| ⊦ ( (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, R2, a) ∧ pcstepf(gs, ls, R2, a) = R4 → ( ctrok(gstepf(gs, ls, R2, a).ctr, gstepf(gs, ls, R2, a).writers) ∧ writersOk(gstepf(gs, ls, R2, a).p, gstepf(gs, ls, R2, a).writers) ∧ pendingOk(gstepf(gs, ls, R2, a).p)) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).writers) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).readers) ∧ noPendingW(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).p) |
pcstepf(gs, ls, R2, 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, R2, a), writersOk(gs.p, gs.writers) ⊦ ( ctrok(gstepf(gs, ls, R2, a).ctr, gstepf(gs, ls, R2, a).writers) ∧ writersOk(gstepf(gs, ls, R2, a).p, gstepf(gs, ls, R2, a).writers) ∧ pendingOk(gstepf(gs, ls, R2, a).p)) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).writers) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).readers) ∧ noPendingW(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).p)
| pcstepf(gs, ls, R2, 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, R2, a), writersOk(gs.p, gs.writers) ⊦ ( ctrok(gstepf(gs, ls, R2, a).ctr, gstepf(gs, ls, R2, a).writers) ∧ writersOk(gstepf(gs, ls, R2, a).p, gstepf(gs, ls, R2, a).writers) ∧ pendingOk(gstepf(gs, ls, R2, a).p)) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).writers) ∧ notMember(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).readers) ∧ noPendingW(lstepf(gs, ls, R2, a).t, gstepf(gs, ls, R2, a).p) |
Used simplifier rules: ⊦ (gs.readers:= writers0).p = gs.p; (s) ⊦ gstepf(gs, ls, R2, a) = (gs.ctr(ls.l) ≠ 0 ⊃ gs;gs.readers:= gs.readers(ls.l := gs.readers(ls.l) -- ls.t)); (s) ⊦ lstepf(gs, ls, R2, a) = ls; (s) ⊦ oneMember(t, l, tsf) → notMember(t, tsf(l := tsf(l) -- t)); (ss) ⊦ (gs.readers:= writers0).readers = writers0; (s) ⊦ (gs.readers:= writers0).writers = gs.writers; (s) ⊦ (gs.readers:= writers0).ctr = gs.ctr; (s) ⊦ pre(gs, ls, R2, a) ↔ a = ctrReadPSC(ls.t, ls.l, gs.ctr(ls.l)); (s) ⊦ R3 ≠ R4; (s) ⊦ pcstepf(gs, ls, R2, a) = (gs.ctr(ls.l) ≠ 0 ⊃ R3;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.