Skip to Main content Skip to Navigation
Theses

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

Résumé : Cette thèse aborde le problème de la vérification automatique de systèmesparamétrés complexes. Cette approche est importante car elle permet de garantircertaines propriétés sans connaître a priori le nombre de composants dusystème. On s'intéresse en particulier à la sûreté de ces systèmes et on traitele côté paramétré du problème avec des méthodes symboliques. Ces travauxs'inscrivent dans le cadre théorique du model checking modulo théories et ontdonné lieu à un nouveau model checker : Cubicle.Une des contributions principale de cette thèse est une nouvelle technique pourinférer des invariants de manière automatique. Le processus de générationd'invariants est intégré à l'algorithme de model checking et permet de vérifieren pratique des systèmes hors de portée des approches symboliquestraditionnelles. Une des applications principales de cet algorithme estl’analyse de sûreté paramétrée de protocoles de cohérence de cache de tailleindustrielle.Enfin, pour répondre au problème de la confiance placée dans le model checker,on présente deux techniques de certification de notre outil Cubicle utilisantla plate-forme Why3. La première consiste à générer des certificats dont lavalidité est évaluée de manière indépendante tandis que la seconde est uneapproche par vérification déductive du cœur de 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 :  Contact
Submitted on : Saturday, October 11, 2014 - 3:12:22 PM
Last modification on : Sunday, July 5, 2020 - 3:45:15 AM
Document(s) archivé(s) le : 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

449

Files downloads

370