(STR::UNSIGNED-BYTE-P-8-OF-CHAR-CODE
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE DEFAULT-CHAR-CODE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::UNSIGNED-BYTE-P-8-OF-NEW-NIBBLE-ON-THE-FRONT
 (872 50 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (462 4 (:REWRITE LOGTAIL-IDENTITY))
 (354 2 (:DEFINITION LOGTAIL**))
 (234 46 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (226 226 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (216 11 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (166 85 (:REWRITE DEFAULT-+-2))
 (158 20 (:REWRITE NATP-WHEN-INTEGERP))
 (134 134 (:TYPE-PRESCRIPTION BITP))
 (132 85 (:REWRITE DEFAULT-+-1))
 (116 11 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (114 21 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (104 101 (:REWRITE DEFAULT-<-2))
 (102 20 (:REWRITE NATP-WHEN-GTE-0))
 (101 101 (:REWRITE DEFAULT-<-1))
 (98 10 (:REWRITE IFIX-POSITIVE-TO-NON-ZP))
 (97 33 (:REWRITE ZP-WHEN-GT-0))
 (90 33 (:REWRITE ZP-WHEN-INTEGERP))
 (68 68 (:TYPE-PRESCRIPTION NATP))
 (59 43 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (50 50 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (39 13 (:REWRITE <-0-+-NEGATIVE-1))
 (36 12 (:REWRITE <-0-+-NEGATIVE-2))
 (32 8 (:REWRITE ASH-0))
 (24 18 (:REWRITE ZIP-OPEN))
 (20 20 (:REWRITE ZP-OPEN))
 (18 18 (:TYPE-PRESCRIPTION BITP-OF-B-AND))
 (18 6 (:REWRITE <-+-NEGATIVE-0-2))
 (16 14 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (13 7 (:REWRITE NATP-RW))
 (12 4 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (12 3 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (10 10 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (8 2 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (7 7 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (7 7 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (7 7 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (7 7 (:REWRITE EQUAL-CONSTANT-+))
 (5 1 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (1 1 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(STR::UNSIGNED-BYTE-P-8-OF-NEW-NIBBLE-ON-THE-FRONT-ALT
 (321 1 (:DEFINITION ASH**))
 (301 3 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (245 8 (:DEFINITION UNSIGNED-BYTE-P**))
 (231 2 (:REWRITE LOGTAIL-IDENTITY))
 (177 1 (:DEFINITION LOGTAIL**))
 (95 14 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (47 47 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (45 8 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (43 8 (:REWRITE NEGATIVE-WHEN-NATP))
 (40 4 (:REWRITE NATP-WHEN-INTEGERP))
 (34 34 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (31 6 (:REWRITE ZP-WHEN-GT-0))
 (27 6 (:REWRITE ZP-WHEN-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (25 25 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (23 4 (:REWRITE NATP-WHEN-GTE-0))
 (22 22 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (22 21 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE DEFAULT-<-1))
 (20 15 (:REWRITE DEFAULT-+-2))
 (18 6 (:REWRITE <-0-+-NEGATIVE-2))
 (16 16 (:TYPE-PRESCRIPTION BITP))
 (16 15 (:REWRITE DEFAULT-+-1))
 (11 1 (:REWRITE IFIX-POSITIVE-TO-NON-ZP))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (9 3 (:REWRITE <-+-NEGATIVE-0-2))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 2 (:REWRITE ASH-0))
 (7 5 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (7 5 (:REWRITE IFIX-WHEN-INTEGERP))
 (5 5 (:TYPE-PRESCRIPTION IFIX))
 (4 4 (:TYPE-PRESCRIPTION ZIP))
 (4 4 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (4 1 (:LINEAR EXPT->-1))
 (3 3 (:REWRITE ZIP-OPEN))
 (3 1 (:REWRITE <-0-+-NEGATIVE-1))
 (2 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(STR::SHIFT-LEFT-OF-SUM-OF-INTEGERS
 (142 142 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (84 15 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (48 12 (:REWRITE ASH-0))
 (32 20 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (29 16 (:REWRITE DEFAULT-+-2))
 (26 16 (:REWRITE DEFAULT-+-1))
 (23 19 (:REWRITE ZIP-OPEN))
 (18 6 (:REWRITE <-0-+-NEGATIVE-1))
 (16 4 (:REWRITE NATP-WHEN-GTE-0))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (12 6 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (9 9 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (9 9 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (9 9 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (7 7 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE NATP-RW))
 )
(STR::LOGTAIL-DECREASES
 (788 122 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (466 466 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (239 48 (:REWRITE ZP-WHEN-GT-0))
 (166 166 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (123 96 (:REWRITE DEFAULT-+-2))
 (120 120 (:TYPE-PRESCRIPTION BITP))
 (118 96 (:REWRITE DEFAULT-<-1))
 (99 96 (:REWRITE DEFAULT-<-2))
 (96 96 (:REWRITE DEFAULT-+-1))
 (81 27 (:REWRITE FOLD-CONSTS-IN-+))
 (37 9 (:REWRITE NATP-WHEN-GTE-0))
 (30 30 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (30 15 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (22 17 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (19 19 (:REWRITE ZP-OPEN))
 (17 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (15 15 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (15 15 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (10 1 (:REWRITE NATP-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 )
(STR::HEX-DIGIT-CHAR-P$INLINE
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CHAR-CODE))
 )
(STR::ICHAREQV-IMPLIES-EQUAL-HEX-DIGIT-CHAR-P-1
 (288 288 (:REWRITE DEFAULT-<-2))
 (288 288 (:REWRITE DEFAULT-<-1))
 (182 182 (:REWRITE DEFAULT-+-2))
 (182 182 (:REWRITE DEFAULT-+-1))
 (112 48 (:REWRITE DEFAULT-CODE-CHAR))
 (8 8 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (8 8 (:REWRITE CHAR-FIX-DEFAULT))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::CHARACTERP-WHEN-HEX-DIGIT-CHAR-P)
(STR::TEST
 (3 3 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(STR::L0
 (1054 7 (:DEFINITION STR::TEST))
 (138 138 (:REWRITE SUBSETP-MEMBER . 4))
 (138 138 (:REWRITE SUBSETP-MEMBER . 3))
 (138 138 (:REWRITE SUBSETP-MEMBER . 2))
 (138 138 (:REWRITE SUBSETP-MEMBER . 1))
 (138 138 (:REWRITE INTERSECTP-MEMBER . 3))
 (138 138 (:REWRITE INTERSECTP-MEMBER . 2))
 (124 122 (:REWRITE DEFAULT-<-1))
 (122 122 (:REWRITE DEFAULT-<-2))
 (64 12 (:REWRITE ZP-WHEN-INTEGERP))
 (50 14 (:REWRITE DEFAULT-CODE-CHAR))
 (42 18 (:REWRITE ZP-WHEN-GT-0))
 (40 20 (:REWRITE DEFAULT-CHAR-CODE))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE NATP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-RW))
 )
(STR::HEX-DIGIT-CHAR-P-CASES
 (184 184 (:REWRITE SUBSETP-MEMBER . 4))
 (184 184 (:REWRITE SUBSETP-MEMBER . 3))
 (184 184 (:REWRITE SUBSETP-MEMBER . 2))
 (184 184 (:REWRITE SUBSETP-MEMBER . 1))
 (184 184 (:REWRITE INTERSECTP-MEMBER . 3))
 (184 184 (:REWRITE INTERSECTP-MEMBER . 2))
 (30 30 (:REWRITE DEFAULT-<-2))
 (30 30 (:REWRITE DEFAULT-<-1))
 (13 1 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (6 1 (:REWRITE ZP-WHEN-INTEGERP))
 (4 1 (:REWRITE DEFAULT-CODE-CHAR))
 (3 1 (:REWRITE ZP-WHEN-GT-0))
 (1 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE CODE-CHAR-CHAR-CODE-IS-IDENTITY))
 )
(STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CHAR-CODE))
 )
(STR::ICHAREQV-IMPLIES-EQUAL-NONZERO-HEX-DIGIT-CHAR-P-1
 (288 288 (:REWRITE DEFAULT-<-2))
 (288 288 (:REWRITE DEFAULT-<-1))
 (182 182 (:REWRITE DEFAULT-+-2))
 (182 182 (:REWRITE DEFAULT-+-1))
 (112 48 (:REWRITE DEFAULT-CODE-CHAR))
 (8 8 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (8 8 (:REWRITE CHAR-FIX-DEFAULT))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE DEFAULT-CHAR-CODE))
 )
(STR::HEX-DIGIT-CHAR-VALUE$INLINE
 (87 87 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (56 56 (:REWRITE DEFAULT-<-2))
 (56 56 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE DEFAULT-CHAR-CODE))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 )
(STR::NATP-OF-HEX-DIGIT-CHAR-VALUE
 (54 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (24 12 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE NATP-WHEN-GTE-0))
 (12 12 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (2 2 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (2 2 (:REWRITE DEFAULT-CHAR-CODE))
 )
(STR::ICHAREQV-IMPLIES-EQUAL-HEX-DIGIT-CHAR-VALUE-1
 (395 395 (:REWRITE DEFAULT-<-2))
 (395 395 (:REWRITE DEFAULT-<-1))
 (358 358 (:REWRITE DEFAULT-+-2))
 (358 358 (:REWRITE DEFAULT-+-1))
 (156 74 (:REWRITE DEFAULT-CODE-CHAR))
 (60 20 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (40 40 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 12 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (12 12 (:REWRITE CHAR-FIX-DEFAULT))
 (5 5 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND
 (12 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (2 2 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (2 2 (:REWRITE DEFAULT-CHAR-CODE))
 )
(STR::UNSIGNED-BYTE-P-OF-HEX-DIGIT-CHAR-VALUE)
(STR::EQUAL-OF-HEX-DIGIT-CHAR-VALUE-AND-HEX-DIGIT-CHAR-VALUE
 (529 529 (:REWRITE SUBSETP-MEMBER . 4))
 (529 529 (:REWRITE SUBSETP-MEMBER . 3))
 (529 529 (:REWRITE SUBSETP-MEMBER . 2))
 (529 529 (:REWRITE SUBSETP-MEMBER . 1))
 (529 529 (:REWRITE INTERSECTP-MEMBER . 3))
 (529 529 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(STR::HEX-DIGIT-CHAR-VALUE-OF-DIGIT-TO-CHAR
 (28 26 (:REWRITE DEFAULT-<-1))
 (26 26 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (10 6 (:REWRITE DEFAULT-CHAR-CODE))
 (9 3 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (6 6 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STR::HEX-DIGIT-CHAR-LISTP)
(STR::HEX-DIGIT-CHAR-LISTP-OF-CONS)
(STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP)
(STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP)
(STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP)
(STR::HEX-DIGIT-CHAR-LISTP-OF-APPEND)
(STR::HEX-DIGIT-CHAR-LISTP-OF-LIST-FIX)
(STR::HEX-DIGIT-CHAR-LISTP-OF-SFIX)
(STR::HEX-DIGIT-CHAR-LISTP-OF-INSERT)
(STR::HEX-DIGIT-CHAR-LISTP-OF-DELETE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-MERGESORT)
(STR::HEX-DIGIT-CHAR-LISTP-OF-UNION)
(STR::HEX-DIGIT-CHAR-LISTP-OF-INTERSECT-1)
(STR::HEX-DIGIT-CHAR-LISTP-OF-INTERSECT-2)
(STR::HEX-DIGIT-CHAR-LISTP-OF-DIFFERENCE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-DUPLICATED-MEMBERS)
(STR::HEX-DIGIT-CHAR-LISTP-OF-REV)
(STR::HEX-DIGIT-CHAR-LISTP-OF-RCONS)
(STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP)
(STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL)
(STR::HEX-DIGIT-CHAR-LISTP-SET-EQUIV-CONGRUENCE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-SET-DIFFERENCE-EQUAL)
(STR::HEX-DIGIT-CHAR-LISTP-OF-INTERSECTION-EQUAL-1)
(STR::HEX-DIGIT-CHAR-LISTP-OF-INTERSECTION-EQUAL-2)
(STR::HEX-DIGIT-CHAR-LISTP-OF-UNION-EQUAL)
(STR::HEX-DIGIT-CHAR-LISTP-OF-TAKE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-REPEAT)
(STR::HEX-DIGIT-CHAR-P-OF-NTH-WHEN-HEX-DIGIT-CHAR-LISTP)
(STR::HEX-DIGIT-CHAR-LISTP-OF-UPDATE-NTH)
(STR::HEX-DIGIT-CHAR-LISTP-OF-BUTLAST)
(STR::HEX-DIGIT-CHAR-LISTP-OF-NTHCDR)
(STR::HEX-DIGIT-CHAR-LISTP-OF-LAST)
(STR::HEX-DIGIT-CHAR-LISTP-OF-REMOVE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-REVAPPEND)
(STR::ICHARLISTEQV-IMPLIES-EQUAL-HEX-DIGIT-CHAR-LISTP-1
 (334 8 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (214 19 (:DEFINITION LEN))
 (159 19 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (109 39 (:REWRITE LEN-WHEN-ATOM))
 (106 106 (:REWRITE CONSP-BY-LEN))
 (98 98 (:TYPE-PRESCRIPTION LEN))
 (58 58 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (47 19 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (46 23 (:REWRITE DEFAULT-+-2))
 (43 43 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (38 38 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (36 31 (:REWRITE DEFAULT-CAR))
 (31 31 (:REWRITE DEFAULT-CDR))
 (28 28 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (28 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (23 23 (:REWRITE DEFAULT-+-1))
 (16 7 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (8 8 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 1 (:REWRITE |(equal 0 (len x))|))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::CHARACTER-LISTP-WHEN-HEX-DIGIT-CHAR-LISTP
 (48 6 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (35 9 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (28 28 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (17 17 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 6 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (14 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (8 8 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (8 2 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE DEFAULT-CDR))
 (2 2 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-P$INLINE))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::HEX-DIGIT-CHARS-VALUE1
 (20 5 (:REWRITE ASH-0))
 (13 13 (:REWRITE CONSP-BY-LEN))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION ZIP))
 (10 5 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (10 1 (:REWRITE NATP-WHEN-INTEGERP))
 (7 7 (:REWRITE NFIX-WHEN-NOT-NATP))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 5 (:TYPE-PRESCRIPTION IFIX))
 (5 5 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (5 5 (:REWRITE ZIP-OPEN))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(STR::HEX-DIGIT-CHARS-VALUE$INLINE)
(STR::NATP-OF-HEX-DIGIT-CHARS-VALUE)
(STR::ICHARLISTEQV-IMPLIES-EQUAL-HEX-DIGIT-CHARS-VALUE-1
 (130 6 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (128 56 (:REWRITE DEFAULT-+-2))
 (98 98 (:REWRITE CONSP-BY-LEN))
 (84 56 (:REWRITE DEFAULT-+-1))
 (84 6 (:REWRITE ASH-0))
 (72 72 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHAR-VALUE))
 (60 6 (:REWRITE ZIP-OPEN))
 (56 56 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (48 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (44 12 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (44 4 (:REWRITE <-0-+-NEGATIVE-1))
 (40 40 (:REWRITE DEFAULT-CDR))
 (32 4 (:REWRITE <-Y-*-Y-X))
 (28 4 (:REWRITE DISTRIBUTIVITY))
 (26 2 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (26 2 (:REWRITE 0-<-*))
 (24 10 (:REWRITE DEFAULT-*-2))
 (22 20 (:REWRITE DEFAULT-CAR))
 (18 6 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (16 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (16 6 (:REWRITE IFIX-WHEN-INTEGERP))
 (14 7 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (10 10 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (8 4 (:REWRITE DEFAULT-<-2))
 (6 6 (:TYPE-PRESCRIPTION ZIP))
 (6 6 (:TYPE-PRESCRIPTION IFIX))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE |(< 0 (len x))|))
 )
(STR::UNSIGNED-BYTE-P-OF-HEX-DIGIT-CHARS-VALUE
 (65 3 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (46 19 (:REWRITE DEFAULT-+-2))
 (42 3 (:REWRITE ASH-0))
 (36 36 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHAR-VALUE))
 (33 19 (:REWRITE DEFAULT-+-1))
 (30 3 (:REWRITE ZIP-OPEN))
 (26 2 (:REWRITE 0-<-*))
 (24 12 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (22 10 (:REWRITE DEFAULT-*-2))
 (22 6 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (22 2 (:REWRITE <-0-+-NEGATIVE-1))
 (18 18 (:REWRITE CONSP-BY-LEN))
 (17 1 (:LINEAR EXPT->-1))
 (16 2 (:REWRITE <-Y-*-Y-X))
 (10 10 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (9 3 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (8 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (8 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (8 2 (:REWRITE |(equal 0 (len x))|))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 2 (:DEFINITION ATOM))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:TYPE-PRESCRIPTION ZIP))
 (3 3 (:TYPE-PRESCRIPTION IFIX))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< 0 (len x))|))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1 1 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (1 1 (:INDUCTION BITOPS::UNSIGNED-BYTE-P-INDUCT))
 )
(STR::HEX-DIGIT-CHARS-VALUE-UPPER-BOUND)
(STR::HEX-DIGIT-CHARS-VALUE-UPPER-BOUND-FREE
 (78 1 (:DEFINITION STR::HEX-DIGIT-CHARS-VALUE$INLINE))
 (22 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (17 2 (:DEFINITION LEN))
 (15 6 (:REWRITE DEFAULT-+-2))
 (14 1 (:REWRITE ASH-0))
 (12 12 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHAR-VALUE))
 (12 6 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (11 6 (:REWRITE DEFAULT-+-1))
 (11 1 (:REWRITE <-0-+-NEGATIVE-1))
 (10 1 (:REWRITE ZIP-OPEN))
 (9 4 (:REWRITE LEN-WHEN-ATOM))
 (8 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (8 1 (:REWRITE COMMUTATIVITY-OF-+))
 (8 1 (:REWRITE <-Y-*-Y-X))
 (7 3 (:REWRITE DEFAULT-*-2))
 (7 1 (:REWRITE DISTRIBUTIVITY))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 2 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (3 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (3 1 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::HEX-DIGIT-CHARS-VALUE1-REMOVAL
 (194 68 (:REWRITE DEFAULT-+-2))
 (191 24 (:REWRITE ASH-0))
 (129 68 (:REWRITE DEFAULT-+-1))
 (118 19 (:REWRITE ZIP-OPEN))
 (52 4 (:REWRITE 0-<-*))
 (44 44 (:REWRITE CONSP-BY-LEN))
 (41 41 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (36 18 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (34 16 (:REWRITE NFIX-WHEN-NOT-NATP))
 (33 11 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (33 3 (:REWRITE <-0-+-NEGATIVE-1))
 (32 32 (:REWRITE DEFAULT-CDR))
 (29 13 (:REWRITE DEFAULT-*-2))
 (27 27 (:TYPE-PRESCRIPTION ZIP))
 (26 12 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (24 3 (:REWRITE <-Y-*-Y-X))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 4 (:REWRITE |(equal 0 (len x))|))
 (15 9 (:REWRITE DEFAULT-<-2))
 (15 3 (:REWRITE NATP-WHEN-GTE-0))
 (13 13 (:REWRITE DEFAULT-*-1))
 (12 4 (:DEFINITION ATOM))
 (10 10 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (6 3 (:REWRITE NEGATIVE-WHEN-NATP))
 (4 4 (:REWRITE |(< 0 (len x))|))
 (3 3 (:REWRITE NATP-WHEN-INTEGERP))
 (3 3 (:REWRITE NATP-RW))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::HEX-DIGIT-CHARS-VALUE$INLINE
 (151 9 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (108 44 (:REWRITE DEFAULT-+-2))
 (86 8 (:REWRITE ASH-0))
 (76 44 (:REWRITE DEFAULT-+-1))
 (60 6 (:REWRITE ZIP-OPEN))
 (57 22 (:REWRITE LEN-WHEN-ATOM))
 (55 5 (:REWRITE <-0-+-NEGATIVE-1))
 (40 5 (:REWRITE <-Y-*-Y-X))
 (35 15 (:REWRITE DEFAULT-*-2))
 (33 33 (:REWRITE CONSP-BY-LEN))
 (23 23 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (23 2 (:REWRITE 0-<-*))
 (22 22 (:REWRITE DEFAULT-CDR))
 (19 7 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (19 7 (:REWRITE IFIX-WHEN-INTEGERP))
 (18 6 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (15 15 (:REWRITE DEFAULT-*-1))
 (10 5 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-CAR))
 (7 7 (:TYPE-PRESCRIPTION IFIX))
 (7 2 (:REWRITE |(equal 0 (len x))|))
 (6 6 (:TYPE-PRESCRIPTION ZIP))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 2 (:DEFINITION ATOM))
 (2 2 (:REWRITE |(< 0 (len x))|))
 )
(STR::HEX-DIGIT-CHARS-VALUE-OF-APPEND
 (223 17 (:REWRITE ASH-0))
 (192 83 (:REWRITE DEFAULT-+-2))
 (155 17 (:REWRITE ZIP-OPEN))
 (145 83 (:REWRITE DEFAULT-+-1))
 (84 30 (:REWRITE LEN-WHEN-ATOM))
 (70 70 (:REWRITE CONSP-BY-LEN))
 (69 6 (:REWRITE 0-<-*))
 (39 27 (:REWRITE DEFAULT-CDR))
 (38 38 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (36 18 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (36 12 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (33 15 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (33 15 (:REWRITE DEFAULT-*-2))
 (33 3 (:REWRITE <-0-+-NEGATIVE-1))
 (27 5 (:REWRITE CAR-OF-APPEND))
 (24 3 (:REWRITE <-Y-*-Y-X))
 (23 21 (:REWRITE DEFAULT-CAR))
 (21 6 (:REWRITE |(equal 0 (len x))|))
 (17 17 (:TYPE-PRESCRIPTION ZIP))
 (15 15 (:REWRITE DEFAULT-*-1))
 (15 6 (:DEFINITION ATOM))
 (12 6 (:REWRITE DEFAULT-<-2))
 (12 5 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (10 10 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (7 7 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE |(< 0 (len x))|))
 (5 5 (:REWRITE EQUAL-CONSTANT-+))
 (5 5 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::SKIP-LEADING-HEX-DIGITS)
(STR::CHARACTER-LISTP-OF-SKIP-LEADING-HEX-DIGITS
 (184 184 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (70 35 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (54 9 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (34 34 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE DEFAULT-CAR))
 (27 9 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (25 25 (:REWRITE CONSP-BY-LEN))
 (18 18 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (18 18 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (7 7 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 1 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 )
(STR::IND
 (252 12 (:DEFINITION INTEGER-ABS))
 (204 48 (:REWRITE NEGATIVE-WHEN-NATP))
 (168 6 (:DEFINITION LENGTH))
 (121 58 (:REWRITE DEFAULT-+-2))
 (120 12 (:REWRITE NATP-WHEN-INTEGERP))
 (114 6 (:DEFINITION LEN))
 (81 58 (:REWRITE DEFAULT-+-1))
 (72 12 (:REWRITE LEN-WHEN-ATOM))
 (60 12 (:REWRITE NATP-WHEN-GTE-0))
 (57 52 (:REWRITE DEFAULT-<-2))
 (56 52 (:REWRITE DEFAULT-<-1))
 (48 48 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (48 48 (:TYPE-PRESCRIPTION NATP))
 (48 12 (:REWRITE COMMUTATIVITY-OF-+))
 (46 22 (:REWRITE DEFAULT-CDR))
 (37 37 (:REWRITE CONSP-BY-LEN))
 (30 18 (:REWRITE STR::CONSP-OF-EXPLODE))
 (30 3 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (18 3 (:DEFINITION MEMBER-EQUAL))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 6 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (9 9 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 8 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (6 6 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (6 6 (:REWRITE DEFAULT-REALPART))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (6 6 (:REWRITE DEFAULT-IMAGPART))
 (6 6 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3 3 (:REWRITE MEMBER-SELF))
 )
(STR::CHARLISTEQV-IMPLIES-CHARLISTEQV-SKIP-LEADING-HEX-DIGITS-1
 (164 6 (:REWRITE STR::CHARLISTEQV-WHEN-NOT-SAME-LENS))
 (92 8 (:DEFINITION LEN))
 (72 8 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (50 18 (:REWRITE LEN-WHEN-ATOM))
 (48 48 (:TYPE-PRESCRIPTION LEN))
 (39 39 (:REWRITE CONSP-BY-LEN))
 (24 24 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (24 8 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (24 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (22 22 (:TYPE-PRESCRIPTION STR::SKIP-LEADING-HEX-DIGITS))
 (22 22 (:REWRITE DEFAULT-CDR))
 (20 10 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (16 16 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (16 16 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (13 1 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (12 12 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE |(equal 0 (len x))|))
 (4 2 (:DEFINITION FIX))
 (2 2 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHARLISTEQV-IMPLIES-ICHARLISTEQV-SKIP-LEADING-HEX-DIGITS-1
 (611 17 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (362 33 (:DEFINITION LEN))
 (207 67 (:REWRITE LEN-WHEN-ATOM))
 (182 182 (:TYPE-PRESCRIPTION LEN))
 (158 158 (:REWRITE CONSP-BY-LEN))
 (74 37 (:REWRITE DEFAULT-+-2))
 (73 73 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (71 11 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (53 53 (:REWRITE DEFAULT-CDR))
 (49 16 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (38 33 (:REWRITE DEFAULT-CAR))
 (37 37 (:REWRITE DEFAULT-+-1))
 (33 11 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (22 22 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (22 22 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (22 22 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (16 11 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 1 (:REWRITE |(equal 0 (len x))|))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::LEN-OF-SKIP-LEADING-HEX-DIGITS
 (108 14 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (90 28 (:REWRITE LEN-WHEN-ATOM))
 (54 54 (:REWRITE CONSP-BY-LEN))
 (51 17 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (35 35 (:TYPE-PRESCRIPTION STR::SKIP-LEADING-HEX-DIGITS))
 (35 18 (:REWRITE DEFAULT-+-2))
 (34 34 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (34 34 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (34 34 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (23 17 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (22 22 (:REWRITE DEFAULT-CDR))
 (21 15 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 3 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (16 8 (:REWRITE DEFAULT-<-1))
 (15 8 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::TAKE-LEADING-HEX-DIGIT-CHARS)
(STR::CHARACTER-LISTP-OF-TAKE-LEADING-HEX-DIGIT-CHARS
 (199 19 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (182 182 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (66 33 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (55 10 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (35 34 (:REWRITE DEFAULT-CAR))
 (34 33 (:REWRITE DEFAULT-CDR))
 (28 10 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (24 24 (:REWRITE CONSP-BY-LEN))
 (20 20 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (18 18 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (10 1 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CONS))
 (7 7 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 1 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 )
(STR::IND
 (252 12 (:DEFINITION INTEGER-ABS))
 (204 48 (:REWRITE NEGATIVE-WHEN-NATP))
 (168 6 (:DEFINITION LENGTH))
 (121 58 (:REWRITE DEFAULT-+-2))
 (120 12 (:REWRITE NATP-WHEN-INTEGERP))
 (114 6 (:DEFINITION LEN))
 (81 58 (:REWRITE DEFAULT-+-1))
 (72 12 (:REWRITE LEN-WHEN-ATOM))
 (60 12 (:REWRITE NATP-WHEN-GTE-0))
 (57 52 (:REWRITE DEFAULT-<-2))
 (56 52 (:REWRITE DEFAULT-<-1))
 (48 48 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (48 48 (:TYPE-PRESCRIPTION NATP))
 (48 12 (:REWRITE COMMUTATIVITY-OF-+))
 (46 22 (:REWRITE DEFAULT-CDR))
 (37 37 (:REWRITE CONSP-BY-LEN))
 (30 18 (:REWRITE STR::CONSP-OF-EXPLODE))
 (30 3 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (18 3 (:DEFINITION MEMBER-EQUAL))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 6 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (9 9 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 8 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (6 6 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (6 6 (:REWRITE DEFAULT-REALPART))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (6 6 (:REWRITE DEFAULT-IMAGPART))
 (6 6 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3 3 (:REWRITE MEMBER-SELF))
 )
(STR::CHARLISTEQV-IMPLIES-EQUAL-TAKE-LEADING-HEX-DIGIT-CHARS-1
 (6708 124 (:REWRITE STR::MAKE-CHARACTER-LIST-WHEN-CHARACTER-LISTP))
 (5320 244 (:DEFINITION CHARACTER-LISTP))
 (3376 490 (:REWRITE STR::CHARACTER-LISTP-WHEN-HEX-DIGIT-CHAR-LISTP))
 (1978 366 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (1500 1500 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (1228 1228 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (1008 124 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (908 366 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (614 614 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (496 492 (:REWRITE DEFAULT-CAR))
 (484 480 (:REWRITE DEFAULT-CDR))
 (435 145 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (428 214 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (342 342 (:REWRITE CONSP-BY-LEN))
 (290 290 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (290 290 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (198 198 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (5 5 (:REWRITE CHAR-FIX-DEFAULT))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 (2 2 (:DEFINITION TRUE-LISTP))
 )
(STR::ICHARLISTEQV-IMPLIES-ICHARLISTEQV-TAKE-LEADING-HEX-DIGIT-CHARS-1
 (583 17 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (346 31 (:DEFINITION LEN))
 (199 63 (:REWRITE LEN-WHEN-ATOM))
 (170 170 (:TYPE-PRESCRIPTION LEN))
 (158 158 (:REWRITE CONSP-BY-LEN))
 (71 71 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (71 11 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (70 35 (:REWRITE DEFAULT-+-2))
 (53 52 (:REWRITE DEFAULT-CDR))
 (48 15 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (47 39 (:REWRITE DEFAULT-CAR))
 (35 35 (:REWRITE DEFAULT-+-1))
 (33 11 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (22 22 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (22 22 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (22 22 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (16 11 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 1 (:REWRITE |(equal 0 (len x))|))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::HEX-DIGIT-CHAR-LISTP-OF-TAKE-LEADING-HEX-DIGIT-CHARS
 (115 14 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (88 4 (:DEFINITION MEMBER-EQUAL))
 (70 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 7 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (40 1 (:REWRITE SUBSETP-OF-CONS))
 (35 35 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-HEX-DIGIT-CHARS))
 (30 10 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (24 11 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (21 21 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (21 7 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (19 19 (:REWRITE CONSP-BY-LEN))
 (14 14 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (13 13 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE SUBSETP-TRANS2))
 (11 11 (:REWRITE SUBSETP-TRANS))
 (10 10 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::BOUND-OF-LEN-OF-TAKE-LEADING-HEX-DIGIT-CHARS
 (36 6 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (23 23 (:REWRITE CONSP-BY-LEN))
 (20 20 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-HEX-DIGIT-CHARS))
 (20 10 (:REWRITE DEFAULT-+-2))
 (18 6 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (12 12 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (12 12 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::EQUAL-OF-TAKE-LEADING-HEX-DIGIT-CHARS-AND-LENGTH
 (316 316 (:REWRITE CONSP-BY-LEN))
 (166 166 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (162 81 (:REWRITE DEFAULT-+-2))
 (155 155 (:REWRITE DEFAULT-CDR))
 (107 7 (:DEFINITION MEMBER-EQUAL))
 (93 93 (:REWRITE DEFAULT-CAR))
 (81 81 (:REWRITE DEFAULT-+-1))
 (57 19 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (41 13 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 38 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (38 17 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (31 6 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (26 26 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (16 1 (:REWRITE SUBSETP-OF-CONS))
 (14 14 (:REWRITE SUBSETP-TRANS2))
 (14 14 (:REWRITE SUBSETP-TRANS))
 (14 14 (:REWRITE SUBSETP-MEMBER . 2))
 (14 14 (:REWRITE SUBSETP-MEMBER . 1))
 (13 13 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:REWRITE-QUOTED-CONSTANT FIX-UNDER-NUMBER-EQUIV))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::TAKE-LEADING-HEX-DIGIT-CHARS-WHEN-HEX-DIGIT-CHAR-LISTP
 (276 11 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (181 14 (:DEFINITION TRUE-LISTP))
 (162 27 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (147 13 (:DEFINITION LEN))
 (75 75 (:REWRITE CONSP-BY-LEN))
 (57 57 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (54 54 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (54 27 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (49 49 (:REWRITE DEFAULT-CDR))
 (41 41 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (32 16 (:REWRITE DEFAULT-+-2))
 (27 27 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (27 27 (:REWRITE SET::IN-SET))
 (24 24 (:REWRITE DEFAULT-CAR))
 (24 7 (:REWRITE |(equal 0 (len x))|))
 (20 10 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (16 16 (:REWRITE DEFAULT-+-1))
 (9 1 (:DEFINITION MEMBER-EQUAL))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 1 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (2 2 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 )
(STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS
 (36 36 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (30 5 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (21 9 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (18 18 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (18 3 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (17 17 (:REWRITE CONSP-BY-LEN))
 (12 12 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 1 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CONS))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::HEX-DIGIT-STRING-P-AUX)
(STR::HEX-DIGIT-STRING-P-AUX
 (1710 33 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (1144 65 (:DEFINITION LEN))
 (987 30 (:REWRITE NTH-WHEN-BIGGER))
 (880 15 (:DEFINITION NTH))
 (798 133 (:REWRITE DEFAULT-CDR))
 (738 13 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-NTH-WHEN-HEX-DIGIT-CHAR-LISTP))
 (659 130 (:REWRITE LEN-WHEN-ATOM))
 (581 44 (:REWRITE NTHCDR-WHEN-ZP))
 (457 288 (:REWRITE STR::CONSP-OF-EXPLODE))
 (435 435 (:REWRITE CONSP-BY-LEN))
 (418 72 (:REWRITE ZP-WHEN-INTEGERP))
 (400 14 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-NTHCDR))
 (382 18 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (257 212 (:REWRITE DEFAULT-<-2))
 (251 72 (:REWRITE ZP-WHEN-GT-0))
 (232 212 (:REWRITE DEFAULT-<-1))
 (219 44 (:REWRITE NTHCDR-WHEN-ATOM))
 (218 156 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (195 129 (:REWRITE DEFAULT-+-2))
 (185 180 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (147 147 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (145 33 (:REWRITE DEFAULT-CAR))
 (131 42 (:REWRITE <-0-+-NEGATIVE-1))
 (130 129 (:REWRITE DEFAULT-+-1))
 (90 30 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (68 52 (:REWRITE NFIX-WHEN-NOT-NATP))
 (60 60 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (57 57 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (46 5 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (36 36 (:TYPE-PRESCRIPTION ZP))
 (26 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (23 23 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (22 22 (:REWRITE OPEN-SMALL-NTHCDR))
 (19 19 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (19 5 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 3 (:REWRITE NATP-WHEN-GTE-0))
 (15 3 (:REWRITE |(< 0 (len x))|))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE SUBSETP-MEMBER . 2))
 (3 3 (:REWRITE SUBSETP-MEMBER . 1))
 (3 3 (:REWRITE NATP-WHEN-INTEGERP))
 (3 3 (:REWRITE NATP-RW))
 (3 3 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(STR::HEX-DIGIT-STRING-P$INLINE
 (19 1 (:DEFINITION LEN))
 (12 2 (:REWRITE LEN-WHEN-ATOM))
 (7 4 (:REWRITE STR::CONSP-OF-EXPLODE))
 (7 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (5 1 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (3 3 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::ISTREQV-IMPLIES-EQUAL-HEX-DIGIT-STRING-P-1
 (63 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (38 2 (:DEFINITION LEN))
 (24 4 (:REWRITE LEN-WHEN-ATOM))
 (22 22 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (16 9 (:REWRITE STR::CONSP-OF-EXPLODE))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (11 11 (:REWRITE CONSP-BY-LEN))
 (10 2 (:REWRITE DEFAULT-CDR))
 (7 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (6 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (4 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 2 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 )
(STR::HEX-DIGIT-TO-CHAR$INLINE
 (26 26 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE DEFAULT-<-1))
 (12 2 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 1 (:REWRITE NATP-WHEN-INTEGERP))
 (8 2 (:REWRITE DEFAULT-CODE-CHAR))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 )
(STR::L0
 (10 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE NEGATIVE-WHEN-NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 )
(STR::L1
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (3 1 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (2 2 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (2 2 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::BASIC-NATCHARS16
 (8 4 (:REWRITE ZP-WHEN-GT-0))
 (8 2 (:REWRITE LOGTAIL-IDENTITY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 2 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 1 (:REWRITE LOGHEAD-IDENTITY))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::HEX-DIGIT-CHAR-LISTP-OF-BASIC-NATCHARS16
 (47 10 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (22 1 (:REWRITE SUBSETP-OF-CONS))
 (21 7 (:REWRITE ZP-WHEN-GT-0))
 (16 16 (:REWRITE CONSP-BY-LEN))
 (16 4 (:REWRITE LOGTAIL-IDENTITY))
 (15 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 1 (:DEFINITION MEMBER-EQUAL))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 2 (:REWRITE LOGHEAD-IDENTITY))
 (7 7 (:REWRITE ZP-WHEN-INTEGERP))
 (7 7 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6 6 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (5 5 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (5 2 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(STR::BASIC-NATCHARS16-WHEN-ZP
 (3 1 (:REWRITE ZP-WHEN-GT-0))
 (1 1 (:REWRITE ZP-WHEN-INTEGERP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::TRUE-LISTP-OF-BASIC-NATCHARS16)
(STR::CHARACTER-LISTP-OF-BASIC-NATCHARS16
 (66 1 (:DEFINITION STR::BASIC-NATCHARS16))
 (46 2 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (23 3 (:REWRITE ZP-WHEN-INTEGERP))
 (19 19 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (17 3 (:REWRITE ZP-WHEN-GT-0))
 (12 2 (:LINEAR STR::LOGTAIL-DECREASES))
 (10 3 (:REWRITE LOGTAIL-IDENTITY))
 (9 2 (:REWRITE BITOPS::LOGAND-WITH-BITMASK))
 (9 1 (:REWRITE COMMUTATIVITY-OF-LOGAND))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (7 4 (:REWRITE DEFAULT-<-2))
 (7 1 (:DEFINITION NOT))
 (6 6 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (6 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (5 2 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE LOGHEAD-IDENTITY))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:DEFINITION STR::HEX-DIGIT-TO-CHAR$INLINE))
 )
(STR::BASIC-NATCHARS16-UNDER-IFF
 (126 8 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (75 13 (:REWRITE ZP-WHEN-GT-0))
 (41 7 (:LINEAR STR::LOGTAIL-DECREASES))
 (36 11 (:REWRITE LOGTAIL-IDENTITY))
 (29 18 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (25 10 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (20 5 (:REWRITE LOGHEAD-IDENTITY))
 (18 18 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (9 9 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (9 9 (:REWRITE ZP-OPEN))
 )
(STR::CONSP-OF-BASIC-NATCHARS16
 (165 10 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (85 13 (:REWRITE ZP-WHEN-GT-0))
 (53 9 (:LINEAR STR::LOGTAIL-DECREASES))
 (46 14 (:REWRITE LOGTAIL-IDENTITY))
 (35 35 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (34 20 (:REWRITE DEFAULT-<-2))
 (30 12 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (24 6 (:REWRITE LOGHEAD-IDENTITY))
 (20 20 (:REWRITE DEFAULT-<-1))
 (15 15 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (11 11 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (8 8 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE CONSP-BY-LEN))
 )
(STR::MY-INDUCTION
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (4 1 (:REWRITE LOGTAIL-IDENTITY))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 )
(STR::C0
 (7568 228 (:DEFINITION UNSIGNED-BYTE-P**))
 (5165 50 (:REWRITE LOGHEAD-IDENTITY))
 (4667 2307 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (3700 456 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (3243 34 (:REWRITE LOGTAIL-IDENTITY))
 (2576 23 (:REWRITE ASH-0))
 (2413 252 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (2066 80 (:LINEAR STR::LOGTAIL-DECREASES))
 (1887 22 (:REWRITE BITOPS::ASH-<-0))
 (1558 14 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (1024 184 (:REWRITE ZP-WHEN-GT-0))
 (969 14 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-2))
 (954 58 (:REWRITE POSP-REDEFINITION))
 (816 603 (:REWRITE DEFAULT-<-1))
 (618 618 (:TYPE-PRESCRIPTION BITP))
 (612 612 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (606 160 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (603 603 (:REWRITE DEFAULT-<-2))
 (529 62 (:REWRITE NATP-WHEN-GTE-0))
 (479 363 (:REWRITE DEFAULT-+-2))
 (416 65 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (363 363 (:REWRITE DEFAULT-+-1))
 (244 26 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (208 208 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (206 206 (:TYPE-PRESCRIPTION POSP))
 (128 16 (:REWRITE BITOPS::LOGCDR->-CONST))
 (98 20 (:LINEAR EXPT->-1))
 (72 72 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (62 5 (:REWRITE BITOPS::LOGCAR-OF-LOGHEAD))
 (50 40 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (47 47 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (40 40 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (36 36 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (36 36 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (34 5 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (34 5 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (23 3 (:REWRITE BFIX-WHEN-NOT-1))
 (20 20 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (14 14 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (10 10 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (10 10 (:REWRITE EXPONENTS-ADD))
 (6 3 (:REWRITE BFIX-WHEN-NOT-BITP))
 (6 3 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (6 3 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NATP-RW))
 (1 1 (:INDUCTION BITOPS::LOGIOR-INDUCT))
 )
(STR::C1
 (204 102 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (106 2 (:REWRITE ASH-0))
 (102 102 (:TYPE-PRESCRIPTION NATP))
 (90 2 (:REWRITE ZIP-OPEN))
 (65 5 (:LINEAR STR::LOGTAIL-DECREASES))
 (55 5 (:REWRITE POSP-REDEFINITION))
 (20 5 (:REWRITE ZP-WHEN-INTEGERP))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (16 4 (:REWRITE LOGHEAD-IDENTITY))
 (15 5 (:REWRITE ZP-WHEN-GT-0))
 (12 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (8 2 (:REWRITE LOGTAIL-IDENTITY))
 (6 6 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (3 1 (:LINEAR EXPT->-1))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1 1 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(STR::BASIC-NATCHARS16-ONE-TO-ONE
 (729 65 (:REWRITE ZP-WHEN-INTEGERP))
 (465 65 (:REWRITE ZP-WHEN-GT-0))
 (328 98 (:REWRITE LOGTAIL-IDENTITY))
 (220 123 (:REWRITE DEFAULT-<-2))
 (158 32 (:REWRITE LOGHEAD-IDENTITY))
 (123 123 (:REWRITE DEFAULT-<-1))
 (100 40 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (99 99 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (60 60 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (56 14 (:REWRITE NFIX-WHEN-NOT-NATP))
 (50 50 (:TYPE-PRESCRIPTION NATP))
 (50 10 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (50 10 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (50 6 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (48 16 (:REWRITE NATP-WHEN-GTE-0))
 (24 24 (:REWRITE ZP-OPEN))
 (16 16 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (16 16 (:REWRITE NATP-WHEN-INTEGERP))
 (16 16 (:REWRITE NATP-RW))
 (16 8 (:REWRITE NEGATIVE-WHEN-NATP))
 (16 4 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (10 10 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (10 10 (:REWRITE IFIX-WHEN-INTEGERP))
 (8 4 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (4 4 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 )
(STR::NATCHARS16-AUX)
(STR::NATCHARS16-AUX
 (348 21 (:REWRITE STR::CONSP-OF-BASIC-NATCHARS16))
 (302 10 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (270 18 (:REWRITE CONSP-OF-REV))
 (256 5 (:DEFINITION BINARY-APPEND))
 (233 21 (:REWRITE STR::BASIC-NATCHARS16-UNDER-IFF))
 (152 24 (:LINEAR STR::LOGTAIL-DECREASES))
 (129 31 (:REWRITE ZP-WHEN-GT-0))
 (124 73 (:REWRITE DEFAULT-<-2))
 (124 4 (:REWRITE REV-WHEN-NOT-CONSP))
 (120 34 (:REWRITE LOGTAIL-IDENTITY))
 (73 73 (:REWRITE DEFAULT-<-1))
 (49 10 (:REWRITE LOGHEAD-IDENTITY))
 (46 46 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (40 16 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (40 5 (:REWRITE DEFAULT-CDR))
 (40 5 (:REWRITE DEFAULT-CAR))
 (36 36 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (23 23 (:REWRITE CONSP-BY-LEN))
 (20 20 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (15 3 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (15 3 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:TYPE-PRESCRIPTION REVAPPEND))
 (5 5 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (3 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::NATCHARS16$INLINE)
(STR::HEX-DIGIT-CHAR-LISTP-OF-NATCHARS16)
(STR::TRUE-LISTP-OF-NATCHARS16)
(STR::CHARACTER-LISTP-OF-NATCHARS16
 (34 1 (:DEFINITION CHARACTER-LISTP))
 (27 4 (:REWRITE STR::CHARACTER-LISTP-WHEN-HEX-DIGIT-CHAR-LISTP))
 (10 3 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (10 1 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (10 1 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (9 9 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-LISTP))
 (8 8 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (7 3 (:REWRITE ZP-WHEN-GT-0))
 (5 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ZP-WHEN-INTEGERP))
 (3 3 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CONSP-BY-LEN))
 )
(STR::LEMMA1
 (488 488 (:REWRITE CONSP-BY-LEN))
 (434 180 (:REWRITE DEFAULT-CDR))
 (182 182 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (50 50 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (42 42 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (30 5 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (12 12 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (10 10 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (10 5 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (5 5 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (5 5 (:REWRITE SET::IN-SET))
 )
(STR::CROCK
 (328 44 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (282 141 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (183 25 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (108 8 (:LINEAR STR::LOGTAIL-DECREASES))
 (93 23 (:REWRITE ZP-WHEN-GT-0))
 (89 7 (:REWRITE POSP-REDEFINITION))
 (83 83 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (68 68 (:TYPE-PRESCRIPTION BITP))
 (64 64 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (61 61 (:REWRITE DEFAULT-<-2))
 (61 61 (:REWRITE DEFAULT-<-1))
 (51 17 (:REWRITE <-0-+-NEGATIVE-1))
 (36 30 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-+-1))
 (27 9 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (26 26 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (25 24 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 (10 5 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (10 2 (:REWRITE NATP-WHEN-GTE-0))
 (9 9 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (5 5 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (4 2 (:REWRITE NEGATIVE-WHEN-NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE IFIX-WHEN-INTEGERP))
 (1 1 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (1 1 (:REWRITE EXPONENTS-ADD))
 )
(STR::CROCK2
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(STR::CROCK3
 (3 1 (:REWRITE ZP-WHEN-GT-0))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE ZP-WHEN-INTEGERP))
 (1 1 (:REWRITE ZP-OPEN))
 )
(STR::LEMMA2
 (1473 25 (:DEFINITION BITMASKP**))
 (1168 4 (:DEFINITION BITOPS::LOGAND$))
 (1143 12 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (680 57 (:REWRITE LOGTAIL-IDENTITY))
 (624 62 (:DEFINITION UNSIGNED-BYTE-P**))
 (589 153 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (542 16 (:DEFINITION BITOPS::LOGNOT$))
 (487 487 (:TYPE-PRESCRIPTION BITP))
 (476 10 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (466 10 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (431 17 (:DEFINITION LOGBITP**))
 (408 408 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (389 34 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (330 10 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (328 8 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (323 10 (:DEFINITION LOGHEAD**))
 (322 322 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (301 7 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (268 69 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (222 17 (:REWRITE LOGHEAD-IDENTITY))
 (193 21 (:DEFINITION BIT->BOOL$INLINE))
 (178 8 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (171 171 (:TYPE-PRESCRIPTION LOGCAR-TYPE))
 (150 21 (:REWRITE ZIP-OPEN))
 (142 24 (:LINEAR BITOPS::LOGCAR-BOUND))
 (138 8 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (126 13 (:REWRITE ZP-WHEN-GT-0))
 (125 30 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (124 124 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (98 4 (:REWRITE BFIX-WHEN-NOT-1))
 (89 8 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (86 4 (:REWRITE BIT->BOOL-OF-BOOL->BIT))
 (80 8 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (76 2 (:REWRITE STR::CROCK2))
 (60 1 (:REWRITE EQUAL-1-OF-BOOL->BIT))
 (48 32 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (41 23 (:REWRITE DEFAULT-<-2))
 (38 38 (:TYPE-PRESCRIPTION LOGBITP))
 (33 1 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (32 32 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (26 2 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (23 23 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (22 22 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (17 17 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (14 10 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (14 10 (:REWRITE IFIX-WHEN-INTEGERP))
 (8 8 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (8 4 (:REWRITE BFIX-WHEN-NOT-BITP))
 (8 4 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (8 4 (:REWRITE BFIX-WHEN-BITP))
 (8 4 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (6 6 (:TYPE-PRESCRIPTION BOOL->BIT$INLINE))
 (6 6 (:REWRITE ZP-OPEN))
 (2 1 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 )
(STR::NATCHARS16-ONE-TO-ONE
 (71 26 (:REWRITE ZP-WHEN-GT-0))
 (38 8 (:REWRITE NFIX-WHEN-NOT-NATP))
 (37 26 (:REWRITE ZP-WHEN-INTEGERP))
 (36 12 (:REWRITE NATP-WHEN-GTE-0))
 (34 3 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:REWRITE ZP-OPEN))
 (23 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE DEFAULT-<-1))
 (20 4 (:REWRITE REV-WHEN-NOT-CONSP))
 (14 2 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (12 12 (:REWRITE NATP-WHEN-INTEGERP))
 (12 12 (:REWRITE NATP-RW))
 (12 6 (:REWRITE NEGATIVE-WHEN-NATP))
 (3 3 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (2 2 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(STR::C0
 (504 16 (:DEFINITION UNSIGNED-BYTE-P**))
 (282 141 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (282 4 (:REWRITE LOGTAIL-IDENTITY))
 (282 4 (:REWRITE LOGHEAD-IDENTITY))
 (228 32 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (212 4 (:REWRITE ASH-0))
 (183 7 (:REWRITE ZIP-OPEN))
 (123 17 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (104 8 (:LINEAR STR::LOGTAIL-DECREASES))
 (88 20 (:REWRITE ZP-WHEN-INTEGERP))
 (88 8 (:REWRITE POSP-REDEFINITION))
 (72 20 (:REWRITE ZP-WHEN-GT-0))
 (71 71 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (68 27 (:REWRITE DEFAULT-+-2))
 (59 59 (:REWRITE DEFAULT-<-2))
 (59 59 (:REWRITE DEFAULT-<-1))
 (44 44 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (42 42 (:TYPE-PRESCRIPTION BITP))
 (38 5 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (34 13 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (31 27 (:REWRITE DEFAULT-+-1))
 (30 10 (:REWRITE <-0-+-NEGATIVE-1))
 (16 16 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (16 4 (:REWRITE NATP-WHEN-GTE-0))
 (12 4 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (11 1 (:REWRITE BFIX-WHEN-NOT-1))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (5 5 (:TYPE-PRESCRIPTION IFIX))
 (5 1 (:LINEAR BITOPS::LOGCAR-BOUND))
 (3 3 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (2 2 (:REWRITE NATP-RW))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BITP))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (2 1 (:REWRITE BFIX-WHEN-BIT->BOOL))
 )
(STR::HEX-DIGIT-CHARS-VALUE-OF-REV-OF-BASIC-NATCHARS16
 (357 3 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (304 8 (:DEFINITION LOGCONS$INLINE))
 (288 4 (:DEFINITION BITMASKP**))
 (288 1 (:DEFINITION BITOPS::LOGAND$))
 (256 4 (:DEFINITION BITOPS::LOGNOT$))
 (144 2 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (120 8 (:REWRITE BFIX-WHEN-NOT-1))
 (108 2 (:DEFINITION LOGHEAD**))
 (102 6 (:REWRITE ZIP-OPEN))
 (101 101 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (100 10 (:DEFINITION UNSIGNED-BYTE-P**))
 (97 24 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (92 92 (:TYPE-PRESCRIPTION BITP))
 (92 2 (:REWRITE ASH-0))
 (86 22 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (85 85 (:TYPE-PRESCRIPTION LOGCAR-TYPE))
 (84 6 (:REWRITE LOGTAIL-IDENTITY))
 (71 1 (:DEFINITION ASH**))
 (70 2 (:LINEAR STR::LOGTAIL-DECREASES))
 (65 11 (:LINEAR BITOPS::LOGCAR-BOUND))
 (60 3 (:DEFINITION LOGTAIL**))
 (58 4 (:REWRITE BITOPS::B-NOT-EQUAL-1))
 (56 4 (:REWRITE LOGHEAD-IDENTITY))
 (50 50 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (44 24 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (32 32 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (29 10 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (29 10 (:REWRITE IFIX-WHEN-INTEGERP))
 (28 9 (:REWRITE DEFAULT-+-2))
 (28 4 (:DEFINITION BIT->BOOL$INLINE))
 (28 2 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (26 8 (:REWRITE DEFAULT-*-2))
 (26 1 (:DEFINITION BINARY-APPEND))
 (24 24 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (21 2 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (20 20 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (18 9 (:REWRITE DEFAULT-+-1))
 (16 16 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (16 8 (:REWRITE BFIX-WHEN-NOT-BITP))
 (16 8 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (16 8 (:REWRITE BFIX-WHEN-BITP))
 (16 8 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (16 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (15 4 (:REWRITE STR::CONSP-OF-BASIC-NATCHARS16))
 (14 2 (:REWRITE REV-WHEN-NOT-CONSP))
 (14 2 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (13 4 (:REWRITE CONSP-OF-REV))
 (12 6 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (10 10 (:TYPE-PRESCRIPTION REV))
 (10 2 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 4 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-2))
 (8 4 (:LINEAR BITOPS::B-NOT-BOUND))
 (7 7 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (5 1 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE DEFAULT-CAR))
 (4 4 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (4 1 (:REWRITE UNICITY-OF-0))
 (3 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (3 1 (:DEFINITION FIX))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::HEX-DIGIT-CHARS-VALUE-OF-NATCHARS16
 (26 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (16 3 (:REWRITE ZP-WHEN-INTEGERP))
 (12 3 (:REWRITE ZP-WHEN-GT-0))
 (10 1 (:REWRITE NFIX-WHEN-NATP))
 (9 2 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (8 5 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE NATP-WHEN-GTE-0))
 (6 1 (:REWRITE NFIX-WHEN-NOT-NATP))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 )
(STR::REVAPPEND-NATCHARS16-AUX)
(STR::REVAPPEND-NATCHARS16-AUX
 (302 10 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (217 15 (:REWRITE STR::CONSP-OF-BASIC-NATCHARS16))
 (165 4 (:DEFINITION BINARY-APPEND))
 (148 15 (:REWRITE STR::BASIC-NATCHARS16-UNDER-IFF))
 (125 27 (:REWRITE ZP-WHEN-GT-0))
 (124 20 (:LINEAR STR::LOGTAIL-DECREASES))
 (104 30 (:REWRITE LOGTAIL-IDENTITY))
 (103 61 (:REWRITE DEFAULT-<-2))
 (79 79 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (61 61 (:REWRITE DEFAULT-<-1))
 (49 10 (:REWRITE LOGHEAD-IDENTITY))
 (46 46 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (39 16 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (32 32 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (20 20 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (20 4 (:REWRITE DEFAULT-CDR))
 (20 4 (:REWRITE DEFAULT-CAR))
 (15 3 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (15 3 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:TYPE-PRESCRIPTION STR::REVAPPEND-NATCHARS16-AUX))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (3 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::REVAPPEND-NATCHARS16$INLINE
 (52 52 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (43 2 (:DEFINITION BINARY-APPEND))
 (11 3 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (10 2 (:REWRITE REV-WHEN-NOT-CONSP))
 (10 2 (:REWRITE DEFAULT-CDR))
 (10 2 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE CONSP-BY-LEN))
 (8 8 (:TYPE-PRESCRIPTION STR::REVAPPEND-NATCHARS16-AUX))
 (6 4 (:REWRITE ZP-WHEN-GT-0))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::NATSTR16$INLINE)
(STR::STRINGP-OF-NATSTR16)
(STR::HEX-DIGIT-CHAR-LISTP-OF-NATSTR)
(STR::NATSTR16-ONE-TO-ONE
 (35 2 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (22 4 (:REWRITE NFIX-WHEN-NATP))
 (18 5 (:REWRITE ZP-WHEN-INTEGERP))
 (18 5 (:REWRITE ZP-WHEN-GT-0))
 (16 2 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (14 4 (:REWRITE NFIX-WHEN-NOT-NATP))
 (12 4 (:REWRITE NATP-WHEN-GTE-0))
 (12 3 (:DEFINITION NOT))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NATP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-RW))
 (4 2 (:REWRITE NEGATIVE-WHEN-NATP))
 (4 2 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (2 2 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 )
(STR::HEX-DIGIT-CHARS-VALUE-OF-NATSTR
 (11 2 (:REWRITE NFIX-WHEN-NATP))
 (7 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (6 2 (:REWRITE NATP-WHEN-GTE-0))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::NATSTR16-NONEMPTY)
(STR::NATSTR16-LIST
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (3 2 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::STRING-LISTP-OF-NATSTR16-LIST
 (13 13 (:REWRITE CONSP-BY-LEN))
 (10 9 (:REWRITE DEFAULT-CDR))
 (10 9 (:REWRITE DEFAULT-CAR))
 )
(STR::NATSTR16-LIST-WHEN-ATOM
 (1 1 (:REWRITE CONSP-BY-LEN))
 )
(STR::NATSTR16-LIST-OF-CONS
 (13 6 (:REWRITE STR::NATSTR16-LIST-WHEN-ATOM))
 (7 7 (:REWRITE CONSP-BY-LEN))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::NATSIZE16-AUX
 (36 1 (:DEFINITION STR::NATSIZE16-AUX))
 (21 5 (:REWRITE ZP-WHEN-GT-0))
 (18 5 (:REWRITE LOGTAIL-IDENTITY))
 (10 8 (:REWRITE DEFAULT-<-2))
 (9 9 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 8 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (5 1 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (5 1 (:LINEAR STR::LOGTAIL-DECREASES))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(STR::NATP-OF-NATSIZE16-AUX)
(STR::NATSIZE16-AUX-REDEF
 (58 8 (:REWRITE LEN-WHEN-ATOM))
 (56 16 (:REWRITE ZP-WHEN-INTEGERP))
 (52 16 (:REWRITE ZP-WHEN-GT-0))
 (38 38 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (30 6 (:REWRITE STR::BASIC-NATCHARS16-UNDER-IFF))
 (28 8 (:REWRITE LOGTAIL-IDENTITY))
 (24 4 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (24 4 (:LINEAR STR::LOGTAIL-DECREASES))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (18 12 (:REWRITE DEFAULT-<-2))
 (16 8 (:REWRITE DEFAULT-+-2))
 (15 6 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (14 14 (:REWRITE ZP-OPEN))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE DEFAULT-CDR))
 (12 3 (:REWRITE LOGHEAD-IDENTITY))
 (9 9 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE CONSP-BY-LEN))
 )
(STR::NATSIZE16$INLINE
 (29 2 (:DEFINITION LEN))
 (19 4 (:REWRITE LEN-WHEN-ATOM))
 (11 3 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE ZP-WHEN-GT-0))
 (6 2 (:REWRITE DEFAULT-CDR))
 (5 5 (:TYPE-PRESCRIPTION REV))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::POSP-OF-NATSIZE16
 (15 4 (:REWRITE ZP-WHEN-GT-0))
 (11 1 (:DEFINITION LEN))
 (9 2 (:REWRITE STR::BASIC-NATCHARS16-WHEN-ZP))
 (8 2 (:REWRITE LEN-WHEN-ATOM))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::PARSE-HEX-FROM-CHARLIST
 (108 18 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (54 18 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (46 46 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (36 36 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (36 36 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (34 5 (:REWRITE STR::CHARACTER-LISTP-WHEN-HEX-DIGIT-CHAR-LISTP))
 (32 1 (:DEFINITION CHARACTER-LISTP))
 (24 24 (:REWRITE CONSP-BY-LEN))
 (23 23 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (23 23 (:REWRITE DEFAULT-CAR))
 (16 4 (:REWRITE ASH-0))
 (10 10 (:REWRITE NFIX-WHEN-NOT-NATP))
 (10 6 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-+-1))
 (10 2 (:REWRITE NATP-WHEN-GTE-0))
 (10 1 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (8 8 (:TYPE-PRESCRIPTION ZIP))
 (8 4 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (4 4 (:TYPE-PRESCRIPTION IFIX))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 )
(STR::VAL-OF-PARSE-HEX-FROM-CHARLIST
 (1659 19 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (1362 109 (:REWRITE STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (1136 48 (:DEFINITION LEN))
 (770 143 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (712 4 (:REWRITE <-0-+-NEGATIVE-1))
 (523 69 (:REWRITE DEFAULT-CDR))
 (366 4 (:REWRITE <-Y-*-Y-X))
 (315 158 (:REWRITE DEFAULT-CAR))
 (289 143 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (286 286 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (286 286 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (264 44 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (249 98 (:REWRITE DEFAULT-+-2))
 (247 17 (:REWRITE ASH-0))
 (239 5 (:REWRITE 0-<-*))
 (216 216 (:REWRITE CONSP-BY-LEN))
 (185 15 (:REWRITE ZIP-OPEN))
 (161 31 (:REWRITE NFIX-WHEN-NOT-NATP))
 (155 98 (:REWRITE DEFAULT-+-1))
 (146 146 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (145 145 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (138 46 (:REWRITE NATP-WHEN-GTE-0))
 (115 115 (:TYPE-PRESCRIPTION NATP))
 (109 5 (:REWRITE |(< 0 (len x))|))
 (50 5 (:REWRITE |(equal 0 (len x))|))
 (49 7 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (48 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (46 46 (:REWRITE NATP-WHEN-INTEGERP))
 (46 46 (:REWRITE NATP-RW))
 (46 23 (:REWRITE NEGATIVE-WHEN-NATP))
 (42 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 (34 15 (:REWRITE DEFAULT-*-2))
 (32 14 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (24 8 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (21 7 (:REWRITE ZP-WHEN-GT-0))
 (15 15 (:TYPE-PRESCRIPTION ZIP))
 (15 15 (:REWRITE DEFAULT-*-1))
 (11 11 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (7 7 (:TYPE-PRESCRIPTION ZP))
 (7 7 (:REWRITE ZP-WHEN-INTEGERP))
 (7 7 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (7 7 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (5 5 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::LEN-OF-PARSE-HEX-FROM-CHARLIST
 (178 12 (:REWRITE STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (159 31 (:REWRITE NFIX-WHEN-NOT-NATP))
 (159 24 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (156 4 (:DEFINITION LEN))
 (138 46 (:REWRITE NATP-WHEN-GTE-0))
 (115 115 (:TYPE-PRESCRIPTION NATP))
 (94 10 (:REWRITE DEFAULT-CDR))
 (90 5 (:REWRITE ASH-0))
 (73 31 (:REWRITE DEFAULT-+-2))
 (70 5 (:REWRITE ZIP-OPEN))
 (66 66 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (62 24 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (56 1 (:REWRITE STR::SHIFT-LEFT-OF-SUM-OF-INTEGERS))
 (50 31 (:REWRITE DEFAULT-+-1))
 (48 48 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (46 46 (:REWRITE NATP-WHEN-INTEGERP))
 (46 46 (:REWRITE NATP-RW))
 (46 23 (:REWRITE NEGATIVE-WHEN-NATP))
 (43 31 (:REWRITE DEFAULT-CAR))
 (42 7 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (38 38 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (38 19 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (32 32 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-HEX-DIGIT-CHARS))
 (30 30 (:REWRITE CONSP-BY-LEN))
 (28 28 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHAR-VALUE))
 (28 4 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (27 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (24 1 (:REWRITE BITOPS::ASH-OF-ASH))
 (15 15 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (12 4 (:REWRITE ZP-WHEN-GT-0))
 (9 6 (:REWRITE FOLD-CONSTS-IN-+))
 (9 5 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (6 6 (:TYPE-PRESCRIPTION IFIX))
 (5 5 (:TYPE-PRESCRIPTION ZIP))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (4 4 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (4 4 (:REWRITE EQUAL-CONSTANT-+))
 (3 1 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 )
(STR::REST-OF-PARSE-HEX-FROM-CHARLIST
 (198 24 (:REWRITE NFIX-WHEN-NATP))
 (126 24 (:REWRITE NFIX-WHEN-NOT-NATP))
 (108 36 (:REWRITE NATP-WHEN-GTE-0))
 (90 90 (:TYPE-PRESCRIPTION NATP))
 (90 5 (:REWRITE ASH-0))
 (73 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (70 5 (:REWRITE ZIP-OPEN))
 (56 1 (:REWRITE STR::SHIFT-LEFT-OF-SUM-OF-INTEGERS))
 (53 53 (:TYPE-PRESCRIPTION NFIX))
 (38 19 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (37 13 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE NATP-WHEN-INTEGERP))
 (36 36 (:REWRITE NATP-RW))
 (36 18 (:REWRITE NEGATIVE-WHEN-NATP))
 (34 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (28 28 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHAR-VALUE))
 (28 4 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (24 24 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (24 24 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (24 13 (:REWRITE DEFAULT-+-1))
 (24 1 (:REWRITE BITOPS::ASH-OF-ASH))
 (22 22 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (12 12 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (12 4 (:REWRITE ZP-WHEN-GT-0))
 (9 5 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (7 1 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:TYPE-PRESCRIPTION IFIX))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 3 (:REWRITE FOLD-CONSTS-IN-+))
 (6 1 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-CDR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (5 5 (:TYPE-PRESCRIPTION ZIP))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (4 4 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (3 1 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::PARSE-HEX-FROM-STRING)
(STR::NATP-OF-PARSE-HEX-FROM-STRING.VAL
 (855 10 (:REWRITE STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (741 10 (:REWRITE CAR-OF-NTHCDR))
 (701 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (655 13 (:DEFINITION LEN))
 (511 20 (:REWRITE NTH-WHEN-BIGGER))
 (492 10 (:DEFINITION NTH))
 (477 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (378 24 (:REWRITE DEFAULT-CDR))
 (356 35 (:REWRITE LEN-WHEN-ATOM))
 (216 1 (:REWRITE 0-<-*))
 (173 22 (:REWRITE NFIX-WHEN-NATP))
 (159 159 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (144 1 (:REWRITE LEN-OF-NTHCDR))
 (135 10 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (133 4 (:REWRITE STR::TAKE-LEADING-HEX-DIGIT-CHARS-WHEN-HEX-DIGIT-CHAR-LISTP))
 (132 1 (:REWRITE |(< 0 (len x))|))
 (92 22 (:REWRITE NFIX-WHEN-NOT-NATP))
 (91 67 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (87 2 (:REWRITE CONSP-OF-NTHCDR))
 (86 56 (:REWRITE STR::CONSP-OF-EXPLODE))
 (84 84 (:REWRITE CONSP-BY-LEN))
 (80 18 (:REWRITE NATP-WHEN-GTE-0))
 (68 1 (:REWRITE |(equal 0 (len x))|))
 (66 1 (:DEFINITION ATOM))
 (65 44 (:REWRITE DEFAULT-<-2))
 (65 44 (:REWRITE DEFAULT-<-1))
 (62 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-NTH-WHEN-HEX-DIGIT-CHAR-LISTP))
 (59 18 (:REWRITE NATP-WHEN-INTEGERP))
 (54 33 (:DEFINITION NOT))
 (50 10 (:REWRITE DEFAULT-CAR))
 (48 29 (:REWRITE DEFAULT-+-2))
 (43 14 (:REWRITE ZP-WHEN-GT-0))
 (39 1 (:DEFINITION NTHCDR))
 (33 29 (:REWRITE DEFAULT-+-1))
 (31 11 (:REWRITE NEGATIVE-WHEN-NATP))
 (28 28 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (26 2 (:REWRITE NTHCDR-WHEN-ZP))
 (25 25 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-HEX-DIGIT-CHARS))
 (24 24 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (24 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (24 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-NTHCDR))
 (21 14 (:REWRITE ZP-WHEN-INTEGERP))
 (20 20 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-LISTP))
 (20 20 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (19 2 (:REWRITE <-+-NEGATIVE-0-1))
 (19 1 (:REWRITE ASH-0))
 (16 16 (:REWRITE NATP-RW))
 (15 1 (:REWRITE ZIP-OPEN))
 (13 13 (:REWRITE ZP-OPEN))
 (12 12 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (11 11 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (8 8 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (7 1 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (6 6 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-P$INLINE))
 (6 2 (:REWRITE <-0-+-NEGATIVE-1))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (3 3 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (2 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(STR::NATP-OF-PARSE-HEX-FROM-STRING.LEN
 (855 10 (:REWRITE STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (741 10 (:REWRITE CAR-OF-NTHCDR))
 (701 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (655 13 (:DEFINITION LEN))
 (511 20 (:REWRITE NTH-WHEN-BIGGER))
 (492 10 (:DEFINITION NTH))
 (477 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (378 24 (:REWRITE DEFAULT-CDR))
 (356 35 (:REWRITE LEN-WHEN-ATOM))
 (216 1 (:REWRITE 0-<-*))
 (173 22 (:REWRITE NFIX-WHEN-NATP))
 (159 159 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (144 1 (:REWRITE LEN-OF-NTHCDR))
 (135 10 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (133 4 (:REWRITE STR::TAKE-LEADING-HEX-DIGIT-CHARS-WHEN-HEX-DIGIT-CHAR-LISTP))
 (132 1 (:REWRITE |(< 0 (len x))|))
 (92 22 (:REWRITE NFIX-WHEN-NOT-NATP))
 (91 67 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (87 2 (:REWRITE CONSP-OF-NTHCDR))
 (86 56 (:REWRITE STR::CONSP-OF-EXPLODE))
 (84 84 (:REWRITE CONSP-BY-LEN))
 (80 18 (:REWRITE NATP-WHEN-GTE-0))
 (68 1 (:REWRITE |(equal 0 (len x))|))
 (66 1 (:DEFINITION ATOM))
 (65 44 (:REWRITE DEFAULT-<-2))
 (65 44 (:REWRITE DEFAULT-<-1))
 (62 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-NTH-WHEN-HEX-DIGIT-CHAR-LISTP))
 (59 18 (:REWRITE NATP-WHEN-INTEGERP))
 (54 33 (:DEFINITION NOT))
 (50 10 (:REWRITE DEFAULT-CAR))
 (48 29 (:REWRITE DEFAULT-+-2))
 (43 14 (:REWRITE ZP-WHEN-GT-0))
 (39 1 (:DEFINITION NTHCDR))
 (33 29 (:REWRITE DEFAULT-+-1))
 (31 11 (:REWRITE NEGATIVE-WHEN-NATP))
 (28 28 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (26 2 (:REWRITE NTHCDR-WHEN-ZP))
 (25 25 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-HEX-DIGIT-CHARS))
 (24 24 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (24 12 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (24 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-NTHCDR))
 (21 14 (:REWRITE ZP-WHEN-INTEGERP))
 (20 20 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-LISTP))
 (20 20 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (19 2 (:REWRITE <-+-NEGATIVE-0-1))
 (19 1 (:REWRITE ASH-0))
 (16 16 (:REWRITE NATP-RW))
 (15 1 (:REWRITE ZIP-OPEN))
 (13 13 (:REWRITE ZP-OPEN))
 (12 12 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (11 11 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (8 8 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (7 1 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (6 6 (:TYPE-PRESCRIPTION STR::HEX-DIGIT-CHAR-P$INLINE))
 (6 2 (:REWRITE <-0-+-NEGATIVE-1))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (3 3 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (3 1 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (2 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION STR::NATP-OF-HEX-DIGIT-CHARS-VALUE))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(STR::PARSE-HEX-FROM-STRING
 (3025 129 (:DEFINITION LEN))
 (2282 40 (:DEFINITION NTH))
 (2135 80 (:REWRITE NTH-WHEN-BIGGER))
 (1910 251 (:REWRITE DEFAULT-CDR))
 (1672 60 (:REWRITE STR::CONSP-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (1618 266 (:REWRITE LEN-WHEN-ATOM))
 (691 140 (:REWRITE DEFAULT-CAR))
 (690 690 (:REWRITE CONSP-BY-LEN))
 (643 52 (:REWRITE NTHCDR-WHEN-ZP))
 (598 378 (:REWRITE STR::CONSP-OF-EXPLODE))
 (566 307 (:REWRITE DEFAULT-+-2))
 (562 100 (:REWRITE ZP-WHEN-INTEGERP))
 (404 322 (:REWRITE DEFAULT-<-2))
 (390 2 (:DEFINITION STR::PARSE-HEX-FROM-CHARLIST))
 (381 307 (:REWRITE DEFAULT-+-1))
 (379 67 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (376 343 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (368 322 (:REWRITE DEFAULT-<-1))
 (353 100 (:REWRITE ZP-WHEN-GT-0))
 (312 312 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (245 45 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-NTH-WHEN-HEX-DIGIT-CHAR-LISTP))
 (234 112 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (227 52 (:REWRITE NTHCDR-WHEN-ATOM))
 (224 224 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-HEX-DIGIT-CHAR-LISTP))
 (211 25 (:REWRITE ASH-0))
 (202 202 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (167 113 (:REWRITE NFIX-WHEN-NOT-NATP))
 (165 50 (:REWRITE <-0-+-NEGATIVE-1))
 (130 22 (:REWRITE ZIP-OPEN))
 (122 122 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (70 14 (:REWRITE NATP-WHEN-GTE-0))
 (61 61 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (52 23 (:REWRITE DEFAULT-*-2))
 (51 51 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (50 6 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-OF-NTHCDR))
 (48 12 (:DEFINITION LNFIX$INLINE))
 (38 1 (:REWRITE CHARACTERP-NTH))
 (36 12 (:LINEAR STR::HEX-DIGIT-CHAR-VALUE-UPPER-BOUND))
 (35 35 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:TYPE-PRESCRIPTION ZIP))
 (26 26 (:REWRITE OPEN-SMALL-NTHCDR))
 (25 5 (:REWRITE |(< 0 (len x))|))
 (24 24 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (23 23 (:REWRITE DEFAULT-*-1))
 (14 14 (:REWRITE NATP-WHEN-INTEGERP))
 (14 14 (:REWRITE NATP-RW))
 (12 12 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (7 1 (:REWRITE STR::CHARACTER-LISTP-WHEN-HEX-DIGIT-CHAR-LISTP))
 (5 5 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (5 5 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (5 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (1 1 (:REWRITE CHARACTER-LISTP-OF-EXPLODE))
 )
(STR::STRVAL16
 (306 9 (:DEFINITION LEN))
 (180 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (155 9 (:REWRITE DEFAULT-CDR))
 (129 18 (:REWRITE LEN-WHEN-ATOM))
 (111 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-HEX-DIGIT-CHARS))
 (89 19 (:REWRITE STR::HEX-DIGIT-CHAR-P-OF-CAR-WHEN-HEX-DIGIT-CHAR-LISTP))
 (71 14 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (66 18 (:REWRITE DEFAULT-CAR))
 (59 1 (:REWRITE 0-<-*))
 (46 46 (:REWRITE CONSP-BY-LEN))
 (35 19 (:REWRITE STR::HEX-DIGIT-CHAR-P-WHEN-NONZERO-HEX-DIGIT-CHAR-P))
 (28 28 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 (28 15 (:REWRITE DEFAULT-+-2))
 (25 1 (:REWRITE |(< 0 (len x))|))
 (17 15 (:REWRITE DEFAULT-+-1))
 (16 16 (:TYPE-PRESCRIPTION STR::NONZERO-HEX-DIGIT-CHAR-P$INLINE))
 (12 12 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (9 9 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 )
(STR::RETURN-TYPE-OF-STRVAL16)
(STR::ISTREQV-IMPLIES-EQUAL-STRVAL16-1
 (182 10 (:DEFINITION LEN))
 (112 20 (:REWRITE LEN-WHEN-ATOM))
 (50 10 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE CONSP-BY-LEN))
 (20 10 (:REWRITE DEFAULT-+-2))
 (11 2 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (6 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (4 4 (:REWRITE STR::HEX-DIGIT-CHAR-LISTP-WHEN-SUBSETP-EQUAL))
 )
