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

Proof:
 Matrix Interpretation Processor: dim=3
  
  interpretation:
             [1 1 0]     [0]
   [b](x0) = [0 0 0]x0 + [0]
             [1 2 0]     [1],
   
             [1 0 2]     [0]
   [a](x0) = [0 0 0]x0 + [1]
             [0 0 0]     [0]
  orientation:
                 [3 0 6]     [7]    [3 0 6]     [5]                 
   a(b(a(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(b(b(a(x1))))
                 [0 0 0]     [0]    [0 0 0]     [0]                 
   
                 [3 5 0]     [3]    [3 5 0]     [3]                 
   b(a(b(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(a(a(b(x1))))
                 [3 5 0]     [5]    [3 5 0]     [5]                 
   
           [1 0 2]     [0]    [1 0 2]     [0]              
   a(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(a(a(x1)))
           [0 0 0]     [0]    [0 0 0]     [0]              
   
           [1 1 0]     [0]    [1 1 0]     [0]              
   b(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(b(b(x1)))
           [1 2 0]     [1]    [1 1 0]     [1]              
  problem:
   strict:
    b(a(b(x1))) -> b(a(a(b(x1))))
   weak:
    a(x1) -> a(a(a(x1)))
    b(x1) -> b(b(b(x1)))
  Bounds Processor:
   bound: 1
   enrichment: match-rt
   automaton:
    final states: {3}
    transitions:
     b1(12) -> 13*
     b1(9) -> 10*
     b1(28) -> 29*
     a1(25) -> 26*
     a1(20) -> 21*
     a1(10) -> 11*
     a1(24) -> 25*
     a1(14) -> 15*
     a1(26) -> 27*
     a1(11) -> 12*
     b0(3) -> 3*
     a0(3) -> 3*
     3 -> 24,9
     10 -> 13,3,28
     12 -> 20*
     13 -> 10,14,3
     15 -> 11*
     21 -> 15*
     27 -> 25,3
     29 -> 9*
   problem:
    strict:
     
    weak:
     a(x1) -> a(a(a(x1)))
     b(x1) -> b(b(b(x1)))
   Qed