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 :
Theses
Complete list of metadatas

Cited literature [159 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01073980
Contributor : Abes Star <>
Submitted on : Saturday, October 11, 2014 - 3:12:22 PM
Last modification on : Tuesday, April 24, 2018 - 1:36:15 PM
Long-term archiving on : Monday, January 12, 2015 - 10:10:51 AM

File

VA2_MEBSOUT_ALAIN_29092014.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01073980, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

415

Files downloads

358