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


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


NO
Input TRS:
    1: nats() -> adx(zeros())
    2: zeros() -> cons(n__0(),n__zeros())
    3: incr(cons(X,Y)) -> cons(n__s(activate(X)),n__incr(activate(Y)))
    4: adx(cons(X,Y)) -> incr(cons(activate(X),n__adx(activate(Y))))
    5: hd(cons(X,Y)) -> activate(X)
    6: tl(cons(X,Y)) -> activate(Y)
    7: 0() -> n__0()
    8: zeros() -> n__zeros()
    9: s(X) -> n__s(X)
    10: incr(X) -> n__incr(X)
    11: adx(X) -> n__adx(X)
    12: activate(n__0()) -> 0()
    13: activate(n__zeros()) -> zeros()
    14: activate(n__s(X)) -> s(X)
    15: activate(n__incr(X)) -> incr(X)
    16: activate(n__adx(X)) -> adx(X)
    17: activate(X) -> X
Number of strict rules: 17
Direct poly ... removes: 1 5 6
  incr(x1)		w: (x1)
  hd(x1)		w: (29405 + x1)
  s(x1)		w: (x1)
  n__adx(x1)		w: (7630 + x1)
  activate(x1)		w: (x1)
  n__zeros()		w: (1)
  adx(x1)		w: (7630 + x1)
  zeros()		w: (1)
  n__s(x1)		w: (x1)
  0()		w: (0)
  tl(x1)		w: (12280 + x1)
  n__0()		w: (0)
  nats()		w: (7632)
  cons(x1,x2)		w: (x2 + x1)
  n__incr(x1)		w: (x1)
Number of strict rules: 14
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #activate(n__zeros()) -> #zeros()
   #2: #activate(n__0()) -> #0()
   #3: #activate(n__s(X)) -> #s(X)
   #4: #activate(n__adx(X)) -> #adx(X)
   #5: #incr(cons(X,Y)) -> #activate(X)
   #6: #incr(cons(X,Y)) -> #activate(Y)
   #7: #activate(n__incr(X)) -> #incr(X)
   #8: #adx(cons(X,Y)) -> #incr(cons(activate(X),n__adx(activate(Y))))
   #9: #adx(cons(X,Y)) -> #activate(X)
   #10: #adx(cons(X,Y)) -> #activate(Y)
Number of SCCs: 1, DPs: 7
	SCC { #4..10 }
Sum... succeeded.
  #adx(x1)		w: (23676 + x1)
  #0()		w: (0)
  incr(x1)		w: (x1)
  hd(x1)		w: (0)
  s(x1)		w: (0)
  n__adx(x1)		w: (2438 + x1)
  activate(x1)		w: (x1)
  n__zeros()		w: (8856)
  #activate(x1)		w: (21238 + x1)
  adx(x1)		w: (2438 + x1)
  zeros()		w: (8856)
  n__s(x1)		w: (0)
  0()		w: (0)
  #zeros()		w: (0)
  #s(x1)		w: (0)
  tl(x1)		w: (0)
  #incr(x1)		w: (21238 + x1)
  n__0()		w: (0)
  nats()		w: (0)
  cons(x1,x2)		w: (x2 + x1)
  n__incr(x1)		w: (x1)
    USABLE RULES: { 2..4 7..17 }
    Removed DPs: #9 #10
Number of SCCs: 1, DPs: 5
	SCC { #4..8 }
Sum... Max... succeeded.
  #adx(x1)		w: (20165 + x1)
  #0()		w: (0)
  incr(x1)		w: (x1)
  hd(x1)		w: (0)
  s(x1)		w: (x1)
  n__adx(x1)		w: (8367 + x1)
  activate(x1)		w: (x1)
  n__zeros()		w: (32286)
  #activate(x1)		w: (11798 + x1)
  adx(x1)		w: (8367 + x1)
  zeros()		w: (32286)
  n__s(x1)		w: (x1)
  0()		w: (0)
  #zeros()		w: (0)
  #s(x1)		w: (0)
  tl(x1)		w: (0)
  #incr(x1)		w: (11798 + x1)
  n__0()		w: (0)
  nats()		w: (0)
  cons(x1,x2)		w: (max{x2, 1 + x1})
  n__incr(x1)		w: (x1)
    USABLE RULES: { 2..4 7..17 }
    Removed DPs: #5
Number of SCCs: 1, DPs: 4
	SCC { #4 #6..8 }
Sum... succeeded.
  #adx(x1)		w: (8948)
  #0()		w: (0)
  incr(x1)		w: (8947)
  hd(x1)		w: (0)
  s(x1)		w: (2 + x1)
  n__adx(x1)		w: (8947)
  activate(x1)		w: (0)
  n__zeros()		w: (26287)
  #activate(x1)		w: (1 + x1)
  adx(x1)		w: (8946)
  zeros()		w: (26286)
  n__s(x1)		w: (2 + x1)
  0()		w: (1)
  #zeros()		w: (0)
  #s(x1)		w: (0)
  tl(x1)		w: (0)
  #incr(x1)		w: (x1)
  n__0()		w: (1)
  nats()		w: (0)
  cons(x1,x2)		w: (1 + x2)
  n__incr(x1)		w: (8948 + x1)
    USABLE RULES: { }
    Removed DPs: #7
Number of SCCs: 1, DPs: 3
	SCC { #4 #6 #8 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  found.
  #adx(cons(X,n__zeros()))	-#8->
  #incr(cons(activate(X),n__adx(activate(n__zeros()))))	--->*
  #incr(cons(activate(X),n__adx(activate(n__zeros()))))	-#6->
  #activate(n__adx(activate(n__zeros())))	--->*
  #activate(n__adx(activate(n__zeros())))	-#4->
  #adx(activate(n__zeros()))	--->*
  #adx(cons(n__0(),n__zeros()))
  Looping with: [ X := n__0(); ]