Recherche Avancée

Thèse soutenue

Méthodes de spécification et de vérification des protocoles de communication

FR  |  
EN
Auteur / Autrice : Zouari Belhassen
Direction : Claude Girault
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1992
Etablissement(s) : Paris 6

Résumé

FR

Dans cette thèse, nous proposons a la fois un modèle et un langage, appelés SSL, pour la spécification des systèmes symétriques. SSL est fortement inspirée d’Estelle qui est une technique de description formelle normalisée par l'ISO. A la différence d’Estelle, SSL est fondé sur un concept de généricité complète, ce qui lui acquiert une aptitude à lui appliquer des méthodes optimisées de vérification. Notre démarche consiste à traduire automatiquement une spécification SSL en un modèle de réseaux de Petri colorés sur lequel sont basées nos méthodes de vérification. De la généricité du langage SSL découle une propriété importante à savoir la symétrie de comportement des instances de processus. Cette propriété est exploitée pour appliquer des méthodes optimisées de vérification de protocoles. Ces dernières consistent en la construction d'un graphe d’état réduit appelé graphe symbolique. La construction du graphe symbolique exploite les symétries de comportement des processus pour réduire la taille du graphe. Nous avons également défini un graphe symbolique étendu qui permet l'exploitation d'autres symétries de comportement qui ne sont pas exploitées par la première méthode. Nous avons proposé une modélisation du temps à l'aide du modèle des réseaux colorés. Cette modélisation consiste à représenter une horloge globale d'un système par un sous-réseau de Petri. Ainsi, la spécification de contraintes temporelles dans ce système, décrit à l'aide de machines à états finis communicantes, sont traduites pour donner un réseau coloré uniforme. La sémantique du temps adoptée est similaire à celle des réseaux de Petri temporels; cette sémantique a été également utilisée dans la définition d’Estelle. Un nouveau modèle de réseaux interprètes a été défini comme étant la base d'un outil, appelé Petristelle, de vérification des spécifications Estelle. Petristelle prend en compte des fonctionnalités importantes d’Estelle telles que le fonctionnement synchrone et la communication par files FIFO. La génération d'un graphe synchrone est possible après traduction en réseaux interprètes.