Proof step 1 from proof step-absstep-W1-W2-tau-same (conclusion) (back to tree)

System applied rule normalize

And obtained the following new goals

• Proof step 2:

  ags.ctr = gs.fctr, ls.loc = als.l, ags.mem = gs.pmem, 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, W2 = pcstepf(gs, ls, W1, sfence(t)), alsf(t) = als, apc = W1, apcf(t) = apc, gs0 = gstepf(gs, ls, W1, sfence(t)), ls0 = lstepf(gs, ls, W1, sfence(t)), lsf(t) = ls, lsf0(t) = ls0, pcf(t) = W1, pcf0(t) = W2, FLITPSCLInv(ags, als, apc), SFTrailing(gs0.bq), SFTrailing(gs.bq), ctrok(ags.ctr, ags.writers), ctrok(gs0.fctr, gs0.fwriters), ctrok(gs.fctr, gs.fwriters), noPendingW(t, gs0.bq, gs0.pq), noPendingW(t, gs.bq, gs.pq), notMember(t, gs0.freaders), notMember(t, gs0.fwriters), notMember(t, gs.freaders), notMember(t, gs.fwriters), pendingOk(ags.p), pendingOk(gs0.bq, gs0.pq), pendingOk(gs.bq, gs.pq), pre(gs, ls, W1, sfence(t)), readFOsOk(gs0.rfo, gs0.fwriters), readFOsOk(gs.rfo, gs.fwriters), reorder(ags.p, gs.pq, gs.rfo), writersOk(ags.p, ags.writers), writersOk(gs0.bq, gs0.pq, gs0.fwriters), writersOk(gs.bq, gs.pq, gs.fwriters), ¬ SF ∈ gs.bq(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, gs0.rfo(t) = gs0.bq(t) ∨ gs0.rfo(t) + SF ' = gs0.bq(t) ⊦ (ags.mem = gs0.pmem ∧ ags.ctr = gs0.fctr ∧ reorder(ags.p, gs0.pq, gs0.rfo) ∧ ags.writers = gs0.fwriters) ∧ ls0.t = als.t ∧ apc = (SF ∈ gs0.bq(ls0.t) ⊃ W1;W2) ∧ ls0.loc = als.l ∧ ls0.val = als.v

Rule argument

Additional information

Proof step 2 from proof step-absstep-W1-W2-tau-same (previous step) (back to tree)

Heuristic simplifier applied rule simplifier

And closed the goal!

Rule argument

Additional information

Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ a ∈ a0 ' ↔ a = a0; (s) ⊦ a ∈ x + y ↔ a ∈ x ∨ a ∈ y; (s) ⊦ a ' ≠ []; (s) ⊦ x = x + y ↔ y = []; (s) ⊦ (gs.bq:= bq).bq = bq; (s) ⊦ x + a = x + a '; (s) ⊦ gstepf(gs, ls, W1, a) = gs.bq:= gs.bq(ls.t := gs.bq(ls.t) + SF); (s) ⊦ (gs.bq:= bq).fwriters = gs.fwriters; (s) ⊦ (gs.bq:= bq).rfo = gs.rfo; (s) ⊦ (gs.bq:= bq).pq = gs.pq; (s) ⊦ (gs.bq:= bq).fctr = gs.fctr; (s) ⊦ (gs.bq:= bq).pmem = gs.pmem; (s) ⊦ x + y = z + y ↔ x = z; (s) ⊦ SFTrailing(bq(t := bq(t) + be ')) ↔ SFTrailing(bq) ∧ ¬ SF ∈ bq(t); (s) ⊦ (gs.bq:= bq).freaders = gs.freaders; (s) ⊦ sfence(t) = sfence(t0) ↔ t = t0; (s) ⊦ pre(gs, ls, W1, a) ↔ a = sfence(ls.t); (s) ⊦ pcstepf(gs, ls, W1, a) = W2; (s) ⊦ lstepf(gs, ls, W1, a) = ls; (s)