A Rational Reconstruction and Extension of Recursion Analysis

Alan Bundy, F. van Harmelen, J. Hesketh, A. Smaill, A. Stevens

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The focus of this paper is the technique of recur8\on analysis. Recursion analysis is used by the Boyer-Moore Theorem Prover to choose an appropriate induction schema and variable to prove theorems by mathematical induction. A rational reconstruction of recursion analysis is outlined, using the technique of proof plans. This rational reconstruction suggests an extension of recursion analysis which frees the induction suggestion from the forms of recursion found in the conjecture. Preliminary results are reported of the automation of this rational reconstruction and extension using the CLAMOyster system.
Original languageEnglish
Title of host publicationProceedings of the 11th International Joint Conference on Artificial Intelligence - IJCAI 1989
Publication statusPublished - Aug 1989

Fingerprint Dive into the research topics of 'A Rational Reconstruction and Extension of Recursion Analysis'. Together they form a unique fingerprint.

Cite this