\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\_2ECoder\_2Ewf\_\_coder\_\_num (TMS1PUDdUQBJx6hDGbdmarHnVbx6ox72Ufq)}
\maketitle
\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: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:dgpfcdfecgpgpgmgpfcdfepfddge}
We define $\mname{c\_2Ebool\_2E\_3F}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0P \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{V0P}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{A\_27a}})}}~{V0P}})}})}})}}$.
\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:dgpfcdfefeogdgpgegfgpfcdfehhggpfpfahchfgeg}
We define $\mname{c\_2EEncode\_2Ewf\_\_pred}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0p \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_3F}}~{A\_27a}})}}~{({{\uniddcgcg} V1x \in {A\_27a} .  {({{{ap}~{V0p}}~{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 $ ty\_2Epair\_2Eprod : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A0 .  nonempty~A0{\unicdbdjdcd}{\unicdcdadad} A1 .  nonempty~A1{\unicdbdjdcd}nonempty~(ty\_2Epair\_2Eprod~\\
A0~A1)\end{array}
\label{hyp:ogfgpfehjhpfcdfeahbgjgchpfcdfeahchpgeg}
\end{equation}
Let $ ty\_2Eoption\_2Eoption : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
{{\unicdcdadad} A0 .  {{{nonempty}~{A0}}{\unicdbdjdcd}{{nonempty}~{({{ty\_2Eoption\_2Eoption}~{A0}})}}}}\label{hyp:ogfgpfehjhpfcdfepgahehjgpgogpfcdfepgahehjgpgog}
\end{equation}
Let $ c\_2ECoder\_2Ewf\_\_coder : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2ECoder\_2Ewf\_\_coder~A\_27a \in (\\
2^{{({{{ty\_2Epair\_2Eprod}~{({{2}^{{A\_27a}}})}}~{({{{ty\_2Epair\_2Eprod}~{({{({{ty\_2Elist\_2Elist}~{2}})}^{{A\_27a}}})}}~{({{({{ty\_2Eoption\_2Eoption}~{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}^{{({{ty\_2Elist\_2Elist}~{2}})}}})}})}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfedepgegfgchpfcdfehhggpfpfdgpgegfgch}
\end{equation}
\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: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\_2Epair\_2EABS\_\_prod : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2EABS\_\_prod~\\
A\_27a~A\_27b \in ((ty\_2Epair\_2Eprod~A\_27a~A\_27b)^{{({{({{2}^{{A\_27b}}})}^{{A\_27a}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfebecedfpfpfahchpgeg}
\end{equation}
\begin{definition}\label{def:dgpfcdfeahbgjgchpfcdfepfcdde}
We define $\mname{c\_2Epair\_2E\_2C}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0x \in {A\_27a} .  {{\uniddcgcg} V1y \in {A\_27b} .  {({{{ap}~{({{{c\_2Epair\_2EABS\_\_prod}~{A\_27a}}~{A\_27b}})}}~{({{\uniddcgcg} V2a \in {A\_27a} .  {({{\uniddcgcg} V3b \in {A\_27b} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2a}})}}~{V0x}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27b}})}}~{V3b}})}}~{V1y}})}})}})}})}})}}}}}$.
\end{definition}
Let $ c\_2Enum\_2EZERO\_\_REP : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EZERO\_\_REP} \in {omega}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfekffecfpepfpfcffeaf}
\end{equation}
Let $ ty\_2Enum\_2Enum : {\iota}$ be given.
Assume the following.
\begin{equation}
{{nonempty}~{ty\_2Enum\_2Enum}}\label{hyp:ogfgpfehjhpfcdfeogfhngpfcdfeogfhng}
\end{equation}
Let $ c\_2Enum\_2EABS\_\_num : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EABS\_\_num} \in {({{ty\_2Enum\_2Enum}^{{omega}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfebecedfpfpfogfhng}
\end{equation}
\begin{definition}\label{def:dgpfcdfeogfhngpfcdfead}
We define $\mname{c\_2Enum\_2E0}$ to be ${({{{ap}~{c\_2Enum\_2EABS\_\_num}}~{c\_2Enum\_2EZERO\_\_REP}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfebgchjgehigngfgehjgdgpfcdfekffecfpe}
We define $\mname{c\_2Earithmetic\_2EZERO}$ to be ${\mname{c\_2Enum\_2E0}}$.
\end{definition}
Let $ c\_2Enum\_2EREP\_\_num : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EREP\_\_num} \in {({{omega}^{{ty\_2Enum\_2Enum}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfecffeafpfpfogfhng}
\end{equation}
Let $ c\_2Enum\_2ESUC\_\_REP : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2ESUC\_\_REP} \in {({{omega}^{{omega}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfedfffdepfpfcffeaf}
\end{equation}
\begin{definition}\label{def:dgpfcdfeogfhngpfcdfedfffde}
We define $\mname{c\_2Enum\_2ESUC}$ to be ${{\uniddcgcg} V0m \in {ty\_2Enum\_2Enum} .  {({{{ap}~{c\_2Enum\_2EABS\_\_num}}~{({{{ap}~{c\_2Enum\_2ESUC\_\_REP}}~{({{{ap}~{c\_2Enum\_2EREP\_\_num}}~{V0m}})}})}})}}$.
\end{definition}
Let $ c\_2Earithmetic\_2E\_2B : {\iota}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}c\_2Earithmetic\_2E\_2B \in ((ty\_2Enum\_2Enum^{{ty\_2Enum\_2Enum}})^{{ty\_2Enum\_2Enum}})\end{array}
\label{hyp:ngfgngpfdgpfcdfebgchjgehigngfgehjgdgpfcdfepfcdce}
\end{equation}
\begin{definition}\label{def:dgpfcdfebgchjgehigngfgehjgdgpfcdfecejeefcd}
We define $\mname{c\_2Earithmetic\_2EBIT2}$ to be ${{\uniddcgcg} V0n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2B}}~{V0n}})}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2B}}~{V0n}})}}~{({{{ap}~{\mname{c\_2Enum\_2ESUC}}}~{({{{ap}~{\mname{c\_2Enum\_2ESUC}}}~{\mname{c\_2Enum\_2E0}}})}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfebgchjgehigngfgehjgdgpfcdfeoeffnefecfbeme}
We define $\mname{c\_2Earithmetic\_2ENUMERAL}$ to be ${{\uniddcgcg} V0x \in {ty\_2Enum\_2Enum} .  {V0x}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfebgchjgehigngfgehjgdgpfcdfecejeefbd}
We define $\mname{c\_2Earithmetic\_2EBIT1}$ to be ${{\uniddcgcg} V0n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2B}}~{V0n}})}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2B}}~{V0n}})}}~{({{{ap}~{\mname{c\_2Enum\_2ESUC}}}~{\mname{c\_2Enum\_2E0}}})}})}})}}$.
\end{definition}
Let $ c\_2Earithmetic\_2E\_2D : {\iota}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}c\_2Earithmetic\_2E\_2D \in ((ty\_2Enum\_2Enum^{{ty\_2Enum\_2Enum}})^{{ty\_2Enum\_2Enum}})\end{array}
\label{hyp:ngfgngpfdgpfcdfebgchjgehigngfgehjgdgpfcdfepfcdee}
\end{equation}
Let $ c\_2Earithmetic\_2EDIV : {\iota}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}c\_2Earithmetic\_2EDIV \in ((ty\_2Enum\_2Enum^{{ty\_2Enum\_2Enum}})^{{ty\_2Enum\_2Enum}})\end{array}
\label{hyp:ngfgngpfdgpfcdfebgchjgehigngfgehjgdgpfcdfeeejegf}
\end{equation}
\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}
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\_2Earithmetic\_2EEVEN : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Earithmetic\_2EEVEN} \in {({{2}^{{ty\_2Enum\_2Enum}}})}}\label{hyp:ngfgngpfdgpfcdfebgchjgehigngfgehjgdgpfcdfefegffeoe}
\end{equation}
\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 $ 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:dgpfcdfedgpgngcgjgogpfcdfele}
We define $\mname{c\_2Ecombin\_2EK}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {({{\uniddcgcg} V0x \in {A\_27a} .  {({{\uniddcgcg} V1y \in {A\_27b} .  {V0x}})}})}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfedgpgngcgjgogpfcdfedf}
We define $\mname{c\_2Ecombin\_2ES}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} A\_27c : {\iota} .  {({{\uniddcgcg} V0f \in {({{({{A\_27c}^{{A\_27b}}})}^{{A\_27a}}})} .  {({{\uniddcgcg} V1g \in {({{A\_27b}^{{A\_27a}}})} .  {({{\uniddcgcg} V2x \in {A\_27a} .  {({{{ap}~{({{{ap}~{V0f}}~{V2x}})}}~{({{{ap}~{V1g}}~{V2x}})}})}})}})}})}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfedgpgngcgjgogpfcdfeje}
We define $\mname{c\_2Ecombin\_2EI}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{{ap}~{({{{ap}~{({{{{\mname{c\_2Ecombin\_2ES}}~{A\_27a}}~{({{A\_27a}^{{A\_27a}}})}}~{A\_27a}})}}~{({{{\mname{c\_2Ecombin\_2EK}}~{A\_27a}}~{({{A\_27a}^{{A\_27a}}})}})}})}}~{({{{\mname{c\_2Ecombin\_2EK}}~{A\_27a}}~{A\_27a}})}})}}$.
\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:dgpfcdfechfgmgbgehjgpgogpfcdfehfge}
We define $\mname{c\_2Erelation\_2EWF}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{({{2}^{{A\_27a}}})}})}}~{({{\uniddcgcg} V1B \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_3F}}~{A\_27a}})}}~{({{\uniddcgcg} V2w \in {A\_27a} .  {({{{ap}~{V1B}}~{V2w}})}})}})}})}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_3F}}~{A\_27a}})}}~{({{\uniddcgcg} V3min \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{V1B}}~{V3min}})}})}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V4b \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{V0R}}~{V4b}})}}~{V3min}})}})}}~{({{{ap}~{\mname{c\_2Ebool\_2E\_7E}}}~{({{{ap}~{V1B}}~{V4b}})}})}})}})}})}})}})}})}})}})}})}}}$.
\end{definition}
Let $ c\_2Ebool\_2EARB : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
{{\unicdcdadad} A\_27a .  {{{nonempty}~{A\_27a}}{\unicdbdjdcd}{{{c\_2Ebool\_2EARB}~{A\_27a}} \in {A\_27a}}}}\label{hyp:ngfgngpfdgpfcdfecgpgpgmgpfcdfebecfce}
\end{equation}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfecffedfefcfjedeef}
We define $\mname{c\_2Erelation\_2ERESTRICT}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0f \in {({{A\_27b}^{{A\_27a}}})} .  {{\uniddcgcg} V1R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V2x \in {A\_27a} .  {({{\uniddcgcg} V3y \in {A\_27a} .  {({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Ebool\_2ECOND}}~{A\_27b}})}}~{({{{ap}~{({{{ap}~{V1R}}~{V3y}})}}~{V2x}})}})}}~{({{{ap}~{V0f}}~{V3y}})}})}}~{({{c\_2Ebool\_2EARB}~{A\_27b}})}})}})}}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfeefde}
We define $\mname{c\_2Erelation\_2ETC}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1a \in {A\_27a} .  {{\uniddcgcg} V2b \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{({{({{2}^{{A\_27a}}})}^{{A\_27a}}})}})}}~{({{\uniddcgcg} V3P \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V4x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V5y \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{V0R}}~{V4x}})}}~{V5y}})}})}}~{({{{ap}~{({{{ap}~{V3P}}~{V4x}})}}~{V5y}})}})}})}})}})}})}})}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V6x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V7y \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V8z \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{V3P}}~{V6x}})}}~{V7y}})}})}}~{({{{ap}~{({{{ap}~{V3P}}~{V7y}})}}~{V8z}})}})}})}}~{({{{ap}~{({{{ap}~{V3P}}~{V6x}})}}~{V8z}})}})}})}})}})}})}})}})}})}})}}~{({{{ap}~{({{{ap}~{V3P}}~{V1a}})}}~{V2b}})}})}})}})}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfebgahahchpgih}
We define $\mname{c\_2Erelation\_2Eapprox}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1M \in {({{({{A\_27b}^{{A\_27a}}})}^{{({{A\_27b}^{{A\_27a}}})}}})} .  {{\uniddcgcg} V2x \in {A\_27a} .  {{\uniddcgcg} V3f \in {({{A\_27b}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{A\_27b}^{{A\_27a}}})}})}}~{V3f}})}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2ERESTRICT}}~{A\_27a}}~{A\_27b}})}}~{({{\uniddcgcg} V4y \in {A\_27a} .  {({{{ap}~{({{{ap}~{V1M}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2ERESTRICT}}~{A\_27a}}~{A\_27b}})}}~{V3f}})}}~{V0R}})}}~{V4y}})}})}}~{V4y}})}})}})}}~{V0R}})}}~{V2x}})}})}}}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfeehigfgpfpfggfhog}
We define $\mname{c\_2Erelation\_2Ethe\_\_fun}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1M \in {({{({{A\_27b}^{{A\_27a}}})}^{{({{A\_27b}^{{A\_27a}}})}}})} .  {{\uniddcgcg} V2x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{({{A\_27b}^{{A\_27a}}})}})}}~{({{\uniddcgcg} V3f \in {({{A\_27b}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2Eapprox}}~{A\_27a}}~{A\_27b}})}}~{V0R}})}}~{V1M}})}}~{V2x}})}}~{V3f}})}})}})}}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfechfgmgbgehjgpgogpfcdfehfgecffede}
We define $\mname{c\_2Erelation\_2EWFREC}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0R \in {({{({{2}^{{A\_27a}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1M \in {({{({{A\_27b}^{{A\_27a}}})}^{{({{A\_27b}^{{A\_27a}}})}}})} .  {({{\uniddcgcg} V2x \in {A\_27a} .  {({{{ap}~{({{{ap}~{V1M}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2ERESTRICT}}~{A\_27a}}~{A\_27b}})}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2Ethe\_\_fun}}~{A\_27a}}~{A\_27b}})}}~{({{{ap}~{({{\mname{c\_2Erelation\_2ETC}}~{A\_27a}})}}~{V0R}})}})}}~{({{\uniddcgcg} V3f \in {({{A\_27b}^{{A\_27a}}})} .  {({{\uniddcgcg} V4v \in {A\_27a} .  {({{{ap}~{({{{ap}~{V1M}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2ERESTRICT}}~{A\_27a}}~{A\_27b}})}}~{V3f}})}}~{V0R}})}}~{V4v}})}})}}~{V4v}})}})}})}})}}~{V2x}})}})}}~{V0R}})}}~{V2x}})}})}}~{V2x}})}})}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfefeogdgpgegfgpfcdfefgogdgpgegfgpfpfogfhng}
We define $\mname{c\_2EEncode\_2Eencode\_\_num}$ to be ${({{{ap}~{({{{ap}~{({{{\mname{c\_2Erelation\_2EWFREC}}~{ty\_2Enum\_2Enum}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{({{({{2}^{{ty\_2Enum\_2Enum}}})}^{{ty\_2Enum\_2Enum}}})}})}}~{({{\uniddcgcg} V0R \in {({{({{2}^{{ty\_2Enum\_2Enum}}})}^{{ty\_2Enum\_2Enum}}})} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{\mname{c\_2Erelation\_2EWF}}~{ty\_2Enum\_2Enum}})}}~{V0R}})}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{ty\_2Enum\_2Enum}})}}~{({{\uniddcgcg} V1n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{\mname{c\_2Ebool\_2E\_7E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{ty\_2Enum\_2Enum}})}}~{V1n}})}}~{\mname{c\_2Enum\_2E0}}})}})}})}}~{({{{ap}~{c\_2Earithmetic\_2EEVEN}}~{V1n}})}})}})}}~{({{{ap}~{({{{ap}~{V0R}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2EDIV}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2D}}~{V1n}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{V1n}})}})}})}})}})}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{ty\_2Enum\_2Enum}})}}~{({{\uniddcgcg} V2n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{\mname{c\_2Ebool\_2E\_7E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{ty\_2Enum\_2Enum}})}}~{V2n}})}}~{\mname{c\_2Enum\_2E0}}})}})}})}}~{({{{ap}~{\mname{c\_2Ebool\_2E\_7E}}}~{({{{ap}~{c\_2Earithmetic\_2EEVEN}}~{V2n}})}})}})}})}}~{({{{ap}~{({{{ap}~{V0R}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2EDIV}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2D}}~{V2n}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT1}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{V2n}})}})}})}})}})}})}})}})}})}}~{({{\uniddcgcg} V3encode\_\_num \in {({{({{ty\_2Elist\_2Elist}~{2}})}^{{ty\_2Enum\_2Enum}}})} .  {({{\uniddcgcg} V4a \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{\mname{c\_2Ecombin\_2EI}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Ebool\_2ECOND}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{ty\_2Enum\_2Enum}})}}~{V4a}})}}~{\mname{c\_2Enum\_2E0}}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2ECONS}~{2}})}}~{\mname{c\_2Ebool\_2ET}}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2ECONS}~{2}})}}~{\mname{c\_2Ebool\_2ET}}})}}~{({{c\_2Elist\_2ENIL}~{2}})}})}})}})}}~{({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Ebool\_2ECOND}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{({{{ap}~{c\_2Earithmetic\_2EEVEN}}~{V4a}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2ECONS}~{2}})}}~{\mname{c\_2Ebool\_2EF}}})}}~{({{{ap}~{V3encode\_\_num}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2EDIV}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2D}}~{V4a}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2ECONS}~{2}})}}~{\mname{c\_2Ebool\_2ET}}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2ECONS}~{2}})}}~{\mname{c\_2Ebool\_2EF}}})}}~{({{{ap}~{V3encode\_\_num}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2EDIV}}~{({{{ap}~{({{{ap}~{c\_2Earithmetic\_2E\_2D}}~{V4a}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT1}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}}~{({{{ap}~{\mname{c\_2Earithmetic\_2ENUMERAL}}}~{({{{ap}~{\mname{c\_2Earithmetic\_2EBIT2}}}~{\mname{c\_2Earithmetic\_2EZERO}}})}})}})}})}})}})}})}})}})}})}})}})}$.
\end{definition}
Let $ ty\_2Eone\_2Eone : {\iota}$ be given.
Assume the following.
\begin{equation}
{{nonempty}~{ty\_2Eone\_2Eone}}\label{hyp:ogfgpfehjhpfcdfepgogfgpfcdfepgogfg}
\end{equation}
\begin{definition}\label{def:dgpfcdfepgogfgpfcdfepgogfg}
We define $\mname{c\_2Eone\_2Eone}$ to be ${({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{ty\_2Eone\_2Eone}})}}~{({{\uniddcgcg} V0x \in {ty\_2Eone\_2Eone} .  {\mname{c\_2Ebool\_2ET}}})}})}$.
\end{definition}
Let $ ty\_2Esum\_2Esum : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A0 .  nonempty~A0{\unicdbdjdcd}{\unicdcdadad} A1 .  nonempty~A1{\unicdbdjdcd}nonempty~(ty\_2Esum\_2Esum~\\
A0~A1)\end{array}
\label{hyp:ogfgpfehjhpfcdfedhfhngpfcdfedhfhng}
\end{equation}
Let $ c\_2Esum\_2EABS\_\_sum : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Esum\_2EABS\_\_sum~\\
A\_27a~A\_27b \in ((ty\_2Esum\_2Esum~A\_27a~A\_27b)^{{({{({{({{2}^{{A\_27b}}})}^{{A\_27a}}})}^{{2}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfedhfhngpfcdfebecedfpfpfdhfhng}
\end{equation}
\begin{definition}\label{def:dgpfcdfedhfhngpfcdfejeoecf}
We define $\mname{c\_2Esum\_2EINR}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0e \in {A\_27b} .  {({{{ap}~{({{{c\_2Esum\_2EABS\_\_sum}~{A\_27a}}~{A\_27b}})}}~{({{\uniddcgcg} V1b \in {2} .  {({{\uniddcgcg} V2x \in {A\_27a} .  {({{\uniddcgcg} V3y \in {A\_27b} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27b}})}}~{V3y}})}}~{V0e}})}})}}~{({{{ap}~{\mname{c\_2Ebool\_2E\_7E}}}~{V1b}})}})}})}})}})}})}}}}$.
\end{definition}
Let $ c\_2Eoption\_2Eoption\_\_ABS : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Eoption\_2Eoption\_\_ABS~A\_27a \in \\
((ty\_2Eoption\_2Eoption~A\_27a)^{{({{{ty\_2Esum\_2Esum}~{A\_27a}}~{ty\_2Eone\_2Eone}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfepgahehjgpgogpfcdfepgahehjgpgogpfpfbecedf}
\end{equation}
\begin{definition}\label{def:dgpfcdfepgahehjgpgogpfcdfeoepeoefe}
We define $\mname{c\_2Eoption\_2ENONE}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{{ap}~{({{c\_2Eoption\_2Eoption\_\_ABS}~{A\_27a}})}}~{({{{ap}~{({{{\mname{c\_2Esum\_2EINR}}~{A\_27a}}~{ty\_2Eone\_2Eone}})}}~{\mname{c\_2Eone\_2Eone}}})}})}}$.
\end{definition}
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}
Let $ c\_2Epair\_2ESND : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2ESND~\\
A\_27a~A\_27b \in (A\_27b^{{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfedfoeee}
\end{equation}
Let $ c\_2Epair\_2EFST : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2EFST~\\
A\_27a~A\_27b \in (A\_27a^{{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfegedfef}
\end{equation}
\begin{definition}\label{def:dgpfcdfeahbgjgchpfcdfeffoedeffcfcfjf}
We define $\mname{c\_2Epair\_2EUNCURRY}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} A\_27c : {\iota} .  {{\uniddcgcg} V0f \in {({{({{A\_27c}^{{A\_27b}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1v \in {({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})} .  {({{{ap}~{({{{ap}~{V0f}}~{({{{ap}~{({{{c\_2Epair\_2EFST}~{A\_27a}}~{A\_27b}})}}~{V1v}})}})}}~{({{{ap}~{({{{c\_2Epair\_2ESND}~{A\_27a}}~{A\_27b}})}}~{V1v}})}})}}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfedhfhngpfcdfejeoeme}
We define $\mname{c\_2Esum\_2EINL}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0e \in {A\_27a} .  {({{{ap}~{({{{c\_2Esum\_2EABS\_\_sum}~{A\_27a}}~{A\_27b}})}}~{({{\uniddcgcg} V1b \in {2} .  {({{\uniddcgcg} V2x \in {A\_27a} .  {({{\uniddcgcg} V3y \in {A\_27b} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2x}})}}~{V0e}})}})}}~{V1b}})}})}})}})}})}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfepgahehjgpgogpfcdfedfpenefe}
We define $\mname{c\_2Eoption\_2ESOME}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0x \in {A\_27a} .  {({{{ap}~{({{c\_2Eoption\_2Eoption\_\_ABS}~{A\_27a}})}}~{({{{ap}~{({{{\mname{c\_2Esum\_2EINL}}~{A\_27a}}~{ty\_2Eone\_2Eone}})}}~{V0x}})}})}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfeeefgdgpgegfgpfcdfefgogdgcdegfgdg}
We define $\mname{c\_2EDecode\_2Eenc2dec}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0p \in {({{2}^{{A\_27a}}})} .  {{\uniddcgcg} V1e \in {({{({{ty\_2Elist\_2Elist}~{2}})}^{{A\_27a}}})} .  {{\uniddcgcg} V2l \in {({{ty\_2Elist\_2Elist}~{2}})} .  {({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Ebool\_2ECOND}}~{({{ty\_2Eoption\_2Eoption}~{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}})}}~{({{{ap}~{({{\mname{c\_2Ebool\_2E\_3F}}~{A\_27a}})}}~{({{\uniddcgcg} V3x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_3F}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{({{\uniddcgcg} V4t \in {({{ty\_2Elist\_2Elist}~{2}})} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{V0p}}~{V3x}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{V2l}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2EAPPEND}~{2}})}}~{({{{ap}~{V1e}}~{V3x}})}})}}~{V4t}})}})}})}})}})}})}})}})}}~{({{{ap}~{({{\mname{c\_2Eoption\_2ESOME}}~{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}}~{({{{ap}~{({{{{\mname{c\_2Epair\_2EUNCURRY}}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}}~{2}})}}~{({{\uniddcgcg} V5x \in {A\_27a} .  {({{\uniddcgcg} V6t \in {({{ty\_2Elist\_2Elist}~{2}})} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{V0p}}~{V5x}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{ty\_2Elist\_2Elist}~{2}})}})}}~{V2l}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2EAPPEND}~{2}})}}~{({{{ap}~{V1e}}~{V5x}})}})}}~{V6t}})}})}})}})}})}})}})}})}})}}~{({{\mname{c\_2Eoption\_2ENONE}}~{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}})}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfeeefgdgpgegfgpfcdfeegfgdgpgegfgpfpfogfhng}
We define $\mname{c\_2EDecode\_2Edecode\_\_num}$ to be ${{\uniddcgcg} V0p \in {({{2}^{{ty\_2Enum\_2Enum}}})} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2EDecode\_2Eenc2dec}}~{ty\_2Enum\_2Enum}})}}~{V0p}})}}~{\mname{c\_2EEncode\_2Eencode\_\_num}}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfedepgegfgchpfcdfeogfhngpfpfdgpgegfgch}
We define $\mname{c\_2ECoder\_2Enum\_\_coder}$ to be ${{\uniddcgcg} V0p \in {({{2}^{{ty\_2Enum\_2Enum}}})} .  {({{{ap}~{({{{ap}~{({{{\mname{c\_2Epair\_2E\_2C}}~{({{2}^{{ty\_2Enum\_2Enum}}})}}~{({{{ty\_2Epair\_2Eprod}~{({{({{ty\_2Elist\_2Elist}~{2}})}^{{ty\_2Enum\_2Enum}}})}}~{({{({{ty\_2Eoption\_2Eoption}~{({{{ty\_2Epair\_2Eprod}~{ty\_2Enum\_2Enum}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}^{{({{ty\_2Elist\_2Elist}~{2}})}}})}})}})}}~{V0p}})}}~{({{{ap}~{({{{ap}~{({{{\mname{c\_2Epair\_2E\_2C}}~{({{({{ty\_2Elist\_2Elist}~{2}})}^{{ty\_2Enum\_2Enum}}})}}~{({{({{ty\_2Eoption\_2Eoption}~{({{{ty\_2Epair\_2Eprod}~{ty\_2Enum\_2Enum}}~{({{ty\_2Elist\_2Elist}~{2}})}})}})}^{{({{ty\_2Elist\_2Elist}~{2}})}}})}})}}~{\mname{c\_2EEncode\_2Eencode\_\_num}}})}}~{({{{ap}~{\mname{c\_2EDecode\_2Edecode\_\_num}}}~{V0p}})}})}})}}$.
\end{definition}
Let $ c\_2Elist\_2EisPREFIX : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2EisPREFIX~A\_27a \in ((2^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfejgdhafcffegejeif}
\end{equation}
\begin{definition}\label{def:dgpfcdfefeogdgpgegfgpfcdfehhggpfpffgogdgpgegfgch}
We define $\mname{c\_2EEncode\_2Ewf\_\_encoder}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0p \in {({{2}^{{A\_27a}}})} .  {{\uniddcgcg} V1e \in {({{({{ty\_2Elist\_2Elist}~{2}})}^{{A\_27a}}})} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V2x \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{A\_27a}})}}~{({{\uniddcgcg} V3y \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{V0p}}~{V2x}})}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{V0p}}~{V3y}})}})}}~{({{{ap}~{({{{ap}~{({{c\_2Elist\_2EisPREFIX}~{2}})}}~{({{{ap}~{V1e}}~{V3y}})}})}}~{({{{ap}~{V1e}}~{V2x}})}})}})}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2x}})}}~{V3y}})}})}})}})}})}})}}}}$.
\end{definition}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0p \in (2^{{A\_27a}}) .  ({\unicdcdadad} V1e \in \\
((ty\_2Elist\_2Elist~2)^{{A\_27a}}) .  ({\unicdcdadad} V2d \in ((ty\_2Eoption\_2Eoption~\\
(ty\_2Epair\_2Eprod~A\_27a~(ty\_2Elist\_2Elist~2)))^{{({{ty\_2Elist\_2Elist}~{2}})}}) .  \\
((p~(ap~(c\_2ECoder\_2Ewf\_\_coder~A\_27a)~(ap~(ap~(\mname{c\_2Epair\_2E\_2C}~\\
(2^{{A\_27a}})~(ty\_2Epair\_2Eprod~((ty\_2Elist\_2Elist~2)^{{A\_27a}})~((\\
ty\_2Eoption\_2Eoption~(ty\_2Epair\_2Eprod~A\_27a~(ty\_2Elist\_2Elist~\\
2)))^{{({{ty\_2Elist\_2Elist}~{2}})}})))~V0p)~(ap~(ap~(\mname{c\_2Epair\_2E\_2C}~((ty\_2Elist\_2Elist~\\
2)^{{A\_27a}})~((ty\_2Eoption\_2Eoption~(ty\_2Epair\_2Eprod~A\_27a~(ty\_2Elist\_2Elist~\\
2)))^{{({{ty\_2Elist\_2Elist}~{2}})}}))~V1e)~V2d)))){\unicdbdjded}((p~(ap~(\mname{c\_2EEncode\_2Ewf\_\_pred}~\\
A\_27a)~V0p)){\unicdcdcdhd}((p~(ap~(ap~(\mname{c\_2EEncode\_2Ewf\_\_encoder}~A\_27a)~V0p)~\\
V1e)){\unicdcdcdhd}(V2d=(ap~(ap~(\mname{c\_2EDecode\_2Eenc2dec}~A\_27a)~V0p)~V1e))))))))\end{array}
\label{hyp:ehigngpfcdfedepgegfgchpfcdfehhggpfpfdgpgegfgchpfpfegfggg}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0p \in (2^{{ty\_2Enum\_2Enum}}) .  (p~(ap~(ap~(\mname{c\_2EEncode\_2Ewf\_\_encoder}~\\
ty\_2Enum\_2Enum)~V0p)~\mname{c\_2EEncode\_2Eencode\_\_num})))\end{array}
\label{hyp:ehigngpfcdfefeogdgpgegfgpfcdfehhggpfpffgogdgpgegfgpfpfogfhng}
\end{equation}
Assume the following.
\begin{equation}
{True}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeefcfffefie}
\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} 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}
\begin{theorem}\label{thm:ehigngpfcdfedepgegfgchpfcdfehhggpfpfdgpgegfgchpfpfogfhng}
$$\begin{array}{c}({\unicdcdadad} V0p \in (2^{{ty\_2Enum\_2Enum}}) .  ((p~(ap~(\mname{c\_2EEncode\_2Ewf\_\_pred}~\\
ty\_2Enum\_2Enum)~V0p)){\unicdbdjdcd}(p~(ap~(c\_2ECoder\_2Ewf\_\_coder~ty\_2Enum\_2Enum)~\\
(ap~\mname{c\_2ECoder\_2Enum\_\_coder}~V0p)))))\end{array}$$
\end{theorem}
\end{document}
