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