Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
VC peut être adapté p<strong>ou</strong>r pr<strong>ou</strong>ver l’arrêt d’une b<strong>ou</strong>cle si celle-ci est<br />
annotée par un variant (correction totale)<br />
VC(while e do Invariant Inv, Variant V i ,Q) =<br />
Inv<br />
∧(∀x 1 . . . x m .Inv ∧ e ⇒ VC(i, Inv))<br />
∧(¬e ⇒ Q)<br />
∧(Inv ⇒ V ∈ N)<br />
Le variant est une quantité positive<br />
∧(Inv ∧ e ∧ V = V 0 ⇒ VC(i, V < V 0 ))<br />
... qui décroit strictement au c<strong>ou</strong>rs d’une itération<br />
(x 1 , . . . x n sont les variables modifiées dans i)<br />
(ENSIIE) <strong>Hoare</strong> 41 / 52