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.
Type de document :
Thèse
Autre [cs.OH]. Université Paris Sud - Paris XI, 2014. Français. <NNT : 2014PA112188>
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01073980
Contributeur : Abes Star <>
Soumis le : samedi 11 octobre 2014 - 15:12:22
Dernière modification le : mercredi 4 janvier 2017 - 16:23:07
Document(s) archivé(s) le : lundi 12 janvier 2015 - 10:10:51

Fichier

VA2_MEBSOUT_ALAIN_29092014.pdf
Version validée par le jury (STAR)

Identifiants

  • 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>

Partager

Métriques

Consultations de
la notice

217

Téléchargements du document

189