Apply Hexb0 to the current goal.
Let b0 be given.
Apply Hb0core to the current goal.
Apply Hexab to the current goal.
Let a1 be given.
Apply Ha1core to the current goal.
Assume Hexb1x.
Apply Hexb1x to the current goal.
Let b1x be given.
Apply Hb1xcore to the current goal.
We use b3 to witness the existential quantifier.
Apply andI to the current goal.
We prove the intermediate
claim Hb3Pow:
b3 â đĢ X.
Apply PowerI to the current goal.
Let y be given.
We use a1 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Ha1X.
We use b0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is Hb0X.
We prove the intermediate
claim Hb3A:
b3 â Aint.
We prove the intermediate
claim Hb3tri:
b3 â (Aint âĒ Blow âĒ Cup).
We prove the intermediate
claim Hb3Bold:
b3 â Bold.
rewrite the current goal using HBdef (from left to right).
An exact proof term for the current goal is Hb3tri.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b3 Hb3Bold).
Apply andI to the current goal.
rewrite the current goal using Hb1eq (from right to left).
An exact proof term for the current goal is Hx1.
rewrite the current goal using Hb2eq (from right to left).
An exact proof term for the current goal is Hx2.
We prove the intermediate
claim HxX:
x â X.
An
exact proof term for the current goal is
(SepE1 X (Îģx0 : set â order_rel X x0 b0) x HxB1).
We prove the intermediate
claim Hxa1:
order_rel X a1 x.
We prove the intermediate
claim Hxub0:
order_rel X x b0.
An
exact proof term for the current goal is
(SepE2 X (Îģx0 : set â order_rel X x0 b0) x HxB1).
We will
prove b3 â b1 ⊠b2.
Let y be given.
We prove the intermediate
claim HyX:
y â X.
We prove the intermediate
claim Hyla1:
order_rel X a1 y.
We prove the intermediate
claim Hyub0:
order_rel X y b0.
We prove the intermediate
claim Hyub1x:
order_rel X y b1x.
An
exact proof term for the current goal is
(order_rel_trans X y b0 b1x Hso HyX Hb0X Hb1xX Hyub0 Hb0b1x).
We prove the intermediate
claim Hyb1:
y â b1.
rewrite the current goal using Hb1eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 b0) y HyX Hyub0).
We prove the intermediate
claim Hyb2:
y â b2.
rewrite the current goal using Hb2eq (from left to right).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use b2 to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b2 Hb2old).
Apply andI to the current goal.
An exact proof term for the current goal is Hx2.
We will
prove b2 â b1 ⊠b2.
Let y be given.
rewrite the current goal using Hb2eq (from right to left).
An exact proof term for the current goal is Hyb2.
We prove the intermediate
claim HyX:
y â X.
We prove the intermediate
claim Hyub1x:
order_rel X y b1x.
We prove the intermediate
claim Hyub0:
order_rel X y b0.
rewrite the current goal using Hb_eq (from left to right).
An exact proof term for the current goal is Hyub1x.
We prove the intermediate
claim Hyb1:
y â b1.
rewrite the current goal using Hb1eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 b0) y HyX Hyub0).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use b2 to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b2 Hb2old).
Apply andI to the current goal.
An exact proof term for the current goal is Hx2.
We will
prove b2 â b1 ⊠b2.
Let y be given.
rewrite the current goal using Hb2eq (from right to left).
An exact proof term for the current goal is Hyb2.
We prove the intermediate
claim HyX:
y â X.
We prove the intermediate
claim Hyub1x:
order_rel X y b1x.
We prove the intermediate
claim Hyub0:
order_rel X y b0.
An
exact proof term for the current goal is
(order_rel_trans X y b1x b0 Hso HyX Hb1xX Hb0X Hyub1x Hb1xb0).
We prove the intermediate
claim Hyb1:
y â b1.
rewrite the current goal using Hb1eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 b0) y HyX Hyub0).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
Apply Hexb0 to the current goal.
Let b0 be given.
Apply Hb0core to the current goal.
Apply Hexd0 to the current goal.
Let d0 be given.
Apply Hd0core to the current goal.
We use b1 to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b1 Hb1old).
Apply andI to the current goal.
An exact proof term for the current goal is Hx1.
We will
prove b1 â b1 ⊠b2.
Let y be given.
We will
prove y â b1 ⊠b2.
We prove the intermediate
claim Hyb1:
y â b1.
An exact proof term for the current goal is Hy.
rewrite the current goal using Hb1eq (from right to left).
An exact proof term for the current goal is Hy.
We prove the intermediate
claim HyX:
y â X.
An
exact proof term for the current goal is
(SepE1 X (Îģx0 : set â order_rel X x0 b0) y Hyin).
We prove the intermediate
claim Hyrel:
order_rel X y b0.
An
exact proof term for the current goal is
(SepE2 X (Îģx0 : set â order_rel X x0 b0) y Hyin).
We prove the intermediate
claim Hyrel2:
order_rel X y d0.
An
exact proof term for the current goal is
(order_rel_trans X y b0 d0 Hso HyX Hb0X Hd0X Hyrel Hbd).
We prove the intermediate
claim Hyb2:
y â b2.
rewrite the current goal using Hb2eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 d0) y HyX Hyrel2).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use b1 to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b1 Hb1old).
Apply andI to the current goal.
An exact proof term for the current goal is Hx1.
We will
prove b1 â b1 ⊠b2.
Let y be given.
We will
prove y â b1 ⊠b2.
We prove the intermediate
claim Hyb1:
y â b1.
An exact proof term for the current goal is Hy.
rewrite the current goal using Hb1eq (from right to left).
An exact proof term for the current goal is Hy.
We prove the intermediate
claim HyX:
y â X.
An
exact proof term for the current goal is
(SepE1 X (Îģx0 : set â order_rel X x0 b0) y Hyin).
We prove the intermediate
claim Hyrel:
order_rel X y b0.
An
exact proof term for the current goal is
(SepE2 X (Îģx0 : set â order_rel X x0 b0) y Hyin).
We prove the intermediate
claim Hyrel2:
order_rel X y d0.
rewrite the current goal using Hbeq (from right to left).
An exact proof term for the current goal is Hyrel.
We prove the intermediate
claim Hyb2:
y â b2.
rewrite the current goal using Hb2eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 d0) y HyX Hyrel2).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use b2 to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(binunionI1 Bold {X} b2 Hb2old).
Apply andI to the current goal.
An exact proof term for the current goal is Hx2.
We will
prove b2 â b1 ⊠b2.
Let y be given.
We will
prove y â b1 ⊠b2.
We prove the intermediate
claim Hyb2:
y â b2.
An exact proof term for the current goal is Hy.
rewrite the current goal using Hb2eq (from right to left).
An exact proof term for the current goal is Hy.
We prove the intermediate
claim HyX:
y â X.
An
exact proof term for the current goal is
(SepE1 X (Îģx0 : set â order_rel X x0 d0) y Hyin).
We prove the intermediate
claim Hyrel:
order_rel X y d0.
An
exact proof term for the current goal is
(SepE2 X (Îģx0 : set â order_rel X x0 d0) y Hyin).
We prove the intermediate
claim Hyrel1:
order_rel X y b0.
An
exact proof term for the current goal is
(order_rel_trans X y d0 b0 Hso HyX Hd0X Hb0X Hyrel Hdb).
We prove the intermediate
claim Hyb1:
y â b1.
rewrite the current goal using Hb1eq (from left to right).
An
exact proof term for the current goal is
(SepI X (Îģx0 : set â order_rel X x0 b0) y HyX Hyrel1).
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).