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

Proof:
 String Reversal Processor:
  a(a(a(b(a(b(x1)))))) -> a(b(a(b(a(b(a(a(a(x1)))))))))
  Bounds Processor:
   bound: 3
   enrichment: match
   automaton:
    final states: {1}
    transitions:
     f20() -> 2*
     a0(10) -> 1*
     a0(2) -> 3*
     a0(4) -> 5*
     a0(6) -> 7*
     a0(8) -> 9*
     a0(3) -> 4*
     b0(5) -> 6*
     b0(7) -> 8*
     b0(9) -> 10*
     a1(40) -> 41*
     a1(15) -> 16*
     a1(72) -> 73*
     a1(42) -> 43*
     a1(17) -> 18*
     a1(12) -> 13*
     a1(49) -> 50*
     a1(44) -> 45*
     a1(19) -> 20*
     a1(46) -> 47*
     a1(41) -> 42*
     a1(11) -> 12*
     a1(13) -> 14*
     b1(45) -> 46*
     b1(47) -> 48*
     b1(14) -> 15*
     b1(16) -> 17*
     b1(43) -> 44*
     b1(18) -> 19*
     a2(70) -> 71*
     a2(107) -> 108*
     a2(62) -> 63*
     a2(109) -> 110*
     a2(104) -> 105*
     a2(94) -> 95*
     a2(64) -> 65*
     a2(96) -> 97*
     a2(66) -> 67*
     a2(103) -> 104*
     a2(98) -> 99*
     a2(68) -> 69*
     a2(63) -> 64*
     a2(105) -> 106*
     a2(100) -> 101*
     a2(95) -> 96*
     b2(65) -> 66*
     b2(97) -> 98*
     b2(67) -> 68*
     b2(99) -> 100*
     b2(69) -> 70*
     b2(106) -> 107*
     b2(101) -> 102*
     b2(108) -> 109*
     b2(110) -> 111*
     a3(137) -> 138*
     a3(132) -> 133*
     a3(139) -> 140*
     a3(131) -> 132*
     a3(133) -> 134*
     a3(135) -> 136*
     b3(134) -> 135*
     b3(136) -> 137*
     b3(138) -> 139*
     1 -> 3,4,5
     5 -> 72*
     7 -> 11*
     9 -> 49*
     14 -> 62*
     16 -> 103*
     18 -> 40*
     20 -> 64,73,5
     45 -> 94*
     48 -> 12*
     50 -> 41*
     64 -> 65*
     71 -> 42*
     73 -> 63*
     99 -> 131*
     102 -> 62*
     111 -> 63*
     140 -> 65*
   problem:
    
   Qed