Quantitative Timed Analysis of Interactive Markov Chains

  title={Quantitative Timed Analysis of Interactive Markov Chains},
  author={Dennis Guck and Tingting Han and Joost-Pieter Katoen and Martin R. Neuh{\"a}u\sser},
  booktitle={NASA Formal Methods},
This paper presents new algorithms and accompanying tool support for analyzing interactive Markov chains (IMCs), a stochastic timed 1 1 2 -player game in which delays are exponentially distributed. IMCs are compositional and act as semantic model for engineering formalisms such as AADL and dynamic fault trees. We provide algorithms for determining the extremal expected time of reaching a set of states, and the long-run average of time spent in a set of states. The prototypical tool Imca… CONTINUE READING
Highly Cited
This paper has 68 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 34 extracted citations

68 Citations

Citations per Year
Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 28 references

Markov Chains

  • J. Norris
  • Cambridge University Press
  • 1997
Highly Influential
7 Excerpts

Quantitative timed analysis of interactive Markov chains

  • D. Guck, T. Han, Katoen, J.-P., M. R. Neuhäußer
  • NASA Formal Methods. LNCS 7226. Springer
  • 2012
1 Excerpt

Similar Papers

Loading similar papers…