(LOGTAIL-OF-PACKBV
 (1475 1353 (:REWRITE DEFAULT-+-2))
 (1353 1353 (:REWRITE DEFAULT-+-1))
 (1188 23 (:REWRITE GETBIT-IDENTITY))
 (1172 77 (:DEFINITION EXPT))
 (892 69 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (844 24 (:DEFINITION ALL-UNSIGNED-BYTE-P))
 (600 434 (:REWRITE DEFAULT-*-2))
 (582 102 (:REWRITE DEFAULT-CAR))
 (527 36 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (520 126 (:REWRITE DEFAULT-CDR))
 (520 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (497 36 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (475 465 (:REWRITE DEFAULT-<-1))
 (465 465 (:REWRITE DEFAULT-<-2))
 (434 434 (:REWRITE DEFAULT-*-1))
 (398 48 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (318 290 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (225 225 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (143 143 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (138 69 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (138 69 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (132 75 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (119 119 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (119 119 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (108 108 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (98 93 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (96 36 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (96 12 (:REWRITE LEN-OF-FIRSTN))
 (94 93 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (94 47 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (93 93 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (93 93 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (93 93 (:REWRITE BVCAT-SUBST-1))
 (87 23 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (83 75 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (75 75 (:REWRITE DEFAULT-UNARY-MINUS))
 (75 75 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (70 70 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (70 70 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (70 70 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (70 70 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (70 70 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (60 30 (:REWRITE ZIP-OPEN))
 (48 48 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (48 48 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (48 24 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (47 47 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (47 47 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (46 23 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (46 23 (:REWRITE GETBIT-WHEN-NOT-1))
 (46 23 (:REWRITE GETBIT-WHEN-NOT-0))
 (46 23 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (45 45 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (44 44 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (44 44 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (41 4 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (38 14 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (37 20 (:DEFINITION BITP))
 (36 12 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (36 12 (:DEFINITION MIN))
 (26 26 (:TYPE-PRESCRIPTION TAKE))
 (26 26 (:TYPE-PRESCRIPTION BITP))
 (24 24 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (23 23 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (23 23 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (23 23 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (23 23 (:REWRITE GETBIT-IDENTITY-FREE))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (13 13 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (13 13 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (9 9 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (8 8 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (6 6 (:TYPE-PRESCRIPTION FIX))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 3 (:REWRITE EQUAL-OF-LOGTAIL-CONSTANT-VERSION))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P-CHEAP
 (69 9 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (62 1 (:DEFINITION ALL-UNSIGNED-BYTE-P))
 (41 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (32 32 (:TYPE-PRESCRIPTION LEN))
 (20 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (17 2 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (17 1 (:DEFINITION MEMBER-EQUAL))
 (13 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 3 (:REWRITE DEFAULT-CAR))
 (11 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 1 (:REWRITE LEN-OF-CDR))
 (7 7 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (7 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (7 1 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(CANCEL-HELPER
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(CANCEL-HELPER2
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(CANCEL-HELPER3
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(CANCEL-HELPER4
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (6 2 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (6 2 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 )
(CANCEL-HELPER5
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(LOGTAIL-OF-PACKBV-GEN
 (2700 128 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (2608 172 (:DEFINITION EXPT))
 (2604 354 (:LINEAR X*Y>1-POSITIVE))
 (1821 1047 (:REWRITE DEFAULT-*-2))
 (1549 61 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (1384 16 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (1320 1230 (:REWRITE DEFAULT-+-2))
 (1268 1201 (:REWRITE DEFAULT-<-1))
 (1239 1047 (:REWRITE DEFAULT-*-1))
 (1230 1230 (:REWRITE DEFAULT-+-1))
 (1201 1201 (:REWRITE DEFAULT-<-2))
 (724 35 (:REWRITE BVCHOP-IDENTITY))
 (568 2 (:REWRITE BVCHOP-OF-PACKBV))
 (372 68 (:REWRITE DEFAULT-CDR))
 (355 55 (:REWRITE DEFAULT-CAR))
 (352 64 (:REWRITE DEFAULT-UNARY-/))
 (348 14 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (296 6 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (238 222 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (236 236 (:REWRITE DEFAULT-UNARY-MINUS))
 (216 27 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (215 7 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL-STRONG))
 (186 48 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (175 175 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (168 16 (:REWRITE COMMUTATIVITY-2-OF-*))
 (162 27 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (162 27 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (159 159 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (159 159 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (156 26 (:REWRITE ZIP-OPEN))
 (140 14 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (135 135 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (130 26 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (123 123 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (123 123 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (122 61 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (121 121 (:DEFINITION IFF))
 (117 13 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (110 22 (:REWRITE <-*-RIGHT-CANCEL))
 (108 54 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (102 6 (:REWRITE FLOOR-MINUS-ARG1-BETTER))
 (100 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (84 28 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (81 27 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (80 40 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (76 28 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (76 4 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (73 73 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (68 34 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (68 24 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (62 62 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (62 62 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (62 62 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (62 62 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (62 62 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (62 32 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (54 54 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (54 54 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (54 54 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (54 27 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P-CHEAP))
 (49 39 (:REWRITE EQUAL-CONSTANT-+))
 (48 35 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (48 12 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (48 4 (:LINEAR BVCAT-UPPER-BOUND-LINEAR-STRONG))
 (48 4 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (45 32 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (45 9 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (43 4 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (42 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (40 40 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (38 38 (:REWRITE FOLD-CONSTS-IN-*))
 (38 38 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (38 38 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (38 38 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (36 32 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (35 35 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (32 32 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (32 5 (:DEFINITION NFIX))
 (26 26 (:TYPE-PRESCRIPTION TAKE))
 (25 22 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (24 2 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (22 22 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (22 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (22 12 (:REWRITE FLOOR-WHEN-<))
 (21 3 (:REWRITE <-*-0))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (20 4 (:REWRITE <-Y-*-X-Y))
 (16 16 (:REWRITE INVERSE-OF-*))
 (12 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (12 12 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (12 12 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (12 12 (:REWRITE FLOOR-OF-*-SAME-2-1))
 (12 12 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (10 4 (:REWRITE MOD-WHEN-<-OF-0))
 (8 2 (:REWRITE MOD-OF-+-WHEN-MULT-ARG1-ALT-CHEAP))
 (6 6 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (6 6 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (6 6 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE EQUAL-OF-LOGTAIL-CONSTANT-VERSION))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:REWRITE <-+-NEGATIVE-0-2))
 (2 2 (:TYPE-PRESCRIPTION FLOOR))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG2))
 (2 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(SLICE-OF-PACKBV-1
 (1032 6 (:LINEAR X*Y>1-POSITIVE))
 (970 50 (:DEFINITION EXPT))
 (680 44 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (346 70 (:REWRITE DEFAULT-*-2))
 (327 197 (:REWRITE DEFAULT-+-2))
 (320 20 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (294 22 (:LINEAR EXPT->-1))
 (228 197 (:REWRITE DEFAULT-+-1))
 (194 50 (:REWRITE ZIP-OPEN))
 (165 115 (:REWRITE DEFAULT-<-2))
 (140 115 (:REWRITE DEFAULT-<-1))
 (108 18 (:REWRITE EQUAL-OF-LEN-AND-0))
 (100 70 (:REWRITE DEFAULT-*-1))
 (96 24 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (73 4 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (73 2 (:REWRITE LEN-OF-NTHCDR))
 (70 10 (:REWRITE DEFAULT-UNARY-/))
 (60 60 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 10 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (40 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (40 4 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (39 32 (:REWRITE DEFAULT-UNARY-MINUS))
 (34 4 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (34 4 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (31 4 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (31 4 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (29 3 (:DEFINITION POSP))
 (24 24 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (24 4 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (19 3 (:REWRITE <-0-+-NEGATIVE-1))
 (19 1 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-RATIONALP))
 (18 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (18 1 (:DEFINITION TRUE-LIST-FIX))
 (16 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:REWRITE FOLD-CONSTS-IN-*))
 (6 1 (:REWRITE DEFAULT-CDR))
 (6 1 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 1 (:REWRITE MOD-OF-+-WHEN-MULT-ARG1-ALT-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 1 (:REWRITE MOD-WHEN-<-OF-0))
 (2 2 (:TYPE-PRESCRIPTION TAKE))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG1))
 (1 1 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 )
(BVCHOP-OF-PACKBV-NEW
 (934 6 (:DEFINITION PACKBV))
 (378 6 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (294 11 (:REWRITE NATP-POSP))
 (169 11 (:REWRITE POSP-RW))
 (160 5 (:REWRITE CAR-OF-NTHCDR))
 (150 11 (:REWRITE DEFAULT-CDR))
 (145 5 (:DEFINITION NTH))
 (141 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (133 13 (:REWRITE NATP-RW))
 (125 125 (:META CANCEL_PLUS-LESSP-CORRECT))
 (124 31 (:LINEAR X*Y>1-POSITIVE))
 (102 6 (:REWRITE DISTRIBUTIVITY))
 (101 101 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (100 5 (:REWRITE CONSP-OF-NTHCDR))
 (94 84 (:REWRITE DEFAULT-<-2))
 (89 84 (:REWRITE DEFAULT-<-1))
 (78 6 (:REWRITE <-0-+-NEGATIVE-1))
 (71 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (67 53 (:REWRITE DEFAULT-*-2))
 (66 2 (:DEFINITION EXPT))
 (60 6 (:REWRITE <-+-NEGATIVE-0-1))
 (54 6 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-RIGHT))
 (53 53 (:REWRITE DEFAULT-*-1))
 (46 11 (:REWRITE ZP-OPEN))
 (43 6 (:DEFINITION IFIX))
 (42 6 (:REWRITE <-Y-*-X-Y))
 (41 33 (:REWRITE DEFAULT-+-2))
 (36 9 (:REWRITE <-0-+-NEGATIVE-2))
 (35 5 (:DEFINITION NFIX))
 (33 33 (:REWRITE DEFAULT-+-1))
 (31 3 (:REWRITE 0-<-*))
 (30 10 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (30 5 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 12 (:REWRITE FLOOR-WHEN-<))
 (24 6 (:REWRITE <-*-X-Y-Y))
 (24 4 (:REWRITE INVERSE-OF-+-AS=0))
 (24 2 (:REWRITE ZIP-OPEN))
 (21 1 (:LINEAR EXPT->-1))
 (20 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (20 5 (:REWRITE <-+-NEGATIVE-0-2))
 (18 2 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (16 16 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (16 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (15 6 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (12 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (12 12 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (12 12 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (12 12 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (12 6 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (11 11 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:REWRITE EQUAL-CONSTANT-+))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 6 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 6 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (5 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (5 5 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (5 5 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (4 4 (:REWRITE MOD-WHEN-<-OF-0))
 (4 4 (:REWRITE FOLD-CONSTS-IN-*))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:DEFINITION IFF))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 )
(SLICE-OF-PACKBV
 (1365 5 (:REWRITE BVCHOP-OF-PACKBV))
 (525 10 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (491 73 (:LINEAR X*Y>1-POSITIVE))
 (381 193 (:REWRITE DEFAULT-+-2))
 (345 5 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (330 7 (:REWRITE TAKE-DOES-NOTHING))
 (280 20 (:REWRITE COMMUTATIVITY-2-OF-*))
 (280 5 (:REWRITE BVCHOP-IDENTITY))
 (265 15 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (260 10 (:REWRITE FLOOR-WHEN-<))
 (250 5 (:REWRITE UNSIGNED-BYTE-P-OF-PACKBV-GEN))
 (244 193 (:REWRITE DEFAULT-+-1))
 (225 170 (:REWRITE DEFAULT-*-2))
 (202 167 (:REWRITE DEFAULT-<-1))
 (202 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (196 167 (:REWRITE DEFAULT-<-2))
 (195 75 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (182 170 (:REWRITE DEFAULT-*-1))
 (153 3 (:REWRITE LEN-OF-NTHCDR))
 (151 11 (:REWRITE 0-<-*))
 (145 15 (:REWRITE MOD-WHEN-<-OF-0))
 (118 91 (:REWRITE DEFAULT-UNARY-MINUS))
 (109 6 (:REWRITE <-MINUS-ZERO))
 (107 42 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (103 5 (:LINEAR EXPT->-1))
 (101 5 (:REWRITE NATP-POSP))
 (100 5 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (96 4 (:DEFINITION EXPT))
 (95 5 (:REWRITE <-+-NEGATIVE-0-2))
 (91 4 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (89 1 (:REWRITE <-*-/-RIGHT))
 (80 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (75 75 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (74 5 (:REWRITE POSP-RW))
 (70 4 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (64 4 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (58 4 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (58 4 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (54 54 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 12 (:REWRITE EQUAL-MINUS-0))
 (45 6 (:REWRITE EQUAL-CONSTANT-+))
 (42 6 (:REWRITE <-*-RIGHT-CANCEL))
 (42 1 (:REWRITE X*Y>1-POSITIVE))
 (40 10 (:REWRITE MOD-OF-+-WHEN-MULT-ARG1-ALT-CHEAP))
 (36 3 (:REWRITE <-0-+-NEGATIVE-1))
 (28 28 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (27 21 (:REWRITE DEFAULT-UNARY-/))
 (25 25 (:REWRITE INVERSE-OF-*))
 (24 2 (:REWRITE ZIP-OPEN))
 (23 1 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (21 21 (:REWRITE FOLD-CONSTS-IN-*))
 (21 1 (:REWRITE EXPT-IS-INCREASING-FOR-BASE>1))
 (20 15 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (19 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (18 2 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (16 4 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (15 15 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (15 15 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (15 15 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (15 10 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (15 10 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (15 10 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (15 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (15 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (15 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (11 11 (:DEFINITION IFF))
 (10 10 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG2))
 (10 10 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG1))
 (10 10 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (10 10 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (10 5 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (10 5 (:REWRITE FLOOR-SELF))
 (10 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 6 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (9 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (9 6 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (6 3 (:REWRITE MINUS-CANCELLATION-ON-RIGHT))
 (5 5 (:TYPE-PRESCRIPTION FLOOR))
 (5 5 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (5 5 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (5 5 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (5 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (5 5 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (5 5 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (1 1 (:TYPE-PRESCRIPTION TAKE))
 (1 1 (:REWRITE EXPT-IS-DECREASING-FOR-POS-BASE<1))
 )
(SLICE-OF-PACKBV-ALT
 (140 90 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (60 2 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (54 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (50 32 (:META CANCEL_PLUS-LESSP-CORRECT))
 (46 2 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (42 2 (:REWRITE UNSIGNED-BYTE-P-OF-PACKBV-GEN))
 (42 2 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (41 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (38 2 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (38 2 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (36 20 (:REWRITE DEFAULT-+-2))
 (33 8 (:LINEAR X*Y>1-POSITIVE))
 (32 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (30 23 (:REWRITE DEFAULT-<-1))
 (27 23 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE <-+-NEGATIVE-0-1))
 (20 20 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 16 (:REWRITE DEFAULT-*-2))
 (18 2 (:REWRITE CANCEL-HELPER4))
 (17 1 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (16 16 (:REWRITE DEFAULT-*-1))
 (16 4 (:REWRITE EQUAL-MINUS-0))
 (14 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 2 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE NATP-POSP))
 (3 3 (:REWRITE NATP-RW))
 (2 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (2 2 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (1 1 (:REWRITE POSP-RW))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SLICE-OF-PACKBV-SPECIAL
 (110 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (106 69 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (60 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (57 10 (:LINEAR X*Y>1-POSITIVE))
 (52 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (48 2 (:REWRITE UNSIGNED-BYTE-P-OF-PACKBV-GEN))
 (48 2 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (48 2 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (38 2 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (36 23 (:REWRITE DEFAULT-+-2))
 (34 26 (:REWRITE DEFAULT-<-2))
 (33 26 (:REWRITE DEFAULT-<-1))
 (33 1 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (32 4 (:REWRITE <-+-NEGATIVE-0-1))
 (30 2 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (25 23 (:REWRITE DEFAULT-*-2))
 (24 2 (:REWRITE <-Y-*-Y-X))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE DEFAULT-*-1))
 (12 12 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 2 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE NATP-POSP))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (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 NATP-RW))
 (1 1 (:REWRITE POSP-RW))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(PACKBV-OF-IF)
(SLICE-OF-PACKBV-8-SPECIAL-CASE
 (45 3 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (29 29 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (28 24 (:REWRITE DEFAULT-+-2))
 (27 3 (:REWRITE UNSIGNED-BYTE-P-OF-PACKBV-GEN))
 (26 1 (:REWRITE BVCHOP-IDENTITY))
 (24 24 (:REWRITE DEFAULT-+-1))
 (19 13 (:REWRITE DEFAULT-<-1))
 (19 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (17 3 (:REWRITE TAKE-DOES-NOTHING))
 (15 13 (:REWRITE DEFAULT-<-2))
 (15 3 (:REWRITE <-Y-*-Y-X))
 (12 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (9 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (9 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (9 1 (:REWRITE SUBRANGE-IS-ALL))
 (8 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 3 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (6 3 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (5 5 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (5 5 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (5 5 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 1 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (5 1 (:REWRITE <-0-+-NEGATIVE-1))
 (5 1 (:REWRITE <-+-NEGATIVE-0-1))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (3 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (2 1 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P-CHEAP))
 (2 1 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(PACKBV-OF-APPEND
 (925 41 (:REWRITE 0-<-*))
 (923 9 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (682 39 (:LINEAR X*Y>1-POSITIVE))
 (596 22 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (476 12 (:REWRITE NATP-POSP))
 (430 10 (:LINEAR EXPT->-1))
 (425 11 (:REWRITE POSP-RW))
 (348 12 (:REWRITE ZIP-OPEN))
 (303 182 (:REWRITE DEFAULT-<-2))
 (296 41 (:DEFINITION IFF))
 (292 67 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (281 79 (:REWRITE DEFAULT-*-2))
 (244 148 (:REWRITE DEFAULT-+-2))
 (186 182 (:REWRITE DEFAULT-<-1))
 (174 148 (:REWRITE DEFAULT-+-1))
 (119 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (110 79 (:REWRITE DEFAULT-*-1))
 (98 98 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (98 98 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (74 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (69 69 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (67 67 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (62 62 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (48 24 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (48 24 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (36 12 (:REWRITE FLOOR-WHEN-<))
 (24 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (24 12 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (21 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 20 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (18 9 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (18 9 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (15 14 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (14 14 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (14 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 12 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (12 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (9 9 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (9 1 (:DEFINITION TRUE-LISTP))
 (9 1 (:DEFINITION TRUE-LIST-FIX))
 (8 8 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (8 8 (:REWRITE FOLD-CONSTS-IN-*))
 (8 4 (:REWRITE MOD-WHEN-<-OF-0))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (6 6 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (6 2 (:REWRITE DEFAULT-CDR))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (4 4 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (3 1 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (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 NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (2 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(PACKBV-OF-CDR
 (1334 139 (:LINEAR X*Y>1-POSITIVE))
 (812 421 (:REWRITE DEFAULT-*-2))
 (812 254 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (787 615 (:META CANCEL_PLUS-LESSP-CORRECT))
 (752 19 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (651 20 (:REWRITE BVCHOP-IDENTITY))
 (563 135 (:REWRITE FLOOR-WHEN-<))
 (542 421 (:REWRITE DEFAULT-*-1))
 (537 419 (:REWRITE DEFAULT-<-2))
 (531 19 (:REWRITE UNSIGNED-BYTE-P-OF-PACKBV-GEN))
 (521 419 (:REWRITE DEFAULT-<-1))
 (520 20 (:LINEAR EXPT->-1))
 (495 298 (:REWRITE DEFAULT-+-2))
 (452 16 (:REWRITE 0-<-*))
 (446 10 (:REWRITE <-*-0))
 (417 47 (:REWRITE MOD-WHEN-<-OF-0))
 (397 25 (:REWRITE <-0-+-NEGATIVE-1))
 (373 298 (:REWRITE DEFAULT-+-1))
 (372 6 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (300 14 (:REWRITE NATP-POSP--1))
 (248 26 (:DEFINITION IFF))
 (224 4 (:REWRITE BVCHOP-OF-PACKBV-NEW))
 (222 142 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (221 17 (:REWRITE <-Y-*-Y-X))
 (210 138 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (204 135 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (190 19 (:REWRITE NATP-POSP))
 (187 127 (:REWRITE DEFAULT-UNARY-/))
 (151 20 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (144 6 (:REWRITE NATP-*))
 (135 135 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (119 119 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (119 119 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (118 118 (:REWRITE FOLD-CONSTS-IN-*))
 (112 20 (:REWRITE EQUAL-CONSTANT-+))
 (104 4 (:REWRITE MOD-WHEN-MULTIPLE))
 (84 21 (:REWRITE MOD-OF-+-WHEN-MULT-ARG1-ALT-CHEAP))
 (80 4 (:REWRITE BVCHOP-OF-PACKBV-HELPER))
 (79 19 (:REWRITE POSP-RW))
 (76 19 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (76 19 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (72 69 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (66 36 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (60 15 (:REWRITE <-MINUS-ZERO))
 (60 4 (:REWRITE FLOOR-OF-*-SAME-2-1))
 (59 52 (:REWRITE DEFAULT-UNARY-MINUS))
 (57 19 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (48 8 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (48 6 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (47 47 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (40 40 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (38 19 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (38 19 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (36 4 (:REWRITE FLOOR-OF-1-MOVE-INTEGER-ADDEND))
 (33 33 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (33 33 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (32 4 (:REWRITE CANCEL-HELPER4))
 (29 29 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (27 27 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (26 26 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (26 26 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (26 26 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (26 26 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (21 21 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG2))
 (21 21 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG1))
 (20 20 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (20 20 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (20 20 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (20 20 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (20 20 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (20 20 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (17 17 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 4 (:REWRITE MOD-OF-*-LEMMA))
 (4 4 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (4 4 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(EQUAL-OF-PACKBV-AND-PACKBV
 (1220 12 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CONS))
 (1024 78 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (918 96 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (842 30 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-TAKE))
 (548 8 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (426 10 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER))
 (426 10 (:REWRITE BVCHOP-LIST-DOES-NOTHING))
 (370 10 (:REWRITE BVCHOP-LIST-WHEN-UNSIGNED-BYTE-LISTP))
 (336 336 (:TYPE-PRESCRIPTION LEN))
 (316 22 (:REWRITE LEN-OF-CDR))
 (304 11 (:REWRITE NATP-POSP))
 (296 26 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (280 20 (:REWRITE CONSP-OF-TAKE))
 (272 4 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CONS))
 (266 14 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (236 236 (:META CANCEL_PLUS-LESSP-CORRECT))
 (234 172 (:REWRITE DEFAULT-<-2))
 (232 32 (:REWRITE <-0-+-NEGATIVE-1))
 (216 16 (:REWRITE DEFAULT-CAR))
 (211 11 (:REWRITE POSP-RW))
 (194 26 (:REWRITE ZP-OPEN))
 (192 50 (:LINEAR X*Y>1-POSITIVE))
 (190 10 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TAKE-2))
 (174 172 (:REWRITE DEFAULT-<-1))
 (152 144 (:REWRITE DEFAULT-*-2))
 (144 144 (:REWRITE DEFAULT-*-1))
 (140 102 (:REWRITE DEFAULT-+-2))
 (118 22 (:REWRITE EQUAL-OF-LEN-AND-0))
 (110 102 (:REWRITE DEFAULT-+-1))
 (96 96 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (92 92 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (92 20 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (84 84 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (84 22 (:REWRITE DEFAULT-CDR))
 (80 80 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (80 80 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (72 6 (:REWRITE TAKE-DOES-NOTHING))
 (70 64 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (68 20 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (68 8 (:REWRITE BVCHOP-IDENTITY))
 (66 42 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (64 36 (:REWRITE FLOOR-WHEN-<))
 (52 52 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (52 52 (:TYPE-PRESCRIPTION TAKE))
 (48 48 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (48 48 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (48 48 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (48 36 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (48 36 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (48 36 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (40 20 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (40 20 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P-CHEAP))
 (36 36 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (32 32 (:REWRITE DEFAULT-UNARY-/))
 (32 16 (:REWRITE FOLD-CONSTS-IN-+))
 (32 8 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (32 8 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (30 6 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (28 28 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (28 4 (:REWRITE <-Y-*-X-Y))
 (28 4 (:REWRITE <-*-RIGHT-CANCEL))
 (24 24 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (24 24 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (22 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:REWRITE FOLD-CONSTS-IN-*))
 (16 16 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (16 8 (:REWRITE MOD-WHEN-<-OF-0))
 (16 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (16 8 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (16 4 (:REWRITE MOD-OF-+-WHEN-MULT-ARG1-ALT-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (12 12 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (12 12 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (10 10 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NEGATIVE))
 (8 8 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (8 8 (:REWRITE EQUAL-CONSTANT-+))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 8 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (8 8 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (8 8 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (5 5 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (5 5 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (5 5 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (5 5 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (4 4 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (4 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG2))
 (4 4 (:REWRITE MOD-OF-+-SUBST-CONSTANT-ARG1))
 (4 4 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 )
