PRISM
Authors:
Top Cited Papers
Open Access
- 25 March 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 36 (4) , 40-45
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Controller dependability analysis by probabilistic model checkingControl Engineering Practice, 2007
- Stochastic Model Checking2007
- Probabilistic symbolic model checking with PRISM: a hybrid approachInternational Journal on Software Tools for Technology Transfer, 2004
- Model-checking algorithms for continuous-time markov chainsIEEE Transactions on Software Engineering, 2003
- On the Logical Characterisation of Performability Properties2000
- Reactive ModulesFormal Methods in System Design, 1999
- Approximative Symbolic Model Checking of Continuous-Time Markov Chains1999
- Algebraic Decision Diagrams and Their ApplicationsFormal Methods in System Design, 1997
- Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix RepresentationFormal Methods in System Design, 1997
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994