(KDF::ALL-UNSIGNED-BYTE-P-8-OF-CHARS=>NATS
 (22 4 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (7 7 (:TYPE-PRESCRIPTION CHARS=>NATS))
 (6 6 (:REWRITE DEFAULT-CHAR-CODE))
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE CONSP-OF-CHARS=>NATS))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (1 1 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-FALSE-WHEN-NOT-LONGER))
 )
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-STRING=>NATS)
(KDF::F-AUX)
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-F-AUX
 (24 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (9 9 (:TYPE-PRESCRIPTION KDF::F-AUX))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (4 4 (:REWRITE DEFAULT-PLUS-2))
 (4 4 (:REWRITE DEFAULT-PLUS-1))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 )
(KDF::ALL-INTEGERP-OF-F-AUX
 (6 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 (3 3 (:TYPE-PRESCRIPTION KDF::F-AUX))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:REWRITE DEFAULT-PLUS-2))
 (2 2 (:REWRITE DEFAULT-PLUS-1))
 )
(KDF::TRUE-LISTP-OF-F-AUX)
(KDF::LEN-OF-F-AUX
 (27 3 (:DEFINITION LEN))
 (8 5 (:REWRITE DEFAULT-PLUS-2))
 (6 6 (:TYPE-PRESCRIPTION KDF::TRUE-LISTP-OF-F-AUX))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (5 5 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (5 5 (:REWRITE NORMALIZE-ADDENDS))
 (5 5 (:REWRITE DEFAULT-PLUS-1))
 (4 4 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (3 3 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE |(equal c (/ x))|))
 (3 3 (:REWRITE |(equal c (- x))|))
 (3 3 (:REWRITE |(equal (/ x) c)|))
 (3 3 (:REWRITE |(equal (/ x) (/ y))|))
 (3 3 (:REWRITE |(equal (- x) c)|))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 )
(KDF::F-AUX
 (21 3 (:DEFINITION LEN))
 (7 4 (:REWRITE DEFAULT-PLUS-2))
 (6 2 (:DEFINITION TRUE-LISTP))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (5 5 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 3 (:REWRITE DEFAULT-LESS-THAN-1))
 (5 3 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (4 4 (:REWRITE DEFAULT-PLUS-1))
 (3 3 (:REWRITE THE-FLOOR-BELOW))
 (3 3 (:REWRITE THE-FLOOR-ABOVE))
 (3 3 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (3 3 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (3 3 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (3 3 (:REWRITE INTEGERP-<-CONSTANT))
 (3 3 (:REWRITE DEFAULT-LESS-THAN-2))
 (3 3 (:REWRITE CONSTANT-<-INTEGERP))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (3 3 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (3 3 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (3 3 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (3 3 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (3 3 (:REWRITE |(< c (- x))|))
 (3 3 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (3 3 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (3 3 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (3 3 (:REWRITE |(< (/ x) (/ y))|))
 (3 3 (:REWRITE |(< (- x) c)|))
 (3 3 (:REWRITE |(< (- x) (- y))|))
 (3 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (3 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (2 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 )
(KDF::F
 (115 5 (:DEFINITION BINARY-APPEND))
 (91 10 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (72 3 (:REWRITE CAR-OF-BYTES-TO-BITS))
 (70 10 (:DEFINITION LEN))
 (42 32 (:REWRITE DEFAULT-LESS-THAN-1))
 (41 32 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (40 31 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (40 31 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (32 32 (:REWRITE THE-FLOOR-BELOW))
 (32 32 (:REWRITE THE-FLOOR-ABOVE))
 (32 32 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (32 32 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (32 32 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (32 32 (:REWRITE INTEGERP-<-CONSTANT))
 (32 32 (:REWRITE DEFAULT-LESS-THAN-2))
 (32 32 (:REWRITE CONSTANT-<-INTEGERP))
 (32 32 (:REWRITE BOUND-WHEN-USB))
 (32 32 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (32 32 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (32 32 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (32 32 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (32 32 (:REWRITE |(< c (- x))|))
 (32 32 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (32 32 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (32 32 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (32 32 (:REWRITE |(< (/ x) (/ y))|))
 (32 32 (:REWRITE |(< (- x) c)|))
 (32 32 (:REWRITE |(< (- x) (- y))|))
 (32 23 (:REWRITE DEFAULT-CDR))
 (31 31 (:REWRITE SIMPLIFY-SUMS-<))
 (31 31 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (25 10 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (24 13 (:REWRITE DEFAULT-PLUS-2))
 (24 8 (:DEFINITION TRUE-LISTP))
 (21 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (16 16 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (15 11 (:REWRITE CONSP-OF-BYTES-TO-BITS))
 (14 13 (:REWRITE DEFAULT-PLUS-1))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (12 12 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (12 12 (:REWRITE NORMALIZE-ADDENDS))
 (12 12 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (12 12 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (12 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (11 11 (:META META-INTEGERP-CORRECT))
 (10 2 (:REWRITE CONSP-OF-APPEND))
 (6 6 (:REWRITE UNPACKBV-WHEN-ZP))
 (6 6 (:REWRITE UNPACKBV-WHEN-NOT-INTEGERP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (4 4 (:REWRITE CONSP-OF-UNPACKBV))
 (4 4 (:REWRITE |(< 0 (/ x))|))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:REWRITE |(< (/ x) 0)|))
 (4 4 (:REWRITE |(< (* x y) 0)|))
 (3 3 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (3 3 (:TYPE-PRESCRIPTION GETBIT))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (3 3 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN->-FREE))
 (3 3 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (2 1 (:REWRITE DEFAULT-TIMES-2))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-TIMES-1))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 )
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-F
 (39 2 (:DEFINITION BINARY-APPEND))
 (24 1 (:REWRITE CAR-OF-BYTES-TO-BITS))
 (20 2 (:REWRITE ACL2-NUMBERP-X))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (10 2 (:REWRITE RATIONALP-X))
 (8 8 (:TYPE-PRESCRIPTION BYTES-TO-BITS))
 (7 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 2 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE CONSP-OF-BYTES-TO-BITS))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE THE-FLOOR-BELOW))
 (2 2 (:REWRITE THE-FLOOR-ABOVE))
 (2 2 (:REWRITE REDUCE-RATIONALP-+))
 (2 2 (:REWRITE REDUCE-RATIONALP-*))
 (2 2 (:REWRITE RATIONALP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:META META-RATIONALP-CORRECT))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:TYPE-PRESCRIPTION GETBIT))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE UNPACKBV-WHEN-ZP))
 (1 1 (:REWRITE UNPACKBV-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1 1 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1 1 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1 1 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE INTEGERP-<-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE DEFAULT-PLUS-2))
 (1 1 (:REWRITE DEFAULT-PLUS-1))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-1))
 (1 1 (:REWRITE CONSTANT-<-INTEGERP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (- x))|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) (/ y))|))
 (1 1 (:REWRITE |(< (- x) c)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 )
(KDF::ALL-INTEGERP-OF-F
 (39 2 (:DEFINITION BINARY-APPEND))
 (24 1 (:REWRITE CAR-OF-BYTES-TO-BITS))
 (20 2 (:REWRITE ACL2-NUMBERP-X))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (10 2 (:REWRITE RATIONALP-X))
 (8 8 (:TYPE-PRESCRIPTION BYTES-TO-BITS))
 (7 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 2 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE CONSP-OF-BYTES-TO-BITS))
 (3 3 (:META META-INTEGERP-CORRECT))
 (3 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE THE-FLOOR-BELOW))
 (2 2 (:REWRITE THE-FLOOR-ABOVE))
 (2 2 (:REWRITE REDUCE-RATIONALP-+))
 (2 2 (:REWRITE REDUCE-RATIONALP-*))
 (2 2 (:REWRITE RATIONALP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:META META-RATIONALP-CORRECT))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:TYPE-PRESCRIPTION HMAC::TRUE-LISTP-OF-HMAC-SHA-512))
 (1 1 (:TYPE-PRESCRIPTION GETBIT))
 (1 1 (:TYPE-PRESCRIPTION BVXOR-LIST))
 (1 1 (:REWRITE UNPACKBV-WHEN-ZP))
 (1 1 (:REWRITE UNPACKBV-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1 1 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1 1 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1 1 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE INTEGERP-<-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE DEFAULT-PLUS-2))
 (1 1 (:REWRITE DEFAULT-PLUS-1))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-1))
 (1 1 (:REWRITE CONSTANT-<-INTEGERP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (- x))|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) (/ y))|))
 (1 1 (:REWRITE |(< (- x) c)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 )
(KDF::TRUE-LISTP-OF-F)
(KDF::LEN-OF-F
 (39 2 (:DEFINITION BINARY-APPEND))
 (24 1 (:REWRITE CAR-OF-BYTES-TO-BITS))
 (20 2 (:REWRITE ACL2-NUMBERP-X))
 (11 1 (:DEFINITION LEN))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (10 2 (:REWRITE RATIONALP-X))
 (8 8 (:TYPE-PRESCRIPTION BYTES-TO-BITS))
 (7 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE CONSP-OF-BYTES-TO-BITS))
 (3 3 (:META META-INTEGERP-CORRECT))
 (3 2 (:REWRITE DEFAULT-PLUS-2))
 (2 2 (:TYPE-PRESCRIPTION HMAC::TRUE-LISTP-OF-HMAC-SHA-512))
 (2 2 (:TYPE-PRESCRIPTION BVXOR-LIST))
 (2 2 (:REWRITE THE-FLOOR-BELOW))
 (2 2 (:REWRITE THE-FLOOR-ABOVE))
 (2 2 (:REWRITE REDUCE-RATIONALP-+))
 (2 2 (:REWRITE REDUCE-RATIONALP-*))
 (2 2 (:REWRITE RATIONALP-MINUS-X))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:REWRITE DEFAULT-PLUS-1))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:META META-RATIONALP-CORRECT))
 (2 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:TYPE-PRESCRIPTION GETBIT))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE UNPACKBV-WHEN-ZP))
 (1 1 (:REWRITE UNPACKBV-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1 1 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1 1 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE INTEGERP-<-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->=-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE GETBIT-WHEN->-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN->-FREE))
 (1 1 (:REWRITE GETBIT-WHEN-<=-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-<-OF-BVCHOP-AND-CONSTANT-HIGH))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-1))
 (1 1 (:REWRITE CONSTANT-<-INTEGERP))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (- x))|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) (/ y))|))
 (1 1 (:REWRITE |(< (- x) c)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 )
(KDF::APPENDED-TS
 (208 3 (:REWRITE |(< (if a b c) x)|))
 (67 67 (:REWRITE DEFAULT-PLUS-2))
 (40 4 (:REWRITE ACL2-NUMBERP-X))
 (20 20 (:REWRITE THE-FLOOR-BELOW))
 (20 20 (:REWRITE THE-FLOOR-ABOVE))
 (20 20 (:REWRITE DEFAULT-LESS-THAN-2))
 (20 20 (:REWRITE DEFAULT-LESS-THAN-1))
 (20 20 (:REWRITE BOUND-WHEN-USB))
 (20 4 (:REWRITE RATIONALP-X))
 (16 16 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (16 16 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (16 16 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (16 16 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (16 16 (:REWRITE INTEGERP-<-CONSTANT))
 (16 16 (:REWRITE CONSTANT-<-INTEGERP))
 (16 16 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (16 16 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (16 16 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (16 16 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (16 16 (:REWRITE |(< c (- x))|))
 (16 16 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (16 16 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (16 16 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (16 16 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (16 16 (:REWRITE |(< (/ x) (/ y))|))
 (16 16 (:REWRITE |(< (- x) c)|))
 (16 16 (:REWRITE |(< (- x) (- y))|))
 (14 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (12 12 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (9 9 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (9 9 (:REWRITE |(< (+ c/d x) y)|))
 (9 9 (:REWRITE |(< (+ (- c) x) y)|))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 7 (:REWRITE |(< (/ x) 0)|))
 (7 7 (:REWRITE |(< (* x y) 0)|))
 (7 7 (:META META-INTEGERP-CORRECT))
 (4 4 (:REWRITE REDUCE-RATIONALP-+))
 (4 4 (:REWRITE REDUCE-RATIONALP-*))
 (4 4 (:REWRITE RATIONALP-MINUS-X))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:META META-RATIONALP-CORRECT))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (2 2 (:REWRITE |(< y (+ (- c) x))|))
 (2 2 (:REWRITE |(< x (+ c/d y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 (1 1 (:REWRITE |(< 0 (* x y))|))
 )
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-APPENDED-TS
 (299 4 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (48 6 (:DEFINITION BINARY-APPEND))
 (35 35 (:TYPE-PRESCRIPTION KDF::TRUE-LISTP-OF-F))
 (31 31 (:TYPE-PRESCRIPTION KDF::APPENDED-TS))
 (30 12 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (24 24 (:REWRITE THE-FLOOR-BELOW))
 (24 24 (:REWRITE THE-FLOOR-ABOVE))
 (24 24 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (24 24 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (24 24 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (24 24 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (24 24 (:REWRITE INTEGERP-<-CONSTANT))
 (24 24 (:REWRITE DEFAULT-LESS-THAN-2))
 (24 24 (:REWRITE DEFAULT-LESS-THAN-1))
 (24 24 (:REWRITE CONSTANT-<-INTEGERP))
 (24 24 (:REWRITE BOUND-WHEN-USB))
 (24 24 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (24 24 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (24 24 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (24 24 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (24 24 (:REWRITE |(< c (- x))|))
 (24 24 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (24 24 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (24 24 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (24 24 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (24 24 (:REWRITE |(< (/ x) (/ y))|))
 (24 24 (:REWRITE |(< (- x) c)|))
 (24 24 (:REWRITE |(< (- x) (- y))|))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (23 23 (:REWRITE SIMPLIFY-SUMS-<))
 (23 23 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (23 23 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (20 4 (:REWRITE |(+ y x)|))
 (16 16 (:REWRITE REDUCE-INTEGERP-+))
 (16 16 (:REWRITE INTEGERP-MINUS-X))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 16 (:META META-INTEGERP-CORRECT))
 (9 9 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (9 9 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (9 9 (:REWRITE |(< (/ x) 0)|))
 (9 9 (:REWRITE |(< (* x y) 0)|))
 (8 8 (:REWRITE DEFAULT-PLUS-2))
 (8 8 (:REWRITE DEFAULT-PLUS-1))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (7 7 (:REWRITE |(< 0 (/ x))|))
 (7 7 (:REWRITE |(< 0 (* x y))|))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 1 (:REWRITE CONSP-OF-APPEND))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(KDF::TRUE-LISTP-OF-APPENDED-TS)
(KDF::LEN-OF-APPENDED-TS
 (131 119 (:REWRITE DEFAULT-PLUS-1))
 (100 10 (:REWRITE ACL2-NUMBERP-X))
 (72 8 (:DEFINITION LEN))
 (70 7 (:DEFINITION BINARY-APPEND))
 (58 58 (:TYPE-PRESCRIPTION KDF::TRUE-LISTP-OF-APPENDED-TS))
 (56 56 (:REWRITE THE-FLOOR-BELOW))
 (56 56 (:REWRITE THE-FLOOR-ABOVE))
 (56 56 (:REWRITE BOUND-WHEN-USB))
 (56 14 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (52 52 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (52 52 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (52 52 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (52 52 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (52 52 (:REWRITE INTEGERP-<-CONSTANT))
 (52 52 (:REWRITE CONSTANT-<-INTEGERP))
 (52 52 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (52 52 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (52 52 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (52 52 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (52 52 (:REWRITE |(< c (- x))|))
 (52 52 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (52 52 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (52 52 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (52 52 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (52 52 (:REWRITE |(< (/ x) (/ y))|))
 (52 52 (:REWRITE |(< (- x) c)|))
 (52 52 (:REWRITE |(< (- x) (- y))|))
 (51 51 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (50 50 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (50 10 (:REWRITE RATIONALP-X))
 (46 46 (:REWRITE SIMPLIFY-SUMS-<))
 (39 39 (:REWRITE REDUCE-INTEGERP-+))
 (39 39 (:REWRITE INTEGERP-MINUS-X))
 (39 39 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (39 39 (:META META-INTEGERP-CORRECT))
 (35 35 (:TYPE-PRESCRIPTION KDF::TRUE-LISTP-OF-F))
 (35 14 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (34 34 (:REWRITE DEFAULT-TIMES-2))
 (34 34 (:REWRITE DEFAULT-TIMES-1))
 (26 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (23 23 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (22 22 (:REWRITE |(< (/ x) 0)|))
 (22 22 (:REWRITE |(< (* x y) 0)|))
 (18 18 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (18 18 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (15 15 (:REWRITE DEFAULT-CDR))
 (15 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (14 14 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (14 14 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (14 14 (:REWRITE |(equal c (/ x))|))
 (14 14 (:REWRITE |(equal c (- x))|))
 (14 14 (:REWRITE |(equal (/ x) c)|))
 (14 14 (:REWRITE |(equal (/ x) (/ y))|))
 (14 14 (:REWRITE |(equal (- x) c)|))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (14 10 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (13 13 (:REWRITE |(< (+ c/d x) y)|))
 (13 13 (:REWRITE |(< (+ (- c) x) y)|))
 (12 12 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (10 10 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (10 10 (:REWRITE REDUCE-RATIONALP-+))
 (10 10 (:REWRITE REDUCE-RATIONALP-*))
 (10 10 (:REWRITE RATIONALP-MINUS-X))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE |(< 0 (/ x))|))
 (10 10 (:REWRITE |(< 0 (* x y))|))
 (10 10 (:META META-RATIONALP-CORRECT))
 (9 9 (:REWRITE |(equal (+ (- c) x) y)|))
 (8 8 (:REWRITE DEFAULT-MINUS))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (5 5 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (4 4 (:REWRITE |(* (- x) y)|))
 (1 1 (:TYPE-PRESCRIPTION ABS))
 )
(KDF::PBKDF2-HMAC-SHA-512
 (1948 32 (:REWRITE DEFAULT-PLUS-2))
 (896 896 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (896 896 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (896 896 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (896 896 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (572 44 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (422 34 (:REWRITE DEFAULT-TIMES-1))
 (413 32 (:REWRITE DEFAULT-PLUS-1))
 (396 44 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (396 44 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 1))
 (396 44 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (319 34 (:REWRITE DEFAULT-TIMES-2))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-ZERO . 4))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 3))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 3))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 2))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 3))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 3))
 (220 44 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (204 6 (:REWRITE DEFAULT-MINUS))
 (117 14 (:REWRITE DEFAULT-LESS-THAN-1))
 (96 1 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (52 1 (:REWRITE FLOOR-ZERO . 3))
 (39 1 (:REWRITE CANCEL-FLOOR-+))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (32 1 (:REWRITE FLOOR-X-Y-=-1 . 2))
 (30 1 (:REWRITE FLOOR-ZERO . 4))
 (28 4 (:DEFINITION LEN))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (17 13 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (17 4 (:REWRITE INTEGERP-MINUS-X))
 (16 16 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (15 15 (:REWRITE THE-FLOOR-BELOW))
 (15 15 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (15 13 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (15 13 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-2))
 (14 3 (:REWRITE |(* (- x) y)|))
 (13 13 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (13 13 (:REWRITE INTEGERP-<-CONSTANT))
 (13 13 (:REWRITE CONSTANT-<-INTEGERP))
 (13 13 (:REWRITE BOUND-WHEN-USB))
 (13 13 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (13 13 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (13 13 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (13 13 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (13 13 (:REWRITE |(< c (- x))|))
 (13 13 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (13 13 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (13 13 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (13 13 (:REWRITE |(< (/ x) (/ y))|))
 (13 13 (:REWRITE |(< (- x) c)|))
 (13 13 (:REWRITE |(< (- x) (- y))|))
 (13 11 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 11 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (11 11 (:REWRITE SIMPLIFY-SUMS-<))
 (11 1 (:REWRITE FLOOR-=-X/Y . 3))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (7 1 (:REWRITE FLOOR-=-X/Y . 2))
 (7 1 (:REWRITE DEFAULT-FLOOR-RATIO))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 2 (:DEFINITION TRUE-LISTP))
 (5 1 (:REWRITE FLOOR-ZERO . 5))
 (5 1 (:REWRITE FLOOR-ZERO . 2))
 (5 1 (:REWRITE FLOOR-X-Y-=-1 . 3))
 (5 1 (:REWRITE FLOOR-X-Y-=--1 . 3))
 (5 1 (:REWRITE FLOOR-X-Y-=--1 . 2))
 (5 1 (:REWRITE FLOOR-CANCEL-*-REWRITING-GOAL-LITERAL))
 (5 1 (:REWRITE FLOOR-CANCEL-*-CONST))
 (5 1 (:REWRITE |(floor (* x (/ y)) z) rewriting-goal-literal|))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (4 4 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE |(< 0 (/ x))|))
 (2 2 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE FLOOR-CANCEL-*-NOT-REWRITING-GOAL-LITERAL))
 (1 1 (:REWRITE DEFAULT-FLOOR-2))
 (1 1 (:REWRITE DEFAULT-FLOOR-1))
 (1 1 (:REWRITE |(floor x (- y))| . 2))
 (1 1 (:REWRITE |(floor x (- y))| . 1))
 (1 1 (:REWRITE |(floor x (* y (/ z))) rewriting-goal-literal|))
 (1 1 (:REWRITE |(floor x (* y (/ z))) not rewriting-goal-literal|))
 (1 1 (:REWRITE |(floor (- x) y)| . 2))
 (1 1 (:REWRITE |(floor (- x) y)| . 1))
 (1 1 (:REWRITE |(floor (* x (/ y)) z) not rewriting-goal-literal|))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:REWRITE |(< (* (/ x) y) 1) with (< x 0)|))
 (1 1 (:REWRITE |(< (* (/ x) y) 1) with (< 0 x)|))
 )
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-PBKDF2-HMAC-SHA-512
 (18396 292 (:REWRITE THE-FLOOR-BELOW))
 (8442 252 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (8131 19 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (5365 5365 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (5365 5365 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (5365 5365 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (5365 5365 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (2701 168 (:REWRITE DEFAULT-PLUS-2))
 (2122 51 (:REWRITE FLOOR-ZERO . 3))
 (2067 219 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (2021 51 (:REWRITE CANCEL-FLOOR-+))
 (1971 219 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (1953 217 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 1))
 (1953 217 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (1914 3 (:REWRITE |(equal (if a b c) x)|))
 (1852 260 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1781 286 (:REWRITE DEFAULT-LESS-THAN-2))
 (1755 195 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 1))
 (1560 51 (:REWRITE FLOOR-X-Y-=--1 . 2))
 (1393 51 (:REWRITE FLOOR-ZERO . 5))
 (1374 51 (:REWRITE FLOOR-ZERO . 4))
 (1310 51 (:REWRITE FLOOR-X-Y-=-1 . 2))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-ZERO . 4))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 3))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 3))
 (1095 219 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 3))
 (1085 217 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 3))
 (1085 217 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 2))
 (1085 217 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (936 243 (:REWRITE |(< (- x) c)|))
 (885 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (774 89 (:REWRITE INTEGERP-MINUS-X))
 (674 105 (:REWRITE |(* (- x) y)|))
 (649 241 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (597 286 (:REWRITE DEFAULT-LESS-THAN-1))
 (585 51 (:REWRITE FLOOR-=-X/Y . 3))
 (462 462 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (459 102 (:REWRITE |(- (* c x))|))
 (389 51 (:REWRITE FLOOR-=-X/Y . 2))
 (348 2 (:DEFINITION TAKE))
 (338 241 (:REWRITE SIMPLIFY-SUMS-<))
 (318 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (318 13 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (316 104 (:REWRITE DEFAULT-MINUS))
 (301 301 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (301 301 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (301 301 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (301 301 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (293 252 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (255 51 (:REWRITE FLOOR-ZERO . 2))
 (255 51 (:REWRITE FLOOR-X-Y-=-1 . 3))
 (255 51 (:REWRITE FLOOR-X-Y-=--1 . 3))
 (243 243 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (243 243 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (243 243 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (243 243 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (243 243 (:REWRITE |(< c (- x))|))
 (243 243 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (243 243 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (243 243 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (243 243 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (243 243 (:REWRITE |(< (/ x) (/ y))|))
 (243 243 (:REWRITE |(< (- x) (- y))|))
 (242 242 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (242 242 (:REWRITE INTEGERP-<-CONSTANT))
 (242 242 (:REWRITE CONSTANT-<-INTEGERP))
 (235 51 (:REWRITE FLOOR-CANCEL-*-NOT-REWRITING-GOAL-LITERAL))
 (235 51 (:REWRITE |(floor (* x (/ y)) z) not rewriting-goal-literal|))
 (225 225 (:REWRITE BOUND-WHEN-USB))
 (207 51 (:REWRITE FLOOR-CANCEL-*-CONST))
 (180 24 (:REWRITE RATIONALP-X))
 (176 16 (:LINEAR LINEAR-FLOOR-BOUNDS-2))
 (175 175 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (174 168 (:REWRITE DEFAULT-PLUS-1))
 (160 16 (:REWRITE ACL2-NUMBERP-X))
 (131 131 (:REWRITE |(< (* x y) 0)|))
 (125 125 (:REWRITE |(< (/ x) 0)|))
 (123 123 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (92 8 (:REWRITE |(< (+ (- c) x) y)|))
 (90 90 (:TYPE-PRESCRIPTION ABS))
 (89 89 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (71 51 (:REWRITE FLOOR-CANCEL-*-REWRITING-GOAL-LITERAL))
 (71 51 (:REWRITE |(floor (* x (/ y)) z) rewriting-goal-literal|))
 (65 65 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (57 5 (:REWRITE |(equal (+ (- c) x) y)|))
 (55 55 (:REWRITE |(< 0 (* x y))|))
 (53 53 (:REWRITE DEFAULT-FLOOR-2))
 (51 51 (:REWRITE |(floor x (- y))| . 2))
 (51 51 (:REWRITE |(floor x (- y))| . 1))
 (51 51 (:REWRITE |(floor x (* y (/ z))) rewriting-goal-literal|))
 (51 51 (:REWRITE |(floor x (* y (/ z))) not rewriting-goal-literal|))
 (51 51 (:REWRITE |(floor (- x) y)| . 2))
 (51 51 (:REWRITE |(floor (- x) y)| . 1))
 (50 50 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (50 50 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (50 50 (:REWRITE |(< 0 (/ x))|))
 (38 38 (:REWRITE REDUCE-INTEGERP-+))
 (38 38 (:META META-INTEGERP-CORRECT))
 (36 4 (:DEFINITION LEN))
 (35 35 (:REWRITE |(< (* x y) 0) rationalp (* x y)|))
 (35 5 (:REWRITE FLOOR-=-X/Y . 4))
 (30 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (30 1 (:REWRITE |(< x (/ y)) with (< 0 y)|))
 (25 5 (:REWRITE |(equal (floor (+ x y) z) x)|))
 (24 24 (:REWRITE RATIONALP-MINUS-X))
 (22 22 (:REWRITE REDUCE-RATIONALP-+))
 (22 22 (:META META-RATIONALP-CORRECT))
 (19 19 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (17 1 (:REWRITE |(* y (* x z))|))
 (16 16 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (16 16 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 4 (:REWRITE TAKE-WHEN-ATOM))
 (15 13 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (14 14 (:REWRITE |(equal c (/ x))|))
 (14 14 (:REWRITE |(equal (/ x) (/ y))|))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (13 13 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (13 13 (:REWRITE |(equal c (- x))|))
 (13 13 (:REWRITE |(equal (- x) c)|))
 (12 12 (:REWRITE |(< (+ c/d x) y)|))
 (12 6 (:REWRITE DEFAULT-CDR))
 (8 2 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE |(< x (+ c/d y))|))
 (7 7 (:REWRITE |(< (* (/ x) y) 1) with (< x 0)|))
 (7 7 (:REWRITE |(< (* (/ x) y) 1) with (< 0 x)|))
 (6 6 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (6 1 (:REWRITE |(* c (* d x))|))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (5 5 (:REWRITE FLOOR-X-Y-=--1 . 1))
 (4 4 (:REWRITE |(< y (+ (- c) x))|))
 (3 3 (:TYPE-PRESCRIPTION TAKE))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (3 3 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (3 3 (:REWRITE |(< 0 (* x y)) rationalp (* x y)|))
 (2 2 (:REWRITE ZP-OPEN))
 (2 1 (:REWRITE |(* -1 x)|))
 (1 1 (:REWRITE DEFAULT-DIVIDE))
 (1 1 (:REWRITE |(not (equal x (/ y)))|))
 (1 1 (:REWRITE |(equal x (/ y))|))
 (1 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (1 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (1 1 (:REWRITE |(- (- x))|))
 )
(KDF::TRUE-LISTP-OF-PBKDF2-HMAC-SHA-512)
(KDF::LEN-OF-PBKDF2-HMAC-SHA-512
 (308 4 (:REWRITE DEFAULT-PLUS-2))
 (221 1 (:DEFINITION LEN))
 (180 180 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (180 180 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (180 180 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (180 180 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (143 19 (:REWRITE RATIONALP-X))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (100 13 (:REWRITE ACL2-NUMBERP-X))
 (69 1 (:REWRITE FLOOR-ZERO . 3))
 (55 31 (:REWRITE INTEGERP-MINUS-X))
 (55 1 (:REWRITE CANCEL-FLOOR-+))
 (45 5 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (45 5 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (45 5 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 1))
 (45 5 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 1))
 (45 5 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (36 1 (:REWRITE FLOOR-ZERO . 5))
 (36 1 (:REWRITE FLOOR-ZERO . 4))
 (34 1 (:REWRITE FLOOR-X-Y-=--1 . 2))
 (32 1 (:REWRITE FLOOR-X-Y-=-1 . 2))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (30 30 (:REWRITE REDUCE-INTEGERP-+))
 (30 30 (:META META-INTEGERP-CORRECT))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-ZERO . 4))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 3))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 3))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 2))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 3))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 2))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 3))
 (25 5 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (24 24 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (23 1 (:REWRITE FLOOR-=-X/Y . 3))
 (23 1 (:REWRITE FLOOR-=-X/Y . 2))
 (19 19 (:REWRITE RATIONALP-MINUS-X))
 (17 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (17 13 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (17 2 (:REWRITE |(* (- x) y)|))
 (16 16 (:REWRITE THE-FLOOR-BELOW))
 (16 16 (:REWRITE THE-FLOOR-ABOVE))
 (16 16 (:REWRITE REDUCE-RATIONALP-+))
 (16 16 (:REWRITE DEFAULT-LESS-THAN-2))
 (16 16 (:META META-RATIONALP-CORRECT))
 (16 15 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (16 15 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (15 15 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (15 15 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (15 15 (:REWRITE INTEGERP-<-CONSTANT))
 (15 15 (:REWRITE CONSTANT-<-INTEGERP))
 (15 15 (:REWRITE BOUND-WHEN-USB))
 (15 15 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (15 15 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (15 15 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (15 15 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (15 15 (:REWRITE |(< c (- x))|))
 (15 15 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (15 15 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (15 15 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (15 15 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (15 15 (:REWRITE |(< (/ x) (/ y))|))
 (15 15 (:REWRITE |(< (- x) c)|))
 (15 15 (:REWRITE |(< (- x) (- y))|))
 (13 13 (:REWRITE SIMPLIFY-SUMS-<))
 (13 13 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE |(< (/ x) 0)|))
 (13 13 (:REWRITE |(< (* x y) 0)|))
 (11 11 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (11 11 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (10 2 (:REWRITE DEFAULT-MINUS))
 (9 2 (:REWRITE |(- (* c x))|))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION FLOOR))
 (5 1 (:REWRITE FLOOR-ZERO . 2))
 (5 1 (:REWRITE FLOOR-X-Y-=-1 . 3))
 (5 1 (:REWRITE FLOOR-X-Y-=--1 . 3))
 (5 1 (:REWRITE FLOOR-CANCEL-*-REWRITING-GOAL-LITERAL))
 (5 1 (:REWRITE FLOOR-CANCEL-*-CONST))
 (5 1 (:REWRITE |(floor (* x (/ y)) z) rewriting-goal-literal|))
 (4 4 (:REWRITE DEFAULT-PLUS-1))
 (4 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (3 3 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (3 3 (:REWRITE DEFAULT-FLOOR-2))
 (3 3 (:REWRITE |(equal c (/ x))|))
 (3 3 (:REWRITE |(equal c (- x))|))
 (3 3 (:REWRITE |(equal (/ x) c)|))
 (3 3 (:REWRITE |(equal (/ x) (/ y))|))
 (3 3 (:REWRITE |(equal (- x) c)|))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:TYPE-PRESCRIPTION KDF::TRUE-LISTP-OF-APPENDED-TS))
 (2 2 (:TYPE-PRESCRIPTION TAKE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (2 2 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE FLOOR-CANCEL-*-NOT-REWRITING-GOAL-LITERAL))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE |(floor x (- y))| . 2))
 (1 1 (:REWRITE |(floor x (- y))| . 1))
 (1 1 (:REWRITE |(floor x (* y (/ z))) rewriting-goal-literal|))
 (1 1 (:REWRITE |(floor x (* y (/ z))) not rewriting-goal-literal|))
 (1 1 (:REWRITE |(floor (- x) y)| . 2))
 (1 1 (:REWRITE |(floor (- x) y)| . 1))
 (1 1 (:REWRITE |(floor (* x (/ y)) z) not rewriting-goal-literal|))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 (1 1 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE |(< (* x y) 0) rationalp (* x y)|))
 )
(KDF::PBKDF2-HMAC-SHA-512-FROM-STRINGS
 (150 6 (:DEFINITION LEN))
 (90 12 (:REWRITE STR::CONSP-OF-EXPLODE))
 (24 6 (:REWRITE DEFAULT-CDR))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-ODD-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (18 18 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (18 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (18 12 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (18 12 (:REWRITE DEFAULT-LESS-THAN-1))
 (12 12 (:REWRITE THE-FLOOR-BELOW))
 (12 12 (:REWRITE THE-FLOOR-ABOVE))
 (12 12 (:REWRITE SIMPLIFY-SUMS-<))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (12 12 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (12 12 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (12 12 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (12 12 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (12 12 (:REWRITE INTEGERP-<-CONSTANT))
 (12 12 (:REWRITE DEFAULT-LESS-THAN-2))
 (12 12 (:REWRITE CONSTANT-<-INTEGERP))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 12 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (12 12 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (12 12 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (12 12 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (12 12 (:REWRITE |(< c (- x))|))
 (12 12 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (12 12 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (12 12 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (12 12 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (12 12 (:REWRITE |(< (/ x) (/ y))|))
 (12 12 (:REWRITE |(< (- x) c)|))
 (12 12 (:REWRITE |(< (- x) (- y))|))
 (12 6 (:REWRITE DEFAULT-PLUS-2))
 (6 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (6 6 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (6 6 (:REWRITE NORMALIZE-ADDENDS))
 (6 6 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE DEFAULT-PLUS-1))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE |(< 0 (/ x))|))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:META META-INTEGERP-CORRECT))
 )
(KDF::ALL-UNSIGNED-BYTE-P-8-OF-PBKDF2-HMAC-SHA-512-FROM-STRINGS)
(KDF::TRUE-LISTP-OF-PBKDF2-HMAC-SHA-512-FROM-STRINGS)
(KDF::LEN-OF-PBKDF2-HMAC-SHA-512-FROM-STRINGS)
