Compositional bisimulation metric reasoning with Probabilistic Process Calculi

We study which standard operators of probabilistic process calculi allow for compositional reasoning with respect to bisimulation metric semantics. We argue that uniform continuity (generalizing the earlier proposed property of non-expansiveness) captures the essential nature of compositional reasoning and allows now also to reason compositionally about recursive processes. We characterize the distance between probabilistic processes composed by standard process algebra operators. Combining these results, we demonstrate how compositional reasoning about systems specified by continuous process algebra operators allows for metric assume-guarantee like performance validation

SOS rule formats for convex and abstract probabilistic bisimulations

Probabilistic transition system specifications (PTSSs) in the $nt \mu f\theta / nt\mu x\theta$ format provide structural operational semantics for Segala-type systems that exhibit both probabilistic and nondeterministic behavior and guarantee that bisimilarity is a congruence for all operator defined in such format. Starting from the $nt \mu f\theta / nt\mu x\theta$ format, we obtain restricted formats that guarantee that three coarser bisimulation equivalences are congruences. We focus on (i) Segala's variant of bisimulation that considers combined transitions, which we call here "convex bisimulation"; (ii) the bisimulation equivalence resulting from considering Park & Milner's bisimulation on the usual stripped probabilistic transition system (translated into a labelled transition system), which we call here "probability obliterated bisimulation"; and (iii) a "probability abstracted bisimulation", which, like bisimulation, preserves the structure of the distributions but instead, it ignores the probability values. In addition, we compare these bisimulation equivalences and provide a logic characterization for each of them.Comment: In Proceedings EXPRESS/SOS 2015, arXiv:1508.0634

Fixed-point Characterization of Compositionality Properties of Probabilistic Processes Combinators

Comment: In Proceedings EXPRESS/SOS 2014, arXiv:1408.127

Encoding the Factorisation Calculus

Jay and Given-Wilson have recently introduced the Factorisation (or SF-) calculus as a minimal fundamental model of intensional computation. It is a combinatory calculus containing a special combinator, F, which is able to examine the internal structure of its first argument. The calculus is significant in that as well as being combinatorially complete it also exhibits the property of structural completeness, i.e. it is able to represent any function on terms definable using pattern matching on arbitrary normal forms. In particular, it admits a term that can decide the structural equality of any two arbitrary normal forms. Since SF-calculus is combinatorially complete, it is clearly at least as powerful as the more familiar and paradigmatic Turing-powerful computational models of Lambda Calculus and Combinatory Logic. Its relationship to these models in the converse direction is less obvious, however. Jay and Given-Wilson have suggested that SF-calculus is strictly more powerful than the aforementioned models, but a detailed study of the connections between these models is yet to be undertaken. This paper begins to bridge that gap by presenting a faithful encoding of the Factorisation Calculus into the Lambda Calculus preserving both reduction and strong normalisation. The existence of such an encoding is a new result. It also suggests that there is, in some sense, an equivalence between the former model and the latter. We discuss to what extent our result constitutes an equivalence by considering it in the context of some previously defined frameworks for comparing computational power and expressiveness

Multi-biologic group analysis for an ecosystem response to longitudinal river regulation gradients

This work assesses the effects of river regulation on the diversity of different instream and riparian biological communities along a relieve gradient of disturbance in regulated rivers. Two case studies in Portugal were used, with different river regulation typology (downstream of run-of-river and reservoir dams), where regulated and free-flowing river stretches were surveyed for riparian vegetation, macrophytes, bryophytes, macroalgae, diatoms and macroinvertebrates. The assessment of the regulation effects on biological communities was approached by both biological and functional diversity analysis. Results of this investigation endorse river regulation as a major factor differentiating fluvial biological communities through an artificial environmental filtering that governs species assemblages by accentuating species traits related to river regulation tolerance. Communities' response to regulation gradient seem to be similar and insensitive to river regulation typology. Biological communities respond to this regulation gradient with different sensibilities and rates of response, with riparian vegetation and macroinvertebrates being the most responsive to river regulation and its gradient. Richness appears to be the best indicator for general fluvial ecological quality facing river regulation. Nevertheless, there are high correlations between the biological and functional diversity indices of different biological groups, which denotes biological connections indicative of a cascade of effects leading to an indirect influence of river regulation even on non-responsive facets of communities' biological and functional diversities. These results highlight the necessary holistic perspective of the fluvial system when assessing the effects of river regulation and the proposal of restoration measures.publishe

World distribution, diversity and endemism of aquatic macrophytes

To test the hitherto generally-accepted hypothesis that most aquatic macrophytes have broad world distributions, we investigated the global distribution, diversity and endemism patterns of 3457 macrophyte species that occur in permanent, temporary or ephemeral inland freshwater and brackish waterbodies worldwide. At a resolution of 10 × 10° latitude x longitude, most macrophyte species were found to have narrow global distributions: 78% have ranges (measured using an approach broadly following the IUCN-defined concept “extent of occurrence”) that individually occupy <10% of the world area present within the six global ecozones which primarily provide habitat for macrophytes. We found evidence of non-linear relationships between latitude and macrophyte α- and γ-diversity, with diversity highest in sub-tropical to low tropical latitudes, declining slightly towards the Equator, and also declining strongly towards higher latitudes. Landscape aridity and, to a lesser extent, altitude and land area present per gridcell also influence macrophyte diversity and species assemblage worldwide. The Neotropics and Orient have the richest ecozone species-pools for macrophytes, depending on γ-diversity metric used. The region around Brasilia/Goiás (Brazil: gridcell 10–20 °S; 40–50 °W) is the richest global hotspot for macrophyte α-diversity (total species α-diversity, ST: 625 species/gridcell, 350 of them Neotropical endemics). In contrast, the Sahara/Arabian Deserts, and some Arctic areas, have the lowest macrophyte α-diversity (ST <20 species/gridcell). At ecozone scale, macrophyte species endemism is pronounced, though with a>5-fold difference between the most species-rich (Neotropics) and species-poor (Palaearctic) ecozones. Our findings strongly support the assertion that small-ranged species constitute most of Earth’s species diversity