624 research outputs found
Efficient Refinement Checking in VCC
We propose a methodology for carrying out refinement proofs across declarative abstract models and concrete implementations in C, using the VCC verification tool. The main idea is to first perform a systematic translation from the top-level abstract model to a ghost implementation in VCC. Subsequent refinement proofs between successively refined abstract models and between abstract and concrete implementations are carried out in VCC. We propose an efficient technique to carry out these refinement checks in VCC. We illustrate our methodology with a case study in which we verify a simplified C implementation of an RTOS scheduler, with respect to its abstract Z specification. Overall, our methodology leads to efficient and automatic refinement proofs for complex systems that would typically be beyond the capability of tools such as Z/Eves or Rodin
Unlocking the phylogenetic diversity, primary habitats, and abundances of free-living Symbiodiniaceae on a coral reef.
Dinoflagellates of the family Symbiodiniaceae form mutualistic symbioses with marine invertebrates such as reef-building corals, but also inhabit reef environments as free-living cells. Most coral species acquire Symbiodiniaceae horizontally from the surrounding environment during the larval and/or recruitment phase, however the phylogenetic diversity and ecology of free-living Symbiodiniaceae on coral reefs is largely unknown. We coupled environmental DNA sequencing and genus-specific qPCR to resolve the community structure and cell abundances of free-living Symbiodiniaceae in the water column, sediment, and macroalgae and compared these to coral symbionts. Sampling was conducted at two time points, one of which coincided with the annual coral spawning event when recombination between hosts and free-living Symbiodiniaceae is assumed to be critical. Amplicons of the internal transcribed spacer (ITS2) region were assigned to 12 of the 15 Symbiodiniaceae genera or genera-equivalent lineages. Community compositions were separated by habitat, with water samples containing a high proportion of sequences corresponding to coral symbionts of the genus Cladocopium, potentially as a result of cell expulsion from in hospite populations. Sediment-associated Symbiodiniaceae communities were distinct, potentially due to the presence of exclusively free-living species. Intriguingly, macroalgal surfaces displayed the highest cell abundances of Symbiodiniaceae, suggesting a key role for macroalgae in ensuring the ecological success of corals through maintenance of a continuum between environmental and symbiotic populations of Symbiodiniaceae
Evidence maps and evidence gaps: evidence review mapping as a method for collating and appraising evidence reviews to inform research and policy
Evidence reviews are a key mechanism for incorporating extensive, complex and specialised evidence into policy and practice, and in guiding future research. However, evidence reviews vary in scope and methodological rigour, creating several risks for decision-makers: decisions may be informed by less reliable reviews; apparently conflicting interpretations of evidence may obfuscate decisions; and low quality reviews may create the perception that a topic has been adequately addressed, deterring new syntheses (cryptic evidence gaps). We present a new approach, evidence review mapping, designed to produce a visual representation and critical assessment of the review landscape for a particular environmental topic or question. By systematically selecting and describing the scope and rigour of each review, this helps guide non-specialists to the most relevant and methodologically reliable reviews. The map can also direct future research through the identification of evidence gaps (whether cryptic or otherwise) and redundancy (multiple reviews on similar questions). We consider evidence review mapping a complementary approach to systematic reviews and systematic maps of primary literature and an important tool for facilitating evidence-based decision-making and research efficiency
Understanding, Explaining, and Deriving Refinement
Much of what drove us in over twenty years of research in refinement, starting with Z in particular, was the desire to understand where refinement rules came from. The relational model of refinement provided a solid starting point which allowed the derivation of Z refinement rules. Not only did this explain and verify the existing rules - more importantly, it also allowed alternative derivations for different and generalised notions of refinement.
In this chapter, we briefly describe the context of our early efforts in this area and Susan Stepney's role in this, before moving on to the motivation and exploration of a recently developed primitive model of refinement: concrete state machines with anonymous transitions
Recommended from our members
Meta-analysis reveals that pollinator functional diversity and abundance enhance crop pollination and yield
How insects promote crop pollination remains poorly understood in terms of the contribution of functional trait differences between species. We used meta-analyses to test for correlations between community abundance, species richness and functional trait metrics with oilseed rape yield, a globally important crop. While overall abundance is consistently important in predicting yield, functional divergence between species traits also showed a positive correlation. This result supports the complementarity hypothesis that pollination function is maintained by non-overlapping trait distributions. In artificially constructed communities (mesocosms), species richness is positively correlated with yield, although this effect is not seen under field conditions. As traits of the dominant species do not predict yield above that attributed to the effect of abundance alone, we find no evidence in support of the mass ratio hypothesis. Management practices increasing not just pollinator abundance, but also functional divergence, could benefit oilseed rape agriculture
Structure-based mutagenesis reveals the albumin-binding site of the neonatal Fc receptor
Albumin is the most abundant protein in blood where it has a pivotal role as a transporter of fatty acids and drugs. Like IgG, albumin has long serum half-life, protected from degradation by pH-dependent recycling mediated by interaction with the neonatal Fc receptor, FcRn. Although the FcRn interaction with IgG is well characterized at the atomic level, its interaction with albumin is not. Here we present structure-based modelling of the FcRn–albumin complex, supported by binding analysis of site-specific mutants, providing mechanistic evidence for the presence of pH-sensitive ionic networks at the interaction interface. These networks involve conserved histidines in both FcRn and albumin domain III. Histidines also contribute to intramolecular interactions that stabilize the otherwise flexible loops at both the interacting surfaces. Molecular details of the FcRn–albumin complex may guide the development of novel albumin variants with altered serum half-life as carriers of drugs
An All-Atom Model of the Chromatin Fiber Containing Linker Histones Reveals a Versatile Structure Tuned by the Nucleosomal Repeat Length
In the nucleus of eukaryotic cells, histone proteins organize the linear genome into a functional and hierarchical architecture. In this paper, we use the crystal structures of the nucleosome core particle, B-DNA and the globular domain of H5 linker histone to build the first all-atom model of compact chromatin fibers. In this 3D jigsaw puzzle, DNA bending is achieved by solving an inverse kinematics problem. Our model is based on recent electron microscopy measurements of reconstituted fiber dimensions. Strikingly, we find that the chromatin fiber containing linker histones is a polymorphic structure. We show that different fiber conformations are obtained by tuning the linker histone orientation at the nucleosomes entry/exit according to the nucleosomal repeat length. We propose that the observed in vivo quantization of nucleosomal repeat length could reflect nature's ability to use the DNA molecule's helical geometry in order to give chromatin versatile topological and mechanical properties
- …