@InProceedings{DellaPenna_etal2004,
author="Della Penna, Giuseppe
and Intrigila, Benedetto
and Melatti, Igor
and Tronci, Enrico
and Venturini Zilli, Marisa",
editor="Hu, A.J.
and Martin, A.K.",
title="Bounded Probabilistic Model Checking with the Mur\${\backslash}varphi\$ Verifier",
booktitle="Formal Methods in Computer-Aided Design, 5th International Conference, FMCAD 2004, Austin, Texas, USA, November 15-17, 2004, Proceedings",
series="Lecture Notes in Computer Science",
year="2004",
publisher="Springer",
volume="3312",
pages="214--229",
abstract="In this paper we present an explicit verification algorithm for Probabilistic Systems defining discrete time/finite state Markov Chains. We restrict ourselves to verification of Bounded PCTL formulas (BPCTL), that is, PCTL formulas in which all Until operators are bounded, possibly with different bounds. This means that we consider only paths (system runs) of bounded length. Given a Markov Chain \${\backslash}cal M\$ and a BPCTL formula $\Phi$, our algorithm checks if $\Phi$ is satisfied in \${\backslash}cal M\$. This allows to verify important properties, such as reliability in Discrete Time Hybrid Systems. We present an implementation of our algorithm within a suitable extension of the Mur\${\backslash}varphi\$ verifier. We call FHP-Mur\${\backslash}varphi\$ (Finite Horizon Probabilistic Mur\${\backslash}varphi\$) such extension of the Mur\${\backslash}varphi\$ verifier. We give experimental results comparing FHP-Mur\${\backslash}varphi\$ with (a finite horizon subset of) PRISM, a state-of-the-art symbolic model checker for Markov Chains. Our experimental results show that FHP-Mur\${\backslash}varphi\$ can effectively handle verification of BPCTL formulas for systems that are out of reach for PRISM, namely those involving arithmetic operations on the state variables (e.g. hybrid systems).",
optnote="exported from refbase (http://mclab.di.uniroma1.it/publications/show.php?record=87), last updated on Thu, 22 Nov 2012 14:59:18 +0100",
issn="3-540-23738-0",
doi="10.1007/978-3-540-30494-4_16",
file=":http://mclab.di.uniroma1.it/publications/papers/papers/Della Penna2004.pdf:PDF"
}