| ¬(gs.ar[ls.n] = ⊥ ∨ gs.ar[ls.n] = ls.e), # gs.ar ≠ 0 ∧ htok(gs.ar), # gs0.ar ≠ 0 ∧ htok(gs0.ar), lsf(tid) = ls, lsf0(tid) = ls0, alsf(tid) = als, alsf(tid).tid = tid, lsf(tid).tid = tid, ∀ tid0. tid0 ≠ tid → lsf(tid0).tid = tid0, ∀ tid0. tid0 ≠ tid → alsf(tid0).tid = tid0, pcf(tid) = I12, pcf0(tid) = I13, apcf(tid) = apc, allslotsfull(gs.ar, ls.n0, ls.n, ls.e, false) ∧ ls.n < # gs.ar ∧ ls.e ≠ ⊥ ∧ ls.sz = # gs.ar ∧ (ls.n0 < # gs.ar ∧ ls.n0 = get_hash(ls.e, ls.sz)) ∧ ¬ ls.b, (gs0.ar[ls0.n] ≠ ⊥ ∧ gs0.ar[ls0.n] = ls0.e0) ∧ allslotsfull(gs0.ar, ls0.n0, ls0.n, ls0.e, false) ∧ ls0.n < # gs0.ar ∧ ls0.e ≠ ⊥ ∧ ls0.sz = # gs0.ar ∧ (ls0.n0 < # gs0.ar ∧ ls0.n0 = get_hash(ls0.e, ls0.sz)) ∧ ¬ ls0.b, SetLInv(ags, als, apc), tid ≠ tid0, lsf(tid0).tid = tid0, HashsetLInv(gs, lsf(tid0), pcf(tid0)), HashsetLInv(gs0, lsf(tid0), pcf(tid0)), SetLInv(ags, alsf(tid0), apcf(tid0)), ∀ tid1. tid1 ≠ tid ∧ tid1 ≠ tid0 → HashsetLInv(gs, lsf(tid1), pcf(tid1)) ∧ SetLInv(ags, alsf(tid1), apcf(tid1)) ∧ labs(gs, lsf(tid1), pcf(tid1), ags, alsf(tid1), apcf(tid1)), pre(gs, ls, I12, τ) ∧ gs0 = gstepf(gs, ls, I12, τ) ∧ ls0 = lstepf(gs, ls, I12, τ) ∧ I13 = pcstepf(gs, ls, I12, τ), absset(gs.ar, ags.set), ls.tid = als.tid ∧ apc = invInsert ∧ (apc = invMember ∨ apc = invInsert → ls.e = als.le), lsf(tid0).tid = alsf(tid0).tid ∧ (pcf(tid0) = idle → apcf(tid0) = idle) ∧ ( pcf(tid0) = I1 ∨ pcf(tid0) = I2 ∨ pcf(tid0) = I3 ∨ pcf(tid0) = I4 ∨ pcf(tid0) = I6 ∨ pcf(tid0) = I10 ∨ pcf(tid0) = I11 ∨ pcf(tid0) = I12 ∨ pcf(tid0) = I16 ∨ pcf(tid0) = I17 ∨ pcf(tid0) = I18 ∨ pcf(tid0) = I20 → apcf(tid0) = invInsert) ∧ (pcf(tid0) = I5 → apcf(tid0) = (lsf(tid0).b ⊃ retInsert;invInsert)) ∧ (pcf(tid0) = I7 ∨ pcf(tid0) = I13 → apcf(tid0) = (lsf(tid0).e = lsf(tid0).e0 ⊃ retInsert;invInsert)) ∧ (pcf(tid0) = I8 → apcf(tid0) = retInsert) ∧ (pcf(tid0) = I9 ∨ pcf(tid0) = I14 ∨ pcf(tid0) = I15 ∨ pcf(tid0) = I19 ∨ pcf(tid0) = I21 → apcf(tid0) = retInsert) ∧ (pcf(tid0) = I7 ∨ pcf(tid0) = I8 ∨ pcf(tid0) = I13 ∨ pcf(tid0) = I14 → lsf(tid0).e = lsf(tid0).e0 → alsf(tid0).lb) ∧ (pcf(tid0) = I9 ∨ pcf(tid0) = I15 ∨ pcf(tid0) = I19 → (alsf(tid0).lb ↔ lsf(tid0).b)) ∧ (pcf(tid0) = I5 → lsf(tid0).b → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = I21 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M1 ∨ pcf(tid0) = M2 ∨ pcf(tid0) = M3 ∨ pcf(tid0) = M4 ∨ pcf(tid0) = M5 ∨ pcf(tid0) = M6 ∨ pcf(tid0) = M17 → apcf(tid0) = invMember) ∧ ( pcf(tid0) = M7 → apcf(tid0) = (lsf(tid0).e0 ≠ lsf(tid0).e ∧ lsf(tid0).e0 ≠ ⊥ ∧ (lsf(tid0).n + 1) % # gs.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M10 → apcf(tid0) = (lsf(tid0).e0 ≠ ⊥ ∧ (lsf(tid0).n + 1) % # gs.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M13 → apcf(tid0) = ((lsf(tid0).n + 1) % # gs.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M14 → apcf(tid0) = (lsf(tid0).n ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M8 ∨ pcf(tid0) = M9 ∨ pcf(tid0) = M11 ∨ pcf(tid0) = M12 ∨ pcf(tid0) = M15 ∨ pcf(tid0) = M16 → apcf(tid0) = retMember) ∧ ( pcf(tid0) = M7 → lsf(tid0).e0 = lsf(tid0).e ∨ lsf(tid0).e0 = ⊥ ∨ (lsf(tid0).n + 1) % # gs.ar = lsf(tid0).n0 → (lsf(tid0).e = lsf(tid0).e0 ↔ alsf(tid0).lb)) ∧ (pcf(tid0) = M10 → lsf(tid0).e0 = ⊥ ∨ (lsf(tid0).n + 1) % # gs.ar = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M13 → (lsf(tid0).n + 1) % # gs.ar = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M14 → lsf(tid0).n = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M9 ∨ pcf(tid0) = M12 ∨ pcf(tid0) = M16 → (alsf(tid0).lb ↔ lsf(tid0).b)) ∧ (pcf(tid0) = M11 ∨ pcf(tid0) = M15 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M8 → alsf(tid0).lb) ∧ (apcf(tid0) = invMember ∨ apcf(tid0) = invInsert → lsf(tid0).e = alsf(tid0).le) ⊦ lsf(tid0).tid = alsf(tid0).tid ∧ (pcf(tid0) = idle → apcf(tid0) = idle) ∧ ( pcf(tid0) = I1 ∨ pcf(tid0) = I2 ∨ pcf(tid0) = I3 ∨ pcf(tid0) = I4 ∨ pcf(tid0) = I6 ∨ pcf(tid0) = I10 ∨ pcf(tid0) = I11 ∨ pcf(tid0) = I12 ∨ pcf(tid0) = I16 ∨ pcf(tid0) = I17 ∨ pcf(tid0) = I18 ∨ pcf(tid0) = I20 → apcf(tid0) = invInsert) ∧ (pcf(tid0) = I5 → apcf(tid0) = (lsf(tid0).b ⊃ retInsert;invInsert)) ∧ (pcf(tid0) = I7 ∨ pcf(tid0) = I13 → apcf(tid0) = (lsf(tid0).e = lsf(tid0).e0 ⊃ retInsert;invInsert)) ∧ (pcf(tid0) = I8 → apcf(tid0) = retInsert) ∧ (pcf(tid0) = I9 ∨ pcf(tid0) = I14 ∨ pcf(tid0) = I15 ∨ pcf(tid0) = I19 ∨ pcf(tid0) = I21 → apcf(tid0) = retInsert) ∧ (pcf(tid0) = I7 ∨ pcf(tid0) = I8 ∨ pcf(tid0) = I13 ∨ pcf(tid0) = I14 → lsf(tid0).e = lsf(tid0).e0 → alsf(tid0).lb) ∧ (pcf(tid0) = I9 ∨ pcf(tid0) = I15 ∨ pcf(tid0) = I19 → (alsf(tid0).lb ↔ lsf(tid0).b)) ∧ (pcf(tid0) = I5 → lsf(tid0).b → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = I21 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M1 ∨ pcf(tid0) = M2 ∨ pcf(tid0) = M3 ∨ pcf(tid0) = M4 ∨ pcf(tid0) = M5 ∨ pcf(tid0) = M6 ∨ pcf(tid0) = M17 → apcf(tid0) = invMember) ∧ ( pcf(tid0) = M7 → apcf(tid0) = (lsf(tid0).e0 ≠ lsf(tid0).e ∧ lsf(tid0).e0 ≠ ⊥ ∧ (lsf(tid0).n + 1) % # gs0.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M10 → apcf(tid0) = (lsf(tid0).e0 ≠ ⊥ ∧ (lsf(tid0).n + 1) % # gs0.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M13 → apcf(tid0) = ((lsf(tid0).n + 1) % # gs0.ar ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M14 → apcf(tid0) = (lsf(tid0).n ≠ lsf(tid0).n0 ⊃ invMember;retMember)) ∧ (pcf(tid0) = M8 ∨ pcf(tid0) = M9 ∨ pcf(tid0) = M11 ∨ pcf(tid0) = M12 ∨ pcf(tid0) = M15 ∨ pcf(tid0) = M16 → apcf(tid0) = retMember) ∧ ( pcf(tid0) = M7 → lsf(tid0).e0 = lsf(tid0).e ∨ lsf(tid0).e0 = ⊥ ∨ (lsf(tid0).n + 1) % # gs0.ar = lsf(tid0).n0 → (lsf(tid0).e = lsf(tid0).e0 ↔ alsf(tid0).lb)) ∧ (pcf(tid0) = M10 → lsf(tid0).e0 = ⊥ ∨ (lsf(tid0).n + 1) % # gs0.ar = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M13 → (lsf(tid0).n + 1) % # gs0.ar = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M14 → lsf(tid0).n = lsf(tid0).n0 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M9 ∨ pcf(tid0) = M12 ∨ pcf(tid0) = M16 → (alsf(tid0).lb ↔ lsf(tid0).b)) ∧ (pcf(tid0) = M11 ∨ pcf(tid0) = M15 → ¬ alsf(tid0).lb) ∧ (pcf(tid0) = M8 → alsf(tid0).lb) ∧ (apcf(tid0) = invMember ∨ apcf(tid0) = invInsert → lsf(tid0).e = alsf(tid0).le) |