Concurrency and Composition in a Stochastic World

Abstract : We discuss conceptional and foundational aspects of Markov automata [22]. We place this model in the context of continuous- and discrete-time Markov chains, probabilistic automata and interactive Markov chains, and provide insight into the parallel execution of such models. We further give a detailled account of the concept of relations on distributions, and discuss how this can generalise known notions of weak simulation and bisimulation, such as to fuse sequences of internal transitions.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [51 references]  Display  Hide  Download
Contributor : Wendelin Serwe <>
Submitted on : Tuesday, January 3, 2012 - 11:47:19 AM
Last modification on : Thursday, October 11, 2018 - 8:48:03 AM
Document(s) archivé(s) le : Wednesday, April 4, 2012 - 2:21:12 AM


Files produced by the author(s)


  • HAL Id : hal-00650728, version 1


Christian Eisentraut, Holger Hermanns, Lijun Zhang. Concurrency and Composition in a Stochastic World. CONCUR 2010 - Concurrency Theory, 21th International Conference, Aug 2010, Paris, France. pp.21-39. ⟨hal-00650728⟩



Record views


Files downloads