Calcul des etats atteignables de programmes Esterel partitionne ...

More documents

Recommendations

Info

90 CHAPITRE 7. EXPÉRIMENTATIONS
Chapitre 8Conclusion et PerspectivesNous avons présenté une méthode de partitionnement du calcul des états atteignables guidépar la syntaxe des programmes. Ce partitionnement purement automatique est basé sur l’informationdonnée par les signaux. Nous avons démontré formellement la correction de notre algorithme.Si la complexité théorique de notre algorithme est moins bonne que l’algorithme de base,les résultats expérimentaux sont très encourageants et montrent l’utilité de notre approche. Nouspensons que cette méthode 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éthode avec d’autres méthodes concurrentes comme par exemple [66].Notre méthode est compatible avec les travaux réalisés par Yannis Bres sur la vérification deprogrammes par des techniques d’abstraction. Ces deux travaux ont d’ailleurs donné naissanceà des prototypes intégrés au sein d’un même logiciel. Il serait intéressant d’expérimenter lesapports de notre partitionnement sur ces techniques. Ces expériences n’ont pu être menées parmanque de temps ; alors que notre méthode de partitionnement est complètement automatique,les techniques d’abstraction nécessitent une bonne connaissance des 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éthode consiste à ouvrir des frontières sans les refermer.Pour nous, “refermer une frontière” signifie interdire l’activation de certains registres. De cefait, nous ne faisons que grossir de domaine d’application de la fonction de transition. Souvent,tous les états sont atteignables à la première itération et le fait de refermer les frontières devientinutile. Pour les autres cas, nous pouvons penser que la synchronisation entre les boucles enparallèle fait que nous devrions pouvoir refermer les frontières sous certaines conditions. Dansle futur, nous souhaiterions combler cette lacune. Il s’agirait alors de savoir refermer certainesfrontières de 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 de refermer des frontières nécessite de redéfinir dynamiquementl’ordre de (ré)ouverture a priori des frontières donné par la relation ≺ (voir les sections 3.5.1 et4.3).Dans sa forme actuelle, notre algorithme de partitionnement calcule un seul ensemble contenanttous les états atteignables. Nous souhaiterions améliorer ce calcul afin qu’il produise latrace des états atteignables, c’est à dire une liste d’ensembles où chaque cellule contiendrait lesétats atteignables à une profondeur donnée. Ceci pourrait aussi nous permettre de partitionnerun peu plus les calculs suivant chaque élément de la liste.91
Page 1:
Université de Nice - Sophia Antipo
Page 7 and 8:
RemerciementsJe remercie le monde e
Page 9:
Thèse1
Page 13 and 14:
1.2. NOTRE APPROCHE 51.2 Notre appr
Page 15 and 16:
1.4. TRAVAUX RELIÉS 7l’hypothès
Page 17 and 18:
Chapitre 2Contexte de l’EtudeCe c
Page 19 and 20:
2.1. ESTEREL 11- abort p when S : p
Page 21 and 22:
2.1. ESTEREL 132.1.1.1 Réincarnati
Page 23 and 24:
2.1. ESTEREL 15#B?B.!Oelse !O#B.?S.
Page 25 and 26:
2.1. ESTEREL 172.1.4.1 Interface de
Page 27 and 28:
2.2. LA MACHINE SÉQUENTIELLE 19- L
Page 29:
2.4. CALCUL SYMBOLIQUE DES ÉTATS A
Page 33 and 34:
2.5. LES DIAGRAMMES DE DÉCISION BI
Page 36 and 37:
28 CHAPITRE 2. CONTEXTE DE L’ETUD
Page 38 and 39:
30 CHAPITRE 2. CONTEXTE DE L’ETUD
Page 41:
3.1. DESCRIPTION GÉNÉRALE DE LA M
Page 46:
38 CHAPITRE 3.PRÉSENTATION INTUITI
Page 49 and 50: 3.3. PARTITIONNEMENT DES BOUCLES 41
Page 51 and 52: 3.4.L’OPÉRATEUR PARALLÈLE ET LE
Page 57 and 58: 3.5. EXPLORATION PARTITIONNÉE DES
Page 59 and 60: Chapitre 4NotationsCe chapitre à p
Page 61: 4.2. LE GRAPHE DE CONTRÔLE 53Deux
Page 64 and 65: 56 CHAPITRE 4. NOTATIONSabortloop p
Page 66 and 67: 58 CHAPITRE 4. NOTATIONSalors Surfa
Page 68 and 69: 60 CHAPITRE 4. NOTATIONSrien ne per
Page 70 and 71: 62 CHAPITRE 5. CALCUL DES ETATS ATT
Page 84 and 85: 76 CHAPITRE 6. MISE EN ŒUVRESource
Page 86 and 87: 78 CHAPITRE 6. MISE EN ŒUVREInstru
Page 88 and 89: 80 CHAPITRE 6. MISE EN ŒUVRE
Page 90 and 91: 82 CHAPITRE 7. EXPÉRIMENTATIONSPro
Page 92 and 93: 84 CHAPITRE 7. EXPÉRIMENTATIONSson
Page 94 and 95: 86 CHAPITRE 7. EXPÉRIMENTATIONS300
Page 96 and 97: 88 CHAPITRE 7. EXPÉRIMENTATIONS7.3
Page 100 and 101: 92 CHAPITRE 8. CONCLUSION ET PERSPE
Page 102 and 103: 94 BIBLIOGRAPHY[16] K. S. Brace, R.
Page 104 and 105: 96 BIBLIOGRAPHY[47] Alan J. Hu and
Page 106: 98 BIBLIOGRAPHY[77] Herve J. Touati
show all

Calcul des etats atteignables de programmes Esterel partitionne ...

Create successful ePaper yourself

Delete template?

Save as template?