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


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


NO
Input TRS:
    1: a__zeros() -> cons(0(),zeros())
    2: a__U11(tt(),L) -> a__U12(tt(),L)
    3: a__U12(tt(),L) -> s(a__length(mark(L)))
    4: a__length(nil()) -> 0()
    5: a__length(cons(N,L)) -> a__U11(tt(),L)
    6: mark(zeros()) -> a__zeros()
    7: mark(U11(X1,X2)) -> a__U11(mark(X1),X2)
    8: mark(U12(X1,X2)) -> a__U12(mark(X1),X2)
    9: mark(length(X)) -> a__length(mark(X))
    10: mark(cons(X1,X2)) -> cons(mark(X1),X2)
    11: mark(0()) -> 0()
    12: mark(tt()) -> tt()
    13: mark(s(X)) -> s(mark(X))
    14: mark(nil()) -> nil()
    15: a__zeros() -> zeros()
    16: a__U11(X1,X2) -> U11(X1,X2)
    17: a__U12(X1,X2) -> U12(X1,X2)
    18: a__length(X) -> length(X)
Number of strict rules: 18
Direct poly ... removes: 4 15 14 12 11
  U11(x1,x2)		w: (4 + x2 + x1)
  s(x1)		w: (x1)
  zeros()		w: (23612)
  U12(x1,x2)		w: (4 + x2 + x1)
  0()		w: (0)
  nil()		w: (4)
  mark(x1)		w: (2 + x1)
  a__U11(x1,x2)		w: (4 + x2 + x1)
  a__U12(x1,x2)		w: (4 + x2 + x1)
  cons(x1,x2)		w: (2 + x2 + x1)
  tt()		w: (1)
  length(x1)		w: (3 + x1)
  a__zeros()		w: (23614)
  a__length(x1)		w: (3 + x1)
Number of strict rules: 13
Direct poly ... removes: 18 8 17 10 7 9
  U11(x1,x2)		w: (12215 + x2 + x1)
  s(x1)		w: (x1)
  zeros()		w: (1)
  U12(x1,x2)		w: (12214 + x2 + x1)
  0()		w: (0)
  nil()		w: (3)
  mark(x1)		w: (12213 + 2 * x1)
  a__U11(x1,x2)		w: (12215 + 2 * x2 + x1)
  a__U12(x1,x2)		w: (12215 + 2 * x2 + x1)
  cons(x1,x2)		w: (12213 + 2 * x2 + x1)
  tt()		w: (1)
  length(x1)		w: (2 + x1)
  a__zeros()		w: (12215)
  a__length(x1)		w: (3 + x1)
Number of strict rules: 7
Direct poly ... removes: 16
  U11(x1,x2)		w: (1 + x2 + x1)
  s(x1)		w: (x1)
  zeros()		w: (1)
  U12(x1,x2)		w: (1 + x2 + x1)
  0()		w: (0)
  nil()		w: (1)
  mark(x1)		w: (1 + 2 * x1)
  a__U11(x1,x2)		w: (2 + 2 * x2 + x1)
  a__U12(x1,x2)		w: (2 + 2 * x2 + x1)
  cons(x1,x2)		w: (1 + 2 * x2 + x1)
  tt()		w: (1)
  length(x1)		w: (1 + x1)
  a__zeros()		w: (3)
  a__length(x1)		w: (2 + x1)
Number of strict rules: 6
Direct poly ... failed.
Freezing a__U12 a__U11
1: a__zeros() -> cons(0(),zeros())
2: a__U11❆1_tt(L) -> a__U12❆1_tt(L)
3: a__U12❆1_tt(L) -> s(a__length(mark(L)))
5: a__length(cons(N,L)) -> a__U11❆1_tt(L)
6: mark(zeros()) -> a__zeros()
13: mark(s(X)) -> s(mark(X))
19: a__U11(tt(),_1) ->= a__U11❆1_tt(_1)
20: a__U12(tt(),_1) ->= a__U12❆1_tt(_1)
Number of strict rules: 6
Direct poly ... removes: 19 20
  a__U11❆1_tt(x1)		w: (7 + 2 * x1)
  U11(x1,x2)		w: (x2 + x1)
  s(x1)		w: (x1)
  zeros()		w: (29534)
  U12(x1,x2)		w: (x2 + x1)
  0()		w: (0)
  nil()		w: (0)
  mark(x1)		w: (1 + 2 * x1)
  a__U11(x1,x2)		w: (6 + 2 * x2 + 2 * x1)
  a__U12(x1,x2)		w: (6 + 2 * x2 + 2 * x1)
  cons(x1,x2)		w: (1 + 2 * x2 + x1)
  tt()		w: (1)
  a__U12❆1_tt(x1)		w: (7 + 2 * x1)
  length(x1)		w: (x1)
  a__zeros()		w: (59069)
  a__length(x1)		w: (6 + x1)
Number of strict rules: 6
Direct poly ... failed.
Dependency Pairs:
   #1: #a__U11❆1_tt(L) -> #a__U12❆1_tt(L)
   #2: #mark(zeros()) -> #a__zeros()
   #3: #mark(s(X)) -> #mark(X)
   #4: #a__length(cons(N,L)) -> #a__U11❆1_tt(L)
   #5: #a__U12❆1_tt(L) -> #a__length(mark(L))
   #6: #a__U12❆1_tt(L) -> #mark(L)
Number of SCCs: 2, DPs: 4
	SCC { #3 }
Sum... succeeded.
  a__U11❆1_tt(x1)		w: (0)
  U11(x1,x2)		w: (0)
  s(x1)		w: (1 + x1)
  zeros()		w: (0)
  U12(x1,x2)		w: (0)
  #a__U12❆1_tt(x1)		w: (0)
  #mark(x1)		w: (x1)
  0()		w: (0)
  #a__zeros()		w: (0)
  nil()		w: (0)
  mark(x1)		w: (0)
  a__U11(x1,x2)		w: (0)
  #a__length(x1)		w: (0)
  a__U12(x1,x2)		w: (0)
  cons(x1,x2)		w: (0)
  tt()		w: (0)
  a__U12❆1_tt(x1)		w: (0)
  length(x1)		w: (0)
  #a__U11❆1_tt(x1)		w: (0)
  a__zeros()		w: (0)
  a__length(x1)		w: (0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 1, DPs: 3
	SCC { #1 #4 #5 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  found.
  #a__length(cons(N,zeros()))	-#4->
  #a__U11❆1_tt(zeros())	--->*
  #a__U11❆1_tt(zeros())	-#1->
  #a__U12❆1_tt(zeros())	--->*
  #a__U12❆1_tt(zeros())	-#5->
  #a__length(mark(zeros()))	--->*
  #a__length(cons(0(),zeros()))
  Looping with: [ N := 0(); ]