4 (2598)

i    ^p1 CfcWcu Iniłc. ^ToU**

U ascrcji {A AND B}

b) wychodząc z asercji (C) poprzez instrukcję P2 (klóra może być instrukcją ziożuną) dochodzimy do asercji {A AND (NOT B)}

. Przykład:

ijT a>C than b: -a

algo

b : - - a «nd if;

f TRUE) •

b) rcguia dowodzenia dla instrukcji warunkowej

{Aa,B)P{Q , jA a —13 => Cff (A) if B.thcn P endif {C}

Dla instrukcji warunkowej wykonuje się dowodzenie dwoma drogami :

a) wychodząc z asercji (C) poprzez instrukcję P (która może być instrukcją ztozoną) dochodzimy do ascrcji {A AND B}

b)    składa się ascrcjc {A} i warunek (NOT B) i dochodzimy do zsercji (c)

(^)'roo'ać / Chućw/c na wybranych przykładach reguły dowodzenia dla instrukcji iteracji „dopóki” . Co jest niezmiennikiem pętli?

touiue

{A) wniie B do P endwhile (Aa^B) ^ ^ jf

{(x=q-yfr)AND(r=>0)}    **3°*$^ Ji_al <*Q

{(x=q'y-*-r)AND(i^>0)AND(r<y)}

j {(x=q*y+r)AND(r=>0)AND(r=>y)}

	r=r-y q:=q^1