Verification symbolique de programmes reactifs a l'aide d'abstractions

Ce travail propose une methode de verification pour des programmes reactifs generalement trop complexes pour etre verifies directement. Nous avons etudie les techniques d'abstraction permettant d'eliminer du programme les informations non pertinentes pour la propriete a verifier. Dans le cadre de l'interpretation abstraite, nous definissons une notion d'abstraction et montrons qu'elle preserve un large fragment du mucalcul arborescent incluant les proprietes de surete. Utilisant ces resultats, nous proposons la methode de verification suivante: etant donnes une propriete f a verifier sur un programme p, donner une relation projetant le domaine de p sur un domaine abstrait, construire un programme abstrait pa, verifier la propriete f sur pa et si elle est satisfaite, en deduire sa satisfaction sur p. En pratique, cette methode offre une alternative interessante puisque le cout de la construction du programme abstrait est faible. De plus, nous montrons qu'un programme donne comme une composition parallele de sous-programmes peut etre abstrait compositionnellement en construisant des sous-programmes abstraits qui sont ensuite composes. Lorsque les domaines sont finis, cette methode est automatisable. Nous avons developpe un systeme offrant les operations necessaires aux differentes etapes de la verification par abstraction pour des programmes a variables booleennes. Ce systeme repose sur une representation symbolique des programmes