PRISM 4.0: Verification of Probabilistic Real-Time Systems

Abstract

This paper describes a major new release of the PRISM prob-abilistic 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 exten-sible toolkit for building, verifying and refining abstractions of proba-bilistic 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.

DOI: 10.1007/978-3-642-22110-1_47

Extracted Key Phrases

2 Figures and Tables

Showing 1-10 of 566 extracted citations
010020020102011201220132014201520162017
Citations per Year

1,065 Citations

Semantic Scholar estimates that this publication has received between 915 and 1,240 citations based on the available data.

See our FAQ for additional information.