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


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


YES

Problem:
 a(x1) -> b(c(x1))
 a(b(x1)) -> b(a(x1))
 d(c(x1)) -> d(a(x1))
 a(c(x1)) -> c(a(x1))

Proof:
 String Reversal Processor:
  a(x1) -> c(b(x1))
  b(a(x1)) -> a(b(x1))
  c(d(x1)) -> a(d(x1))
  c(a(x1)) -> a(c(x1))
  Matrix Interpretation Processor: dim=3
   
   interpretation:
              [1 1 1]  
    [c](x0) = [0 0 1]x0
              [0 1 0]  ,
    
              [1 0 0]     [0]
    [d](x0) = [0 0 0]x0 + [1]
              [0 0 0]     [0],
    
              [1 0 0]  
    [a](x0) = [0 0 1]x0
              [0 1 0]  ,
    
              [1 0 0]  
    [b](x0) = [0 0 0]x0
              [0 0 0]  
   orientation:
            [1 0 0]      [1 0 0]             
    a(x1) = [0 0 1]x1 >= [0 0 0]x1 = c(b(x1))
            [0 1 0]      [0 0 0]             
    
               [1 0 0]      [1 0 0]             
    b(a(x1)) = [0 0 0]x1 >= [0 0 0]x1 = a(b(x1))
               [0 0 0]      [0 0 0]             
    
               [1 0 0]     [1]    [1 0 0]     [0]           
    c(d(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = a(d(x1))
               [0 0 0]     [1]    [0 0 0]     [1]           
    
               [1 1 1]      [1 1 1]             
    c(a(x1)) = [0 1 0]x1 >= [0 1 0]x1 = a(c(x1))
               [0 0 1]      [0 0 1]             
   problem:
    a(x1) -> c(b(x1))
    b(a(x1)) -> a(b(x1))
    c(a(x1)) -> a(c(x1))
   WPO Processor:
    algebra: Sum
    weight function:
     w0 = 0
     w(a) = 4
     w(b) = w(c) = 0
    status function:
     st(b) = st(c) = st(a) = [0]
    precedence:
     b ~ c > a
    problem:
     
    Qed