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


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


YES

Problem:
 f(f(x,y,z),u,f(x,y,v)) -> f(x,y,f(z,u,v))
 f(x,y,y) -> y
 f(x,y,g(y)) -> x
 f(x,x,y) -> x
 f(g(x),x,y) -> y

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [g](x0) = x0 + 1,
   
   [f](x0, x1, x2) = 4x0 + 2x1 + x2 + 1
  orientation:
   f(f(x,y,z),u,f(x,y,v)) = 2u + v + 20x + 10y + 4z + 6 >= 2u + v + 4x + 2y + 4z + 2 = f(x,y,f(z,u,v))
   
   f(x,y,y) = 4x + 3y + 1 >= y = y
   
   f(x,y,g(y)) = 4x + 3y + 2 >= x = x
   
   f(x,x,y) = 6x + y + 1 >= x = x
   
   f(g(x),x,y) = 6x + y + 5 >= y = y
  problem:
   
  Qed