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.
Triplets <strong>de</strong> <strong>Hoare</strong><br />
triplet <strong>de</strong> <strong>Hoare</strong> : {P} i {Q} avec P, Q <strong>de</strong>s assertions logiques et i une<br />
instruction<br />
P est appelée la précondition, Q la postcondition.<br />
Elles constituent la spécification du programme.<br />
assertions logiques : formules du premier ordre, avec comme formules<br />
atomiques les expressions du langage <strong>de</strong> programmation<br />
Remarque importante : i<strong>de</strong>ntification entre les variables du programme<br />
et les variables <strong>de</strong>s assertions (si x est une variable du programme, au<br />
point <strong>de</strong> l’assertion, x signifie valeur <strong>de</strong> x en ce point)<br />
{P} i {Q} : lire<br />
si la propriété P est vraie p<strong>ou</strong>r les valeurs <strong>de</strong>s variables du programme<br />
avant l’exécution <strong>de</strong> i et si l’exécution termine alors la propriété Q<br />
est vraie après l’exécution <strong>de</strong> i<br />
correction partielle<br />
(ENSIIE) <strong>Hoare</strong> 4 / 52