Verification symbolique de programmes reactifs a l'aide d'abstractions

par CLAIRE LOISEAUX

Thèse de doctorat en Sciences appliquées

Sous la direction de Susanne Graf.

Soutenue en 1994

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    Ce travail propose une methode de verification pour des programmes reactifs generalement trop complexes pour etre verifies directement. Nous avons etudie les techniques d'abstraction permettant d'eliminer du programme les informations non pertinentes pour la propriete a verifier. Dans le cadre de l'interpretation abstraite, nous definissons une notion d'abstraction et montrons qu'elle preserve un large fragment du mucalcul arborescent incluant les proprietes de surete. Utilisant ces resultats, nous proposons la methode de verification suivante: etant donnes une propriete f a verifier sur un programme p, donner une relation projetant le domaine de p sur un domaine abstrait, construire un programme abstrait pa, verifier la propriete f sur pa et si elle est satisfaite, en deduire sa satisfaction sur p. En pratique, cette methode offre une alternative interessante puisque le cout de la construction du programme abstrait est faible. De plus, nous montrons qu'un programme donne comme une composition parallele de sous-programmes peut etre abstrait compositionnellement en construisant des sous-programmes abstraits qui sont ensuite composes. Lorsque les domaines sont finis, cette methode est automatisable. Nous avons developpe un systeme offrant les operations necessaires aux differentes etapes de la verification par abstraction pour des programmes a variables booleennes. Ce systeme repose sur une representation symbolique des programmes


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 172 P.
  • Annexes : 112

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.