/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: app(app(app(app(rec(),t),u),v),0()) -> t 2: app(app(app(app(rec(),t),u),v),app(s(),x)) -> app(app(u,x),app(app(app(app(rec(),t),u),v),x)) 3: app(app(app(app(rec(),t),u),v),app(lim(),f)) -> app(app(v,f),app(app(app(app(rectuv(),t),u),v),app(f,n()))) 4: app(app(app(app(rectuv(),t),u),v),n()) -> app(app(app(app(rec(),t),u),v),n()) Number of strict rules: 4 Direct poly ... failed. Freezing app 1: app❆4_rec(t,u,v,0()) -> t 2: app❆4_rec(t,u,v,app❆1_s(x)) -> app(app(u,x),app❆4_rec(t,u,v,x)) 3: app❆4_rec(t,u,v,app❆1_lim(f)) -> app(app(v,f),app❆4_rectuv(t,u,v,app(f,n()))) 4: app❆4_rectuv(t,u,v,n()) -> app❆4_rec(t,u,v,n()) 5: app(rec(),_1) ->= app❆1_rec(_1) 6: app(app❆1_rec(_1),_2) ->= app❆2_rec(_1,_2) 7: app(app❆2_rec(_1,_2),_3) ->= app❆3_rec(_1,_2,_3) 8: app(app❆3_rec(_1,_2,_3),_4) ->= app❆4_rec(_1,_2,_3,_4) 9: app(rectuv(),_1) ->= app❆1_rectuv(_1) 10: app(app❆1_rectuv(_1),_2) ->= app❆2_rectuv(_1,_2) 11: app(app❆2_rectuv(_1,_2),_3) ->= app❆3_rectuv(_1,_2,_3) 12: app(app❆3_rectuv(_1,_2,_3),_4) ->= app❆4_rectuv(_1,_2,_3,_4) 13: app(s(),_1) ->= app❆1_s(_1) 14: app(lim(),_1) ->= app❆1_lim(_1) Number of strict rules: 4 Direct poly ... failed. Dependency Pairs: #1: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app(app(u,x),app❆4_rec(t,u,v,x)) #2: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app(u,x) #3: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app❆4_rec(t,u,v,x) #4: #app(app❆3_rectuv(_1,_2,_3),_4) ->? #app❆4_rectuv(_1,_2,_3,_4) #5: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(app(v,f),app❆4_rectuv(t,u,v,app(f,n()))) #6: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(v,f) #7: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app❆4_rectuv(t,u,v,app(f,n())) #8: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(f,n()) #9: #app(app❆3_rec(_1,_2,_3),_4) ->? #app❆4_rec(_1,_2,_3,_4) #10: #app❆4_rectuv(t,u,v,n()) -> #app❆4_rec(t,u,v,n()) Number of SCCs: 1, DPs: 7 SCC { #1..3 #5 #6 #8 #9 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded. app❆2_rec(x1,x2) w: (max{0, x2_1, x1_1}, -1) app❆4_rec(x1,x2,x3,x4) w: (max{0, x4_2 + x4_1, x3_1, x2_1, x1_1}, x4_2) app❆1_lim(x1) w: (max{0, x1_1}, 0) s() w: (13825, -1) app❆3_rec(x1,x2,x3) w: (max{0, x3_1, x2_1, x1_1}, -32530 + x3_2 + x2_2 + x1_2) n() w: (1, -33509) app❆1_rectuv(x1) w: (max{0, x1_1}, 0) rectuv() w: (9245, -1) app❆2_rectuv(x1,x2) w: (max{0, x2_1, x1_1}, 0) 0() w: (0, 0) app❆3_rectuv(x1,x2,x3) w: (max{0, x3_1, x2_1, x1_1}, -1769) rec() w: (3824, -1) app❆1_rec(x1) w: (max{0, x1_1}, -14022) #app(x1,x2) w: (max{0, 1 + x2_2, -2 + x1_2}, -36456) #app❆4_rec(x1,x2,x3,x4) w: (max{0, 1 + x4_2, -3, -1, -32531}, -36456) app❆4_rectuv(x1,x2,x3,x4) w: (max{0, -33509, x3_1, x2_1, x1_1}, -32533) app❆1_s(x1) w: (max{0, x1_1}, 0) #app❆4_rectuv(x1,x2,x3,x4) w: (0, 0) lim() w: (21095, -1) app(x1,x2) w: (max{0, x2_1, x1_1}, 0) USABLE RULES: { 1..14 } Removed DPs: #5 #8 Number of SCCs: 1, DPs: 5 SCC { #1..3 #6 #9 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.