(ALEOVM::BABBAGE-MUL-LEBITS
 (272 223 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (272 223 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (272 223 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (223 223 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (175 38 (:REWRITE DEFAULT-+-2))
 (147 147 (:TYPE-PRESCRIPTION EVENP))
 (146 4 (:DEFINITION TAKE))
 (144 38 (:REWRITE DEFAULT-+-1))
 (132 24 (:REWRITE DEFAULT-*-1))
 (104 8 (:REWRITE TAKE-OF-TOO-MANY))
 (96 24 (:REWRITE DEFAULT-*-2))
 (82 8 (:REWRITE TAKE-OF-LEN-FREE))
 (68 4 (:DEFINITION NTHCDR))
 (39 8 (:REWRITE NTHCDR-WHEN-ZP))
 (38 31 (:REWRITE DEFAULT-<-2))
 (33 31 (:REWRITE DEFAULT-<-1))
 (33 13 (:REWRITE ZP-OPEN))
 (26 26 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE TAKE-WHEN-ATOM))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (8 8 (:REWRITE NTHCDR-WHEN-ATOM))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 6 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE OPEN-SMALL-NTHCDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::NATP-OF-BABBAGE-MUL-LEBITS)
(ALEOVM::BABBAGE-MUL-LEBITS-CORRECT
 (366 52 (:REWRITE DEFAULT-+-2))
 (273 273 (:TYPE-PRESCRIPTION EVENP))
 (252 161 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (252 161 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (252 161 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (242 52 (:REWRITE DEFAULT-+-1))
 (161 161 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (144 4 (:DEFINITION TAKE))
 (138 26 (:REWRITE DEFAULT-*-1))
 (120 8 (:REWRITE TAKE-OF-TOO-MANY))
 (102 26 (:REWRITE DEFAULT-*-2))
 (90 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (90 1 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (78 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (76 8 (:REWRITE TAKE-OF-LEN-FREE))
 (68 4 (:DEFINITION NTHCDR))
 (66 2 (:LINEAR LENDIAN=>NAT-UPPER-BOUND))
 (42 8 (:REWRITE NTHCDR-WHEN-ZP))
 (37 31 (:REWRITE DEFAULT-<-2))
 (34 14 (:REWRITE ZP-OPEN))
 (32 32 (:REWRITE DEFAULT-CDR))
 (32 31 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE LENDIAN=>NAT-OF-DAB-DIGIT-LIST-FIX-DIGITS-NORMALIZE-CONST))
 (14 14 (:REWRITE LENDIAN=>NAT-OF-ALL-ZEROS-CONSTANT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (10 10 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE-QUOTED-CONSTANT DAB-BASE-FIX-UNDER-DAB-BASE-EQUIV))
 (8 8 (:REWRITE TAKE-WHEN-ATOM))
 (8 8 (:REWRITE NTHCDR-WHEN-ATOM))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:REWRITE OPEN-SMALL-NTHCDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (4 4 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (2 2 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*-LINEAR))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(ALEOVM::BABBAGE-MUL-LEBITS-OF-BIT-LIST-FIX-X-BITS
 (1260 9 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1260 9 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (995 995 (:TYPE-PRESCRIPTION LEN))
 (712 145 (:REWRITE DEFAULT-+-2))
 (672 12 (:LINEAR LEBITS=>NAT-UPPER-BOUND))
 (626 434 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (626 434 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (626 434 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (576 576 (:TYPE-PRESCRIPTION EVENP))
 (446 12 (:DEFINITION TAKE))
 (434 434 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (431 145 (:REWRITE DEFAULT-+-1))
 (312 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (297 24 (:REWRITE TAKE-OF-TOO-MANY))
 (288 32 (:REWRITE TAKE-OF-LEN-FREE))
 (288 12 (:REWRITE LEN-OF-NTHCDR))
 (278 153 (:REWRITE DEFAULT-<-2))
 (268 62 (:REWRITE DEFAULT-*-1))
 (260 52 (:DEFINITION LEN))
 (205 12 (:DEFINITION NTHCDR))
 (178 153 (:REWRITE DEFAULT-<-1))
 (174 62 (:REWRITE DEFAULT-*-2))
 (156 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (156 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (114 24 (:REWRITE NTHCDR-WHEN-ZP))
 (98 38 (:REWRITE ZP-OPEN))
 (76 76 (:REWRITE DEFAULT-CDR))
 (72 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (46 22 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (36 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (36 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (27 24 (:REWRITE TAKE-WHEN-ATOM))
 (27 24 (:REWRITE NTHCDR-WHEN-ATOM))
 (24 24 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 4 (:REWRITE LEN-OF-BIT-LIST-FIX))
 (24 4 (:REWRITE BIT-LIST-FIX-WHEN-BIT-LISTP))
 (22 22 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (20 20 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (18 18 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (18 18 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (18 18 (:LINEAR <-OF-*-AND-*-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION ZP))
 (16 16 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (8 8 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (4 2 (:REWRITE CDR-OF-BIT-LIST-FIX-X-UNDER-BIT-LIST-EQUIV))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (3 3 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (2 2 (:REWRITE CONSP-OF-BIT-LIST-FIX))
 (2 1 (:REWRITE CAR-OF-BIT-LIST-FIX-X-UNDER-BIT-EQUIV))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ALEOVM::BABBAGE-MUL-LEBITS-BIT-LIST-EQUIV-CONGRUENCE-ON-X-BITS)
(ALEOVM::BABBAGE-MUL-LEBITS-OF-BIT-LIST-FIX-Y-BITS
 (1080 9 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1080 9 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (751 751 (:TYPE-PRESCRIPTION LEN))
 (648 130 (:REWRITE DEFAULT-+-2))
 (624 433 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (624 433 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (624 433 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (573 573 (:TYPE-PRESCRIPTION EVENP))
 (572 12 (:LINEAR LEBITS=>NAT-UPPER-BOUND))
 (446 12 (:DEFINITION TAKE))
 (433 433 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (384 130 (:REWRITE DEFAULT-+-1))
 (297 24 (:REWRITE TAKE-OF-TOO-MANY))
 (288 32 (:REWRITE TAKE-OF-LEN-FREE))
 (256 56 (:REWRITE DEFAULT-*-1))
 (242 149 (:REWRITE DEFAULT-<-2))
 (240 48 (:DEFINITION LEN))
 (232 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (205 12 (:DEFINITION NTHCDR))
 (192 8 (:REWRITE LEN-OF-NTHCDR))
 (170 149 (:REWRITE DEFAULT-<-1))
 (162 56 (:REWRITE DEFAULT-*-2))
 (116 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (116 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (114 24 (:REWRITE NTHCDR-WHEN-ZP))
 (98 38 (:REWRITE ZP-OPEN))
 (76 24 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (72 72 (:REWRITE DEFAULT-CDR))
 (56 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (42 26 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (28 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (28 12 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (27 24 (:REWRITE TAKE-WHEN-ATOM))
 (27 24 (:REWRITE NTHCDR-WHEN-ATOM))
 (26 26 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (24 24 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 4 (:REWRITE LEN-OF-BIT-LIST-FIX))
 (24 4 (:REWRITE BIT-LIST-FIX-WHEN-BIT-LISTP))
 (20 20 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (18 18 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (18 18 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (18 18 (:LINEAR <-OF-*-AND-*-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION ZP))
 (16 16 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 4 (:REWRITE LEN-OF-TAKE))
 (12 12 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (4 2 (:REWRITE CDR-OF-BIT-LIST-FIX-X-UNDER-BIT-LIST-EQUIV))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (3 3 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (2 2 (:REWRITE CONSP-OF-BIT-LIST-FIX))
 (2 1 (:REWRITE CAR-OF-BIT-LIST-FIX-X-UNDER-BIT-EQUIV))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ALEOVM::BABBAGE-MUL-LEBITS-BIT-LIST-EQUIV-CONGRUENCE-ON-Y-BITS)
(ALEOVM::BABBAGE-MUL-LEBITS-OF-NFIX-N
 (30 30 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (30 30 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (30 30 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (30 30 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (30 30 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 )
(ALEOVM::BABBAGE-MUL-LEBITS-NAT-EQUIV-CONGRUENCE-ON-N)
(ALEOVM::UNSIGNED-MEDIUM-MUL-CARRY-GADGET
 (544 544 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (544 544 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (544 544 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (544 544 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (544 544 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (502 2 (:DEFINITION TAKE))
 (378 4 (:REWRITE TAKE-OF-TOO-MANY))
 (278 54 (:REWRITE DEFAULT-<-1))
 (272 2 (:DEFINITION NTHCDR))
 (248 8 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-SYMBOL-LISTP))
 (221 52 (:REWRITE DEFAULT-+-2))
 (221 7 (:REWRITE ZP-OPEN))
 (212 4 (:REWRITE NTHCDR-WHEN-ZP))
 (198 4 (:REWRITE TAKE-OF-LEN-FREE))
 (160 20 (:DEFINITION MEMBER-EQUAL))
 (124 52 (:REWRITE DEFAULT-+-1))
 (100 100 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (90 54 (:REWRITE DEFAULT-<-2))
 (87 67 (:REWRITE SUBSETP-TRANS2))
 (85 5 (:REWRITE SUBSETP-APPEND1))
 (67 67 (:REWRITE SUBSETP-TRANS))
 (61 61 (:REWRITE DEFAULT-CDR))
 (54 54 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (54 54 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (50 5 (:DEFINITION INTEGER-LENGTH))
 (49 16 (:REWRITE FLOOR-WHEN-<))
 (40 40 (:REWRITE SUBSETP-MEMBER . 2))
 (40 40 (:REWRITE SUBSETP-MEMBER . 1))
 (36 4 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (36 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (31 31 (:REWRITE DEFAULT-CAR))
 (20 5 (:REWRITE <-OF-0-AND-FLOOR))
 (16 16 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (16 16 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (16 16 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (16 16 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (16 16 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION EVENP))
 (12 3 (:DEFINITION BINARY-APPEND))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (8 4 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (5 5 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (4 4 (:REWRITE TAKE-WHEN-ATOM))
 (4 4 (:REWRITE NTHCDR-WHEN-ATOM))
 (4 4 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE OPEN-SMALL-NTHCDR))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE FLOOR-BOUND-STRICT))
 (2 2 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(ALEOVM::R1CS-CONSTRAINT-LISTP-OF-UNSIGNED-MEDIUM-MUL-CARRY-GADGET
 (1506 6 (:DEFINITION TAKE))
 (1240 40 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-SYMBOL-LISTP))
 (1134 12 (:REWRITE TAKE-OF-TOO-MANY))
 (1088 8 (:DEFINITION NTHCDR))
 (882 16 (:REWRITE NTHCDR-WHEN-ZP))
 (869 27 (:REWRITE ZP-OPEN))
 (853 853 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (853 853 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (853 853 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (853 853 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (853 853 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (800 100 (:DEFINITION MEMBER-EQUAL))
 (745 191 (:REWRITE DEFAULT-+-2))
 (594 12 (:REWRITE TAKE-OF-LEN-FREE))
 (500 500 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (429 141 (:REWRITE DEFAULT-<-1))
 (415 191 (:REWRITE DEFAULT-+-1))
 (285 141 (:REWRITE DEFAULT-<-2))
 (254 237 (:REWRITE DEFAULT-CDR))
 (212 192 (:REWRITE SUBSETP-TRANS2))
 (200 200 (:REWRITE SUBSETP-MEMBER . 2))
 (200 200 (:REWRITE SUBSETP-MEMBER . 1))
 (192 192 (:REWRITE SUBSETP-TRANS))
 (172 172 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (172 172 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (145 128 (:REWRITE DEFAULT-CAR))
 (142 49 (:REWRITE FLOOR-WHEN-<))
 (130 13 (:DEFINITION INTEGER-LENGTH))
 (85 5 (:REWRITE SUBSETP-APPEND1))
 (78 10 (:DEFINITION BINARY-APPEND))
 (76 19 (:REWRITE <-OF-0-AND-FLOOR))
 (72 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (49 49 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (49 49 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (49 49 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (49 49 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (49 49 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (25 25 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (20 20 (:REWRITE DEFAULT-*-2))
 (20 20 (:REWRITE DEFAULT-*-1))
 (18 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE NTHCDR-WHEN-ATOM))
 (13 13 (:TYPE-PRESCRIPTION ZP))
 (12 12 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:REWRITE TAKE-WHEN-ATOM))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE OPEN-SMALL-NTHCDR))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 6 (:REWRITE FLOOR-BOUND-STRICT))
 (6 6 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (5 5 (:TYPE-PRESCRIPTION R1CS::R1CS-CONSTRAINTP))
 (5 5 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 )
(ALEOVM::LEMMA1
 (79 79 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONNEGATIVE-AND-NONPOSITIVE-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONNEGATIVE-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (79 79 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (22 8 (:REWRITE FLOOR-WHEN-<))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 4 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (12 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (11 3 (:REWRITE DEFAULT-+-2))
 (11 3 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (8 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (8 8 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (8 8 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (8 8 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (4 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (1 1 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(ALEOVM::LEMMA2)
(ALEOVM::ZS-FITS
 (354 354 (:TYPE-PRESCRIPTION EVENP))
 (236 118 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (236 118 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (236 118 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (118 118 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (72 6 (:DEFINITION INTEGER-LENGTH))
 (43 20 (:REWRITE DEFAULT-+-2))
 (37 19 (:REWRITE DEFAULT-<-2))
 (32 19 (:REWRITE DEFAULT-<-1))
 (31 20 (:REWRITE DEFAULT-+-1))
 (30 6 (:DEFINITION LEN))
 (26 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (18 13 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 6 (:REWRITE FLOOR-WHEN-<))
 (13 13 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (13 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (13 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (8 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (6 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (6 6 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (6 6 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (6 6 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::TIMES-LEFT-MONO)
(ALEOVM::TIMES-MONO)
(ALEOVM::PRODUCT-BOUND
 (1451 731 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (731 731 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (720 720 (:TYPE-PRESCRIPTION EVENP))
 (185 89 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (167 10 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (156 10 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (145 145 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (145 85 (:REWRITE SIMPLIFY-SUMS-<))
 (144 24 (:REWRITE DEFAULT-+-2))
 (119 7 (:REWRITE |(< (+ c x) d)|))
 (115 91 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (108 78 (:REWRITE DEFAULT-<-2))
 (108 78 (:REWRITE DEFAULT-<-1))
 (89 89 (:REWRITE |(< (- x) (- y))|))
 (68 7 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (68 5 (:REWRITE |(< d (+ c x))|))
 (64 10 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (64 10 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (60 24 (:REWRITE DEFAULT-+-1))
 (53 5 (:LINEAR EXPT->-1-ONE))
 (49 5 (:LINEAR EXPT-X->=-X))
 (46 5 (:LINEAR EXPT-X->-X))
 (42 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (36 36 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (33 33 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (33 33 (:REWRITE |(< 0 (- x))|))
 (32 5 (:LINEAR EXPT->-1-TWO))
 (32 5 (:LINEAR EXPT-<-1-ONE))
 (26 26 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (26 26 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (26 26 (:REWRITE DEFAULT-EXPT-2))
 (26 26 (:REWRITE DEFAULT-EXPT-1))
 (26 26 (:REWRITE |(expt x (- n))|))
 (26 26 (:REWRITE |(expt 2^i n)|))
 (26 26 (:REWRITE |(expt 1/c n)|))
 (26 26 (:REWRITE |(expt (- x) n)|))
 (26 5 (:LINEAR EXPT-<-1-TWO))
 (24 24 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (20 20 (:LINEAR <-OF-*-AND-*-LINEAR))
 (18 18 (:REWRITE DEFAULT-*-2))
 (18 18 (:REWRITE DEFAULT-*-1))
 (14 2 (:REWRITE |(< (+ c x) (+ d y))|))
 (14 2 (:REWRITE |(< (+ c x y) d)|))
 (11 11 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (11 11 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-0-BASE))
 (11 11 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (11 11 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (10 10 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (10 10 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (10 10 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (10 10 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (10 10 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 1 (:REWRITE EXPT-X->=-X))
 (8 1 (:REWRITE EXPT-X->-X))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (6 6 (:REWRITE REDUCE-INTEGERP-+))
 (6 6 (:REWRITE INTEGERP-MINUS-X))
 (6 6 (:REWRITE |(< (- x) 0)|))
 (6 6 (:REWRITE |(* (- x) y)|))
 (6 6 (:META META-INTEGERP-CORRECT))
 (5 5 (:REWRITE |(< 0 (* x y))|))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE |(< (+ d x) (+ c y))|))
 )
(ALEOVM::PRODUCT-EXPT-BOUND
 (4361 2197 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2197 2197 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2164 2164 (:TYPE-PRESCRIPTION EVENP))
 (956 23 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (328 139 (:REWRITE SIMPLIFY-SUMS-<))
 (202 118 (:REWRITE DEFAULT-<-2))
 (182 146 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (177 51 (:REWRITE DEFAULT-*-2))
 (174 6 (:REWRITE |(< d (+ c x))|))
 (160 118 (:REWRITE DEFAULT-<-1))
 (156 24 (:REWRITE DEFAULT-+-2))
 (142 142 (:REWRITE |(< (- x) (- y))|))
 (110 11 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (96 24 (:REWRITE DEFAULT-+-1))
 (80 80 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (79 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (74 13 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (69 51 (:REWRITE DEFAULT-*-1))
 (67 67 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (67 67 (:REWRITE |(< 0 (- x))|))
 (62 2 (:REWRITE <-OF-0-AND-*))
 (53 5 (:LINEAR EXPT->-1-ONE))
 (49 5 (:LINEAR EXPT-X->=-X))
 (46 46 (:LINEAR <-OF-*-AND-*-LINEAR))
 (46 5 (:LINEAR EXPT-X->-X))
 (41 41 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (41 41 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (41 41 (:REWRITE DEFAULT-EXPT-2))
 (41 41 (:REWRITE DEFAULT-EXPT-1))
 (41 41 (:REWRITE |(expt x (- n))|))
 (41 41 (:REWRITE |(expt 2^i n)|))
 (41 41 (:REWRITE |(expt 1/c n)|))
 (41 41 (:REWRITE |(expt (- x) n)|))
 (41 5 (:REWRITE |(< (+ c x) d)|))
 (38 38 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (35 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-0-BASE))
 (33 33 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (33 33 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (32 5 (:LINEAR EXPT->-1-TWO))
 (32 5 (:LINEAR EXPT-<-1-ONE))
 (26 5 (:LINEAR EXPT-<-1-TWO))
 (26 2 (:REWRITE DEFAULT-UNARY-/))
 (24 24 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (15 3 (:REWRITE |(< (+ c x y) d)|))
 (14 2 (:REWRITE |(< (+ c x) (+ d y))|))
 (11 11 (:REWRITE |(+ c (+ d x))|))
 (10 10 (:REWRITE |(* (- x) y)|))
 (10 10 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (10 10 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (10 10 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (10 10 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (9 9 (:REWRITE |(* c (* d x))|))
 (7 7 (:REWRITE |(< 0 (* x y))|))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (5 5 (:REWRITE |(< (- x) 0)|))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (5 5 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (2 2 (:REWRITE |(< (+ d x) (+ c y))|))
 )
(ALEOVM::LTE-ADD2)
(ALEOVM::TOTAL-BOUND
 (686 343 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (343 343 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (343 343 (:TYPE-PRESCRIPTION EVENP))
 (36 36 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 )
(ALEOVM::BOUND-OF-BOUND
 (830 415 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (686 3 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (605 3 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (415 415 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (415 415 (:TYPE-PRESCRIPTION EVENP))
 (236 26 (:REWRITE DEFAULT-+-2))
 (173 53 (:REWRITE SIMPLIFY-PRODUCTS-SCATTER-EXPONENTS-<))
 (137 15 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (128 26 (:REWRITE DEFAULT-+-1))
 (116 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (84 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (64 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (64 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (58 34 (:REWRITE DEFAULT-<-2))
 (58 4 (:LINEAR EXPT->-1-ONE))
 (53 53 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (53 53 (:REWRITE |(< (- x) (- y))|))
 (46 34 (:REWRITE DEFAULT-<-1))
 (44 4 (:LINEAR EXPT-X->=-X))
 (44 4 (:LINEAR EXPT-X->-X))
 (39 39 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (39 3 (:REWRITE |(< (+ c x) d)|))
 (38 8 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (38 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (35 11 (:REWRITE DEFAULT-*-2))
 (32 32 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (32 32 (:REWRITE |(< 0 (- x))|))
 (27 27 (:REWRITE |(+ c (+ d x))|))
 (26 26 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (20 2 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (18 18 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (16 16 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (16 16 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (16 16 (:REWRITE DEFAULT-EXPT-2))
 (16 16 (:REWRITE DEFAULT-EXPT-1))
 (16 16 (:REWRITE |(expt x c)|))
 (16 16 (:REWRITE |(expt x (- n))|))
 (16 16 (:REWRITE |(expt 2^i n)|))
 (16 16 (:REWRITE |(expt 1/c n)|))
 (16 16 (:REWRITE |(expt (- x) n)|))
 (14 14 (:REWRITE |(* (- x) y)|))
 (14 2 (:REWRITE |(< (+ c x) (+ d y))|))
 (14 2 (:REWRITE |(< (+ c x y) d)|))
 (11 11 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE |(< 0 (* x y))|))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (8 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (6 6 (:LINEAR <-OF-*-AND-*-LINEAR))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (4 4 (:LINEAR EXPT->-1-TWO))
 (4 4 (:LINEAR EXPT-<-1-TWO))
 (4 4 (:LINEAR EXPT-<-1-ONE))
 (3 3 (:REWRITE |(< d (+ c x))|))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 2 (:REWRITE *-OF---ARG1))
 (2 2 (:REWRITE |(< (+ d x) (+ c y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (1 1 (:REWRITE |(< d (+ c x y))|))
 (1 1 (:REWRITE |(< (- x) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(ALEOVM::PRODUCT-FITS-LEMMA
 (9114 4578 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4578 4578 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (4536 4536 (:TYPE-PRESCRIPTION EVENP))
 (700 30 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (674 62 (:REWRITE DEFAULT-+-2))
 (569 188 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (444 444 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (284 167 (:REWRITE DEFAULT-<-2))
 (284 62 (:REWRITE DEFAULT-+-1))
 (251 77 (:REWRITE DEFAULT-*-2))
 (242 188 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (227 167 (:REWRITE DEFAULT-<-1))
 (188 188 (:REWRITE |(< (- x) (- y))|))
 (164 8 (:REWRITE |(< (+ c x) d)|))
 (126 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (95 77 (:REWRITE DEFAULT-*-1))
 (93 3 (:REWRITE <-OF-0-AND-*))
 (91 91 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (91 91 (:REWRITE |(< 0 (- x))|))
 (84 6 (:REWRITE |(< (+ c x) (+ d y))|))
 (76 52 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (75 14 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (67 67 (:REWRITE |(+ c (+ d x))|))
 (62 62 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (61 6 (:LINEAR EXPT->-1-ONE))
 (60 60 (:LINEAR <-OF-*-AND-*-LINEAR))
 (60 6 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (58 58 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (58 58 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (58 58 (:REWRITE DEFAULT-EXPT-2))
 (58 58 (:REWRITE DEFAULT-EXPT-1))
 (58 58 (:REWRITE |(expt x (- n))|))
 (58 58 (:REWRITE |(expt 2^i n)|))
 (58 58 (:REWRITE |(expt 1/c n)|))
 (58 58 (:REWRITE |(expt (- x) n)|))
 (58 6 (:LINEAR EXPT-X->=-X))
 (54 6 (:LINEAR EXPT-X->-X))
 (49 7 (:REWRITE |(< (+ c x y) d)|))
 (42 42 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (42 42 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-0-BASE))
 (42 42 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (42 42 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (42 6 (:LINEAR EXPT->-1-TWO))
 (42 6 (:LINEAR EXPT-<-1-ONE))
 (36 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (36 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (34 6 (:LINEAR EXPT-<-1-TWO))
 (27 27 (:REWRITE FOLD-CONSTS-IN-+))
 (16 16 (:REWRITE |(* (- x) y)|))
 (12 12 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (12 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (12 12 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 3 (:REWRITE <-OF-0-AND-EXPT))
 (10 10 (:REWRITE |(* c (* d x))|))
 (8 8 (:REWRITE |(< 0 (* x y))|))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (7 7 (:REWRITE |(< (- x) 0)|))
 (6 6 (:REWRITE |(< d (+ c x))|))
 (6 6 (:REWRITE |(< (+ d x) (+ c y))|))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (5 5 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (4 4 (:META META-INTEGERP-CORRECT))
 (3 3 (:REWRITE |(< d (+ c x y))|))
 )
(ALEOVM::LEMMA
 (3216 3216 (:TYPE-PRESCRIPTION EVENP))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1171 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (252 21 (:DEFINITION INTEGER-LENGTH))
 (236 91 (:REWRITE DEFAULT-+-2))
 (180 53 (:REWRITE DEFAULT-<-1))
 (177 32 (:REWRITE DEFAULT-*-2))
 (168 24 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (161 53 (:REWRITE DEFAULT-<-2))
 (110 91 (:REWRITE DEFAULT-+-1))
 (63 21 (:REWRITE FLOOR-WHEN-<))
 (50 32 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (45 45 (:REWRITE DEFAULT-CDR))
 (44 32 (:REWRITE DEFAULT-*-1))
 (34 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (32 32 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (32 8 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (24 24 (:REWRITE SUBSETP-TRANS2))
 (24 24 (:REWRITE SUBSETP-TRANS))
 (21 21 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (21 21 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (21 21 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (21 21 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (21 21 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (17 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (17 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 12 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (8 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (5 5 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 )
(ALEOVM::LL+HL-FITS
 (2222 10 (:DEFINITION TAKE))
 (1650 20 (:REWRITE TAKE-OF-TOO-MANY))
 (912 20 (:REWRITE TAKE-OF-LEN-FREE))
 (909 3 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (909 3 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (680 20 (:REWRITE ZP-OPEN))
 (636 152 (:REWRITE DEFAULT-<-1))
 (618 5 (:DEFINITION NTHCDR))
 (516 10 (:REWRITE NTHCDR-WHEN-ZP))
 (425 117 (:REWRITE DEFAULT-+-2))
 (344 31 (:REWRITE <-OF-0-AND-FLOOR))
 (344 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (284 4 (:LINEAR LEBITS=>NAT-UPPER-BOUND))
 (256 152 (:REWRITE DEFAULT-<-2))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (199 37 (:REWRITE DEFAULT-*-1))
 (172 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (172 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (161 117 (:REWRITE DEFAULT-+-1))
 (153 40 (:REWRITE FLOOR-WHEN-<))
 (145 37 (:REWRITE DEFAULT-*-2))
 (142 142 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (114 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (95 95 (:REWRITE DEFAULT-CDR))
 (88 8 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (80 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (76 40 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (76 40 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (76 40 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (72 8 (:REWRITE FLOOR-BOUND-STRICT))
 (71 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (59 40 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (48 4 (:DEFINITION INTEGER-LENGTH))
 (47 5 (:REWRITE COMMUTATIVITY-OF-+))
 (40 40 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (40 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (40 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 3 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (20 20 (:REWRITE TAKE-WHEN-ATOM))
 (15 3 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (11 11 (:REWRITE SUBSETP-TRANS2))
 (11 11 (:REWRITE SUBSETP-TRANS))
 (10 10 (:REWRITE NTHCDR-WHEN-ATOM))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 8 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (6 6 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (6 6 (:LINEAR <-OF-*-AND-*-LINEAR))
 (6 3 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (5 5 (:REWRITE OPEN-SMALL-NTHCDR))
 (3 3 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (3 3 (:REWRITE INTEGERP-OF-*))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 )
(ALEOVM::LEMMA
 (3216 3216 (:TYPE-PRESCRIPTION EVENP))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (2243 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (1171 1171 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (252 21 (:DEFINITION INTEGER-LENGTH))
 (236 91 (:REWRITE DEFAULT-+-2))
 (192 34 (:REWRITE DEFAULT-*-2))
 (180 53 (:REWRITE DEFAULT-<-1))
 (168 24 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (161 53 (:REWRITE DEFAULT-<-2))
 (110 91 (:REWRITE DEFAULT-+-1))
 (63 21 (:REWRITE FLOOR-WHEN-<))
 (50 32 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (48 34 (:REWRITE DEFAULT-*-1))
 (45 45 (:REWRITE DEFAULT-CDR))
 (32 32 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (32 8 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (32 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (24 24 (:REWRITE SUBSETP-TRANS2))
 (24 24 (:REWRITE SUBSETP-TRANS))
 (21 21 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (21 21 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (21 21 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (21 21 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (21 21 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (16 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (16 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (12 12 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (8 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (6 6 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (4 4 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (4 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 )
(ALEOVM::LL+LH-FITS
 (2222 10 (:DEFINITION TAKE))
 (1650 20 (:REWRITE TAKE-OF-TOO-MANY))
 (912 20 (:REWRITE TAKE-OF-LEN-FREE))
 (909 3 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (909 3 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (803 803 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (680 20 (:REWRITE ZP-OPEN))
 (636 152 (:REWRITE DEFAULT-<-1))
 (618 5 (:DEFINITION NTHCDR))
 (516 10 (:REWRITE NTHCDR-WHEN-ZP))
 (425 117 (:REWRITE DEFAULT-+-2))
 (344 31 (:REWRITE <-OF-0-AND-FLOOR))
 (344 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (284 4 (:LINEAR LEBITS=>NAT-UPPER-BOUND))
 (256 152 (:REWRITE DEFAULT-<-2))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (216 142 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (207 41 (:REWRITE DEFAULT-*-1))
 (172 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (172 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (161 117 (:REWRITE DEFAULT-+-1))
 (153 41 (:REWRITE DEFAULT-*-2))
 (153 40 (:REWRITE FLOOR-WHEN-<))
 (142 142 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (114 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (95 95 (:REWRITE DEFAULT-CDR))
 (88 8 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (80 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (76 40 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (76 40 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (76 40 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (72 8 (:REWRITE FLOOR-BOUND-STRICT))
 (71 8 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (59 40 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (48 4 (:DEFINITION INTEGER-LENGTH))
 (47 5 (:REWRITE COMMUTATIVITY-OF-+))
 (40 40 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (40 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (40 4 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (24 3 (:LINEAR FLOOR-BOUND-STRICT-LINEAR))
 (20 20 (:REWRITE TAKE-WHEN-ATOM))
 (15 3 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (10 10 (:REWRITE SUBSETP-TRANS2))
 (10 10 (:REWRITE SUBSETP-TRANS))
 (10 10 (:REWRITE NTHCDR-WHEN-ATOM))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (8 8 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (7 7 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (7 7 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (6 6 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (6 6 (:LINEAR <-OF-*-AND-*-LINEAR))
 (6 3 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (5 5 (:REWRITE OPEN-SMALL-NTHCDR))
 (3 3 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (3 3 (:REWRITE INTEGERP-OF-*))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 )
(ALEOVM::UNSIGNED-MEDIUM-MUL-CARRY-GADGET-SOUNDNESS
 (12834 50 (:DEFINITION TAKE))
 (12648 679 (:DEFINITION INTEGER-LENGTH))
 (10938 5854 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (10387 10387 (:TYPE-PRESCRIPTION <=-OF-FLOOR-WHEN-<-TYPE))
 (10387 10387 (:TYPE-PRESCRIPTION <=-OF-FLOOR-AND-0-WHEN-NONPOSITIVE-AND-NONNEGATIVE-TYPE))
 (10387 10387 (:TYPE-PRESCRIPTION <=-OF-0-AND-FLOOR-WHEN-BOTH-NONPOSITIVE-TYPE))
 (10387 10387 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-POSITIVE-AND-NEGATIVE-TYPE))
 (10387 10387 (:TYPE-PRESCRIPTION <-OF-FLOOR-AND-0-WHEN-NEGATIVE-AND-POSITIVE-TYPE))
 (9272 100 (:REWRITE TAKE-OF-TOO-MANY))
 (8861 2806 (:REWRITE DEFAULT-+-2))
 (5854 5854 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (5812 2388 (:REWRITE DEFAULT-<-1))
 (5514 39 (:DEFINITION NTHCDR))
 (4958 2806 (:REWRITE DEFAULT-+-1))
 (4545 151 (:REWRITE ZP-OPEN))
 (4358 100 (:REWRITE TAKE-OF-LEN-FREE))
 (4253 78 (:REWRITE NTHCDR-WHEN-ZP))
 (4240 80 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-SYMBOL-LISTP))
 (4092 2388 (:REWRITE DEFAULT-<-2))
 (3813 447 (:DEFINITION MEMBER-EQUAL))
 (3566 889 (:REWRITE FLOOR-WHEN-<))
 (2730 412 (:REWRITE DEFAULT-*-2))
 (2506 110 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2440 40 (:REWRITE R1CS::VALUATION-BINDSP-WHEN-VALUATION-BINDS-ALLP))
 (2314 412 (:REWRITE DEFAULT-*-1))
 (2270 2270 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1705 1304 (:REWRITE DEFAULT-CDR))
 (1654 1 (:DEFINITION R1CS::R1CS-CONSTRAINTS-HOLDP))
 (1495 88 (:REWRITE MOD-WHEN-<-OF-0))
 (1329 55 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (1329 55 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (1209 889 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (1209 889 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (1209 889 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (1190 218 (:REWRITE <-OF-0-AND-FLOOR))
 (1120 40 (:REWRITE MEMBER-EQUAL-OF-STRIP-CARS-WHEN-MEMBER-EQUAL-OF-HONS-DUPLICATED-MEMBERS-AUX))
 (1041 22 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1000 40 (:REWRITE ZIP-OPEN))
 (998 110 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (976 934 (:REWRITE SUBSETP-MEMBER . 2))
 (960 40 (:REWRITE MEMBER-EQUAL-OF-HONS-DUPLICATED-MEMBERS-AUX))
 (934 934 (:REWRITE SUBSETP-MEMBER . 1))
 (889 889 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (874 698 (:REWRITE DEFAULT-CAR))
 (849 849 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (840 405 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (681 121 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (582 405 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (582 51 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (579 51 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (579 51 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (545 460 (:REWRITE SUBSETP-TRANS2))
 (499 55 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (499 55 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (498 498 (:REWRITE FOLD-CONSTS-IN-+))
 (460 460 (:REWRITE SUBSETP-TRANS))
 (405 405 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (400 40 (:REWRITE FLOOR-OF-FLOOR))
 (384 58 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (369 369 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (364 100 (:REWRITE TAKE-WHEN-ATOM))
 (360 360 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (337 9 (:REWRITE SUBSETP-APPEND1))
 (320 40 (:REWRITE EQUAL-OF-0-AND-FLOOR-GEN))
 (320 40 (:DEFINITION HONS-ASSOC-EQUAL))
 (270 78 (:REWRITE NTHCDR-WHEN-ATOM))
 (264 8 (:DEFINITION NATP))
 (180 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (161 5 (:REWRITE SUBSETP-OF-REPEAT))
 (124 31 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (121 121 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (112 112 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (112 112 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (112 112 (:LINEAR <-OF-*-AND-*-LINEAR))
 (110 110 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (105 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (105 3 (:REWRITE <-OF-*-AND-0))
 (102 15 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (96 18 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (93 10 (:DEFINITION BINARY-APPEND))
 (88 88 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (81 3 (:DEFINITION ACL2-NUMBER-LISTP))
 (76 76 (:REWRITE DEFAULT-UNARY-/))
 (69 69 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (66 6 (:DEFINITION RATIONAL-LISTP))
 (62 62 (:TYPE-PRESCRIPTION ZP))
 (60 9 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (58 58 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (58 58 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (58 58 (:REWRITE INTEGERP-OF-*))
 (56 56 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (56 56 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (51 51 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (50 50 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (50 5 (:REWRITE ASSOCIATIVITY-OF-+))
 (48 9 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (45 6 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (44 44 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (42 42 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (40 40 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (40 40 (:DEFINITION HONS-EQUAL))
 (39 39 (:REWRITE OPEN-SMALL-NTHCDR))
 (36 7 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (33 3 (:DEFINITION INTEGER-LISTP))
 (32 7 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (31 31 (:TYPE-PRESCRIPTION ALEOVM::BITS-MUL-FIELD-GADGET))
 (30 30 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (28 28 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (24 12 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (22 22 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (22 22 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (21 21 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (21 21 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (20 20 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (20 20 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (16 16 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (15 15 (:TYPE-PRESCRIPTION ALEOVM::BOOLEAN-CHECK-GADGET-LIST))
 (12 12 (:REWRITE REPEAT-WHEN-ZP))
 (12 12 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (11 11 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (10 10 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (6 6 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (6 6 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (6 3 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (6 3 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (5 5 (:REWRITE MOD-OF-2-WHEN-NOT-EVENP-CHEAP))
 (5 5 (:REWRITE MOD-OF-2-WHEN-EVEN-CHEAP))
 (5 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (3 3 (:TYPE-PRESCRIPTION MOD))
 (2 2 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (2 2 (:REWRITE CONSP-OF-REPEAT))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 )
