(TMP-DEFTYPES-STRINGP-OF-STR-FIX$INLINE)
(ABNF::RULENAMEP)
(ABNF::CONSP-WHEN-RULENAMEP)
(ABNF::TAG-WHEN-RULENAMEP)
(ABNF::RULENAMEP-WHEN-WRONG-TAG)
(ABNF::RULENAME-FIX$INLINE)
(ABNF::RULENAMEP-OF-RULENAME-FIX
 (4 4 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::RULENAME-FIX-WHEN-RULENAMEP)
(ABNF::RULENAME-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::RULENAME-EQUIV$INLINE)
(ABNF::RULENAME-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULENAME-EQUIV-IMPLIES-EQUAL-RULENAME-FIX-1)
(ABNF::RULENAME-FIX-UNDER-RULENAME-EQUIV)
(ABNF::EQUAL-OF-RULENAME-FIX-1-FORWARD-TO-RULENAME-EQUIV)
(ABNF::EQUAL-OF-RULENAME-FIX-2-FORWARD-TO-RULENAME-EQUIV)
(ABNF::RULENAME-EQUIV-OF-RULENAME-FIX-1-FORWARD)
(ABNF::RULENAME-EQUIV-OF-RULENAME-FIX-2-FORWARD)
(ABNF::TAG-OF-RULENAME-FIX)
(ABNF::RULENAME->GET$INLINE)
(ABNF::STRINGP-OF-RULENAME->GET)
(ABNF::RULENAME->GET$INLINE-OF-RULENAME-FIX-X
 (9 3 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-FIX$INLINE))
 )
(ABNF::RULENAME->GET$INLINE-RULENAME-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULENAME)
(ABNF::RULENAMEP-OF-RULENAME)
(ABNF::RULENAME->GET-OF-RULENAME
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME))
 )
