Skip to content

Commit

Permalink
some initial metatheory statements
Browse files Browse the repository at this point in the history
  • Loading branch information
palmskog committed Jan 17, 2024
1 parent ccf47ab commit f542ae5
Show file tree
Hide file tree
Showing 3 changed files with 13 additions and 242 deletions.
1 change: 1 addition & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -18,3 +18,4 @@ docs/coqdoc
.lia.cache
.coq-native
docs/report/main.tex
docs/report/abs_defs.tex
242 changes: 0 additions & 242 deletions docs/report/abs_defs.tex

This file was deleted.

12 changes: 12 additions & 0 deletions docs/report/main.mng
Original file line number Diff line number Diff line change
Expand Up @@ -85,6 +85,18 @@ In this section, we define the semantics of ABS.

In this section, we define the metatheory of ABS.

\begin{definition}
A context $[[G']]$ subsumes context $[[G]]$, written $[[G]] \subseteq [[G']]$, if whenever $[[G(x) = T]]$ then $[[G'(x) = T]]$ and whenever $[[G(fn) = sig]]$ then $[[G'(fn) = sig]]$.
\end{definition}

\begin{definition}
A context $[[G]]$ is consistent with a substitutition $[[s]]$, written $[[G]] \vdash [[s]]$.
\end{definition}

\begin{theorem}[Type preservation]
Assume $[[G]] \vdash [[s]]$
\end{theorem}

\bibliographystyle{abbrv}
\bibliography{bib}

Expand Down

0 comments on commit f542ae5

Please sign in to comment.