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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

{P}i{Q ′ } Q ′ ⇒ Q<br />

(consD)<br />

{P}i{Q}<br />

It is safe to weaken a post-condition so it says less. This rule allows for<br />

weakening post-conditions<br />

An instance :<br />

{x > 2}x := x + 1{x > 3} (x > 3) ⇒ (x > 1)<br />

{x > 2}x := x + 1{x > 1}<br />

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

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

Saved successfully!

Ooh no, something went wrong!