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

154 INDEX
⇓ (restrict), 111, 138
V, 121
F k , 121
T , 121
t (arbre), 121
R, 122
ˆt, 122
F/R, 125
max, 128
antilogie, 18
arbre
de Shannon, 30
réduit de Shannon, 31
typé de Shannon, 43
BDD (Binary Decision Diagram), 28, 39
between, 100
choose-index, 99
composition, 50
close, 54
complexité, 51, 84, 107
évaluation de la composition, 109,
111, 112
constrain (↓), 93, 97
CTL (Computational Tree Logic), 74
couverture, 87
DAC (Design Automation Conference),
142
DAG (Directed Acyclic Graph), 31
eliminate-and-partition, 88
élimination
existentielle (∃–élimination), 20
des noeuds redondants, 31
universelle (∀–élimination), 20
des variables inutiles, 137
des variables redondantes, 80
ensemble 73, 129, 131
état valide, 71, 73
EDAC (European Design Automation
Conference), 143
exécution symbolique, 70
expansion de Shannon, 28
fonction
booléenne, 18
caractéristique, 73, 129
de Skolem, 131
de sortie (ω), 70
de transition (δ), 70
ensemble de fonctions, 23, 131
génératrice, 36
minimisation, 138
négative, 43
paramétrée, 132
positive, 43
symétrique, 33, 57
forme
canonique, 122
compatible, 122
de Reed-Muller, 61, 64
de Shannon, 28, 30, 31, 43
normale, 122
prénexe, 20
sans quantificateur, 19, 54, 61, 63
formule
antilogie, 18
close, 18
d’état, 75
propositionnelle quantifiée, 17
satisfiable, 21
somme exclusive de produits, 61
somme de produits, 59
tautologie, 18
frontier set minimization (restrict), 111,
138
graphe
4–Typé, 123
construction 47, 48, 49
de décision binaire, 28, 39
de décision typé, 28
d’états, 70
symétrisé, 125
taille 39, 41
hyper-distance (d), 95
ICCAD (International Conference on
Computer Aided Design), 143
ICCD(International Conference on Computer
Design), 141