31.99/29.77 YES 31.99/29.78 Input TRS: 31.99/29.78 1: 0(1(1(2(x1)))) -> 1(3(0(1(2(x1))))) 31.99/29.78 2: 0(1(1(2(x1)))) -> 1(3(1(0(2(x1))))) 31.99/29.78 3: 0(1(1(2(x1)))) -> 2(3(1(3(0(1(x1)))))) 31.99/29.78 4: 0(1(2(0(x1)))) -> 1(0(0(2(2(x1))))) 31.99/29.78 5: 0(1(2(4(x1)))) -> 0(2(3(4(1(x1))))) 31.99/29.78 6: 0(1(2(4(x1)))) -> 1(0(4(2(3(x1))))) 31.99/29.78 7: 0(1(2(4(x1)))) -> 1(2(3(0(4(x1))))) 31.99/29.78 8: 0(1(2(4(x1)))) -> 2(1(4(0(3(x1))))) 31.99/29.78 9: 0(1(2(4(x1)))) -> 1(2(3(4(0(5(x1)))))) 31.99/29.78 10: 0(1(2(4(x1)))) -> 2(1(1(0(3(4(x1)))))) 31.99/29.78 11: 0(1(2(4(x1)))) -> 4(1(2(2(3(0(x1)))))) 31.99/29.78 12: 0(1(2(4(x1)))) -> 4(5(0(2(3(1(x1)))))) 31.99/29.78 13: 0(4(2(0(x1)))) -> 0(4(2(3(0(x1))))) 31.99/29.78 14: 0(4(2(0(x1)))) -> 2(3(0(4(0(0(x1)))))) 31.99/29.78 15: 0(4(2(0(x1)))) -> 3(4(0(2(3(0(x1)))))) 31.99/29.78 16: 0(4(2(0(x1)))) -> 4(2(3(0(4(0(x1)))))) 31.99/29.78 17: 0(4(2(0(x1)))) -> 4(3(0(0(5(2(x1)))))) 31.99/29.78 18: 0(4(2(4(x1)))) -> 4(0(2(3(1(4(x1)))))) 31.99/29.78 19: 0(4(2(4(x1)))) -> 4(0(4(2(0(3(x1)))))) 31.99/29.78 20: 5(1(2(0(x1)))) -> 2(1(3(5(0(x1))))) 31.99/29.78 21: 5(1(2(0(x1)))) -> 3(1(0(2(5(x1))))) 31.99/29.78 22: 5(1(2(0(x1)))) -> 2(3(0(0(1(5(x1)))))) 31.99/29.78 23: 5(1(2(4(x1)))) -> 3(2(5(1(4(x1))))) 31.99/29.78 24: 5(1(2(4(x1)))) -> 5(2(1(3(4(x1))))) 31.99/29.78 25: 5(1(2(4(x1)))) -> 5(5(2(1(4(x1))))) 31.99/29.78 26: 5(1(2(4(x1)))) -> 0(3(4(5(2(1(x1)))))) 31.99/29.78 27: 5(1(4(2(x1)))) -> 3(4(5(2(1(x1))))) 31.99/29.78 28: 5(1(4(2(x1)))) -> 2(1(3(4(5(4(x1)))))) 31.99/29.78 29: 5(1(4(2(x1)))) -> 3(3(4(2(1(5(x1)))))) 31.99/29.78 30: 5(4(1(4(x1)))) -> 3(4(4(1(5(4(x1)))))) 31.99/29.78 31: 5(4(1(4(x1)))) -> 4(1(3(5(0(4(x1)))))) 31.99/29.78 32: 5(4(1(4(x1)))) -> 5(1(3(4(5(4(x1)))))) 31.99/29.78 33: 5(4(1(4(x1)))) -> 5(1(5(3(4(4(x1)))))) 31.99/29.78 34: 5(4(2(0(x1)))) -> 5(4(2(3(0(x1))))) 31.99/29.78 35: 5(4(2(0(x1)))) -> 0(1(2(3(4(5(x1)))))) 31.99/29.78 36: 5(4(2(0(x1)))) -> 4(5(3(3(0(2(x1)))))) 31.99/29.78 37: 0(1(2(0(4(x1))))) -> 0(2(4(1(3(0(x1)))))) 31.99/29.78 38: 0(1(2(0(4(x1))))) -> 2(0(3(4(0(1(x1)))))) 31.99/29.78 39: 0(1(2(0(4(x1))))) -> 4(0(2(3(1(0(x1)))))) 31.99/29.78 40: 0(1(4(2(2(x1))))) -> 1(2(3(4(0(2(x1)))))) 31.99/29.78 41: 5(0(1(2(4(x1))))) -> 3(0(2(1(4(5(x1)))))) 31.99/29.78 42: 5(1(2(2(4(x1))))) -> 5(2(2(1(4(5(x1)))))) 31.99/29.78 43: 5(1(2(4(0(x1))))) -> 5(0(2(1(3(4(x1)))))) 31.99/29.78 44: 5(1(2(4(0(x1))))) -> 5(0(3(2(1(4(x1)))))) 31.99/29.78 45: 5(1(3(1(4(x1))))) -> 1(5(1(3(4(0(x1)))))) 31.99/29.78 46: 5(1(4(1(2(x1))))) -> 2(1(5(3(4(1(x1)))))) 31.99/29.78 47: 5(4(1(1(4(x1))))) -> 1(1(3(4(5(4(x1)))))) 31.99/29.78 48: 5(4(1(4(0(x1))))) -> 3(4(0(4(5(1(x1)))))) 31.99/29.78 49: 5(4(3(2(0(x1))))) -> 5(4(0(3(2(3(x1)))))) 31.99/29.78 50: 5(4(5(2(0(x1))))) -> 5(0(5(4(4(2(x1)))))) 31.99/29.78 Number of strict rules: 50 31.99/29.78 Direct POLO(bPol) ... failed. 31.99/29.78 Uncurrying ... failed. 31.99/29.78 Dependency Pairs: 31.99/29.78 #1: #0(1(1(2(x1)))) -> #0(2(x1)) 31.99/29.78 #2: #5(1(2(4(0(x1))))) -> #5(0(2(1(3(4(x1)))))) 31.99/29.78 #3: #5(1(2(4(0(x1))))) -> #0(2(1(3(4(x1))))) 31.99/29.78 #4: #5(1(4(2(x1)))) -> #5(x1) 31.99/29.78 #5: #5(4(2(0(x1)))) -> #0(1(2(3(4(5(x1)))))) 31.99/29.78 #6: #5(4(2(0(x1)))) -> #5(x1) 31.99/29.78 #7: #5(1(4(1(2(x1))))) -> #5(3(4(1(x1)))) 31.99/29.78 #8: #5(1(2(2(4(x1))))) -> #5(2(2(1(4(5(x1)))))) 31.99/29.78 #9: #5(1(2(2(4(x1))))) -> #5(x1) 31.99/29.78 #10: #5(0(1(2(4(x1))))) -> #0(2(1(4(5(x1))))) 31.99/29.78 #11: #5(0(1(2(4(x1))))) -> #5(x1) 31.99/29.78 #12: #0(1(2(0(4(x1))))) -> #0(2(4(1(3(0(x1)))))) 31.99/29.78 #13: #0(1(2(0(4(x1))))) -> #0(x1) 31.99/29.78 #14: #5(4(1(1(4(x1))))) -> #5(4(x1)) 31.99/29.78 #15: #5(4(1(4(0(x1))))) -> #0(4(5(1(x1)))) 31.99/29.78 #16: #5(4(1(4(0(x1))))) -> #5(1(x1)) 31.99/29.78 #17: #0(1(2(0(4(x1))))) -> #0(3(4(0(1(x1))))) 31.99/29.78 #18: #0(1(2(0(4(x1))))) -> #0(1(x1)) 31.99/29.78 #19: #0(1(2(4(x1)))) -> #0(4(2(3(x1)))) 31.99/29.78 #20: #0(1(4(2(2(x1))))) -> #0(2(x1)) 31.99/29.78 #21: #0(4(2(0(x1)))) -> #0(4(2(3(0(x1))))) 31.99/29.78 #22: #0(1(2(4(x1)))) -> #0(5(x1)) 31.99/29.78 #23: #0(1(2(4(x1)))) -> #5(x1) 31.99/29.78 #24: #0(1(2(4(x1)))) -> #0(x1) 31.99/29.78 #25: #5(1(2(4(x1)))) -> #5(2(1(3(4(x1))))) 31.99/29.78 #26: #5(1(2(4(x1)))) -> #5(1(4(x1))) 31.99/29.78 #27: #5(1(3(1(4(x1))))) -> #5(1(3(4(0(x1))))) 31.99/29.78 #28: #5(1(3(1(4(x1))))) -> #0(x1) 31.99/29.78 #29: #0(1(2(4(x1)))) -> #5(0(2(3(1(x1))))) 31.99/29.78 #30: #0(1(2(4(x1)))) -> #0(2(3(1(x1)))) 31.99/29.78 #31: #5(4(1(4(x1)))) -> #5(0(4(x1))) 31.99/29.78 #32: #5(4(1(4(x1)))) -> #0(4(x1)) 31.99/29.78 #33: #0(4(2(0(x1)))) -> #0(4(0(0(x1)))) 31.99/29.78 #34: #0(4(2(0(x1)))) -> #0(0(x1)) 31.99/29.78 #35: #5(4(1(4(x1)))) -> #5(4(x1)) 31.99/29.78 #36: #5(4(3(2(0(x1))))) -> #5(4(0(3(2(3(x1)))))) 31.99/29.78 #37: #5(4(3(2(0(x1))))) -> #0(3(2(3(x1)))) 31.99/29.78 #38: #5(1(2(4(x1)))) -> #5(5(2(1(4(x1))))) 31.99/29.78 #39: #5(1(2(4(x1)))) -> #5(2(1(4(x1)))) 31.99/29.78 #40: #5(1(2(0(x1)))) -> #5(0(x1)) 31.99/29.78 #41: #0(1(2(4(x1)))) -> #0(4(x1)) 31.99/29.78 #42: #0(1(2(0(4(x1))))) -> #0(2(3(1(0(x1))))) 31.99/29.78 #43: #0(1(2(0(4(x1))))) -> #0(x1) 31.99/29.78 #44: #0(1(2(4(x1)))) -> #0(3(4(x1))) 31.99/29.78 #45: #5(4(1(4(x1)))) -> #5(1(5(3(4(4(x1)))))) 31.99/29.78 #46: #5(4(1(4(x1)))) -> #5(3(4(4(x1)))) 31.99/29.78 #47: #0(1(2(4(x1)))) -> #0(2(3(4(1(x1))))) 31.99/29.78 #48: #5(1(2(4(0(x1))))) -> #5(0(3(2(1(4(x1)))))) 31.99/29.78 #49: #5(1(2(4(0(x1))))) -> #0(3(2(1(4(x1))))) 31.99/29.78 #50: #5(1(4(2(x1)))) -> #5(4(x1)) 31.99/29.78 #51: #5(1(2(0(x1)))) -> #0(0(1(5(x1)))) 31.99/29.78 #52: #5(1(2(0(x1)))) -> #0(1(5(x1))) 31.99/29.78 #53: #5(1(2(0(x1)))) -> #5(x1) 31.99/29.78 #54: #5(4(2(0(x1)))) -> #5(4(2(3(0(x1))))) 31.99/29.78 #55: #5(1(4(2(x1)))) -> #5(2(1(x1))) 31.99/29.78 #56: #0(4(2(0(x1)))) -> #0(0(5(2(x1)))) 31.99/29.78 #57: #0(4(2(0(x1)))) -> #0(5(2(x1))) 31.99/29.78 #58: #0(4(2(0(x1)))) -> #5(2(x1)) 31.99/29.78 #59: #5(4(1(4(x1)))) -> #5(1(3(4(5(4(x1)))))) 31.99/29.78 #60: #5(4(1(4(x1)))) -> #5(4(x1)) 31.99/29.78 #61: #0(4(2(4(x1)))) -> #0(4(2(0(3(x1))))) 31.99/29.78 #62: #0(4(2(4(x1)))) -> #0(3(x1)) 31.99/29.78 #63: #5(1(2(4(x1)))) -> #0(3(4(5(2(1(x1)))))) 31.99/29.78 #64: #5(1(2(4(x1)))) -> #5(2(1(x1))) 31.99/29.78 #65: #5(4(2(0(x1)))) -> #5(3(3(0(2(x1))))) 31.99/29.78 #66: #5(4(2(0(x1)))) -> #0(2(x1)) 31.99/29.78 #67: #5(1(2(0(x1)))) -> #0(2(5(x1))) 31.99/29.78 #68: #5(1(2(0(x1)))) -> #5(x1) 31.99/29.78 #69: #0(4(2(0(x1)))) -> #0(4(0(x1))) 31.99/29.78 #70: #0(1(1(2(x1)))) -> #0(1(x1)) 31.99/29.78 #71: #0(1(1(2(x1)))) -> #0(1(2(x1))) 31.99/29.78 #72: #0(1(2(4(x1)))) -> #0(3(x1)) 31.99/29.78 #73: #0(4(2(0(x1)))) -> #0(2(3(0(x1)))) 31.99/29.78 #74: #0(1(2(0(x1)))) -> #0(0(2(2(x1)))) 31.99/29.78 #75: #0(1(2(0(x1)))) -> #0(2(2(x1))) 31.99/29.78 #76: #5(4(5(2(0(x1))))) -> #5(0(5(4(4(2(x1)))))) 31.99/29.78 #77: #5(4(5(2(0(x1))))) -> #0(5(4(4(2(x1))))) 31.99/29.78 #78: #5(4(5(2(0(x1))))) -> #5(4(4(2(x1)))) 31.99/29.78 #79: #0(4(2(4(x1)))) -> #0(2(3(1(4(x1))))) 31.99/29.78 Number of SCCs: 2, DPs: 22 31.99/29.78 SCC { #69 } 31.99/29.78 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. 31.99/29.78 #0 w: max(x1 + 8, 0) 31.99/29.78 1 w: 16 31.99/29.78 4 w: max(x1 - 7, 0) 31.99/29.78 5 w: 31 31.99/29.78 3 w: 4 31.99/29.78 0 w: max(x1 + 8, 0) 31.99/29.78 #5 w: 0 31.99/29.78 2 w: max(x1 + 2, 0) 31.99/29.78 USABLE RULES: { 1..50 } 31.99/29.78 Removed DPs: #69 31.99/29.78 Number of SCCs: 1, DPs: 21 31.99/29.78 SCC { #4 #6 #9 #11 #13 #14 #16 #18 #23 #24 #26 #28 #35 #40 #43 #50 #53 #60 #68 #70 #71 } 31.99/29.78 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 31.99/29.78 #0 w: [1,0;0,0] * x1 31.99/29.78 1 w: [1,0;0,0] * x1 31.99/29.78 4 w: [1,0;1,0] * x1 + [0;2] 31.99/29.78 5 w: [1,0;1,0] * x1 + [0;2] 31.99/29.78 3 w: [1,0;0,0] * x1 31.99/29.78 0 w: [1,0;1,1] * x1 + [0;2] 31.99/29.78 #5 w: [1,0;0,0] * x1 + [3;0] 31.99/29.78 2 w: [1,1;1,0] * x1 + [1;1] 31.99/29.78 USABLE RULES: { 1..50 } 31.99/29.78 Removed DPs: #4 #6 #9 #11 #13 #18 #24 #26 #28 #40 #43 #50 #53 #68 #70 31.99/29.78 Number of SCCs: 1, DPs: 3 31.99/29.78 SCC { #14 #35 #60 } 31.99/29.78 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 31.99/29.78 #0 w: [0;0] 31.99/29.78 1 w: [1,1;1,1] * x1 31.99/29.78 4 w: [1,1;0,0] * x1 + [1;1] 31.99/29.78 5 w: [0,1;0,1] * x1 31.99/29.78 3 w: [0;0] 31.99/29.78 0 w: x1 31.99/29.78 #5 w: [1,0;0,0] * x1 + [3;0] 31.99/29.78 2 w: [1,0;1,0] * x1 + [0;1] 31.99/29.78 USABLE RULES: { 1..50 } 31.99/29.78 Removed DPs: #14 #35 #60 31.99/29.78 Number of SCCs: 0, DPs: 0 31.99/29.78 EOF