YES Problem: c(z,x,a()) -> f(b(b(f(z),z),x)) b(y,b(z,a())) -> f(b(c(f(a()),y,z),z)) f(c(c(z,a(),a()),x,a())) -> z Proof: DP Processor: DPs: c#(z,x,a()) -> f#(z) c#(z,x,a()) -> b#(f(z),z) c#(z,x,a()) -> b#(b(f(z),z),x) c#(z,x,a()) -> f#(b(b(f(z),z),x)) b#(y,b(z,a())) -> f#(a()) b#(y,b(z,a())) -> c#(f(a()),y,z) b#(y,b(z,a())) -> b#(c(f(a()),y,z),z) b#(y,b(z,a())) -> f#(b(c(f(a()),y,z),z)) TRS: c(z,x,a()) -> f(b(b(f(z),z),x)) b(y,b(z,a())) -> f(b(c(f(a()),y,z),z)) f(c(c(z,a(),a()),x,a())) -> z Arctic Interpretation Processor: dimension: 1 interpretation: [b#](x0, x1) = 2x0 + x1 + -16, [f#](x0) = 0, [c#](x0, x1, x2) = 5x0 + 1x1 + x2 + 0, [b](x0, x1) = 2x0 + 1x1 + 0, [f](x0) = -5x0 + 0, [c](x0, x1, x2) = 3x0 + -2x1 + -2x2 + 0, [a] = 5 orientation: c#(z,x,a()) = 1x + 5z + 5 >= 0 = f#(z) c#(z,x,a()) = 1x + 5z + 5 >= z + 2 = b#(f(z),z) c#(z,x,a()) = 1x + 5z + 5 >= x + 3z + 4 = b#(b(f(z),z),x) c#(z,x,a()) = 1x + 5z + 5 >= 0 = f#(b(b(f(z),z),x)) b#(y,b(z,a())) = 2y + 2z + 6 >= 0 = f#(a()) b#(y,b(z,a())) = 2y + 2z + 6 >= 1y + z + 5 = c#(f(a()),y,z) b#(y,b(z,a())) = 2y + 2z + 6 >= y + z + 5 = b#(c(f(a()),y,z),z) b#(y,b(z,a())) = 2y + 2z + 6 >= 0 = f#(b(c(f(a()),y,z),z)) c(z,x,a()) = -2x + 3z + 3 >= -4x + -2z + 0 = f(b(b(f(z),z),x)) b(y,b(z,a())) = 2y + 3z + 7 >= -5y + -4z + 0 = f(b(c(f(a()),y,z),z)) f(c(c(z,a(),a()),x,a())) = -7x + 1z + 1 >= z = z problem: DPs: TRS: c(z,x,a()) -> f(b(b(f(z),z),x)) b(y,b(z,a())) -> f(b(c(f(a()),y,z),z)) f(c(c(z,a(),a()),x,a())) -> z Qed