1 transparent par page - Montefiore

Interprétation
La preuve précédente suit le schéma de démonstration du transp. 83 :
◮ On veut montrer que le prédicat :
Q((x, y, z)) = ”(x, y, z) terminal ⇒ Post((x, y, z))”
= ”z = 0 ⇒ y = a b ”
est un invariant pour la machine d’état
◮ Q n’étant pas un invariant inductif, on passe par un invariant
inductif :
P((x, y, z)) = “z ∈ N et yx z = a b ”,
qui est tel que pour tout état atteignable (x, y, z) ∈ Q :
P((x, y, z)) ⇒ Q((x, y, z))
99