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