Skip to content
Snippets Groups Projects
Commit 9fc80517 authored by Ralf Jung's avatar Ralf Jung
Browse files

rename 'extensions' section file; add reference to Löb's paper

parent 9b2c6308
No related branches found
No related tags found
No related merge requests found
...@@ -3836,3 +3836,16 @@ year = {2013} ...@@ -3836,3 +3836,16 @@ year = {2013}
journal={Submitted to JFP}, journal={Submitted to JFP},
year = {2017}, year = {2017},
} }
@article{Loeb,
ISSN = {00224812},
URL = {http://www.jstor.org/stable/2266895},
author = {Martin H. Löb},
journal = {The Journal of Symbolic Logic},
number = {2},
pages = {115--118},
publisher = {Association for Symbolic Logic},
title = {Solution of a Problem of Leon Henkin},
volume = {20},
year = {1955}
}
...@@ -41,8 +41,8 @@ We collect here some important and frequently used derived proof rules. ...@@ -41,8 +41,8 @@ We collect here some important and frequently used derived proof rules.
{\TRUE \proves \plainly\TRUE} {\TRUE \proves \plainly\TRUE}
\end{mathparpagebreakable} \end{mathparpagebreakable}
Noteworthy here is the fact that Löb induction can be derived from $\later$-introduction and the fact that we can take fixed-points of functions where the recursive occurrences are below $\later$.% Noteworthy here is the fact that Löb induction can be derived from $\later$-introduction and the fact that we can take fixed-points of functions where the recursive occurrences are below $\later$~\cite{Loeb}.%
\footnote{See \url{https://en.wikipedia.org/wiki/L\%C3\%B6b\%27s_theorem}.} \footnote{Also see \url{https://en.wikipedia.org/wiki/L\%C3\%B6b\%27s_theorem}.}
Furthermore, $\TRUE \proves \plainly\TRUE$ can be derived via $\plainly$ commuting with universal quantification ranging over the empty type $0$. Furthermore, $\TRUE \proves \plainly\TRUE$ can be derived via $\plainly$ commuting with universal quantification ranging over the empty type $0$.
To derive that existential quantifiers commute with separating conjunction requires an intermediate step using a magic wand: From $P * \exists x, Q \vdash \Exists x. P * Q$ we can deduce $\Exists x. Q \vdash P \wand \Exists x. P * Q$ and then proceed via $\exists$-elimination. To derive that existential quantifiers commute with separating conjunction requires an intermediate step using a magic wand: From $P * \exists x, Q \vdash \Exists x. P * Q$ we can deduce $\Exists x. Q \vdash P \wand \Exists x. P * Q$ and then proceed via $\exists$-elimination.
......
...@@ -56,7 +56,7 @@ For a list of changes in Iris since then, please consult our changelog at \url{h ...@@ -56,7 +56,7 @@ For a list of changes in Iris since then, please consult our changelog at \url{h
\input{model} \input{model}
\endgroup \endgroup
\clearpage\begingroup \clearpage\begingroup
\input{ghost-state} \input{extended-logic}
\endgroup \endgroup
\clearpage\begingroup \clearpage\begingroup
\input{language} \input{language}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment