A tool for model-checking Markov chains

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 des...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	International journal on software tools for technology transfer 2003-02, Vol.4 (2), p.153-172
Hauptverfasser:	HERMANNS, Holger, KATOEN, Joost-Pieter, MEYER-KAYSER, Joachim, SIEGLE, Markus
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Exact sciences and technology Markov analysis Markov processes Mathematics Probability and statistics Probability theory and stochastic processes Sciences and techniques of general use Software utilities Temporal logic Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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 EIMC2, 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 EIMC2. [PUBLICATION ABSTRACT]
ISSN:	1433-2779 1433-2787
DOI:	10.1007/s100090100072