Well-behaved search and the Robbins problem

  • William McCune
Invited Talk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1232)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Bachmair, H. Ganzinger, C. Lynch, and W. Snyder. Basic paramodulation and superposition. In D. Kapur, editor, Proceedings of the 11th International Conference on Automated Deduction, Lecture Notes in Artificial Intelligence, Vol. 607, pages 462–476. Springer-Verlag, 1992.Google Scholar
  2. 2.
    W. Bibel, K. Furukawa, and M. Stickel, editors. Dagstuhl Seminar on Deduction (9512), Report 110, Schloss Dagstuhl, D-66687 Warden, Gemany, March 1995. IBFI GmbH.Google Scholar
  3. 3.
    E. V. Huntington. Boolean algebra. A correction. Trans. AMS, 35:557–558, 1933.MathSciNetGoogle Scholar
  4. 4.
    E. V. Huntington. New sets of independent postulates for the algebra of logic, with special reference to Whitehead and Russell's Principia Mathematica. Trans. AMS, 35:274–304, 1933.MathSciNetGoogle Scholar
  5. 5.
    D. Kapur, D. Musser, and P Narendran. Only prime superpositions need be considered in the Knuth-Bendix completion procedure. J. Symbolic Computation, 6:19–36, 1988.Google Scholar
  6. 6.
    W. McCune. 33 basic test problems: A practical evaluation of some paramodulation strategies. In Robert Veroff, editor, Automated Reasoning: Essays in Honor of Larry Wos, chapter 5. MIT Press, 1997. To appear.Google Scholar
  7. 7.
    W. McCune. Solution of the Robbins problem. J. Automated Reasoning, 1997. To appear.Google Scholar
  8. 8.
    R. Niewenhuis and A. Rubio. Theorem proving with ordering and equality constrained clauses. J. Symbolic Computation, 19(4):321–351, 1995.Google Scholar
  9. 9.
    S. Winker. Robbins algebra: Conditions that make a near-Boolean algebra Boolean. J. Automated Reasoning, 6(4):465–489, 1990.Google Scholar
  10. 10.
    L. Wos. Automated Reasoning: 33 Basic Research Problems. Prentice-Hall, Englewood Cliffs, NJ, 1988.Google Scholar
  11. 11.
    L. Wos. The Automation of Reasoning: An Experimenter's Notebook with Otter Tutorial. Academic Press, New York, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • William McCune
    • 1
  1. 1.Mathematics and Computer Science DivisionArgonne National LaboratoryArgonneUSA

Personalised recommendations