Completion Without Failure (1989)
Cached
Download Links
by
Leo Bachmair
,
Nachum Dershowitz
,
David A. Plaisted
| Citations: | 120 - 18 self |
BibTeX
@MISC{Bachmair89completionwithout,
author = {Leo Bachmair and Nachum Dershowitz and David A. Plaisted},
title = {Completion Without Failure},
year = {1989}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
