Bibliographie [1] M. Abadi, L. Lamport, “Composing Specifications”, DEC report, 1990. Also in “Stewise Refinement of Distributed Systems: Mo<strong>de</strong>ls, Formalism, Correctness”, Vol. 430 of Lectures Notes in Computer Science, Springer-Ver<strong>la</strong>g, Berlin, 1990. [2] L.Albert,“PrésentationetEvaluation<strong>de</strong><strong>la</strong>ComplexitéenMoyenne<strong>de</strong>sAlgorithmes d’Unification”, Rapport <strong>de</strong> recherche INRIA N o 1212, avril 1990. [3] L. Albert, “Average Case Complexity Analysis of RETE Pattern-Matching Algorithm and Average Size of Join in Databases”, 9th Conference on Foundations of Software Technology and Theorical Computer Science, Lecture Notes in Computer Science N o 405, Springer-Ver<strong>la</strong>g, 1989. [4] S. B. Akers, “Binary Decision Diagrams”, IEEE Transactions on Computers, Vol C- 27, N o 6, 1978. [5] F. Anceau, “Design Methodology for Large Custom Processors”, in Proc. of the 1986 ESSIR Conference, Delft, USA, 1986. [6] F. Anceau, C. Berthet, J. C. Madre, O. Cou<strong>de</strong>rt, J. P. Billon, “La <strong>Preuve</strong> <strong>Formelle</strong> en Milieu Industriel”, in TSI, Vol. 8, N o 6, 1989. [7] J. R. Armstrong, Chip-Level Mo<strong>de</strong>ling With VHDL, Prentice Hall, 1989. [8] P. Ashar, A. Ghosh, S. Devadas, A. R. Newton, “Combinational and Sequential Logic Verification Using General Binary Decision Diagrams”, in Proc. of MCNC workshop, North Carolina, USA, mai 1991. [9] H. G. Barrow, “Verify: A Program for Proving Correctness of Digital Hardware Designs”, Artificial Intelligence 24, 1984. [10] C. Bayol, J. L. Paillet, “Using Tache for Proving Circuits”, in Formal VLSI Correctness Verification, L.J.M. C<strong>la</strong>esen Editor, North-Hol<strong>la</strong>nd, pp. 83–87, novembre 1989. [11] Beckman F.S., Mathematical Foundations of Programming, Addison-Wesley, 1980. [12] C. L. Berman, “Circuit Width, Register Allocation, and Reduced Function Graphs”, IBM Research Report RC 14129, 1989. [13] C. L. Berman, “Or<strong>de</strong>red Binary Decision Diagrams and Circuit Structure”, in Proc. of ICCD’89, USA, septembre 1989. 143
144 BIBLIOGRAPHIE [14] G. Berry, “A Hardware Implementation of ESTEREL”, in Proc. of 1991 International Workshop on Formal Methods in VLSI Design, Miami FL, USA, janvier 1991. [15] G. Berry, “ESTEREL on Hardware”, in Proc. of The Royal Society Discussion Meeting on Mechanized Reasoning abd Hardware Design, London, UK, octobre 1991. [16] G. Berry et all., “The ESTEREL Language”, in IEEE Special Issue on Synchronous Languages, septembre 1992. [17] C. Berthet, O. Cou<strong>de</strong>rt, J. C. Madre, “New I<strong>de</strong>as on Symbolic Manipu<strong>la</strong>tions of Finite State Machines”, in Proc. of ICCD’90, Cambridge MA, USA, septembre 1990. [18] J. P. Billon, “Perfect Normal Forms for Discrete Functions”, BULL Research Report N o 87019, juin 1987. [19] J. P. Billon, “Symbolic Execution of Discrete Programs”, BULL Research Report N o 87039, Septembre 1987. [20] D. Borrione, J. L. Paillet, L. Pierre, H. Col<strong>la</strong>vizza, “Modélisation Fonctionnelle et <strong>Preuve</strong> <strong>de</strong> Circuits Digitaux”, TSI, Vol. 8, N o 6, pp. 523–544, 1989. [21] S. Bose, A. Fisher, “Automatic Verification of Synchronous Circuits Using Symbolic Logic Simu<strong>la</strong>tion and Temporal Logic”, in Formal VLSI Correctness Verification, L.J.M. C<strong>la</strong>esen Editor, North-Hol<strong>la</strong>nd, pp. 151–158, novembre 1989. [22] A. Bouajjani, J. C. Fernan<strong>de</strong>z, N. Halbwachs, “Verification of Safety Properties”, avril 1990. [23] A. Bouajjani, J. C. Fernan<strong>de</strong>z, N. Halbwachs, “Minimal Mo<strong>de</strong>l Generation”, in Computer-Ai<strong>de</strong>d Verification’90, E. M. C<strong>la</strong>rke and R. P Kurshan Editors, DIMACS Series, pp. 85–91, juin 1990. [24] A. Bou<strong>de</strong>t, J. P. Jouannaud, “Unification in Boolean Rings and Abelian Groups”, special issue of JSC, mai 1988. [25] R. K. Brayton, G. D. Hachtel, C. T. McMullen, A. L. Sangiovanni-Vincentelli, Logic Minimization Algorithms for VLSI Synthesis, Kluwer Aca<strong>de</strong>mic Publishers, 1984. [26] F. M. Brown, Boolean Reasoning, Kluwer Aca<strong>de</strong>mic Publishers, 1990. [27] R.E.Bryant,“Graph-BasedAlgorithmsforBooleanFunctionsManipu<strong>la</strong>tion”,IEEE Transactions on Computers, Vol C35, N 0 8, pp. 677–692, août 1986. [28] R. E. Bryant, “On the Complexity of VLSI Implementations and Graph Representations of Boolean Functions with Application to Integer Multiplication”, Carnegie Mellon University Research Report, septembre 1988. [29] S. Burch, E. M. C<strong>la</strong>rke, K. L. McMil<strong>la</strong>n, “Symbolic Mo<strong>de</strong>l Checking: 10 20 States and Beyond”, in Proc. of LICS, 1990. [30] S. Burch, E. M. C<strong>la</strong>rke, K. L. McMil<strong>la</strong>n, “Sequential Circuit Verification Using Symbolic Mo<strong>de</strong>l Checking”, in Proc. of 27th DAC, Or<strong>la</strong>ndo FL, USA, juillet 1990.
- Page 1 and 2:
THESE présentée pour obtenir le t
- Page 3 and 4:
A mes parents A Toi, si délicieuse
- Page 5 and 6:
2 2.4.4 Forme sans quantificateur d
- Page 8 and 9:
Liste de Figures Représentation de
- Page 10 and 11:
Liste de Tableaux Représentation d
- Page 12 and 13:
INTRODUCTION 9 Introduction Motivat
- Page 14 and 15:
INTRODUCTION 11 la vérification de
- Page 16 and 17:
INTRODUCTION 13 Le Chapitre 2 étud
- Page 18:
Partie I Logique propositionnelle q
- Page 21 and 22:
18 CHAPITRE 1. LOGIQUE PROPOSITIONN
- Page 23 and 24:
20 CHAPITRE 1. LOGIQUE PROPOSITIONN
- Page 25 and 26:
22 CHAPITRE 1. LOGIQUE PROPOSITIONN
- Page 27 and 28:
24 CHAPITRE 1. LOGIQUE PROPOSITIONN
- Page 29 and 30:
26 CHAPITRE 1. LOGIQUE PROPOSITIONN
- Page 31 and 32:
28 CHAPITRE 2. REPRÉSENTATION DES
- Page 33 and 34:
30 CHAPITRE 2. REPRÉSENTATION DES
- Page 35 and 36:
32 CHAPITRE 2. REPRÉSENTATION DES
- Page 37 and 38:
34 CHAPITRE 2. REPRÉSENTATION DES
- Page 39 and 40:
36 CHAPITRE 2. REPRÉSENTATION DES
- Page 41 and 42:
38 CHAPITRE 2. REPRÉSENTATION DES
- Page 43 and 44:
40 CHAPITRE 2. REPRÉSENTATION DES
- Page 45 and 46:
42 CHAPITRE 2. REPRÉSENTATION DES
- Page 47 and 48:
44 CHAPITRE 2. REPRÉSENTATION DES
- Page 49 and 50:
46 CHAPITRE 2. REPRÉSENTATION DES
- Page 51 and 52:
48 CHAPITRE 2. REPRÉSENTATION DES
- Page 53 and 54:
50 CHAPITRE 2. REPRÉSENTATION DES
- Page 55 and 56:
52 CHAPITRE 2. REPRÉSENTATION DES
- Page 57 and 58:
54 CHAPITRE 2. REPRÉSENTATION DES
- Page 59 and 60:
56 CHAPITRE 2. REPRÉSENTATION DES
- Page 61 and 62:
58 CHAPITRE 2. REPRÉSENTATION DES
- Page 63 and 64:
60 CHAPITRE 2. REPRÉSENTATION DES
- Page 65 and 66:
62 CHAPITRE 2. REPRÉSENTATION DES
- Page 67 and 68:
64 CHAPITRE 2. REPRÉSENTATION DES
- Page 69 and 70:
66 CHAPITRE 2. REPRÉSENTATION DES
- Page 72 and 73:
Chapitre 3 Problèmes sur les machi
- Page 74 and 75:
3.2. COMPARAISON DE MACHINES SÉQUE
- Page 76 and 77:
3.2. COMPARAISON DE MACHINES SÉQUE
- Page 78 and 79:
3.3. VÉRIFICATION DE PROPRIÉTÉS
- Page 80 and 81:
3.3. VÉRIFICATION DE PROPRIÉTÉS
- Page 82 and 83:
3.4. MINIMISATION DE MACHINES SÉQU
- Page 84 and 85:
3.4. MINIMISATION DE MACHINES SÉQU
- Page 86 and 87:
3.5. CONCLUSION 83 suivants.
- Page 88 and 89:
Chapitre 4 Calcul de l’image d’
- Page 90 and 91:
4.2. CALCUL DIRECT DE IMG( ⃗ F,χ
- Page 92 and 93:
4.3. DÉCOMPOSITION DU CALCUL DE L
- Page 94 and 95:
4.3. DÉCOMPOSITION DU CALCUL DE L
- Page 96 and 97: 4.4. RESTRICTEUR D’IMAGE 93 du Th
- Page 98 and 99: 4.5. L’OPÉRATEUR “CONSTRAIN”
- Page 100 and 101: 4.5. L’OPÉRATEUR “CONSTRAIN”
- Page 102 and 103: 4.5. L’OPÉRATEUR “CONSTRAIN”
- Page 104 and 105: 4.6. CHOIX D’UNE COUVERTURE 101 l
- Page 106 and 107: 4.7. RÉSULTATS EXPÉRIMENTAUX ET D
- Page 108 and 109: 4.7. RÉSULTATS EXPÉRIMENTAUX ET D
- Page 110 and 111: 4.8. CONCLUSION 107 4.8 Conclusion
- Page 112 and 113: Chapitre 5 Calcul de l’image réc
- Page 114 and 115: 5.2. CALCUL DE PRE( F,CNS,χ) ⃗
- Page 116 and 117: 5.3. EVALUATION DE PRE( ⃗ F,CNS,
- Page 118 and 119: 5.3. EVALUATION DE PRE( ⃗ F,CNS,
- Page 120 and 121: 5.5. CONCLUSION 117 graphes de la f
- Page 122 and 123: CONCLUSION 119 Conclusion Lavérifi
- Page 124: Annexes 121
- Page 127 and 128: 124 ANNEXE A. TERME, RÉÉCRITURE,
- Page 129 and 130: 126 ANNEXE B. AUTRES GRAPHES TYPÉS
- Page 131 and 132: 128 ANNEXE B. AUTRES GRAPHES TYPÉS
- Page 133 and 134: 130 ANNEXE B. AUTRES GRAPHES TYPÉS
- Page 135 and 136: 132 ANNEXE C. DÉNOTATION D’ENSEM
- Page 137 and 138: 134 ANNEXE D. ENSEMBLE DE FONCTIONS
- Page 139 and 140: 136 ANNEXE D. ENSEMBLE DE FONCTIONS
- Page 141 and 142: 138 ANNEXE E. RÉDUCTION ET MINIMIS
- Page 143 and 144: 140 ANNEXE E. RÉDUCTION ET MINIMIS
- Page 145: 142 ANNEXE E. RÉDUCTION ET MINIMIS
- Page 149 and 150: 146 BIBLIOGRAPHIE [47] O. Coudert,
- Page 151 and 152: 148 BIBLIOGRAPHIE [78] J.Hsiang,“
- Page 153 and 154: 150 BIBLIOGRAPHIE [108] D. E. Ross,
- Page 155 and 156: 152 BIBLIOGRAPHIE
- Page 157 and 158: 154 INDEX ⇓ (restrict), 111, 138
- Page 159: 156 INDEX redondante, 80 vectochar,