On improving efficiency of model checking through systematically ...

Appendix A
Nbac input systems
A.1 Tiny example
state
input
init0,ok: bool;
b0,b1:bool;
x,y:int;
p1,p2:bool;
transition
init0’ = false;
ok’ = if init0 then true else ok and x>=y;
b0’ = if init0 then false else not b1;
b1’ = if init0 then false else b0;
x’ = if init0 then 0 else if (b0 = b1) then x+1 else x;
y’ = if init0 then 0 else if (b0 b1) then y+1 else y;
assertion
p1 and not p2 or not p1 and p2;
initial init0;
final not init0 and not ok;
A.2 Asynchronous reader/writer algorithm
state
s,l2,l3,l4,l5,l6,l7,lr : bool;
ws,wl2,wl3,wl4,wl5,wl6,wl7,wl8,
wl9,wl10,wl11,wl12 : bool;
66