(ABNF::RULENAME-OF-FIELDS
 (3 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 )
(ABNF::RULENAME-FIX-WHEN-RULENAME
 (3 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 )
(ABNF::EQUAL-OF-RULENAME
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::RULENAME-OF-STR-FIX-GET)
(ABNF::RULENAME-STREQV-CONGRUENCE-ON-GET)
(ABNF::RULENAME-FIX-REDEF)
(ABNF::TAG-OF-RULENAME)
(ABNF::RULENAME-LISTP)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STD::DEFLIST-LOCAL-ELEMENTP-OF-NIL-THM)
(ABNF::RULENAME-LISTP-OF-CONS)
(ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP)
(ABNF::RULENAME-LISTP-WHEN-NOT-CONSP)
(ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP)
(ABNF::TRUE-LISTP-WHEN-RULENAME-LISTP-COMPOUND-RECOGNIZER)
(ABNF::RULENAME-LISTP-OF-LIST-FIX)
(ABNF::RULENAME-LISTP-OF-REV)
(ABNF::RULENAME-LISTP-OF-APPEND)
(ABNF::RULENAME-LISTP-OF-LAST)
(ABNF::RULENAMEP-OF-NTH-WHEN-RULENAME-LISTP)
(ABNF::RULENAME-LISTP-OF-NTHCDR)
(ABNF::RULENAME-LISTP-OF-REMOVE)
(ABNF::RULENAME-LISTP-OF-REPEAT)
(ABNF::RULENAME-LISTP-OF-REVAPPEND)
(ABNF::RULENAME-LISTP-OF-RCONS)
(ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP)
(ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL)
(ABNF::RULENAME-LISTP-OF-SET-DIFFERENCE-EQUAL)
(ABNF::RULENAME-LISTP-OF-INTERSECTION-EQUAL-1)
(ABNF::RULENAME-LISTP-OF-INTERSECTION-EQUAL-2)
(ABNF::RULENAME-LISTP-OF-UNION-EQUAL)
(ABNF::RULENAME-LISTP-OF-TAKE)
(ABNF::RULENAME-LISTP-OF-UPDATE-NTH)
(ABNF::RULENAME-LIST-FIX$INLINE)
(ABNF::RULENAME-LISTP-OF-RULENAME-LIST-FIX
 (30 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (22 2 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (18 10 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (15 1 (:DEFINITION ABNF::RULENAME-LISTP))
 (12 6 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (12 5 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 (2 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 )
(ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP
 (32 4 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (28 24 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (13 3 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (9 6 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(ABNF::RULENAME-LIST-FIX$INLINE
 (8 8 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (6 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 )
(ABNF::RULENAME-LIST-EQUIV$INLINE)
(ABNF::RULENAME-LIST-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULENAME-LIST-EQUIV-IMPLIES-EQUAL-RULENAME-LIST-FIX-1)
(ABNF::RULENAME-LIST-FIX-UNDER-RULENAME-LIST-EQUIV)
(ABNF::EQUAL-OF-RULENAME-LIST-FIX-1-FORWARD-TO-RULENAME-LIST-EQUIV)
(ABNF::EQUAL-OF-RULENAME-LIST-FIX-2-FORWARD-TO-RULENAME-LIST-EQUIV)
(ABNF::RULENAME-LIST-EQUIV-OF-RULENAME-LIST-FIX-1-FORWARD)
(ABNF::RULENAME-LIST-EQUIV-OF-RULENAME-LIST-FIX-2-FORWARD)
(ABNF::CAR-OF-RULENAME-LIST-FIX-X-UNDER-RULENAME-EQUIV
 (33 3 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (18 3 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (18 2 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (12 12 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (6 6 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULENAME-LIST-FIX$INLINE))
 )
(ABNF::CAR-RULENAME-LIST-EQUIV-CONGRUENCE-ON-X-UNDER-RULENAME-EQUIV)
(ABNF::CDR-OF-RULENAME-LIST-FIX-X-UNDER-RULENAME-LIST-EQUIV
 (41 3 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (22 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (20 20 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (4 4 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(ABNF::CDR-RULENAME-LIST-EQUIV-CONGRUENCE-ON-X-UNDER-RULENAME-LIST-EQUIV)
(ABNF::CONS-OF-RULENAME-FIX-X-UNDER-RULENAME-LIST-EQUIV
 (34 4 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (17 2 (:REWRITE ABNF::RULENAME-LISTP-OF-CONS))
 (10 10 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (5 5 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-RULENAME-EQUIV-CONGRUENCE-ON-X-UNDER-RULENAME-LIST-EQUIV)
(ABNF::CONS-OF-RULENAME-LIST-FIX-Y-UNDER-RULENAME-LIST-EQUIV
 (20 2 (:REWRITE ABNF::RULENAME-LISTP-OF-CONS))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (8 8 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (8 8 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (5 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-RULENAME-LIST-EQUIV-CONGRUENCE-ON-Y-UNDER-RULENAME-LIST-EQUIV)
(ABNF::CONSP-OF-RULENAME-LIST-FIX
 (18 2 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (11 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (8 8 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (6 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(ABNF::RULENAME-LIST-FIX-UNDER-IFF
 (18 2 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (11 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (8 8 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (6 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(ABNF::RULENAME-LIST-FIX-OF-CONS
 (21 3 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (9 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CONS))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (3 3 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 )
(ABNF::LEN-OF-RULENAME-LIST-FIX
 (35 4 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (14 14 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (13 13 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (12 2 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (11 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (7 7 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (1 1 (:REWRITE FTY::EQUAL-OF-LEN))
 )
(ABNF::RULENAME-LIST-FIX-OF-APPEND
 (114 10 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (58 2 (:REWRITE ABNF::RULENAME-LISTP-OF-APPEND))
 (40 36 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (29 29 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (24 2 (:REWRITE ABNF::RULENAME-LISTP-OF-LIST-FIX))
 (22 16 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (14 4 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (12 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (6 1 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(ABNF::RULENAME-LIST-FIX-OF-REPEAT
 (24 2 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (16 4 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (12 2 (:REWRITE ABNF::RULENAME-LISTP-OF-REPEAT))
 (10 10 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (10 10 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (1 1 (:REWRITE-QUOTED-CONSTANT ABNF::RULENAME-LIST-FIX-UNDER-RULENAME-LIST-EQUIV))
 )
(ABNF::LIST-EQUIV-REFINES-RULENAME-LIST-EQUIV
 (146 14 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (112 8 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (88 18 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (72 72 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (72 8 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (70 70 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (36 36 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (16 16 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::NTH-OF-RULENAME-LIST-FIX
 (205 15 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (188 18 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (118 23 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (102 102 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (100 10 (:REWRITE ABNF::RULENAMEP-OF-NTH-WHEN-RULENAME-LISTP))
 (59 51 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (36 29 (:REWRITE DEFAULT-<-2))
 (32 15 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (30 30 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (30 30 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (30 5 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 8 (:REWRITE ZP-OPEN))
 (28 11 (:REWRITE LEN-WHEN-ATOM))
 (26 4 (:REWRITE NTH-WHEN-ATOM))
 (25 4 (:REWRITE NTH-WHEN-ZP))
 (21 13 (:REWRITE ABNF::CONSP-OF-RULENAME-LIST-FIX))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 11 (:REWRITE DEFAULT-CDR))
 (13 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 8 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (8 8 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (8 8 (:LINEAR LEN-WHEN-PREFIXP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 2 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE NTH-WHEN-PREFIXP))
 (4 4 (:LINEAR LISTPOS-COMPLETE))
 (4 4 (:LINEAR INDEX-OF-<-LEN))
 (2 2 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(ABNF::RULENAME-LIST-EQUIV-IMPLIES-RULENAME-LIST-EQUIV-APPEND-1
 (269 32 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (205 17 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (128 128 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (126 126 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (120 17 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (117 22 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (64 64 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (34 34 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (34 34 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::RULENAME-LIST-EQUIV-IMPLIES-RULENAME-LIST-EQUIV-APPEND-2
 (393 46 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (322 26 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (204 39 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (192 26 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (190 190 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (189 189 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (95 95 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (52 52 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (52 52 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (4 4 (:REWRITE ABNF::CONSP-OF-RULENAME-LIST-FIX))
 )
(ABNF::RULENAME-LIST-EQUIV-IMPLIES-RULENAME-LIST-EQUIV-NTHCDR-2
 (298 20 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (208 39 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (206 206 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (198 20 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (40 40 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (40 40 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 )
(ABNF::RULENAME-LIST-EQUIV-IMPLIES-RULENAME-LIST-EQUIV-TAKE-2
 (553 38 (:REWRITE ABNF::RULENAME-LIST-FIX-WHEN-RULENAME-LISTP))
 (432 28 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (304 51 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (296 26 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (236 236 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (236 236 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (229 24 (:REWRITE ABNF::RULENAME-LISTP-OF-TAKE))
 (136 118 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (66 66 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (66 66 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE-QUOTED-CONSTANT ABNF::RULENAME-LIST-FIX-UNDER-RULENAME-LIST-EQUIV))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::RULENAME-OPTIONP)
(ABNF::CONSP-WHEN-RULENAME-OPTIONP)
(ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP)
(ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP)
(ABNF::RULENAME-OPTION-FIX$INLINE)
(ABNF::RULENAME-OPTIONP-OF-RULENAME-OPTION-FIX
 (20 4 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (16 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 )
(ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP
 (16 4 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (16 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 )
(ABNF::RULENAME-OPTION-FIX$INLINE
 (16 4 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (16 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (5 1 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 1 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 )
(ABNF::RULENAME-OPTION-EQUIV$INLINE)
(ABNF::RULENAME-OPTION-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULENAME-OPTION-EQUIV-IMPLIES-EQUAL-RULENAME-OPTION-FIX-1)
(ABNF::RULENAME-OPTION-FIX-UNDER-RULENAME-OPTION-EQUIV)
(ABNF::EQUAL-OF-RULENAME-OPTION-FIX-1-FORWARD-TO-RULENAME-OPTION-EQUIV)
(ABNF::EQUAL-OF-RULENAME-OPTION-FIX-2-FORWARD-TO-RULENAME-OPTION-EQUIV)
(ABNF::RULENAME-OPTION-EQUIV-OF-RULENAME-OPTION-FIX-1-FORWARD)
(ABNF::RULENAME-OPTION-EQUIV-OF-RULENAME-OPTION-FIX-2-FORWARD)
(ABNF::DEFOPTION-LEMMA-RULENAME-FIX-NONNIL)
(ABNF::RULENAME-OPTION-FIX-UNDER-IFF
 (8 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 (8 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (7 2 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (7 2 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (5 5 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (5 5 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 )
(ABNF::RULENAME-OPTION-EQUIV-REFINES-RULENAME-EQUIV
 (48 6 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (34 8 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (22 22 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (22 8 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (16 2 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 )
(ABNF::RULENAME-OPTION-NONE)
(ABNF::RETURN-TYPE-OF-RULENAME-OPTION-NONE)
(ABNF::RULENAME-OPTION-FIX-WHEN-NONE)
(ABNF::EQUAL-OF-RULENAME-OPTION-NONE
 (5 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (3 2 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (3 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 )
(ABNF::RULENAME-OPTION-SOME->VAL$INLINE
 (11 2 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (9 3 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 )
(ABNF::RULENAMEP-OF-RULENAME-OPTION-SOME->VAL)
(ABNF::RULENAME-OPTION-SOME->VAL$INLINE-OF-RULENAME-OPTION-FIX-X
 (48 11 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (25 9 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (24 3 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 (23 23 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (5 5 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-NONE))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTION-FIX$INLINE))
 (2 2 (:REWRITE ABNF::RULENAME-OPTIONP-OF-RULENAME-OPTION-FIX))
 (2 2 (:REWRITE ABNF::RULENAME-OPTION-FIX-UNDER-IFF))
 )
(ABNF::RULENAME-OPTION-SOME->VAL$INLINE-RULENAME-OPTION-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULENAME-OPTION-SOME->VAL-WHEN-WRONG-KIND)
(ABNF::RULENAME-OPTION-SOME
 (8 2 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (5 1 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 )
(ABNF::RETURN-TYPE-OF-RULENAME-OPTION-SOME)
(ABNF::RULENAME-OPTION-SOME->VAL-OF-RULENAME-OPTION-SOME
 (6 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 )
(ABNF::RULENAME-OPTION-SOME-OF-FIELDS
 (11 3 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (8 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (7 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (1 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULENAME-OPTION-FIX-WHEN-SOME
 (11 3 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (8 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (8 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 (7 7 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (1 1 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-NONE))
 )
(ABNF::EQUAL-OF-RULENAME-OPTION-SOME
 (33 17 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (22 19 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (4 4 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULENAME-OPTION-SOME-OF-RULENAME-FIX-VAL
 (10 2 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (4 2 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 )
(ABNF::RULENAME-OPTION-SOME-RULENAME-EQUIV-CONGRUENCE-ON-VAL)
(ABNF::RULENAME-OPTION-FIX-REDEF
 (16 2 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-RULENAME-OPTIONP))
 (10 2 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (4 2 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (2 2 (:REWRITE ABNF::RULENAME-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULENAME-SETP)
(ABNF::BOOLEANP-OFRULENAME-SETP
 (6 2 (:DEFINITION ABNF::RULENAME-SETP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION FAST-<<))
 )
(ABNF::SETP-WHEN-RULENAME-SETP)
(ABNF::RULENAMEP-OF-HEAD-WHEN-RULENAME-SETP
 (39 5 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (30 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (25 1 (:REWRITE FAST-<<-IS-<<))
 (23 5 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:TYPE-PRESCRIPTION <<))
 (10 10 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (10 5 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION SET::SFIX))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (8 5 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 3 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (5 5 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 4 (:TYPE-PRESCRIPTION FAST-<<))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ABNF::RULENAME-SETP-OF-TAIL-WHEN-RULENAME-SETP
 (57 15 (:REWRITE <<-TRICHOTOMY))
 (57 6 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (51 9 (:REWRITE <<-ASYMMETRIC))
 (48 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (30 6 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (17 14 (:REWRITE DEFAULT-CDR))
 (16 8 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (15 15 (:REWRITE <<-TRANSITIVE))
 (12 12 (:TYPE-PRESCRIPTION SET::SFIX))
 (12 12 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (10 10 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (9 9 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (9 9 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (9 1 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (7 4 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION FAST-<<))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(ABNF::RULENAME-SETP-OF-INSERT
 (4596 468 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (3881 173 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (3879 248 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (2886 227 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2487 413 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (1486 1217 (:REWRITE <<-TRANSITIVE))
 (1252 1220 (:REWRITE DEFAULT-CDR))
 (1010 84 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (992 161 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (977 30 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (964 933 (:REWRITE DEFAULT-CAR))
 (940 26 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (933 933 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (882 882 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (736 736 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (689 689 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (379 368 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (280 56 (:REWRITE SET::INSERT-IDENTITY))
 (227 227 (:REWRITE SET::IN-SET))
 (168 168 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (151 151 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (151 151 (:REWRITE CONSP-BY-LEN))
 (112 56 (:REWRITE SET::IN-TAIL))
 (98 98 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (84 84 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (36 36 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (9 9 (:REWRITE <<-IRREFLEXIVE))
 (3 3 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 )
(ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X
 (39 5 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (32 32 (:TYPE-PRESCRIPTION SET::SFIX))
 (30 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (25 1 (:REWRITE FAST-<<-IS-<<))
 (23 5 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:TYPE-PRESCRIPTION <<))
 (10 10 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (10 5 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (8 5 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 3 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE CONSP-BY-LEN))
 (5 5 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:TYPE-PRESCRIPTION FAST-<<))
 (1 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ABNF::RULENAME-SETP-OF-UNION
 (12456 12 (:REWRITE SET::INSERT-IDENTITY))
 (12432 12 (:REWRITE SET::UNION-IN))
 (12384 48 (:REWRITE SET::IN-TAIL))
 (11535 1017 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (10711 566 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (9994 524 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (8761 2227 (:REWRITE <<-TRICHOTOMY))
 (7713 144 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (6484 986 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (5938 18 (:REWRITE SET::UNION-EMPTY))
 (5033 864 (:REWRITE <<-ASYMMETRIC))
 (4608 12 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (3161 2993 (:REWRITE DEFAULT-CDR))
 (3005 466 (:REWRITE ABNF::RULENAME-LISTP-OF-CDR-WHEN-RULENAME-LISTP))
 (2262 36 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (2248 2220 (:REWRITE <<-TRANSITIVE))
 (1972 1972 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (1918 1918 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (1918 1918 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (1904 1904 (:REWRITE DEFAULT-CAR))
 (1904 1904 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (1510 1510 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (1498 24 (:REWRITE SET::UNION-EMPTY-Y))
 (1446 24 (:REWRITE SET::UNION-EMPTY-X))
 (1326 1326 (:REWRITE ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X))
 (959 959 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (648 648 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (648 648 (:REWRITE CONSP-BY-LEN))
 (566 566 (:REWRITE SET::IN-SET))
 (558 12 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (368 368 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (361 2 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (120 120 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (97 97 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (12 12 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (7 7 (:REWRITE <<-IRREFLEXIVE))
 (3 3 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 )
(ABNF::RULENAME-SETP-OF-DIFFERENCE
 (57 15 (:REWRITE <<-TRICHOTOMY))
 (51 9 (:REWRITE <<-ASYMMETRIC))
 (51 6 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (42 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (27 3 (:REWRITE SET::SUBSET-DIFFERENCE))
 (25 25 (:REWRITE ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X))
 (24 6 (:REWRITE SET::IN-TAIL))
 (22 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (21 6 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (18 6 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (18 6 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (15 15 (:REWRITE <<-TRANSITIVE))
 (15 9 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (13 3 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (12 12 (:TYPE-PRESCRIPTION SET::SFIX))
 (12 12 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 6 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (9 9 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (9 9 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (9 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (9 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (9 3 (:REWRITE SET::EMPTY-SUBSET))
 (8 2 (:REWRITE SET::INSERT-IDENTITY))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (5 5 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (5 5 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 2 (:REWRITE SET::DIFFERENCE-IN))
 (3 3 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(ABNF::RULENAME-SETP-OF-DELETE
 (57 15 (:REWRITE <<-TRICHOTOMY))
 (51 9 (:REWRITE <<-ASYMMETRIC))
 (51 6 (:REWRITE ABNF::RULENAMEP-WHEN-RULENAME-OPTIONP))
 (42 3 (:REWRITE ABNF::RULENAME-OPTIONP-WHEN-RULENAMEP))
 (32 4 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (21 6 (:REWRITE ABNF::RULENAMEP-OF-CAR-WHEN-RULENAME-LISTP))
 (18 18 (:REWRITE ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X))
 (17 17 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (15 15 (:REWRITE <<-TRANSITIVE))
 (14 14 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (12 12 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 6 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (12 4 (:REWRITE SET::NEVER-IN-EMPTY))
 (12 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (11 11 (:TYPE-PRESCRIPTION FAST-<<))
 (9 9 (:TYPE-PRESCRIPTION ABNF::RULENAME-OPTIONP))
 (9 9 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (9 3 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (8 4 (:REWRITE SET::IN-TAIL))
 (8 2 (:REWRITE SET::INSERT-IDENTITY))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SET::SFIX))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULENAME-LISTP))
 (6 6 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (6 6 (:REWRITE ABNF::RULENAME-LISTP-WHEN-SUBSETP-EQUAL))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (6 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (5 5 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (5 5 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 2 (:REWRITE SET::DELETE-IN))
 (3 3 (:REWRITE ABNF::RULENAME-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(ABNF::RULENAME-SFIX
 (1 1 (:TYPE-PRESCRIPTION ABNF::RULENAME-SFIX))
 )
(ABNF::RULENAME-SETP-OF-RULENAME-SFIX)
(ABNF::RULENAME-SFIX-WHEN-RULENAME-SETP
 (13 13 (:TYPE-PRESCRIPTION ABNF::RULENAME-SFIX))
 )
(ABNF::EMPTY-RULENAME-SFIX
 (4 2 (:REWRITE ABNF::RULENAME-SFIX-WHEN-RULENAME-SETP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (24 24 (:TYPE-PRESCRIPTION ABNF::RULENAME-SFIX))
 )
(ABNF::RULENAME-SEQUIV$INLINE
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAME-SFIX))
 )
(ABNF::RULENAME-SEQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULENAME-SEQUIV-IMPLIES-EQUAL-RULENAME-SFIX-1)
(ABNF::RULENAME-SFIX-UNDER-RULENAME-SEQUIV)
(ABNF::EQUAL-OF-RULENAME-SFIX-1-FORWARD-TO-RULENAME-SEQUIV)
(ABNF::EQUAL-OF-RULENAME-SFIX-2-FORWARD-TO-RULENAME-SEQUIV)
(ABNF::RULENAME-SEQUIV-OF-RULENAME-SFIX-1-FORWARD)
(ABNF::RULENAME-SEQUIV-OF-RULENAME-SFIX-2-FORWARD)
(ABNF::NUM-BASE-P)
(ABNF::CONSP-WHEN-NUM-BASE-P)
(ABNF::NUM-BASE-KIND$INLINE)
(ABNF::NUM-BASE-KIND-POSSIBILITIES)
(ABNF::NUM-BASE-FIX$INLINE)
(ABNF::NUM-BASE-P-OF-NUM-BASE-FIX)
(ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P)
(ABNF::NUM-BASE-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::NUM-BASE-EQUIV$INLINE)
(ABNF::NUM-BASE-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::NUM-BASE-EQUIV-IMPLIES-EQUAL-NUM-BASE-FIX-1)
(ABNF::NUM-BASE-FIX-UNDER-NUM-BASE-EQUIV)
(ABNF::EQUAL-OF-NUM-BASE-FIX-1-FORWARD-TO-NUM-BASE-EQUIV)
(ABNF::EQUAL-OF-NUM-BASE-FIX-2-FORWARD-TO-NUM-BASE-EQUIV)
(ABNF::NUM-BASE-EQUIV-OF-NUM-BASE-FIX-1-FORWARD)
(ABNF::NUM-BASE-EQUIV-OF-NUM-BASE-FIX-2-FORWARD)
(ABNF::NUM-BASE-KIND$INLINE-OF-NUM-BASE-FIX-X
 (1 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 )
(ABNF::NUM-BASE-KIND$INLINE-NUM-BASE-EQUIV-CONGRUENCE-ON-X)
(ABNF::CONSP-OF-NUM-BASE-FIX)
(ABNF::TAG-WHEN-NUM-BASE-P-FORWARD)
(ABNF::TAG-OF-NUM-BASE-FIX)
(ABNF::NUM-BASE-DEC)
(ABNF::RETURN-TYPE-OF-NUM-BASE-DEC)
(ABNF::NUM-BASE-FIX-WHEN-DEC
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::EQUAL-OF-NUM-BASE-DEC
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::NUM-BASE-HEX)
(ABNF::RETURN-TYPE-OF-NUM-BASE-HEX)
(ABNF::NUM-BASE-FIX-WHEN-HEX
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 (1 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-DEC))
 )
(ABNF::EQUAL-OF-NUM-BASE-HEX
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (2 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-DEC))
 )
(ABNF::NUM-BASE-BIN)
(ABNF::RETURN-TYPE-OF-NUM-BASE-BIN)
(ABNF::NUM-BASE-FIX-WHEN-BIN
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 (1 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-HEX))
 (1 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-DEC))
 )
(ABNF::EQUAL-OF-NUM-BASE-BIN
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (2 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-HEX))
 (2 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-DEC))
 )
(ABNF::NUM-BASE-FIX-REDEF
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(TMP-DEFTYPES-NATP-OF-NFIX)
(TMP-DEFTYPES-NFIX-WHEN-NATP
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR LISTPOS-COMPLETE))
 )
(ABNF::NUM-VAL-P)
(ABNF::CONSP-WHEN-NUM-VAL-P)
(ABNF::NUM-VAL-KIND$INLINE)
(ABNF::NUM-VAL-KIND-POSSIBILITIES)
(ABNF::NUM-VAL-FIX$INLINE)
(ABNF::NUM-VAL-P-OF-NUM-VAL-FIX
 (24 8 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (24 8 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (16 16 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (12 4 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P)
(ABNF::NUM-VAL-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::NUM-VAL-EQUIV$INLINE)
(ABNF::NUM-VAL-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::NUM-VAL-EQUIV-IMPLIES-EQUAL-NUM-VAL-FIX-1)
(ABNF::NUM-VAL-FIX-UNDER-NUM-VAL-EQUIV)
(ABNF::EQUAL-OF-NUM-VAL-FIX-1-FORWARD-TO-NUM-VAL-EQUIV)
(ABNF::EQUAL-OF-NUM-VAL-FIX-2-FORWARD-TO-NUM-VAL-EQUIV)
(ABNF::NUM-VAL-EQUIV-OF-NUM-VAL-FIX-1-FORWARD)
(ABNF::NUM-VAL-EQUIV-OF-NUM-VAL-FIX-2-FORWARD)
(ABNF::NUM-VAL-KIND$INLINE-OF-NUM-VAL-FIX-X
 (20 14 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (14 10 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (13 9 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 )
(ABNF::NUM-VAL-KIND$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::CONSP-OF-NUM-VAL-FIX)
(ABNF::TAG-WHEN-NUM-VAL-P-FORWARD)
(ABNF::TAG-OF-NUM-VAL-FIX)
(ABNF::NUM-VAL-DIRECT->BASE$INLINE)
(ABNF::NUM-BASE-P-OF-NUM-VAL-DIRECT->BASE
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 )
(ABNF::NUM-VAL-DIRECT->BASE$INLINE-OF-NUM-VAL-FIX-X
 (13 5 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (8 8 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (6 2 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ABNF::NUM-VAL-DIRECT->BASE$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::NUM-VAL-DIRECT->BASE-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-DIRECT->GET$INLINE)
(ABNF::NAT-LISTP-OF-NUM-VAL-DIRECT->GET
 (3 1 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 )
(ABNF::NUM-VAL-DIRECT->GET$INLINE-OF-NUM-VAL-FIX-X
 (13 5 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (8 8 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (6 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-DIRECT->GET$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::NUM-VAL-DIRECT->GET-WHEN-WRONG-KIND
 (6 2 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ABNF::NUM-VAL-DIRECT)
(ABNF::RETURN-TYPE-OF-NUM-VAL-DIRECT
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (3 1 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ABNF::NUM-VAL-DIRECT->BASE-OF-NUM-VAL-DIRECT)
(ABNF::NUM-VAL-DIRECT->GET-OF-NUM-VAL-DIRECT)
(ABNF::NUM-VAL-DIRECT-OF-FIELDS
 (3 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::NUM-VAL-FIX-WHEN-DIRECT
 (3 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::EQUAL-OF-NUM-VAL-DIRECT)
(ABNF::NUM-VAL-DIRECT-OF-NUM-BASE-FIX-BASE
 (4 2 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ABNF::NUM-VAL-DIRECT-NUM-BASE-EQUIV-CONGRUENCE-ON-BASE)
(ABNF::NUM-VAL-DIRECT-OF-NAT-LIST-FIX-GET
 (4 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-DIRECT-NAT-LIST-EQUIV-CONGRUENCE-ON-GET)
(ABNF::NUM-VAL-RANGE->BASE$INLINE)
(ABNF::NUM-BASE-P-OF-NUM-VAL-RANGE->BASE
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE->BASE$INLINE-OF-NUM-VAL-FIX-X
 (12 4 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (8 8 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (6 2 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::NUM-VAL-RANGE->BASE$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::NUM-VAL-RANGE->BASE-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE->MIN$INLINE)
(ABNF::NATP-OF-NUM-VAL-RANGE->MIN)
(ABNF::NUM-VAL-RANGE->MIN$INLINE-OF-NUM-VAL-FIX-X
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (12 4 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (9 9 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-FIX$INLINE))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-NUM-VAL-FIX))
 (8 8 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE->MIN$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::NUM-VAL-RANGE->MIN-WHEN-WRONG-KIND
 (2 2 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 )
(ABNF::NUM-VAL-RANGE->MAX$INLINE)
(ABNF::NATP-OF-NUM-VAL-RANGE->MAX)
(ABNF::NUM-VAL-RANGE->MAX$INLINE-OF-NUM-VAL-FIX-X
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (12 4 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (9 9 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-FIX$INLINE))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-NUM-VAL-FIX))
 (8 8 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (3 1 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE->MAX$INLINE-NUM-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::NUM-VAL-RANGE->MAX-WHEN-WRONG-KIND
 (2 2 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 )
(ABNF::NUM-VAL-RANGE)
(ABNF::RETURN-TYPE-OF-NUM-VAL-RANGE
 (12 4 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (7 3 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE->BASE-OF-NUM-VAL-RANGE)
(ABNF::NUM-VAL-RANGE->MIN-OF-NUM-VAL-RANGE
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-RANGE))
 )
(ABNF::NUM-VAL-RANGE->MAX-OF-NUM-VAL-RANGE
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-RANGE))
 )
(ABNF::NUM-VAL-RANGE-OF-FIELDS
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::NUM-VAL-FIX-WHEN-RANGE
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::EQUAL-OF-NUM-VAL-RANGE)
(ABNF::NUM-VAL-RANGE-OF-NUM-BASE-FIX-BASE
 (8 4 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::NUM-VAL-RANGE-NUM-BASE-EQUIV-CONGRUENCE-ON-BASE)
(ABNF::NUM-VAL-RANGE-OF-NFIX-MIN
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE-NAT-EQUIV-CONGRUENCE-ON-MIN)
(ABNF::NUM-VAL-RANGE-OF-NFIX-MAX
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 2 (:REWRITE ABNF::NUM-BASE-FIX-WHEN-NUM-BASE-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-BASE-P))
 )
(ABNF::NUM-VAL-RANGE-NAT-EQUIV-CONGRUENCE-ON-MAX)
(ABNF::NUM-VAL-FIX-REDEF
 (9 3 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (6 6 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(TMP-DEFTYPES-BOOLEANP-OF-BOOL-FIX$INLINE)
(TMP-DEFTYPES-STRINGP-OF-STR-FIX$INLINE)
(ABNF::CHAR-VAL-P)
(ABNF::CONSP-WHEN-CHAR-VAL-P)
(ABNF::CHAR-VAL-KIND$INLINE)
(ABNF::CHAR-VAL-KIND-POSSIBILITIES)
(ABNF::CHAR-VAL-FIX$INLINE)
(ABNF::CHAR-VAL-P-OF-CHAR-VAL-FIX
 (12 4 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (8 8 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P)
(ABNF::CHAR-VAL-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::CHAR-VAL-EQUIV$INLINE)
(ABNF::CHAR-VAL-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::CHAR-VAL-EQUIV-IMPLIES-EQUAL-CHAR-VAL-FIX-1)
(ABNF::CHAR-VAL-FIX-UNDER-CHAR-VAL-EQUIV)
(ABNF::EQUAL-OF-CHAR-VAL-FIX-1-FORWARD-TO-CHAR-VAL-EQUIV)
(ABNF::EQUAL-OF-CHAR-VAL-FIX-2-FORWARD-TO-CHAR-VAL-EQUIV)
(ABNF::CHAR-VAL-EQUIV-OF-CHAR-VAL-FIX-1-FORWARD)
(ABNF::CHAR-VAL-EQUIV-OF-CHAR-VAL-FIX-2-FORWARD)
(ABNF::CHAR-VAL-KIND$INLINE-OF-CHAR-VAL-FIX-X
 (14 14 (:REWRITE STR-FIX-WHEN-STRINGP))
 (7 5 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 )
(ABNF::CHAR-VAL-KIND$INLINE-CHAR-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::CONSP-OF-CHAR-VAL-FIX)
(ABNF::TAG-WHEN-CHAR-VAL-P-FORWARD)
(ABNF::TAG-OF-CHAR-VAL-FIX)
(ABNF::CHAR-VAL-SENSITIVE->GET$INLINE)
(ABNF::STRINGP-OF-CHAR-VAL-SENSITIVE->GET)
(ABNF::CHAR-VAL-SENSITIVE->GET$INLINE-OF-CHAR-VAL-FIX-X
 (13 5 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-CHAR-VAL-FIX))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-FIX$INLINE))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::CHAR-VAL-SENSITIVE->GET$INLINE-CHAR-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::CHAR-VAL-SENSITIVE->GET-WHEN-WRONG-KIND
 (2 2 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-SENSITIVE)
(ABNF::RETURN-TYPE-OF-CHAR-VAL-SENSITIVE
 (1 1 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-SENSITIVE->GET-OF-CHAR-VAL-SENSITIVE
 (9 9 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SENSITIVE))
 )
(ABNF::CHAR-VAL-SENSITIVE-OF-FIELDS
 (3 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::CHAR-VAL-FIX-WHEN-SENSITIVE
 (3 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::EQUAL-OF-CHAR-VAL-SENSITIVE
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::CHAR-VAL-SENSITIVE-OF-STR-FIX-GET)
(ABNF::CHAR-VAL-SENSITIVE-STREQV-CONGRUENCE-ON-GET)
(ABNF::CHAR-VAL-INSENSITIVE->IPREFIX$INLINE)
(ABNF::BOOLEANP-OF-CHAR-VAL-INSENSITIVE->IPREFIX
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 )
(ABNF::CHAR-VAL-INSENSITIVE->IPREFIX$INLINE-OF-CHAR-VAL-FIX-X
 (12 4 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 (1 1 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-INSENSITIVE->IPREFIX$INLINE-CHAR-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::CHAR-VAL-INSENSITIVE->IPREFIX-WHEN-WRONG-KIND
 (6 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ABNF::CHAR-VAL-INSENSITIVE->GET$INLINE)
(ABNF::STRINGP-OF-CHAR-VAL-INSENSITIVE->GET)
(ABNF::CHAR-VAL-INSENSITIVE->GET$INLINE-OF-CHAR-VAL-FIX-X
 (12 4 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-CHAR-VAL-FIX))
 (9 9 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-FIX$INLINE))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ABNF::CHAR-VAL-INSENSITIVE->GET$INLINE-CHAR-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::CHAR-VAL-INSENSITIVE->GET-WHEN-WRONG-KIND
 (2 2 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-INSENSITIVE)
(ABNF::RETURN-TYPE-OF-CHAR-VAL-INSENSITIVE
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-INSENSITIVE->IPREFIX-OF-CHAR-VAL-INSENSITIVE)
(ABNF::CHAR-VAL-INSENSITIVE->GET-OF-CHAR-VAL-INSENSITIVE
 (9 9 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-INSENSITIVE))
 )
(ABNF::CHAR-VAL-INSENSITIVE-OF-FIELDS
 (3 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::CHAR-VAL-FIX-WHEN-INSENSITIVE
 (3 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::EQUAL-OF-CHAR-VAL-INSENSITIVE
 (24 24 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (6 6 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::CHAR-VAL-INSENSITIVE-OF-BOOL-FIX-IPREFIX
 (2 2 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::CHAR-VAL-INSENSITIVE-IFF-CONGRUENCE-ON-IPREFIX)
(ABNF::CHAR-VAL-INSENSITIVE-OF-STR-FIX-GET
 (4 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ABNF::CHAR-VAL-INSENSITIVE-STREQV-CONGRUENCE-ON-GET)
(ABNF::CHAR-VAL-FIX-REDEF
 (9 3 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (6 6 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(TMP-DEFTYPES-STRINGP-OF-STR-FIX$INLINE)
(ABNF::PROSE-VAL-P)
(ABNF::CONSP-WHEN-PROSE-VAL-P)
(ABNF::TAG-WHEN-PROSE-VAL-P)
(ABNF::PROSE-VAL-P-WHEN-WRONG-TAG)
(ABNF::PROSE-VAL-FIX$INLINE)
(ABNF::PROSE-VAL-P-OF-PROSE-VAL-FIX
 (4 4 (:REWRITE STR-FIX-WHEN-STRINGP))
 )
(ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P)
(ABNF::PROSE-VAL-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::PROSE-VAL-EQUIV$INLINE)
(ABNF::PROSE-VAL-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::PROSE-VAL-EQUIV-IMPLIES-EQUAL-PROSE-VAL-FIX-1)
(ABNF::PROSE-VAL-FIX-UNDER-PROSE-VAL-EQUIV)
(ABNF::EQUAL-OF-PROSE-VAL-FIX-1-FORWARD-TO-PROSE-VAL-EQUIV)
(ABNF::EQUAL-OF-PROSE-VAL-FIX-2-FORWARD-TO-PROSE-VAL-EQUIV)
(ABNF::PROSE-VAL-EQUIV-OF-PROSE-VAL-FIX-1-FORWARD)
(ABNF::PROSE-VAL-EQUIV-OF-PROSE-VAL-FIX-2-FORWARD)
(ABNF::TAG-OF-PROSE-VAL-FIX)
(ABNF::PROSE-VAL->GET$INLINE)
(ABNF::STRINGP-OF-PROSE-VAL->GET)
(ABNF::PROSE-VAL->GET$INLINE-OF-PROSE-VAL-FIX-X
 (9 3 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (6 6 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 (6 6 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-FIX$INLINE))
 )
(ABNF::PROSE-VAL->GET$INLINE-PROSE-VAL-EQUIV-CONGRUENCE-ON-X)
(ABNF::PROSE-VAL)
(ABNF::PROSE-VAL-P-OF-PROSE-VAL)
(ABNF::PROSE-VAL->GET-OF-PROSE-VAL
 (6 6 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL))
 )
(ABNF::PROSE-VAL-OF-FIELDS
 (3 1 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 )
(ABNF::PROSE-VAL-FIX-WHEN-PROSE
 (3 1 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 )
(ABNF::EQUAL-OF-PROSE-VAL
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::PROSE-VAL-OF-STR-FIX-GET)
(ABNF::PROSE-VAL-STREQV-CONGRUENCE-ON-GET)
(ABNF::PROSE-VAL-FIX-REDEF)
(ABNF::TAG-OF-PROSE-VAL)
(TMP-DEFTYPES-NATP-OF-NFIX)
(TMP-DEFTYPES-NFIX-WHEN-NATP
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR LISTPOS-COMPLETE))
 )
(ABNF::REPEAT-RANGEP)
(ABNF::CONSP-WHEN-REPEAT-RANGEP)
(ABNF::TAG-WHEN-REPEAT-RANGEP)
(ABNF::REPEAT-RANGEP-WHEN-WRONG-TAG)
(ABNF::REPEAT-RANGE-FIX$INLINE)
(ABNF::REPEAT-RANGEP-OF-REPEAT-RANGE-FIX
 (12 4 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (12 4 (:REWRITE NATI-FIX-WHEN-NATIP))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:TYPE-PRESCRIPTION NATIP))
 )
(ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP)
(ABNF::REPEAT-RANGE-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::REPEAT-RANGE-EQUIV$INLINE)
(ABNF::REPEAT-RANGE-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::REPEAT-RANGE-EQUIV-IMPLIES-EQUAL-REPEAT-RANGE-FIX-1)
(ABNF::REPEAT-RANGE-FIX-UNDER-REPEAT-RANGE-EQUIV)
(ABNF::EQUAL-OF-REPEAT-RANGE-FIX-1-FORWARD-TO-REPEAT-RANGE-EQUIV)
(ABNF::EQUAL-OF-REPEAT-RANGE-FIX-2-FORWARD-TO-REPEAT-RANGE-EQUIV)
(ABNF::REPEAT-RANGE-EQUIV-OF-REPEAT-RANGE-FIX-1-FORWARD)
(ABNF::REPEAT-RANGE-EQUIV-OF-REPEAT-RANGE-FIX-2-FORWARD)
(ABNF::TAG-OF-REPEAT-RANGE-FIX)
(ABNF::REPEAT-RANGE->MIN$INLINE)
(ABNF::NATP-OF-REPEAT-RANGE->MIN)
(ABNF::REPEAT-RANGE->MIN$INLINE-OF-REPEAT-RANGE-FIX-X
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 3 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGE-FIX$INLINE))
 (3 1 (:REWRITE NATI-FIX-WHEN-NATIP))
 (2 2 (:TYPE-PRESCRIPTION NATIP))
 )
(ABNF::REPEAT-RANGE->MIN$INLINE-REPEAT-RANGE-EQUIV-CONGRUENCE-ON-X)
(ABNF::REPEAT-RANGE->MAX$INLINE)
(ABNF::NATIP-OF-REPEAT-RANGE->MAX)
(ABNF::REPEAT-RANGE->MAX$INLINE-OF-REPEAT-RANGE-FIX-X
 (9 3 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (3 1 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::REPEAT-RANGE->MAX$INLINE-REPEAT-RANGE-EQUIV-CONGRUENCE-ON-X)
(ABNF::REPEAT-RANGE)
(ABNF::REPEAT-RANGEP-OF-REPEAT-RANGE)
(ABNF::REPEAT-RANGE->MIN-OF-REPEAT-RANGE
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGE))
 )
(ABNF::REPEAT-RANGE->MAX-OF-REPEAT-RANGE)
(ABNF::REPEAT-RANGE-OF-FIELDS
 (3 1 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT
 (3 1 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::EQUAL-OF-REPEAT-RANGE)
(ABNF::REPEAT-RANGE-OF-NFIX-MIN
 (4 2 (:REWRITE NATI-FIX-WHEN-NATIP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION NATIP))
 )
(ABNF::REPEAT-RANGE-NAT-EQUIV-CONGRUENCE-ON-MIN)
(ABNF::REPEAT-RANGE-OF-NATI-FIX-MAX
 (4 2 (:REWRITE TMP-DEFTYPES-NFIX-WHEN-NATP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(ABNF::REPEAT-RANGE-NATI-EQUIV-CONGRUENCE-ON-MAX)
(ABNF::REPEAT-RANGE-FIX-REDEF)
(ABNF::TAG-OF-REPEAT-RANGE)
(ABNF::ALTERNATIONP
 (449 143 (:REWRITE DEFAULT-+-2))
 (260 30 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (260 30 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (253 143 (:REWRITE DEFAULT-+-1))
 (202 20 (:DEFINITION RATIONAL-LISTP))
 (202 20 (:DEFINITION INTEGER-LISTP))
 (154 14 (:DEFINITION LENGTH))
 (133 21 (:REWRITE LEN-WHEN-ATOM))
 (119 61 (:REWRITE DEFAULT-<-1))
 (112 28 (:DEFINITION INTEGER-ABS))
 (94 94 (:REWRITE DEFAULT-CDR))
 (89 61 (:REWRITE DEFAULT-<-2))
 (87 87 (:REWRITE DEFAULT-CAR))
 (87 87 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (80 16 (:DEFINITION O<))
 (66 16 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (66 16 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (64 32 (:DEFINITION O-FINP))
 (60 26 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (60 26 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (56 56 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (44 44 (:REWRITE CONSP-BY-LEN))
 (32 32 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 14 (:REWRITE STR::EXPLODE-UNDER-IFF))
 (28 14 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (27 27 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (24 3 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (15 3 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (14 14 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (14 14 (:REWRITE DEFAULT-REALPART))
 (14 14 (:REWRITE DEFAULT-NUMERATOR))
 (14 14 (:REWRITE DEFAULT-IMAGPART))
 (14 14 (:REWRITE DEFAULT-DENOMINATOR))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 6 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (6 6 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (6 6 (:LINEAR LEN-WHEN-PREFIXP))
 (6 3 (:REWRITE ABNF::SETP-WHEN-RULENAME-SETP))
 (6 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULENAME-SETP))
 (3 3 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (3 3 (:REWRITE SET::IN-SET))
 (3 3 (:LINEAR INDEX-OF-<-LEN))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 )
(ABNF::ALT/CONC/REP/ELEM-P-FLAG
 (449 143 (:REWRITE DEFAULT-+-2))
 (260 30 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (260 30 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (253 143 (:REWRITE DEFAULT-+-1))
 (202 20 (:DEFINITION RATIONAL-LISTP))
 (202 20 (:DEFINITION INTEGER-LISTP))
 (154 14 (:DEFINITION LENGTH))
 (120 24 (:DEFINITION O<))
 (119 61 (:REWRITE DEFAULT-<-1))
 (112 28 (:DEFINITION INTEGER-ABS))
 (112 14 (:REWRITE LEN-WHEN-ATOM))
 (96 48 (:DEFINITION O-FINP))
 (92 92 (:REWRITE DEFAULT-CDR))
 (89 61 (:REWRITE DEFAULT-<-2))
 (87 87 (:REWRITE DEFAULT-CAR))
 (87 87 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (66 16 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (66 16 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (60 26 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (60 26 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (56 56 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (48 48 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (41 41 (:REWRITE CONSP-BY-LEN))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 14 (:REWRITE STR::EXPLODE-UNDER-IFF))
 (28 14 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (24 24 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (24 3 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (14 14 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (14 14 (:REWRITE DEFAULT-REALPART))
 (14 14 (:REWRITE DEFAULT-NUMERATOR))
 (14 14 (:REWRITE DEFAULT-IMAGPART))
 (14 14 (:REWRITE DEFAULT-DENOMINATOR))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 3 (:REWRITE ABNF::SETP-WHEN-RULENAME-SETP))
 (6 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULENAME-SETP))
 (3 3 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (3 3 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (3 3 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(ABNF::ALT/CONC/REP/ELEM-P-FLAG-EQUIVALENCES)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STD::DEFLIST-LOCAL-ELEMENTP-OF-NIL-THM)
(ABNF::ALTERNATIONP-OF-CONS)
(ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP)
(ABNF::ALTERNATIONP-WHEN-NOT-CONSP)
(ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP)
(ABNF::TRUE-LISTP-WHEN-ALTERNATIONP-COMPOUND-RECOGNIZER)
(ABNF::ALTERNATIONP-OF-LIST-FIX)
(ABNF::ALTERNATIONP-OF-REV)
(ABNF::ALTERNATIONP-OF-APPEND)
(ABNF::ALTERNATIONP-OF-LAST)
(ABNF::CONCATENATIONP-OF-NTH-WHEN-ALTERNATIONP)
(ABNF::ALTERNATIONP-OF-NTHCDR)
(ABNF::ALTERNATIONP-OF-REMOVE)
(ABNF::ALTERNATIONP-OF-REPEAT)
(ABNF::ALTERNATIONP-OF-REVAPPEND)
(ABNF::ALTERNATIONP-OF-RCONS)
(ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP)
(ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL)
(ABNF::ALTERNATIONP-OF-SET-DIFFERENCE-EQUAL)
(ABNF::ALTERNATIONP-OF-INTERSECTION-EQUAL-1)
(ABNF::ALTERNATIONP-OF-INTERSECTION-EQUAL-2)
(ABNF::ALTERNATIONP-OF-UNION-EQUAL)
(ABNF::ALTERNATIONP-OF-TAKE)
(ABNF::ALTERNATIONP-OF-UPDATE-NTH)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STD::DEFLIST-LOCAL-ELEMENTP-OF-NIL-THM)
(ABNF::CONCATENATIONP-OF-CONS)
(ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP)
(ABNF::CONCATENATIONP-WHEN-NOT-CONSP)
(ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP)
(ABNF::TRUE-LISTP-WHEN-CONCATENATIONP-COMPOUND-RECOGNIZER)
(ABNF::CONCATENATIONP-OF-LIST-FIX)
(ABNF::CONCATENATIONP-OF-REV)
(ABNF::CONCATENATIONP-OF-APPEND)
(ABNF::CONCATENATIONP-OF-LAST)
(ABNF::REPETITIONP-OF-NTH-WHEN-CONCATENATIONP)
(ABNF::CONCATENATIONP-OF-NTHCDR)
(ABNF::CONCATENATIONP-OF-REMOVE)
(ABNF::CONCATENATIONP-OF-REPEAT)
(ABNF::CONCATENATIONP-OF-REVAPPEND)
(ABNF::CONCATENATIONP-OF-RCONS)
(ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP)
(ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL)
(ABNF::CONCATENATIONP-OF-SET-DIFFERENCE-EQUAL)
(ABNF::CONCATENATIONP-OF-INTERSECTION-EQUAL-1)
(ABNF::CONCATENATIONP-OF-INTERSECTION-EQUAL-2)
(ABNF::CONCATENATIONP-OF-UNION-EQUAL)
(ABNF::CONCATENATIONP-OF-TAKE)
(ABNF::CONCATENATIONP-OF-UPDATE-NTH)
(ABNF::CONSP-WHEN-REPETITIONP
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONSP-WHEN-ELEMENTP)
(ABNF::TAG-WHEN-REPETITIONP
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPETITIONP-WHEN-WRONG-TAG
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::ELEMENT-KIND$INLINE)
(ABNF::ELEMENT-KIND-POSSIBILITIES)
(ABNF::ALTERNATION-FIX$INLINE
 (2338 113 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (2338 113 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (2119 66 (:DEFINITION RATIONAL-LISTP))
 (2119 66 (:DEFINITION INTEGER-LISTP))
 (1466 126 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (1466 126 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (1413 633 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (1101 369 (:REWRITE DEFAULT-+-2))
 (722 174 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (722 174 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (685 369 (:REWRITE DEFAULT-+-1))
 (629 410 (:REWRITE DEFAULT-CDR))
 (584 584 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (584 584 (:REWRITE CONSP-BY-LEN))
 (539 49 (:DEFINITION LENGTH))
 (490 98 (:REWRITE COMMUTATIVITY-OF-+))
 (392 98 (:DEFINITION INTEGER-ABS))
 (392 49 (:REWRITE LEN-WHEN-ATOM))
 (389 389 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (331 274 (:REWRITE DEFAULT-CAR))
 (274 274 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (200 200 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (196 196 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (173 125 (:REWRITE DEFAULT-<-1))
 (139 125 (:REWRITE DEFAULT-<-2))
 (130 26 (:DEFINITION O<))
 (104 52 (:DEFINITION O-FINP))
 (103 103 (:REWRITE FOLD-CONSTS-IN-+))
 (98 98 (:REWRITE DEFAULT-UNARY-MINUS))
 (98 49 (:REWRITE STR::EXPLODE-UNDER-IFF))
 (98 49 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (52 52 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (49 49 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (49 49 (:REWRITE DEFAULT-REALPART))
 (49 49 (:REWRITE DEFAULT-NUMERATOR))
 (49 49 (:REWRITE DEFAULT-IMAGPART))
 (49 49 (:REWRITE DEFAULT-DENOMINATOR))
 (47 10 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (46 46 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (30 6 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (20 20 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (3 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (1 1 (:REWRITE SUBSETP-OF-CDR))
 )
(ABNF::ALT/CONC/REP/ELEM-FIX-FLAG
 (2442 121 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (2442 121 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (2217 70 (:DEFINITION RATIONAL-LISTP))
 (2217 70 (:DEFINITION INTEGER-LISTP))
 (1484 661 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (1478 132 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (1478 132 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (1224 412 (:REWRITE DEFAULT-+-2))
 (768 412 (:REWRITE DEFAULT-+-1))
 (756 182 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (756 182 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (652 433 (:REWRITE DEFAULT-CDR))
 (607 607 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (607 607 (:REWRITE CONSP-BY-LEN))
 (594 54 (:DEFINITION LENGTH))
 (540 108 (:REWRITE COMMUTATIVITY-OF-+))
 (432 108 (:DEFINITION INTEGER-ABS))
 (432 54 (:REWRITE LEN-WHEN-ATOM))
 (409 409 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (353 296 (:REWRITE DEFAULT-CAR))
 (296 296 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (216 216 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (204 204 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (199 141 (:REWRITE DEFAULT-<-1))
 (185 37 (:DEFINITION O<))
 (159 141 (:REWRITE DEFAULT-<-2))
 (148 74 (:DEFINITION O-FINP))
 (116 116 (:REWRITE FOLD-CONSTS-IN-+))
 (108 108 (:REWRITE DEFAULT-UNARY-MINUS))
 (108 54 (:REWRITE STR::EXPLODE-UNDER-IFF))
 (108 54 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (74 74 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (54 54 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (54 54 (:REWRITE DEFAULT-REALPART))
 (54 54 (:REWRITE DEFAULT-NUMERATOR))
 (54 54 (:REWRITE DEFAULT-IMAGPART))
 (54 54 (:REWRITE DEFAULT-DENOMINATOR))
 (52 11 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (46 46 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (30 6 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (22 22 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (3 3 (:REWRITE SUBSETP-MEMBER . 2))
 (3 3 (:REWRITE SUBSETP-MEMBER . 1))
 (3 3 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 (3 3 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (3 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SUBSETP-OF-CDR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(ABNF::ALT/CONC/REP/ELEM-FIX-FLAG-EQUIVALENCES)
(ABNF::FLAG-LEMMA-FOR-RETURN-TYPE-OF-ALTERNATION-FIX.NEWX
 (50 13 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (36 12 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (36 12 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (36 12 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (36 12 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (34 26 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (24 24 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 (24 24 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (24 24 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 (18 12 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (18 6 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (18 5 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (16 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (14 14 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (14 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(ABNF::RETURN-TYPE-OF-ALTERNATION-FIX.NEWX)
(ABNF::RETURN-TYPE-OF-CONCATENATION-FIX.NEWX)
(ABNF::RETURN-TYPE-OF-REPETITION-FIX.NEW-X)
(ABNF::RETURN-TYPE-OF-ELEMENT-FIX.NEW-X)
(ABNF::FLAG-LEMMA-FOR-ALTERNATION-FIX-WHEN-ALTERNATIONP
 (40 36 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (40 4 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (36 32 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (36 30 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (35 4 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (18 12 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (11 11 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (11 11 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP)
(ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP)
(ABNF::REPETITION-FIX-WHEN-REPETITIONP)
(ABNF::ELEMENT-FIX-WHEN-ELEMENTP)
(ABNF::ALTERNATION-FIX$INLINE
 (12 12 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 1 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (8 1 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (6 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (6 1 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (5 5 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-EQUIV$INLINE)
(ABNF::ALTERNATION-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::ALTERNATION-EQUIV-IMPLIES-EQUAL-ALTERNATION-FIX-1)
(ABNF::ALTERNATION-FIX-UNDER-ALTERNATION-EQUIV)
(ABNF::EQUAL-OF-ALTERNATION-FIX-1-FORWARD-TO-ALTERNATION-EQUIV)
(ABNF::EQUAL-OF-ALTERNATION-FIX-2-FORWARD-TO-ALTERNATION-EQUIV)
(ABNF::ALTERNATION-EQUIV-OF-ALTERNATION-FIX-1-FORWARD)
(ABNF::ALTERNATION-EQUIV-OF-ALTERNATION-FIX-2-FORWARD)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::CONCATENATION-EQUIV$INLINE)
(ABNF::CONCATENATION-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::CONCATENATION-EQUIV-IMPLIES-EQUAL-CONCATENATION-FIX-1)
(ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV)
(ABNF::EQUAL-OF-CONCATENATION-FIX-1-FORWARD-TO-CONCATENATION-EQUIV)
(ABNF::EQUAL-OF-CONCATENATION-FIX-2-FORWARD-TO-CONCATENATION-EQUIV)
(ABNF::CONCATENATION-EQUIV-OF-CONCATENATION-FIX-1-FORWARD)
(ABNF::CONCATENATION-EQUIV-OF-CONCATENATION-FIX-2-FORWARD)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPETITION-EQUIV$INLINE)
(ABNF::REPETITION-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::REPETITION-EQUIV-IMPLIES-EQUAL-REPETITION-FIX-1)
(ABNF::REPETITION-FIX-UNDER-REPETITION-EQUIV)
(ABNF::EQUAL-OF-REPETITION-FIX-1-FORWARD-TO-REPETITION-EQUIV)
(ABNF::EQUAL-OF-REPETITION-FIX-2-FORWARD-TO-REPETITION-EQUIV)
(ABNF::REPETITION-EQUIV-OF-REPETITION-FIX-1-FORWARD)
(ABNF::REPETITION-EQUIV-OF-REPETITION-FIX-2-FORWARD)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::ELEMENT-EQUIV$INLINE)
(ABNF::ELEMENT-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::ELEMENT-EQUIV-IMPLIES-EQUAL-ELEMENT-FIX-1)
(ABNF::ELEMENT-FIX-UNDER-ELEMENT-EQUIV)
(ABNF::EQUAL-OF-ELEMENT-FIX-1-FORWARD-TO-ELEMENT-EQUIV)
(ABNF::EQUAL-OF-ELEMENT-FIX-2-FORWARD-TO-ELEMENT-EQUIV)
(ABNF::ELEMENT-EQUIV-OF-ELEMENT-FIX-1-FORWARD)
(ABNF::ELEMENT-EQUIV-OF-ELEMENT-FIX-2-FORWARD)
(ABNF::CAR-OF-ALTERNATION-FIX-X-UNDER-CONCATENATION-EQUIV
 (41 3 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (18 2 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (18 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (15 15 (:TYPE-PRESCRIPTION ABNF::ALTERNATION-FIX$INLINE))
 (10 10 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (10 10 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (8 5 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (5 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE-QUOTED-CONSTANT ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV))
 )
(ABNF::CAR-ALTERNATION-EQUIV-CONGRUENCE-ON-X-UNDER-CONCATENATION-EQUIV)
(ABNF::CDR-OF-ALTERNATION-FIX-X-UNDER-ALTERNATION-EQUIV
 (44 3 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (28 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (20 20 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::CDR-ALTERNATION-EQUIV-CONGRUENCE-ON-X-UNDER-ALTERNATION-EQUIV)
(ABNF::CONS-OF-CONCATENATION-FIX-X-UNDER-ALTERNATION-EQUIV
 (35 4 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (18 2 (:REWRITE ABNF::ALTERNATIONP-OF-CONS))
 (10 10 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (5 5 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-CONCATENATION-EQUIV-CONGRUENCE-ON-X-UNDER-ALTERNATION-EQUIV)
(ABNF::CONS-OF-ALTERNATION-FIX-Y-UNDER-ALTERNATION-EQUIV
 (27 2 (:REWRITE ABNF::ALTERNATIONP-OF-CONS))
 (9 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 8 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (5 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-ALTERNATION-EQUIV-CONGRUENCE-ON-Y-UNDER-ALTERNATION-EQUIV)
(ABNF::CONSP-OF-ALTERNATION-FIX
 (18 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (14 1 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (8 8 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (6 1 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-FIX-UNDER-IFF
 (18 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (14 1 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (8 8 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (6 1 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-FIX-OF-CONS
 (23 3 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (11 1 (:REWRITE ABNF::ALTERNATIONP-OF-CONS))
 (9 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (6 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (3 3 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::LEN-OF-ALTERNATION-FIX
 (35 4 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (14 14 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (14 1 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (13 13 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (12 2 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (7 7 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE FTY::EQUAL-OF-LEN))
 (1 1 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-FIX-OF-APPEND
 (114 10 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (58 2 (:REWRITE ABNF::ALTERNATIONP-OF-APPEND))
 (40 36 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (29 29 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (24 2 (:REWRITE ABNF::ALTERNATIONP-OF-LIST-FIX))
 (22 16 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (15 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (14 4 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (6 1 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (1 1 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-FIX-OF-REPEAT
 (28 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (25 4 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (16 2 (:REWRITE ABNF::ALTERNATIONP-OF-REPEAT))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (5 5 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (1 1 (:REWRITE-QUOTED-CONSTANT ABNF::ALTERNATION-FIX-UNDER-ALTERNATION-EQUIV))
 )
(ABNF::LIST-EQUIV-REFINES-ALTERNATION-EQUIV
 (146 14 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (136 8 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (88 18 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (72 72 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (72 8 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (70 70 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (36 36 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (16 16 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::NTH-OF-ALTERNATION-FIX
 (368 21 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (175 16 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (152 14 (:REWRITE ABNF::CONCATENATIONP-OF-NTH-WHEN-ALTERNATIONP))
 (136 26 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (118 118 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (71 59 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (46 38 (:REWRITE DEFAULT-<-2))
 (45 11 (:REWRITE ZP-OPEN))
 (44 21 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (42 42 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (42 42 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (42 7 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (41 6 (:REWRITE NTH-WHEN-ZP))
 (38 38 (:REWRITE DEFAULT-<-1))
 (37 6 (:REWRITE NTH-WHEN-ATOM))
 (30 13 (:REWRITE LEN-WHEN-ATOM))
 (27 21 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 20 (:REWRITE CONSP-BY-LEN))
 (19 11 (:REWRITE ABNF::CONSP-OF-ALTERNATION-FIX))
 (16 15 (:REWRITE DEFAULT-+-2))
 (16 13 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (12 12 (:REWRITE-QUOTED-CONSTANT ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV))
 (10 10 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (10 10 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (10 10 (:LINEAR LEN-WHEN-PREFIXP))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (6 3 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE NTH-WHEN-PREFIXP))
 (5 5 (:LINEAR INDEX-OF-<-LEN))
 (4 4 (:LINEAR LISTPOS-COMPLETE))
 (3 3 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (2 2 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(ABNF::ALTERNATION-EQUIV-IMPLIES-ALTERNATION-EQUIV-APPEND-1
 (352 46 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (320 22 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (162 162 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (160 160 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (144 22 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (140 25 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (81 81 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (44 44 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (44 44 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (44 44 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (22 22 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ABNF::CONSP-OF-ALTERNATION-FIX))
 )
(ABNF::ALTERNATION-EQUIV-IMPLIES-ALTERNATION-EQUIV-APPEND-2
 (267 34 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (236 16 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (122 122 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (121 121 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (116 21 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (108 16 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (61 61 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (32 32 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (32 32 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (32 32 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (16 16 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::CONSP-OF-ALTERNATION-FIX))
 )
(ABNF::ALTERNATION-EQUIV-IMPLIES-ALTERNATION-EQUIV-NTHCDR-2
 (390 21 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (235 42 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (228 228 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (222 21 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (42 42 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (42 42 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (42 42 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (21 21 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATION-EQUIV-IMPLIES-ALTERNATION-EQUIV-TAKE-2
 (754 39 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (440 75 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (431 39 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (366 366 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (78 78 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (78 78 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (78 78 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (39 39 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (13 13 (:REWRITE-QUOTED-CONSTANT ABNF::ALTERNATION-FIX-UNDER-ALTERNATION-EQUIV))
 (9 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (5 5 (:REWRITE-QUOTED-CONSTANT ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV))
 )
(ABNF::CAR-OF-CONCATENATION-FIX-X-UNDER-REPETITION-EQUIV
 (36 3 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (24 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (22 2 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::CONCATENATION-FIX$INLINE))
 (10 10 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 5 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (8 1 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (4 4 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CAR-CONCATENATION-EQUIV-CONGRUENCE-ON-X-UNDER-REPETITION-EQUIV)
(ABNF::CDR-OF-CONCATENATION-FIX-X-UNDER-CONCATENATION-EQUIV
 (51 3 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (26 2 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (20 20 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (18 18 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (16 2 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (4 4 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CDR-CONCATENATION-EQUIV-CONGRUENCE-ON-X-UNDER-CONCATENATION-EQUIV)
(ABNF::CONS-OF-REPETITION-FIX-X-UNDER-CONCATENATION-EQUIV
 (38 4 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (19 2 (:REWRITE ABNF::CONCATENATIONP-OF-CONS))
 (10 10 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (6 6 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (5 5 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONS-REPETITION-EQUIV-CONGRUENCE-ON-X-UNDER-CONCATENATION-EQUIV)
(ABNF::CONS-OF-CONCATENATION-FIX-Y-UNDER-CONCATENATION-EQUIV
 (20 2 (:REWRITE ABNF::CONCATENATIONP-OF-CONS))
 (8 8 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (6 2 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (5 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 )
(ABNF::CONS-CONCATENATION-EQUIV-CONGRUENCE-ON-Y-UNDER-CONCATENATION-EQUIV)
(ABNF::CONSP-OF-CONCATENATION-FIX
 (24 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (13 1 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 1 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (8 1 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONCATENATION-FIX-UNDER-IFF
 (24 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (13 1 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 1 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (8 1 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONCATENATION-FIX-OF-CONS
 (24 3 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (10 1 (:REWRITE ABNF::CONCATENATIONP-OF-CONS))
 (6 6 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (4 4 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (3 3 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 )
(ABNF::LEN-OF-CONCATENATION-FIX
 (45 4 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (16 2 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (14 14 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (13 13 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (13 1 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (12 12 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 1 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (7 7 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (1 1 (:REWRITE FTY::EQUAL-OF-LEN))
 )
(ABNF::CONCATENATION-FIX-OF-APPEND
 (142 10 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (74 2 (:REWRITE ABNF::CONCATENATIONP-OF-APPEND))
 (40 36 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (32 2 (:REWRITE ABNF::CONCATENATIONP-OF-LIST-FIX))
 (30 30 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (29 29 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (22 16 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (18 4 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (14 2 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (8 1 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONCATENATION-FIX-OF-REPEAT
 (22 2 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (16 4 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (10 10 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (10 2 (:REWRITE ABNF::CONCATENATIONP-OF-REPEAT))
 (8 8 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (1 1 (:REWRITE-QUOTED-CONSTANT ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV))
 )
(ABNF::LIST-EQUIV-REFINES-CONCATENATION-EQUIV
 (190 14 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (136 8 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (116 18 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (96 8 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (72 72 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (70 70 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (68 68 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (36 36 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (16 16 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::NTH-OF-CONCATENATION-FIX
 (247 15 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (246 18 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (156 23 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (132 10 (:REWRITE ABNF::REPETITIONP-OF-NTH-WHEN-CONCATENATIONP))
 (102 102 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (100 100 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (59 51 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (40 5 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (36 29 (:REWRITE DEFAULT-<-2))
 (32 15 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (30 30 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (30 30 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 8 (:REWRITE ZP-OPEN))
 (28 11 (:REWRITE LEN-WHEN-ATOM))
 (26 4 (:REWRITE NTH-WHEN-ATOM))
 (25 4 (:REWRITE NTH-WHEN-ZP))
 (21 13 (:REWRITE ABNF::CONSP-OF-CONCATENATION-FIX))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 11 (:REWRITE DEFAULT-CDR))
 (13 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 8 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (8 8 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (8 8 (:LINEAR LEN-WHEN-PREFIXP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 2 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE NTH-WHEN-PREFIXP))
 (4 4 (:LINEAR LISTPOS-COMPLETE))
 (4 4 (:LINEAR INDEX-OF-<-LEN))
 (2 2 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(ABNF::CONCATENATION-EQUIV-IMPLIES-CONCATENATION-EQUIV-APPEND-1
 (462 46 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (302 22 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (192 22 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (186 25 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (162 162 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (160 160 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (158 158 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (81 81 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (44 44 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (44 44 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (6 6 (:REWRITE ABNF::CONSP-OF-CONCATENATION-FIX))
 )
(ABNF::CONCATENATION-EQUIV-IMPLIES-CONCATENATION-EQUIV-APPEND-2
 (351 34 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (224 16 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (154 21 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (144 16 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (122 122 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (121 121 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (120 120 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (61 61 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (32 32 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (32 32 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (4 4 (:REWRITE ABNF::CONSP-OF-CONCATENATION-FIX))
 )
(ABNF::CONCATENATION-EQUIV-IMPLIES-CONCATENATION-EQUIV-NTHCDR-2
 (401 21 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (309 42 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (296 21 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (228 228 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (214 214 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (42 42 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (42 42 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::CONCATENATION-EQUIV-IMPLIES-CONCATENATION-EQUIV-TAKE-2
 (997 54 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (769 39 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (562 39 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (560 73 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (383 36 (:REWRITE ABNF::CONCATENATIONP-OF-TAKE))
 (350 350 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (350 350 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (338 338 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (205 175 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (78 78 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (78 78 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (32 6 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (10 10 (:REWRITE-QUOTED-CONSTANT ABNF::CONCATENATION-FIX-UNDER-CONCATENATION-EQUIV))
 (1 1 (:REWRITE FTY::EQUAL-OF-CONS-BY-EQUAL-OF-STRIP-CARS))
 )
(ABNF::ELEMENT-KIND$INLINE-OF-ELEMENT-FIX-X
 (44 10 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (20 20 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (13 9 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (10 10 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (7 5 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (7 5 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (7 5 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 (1 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 )
(ABNF::ELEMENT-KIND$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::CONSP-OF-ELEMENT-FIX)
(ABNF::TAG-OF-REPETITION-FIX)
(ABNF::TAG-WHEN-ELEMENTP-FORWARD
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::TAG-OF-ELEMENT-FIX)
(ABNF::REPETITION->RANGE$INLINE
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPEAT-RANGEP-OF-REPETITION->RANGE)
(ABNF::REPETITION->RANGE$INLINE-OF-REPETITION-FIX-X
 (15 3 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (6 6 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::REPETITION->RANGE$INLINE-REPETITION-EQUIV-CONGRUENCE-ON-X)
(ABNF::REPETITION->ELEMENT$INLINE
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::ELEMENTP-OF-REPETITION->ELEMENT)
(ABNF::REPETITION->ELEMENT$INLINE-OF-REPETITION-FIX-X
 (15 3 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPETITION-FIX$INLINE))
 (6 6 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (3 1 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 )
(ABNF::REPETITION->ELEMENT$INLINE-REPETITION-EQUIV-CONGRUENCE-ON-X)
(ABNF::REPETITION)
(ABNF::REPETITIONP-OF-REPETITION
 (3 1 (:REWRITE ABNF::REPEAT-RANGE-FIX-WHEN-REPEAT-RANGEP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPEAT-RANGEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPETITION->RANGE-OF-REPETITION)
(ABNF::REPETITION->ELEMENT-OF-REPETITION
 (18 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::REPETITION))
 )
(ABNF::REPETITION-OF-FIELDS
 (5 1 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (4 2 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPETITION-FIX-WHEN-REPETITION
 (5 1 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (4 2 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::EQUAL-OF-REPETITION
 (6 6 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 )
(ABNF::REPETITION-OF-REPEAT-RANGE-FIX-RANGE
 (4 2 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::REPETITION-REPEAT-RANGE-EQUIV-CONGRUENCE-ON-RANGE)
(ABNF::REPETITION-OF-ELEMENT-FIX-ELEMENT)
(ABNF::REPETITION-ELEMENT-EQUIV-CONGRUENCE-ON-ELEMENT)
(ABNF::REPETITION-FIX-REDEF)
(ABNF::ELEMENT-RULENAME->GET$INLINE)
(ABNF::RULENAMEP-OF-ELEMENT-RULENAME->GET
 (3 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 )
(ABNF::ELEMENT-RULENAME->GET$INLINE-OF-ELEMENT-FIX-X
 (13 5 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-RULENAME->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-RULENAME->GET-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 )
(ABNF::ELEMENT-RULENAME)
(ABNF::RETURN-TYPE-OF-ELEMENT-RULENAME
 (6 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 )
(ABNF::ELEMENT-RULENAME->GET-OF-ELEMENT-RULENAME)
(ABNF::ELEMENT-RULENAME-OF-FIELDS
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-FIX-WHEN-RULENAME
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::EQUAL-OF-ELEMENT-RULENAME
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::ELEMENT-RULENAME-OF-RULENAME-FIX-GET)
(ABNF::ELEMENT-RULENAME-RULENAME-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-GROUP->GET$INLINE
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATIONP-OF-ELEMENT-GROUP->GET
 (12 1 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (4 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 )
(ABNF::ELEMENT-GROUP->GET$INLINE-OF-ELEMENT-FIX-X
 (31 7 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::ELEMENT-FIX$INLINE))
 (18 18 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-ELEMENT-FIX))
 (14 14 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-GROUP->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-GROUP->GET-WHEN-WRONG-KIND)
(ABNF::ELEMENT-GROUP
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::RETURN-TYPE-OF-ELEMENT-GROUP
 (12 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-GROUP->GET-OF-ELEMENT-GROUP
 (54 6 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::ELEMENT-GROUP))
 (15 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (12 12 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 )
(ABNF::ELEMENT-GROUP-OF-FIELDS
 (7 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-FIX-WHEN-GROUP
 (7 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::EQUAL-OF-ELEMENT-GROUP
 (24 24 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (12 12 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-GROUP-OF-ALTERNATION-FIX-GET)
(ABNF::ELEMENT-GROUP-ALTERNATION-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-OPTION->GET$INLINE
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ALTERNATIONP-OF-ELEMENT-OPTION->GET
 (12 1 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (4 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 )
(ABNF::ELEMENT-OPTION->GET$INLINE-OF-ELEMENT-FIX-X
 (31 7 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::ELEMENT-FIX$INLINE))
 (18 18 (:TYPE-PRESCRIPTION ABNF::CONSP-OF-ELEMENT-FIX))
 (14 14 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-OPTION->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-OPTION->GET-WHEN-WRONG-KIND)
(ABNF::ELEMENT-OPTION
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::RETURN-TYPE-OF-ELEMENT-OPTION
 (12 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (4 4 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-OPTION->GET-OF-ELEMENT-OPTION
 (54 6 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::ELEMENT-OPTION))
 (15 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (12 12 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 )
(ABNF::ELEMENT-OPTION-OF-FIELDS
 (7 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-FIX-WHEN-OPTION
 (7 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 (2 2 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::EQUAL-OF-ELEMENT-OPTION
 (24 24 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (12 12 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::ELEMENT-OPTION-OF-ALTERNATION-FIX-GET)
(ABNF::ELEMENT-OPTION-ALTERNATION-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-CHAR-VAL->GET$INLINE)
(ABNF::CHAR-VAL-P-OF-ELEMENT-CHAR-VAL->GET
 (3 1 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 )
(ABNF::ELEMENT-CHAR-VAL->GET$INLINE-OF-ELEMENT-FIX-X
 (12 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-CHAR-VAL->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-CHAR-VAL->GET-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::ELEMENT-CHAR-VAL)
(ABNF::RETURN-TYPE-OF-ELEMENT-CHAR-VAL
 (6 2 (:REWRITE ABNF::CHAR-VAL-FIX-WHEN-CHAR-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 )
(ABNF::ELEMENT-CHAR-VAL->GET-OF-ELEMENT-CHAR-VAL)
(ABNF::ELEMENT-CHAR-VAL-OF-FIELDS
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-FIX-WHEN-CHAR-VAL
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::EQUAL-OF-ELEMENT-CHAR-VAL)
(ABNF::ELEMENT-CHAR-VAL-OF-CHAR-VAL-FIX-GET)
(ABNF::ELEMENT-CHAR-VAL-CHAR-VAL-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-NUM-VAL->GET$INLINE)
(ABNF::NUM-VAL-P-OF-ELEMENT-NUM-VAL->GET
 (3 1 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 )
(ABNF::ELEMENT-NUM-VAL->GET$INLINE-OF-ELEMENT-FIX-X
 (12 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-NUM-VAL->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-NUM-VAL->GET-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::ELEMENT-NUM-VAL)
(ABNF::RETURN-TYPE-OF-ELEMENT-NUM-VAL
 (6 2 (:REWRITE ABNF::NUM-VAL-FIX-WHEN-NUM-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::NUM-VAL-P))
 )
(ABNF::ELEMENT-NUM-VAL->GET-OF-ELEMENT-NUM-VAL)
(ABNF::ELEMENT-NUM-VAL-OF-FIELDS
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-FIX-WHEN-NUM-VAL
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::EQUAL-OF-ELEMENT-NUM-VAL
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::ELEMENT-NUM-VAL-OF-NUM-VAL-FIX-GET)
(ABNF::ELEMENT-NUM-VAL-NUM-VAL-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-PROSE-VAL->GET$INLINE)
(ABNF::PROSE-VAL-P-OF-ELEMENT-PROSE-VAL->GET
 (3 1 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 )
(ABNF::ELEMENT-PROSE-VAL->GET$INLINE-OF-ELEMENT-FIX-X
 (12 4 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-PROSE-VAL->GET$INLINE-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-PROSE-VAL->GET-WHEN-WRONG-KIND
 (6 2 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 )
(ABNF::ELEMENT-PROSE-VAL)
(ABNF::RETURN-TYPE-OF-ELEMENT-PROSE-VAL
 (6 2 (:REWRITE ABNF::PROSE-VAL-FIX-WHEN-PROSE-VAL-P))
 (4 4 (:TYPE-PRESCRIPTION ABNF::PROSE-VAL-P))
 )
(ABNF::ELEMENT-PROSE-VAL->GET-OF-ELEMENT-PROSE-VAL)
(ABNF::ELEMENT-PROSE-VAL-OF-FIELDS
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ELEMENT-FIX-WHEN-PROSE-VAL
 (3 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::EQUAL-OF-ELEMENT-PROSE-VAL
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::ELEMENT-PROSE-VAL-OF-PROSE-VAL-FIX-GET)
(ABNF::ELEMENT-PROSE-VAL-PROSE-VAL-EQUIV-CONGRUENCE-ON-GET)
(ABNF::ELEMENT-FIX-REDEF
 (21 7 (:REWRITE ABNF::ELEMENT-FIX-WHEN-ELEMENTP))
 (14 14 (:TYPE-PRESCRIPTION ABNF::ELEMENTP))
 )
(ABNF::ALTERNATION-COUNT
 (505 90 (:REWRITE DEFAULT-+-2))
 (488 47 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (227 90 (:REWRITE DEFAULT-+-1))
 (210 26 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (190 41 (:REWRITE DEFAULT-<-1))
 (190 38 (:DEFINITION O<))
 (152 76 (:DEFINITION O-FINP))
 (123 41 (:REWRITE DEFAULT-<-2))
 (122 122 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (122 122 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (104 13 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (104 13 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (96 96 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (78 13 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (78 13 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (77 40 (:REWRITE DEFAULT-CDR))
 (77 40 (:REWRITE DEFAULT-CAR))
 (76 76 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (75 61 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (56 48 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (46 23 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (40 40 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (40 40 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (40 40 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (39 18 (:REWRITE ABNF::CONSP-OF-CONCATENATION-FIX))
 (21 9 (:REWRITE ABNF::CONSP-OF-ALTERNATION-FIX))
 (19 19 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (19 19 (:REWRITE CONSP-BY-LEN))
 (14 8 (:REWRITE ABNF::ELEMENT-FIX-WHEN-PROSE-VAL))
 (14 8 (:REWRITE ABNF::ELEMENT-FIX-WHEN-NUM-VAL))
 (14 8 (:REWRITE ABNF::ELEMENT-FIX-WHEN-CHAR-VAL))
 (12 6 (:REWRITE ABNF::ELEMENT-FIX-WHEN-RULENAME))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ABNF::ALT/CONC/REP/ELEM-COUNT-FLAG
 (550 53 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (505 90 (:REWRITE DEFAULT-+-2))
 (233 29 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (227 90 (:REWRITE DEFAULT-+-1))
 (210 42 (:DEFINITION O<))
 (190 41 (:REWRITE DEFAULT-<-1))
 (168 84 (:DEFINITION O-FINP))
 (138 138 (:TYPE-PRESCRIPTION ABNF::CONCATENATIONP))
 (138 138 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (138 138 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (123 41 (:REWRITE DEFAULT-<-2))
 (112 14 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (112 14 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (108 108 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (84 84 (:TYPE-PRESCRIPTION TWO-NATS-MEASURE))
 (84 14 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (84 14 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (83 69 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (77 40 (:REWRITE DEFAULT-CDR))
 (77 40 (:REWRITE DEFAULT-CAR))
 (62 54 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (46 46 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (46 46 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (46 23 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (40 40 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (39 18 (:REWRITE ABNF::CONSP-OF-CONCATENATION-FIX))
 (21 9 (:REWRITE ABNF::CONSP-OF-ALTERNATION-FIX))
 (19 19 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (19 19 (:REWRITE CONSP-BY-LEN))
 (16 9 (:REWRITE ABNF::ELEMENT-FIX-WHEN-PROSE-VAL))
 (16 9 (:REWRITE ABNF::ELEMENT-FIX-WHEN-NUM-VAL))
 (16 9 (:REWRITE ABNF::ELEMENT-FIX-WHEN-CHAR-VAL))
 (14 7 (:REWRITE ABNF::ELEMENT-FIX-WHEN-RULENAME))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(ABNF::ALT/CONC/REP/ELEM-COUNT-FLAG-EQUIVALENCES)
(ABNF::FLAG-LEMMA-FOR-RETURN-TYPE-OF-ALTERNATION-COUNT.COUNT
 (18 10 (:DEFINITION ABNF::ALTERNATION-COUNT))
 (6 6 (:DEFINITION ABNF::REPETITION-COUNT))
 (6 6 (:DEFINITION ABNF::CONCATENATION-COUNT))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ELEMENT-OPTION->GET$INLINE))
 (4 4 (:TYPE-PRESCRIPTION ABNF::ELEMENT-GROUP->GET$INLINE))
 )
(ABNF::RETURN-TYPE-OF-ALTERNATION-COUNT.COUNT)
(ABNF::RETURN-TYPE-OF-CONCATENATION-COUNT.COUNT)
(ABNF::RETURN-TYPE-OF-REPETITION-COUNT.COUNT)
(ABNF::RETURN-TYPE-OF-ELEMENT-COUNT.COUNT)
(ABNF::ALTERNATION-COUNT
 (12 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (10 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (9 6 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 2 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(ABNF::FLAG-LEMMA-FOR-ALTERNATION-COUNT-OF-ALTERNATION-FIX-X
 (388 36 (:REWRITE ABNF::CONCATENATION-FIX-WHEN-CONCATENATIONP))
 (137 13 (:REWRITE ABNF::REPETITION-FIX-WHEN-REPETITIONP))
 (108 28 (:REWRITE DEFAULT-+-2))
 (98 98 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (90 90 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (80 80 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (72 9 (:REWRITE ABNF::REPETITIONP-OF-CAR-WHEN-CONCATENATIONP))
 (72 9 (:REWRITE ABNF::CONCATENATIONP-OF-CDR-WHEN-CONCATENATIONP))
 (70 49 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (60 28 (:REWRITE DEFAULT-+-1))
 (54 9 (:REWRITE ABNF::CONCATENATIONP-OF-CAR-WHEN-ALTERNATIONP))
 (54 9 (:REWRITE ABNF::ALTERNATIONP-OF-CDR-WHEN-ALTERNATIONP))
 (52 40 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 (42 24 (:REWRITE DEFAULT-CDR))
 (42 24 (:REWRITE DEFAULT-CAR))
 (30 15 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (26 26 (:TYPE-PRESCRIPTION ABNF::REPETITIONP))
 (26 26 (:REWRITE ABNF::REPETITIONP-WHEN-MEMBER-EQUAL-OF-CONCATENATIONP))
 (24 24 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 15 (:REWRITE CONSP-BY-LEN))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(ABNF::ALTERNATION-COUNT-OF-ALTERNATION-FIX-X)
(ABNF::CONCATENATION-COUNT-OF-CONCATENATION-FIX-X)
(ABNF::REPETITION-COUNT-OF-REPETITION-FIX-X)
(ABNF::ELEMENT-COUNT-OF-ELEMENT-FIX-X)
(ABNF::ALTERNATION-COUNT-ALTERNATION-EQUIV-CONGRUENCE-ON-X)
(ABNF::CONCATENATION-COUNT-CONCATENATION-EQUIV-CONGRUENCE-ON-X)
(ABNF::REPETITION-COUNT-REPETITION-EQUIV-CONGRUENCE-ON-X)
(ABNF::ELEMENT-COUNT-ELEMENT-EQUIV-CONGRUENCE-ON-X)
(ABNF::ALTERNATION-COUNT-OF-CONS)
(ABNF::CONCATENATION-COUNT-OF-CAR
 (6 2 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-+-2))
 (6 2 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-BY-LEN))
 (2 2 (:REWRITE CAR-WHEN-ALL-EQUALP))
 )
(ABNF::ALTERNATION-COUNT-OF-CDR
 (6 2 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-+-2))
 (6 2 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-BY-LEN))
 )
(ABNF::CONCATENATION-COUNT-OF-CONS)
(ABNF::REPETITION-COUNT-OF-CAR
 (6 2 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-+-2))
 (6 2 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-BY-LEN))
 (2 2 (:REWRITE CAR-WHEN-ALL-EQUALP))
 )
(ABNF::CONCATENATION-COUNT-OF-CDR
 (6 2 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE DEFAULT-+-2))
 (6 2 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-BY-LEN))
 )
(ABNF::REPETITION-COUNT-OF-REPETITION
 (6 6 (:TYPE-PRESCRIPTION ABNF::ELEMENT-KIND$INLINE))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-RULENAME))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-PROSE-VAL))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-OPTION))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-NUM-VAL))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-GROUP))
 (2 1 (:REWRITE ABNF::ELEMENT-FIX-WHEN-CHAR-VAL))
 )
(ABNF::ELEMENT-COUNT-OF-REPETITION->ELEMENT)
(ABNF::ELEMENT-COUNT-OF-ELEMENT-GROUP)
(ABNF::ALTERNATION-COUNT-OF-ELEMENT-GROUP->GET)
(ABNF::ELEMENT-COUNT-OF-ELEMENT-OPTION)
(ABNF::ALTERNATION-COUNT-OF-ELEMENT-OPTION->GET)
(ABNF::TAG-OF-REPETITION)
(TMP-DEFTYPES-BOOLEANP-OF-BOOL-FIX$INLINE)
(ABNF::RULEP)
(ABNF::CONSP-WHEN-RULEP)
(ABNF::TAG-WHEN-RULEP)
(ABNF::RULEP-WHEN-WRONG-TAG)
(ABNF::RULE-FIX$INLINE)
(ABNF::RULEP-OF-RULE-FIX
 (12 4 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (12 4 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (12 4 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 )
(ABNF::RULE-FIX-WHEN-RULEP)
(ABNF::RULE-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(ABNF::RULE-EQUIV$INLINE)
(ABNF::RULE-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULE-EQUIV-IMPLIES-EQUAL-RULE-FIX-1)
(ABNF::RULE-FIX-UNDER-RULE-EQUIV)
(ABNF::EQUAL-OF-RULE-FIX-1-FORWARD-TO-RULE-EQUIV)
(ABNF::EQUAL-OF-RULE-FIX-2-FORWARD-TO-RULE-EQUIV)
(ABNF::RULE-EQUIV-OF-RULE-FIX-1-FORWARD)
(ABNF::RULE-EQUIV-OF-RULE-FIX-2-FORWARD)
(ABNF::TAG-OF-RULE-FIX)
(ABNF::RULE->NAME$INLINE)
(ABNF::RULENAMEP-OF-RULE->NAME)
(ABNF::RULE->NAME$INLINE-OF-RULE-FIX-X
 (9 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (3 1 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 )
(ABNF::RULE->NAME$INLINE-RULE-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULE->INCREMENTAL$INLINE)
(ABNF::BOOLEANP-OF-RULE->INCREMENTAL)
(ABNF::RULE->INCREMENTAL$INLINE-OF-RULE-FIX-X
 (9 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (3 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (3 1 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 )
(ABNF::RULE->INCREMENTAL$INLINE-RULE-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULE->DEFINIENS$INLINE)
(ABNF::ALTERNATIONP-OF-RULE->DEFINIENS)
(ABNF::RULE->DEFINIENS$INLINE-OF-RULE-FIX-X
 (9 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (3 1 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ABNF::RULE->DEFINIENS$INLINE-RULE-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULE)
(ABNF::RULEP-OF-RULE
 (4 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (3 1 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 )
(ABNF::RULE->NAME-OF-RULE)
(ABNF::RULE->INCREMENTAL-OF-RULE)
(ABNF::RULE->DEFINIENS-OF-RULE)
(ABNF::RULE-OF-FIELDS
 (3 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 )
(ABNF::RULE-FIX-WHEN-RULE
 (3 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 )
(ABNF::EQUAL-OF-RULE
 (24 24 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (6 6 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::RULE-OF-RULENAME-FIX-NAME
 (4 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (4 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 )
(ABNF::RULE-RULENAME-EQUIV-CONGRUENCE-ON-NAME)
(ABNF::RULE-OF-BOOL-FIX-INCREMENTAL
 (4 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (4 2 (:REWRITE ABNF::ALTERNATION-FIX-WHEN-ALTERNATIONP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::ALTERNATIONP))
 )
(ABNF::RULE-IFF-CONGRUENCE-ON-INCREMENTAL)
(ABNF::RULE-OF-ALTERNATION-FIX-DEFINIENS
 (4 2 (:REWRITE ABNF::RULENAME-FIX-WHEN-RULENAMEP))
 (4 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULENAMEP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ABNF::RULE-ALTERNATION-EQUIV-CONGRUENCE-ON-DEFINIENS)
(ABNF::RULE-FIX-REDEF)
(ABNF::TAG-OF-RULE)
(ABNF::RULE-OPTIONP)
(ABNF::CONSP-WHEN-RULE-OPTIONP)
(ABNF::RULE-OPTIONP-WHEN-RULEP)
(ABNF::RULEP-WHEN-RULE-OPTIONP)
(ABNF::RULE-OPTION-FIX$INLINE)
(ABNF::RULE-OPTIONP-OF-RULE-OPTION-FIX
 (20 4 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (16 2 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 )
(ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP
 (16 4 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (16 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 )
(ABNF::RULE-OPTION-FIX$INLINE
 (16 4 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (16 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (5 1 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (2 1 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 )
(ABNF::RULE-OPTION-EQUIV$INLINE)
(ABNF::RULE-OPTION-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULE-OPTION-EQUIV-IMPLIES-EQUAL-RULE-OPTION-FIX-1)
(ABNF::RULE-OPTION-FIX-UNDER-RULE-OPTION-EQUIV)
(ABNF::EQUAL-OF-RULE-OPTION-FIX-1-FORWARD-TO-RULE-OPTION-EQUIV)
(ABNF::EQUAL-OF-RULE-OPTION-FIX-2-FORWARD-TO-RULE-OPTION-EQUIV)
(ABNF::RULE-OPTION-EQUIV-OF-RULE-OPTION-FIX-1-FORWARD)
(ABNF::RULE-OPTION-EQUIV-OF-RULE-OPTION-FIX-2-FORWARD)
(ABNF::DEFOPTION-LEMMA-RULE-FIX-NONNIL)
(ABNF::RULE-OPTION-FIX-UNDER-IFF
 (8 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 (8 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (7 2 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (7 2 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (5 5 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (5 5 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 )
(ABNF::RULE-OPTION-EQUIV-REFINES-RULE-EQUIV
 (48 6 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (34 8 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (22 22 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (22 8 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (18 18 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (16 2 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 )
(ABNF::RULE-OPTION-NONE)
(ABNF::RETURN-TYPE-OF-RULE-OPTION-NONE)
(ABNF::RULE-OPTION-FIX-WHEN-NONE)
(ABNF::EQUAL-OF-RULE-OPTION-NONE
 (5 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (3 2 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (3 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 )
(ABNF::RULE-OPTION-SOME->VAL$INLINE
 (11 2 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (9 3 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 )
(ABNF::RULEP-OF-RULE-OPTION-SOME->VAL)
(ABNF::RULE-OPTION-SOME->VAL$INLINE-OF-RULE-OPTION-FIX-X
 (48 11 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (25 9 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (24 3 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 (23 23 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (5 5 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-NONE))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULE-OPTION-FIX$INLINE))
 (2 2 (:REWRITE ABNF::RULE-OPTIONP-OF-RULE-OPTION-FIX))
 (2 2 (:REWRITE ABNF::RULE-OPTION-FIX-UNDER-IFF))
 )
(ABNF::RULE-OPTION-SOME->VAL$INLINE-RULE-OPTION-EQUIV-CONGRUENCE-ON-X)
(ABNF::RULE-OPTION-SOME->VAL-WHEN-WRONG-KIND)
(ABNF::RULE-OPTION-SOME
 (8 2 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (5 1 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 )
(ABNF::RETURN-TYPE-OF-RULE-OPTION-SOME)
(ABNF::RULE-OPTION-SOME->VAL-OF-RULE-OPTION-SOME
 (6 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 )
(ABNF::RULE-OPTION-SOME-OF-FIELDS
 (11 3 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (8 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (7 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (1 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULE-OPTION-FIX-WHEN-SOME
 (11 3 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (8 3 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (8 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 (7 7 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (1 1 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-NONE))
 )
(ABNF::EQUAL-OF-RULE-OPTION-SOME
 (33 17 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (22 19 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (4 4 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULE-OPTION-SOME-OF-RULE-FIX-VAL
 (10 2 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (4 2 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 )
(ABNF::RULE-OPTION-SOME-RULE-EQUIV-CONGRUENCE-ON-VAL)
(ABNF::RULE-OPTION-FIX-REDEF
 (16 2 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-RULE-OPTIONP))
 (10 2 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (4 2 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (2 2 (:REWRITE ABNF::RULE-OPTION-FIX-WHEN-NONE))
 )
(ABNF::RULELISTP)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STD::DEFLIST-LOCAL-ELEMENTP-OF-NIL-THM)
(ABNF::RULELISTP-OF-CONS)
(ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP)
(ABNF::RULELISTP-WHEN-NOT-CONSP)
(ABNF::RULEP-OF-CAR-WHEN-RULELISTP)
(ABNF::TRUE-LISTP-WHEN-RULELISTP-COMPOUND-RECOGNIZER)
(ABNF::RULELISTP-OF-LIST-FIX)
(ABNF::RULELISTP-OF-REV)
(ABNF::RULELISTP-OF-APPEND)
(ABNF::RULELISTP-OF-LAST)
(ABNF::RULEP-OF-NTH-WHEN-RULELISTP)
(ABNF::RULELISTP-OF-NTHCDR)
(ABNF::RULELISTP-OF-REMOVE)
(ABNF::RULELISTP-OF-REPEAT)
(ABNF::RULELISTP-OF-REVAPPEND)
(ABNF::RULELISTP-OF-RCONS)
(ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP)
(ABNF::RULELISTP-WHEN-SUBSETP-EQUAL)
(ABNF::RULELISTP-OF-SET-DIFFERENCE-EQUAL)
(ABNF::RULELISTP-OF-INTERSECTION-EQUAL-1)
(ABNF::RULELISTP-OF-INTERSECTION-EQUAL-2)
(ABNF::RULELISTP-OF-UNION-EQUAL)
(ABNF::RULELISTP-OF-TAKE)
(ABNF::RULELISTP-OF-UPDATE-NTH)
(ABNF::RULELIST-FIX$INLINE)
(ABNF::RULELISTP-OF-RULELIST-FIX
 (30 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (22 2 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (18 10 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (15 1 (:DEFINITION ABNF::RULELISTP))
 (12 6 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (12 5 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 (2 1 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 )
(ABNF::RULELIST-FIX-WHEN-RULELISTP
 (32 4 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (28 24 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (13 3 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (9 6 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(ABNF::RULELIST-FIX$INLINE
 (8 8 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (6 1 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (4 4 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 )
(ABNF::RULELIST-EQUIV$INLINE)
(ABNF::RULELIST-EQUIV-IS-AN-EQUIVALENCE)
(ABNF::RULELIST-EQUIV-IMPLIES-EQUAL-RULELIST-FIX-1)
(ABNF::RULELIST-FIX-UNDER-RULELIST-EQUIV)
(ABNF::EQUAL-OF-RULELIST-FIX-1-FORWARD-TO-RULELIST-EQUIV)
(ABNF::EQUAL-OF-RULELIST-FIX-2-FORWARD-TO-RULELIST-EQUIV)
(ABNF::RULELIST-EQUIV-OF-RULELIST-FIX-1-FORWARD)
(ABNF::RULELIST-EQUIV-OF-RULELIST-FIX-2-FORWARD)
(ABNF::CAR-OF-RULELIST-FIX-X-UNDER-RULE-EQUIV
 (33 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (18 3 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (18 2 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (12 12 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (6 6 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (6 6 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (3 3 (:TYPE-PRESCRIPTION ABNF::RULELIST-FIX$INLINE))
 )
(ABNF::CAR-RULELIST-EQUIV-CONGRUENCE-ON-X-UNDER-RULE-EQUIV)
(ABNF::CDR-OF-RULELIST-FIX-X-UNDER-RULELIST-EQUIV
 (41 3 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (22 2 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (20 20 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (4 4 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(ABNF::CDR-RULELIST-EQUIV-CONGRUENCE-ON-X-UNDER-RULELIST-EQUIV)
(ABNF::CONS-OF-RULE-FIX-X-UNDER-RULELIST-EQUIV
 (34 4 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (17 2 (:REWRITE ABNF::RULELISTP-OF-CONS))
 (10 10 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (6 6 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (5 5 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-RULE-EQUIV-CONGRUENCE-ON-X-UNDER-RULELIST-EQUIV)
(ABNF::CONS-OF-RULELIST-FIX-Y-UNDER-RULELIST-EQUIV
 (20 2 (:REWRITE ABNF::RULELISTP-OF-CONS))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (8 8 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (8 8 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (5 4 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 )
(ABNF::CONS-RULELIST-EQUIV-CONGRUENCE-ON-Y-UNDER-RULELIST-EQUIV)
(ABNF::CONSP-OF-RULELIST-FIX
 (18 2 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (11 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (8 8 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (6 1 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (4 4 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (2 2 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(ABNF::RULELIST-FIX-UNDER-IFF
 (18 2 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (11 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (8 8 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (8 8 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (6 1 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (4 4 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (2 2 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(ABNF::RULELIST-FIX-OF-CONS
 (21 3 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (9 1 (:REWRITE ABNF::RULELISTP-OF-CONS))
 (6 6 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (4 4 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (3 3 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 )
(ABNF::LEN-OF-RULELIST-FIX
 (35 4 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (14 14 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (13 13 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (12 2 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (11 1 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (7 7 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (6 1 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (2 2 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (1 1 (:REWRITE FTY::EQUAL-OF-LEN))
 )
(ABNF::RULELIST-FIX-OF-APPEND
 (114 10 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (58 2 (:REWRITE ABNF::RULELISTP-OF-APPEND))
 (40 36 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (29 29 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (24 2 (:REWRITE ABNF::RULELISTP-OF-LIST-FIX))
 (22 16 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (14 4 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (12 2 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (6 1 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (2 2 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(ABNF::RULELIST-FIX-OF-REPEAT
 (24 2 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (16 4 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (12 2 (:REWRITE ABNF::RULELISTP-OF-REPEAT))
 (10 10 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (10 10 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (4 4 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (1 1 (:REWRITE-QUOTED-CONSTANT ABNF::RULELIST-FIX-UNDER-RULELIST-EQUIV))
 )
(ABNF::LIST-EQUIV-REFINES-RULELIST-EQUIV
 (146 14 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (112 8 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (88 18 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (72 72 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (72 8 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (70 70 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (36 36 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (16 16 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::NTH-OF-RULELIST-FIX
 (210 15 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (188 18 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (118 23 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (102 102 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (100 10 (:REWRITE ABNF::RULEP-OF-NTH-WHEN-RULELISTP))
 (59 51 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (36 29 (:REWRITE DEFAULT-<-2))
 (32 15 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (31 31 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (30 30 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (30 5 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 8 (:REWRITE ZP-OPEN))
 (28 11 (:REWRITE LEN-WHEN-ATOM))
 (26 4 (:REWRITE NTH-WHEN-ATOM))
 (25 4 (:REWRITE NTH-WHEN-ZP))
 (21 13 (:REWRITE ABNF::CONSP-OF-RULELIST-FIX))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:REWRITE CONSP-BY-LEN))
 (14 11 (:REWRITE DEFAULT-CDR))
 (13 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 8 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (8 8 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (8 8 (:LINEAR LEN-WHEN-PREFIXP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 2 (:REWRITE DEFAULT-CAR))
 (5 1 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (4 4 (:REWRITE NTH-WHEN-PREFIXP))
 (4 4 (:LINEAR LISTPOS-COMPLETE))
 (4 4 (:LINEAR INDEX-OF-<-LEN))
 (2 2 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (2 2 (:REWRITE-QUOTED-CONSTANT ABNF::RULE-OPTION-FIX-UNDER-RULE-OPTION-EQUIV))
 (2 2 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (2 1 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (1 1 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(ABNF::RULELIST-EQUIV-IMPLIES-RULELIST-EQUIV-APPEND-1
 (269 32 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (205 17 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (128 128 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (126 126 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (120 17 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (117 22 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (64 64 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (34 34 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (34 34 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(ABNF::RULELIST-EQUIV-IMPLIES-RULELIST-EQUIV-APPEND-2
 (393 46 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (322 26 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (204 39 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (192 26 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (190 190 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (189 189 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (95 95 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (52 52 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (52 52 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (4 4 (:REWRITE ABNF::CONSP-OF-RULELIST-FIX))
 )
(ABNF::RULELIST-EQUIV-IMPLIES-RULELIST-EQUIV-NTHCDR-2
 (298 20 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (208 39 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (206 206 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (198 20 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (40 40 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (40 40 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 )
(ABNF::RULELIST-EQUIV-IMPLIES-RULELIST-EQUIV-TAKE-2
 (553 38 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (432 28 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (304 51 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (296 26 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (236 236 (:TYPE-PRESCRIPTION ABNF::RULELISTP))
 (236 236 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (229 24 (:REWRITE ABNF::RULELISTP-OF-TAKE))
 (136 118 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (66 66 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (66 66 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE-QUOTED-CONSTANT ABNF::RULELIST-FIX-UNDER-RULELIST-EQUIV))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
