/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


YES
Input TRS:
    1: ack(0(),y) -> s(y)
    2: ack(s(x),0()) -> ack(x,s(0()))
    3: ack(s(x),s(y)) -> ack(x,ack(s(x),y))
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying ack
1: ack^1_0(y) -> s(y)
2: ack^1_s(x,0()) -> ack(x,s(0()))
3: ack^1_s(x,s(y)) -> ack(x,ack^1_s(x,y))
4: ack(0(),_1) ->= ack^1_0(_1)
5: ack(s(_1),_2) ->= ack^1_s(_1,_2)
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #ack^1_s(x,0()) -> #ack(x,s(0()))
   #2: #ack(s(_1),_2) ->? #ack^1_s(_1,_2)
   #3: #ack^1_s(x,s(y)) -> #ack(x,ack^1_s(x,y))
   #4: #ack^1_s(x,s(y)) -> #ack^1_s(x,y)
   #5: #ack(0(),_1) ->? #ack^1_0(_1)
Number of SCCs: 1, DPs: 4
  SCC { #1..4 }
POLO(Sum)... succeeded.
      s 	w: x1 + 2
      #ack^1_s	w: x1 + 1
      #ack^1_0	w: 0
      ack	w: x1
      0 	w: 1
      ack^1_0	w: x1 + 2
      #ack	w: x1
      ack^1_s	w: x1 + x2 + 3
    USABLE RULES: { }
    Removed DPs: #1..3
Number of SCCs: 1, DPs: 1
  SCC { #4 }
POLO(Sum)... succeeded.
      s 	w: x1 + 2
      #ack^1_s	w: x2 + 1
      #ack^1_0	w: 0
      ack	w: x1
      0 	w: 1
      ack^1_0	w: x1 + 2
      #ack	w: 0
      ack^1_s	w: x1 + x2 + 3
    USABLE RULES: { }
    Removed DPs: #4
Number of SCCs: 0, DPs: 0