\documentclass{article}
\newtheorem{axiom}{Axiom}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{proposition}{Proposition}
\newtheorem{definition}{Definition}
\newtheorem{example}{Example}
\newtheorem{conjecture}{Conjecture}
\newcommand\unicdcdgdad{\not=}
\newcommand\unicdcdcdbg{\cup}
\newcommand\unicdcdbdgd{\setminus}
\newcommand\unicdcdcdjd{\cap}
\newcommand\unicdcdadad{\forall}
\newcommand\unicdbdjdcd{\Rightarrow}
\newcommand\unicdcdadjd{\notin}
\newcommand\unicdbdjded{\Leftrightarrow}
\newcommand\unicdcdcdid{\lor}
\newcommand\unicdcdcdhd{\land}
\newcommand\uniddcgcg{\lambda}
\newcommand\unicdcdaddd{\exists}
\newcommand\unicdcdidid{\not\subseteq}
\newcommand\preoh[1]{\lnot #1}
\newcommand\mname[1]{{\mathsf{#1}}}
\begin{document}
\title{thm\_2Esorting\_2ESORTED\_\_FILTER (TMctk7wh5c4YBn16iT93RK4RXXNZwRcPLFb)}
\maketitle
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfddee}
We define $\mname{c\_2Emin\_2E\_3D}$ to be ${{\uniddcgcg} A .  {{\uniddcgcg} x \in {A} .  {{\uniddcgcg} y \in {A} .  {{inj\_\_o}~{({{x}={y}})}}}}}$ of type ${{\iota}{\unicdbdjdcd}{\iota}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfeef}
We define $\mname{c\_2Ebool\_2ET}$ to be ${({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{2}^{{2}}})}})}}~{({{\uniddcgcg} V0x \in {2} .  {V0x}})}})}}~{({{\uniddcgcg} V1x \in {2} .  {V1x}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfcdbd}
We define $\mname{c\_2Ebool\_2E\_21}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0P \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{2}^{{A\_27a}}})}})}}~{V0P}})}}~{({{\uniddcgcg} V1x \in {A\_27a} .  {\mname{c\_2Ebool\_2ET}}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfege}
We define $\mname{c\_2Ebool\_2EF}$ to be ${({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{2}})}}~{({{\uniddcgcg} V0t \in {2} .  {V0t}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfddeepfddeepfddfe}
We define $\mname{c\_2Emin\_2E\_3D\_3D\_3E}$ to be ${{\uniddcgcg} P \in {2} .  {{\uniddcgcg} Q \in {2} .  {{inj\_\_o}~{({{{p}~{P}}{\unicdbdjdcd}{{p}~{Q}}})}}}}$ of type ${\iota}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfhdfe}
We define $\mname{c\_2Ebool\_2E\_7E}$ to be ${({{\uniddcgcg} V0t \in {2} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V0t}})}}~{\mname{c\_2Ebool\_2EF}}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfcdgepffdde}
We define $\mname{c\_2Ebool\_2E\_2F\_5C}$ to be ${({{\uniddcgcg} V0t1 \in {2} .  {({{\uniddcgcg} V1t2 \in {2} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{2}})}}~{({{\uniddcgcg} V2t \in {2} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V0t1}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V1t2}})}}~{V2t}})}})}})}}~{V2t}})}})}})}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfedad}
We define $\mname{c\_2Emin\_2E\_40}$ to be ${{\uniddcgcg} A .  {{\uniddcgcg} P \in {{2}^{{A}}} .  {{\mathbf{if}}~{({{\unicdcdaddd} x \in {A} .  {{p}~{({{{ap}~{P}}~{x}})}}})}~{\mathbf{then}}~{({{the}~{({{\uniddcgcg} x .  {{{x} \in {A}}{\unicdcdcdhd}{{p}~{({{{ap}~{P}}~{x}})}}}})}})}~{\mathbf{else}}~{({{the}~{({{\uniddcgcg} x .  {{x} \in {A}}})}})}}}}$ of type ${{\iota}{\unicdbdjdcd}{\iota}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfedepeoeee}
We define $\mname{c\_2Ebool\_2ECOND}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0t \in {2} .  {({{\uniddcgcg} V1t1 \in {A\_27a} .  {({{\uniddcgcg} V2t2 \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{A\_27a}})}}~{({{\uniddcgcg} V3x \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{2}})}}~{V0t}})}}~{\mname{c\_2Ebool\_2ET}}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V3x}})}}~{V1t1}})}})}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{2}})}}~{V0t}})}}~{\mname{c\_2Ebool\_2EF}}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V3x}})}}~{V2t2}})}})}})}})}})}})}})}})}}$.
\end{definition}
Let $ ty\_2Elist\_2Elist : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
{{\unicdcdadad} A0 .  {{{nonempty}~{A0}}{\unicdbdjdcd}{{nonempty}~{({{ty\_2Elist\_2Elist}~{A0}})}}}}\label{hyp:ogfgpfehjhpfcdfemgjgdhehpfcdfemgjgdheh}
\end{equation}
Let $ c\_2Elist\_2EFILTER : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2EFILTER~A\_27a \in (((ty\_2Elist\_2Elist~\\
A\_27a)^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{2}^{{A\_27a}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfegejemeeffecf}
\end{equation}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepffddepfcdge}
We define $\mname{c\_2Ebool\_2E\_5C\_2F}$ to be ${({{\uniddcgcg} V0t1 \in {2} .  {({{\uniddcgcg} V1t2 \in {2} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{2}})}}~{({{\uniddcgcg} V2t \in {2} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V0t1}})}}~{V2t}})}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V1t2}})}}~{V2t}})}})}}~{V2t}})}})}})}})}})}})}$.
\end{definition}
Let $ c\_2Elist\_2ELIST\_\_TO\_\_SET : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a \in \\
((2^{{A\_27a}})^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfemejedfefpfpfefpepfpfdffeef}
\end{equation}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfejeoe}
We define $\mname{c\_2Ebool\_2EIN}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0x \in {A\_27a} .  {({{\uniddcgcg} V1f \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{V1f}}~{V0x}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfeehchbgogdhjgehjgghfg}
We define $\mname{c\_2Erelation\_2Etransitive}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V1x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V2y \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V3z \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{V0R}}~{V1x}})}}~{V2y}})}})}}~{({{{ap}~{({{{ap}~{V0R}}~{V2y}})}}~{V3z}})}})}})}}~{({{{ap}~{({{{ap}~{V0R}}~{V1x}})}}~{V3z}})}})}})}})}})}})}})}})}}}$.
\end{definition}
Let $ c\_2Elist\_2ENIL : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2ENIL~A\_27a \in (ty\_2Elist\_2Elist~\\
A\_27a)\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfeoejeme}
\end{equation}
Let $ c\_2Elist\_2ECONS : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2ECONS~A\_27a \in (((ty\_2Elist\_2Elist~\\
A\_27a)^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{A\_27a}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfedepeoedf}
\end{equation}
Let $ c\_2Esorting\_2ESORTED : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Esorting\_2ESORTED~A\_27a \in ((\\
2^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{({{2}^{{A\_27a}}})}^{{A\_27a}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfedhpgchehjgoghgpfcdfedfpecfeffeee}
\end{equation}
Assume the following.
\begin{equation}
{True}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeefcfffefie}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t1 \in 2 .  ({\unicdcdadad} V1t2 \in 2 .  (((p~V0t1){\unicdbdjdcd}(p~V1t2)){\unicdbdjdcd}(((p~\\
V1t2){\unicdbdjdcd}(p~V0t1)){\unicdbdjdcd}((p~V0t1){\unicdbdjded}(p~V1t2))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfejeneafpfpfbeoeefjedfjfnepfpfbeif}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0t \in {2} .  {({{False}{\unicdbdjdcd}{({{p}~{V0t}})}})}})}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfegebemedfjeefjf}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0t \in {2} .  {({{({{p}~{V0t}})}{\unicdcdcdid}{({\preoh{{({{p}~{V0t}})}}})}})}})}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfefeifdemeffeefeeepfpfnejeeeeemefe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0t \in 2 .  (({\unicdcdadad} V1x \in \\
A\_27a .  (p~V0t)){\unicdbdjded}(p~V0t)))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfegepecfbememepfpfdfjeneaf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t \in 2 .  (((True{\unicdcdcdhd}(p~V0t)){\unicdbdjded}(p~V0t)){\unicdcdcdhd}((((p~V0t){\unicdcdcdhd}True){\unicdbdjded}\\
(p~V0t)){\unicdcdcdhd}(((False{\unicdcdcdhd}(p~V0t)){\unicdbdjded}False){\unicdcdcdhd}((((p~V0t){\unicdcdcdhd}False){\unicdbdjded}False){\unicdcdcdhd}\\
(((p~V0t){\unicdcdcdhd}(p~V0t)){\unicdbdjded}(p~V0t)))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfebeoeeepfpfdemebeffdffedf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t \in 2 .  (((True{\unicdbdjdcd}(p~V0t)){\unicdbdjded}(p~V0t)){\unicdcdcdhd}((((p~V0t){\unicdbdjdcd}True){\unicdbdjded}\\
True){\unicdcdcdhd}(((False{\unicdbdjdcd}(p~V0t)){\unicdbdjded}True){\unicdcdcdhd}((((p~V0t){\unicdbdjdcd}(p~V0t)){\unicdbdjded}True){\unicdcdcdhd}((\\
(p~V0t){\unicdbdjdcd}False){\unicdbdjded}(\preoh (p~V0t))))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfejeneafpfpfdemebeffdffedf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ((V0x=V0x){\unicdbdjded}\\
True))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfecffegemepfpfdemebeffdffe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1y \in \\
A\_27a .  ((V0x=V1y){\unicdbdjded}(V1y=V0x))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfefebfpfpfdfjfnepfpffebf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t \in 2 .  (((True{\unicdbdjded}(p~V0t)){\unicdbdjded}(p~V0t)){\unicdcdcdhd}((((p~V0t){\unicdbdjded}True){\unicdbdjded}\\
(p~V0t)){\unicdcdcdhd}(((False{\unicdbdjded}(p~V0t)){\unicdbdjded}(\preoh (p~V0t))){\unicdcdcdhd}(((p~V0t){\unicdbdjded}False){\unicdbdjded}(\preoh (\\
p~V0t)))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfefebfpfpfdemebeffdffedf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0t1 \in A\_27a .  ({\unicdcdadad} V1t2 \in \\
A\_27a .  (((ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~\mname{c\_2Ebool\_2ET})~V0t1)~\\
V1t2)=V0t1){\unicdcdcdhd}((ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~\mname{c\_2Ebool\_2EF})~\\
V0t1)~V1t2)=V1t2))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfedepeoeeepfpfdemebeffdffedf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t1 \in 2 .  ({\unicdcdadad} V1t2 \in 2 .  ({\unicdcdadad} V2t3 \in 2 .  (((p~V0t1){\unicdbdjdcd}\\
((p~V1t2){\unicdbdjdcd}(p~V2t3))){\unicdbdjded}(((p~V0t1){\unicdcdcdhd}(p~V1t2)){\unicdbdjdcd}(p~V2t3))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfebeoeeepfpfjeneafpfpfjeoeefcfpe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0x \in 2 .  ({\unicdcdadad} V1x\_27 \in 2 .  ({\unicdcdadad} V2y \in 2 .  ({\unicdcdadad} V3y\_27 \in \\
2 .  ((((p~V0x){\unicdbdjded}(p~V1x\_27)){\unicdcdcdhd}((p~V1x\_27){\unicdbdjdcd}((p~V2y){\unicdbdjded}(p~V3y\_27)))){\unicdbdjdcd}\\
(((p~V0x){\unicdbdjdcd}(p~V2y)){\unicdbdjded}((p~V1x\_27){\unicdbdjdcd}(p~V3y\_27))))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfejeneafpfpfdepeoehe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0P \in 2 .  ({\unicdcdadad} V1Q \in 2 .  \\
({\unicdcdadad} V2x \in A\_27a .  ({\unicdcdadad} V3x\_27 \in A\_27a .  ({\unicdcdadad} V4y \in A\_27a .  \\
({\unicdcdadad} V5y\_27 \in A\_27a .  ((((p~V0P){\unicdbdjded}(p~V1Q)){\unicdcdcdhd}(((p~V1Q){\unicdbdjdcd}(V2x=V3x\_27)){\unicdcdcdhd}\\
((\preoh (p~V1Q)){\unicdbdjdcd}(V4y=V5y\_27)))){\unicdbdjdcd}((ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~\\
V0P)~V2x)~V4y)=(ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~V1Q)~V3x\_27)~\\
V5y\_27)))))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfedepeoeeepfpfdepeoehe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(({\unicdcdadad} V0t1 \in A\_27a .  ({\unicdcdadad} V1t2 \in \\
A\_27a .  ((ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~\mname{c\_2Ebool\_2ET})~V0t1)~\\
V1t2)=V0t1))){\unicdcdcdhd}({\unicdcdadad} V2t1 \in A\_27a .  ({\unicdcdadad} V3t2 \in A\_27a .  ((ap~\\
(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~A\_27a)~\mname{c\_2Ebool\_2EF})~V2t1)~V3t2)=V3t2))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfecgpgpgmgpfpfdgbgdhfgpfpfehigng}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(({\unicdcdadad} V0P \in (2^{{A\_27a}}) .  ((ap~(\\
ap~(c\_2Elist\_2EFILTER~A\_27a)~V0P)~(c\_2Elist\_2ENIL~A\_27a))=(c\_2Elist\_2ENIL~\\
A\_27a))){\unicdcdcdhd}({\unicdcdadad} V1P \in (2^{{A\_27a}}) .  ({\unicdcdadad} V2h \in A\_27a .  ({\unicdcdadad} V3t \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ((ap~(ap~(c\_2Elist\_2EFILTER~A\_27a)~\\
V1P)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V2h)~V3t))=(ap~(ap~(ap~(\mname{c\_2Ebool\_2ECOND}~\\
(ty\_2Elist\_2Elist~A\_27a))~(ap~V1P~V2h))~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V2h)~(ap~(ap~(c\_2Elist\_2EFILTER~A\_27a)~V1P)~V3t)))~(ap~(ap~\\
(c\_2Elist\_2EFILTER~A\_27a)~V1P)~V3t)))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfegejemeeffecf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0P \in (2^{{A\_27a}}) .  ({\unicdcdadad} V1L \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2x \in A\_27a .  ((p~(ap~(ap~(\mname{c\_2Ebool\_2EIN}~\\
A\_27a)~V2x)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a)~(ap~(ap~(c\_2Elist\_2EFILTER~\\
A\_27a)~V0P)~V1L)))){\unicdbdjded}((p~(ap~V0P~V2x)){\unicdcdcdhd}(p~(ap~(ap~(\mname{c\_2Ebool\_2EIN}~\\
A\_27a)~V2x)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a)~V1L))))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfenefenepfpfgejemeeffecf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(({\unicdcdadad} V0x \in A\_27a .  ((p~(ap~(ap~\\
(\mname{c\_2Ebool\_2EIN}~A\_27a)~V0x)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a)~\\
(c\_2Elist\_2ENIL~A\_27a)))){\unicdbdjded}False)){\unicdcdcdhd}({\unicdcdadad} V1x \in A\_27a .  ({\unicdcdadad} V2h \in \\
A\_27a .  ({\unicdcdadad} V3t \in (ty\_2Elist\_2Elist~A\_27a) .  ((p~(ap~(ap~(\mname{c\_2Ebool\_2EIN}~\\
A\_27a)~V1x)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V2h)~V3t)))){\unicdbdjded}((V1x=V2h){\unicdcdcdid}(p~(ap~(ap~(\mname{c\_2Ebool\_2EIN}~A\_27a)~\\
V1x)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~A\_27a)~V3t)))))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfenefene}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0P \in ((2^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{({{2}^{{A\_27a}}})}^{{A\_27a}}})}}) .  \\
((({\unicdcdadad} V1R \in ((2^{{A\_27a}})^{{A\_27a}}) .  (p~(ap~(ap~V0P~V1R)~(c\_2Elist\_2ENIL~\\
A\_27a)))){\unicdcdcdhd}(({\unicdcdadad} V2R \in ((2^{{A\_27a}})^{{A\_27a}}) .  ({\unicdcdadad} V3x \in A\_27a .  \\
(p~(ap~(ap~V0P~V2R)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V3x)~(c\_2Elist\_2ENIL~\\
A\_27a)))))){\unicdcdcdhd}({\unicdcdadad} V4R \in ((2^{{A\_27a}})^{{A\_27a}}) .  ({\unicdcdadad} V5x \in A\_27a .  \\
({\unicdcdadad} V6y \in A\_27a .  ({\unicdcdadad} V7rst \in (ty\_2Elist\_2Elist~A\_27a) .  \\
((p~(ap~(ap~V0P~V4R)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V6y)~V7rst))){\unicdbdjdcd}\\
(p~(ap~(ap~V0P~V4R)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V5x)~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V6y)~V7rst))))))))))){\unicdbdjdcd}({\unicdcdadad} V8v \in ((2^{{A\_27a}})^{{A\_27a}}) .  \\
({\unicdcdadad} V9v1 \in (ty\_2Elist\_2Elist~A\_27a) .  (p~(ap~(ap~V0P~V8v)~V9v1))))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfedfpecfeffeeepfpfjeoeee}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0R \in ((2^{{A\_27a}})^{{A\_27a}}) .  \\
({\unicdcdadad} V1L \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2x \in A\_27a .  (\\
(p~(ap~(\mname{c\_2Erelation\_2Etransitive}~A\_27a)~V0R)){\unicdbdjdcd}((p~(ap~(ap~(c\_2Esorting\_2ESORTED~\\
A\_27a)~V0R)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V2x)~V1L))){\unicdbdjded}((p~(ap~\\
(ap~(c\_2Esorting\_2ESORTED~A\_27a)~V0R)~V1L)){\unicdcdcdhd}({\unicdcdadad} V3y \in A\_27a .  \\
((p~(ap~(ap~(\mname{c\_2Ebool\_2EIN}~A\_27a)~V3y)~(ap~(c\_2Elist\_2ELIST\_\_TO\_\_SET~\\
A\_27a)~V1L))){\unicdbdjdcd}(p~(ap~(ap~V0R~V2x)~V3y))))))))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfedfpecfeffeeepfpffebf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0R \in ((2^{{A\_27a}})^{{A\_27a}}) .  \\
(p~(ap~(ap~(c\_2Esorting\_2ESORTED~A\_27a)~V0R)~(c\_2Elist\_2ENIL~A\_27a))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfedfpecfeffeeepfpfoejeme}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0R \in ((2^{{A\_27a}})^{{A\_27a}}) .  \\
({\unicdcdadad} V1x \in A\_27a .  (p~(ap~(ap~(c\_2Esorting\_2ESORTED~A\_27a)~V0R)~\\
(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V1x)~(c\_2Elist\_2ENIL~A\_27a))))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfedfpecfeffeeepfpfdfjeoehe}
\end{equation}
\begin{theorem}\label{thm:ehigngpfcdfedhpgchehjgoghgpfcdfedfpecfeffeeepfpfgejemeeffecf}
$$\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0R \in ((2^{{A\_27a}})^{{A\_27a}}) .  \\
({\unicdcdadad} V1ls \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2P \in (2^{{A\_27a}}) .  \\
(((p~(ap~(\mname{c\_2Erelation\_2Etransitive}~A\_27a)~V0R)){\unicdcdcdhd}(p~(ap~(ap~(c\_2Esorting\_2ESORTED~\\
A\_27a)~V0R)~V1ls))){\unicdbdjdcd}(p~(ap~(ap~(c\_2Esorting\_2ESORTED~A\_27a)~V0R)~\\
(ap~(ap~(c\_2Elist\_2EFILTER~A\_27a)~V2P)~V1ls)))))))\end{array}$$
\end{theorem}
\end{document}
