MAYBE Time: 0.026996 TRS: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} DP: DP: {f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)), f#(x, f(a(), y)) -> f#(a(), h f(a(), x))} TRS: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} UR: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} EDG: {(f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), h f(a(), x))) (f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))) (f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), x)) (f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y)) (f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)), f#(x, f(a(), y)) -> f#(a(), h f(a(), x))) (f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))) (f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)), f#(x, f(a(), y)) -> f#(a(), x)) (f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)), f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y)) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y)) (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(a(), h f(a(), x)), y))) (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), h f(a(), x)))} STATUS: arrows: 0.250000 SCCS (1): Scc: {f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} SCC (3): Strict: {f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [f](x0, x1) = x0 + 1, [h](x0) = 0, [a] = 0, [f#](x0, x1) = x0 + x1 Strict: f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)) 1 + 1x + 1y >= 1 + 0x + 1y f#(x, f(a(), y)) -> f#(a(), x) 1 + 1x + 1y >= 0 + 1x f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y) 1 + 1x + 1y >= 1 + 0x + 1y Weak: f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y)) 2 + 0x + 1y >= 2 + 0x + 1y SCCS (1): Scc: {f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} SCC (2): Strict: {f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y), f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [f](x0, x1) = x0 + 1, [h](x0) = 1, [a] = 0, [f#](x0, x1) = x0 Strict: f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y)) 1 + 0x + 1y >= 1 + 0x + 1y f#(x, f(a(), y)) -> f#(f(a(), h f(a(), x)), y) 1 + 0x + 1y >= 0 + 0x + 1y Weak: f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y)) 2 + 0x + 1y >= 2 + 0x + 1y SCCS (1): Scc: {f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} SCC (1): Strict: {f#(x, f(a(), y)) -> f#(a(), f(f(a(), h f(a(), x)), y))} Weak: {f(x, f(a(), y)) -> f(a(), f(f(a(), h f(a(), x)), y))} Fail