(DEFDATA::GETSEED)
(DEFDATA::GETSEED-UNSIGNED-BYTE63
 (18 2 (:DEFINITION ASSOC-EQUAL))
 (9 1 (:REWRITE ALL-BOUNDP-INITIAL-GLOBAL-TABLE-ALT))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE STATE-P-IMPLIES-AND-FORWARD-TO-STATE-P1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (4 2 (:DEFINITION NTH))
 (4 1 (:DEFINITION STATE-P))
 (3 3 (:TYPE-PRESCRIPTION STATE-P1))
 (2 2 (:TYPE-PRESCRIPTION STATE-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(DEFDATA::GETSEED-NAT
 (18 2 (:DEFINITION ASSOC-EQUAL))
 (9 1 (:REWRITE ALL-BOUNDP-INITIAL-GLOBAL-TABLE-ALT))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE STATE-P-IMPLIES-AND-FORWARD-TO-STATE-P1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 2 (:DEFINITION NTH))
 (4 1 (:DEFINITION STATE-P))
 (3 3 (:TYPE-PRESCRIPTION STATE-P1))
 (2 2 (:TYPE-PRESCRIPTION STATE-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (- x) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(DEFDATA::PUTSEED)
(DEFDATA::GENRANDOM-SEED
 (678 1 (:REWRITE CANCEL-MOD-+))
 (490 15 (:REWRITE LOGTAIL-IDENTITY))
 (184 92 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (157 45 (:REWRITE SIMPLIFY-SUMS-<))
 (157 45 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (157 45 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (157 4 (:REWRITE |(< (+ c x) d)|))
 (114 32 (:REWRITE DEFAULT-<-1))
 (99 1 (:REWRITE MOD-ZERO . 3))
 (70 70 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (68 30 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (62 6 (:REWRITE DEFAULT-*-2))
 (56 1 (:REWRITE MOD-X-Y-=-X . 3))
 (55 1 (:REWRITE MOD-X-Y-=-X . 4))
 (49 49 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (48 1 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (45 45 (:REWRITE |(< (- x) (- y))|))
 (44 44 (:TYPE-PRESCRIPTION NATP))
 (43 1 (:REWRITE MOD-ZERO . 2))
 (36 32 (:REWRITE DEFAULT-<-2))
 (35 31 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (35 31 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (31 31 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (31 31 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (31 31 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (31 31 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (31 31 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (22 22 (:TYPE-PRESCRIPTION NEGP))
 (22 22 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (20 20 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (20 8 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (20 4 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (20 4 (:LINEAR LOGHEAD-UPPER-BOUND))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (15 9 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (15 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (15 9 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (14 8 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (12 4 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (10 6 (:REWRITE DEFAULT-*-1))
 (9 9 (:REWRITE |(equal (- x) (- y))|))
 (6 6 (:TYPE-PRESCRIPTION BITP))
 (6 6 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (6 6 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (6 3 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (6 3 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (6 3 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (6 3 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (6 2 (:REWRITE MOD-COMPLETION))
 (5 5 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (5 1 (:REWRITE MOD-NEG))
 (5 1 (:REWRITE MOD-MINUS-2))
 (5 1 (:REWRITE MOD-CANCEL-*))
 (4 4 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (4 4 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (4 4 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE |(< (- x) 0)|))
 (4 4 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE |(integerp (* c x))|))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE |(< 0 (- x))|))
 (1 1 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (1 1 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (1 1 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (1 1 (:REWRITE MOD-X-Y-=-X . 2))
 )
(DEFDATA::GENRANDOM-SEED-RES-SIZE
 (1133 3 (:REWRITE CANCEL-MOD-+))
 (976 280 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (940 2 (:LINEAR MOD-BOUNDS-1))
 (652 297 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (594 13 (:REWRITE LOGTAIL-IDENTITY))
 (467 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (440 440 (:TYPE-PRESCRIPTION LOGHEAD-TYPE))
 (408 136 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (297 3 (:REWRITE MOD-ZERO . 3))
 (280 280 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (210 40 (:REWRITE SIMPLIFY-SUMS-<))
 (210 40 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (210 40 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (174 32 (:REWRITE DEFAULT-<-1))
 (168 3 (:REWRITE MOD-X-Y-=-X . 3))
 (165 3 (:REWRITE MOD-X-Y-=-X . 4))
 (161 14 (:REWRITE DEFAULT-*-2))
 (157 4 (:REWRITE |(< (+ c x) d)|))
 (144 3 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (129 3 (:REWRITE MOD-ZERO . 2))
 (71 71 (:TYPE-PRESCRIPTION POSP))
 (71 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (71 71 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (71 71 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (71 25 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (70 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (65 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (60 12 (:LINEAR LOGHEAD-UPPER-BOUND))
 (49 49 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (46 46 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (46 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (44 44 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (44 32 (:REWRITE DEFAULT-<-2))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (40 40 (:REWRITE |(< (- x) (- y))|))
 (31 7 (:DEFINITION =))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (30 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (30 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (30 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (27 27 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (24 8 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (21 14 (:REWRITE DEFAULT-*-1))
 (21 7 (:REWRITE DEFAULT-+-2))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (18 8 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (18 6 (:REWRITE MOD-COMPLETION))
 (15 3 (:REWRITE MOD-NEG))
 (15 3 (:REWRITE MOD-MINUS-2))
 (15 3 (:REWRITE MOD-CANCEL-*))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (14 14 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (13 13 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (13 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (13 13 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (11 3 (:REWRITE MOD-X-Y-=-X . 2))
 (10 10 (:TYPE-PRESCRIPTION BITP))
 (10 10 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE REDUCE-INTEGERP-+))
 (9 9 (:REWRITE INTEGERP-MINUS-X))
 (9 9 (:META META-INTEGERP-CORRECT))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 (7 7 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE |(integerp (* c x))|))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (3 3 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (3 3 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-STATE
 (2327 38 (:REWRITE LOGHEAD-IDENTITY))
 (1159 3 (:REWRITE CANCEL-MOD-+))
 (964 2 (:LINEAR MOD-BOUNDS-1))
 (716 215 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (681 163 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (598 5 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (529 12 (:REWRITE LOGTAIL-IDENTITY))
 (523 523 (:TYPE-PRESCRIPTION LOGHEAD-TYPE))
 (319 8 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (297 3 (:REWRITE MOD-ZERO . 3))
 (247 4 (:REWRITE |(< (+ c x) d)|))
 (234 163 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (215 215 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (197 41 (:REWRITE SIMPLIFY-SUMS-<))
 (197 41 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (197 41 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (168 3 (:REWRITE MOD-X-Y-=-X . 3))
 (165 3 (:REWRITE MOD-X-Y-=-X . 4))
 (160 33 (:REWRITE DEFAULT-<-1))
 (144 3 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (142 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (142 71 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (129 3 (:REWRITE MOD-ZERO . 2))
 (126 14 (:REWRITE DEFAULT-*-2))
 (77 27 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (77 27 (:REWRITE IFIX-WHEN-INTEGERP))
 (71 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (71 71 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (71 71 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (70 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (65 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (60 12 (:LINEAR LOGHEAD-UPPER-BOUND))
 (55 55 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (52 52 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (46 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (45 45 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (45 33 (:REWRITE DEFAULT-<-2))
 (44 8 (:DEFINITION =))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (41 41 (:REWRITE |(< (- x) (- y))|))
 (39 8 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (31 13 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (31 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (31 13 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (29 29 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (28 7 (:REWRITE DEFAULT-+-2))
 (27 7 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (21 14 (:REWRITE DEFAULT-*-1))
 (18 18 (:TYPE-PRESCRIPTION BITP))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (18 8 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (18 6 (:REWRITE MOD-COMPLETION))
 (15 3 (:REWRITE MOD-NEG))
 (15 3 (:REWRITE MOD-MINUS-2))
 (15 3 (:REWRITE MOD-CANCEL-*))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (14 14 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (13 13 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (13 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (13 13 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (13 13 (:REWRITE |(equal (- x) (- y))|))
 (11 3 (:REWRITE MOD-X-Y-=-X . 2))
 (10 10 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:META META-INTEGERP-CORRECT))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 (7 7 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE |(integerp (* c x))|))
 (6 2 (:REWRITE STATE-P-IMPLIES-AND-FORWARD-TO-STATE-P1))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (3 3 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (3 3 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-STATE-RES-SIZE
 (2547 38 (:REWRITE LOGHEAD-IDENTITY))
 (1334 3 (:REWRITE CANCEL-MOD-+))
 (984 2 (:LINEAR MOD-BOUNDS-1))
 (976 280 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (708 5 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (681 163 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (619 12 (:REWRITE LOGTAIL-IDENTITY))
 (588 588 (:TYPE-PRESCRIPTION LOGHEAD-TYPE))
 (467 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (378 378 (:TYPE-PRESCRIPTION DEFDATA::GETSEED-NAT))
 (319 8 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (297 3 (:REWRITE MOD-ZERO . 3))
 (280 280 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (272 136 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (247 4 (:REWRITE |(< (+ c x) d)|))
 (234 163 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (225 39 (:REWRITE SIMPLIFY-SUMS-<))
 (225 39 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (225 39 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (188 31 (:REWRITE DEFAULT-<-1))
 (168 3 (:REWRITE MOD-X-Y-=-X . 3))
 (165 3 (:REWRITE MOD-X-Y-=-X . 4))
 (161 14 (:REWRITE DEFAULT-*-2))
 (144 3 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (129 3 (:REWRITE MOD-ZERO . 2))
 (87 27 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (87 27 (:REWRITE IFIX-WHEN-INTEGERP))
 (71 71 (:TYPE-PRESCRIPTION POSP))
 (71 71 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (71 71 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (71 71 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (70 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (65 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (60 12 (:LINEAR LOGHEAD-UPPER-BOUND))
 (57 57 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (54 54 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (46 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (44 8 (:DEFINITION =))
 (43 43 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (43 31 (:REWRITE DEFAULT-<-2))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (39 39 (:REWRITE |(< (- x) (- y))|))
 (39 8 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (32 14 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (32 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (32 14 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (28 28 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (28 7 (:REWRITE DEFAULT-+-2))
 (27 7 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (21 14 (:REWRITE DEFAULT-*-1))
 (20 1 (:DEFINITION ADD-PAIR))
 (18 18 (:TYPE-PRESCRIPTION BITP))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (18 9 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (18 8 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (18 6 (:REWRITE MOD-COMPLETION))
 (15 3 (:REWRITE MOD-NEG))
 (15 3 (:REWRITE MOD-MINUS-2))
 (15 3 (:REWRITE MOD-CANCEL-*))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (14 14 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (13 13 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (13 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (13 13 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (11 3 (:REWRITE MOD-X-Y-=-X . 2))
 (10 10 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:META META-INTEGERP-CORRECT))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 (7 7 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE |(integerp (* c x))|))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 1 (:REWRITE SYMBOL<-ASYMMETRIC))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (3 3 (:TYPE-PRESCRIPTION SYMBOL<))
 (3 3 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (3 3 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (3 3 (:REWRITE |(equal (- x) 0)|))
 (3 1 (:DEFINITION UPDATE-NTH))
 (2 2 (:REWRITE SYMBOL<-TRICHOTOMY))
 (2 2 (:REWRITE SYMBOL<-TRANSITIVE))
 (2 1 (:DEFINITION NTH))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::LEMMA1
 (8 4 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (8 4 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (4 4 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (4 4 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (4 4 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (4 4 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (4 4 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (2 2 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (2 2 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (2 2 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (2 2 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 )
(DEFDATA::LEMMA2
 (118 26 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (118 26 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (46 2 (:REWRITE MOD-ZERO . 2))
 (38 2 (:REWRITE CANCEL-MOD-+))
 (26 26 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (26 26 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (26 26 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (26 26 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (26 26 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (23 1 (:LINEAR MOD-BOUNDS-3))
 (22 2 (:REWRITE MOD-X-Y-=-X . 4))
 (20 5 (:REWRITE |(* y x)|))
 (16 2 (:REWRITE MOD-X-Y-=-X . 3))
 (14 2 (:REWRITE MOD-ZERO . 3))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (5 5 (:REWRITE REDUCE-INTEGERP-+))
 (5 5 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (5 5 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (5 5 (:REWRITE INTEGERP-MINUS-X))
 (5 5 (:REWRITE DEFAULT-UNARY-/))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE |(integerp (* c x))|))
 (5 5 (:META META-INTEGERP-CORRECT))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE MOD-COMPLETION))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (2 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (2 2 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE MOD-X-Y-=-X . 2))
 (2 2 (:REWRITE MOD-NEG))
 (2 2 (:REWRITE MOD-MINUS-2))
 (2 2 (:REWRITE MOD-CANCEL-*))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:REWRITE |(< 0 (- x))|))
 (2 2 (:LINEAR MOD-BOUNDS-2))
 )
(DEFDATA::GENRANDOM-NATURAL1
 (6397 21 (:DEFINITION UNSIGNED-BYTE-P))
 (6376 21 (:DEFINITION INTEGER-RANGE-P))
 (5068 62 (:REWRITE LOGHEAD-IDENTITY))
 (3661 5 (:REWRITE CANCEL-MOD-+))
 (1771 7 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (1641 21 (:REWRITE LOGTAIL-IDENTITY))
 (1339 22 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (1254 291 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (1212 10 (:REWRITE |(< (+ c x) d)|))
 (994 2 (:LINEAR MOD-BOUNDS-1))
 (927 309 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (582 582 (:TYPE-PRESCRIPTION NATP))
 (582 291 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (582 291 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (582 291 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (509 96 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (503 96 (:REWRITE SIMPLIFY-SUMS-<))
 (503 96 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (486 1 (:LINEAR DEFDATA::LEMMA1))
 (397 5 (:REWRITE MOD-ZERO . 3))
 (309 309 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (305 22 (:DEFINITION =))
 (291 291 (:TYPE-PRESCRIPTION POSP))
 (291 291 (:TYPE-PRESCRIPTION LOGCONS-TYPE))
 (283 68 (:REWRITE DEFAULT-<-1))
 (283 59 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (283 59 (:REWRITE IFIX-WHEN-INTEGERP))
 (279 279 (:TYPE-PRESCRIPTION NEGP))
 (242 22 (:REWRITE DEFAULT-*-2))
 (234 117 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (225 5 (:REWRITE MOD-X-Y-=-X . 3))
 (221 5 (:REWRITE MOD-X-Y-=-X . 4))
 (192 4 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (173 5 (:REWRITE MOD-ZERO . 2))
 (120 12 (:REWRITE DEFAULT-+-2))
 (117 117 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (117 117 (:TYPE-PRESCRIPTION BINARY-LOGXOR))
 (106 106 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (105 105 (:REWRITE REDUCE-INTEGERP-+))
 (105 105 (:REWRITE INTEGERP-MINUS-X))
 (105 105 (:META META-INTEGERP-CORRECT))
 (100 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (96 96 (:REWRITE |(< (- x) (- y))|))
 (96 6 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (95 95 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (91 91 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (89 89 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (86 22 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (84 68 (:REWRITE DEFAULT-<-2))
 (82 46 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (82 46 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (82 46 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (80 16 (:LINEAR LOGHEAD-UPPER-BOUND))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (70 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (66 12 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (55 14 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (53 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (47 47 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (46 46 (:REWRITE |(equal (- x) (- y))|))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (42 12 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (39 39 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (34 22 (:REWRITE DEFAULT-*-1))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (30 12 (:REWRITE NEGP-WHEN-INTEGERP))
 (30 10 (:REWRITE MOD-COMPLETION))
 (28 28 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (28 28 (:REWRITE |(< (- x) 0)|))
 (28 14 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (26 26 (:TYPE-PRESCRIPTION BITP))
 (25 5 (:REWRITE MOD-CANCEL-*))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (22 22 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (22 22 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (21 5 (:REWRITE MOD-NEG))
 (21 5 (:REWRITE MOD-MINUS-2))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (18 6 (:REWRITE IFIX-EQUAL-TO-0))
 (17 5 (:REWRITE MOD-X-Y-=-X . 2))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (14 14 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (12 12 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (12 12 (:REWRITE NORMALIZE-ADDENDS))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (10 10 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (10 10 (:REWRITE DEFAULT-UNARY-/))
 (10 10 (:REWRITE |(integerp (* c x))|))
 (10 10 (:REWRITE |(equal (- x) 0)|))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE |(< (* x y) 0)|))
 (8 1 (:LINEAR DEFDATA::LEMMA2))
 (6 6 (:TYPE-PRESCRIPTION ZIP))
 (6 6 (:REWRITE ZIP-OPEN))
 (6 6 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (5 5 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (5 5 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (5 5 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (5 5 (:REWRITE |(< 0 (- x))|))
 )
(DEFDATA::GENRANDOM-NATURAL2-TYPE
 (889 9 (:DEFINITION UNSIGNED-BYTE-P))
 (880 9 (:DEFINITION INTEGER-RANGE-P))
 (738 16 (:REWRITE LOGHEAD-IDENTITY))
 (275 3 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (262 92 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (232 6 (:REWRITE LOGTAIL-IDENTITY))
 (177 59 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (126 92 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (115 3 (:REWRITE |(< (+ c x) d)|))
 (109 5 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (84 4 (:REWRITE POSP-REDEFINITION))
 (72 25 (:REWRITE SIMPLIFY-SUMS-<))
 (72 25 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (72 25 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (68 34 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (68 34 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (59 59 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (57 20 (:REWRITE DEFAULT-<-1))
 (46 2 (:LINEAR DEFDATA::LEMMA2))
 (46 2 (:LINEAR DEFDATA::LEMMA1))
 (44 8 (:REWRITE ZP-WHEN-GT-0))
 (38 38 (:TYPE-PRESCRIPTION POSP))
 (34 34 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (34 34 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (34 34 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (29 13 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (29 13 (:REWRITE IFIX-WHEN-INTEGERP))
 (28 28 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (25 25 (:REWRITE |(< (- x) (- y))|))
 (25 5 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (24 2 (:REWRITE DEFAULT-*-2))
 (21 5 (:DEFINITION =))
 (20 20 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (20 20 (:REWRITE DEFAULT-<-2))
 (20 8 (:REWRITE ZP-WHEN-INTEGERP))
 (20 4 (:LINEAR MOD-BOUNDS-2))
 (20 4 (:LINEAR MOD-BOUNDS-1))
 (14 14 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (14 4 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (12 4 (:REWRITE MOD-COMPLETION))
 (11 1 (:REWRITE NATP-WHEN-GTE-0))
 (10 2 (:LINEAR MOD-BOUNDS-3))
 (9 9 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (9 9 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (9 2 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (8 8 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (8 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (8 8 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (8 8 (:REWRITE |(equal (- x) (- y))|))
 (8 4 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (8 2 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (8 2 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (8 2 (:REWRITE CANCEL-MOD-+))
 (8 1 (:REWRITE INTEGERP-MOD))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:META META-INTEGERP-CORRECT))
 (7 2 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (7 1 (:DEFINITION ZEROP))
 (6 6 (:TYPE-PRESCRIPTION BITP))
 (6 2 (:REWRITE MOD-ZERO . 3))
 (6 2 (:REWRITE MOD-X-Y-=-X . 4))
 (6 2 (:REWRITE MOD-NEG))
 (6 2 (:REWRITE MOD-MINUS-2))
 (6 2 (:REWRITE MOD-CANCEL-*))
 (6 2 (:REWRITE DEFAULT-+-2))
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (5 5 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (5 5 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (5 5 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (5 5 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (5 5 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (5 5 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (5 5 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (5 1 (:REWRITE MOD-NONNEGATIVE))
 (5 1 (:REWRITE MOD-NEGATIVE . 3))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE |(equal (- x) 0)|))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 2 (:REWRITE DEFAULT-*-1))
 (4 1 (:REWRITE NATP-WHEN-INTEGERP))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (3 3 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:REWRITE MOD-ZERO . 2))
 (2 2 (:REWRITE MOD-X-Y-=-X . 3))
 (2 2 (:REWRITE MOD-X-Y-=-X . 2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE MOD-NEGATIVE . 2))
 (1 1 (:REWRITE MOD-NEGATIVE . 1))
 )
(DEFDATA::GENRANDOM-UB63-1
 (2780 48 (:REWRITE LOGHEAD-IDENTITY))
 (1326 4 (:REWRITE CANCEL-MOD-+))
 (981 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (966 2 (:LINEAR MOD-BOUNDS-1))
 (710 710 (:TYPE-PRESCRIPTION LOGHEAD-TYPE))
 (575 5 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (532 167 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (517 15 (:REWRITE LOGTAIL-IDENTITY))
 (472 1 (:LINEAR DEFDATA::LEMMA1))
 (414 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (396 4 (:REWRITE MOD-ZERO . 3))
 (327 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (280 140 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (240 167 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (224 4 (:REWRITE MOD-X-Y-=-X . 3))
 (220 4 (:REWRITE MOD-X-Y-=-X . 4))
 (209 43 (:REWRITE SIMPLIFY-SUMS-<))
 (209 43 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (209 43 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (192 4 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (189 18 (:REWRITE DEFAULT-*-2))
 (181 8 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (172 4 (:REWRITE MOD-ZERO . 2))
 (169 35 (:REWRITE DEFAULT-<-1))
 (157 4 (:REWRITE |(< (+ c x) d)|))
 (90 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (80 16 (:LINEAR LOGHEAD-UPPER-BOUND))
 (75 75 (:TYPE-PRESCRIPTION POSP))
 (75 29 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (75 29 (:REWRITE IFIX-WHEN-INTEGERP))
 (73 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (73 73 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (73 73 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (70 70 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (70 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (67 67 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (53 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (51 35 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (43 43 (:REWRITE |(< (- x) (- y))|))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (39 15 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (39 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (39 15 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 8 (:DEFINITION =))
 (34 34 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (34 9 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (28 10 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (27 18 (:REWRITE DEFAULT-*-1))
 (27 9 (:REWRITE DEFAULT-+-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (24 8 (:REWRITE MOD-COMPLETION))
 (22 22 (:TYPE-PRESCRIPTION BITP))
 (22 10 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (20 4 (:REWRITE MOD-NEG))
 (20 4 (:REWRITE MOD-MINUS-2))
 (20 4 (:REWRITE MOD-CANCEL-*))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (18 18 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (17 17 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (16 4 (:REWRITE MOD-X-Y-=-X . 2))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (12 12 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:META META-INTEGERP-CORRECT))
 (11 1 (:REWRITE NATP-WHEN-GTE-0))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (9 9 (:REWRITE NORMALIZE-ADDENDS))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE |(integerp (* c x))|))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (8 4 (:TYPE-PRESCRIPTION DEFDATA::GENRANDOM-SEED-RES-SIZE))
 (8 1 (:LINEAR DEFDATA::LEMMA2))
 (4 4 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (4 4 (:REWRITE |(equal (- x) 0)|))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 1 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-UB63-2
 (2780 48 (:REWRITE LOGHEAD-IDENTITY))
 (1326 4 (:REWRITE CANCEL-MOD-+))
 (981 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (966 2 (:LINEAR MOD-BOUNDS-1))
 (710 710 (:TYPE-PRESCRIPTION LOGHEAD-TYPE))
 (575 5 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (532 167 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (517 15 (:REWRITE LOGTAIL-IDENTITY))
 (472 1 (:LINEAR DEFDATA::LEMMA1))
 (414 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (396 4 (:REWRITE MOD-ZERO . 3))
 (327 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (280 140 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (240 167 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (224 4 (:REWRITE MOD-X-Y-=-X . 3))
 (220 4 (:REWRITE MOD-X-Y-=-X . 4))
 (209 43 (:REWRITE SIMPLIFY-SUMS-<))
 (209 43 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (209 43 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (192 4 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (189 18 (:REWRITE DEFAULT-*-2))
 (181 8 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (172 4 (:REWRITE MOD-ZERO . 2))
 (169 35 (:REWRITE DEFAULT-<-1))
 (157 4 (:REWRITE |(< (+ c x) d)|))
 (90 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (80 16 (:LINEAR LOGHEAD-UPPER-BOUND))
 (75 29 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (75 29 (:REWRITE IFIX-WHEN-INTEGERP))
 (73 73 (:TYPE-PRESCRIPTION POSP))
 (73 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (73 73 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (73 73 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (70 70 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (70 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (67 67 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (53 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (51 35 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (43 43 (:REWRITE |(< (- x) (- y))|))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (39 15 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (39 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (39 15 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 8 (:DEFINITION =))
 (34 34 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (34 9 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (28 10 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (27 18 (:REWRITE DEFAULT-*-1))
 (27 9 (:REWRITE DEFAULT-+-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (24 8 (:REWRITE MOD-COMPLETION))
 (22 22 (:TYPE-PRESCRIPTION BITP))
 (22 10 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (20 4 (:REWRITE MOD-NEG))
 (20 4 (:REWRITE MOD-MINUS-2))
 (20 4 (:REWRITE MOD-CANCEL-*))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (18 18 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (17 17 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (16 4 (:REWRITE MOD-X-Y-=-X . 2))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (12 12 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:META META-INTEGERP-CORRECT))
 (11 1 (:REWRITE NATP-WHEN-GTE-0))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (9 9 (:REWRITE NORMALIZE-ADDENDS))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE |(integerp (* c x))|))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (8 1 (:LINEAR DEFDATA::LEMMA2))
 (4 4 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (4 4 (:REWRITE |(equal (- x) 0)|))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 1 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-MINIMUM1
 (3 3 (:TYPE-PRESCRIPTION POSP))
 )
(DEFDATA::GENRANDOM-MINIMUM2
 (3 3 (:TYPE-PRESCRIPTION NATP))
 )
(DEFDATA::LOGHEAD-LT-HELP
 (592 12 (:REWRITE CANCEL-MOD-+))
 (425 10 (:REWRITE MOD-ZERO . 2))
 (420 120 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (412 120 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (225 225 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (225 225 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (225 225 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (214 3 (:LINEAR DEFDATA::LEMMA2))
 (209 12 (:REWRITE MOD-X-Y-=-X . 4))
 (174 24 (:REWRITE DEFAULT-UNARY-/))
 (164 3 (:LINEAR MOD-BOUNDS-3))
 (163 58 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (162 58 (:REWRITE SIMPLIFY-SUMS-<))
 (162 58 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (120 120 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (120 120 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (120 120 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (120 120 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (120 48 (:REWRITE DEFAULT-<-1))
 (117 33 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (111 10 (:REWRITE MOD-ZERO . 3))
 (90 24 (:REWRITE DEFAULT-*-2))
 (82 12 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (76 12 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (71 48 (:REWRITE DEFAULT-<-2))
 (70 6 (:LINEAR MOD-BOUNDS-2))
 (69 10 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (66 66 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (66 14 (:REWRITE IFIX-EQUAL-TO-0))
 (58 58 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (58 58 (:REWRITE |(< (- x) (- y))|))
 (47 20 (:REWRITE MOD-COMPLETION))
 (45 12 (:REWRITE MOD-CANCEL-*))
 (43 12 (:REWRITE MOD-NEG))
 (43 12 (:REWRITE MOD-MINUS-2))
 (37 9 (:LINEAR EXPT-X->=-X))
 (37 9 (:LINEAR EXPT-X->-X))
 (36 2 (:DEFINITION ZEROP))
 (33 33 (:REWRITE REDUCE-INTEGERP-+))
 (33 33 (:REWRITE INTEGERP-MINUS-X))
 (33 33 (:REWRITE DEFAULT-EXPT-2))
 (33 33 (:REWRITE DEFAULT-EXPT-1))
 (33 33 (:REWRITE |(expt x (- n))|))
 (33 33 (:REWRITE |(expt 2^i n)|))
 (33 33 (:REWRITE |(expt 1/c n)|))
 (33 33 (:REWRITE |(expt (- x) n)|))
 (33 33 (:META META-INTEGERP-CORRECT))
 (27 24 (:REWRITE DEFAULT-*-1))
 (26 21 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (24 24 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (24 24 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (24 24 (:REWRITE |(integerp (* c x))|))
 (24 21 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (24 21 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (24 6 (:REWRITE NATP-WHEN-INTEGERP))
 (24 2 (:REWRITE ZP-WHEN-INTEGERP))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (21 21 (:REWRITE |(equal (- x) 0)|))
 (21 21 (:REWRITE |(equal (- x) (- y))|))
 (21 21 (:REWRITE |(< 0 (- x))|))
 (20 8 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (18 18 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (18 18 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (18 18 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (14 14 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (14 14 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (11 11 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (11 11 (:REWRITE |(< (- x) 0)|))
 (10 10 (:REWRITE MOD-X-Y-=-X . 2))
 (9 9 (:LINEAR EXPT->-1-TWO))
 (9 9 (:LINEAR EXPT-<-1-TWO))
 (9 9 (:LINEAR EXPT-<-1-ONE))
 (4 4 (:REWRITE NFIX-WHEN-NOT-NATP))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(DEFDATA::GENRANDOM-MAXIMUM1
 (10021 27 (:DEFINITION UNSIGNED-BYTE-P))
 (9994 27 (:DEFINITION INTEGER-RANGE-P))
 (7783 68 (:REWRITE LOGHEAD-IDENTITY))
 (7206 6 (:REWRITE CANCEL-MOD-+))
 (3136 9 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (2792 21 (:REWRITE LOGTAIL-IDENTITY))
 (2261 369 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (1703 28 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (1453 12 (:REWRITE |(< (+ c x) d)|))
 (1383 369 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (1383 369 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (1383 369 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (1338 669 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (898 124 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (890 124 (:REWRITE SIMPLIFY-SUMS-<))
 (890 124 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (738 738 (:TYPE-PRESCRIPTION NATP))
 (669 669 (:TYPE-PRESCRIPTION BINARY-LOGXOR))
 (606 88 (:REWRITE DEFAULT-<-1))
 (594 6 (:REWRITE MOD-ZERO . 3))
 (538 27 (:REWRITE DEFAULT-*-2))
 (446 77 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (446 77 (:REWRITE IFIX-WHEN-INTEGERP))
 (387 28 (:DEFINITION =))
 (372 372 (:TYPE-PRESCRIPTION POSP))
 (369 369 (:TYPE-PRESCRIPTION LOGCONS-TYPE))
 (353 353 (:TYPE-PRESCRIPTION NEGP))
 (336 6 (:REWRITE MOD-X-Y-=-X . 3))
 (330 6 (:REWRITE MOD-X-Y-=-X . 4))
 (288 6 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (258 6 (:REWRITE MOD-ZERO . 2))
 (153 153 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (140 28 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (136 136 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (135 135 (:REWRITE REDUCE-INTEGERP-+))
 (135 135 (:REWRITE INTEGERP-MINUS-X))
 (135 135 (:META META-INTEGERP-CORRECT))
 (130 13 (:REWRITE DEFAULT-+-2))
 (128 8 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (124 124 (:REWRITE |(< (- x) (- y))|))
 (120 24 (:LINEAR LOGHEAD-UPPER-BOUND))
 (112 88 (:REWRITE DEFAULT-<-2))
 (111 60 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (111 60 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (111 60 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (108 28 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (105 105 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (100 100 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (100 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (97 97 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (88 16 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (86 2 (:LINEAR MOD-BOUNDS-3))
 (80 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (60 60 (:REWRITE |(equal (- x) (- y))|))
 (59 59 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (57 14 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (48 13 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (45 45 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (40 27 (:REWRITE DEFAULT-*-1))
 (40 16 (:REWRITE NEGP-WHEN-INTEGERP))
 (36 36 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (36 36 (:REWRITE |(< (- x) 0)|))
 (36 18 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (36 18 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (36 18 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (36 18 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (36 12 (:REWRITE MOD-COMPLETION))
 (30 30 (:TYPE-PRESCRIPTION BITP))
 (30 14 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (30 6 (:REWRITE MOD-NEG))
 (30 6 (:REWRITE MOD-MINUS-2))
 (30 6 (:REWRITE MOD-CANCEL-*))
 (28 28 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (28 28 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (28 28 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (27 27 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (26 6 (:REWRITE MOD-X-Y-=-X . 2))
 (25 25 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (24 8 (:REWRITE IFIX-EQUAL-TO-0))
 (20 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (20 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (20 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (20 4 (:LINEAR MOD-BOUNDS-2))
 (16 16 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (16 2 (:LINEAR DEFDATA::LEMMA2))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (14 14 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (14 14 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE |(integerp (* c x))|))
 (14 14 (:REWRITE |(equal (- x) 0)|))
 (13 13 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (13 13 (:REWRITE NORMALIZE-ADDENDS))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE |(< (* x y) 0)|))
 (8 8 (:TYPE-PRESCRIPTION ZIP))
 (8 8 (:REWRITE ZIP-OPEN))
 (8 8 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (7 7 (:REWRITE |(< 0 (- x))|))
 (6 6 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (6 6 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (6 6 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 )
(DEFDATA::GENRANDOM-MAXIMUM2
 (1283 4 (:REWRITE CANCEL-MOD-+))
 (1121 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (940 2 (:LINEAR MOD-BOUNDS-1))
 (683 318 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (605 16 (:REWRITE LOGTAIL-IDENTITY))
 (481 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (459 1 (:LINEAR DEFDATA::LEMMA1))
 (420 140 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (396 4 (:REWRITE MOD-ZERO . 3))
 (327 327 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (226 45 (:REWRITE SIMPLIFY-SUMS-<))
 (226 45 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (226 45 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (224 4 (:REWRITE MOD-X-Y-=-X . 3))
 (220 4 (:REWRITE MOD-X-Y-=-X . 4))
 (207 18 (:REWRITE DEFAULT-*-2))
 (199 5 (:REWRITE |(< (+ c x) d)|))
 (192 4 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (182 36 (:REWRITE DEFAULT-<-1))
 (172 4 (:REWRITE MOD-ZERO . 2))
 (90 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (80 30 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (73 73 (:TYPE-PRESCRIPTION POSP))
 (73 73 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (73 73 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (73 73 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (70 14 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (70 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (62 62 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (59 59 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (53 36 (:REWRITE DEFAULT-<-2))
 (53 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (50 50 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (45 45 (:REWRITE |(< (- x) (- y))|))
 (43 1 (:LINEAR MOD-BOUNDS-3))
 (39 15 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (39 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (39 15 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 8 (:DEFINITION =))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (33 33 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (32 32 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (28 10 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (27 18 (:REWRITE DEFAULT-*-1))
 (27 9 (:REWRITE DEFAULT-+-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (24 12 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (24 8 (:REWRITE MOD-COMPLETION))
 (22 10 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (20 4 (:REWRITE MOD-NEG))
 (20 4 (:REWRITE MOD-MINUS-2))
 (20 4 (:REWRITE MOD-CANCEL-*))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (18 18 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (17 17 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (16 4 (:REWRITE MOD-X-Y-=-X . 2))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (14 14 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (12 12 (:TYPE-PRESCRIPTION BITP))
 (12 12 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:META META-INTEGERP-CORRECT))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (9 9 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (9 9 (:REWRITE NORMALIZE-ADDENDS))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE |(integerp (* c x))|))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (8 1 (:LINEAR DEFDATA::LEMMA2))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (5 5 (:REWRITE |(< 0 (- x))|))
 (4 4 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (4 4 (:REWRITE |(equal (- x) 0)|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-STATE-NATURAL
 (1187 9 (:DEFINITION UNSIGNED-BYTE-P))
 (1178 9 (:DEFINITION INTEGER-RANGE-P))
 (940 8 (:REWRITE LOGHEAD-IDENTITY))
 (401 3 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (345 90 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (333 3 (:REWRITE LOGTAIL-IDENTITY))
 (324 87 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-2))
 (216 33 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (207 207 (:TYPE-PRESCRIPTION DEFDATA::GETSEED-NAT))
 (193 5 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (181 3 (:REWRITE |(< (+ c x) d)|))
 (126 63 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (123 90 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (97 23 (:REWRITE SIMPLIFY-SUMS-<))
 (97 23 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (97 23 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (87 87 (:TYPE-PRESCRIPTION BITOPS::LOGXOR-NATP-TYPE-1))
 (84 4 (:REWRITE POSP-REDEFINITION))
 (81 18 (:REWRITE DEFAULT-<-1))
 (46 2 (:LINEAR DEFDATA::LEMMA2))
 (46 2 (:LINEAR DEFDATA::LEMMA1))
 (44 8 (:REWRITE ZP-WHEN-GT-0))
 (43 13 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (43 13 (:REWRITE IFIX-WHEN-INTEGERP))
 (37 37 (:TYPE-PRESCRIPTION POSP))
 (33 33 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (33 33 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (33 33 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (26 26 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (26 5 (:DEFINITION =))
 (25 5 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (23 23 (:REWRITE |(< (- x) (- y))|))
 (20 8 (:REWRITE ZP-WHEN-INTEGERP))
 (20 4 (:LINEAR MOD-BOUNDS-2))
 (20 4 (:LINEAR MOD-BOUNDS-1))
 (20 4 (:DEFINITION NOT))
 (20 1 (:DEFINITION ADD-PAIR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 2 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (18 1 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (10 2 (:LINEAR MOD-BOUNDS-3))
 (9 9 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (9 9 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (9 9 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (9 9 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (9 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (9 9 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (9 9 (:REWRITE |(equal (- x) (- y))|))
 (8 8 (:REWRITE ZP-OPEN))
 (8 1 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (8 1 (:REWRITE INTEGERP-MOD))
 (7 1 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (7 1 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (7 1 (:REWRITE CANCEL-MOD-+))
 (7 1 (:DEFINITION ZEROP))
 (6 6 (:TYPE-PRESCRIPTION BITP))
 (6 6 (:REWRITE REDUCE-INTEGERP-+))
 (6 6 (:REWRITE INTEGERP-MINUS-X))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 6 (:META META-INTEGERP-CORRECT))
 (6 2 (:REWRITE MOD-COMPLETION))
 (6 2 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (6 1 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (5 5 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (5 5 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (5 5 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (5 5 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (5 5 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (5 5 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (5 5 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (5 1 (:REWRITE SYMBOL<-ASYMMETRIC))
 (5 1 (:REWRITE MOD-ZERO . 3))
 (5 1 (:REWRITE MOD-X-Y-=-X . 4))
 (5 1 (:REWRITE MOD-NONNEGATIVE))
 (5 1 (:REWRITE MOD-NEGATIVE . 3))
 (5 1 (:REWRITE MOD-NEG))
 (5 1 (:REWRITE MOD-MINUS-2))
 (5 1 (:REWRITE MOD-CANCEL-*))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE |(equal (- x) 0)|))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 1 (:REWRITE DEFAULT-+-2))
 (3 3 (:TYPE-PRESCRIPTION SYMBOL<))
 (3 1 (:DEFINITION UPDATE-NTH))
 (2 2 (:REWRITE SYMBOL<-TRICHOTOMY))
 (2 2 (:REWRITE SYMBOL<-TRANSITIVE))
 (2 1 (:REWRITE DEFAULT-*-1))
 (2 1 (:DEFINITION NTH))
 (1 1 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE MOD-ZERO . 2))
 (1 1 (:REWRITE MOD-X-Y-=-X . 3))
 (1 1 (:REWRITE MOD-X-Y-=-X . 2))
 (1 1 (:REWRITE MOD-NEGATIVE . 2))
 (1 1 (:REWRITE MOD-NEGATIVE . 1))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(DEFDATA::GENRANDOM-STATE-MINIMUM)
(DEFDATA::LOGHEAD-LTE-HELP
 (592 12 (:REWRITE CANCEL-MOD-+))
 (425 10 (:REWRITE MOD-ZERO . 2))
 (416 120 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (412 120 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (224 224 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (224 224 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (224 224 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (214 3 (:LINEAR DEFDATA::LEMMA2))
 (209 12 (:REWRITE MOD-X-Y-=-X . 4))
 (174 24 (:REWRITE DEFAULT-UNARY-/))
 (164 3 (:LINEAR MOD-BOUNDS-3))
 (160 55 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (159 55 (:REWRITE SIMPLIFY-SUMS-<))
 (159 55 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (139 55 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (131 45 (:REWRITE DEFAULT-<-2))
 (120 120 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (120 120 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (120 120 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (120 120 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (111 10 (:REWRITE MOD-ZERO . 3))
 (90 24 (:REWRITE DEFAULT-*-2))
 (82 12 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (76 12 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (70 6 (:LINEAR MOD-BOUNDS-2))
 (69 10 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (66 66 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (66 14 (:REWRITE IFIX-EQUAL-TO-0))
 (55 55 (:REWRITE |(< (- x) (- y))|))
 (54 45 (:REWRITE DEFAULT-<-1))
 (47 20 (:REWRITE MOD-COMPLETION))
 (45 12 (:REWRITE MOD-CANCEL-*))
 (43 12 (:REWRITE MOD-NEG))
 (43 12 (:REWRITE MOD-MINUS-2))
 (37 9 (:LINEAR EXPT-X->=-X))
 (37 9 (:LINEAR EXPT-X->-X))
 (36 2 (:DEFINITION ZEROP))
 (33 33 (:REWRITE REDUCE-INTEGERP-+))
 (33 33 (:REWRITE INTEGERP-MINUS-X))
 (33 33 (:REWRITE DEFAULT-EXPT-2))
 (33 33 (:REWRITE DEFAULT-EXPT-1))
 (33 33 (:REWRITE |(expt x (- n))|))
 (33 33 (:REWRITE |(expt 2^i n)|))
 (33 33 (:REWRITE |(expt 1/c n)|))
 (33 33 (:REWRITE |(expt (- x) n)|))
 (33 33 (:META META-INTEGERP-CORRECT))
 (30 30 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (27 24 (:REWRITE DEFAULT-*-1))
 (26 21 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (24 24 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (24 24 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (24 24 (:REWRITE |(integerp (* c x))|))
 (24 21 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (24 21 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (24 2 (:REWRITE ZP-WHEN-INTEGERP))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (21 21 (:REWRITE |(equal (- x) 0)|))
 (21 21 (:REWRITE |(equal (- x) (- y))|))
 (21 21 (:REWRITE |(< 0 (- x))|))
 (20 8 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (18 18 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (18 18 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (18 18 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (14 14 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (14 14 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (12 3 (:REWRITE NATP-WHEN-INTEGERP))
 (10 10 (:REWRITE MOD-X-Y-=-X . 2))
 (9 9 (:LINEAR EXPT->-1-TWO))
 (9 9 (:LINEAR EXPT-<-1-TWO))
 (9 9 (:LINEAR EXPT-<-1-ONE))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (8 8 (:REWRITE |(< (- x) 0)|))
 (4 4 (:REWRITE NFIX-WHEN-NOT-NATP))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE ZIP-OPEN))
 )
(DEFDATA::GENRANDOM-STATE-MAXIMUM
 (10259 43 (:DEFINITION UNSIGNED-BYTE-P))
 (10216 43 (:DEFINITION INTEGER-RANGE-P))
 (9020 147 (:REWRITE LOGHEAD-IDENTITY))
 (5508 13 (:REWRITE CANCEL-MOD-+))
 (2052 476 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (2030 14 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (1821 45 (:REWRITE LOGTAIL-IDENTITY))
 (1450 220 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (1287 13 (:REWRITE MOD-ZERO . 3))
 (1107 1107 (:TYPE-PRESCRIPTION DEFDATA::GETSEED-NAT))
 (890 22 (:REWRITE BITOPS::LOGCONS-<-CONSTANT))
 (844 422 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (728 13 (:REWRITE MOD-X-Y-=-X . 3))
 (715 13 (:REWRITE MOD-X-Y-=-X . 4))
 (698 116 (:REWRITE SIMPLIFY-SUMS-<))
 (698 116 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (698 116 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (696 476 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (654 58 (:REWRITE DEFAULT-*-2))
 (626 10 (:REWRITE |(< (+ c x) d)|))
 (624 13 (:REWRITE BITOPS::LOGXOR-EQUAL-0))
 (578 94 (:REWRITE DEFAULT-<-1))
 (559 13 (:REWRITE MOD-ZERO . 2))
 (300 60 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (266 84 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (266 84 (:REWRITE IFIX-WHEN-INTEGERP))
 (257 257 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (240 48 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (240 48 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (220 220 (:TYPE-PRESCRIPTION POSP))
 (220 220 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (220 220 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (220 220 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (219 219 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (213 213 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (181 113 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (172 4 (:LINEAR MOD-BOUNDS-3))
 (146 94 (:REWRITE DEFAULT-<-2))
 (127 30 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (126 126 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (126 48 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (126 48 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (126 48 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (124 22 (:DEFINITION =))
 (116 116 (:REWRITE |(< (- x) (- y))|))
 (113 113 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (113 113 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (113 113 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (113 29 (:REWRITE DEFAULT-+-2))
 (103 28 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (97 97 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (86 58 (:REWRITE DEFAULT-*-1))
 (78 39 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (78 39 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (78 39 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (78 39 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (78 26 (:REWRITE MOD-COMPLETION))
 (65 13 (:REWRITE MOD-NEG))
 (65 13 (:REWRITE MOD-MINUS-2))
 (65 13 (:REWRITE MOD-CANCEL-*))
 (64 64 (:TYPE-PRESCRIPTION BITP))
 (64 30 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (60 60 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (60 60 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (60 60 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (58 58 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (57 13 (:REWRITE MOD-X-Y-=-X . 2))
 (54 54 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (48 48 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (48 48 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (48 48 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (48 48 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (48 48 (:REWRITE |(equal (- x) (- y))|))
 (40 8 (:LINEAR MOD-BOUNDS-2))
 (40 2 (:DEFINITION ADD-PAIR))
 (34 34 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (32 4 (:LINEAR DEFDATA::LEMMA2))
 (31 31 (:REWRITE REDUCE-INTEGERP-+))
 (31 31 (:REWRITE INTEGERP-MINUS-X))
 (31 31 (:META META-INTEGERP-CORRECT))
 (30 30 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (30 30 (:REWRITE DEFAULT-UNARY-/))
 (30 30 (:REWRITE |(integerp (* c x))|))
 (29 29 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (29 29 (:REWRITE NORMALIZE-ADDENDS))
 (29 29 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (14 14 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (14 14 (:REWRITE |(< 0 (- x))|))
 (13 13 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (13 13 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (13 13 (:REWRITE |(equal (- x) 0)|))
 (12 12 (:REWRITE DEFAULT-CAR))
 (10 2 (:REWRITE SYMBOL<-ASYMMETRIC))
 (8 8 (:REWRITE DEFAULT-CDR))
 (6 6 (:TYPE-PRESCRIPTION SYMBOL<))
 (6 2 (:DEFINITION UPDATE-NTH))
 (4 4 (:REWRITE SYMBOL<-TRICHOTOMY))
 (4 4 (:REWRITE SYMBOL<-TRANSITIVE))
 (4 2 (:DEFINITION NTH))
 )
