/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) 2: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) 3: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) 4: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) 5: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) 6: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) 7: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) 8: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) 9: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))) 10: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))) Number of strict rules: 10 Direct poly ... failed. Freezing 0❆1_1 0 1: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) 2: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) 3: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) 4: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))) 5: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))) 6: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))) 7: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))) 8: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))))) 9: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))))) 10: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))))))) 11: 0(1(_1)) ->= 0❆1_1(_1) 12: 0❆1_1(2(_1)) ->= 0❆1_1❆1_2(_1) Number of strict rules: 10 Direct poly ... removes: 12 11 1(x1) w: (x1) 0(x1) w: (2 + x1) 0❆1_1❆1_2(x1) w: (x1) 0❆1_1(x1) w: (1 + x1) 2(x1) w: (x1) Number of strict rules: 10 Direct poly ... failed. Dependency Pairs: #1: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #2: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #3: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #4: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) #5: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #6: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #7: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #8: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #9: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #10: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #11: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))) #12: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))) #13: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) #14: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) #15: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #16: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #17: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #18: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #19: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #20: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #21: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) #22: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) #23: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #24: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #25: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #26: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #27: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #28: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #29: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))) #30: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))) #31: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))) #32: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) #33: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) #34: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #35: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #36: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #37: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #38: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #39: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #40: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #41: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #42: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #43: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #44: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #45: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #46: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #47: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #48: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #49: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #50: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #51: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #52: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))) #53: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) #54: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))) #55: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #56: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #57: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #58: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #59: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #60: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #61: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))) #62: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #63: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #64: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #65: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) Number of SCCs: 1, DPs: 65 SCC { #1..65 } Sum... succeeded. 1(x1) w: (49 + x1) 0(x1) w: (0) 0❆1_1❆1_2(x1) w: (1 + x1) 0❆1_1(x1) w: (0) #0❆1_1❆1_2(x1) w: (x1) 2(x1) w: (1) USABLE RULES: { 1..10 } Removed DPs: #1..65 Number of SCCs: 0, DPs: 0