YES Time: 0.003335 TRS: {f(s x, y, y) -> f(y, x, s x)} DP: DP: {f#(s x, y, y) -> f#(y, x, s x)} TRS: {f(s x, y, y) -> f(y, x, s x)} EDG: {(f#(s x, y, y) -> f#(y, x, s x), f#(s x, y, y) -> f#(y, x, s x))} SCCS (1): Scc: {f#(s x, y, y) -> f#(y, x, s x)} SCC (1): Strict: {f#(s x, y, y) -> f#(y, x, s x)} Weak: {f(s x, y, y) -> f(y, x, s x)} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [f](x0, x1, x2) = x0 + x1 + x2 + 1, [s](x0) = x0 + 1, [f#](x0, x1, x2) = x0 + x1 Strict: f#(s x, y, y) -> f#(y, x, s x) 1 + 1y + 1x >= 0 + 1y + 1x Weak: Qed