Thèse soutenue

Extensions de l’algorithme d’atteignabilité arrière dans le cadre de la vérification de modèles modulo théories
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Mattias Roux
Direction : Sylvain Conchon
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 19/12/2019
Etablissement(s) : Université Paris-Saclay (ComUE)
Ecole(s) doctorale(s) : École doctorale Sciences et technologies de l'information et de la communication (Orsay, Essonne ; 2015-....)
Partenaire(s) de recherche : Laboratoire : Laboratoire de recherche en informatique (Orsay, Essonne ; 1998-2020)
établissement opérateur d'inscription : Université Paris-Sud (1970-2019)
Jury : Président / Présidente : Dominique Quadri
Examinateurs / Examinatrices : Sylvain Conchon, Dominique Quadri, Charlotte Truchet, Pascal Poizat, Philippe Quéinnec, Étienne André
Rapporteurs / Rapporteuses : Charlotte Truchet, Pascal Poizat

Résumé

FR  |  
EN

Cette thèse se propose de présenter plusieurs extensions ayant été ajoutées au vérificateur de modèles Cubicle.Cubicle est un logiciel permettant de vérifier automatiquement la sûreté de systèmes paramétrés au moyen de techniques de vérification de modèles modulo théories.La première contribution apportée par cette thèse consiste en l'implémentation d'un nouvel algorithme d'atteignabilité baptisé FAR (pour Forward Abstracted Reachabilty). FAR est un algorithme faisant intervenir à la fois des techniques de l'analyse d'atteignabilité en arrière déjà implémentée dans Cubicle ainsi que des techniques d'analyse d'atteignabilité en avant.La seconde contribution est constituée de multiples ajouts inspirés de méthodes de l'intelligence artificielle afin d'améliorer la génération automatique d'invariants de Cubicle.Enfin, la dernière contribution a permis d'augmenter l'expressivité de Cubicle afin de prouver des propriétés faisant intervenir des quantificateurs universels. Cette contribution a été mise en œuvre en associant Cubicle à Why3, une plateforme de vérification déductive.