INDEX 155 i<strong>de</strong>ntification, 88 étendue, 89 image (Img), 73, 82, 130 image réciproque (Pre), 78, 107, 130 interprétation (i, ⃗x), 18 intervalle, 131 <strong>la</strong>ngage accepté, 71 généré, 71 libre (variable), 18 liée (variable), 19 logique temporelle, 74 CTL, 75, 77, 78 propriété <strong>de</strong> sûreté, 76, 115 machine (M) <strong>de</strong> Mealy, 70 <strong>de</strong> Moore, 70 machines équivalentes, 72 minimisation, 70 modèle universel, 76 séquentielle, 72 minimisation <strong>de</strong> fonctions, 138 <strong>de</strong> machines, 70 logique, 79, 110 mo<strong>de</strong>l checking, 74 modèle universel, 76 noeud (△), 30 redondant, 31 occurrence, 18 OFF–set, 131 ON–set, 131 ordre <strong>de</strong>s variables, 20, 32, 39, 57, 104, 115 orthogonalité, 29 paramètre, 23, 132, 134 partition, 98 plus proche interpretation (PPI), 81, 93, 95, 97 prénexe, 20 projecteur, 91 projecteur strict, 91 propriété <strong>de</strong> sûreté, 76, 115 re<strong>la</strong>tion d’accessibilité, 70 <strong>de</strong> transition (∆), 70 <strong>de</strong> sortie (Λ), 70 réécriture (→), 122 résolution d’équations, 22, 56, 138 restrict (⇓), 111, 138 restricteur d’image (rr), 87, 90 restricteur d’image strict (srr), 91, 97 satisfiable, 21 séquence acceptée, 72 d’entrées, 72 générée, 72 substitution (σ), 50, 121 support <strong>de</strong> fonction, 54 minimaux, 137 Skolem (fonction <strong>de</strong>), 23 somme exclusive <strong>de</strong> produits, 61 <strong>de</strong> produits, 59 Stirling (formule <strong>de</strong>), 38 synthèse 79, 81 taille (|.|), 32 d’un arbre <strong>de</strong> Shannon, 30 d’un arbre réduit <strong>de</strong> Shannon, 32, 34, 36, 37 d’un circuit, 41 d’une formule, 37 d’un graphe, 39, 41 tautologie, 18 TDG (Typed Decison Graph), 28 terme, 121 TSI (Technique et Science <strong>de</strong> l’Information, 141 unification, 23, 122, 138 variable inutile, 137 Q–élimination, 20 libre, 18 liée, 18 ordre <strong>de</strong>s variables, 18, 32, 39, 57, 104, 115
156 INDEX redondante, 80 vectochar, 87, 89, 99
- 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 and 146: 142 ANNEXE E. RÉDUCTION ET MINIMIS
- Page 147 and 148: 144 BIBLIOGRAPHIE [14] G. Berry,
- 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: 154 INDEX ⇓ (restrict), 111, 138