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

par Jean-Christophe Lloret

Thèse de doctorat en Informatique

Sous la direction de P. AZEMA.

Soutenue en 1990

à Toulouse 3 .


  • Pas de résumé disponible.


  • 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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 158 f

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1990TOU30245
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.