Skip to main content
Log in

The problem of choosing the representation, inference rule, and strategy

  • Basic Research Problems
  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

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.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Guard J., Oglesby F., Bennett J., and Settle L., ‘Semi-automated mathematics’,J. ACM 16, 49–62 (1969).

    Article  Google Scholar 

  2. Lusk, E., and Overbeek, R.,The Automated Reasoning System ITP, Technical Report ANL-84-27, Argonne National Laboratory (April 1984).

  3. 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).

  4. 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).

    Article  Google Scholar 

  5. Robinson J., ‘Automatic deduction with hyper-resolution’,Internat. J. Computer Mathematics 1, 227–234 (1965).

    Google Scholar 

  6. Wos L.,Automated Reasoning: 33 Basic Research Problems, Prentice-Hall, Englewood Cliffs, New Jersey (1987).

    Google Scholar 

  7. Wos L., ‘The problem of finding a semantic strategy for focusing inference rules’,J. Automated Reasoning 6, 337–339 (1990).

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Wos L., Overbeek R., Lusk E., and Boyle J.,Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, New Jersey (1984).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01880332

Key words

Navigation