Let L1, R1, L2 and R2 be given.
Assume HLR1 HLR2.
Apply HLR1 to the current goal.
Assume HLR1a.
Apply HLR1a to the current goal.
Apply HLR2 to the current goal.
Assume HLR2a.
Apply HLR2a to the current goal.
Assume H3.
Apply H3 to the current goal.
Assume H3.
Apply H3 to the current goal.
Assume H3.
Apply H3 to the current goal.
Assume H8.
Apply H8 to the current goal.
Assume H8.
Apply H8 to the current goal.
Assume H8.
Apply H8 to the current goal.
Let z be given.
We prove the intermediate
claim LzL1:
∀x ∈ L1, x < z.
Let x be given.
Apply SNoLt_tra x (SNoCut L2 R2) z (HLR1a x Hx) H8 Hz1 to the current goal.
An exact proof term for the current goal is H1 x Hx.
An exact proof term for the current goal is Hz5.
We prove the intermediate
claim LzR1:
∀y ∈ R1, z < y.
Let y be given.
Apply SNoLt_tra z (SNoCut L1 R1) y Hz1 H3 (HLR1b y Hy) to the current goal.
An exact proof term for the current goal is Hz6.
An exact proof term for the current goal is H6 y Hy.
Apply H7 z Hz1 LzL1 LzR1 to the current goal.
Assume _.
Apply H14 to the current goal.
Set z to be the term
SNoCut L2 R2.
We prove the intermediate
claim LzR1:
∀y ∈ R1, z < y.
Let y be given.
An exact proof term for the current goal is H13.
An exact proof term for the current goal is H6 y Hy.
Apply H7 z H8 H1 LzR1 to the current goal.
Assume _.
Apply H17 to the current goal.
An exact proof term for the current goal is H14.
Set z to be the term
SNoCut L1 R1.
We prove the intermediate
claim LzL2:
∀x ∈ L2, x < z.
Let x be given.
An exact proof term for the current goal is H10 x Hx.
An exact proof term for the current goal is H13.
Apply H12 z H3 LzL2 H2 to the current goal.
Assume _.
Apply H17 to the current goal.
An exact proof term for the current goal is H14.
An exact proof term for the current goal is H13.
∎