Verification des proprietes temporelles des programmes paralleles

par RADU MATEESCU

Thèse de doctorat en Sciences appliquées

Sous la direction de HUBERT GARAVEL.

Soutenue en 1998

à l'INP GRENOBLE .

    mots clés mots clés


  • Résumé

    La verification formelle est indispensable pour assurer la fiabilite des applications critiques comme les protocoles de communication et les systemes repartis. La technique de verification basee sur les modeles (model-checking) consiste a traduire l'application vers un systeme de transitions etiquetees (ste), sur lequel les proprietes attendues, exprimees en logique temporelle, sont verifiees a l'aide d'outils appeles evaluateurs (model-checkers). Cependant, les logiques temporelles classiques, definies sur un vocabulaire d'actions atomiques, ne sont pas adaptees aux langages de description comme lotos, dont les actions contiennent des valeurs typees. Cette these definit un formalisme appele xtl (executable temporal language) qui permet d'exprimer des proprietes temporelles portant sur les donnees du programme a verifier. Xtl est base sur une extension du mu-calcul modal avec des variables typees. Les valeurs contenues dans le ste, extraites a l'aide d'operateurs modaux etendus, peuvent etre passees en parametre aux operateurs de point fixe ou manipulees a l'aide de constructions d'inspiration fonctionnelle comme let , if-then-else , case , etc. Les proprietes portant sur des sequences d'actions du programme sont decrites succinctement au moyen d'expressions regulieres. Des meta-operateurs speciaux permettent l'evaluation des formules sur un ste et l'expression de proprietes temporelles non-standard par exploration de la relation de transition. La semantique de xtl est formellement definie et des algorithmes efficaces sont proposes pour evaluer les formules temporelles xtl sur des modeles stes. Un evaluateur xtl est developpe et utilise avec succes pour la validation d'applications industrielles comme le protocole brp developpe par philips et la couche liaison du bus serie ieee-1394 ( firewire ).


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 275 P.
  • Annexes : 128 REF.

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.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.