Let z be given.
We prove the intermediate
claim HzU:
z ∈ U0.
We prove the intermediate
claim HzE:
z ∈ ordsq_E.
We prove the intermediate
claim HzEx:
∃y0 : set, z = (eps_ 1,y0) ∧ Rlt 0 y0 ∧ Rlt y0 1.
Apply HzEx to the current goal.
Let y0 be given.
Assume Hy0pack.
Apply Hy0pack to the current goal.
Assume Hcore Hy0lt1.
Apply Hcore to the current goal.
Assume Hzpair Hy0pos.
We prove the intermediate
claim Hny0lt0:
¬ (Rlt y0 0).
An
exact proof term for the current goal is
(not_Rlt_sym 0 y0 Hy0pos).
rewrite the current goal using Hzpair (from right to left) at position 1.
An exact proof term for the current goal is HzOrd.
We prove the intermediate
claim Hcase:
∃c1 c2 d1 d2 : set, (eps_ 1,y0) = (c1,c2) ∧ b0 = (d1,d2) ∧ (Rlt c1 d1 ∨ (c1 = d1 ∧ Rlt c2 d2)).
Apply Hcase to the current goal.
Let c1 be given.
Assume Hc2.
Apply Hc2 to the current goal.
Let c2 be given.
Assume Hd1.
Apply Hd1 to the current goal.
Let d1 be given.
Assume Hd2.
Apply Hd2 to the current goal.
Let d2 be given.
Assume Hcore.
Apply Hcore to the current goal.
Assume Hab Hdisj.
Apply Hab to the current goal.
Assume HcEq HdEq.
We prove the intermediate
claim HcPair:
(c1,c2) = (eps_ 1,y0).
rewrite the current goal using HcEq (from right to left) at position 1.
Use reflexivity.
We prove the intermediate
claim Hc1eq:
c1 = (eps_ 1).
rewrite the current goal using
(tuple_2_0_eq c1 c2) (from right to left) at position 1.
rewrite the current goal using HcPair (from left to right) at position 1.
We prove the intermediate
claim Hc2eq:
c2 = y0.
rewrite the current goal using
(tuple_2_1_eq c1 c2) (from right to left) at position 1.
rewrite the current goal using HcPair (from left to right) at position 1.
We prove the intermediate
claim Hb0eq:
b0 = (eps_ 1,0).
We prove the intermediate
claim HdPair:
(d1,d2) = (eps_ 1,0).
rewrite the current goal using Hb0eq (from right to left) at position 1.
rewrite the current goal using HdEq (from left to right) at position 1.
Use reflexivity.
We prove the intermediate
claim Hd1eq:
d1 = (eps_ 1).
rewrite the current goal using
(tuple_2_0_eq d1 d2) (from right to left) at position 1.
rewrite the current goal using HdPair (from left to right) at position 1.
We prove the intermediate
claim Hd2eq:
d2 = 0.
rewrite the current goal using
(tuple_2_1_eq d1 d2) (from right to left) at position 1.
rewrite the current goal using HdPair (from left to right) at position 1.
Apply Hdisj to the current goal.
Apply FalseE to the current goal.
rewrite the current goal using Hc1eq (from right to left) at position 1.
rewrite the current goal using Hd1eq (from right to left) at position 1.
An exact proof term for the current goal is Hlt.
Apply FalseE to the current goal.
We prove the intermediate
claim Hy0lt0:
Rlt y0 0.
rewrite the current goal using Hc2eq (from right to left) at position 1.
rewrite the current goal using Hd2eq (from right to left) at position 1.
An
exact proof term for the current goal is
(andER (c1 = d1) (Rlt c2 d2) Heq).
An exact proof term for the current goal is (Hny0lt0 Hy0lt0).