14.09.2014 Views

Sémantique Axiomatique ou Logique de Hoare - Ensiie

Sémantique Axiomatique ou Logique de Hoare - Ensiie

Sémantique Axiomatique ou Logique de Hoare - Ensiie

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

On dit qu’un état satisfait une assertion P quand l’interprétation <strong>de</strong> P<br />

est vraie lorsque les variables libres <strong>de</strong> P ont leur valeur c<strong>ou</strong>rante<br />

(dans l’état).<br />

z := 0;<br />

x := 1;<br />

y := 2; (1)<br />

z := x + y; (2)<br />

En (1), l’assertion z ≥ x est fausse,<br />

En (2), l’assertion z ≥ x est vraie.<br />

(ENSIIE) <strong>Hoare</strong> 11 / 52

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!