DMCA
PRISM 4.0: Verification of Probabilistic Real-time Systems
Cached
Download Links
| Citations: | 236 - 45 self |
BibTeX
@MISC{Kwiatkowska_prism4.0:,
author = {Marta Kwiatkowska and Gethin Norman and David Parker},
title = {PRISM 4.0: Verification of Probabilistic Real-time Systems},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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. 1
Keyphrases
probabilistic real-time system benchmark suite discrete-event simulation engine many application domain quantitative verification probabilistic model wireless communication protocol statistical model checking extensible toolkit independent use real-time characteristic avionic system major new release explicit-state probabilistic model security protocol optimal adversary strategy prism probabilistic model checker several new component
