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

par François Vernadat

Thèse de doctorat en Informatique

Sous la direction de A. COSTES et de Pierre Azéma.

Soutenue en 1989

à Toulouse 3 .


  • Résumé

    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

  • Titre traduit

    Formal verification of distributed computing systems. Logic characterization of behaviour equivalence


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 144 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : C-VER
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1989TOU30201
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.