Thèse soutenue

Vérification et dépliages de réseaux de Petri temporels paramétrés

FR  |  
EN
Auteur / Autrice : Louis-Marie Traonouez
Direction : Olivier RouxDavid Delfieu
Type : Thèse de doctorat
Discipline(s) : Automatique et informatique appliquée
Date : Soutenance en 2009
Etablissement(s) : Nantes
Partenaire(s) de recherche : Autre partenaire : Université de Nantes. Faculté des sciences et des techniques - Centrale Nantes (1991-....)

Résumé

FR  |  
EN

Les travaux présentés portent sur l’étude de méthodes de vérification paramétrée des systèmes temps réels. La motivation pour ces recherches est de proposer des méthodes formelles à appliquer sur des systèmes dont les spécifications ne sont pas encore complètes. Des paramètres sont donc introduits dans les modèles utilisés afin de donner des degrés de liberté à la modélisation. Le but est alors de guider la conception du système en déterminant des valeurs satisfaisantes pour les paramètres. Nous nous sommes focalisé sur les paramètres temporels qui sont en général parmi les plus complexes à définir. Nous avons ainsi défini le modèle des réseaux de Petri à chronomètres paramétrés. Dans une première approche, nous étendons les méthodes d’analyse classiquement utilisées dans les réseaux de Petri temporels. L’espace d'états du modèle paramétré est ainsi représenté par le graphe des classes d’états paramétrées. Cela nous permet de proposer des semi-algorithmes de model-checking paramétré avec lesquels nous vérifions des formules de logique TCTL paramétrées. Dans une seconde approche, nous étudions les méthodes qui préservent le parallélisme des réseaux de Petri. L'intérêt est de limiter l’explosion combinatoire qui apparaît lors de l’analyse de systèmes distribués, en particulier avec des modèles paramétrés. Nous proposons pour cela une méthode de dépliage temporel paramétré. Ce dépliage est a priori infini, mais nous proposons de l’utiliser pour résoudre un probl`eme de supervision. La construction du dépliage est alors guidée par des observations finies, et nous extrayons les explications de ces observations, ainsi que les contraintes sur les paramètres qu’elles induisent