/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:
 strict:
  a(a(b(b(x1)))) -> x1
 weak:
  b(a(x1)) -> a(b(a(b(x1))))

Proof:
 Matrix Interpretation Processor: dim=5
  
  interpretation:
             [1 0 1 0 0]  
             [0 0 1 0 1]  
   [a](x0) = [0 0 1 0 1]x0
             [0 0 1 0 0]  
             [0 1 0 0 0]  ,
   
             [1 0 0 0 0]     [0]
             [0 0 0 0 0]     [0]
   [b](x0) = [0 0 0 0 0]x0 + [0]
             [0 1 1 1 0]     [1]
             [0 0 0 1 1]     [0]
  orientation:
                    [1 1 1 2 1]     [1]           
                    [0 1 1 2 1]     [1]           
   a(a(b(b(x1)))) = [0 1 1 2 1]x1 + [1] >= x1 = x1
                    [0 1 1 2 1]     [1]           
                    [0 1 1 2 1]     [1]           
   
              [1 0 1 0 0]     [0]    [1 0 0 0 0]                   
              [0 0 0 0 0]     [0]    [0 0 0 0 0]                   
   b(a(x1)) = [0 0 0 0 0]x1 + [0] >= [0 0 0 0 0]x1 = a(b(a(b(x1))))
              [0 0 3 0 2]     [1]    [0 0 0 0 0]                   
              [0 1 1 0 0]     [0]    [0 0 0 0 0]                   
  problem:
   strict:
    
   weak:
    b(a(x1)) -> a(b(a(b(x1))))
  Qed