Structure and Representation in LF

Harper, Sannella and Tarlecki

Abstract: The purpose of a logical framework such as LF is to provide a language for defining logical systems suitable for use in a logic-independent proof development environment. All inferential activity in an object logic (in particular, proof search) is to be conducted in the logical framework via the representation of that logic in the framework. An important tool for controlling search in an object logic is the use of structured theory presentations. In order to apply these ideas to the setting of a logical framework, we study the behaviour of structured theory presentations under representation in a framework, focusing on the problem of ``lifting'' presentations from the object logic to the metalogic of the framework. We also consider imposing structure on logic presentations so that logical systems may themselves be defined in a modular fashion. This opens the way to a CLEAR-like language for defining both theories and logics in a logical framework.


A revised version of this technical report entitled ``Structured theory presentations and logic representations''is available.

Previous | Index | Next