Concurrency and Composition in a Stochastic World

Christian Eisentraut (1) , Holger Hermanns (1, 2) , Lijun Zhang (3)

1 Universität des Saarlandes [Saarbrücken]
2 VASY - System validation - Research and applications
3 IMM - Department of Informatics and Mathematical Modelling [Lyngby]

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.

Domaines: Performance et fiabilité [cs.PF]

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⟩