| adr ∈ union(asar, n, m0) ↔ (∃ n0. n ≤ n0 ∧ n0 < n + m0 ∧ adr ∈ asar[n0]) ⊦ adr ∈ asar[n + m0] ∪ union(asar, n, m0) ↔ (∃ n0. n ≤ n0 ∧ ¬ n + m0 < n0 ∧ adr ∈ asar[n0]) |
adr ∈ union(asar, n, m0) ↔ (∃ n0. n ≤ n0 ∧ n0 < n + m0 ∧ adr ∈ asar[n0]), adr ∈ asar[n + m0] ∪ union(asar, n, m0) ⊦ ∃ n0. n ≤ n0 ∧ ¬ n + m0 < n0 ∧ adr ∈ asar[n0]
adr ∈ union(asar, n, m0) ↔ (∃ n0. n ≤ n0 ∧ n0 < n + m0 ∧ adr ∈ asar[n0]), ∃ n0. n ≤ n0 ∧ ¬ n + m0 < n0 ∧ adr ∈ asar[n0] ⊦ adr ∈ asar[n + m0] ∪ union(asar, n, m0)