| ctrok(gs.fctr, gs.fwriters) ∧ writersOk(gs.bq, gs.pq, gs.fwriters) ∧ pendingOk(gs.bq, gs.pq) ∧ SFTrailing(gs.bq) ∧ readFOsOk(gs.rfo, gs.fwriters), ctrok(gs0.fctr, gs0.fwriters) ∧ writersOk(gs0.bq, gs0.pq, gs0.fwriters) ∧ pendingOk(gs0.bq, gs0.pq) ∧ SFTrailing(gs0.bq) ∧ readFOsOk(gs0.rfo, gs0.fwriters), ctrok(ags.ctr, ags.writers) ∧ writersOk(ags.p, ags.writers) ∧ pendingOk(ags.p), lsf(t) = ls, lsf0(t) = ls0, alsf(t) = als, alsf(t).t = t, lsf(t).t = t, ∀ t0. t0 ≠ t → lsf(t0).t = t0, ∀ t0. t0 ≠ t → alsf(t0).t = t0, pcf(t) = W7, pcf0(t) = ready, apcf(t) = apc, notMember(t, gs.freaders) ∧ notMember(t, gs.fwriters) ∧ noPending(t, gs.bq, gs.pq) ∧ ¬ SF ∈ gs.bq(t) ∧ gs.rfo(t) = [] ∧ gs.rfo(t) = gs.bq(t), notMember(t, gs0.fwriters) ∧ notMember(t, gs0.freaders) ∧ noPendingW(t, gs0.bq, gs0.pq) ∧ ¬ SF ∈ gs0.bq(t) ∧ gs0.rfo(t) = gs0.bq(t), FLITPSCLInv(ags, als, apc), ∀ t0. t0 ≠ t → FLITLInv(gs, lsf(t0), pcf(t0)) ∧ FLITPSCLInv(ags, alsf(t0), apcf(t0)) ∧ labs(gs, lsf(t0), pcf(t0), ags, alsf(t0), apcf(t0)), pre(ags, als, apc, retFLITPSCWRITE(ls.t)) → ags0 = gstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ als0 = lstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ apc0 = pcstepf(ags, als, apc, retFLITPSCWRITE(ls.t)), ctrok(ags0.ctr, ags0.writers) ∧ writersOk(ags0.p, ags0.writers) ∧ pendingOk(ags0.p), pre(gs, ls, W7, retFLITWRITE(ls.t)) ∧ gs0 = gstepf(gs, ls, W7, retFLITWRITE(ls.t)) ∧ ls0 = lstepf(gs, ls, W7, retFLITWRITE(ls.t)) ∧ ready = pcstepf(gs, ls, W7, retFLITWRITE(ls.t)), ags.mem = gs.pmem ∧ ags.ctr = gs.fctr ∧ reorder(ags.p, gs.pq, gs.rfo) ∧ ags.writers = gs.fwriters, ls.t = als.t ∧ apc = W7 ∧ ls.loc = als.l ∧ ls.val = als.v ⊦ pre(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ (ags0.mem = gs0.pmem ∧ ags0.ctr = gs0.fctr ∧ reorder(ags0.p, gs0.pq, gs0.rfo) ∧ ags0.writers = gs0.fwriters) ∧ ls0.t = als0.t ∧ apc0 = ready |
ags.ctr = gs.fctr, ls.loc = als.l, ags.mem = gs.pmem, gs0.rfo(t) = gs0.bq(t), gs.rfo(t) = [], gs.rfo(t) = gs.bq(t), ls.t = als.t, lsf(t).t = t, alsf(t).t = t, ls.val = als.v, ags.writers = gs.fwriters, alsf(t) = als, apc = W7, apcf(t) = apc, gs0 = gstepf(gs, ls, W7, retFLITWRITE(ls.t)), ls0 = lstepf(gs, ls, W7, retFLITWRITE(ls.t)), lsf(t) = ls, lsf0(t) = ls0, pcf(t) = W7, pcf0(t) = ready, ready = pcstepf(gs, ls, W7, retFLITWRITE(ls.t)), FLITPSCLInv(ags, als, apc), SFTrailing(gs0.bq), SFTrailing(gs.bq), ctrok(ags0.ctr, ags0.writers), ctrok(ags.ctr, ags.writers), ctrok(gs0.fctr, gs0.fwriters), ctrok(gs.fctr, gs.fwriters), noPending(t, gs.bq, gs.pq), noPendingW(t, gs0.bq, gs0.pq), notMember(t, gs0.fwriters), notMember(t, gs0.freaders), notMember(t, gs.freaders), notMember(t, gs.fwriters), pendingOk(ags0.p), pendingOk(ags.p), pendingOk(gs0.bq, gs0.pq), pendingOk(gs.bq, gs.pq), pre(gs, ls, W7, retFLITWRITE(ls.t)), readFOsOk(gs0.rfo, gs0.fwriters), readFOsOk(gs.rfo, gs.fwriters), reorder(ags.p, gs.pq, gs.rfo), writersOk(ags0.p, ags0.writers), writersOk(ags.p, ags.writers), writersOk(gs0.bq, gs0.pq, gs0.fwriters), writersOk(gs.bq, gs.pq, gs.fwriters), ¬ SF ∈ gs.bq(t), ¬ SF ∈ gs0.bq(t), pre(ags, als, apc, retFLITPSCWRITE(ls.t)) → ags0 = gstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ als0 = lstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ apc0 = pcstepf(ags, als, apc, retFLITPSCWRITE(ls.t)), ∀ t0. t0 ≠ t → FLITLInv(gs, lsf(t0), pcf(t0)) ∧ FLITPSCLInv(ags, alsf(t0), apcf(t0)) ∧ labs(gs, lsf(t0), pcf(t0), ags, alsf(t0), apcf(t0)), ∀ t0. t0 ≠ t → alsf(t0).t = t0, ∀ t0. t0 ≠ t → lsf(t0).t = t0 ⊦ pre(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ (ags0.mem = gs0.pmem ∧ ags0.ctr = gs0.fctr ∧ reorder(ags0.p, gs0.pq, gs0.rfo) ∧ ags0.writers = gs0.fwriters) ∧ ls0.t = als0.t ∧ apc0 = ready
| ags.ctr = gs.fctr, ls.loc = als.l, ags.mem = gs.pmem, gs0.rfo(t) = gs0.bq(t), gs.rfo(t) = [], gs.rfo(t) = gs.bq(t), ls.t = als.t, lsf(t).t = t, alsf(t).t = t, ls.val = als.v, ags.writers = gs.fwriters, alsf(t) = als, apc = W7, apcf(t) = apc, gs0 = gstepf(gs, ls, W7, retFLITWRITE(ls.t)), ls0 = lstepf(gs, ls, W7, retFLITWRITE(ls.t)), lsf(t) = ls, lsf0(t) = ls0, pcf(t) = W7, pcf0(t) = ready, ready = pcstepf(gs, ls, W7, retFLITWRITE(ls.t)), FLITPSCLInv(ags, als, apc), SFTrailing(gs0.bq), SFTrailing(gs.bq), ctrok(ags0.ctr, ags0.writers), ctrok(ags.ctr, ags.writers), ctrok(gs0.fctr, gs0.fwriters), ctrok(gs.fctr, gs.fwriters), noPending(t, gs.bq, gs.pq), noPendingW(t, gs0.bq, gs0.pq), notMember(t, gs0.fwriters), notMember(t, gs0.freaders), notMember(t, gs.freaders), notMember(t, gs.fwriters), pendingOk(ags0.p), pendingOk(ags.p), pendingOk(gs0.bq, gs0.pq), pendingOk(gs.bq, gs.pq), pre(gs, ls, W7, retFLITWRITE(ls.t)), readFOsOk(gs0.rfo, gs0.fwriters), readFOsOk(gs.rfo, gs.fwriters), reorder(ags.p, gs.pq, gs.rfo), writersOk(ags0.p, ags0.writers), writersOk(ags.p, ags.writers), writersOk(gs0.bq, gs0.pq, gs0.fwriters), writersOk(gs.bq, gs.pq, gs.fwriters), ¬ SF ∈ gs.bq(t), ¬ SF ∈ gs0.bq(t), pre(ags, als, apc, retFLITPSCWRITE(ls.t)) → ags0 = gstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ als0 = lstepf(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ apc0 = pcstepf(ags, als, apc, retFLITPSCWRITE(ls.t)), ∀ t0. t0 ≠ t → FLITLInv(gs, lsf(t0), pcf(t0)) ∧ FLITPSCLInv(ags, alsf(t0), apcf(t0)) ∧ labs(gs, lsf(t0), pcf(t0), ags, alsf(t0), apcf(t0)), ∀ t0. t0 ≠ t → alsf(t0).t = t0, ∀ t0. t0 ≠ t → lsf(t0).t = t0 ⊦ pre(ags, als, apc, retFLITPSCWRITE(ls.t)) ∧ (ags0.mem = gs0.pmem ∧ ags0.ctr = gs0.fctr ∧ reorder(ags0.p, gs0.pq, gs0.rfo) ∧ ags0.writers = gs0.fwriters) ∧ ls0.t = als0.t ∧ apc0 = ready |
Used simplifier rules: ⊦ retFLITPSCWRITE(t) = retFLITPSCWRITE(t0) ↔ t = t0; (s) ⊦ pre(gs, ls, W7, a) ↔ a = retFLITPSCWRITE(ls.t); (s) ⊦ pcstepf(gs, ls, W7, a) = ready; (s) ⊦ ls.t = t → lstepf(gs, ls, W7, retFLITPSCWRITE(t)) = ls; (s) ⊦ ls.t = t → gstepf(gs, ls, W7, retFLITPSCWRITE(t)) = gs; (s) ⊦ ¬ a ∈ []; (s) ⊦ ls.t = t → gstepf(gs, ls, W7, retFLITWRITE(t)) = gs; (s) ⊦ pre(gs, ls, W7, a) ↔ a = retFLITWRITE(ls.t); (s) ⊦ ls.t = t → lstepf(gs, ls, W7, retFLITWRITE(t)) = ls; (s) ⊦ pcstepf(gs, ls, W7, a) = ready; (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.