On improving efficiency of model checking through systematically ...
On improving efficiency of model checking through systematically ...
On improving efficiency of model checking through systematically ...
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