/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: active(f(f(X))) -> mark(c(f(g(f(X))))) 2: active(c(X)) -> mark(d(X)) 3: active(h(X)) -> mark(c(d(X))) 4: mark(f(X)) -> active(f(mark(X))) 5: mark(c(X)) -> active(c(X)) 6: mark(g(X)) -> active(g(X)) 7: mark(d(X)) -> active(d(X)) 8: mark(h(X)) -> active(h(mark(X))) 9: f(mark(X)) -> f(X) 10: f(active(X)) -> f(X) 11: c(mark(X)) -> c(X) 12: c(active(X)) -> c(X) 13: g(mark(X)) -> g(X) 14: g(active(X)) -> g(X) 15: d(mark(X)) -> d(X) 16: d(active(X)) -> d(X) 17: h(mark(X)) -> h(X) 18: h(active(X)) -> h(X) Number of strict rules: 18 Direct poly ... removes: 3 h(x1) w: (1 + x1) d(x1) w: (x1) c(x1) w: (x1) f(x1) w: (32279 + x1) mark(x1) w: (x1) active(x1) w: (x1) g(x1) w: (x1) Number of strict rules: 17 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(c(X)) -> #mark(d(X)) #2: #active(c(X)) -> #d(X) #3: #mark(g(X)) -> #active(g(X)) #4: #g(mark(X)) -> #g(X) #5: #f(mark(X)) -> #f(X) #6: #c(mark(X)) -> #c(X) #7: #c(active(X)) -> #c(X) #8: #g(active(X)) -> #g(X) #9: #mark(d(X)) -> #active(d(X)) #10: #f(active(X)) -> #f(X) #11: #mark(c(X)) -> #active(c(X)) #12: #h(mark(X)) -> #h(X) #13: #d(active(X)) -> #d(X) #14: #active(f(f(X))) -> #mark(c(f(g(f(X))))) #15: #active(f(f(X))) -> #c(f(g(f(X)))) #16: #active(f(f(X))) -> #f(g(f(X))) #17: #active(f(f(X))) -> #g(f(X)) #18: #mark(h(X)) -> #active(h(mark(X))) #19: #mark(h(X)) -> #h(mark(X)) #20: #mark(h(X)) -> #mark(X) #21: #d(mark(X)) -> #d(X) #22: #mark(f(X)) -> #active(f(mark(X))) #23: #mark(f(X)) -> #f(mark(X)) #24: #mark(f(X)) -> #mark(X) #25: #h(active(X)) -> #h(X) Number of SCCs: 6, DPs: 12 SCC { #4 #8 } Sum... succeeded. h(x1) w: (0) d(x1) w: (0) c(x1) w: (0) f(x1) w: (0) #mark(x1) w: (0) #h(x1) w: (0) #d(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (0) #g(x1) w: (x1) #c(x1) w: (0) active(x1) w: (1 + x1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #4 #8 Number of SCCs: 5, DPs: 10 SCC { #6 #7 } Sum... succeeded. h(x1) w: (0) d(x1) w: (0) c(x1) w: (0) f(x1) w: (0) #mark(x1) w: (0) #h(x1) w: (0) #d(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (0) #g(x1) w: (0) #c(x1) w: (x1) active(x1) w: (1 + x1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #6 #7 Number of SCCs: 4, DPs: 8 SCC { #20 #24 } Sum... succeeded. h(x1) w: (1 + x1) d(x1) w: (0) c(x1) w: (0) f(x1) w: (1 + x1) #mark(x1) w: (x1) #h(x1) w: (0) #d(x1) w: (0) mark(x1) w: (1) #f(x1) w: (0) #g(x1) w: (0) #c(x1) w: (0) active(x1) w: (1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #20 #24 Number of SCCs: 3, DPs: 6 SCC { #12 #25 } Sum... succeeded. h(x1) w: (1) d(x1) w: (0) c(x1) w: (0) f(x1) w: (1) #mark(x1) w: (0) #h(x1) w: (x1) #d(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (0) #g(x1) w: (0) #c(x1) w: (0) active(x1) w: (1 + x1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #12 #25 Number of SCCs: 2, DPs: 4 SCC { #13 #21 } Sum... succeeded. h(x1) w: (1) d(x1) w: (0) c(x1) w: (0) f(x1) w: (1) #mark(x1) w: (0) #h(x1) w: (0) #d(x1) w: (x1) mark(x1) w: (1 + x1) #f(x1) w: (0) #g(x1) w: (0) #c(x1) w: (0) active(x1) w: (1 + x1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #13 #21 Number of SCCs: 1, DPs: 2 SCC { #5 #10 } Sum... succeeded. h(x1) w: (1) d(x1) w: (0) c(x1) w: (0) f(x1) w: (1) #mark(x1) w: (0) #h(x1) w: (0) #d(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (x1) #g(x1) w: (0) #c(x1) w: (0) active(x1) w: (1 + x1) #active(x1) w: (0) g(x1) w: (0) USABLE RULES: { } Removed DPs: #5 #10 Number of SCCs: 0, DPs: 0