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.

Exercice<br />

On peut montrer :<br />

- {x = n ∧ n > 0} y := 1 {x = n ∧ n > 0 ∧ y = 1}<br />

- {x = n ∧ n > 0 ∧ y = 1}<br />

while not(x = 1) do y := y * x ; x := x - 1 od<br />

{y = n! ∧ n > 0}<br />

et conclure<br />

{x = n ∧ n > 0}<br />

y := 1 ; while not(x = 1) do y := y * x ; x := x - 1 od<br />

{y = n! ∧ n > 0}<br />

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

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

Saved successfully!

Ooh no, something went wrong!