| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), invENQ(tid, val), mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
⊦ DMSQstep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) ↔ (∃ tid, ls, pc. lstep(gs, lsf(tid), pcf(tid), a, gs0, ls, pc) ∧ lsf0 = lsf(tid; ls) ∧ pcf0 = pcf(tid; pc)) ∨ a = globalFLUSHHEAD ∧ gs0 = gs.phead:= gs.vhead ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ (∃ r. a = globalFLUSHVAL(r) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = gs.ps:= gs.ps[r, gs.ps[r].val:= gs.vs[r].val] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. a = (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ doEnq(gs.owns(gs.vs[r].next).tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].next:= gs.vs[r].next]) .qrl:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.qrl + gs.vs[r].next;gs.qrl)) .owns:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.owns(gs.vs[r].next; None);gs.owns) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. a = (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ doDeq(gs.vs[r].deqID.tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].deqID:= gs.vs[r].deqID]) .orl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.orl + gs.qrl.head;gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ tid. a = τ ∧ gs0 = gs.pretRefs:= gs.pretRefs(tid; gs.vretRefs(tid)) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ rvref. a = τ ∧ (rvref ∈ gs.vrvHp ∧ rvref ∈ gs.prvHp ∧ rvref ≠ null) ∧ gs0 = gs.prvHp:= gs.prvHp[rvref, gs.vrvHp[rvref]] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ a = globalCRASH ∧ ⟨ps := gs.ps, phead := gs.phead, pretRefs := gs.pretRefs, prvHp := gs.prvHp, vs := gs.vs, vhead := gs.vhead, vtail := gs.vtail, vretRefs := gs.vretRefs, vrvHp := gs.vrvHp, owns := gs.owns; CRASH(ps, phead, pretRefs, prvHp; vs, vhead, vtail, vretRefs, vrvHp, owns, pcf); gs := (((((gs.vs:= vs).vhead:= vhead).vtail:= vtail).vretRefs:= vretRefs).vrvHp:= vrvHp).owns:= owns⟩ (gs0 = gs ∧ lsf0 = lsf ∧ pcf0 = pcf)
(∃ tid0, ls, pc. lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc)) ∨ invENQ(tid, val) = globalFLUSHHEAD ∧ gs0 = gs.phead:= gs.vhead ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ (∃ r. invENQ(tid, val) = globalFLUSHVAL(r) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = gs.ps:= gs.ps[r, gs.ps[r].val:= gs.vs[r].val] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. invENQ(tid, val) = (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ doEnq(gs.owns(gs.vs[r].next).tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].next:= gs.vs[r].next]) .qrl:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.qrl + gs.vs[r].next;gs.qrl)) .owns:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.owns(gs.vs[r].next; None);gs.owns) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. invENQ(tid, val) = (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ doDeq(gs.vs[r].deqID.tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].deqID:= gs.vs[r].deqID]) .orl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.orl + gs.qrl.head;gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ tid0. invENQ(tid, val) = τ ∧ gs0 = gs.pretRefs:= gs.pretRefs(tid0; gs.vretRefs(tid0)) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ rvref. invENQ(tid, val) = τ ∧ (rvref ∈ gs.vrvHp ∧ rvref ∈ gs.prvHp ∧ rvref ≠ null) ∧ gs0 = gs.prvHp:= gs.prvHp[rvref, gs.vrvHp[rvref]] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ invENQ(tid, val) = globalCRASH ∧ ⟨ps := gs.ps, phead := gs.phead, pretRefs := gs.pretRefs, prvHp := gs.prvHp, vs := gs.vs, vhead := gs.vhead, vtail := gs.vtail, vretRefs := gs.vretRefs, vrvHp := gs.vrvHp, owns := gs.owns; CRASH(ps, phead, pretRefs, prvHp; vs, vhead, vtail, vretRefs, vrvHp, owns, pcf); gs := (((((gs.vs:= vs).vhead:= vhead).vtail:= vtail).vretRefs:= vretRefs).vrvHp:= vrvHp).owns:= owns⟩ (gs0 = gs ∧ lsf0 = lsf ∧ pcf0 = pcf), DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used terms: lsf, invENQ(tid, val), gs0, pcf, gs, lsf0, pcf0
| ⊦ DMSQstep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) ↔ (∃ tid, ls, pc. lstep(gs, lsf(tid), pcf(tid), a, gs0, ls, pc) ∧ lsf0 = lsf(tid; ls) ∧ pcf0 = pcf(tid; pc)) ∨ a = globalFLUSHHEAD ∧ gs0 = gs.phead:= gs.vhead ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ (∃ r. a = globalFLUSHVAL(r) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = gs.ps:= gs.ps[r, gs.ps[r].val:= gs.vs[r].val] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. a = (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ doEnq(gs.owns(gs.vs[r].next).tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].next:= gs.vs[r].next]) .qrl:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.qrl + gs.vs[r].next;gs.qrl)) .owns:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.owns(gs.vs[r].next; None);gs.owns) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. a = (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ doDeq(gs.vs[r].deqID.tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].deqID:= gs.vs[r].deqID]) .orl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.orl + gs.qrl.head;gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ tid. a = τ ∧ gs0 = gs.pretRefs:= gs.pretRefs(tid; gs.vretRefs(tid)) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ rvref. a = τ ∧ (rvref ∈ gs.vrvHp ∧ rvref ∈ gs.prvHp ∧ rvref ≠ null) ∧ gs0 = gs.prvHp:= gs.prvHp[rvref, gs.vrvHp[rvref]] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ a = globalCRASH ∧ ⟨ps := gs.ps, phead := gs.phead, pretRefs := gs.pretRefs, prvHp := gs.prvHp, vs := gs.vs, vhead := gs.vhead, vtail := gs.vtail, vretRefs := gs.vretRefs, vrvHp := gs.vrvHp, owns := gs.owns; CRASH(ps, phead, pretRefs, prvHp; vs, vhead, vtail, vretRefs, vrvHp, owns, pcf); gs := (((((gs.vs:= vs).vhead:= vhead).vtail:= vtail).vretRefs:= vretRefs).vrvHp:= vrvHp).owns:= owns⟩ (gs0 = gs ∧ lsf0 = lsf ∧ pcf0 = pcf) |
| (∃ tid0, ls, pc. lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc)) ∨ invENQ(tid, val) = globalFLUSHHEAD ∧ gs0 = gs.phead:= gs.vhead ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ (∃ r. invENQ(tid, val) = globalFLUSHVAL(r) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = gs.ps:= gs.ps[r, gs.ps[r].val:= gs.vs[r].val] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. invENQ(tid, val) = (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ doEnq(gs.owns(gs.vs[r].next).tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].next:= gs.vs[r].next]) .qrl:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.qrl + gs.vs[r].next;gs.qrl)) .owns:= (r = (gs.orl + gs.qrl).last ∧ gs.vs[r].next ≠ null ⊃ gs.owns(gs.vs[r].next; None);gs.owns) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ r. invENQ(tid, val) = (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ doDeq(gs.vs[r].deqID.tid);τ) ∧ (r ∈ gs.vs ∧ r ∈ gs.ps ∧ r ≠ null) ∧ gs0 = ( (gs.ps:= gs.ps[r, gs.ps[r].deqID:= gs.vs[r].deqID]) .orl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.orl + gs.qrl.head;gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ r = gs.qrl.head ∧ gs.vs[r].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ tid0. invENQ(tid, val) = τ ∧ gs0 = gs.pretRefs:= gs.pretRefs(tid0; gs.vretRefs(tid0)) ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ (∃ rvref. invENQ(tid, val) = τ ∧ (rvref ∈ gs.vrvHp ∧ rvref ∈ gs.prvHp ∧ rvref ≠ null) ∧ gs0 = gs.prvHp:= gs.prvHp[rvref, gs.vrvHp[rvref]] ∧ lsf0 = lsf ∧ pcf0 = pcf) ∨ invENQ(tid, val) = globalCRASH ∧ ⟨ps := gs.ps, phead := gs.phead, pretRefs := gs.pretRefs, prvHp := gs.prvHp, vs := gs.vs, vhead := gs.vhead, vtail := gs.vtail, vretRefs := gs.vretRefs, vrvHp := gs.vrvHp, owns := gs.owns; CRASH(ps, phead, pretRefs, prvHp; vs, vhead, vtail, vretRefs, vrvHp, owns, pcf); gs := (((((gs.vs:= vs).vhead:= vhead).vtail:= vtail).vretRefs:= vretRefs).vrvHp:= vrvHp).owns:= owns⟩ (gs0 = gs ∧ lsf0 = lsf ∧ pcf0 = pcf), DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ doEnq(gs.owns(gs.vs[(gs.orl + gs.qrl).last].next).tid);τ) ∧ vtail0 ∈ gs.vs ∧ vtail0 ∈ gs.ps ∧ vtail0 ≠ null ∧ gs0 = ( (gs.ps:= gs.ps[vtail0, gs.ps[vtail0].next:= gs.vs[vtail0].next]) .qrl:= (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ gs.qrl + gs.vs[(gs.orl + gs.qrl).last].next ' ;gs.qrl )) .owns:= (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ gs.owns(gs.vs[(gs.orl + gs.qrl).last].next; None) ;gs.owns ) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ doDeq(gs.vs[gs.qrl.head].deqID.tid);τ) ∧ vhead0 ∈ gs.vs ∧ vhead0 ∈ gs.ps ∧ vhead0 ≠ null ∧ gs0 = ( (gs.ps:= gs.ps[vhead0, gs.ps[vhead0].deqID:= gs.vs[vhead0].deqID]) .orl:= (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ gs.orl + gs.qrl.head ';gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: ⊦ globalCRASH ≠ invENQ(tid, invENQvalue); (s) ⊦ invENQ(tid, invENQvalue) ≠ τ; (s) ⊦ x + a = x + a '; (s) ⊦ globalFLUSHVAL(node) ≠ invENQ(tid, invENQvalue); (s) ⊦ globalFLUSHHEAD ≠ invENQ(tid, invENQvalue); (s)
| DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ doEnq(gs.owns(gs.vs[(gs.orl + gs.qrl).last].next).tid);τ) ∧ vtail0 ∈ gs.vs ∧ vtail0 ∈ gs.ps ∧ vtail0 ≠ null ∧ gs0 = ( (gs.ps:= gs.ps[vtail0, gs.ps[vtail0].next:= gs.vs[vtail0].next]) .qrl:= (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ gs.qrl + gs.vs[(gs.orl + gs.qrl).last].next ' ;gs.qrl )) .owns:= (vtail0 = (gs.orl + gs.qrl).last ∧ gs.vs[(gs.orl + gs.qrl).last].next ≠ null ⊃ gs.owns(gs.vs[(gs.orl + gs.qrl).last].next; None) ;gs.owns ) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ doDeq(gs.vs[gs.qrl.head].deqID.tid);τ) ∧ vhead0 ∈ gs.vs ∧ vhead0 ∈ gs.ps ∧ vhead0 ≠ null ∧ gs0 = ( (gs.ps:= gs.ps[vhead0, gs.ps[vhead0].deqID:= gs.vs[vhead0].deqID]) .orl:= (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ gs.orl + gs.qrl.head ';gs.orl)) .qrl:= (gs.qrl ≠ [] ∧ vhead0 = gs.qrl.head ∧ gs.vs[gs.qrl.head].deqID ≠ None ⊃ gs.qrl.tail;gs.qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
gs = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ) ∧ vtail0 ∈ vs ∧ vtail0 ∈ ps ∧ vtail0 ≠ null ∧ gs0 = ( (gs.ps:= ps[vtail0, ps[vtail0].next:= vs[vtail0].next]) .qrl:= (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl)) .owns:= (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ) ∧ vhead0 ∈ vs ∧ vhead0 ∈ ps ∧ vhead0 ≠ null ∧ gs0 = ( (gs.ps:= ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID]) .orl:= (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl)) .qrl:= (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: ⊦ ( ( ( ( ( ( ( ( ( ((ps = gs.ps ∧ vs = gs.vs) ∧ phead = gs.phead) ∧ vhead = gs.vhead) ∧ vtail = gs.vtail) ∧ vretRefs = gs.vretRefs) ∧ pretRefs = gs.pretRefs) ∧ vrvHp = gs.vrvHp) ∧ prvHp = gs.prvHp) ∧ qrl = gs.qrl) ∧ orl = gs.orl) ∧ owns = gs.owns) ∧ rvowns = gs.rvowns ↔ gs = mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns); (elim) Used terms: qrl, ps, phead, vrvHp, vretRefs, vhead, vtail, gs, owns, rvowns, orl, prvHp, pretRefs, vs
| gs = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep(gs, lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ) ∧ vtail0 ∈ vs ∧ vtail0 ∈ ps ∧ vtail0 ≠ null ∧ gs0 = ( (gs.ps:= ps[vtail0, ps[vtail0].next:= vs[vtail0].next]) .qrl:= (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl)) .owns:= (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ) ∧ vhead0 ∈ vs ∧ vhead0 ∈ ps ∧ vhead0 ≠ null ∧ gs0 = ( (gs.ps:= ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID]) .orl:= (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl)) .qrl:= (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ) ∧ vtail0 ∈ vs ∧ vtail0 ∈ ps ∧ vtail0 ≠ null ∧ gs0 = mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ) ∧ vhead0 ∈ vs ∧ vhead0 ∈ ps ∧ vhead0 ≠ null ∧ gs0 = mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .qrl:= qrl1 = mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl1, qrl0, owns, rvowns); (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .orl:= qrl2 = mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl2, owns, rvowns); (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .ps:= ps1 = mkgs (ps1, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns); (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .owns:= owns0 = mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns0, rvowns); (s)
| DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ∧ lsf0 = lsf(tid0; ls) ∧ pcf0 = pcf(tid0; pc) ∨ invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ) ∧ vtail0 ∈ vs ∧ vtail0 ∈ ps ∧ vtail0 ≠ null ∧ gs0 = mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns) ∧ lsf0 = lsf ∧ pcf0 = pcf ∨ invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ) ∧ vhead0 ∈ vs ∧ vhead0 ∈ ps ∧ vhead0 ≠ null ∧ gs0 = mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns) ∧ lsf0 = lsf ∧ pcf0 = pcf ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
lsf0 = lsf(tid0; ls), pcf0 = pcf(tid0; pc), DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
gs0 = mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns), invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ), lsf0 = lsf, pcf0 = pcf, vtail0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vtail0 ∈ vs, vtail0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
gs0 = mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns), invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ), lsf0 = lsf, pcf0 = pcf, vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ vs, vhead0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
| lsf0 = lsf(tid0; ls), pcf0 = pcf(tid0; pc), DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
| DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
⊦ DMSQInv(gs, lsf, pcf) ↔ DMSQGInv(gs) ∧ (∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(gs, lsf(tid), pcf(tid)))
DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf
| ⊦ DMSQInv(gs, lsf, pcf) ↔ DMSQGInv(gs) ∧ (∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(gs, lsf(tid), pcf(tid))) |
| DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
⊦ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ↔ q = content(gs.qrl, gs.ps) ∧ (∀ tid. absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(gs, lsf(tid), pcf(tid)) = apcf(tid))
q = content (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl, mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used terms: alsf, lsf, q, apcf, pcf, mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)
| ⊦ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ↔ q = content(gs.qrl, gs.ps) ∧ (∀ tid. absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(gs, lsf(tid), pcf(tid)) = apcf(tid)) |
| q = content (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl, mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .ps = ps; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .qrl = qrl; (s)
| DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), lstep (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val), gs0, ls, pc), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
⊦ lstep(gs, ls, pc, a, gs0, ls0, pc0) ↔ pre(gs, ls, pc, a) ∧ ls0 = lstepf(gs, ls, pc, a) ∧ gs0 = gstepf(gs, ls, pc, a) ∧ pc0 = pcstepf(gs, ls, pc, a)
gs0 = gstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), ls = lstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), pc = pcstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), pre(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used terms: invENQ(tid, val), ls, pc, pcf(tid0), gs0, lsf(tid0), mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)
| ⊦ lstep(gs, ls, pc, a, gs0, ls0, pc0) ↔ pre(gs, ls, pc, a) ∧ ls0 = lstepf(gs, ls, pc, a) ∧ gs0 = gstepf(gs, ls, pc, a) ∧ pc0 = pcstepf(gs, ls, pc, a) |
| gs0 = gstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), ls = lstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), pc = pcstepf(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), pre(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), invENQ(tid, val)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf(tid0; ls), pcf(tid0; pc)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(content(qrl, ps)), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; lsf(tid0).value:= val), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val)), alsf(lsf(tid0).tid; lstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val))), apcf(lsf(tid0).tid; pcstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val)))))
Used simplifier rules: pre-invENQ: ⊦ pre(gs, ls, pc, invENQ(tid, val)) ↔ pc = ready ∧ ls.tid = tid; ⊦ pcstepf(gs, ls, ready, invENQ(ls.tid, value0)) = E1; (s) ⊦ lstepf(gs, ls, ready, invENQ(ls.tid, value0)) = ls.value:= value0; (s) ⊦ gstepf(gs, ls, ready, a) = gs; (s)
| pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; lsf(tid0).value:= val), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val)), alsf(lsf(tid0).tid; lstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val))), apcf(lsf(tid0).tid; pcstepf(mkgs(content(qrl, ps)), alsf(lsf(tid0).tid), apcf(lsf(tid0).tid), InvEnq(lsf(tid0).tid, val))))) |
lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; lsf(tid0).value:= val), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used simplifier rules: ⊦ ( ( ( ( ( ( ( ( ( ( (tid = ls.tid ∧ value = ls.value) ∧ optval = ls.optval) ∧ node = ls.node) ∧ nd = ls.nd) ∧ (success ↔ ls.success)) ∧ lst = ls.lst) ∧ nxt = ls.nxt) ∧ rvref = ls.rvref) ∧ optval0 = ls.optval0) ∧ first = ls.first) ∧ othertid = ls.othertid) ∧ addr = ls.addr ↔ ls = mkls (tid, value, optval, node, nd, success, lst, nxt, rvref, optval0, first, othertid, addr); (elim) Used terms: value, nxt, optval, node, nd, lsf(tid0), addr, tid1, lst, first, rvref, othertid, success, optval
| lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; lsf(tid0).value:= val), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used simplifier rules: ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .value:= value0 = mkls (tid, value0, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0); (s)
| lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0)) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used terms: tid0
| abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0)) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0), alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
| abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
⊦ abspc(gs, ls, pc) = (pc = idle ⊃ idle ;(pc = ready ⊃ ready ;(pc = crashed ⊃ crashed ;( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 ⊃ invEnq ;(pc = E10 ∨ pc = E11 ∨ pc = E12 ∨ pc = E4 ∨ pc = E13 ∨ pc = E17 ⊃ resEnq ;( pc = D1 ∨ pc = D2 ∨ pc = D3 ∨ pc = D4 ∨ pc = D5 ∨ pc = D6 ∧ ¬ ls.success ∨ pc = D7 ∨ pc = D8 ∨ pc = D9 ∨ pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14 ∨ pc = D16 ∨ pc = D17 ∨ pc = D18 ∨ pc = D19 ∨ pc = D20 ∧ (ls.success → gs.ps[ls.nxt].deqID = None) ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID = None ∨ pc = D25 ∨ pc = D26 ∨ pc = D27 ∨ pc = D28 ∨ pc = D29 ∨ pc = D30 ∨ pc = D31 ∨ pc = D32 ∨ pc = D33 ⊃ invDeq ;resDeq ) ) ) ) ) )
(ready = idle ⊃ idle ;(ready = ready ⊃ ready ;(ready = crashed ⊃ crashed ;( ready = E1 ∨ ready = E2 ∨ ready = E3 ∨ ready = E4 ∧ ¬ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = E5 ∨ ready = E6 ∨ ready = E7 ∨ ready = E8 ∨ ready = E9 ∨ ready = E10 ∧ ( mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ ready = E11 ∧ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ ready = E13 ∨ ready = E14 ∨ ready = E15 ∨ ready = E16 ⊃ invEnq ;(ready = E10 ∨ ready = E11 ∨ ready = E12 ∨ ready = E4 ∨ ready = E13 ∨ ready = E17 ⊃ resEnq ;( ready = D1 ∨ ready = D2 ∨ ready = D3 ∨ ready = D4 ∨ ready = D5 ∨ ready = D6 ∧ ¬ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = D7 ∨ ready = D8 ∨ ready = D9 ∨ ready = D10 ∨ ready = D11 ∨ ready = D12 ∨ ready = D13 ∨ ready = D14 ∨ ready = D16 ∨ ready = D17 ∨ ready = D18 ∨ ready = D19 ∨ ready = D20 ∧ ( mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None) ∨ ready = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None ∨ ready = D25 ∨ ready = D26 ∨ ready = D27 ∨ ready = D28 ∨ ready = D29 ∨ ready = D30 ∨ ready = D31 ∨ ready = D32 ∨ ready = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls (tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready
| ⊦ abspc(gs, ls, pc) = (pc = idle ⊃ idle ;(pc = ready ⊃ ready ;(pc = crashed ⊃ crashed ;( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 ⊃ invEnq ;(pc = E10 ∨ pc = E11 ∨ pc = E12 ∨ pc = E4 ∨ pc = E13 ∨ pc = E17 ⊃ resEnq ;( pc = D1 ∨ pc = D2 ∨ pc = D3 ∨ pc = D4 ∨ pc = D5 ∨ pc = D6 ∧ ¬ ls.success ∨ pc = D7 ∨ pc = D8 ∨ pc = D9 ∨ pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14 ∨ pc = D16 ∨ pc = D17 ∨ pc = D18 ∨ pc = D19 ∨ pc = D20 ∧ (ls.success → gs.ps[ls.nxt].deqID = None) ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID = None ∨ pc = D25 ∨ pc = D26 ∨ pc = D27 ∨ pc = D28 ∨ pc = D29 ∨ pc = D30 ∨ pc = D31 ∨ pc = D32 ∨ pc = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) |
| (ready = idle ⊃ idle ;(ready = ready ⊃ ready ;(ready = crashed ⊃ crashed ;( ready = E1 ∨ ready = E2 ∨ ready = E3 ∨ ready = E4 ∧ ¬ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = E5 ∨ ready = E6 ∨ ready = E7 ∨ ready = E8 ∨ ready = E9 ∨ ready = E10 ∧ ( mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ ready = E11 ∧ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ ready = E13 ∨ ready = E14 ∨ ready = E15 ∨ ready = E16 ⊃ invEnq ;(ready = E10 ∨ ready = E11 ∨ ready = E12 ∨ ready = E4 ∨ ready = E13 ∨ ready = E17 ⊃ resEnq ;( ready = D1 ∨ ready = D2 ∨ ready = D3 ∨ ready = D4 ∨ ready = D5 ∨ ready = D6 ∧ ¬ mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = D7 ∨ ready = D8 ∨ ready = D9 ∨ ready = D10 ∨ ready = D11 ∨ ready = D12 ∨ ready = D13 ∨ ready = D14 ∨ ready = D16 ∨ ready = D17 ∨ ready = D18 ∨ ready = D19 ∨ ready = D20 ∧ ( mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None) ∨ ready = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None ∨ ready = D25 ∨ ready = D26 ∨ ready = D27 ∨ ready = D28 ∨ ready = D29 ∨ ready = D30 ∨ ready = D31 ∨ ready = D32 ∨ ready = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) = apcf(tid0), lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, ready = apcf(tid0), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used simplifier rules: ⊦ idle ≠ ready; (s)
| lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, ready = apcf(tid0), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
lsf(tid0).tid = tid0, lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, ready = apcf(tid0), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)))))
Used terms: tid0
| lsf(tid0).tid = tid0, lsf(tid0) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid0) = ready, ready = apcf(tid0), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0), pcf(tid0)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid0)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ pre(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid0; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid0; E1)), mkstate (gstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), apcf(tid1), InvEnq(tid1, val))))) |
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid1; E1)), mkstate (mkgs(content(qrl, ps)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val)))))
Used simplifier rules: ⊦ gstepf(gs, ls, ready, a) = gs; (s) ⊦ InvDeq(tid) ≠ InvEnq(tid0, val); (s) ⊦ pre(gs, ls, ready, a) ↔ (∃ value. a = InvEnq(ls.tid, value)) ∨ a = InvDeq(ls.tid); (s) ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s)
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ abs (mkstate (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr)), pcf(tid1; E1)), mkstate (mkgs(content(qrl, ps)), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val))), apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val))))) |
⊦ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ↔ q = content(gs.qrl, gs.ps) ∧ (∀ tid. absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(gs, lsf(tid), pcf(tid)) = apcf(tid))
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ content(qrl, ps) = content (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl, mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps) ∧ (∀ tid. absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr))(tid), pcf(tid1; E1)(tid), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val)))(tid)) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr))(tid), pcf(tid1; E1)(tid)) = apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val)))(tid))
Used terms: alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val))), lsf (tid1 ; mkls (tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr) ), content(qrl, ps), apcf (tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val))), pcf(tid1; E1), mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)
| ⊦ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ↔ q = content(gs.qrl, gs.ps) ∧ (∀ tid. absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(gs, lsf(tid), pcf(tid)) = apcf(tid)) |
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ content(qrl, ps) = content (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl, mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps) ∧ (∀ tid. absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr))(tid), pcf(tid1; E1)(tid), alsf(tid1; lstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val)))(tid)) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid1; mkls(tid1, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr))(tid), pcf(tid1; E1)(tid)) = apcf(tid1; pcstepf(mkgs(content(qrl, ps)), alsf(tid1), ready, InvEnq(tid1, val)))(tid)) |
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid))
Used simplifier rules: ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .ps = ps; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .qrl = qrl; (s)
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid)) |
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 = tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid))
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid))
Used formulas: tid1 = tid
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 = tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1) = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1) = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
⊦ abspc(gs, ls, pc) = (pc = idle ⊃ idle ;(pc = ready ⊃ ready ;(pc = crashed ⊃ crashed ;( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 ⊃ invEnq ;(pc = E10 ∨ pc = E11 ∨ pc = E12 ∨ pc = E4 ∨ pc = E13 ∨ pc = E17 ⊃ resEnq ;( pc = D1 ∨ pc = D2 ∨ pc = D3 ∨ pc = D4 ∨ pc = D5 ∨ pc = D6 ∧ ¬ ls.success ∨ pc = D7 ∨ pc = D8 ∨ pc = D9 ∨ pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14 ∨ pc = D16 ∨ pc = D17 ∨ pc = D18 ∨ pc = D19 ∨ pc = D20 ∧ (ls.success → gs.ps[ls.nxt].deqID = None) ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID = None ∨ pc = D25 ∨ pc = D26 ∨ pc = D27 ∨ pc = D28 ∨ pc = D29 ∨ pc = D30 ∨ pc = D31 ∨ pc = D32 ∨ pc = D33 ⊃ invDeq ;resDeq ) ) ) ) ) )
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ (E1 = idle ⊃ idle ;(E1 = ready ⊃ ready ;(E1 = crashed ⊃ crashed ;( E1 = E1 ∨ E1 = E2 ∨ E1 = E3 ∨ E1 = E4 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = E5 ∨ E1 = E6 ∨ E1 = E7 ∨ E1 = E8 ∨ E1 = E9 ∨ E1 = E10 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ E1 = E11 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ E1 = E13 ∨ E1 = E14 ∨ E1 = E15 ∨ E1 = E16 ⊃ invEnq ;(E1 = E10 ∨ E1 = E11 ∨ E1 = E12 ∨ E1 = E4 ∨ E1 = E13 ∨ E1 = E17 ⊃ resEnq ;( E1 = D1 ∨ E1 = D2 ∨ E1 = D3 ∨ E1 = D4 ∨ E1 = D5 ∨ E1 = D6 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = D7 ∨ E1 = D8 ∨ E1 = D9 ∨ E1 = D10 ∨ E1 = D11 ∨ E1 = D12 ∨ E1 = D13 ∨ E1 = D14 ∨ E1 = D16 ∨ E1 = D17 ∨ E1 = D18 ∨ E1 = D19 ∨ E1 = D20 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None) ∨ E1 = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None ∨ E1 = D25 ∨ E1 = D26 ∨ E1 = D27 ∨ E1 = D28 ∨ E1 = D29 ∨ E1 = D30 ∨ E1 = D31 ∨ E1 = D32 ∨ E1 = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls (tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1
| ⊦ abspc(gs, ls, pc) = (pc = idle ⊃ idle ;(pc = ready ⊃ ready ;(pc = crashed ⊃ crashed ;( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 ⊃ invEnq ;(pc = E10 ∨ pc = E11 ∨ pc = E12 ∨ pc = E4 ∨ pc = E13 ∨ pc = E17 ⊃ resEnq ;( pc = D1 ∨ pc = D2 ∨ pc = D3 ∨ pc = D4 ∨ pc = D5 ∨ pc = D6 ∧ ¬ ls.success ∨ pc = D7 ∨ pc = D8 ∨ pc = D9 ∨ pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14 ∨ pc = D16 ∨ pc = D17 ∨ pc = D18 ∨ pc = D19 ∨ pc = D20 ∧ (ls.success → gs.ps[ls.nxt].deqID = None) ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID = None ∨ pc = D25 ∨ pc = D26 ∨ pc = D27 ∨ pc = D28 ∨ pc = D29 ∨ pc = D30 ∨ pc = D31 ∨ pc = D32 ∨ pc = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) |
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ (E1 = idle ⊃ idle ;(E1 = ready ⊃ ready ;(E1 = crashed ⊃ crashed ;( E1 = E1 ∨ E1 = E2 ∨ E1 = E3 ∨ E1 = E4 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = E5 ∨ E1 = E6 ∨ E1 = E7 ∨ E1 = E8 ∨ E1 = E9 ∨ E1 = E10 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ E1 = E11 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ E1 = E13 ∨ E1 = E14 ∨ E1 = E15 ∨ E1 = E16 ⊃ invEnq ;(E1 = E10 ∨ E1 = E11 ∨ E1 = E12 ∨ E1 = E4 ∨ E1 = E13 ∨ E1 = E17 ⊃ resEnq ;( E1 = D1 ∨ E1 = D2 ∨ E1 = D3 ∨ E1 = D4 ∨ E1 = D5 ∨ E1 = D6 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = D7 ∨ E1 = D8 ∨ E1 = D9 ∨ E1 = D10 ∨ E1 = D11 ∨ E1 = D12 ∨ E1 = D13 ∨ E1 = D14 ∨ E1 = D16 ∨ E1 = D17 ∨ E1 = D18 ∨ E1 = D19 ∨ E1 = D20 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None) ∨ E1 = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID = None ∨ E1 = D25 ∨ E1 = D26 ∨ E1 = D27 ∨ E1 = D28 ∨ E1 = D29 ∨ E1 = D30 ∨ E1 = D31 ∨ E1 = D32 ∨ E1 = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
Used simplifier rules: ⊦ E1 ≠ crashed; (s) ⊦ E1 ≠ ready; (s) ⊦ E1 ≠ idle; (s)
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))) ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)])
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).tid ∧ ( E1 = E1 ∨ E1 = E2 ∨ E1 = E3 ∨ E1 = E4 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = E5 ∨ E1 = E6 ∨ E1 = E7 ∨ E1 = E8 ∨ E1 = E9 ∨ E1 = E10 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ E1 = E11 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ E1 = E13 ∨ E1 = E14 ∨ E1 = E15 ∨ E1 = E16 → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).value = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).ival) ∧ ( (E1 = D10 ∨ E1 = D11 ∨ E1 = D12 ∨ E1 = D13 ∨ E1 = D14) ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt = null → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).obsEmpty) ∧ ( E1 = D20 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ E1 = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ E1 = D22 → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).oval = mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).optval) ∧ ( E1 = D15 ∨ E1 = D23 ∨ E1 = D24 ∨ E1 = D6 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = D34 → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).oval = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp [mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs (mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid) ])) ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls (tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), E1, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
| ⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)]) |
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).tid ∧ ( E1 = E1 ∨ E1 = E2 ∨ E1 = E3 ∨ E1 = E4 ∧ ¬ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = E5 ∨ E1 = E6 ∨ E1 = E7 ∨ E1 = E8 ∨ E1 = E9 ∨ E1 = E10 ∧ ( mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ E1 = E11 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ E1 = E13 ∨ E1 = E14 ∨ E1 = E15 ∨ E1 = E16 → mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).value = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).ival) ∧ ( (E1 = D10 ∨ E1 = D11 ∨ E1 = D12 ∨ E1 = D13 ∨ E1 = D14) ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt = null → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).obsEmpty) ∧ ( E1 = D20 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ E1 = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ E1 = D22 → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).oval = mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).optval) ∧ ( E1 = D15 ∨ E1 = D23 ∨ E1 = D24 ∨ E1 = D6 ∧ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ E1 = D34 → lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).oval = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp [mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs (mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid) ])) ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ tid = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).tid ∧ val = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).ival ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
Used simplifier rules: ⊦ D34 ≠ E1; (s) ⊦ D6 ≠ E1; (s) ⊦ D24 ≠ E1; (s) ⊦ D23 ≠ E1; (s) ⊦ D15 ≠ E1; (s) ⊦ D22 ≠ E1; (s) ⊦ D21 ≠ E1; (s) ⊦ D20 ≠ E1; (s) ⊦ D14 ≠ E1; (s) ⊦ D13 ≠ E1; (s) ⊦ D12 ≠ E1; (s) ⊦ D11 ≠ E1; (s) ⊦ D10 ≠ E1; (s) ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .value = value; (s) ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s)
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ tid = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).tid ∧ val = lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)).ival ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val))
Used simplifier rules: ⊦ ( ( ((tid = ls.tid ∧ (obsEmpty ↔ ls.obsEmpty)) ∧ ival = ls.ival) ∧ oval = ls.oval) ∧ value = ls.value) ∧ optval = ls.optval ↔ ls = mkls(tid, obsEmpty, ival, oval, value, optval); (elim) Used terms: value0, ival, obsEmpty0, lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)), oval, tid0, optval1
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid, val) = InvEnq(alsf(tid).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid0, val1) = InvEnq(alsf(tid0).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1))
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid0, val1) = InvEnq(alsf(tid0).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1)) |
⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)])
mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid = alsf(tid).tid, lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), ready = E1 ∨ ready = E2 ∨ ready = E3 ∨ ready = E4 ∧ ¬ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = E5 ∨ ready = E6 ∨ ready = E7 ∨ ready = E8 ∨ ready = E9 ∨ ready = E10 ∧ ( mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ ready = E11 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ ready = E13 ∨ ready = E14 ∨ ready = E15 ∨ ready = E16 → mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).value = alsf(tid).ival, (ready = D10 ∨ ready = D11 ∨ ready = D12 ∨ ready = D13 ∨ ready = D14) ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt = null → alsf(tid).obsEmpty, ready = D20 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ ready = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ ready = D22 → alsf(tid).oval = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).optval, ready = D15 ∨ ready = D23 ∨ ready = D24 ∨ ready = D6 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = D34 → alsf(tid).oval = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp [mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs (mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid) ], ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid0, val1) = InvEnq(alsf(tid0).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1))
Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls (tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid)
| ⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)]) |
| mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid = alsf(tid).tid, lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), ready = E1 ∨ ready = E2 ∨ ready = E3 ∨ ready = E4 ∧ ¬ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = E5 ∨ ready = E6 ∨ ready = E7 ∨ ready = E8 ∨ ready = E9 ∨ ready = E10 ∧ ( mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success → mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null) ∨ ready = E11 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).lst ] .next = null ∨ ready = E13 ∨ ready = E14 ∨ ready = E15 ∨ ready = E16 → mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).value = alsf(tid).ival, (ready = D10 ∨ ready = D11 ∨ ready = D12 ∨ ready = D13 ∨ ready = D14) ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt = null → alsf(tid).obsEmpty, ready = D20 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ ready = D21 ∧ mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps [mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).nxt ] .deqID ≠ None ∨ ready = D22 → alsf(tid).oval = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).optval, ready = D15 ∨ ready = D23 ∨ ready = D24 ∨ ready = D6 ∧ mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).success ∨ ready = D34 → alsf(tid).oval = mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp [mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs (mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr).tid) ], ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid0, val1) = InvEnq(alsf(tid0).tid, value)) ∧ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1)) |
lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), tid = alsf(tid).tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1))
Used simplifier rules: ⊦ InvEnq(tid, val) = InvEnq(tid0, val0) ↔ tid = tid0 ∧ val = val0; (ws) ⊦ E16 ≠ ready; (s) ⊦ E15 ≠ ready; (s) ⊦ E14 ≠ ready; (s) ⊦ E13 ≠ ready; (s) ⊦ E11 ≠ ready; (s) ⊦ E10 ≠ ready; (s) ⊦ E9 ≠ ready; (s) ⊦ E8 ≠ ready; (s) ⊦ E7 ≠ ready; (s) ⊦ E6 ≠ ready; (s) ⊦ E5 ≠ ready; (s) ⊦ E4 ≠ ready; (s) ⊦ E3 ≠ ready; (s) ⊦ E2 ≠ ready; (s) ⊦ E1 ≠ ready; (s) ⊦ D14 ≠ ready; (s) ⊦ D13 ≠ ready; (s) ⊦ D12 ≠ ready; (s) ⊦ D11 ≠ ready; (s) ⊦ D10 ≠ ready; (s) ⊦ D22 ≠ ready; (s) ⊦ D21 ≠ ready; (s) ⊦ D20 ≠ ready; (s) ⊦ D34 ≠ ready; (s) ⊦ D6 ≠ ready; (s) ⊦ D24 ≠ ready; (s) ⊦ D23 ≠ ready; (s) ⊦ D15 ≠ ready; (s) ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s)
| lsf(tid) = mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val)) = mkls(tid0, obsEmpty0, val1, optval1, val2, optval2), pcf(tid) = ready, ready = apcf(tid), tid = alsf(tid).tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ tid = tid0 ∧ val = val1 ∧ invEnq = pcstepf(mkgs(content(qrl, ps)), alsf(tid0), ready, InvEnq(tid0, val1)) |
Used simplifier rules: ⊦ lstepf (gs, mkls(tid, obsEmpty, ival, oval, value, optval), ready, InvEnq(tid, value0)) = mkls(tid, obsEmpty, value0, oval, value, optval); (s) ⊦ mkls(tid, obsEmpty, ival, oval, ival0, oval0) = mkls(tid0, obsEmpty0, ival1, oval1, ival2, oval2) ↔ tid = tid0 ∧ (obsEmpty ↔ obsEmpty0) ∧ ival = ival1 ∧ oval = oval1 ∧ ival0 = ival2 ∧ oval0 = oval2; (ws) ⊦ pcstepf (gs, mkls(tid, obsEmpty, ival, oval, value, optval), ready, InvEnq(tid, value0)) = invEnq; (s) ⊦ ( ( ((tid = ls.tid ∧ (obsEmpty ↔ ls.obsEmpty)) ∧ ival = ls.ival) ∧ oval = ls.oval) ∧ value = ls.value) ∧ optval = ls.optval ↔ ls = mkls(tid, obsEmpty, ival, oval, value, optval); (elim) Used terms: value, ival, obsEmpty1, alsf(tid), oval, tid1, optval3
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid)), (tid1 = tid ⊃ lstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));alsf(tid))) ∧ abspc (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), (tid1 = tid ⊃ mkls(tid, val, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr);lsf(tid)), (tid1 = tid ⊃ E1;pcf(tid))) = (tid1 = tid ⊃ pcstepf(mkgs(content(qrl, ps)), alsf(tid), ready, InvEnq(tid, val));apcf(tid)) |
lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid)
| lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) |
abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid)
Used terms: tid
| abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ (∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)) ∧ absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∧ abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid) |
abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ ∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value)
| abspc(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) = apcf(tid), lsf(tid1) = mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), pcf(tid1) = ready, ready = apcf(tid1), tid1 ≠ tid, DMSQGInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns)), DMSQLInv (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready), absls(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)), absls (mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls(tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)), ∀ tid. lsf(tid).tid = tid ∧ DMSQLInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ⊦ ∃ value. InvEnq(tid1, val) = InvEnq(alsf(tid1).tid, value) |
⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)])
Used simplifier rules: ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s) ⊦ D15 ≠ ready; (s) ⊦ D23 ≠ ready; (s) ⊦ D24 ≠ ready; (s) ⊦ D6 ≠ ready; (s) ⊦ D34 ≠ ready; (s) ⊦ D20 ≠ ready; (s) ⊦ D21 ≠ ready; (s) ⊦ D22 ≠ ready; (s) ⊦ D10 ≠ ready; (s) ⊦ D11 ≠ ready; (s) ⊦ D12 ≠ ready; (s) ⊦ D13 ≠ ready; (s) ⊦ D14 ≠ ready; (s) ⊦ E1 ≠ ready; (s) ⊦ E2 ≠ ready; (s) ⊦ E3 ≠ ready; (s) ⊦ E4 ≠ ready; (s) ⊦ E5 ≠ ready; (s) ⊦ E6 ≠ ready; (s) ⊦ E7 ≠ ready; (s) ⊦ E8 ≠ ready; (s) ⊦ E9 ≠ ready; (s) ⊦ E10 ≠ ready; (s) ⊦ E11 ≠ ready; (s) ⊦ E13 ≠ ready; (s) ⊦ E14 ≠ ready; (s) ⊦ E15 ≠ ready; (s) ⊦ E16 ≠ ready; (s) ⊦ InvEnq(tid, val) = InvEnq(tid0, val0) ↔ tid = tid0 ∧ val = val0; (ws) Used terms: mkgs (ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), mkls (tid1, val0, optval, vtail0, nd, obsEmpty, vtail1, vtail2, rvref, optval0, vtail3, tid2, addr), ready, alsf(tid1)
| ⊦ absls(gs, ls, pc, als) ↔ ls.tid = als.tid ∧ ( pc = E1 ∨ pc = E2 ∨ pc = E3 ∨ pc = E4 ∧ ¬ ls.success ∨ pc = E5 ∨ pc = E6 ∨ pc = E7 ∨ pc = E8 ∨ pc = E9 ∨ pc = E10 ∧ (ls.success → ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null) ∨ pc = E11 ∧ ls.lst = gs.vtail ∧ gs.ps[ls.lst].next = null ∨ pc = E13 ∨ pc = E14 ∨ pc = E15 ∨ pc = E16 → ls.value = als.ival) ∧ ((pc = D10 ∨ pc = D11 ∨ pc = D12 ∨ pc = D13 ∨ pc = D14) ∧ ls.nxt = null → als.obsEmpty) ∧ (pc = D20 ∧ ls.success ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D21 ∧ gs.ps[ls.nxt].deqID ≠ None ∨ pc = D22 → als.oval = ls.optval) ∧ (pc = D15 ∨ pc = D23 ∨ pc = D24 ∨ pc = D6 ∧ ls.success ∨ pc = D34 → als.oval = gs.vrvHp[gs.vretRefs(ls.tid)]) |
| gs0 = mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns), invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ), lsf0 = lsf, pcf0 = pcf, vtail0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vtail0 ∈ vs, vtail0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ), vtail0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vtail0 ∈ ps, vtail0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
| invENQ(tid, val) = (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ doEnq(owns(vs[(orl + qrl).last].next).tid);τ), vtail0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vtail0 ∈ ps, vtail0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vtail0, ps[vtail0].next:= vs[vtail0].next], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ qrl + vs[(orl + qrl).last].next ';qrl), orl, (vtail0 = (orl + qrl).last ∧ vs[(orl + qrl).last].next ≠ null ⊃ owns(vs[(orl + qrl).last].next; None);owns), rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
Used simplifier rules: ⊦ invENQ(tid, invENQvalue) ≠ τ; (s) ⊦ doEnq(tid) ≠ invENQ(tid0, invENQvalue); (s)
| gs0 = mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns), invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ), lsf0 = lsf, pcf0 = pcf, vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ vs, vhead0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate(gs0, lsf0, pcf0), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ), vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ ps, vhead0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
| invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ doDeq(vs[qrl.head].deqID.tid);τ), vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ ps, vhead0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ qrl.tail;qrl), (qrl ≠ [] ∧ vhead0 = qrl.head ∧ vs[qrl.head].deqID ≠ None ⊃ orl + qrl.head ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ doDeq(vs[vtail0].deqID.tid);τ), qrl = vtail0 + orl0, qrl ≠ [], vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ vs, vhead0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl0;qrl), (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl + vtail0 ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: ⊦ invENQ(tid, invENQvalue) ≠ τ; (s) x ≠ [] ⊦ a = x.head ∧ y = x.tail ↔ x = a + y; (elim) Used terms: qrl, vtail0, y
| invENQ(tid, val) = (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ doDeq(vs[vtail0].deqID.tid);τ), qrl = vtail0 + orl0, qrl ≠ [], vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), abs(mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ vs, vhead0 ∈ ps ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl0;qrl), (qrl ≠ [] ∧ vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl + vtail0 ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
invENQ(tid, val) = (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ doDeq(vs[vtail0].deqID.tid);τ), vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, vtail0 ' + orl0, orl, owns, rvowns), lsf, pcf), abs (mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, vtail0 ' + orl0, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ ps, vhead0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl0;vtail0 ' + orl0), (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl + vtail0 ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)))))
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[reflist] ⊦ a ' + x ≠ []; (s) ⊦ a + x = a ' + x; (s)
| invENQ(tid, val) = (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ doDeq(vs[vtail0].deqID.tid);τ), vhead0 ≠ null, DMSQInv(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, vtail0 ' + orl0, orl, owns, rvowns), lsf, pcf), abs (mkstate(mkgs(ps, vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, vtail0 ' + orl0, orl, owns, rvowns), lsf, pcf), mkstate(mkgs(q), alsf, apcf)), vhead0 ∈ ps, vhead0 ∈ vs ⊦ pre(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)) ∧ abs (mkstate (mkgs (ps[vhead0, ps[vhead0].deqID:= vs[vhead0].deqID], vs, phead, vhead, vtail, vretRefs, pretRefs, vrvHp, prvHp, (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl0;vtail0 ' + orl0), (vhead0 = vtail0 ∧ vs[vtail0].deqID ≠ None ⊃ orl + vtail0 ';orl), owns, rvowns), lsf, pcf), mkstate (gstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val)), alsf(tid; lstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))), apcf(tid; pcstepf(mkgs(q), alsf(tid), apcf(tid), InvEnq(tid, val))))) |
Used simplifier rules: ⊦ invENQ(tid, invENQvalue) ≠ τ; (s) ⊦ doDeq(tid) ≠ invENQ(tid0, invENQvalue); (s)
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.