YES Input TRS: 1: r(r(x1)) -> s(r(x1)) 2: r(s(x1)) -> s(r(x1)) 3: r(n(x1)) -> s(r(x1)) 4: r(b(x1)) -> u(s(b(x1))) 5: r(u(x1)) -> u(r(x1)) 6: s(u(x1)) -> u(s(x1)) 7: n(u(x1)) -> u(n(x1)) 8: t(r(u(x1))) -> t(c(r(x1))) 9: t(s(u(x1))) -> t(c(r(x1))) 10: t(n(u(x1))) -> t(c(r(x1))) 11: c(u(x1)) -> u(c(x1)) 12: c(s(x1)) -> s(c(x1)) 13: c(r(x1)) -> r(c(x1)) 14: c(n(x1)) -> n(c(x1)) 15: c(n(x1)) -> n(x1) Number of strict rules: 15 Direct POLO(bPol) ... removes: 3 10 s w: 2 * x1 + 3 n w: 2 * x1 + 4 b w: 2 * x1 + 1 u w: x1 r w: 2 * x1 + 3 t w: x1 + 32797 c w: x1 Number of strict rules: 13 Direct POLO(bPol) ... removes: 8 1 7 s w: x1 + 22115 n w: 2 * x1 + 22115 b w: 2 * x1 + 1 u w: x1 + 1 r w: x1 + 22116 t w: x1 + 32797 c w: x1 Number of strict rules: 10 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #r(s(x1)) -> #s(r(x1)) #2: #r(s(x1)) -> #r(x1) #3: #s(u(x1)) -> #s(x1) #4: #c(r(x1)) -> #r(c(x1)) #5: #c(r(x1)) -> #c(x1) #6: #t(s(u(x1))) -> #t(c(r(x1))) #7: #t(s(u(x1))) -> #c(r(x1)) #8: #t(s(u(x1))) -> #r(x1) #9: #c(u(x1)) -> #c(x1) #10: #c(s(x1)) -> #s(c(x1)) #11: #c(s(x1)) -> #c(x1) #12: #c(n(x1)) -> #c(x1) #13: #r(u(x1)) -> #r(x1) #14: #r(b(x1)) -> #s(b(x1)) Number of SCCs: 4, DPs: 8 SCC { #3 } POLO(Sum)... succeeded. s w: 0 n w: 0 b w: 0 u w: x1 + 1 r w: 0 t w: 0 c w: 0 #s w: x1 #r w: 0 #c w: 0 #t w: 0 USABLE RULES: { } Removed DPs: #3 Number of SCCs: 3, DPs: 7 SCC { #6 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. s w: x1 + [1;0] n w: [44191;0] b w: [1,1;1,1] * x1 + [2200;32384] u w: x1 + [32384;0] r w: [1,1;0,1] * x1 + [1;0] t w: [0;0] c w: [1,0;0,0] * x1 + [16688;0] #s w: [0;0] #r w: [0;0] #c w: [0;0] #t w: [1,1;0,0] * x1 USABLE RULES: { 2 4..6 11..15 } Removed DPs: #6 Number of SCCs: 2, DPs: 6 SCC { #2 #13 } POLO(Sum)... succeeded. s w: x1 + 1 n w: 28904 b w: x1 + 14681 u w: x1 + 20977 r w: 18458 t w: 0 c w: x1 + 22979 #s w: 0 #r w: x1 #c w: 0 #t w: 0 USABLE RULES: { } Removed DPs: #2 #13 Number of SCCs: 1, DPs: 4 SCC { #5 #9 #11 #12 } POLO(Sum)... succeeded. s w: x1 + 1 n w: x1 + 2241 b w: x1 + 12172 u w: x1 + 20977 r w: x1 + 11302 t w: 0 c w: x1 + 1 #s w: 0 #r w: 0 #c w: x1 #t w: 0 USABLE RULES: { } Removed DPs: #5 #9 #11 #12 Number of SCCs: 0, DPs: 0