25.12.2014 Views

On improving efficiency of model checking through systematically ...

On improving efficiency of model checking through systematically ...

On improving efficiency of model checking through systematically ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

else if wl11 and c1 then 1<br />

else if wl11 and c2 then 2<br />

else if wl11 and c3 then 3<br />

else widx;<br />

Precon’ = if true then 1<br />

else if wl8 and wl810 then w2<br />

else Precon;<br />

w1’= if true then 1<br />

else if wl3 and wl34 then Latest<br />

else w1;<br />

w2’= if true then 1<br />

else if wl7 and wl78 then Prefer2<br />

else if wl6 and wl68 then Prefer1<br />

else if wl9 and wl910 then Precon<br />

else w2;<br />

j’= if true then 1<br />

else if wl10 and wl1011 then Latest<br />

else j;<br />

initial<br />

(s and not l2 and not l3 and not l4 and<br />

not l5 and not l6 and not l7 and not lr) and<br />

(ws and not wl2 and not wl3 and not wl4 and not wl5<br />

and not wl6 and not wl7 and not wl8 and not wl9<br />

and not wl10 and not wl11 and not wl12) ;<br />

final<br />

(lr and wl12) and ((l7 or l6)and wl11) ;<br />

A.3 Fischer’s protocol<br />

state<br />

input<br />

l10,l11,l12,l13,l20,l21,l22,l23,lock1,lock2:bool;<br />

c1,c2:int;<br />

p1,p2,tick:bool;<br />

70

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

Saved successfully!

Ooh no, something went wrong!