Conception et validation modulaire de reseaux de petri complexes : application a un protocole de coherence de caches

Modular design and validation of complex petri nets. Application to a protocol for cache coherence

• Auteur / Autrice : Christian Chatelain
• Direction : CLAUDE GIRAULT
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1990
• Etablissement(s) : Paris 6

Résumé

Cette these concerne la modelisation de systemes repartis et la validation des modeles correspondants. Ces modeles doivent prendre en compte, en particulier, la complexite des reseaux d'interconnexion, le partage de ressources et les regles de priorite des actions. Pour obtenir des modeles concis et modulaires, nous utilisons le formalisme classique des reseaux de petri de haut niveau en y ajoutant des extensions (reseaux de files, arcs inhibiteurs) et surtout des contraintes de structuration (boites noires et interconnexions normalisees). Pour leur verification nous avons developpe des methodes de reduction et une recherche systematique des blocages par analyse retroactive en combinant des simulations partielles et des regles d'inferences en prolog. Nous avons applique nos outils d'analyse a un protocole de coherence de partage de donnees entre les caches d'une architecture multiprocesseur. La structuration du modele de ce protocole nous a aussi permis d'aboutir a sa validation