DMCA
On probabilistic model checking (1996)
Cached
Download Links
| Citations: | 107 - 25 self |
BibTeX
@TECHREPORT{Kwiatkowska96onprobabilistic,
author = {Marta Kwiatkowska and Gethin Norman and David Parker},
title = {On probabilistic model checking},
institution = {},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. This tutorial presents an overview of model checking for both discrete and continuous-time Markov chains (DTMCs and CTMCs). Model checking algorithms are given for verifying DTMCs and CTMCs against specifications written in probabilistic extensions of temporal logic, including quantitative properties with rewards. Example properties include the probability that a fault occurs and the expected number of faults in a given time period. We also describe the practical application of stochastic model checking with the probabilistic model checker PRISM by outlining the main features supported by PRISM and three real-world case studies: a probabilistic security protocol, dynamic power management and a biological pathway. 1
Keyphrases
probabilistic model fault occurs quantitative property practical application main feature stochastic model temporal logic real-world case study continuous-time markov chain model checking expected number example property probabilistic security protocol probabilistic model checker prism biological pathway dynamic power management time period probabilistic extension
