Using failure to guode inductive proof:

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ireland, Andrew (Author), Bundy, Alan (Author)
Format: Book
Language:English
Published: Edinburgh 1992
Series:University <Edinburgh> / Department of Artificial Intelligence: DAI research paper 613
Subjects:
Summary: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."
Physical Description:15 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!