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

Proof:
 String Reversal Processor:
  c(c(x1)) -> b(a(x1))
  b(x1) -> a(a(x1))
  b(b(b(x1))) -> b(c(a(x1)))
  a(c(a(x1))) -> c(c(a(x1)))
  Bounds Processor:
   bound: 5
   enrichment: match
   automaton:
    final states: {7,5,4,1}
    transitions:
     f30() -> 2*
     b0(6) -> 5*
     b0(3) -> 1*
     a0(2) -> 3*
     a0(3) -> 4*
     c0(6) -> 7*
     c0(3) -> 6*
     a1(22) -> 23*
     a1(34) -> 35*
     a1(14) -> 15*
     a1(21) -> 22*
     a1(11) -> 12*
     b1(72) -> 73*
     b1(52) -> 53*
     b1(12) -> 13*
     c1(35) -> 36*
     c1(84) -> 85*
     c1(71) -> 72*
     c1(56) -> 57*
     c1(36) -> 37*
     c1(128) -> 129*
     c1(83) -> 84*
     a2(75) -> 76*
     a2(65) -> 66*
     a2(25) -> 26*
     a2(89) -> 90*
     a2(74) -> 75*
     a2(24) -> 25*
     a2(146) -> 147*
     a2(66) -> 67*
     a2(58) -> 59*
     a2(38) -> 39*
     b2(114) -> 115*
     b2(39) -> 40*
     b2(90) -> 91*
     a3(45) -> 46*
     a3(172) -> 173*
     a3(107) -> 108*
     a3(164) -> 165*
     a3(44) -> 45*
     a3(126) -> 127*
     a3(101) -> 102*
     a3(108) -> 109*
     a3(125) -> 126*
     c2(157) -> 158*
     c2(92) -> 93*
     c2(158) -> 159*
     c2(113) -> 114*
     c2(93) -> 94*
     c2(160) -> 161*
     b3(102) -> 103*
     b3(165) -> 166*
     a4(117) -> 118*
     a4(174) -> 175*
     a4(116) -> 117*
     a4(138) -> 139*
     a4(175) -> 176*
     c3(136) -> 137*
     c3(135) -> 136*
     b4(139) -> 140*
     a5(152) -> 153*
     a5(151) -> 152*
     2 -> 34*
     3 -> 11*
     6 -> 21*
     7 -> 35,3,11,38
     12 -> 24,14
     13 -> 7*
     15 -> 1*
     22 -> 52*
     23 -> 5*
     26 -> 56,13
     35 -> 38*
     37 -> 22*
     39 -> 44*
     40 -> 37,22
     45 -> 92,71
     46 -> 40,37
     52 -> 65*
     53 -> 36,6,21
     56 -> 58*
     57 -> 36*
     59 -> 39*
     67 -> 160,83,53,21
     72 -> 74*
     73 -> 5*
     76 -> 73*
     83 -> 89*
     85 -> 39,4,12,44
     90 -> 107*
     91 -> 85,4,12,39,24
     92 -> 101*
     94 -> 75*
     102 -> 116*
     103 -> 94,75
     108 -> 135,113
     109 -> 91,14,4,39
     114 -> 125*
     115 -> 53,1,6
     118 -> 103,94
     127 -> 157,128,115,1
     128 -> 146*
     129 -> 84*
     135 -> 138*
     137 -> 126*
     139 -> 151*
     140 -> 137,126
     147 -> 90*
     153 -> 140,137
     157 -> 164*
     159 -> 23,66
     160 -> 172*
     161 -> 158*
     165 -> 174*
     166 -> 159*
     173 -> 165*
     176 -> 166,66
   problem:
    
   Qed