Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels
Auteur / Autrice : | Pierre-Alain Bourdil |
Direction : | François B. Vernadat, Bernard Berthomieu, Éric Jenn |
Type : | Thèse de doctorat |
Discipline(s) : | Sûreté de Logiciel et Calcul de Haute Performance |
Date : | Soutenance le 03/12/2015 |
Etablissement(s) : | Toulouse, INSA |
Ecole(s) doctorale(s) : | Mathématiques Informatique Télécommunications de Toulouse |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'Analyse et d'Architecture des Systèmes - Laboratoire d'analyse et d'architecture des systèmes [Toulouse] / LAAS |
Jury : | Président / Présidente : Jean-Paul Bodeveix |
Examinateurs / Examinatrices : François B. Vernadat, Bernard Berthomieu, Éric Jenn, Didier Lime, Laure Petrucci | |
Rapporteurs / Rapporteuses : Beatrice Berard, Patrice Moreaux |
Mots clés
Mots clés contrôlés
Résumé
Cette thèse traite de la vérification formelle de systèmes critiques où la correction du système dépend du respect des contraintes temporelles. La première partie étudie la modélisation et la vérification formelle par model-checking de systèmes temps réel dans le contexte de l’industrie aéronautique et spatiale. La deuxième partie décrit notre méthode d’exploitation des symétries pour les réseaux de Petri temporels. Nous définissons un opérateur de composition symétrique pour la construction de réseaux. Puis nous proposons des solutions pour la construction d’espaces d’états quotients par la relation d’équivalence induite par les symétries. Notre méthode s’applique aux réseaux de Petri, temporels ou non. A notre connaissance il s’agit de la première méthode applicable aux réseaux de Petri temporels. Des résultats expérimentaux encourageants sont présentés.