Skip to main content

LIM+ challenge problems by RUE hyper-resolution

  • Conference paper
  • First Online:
Automated Deduction—CADE-11 (CADE 1992)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 607))

Included in the following conference series:

Abstract

Our purpose is to discuss a series of experiments proposed by Bledsoe [1] using a general purpose theorem prover, complete for first order logic, based on the resolution principle of Robinson but enhanced by an extended definition of resolution which incorporates the axioms of equality.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W.W. Bledsoe: Challenge Problems in Elementary Calculus. Jn. Automated Reasoning, Vol. 6, No.3, Sept1990, 341–359.

    Google Scholar 

  2. J.A.Robinson:Automatic Deduction with Hyperresolution. Int.Journal of Computational Math, 1965, 227–234.

    Google Scholar 

  3. V.J. Digricoli, M.C. Harrison:Equality-Based Binary Resolution. Journal ACM,v33, n2, Apr1986, 253–289.

    Google Scholar 

  4. V.J.Digricoli:The Management of Heuristic Search in Boolean Exp's with RUE Resolution.IJCAI-85,1154–1161.

    Google Scholar 

  5. V.J.Digricoli,J.Lu,V.Subrahmanian:And-Or Graphs Applied to RUE Resolution.IJCAI-89,354–358.

    Google Scholar 

  6. L.A.Wos,R.A.Overbeek,L.Henschen:Hyperparamodulation-a Refinement of Paramodulation.CADE-5,1980,208–219.

    Google Scholar 

  7. J.B.Morris:E-Resolution:an Extension of Resolution to Include the Equality Relation.IJCAI-69,287–294.

    Google Scholar 

  8. G.G.Birkhoff:Distributive Postulates for Systems Like Boolean Algebra.Trans Am Math Society,v60,July–Dec1946.

    Google Scholar 

  9. C.Chang,R.Lee:Symbolic Logic and Mechanical Theorem Proving.Academic Press, 1989.

    Google Scholar 

  10. V.J.Digricoli:Resolution by Unification and Equality. Dissertation Courant Institute,February 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Deepak Kapur

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Digricoli, V.J., Kochendorfer, E. (1992). LIM+ challenge problems by RUE hyper-resolution. In: Kapur, D. (eds) Automated Deduction—CADE-11. CADE 1992. Lecture Notes in Computer Science, vol 607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55602-8_169

Download citation

  • DOI: https://doi.org/10.1007/3-540-55602-8_169

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55602-2

  • Online ISBN: 978-3-540-47252-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics