Calcul des etats atteignables de programmes Esterel partitionne ...

82 CHAPITRE 7. EXPÉRIMENTATIONSProgramme registres # d’étatschorusBin 92 136 329 824mmid 111 10 308 357steam 128 41 774 141 026sequenceur 154 122 597sat 192 35 740 420 392 968cdtmica 208 23 384 736 769site 308 > 2 380 837 289trainsTrappes 538 > 1globalopt 598 > 705 085 932 547fuel 686 > 8 749cabine 919 > 719 031 955Fig. 7.2 – Tableau récapitulatif des gros programmes Esterel.et notre algorithme partitionné. Dans les résultats expérimentaux que nous présentons nousindiquons :– le nombre d’itérations réalisées avec succès,– le nombre d’états découverts,– le nombre d’états complètement analysés c’est à dire le nombre d’états dont l’image a étécalculée,– la mémoire nécessaire aux calculs,– le temps total utilisé pour les calculs d’image,– le temps de calcul total.7.1 Analyse de programmes coriacesLes résultats présentés dans cette section concernent les programmes pour lesquels aucun desdeux algorithmes n’est parvenu à calculer complètement l’espace des états atteignables. Pour leprogramme fuel, chacun des deux algorithmes échoue dès la seconde itération en ne produisantque 8 749 états. Pour le programme trainsTrappes, les 900Mo de mémoire sont consommésavant même d’achever la première itération. A part l’état initial, aucun des deux algorithmesn’a été capable de produire le moindre état.Pour les programmes globalopt, site et cabine notre algorithme partitionné a pu produireun nombre plus important d’états que l’algorithme de base comme le montrent les tableaux 7.3,7.4 et 7.5. Toutefois, comme les deux algorithmes ne produisent pas les états dans le même ordre,nous ne sommes pas en mesure de garantir que l’ensemble des états découverts par l’algorithmede base est inclus dans l’ensemble des états découverts par l’algorithme partitionné.7.1.1 globaloptL’analyse du programme globalopt produit les résultats donnés dans le tableau 7.3. Nouspouvons remarquer que l’algorithme partitionné permet de découvrir 2 fois plus d’états atteignableset permet de calculer l’image de 10 fois plus d’états que l’algorithme de base.