/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(rec(),f),x),0()) -> x
    2: app(app(app(rec(),f),x),app(s(),y)) -> app(app(f,app(s(),y)),app(app(app(rec(),f),x),y))
Number of strict rules: 2
Direct poly ... failed.
Freezing app
1: app❆3_rec(f,x,0()) -> x
2: app❆3_rec(f,x,app❆1_s(y)) -> app(app(f,app❆1_s(y)),app❆3_rec(f,x,y))
3: app(rec(),_1) ->= app❆1_rec(_1)
4: app(app❆1_rec(_1),_2) ->= app❆2_rec(_1,_2)
5: app(app❆2_rec(_1,_2),_3) ->= app❆3_rec(_1,_2,_3)
6: app(s(),_1) ->= app❆1_s(_1)
Number of strict rules: 2
Direct poly ... failed.
Dependency Pairs:
   #1: #app❆3_rec(f,x,app❆1_s(y)) -> #app(app(f,app❆1_s(y)),app❆3_rec(f,x,y))
   #2: #app❆3_rec(f,x,app❆1_s(y)) -> #app(f,app❆1_s(y))
   #3: #app❆3_rec(f,x,app❆1_s(y)) -> #app❆3_rec(f,x,y)
   #4: #app(app❆2_rec(_1,_2),_3) ->? #app❆3_rec(_1,_2,_3)
Number of SCCs: 1, DPs: 4
	SCC { #1..4 }
Sum... Max... succeeded.
  #app❆3_rec(x1,x2,x3)		w: (max{0, 6 + x2, 30621 + x1})
  app❆2_rec(x1,x2)		w: (max{x2, 2 + x1})
  s()		w: (10450)
  app❆3_rec(x1,x2,x3)		w: (max{0, 1 + x2, 4 + x1})
  0()		w: (0)
  rec()		w: (32285)
  app❆1_rec(x1)		w: (x1)
  #app(x1,x2)		w: (max{1 + x2, 30619 + x1})
  app❆1_s(x1)		w: (0)
  app(x1,x2)		w: (max{x2, 2 + x1})
    USABLE RULES: { 1..6 }
    Removed DPs: #2
Number of SCCs: 1, DPs: 3
	SCC { #1 #3 #4 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.