| (gs.queue = [] ∧ pcf = (λ tid. idle)) ∧ (∀ tid. tid = lsf(tid).tid) ⊦ DurQInv(gs, lsf, pcf) |
gs.queue = [], pcf = (λ tid. idle), ¬ DurQInv(gs, lsf, pcf), ∀ tid. tid = lsf(tid).tid ⊦
| gs.queue = [], pcf = (λ tid. idle), ¬ DurQInv(gs, lsf, pcf), ∀ tid. tid = lsf(tid).tid ⊦ |
gs.queue = [], ¬ DurQInv(gs, lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦
| gs.queue = [], ¬ DurQInv(gs, lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦ |
gs = mkgs(queue), queue = [], ¬ DurQInv(gs, lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦
Used simplifier rules: ⊦ queue = gs.queue ↔ gs = mkgs(queue); (elim) Used terms: gs, queue
| gs = mkgs(queue), queue = [], ¬ DurQInv(gs, lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦ |
¬ DurQInv(mkgs([]), lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦
| ¬ DurQInv(mkgs([]), lsf, λ tid. idle), ∀ tid. tid = lsf(tid).tid ⊦ |
⊦ DurQInv(gs, lsf, pcf) ↔ DurQGInv(gs) ∧ (∀ tid. lsf(tid).tid = tid ∧ DurQLInv(gs, lsf(tid), pcf(tid)))
∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ (∃ tid. ¬(lsf(tid).tid = tid ∧ DurQLInv(mkgs([]), lsf(tid), idle))) ⊦
Used terms: mkgs([]), lsf, λ tid. idle
| ⊦ DurQInv(gs, lsf, pcf) ↔ DurQGInv(gs) ∧ (∀ tid. lsf(tid).tid = tid ∧ DurQLInv(gs, lsf(tid), pcf(tid))) |
| ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ (∃ tid. ¬(lsf(tid).tid = tid ∧ DurQLInv(mkgs([]), lsf(tid), idle))) ⊦ |
∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ lsf(tid).tid ≠ tid ∨ ¬ DurQLInv(mkgs([]), lsf(tid), idle) ⊦
| ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ lsf(tid).tid ≠ tid ∨ ¬ DurQLInv(mkgs([]), lsf(tid), idle) ⊦ |
lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), lsf(tid), idle) ⊦
Used simplifier rules: ⊦ (((tid = ls.tid ∧ ival = ls.ival) ∧ oval = ls.oval) ∧ value = ls.value) ∧ optval = ls.optval ↔ ls = mkls(tid, ival, oval, value, optval); (elim) Used terms: value, ival, oval, tid0, optval, lsf(tid)
| lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), lsf(tid), idle) ⊦ |
lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦
| lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ DurQGInv(mkgs([])) ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦ |
⊦ DurQGInv(gs) ↔ true
lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ true ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦
Used terms: mkgs([])
| ⊦ DurQGInv(gs) ↔ true |
| lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, ¬ true ∨ tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦ |
lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦
| lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, tid0 ≠ tid ∨ ¬ DurQLInv(mkgs([]), mkls(tid, ival, oval, value, optval), idle) ⊦ |
⊦ DurQLInv(gs, ls, pc) ↔ true
lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, tid0 ≠ tid ∨ ¬ true ⊦
Used terms: mkgs([]), mkls(tid, ival, oval, value, optval), idle
| ⊦ DurQLInv(gs, ls, pc) ↔ true |
| lsf(tid) = mkls(tid0, ival, oval, value, optval), ∀ tid. tid = lsf(tid).tid, tid0 ≠ tid ∨ ¬ true ⊦ |
lsf(tid) = mkls(tid0, ival, oval, value, optval), tid0 ≠ tid, ∀ tid. tid = lsf(tid).tid ⊦
| lsf(tid) = mkls(tid0, ival, oval, value, optval), tid0 ≠ tid, ∀ tid. tid = lsf(tid).tid ⊦ |
Used simplifier rules: ⊦ mkls(tid, ival, oval, ival0, oval0).tid = tid; (s) Used terms: tid
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.