/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(x1))) -> a(b(c(x1))) 2: c(a(x1)) -> a(c(x1)) 3: c(b(x1)) -> b(a(x1)) 4: a(a(x1)) -> a(b(a(x1))) Number of strict rules: 4 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #c(a(x1)) -> #a(c(x1)) #2: #c(a(x1)) -> #c(x1) #3: #c(b(x1)) -> #b(a(x1)) #4: #c(b(x1)) -> #a(x1) #5: #b(a(a(x1))) -> #a(b(c(x1))) #6: #b(a(a(x1))) -> #b(c(x1)) #7: #b(a(a(x1))) -> #c(x1) #8: #a(a(x1)) -> #a(b(a(x1))) #9: #a(a(x1)) -> #b(a(x1)) Number of SCCs: 1, DPs: 9 SCC { #1..9 } Sum... succeeded. a(x1) w: (40 + x1) b(x1) w: (x1) c(x1) w: (40 + x1) #c(x1) w: (41 + x1) #a(x1) w: (1 + x1) #b(x1) w: (x1) USABLE RULES: { 1..4 } Removed DPs: #1..7 #9 Number of SCCs: 1, DPs: 1 SCC { #8 } Sum... Max... QLPOpS... NegMaxSum... succeeded. a(x1) w: (max{0, 2439 + x1}) b(x1) w: (max{0, -1 + x1}) c(x1) w: (max{0, 2439 + x1}) #c(x1) w: (0) #a(x1) w: (max{0, 20654 + x1}) #b(x1) w: (0) USABLE RULES: { 1..4 } Removed DPs: #8 Number of SCCs: 0, DPs: 0