/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(empty(),l) -> l
 f(cons(x,k),l) -> g(k,l,cons(x,k))
 g(a,b,c) -> f(a,cons(b,c))

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [g](x0, x1, x2) = 7x0 + x1 + 5x2,
   
   [cons](x0, x1) = x0 + 4x1,
   
   [f](x0, x1) = 7x0 + x1,
   
   [empty] = 1
  orientation:
   f(empty(),l) = l + 7 >= l = l
   
   f(cons(x,k),l) = 28k + l + 7x >= 27k + l + 5x = g(k,l,cons(x,k))
   
   g(a,b,c) = 7a + b + 5c >= 7a + b + 4c = f(a,cons(b,c))
  problem:
   f(cons(x,k),l) -> g(k,l,cons(x,k))
   g(a,b,c) -> f(a,cons(b,c))
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [g](x0, x1, x2) = 4x0 + x1 + 2x2 + 6,
    
    [cons](x0, x1) = x0 + 2x1 + 4,
    
    [f](x0, x1) = 4x0 + x1 + 1
   orientation:
    f(cons(x,k),l) = 8k + l + 4x + 17 >= 8k + l + 2x + 14 = g(k,l,cons(x,k))
    
    g(a,b,c) = 4a + b + 2c + 6 >= 4a + b + 2c + 5 = f(a,cons(b,c))
   problem:
    
   Qed