/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a(c(x1)) -> c(b(c(c(a(x1))))) 2: b(b(b(x1))) -> c(b(x1)) 3: d(d(x1)) -> d(b(d(b(d(x1))))) 4: a(a(x1)) -> a(d(a(x1))) 5: a(b(x1)) -> c(c(a(x1))) 6: c(c(x1)) -> c(b(c(b(c(x1))))) 7: c(c(c(x1))) -> c(b(b(x1))) Number of strict rules: 7 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #b(b(b(x1))) -> #c(b(x1)) #2: #c(c(x1)) -> #c(b(c(b(c(x1))))) #3: #c(c(x1)) -> #b(c(b(c(x1)))) #4: #c(c(x1)) -> #c(b(c(x1))) #5: #c(c(x1)) -> #b(c(x1)) #6: #c(c(c(x1))) -> #c(b(b(x1))) #7: #c(c(c(x1))) -> #b(b(x1)) #8: #c(c(c(x1))) -> #b(x1) #9: #a(b(x1)) -> #c(c(a(x1))) #10: #a(b(x1)) -> #c(a(x1)) #11: #a(b(x1)) -> #a(x1) #12: #d(d(x1)) -> #d(b(d(b(d(x1))))) #13: #d(d(x1)) -> #b(d(b(d(x1)))) #14: #d(d(x1)) -> #d(b(d(x1))) #15: #d(d(x1)) -> #b(d(x1)) #16: #a(c(x1)) -> #c(b(c(c(a(x1))))) #17: #a(c(x1)) -> #b(c(c(a(x1)))) #18: #a(c(x1)) -> #c(c(a(x1))) #19: #a(c(x1)) -> #c(a(x1)) #20: #a(c(x1)) -> #a(x1) #21: #a(a(x1)) -> #a(d(a(x1))) #22: #a(a(x1)) -> #d(a(x1)) Number of SCCs: 2, DPs: 6 SCC { #11 #20 } Sum... succeeded. a(x1) w: (0) d(x1) w: (0) b(x1) w: (1 + x1) c(x1) w: (1 + x1) #d(x1) w: (0) #c(x1) w: (0) #a(x1) w: (x1) #b(x1) w: (0) USABLE RULES: { } Removed DPs: #11 #20 Number of SCCs: 1, DPs: 4 SCC { #1 #6..8 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded. a(x1) w: (0, 0) d(x1) w: (0, 0) b(x1) w: (max{0, 3197 + x1_1 + x1_2}, -2131) c(x1) w: (max{0, 2132 + x1_1}, -7461) #d(x1) w: (0, 0) #c(x1) w: (max{0, 1 + x1_1}, 0) #a(x1) w: (0, 0) #b(x1) w: (max{0, -1 + x1_1}, 0) USABLE RULES: { 2 6 7 } Removed DPs: #1 #6..8 Number of SCCs: 0, DPs: 0