/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: b(a(a(b(x1)))) -> b(b(b(b(x1)))) 2: b(b(b(a(x1)))) -> b(b(b(b(x1)))) 3: a(b(b(b(x1)))) -> b(a(a(a(x1)))) Number of strict rules: 3 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #b(b(b(a(x1)))) -> #b(b(b(b(x1)))) #2: #b(b(b(a(x1)))) -> #b(b(b(x1))) #3: #b(b(b(a(x1)))) -> #b(b(x1)) #4: #b(b(b(a(x1)))) -> #b(x1) #5: #a(b(b(b(x1)))) -> #b(a(a(a(x1)))) #6: #a(b(b(b(x1)))) -> #a(a(a(x1))) #7: #a(b(b(b(x1)))) -> #a(a(x1)) #8: #a(b(b(b(x1)))) -> #a(x1) #9: #b(a(a(b(x1)))) -> #b(b(b(b(x1)))) #10: #b(a(a(b(x1)))) -> #b(b(b(x1))) #11: #b(a(a(b(x1)))) -> #b(b(x1)) Number of SCCs: 2, DPs: 10 SCC { #6..8 } Sum... succeeded. a(x1) w: (39 + x1) b(x1) w: (39 + x1) #a(x1) w: (x1) #b(x1) w: (0) USABLE RULES: { 1..3 } Removed DPs: #6..8 Number of SCCs: 1, DPs: 7 SCC { #1..4 #9..11 } Sum... succeeded. a(x1) w: (7720 + x1) b(x1) w: (7720 + x1) #a(x1) w: (x1) #b(x1) w: (x1) USABLE RULES: { 1..3 } Removed DPs: #2..4 #10 #11 Number of SCCs: 1, DPs: 1 SCC { #1 } Sum... succeeded. a(x1) w: (2 + x1) b(x1) w: (1 + x1) #a(x1) w: (0) #b(x1) w: (x1) USABLE RULES: { 1 2 } Removed DPs: #1 Number of SCCs: 0, DPs: 0