# PRISM 4.0: Verification of Probabilistic Real-Time Systems

@inproceedings{Kwiatkowska2011PRISM4V, title={PRISM 4.0: Verification of Probabilistic Real-Time Systems}, author={M. Kwiatkowska and Gethin Norman and D. Parker}, booktitle={CAV}, year={2011} }

This paper describes a major new release of the PRISMprobabilistic model checker, adding, in particular, quantitative verification of (priced) probabilistic timed automata. These model systems exhibiting probabilistic, nondeterministic and real-time characteristics. In many application domains, all three aspects are essential; this includes, for example, embedded controllers in automotive or avionic systems, wireless communication protocols such as Bluetooth or Zigbee, and randomised security…

## 2,134 Citations

Verification of Probabilistic Real-time Systems

- Computer Science
- 2013

The model of probabilistic timed automata (PTAs) is described, which can be used to represent systems with both Probabilistic and real-time characteristics, and how to formally specify quantitative properties of PTAs is illustrated.

Verification and Control of Turn-Based Probabilistic Real-Time Games

- Computer ScienceThe Art of Modelling Computational Systems
- 2019

This work shows how to compute the key measures that underlie quantitative verification, namely the probability and expected cumulative price to reach a target, for the model of turn-based probabilistic timed multi-player games.

University of Birmingham Verification and control of turn-based probabilistic real-time games

- Computer Science
- 2019

This work shows how to compute the key measures that underlie quantitative verification, namely the probability and expected cumulative price to reach a target, for the model of turn-based probabilistic timed multi-player games.

Reachability Verification of Probabilistic Linear Hybrid Automata

- Computer Science
- 2012

Probabilistic linear hybrid automata (PLHAs) are defined, which are superclass of PPTAs, which has real-valued variables proportional to time and discrete probabilistic distributions and the verification program enables automatic verification for the such model.

Probabilistic model checking: advances and applications

- Computer Science
- 2018

This chapter starts with an introduction to the technique of probabilistic model checking, then surveys some recent advances in the area, including controller synthesis, compositional verification, Probabilistic real-time systems and parametric model checking.

Model checking for probabilistic timed automata

- Computer ScienceFormal Methods Syst. Des.
- 2013

This paper gives an introduction to PTAs and describes techniques for analysing a wide range of quantitative properties, such as “ the maximum probability of the airbag failing to deploy within 0.02 seconds”, “the maximum expected time for the protocol to terminate” or ”the minimum expected energy consumption required to complete all tasks”.

Symbolic Verification and Strategy Synthesis for Linearly-Priced Probabilistic Timed Automata

- Computer ScienceModels, Algorithms, Logics and Tools
- 2017

This paper proposes symbolic techniques for verification and optimal strategy synthesis for priced probabilistic timed automata which avoid this discretisation of real-valued clocks.

Model-based testing of stochastically timed systems

- Computer ScienceInnovations in Systems and Software Engineering
- 2019

This paper presents two model-based testing frameworks that additionally cover the stochastic aspects in hard and soft real-time systems and highlights the trade-off of simple and efficient statistical evaluation for Markov automata versus precise and realistic modelling with Stochastic automata.

A Model Checker for Hierarchical Probabilistic Real-Time Systems

- Computer ScienceCAV
- 2012

This work presents a model checker to analyze hierarchical probabilistic real-time systems using PRTS, and has implemented PRTS in model checking framework PAT so that friendly user interface can be used to edit, simulate and verify PRTS models.

PRTS: An Approach for Model Checking Probabilistic Real-Time Hierarchical Systems

- Computer ScienceICFEM
- 2011

An automated approach for verifying probabilistic, real-time, hierarchical systems, and a zone-based method is used to build a finite-state abstraction of PRTS models so that Probabilistic model checking could be used to calculate the probability of a system satisfying certain property.

## References

SHOWING 1-10 OF 16 REFERENCES

Automatic verification of real-time systems with discrete probability distributions

- Computer ScienceTheor. Comput. Sci.
- 1999

Abstraction Refinement for Probabilistic Software

- Computer ScienceVMCAI
- 2009

This work uses abstraction-refinement techniques that represent probabilistic programs as Markov decision processes and their abstractions as stochastic two-player games to verify ANSI-C programs that exhibit probabilism behaviour, such as failures or randomisation.

A Modest Approach to Checking Probabilistic Timed Automata

- Computer Science2009 Sixth International Conference on the Quantitative Evaluation of Systems
- 2009

This paper presents a fully automatic tool for model checking PTA with respect to probabilistic and expected reachability properties, using an integral semantics of time, representing clocks with bounded integer variables in Modest.

Stochastic Games for Verification of Probabilistic Timed Automata

- Computer ScienceFORMATS
- 2009

This paper shows how efficient forwards reachability techniques can be extended to yield both lower and upper bounds on maximum (and minimum) reachability probabilities, and presents abstraction-refinement techniques that are guaranteed to improve the precision of these probability bounds, providing a fully automatic method for computing the exact values.

Comparing the Expressiveness of Timed Automata and Timed Extensions of Petri Nets

- Computer ScienceFORMATS
- 2008

This paper shall semi-formally introduce these time dependant models, discuss their strengths and weaknesses, and provide an overview of the known results about the relationships among the models.

Approximate Probabilistic Model Checking

- Computer ScienceVMCAI
- 2004

An approximation method to verify quantitative properties on discrete Markov chains using a randomized algorithm to approximate the probability that a property expressed by some positive LTL formula is satisfied with high confidence by a probabilistic system.

The Ins and Outs of the Probabilistic Model Checker MRMC

- Computer Science2009 Sixth International Conference on the Quantitative Evaluation of Systems
- 2009

Probabilistic model checking of complex biological pathways

- Computer ScienceTheor. Comput. Sci.
- 2006

A game-based abstraction-refinement framework for Markov decision processes

- Computer ScienceFormal Methods Syst. Des.
- 2010

A novel abstraction-refinement framework for Markov decision processes (MDPs), which are widely used for modelling and verifying systems that exhibit both probabilistic and nondeterministic behaviour, is presented.

Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling

- Computer ScienceCAV
- 2002

A model independent procedure for verifying properties of discrete event systems based on Monte Carlo simulation and statistical hypothesis testing that is probabilistic in two senses and carried out in an anytime manner.