YES Input TRS: 1: 0(0(1(0(2(x1))))) -> 0(0(1(2(2(x1))))) 2: 0(0(1(0(2(x1))))) -> 0(0(2(1(2(x1))))) 3: 0(0(1(0(2(x1))))) -> 0(1(0(2(2(x1))))) 4: 0(0(1(0(2(x1))))) -> 0(1(1(2(2(x1))))) 5: 0(0(1(0(2(x1))))) -> 0(1(2(0(2(x1))))) 6: 0(0(1(0(2(x1))))) -> 0(1(2(2(0(x1))))) 7: 0(0(1(0(2(x1))))) -> 0(1(2(2(2(x1))))) 8: 0(0(1(0(2(x1))))) -> 0(2(1(0(2(x1))))) 9: 0(0(1(0(2(x1))))) -> 0(2(1(2(2(x1))))) 10: 0(0(1(0(2(x1))))) -> 0(2(2(1(0(x1))))) 11: 0(0(1(0(2(x1))))) -> 0(2(2(1(2(x1))))) 12: 0(0(1(0(2(x1))))) -> 1(0(0(2(2(x1))))) 13: 0(0(1(0(2(x1))))) -> 1(0(2(0(2(x1))))) 14: 0(0(1(0(2(x1))))) -> 1(0(2(2(0(x1))))) 15: 0(0(1(0(2(x1))))) -> 1(0(2(2(2(x1))))) 16: 0(0(1(0(2(x1))))) -> 1(1(0(2(2(x1))))) 17: 0(0(1(0(2(x1))))) -> 1(2(0(2(2(x1))))) 18: 0(0(1(0(2(x1))))) -> 1(2(1(0(2(x1))))) 19: 0(0(1(0(2(x1))))) -> 1(2(2(0(2(x1))))) 20: 0(0(1(0(2(x1))))) -> 1(2(2(2(0(x1))))) 21: 0(0(1(0(2(x1))))) -> 2(1(0(2(2(x1))))) 22: 0(0(1(0(2(x1))))) -> 2(2(1(0(2(x1))))) 23: 0(0(1(0(2(x1))))) -> 2(2(2(1(0(x1))))) 24: 0(1(2(0(2(x1))))) -> 0(1(0(2(2(x1))))) 25: 0(1(2(0(2(x1))))) -> 0(1(1(2(2(x1))))) 26: 0(1(2(0(2(x1))))) -> 0(1(2(2(2(x1))))) 27: 0(1(2(0(2(x1))))) -> 0(2(1(0(2(x1))))) 28: 0(1(2(0(2(x1))))) -> 0(2(1(2(2(x1))))) 29: 0(1(2(0(2(x1))))) -> 0(2(2(1(0(x1))))) 30: 0(1(2(0(2(x1))))) -> 0(2(2(1(2(x1))))) 31: 0(1(2(0(2(x1))))) -> 1(0(2(2(2(x1))))) 32: 0(1(2(0(2(x1))))) -> 1(2(0(2(2(x1))))) 33: 0(1(2(0(2(x1))))) -> 1(2(2(0(2(x1))))) 34: 0(1(2(0(2(x1))))) -> 1(2(2(2(0(x1))))) 35: 1(0(1(0(2(x1))))) -> 0(1(2(2(2(x1))))) 36: 1(0(1(0(2(x1))))) -> 0(2(1(2(2(x1))))) 37: 1(0(1(0(2(x1))))) -> 1(0(0(2(2(x1))))) 38: 1(0(1(0(2(x1))))) -> 1(0(1(2(2(x1))))) 39: 1(0(1(0(2(x1))))) -> 1(0(2(0(2(x1))))) 40: 1(0(1(0(2(x1))))) -> 1(0(2(1(2(x1))))) 41: 1(0(1(0(2(x1))))) -> 1(0(2(2(0(x1))))) 42: 1(0(1(0(2(x1))))) -> 1(0(2(2(2(x1))))) 43: 1(0(1(0(2(x1))))) -> 1(1(0(2(2(x1))))) 44: 1(0(1(0(2(x1))))) -> 1(2(0(2(2(x1))))) 45: 1(0(1(0(2(x1))))) -> 1(2(1(0(2(x1))))) 46: 1(0(1(0(2(x1))))) -> 1(2(2(0(2(x1))))) 47: 1(0(1(0(2(x1))))) -> 1(2(2(2(0(x1))))) 48: 1(0(1(0(2(x1))))) -> 2(0(1(2(2(x1))))) 49: 1(0(1(0(2(x1))))) -> 2(0(2(1(2(x1))))) 50: 1(0(1(0(2(x1))))) -> 2(1(0(2(2(x1))))) 51: 1(0(1(0(2(x1))))) -> 2(1(2(0(2(x1))))) 52: 1(0(1(0(2(x1))))) -> 2(1(2(2(0(x1))))) 53: 1(0(1(0(2(x1))))) -> 2(2(0(1(2(x1))))) 54: 1(0(1(0(2(x1))))) -> 2(2(1(0(2(x1))))) 55: 1(0(1(0(2(x1))))) -> 2(2(1(2(0(x1))))) 56: 1(0(1(0(2(x1))))) -> 2(2(2(1(0(x1))))) 57: 1(0(2(0(2(x1))))) -> 1(0(2(2(2(x1))))) 58: 1(0(2(0(2(x1))))) -> 1(2(0(2(2(x1))))) 59: 1(0(2(0(2(x1))))) -> 1(2(2(0(2(x1))))) 60: 1(0(2(0(2(x1))))) -> 1(2(2(2(0(x1))))) 61: 1(0(2(0(2(x1))))) -> 2(1(0(2(2(x1))))) 62: 1(0(2(0(2(x1))))) -> 2(2(1(0(2(x1))))) 63: 1(1(2(0(2(x1))))) -> 0(1(2(2(2(x1))))) 64: 1(1(2(0(2(x1))))) -> 0(2(1(2(2(x1))))) 65: 1(1(2(0(2(x1))))) -> 0(2(2(1(2(x1))))) 66: 1(1(2(0(2(x1))))) -> 1(0(0(2(2(x1))))) 67: 1(1(2(0(2(x1))))) -> 1(0(1(2(2(x1))))) 68: 1(1(2(0(2(x1))))) -> 1(0(2(0(2(x1))))) 69: 1(1(2(0(2(x1))))) -> 1(0(2(1(2(x1))))) 70: 1(1(2(0(2(x1))))) -> 1(0(2(2(0(x1))))) 71: 1(1(2(0(2(x1))))) -> 1(0(2(2(2(x1))))) 72: 1(1(2(0(2(x1))))) -> 1(1(0(2(2(x1))))) 73: 1(1(2(0(2(x1))))) -> 1(2(0(2(2(x1))))) 74: 1(1(2(0(2(x1))))) -> 1(2(1(0(2(x1))))) 75: 1(1(2(0(2(x1))))) -> 1(2(2(0(2(x1))))) 76: 1(1(2(0(2(x1))))) -> 1(2(2(2(0(x1))))) 77: 1(1(2(0(2(x1))))) -> 2(0(1(2(2(x1))))) 78: 1(1(2(0(2(x1))))) -> 2(1(0(2(2(x1))))) 79: 1(1(2(0(2(x1))))) -> 2(1(2(0(2(x1))))) 80: 1(1(2(0(2(x1))))) -> 2(2(0(1(2(x1))))) 81: 1(1(2(0(2(x1))))) -> 2(2(1(0(2(x1))))) 82: 1(1(2(0(2(x1))))) -> 2(2(2(1(0(x1))))) 83: 1(2(2(0(2(x1))))) -> 1(0(2(2(2(x1))))) 84: 2(0(1(0(2(x1))))) -> 2(0(1(2(2(x1))))) 85: 2(0(1(0(2(x1))))) -> 2(0(2(1(2(x1))))) 86: 2(0(1(0(2(x1))))) -> 2(1(0(2(2(x1))))) 87: 2(0(1(0(2(x1))))) -> 2(1(2(0(2(x1))))) 88: 2(0(1(0(2(x1))))) -> 2(1(2(2(0(x1))))) 89: 2(0(1(0(2(x1))))) -> 2(2(0(1(2(x1))))) 90: 2(0(1(0(2(x1))))) -> 2(2(1(0(2(x1))))) 91: 2(0(1(0(2(x1))))) -> 2(2(1(2(0(x1))))) 92: 2(0(1(0(2(x1))))) -> 2(2(2(1(0(x1))))) 93: 2(1(1(0(2(x1))))) -> 2(0(1(0(2(x1))))) 94: 2(1(1(0(2(x1))))) -> 2(0(2(1(2(x1))))) 95: 2(1(1(0(2(x1))))) -> 2(1(2(0(2(x1))))) 96: 2(1(1(0(2(x1))))) -> 2(2(1(0(2(x1))))) 97: 2(1(2(0(2(x1))))) -> 2(0(1(2(2(x1))))) 98: 2(1(2(0(2(x1))))) -> 2(1(0(2(2(x1))))) 99: 2(1(2(0(2(x1))))) -> 2(2(1(0(2(x1))))) 100: 2(1(2(0(2(x1))))) -> 2(2(2(1(0(x1))))) Number of strict rules: 100 Direct POLO(bPol) ... removes: 18 50 80 4 15 8 54 1 77 3 16 21 36 85 26 63 19 32 17 60 87 84 34 22 28 65 44 5 33 64 92 10 39 7 88 20 49 52 30 62 14 82 89 56 79 31 12 96 45 78 81 23 94 76 57 11 9 13 51 90 40 55 59 6 38 61 58 75 48 71 53 47 73 91 37 41 95 42 46 35 43 86 2 1 w: x1 + 20824 0 w: x1 + 20824 2 w: x1 + 20823 Number of strict rules: 17 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #0(1(2(0(2(x1))))) -> #0(2(2(1(0(x1))))) #2: #0(1(2(0(2(x1))))) -> #2(2(1(0(x1)))) #3: #0(1(2(0(2(x1))))) -> #2(1(0(x1))) #4: #0(1(2(0(2(x1))))) -> #1(0(x1)) #5: #0(1(2(0(2(x1))))) -> #0(x1) #6: #1(2(2(0(2(x1))))) -> #1(0(2(2(2(x1))))) #7: #1(2(2(0(2(x1))))) -> #0(2(2(2(x1)))) #8: #1(2(2(0(2(x1))))) -> #2(2(2(x1))) #9: #1(2(2(0(2(x1))))) -> #2(2(x1)) #10: #1(1(2(0(2(x1))))) -> #1(0(0(2(2(x1))))) #11: #1(1(2(0(2(x1))))) -> #0(0(2(2(x1)))) #12: #1(1(2(0(2(x1))))) -> #0(2(2(x1))) #13: #1(1(2(0(2(x1))))) -> #2(2(x1)) #14: #2(1(2(0(2(x1))))) -> #2(2(1(0(2(x1))))) #15: #2(1(2(0(2(x1))))) -> #2(1(0(2(x1)))) #16: #2(1(2(0(2(x1))))) -> #1(0(2(x1))) #17: #2(1(2(0(2(x1))))) -> #2(0(1(2(2(x1))))) #18: #2(1(2(0(2(x1))))) -> #0(1(2(2(x1)))) #19: #2(1(2(0(2(x1))))) -> #1(2(2(x1))) #20: #2(1(2(0(2(x1))))) -> #2(2(x1)) #21: #1(1(2(0(2(x1))))) -> #1(2(1(0(2(x1))))) #22: #1(1(2(0(2(x1))))) -> #2(1(0(2(x1)))) #23: #1(1(2(0(2(x1))))) -> #1(0(2(x1))) #24: #1(1(2(0(2(x1))))) -> #1(0(1(2(2(x1))))) #25: #1(1(2(0(2(x1))))) -> #0(1(2(2(x1)))) #26: #1(1(2(0(2(x1))))) -> #1(2(2(x1))) #27: #1(1(2(0(2(x1))))) -> #2(2(x1)) #28: #2(1(2(0(2(x1))))) -> #2(1(0(2(2(x1))))) #29: #2(1(2(0(2(x1))))) -> #1(0(2(2(x1)))) #30: #2(1(2(0(2(x1))))) -> #0(2(2(x1))) #31: #2(1(2(0(2(x1))))) -> #2(2(x1)) #32: #0(1(2(0(2(x1))))) -> #0(1(0(2(2(x1))))) #33: #0(1(2(0(2(x1))))) -> #1(0(2(2(x1)))) #34: #0(1(2(0(2(x1))))) -> #0(2(2(x1))) #35: #0(1(2(0(2(x1))))) -> #2(2(x1)) #36: #1(1(2(0(2(x1))))) -> #1(0(2(2(0(x1))))) #37: #1(1(2(0(2(x1))))) -> #0(2(2(0(x1)))) #38: #1(1(2(0(2(x1))))) -> #2(2(0(x1))) #39: #1(1(2(0(2(x1))))) -> #2(0(x1)) #40: #1(1(2(0(2(x1))))) -> #0(x1) #41: #1(1(2(0(2(x1))))) -> #1(0(2(1(2(x1))))) #42: #1(1(2(0(2(x1))))) -> #0(2(1(2(x1)))) #43: #1(1(2(0(2(x1))))) -> #2(1(2(x1))) #44: #1(1(2(0(2(x1))))) -> #1(2(x1)) #45: #0(1(2(0(2(x1))))) -> #0(1(1(2(2(x1))))) #46: #0(1(2(0(2(x1))))) -> #1(1(2(2(x1)))) #47: #0(1(2(0(2(x1))))) -> #1(2(2(x1))) #48: #0(1(2(0(2(x1))))) -> #2(2(x1)) #49: #2(1(1(0(2(x1))))) -> #2(0(1(0(2(x1))))) #50: #2(1(1(0(2(x1))))) -> #0(1(0(2(x1)))) #51: #1(1(2(0(2(x1))))) -> #1(1(0(2(2(x1))))) #52: #1(1(2(0(2(x1))))) -> #1(0(2(2(x1)))) #53: #1(1(2(0(2(x1))))) -> #0(2(2(x1))) #54: #1(1(2(0(2(x1))))) -> #2(2(x1)) #55: #0(1(2(0(2(x1))))) -> #0(2(1(0(2(x1))))) #56: #0(1(2(0(2(x1))))) -> #2(1(0(2(x1)))) #57: #0(1(2(0(2(x1))))) -> #1(0(2(x1))) #58: #2(1(2(0(2(x1))))) -> #2(2(2(1(0(x1))))) #59: #2(1(2(0(2(x1))))) -> #2(2(1(0(x1)))) #60: #2(1(2(0(2(x1))))) -> #2(1(0(x1))) #61: #2(1(2(0(2(x1))))) -> #1(0(x1)) #62: #2(1(2(0(2(x1))))) -> #0(x1) #63: #1(1(2(0(2(x1))))) -> #1(0(2(0(2(x1))))) #64: #1(1(2(0(2(x1))))) -> #0(2(0(2(x1)))) Number of SCCs: 1, DPs: 1 SCC { #5 } POLO(Sum)... succeeded. #0 w: x1 1 w: x1 #2 w: 0 0 w: x1 + 7757 2 w: x1 + 1 #1 w: 0 USABLE RULES: { } Removed DPs: #5 Number of SCCs: 0, DPs: 0