/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: a(a(b(b(b(b(a(a(x1)))))))) -> a(a(c(c(a(a(b(b(x1)))))))) 2: a(a(c(c(x1)))) -> c(c(c(c(a(a(x1)))))) 3: c(c(c(c(c(c(x1)))))) -> b(b(c(c(b(b(x1)))))) Number of strict rules: 3 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a(a(c(c(x1)))) -> #c(c(c(c(a(a(x1)))))) #2: #a(a(c(c(x1)))) -> #c(c(c(a(a(x1))))) #3: #a(a(c(c(x1)))) -> #c(c(a(a(x1)))) #4: #a(a(c(c(x1)))) -> #c(a(a(x1))) #5: #a(a(c(c(x1)))) -> #a(a(x1)) #6: #a(a(c(c(x1)))) -> #a(x1) #7: #c(c(c(c(c(c(x1)))))) -> #c(c(b(b(x1)))) #8: #c(c(c(c(c(c(x1)))))) -> #c(b(b(x1))) #9: #a(a(b(b(b(b(a(a(x1)))))))) -> #a(a(c(c(a(a(b(b(x1)))))))) #10: #a(a(b(b(b(b(a(a(x1)))))))) -> #a(c(c(a(a(b(b(x1))))))) #11: #a(a(b(b(b(b(a(a(x1)))))))) -> #c(c(a(a(b(b(x1)))))) #12: #a(a(b(b(b(b(a(a(x1)))))))) -> #c(a(a(b(b(x1))))) #13: #a(a(b(b(b(b(a(a(x1)))))))) -> #a(a(b(b(x1)))) #14: #a(a(b(b(b(b(a(a(x1)))))))) -> #a(b(b(x1))) Number of SCCs: 1, DPs: 4 SCC { #5 #6 #9 #13 } Sum... succeeded. a(x1) w: (7720 + x1) b(x1) w: (x1) c(x1) w: (x1) #c(x1) w: (0) #a(x1) w: (x1) USABLE RULES: { 1..3 } Removed DPs: #6 #13 Number of SCCs: 1, DPs: 2 SCC { #5 #9 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. a(x1) w: (30503 + x1_1 + x1_2, 30503 + x1_2) b(x1) w: (x1_1, x1_1) c(x1) w: (0, x1_2) #c(x1) w: (0, 0) #a(x1) w: (x1_2, x1_2) USABLE RULES: { 1..3 } Removed DPs: #9 Number of SCCs: 1, DPs: 1 SCC { #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.