https://github.com/logsem/two_pcf_models
Two models of PCF in siProp
https://github.com/logsem/two_pcf_models
Last synced: about 1 year ago
JSON representation
Two models of PCF in siProp
- Host: GitHub
- URL: https://github.com/logsem/two_pcf_models
- Owner: logsem
- Created: 2023-07-10T10:18:24.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-07-14T09:05:41.000Z (almost 3 years ago)
- Last Synced: 2025-01-30T03:28:08.046Z (over 1 year ago)
- Language: Coq
- Size: 24.4 KB
- Stars: 0
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Two models of PCF in siProp/Iris
In this repository you can find two formalized models of PCF in a form
of "guarded type theory" provided by Iris.
The first model is the "typed" model, described in [2]. It interprests
every type as a certain pointed "guarded domain".
The second model is an "untyped" model, a-la Scott's model for untyped
λ-calculus. It interprets all types in the same "guarded domain".
The formalization is organized as follows:
- `lang.v` contains the syntax and operational semantics of PCF, using
the well-typed representation as in [1].
- `typed/model.v` contains the interpretation of PCF in the "typed"
model, with the lift functor, and `typed/logrel.v` contains the
logical relation for proving adequacy of the model
- `untyped/model.v` contains the intepretation of PCF in the "untyped"
model, with the guarded-recursive universal domain, and
`untyped/logrel.v` contains the logical relation for adequacy
- `prelude.v` contains some material that has been missing from Iris
## Installation instructions
To compile the source code, make sure that you have Iris, std++, and Equations installed, and then compile the project with `make`, for example:
```
opam install . --deps-only
make -j 2
```
## References
- [1]: "Strongly Typed Term Representations in Coq", N. Benton, C.-K. Hur, A. Kennedy, C. McBride, 2012
- [2]: "A Model of PCF in Guarded Type Theory", M. Paviotti, R. Møgelberg, L. Birkedal, 2015