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


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


YES

Problem:
 strict:
  s(a(x)) -> s(b(x))
  b(b(x)) -> a(x)
 weak:
  f(s(x),y) -> f(x,s(y))
  s(a(x)) -> a(s(x))
  s(b(x)) -> b(s(x))
  a(s(x)) -> s(a(x))
  b(s(x)) -> s(b(x))

Proof:
 LPO Processor:
  precedence:
   f > b ~ s ~ a
  problem:
   strict:
    s(a(x)) -> s(b(x))
   weak:
    s(a(x)) -> a(s(x))
    s(b(x)) -> b(s(x))
    a(s(x)) -> s(a(x))
    b(s(x)) -> s(b(x))
  String Reversal Processor:
   strict:
    a(s(x)) -> b(s(x))
   weak:
    a(s(x)) -> s(a(x))
    b(s(x)) -> s(b(x))
    s(a(x)) -> a(s(x))
    s(b(x)) -> b(s(x))
   Arctic Interpretation Processor:
    dimension: 1
    interpretation:
     [s](x0) = x0,
     
     [a](x0) = 3x0,
     
     [b](x0) = x0
    orientation:
     a(s(x)) = 3x >= x = b(s(x))
     
     a(s(x)) = 3x >= 3x = s(a(x))
     
     b(s(x)) = x >= x = s(b(x))
     
     s(a(x)) = 3x >= 3x = a(s(x))
     
     s(b(x)) = x >= x = b(s(x))
    problem:
     strict:
      
     weak:
      a(s(x)) -> s(a(x))
      b(s(x)) -> s(b(x))
      s(a(x)) -> a(s(x))
      s(b(x)) -> b(s(x))
    Qed