/* Promela (.pml) dump of boolean abstraction. */ /* 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 ------------------ */ bool B[33]; hidden byte tmp_B[33]; short i; /* aux. var. */; #define SETNONDET(v) if :: v = true :: v = false fi /* Macro for setting values of tmp variables. */ #define SETTMPVARS \ skip; \ d_step{ \ i = 0; \ do \ :: i < 33 -> tmp_B[i] = B[i]; i++ \ :: else -> break \ od; \ i = 0 \ } /* --------------- Control Flow Graph ------------- */ active proctype cfg () { /* start at initial node: */ goto n_1_approx; n_5: atomic{ SETTMPVARS; if :: B[32] = tmp_B[32]; B[24] = tmp_B[24]; B[26] = tmp_B[29]; B[25] = tmp_B[28]; B[23] = tmp_B[27]; B[13] = tmp_B[17]; B[12] = tmp_B[16]; B[9] = tmp_B[15]; B[10] = tmp_B[14]; B[4] = tmp_B[4]; B[3] = tmp_B[3]; true; goto n_6; fi; } n_2: atomic{ SETTMPVARS; if :: !tmp_B[0]; goto n_3; :: tmp_B[0]; goto n_e; fi; } n_8: atomic{ SETTMPVARS; if :: goto n_2_approx; fi; } n_e: assert(!B[1]); end:(0); n_6: atomic{ SETTMPVARS; if :: B[32] = tmp_B[32]; B[23] = tmp_B[23]; B[22] = tmp_B[25]; B[25] = tmp_B[25]; B[26] = tmp_B[26]; B[24] = tmp_B[24]; B[10] = tmp_B[10]; B[9] = tmp_B[9]; B[12] = tmp_B[12]; B[11] = tmp_B[13]; B[3] = tmp_B[3]; B[2] = tmp_B[4]; true; goto n_7; fi; } n_1_approx: atomic{ SETTMPVARS; if :: true; B[20] = false; goto n_1; fi; } n_4_approx: atomic{ SETTMPVARS; if :: true; if :: !tmp_B[20] -> B[30] = false :: else -> SETNONDET(B[30]) fi; if :: !tmp_B[20] -> B[31] = false :: else -> SETNONDET(B[31]) fi; if :: !tmp_B[20] -> B[19] = false :: else -> SETNONDET(B[19]) fi; goto n_4; fi; } n_3: atomic{ SETTMPVARS; if :: B[0] = tmp_B[0]; B[24] = tmp_B[32]; B[20] = tmp_B[20]; B[18] = tmp_B[21]; B[5] = tmp_B[8]; B[6] = tmp_B[7]; true; goto n_4_approx; fi; } n_2_approx: atomic{ SETTMPVARS; if :: true; SETNONDET(B[0]); goto n_2; fi; } n_5_approx: atomic{ SETTMPVARS; if :: true; if :: !tmp_B[18] -> B[16] = tmp_B[3] :: else -> SETNONDET(B[16]) fi; if :: !tmp_B[18] -> B[29] = false :: else -> SETNONDET(B[29]) fi; if :: !tmp_B[18] -> B[14] = false :: else -> SETNONDET(B[14]) fi; if :: !tmp_B[18] -> B[17] = tmp_B[4] :: else -> SETNONDET(B[17]) fi; goto n_5; fi; } n_1: atomic{ SETTMPVARS; if :: B[32] = true; B[20] = tmp_B[20]; B[21] = false; B[8] = false; B[7] = false; B[1] = false; true; goto n_2_approx; fi; } n_4: atomic{ SETTMPVARS; if :: B[32] = tmp_B[0]; B[27] = tmp_B[31]; B[28] = tmp_B[30]; B[24] = tmp_B[24]; B[18] = tmp_B[18]; B[15] = tmp_B[19]; B[3] = tmp_B[6]; B[4] = tmp_B[5]; true; goto n_5_approx; fi; } n_7: atomic{ SETTMPVARS; if :: B[32] = tmp_B[32]; if :: tmp_B[22] -> if :: tmp_B[24] -> B[21] = tmp_B[25] :: else -> B[21] = true fi :: else -> if :: tmp_B[24] -> B[21] = tmp_B[25] :: else -> if :: tmp_B[26] -> B[21] = true :: else -> B[21] = tmp_B[25] fi fi fi; if :: tmp_B[2] -> if :: tmp_B[22] -> B[20] = true :: else -> B[20] = tmp_B[23] fi :: else -> if :: tmp_B[22] -> if :: tmp_B[3] -> B[20] = true :: else -> B[20] = tmp_B[23] fi :: else -> B[20] = tmp_B[23] fi fi; if :: tmp_B[9] -> B[7] = false :: else -> if :: tmp_B[11] -> B[7] = true :: else -> B[7] = tmp_B[12] fi fi; if :: tmp_B[9] -> B[8] = true :: else -> B[8] = tmp_B[10] fi; if :: tmp_B[2] -> B[1] = true :: else -> B[1] = tmp_B[3] fi; true; goto n_8; fi; } }