/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(activate(X))
    16: activate(n__adx(X)) -> adx(activate(X))
    17: activate(X) -> X
Number of strict rules: 17
Direct POLO(bPol) ... removes: 1 5 6
      incr	w: x1
      hd	w: x1 + 4
      s 	w: x1
      n__adx	w: x1 + 7
      activate	w: x1
      n__zeros	w: 1
      adx	w: x1 + 7
      zeros	w: 1
      n__s	w: x1
      0 	w: 0
      tl	w: 2 * x1 + 6
      n__0	w: 0
      nats	w: 10
      cons	w: x1 + x2
      n__incr	w: x1
Number of strict rules: 14
Direct POLO(bPol) ... failed.
Uncurrying ... 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(activate(X))
   #5: #activate(n__adx(X)) -> #activate(X)
   #6: #incr(cons(X,Y)) -> #activate(X)
   #7: #incr(cons(X,Y)) -> #activate(Y)
   #8: #activate(n__incr(X)) -> #incr(activate(X))
   #9: #activate(n__incr(X)) -> #activate(X)
   #10: #adx(cons(X,Y)) -> #incr(cons(activate(X),n__adx(activate(Y))))
   #11: #adx(cons(X,Y)) -> #activate(X)
   #12: #adx(cons(X,Y)) -> #activate(Y)
Number of SCCs: 1, DPs: 9
  SCC { #4..12 }
POLO(Sum)... succeeded.
      #adx	w: x1 + 1
      #0 	w: 0
      incr	w: x1
      hd	w: 0
      s 	w: x1
      n__adx	w: x1 + 1
      activate	w: x1
      n__zeros	w: 1
      #activate	w: x1
      adx	w: x1 + 1
      zeros	w: 1
      n__s	w: x1
      0 	w: 0
      #zeros	w: 0
      #s 	w: 0
      tl	w: 0
      #incr	w: x1
      n__0	w: 0
      nats	w: 0
      cons	w: x1 + x2
      n__incr	w: x1
    USABLE RULES: { 2..4 7..17 }
    Removed DPs: #5 #11 #12
Number of SCCs: 1, DPs: 6
  SCC { #4 #6..10 }
POLO(Sum)... POLO(max)... succeeded.
      #adx	w: x1 + 1
      #0 	w: 0
      incr	w: x1
      hd	w: 0
      s 	w: 0
      n__adx	w: x1 + 1
      activate	w: x1
      n__zeros	w: 3
      #activate	w: x1
      adx	w: x1 + 1
      zeros	w: 3
      n__s	w: 0
      0 	w: 1
      #zeros	w: 0
      #s 	w: 0
      tl	w: 0
      #incr	w: x1
      n__0	w: 1
      nats	w: 0
      cons	w: max(x1 + 2, x2)
      n__incr	w: x1
    USABLE RULES: { 2..4 7..17 }
    Removed DPs: #6
Number of SCCs: 1, DPs: 5
  SCC { #4 #7..10 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded.
      #adx	w: 3
      #0 	w: 0
      incr	w: max(x1 + 1, 0)
      hd	w: max(x1 - 1, 0)
      s 	w: 1
      n__adx	w: 2
      activate	w: max(x1, 0)
      n__zeros	w: 1
      #activate	w: max(x1 + 1, 0)
      adx	w: 2
      zeros	w: 1
      n__s	w: 1
      0 	w: 1
      #zeros	w: 0
      #s 	w: 0
      tl	w: 0
      #incr	w: max(x1 + 2, 0)
      n__0	w: 1
      nats	w: 0
      cons	w: max(x2 - 1, 0)
      n__incr	w: max(x1 + 1, 0)
    USABLE RULES: { 2..4 7..17 }
    Removed DPs: #9
Number of SCCs: 1, DPs: 4
  SCC { #4 #7 #8 #10 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  found.
  #adx(cons(X,n__zeros()))	-#10->
  #incr(cons(activate(X),n__adx(activate(n__zeros()))))	--->*
  #incr(cons(activate(X),n__adx(activate(n__zeros()))))	-#7->
  #activate(n__adx(activate(n__zeros())))	--->*
  #activate(n__adx(activate(n__zeros())))	-#4->
  #adx(activate(activate(n__zeros())))	--->*
  #adx(cons(n__0(),n__zeros()))
  Looping with: [ X := n__0(); ]