/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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))))))))))))))))))))))))))))))))))))) 11: 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(0(1(2(x1)))))))))))))))))))))))))))))))))))))))) Number of strict rules: 11 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❆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(0❆1_1❆1_2(x1)))))))))))))))) 12: 0(1(_1)) ->= 0❆1_1(_1) 13: 0❆1_1(2(_1)) ->= 0❆1_1❆1_2(_1) Number of strict rules: 11 Direct poly ... removes: 12 13 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: 11 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(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(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(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(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(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(0❆1_1❆1_2(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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) #28: #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))))) #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(x1)))) #30: #0❆1_1❆1_2(1(x1)) -> #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(x1)) #32: #0❆1_1❆1_2(1(x1)) -> #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(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(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(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(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(0❆1_1❆1_2(x1)))) #38: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #39: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #40: #0❆1_1❆1_2(1(x1)) -> #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(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))))))))))) #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(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)))))))))) #43: #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))))))))) #44: #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)))))))) #45: #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))))))) #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(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(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(0❆1_1❆1_2(0❆1_1❆1_2(x1)))) #49: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(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(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(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(x1)))) #55: #0❆1_1❆1_2(1(x1)) -> #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(x1)) #57: #0❆1_1❆1_2(1(x1)) -> #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(0❆1_1❆1_2(x1)))) #59: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #60: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #61: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #62: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #63: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #64: #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))))))))) #65: #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)))))))) #66: #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))))))) #67: #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)))))) #68: #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))))) #69: #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)))) #70: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #71: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #72: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #73: #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))))) #74: #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)))) #75: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #76: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #77: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) Number of SCCs: 1, DPs: 77 SCC { #1..77 } Sum... succeeded. 1(x1) w: (7731 + 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..11 } Removed DPs: #1..77 Number of SCCs: 0, DPs: 0