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

Proof:
 Bounds Processor:
  bound: 2
  enrichment: match-rt
  automaton:
   final states: {4}
   transitions:
    b1(11) -> 12*
    b1(13) -> 14*
    a1(10) -> 11*
    a1(132) -> 133*
    a1(27) -> 28*
    a1(12) -> 13*
    a2(60) -> 61*
    a2(124) -> 125*
    a2(94) -> 95*
    a2(96) -> 97*
    a2(58) -> 59*
    b2(139) -> 140*
    b2(59) -> 60*
    b2(61) -> 62*
    b2(118) -> 119*
    b2(95) -> 96*
    a0(4) -> 4*
    c1(87) -> 88*
    c1(47) -> 48*
    c1(54) -> 55*
    c0(4) -> 4*
    c2(152) -> 153*
    c2(117) -> 118*
    c2(107) -> 108*
    c2(164) -> 165*
    c2(171) -> 172*
    c2(158) -> 159*
    c2(138) -> 139*
    b0(4) -> 4*
    4 -> 54,10
    11 -> 138,87,28
    12 -> 94,59
    13 -> 117,58,47,11,4,27
    14 -> 11,4
    28 -> 11*
    48 -> 13*
    55 -> 13*
    59 -> 152*
    61 -> 107*
    62 -> 59,28
    88 -> 11*
    95 -> 164*
    97 -> 59,11
    108 -> 61*
    118 -> 158,132,124
    119 -> 14*
    125 -> 59*
    133 -> 11*
    139 -> 171*
    140 -> 12*
    153 -> 59*
    159 -> 118*
    165 -> 95*
    172 -> 139*
  problem:
   strict:
    a(a(x1)) -> a(b(a(x1)))
   weak:
    b(x1) -> b(c(x1))
  String Reversal Processor:
   strict:
    a(a(x1)) -> a(b(a(x1)))
   weak:
    b(x1) -> c(b(x1))
   Arctic Interpretation Processor:
    dimension: 2
    interpretation:
               [1 2]  
     [a](x0) = [3 5]x0,
     
               [0  0 ]  
     [c](x0) = [-& -&]x0,
     
               [0  0 ]  
     [b](x0) = [0  -&]x0
    orientation:
                [5  7 ]      [4 6]                
     a(a(x1)) = [8  10]x1 >= [6 8]x1 = a(b(a(x1)))
     
             [0  0 ]      [0  0 ]             
     b(x1) = [0  -&]x1 >= [-& -&]x1 = c(b(x1))
    problem:
     strict:
      
     weak:
      b(x1) -> c(b(x1))
    Qed