Skip to Main content Skip to Navigation

Rare event simulation for statistical model checking

Cyrille Jegourel 1 
1 TRISKELL - Reliable and efficient component based software engineering
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In this thesis, we consider two problems that statistical model checking must cope. The first problem concerns heterogeneous systems, that naturally introduce complexity and non-determinism into the analysis. The second problem concerns rare properties, difficult to observe, and so to quantify. About the first point, we present original contributions for the formalism of composite systems in BIP language. We propose SBIP, a stochastic extension and define its semantics. SBIP allows the recourse to the stochastic abstraction of components and eliminate the non-determinism. This double effect has the advantage of reducing the size of the initial system by replacing it by a system whose semantics is purely stochastic, a necessary requirement for standard statistical model checking algorithms to be applicable. The second part of this thesis is devoted to the verification of rare properties in statistical model checking. We present a state-of-the-art algorithm for models described by a set of guarded commands. Lastly, we motivate the use of importance splitting for statistical model checking and set up an optimal splitting algorithm. Both methods pursue a common goal to reduce the variance of the estimator and the number of simulations. Nevertheless, they are fundamentally different, the first tackling the problem through the model and the second through the properties.
Document type :
Complete list of metadata

Cited literature [136 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Saturday, March 7, 2015 - 3:54:21 AM
Last modification on : Friday, February 4, 2022 - 3:30:30 AM
Long-term archiving on: : Monday, April 17, 2017 - 3:45:14 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01127612, version 2


Cyrille Jegourel. Rare event simulation for statistical model checking. Embedded Systems. Université Rennes 1, 2014. English. ⟨NNT : 2014REN1S084⟩. ⟨tel-01127612v2⟩



Record views


Files downloads