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


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


YES

Problem:
 __(__(X,Y),Z) -> __(X,__(Y,Z))
 __(X,nil()) -> X
 __(nil(),X) -> X
 and(tt(),X) -> activate(X)
 isNePal(__(I,__(P,I))) -> tt()
 activate(X) -> X

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [activate](x0) = x0 + 1,
   
   [nil] = 1,
   
   [and](x0, x1) = x0 + x1 + 7,
   
   [isNePal](x0) = 2x0 + 1,
   
   [__](x0, x1) = x0 + x1,
   
   [tt] = 1
  orientation:
   __(__(X,Y),Z) = X + Y + Z >= X + Y + Z = __(X,__(Y,Z))
   
   __(X,nil()) = X + 1 >= X = X
   
   __(nil(),X) = X + 1 >= X = X
   
   and(tt(),X) = X + 8 >= X + 1 = activate(X)
   
   isNePal(__(I,__(P,I))) = 4I + 2P + 1 >= 1 = tt()
   
   activate(X) = X + 1 >= X = X
  problem:
   __(__(X,Y),Z) -> __(X,__(Y,Z))
   isNePal(__(I,__(P,I))) -> tt()
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [isNePal](x0) = 4x0 + 1,
    
    [__](x0, x1) = x0 + x1,
    
    [tt] = 0
   orientation:
    __(__(X,Y),Z) = X + Y + Z >= X + Y + Z = __(X,__(Y,Z))
    
    isNePal(__(I,__(P,I))) = 8I + 4P + 1 >= 0 = tt()
   problem:
    __(__(X,Y),Z) -> __(X,__(Y,Z))
   Matrix Interpretation Processor: dim=1
    
    interpretation:
     [__](x0, x1) = 2x0 + x1 + 2
    orientation:
     __(__(X,Y),Z) = 4X + 2Y + Z + 6 >= 2X + 2Y + Z + 4 = __(X,__(Y,Z))
    problem:
     
    Qed