Calcul des etats atteignables de programmes Esterel partitionne ...

More documents

Recommendations

Info

92 CHAPITRE 8. CONCLUSION ET PERSPECTIVESA la section 2.5.1, nous avons vu que l’ordre des variables de BDD avait une influence sur lacomplexité des BDDs. Dans nos expériences, cet ordre est choisi par la librairie TiGeR en fonctionde la forme globale du circuit analysé. Dans le futur, nous souhaiterions également trouver, siil existe, un ordre sur les variables de BDDs adapté à notre partitionnement. L’intérêt seraitalors de tirer profit du fait que chaque étape de l’algorithme permet de n’appliquer la relationde transition que “localement”.
Bibliographie[1] S. B. Akers. Binary Decision Diagrams. IEEE Transactions on Computers, C-27(6), June1978.[2] Rajeev Alur, Radu Grosu, and M. McDougall. Efficient reachability analysis of hierarchicalreactive machines. In Computer Aided Verification, 2000.[3] Henrik Reif Andersen. An Introduction to Binary Decision Diagrams, October1997. Lecture notes for 49285 Advanced Algorithms E97. Available from :http ://www.it.dtu.dk/∼hra.[4] Charles André. SyncCharts : A visual representation of reactive behaviors. RR 95-52, I3S,Sophia-Antipolis, France, 1996.[5] Charles André, Hedi Boufaïed, and Sylvan Dissoubray. SyncCharts : un modèle graphiquesynchrone pour systèmes réactifs complexes. In Real-Time and Embedded Systems, RTS’98,pages 175–194. Teknea, January 1998.[6] L. Arditi, A. Bouali, H. Boufaied, G. Clavé, M. Hadj-Chaib, and R. de Simone. UsingEsterel and formal methods to increase the confidence in the functional validation of acommercial dsp, 1999.[7] Adnan Aziz, Serdar Tasiran, and Robert K. Brayton. BDD Variable Ordering for InteractingFinite State Machines. In Proceedings of the 31st Design Automation Conference,DAC’94, pages 283–288. ACM Press, June 1994.[8] T. Ball and S. Rajamani. Checking temporal properties of software with boolean programs.In Proceedings of the Workshop on Advances in Verification, July 2000.[9] Thomas Ball and Sriram K. Rajamani. Bebop : A symbolic model checker for booleanprograms. In SPIN, pages 113–130, 2000.[10] G. Berry. Programming a digital watch in Esterel v3. Technical Report RR-1032, Inria,Institut National de Recherche en Informatique et en Automatique, May 1989.[11] Gérard Berry. The constructive semantics of pure Esterel. Draft book available athttp ://www-sop.inria.fr/esterel.org/, July 1999.[12] Gérard Berry. The Esterel v5 Language Primer. CMA, Ecole des Mines and INRIA andEsterel Technologies, July 2000. Available at http ://www-sop.inria.fr/esterel.org/.[13] Roderick Bloem, Kavita Ravi, and Fabio Somenzi. Symbolic guided search for CTL modelchecking. In Design Automation Conference, pages 29–34, 2000.[14] A. Bouali. Xeve, an Esterel verification environment. In Proc. 10th International ComputerAided Verification Conference, LNCS, pages 500–504, UBC, Vancouver, Canada, June 1998.[15] F. Boussinot and R. de Simone. The Esterel language. Another Look at Real Time Programming,Proceedings of the IEEE, 79 :1293–1304, 1991.93
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 98 and 99: 90 CHAPITRE 7. EXPÉRIMENTATIONS
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?