Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
Sémantique Axiomatique ou Logique de Hoare - Ensiie
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