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