128/179
\begin{frame}
  \frametitle{Proof by Contradiction as a Rule}

  \begin{goal}{Proof by Contradiction Rule}
    \vspace{-1ex}
    \begin{align*}
      \infer[\rulename{PBC} \quad (or \rulename{RAA})]
      {\alpha}
      {
        \framebox{\parbox{.8cm}{\centerline{$\neg\alpha$}\centerline{$\vdots$}\centerline{$\bot$}}} 
      }
    \end{align*}
  \end{goal}
  \pause
  
  \begin{exampleblock}{}
    We now can derive the rule \quad$\neg\neg_e$\quad:
    \medskip
    
    \begin{tikzpicture}
    \naturaldeduction{
      \mpause[1]{
        \proofstep{$\neg\neg \alpha$}{premise};
      }
      \mpause{
        \proofbox{
          \mpause{
            \proofstep{$\neg \alpha$}{assumption};
          }
          \mpause{
            \proofstep{$\bot$}{$\neg_e$ 2,1};
          }
        }
      }
      \mpause{
        \proofstep{$\alpha$}{PBC 2--3};
      }
    }
    \end{tikzpicture}
  \end{exampleblock}
\end{frame}