(BVPLUS)
(BVPLUS-ASSOCIATIVE
 (1596 12 (:REWRITE BVCHOP-IDENTITY))
 (1386 11 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (314 73 (:REWRITE DEFAULT-<-2))
 (249 249 (:TYPE-PRESCRIPTION EVENP))
 (204 2 (:REWRITE BVCHOP-BOUND-2))
 (199 11 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (174 73 (:REWRITE DEFAULT-<-1))
 (167 32 (:REWRITE DEFAULT-+-1))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (120 5 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (98 98 (:TYPE-PRESCRIPTION IFIX))
 (91 11 (:DEFINITION NATP))
 (83 83 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (83 83 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (83 83 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (83 32 (:REWRITE DEFAULT-+-2))
 (70 5 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (66 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (60 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (55 55 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (55 55 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (55 55 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (52 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (40 40 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (39 39 (:REWRITE BOUND-WHEN-USB))
 (35 5 (:REWRITE +-OF---AND-0))
 (29 29 (: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))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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))
 (22 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (20 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (20 10 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (18 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (17 17 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (17 10 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (15 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (12 12 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION POSP))
 (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))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 2 (:REWRITE BVCHOP-SUM-DROP-BVCHOP-ALT))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(BVPLUS-ASSOCIATIVE-WHEN-CONSTANT-ARG1
 (1596 12 (:REWRITE BVCHOP-IDENTITY))
 (1386 11 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (314 73 (:REWRITE DEFAULT-<-2))
 (249 249 (:TYPE-PRESCRIPTION EVENP))
 (204 2 (:REWRITE BVCHOP-BOUND-2))
 (199 11 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (174 73 (:REWRITE DEFAULT-<-1))
 (167 32 (:REWRITE DEFAULT-+-1))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (166 83 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (120 5 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (98 98 (:TYPE-PRESCRIPTION IFIX))
 (91 11 (:DEFINITION NATP))
 (83 83 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (83 83 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (83 83 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (83 32 (:REWRITE DEFAULT-+-2))
 (70 5 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (66 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (60 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (55 55 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (55 55 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (55 55 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (52 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (40 40 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (39 39 (:REWRITE BOUND-WHEN-USB))
 (35 5 (:REWRITE +-OF---AND-0))
 (29 29 (: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))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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))
 (22 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (20 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (20 10 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (18 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (17 17 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (17 10 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (15 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (12 12 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (11 11 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION POSP))
 (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))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 2 (:REWRITE BVCHOP-SUM-DROP-BVCHOP-ALT))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(BVPLUS-COMMUTATIVE
 (750 6 (:REWRITE BVCHOP-IDENTITY))
 (630 5 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (194 55 (:REWRITE DEFAULT-<-2))
 (118 55 (:REWRITE DEFAULT-<-1))
 (117 117 (:TYPE-PRESCRIPTION EVENP))
 (100 100 (:TYPE-PRESCRIPTION IFIX))
 (84 17 (:REWRITE DEFAULT-+-2))
 (81 17 (:REWRITE DEFAULT-+-1))
 (79 5 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (78 39 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (78 39 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (78 39 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (56 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (48 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (47 47 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (47 47 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (47 47 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (39 39 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (39 39 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (39 39 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (35 5 (:DEFINITION NATP))
 (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))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (14 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (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 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (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-BVCHOP-SAME-LINEAR-2))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 4 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (7 1 (:REWRITE +-OF---AND-0))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVPLUS-COMMUTATIVE-2
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVPLUS-COMMUTE-CONSTANT)
(BVPLUS-COMMUTE-CONSTANT2)
(BVPLUS-COMBINE-CONSTANTS)
(BVPLUS-OF-0-ARG2
 (77 32 (:REWRITE DEFAULT-<-2))
 (64 32 (:REWRITE DEFAULT-<-1))
 (56 6 (:REWRITE BVCHOP-IDENTITY))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (30 5 (:DEFINITION NATP))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (25 25 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (25 25 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (19 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (18 18 (:TYPE-PRESCRIPTION FIX))
 (18 18 (:TYPE-PRESCRIPTION EVENP))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (17 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (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))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (8 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (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))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (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 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (: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-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-OF-0-ARG3
 (355 6 (:REWRITE BVCHOP-IDENTITY))
 (273 2 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (129 43 (:REWRITE DEFAULT-<-2))
 (87 43 (:REWRITE DEFAULT-<-1))
 (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))
 (40 8 (:REWRITE DEFAULT-+-2))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (36 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (36 36 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (36 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (34 8 (:REWRITE DEFAULT-+-1))
 (30 30 (:TYPE-PRESCRIPTION IFIX))
 (30 5 (:DEFINITION NATP))
 (24 2 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (19 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (17 17 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (11 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (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))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (8 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (2 2 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-OF-BVCHOP-ARG2
 (3659 53 (:REWRITE BVCHOP-IDENTITY))
 (2902 22 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (958 303 (:REWRITE DEFAULT-<-2))
 (583 303 (:REWRITE DEFAULT-<-1))
 (528 528 (:TYPE-PRESCRIPTION EVENP))
 (428 22 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (333 64 (:REWRITE DEFAULT-+-1))
 (320 32 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (237 64 (:REWRITE DEFAULT-+-2))
 (233 233 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (233 233 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (233 233 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (228 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (228 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (227 37 (:DEFINITION NATP))
 (216 42 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (176 176 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (176 176 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (176 176 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (162 162 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (151 151 (:REWRITE BOUND-WHEN-USB))
 (133 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (133 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (117 117 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (114 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (114 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (114 19 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (102 1 (:REWRITE BVCHOP-BOUND-2))
 (98 98 (:TYPE-PRESCRIPTION IFIX))
 (84 42 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (84 42 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (77 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (76 76 (:TYPE-PRESCRIPTION NATP))
 (75 42 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (74 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (70 42 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (66 66 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (64 64 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (55 55 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (55 55 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (53 53 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (53 53 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION POSP))
 (38 38 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (38 38 (:LINEAR EXPT-BOUND-LINEAR))
 (38 38 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (38 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (38 19 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (37 37 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (37 37 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (37 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (23 23 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (23 23 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (23 23 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (23 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (22 11 (:REWRITE BVCHOP-SUM-DROP-BVCHOP))
 (19 19 (:LINEAR EXPT-BOUND-LINEAR-2))
 (18 18 (:TYPE-PRESCRIPTION FIX))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (7 1 (:REWRITE +-OF---AND-0))
 (2 1 (:REWRITE BVCHOP-SUM-DROP-BVCHOP-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCHOP-BOUND))
 (1 1 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(BVPLUS-OF-BVCHOP-ARG3
 (818 12 (:REWRITE BVCHOP-IDENTITY))
 (613 6 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (196 53 (:REWRITE DEFAULT-<-2))
 (126 126 (:TYPE-PRESCRIPTION EVENP))
 (104 53 (:REWRITE DEFAULT-<-1))
 (100 100 (:TYPE-PRESCRIPTION IFIX))
 (99 6 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (96 19 (:REWRITE DEFAULT-+-1))
 (88 19 (:REWRITE DEFAULT-+-2))
 (84 42 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (84 42 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (84 42 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (56 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (53 11 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (47 7 (:DEFINITION NATP))
 (43 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (42 42 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (42 42 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (42 42 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (40 40 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (40 40 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (35 35 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (27 27 (:REWRITE BOUND-WHEN-USB))
 (26 26 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (23 11 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (23 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (22 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (22 11 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (22 11 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 11 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (15 15 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION POSP))
 (11 11 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (11 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (7 1 (:REWRITE +-OF---AND-0))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (3 3 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (2 1 (:REWRITE BVCHOP-SUM-DROP-BVCHOP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(UNSIGNED-BYTE-P-OF-BVPLUS
 (95 1 (:REWRITE BVCHOP-IDENTITY))
 (63 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (20 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (17 6 (:REWRITE DEFAULT-<-2))
 (15 15 (:TYPE-PRESCRIPTION EVENP))
 (14 3 (:REWRITE DEFAULT-+-1))
 (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 UNSIGNED-BYTE-P-OF-0-ARG2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (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))
 (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-BOUNDS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 1 (:REWRITE +-OF---AND-0))
 (3 3 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (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 EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (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-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
(BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE)
(BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP)
(BVCHOP-OF-BVPLUS2
 (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))
 (20 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 18 (: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))
 (10 10 (: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))
 (5 2 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (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 SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (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))
 )
(BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER
 (363 6 (:REWRITE BVCHOP-IDENTITY))
 (281 2 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (129 43 (:REWRITE DEFAULT-<-2))
 (91 43 (:REWRITE DEFAULT-<-1))
 (60 60 (:TYPE-PRESCRIPTION EVENP))
 (50 50 (:TYPE-PRESCRIPTION IFIX))
 (44 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (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))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (39 7 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (36 36 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (33 7 (:REWRITE DEFAULT-+-1))
 (32 2 (:REWRITE COMMUTATIVITY-OF-+))
 (30 5 (:DEFINITION NATP))
 (24 2 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (19 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (13 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (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))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (2 2 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER
 (363 6 (:REWRITE BVCHOP-IDENTITY))
 (281 2 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (129 43 (:REWRITE DEFAULT-<-2))
 (91 43 (:REWRITE DEFAULT-<-1))
 (60 60 (:TYPE-PRESCRIPTION EVENP))
 (50 50 (:TYPE-PRESCRIPTION IFIX))
 (44 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (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))
 (40 8 (:REWRITE DEFAULT-+-2))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (36 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (36 36 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (34 8 (:REWRITE DEFAULT-+-1))
 (30 5 (:DEFINITION NATP))
 (24 2 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (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))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (19 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (13 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (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))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (9 9 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (2 2 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-SUBST-VALUE
 (3659 53 (:REWRITE BVCHOP-IDENTITY))
 (2902 22 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (958 303 (:REWRITE DEFAULT-<-2))
 (583 303 (:REWRITE DEFAULT-<-1))
 (528 528 (:TYPE-PRESCRIPTION EVENP))
 (428 22 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (352 176 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (334 65 (:REWRITE DEFAULT-+-1))
 (320 32 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (238 65 (:REWRITE DEFAULT-+-2))
 (233 233 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (233 233 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (233 233 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (228 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (228 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (227 37 (:DEFINITION NATP))
 (216 42 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (176 176 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (176 176 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (176 176 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (162 162 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (151 151 (:REWRITE BOUND-WHEN-USB))
 (133 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (133 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (117 117 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (114 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (114 19 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (114 19 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (102 1 (:REWRITE BVCHOP-BOUND-2))
 (98 98 (:TYPE-PRESCRIPTION IFIX))
 (84 42 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (84 42 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (83 83 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (77 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (76 76 (:TYPE-PRESCRIPTION NATP))
 (75 42 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (74 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (70 42 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (66 66 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (64 64 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (55 55 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (55 55 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (53 53 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (53 53 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION POSP))
 (38 38 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (38 38 (:LINEAR EXPT-BOUND-LINEAR))
 (38 38 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (38 38 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (38 19 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (37 37 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (37 37 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (37 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (23 23 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (23 23 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (23 23 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (23 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (22 22 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (22 11 (:REWRITE BVCHOP-SUM-DROP-BVCHOP))
 (19 19 (:LINEAR EXPT-BOUND-LINEAR-2))
 (18 18 (:TYPE-PRESCRIPTION FIX))
 (9 1 (:REWRITE UNSIGNED-BYTE-P-BVCHOP-SAME))
 (7 1 (:REWRITE +-OF---AND-0))
 (2 1 (:REWRITE BVCHOP-SUM-DROP-BVCHOP-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE BVCHOP-BOUND))
 (1 1 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(BVPLUS-SUBST-VALUE-ALT
 (21 7 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (19 7 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (14 2 (:REWRITE BVCHOP-IDENTITY))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 7 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (12 6 (:REWRITE DEFAULT-<-2))
 (10 7 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (8 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 2 (:DEFINITION NATP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (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 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 BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (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))
 )
(BVPLUS-OF-1-SUBST
 (31 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (30 3 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (25 2 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (20 1 (:REWRITE BVCHOP-IDENTITY))
 (15 3 (:REWRITE GETBIT-IDENTITY))
 (14 8 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (14 8 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (8 8 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (8 8 (:REWRITE BVPLUS-SUBST-VALUE))
 (8 2 (:REWRITE DEFAULT-<-1))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (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-BOUND))
 (5 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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-IDENTITY-FREE))
 (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 (: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 ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (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-IDENTITY-CHEAP))
 )
(BVPLUS-OF-1-SUBST-ALT
 (42 2 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (38 2 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (30 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (14 2 (:REWRITE GETBIT-IDENTITY))
 (13 7 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (12 7 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 2 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 7 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 7 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (7 7 (:REWRITE BVPLUS-SUBST-VALUE))
 (7 7 (:REWRITE BVPLUS-OF-1-SUBST))
 (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 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (2 2 (: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 (: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 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-IDENTITY-FREE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVCHOP-OF-BVPLUS
 (17567 72 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (3708 3708 (:TYPE-PRESCRIPTION EVENP))
 (2496 1260 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2496 1260 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2496 1260 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2169 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (1433 171 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1338 571 (:REWRITE DEFAULT-<-2))
 (1260 1260 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (1260 1260 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (1027 227 (:REWRITE DEFAULT-+-2))
 (989 227 (:REWRITE DEFAULT-+-1))
 (962 962 (:TYPE-PRESCRIPTION IFIX))
 (901 61 (:REWRITE COMMUTATIVITY-OF-+))
 (868 10 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (796 72 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (651 571 (:REWRITE DEFAULT-<-1))
 (648 648 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (648 648 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (470 162 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (414 162 (:LINEAR EXPT-BOUND-LINEAR))
 (370 162 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (353 85 (:LINEAR EXPT-BOUND-LINEAR-2))
 (331 81 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (312 81 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (312 81 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (257 257 (:REWRITE BOUND-WHEN-USB))
 (256 4 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (245 62 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (244 2 (:REWRITE BVCHOP-BOUND-2))
 (188 83 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (171 171 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (171 171 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (171 171 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (162 162 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (152 62 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (144 4 (:LINEAR EXPT-HALF-LINEAR))
 (124 72 (:REWRITE DEFAULT-UNARY-MINUS))
 (124 62 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (85 85 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (83 83 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (81 81 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (81 81 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (80 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (72 72 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (62 62 (:TYPE-PRESCRIPTION POSP))
 (62 62 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (62 62 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (62 62 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (62 62 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (62 62 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (48 4 (:REWRITE DEFAULT-*-2))
 (44 11 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (40 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (30 30 (:TYPE-PRESCRIPTION FIX))
 (16 4 (:REWRITE +-OF---AND-0))
 (12 4 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (11 11 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (7 7 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVCHOP-OF-BVPLUS-SAME)
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG1-ARG1
 (436 136 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (300 300 (:TYPE-PRESCRIPTION EVENP))
 (300 6 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (230 130 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (230 130 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (230 130 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (213 117 (:REWRITE DEFAULT-<-1))
 (166 117 (:REWRITE DEFAULT-<-2))
 (162 27 (:REWRITE DEFAULT-+-2))
 (136 136 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (136 136 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (136 136 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (130 130 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (130 130 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (126 18 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (123 123 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (73 27 (:REWRITE DEFAULT-+-1))
 (64 5 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (60 6 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (58 58 (:REWRITE BOUND-WHEN-USB))
 (54 54 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (52 52 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (48 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (47 7 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (36 36 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 34 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (34 34 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (32 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 30 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (28 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (27 27 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (24 8 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION POSP))
 (18 18 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (18 18 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (16 16 (:LINEAR EXPT-BOUND-LINEAR))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 12 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (8 8 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 8 (:LINEAR EXPT-BOUND-LINEAR-2))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (4 1 (:REWRITE +-OF---AND-0))
 (3 3 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 )
(BVPLUS-CANCEL-ARG3-ARG3
 (21 14 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (21 14 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (20 14 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (19 14 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 2 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE BVPLUS-COMBINE-CONSTANTS))
 (4 1 (:DEFINITION NATP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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 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-BVPLUS-AND-BVPLUS-CANCEL-ARG2-ARG1
 (16 4 (:REWRITE BVCHOP-IDENTITY))
 (10 3 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 3 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE DEFAULT-<-2))
 (6 3 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 3 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 1 (:DEFINITION NATP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (3 3 (:REWRITE BVPLUS-SUBST-VALUE))
 (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 NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (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 ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG1-ARG2
 (32 8 (:REWRITE BVCHOP-IDENTITY))
 (20 6 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 6 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (14 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (12 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 6 (:REWRITE DEFAULT-<-2))
 (12 6 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 6 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 2 (:DEFINITION NATP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (6 6 (:REWRITE BVPLUS-SUBST-VALUE))
 (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-BOUNDS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (4 4 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (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))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG2-ARG2
 (16 4 (:REWRITE BVCHOP-IDENTITY))
 (11 4 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 4 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 4 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (7 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE DEFAULT-<-2))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (4 4 (:REWRITE BVPLUS-SUBST-VALUE))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 1 (:DEFINITION NATP))
 (3 3 (:REWRITE DEFAULT-<-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-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (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 ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG2-ALL-HELPER
 (1107 1107 (:TYPE-PRESCRIPTION EVENP))
 (738 369 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (738 369 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (738 369 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (620 11 (:REWRITE BVCHOP-IDENTITY))
 (478 19 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (369 369 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (369 369 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (267 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (213 3 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (77 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (70 19 (:REWRITE DEFAULT-+-2))
 (64 1 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (52 19 (:REWRITE DEFAULT-+-1))
 (51 17 (:REWRITE DEFAULT-<-1))
 (50 17 (:REWRITE DEFAULT-<-2))
 (42 3 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (32 32 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (32 32 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (22 19 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (20 5 (:LINEAR EXPT-BOUND-LINEAR-2))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (19 19 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (13 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (12 1 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (11 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (10 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (10 10 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (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 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 1 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
(EQUAL-OF-BVPLUS-CANCEL-ARG2
 (198 198 (:TYPE-PRESCRIPTION EVENP))
 (181 7 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (179 33 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (154 22 (:REWRITE BVCHOP-IDENTITY))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (72 6 (:REWRITE DEFAULT-+-2))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (40 40 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (39 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (38 38 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (38 38 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (33 33 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (25 10 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (22 22 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (22 22 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (22 22 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 22 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (22 22 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (22 22 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (20 10 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (18 10 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (14 14 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (10 10 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE BVPLUS-SUBST-VALUE))
 (10 10 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (10 10 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (7 7 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (5 5 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(EQUAL-OF-BVPLUS-CANCEL-ARG2-ALT
 (82 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (79 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (25 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION EVENP))
 (14 2 (:REWRITE BVCHOP-IDENTITY))
 (14 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (13 7 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (13 7 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (9 7 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 7 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (7 7 (:REWRITE BVPLUS-SUBST-VALUE))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (5 3 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (4 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (2 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-BVPLUS-CANCEL-ARG1
 (82 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (77 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (25 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION EVENP))
 (14 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (12 6 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (7 1 (:REWRITE BVCHOP-IDENTITY))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (6 6 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (6 6 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (5 5 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (2 2 (:REWRITE BVPLUS-SUBST-VALUE))
 (2 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (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-IDENTITY-CHEAP))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG2-AND-ARG3
 (43 26 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (37 26 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (35 26 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (27 27 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (26 26 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (26 26 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (26 26 (:REWRITE BVPLUS-SUBST-VALUE))
 (21 3 (:REWRITE BVCHOP-IDENTITY))
 (12 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:REWRITE BVPLUS-COMBINE-CONSTANTS))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-ARG3-AND-ARG3)
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-GEN
 (37 13 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (34 13 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (21 13 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (20 20 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (19 13 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (16 4 (:REWRITE BVCHOP-IDENTITY))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (13 13 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (13 13 (:REWRITE BVPLUS-SUBST-VALUE))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (7 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (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))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 )
(EQUAL-OF-BVPLUS-AND-BVPLUS-CANCEL-GEN-ALT
 (42 16 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (42 16 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (42 6 (:REWRITE BVCHOP-IDENTITY))
 (28 16 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (26 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 16 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (21 21 (:REWRITE BOUND-WHEN-USB))
 (16 16 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (16 16 (:REWRITE BVPLUS-SUBST-VALUE))
 (15 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (8 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(EQUAL-OF-BVPLUS-CANCEL-2-OF-MORE-AND-1-OF-MORE
 (13 8 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (11 8 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (11 8 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (8 8 (:REWRITE BVPLUS-SUBST-VALUE))
 (8 2 (:REWRITE BVCHOP-IDENTITY))
 (5 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVPLUS-COMBINE-CONSTANTS))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (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 SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 )
(EQUAL-OF-BVPLUS-CANCEL-3-OF-MORE-AND-1-OF-MORE
 (25 14 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (19 14 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (17 14 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (14 14 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 2 (:REWRITE BVCHOP-IDENTITY))
 (7 7 (:REWRITE BVPLUS-COMBINE-CONSTANTS))
 (5 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (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 SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 )
(BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG2
 (5466 44 (:REWRITE BVCHOP-IDENTITY))
 (4562 42 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (1047 1047 (:TYPE-PRESCRIPTION EVENP))
 (776 776 (:TYPE-PRESCRIPTION IFIX))
 (710 361 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (710 361 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (710 361 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (659 184 (:REWRITE DEFAULT-<-2))
 (562 109 (:REWRITE DEFAULT-+-1))
 (460 42 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (448 109 (:REWRITE DEFAULT-+-2))
 (361 361 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (361 361 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (278 18 (:REWRITE COMMUTATIVITY-OF-+))
 (252 184 (:REWRITE DEFAULT-<-1))
 (219 87 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (168 168 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (153 39 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (126 126 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (126 126 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (123 43 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (112 39 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (112 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (87 87 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (87 87 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (87 87 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (83 42 (:REWRITE DEFAULT-UNARY-MINUS))
 (78 39 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (75 75 (:REWRITE BOUND-WHEN-USB))
 (72 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (56 39 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (48 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (48 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (48 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (44 44 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (44 44 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (43 43 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (43 43 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (43 43 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (42 42 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (39 39 (:TYPE-PRESCRIPTION POSP))
 (39 39 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (36 12 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (36 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (24 24 (:LINEAR EXPT-BOUND-LINEAR))
 (24 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (24 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (20 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (12 12 (:LINEAR EXPT-BOUND-LINEAR-2))
 (10 10 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (10 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (4 1 (:REWRITE +-OF---AND-0))
 )
(BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG3
 (1271 84 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (641 6 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (507 2 (:REWRITE BVCHOP-BOUND-2))
 (390 390 (:TYPE-PRESCRIPTION EVENP))
 (266 136 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (266 136 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (266 136 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (224 56 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (209 171 (:REWRITE DEFAULT-<-1))
 (171 171 (:REWRITE DEFAULT-<-2))
 (136 136 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (136 136 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (124 10 (:REWRITE DEFAULT-+-2))
 (112 56 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (110 110 (:REWRITE BOUND-WHEN-USB))
 (104 56 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (87 87 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (87 87 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (84 84 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (84 84 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (84 84 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (84 72 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (82 56 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (74 74 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (72 72 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (70 10 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (66 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (56 56 (:TYPE-PRESCRIPTION POSP))
 (56 56 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (48 48 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (46 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (44 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (44 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (40 10 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (33 11 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (23 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (23 11 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (22 22 (:LINEAR EXPT-BOUND-LINEAR))
 (22 22 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (11 11 (:LINEAR EXPT-BOUND-LINEAR-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (8 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BVCHOP-BOUND))
 (2 2 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(EQUAL-OF-+-AND-BV
 (671 9 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (603 603 (:TYPE-PRESCRIPTION EVENP))
 (409 208 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (409 208 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (409 208 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (208 208 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (208 208 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (138 50 (:REWRITE DEFAULT-<-2))
 (129 9 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (118 30 (:REWRITE DEFAULT-+-2))
 (107 30 (:REWRITE DEFAULT-+-1))
 (74 23 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (70 5 (:REWRITE COMMUTATIVITY-OF-+))
 (52 50 (:REWRITE DEFAULT-<-1))
 (40 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (32 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (24 24 (:TYPE-PRESCRIPTION FIX))
 (24 24 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (24 24 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (23 23 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (20 3 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (20 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 11 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (11 11 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (8 8 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (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 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (8 2 (:REWRITE +-OF---AND-0))
 (7 7 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (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))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-BECOMES-+
 (1731 1731 (:TYPE-PRESCRIPTION EVENP))
 (1154 577 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1154 577 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1154 577 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (577 577 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (375 139 (:REWRITE DEFAULT-<-2))
 (363 29 (:REWRITE DEFAULT-*-2))
 (199 139 (:REWRITE DEFAULT-<-1))
 (87 87 (:REWRITE BOUND-WHEN-USB))
 (84 26 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (84 26 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (53 53 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (53 53 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (53 53 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (51 5 (:REWRITE BVCHOP-IDENTITY))
 (49 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (42 13 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (40 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (36 36 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (36 36 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (36 36 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE DEFAULT-+-1))
 (35 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (29 29 (:REWRITE DEFAULT-*-1))
 (21 5 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (18 18 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (14 14 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG3))
 (14 14 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG2))
 (14 14 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (14 14 (:REWRITE BVPLUS-SUBST-VALUE))
 (14 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (13 13 (:LINEAR EXPT-BOUND-LINEAR-2))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 9 (:REWRITE ZIP-OPEN))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (9 9 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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 BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(BVPLUS-OPENER
 (860 8 (:REWRITE BVCHOP-IDENTITY))
 (734 9 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (318 318 (:TYPE-PRESCRIPTION EVENP))
 (218 112 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (218 112 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (218 112 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (184 184 (:TYPE-PRESCRIPTION IFIX))
 (135 28 (:REWRITE DEFAULT-+-2))
 (112 112 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (112 112 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (111 28 (:REWRITE DEFAULT-+-1))
 (111 26 (:REWRITE DEFAULT-<-2))
 (109 9 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (104 7 (:REWRITE COMMUTATIVITY-OF-+))
 (84 18 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (44 26 (:REWRITE DEFAULT-<-1))
 (28 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (24 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (24 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (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 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (18 2 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (17 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 14 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (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 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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 UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (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))
 )
(<-OF-BVPLUS-OF-1-OVERFLOW
 (1182 1182 (:TYPE-PRESCRIPTION EVENP))
 (788 394 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (788 394 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (788 394 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (394 394 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (394 394 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (178 20 (:REWRITE DEFAULT-<-2))
 (105 25 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (61 61 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (58 25 (:REWRITE DEFAULT-+-1))
 (54 33 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (53 53 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (46 46 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (46 46 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (40 33 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (33 33 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (33 33 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (33 33 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (24 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (21 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:LINEAR EXPT-BOUND-LINEAR))
 (20 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (20 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (20 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (10 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (10 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (10 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 10 (:LINEAR EXPT-BOUND-LINEAR-2))
 (8 4 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE ZP-OPEN))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (2 2 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (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-FROM-BOUNDS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:DEFINITION FIX))
 )
(BVPLUS-NOT-NEGATIVE)
(BVPLUS-OF-+-ARG3
 (564 6 (:REWRITE BVCHOP-IDENTITY))
 (463 5 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (145 36 (:REWRITE DEFAULT-<-2))
 (108 108 (:TYPE-PRESCRIPTION EVENP))
 (104 25 (:REWRITE DEFAULT-+-2))
 (100 100 (:TYPE-PRESCRIPTION IFIX))
 (89 25 (:REWRITE DEFAULT-+-1))
 (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))
 (72 36 (:REWRITE DEFAULT-<-1))
 (60 5 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (56 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (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 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (28 28 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 4 (:DEFINITION NATP))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (17 17 (:REWRITE BOUND-WHEN-USB))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (14 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (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))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (9 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (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-BASE-LINEAR))
 (4 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 )
(BVPLUS-OF-+-ARG2
 (364 2 (:REWRITE BVCHOP-IDENTITY))
 (324 2 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (86 26 (:REWRITE DEFAULT-<-2))
 (50 26 (:REWRITE DEFAULT-<-1))
 (42 42 (:TYPE-PRESCRIPTION EVENP))
 (38 8 (:REWRITE DEFAULT-+-2))
 (32 8 (:REWRITE DEFAULT-+-1))
 (30 2 (:REWRITE COMMUTATIVITY-OF-+))
 (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))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (24 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 2 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (23 9 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (22 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (22 22 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 9 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (14 14 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (14 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 9 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (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))
 (11 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 9 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG3))
 (9 9 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG2))
 (9 9 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (9 9 (:REWRITE BVPLUS-SUBST-VALUE))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (8 2 (:DEFINITION NATP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (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-BOUNDS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (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-BASE-LINEAR))
 (4 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 2 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE BVPLUS-COMBINE-CONSTANTS))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (2 2 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-TRIM-LEADING-CONSTANT)
(BVPLUS-MINUS-CANCEL
 (874 18 (:REWRITE BVCHOP-IDENTITY))
 (580 8 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (184 184 (:TYPE-PRESCRIPTION IFIX))
 (174 174 (:TYPE-PRESCRIPTION EVENP))
 (148 30 (:REWRITE DEFAULT-+-2))
 (124 66 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (124 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (124 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (116 42 (:REWRITE DEFAULT-<-2))
 (107 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (102 30 (:REWRITE DEFAULT-+-1))
 (100 8 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (60 42 (:REWRITE DEFAULT-<-1))
 (53 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (46 46 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (38 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (34 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (26 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (25 25 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (22 22 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (20 20 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (20 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (18 18 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (18 18 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (17 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (14 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (8 8 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (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))
 (5 5 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (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))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(BVPLUS-OF-EXPT-SAME-ARG2
 (992 19 (:REWRITE BVCHOP-IDENTITY))
 (644 9 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (198 198 (:TYPE-PRESCRIPTION EVENP))
 (184 184 (:TYPE-PRESCRIPTION IFIX))
 (169 29 (:REWRITE DEFAULT-+-2))
 (140 74 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (140 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (140 74 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (128 9 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (123 29 (:REWRITE DEFAULT-+-1))
 (120 46 (:REWRITE DEFAULT-<-2))
 (117 29 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (76 46 (:REWRITE DEFAULT-<-1))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (74 74 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (53 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (51 51 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (44 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (34 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (33 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (29 29 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (28 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 26 (:REWRITE BOUND-WHEN-USB))
 (22 22 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (22 22 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (20 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (20 1 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (19 19 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (19 19 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (14 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (11 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (8 8 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (8 8 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (8 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (7 7 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 2 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR 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 +-OF---AND-0))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (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))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE INVERSE-OF-+))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-SUBST-SMALLER-TERM-ARG2
 (845 20 (:REWRITE BVCHOP-IDENTITY))
 (564 6 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (226 69 (:REWRITE DEFAULT-<-2))
 (162 162 (:TYPE-PRESCRIPTION EVENP))
 (135 69 (:REWRITE DEFAULT-<-1))
 (108 54 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (108 54 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (108 54 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (107 6 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (100 100 (:TYPE-PRESCRIPTION IFIX))
 (100 10 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (98 10 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (95 19 (:REWRITE DEFAULT-+-1))
 (94 14 (:DEFINITION NATP))
 (88 16 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (86 19 (:REWRITE DEFAULT-+-2))
 (86 4 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (54 54 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (54 54 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (54 54 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (52 52 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (50 50 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (50 50 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (50 50 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (46 4 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (44 44 (:REWRITE BOUND-WHEN-USB))
 (37 37 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (32 16 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (32 16 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (30 30 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (30 30 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (30 30 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (30 30 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (28 16 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (28 16 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (24 24 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (21 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (20 20 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (20 20 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (20 20 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 3 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION POSP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (14 2 (:REWRITE +-OF---AND-0))
 (10 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (3 3 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (3 3 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (3 3 (:LINEAR EXPT-BOUND-LINEAR-2))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVPLUS-SUBST-SMALLER-TERM-ARG1)
(BVCHOP-OF-+-BECOMES-BVPLUS
 (801 6 (:REWRITE BVCHOP-IDENTITY))
 (700 5 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (215 63 (:REWRITE DEFAULT-<-2))
 (129 63 (:REWRITE DEFAULT-<-1))
 (123 123 (:TYPE-PRESCRIPTION EVENP))
 (94 17 (:REWRITE DEFAULT-+-2))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (82 41 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (79 17 (:REWRITE DEFAULT-+-1))
 (77 5 (:REWRITE COMMUTATIVITY-OF-+))
 (60 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (60 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (60 5 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (55 55 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (55 55 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (55 55 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (50 50 (:TYPE-PRESCRIPTION IFIX))
 (41 41 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (41 41 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (41 41 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (40 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (38 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (36 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (30 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (30 5 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (24 4 (:DEFINITION NATP))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (11 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (10 10 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (10 10 (:LINEAR EXPT-BOUND-LINEAR))
 (10 10 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (10 5 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (9 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (9 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (7 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (5 5 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (5 5 (:LINEAR EXPT-BOUND-LINEAR-2))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 )
(SLICE-OF-+-BECOMES-SLICE-OF-BVPLUS
 (1026 4 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (922 3 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (216 216 (:TYPE-PRESCRIPTION EVENP))
 (199 12 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (177 1 (:REWRITE BVCHOP-IDENTITY))
 (155 12 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (144 72 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (144 72 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (144 72 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (139 6 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (74 30 (:REWRITE DEFAULT-<-2))
 (73 6 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (72 72 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (72 72 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (62 18 (:REWRITE DEFAULT-+-2))
 (62 18 (:REWRITE DEFAULT-+-1))
 (56 4 (:REWRITE COMMUTATIVITY-OF-+))
 (41 4 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (35 35 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (35 35 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (30 30 (:REWRITE DEFAULT-<-1))
 (24 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (15 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (15 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 14 (:REWRITE BOUND-WHEN-USB))
 (12 12 (:LINEAR EXPT-BOUND-LINEAR))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 3 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (9 3 (:REWRITE SLICE-OUT-OF-ORDER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 6 (:LINEAR EXPT-BOUND-LINEAR-2))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (4 4 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (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 INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
(GETBIT-OF-+-BECOMES-GETBIT-OF-BVPLUS
 (177 1 (:REWRITE BVCHOP-IDENTITY))
 (155 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (33 33 (:TYPE-PRESCRIPTION EVENP))
 (25 1 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (25 1 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (22 11 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (22 11 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (22 11 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (22 11 (:REWRITE GETBIT-WHEN-NOT-1))
 (22 11 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (18 7 (:REWRITE DEFAULT-+-2))
 (18 7 (:REWRITE DEFAULT-+-1))
 (16 8 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 5 (:REWRITE DEFAULT-<-2))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (14 1 (:REWRITE COMMUTATIVITY-OF-+))
 (12 3 (:REWRITE GETBIT-OF-BVCHOP-TOO-HIGH))
 (11 11 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (11 11 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (11 11 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (11 11 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (11 11 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (11 11 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (11 11 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (11 11 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (8 8 (:TYPE-PRESCRIPTION IFIX))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-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-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (2 2 (:LINEAR EXPT-BOUND-LINEAR))
 (2 2 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-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 UNICITY-OF-0))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (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))
 (1 1 (:DEFINITION FIX))
 )
(BVPLUS-OF-EXPT-2
 (921 21 (:REWRITE BVCHOP-IDENTITY))
 (681 6 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (293 81 (:REWRITE DEFAULT-<-2))
 (264 264 (:TYPE-PRESCRIPTION EVENP))
 (259 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (201 81 (:REWRITE DEFAULT-<-1))
 (176 88 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (176 88 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (176 88 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (119 19 (:REWRITE DEFAULT-+-2))
 (96 12 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (91 6 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (90 19 (:REWRITE DEFAULT-+-1))
 (88 88 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (88 88 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (86 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (84 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (76 76 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (74 5 (:REWRITE COMMUTATIVITY-OF-+))
 (68 68 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 68 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (68 68 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (66 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (59 13 (:DEFINITION NATP))
 (52 52 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (50 50 (:TYPE-PRESCRIPTION IFIX))
 (49 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (49 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (47 47 (:REWRITE BOUND-WHEN-USB))
 (42 7 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (34 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (32 24 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (28 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (27 27 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (27 27 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (27 27 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (27 27 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (26 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (21 21 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (21 21 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (21 21 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (21 21 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (20 20 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (19 14 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (19 14 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION FIX))
 (17 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (17 7 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (14 14 (:LINEAR EXPT-BOUND-LINEAR))
 (14 14 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (14 7 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (14 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (8 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:LINEAR EXPT-BOUND-LINEAR-2))
 (7 1 (:REWRITE +-OF---AND-0))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (6 3 (:REWRITE BVCHOP-OF-+-OF-EXPT-GEN))
 (3 3 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (3 3 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (3 3 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (2 1 (:REWRITE UNSIGNED-BYTE-P-OF-EXPT2))
 (2 1 (:REWRITE INTEGERP-OF-EXPT2))
 (2 1 (:REWRITE BVCHOP-OF-EXPT-0))
 (2 1 (:REWRITE BVCHOP-OF-EXPT))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(EQUAL-OF-BVCHOP-AND-BVPLUS-CANCEL-1
 (864 864 (:TYPE-PRESCRIPTION EVENP))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (536 48 (:REWRITE BVCHOP-IDENTITY))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (127 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (113 17 (:REWRITE DEFAULT-+-2))
 (110 32 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (95 69 (:REWRITE DEFAULT-<-2))
 (90 90 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (90 7 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (86 69 (:REWRITE DEFAULT-<-1))
 (68 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (64 32 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (51 51 (:REWRITE BOUND-WHEN-USB))
 (48 48 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (48 48 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (46 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (45 17 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (34 34 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (34 32 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (34 32 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (33 32 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (32 32 (:TYPE-PRESCRIPTION POSP))
 (31 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (28 9 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (27 5 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (17 17 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (13 13 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (13 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (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))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 1 (:REWRITE +-OF---AND-0))
 (5 5 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (3 3 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
(EQUAL-OF-BVPLUS-AND-BVCHOP-CANCEL-1
 (864 864 (:TYPE-PRESCRIPTION EVENP))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (536 48 (:REWRITE BVCHOP-IDENTITY))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (127 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (113 17 (:REWRITE DEFAULT-+-2))
 (104 32 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (91 68 (:REWRITE DEFAULT-<-2))
 (90 90 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (90 7 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (85 68 (:REWRITE DEFAULT-<-1))
 (68 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (64 32 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (50 50 (:REWRITE BOUND-WHEN-USB))
 (48 48 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (48 48 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (46 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (45 17 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (34 34 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (34 32 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (34 32 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (33 32 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (32 32 (:TYPE-PRESCRIPTION POSP))
 (31 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (28 9 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (27 5 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (17 17 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (13 13 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (13 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (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))
 (7 1 (:REWRITE +-OF---AND-0))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (5 5 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (3 3 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
(EQUAL-OF-BVCHOP-AND-BVPLUS-SAME-ARG2
 (864 864 (:TYPE-PRESCRIPTION EVENP))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (584 296 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (524 48 (:REWRITE BVCHOP-IDENTITY))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (296 296 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (127 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (111 18 (:REWRITE DEFAULT-+-2))
 (104 32 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (90 90 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (89 67 (:REWRITE DEFAULT-<-2))
 (86 7 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (81 67 (:REWRITE DEFAULT-<-1))
 (64 32 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (63 1 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (50 50 (:REWRITE BOUND-WHEN-USB))
 (48 48 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (48 48 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (46 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (45 18 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (34 34 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (34 32 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (32 32 (:TYPE-PRESCRIPTION POSP))
 (32 32 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (32 32 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (24 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 1 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (21 5 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (18 9 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG2))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (13 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (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))
 (5 5 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR 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---AND-0))
 (3 3 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (3 3 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (1 1 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (1 1 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 )
