Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Programme annoté et Conditions <strong>de</strong> vérification<br />
On part d’un programme annoté (invariant <strong>de</strong> b<strong>ou</strong>cle et spécifications<br />
<strong>de</strong>s fonctions)<br />
On note VC(i,Q) la condition <strong>de</strong> vérification <strong>de</strong> i p<strong>ou</strong>r l’assertion Q<br />
(postcondition).<br />
VC(i,Q) plus forte que WP(i,Q)<br />
mais heureusement on a :<br />
p<strong>ou</strong>r P ∈ Pre(i, Q), P ⇒ VC(i,Q) et VC(i,Q) ⇒ WP(i,Q)<br />
avec Pre(i, Q)=l’ensemble <strong>de</strong>s assertions R telles que {R}i{Q}<br />
(ENSIIE) <strong>Hoare</strong> 37 / 52