Verification automatique de programmes esterel

Automatic checking of esterel programs

• Auteur / Autrice : VALERIE LECOMPTE
• Direction : Maurice Nivat
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1989
• Etablissement(s) : Paris 7

Résumé

Cette these etudie la verification des programmes ecrits dans le langage parallele synchrone esterel. Nous proposons deux methodes de verification. La premiere est basee sur la logique temporelle: les proprietes que le programme doit satisfaire sont exprimees par des formules de logique temporelle que l'on verifie sur l'automate decrivant le comportement du programme. La seconde utilise la reduction de l'automate pour mettre en evidence des comportements particuliers du programme. On etudie ensuite un exemple: on programme en esterel le modem d'un minitel, et on verifie son fonctionnement. Ceci nous permet de comparer les deux approches de verification proposees