Etude sur l'application de methodes formelles a la compilation et a la validation de programmes electre

par PABLO ARGON

Thèse de doctorat en Sciences appliquées

Sous la direction de Olivier Roux.

Soutenue en 1998

à Nantes .

    mots clés mots clés


  • Résumé

    Apres une presentation informelle du langage electre, nous donnons une formalisation de la semantique de ce langage, ainsi que de son modele d'execution, sous forme de semantique operationnelle. Cette formalisation est utilisee pour realiser une theorie d'electre dans l'assistant a la preuve coq. Nous montrons comment cette theorie peut etre exploitee pour specifier et verifier des proprietes sur des programmes electre de maniere formelle. En particulier, nous decrivons l'application de la technique de certification de programmes, a la certification des fonctions de compilation d'un noyau du langage electre en fiffo-automates. L'interet de cette approche est de pouvoir extraire de cette preuve un compilateur prouve correct. Puis, nous nous sommes interesse a la verification de proprietes comportementales de programmes electre. Nous presentons un outil permettant d'obtenir de maniere automatique une implementation des programmes electre en promela, qui est le langage de specification de spin. En outre, nous presentons une abstraction de la file permettant de realiser des verifications sur modele avec spin. Ce modele abstrait peut aussi etre construit avec l'outil que nous avons realise. Nous terminons avec la presentation d'un codage original de la file avec des compteurs en nombres entiers, qui permet l'application des techniques de programmation logique par contraintes a la verification sur modele.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 138 P.
  • Annexes : 76 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th.1760 bis
  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th.1760
  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 98 NANT 2112
  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 98 NANT 2112
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.