/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:
 g(0(),f(x,x)) -> x
 g(x,s(y)) -> g(f(x,y),0())
 g(s(x),y) -> g(f(x,y),0())
 g(f(x,y),0()) -> f(g(x,0()),g(y,0()))

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [s](x0) = 2x0 + 5,
   
   [g](x0, x1) = 2x0 + 4x1 + 2,
   
   [f](x0, x1) = x0 + x1 + 3,
   
   [0] = 0
  orientation:
   g(0(),f(x,x)) = 8x + 14 >= x = x
   
   g(x,s(y)) = 2x + 8y + 22 >= 2x + 2y + 8 = g(f(x,y),0())
   
   g(s(x),y) = 4x + 4y + 12 >= 2x + 2y + 8 = g(f(x,y),0())
   
   g(f(x,y),0()) = 2x + 2y + 8 >= 2x + 2y + 7 = f(g(x,0()),g(y,0()))
  problem:
   
  Qed