Précédent : Vérification par représentation explicite d'espaces Remonter : Vérification et analyse de systèmes Suivant : Actions industrielles
Précédent : Vérification par représentation explicite
d'espaces Remonter : Vérification et analyse de
systèmes Suivant : Actions industrielles
Participants : Mouloud Bourbel, Eric Madelaine
Une première expérience, dans le cadre du stage de DEA de M.Bourbel, a consisté à implanter sous forme d'un système déductif le mécanisme de preuve de bisimulation formelle du système ECRINS. Un prototype a été réalisé en utilisant Centaur et Coq, et appliqué à la construction de preuves de bisimulation pour de petits exemples. Une telle architecture nous promet une grande souplesse par rapport au langages parallèles étudiés, tant au niveau de leur syntaxe que de la combinaison de systèmes de preuves pour les parties contrôle (bisimulation) et données.
Le prototype réalisé a montré la réalisabilité en Coq de l'algorithme de bisimulation, mais ne couvre pas les aspects de coordination avec un système de preuve sur les données, ni même les aspects de contrôle de la preuve de bisimulation lorsque celle-ci peut ne pas terminer automatiquement. Ceci devrait faire l'objet de développements à venir.