Apply FalseE to the current goal.
We prove the intermediate
claim Hx1S:
x1 ∈ {Empty}.
rewrite the current goal using HX0 (from right to left).
rewrite the current goal using HI0 (from right to left).
An exact proof term for the current goal is Hx1.
An exact proof term for the current goal is Hx1Eidx.
We prove the intermediate
claim Hx2S:
x2 ∈ {Empty}.
rewrite the current goal using HX0 (from right to left).
rewrite the current goal using HI0 (from right to left).
An exact proof term for the current goal is Hx2.
An exact proof term for the current goal is Hx2Eidx.
We prove the intermediate
claim Hx1E:
x1 = Empty.
An
exact proof term for the current goal is
(SingE Empty x1 Hx1S).
We prove the intermediate
claim Hx2E:
x2 = Empty.
An
exact proof term for the current goal is
(SingE Empty x2 Hx2S).
We prove the intermediate
claim Heq:
x1 = x2.
rewrite the current goal using Hx1E (from left to right).
rewrite the current goal using Hx2E (from left to right).
Use reflexivity.
An exact proof term for the current goal is (Hneq Heq).
Apply Hexi to the current goal.
Let i be given.
Assume Hiconj.
We prove the intermediate
claim HiI:
i ∈ I.
An exact proof term for the current goal is (HHfam i HiI).
An exact proof term for the current goal is (Hx1all i HiI).
An exact proof term for the current goal is (Hx2all i HiI).
An
exact proof term for the current goal is
(HSepi (apply_fun x1 i) (apply_fun x2 i) Hx1i Hx2i Hdiff).
Apply HexUV to the current goal.
Let U0 be given.
Assume HU0conj.
Apply HU0conj to the current goal.
Let V0 be given.
Assume HV0conj.
We prove the intermediate
claim Hdisj:
U0 ∩ V0 = Empty.
We prove the intermediate
claim Hx2V0:
apply_fun x2 i ∈ V0.
We prove the intermediate
claim Hx1U0:
apply_fun x1 i ∈ U0.
We use U to witness the existential quantifier.
We use V to witness the existential quantifier.
Apply and5I to the current goal.
rewrite the current goal using HdefU (from left to right).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HiI.
An exact proof term for the current goal is HU0top.
An exact proof term for the current goal is Hx1U0.
rewrite the current goal using HdefV (from left to right).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HiI.
An exact proof term for the current goal is HV0top.
An exact proof term for the current goal is Hx2V0.
Let f be given.
Apply FalseE to the current goal.
We prove the intermediate
claim HfU:
f ∈ U.
An
exact proof term for the current goal is
(binintersectE1 U V f Hf).
We prove the intermediate
claim HfV:
f ∈ V.
An
exact proof term for the current goal is
(binintersectE2 U V f Hf).
We prove the intermediate
claim HfiU0:
apply_fun f i ∈ U0.
We prove the intermediate
claim HfiV0:
apply_fun f i ∈ V0.
We prove the intermediate
claim HfiInt:
apply_fun f i ∈ U0 ∩ V0.
An exact proof term for the current goal is HfiU0.
An exact proof term for the current goal is HfiV0.
rewrite the current goal using Hdisj (from right to left).
An exact proof term for the current goal is HfiInt.
Let f be given.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE f Hf).