Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels

par Pierre-Alain Bourdil

Thèse de doctorat en Sûreté de Logiciel et Calcul de Haute Performance

Soutenue le 03-12-2015

à Toulouse, INSA , dans le cadre de Mathématiques Informatique Télécommunications de Toulouse , en partenariat avec Laboratoire d'Analyse et d'Architecture des Systèmes (laboratoire) et de Laboratoire d'analyse et d'architecture des systèmes [Toulouse] / LAAS (laboratoire) .

Le président du jury était Jean-Paul Bodeveix.

Le jury était composé de François B. Vernadat, Bernard Berthomieu, Éric Jenn, Didier Lime, Laure Petrucci.

Les rapporteurs étaient Beatrice Berard, Patrice Moreaux.


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

  • Titre traduit

    Contribution to the modeling and formal verification by model checking - Symmetries for Temporal Petri Nets


  • Résumé

    This thesis deals with formal verification of critical systems where the system’s correction depends on compliance with time constraints. The first part studies the formal modeling and verification by model-checking of realtime systems in the context of the aerospace industry. The second part describes our method for symmetry reduction of Time Petri Net. We define a symmetric composition operator for building Net. Then we present our solution for construction of quotients of the state spaces by the equivalence relation induced by symmetries. Our method applies to Petri nets, temporal or not, but to our knowledge this is the first methodology for Time Petri Nets. Encouraging experimental results are presented.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Autre version

Cette thèse a donné lieu à une publication en 2015 par INSA [diffusion/distribution] à Toulouse

Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels


Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 2015 par INSA [diffusion/distribution] à Toulouse

Informations

  • Sous le titre : Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels
  • Détails : 1 vol. (XIV-148)
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.