YES Input TRS: 1: b(b(x1)) -> c(d(x1)) 2: c(c(x1)) -> d(d(d(x1))) 3: c(x1) -> g(x1) 4: d(d(x1)) -> c(f(x1)) 5: d(d(d(x1))) -> g(c(x1)) 6: f(x1) -> a(g(x1)) 7: g(x1) -> d(a(b(x1))) 8: g(g(x1)) -> b(c(x1)) Number of strict rules: 8 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #c(c(x1)) -> #d(d(d(x1))) #2: #c(c(x1)) -> #d(d(x1)) #3: #c(c(x1)) -> #d(x1) #4: #f(x1) -> #g(x1) #5: #g(x1) -> #d(a(b(x1))) #6: #g(x1) -> #b(x1) #7: #d(d(d(x1))) -> #g(c(x1)) #8: #d(d(d(x1))) -> #c(x1) #9: #c(x1) -> #g(x1) #10: #b(b(x1)) -> #c(d(x1)) #11: #b(b(x1)) -> #d(x1) #12: #g(g(x1)) -> #b(c(x1)) #13: #g(g(x1)) -> #c(x1) #14: #d(d(x1)) -> #c(f(x1)) #15: #d(d(x1)) -> #f(x1) Number of SCCs: 1, DPs: 14 SCC { #1..4 #6..15 } POLO(Sum)... succeeded. a w: 1 d w: x1 + 17718 b w: x1 + 26577 c w: x1 + 26577 f w: 1 #d w: x1 #f w: x1 + 8859 #g w: x1 + 8858 #c w: x1 + 17715 g w: x1 + 26577 #b w: x1 + 8857 USABLE RULES: { 1..8 } Removed DPs: #1..4 #6..15 Number of SCCs: 0, DPs: 0