Analogy in inductive theorem proving

Journal of Automated Reasoning

Volumn 22, Issue 2, 1999, Pages 117-147

  Melis, Erica ^a   Whittle, Jon ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; THEOREM PROVING;

INDUCTIVE THEOREM PROVING;

ARTIFICIAL INTELLIGENCE;

EID: 0033076684     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1005936130801     Document Type: Article

References (25)

1. Basin, D. and Walsh, T.: Termination orderings for rippling, in Proceedings of the 12th International Conference on Automated Deduction (CADE-12), Lecture Notes in Artificial Intelligence 814, Springer, 1994.
2. Boyer, R. S. and Moore, J. S.: A Computational Logic, Academic Press, 1979.
3. Bundy, A., Stevens, A., Van Harmelen, F., Ireland, A. and Smaill, A.: A heuristic for guiding inductive proofs, Artificial Intelligence 63 (1993), 185-253.
4. Bundy, A., van Harmelen, F., Hesketh, J. and Smaill, A.: Experiments with proof plans for induction, Journal of Automated Reasoning 7 (1991), 303-324.
5. Carbonell, J. G.: Learning by analogy: Formulating and generalizing plans from past experience, in R. S. Michalsky, J. G. Carbonell, and T. M. Mitchell (eds.), Machine Learning: An Artificial Intelligence Approach, Tioga, 1983, pp. 137-162.
6. Carbonell, J. G.: Derivational analogy: A theory of reconstructive problem solving and expertise acquisition, in R. S. Michalsky, J. G. Carbonell, and T. M. Mitchell (eds.), Machine Learning: An Artificial Intelligence Approach, Morgan Kaufmann Publ., 1986, pp. 371-392.
7. Curien, R.: Outils pour la Preuve par Analogie, Ph.D. thesis, Universite Henri Poincare, Nancy, 1995.
8. Gordon, M., Milner, R. and Wadsworth, C. P.: Edinburgh LCF: A Mechanized Logic of Computation, Lecture Notes in Computer Science 78, Springer, 1979.
9. Hutter, D.: Guiding inductive proofs, in M. H. Stickel (ed.), Proc. of 10th International Conference on Automated Deduction (CADE-10), Lecture Notes in Artificial Intelligence 449, Springer, 1990.
10. Hutter, D.: Synthesis of induction orderings for existence proofs, in A. Bundy (ed.), Proc. of 12th International Conference on Automated Deduction (CADE-12), Lecture Notes in Artificial Intelligence 814, Springer, 1994, pp. 29-41.
11. Ireland, A. and Bundy, A.: Productive use of failure in inductive proof, Journal of Automated Reasoning 16(1-2) (1996), 79-111.
12. Kapur, D. and Subramaniam, M.: Lemma discovery in automating induction, in M. A. McRobbie and J. K. Slaney (eds.), Automated Deduction CADE-13, Lecture Notes in Artificial Intelligence 1104, Springer, 1996, pp. 538-552.
13. Kolbe, Th. and Walther, Ch.: Reusing proofs, in Proceedings of ECAI-94, Amsterdam, 1994.
14. Kolbe, Th. and Walther, Ch.: Second-order matching modulo evaluation - A technique for reusing proofs, Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, Montreal, 1995, pp. 190-195.
15. Kraan, I.: Proof Planning for Logic Program Synthesis, Ph.D. thesis, University of Edinburgh, 1994.
16. ∼melis/.
17. Melis, E.: A model of analogy-driven proof-plan construction, in Proceedings of the 14th International Joint Conference on Artificial Intelligence, Montreal, 1995, pp. 182-189.
18. Melis, E. and Whittlem, J.: Internal analogy in inductive theorem proving, in M. A. McRobbie and J. K. Slaney (eds.), Proceedings of the 13th Conference on Automated Deduction (CADE-96), Lecture Notes in Artificial Intelligence 1104, Springer, 1996, pp. 92-105.
19. Munyer, J. C.: Analogy as a Means of Discovery in Problem Solving and Learning, Ph.D. thesis, University of California, Santa Cruz, 1981.
20. Owen, S.: Analogy for Automated Reasoning, Academic Press, 1990.
21. Polya, G.: How to Solve It, Princeton University Press, 1945.
22. Boy de la Tour, T. and Caferra, R.: Proof analogy in interactive theorem proving: A method to express and use it via second order pattern matching, in Proceedings of the AAAI-87, 1987, pp. 95-99.
23. Vadera, S.: Proof by analogy in mural, Formal Aspects of Computing 7 (1995), 183-206.
24. van Harmelen, F., Ireland, A., Negrete, S., Stevens, A. and Smaill, A.: The CLAM proof planner, user manual and programmers manual, Technical Report version 2.0, University of Edinburgh, Edinburgh, 1993.
25. Whittle, J.: Analogy in CLAM, Technical Report MSc. thesis, University of Edinburgh, Dept. of Artificial Intelligence, Edinburgh, 1995. Available from http://www.dai.ed.-ac.uk/daidb/students/jonathw/publications.html.