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.
Traditionnellement VC est calculé en arrière (en remontant le<br />
programme) :<br />
cette technique fonctionne bien avec du co<strong>de</strong> structuré<br />
on peut aussi faire le calcul en avant<br />
◮ ça marche aussi avec du co<strong>de</strong> non structuré, ex. assembleur<br />
◮ ce calcul utilise la technique <strong>de</strong> l’évaluation symbolique (cf c<strong>ou</strong>rs <strong>de</strong><br />
test 2A)<br />
VC : même calcul que précé<strong>de</strong>mment p<strong>ou</strong>r WP sauf p<strong>ou</strong>r la b<strong>ou</strong>cle :<br />
l’invariant est donné<br />
Le résultat <strong>de</strong> VC est un prédicat. Les constructions du langage ont<br />
disparu. Il peut être confié à n’importe quel pr<strong>ou</strong>veur. Voir par exemple<br />
l’approche multi-pr<strong>ou</strong>veur <strong>de</strong> Frama-C/Why.<br />
(ENSIIE) <strong>Hoare</strong> 38 / 52