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.
Grâce aux programmes annotés et à VC, on obtient une métho<strong>de</strong><br />
réaliste p<strong>ou</strong>r faire <strong>de</strong> la preuve <strong>de</strong> programmes impératifs :<br />
1 Ecrire un programme contenant nécessairement <strong>de</strong>s assertions<br />
sur les b<strong>ou</strong>cles et (éventuellement) <strong>de</strong>s assertions sur les points<br />
difficiles <strong>de</strong> la preuve<br />
2 Transmettre ce co<strong>de</strong> annoté à un <strong>ou</strong>til qui engendre les conditions<br />
<strong>de</strong> vérification (i.e. qui implante la fonction VC <strong>ou</strong> VC’)<br />
3 Pr<strong>ou</strong>ver ces conditions <strong>de</strong> vérification (<strong>de</strong> préférence avec un<br />
pr<strong>ou</strong>veur automatique (simplify, Z3, Zenon par exemple) <strong>ou</strong><br />
interactif (Coq, Isabelle) par exemple)<br />
(ENSIIE) <strong>Hoare</strong> 43 / 52