YES Problem: c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) -> c(y) Proof: DP Processor: DPs: c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(a(a(y,0()),x))) -> c#(y) TRS: c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) -> c(y) EDG Processor: DPs: c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(a(a(y,0()),x))) -> c#(y) TRS: c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) -> c(y) graph: c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) -> c#(c(a(a(y,0()),x))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) -> c#(c(a(a(y,0()),x))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(c(a(x,y)))) -> c#(c(c(y))) -> c#(c(a(a(y,0()),x))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(c(a(x,y)))) -> c#(c(y)) -> c#(c(a(a(y,0()),x))) -> c#(y) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(y) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(c(a(x,y)))) -> c#(y) -> c#(c(a(a(y,0()),x))) -> c#(y) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(y) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(b(c(y),0()))) -> c#(a(y,0())) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(a(a(y,0()),x))) -> c#(y) -> c#(c(a(a(y,0()),x))) -> c#(y) SCC Processor: #sccs: 1 #rules: 6 #arcs: 36/49 DPs: c#(c(b(c(y),0()))) -> c#(c(a(y,0()))) c#(c(a(a(y,0()),x))) -> c#(y) c#(c(c(a(x,y)))) -> c#(c(c(c(y)))) c#(c(c(a(x,y)))) -> c#(c(c(y))) c#(c(c(a(x,y)))) -> c#(c(y)) c#(c(c(a(x,y)))) -> c#(y) TRS: c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) -> c(y) Matrix Interpretation Processor: dim=1 interpretation: [c#](x0) = x0, [0] = 0, [b](x0, x1) = x0 + 5, [c](x0) = 2x0, [a](x0, x1) = x0 + 2x1 + 2 orientation: c#(c(b(c(y),0()))) = 4y + 10 >= 2y + 4 = c#(c(a(y,0()))) c#(c(a(a(y,0()),x))) = 4x + 2y + 8 >= y = c#(y) c#(c(c(a(x,y)))) = 4x + 8y + 8 >= 8y = c#(c(c(c(y)))) c#(c(c(a(x,y)))) = 4x + 8y + 8 >= 4y = c#(c(c(y))) c#(c(c(a(x,y)))) = 4x + 8y + 8 >= 2y = c#(c(y)) c#(c(c(a(x,y)))) = 4x + 8y + 8 >= y = c#(y) c(c(c(a(x,y)))) = 8x + 16y + 16 >= 16y + 5 = b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) = 8y + 20 >= 8y + 18 = a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) = 8x + 4y + 16 >= 2y = c(y) problem: DPs: TRS: c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x) c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0())))) c(c(a(a(y,0()),x))) -> c(y) Qed