Denotation of syntax and metaprogramming in contextual modal type theory (CMTT)
Abstract
The modal logic S4 can be used via a Curry-Howard style correspondence to obtain a lambda-calculus. Modal (boxed) types are intuitively interpreted as `closed syntax of the calculus'. This lambda-calculus is called modal type theory --- this is the basic case of a more general contextual modal type theory, or CMTT. CMTT has never been given a denotational semantics in which modal types are given denotation as closed syntax. We show how this can indeed be done, with a twist. We also use the denotation to prove some properties of the system.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2012
- DOI:
- 10.48550/arXiv.1202.0904
- arXiv:
- arXiv:1202.0904
- Bibcode:
- 2012arXiv1202.0904G
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Logic;
- 03B70;
- 03B45;
- 68Q55;
- F.4.1;
- F.3.2
- E-Print:
- doi:10.1016/j.jal.2012.07.002