Lambda-Free Logical Frameworks
Abstract
We present the definition of the logical framework TF, the Type Framework. TF is a lambda-free logical framework; it does not include lambda-abstraction or product kinds. We give formal proofs of several results in the metatheory of TF, and show how it can be conservatively embedded in the logical framework LF: its judgements can be seen as the judgements of LF that are in beta-normal, eta-long normal form. We show how several properties, such as adequacy theorems for object theories and the injectivity of constants, can be proven more easily in TF, and then `lifted' to LF.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2008
- DOI:
- 10.48550/arXiv.0804.1879
- arXiv:
- arXiv:0804.1879
- Bibcode:
- 2008arXiv0804.1879A
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.4.1;
- F.4.3
- E-Print:
- v2: Mistakes were found in several proofs in v1. Several results have been weakened. v3: Minor mistakes corrected and line lengths fixed. This version submitted to APAL