327/365
\begin{frame}
  \frametitle{Auxiliary TRS with \emph{numerical} control symbols}
  
  Given a terminating relation  $\arel$ on signature $\asig$,
  define TRS $\alert{\itrsllex{\arel}}$
  \medskip
  
  \begin{itemize}
  \item  Signature: $\setsum{\asig}{\askg{\ornome}}$, where  $\askg{\ornome} = \{\asymone^{\anat} \;\mid\;  \setin{\asymone}{\asig},\; n \in \nat\}$
     \smallskip
  
     \quad $\asymone^{\anat}$ is fresh and has same arity as  $\asymone$
  \medskip
  
  \item Reduction rules:
  \begin{changemargin}{-1cm}{-0cm}
     \vspace{-1.5em}
     \begin{align*}
     \symonea{\vec{\atrmvar}} &\mathrel{\sirulstr{\text{put}}} \lsymonea{\anat}{\vec{\atrmvar}}\\[.2em]
     \lsymonea{\anat}{\vec{\atrmvar}} &\mathrel{\sirulstr{\text{select}}} \aitrmvar{\aidx}\\[.2em]
     \lsymonea{\anat+1}{\vec{\atrmvar}} &\mathrel{\sirulstr{\text{copy}}} \symoneb{\lsymonea{\anat}{\vec{\atrmvar}},\ldots,\lsymonea{\anat}{\vec{\atrmvar}}}
        && \text{if } \rela{\asymone}{\bsymone}\\[.2em]
     \lsymonea{\anat+1}{\vec{\atrmvar},\symoneb{\vec{\btrmvar}},\vec{\ctrmvar}}
      &\mathrel{\sirulstr{\text{lex}}}
      \symonea{\vec{\atrmvar},\lsymoneb{\anat}{\vec{\btrmvar}},\alhs,\ldots,\alhs}
        && \text{where }\alhs \isdefd \lsymonea{\anat}{\vec{\atrmvar},\symoneb{\vec{\btrmvar}},\vec{\ctrmvar}}
     \end{align*}
     \vspace{-2em}
  \end{changemargin}
  \end{itemize}
\end{frame}