(ABNF::ALTERNATION-CALLED-RULES
 (21 7 (:REWRITE DEFAULT-<-2))
 (21 7 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(ABNF::ALT/CONC/REP/ELEM-CALLED-RULES-FLAG
 (24 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (21 7 (:REWRITE DEFAULT-<-2))
 (21 7 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(ABNF::ALT/CONC/REP/ELEM-CALLED-RULES-FLAG-EQUIVALENCES)
(ABNF::FLAG-LEMMA-FOR-RETURN-TYPE-OF-ALTERNATION-CALLED-RULES.RULENAMES
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (12 4 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (8 8 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (6 2 (:REWRITE SET::UNION-EMPTYP-Y))
 (6 2 (:REWRITE SET::UNION-EMPTYP-X))
 (5 1 (:REWRITE SET::INSERT-IDENTITY))
 (3 3 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (2 1 (:REWRITE SET::IN-TAIL))
 (1 1 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 )
(ABNF::RETURN-TYPE-OF-ALTERNATION-CALLED-RULES.RULENAMES)
(ABNF::RETURN-TYPE-OF-CONCATENATION-CALLED-RULES.RULENAMES)
(ABNF::RETURN-TYPE-OF-REPETITION-CALLED-RULES.RULENAMES)
(ABNF::RETURN-TYPE-OF-ELEMENT-CALLED-RULES.RULENAMES)
(ABNF::ALTERNATION-CALLED-RULES
 (74 6 (:DEFINITION SUBSETP-EQUAL))
 (48 8 (:REWRITE ABNF::CONCATENATIONP-WHEN-SUBSETP-EQUAL))
 (46 6 (:REWRITE ABNF::ALTERNATIONP-WHEN-SUBSETP-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 14 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE ABNF::CONCATENATIONP-WHEN-MEMBER-EQUAL-OF-ALTERNATIONP))
 (4 4 (:REWRITE ABNF::CONCATENATIONP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ABNF::ALTERNATIONP-WHEN-NOT-CONSP))
 )
(ABNF::RULE-CALLED-RULES)
(ABNF::RULENAME-SETP-OF-RULE-CALLED-RULES)
(ABNF::RULELIST-CALLED-RULES
 (104 24 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (74 6 (:DEFINITION SUBSETP-EQUAL))
 (40 8 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (37 8 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (34 34 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (32 8 (:REWRITE ABNF::SETP-WHEN-RULENAME-SETP))
 (28 4 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (25 25 (:REWRITE DEFAULT-CDR))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (24 24 (:REWRITE DEFAULT-CAR))
 (19 1 (:REWRITE ABNF::CHAR-VAL-SETP-OF-UNION))
 (16 16 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (16 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (15 5 (:REWRITE SET::UNION-EMPTYP-Y))
 (15 5 (:REWRITE SET::UNION-EMPTYP-X))
 (15 5 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (14 14 (:TYPE-PRESCRIPTION ABNF::RULENAME-SETP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (12 1 (:REWRITE ABNF::RULENAME-SETP-OF-UNION))
 (8 4 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (5 5 (:REWRITE SET::IN-SET))
 (3 3 (:REWRITE ABNF::RULENAME-SETP-OF-RULE-CALLED-RULES))
 )
(ABNF::RULENAME-SETP-OF-RULELIST-CALLED-RULES
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (6 2 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (6 2 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (4 4 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (3 1 (:REWRITE SET::UNION-EMPTYP-Y))
 (3 1 (:REWRITE SET::UNION-EMPTYP-X))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ABNF::RULELIST-DEFINED-RULES
 (104 24 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (74 6 (:DEFINITION SUBSETP-EQUAL))
 (40 8 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (28 6 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (28 4 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (25 25 (:REWRITE DEFAULT-CDR))
 (25 5 (:REWRITE SET::INSERT-IDENTITY))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (24 24 (:REWRITE DEFAULT-CAR))
 (23 6 (:REWRITE ABNF::SETP-WHEN-RULENAME-SETP))
 (15 15 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (15 5 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::RULENAME-SETP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (12 12 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (11 1 (:REWRITE ABNF::CHAR-VAL-SETP-OF-INSERT))
 (10 5 (:REWRITE SET::IN-TAIL))
 (6 6 (:REWRITE SET::IN-SET))
 (6 1 (:REWRITE ABNF::RULENAME-SETP-OF-INSERT))
 (4 2 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (2 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (1 1 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-P))
 (1 1 (:REWRITE ABNF::RULENAMEP-OF-RULE->NAME))
 (1 1 (:REWRITE ABNF::CHAR-VAL-P-WHEN-IN-CHAR-VAL-SETP-BINDS-FREE-X))
 )
(ABNF::RULENAME-SETP-OF-RULELIST-DEFINED-RULES
 (5 1 (:REWRITE SET::INSERT-IDENTITY))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (3 3 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (3 1 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (2 2 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (2 1 (:REWRITE SET::IN-TAIL))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ABNF::RULELIST-CLOSEDP)
(ABNF::BOOLEANP-OF-RULELIST-CLOSEDP)
(ABNF::RULES-OF-NAME
 (34 8 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (22 2 (:DEFINITION SUBSETP-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE ABNF::RULENAMEP-WHEN-MEMBER-EQUAL-OF-RULENAME-LISTP))
 (5 5 (:REWRITE ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X))
 (4 4 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(ABNF::RULELISTP-OF-RULES-OF-NAME.RULENAME-RULES
 (265 38 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (210 13 (:DEFINITION SUBSETP-EQUAL))
 (131 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (108 19 (:DEFINITION MEMBER-EQUAL))
 (94 2 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (80 80 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (56 56 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (53 53 (:REWRITE DEFAULT-CAR))
 (42 42 (:REWRITE DEFAULT-CDR))
 (34 8 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (19 19 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 )
(ABNF::RULELISTP-OF-RULES-OF-NAME.OTHER-RULES
 (259 38 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (204 13 (:DEFINITION SUBSETP-EQUAL))
 (131 3 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (108 19 (:DEFINITION MEMBER-EQUAL))
 (94 2 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (80 80 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (56 56 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (50 50 (:REWRITE DEFAULT-CAR))
 (39 39 (:REWRITE DEFAULT-CDR))
 (34 8 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (19 19 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 )
(ABNF::LEN-OF-OTHER-RULES-OF-RULES-OF-NAME
 (364 19 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (174 19 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (95 47 (:REWRITE DEFAULT-+-2))
 (95 19 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (76 66 (:REWRITE DEFAULT-CDR))
 (60 10 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (58 58 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (58 47 (:REWRITE DEFAULT-+-1))
 (57 57 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (45 35 (:REWRITE DEFAULT-CAR))
 (38 38 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (38 38 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (38 19 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (29 29 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (20 10 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(ABNF::LEN-OF-OTHER-RULES-OF-RULES-OF-NAME-<
 (328 19 (:REWRITE ABNF::RULE-FIX-WHEN-RULEP))
 (138 19 (:REWRITE ABNF::RULEP-OF-CAR-WHEN-RULELISTP))
 (95 19 (:REWRITE ABNF::RULEP-WHEN-RULE-OPTIONP))
 (57 57 (:TYPE-PRESCRIPTION ABNF::RULEP))
 (51 43 (:REWRITE DEFAULT-CDR))
 (49 26 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (39 31 (:REWRITE DEFAULT-CAR))
 (38 38 (:TYPE-PRESCRIPTION ABNF::RULE-OPTIONP))
 (38 38 (:REWRITE ABNF::RULEP-WHEN-MEMBER-EQUAL-OF-RULELISTP))
 (38 19 (:REWRITE ABNF::RULE-OPTIONP-WHEN-RULEP))
 (28 26 (:REWRITE DEFAULT-+-1))
 (24 4 (:REWRITE ABNF::RULELISTP-OF-CDR-WHEN-RULELISTP))
 (23 23 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (13 6 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(ABNF::CALC-TRANS-RULES-OF-NAMES
 (200 14 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (162 12 (:DEFINITION SUBSETP-EQUAL))
 (60 60 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (56 12 (:DEFINITION MEMBER-EQUAL))
 (50 22 (:REWRITE DEFAULT-+-2))
 (50 10 (:DEFINITION LEN))
 (49 36 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (44 16 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (31 31 (:REWRITE DEFAULT-CDR))
 (31 22 (:REWRITE DEFAULT-+-1))
 (25 25 (:REWRITE DEFAULT-CAR))
 (21 5 (:REWRITE ABNF::SETP-WHEN-CHAR-VAL-SETP))
 (20 16 (:REWRITE DEFAULT-<-2))
 (14 14 (:TYPE-PRESCRIPTION ABNF::CHAR-VAL-SETP))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (11 4 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (6 6 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (6 2 (:REWRITE SET::UNION-EMPTYP-Y))
 (6 2 (:REWRITE SET::UNION-EMPTYP-X))
 (6 2 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (6 2 (:REWRITE ABNF::CHAR-VAL-SETP-OF-TAIL-WHEN-CHAR-VAL-SETP))
 (5 5 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (5 5 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (3 1 (:REWRITE SET::INTERSECT-EMPTYP-Y))
 (3 1 (:REWRITE SET::INTERSECT-EMPTYP-X))
 (3 1 (:REWRITE SET::EMPTYP-SUBSET-2))
 (3 1 (:DEFINITION BINARY-APPEND))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE ABNF::RULENAMEP-WHEN-IN-RULENAME-SETP-BINDS-FREE-X))
 (1 1 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (1 1 (:REWRITE SET::EMPTYP-SUBSET))
 )
(ABNF::RULELISTP-OF-CALC-TRANS-RULES-OF-NAMES
 (150 30 (:REWRITE ABNF::RULELISTP-WHEN-SUBSETP-EQUAL))
 (108 6 (:DEFINITION SUBSETP-EQUAL))
 (57 15 (:REWRITE ABNF::RULELISTP-WHEN-NOT-CONSP))
 (46 6 (:DEFINITION MEMBER-EQUAL))
 (30 30 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (14 14 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (11 11 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (6 2 (:REWRITE SET::UNION-EMPTYP-Y))
 (6 2 (:REWRITE SET::UNION-EMPTYP-X))
 (6 2 (:DEFINITION BINARY-APPEND))
 (6 1 (:REWRITE ABNF::RULELIST-FIX-WHEN-RULELISTP))
 (4 4 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 )
(ABNF::TRANS-RULES-OF-NAMES)
(ABNF::RULELISTP-OF-TRANS-RULES-OF-NAMES)
(ABNF::RULELIST-UNUSED-RULES)
(ABNF::RULENAME-SETP-OF-RULELIST-UNUSED-RULES
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (3 1 (:REWRITE SET::DIFFERENCE-EMPTYP-Y))
 (3 1 (:REWRITE SET::DIFFERENCE-EMPTYP-X))
 )
