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