YES Input TRS: 1: 0(0(1(x1))) -> 0(1(2(0(x1)))) 2: 0(0(1(x1))) -> 0(3(1(0(x1)))) 3: 0(0(1(x1))) -> 1(0(4(0(x1)))) 4: 0(0(1(x1))) -> 0(1(3(0(2(x1))))) 5: 0(0(1(x1))) -> 0(1(3(0(4(x1))))) 6: 0(0(1(x1))) -> 0(2(0(1(2(x1))))) 7: 0(0(1(x1))) -> 0(3(0(1(2(x1))))) 8: 0(0(1(x1))) -> 0(3(0(3(1(x1))))) 9: 0(0(1(x1))) -> 0(4(0(4(1(x1))))) 10: 0(0(1(x1))) -> 1(2(0(2(0(x1))))) 11: 0(0(1(x1))) -> 1(2(2(0(0(x1))))) 12: 0(0(1(x1))) -> 0(0(2(2(1(2(x1)))))) 13: 0(0(1(x1))) -> 0(1(2(4(2(0(x1)))))) 14: 0(0(1(x1))) -> 1(2(0(3(0(4(x1)))))) 15: 0(1(1(x1))) -> 0(2(1(1(x1)))) 16: 0(1(1(x1))) -> 0(3(1(1(x1)))) 17: 0(1(1(x1))) -> 1(1(3(0(4(x1))))) 18: 0(1(1(x1))) -> 1(2(0(2(1(x1))))) 19: 0(1(1(x1))) -> 1(0(3(1(2(4(x1)))))) 20: 0(1(1(x1))) -> 1(0(4(2(1(2(x1)))))) 21: 0(1(1(x1))) -> 1(1(2(4(3(0(x1)))))) 22: 0(1(1(x1))) -> 1(2(1(0(4(4(x1)))))) 23: 0(1(1(x1))) -> 1(2(2(1(3(0(x1)))))) 24: 0(5(1(x1))) -> 0(3(1(5(x1)))) 25: 0(5(1(x1))) -> 0(4(5(1(x1)))) 26: 0(5(1(x1))) -> 0(2(3(1(5(x1))))) 27: 0(5(1(x1))) -> 0(3(1(5(2(x1))))) 28: 0(5(1(x1))) -> 0(3(1(2(5(2(x1)))))) 29: 5(0(1(x1))) -> 5(1(2(4(0(x1))))) 30: 5(0(1(x1))) -> 5(0(2(1(2(4(x1)))))) 31: 5(0(1(x1))) -> 5(1(2(3(0(4(x1)))))) 32: 0(0(1(5(x1)))) -> 0(4(1(0(5(x1))))) 33: 0(0(2(1(x1)))) -> 2(0(3(0(2(1(x1)))))) 34: 0(0(2(1(x1)))) -> 2(3(0(2(0(1(x1)))))) 35: 0(1(0(1(x1)))) -> 1(0(2(0(1(x1))))) 36: 0(1(1(1(x1)))) -> 1(1(3(1(0(x1))))) 37: 5(0(1(1(x1)))) -> 1(5(1(2(0(x1))))) 38: 5(3(0(1(x1)))) -> 5(1(2(3(0(x1))))) 39: 5(3(1(5(x1)))) -> 5(3(1(2(5(x1))))) 40: 5(3(2(1(x1)))) -> 1(2(3(5(2(x1))))) 41: 5(4(0(1(x1)))) -> 1(2(5(0(4(x1))))) 42: 0(0(5(1(5(x1))))) -> 1(2(5(5(0(0(x1)))))) 43: 0(5(3(0(1(x1))))) -> 1(0(5(3(0(4(x1)))))) 44: 0(5(3(4(1(x1))))) -> 1(0(3(5(4(5(x1)))))) 45: 0(5(4(0(1(x1))))) -> 0(1(3(0(4(5(x1)))))) 46: 5(4(2(1(1(x1))))) -> 5(4(1(2(1(2(x1)))))) Number of strict rules: 46 Direct POLO(bPol) ... removes: 18 4 1 3 21 36 19 32 17 22 44 5 10 20 14 31 45 23 11 13 38 37 41 42 35 29 43 2 1 w: x1 + 3 4 w: x1 5 w: x1 + 1 3 w: x1 0 w: 2 * x1 + 1 2 w: x1 Number of strict rules: 18 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #5(4(2(1(1(x1))))) -> #5(4(1(2(1(2(x1)))))) #2: #0(0(1(x1))) -> #0(2(0(1(2(x1))))) #3: #0(0(1(x1))) -> #0(1(2(x1))) #4: #5(3(2(1(x1)))) -> #5(2(x1)) #5: #0(0(1(x1))) -> #0(4(0(4(1(x1))))) #6: #0(0(1(x1))) -> #0(4(1(x1))) #7: #0(5(1(x1))) -> #0(3(1(5(x1)))) #8: #0(5(1(x1))) -> #5(x1) #9: #0(0(1(x1))) -> #0(0(2(2(1(2(x1)))))) #10: #0(0(1(x1))) -> #0(2(2(1(2(x1))))) #11: #5(0(1(x1))) -> #5(0(2(1(2(4(x1)))))) #12: #5(0(1(x1))) -> #0(2(1(2(4(x1))))) #13: #0(5(1(x1))) -> #0(4(5(1(x1)))) #14: #0(0(1(x1))) -> #0(3(0(1(2(x1))))) #15: #0(0(1(x1))) -> #0(1(2(x1))) #16: #5(3(1(5(x1)))) -> #5(3(1(2(5(x1))))) #17: #0(0(2(1(x1)))) -> #0(3(0(2(1(x1))))) #18: #0(5(1(x1))) -> #0(3(1(2(5(2(x1)))))) #19: #0(5(1(x1))) -> #5(2(x1)) #20: #0(0(2(1(x1)))) -> #0(2(0(1(x1)))) #21: #0(0(2(1(x1)))) -> #0(1(x1)) #22: #0(5(1(x1))) -> #0(3(1(5(2(x1))))) #23: #0(5(1(x1))) -> #5(2(x1)) #24: #0(5(1(x1))) -> #0(2(3(1(5(x1))))) #25: #0(5(1(x1))) -> #5(x1) #26: #0(1(1(x1))) -> #0(3(1(1(x1)))) #27: #0(0(1(x1))) -> #0(3(0(3(1(x1))))) #28: #0(0(1(x1))) -> #0(3(1(x1))) #29: #0(1(1(x1))) -> #0(2(1(1(x1)))) Number of SCCs: 0, DPs: 0