25.28/6.85 YES 25.28/6.87 25.28/6.87 Problem: 25.28/6.87 0(1(2(x1))) -> 2(1(0(3(x1)))) 25.28/6.87 0(1(2(x1))) -> 2(1(3(0(x1)))) 25.28/6.87 0(1(2(x1))) -> 2(1(3(0(4(x1))))) 25.28/6.87 0(1(2(x1))) -> 2(1(3(4(0(x1))))) 25.28/6.87 0(1(2(x1))) -> 2(1(3(4(0(4(x1)))))) 25.28/6.87 0(0(1(2(x1)))) -> 0(2(1(0(3(x1))))) 25.28/6.87 0(1(1(2(x1)))) -> 1(0(4(1(2(x1))))) 25.28/6.87 0(1(1(2(x1)))) -> 1(2(1(0(3(x1))))) 25.28/6.87 0(1(2(0(x1)))) -> 2(1(0(3(0(3(x1)))))) 25.28/6.87 0(1(2(5(x1)))) -> 2(1(0(3(5(x1))))) 25.28/6.87 0(1(2(5(x1)))) -> 5(1(0(3(2(x1))))) 25.28/6.87 0(1(4(2(x1)))) -> 2(1(3(4(0(x1))))) 25.28/6.87 0(1(4(2(x1)))) -> 2(4(1(0(3(x1))))) 25.28/6.87 0(1(4(2(x1)))) -> 0(2(1(0(3(4(x1)))))) 25.28/6.87 2(1(1(5(x1)))) -> 2(5(1(4(1(x1))))) 25.28/6.87 2(1(1(5(x1)))) -> 5(1(3(2(1(x1))))) 25.28/6.87 2(1(2(0(x1)))) -> 2(2(1(0(3(x1))))) 25.28/6.87 2(3(5(5(x1)))) -> 5(1(0(3(2(5(x1)))))) 25.28/6.87 2(5(3(2(x1)))) -> 5(1(3(2(2(x1))))) 25.28/6.87 5(1(2(0(x1)))) -> 2(5(1(0(3(x1))))) 25.28/6.87 0(1(0(1(2(x1))))) -> 0(2(1(1(3(0(x1)))))) 25.28/6.87 0(1(1(2(5(x1))))) -> 0(1(3(5(1(2(x1)))))) 25.28/6.87 0(1(1(4(2(x1))))) -> 4(1(0(3(2(1(x1)))))) 25.28/6.87 0(1(1(5(0(x1))))) -> 0(1(0(5(4(1(x1)))))) 25.28/6.87 0(1(1(5(4(x1))))) -> 1(4(1(0(3(5(x1)))))) 25.28/6.87 0(1(2(3(5(x1))))) -> 0(1(3(4(5(2(x1)))))) 25.28/6.87 0(1(2(3(5(x1))))) -> 0(2(5(1(0(3(x1)))))) 25.28/6.87 0(1(2(3(5(x1))))) -> 1(0(3(0(2(5(x1)))))) 25.28/6.87 0(1(2(3(5(x1))))) -> 5(1(3(0(2(0(x1)))))) 25.28/6.87 0(1(4(0(2(x1))))) -> 4(0(1(3(0(2(x1)))))) 25.28/6.87 0(1(4(0(2(x1))))) -> 4(0(2(1(3(0(x1)))))) 25.28/6.87 0(4(5(3(5(x1))))) -> 5(1(0(3(4(5(x1)))))) 25.28/6.87 2(1(0(1(5(x1))))) -> 1(0(3(2(5(1(x1)))))) 25.28/6.87 2(1(4(3(5(x1))))) -> 1(3(5(4(4(2(x1)))))) 25.28/6.87 2(1(4(3(5(x1))))) -> 5(4(4(1(3(2(x1)))))) 25.28/6.87 2(1(4(5(0(x1))))) -> 2(4(1(0(3(5(x1)))))) 25.28/6.87 2(2(3(5(0(x1))))) -> 5(2(4(2(0(3(x1)))))) 25.28/6.87 2(2(4(3(5(x1))))) -> 5(1(3(4(2(2(x1)))))) 25.28/6.87 2(3(1(1(2(x1))))) -> 1(3(2(1(2(0(x1)))))) 25.28/6.87 2(3(1(1(2(x1))))) -> 4(1(2(2(1(3(x1)))))) 25.28/6.87 2(3(2(0(5(x1))))) -> 2(2(1(0(3(5(x1)))))) 25.28/6.87 2(3(3(1(5(x1))))) -> 1(3(5(1(3(2(x1)))))) 25.28/6.87 2(5(0(3(5(x1))))) -> 5(2(1(3(0(5(x1)))))) 25.28/6.87 4(2(0(1(2(x1))))) -> 4(2(2(1(3(0(x1)))))) 25.28/6.87 5(0(1(2(2(x1))))) -> 4(1(5(2(0(2(x1)))))) 25.28/6.87 5(1(4(2(2(x1))))) -> 5(1(3(2(4(2(x1)))))) 25.28/6.87 5(1(4(3(2(x1))))) -> 4(5(1(3(4(2(x1)))))) 25.28/6.87 5(5(4(3(2(x1))))) -> 5(1(3(4(5(2(x1)))))) 25.28/6.87 25.28/6.87 Proof: 25.28/6.87 String Reversal Processor: 25.28/6.87 2(1(0(x1))) -> 3(0(1(2(x1)))) 25.28/6.87 2(1(0(x1))) -> 0(3(1(2(x1)))) 25.28/6.87 2(1(0(x1))) -> 4(0(3(1(2(x1))))) 25.28/6.87 2(1(0(x1))) -> 0(4(3(1(2(x1))))) 25.28/6.87 2(1(0(x1))) -> 4(0(4(3(1(2(x1)))))) 25.28/6.87 2(1(0(0(x1)))) -> 3(0(1(2(0(x1))))) 25.28/6.87 2(1(1(0(x1)))) -> 2(1(4(0(1(x1))))) 25.28/6.87 2(1(1(0(x1)))) -> 3(0(1(2(1(x1))))) 25.28/6.87 0(2(1(0(x1)))) -> 3(0(3(0(1(2(x1)))))) 25.28/6.87 5(2(1(0(x1)))) -> 5(3(0(1(2(x1))))) 25.28/6.87 5(2(1(0(x1)))) -> 2(3(0(1(5(x1))))) 25.28/6.87 2(4(1(0(x1)))) -> 0(4(3(1(2(x1))))) 25.28/6.87 2(4(1(0(x1)))) -> 3(0(1(4(2(x1))))) 25.28/6.87 2(4(1(0(x1)))) -> 4(3(0(1(2(0(x1)))))) 25.28/6.87 5(1(1(2(x1)))) -> 1(4(1(5(2(x1))))) 25.28/6.87 5(1(1(2(x1)))) -> 1(2(3(1(5(x1))))) 25.28/6.87 0(2(1(2(x1)))) -> 3(0(1(2(2(x1))))) 25.28/6.87 5(5(3(2(x1)))) -> 5(2(3(0(1(5(x1)))))) 25.28/6.87 2(3(5(2(x1)))) -> 2(2(3(1(5(x1))))) 25.28/6.87 0(2(1(5(x1)))) -> 3(0(1(5(2(x1))))) 25.28/6.87 2(1(0(1(0(x1))))) -> 0(3(1(1(2(0(x1)))))) 25.28/6.87 5(2(1(1(0(x1))))) -> 2(1(5(3(1(0(x1)))))) 25.28/6.87 2(4(1(1(0(x1))))) -> 1(2(3(0(1(4(x1)))))) 25.28/6.87 0(5(1(1(0(x1))))) -> 1(4(5(0(1(0(x1)))))) 25.28/6.87 4(5(1(1(0(x1))))) -> 5(3(0(1(4(1(x1)))))) 25.28/6.87 5(3(2(1(0(x1))))) -> 2(5(4(3(1(0(x1)))))) 25.28/6.87 5(3(2(1(0(x1))))) -> 3(0(1(5(2(0(x1)))))) 25.28/6.87 5(3(2(1(0(x1))))) -> 5(2(0(3(0(1(x1)))))) 25.28/6.87 5(3(2(1(0(x1))))) -> 0(2(0(3(1(5(x1)))))) 25.28/6.87 2(0(4(1(0(x1))))) -> 2(0(3(1(0(4(x1)))))) 25.28/6.87 2(0(4(1(0(x1))))) -> 0(3(1(2(0(4(x1)))))) 25.28/6.87 5(3(5(4(0(x1))))) -> 5(4(3(0(1(5(x1)))))) 25.28/6.87 5(1(0(1(2(x1))))) -> 1(5(2(3(0(1(x1)))))) 25.28/6.87 5(3(4(1(2(x1))))) -> 2(4(4(5(3(1(x1)))))) 25.28/6.87 5(3(4(1(2(x1))))) -> 2(3(1(4(4(5(x1)))))) 25.28/6.87 0(5(4(1(2(x1))))) -> 5(3(0(1(4(2(x1)))))) 25.28/6.87 0(5(3(2(2(x1))))) -> 3(0(2(4(2(5(x1)))))) 25.28/6.87 5(3(4(2(2(x1))))) -> 2(2(4(3(1(5(x1)))))) 25.28/6.87 2(1(1(3(2(x1))))) -> 0(2(1(2(3(1(x1)))))) 25.28/6.87 2(1(1(3(2(x1))))) -> 3(1(2(2(1(4(x1)))))) 25.28/6.87 5(0(2(3(2(x1))))) -> 5(3(0(1(2(2(x1)))))) 25.28/6.87 5(1(3(3(2(x1))))) -> 2(3(1(5(3(1(x1)))))) 25.28/6.87 5(3(0(5(2(x1))))) -> 5(0(3(1(2(5(x1)))))) 25.28/6.87 2(1(0(2(4(x1))))) -> 0(3(1(2(2(4(x1)))))) 25.28/6.87 2(2(1(0(5(x1))))) -> 2(0(2(5(1(4(x1)))))) 25.28/6.87 2(2(4(1(5(x1))))) -> 2(4(2(3(1(5(x1)))))) 25.28/6.87 2(3(4(1(5(x1))))) -> 2(4(3(1(5(4(x1)))))) 25.28/6.87 2(3(4(5(5(x1))))) -> 2(5(4(3(1(5(x1)))))) 25.28/6.87 Bounds Processor: 25.28/6.87 bound: 1 25.28/6.87 enrichment: match 25.28/6.87 automaton: 25.28/6.87 final states: {156,151,149,145,140,136,133,132,128,124,121,116,115, 25.28/6.87 110,105,102,100,96,91,88,84,80,77,72,68,62,57,54,52, 25.28/6.87 51,50,46,43,39,38,34,29,28,26,22,17,12,11,9,8,6,1} 25.28/6.87 transitions: 25.28/6.87 f60() -> 2* 25.28/6.87 30(75) -> 76* 25.28/6.87 30(65) -> 66* 25.28/6.87 30(55) -> 56* 25.28/6.87 30(25) -> 22* 25.28/6.87 30(5) -> 1* 25.28/6.87 30(137) -> 138* 25.28/6.87 30(37) -> 34* 25.28/6.87 30(32) -> 33* 25.28/6.87 30(27) -> 26* 25.28/6.87 30(134) -> 135* 25.28/6.87 30(49) -> 46* 25.28/6.87 30(19) -> 85* 25.28/6.87 30(4) -> 7* 25.28/6.87 30(131) -> 128* 25.28/6.87 30(31) -> 44* 25.28/6.87 30(16) -> 12* 25.28/6.87 30(153) -> 154* 25.28/6.87 30(143) -> 144* 25.28/6.87 30(113) -> 114* 25.28/6.87 30(98) -> 99* 25.28/6.87 30(93) -> 94* 25.28/6.87 30(83) -> 80* 25.28/6.87 30(58) -> 59* 25.28/6.87 30(53) -> 52* 25.28/6.87 30(18) -> 106* 25.28/6.87 30(120) -> 116* 25.28/6.87 00(15) -> 16* 25.28/6.87 00(10) -> 9* 25.28/6.87 00(147) -> 148* 25.28/6.87 00(127) -> 124* 25.28/6.87 00(82) -> 83* 25.28/6.87 00(7) -> 6* 25.28/6.87 00(2) -> 13* 25.28/6.87 00(144) -> 140* 25.28/6.87 00(119) -> 120* 25.28/6.87 00(99) -> 96* 25.28/6.87 00(94) -> 95* 25.28/6.87 00(74) -> 75* 25.28/6.87 00(64) -> 65* 25.28/6.87 00(44) -> 89* 25.28/6.87 00(24) -> 25* 25.28/6.87 00(4) -> 5* 25.28/6.87 00(56) -> 54* 25.28/6.87 00(41) -> 53* 25.28/6.87 00(36) -> 37* 25.28/6.87 00(31) -> 32* 25.28/6.87 00(1) -> 27* 25.28/6.87 00(138) -> 139* 25.28/6.87 00(63) -> 92* 25.28/6.87 00(58) -> 69* 25.28/6.87 00(48) -> 49* 25.28/6.87 00(18) -> 19* 25.28/6.87 00(90) -> 88* 25.28/6.87 00(85) -> 86* 25.28/6.87 10(60) -> 61* 25.28/6.87 10(45) -> 43* 25.28/6.87 10(40) -> 41* 25.28/6.87 10(35) -> 36* 25.28/6.87 10(30) -> 31* 25.28/6.87 10(20) -> 21* 25.28/6.87 10(15) -> 55* 25.28/6.87 10(152) -> 153* 25.28/6.87 10(142) -> 143* 25.28/6.87 10(117) -> 137* 25.28/6.87 10(112) -> 113* 25.28/6.87 10(107) -> 134* 25.28/6.87 10(97) -> 98* 25.28/6.87 10(92) -> 93* 25.28/6.87 10(67) -> 62* 25.28/6.87 10(47) -> 48* 25.28/6.87 10(42) -> 39* 25.28/6.87 10(2) -> 18* 25.28/6.87 10(104) -> 102* 25.28/6.87 10(14) -> 15* 25.28/6.87 10(81) -> 82* 25.28/6.87 10(71) -> 68* 25.28/6.87 10(73) -> 74* 25.28/6.87 10(63) -> 64* 25.28/6.87 10(23) -> 24* 25.28/6.87 10(13) -> 58* 25.28/6.87 10(3) -> 4* 25.28/6.87 10(130) -> 131* 25.28/6.87 10(125) -> 126* 25.28/6.87 20(45) -> 51* 25.28/6.87 20(30) -> 117* 25.28/6.87 20(157) -> 156* 25.28/6.87 20(122) -> 123* 25.28/6.87 20(92) -> 97* 25.28/6.87 20(2) -> 3* 25.28/6.87 20(129) -> 130* 25.28/6.87 20(114) -> 110* 25.28/6.87 20(109) -> 105* 25.28/6.87 20(89) -> 90* 25.28/6.87 20(79) -> 77* 25.28/6.87 20(64) -> 129* 25.28/6.87 20(44) -> 45* 25.28/6.87 20(146) -> 147* 25.28/6.87 20(141) -> 142* 25.28/6.87 20(126) -> 127* 25.28/6.87 20(106) -> 125* 25.28/6.87 20(86) -> 87* 25.28/6.87 20(66) -> 67* 25.28/6.87 20(61) -> 57* 25.28/6.87 20(21) -> 17* 25.28/6.87 20(148) -> 145* 25.28/6.87 20(123) -> 121* 25.28/6.87 20(118) -> 119* 25.28/6.87 20(63) -> 141* 25.28/6.87 20(33) -> 29* 25.28/6.87 20(18) -> 23* 25.28/6.87 20(13) -> 14* 25.28/6.87 20(3) -> 47* 25.28/6.87 20(155) -> 151* 25.28/6.87 20(150) -> 149* 25.28/6.87 20(135) -> 133* 25.28/6.87 20(95) -> 91* 25.28/6.87 20(85) -> 103* 25.28/6.87 40(70) -> 71* 25.28/6.87 40(45) -> 150* 25.28/6.87 40(30) -> 111* 25.28/6.87 40(117) -> 118* 25.28/6.87 40(107) -> 108* 25.28/6.87 40(12) -> 38* 25.28/6.87 40(7) -> 10* 25.28/6.87 40(2) -> 63* 25.28/6.87 40(154) -> 155* 25.28/6.87 40(59) -> 78* 25.28/6.87 40(44) -> 122* 25.28/6.87 40(19) -> 20* 25.28/6.87 40(9) -> 11* 25.28/6.87 40(111) -> 112* 25.28/6.87 40(41) -> 42* 25.28/6.87 40(6) -> 8* 25.28/6.87 40(108) -> 109* 25.28/6.87 40(33) -> 101* 25.28/6.87 40(18) -> 73* 25.28/6.87 40(3) -> 35* 25.28/6.87 50(122) -> 157* 25.28/6.87 50(87) -> 84* 25.28/6.87 50(2) -> 30* 25.28/6.87 50(139) -> 136* 25.28/6.87 50(69) -> 70* 25.28/6.87 50(64) -> 146* 25.28/6.87 50(59) -> 60* 25.28/6.87 50(34) -> 115* 25.28/6.87 50(29) -> 50* 25.28/6.87 50(14) -> 81* 25.28/6.87 50(106) -> 107* 25.28/6.87 50(101) -> 100* 25.28/6.87 50(76) -> 72* 25.28/6.87 50(46) -> 132* 25.28/6.87 50(1) -> 28* 25.28/6.87 50(103) -> 104* 25.28/6.87 50(78) -> 79* 25.28/6.87 50(63) -> 152* 25.28/6.87 50(3) -> 40* 25.28/6.87 31(168) -> 169* 25.28/6.87 01(167) -> 168* 25.28/6.87 11(166) -> 167* 25.28/6.87 21(164) -> 165* 25.28/6.87 21(165) -> 166* 25.28/6.87 1 -> 3,23 25.28/6.87 6 -> 3,23 25.28/6.87 8 -> 3,23 25.28/6.87 9 -> 141,3,23 25.28/6.87 11 -> 3,23 25.28/6.87 12 -> 3,23 25.28/6.87 17 -> 3,23 25.28/6.87 22 -> 3,23 25.28/6.87 26 -> 13* 25.28/6.87 28 -> 13,30 25.28/6.87 29 -> 30,40 25.28/6.87 34 -> 3,141 25.28/6.87 35 -> 3,141 25.28/6.87 39 -> 30* 25.28/6.87 43 -> 30* 25.28/6.87 46 -> 13* 25.28/6.87 50 -> 30* 25.28/6.87 51 -> 3* 25.28/6.87 52 -> 13* 25.28/6.87 54 -> 3,23 25.28/6.87 57 -> 30,40 25.28/6.87 62 -> 3,141 25.28/6.87 68 -> 13* 25.28/6.87 72 -> 63,111 25.28/6.87 77 -> 30* 25.28/6.87 80 -> 30* 25.28/6.87 84 -> 30* 25.28/6.87 88 -> 30* 25.28/6.87 91 -> 3,14,97 25.28/6.87 96 -> 3,14,97 25.28/6.87 100 -> 30* 25.28/6.87 102 -> 30* 25.28/6.87 105 -> 30* 25.28/6.87 106 -> 164* 25.28/6.87 110 -> 30* 25.28/6.87 116 -> 13* 25.28/6.87 121 -> 30* 25.28/6.87 124 -> 3,23 25.28/6.87 128 -> 3,23 25.28/6.87 132 -> 30* 25.28/6.87 133 -> 30* 25.28/6.87 136 -> 30* 25.28/6.87 140 -> 3,23 25.28/6.87 145 -> 3,47 25.28/6.87 149 -> 3,47,142 25.28/6.87 151 -> 3* 25.28/6.87 156 -> 3* 25.28/6.87 169 -> 124* 25.28/6.87 problem: 25.28/6.87 25.28/6.87 Qed 25.28/6.88 EOF