0.58/0.60 YES 0.58/0.60 Input TRS: 0.58/0.60 1: 0(1(1(x1))) -> 1(0(2(1(x1)))) 0.58/0.60 2: 0(1(1(x1))) -> 1(1(0(3(2(x1))))) 0.58/0.60 3: 0(1(1(x1))) -> 1(4(0(0(2(1(x1)))))) 0.58/0.60 4: 0(1(4(x1))) -> 1(4(0(3(x1)))) 0.58/0.60 5: 0(1(4(x1))) -> 4(0(2(1(x1)))) 0.58/0.60 6: 0(1(4(x1))) -> 4(0(2(1(3(x1))))) 0.58/0.60 7: 0(4(1(x1))) -> 0(2(4(1(x1)))) 0.58/0.60 8: 0(4(1(x1))) -> 4(0(2(1(x1)))) 0.58/0.60 9: 0(4(1(x1))) -> 4(0(3(1(x1)))) 0.58/0.60 10: 0(4(1(x1))) -> 1(4(4(0(2(x1))))) 0.58/0.60 11: 0(4(1(x1))) -> 2(1(4(0(2(x1))))) 0.58/0.60 12: 0(5(4(x1))) -> 1(4(0(0(2(5(x1)))))) 0.58/0.60 13: 0(5(4(x1))) -> 4(0(2(5(2(5(x1)))))) 0.58/0.60 14: 0(5(4(x1))) -> 5(0(4(0(3(3(x1)))))) 0.58/0.60 15: 4(2(1(x1))) -> 4(0(2(1(x1)))) 0.58/0.60 16: 4(2(1(x1))) -> 1(2(4(0(2(x1))))) 0.58/0.60 17: 0(1(0(4(x1)))) -> 0(0(2(2(1(4(x1)))))) 0.58/0.60 18: 0(1(1(2(x1)))) -> 5(1(0(2(1(x1))))) 0.58/0.60 19: 0(1(1(3(x1)))) -> 1(1(5(0(3(x1))))) 0.58/0.60 20: 0(1(4(1(x1)))) -> 1(0(2(4(1(x1))))) 0.58/0.60 21: 0(1(4(3(x1)))) -> 1(0(2(4(3(x1))))) 0.58/0.60 22: 0(1(4(3(x1)))) -> 4(0(2(1(3(x1))))) 0.58/0.60 23: 0(4(1(2(x1)))) -> 2(0(3(1(4(x1))))) 0.58/0.60 24: 0(4(2(1(x1)))) -> 0(4(3(0(2(1(x1)))))) 0.58/0.60 25: 0(5(0(4(x1)))) -> 1(5(4(0(0(2(x1)))))) 0.58/0.60 26: 0(5(1(3(x1)))) -> 1(1(5(0(3(x1))))) 0.58/0.60 27: 0(5(1(3(x1)))) -> 5(3(1(0(3(x1))))) 0.58/0.60 28: 0(5(4(1(x1)))) -> 4(1(5(4(0(2(x1)))))) 0.58/0.60 29: 0(5(4(3(x1)))) -> 0(2(5(0(3(4(x1)))))) 0.58/0.60 30: 0(5(4(3(x1)))) -> 1(5(3(4(0(3(x1)))))) 0.58/0.60 31: 1(0(5(4(x1)))) -> 1(4(5(0(3(3(x1)))))) 0.58/0.60 32: 1(0(5(4(x1)))) -> 5(5(1(0(2(4(x1)))))) 0.58/0.60 33: 1(4(2(1(x1)))) -> 4(0(2(1(2(1(x1)))))) 0.58/0.60 34: 4(1(2(1(x1)))) -> 4(1(0(2(1(x1))))) 0.58/0.60 35: 4(1(2(1(x1)))) -> 3(4(0(2(1(1(x1)))))) 0.58/0.60 36: 4(3(2(1(x1)))) -> 0(3(4(0(2(1(x1)))))) 0.58/0.60 37: 0(0(1(2(3(x1))))) -> 1(0(3(0(0(2(x1)))))) 0.58/0.60 38: 0(0(5(1(2(x1))))) -> 0(0(2(5(0(1(x1)))))) 0.58/0.60 39: 0(0(5(1(3(x1))))) -> 4(5(0(0(3(1(x1)))))) 0.58/0.60 40: 0(1(3(4(2(x1))))) -> 1(3(4(3(0(2(x1)))))) 0.58/0.60 41: 0(4(5(3(4(x1))))) -> 0(3(2(5(4(4(x1)))))) 0.58/0.60 42: 0(5(0(2(2(x1))))) -> 0(0(2(5(2(4(x1)))))) 0.58/0.60 43: 0(5(1(1(3(x1))))) -> 0(3(2(1(1(5(x1)))))) 0.58/0.60 44: 0(5(1(4(3(x1))))) -> 3(0(2(1(5(4(x1)))))) 0.58/0.60 45: 0(5(5(1(2(x1))))) -> 1(5(3(0(2(5(x1)))))) 0.58/0.60 46: 1(0(1(2(4(x1))))) -> 1(1(0(2(3(4(x1)))))) 0.58/0.60 47: 1(4(2(1(2(x1))))) -> 0(2(2(1(1(4(x1)))))) 0.58/0.60 48: 4(0(0(5(4(x1))))) -> 5(0(0(4(4(5(x1)))))) 0.58/0.60 49: 4(2(5(4(1(x1))))) -> 4(4(1(5(3(2(x1)))))) 0.58/0.60 Number of strict rules: 49 0.58/0.60 Direct POLO(bPol) ... failed. 0.58/0.60 Uncurrying ... failed. 0.58/0.60 Dependency Pairs: 0.58/0.60 #1: #0(1(1(x1))) -> #1(1(0(3(2(x1))))) 0.58/0.60 #2: #0(1(1(x1))) -> #1(0(3(2(x1)))) 0.58/0.60 #3: #0(1(1(x1))) -> #0(3(2(x1))) 0.58/0.60 #4: #0(5(1(1(3(x1))))) -> #0(3(2(1(1(5(x1)))))) 0.58/0.60 #5: #0(5(1(1(3(x1))))) -> #1(1(5(x1))) 0.58/0.60 #6: #0(5(1(1(3(x1))))) -> #1(5(x1)) 0.58/0.60 #7: #0(5(4(3(x1)))) -> #0(2(5(0(3(4(x1)))))) 0.58/0.60 #8: #0(5(4(3(x1)))) -> #0(3(4(x1))) 0.58/0.60 #9: #0(5(4(3(x1)))) -> #4(x1) 0.58/0.60 #10: #4(1(2(1(x1)))) -> #4(0(2(1(1(x1))))) 0.58/0.60 #11: #4(1(2(1(x1)))) -> #0(2(1(1(x1)))) 0.58/0.60 #12: #4(1(2(1(x1)))) -> #1(1(x1)) 0.58/0.60 #13: #1(0(1(2(4(x1))))) -> #1(1(0(2(3(4(x1)))))) 0.58/0.60 #14: #1(0(1(2(4(x1))))) -> #1(0(2(3(4(x1))))) 0.58/0.60 #15: #1(0(1(2(4(x1))))) -> #0(2(3(4(x1)))) 0.58/0.60 #16: #0(5(0(2(2(x1))))) -> #0(0(2(5(2(4(x1)))))) 0.58/0.60 #17: #0(5(0(2(2(x1))))) -> #0(2(5(2(4(x1))))) 0.58/0.60 #18: #0(5(0(2(2(x1))))) -> #4(x1) 0.58/0.60 #19: #0(4(5(3(4(x1))))) -> #0(3(2(5(4(4(x1)))))) 0.58/0.60 #20: #0(4(5(3(4(x1))))) -> #4(4(x1)) 0.58/0.60 #21: #0(0(1(2(3(x1))))) -> #1(0(3(0(0(2(x1)))))) 0.58/0.60 #22: #0(0(1(2(3(x1))))) -> #0(3(0(0(2(x1))))) 0.58/0.60 #23: #0(0(1(2(3(x1))))) -> #0(0(2(x1))) 0.58/0.60 #24: #0(0(1(2(3(x1))))) -> #0(2(x1)) 0.58/0.60 #25: #1(4(2(1(2(x1))))) -> #0(2(2(1(1(4(x1)))))) 0.58/0.60 #26: #1(4(2(1(2(x1))))) -> #1(1(4(x1))) 0.58/0.60 #27: #1(4(2(1(2(x1))))) -> #1(4(x1)) 0.58/0.60 #28: #1(4(2(1(2(x1))))) -> #4(x1) 0.58/0.60 #29: #4(0(0(5(4(x1))))) -> #0(0(4(4(5(x1))))) 0.58/0.60 #30: #4(0(0(5(4(x1))))) -> #0(4(4(5(x1)))) 0.58/0.60 #31: #4(0(0(5(4(x1))))) -> #4(4(5(x1))) 0.58/0.60 #32: #4(0(0(5(4(x1))))) -> #4(5(x1)) 0.58/0.60 #33: #0(0(5(1(2(x1))))) -> #0(0(2(5(0(1(x1)))))) 0.58/0.60 #34: #0(0(5(1(2(x1))))) -> #0(2(5(0(1(x1))))) 0.58/0.60 #35: #0(0(5(1(2(x1))))) -> #0(1(x1)) 0.58/0.60 #36: #0(0(5(1(2(x1))))) -> #1(x1) 0.58/0.60 #37: #0(1(4(x1))) -> #4(0(2(1(3(x1))))) 0.58/0.60 #38: #0(1(4(x1))) -> #0(2(1(3(x1)))) 0.58/0.60 #39: #0(1(4(x1))) -> #1(3(x1)) 0.58/0.60 #40: #0(1(3(4(2(x1))))) -> #1(3(4(3(0(2(x1)))))) 0.58/0.60 #41: #0(1(3(4(2(x1))))) -> #4(3(0(2(x1)))) 0.58/0.60 #42: #0(1(3(4(2(x1))))) -> #0(2(x1)) 0.58/0.60 #43: #0(5(4(x1))) -> #4(0(2(5(2(5(x1)))))) 0.58/0.60 #44: #0(5(4(x1))) -> #0(2(5(2(5(x1))))) 0.58/0.60 #45: #0(4(1(x1))) -> #4(0(3(1(x1)))) 0.58/0.60 #46: #0(4(1(x1))) -> #0(3(1(x1))) 0.58/0.60 #47: #0(4(1(x1))) -> #1(4(0(2(x1)))) 0.58/0.60 #48: #0(4(1(x1))) -> #4(0(2(x1))) 0.58/0.60 #49: #0(4(1(x1))) -> #0(2(x1)) 0.58/0.60 #50: #0(4(2(1(x1)))) -> #0(4(3(0(2(1(x1)))))) 0.58/0.60 #51: #0(4(2(1(x1)))) -> #4(3(0(2(1(x1))))) 0.58/0.60 #52: #0(4(2(1(x1)))) -> #0(2(1(x1))) 0.58/0.60 #53: #0(4(1(2(x1)))) -> #0(3(1(4(x1)))) 0.58/0.60 #54: #0(4(1(2(x1)))) -> #1(4(x1)) 0.58/0.60 #55: #0(4(1(2(x1)))) -> #4(x1) 0.58/0.60 #56: #0(5(5(1(2(x1))))) -> #1(5(3(0(2(5(x1)))))) 0.58/0.60 #57: #0(5(5(1(2(x1))))) -> #0(2(5(x1))) 0.58/0.60 #58: #0(5(4(x1))) -> #1(4(0(0(2(5(x1)))))) 0.58/0.60 #59: #0(5(4(x1))) -> #4(0(0(2(5(x1))))) 0.58/0.60 #60: #0(5(4(x1))) -> #0(0(2(5(x1)))) 0.58/0.60 #61: #0(5(4(x1))) -> #0(2(5(x1))) 0.58/0.60 #62: #1(0(5(4(x1)))) -> #1(4(5(0(3(3(x1)))))) 0.58/0.60 #63: #1(0(5(4(x1)))) -> #4(5(0(3(3(x1))))) 0.58/0.60 #64: #1(0(5(4(x1)))) -> #0(3(3(x1))) 0.58/0.60 #65: #0(5(4(x1))) -> #0(4(0(3(3(x1))))) 0.58/0.60 #66: #0(5(4(x1))) -> #4(0(3(3(x1)))) 0.58/0.60 #67: #0(5(4(x1))) -> #0(3(3(x1))) 0.58/0.60 #68: #0(5(4(3(x1)))) -> #1(5(3(4(0(3(x1)))))) 0.58/0.60 #69: #0(5(4(3(x1)))) -> #4(0(3(x1))) 0.58/0.60 #70: #0(5(4(3(x1)))) -> #0(3(x1)) 0.58/0.60 #71: #4(2(5(4(1(x1))))) -> #4(4(1(5(3(2(x1)))))) 0.58/0.60 #72: #4(2(5(4(1(x1))))) -> #4(1(5(3(2(x1))))) 0.58/0.60 #73: #4(2(5(4(1(x1))))) -> #1(5(3(2(x1)))) 0.58/0.60 #74: #0(5(0(4(x1)))) -> #1(5(4(0(0(2(x1)))))) 0.58/0.60 #75: #0(5(0(4(x1)))) -> #4(0(0(2(x1)))) 0.58/0.60 #76: #0(5(0(4(x1)))) -> #0(0(2(x1))) 0.58/0.60 #77: #0(5(0(4(x1)))) -> #0(2(x1)) 0.58/0.60 #78: #0(1(4(1(x1)))) -> #1(0(2(4(1(x1))))) 0.58/0.60 #79: #0(1(4(1(x1)))) -> #0(2(4(1(x1)))) 0.58/0.60 #80: #0(4(1(x1))) -> #0(2(4(1(x1)))) 0.58/0.60 #81: #0(0(5(1(3(x1))))) -> #4(5(0(0(3(1(x1)))))) 0.58/0.60 #82: #0(0(5(1(3(x1))))) -> #0(0(3(1(x1)))) 0.58/0.60 #83: #0(0(5(1(3(x1))))) -> #0(3(1(x1))) 0.58/0.60 #84: #0(0(5(1(3(x1))))) -> #1(x1) 0.58/0.60 #85: #0(4(1(x1))) -> #1(4(4(0(2(x1))))) 0.58/0.60 #86: #0(4(1(x1))) -> #4(4(0(2(x1)))) 0.58/0.60 #87: #0(4(1(x1))) -> #4(0(2(x1))) 0.58/0.60 #88: #0(4(1(x1))) -> #0(2(x1)) 0.58/0.60 #89: #1(4(2(1(x1)))) -> #4(0(2(1(2(1(x1)))))) 0.58/0.60 #90: #1(4(2(1(x1)))) -> #0(2(1(2(1(x1))))) 0.58/0.60 #91: #1(4(2(1(x1)))) -> #1(2(1(x1))) 0.58/0.60 #92: #0(1(4(x1))) -> #4(0(2(1(x1)))) 0.58/0.60 #93: #0(1(4(x1))) -> #0(2(1(x1))) 0.58/0.60 #94: #0(1(4(x1))) -> #1(x1) 0.58/0.60 #95: #0(5(1(4(3(x1))))) -> #0(2(1(5(4(x1))))) 0.58/0.60 #96: #0(5(1(4(3(x1))))) -> #1(5(4(x1))) 0.58/0.60 #97: #0(5(1(4(3(x1))))) -> #4(x1) 0.58/0.60 #98: #0(5(4(1(x1)))) -> #4(1(5(4(0(2(x1)))))) 0.58/0.60 #99: #0(5(4(1(x1)))) -> #1(5(4(0(2(x1))))) 0.58/0.60 #100: #0(5(4(1(x1)))) -> #4(0(2(x1))) 0.58/0.60 #101: #0(5(4(1(x1)))) -> #0(2(x1)) 0.58/0.60 #102: #0(1(4(3(x1)))) -> #4(0(2(1(3(x1))))) 0.58/0.60 #103: #0(1(4(3(x1)))) -> #0(2(1(3(x1)))) 0.58/0.60 #104: #0(1(4(3(x1)))) -> #1(3(x1)) 0.58/0.60 #105: #4(1(2(1(x1)))) -> #4(1(0(2(1(x1))))) 0.58/0.60 #106: #4(1(2(1(x1)))) -> #1(0(2(1(x1)))) 0.58/0.60 #107: #4(1(2(1(x1)))) -> #0(2(1(x1))) 0.58/0.60 #108: #0(5(1(3(x1)))) -> #1(0(3(x1))) 0.58/0.60 #109: #0(5(1(3(x1)))) -> #0(3(x1)) 0.58/0.60 #110: #0(1(0(4(x1)))) -> #0(0(2(2(1(4(x1)))))) 0.58/0.60 #111: #0(1(0(4(x1)))) -> #0(2(2(1(4(x1))))) 0.58/0.60 #112: #0(1(0(4(x1)))) -> #1(4(x1)) 0.58/0.60 #113: #1(0(5(4(x1)))) -> #1(0(2(4(x1)))) 0.58/0.60 #114: #1(0(5(4(x1)))) -> #0(2(4(x1))) 0.58/0.60 #115: #0(1(1(3(x1)))) -> #1(1(5(0(3(x1))))) 0.58/0.60 #116: #0(1(1(3(x1)))) -> #1(5(0(3(x1)))) 0.58/0.60 #117: #0(1(1(3(x1)))) -> #0(3(x1)) 0.58/0.60 #118: #0(5(1(3(x1)))) -> #1(1(5(0(3(x1))))) 0.58/0.60 #119: #0(5(1(3(x1)))) -> #1(5(0(3(x1)))) 0.58/0.60 #120: #0(5(1(3(x1)))) -> #0(3(x1)) 0.58/0.60 #121: #4(3(2(1(x1)))) -> #0(3(4(0(2(1(x1)))))) 0.58/0.60 #122: #4(3(2(1(x1)))) -> #4(0(2(1(x1)))) 0.58/0.60 #123: #4(3(2(1(x1)))) -> #0(2(1(x1))) 0.58/0.60 #124: #0(1(4(3(x1)))) -> #1(0(2(4(3(x1))))) 0.58/0.60 #125: #0(1(4(3(x1)))) -> #0(2(4(3(x1)))) 0.58/0.60 #126: #4(2(1(x1))) -> #1(2(4(0(2(x1))))) 0.58/0.60 #127: #4(2(1(x1))) -> #4(0(2(x1))) 0.58/0.60 #128: #4(2(1(x1))) -> #0(2(x1)) 0.58/0.60 #129: #0(1(1(x1))) -> #1(4(0(0(2(1(x1)))))) 0.58/0.60 #130: #0(1(1(x1))) -> #4(0(0(2(1(x1))))) 0.58/0.60 #131: #0(1(1(x1))) -> #0(0(2(1(x1)))) 0.58/0.60 #132: #0(1(1(x1))) -> #0(2(1(x1))) 0.58/0.60 #133: #0(1(1(x1))) -> #1(0(2(1(x1)))) 0.58/0.60 #134: #0(1(1(x1))) -> #0(2(1(x1))) 0.58/0.60 #135: #0(4(1(x1))) -> #4(0(2(1(x1)))) 0.58/0.60 #136: #0(4(1(x1))) -> #0(2(1(x1))) 0.58/0.60 #137: #4(2(1(x1))) -> #4(0(2(1(x1)))) 0.58/0.60 #138: #4(2(1(x1))) -> #0(2(1(x1))) 0.58/0.60 #139: #0(1(4(x1))) -> #1(4(0(3(x1)))) 0.58/0.60 #140: #0(1(4(x1))) -> #4(0(3(x1))) 0.58/0.60 #141: #0(1(4(x1))) -> #0(3(x1)) 0.58/0.60 #142: #0(1(1(2(x1)))) -> #1(0(2(1(x1)))) 0.58/0.60 #143: #0(1(1(2(x1)))) -> #0(2(1(x1))) 0.58/0.60 #144: #0(1(1(2(x1)))) -> #1(x1) 0.58/0.60 Number of SCCs: 1, DPs: 1 0.58/0.60 SCC { #27 } 0.58/0.60 POLO(Sum)... succeeded. 0.58/0.60 #0 w: 0 0.58/0.60 1 w: x1 0.58/0.60 4 w: x1 0.58/0.60 5 w: 0 0.58/0.60 3 w: 1 0.58/0.60 #4 w: 0 0.58/0.60 0 w: 0 0.58/0.60 2 w: x1 + 2 0.58/0.60 #1 w: x1 0.58/0.60 USABLE RULES: { 15 16 31..36 46..49 } 0.58/0.60 Removed DPs: #27 0.58/0.60 Number of SCCs: 0, DPs: 0 0.58/0.61 EOF