1,727 research outputs found

    Proof techniques for CCS

    Get PDF
    Proofs of observational equivalence of behaviour expressions in Milner's Calculus of Communicating Systems can be quite lengthy, and as larger and more practical systems of agents are considered the need for shorter proof techniques becomes more important. In this thesis a number of results about the calculus are proved which give rise to give more natural techniques. Three principal areas of research are presented:(i) A study of strong confluence and determinacy is made, extending Hilner's work to the whole calculus - the appropriate modifications to take value-passing into account are motivated and defined, and a strong confluence theorem is proved. It is shown that a useful subcalculus of CCS is strongly confluent.(ii) An investigation into criteria for uniqueness of solution of equations pf the form b = Fib] is performed. To do this a concept of derivations of an agent A "causing" derivations of FlAl is defined; using this, conditions are imposed on F which imply uniqueness, and a study follows of how these conditions relate to the structure of F.(iii) By using an alternative, stronger, definition of observational equivalence as a maximal fixed point it is found that equivalences can be demonstrated by constructing bisimulations between agents, and results leading to an algorithm for such constructions are presented. Also, using this alternative definition a weaker form of confluence can be defined very easily, and this is investigated.The theoretical material in this thesis is supplemented by examples demonstrating how the results proved can be applied to give proof techniques for use within the calculus

    Error, bias, and long-branch attraction in data for two chloroplast photosystem genes in seed plants

    Get PDF
    Sequences of two chloroplast photosystem genes, psaA and psbB, together comprising about 3,500 bp, were obtained for all five major groups of extant seed plants and several outgroups among other vascular plants. Strongly supported, but significantly conflicting, phylogenetic signals were obtained in parsimony analyses from partitions of the data into first and second codon positions versus third positions. In the former, both genes agreed on a monophyletic gymnosperms, with Gnetales closely related to certain conifers. In the latter, Gnetales are inferred to be the sister group of all other seed plants, with gymnosperms paraphyletic. None of the data supported the modern ‘‘anthophyte hypothesis,’’ which places Gnetales as the sister group of flowering plants. A series of simulation studies were undertaken to examine the error rate for parsimony inference. Three kinds of errors were examined: random error, systematic bias (both properties of finite data sets), and statistical inconsistency owing to long-branch attraction (an asymptotic property). Parsimony reconstructions were extremely biased for third-position data for psbB. Regardless of the true underlying tree, a tree in which Gnetales are sister to all other seed plants was likely to be reconstructed for these data. None of the combinations of genes or partitions permits the anthophyte tree to be reconstructed with high probability. Simulations of progressively larger data sets indicate the existence of long-branch attraction (statistical inconsistency) for third-position psbB data if either the anthophyte tree or the gymnosperm tree is correct. This is also true for the anthophyte tree using either psaA third positions or psbB first and second positions. A factor contributing to bias and inconsistency is extremely short branches at the base of the seed plant radiation, coupled with extremely high rates in Gnetales and nonseed plant outgroups. M. J. Sanderson,* M. F. Wojciechowski,*† J.-M. Hu,* T. Sher Khan,* and S. G. Brad

    Predictive habitat modelling as a tool to assess the change in distribution and extent of an OSPAR priority habitat under an increased ocean temperature scenario:consequences for marine protected area networks and management

    Get PDF
    The aims of this study were to determine the extent and distribution of an OSPAR priority habitat under current baseline ocean temperatures; to illustrate the prospect for habitat loss under a changing ocean temperature scenario; and to demonstrate the potential application of predictive habitat mapping in "future-proofing" conservation and biodiversity management. Maxent modelling and GIS environmental envelope analysis of the biogenic bed forming species, Modiolus modiolus was carried out. The Maxent model was tested and validated using 75%/25% training/test occurrence records and validated against two sampling biases (the whole study area and a 20km buffer). The model was compared to the envelope analysis and the area under the receiver operating characteristic curve (Area Under the curve; AUC) was evaluated. The performance of the Maxent model was rated as 'good' to 'excellent' on all replicated runs and low variation in the runs was recorded from the AUC values. The extent of "most suitable", "less suitable" and "unsuitable" habitat was calculated for the baseline year (2009) and the projected increased ocean temperature scenarios (2030, 2050, 2080 and 2100). A loss of 100% of "most suitable" habitat was reported by 2080. Maintaining a suitable level of protection of marine habitats/species of conservation importance may require management of the decline and migration rather than maintenance of present extent. Methods applied in this study provide the initial application of a plausible "conservation management tool"

    Adaptive management, international co-operation and planning for marine conservation hotspots in a changing climate

    Get PDF
    Acknowledgements This work received funding from the MASTS pooling initiative (The Marine Alliance for Science and Technology for Scotland) and their support is gratefully acknowledged. MASTS is funded by the Scottish Funding Council (Grant reference HR09011) and contributing institutions.Peer reviewedPublisher PD

    Testing a global city hypothesis : an assessment of polarization across US cities

    Get PDF
    Social polarization is perhaps most evident within the world's large cities where we can easily observe stark contrasts between wealth and poverty. A world city theoretical perspective has emerged that associates large cities importance in a global network of cities to the degree of internal polarization within these cities. The research reported here locates 57 large US cities within this world city hierarchy and then empirically examines the hypothesized positive association between global centrality and social polarization using a multivariate, cross-city analysis. The findings are mixed, with some evidence that global centrality increases income polarization, but only in the context of higher levels of immigration. There is no evidence that a city's centrality affects occupational polarization. We conclude by suggesting implications for the world city literature and future research

    Intercellular Ca2+ waves: mechanisms and functions

    Get PDF
    Intercellular calcium (Ca2+) waves (ICWs) represent the propagation of increases in intracellular Ca2+ through a syncytium of cells and appear to be a fundamental mechanism for coordinating multicellular responses. ICWs occur in a wide diversity of cells and have been extensively studied in vitro. More recent studies focus on ICWs in vivo. ICWs are triggered by a variety of stimuli and involve the release of Ca2+ from internal stores. The propagation of ICWs predominately involves cell communication with internal messengers moving via gap junctions or extracellular messengers mediating paracrine signaling. ICWs appear to be important in both normal physiology as well as pathophysiological processes in a variety of organs and tissues including brain, liver, retina, cochlea, and vascular tissue. We review here the mechanisms of initiation and propagation of ICWs, the key intra-and extracellular messengers (inositol 1,4,5-trisphosphate and ATP) mediating ICWs, and the proposed physiological functions of ICWs
    corecore