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.