Calcul des etats atteignables de programmes Esterel partitionne ...

6.3. CALCUL PARTITIONNÉ DE L’ESPACE DES ÉTATS ATTEIGNABLES 796.3 Calcul partitionné de l’espace des états atteignablesNous avons utilisé la librairie TiGeR [31] pour la manipulation des BDDs. Notre calculpartitionné des états atteignables a été intégré à l’outil evcl développé par Yannis Bres aucours de sa thèse [17]. Cet outil repose sur une extension de la librairie TiGeR appelée TiGeREnhégalement développée par Yannis Bres.6.3.1 TiGeR et TiGeREnhLa librairie TiGeR implémente efficacement les BDDs et les CBFs décrits à la section 2.5.Elle implémente toutes les fonctions de calcul symbolique décrites à la section 2.4. Elle possèdeégalement la particularité de simplifier la représentation de la fonction de transition en fonctiondu domaine auquel elle est appliquée. En réalité, les fonctions de transition de chaque registresont reconstruites à chaque étape de l’algorithme en fonction de ce domaine. Ceci permet de nejamais représenter la fonction de transition complète.En plus des BDDs, la librairie TiGeR permet de construire des circuits séquentiels. Elle proposeégalement une routine monolithique permettant de calculer l’espace des états atteignables d’uncircuit par l’algorithme Breadth First Search présenté à la section 2.3.La librairie TiGeREnh a été développée dans le but d’expérimenter les méthodes d’abstractiondécrites dans [17]. Yannis Bres s’est également appliqué à rendre la routine de calcul desétats atteignables plus souple et beaucoup plus interactive que celle de TiGeR. Ceci nous apermis d’intégrer très facilement notre technique de partitionnement au reste de la librairie.Précisons également que l’approche par abstraction de Yannis Bres est orthogonale à la notre.Par conséquent, il est possible d’utiliser notre technique de partitionnement dans le calcul desétats atteignables avec abstraction.La librairie TiGeREnh permet de redéfinir un module dont le but à chaque étape est d’enregistrerl’ensemble des nouveaux états atteints à l’étape courante et de retourner un ensemble d’étatsutilisé comme domaine de définition pour le calcul d’image à l’étape suivante. Le module pardéfaut se contente d’enregistrer les nouveaux états atteints et de renvoyer cet ensemble lors del’étape suivante. Nous avons donc redéfini ce module afin d’y intégrer notre méthode de partitionnement.Ce module fonctionne avec un graphe de flot de contrôle et permet à chaque étapede choisir un nouveau domaine pour la fonction de transition.6.3.2 evclevcl est l’outil de vérification fondé sur la librairie TiGeREnh. Il constitue un outil trèssouple permettant de calculer l’ensemble des états atteignables d’un circuit séquentiel. Il procureégalement une information très riche sur la quantité mémoire utilisée, la taille des BDDset les temps de calcul à chaque étape de l’algorithme. Nous avons intégré notre méthode de partitionnementà cet outil, ce qui nous a permis d’obtenir facilement les résultats expérimentauxdonnés au chapitre 7.