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.

L1, L2 : int;<br />

r1, Latest,ridx, Prefer1, Prefer2, Precon : int;<br />

j,w1,w2,widx : int;<br />

local<br />

ls2, l23,l34,l45,l56,l57,l6r,l7r,lrs : bool;<br />

wls2, wl23,wl34,wl45,wl56,wl57,wl68,wl78,<br />

wl810, wls9, wl910, wl1011, c1, c2, c3, wl12s : bool;<br />

definition<br />

ls2 = true; l23 = true; l34 = true; l45 = true; l6r = true;<br />

l7r = true; lrs = true; l56 = L1=0; l57 = L1=1;<br />

wls2 = L2=0; wl23 = true; wl34 = true; wl45 = true;<br />

wl56 = L1=0; wl57 = L1=1; wl68 = true; wl78 = true;<br />

wl810 = true; wls9 = L2=1; wl910 = true; wl1011 = true;<br />

c1 = (w2 =3 and j=2) or (w2=3 and j=3) or (w2=2 and j=3);<br />

c2 = (w2 =1 and j=1) or (w2=3 and j=1) or (w2=1 and j=3);<br />

c3 = (w2 =2 and j=2) or (w2=1 and j=2) or (w2=2 and j=1);<br />

wl12s = true;<br />

transition<br />

s’ = if lr then true<br />

else if s then not l2<br />

else false ;<br />

l2’ = if s then ls2<br />

else if l2 then not l23<br />

else false;<br />

l3’= if l2 then l23<br />

else if l3 then not l34<br />

else false;<br />

l4’= if l3 then l34<br />

else if l4 then not l45<br />

else false;<br />

l5’= if l4 then l45<br />

else if l5 then not ( l57 or l56 )<br />

else false;<br />

l6’= if l5 then l56<br />

else if l6 then not l6r<br />

else false;<br />

l7’= if l5 then l57<br />

else if l7 then not l7r<br />

67

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

Saved successfully!

Ooh no, something went wrong!