Let a and b be given.
Let x be given.
We will
prove x ∈ R ∖ (U ∪ V).
We prove the intermediate
claim HxR:
x ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λt : set ⇒ ¬ (Rlt t a) ∧ ¬ (Rlt b t)) x HxI).
We prove the intermediate
claim Hxprop:
¬ (Rlt x a) ∧ ¬ (Rlt b x).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ ¬ (Rlt t a) ∧ ¬ (Rlt b t)) x HxI).
We prove the intermediate
claim Hnlt_xa:
¬ (Rlt x a).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x a)) (¬ (Rlt b x)) Hxprop).
We prove the intermediate
claim Hnlt_bx:
¬ (Rlt b x).
An
exact proof term for the current goal is
(andER (¬ (Rlt x a)) (¬ (Rlt b x)) Hxprop).
An exact proof term for the current goal is HxR.
Apply (binunionE U V x HxUV) to the current goal.
We prove the intermediate
claim Hlt:
Rlt x a.
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ Rlt t a) x HxU).
An exact proof term for the current goal is (Hnlt_xa Hlt).
We prove the intermediate
claim Hlt:
Rlt b x.
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ Rlt b t) x HxV).
An exact proof term for the current goal is (Hnlt_bx Hlt).
Let x be given.
rewrite the current goal using HCI_def (from left to right).
Apply (SepI R (λt : set ⇒ ¬ (Rlt t a) ∧ ¬ (Rlt b t)) x HxR) to the current goal.
Apply andI to the current goal.
Apply Hxnot to the current goal.
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ Rlt t a) x HxR Hlt).
Apply Hxnot to the current goal.
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ Rlt b t) x HxR Hlt).
rewrite the current goal using Heq (from left to right).
∎