\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\_2Ebitstring\_2Eboolify\_\_reverse\_\_map (TMdNNhcUueJZXnghHCfHGmAEm7XmBLodFJ4)}
\maketitle
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: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:dgpfcdfeogfhngpfcdfead}
We define $\mname{c\_2Enum\_2E0}$ to be ${({{{ap}~{c\_2Enum\_2EABS\_\_num}}~{c\_2Enum\_2EZERO\_\_REP}})}$.
\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\_2Ebitstring\_2Eboolify : {\iota}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}c\_2Ebitstring\_2Eboolify \in (((ty\_2Elist\_2Elist~2)^{{({{ty\_2Elist\_2Elist}~{ty\_2Enum\_2Enum}})}})^{{({{ty\_2Elist\_2Elist}~{2}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfecgjgehdhehchjgoghgpfcdfecgpgpgmgjgggjh}
\end{equation}
\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}
Let $ c\_2Elist\_2EMAP : {{\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\_2Elist\_2EMAP~\\
A\_27a~A\_27b \in (((ty\_2Elist\_2Elist~A\_27b)^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})^{{({{A\_27b}^{{A\_27a}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfenebeaf}
\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}
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\_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\_2EREVERSE : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Elist\_2EREVERSE~A\_27a \in ((ty\_2Elist\_2Elist~\\
A\_27a)^{{({{ty\_2Elist\_2Elist}~{A\_27a}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfemgjgdhehpfcdfecffegffecfdffe}
\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}
Assume the following.
\begin{equation}
\begin{array}{c}(({\unicdcdadad} V0a \in (ty\_2Elist\_2Elist~2) .  ((ap~(ap~c\_2Ebitstring\_2Eboolify~\\
V0a)~(c\_2Elist\_2ENIL~ty\_2Enum\_2Enum))=V0a)){\unicdcdcdhd}({\unicdcdadad} V1a \in (\\
ty\_2Elist\_2Elist~2) .  ({\unicdcdadad} V2n \in ty\_2Enum\_2Enum .  ({\unicdcdadad} V3l \in \\
(ty\_2Elist\_2Elist~ty\_2Enum\_2Enum) .  ((ap~(ap~c\_2Ebitstring\_2Eboolify~\\
V1a)~(ap~(ap~(c\_2Elist\_2ECONS~ty\_2Enum\_2Enum)~V2n)~V3l))=(ap~(\\
ap~c\_2Ebitstring\_2Eboolify~(ap~(ap~(c\_2Elist\_2ECONS~2)~(ap~\mname{c\_2Ebool\_2E\_7E}~\\
(ap~(ap~(\mname{c\_2Emin\_2E\_3D}~ty\_2Enum\_2Enum)~V2n)~\mname{c\_2Enum\_2E0})))~V1a))~\\
V3l))))))\end{array}
\label{hyp:ehigngpfcdfecgjgehdhehchjgoghgpfcdfecgpgpgmgjgggjhpfpfegfggg}
\end{equation}
Assume the following.
\begin{equation}
{True}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeefcfffefie}
\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} 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} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}(\\
({\unicdcdadad} V0f \in (A\_27b^{{A\_27a}}) .  ((ap~(ap~(c\_2Elist\_2EMAP~A\_27a~A\_27b)~\\
V0f)~(c\_2Elist\_2ENIL~A\_27a))=(c\_2Elist\_2ENIL~A\_27b))){\unicdcdcdhd}({\unicdcdadad} V1f \in \\
(A\_27b^{{A\_27a}}) .  ({\unicdcdadad} V2h \in A\_27a .  ({\unicdcdadad} V3t \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ((ap~(ap~(c\_2Elist\_2EMAP~A\_27a~A\_27b)~V1f)~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V2h)~V3t))=(ap~(ap~(c\_2Elist\_2ECONS~A\_27b)~(ap~V1f~V2h))~\\
(ap~(ap~(c\_2Elist\_2EMAP~A\_27a~A\_27b)~V1f)~V3t)))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfenebeaf}
\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}})}}) .  \\
(((p~(ap~V0P~(c\_2Elist\_2ENIL~A\_27a))){\unicdcdcdhd}({\unicdcdadad} V1t \in (ty\_2Elist\_2Elist~\\
A\_27a) .  ((p~(ap~V0P~V1t)){\unicdbdjdcd}({\unicdcdadad} V2h \in A\_27a .  (p~(ap~V0P~(ap~(ap~(\\
c\_2Elist\_2ECONS~A\_27a)~V2h)~V1t))))))){\unicdbdjdcd}({\unicdcdadad} V3l \in (ty\_2Elist\_2Elist~\\
A\_27a) .  (p~(ap~V0P~V3l)))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfemgjgdhehpfpfjgogegfhdgehjgpgog}
\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}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}(((ap~(c\_2Elist\_2EREVERSE~A\_27a)~\\
(c\_2Elist\_2ENIL~A\_27a))=(c\_2Elist\_2ENIL~A\_27a)){\unicdcdcdhd}({\unicdcdadad} V0h \in \\
A\_27a .  ({\unicdcdadad} V1t \in (ty\_2Elist\_2Elist~A\_27a) .  ((ap~(c\_2Elist\_2EREVERSE~\\
A\_27a)~(ap~(ap~(c\_2Elist\_2ECONS~A\_27a)~V0h)~V1t))=(ap~(ap~(c\_2Elist\_2EAPPEND~\\
A\_27a)~(ap~(c\_2Elist\_2EREVERSE~A\_27a)~V1t))~(ap~(ap~(c\_2Elist\_2ECONS~\\
A\_27a)~V0h)~(c\_2Elist\_2ENIL~A\_27a)))))))\end{array}
\label{hyp:ehigngpfcdfemgjgdhehpfcdfecffegffecfdffepfpfeefege}
\end{equation}
\begin{theorem}\label{thm:ehigngpfcdfecgjgehdhehchjgoghgpfcdfecgpgpgmgjgggjhpfpfchfgghfgchdhfgpfpfngbgah}
$$\begin{array}{c}({\unicdcdadad} V0v \in (ty\_2Elist\_2Elist~ty\_2Enum\_2Enum) .  ({\unicdcdadad} V1a \in \\
(ty\_2Elist\_2Elist~2) .  ((ap~(ap~c\_2Ebitstring\_2Eboolify~V1a)~\\
V0v)=(ap~(ap~(c\_2Elist\_2EAPPEND~2)~(ap~(c\_2Elist\_2EREVERSE~2)~\\
(ap~(ap~(c\_2Elist\_2EMAP~ty\_2Enum\_2Enum~2)~({\uniddcgcg} V2n \in ty\_2Enum\_2Enum .  \\
(ap~\mname{c\_2Ebool\_2E\_7E}~(ap~(ap~(\mname{c\_2Emin\_2E\_3D}~ty\_2Enum\_2Enum)~V2n)~\\
\mname{c\_2Enum\_2E0}))))~V0v)))~V1a))))\end{array}$$
\end{theorem}
\end{document}
