Certification Problem
Input (COPS 344)
The rewrite relation of the following conditional TRS is considered.
|
sub(z,0) |
→ |
z |
|
sub(s(z),s(y)) |
→ |
x |
| sub(z,y) ≈ x
|
Property / Task
Prove or disprove confluence.Answer / Result
Yes.Proof (by ConCon @ CoCo 2020)
1 Inlining of Conditions
Inlining of conditions results in the following transformed CTRS having the
same multistep rewrite relation.
|
sub(z,0) |
→ |
z |
|
sub(s(z),s(y)) |
→ |
sub(z,y) |
1.1 Almost-orthogonal
The given (extended) properly oriented, right-stable, oriented 3-CTRS
is almost-orthogonal,
since there are no conditional critical pairs.