(UNSIGNED-BYTE-P-SHIFT-LEMMA
 (2238 2238 (:TYPE-PRESCRIPTION EVENP))
 (1492 746 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1492 746 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1492 746 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1264 5 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (920 4 (:REWRITE <-OF-/-AND-CONSTANT))
 (860 4 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (746 746 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (395 1 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (253 22 (:REWRITE DEFAULT-*-2))
 (230 1 (:REWRITE FLOOR-WHEN-<))
 (164 26 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (162 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (149 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (134 90 (:REWRITE DEFAULT-<-1))
 (124 90 (:REWRITE DEFAULT-<-2))
 (121 22 (:REWRITE DEFAULT-*-1))
 (115 5 (:REWRITE DEFAULT-UNARY-/))
 (90 90 (:REWRITE BOUND-WHEN-USB2))
 (90 90 (:REWRITE <-WHEN-BVLT))
 (90 90 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (83 83 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (83 83 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (82 13 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (66 36 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (59 4 (:LINEAR <=-OF-*-OF-/-WHEN-NEGATIVE-AND-POSITIVE-LINEAR))
 (54 5 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (50 26 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (39 36 (:REWRITE NOT-<-WHEN-SBVLT))
 (36 36 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (36 36 (:REWRITE BOUND-WHEN-USB))
 (36 36 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (26 26 (:LINEAR EXPT-BOUND-LINEAR))
 (26 26 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (25 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (25 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (24 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (24 1 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (18 18 (:LINEAR <=-OF-/-LINEAR))
 (17 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (16 1 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (15 4 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NEGATIVE-LINEAR))
 (15 1 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (13 13 (:LINEAR EXPT-BOUND-LINEAR-2))
 (13 1 (:REWRITE <-OF-+-CANCEL-2-1))
 (12 1 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (10 10 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (10 10 (:LINEAR <-OF-*-AND-*-LINEAR))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (1 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(FLOOR-OF-*-OF-EXPT2-AND-EXPT2-WHEN-<=
 (6431 11 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (4560 5 (:REWRITE FLOOR-WHEN-<))
 (3810 11 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (2658 2658 (:TYPE-PRESCRIPTION EVENP))
 (2540 2 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (1992 104 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (1772 886 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1772 886 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1772 886 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1596 52 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1560 104 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (902 2 (:REWRITE <-OF-*-OF-/-ARG2))
 (888 52 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (886 886 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (870 2 (:REWRITE <-OF-*-AND-0))
 (836 2 (:REWRITE <-OF-/-AND-CONSTANT))
 (832 2 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NONNEGATIVE-LINEAR))
 (802 2 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (750 2 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (634 442 (:REWRITE DEFAULT-<-1))
 (624 104 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (624 104 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (502 442 (:REWRITE DEFAULT-<-2))
 (470 31 (:REWRITE DEFAULT-*-2))
 (442 442 (:REWRITE BOUND-WHEN-USB2))
 (442 442 (:REWRITE <-WHEN-BVLT))
 (442 442 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (312 52 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (312 52 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (312 52 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (298 298 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (298 298 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (283 31 (:REWRITE DEFAULT-*-1))
 (272 52 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (200 5 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (175 7 (:REWRITE DEFAULT-UNARY-/))
 (125 5 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (125 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (104 104 (:LINEAR EXPT-BOUND-LINEAR))
 (104 104 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (102 60 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (79 4 (:REWRITE DEFAULT-+-2))
 (78 11 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (77 60 (:REWRITE NOT-<-WHEN-SBVLT))
 (65 5 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (65 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (65 5 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (65 5 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (60 60 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (60 60 (:REWRITE BOUND-WHEN-USB))
 (60 60 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (59 59 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (52 52 (:LINEAR EXPT-BOUND-LINEAR-2))
 (50 2 (:LINEAR <=-OF-*-OF-/-WHEN-NEGATIVE-AND-POSITIVE-LINEAR))
 (40 40 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (40 40 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (40 40 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (40 40 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (40 40 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (40 40 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (28 2 (:REWRITE UNICITY-OF-1))
 (26 2 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NEGATIVE-LINEAR))
 (26 2 (:DEFINITION FIX))
 (22 22 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (22 22 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (22 22 (:LINEAR <-OF-*-AND-*-LINEAR))
 (13 13 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (12 2 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (8 8 (:LINEAR <=-OF-/-LINEAR))
 (7 7 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (5 5 (:REWRITE FLOOR-OF-*-OF-EXPT-AND-EXPT))
 (5 5 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE <-OF-0-AND-EXPT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(BVCHOP-OF-ASH-LEFT-SHIFT
 (2627 16 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1984 5 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1820 10 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (1818 1818 (:TYPE-PRESCRIPTION EVENP))
 (1374 43 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1215 609 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1215 609 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1215 609 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (777 4 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (676 4 (:REWRITE BVCHOP-BOUND-2))
 (609 609 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (609 609 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (574 3 (:REWRITE FLOOR-WHEN-<))
 (566 4 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT-CONSTANT-VERSION))
 (430 2 (:REWRITE <-OF-*-AND-0))
 (428 1 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (428 1 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (424 62 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (420 31 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (403 1 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (400 334 (:REWRITE DEFAULT-<-1))
 (389 1 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (385 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (370 10 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (336 334 (:REWRITE DEFAULT-<-2))
 (334 334 (:REWRITE BOUND-WHEN-USB2))
 (334 334 (:REWRITE <-WHEN-BVLT))
 (334 334 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (330 26 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (317 24 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (277 31 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (260 159 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (228 19 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (218 62 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (216 63 (:REWRITE DEFAULT-+-2))
 (212 31 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (210 10 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (199 29 (:REWRITE DEFAULT-*-2))
 (197 159 (:REWRITE NOT-<-WHEN-SBVLT))
 (174 29 (:REWRITE DEFAULT-*-1))
 (159 159 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (159 159 (:REWRITE BOUND-WHEN-USB))
 (159 159 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (143 11 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (127 127 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (127 127 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (122 15 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (109 31 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (109 31 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (107 26 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (103 103 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (103 103 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (101 10 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (92 92 (:TYPE-PRESCRIPTION GETBIT))
 (86 2 (:REWRITE EQUAL-OF-0-AND-*))
 (84 24 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (63 63 (:REWRITE DEFAULT-+-1))
 (62 62 (:LINEAR EXPT-BOUND-LINEAR))
 (62 62 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (53 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (50 44 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (49 8 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT-ALT))
 (48 48 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (48 24 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (45 45 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (45 45 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (45 24 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (44 4 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (43 43 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (40 20 (:REWRITE GETBIT-WHEN-NOT-1))
 (38 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (38 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (38 3 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (38 3 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (34 34 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (34 34 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (34 34 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (34 34 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (34 34 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (34 34 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (33 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-BIGGER2))
 (32 32 (:LINEAR <-OF-*-AND-*-LINEAR))
 (32 11 (:REWRITE BVCAT-TIGHTEN-UPPER-SIZE))
 (31 31 (:LINEAR EXPT-BOUND-LINEAR-2))
 (30 10 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (28 28 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (28 28 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (24 24 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (20 20 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (20 20 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (20 20 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN->-FREE))
 (20 20 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (20 20 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (20 20 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (20 20 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (20 20 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (20 20 (:REWRITE FOLD-CONSTS-IN-+))
 (20 20 (:REWRITE +-COMBINE-CONSTANTS))
 (20 10 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (19 19 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (19 19 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (19 19 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (19 1 (:REWRITE SLICE-OF-TIMES-OF-EXPT))
 (17 1 (:REWRITE BVCAT-EQUAL-REWRITE))
 (16 16 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (16 16 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (16 16 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (16 16 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (13 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (13 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (13 1 (:REWRITE BVCHOP-TIMES-CANCEL-BETTER-ALT))
 (12 12 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (11 11 (:TYPE-PRESCRIPTION FLOOR))
 (11 11 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (11 11 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (11 11 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (11 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (10 10 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (10 10 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (10 10 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (9 1 (:REWRITE <-OF-+-CANCEL-2-2))
 (8 1 (:REWRITE <-OF---AND--))
 (7 7 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (6 3 (:REWRITE UNICITY-OF-0))
 (5 5 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (5 5 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (4 4 (:TYPE-PRESCRIPTION LG))
 (4 4 (:REWRITE BVCHOP-BOUND))
 (4 4 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (4 2 (:REWRITE GETBIT-OF-FLOOR-WHEN-TOP-BIT-0))
 (3 3 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (2 2 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (2 2 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (2 2 (:REWRITE BVCHOP-SHIFT-GEN-CONSTANT-VERSION))
 (2 2 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (2 2 (:REWRITE <-OF-0-AND-EXPT))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (1 1 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (1 1 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (1 1 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (1 1 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (1 1 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (1 1 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (1 1 (:REWRITE SLICE-OF-TIMES-OF-EXPT-CONSTANT-VERSION))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 )
(BVCHOP-OF-ASH-RIGHT-SHIFT
 (12232 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (8159 41 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (6970 41 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (6528 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6108 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6095 18 (:REWRITE FLOOR-WHEN-<))
 (5924 8 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (5288 8 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (5049 5049 (:TYPE-PRESCRIPTION EVENP))
 (4160 8 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (3370 1687 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (3370 1687 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (3370 1687 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2738 9 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (2526 12 (:REWRITE <-OF-*-AND-0))
 (2486 94 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2224 4 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (1687 1687 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (1687 1687 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1476 188 (:LINEAR EXPT-BOUND-LINEAR))
 (1476 188 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (1404 94 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (1382 94 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1134 2 (:REWRITE EQUAL-OF-0-AND-FLOOR-GEN))
 (1041 18 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (1015 187 (:REWRITE DEFAULT-<-1))
 (1004 72 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (722 20 (:REWRITE INTEGERP-OF-*))
 (568 568 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (568 568 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (536 18 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (529 9 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT-CONSTANT-VERSION))
 (512 16 (:REWRITE COMMUTATIVITY-OF-*))
 (276 20 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (266 34 (:REWRITE DEFAULT-*-2))
 (252 20 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (250 18 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (250 18 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (250 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (250 18 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (246 41 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (242 34 (:REWRITE DEFAULT-*-1))
 (240 16 (:REWRITE UNICITY-OF-1))
 (228 19 (:REWRITE INTEGERP-OF-EXPT2))
 (219 117 (:REWRITE NOT-<-WHEN-SBVLT))
 (218 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (208 188 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (188 188 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (187 187 (:REWRITE DEFAULT-<-2))
 (187 187 (:REWRITE BOUND-WHEN-USB2))
 (187 187 (:REWRITE <-WHEN-BVLT))
 (187 187 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (174 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (152 26 (:REWRITE DEFAULT-+-2))
 (132 117 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (117 117 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (117 117 (:REWRITE BOUND-WHEN-USB))
 (117 117 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (116 94 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (112 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (104 94 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (94 94 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (90 2 (:REWRITE EQUAL-OF-0-AND-*))
 (85 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (82 82 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (82 82 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (82 82 (:LINEAR <-OF-*-AND-*-LINEAR))
 (72 72 (:TYPE-PRESCRIPTION FLOOR))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (50 2 (:REWRITE DEFAULT-UNARY-/))
 (44 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (42 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (41 41 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (41 41 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (41 41 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (41 41 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (35 35 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (26 26 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (26 26 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (26 26 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION GETBIT))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (20 20 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (18 18 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (18 18 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (17 9 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT-ALT))
 (16 16 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (12 12 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (12 12 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE <-OF-0-AND-EXPT))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (10 10 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (8 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (8 8 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-OF-FLOOR-WHEN-TOP-BIT-0))
 (7 7 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (6 6 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->-FREE))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (2 2 (:REWRITE <-OF-EXPT-AND-0))
 )
(BVCHOP-OF-ASH-WHEN-NEGATIVE-BECOMES-BVSHR
 (9556 6 (:REWRITE BVCHOP-IDENTITY))
 (6116 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (3992 21 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (3406 21 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (3264 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (3054 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2962 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (2920 10 (:REWRITE FLOOR-WHEN-<))
 (2644 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (2541 2541 (:TYPE-PRESCRIPTION EVENP))
 (2080 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (1696 849 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1696 849 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1696 849 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1375 5 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (1263 6 (:REWRITE <-OF-*-AND-0))
 (1216 46 (:LINEAR EXPT-BOUND-LINEAR-2))
 (1112 2 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (849 849 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (849 849 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (722 92 (:LINEAR EXPT-BOUND-LINEAR))
 (722 92 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (687 46 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (676 46 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (567 1 (:REWRITE EQUAL-OF-0-AND-FLOOR-GEN))
 (559 10 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (528 38 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (512 98 (:REWRITE DEFAULT-<-1))
 (380 11 (:REWRITE INTEGERP-OF-*))
 (296 10 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (285 5 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT-CONSTANT-VERSION))
 (278 278 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (278 278 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (151 11 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (148 20 (:REWRITE DEFAULT-*-2))
 (148 20 (:REWRITE DEFAULT-*-1))
 (139 11 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (138 10 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (138 10 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (138 10 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (138 10 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (130 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (120 20 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (120 10 (:REWRITE INTEGERP-OF-EXPT2))
 (120 8 (:REWRITE UNICITY-OF-1))
 (114 62 (:REWRITE NOT-<-WHEN-SBVLT))
 (108 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (102 92 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (98 98 (:REWRITE DEFAULT-<-2))
 (98 98 (:REWRITE BOUND-WHEN-USB2))
 (98 98 (:REWRITE <-WHEN-BVLT))
 (98 98 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (92 92 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (80 80 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (76 13 (:REWRITE DEFAULT-+-2))
 (71 62 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (62 62 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (62 62 (:REWRITE BOUND-WHEN-USB))
 (62 62 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (57 46 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (56 1 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (51 46 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (49 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (46 46 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (45 1 (:REWRITE EQUAL-OF-0-AND-*))
 (42 42 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (42 42 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (42 42 (:LINEAR <-OF-*-AND-*-LINEAR))
 (38 38 (:TYPE-PRESCRIPTION FLOOR))
 (38 38 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (38 38 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (38 38 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (38 38 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (38 38 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (38 38 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (25 1 (:REWRITE DEFAULT-UNARY-/))
 (22 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (21 21 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (21 21 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (21 21 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (21 21 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (21 1 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (18 18 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (15 15 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION GETBIT))
 (10 10 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (10 10 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (10 10 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (10 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (8 4 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (6 6 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (6 6 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (6 6 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE <-OF-0-AND-EXPT))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (5 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 4 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-OF-FLOOR-WHEN-TOP-BIT-0))
 (3 3 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (3 3 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (3 3 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->-FREE))
 (2 2 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (2 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE <-OF-EXPT-AND-0))
 )
(SLICE-OF-ASH
 (534 534 (:TYPE-PRESCRIPTION EVENP))
 (450 6 (:REWRITE FLOOR-WHEN-<))
 (428 4 (:REWRITE BVCHOP-IDENTITY))
 (356 178 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (356 178 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (356 178 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (292 2 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT))
 (178 178 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (178 178 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (164 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (130 2 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (124 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (123 3 (:REWRITE UNSIGNED-BYTE-P-OF-*))
 (117 3 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (113 4 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT))
 (104 4 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (92 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (85 41 (:REWRITE DEFAULT-<-1))
 (84 6 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (76 10 (:REWRITE DEFAULT-*-2))
 (76 10 (:REWRITE DEFAULT-*-1))
 (74 8 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (72 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (72 6 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (64 64 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (64 64 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (64 64 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (64 64 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (64 64 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (64 64 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (63 41 (:REWRITE DEFAULT-<-2))
 (62 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (52 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (50 50 (:REWRITE DEFAULT-+-2))
 (50 50 (:REWRITE DEFAULT-+-1))
 (50 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (48 4 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (46 2 (:REWRITE DEFAULT-UNARY-/))
 (45 32 (:REWRITE NOT-<-WHEN-SBVLT))
 (41 41 (:REWRITE BOUND-WHEN-USB2))
 (41 41 (:REWRITE <-WHEN-BVLT))
 (41 41 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (41 32 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (33 33 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (32 32 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (32 32 (:REWRITE BOUND-WHEN-USB))
 (32 32 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (27 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (27 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (24 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (24 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (17 7 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE +-COMBINE-CONSTANTS))
 (12 12 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 12 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*-LINEAR))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (7 7 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6 6 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 4 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (4 4 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (4 4 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 )
(SLICE-OF-ASH-RIGHT
 (1414 6 (:REWRITE FLOOR-WHEN-<))
 (546 546 (:TYPE-PRESCRIPTION EVENP))
 (373 1 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (364 182 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (364 182 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (364 182 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (347 1 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (277 1 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (228 3 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (211 1 (:REWRITE <-OF-*-AND-0))
 (182 182 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (182 182 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (162 5 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (144 7 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (112 4 (:REWRITE INTEGERP-OF-*))
 (96 28 (:REWRITE DEFAULT-<-1))
 (90 2 (:REWRITE BVCHOP-IDENTITY))
 (87 7 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (87 5 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (86 6 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (81 10 (:REWRITE DEFAULT-*-2))
 (69 10 (:REWRITE DEFAULT-*-1))
 (65 5 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (65 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (64 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (64 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (60 5 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (50 28 (:REWRITE DEFAULT-<-2))
 (46 46 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (46 46 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (46 46 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (46 46 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (46 46 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (46 46 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (40 1 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT))
 (38 1 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (36 3 (:REWRITE INTEGERP-OF-EXPT2))
 (33 18 (:REWRITE NOT-<-WHEN-SBVLT))
 (30 5 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (28 28 (:REWRITE BOUND-WHEN-USB2))
 (28 28 (:REWRITE <-WHEN-BVLT))
 (28 28 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (27 15 (:REWRITE DEFAULT-+-2))
 (27 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 (27 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (25 1 (:REWRITE DEFAULT-UNARY-/))
 (21 21 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (19 18 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (18 18 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (18 18 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (17 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 2 (:LINEAR EXPT-BOUND-LINEAR))
 (16 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (15 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (15 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-*))
 (13 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT))
 (12 12 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 12 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (10 10 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (10 10 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (10 10 (:LINEAR <-OF-*-AND-*-LINEAR))
 (9 9 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (2 2 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (2 2 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (2 2 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (2 2 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT-CONSTANT-VERSION))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (1 1 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (1 1 (:REWRITE <-OF-0-AND-EXPT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 )
(SLICE-OF-ASH-SAME
 (160 28 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (108 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (102 20 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (76 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (76 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (66 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (66 4 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (48 42 (:REWRITE DEFAULT-<-2))
 (48 42 (:REWRITE DEFAULT-<-1))
 (44 4 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (44 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (42 42 (:REWRITE BOUND-WHEN-USB2))
 (42 42 (:REWRITE <-WHEN-BVLT))
 (42 42 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (42 6 (:REWRITE BVCHOP-IDENTITY))
 (40 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (38 26 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (34 26 (:REWRITE NOT-<-WHEN-SBVLT))
 (34 4 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (32 12 (:REWRITE +-COMBINE-CONSTANTS))
 (32 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (28 28 (:TYPE-PRESCRIPTION GETBIT))
 (28 28 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (26 26 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (26 26 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 24 (:TYPE-PRESCRIPTION EVENP))
 (24 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (22 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (22 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (20 20 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (20 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (14 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (8 8 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (6 6 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (6 6 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (4 4 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->-FREE))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (4 4 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (4 4 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:DEFINITION FIX))
 (2 2 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (2 2 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (2 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (2 2 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (2 2 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (2 2 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (2 2 (:REWRITE SLICE-OF-ASH-RIGHT))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(LOGTAIL-BECOMES-ASH
 (744 7 (:REWRITE FLOOR-WHEN-<))
 (666 666 (:TYPE-PRESCRIPTION EVENP))
 (650 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (640 4 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (466 2 (:REWRITE <-OF-*-AND-0))
 (444 222 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (444 222 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (444 222 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (364 4 (:REWRITE <-OF-*-OF-/-ARG1-ALT))
 (282 2 (:REWRITE <-OF-0-AND-/))
 (222 222 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (222 222 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (200 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (188 4 (:REWRITE INTEGERP-OF-*))
 (134 22 (:REWRITE DEFAULT-*-2))
 (134 22 (:REWRITE DEFAULT-*-1))
 (134 7 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (133 7 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (127 62 (:REWRITE DEFAULT-<-2))
 (114 11 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (113 62 (:REWRITE DEFAULT-<-1))
 (96 4 (:REWRITE INTEGERP-OF-/-OF-EXPT-2))
 (93 5 (:REWRITE DEFAULT-UNARY-/))
 (91 7 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (72 6 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (66 7 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (62 62 (:REWRITE BOUND-WHEN-USB2))
 (62 62 (:REWRITE <-WHEN-BVLT))
 (62 62 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (60 4 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (58 58 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (58 58 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (58 58 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (58 58 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (58 58 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (58 58 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (55 11 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (53 7 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (53 7 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (53 7 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (50 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (48 32 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (48 32 (:REWRITE NOT-<-WHEN-SBVLT))
 (48 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (45 1 (:REWRITE <-OF-/-AND-CONSTANT-2))
 (38 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (35 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (32 32 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (32 32 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (32 32 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (31 31 (:REWRITE BOUND-WHEN-USB))
 (30 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (30 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 4 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 2 (:REWRITE DEFAULT-+-2))
 (24 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (24 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (17 1 (:LINEAR <=-OF-*-OF-/-WHEN-NEGATIVE-AND-POSITIVE-LINEAR))
 (17 1 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NONNEGATIVE-LINEAR))
 (14 14 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (14 14 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (14 14 (:LINEAR <-OF-*-AND-*-LINEAR))
 (12 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (11 11 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (11 1 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (11 1 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NEGATIVE-LINEAR))
 (8 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:LINEAR <=-OF-/-LINEAR))
 (7 7 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (6 6 (:REWRITE <-OF-0-AND-EXPT))
 (6 6 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (4 4 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (4 4 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (4 4 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION LOGTAIL-NON-POSITIVE))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (2 2 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (2 2 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (2 2 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (2 2 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (2 2 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(ASH-BECOMES-LOGTAIL
 (36 2 (:LINEAR <=-OF-LOGTAIL-SAME-LINEAR))
 (30 2 (:LINEAR LOGTAIL-NON-NEGATIVE-LINEAR))
 (28 2 (:DEFINITION NATP))
 (15 1 (:REWRITE LOGTAIL-WHEN-NOT-POSP-ARG1))
 (13 1 (:DEFINITION POSP))
 (12 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (11 5 (:REWRITE DEFAULT-<-1))
 (10 5 (:REWRITE NOT-<-WHEN-SBVLT))
 (10 1 (:REWRITE LOGTAIL-BECOMES-0))
 (5 5 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (5 5 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE BOUND-WHEN-USB2))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (5 5 (:REWRITE <-WHEN-BVLT))
 (5 5 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (5 5 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 )
(ASH-NEGATIVE-BECOMES-SLICE-HELPER
 (4843 8 (:REWRITE FLOOR-WHEN-<))
 (4467 4467 (:TYPE-PRESCRIPTION EVENP))
 (2978 1489 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2978 1489 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2978 1489 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2479 2 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR))
 (1489 1489 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (988 86 (:REWRITE DEFAULT-*-2))
 (756 3 (:REWRITE LOGTAIL-BECOMES-0))
 (675 86 (:REWRITE DEFAULT-*-1))
 (533 8 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (476 156 (:REWRITE DEFAULT-<-1))
 (443 27 (:LINEAR EXPT-BOUND-LINEAR-2))
 (416 27 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (362 156 (:REWRITE DEFAULT-<-2))
 (338 27 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (300 12 (:REWRITE DEFAULT-UNARY-/))
 (278 54 (:LINEAR EXPT-BOUND-LINEAR))
 (278 54 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (263 11 (:REWRITE INTEGERP-OF-*))
 (242 54 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (228 54 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (192 27 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (182 2 (:REWRITE UNSIGNED-BYTE-P-OF-*))
 (156 156 (:REWRITE BOUND-WHEN-USB2))
 (156 156 (:REWRITE <-WHEN-BVLT))
 (156 156 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (156 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (138 138 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (138 138 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (128 8 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (114 27 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (108 12 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (104 8 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (104 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (104 8 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (95 65 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (91 65 (:REWRITE NOT-<-WHEN-SBVLT))
 (84 7 (:REWRITE INTEGERP-OF-EXPT2))
 (82 2 (:REWRITE UNSIGNED-BYTE-P-OF-FLOOR-OF-EXPT-CONSTANT-VERSION))
 (72 12 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (65 65 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (65 65 (:REWRITE BOUND-WHEN-USB))
 (65 65 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (55 55 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (55 55 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (55 55 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (55 55 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (55 55 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (38 38 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (38 38 (:LINEAR <-OF-*-AND-*-LINEAR))
 (30 30 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (30 30 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 4 (:REWRITE <-OF-1-AND-EXPT))
 (22 2 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (21 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 8 (:REWRITE DEFAULT-+-2))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (12 1 (:LINEAR <-OF-ASH-LINEAR-WHEN-<-FREE-LINEAR-STRONG))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (10 10 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (10 10 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 1 (:LINEAR <-OF-ASH-WHEN-LEFT-SHIFT-LINEAR))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (5 5 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE LOGTAIL-WHEN-NOT-POSP-ARG1))
 (3 3 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (3 3 (:REWRITE <-OF-/-AND-CONSTANT-2))
 (3 3 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (3 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (3 3 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (2 2 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-EXPT-ALT))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:LINEAR <=-OF-/-LINEAR))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (1 1 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (1 1 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (1 1 (:LINEAR <=-OF-ASH-WHEN-<=-FREE-LINEAR))
 )
(ASH-NEGATIVE-BECOMES-SLICE
 (660 660 (:TYPE-PRESCRIPTION EVENP))
 (440 220 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (440 220 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (440 220 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (356 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (320 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (220 220 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (200 8 (:REWRITE DEFAULT-UNARY-/))
 (162 15 (:REWRITE DEFAULT-*-2))
 (157 15 (:REWRITE DEFAULT-*-1))
 (98 9 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (94 1 (:LINEAR EXPT-HALF-LINEAR))
 (68 4 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (61 14 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (60 36 (:REWRITE DEFAULT-<-1))
 (58 36 (:REWRITE DEFAULT-<-2))
 (55 18 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (42 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (39 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (39 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (36 36 (:REWRITE <-WHEN-BVLT))
 (36 36 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (35 35 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (35 35 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (31 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (30 24 (:REWRITE NOT-<-WHEN-SBVLT))
 (29 24 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (24 24 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (24 24 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 2 (:LINEAR <-OF-ASH-LINEAR-WHEN-<-FREE-LINEAR-STRONG))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (22 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (21 3 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (21 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (17 17 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE DEFAULT-+-1))
 (12 2 (:LINEAR <-OF-ASH-WHEN-LEFT-SHIFT-LINEAR))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (5 5 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*-LINEAR))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (3 3 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (3 3 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (3 3 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (3 3 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (3 3 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (3 3 (:REWRITE <-OF-+-CANCEL-1-2))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-/-AND-CONSTANT-2))
 (2 2 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (2 2 (:LINEAR <=-OF-ASH-WHEN-<=-FREE-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (1 1 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-OF-SLICE-AND-CONSTANT-EXTEND-WHEN-BVCHOP-KNOWN))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (1 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (1 1 (:REWRITE <-OF-/-AND-CONSTANT))
 )
(ASH-BECOMES-BVCAT
 (711 1 (:REWRITE FLOOR-WHEN-<))
 (516 516 (:TYPE-PRESCRIPTION EVENP))
 (475 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (344 172 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (344 172 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (344 172 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (218 4 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (172 172 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (143 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (121 11 (:REWRITE DEFAULT-*-2))
 (110 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (66 11 (:REWRITE DEFAULT-*-1))
 (64 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (64 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (55 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (39 2 (:REWRITE COMMUTATIVITY-OF-*))
 (36 23 (:REWRITE DEFAULT-<-1))
 (34 4 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (34 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (31 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE BOUND-WHEN-USB2))
 (23 23 (:REWRITE <-WHEN-BVLT))
 (23 23 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (19 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (17 13 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (13 13 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (12 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (12 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (12 1 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (12 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (10 6 (:REWRITE NOT-<-WHEN-SBVLT))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*-LINEAR))
 (8 6 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (6 6 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (1 1 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (1 1 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (1 1 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (1 1 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (1 1 (:REWRITE *-OF-0))
 )
(ASH-OF-IF
 (9 9 (:TYPE-PRESCRIPTION <=-OF-0-AND-ASH-TYPE))
 )
(ASH-OF-BVCHOP-32-AND-MINUS1
 (746 6 (:REWRITE FLOOR-WHEN-<))
 (230 2 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (192 4 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (187 7 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (168 7 (:REWRITE BVCHOP-IDENTITY))
 (132 3 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (129 3 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (123 56 (:REWRITE DEFAULT-<-1))
 (119 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (119 7 (:LINEAR <=-OF-*-OF-/-WHEN-NEGATIVE-AND-POSITIVE-LINEAR))
 (119 7 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NONNEGATIVE-LINEAR))
 (106 2 (:REWRITE <-OF-*-AND-0))
 (105 3 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (77 7 (:LINEAR <=-OF-*-OF-/-WHEN-BOTH-NEGATIVE-LINEAR))
 (64 56 (:REWRITE DEFAULT-<-2))
 (64 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (56 56 (:REWRITE BOUND-WHEN-USB2))
 (56 56 (:REWRITE <-WHEN-BVLT))
 (56 56 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (51 3 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (48 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (46 23 (:REWRITE NOT-<-WHEN-SBVLT))
 (45 3 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (44 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (44 4 (:REWRITE <-OF-*-OF-/-ARG1))
 (40 4 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (29 5 (:REWRITE FLOOR-WHEN-MOD-0-CHEAP))
 (28 28 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (28 28 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (28 28 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (28 28 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (28 28 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (28 28 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (26 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (23 23 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (23 23 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (23 23 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (21 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (15 10 (:REWRITE DEFAULT-*-2))
 (15 10 (:REWRITE DEFAULT-*-1))
 (14 14 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (14 14 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (14 14 (:LINEAR <-OF-*-AND-*-LINEAR))
 (12 12 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (12 6 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (12 6 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (10 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (9 5 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 8 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (8 4 (:REWRITE INTEGERP-OF-*))
 (8 4 (:REWRITE FLOOR-OF-*-OF-/-AND-1))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE BVCHOP-BOUND-2))
 (8 2 (:REWRITE BVCHOP-BOUND))
 (7 7 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (7 7 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (7 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (7 7 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (7 7 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (7 7 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (7 7 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (7 7 (:REWRITE BVCHOP-REDUCE-WHEN-ALL-BUT-TOP-BIT-KNOWN))
 (7 7 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 7 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (7 7 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (6 6 (:TYPE-PRESCRIPTION SBVLT))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->-FREE))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (6 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (6 6 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (6 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 3 (:REWRITE GETBIT-WHEN-SBVLT-OF-0-CHEAP))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-SBVLT-OF-0-CHEAP))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (4 4 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (3 3 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (3 3 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (3 3 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (3 3 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (3 3 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (3 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (2 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (2 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 )
(ASH-OF-ONES
 (408 408 (:TYPE-PRESCRIPTION EVENP))
 (298 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (272 136 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (272 136 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (272 136 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (136 136 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (111 12 (:REWRITE DEFAULT-*-2))
 (111 12 (:REWRITE DEFAULT-*-1))
 (105 6 (:REWRITE DEFAULT-+-2))
 (70 4 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (62 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (61 6 (:REWRITE DEFAULT-+-1))
 (58 2 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (47 3 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (47 3 (:REWRITE FLOOR-WHEN-<))
 (40 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (38 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (36 3 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (36 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (23 15 (:REWRITE DEFAULT-<-2))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (22 22 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (22 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (22 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (17 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:REWRITE BOUND-WHEN-USB2))
 (15 15 (:REWRITE <-WHEN-BVLT))
 (15 15 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (13 7 (:REWRITE NOT-<-WHEN-SBVLT))
 (12 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (7 7 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (7 7 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (7 7 (:REWRITE BOUND-WHEN-USB))
 (7 7 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*-LINEAR))
 (4 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 3 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (1 1 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (1 1 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(ASH-OF-BVCAT
 (5268 14 (:REWRITE FLOOR-WHEN-<))
 (3069 19 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (2658 2658 (:TYPE-PRESCRIPTION EVENP))
 (2140 5 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (2015 5 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (1946 19 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (1945 5 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (1793 907 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1793 907 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1793 907 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1502 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (1320 20 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (1300 40 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (1075 5 (:REWRITE <-OF-*-AND-0))
 (934 478 (:REWRITE DEFAULT-+-2))
 (907 907 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (820 20 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (680 355 (:REWRITE DEFAULT-<-1))
 (662 116 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (662 116 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (660 20 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (544 44 (:DEFINITION POSP))
 (478 478 (:REWRITE DEFAULT-+-1))
 (432 138 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (380 20 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (372 116 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (360 58 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (359 355 (:REWRITE DEFAULT-<-2))
 (355 355 (:REWRITE BOUND-WHEN-USB2))
 (355 355 (:REWRITE <-WHEN-BVLT))
 (355 355 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (306 207 (:REWRITE NOT-<-WHEN-SBVLT))
 (300 20 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (287 207 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (278 278 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (278 278 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (268 34 (:REWRITE DEFAULT-*-1))
 (266 106 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (260 2 (:REWRITE BVCHOP-BOUND-2))
 (222 2 (:REWRITE BVCAT-NUMERIC-BOUND))
 (207 207 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (207 207 (:REWRITE BOUND-WHEN-USB))
 (207 207 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (204 34 (:REWRITE DEFAULT-*-2))
 (182 14 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (182 14 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (182 14 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (182 14 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (180 180 (:TYPE-PRESCRIPTION GETBIT))
 (178 14 (:REWRITE BVCAT-TIGHTEN))
 (165 58 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (160 14 (:REWRITE BVCAT-OF-BVCAT-HIGH-TIGHTEN))
 (157 157 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (157 157 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (157 157 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (157 157 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (149 149 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (149 149 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (143 143 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (143 143 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (142 19 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (140 54 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (140 10 (:REWRITE UNICITY-OF-1))
 (138 138 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (138 138 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (138 138 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (138 138 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (138 138 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (136 132 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (128 128 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (128 128 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (128 128 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (128 128 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (128 128 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (128 128 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (126 126 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (126 126 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (116 116 (:LINEAR EXPT-BOUND-LINEAR))
 (116 116 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (116 116 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (106 106 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (106 106 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (106 106 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (106 106 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (96 96 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (90 90 (:REWRITE FOLD-CONSTS-IN-+))
 (90 90 (:REWRITE +-COMBINE-CONSTANTS))
 (89 87 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (88 87 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (87 87 (:REWRITE BVCAT-TIGHTEN-UPPER-SIZE))
 (84 54 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (84 21 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (80 80 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (80 40 (:REWRITE GETBIT-WHEN-NOT-1))
 (70 70 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (70 70 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (70 70 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (58 58 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (58 58 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (58 58 (:LINEAR EXPT-BOUND-LINEAR-2))
 (54 54 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (50 50 (:REWRITE DEFAULT-UNARY-MINUS))
 (48 8 (:REWRITE <-OF-+-CANCEL-2-1+))
 (44 44 (:TYPE-PRESCRIPTION POSP))
 (44 4 (:REWRITE BVCHOP-TIMES-CANCEL-BETTER-ALT))
 (41 41 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (41 41 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (41 41 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (40 40 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (40 40 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (40 40 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN->-FREE))
 (40 40 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (40 40 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (40 40 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (40 40 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (40 40 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (40 20 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (38 38 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (38 38 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (38 38 (:LINEAR <-OF-*-AND-*-LINEAR))
 (34 34 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (34 34 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (34 34 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (34 34 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (22 22 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (22 22 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (22 22 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (22 22 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (20 20 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (20 20 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (20 20 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (20 20 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (19 19 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (18 18 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (16 16 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (16 16 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (16 16 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (14 14 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (14 14 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (13 13 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (13 13 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (13 13 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (13 13 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (13 13 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (13 13 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (13 13 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (13 13 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (13 13 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (10 10 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (7 7 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (7 7 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE SLICE-OF-TIMES-OF-EXPT-CONSTANT-VERSION))
 (6 6 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (6 6 (:REWRITE BVCHOP-SHIFT-GEN-CONSTANT-VERSION))
 (5 5 (:REWRITE <-OF-0-AND-EXPT))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (5 5 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (4 4 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (4 4 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (4 4 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-BVCAT-WITH-LOW-CONSTANT))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:REWRITE <-OF-BVCAT-WITH-LOW-CONSTANT-AND-CONSTANT))
 )
