| H0 = (∅ ++ r)[r, a × r0], mk(rs1, cf) = H0 ∪ H, rs1 ∩ rs0 = ∅, R[rs0, cf, af], ls(r0, x0)(H), H0 ⊥ H, ∀ r. r ∈ rs1 → af(r) = o ⊦ r = null, r ∈ rs1, r ∈ rs0 |
mk(rs1, cf) = (∅ ++ r)[r, a × r0] ∪ H, rs1 ∩ rs0 = ∅, R[rs0, cf, af], ls(r0, x0)(H), ∀ r. r ∈ rs1 → af(r) = o ⊦ r = null, r ∈ rs0, r ∈ rs1, r ∈ H
Used simplifier rules: r ≠ null ⊦ (∅ ++ r)[r, ce] ⊥ H ↔ ¬ r ∈ H; (s)