We prove the intermediate
claim HxNotC:
x β C.
An
exact proof term for the current goal is
(setminusE2 X C x HxU).
We prove the intermediate
claim HxW:
x β W.
We prove the intermediate
claim HpickW:
pick W β W.
An exact proof term for the current goal is (Hpick W HWinWF).
We prove the intermediate
claim HpickC:
pick W β C.
rewrite the current goal using HCdef (from left to right).
An
exact proof term for the current goal is
(ReplI WF (Ξ»W0 : set β pick W0) W HWinWF).
We prove the intermediate
claim Hneqxc:
x β pick W.
Apply HxNotC to the current goal.
rewrite the current goal using Heq (from left to right).
An exact proof term for the current goal is HpickC.
rewrite the current goal using HWdef0 (from right to left).
An exact proof term for the current goal is HpickW.
We prove the intermediate
claim HpickS:
pick W β S.
We prove the intermediate
claim HpickX:
pick W β X.
An exact proof term for the current goal is (HSsubX (pick W) HpickS).
Apply HexSep to the current goal.
Let U1 be given.
Assume HU1pack.
Apply HU1pack to the current goal.
Let U2 be given.
Set P3 to be the term
x β U1.
Set P4 to be the term
pick W β U2.
We prove the intermediate
claim Hleft1:
(P12 β§ P3) β§ P4.
An
exact proof term for the current goal is
(andEL ((P12 β§ P3) β§ P4) P5 HU1U2).
We prove the intermediate claim HU1U2Empty: P5.
An
exact proof term for the current goal is
(andER ((P12 β§ P3) β§ P4) P5 HU1U2).
We prove the intermediate
claim Hleft2:
P12 β§ P3.
An
exact proof term for the current goal is
(andEL (P12 β§ P3) P4 Hleft1).
We prove the intermediate claim HpickU2: P4.
An
exact proof term for the current goal is
(andER (P12 β§ P3) P4 Hleft1).
We prove the intermediate claim HU1U2InT: P12.
An
exact proof term for the current goal is
(andEL P12 P3 Hleft2).
We prove the intermediate claim HxU1: P3.
An
exact proof term for the current goal is
(andER P12 P3 Hleft2).
Set N to be the term
U1 β© W.
We prove the intermediate
claim HxN:
x β N.
An
exact proof term for the current goal is
(binintersectI U1 W x HxU1 HxW).
We prove the intermediate
claim HpickNotU1:
pick W β U1.
We prove the intermediate
claim HpinInt:
pick W β U1 β© U2.
An
exact proof term for the current goal is
(binintersectI U1 U2 (pick W) Hpin HpickU2).
We prove the intermediate
claim HpinE:
pick W β Empty.
rewrite the current goal using HU1U2Empty (from right to left).
An exact proof term for the current goal is HpinInt.
An
exact proof term for the current goal is
(EmptyE (pick W) HpinE False).
We prove the intermediate
claim HpickNotN:
pick W β N.
We prove the intermediate
claim HpnU1:
pick W β U1.
An
exact proof term for the current goal is
(binintersectE1 U1 W (pick W) Hpn).
An exact proof term for the current goal is (HpickNotU1 HpnU1).
rewrite the current goal using Hord (from right to left).
An exact proof term for the current goal is HNopen.
rewrite the current goal using Hgen (from right to left).
An exact proof term for the current goal is HNgen.
An exact proof term for the current goal is (HNprop x HxN).
Apply HexbN to the current goal.
Let b be given.
Assume Hbpair.
We prove the intermediate
claim Hbrest:
x β b β§ b β N.
We prove the intermediate
claim Hxb:
x β b.
An
exact proof term for the current goal is
(andEL (x β b) (b β N) Hbrest).
We prove the intermediate
claim HbsubN:
b β N.
An
exact proof term for the current goal is
(andER (x β b) (b β N) Hbrest).
We use b to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbB.
Apply andI to the current goal.
An exact proof term for the current goal is Hxb.
We prove the intermediate
claim HNsubU:
N β U.
Let y be given.
We prove the intermediate
claim HyW:
y β W.
An
exact proof term for the current goal is
(binintersectE2 U1 W y HyN).
We prove the intermediate
claim HyX:
y β X.
We prove the intermediate
claim HyVS:
y β V β© S.
rewrite the current goal using HWV (from right to left).
An exact proof term for the current goal is HyW.
We prove the intermediate
claim HyS:
y β S.
An
exact proof term for the current goal is
(binintersectE2 V S y HyVS).
An exact proof term for the current goal is (HSsubX y HyS).
We prove the intermediate
claim HyNotC:
y β C.
We prove the intermediate
claim HCW1:
C β© W = {pick W}.
An
exact proof term for the current goal is
(ex32_8b_C_intersection_W X A B S Ts WF C pick HTs HWFdef HCdef Hpick W HWinWF).
We prove the intermediate
claim HyCW:
y β C β© W.
An
exact proof term for the current goal is
(binintersectI C W y HyC HyW).
We prove the intermediate
claim HySing:
y β {pick W}.
rewrite the current goal using HCW1 (from right to left).
An exact proof term for the current goal is HyCW.
We prove the intermediate
claim HyEq:
y = pick W.
An
exact proof term for the current goal is
(SingE (pick W) y HySing).
We prove the intermediate
claim Hpn:
pick W β N.
rewrite the current goal using HyEq (from right to left).
An exact proof term for the current goal is HyN.
An exact proof term for the current goal is (HpickNotN Hpn).
An
exact proof term for the current goal is
(setminusI X C y HyX HyNotC).
An
exact proof term for the current goal is
(Subq_tra b N U HbsubN HNsubU).
We prove the intermediate
claim HCW:
C β© W = Empty.
We prove the intermediate
claim HxW:
x β W.
An exact proof term for the current goal is (HWprop x HxW).
Apply HexbW to the current goal.
Let b be given.
Assume Hbpair.
We prove the intermediate
claim Hbrest:
x β b β§ b β W.
We prove the intermediate
claim Hxb:
x β b.
An
exact proof term for the current goal is
(andEL (x β b) (b β W) Hbrest).
We prove the intermediate
claim HbsubW:
b β W.
An
exact proof term for the current goal is
(andER (x β b) (b β W) Hbrest).
We use b to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbB.
Apply andI to the current goal.
An exact proof term for the current goal is Hxb.
We prove the intermediate
claim HWsubU:
W β U.
Let y be given.
We prove the intermediate
claim HyVS:
y β V β© S.
rewrite the current goal using HWV (from right to left).
An exact proof term for the current goal is HyW.
We prove the intermediate
claim HyS:
y β S.
An
exact proof term for the current goal is
(binintersectE2 V S y HyVS).
We prove the intermediate
claim HyX:
y β X.
An exact proof term for the current goal is (HSsubX y HyS).
We prove the intermediate
claim HyNotC:
y β C.
We prove the intermediate
claim HyCW:
y β C β© W.
An
exact proof term for the current goal is
(binintersectI C W y HyC HyW).
We prove the intermediate
claim HyE:
y β Empty.
rewrite the current goal using HCW (from right to left).
An exact proof term for the current goal is HyCW.
An
exact proof term for the current goal is
(EmptyE y HyE False).
An
exact proof term for the current goal is
(setminusI X C y HyX HyNotC).
An
exact proof term for the current goal is
(Subq_tra b W U HbsubW HWsubU).