Lemma discovery in automating induction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1104, Issue , 1996, Pages 538-552

  Kapur, Deepak ^a   Subramaniam, M ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION;

CONSTRAINT-BASED; DEFINED FUNCTIONS; INDUCTION HYPOTHESIS; INDUCTION VARIABLES; PROPERTIES OF FUNCTIONS; SUBGOALS; TAIL RECURSIVE; USER INTERACTION;

THEOREM PROVING;

EID: 84957615401     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61511-3_112     Document Type: Conference Paper

References (11)

1. R.S. Boyer and J S. Moore, A Computational Logic. ACM Monographs in Computer Science, 1979.
2. A. Bundy, A. Stevens, A. Ireland, and A. Smaill, "Rippling: A heuristic for guiding inductive proofs", Artificial Intelligence, 62:185-253, 1993.
3. D. Basin and T.Walsh "Difference Matching", In Proc. of CADE 11, D. Kapur (editor), LNAI 607, Springer Verlag 1992.
4. J.T.Hesketh "Using middle out reasoning to guide inductive theorem proving", Ph.D thesis. University of Edinburgh 1991.
5. A. Ireland and A. Bundy, "Productive Use of Failure in Inductive Proof", Edinburgh DAI Research Report No: 716. To appear on the Special Issue on Automation of Proof by Mathematical Induction, JAR.
6. A. Ireland "The use of planning critics in mechanizing inductive proofs", In Proc. LPAR 92, A. Voronkov (editor), LNAI 624 Springer Verlag, 1992.
7. Deepak Kapur and M. Subramaniam " Failure Analysis and its role in Generalization", Manuscript under Preparation.
8. Deepak Kapur and M.Subramaniam "Lemma Discovery in Automated Induction", Technical Report, CS Dept., SUNY April, 1995(an expanded version of this paper).
9. D. Kapur and H. Zhang, "An overview of Rewrite Rule Laboratory (RRL)," J. of Computer and Mathematics with Applications, 29, 2, 1995, 91-114. Earlier descriptions in CADE-88 and RTA-89.
10. T. Walsh "A divergence critic", In Proc. of CADE 12, A. Bundy (editor), LNAI 814, Springer Verlag 1994.
11. H. Zhang, D. Kapur, and M.S. Krishnamoorthy, "A mechanizable induction principle for equational specifications," Proc. Ninth International Conference on Automated Deduction, E. Lusk and R. Overbeek (eds.), LNCS, Vol. 310, Springer- Verlag, Berlin, 1988, 250-265.