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