YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
| a(a(b(x0))) | → | c(x0) |
| a(c(x0)) | → | b(c(a(a(x0)))) |
| b(c(x0)) | → | x0 |
| a#(c(x0)) | → | a#(x0) |
| a#(c(x0)) | → | a#(a(x0)) |
| a#(c(x0)) | → | b#(c(a(a(x0)))) |
The dependency pairs are split into 1 component.
| a#(c(x0)) | → | a#(a(x0)) |
| a#(c(x0)) | → | a#(x0) |
| [a(x1)] | = | 4 · x1 + -∞ |
| [a#(x1)] | = | 0 · x1 + -∞ |
| [b(x1)] | = | -4 · x1 + 4 |
| [c(x1)] | = | 4 · x1 + 0 |
| a(a(b(x0))) | → | c(x0) |
| a(c(x0)) | → | b(c(a(a(x0)))) |
| b(c(x0)) | → | x0 |
| a#(c(x0)) | → | a#(a(x0)) |
| [a(x1)] | = | 2 · x1 + 0 |
| [a#(x1)] | = | 1/2 · x1 + 2 |
| [b(x1)] | = | 1/2 · x1 + 3/2 |
| [c(x1)] | = | 2 · x1 + 1 |
| a(a(b(x0))) | → | c(x0) |
| a(c(x0)) | → | b(c(a(a(x0)))) |
| b(c(x0)) | → | x0 |
There are no pairs anymore.