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

Proof:
 Bounds Processor:
  bound: 2
  enrichment: match-rt
  automaton:
   final states: {4}
   transitions:
    c1(42) -> 43*
    c1(9) -> 10*
    c1(11) -> 12*
    b1(10) -> 11*
    b1(52) -> 53*
    b1(64) -> 65*
    b1(41) -> 42*
    a1(37) -> 38*
    a1(23) -> 24*
    c2(72) -> 73*
    c2(129) -> 130*
    c2(121) -> 122*
    c2(56) -> 57*
    c2(153) -> 154*
    c2(58) -> 59*
    b0(4) -> 4*
    b2(152) -> 153*
    b2(57) -> 58*
    b2(146) -> 147*
    b2(148) -> 149*
    b2(128) -> 129*
    b2(120) -> 121*
    c0(4) -> 4*
    a2(80) -> 81*
    a2(122) -> 123*
    a2(130) -> 131*
    a0(4) -> 4*
    4 -> 41,37,9
    10 -> 56*
    11 -> 80,23
    12 -> 129,65,42,4
    23 -> 120,52
    24 -> 73,43,12,10,4
    37 -> 128,64
    38 -> 73,57,10
    43 -> 23*
    53 -> 42*
    59 -> 153,121,53
    64 -> 72*
    65 -> 11*
    73 -> 57*
    80 -> 152*
    81 -> 130,73,57
    122 -> 146*
    123 -> 24*
    130 -> 148*
    131 -> 38*
    147 -> 121*
    149 -> 129*
    154 -> 80*
  problem:
   strict:
    c(c(c(x1))) -> a(x1)
   weak:
    a(x1) -> a(c(b(x1)))
  String Reversal Processor:
   strict:
    c(c(c(x1))) -> a(x1)
   weak:
    a(x1) -> b(c(a(x1)))
   Arctic Interpretation Processor:
    dimension: 2
    interpretation:
               [4 4]  
     [a](x0) = [0 0]x0,
     
               [0 4]  
     [c](x0) = [1 4]x0,
     
               [0  -&]  
     [b](x0) = [-& -&]x0
    orientation:
                   [9  12]      [4 4]          
     c(c(c(x1))) = [9  12]x1 >= [0 0]x1 = a(x1)
     
             [4 4]      [4  4 ]                
     a(x1) = [0 0]x1 >= [-& -&]x1 = b(c(a(x1)))
    problem:
     strict:
      
     weak:
      a(x1) -> b(c(a(x1)))
    Qed