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