LIM+ challenge problems by RUE hyper-resolution

  • Vincent J. Digricoli
  • Eugene Kochendorfer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 607)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W.W. Bledsoe: Challenge Problems in Elementary Calculus. Jn. Automated Reasoning, Vol. 6, No.3, Sept1990, 341–359.Google Scholar
  2. 2.
    J.A.Robinson:Automatic Deduction with Hyperresolution. Int.Journal of Computational Math, 1965, 227–234.Google Scholar
  3. 3.
    V.J. Digricoli, M.C. Harrison:Equality-Based Binary Resolution. Journal ACM,v33, n2, Apr1986, 253–289.Google Scholar
  4. 4.
    V.J.Digricoli:The Management of Heuristic Search in Boolean Exp's with RUE Resolution.IJCAI-85,1154–1161.Google Scholar
  5. 5.
    V.J.Digricoli,J.Lu,V.Subrahmanian:And-Or Graphs Applied to RUE Resolution.IJCAI-89,354–358.Google Scholar
  6. 6.
    L.A.Wos,R.A.Overbeek,L.Henschen:Hyperparamodulation-a Refinement of Paramodulation.CADE-5,1980,208–219.Google Scholar
  7. 7.
    J.B.Morris:E-Resolution:an Extension of Resolution to Include the Equality Relation.IJCAI-69,287–294.Google Scholar
  8. 8.
    G.G.Birkhoff:Distributive Postulates for Systems Like Boolean Algebra.Trans Am Math Society,v60,July–Dec1946.Google Scholar
  9. 9.
    C.Chang,R.Lee:Symbolic Logic and Mechanical Theorem Proving.Academic Press, 1989.Google Scholar
  10. 10.
    V.J.Digricoli:Resolution by Unification and Equality. Dissertation Courant Institute,February 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Vincent J. Digricoli
    • 1
  • Eugene Kochendorfer
    • 1
  1. 1.Department of Computer ScienceFordham University BronxNew York

Personalised recommendations