We will
prove u ∈ {beta ∈ alpha|beta ∈ x} ∪ {beta '|beta ∈ alpha, beta ∉ x}.
Apply binunionI1 to the current goal.
Apply SepI to the current goal.
An exact proof term for the current goal is H1.
An exact proof term for the current goal is Hu.
Apply ReplE_impred alpha (λbeta ⇒ beta ') u H1 to the current goal.
Let beta be given.
We will
prove u ∈ {beta ∈ alpha|beta ∈ x} ∪ {beta '|beta ∈ alpha, beta ∉ x}.
Apply binunionI2 to the current goal.
We will
prove u ∈ {beta '|beta ∈ alpha, beta ∉ x}.
rewrite the current goal using H3 (from left to right).
We will
prove beta ' ∈ {beta '|beta ∈ alpha, beta ∉ x}.
We prove the intermediate claim L2: beta ∉ x.
Apply exactly1of2_E (beta ' ∈ x) (beta ∈ x) (Hx2 beta H2) to the current goal.
Assume H6: beta ∉ x.
An exact proof term for the current goal is H6 H4.
Apply H4 to the current goal.
We will
prove (beta ') ∈ x.
rewrite the current goal using H3 (from right to left).
An exact proof term for the current goal is Hu.
An
exact proof term for the current goal is
ReplSepI alpha (λbeta ⇒ beta ∉ x) (λbeta ⇒ beta ') beta H2 L2.