Location of Repository

Completion Without Failure

By Leo Bachmair, Nachum Dershowitz and David A. Plaisted


We present an "unfailing" extension of the standard KnuthBendix completion procedure that is guaranteed to produce a desired canonical system, provided certain conditions are met. Weprove that this unfailing completion method is refutationally complete for theorem proving in equational theories. The method can also be applied to Horn clauses with equality, in which case it corresponds to positive unit resolution plus oriented paramodulation, with unrestricted simplification

Year: 1989
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.tau.ac.il/~nac... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.