YES Input TRS: 1: c(a(b(a(x1)))) -> a(b(a(a(c(a(b(c(a(b(x1)))))))))) Number of strict rules: 1 Direct POLO(bPol) ... failed. Uncurrying c^1_a c 1: c^1_a^1_b(a(x1)) -> a(b(a(a(c^1_a^1_b(c^1_a^1_b(x1)))))) 2: c(a(_1)) ->= c^1_a(_1) 3: c^1_a(b(_1)) ->= c^1_a^1_b(_1) Number of strict rules: 1 Direct POLO(bPol) ... removes: 3 2 a w: x1 b w: x1 c^1_a w: x1 + 1 c w: x1 + 2 c^1_a^1_b w: x1 Number of strict rules: 1 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #c^1_a^1_b(a(x1)) -> #c^1_a^1_b(c^1_a^1_b(x1)) #2: #c^1_a^1_b(a(x1)) -> #c^1_a^1_b(x1) Number of SCCs: 1, DPs: 2 SCC { #1 #2 } POLO(Sum)... succeeded. a w: x1 + 21240 b w: 21239 c^1_a w: 0 c w: 0 c^1_a^1_b w: x1 + 21239 #c^1_a^1_b w: x1 USABLE RULES: { 1 } Removed DPs: #1 #2 Number of SCCs: 0, DPs: 0