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
Paul Gastin, François Laroussinie. CONCUR 2010 - Concurrency Theory, 21th International Conference, Aug 2010, Paris, France. Springer Verlag, 6269, pp.21-39, 2010, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/hal-00650728
Contributor : Wendelin Serwe <>
Submitted on : Tuesday, January 3, 2012 - 11:47:19 AM
Last modification on : Tuesday, January 3, 2012 - 2:08:39 PM
Document(s) archivé(s) le : Wednesday, April 4, 2012 - 2:21:12 AM

File

Eisentraut-Hermanns-Zhang-10.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00650728, version 1

Collections

Citation

Christian Eisentraut, Holger Hermanns, Lijun Zhang. Concurrency and Composition in a Stochastic World. Paul Gastin, François Laroussinie. CONCUR 2010 - Concurrency Theory, 21th International Conference, Aug 2010, Paris, France. Springer Verlag, 6269, pp.21-39, 2010, Lecture Notes in Computer Science. <hal-00650728>

Share

Metrics

Record views

239

Document downloads

147