Constructing induction rules for deductive synthesis proofs

Electronic Notes in Theoretical Computer Science

Volumn 153, Issue 1, 2006, Pages 3-21

  Bundy, Alan ^a   Dixon, Lucas ^a   Gow, Jeremy ^b   Fleuriot, Jacques ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Deductive synthesis; Induction; Middle out reasoning; Proof planning; Theorem proving

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STRUCTURES; INFORMATION ANALYSIS; METADATA; THEOREM PROVING;

DEDUCTIVE SYNTHESIS; INDUCTION; MIDDLE-OUT REASONING; PROOF PLANNING;

LOGIC PROGRAMMING;

EID: 33644917712     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.08.003     Document Type: Conference Paper

References (13)

1. R.S. Boyer A Computational Logic ACM monograph series 1979 Academic Press
2. A. Bundy, D. Basin, D. Hutter, and A. Ireland Rippling: Meta-level Guidance for Mathematical Reasoning 2005 Cambridge University Press
3. J. Darlington A synthesis of several sorting algorithms Acta Informatica 11 1978 1 30
4. J. Gow, A. Bundy, and I. Green Extensions to the estimation calculus H. Ganzinger D. McAllester A. Voronkov Proceedings of the 6th International Conference on Logic for Programming and Automated Reasoning (LPAR'99) LNAI 1705 1999 Springer-Verlag Tblisi, Georgia 258 272
5. Jeremy Gow. The Dynamic Creation of Induction Rules Using Proof Planning. PhD thesis, School of Informatics, University of Edinburgh, 2004
6. M. Hanus The integration of functions into logic programming: from theory to practice J. Logic Programming 19 & 20 1994 583 628
7. D. Hutter Synthesis of induction orderings for existence proofs Alan Bundy 12th International Conference on Automated Deduction Lecture Notes in Artificial Intelligence Vol. 814 1994 Springer-Verlag Nancy, France 29 41
8. A. Ireland, and A. Bundy Productive use of failure in inductive proof Journal of Automated Reasoning 16 1-2 1996 79 111 Also available from Edinburgh as DAI Research Paper No 716
9. I. Kraan. Proof Planning for Logic Program Synthesis. PhD thesis, Department of Artificial Intelligence, University of Edinburgh, 1994
10. I. Kraan, D. Basin, and A. Bundy Middle-out reasoning for synthesis and induction Journal of Automated Reasoning 16 1-2 1996 113 145 Also available from Edinburgh as DAI Research Paper 729
11. M. Protzen. Lazy Generation of Induction Hypotheses and Patching Faulty Conjectures. PhD thesis, Technische Hochschule Darmstadt, Darmstadt, Germany, February 1995
12. C. Walther. Combining induction axioms by machine. In Proceedings of IJCAI-93, pages 95-101. International Joint Conference on Artificial Intelligence, 1993
13. C. Walther On proving termination of algorithms by machine Artificial Intelligence 71 1 1994 101 157