/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(fold(),f),nil()),x) -> x
    2: app(app(app(fold(),f),app(app(cons(),h),t)),x) -> app(app(app(fold(),f),t),app(app(f,x),h))
    3: app(sum(),l) -> app(app(app(fold(),add()),l),0())
    4: app(app(app(fold(),mul()),l),1()) -> app(prod(),l)
Number of strict rules: 4
Direct poly ... failed.
Freezing app
1: app❆3_fold(f,nil(),x) -> x
2: app❆3_fold(f,app❆2_cons(h,t),x) -> app❆3_fold(f,t,app(app(f,x),h))
3: app❆1_sum(l) -> app❆3_fold(add(),l,0())
4: app❆3_fold(mul(),l,1()) -> app❆1_prod(l)
5: app(prod(),_1) ->= app❆1_prod(_1)
6: app(cons(),_1) ->= app❆1_cons(_1)
7: app(app❆1_cons(_1),_2) ->= app❆2_cons(_1,_2)
8: app(fold(),_1) ->= app❆1_fold(_1)
9: app(app❆1_fold(_1),_2) ->= app❆2_fold(_1,_2)
10: app(app❆2_fold(_1,_2),_3) ->= app❆3_fold(_1,_2,_3)
11: app(sum(),_1) ->= app❆1_sum(_1)
Number of strict rules: 4
Direct poly ... failed.
Dependency Pairs:
   #1: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app❆3_fold(f,t,app(app(f,x),h))
   #2: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app(app(f,x),h)
   #3: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app(f,x)
   #4: #app(sum(),_1) ->? #app❆1_sum(_1)
   #5: #app(app❆2_fold(_1,_2),_3) ->? #app❆3_fold(_1,_2,_3)
   #6: #app❆1_sum(l) -> #app❆3_fold(add(),l,0())
Number of SCCs: 1, DPs: 6
	SCC { #1..6 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded.
  mul()		w: (0, -18748)
  1()		w: (1, -1)
  prod()		w: (19621, -16335)
  app❆1_sum(x1)		w: (max{0, x1_1}, 0)
  app❆3_fold(x1,x2,x3)		w: (max{0, x3_1, x2_1, x1_1}, 0)
  #app❆3_fold(x1,x2,x3)		w: (max{0, 18627, 18625 + x2_2, 18629 + x1_2}, -120)
  #app❆1_sum(x1)		w: (max{0, 18628}, -120)
  sum()		w: (5969, 0)
  app❆1_prod(x1)		w: (max{0, 1}, -16335)
  app❆2_fold(x1,x2)		w: (max{0, x2_1, x1_1}, 0)
  0()		w: (0, -1)
  nil()		w: (0, -1)
  #app(x1,x2)		w: (max{0, 18626, 18629 + x1_2}, -120)
  fold()		w: (26051, 0)
  cons()		w: (17525, -1)
  app❆2_cons(x1,x2)		w: (max{0, x2_1, x1_1}, -1)
  add()		w: (0, -2)
  app❆1_cons(x1)		w: (max{0, x1_1}, -1)
  app❆1_fold(x1)		w: (max{0, x1_1}, 0)
  app(x1,x2)		w: (max{0, x2_1, x1_1}, x1_2)
    USABLE RULES: { 1..11 }
    Removed DPs: #4 #6
Number of SCCs: 1, DPs: 4
	SCC { #1..3 #5 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.