1 transparent par page - Montefiore

En examinant les règles, les seules possibilités sont :
◮ C1 = skip : La seule règle possible est (W-SEQ.SKIP). On a donc
〈C ′ , s ′ 〉 = 〈C2, s〉 = 〈C ′′ , s ′′ 〉
◮ C1 n’est pas une valeur (booléen, numéral, ou skip) : la règle
appliquée est dans les deux cas (W-SEQ.LEFT). On a alors il existe C ′ 1 et
C ′′
1 tels que 〈C1, s〉 → 〈C ′ 1 , s′ 〉 et 〈C1, s〉 → 〈C ′′
1 , s′′ 〉.
Par hypothèse inductive, on a 〈C ′ 1 , s′ 〉 = 〈C ′′
1 , s′′ 〉 et donc
〈C ′ , s ′ 〉 = 〈C ′ 1 ; C2, s ′ 〉 = 〈C ′′
1 ; C2, s ′′ 〉 = 〈C ′′ , s ′′ 〉.
◮ Cas : . . .
Exercice : complétez la démonstration pour les autres commandes et les
booléens.
188