(C$::STRINGLIT-LIST->PREFIX?-EXEC)
(C$::STRINGLIT-LIST->PREFIX?-NREV)
(C$::STRINGLIT-LIST->PREFIX?)
(C$::EPREFIX-OPTION-LISTP-OF-STRINGLIT-LIST->PREFIX?
 (30 8 (:REWRITE C$::EPREFIX-OPTION-LISTP-WHEN-NOT-CONSP))
 (9 1 (:REWRITE SUBSETP-OF-CONS))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (3 3 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE SUBSETP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-MEMBER . 1))
 )
(C$::STRINGLIT-LIST->PREFIX?-OF-STRINGLIT-LIST-FIX-X
 (113 13 (:REWRITE C$::STRINGLIT-LIST-FIX-WHEN-STRINGLIT-LISTP))
 (38 38 (:REWRITE C$::STRINGLIT-LISTP-WHEN-SUBSETP-EQUAL))
 (37 37 (:TYPE-PRESCRIPTION C$::STRINGLIT-LISTP))
 (36 6 (:REWRITE C$::STRINGLIT-LISTP-OF-CDR-WHEN-STRINGLIT-LISTP))
 (19 19 (:REWRITE C$::STRINGLIT-LISTP-WHEN-NOT-CONSP))
 )
