12/160
\begin{frame}[t]{Correctness Theorem}
  \begin{block}{Theorem (Correctness of $\sderives$ with respect to $\ssatisfies$)}
    For all formulas\/ $\aform$, and every set\/ $\asetforms$ of formulas:
    \begin{talign}
      \asetforms \derives \aform \;\;\;\Longrightarrow\;\;\; \asetforms \satisfies \aform  
    \end{talign}
  \end{block}
  \pause\medskip
  
  Reformulation and explanation:
  \pause

  \begin{goal}{}
    If there is a natural deduction derivation of $\aform$ from $\asetforms$,
    then there is no model $\model{\amodel}$
    in which all formulas of $\asetforms$ are true, but $\aform$ is false.
  \end{goal}
  \pause

  \begin{goal}{}
    The derivation rules are \emph{correct} in this sense:
    It is \alert{not possible} to derive
    a \alert{false} conclusion $\aform$
    from \alert{true} premises $\asetforms$.
  \end{goal}
  \pause
  
  \begin{goal}{}
    Truth in a model is preserved under making deductions.
  \end{goal}
  \pause\medskip

  Proof of the theorem: by \emph{induction on derivation lengths}.  
\end{frame}