Automates d'arbres, approximations et contraintes pour la vérification : Model-checking d'arbres (pas tout à fait) régulier
FR |
EN
Auteur / Autrice : | Vincent Hugot |
Direction : | Olga Kouchnarenko, Pierre-Cyrille Héam |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 27/09/2013 |
Etablissement(s) : | Besançon |
Ecole(s) doctorale(s) : | École doctorale Sciences pour l'ingénieur et microtechniques (Besançon ; 1991-....) |
Partenaire(s) de recherche : | Laboratoire : FEMTO-ST : Franche-Comté Electronique Mécanique Thermique et Optique - Sciences et Technologies (Besançon) - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies |
Jury : | Président / Présidente : Jean-François Raskin |
Examinateurs / Examinatrices : Olga Kouchnarenko, Pierre-Cyrille Héam, Jean-François Raskin, Sophie Tison, Florent Jacquemard | |
Rapporteurs / Rapporteuses : Jean-Marc Talbot, Philippe Schnoebelen |
Mots clés
FR |
EN
Mots clés contrôlés
Mots clés libres
Résumé
FR |
EN
Les automates d'arbres et leurs applications à la vérification forment le tronc commun de cette thèse. Dans la première parie, nous définissons une plate forme de model-checking complète [...] La seconde partie se penche sur un aspect important des automates que nous utilisons: leur contraintes [...] Finalement, nous étudions également les automates d'arbres cheminants [...] Nous améliorons leur conversion en automates parallèles, et nous développons une procédure de semi décision de leur vacuité, à la fois efficace et précise