From 7b92a6d72be8cd0cfe2011bb6fd688edd537f481 Mon Sep 17 00:00:00 2001 From: Ralf Jung <jung@mpi-sws.org> Date: Thu, 6 Oct 2016 11:10:46 +0200 Subject: [PATCH] docs: update semantic entailment --- docs/model.tex | 12 +++++++----- 1 file changed, 7 insertions(+), 5 deletions(-) diff --git a/docs/model.tex b/docs/model.tex index 1064ea8f5..8767494c2 100644 --- a/docs/model.tex +++ b/docs/model.tex @@ -98,20 +98,22 @@ We can now define \emph{semantic} logical entailment. \typedsection{Interpretation of entailment}{\Sem{\vctx \mid \pfctx \proves \prop} : \mProp} \[ -\Sem{\vctx \mid \pfctx \proves \prop} \eqdef +\Sem{\vctx \mid \prop \proves \propB} \eqdef \begin{aligned}[t] \MoveEqLeft \forall n \in \mathbb{N}.\; \forall \rs \in \textdom{Res}.\; \forall \gamma \in \Sem{\vctx},\; \\& -\bigl(\All \propB \in \pfctx. n \in \Sem{\vctx \proves \propB : \Prop}_\gamma(\rs)\bigr) -\Ra n \in \Sem{\vctx \proves \prop : \Prop}_\gamma(\rs) +n \in \Sem{\vctx \proves \prop : \Prop}_\gamma(\rs) +\Ra n \in \Sem{\vctx \proves \propB : \Prop}_\gamma(\rs) \end{aligned} \] -The soundness statement of the logic reads -\[ \vctx \mid \pfctx \proves \prop \Ra \Sem{\vctx \mid \pfctx \proves \prop} \] +The following theorem connects syntactic and semantic entailment: +\[ \vctx \mid \prop \proves \propB \Ra \Sem{\vctx \mid \prop \proves \propB} \] + +It now becomes trivial to show soundness of the logic. %%% Local Variables: %%% mode: latex -- GitLab