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


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


YES

Problem:
 strict:
  b(b(b(x1))) -> b(a(c(x1)))
  a(a(c(x1))) -> b(b(a(x1)))
 weak:
  a(b(c(x1))) -> c(b(a(x1)))
  b(b(a(x1))) -> c(b(c(x1)))
  c(a(c(x1))) -> a(b(c(x1)))
  a(b(b(x1))) -> c(b(a(x1)))

Proof:
 Arctic Interpretation Processor:
  dimension: 2
  interpretation:
             [2  -&]  
   [c](x0) = [3  -&]x0,
   
             [0 1]  
   [b](x0) = [6 2]x0,
   
             [5  -&]  
   [a](x0) = [6  -&]x0
  orientation:
                 [9  8 ]      [9  -&]                
   b(b(b(x1))) = [13 9 ]x1 >= [13 -&]x1 = b(a(c(x1)))
   
                 [12 -&]      [12 -&]                
   a(a(c(x1))) = [13 -&]x1 >= [13 -&]x1 = b(b(a(x1)))
   
                 [9  -&]      [9  -&]                
   a(b(c(x1))) = [10 -&]x1 >= [10 -&]x1 = c(b(a(x1)))
   
                 [12 -&]      [6  -&]                
   b(b(a(x1))) = [13 -&]x1 >= [7  -&]x1 = c(b(c(x1)))
   
                 [9  -&]      [9  -&]                
   c(a(c(x1))) = [10 -&]x1 >= [10 -&]x1 = a(b(c(x1)))
   
                 [12 8 ]      [9  -&]                
   a(b(b(x1))) = [13 9 ]x1 >= [10 -&]x1 = c(b(a(x1)))
  problem:
   strict:
    b(b(b(x1))) -> b(a(c(x1)))
    a(a(c(x1))) -> b(b(a(x1)))
   weak:
    a(b(c(x1))) -> c(b(a(x1)))
    c(a(c(x1))) -> a(b(c(x1)))
  Arctic Interpretation Processor:
   dimension: 1
   interpretation:
    [c](x0) = 8x0,
    
    [b](x0) = 4x0,
    
    [a](x0) = x0
   orientation:
    b(b(b(x1))) = 12x1 >= 12x1 = b(a(c(x1)))
    
    a(a(c(x1))) = 8x1 >= 8x1 = b(b(a(x1)))
    
    a(b(c(x1))) = 12x1 >= 12x1 = c(b(a(x1)))
    
    c(a(c(x1))) = 16x1 >= 12x1 = a(b(c(x1)))
   problem:
    strict:
     b(b(b(x1))) -> b(a(c(x1)))
     a(a(c(x1))) -> b(b(a(x1)))
    weak:
     a(b(c(x1))) -> c(b(a(x1)))
   String Reversal Processor:
    strict:
     b(b(b(x1))) -> c(a(b(x1)))
     c(a(a(x1))) -> a(b(b(x1)))
    weak:
     c(b(a(x1))) -> a(b(c(x1)))
    Bounds Processor:
     bound: 1
     enrichment: match-rt
     automaton:
      final states: {4}
      transitions:
       c1(11) -> 12*
       b1(9) -> 10*
       a1(10) -> 11*
       b0(4) -> 4*
       a0(4) -> 4*
       c0(4) -> 4*
       12 -> 10,4
       4 -> 9*
     problem:
      strict:
       c(a(a(x1))) -> a(b(b(x1)))
      weak:
       c(b(a(x1))) -> a(b(c(x1)))
     Arctic Interpretation Processor:
      dimension: 1
      interpretation:
       [c](x0) = 1x0,
       
       [b](x0) = x0,
       
       [a](x0) = 2x0
      orientation:
       c(a(a(x1))) = 5x1 >= 2x1 = a(b(b(x1)))
       
       c(b(a(x1))) = 3x1 >= 3x1 = a(b(c(x1)))
      problem:
       strict:
        
       weak:
        c(b(a(x1))) -> a(b(c(x1)))
      Qed