(BVMOD)
(INTEGERP-OF-BVMOD)
(NATP-OF-BVMOD)
(BVMOD-OF-1
 (60 5 (:REWRITE BVCHOP-IDENTITY))
 (43 19 (:REWRITE DEFAULT-<-2))
 (34 19 (:REWRITE DEFAULT-<-1))
 (25 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (24 5 (:DEFINITION NATP))
 (22 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (15 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (15 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (14 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE BOUND-WHEN-USB))
 (9 9 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (9 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (8 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (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-FROM-BOUNDS))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 1 (:REWRITE UNSIGNED-BYTE-P-OF-1))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 1 (:DEFINITION POSP))
 (3 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (:REWRITE ZP-OPEN))
 (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 MOD-WHEN-<-OF-0))
 (2 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVMOD-OF-0-ARG1
 (36 2 (:REWRITE BVCHOP-IDENTITY))
 (24 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (8 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVMOD-OF-0-ARG2
 (22 3 (:REWRITE BVCHOP-IDENTITY))
 (15 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (15 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (9 2 (:DEFINITION NATP))
 (7 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 3 (:REWRITE DEFAULT-<-2))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (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 RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(BVMOD-OF-0-ARG3
 (64 8 (:REWRITE BVCHOP-IDENTITY))
 (49 19 (:REWRITE DEFAULT-<-2))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (34 19 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (15 3 (:DEFINITION NATP))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (11 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (9 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 8 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (9 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (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-FROM-BOUNDS))
 (7 7 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (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))
 (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 NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (: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 MOD-WHEN-<-OF-0))
 (2 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(UNSIGNED-BYTE-P-OF-BVMOD
 (449 1 (:REWRITE MOD-WHEN-<))
 (319 9 (:REWRITE BVCHOP-IDENTITY))
 (292 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (242 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-WHEN-<=-OF-EXPT))
 (233 2 (:REWRITE BVCHOP-BOUND-2))
 (161 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (149 1 (:REWRITE DEFAULT-UNARY-/))
 (148 1 (:DEFINITION POSP))
 (145 62 (:REWRITE DEFAULT-<-2))
 (129 62 (:REWRITE DEFAULT-<-1))
 (60 60 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (54 54 (:TYPE-PRESCRIPTION EVENP))
 (54 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (51 9 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (49 49 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (49 49 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (49 49 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (42 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (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))
 (33 33 (:REWRITE BOUND-WHEN-USB))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (28 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (28 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (24 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (24 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (23 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (18 18 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (18 18 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (18 18 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (18 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (18 9 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (16 9 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (15 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD2))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (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-BOUNDS))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION POSP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (9 9 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 4 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (6 2 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (3 1 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 1 (:REWRITE MOD-WHEN-<-OF-0))
 (2 1 (:REWRITE DEFAULT-*-2))
 (2 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE BVCHOP-UPPER-BOUND))
 (1 1 (:REWRITE BVCHOP-NUMERIC-BOUND))
 )
(UNSIGNED-BYTE-P-OF-BVMOD-GEN
 (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))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (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))
 (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))
 )
(BVCHOP-OF-BVMOD
 (48 48 (:TYPE-PRESCRIPTION EVENP))
 (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))
 (28 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (24 2 (:REWRITE DEFAULT-+-2))
 (19 17 (:REWRITE DEFAULT-<-1))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (17 17 (:REWRITE DEFAULT-<-2))
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 11 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (11 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 9 (:REWRITE BOUND-WHEN-USB))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (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))
 )
(BVMOD-OF-BVCHOP-ARG2
 (898 2 (:REWRITE MOD-WHEN-<))
 (661 22 (:REWRITE BVCHOP-IDENTITY))
 (584 12 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (484 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-WHEN-<=-OF-EXPT))
 (466 4 (:REWRITE BVCHOP-BOUND-2))
 (322 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (298 2 (:REWRITE DEFAULT-UNARY-/))
 (296 2 (:DEFINITION POSP))
 (292 123 (:REWRITE DEFAULT-<-2))
 (257 123 (:REWRITE DEFAULT-<-1))
 (121 121 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (111 21 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (108 108 (:TYPE-PRESCRIPTION EVENP))
 (108 12 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (99 99 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (99 99 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (99 99 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (96 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (96 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (95 19 (:DEFINITION NATP))
 (84 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (65 65 (:REWRITE BOUND-WHEN-USB))
 (63 63 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (56 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (56 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (50 21 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (48 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (48 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (48 8 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (43 43 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (42 21 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (42 21 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (36 36 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (36 36 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (36 36 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (36 36 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 36 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (36 36 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (36 21 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (35 35 (:TYPE-PRESCRIPTION NATP))
 (35 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (28 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD2))
 (28 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (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-FROM-BOUNDS))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (24 24 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (23 23 (:TYPE-PRESCRIPTION POSP))
 (22 22 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (22 22 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (18 18 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 18 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 8 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (12 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-2))
 (6 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE BVCHOP-BOUND))
 (4 4 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (4 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (4 2 (:REWRITE MOD-WHEN-<-OF-0))
 (4 2 (:REWRITE DEFAULT-*-2))
 (4 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE BVCHOP-UPPER-BOUND))
 (2 2 (:REWRITE BVCHOP-NUMERIC-BOUND))
 )
(BVMOD-OF-BVCHOP-ARG3
 (898 2 (:REWRITE MOD-WHEN-<))
 (661 22 (:REWRITE BVCHOP-IDENTITY))
 (584 12 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (484 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-WHEN-<=-OF-EXPT))
 (466 4 (:REWRITE BVCHOP-BOUND-2))
 (322 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (298 2 (:REWRITE DEFAULT-UNARY-/))
 (296 2 (:DEFINITION POSP))
 (292 123 (:REWRITE DEFAULT-<-2))
 (257 123 (:REWRITE DEFAULT-<-1))
 (121 121 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (111 21 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (108 108 (:TYPE-PRESCRIPTION EVENP))
 (108 12 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (99 99 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (99 99 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (99 99 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (96 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (96 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (95 19 (:DEFINITION NATP))
 (84 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (72 36 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (65 65 (:REWRITE BOUND-WHEN-USB))
 (63 63 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (56 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (56 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (50 21 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (48 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (48 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (48 8 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (43 43 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (42 21 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (42 21 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (40 5 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (36 36 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (36 36 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (36 36 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (36 36 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 36 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (36 36 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (36 21 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (35 35 (:TYPE-PRESCRIPTION NATP))
 (35 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (28 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD2))
 (28 2 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (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-FROM-BOUNDS))
 (24 24 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (24 24 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (23 23 (:TYPE-PRESCRIPTION POSP))
 (22 22 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (22 22 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (19 19 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (18 18 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 18 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR))
 (16 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (16 8 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (12 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-2))
 (6 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE BVCHOP-BOUND))
 (4 4 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (4 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (4 2 (:REWRITE MOD-WHEN-<-OF-0))
 (4 2 (:REWRITE DEFAULT-*-2))
 (4 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE BVCHOP-UPPER-BOUND))
 (2 2 (:REWRITE BVCHOP-NUMERIC-BOUND))
 )
(BVMOD-WHEN-BVCHOP-KNOWN-SUBST
 (7 1 (:REWRITE BVCHOP-IDENTITY))
 (4 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT
 (7 1 (:REWRITE BVCHOP-IDENTITY))
 (4 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (3 3 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(BVLT-OF-BVMOD-FALSE-HELPER
 (618 618 (:TYPE-PRESCRIPTION EVENP))
 (412 206 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (412 206 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (412 206 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (206 206 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (206 206 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (87 15 (:REWRITE BOUND-WHEN-USB))
 (77 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (43 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE DEFAULT-<-1))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (15 15 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (15 15 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (14 3 (:REWRITE DEFAULT-+-2))
 (12 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (10 10 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 2 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (6 2 (:REWRITE MOD-WHEN-<))
 (6 2 (:REWRITE COMMUTATIVITY-OF-*))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (4 1 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE MOD-WHEN-<-OF-0))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 )
(BVLT-OF-BVMOD-FALSE
 (538 6 (:REWRITE BVCHOP-BOUND-2))
 (311 39 (:REWRITE BVCHOP-IDENTITY))
 (164 84 (:REWRITE DEFAULT-<-2))
 (130 84 (:REWRITE DEFAULT-<-1))
 (102 102 (:TYPE-PRESCRIPTION EVENP))
 (102 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (75 75 (:REWRITE BOUND-WHEN-USB))
 (69 35 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (69 35 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (69 35 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (66 34 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (53 8 (:REWRITE BVCHOP-OF-BVMOD))
 (48 48 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (48 39 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (48 37 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (45 31 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (41 31 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (39 39 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (39 39 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (39 39 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (37 37 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (37 37 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (37 37 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (35 35 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (35 35 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (32 8 (:REWRITE UNSIGNED-BYTE-P-OF-BVMOD-GEN))
 (31 31 (:TYPE-PRESCRIPTION POSP))
 (31 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (31 31 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (31 31 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (21 21 (:TYPE-PRESCRIPTION NATP-OF-BVMOD))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (18 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (16 5 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 14 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (14 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (11 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (11 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (9 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (7 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (7 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 6 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (6 6 (:REWRITE BVCHOP-BOUND))
 (6 6 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE BVCHOP-BOUND-OTHER))
 (4 4 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (4 4 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:REWRITE BVCHOP-UPPER-BOUND))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 )
(BVMOD-SELF
 (324 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (163 1 (:REWRITE INVERSE-OF-*))
 (149 1 (:REWRITE DEFAULT-UNARY-/))
 (110 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (66 27 (:REWRITE DEFAULT-<-2))
 (57 27 (:REWRITE DEFAULT-<-1))
 (36 5 (:REWRITE BVCHOP-IDENTITY))
 (27 27 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (23 23 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (23 23 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (23 23 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (22 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (19 4 (:DEFINITION NATP))
 (18 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (15 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (15 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (13 13 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:TYPE-PRESCRIPTION EVENP))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (12 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (4 4 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (4 4 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (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-BASE-LINEAR))
 (4 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 1 (:REWRITE MOD-WHEN-<-OF-0))
 (2 1 (:REWRITE DEFAULT-*-2))
 (2 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 )
(MOD-BECOMES-BVMOD-FREE-ARG1
 (213 213 (:TYPE-PRESCRIPTION EVENP))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (29 29 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (11 3 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (7 3 (:REWRITE MOD-WHEN-<))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (4 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (3 3 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (3 3 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (3 3 (:REWRITE MOD-WHEN-<-OF-0))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 1 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (3 1 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (3 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (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 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (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))
 )
(MOD-BECOMES-BVMOD-FREE-ARG2
 (48 48 (:TYPE-PRESCRIPTION EVENP))
 (32 16 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (32 16 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (32 16 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (16 16 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (16 16 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 )
(MOD-BECOMES-BVMOD-FREE-AND-FREE
 (636 636 (:TYPE-PRESCRIPTION EVENP))
 (424 212 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (424 212 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (424 212 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (306 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (212 212 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (66 66 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (61 58 (:REWRITE DEFAULT-<-2))
 (58 58 (:REWRITE DEFAULT-<-1))
 (50 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (50 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (38 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (36 36 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (36 36 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (30 6 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (19 7 (:REWRITE DEFAULT-*-2))
 (18 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (18 6 (:REWRITE MOD-WHEN-<))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (9 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (9 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 2 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (7 7 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (6 6 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (6 6 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (6 6 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (6 6 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (6 6 (:REWRITE MOD-WHEN-<-OF-0))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 2 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (6 2 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (4 4 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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))
 )
(BVMOD-OF-1-ARG1
 (200 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (199 1 (:REWRITE MOD-WHEN-<))
 (189 1 (:REWRITE DEFAULT-UNARY-/))
 (114 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (75 75 (:TYPE-PRESCRIPTION EVENP))
 (64 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (30 4 (:LINEAR EXPT-BOUND-LINEAR))
 (30 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (24 2 (:REWRITE DEFAULT-+-2))
 (18 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (15 15 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (15 15 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (14 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (12 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (10 4 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (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-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 1 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 1 (:REWRITE DEFAULT-*-2))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(BVMOD-WHEN-SIZE-IS-NOT-POSITIVE
 (28 3 (:REWRITE BVCHOP-IDENTITY))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (5 5 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (5 2 (:REWRITE DEFAULT-<-2))
 (5 1 (:DEFINITION NATP))
 (4 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (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 INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-MOD-AND-BVMOD
 (213 213 (:TYPE-PRESCRIPTION EVENP))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 2 (:REWRITE MOD-WHEN-<))
 (4 1 (:REWRITE BVMOD-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 3 (:REWRITE BOUND-WHEN-USB))
 (3 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE MOD-WHEN-<-OF-0))
 (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 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (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))
 )
(EQUAL-OF-BVMOD-AND-MOD
 (213 213 (:TYPE-PRESCRIPTION EVENP))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (142 71 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (71 71 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (10 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE MOD-WHEN-<))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (4 1 (:REWRITE BVMOD-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 3 (:REWRITE BOUND-WHEN-USB))
 (3 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE MOD-WHEN-<-OF-0))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (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 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (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))
 )
(BVCHOP-OF-256-ARG3
 (2202 2202 (:TYPE-PRESCRIPTION EVENP))
 (1469 735 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (735 735 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (420 24 (:REWRITE DEFAULT-UNARY-/))
 (408 57 (:REWRITE MOD-WHEN-<-OF-0))
 (335 69 (:REWRITE DEFAULT-*-2))
 (333 41 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (324 69 (:REWRITE DEFAULT-*-1))
 (322 30 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (301 30 (:REWRITE COMMUTATIVITY-OF-*))
 (286 99 (:REWRITE DEFAULT-<-2))
 (239 41 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (204 99 (:REWRITE DEFAULT-<-1))
 (135 41 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (135 41 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (131 6 (:REWRITE BVCHOP-IDENTITY))
 (72 6 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (61 61 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (50 50 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (50 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-WHEN-<=-OF-EXPT))
 (35 3 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (28 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (24 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (22 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (15 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (15 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (15 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD2))
 (15 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (13 13 (:REWRITE MOD-OF-EXPT-WHEN-EQUAL-OF-MOD-SUBST-CONSTANT))
 (12 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (12 12 (:LINEAR EXPT-BOUND-LINEAR-2))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (11 11 (:REWRITE MOD-OF-MOD-WHEN-MULTIPLE-SAFE))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (5 5 (:REWRITE INTEGERP-OF-POWER2-HACK))
 (5 2 (:REWRITE BVMOD-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-TIMES-2))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 1 (:REWRITE BVCHOP-OF-MOD-OF-EXPT-2))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (2 2 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (1 1 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 )
(BVMOD-OF-POWER-OF-2-HELPER
 (3169 16 (:REWRITE MOD-WHEN-<))
 (1767 1767 (:TYPE-PRESCRIPTION EVENP))
 (1187 16 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (1178 589 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1178 589 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1178 589 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (589 589 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (392 185 (:REWRITE DEFAULT-<-2))
 (359 15 (:REWRITE DEFAULT-UNARY-/))
 (254 22 (:REWRITE DEFAULT-*-2))
 (201 16 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (199 16 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (194 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (190 185 (:REWRITE DEFAULT-<-1))
 (186 178 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (180 5 (:LINEAR EXPT-HALF-LINEAR))
 (178 178 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (132 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (132 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (117 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-WHEN-<=-OF-EXPT))
 (91 33 (:REWRITE DEFAULT-+-2))
 (82 48 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (79 79 (:REWRITE BOUND-WHEN-USB))
 (52 16 (:REWRITE MOD-WHEN-<-OF-0))
 (46 22 (:REWRITE DEFAULT-*-1))
 (41 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (41 24 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (33 33 (:REWRITE DEFAULT-+-1))
 (30 2 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (28 2 (:REWRITE COMMUTATIVITY-OF-*))
 (26 5 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (23 23 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 16 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (18 16 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (17 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (16 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (15 5 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (15 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD2))
 (15 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD))
 (13 13 (:REWRITE INTEGERP-OF-POWER2-HACK))
 (5 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-MOD-OF-EXPT))
 (4 1 (:REWRITE BVMOD-WHEN-SIZE-IS-NOT-POSITIVE))
 (4 1 (:REWRITE BVCHOP-OF-MOD-OF-EXPT))
 (4 1 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 1 (:REWRITE BVCHOP-OF-MOD-OF-EXPT-2))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 )
(BVMOD-OF-POWER-OF-2
 (159 159 (:TYPE-PRESCRIPTION EVENP))
 (106 53 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (106 53 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (106 53 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (53 53 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (47 35 (:REWRITE DEFAULT-<-2))
 (46 31 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (45 35 (:REWRITE DEFAULT-<-1))
 (44 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (31 31 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (30 18 (:REWRITE DEFAULT-+-2))
 (28 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (26 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (24 12 (:REWRITE EXPT-2-OF-+-OF--1-AND-INTEGER-LENGTH-WHEN-POWER-OF-2P-CHEAP))
 (22 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (18 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (15 15 (:REWRITE BOUND-WHEN-USB))
 (14 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (14 2 (:REWRITE DEFAULT-*-2))
 (14 2 (:REWRITE BVCHOP-IDENTITY))
 (12 12 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (7 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 1 (:REWRITE BVMOD-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST-ALT))
 (1 1 (:REWRITE BVMOD-WHEN-BVCHOP-KNOWN-SUBST))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
