(LOGNOT-OF-LOGEXT
 (73981 562 (:REWRITE LOGEXT-WHEN-NON-NEGATIVE-BECOMES-BVCHOP))
 (18207 18207 (:TYPE-PRESCRIPTION EVENP))
 (12140 6071 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (8684 2055 (:REWRITE DEFAULT-+-2))
 (8533 291 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (7385 2055 (:REWRITE DEFAULT-+-1))
 (6071 6071 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (6071 6071 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (6038 696 (:REWRITE DEFAULT-<-1))
 (5901 622 (:REWRITE DEFAULT-UNARY-MINUS))
 (4632 402 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (3860 20 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (3732 311 (:REWRITE DEFAULT-*-2))
 (1729 79 (:REWRITE BVCHOP-NOT-0-WHEN-LOW-BIT-NOT-0))
 (1695 791 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (1671 79 (:REWRITE BVCHOP-NOT-0-WHEN-GETBIT-NOT-0))
 (1580 380 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1551 811 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (1283 696 (:REWRITE DEFAULT-<-2))
 (1244 79 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 (1208 1208 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1208 1208 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1081 811 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (996 644 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (934 527 (:REWRITE GETBIT-WHEN-NOT-1))
 (910 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (861 644 (:REWRITE NOT-<-WHEN-SBVLT))
 (811 811 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (811 811 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (811 811 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (804 402 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (791 791 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (787 787 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (787 787 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (787 787 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (760 380 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (750 50 (:REWRITE BVCHOP-OF-1))
 (742 106 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (736 736 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (736 736 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (736 736 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (698 698 (:REWRITE BOUND-WHEN-USB2))
 (698 698 (:REWRITE <-WHEN-BVLT))
 (698 698 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (672 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (671 671 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (671 671 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (671 671 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (671 671 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (671 671 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (671 671 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (671 671 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (671 671 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (671 671 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (671 671 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (671 671 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (644 644 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (644 644 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (642 642 (:REWRITE BOUND-WHEN-USB))
 (592 562 (:REWRITE LOGEXT-SUBST-CONSTANT-FROM-BVCHOP))
 (562 562 (:REWRITE LOGEXT-WHEN-USB-CHEAP))
 (562 562 (:REWRITE LOGEXT-IDENTITY2))
 (562 562 (:REWRITE LOGEXT-HACK))
 (527 527 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (527 527 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (527 527 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (527 527 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (527 527 (:REWRITE GETBIT-WHEN->-FREE))
 (527 527 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (527 527 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (527 527 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (504 380 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (461 311 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (402 402 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (402 402 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (402 402 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (380 380 (:TYPE-PRESCRIPTION POSP))
 (380 380 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (380 380 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (380 380 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (361 311 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (311 311 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (311 311 (:REWRITE DEFAULT-*-1))
 (291 291 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (291 291 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (291 291 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (238 7 (:LINEAR BVCHOP-WHEN-TOP-BIT-1-LINEAR-CHEAP))
 (238 7 (:LINEAR BVCHOP-WHEN-TOP-BIT-0-LINEAR-CHEAP))
 (216 216 (:LINEAR EXPT-BOUND-LINEAR-WEAK))
 (216 216 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (216 216 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (216 216 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (213 213 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (213 213 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (200 25 (:REWRITE UNSIGNED-BYTE-P-OF-1))
 (140 140 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (140 140 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (139 79 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (132 2 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (109 109 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (108 108 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (108 108 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (108 108 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (108 108 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (108 108 (:LINEAR EXPT-BOUND-LINEAR-2))
 (108 4 (:DEFINITION NATP))
 (106 106 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (84 7 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (79 79 (:REWRITE NOT-EQUAL-BVCHOP-WHEN-NOT-EQUAL-BVCHOP))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-IMPOSSIBLE-ALT))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-IMPOSSIBLE))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (79 79 (:REWRITE EQUAL-OF-BVCHOP-AND-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (75 75 (:REWRITE BVCHOP-PLUS-1-SPLIT))
 (75 75 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (70 70 (:REWRITE GETBIT-OF-IF-TWO-CONSTANTS))
 (58 29 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (58 29 (:REWRITE GETBIT-IDENTITY))
 (56 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (33 33 (:REWRITE FOLD-CONSTS-IN-+))
 (29 29 (:TYPE-PRESCRIPTION BITP))
 (29 29 (:REWRITE GETBIT-IDENTITY-FREE))
 (28 28 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (20 20 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (14 14 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (14 14 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (13 13 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (12 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-WHEN-SIZE-IS-NEGATIVE-LIMITED))
 (9 9 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 (6 6 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE <-OF-+-CANCEL-1-2))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P-FORCED))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE BVCHOP-BOUND-OTHER))
 (2 2 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (2 2 (:REWRITE EQUAL-OF---AND-CONSTANT))
 )
(LOGEXT-OF-LOGNOT
 (838 9 (:REWRITE LOGEXT-WHEN-NON-NEGATIVE-BECOMES-BVCHOP))
 (132 132 (:TYPE-PRESCRIPTION EVENP))
 (128 2 (:LINEAR EXPT-OF-ONE-LESS-LINEAR))
 (122 9 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (107 2 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (100 4 (:LINEAR <-OF-EXPT2-SAME-LINEAR))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (88 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (87 2 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (80 9 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (72 2 (:LINEAR EXPT-HALF-LINEAR))
 (70 3 (:REWRITE SIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (53 2 (:REWRITE LOGEXT-NEGATIVE))
 (51 1 (:REWRITE SIGNED-BYTE-P-OF-LOGNOT))
 (44 44 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (44 44 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (44 44 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (44 44 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (44 44 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (41 19 (:REWRITE DEFAULT-+-2))
 (39 39 (:TYPE-PRESCRIPTION GETBIT))
 (36 6 (:LINEAR EXPT-BOUND-LINEAR-2))
 (34 8 (:LINEAR EXPT-BOUND-LINEAR))
 (34 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (30 4 (:LINEAR <=-OF-2-AND-EXPT2-LINEAR))
 (28 28 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (28 28 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (24 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 2 (:REWRITE DEFAULT-*-2))
 (24 2 (:REWRITE <-OF-LOGEXT-TRUE))
 (24 2 (:REWRITE <-OF-LOGEXT-FALSE))
 (21 3 (:REWRITE SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P))
 (19 19 (:REWRITE DEFAULT-+-1))
 (16 9 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (13 13 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 12 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (10 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (10 5 (:REWRITE GETBIT-WHEN-NOT-1))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (9 9 (:REWRITE LOGEXT-WHEN-USB-CHEAP))
 (9 9 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (9 9 (:REWRITE LOGEXT-SUBST-CONSTANT-FROM-BVCHOP))
 (9 9 (:REWRITE LOGEXT-IDENTITY2))
 (9 9 (:REWRITE LOGEXT-HACK))
 (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))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (6 2 (:REWRITE +-OF-EXPT2-OF-ONE-LESS-AND-EXPT2-OF-ONE-LESS))
 (5 5 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (5 5 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (5 5 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (5 5 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (5 5 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (5 5 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN->-FREE))
 (5 5 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (5 5 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (5 5 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (5 5 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (5 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (5 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (5 5 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (5 3 (:REWRITE NOT-<-WHEN-SBVLT))
 (5 2 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (4 4 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 3 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (4 2 (:REWRITE LOGNOT-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (3 3 (:REWRITE SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER-FREE))
 (3 3 (:REWRITE SIGNED-BYTE-P-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE SIGNED-BYTE-P-LONGER))
 (3 3 (:REWRITE BOUND-WHEN-USB2))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE <-WHEN-BVLT))
 (3 3 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (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-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-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))
 )
(LOGAPP-OF-LOGEXT-LOW
 (74 68 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (74 68 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (74 68 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (68 68 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (68 68 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (63 2 (:REWRITE LOGEXT-WHEN-NON-NEGATIVE-BECOMES-BVCHOP))
 (51 2 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (41 2 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (33 1 (:REWRITE SIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (26 4 (:REWRITE DEFAULT-+-2))
 (24 2 (:REWRITE DEFAULT-*-2))
 (21 3 (:REWRITE BVCHOP-IDENTITY))
 (18 18 (:TYPE-PRESCRIPTION EVENP))
 (16 2 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (15 15 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (15 15 (:TYPE-PRESCRIPTION GETBIT))
 (14 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (13 8 (:REWRITE NOT-<-WHEN-SBVLT))
 (13 1 (:REWRITE <-OF-LOGEXT-TRUE))
 (13 1 (:REWRITE <-OF-LOGEXT-FALSE))
 (12 1 (:DEFINITION POSP))
 (10 9 (:REWRITE DEFAULT-<-1))
 (10 8 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (10 1 (:REWRITE SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE BOUND-WHEN-USB2))
 (9 9 (:REWRITE <-WHEN-BVLT))
 (9 9 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (8 8 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (3 3 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (3 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-WHEN-TOP-BIT-NOT-1-FAKE-FREE))
 (3 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-GETBIT-AND-BVCHOP-KNOWN))
 (3 3 (:REWRITE BVCHOP-TIGHTEN-WHEN-SLICE-0))
 (3 3 (:REWRITE BVCHOP-SUBST-WHEN-EQUAL-OF-BVCHOPS-GEN))
 (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))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE LOGEXT-WHEN-USB-CHEAP))
 (2 2 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE LOGEXT-SUBST-CONSTANT-FROM-BVCHOP))
 (2 2 (:REWRITE LOGEXT-IDENTITY2))
 (2 2 (:REWRITE LOGEXT-HACK))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE GETBIT-WHEN-BVLT-OF-SMALL))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN->-FREE))
 (2 2 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-FREE))
 (2 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 1 (:LINEAR <=-OF-LOGEXT-LINEAR-UPPER))
 (2 1 (:LINEAR <-OF-LOGEXT-SAME-LINEAR))
 (2 1 (:LINEAR <-OF-LOGEXT-LINEAR-LOWER))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER-FREE))
 (1 1 (:REWRITE SIGNED-BYTE-P-WHEN-SIGNED-BYTE-P))
 (1 1 (:REWRITE SIGNED-BYTE-P-LONGER))
 (1 1 (:REWRITE LOGEXT-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-OF-LOGEXT-BECOMES-BVSX))
 )
