/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES
Input TRS:
    1: empty(nil()) -> true()
    2: empty(cons(x,l)) -> false()
    3: head(cons(x,l)) -> x
    4: tail(nil()) -> nil()
    5: tail(cons(x,l)) -> l
    6: rev(nil()) -> nil()
    7: rev(cons(x,l)) -> cons(rev1(x,l),rev2(x,l))
    8: last(x,l) -> if(empty(l),x,l)
    9: if(true(),x,l) -> x
    10: if(false(),x,l) -> last(head(l),tail(l))
    11: rev2(x,nil()) -> nil()
    12: rev2(x,cons(y,l)) -> rev(cons(x,rev2(y,l)))
Number of strict rules: 12
Direct poly ... failed.
Freezing rev
1: empty(nil()) -> true()
2: empty(cons(x,l)) -> false()
3: head(cons(x,l)) -> x
4: tail(nil()) -> nil()
5: tail(cons(x,l)) -> l
6: rev❆1_nil() -> nil()
7: rev❆1_cons(x,l) -> cons(rev1(x,l),rev2(x,l))
8: last(x,l) -> if(empty(l),x,l)
9: if(true(),x,l) -> x
10: if(false(),x,l) -> last(head(l),tail(l))
11: rev2(x,nil()) -> nil()
12: rev2(x,cons(y,l)) -> rev❆1_cons(x,rev2(y,l))
13: rev(cons(_1,_2)) ->= rev❆1_cons(_1,_2)
14: rev(nil()) ->= rev❆1_nil()
Number of strict rules: 12
Direct poly ... failed.
Dependency Pairs:
   #1: #rev(cons(_1,_2)) ->? #rev❆1_cons(_1,_2)
   #2: #rev2(x,cons(y,l)) -> #rev❆1_cons(x,rev2(y,l))
   #3: #rev2(x,cons(y,l)) -> #rev2(y,l)
   #4: #rev(nil()) ->? #rev❆1_nil()
   #5: #rev❆1_cons(x,l) -> #rev2(x,l)
   #6: #if(false(),x,l) -> #last(head(l),tail(l))
   #7: #if(false(),x,l) -> #head(l)
   #8: #if(false(),x,l) -> #tail(l)
   #9: #last(x,l) -> #if(empty(l),x,l)
   #10: #last(x,l) -> #empty(l)
Number of SCCs: 2, DPs: 5
	SCC { #6 #9 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  #rev(x1)		w: (0)
  #empty(x1)		w: (0)
  rev1(x1,x2)		w: (0)
  rev❆1_nil()		w: (0)
  false()		w: (5)
  #head(x1)		w: (0)
  #rev2(x1,x2)		w: (0)
  true()		w: (1)
  #last(x1,x2)		w: (max{0, 6 + x2, 5 + x1})
  tail(x1)		w: (max{0, -3 + x1})
  if(x1,x2,x3)		w: (0)
  rev❆1_cons(x1,x2)		w: (0)
  last(x1,x2)		w: (0)
  nil()		w: (0)
  #tail(x1)		w: (0)
  rev(x1)		w: (0)
  head(x1)		w: (max{0, -2 + x1})
  cons(x1,x2)		w: (max{0, 3 + x2, 4 + x1})
  #if(x1,x2,x3)		w: (max{0, 4 + x3, 3 + x2, 1 + x1})
  empty(x1)		w: (max{0, 1 + x1})
  #rev❆1_cons(x1,x2)		w: (0)
  rev2(x1,x2)		w: (0)
  #rev❆1_nil()		w: (0)
    USABLE RULES: { 1..5 }
    Removed DPs: #9
Number of SCCs: 1, DPs: 3
	SCC { #2 #3 #5 }
Sum... succeeded.
  #rev(x1)		w: (0)
  #empty(x1)		w: (0)
  rev1(x1,x2)		w: (1)
  rev❆1_nil()		w: (0)
  false()		w: (14683)
  #head(x1)		w: (0)
  #rev2(x1,x2)		w: (x2)
  true()		w: (35658)
  #last(x1,x2)		w: (1)
  tail(x1)		w: (20976)
  if(x1,x2,x3)		w: (0)
  rev❆1_cons(x1,x2)		w: (2 + x2)
  last(x1,x2)		w: (0)
  nil()		w: (20977)
  #tail(x1)		w: (0)
  rev(x1)		w: (0)
  head(x1)		w: (2)
  cons(x1,x2)		w: (2 + x2)
  #if(x1,x2,x3)		w: (1)
  empty(x1)		w: (14680 + x1)
  #rev❆1_cons(x1,x2)		w: (1 + x2)
  rev2(x1,x2)		w: (x2)
  #rev❆1_nil()		w: (0)
    USABLE RULES: { 7 11 12 }
    Removed DPs: #2 #3 #5
Number of SCCs: 0, DPs: 0