(ALEOVM::LEBITS=>NAT-OF-REPEAT-OF-1
 (116 2 (:LINEAR LENDIAN=>NAT-UPPER-BOUND))
 (99 99 (:TYPE-PRESCRIPTION EVENP))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (48 4 (:REWRITE DEFAULT-+-2))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 2 (:REWRITE LEN-WHEN-ATOM))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 2 (:REWRITE CONSP-OF-REPEAT))
 (8 2 (:REWRITE LEN-OF-REPEAT))
 (7 7 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (5 5 (:REWRITE ZP-OPEN))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE REPEAT-WHEN-ZP))
 (3 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (3 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:REWRITE CONSP-BY-LEN))
 (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-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 )
(ALEOVM::BEBITS=>NAT-OF-REPEAT-OF-1
 (116 2 (:LINEAR BENDIAN=>NAT-UPPER-BOUND))
 (99 99 (:TYPE-PRESCRIPTION EVENP))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (66 33 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (48 4 (:REWRITE DEFAULT-+-2))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 2 (:REWRITE LEN-WHEN-ATOM))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 2 (:REWRITE CONSP-OF-REPEAT))
 (8 2 (:REWRITE LEN-OF-REPEAT))
 (7 7 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (5 5 (:REWRITE ZP-OPEN))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE REPEAT-WHEN-ZP))
 (3 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (3 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:REWRITE CONSP-BY-LEN))
 (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-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (1 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 )
(ALEOVM::LEN-OF-NAT=>LEBITS*-IS-INTEGER-LENGTH
 (405 4 (:DEFINITION LEN))
 (310 8 (:REWRITE LEN-WHEN-ATOM))
 (307 30 (:TYPE-PRESCRIPTION CONSP-OF-NAT=>LENDIAN*))
 (202 10 (:REWRITE CONSP-OF-NAT=>LENDIAN*-IFF-NOT-ZP))
 (165 15 (:REWRITE FLOOR-WHEN-<))
 (159 5 (:LINEAR <-OF-1-AND-INTEGER-LENGTH-LINEAR))
 (138 16 (:REWRITE ZP-OPEN))
 (136 4 (:REWRITE DEFAULT-CDR))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (72 72 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (62 2 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (58 2 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (48 2 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (44 30 (:REWRITE DEFAULT-<-2))
 (38 7 (:REWRITE <-OF-0-AND-FLOOR))
 (32 2 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (30 30 (:TYPE-PRESCRIPTION NAT=>LENDIAN*))
 (30 30 (:REWRITE DEFAULT-<-1))
 (23 15 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (23 15 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (23 15 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (16 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (15 15 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (14 14 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 8 (:REWRITE DEFAULT-+-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-*))
 (9 1 (:REWRITE FLOOR-OF-FLOOR))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (4 4 (:REWRITE INTEGER-LENGTH-WHEN-NOT-INTEGERP-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 1 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 )
(ALEOVM::NAT=>LEBITS*-MSB-IS-1
 (414 12 (:REWRITE DEFAULT-CDR))
 (197 5 (:REWRITE DEFAULT-CAR))
 (179 19 (:REWRITE FLOOR-WHEN-<))
 (150 150 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (150 150 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (150 150 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (150 150 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (56 3 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (51 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (41 3 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (33 3 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (27 19 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (27 19 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (27 19 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (19 19 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (18 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (17 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE CONSP-BY-LEN))
 (9 1 (:REWRITE FLOOR-OF-FLOOR))
 (7 7 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (3 1 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 )
(ALEOVM::LEBITS=>NAT-LESS-WHEN-LEN-LESS
 (96 96 (:TYPE-PRESCRIPTION EVENP))
 (64 32 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (64 32 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (64 32 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (32 32 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (27 3 (:DEFINITION LEN))
 (16 4 (:REWRITE DEFAULT-<-2))
 (15 6 (:REWRITE LEN-WHEN-ATOM))
 (14 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (13 13 (:REWRITE CONSP-BY-LEN))
 (13 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 4 (:REWRITE |(< 0 (len x))|))
 (7 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (7 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (6 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (3 3 (:REWRITE LENDIAN=>NAT-OF-DAB-DIGIT-LIST-FIX-DIGITS-NORMALIZE-CONST))
 (3 3 (:REWRITE LENDIAN=>NAT-OF-ALL-ZEROS-CONSTANT))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (3 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (3 1 (:LINEAR <-OF-1-AND-INTEGER-LENGTH-LINEAR))
 (2 2 (:REWRITE INTEGER-LENGTH-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-EXPT-2))
 )
(ALEOVM::BEBITS=>NAT-WHEN-MSB-IS-0
 (44 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (28 28 (:REWRITE CONSP-BY-LEN))
 (26 8 (:REWRITE LEN-WHEN-ATOM))
 (24 8 (:REWRITE |(< 0 (len x))|))
 (22 22 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (22 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (22 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (18 18 (:TYPE-PRESCRIPTION EVENP))
 (14 5 (:REWRITE DEFAULT-CAR))
 (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 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 8 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE DEFAULT-+-2))
 (8 4 (:REWRITE DEFAULT-<-2))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE BENDIAN=>NAT-OF-DAB-DIGIT-LIST-FIX-DIGITS-NORMALIZE-CONST))
 (5 5 (:REWRITE BENDIAN=>NAT-OF-ALL-ZEROS-CONSTANT))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 3 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (2 2 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 )
(ALEOVM::LEBITS=>NAT-WHEN-MSB-IS-0
 (193 19 (:DEFINITION LEN))
 (189 3 (:DEFINITION TAKE))
 (180 70 (:TYPE-PRESCRIPTION LAST))
 (138 6 (:REWRITE TAKE-OF-TOO-MANY))
 (130 6 (:DEFINITION LAST))
 (115 34 (:REWRITE DEFAULT-CDR))
 (113 38 (:REWRITE LEN-WHEN-ATOM))
 (103 103 (:REWRITE CONSP-BY-LEN))
 (99 6 (:REWRITE TAKE-OF-LEN-FREE))
 (72 16 (:REWRITE |(< 0 (len x))|))
 (69 9 (:REWRITE DEFAULT-CAR))
 (68 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (67 67 (:TYPE-PRESCRIPTION TAKE))
 (50 31 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (34 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (34 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (24 24 (:TYPE-PRESCRIPTION EVENP))
 (24 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 6 (:DEFINITION NFIX))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (16 8 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (16 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (15 6 (:REWRITE TAKE-WHEN-ATOM))
 (12 3 (:REWRITE ZP-OPEN))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 4 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (8 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 6 (:TYPE-PRESCRIPTION NFIX))
 (6 6 (:REWRITE LENDIAN=>NAT-OF-DAB-DIGIT-LIST-FIX-DIGITS-NORMALIZE-CONST))
 (6 6 (:REWRITE LENDIAN=>NAT-OF-ALL-ZEROS-CONSTANT))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (4 4 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 )
(ALEOVM::LENDIAN=>NAT-OF-LAST
 (596 29 (:REWRITE DAB-DIGIT-FIX-WHEN-DAB-DIGITP))
 (451 29 (:REWRITE DAB-DIGITP-OF-CAR-WHEN-DAB-DIGIT-LISTP))
 (230 26 (:REWRITE DAB-DIGIT-LISTP-OF-LAST))
 (140 18 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (136 36 (:REWRITE |(< 0 (len x))|))
 (135 135 (:REWRITE CONSP-BY-LEN))
 (134 61 (:REWRITE DAB-DIGIT-LISTP-WHEN-NOT-CONSP))
 (122 122 (:TYPE-PRESCRIPTION DAB-DIGIT-LISTP))
 (122 122 (:REWRITE DAB-DIGIT-LISTP-WHEN-SUBSETP-EQUAL))
 (101 9 (:DEFINITION LEN))
 (99 33 (:REWRITE DAB-BASE-FIX-WHEN-DAB-BASEP))
 (72 18 (:REWRITE LEN-WHEN-ATOM))
 (70 9 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (70 9 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (68 44 (:REWRITE DEFAULT-CDR))
 (66 66 (:TYPE-PRESCRIPTION DAB-BASEP))
 (65 25 (:REWRITE DEFAULT-+-2))
 (59 30 (:REWRITE DEFAULT-*-2))
 (59 30 (:REWRITE DEFAULT-*-1))
 (58 58 (:TYPE-PRESCRIPTION DAB-DIGITP))
 (58 58 (:REWRITE DAB-DIGITP-WHEN-MEMBER-EQUAL-OF-DAB-DIGIT-LISTP))
 (55 25 (:REWRITE DEFAULT-+-1))
 (54 54 (:TYPE-PRESCRIPTION EVENP))
 (42 6 (:REWRITE DAB-DIGIT-LISTP-OF-CDR-WHEN-DAB-DIGIT-LISTP))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (36 18 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (36 18 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (34 20 (:REWRITE DEFAULT-CAR))
 (29 29 (:REWRITE LENDIAN=>NAT-OF-ALL-ZEROS-CONSTANT))
 (18 18 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (18 18 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (18 18 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (18 9 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 9 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (18 9 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (18 9 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (15 15 (:REWRITE LENDIAN=>NAT-OF-DAB-DIGIT-LIST-FIX-DIGITS-NORMALIZE-CONST))
 (15 15 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ALEOVM::LEBITS=>NAT-OF-LAST
 (378 24 (:REWRITE DAB-DIGIT-FIX-WHEN-DAB-DIGITP))
 (258 22 (:REWRITE DAB-DIGITP-OF-CAR-WHEN-DAB-DIGIT-LISTP))
 (111 15 (:REWRITE DAB-DIGIT-LISTP-OF-LAST))
 (80 80 (:TYPE-PRESCRIPTION DAB-DIGIT-LISTP))
 (80 80 (:REWRITE DAB-DIGIT-LISTP-WHEN-SUBSETP-EQUAL))
 (55 40 (:REWRITE DAB-DIGIT-LISTP-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION DAB-DIGITP))
 (48 48 (:REWRITE DAB-DIGITP-WHEN-MEMBER-EQUAL-OF-DAB-DIGIT-LISTP))
 (22 14 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE DEFAULT-CDR))
 (18 3 (:REWRITE DAB-DIGIT-LISTP-OF-CDR-WHEN-DAB-DIGIT-LISTP))
 (15 15 (:REWRITE CONSP-BY-LEN))
 (9 9 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (7 7 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (6 6 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 )
(ALEOVM::LEBITS=>NAT-UPPER-BOUND-WHEN-MSB-IS-0
 (189 189 (:TYPE-PRESCRIPTION EVENP))
 (126 63 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (126 63 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (126 63 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (124 2 (:DEFINITION TAKE))
 (123 13 (:DEFINITION LEN))
 (113 5 (:DEFINITION LAST))
 (93 25 (:REWRITE DEFAULT-CDR))
 (88 4 (:REWRITE TAKE-OF-TOO-MANY))
 (83 83 (:TYPE-PRESCRIPTION TAKE))
 (79 27 (:REWRITE LEN-WHEN-ATOM))
 (64 4 (:REWRITE TAKE-OF-LEN-FREE))
 (63 63 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (54 25 (:REWRITE DEFAULT-+-2))
 (54 7 (:REWRITE DEFAULT-CAR))
 (50 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (45 45 (:REWRITE CONSP-BY-LEN))
 (45 24 (:REWRITE DEFAULT-<-2))
 (38 25 (:REWRITE DEFAULT-+-1))
 (36 8 (:REWRITE |(< 0 (len x))|))
 (29 24 (:REWRITE DEFAULT-<-1))
 (26 26 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (25 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (25 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (24 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (16 4 (:REWRITE ZP-OPEN))
 (13 7 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (12 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (10 2 (:REWRITE CONSP-OF-TAKE))
 (8 4 (:REWRITE TAKE-WHEN-ATOM))
 (7 7 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-EXPT-2))
 )
(ALEOVM::LEMMA
 (459 459 (:TYPE-PRESCRIPTION EVENP))
 (306 153 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (306 153 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (306 153 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (153 153 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (103 37 (:REWRITE DEFAULT-+-2))
 (101 33 (:REWRITE LEN-WHEN-ATOM))
 (88 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (76 37 (:REWRITE DEFAULT-+-1))
 (43 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 20 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (29 29 (:TYPE-PRESCRIPTION BUTLAST))
 (28 28 (:REWRITE CONSP-BY-LEN))
 (28 21 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (28 16 (:REWRITE DEFAULT-<-2))
 (22 20 (:REWRITE DEFAULT-CDR))
 (21 21 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (17 17 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 4 (:REWRITE |(< 0 (len x))|))
 (15 10 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (15 3 (:DEFINITION LAST))
 (12 1 (:REWRITE DEFAULT-*-2))
 (10 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ALEOVM::LEBITS=>NAT-LOWER-BOUND-WHEN-MSB-IS-1
 (210 210 (:TYPE-PRESCRIPTION EVENP))
 (140 70 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (140 70 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (140 70 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (70 70 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (62 7 (:DEFINITION LEN))
 (62 1 (:DEFINITION TAKE))
 (56 18 (:REWRITE DEFAULT-+-2))
 (45 18 (:REWRITE DEFAULT-+-1))
 (44 2 (:REWRITE TAKE-OF-TOO-MANY))
 (34 15 (:REWRITE DEFAULT-<-2))
 (33 15 (:REWRITE DEFAULT-<-1))
 (32 14 (:REWRITE LEN-WHEN-ATOM))
 (32 2 (:REWRITE TAKE-OF-LEN-FREE))
 (26 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (20 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (13 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (13 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 12 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (10 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 2 (:DEFINITION NFIX))
 (5 5 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (5 1 (:DEFINITION LAST))
 (4 4 (:REWRITE |(< 0 (len x))|))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 2 (:REWRITE TAKE-WHEN-ATOM))
 (4 1 (:REWRITE ZP-OPEN))
 (3 3 (:TYPE-PRESCRIPTION TAKE))
 (3 2 (:REWRITE DEFAULT-CAR))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (2 2 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-EXPT-2))
 )
(ALEOVM::LEBITS=>INT
 (21 21 (:TYPE-PRESCRIPTION EVENP))
 (14 7 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (14 7 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (14 7 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (7 7 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 )
(ALEOVM::INTEGERP-OF-LEBITS=>INT)
(ALEOVM::LEBITS=>INT-OF-BIT-LIST-FIX-BS
 (56 2 (:REWRITE BFIX-BITP))
 (42 38 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (42 38 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (42 38 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (38 38 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (38 38 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (32 2 (:REWRITE BITP-OF-CAR-WHEN-BIT-LISTP))
 (30 4 (:REWRITE DEFAULT-+-2))
 (26 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 2 (:DEFINITION LEN))
 (13 5 (:REWRITE LEN-WHEN-ATOM))
 (12 12 (:TYPE-PRESCRIPTION EVENP))
 (12 2 (:REWRITE BIT-LISTP-OF-LAST))
 (12 2 (:DEFINITION BITP))
 (10 10 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (10 2 (:DEFINITION LAST))
 (9 9 (:REWRITE CONSP-BY-LEN))
 (8 5 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (7 1 (:REWRITE BIT-LIST-FIX-WHEN-BIT-LISTP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (4 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 )
(ALEOVM::LEBITS=>INT-BIT-LIST-EQUIV-CONGRUENCE-ON-BS)
(ALEOVM::LEMMA
 (168 168 (:TYPE-PRESCRIPTION EVENP))
 (167 111 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (167 111 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (167 111 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (111 111 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (101 1 (:REWRITE LEBITS=>NAT-INJECTIVITY*))
 (86 1 (:REWRITE TRIM-LENDIAN*-WHEN-NO-ENDING-0))
 (78 14 (:REWRITE BIT-LIST-FIX-WHEN-BIT-LISTP))
 (56 2 (:REWRITE BFIX-BITP))
 (55 1 (:REWRITE ZP-OPEN))
 (52 24 (:REWRITE LEN-WHEN-ATOM))
 (50 14 (:REWRITE DEFAULT-+-2))
 (41 2 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (39 39 (:REWRITE CONSP-BY-LEN))
 (32 32 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (32 2 (:REWRITE BITP-OF-CAR-WHEN-BIT-LISTP))
 (29 19 (:REWRITE DEFAULT-CDR))
 (27 3 (:DEFINITION LAST))
 (26 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 1 (:REWRITE LEBITS=>NAT-INJECTIVITY+))
 (24 16 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (24 1 (:DEFINITION INTEGER-LISTP))
 (16 16 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (16 14 (:REWRITE DEFAULT-+-1))
 (16 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 1 (:REWRITE TRIM-LENDIAN+-WHEN-ZP-LISTP))
 (13 4 (:REWRITE DEFAULT-CAR))
 (12 2 (:REWRITE BIT-LISTP-OF-LAST))
 (12 2 (:DEFINITION BITP))
 (11 2 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (10 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (9 1 (:REWRITE TRIM-LENDIAN*-WHEN-ZP-LISTP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (7 2 (:REWRITE ZP-LISTP-WHEN-NOT-CONSP))
 (6 3 (:REWRITE CONSP-OF-BIT-LIST-FIX))
 (5 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (5 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (4 4 (:TYPE-PRESCRIPTION TRIM-LENDIAN+))
 (4 4 (:TYPE-PRESCRIPTION TRIM-LENDIAN*))
 (4 4 (:REWRITE ZP-LISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (4 4 (:REWRITE |(< 0 (len x))|))
 (4 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 2 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (2 1 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (2 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 1 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 )
(ALEOVM::LEBITS=>NAT-INJECTVITY
 (56 8 (:REWRITE BIT-LIST-FIX-WHEN-BIT-LISTP))
 (40 16 (:REWRITE LEN-WHEN-ATOM))
 (32 32 (:REWRITE CONSP-BY-LEN))
 (16 16 (:TYPE-PRESCRIPTION BIT-LISTP))
 (16 16 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (16 8 (:REWRITE DEFAULT-+-2))
 (16 8 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ALEOVM::LEBITS=>INT-OF-ALL-ZEROS
 (60 15 (:REWRITE DEFAULT-CDR))
 (53 7 (:REWRITE DEFAULT-CAR))
 (51 51 (:TYPE-PRESCRIPTION EVENP))
 (50 12 (:REWRITE REPEAT-WHEN-ZP))
 (45 28 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (45 28 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (45 28 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (36 1 (:REWRITE BFIX-BITP))
 (28 28 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (28 1 (:REWRITE BITP-OF-CAR-WHEN-BIT-LISTP))
 (24 24 (:REWRITE CONSP-BY-LEN))
 (24 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (19 8 (:REWRITE DEFAULT-+-2))
 (17 1 (:REWRITE BIT-LISTP-OF-LAST))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (5 1 (:REWRITE LEN-WHEN-ATOM))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (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))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE BIT-LISTP-OF-REPEAT))
 (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))
 )
(ALEOVM::LEMMA
 (708 708 (:TYPE-PRESCRIPTION EVENP))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (327 327 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (84 19 (:REWRITE DEFAULT-+-2))
 (80 20 (:REWRITE DEFAULT-<-2))
 (56 20 (:REWRITE DEFAULT-<-1))
 (56 7 (:DEFINITION LEN))
 (55 11 (:DEFINITION LAST))
 (52 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (47 19 (:REWRITE DEFAULT-+-1))
 (40 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (29 29 (:REWRITE DEFAULT-CDR))
 (28 14 (:REWRITE LEN-WHEN-ATOM))
 (26 13 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (26 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (26 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (26 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (22 11 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE CONSP-BY-LEN))
 (20 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (20 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (18 18 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (13 13 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE |(< 0 (len x))|))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:REWRITE <-OF-CONSTANT-AND-EXPT-2))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 )
(ALEOVM::LEBITS=>INT-UPPER-BOUND
 (75 75 (:TYPE-PRESCRIPTION EVENP))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (25 25 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 )
(ALEOVM::LEMMA
 (708 708 (:TYPE-PRESCRIPTION EVENP))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (563 327 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (327 327 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (92 28 (:REWRITE DEFAULT-<-2))
 (87 20 (:REWRITE DEFAULT-+-2))
 (78 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (60 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (59 20 (:REWRITE DEFAULT-+-1))
 (55 11 (:DEFINITION LAST))
 (55 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (54 28 (:REWRITE DEFAULT-<-1))
 (48 6 (:DEFINITION LEN))
 (39 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (39 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (30 15 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (30 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (30 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (28 28 (:REWRITE DEFAULT-CDR))
 (24 12 (:REWRITE LEN-WHEN-ATOM))
 (22 11 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE CONSP-BY-LEN))
 (17 17 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (15 15 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (12 12 (:REWRITE |(< 0 (len x))|))
 (12 12 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-EXPT-2))
 )
(ALEOVM::LEBITS=>INT-LOWER-BOUND
 (75 75 (:TYPE-PRESCRIPTION EVENP))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (50 25 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (25 25 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (25 25 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 )
