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