\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\_2EPERM\_\_TO\_\_APPEND\_\_SIMPS (TMaWmPaQWqBpyHqirMLyT7bWsPxUtsfrhy7)}
\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}
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\_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}
\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: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}
\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}
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\_2Elist\_2EAPPEND : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2EAPPEND~A\_27a \in (((ty\_2Elist\_2Elist~\\
A\_27a)^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfebeafaffeoeee}
\end{equation}
\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}
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:dgpfcdfedhpgchehjgoghgpfcdfeaffecfne}
We define $\mname{c\_2Esorting\_2EPERM}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0L1 \in {({{ty\_2Elist\_2Elist}~{A\_27a}})} .  {{\uniddcgcg} V1L2 \in {({{ty\_2Elist\_2Elist}~{A\_27a}})} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V2x \in {A\_27a} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{ty\_2Elist\_2Elist}~{A\_27a}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2EFILTER}~{A\_27a}})}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2x}})}})}}~{V0L1}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2EFILTER}~{A\_27a}})}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2x}})}})}}~{V1L2}})}})}})}})}}}}$.
\end{definition}
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}
\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} V0t \in 2 .  ((\preoh (\preoh (p~V0t))){\unicdbdjded}(p~V0t))){\unicdcdcdhd}(((\preoh True){\unicdbdjded}False){\unicdcdcdhd}\\
((\preoh False){\unicdbdjded}True)))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeoepeefpfpfdemebeffdffedf}
\end{equation}
Assume the following.
\begin{equation}
{{\unicdcdadad} A\_27a .  {{{nonempty}~{A\_27a}}{\unicdbdjdcd}{({{\unicdcdadad} V0x \in {A\_27a} .  {({{V0x}={V0x}})}})}}}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfefebfpfpfcffegeme}
\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} V0P \in (2^{{A\_27a}}) .  ({\unicdcdadad} V1Q \in \\
(2^{{A\_27a}}) .  (({\unicdcdadad} V2x \in A\_27a .  ((p~(ap~V0P~V2x)){\unicdcdcdhd}(p~(ap~V1Q~V2x)))){\unicdbdjded}\\
(({\unicdcdadad} V3x \in A\_27a .  (p~(ap~V0P~V3x))){\unicdcdcdhd}({\unicdcdadad} V4x \in A\_27a .  (p~(\\
ap~V1Q~V4x)))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfegepecfbememepfpfbeoeeepfpfefiene}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(({\unicdcdadad} V0l \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ((ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(c\_2Elist\_2ENIL~A\_27a))~\\
V0l)=V0l)){\unicdcdcdhd}({\unicdcdadad} V1l1 \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2l2 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V3h \in A\_27a .  ((ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V3h)~V1l1))~V2l2)=(ap~(ap~\\
(c\_2Elist\_2ECONS~A\_27a)~V3h)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~\\
V1l1)~V2l2)))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfebeafaffeoeee}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0l \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ((ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V0l)~(c\_2Elist\_2ENIL~\\
A\_27a))=V0l))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfebeafaffeoeeepfpfoejeme}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0l1 \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ({\unicdcdadad} V1l2 \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2l3 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ((ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~\\
V0l1)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V1l2)~V2l3))=(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V0l1)~V1l2))~V2l3)))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfebeafaffeoeeepfpfbedfdfpede}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0t \in {2} .  {({{({\preoh{{({\preoh{{({{p}~{V0t}})}}})}}})}{\unicdbdjded}{({{p}~{V0t}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeoepeefpfpfoepeef}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0A \in {2} .  {({{({{p}~{V0A}})}{\unicdbdjdcd}{({{({\preoh{{({{p}~{V0A}})}}})}{\unicdbdjdcd}{False}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfebeoeeepfpfjeoegfpfpfjeneaf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0A \in 2 .  ({\unicdcdadad} V1B \in 2 .  (((\preoh ((p~V0A){\unicdcdcdid}(p~V1B))){\unicdbdjdcd}False){\unicdbdjded}\\
(((p~V0A){\unicdbdjdcd}False){\unicdbdjdcd}((\preoh (p~V1B)){\unicdbdjdcd}False)))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfepecfpfpfeeffbemecd}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0A \in 2 .  ({\unicdcdadad} V1B \in 2 .  (((\preoh ((\preoh (p~V0A)){\unicdcdcdid}(p~V1B))){\unicdbdjdcd}False){\unicdbdjded}\\
((p~V0A){\unicdbdjdcd}((\preoh (p~V1B)){\unicdbdjdcd}False)))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfepecfpfpfeeffbemedd}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0A \in {2} .  {({{({{({\preoh{{({{p}~{V0A}})}}})}{\unicdbdjdcd}{False}})}{\unicdbdjdcd}{({{({{({{p}~{V0A}})}{\unicdbdjdcd}{False}})}{\unicdbdjdcd}{False}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfebeoeeepfpfjeoegfcd}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in 2 .  ({\unicdcdadad} V1q \in 2 .  ({\unicdcdadad} V2r \in 2 .  (((p~V0p){\unicdbdjded}(\\
(p~V1q){\unicdbdjded}(p~V2r))){\unicdbdjded}(((p~V0p){\unicdcdcdid}((p~V1q){\unicdcdcdid}(p~V2r))){\unicdcdcdhd}(((p~V0p){\unicdcdcdid}((\preoh (\\
p~V2r)){\unicdcdcdid}(\preoh (p~V1q)))){\unicdcdcdhd}(((p~V1q){\unicdcdcdid}((\preoh (p~V2r)){\unicdcdcdid}(\preoh (p~V0p)))){\unicdcdcdhd}((p~V2r){\unicdcdcdid}\\
((\preoh (p~V1q)){\unicdcdcdid}(\preoh (p~V0p)))))))))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfeegdgpfpffgbh}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in 2 .  ({\unicdcdadad} V1q \in 2 .  ({\unicdcdadad} V2r \in 2 .  (((p~V0p){\unicdbdjded}(\\
(p~V1q){\unicdcdcdhd}(p~V2r))){\unicdbdjded}(((p~V0p){\unicdcdcdid}((\preoh (p~V1q)){\unicdcdcdid}(\preoh (p~V2r)))){\unicdcdcdhd}(((p~V1q){\unicdcdcdid}\\
(\preoh (p~V0p))){\unicdcdcdhd}((p~V2r){\unicdcdcdid}(\preoh (p~V0p)))))))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfeegdgpfpfdgpgogkg}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in 2 .  ({\unicdcdadad} V1q \in 2 .  ({\unicdcdadad} V2r \in 2 .  (((p~V0p){\unicdbdjded}(\\
(p~V1q){\unicdcdcdid}(p~V2r))){\unicdbdjded}(((p~V0p){\unicdcdcdid}(\preoh (p~V1q))){\unicdcdcdhd}(((p~V0p){\unicdcdcdid}(\preoh (p~V2r))){\unicdcdcdhd}\\
((p~V1q){\unicdcdcdid}((p~V2r){\unicdcdcdid}(\preoh (p~V0p))))))))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfeegdgpfpfegjgdhkg}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in 2 .  ({\unicdcdadad} V1q \in 2 .  ({\unicdcdadad} V2r \in 2 .  (((p~V0p){\unicdbdjded}(\\
(p~V1q){\unicdbdjdcd}(p~V2r))){\unicdbdjded}(((p~V0p){\unicdcdcdid}(p~V1q)){\unicdcdcdhd}(((p~V0p){\unicdcdcdid}(\preoh (p~V2r))){\unicdcdcdhd}((\\
\preoh (p~V1q)){\unicdcdcdid}((p~V2r){\unicdcdcdid}(\preoh (p~V0p))))))))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfeegdgpfpfjgngah}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in 2 .  ({\unicdcdadad} V1q \in 2 .  (((p~V0p){\unicdbdjded}(\preoh (p~V1q))){\unicdbdjded}(((p~V0p){\unicdcdcdid}\\
(p~V1q)){\unicdcdcdhd}((\preoh (p~V1q)){\unicdcdcdid}(\preoh (p~V0p)))))))\end{array}
\label{hyp:ehigngpfcdfedhbgehpfcdfeegdgpfpfogfghg}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0p \in {2} .  {({{\unicdcdadad} V1q \in {2} .  {({{({\preoh{{({{({{p}~{V0p}})}{\unicdbdjdcd}{({{p}~{V1q}})}})}}})}{\unicdbdjdcd}{({{p}~{V0p}})}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeahehigpfpfogjgbd}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0p \in {2} .  {({{\unicdcdadad} V1q \in {2} .  {({{({\preoh{{({{({{p}~{V0p}})}{\unicdbdjdcd}{({{p}~{V1q}})}})}}})}{\unicdbdjdcd}{({\preoh{{({{p}~{V1q}})}}})}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeahehigpfpfogjgcd}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0p \in {2} .  {({{\unicdcdadad} V1q \in {2} .  {({{({\preoh{{({{({{p}~{V0p}})}{\unicdcdcdid}{({{p}~{V1q}})}})}}})}{\unicdbdjdcd}{({\preoh{{({{p}~{V0p}})}}})}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeahehigpfpfogpgbd}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0p \in {2} .  {({{\unicdcdadad} V1q \in {2} .  {({{({\preoh{{({{({{p}~{V0p}})}{\unicdcdcdid}{({{p}~{V1q}})}})}}})}{\unicdbdjdcd}{({\preoh{{({{p}~{V1q}})}}})}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeahehigpfpfogpgcd}
\end{equation}
Assume the following.
\begin{equation}
{({{\unicdcdadad} V0p \in {2} .  {({{({\preoh{{({\preoh{{({{p}~{V0p}})}}})}}})}{\unicdbdjdcd}{({{p}~{V0p}})}})}})}\label{hyp:ehigngpfcdfedhbgehpfcdfeahehigpfpfogog}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0L \in (ty\_2Elist\_2Elist~\\
A\_27a) .  (p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V0L)~V0L)))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpfcffegeme}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1l2 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2l1 \in (ty\_2Elist\_2Elist~A\_27a) .  \\
((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V0x)~V2l1))~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~V1l2))){\unicdbdjded}\\
(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V2l1)~V1l2))))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpfdepeoedfpfpfjegege}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0l1 \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ({\unicdcdadad} V1l2 \in (ty\_2Elist\_2Elist~A\_27a) .  (p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V0l1)~V1l2))~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V1l2)~V0l1)))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpfbeafaffeoeee}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(({\unicdcdadad} V0l \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ({\unicdcdadad} V1l1 \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2l2 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V0l)~V1l1))~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V0l)~V2l2))){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V1l1)~\\
V2l2)))))){\unicdcdcdhd}({\unicdcdadad} V3l \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V4l1 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V5l2 \in (ty\_2Elist\_2Elist~A\_27a) .  \\
((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V4l1)~V3l))~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V5l2)~V3l))){\unicdbdjded}\\
(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V4l1)~V5l2)))))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpfbeafaffeoeeepfpfjegege}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ({\unicdcdadad} V1y \in (ty\_2Elist\_2Elist~A\_27a) .  ((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~\\
A\_27a)~V0x)~V1y)){\unicdbdjded}((ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V0x)=(ap~(\mname{c\_2Esorting\_2EPERM}~\\
A\_27a)~V1y)))))\end{array}
\label{hyp:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpffebfffjegfbemefeoedefepfpfbemeefpfpfeefege}
\end{equation}
\begin{theorem}\label{thm:ehigngpfcdfedhpgchehjgoghgpfcdfeaffecfnepfpfefpepfpfbeafaffeoeeepfpfdfjeneafdf}
$$\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}(\\
{\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1l \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V2r1 \in \\
(ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V3r2 \in (ty\_2Elist\_2Elist~A\_27a) .  \\
({\unicdcdadad} V4xs \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V5ys \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ({\unicdcdadad} V6zs \in (ty\_2Elist\_2Elist~A\_27a) .  ({\unicdcdadad} V7r \in \\
(ty\_2Elist\_2Elist~A\_27a) .  (((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~V1l))~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~V2r1))~V3r2))){\unicdbdjded}(p~(\\
ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V1l)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V2r1)~V3r2)))){\unicdcdcdhd}(((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~V1l))~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V2r1)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~V3r2)))){\unicdbdjded}(p~(\\
ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V1l)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V2r1)~V3r2)))){\unicdcdcdhd}(((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~\\
V4xs)~V5ys))~V6zs))~V7r)){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V4xs)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V5ys)~V6zs)))~V7r))){\unicdcdcdhd}(((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~\\
V0x)~V5ys))~V6zs))~V7r)){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0x)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V5ys)~V6zs)))~V7r))){\unicdcdcdhd}(((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(c\_2Elist\_2ENIL~A\_27a))~V1l))~\\
V7r)){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V1l)~V7r))){\unicdcdcdhd}(((p~(\\
ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~\\
V4xs)~V1l))~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V4xs)~V2r1))~V3r2))){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~\\
V1l)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V2r1)~V3r2)))){\unicdcdcdhd}(((p~(ap~\\
(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~\\
V4xs)~V1l))~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V2r1)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~V4xs)~V3r2)))){\unicdbdjded}(p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V1l)~\\
(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V2r1)~V3r2)))){\unicdcdcdhd}(((p~(ap~(ap~(\\
\mname{c\_2Esorting\_2EPERM}~A\_27b)~(c\_2Elist\_2ENIL~A\_27b))~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27b)~(c\_2Elist\_2ENIL~A\_27b))~(c\_2Elist\_2ENIL~A\_27b)))){\unicdbdjded}True){\unicdcdcdhd}\\
(((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~A\_27a)~V4xs)~(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V4xs)~(c\_2Elist\_2ENIL~\\
A\_27a)))~(c\_2Elist\_2ENIL~A\_27a)))){\unicdbdjded}True){\unicdcdcdhd}((p~(ap~(ap~(\mname{c\_2Esorting\_2EPERM}~\\
A\_27a)~V4xs)~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~(c\_2Elist\_2ENIL~\\
A\_27a))~(ap~(ap~(c\_2Elist\_2EAPPEND~A\_27a)~V4xs)~(c\_2Elist\_2ENIL~\\
A\_27a))))){\unicdbdjded}True))))))))))))))))))\end{array}$$
\end{theorem}
\end{document}
