| ⊦ ( (ctrok(gs.ctr, gs.writers) ∧ writersOk(gs.p, gs.writers) ∧ pendingOk(gs.p)) ∧ notMember(ls.t, gs.writers) ∧ oneMember(ls.t, ls.l, gs.readers) ∧ noPendingW(ls.t, gs.p)) ∧ pre(gs, ls, R3, a) ∧ pcstepf(gs, ls, R3, a) = R4 → ( ctrok(gstepf(gs, ls, R3, a).ctr, gstepf(gs, ls, R3, a).writers) ∧ writersOk(gstepf(gs, ls, R3, a).p, gstepf(gs, ls, R3, a).writers) ∧ pendingOk(gstepf(gs, ls, R3, a).p)) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).writers) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).readers) ∧ noPendingW(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).p) |
pcstepf(gs, ls, R3, a) = R4, ctrok(gs.ctr, gs.writers), noPendingW(ls.t, gs.p), notMember(ls.t, gs.writers), oneMember(ls.t, ls.l, gs.readers), pendingOk(gs.p), pre(gs, ls, R3, a), writersOk(gs.p, gs.writers) ⊦ ( ctrok(gstepf(gs, ls, R3, a).ctr, gstepf(gs, ls, R3, a).writers) ∧ writersOk(gstepf(gs, ls, R3, a).p, gstepf(gs, ls, R3, a).writers) ∧ pendingOk(gstepf(gs, ls, R3, a).p)) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).writers) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).readers) ∧ noPendingW(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).p)
| pcstepf(gs, ls, R3, a) = R4, ctrok(gs.ctr, gs.writers), noPendingW(ls.t, gs.p), notMember(ls.t, gs.writers), oneMember(ls.t, ls.l, gs.readers), pendingOk(gs.p), pre(gs, ls, R3, a), writersOk(gs.p, gs.writers) ⊦ ( ctrok(gstepf(gs, ls, R3, a).ctr, gstepf(gs, ls, R3, a).writers) ∧ writersOk(gstepf(gs, ls, R3, a).p, gstepf(gs, ls, R3, a).writers) ∧ pendingOk(gstepf(gs, ls, R3, a).p)) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).writers) ∧ notMember(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).readers) ∧ noPendingW(lstepf(gs, ls, R3, a).t, gstepf(gs, ls, R3, a).p) |
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ noPendingW(t, p) → noPendingW(t, p(l := p(l) + FO(t0) ')); (ss) ⊦ (gs.p:= p).p = p; (s) ⊦ (gs.readers:= writers0).p = gs.p; (s) ⊦ x + a = x + a '; (s) ⊦ gstepf(gs, ls, R3, a) = (gs.p:= gs.p(ls.l := gs.p(ls.l) + FO(ls.t))) .readers:= gs.readers(ls.l := gs.readers(ls.l) -- ls.t); (s) ⊦ lstepf(gs, ls, R3, a) = ls; (s) ⊦ oneMember(t, l, tsf) → notMember(t, tsf(l := tsf(l) -- t)); (ss) ⊦ (gs.readers:= writers0).readers = writers0; (s) ⊦ (gs.p:= p).writers = gs.writers; (s) ⊦ (gs.readers:= writers0).writers = gs.writers; (s) ⊦ pendingOk(p) → pendingOk(p(l := p(l) + FO(t) ')); (ss) ⊦ writersOk(p, writers) → writersOk(p(l := p(l) + FO(t) '), writers); (ss) ⊦ (gs.p:= p).ctr = gs.ctr; (s) ⊦ (gs.readers:= writers0).ctr = gs.ctr; (s) ⊦ pre(gs, ls, R3, a) ↔ a = pwbPSC(ls.t, ls.l); (s) ⊦ pcstepf(gs, ls, R3, a) = R4; (s)
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.