Abstract Completion, Formalized

Completion is one of the most studied techniques in term rewriting and fundamental to automated reasoning with equalities. In this paper we present new correctness proofs of abstract completion, both for finite and infinite runs. For the special case of ground completion we present a new proof based...

Full description

Bibliographic Details
Main Authors: Nao Hirokawa, Aart Middeldorp, Christian Sternagel, Sarah Winkler
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4314/pdf