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


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


YES
Input TRS:
    1: rev1(0(),nil()) -> 0()
    2: rev1(s(X),nil()) -> s(X)
    3: rev1(X,cons(Y,L)) -> rev1(Y,L)
    4: rev(nil()) -> nil()
    5: rev(cons(X,L)) -> cons(rev1(X,L),rev2(X,L))
    6: rev2(X,nil()) -> nil()
    7: rev2(X,cons(Y,L)) -> rev(cons(X,rev(rev2(Y,L))))
Number of strict rules: 7
Direct poly ... failed.
Freezing rev
1: rev1(0(),nil()) -> 0()
2: rev1(s(X),nil()) -> s(X)
3: rev1(X,cons(Y,L)) -> rev1(Y,L)
4: rev❆1_nil() -> nil()
5: rev❆1_cons(X,L) -> cons(rev1(X,L),rev2(X,L))
6: rev2(X,nil()) -> nil()
7: rev2(X,cons(Y,L)) -> rev❆1_cons(X,rev(rev2(Y,L)))
8: rev(cons(_1,_2)) ->= rev❆1_cons(_1,_2)
9: rev(nil()) ->= rev❆1_nil()
Number of strict rules: 7
Direct poly ... failed.
Dependency Pairs:
   #1: #rev(nil()) ->? #rev❆1_nil()
   #2: #rev2(X,cons(Y,L)) -> #rev❆1_cons(X,rev(rev2(Y,L)))
   #3: #rev2(X,cons(Y,L)) -> #rev(rev2(Y,L))
   #4: #rev2(X,cons(Y,L)) -> #rev2(Y,L)
   #5: #rev❆1_cons(X,L) -> #rev1(X,L)
   #6: #rev❆1_cons(X,L) -> #rev2(X,L)
   #7: #rev1(X,cons(Y,L)) -> #rev1(Y,L)
   #8: #rev(cons(_1,_2)) ->? #rev❆1_cons(_1,_2)
Number of SCCs: 2, DPs: 6
	SCC { #7 }
Sum... succeeded.
  #rev(x1)		w: (0)
  s(x1)		w: (0)
  rev1(x1,x2)		w: (0)
  rev❆1_nil()		w: (0)
  #rev1(x1,x2)		w: (x2)
  #rev2(x1,x2)		w: (0)
  0()		w: (0)
  rev❆1_cons(x1,x2)		w: (0)
  nil()		w: (0)
  rev(x1)		w: (0)
  cons(x1,x2)		w: (1 + x2)
  #rev❆1_cons(x1,x2)		w: (0)
  rev2(x1,x2)		w: (0)
  #rev❆1_nil()		w: (0)
    USABLE RULES: { }
    Removed DPs: #7
Number of SCCs: 1, DPs: 5
	SCC { #2..4 #6 #8 }
Sum... succeeded.
  #rev(x1)		w: (20163 + x1)
  s(x1)		w: (2 + x1)
  rev1(x1,x2)		w: (1)
  rev❆1_nil()		w: (32286)
  #rev1(x1,x2)		w: (0)
  #rev2(x1,x2)		w: (11797 + x2)
  0()		w: (2)
  rev❆1_cons(x1,x2)		w: (8367 + x2)
  nil()		w: (32286)
  rev(x1)		w: (x1)
  cons(x1,x2)		w: (8367 + x2)
  #rev❆1_cons(x1,x2)		w: (11798 + x2)
  rev2(x1,x2)		w: (x2)
  #rev❆1_nil()		w: (0)
    USABLE RULES: { 4..9 }
    Removed DPs: #2..4 #6 #8
Number of SCCs: 0, DPs: 0