Vérification de systèmes d'événements B par model-checking PLTL : contribution à la réduction de l'explosion combinatoire en utilisant de la résolution de contraintes ensemblistes

Les travaux de cette these portent sur la verification de specifications formelles par model-checking de proprietes dynamiques exprimees en Logique Temporelle Lineaire. La principale limite de cette technique est connue sous le nom d'explosion combinatoire du nombre d'etats. Les travaux presentes dans ce manuscrit visent a combattre cette explosion combinatoire afin de rendre possible la verification de specifications de taille industrielle. Nous definissons deux approches possibles l'une fondee sur l'utilisation d'une technique de compression specifique et l'autre sur une technique d'abstraction automatique realisee par le biais de l'utilisation de programmation en logique avec contrainte. Cette recherche nous a conduit a realiser une implantation de chacune de ces techniques. L'implantation de la technique de compression a ete realisee dans SPIN, qui est un model-checker connu dans le domaine des systemes communicants. Cette technique de compression realise une partition des vecteurs d'etat pour ameliorer le taux de compression. La partition est realisee au niveau de la table de 'hashing' habituellement utilisee pour accelerer les recherches dans l'espace d'etats. L'implantation de la technique basee sur la resolution de contraintes ensemblistes, nous a conduit a realiser un model-checker pour le langage B. Nous utilisons un solveur ensembliste, appele CLPS-B, developpe au sein du laboratoire pour obtenir une representation abstraite de l'espace d'etats genere par le model-checker. Nous obtenons de cette facon une diminution significative du nombre d'etats a representer. Enfin, ces deux implantations ont permis d'evaluer nos solutions. Ces evaluations ont ete realisees sur differents problemes, dont certains de taille industrielle, et nous avons pu ainsi montrer l'interet et la pertinence de chacune de nos deux approches.