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.

Logical rules consG and ConsD<br />

A condition P is said stronger than Q in the cases where P ⇒ Q.<br />

Similarly Q is weaker than P.<br />

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

{P}i{Q}<br />

(consG)<br />

It is safe to make a pre-condition more specific (stronger). This rule<br />

allows for strengthening pre-conditions<br />

An instance :<br />

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

{x = 4}x := x + 1{x > 3}<br />

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

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

Saved successfully!

Ooh no, something went wrong!