/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a(a(x1)) -> b(b(b(x1))) 2: a(x1) -> c(d(x1)) 3: b(b(x1)) -> c(c(c(x1))) 4: c(c(x1)) -> d(d(d(x1))) 5: e(d(x1)) -> a(b(c(d(e(x1))))) 6: b(x1) -> d(d(x1)) 7: e(c(x1)) -> b(a(a(e(x1)))) 8: c(d(d(x1))) -> a(x1) Number of strict rules: 8 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a(x1) -> #c(d(x1)) #2: #e(c(x1)) -> #b(a(a(e(x1)))) #3: #e(c(x1)) -> #a(a(e(x1))) #4: #e(c(x1)) -> #a(e(x1)) #5: #e(c(x1)) -> #e(x1) #6: #e(d(x1)) -> #a(b(c(d(e(x1))))) #7: #e(d(x1)) -> #b(c(d(e(x1)))) #8: #e(d(x1)) -> #c(d(e(x1))) #9: #e(d(x1)) -> #e(x1) #10: #b(b(x1)) -> #c(c(c(x1))) #11: #b(b(x1)) -> #c(c(x1)) #12: #b(b(x1)) -> #c(x1) #13: #a(a(x1)) -> #b(b(b(x1))) #14: #a(a(x1)) -> #b(b(x1)) #15: #a(a(x1)) -> #b(x1) #16: #c(d(d(x1))) -> #a(x1) Number of SCCs: 2, DPs: 10 SCC { #5 #9 } Sum... succeeded. a(x1) w: (0) d(x1) w: (1 + x1) b(x1) w: (0) #e(x1) w: (x1) c(x1) w: (1 + x1) #c(x1) w: (0) e(x1) w: (0) #a(x1) w: (0) #b(x1) w: (0) USABLE RULES: { } Removed DPs: #5 #9 Number of SCCs: 1, DPs: 8 SCC { #1 #10..16 } Sum... succeeded. a(x1) w: (117152 + x1) d(x1) w: (33472 + x1) b(x1) w: (75312 + x1) #e(x1) w: (0) c(x1) w: (50208 + x1) #c(x1) w: (x1) e(x1) w: (0) #a(x1) w: (66943 + x1) #b(x1) w: (33470 + x1) USABLE RULES: { 1..4 6 8 } Removed DPs: #1 #10..16 Number of SCCs: 0, DPs: 0