MAYBE Time: 0.053587 TRS: {f(a(), f(x, a())) -> f(x, f(f(f(a(), a()), a()), a()))} DP: DP: {f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(a(), a())} TRS: {f(a(), f(x, a())) -> f(x, f(f(f(a(), a()), a()), a()))} UR: {} EDG: {(f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(a(), a())) (f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a())) (f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a())) (f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))) (f#(a(), f(x, a())) -> f#(a(), a()), f#(a(), f(x, a())) -> f#(a(), a())) (f#(a(), f(x, a())) -> f#(a(), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a())) (f#(a(), f(x, a())) -> f#(a(), a()), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a())) (f#(a(), f(x, a())) -> f#(a(), a()), f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))) (f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))) (f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a())) (f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a())) (f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(a(), a())) (f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))) (f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a())) (f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(f(a(), a()), a())) (f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(a(), a()))} STATUS: arrows: 0.000000 SCCS (1): Scc: {f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(a(), a())} SCC (4): Strict: {f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())), f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()), f#(a(), f(x, a())) -> f#(f(a(), a()), a()), f#(a(), f(x, a())) -> f#(a(), a())} Weak: {f(a(), f(x, a())) -> f(x, f(f(f(a(), a()), a()), a()))} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [f](x0, x1) = 1, [a] = 0, [f#](x0, x1) = x0 Strict: f#(a(), f(x, a())) -> f#(a(), a()) 1 + 0x >= 0 f#(a(), f(x, a())) -> f#(f(a(), a()), a()) 1 + 0x >= 0 f#(a(), f(x, a())) -> f#(f(f(a(), a()), a()), a()) 1 + 0x >= 0 f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a())) 1 + 0x >= 1 + 0x Weak: f(a(), f(x, a())) -> f(x, f(f(f(a(), a()), a()), a())) 1 + 0x >= 1 + 0x SCCS (1): Scc: {f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))} SCC (1): Strict: {f#(a(), f(x, a())) -> f#(x, f(f(f(a(), a()), a()), a()))} Weak: {f(a(), f(x, a())) -> f(x, f(f(f(a(), a()), a()), a()))} Fail