/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: v(s(x1)) -> s(p(p(s(s(s(s(s(s(s(s(w(p(p(s(s(p(s(p(s(x1)))))))))))))))))))) 2: v(0(x1)) -> p(p(s(s(0(p(p(s(s(s(s(s(x1)))))))))))) 3: w(s(x1)) -> s(s(s(s(s(s(p(p(s(s(v(p(p(s(s(s(p(p(s(s(x1)))))))))))))))))))) 4: w(0(x1)) -> p(s(p(p(p(p(p(p(p(p(s(s(0(s(s(s(s(s(s(x1))))))))))))))))))) 5: p(p(s(x1))) -> p(x1) 6: p(s(x1)) -> x1 7: p(0(x1)) -> 0(s(s(s(s(s(s(s(p(s(x1)))))))))) Number of strict rules: 7 Direct poly ... removes: 4 2 s(x1) w: (x1) v(x1) w: (1 + x1) w(x1) w: (1 + x1) p(x1) w: (x1) 0(x1) w: (1324 + x1) Number of strict rules: 5 Direct poly ... failed. Freezing p 1: v(s(x1)) -> s(p(p❆1_s(s(s(s(s(s(s(s(w(p(p❆1_s(s(p❆1_s(p❆1_s(x1)))))))))))))))) 3: w(s(x1)) -> s(s(s(s(s(s(p(p❆1_s(s(v(p(p❆1_s(s(s(p(p❆1_s(s(x1))))))))))))))))) 5: p(p❆1_s(x1)) -> p(x1) 6: p❆1_s(x1) -> x1 7: p❆1_0(x1) -> 0(s(s(s(s(s(s(s(p❆1_s(x1))))))))) 8: p(0(_1)) ->= p❆1_0(_1) 9: p(s(_1)) ->= p❆1_s(_1) Number of strict rules: 5 Direct poly ... failed. Dependency Pairs: #1: #p(s(_1)) ->? #p❆1_s(_1) #2: #p❆1_0(x1) -> #p❆1_s(x1) #3: #p(p❆1_s(x1)) -> #p(x1) #4: #w(s(x1)) -> #p(p❆1_s(s(v(p(p❆1_s(s(s(p(p❆1_s(s(x1))))))))))) #5: #w(s(x1)) -> #p❆1_s(s(v(p(p❆1_s(s(s(p(p❆1_s(s(x1)))))))))) #6: #w(s(x1)) -> #v(p(p❆1_s(s(s(p(p❆1_s(s(x1)))))))) #7: #w(s(x1)) -> #p(p❆1_s(s(s(p(p❆1_s(s(x1))))))) #8: #w(s(x1)) -> #p❆1_s(s(s(p(p❆1_s(s(x1)))))) #9: #w(s(x1)) -> #p(p❆1_s(s(x1))) #10: #w(s(x1)) -> #p❆1_s(s(x1)) #11: #v(s(x1)) -> #p(p❆1_s(s(s(s(s(s(s(s(w(p(p❆1_s(s(p❆1_s(p❆1_s(x1))))))))))))))) #12: #v(s(x1)) -> #p❆1_s(s(s(s(s(s(s(s(w(p(p❆1_s(s(p❆1_s(p❆1_s(x1)))))))))))))) #13: #v(s(x1)) -> #w(p(p❆1_s(s(p❆1_s(p❆1_s(x1)))))) #14: #v(s(x1)) -> #p(p❆1_s(s(p❆1_s(p❆1_s(x1))))) #15: #v(s(x1)) -> #p❆1_s(s(p❆1_s(p❆1_s(x1)))) #16: #v(s(x1)) -> #p❆1_s(p❆1_s(x1)) #17: #v(s(x1)) -> #p❆1_s(x1) #18: #p(0(_1)) ->? #p❆1_0(_1) Number of SCCs: 2, DPs: 3 SCC { #3 } Sum... succeeded. s(x1) w: (0) v(x1) w: (0) #w(x1) w: (0) p❆1_s(x1) w: (1 + x1) #p❆1_0(x1) w: (0) w(x1) w: (0) #p(x1) w: (x1) #p❆1_s(x1) w: (0) p(x1) w: (0) 0(x1) w: (0) p❆1_0(x1) w: (0) #v(x1) w: (0) USABLE RULES: { } Removed DPs: #3 Number of SCCs: 1, DPs: 2 SCC { #6 #13 } Sum... Max... QLPOpS... NegMaxSum... succeeded. s(x1) w: (max{0, 23166 + x1}) v(x1) w: (0) #w(x1) w: (max{0, -13006 + x1}) p❆1_s(x1) w: (max{0, 1 + x1}) #p❆1_0(x1) w: (0) w(x1) w: (0) #p(x1) w: (0) #p❆1_s(x1) w: (0) p(x1) w: (max{0, -15446 + x1}) 0(x1) w: (0) p❆1_0(x1) w: (0) #v(x1) w: (max{0, -28449 + x1}) USABLE RULES: { 5..9 } Removed DPs: #6 Number of SCCs: 0, DPs: 0