Advertisement

Journal of Automated Reasoning

, Volume 3, Issue 2, pp 201–209 | Cite as

The problem of choosing the inference rule to employ

  • Larry Wos
Basic Research Problems
  • 21 Downloads

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.

Key Words

Automated reasoning automated reasoning programs commutator theorem inference rules ITP SAM's Lemma unsolved research problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Lifschitz, V., Personal communication (1986).Google Scholar
  3. 3.
    Lifschitz, V., Mechanical Theorem Proving in the USSR: Leningrad School, VA, Delphic Associates (1986).Google Scholar
  4. 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. 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. 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. 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. 8.
    Robinson, J., ‘Automatic deduction with hyper-resolution’, International Journal of Computer Mathematics 1, pp. 227–234 (1965).Google Scholar
  9. 9.
    Wos, L., Overbeek, R., Lusk, E., and Boyle, J., Automated Reasoning: Introduction and Applications, Prentice-Hall, Englewood Cliffs, NJ (1984).Google Scholar
  10. 10.
    Wos, L., Automated Reasoning: 33 Basic Research Problems,Prentice-Hall, Englewood Cliffs, NJ (1987).Google Scholar

Copyright information

© D. Reidel Publishing Company 1987

Authors and Affiliations

  • Larry Wos
    • 1
  1. 1.Argonne National LaboratoryArgonneUSA

Personalised recommendations