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

Study on the application of formal methods to compilation and the validation of electre programs

• Auteur / Autrice : PABLO ARGON
• Direction : Olivier Roux
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1998
• Etablissement(s) : Nantes

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.