(BVSHL-OF-0-ARG1
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (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-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSHL-OF-0-ARG2
 (20 14 (:REWRITE DEFAULT-<-1))
 (16 4 (:DEFINITION POSP))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (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-FROM-BOUNDS))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVSHL-OF-0-ARG3
 (34 16 (:REWRITE DEFAULT-<-2))
 (31 16 (:REWRITE DEFAULT-<-1))
 (24 3 (:REWRITE BVCHOP-IDENTITY))
 (18 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (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 10 (:REWRITE BOUND-WHEN-USB))
 (10 2 (:DEFINITION NATP))
 (9 1 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-SAME))
 (9 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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 EVENP))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (5 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (5 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (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 1 (:DEFINITION POSP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (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 NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (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-ARG4))
 (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-ARG2))
 )
(BVSHL-OF-BVCHOP
 (47 29 (:REWRITE DEFAULT-<-1))
 (41 29 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE BOUND-WHEN-USB))
 (25 25 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (21 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (18 18 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (18 18 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (16 4 (:DEFINITION POSP))
 (15 15 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (10 10 (:TYPE-PRESCRIPTION POSP))
 (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))
 (7 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 3 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (5 3 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (5 3 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (3 3 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(INTEGERP-OF-BVSHL)
(NATP-OF-BVSHL)
(UNSIGNED-BYTE-P-OF-BVSHL
 (47 35 (:REWRITE DEFAULT-<-2))
 (38 35 (:REWRITE DEFAULT-<-1))
 (35 35 (:REWRITE BOUND-WHEN-USB))
 (20 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (16 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (15 15 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (11 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (10 10 (:TYPE-PRESCRIPTION GETBIT))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (10 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (10 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (8 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (7 7 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 )
(UNSIGNED-BYTE-P-OF-BVSHL-GEN
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 )
(UNSIGNED-BYTE-P-OF-BVSHL-OTHER
 (174 174 (:TYPE-PRESCRIPTION EVENP))
 (116 58 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (116 58 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (116 58 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (58 58 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (30 30 (:REWRITE DEFAULT-<-2))
 (30 30 (:REWRITE DEFAULT-<-1))
 (22 10 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (15 5 (:REWRITE +-OF---AND-0))
 (14 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (14 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (11 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (10 10 (:TYPE-PRESCRIPTION GETBIT))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (8 2 (:DEFINITION POSP))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (6 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (5 5 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (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 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1 1 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 )
(BVSHL-UPPER-BOUND-LINEAR-STRONG
 (204 204 (:TYPE-PRESCRIPTION EVENP))
 (136 68 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (136 68 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (136 68 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (68 68 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (68 68 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (21 6 (:REWRITE DEFAULT-<-2))
 (17 6 (:REWRITE DEFAULT-<-1))
 (12 1 (:REWRITE DEFAULT-+-2))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVSHL-OTHER))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (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 RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVSHL-REWRITE-WITH-BVCHOP
 (436 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (172 76 (:REWRITE DEFAULT-+-2))
 (165 150 (:REWRITE DEFAULT-<-1))
 (151 150 (:REWRITE DEFAULT-<-2))
 (120 120 (:TYPE-PRESCRIPTION EVENP))
 (108 108 (:REWRITE BOUND-WHEN-USB))
 (105 25 (:DEFINITION POSP))
 (96 19 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (80 40 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (80 40 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (80 40 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (76 76 (:REWRITE DEFAULT-+-1))
 (52 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (42 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (39 39 (:TYPE-PRESCRIPTION POSP))
 (35 18 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (35 5 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (32 29 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (31 31 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (31 31 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (28 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (27 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (26 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (26 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (22 22 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (22 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (20 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (19 19 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (19 19 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (18 18 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (18 18 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (18 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (17 17 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (17 17 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (17 17 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (14 14 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (14 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (14 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (11 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (10 10 (:TYPE-PRESCRIPTION GETBIT))
 (10 10 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (10 1 (:REWRITE SLICE-OF-BVCHOP-LOW-GEN))
 (10 1 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (10 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (10 1 (:REWRITE SLICE-OF-BVCAT))
 (8 2 (:REWRITE SLICE-OF-BVCAT-HACK-GEN))
 (8 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (8 2 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (7 7 (:TYPE-PRESCRIPTION MIN))
 (7 1 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (5 5 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (5 5 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (5 5 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (5 5 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (4 1 (:REWRITE SLICE-OF-BVCAT-LOW))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 )
(BVSHL-REWRITE-FOR-CONSTANT-SHIFT-AMOUNT
 (74 26 (:REWRITE DEFAULT-+-2))
 (64 16 (:DEFINITION POSP))
 (54 54 (:TYPE-PRESCRIPTION EVENP))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (51 11 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (51 11 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (28 28 (:REWRITE BOUND-WHEN-USB))
 (26 26 (:REWRITE DEFAULT-+-1))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (21 11 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (18 18 (:TYPE-PRESCRIPTION POSP))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (11 11 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (11 11 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (3 3 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (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-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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-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 BVCAT-OF-BVCHOP-TIGHTEN))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (2 2 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 )
(BVSHL-REWRITE-WITH-BVCHOP-FOR-CONSTANT-SHIFT-AMOUNT)
(BVSHL-CASES-TERM-FN-AUX
 (8 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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))
 )
(BVSHL-CASES-TERM-FN)
(BVSHL-16-CASES
 (2310 654 (:REWRITE DEFAULT-<-1))
 (1020 91 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (886 488 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (740 740 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (699 350 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (698 349 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (654 654 (:REWRITE DEFAULT-<-2))
 (625 590 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (590 590 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (527 527 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (527 527 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (527 527 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (525 75 (:REWRITE BVCAT-NUMERIC-BOUND))
 (521 488 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (504 488 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (499 488 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (497 488 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (489 489 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (489 489 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (488 488 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (488 488 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (488 488 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (473 473 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (473 473 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (473 473 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (471 471 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (354 349 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (350 350 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (349 349 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (349 349 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (186 42 (:REWRITE DEFAULT-+-2))
 (179 179 (:REWRITE BOUND-WHEN-USB))
 (148 146 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (146 146 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (146 146 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (146 146 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (121 53 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (116 98 (:REWRITE SLICE-OUT-OF-ORDER))
 (113 53 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (106 106 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (105 105 (:TYPE-PRESCRIPTION EVENP))
 (54 54 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (53 53 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (48 48 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (42 42 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (23 23 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (23 23 (:REWRITE BVCAT-SUBST-1))
 (20 20 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (16 16 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (8 2 (:DEFINITION POSP))
 (7 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(BVSHL-32-CASES
 (4710 1294 (:REWRITE DEFAULT-<-1))
 (2076 187 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (1814 1000 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1508 1508 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1435 718 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (1434 717 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (1294 1294 (:REWRITE DEFAULT-<-2))
 (1217 1182 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1182 1182 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1087 1087 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1087 1087 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1087 1087 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1085 155 (:REWRITE BVCAT-NUMERIC-BOUND))
 (1033 1000 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1032 1000 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1011 1000 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1009 1000 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1001 1001 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1001 1001 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1000 1000 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1000 1000 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1000 1000 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (953 953 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (953 953 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (953 953 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (951 951 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (722 717 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (718 718 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (717 717 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (717 717 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (339 339 (:REWRITE BOUND-WHEN-USB))
 (292 290 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (290 290 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (290 290 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (290 290 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (233 101 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (225 101 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (218 218 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (212 194 (:REWRITE SLICE-OUT-OF-ORDER))
 (186 42 (:REWRITE DEFAULT-+-2))
 (105 105 (:TYPE-PRESCRIPTION EVENP))
 (102 102 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (101 101 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (96 96 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (42 42 (:REWRITE DEFAULT-+-1))
 (36 36 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (26 26 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (23 23 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (23 23 (:REWRITE BVCAT-SUBST-1))
 (16 16 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (8 2 (:DEFINITION POSP))
 (7 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(BVSHL-64-CASES
 (9510 2574 (:REWRITE DEFAULT-<-1))
 (4188 379 (:LINEAR BVCAT-UPPER-BOUND-LINEAR))
 (3670 2024 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3044 3044 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2907 1454 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (2906 1453 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (2574 2574 (:REWRITE DEFAULT-<-2))
 (2401 2366 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2366 2366 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2207 2207 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2207 2207 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2207 2207 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2205 315 (:REWRITE BVCAT-NUMERIC-BOUND))
 (2088 2024 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2057 2024 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (2035 2024 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2033 2024 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2025 2025 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (2025 2025 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2024 2024 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2024 2024 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2024 2024 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (1913 1913 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1913 1913 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1913 1913 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1911 1911 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (1458 1453 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (1454 1454 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (1453 1453 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (1453 1453 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (659 659 (:REWRITE BOUND-WHEN-USB))
 (580 578 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (578 578 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (578 578 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (578 578 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (457 197 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (449 197 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (442 442 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (404 386 (:REWRITE SLICE-OUT-OF-ORDER))
 (198 198 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (197 197 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (192 192 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (186 42 (:REWRITE DEFAULT-+-2))
 (105 105 (:TYPE-PRESCRIPTION EVENP))
 (68 68 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (65 65 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (42 42 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-LOW))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (23 23 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (23 23 (:REWRITE BVCAT-SUBST-1))
 (16 16 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (8 2 (:DEFINITION POSP))
 (7 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(EQUAL-OF-BVSHL-AND-CONSTANT
 (22 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (20 20 (:TYPE-PRESCRIPTION GETBIT))
 (20 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (18 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (17 14 (:REWRITE DEFAULT-<-1))
 (16 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (9 9 (:REWRITE BOUND-WHEN-USB))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 2 (:DEFINITION POSP))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 2 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (6 2 (:REWRITE SLICE-OUT-OF-ORDER))
 (6 1 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (6 1 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (5 5 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (2 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (2 2 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (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 RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (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 ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVCHOP-OF-BVSHL-SAME
 (522 5 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (263 219 (:REWRITE DEFAULT-<-1))
 (251 125 (:REWRITE DEFAULT-+-2))
 (228 219 (:REWRITE DEFAULT-<-2))
 (224 224 (:TYPE-PRESCRIPTION MIN))
 (168 168 (:TYPE-PRESCRIPTION EVENP))
 (151 151 (:REWRITE BOUND-WHEN-USB))
 (137 125 (:REWRITE DEFAULT-+-1))
 (115 31 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (114 58 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (114 58 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (114 58 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (96 50 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (72 31 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (66 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (62 31 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (59 34 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (58 58 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (56 31 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (53 50 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (51 3 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (51 3 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (51 3 (:REWRITE SLICE-OF-BVCAT-GEN))
 (51 3 (:REWRITE SLICE-OF-BVCAT))
 (50 50 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (50 50 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (48 4 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (40 40 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (40 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (40 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (39 39 (:TYPE-PRESCRIPTION POSP))
 (39 39 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (39 39 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (37 8 (:DEFINITION POSP))
 (36 36 (:REWRITE DEFAULT-UNARY-MINUS))
 (36 3 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (35 35 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (35 35 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (34 34 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (34 34 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (33 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (33 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (31 31 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (29 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (26 26 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (26 26 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (24 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (18 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (11 11 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (11 11 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (11 11 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (11 11 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (11 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (10 10 (:TYPE-PRESCRIPTION GETBIT))
 (10 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (9 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (9 3 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (9 3 (:REWRITE SLICE-OF-BVCAT-LOW))
 (9 3 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (9 3 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (9 3 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (9 3 (:REWRITE SLICE-OF-BVCAT-HACK))
 (8 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (8 5 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (8 5 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (8 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (7 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (7 5 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (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))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (5 5 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (3 1 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (1 1 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 )
(BVCHOP-OF-BVSHL
 (3945 11 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (1054 506 (:REWRITE DEFAULT-+-2))
 (978 978 (:TYPE-PRESCRIPTION EVENP))
 (960 857 (:REWRITE DEFAULT-<-1))
 (904 250 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (859 857 (:REWRITE DEFAULT-<-2))
 (670 344 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (670 344 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (670 344 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (607 607 (:REWRITE BOUND-WHEN-USB))
 (585 315 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (530 506 (:REWRITE DEFAULT-+-1))
 (510 250 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (500 250 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (433 278 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (397 250 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (344 344 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (318 315 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (315 315 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (315 315 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (306 106 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (293 293 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (293 293 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (278 278 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (278 278 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (270 270 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (250 250 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (212 53 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (212 53 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (190 190 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (190 190 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (188 188 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (178 106 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (153 53 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (153 53 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (126 18 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (116 116 (:REWRITE DEFAULT-UNARY-MINUS))
 (100 100 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (100 100 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (80 10 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (53 53 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (53 53 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (53 53 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (53 53 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (43 43 (:TYPE-PRESCRIPTION MIN))
 (38 10 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (35 25 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (25 25 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (25 25 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (25 25 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 8 (:REWRITE BVCAT-OF-BVCHOP-TIGHTEN))
 (24 8 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN))
 (22 11 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (22 4 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (20 20 (:TYPE-PRESCRIPTION GETBIT))
 (20 11 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (20 11 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (17 17 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (16 4 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (15 11 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (14 11 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (12 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (11 11 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (10 1 (:REWRITE BVCAT-EQUAL-REWRITE))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (8 8 (:REWRITE BVCAT-OF-BVCHOP-HIGH-TIGHTEN-AXE))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (8 1 (:REWRITE SLICE-OF-BVCAT-GEN))
 (8 1 (:REWRITE SLICE-OF-BVCAT))
 (6 1 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (4 4 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (3 1 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (3 1 (:REWRITE SLICE-OF-BVCAT-LOW))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK))
 )
(BVCHOP-OF-BVSHL-DOES-NOTHING
 (1087 2 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (492 375 (:REWRITE DEFAULT-<-1))
 (484 90 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (452 375 (:REWRITE DEFAULT-<-2))
 (429 429 (:TYPE-PRESCRIPTION EVENP))
 (357 123 (:REWRITE DEFAULT-+-2))
 (303 303 (:REWRITE BOUND-WHEN-USB))
 (288 145 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (288 145 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (288 145 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (222 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (180 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (172 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (145 145 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (134 57 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (131 123 (:REWRITE DEFAULT-+-1))
 (118 57 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (113 57 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (112 90 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (112 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (102 82 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (98 98 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (93 90 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (90 90 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (87 57 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (86 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (86 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (83 83 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (83 83 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (82 82 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (74 65 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (69 69 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (69 69 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (68 68 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (65 65 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (65 65 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (47 34 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (34 34 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (32 32 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 26 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (26 26 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (23 23 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (23 23 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (18 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (16 9 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (12 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCAT))
 (11 2 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (10 10 (:TYPE-PRESCRIPTION GETBIT))
 (10 1 (:REWRITE SLICE-OF-BVCHOP-LOW-GEN))
 (10 1 (:REWRITE SLICE-OF-BVCHOP-LOW))
 (10 1 (:REWRITE BVCAT-EQUAL-REWRITE))
 (9 9 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (8 2 (:REWRITE SLICE-OF-BVCAT-HACK-GEN))
 (8 2 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (8 2 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (8 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER))
 (8 1 (:REWRITE SLICE-OF-BVCAT))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 1 (:REWRITE SLICE-OF-BVCAT-TOO-HIGH))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (5 5 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (5 5 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (5 2 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TOO-HIGH))
 (4 1 (:REWRITE SLICE-OF-BVCHOP-TIGHTEN))
 (4 1 (:REWRITE SLICE-OF-BVCAT-LOW))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-3))
 (4 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-LOW-BETTER))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-GEN-BETTER-CASE-1))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK-2))
 (3 1 (:REWRITE SLICE-OF-BVCAT-HACK))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (2 2 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 )
(BVSHL-WHEN-AMOUNT-TOO-BIG
 (25 16 (:REWRITE DEFAULT-<-2))
 (22 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (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-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
