/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a(s(x1)) -> s(s(s(p(s(b(p(p(s(s(x1)))))))))) 2: b(s(x1)) -> s(s(s(p(p(s(s(c(p(s(p(s(x1)))))))))))) 3: c(s(x1)) -> p(s(p(s(a(p(s(p(s(x1))))))))) 4: p(p(s(x1))) -> p(x1) 5: p(s(x1)) -> x1 Number of strict rules: 5 Direct poly ... failed. Freezing p 1: a(s(x1)) -> s(s(s(p❆1_s(b(p(p❆1_s(s(x1)))))))) 2: b(s(x1)) -> s(s(s(p(p❆1_s(s(c(p❆1_s(p❆1_s(x1))))))))) 3: c(s(x1)) -> p❆1_s(p❆1_s(a(p❆1_s(p❆1_s(x1))))) 4: p(p❆1_s(x1)) -> p(x1) 5: p❆1_s(x1) -> x1 6: p(s(_1)) ->= p❆1_s(_1) Number of strict rules: 5 Direct poly ... failed. Dependency Pairs: #1: #b(s(x1)) -> #p(p❆1_s(s(c(p❆1_s(p❆1_s(x1)))))) #2: #b(s(x1)) -> #p❆1_s(s(c(p❆1_s(p❆1_s(x1))))) #3: #b(s(x1)) -> #c(p❆1_s(p❆1_s(x1))) #4: #b(s(x1)) -> #p❆1_s(p❆1_s(x1)) #5: #b(s(x1)) -> #p❆1_s(x1) #6: #p(s(_1)) ->? #p❆1_s(_1) #7: #c(s(x1)) -> #p❆1_s(p❆1_s(a(p❆1_s(p❆1_s(x1))))) #8: #c(s(x1)) -> #p❆1_s(a(p❆1_s(p❆1_s(x1)))) #9: #c(s(x1)) -> #a(p❆1_s(p❆1_s(x1))) #10: #c(s(x1)) -> #p❆1_s(p❆1_s(x1)) #11: #c(s(x1)) -> #p❆1_s(x1) #12: #a(s(x1)) -> #p❆1_s(b(p(p❆1_s(s(x1))))) #13: #a(s(x1)) -> #b(p(p❆1_s(s(x1)))) #14: #a(s(x1)) -> #p(p❆1_s(s(x1))) #15: #a(s(x1)) -> #p❆1_s(s(x1)) #16: #p(p❆1_s(x1)) -> #p(x1) Number of SCCs: 2, DPs: 4 SCC { #16 } Sum... succeeded. a(x1) w: (0) s(x1) w: (0) b(x1) w: (0) p❆1_s(x1) w: (1 + x1) c(x1) w: (0) #p(x1) w: (x1) #p❆1_s(x1) w: (0) p(x1) w: (0) #c(x1) w: (0) #a(x1) w: (0) #b(x1) w: (0) USABLE RULES: { } Removed DPs: #16 Number of SCCs: 1, DPs: 3 SCC { #3 #9 #13 } Sum... succeeded. a(x1) w: (0) s(x1) w: (8859 + x1) b(x1) w: (0) p❆1_s(x1) w: (1 + x1) c(x1) w: (0) #p(x1) w: (0) #p❆1_s(x1) w: (0) p(x1) w: (17710 + x1) #c(x1) w: (8856 + x1) #a(x1) w: (17712 + x1) #b(x1) w: (x1) USABLE RULES: { 4..6 } Removed DPs: #3 #9 #13 Number of SCCs: 0, DPs: 0