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