An overview of the Coq Formalization
For the Coq code, click on the file name of each part of the development.
Basic constructions on top of and extensions to Iris
STLang
- The language is defined in lang.v,
where it is also registered as an Iris language.
- The type system is formalized in typing.v
Logical relations
- logrel_shared.v contains
the part of the definitions of logical relation that are shared between the
two logical relations.
- The main logical relation
- The logical relation is defined in logrel.v.
- The fundamental theorem is proven in fundamental.v.
- The fact that logical relatedness is closed under well-typed contexts logrel_ctx_closure.v.
- Soundness with regard to contextual equivalence is proven in soundness.v.
- The NN-logical relation
The Theorems
Misc.
- reduction.v contains general auxiliary lemmas about reductions for Iris languages in general.
- ST_Lang_reduction.v contains lemmas about the operational semantics of STLang.