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

Proof:
 String Reversal Processor:
  b(b(a(a(x1)))) -> a(a(a(b(b(b(x1))))))
  c(a(x1)) -> a(c(x1))
  c(b(x1)) -> b(c(x1))
  Bounds Processor:
   bound: 6
   enrichment: match
   automaton:
    final states: {10,8,1}
    transitions:
     f30() -> 2*
     a0(5) -> 6*
     a0(7) -> 1*
     a0(9) -> 8*
     a0(6) -> 7*
     b0(2) -> 3*
     b0(9) -> 10*
     b0(4) -> 5*
     b0(3) -> 4*
     c0(2) -> 9*
     a1(30) -> 31*
     a1(22) -> 23*
     a1(84) -> 85*
     a1(29) -> 30*
     a1(86) -> 87*
     a1(21) -> 22*
     a1(28) -> 29*
     a1(23) -> 24*
     a1(85) -> 86*
     b1(25) -> 26*
     b1(20) -> 21*
     b1(82) -> 83*
     b1(27) -> 28*
     b1(19) -> 20*
     b1(106) -> 107*
     b1(81) -> 82*
     b1(26) -> 27*
     b1(83) -> 84*
     b1(18) -> 19*
     b1(95) -> 96*
     a2(50) -> 51*
     a2(122) -> 123*
     a2(112) -> 113*
     a2(57) -> 58*
     a2(49) -> 50*
     a2(121) -> 122*
     a2(111) -> 112*
     a2(56) -> 57*
     a2(51) -> 52*
     a2(113) -> 114*
     a2(58) -> 59*
     a2(120) -> 121*
     b2(55) -> 56*
     b2(117) -> 118*
     b2(47) -> 48*
     b2(119) -> 120*
     b2(109) -> 110*
     b2(54) -> 55*
     b2(46) -> 47*
     b2(128) -> 129*
     b2(118) -> 119*
     b2(108) -> 109*
     b2(53) -> 54*
     b2(48) -> 49*
     b2(115) -> 116*
     b2(110) -> 111*
     a3(177) -> 178*
     a3(167) -> 168*
     a3(147) -> 148*
     a3(142) -> 143*
     a3(77) -> 78*
     a3(169) -> 170*
     a3(149) -> 150*
     a3(79) -> 80*
     a3(176) -> 177*
     a3(141) -> 142*
     a3(178) -> 179*
     a3(168) -> 169*
     a3(148) -> 149*
     a3(78) -> 79*
     a3(140) -> 141*
     b3(75) -> 76*
     b3(137) -> 138*
     b3(174) -> 175*
     b3(164) -> 165*
     b3(144) -> 145*
     b3(139) -> 140*
     b3(74) -> 75*
     b3(166) -> 167*
     b3(146) -> 147*
     b3(76) -> 77*
     b3(173) -> 174*
     b3(158) -> 159*
     b3(138) -> 139*
     b3(180) -> 181*
     b3(175) -> 176*
     b3(165) -> 166*
     b3(145) -> 146*
     a4(227) -> 228*
     a4(217) -> 218*
     a4(187) -> 188*
     a4(244) -> 245*
     a4(229) -> 230*
     a4(189) -> 190*
     a4(216) -> 217*
     a4(243) -> 244*
     a4(228) -> 229*
     a4(218) -> 219*
     a4(188) -> 189*
     a4(245) -> 246*
     b4(242) -> 243*
     b4(222) -> 223*
     b4(224) -> 225*
     b4(214) -> 215*
     b4(184) -> 185*
     b4(241) -> 242*
     b4(226) -> 227*
     b4(211) -> 212*
     b4(186) -> 187*
     b4(238) -> 239*
     b4(213) -> 214*
     b4(240) -> 241*
     b4(225) -> 226*
     b4(215) -> 216*
     b4(200) -> 201*
     b4(185) -> 186*
     a5(272) -> 273*
     a5(257) -> 258*
     a5(299) -> 300*
     a5(279) -> 280*
     a5(259) -> 260*
     a5(301) -> 302*
     a5(271) -> 272*
     a5(278) -> 279*
     a5(273) -> 274*
     a5(258) -> 259*
     a5(300) -> 301*
     a5(280) -> 281*
     b5(277) -> 278*
     b5(269) -> 270*
     b5(254) -> 255*
     b5(296) -> 297*
     b5(276) -> 277*
     b5(256) -> 257*
     b5(298) -> 299*
     b5(268) -> 269*
     b5(275) -> 276*
     b5(270) -> 271*
     b5(255) -> 256*
     b5(297) -> 298*
     a6(306) -> 307*
     a6(308) -> 309*
     a6(307) -> 308*
     b6(304) -> 305*
     b6(303) -> 304*
     b6(305) -> 306*
     1 -> 3,4
     6 -> 18*
     8 -> 9*
     9 -> 81*
     10 -> 9*
     21 -> 46*
     23 -> 25*
     24 -> 5*
     29 -> 53*
     31 -> 20*
     52 -> 27*
     57 -> 74*
     59 -> 47*
     80 -> 49*
     84 -> 115*
     85 -> 108,95
     86 -> 106*
     87 -> 83,82,10,9
     96 -> 82*
     107 -> 82*
     111 -> 158*
     112 -> 137,117
     113 -> 128*
     114 -> 110,116,84,83
     116 -> 109*
     121 -> 144*
     123 -> 116*
     129 -> 109*
     140 -> 213*
     141 -> 184,164
     142 -> 173*
     143 -> 159,138,111,110
     147 -> 222*
     148 -> 200*
     149 -> 180*
     150 -> 111*
     159 -> 138*
     168 -> 211*
     170 -> 159,138
     177 -> 238*
     179 -> 139,119
     181 -> 174*
     187 -> 268*
     188 -> 254,224
     189 -> 240*
     190 -> 140,139
     201 -> 185*
     212 -> 185*
     219 -> 175*
     223 -> 214*
     228 -> 275*
     230 -> 214*
     239 -> 225*
     244 -> 296*
     246 -> 186,166
     260 -> 215*
     274 -> 242*
     281 -> 216*
     300 -> 303*
     302 -> 269*
     309 -> 271*
   problem:
    
   Qed