(STR::LOGHEAD-OF-1
 (15 5 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (15 3 (:LINEAR BITOPS::LOGCAR-BOUND))
 (12 12 (:TYPE-PRESCRIPTION BITP))
 (11 1 (:REWRITE BFIX-WHEN-NOT-1))
 (3 1 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (2 2 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BITP))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (2 1 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 )
(LOGCAR-POSSIBILITIES)
(+-OF-LOGCONS-WITH-CIN
 (121 53 (:REWRITE DEFAULT-+-2))
 (87 53 (:REWRITE DEFAULT-+-1))
 (50 50 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (50 25 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (50 25 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (45 24 (:REWRITE BFIX-WHEN-NOT-BITP))
 (44 22 (:REWRITE DEFAULT-*-2))
 (36 16 (:REWRITE BFIX-BITP))
 (29 29 (:REWRITE FOLD-CONSTS-IN-+))
 (24 24 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (24 24 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (24 24 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (22 22 (:REWRITE DEFAULT-*-1))
 (22 18 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 9 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (18 9 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (18 9 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (9 9 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (2 1 (:REWRITE BITOPS::B-NOT-EQUAL-1))
 (2 1 (:LINEAR BITOPS::B-NOT-BOUND))
 )
(+-OF-LOGCONS
 (210 96 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (210 96 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (210 96 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (192 192 (:TYPE-PRESCRIPTION NATP))
 (96 96 (:TYPE-PRESCRIPTION POSP))
 (48 20 (:REWRITE DEFAULT-+-2))
 (40 20 (:REWRITE DEFAULT-+-1))
 (9 1 (:REWRITE BFIX-WHEN-NOT-1))
 (8 8 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (8 8 (:REWRITE IFIX-WHEN-INTEGERP))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BITP))
 (2 1 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (2 1 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (2 1 (:LINEAR BITOPS::B-AND-BOUND))
 (1 1 (:REWRITE BITOPS::B-AND-EQUAL-1-IN-HYP))
 )
(LOGCDR-OF-+
 (17 5 (:REWRITE DEFAULT-+-1))
 (15 5 (:REWRITE DEFAULT-+-2))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (8 4 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (8 4 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (4 4 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(STR::UNSIGNED-BYTE-P-OF-NEW-BIT-ON-THE-FRONT
 (508 19 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (415 37 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (369 158 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (308 143 (:REWRITE DEFAULT-+-2))
 (305 31 (:REWRITE IFIX-POSITIVE-TO-NON-ZP))
 (258 143 (:REWRITE DEFAULT-+-1))
 (232 19 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (222 53 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (172 172 (:TYPE-PRESCRIPTION BITP))
 (162 33 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (161 161 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (151 83 (:REWRITE ZP-WHEN-GT-0))
 (143 83 (:REWRITE ZP-WHEN-INTEGERP))
 (136 28 (:REWRITE NATP-WHEN-GTE-0))
 (125 125 (:REWRITE DEFAULT-<-2))
 (125 125 (:REWRITE DEFAULT-<-1))
 (119 91 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (82 28 (:REWRITE NATP-WHEN-INTEGERP))
 (80 29 (:REWRITE ASH-0))
 (75 25 (:REWRITE <-0-+-NEGATIVE-1))
 (65 65 (:TYPE-PRESCRIPTION BITP-OF-B-AND))
 (63 63 (:REWRITE ZP-OPEN))
 (55 31 (:REWRITE ZIP-OPEN))
 (34 34 (:TYPE-PRESCRIPTION ZIP))
 (26 26 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (26 26 (:REWRITE EQUAL-CONSTANT-+))
 (24 6 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (22 22 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (22 22 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (22 22 (:REWRITE NATP-RW))
 (22 22 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 10 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (18 9 (:LINEAR BITOPS::B-AND-BOUND))
 (16 10 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE BITOPS::LOGTAIL-OF-N-0))
 (4 4 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 )
(STR::UNSIGNED-BYTE-P-OF-NEW-BIT-ON-THE-FRONT-ALT
 (17 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (11 1 (:REWRITE IFIX-POSITIVE-TO-NON-ZP))
 (8 2 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (5 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 3 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE ZP-WHEN-GT-0))
 (4 1 (:REWRITE ASH-0))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION IFIX))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE NEGATIVE-WHEN-NATP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE IFIX-WHEN-INTEGERP))
 )
(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))
 (468 468 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (245 50 (:REWRITE ZP-WHEN-GT-0))
 (166 166 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (129 104 (:REWRITE DEFAULT-<-1))
 (129 102 (:REWRITE DEFAULT-+-2))
 (124 124 (:TYPE-PRESCRIPTION BITP))
 (107 104 (:REWRITE DEFAULT-<-2))
 (102 102 (:REWRITE DEFAULT-+-1))
 (81 27 (:REWRITE FOLD-CONSTS-IN-+))
 (64 32 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (37 9 (:REWRITE NATP-WHEN-GTE-0))
 (34 34 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (32 32 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (32 32 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (28 23 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (21 21 (:REWRITE ZP-OPEN))
 (17 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (10 1 (:REWRITE NATP-WHEN-INTEGERP))
 (3 3 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (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::BIN-DIGIT-CHAR-P$INLINE)
(STR::ICHAREQV-IMPLIES-EQUAL-BIN-DIGIT-CHAR-P-1
 (82 82 (:REWRITE DEFAULT-CHAR-CODE))
 (58 58 (:REWRITE DEFAULT-<-2))
 (58 58 (:REWRITE DEFAULT-<-1))
 (56 22 (:REWRITE DEFAULT-CODE-CHAR))
 (54 54 (:REWRITE DEFAULT-+-2))
 (54 54 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (6 6 (:REWRITE CHAR-FIX-DEFAULT))
 )
(STR::CHARACTERP-WHEN-BIN-DIGIT-CHAR-P)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STR::BIN-DIGIT-CHAR-LIST*P)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-CONS)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P)
(STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP)
(STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-APPEND)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-LIST-FIX)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-SFIX)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-INSERT)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-DELETE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-MERGESORT)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-UNION)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-INTERSECT-1)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-INTERSECT-2)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-DIFFERENCE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-DUPLICATED-MEMBERS)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-REV)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-RCONS)
(STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P)
(STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL)
(STR::BIN-DIGIT-CHAR-LIST*P-SET-EQUIV-CONGRUENCE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-SET-DIFFERENCE-EQUAL)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-INTERSECTION-EQUAL-1)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-INTERSECTION-EQUAL-2)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-UNION-EQUAL)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-TAKE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-REPEAT)
(STR::BIN-DIGIT-CHAR-P-OF-NTH-WHEN-BIN-DIGIT-CHAR-LIST*P)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-UPDATE-NTH)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-BUTLAST)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-NTHCDR)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-LAST)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-REMOVE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-REVAPPEND)
(STR::ICHARLISTEQV-IMPLIES-EQUAL-BIN-DIGIT-CHAR-LIST*P-1
 (334 8 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (214 19 (:DEFINITION LEN))
 (135 19 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (109 39 (:REWRITE LEN-WHEN-ATOM))
 (106 106 (:REWRITE CONSP-BY-LEN))
 (98 98 (:TYPE-PRESCRIPTION LEN))
 (58 58 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (46 23 (:REWRITE DEFAULT-+-2))
 (43 43 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (38 38 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (36 31 (:REWRITE DEFAULT-CAR))
 (31 31 (:REWRITE DEFAULT-CDR))
 (28 4 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (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::BIN-DIGIT-CHAR-VALUE$INLINE)
(STR::BITP-OF-BIN-DIGIT-CHAR-VALUE)
(STR::ICHAREQV-IMPLIES-EQUAL-BIN-DIGIT-CHAR-VALUE-1
 (24 4 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (20 4 (:REWRITE DEFAULT-CODE-CHAR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-CHAR-CODE))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (4 4 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (4 4 (:REWRITE CHAR-FIX-DEFAULT))
 )
(STR::UNSIGNED-BYTE-P-OF-BIN-DIGIT-CHAR-VALUE)
(STR::EQUAL-OF-BIN-DIGIT-CHAR-VALUE-AND-BIN-DIGIT-CHAR-VALUE)
(STR::BIN-DIGIT-CHAR-VALUE-OF-DIGIT-TO-CHAR)
(STR::BIN-DIGIT-CHARS-VALUE1
 (28 7 (:REWRITE ASH-0))
 (15 10 (:REWRITE DEFAULT-+-2))
 (15 10 (:REWRITE DEFAULT-+-1))
 (14 14 (:TYPE-PRESCRIPTION ZIP))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 7 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (10 1 (:REWRITE NATP-WHEN-INTEGERP))
 (7 7 (:TYPE-PRESCRIPTION IFIX))
 (7 7 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (7 7 (:REWRITE ZIP-OPEN))
 (7 7 (:REWRITE DEFAULT-CAR))
 (5 1 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (2 1 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 )
(STR::BIN-DIGIT-CHARS-VALUE$INLINE)
(STR::NATP-OF-BIN-DIGIT-CHARS-VALUE)
(STR::ICHARLISTEQV-IMPLIES-EQUAL-BIN-DIGIT-CHARS-VALUE-1
 (120 52 (:REWRITE DEFAULT-+-2))
 (94 94 (:REWRITE CONSP-BY-LEN))
 (94 6 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (80 52 (:REWRITE DEFAULT-+-1))
 (66 6 (:REWRITE ASH-0))
 (60 60 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (52 52 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (44 12 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (42 6 (:REWRITE ZIP-OPEN))
 (40 40 (:REWRITE DEFAULT-CDR))
 (40 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (28 4 (:REWRITE <-0-+-NEGATIVE-1))
 (26 2 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (22 20 (:REWRITE DEFAULT-CAR))
 (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 CONSP-OF-CDDR-BY-LEN))
 (8 4 (:REWRITE DEFAULT-<-2))
 (6 6 (:TYPE-PRESCRIPTION ZIP))
 (6 6 (:TYPE-PRESCRIPTION IFIX))
 (6 2 (:REWRITE |(< 0 (len x))|))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::UNSIGNED-BYTE-P-OF-BIN-DIGIT-CHARS-VALUE
 (47 3 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (40 16 (:REWRITE DEFAULT-+-2))
 (33 3 (:REWRITE ASH-0))
 (30 30 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (30 16 (:REWRITE DEFAULT-+-1))
 (22 6 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (21 3 (:REWRITE ZIP-OPEN))
 (20 10 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (14 2 (:REWRITE <-0-+-NEGATIVE-1))
 (13 13 (:REWRITE CONSP-BY-LEN))
 (8 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (8 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (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))
 (3 1 (:REWRITE |(< 0 (len x))|))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:INDUCTION BITOPS::UNSIGNED-BYTE-P-INDUCT))
 )
(STR::BIN-DIGIT-CHARS-VALUE-UPPER-BOUND
 (60 1 (:DEFINITION STR::BIN-DIGIT-CHARS-VALUE$INLINE))
 (18 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (17 2 (:DEFINITION LEN))
 (13 5 (:REWRITE DEFAULT-+-2))
 (11 1 (:REWRITE ASH-0))
 (10 10 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (10 5 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 5 (:REWRITE DEFAULT-+-1))
 (9 4 (:REWRITE LEN-WHEN-ATOM))
 (8 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (8 1 (:REWRITE COMMUTATIVITY-OF-+))
 (7 2 (:REWRITE DEFAULT-<-2))
 (7 1 (:REWRITE ZIP-OPEN))
 (7 1 (:REWRITE <-0-+-NEGATIVE-1))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (6 1 (:LINEAR EXPT->-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (2 1 (:REWRITE |(< 0 (len x))|))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(STR::BIN-DIGIT-CHARS-VALUE-UPPER-BOUND-FREE
 (60 1 (:DEFINITION STR::BIN-DIGIT-CHARS-VALUE$INLINE))
 (18 2 (:DEFINITION LEN))
 (18 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (13 5 (:REWRITE DEFAULT-+-2))
 (11 1 (:REWRITE ASH-0))
 (10 10 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (10 5 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 5 (:REWRITE DEFAULT-+-1))
 (9 4 (:REWRITE LEN-WHEN-ATOM))
 (8 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (8 1 (:REWRITE COMMUTATIVITY-OF-+))
 (7 1 (:REWRITE ZIP-OPEN))
 (7 1 (:REWRITE <-0-+-NEGATIVE-1))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (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-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(STR::BIN-DIGIT-CHARS-VALUE1-REMOVAL
 (94 31 (:REWRITE DEFAULT-+-2))
 (94 8 (:REWRITE ASH-0))
 (65 31 (:REWRITE DEFAULT-+-1))
 (65 7 (:REWRITE ZIP-OPEN))
 (28 5 (:REWRITE NFIX-WHEN-NOT-NATP))
 (24 8 (:REWRITE NATP-WHEN-GTE-0))
 (23 23 (:REWRITE CONSP-BY-LEN))
 (21 21 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (20 10 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (20 9 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (17 17 (:REWRITE DEFAULT-CDR))
 (14 10 (:REWRITE DEFAULT-<-2))
 (14 2 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (14 2 (:REWRITE <-0-+-NEGATIVE-1))
 (10 10 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE |(< 0 (len x))|))
 (8 8 (:REWRITE NATP-WHEN-INTEGERP))
 (8 8 (:REWRITE NATP-RW))
 (8 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (7 7 (:TYPE-PRESCRIPTION ZIP))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::BIN-DIGIT-CHARS-VALUE$INLINE
 (81 6 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (72 29 (:REWRITE DEFAULT-+-2))
 (55 5 (:REWRITE ASH-0))
 (52 29 (:REWRITE DEFAULT-+-1))
 (51 18 (:REWRITE LEN-WHEN-ATOM))
 (35 5 (:REWRITE ZIP-OPEN))
 (29 29 (:REWRITE CONSP-BY-LEN))
 (22 22 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (18 18 (:REWRITE DEFAULT-CDR))
 (14 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (14 6 (:REWRITE IFIX-WHEN-INTEGERP))
 (14 2 (:REWRITE <-0-+-NEGATIVE-1))
 (9 3 (:REWRITE |(< 0 (len x))|))
 (6 6 (:TYPE-PRESCRIPTION IFIX))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (6 3 (:REWRITE DEFAULT-<-2))
 (5 5 (:TYPE-PRESCRIPTION ZIP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 )
(STR::BIN-DIGIT-CHARS-VALUE-OF-APPEND
 (187 17 (:REWRITE ASH-0))
 (184 79 (:REWRITE DEFAULT-+-2))
 (141 79 (:REWRITE DEFAULT-+-1))
 (119 17 (:REWRITE ZIP-OPEN))
 (84 30 (:REWRITE LEN-WHEN-ATOM))
 (58 58 (:REWRITE CONSP-BY-LEN))
 (39 27 (:REWRITE DEFAULT-CDR))
 (33 15 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (32 32 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (30 15 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (27 5 (:REWRITE CAR-OF-APPEND))
 (23 21 (:REWRITE DEFAULT-CAR))
 (21 3 (:REWRITE <-0-+-NEGATIVE-1))
 (17 17 (:TYPE-PRESCRIPTION ZIP))
 (15 6 (:REWRITE |(< 0 (len x))|))
 (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))
 (5 5 (:REWRITE EQUAL-CONSTANT-+))
 (5 5 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::SKIP-LEADING-BIT-DIGITS
 (4 1 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(STR::CHARACTER-LISTP-OF-SKIP-LEADING-BIT-DIGITS
 (54 9 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (34 34 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE CONSP-BY-LEN))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (9 9 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (7 7 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::IND
 (350 5 (:DEFINITION ACL2-COUNT))
 (126 6 (:DEFINITION INTEGER-ABS))
 (102 24 (:REWRITE NEGATIVE-WHEN-NATP))
 (84 3 (:DEFINITION LENGTH))
 (63 30 (:REWRITE DEFAULT-+-2))
 (60 6 (:REWRITE NATP-WHEN-INTEGERP))
 (57 3 (:DEFINITION LEN))
 (42 30 (:REWRITE DEFAULT-+-1))
 (36 6 (:REWRITE LEN-WHEN-ATOM))
 (30 6 (:REWRITE NATP-WHEN-GTE-0))
 (26 25 (:REWRITE DEFAULT-<-2))
 (26 25 (:REWRITE DEFAULT-<-1))
 (24 24 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (24 24 (:TYPE-PRESCRIPTION NATP))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (23 11 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE CONSP-BY-LEN))
 (15 9 (:REWRITE STR::CONSP-OF-EXPLODE))
 (10 1 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 3 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (6 1 (:DEFINITION MEMBER-EQUAL))
 (5 5 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-SELF))
 )
(STR::CHARLISTEQV-IMPLIES-CHARLISTEQV-SKIP-LEADING-BIT-DIGITS-1
 (164 6 (:REWRITE STR::CHARLISTEQV-WHEN-NOT-SAME-LENS))
 (92 8 (:DEFINITION LEN))
 (72 8 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (50 18 (:REWRITE LEN-WHEN-ATOM))
 (48 48 (:TYPE-PRESCRIPTION LEN))
 (39 39 (:REWRITE CONSP-BY-LEN))
 (24 24 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (24 4 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (22 22 (:TYPE-PRESCRIPTION STR::SKIP-LEADING-BIT-DIGITS))
 (22 22 (:REWRITE DEFAULT-CDR))
 (20 10 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (16 16 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (13 1 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (12 12 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-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-BIT-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::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (53 53 (:REWRITE DEFAULT-CDR))
 (49 16 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (38 33 (:REWRITE DEFAULT-CAR))
 (37 37 (:REWRITE DEFAULT-+-1))
 (22 22 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (22 22 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (16 11 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-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-BIT-DIGITS
 (108 14 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (90 28 (:REWRITE LEN-WHEN-ATOM))
 (54 54 (:REWRITE CONSP-BY-LEN))
 (35 35 (:TYPE-PRESCRIPTION STR::SKIP-LEADING-BIT-DIGITS))
 (35 18 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (34 34 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (23 17 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-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::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (16 8 (:REWRITE DEFAULT-<-1))
 (15 8 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::TAKE-LEADING-BIN-DIGIT-CHARS
 (4 1 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(STR::CHARACTER-LISTP-OF-TAKE-LEADING-BIN-DIGIT-CHARS
 (48 8 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (36 9 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (36 9 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (20 19 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE CONSP-BY-LEN))
 (16 16 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (16 16 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (12 11 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 )
(STR::L0
 (24 4 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (20 4 (:REWRITE DEFAULT-CODE-CHAR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-CHAR-CODE))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE NEGATIVE-WHEN-NATP))
 (4 4 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (4 4 (:REWRITE CHAR-FIX-DEFAULT))
 )
(STR::ICHARLISTEQV-IMPLIES-EQUAL-TAKE-LEADING-BIN-DIGIT-CHARS-1
 (334 8 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (214 19 (:DEFINITION LEN))
 (109 39 (:REWRITE LEN-WHEN-ATOM))
 (98 98 (:TYPE-PRESCRIPTION LEN))
 (94 94 (:REWRITE CONSP-BY-LEN))
 (83 13 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (46 23 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (34 29 (:REWRITE DEFAULT-CAR))
 (31 31 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (26 26 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (23 23 (:REWRITE DEFAULT-+-1))
 (18 13 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (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::BIN-DIGIT-CHAR-LIST*P-OF-TAKE-LEADING-BIN-DIGIT-CHARS
 (115 14 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (88 4 (:DEFINITION MEMBER-EQUAL))
 (70 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 7 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (40 1 (:REWRITE SUBSETP-OF-CONS))
 (35 35 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-BIN-DIGIT-CHARS))
 (30 10 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (24 11 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (21 21 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (19 19 (:REWRITE CONSP-BY-LEN))
 (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-BIN-DIGIT-CHARS
 (36 6 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (23 23 (:REWRITE CONSP-BY-LEN))
 (20 20 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-BIN-DIGIT-CHARS))
 (20 10 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (12 12 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-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 CONSP-OF-CDR-BY-LEN))
 (6 6 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 )
(STR::EQUAL-OF-TAKE-LEADING-BIN-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))
 (41 13 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 17 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (31 6 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (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-BIN-DIGIT-CHARS-WHEN-BIN-DIGIT-CHAR-LIST*P
 (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::EMPTYP-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))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 )
(STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS
 (36 36 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (30 5 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (18 3 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (17 17 (:REWRITE CONSP-BY-LEN))
 (9 1 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CONS))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::BIN-DIGIT-STRING-P-AUX)
(STR::BIN-DIGIT-STRING-P-AUX
 (1693 32 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (1302 73 (:DEFINITION LEN))
 (915 28 (:REWRITE NTH-WHEN-BIGGER))
 (832 139 (:REWRITE DEFAULT-CDR))
 (821 14 (:DEFINITION NTH))
 (727 146 (:REWRITE LEN-WHEN-ATOM))
 (664 12 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-NTH-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (581 44 (:REWRITE NTHCDR-WHEN-ZP))
 (480 302 (:REWRITE STR::CONSP-OF-EXPLODE))
 (454 454 (:REWRITE CONSP-BY-LEN))
 (414 71 (:REWRITE ZP-WHEN-INTEGERP))
 (385 14 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-NTHCDR))
 (380 17 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (251 208 (:REWRITE DEFAULT-<-2))
 (248 71 (:REWRITE ZP-WHEN-GT-0))
 (227 208 (:REWRITE DEFAULT-<-1))
 (219 44 (:REWRITE NTHCDR-WHEN-ATOM))
 (214 152 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (210 136 (:REWRITE DEFAULT-+-2))
 (180 175 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (152 152 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (137 136 (:REWRITE DEFAULT-+-1))
 (135 31 (:REWRITE DEFAULT-CAR))
 (131 42 (:REWRITE <-0-+-NEGATIVE-1))
 (66 66 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (65 50 (:REWRITE NFIX-WHEN-NOT-NATP))
 (46 5 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (36 36 (:TYPE-PRESCRIPTION ZP))
 (26 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (22 22 (:REWRITE OPEN-SMALL-NTHCDR))
 (22 22 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (19 5 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (18 18 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (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::BIN-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::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (5 1 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-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-BIN-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::BIN-DIGIT-CHAR-LIST*P-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::EXPLODE-WHEN-NOT-STRINGP))
 (4 4 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (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::BASIC-NAT-TO-BIN-CHARS
 (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 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 1 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::BIN-DIGIT-CHAR-LIST*P-OF-BASIC-NAT-TO-BIN-CHARS
 (63 14 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (40 2 (:REWRITE SUBSETP-OF-CONS))
 (36 9 (:REWRITE LOGTAIL-IDENTITY))
 (27 9 (:REWRITE ZP-WHEN-GT-0))
 (26 2 (:DEFINITION MEMBER-EQUAL))
 (20 20 (:REWRITE CONSP-BY-LEN))
 (20 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (19 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (18 18 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (15 5 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (12 12 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION BITP))
 (10 10 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (9 9 (:REWRITE ZP-WHEN-INTEGERP))
 (9 9 (:REWRITE ZP-OPEN))
 (9 9 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (5 2 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(STR::BASIC-NAT-TO-BIN-CHARS-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-NAT-TO-BIN-CHARS)
(STR::CHARACTER-LISTP-OF-BASIC-NAT-TO-BIN-CHARS
 (625 19 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (375 27 (:REWRITE ZP-WHEN-INTEGERP))
 (332 332 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (229 27 (:REWRITE ZP-WHEN-GT-0))
 (192 32 (:LINEAR STR::LOGTAIL-DECREASES))
 (160 48 (:REWRITE LOGTAIL-IDENTITY))
 (109 57 (:REWRITE DEFAULT-<-2))
 (80 80 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (57 57 (:REWRITE DEFAULT-<-1))
 (40 8 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (35 14 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (32 32 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (32 4 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (28 4 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (24 6 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (24 6 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (23 23 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (22 22 (:TYPE-PRESCRIPTION BITP))
 (21 7 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (13 8 (:REWRITE DEFAULT-CDR))
 (13 8 (:REWRITE DEFAULT-CAR))
 (12 4 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (12 4 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (7 7 (:REWRITE ZP-OPEN))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (4 4 (:TYPE-PRESCRIPTION LOGBITP))
 (4 4 (:TYPE-PRESCRIPTION BOOL->BIT$INLINE))
 (4 4 (:REWRITE EQUAL-1-OF-BOOL->BIT))
 )
(STR::BASIC-NAT-TO-BIN-CHARS-UNDER-IFF
 (240 11 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (114 16 (:REWRITE ZP-WHEN-GT-0))
 (77 13 (:LINEAR STR::LOGTAIL-DECREASES))
 (66 20 (:REWRITE LOGTAIL-IDENTITY))
 (47 27 (:REWRITE DEFAULT-<-2))
 (33 33 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (27 27 (:REWRITE DEFAULT-<-1))
 (25 10 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (15 5 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (13 13 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (12 12 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (10 10 (:TYPE-PRESCRIPTION BITP))
 (9 9 (:REWRITE ZP-OPEN))
 )
(STR::CONSP-OF-BASIC-NAT-TO-BIN-CHARS
 (317 14 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (137 17 (:REWRITE ZP-WHEN-GT-0))
 (101 17 (:LINEAR STR::LOGTAIL-DECREASES))
 (86 26 (:REWRITE LOGTAIL-IDENTITY))
 (58 32 (:REWRITE DEFAULT-<-2))
 (43 43 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (32 32 (:REWRITE DEFAULT-<-1))
 (30 12 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (18 6 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (17 17 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (15 15 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (12 12 (:TYPE-PRESCRIPTION BITP))
 (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::BASIC-NAT-TO-BIN-CHARS-ONE-TO-ONE
 (6120 104 (:DEFINITION BITMASKP**))
 (5200 72 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (3980 24 (:DEFINITION BITOPS::LOGAND$))
 (1895 451 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (1640 104 (:DEFINITION BITOPS::LOGNOT$))
 (1552 1552 (:TYPE-PRESCRIPTION BITP))
 (1413 333 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (1050 48 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (750 104 (:DEFINITION BIT->BOOL$INLINE))
 (750 52 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (702 150 (:REWRITE ZIP-OPEN))
 (530 48 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (524 52 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (522 312 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (450 32 (:REWRITE BFIX-WHEN-NOT-1))
 (448 236 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (390 390 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (375 375 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (362 180 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (309 9 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 (266 48 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (244 244 (:REWRITE DEFAULT-<-2))
 (244 244 (:REWRITE DEFAULT-<-1))
 (236 236 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (205 205 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (205 205 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (164 164 (:TYPE-PRESCRIPTION POSP))
 (162 162 (:TYPE-PRESCRIPTION NATP))
 (156 12 (:REWRITE BITOPS::B-NOT-EQUAL-1))
 (132 132 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (116 4 (:REWRITE BITOPS::LOGCAR-OF-LOGCONS))
 (88 88 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (64 32 (:REWRITE BFIX-WHEN-NOT-BITP))
 (64 32 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (64 32 (:REWRITE BFIX-WHEN-BITP))
 (64 32 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (63 6 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (62 15 (:REWRITE NFIX-WHEN-NOT-NATP))
 (59 19 (:REWRITE NATP-WHEN-GTE-0))
 (36 4 (:REWRITE BITOPS::LOGCDR-OF-LOGCONS))
 (34 34 (:REWRITE ZP-OPEN))
 (28 19 (:REWRITE NATP-WHEN-INTEGERP))
 (24 12 (:LINEAR BITOPS::B-NOT-BOUND))
 (18 18 (:REWRITE NATP-RW))
 (18 6 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (16 4 (:REWRITE DEFAULT-CDR))
 (16 4 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (6 6 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 )
(STR::NAT-TO-BIN-CHARS-AUX)
(STR::NAT-TO-BIN-CHARS-AUX
 (709 22 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (537 32 (:REWRITE STR::CONSP-OF-BASIC-NAT-TO-BIN-CHARS))
 (422 28 (:REWRITE CONSP-OF-REV))
 (419 8 (:DEFINITION BINARY-APPEND))
 (361 32 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-UNDER-IFF))
 (312 50 (:LINEAR STR::LOGTAIL-DECREASES))
 (278 48 (:REWRITE ZP-WHEN-GT-0))
 (246 71 (:REWRITE LOGTAIL-IDENTITY))
 (224 123 (:REWRITE DEFAULT-<-2))
 (185 6 (:REWRITE REV-WHEN-NOT-CONSP))
 (123 123 (:REWRITE DEFAULT-<-1))
 (64 8 (:REWRITE DEFAULT-CDR))
 (64 8 (:REWRITE DEFAULT-CAR))
 (52 52 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (50 20 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (50 10 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (40 5 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (36 36 (:REWRITE CONSP-BY-LEN))
 (35 5 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (31 31 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (28 28 (:TYPE-PRESCRIPTION BITP))
 (27 9 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (15 5 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (15 5 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (8 8 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (5 5 (:TYPE-PRESCRIPTION LOGBITP))
 (5 5 (:TYPE-PRESCRIPTION BOOL->BIT$INLINE))
 (5 5 (:REWRITE EQUAL-1-OF-BOOL->BIT))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (4 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION REVAPPEND))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::NAT-TO-BIN-CHARS$INLINE)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-NAT-TO-BIN-CHARS)
(STR::TRUE-LISTP-OF-NAT-TO-BIN-CHARS)
(STR::CHARACTER-LISTP-OF-NAT-TO-BIN-CHARS
 (14 1 (:DEFINITION CHARACTER-LISTP))
 (10 3 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (7 3 (:REWRITE ZP-WHEN-GT-0))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (4 1 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (4 1 (:REWRITE CHARACTER-LISTP-OF-CDR-WHEN-CHARACTER-LISTP))
 (3 3 (:REWRITE ZP-WHEN-INTEGERP))
 (3 3 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (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::EMPTYP-TYPE))
 (5 5 (:REWRITE SET::IN-SET))
 )
(STR::LEMMA2
 (788 16 (:DEFINITION BITMASKP**))
 (665 12 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (663 4 (:DEFINITION BITOPS::LOGAND$))
 (286 10 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (260 63 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (242 16 (:DEFINITION BITOPS::LOGNOT$))
 (212 212 (:TYPE-PRESCRIPTION BITP))
 (186 44 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (178 8 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (157 15 (:REWRITE ZP-WHEN-GT-0))
 (114 16 (:DEFINITION BIT->BOOL$INLINE))
 (114 8 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (87 19 (:REWRITE ZIP-OPEN))
 (86 8 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (64 8 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (56 37 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (52 32 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (46 46 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (46 4 (:REWRITE BFIX-WHEN-NOT-1))
 (42 8 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (40 40 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (32 32 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (29 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (21 21 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (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 (:REWRITE ZP-OPEN))
 (4 1 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE DEFAULT-CAR))
 )
(STR::NAT-TO-BIN-CHARS-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::BIN-DIGIT-CHARS-VALUE-OF-REV-OF-BASIC-NAT-TO-BIN-CHARS
 (4147 33 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (3404 44 (:DEFINITION BITMASKP**))
 (3244 11 (:DEFINITION BITOPS::LOGAND$))
 (2903 44 (:DEFINITION BITOPS::LOGNOT$))
 (1593 22 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (1107 66 (:REWRITE BFIX-WHEN-NOT-1))
 (1025 221 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (864 104 (:REWRITE BITOPS::LOGCDR->-CONST))
 (710 710 (:TYPE-PRESCRIPTION BITP))
 (651 44 (:REWRITE BITOPS::B-NOT-EQUAL-1))
 (640 59 (:REWRITE ZP-WHEN-GT-0))
 (623 138 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (516 264 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (466 216 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (352 352 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (323 44 (:DEFINITION BIT->BOOL$INLINE))
 (323 22 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (294 68 (:REWRITE ZIP-OPEN))
 (264 264 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (247 22 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (229 69 (:REWRITE DEFAULT-*-2))
 (227 67 (:REWRITE DEFAULT-+-2))
 (225 12 (:REWRITE REV-WHEN-NOT-CONSP))
 (202 22 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (188 11 (:REWRITE STR::CONSP-OF-BASIC-NAT-TO-BIN-CHARS))
 (185 185 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (154 10 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-UNDER-IFF))
 (147 147 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (140 140 (:REWRITE DEFAULT-<-2))
 (140 140 (:REWRITE DEFAULT-<-1))
 (132 66 (:REWRITE BFIX-WHEN-NOT-BITP))
 (132 66 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (132 66 (:REWRITE BFIX-WHEN-BITP))
 (132 66 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (125 22 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (124 67 (:REWRITE DEFAULT-+-1))
 (106 106 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (106 106 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (96 96 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (88 44 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-2))
 (88 44 (:LINEAR BITOPS::B-NOT-BOUND))
 (69 69 (:REWRITE DEFAULT-*-1))
 (30 15 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (30 15 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (15 15 (:TYPE-PRESCRIPTION POSP))
 (15 15 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 )
(STR::BIN-DIGIT-CHARS-VALUE-OF-NAT-TO-BIN-CHARS
 (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-NAT-TO-BIN-CHARS-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-NAT-TO-BIN-CHARS-AUX)
(STR::REVAPPEND-NAT-TO-BIN-CHARS-AUX
 (709 22 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (332 22 (:REWRITE STR::CONSP-OF-BASIC-NAT-TO-BIN-CHARS))
 (272 42 (:REWRITE ZP-WHEN-GT-0))
 (270 44 (:LINEAR STR::LOGTAIL-DECREASES))
 (255 6 (:DEFINITION BINARY-APPEND))
 (228 22 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-UNDER-IFF))
 (222 65 (:REWRITE LOGTAIL-IDENTITY))
 (191 105 (:REWRITE DEFAULT-<-2))
 (105 105 (:REWRITE DEFAULT-<-1))
 (89 89 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (50 10 (:REWRITE BITOPS::LOGTAIL-OF-LOGTAIL))
 (49 20 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (46 46 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (40 5 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (35 5 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (31 31 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (30 6 (:REWRITE DEFAULT-CDR))
 (30 6 (:REWRITE DEFAULT-CAR))
 (28 28 (:TYPE-PRESCRIPTION BITP))
 (27 9 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (15 5 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (15 5 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (5 5 (:TYPE-PRESCRIPTION LOGBITP))
 (5 5 (:TYPE-PRESCRIPTION BOOL->BIT$INLINE))
 (5 5 (:REWRITE EQUAL-1-OF-BOOL->BIT))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION STR::REVAPPEND-NAT-TO-BIN-CHARS-AUX))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::REVAPPEND-NAT-TO-BIN-CHARS$INLINE
 (50 50 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (43 2 (:DEFINITION BINARY-APPEND))
 (11 3 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-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-NAT-TO-BIN-CHARS-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 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(STR::NAT-TO-BIN-STRING$INLINE)
(STR::STRINGP-OF-NAT-TO-BIN-STRING)
(STR::BIN-DIGIT-CHAR-LIST*P-OF-NAT-TO-DEC-STRING)
(STR::NAT-TO-BIN-STRING-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::BIN-DIGIT-CHARS-VALUE-OF-NAT-TO-DEC-STRING
 (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::NAT-TO-BIN-STRING-NONEMPTY)
(STR::NAT-TO-BIN-STRING-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-NAT-TO-BIN-STRING-LIST
 (13 13 (:REWRITE CONSP-BY-LEN))
 (10 9 (:REWRITE DEFAULT-CDR))
 (10 9 (:REWRITE DEFAULT-CAR))
 )
(STR::NAT-TO-BIN-STRING-LIST-WHEN-ATOM
 (1 1 (:REWRITE CONSP-BY-LEN))
 )
(STR::NAT-TO-BIN-STRING-LIST-OF-CONS
 (13 6 (:REWRITE STR::NAT-TO-BIN-STRING-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::NAT-TO-BIN-STRING-SIZE$INLINE)
(STR::POSP-OF-NAT-TO-BIN-STRING-SIZE
 (25 5 (:REWRITE ZP-WHEN-GT-0))
 (13 8 (:REWRITE DEFAULT-<-2))
 (9 5 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ZP-OPEN))
 )
(STR::LEN-OF-NAT-TO-BIN-CHARS
 (1585 28 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (1491 9 (:DEFINITION BITOPS::LOGAND$))
 (841 26 (:REWRITE STR::BASIC-NAT-TO-BIN-CHARS-WHEN-ZP))
 (554 37 (:DEFINITION BITOPS::LOGNOT$))
 (514 514 (:TYPE-PRESCRIPTION BITP))
 (502 47 (:REWRITE ZP-WHEN-GT-0))
 (394 18 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (258 18 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (237 53 (:REWRITE ZIP-OPEN))
 (197 18 (:REWRITE SIMPLIFY-BIT-FUNCTIONS))
 (182 20 (:REWRITE LEN-WHEN-ATOM))
 (173 114 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (158 18 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (142 142 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (126 11 (:REWRITE BFIX-WHEN-NOT-1))
 (124 72 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (118 118 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (97 97 (:REWRITE DEFAULT-<-2))
 (97 97 (:REWRITE DEFAULT-<-1))
 (96 18 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (93 10 (:REWRITE DEFAULT-CDR))
 (75 75 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (75 75 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (72 72 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (52 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (22 11 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (22 11 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (18 9 (:REWRITE BFIX-WHEN-NOT-BITP))
 (18 9 (:REWRITE BFIX-WHEN-BITP))
 (16 1 (:REWRITE BITOPS::LOGCAR-OF-LOGCONS))
 (14 14 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (13 1 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 (12 12 (:REWRITE CONSP-BY-LEN))
 (10 10 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 4 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NEGP))
 (5 5 (:TYPE-PRESCRIPTION REV))
 (5 1 (:REWRITE REV-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (4 4 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (4 4 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (4 2 (:LINEAR BITOPS::B-NOT-BOUND))
 (2 2 (:REWRITE BITOPS::B-NOT-EQUAL-1))
 )
(STR::LENGTH-OF-NAT-TO-BIN-STRING
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(STR::PARSE-BITS-FROM-CHARLIST)
(STR::PARSE-BITS-FROM-CHARLIST
 (493 7 (:DEFINITION STR::PARSE-BITS-FROM-CHARLIST))
 (87 60 (:REWRITE DEFAULT-+-2))
 (84 7 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (77 21 (:REWRITE ASH-0))
 (71 60 (:REWRITE DEFAULT-+-1))
 (69 48 (:REWRITE NFIX-WHEN-NOT-NATP))
 (63 7 (:REWRITE BITOPS::ASH-OF-ASH))
 (61 4 (:REWRITE STR::SHIFT-LEFT-OF-SUM-OF-INTEGERS))
 (45 4 (:REWRITE COMMUTATIVITY-2-OF-+))
 (42 7 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (39 21 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (37 37 (:TYPE-PRESCRIPTION ZIP))
 (36 33 (:REWRITE DEFAULT-CDR))
 (36 33 (:REWRITE DEFAULT-CAR))
 (36 7 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP))
 (32 32 (:TYPE-PRESCRIPTION IFIX))
 (30 6 (:REWRITE NATP-WHEN-GTE-0))
 (29 15 (:REWRITE FOLD-CONSTS-IN-+))
 (28 28 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (20 20 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (19 19 (:REWRITE ZIP-OPEN))
 (16 16 (:REWRITE CONSP-BY-LEN))
 (14 14 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (14 14 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (12 12 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:REWRITE NATP-WHEN-INTEGERP))
 (6 6 (:REWRITE NATP-RW))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 )
(STR::VAL-OF-PARSE-BITS-FROM-CHARLIST
 (1218 15 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (970 92 (:REWRITE STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (920 40 (:DEFINITION LEN))
 (636 112 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (424 57 (:REWRITE DEFAULT-CDR))
 (336 4 (:REWRITE <-0-+-NEGATIVE-1))
 (265 134 (:REWRITE DEFAULT-CAR))
 (240 240 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (224 224 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (216 36 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (196 76 (:REWRITE DEFAULT-+-2))
 (192 14 (:REWRITE ASH-0))
 (177 177 (:REWRITE CONSP-BY-LEN))
 (139 13 (:REWRITE ZIP-OPEN))
 (136 23 (:REWRITE NFIX-WHEN-NOT-NATP))
 (132 44 (:REWRITE NATP-WHEN-GTE-0))
 (124 76 (:REWRITE DEFAULT-+-1))
 (120 120 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (110 110 (:TYPE-PRESCRIPTION NATP))
 (44 44 (:REWRITE NATP-WHEN-INTEGERP))
 (44 44 (:REWRITE NATP-RW))
 (44 22 (:REWRITE NEGATIVE-WHEN-NATP))
 (42 6 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (40 34 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (40 5 (:REWRITE |(< 0 (len x))|))
 (34 34 (:REWRITE DEFAULT-<-1))
 (32 14 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (18 6 (:REWRITE ZP-WHEN-GT-0))
 (13 13 (:TYPE-PRESCRIPTION ZIP))
 (9 9 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (8 8 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 6 (:REWRITE ZP-WHEN-INTEGERP))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (6 6 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::LEN-OF-PARSE-BITS-FROM-CHARLIST
 (150 12 (:REWRITE STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (146 22 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (140 4 (:DEFINITION LEN))
 (134 23 (:REWRITE NFIX-WHEN-NOT-NATP))
 (132 44 (:REWRITE NATP-WHEN-GTE-0))
 (110 110 (:TYPE-PRESCRIPTION NATP))
 (80 8 (:REWRITE DEFAULT-CDR))
 (62 62 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (46 22 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE NATP-WHEN-INTEGERP))
 (44 44 (:REWRITE NATP-RW))
 (44 44 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (44 22 (:REWRITE NEGATIVE-WHEN-NATP))
 (40 28 (:REWRITE DEFAULT-CAR))
 (38 2 (:REWRITE ASH-0))
 (36 6 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-CDR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (32 32 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-BIN-DIGIT-CHARS))
 (32 22 (:REWRITE DEFAULT-+-1))
 (30 2 (:REWRITE ZIP-OPEN))
 (29 29 (:REWRITE CONSP-BY-LEN))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (14 2 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (4 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (4 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:TYPE-PRESCRIPTION IFIX))
 (2 2 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 )
(STR::REST-OF-PARSE-BITS-FROM-CHARLIST
 (160 16 (:REWRITE NFIX-WHEN-NATP))
 (96 32 (:REWRITE NATP-WHEN-GTE-0))
 (96 16 (:REWRITE NFIX-WHEN-NOT-NATP))
 (80 80 (:TYPE-PRESCRIPTION NATP))
 (60 10 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (38 2 (:REWRITE ASH-0))
 (32 32 (:REWRITE NATP-WHEN-INTEGERP))
 (32 32 (:REWRITE NATP-RW))
 (32 16 (:REWRITE NEGATIVE-WHEN-NATP))
 (30 2 (:REWRITE ZIP-OPEN))
 (20 20 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (20 20 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (14 2 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (13 13 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (10 4 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE CONSP-BY-LEN))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE ZP-WHEN-GT-0))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (4 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:TYPE-PRESCRIPTION IFIX))
 (2 2 (:TYPE-PRESCRIPTION STR::BITP-OF-BIN-DIGIT-CHAR-VALUE))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 )
(STR::PARSE-BITS-FROM-STRING)
(STR::NATP-OF-PARSE-BITS-FROM-STRING.VAL
 (605 9 (:REWRITE STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (548 9 (:DEFINITION LEN))
 (526 9 (:REWRITE CAR-OF-NTHCDR))
 (442 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (400 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (337 19 (:REWRITE DEFAULT-CDR))
 (333 9 (:DEFINITION NTH))
 (319 18 (:REWRITE NTH-WHEN-BIGGER))
 (274 25 (:REWRITE LEN-WHEN-ATOM))
 (153 16 (:REWRITE NFIX-WHEN-NATP))
 (144 1 (:REWRITE LEN-OF-NTHCDR))
 (133 4 (:REWRITE STR::TAKE-LEADING-BIN-DIGIT-CHARS-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (129 9 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (123 123 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (87 2 (:REWRITE CONSP-OF-NTHCDR))
 (76 16 (:REWRITE NFIX-WHEN-NOT-NATP))
 (75 49 (:REWRITE STR::CONSP-OF-EXPLODE))
 (74 16 (:REWRITE NATP-WHEN-GTE-0))
 (66 42 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (65 65 (:REWRITE CONSP-BY-LEN))
 (57 16 (:REWRITE NATP-WHEN-INTEGERP))
 (51 36 (:REWRITE DEFAULT-<-2))
 (51 36 (:REWRITE DEFAULT-<-1))
 (49 9 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-NTH-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (45 9 (:REWRITE DEFAULT-CAR))
 (43 28 (:DEFINITION NOT))
 (40 13 (:REWRITE ZP-WHEN-GT-0))
 (39 24 (:REWRITE DEFAULT-+-2))
 (39 1 (:DEFINITION NTHCDR))
 (34 1 (:REWRITE |(< 0 (len x))|))
 (29 10 (:REWRITE NEGATIVE-WHEN-NATP))
 (28 24 (:REWRITE DEFAULT-+-1))
 (26 2 (:REWRITE NTHCDR-WHEN-ZP))
 (24 2 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-NTHCDR))
 (23 23 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-BIN-DIGIT-CHARS))
 (20 13 (:REWRITE ZP-WHEN-INTEGERP))
 (19 2 (:REWRITE <-+-NEGATIVE-0-1))
 (19 1 (:REWRITE ASH-0))
 (18 18 (:TYPE-PRESCRIPTION STR::BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (15 1 (:REWRITE ZIP-OPEN))
 (14 14 (:REWRITE NATP-RW))
 (12 12 (:REWRITE ZP-OPEN))
 (12 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (10 10 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (7 7 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (7 1 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (6 2 (:REWRITE <-0-+-NEGATIVE-1))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION STR::BIN-DIGIT-CHAR-P$INLINE))
 (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))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::NATP-OF-PARSE-BITS-FROM-STRING.LEN
 (605 9 (:REWRITE STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (548 9 (:DEFINITION LEN))
 (526 9 (:REWRITE CAR-OF-NTHCDR))
 (442 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (400 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (337 19 (:REWRITE DEFAULT-CDR))
 (333 9 (:DEFINITION NTH))
 (319 18 (:REWRITE NTH-WHEN-BIGGER))
 (274 25 (:REWRITE LEN-WHEN-ATOM))
 (153 16 (:REWRITE NFIX-WHEN-NATP))
 (144 1 (:REWRITE LEN-OF-NTHCDR))
 (133 4 (:REWRITE STR::TAKE-LEADING-BIN-DIGIT-CHARS-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (129 9 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (123 123 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (87 2 (:REWRITE CONSP-OF-NTHCDR))
 (76 16 (:REWRITE NFIX-WHEN-NOT-NATP))
 (75 49 (:REWRITE STR::CONSP-OF-EXPLODE))
 (74 16 (:REWRITE NATP-WHEN-GTE-0))
 (66 42 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (65 65 (:REWRITE CONSP-BY-LEN))
 (57 16 (:REWRITE NATP-WHEN-INTEGERP))
 (51 36 (:REWRITE DEFAULT-<-2))
 (51 36 (:REWRITE DEFAULT-<-1))
 (49 9 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-NTH-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (45 9 (:REWRITE DEFAULT-CAR))
 (43 28 (:DEFINITION NOT))
 (40 13 (:REWRITE ZP-WHEN-GT-0))
 (39 24 (:REWRITE DEFAULT-+-2))
 (39 1 (:DEFINITION NTHCDR))
 (34 1 (:REWRITE |(< 0 (len x))|))
 (29 10 (:REWRITE NEGATIVE-WHEN-NATP))
 (28 24 (:REWRITE DEFAULT-+-1))
 (26 2 (:REWRITE NTHCDR-WHEN-ZP))
 (24 2 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-NTHCDR))
 (23 23 (:TYPE-PRESCRIPTION STR::TAKE-LEADING-BIN-DIGIT-CHARS))
 (20 13 (:REWRITE ZP-WHEN-INTEGERP))
 (19 2 (:REWRITE <-+-NEGATIVE-0-1))
 (19 1 (:REWRITE ASH-0))
 (18 18 (:TYPE-PRESCRIPTION STR::BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (18 18 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (15 1 (:REWRITE ZIP-OPEN))
 (14 14 (:REWRITE NATP-RW))
 (12 12 (:REWRITE ZP-OPEN))
 (12 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (10 10 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (7 7 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (7 1 (:REWRITE NFIX-EQUAL-TO-ZERO))
 (6 2 (:REWRITE <-0-+-NEGATIVE-1))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION STR::BIN-DIGIT-CHAR-P$INLINE))
 (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))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:TYPE-PRESCRIPTION STR::NATP-OF-BIN-DIGIT-CHARS-VALUE))
 (1 1 (:TYPE-PRESCRIPTION IFIX))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::PARSE-BITS-FROM-STRING
 (4605 170 (:DEFINITION LEN))
 (3362 97 (:REWRITE STR::CONSP-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (3232 342 (:REWRITE DEFAULT-CDR))
 (2406 348 (:REWRITE LEN-WHEN-ATOM))
 (2143 80 (:REWRITE NTH-WHEN-BIGGER))
 (1119 211 (:REWRITE DEFAULT-CAR))
 (962 80 (:REWRITE NTHCDR-WHEN-ZP))
 (893 893 (:REWRITE CONSP-BY-LEN))
 (717 395 (:REWRITE DEFAULT-+-2))
 (634 115 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (511 419 (:REWRITE DEFAULT-<-2))
 (489 395 (:REWRITE DEFAULT-+-1))
 (467 419 (:REWRITE DEFAULT-<-1))
 (465 133 (:REWRITE ZP-WHEN-GT-0))
 (449 412 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (424 424 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (355 80 (:REWRITE NTHCDR-WHEN-ATOM))
 (280 280 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (264 264 (:REWRITE STR::BIN-DIGIT-CHAR-P-WHEN-MEMBER-EQUAL-OF-BIN-DIGIT-CHAR-LIST*P))
 (243 76 (:REWRITE <-0-+-NEGATIVE-1))
 (211 33 (:REWRITE ASH-0))
 (162 114 (:REWRITE NFIX-WHEN-NOT-NATP))
 (117 17 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-NTH-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (113 23 (:REWRITE ZIP-OPEN))
 (100 20 (:REWRITE NATP-WHEN-GTE-0))
 (90 90 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (63 63 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (63 11 (:DEFINITION STR::BIN-DIGIT-CHAR-VALUE$INLINE))
 (62 7 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-OF-NTHCDR))
 (55 55 (:TYPE-PRESCRIPTION ZP))
 (44 44 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (40 40 (:REWRITE OPEN-SMALL-NTHCDR))
 (35 35 (:TYPE-PRESCRIPTION ZIP))
 (31 1 (:REWRITE CHARACTERP-NTH))
 (27 27 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (25 5 (:REWRITE |(< 0 (len x))|))
 (20 20 (:REWRITE NATP-WHEN-INTEGERP))
 (20 20 (:REWRITE NATP-RW))
 (8 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (6 6 (:REWRITE EQUAL-CONSTANT-+))
 (5 5 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (5 5 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE-QUOTED-CONSTANT FIX-UNDER-NUMBER-EQUIV))
 (1 1 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (1 1 (:REWRITE CHARACTER-LISTP-OF-EXPLODE))
 )
(STR::STRVAL2
 (288 9 (:DEFINITION LEN))
 (140 9 (:REWRITE DEFAULT-CDR))
 (124 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (123 18 (:REWRITE LEN-WHEN-ATOM))
 (104 1 (:LINEAR STR::BOUND-OF-LEN-OF-TAKE-LEADING-BIN-DIGIT-CHARS))
 (76 16 (:REWRITE STR::BIN-DIGIT-CHAR-P-OF-CAR-WHEN-BIN-DIGIT-CHAR-LIST*P))
 (65 13 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-NOT-CONSP))
 (60 17 (:REWRITE DEFAULT-CAR))
 (44 44 (:REWRITE CONSP-BY-LEN))
 (28 15 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE STR::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 (17 15 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (10 1 (:REWRITE |(< 0 (len x))|))
 (9 9 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (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-STRVAL2)
(STR::ISTREQV-IMPLIES-EQUAL-STRVAL2-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::BIN-DIGIT-CHAR-LIST*P-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::BIN-DIGIT-CHAR-LIST*P-WHEN-SUBSETP-EQUAL))
 )
