Réseaux Prédicat/Transition étiquetés pour la modélisation et la vérification de systèmes informatiques répartis

Modeling and verification of distributed systems with labeled predicate transition nets

• Auteur / Autrice : Jean-Christophe Lloret
• Direction : Pierre Azéma
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1990
• Etablissement(s) : Toulouse 3

Mots clés

Mots clés contrôlés

Traitement réparti

Petri, Réseaux de

Calcul des prédicats

Résumé

La modelisation et la verification sont des etapes essentielles du developpement de systemes complexes et en particulier des applications informatiques reparties. Les reseaux de petri constituent avec ccs un modele formel de base. Mais alors que ccs est un langage intrinsequement modulaire, supportant des verifications compositionnelles, les reseaux de petri priviliegient une description fine du parallelisme et la theorie s'est developpee autour d'une verification globale des proprietes. Une technique de structuration, basee sur les concepts de ccs, est introduite pour des reseaux predicat/transition: ces reseaux de petri de haut niveau, permettent de specifier des communications inter-systemes avec passage de valeurs. En particulier, nous avons introduit un operateur de composition de reseaux de petri qui s'interprete comme un multi-rendez-vous entre systemes communicants. Ce multi-rendez-vous permet des modelisations abstraites, tres concises, avec de petits graphes d'etats. Le formalisme propose offre de nombreuses facilites pour raffiner une modelisation abstraite suivant des niveaux plus detailles. L'etude a donne lieu au developpement d'un outil logiciel supportant le maquettage et la verification de systemes repartis. Le caractere operationnel de cet outil a ete montre sur de nombreuses applications de l'industrie et de la recherche