| ⊦ ( ( alldisjointp(alltids, gs.ghostlspmxf) ∧ disjointp(U(alltids, gs.ghostlspmxf), gs.gspmx) ∧ gs.y + (U(alltids, gs.ghostlspmxf) ∪ gs.gspmx).toMatrix(gs.r, # gs.x) * gs.x = gs.spmx.toMatrix(gs.r, # gs.x) * gs.x ∧ U(alltids, gs.ghostlspmxf) ∪ gs.gspmx ⊆ gs.spmx ∧ # gs.y = gs.r ∧ okspmx(gs.spmx, gs.r, # gs.x)) ∧ gs.ghostlspmxf(ls.tid) = ls.lspmx) ∧ pre(gs, ls, L3, a) ∧ pcstepf(gs, ls, L3, a) = L1 → ( alldisjointp(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∧ disjointp(U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf), gstepf(gs, ls, L3, a).gspmx) ∧ gstepf(gs, ls, L3, a).y + (U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ).toMatrix (gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x ) * gstepf(gs, ls, L3, a).x = gstepf(gs, ls, L3, a).spmx.toMatrix(gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x) * gstepf(gs, ls, L3, a).x ∧ U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ⊆ gstepf(gs, ls, L3, a).spmx ∧ # gstepf(gs, ls, L3, a).y = gstepf(gs, ls, L3, a).r ∧ okspmx(gstepf(gs, ls, L3, a).spmx, gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x)) ∧ gstepf(gs, ls, L3, a).ghostlspmxf(lstepf(gs, ls, L3, a).tid) = ∅ |
# gs.y = gs.r, gs.y + (U(alltids, gs.ghostlspmxf) ∪ gs.gspmx).toMatrix(gs.r, # gs.x) * gs.x = gs.spmx.toMatrix(gs.r, # gs.x) * gs.x, gs.ghostlspmxf(ls.tid) = ls.lspmx, pcstepf(gs, ls, L3, a) = L1, alldisjointp(alltids, gs.ghostlspmxf), disjointp(U(alltids, gs.ghostlspmxf), gs.gspmx), okspmx(gs.spmx, gs.r, # gs.x), pre(gs, ls, L3, a), U(alltids, gs.ghostlspmxf) ∪ gs.gspmx ⊆ gs.spmx ⊦ ( alldisjointp(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∧ disjointp(U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf), gstepf(gs, ls, L3, a).gspmx) ∧ gstepf(gs, ls, L3, a).y + (U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ).toMatrix (gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x ) * gstepf(gs, ls, L3, a).x = gstepf(gs, ls, L3, a).spmx.toMatrix(gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x) * gstepf(gs, ls, L3, a).x ∧ U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ⊆ gstepf(gs, ls, L3, a).spmx ∧ # gstepf(gs, ls, L3, a).y = gstepf(gs, ls, L3, a).r ∧ okspmx(gstepf(gs, ls, L3, a).spmx, gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x)) ∧ gstepf(gs, ls, L3, a).ghostlspmxf(lstepf(gs, ls, L3, a).tid) = ∅
| # gs.y = gs.r, gs.y + (U(alltids, gs.ghostlspmxf) ∪ gs.gspmx).toMatrix(gs.r, # gs.x) * gs.x = gs.spmx.toMatrix(gs.r, # gs.x) * gs.x, gs.ghostlspmxf(ls.tid) = ls.lspmx, pcstepf(gs, ls, L3, a) = L1, alldisjointp(alltids, gs.ghostlspmxf), disjointp(U(alltids, gs.ghostlspmxf), gs.gspmx), okspmx(gs.spmx, gs.r, # gs.x), pre(gs, ls, L3, a), U(alltids, gs.ghostlspmxf) ∪ gs.gspmx ⊆ gs.spmx ⊦ ( alldisjointp(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∧ disjointp(U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf), gstepf(gs, ls, L3, a).gspmx) ∧ gstepf(gs, ls, L3, a).y + (U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ).toMatrix (gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x ) * gstepf(gs, ls, L3, a).x = gstepf(gs, ls, L3, a).spmx.toMatrix(gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x) * gstepf(gs, ls, L3, a).x ∧ U(alltids, gstepf(gs, ls, L3, a).ghostlspmxf) ∪ gstepf(gs, ls, L3, a).gspmx ⊆ gstepf(gs, ls, L3, a).spmx ∧ # gstepf(gs, ls, L3, a).y = gstepf(gs, ls, L3, a).r ∧ okspmx(gstepf(gs, ls, L3, a).spmx, gstepf(gs, ls, L3, a).r, # gstepf(gs, ls, L3, a).x)) ∧ gstepf(gs, ls, L3, a).ghostlspmxf(lstepf(gs, ls, L3, a).tid) = ∅ |
Used simplifier rules: pcstepf-L3: ⊦ pcstepf(gs, ls, L3, a) = (ls.lspmx ≠ ∅ ⊃ L4;L1); disj-37: ⊦ L1 ≠ L4; pre-L3: ⊦ pre(gs, ls, L3, a) ↔ a = τ; lstepf-L3: ⊦ lstepf(gs, ls, L3, τ) = ls; gstepf-L3: ⊦ gstepf(gs, ls, L3, τ) = gs; ⊦ disjointp(spmx1, spmx2) → (spmx1 ∪ spmx2 ⊆ spmx ↔ spmx1 ⊆ spmx ∧ spmx2 ⊆ spmx); (ws)
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.