Structured theory presentations and logic representations

Robert Harper, Donald Sannella, Andrzej Tarlecki
1994 Annals of Pure and Applied Logic  
The purpose of a logical framework such as LF is to provide a language for de ning 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 di culty of reasoning about large and complex systems,
more » ... 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 de ned in a modular fashion, is also brie y considered.
doi:10.1016/0168-0072(94)90009-4 fatcat:g6bv2rykqbfsricyjwluarq7qy