Confluence by decreasing diagrams
Theoretical Computer Science
NSL '94 Proceedings of the first workshop on Non-standard logics and logical aspects of computer science
Diagram techniques for confluence
Information and Computation
Tree-Manipulating Systems and Church-Rosser Theorems
Journal of the ACM (JACM)
Matrix Interpretations for Proving Termination of Term Rewriting
Journal of Automated Reasoning
Confluence by Decreasing Diagrams
RTA '08 Proceedings of the 19th international conference on Rewriting Techniques and Applications
Journal of Automated Reasoning
Proving Confluence of Term Rewriting Systems Automatically
RTA '09 Proceedings of the 20th International Conference on Rewriting Techniques and Applications
RTA '09 Proceedings of the 20th International Conference on Rewriting Techniques and Applications
Diagrammatic Confluence and Completion
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Solving partial order constraints for LPO termination
RTA'06 Proceedings of the 17th international conference on Term Rewriting and Applications
Generalizing newman's lemma for left-linear rewrite systems
RTA'06 Proceedings of the 17th international conference on Term Rewriting and Applications
Decreasing Diagrams and Relative Termination
Journal of Automated Reasoning
Diagrammatic confluence for constraint handling rules*
Theory and Practice of Logic Programming
Hi-index | 0.00 |
In this paper we use the decreasing diagrams technique to show that a left-linear term rewrite system ${\mathcal{R}}$ is confluent if all its critical pairs are joinable and the critical pair steps are relatively terminating with respect to ${\mathcal{R}}$. We further show how to encode the rule-labeling heuristic for decreasing diagrams as a satisfiability problem. Experimental data for both methods are presented.