| ⊦ DMSQinit(cs) → (∃ as. abs(cs, as) ∧ DQinit(as)) |
DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as)
| DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as) |
⊦ AIOAut?(AIOAut(DQinit, DQstep))
AIOAut?(AIOAut(DQinit, DQstep)), DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as)
Used terms:
| ⊦ AIOAut?(AIOAut(DQinit, DQstep)) |
| AIOAut?(AIOAut(DQinit, DQstep)), DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as) |
⊦ AIOAut?(AIOAut(startf, stepf)) ↔ (∃ s. startf(s))
DMSQinit(cs), ∃ s. DQinit(s) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as)
Used terms: DQinit, DQstep
| ⊦ AIOAut?(AIOAut(startf, stepf)) ↔ (∃ s. startf(s)) |
| DMSQinit(cs), ∃ s. DQinit(s) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as)
| DMSQinit(cs), DQinit(as) ⊦ ∃ as. abs(cs, as) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as) ⊦ abs(cs, as) ∧ DQinit(as)
Used terms: as
| DMSQinit(cs), DQinit(as) ⊦ abs(cs, as) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as), ¬ abs(cs, as) ⊦
| DMSQinit(cs), DQinit(as), ¬ abs(cs, as) ⊦ |
cs = mkstate(gs, lsf, pcf), DMSQinit(cs), DQinit(as), ¬ abs(cs, as) ⊦
Used simplifier rules: DMSQState freely generated by mkstate;;
| cs = mkstate(gs, lsf, pcf), DMSQinit(cs), DQinit(as), ¬ abs(cs, as) ⊦ |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), ¬ abs(mkstate(gs, lsf, pcf), as) ⊦
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), ¬ abs(mkstate(gs, lsf, pcf), as) ⊦ |
as = mkstate(ags, alsf, apcf), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), ¬ abs(mkstate(gs, lsf, pcf), as) ⊦
Used simplifier rules: DQState freely generated by mkstate;;
| as = mkstate(ags, alsf, apcf), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), ¬ abs(mkstate(gs, lsf, pcf), as) ⊦ |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(ags, alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) ⊦
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(ags, alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) ⊦ |
ags = mkgs(q), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(ags, alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) ⊦
Used simplifier rules: DQGState freely generated by mkgs;;
| ags = mkgs(q), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(ags, alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) ⊦ |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), ¬ abs(mkstate(gs, lsf, pcf), mkstate(mkgs(q), alsf, apcf)) ⊦ |
⊦ 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))
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(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))) ⊦
Used terms: alsf, lsf, q, apcf, pcf, gs
| ⊦ 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)) |
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(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))) ⊦ |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(gs.qrl, gs.ps) ∨ ¬ absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(gs, lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(gs.qrl, gs.ps) ∨ ¬ absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(gs, lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦ |
gs = mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(qrl, ps) ∨ ¬ absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(gs, lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦
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, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(qrl, ps) ∨ ¬ absls(gs, lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(gs, lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦ |
DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(qrl, ps) ∨ ¬ absls(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦
| DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(mkstate(mkgs(q), alsf, apcf)), q ≠ content(qrl, ps) ∨ ¬ absls(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦ |
⊦ DMSQinit(mkstate(gs, lsf, pcf)) ↔ (∃ r, val. r ≠ null ∧ gs.ps = ∅[r, mk(val, Some(dummytid), null)] ∧ gs.phead = r ∧ gs.vhead = r ∧ gs.vtail = r ∧ gs.orl = r ' ∧ gs.qrl = [] ∧ gs.vs = gs.ps) ∧ gs.vrvHp = ∅ ∧ gs.prvHp = ∅ ∧ gs.vretRefs = (λ tid. null) ∧ gs.pretRefs = (λ tid. null) ∧ gs.owns = (λ r. None) ∧ pcf = (λ tid. idle) ∧ (∀ tid. lsf(tid).tid = tid)
mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).owns = (λ r. None), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).pretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).prvHp = ∅, mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp = ∅, pcf = (λ tid. idle), DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, ∃ r, val. r ≠ null ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps = ∅[r, mk(val, Some(dummytid), null)] ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).phead = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vhead = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).orl = r ' ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl = [] ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vs = mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps, q ≠ content(qrl, ps) ∨ ¬ absls(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦
Used terms: mkgs (ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf
| ⊦ DMSQinit(mkstate(gs, lsf, pcf)) ↔ (∃ r, val. r ≠ null ∧ gs.ps = ∅[r, mk(val, Some(dummytid), null)] ∧ gs.phead = r ∧ gs.vhead = r ∧ gs.vtail = r ∧ gs.orl = r ' ∧ gs.qrl = [] ∧ gs.vs = gs.ps) ∧ gs.vrvHp = ∅ ∧ gs.prvHp = ∅ ∧ gs.vretRefs = (λ tid. null) ∧ gs.pretRefs = (λ tid. null) ∧ gs.owns = (λ r. None) ∧ pcf = (λ tid. idle) ∧ (∀ tid. lsf(tid).tid = tid) |
| mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).owns = (λ r. None), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).pretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).prvHp = ∅, mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp = ∅, pcf = (λ tid. idle), DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, ∃ r, val. r ≠ null ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps = ∅[r, mk(val, Some(dummytid), null)] ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).phead = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vhead = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail = r ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).orl = r ' ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl = [] ∧ mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vs = mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps, q ≠ content(qrl, ps) ∨ ¬ absls(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid), alsf(tid)) ∨ abspc(mkgs(ps, vs, phead, vhead, vhead0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf(tid), pcf(tid)) ≠ apcf(tid) ⊦ |
phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ abspc (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle) ≠ apcf(tid) ⊦
Used simplifier rules: ⊦ content([], ps) = []; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .phead = phead; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .owns = owns; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .pretRefs = vretRefs0; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .prvHp = vrvHp0; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .vretRefs = vretRefs; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .vrvHp = vrvHp; (s) ⊦ 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) .vs = ps0; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .qrl = qrl; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .orl = qrl0; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .vtail = phead1; (s) ⊦ mkgs (ps, ps0, phead, phead0, phead1, vretRefs, vretRefs0, vrvHp, vrvHp0, qrl, qrl0, owns, rvowns) .vhead = phead0; (s)
| phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ abspc (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle) ≠ apcf(tid) ⊦ |
⊦ 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 ) ) ) ) ) )
phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ (idle = idle ⊃ idle ;(idle = ready ⊃ ready ;(idle = crashed ⊃ crashed ;( idle = E1 ∨ idle = E2 ∨ idle = E3 ∨ idle = E4 ∧ ¬ lsf(tid).success ∨ idle = E5 ∨ idle = E6 ∨ idle = E7 ∨ idle = E8 ∨ idle = E9 ∨ idle = E10 ∧ ( lsf(tid).success → lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null) ∨ idle = E11 ∧ lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null ∨ idle = E13 ∨ idle = E14 ∨ idle = E15 ∨ idle = E16 ⊃ invEnq ;(idle = E10 ∨ idle = E11 ∨ idle = E12 ∨ idle = E4 ∨ idle = E13 ∨ idle = E17 ⊃ resEnq ;( idle = D1 ∨ idle = D2 ∨ idle = D3 ∨ idle = D4 ∨ idle = D5 ∨ idle = D6 ∧ ¬ lsf(tid).success ∨ idle = D7 ∨ idle = D8 ∨ idle = D9 ∨ idle = D10 ∨ idle = D11 ∨ idle = D12 ∨ idle = D13 ∨ idle = D14 ∨ idle = D16 ∨ idle = D17 ∨ idle = D18 ∨ idle = D19 ∨ idle = D20 ∧ ( lsf(tid).success → mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID = None) ∨ idle = D21 ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID = None ∨ idle = D25 ∨ idle = D26 ∨ idle = D27 ∨ idle = D28 ∨ idle = D29 ∨ idle = D30 ∨ idle = D31 ∨ idle = D32 ∨ idle = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) ≠ apcf(tid) ⊦
Used terms: mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle
| ⊦ 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 ) ) ) ) ) ) |
| phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ (idle = idle ⊃ idle ;(idle = ready ⊃ ready ;(idle = crashed ⊃ crashed ;( idle = E1 ∨ idle = E2 ∨ idle = E3 ∨ idle = E4 ∧ ¬ lsf(tid).success ∨ idle = E5 ∨ idle = E6 ∨ idle = E7 ∨ idle = E8 ∨ idle = E9 ∨ idle = E10 ∧ ( lsf(tid).success → lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null) ∨ idle = E11 ∧ lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null ∨ idle = E13 ∨ idle = E14 ∨ idle = E15 ∨ idle = E16 ⊃ invEnq ;(idle = E10 ∨ idle = E11 ∨ idle = E12 ∨ idle = E4 ∨ idle = E13 ∨ idle = E17 ⊃ resEnq ;( idle = D1 ∨ idle = D2 ∨ idle = D3 ∨ idle = D4 ∨ idle = D5 ∨ idle = D6 ∧ ¬ lsf(tid).success ∨ idle = D7 ∨ idle = D8 ∨ idle = D9 ∨ idle = D10 ∨ idle = D11 ∨ idle = D12 ∨ idle = D13 ∨ idle = D14 ∨ idle = D16 ∨ idle = D17 ∨ idle = D18 ∨ idle = D19 ∨ idle = D20 ∧ ( lsf(tid).success → mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID = None) ∨ idle = D21 ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID = None ∨ idle = D25 ∨ idle = D26 ∨ idle = D27 ∨ idle = D28 ∨ idle = D29 ∨ idle = D30 ∨ idle = D31 ∨ idle = D32 ∨ idle = D33 ⊃ invDeq ;resDeq ) ) ) ) ) ) ≠ apcf(tid) ⊦ |
phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ idle ≠ apcf(tid) ⊦
| phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ absls (mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, alsf(tid)) ∨ idle ≠ apcf(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)])
phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ ( lsf(tid).tid = alsf(tid).tid ∧ ( idle = E1 ∨ idle = E2 ∨ idle = E3 ∨ idle = E4 ∧ ¬ lsf(tid).success ∨ idle = E5 ∨ idle = E6 ∨ idle = E7 ∨ idle = E8 ∨ idle = E9 ∨ idle = E10 ∧ ( lsf(tid).success → lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null) ∨ idle = E11 ∧ lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null ∨ idle = E13 ∨ idle = E14 ∨ idle = E15 ∨ idle = E16 → lsf(tid).value = alsf(tid).ival) ∧ ((idle = D10 ∨ idle = D11 ∨ idle = D12 ∨ idle = D13 ∨ idle = D14) ∧ lsf(tid).nxt = null → alsf(tid).obsEmpty) ∧ ( idle = D20 ∧ lsf(tid).success ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID ≠ None ∨ idle = D21 ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID ≠ None ∨ idle = D22 → alsf(tid).oval = lsf(tid).optval) ∧ ( idle = D15 ∨ idle = D23 ∨ idle = D24 ∨ idle = D6 ∧ lsf(tid).success ∨ idle = D34 → alsf(tid).oval = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vrvHp [mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vretRefs (lsf(tid).tid) ])) ∨ idle ≠ apcf(tid) ⊦
Used terms: mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf(tid), idle, 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)]) |
| phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ ¬ ( lsf(tid).tid = alsf(tid).tid ∧ ( idle = E1 ∨ idle = E2 ∨ idle = E3 ∨ idle = E4 ∧ ¬ lsf(tid).success ∨ idle = E5 ∨ idle = E6 ∨ idle = E7 ∨ idle = E8 ∨ idle = E9 ∨ idle = E10 ∧ ( lsf(tid).success → lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null) ∨ idle = E11 ∧ lsf(tid).lst = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vtail ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).lst ] .next = null ∨ idle = E13 ∨ idle = E14 ∨ idle = E15 ∨ idle = E16 → lsf(tid).value = alsf(tid).ival) ∧ ((idle = D10 ∨ idle = D11 ∨ idle = D12 ∨ idle = D13 ∨ idle = D14) ∧ lsf(tid).nxt = null → alsf(tid).obsEmpty) ∧ ( idle = D20 ∧ lsf(tid).success ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID ≠ None ∨ idle = D21 ∧ mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .ps [lsf(tid).nxt ] .deqID ≠ None ∨ idle = D22 → alsf(tid).oval = lsf(tid).optval) ∧ ( idle = D15 ∨ idle = D23 ∨ idle = D24 ∨ idle = D6 ∧ lsf(tid).success ∨ idle = D34 → alsf(tid).oval = mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vrvHp [mkgs (∅[phead, mk(val, Some(dummytid), null)], ∅[phead, mk(val, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns) .vretRefs (lsf(tid).tid) ])) ∨ idle ≠ apcf(tid) ⊦ |
phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ lsf(tid).tid ≠ alsf(tid).tid ∨ idle ≠ apcf(tid) ⊦
Used simplifier rules: ⊦ D34 ≠ idle; (s) ⊦ D6 ≠ idle; (s) ⊦ D24 ≠ idle; (s) ⊦ D23 ≠ idle; (s) ⊦ D15 ≠ idle; (s) ⊦ D22 ≠ idle; (s) ⊦ D21 ≠ idle; (s) ⊦ D20 ≠ idle; (s) ⊦ D14 ≠ idle; (s) ⊦ D13 ≠ idle; (s) ⊦ D12 ≠ idle; (s) ⊦ D11 ≠ idle; (s) ⊦ D10 ≠ idle; (s) ⊦ E16 ≠ idle; (s) ⊦ E15 ≠ idle; (s) ⊦ E14 ≠ idle; (s) ⊦ E13 ≠ idle; (s) ⊦ E11 ≠ idle; (s) ⊦ E10 ≠ idle; (s) ⊦ E9 ≠ idle; (s) ⊦ E8 ≠ idle; (s) ⊦ E7 ≠ idle; (s) ⊦ E6 ≠ idle; (s) ⊦ E5 ≠ idle; (s) ⊦ E4 ≠ idle; (s) ⊦ E3 ≠ idle; (s) ⊦ E2 ≠ idle; (s) ⊦ E1 ≠ idle; (s)
| phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ lsf(tid).tid ≠ alsf(tid).tid ∨ idle ≠ apcf(tid) ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ lsf(tid).tid ≠ tid0 ∨ idle ≠ apcf(tid) ⊦
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: value, ival, obsEmpty, alsf(tid), oval, tid0, optval
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ lsf(tid).tid ≠ tid0 ∨ idle ≠ apcf(tid) ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ tid1 ≠ tid0 ∨ idle ≠ apcf(tid) ⊦
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, optval1, node, nd, lsf(tid), addr, tid1, lst, first, rvref, othertid, success, optval1
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, DQinit(mkstate(mkgs(q), alsf, apcf)), ∀ tid. lsf(tid).tid = tid, q ≠ [] ∨ tid1 ≠ tid0 ∨ idle ≠ apcf(tid) ⊦ |
⊦ DQinit(mkstate(ags, alsf, apcf)) ↔ ags.queue = [] ∧ apcf = (λ tid. idle) ∧ (∀ tid. alsf(tid).tid = tid)
mkgs(q).queue = [], alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), apcf = (λ tid. idle), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid, q ≠ [] ∨ tid1 ≠ tid0 ∨ idle ≠ apcf(tid) ⊦
Used terms: mkgs(q), alsf, apcf
| ⊦ DQinit(mkstate(ags, alsf, apcf)) ↔ ags.queue = [] ∧ apcf = (λ tid. idle) ∧ (∀ tid. alsf(tid).tid = tid) |
| mkgs(q).queue = [], alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), apcf = (λ tid. idle), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid, q ≠ [] ∨ tid1 ≠ tid0 ∨ idle ≠ apcf(tid) ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦
Used simplifier rules: ⊦ mkgs(queue).queue = queue; (s)
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦ |
lsf(tid0).tid = tid0, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦
Used terms: tid0
| lsf(tid0).tid = tid0, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid3, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), tid3 = tid0, phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦
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, optval3, node, nd0, lsf(tid0), addr0, tid3, lst, first, rvref0, othertid, success, optval3
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid3, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), tid3 = tid0, phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦ |
lsf(tid1).tid = tid1, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦
Used terms: tid1
| lsf(tid1).tid = tid1, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid1) = mkls(tid3, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), tid3 = tid1, phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦
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, optval5, node, nd1, lsf(tid1), addr1, tid3, lst, first, rvref1, othertid, success, optval5
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid1) = mkls(tid3, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), tid3 = tid1, phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦ |
alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦
| alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), phead ≠ null, tid1 ≠ tid0, ∀ tid. lsf(tid).tid = tid, ∀ tid. alsf(tid).tid = tid ⊦ |
lsf(tid).tid = tid, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦
Used terms: tid
| lsf(tid).tid = tid, alsf(tid) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid) = mkls(tid1, val1, optval1, phead0, nd, obsEmpty0, phead1, phead2, rvref, optval2, phead3, tid2, addr), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦ |
alsf(tid1) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦
Used simplifier rules: ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) = mkls (tid1, value0, optval1, node3, nd0, success0, node4, node5, rvref1, optval2, node6, tid2, rvref2) ↔ tid = tid1 ∧ value = value0 ∧ optval = optval1 ∧ node = node3 ∧ nd = nd0 ∧ (success ↔ success0) ∧ node0 = node4 ∧ node1 = node5 ∧ rvref = rvref1 ∧ optval0 = optval2 ∧ node2 = node6 ∧ tid0 = tid2 ∧ rvref0 = rvref2; (ws) ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s)
| alsf(tid1) = mkls(tid0, obsEmpty, val, optval, val0, optval0), lsf(tid0) = mkls(tid0, val2, optval3, phead4, nd0, obsEmpty1, phead5, phead6, rvref0, optval4, phead7, tid4, addr0), lsf(tid1) = mkls(tid1, val3, optval5, phead8, nd1, obsEmpty2, phead9, phead10, rvref1, optval6, phead11, tid5, addr1), phead ≠ null, tid1 ≠ tid0, ∀ tid. alsf(tid).tid = tid, ∀ tid. lsf(tid).tid = tid ⊦ |
Used simplifier rules: ⊦ mkls(tid, obsEmpty, ival, oval, ival0, oval0).tid = tid; (s) Used terms: tid1
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.