/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:
 foo(0(x1)) -> 0(s(p(p(p(s(s(s(p(s(x1))))))))))
 foo(s(x1)) -> p(s(p(p(p(s(s(p(s(s(p(s(foo(p(p(s(s(p(s(bar(p(p(s(s(p(s(x1))))))))))))))))))))))))))
 bar(0(x1)) -> 0(p(s(s(s(x1)))))
 bar(s(x1)) -> p(s(p(p(s(s(foo(s(p(p(s(s(x1))))))))))))
 p(p(s(x1))) -> p(x1)
 p(s(x1)) -> x1
 p(0(x1)) -> 0(s(s(s(s(x1)))))

Proof:
 String Reversal Processor:
  0(foo(x1)) -> s(p(s(s(s(p(p(p(s(0(x1))))))))))
  s(foo(x1)) ->
  s(p(s(s(p(p(bar(s(p(s(s(p(p(foo(s(p(s(s(p(s(s(p(p(p(s(p(x1))))))))))))))))))))))))))
  0(bar(x1)) -> s(s(s(p(0(x1)))))
  s(bar(x1)) -> s(s(p(p(s(foo(s(s(p(p(s(p(x1))))))))))))
  s(p(p(x1))) -> p(x1)
  s(p(x1)) -> x1
  0(p(x1)) -> s(s(s(s(0(x1)))))
  Bounds Processor:
   bound: 2
   enrichment: match
   automaton:
    final states: {50,2,13,42,38,12,1}
    transitions:
     p1(70) -> 71*
     p1(60) -> 61*
     p1(55) -> 56*
     p1(127) -> 128*
     p1(117) -> 118*
     p1(77) -> 78*
     p1(67) -> 68*
     p1(57) -> 58*
     p1(119) -> 120*
     p1(109) -> 110*
     p1(74) -> 75*
     p1(111) -> 112*
     p1(66) -> 67*
     p1(56) -> 57*
     p1(73) -> 74*
     p1(63) -> 64*
     p1(53) -> 54*
     p1(135) -> 136*
     p1(125) -> 126*
     s1(75) -> 76*
     s1(62) -> 63*
     s1(69) -> 70*
     s1(64) -> 65*
     s1(59) -> 60*
     s1(54) -> 55*
     s1(76) -> 77*
     s1(71) -> 72*
     s1(61) -> 62*
     s1(78) -> 79*
     s1(68) -> 69*
     s1(58) -> 59*
     bar1(72) -> 73*
     foo1(65) -> 66*
     p2(147) -> 148*
     p2(141) -> 142*
     p2(131) -> 132*
     p2(143) -> 144*
     f50() -> 2*
     s0(45) -> 46*
     s0(40) -> 41*
     s0(35) -> 36*
     s0(30) -> 31*
     s0(20) -> 21*
     s0(52) -> 50*
     s0(37) -> 12*
     s0(27) -> 28*
     s0(17) -> 18*
     s0(7) -> 8*
     s0(49) -> 42*
     s0(39) -> 40*
     s0(34) -> 35*
     s0(9) -> 10*
     s0(4) -> 51*
     s0(51) -> 52*
     s0(41) -> 38*
     s0(21) -> 22*
     s0(16) -> 43*
     s0(11) -> 1*
     s0(48) -> 49*
     s0(43) -> 44*
     s0(28) -> 29*
     s0(23) -> 24*
     s0(18) -> 19*
     s0(13) -> 14*
     s0(8) -> 9*
     s0(3) -> 4*
     p0(25) -> 26*
     p0(15) -> 16*
     p0(10) -> 11*
     p0(5) -> 6*
     p0(47) -> 48*
     p0(32) -> 33*
     p0(22) -> 23*
     p0(2) -> 13*
     p0(29) -> 30*
     p0(19) -> 20*
     p0(14) -> 15*
     p0(4) -> 5*
     p0(46) -> 47*
     p0(36) -> 37*
     p0(26) -> 27*
     p0(16) -> 17*
     p0(6) -> 7*
     p0(33) -> 34*
     p0(3) -> 39*
     00(2) -> 3*
     bar0(31) -> 32*
     foo0(44) -> 45*
     foo0(24) -> 25*
     1 -> 3,40
     2 -> 14*
     3 -> 40*
     4 -> 135*
     5 -> 125*
     6 -> 8*
     10 -> 1*
     13 -> 14,119,22,53,147,63
     14 -> 119*
     15 -> 43,109
     16 -> 18*
     19 -> 21*
     22 -> 24*
     25 -> 127*
     26 -> 28*
     29 -> 31*
     32 -> 111*
     33 -> 35*
     36 -> 12*
     38 -> 3,40
     44 -> 53*
     46 -> 117*
     47 -> 49*
     53 -> 55*
     54 -> 22,44,24,55,63,65
     55 -> 147*
     56 -> 141*
     57 -> 59*
     60 -> 62*
     63 -> 65*
     66 -> 131*
     67 -> 69*
     70 -> 72*
     73 -> 143*
     74 -> 76*
     77 -> 79*
     79 -> 46*
     109 -> 19*
     110 -> 18*
     111 -> 36,12
     112 -> 35*
     117 -> 42*
     118 -> 49*
     119 -> 22,44
     120 -> 19,43
     125 -> 9*
     126 -> 8*
     127 -> 29*
     128 -> 28*
     131 -> 70,72
     132 -> 69*
     135 -> 10*
     136 -> 9*
     141 -> 60,62
     142 -> 59*
     143 -> 77,79
     144 -> 76*
     147 -> 63,65
     148 -> 55,63,65,60,62
   problem:
    
   Qed