(C$::STRINGLIT-LIST->PREFIX?-STRINGLIT-LIST-EQUIV-CONGRUENCE-ON-X)
(C$::STRINGLIT-LIST->PREFIX?-NIL-PRESERVINGP-LEMMA)
(C$::STRINGLIT-LIST->PREFIX?-NREV-REMOVAL
 (49 5 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (36 3 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (21 3 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (6 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (3 3 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (3 3 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (3 3 (:REWRITE SET::IN-SET))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(C$::STRINGLIT-LIST->PREFIX?-EXEC-REMOVAL)
(C$::STRINGLIT-LIST->PREFIX?-OF-TAKE)
(C$::SET-EQUIV-CONGRUENCE-OVER-STRINGLIT-LIST->PREFIX?)
(C$::SUBSETP-OF-STRINGLIT-LIST->PREFIX?-WHEN-SUBSETP)
(C$::MEMBER-OF-STRINGLIT->PREFIX?-IN-STRINGLIT-LIST->PREFIX?)
(C$::STRINGLIT-LIST->PREFIX?-OF-REV)
(C$::STRINGLIT-LIST->PREFIX?-OF-LIST-FIX)
(C$::STRINGLIT-LIST->PREFIX?-OF-APPEND)
(C$::CDR-OF-STRINGLIT-LIST->PREFIX?)
(C$::CAR-OF-STRINGLIT-LIST->PREFIX?)
(C$::STRINGLIT-LIST->PREFIX?-UNDER-IFF)
(C$::CONSP-OF-STRINGLIT-LIST->PREFIX?)
(C$::LEN-OF-STRINGLIT-LIST->PREFIX?)
(C$::TRUE-LISTP-OF-STRINGLIT-LIST->PREFIX?)
(C$::STRINGLIT-LIST->PREFIX?-WHEN-NOT-CONSP)
(C$::STRINGLIT-LIST->PREFIX?-OF-CONS)
(C$::STRINGLIT-LIST->PREFIX?-NREV
 (24 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE C$::STRINGLIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(C$::STRINGLIT-LIST->PREFIX?)
(C$::STRINGLIT-LIST->PREFIX?-EXEC
 (2 2 (:REWRITE C$::STRINGLIT-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(C$::TRANS-ITEM-LIST-DECLON-EXEC)
(C$::TRANS-ITEM-LIST-DECLON-NREV)
(C$::TRANS-ITEM-LIST-DECLON)
(C$::TRANS-ITEM-LISTP-OF-TRANS-ITEM-LIST-DECLON
 (30 8 (:REWRITE C$::TRANS-ITEM-LISTP-WHEN-NOT-CONSP))
 (9 1 (:REWRITE SUBSETP-OF-CONS))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 2 (:REWRITE C$::TRANS-ITEMP-WHEN-MEMBER-EQUAL-OF-TRANS-ITEM-LISTP))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 )
(C$::TRANS-ITEM-LIST-DECLON-OF-EXT-DECLON-LIST-FIX-X
 (113 13 (:REWRITE C$::EXT-DECLON-LIST-FIX-WHEN-EXT-DECLON-LISTP))
 (38 38 (:REWRITE C$::EXT-DECLON-LISTP-WHEN-SUBSETP-EQUAL))
 (37 37 (:TYPE-PRESCRIPTION C$::EXT-DECLON-LISTP))
 (36 6 (:REWRITE C$::EXT-DECLON-LISTP-OF-CDR-WHEN-EXT-DECLON-LISTP))
 (19 19 (:REWRITE C$::EXT-DECLON-LISTP-WHEN-NOT-CONSP))
 )
(C$::TRANS-ITEM-LIST-DECLON-EXT-DECLON-LIST-EQUIV-CONGRUENCE-ON-X)
(C$::TRANS-ITEM-LIST-DECLON-NIL-PRESERVINGP-LEMMA)
(C$::TRANS-ITEM-LIST-DECLON-NREV-REMOVAL
 (49 5 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (36 3 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (21 3 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (6 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (3 3 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (3 3 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (3 3 (:REWRITE SET::IN-SET))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(C$::TRANS-ITEM-LIST-DECLON-EXEC-REMOVAL)
(C$::TRANS-ITEM-LIST-DECLON-OF-TAKE)
(C$::SET-EQUIV-CONGRUENCE-OVER-TRANS-ITEM-LIST-DECLON)
(C$::SUBSETP-OF-TRANS-ITEM-LIST-DECLON-WHEN-SUBSETP)
(C$::MEMBER-OF-TRANS-ITEM-DECLON-IN-TRANS-ITEM-LIST-DECLON)
(C$::TRANS-ITEM-LIST-DECLON-OF-REV)
(C$::TRANS-ITEM-LIST-DECLON-OF-LIST-FIX)
(C$::TRANS-ITEM-LIST-DECLON-OF-APPEND)
(C$::CDR-OF-TRANS-ITEM-LIST-DECLON)
(C$::CAR-OF-TRANS-ITEM-LIST-DECLON)
(C$::TRANS-ITEM-LIST-DECLON-UNDER-IFF)
(C$::CONSP-OF-TRANS-ITEM-LIST-DECLON)
(C$::LEN-OF-TRANS-ITEM-LIST-DECLON)
(C$::TRUE-LISTP-OF-TRANS-ITEM-LIST-DECLON)
(C$::TRANS-ITEM-LIST-DECLON-WHEN-NOT-CONSP)
(C$::TRANS-ITEM-LIST-DECLON-OF-CONS)
(C$::TRANS-ITEM-LIST-DECLON-NREV
 (24 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE C$::EXT-DECLON-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(C$::TRANS-ITEM-LIST-DECLON)
(C$::TRANS-ITEM-LIST-DECLON-EXEC
 (2 2 (:REWRITE C$::EXT-DECLON-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(C$::TRANS-ITEM-LIST-INCLUDE-EXEC)
(C$::TRANS-ITEM-LIST-INCLUDE-NREV)
(C$::TRANS-ITEM-LIST-INCLUDE)
(C$::TRANS-ITEM-LISTP-OF-TRANS-ITEM-LIST-INCLUDE
 (30 8 (:REWRITE C$::TRANS-ITEM-LISTP-WHEN-NOT-CONSP))
 (9 1 (:REWRITE SUBSETP-OF-CONS))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 2 (:REWRITE C$::TRANS-ITEMP-WHEN-MEMBER-EQUAL-OF-TRANS-ITEM-LISTP))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 )
(C$::TRANS-ITEM-LIST-INCLUDE-OF-HEADER-NAME-LIST-FIX-X
 (113 13 (:REWRITE C$::HEADER-NAME-LIST-FIX-WHEN-HEADER-NAME-LISTP))
 (38 38 (:REWRITE C$::HEADER-NAME-LISTP-WHEN-SUBSETP-EQUAL))
 (37 37 (:TYPE-PRESCRIPTION C$::HEADER-NAME-LISTP))
 (36 6 (:REWRITE C$::HEADER-NAME-LISTP-OF-CDR-WHEN-HEADER-NAME-LISTP))
 (19 19 (:REWRITE C$::HEADER-NAME-LISTP-WHEN-NOT-CONSP))
 )
(C$::TRANS-ITEM-LIST-INCLUDE-HEADER-NAME-LIST-EQUIV-CONGRUENCE-ON-X)
(C$::TRANS-ITEM-LIST-INCLUDE-NIL-PRESERVINGP-LEMMA)
(C$::TRANS-ITEM-LIST-INCLUDE-NREV-REMOVAL
 (49 5 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (36 3 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (21 3 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (6 3 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (6 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (3 3 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (3 3 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (3 3 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (3 3 (:REWRITE SET::IN-SET))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(C$::TRANS-ITEM-LIST-INCLUDE-EXEC-REMOVAL)
(C$::TRANS-ITEM-LIST-INCLUDE-OF-TAKE)
(C$::SET-EQUIV-CONGRUENCE-OVER-TRANS-ITEM-LIST-INCLUDE)
(C$::SUBSETP-OF-TRANS-ITEM-LIST-INCLUDE-WHEN-SUBSETP)
(C$::MEMBER-OF-TRANS-ITEM-INCLUDE-IN-TRANS-ITEM-LIST-INCLUDE)
(C$::TRANS-ITEM-LIST-INCLUDE-OF-REV)
(C$::TRANS-ITEM-LIST-INCLUDE-OF-LIST-FIX)
(C$::TRANS-ITEM-LIST-INCLUDE-OF-APPEND)
(C$::CDR-OF-TRANS-ITEM-LIST-INCLUDE)
(C$::CAR-OF-TRANS-ITEM-LIST-INCLUDE)
(C$::TRANS-ITEM-LIST-INCLUDE-UNDER-IFF)
(C$::CONSP-OF-TRANS-ITEM-LIST-INCLUDE)
(C$::LEN-OF-TRANS-ITEM-LIST-INCLUDE)
(C$::TRUE-LISTP-OF-TRANS-ITEM-LIST-INCLUDE)
(C$::TRANS-ITEM-LIST-INCLUDE-WHEN-NOT-CONSP)
(C$::TRANS-ITEM-LIST-INCLUDE-OF-CONS)
(C$::TRANS-ITEM-LIST-INCLUDE-NREV
 (24 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-IDENT-OPTION-SETP))
 (4 2 (:REWRITE C$::SETP-WHEN-FILEPATH-SETP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::IDENT-OPTION-SETP))
 (2 2 (:TYPE-PRESCRIPTION C$::FILEPATH-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE C$::HEADER-NAME-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(C$::TRANS-ITEM-LIST-INCLUDE)
(C$::TRANS-ITEM-LIST-INCLUDE-EXEC
 (2 2 (:REWRITE C$::HEADER-NAME-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
