YES Time: 0.025192 TRS: {f(x, f(f(f(a(), a()), a()), a())) -> f(f(x, a()), x)} DP: DP: {f#(x, f(f(f(a(), a()), a()), a())) -> f#(x, a()), f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x)} TRS: {f(x, f(f(f(a(), a()), a()), a())) -> f(f(x, a()), x)} EDG: {(f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x), f#(x, f(f(f(a(), a()), a()), a())) -> f#(x, a())) (f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x), f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x))} SCCS (1): Scc: {f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x)} SCC (1): Strict: {f#(x, f(f(f(a(), a()), a()), a())) -> f#(f(x, a()), x)} Weak: {f(x, f(f(f(a(), a()), a()), a())) -> f(f(x, a()), x)} BOUND: Bound: top(-raise)-DP-bounded by 4 Automaton: { a_4() -> 15* a_3() -> 13* a_2() -> 11* a_1() -> 9* a_0() -> 7* f#_4(16, 14) -> 4* f#_3(14, 12) -> 4* f#_2(12, 10) -> 4* f#_1(10, 8) -> 4* f#_0(8, 8) -> 4* f#_0(8, 7) -> 4* f#_0(8, 6) -> 4* f_4(14, 15) -> 16* f_3(12, 13) -> 14* f_2(10, 11) -> 12* f_1(8, 9) -> 10* f_0(8, 8) -> 6* f_0(8, 7) -> 8 | 6 f_0(8, 6) -> 6* f_0(7, 8) -> 6* f_0(7, 7) -> 8* f_0(7, 6) -> 6* f_0(6, 8) -> 6* f_0(6, 7) -> 8* f_0(6, 6) -> 6*} Strict: {} Qed