The problem of choosing the inference rule to employ
- 21 Downloads
This article is the second of a series of articles discussing various open research problems in automated reasoning. The problem proposed for research focuses on finding criteria or metarules for choosing the inference rule(s) to be employed by the automated reasoning program in use when instructing the program to complete a specific assignment. We include actual experiments that illustrate the difficulty of making an appropriate choice.
Key WordsAutomated reasoning automated reasoning programs commutator theorem inference rules ITP SAM's Lemma unsolved research problem
Unable to display preview. Download preview PDF.
- 1.Guard, J., Oglesby, F., Bennett, J., and Settle, L., ‘Semi-automated mathematics’, Journal of the ACM 16, pp. 49–62 (1969).Google Scholar
- 2.Lifschitz, V., Personal communication (1986).Google Scholar
- 3.Lifschitz, V., Mechanical Theorem Proving in the USSR: Leningrad School, VA, Delphic Associates (1986).Google Scholar
- 4.Lusk, E., McCune, W., and Overbeek, R., ‘Logic Machine Architecture: kernel functions’, pp. 70–84 in Proceedings of the Sixth Conference on Automated Deduction, Springer-Verlag Lecture Notes in Computer Science, Vol. 138, ed. D. Loveland, Springer-Verlag, New York (1982).Google Scholar
- 5.Lusk, E., McCune, W., and Overbeek, R., ‘Logic Machine Architecture: inference mechanisms’, pp. 85–108 in Proceedings of the Sixth Conference on Automated Deduction, Springer-Verlag Lecture Notes in Computer Science, Vol. 138, ed. D. Loveland, Springer-Verlag, New York (1982).Google Scholar
- 6.McCharen, J., Overbeek, R., and Wos, L., ‘Complexity and related enhancements for automated theorem-proving programs’, Computers and Mathematics with Applications 2, pp. 1–16 (1976).Google Scholar
- 7.Robinson, G., and Wos, L. ‘Paramodulation and theorem-proving in first-order theories with equality’, pp. 135–150 in Machine Intelligence 4, ed. B. Meltzer and D. Michie, Edinburgh University Press, Edinburgh (1969).Google Scholar
- 8.Robinson, J., ‘Automatic deduction with hyper-resolution’, International Journal of Computer Mathematics 1, pp. 227–234 (1965).Google Scholar
- 9.Wos, L., Overbeek, R., Lusk, E., and Boyle, J., Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, NJ (1984).Google Scholar
- 10.Wos, L., Automated Reasoning: 33 Basic Research Problems,Prentice-Hall, Englewood Cliffs, NJ (1987).Google Scholar