Location of Repository

Analogy as a Control Strategy in Theorem Proving

By Erica Melis and Jon Whittle

Abstract

. We investigate analogy-driven proof plan construction as a control strategy in proof planning. The decisions taken in planning a source theorem are replayed for planning a similar target theorem. Our analogy procedure, ABALONE implemented on top of the proof planner CL A M , is capable of a controlled replay of the source planning process. In addition to the pure replay of source planning decisions, ABALONE can provide control, e.g. by overriding the default control and suggesting both induction schemes and lemmas needed in the planning process. 1 Introduction Theorem proving by analogy is a process in which the experience of proving a source theorem guides the search for a proof of a similar target theorem. There are at least two different paradigms for analogy: transformational analogy and derivational analogy [2]. Transformational analogy maps a final source solution to the target and may involve additional transformations so the constraints of the target problem are sa..

Year: 1997
OAI identifier: oai:CiteSeerX.psu:10.1.1.41.8402
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://dream.dai.ed.ac.uk/publ... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.