| ⊦ fwsim(CIOAut(DMSQinit, DMSQstep), AIOAut(DQinit, DQstep), λ as, cs. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) |
¬ fwsim(CIOAut(DMSQinit, DMSQstep), AIOAut(DQinit, DQstep), λ as, cs. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ⊦
| ¬ fwsim(CIOAut(DMSQinit, DMSQstep), AIOAut(DQinit, DQstep), λ as, cs. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ⊦ |
⊦ fwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs0, as. r(as, cs) ∧ cstepf(cs, a, cs0) → (∃ as0. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ r(as0, cs0)))
(∃ cs. ¬(DMSQinit(cs) → (∃ as. (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DQinit(as)))) ∨ (∃ cs, aa, cs0, as. ¬ ( (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DMSQstep(cs, aa, cs0) → (∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)))) ⊦
Used terms: DQstep, DMSQstep, DQinit, λ as, cs. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf), DMSQinit
| ⊦ fwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs0, as. r(as, cs) ∧ cstepf(cs, a, cs0) → (∃ as0. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ r(as0, cs0))) |
| (∃ cs. ¬(DMSQinit(cs) → (∃ as. (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DQinit(as)))) ∨ (∃ cs, aa, cs0, as. ¬ ( (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DMSQstep(cs, aa, cs0) → (∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)))) ⊦ |
∃ cs. ¬(DMSQinit(cs) → (∃ as. (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DQinit(as))) ⊦
∃ cs, aa, cs0, as. ¬ ( (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DMSQstep(cs, aa, cs0) → (∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf))) ⊦
| ∃ cs. ¬(DMSQinit(cs) → (∃ as. (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DQinit(as))) ⊦ |
DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as)
| DMSQinit(cs) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as) |
⊦ DMSQinit(cs) → (∃ as. abs(cs, as) ∧ DQinit(as))
DMSQinit(cs), DMSQinit(cs) → (∃ as. abs(cs, as) ∧ DQinit(as)) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as)
Used terms: cs
| ⊦ DMSQinit(cs) → (∃ as. abs(cs, as) ∧ DQinit(as)) |
| DMSQinit(cs), DMSQinit(cs) → (∃ as. abs(cs, as) ∧ DQinit(as)) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as), abs(cs, as) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as)
| DMSQinit(cs), DQinit(as), abs(cs, as) ⊦ ∃ as. abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as), abs(cs, as) ⊦ abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as)
Used terms: as
| DMSQinit(cs), DQinit(as), abs(cs, as) ⊦ abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ∧ DQinit(as) |
DMSQinit(cs), DQinit(as), abs(cs, as), ¬ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ⊦
| DMSQinit(cs), DQinit(as), abs(cs, as), ¬ DMSQInv(cs.gstate, cs.lsf, cs.pcf) ⊦ |
cs = mkstate(gs, lsf, pcf), DMSQinit(cs), DQinit(as), abs(cs, as), ¬ DMSQInv(gs, lsf, pcf) ⊦
Used simplifier rules: ⊦ (gstate = s.gstate ∧ lsf = s.lsf) ∧ pcf = s.pcf ↔ s = mkstate(gstate, lsf, pcf); (elim) Used terms: cs, gstate, lsf, pcf
| cs = mkstate(gs, lsf, pcf), DMSQinit(cs), DQinit(as), abs(cs, as), ¬ DMSQInv(gs, lsf, pcf) ⊦ |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ |
( (∃ r, value. r ≠ null ∧ gs.ps = ∅[r, mk(value, 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. tid = lsf(tid).tid) ⊦ DMSQInv(gs, lsf, pcf)
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ ( (∃ r, value. r ≠ null ∧ gs.ps = ∅[r, mk(value, 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. tid = lsf(tid).tid)
Used terms: gs, lsf, pcf
| ( (∃ r, value. r ≠ null ∧ gs.ps = ∅[r, mk(value, 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. tid = lsf(tid).tid) ⊦ DMSQInv(gs, lsf, pcf) |
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ ( (∃ r, value. r ≠ null ∧ gs.ps = ∅[r, mk(value, 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. tid = lsf(tid).tid) |
DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ gs.vtail ≠ null ∧ (∃ value. gs.ps = ∅[gs.vtail, mk(value, Some(dummytid), null)]) ∧ gs.phead = gs.vtail ∧ gs.vhead = gs.vtail ∧ gs.orl = gs.vtail ' ∧ gs.qrl = [] ∧ gs.vs = gs.ps ∧ gs.vrvHp = ∅ ∧ gs.prvHp = ∅ ∧ gs.vretRefs(tid) = null ∧ gs.pretRefs(tid0) = null ∧ gs.owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).tid
| DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ gs.vtail ≠ null ∧ (∃ value. gs.ps = ∅[gs.vtail, mk(value, Some(dummytid), null)]) ∧ gs.phead = gs.vtail ∧ gs.vhead = gs.vtail ∧ gs.orl = gs.vtail ' ∧ gs.qrl = [] ∧ gs.vs = gs.ps ∧ gs.vrvHp = ∅ ∧ gs.prvHp = ∅ ∧ gs.vretRefs(tid) = null ∧ gs.pretRefs(tid0) = null ∧ gs.owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).tid |
gs = mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).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, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), DMSQinit(mkstate(gs, lsf, pcf)), DQinit(as), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs, lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).tid |
DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).tid
| DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = lsf(tid2).tid |
lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = tid3
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: value0, nxt, optval, node, nd, lsf(tid2), addr, tid3, lst, first, rvref, othertid, success, optval
| lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), DMSQinit(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf)), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf) ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = tid3 |
⊦ 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, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).owns = (λ r. None), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).pretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).prvHp = ∅, mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp = ∅, lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), pcf = (λ tid. idle), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), ∀ tid. lsf(tid).tid = tid, ∃ r, val. r ≠ null ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps = ∅[r, mk(val, Some(dummytid), null)] ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).phead = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vhead = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).orl = r ' ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl = [] ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vs = mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = tid3
Used terms: mkgs (ps, vs, phead, vhead, r0, 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, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).owns = (λ r. None), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).pretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).prvHp = ∅, mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vretRefs = (λ tid. null), mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vrvHp = ∅, lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), pcf = (λ tid. idle), DQinit(as), abs(mkstate(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), as), ¬ DMSQInv(mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns), lsf, pcf), ∀ tid. lsf(tid).tid = tid, ∃ r, val. r ≠ null ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps = ∅[r, mk(val, Some(dummytid), null)] ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).phead = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vhead = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vtail = r ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).orl = r ' ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).qrl = [] ∧ mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).vs = mkgs(ps, vs, phead, vhead, r0, vretRefs, pretRefs, vrvHp, prvHp, qrl, orl, owns, rvowns).ps ⊦ r0 ≠ null ∧ (∃ value. ps = ∅[r0, mk(value, Some(dummytid), null)]) ∧ phead = r0 ∧ vhead = r0 ∧ orl = r0 ' ∧ qrl = [] ∧ vs = ps ∧ vrvHp = ∅ ∧ prvHp = ∅ ∧ vretRefs(tid) = null ∧ pretRefs(tid0) = null ∧ owns(r) = None ∧ pcf(tid1) = idle ∧ tid2 = tid3 |
lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), phead ≠ null, tid2 ≠ tid3, DQinit(as), abs (mkstate (mkgs (∅[phead, mk(val0, Some(dummytid), null)], ∅[phead, mk(val0, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf, λ tid. idle), as), ¬ DMSQInv (mkgs (∅[phead, mk(val0, Some(dummytid), null)], ∅[phead, mk(val0, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf, λ tid. idle), ∀ tid. lsf(tid).tid = tid ⊦
Used simplifier rules: ⊦ mk(val, opttid, nxt) = mk(val0, opttid0, nxt0) ↔ val = val0 ∧ opttid = opttid0 ∧ nxt = nxt0; (ws) ⊦ st[a, d0] = st[a, d1] ↔ d0 = d1; (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)
| lsf(tid2) = mkls(tid3, val, optval, r1, nd, obsEmpty, r2, r3, rvref, optval0, r4, tid4, addr), phead ≠ null, tid2 ≠ tid3, DQinit(as), abs (mkstate (mkgs (∅[phead, mk(val0, Some(dummytid), null)], ∅[phead, mk(val0, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf, λ tid. idle), as), ¬ DMSQInv (mkgs (∅[phead, mk(val0, Some(dummytid), null)], ∅[phead, mk(val0, Some(dummytid), null)], phead, phead, phead, λ tid. null, λ tid. null, ∅, ∅, [], phead ', λ r. None, rvowns), lsf, λ tid. idle), ∀ tid. lsf(tid).tid = tid ⊦ |
Used simplifier rules: ⊦ mkls (tid, value, optval, node, nd, success, node0, node1, rvref, optval0, node2, tid0, rvref0) .tid = tid; (s) Used terms: tid2
| ∃ cs, aa, cs0, as. ¬ ( (abs(cs, as) ∧ DMSQInv(cs.gstate, cs.lsf, cs.pcf)) ∧ DMSQstep(cs, aa, cs0) → (∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf))) ⊦ |
DMSQInv(cs.gstate, cs.lsf, cs.pcf), DMSQstep(cs, aa, cs0), abs(cs, as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)
| DMSQInv(cs.gstate, cs.lsf, cs.pcf), DMSQstep(cs, aa, cs0), abs(cs, as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf) |
cs = mkstate(gs, lsf, pcf), DMSQInv(gs, lsf, pcf), DMSQstep(cs, aa, cs0), abs(cs, as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)
Used simplifier rules: ⊦ (gstate = s.gstate ∧ lsf = s.lsf) ∧ pcf = s.pcf ↔ s = mkstate(gstate, lsf, pcf); (elim) Used terms: cs, gstate, lsf, pcf
| cs = mkstate(gs, lsf, pcf), DMSQInv(gs, lsf, pcf), DMSQstep(cs, aa, cs0), abs(cs, as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf) |
DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, cs0), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)
| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, cs0), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf) |
cs0 = mkstate(gs0, lsf0, pcf0), DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, cs0), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf)
Used simplifier rules: DMSQState freely generated by mkstate;;
| cs0 = mkstate(gs0, lsf0, pcf0), DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, cs0), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(cs0, as0) ∧ DMSQInv(cs0.gstate, cs0.lsf, cs0.pcf) |
DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
Used simplifier rules: ⊦ mkstate(gstate, lsf, pcf).pcf = pcf; (s) ⊦ mkstate(gstate, lsf, pcf).lsf = lsf; (s) ⊦ mkstate(gstate, lsf, pcf).gstate = gstate; (s)
| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), aa, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
⊦ DMSQstep(cs, aa, cs0) ↔ (∃ a. aa = aabs(a) ∧ DMSQastep(cs, a, cs0))
DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), as), ∃ a. aa = aabs(a) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
Used terms: mkstate(gs, lsf, pcf), aa, mkstate(gs0, lsf0, pcf0)
| ⊦ DMSQstep(cs, aa, cs0) ↔ (∃ a. aa = aabs(a) ∧ DMSQastep(cs, a, cs0)) |
| DMSQInv(gs, lsf, pcf), abs(mkstate(gs, lsf, pcf), as), ∃ a. aa = aabs(a) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
⊦ DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → (∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0))
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → (∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
Used terms: lsf, gs0, pcf, as, gs, a, lsf0, pcf0
| ⊦ DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → (∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0)) |
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → (∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0), DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0))
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), ∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0), DMSQInv(gs, lsf, pcf) ∧ abs(mkstate(gs, lsf, pcf), as) ∧ DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) |
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), ∃ as0. (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ ∃ as0. amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0)
Used terms: as0
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0) ∧ abs(mkstate(gs0, lsf0, pcf0), as0) ∧ DMSQInv(gs0, lsf0, pcf0) |
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦
aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ DMSQInv(gs0, lsf0, pcf0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aa '⌝ ^, as0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ |
DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), (ren(ca) = τ ⊃ as0 = as;DQstep(as, ren(ca), as0)) ⊦
Used simplifier rules: ⊦ DMSQastep(cs, aa, cs0) ↔ (∃ ca. ren(ca) = aa ∧ DMSQstep(cs, ca, cs0)); (s)
| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), (ren(ca) = τ ⊃ as0 = as;DQstep(as, ren(ca), as0)) ⊦ |
ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦
Used simplifier rules: ⊦ aabs(τ) = τ; (s) ⊦ ⌜τ '⌝ ^ = []; (s) ⊦ amove(AIOAut(startf, stepf))(s, [], s); (s)
| ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦ |
⊦ stepf(s, a, s0) ∧ AIOAut?(AIOAut(startf, stepf)) → amove(AIOAut(startf, stepf))(s, ⌜a '⌝ ^, s0)
ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦ DQstep(as, aabs(ren(ca)), as0) ∧ AIOAut?(AIOAut(DQinit, DQstep))
Used terms: as, DQstep, as0, aabs(ren(ca)), DQinit
| ⊦ stepf(s, a, s0) ∧ AIOAut?(AIOAut(startf, stepf)) → amove(AIOAut(startf, stepf))(s, ⌜a '⌝ ^, s0) |
| ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦ DQstep(as, aabs(ren(ca)), as0) ∧ AIOAut?(AIOAut(DQinit, DQstep)) |
ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ DQstep(as, aabs(ren(ca)), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦
Used simplifier rules: AIOAut-lem: ⊦ AIOAut?(AIOAut(DQinit, DQstep));
| ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ DQstep(as, aabs(ren(ca)), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0) ⊦ |
⊦ DQstep(as, aa, as0) ↔ (∃ a. aa = aabs(a) ∧ DQstep(as, a, as0))
ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), ∀ a. ¬(aabs(ren(ca)) = aabs(a) ∧ DQstep(as, a, as0)) ⊦
Used terms: as, aabs(ren(ca)), as0
| ⊦ DQstep(as, aa, as0) ↔ (∃ a. aa = aabs(a) ∧ DQstep(as, a, as0)) |
| ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), ∀ a. ¬(aabs(ren(ca)) = aabs(a) ∧ DQstep(as, a, as0)) ⊦ |
ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), ∀ a. aabs(ren(ca)) ≠ aabs(a) ∨ ¬ DQstep(as, a, as0) ⊦
| ren(ca) ≠ τ, DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), DQstep(as, ren(ca), as0), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ amove(AIOAut(DQinit, DQstep))(as, ⌜aabs(ren(ca)) '⌝ ^, as0), ∀ a. aabs(ren(ca)) ≠ aabs(a) ∨ ¬ DQstep(as, a, as0) ⊦ |
Used terms: ren(ca)
| aa = aabs(a), DMSQInv(gs, lsf, pcf), DMSQastep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ DMSQInv(gs0, lsf0, pcf0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)) ⊦ |
⊦ DMSQastep(cs, aa, cs0) ↔ (∃ ca. ren(ca) = aa ∧ DMSQstep(cs, ca, cs0))
aa = aabs(a), DMSQInv(gs, lsf, pcf), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs0, lsf0, pcf0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)), ∃ ca. ren(ca) = a ∧ DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)) ⊦
Used terms: mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)
| ⊦ DMSQastep(cs, aa, cs0) ↔ (∃ ca. ren(ca) = aa ∧ DMSQstep(cs, ca, cs0)) |
| aa = aabs(a), DMSQInv(gs, lsf, pcf), abs(mkstate(gs0, lsf0, pcf0), as0), abs(mkstate(gs, lsf, pcf), as), ¬ DMSQInv(gs0, lsf0, pcf0), (a = τ ⊃ as0 = as;DQstep(as, a, as0)), ∃ ca. ren(ca) = a ∧ DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)) ⊦ |
DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ DMSQInv(gs0, lsf0, pcf0), (ren(ca) = τ ⊃ as0 = as;DQstep(as, ren(ca), as0)) ⊦
| DMSQInv(gs, lsf, pcf), DMSQstep(mkstate(gs, lsf, pcf), ca, mkstate(gs0, lsf0, pcf0)), abs(mkstate(gs, lsf, pcf), as), abs(mkstate(gs0, lsf0, pcf0), as0), ¬ DMSQInv(gs0, lsf0, pcf0), (ren(ca) = τ ⊃ as0 = as;DQstep(as, ren(ca), as0)) ⊦ |
⊦ DMSQInv(gs, lsf, pcf) ∧ DMSQstep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → DMSQInv(gs0, lsf0, pcf0)
Used terms: lsf, ca, gs0, pcf, gs, lsf0, pcf0
| ⊦ DMSQInv(gs, lsf, pcf) ∧ DMSQstep(mkstate(gs, lsf, pcf), a, mkstate(gs0, lsf0, pcf0)) → DMSQInv(gs0, lsf0, pcf0) |
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.