Recherche Avancée

Thèse soutenue

Vérification formelle d'applications réparties : caractérisation logique d'une équivalence de comportement

FR  |  
EN
Auteur / Autrice : François Vernadat
Direction : A. COSTES, Pierre Azéma
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1989
Etablissement(s) : Toulouse 3

Résumé

FR

La verification des specifications d'un systeme informatique distribue a pour but de s'assurer que toute execution du systeme satisfera certaines proprietes. Ces proprietes portent a la fois sur les etats atteints par le systeme et sur les evenements de son fonctionnement. Deux approches, l'une abstraite, basee sur l'equivalence observationnelle, l'autre logique, basee sur la logique temporelle, sont comparees puis combinees. La technique principale s'appuie sur l'obtention d'un modele explicatif du systeme; il s'agit de deriver a partir du comportement global le plus petit modele associe a une propriete donnee. Le controle de la satisfaction de cette propriete peut etre mene de facon equivalente sur le modele du comportement global ou sur son modele explicatif. Une relation d'equivalence a ete developpee qui preserve les capacites d'analyse, notamment par rapport au caractere inevitable des proprietes. Cette technique a ete mise en uvre dans le cadre d'un prototype logiciel pour l'etude des protocoles de communication