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