Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #613 | |
|---|---|
| Title: | Using Failure to Guide Inductive Proof |
| Authors: | Ireland,A; Bundy,A |
| Date: | 1992 |
| Presented: | Submitted to IJCAI'93 |
| Keywords: | |
| Abstract: | Lemma discovery and generalization are two of the major hurdles in automating inductive proof. This paper addresses aspects of these related problems. We build upon rippling, a heuristic which plays a pivotal role in guiding inductive proof. Rippling provides a high-level explanation of how to control the search for a proof. We demonstrate how this high-level explanation can be exploited productively when a proof attempt fails. In particular we show how failure can be used to focus the search for lemmas and generalizations. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}