Calcul des etats atteignables de programmes Esterel partitionne ...
Calcul des etats atteignables de programmes Esterel partitionne ...
Calcul des etats atteignables de programmes Esterel partitionne ...
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapitre 8Conclusion et PerspectivesNous avons présenté une métho<strong>de</strong> <strong>de</strong> <strong>partitionne</strong>ment du calcul <strong><strong>de</strong>s</strong> états <strong>atteignables</strong> guidépar la syntaxe <strong><strong>de</strong>s</strong> <strong>programmes</strong>. Ce <strong>partitionne</strong>ment purement automatique est basé sur l’informationdonnée par les signaux. Nous avons démontré formellement la correction <strong>de</strong> notre algorithme.Si la complexité théorique <strong>de</strong> notre algorithme est moins bonne que l’algorithme <strong>de</strong> base,les résultats expérimentaux sont très encourageants et montrent l’utilité <strong>de</strong> notre approche. Nouspensons que cette métho<strong>de</strong> mérite d’être expérimentée sur un plus grand nombre d’exemples tirésd’applications réelles afin d’être complètement validé. Nous souhaiterions également confronternotre métho<strong>de</strong> avec d’autres métho<strong><strong>de</strong>s</strong> concurrentes comme par exemple [66].Notre métho<strong>de</strong> est compatible avec les travaux réalisés par Yannis Bres sur la vérification <strong>de</strong><strong>programmes</strong> par <strong><strong>de</strong>s</strong> techniques d’abstraction. Ces <strong>de</strong>ux travaux ont d’ailleurs donné naissanceà <strong><strong>de</strong>s</strong> prototypes intégrés au sein d’un même logiciel. Il serait intéressant d’expérimenter lesapports <strong>de</strong> notre <strong>partitionne</strong>ment sur ces techniques. Ces expériences n’ont pu être menées parmanque <strong>de</strong> temps ; alors que notre métho<strong>de</strong> <strong>de</strong> <strong>partitionne</strong>ment est complètement automatique,les techniques d’abstraction nécessitent une bonne connaissance <strong><strong>de</strong>s</strong> applications traitées.Notre approche présente une faiblesse concernant les boucles dans un contexte parallèle. Leproblème vient du fait que notre métho<strong>de</strong> consiste à ouvrir <strong><strong>de</strong>s</strong> frontières sans les refermer.Pour nous, “refermer une frontière” signifie interdire l’activation <strong>de</strong> certains registres. De cefait, nous ne faisons que grossir <strong>de</strong> domaine d’application <strong>de</strong> la fonction <strong>de</strong> transition. Souvent,tous les états sont <strong>atteignables</strong> à la première itération et le fait <strong>de</strong> refermer les frontières <strong>de</strong>vientinutile. Pour les autres cas, nous pouvons penser que la synchronisation entre les boucles enparallèle fait que nous <strong>de</strong>vrions pouvoir refermer les frontières sous certaines conditions. Dansle futur, nous souhaiterions combler cette lacune. Il s’agirait alors <strong>de</strong> savoir refermer certainesfrontières <strong>de</strong> manière intelligente. A l’heure actuelle, nous ne savons pas précisément quellessont ces frontières ni comment, ni à quel moment, ces frontières doivent être refermées dansl’algorithme. De plus, le fait <strong>de</strong> refermer <strong><strong>de</strong>s</strong> frontières nécessite <strong>de</strong> redéfinir dynamiquementl’ordre <strong>de</strong> (ré)ouverture a priori <strong><strong>de</strong>s</strong> frontières donné par la relation ≺ (voir les sections 3.5.1 et4.3).Dans sa forme actuelle, notre algorithme <strong>de</strong> <strong>partitionne</strong>ment calcule un seul ensemble contenanttous les états <strong>atteignables</strong>. Nous souhaiterions améliorer ce calcul afin qu’il produise latrace <strong><strong>de</strong>s</strong> états <strong>atteignables</strong>, c’est à dire une liste d’ensembles où chaque cellule contiendrait lesétats <strong>atteignables</strong> à une profon<strong>de</strong>ur donnée. Ceci pourrait aussi nous permettre <strong>de</strong> <strong>partitionne</strong>run peu plus les calculs suivant chaque élément <strong>de</strong> la liste.91