Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Inférence d'invariants pour le model checking de systèmes paramétrés

Abstract : This thesis tackles the problem of automatically verifying complexparameterized systems. This approach is important because it can guarantee thatsome properties hold without knowing a priori the number of components in thesystem. We focus in particular on the safety of such systems and we handle theparameterized aspect with symbolic methods. This work is set in the theoreticalframework of the model checking modulo theories and resulted in a new modelchecker: Cubicle.One of the main contribution of this thesis is a novel technique forautomatically inferring invariants. The process of invariant generation isintegrated with the model checking algorithm and allows the verification inpractice of systems which are out of reach for traditional symbolicapproaches. One successful application of this algorithm is the safety analysisof industrial size parameterized cache coherence protocols.Finally, to address the problem of trusting the answer given by the modelchecker, we present two techniques for certifying our tool Cubicle based on theframework Why3. The first consists in producing certificates whose validity canbe assessed independently while the second is an approach by deductiveverification of the heart of Cubicle.
Document type :
Complete list of metadata

Cited literature [159 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Saturday, October 11, 2014 - 3:12:22 PM
Last modification on : Sunday, June 26, 2022 - 12:02:10 PM
Long-term archiving on: : Monday, January 12, 2015 - 10:10:51 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01073980, version 1



Alain Mebsout. Inférence d'invariants pour le model checking de systèmes paramétrés. Autre [cs.OH]. Université Paris Sud - Paris XI, 2014. Français. ⟨NNT : 2014PA112188⟩. ⟨tel-01073980⟩



Record views


Files downloads