Abstract
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.
Similar content being viewed by others
References
Guard, J., Oglesby, F., Bennett, J., and Settle, L., ‘Semi-automated mathematics’, Journal of the ACM 16, pp. 49–62 (1969).
Lifschitz, V., Personal communication (1986).
Lifschitz, V., Mechanical Theorem Proving in the USSR: Leningrad School, VA, Delphic Associates (1986).
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).
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).
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).
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).
Robinson, J., ‘Automatic deduction with hyper-resolution’, International Journal of Computer Mathematics 1, pp. 227–234 (1965).
Wos, L., Overbeek, R., Lusk, E., and Boyle, J., Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, NJ (1984).
Wos, L., Automated Reasoning: 33 Basic Research Problems,Prentice-Hall, Englewood Cliffs, NJ (1987).
Author information
Authors and Affiliations
Additional information
This work was supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U.S. Department of Energy, under contract W-31-109-Eng-38.
Rights and permissions
About this article
Cite this article
Wos, L. The problem of choosing the inference rule to employ. J Autom Reasoning 3, 201–209 (1987). https://doi.org/10.1007/BF00243208
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00243208