Vérification et dépliages de réseaux de Petri temporels paramétrés
Auteur / Autrice : | Louis-Marie Traonouez |
Direction : | Olivier Roux, David 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-....) |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
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