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


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


YES

Problem:
 \(x,x) -> e()
 /(x,x) -> e()
 .(e(),x) -> x
 .(x,e()) -> x
 \(e(),x) -> x
 /(x,e()) -> x
 .(x,\(x,y)) -> y
 .(/(y,x),x) -> y
 \(x,.(x,y)) -> y
 /(.(y,x),x) -> y
 /(x,\(y,x)) -> y
 \(/(x,y),x) -> y

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [.](x0, x1) = 4x0 + x1 + 1,
   
   [/](x0, x1) = 2x0 + 3x1 + 3,
   
   [e] = 1,
   
   [\](x0, x1) = 7x0 + 4x1 + 4
  orientation:
   \(x,x) = 11x + 4 >= 1 = e()
   
   /(x,x) = 5x + 3 >= 1 = e()
   
   .(e(),x) = x + 5 >= x = x
   
   .(x,e()) = 4x + 2 >= x = x
   
   \(e(),x) = 4x + 11 >= x = x
   
   /(x,e()) = 2x + 6 >= x = x
   
   .(x,\(x,y)) = 11x + 4y + 5 >= y = y
   
   .(/(y,x),x) = 13x + 8y + 13 >= y = y
   
   \(x,.(x,y)) = 23x + 4y + 8 >= y = y
   
   /(.(y,x),x) = 5x + 8y + 5 >= y = y
   
   /(x,\(y,x)) = 14x + 21y + 15 >= y = y
   
   \(/(x,y),x) = 18x + 21y + 25 >= y = y
  problem:
   
  Qed