MAYBE TRS: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} DP: Strict: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(f(a(), x), h(a())), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} EDG: {(f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))) (f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), x)) (f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(f(a(), x), h(a()))) (f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y)) (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))) (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(a(), x)) (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(f(a(), x), h(a()))) (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y)) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y)) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(f(a(), x), h(a()))) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), x)) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)))} SCCS: Scc: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} SCC: Strict: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} POLY: Argument Filtering: pi(h) = [], pi(a) = [], pi(f#) = [0,1], pi(f) = [1] Usable Rules: {} Interpretation: [f#](x0, x1) = x0 + x1, [f](x0) = x0 + 1, [h] = 0, [a] = 0 Strict: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} EDG: {(f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))) (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y)) (f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y)) (f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)))} SCCS: Scc: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} SCC: Strict: {f#(x, f(a(), y)) -> f#(f(f(a(), x), h(a())), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} POLY: Argument Filtering: pi(h) = [], pi(a) = [], pi(f#) = [1], pi(f) = [1] Usable Rules: {} Interpretation: [f#](x0) = x0 + 1, [f](x0) = x0 + 1 Strict: {f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} EDG: {(f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y)))} SCCS: Scc: {f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} SCC: Strict: {f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h(a())), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h(a())), y))} Fail