/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(a(a(b(b(a(a(b(x1)))))))))) -> a(a(b(b(a(a(b(a(a(b(b(a(a(x1))))))))))))) Number of strict rules: 1 Direct poly ... failed. Freezing a 1: a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> a❆2_b(b(a❆2_b(a❆2_b(b(a(a(x1))))))) 2: a(b(_1)) ->= a❆1_b(_1) 3: a(a❆1_b(_1)) ->= a❆2_b(_1) Number of strict rules: 1 Direct poly ... failed. Dependency Pairs: #1: #a(a❆1_b(_1)) ->? #a❆2_b(_1) #2: #a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> #a❆2_b(b(a❆2_b(a❆2_b(b(a(a(x1))))))) #3: #a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> #a❆2_b(a❆2_b(b(a(a(x1))))) #4: #a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> #a❆2_b(b(a(a(x1)))) #5: #a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> #a(a(x1)) #6: #a❆2_b(a❆2_b(b(a❆2_b(x1)))) -> #a(x1) Number of SCCs: 1, DPs: 4 SCC { #1 #3 #5 #6 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded. a(x1) w: (max{0, 868 + x1_1 + x1_2}, -1736 + x1_2) #a❆2_b(x1) w: (max{0, 869 + x1_1}, -12456) b(x1) w: (max{0, x1_1}, 0) a❆1_b(x1) w: (max{0, 868 + x1_1}, -1736) #a(x1) w: (max{0, 1 + x1_1}, -12456) a❆2_b(x1) w: (max{0, x1_1}, -3472) USABLE RULES: { 1..3 } Removed DPs: #6 Number of SCCs: 1, DPs: 3 SCC { #1 #3 #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.