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