Abstract

. This paper describes the design of a meta-logical framework that supports the representation and verication of deductive systems which are prevalent in the areas of programming languages, type theory, and logics. It extends the logical framework LF [HHP93] by a meta-logic M + 2 whose soundness follows from a realizability argument. The metalogical framework is implemented in the Twelf system [PS99]. 1 Introduction The logical framework LF [HHP93] has been designed as a meta-language for representing deductive systems. It allows concise encodings of many inference systems, such as natural deduction, sequent calculi, type systems, operational semantics, compilers, etc. The logical framework derives its expressive power from dependent types together with higher-order representation techniques which directly support common concepts in deductive systems such as variable binding, capture-avoiding substitutions, parametric and hypothetical judgments and substitution properties. Th...

Citations