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