| # apebs = # wlar, wlar[m] = wl-entry(m0, free), # free-ecs(wlar) ≠ 0, free-ecs(wlar) ≠ ∅, vtblpnum1 ≠ m, m0 < free-ecs(wlar).min + 2 * WL_THRESHOLD, m < # wlar, bflipset-cons(bflipset, wlar), unique-sqns(apebs), valid-ebatbl(apebs, wlar, vols, vtblpnum1), valid-eraseq(q), valid-eraseq(wlar, q), valid-eraseq(apebs, q), valid-global-sqn(apebs, sqnum), valid-vtbl(apebs, vols, wlar, vtblpnum1), valid-wl(apebs, wlar), ¬ vtblpnum1 ∈ q, ¬ VTBL_VOLID ∈ vols ⊦ [ubi_wl_find_free_max_below#(free-ecs(wlar).min + 2 * WL_THRESHOLD, wlar; vtblpnum0)] ( vtblpnum0 < # wlar ∧ wlar[vtblpnum0].status = free ∧ wlar[vtblpnum0].ec = below(free-ecs(wlar), free-ecs(wlar).min + 2 * WL_THRESHOLD).max → ⟪bflipset0 := bflipset; boolvar0 := false; if bflipset ≠ ∅ then choose n with n ∈ bflipset in {vtblpnum := n; bflipset := bflipset -- n; boolvar0 := true} else {ubi_wl_get_used_min#(wlar; vtblpnum; boolvar); if boolvar ∧ wlar[vtblpnum].ec + WL_THRESHOLD ≤ wlar[vtblpnum0].ec then boolvar0 := true}⟫ ( bflipset-cons(bflipset, wlar) ∧ ( boolvar0 → vtblpnum < # wlar ∧ wlar[vtblpnum].status = used ∧ (bflipset0 = ∅ → wlar[vtblpnum].ec + WL_THRESHOLD ≤ wlar[vtblpnum0].ec)))) |
# apebs = # wlar, wlar[m] = wl-entry(m0, free), m < # wlar, m0 < free-ecs(wlar).min + 2 * WL_THRESHOLD, bflipset-cons(bflipset, wlar), unique-sqns(apebs), valid-ebatbl(apebs, wlar, vols, vtblpnum1), valid-eraseq(apebs, q), valid-eraseq(wlar, q), valid-eraseq(q), valid-global-sqn(apebs, sqnum), valid-vtbl(apebs, vols, wlar, vtblpnum1), valid-wl(apebs, wlar) ⊦ ∀ vtblpnum0. vtblpnum0 < # wlar ∧ wlar[vtblpnum0].status = free ∧ wlar[vtblpnum0].ec = below(free-ecs(wlar), free-ecs(wlar).min + 2 * WL_THRESHOLD).max → ⟪bflipset0 := bflipset; boolvar0 := false; if bflipset ≠ ∅ then choose n with n ∈ bflipset in {vtblpnum := n; bflipset := bflipset -- n; boolvar0 := true} else {ubi_wl_get_used_min#(wlar; vtblpnum; boolvar); if boolvar ∧ wlar[vtblpnum].ec + WL_THRESHOLD ≤ wlar[vtblpnum0].ec then boolvar0 := true}⟫ ( bflipset-cons(bflipset, wlar) ∧ ( boolvar0 → vtblpnum < # wlar ∧ wlar[vtblpnum].status = used ∧ (bflipset0 = ∅ → wlar[vtblpnum].ec + WL_THRESHOLD ≤ wlar[vtblpnum0].ec))), # free-ecs(wlar) = 0, free-ecs(wlar) = ∅, vtblpnum1 = m, vtblpnum1 ∈ q, VTBL_VOLID ∈ vols