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