Let x be given.
Let U be given.
rewrite the current goal using HTdef (from right to left).
An exact proof term for the current goal is HU.
An exact proof term for the current goal is (Hloc x HxU).
Apply Hexb0 to the current goal.
Let b0 be given.
Assume Hb0pair.
Apply Hb0pair to the current goal.
We prove the intermediate
claim Hxb0:
x ∈ b0.
An
exact proof term for the current goal is
(andEL (x ∈ b0) (b0 ⊆ U) Hb0prop).
We prove the intermediate
claim Hb0subU:
b0 ⊆ U.
An
exact proof term for the current goal is
(andER (x ∈ b0) (b0 ⊆ U) Hb0prop).
Apply Hexa to the current goal.
Let a be given.
Assume Hapair.
Apply Hapair to the current goal.
Apply Hexb to the current goal.
Let b be given.
Assume Hbpair.
Apply Hbpair to the current goal.
rewrite the current goal using Hb0eq (from right to left).
An exact proof term for the current goal is Hxb0.
We prove the intermediate
claim HxProp:
¬ (Rlt x a) ∧ Rlt x b.
An
exact proof term for the current goal is
(SepE2 R (λx0 : set ⇒ ¬ (Rlt x0 a) ∧ Rlt x0 b) x HxIn).
We prove the intermediate
claim Hnltxa:
¬ (Rlt x a).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x a)) (Rlt x b) HxProp).
We prove the intermediate
claim Hxltb:
Rlt x b.
An
exact proof term for the current goal is
(andER (¬ (Rlt x a)) (Rlt x b) HxProp).
We prove the intermediate
claim Hax:
Rle a x.
An
exact proof term for the current goal is
(RleI a x HaR HxR Hnltxa).
We prove the intermediate
claim Hab:
Rlt a b.
An
exact proof term for the current goal is
(Rle_Rlt_tra a x b Hax Hxltb).
Let q be given.
Assume Hqpair.
We prove the intermediate
claim HqProp:
Rlt a q ∧ Rlt q b.
We prove the intermediate
claim Haq:
Rlt a q.
An
exact proof term for the current goal is
(andEL (Rlt a q) (Rlt q b) HqProp).
We prove the intermediate
claim Hqb:
Rlt q b.
An
exact proof term for the current goal is
(andER (Rlt a q) (Rlt q b) HqProp).
We prove the intermediate
claim HqR:
q ∈ R.
We prove the intermediate
claim Hnltqa:
¬ (Rlt q a).
An
exact proof term for the current goal is
(not_Rlt_sym a q Haq).
An
exact proof term for the current goal is
(SepI R (λz0 : set ⇒ ¬ (Rlt z0 a) ∧ Rlt z0 b) q HqR (andI (¬ (Rlt q a)) (Rlt q b) Hnltqa Hqb)).
We prove the intermediate
claim HqInU:
q ∈ U.
We prove the intermediate
claim HqInb0':
q ∈ b0.
rewrite the current goal using Hb0eq (from left to right).
An exact proof term for the current goal is HqInb0.
An exact proof term for the current goal is (Hb0subU q HqInb0').
We prove the intermediate
claim HqEmp:
q ∈ Empty.
rewrite the current goal using HUQ (from right to left).
An exact proof term for the current goal is HqUA.
An
exact proof term for the current goal is
(EmptyE q HqEmp False).
∎