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