(PUTBITS
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (8 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 2 (:DEFINITION POSP))
 (7 2 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (7 2 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (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 UBP-LONGER-BETTER))
 (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-SIZE-IS-NOT-NATP))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (2 2 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 )
(UNSIGNED-BYTE-P-OF-PUTBITS
 (521 80 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (312 229 (:REWRITE DEFAULT-<-1))
 (275 229 (:REWRITE DEFAULT-<-2))
 (252 250 (:REWRITE DEFAULT-+-2))
 (251 25 (:REWRITE BVCHOP-IDENTITY))
 (250 250 (:REWRITE DEFAULT-+-1))
 (230 16 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (228 228 (:REWRITE BOUND-WHEN-USB))
 (180 18 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (169 81 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (128 128 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (127 8 (:LINEAR EXPT->-1))
 (102 9 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (95 18 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (91 43 (:REWRITE DEFAULT-UNARY-MINUS))
 (89 22 (:REWRITE DEFAULT-*-2))
 (82 82 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (81 81 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (81 16 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (80 80 (:REWRITE UBP-LONGER-BETTER))
 (80 10 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (79 79 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (74 74 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (63 3 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (54 54 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (54 54 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (54 54 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (51 3 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (44 44 (:TYPE-PRESCRIPTION MIN))
 (34 17 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (34 17 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (33 33 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (32 18 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (32 16 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (32 8 (:REWRITE <-0-+-NEGATIVE-1))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (28 18 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (28 4 (:REWRITE <-0-+-NEGATIVE-2))
 (26 16 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (25 25 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (25 25 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (25 16 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (22 22 (:REWRITE DEFAULT-*-1))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (20 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (19 19 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (19 19 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (19 19 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (19 19 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (19 19 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (19 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (19 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (18 18 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (17 17 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (7 7 (:REWRITE ZIP-OPEN))
 (7 7 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (4 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (3 3 (:REWRITE EXPONENTS-ADD))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 )
(PUTBIT)
(UNSIGNED-BYTE-P-OF-PUTBIT
 (180 18 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (143 143 (:REWRITE DEFAULT-+-2))
 (143 143 (:REWRITE DEFAULT-+-1))
 (139 100 (:REWRITE DEFAULT-<-1))
 (110 46 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (102 102 (:REWRITE BOUND-WHEN-USB))
 (100 100 (:REWRITE DEFAULT-<-2))
 (78 7 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (72 9 (:REWRITE BVCHOP-IDENTITY))
 (56 56 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (51 3 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (46 46 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (45 45 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (45 45 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (45 45 (:REWRITE UBP-LONGER-BETTER))
 (39 7 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (33 6 (:REWRITE <-0-+-NEGATIVE-2))
 (32 32 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (32 18 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (24 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 6 (:REWRITE <-0-+-NEGATIVE-1))
 (22 11 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (22 11 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (19 19 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (19 19 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (19 19 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (19 19 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (19 19 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (18 18 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (17 17 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (15 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (15 15 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (11 7 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (11 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (11 7 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (7 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (5 5 (:REWRITE BVCAT-SUBST-1))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (2 2 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (2 2 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (2 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 )
(GETBIT-OF-PUTBIT
 (95 11 (:REWRITE BVCHOP-IDENTITY))
 (75 5 (:DEFINITION EXPT))
 (72 57 (:REWRITE DEFAULT-<-1))
 (58 57 (:REWRITE DEFAULT-<-2))
 (53 53 (:REWRITE BOUND-WHEN-USB))
 (47 41 (:REWRITE DEFAULT-+-2))
 (41 41 (:REWRITE DEFAULT-+-1))
 (40 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (40 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (38 4 (:REWRITE COMMUTATIVITY-2-OF-+))
 (34 2 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (31 1 (:REWRITE GETBIT-OF-SLICE))
 (30 2 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (30 1 (:REWRITE GETBIT-OF-SLICE-TOO-HIGH))
 (27 5 (:DEFINITION POSP))
 (24 6 (:REWRITE DEFAULT-*-2))
 (23 4 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (22 22 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (19 4 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (18 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (16 16 (:REWRITE UBP-LONGER-BETTER))
 (16 2 (:REWRITE GETBIT-IDENTITY))
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (15 15 (:TYPE-PRESCRIPTION POSP))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (15 11 (:REWRITE FOLD-CONSTS-IN-+))
 (15 7 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (14 7 (:REWRITE GETBIT-WHEN-NOT-1))
 (14 7 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (12 1 (:REWRITE GETBIT-OF-SLICE-GEN))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 11 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (11 11 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (11 11 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (10 10 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (10 10 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 7 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (9 9 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (8 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (7 7 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (7 7 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (7 2 (:REWRITE <-+-NEGATIVE-0-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 3 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE ZIP-OPEN))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (4 4 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (4 1 (:REWRITE <-0-+-NEGATIVE-1))
 (3 3 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (3 1 (:LINEAR EXPT->-1))
 (2 2 (:TYPE-PRESCRIPTION SLICE))
 (2 2 (:TYPE-PRESCRIPTION PUTBIT))
 (2 2 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE GETBIT-IDENTITY-FREE))
 (2 2 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (2 2 (:REWRITE BVCAT-SUBST-1))
 (2 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (1 1 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (1 1 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (1 1 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE EXPONENTS-ADD))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 )
(SLICE-OF-PUTBITS
 (324 22 (:DEFINITION EXPT))
 (238 2 (:LINEAR X*Y>1-POSITIVE))
 (192 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (166 20 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (158 134 (:REWRITE DEFAULT-+-2))
 (154 34 (:REWRITE DEFAULT-*-2))
 (134 134 (:REWRITE DEFAULT-+-1))
 (108 7 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (98 89 (:REWRITE DEFAULT-<-2))
 (95 89 (:REWRITE DEFAULT-<-1))
 (74 74 (:REWRITE BOUND-WHEN-USB))
 (66 10 (:LINEAR EXPT->-1))
 (65 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (52 34 (:REWRITE DEFAULT-*-1))
 (51 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (42 6 (:REWRITE DEFAULT-UNARY-/))
 (42 6 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (38 6 (:DEFINITION POSP))
 (37 1 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-GEN))
 (31 15 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (29 15 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (27 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (27 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (24 24 (:REWRITE UBP-LONGER-BETTER))
 (24 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (23 23 (:TYPE-PRESCRIPTION MIN))
 (22 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (21 21 (:TYPE-PRESCRIPTION POSP))
 (21 21 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (21 1 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (18 15 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (17 17 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (16 16 (:REWRITE ZIP-OPEN))
 (16 16 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (16 15 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (15 15 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (15 15 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (15 15 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (15 15 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (15 15 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (15 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (15 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (12 4 (:REWRITE <-+-NEGATIVE-0-2))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (8 3 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE FOLD-CONSTS-IN-*))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (6 3 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (3 3 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (1 1 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (1 1 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (1 1 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 )
(PUTBIT-OF-BVCHOP-SAME
 (705 35 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (506 72 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (393 40 (:REWRITE BVCHOP-IDENTITY))
 (258 181 (:REWRITE DEFAULT-<-1))
 (183 181 (:REWRITE DEFAULT-<-2))
 (173 173 (:REWRITE BOUND-WHEN-USB))
 (136 130 (:REWRITE DEFAULT-+-2))
 (130 130 (:REWRITE DEFAULT-+-1))
 (115 29 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (112 12 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (104 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (90 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (86 2 (:LINEAR BVCHOP-UPPER-BOUND))
 (83 18 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (82 14 (:DEFINITION POSP))
 (78 78 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (72 72 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (72 72 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (72 72 (:REWRITE UBP-LONGER-BETTER))
 (70 70 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (68 68 (:TYPE-PRESCRIPTION MIN))
 (61 35 (:REWRITE SLICE-OUT-OF-ORDER))
 (60 35 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (60 4 (:DEFINITION EXPT))
 (56 29 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (56 6 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (54 3 (:LINEAR BVCAT-UPPER-BOUND-LINEAR-STRONG))
 (54 3 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (51 12 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (48 48 (:TYPE-PRESCRIPTION POSP))
 (46 46 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (42 42 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (42 34 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (41 35 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (41 34 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (40 40 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (40 40 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (40 40 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (40 40 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (40 40 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (40 40 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (40 40 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (37 29 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (37 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (35 29 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (33 6 (:REWRITE <-0-+-NEGATIVE-2))
 (25 12 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (24 24 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (22 12 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (21 6 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (20 17 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (18 18 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (16 4 (:REWRITE DEFAULT-*-2))
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (15 6 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (12 12 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (12 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (6 6 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (6 6 (:REWRITE BVCAT-SUBST-1))
 (6 2 (:LINEAR EXPT->-1))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
