Communication and concurrency
Bisimulation through probabilistic testing
Information and Computation
Probabilistic non-determinism
Information and Computation
Reactive, generative, and stratified models of probabilistic processes
Information and Computation
A compositional approach to performance modelling
A compositional approach to performance modelling
Modeling and verification of randomized distributed real-time systems
Modeling and verification of randomized distributed real-time systems
Bisimulation for probabilistic transition systems: a coalgebraic approach
Theoretical Computer Science
Universal coalgebra: a theory of systems
Theoretical Computer Science - Modern algebra and its applications
Time and Probability in Formal Design of Distributed Systems
Time and Probability in Formal Design of Distributed Systems
Probabilistic Simulations for Probabilistic Processes
CONCUR '94 Proceedings of the Concurrency Theory
Initial Algebra and Final Coalgebra Semantics for Concurrency
A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium
Category Theory and Computer Science
Bisimulation for labelled Markov processes
Information and Computation - Special issue: LICS'97
A compositional approach to defining logics for coalgebras
Theoretical Computer Science - Selected papers of CMCS'03
Theoretical Computer Science - Selected papers of CMCS'03
ACM SIGACT News
Bisimulation and cocongruence for probabilistic systems
Information and Computation - Special issue: Seventh workshop on coalgebraic methods in computer science 2004
SOS formats and meta-theory: 20 years after
Theoretical Computer Science
Coalgebraic Trace Semantics for Combined Possibilitistic and Probabilistic Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Multiset Bisimulations as a Common Framework for Ordinary and Probabilistic Bisimulations
FORTE '08 Proceedings of the 28th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
PSPACE bounds for rank-1 modal logics
ACM Transactions on Computational Logic (TOCL)
Branching Bisimulation Congruence for Probabilistic Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Approximating Markov Processes by Averaging
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Electronic Notes in Theoretical Computer Science (ENTCS)
Deriving Syntax and Axioms for Quantitative Regular Behaviours
CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
On Logics for Coalgebraic Simulation
Electronic Notes in Theoretical Computer Science (ENTCS)
Weak Bisimulation for Action-Type Coalgebras
Electronic Notes in Theoretical Computer Science (ENTCS)
Bisimulation and cocongruence for probabilistic systems
Information and Computation - Special issue: Seventh workshop on coalgebraic methods in computer science 2004
Reflection and preservation of properties in coalgebraic (bi)simulations
ICTAC'07 Proceedings of the 4th international conference on Theoretical aspects of computing
Approximating labelled Markov processes again!
CALCO'09 Proceedings of the 3rd international conference on Algebra and coalgebra in computer science
Subsequential transducers: a coalgebraic perspective
Information and Computation
Automata for coalgebras: an approach using predicate liftings
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Quantitative Kleene coalgebras
Information and Computation
Coalgebraic walks, in quantum and turing computation
FOSSACS'11/ETAPS'11 Proceedings of the 14th international conference on Foundations of software science and computational structures: part of the joint European conferences on theory and practice of software
Cofree coalgebras for signature morphisms
Formal Methods in Software and Systems Modeling
Probability and nondeterminism in operational models of concurrency
CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
Value-passing CCS with noisy channels
Theoretical Computer Science
Modalities in the Stone age: A comparison of coalgebraic logics
Theoretical Computer Science
Approximating Markov Processes by Averaging
Journal of the ACM (JACM)
Hi-index | 0.02 |
We arrange various classes of probabilistic systems studied in the literature in an expressiveness hierarchy. Our expressiveness criterion is the existence of a system translation, from the less expressive type into the more expressive type, that preserves and reflects probabilistic bisimilarity. We model the different system types as coalgebras of suitable behaviour functors and argue that the corresponding coalgebraic bisimilarity coincides with probabilistic bisimilarity for the classes for which the latter notion has been proposed in the literature. The theory of coalgebras provides a unified framework for the presentation of the different classes and the system translations we needed to establish the hierarchy. All these translations arise in a standard way from natural transformations between the two behaviour functors involved. Such a translation generally preserves coalgebraic bisimilarity. We exploit a new result that, under mild assumptions on the behaviour functors, a system translation induced by a natural transformation with injective components also reflects bisimilarity.