Skip to main content
SpringerLink
Log in

A tool for model-checking Markov chains

  • Special section on tools and algorithms for the analysis of systems
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract.

Markov chains are widely used in the context of the performance and reliability modeling of various systems. Model checking of such chains with respect to a given (branching) temporal logic formula has been proposed for both discrete [34, 10] and continuous time settings [7, 12]. In this paper, we describe a prototype model checker for discrete and continuous-time Markov chains, the Erlangen–Twente Markov Chain Checker E⊢MC2, where properties are expressed in appropriate extensions of CTL. We illustrate the general benefits of this approach and discuss the structure of the tool. Furthermore, we report on successful applications of the tool to some examples, highlighting lessons learned during the development and application of E⊢MC2.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Formal Methods and Tools Group, Faculty of Computer Science, University of Twente, P.O. Box 217 7500 AE Enschede, The Netherlands; E-mail: {hermanns,katoen}@cs.utwente.nl, , , , , , NL

    Holger Hermanns & Joost-Pieter Katoen

  2. Lehrstuhl für Informatik 7, University of Erlangen-Nürnberg, Martensstrasse 3, 91058 Erlangen, Germany E-mail: {jmmeyerk,siegle}@informatik.uni-erlangen.de, , , , , , DE

    Joachim Meyer-Kayser & Markus Siegle

Authors
  1. Holger Hermanns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joost-Pieter Katoen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joachim Meyer-Kayser
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Markus Siegle
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Published online: 19 November 2002

Correspondence to: Holger Hermanns

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hermanns, H., Katoen, JP., Meyer-Kayser, J. et al. A tool for model-checking Markov chains . STTT 4, 153–172 (2003). https://doi.org/10.1007/s100090100072

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s100090100072

Search

Navigation