Concurrency and composition in a stochastic world

  • Authors:
  • Christian Eisentraut;Holger Hermanns;Lijun Zhang

  • Affiliations:
  • Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany and INRIA Grenoble, Rhône-Alpes, France;DTU Informatics, Technical University of Denmark, Kgs. Lyngby, Denmark

  • Venue:
  • CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.