/* S/R (.sr) dump */ /* Correspondence Table: cyclic[;n]y <-> B[1] dshared[;n](x,y) <-> B[21] (x==*(x).n) <-> B[19] (y==*(x).n) <-> B[15] reach[(&(y->n),&(*(x).n->n));n](t,*(x).n) <-> B[14] cyclic[&(y->n);n]x <-> B[23] reach[&(x->n);n](*(x).n,x) <-> B[30] (t==NULL) <-> B[24] reach[&(y->n);n](*(x).n,y) <-> B[28] dshared[&(y->n);n](x,t) <-> B[26] dshared[;n](x,t) <-> B[18] cyclic[(&(y->n),&(*(x).n->n));n]t <-> B[16] cyclic[(&(y->n),&(x->n));n]t <-> B[12] (x==NULL) <-> B[0] reach[(&(y->n),&(x->n));n](t,x) <-> B[10] reach[&(x->n);n](t,x) <-> B[5] reach[(&(y->n),&(*(x).n->n));n](t,y) <-> B[17] reach[(&(y->n),&(x->n));n](t,y) <-> B[13] reach[&(x->n);n](t,y) <-> B[11] reach[&(y->n);n](t,y) <-> B[4] reach[;n](t,y) <-> B[2] (y==x) <-> B[9] (y==NULL) <-> B[32] reach[&(y->n);n](x,y) <-> B[25] reach[;n](x,y) <-> B[22] cyclic[&(x->n);n]y <-> B[7] cyclic[&(x->n);n]*(x).n <-> B[31] dshared[&(y->n);n](*(x).n,t) <-> B[29] cyclic[&(y->n);n]*(x).n <-> B[27] cyclic[&(x->n);n]t <-> B[6] cyclic[&(y->n);n]t <-> B[3] reach[&(x->n);n](y,x) <-> B[8] cyclic[;n]x <-> B[20] */ /* -------------- Declarations ------------------ */ stvar B[33] : boolean selvar _NONDET[10] : boolean asgn _NONDET[] := {*} stvar pc: (n_7,n_4,n_1,n_5_approx,n_2_approx,n_3,n_4_approx,n_1_approx,n_6,n_e,n_8,n_2,n_5) /* -------------- Macros ------------------ */ macro guard_n_4_n_5_approx := (true*true*true*true*true*true*true*true*true) macro guard_n_1_n_2_approx := (true*true*true*true*true*true*true) macro guard_n_6_n_7 := (true*true*true*true*true*true*true*true*true*true*true*true*true) macro guard_n_2_n_e := (true*B[0]) macro guard_n_8_n_2_approx := true macro guard_n_2_n_3 := (true*~B[0]) macro guard_n_5_n_6 := (true*true*true*true*true*true*true*true*true*true*true*true) macro guard_n_7_n_8 := (true*true*true*true*true*true*true) macro guard_n_5_approx_n_5 := (true*true*true*true*true) macro guard_n_2_approx_n_2 := (true*true) macro guard_n_3_n_4_approx := (true*true*true*true*true*true*true) macro guard_n_4_approx_n_4 := (true*true*true*true) macro guard_n_1_approx_n_1 := (true*true) /* -------------- Asgns ------------------ */ asgn B[20] -> _NONDET[0] ? (pc = n_1_approx) * guard_n_1_approx_n_1 | (B[20] ? (pc = n_3) * guard_n_3_n_4_approx | (B[20] ? (pc = n_1) * guard_n_1_n_2_approx | (((true?B[22]|B[23])?B[2]|((true?B[3]|B[23])?B[22]|B[23])) ? (pc = n_7) * guard_n_7_n_8 | B[20]))) asgn B[32] -> B[32] ? (pc = n_5) * guard_n_5_n_6 | (B[32] ? (pc = n_6) * guard_n_6_n_7 | (true ? (pc = n_1) * guard_n_1_n_2_approx | (B[0] ? (pc = n_4) * guard_n_4_n_5_approx | (B[32] ? (pc = n_7) * guard_n_7_n_8 | B[32])))) asgn B[4] -> B[4] ? (pc = n_5) * guard_n_5_n_6 | (B[5] ? (pc = n_4) * guard_n_4_n_5_approx | B[4]) asgn B[15] -> B[19] ? (pc = n_4) * guard_n_4_n_5_approx | B[15] asgn B[27] -> B[31] ? (pc = n_4) * guard_n_4_n_5_approx | B[27] asgn B[7] -> false ? (pc = n_1) * guard_n_1_n_2_approx | ((false?B[9]|(true?B[11]|B[12])) ? (pc = n_7) * guard_n_7_n_8 | B[7]) asgn B[18] -> B[21] ? (pc = n_3) * guard_n_3_n_4_approx | (B[18] ? (pc = n_4) * guard_n_4_n_5_approx | B[18]) asgn B[0] -> B[0] ? (pc = n_3) * guard_n_3_n_4_approx | (_NONDET[4] ? (pc = n_2_approx) * guard_n_2_approx_n_2 | B[0]) asgn pc -> n_6 ? (pc = n_5) * guard_n_5_n_6 | (n_3 ? (pc = n_2) * guard_n_2_n_3 | (n_e ? (pc = n_2) * guard_n_2_n_e | (n_2_approx ? (pc = n_8) * guard_n_8_n_2_approx | (n_7 ? (pc = n_6) * guard_n_6_n_7 | (n_1 ? (pc = n_1_approx) * guard_n_1_approx_n_1 | (n_4 ? (pc = n_4_approx) * guard_n_4_approx_n_4 | (n_4_approx ? (pc = n_3) * guard_n_3_n_4_approx | (n_2 ? (pc = n_2_approx) * guard_n_2_approx_n_2 | (n_5 ? (pc = n_5_approx) * guard_n_5_approx_n_5 | (n_2_approx ? (pc = n_1) * guard_n_1_n_2_approx | (n_5_approx ? (pc = n_4) * guard_n_4_n_5_approx | (n_8 ? (pc = n_7) * guard_n_7_n_8 | pc)))))))))))) asgn B[11] -> B[13] ? (pc = n_6) * guard_n_6_n_7 | B[11] asgn B[23] -> B[27] ? (pc = n_5) * guard_n_5_n_6 | (B[23] ? (pc = n_6) * guard_n_6_n_7 | B[23]) asgn B[3] -> B[3] ? (pc = n_5) * guard_n_5_n_6 | (B[3] ? (pc = n_6) * guard_n_6_n_7 | (B[6] ? (pc = n_4) * guard_n_4_n_5_approx | B[3])) asgn B[14] -> (false? ~B[18]|_NONDET[7]) ? (pc = n_5_approx) * guard_n_5_approx_n_5 | B[14] asgn B[31] -> (false?~B[20]|_NONDET[2]) ? (pc = n_4_approx) * guard_n_4_approx_n_4 | B[31] asgn B[26] -> B[29] ? (pc = n_5) * guard_n_5_n_6 | (B[26] ? (pc = n_6) * guard_n_6_n_7 | B[26]) asgn B[17] -> (B[4]?~B[18]|_NONDET[8]) ? (pc = n_5_approx) * guard_n_5_approx_n_5 | B[17] asgn B[29] -> (false?~B[18]|_NONDET[6]) ? (pc = n_5_approx) * guard_n_5_approx_n_5 | B[29] asgn B[6] -> B[7] ? (pc = n_3) * guard_n_3_n_4_approx | B[6] asgn B[10] -> B[14] ? (pc = n_5) * guard_n_5_n_6 | (B[10] ? (pc = n_6) * guard_n_6_n_7 | B[10]) asgn B[22] -> B[25] ? (pc = n_6) * guard_n_6_n_7 | B[22] asgn B[25] -> B[28] ? (pc = n_5) * guard_n_5_n_6 | (B[25] ? (pc = n_6) * guard_n_6_n_7 | B[25]) asgn B[13] -> B[17] ? (pc = n_5) * guard_n_5_n_6 | B[13] asgn B[30] -> (false?~B[20]|_NONDET[1]) ? (pc = n_4_approx) * guard_n_4_approx_n_4 | B[30] asgn B[9] -> B[15] ? (pc = n_5) * guard_n_5_n_6 | (B[9] ? (pc = n_6) * guard_n_6_n_7 | B[9]) asgn B[2] -> B[4] ? (pc = n_6) * guard_n_6_n_7 | B[2] asgn B[21] -> false ? (pc = n_1) * guard_n_1_n_2_approx | (((B[25]?B[24]|true)?B[22]|(B[25]?B[24]| (true?B[26]|B[25]))) ? (pc = n_7) * guard_n_7_n_8 | B[21]) asgn B[28] -> B[30] ? (pc = n_4) * guard_n_4_n_5_approx | B[28] asgn B[16] -> (B[3]?~B[18]|_NONDET[5]) ? (pc = n_5_approx) * guard_n_5_approx_n_5 | B[16] asgn B[5] -> B[8] ? (pc = n_3) * guard_n_3_n_4_approx | B[5] asgn B[1] -> false ? (pc = n_1) * guard_n_1_n_2_approx | ((true?B[2]|B[3]) ? (pc = n_7) * guard_n_7_n_8 | B[1]) asgn B[8] -> false ? (pc = n_1) * guard_n_1_n_2_approx | ((true?B[9]|B[10]) ? (pc = n_7) * guard_n_7_n_8 | B[8]) asgn B[24] -> B[24] ? (pc = n_5) * guard_n_5_n_6 | (B[24] ? (pc = n_6) * guard_n_6_n_7 | (B[32] ? (pc = n_3) * guard_n_3_n_4_approx | (B[24] ? (pc = n_4) * guard_n_4_n_5_approx | B[24]))) asgn B[19] -> (false? ~B[20]|_NONDET[3]) ? (pc = n_4_approx) * guard_n_4_approx_n_4 | B[19] asgn B[12] -> B[16] ? (pc = n_5) * guard_n_5_n_6 | (B[12] ? (pc = n_6) * guard_n_6_n_7 | B[12]) init pc := {n_1_approx}, B[] := 0