(BVNOT-OF-BVAND
 (208 14 (:REWRITE BVCHOP-IDENTITY))
 (122 6 (:REWRITE <-OF-LOGNOT-ARG1-WHEN-CONSTANT))
 (106 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (66 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (54 54 (:TYPE-PRESCRIPTION LOGNOT))
 (48 48 (:TYPE-PRESCRIPTION EVENP))
 (37 33 (:REWRITE DEFAULT-<-2))
 (36 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 4 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (36 4 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (33 33 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE BOUND-WHEN-USB))
 (30 30 (:TYPE-PRESCRIPTION BVAND-TYPE))
 (26 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (24 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (24 2 (:REWRITE DEFAULT-+-2))
 (22 22 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (20 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (16 8 (:DEFINITION IFIX))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (14 14 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (14 14 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (14 14 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 6 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 2 (:REWRITE EQUAL-OF-LOGNOT-AND-CONSTANT))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 3 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (6 3 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (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-BASE-LINEAR))
 (4 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (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 LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 1 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (2 1 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE LOGAND-OF-BVCHOP-TIGHTEN-FREE))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVAND-WITH-MASK-DROP))
 (1 1 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (1 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVAND-SUBST-ARG3))
 (1 1 (:REWRITE BVAND-SUBST-ARG2))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 )
(BVNOT-OF-BVOR
 (172 14 (:REWRITE BVCHOP-IDENTITY))
 (74 74 (:TYPE-PRESCRIPTION LOGNOT))
 (74 10 (:REWRITE <-OF-LOGNOT-ARG1-WHEN-CONSTANT))
 (70 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (48 48 (:TYPE-PRESCRIPTION EVENP))
 (36 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (34 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (34 2 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (34 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (33 29 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE BOUND-WHEN-USB))
 (30 30 (:TYPE-PRESCRIPTION BVOR-TYPE))
 (30 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (29 29 (:REWRITE DEFAULT-<-1))
 (26 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (24 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (24 12 (:DEFINITION IFIX))
 (24 2 (:REWRITE DEFAULT-+-2))
 (22 22 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (20 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (14 14 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (14 14 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (14 14 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (14 14 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 6 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (8 2 (:REWRITE EQUAL-OF-LOGNOT-AND-CONSTANT))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 3 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 3 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (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-BASE-LINEAR))
 (4 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE LOGAND-OF-BVCHOP-TIGHTEN-FREE))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (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 LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (2 1 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (2 1 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVAND-WITH-MASK-DROP))
 (1 1 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (1 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVAND-SUBST-ARG3))
 (1 1 (:REWRITE BVAND-SUBST-ARG2))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 )
(FLOOR2-FLOOR2-SUB1-INDUCT
 (6 6 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 )
(EVENP-WHEN-EQUAL-OF-MOD-OF-EXPT-AND-0
 (267 3 (:REWRITE MOD-WHEN-<))
 (178 89 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (178 89 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (178 89 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (89 89 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (89 89 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (82 4 (:REWRITE INTEGERP-OF-*))
 (69 3 (:REWRITE DEFAULT-UNARY-/))
 (45 12 (:REWRITE DEFAULT-<-2))
 (38 5 (:REWRITE DEFAULT-*-2))
 (36 3 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (36 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (15 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE MOD-WHEN-<-OF-0))
 (12 3 (:REWRITE INTEGERP-OF-/-OF-EXPT-2))
 (12 1 (:REWRITE DEFAULT-+-2))
 (10 10 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (4 4 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 1 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (3 3 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (3 3 (:REWRITE INTEGERP-OF-POWER2-HACK))
 (3 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 1 (:REWRITE MOD-OF-2-WHEN-NOT-EVENP-CHEAP))
 (2 1 (:REWRITE MOD-OF-2-WHEN-EVENP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-*-OF-1/2-WHEN-EVENP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-OF-2))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(EVENP-WHEN-EQUAL-OF-MOD-OF-2-AND-0-CHEAP
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 1 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (2 1 (:LINEAR MOD-OF-2-UPPER-BOUND))
 (2 1 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
(MOD-OF-2-AND-EXPT-OF-2
 (870 870 (:TYPE-PRESCRIPTION EVENP))
 (580 290 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (580 290 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (580 290 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (444 15 (:REWRITE INTEGERP-OF-*))
 (345 15 (:REWRITE DEFAULT-UNARY-/))
 (290 290 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (290 290 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (180 15 (:REWRITE DEFAULT-*-2))
 (99 15 (:REWRITE INTEGERP-OF-/-OF-EXPT-2))
 (72 72 (:REWRITE DEFAULT-<-2))
 (72 72 (:REWRITE DEFAULT-<-1))
 (56 56 (:REWRITE BOUND-WHEN-USB))
 (48 4 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (48 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (48 4 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (30 30 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (26 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (17 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (17 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (15 15 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (15 15 (:REWRITE MOD-WHEN-<-OF-0))
 (15 15 (:REWRITE DEFAULT-*-1))
 (15 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (4 4 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(MOD-OF-1-AND-EXPT-OF-2
 (560 7 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (523 7 (:REWRITE MOD-WHEN-<))
 (504 504 (:TYPE-PRESCRIPTION EVENP))
 (336 168 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (336 168 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (336 168 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (168 168 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (168 168 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (161 7 (:REWRITE DEFAULT-UNARY-/))
 (91 7 (:REWRITE UNICITY-OF-1))
 (84 7 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (84 7 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (84 7 (:REWRITE DEFAULT-*-2))
 (84 7 (:DEFINITION FIX))
 (56 7 (:REWRITE INTEGERP-OF-/-OF-EXPT-2))
 (50 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (42 42 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-<-1))
 (30 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 2 (:REWRITE DEFAULT-+-2))
 (21 7 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (19 19 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (15 5 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (11 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (10 10 (:LINEAR EXPT-BOUND-LINEAR))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (7 7 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (7 7 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (7 7 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (7 7 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (7 7 (:REWRITE MOD-WHEN-<-OF-0))
 (7 7 (:REWRITE DEFAULT-*-1))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (5 5 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(MOD-OF-FLOOR-OF-2-AND-EXPT2-OF-ONE-LESS
 (1154 9 (:REWRITE MOD-WHEN-<))
 (699 699 (:TYPE-PRESCRIPTION EVENP))
 (460 230 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (460 230 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (460 230 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (318 12 (:REWRITE MOD-WHEN-<-OF-0))
 (285 12 (:REWRITE INTEGERP-OF-*))
 (230 230 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (224 7 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (221 7 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (207 9 (:REWRITE DEFAULT-UNARY-/))
 (171 72 (:REWRITE DEFAULT-<-2))
 (166 45 (:REWRITE DEFAULT-*-2))
 (132 9 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (112 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (109 109 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (109 109 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (108 9 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (96 72 (:REWRITE DEFAULT-<-1))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (69 45 (:REWRITE DEFAULT-*-1))
 (51 9 (:REWRITE INTEGERP-OF-/-OF-EXPT-2))
 (46 13 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (45 15 (:REWRITE FLOOR-WHEN-<))
 (40 18 (:REWRITE DEFAULT-+-2))
 (33 9 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (33 9 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (29 29 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (29 29 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (28 7 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (21 7 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (20 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 7 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (15 15 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (15 15 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (15 15 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (15 15 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (15 15 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (15 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 12 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (12 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (9 9 (:REWRITE INTEGERP-OF-POWER2-HACK))
 (9 3 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (7 7 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (7 7 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (6 3 (:REWRITE MOD-OF-2-WHEN-NOT-EVENP-CHEAP))
 (6 3 (:REWRITE MOD-OF-2-WHEN-EVENP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-*-OF-1/2-WHEN-EVENP-CHEAP))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-OF-BVAND-SAME-ARG2-HELPER
 (198 32 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (129 129 (:TYPE-PRESCRIPTION EVENP))
 (106 32 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (94 32 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (61 32 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (58 58 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (43 43 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (43 43 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (27 1 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (22 11 (:REWRITE BOUND-WHEN-USB))
 (21 17 (:REWRITE LOGAND-OF-BVCHOP-TIGHTEN-FREE))
 (20 20 (:TYPE-PRESCRIPTION <-OF-LOGIOR-AND-0-TYPE))
 (16 1 (:REWRITE <-OF-LOGNOT-ARG1-WHEN-CONSTANT))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (13 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (12 8 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 1 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (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-BOUNDS))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 8 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (8 8 (:REWRITE LOGAND-COMBINE-CONSTANTS))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (6 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (6 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (5 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (4 2 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 2 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (3 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BVAND-WITH-MASK-DROP))
 (2 2 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (2 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVAND-SUBST-ARG3))
 (2 2 (:REWRITE BVAND-SUBST-ARG2))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (2 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVXOR-OF-BVAND-SAME-ARG2
 (18 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 5 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVAND-SUBST-ARG3))
 (6 6 (:REWRITE BVAND-SUBST-ARG2))
 (6 6 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (4 4 (:REWRITE BVAND-WITH-MASK-DROP))
 (4 4 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (4 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (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))
 )
(BVXOR-OF-+-OF-1-SPLIT
 (72 72 (:TYPE-PRESCRIPTION EVENP))
 (49 25 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (49 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (49 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (34 12 (:REWRITE DEFAULT-+-2))
 (30 5 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (20 5 (:DEFINITION POSP))
 (17 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-ALT))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 5 (:REWRITE GETBIT-WHEN-NOT-1))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (10 5 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (10 5 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (9 9 (:TYPE-PRESCRIPTION GETBIT))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 3 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (6 3 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (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))
 (5 5 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (5 5 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (5 5 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCAT-SUBST-1))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (5 5 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-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 3 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 3 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (3 3 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVXOR-SUBST-ARG3))
 (3 3 (:REWRITE BVXOR-SUBST-ARG2))
 (3 3 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (3 3 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (3 3 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 3 (:REWRITE BITXOR-SUBST-ARG2-ONE-VERSION))
 (3 3 (:REWRITE BITXOR-SUBST-ARG2))
 (3 3 (:REWRITE BITXOR-SUBST-ARG1-ONE-VERSION))
 (3 3 (:REWRITE BITXOR-SUBST-ARG1))
 (3 3 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (3 3 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (3 3 (:REWRITE BITXOR-COMMUTATIVE-ALT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BITXOR-OF-CONSTANT))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-OF-EXPT-ALT))
 )
(BVXOR-ALL-ONES-HELPER
 (163 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (120 120 (:TYPE-PRESCRIPTION EVENP))
 (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))
 (63 36 (:REWRITE DEFAULT-<-2))
 (63 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (58 9 (:REWRITE DEFAULT-+-2))
 (54 36 (:REWRITE DEFAULT-<-1))
 (43 9 (:REWRITE DEFAULT-+-1))
 (42 7 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (38 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (33 7 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (32 2 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (27 27 (:REWRITE BOUND-WHEN-USB))
 (25 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (21 21 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (21 21 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (21 21 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (21 21 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (21 2 (:REWRITE INTEGERP-OF-EXPT-WHEN-NATP))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (19 19 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (19 19 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (19 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (17 9 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (15 15 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (14 2 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (13 1 (:DEFINITION FIX))
 (12 3 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF--1))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (11 2 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (11 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 1 (:REWRITE USB-OF-MASK-GEN))
 (9 1 (:REWRITE USB-OF-MASK))
 (9 1 (:REWRITE BVCHOP-OF-MINUS-1))
 (9 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-OF-1))
 (8 1 (:REWRITE LOGIOR-OF-ALL-ONES))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (7 1 (:REWRITE NATP-OF-EXPT))
 (7 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 2 (:DEFINITION POSP))
 (6 1 (:REWRITE <-OF-LOGNOT-ARG1-WHEN-CONSTANT))
 (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))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:TYPE-PRESCRIPTION <-OF-LOGIOR-AND-0-TYPE))
 (3 2 (:REWRITE INTEGERP-OF-EXPT2))
 (3 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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 UNSIGNED-BYTE-P-OF-+-OF--1-AND-EXPT))
 (2 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (2 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCHOP-OF-+-OF-EXPT-GEN))
 (2 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION BINARY-LOGEQV))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE LOGAND-OF-BVCHOP-TIGHTEN-FREE))
 (1 1 (:REWRITE EQUAL-OF-LOGNOT-AND-CONSTANT))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-CANCEL-1-2))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVXOR-ALL-ONES-HELPER-ALT
 (63 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (38 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION EVENP))
 (13 1 (:REWRITE DEFAULT-+-2))
 (13 1 (:DEFINITION FIX))
 (10 5 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (10 5 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (10 5 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (10 1 (:REWRITE INTEGERP-OF-EXPT-WHEN-NATP))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 5 (:REWRITE DEFAULT-<-2))
 (8 1 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (7 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 1 (:DEFINITION NATP))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE INTEGERP-OF-EXPT2))
 (2 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 1 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (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 EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVXOR-ALL-ONES
 (60 60 (:TYPE-PRESCRIPTION EVENP))
 (40 20 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (40 20 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (40 20 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (20 20 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (20 20 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 )
(BVNOT-BECOMES-BVXOR)
(BITXOR-OF-SLICE-ARG1
 (89 12 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (60 36 (:REWRITE DEFAULT-+-2))
 (54 54 (:TYPE-PRESCRIPTION EVENP))
 (36 36 (:REWRITE DEFAULT-+-1))
 (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))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (30 12 (:REWRITE SLICE-OUT-OF-ORDER))
 (28 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (23 23 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (23 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (16 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (12 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (12 12 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (12 12 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (12 12 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (12 12 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (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-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (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 EQUAL-OF-BOOLEANS-CHEAP))
 (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))
 )
(BITXOR-OF-SLICE-ARG2
 (89 12 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (60 36 (:REWRITE DEFAULT-+-2))
 (54 54 (:TYPE-PRESCRIPTION EVENP))
 (36 36 (:REWRITE DEFAULT-+-1))
 (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))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (30 12 (:REWRITE SLICE-OUT-OF-ORDER))
 (28 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (23 23 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (23 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (16 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (12 12 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (12 12 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (12 12 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (12 12 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (12 12 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (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-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (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 EQUAL-OF-BOOLEANS-CHEAP))
 (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))
 )
(EQUAL-OF-BVXOR-ONES-AND-BVNOT
 (63 63 (:TYPE-PRESCRIPTION EVENP))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (13 1 (:REWRITE DEFAULT-+-2))
 (9 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (8 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (5 2 (:REWRITE DEFAULT-<-2))
 (4 1 (:DEFINITION NATP))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (3 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (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 EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-BVNOT-AND-BVXOR-ONES
 (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))
 (24 24 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 )
(BVAND-OF-BVNOT-SAME-HELPER
 (129 129 (:TYPE-PRESCRIPTION EVENP))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (86 43 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (43 43 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (43 43 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (27 1 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (20 9 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVCHOP-IDENTITY))
 (16 1 (:REWRITE <-OF-LOGNOT-ARG1-WHEN-CONSTANT))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (6 2 (:REWRITE LOGAND-OF-BVCHOP-TIGHTEN-FREE))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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 EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVAND-WITH-MASK-DROP))
 (2 2 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (2 2 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVAND-SUBST-ARG3))
 (2 2 (:REWRITE BVAND-SUBST-ARG2))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 (1 1 (:DEFINITION IFIX))
 )
(BVAND-OF-BVNOT-SAME
 (18 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 5 (:REWRITE DEFAULT-<-2))
 (6 3 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (5 3 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVAND-SUBST-ARG3))
 (4 4 (:REWRITE BVAND-SUBST-ARG2))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE BVAND-WITH-MASK-DROP))
 (3 3 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (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))
 )
(BVAND-OF-BVNOT-SAME-ALT
 (11 5 (:REWRITE DEFAULT-<-2))
 (11 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (9 2 (:DEFINITION NATP))
 (9 1 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 1 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (7 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BVAND-WITH-MASK-DROP))
 (2 2 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (2 2 (:REWRITE BVAND-SUBST-ARG3))
 (2 2 (:REWRITE BVAND-SUBST-ARG2))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 1 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 )
(BVAND-OF-BVAND-OF-BVNOT-SAME)
(BVAND-OF-BVAND-OF-BVNOT-SAME-ALT
 (63 21 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (42 18 (:REWRITE DEFAULT-<-2))
 (41 21 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (41 21 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (38 8 (:DEFINITION NATP))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (29 21 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (21 21 (:REWRITE BVAND-WITH-MASK-DROP))
 (21 21 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (21 21 (:REWRITE BVAND-SUBST-ARG3))
 (21 21 (:REWRITE BVAND-SUBST-ARG2))
 (21 21 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (21 21 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (21 21 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (14 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (9 9 (:REWRITE BVAND-COMBINE-CONSTANTS))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(GETBIT-OF-BVXOR-WHEN-OTHER-BIT-IS-0-ARG1
 (42 42 (:TYPE-PRESCRIPTION EVENP))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (7 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 2 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (3 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (2 2 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE BITXOR-SUBST-ARG2-ONE-VERSION))
 (2 2 (:REWRITE BITXOR-SUBST-ARG2))
 (2 2 (:REWRITE BITXOR-SUBST-ARG1-ONE-VERSION))
 (2 2 (:REWRITE BITXOR-SUBST-ARG1))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BITXOR-COMMUTATIVE-ALT))
 (2 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE HIGH-GETBIT-OF-GETBIT-IS-0))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 )
(GETBIT-OF-BVXOR-WHEN-OTHER-BIT-IS-0-ARG2
 (42 42 (:TYPE-PRESCRIPTION EVENP))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (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))
 (5 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (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 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(BVAND-OF-BVXOR-OF-ONES-SAME
 (63 63 (:TYPE-PRESCRIPTION EVENP))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (13 1 (:REWRITE DEFAULT-+-2))
 (10 4 (:REWRITE DEFAULT-<-2))
 (9 2 (:DEFINITION NATP))
 (9 1 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (8 1 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (7 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 1 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVAND-WITH-MASK-DROP))
 (1 1 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (1 1 (:REWRITE BVAND-SUBST-ARG3))
 (1 1 (:REWRITE BVAND-SUBST-ARG2))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 )
(BVAND-OF-BVXOR-OF-ONES-SAME-ALT
 (63 63 (:TYPE-PRESCRIPTION EVENP))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (15 6 (:REWRITE DEFAULT-<-2))
 (15 3 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (14 3 (:DEFINITION NATP))
 (13 1 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 1 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (7 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 3 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (5 3 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (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 BVAND-WITH-MASK-DROP))
 (3 3 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (3 3 (:REWRITE BVAND-SUBST-ARG3))
 (3 3 (:REWRITE BVAND-SUBST-ARG2))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE BVAND-OF-BVXOR-OF-ONES-SAME))
 (2 1 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 1 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(BVAND-OF-BVAND-OF-BVXOR-OF-ONES-SAME
 (63 63 (:TYPE-PRESCRIPTION EVENP))
 (56 14 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (42 18 (:REWRITE DEFAULT-<-2))
 (38 8 (:DEFINITION NATP))
 (34 34 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (28 14 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (28 14 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (22 14 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 18 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (14 14 (:REWRITE BVAND-WITH-MASK-DROP))
 (14 14 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (14 14 (:REWRITE BVAND-SUBST-ARG3))
 (14 14 (:REWRITE BVAND-SUBST-ARG2))
 (14 14 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (14 14 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (14 14 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (14 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (13 1 (:REWRITE DEFAULT-+-2))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE BVAND-COMBINE-CONSTANTS))
 (4 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (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 DEFAULT-+-1))
 )
(BVAND-OF-BVAND-OF-BVXOR-OF-ONES-SAME-ALT
 (66 18 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (63 63 (:TYPE-PRESCRIPTION EVENP))
 (47 20 (:REWRITE DEFAULT-<-2))
 (43 9 (:DEFINITION NATP))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 21 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (39 39 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 18 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (36 18 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (27 18 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (20 20 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE BVAND-WITH-MASK-DROP))
 (18 18 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (18 18 (:REWRITE BVAND-SUBST-ARG3))
 (18 18 (:REWRITE BVAND-SUBST-ARG2))
 (18 18 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (18 18 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (18 18 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (14 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (13 1 (:REWRITE DEFAULT-+-2))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE BVAND-COMBINE-CONSTANTS))
 (4 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (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 DEFAULT-+-1))
 )
(BVAND-OF-BVXOR-OF-ONES-SAME-ANOTHER-ALT)
(BVAND-OF-BVAND-OF-BVNOT-SAME-XOR-VERSION
 (126 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (102 102 (:TYPE-PRESCRIPTION EVENP))
 (76 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (42 21 (:REWRITE DEFAULT-<-2))
 (42 12 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (39 39 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (34 34 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (34 34 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (33 7 (:DEFINITION NATP))
 (26 2 (:REWRITE DEFAULT-+-2))
 (26 2 (:DEFINITION FIX))
 (24 12 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (24 12 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (21 21 (:REWRITE DEFAULT-<-1))
 (20 2 (:REWRITE INTEGERP-OF-EXPT-WHEN-NATP))
 (18 12 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (17 17 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (14 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (12 12 (:REWRITE BVAND-WITH-MASK-DROP))
 (12 12 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (12 12 (:REWRITE BVAND-SUBST-ARG3))
 (12 12 (:REWRITE BVAND-SUBST-ARG2))
 (12 12 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (12 12 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (12 12 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (11 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE INTEGERP-OF-EXPT2))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE BVAND-COMBINE-CONSTANTS))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BVXOR-OF-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BVNOT-AND-CONSTANT))
 )
(BVAND-OF-BVAND-OF-BVNOT-SAME-ALT-XOR-VERSION
 (126 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (102 102 (:TYPE-PRESCRIPTION EVENP))
 (76 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (70 28 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (68 34 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (54 28 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (54 28 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (49 22 (:REWRITE DEFAULT-<-2))
 (48 48 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 28 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (34 34 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (34 34 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (34 34 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (28 28 (:REWRITE BVAND-WITH-MASK-DROP))
 (28 28 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (28 28 (:REWRITE BVAND-SUBST-ARG3))
 (28 28 (:REWRITE BVAND-SUBST-ARG2))
 (28 28 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (28 28 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (28 28 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (28 6 (:DEFINITION NATP))
 (26 2 (:REWRITE DEFAULT-+-2))
 (26 2 (:DEFINITION FIX))
 (22 22 (:REWRITE DEFAULT-<-1))
 (20 2 (:REWRITE INTEGERP-OF-EXPT-WHEN-NATP))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 2 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (14 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (13 13 (:REWRITE BVAND-COMBINE-CONSTANTS))
 (11 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE INTEGERP-OF-EXPT2))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 2 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BVXOR-OF-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BVNOT-AND-CONSTANT))
 )
(BITAND-OF-BITXOR-OF-1-SAME
 (47 5 (:REWRITE BVAND-WITH-MASK-DROP))
 (46 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (32 2 (:REWRITE BVCHOP-IDENTITY))
 (18 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (12 6 (:REWRITE DEFAULT-<-1))
 (10 2 (:DEFINITION NATP))
 (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 EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 3 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 5 (:REWRITE BVAND-SUBST-ARG3))
 (5 5 (:REWRITE BVAND-SUBST-ARG2))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (5 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 3 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (3 3 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-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 BOUND-WHEN-USB))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BITAND-OF-BITXOR-OF-1-SAME-ALT
 (87 6 (:REWRITE BVCHOP-IDENTITY))
 (85 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (73 12 (:REWRITE BVAND-WITH-MASK-DROP))
 (34 13 (:REWRITE DEFAULT-<-1))
 (30 6 (:DEFINITION NATP))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 9 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (16 9 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (13 13 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (12 12 (:REWRITE BVAND-SUBST-ARG3))
 (12 12 (:REWRITE BVAND-SUBST-ARG2))
 (11 9 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (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))
 (9 9 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (9 9 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (8 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE BOUND-WHEN-USB))
 (7 7 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (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 EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (5 5 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (2 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVAND-COMBINE-CONSTANTS))
 )
(BVXOR-OF-BVAND-TIGHTEN-ALT
 (231 231 (:TYPE-PRESCRIPTION EVENP))
 (154 77 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (154 77 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (154 77 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (77 77 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (58 58 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (58 58 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (58 16 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (57 57 (:REWRITE DEFAULT-<-2))
 (57 57 (:REWRITE DEFAULT-<-1))
 (46 13 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (37 37 (:REWRITE BOUND-WHEN-USB))
 (36 4 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (36 4 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (34 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (32 19 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (32 19 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (32 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (26 2 (:REWRITE DEFAULT-*-2))
 (24 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (19 19 (:REWRITE BVAND-WITH-MASK-DROP))
 (19 19 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (19 19 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (19 19 (:REWRITE BVAND-SUBST-ARG3))
 (19 19 (:REWRITE BVAND-SUBST-ARG2))
 (19 19 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (19 19 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (19 19 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (8 8 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(BVAND-OF-BVXOR-TIGHTEN
 (222 222 (:TYPE-PRESCRIPTION EVENP))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (76 76 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (67 67 (:REWRITE DEFAULT-<-2))
 (67 67 (:REWRITE DEFAULT-<-1))
 (62 23 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (56 56 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (56 56 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (51 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (46 23 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (46 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (45 45 (:REWRITE BOUND-WHEN-USB))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (35 23 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (34 12 (:REWRITE DEFAULT-+-2))
 (34 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (32 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (31 27 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (30 30 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (30 30 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (27 27 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (27 27 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (26 2 (:REWRITE DEFAULT-*-2))
 (24 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (24 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-ALT))
 (24 3 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (23 23 (:TYPE-PRESCRIPTION POSP))
 (23 23 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (23 23 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (22 10 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (21 10 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (21 10 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 18 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (16 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (12 6 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 10 (:REWRITE BVAND-WITH-MASK-DROP))
 (10 10 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (10 10 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (10 10 (:REWRITE BVAND-SUBST-ARG3))
 (10 10 (:REWRITE BVAND-SUBST-ARG2))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (8 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (7 4 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (4 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVXOR-SUBST-ARG3))
 (4 4 (:REWRITE BVXOR-SUBST-ARG2))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(BVAND-OF-BVXOR-TIGHTEN-ALT
 (222 222 (:TYPE-PRESCRIPTION EVENP))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (150 76 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (76 76 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (67 67 (:REWRITE DEFAULT-<-2))
 (67 67 (:REWRITE DEFAULT-<-1))
 (62 23 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (56 56 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (56 56 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (51 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (46 23 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (46 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (45 45 (:REWRITE BOUND-WHEN-USB))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (35 35 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (35 23 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (34 12 (:REWRITE DEFAULT-+-2))
 (34 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (32 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (31 27 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (30 30 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (30 30 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (27 27 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (27 27 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (26 2 (:REWRITE DEFAULT-*-2))
 (24 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (24 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-ALT))
 (24 3 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (23 23 (:TYPE-PRESCRIPTION POSP))
 (23 23 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (23 23 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 18 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (17 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (16 5 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (16 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (12 6 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (7 4 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (5 5 (:REWRITE BVAND-WITH-MASK-DROP))
 (5 5 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (5 5 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 5 (:REWRITE BVAND-SUBST-ARG3))
 (5 5 (:REWRITE BVAND-SUBST-ARG2))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVXOR-SUBST-ARG3))
 (4 4 (:REWRITE BVXOR-SUBST-ARG2))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(BVXOR-1
 (86 3 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (86 3 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (46 4 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (40 2 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (32 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (28 8 (:REWRITE BVCHOP-IDENTITY))
 (28 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (28 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (18 4 (:REWRITE GETBIT-IDENTITY))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (10 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 8 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (8 2 (:REWRITE DEFAULT-<-1))
 (7 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (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-BOUND))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (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 EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (4 4 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (4 4 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (4 4 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (4 4 (:REWRITE SLICE-OUT-OF-ORDER))
 (4 4 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-IDENTITY-FREE))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (4 2 (:REWRITE BITNOT-NOT-EQUAL-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 )
(BVNOT-OF-BVXOR-1)
(BVXOR-OF-BVNOT-1)
(BVXOR-OF-BVNOT-2)
(BVXOR-OF-X-AND-BVNOT-X)
(BVXOR-OF-X-AND-BVNOT-X-ALT)
(BVXOR-OF-X-AND-BVNOT-X-ALT-3TERMS)
(BVXOR-OF-X-AND-BVNOT-X-3TERMS)
(BVXOR-OF-BVXOR-TIGHTEN
 (24 24 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (22 8 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (20 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 8 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (14 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (13 4 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 4 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (10 10 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (10 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 4 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION BINARY-LOGXOR))
 (4 4 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVXOR-SUBST-ARG3))
 (4 4 (:REWRITE BVXOR-SUBST-ARG2))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (3 3 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 )
(BVXOR-OF-BVXOR-TIGHTEN-ALT
 (2710 70 (:REWRITE BVCHOP-IDENTITY))
 (1958 10 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1946 2 (:REWRITE EQUAL-OF-0-AND-BVXOR))
 (574 78 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (504 504 (:TYPE-PRESCRIPTION EVENP))
 (382 2 (:REWRITE BVXOR-NUMERIC-BOUND))
 (346 178 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (346 178 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (346 178 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (178 178 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (173 123 (:REWRITE DEFAULT-<-1))
 (166 58 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (146 146 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (130 20 (:REWRITE DEFAULT-+-2))
 (123 123 (:REWRITE DEFAULT-<-2))
 (122 122 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (122 122 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (116 58 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (114 58 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (93 93 (:REWRITE BOUND-WHEN-USB))
 (82 70 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (78 78 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (78 78 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (78 78 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (70 70 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (70 70 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (70 70 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (70 70 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (69 69 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (68 68 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (64 8 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-ALT))
 (58 58 (:TYPE-PRESCRIPTION POSP))
 (58 58 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (58 58 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (50 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (50 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (44 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (40 10 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (36 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (34 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (26 2 (:REWRITE DEFAULT-*-2))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (22 11 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (22 11 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (20 20 (:REWRITE DEFAULT-+-1))
 (19 10 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (19 10 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (18 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (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 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (14 12 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVXOR-SUBST-ARG3))
 (10 10 (:REWRITE BVXOR-SUBST-ARG2))
 (10 10 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (10 10 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (10 10 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-GEN))
 (8 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-AND-BVCHOP-WHEN-SMALLER-BVCHOPS-EQUAL))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 )
(BVOR-OF-BVXOR-TIGHTEN
 (24 24 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (20 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (18 6 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (14 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 4 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (12 4 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (10 10 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (10 2 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 4 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (8 4 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (8 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 4 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (6 6 (:TYPE-PRESCRIPTION BINARY-LOGXOR))
 (4 4 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 4 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (4 4 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (4 2 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (3 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (3 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 )
(BVOR-OF-BVXOR-TIGHTEN-ALT
 (20 20 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (20 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (14 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 4 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (10 10 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (10 2 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (10 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 4 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (8 4 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (8 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (5 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION BINARY-LOGXOR))
 (4 2 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (3 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (3 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 (2 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 )
(BITOR-X-NOT-X
 (231 11 (:REWRITE BVCHOP-IDENTITY))
 (154 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (104 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (60 15 (:REWRITE DEFAULT-<-1))
 (28 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (23 23 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (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-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (11 11 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (11 11 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (11 11 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (2 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 )
(BITOR-X-NOT-X-ALT
 (4 2 (:REWRITE BITOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BITOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION BITNOT))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE BITOR-SUBST-ARG2))
 (2 2 (:REWRITE BITOR-SUBST-ARG1))
 (2 2 (:REWRITE BITOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BITOR-OF-CONSTANT-CHOP-ARG1))
 )
(BITXOR-X-NOT-X)
(BITXOR-X-NOT-X-ALT)
(SLICE-OF-BITAND-TOO-HIGH
 (7 1 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 3 (:REWRITE DEFAULT-<-1))
 (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))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 1 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE BVAND-WITH-MASK-DROP))
 (1 1 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (1 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVAND-SUBST-ARG3))
 (1 1 (:REWRITE BVAND-SUBST-ARG2))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(GETBIT-OF-BVOR-WHEN-OTHER-BIT-IS-0-ARG1
 (42 42 (:TYPE-PRESCRIPTION EVENP))
 (29 15 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (29 15 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (29 15 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (15 15 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (15 15 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (10 2 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (8 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (5 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (3 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (3 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(GETBIT-OF-BVOR-WHEN-OTHER-BIT-IS-0-ARG2
 (42 42 (:TYPE-PRESCRIPTION EVENP))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (5 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (4 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (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 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(GETBIT-OF-BVOR-WHEN-NARROW-ARG2
 (273 273 (:TYPE-PRESCRIPTION EVENP))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (91 91 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (38 1 (:LINEAR EXPT-HALF-LINEAR))
 (36 1 (:REWRITE GETBIT-OF-BVOR-WHEN-OTHER-BIT-IS-0-ARG2))
 (33 33 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (33 33 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (33 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE DEFAULT-<-1))
 (22 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (22 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (17 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (17 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (17 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (13 1 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (11 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (11 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (6 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->-FREE))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 )
(GETBIT-OF-BVOR-WHEN-NARROW-ARG3
 (273 273 (:TYPE-PRESCRIPTION EVENP))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (182 91 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (91 91 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (38 1 (:LINEAR EXPT-HALF-LINEAR))
 (33 33 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (33 33 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (33 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE DEFAULT-<-1))
 (22 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (22 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (17 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (17 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (17 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (13 1 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (11 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (11 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (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 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE GETBIT-OF-BVOR-WHEN-NARROW-ARG2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 )
(SLICE-OF-BVOR-WHEN-NARROW-ARG2
 (222 222 (:TYPE-PRESCRIPTION EVENP))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (65 6 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (25 1 (:REWRITE BVOR-OF-SLICE-TIGHTEN-2))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE BOUND-WHEN-USB))
 (17 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (15 1 (:REWRITE BVOR-OF-SLICE-TIGHTEN))
 (13 7 (:REWRITE SLICE-OUT-OF-ORDER))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (12 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR2))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-2))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (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-BOUNDS))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (7 7 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (7 7 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (7 1 (:REWRITE SLICE-OF-BVOR-TIGHTEN))
 (6 6 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (6 1 (:REWRITE <-OF-+-CANCEL-1+-2+))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (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-BASE-LINEAR))
 (4 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-GEN))
 (4 1 (:REWRITE SLICE-OF-BVOR-TOO-HIGH))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR3))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (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 EQUAL-OF-BOOLEANS-CHEAP))
 (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-OF-BVOR-WHEN-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE <-OF-+-CANCEL-1-2))
 )
(SLICE-OF-BVOR-WHEN-NARROW-ARG3
 (222 222 (:TYPE-PRESCRIPTION EVENP))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (148 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (57 6 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (25 1 (:REWRITE BVOR-OF-SLICE-TIGHTEN-1))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE BOUND-WHEN-USB))
 (17 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (15 1 (:REWRITE BVOR-OF-SLICE-TIGHTEN-ALT))
 (13 7 (:REWRITE SLICE-OUT-OF-ORDER))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (12 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR2))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-2))
 (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))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (7 7 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (7 7 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 6 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (7 1 (:REWRITE SLICE-OF-BVOR-TIGHTEN))
 (6 6 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (6 1 (:REWRITE <-OF-+-CANCEL-1+-2+))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (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-BASE-LINEAR))
 (4 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-GEN))
 (4 1 (:REWRITE SLICE-OF-BVOR-TOO-HIGH))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR3))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (2 2 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (2 2 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (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 EQUAL-OF-BOOLEANS-CHEAP))
 (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-OF-BVOR-WHEN-NARROW-ARG2))
 (1 1 (:REWRITE SLICE-OF-BVOR-WHEN-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE <-OF-+-CANCEL-1-2))
 )
(BVXOR-OF-SLICE-TIGHTEN
 (298 209 (:REWRITE DEFAULT-+-2))
 (279 81 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (276 38 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (234 234 (:TYPE-PRESCRIPTION EVENP))
 (209 209 (:REWRITE DEFAULT-+-1))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (85 85 (:REWRITE FOLD-CONSTS-IN-+))
 (85 85 (:REWRITE +-COMBINE-CONSTANTS))
 (78 78 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (76 76 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE DEFAULT-<-1))
 (72 38 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (60 20 (:REWRITE <-OF-+-CANCEL-1+-2))
 (49 49 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (49 49 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (42 34 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (41 41 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (41 41 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (41 41 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (41 41 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (38 38 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (38 38 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (38 38 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (38 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (34 34 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (29 29 (:REWRITE DEFAULT-UNARY-MINUS))
 (29 29 (:REWRITE BOUND-WHEN-USB))
 (24 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (24 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (24 3 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (23 23 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (19 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (19 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (16 4 (:REWRITE <-OF-+-CANCEL-1+-1))
 (14 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (7 7 (:LINEAR EXPT-BOUND-LINEAR-2))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-OF-SLICE-TIGHTEN-ALT
 (298 209 (:REWRITE DEFAULT-+-2))
 (279 81 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (276 38 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (234 234 (:TYPE-PRESCRIPTION EVENP))
 (209 209 (:REWRITE DEFAULT-+-1))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (156 78 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (85 85 (:REWRITE FOLD-CONSTS-IN-+))
 (85 85 (:REWRITE +-COMBINE-CONSTANTS))
 (78 78 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (76 76 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE DEFAULT-<-1))
 (72 38 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (60 20 (:REWRITE <-OF-+-CANCEL-1+-2))
 (49 49 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (49 49 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (42 34 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (41 41 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (41 41 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (41 41 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (41 41 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (38 38 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (38 38 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (38 38 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (38 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (34 34 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (34 34 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (29 29 (:REWRITE DEFAULT-UNARY-MINUS))
 (29 29 (:REWRITE BOUND-WHEN-USB))
 (24 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (24 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (24 3 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (23 23 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (19 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (19 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (16 4 (:REWRITE <-OF-+-CANCEL-1+-1))
 (14 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (7 7 (:LINEAR EXPT-BOUND-LINEAR-2))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVAND-OF-SLICE-TIGHTEN-2
 (243 243 (:TYPE-PRESCRIPTION EVENP))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (153 75 (:REWRITE DEFAULT-+-2))
 (114 16 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (111 16 (:REWRITE SLICE-OUT-OF-ORDER))
 (99 36 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (81 81 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (75 75 (:REWRITE DEFAULT-+-1))
 (72 9 (:REWRITE BVCHOP-IDENTITY))
 (53 29 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (52 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (49 49 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (49 49 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (49 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:REWRITE DEFAULT-<-1))
 (36 20 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (31 31 (:REWRITE FOLD-CONSTS-IN-+))
 (30 10 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (27 27 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (26 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 3 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (22 11 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (21 21 (:REWRITE BOUND-WHEN-USB))
 (21 7 (:REWRITE <-OF-+-CANCEL-1+-2))
 (20 20 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (16 16 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (16 16 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (16 16 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (16 16 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (16 16 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (16 16 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 5 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (9 9 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (9 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (9 9 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (9 9 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 2 (:REWRITE <-OF-+-CANCEL-1+-1))
 (8 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (8 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (7 7 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:REWRITE BVAND-WITH-MASK-DROP))
 (5 5 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (5 5 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 5 (:REWRITE BVAND-SUBST-ARG3))
 (5 5 (:REWRITE BVAND-SUBST-ARG2))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVAND-OF-SLICE-TIGHTEN-1
 (243 243 (:TYPE-PRESCRIPTION EVENP))
 (186 108 (:REWRITE DEFAULT-+-2))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (162 81 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (125 20 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (108 108 (:REWRITE DEFAULT-+-1))
 (102 20 (:REWRITE SLICE-OUT-OF-ORDER))
 (86 32 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (81 81 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (72 9 (:REWRITE BVCHOP-IDENTITY))
 (52 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (50 26 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (49 49 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (49 49 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (49 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:REWRITE DEFAULT-<-1))
 (47 47 (:REWRITE FOLD-CONSTS-IN-+))
 (37 21 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 10 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (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 3 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (21 21 (:REWRITE BOUND-WHEN-USB))
 (21 21 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (20 20 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (20 20 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (20 20 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (20 20 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (20 20 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (20 20 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (18 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (18 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 6 (:REWRITE <-OF-+-CANCEL-1+-2))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (15 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 10 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (15 10 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (14 14 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (10 10 (:REWRITE BVAND-WITH-MASK-DROP))
 (10 10 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (10 10 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (10 10 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (10 10 (:REWRITE BVAND-SUBST-ARG3))
 (10 10 (:REWRITE BVAND-SUBST-ARG2))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (10 10 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (9 9 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (9 9 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (9 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (9 9 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (9 9 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 2 (:REWRITE <-OF-+-CANCEL-1+-1))
 (8 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE <-OF-+-CANCEL-1-2+))
 )
(BVXOR-OF-SLICE-TIGHTEN-2
 (252 252 (:TYPE-PRESCRIPTION EVENP))
 (210 121 (:REWRITE DEFAULT-+-2))
 (200 24 (:REWRITE SLICE-OUT-OF-ORDER))
 (182 56 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (178 24 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (121 121 (:REWRITE DEFAULT-+-1))
 (84 84 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (66 42 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (55 55 (:REWRITE DEFAULT-<-2))
 (55 55 (:REWRITE DEFAULT-<-1))
 (52 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (51 51 (:REWRITE FOLD-CONSTS-IN-+))
 (51 51 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (51 51 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (43 27 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (42 14 (:REWRITE <-OF-+-CANCEL-1+-2))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 10 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (27 27 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 24 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (24 24 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (24 24 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (24 24 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (24 24 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (24 24 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (24 24 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (17 17 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (14 14 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (8 2 (:REWRITE <-OF-+-CANCEL-1+-1))
 (6 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-OF-SLICE-TIGHTEN-1
 (252 252 (:TYPE-PRESCRIPTION EVENP))
 (210 121 (:REWRITE DEFAULT-+-2))
 (200 24 (:REWRITE SLICE-OUT-OF-ORDER))
 (182 56 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (178 24 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (168 84 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (121 121 (:REWRITE DEFAULT-+-1))
 (84 84 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (66 42 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (55 55 (:REWRITE DEFAULT-<-2))
 (55 55 (:REWRITE DEFAULT-<-1))
 (52 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (51 51 (:REWRITE FOLD-CONSTS-IN-+))
 (51 51 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (51 51 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (43 27 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (42 14 (:REWRITE <-OF-+-CANCEL-1+-2))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 10 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (27 27 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (26 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 24 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (24 24 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (24 24 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (24 24 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (24 24 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (24 24 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (24 24 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (17 17 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (14 14 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (8 2 (:REWRITE <-OF-+-CANCEL-1+-1))
 (6 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-OF-BVOR-TIGHTEN
 (1085 81 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (965 3 (:REWRITE BVOR-NUMERIC-BOUND))
 (690 14 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR3))
 (417 417 (:TYPE-PRESCRIPTION EVENP))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (144 18 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (142 142 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (114 111 (:REWRITE DEFAULT-<-1))
 (111 111 (:REWRITE DEFAULT-<-2))
 (108 3 (:LINEAR EXPT-HALF-LINEAR))
 (103 103 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (103 103 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (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))
 (81 27 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (78 78 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (74 20 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (73 73 (:REWRITE BOUND-WHEN-USB))
 (58 58 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (54 27 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (54 27 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (52 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (51 18 (:REWRITE DEFAULT-+-2))
 (51 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (47 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (47 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (42 30 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (40 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR2))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-2))
 (39 20 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (39 20 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (39 3 (:REWRITE DEFAULT-*-2))
 (36 12 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (35 35 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (35 35 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (30 30 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (30 30 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (27 27 (:TYPE-PRESCRIPTION POSP))
 (27 27 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (27 27 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (21 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (20 20 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (20 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (20 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (18 18 (:REWRITE DEFAULT-+-1))
 (12 3 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (9 3 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (6 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-OF-BVOR-TIGHTEN-2
 (1085 81 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (965 3 (:REWRITE BVOR-NUMERIC-BOUND))
 (690 14 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR3))
 (417 417 (:TYPE-PRESCRIPTION EVENP))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (281 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (144 18 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (142 142 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (114 111 (:REWRITE DEFAULT-<-1))
 (111 111 (:REWRITE DEFAULT-<-2))
 (108 3 (:LINEAR EXPT-HALF-LINEAR))
 (103 103 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (103 103 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (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))
 (81 27 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (78 78 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (74 20 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (73 73 (:REWRITE BOUND-WHEN-USB))
 (58 58 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (54 27 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (54 27 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (52 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (51 18 (:REWRITE DEFAULT-+-2))
 (51 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (47 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (47 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (42 30 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (40 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR2))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-OF-BVOR-2))
 (39 20 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (39 20 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (39 3 (:REWRITE DEFAULT-*-2))
 (36 12 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (35 35 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (35 35 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (30 30 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (30 30 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (27 27 (:TYPE-PRESCRIPTION POSP))
 (27 27 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (27 27 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (21 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (20 20 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (20 20 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 (20 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (20 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (18 18 (:REWRITE DEFAULT-+-1))
 (12 3 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (9 3 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (6 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVAND-OF-BVNOT-TRIM
 (210 210 (:TYPE-PRESCRIPTION EVENP))
 (142 72 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (142 72 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (142 72 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (82 70 (:REWRITE DEFAULT-<-1))
 (76 2 (:LINEAR EXPT-HALF-LINEAR))
 (72 72 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (70 70 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (52 52 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (47 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (40 18 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (39 39 (:REWRITE BOUND-WHEN-USB))
 (34 12 (:REWRITE DEFAULT-+-2))
 (34 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (32 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (32 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (28 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (27 3 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (26 2 (:REWRITE DEFAULT-*-2))
 (24 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (23 23 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (20 5 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-POSITIVE))
 (19 16 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 18 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (18 18 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (18 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (18 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (17 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (16 16 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (16 16 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (16 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (16 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (14 14 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (14 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 5 (:REWRITE BVNOT-WHEN-NOT-NATP-SIZE))
 (10 5 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (9 5 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (8 5 (:REWRITE BVNOT-WHEN-NOT-INTEGERP))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (5 5 (:REWRITE BVNOT-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 5 (:REWRITE BVAND-WITH-MASK-DROP))
 (5 5 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 5 (:REWRITE BVAND-SUBST-ARG3))
 (5 5 (:REWRITE BVAND-SUBST-ARG2))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (5 5 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (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 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(BVAND-OF-CONSTANT-WHEN-LOW-BYTE-0
 (135 10 (:REWRITE BVCHOP-IDENTITY))
 (100 15 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (62 35 (:REWRITE DEFAULT-<-1))
 (54 21 (:REWRITE DEFAULT-+-2))
 (51 51 (:TYPE-PRESCRIPTION EVENP))
 (49 7 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (42 25 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (42 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (40 4 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (35 35 (:REWRITE DEFAULT-<-2))
 (35 7 (:DEFINITION POSP))
 (30 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (25 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (22 22 (:REWRITE BOUND-WHEN-USB))
 (21 21 (:REWRITE DEFAULT-+-1))
 (21 5 (:REWRITE BVAND-WITH-MASK-DROP))
 (18 2 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (18 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (17 3 (:REWRITE BVAND-OF-SLICE-TIGHTEN-2))
 (17 3 (:REWRITE BVAND-OF-SLICE-TIGHTEN-1))
 (16 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVAND-2))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (15 15 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 7 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (14 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 10 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (10 10 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (10 10 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (10 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 4 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (8 4 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (8 4 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (7 7 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (7 7 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (7 4 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (7 4 (:REWRITE SLICE-OUT-OF-ORDER))
 (6 6 (:TYPE-PRESCRIPTION SLICE))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:REWRITE BVAND-SUBST-ARG3))
 (6 4 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (5 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (5 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (5 5 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (5 1 (:REWRITE SLICE-OF-BVAND-TIGHTEN))
 (4 4 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (4 4 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (4 4 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (4 4 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 1 (:REWRITE SLICE-OF-BVAND-TOO-HIGH))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->-FREE))
 (2 2 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (2 1 (:REWRITE GETBIT-IDENTITY))
 (2 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (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))
 )
(BVIF-EQUAL-0-USB1
 (14 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (4 1 (:REWRITE DEFAULT-<-1))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 1 (:REWRITE BVIF-WHEN-TRUE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (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-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE BVIF-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG4-CHEAP))
 (1 1 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG3-CHEAP))
 (1 1 (:REWRITE BITNOT-NOT-EQUAL-CONSTANT))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVIF-EQUAL-1-USB1-2
 (14 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (4 1 (:REWRITE DEFAULT-<-1))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (3 3 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 1 (:REWRITE BVIF-WHEN-TRUE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (1 1 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (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-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE BVIF-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG4-CHEAP))
 (1 1 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG3-CHEAP))
 (1 1 (:REWRITE BITNOT-NOT-EQUAL-CONSTANT))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVAND-OPEN-TO-BVCAT-HIGH-BIT
 (264 264 (:TYPE-PRESCRIPTION EVENP))
 (178 90 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (178 90 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (178 90 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (147 21 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (119 31 (:REWRITE DEFAULT-+-2))
 (105 21 (:DEFINITION POSP))
 (90 90 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (90 90 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (88 22 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (72 18 (:REWRITE BVAND-WITH-MASK-DROP))
 (52 8 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (52 8 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (48 48 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (48 48 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (48 46 (:REWRITE DEFAULT-<-1))
 (46 46 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE BOUND-WHEN-USB))
 (40 40 (:TYPE-PRESCRIPTION GETBIT))
 (34 17 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (34 17 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (34 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (31 31 (:REWRITE DEFAULT-+-1))
 (26 13 (:REWRITE GETBIT-WHEN-NOT-1))
 (26 13 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (25 21 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (24 20 (:REWRITE BVAND-OF-CONSTANT-WHEN-LOW-BYTE-0))
 (21 21 (:TYPE-PRESCRIPTION POSP))
 (21 21 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (21 21 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (21 21 (:REWRITE BVCAT-SUBST-1))
 (21 21 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (20 20 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 18 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (18 18 (:REWRITE BVAND-SUBST-ARG3))
 (18 18 (:REWRITE BVAND-SUBST-ARG2))
 (17 17 (:TYPE-PRESCRIPTION BITP-OF-BVAND-OF-1))
 (17 17 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (17 16 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (16 16 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (16 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVAND-2))
 (14 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (13 13 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (13 13 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (13 13 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (13 13 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (13 13 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (13 13 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (13 13 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (13 13 (:REWRITE GETBIT-WHEN->-FREE))
 (13 13 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (13 13 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (13 13 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 8 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (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-BOUND))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-2))
 (8 8 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (8 8 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (4 4 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-GETBIT))
 )
(BVAND-OPEN-TO-BVCAT-HIGH-BIT-WHEN-CONSTANT
 (66 66 (:TYPE-PRESCRIPTION EVENP))
 (44 22 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (44 22 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (44 22 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (36 6 (:REWRITE BVCAT-WHEN-LOWSIZE-IS-NOT-POSP))
 (32 10 (:REWRITE DEFAULT-+-2))
 (27 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (25 5 (:DEFINITION POSP))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (20 4 (:DEFINITION NATP))
 (18 2 (:LINEAR <=-OF-BVAND-ARG2-LINEAR))
 (18 2 (:LINEAR <=-OF-BVAND-ARG1-LINEAR))
 (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 6 (:REWRITE BVCAT-WHEN-LOWVAL-IS-NOT-AN-INTEGER))
 (12 6 (:REWRITE BVCAT-WHEN-HIGHVAL-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:TYPE-PRESCRIPTION GETBIT))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 4 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 4 (:REWRITE BVAND-WHEN-Y-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVAND-WHEN-X-IS-NOT-AN-INTEGER))
 (6 6 (:TYPE-PRESCRIPTION BITP-OF-BVAND-OF-1))
 (6 6 (:REWRITE BVCAT-WHEN-HIGHSIZE-IS-NOT-POSP))
 (6 6 (:REWRITE BVCAT-WHEN-EQUAL-OF-GETBIT-0-HIGH))
 (6 6 (:REWRITE BVCAT-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCAT-SUBST-1))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG4))
 (6 6 (:REWRITE BVCAT-NORMALIZE-CONSTANT-ARG2))
 (6 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->-FREE))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE BVAND-WITH-MASK-DROP))
 (4 4 (:REWRITE BVAND-WITH-CONSTANT-MASK-ARG2))
 (4 4 (:REWRITE BVAND-WHEN-SIZE-IS-NOT-INTEGERP))
 (4 4 (:REWRITE BVAND-SUBST-ARG3))
 (4 4 (:REWRITE BVAND-SUBST-ARG2))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-WHEN-LOW-BYTE-0))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-TIGHTEN))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG3))
 (4 4 (:REWRITE BVAND-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG4-CONSTANT))
 (2 2 (:LINEAR BVCAT-LOWER-BOUND-LINEAR-ARG2-CONSTANT))
 )
