(PUTBITS
 (26 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 2 (:DEFINITION POSP))
 (8 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (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 POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (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-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-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (2 2 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (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-SUBST-IN-CONSTANT-ALT))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (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
 (514 73 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (311 228 (:REWRITE DEFAULT-<-1))
 (280 228 (: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))
 (216 216 (:REWRITE BOUND-WHEN-USB))
 (180 18 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (162 74 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (130 130 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (127 8 (:LINEAR EXPT->-1))
 (98 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))
 (74 74 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (73 73 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (67 67 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (63 3 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (56 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (56 56 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (56 56 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (51 3 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (48 6 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (44 44 (:TYPE-PRESCRIPTION MIN))
 (36 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (34 17 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (34 17 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (32 18 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (32 8 (:REWRITE <-0-+-NEGATIVE-1))
 (28 4 (:REWRITE <-0-+-NEGATIVE-2))
 (27 25 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (26 26 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (26 16 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (25 25 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (25 25 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (25 25 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (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))
 (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))
 (18 18 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (18 18 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (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))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (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))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 )
(SLICE-OF-PUTBITS
 (2845 12 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (2715 4 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT-ALL-CASES))
 (1220 84 (:DEFINITION EXPT))
 (912 6 (:LINEAR X*Y>1-POSITIVE))
 (868 64 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (832 28 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (500 116 (:REWRITE DEFAULT-*-2))
 (371 322 (:REWRITE DEFAULT-+-2))
 (322 322 (:REWRITE DEFAULT-+-1))
 (306 32 (:LINEAR EXPT->-1))
 (276 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (230 205 (:REWRITE DEFAULT-<-1))
 (222 205 (:REWRITE DEFAULT-<-2))
 (169 169 (:REWRITE BOUND-WHEN-USB))
 (164 116 (:REWRITE DEFAULT-*-1))
 (110 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (98 14 (:REWRITE DEFAULT-UNARY-/))
 (91 27 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (82 1 (:REWRITE BVCHOP-OF-BVCAT-CASES-GEN))
 (74 2 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-GEN))
 (56 14 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (55 7 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (54 27 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (53 47 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (53 27 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (51 8 (:DEFINITION POSP))
 (50 27 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (47 47 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (47 47 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (47 47 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (47 47 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (44 44 (:TYPE-PRESCRIPTION MIN))
 (44 44 (:REWRITE ZIP-OPEN))
 (42 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (42 2 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (38 38 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:TYPE-PRESCRIPTION POSP))
 (30 30 (:REWRITE DEFAULT-UNARY-MINUS))
 (29 29 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (29 29 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (29 28 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (28 28 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (28 28 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (28 27 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (25 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (22 2 (:REWRITE COMMUTATIVITY-OF-*))
 (20 20 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (20 20 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (20 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (15 12 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (14 14 (:REWRITE FOLD-CONSTS-IN-*))
 (12 12 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (12 4 (:REWRITE <-+-NEGATIVE-0-2))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (12 2 (:REWRITE ASSOCIATIVITY-OF-+))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (10 4 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (10 2 (:REWRITE UNICITY-OF-1))
 (9 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (8 4 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (8 2 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (3 1 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (3 1 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 (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)
(UNSIGNED-BYTE-P-OF-PUTBIT
 (180 18 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (143 143 (:REWRITE DEFAULT-+-2))
 (143 143 (:REWRITE DEFAULT-+-1))
 (137 98 (:REWRITE DEFAULT-<-1))
 (105 41 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (101 98 (:REWRITE DEFAULT-<-2))
 (90 90 (:REWRITE BOUND-WHEN-USB))
 (74 7 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (72 9 (:REWRITE BVCHOP-IDENTITY))
 (57 57 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (51 3 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (41 41 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (33 6 (:REWRITE <-0-+-NEGATIVE-2))
 (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-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 SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (18 18 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (18 18 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (15 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (15 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (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-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (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))
 (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 UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (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 NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (2 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 )
(GETBIT-OF-PUTBIT
 (111 12 (:REWRITE BVCHOP-IDENTITY))
 (75 5 (:DEFINITION EXPT))
 (72 57 (:REWRITE DEFAULT-<-1))
 (58 57 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE BOUND-WHEN-USB))
 (46 40 (:REWRITE DEFAULT-+-2))
 (41 11 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (40 40 (:REWRITE DEFAULT-+-1))
 (39 15 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (27 5 (:DEFINITION POSP))
 (24 6 (:REWRITE DEFAULT-*-2))
 (23 4 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (21 11 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (20 11 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (19 4 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (17 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (15 15 (:TYPE-PRESCRIPTION POSP))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (15 1 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (14 7 (:REWRITE GETBIT-WHEN-NOT-1))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (13 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 7 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (11 11 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (11 11 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (8 1 (:REWRITE GETBIT-IDENTITY))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (7 7 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (7 7 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (7 7 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (7 7 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (7 7 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (7 7 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (7 7 (:REWRITE GETBIT-WHEN->-FREE))
 (7 7 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (7 7 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (7 7 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (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 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (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 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (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 SLICE))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (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-WHEN-UNSIGNED-BYTE-P))
 (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 GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE EXPONENTS-ADD))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 )
(PUTBIT-OF-BVCHOP-SAME
 (785 35 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (604 74 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (426 44 (:REWRITE BVCHOP-IDENTITY))
 (270 187 (:REWRITE DEFAULT-<-1))
 (198 187 (:REWRITE DEFAULT-<-2))
 (159 159 (:REWRITE BOUND-WHEN-USB))
 (140 134 (:REWRITE DEFAULT-+-2))
 (134 134 (:REWRITE DEFAULT-+-1))
 (112 12 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (104 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (94 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (90 6 (:DEFINITION EXPT))
 (86 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (83 18 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (82 14 (:DEFINITION POSP))
 (80 80 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (78 2 (:REWRITE BVCHOP-BOUND-2))
 (74 74 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (74 74 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (74 74 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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))
 (59 31 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (53 44 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (51 12 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (51 3 (:LINEAR BVCAT-UPPER-BOUND-LINEAR-STRONG))
 (51 3 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (46 6 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (44 44 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (44 44 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (44 44 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (44 44 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (43 43 (:TYPE-PRESCRIPTION POSP))
 (41 35 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (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))
 (37 29 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (37 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (35 35 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (35 35 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (35 29 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (33 6 (:REWRITE <-0-+-NEGATIVE-2))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 27 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (27 27 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (25 12 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (24 24 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (24 24 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (24 6 (:REWRITE DEFAULT-*-2))
 (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))
 (15 6 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (12 12 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (12 4 (:LINEAR EXPT->-1))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (12 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (8 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (6 6 (:REWRITE ZIP-OPEN))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (6 6 (:REWRITE BVCAT-SUBST-1))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(PUTBYTE)
(PUTBYTE-OF-1-ARG1
 (64 5 (:REWRITE BVCHOP-IDENTITY))
 (29 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (29 3 (:DEFINITION POSP))
 (26 4 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (24 15 (:REWRITE DEFAULT-<-1))
 (24 3 (:REWRITE 0-<-*))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 15 (:REWRITE DEFAULT-<-2))
 (14 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (7 7 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (6 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 3 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (5 3 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (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 BVCAT-COMBINE-CONSTANTS))
 )
(PUTBYTE-OF-0-ARG1
 (1358 33 (:REWRITE BVCHOP-IDENTITY))
 (1180 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (778 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (513 12 (:DEFINITION EXPT))
 (500 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (491 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (258 3 (:REWRITE EXPT-MINUS))
 (202 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (174 2 (:REWRITE BVCHOP-BOUND-2))
 (168 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (147 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (139 34 (:REWRITE DEFAULT-*-2))
 (116 57 (:REWRITE DEFAULT-<-1))
 (92 92 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (92 92 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (92 92 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (64 57 (:REWRITE DEFAULT-<-2))
 (61 55 (:REWRITE DEFAULT-+-2))
 (57 57 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-RATIONALP))
 (57 6 (:REWRITE ZIP-OPEN))
 (55 55 (:REWRITE DEFAULT-+-1))
 (53 53 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (48 26 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (46 46 (:REWRITE BOUND-WHEN-USB))
 (42 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (42 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (42 2 (:LINEAR EXPT->-1))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (40 40 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (40 40 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (37 33 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (34 34 (:REWRITE DEFAULT-*-1))
 (34 33 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (33 33 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (33 33 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (33 33 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (32 32 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (29 25 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (28 25 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (28 7 (:REWRITE <-0-+-NEGATIVE-2))
 (27 3 (:REWRITE DEFAULT-UNARY-/))
 (21 3 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (17 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (16 4 (:DEFINITION NATP))
 (15 3 (:REWRITE DEFAULT-NUMERATOR))
 (12 3 (:REWRITE EQUAL-CONSTANT-+))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 1 (:REWRITE <-+-NEGATIVE-0-2))
 (9 3 (:REWRITE EQUAL-MINUS-MINUS))
 (9 1 (:REWRITE BVCAT-OF-BVCHOP-LOW))
 (9 1 (:REWRITE BVCAT-OF-BVCHOP-HIGH))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 3 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (6 6 (:REWRITE 0-<-*))
 (6 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (6 3 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (6 3 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (6 1 (:REWRITE X*Y>1-POSITIVE))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (5 2 (:REWRITE BVCHOP-BOUND))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (3 3 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (3 3 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (3 3 (:REWRITE EXPONENTS-ADD))
 (3 3 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (3 3 (:REWRITE <-*-0))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 )
(PUTBYTE-UNROLL
 (6265 134 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (3454 3243 (:REWRITE DEFAULT-+-2))
 (3243 3243 (:REWRITE DEFAULT-+-1))
 (1632 1632 (:REWRITE BOUND-WHEN-USB))
 (1519 1269 (:REWRITE DEFAULT-<-1))
 (1420 457 (:REWRITE DEFAULT-*-2))
 (1305 1269 (:REWRITE DEFAULT-<-2))
 (1220 68 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1220 15 (:REWRITE BVCAT-OF-SLICE-AND-SLICE-ADJACENT-2))
 (1109 122 (:DEFINITION POSP))
 (786 13 (:LINEAR X*Y>1-POSITIVE))
 (661 285 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (637 457 (:REWRITE DEFAULT-*-1))
 (600 12 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (596 98 (:REWRITE ZIP-OPEN))
 (568 568 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (518 518 (:REWRITE DEFAULT-UNARY-MINUS))
 (475 475 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (404 109 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (400 98 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (367 13 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (355 285 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (337 337 (:TYPE-PRESCRIPTION MIN))
 (330 330 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (285 285 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (285 285 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (285 285 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (252 128 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (250 128 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (244 134 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (238 34 (:REWRITE DEFAULT-UNARY-/))
 (206 109 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (173 173 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (173 173 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (173 173 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (173 173 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (169 169 (:TYPE-PRESCRIPTION POSP))
 (164 134 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (158 134 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (154 149 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (149 149 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (145 109 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (134 134 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (128 128 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (120 30 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (114 114 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (114 114 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (113 109 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (110 109 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (109 109 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (109 109 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (109 109 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (91 9 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (87 87 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (87 87 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (74 7 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (67 67 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (67 67 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (67 67 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (60 12 (:REWRITE UNICITY-OF-1))
 (52 52 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (48 12 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (36 9 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (29 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (28 28 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (28 28 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (24 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (18 18 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (18 18 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (16 4 (:REWRITE <-Y-*-Y-X))
 (12 12 (:TYPE-PRESCRIPTION GETBIT))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (7 7 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (6 2 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (5 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (4 4 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (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 UNICITY-OF-0))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:REWRITE RIGHT-CANCELLATION-FOR-+))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (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 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))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (2 1 (:REWRITE GETBIT-IDENTITY))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 )
(PUTBYTE-UNROLL-ONCE)
(PUTBYTE-OF-BVCAT-OF-8-LOW
 (4127 6 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (1062 71 (:DEFINITION EXPT))
 (503 5 (:REWRITE BVCAT-NUMERIC-BOUND))
 (463 308 (:REWRITE DEFAULT-<-1))
 (424 118 (:REWRITE DEFAULT-*-2))
 (348 282 (:REWRITE DEFAULT-+-2))
 (327 308 (:REWRITE DEFAULT-<-2))
 (288 288 (:REWRITE BOUND-WHEN-USB))
 (282 282 (:REWRITE DEFAULT-+-1))
 (187 34 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (173 97 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (166 97 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (160 2 (:LINEAR X*Y>1-POSITIVE))
 (147 21 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (134 134 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (132 19 (:DEFINITION POSP))
 (127 118 (:REWRITE DEFAULT-*-1))
 (125 121 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (121 121 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (121 121 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (119 119 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (119 119 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (114 1 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (112 111 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (111 111 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (111 111 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (98 97 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (97 97 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (88 88 (:TYPE-PRESCRIPTION POSP))
 (62 62 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (62 62 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (62 62 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (54 54 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (53 26 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (46 46 (:REWRITE <-Y-*-Y-X))
 (46 26 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (45 45 (:REWRITE 0-<-*))
 (36 4 (:REWRITE COMMUTATIVITY-2-OF-+))
 (35 34 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (34 34 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (32 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (26 26 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (25 13 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (23 23 (:REWRITE ZIP-OPEN))
 (20 20 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (20 20 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (16 16 (:REWRITE <-*-Y-X-Y))
 (16 1 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (13 13 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (13 13 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (12 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (11 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (10 6 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (10 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (8 8 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (8 8 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (6 6 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-RATIONALP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (4 1 (:REWRITE SLICE-OF-BVCAT-LOW))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (4 1 (:REWRITE SLICE-OF-BVCAT))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 1 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (3 1 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE <-*-RIGHT-CANCEL))
 (1 1 (:REWRITE <-*-LEFT-CANCEL))
 (1 1 (:REWRITE <-*-0))
 (1 1 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (1 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 )
(BVCHOP-8-OF-PUTBYTE
 (188 12 (:REWRITE BVCHOP-IDENTITY))
 (105 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (47 29 (:REWRITE DEFAULT-<-1))
 (30 29 (:REWRITE DEFAULT-<-2))
 (26 26 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (25 25 (:REWRITE BOUND-WHEN-USB))
 (25 6 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (25 3 (:DEFINITION POSP))
 (24 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (21 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (16 2 (:REWRITE 0-<-*))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (8 4 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (8 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (7 4 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (4 4 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 1 (:REWRITE <-0-+-NEGATIVE-1))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (2 2 (:TYPE-PRESCRIPTION SLICE))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (2 2 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (2 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (1 1 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 )
(UNSIGNED-BYTE-P-OF-PUTBYTE
 (272 201 (:REWRITE DEFAULT-<-1))
 (211 201 (:REWRITE DEFAULT-<-2))
 (178 178 (:REWRITE BOUND-WHEN-USB))
 (117 116 (:REWRITE DEFAULT-+-2))
 (116 116 (:REWRITE DEFAULT-+-1))
 (116 116 (:REWRITE DEFAULT-*-1))
 (96 7 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (95 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (87 87 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (83 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (76 76 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (76 76 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (76 76 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 8 (:REWRITE <-0-+-NEGATIVE-1))
 (50 50 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (44 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (37 37 (:TYPE-PRESCRIPTION MIN))
 (30 28 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (29 29 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (29 29 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (29 28 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (28 28 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (28 14 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (27 9 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (25 20 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (25 14 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (21 20 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (21 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (21 9 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (21 6 (:REWRITE X*Y>1-POSITIVE))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (19 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (17 17 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (17 17 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (16 4 (:REWRITE +-OF---AND-0))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (15 1 (:DEFINITION EXPT))
 (14 14 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (14 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 3 (:REWRITE <-0-+-NEGATIVE-2))
 (11 11 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (11 11 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (11 11 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (11 11 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (11 7 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (10 1 (:REWRITE <-+-NEGATIVE-0-2))
 (9 9 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (7 7 (:TYPE-PRESCRIPTION SLICE))
 (7 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (7 7 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (6 6 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (5 5 (:REWRITE <-*-LEFT-CANCEL))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (3 3 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (3 1 (:LINEAR EXPT->-1))
 (2 2 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 )
(PUTBYTE-OF-BVCHOP-8
 (18 6 (:REWRITE DEFAULT-*-2))
 (14 5 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (3 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (3 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (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-BOUND))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 )
(SLICE-OF-PUTBYTE-ALL-BUT-LOW-HELPER
 (6333 102 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (4020 132 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2639 250 (:DEFINITION EXPT))
 (1499 468 (:REWRITE DEFAULT-*-2))
 (1445 1252 (:REWRITE DEFAULT-+-2))
 (1252 1252 (:REWRITE DEFAULT-+-1))
 (1177 130 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1092 94 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1055 703 (:REWRITE DEFAULT-<-1))
 (1011 703 (:REWRITE DEFAULT-<-2))
 (818 818 (:REWRITE BOUND-WHEN-USB))
 (705 468 (:REWRITE DEFAULT-*-1))
 (673 18 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (541 99 (:REWRITE 0-<-*))
 (477 20 (:REWRITE BVCHOP-IDENTITY))
 (401 3 (:REWRITE <-*-/-LEFT))
 (333 56 (:REWRITE <-0-+-NEGATIVE-1))
 (329 47 (:REWRITE DEFAULT-UNARY-/))
 (245 3 (:REWRITE BVCHOP-BOUND-2))
 (206 130 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (198 18 (:REWRITE COMMUTATIVITY-OF-*))
 (188 47 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (182 102 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (162 162 (:TYPE-PRESCRIPTION MIN))
 (145 145 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (145 145 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (144 132 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (138 8 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (133 102 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (132 132 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (122 122 (:REWRITE DEFAULT-UNARY-MINUS))
 (119 119 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (119 119 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (119 119 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (119 119 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (115 59 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (111 102 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (111 102 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (100 100 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (95 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (94 91 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (92 91 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (90 18 (:REWRITE UNICITY-OF-1))
 (83 83 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (83 83 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (83 83 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (81 59 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (73 13 (:REWRITE ZIP-OPEN))
 (72 18 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (59 59 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (59 59 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (58 58 (:DEFINITION IFF))
 (53 53 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (51 51 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (47 6 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (42 10 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (39 20 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (37 20 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (32 8 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (32 8 (:REWRITE <-*-LEFT-CANCEL))
 (26 26 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (26 26 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (25 17 (:REWRITE EQUAL-CONSTANT-+))
 (24 3 (:REWRITE <-*-0))
 (23 23 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (23 20 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (22 20 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 20 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (20 20 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (20 20 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (20 20 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (16 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (16 3 (:REWRITE EXPT-IS-WEAKLY-INCREASING-FOR-BASE>1))
 (15 5 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (15 4 (:REWRITE <-+-NEGATIVE-0-2))
 (12 4 (:REWRITE LEFT-CANCELLATION-FOR-*))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (11 3 (:REWRITE EXPT-IS-INCREASING-FOR-BASE>1))
 (10 10 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (10 10 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (9 3 (:REWRITE X*Y>1-POSITIVE))
 (7 5 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (5 5 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (4 4 (:REWRITE FOLD-CONSTS-IN-*))
 (4 4 (:REWRITE BVCAT-NUMERIC-BOUND))
 (3 3 (:REWRITE EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE<1))
 (3 3 (:REWRITE EXPT-IS-DECREASING-FOR-POS-BASE<1))
 (3 3 (:REWRITE BVCHOP-BOUND))
 (3 3 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:REWRITE EQUAL-*-X-Y-X))
 (1 1 (:REWRITE RIGHT-UNICITY-OF-1-FOR-EXPT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(SLICE-OF-PUTBYTE-ALL-BUT-LOW
 (4 1 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
