/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: r(r(x1)) -> s(r(x1)) 2: r(s(x1)) -> s(r(x1)) 3: r(n(x1)) -> s(r(x1)) 4: r(b(x1)) -> u(s(b(x1))) 5: r(u(x1)) -> u(r(x1)) 6: s(u(x1)) -> u(s(x1)) 7: n(u(x1)) -> u(n(x1)) 8: t(r(u(x1))) -> t(c(r(x1))) 9: t(s(u(x1))) -> t(c(r(x1))) 10: t(n(u(x1))) -> t(c(r(x1))) 11: c(u(x1)) -> u(c(x1)) 12: c(s(x1)) -> s(c(x1)) 13: c(r(x1)) -> r(c(x1)) 14: c(n(x1)) -> n(c(x1)) 15: c(n(x1)) -> n(x1) Number of strict rules: 15 Direct poly ... removes: 8 1 s(x1) w: (x1) n(x1) w: (x1) b(x1) w: (31894 + x1) u(x1) w: (1 + 2 * x1) r(x1) w: (1 + 2 * x1) t(x1) w: (x1) c(x1) w: (x1) Number of strict rules: 13 Direct poly ... removes: 10 7 s(x1) w: (x1) n(x1) w: (2 * x1) b(x1) w: (44511 + x1) u(x1) w: (1 + 2 * x1) r(x1) w: (1 + 2 * x1) t(x1) w: (12456 + x1) c(x1) w: (x1) Number of strict rules: 11 Direct poly ... removes: 3 s(x1) w: (x1) n(x1) w: (24390 + 2 * x1) b(x1) w: (1 + 2 * x1) u(x1) w: (24389 + 2 * x1) r(x1) w: (24389 + 2 * x1) t(x1) w: (12456 + x1) c(x1) w: (x1) Number of strict rules: 10 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #r(s(x1)) -> #s(r(x1)) #2: #r(s(x1)) -> #r(x1) #3: #s(u(x1)) -> #s(x1) #4: #c(r(x1)) -> #r(c(x1)) #5: #c(r(x1)) -> #c(x1) #6: #t(s(u(x1))) -> #t(c(r(x1))) #7: #t(s(u(x1))) -> #c(r(x1)) #8: #t(s(u(x1))) -> #r(x1) #9: #c(u(x1)) -> #c(x1) #10: #c(s(x1)) -> #s(c(x1)) #11: #c(s(x1)) -> #c(x1) #12: #c(n(x1)) -> #c(x1) #13: #r(u(x1)) -> #r(x1) #14: #r(b(x1)) -> #s(b(x1)) Number of SCCs: 4, DPs: 8 SCC { #3 } Sum... succeeded. s(x1) w: (0) n(x1) w: (0) b(x1) w: (0) u(x1) w: (1 + x1) r(x1) w: (0) t(x1) w: (0) c(x1) w: (0) #s(x1) w: (x1) #r(x1) w: (0) #c(x1) w: (0) #t(x1) w: (0) USABLE RULES: { } Removed DPs: #3 Number of SCCs: 3, DPs: 7 SCC { #6 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. s(x1) w: (x1_1, 2348 + x1_2) n(x1) w: (0, 1) b(x1) w: (29162 + x1_1 + x1_2, 29161 + x1_1 + x1_2) u(x1) w: (x1_1, 26815 + x1_2) r(x1) w: (x1_1, 1 + x1_1 + x1_2) t(x1) w: (0, 0) c(x1) w: (0, 29161 + x1_2) #s(x1) w: (0, 0) #r(x1) w: (0, 0) #c(x1) w: (0, 0) #t(x1) w: (x1_1 + x1_2, 9642) USABLE RULES: { 2 4..6 11..15 } Removed DPs: #6 Number of SCCs: 2, DPs: 6 SCC { #2 #13 } Sum... succeeded. s(x1) w: (x1) n(x1) w: (196) b(x1) w: (4 + x1) u(x1) w: (282 + x1) r(x1) w: (196) t(x1) w: (0) c(x1) w: (195) #s(x1) w: (0) #r(x1) w: (x1) #c(x1) w: (0) #t(x1) w: (0) USABLE RULES: { } Removed DPs: #13 Number of SCCs: 2, DPs: 5 SCC { #2 } Sum... succeeded. s(x1) w: (1 + x1) n(x1) w: (196) b(x1) w: (1 + x1) u(x1) w: (282 + x1) r(x1) w: (124) t(x1) w: (0) c(x1) w: (123) #s(x1) w: (0) #r(x1) w: (x1) #c(x1) w: (0) #t(x1) w: (0) USABLE RULES: { } Removed DPs: #2 Number of SCCs: 1, DPs: 4 SCC { #5 #9 #11 #12 } Sum... succeeded. s(x1) w: (1 + x1) n(x1) w: (196 + x1) b(x1) w: (1 + x1) u(x1) w: (21656 + x1) r(x1) w: (21657 + x1) t(x1) w: (0) c(x1) w: (29) #s(x1) w: (0) #r(x1) w: (0) #c(x1) w: (x1) #t(x1) w: (0) USABLE RULES: { 2 4..6 } Removed DPs: #5 #9 #11 #12 Number of SCCs: 0, DPs: 0