Coloring Terms to Control Equational Reasoning

Journal of Automated Reasoning

Volumn 18, Issue 3, 1997, Pages 399-442

  Hutter, Dieter ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

Inductive theorem proving; Mathematical induction; Term rewriting

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; THEOREM PROVING;

EQUATIONAL REASONING; MATHEMATICAL INDUCTION;

ARTIFICIAL INTELLIGENCE;

EID: 0031163945     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1005772217686     Document Type: Article

References (31)

1. Aubin, R.: Mechanizing structural induction, Part I and II, Theoretical Computer Science 9, North-Holland Publishing Company, 1979.
2. Barnett, R., Basin, D. and Hesketh, J.: A Recursion Planning Analysis of Inductive Completion, University of Edinburgh, DAI Research Paper 518, 1992.
3. Basin, D. and Walsh, T.: Difference matching, 11th International Conference on Automated Deduction, LNAI 607, Springer-Verlag, 1992.
4. Basin, D. and Walsh, T.: Difference unification, 13th International Joint Conference on Artificial Intelligence, Morgan and Kaufmann, 1993.
5. Basin, D. and Walsh, T.: A calculus for rippling, Special issue of the Journal of Automated Reasoning, No. 1-2, 1996.
6. Bidoit, M. and Corbin, J.: A rehabilitation of Robinson's unification algorithm, in R. E. A. Pavon (ed.), Information Processing 83, North-Holland, 1983, pp. 909-914.
7. Biundo, S. et al.: The Karlsruhe induction theorem proving system, 8th International Conference on Automated Deduction, LNCS 230, Springer-Verlag, 1986.
8. Boyer, R. S. and Moore J S.: A Computational Logic, Academic Press, 1979.
9. Bundy, A. et al.: The use of explicit plans to guide inductive proofs, 9th International Conference on Automated Deduction, LNAI 310, Springer-Verlag, 1988.
10. Bundy, A. et al.: Extensions to the rippling-out tactic for guiding inductive proofs, 10th International Conference on Automated Deduction, LNAI 449, Springer-Verlag, 1990.
11. Bundy, A., Stevens, A. V., Harmelen, F., Ireland, A. and Smaill, A.: Rippling: A heuristic for guiding inductive proofs, Journal of Artificial Intelligence 62 (1993).
12. Cleve, J. and Hutter, D.: A methodology for equational reasoning, in Hawaii International Conference on System Sciences 27, Jay F. Nunamaker, Jr., and Ralph H. Sprague, Jr. (eds.), IEEE Computer Society Press, 1994.
13. Goguen, J. A.: How to prove inductive hypotheses without induction, 5th International Conference on Automated Deduction, LNCS 87, Springer-Verlag, 1980.
14. Gramlich, B.: Induction theorem proving using refined unfailing completion techniques, European Conference of Artificial Intelligence, 1989.
15. Huet, G. and Oppen, D. C.: Equations and Rewrite Rules: A Survey. In Formal Language Theory: Perspectives and Open Problems, R. Brook (Hrsg.), Academic Press, 1980.
16. Huet, G. and Hullot, J.-M.: Proofs by induction in equational theories with constructors, J. Comp. and System Sciences 25 (1982).
17. Hutter, D.: Mathematical induction, in Deduction Systems in Artificial Intelligence, K. H. Bläsius and H. J. Bürckert (eds.), Ellis Horwood, 1989.
18. Hutter, D.: Guiding induction proofs, 10th International Conference on Automated Deduction, LNAI 449, Springer-Verlag, 1990.
19. Hutter, D.: Mustergesteuerte Strategien für das Beweisen von Gleichheiten, Dissertation, Universität Karlsruhe, 1991.
20. Hutter, D.: Synthesis of induction orderings for existence proofs, 12th International Conference on Automated Deduction, LNAI 814, Springer-Verlag, 1994.
21. Hutter, D.: Using rippling for equational reasoning, 20. Jahrestagung Künstliche Intelligenz, LNAI 1137, Springer-Verlag, 1996.
22. Hutter, D. and Sengler, C.: INKA: The next generation, 13th International Conference on Automated Deduction, LNAI 1104, Springer-Verlag, 1996.
23. Hutter, D., Langenstein, B., Sengler, C., Siekmann, J. and Stephan, W.: Deduction in the verification support environment, Formal Methods Europe '96, LNAI 1051, Springer-Verlag, 1996.
24. Ireland, A.: The use of planning critics in mechanizing inductive proofs, Logic Programming and Automated Reasoning, LNAI 624, Springer-Verlag, 1992.
25. Jouannaud, J.-P. and Kounalis, E.: Automatic proofs by induction in equational theories without constructors, Information and Computation, No. 82, 1989, pp. 1-33.
26. Kapur, D. and Musser, D.: Proof by consistency, Artificial Intelligence 31(2) (1987).
27. Kreisel, G.: Lectures on Modern Mathematics, Vol. 3, Mathematical Logic, pp. 95-195, Wiley, 1965.
28. Martelli, A. and Montanari, U.: An efficient unification algorithm, ACM Transactions on Programming Languages and Systems 4(2) (1982), 258-282.
29. Musser, D.: On proving inductive properties of abstract data types, ACM POPL Symp., ACM, 1980.
30. Newell, A., Shaw, J. C. and Simon, H. A.: Empirical explorations with the logic theory machine, Western Joint Computer Conference, pp. 218-239, 1957.
31. Walther, Chr.: A many-sorted calculus based on resolution and paramodulation, Research Notes in Artificial Intelligence, Pitman Ltd, London, 1987.