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