Skip to main content
Springer Nature Link
Log in

Uniform strategies: The CADE-11 theorem proving contest

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

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

At CADE-10 Ross Overbeek proposed a two-part contest to stimulate and reward work in automated theorem proving. The first part consists of seven theorems to be proved with resolution, and the second part of equational theorems. Our theorem proversOtter and its parallel childRoo proved all of the resolution theorems and half of the equational theorems. This paper represents a family of entries in the contest.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Lusk, E., and McCune, W., ‘Experiments withRoo, a parallel automated deduction system’, in B. Fronhöfer and G. Wrightson (Eds.),Parallelization in Inference Systems, Lecture Notes in Artificial Intelligence, Vol. 590, pp. 139–162, New York, Springer-Verlag (1992).

    Google Scholar 

  2. Lusk, E., McCune, W. and Slaney, J., ‘Roo — a parallel theorem prover’,Tech. Memo ANL/MCS-TM-149, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill. (1991).

    Google Scholar 

  3. Lusk, E. and Overbeek, R., ‘The automated reasoning system ITP’,Tech. Report ANL-84/27, Argonne National Laboratory, Argonne, Ill. (April 1984).

    Google Scholar 

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

    Google Scholar 

  5. McCharen, J., Overbeek, R. and Wos, L., ‘Problems and experiments for and with automated theorem-proving programs’,IEEE Transactions on Computers,C-25(8), 773–782 (August 1976).

    Google Scholar 

  6. McCune, W.,Otter 2.0 Users' Guide. Tech. Report ANL-90/9, Argonne National Laboratory, Argonne, Ill. (March 1990).

    Google Scholar 

  7. McCune, W., ‘What's New inOtter 2.2’,Tech. Memo ANL/MCS-TM-153, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill. (July 1991).

    Google Scholar 

  8. McCune, W. and Wos, L., ‘The absence and the presence of fixed point combinators’,Theoretical Computer Science,87 221–228 (1991).

    Google Scholar 

  9. McCune, W. and Wos, L., ‘Experiments in automated deduction with condensed detachment’, D. Kapur (Ed.),Proceedings 11th International Conference on Automated Deduction, Lecture Notes in Artificial Intelligence, Vol. 607, pp. 209–223. New York, Springer Verlag (June 1992).

    Google Scholar 

  10. Smith, B., ‘Reference manual for the environmental theorem prover: An incarnation ofAura’,Tech. Report ANL-88-2, Argonne National Laboratory, Argonne, Ill. (March 1988).

    Google Scholar 

  11. Hantao Zhang, ‘Automatic proofs of equality problems in Overbeek's competition’,Journal of Automated Reasoning,11 333–351 (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Computer Science Division, Argonne National Laboratory, 60439-4844, Argonne, IL, USA

    Ewing L. Lusk & William W. McCune

Authors
  1. Ewing L. Lusk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William W. McCune
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lusk, E.L., McCune, W.W. Uniform strategies: The CADE-11 theorem proving contest. J Autom Reasoning 11, 317–331 (1993). https://doi.org/10.1007/BF00881871

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Key words