/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:
 f(x,y,w,w,a()) -> g1(x,x,y,w)
 f(x,y,w,a(),a()) -> g1(y,x,x,w)
 f(x,y,a(),a(),w) -> g2(x,y,y,w)
 f(x,y,a(),w,w) -> g2(y,y,x,w)
 g1(x,x,y,a()) -> h(x,y)
 g1(y,x,x,a()) -> h(x,y)
 g2(x,y,y,a()) -> h(x,y)
 g2(y,y,x,a()) -> h(x,y)
 h(x,x) -> x

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [h](x0, x1) = x0 + x1 + 4,
   
   [g2](x0, x1, x2, x3) = x0 + 2x1 + x2 + x3,
   
   [g1](x0, x1, x2, x3) = 2x0 + 2x1 + x2 + x3,
   
   [f](x0, x1, x2, x3, x4) = 4x0 + 3x1 + 5x2 + 2x3 + 2x4 + 3,
   
   [a] = 4
  orientation:
   f(x,y,w,w,a()) = 7w + 4x + 3y + 11 >= w + 4x + y = g1(x,x,y,w)
   
   f(x,y,w,a(),a()) = 5w + 4x + 3y + 19 >= w + 3x + 2y = g1(y,x,x,w)
   
   f(x,y,a(),a(),w) = 2w + 4x + 3y + 31 >= w + x + 3y = g2(x,y,y,w)
   
   f(x,y,a(),w,w) = 4w + 4x + 3y + 23 >= w + x + 3y = g2(y,y,x,w)
   
   g1(x,x,y,a()) = 4x + y + 4 >= x + y + 4 = h(x,y)
   
   g1(y,x,x,a()) = 3x + 2y + 4 >= x + y + 4 = h(x,y)
   
   g2(x,y,y,a()) = x + 3y + 4 >= x + y + 4 = h(x,y)
   
   g2(y,y,x,a()) = x + 3y + 4 >= x + y + 4 = h(x,y)
   
   h(x,x) = 2x + 4 >= x = x
  problem:
   g1(x,x,y,a()) -> h(x,y)
   g1(y,x,x,a()) -> h(x,y)
   g2(x,y,y,a()) -> h(x,y)
   g2(y,y,x,a()) -> h(x,y)
  Matrix Interpretation Processor: dim=3
   
   interpretation:
                  [1 0 0]     [1 0 0]  
    [h](x0, x1) = [0 0 0]x0 + [0 0 0]x1
                  [0 0 0]     [0 0 0]  ,
    
                           [1 0 0]     [1 0 0]     [1 0 0]     [1 1 0]  
    [g2](x0, x1, x2, x3) = [0 0 0]x0 + [0 0 0]x1 + [0 0 0]x2 + [0 0 0]x3
                           [0 0 0]     [0 0 0]     [0 0 0]     [0 0 0]  ,
    
                           [1 0 0]     [1 0 0]     [1 0 0]     [1 1 0]  
    [g1](x0, x1, x2, x3) = [0 0 0]x0 + [0 0 0]x1 + [0 0 0]x2 + [0 0 0]x3
                           [0 0 0]     [0 0 0]     [0 0 0]     [0 0 0]  ,
    
          [1]
    [a] = [1]
          [0]
   orientation:
                    [2 0 0]    [1 0 0]    [2]    [1 0 0]    [1 0 0]          
    g1(x,x,y,a()) = [0 0 0]x + [0 0 0]y + [0] >= [0 0 0]x + [0 0 0]y = h(x,y)
                    [0 0 0]    [0 0 0]    [0]    [0 0 0]    [0 0 0]          
    
                    [2 0 0]    [1 0 0]    [2]    [1 0 0]    [1 0 0]          
    g1(y,x,x,a()) = [0 0 0]x + [0 0 0]y + [0] >= [0 0 0]x + [0 0 0]y = h(x,y)
                    [0 0 0]    [0 0 0]    [0]    [0 0 0]    [0 0 0]          
    
                    [1 0 0]    [2 0 0]    [2]    [1 0 0]    [1 0 0]          
    g2(x,y,y,a()) = [0 0 0]x + [0 0 0]y + [0] >= [0 0 0]x + [0 0 0]y = h(x,y)
                    [0 0 0]    [0 0 0]    [0]    [0 0 0]    [0 0 0]          
    
                    [1 0 0]    [2 0 0]    [2]    [1 0 0]    [1 0 0]          
    g2(y,y,x,a()) = [0 0 0]x + [0 0 0]y + [0] >= [0 0 0]x + [0 0 0]y = h(x,y)
                    [0 0 0]    [0 0 0]    [0]    [0 0 0]    [0 0 0]          
   problem:
    
   Qed