On Statistical Model Checking of Stochastic Systems

Abstract

Statistical methods to model check stochastic systems have been, thus far, developed only for a sublogic of continuous stochastic logic (CSL) that does not have steady state operators and unbounded until formulas. In this paper, we present a statistical model checking algorithm that also verifies CSL formulas with unbounded untils. The algorithm is based on Monte Carlo simulation of the model and hypothesis testing of the samples, as opposed to sequential hypothesis testing. The use of statistical hypothesis testing allows us to exploit the inherent parallelism in this approach. We have implemented the algorithm in a tool called VESTA, and found it to be effective in verifying several examples.

DOI: 10.1007/11513988_26

Extracted Key Phrases

3 Figures and Tables

0102030'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

255 Citations

Semantic Scholar estimates that this publication has 255 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Sen2005OnSM, title={On Statistical Model Checking of Stochastic Systems}, author={Koushik Sen and Mahesh Viswanathan and Gul A. Agha}, booktitle={CAV}, year={2005} }