| ⊦ ( ( ls.first ∈ gs.orl ∧ gs.ps[ls.nxt].deqID ≠ None ∧ ls.nxt ≠ null ∧ ls.nxt = gs.ps[ls.first].next ∧ gs.rvowns(ls.addr) = Claimed(ls.othertid, ls.optval.val)) ∧ ( listp(gs.orl + gs.qrl, gs.vs, gs.ps, gs.owns) ∧ ¬ dups(gs.orl + gs.qrl) ∧ markedp(gs.orl, gs.ps) ∧ markedp(gs.orl, gs.vs) ∧ unmarkedp(gs.qrl, gs.ps) ∧ gs.orl ≠ [] ∧ gs.phead ∈ gs.orl ∧ rvownerok(gs.vretRefs, gs.vrvHp, gs.rvowns) ∧ allocrv(gs.vretRefs, gs.vrvHp) ∧ nonullRetRefs(gs.orl + gs.qrl, gs.vs, gs.vretRefs, gs.pretRefs) ∧ rvownerok(gs.pretRefs, gs.prvHp, gs.rvowns) ∧ allocrv(gs.pretRefs, gs.prvHp) ∧ dom gs.vrvHp = dom gs.prvHp ∧ ( gs.vs[gs.vhead].next ≠ null ∧ gs.vs[gs.vs[gs.vhead].next].deqID ≠ None → gs.rvowns(gs.vretRefs(gs.vs[gs.vs[gs.vhead].next].deqID.tid)) = Claimed(gs.vs[gs.vs[gs.vhead].next].deqID.tid, gs.vs[gs.vs[gs.vhead].next].val)) ∧ ( gs.orl.last = gs.vhead ∧ (gs.qrl ≠ [] → unmarkedp(gs.qrl.tail, gs.vs)) ∨ gs.orl.butlast ≠ [] ∧ gs.orl.butlast.last = gs.vhead ∧ gs.phead ≠ gs.orl.last ∧ unmarkedp(gs.qrl, gs.vs)) ∧ ( gs.vtail = (gs.orl + gs.qrl).last ∨ gs.qrl ≠ [] ∧ gs.vtail = (gs.orl + gs.qrl.butlast).last ∧ gs.vs[gs.qrl.last].deqID = None ∧ gs.vs[(gs.orl + gs.qrl).last].next = null)) ∧ (¬ ls.success ∧ gs.rvowns(gs.vretRefs(ls.tid)) = Pending(ls.tid)) ∧ (gs.vretRefs(ls.tid) = ls.rvref ∧ gs.pretRefs(ls.tid) = ls.rvref ∧ ls.rvref ∈ gs.vrvHp ∧ ls.rvref ≠ null) ∧ (ls.addr ∈ gs.vrvHp ∧ ls.addr ≠ null ∧ ls.optval = Val(gs.vs[ls.nxt].val)) ∧ nextnottid(ls.tid, gs.vhead, gs.vs) ∧ noid(ls.tid, gs.orl + gs.qrl, gs.vhead, gs.vs) ∧ noowns(ls.tid, gs.owns)) ∧ pre(gs, ls, D29, a) ∧ pcstepf(gs, ls, D29, a) = D30 → ( lstepf(gs, ls, D29, a).first ∈ gstepf(gs, ls, D29, a).orl ∧ gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).nxt].deqID ≠ None ∧ lstepf(gs, ls, D29, a).nxt ≠ null ∧ lstepf(gs, ls, D29, a).nxt = gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).first].next ∧ gstepf(gs, ls, D29, a).rvowns(lstepf(gs, ls, D29, a).addr) = Claimed(lstepf(gs, ls, D29, a).othertid, lstepf(gs, ls, D29, a).optval.val)) ∧ ( listp (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).ps, gstepf(gs, ls, D29, a).owns) ∧ ¬ dups(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).ps) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).vs) ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).ps) ∧ gstepf(gs, ls, D29, a).orl ≠ [] ∧ gstepf(gs, ls, D29, a).phead ∈ gstepf(gs, ls, D29, a).orl ∧ rvownerok(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp) ∧ nonullRetRefs (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).pretRefs) ∧ rvownerok(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp) ∧ dom gstepf(gs, ls, D29, a).vrvHp = dom gstepf(gs, ls, D29, a).prvHp ∧ ( gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next ≠ null ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID ≠ None → gstepf(gs, ls, D29, a).rvowns (gstepf(gs, ls, D29, a).vretRefs(gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid)) = Claimed (gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid, gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].val)) ∧ ( gstepf(gs, ls, D29, a).orl.last = gstepf(gs, ls, D29, a).vhead ∧ (gstepf(gs, ls, D29, a).qrl ≠ [] → unmarkedp(gstepf(gs, ls, D29, a).qrl.tail, gstepf(gs, ls, D29, a).vs)) ∨ gstepf(gs, ls, D29, a).orl.butlast ≠ [] ∧ gstepf(gs, ls, D29, a).orl.butlast.last = gstepf(gs, ls, D29, a).vhead ∧ gstepf(gs, ls, D29, a).phead ≠ gstepf(gs, ls, D29, a).orl.last ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs)) ∧ ( gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last ∨ gstepf(gs, ls, D29, a).qrl ≠ [] ∧ gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl.butlast).last ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).qrl.last].deqID = None ∧ gstepf(gs, ls, D29, a).vs[(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last].next = null)) ∧ ( ¬ lstepf(gs, ls, D29, a).success ∧ gstepf(gs, ls, D29, a).rvowns(gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid)) = Pending(lstepf(gs, ls, D29, a).tid)) ∧ ( gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ gstepf(gs, ls, D29, a).pretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ lstepf(gs, ls, D29, a).rvref ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).rvref ≠ null) ∧ ( lstepf(gs, ls, D29, a).addr ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).addr ≠ null ∧ lstepf(gs, ls, D29, a).optval = Val(gstepf(gs, ls, D29, a).vs[lstepf(gs, ls, D29, a).nxt].val)) ∧ nextnottid(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noid (lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noowns(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).owns) |
ls.nxt = gs.ps[ls.first].next, ls.optval = Val(gs.vs[ls.nxt].val), gs.pretRefs(ls.tid) = ls.rvref, gs.rvowns(ls.addr) = Claimed(ls.othertid, ls.optval.val), gs.rvowns(gs.vretRefs(ls.tid)) = Pending(ls.tid), gs.vretRefs(ls.tid) = ls.rvref, dom gs.vrvHp = dom gs.prvHp, pcstepf(gs, ls, D29, a) = D30, ls.addr ≠ null, gs.ps[ls.nxt].deqID ≠ None, ls.nxt ≠ null, gs.orl ≠ [], ls.rvref ≠ null, allocrv(gs.vretRefs, gs.vrvHp), allocrv(gs.pretRefs, gs.prvHp), listp(gs.orl + gs.qrl, gs.vs, gs.ps, gs.owns), markedp(gs.orl, gs.ps), markedp(gs.orl, gs.vs), nextnottid(ls.tid, gs.vhead, gs.vs), noid(ls.tid, gs.orl + gs.qrl, gs.vhead, gs.vs), nonullRetRefs(gs.orl + gs.qrl, gs.vs, gs.vretRefs, gs.pretRefs), noowns(ls.tid, gs.owns), pre(gs, ls, D29, a), rvownerok(gs.vretRefs, gs.vrvHp, gs.rvowns), rvownerok(gs.pretRefs, gs.prvHp, gs.rvowns), unmarkedp(gs.qrl, gs.ps), ls.first ∈ gs.orl, gs.phead ∈ gs.orl, ls.rvref ∈ gs.vrvHp, ls.addr ∈ gs.vrvHp, ¬ ls.success, ¬ dups(gs.orl + gs.qrl), gs.vs[gs.vhead].next ≠ null ∧ gs.vs[gs.vs[gs.vhead].next].deqID ≠ None → gs.rvowns(gs.vretRefs(gs.vs[gs.vs[gs.vhead].next].deqID.tid)) = Claimed(gs.vs[gs.vs[gs.vhead].next].deqID.tid, gs.vs[gs.vs[gs.vhead].next].val), gs.orl.last = gs.vhead ∧ (gs.qrl ≠ [] → unmarkedp(gs.qrl.tail, gs.vs)) ∨ gs.orl.butlast ≠ [] ∧ gs.orl.butlast.last = gs.vhead ∧ gs.phead ≠ gs.orl.last ∧ unmarkedp(gs.qrl, gs.vs), gs.vtail = (gs.orl + gs.qrl).last ∨ gs.qrl ≠ [] ∧ gs.vtail = (gs.orl + gs.qrl.butlast).last ∧ gs.vs[gs.qrl.last].deqID = None ∧ gs.vs[(gs.orl + gs.qrl).last].next = null ⊦ ( lstepf(gs, ls, D29, a).first ∈ gstepf(gs, ls, D29, a).orl ∧ gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).nxt].deqID ≠ None ∧ lstepf(gs, ls, D29, a).nxt ≠ null ∧ lstepf(gs, ls, D29, a).nxt = gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).first].next ∧ gstepf(gs, ls, D29, a).rvowns(lstepf(gs, ls, D29, a).addr) = Claimed(lstepf(gs, ls, D29, a).othertid, lstepf(gs, ls, D29, a).optval.val)) ∧ ( listp (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).ps, gstepf(gs, ls, D29, a).owns) ∧ ¬ dups(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).ps) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).vs) ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).ps) ∧ gstepf(gs, ls, D29, a).orl ≠ [] ∧ gstepf(gs, ls, D29, a).phead ∈ gstepf(gs, ls, D29, a).orl ∧ rvownerok(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp) ∧ nonullRetRefs (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).pretRefs) ∧ rvownerok(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp) ∧ dom gstepf(gs, ls, D29, a).vrvHp = dom gstepf(gs, ls, D29, a).prvHp ∧ ( gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next ≠ null ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID ≠ None → gstepf(gs, ls, D29, a).rvowns (gstepf(gs, ls, D29, a).vretRefs(gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid)) = Claimed (gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid, gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].val)) ∧ ( gstepf(gs, ls, D29, a).orl.last = gstepf(gs, ls, D29, a).vhead ∧ (gstepf(gs, ls, D29, a).qrl ≠ [] → unmarkedp(gstepf(gs, ls, D29, a).qrl.tail, gstepf(gs, ls, D29, a).vs)) ∨ gstepf(gs, ls, D29, a).orl.butlast ≠ [] ∧ gstepf(gs, ls, D29, a).orl.butlast.last = gstepf(gs, ls, D29, a).vhead ∧ gstepf(gs, ls, D29, a).phead ≠ gstepf(gs, ls, D29, a).orl.last ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs)) ∧ ( gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last ∨ gstepf(gs, ls, D29, a).qrl ≠ [] ∧ gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl.butlast).last ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).qrl.last].deqID = None ∧ gstepf(gs, ls, D29, a).vs[(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last].next = null)) ∧ ( ¬ lstepf(gs, ls, D29, a).success ∧ gstepf(gs, ls, D29, a).rvowns(gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid)) = Pending(lstepf(gs, ls, D29, a).tid)) ∧ ( gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ gstepf(gs, ls, D29, a).pretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ lstepf(gs, ls, D29, a).rvref ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).rvref ≠ null) ∧ ( lstepf(gs, ls, D29, a).addr ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).addr ≠ null ∧ lstepf(gs, ls, D29, a).optval = Val(gstepf(gs, ls, D29, a).vs[lstepf(gs, ls, D29, a).nxt].val)) ∧ nextnottid(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noid(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noowns(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).owns)
| ls.nxt = gs.ps[ls.first].next, ls.optval = Val(gs.vs[ls.nxt].val), gs.pretRefs(ls.tid) = ls.rvref, gs.rvowns(ls.addr) = Claimed(ls.othertid, ls.optval.val), gs.rvowns(gs.vretRefs(ls.tid)) = Pending(ls.tid), gs.vretRefs(ls.tid) = ls.rvref, dom gs.vrvHp = dom gs.prvHp, pcstepf(gs, ls, D29, a) = D30, ls.addr ≠ null, gs.ps[ls.nxt].deqID ≠ None, ls.nxt ≠ null, gs.orl ≠ [], ls.rvref ≠ null, allocrv(gs.vretRefs, gs.vrvHp), allocrv(gs.pretRefs, gs.prvHp), listp(gs.orl + gs.qrl, gs.vs, gs.ps, gs.owns), markedp(gs.orl, gs.ps), markedp(gs.orl, gs.vs), nextnottid(ls.tid, gs.vhead, gs.vs), noid(ls.tid, gs.orl + gs.qrl, gs.vhead, gs.vs), nonullRetRefs(gs.orl + gs.qrl, gs.vs, gs.vretRefs, gs.pretRefs), noowns(ls.tid, gs.owns), pre(gs, ls, D29, a), rvownerok(gs.vretRefs, gs.vrvHp, gs.rvowns), rvownerok(gs.pretRefs, gs.prvHp, gs.rvowns), unmarkedp(gs.qrl, gs.ps), ls.first ∈ gs.orl, gs.phead ∈ gs.orl, ls.rvref ∈ gs.vrvHp, ls.addr ∈ gs.vrvHp, ¬ ls.success, ¬ dups(gs.orl + gs.qrl), gs.vs[gs.vhead].next ≠ null ∧ gs.vs[gs.vs[gs.vhead].next].deqID ≠ None → gs.rvowns(gs.vretRefs(gs.vs[gs.vs[gs.vhead].next].deqID.tid)) = Claimed(gs.vs[gs.vs[gs.vhead].next].deqID.tid, gs.vs[gs.vs[gs.vhead].next].val), gs.orl.last = gs.vhead ∧ (gs.qrl ≠ [] → unmarkedp(gs.qrl.tail, gs.vs)) ∨ gs.orl.butlast ≠ [] ∧ gs.orl.butlast.last = gs.vhead ∧ gs.phead ≠ gs.orl.last ∧ unmarkedp(gs.qrl, gs.vs), gs.vtail = (gs.orl + gs.qrl).last ∨ gs.qrl ≠ [] ∧ gs.vtail = (gs.orl + gs.qrl.butlast).last ∧ gs.vs[gs.qrl.last].deqID = None ∧ gs.vs[(gs.orl + gs.qrl).last].next = null ⊦ ( lstepf(gs, ls, D29, a).first ∈ gstepf(gs, ls, D29, a).orl ∧ gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).nxt].deqID ≠ None ∧ lstepf(gs, ls, D29, a).nxt ≠ null ∧ lstepf(gs, ls, D29, a).nxt = gstepf(gs, ls, D29, a).ps[lstepf(gs, ls, D29, a).first].next ∧ gstepf(gs, ls, D29, a).rvowns(lstepf(gs, ls, D29, a).addr) = Claimed(lstepf(gs, ls, D29, a).othertid, lstepf(gs, ls, D29, a).optval.val)) ∧ ( listp (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).ps, gstepf(gs, ls, D29, a).owns) ∧ ¬ dups(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).ps) ∧ markedp(gstepf(gs, ls, D29, a).orl, gstepf(gs, ls, D29, a).vs) ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).ps) ∧ gstepf(gs, ls, D29, a).orl ≠ [] ∧ gstepf(gs, ls, D29, a).phead ∈ gstepf(gs, ls, D29, a).orl ∧ rvownerok(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).vrvHp) ∧ nonullRetRefs (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs, gstepf(gs, ls, D29, a).vretRefs, gstepf(gs, ls, D29, a).pretRefs) ∧ rvownerok(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp, gstepf(gs, ls, D29, a).rvowns) ∧ allocrv(gstepf(gs, ls, D29, a).pretRefs, gstepf(gs, ls, D29, a).prvHp) ∧ dom gstepf(gs, ls, D29, a).vrvHp = dom gstepf(gs, ls, D29, a).prvHp ∧ ( gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next ≠ null ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID ≠ None → gstepf(gs, ls, D29, a).rvowns (gstepf(gs, ls, D29, a).vretRefs(gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid)) = Claimed (gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].deqID.tid, gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).vhead].next].val)) ∧ ( gstepf(gs, ls, D29, a).orl.last = gstepf(gs, ls, D29, a).vhead ∧ (gstepf(gs, ls, D29, a).qrl ≠ [] → unmarkedp(gstepf(gs, ls, D29, a).qrl.tail, gstepf(gs, ls, D29, a).vs)) ∨ gstepf(gs, ls, D29, a).orl.butlast ≠ [] ∧ gstepf(gs, ls, D29, a).orl.butlast.last = gstepf(gs, ls, D29, a).vhead ∧ gstepf(gs, ls, D29, a).phead ≠ gstepf(gs, ls, D29, a).orl.last ∧ unmarkedp(gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vs)) ∧ ( gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last ∨ gstepf(gs, ls, D29, a).qrl ≠ [] ∧ gstepf(gs, ls, D29, a).vtail = (gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl.butlast).last ∧ gstepf(gs, ls, D29, a).vs[gstepf(gs, ls, D29, a).qrl.last].deqID = None ∧ gstepf(gs, ls, D29, a).vs[(gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl).last].next = null)) ∧ ( ¬ lstepf(gs, ls, D29, a).success ∧ gstepf(gs, ls, D29, a).rvowns(gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid)) = Pending(lstepf(gs, ls, D29, a).tid)) ∧ ( gstepf(gs, ls, D29, a).vretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ gstepf(gs, ls, D29, a).pretRefs(lstepf(gs, ls, D29, a).tid) = lstepf(gs, ls, D29, a).rvref ∧ lstepf(gs, ls, D29, a).rvref ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).rvref ≠ null) ∧ ( lstepf(gs, ls, D29, a).addr ∈ gstepf(gs, ls, D29, a).vrvHp ∧ lstepf(gs, ls, D29, a).addr ≠ null ∧ lstepf(gs, ls, D29, a).optval = Val(gstepf(gs, ls, D29, a).vs[lstepf(gs, ls, D29, a).nxt].val)) ∧ nextnottid(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noid(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).orl + gstepf(gs, ls, D29, a).qrl, gstepf(gs, ls, D29, a).vhead, gstepf(gs, ls, D29, a).vs) ∧ noowns(lstepf(gs, ls, D29, a).tid, gstepf(gs, ls, D29, a).owns) |
Used simplifier rules: ⊦ Claimed(tid, val) = Claimed(tid0, val0) ↔ tid = tid0 ∧ val = val0; (ws) ⊦ Val(val).val = val; (s) ⊦ a ∈ st[b, d] ↔ a = b ∨ a ∈ st; (ws) ⊦ allocrv(vretRefs, vrvHp) → ( allocrv(vretRefs0, vrvHp0) ↔ (∀ tid. vretRefs(tid) = null ∨ vretRefs(tid) ∈ vrvHp ∧ vretRefs(tid) ≠ null → vretRefs0(tid) = null ∨ vretRefs0(tid) ∈ vrvHp0 ∧ vretRefs0(tid) ≠ null)); (ss) ⊦ rvownerok(vretRefs, vrvHp, rvowns) → ( rvownerok(vretRefs0, vrvHp0, rvowns0) ↔ (∀ tid. ( vretRefs(tid) ≠ null → vretRefs(tid) ∈ vrvHp ∧ rvowns(vretRefs(tid)).tid = tid) → vretRefs0(tid) ≠ null → vretRefs0(tid) ∈ vrvHp0 ∧ rvowns0(vretRefs0(tid)).tid = tid)); (ss) ⊦ (gs.vrvHp:= vrvHp).owns = gs.owns; (s) ⊦ gstepf(gs, ls, D29, τ) = gs.vrvHp:= gs.vrvHp[ls.addr, ls.optval]; (s) ⊦ lstepf(gs, ls, D29, τ) = ls; (s) ⊦ (gs.vrvHp:= vrvHp).vs = gs.vs; (s) ⊦ (gs.vrvHp:= vrvHp).vhead = gs.vhead; (s) ⊦ (gs.vrvHp:= vrvHp).qrl = gs.qrl; (s) ⊦ (gs.vrvHp:= vrvHp).orl = gs.orl; (s) ⊦ a ∈ st[a, d]; (s) ⊦ (gs.vrvHp:= vrvHp).vrvHp = vrvHp; (s) ⊦ (gs.vrvHp:= vrvHp).pretRefs = gs.pretRefs; (s) ⊦ (gs.vrvHp:= vrvHp).vretRefs = gs.vretRefs; (s) ⊦ (gs.vrvHp:= vrvHp).rvowns = gs.rvowns; (s) ⊦ (gs.vrvHp:= vrvHp).vtail = gs.vtail; (s) ⊦ (gs.vrvHp:= vrvHp).phead = gs.phead; (s) ⊦ (gs.vrvHp:= vrvHp).prvHp = gs.prvHp; (s) ⊦ a ∈ st → dom st ++ a = dom st; (s) ⊦ dom st[a, d] = dom st ++ a; (s) ⊦ (gs.vrvHp:= vrvHp).ps = gs.ps; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[reflist] a: ⊦ ¬ dups(x + y) → ¬ dups(x) ∧ ¬ dups(y); (forward) from specification list-dup[reflist] list-elem-in-app11: ⊦ listp(orl + qrl, vs, ps, owns) ∧ node ∈ orl → node ∈ vs; (forward) from specification DMSQ list-elem-in-app12: ⊦ listp(orl + qrl, vs, ps, owns) ∧ node ∈ orl → node ∈ ps; (forward) from specification DMSQ ⊦ y ≠ [] → (x + y).last = y.last; (s) ⊦ pre(gs, ls, D29, a) ↔ a = τ; (s) ⊦ pcstepf(gs, ls, D29, a) = D30; (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.