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.

Le langage<br />

Syntaxe (abstraite) d’un “petit” langage impératif appelé<br />

communément WHILE :<br />

Expressions<br />

a ::= n | x | a + a | a ∗ a | a − a | a ÷ a<br />

Conditions<br />

b ::= true | false | a = a | a ≤ a | . . .<br />

Comman<strong>de</strong>s/instructions<br />

c ::= skip | x := a | c; c | if b then c else c | while b do c<br />

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

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

Saved successfully!

Ooh no, something went wrong!