Faster Statistical Model Checking by Means of Abstraction and Learning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Faster Statistical Model Checking by Means of Abstraction and Learning

Ayoub Nouri
  • Function : Author
Balaji Raman
  • Function : Author
Marius Bozga
Saddek Bensalem


This paper investigates the combined use of abstraction and probabilistic learning as a means to enhance statistical model checking performance. We are given a property (or a list of properties) for verification on a (large) stochastic system. We project on a set of traces generated from the original system, and learn a (small) abstract model from the projected traces, which contain only those labels that are relevant to the property to be verified. Then, we model-check the property on the reduced, abstract model instead of the large, original system. In this paper, we propose a formal definition of the projection on traces given a property to verify. We also provide conditions ensuring the correct preservation of the property on the abstract model. We validate our approach on the Herman's Self Stabilizing protocol. Our experimental results show that (a) the size of the abstract model and the verification time are drastically reduced, and that (b) the probability of satisfaction of the property being verified is correctly estimated by statistical model checking on the abstract model with respect to the concrete system.
Fichier principal
Vignette du fichier
rv14.pdf (506.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01087676 , version 1 (26-11-2014)



Ayoub Nouri, Balaji Raman, Marius Bozga, Axel Legay, Saddek Bensalem. Faster Statistical Model Checking by Means of Abstraction and Learning. RV, Sep 2014, Toronto, Canada. ⟨10.1007/978-3-319-11164-3_28⟩. ⟨hal-01087676⟩
573 View
384 Download



Gmail Facebook X LinkedIn More