MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Analogy as a Control Strategy in Theorem Proving (1997) [3 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Erica Melis, Jon Whittle
in Proceedings of the 10th Florida International AI Conference (FLAIRS-97
http://www.ags.uni-sb.de/~melis/Pub/flairs.ps.gz
Add To MetaCart

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. ABALONE provides additional control at key points of the target planning process by suggesting induction schemes, speculating lemmas, and patching failed plans. 1

Citations

201 Derivational analogy: A theory of reconstructive problem solving and expertise acquisition – Carbonell - 1986
104 Learning by analogy: Formulating and generalizing plans from past experience – Carbonell - 1983
93 Experiments with proof plans for induction – Bundy, Harmelen, et al. - 1991
81 Productive use of failure in inductive proof – Ireland, Bundy - 1996
42 A model of analogy-driven proof-plan construction – Melis - 1995
38 Reusing proofs – Kolbe, Walther - 1994
14 Lemma discovery in automating induction – Kapur, Subramaniam - 1104
11 Analogy in CLAM – Melis - 1995
6 Analogy in CL A M – Whittle - 1995
3 Proof by analogy in mural – Vadera - 1995