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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Electronic proceedings in theoretical computer science Ročník 72; číslo Proc. PDMC 2011; s. 30 - 42
Hlavní autori:	Bulychev, Peter, David, Alexandre, Larsen, Kim Guldstrand, Mikučionis, Marius, Legay, Axel
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Open Publishing Association 31.10.2011
ISSN:	2075-2180, 2075-2180
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	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