Survey of Statistical Verification of Linear Unbounded Properties: Model Checking and Distances
Lists
Only you see this
Abstract
We survey statistical verification techniques aiming at linear properties with unbounded or infinite horizon, as opposed to properties of runs of fixed length. We discuss statistical model checking of Markov chains and Markov decision processes against reachability, unbounded-until, LTL and mean-payoff properties. Moreover, the respective strategies can be represented efficiently using statistical techniques. Further, we also discuss when it is possible to statistically estimate linear distances between Markov chains.
BibTeX
@inproceedings{kretinsky2016survey,
author = {Jan Kretínský},
title = {{Survey of Statistical Verification of Linear Unbounded Properties: Model Checking and Distances}},
booktitle = {ISoLA},
year = {2016},
doi = {10.1007/978-3-319-47166-2\_3},
}Loading related content...