an:06836564
Zbl 1386.68080
Meseguer, Jos??
Strict coherence of conditional rewriting modulo axioms
EN
Theor. Comput. Sci. 672, 1-35 (2017).
00374026
2017
j
68Q42 03B70
conditional rewriting modulo equations; coherence; order-sorted specifications; operational termination; Church-Rosser property
Summary: Conditional rewriting modulo axioms with rich types makes specifications and declarative programs very expressive and succinct and is used in all well-known rule-based languages. However, the current foundations of rewriting modulo axioms have focused for the most part on the unconditional and untyped case. The main purpose of this work is to generalize the foundations of rewriting modulo axioms to the conditional order-sorted case. A related goal is to simplify such foundations. In particular, even in the unconditional case, the notion of \textit{strict coherence} proposed here makes rewriting modulo axioms simpler and easier to understand. Properties of strictly coherent conditional theories, like operational equi-termination of the \(\rightarrow_{R/B}\) and \(\rightarrow_{R,B}\) relations and general conditions for the conditional Church-Rosser property modulo \(B\) are also studied.