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

Proof:
 Bounds Processor:
  bound: 4
  enrichment: match
  automaton:
   final states: {13,8,1}
   transitions:
    b4(698) -> 699*
    b4(700) -> 701*
    b4(695) -> 696*
    b4(697) -> 698*
    b4(699) -> 700*
    b4(694) -> 695*
    b4(701) -> 702*
    b4(696) -> 697*
    a1(272) -> 273*
    a1(45) -> 46*
    a1(25) -> 26*
    a1(187) -> 188*
    a1(117) -> 118*
    a1(184) -> 185*
    a1(114) -> 115*
    a1(271) -> 272*
    a1(44) -> 45*
    a1(24) -> 25*
    a1(186) -> 187*
    a1(116) -> 117*
    a1(273) -> 274*
    a1(46) -> 47*
    a1(270) -> 271*
    a1(23) -> 24*
    a1(185) -> 186*
    a1(115) -> 116*
    b1(75) -> 76*
    b1(70) -> 71*
    b1(50) -> 51*
    b1(247) -> 248*
    b1(242) -> 243*
    b1(20) -> 21*
    b1(314) -> 315*
    b1(112) -> 113*
    b1(107) -> 108*
    b1(92) -> 93*
    b1(72) -> 73*
    b1(67) -> 68*
    b1(52) -> 53*
    b1(244) -> 245*
    b1(42) -> 43*
    b1(22) -> 23*
    b1(316) -> 317*
    b1(109) -> 110*
    b1(94) -> 95*
    b1(74) -> 75*
    b1(69) -> 70*
    b1(49) -> 50*
    b1(246) -> 247*
    b1(241) -> 242*
    b1(313) -> 314*
    b1(111) -> 112*
    b1(106) -> 107*
    b1(91) -> 92*
    b1(76) -> 77*
    b1(66) -> 67*
    b1(51) -> 52*
    b1(248) -> 249*
    b1(243) -> 244*
    b1(41) -> 42*
    b1(21) -> 22*
    b1(315) -> 316*
    b1(108) -> 109*
    b1(93) -> 94*
    b1(73) -> 74*
    b1(68) -> 69*
    b1(48) -> 49*
    b1(245) -> 246*
    b1(43) -> 44*
    b1(317) -> 318*
    b1(312) -> 313*
    b1(110) -> 111*
    b1(105) -> 106*
    b1(90) -> 91*
    c1(274) -> 275*
    c1(189) -> 190*
    c1(119) -> 120*
    c1(276) -> 277*
    c1(188) -> 189*
    c1(118) -> 119*
    c1(275) -> 276*
    c1(190) -> 191*
    c1(120) -> 121*
    b2(469) -> 470*
    b2(267) -> 268*
    b2(464) -> 465*
    b2(459) -> 460*
    b2(454) -> 455*
    b2(651) -> 652*
    b2(449) -> 450*
    b2(646) -> 647*
    b2(237) -> 238*
    b2(192) -> 193*
    b2(591) -> 592*
    b2(586) -> 587*
    b2(566) -> 567*
    b2(162) -> 163*
    b2(359) -> 360*
    b2(152) -> 153*
    b2(349) -> 350*
    b2(541) -> 542*
    b2(339) -> 340*
    b2(137) -> 138*
    b2(334) -> 335*
    b2(299) -> 300*
    b2(491) -> 492*
    b2(688) -> 689*
    b2(486) -> 487*
    b2(466) -> 467*
    b2(264) -> 265*
    b2(456) -> 457*
    b2(653) -> 654*
    b2(451) -> 452*
    b2(643) -> 644*
    b2(239) -> 240*
    b2(214) -> 215*
    b2(194) -> 195*
    b2(593) -> 594*
    b2(583) -> 584*
    b2(164) -> 165*
    b2(563) -> 564*
    b2(159) -> 160*
    b2(356) -> 357*
    b2(351) -> 352*
    b2(543) -> 544*
    b2(341) -> 342*
    b2(139) -> 140*
    b2(538) -> 539*
    b2(336) -> 337*
    b2(735) -> 736*
    b2(301) -> 302*
    b2(493) -> 494*
    b2(690) -> 691*
    b2(488) -> 489*
    b2(286) -> 287*
    b2(468) -> 469*
    b2(266) -> 267*
    b2(463) -> 464*
    b2(458) -> 459*
    b2(453) -> 454*
    b2(650) -> 651*
    b2(448) -> 449*
    b2(645) -> 646*
    b2(236) -> 237*
    b2(590) -> 591*
    b2(585) -> 586*
    b2(565) -> 566*
    b2(161) -> 162*
    b2(358) -> 359*
    b2(353) -> 354*
    b2(151) -> 152*
    b2(545) -> 546*
    b2(540) -> 541*
    b2(338) -> 339*
    b2(727) -> 728*
    b2(495) -> 496*
    b2(692) -> 693*
    b2(485) -> 486*
    b2(268) -> 269*
    b2(465) -> 466*
    b2(460) -> 461*
    b2(455) -> 456*
    b2(652) -> 653*
    b2(450) -> 451*
    b2(647) -> 648*
    b2(238) -> 239*
    b2(213) -> 214*
    b2(193) -> 194*
    b2(592) -> 593*
    b2(587) -> 588*
    b2(163) -> 164*
    b2(562) -> 563*
    b2(158) -> 159*
    b2(355) -> 356*
    b2(153) -> 154*
    b2(350) -> 351*
    b2(542) -> 543*
    b2(340) -> 341*
    b2(138) -> 139*
    b2(335) -> 336*
    b2(729) -> 730*
    b2(300) -> 301*
    b2(492) -> 493*
    b2(689) -> 690*
    b2(487) -> 488*
    b2(285) -> 286*
    b2(467) -> 468*
    b2(265) -> 266*
    b2(462) -> 463*
    b2(457) -> 458*
    b2(649) -> 650*
    b2(447) -> 448*
    b2(644) -> 645*
    b2(235) -> 236*
    b2(215) -> 216*
    b2(589) -> 590*
    b2(584) -> 585*
    b2(165) -> 166*
    b2(564) -> 565*
    b2(160) -> 161*
    b2(357) -> 358*
    b2(352) -> 353*
    b2(544) -> 545*
    b2(539) -> 540*
    b2(337) -> 338*
    b2(494) -> 495*
    b2(691) -> 692*
    b2(489) -> 490*
    b2(287) -> 288*
    a2(217) -> 218*
    a2(197) -> 198*
    a2(369) -> 370*
    a2(142) -> 143*
    a2(304) -> 305*
    a2(289) -> 290*
    a2(371) -> 372*
    a2(154) -> 155*
    a2(216) -> 217*
    a2(196) -> 197*
    a2(156) -> 157*
    a2(141) -> 142*
    a2(303) -> 304*
    a2(288) -> 289*
    a2(218) -> 219*
    a2(370) -> 371*
    a2(497) -> 498*
    a2(290) -> 291*
    a2(195) -> 196*
    a2(372) -> 373*
    a2(155) -> 156*
    a2(741) -> 742*
    a2(140) -> 141*
    a2(731) -> 732*
    a2(302) -> 303*
    f30() -> 2*
    c2(374) -> 375*
    c2(373) -> 374*
    c2(375) -> 376*
    a0(15) -> 16*
    a0(5) -> 6*
    a0(7) -> 1*
    a0(2) -> 14*
    a0(14) -> 15*
    a0(16) -> 17*
    a0(6) -> 7*
    b3(661) -> 662*
    b3(656) -> 657*
    b3(444) -> 445*
    b3(439) -> 440*
    b3(626) -> 627*
    b3(596) -> 597*
    b3(571) -> 572*
    b3(753) -> 754*
    b3(536) -> 537*
    b3(733) -> 734*
    b3(531) -> 532*
    b3(718) -> 719*
    b3(703) -> 704*
    b3(663) -> 664*
    b3(658) -> 659*
    b3(441) -> 442*
    b3(431) -> 432*
    b3(628) -> 629*
    b3(623) -> 624*
    b3(598) -> 599*
    b3(391) -> 392*
    b3(573) -> 574*
    b3(568) -> 569*
    b3(755) -> 756*
    b3(750) -> 751*
    b3(533) -> 534*
    b3(715) -> 716*
    b3(705) -> 706*
    b3(665) -> 666*
    b3(655) -> 656*
    b3(443) -> 444*
    b3(438) -> 439*
    b3(433) -> 434*
    b3(625) -> 626*
    b3(595) -> 596*
    b3(393) -> 394*
    b3(575) -> 576*
    b3(570) -> 571*
    b3(752) -> 753*
    b3(747) -> 748*
    b3(535) -> 536*
    b3(530) -> 531*
    b3(717) -> 718*
    b3(707) -> 708*
    b3(662) -> 663*
    b3(657) -> 658*
    b3(445) -> 446*
    b3(440) -> 441*
    b3(627) -> 628*
    b3(622) -> 623*
    b3(597) -> 598*
    b3(572) -> 573*
    b3(754) -> 755*
    b3(749) -> 750*
    b3(739) -> 740*
    b3(532) -> 533*
    b3(719) -> 720*
    b3(704) -> 705*
    b3(664) -> 665*
    b3(659) -> 660*
    b3(442) -> 443*
    b3(432) -> 433*
    b3(629) -> 630*
    b3(624) -> 625*
    b3(599) -> 600*
    b3(392) -> 393*
    b3(574) -> 575*
    b3(569) -> 570*
    b3(756) -> 757*
    b3(751) -> 752*
    b3(534) -> 535*
    b3(529) -> 530*
    b3(721) -> 722*
    b3(716) -> 717*
    b3(706) -> 707*
    b0(10) -> 11*
    b0(5) -> 9*
    b0(12) -> 8*
    b0(2) -> 3*
    b0(9) -> 10*
    b0(4) -> 5*
    b0(11) -> 12*
    b0(3) -> 4*
    a3(434) -> 435*
    a3(394) -> 395*
    a3(436) -> 437*
    a3(396) -> 397*
    a3(435) -> 436*
    a3(395) -> 396*
    c0(17) -> 18*
    c0(19) -> 13*
    c0(18) -> 19*
    2 -> 90*
    8 -> 91,3,92,4,93,5
    13 -> 92,4
    14 -> 72*
    15 -> 66*
    16 -> 48*
    17 -> 20*
    18 -> 114,41
    26 -> 19*
    44 -> 235*
    45 -> 158*
    46 -> 727,105
    47 -> 13*
    53 -> 20*
    71 -> 48*
    77 -> 66*
    92 -> 23,22,21,53,20,52,51,50,49,71,70,69,68,67,77,66,76,75,8,74,12,73,11,10,95,93,4,5,9,94
    95 -> 72*
    113 -> 72,10
    114 -> 589*
    115 -> 447*
    116 -> 355*
    117 -> 264*
    118 -> 151*
    119 -> 731,184,137
    121 -> 92,91,11,74,76,77,68,70,49,51,20,21,23,72,9
    140 -> 438*
    141 -> 739,334
    142 -> 729,241
    143 -> 121,9
    157 -> 120*
    166 -> 465,108
    184 -> 649*
    185 -> 583*
    186 -> 491*
    187 -> 349*
    188 -> 213*
    189 -> 741,270,192
    191 -> 72,11
    195 -> 568*
    196 -> 749,453
    197 -> 735,312
    198 -> 191,11
    219 -> 190*
    240 -> 158*
    249 -> 72,12
    269 -> 151*
    270 -> 688*
    271 -> 643*
    272 -> 562*
    273 -> 485*
    274 -> 299*
    275 -> 369,285
    277 -> 8,3,4,5,93,92,91
    288 -> 661*
    289 -> 529*
    290 -> 462*
    291 -> 277,8,5,92
    305 -> 276*
    318 -> 90*
    342 -> 244*
    354 -> 213*
    360 -> 264*
    369 -> 715*
    370 -> 703*
    371 -> 655*
    372 -> 595*
    373 -> 431*
    374 -> 497,391
    376 -> 23,22,53,21,51,52,50,49,70,71,69,68,77,67,66,76,75,8,73,11,12,74,95,94,9,93,5,10,72
    394 -> 694*
    395 -> 622*
    396 -> 538*
    397 -> 376,5,9,94,93,95,72
    437 -> 375*
    446 -> 532,337
    452 -> 355*
    461 -> 315*
    470 -> 23,22,21,53,52,51,50,49,71,70,69,68,67,77,66,76,75,8,74,11,10,12,9,94,95,73
    490 -> 299*
    496 -> 349*
    497 -> 721*
    498 -> 370*
    537 -> 465*
    546 -> 23,21,22,52,53,50,51,71,49,48,69,70,67,68,76,73,75,74,11,12,8,77
    567 -> 485*
    576 -> 752,456
    588 -> 491*
    594 -> 447*
    600 -> 431*
    630 -> 541*
    648 -> 562*
    654 -> 583*
    660 -> 595*
    666 -> 529*
    693 -> 643*
    702 -> 625*
    708 -> 655*
    720 -> 703*
    722 -> 716*
    728 -> 463*
    730 -> 463*
    731 -> 733*
    732 -> 370*
    734 -> 716*
    736 -> 164*
    740 -> 530*
    741 -> 747*
    742 -> 370*
    748 -> 716*
    757 -> 166*
  problem:
   
  Qed