PRISM 4.0: Verification of Probabilistic Real-time Systems

Abstract : This paper describes a major new release of the PRISM probabilistic 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 protocols. PRISM, which is open-source, also contains several new components that are of independent use. These include: an extensible toolkit for building, verifying and refining abstractions of probabilistic models; an explicit-state probabilistic model checking library; a discrete-event simulation engine for statistical model checking; support for generation of optimal adversaries/strategies; and a benchmark suite.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00648035
Contributor : Hongyang Qu <>
Submitted on : Sunday, December 4, 2011 - 10:55:09 PM
Last modification on : Tuesday, December 6, 2011 - 10:40:23 AM
Long-term archiving on : Sunday, December 4, 2016 - 10:59:10 PM

File

cav11.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00648035, version 1

Collections

Citation

Marta Kwiatkowska, Gethin Norman, David Parker. PRISM 4.0: Verification of Probabilistic Real-time Systems. 23rd International Conference on Computer Aided Verification (CAV'11), 2011, Snowbird, United States. pp.585--591. ⟨hal-00648035⟩

Share

Metrics

Record views

175

Files downloads

1762