Apply Hiv to the current goal.
Let u be given.
Assume HuCore.
Apply HuCore to the current goal.
Assume HuX HvEx.
Apply HvEx to the current goal.
Let v be given.
Assume HvCore.
Apply HvCore to the current goal.
Assume HvX Hbdef.
We use u to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HuX.
An exact proof term for the current goal is Hbdef.
rewrite the current goal using Hbin (from right to left).
An exact proof term for the current goal is Hab.
We prove the intermediate
claim Hua:
order_rel X u a.
We prove the intermediate
claim Hav:
order_rel X a v.
Apply andI to the current goal.
An exact proof term for the current goal is Hua.
Let z be given.
We prove the intermediate
claim HzX:
z ∈ X.
We prove the intermediate
claim Huz:
order_rel X u z.
We prove the intermediate
claim HzleA:
z = a ∨ order_rel X z a.
rewrite the current goal using Hbdef (from left to right).
Apply andI to the current goal.
An exact proof term for the current goal is Huz.
Apply HzleA to the current goal.
rewrite the current goal using Hza (from left to right).
An exact proof term for the current goal is Hav.
An
exact proof term for the current goal is
(order_rel_trans X z a v Hso HzX HaX HvX Hza Hav).
Apply Hlow to the current goal.
Let v be given.
Assume HvCore2.
Apply HvCore2 to the current goal.
Assume HvX Hbdef2.
rewrite the current goal using Hbdef2 (from right to left).
An exact proof term for the current goal is Hab.
We prove the intermediate
claim Hav:
order_rel X a v.
An
exact proof term for the current goal is
(SepE2 X (λx0 : set ⇒ order_rel X x0 v) a HaIn).
We prove the intermediate
claim Hexx:
∃x0 : set, x0 ∈ a.
Apply Hexx to the current goal.
Let x0 be given.
We prove the intermediate
claim Hx0X:
x0 ∈ X.
We prove the intermediate
claim HasubX:
a ⊆ X.
An exact proof term for the current goal is (HtransX a HaX).
An exact proof term for the current goal is (HasubX x0 Hx0a).
We prove the intermediate
claim Hx0aRel:
order_rel X x0 a.
We use x0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hx0X.
Apply andI to the current goal.
An exact proof term for the current goal is Hx0aRel.
Let z be given.
We prove the intermediate
claim HzX:
z ∈ X.
We prove the intermediate
claim HzleA:
z = a ∨ order_rel X z a.
rewrite the current goal using Hbdef2 (from left to right).
Apply (SepI X (λt : set ⇒ order_rel X t v) z HzX) to the current goal.
Apply HzleA to the current goal.
rewrite the current goal using Hza (from left to right).
An exact proof term for the current goal is Hav.
An
exact proof term for the current goal is
(order_rel_trans X z a v Hso HzX HaX HvX Hza Hav).