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