Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

22672 Quantitative timed analysis of interactive Markov chains
Home Policy Brochure Browse Search User Area Contact Help

Guck, D. and Han, Tingting and Katoen, J.P. and Neuhausser, M. (2012) Quantitative timed analysis of interactive Markov chains. In: 4th International Symposium on NASA Formal Methods, NFM 2012, 3-5 Apr 2012, Norfolk, VA, USA. pp. 8-23. Lecture Notes in Computer Science 7226. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-28890-6

Full text available as:

PDF (Author's Version)

272 Kb
PDF (Publisher's Version)

357 Kb
Open Access

Official URL:

Exported to Metis


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 supports these algorithms as well as the synthesis of ε-optimal piecewise constant timed policies for timed reachability objectives. Two case studies show the feasibility and scalability of the algorithms.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-FMT: Formal Methods and Tools
Research Project:ROCKS: RigorOus dependability analysis using model ChecKing techniques for Stochastic systems
Uncontrolled Keywords:quantitative analysis, interactive Markov chain, reachability, expected time, long-run average
ID Code:22672
Deposited On:03 January 2013
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item