YES Time: 0.000663 TRS: {sum 0() -> 0(), sum s x -> +(sqr s x, sum x), sum s x -> +(*(s x, s x), sum x), sqr x -> *(x, x)} DP: DP: {sum# s x -> sum# x, sum# s x -> sqr# s x} TRS: {sum 0() -> 0(), sum s x -> +(sqr s x, sum x), sum s x -> +(*(s x, s x), sum x), sqr x -> *(x, x)} EDG: {(sum# s x -> sum# x, sum# s x -> sqr# s x) (sum# s x -> sum# x, sum# s x -> sum# x)} SCCS (1): Scc: {sum# s x -> sum# x} SCC (1): Strict: {sum# s x -> sum# x} Weak: {sum 0() -> 0(), sum s x -> +(sqr s x, sum x), sum s x -> +(*(s x, s x), sum x), sqr x -> *(x, x)} SPSC: Simple Projection: pi(sum#) = 0 Strict: {} Qed