Abstract
This article is the nineteenth of a series of articles discussing various open research problems in automated reasoning. The problem proposed for research asks one to find guidelines for simultaneously choosing the most effective representation, inference rule, and strategy. Since the three areas are tightly coupled, formulation of such guidelines requires understanding the precise nature of this coupling. For evaluating a proposed solution to this research problem, we suggest possible test problems from group theory, Gödel's finite axiomatization of set theory, and program verification.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Guard J., Oglesby F., Bennett J., and Settle L., ‘Semi-automated mathematics’,J. ACM 16, 49–62 (1969).
Lusk, E., and Overbeek, R.,The Automated Reasoning System ITP, Technical Report ANL-84-27, Argonne National Laboratory (April 1984).
Lusk, E., and Overbeek, R.,Logic Machine Architecture Inference Mechanisms—Layer 2 User Reference Manual Release 2.0, Technical Report ANL-82-84, Rev. 1, Argonne National Laboratory (April 1984).
McCharen J., Overbeek R., and Wos L., ‘Complexity and related enhancements for automated theorem-proving programs’,Computers and Mathematics with Applications 2, 1–16 (1976).
Robinson J., ‘Automatic deduction with hyper-resolution’,Internat. J. Computer Mathematics 1, 227–234 (1965).
Wos L.,Automated Reasoning: 33 Basic Research Problems, Prentice-Hall, Englewood Cliffs, New Jersey (1987).
Wos L., ‘The problem of finding a semantic strategy for focusing inference rules’,J. Automated Reasoning 6, 337–339 (1990).
Wos L., and McCune W., ‘Negative hyperparamodulation’, in J.Siekmann (ed.)Proceedings of the Eighth International Conference on Automated Deduction. Lecture Notes in Computer Science, Vol. 230, Springer-Verlag, New York (1986), pp. 229–239.
Wos L., Overbeek R., Lusk E., and Boyle J.,Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, New Jersey (1984).
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 representation, inference rule, and strategy. J Autom Reasoning 7, 631–634 (1991). https://doi.org/10.1007/BF01880332
Issue Date:
DOI: https://doi.org/10.1007/BF01880332