(TRIM-OF-LOGAND-BECOMES-BVAND
 (132 6 (:DEFINITION EXPT))
 (90 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (51 37 (:REWRITE DEFAULT-<-1))
 (44 37 (:REWRITE DEFAULT-<-2))
 (36 12 (:REWRITE DEFAULT-*-2))
 (36 12 (:REWRITE COMMUTATIVITY-OF-+))
 (33 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (32 12 (:REWRITE BVCHOP-IDENTITY))
 (30 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-TYPE))
 (18 6 (:DEFINITION NATP))
 (17 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (17 9 (:REWRITE LOGAND-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (15 15 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (14 2 (:REWRITE <-OF-LOGAND))
 (12 12 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (12 2 (:REWRITE <-OF-LOGAND-AND-0))
 (6 6 (:REWRITE ZIP-OPEN))
 (6 2 (:REWRITE LOGAND-OF-NEGATIVE-AND-POSITIVE))
 )
(TRIM-OF-LOGIOR-BECOMES-BVOR
 (132 6 (:DEFINITION EXPT))
 (64 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (37 30 (:REWRITE DEFAULT-<-2))
 (36 12 (:REWRITE DEFAULT-*-2))
 (36 12 (:REWRITE COMMUTATIVITY-OF-+))
 (34 30 (:REWRITE DEFAULT-<-1))
 (33 12 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (32 12 (:REWRITE BVCHOP-IDENTITY))
 (30 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 12 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 12 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (24 8 (:DEFINITION NATP))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION <-OF-LOGIOR-AND-0-TYPE))
 (17 9 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG2))
 (17 9 (:REWRITE LOGIOR-WHEN-NOT-INTEGERP-ARG1))
 (15 15 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (14 2 (:REWRITE <-OF-LOGIOR-AND-0))
 (12 12 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (12 12 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (12 12 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (12 12 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE ZIP-OPEN))
 (4 4 (:DEFINITION IFIX))
 (3 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE <-OF-LOGIOR-WHEN-CONSTANT))
 (1 1 (:REWRITE BVOR-WHEN-SIZE-IS-NOT-INTEGERP))
 (1 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG3))
 (1 1 (:REWRITE BVOR-WHEN-NOT-INTEGERP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG3-WHEN-ALL-ONES))
 (1 1 (:REWRITE BVOR-OF-CONSTANT-ARG2-WHEN-ALL-ONES))
 )
(TRIM-OF-LOGXOR-BECOMES-BVXOR
 (44 2 (:DEFINITION EXPT))
 (36 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (20 8 (:REWRITE BVCHOP-IDENTITY))
 (18 12 (:REWRITE DEFAULT-<-1))
 (17 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (16 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (15 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (11 11 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (9 5 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (9 5 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 2 (:REWRITE LOGXOR-NON-NEGATIVE))
 (6 2 (:DEFINITION NATP))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (3 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE ZIP-OPEN))
 (2 2 (:REWRITE <-OF-LOGXOR-WHEN-CONSTANT))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE BVXOR-COMMUTATIVE-ALT))
 )
(TRIM-OF-LOGNOT-BECOMES-BVNOT)
(TRIM-OF-+-BECOMES-BVPLUS
 (88 4 (:DEFINITION EXPT))
 (30 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (26 26 (:TYPE-PRESCRIPTION IFIX))
 (24 8 (:REWRITE DEFAULT-*-2))
 (24 8 (:REWRITE COMMUTATIVITY-OF-+))
 (22 17 (:REWRITE DEFAULT-<-2))
 (21 17 (:REWRITE DEFAULT-<-1))
 (21 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (20 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (18 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 6 (:REWRITE BVCHOP-IDENTITY))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:DEFINITION NATP))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST-ARG2))
 (6 6 (:REWRITE BVCHOP-SUM-SUBST-CONST))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE BVCHOP-CHOP-LEADING-CONSTANT))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ZIP-OPEN))
 )
(TRIM-OF-UNARY---BECOMES-BVUMINUS
 (131 8 (:DEFINITION EXPT))
 (55 19 (:REWRITE BVCHOP-IDENTITY))
 (46 46 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (37 27 (:REWRITE DEFAULT-+-1))
 (36 34 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE DEFAULT-<-2))
 (33 11 (:REWRITE DEFAULT-*-2))
 (33 11 (:REWRITE COMMUTATIVITY-OF-+))
 (30 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (27 27 (:REWRITE DEFAULT-+-2))
 (20 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (19 19 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (19 19 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (19 19 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (19 19 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (19 3 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (18 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (15 5 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (15 3 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (14 14 (:TYPE-PRESCRIPTION IFIX))
 (11 11 (:REWRITE DEFAULT-*-1))
 (10 10 (:TYPE-PRESCRIPTION POSP))
 (10 10 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (10 10 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE ZIP-OPEN))
 (7 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 )
(TRIM-OF-*-BECOMES-BVMULT
 (88 4 (:DEFINITION EXPT))
 (32 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (28 28 (:TYPE-PRESCRIPTION IFIX))
 (26 10 (:REWRITE DEFAULT-*-2))
 (24 8 (:REWRITE COMMUTATIVITY-OF-+))
 (22 17 (:REWRITE DEFAULT-<-2))
 (21 17 (:REWRITE DEFAULT-<-1))
 (21 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (20 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 6 (:REWRITE BVCHOP-IDENTITY))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 4 (:DEFINITION NATP))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE DEFAULT-*-1))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (10 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ZIP-OPEN))
 )
(TRIM-OF-LOGEXT-BECOMES-BVSX
 (1366 9 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (820 51 (:DEFINITION EXPT))
 (689 13 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (663 13 (:DEFINITION SIGNED-BYTE-P))
 (470 5 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (465 5 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (351 13 (:DEFINITION INTEGER-RANGE-P))
 (252 51 (:REWRITE COMMUTATIVITY-OF-+))
 (247 219 (:REWRITE DEFAULT-+-2))
 (219 219 (:REWRITE DEFAULT-+-1))
 (206 144 (:REWRITE DEFAULT-<-2))
 (180 5 (:REWRITE <-OF-LOGEXT-FALSE))
 (165 5 (:REWRITE <-OF-LOGEXT-TRUE))
 (163 144 (:REWRITE DEFAULT-<-1))
 (153 51 (:REWRITE DEFAULT-*-2))
 (126 126 (:TYPE-PRESCRIPTION GETBIT))
 (124 42 (:REWRITE BVCHOP-IDENTITY))
 (117 13 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (114 114 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (109 43 (:REWRITE ZIP-OPEN))
 (99 33 (:REWRITE FOLD-CONSTS-IN-+))
 (83 35 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (73 9 (:REWRITE BVSX-WHEN-EQUAL-OF-GETBIT-AND-0))
 (69 23 (:REWRITE DEFAULT-UNARY-MINUS))
 (66 33 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (60 35 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (58 58 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (53 53 (:TYPE-PRESCRIPTION LOGEXT))
 (51 51 (:REWRITE DEFAULT-*-1))
 (46 42 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (42 42 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (42 42 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (42 42 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (41 9 (:REWRITE BVSX-WHEN-UNSIGNED-BYTE-P))
 (41 9 (:REWRITE BVSX-TOO-HIGH))
 (39 35 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (35 35 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (34 34 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (25 25 (:TYPE-PRESCRIPTION POSP))
 (25 5 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (13 13 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (13 13 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (13 13 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVSX-WHEN-SIZES-MATCH))
 (9 9 (:REWRITE BVSX-WHEN-NOT-NATP-ARG2))
 (9 9 (:REWRITE BVSX-WHEN-NOT-NATP-ARG1))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE LOGEXT-NEGATIVE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(TRIM-OF-LOGTAIL-BECOMES-SLICE
 (50 3 (:DEFINITION EXPT))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (12 4 (:REWRITE DEFAULT-*-2))
 (11 11 (:TYPE-PRESCRIPTION FLOOR))
 (10 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-<-2))
 (8 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (7 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (7 3 (:REWRITE BVCHOP-IDENTITY))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (6 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (5 3 (:REWRITE ZIP-OPEN))
 (5 1 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE DEFAULT-*-1))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 1 (:DEFINITION NATP))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(TRIM-OF-IF-BECOMES-BVIF
 (66 3 (:DEFINITION EXPT))
 (21 16 (:REWRITE DEFAULT-<-2))
 (21 6 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (19 16 (:REWRITE DEFAULT-<-1))
 (18 6 (:REWRITE DEFAULT-*-2))
 (18 6 (:REWRITE COMMUTATIVITY-OF-+))
 (16 6 (:REWRITE BVCHOP-IDENTITY))
 (15 3 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 6 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (12 3 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (9 3 (:DEFINITION NATP))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (6 6 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (6 6 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (6 6 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (6 6 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 2 (:REWRITE BVIF-WHEN-SIZE-IS-NOT-POSITIVE))
 (3 3 (:REWRITE ZIP-OPEN))
 (3 3 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (2 2 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG4-CHEAP))
 (2 2 (:REWRITE BVIF-WHEN-NOT-INTEGERP-ARG3-CHEAP))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BVIF-OF-CONSTANT-AND-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(TRIM-OF-ASH-LEFT-SHIFT-BECOMES-BVCAT
 (26 2 (:DEFINITION EXPT))
 (18 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (8 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 5 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-*-2))
 (5 5 (:TYPE-PRESCRIPTION ASH))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE BVCHOP-OF-ASH-WHEN-NEGATIVE-BECOMES-BVSHR))
 (5 5 (:REWRITE BVCHOP-OF-ASH-RIGHT-SHIFT))
 (2 2 (:REWRITE ZIP-OPEN))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE ASH-BECOMES-BVCAT))
 )
(TRIM-OF-ASH-RIGHT-SHIFT-BECOMES-SLICE
 (26 2 (:DEFINITION EXPT))
 (24 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 1 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 5 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-*-2))
 (5 5 (:TYPE-PRESCRIPTION ASH))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE ZIP-OPEN))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE ASH-BECOMES-BVCAT))
 )
