DTMC Model Checking by SCC Reduction

  title={DTMC Model Checking by SCC Reduction},
  author={Erika {\'A}brah{\'a}m and Nils Jansen and Ralf Wimmer and Joost-Pieter Katoen and Bernd Becker},
  journal={2010 Seventh International Conference on the Quantitative Evaluation of Systems},
Discrete-Time Markov Chains (DTMCs) are a widely-used formalism to model probabilistic systems. On the one hand, available tools like PRISM or MRMC offer efficient model checking algorithms and thus support the verification of DTMCs. However, these algorithms do not provide any diagnostic information in the form of counterexamples, which are highly important for the correction of erroneous systems. On the other hand, there exist several approaches to generate counterexamples for DTMCs, but all… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS


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


Publications referenced by this paper.

Similar Papers

Loading similar papers…