(EQUAL-OF-BVCHOP-AND-CONSTANT-FORWARD
 (1944 1944 (:TYPE-PRESCRIPTION EVENP))
 (1757 13 (:REWRITE BVCHOP-IDENTITY))
 (1307 659 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1307 659 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1307 659 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (659 659 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (323 5 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (237 83 (:REWRITE DEFAULT-<-2))
 (144 4 (:REWRITE GETBIT-WHEN->-FREE))
 (138 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (121 11 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (120 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (117 83 (:REWRITE DEFAULT-<-1))
 (112 112 (:REWRITE BOUND-WHEN-USB2))
 (112 112 (:REWRITE <-WHEN-BVLT))
 (112 112 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (108 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (104 73 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (103 34 (:REWRITE DEFAULT-+-2))
 (83 73 (:REWRITE NOT-<-WHEN-SBVLT))
 (80 80 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (80 80 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (79 34 (:REWRITE DEFAULT-+-1))
 (73 73 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (73 73 (:REWRITE BOUND-WHEN-USB))
 (73 73 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (70 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (70 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (49 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (48 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (46 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (36 3 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (31 5 (:REWRITE SLICE-OUT-OF-ORDER))
 (29 4 (:REWRITE DEFAULT-*-2))
 (28 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (27 4 (:REWRITE DEFAULT-*-1))
 (27 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (26 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 4 (:REWRITE +-OF---AND-0))
 (20 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (18 18 (:TYPE-PRESCRIPTION GETBIT))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (16 16 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (15 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (14 14 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (14 14 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (14 14 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (14 14 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (14 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (13 13 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (13 13 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (13 13 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (13 13 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (13 13 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (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 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (6 6 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (5 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (5 5 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (5 5 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (5 5 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (5 5 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (5 5 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (5 5 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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 <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(<-OF-BVCHOP-AND-CONSTANT-FORWARD
 (2082 2082 (:TYPE-PRESCRIPTION EVENP))
 (1768 13 (:REWRITE BVCHOP-IDENTITY))
 (1399 705 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (1399 705 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (1399 705 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (705 705 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (467 5 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (307 87 (:REWRITE DEFAULT-<-2))
 (162 40 (:REWRITE DEFAULT-+-2))
 (121 11 (:REWRITE <-OF-EXPT-AND-EXPT-SAME-BASE))
 (120 10 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (116 116 (:REWRITE BOUND-WHEN-USB2))
 (116 116 (:REWRITE <-WHEN-BVLT))
 (116 116 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (107 75 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (107 40 (:REWRITE DEFAULT-+-1))
 (88 87 (:REWRITE DEFAULT-<-1))
 (84 75 (:REWRITE NOT-<-WHEN-SBVLT))
 (83 83 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (83 83 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (79 1 (:REWRITE BVCHOP-BOUND-2))
 (75 75 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (75 75 (:REWRITE BOUND-WHEN-USB))
 (75 75 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (70 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (70 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (68 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (51 18 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (48 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (38 2 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (36 3 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (36 1 (:LINEAR EXPT-HALF-LINEAR))
 (31 5 (:REWRITE SLICE-OUT-OF-ORDER))
 (29 4 (:REWRITE DEFAULT-*-2))
 (28 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (27 4 (:REWRITE DEFAULT-*-1))
 (27 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (26 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 4 (:REWRITE +-OF---AND-0))
 (22 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (20 10 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (18 18 (:TYPE-PRESCRIPTION GETBIT))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (18 18 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (18 18 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (15 3 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (14 14 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (14 14 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (14 14 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (14 14 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (14 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (14 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (13 13 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (13 13 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (13 13 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (13 13 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (13 13 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (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 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (7 7 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (6 6 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (5 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (5 5 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (5 5 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (5 5 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (5 5 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (5 5 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (5 5 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (5 5 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN->-FREE))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (4 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 1 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (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 <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (1 1 (:REWRITE BVCHOP-BOUND))
 (1 1 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 )
(<-OF-K-WHEN-TOP-BIT-1
 (3157 44 (:REWRITE BVCHOP-IDENTITY))
 (843 8 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (829 23 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (682 66 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (519 4 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-BIGGER2))
 (292 212 (:REWRITE DEFAULT-<-1))
 (279 7 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (242 212 (:REWRITE DEFAULT-<-2))
 (234 6 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (228 8 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (224 224 (:REWRITE BOUND-WHEN-USB2))
 (224 224 (:REWRITE <-WHEN-BVLT))
 (224 224 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (203 98 (:REWRITE DEFAULT-*-2))
 (188 12 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (176 174 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (174 174 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (174 7 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (139 98 (:REWRITE DEFAULT-*-1))
 (135 84 (:REWRITE NOT-<-WHEN-SBVLT))
 (117 53 (:REWRITE DEFAULT-+-2))
 (107 19 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (106 84 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (89 53 (:REWRITE DEFAULT-+-1))
 (87 31 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (84 84 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (84 84 (:REWRITE BOUND-WHEN-USB))
 (84 84 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (73 73 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (73 73 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (73 73 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (67 19 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (66 66 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (66 66 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (61 61 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (61 61 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (61 61 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (54 36 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (53 53 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (53 53 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (53 53 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (53 23 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (52 52 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS))
 (45 18 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (44 44 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (44 44 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (44 44 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (44 44 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (40 8 (:REWRITE SLICE-BOUND))
 (40 8 (:REWRITE <-OF-SLICE-AND-CONSTANT))
 (38 38 (:LINEAR <-OF-*-AND-*-LINEAR))
 (38 19 (:REWRITE GETBIT-WHEN-NOT-1))
 (36 36 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (36 36 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (36 36 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (36 36 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (36 36 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (36 36 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (31 31 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (31 31 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (31 31 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (31 31 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (31 31 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (31 31 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (31 31 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (29 29 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (29 29 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (27 19 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (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 12 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (23 23 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (23 23 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (23 23 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (23 23 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (21 21 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (21 21 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (21 21 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (19 19 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (19 19 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (19 19 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (19 19 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (19 19 (:REWRITE GETBIT-WHEN->-FREE))
 (19 19 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (19 19 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (19 19 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (19 19 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (19 19 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (16 16 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (14 14 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (14 12 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (12 12 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (12 12 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (12 12 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (10 10 (:TYPE-PRESCRIPTION SBVLT))
 (10 10 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (10 10 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (10 10 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (10 10 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (10 10 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (10 10 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 10 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (10 5 (:REWRITE GETBIT-WHEN-SBVLT-OF-0-CHEAP))
 (10 5 (:REWRITE GETBIT-WHEN-NOT-SBVLT-OF-0-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-RANGE-P))
 (8 8 (:TYPE-PRESCRIPTION CEILING-OF-LG))
 (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 8 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (8 8 (:REWRITE <-OF-/-AND-CONSTANT))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (4 4 (:REWRITE EQUAL-OF-SLICE-AND-CONSTANT-EXTEND-WHEN-BVCHOP-KNOWN))
 (4 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (4 4 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT-GEN))
 (3 3 (:REWRITE GETBIT-OF-+-OF-EXPT-SAME-WHEN-CONSTANT))
 (3 3 (:REWRITE GETBIT-OF-+-OF-CONSTANT-IRREL))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 )
(BVCHOP-UPPER-BOUND-WHEN-LOWBITS-0-LINEAR
 (34977 31 (:DEFINITION UNSIGNED-BYTE-P))
 (34884 31 (:DEFINITION INTEGER-RANGE-P))
 (29723 1098 (:REWRITE <-OF-K-WHEN-TOP-BIT-1))
 (27521 112 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (18377 199 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (7801 21 (:REWRITE <-OF-+-CANCEL-2+-1))
 (7056 7056 (:TYPE-PRESCRIPTION EVENP))
 (4853 2501 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4853 2501 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (4853 2501 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (4046 72 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3477 7 (:REWRITE <-OF-+-CANCEL-3-1))
 (2501 2501 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2121 7 (:REWRITE SLICE-TOO-HIGH-IS-0))
 (2062 354 (:REWRITE DEFAULT-+-2))
 (1782 208 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (1777 7 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (1694 104 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (1694 104 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (1296 208 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (1152 32 (:LINEAR EXPT-HALF-LINEAR))
 (1129 709 (:REWRITE DEFAULT-<-2))
 (1098 1098 (:REWRITE BOUND-WHEN-USB2))
 (1098 1098 (:REWRITE <-WHEN-BVLT))
 (1098 1098 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (1006 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (973 709 (:REWRITE DEFAULT-<-1))
 (966 966 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (966 966 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (891 104 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (891 104 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (813 112 (:REWRITE GETBIT-WHEN->-FREE))
 (782 490 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (776 9 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (728 354 (:REWRITE DEFAULT-+-1))
 (688 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-BIGGER2))
 (625 9 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (620 490 (:REWRITE NOT-<-WHEN-SBVLT))
 (530 1 (:LINEAR SLICE-UPPER-BOUND-LINEAR))
 (521 9 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (490 490 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (490 490 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (489 489 (:REWRITE BOUND-WHEN-USB))
 (445 81 (:REWRITE +-COMBINE-CONSTANTS))
 (432 35 (:REWRITE DEFAULT-*-2))
 (405 405 (:TYPE-PRESCRIPTION GETBIT))
 (376 112 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (224 112 (:REWRITE GETBIT-WHEN-NOT-1))
 (180 180 (:TYPE-PRESCRIPTION SBVLT))
 (180 90 (:REWRITE GETBIT-WHEN-SBVLT-OF-0-CHEAP))
 (180 90 (:REWRITE GETBIT-WHEN-NOT-SBVLT-OF-0-CHEAP))
 (160 16 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (145 112 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (141 13 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (137 112 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (120 112 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (113 112 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (112 112 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (112 112 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (112 112 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (112 112 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (112 112 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (112 112 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (99 1 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (96 32 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (96 1 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (65 13 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (58 35 (:REWRITE DEFAULT-*-1))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (57 57 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (57 57 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (55 55 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (55 55 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (55 55 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (55 55 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (54 54 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (54 54 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (54 54 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (54 54 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (53 53 (:REWRITE FOLD-CONSTS-IN-+))
 (52 7 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (52 7 (:REWRITE SLICE-OUT-OF-ORDER))
 (44 16 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (42 42 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (34 34 (:TYPE-PRESCRIPTION CEILING-OF-LG))
 (30 16 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (30 3 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (29 27 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (27 27 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (27 27 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (27 27 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (27 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (22 11 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (21 21 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (19 18 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (17 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (16 16 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (13 2 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (13 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (11 11 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (11 11 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (11 11 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE SLICE-WHEN-NOT-BVLT-FREE))
 (8 8 (:REWRITE SLICE-WHEN-BVLT-GEN))
 (8 8 (:REWRITE SLICE-TIGHTEN-TOP-QUOTEP))
 (8 8 (:REWRITE SLICE-TIGHTEN-TOP-FREE))
 (7 7 (:REWRITE SLICE-WHEN-VAL-IS-NOT-AN-INTEGER-CHEAP))
 (7 7 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (7 7 (:REWRITE SLICE-TOO-HIGH-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (7 7 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (6 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (6 3 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (6 3 (:REWRITE GETBIT-IDENTITY))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (4 4 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (4 4 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (4 4 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (4 4 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (4 4 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:TYPE-PRESCRIPTION BITP))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE GETBIT-IDENTITY-FREE))
 (3 3 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (2 2 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (2 2 (:REWRITE NOT-EQUAL-BVCHOP-WHEN-NOT-EQUAL-BVCHOP))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-IMPOSSIBLE-ALT))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-IMPOSSIBLE))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (2 2 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (2 2 (:REWRITE BVCHOP-BOUND-OTHER))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (1 1 (:REWRITE EQUAL-OF-SLICE-AND-CONSTANT-EXTEND-WHEN-BVCHOP-KNOWN))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
