Confluence by Critical Pair Analysis Revisited (Extended Version)
Abstract
We present two methods for proving confluence of left-linear term rewrite systems. One is hot-decreasingness, combining the parallel/development closedness theorems with rule labelling based on a terminating subsystem. The other is critical-pair-closing system, allowing to boil down the confluence problem to confluence of a special subsystem whose duplicating rules are relatively terminating.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1905.11733
- arXiv:
- arXiv:1905.11733
- Bibcode:
- 2019arXiv190511733H
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Symbolic Computation
- E-Print:
- Added a reference to the conference version