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