Calcul des etats atteignables de programmes Esterel partitionne ...

8 CHAPITRE 1. INTRODUCTION1.5 Présentation du documentCette thèse présente un algorithme de partitionnement permettant de calculer plus efficacementl’espace des états atteignables d’un programme Esterel. Cette efficacité se mesure enespace plus qu’en temps. Ce document est organisé de la manière suivante :Dans le chapitre 2, nous présentons le langage Esterel ainsi que les méthodes symboliques àbase de BDDs que nous utilisons. Nous présentons également l’algorithme Breadth First Searchde base que nous souhaitons améliorer.Le chapitre 3 motive et présente notre algorithme de manière intuitive. Nous décrivons lesdifficultés que peut représenter le parallélisme par rapport à notre approche et nous proposonsune solution à ces problèmes.Le chapitre 4 définit formellement les opérateurs utilisés dans notre algorithme de partitionnement.La construction d’un graphe permettant de guider ce partitionnement est donnée.Le chapitre 5 présente formellement notre algorithme. Une démonstration de la validité decet algorithme est donnée.Le chapitre 6 décrit les points clés de l’implémentation de notre méthode par rapport àla chaîne de compilation des programmes Esterel et par rapport aux outils d’analyse déjàexistants.Le chapitre 7 présente des résultats expérimentaux montrant l’utilité de notre approche.Le chapitre 8 conclut cette thèse et donne quelques perspectives.