/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


YES

Problem:
 ack(0(),y) -> s(y)
 ack(s(x),0()) -> ack(x,s(0()))
 ack(s(x),s(y)) -> ack(x,ack(s(x),y))

Proof:
 DP Processor:
  DPs:
   ack#(s(x),0()) -> ack#(x,s(0()))
   ack#(s(x),s(y)) -> ack#(s(x),y)
   ack#(s(x),s(y)) -> ack#(x,ack(s(x),y))
  TRS:
   ack(0(),y) -> s(y)
   ack(s(x),0()) -> ack(x,s(0()))
   ack(s(x),s(y)) -> ack(x,ack(s(x),y))
  Subterm Criterion Processor:
   simple projection:
    pi(ack#) = 0
   problem:
    DPs:
     ack#(s(x),s(y)) -> ack#(s(x),y)
    TRS:
     ack(0(),y) -> s(y)
     ack(s(x),0()) -> ack(x,s(0()))
     ack(s(x),s(y)) -> ack(x,ack(s(x),y))
   Subterm Criterion Processor:
    simple projection:
     pi(ack#) = 1
    problem:
     DPs:
      
     TRS:
      ack(0(),y) -> s(y)
      ack(s(x),0()) -> ack(x,s(0()))
      ack(s(x),s(y)) -> ack(x,ack(s(x),y))
    Qed