Methodes d'analyse des systemes de processus communicants modelises en reseaux de petri a files

par MOHAMED-LYES BENALYCHERIF

Thèse de doctorat en Sciences et techniques

Sous la direction de CLAUDE GIRAULT.

Soutenue en 1998

à Paris 6 .

    mots clés mots clés


  • Résumé

    Cette these developpe des methodes modulaires de verification de la vivacite de modeles en reseaux de petri a files de systemes distribues. Son domaine d'application privilegie est les protocoles de communication dont les modeles requierent la specificite fifo des files. Un premier axe de recherche est la verification de la vivacite pour des classes de reseaux a files modulaires. Un deuxieme axe porte sur la preservation de la vivacite par composition synchrone de reseaux colores a files. Pour la classe des systemes deterministes de processus lineaires a files, nous determinons une caracterisation structurelle de la vivacite basee sur une decomposition modulaire en ceintures (faisceaux d'anneaux). Nous etablissons que la vivacite de tels systemes se ramene a celle des ceintures qu'ils contiennent et que cette derniere peut etre prouvee par des raisonnements en termes de chemins sur la structure des ceintures. Pour la classe des anneaux de processus a files, nous proposons des transformations de type agregation et reduction pour ramener la verification de la vivacite d'un anneau de n processus a la verification d'une propriete de vivacite d'un seul processus resultant. Pour une classe donnee de tels processus, les processus autocommunicants, nous definissons un graphe de communication qui est une representation finie du comportement de l'anneau initial permettant une verification structurelle. Pour la compositionalite de la vivacite par synchronisation, nous exprimons une condition suffisante comportementale sous la forme d'une relation de non-contraignance mutuelle entre reseaux composants. Nous donnons aussi une condition structurelle suffisante dans le cas d'une machine a etats a l'interface de chaque reseau composant. Cette condition consiste a verifier des relations de blocage et de liberation pour les transitions en conflit de ces machines a etats.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 159 p.
  • Annexes : 100 ref.

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : PMC RT P6 1998
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.