Notational Definition and Top-Down Refinement for Interactive Proof Development Systems
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
Abstract
This thesis is concerned with issues related to the design and implementation of systems that support interactive proof development. The goal is to provide logic-independent frameworks that can be used in the design and implementation of component parts for such systems. In particular, this thesis will focus on two frameworks: a language-independent account of notational definition and a logic-independent account of a structure-oriented approach to the interactive construction of goal-directed proofs. These particular concerns were inspired and motivated by the Nuprl proof development system. However, the results presented in this thesis are meant to be applicable to a wide class of logics. The formal account of notational definition begins with the presentation of a simply typed