Programmation Avancée Les Paradigmes de la

•
•
•
•
•
•
•
•

•
•
•
•
•
{P}skip {P}
{[e/x]P}x:= e{P}
{P∧c}s1{Q} {P∧ ¬c}s2{Q}
{P}(c)s1s2{Q}
{P∧c}s{P}
{P}(c)s{P∧ ¬c}
P0⇒P{P}s{Q}Q⇒Q0
{P0}s{Q0}
{y=Y∧x=X}
t:= x
{y=Y∧t=X}
x:= y
{x=Y∧t=X}
y:= t
{x=Y∧y=X}
I≡i≤a.length ∧ ∀j. 0≤j < i. a(j)6=x
(<( ) )
i < a.length ∧a(i)6=x∧ ∀j. 0≤j < i. a(j)6=x
+
I∧ ¬(i < a.length ∧a(i)6=x)
I∧i=a.length ∨a(i) = x.

•
•
•
p q
(∗+ ) + ( ∗+ ) ( + ) ∗+ ( + )

•
•
•
•
•
•
•
•
•
•
•
•
•

•
•
•
•
•
•
•
•
•
•
•
•