YES TRS: {f(b(), f(c(), x)) -> f(c(), f(b(), x)), f(a(), f(b(), x)) -> f(b(), f(a(), x)), f(c(), f(a(), x)) -> f(a(), f(c(), x))} DP: Strict: {f#(b(), f(c(), x)) -> f#(b(), x), f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(a(), f(b(), x)) -> f#(a(), x), f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(c(), f(a(), x)) -> f#(c(), x)} Weak: {f(b(), f(c(), x)) -> f(c(), f(b(), x)), f(a(), f(b(), x)) -> f(b(), f(a(), x)), f(c(), f(a(), x)) -> f(a(), f(c(), x))} EDG: {(f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(b(), f(c(), x)) -> f#(c(), f(b(), x))) (f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(b(), f(c(), x)) -> f#(b(), x)) (f#(b(), f(c(), x)) -> f#(b(), x), f#(b(), f(c(), x)) -> f#(c(), f(b(), x))) (f#(b(), f(c(), x)) -> f#(b(), x), f#(b(), f(c(), x)) -> f#(b(), x)) (f#(c(), f(a(), x)) -> f#(c(), x), f#(c(), f(a(), x)) -> f#(c(), x)) (f#(c(), f(a(), x)) -> f#(c(), x), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))) (f#(a(), f(b(), x)) -> f#(a(), x), f#(a(), f(b(), x)) -> f#(b(), f(a(), x))) (f#(a(), f(b(), x)) -> f#(a(), x), f#(a(), f(b(), x)) -> f#(a(), x)) (f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x))) (f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(a(), f(b(), x)) -> f#(a(), x)) (f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))) (f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(c(), f(a(), x)) -> f#(c(), x))} SCCS: Scc: {f#(b(), f(c(), x)) -> f#(b(), x), f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(a(), f(b(), x)) -> f#(a(), x), f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(c(), f(a(), x)) -> f#(c(), x)} SCC: Strict: {f#(b(), f(c(), x)) -> f#(b(), x), f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(a(), f(b(), x)) -> f#(a(), x), f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(c(), f(a(), x)) -> f#(c(), x)} Weak: {f(b(), f(c(), x)) -> f(c(), f(b(), x)), f(a(), f(b(), x)) -> f(b(), f(a(), x)), f(c(), f(a(), x)) -> f(a(), f(c(), x))} POLY: Argument Filtering: pi(c) = [], pi(a) = [], pi(b) = [], pi(f#) = 1, pi(f) = [0,1] Usable Rules: {} Interpretation: [f](x0, x1) = x0 + x1 + 1, [c] = 1, [a] = 1, [b] = 1 Strict: {f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))} Weak: {f(b(), f(c(), x)) -> f(c(), f(b(), x)), f(a(), f(b(), x)) -> f(b(), f(a(), x)), f(c(), f(a(), x)) -> f(a(), f(c(), x))} EDG: {(f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(b(), f(c(), x)) -> f#(c(), f(b(), x))) (f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x))) (f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x)))} SCCS: Scc: {f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))} SCC: Strict: {f#(b(), f(c(), x)) -> f#(c(), f(b(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))} Weak: {f(b(), f(c(), x)) -> f(c(), f(b(), x)), f(a(), f(b(), x)) -> f(b(), f(a(), x)), f(c(), f(a(), x)) -> f(a(), f(c(), x))} BOUND: Bound: match(-raise)-DP-bounded by 0 Automaton: { d_0() -> 4* c_0() -> 2* b_0() -> 3* f#_0(2, 5) -> 1* f_0(3, 4) -> 5* f_0(2, 5) -> 5*} Strict: {f#(a(), f(b(), x)) -> f#(b(), f(a(), x)), f#(c(), f(a(), x)) -> f#(a(), f(c(), x))} EDG: {(f#(c(), f(a(), x)) -> f#(a(), f(c(), x)), f#(a(), f(b(), x)) -> f#(b(), f(a(), x)))} SCCS: Qed