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