21.31/5.87 YES 21.31/5.88 21.31/5.88 Problem: 21.31/5.88 0(1(0(2(x1)))) -> 3(0(1(2(0(x1))))) 21.31/5.88 1(0(0(2(x1)))) -> 2(3(0(0(1(x1))))) 21.31/5.88 1(0(0(2(x1)))) -> 1(0(1(1(2(0(x1)))))) 21.31/5.88 1(0(0(2(x1)))) -> 1(3(3(0(2(0(x1)))))) 21.31/5.88 1(0(0(2(x1)))) -> 3(0(0(1(1(2(x1)))))) 21.31/5.88 1(0(2(2(x1)))) -> 2(1(2(3(0(x1))))) 21.31/5.88 1(0(2(2(x1)))) -> 1(1(1(2(2(0(x1)))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(1(2(3(4(x1))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(2(3(3(4(5(x1)))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(2(3(4(4(4(x1)))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(2(3(4(4(5(x1)))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(2(3(5(4(5(x1)))))) 21.31/5.88 1(3(4(2(x1)))) -> 1(2(3(5(5(4(x1)))))) 21.31/5.88 1(3(5(2(x1)))) -> 2(3(1(0(5(x1))))) 21.31/5.88 1(3(5(2(x1)))) -> 4(5(1(2(3(x1))))) 21.31/5.88 3(1(0(2(x1)))) -> 3(0(1(2(0(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(0(0(2(4(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(0(1(2(4(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(0(5(2(4(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(1(0(2(4(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 4(1(2(3(0(x1))))) 21.31/5.88 3(4(0(2(x1)))) -> 2(0(4(3(3(0(x1)))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(0(2(1(1(4(x1)))))) 21.31/5.88 3(4(0(2(x1)))) -> 3(3(0(5(2(4(x1)))))) 21.31/5.88 3(4(0(2(x1)))) -> 4(2(3(3(3(0(x1)))))) 21.31/5.88 3(5(0(2(x1)))) -> 3(0(3(2(5(x1))))) 21.31/5.88 3(5(0(2(x1)))) -> 2(5(3(0(0(0(x1)))))) 21.31/5.88 3(5(0(2(x1)))) -> 3(0(0(2(5(4(x1)))))) 21.31/5.88 3(5(0(2(x1)))) -> 5(5(2(3(0(3(x1)))))) 21.31/5.88 0(2(3(4(2(x1))))) -> 3(0(2(2(4(5(x1)))))) 21.31/5.88 0(3(4(0(2(x1))))) -> 0(3(1(0(4(2(x1)))))) 21.31/5.88 0(3(5(0(2(x1))))) -> 2(1(0(5(3(0(x1)))))) 21.31/5.88 1(0(0(4(2(x1))))) -> 0(4(5(1(0(2(x1)))))) 21.31/5.88 1(0(3(5(2(x1))))) -> 4(5(3(1(2(0(x1)))))) 21.31/5.88 1(1(0(2(2(x1))))) -> 1(1(2(0(1(2(x1)))))) 21.31/5.88 1(3(4(0(2(x1))))) -> 1(2(3(0(1(4(x1)))))) 21.31/5.88 1(3(5(0(2(x1))))) -> 1(0(2(5(2(3(x1)))))) 21.31/5.88 3(1(0(0(2(x1))))) -> 3(0(1(2(2(0(x1)))))) 21.31/5.88 3(1(3(5(2(x1))))) -> 3(0(3(5(1(2(x1)))))) 21.31/5.88 3(3(4(0(2(x1))))) -> 3(0(0(4(2(3(x1)))))) 21.31/5.88 3(4(0(0(2(x1))))) -> 3(0(0(4(4(2(x1)))))) 21.31/5.88 3(4(1(0(2(x1))))) -> 3(1(2(3(0(4(x1)))))) 21.31/5.88 3(4(1(5(2(x1))))) -> 2(3(0(1(4(5(x1)))))) 21.31/5.88 3(4(2(0(2(x1))))) -> 3(2(0(4(2(3(x1)))))) 21.31/5.88 3(4(2(0(2(x1))))) -> 4(2(2(3(0(3(x1)))))) 21.31/5.88 3(5(0(0(2(x1))))) -> 0(3(0(2(4(5(x1)))))) 21.31/5.88 3(5(0(4(2(x1))))) -> 2(0(4(4(5(3(x1)))))) 21.31/5.88 3(5(0(4(2(x1))))) -> 2(5(4(3(0(0(x1)))))) 21.31/5.88 3(5(3(4(2(x1))))) -> 0(5(4(2(3(3(x1)))))) 21.31/5.88 21.31/5.88 Proof: 21.31/5.88 Bounds Processor: 21.31/5.88 bound: 1 21.31/5.88 enrichment: match 21.31/5.88 automaton: 21.31/5.88 final states: {187,183,178,175,173,171,167,162,158,154,150,148,144, 21.31/5.88 140,136,133,128,124,119,115,110,106,101,97,94,93,88, 21.31/5.88 84,83,81,78,75,71,66,62,57,53,49,44,38,33,29,25,19, 21.31/5.88 15,12,7,1} 21.31/5.88 transitions: 21.31/5.88 f60() -> 2* 21.31/5.88 30(50) -> 51* 21.31/5.88 30(40) -> 41* 21.31/5.88 30(10) -> 11* 21.31/5.88 30(5) -> 134* 21.31/5.88 30(172) -> 171* 21.31/5.88 30(157) -> 154* 21.31/5.88 30(122) -> 123* 21.31/5.88 30(102) -> 184* 21.31/5.88 30(92) -> 88* 21.31/5.88 30(82) -> 81* 21.31/5.88 30(77) -> 75* 21.31/5.88 30(67) -> 188* 21.31/5.88 30(17) -> 18* 21.31/5.88 30(2) -> 67* 21.31/5.88 30(169) -> 170* 21.31/5.88 30(149) -> 148* 21.31/5.88 30(109) -> 106* 21.31/5.88 30(74) -> 71* 21.31/5.88 30(64) -> 65* 21.31/5.88 30(59) -> 60* 21.31/5.88 30(54) -> 55* 21.31/5.88 30(34) -> 35* 21.31/5.88 30(24) -> 19* 21.31/5.88 30(176) -> 177* 21.31/5.88 30(166) -> 162* 21.31/5.88 30(161) -> 158* 21.31/5.88 30(151) -> 152* 21.31/5.88 30(141) -> 142* 21.31/5.88 30(111) -> 112* 21.31/5.88 30(46) -> 47* 21.31/5.88 30(41) -> 42* 21.31/5.88 30(26) -> 85* 21.31/5.88 30(16) -> 17* 21.31/5.88 30(6) -> 1* 21.31/5.88 30(163) -> 164* 21.31/5.88 30(153) -> 150* 21.31/5.88 30(118) -> 115* 21.31/5.88 30(103) -> 104* 21.31/5.88 30(98) -> 99* 21.31/5.88 30(78) -> 93* 21.31/5.88 30(3) -> 26* 21.31/5.88 30(100) -> 97* 21.31/5.88 30(85) -> 95* 21.31/5.88 30(80) -> 78* 21.31/5.88 00(20) -> 129* 21.31/5.88 00(5) -> 6* 21.31/5.88 00(177) -> 175* 21.31/5.88 00(152) -> 153* 21.31/5.88 00(132) -> 128* 21.31/5.88 00(117) -> 118* 21.31/5.88 00(107) -> 108* 21.31/5.88 00(102) -> 103* 21.31/5.88 00(72) -> 73* 21.31/5.88 00(67) -> 111* 21.31/5.88 00(22) -> 23* 21.31/5.88 00(2) -> 3* 21.31/5.88 00(159) -> 160* 21.31/5.88 00(99) -> 100* 21.31/5.88 00(89) -> 141* 21.31/5.88 00(79) -> 80* 21.31/5.88 00(39) -> 63* 21.31/5.88 00(34) -> 163* 21.31/5.88 00(9) -> 10* 21.31/5.88 00(4) -> 16* 21.31/5.88 00(191) -> 187* 21.31/5.88 00(181) -> 182* 21.31/5.88 00(156) -> 157* 21.31/5.88 00(146) -> 147* 21.31/5.88 00(116) -> 176* 21.31/5.88 00(91) -> 92* 21.31/5.88 00(86) -> 87* 21.31/5.88 00(76) -> 77* 21.31/5.88 00(31) -> 149* 21.31/5.88 00(21) -> 137* 21.31/5.88 00(168) -> 169* 21.31/5.88 00(123) -> 119* 21.31/5.88 00(108) -> 109* 21.31/5.88 00(73) -> 74* 21.31/5.88 00(23) -> 24* 21.31/5.88 00(13) -> 14* 21.31/5.88 00(8) -> 9* 21.31/5.88 00(3) -> 102* 21.31/5.88 00(160) -> 161* 21.31/5.88 00(155) -> 156* 21.31/5.88 00(125) -> 126* 21.31/5.88 00(120) -> 121* 21.31/5.88 10(40) -> 168* 21.31/5.88 10(30) -> 31* 21.31/5.88 10(20) -> 21* 21.31/5.88 10(5) -> 13* 21.31/5.88 10(147) -> 144* 21.31/5.88 10(72) -> 76* 21.31/5.88 10(52) -> 49* 21.31/5.88 10(37) -> 33* 21.31/5.88 10(32) -> 29* 21.31/5.88 10(27) -> 28* 21.31/5.88 10(2) -> 8* 21.31/5.88 10(139) -> 136* 21.31/5.88 10(129) -> 130* 21.31/5.88 10(89) -> 90* 21.31/5.88 10(34) -> 89* 21.31/5.88 10(14) -> 12* 21.31/5.88 10(4) -> 5* 21.31/5.88 10(126) -> 127* 21.31/5.88 10(121) -> 122* 21.31/5.88 10(61) -> 57* 21.31/5.88 10(56) -> 53* 21.31/5.88 10(36) -> 37* 21.31/5.88 10(31) -> 32* 21.31/5.88 10(21) -> 22* 21.31/5.88 10(143) -> 140* 21.31/5.88 10(138) -> 139* 21.31/5.88 10(73) -> 82* 21.31/5.88 10(68) -> 69* 21.31/5.88 10(63) -> 64* 21.31/5.88 10(48) -> 44* 21.31/5.88 10(43) -> 38* 21.31/5.88 10(18) -> 15* 21.31/5.88 10(165) -> 166* 21.31/5.88 20(65) -> 62* 21.31/5.88 20(60) -> 61* 21.31/5.88 20(55) -> 56* 21.31/5.88 20(40) -> 116* 21.31/5.88 20(35) -> 36* 21.31/5.88 20(182) -> 178* 21.31/5.88 20(142) -> 143* 21.31/5.88 20(137) -> 138* 21.31/5.88 20(127) -> 124* 21.31/5.88 20(112) -> 113* 21.31/5.88 20(87) -> 84* 21.31/5.88 20(67) -> 68* 21.31/5.88 20(47) -> 48* 21.31/5.88 20(42) -> 43* 21.31/5.88 20(2) -> 20* 21.31/5.88 20(164) -> 165* 21.31/5.88 20(39) -> 98* 21.31/5.88 20(34) -> 72* 21.31/5.88 20(4) -> 30* 21.31/5.88 20(186) -> 183* 21.31/5.88 20(156) -> 172* 21.31/5.88 20(116) -> 117* 21.31/5.88 20(51) -> 52* 21.31/5.88 20(26) -> 27* 21.31/5.88 20(11) -> 7* 21.31/5.88 20(188) -> 189* 21.31/5.88 20(113) -> 174* 21.31/5.88 20(58) -> 107* 21.31/5.88 20(28) -> 25* 21.31/5.88 20(3) -> 4* 21.31/5.88 20(170) -> 167* 21.31/5.88 20(145) -> 146* 21.31/5.88 20(105) -> 101* 21.31/5.88 20(95) -> 96* 21.31/5.88 20(90) -> 91* 21.31/5.88 40(70) -> 66* 21.31/5.88 40(45) -> 46* 21.31/5.88 40(40) -> 50* 21.31/5.88 40(20) -> 120* 21.31/5.88 40(2) -> 34* 21.31/5.88 40(189) -> 190* 21.31/5.88 40(184) -> 185* 21.31/5.88 40(179) -> 180* 21.31/5.88 40(174) -> 173* 21.31/5.88 40(39) -> 40* 21.31/5.88 40(34) -> 45* 21.31/5.88 40(131) -> 132* 21.31/5.88 40(96) -> 94* 21.31/5.88 40(68) -> 155* 21.31/5.88 40(28) -> 83* 21.31/5.88 40(180) -> 181* 21.31/5.88 40(135) -> 133* 21.31/5.88 40(120) -> 159* 21.31/5.88 40(85) -> 86* 21.31/5.88 50(40) -> 54* 21.31/5.88 50(72) -> 79* 21.31/5.88 50(67) -> 179* 21.31/5.88 50(2) -> 39* 21.31/5.88 50(134) -> 135* 21.31/5.88 50(114) -> 110* 21.31/5.88 50(104) -> 105* 21.31/5.88 50(69) -> 70* 21.31/5.88 50(34) -> 58* 21.31/5.88 50(26) -> 125* 21.31/5.88 50(21) -> 151* 21.31/5.88 50(113) -> 114* 21.31/5.88 50(68) -> 145* 21.31/5.88 50(58) -> 59* 21.31/5.88 50(190) -> 191* 21.31/5.88 50(185) -> 186* 21.31/5.88 50(130) -> 131* 21.31/5.88 31(202) -> 203* 21.31/5.88 31(208) -> 209* 21.31/5.88 01(207) -> 208* 21.31/5.88 01(204) -> 205* 21.31/5.88 01(201) -> 202* 21.31/5.88 01(198) -> 199* 21.31/5.88 11(206) -> 207* 21.31/5.88 11(200) -> 201* 21.31/5.88 21(199) -> 200* 21.31/5.88 21(205) -> 206* 21.31/5.88 1 -> 67,3,9 21.31/5.88 7 -> 8* 21.31/5.88 12 -> 8* 21.31/5.88 15 -> 8* 21.31/5.88 19 -> 8* 21.31/5.88 25 -> 8,130 21.31/5.88 29 -> 8,130 21.31/5.88 33 -> 8* 21.31/5.88 34 -> 198* 21.31/5.88 38 -> 8* 21.31/5.88 44 -> 8* 21.31/5.88 49 -> 8* 21.31/5.88 53 -> 8* 21.31/5.88 57 -> 8* 21.31/5.88 62 -> 8* 21.31/5.88 66 -> 8* 21.31/5.88 71 -> 67,35 21.31/5.88 75 -> 67,35 21.31/5.88 78 -> 67,35 21.31/5.88 81 -> 67,35 21.31/5.88 83 -> 67,35 21.31/5.88 84 -> 67,35 21.31/5.88 88 -> 67,35 21.31/5.88 93 -> 67,35 21.31/5.88 94 -> 67,35 21.31/5.88 97 -> 67* 21.31/5.88 101 -> 67* 21.31/5.88 106 -> 67* 21.31/5.88 110 -> 67* 21.31/5.88 115 -> 3,129 21.31/5.88 119 -> 3,111 21.31/5.88 124 -> 3,111 21.31/5.88 128 -> 8* 21.31/5.88 133 -> 8* 21.31/5.88 136 -> 8* 21.31/5.88 140 -> 8* 21.31/5.88 144 -> 8* 21.31/5.88 145 -> 204* 21.31/5.88 148 -> 67* 21.31/5.88 150 -> 67* 21.31/5.88 154 -> 67,188 21.31/5.88 158 -> 67,35 21.31/5.88 162 -> 67,35 21.31/5.88 167 -> 67,35 21.31/5.88 171 -> 67,35 21.31/5.88 173 -> 67,35 21.31/5.88 175 -> 67* 21.31/5.88 178 -> 67* 21.31/5.88 183 -> 67* 21.31/5.88 187 -> 67* 21.31/5.88 203 -> 81* 21.31/5.88 209 -> 9* 21.31/5.88 problem: 21.31/5.88 21.31/5.88 Qed 21.31/5.88 EOF