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...
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 |
Similar Items
-
Complexity of Conditional Term Rewriting
by: Cynthia Kop, et al.
Published: (2017-02-01) -
Polynomial Interpretations over the Natural, Rational and Real Numbers Revisited
by: Friedrich Neurauter, et al.
Published: (2014-09-01) -
Quantitative Approximation of the Probability Distribution of a Markov Process by Formal Abstractions
by: Sadegh Esmaeil Zadeh Soudjani, et al.
Published: (2015-09-01) -
Compositional Confluence Criteria
by: Kiraku Shintani, et al.
Published: (2024-01-01) -
Formal Languages, Formally and Coinductively
by: Dmitriy Traytel
Published: (2017-09-01)