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

Index
→ (réécriture), 41, 122
[. → .] (substitution), 41, 122
σ (substitution), 23, 121
̺ (substitution), 23, 121
x,x 1 ,...,y,y 1 ,... (variables), 17
⃗x (vecteur de variables), 20
ε (fonction identité ou négation), 19, 83
¬ (négation), 17
∨ (disjonction), 17
∧ (conjonction), 17
⇒ (implication), 17
⇔ (équivalence), 17
⊕ (ou exclusif), 17
⋆ (opérateur booléen diadique), 29
∃ (quantificateur existentiel), 17
∀ (quantificateur universel), 17
∃–élimination, 20
∀–élimination, 20
Q (quantificateur), 20
i (interprétation), 18
= B (égalité booléenne), 18
O(.), 19
o(.), 40
Θ(.), 36
@ (concaténation vectorielle), 20
⊥ (indéfini), 25
f ⊥ (fonction partielle), 131
(D,f) (fonction partielle), 131
△ (noeud), 30
L (branche gauche), 30
H (branche droite), 30
≼, 32
|.| (taille), 32
A n , 36
∏ , 37
∑
() , 33
.
. , 38
∼, 38
≈, 36
≪, 38
lim, 41
+, 43
−, 43
++, 123
−+, 123
+−, 123
−−, 123
+S, 125
−S, 125
ifn, 48
π (permutation), 57
M (machine séquentielle), 70
ω (fonction de sortie), 70
δ (fonction de transition), 70
(Cns, f) ⃗ (fonction de transition), 70
Cns, 70
⃗f (fonction vectorielle), 70
Init (états initiaux), 70
∆ (relation de transition), 70, 109
Λ (relation de sortie), 70
∗ (Kleene’s star), 72
Img (image), 74
Pre (image réciproque), 74
AX(.), 75
EX(.), 75
A[.U.], 75
E[.U.], 75
AF(.), 75
EF(.), 75
AG(.), 75
EG(.), 75
PPI (plus proche interpretation), 81, 93,
95, 97
rr (restricteur d’image), 87, 90
srr (restricteur d’image strict), 91, 97
d (hyper-distance), 95
≤ ⃗x , 96
↓ (constrain), 97
153