YES Problem: f(g(x)) -> f(a(g(g(f(x))),g(f(x)))) Proof: DP Processor: DPs: f#(g(x)) -> f#(x) f#(g(x)) -> f#(a(g(g(f(x))),g(f(x)))) TRS: f(g(x)) -> f(a(g(g(f(x))),g(f(x)))) EDG Processor: DPs: f#(g(x)) -> f#(x) f#(g(x)) -> f#(a(g(g(f(x))),g(f(x)))) TRS: f(g(x)) -> f(a(g(g(f(x))),g(f(x)))) graph: f#(g(x)) -> f#(x) -> f#(g(x)) -> f#(x) f#(g(x)) -> f#(x) -> f#(g(x)) -> f#(a(g(g(f(x))),g(f(x)))) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: f#(g(x)) -> f#(x) TRS: f(g(x)) -> f(a(g(g(f(x))),g(f(x)))) Arctic Interpretation Processor: dimension: 1 interpretation: [f#](x0) = 1x0, [a](x0, x1) = 0, [f](x0) = -4x0 + 1, [g](x0) = 1x0 + 6 orientation: f#(g(x)) = 2x + 7 >= 1x = f#(x) f(g(x)) = -3x + 2 >= 1 = f(a(g(g(f(x))),g(f(x)))) problem: DPs: TRS: f(g(x)) -> f(a(g(g(f(x))),g(f(x)))) Qed