(INTEGERP-OF-BVSX)
(NATP-OF-BVSX)
(BVSX-WHEN-NOT-NATP-ARG1
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 )
(BVSX-WHEN-NOT-NATP-ARG2
 (16 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
(BVCHOP-OF-BVSX-LOW
 (683 72 (:REWRITE BVCHOP-IDENTITY))
 (300 300 (:TYPE-PRESCRIPTION EVENP))
 (208 108 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (208 108 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (208 108 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (187 64 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (167 71 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (147 15 (:REWRITE DEFAULT-+-2))
 (135 135 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (121 64 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (115 81 (:REWRITE DEFAULT-<-1))
 (110 72 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (108 108 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (108 108 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (106 64 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (81 81 (:REWRITE DEFAULT-<-2))
 (73 73 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (72 72 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (72 72 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (72 72 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (72 72 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (71 71 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (71 71 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (71 71 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (71 71 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (70 70 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (70 70 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (67 67 (:REWRITE BOUND-WHEN-USB))
 (64 64 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (64 64 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (43 43 (:TYPE-PRESCRIPTION POSP))
 (28 28 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (26 8 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (20 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (18 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (18 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 1 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-2))
 (6 1 (:DEFINITION POSP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION REPEATBIT))
 (1 1 (:TYPE-PRESCRIPTION GETBIT))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVCHOP-OF-BVSX
 (1173 9 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (954 954 (:TYPE-PRESCRIPTION EVENP))
 (716 479 (:REWRITE DEFAULT-+-2))
 (674 75 (:REWRITE BVCHOP-IDENTITY))
 (640 322 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (640 322 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (640 322 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (479 479 (:REWRITE DEFAULT-+-1))
 (467 437 (:REWRITE DEFAULT-<-1))
 (438 437 (:REWRITE DEFAULT-<-2))
 (386 386 (:REWRITE BOUND-WHEN-USB))
 (371 83 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (322 322 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (255 9 (:REWRITE EQUAL-OF-REPEATBIT-AND-CONSTANT))
 (224 41 (:DEFINITION POSP))
 (211 59 (:REWRITE REPEATBIT-BASE))
 (208 208 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (208 208 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (169 71 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (156 84 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (150 150 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (144 4 (:LINEAR EXPT-HALF-LINEAR))
 (142 8 (:REWRITE BVCHOP-OF-GETBIT))
 (138 122 (:REWRITE +-COMBINE-CONSTANTS))
 (134 134 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (133 19 (:REWRITE ZP-OPEN))
 (131 71 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (125 81 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (114 114 (:REWRITE FOLD-CONSTS-IN-+))
 (106 106 (:TYPE-PRESCRIPTION GETBIT))
 (102 71 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (97 75 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (93 93 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (92 44 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (90 90 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (82 82 (:REWRITE DEFAULT-UNARY-MINUS))
 (81 81 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (81 81 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (81 81 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (80 22 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (80 22 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (75 75 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (75 75 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (75 75 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (72 72 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (72 72 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (71 71 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (71 71 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (64 64 (:TYPE-PRESCRIPTION POSP))
 (62 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (56 8 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (54 54 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (54 54 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (54 27 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (50 27 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (50 4 (:REWRITE DEFAULT-*-2))
 (46 38 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (46 22 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (46 22 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (44 44 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (43 43 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (38 38 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (36 18 (:REWRITE GETBIT-WHEN-NOT-1))
 (36 18 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (32 8 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (31 18 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (27 27 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (19 19 (:TYPE-PRESCRIPTION ZP))
 (18 18 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (18 18 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (18 18 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (18 18 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (18 18 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (18 18 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (18 18 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (18 18 (:REWRITE GETBIT-WHEN->-FREE))
 (18 18 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (18 18 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (18 18 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (18 9 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (18 9 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (17 17 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (17 17 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (17 17 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (17 17 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (17 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (12 4 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 9 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (9 9 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (9 1 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (8 8 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (8 8 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (8 2 (:REWRITE <-OF-+-CANCEL-1-1+))
 (8 1 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (8 1 (:REWRITE SLICE-OF-BVCAT-LOW))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (8 1 (:REWRITE SLICE-OF-BVCAT-GEN))
 (8 1 (:REWRITE SLICE-OF-BVCAT))
 (5 5 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (5 5 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (4 4 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (2 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (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))
 )
(<-OF-BVSX-AND-0)
(BVSX-OF-BVCHOP
 (41 4 (:REWRITE BVCHOP-IDENTITY))
 (28 2 (:REWRITE REPEATBIT-BASE))
 (24 2 (:REWRITE ZP-OPEN))
 (21 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (17 3 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (16 16 (:REWRITE BOUND-WHEN-USB))
 (15 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 2 (:DEFINITION NOT))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (7 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (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-BOUNDS))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 2 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION GETBIT))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->-FREE))
 (3 3 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (3 3 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (3 3 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION REPEATBIT))
 (2 2 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVSX-OF-BVCHOP-GEN
 (52 5 (:REWRITE BVCHOP-IDENTITY))
 (28 2 (:REWRITE REPEATBIT-BASE))
 (25 22 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE ZP-OPEN))
 (22 22 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (17 3 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (16 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (7 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 2 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (3 3 (:TYPE-PRESCRIPTION GETBIT))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->-FREE))
 (3 3 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (3 3 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (3 3 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION REPEATBIT))
 (2 2 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVSX-OF-LOGEXT
 (7553 7 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (7539 7 (:DEFINITION SIGNED-BYTE-P))
 (7412 7 (:DEFINITION INTEGER-RANGE-P))
 (4574 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (3374 2 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (2052 2052 (:TYPE-PRESCRIPTION EVENP))
 (1372 688 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1372 688 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1372 688 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (688 688 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (668 18 (:LINEAR EXPT-HALF-LINEAR))
 (492 323 (:REWRITE DEFAULT-<-2))
 (452 2 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (437 437 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (437 437 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (343 323 (:REWRITE DEFAULT-<-1))
 (325 109 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (262 150 (:REWRITE DEFAULT-+-2))
 (240 108 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (226 18 (:REWRITE DEFAULT-*-2))
 (216 108 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (206 22 (:REWRITE BVCHOP-IDENTITY))
 (202 7 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (180 54 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (180 54 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (150 150 (:REWRITE DEFAULT-+-1))
 (142 142 (:REWRITE BOUND-WHEN-USB))
 (141 47 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (124 17 (:REWRITE DEFAULT-UNARY-MINUS))
 (108 54 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (108 54 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (89 12 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (65 65 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (64 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (63 18 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (54 18 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (53 53 (:TYPE-PRESCRIPTION GETBIT))
 (45 6 (:REWRITE REPEATBIT-BASE))
 (42 7 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (38 38 (:TYPE-PRESCRIPTION POSP))
 (36 3 (:REWRITE ZP-OPEN))
 (34 34 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (34 18 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (34 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (32 11 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (26 26 (:TYPE-PRESCRIPTION LOGEXT))
 (26 2 (:REWRITE <-OF-LOGEXT-TRUE))
 (26 2 (:REWRITE <-OF-LOGEXT-FALSE))
 (24 12 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (24 12 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (23 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (22 22 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (22 22 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (22 22 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (22 11 (:REWRITE GETBIT-WHEN-NOT-1))
 (22 11 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (20 11 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (19 19 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (18 18 (:REWRITE DEFAULT-*-1))
 (18 18 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (18 18 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (18 2 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (14 7 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:TYPE-PRESCRIPTION REPEATBIT))
 (12 12 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (12 12 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (11 11 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (11 11 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (11 11 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (11 11 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN->-FREE))
 (11 11 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (8 8 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE +-COMBINE-CONSTANTS))
 (7 7 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (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))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 2 (:REWRITE LOGEXT-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVSX-WHEN-UNSIGNED-BYTE-P
 (225 225 (:TYPE-PRESCRIPTION EVENP))
 (150 75 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (150 75 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (150 75 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (75 75 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (24 24 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (24 24 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (23 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (12 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 1 (:REWRITE ZP-OPEN))
 (12 1 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (11 8 (:REWRITE DEFAULT-+-2))
 (10 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (9 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (7 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION GETBIT))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSX-WHEN-EQUAL-OF-GETBIT-AND-0
 (123 123 (:TYPE-PRESCRIPTION EVENP))
 (96 12 (:REWRITE BVCHOP-IDENTITY))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (80 12 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (76 42 (:REWRITE DEFAULT-+-2))
 (56 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (52 16 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (43 34 (:REWRITE DEFAULT-<-1))
 (42 42 (:REWRITE DEFAULT-+-1))
 (41 41 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (34 34 (:REWRITE DEFAULT-<-2))
 (28 28 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (28 28 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (24 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 8 (:REWRITE +-COMBINE-CONSTANTS))
 (22 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (21 3 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (18 18 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (16 16 (:DEFINITION FIX))
 (16 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (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-BOUNDS))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 13 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (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 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 1 (:REWRITE ZP-OPEN))
 (12 1 (:REWRITE DEFAULT-*-2))
 (10 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (8 8 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (7 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (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 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSX-REWRITE
 (20006 15 (:REWRITE LOGTAIL-OF-ONE-LESS-WHEN-SIGNED-BYTE-P))
 (19976 15 (:DEFINITION SIGNED-BYTE-P))
 (19721 15 (:DEFINITION INTEGER-RANGE-P))
 (7846 15 (:REWRITE BVCHOP-BOUND-2))
 (4245 4245 (:TYPE-PRESCRIPTION EVENP))
 (2853 1438 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2853 1438 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2853 1438 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2250 30 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (1438 1438 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1080 30 (:LINEAR EXPT-HALF-LINEAR))
 (853 367 (:REWRITE DEFAULT-+-2))
 (802 802 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (802 802 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (659 21 (:REWRITE LOGTAIL-BECOMES-0))
 (643 470 (:REWRITE DEFAULT-<-1))
 (635 470 (:REWRITE DEFAULT-<-2))
 (452 186 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (430 40 (:REWRITE DEFAULT-*-2))
 (392 196 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (367 367 (:REWRITE DEFAULT-+-1))
 (345 130 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (337 337 (:REWRITE BOUND-WHEN-USB))
 (318 98 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (318 98 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (276 130 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (237 72 (:REWRITE DEFAULT-UNARY-MINUS))
 (216 149 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (208 196 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (204 130 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (190 190 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (186 186 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (186 186 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (186 186 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (176 176 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (176 176 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (175 111 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (164 164 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (160 159 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (159 159 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (130 130 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (130 130 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (130 15 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG3))
 (121 121 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (121 16 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (111 21 (:REWRITE LOGTAIL-WHEN-NOT-POSP-ARG1))
 (105 15 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (104 98 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (104 98 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (100 40 (:REWRITE DEFAULT-*-1))
 (98 18 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (90 90 (:TYPE-PRESCRIPTION POSP))
 (90 30 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (88 88 (:TYPE-PRESCRIPTION LOGAPP-MINUS-1-NEGATIVE))
 (44 44 (:REWRITE FOLD-CONSTS-IN-+))
 (43 21 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (42 42 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 42 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (42 42 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (27 15 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG2))
 (24 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (16 8 (:REWRITE GETBIT-WHEN-NOT-1))
 (16 8 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (15 15 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (15 15 (:REWRITE LOGAPP-WHEN-NOT-NATP-ARG1))
 (15 15 (:REWRITE BVCHOP-BOUND))
 (15 15 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (12 8 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 1 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:LINEAR LOGAPP-OF-CONSTANT-NEGATIVE-LINEAR))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (9 9 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (9 9 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (9 9 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (8 8 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (8 8 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (8 8 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->-FREE))
 (8 8 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (4 4 (:REWRITE EQUAL-OF-LOGTAIL-CONSTANT-VERSION))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE EQUAL-OF-EXPT2-AND-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(UNSIGNED-BYTE-P-OF-BVSX-SIMPLE
 (144 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (144 3 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (75 42 (:REWRITE DEFAULT-<-1))
 (65 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (57 42 (:REWRITE DEFAULT-<-2))
 (42 3 (:REWRITE REPEATBIT-BASE))
 (36 3 (:REWRITE ZP-OPEN))
 (30 3 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (29 29 (:REWRITE BOUND-WHEN-USB))
 (25 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (22 22 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (22 16 (:REWRITE DEFAULT-+-2))
 (22 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (20 1 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (15 15 (:TYPE-PRESCRIPTION EVENP))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 6 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (11 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (11 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (11 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (10 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 1 (:REWRITE GETBIT-IDENTITY))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->-FREE))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (5 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (2 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(UNSIGNED-BYTE-P-OF-BVSX
 (144 3 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (64 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (32 23 (:REWRITE DEFAULT-<-1))
 (30 3 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (23 23 (:TYPE-PRESCRIPTION GETBIT))
 (23 23 (:REWRITE DEFAULT-<-2))
 (22 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (22 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (20 1 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (19 19 (:REWRITE BOUND-WHEN-USB))
 (18 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 1 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (10 5 (:REWRITE GETBIT-WHEN-NOT-1))
 (10 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 1 (:REWRITE GETBIT-IDENTITY))
 (8 1 (:REWRITE BVCHOP-IDENTITY))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (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))
 (6 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (5 5 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN->-FREE))
 (5 5 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION REPEATBIT))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (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-FROM-LOGEXT))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(GETBIT-OF-REPEATBIT
 (1338 1338 (:TYPE-PRESCRIPTION EVENP))
 (1211 30 (:REWRITE BVCHOP-IDENTITY))
 (895 449 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (895 449 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (895 449 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (649 19 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL-STRONG))
 (449 449 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (355 25 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1-AND-EXPT))
 (315 23 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (299 13 (:REWRITE DEFAULT-UNARY-/))
 (292 91 (:REWRITE DEFAULT-+-2))
 (288 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (233 170 (:REWRITE DEFAULT-<-1))
 (216 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (195 3 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (195 3 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (192 16 (:REWRITE DEFAULT-*-2))
 (170 170 (:REWRITE DEFAULT-<-2))
 (159 16 (:REWRITE DEFAULT-*-1))
 (144 144 (:REWRITE BOUND-WHEN-USB))
 (137 137 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (137 137 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (134 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (97 37 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (91 91 (:REWRITE DEFAULT-+-1))
 (81 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (80 25 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (76 19 (:DEFINITION NFIX))
 (68 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (64 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (64 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (60 30 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (54 2 (:REWRITE SLICE-BECOMES-BVCHOP))
 (38 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (36 36 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (31 31 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (31 31 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (30 30 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (30 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (30 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 2 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (24 20 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (22 22 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (22 22 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (22 22 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (22 22 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (20 20 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (18 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (18 1 (:REWRITE LOGTAIL-BECOMES-0))
 (17 1 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-OF-*-OF-EXPT2-AND-/-OF-EXPT2-TYPE))
 (12 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (12 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 1 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (7 7 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (7 7 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (7 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (6 1 (:REWRITE LOGTAIL-WHEN-NOT-POSP-ARG1))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (5 3 (:REWRITE SLICE-OUT-OF-ORDER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (4 2 (:REWRITE SLICE-OF-+-OF-CONSTANT-IRREL))
 (4 2 (:REWRITE GETBIT-OF-+-OF-CONSTANT-IRREL))
 (4 2 (:REWRITE GETBIT-IDENTITY))
 (4 1 (:REWRITE REPEATBIT-BASE))
 (4 1 (:DEFINITION POSP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (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 GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->-FREE))
 (3 3 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE GETBIT-IDENTITY-FREE))
 (2 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (1 1 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (1 1 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 )
(GETBIT-OF-BVSX
 (30 30 (:TYPE-PRESCRIPTION EVENP))
 (26 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (21 21 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (20 10 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (20 10 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (20 10 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (12 1 (:REWRITE ZP-OPEN))
 (11 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->-FREE))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION REPEATBIT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION NATP-OF-BVCAT-TYPE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSX-OF-0
 (132 132 (:TYPE-PRESCRIPTION EVENP))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (71 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (69 6 (:LINEAR EXPT-BOUND-LINEAR))
 (64 1 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (58 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (45 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (44 44 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (44 44 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (39 19 (:REWRITE DEFAULT-<-1))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (29 29 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (29 29 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (27 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (22 19 (:REWRITE DEFAULT-<-2))
 (19 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (19 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (13 13 (:REWRITE BOUND-WHEN-USB))
 (13 10 (:REWRITE DEFAULT-+-2))
 (13 2 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (12 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (12 1 (:REWRITE ZP-OPEN))
 (12 1 (:REWRITE DEFAULT-*-2))
 (11 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (8 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (8 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (8 2 (:DEFINITION FIX))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (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))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 1 (:DEFINITION NOT))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:TYPE-PRESCRIPTION GETBIT))
 (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 <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (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 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSX-OF-0-ARG1
 (41 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (19 1 (:REWRITE BVCHOP-IDENTITY))
 (13 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (11 5 (:REWRITE DEFAULT-<-1))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (7 7 (:TYPE-PRESCRIPTION GETBIT))
 (7 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (7 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (6 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 2 (:REWRITE DEFAULT-+-2))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 1 (:DEFINITION NATP))
 (4 1 (:DEFINITION FIX))
 (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-+-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(BVSX-WHEN-SIZES-MATCH
 (68 8 (:REWRITE BVCHOP-IDENTITY))
 (39 39 (:TYPE-PRESCRIPTION EVENP))
 (27 14 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (27 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (27 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (26 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (19 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (18 18 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (17 6 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (13 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (11 5 (:REWRITE DEFAULT-<-1))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 7 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (7 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (7 7 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVSX-ALT-DEF-2
 (1392 1392 (:TYPE-PRESCRIPTION EVENP))
 (1063 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (928 464 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (928 464 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (928 464 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (734 284 (:REWRITE DEFAULT-+-2))
 (555 495 (:REWRITE DEFAULT-<-1))
 (530 22 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (495 495 (:REWRITE DEFAULT-<-2))
 (479 1 (:REWRITE SLICE-OF-+-OF-CONSTANT-IRREL))
 (464 464 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (333 333 (:REWRITE BOUND-WHEN-USB))
 (290 147 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (284 284 (:REWRITE DEFAULT-+-1))
 (268 80 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (264 152 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (230 230 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (230 230 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (212 212 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (212 80 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (196 152 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (175 175 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (169 169 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (164 152 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (161 158 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (158 158 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (156 26 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (155 155 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (155 152 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (152 152 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (152 152 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (147 147 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (147 147 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (147 147 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (146 146 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (107 39 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (102 39 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (102 39 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (63 7 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (56 34 (:REWRITE +-COMBINE-CONSTANTS))
 (49 48 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (48 48 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (45 45 (:REWRITE DEFAULT-UNARY-MINUS))
 (44 22 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (39 39 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (39 39 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (39 39 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (35 35 (:TYPE-PRESCRIPTION POSP))
 (26 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (24 2 (:REWRITE DEFAULT-*-2))
 (23 23 (:REWRITE FOLD-CONSTS-IN-+))
 (22 22 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (18 18 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (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 16 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (16 8 (:REWRITE GETBIT-WHEN-NOT-1))
 (16 8 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (13 8 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (12 1 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (11 2 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (9 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN))
 (8 8 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (8 8 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (8 8 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (8 8 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->-FREE))
 (8 8 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (7 1 (:REWRITE SLICE-OF--1))
 (6 6 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (6 6 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (6 6 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (6 6 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (6 6 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (6 6 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (6 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (6 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(EQUAL-OF-BVSX-AND-CONSTANT
 (9051 9051 (:TYPE-PRESCRIPTION EVENP))
 (6695 596 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (6069 3052 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (6069 3052 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (6069 3052 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (4061 1752 (:REWRITE DEFAULT-+-2))
 (3052 3052 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2551 201 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (2359 20 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (2348 1937 (:REWRITE DEFAULT-<-1))
 (1937 1937 (:REWRITE DEFAULT-<-2))
 (1752 1752 (:REWRITE DEFAULT-+-1))
 (1524 1524 (:REWRITE BOUND-WHEN-USB))
 (1448 222 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (1437 3 (:REWRITE SLICE-OF-+-OF-CONSTANT-IRREL))
 (1368 556 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1272 1272 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1272 1272 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (983 598 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (976 556 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (864 24 (:LINEAR EXPT-HALF-LINEAR))
 (810 594 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (807 166 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (806 332 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (804 804 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (801 556 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (676 332 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (639 166 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (607 602 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (603 603 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (602 602 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (598 598 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (593 592 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (578 578 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (556 556 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (556 556 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (544 48 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-ONE-MORE))
 (403 166 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (403 166 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (392 275 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (294 201 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (288 24 (:REWRITE DEFAULT-*-2))
 (275 275 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (201 201 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (189 189 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (189 189 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (180 35 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (179 179 (:REWRITE FOLD-CONSTS-IN-+))
 (165 165 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (147 147 (:REWRITE DEFAULT-UNARY-MINUS))
 (136 136 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (127 127 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (127 127 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (127 127 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (114 114 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (82 42 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-TO-BE-ALL-ONES))
 (72 24 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (70 35 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (67 20 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (65 65 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (65 35 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (42 42 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (42 42 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (42 42 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (42 42 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (42 42 (:REWRITE GETBIT-WHEN->-FREE))
 (42 42 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (42 42 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (42 42 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (39 39 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (39 39 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (39 39 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (37 37 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (32 32 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (32 32 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (32 32 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (32 32 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (29 20 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (27 3 (:REWRITE SLICE-OF-BVCAT-HACK-GEN))
 (24 24 (:REWRITE DEFAULT-*-1))
 (23 20 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (21 3 (:REWRITE SLICE-OF--1))
 (20 20 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (14 14 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (7 7 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (5 5 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (3 3 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(EQUAL-OF-BVSX-AND-BVSX
 (207 207 (:TYPE-PRESCRIPTION EVENP))
 (176 22 (:REWRITE BVCHOP-IDENTITY))
 (138 69 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (138 69 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (138 69 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (131 43 (:REWRITE DEFAULT-+-2))
 (89 12 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (69 69 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (52 2 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (50 50 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (50 50 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (48 36 (:REWRITE DEFAULT-<-1))
 (43 43 (:REWRITE DEFAULT-+-1))
 (42 42 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (40 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (36 36 (:REWRITE DEFAULT-<-2))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (35 35 (:REWRITE BOUND-WHEN-USB))
 (30 6 (:REWRITE REPEATBIT-BASE))
 (28 22 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (28 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (26 26 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (25 19 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (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 22 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 12 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (24 12 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (22 22 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (22 22 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (22 22 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (22 22 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (22 22 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (21 3 (:REWRITE ZP-OPEN))
 (20 2 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (17 17 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (16 8 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 8 (:REWRITE GETBIT-WHEN-NOT-1))
 (16 8 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (12 12 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (12 1 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (8 8 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (8 8 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (8 8 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (8 8 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN->-FREE))
 (8 8 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (8 8 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (7 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (3 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (2 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-OF-REPEATBIT-AND-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVSX-SAME
 (41 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (40 19 (:REWRITE DEFAULT-<-2))
 (37 19 (:REWRITE DEFAULT-<-1))
 (33 5 (:REWRITE BVCHOP-IDENTITY))
 (18 4 (:DEFINITION NATP))
 (17 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (15 15 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE BOUND-WHEN-USB))
 (9 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (9 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (8 8 (:TYPE-PRESCRIPTION GETBIT))
 (8 5 (:REWRITE DEFAULT-+-2))
 (8 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (8 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (7 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (7 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (6 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (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-BOUNDS))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (4 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 1 (:DEFINITION FIX))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (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 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (2 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVSX-TOO-HIGH
 (213 213 (:TYPE-PRESCRIPTION EVENP))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (25 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (24 24 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (24 24 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (17 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (15 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 1 (:REWRITE DEFAULT-*-2))
 (10 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (10 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION GETBIT))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 )
(BVSX-OF-BVSX
 (2145 14 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (1274 181 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1211 822 (:REWRITE DEFAULT-+-2))
 (1032 1032 (:TYPE-PRESCRIPTION EVENP))
 (839 777 (:REWRITE DEFAULT-<-1))
 (822 822 (:REWRITE DEFAULT-+-1))
 (783 777 (:REWRITE DEFAULT-<-2))
 (735 735 (:REWRITE BOUND-WHEN-USB))
 (704 85 (:REWRITE REPEATBIT-BASE))
 (694 350 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (694 350 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (694 350 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (678 6 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (560 53 (:REWRITE ZP-OPEN))
 (506 182 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (426 4 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (426 4 (:REWRITE BVSX-TOO-HIGH))
 (376 2 (:REWRITE BVCHOP-BOUND-2))
 (350 350 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (334 19 (:REWRITE BVCHOP-OF-GETBIT))
 (318 318 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (315 315 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (267 152 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (245 152 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (241 4 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (229 229 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (229 229 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (224 206 (:REWRITE +-COMBINE-CONSTANTS))
 (215 215 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (197 197 (:REWRITE FOLD-CONSTS-IN-+))
 (188 188 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (181 181 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (181 181 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (180 152 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (173 173 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (161 158 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (158 158 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (158 158 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (152 152 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (152 152 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (133 133 (:REWRITE DEFAULT-UNARY-MINUS))
 (113 98 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (107 107 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (106 106 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (106 106 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (102 51 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (101 51 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (97 97 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (90 84 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (84 84 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (80 40 (:REWRITE GETBIT-WHEN-NOT-1))
 (80 40 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (73 40 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (72 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (63 9 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (59 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (59 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (56 40 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (53 53 (:TYPE-PRESCRIPTION ZP))
 (51 51 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (48 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (40 40 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (40 40 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (40 40 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (40 40 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN->-FREE))
 (40 40 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (40 40 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (36 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (36 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (32 4 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (30 30 (:TYPE-PRESCRIPTION MIN))
 (24 24 (:LINEAR EXPT-BOUND-LINEAR-2))
 (22 22 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (22 22 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (22 22 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (22 22 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (22 11 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (22 11 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 4 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (15 15 (:REWRITE BVCAT-COMBINE-CONSTANTS))
 (14 14 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (11 11 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (11 11 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (10 4 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 9 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (9 9 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (4 4 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (4 4 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(UNSIGNED-BYTE-P-OF-BVSX-ALT
 (228 228 (:TYPE-PRESCRIPTION EVENP))
 (152 76 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (152 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (152 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (76 76 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (38 38 (:REWRITE DEFAULT-<-2))
 (38 38 (:REWRITE DEFAULT-<-1))
 (38 38 (:REWRITE BOUND-WHEN-USB))
 (36 4 (:REWRITE REPEATBIT-BASE))
 (28 4 (:REWRITE ZP-OPEN))
 (26 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (21 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (13 13 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (13 13 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (12 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (12 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (11 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (10 1 (:REWRITE BVSX-TOO-HIGH))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->-FREE))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (5 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (3 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (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-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 )
(EQUAL-OF-0-AND-BVSX
 (85 3 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (72 72 (:TYPE-PRESCRIPTION EVENP))
 (48 24 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (48 24 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (48 24 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (32 3 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (29 3 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (28 2 (:REWRITE REPEATBIT-BASE))
 (27 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (24 2 (:REWRITE ZP-OPEN))
 (12 12 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 12 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (10 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (10 1 (:REWRITE BVSX-TOO-HIGH))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (8 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6 6 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 6 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN->-FREE))
 (6 6 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (6 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (2 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (2 1 (:REWRITE GETBIT-IDENTITY))
 (2 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (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 NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (1 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(BVCAT-OF-IF-BECOMES-BVSX-64-64
 (27 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (23 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (21 1 (:REWRITE BVSX-TOO-HIGH))
 (20 2 (:REWRITE BVCHOP-IDENTITY))
 (12 6 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (11 6 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (8 2 (:REWRITE DEFAULT-<-1))
 (8 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (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 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (4 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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-BOUND))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->-FREE))
 (3 3 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE REPEATBIT-BASE))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EQUAL-OF-REPEATBIT-AND-CONSTANT))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (2 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (1 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 )
(HIGH-SLICE-OF-LOGEXT
 (867 867 (:TYPE-PRESCRIPTION EVENP))
 (579 290 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (579 290 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (579 290 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (439 276 (:REWRITE DEFAULT-+-2))
 (314 254 (:REWRITE DEFAULT-<-1))
 (298 254 (:REWRITE DEFAULT-<-2))
 (290 290 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (284 10 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP-LARGE-CASE))
 (276 276 (:REWRITE DEFAULT-+-1))
 (276 4 (:REWRITE <-OF-LOGTAIL-ARG1))
 (267 73 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (213 213 (:REWRITE BOUND-WHEN-USB))
 (209 8 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (180 5 (:LINEAR EXPT-HALF-LINEAR))
 (169 169 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (169 169 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (147 131 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (132 22 (:REWRITE LOGTAIL-WHEN-NOT-POSP-ARG1))
 (130 40 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (120 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (109 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (108 9 (:REWRITE DEFAULT-*-2))
 (86 73 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (85 31 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (78 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (75 75 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (73 73 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (73 73 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (71 71 (:REWRITE FOLD-CONSTS-IN-+))
 (67 67 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (67 67 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (65 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (64 8 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (63 9 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (60 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (55 19 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (53 53 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (49 49 (:TYPE-PRESCRIPTION POSP))
 (42 42 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (40 40 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (38 38 (:REWRITE DEFAULT-UNARY-MINUS))
 (38 19 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (34 34 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (28 28 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (28 4 (:LINEAR LOGAPP-OF-CONSTANT-NEGATIVE-LINEAR))
 (27 1 (:REWRITE BVSX-TOO-HIGH))
 (24 19 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (24 12 (:REWRITE GETBIT-WHEN-NOT-1))
 (23 1 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (22 2 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP-SMALL-CASE))
 (20 10 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (19 19 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (19 10 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 8 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG2))
 (15 8 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (15 5 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (14 4 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (14 1 (:REWRITE REPEATBIT-BASE))
 (14 1 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (12 12 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (12 12 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (12 12 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (12 12 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (12 12 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (12 12 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (12 12 (:REWRITE GETBIT-WHEN->-FREE))
 (12 12 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (12 12 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (12 12 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (12 10 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (12 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (12 1 (:REWRITE ZP-OPEN))
 (12 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (9 9 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (9 9 (:REWRITE DEFAULT-*-1))
 (9 8 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE LOGAPP-WHEN-NOT-NATP-ARG1))
 (8 8 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG3))
 (8 8 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (8 8 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (8 8 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (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))
 (5 1 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-GETBIT))
 (2 2 (:REWRITE HIGH-GETBIT-OF-GETBIT-IS-0))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-OF-0-AND-+-OF--))
 (1 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(BVCHOP-OF-LOGEXT-BECOMES-BVSX
 (9568 10 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (9548 10 (:DEFINITION SIGNED-BYTE-P))
 (9409 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (9378 10 (:DEFINITION INTEGER-RANGE-P))
 (5874 4 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (3183 3183 (:TYPE-PRESCRIPTION EVENP))
 (2125 1064 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2125 1064 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2125 1064 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1188 33 (:LINEAR EXPT-HALF-LINEAR))
 (1064 1064 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (828 4 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (700 700 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (700 700 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (480 260 (:REWRITE DEFAULT-<-2))
 (447 271 (:REWRITE DEFAULT-+-2))
 (406 33 (:REWRITE DEFAULT-*-2))
 (328 38 (:REWRITE BVCHOP-IDENTITY))
 (283 260 (:REWRITE DEFAULT-<-1))
 (271 271 (:REWRITE DEFAULT-+-1))
 (260 10 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (234 138 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (231 69 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (231 69 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (198 138 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (178 24 (:REWRITE DEFAULT-UNARY-MINUS))
 (157 157 (:REWRITE BOUND-WHEN-USB))
 (123 41 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (102 12 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (99 69 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (99 69 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (99 33 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (78 43 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (70 70 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (68 10 (:REWRITE REPEATBIT-BASE))
 (65 35 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (64 64 (:TYPE-PRESCRIPTION LOGEXT))
 (56 35 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (53 38 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (53 5 (:REWRITE ZP-OPEN))
 (49 49 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (48 4 (:REWRITE <-OF-LOGEXT-TRUE))
 (48 4 (:REWRITE <-OF-LOGEXT-FALSE))
 (48 2 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (46 23 (:REWRITE GETBIT-WHEN-NOT-1))
 (43 43 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (43 43 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (43 43 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (43 43 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (43 35 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (42 21 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (38 38 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (38 38 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (38 38 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (38 38 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (37 2 (:REWRITE BVSX-TOO-HIGH))
 (36 4 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (35 35 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (34 21 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (33 33 (:REWRITE DEFAULT-*-1))
 (26 23 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (25 25 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (24 12 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (24 12 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (24 2 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (23 23 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (23 23 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (23 23 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (23 23 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN->-FREE))
 (23 23 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (23 23 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (20 20 (:TYPE-PRESCRIPTION POSP))
 (20 10 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE FOLD-CONSTS-IN-+))
 (14 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (12 12 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (12 12 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (12 12 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (10 10 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (10 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (8 4 (:REWRITE LOGEXT-NEGATIVE))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE EQUAL-OF-REPEATBIT-AND-CONSTANT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 2 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (3 3 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-GETBIT))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE HIGH-GETBIT-OF-GETBIT-IS-0))
 (2 2 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (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 EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVCHOP-OF-LOGEXT-BECOMES-BVSX-GEN
 (9787 13 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (9761 13 (:DEFINITION SIGNED-BYTE-P))
 (9698 9 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (9540 13 (:DEFINITION INTEGER-RANGE-P))
 (6075 5 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (2985 2985 (:TYPE-PRESCRIPTION EVENP))
 (1997 1002 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1997 1002 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1997 1002 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1116 31 (:LINEAR EXPT-HALF-LINEAR))
 (1035 5 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (1002 1002 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (634 634 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (634 634 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (536 250 (:REWRITE DEFAULT-<-2))
 (437 125 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (406 42 (:REWRITE BVCHOP-IDENTITY))
 (372 31 (:REWRITE DEFAULT-*-2))
 (362 208 (:REWRITE DEFAULT-+-2))
 (338 13 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (300 146 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (288 250 (:REWRITE DEFAULT-<-1))
 (218 73 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (218 73 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (216 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (208 208 (:REWRITE DEFAULT-+-1))
 (208 9 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (147 147 (:TYPE-PRESCRIPTION GETBIT))
 (146 146 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (140 140 (:REWRITE BOUND-WHEN-USB))
 (134 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (128 128 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (107 35 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (93 31 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (86 86 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (81 9 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (81 9 (:REWRITE BVSX-TOO-HIGH))
 (73 73 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (73 73 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (63 35 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (60 35 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (60 5 (:REWRITE <-OF-LOGEXT-TRUE))
 (60 5 (:REWRITE <-OF-LOGEXT-FALSE))
 (58 58 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (53 53 (:TYPE-PRESCRIPTION LOGEXT))
 (46 42 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (45 5 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (42 42 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (42 42 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (42 42 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (42 42 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (42 21 (:REWRITE GETBIT-WHEN-NOT-1))
 (42 21 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (41 21 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (31 31 (:REWRITE DEFAULT-*-1))
 (26 13 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (25 25 (:TYPE-PRESCRIPTION POSP))
 (21 21 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (21 21 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (21 21 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (21 21 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (21 21 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN->-FREE))
 (21 21 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (13 13 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (13 13 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:REWRITE LOGEXT-NEGATIVE))
 (9 9 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (9 9 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 9 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (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))
 )
(SLICE-OF-LOGEXT-MIDDLE
 (7532 60 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (6609 194 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4552 3 (:REWRITE LOGTAIL-OF-ONE-LESS-WHEN-SIGNED-BYTE-P))
 (4546 3 (:DEFINITION SIGNED-BYTE-P))
 (4493 3 (:DEFINITION INTEGER-RANGE-P))
 (4353 33 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (4035 4035 (:TYPE-PRESCRIPTION EVENP))
 (2690 1345 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2690 1345 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2690 1345 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1500 1032 (:REWRITE DEFAULT-+-2))
 (1345 1345 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1032 1032 (:REWRITE DEFAULT-+-1))
 (984 18 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP-LARGE-CASE))
 (844 492 (:REWRITE DEFAULT-<-1))
 (748 748 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (748 748 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (646 492 (:REWRITE DEFAULT-<-2))
 (578 26 (:REWRITE <-OF-LOGTAIL-ARG1))
 (528 14 (:LINEAR EXPT-HALF-LINEAR))
 (399 399 (:REWRITE FOLD-CONSTS-IN-+))
 (392 392 (:REWRITE BOUND-WHEN-USB))
 (354 74 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (326 24 (:REWRITE LOGTAIL-BECOMES-0))
 (298 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (288 24 (:REWRITE DEFAULT-*-2))
 (280 164 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (266 82 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (266 82 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (260 2 (:REWRITE BVSX-TOO-HIGH))
 (254 254 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (252 164 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (232 74 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (226 76 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (194 194 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (194 194 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (194 194 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (191 101 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (171 138 (:REWRITE DEFAULT-UNARY-MINUS))
 (150 2 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (146 6 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (142 142 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (140 82 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (140 82 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (131 2 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (124 74 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (123 123 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (123 123 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (112 37 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (102 102 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (98 14 (:REWRITE LOGTAIL-NON-NEG))
 (96 96 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (96 88 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (93 74 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (74 74 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (69 1 (:REWRITE GETBIT-OF-BVCHOP-BOTH))
 (67 1 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (66 66 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (64 10 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (60 60 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (60 6 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (50 24 (:REWRITE LOGTAIL-WHEN-NOT-INTEGERP-ARG2))
 (42 14 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (40 5 (:REWRITE <-OF-+-CANCEL-1-2+))
 (38 14 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG2))
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 34 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (34 34 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (32 32 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (32 6 (:LINEAR LOGAPP-OF-CONSTANT-NEGATIVE-LINEAR))
 (26 13 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (24 24 (:REWRITE DEFAULT-*-1))
 (24 4 (:REWRITE <-OF-+-CANCEL-2+-1))
 (22 1 (:REWRITE LOGTAIL-OF-MINUS-ONE))
 (21 21 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (21 21 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN->-FREE))
 (21 21 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (21 21 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (21 13 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (19 14 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (18 6 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (14 14 (:REWRITE LOGAPP-WHEN-NOT-NATP-ARG1))
 (14 14 (:REWRITE LOGAPP-WHEN-NOT-INTEGERP-ARG3))
 (14 14 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (14 14 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (14 14 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (13 13 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (11 2 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (11 1 (:REWRITE REPEATBIT-BASE))
 (9 9 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (9 9 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (9 1 (:REWRITE ZP-OPEN))
 (9 1 (:REWRITE SLICE-OUT-OF-ORDER))
 (9 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (8 8 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (8 1 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (6 6 (:REWRITE BVCAT-WHEN-LOWSIZE-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 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (6 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (3 3 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (3 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (3 1 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE <-OF-+-CANCEL-2-1+))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP-SMALL-CASE))
 (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 EQUAL-OF-EXPT2-AND-CONSTANT))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (1 1 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 )
(SLICE-OF-LOGEXT-GEN
 (4362 4 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (4354 4 (:DEFINITION SIGNED-BYTE-P))
 (4286 4 (:DEFINITION INTEGER-RANGE-P))
 (879 879 (:TYPE-PRESCRIPTION EVENP))
 (588 295 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (588 295 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (588 295 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (512 8 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (411 33 (:LINEAR EXPT-BOUND-LINEAR-2))
 (404 50 (:LINEAR EXPT-BOUND-LINEAR))
 (394 50 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (324 7 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (314 50 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (295 295 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (295 295 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (288 8 (:LINEAR EXPT-HALF-LINEAR))
 (284 50 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (257 7 (:REWRITE BVSX-TOO-HIGH))
 (226 138 (:REWRITE DEFAULT-<-2))
 (203 64 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (187 187 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (187 187 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (154 142 (:REWRITE DEFAULT-+-2))
 (142 142 (:REWRITE DEFAULT-+-1))
 (140 138 (:REWRITE DEFAULT-<-1))
 (131 3 (:REWRITE GETBIT-OF-SLICE-GEN))
 (114 50 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (108 6 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-GEN))
 (104 4 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (102 7 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (100 100 (:TYPE-PRESCRIPTION GETBIT))
 (96 8 (:REWRITE DEFAULT-*-2))
 (93 33 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (91 17 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (76 25 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (76 25 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (74 12 (:REWRITE COMMUTATIVITY-2-OF-+))
 (72 7 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (70 50 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (67 23 (:REWRITE DEFAULT-UNARY-MINUS))
 (65 65 (:REWRITE BOUND-WHEN-USB))
 (63 6 (:REWRITE UNSIGNED-BYTE-P-OF-SLICE-LEMMA))
 (52 7 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (50 8 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (48 27 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (45 19 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (42 7 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (39 39 (:REWRITE FOLD-CONSTS-IN-+))
 (39 39 (:REWRITE +-COMBINE-CONSTANTS))
 (36 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (35 25 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (35 25 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (35 8 (:REWRITE SLICE-OUT-OF-ORDER))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (29 14 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (28 14 (:REWRITE GETBIT-WHEN-NOT-1))
 (27 1 (:REWRITE GETBIT-OF-SLICE-TOO-HIGH))
 (27 1 (:REWRITE GETBIT-OF-SLICE))
 (24 16 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (24 8 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (24 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (23 23 (:TYPE-PRESCRIPTION NATP))
 (22 11 (:REWRITE +-OF-+-OF---SAME))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (20 10 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (18 3 (:REWRITE <-OF-+-CANCEL-1+-2+))
 (17 10 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 16 (:DEFINITION FIX))
 (14 14 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (14 14 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (14 14 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (14 14 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (14 14 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (14 14 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (14 14 (:REWRITE GETBIT-WHEN->-FREE))
 (14 14 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (14 14 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (14 14 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (14 8 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 8 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (12 3 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (11 3 (:REWRITE <-OF-+-CANCEL-2-2))
 (9 8 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (8 8 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (8 8 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (8 8 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (8 8 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (8 8 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 4 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (4 4 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-GETBIT))
 (4 4 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (4 2 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (3 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (3 3 (:REWRITE <-OF-+-CANCEL-1-2))
 (2 2 (:TYPE-PRESCRIPTION LOGEXT))
 (2 2 (:REWRITE HIGH-GETBIT-OF-GETBIT-IS-0))
 (2 2 (:REWRITE EQUAL-OF-0-AND-+-OF--))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
