Distributed Parametric and Statistical Model Checking

Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that SMC is easily parallelizable on a master/slaves architecture...

Full description

Saved in:

Bibliographic Details
Published in:	Electronic proceedings in theoretical computer science Vol. 72; no. Proc. PDMC 2011; pp. 30 - 42
Main Authors:	Bulychev, Peter, David, Alexandre, Larsen, Kim Guldstrand, Mikučionis, Marius, Legay, Axel
Format:	Journal Article
Language:	English
Published:	Open Publishing Association 31.10.2011
ISSN:	2075-2180, 2075-2180
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that SMC is easily parallelizable on a master/slaves architecture by introducing a series of algorithms that scale almost linearly with respect to the number of slave computers. Our approach has been implemented in the UPPAAL SMC toolset and applied on non-trivial case studies.
ISSN:	2075-2180 2075-2180
DOI:	10.4204/EPTCS.72.4