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