Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels

INDEX 155
identification, 88
étendue, 89
image (Img), 73, 82, 130
image réciproque (Pre), 78, 107, 130
interprétation (i, ⃗x), 18
intervalle, 131
langage
accepté, 71
généré, 71
libre (variable), 18
liée (variable), 19
logique temporelle, 74
CTL, 75, 77, 78
propriété de sûreté, 76, 115
machine (M)
de Mealy, 70
de Moore, 70
machines équivalentes, 72
minimisation, 70
modèle universel, 76
séquentielle, 72
minimisation
de fonctions, 138
de machines, 70
logique, 79, 110
model checking, 74
modèle universel, 76
noeud (△), 30
redondant, 31
occurrence, 18
OFF–set, 131
ON–set, 131
ordre des 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é de sûreté, 76, 115
relation
d’accessibilité, 70
de transition (∆), 70
de 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
de fonction, 54
minimaux, 137
Skolem (fonction de), 23
somme
exclusive de produits, 61
de produits, 59
Stirling (formule de), 38
synthèse 79, 81
taille (|.|), 32
d’un arbre de Shannon, 30
d’un arbre réduit de 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 de
l’Information, 141
unification, 23, 122, 138
variable
inutile, 137
Q–élimination, 20
libre, 18
liée, 18
ordre des variables, 18, 32, 39, 57,
104, 115