PRISM: probabilistic model checking for performance and reliability analysis

Probabilistic model checking is a formal verification technique for the modelling and analysis of stochastic systems. It has proved to be useful for studying a wide range of quantitative properties of models taken from many diffierent application domains. This includes, for example, performance and reliability properties of computer and communication systems. In this paper, we give an overview of the probabilistic model checking tool PRISM, focusing in particular on its support for continuous-time Markov chains and Markov reward models, and how these can be used to analyse performability properties.

[1]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

[2]  Enrico Macii,et al.  Algebric Decision Diagrams and Their Applications , 1997, ICCAD '93.

[3]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[4]  Christel Baier,et al.  Approximate Symbolic Model Checking of Continuous-Time Markov Chains , 1999, CONCUR.

[5]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[6]  Thomas A. Henzinger,et al.  Reactive Modules , 1999, Formal Methods Syst. Des..

[7]  Stephan Merz,et al.  Model Checking , 2000 .

[8]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[9]  Christel Baier,et al.  On the Logical Characterisation of Performability Properties , 2000, ICALP.

[10]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[11]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[12]  David Anthony Parker,et al.  Implementation of symbolic model checking for probabilistic systems , 2003 .

[13]  R. I. Bahar,et al.  Algebraic decision diagrams and their applications , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[14]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[15]  Marta Kwiatkowska,et al.  Controller Dependability Analysis by Probabilistic Model Checking , 2004 .

[16]  Masahiro Fujita,et al.  Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation , 1997, Formal Methods Syst. Des..

[17]  Kishor S. Trivedi,et al.  Stochastic Reward Nets for Reliability Prediction , 1996 .