Structured Theory Presentations and Logic Representations

Robert Harper, Donald Sannella, Andrzej Tarlecki

Research output: Contribution to journalArticlepeer-review

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, the need for which is motivated by the difficulty of reasoning about large and complex systems, is the use of structured theory presentations. In this paper a rudimentary language of structured theory presentations is presented, and the use of this structure in proof search for an arbitrary object logic is explored. The behaviour of structured theory presentations under representation in a logical framework is studied, focusing on the problem of "lifting" presentations from the object logic to the metalogic of the framework. The topic of imposing structure on logic presentations, so that logical systems may themselves be defined in a modular fashion, is also briefly considered.
Original languageEnglish
Pages (from-to)113-160
Number of pages48
JournalAnnals of Pure and Applied Logic
Volume67
DOIs
Publication statusPublished - 1994

Fingerprint

Dive into the research topics of 'Structured Theory Presentations and Logic Representations'. Together they form a unique fingerprint.

Cite this