(STR::ICHAR<$INLINE
 (100 99 (:REWRITE DEFAULT-<-2))
 (100 99 (:REWRITE DEFAULT-<-1))
 (80 78 (:REWRITE DEFAULT-CHAR-CODE))
 (46 46 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE DEFAULT-+-1))
 (40 8 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (36 8 (:REWRITE DEFAULT-CODE-CHAR))
 )
(STR::ICHAR<-IRREFLEXIVE)
(STR::ICHAR<-ANTISYMMETRIC)
(STR::ICHAR<-TRANSITIVE)
(STR::ICHAR<-TRANSITIVE-TWO)
(STR::ICHAR<-TRICHOTOMY-WEAK
 (197 197 (:REWRITE DEFAULT-<-2))
 (197 197 (:REWRITE DEFAULT-<-1))
 (113 113 (:REWRITE DEFAULT-+-2))
 (113 113 (:REWRITE DEFAULT-+-1))
 (72 24 (:REWRITE DEFAULT-CODE-CHAR))
 (24 18 (:REWRITE CHAR-FIX-DEFAULT))
 (9 9 (:REWRITE STR::EQUAL-OF-CODE-CODE-AND-CONSTANT))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHAREQV-IMPLIES-EQUAL-ICHAR<-1
 (304 38 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (266 238 (:REWRITE DEFAULT-<-2))
 (238 238 (:REWRITE DEFAULT-<-1))
 (228 38 (:REWRITE DEFAULT-CODE-CHAR))
 (152 76 (:LINEAR CHAR-CODE-LINEAR))
 (82 82 (:REWRITE DEFAULT-+-2))
 (82 82 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (4 4 (:REWRITE CHAR-FIX-DEFAULT))
 )
(STR::ICHAREQV-IMPLIES-EQUAL-ICHAR<-2
 (288 36 (:REWRITE STR::DEFAULT-CODE-CHAR))
 (236 218 (:REWRITE DEFAULT-<-1))
 (218 218 (:REWRITE DEFAULT-<-2))
 (216 36 (:REWRITE DEFAULT-CODE-CHAR))
 (144 72 (:LINEAR CHAR-CODE-LINEAR))
 (78 78 (:REWRITE DEFAULT-+-2))
 (78 78 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CHAR-FIX-WHEN-CHARACTERP))
 (4 4 (:REWRITE CHAR-FIX-DEFAULT))
 )
(STR::ICHAR<-TRICHOTOMY-STRONG
 (653 651 (:REWRITE DEFAULT-<-2))
 (653 651 (:REWRITE DEFAULT-<-1))
 (424 424 (:REWRITE DEFAULT-+-2))
 (424 424 (:REWRITE DEFAULT-+-1))
 (269 96 (:REWRITE DEFAULT-CODE-CHAR))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHARLIST<)
(STR::ICHARLIST<
 (17827 49 (:DEFINITION STR::ICHARLIST<))
 (9947 98 (:REWRITE STR::ICHAR<-ANTISYMMETRIC))
 (4740 2675 (:REWRITE DEFAULT-CHAR-CODE))
 (3177 520 (:REWRITE DEFAULT-CODE-CHAR))
 (3019 2821 (:REWRITE DEFAULT-<-2))
 (3019 2821 (:REWRITE DEFAULT-<-1))
 (1258 1258 (:REWRITE DEFAULT-+-2))
 (1258 1258 (:REWRITE DEFAULT-+-1))
 (1053 1053 (:REWRITE DEFAULT-CAR))
 (784 392 (:REWRITE STR::DOWNCASE-CHAR-DOES-NOTHING-UNLESS-UP-ALPHA-P))
 (641 641 (:REWRITE DEFAULT-CDR))
 (392 392 (:TYPE-PRESCRIPTION STR::UP-ALPHA-P$INLINE))
 (354 354 (:REWRITE CONSP-BY-LEN))
 (245 245 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (196 196 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (196 196 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (29 29 (:REWRITE STR::EQUAL-OF-CODE-CODE-AND-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHARLIST<-IRREFLEXIVE
 (18 6 (:REWRITE STR::ICHAR<-ANTISYMMETRIC))
 (12 12 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (9 9 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE CONSP-BY-LEN))
 )
(STR::ICHARLIST<-ANTISYMMETRIC
 (304 67 (:REWRITE STR::ICHAR<-ANTISYMMETRIC))
 (230 59 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (156 82 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (150 80 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (52 52 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE CONSP-BY-LEN))
 (8 8 (:REWRITE DEFAULT-CDR))
 )
(STR::ICHARLIST<-TRANSITIVE
 (1716 420 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (1354 510 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (260 260 (:REWRITE DEFAULT-CAR))
 (66 66 (:REWRITE CONSP-BY-LEN))
 (60 60 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(STR::ICHARLIST<-TRICHOTOMY-WEAK
 (470 14 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (326 29 (:DEFINITION LEN))
 (187 136 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (184 135 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (165 60 (:REWRITE LEN-WHEN-ATOM))
 (158 36 (:REWRITE STR::ICHARLIST<-ANTISYMMETRIC))
 (133 133 (:REWRITE CONSP-BY-LEN))
 (117 117 (:TYPE-PRESCRIPTION LEN))
 (112 112 (:REWRITE DEFAULT-CAR))
 (77 77 (:REWRITE DEFAULT-CDR))
 (74 37 (:REWRITE DEFAULT-+-2))
 (71 71 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (53 53 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (37 37 (:REWRITE DEFAULT-+-1))
 (24 12 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (15 1 (:REWRITE LEN-OF-CONS))
 (13 13 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(STR::ICHARLISTEQV-IMPLIES-EQUAL-ICHARLIST<-1
 (1207 287 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (707 347 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (573 353 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (160 160 (:REWRITE CONSP-BY-LEN))
 (100 100 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (42 21 (:REWRITE DEFAULT-+-2))
 (40 40 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (21 21 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (3 3 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHARLISTEQV-IMPLIES-EQUAL-ICHARLIST<-2
 (1044 258 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (428 320 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (416 316 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (160 160 (:REWRITE CONSP-BY-LEN))
 (112 104 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (44 22 (:REWRITE DEFAULT-+-2))
 (43 43 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (22 22 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (3 3 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ICHARLIST<-TRICHOTOMY-STRONG
 (352 5 (:DEFINITION STR::ICHARLIST<))
 (250 19 (:REWRITE STR::ICHAR<-TRICHOTOMY-STRONG))
 (170 33 (:REWRITE STR::ICHAR<-ANTISYMMETRIC))
 (126 31 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (93 93 (:TYPE-PRESCRIPTION STR::ICHAR<$INLINE))
 (76 1 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-WEAK))
 (34 34 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (34 34 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (33 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (20 20 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE CONSP-BY-LEN))
 (18 2 (:DEFINITION LEN))
 (16 16 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (12 12 (:TYPE-PRESCRIPTION STR::ICHAREQV$INLINE))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 4 (:REWRITE LEN-WHEN-ATOM))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (2 1 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 )
(STR::ISTR<-AUX
 (636 36 (:DEFINITION LEN))
 (400 72 (:REWRITE LEN-WHEN-ATOM))
 (320 20 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (188 188 (:REWRITE CONSP-BY-LEN))
 (184 40 (:REWRITE DEFAULT-CDR))
 (171 132 (:REWRITE DEFAULT-+-2))
 (132 132 (:REWRITE DEFAULT-+-1))
 (123 32 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (121 95 (:REWRITE DEFAULT-<-1))
 (104 95 (:REWRITE DEFAULT-<-2))
 (104 27 (:REWRITE STR::ICHAR<-ANTISYMMETRIC))
 (100 20 (:REWRITE DEFAULT-CAR))
 (44 44 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (27 27 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (27 27 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (20 4 (:REWRITE |(< 0 (len x))|))
 (16 16 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (7 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(STR::ISTR<$INLINE)
(STR::CROCK)
(STR::CROCK2
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 )
(STR::ISTR<-AUX
 (37200 826 (:REWRITE NTH-WHEN-BIGGER))
 (24428 1416 (:DEFINITION LEN))
 (15251 2832 (:REWRITE LEN-WHEN-ATOM))
 (7493 1829 (:REWRITE DEFAULT-CDR))
 (7177 772 (:REWRITE DEFAULT-CHAR-CODE))
 (6309 6309 (:REWRITE CONSP-BY-LEN))
 (5028 3880 (:REWRITE DEFAULT-<-2))
 (4840 3880 (:REWRITE DEFAULT-<-1))
 (3763 2345 (:REWRITE DEFAULT-+-2))
 (2347 2345 (:REWRITE DEFAULT-+-1))
 (2242 2242 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2065 413 (:REWRITE DEFAULT-CAR))
 (838 838 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (413 413 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (319 71 (:REWRITE DEFAULT-CODE-CHAR))
 (192 192 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (91 59 (:REWRITE NATP-RW))
 (23 23 (:REWRITE STR::EQUAL-OF-CODE-CODE-AND-CONSTANT))
 (16 2 (:REWRITE <-+-NEGATIVE-0-1))
 (10 2 (:REWRITE |(< 0 (len x))|))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(STR::ISTR<-AUX-CORRECT
 (16560 96 (:REWRITE STR::ICHARLIST<-ANTISYMMETRIC))
 (16480 14 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-STRONG))
 (13852 364 (:REWRITE NTH-WHEN-BIGGER))
 (8989 534 (:DEFINITION LEN))
 (5851 1086 (:REWRITE LEN-WHEN-ATOM))
 (5284 25 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-WEAK))
 (5014 856 (:REWRITE DEFAULT-CDR))
 (2652 2652 (:REWRITE CONSP-BY-LEN))
 (2052 23 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (1963 1344 (:REWRITE DEFAULT-<-2))
 (1800 1344 (:REWRITE DEFAULT-<-1))
 (1514 921 (:REWRITE DEFAULT-+-2))
 (996 996 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (974 921 (:REWRITE DEFAULT-+-1))
 (942 242 (:REWRITE STR::ICHAR<-TRICHOTOMY-WEAK))
 (938 242 (:REWRITE DEFAULT-CAR))
 (870 17 (:REWRITE LEN-OF-NTHCDR))
 (633 72 (:REWRITE NTHCDR-WHEN-ZP))
 (407 295 (:REWRITE STR::ICHAR<-TRANSITIVE-TWO))
 (407 295 (:REWRITE STR::ICHAR<-TRANSITIVE))
 (392 72 (:REWRITE NTHCDR-WHEN-ATOM))
 (351 22 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (351 22 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (200 200 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (185 23 (:REWRITE <-+-NEGATIVE-0-1))
 (160 32 (:REWRITE |(< 0 (len x))|))
 (155 155 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (106 106 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (102 8 (:REWRITE LEFT-CANCELLATION-FOR-+))
 (101 17 (:REWRITE NATP-RW))
 (68 68 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (53 53 (:REWRITE DEFAULT-UNARY-MINUS))
 (36 36 (:REWRITE OPEN-SMALL-NTHCDR))
 (32 32 (:REWRITE LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (26 2 (:REWRITE COMMUTATIVITY-2-OF-+))
 (13 13 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (11 11 (:TYPE-PRESCRIPTION STR::ICHARLISTEQV))
 (8 8 (:REWRITE EQUAL-CONSTANT-+))
 (8 2 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (4 4 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 )
(STR::ISTR<$INLINE
 (114 6 (:DEFINITION LEN))
 (101 5 (:REWRITE STR::ICHARLIST<-ANTISYMMETRIC))
 (98 1 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-STRONG))
 (64 2 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (52 12 (:REWRITE LEN-WHEN-ATOM))
 (44 44 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (30 6 (:REWRITE DEFAULT-CDR))
 (26 16 (:REWRITE STR::CONSP-OF-EXPLODE))
 (22 22 (:REWRITE CONSP-BY-LEN))
 (12 6 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (8 2 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-WEAK))
 (7 2 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (7 2 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (5 5 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (2 2 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 (1 1 (:TYPE-PRESCRIPTION STR::ICHARLISTEQV))
 )
(STR::ISTREQV-IMPLIES-EQUAL-ISTR<-1
 (199 8 (:REWRITE STR::ICHARLIST<-ANTISYMMETRIC))
 (194 2 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-STRONG))
 (181 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (114 6 (:DEFINITION LEN))
 (110 5 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-WEAK))
 (62 12 (:REWRITE LEN-WHEN-ATOM))
 (56 56 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (38 22 (:REWRITE STR::CONSP-OF-EXPLODE))
 (36 36 (:TYPE-PRESCRIPTION LEN))
 (30 6 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE CONSP-BY-LEN))
 (20 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (20 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (12 6 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (6 6 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 )
(STR::ISTREQV-IMPLIES-EQUAL-ISTR<-2
 (199 8 (:REWRITE STR::ICHARLIST<-ANTISYMMETRIC))
 (194 2 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-STRONG))
 (181 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-SAME-LENS))
 (114 6 (:DEFINITION LEN))
 (110 5 (:REWRITE STR::ICHARLIST<-TRICHOTOMY-WEAK))
 (62 12 (:REWRITE LEN-WHEN-ATOM))
 (56 56 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (38 22 (:REWRITE STR::CONSP-OF-EXPLODE))
 (36 36 (:TYPE-PRESCRIPTION LEN))
 (30 6 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE CONSP-BY-LEN))
 (20 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-RIGHT))
 (20 5 (:REWRITE STR::ICHARLISTEQV-WHEN-NOT-CONSP-LEFT))
 (12 6 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE STR::ICHARLIST<-TRANSITIVE))
 (6 6 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:LINEAR LEN-OF-NONEMPTY-STRING-IS-POSITIVE))
 )
