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


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


YES

Problem:
 double(0()) -> 0()
 double(s(x)) -> s(s(double(x)))
 +(x,0()) -> x
 +(x,s(y)) -> s(+(x,y))
 +(s(x),y) -> s(+(x,y))
 double(x) -> +(x,x)

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [double](x0) = 6x0,
   
   [+](x0, x1) = 4x0 + x1,
   
   [0] = 0,
   
   [s](x0) = x0 + 4
  orientation:
   double(0()) = 0 >= 0 = 0()
   
   double(s(x)) = 6x + 24 >= 6x + 8 = s(s(double(x)))
   
   +(x,0()) = 4x >= x = x
   
   +(x,s(y)) = 4x + y + 4 >= 4x + y + 4 = s(+(x,y))
   
   +(s(x),y) = 4x + y + 16 >= 4x + y + 4 = s(+(x,y))
   
   double(x) = 6x >= 5x = +(x,x)
  problem:
   double(0()) -> 0()
   +(x,0()) -> x
   +(x,s(y)) -> s(+(x,y))
   double(x) -> +(x,x)
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [double](x0) = 4x0,
    
    [+](x0, x1) = 2x0 + 2x1,
    
    [0] = 0,
    
    [s](x0) = x0 + 6
   orientation:
    double(0()) = 0 >= 0 = 0()
    
    +(x,0()) = 2x >= x = x
    
    +(x,s(y)) = 2x + 2y + 12 >= 2x + 2y + 6 = s(+(x,y))
    
    double(x) = 4x >= 4x = +(x,x)
   problem:
    double(0()) -> 0()
    +(x,0()) -> x
    double(x) -> +(x,x)
   Matrix Interpretation Processor: dim=1
    
    interpretation:
     [double](x0) = 6x0 + 4,
     
     [+](x0, x1) = 2x0 + 4x1,
     
     [0] = 4
    orientation:
     double(0()) = 28 >= 4 = 0()
     
     +(x,0()) = 2x + 16 >= x = x
     
     double(x) = 6x + 4 >= 6x = +(x,x)
    problem:
     
    Qed