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

Proof:
 String Reversal Processor:
  a(c(b(x1))) -> c(b(a(b(a(x1)))))
  b(x1) -> c(c(x1))
  d(c(x1)) -> a(c(b(a(x1))))
  a(a(x1)) -> a(b(c(a(x1))))
  Bounds Processor:
   bound: 4
   enrichment: match
   automaton:
    final states: {5}
    transitions:
     c3(147) -> 148*
     c3(142) -> 143*
     c3(127) -> 128*
     c3(259) -> 260*
     c3(204) -> 205*
     c3(139) -> 140*
     c3(129) -> 130*
     c3(146) -> 147*
     c3(141) -> 142*
     c3(126) -> 127*
     c3(223) -> 224*
     c3(203) -> 204*
     c3(158) -> 159*
     c3(138) -> 139*
     c3(118) -> 119*
     c3(260) -> 261*
     c3(130) -> 131*
     a1(45) -> 46*
     a1(25) -> 26*
     a1(112) -> 113*
     a1(12) -> 13*
     a1(149) -> 150*
     a1(14) -> 15*
     a1(83) -> 84*
     c4(257) -> 258*
     c4(212) -> 213*
     c4(256) -> 257*
     c4(216) -> 217*
     c4(201) -> 202*
     c4(213) -> 214*
     c4(215) -> 216*
     c4(200) -> 201*
     b1(15) -> 16*
     b1(28) -> 29*
     b1(13) -> 14*
     c1(27) -> 28*
     c1(24) -> 25*
     c1(16) -> 17*
     c1(18) -> 19*
     a2(242) -> 243*
     a2(35) -> 36*
     a2(172) -> 173*
     a2(162) -> 163*
     a2(47) -> 48*
     a2(37) -> 38*
     a2(234) -> 235*
     a2(49) -> 50*
     a2(236) -> 237*
     a2(176) -> 177*
     a2(178) -> 179*
     a2(103) -> 104*
     a2(88) -> 89*
     a2(85) -> 86*
     b2(50) -> 51*
     b2(87) -> 88*
     b2(164) -> 165*
     b2(241) -> 242*
     b2(36) -> 37*
     b2(48) -> 49*
     b2(38) -> 39*
     a0(5) -> 5*
     c2(75) -> 76*
     c2(72) -> 73*
     c2(74) -> 75*
     c2(59) -> 60*
     c2(39) -> 40*
     c2(86) -> 87*
     c2(71) -> 72*
     c2(51) -> 52*
     c2(163) -> 164*
     c2(58) -> 59*
     c2(240) -> 241*
     c0(5) -> 5*
     a3(222) -> 223*
     a3(157) -> 158*
     a3(122) -> 123*
     a3(114) -> 115*
     a3(226) -> 227*
     a3(116) -> 117*
     a3(268) -> 269*
     a3(160) -> 161*
     b0(5) -> 5*
     b3(117) -> 118*
     b3(224) -> 225*
     b3(159) -> 160*
     b3(115) -> 116*
     d0(5) -> 5*
     5 -> 18,12
     12 -> 172*
     13 -> 71,47,27
     14 -> 178,24
     15 -> 74,45,35
     16 -> 83*
     17 -> 173,177,84,13,5
     19 -> 16*
     25 -> 85*
     26 -> 173,86,13,27,5
     28 -> 58*
     29 -> 25*
     36 -> 141*
     37 -> 222*
     38 -> 138,114
     40 -> 173,86,48,13
     45 -> 162*
     46 -> 13*
     48 -> 129*
     49 -> 226*
     50 -> 240,146,122,112,103
     51 -> 149*
     52 -> 86,26,5
     60 -> 29*
     73 -> 14*
     76 -> 16*
     83 -> 176*
     84 -> 13*
     87 -> 126*
     88 -> 157*
     89 -> 173,163,86,36,46,48,13,27
     104 -> 36*
     112 -> 234*
     113 -> 13*
     115 -> 235,123,104,212
     117 -> 215*
     119 -> 173,86,48
     123 -> 115*
     128 -> 88*
     131 -> 49*
     140 -> 39*
     143 -> 37*
     148 -> 51*
     149 -> 236*
     150 -> 13*
     159 -> 200*
     161 -> 48*
     164 -> 203*
     165 -> 47*
     173 -> 86*
     177 -> 86*
     179 -> 86*
     202 -> 160*
     205 -> 165*
     214 -> 116*
     217 -> 118*
     224 -> 256*
     225 -> 114*
     227 -> 223*
     235 -> 86*
     237 -> 86*
     241 -> 259*
     242 -> 268*
     243 -> 113*
     258 -> 225,114
     261 -> 242*
     269 -> 158*
   problem:
    
   Qed