(APPLY-FOR-DEFEVALUATOR)
(ABS-EV)
(EVAL-LIST-KWOTE-LST)
(TRUE-LIST-FIX-EV-LST)
(EV-COMMUTES-CAR)
(EV-LST-COMMUTES-CDR)
(ABS-EV-CONSTRAINT-0)
(ABS-EV-CONSTRAINT-1)
(ABS-EV-CONSTRAINT-2)
(ABS-EV-CONSTRAINT-3)
(ABS-EV-CONSTRAINT-4)
(ABS-EV-CONSTRAINT-5)
(ABS-EV-CONSTRAINT-6)
(ABS-EV-CONSTRAINT-7)
(ABS-EV-CONSTRAINT-8)
(ABS-EV-CONSTRAINT-9)
(ABS-EV-CONSTRAINT-10)
(ABS-EV-DISJOIN-CONS)
(ABS-EV-DISJOIN-WHEN-CONSP)
(ABS-EV-DISJOIN-ATOM
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-8))
 )
(ABS-EV-DISJOIN-APPEND
 (23 23 (:REWRITE ABS-EV-CONSTRAINT-8))
 (23 23 (:REWRITE ABS-EV-CONSTRAINT-2))
 )
(ABS-EV-CONJOIN-CONS)
(ABS-EV-CONJOIN-WHEN-CONSP)
(ABS-EV-CONJOIN-ATOM
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-8))
 )
(ABS-EV-CONJOIN-APPEND
 (23 23 (:REWRITE ABS-EV-CONSTRAINT-8))
 (23 23 (:REWRITE ABS-EV-CONSTRAINT-2))
 )
(ABS-EV-CONJOIN-CLAUSES-CONS
 (100 50 (:DEFINITION DISJOIN))
 (50 50 (:DEFINITION DISJOIN2))
 (7 7 (:REWRITE ABS-EV-DISJOIN-ATOM))
 (5 5 (:REWRITE ABS-EV-CONJOIN-ATOM))
 )
(ABS-EV-CONJOIN-CLAUSES-WHEN-CONSP
 (24 24 (:REWRITE ABS-EV-CONSTRAINT-8))
 (24 24 (:REWRITE ABS-EV-CONSTRAINT-2))
 (18 9 (:DEFINITION DISJOIN))
 (9 9 (:REWRITE ABS-EV-DISJOIN-ATOM))
 (9 9 (:DEFINITION DISJOIN2))
 )
(ABS-EV-CONJOIN-CLAUSES-ATOM
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-8))
 )
(ABS-EV-CONJOIN-CLAUSES-APPEND
 (65 65 (:REWRITE ABS-EV-CONSTRAINT-8))
 (65 65 (:REWRITE ABS-EV-CONSTRAINT-2))
 (24 12 (:DEFINITION DISJOIN))
 (12 12 (:REWRITE ABS-EV-DISJOIN-ATOM))
 (12 12 (:DEFINITION DISJOIN2))
 )
(LET-ABSTRACT-TERM-REC)
(LET-ABSTRACT-FLG)
(FLAG::FLAG-EQUIV-LEMMA)
(LET-ABSTRACT-FLG-EQUIVALENCES)
(CDR-ASSOC-WHEN-SYMBOL-LISTP-CDRS
 (36 33 (:REWRITE DEFAULT-CAR))
 (28 25 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE FN-CHECK-DEF-FORMALS))
 )
(FLAG-LEMMA-FOR-LET-ABSTRACT-TERM-BINDINGS-SYMBOL-ALISTP
 (247 247 (:REWRITE DEFAULT-CAR))
 (175 175 (:REWRITE DEFAULT-CDR))
 (165 33 (:DEFINITION ASSOC-EQUAL))
 (48 12 (:DEFINITION STRIP-CDRS))
 (24 24 (:REWRITE FN-CHECK-DEF-FORMALS))
 (16 16 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(LET-ABSTRACT-TERM-BINDINGS-SYMBOL-ALISTP)
(LET-ABSTRACT-LIST-BINDINGS-SYMBOL-ALISTP)
(LET-ABSTRACT-TERM-REC
 (130 1 (:DEFINITION PSEUDO-TERMP))
 (87 87 (:REWRITE DEFAULT-CAR))
 (68 68 (:REWRITE DEFAULT-CDR))
 (55 11 (:DEFINITION ASSOC-EQUAL))
 (49 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (36 5 (:REWRITE PSEUDO-TERMP-CAR))
 (29 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (25 1 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (20 9 (:REWRITE PSEUDO-TERMP-OPENER))
 (16 4 (:DEFINITION STRIP-CDRS))
 (15 15 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (15 3 (:DEFINITION LEN))
 (13 13 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (10 10 (:REWRITE FN-CHECK-DEF-FORMALS))
 (9 9 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (8 8 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 )
(VAR-ORDERED-BINDINGSP)
(EVAL-BINDINGS)
(INTERSECTP-SET-DIFFERENCE-REMOVE-MORE
 (16 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 12 (:REWRITE SUBSETP-TRANS2))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (12 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (3 3 (:REWRITE SUBSETP-MEMBER . 2))
 )
(INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET
 (45 5 (:REWRITE SUBSETP-MEMBER . 3))
 (35 1 (:DEFINITION MEMBER-EQUAL))
 (18 15 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (18 15 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (17 17 (:REWRITE SUBSETP-TRANS2))
 (17 17 (:REWRITE SUBSETP-TRANS))
 (16 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (7 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (5 5 (:REWRITE SUBSETP-MEMBER . 4))
 (5 5 (:REWRITE SUBSETP-MEMBER . 2))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 3))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP
 (10 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (2 2 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(SET-DIFFERENCE-OF-APPEND
 (264 18 (:DEFINITION MEMBER-EQUAL))
 (196 28 (:REWRITE SUBSETP-CAR-MEMBER))
 (150 60 (:REWRITE DEFAULT-CDR))
 (90 81 (:REWRITE DEFAULT-CAR))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 40 (:REWRITE SUBSETP-MEMBER . 4))
 (40 40 (:REWRITE INTERSECTP-MEMBER . 3))
 (40 40 (:REWRITE INTERSECTP-MEMBER . 2))
 (38 38 (:REWRITE SUBSETP-MEMBER . 2))
 (36 36 (:REWRITE MEMBER-WHEN-ATOM))
 (36 12 (:REWRITE CAR-OF-APPEND))
 (32 32 (:REWRITE SUBSETP-TRANS2))
 (32 32 (:REWRITE SUBSETP-TRANS))
 (28 28 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (28 28 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (18 18 (:REWRITE CONSP-OF-APPEND))
 (12 12 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 )
(SET-DIFFERENCE-NIL)
(FLAG-LEMMA-FOR-SUBSETP-OLD-BINDINGS-OF-LET-ABSTRACT-TERM-REC
 (210 210 (:REWRITE DEFAULT-CAR))
 (175 35 (:DEFINITION ASSOC-EQUAL))
 (147 147 (:REWRITE DEFAULT-CDR))
 (24 24 (:TYPE-PRESCRIPTION STRIP-CARS))
 (16 16 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (16 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (16 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (11 10 (:REWRITE SUBSETP-TRANS))
 )
(SUBSETP-OLD-BINDINGS-OF-LET-ABSTRACT-TERM-REC)
(SUBSETP-OLD-BINDINGS-OF-LET-ABSTRACT-LIST-REC)
(SIMPLE-TERM-VARS-OF-FCONS
 (102 2 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (94 2 (:DEFINITION UNION-EQUAL))
 (38 2 (:DEFINITION MEMBER-EQUAL))
 (34 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (10 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (10 4 (:REWRITE MEMBER-WHEN-ATOM))
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 5 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(CDR-ASSOC-MEMBER-STRIP-CDRS
 (40 40 (:REWRITE DEFAULT-CAR))
 (36 3 (:DEFINITION MEMBER-EQUAL))
 (19 19 (:REWRITE DEFAULT-CDR))
 (15 6 (:REWRITE MEMBER-WHEN-ATOM))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(CDR-ASSOCS-EQUAL-WHEN-NO-DUPLICATE-VALS
 (493 34 (:DEFINITION MEMBER-EQUAL))
 (362 357 (:REWRITE DEFAULT-CAR))
 (293 283 (:REWRITE DEFAULT-CDR))
 (238 34 (:REWRITE SUBSETP-CAR-MEMBER))
 (119 68 (:REWRITE MEMBER-WHEN-ATOM))
 (115 44 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (68 68 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (68 68 (:REWRITE SUBSETP-MEMBER . 4))
 (68 68 (:REWRITE SUBSETP-MEMBER . 3))
 (68 68 (:REWRITE SUBSETP-MEMBER . 2))
 (68 68 (:REWRITE SUBSETP-MEMBER . 1))
 (68 68 (:REWRITE INTERSECTP-MEMBER . 3))
 (68 68 (:REWRITE INTERSECTP-MEMBER . 2))
 (44 44 (:REWRITE FN-CHECK-DEF-FORMALS))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (34 34 (:REWRITE SUBSETP-TRANS2))
 (34 34 (:REWRITE SUBSETP-TRANS))
 )
(FLAG-LEMMA-FOR-BIGGER-TERM-VARIABLE-NOT-BOUND-IN-LET-ABSTRACT-TERM-REC
 (1034 504 (:REWRITE DEFAULT-+-2))
 (833 833 (:REWRITE DEFAULT-CAR))
 (716 716 (:REWRITE DEFAULT-CDR))
 (698 504 (:REWRITE DEFAULT-+-1))
 (486 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (448 112 (:REWRITE COMMUTATIVITY-OF-+))
 (448 112 (:DEFINITION INTEGER-ABS))
 (448 56 (:DEFINITION LENGTH))
 (427 30 (:DEFINITION MEMBER-EQUAL))
 (294 42 (:REWRITE SUBSETP-CAR-MEMBER))
 (280 56 (:DEFINITION LEN))
 (162 132 (:REWRITE DEFAULT-<-1))
 (148 132 (:REWRITE DEFAULT-<-2))
 (144 10 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (138 138 (:REWRITE FOLD-CONSTS-IN-+))
 (112 112 (:REWRITE DEFAULT-UNARY-MINUS))
 (100 40 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (84 84 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (80 20 (:DEFINITION STRIP-CDRS))
 (60 60 (:REWRITE SUBSETP-MEMBER . 2))
 (60 60 (:REWRITE SUBSETP-MEMBER . 1))
 (56 56 (:TYPE-PRESCRIPTION LEN))
 (56 56 (:REWRITE DEFAULT-REALPART))
 (56 56 (:REWRITE DEFAULT-NUMERATOR))
 (56 56 (:REWRITE DEFAULT-IMAGPART))
 (56 56 (:REWRITE DEFAULT-DENOMINATOR))
 (56 56 (:REWRITE DEFAULT-COERCE-2))
 (56 56 (:REWRITE DEFAULT-COERCE-1))
 (45 45 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (42 42 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (42 42 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (42 42 (:REWRITE SUBSETP-TRANS2))
 (42 42 (:REWRITE SUBSETP-TRANS))
 (40 40 (:REWRITE SUBSETP-MEMBER . 4))
 (40 40 (:REWRITE SUBSETP-MEMBER . 3))
 (40 40 (:REWRITE MEMBER-WHEN-ATOM))
 (40 40 (:REWRITE INTERSECTP-MEMBER . 3))
 (40 40 (:REWRITE INTERSECTP-MEMBER . 2))
 (40 40 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 6 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:DEFINITION FIX))
 )
(BIGGER-TERM-VARIABLE-NOT-BOUND-IN-LET-ABSTRACT-TERM-REC)
(BIGGER-TERM-VARIABLE-NOT-BOUND-IN-LET-ABSTRACT-LIST-REC)
(SUBTERM-VAR-NOT-BOUND-OF-LET-ABSTRACT-TERM
 (160 4 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (122 60 (:REWRITE DEFAULT-+-2))
 (100 20 (:DEFINITION ASSOC-EQUAL))
 (85 85 (:REWRITE DEFAULT-CAR))
 (83 60 (:REWRITE DEFAULT-+-1))
 (80 6 (:DEFINITION MEMBER-EQUAL))
 (56 14 (:REWRITE COMMUTATIVITY-OF-+))
 (56 14 (:DEFINITION INTEGER-ABS))
 (56 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (56 7 (:DEFINITION LENGTH))
 (35 7 (:DEFINITION LEN))
 (20 8 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (20 2 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (18 16 (:REWRITE DEFAULT-<-2))
 (18 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (16 16 (:REWRITE FOLD-CONSTS-IN-+))
 (16 4 (:DEFINITION STRIP-CDRS))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:REWRITE SUBSETP-MEMBER . 2))
 (12 12 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 8 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE MEMBER-WHEN-ATOM))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (7 7 (:REWRITE DEFAULT-REALPART))
 (7 7 (:REWRITE DEFAULT-NUMERATOR))
 (7 7 (:REWRITE DEFAULT-IMAGPART))
 (7 7 (:REWRITE DEFAULT-DENOMINATOR))
 (7 7 (:REWRITE DEFAULT-COERCE-2))
 (7 7 (:REWRITE DEFAULT-COERCE-1))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (2 2 (:REWRITE MEMBER-SELF))
 (2 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 )
(MEMBER-STRIP-CARS-ASSOC
 (91 7 (:DEFINITION MEMBER-EQUAL))
 (66 66 (:REWRITE DEFAULT-CAR))
 (38 1 (:REWRITE SUBSETP-OF-CONS))
 (35 3 (:REWRITE SUBSETP-CAR-MEMBER))
 (23 23 (:REWRITE DEFAULT-CDR))
 (18 18 (:REWRITE SUBSETP-MEMBER . 2))
 (17 17 (:REWRITE SUBSETP-MEMBER . 4))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 3))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 2))
 (11 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 )
(NOT-MEMBER-VAL-LEMMA1
 (495 11 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (301 18 (:REWRITE INTERSECTP-MEMBER . 1))
 (284 20 (:DEFINITION MEMBER-EQUAL))
 (179 44 (:REWRITE SUBSETP-MEMBER . 1))
 (152 152 (:REWRITE DEFAULT-CAR))
 (125 125 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (88 26 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (76 76 (:REWRITE DEFAULT-CDR))
 (59 26 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (45 18 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (44 44 (:REWRITE SUBSETP-MEMBER . 2))
 (33 33 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (29 29 (:REWRITE SUBSETP-MEMBER . 4))
 (29 29 (:REWRITE INTERSECTP-MEMBER . 3))
 (29 29 (:REWRITE INTERSECTP-MEMBER . 2))
 (28 7 (:DEFINITION STRIP-CARS))
 (22 22 (:REWRITE MEMBER-WHEN-ATOM))
 (21 21 (:REWRITE SUBSETP-TRANS2))
 (21 21 (:REWRITE SUBSETP-TRANS))
 (18 18 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (18 6 (:DEFINITION ALISTP))
 (11 11 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 (2 2 (:REWRITE CDR-ASSOC-MEMBER-STRIP-CDRS))
 )
(SIMPLE-TERM-VARS-OF-SYMBOL)
(FLAG-LEMMA-FOR-VAR-ORDERED-BINDINGS-OF-LET-ABSTRACT-TERM-REC
 (2784 144 (:DEFINITION MEMBER-EQUAL))
 (2735 2724 (:REWRITE DEFAULT-CDR))
 (2646 288 (:REWRITE SUBSETP-CAR-MEMBER))
 (2599 2587 (:REWRITE DEFAULT-CAR))
 (2390 239 (:DEFINITION BINARY-APPEND))
 (2171 2171 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (1912 478 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1239 1239 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (1179 440 (:REWRITE SUBSETP-TRANS))
 (1130 296 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (780 156 (:DEFINITION ASSOC-EQUAL))
 (739 409 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (721 409 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (522 208 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (414 288 (:REWRITE MEMBER-WHEN-ATOM))
 (326 326 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (312 312 (:REWRITE FN-CHECK-DEF-FORMALS))
 (290 290 (:REWRITE SUBSETP-MEMBER . 4))
 (290 290 (:REWRITE SUBSETP-MEMBER . 3))
 (290 290 (:REWRITE SUBSETP-MEMBER . 2))
 (290 290 (:REWRITE SUBSETP-MEMBER . 1))
 (290 290 (:REWRITE INTERSECTP-MEMBER . 3))
 (290 290 (:REWRITE INTERSECTP-MEMBER . 2))
 (283 9 (:REWRITE INTERSECTP-EQUAL-CONS-SECOND))
 (276 276 (:REWRITE INTERSECTP-MEMBER . 1))
 (94 94 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (66 6 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-MORE))
 )
(VAR-ORDERED-BINDINGS-OF-LET-ABSTRACT-TERM-REC)
(VAR-ORDERED-BINDINGS-OF-LET-ABSTRACT-LIST-REC)
(FLAG-LEMMA-FOR-BINDINGS-PRESERVED-BY-LET-ABSTRACT-TERM-REC
 (294 294 (:REWRITE DEFAULT-CAR))
 (177 177 (:REWRITE DEFAULT-CDR))
 (18 18 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(BINDINGS-PRESERVED-BY-LET-ABSTRACT-TERM-REC)
(BINDINGS-PRESERVED-BY-LET-ABSTRACT-LIST-REC)
(FLAG-LEMMA-FOR-EVAL-BINDINGS-PRESERVED-BY-LET-ABSTRACT-TERM-REC
 (413 409 (:REWRITE DEFAULT-CAR))
 (250 248 (:REWRITE DEFAULT-CDR))
 (56 56 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (38 32 (:REWRITE ABS-EV-CONSTRAINT-9))
 (38 32 (:REWRITE ABS-EV-CONSTRAINT-8))
 (38 32 (:REWRITE ABS-EV-CONSTRAINT-3))
 (38 32 (:REWRITE ABS-EV-CONSTRAINT-10))
 (31 31 (:REWRITE ABS-EV-CONSTRAINT-1))
 (18 18 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(EVAL-BINDINGS-PRESERVED-BY-LET-ABSTRACT-TERM-REC)
(EVAL-BINDINGS-PRESERVED-BY-LET-ABSTRACT-LIST-REC)
(PSEUDO-TERMP-SUBTERM-LOOKUP-WHEN-SYMBOL-VALS
 (188 8 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (165 7 (:REWRITE PSEUDO-TERMP-CDR-ASSOC-EQUAL))
 (164 32 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (160 12 (:REWRITE PSEUDO-TERMP-CAR))
 (156 156 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (104 101 (:REWRITE DEFAULT-CAR))
 (104 4 (:DEFINITION PSEUDO-TERM-LISTP))
 (101 98 (:REWRITE DEFAULT-CDR))
 (75 36 (:REWRITE PSEUDO-TERMP-OPENER))
 (62 55 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (60 12 (:DEFINITION LEN))
 (54 54 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (48 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (32 32 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 4 (:DEFINITION TRUE-LISTP))
 (28 7 (:REWRITE PSEUDO-TERMP-OF-LOOKUP-IN-SUBST))
 (28 7 (:REWRITE PSEUDO-TERMP-OF-LOOKUP-IN-PSEUDO-TERM-VAL-ALISTP))
 (26 26 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (16 8 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-TERM-VAL-ALISTP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-TERM-SUBSTP))
 (12 12 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 8 (:REWRITE SET::IN-SET))
 (7 7 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 (7 7 (:REWRITE PSEUDO-TERM-SUBSTP-OF-ATOM))
 (4 4 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(FLAG-LEMMA-FOR-LEN-OF-LET-ABSTRACT-LIST-REC
 (100 4 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (56 56 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE DEFAULT-CAR))
 (40 8 (:DEFINITION ASSOC-EQUAL))
 (16 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (8 8 (:REWRITE DEFAULT-+-1))
 )
(LEN-OF-LET-ABSTRACT-LIST-REC)
(FLAG-LEMMA-FOR-TRUE-LISTP-OF-LET-ABSTRACT-LIST-REC
 (100 4 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (48 48 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE DEFAULT-CAR))
 (40 8 (:DEFINITION ASSOC-EQUAL))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (8 8 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (8 1 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 )
(TRUE-LISTP-OF-LET-ABSTRACT-LIST-REC)
(FLAG-LEMMA-FOR-PSEUDO-TERMP-OF-LET-ABSTRACT-TERM-REC
 (518 22 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (509 500 (:REWRITE DEFAULT-CAR))
 (461 459 (:REWRITE DEFAULT-CDR))
 (296 113 (:REWRITE PSEUDO-TERMP-OPENER))
 (276 46 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (185 185 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (185 37 (:DEFINITION ASSOC-EQUAL))
 (114 57 (:REWRITE DEFAULT-+-2))
 (97 97 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (92 92 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (92 46 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (72 18 (:DEFINITION STRIP-CDRS))
 (70 70 (:REWRITE FN-CHECK-DEF-FORMALS))
 (57 57 (:REWRITE DEFAULT-+-1))
 (46 46 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (46 46 (:REWRITE SET::IN-SET))
 (24 24 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(PSEUDO-TERMP-OF-LET-ABSTRACT-TERM-REC)
(PSEUDO-TERM-LISTP-OF-LET-ABSTRACT-LIST-REC)
(FLAG-LEMMA-FOR-PSEUDO-TERMP-BINDING-VALS-OF-LET-ABSTRACT-TERM-REC
 (593 584 (:REWRITE DEFAULT-CAR))
 (548 545 (:REWRITE DEFAULT-CDR))
 (460 20 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (296 121 (:REWRITE PSEUDO-TERMP-OPENER))
 (255 51 (:DEFINITION ASSOC-EQUAL))
 (252 42 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (217 217 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (107 107 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (102 51 (:REWRITE DEFAULT-+-2))
 (84 84 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (84 42 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (66 66 (:REWRITE FN-CHECK-DEF-FORMALS))
 (51 51 (:REWRITE DEFAULT-+-1))
 (42 42 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (42 42 (:REWRITE SET::IN-SET))
 (24 24 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(PSEUDO-TERMP-BINDING-VALS-OF-LET-ABSTRACT-TERM-REC)
(PSEUDO-TERM-LISTP-BINDING-VALS-OF-LET-ABSTRACT-LIST-REC)
(SUBTERMS/BINDINGS-OK)
(PSEUDO-TERMP-SUBTERM-LOOKUP-WHEN-SYMBOL-VALS
 (188 8 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (165 7 (:REWRITE PSEUDO-TERMP-CDR-ASSOC-EQUAL))
 (164 32 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (160 12 (:REWRITE PSEUDO-TERMP-CAR))
 (156 156 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (104 101 (:REWRITE DEFAULT-CAR))
 (104 4 (:DEFINITION PSEUDO-TERM-LISTP))
 (101 98 (:REWRITE DEFAULT-CDR))
 (75 36 (:REWRITE PSEUDO-TERMP-OPENER))
 (62 55 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (60 12 (:DEFINITION LEN))
 (54 54 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (48 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (32 32 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 4 (:DEFINITION TRUE-LISTP))
 (28 7 (:REWRITE PSEUDO-TERMP-OF-LOOKUP-IN-SUBST))
 (28 7 (:REWRITE PSEUDO-TERMP-OF-LOOKUP-IN-PSEUDO-TERM-VAL-ALISTP))
 (26 26 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (16 8 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-TERM-VAL-ALISTP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-TERM-SUBSTP))
 (12 12 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 8 (:REWRITE SET::IN-SET))
 (7 7 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 (7 7 (:REWRITE PSEUDO-TERM-SUBSTP-OF-ATOM))
 (4 4 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(PSEUDO-TERMP-SUBTERM-LOOKUP-WHEN-SUBTERMS/BINDINGS
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (46 46 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE DEFAULT-CAR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (12 2 (:REWRITE PSEUDO-TERMP-CAR))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (5 1 (:DEFINITION ASSOC-EQUAL))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(PSEUDO-TERMP-OF-LET-ABSTRACT-TERM-REC-SUBTERMS/BINDINGS-OK
 (130 1 (:DEFINITION PSEUDO-TERMP))
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (69 69 (:REWRITE DEFAULT-CDR))
 (67 67 (:REWRITE DEFAULT-CAR))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (45 7 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (38 4 (:REWRITE PSEUDO-TERMP-CAR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (33 7 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (29 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (25 1 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 9 (:REWRITE PSEUDO-TERMP-OPENER))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 16 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (16 16 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (15 3 (:DEFINITION LEN))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 10 (:REWRITE FN-CHECK-DEF-FORMALS))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 2 (:DEFINITION SYMBOL-LISTP))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 3 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(PSEUDO-TERM-LISTP-OF-LET-ABSTRACT-LIST-REC-SUBTERMS/BINDINGS-OK
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (85 3 (:DEFINITION PSEUDO-TERM-LISTP))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (46 46 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE DEFAULT-CAR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (21 3 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (18 3 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (18 3 (:REWRITE PSEUDO-TERMP-CAR))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 12 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (12 12 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 6 (:REWRITE PSEUDO-TERMP-OPENER))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 6 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:DEFINITION LET-ABSTRACT-LIST-REC))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-TERM-REC
 (390 15 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (300 15 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (285 15 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (182 182 (:REWRITE DEFAULT-CDR))
 (165 165 (:REWRITE DEFAULT-CAR))
 (156 39 (:DEFINITION STRIP-CDRS))
 (150 15 (:DEFINITION BINARY-APPEND))
 (130 1 (:DEFINITION PSEUDO-TERMP))
 (120 30 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (116 116 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (104 6 (:DEFINITION MEMBER-EQUAL))
 (94 23 (:REWRITE SUBSETP-TRANS))
 (84 21 (:DEFINITION STRIP-CARS))
 (77 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (75 30 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (52 37 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (47 17 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (45 7 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (44 17 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (41 17 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 17 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (35 7 (:DEFINITION SIMPLE-TERM-VARS))
 (34 23 (:REWRITE SUBSETP-TRANS2))
 (34 20 (:REWRITE SUBSETP-MEMBER . 2))
 (33 6 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (30 11 (:REWRITE INTERSECTP-MEMBER . 3))
 (29 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (25 1 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (22 11 (:REWRITE INTERSECTP-MEMBER . 2))
 (20 20 (:REWRITE SUBSETP-MEMBER . 1))
 (20 17 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (20 9 (:REWRITE PSEUDO-TERMP-OPENER))
 (17 17 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 1))
 (16 10 (:REWRITE MEMBER-WHEN-ATOM))
 (15 15 (:REWRITE FN-CHECK-DEF-FORMALS))
 (15 6 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (15 3 (:DEFINITION LEN))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (11 11 (:REWRITE SUBSETP-MEMBER . 4))
 (10 10 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (8 8 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 2 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-NONNIL))
 (2 2 (:REWRITE SET::IN-SET))
 )
(SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-LIST-REC
 (560 22 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (440 22 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (418 22 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (220 22 (:DEFINITION BINARY-APPEND))
 (176 44 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (166 166 (:REWRITE DEFAULT-CDR))
 (156 39 (:DEFINITION STRIP-CDRS))
 (151 151 (:REWRITE DEFAULT-CAR))
 (110 110 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (110 44 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (104 6 (:DEFINITION MEMBER-EQUAL))
 (94 23 (:REWRITE SUBSETP-TRANS))
 (84 21 (:DEFINITION STRIP-CARS))
 (77 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (60 44 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (47 17 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (44 17 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (41 17 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 17 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (34 23 (:REWRITE SUBSETP-TRANS2))
 (34 20 (:REWRITE SUBSETP-MEMBER . 2))
 (33 6 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (30 11 (:REWRITE INTERSECTP-MEMBER . 3))
 (22 11 (:REWRITE INTERSECTP-MEMBER . 2))
 (21 3 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (20 20 (:REWRITE SUBSETP-MEMBER . 1))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 1))
 (16 13 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (16 10 (:REWRITE MEMBER-WHEN-ATOM))
 (15 6 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (13 13 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (13 13 (:REWRITE FN-CHECK-DEF-FORMALS))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (11 11 (:REWRITE SUBSETP-MEMBER . 4))
 (9 6 (:REWRITE PSEUDO-TERMP-OPENER))
 (8 2 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (6 6 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (6 6 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-LET-ABSTRACT-LIST-REC))
 (3 1 (:DEFINITION LET-ABSTRACT-LIST-REC))
 )
(SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-TERM-REC-EXPAND
 (312 12 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (240 12 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (228 12 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (145 145 (:REWRITE DEFAULT-CDR))
 (133 133 (:REWRITE DEFAULT-CAR))
 (130 1 (:DEFINITION PSEUDO-TERMP))
 (120 30 (:DEFINITION STRIP-CDRS))
 (120 12 (:DEFINITION BINARY-APPEND))
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (96 24 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (77 17 (:REWRITE SUBSETP-TRANS))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (64 16 (:DEFINITION STRIP-CARS))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 24 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (45 7 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (41 29 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (38 4 (:REWRITE PSEUDO-TERMP-CAR))
 (34 13 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (34 13 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (33 7 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (31 13 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (29 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (28 14 (:REWRITE SUBSETP-MEMBER . 2))
 (28 13 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (25 5 (:DEFINITION SIMPLE-TERM-VARS))
 (25 1 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (24 5 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (23 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (20 9 (:REWRITE PSEUDO-TERMP-OPENER))
 (18 16 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (17 17 (:REWRITE SUBSETP-TRANS2))
 (16 16 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (15 3 (:DEFINITION LEN))
 (14 14 (:REWRITE SUBSETP-MEMBER . 1))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (13 13 (:REWRITE INTERSECTP-MEMBER . 1))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (10 10 (:REWRITE FN-CHECK-DEF-FORMALS))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 2 (:DEFINITION SYMBOL-LISTP))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (8 8 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE SIMPLE-TERM-VARS-NONNIL))
 )
(SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-LIST-REC-EXPAND
 (432 17 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (340 17 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (323 17 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (170 17 (:DEFINITION BINARY-APPEND))
 (136 34 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (127 127 (:REWRITE DEFAULT-CDR))
 (120 30 (:DEFINITION STRIP-CDRS))
 (117 117 (:REWRITE DEFAULT-CAR))
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (85 85 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (85 34 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (85 3 (:DEFINITION PSEUDO-TERM-LISTP))
 (77 17 (:REWRITE SUBSETP-TRANS))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (64 16 (:DEFINITION STRIP-CARS))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (46 34 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (34 13 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (34 13 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (31 13 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (28 14 (:REWRITE SUBSETP-MEMBER . 2))
 (28 13 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (24 5 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (23 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (21 3 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (18 3 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (18 3 (:REWRITE PSEUDO-TERMP-CAR))
 (17 17 (:REWRITE SUBSETP-TRANS2))
 (14 14 (:REWRITE SUBSETP-MEMBER . 1))
 (14 12 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (13 13 (:REWRITE INTERSECTP-MEMBER . 1))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (12 12 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 6 (:REWRITE PSEUDO-TERMP-OPENER))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 6 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (3 1 (:DEFINITION LET-ABSTRACT-LIST-REC))
 (3 1 (:DEFINITION ALISTP))
 )
(LEMMA
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (75 4 (:DEFINITION MEMBER-EQUAL))
 (73 73 (:REWRITE DEFAULT-CAR))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (59 59 (:REWRITE DEFAULT-CDR))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (40 10 (:DEFINITION STRIP-CDRS))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (24 6 (:DEFINITION STRIP-CARS))
 (22 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (20 13 (:REWRITE SUBSETP-MEMBER . 2))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (15 2 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (13 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (13 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (12 2 (:REWRITE PSEUDO-TERMP-CAR))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE MEMBER-OF-CONS))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(FLAG-LEMMA-FOR-EVAL-OF-ADD-IRRELEVANT-BINDING
 (580 573 (:REWRITE DEFAULT-CAR))
 (421 420 (:REWRITE DEFAULT-CDR))
 (400 33 (:DEFINITION EVAL-BINDINGS))
 (230 23 (:DEFINITION BINARY-APPEND))
 (224 16 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (184 46 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (169 9 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (145 37 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (141 141 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (120 24 (:DEFINITION LEN))
 (115 46 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (113 113 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (96 16 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (92 92 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (92 41 (:REWRITE PSEUDO-TERMP-OPENER))
 (89 89 (:TYPE-PRESCRIPTION LEN))
 (80 20 (:DEFINITION STRIP-CDRS))
 (76 19 (:DEFINITION STRIP-CARS))
 (73 8 (:DEFINITION TRUE-LISTP))
 (72 72 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (67 67 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (64 55 (:REWRITE ABS-EV-CONSTRAINT-9))
 (64 55 (:REWRITE ABS-EV-CONSTRAINT-8))
 (64 55 (:REWRITE ABS-EV-CONSTRAINT-3))
 (64 55 (:REWRITE ABS-EV-CONSTRAINT-10))
 (50 9 (:DEFINITION SYMBOL-LISTP))
 (48 24 (:REWRITE DEFAULT-+-2))
 (37 1 (:REWRITE INTERSECTP-EQUAL-CONS-SECOND))
 (36 36 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 32 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (32 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (31 31 (:REWRITE INTERSECTP-MEMBER . 1))
 (25 25 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (24 24 (:REWRITE DEFAULT-+-1))
 (18 18 (:TYPE-PRESCRIPTION KWOTE-LST))
 (18 18 (:REWRITE FN-CHECK-DEF-FORMALS))
 (17 1 (:REWRITE CDR-ASSOC-WHEN-SYMBOL-LISTP-CDRS))
 (17 1 (:DEFINITION MEMBER-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (16 16 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 (16 16 (:REWRITE SET::IN-SET))
 (15 15 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (8 2 (:DEFINITION KWOTE-LST))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:DEFINITION KWOTE))
 )
(EVAL-OF-ADD-IRRELEVANT-BINDING)
(EVAL-OF-ADD-IRRELEVANT-BINDING-LIST)
(FLAG-LEMMA-FOR-EVAL-OF-LET-ABSTRACT-TERM-REC-VAR-PROPERTY-PRESERVED
 (500 499 (:REWRITE DEFAULT-CAR))
 (491 491 (:REWRITE DEFAULT-CDR))
 (380 38 (:DEFINITION BINARY-APPEND))
 (357 33 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (329 83 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (310 310 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (304 76 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (276 276 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (245 49 (:DEFINITION ASSOC-EQUAL))
 (244 61 (:DEFINITION STRIP-CDRS))
 (234 234 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (190 76 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (80 80 (:REWRITE INTERSECTP-MEMBER . 1))
 (76 76 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (69 69 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (44 4 (:REWRITE SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-TERM-REC))
 (30 30 (:TYPE-PRESCRIPTION STRIP-CARS))
 (20 5 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (20 5 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (11 11 (:REWRITE SUBSETP-TRANS2))
 (11 11 (:REWRITE SUBSETP-TRANS))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-LET-ABSTRACT-LIST-REC))
 )
(EVAL-OF-LET-ABSTRACT-TERM-REC-VAR-PROPERTY-PRESERVED)
(EVAL-OF-LET-ABSTRACT-LIST-REC-VAR-PROPERTY-PRESERVED)
(NO-DUPLICATE-SUBTERM-VARS-WHEN-SUBTERMS/BINDINGS-OK)
(FLAG-LEMMA-FOR-EVAL-OF-LET-ABSTRACT-TERM-REC-PRESERVED
 (1241 1230 (:REWRITE DEFAULT-CAR))
 (1186 1185 (:REWRITE DEFAULT-CDR))
 (710 34 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (470 47 (:DEFINITION BINARY-APPEND))
 (465 93 (:DEFINITION LEN))
 (385 77 (:DEFINITION ASSOC-EQUAL))
 (376 94 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (372 62 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (358 358 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (357 146 (:REWRITE PSEUDO-TERMP-OPENER))
 (339 339 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (337 85 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (299 23 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (275 31 (:DEFINITION TRUE-LISTP))
 (251 251 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (249 249 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (235 94 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (228 57 (:DEFINITION STRIP-CDRS))
 (186 93 (:REWRITE DEFAULT-+-2))
 (151 31 (:DEFINITION SYMBOL-LISTP))
 (126 126 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (124 124 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (124 124 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (124 62 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (93 93 (:REWRITE DEFAULT-+-1))
 (92 23 (:DEFINITION STRIP-CARS))
 (88 78 (:REWRITE ABS-EV-CONSTRAINT-9))
 (88 78 (:REWRITE ABS-EV-CONSTRAINT-8))
 (88 78 (:REWRITE ABS-EV-CONSTRAINT-3))
 (88 78 (:REWRITE ABS-EV-CONSTRAINT-10))
 (82 82 (:REWRITE INTERSECTP-MEMBER . 1))
 (79 77 (:REWRITE ABS-EV-CONSTRAINT-1))
 (63 63 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (62 62 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (62 62 (:REWRITE SET::IN-SET))
 (62 62 (:REWRITE FN-CHECK-DEF-FORMALS))
 (43 3 (:REWRITE EVAL-OF-LET-ABSTRACT-TERM-REC-VAR-PROPERTY-PRESERVED))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-LET-ABSTRACT-LIST-REC))
 (1 1 (:REWRITE BINDINGS-PRESERVED-BY-LET-ABSTRACT-LIST-REC))
 )
(EVAL-OF-LET-ABSTRACT-TERM-REC-PRESERVED)
(EVAL-OF-LET-ABSTRACT-LIST-REC-PRESERVED)
(EVAL-BINDINGS-WHEN-VARIABLE-1
 (64 4 (:DEFINITION MEMBER-EQUAL))
 (59 58 (:REWRITE DEFAULT-CAR))
 (39 11 (:REWRITE SUBSETP-MEMBER . 3))
 (25 24 (:REWRITE DEFAULT-CDR))
 (13 13 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (11 11 (:REWRITE SUBSETP-MEMBER . 4))
 (11 11 (:REWRITE SUBSETP-MEMBER . 2))
 (11 11 (:REWRITE INTERSECTP-MEMBER . 3))
 (11 11 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (9 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (6 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-9))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-8))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-3))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-2))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-10))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-1))
 )
(EVAL-BINDINGS-WHEN-VARIABLE
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 2 (:DEFINITION ASSOC-EQUAL))
 (12 1 (:DEFINITION EVAL-BINDINGS))
 (6 6 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 1 (:DEFINITION STRIP-CARS))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 2))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-9))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-8))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-3))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-2))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-10))
 (1 1 (:REWRITE ABS-EV-CONSTRAINT-1))
 )
(SYMBOLP-SUBTERM-LOOKUP-WHEN-SYMBOL-VALS
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 1 (:DEFINITION ASSOC-EQUAL))
 (4 1 (:DEFINITION STRIP-CDRS))
 (2 2 (:REWRITE FN-CHECK-DEF-FORMALS))
 )
(SYMBOLP-SUBTERM-LOOKUP-WHEN-SUBTERMS/BINDINGS
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (46 46 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE DEFAULT-CAR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (12 2 (:REWRITE PSEUDO-TERMP-CAR))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (5 1 (:DEFINITION ASSOC-EQUAL))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(CDR-ASSOC-WHEN-CONSP-ASSOC
 (94 6 (:DEFINITION MEMBER-EQUAL))
 (47 47 (:REWRITE DEFAULT-CAR))
 (44 16 (:REWRITE SUBSETP-MEMBER . 3))
 (30 12 (:REWRITE MEMBER-WHEN-ATOM))
 (24 24 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE SUBSETP-MEMBER . 4))
 (16 16 (:REWRITE SUBSETP-MEMBER . 2))
 (16 16 (:REWRITE INTERSECTP-MEMBER . 3))
 (16 16 (:REWRITE INTERSECTP-MEMBER . 2))
 (16 16 (:REWRITE FN-CHECK-DEF-FORMALS))
 (10 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (9 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (6 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 )
(CDR-ASSOC-WHEN-CONSP-ASSOC-WHEN-SUBTERMS/BINDINGS
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (49 49 (:REWRITE DEFAULT-CAR))
 (46 46 (:REWRITE DEFAULT-CDR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (12 2 (:REWRITE PSEUDO-TERMP-CAR))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (10 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(BINDINGS-CORRECT)
(BINDINGS-CORRECT-NECC)
(CDR-ASSOCS-EQUAL-WHEN-NO-DUPLICATE-VALS
 (493 34 (:DEFINITION MEMBER-EQUAL))
 (362 357 (:REWRITE DEFAULT-CAR))
 (293 283 (:REWRITE DEFAULT-CDR))
 (238 34 (:REWRITE SUBSETP-CAR-MEMBER))
 (119 68 (:REWRITE MEMBER-WHEN-ATOM))
 (115 44 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (68 68 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (68 68 (:REWRITE SUBSETP-MEMBER . 4))
 (68 68 (:REWRITE SUBSETP-MEMBER . 3))
 (68 68 (:REWRITE SUBSETP-MEMBER . 2))
 (68 68 (:REWRITE SUBSETP-MEMBER . 1))
 (68 68 (:REWRITE INTERSECTP-MEMBER . 3))
 (68 68 (:REWRITE INTERSECTP-MEMBER . 2))
 (44 44 (:REWRITE FN-CHECK-DEF-FORMALS))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (34 34 (:REWRITE SUBSETP-TRANS2))
 (34 34 (:REWRITE SUBSETP-TRANS))
 )
(BINDINGS-CORRECT-OF-CONS
 (200 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (165 163 (:REWRITE DEFAULT-CAR))
 (115 114 (:REWRITE DEFAULT-CDR))
 (85 5 (:DEFINITION MEMBER-EQUAL))
 (70 10 (:REWRITE SUBSETP-CAR-MEMBER))
 (38 2 (:REWRITE EVAL-BINDINGS-WHEN-VARIABLE))
 (34 2 (:REWRITE CDR-ASSOC-WHEN-SYMBOL-LISTP-CDRS))
 (28 7 (:DEFINITION STRIP-CDRS))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-9))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-8))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-3))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-2))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-10))
 (26 26 (:REWRITE ABS-EV-CONSTRAINT-1))
 (25 10 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (20 20 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (18 2 (:DEFINITION SYMBOL-LISTP))
 (14 14 (:REWRITE FN-CHECK-DEF-FORMALS))
 (10 10 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (10 10 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (10 10 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (10 10 (:REWRITE SUBSETP-TRANS2))
 (10 10 (:REWRITE SUBSETP-TRANS))
 (10 10 (:REWRITE SUBSETP-MEMBER . 4))
 (10 10 (:REWRITE SUBSETP-MEMBER . 3))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE MEMBER-WHEN-ATOM))
 (10 10 (:REWRITE INTERSECTP-MEMBER . 3))
 (10 10 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE SYMBOLP-SUBTERM-LOOKUP-WHEN-SUBTERMS/BINDINGS))
 )
(BINDINGS-CORRECT-OF-CONS-WHEN-SUBTERMS/BINDINGS-OK
 (98 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (87 5 (:DEFINITION MEMBER-EQUAL))
 (78 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (76 1 (:DEFINITION VAR-ORDERED-BINDINGSP))
 (63 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (58 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (52 52 (:REWRITE DEFAULT-CAR))
 (49 49 (:REWRITE DEFAULT-CDR))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 13 (:REWRITE SUBSETP-MEMBER . 2))
 (25 9 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 5 (:DEFINITION STRIP-CARS))
 (19 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (18 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (12 2 (:REWRITE PSEUDO-TERMP-CAR))
 (12 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (12 1 (:DEFINITION EVAL-BINDINGS))
 (10 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 1 (:DEFINITION SYMBOL-LISTP))
 (5 1 (:DEFINITION SYMBOL-ALISTP))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 1 (:REWRITE MEMBER-OF-SET-DIFFERENCE-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-9))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-8))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-3))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-2))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-10))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-1))
 (3 1 (:DEFINITION ALISTP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (1 1 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 )
(FLAG-LEMMA-FOR-EVAL-OF-LET-ABSTRACT-TERM-REC
 (1668 1565 (:REWRITE DEFAULT-CAR))
 (1313 1307 (:REWRITE DEFAULT-CDR))
 (550 55 (:DEFINITION BINARY-APPEND))
 (549 29 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (441 441 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (440 110 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (435 15 (:REWRITE SIMPLE-TERM-VARS-OF-FCONS))
 (405 81 (:DEFINITION LEN))
 (326 326 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (324 54 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (320 83 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (305 134 (:REWRITE PSEUDO-TERMP-OPENER))
 (299 299 (:TYPE-PRESCRIPTION LEN))
 (275 110 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (253 22 (:REWRITE INTERSECTP-SET-DIFFERENCE-WHEN-NOT-INTERSECTP))
 (246 27 (:DEFINITION TRUE-LISTP))
 (236 59 (:DEFINITION STRIP-CDRS))
 (207 103 (:REWRITE ABS-EV-CONSTRAINT-9))
 (207 103 (:REWRITE ABS-EV-CONSTRAINT-8))
 (207 103 (:REWRITE ABS-EV-CONSTRAINT-3))
 (207 103 (:REWRITE ABS-EV-CONSTRAINT-10))
 (198 198 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (185 185 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (162 81 (:REWRITE DEFAULT-+-2))
 (145 5 (:REWRITE EVAL-OF-LET-ABSTRACT-TERM-REC-PRESERVED))
 (138 27 (:DEFINITION SYMBOL-LISTP))
 (117 117 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (108 108 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (108 54 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (100 100 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (92 23 (:DEFINITION STRIP-CARS))
 (81 81 (:REWRITE DEFAULT-+-1))
 (78 78 (:REWRITE INTERSECTP-MEMBER . 1))
 (72 2 (:REWRITE EVAL-OF-ADD-IRRELEVANT-BINDING))
 (63 63 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (54 54 (:TYPE-PRESCRIPTION KWOTE-LST))
 (54 54 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (54 54 (:REWRITE SET::IN-SET))
 (54 54 (:REWRITE FN-CHECK-DEF-FORMALS))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 1 (:REWRITE EVAL-OF-LET-ABSTRACT-TERM-REC-VAR-PROPERTY-PRESERVED))
 (24 6 (:DEFINITION KWOTE-LST))
 (22 22 (:REWRITE INTERSECTP-SET-DIFFERENCE-REMOVE-SUPERSET))
 (12 1 (:DEFINITION MEMBER-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION EVAL-BINDINGS))
 (6 6 (:DEFINITION KWOTE))
 (5 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(EVAL-OF-LET-ABSTRACT-TERM-REC)
(EVAL-OF-LET-ABSTRACT-LIST-REC)
(CHECK-SUBTERM-ALIST)
(INVARIANTS-OK-START-WHEN-CHECK-SUBTERM-ALIST
 (52 2 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (47 3 (:DEFINITION MEMBER-EQUAL))
 (44 44 (:REWRITE DEFAULT-CDR))
 (40 40 (:REWRITE DEFAULT-CAR))
 (40 10 (:DEFINITION STRIP-CDRS))
 (40 2 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (38 2 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (28 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (20 2 (:DEFINITION BINARY-APPEND))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (16 4 (:DEFINITION STRIP-CARS))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (11 11 (:REWRITE FN-CHECK-DEF-FORMALS))
 (11 7 (:REWRITE INTERSECTP-MEMBER . 3))
 (11 7 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (9 6 (:REWRITE MEMBER-WHEN-ATOM))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (7 7 (:REWRITE SUBSETP-MEMBER . 4))
 (7 5 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (7 1 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (6 4 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (5 5 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (3 2 (:REWRITE PSEUDO-TERMP-OPENER))
 (2 2 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (2 2 (:REWRITE SIMPLE-TERM-VARS-LST-NONNIL))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 1))
 )
(NO-DUPLICATES-OF-REMOVE
 (379 23 (:REWRITE SUBSETP-CAR-MEMBER))
 (318 17 (:DEFINITION MEMBER-EQUAL))
 (111 1 (:REWRITE SUBSETP-OF-REMOVE1))
 (75 31 (:REWRITE SUBSETP-MEMBER . 4))
 (54 34 (:REWRITE SUBSETP-MEMBER . 2))
 (52 50 (:REWRITE DEFAULT-CDR))
 (49 7 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (46 45 (:REWRITE DEFAULT-CAR))
 (41 41 (:REWRITE SUBSETP-TRANS2))
 (41 41 (:REWRITE SUBSETP-TRANS))
 (40 40 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (40 40 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (34 34 (:REWRITE SUBSETP-MEMBER . 1))
 (31 31 (:REWRITE INTERSECTP-MEMBER . 3))
 (31 31 (:REWRITE INTERSECTP-MEMBER . 2))
 (30 30 (:REWRITE MEMBER-WHEN-ATOM))
 (21 21 (:REWRITE FN-CHECK-DEF-FORMALS))
 )
(SYMBOL-LISTP-REMOVE-DUPLICATES
 (102 6 (:DEFINITION MEMBER-EQUAL))
 (98 14 (:REWRITE SUBSETP-CAR-MEMBER))
 (30 29 (:REWRITE DEFAULT-CAR))
 (27 26 (:REWRITE DEFAULT-CDR))
 (21 21 (:REWRITE FN-CHECK-DEF-FORMALS))
 (18 18 (:REWRITE SUBSETP-TRANS2))
 (18 18 (:REWRITE SUBSETP-TRANS))
 (16 16 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (16 16 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (14 14 (:REWRITE SUBSETP-MEMBER . 4))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 3))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 2))
 (14 2 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (13 13 (:REWRITE SUBSETP-MEMBER . 2))
 (12 12 (:REWRITE MEMBER-WHEN-ATOM))
 )
(SYMBOL-LISTP-APPEND
 (30 13 (:REWRITE DEFAULT-CDR))
 (25 25 (:REWRITE FN-CHECK-DEF-FORMALS))
 (21 19 (:REWRITE DEFAULT-CAR))
 (9 3 (:REWRITE CAR-OF-APPEND))
 (6 6 (:REWRITE CONSP-OF-APPEND))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 )
(SYMBOL-LISTP-REMOVE-EQ
 (29 28 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE FN-CHECK-DEF-FORMALS))
 (20 19 (:REWRITE DEFAULT-CDR))
 )
(NO-DUPLICATESP-REMOVE-DUPLICATES
 (153 9 (:DEFINITION MEMBER-EQUAL))
 (147 21 (:REWRITE SUBSETP-CAR-MEMBER))
 (33 31 (:REWRITE DEFAULT-CDR))
 (31 12 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (27 27 (:REWRITE SUBSETP-TRANS2))
 (27 27 (:REWRITE SUBSETP-TRANS))
 (25 24 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (24 24 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (21 21 (:REWRITE SUBSETP-MEMBER . 4))
 (21 21 (:REWRITE INTERSECTP-MEMBER . 3))
 (21 21 (:REWRITE INTERSECTP-MEMBER . 2))
 (21 3 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (19 19 (:REWRITE SUBSETP-MEMBER . 2))
 (18 18 (:REWRITE MEMBER-WHEN-ATOM))
 (12 12 (:REWRITE FN-CHECK-DEF-FORMALS))
 )
(PSEUDO-TERM-LISTP-REMOVE-EQUAL
 (754 4 (:DEFINITION PSEUDO-TERMP))
 (671 39 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (125 125 (:REWRITE DEFAULT-CAR))
 (110 110 (:REWRITE DEFAULT-CDR))
 (102 8 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (94 94 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (90 18 (:DEFINITION LEN))
 (86 86 (:TYPE-PRESCRIPTION LEN))
 (75 40 (:REWRITE PSEUDO-TERMP-OPENER))
 (72 12 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (60 6 (:DEFINITION TRUE-LISTP))
 (38 38 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (36 18 (:REWRITE DEFAULT-+-2))
 (36 6 (:DEFINITION SYMBOL-LISTP))
 (24 24 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (24 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (22 22 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (12 12 (:REWRITE SET::IN-SET))
 (12 12 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 6 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP
 (121 13 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (49 7 (:REWRITE PSEUDO-TERMP-CAR))
 (48 13 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (25 14 (:REWRITE PSEUDO-TERMP-OPENER))
 (24 24 (:REWRITE DEFAULT-CAR))
 (23 23 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (23 23 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (16 16 (:REWRITE DEFAULT-CDR))
 (14 14 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 8 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 6 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (2 2 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 )
(ASSOC-PAIRLIS-ABS-EV-LST
 (78 74 (:REWRITE DEFAULT-CAR))
 (46 44 (:REWRITE DEFAULT-CDR))
 (21 15 (:REWRITE SUBSETP-MEMBER . 3))
 (15 15 (:REWRITE SUBSETP-MEMBER . 4))
 (15 15 (:REWRITE SUBSETP-MEMBER . 2))
 (15 15 (:REWRITE INTERSECTP-MEMBER . 3))
 (15 15 (:REWRITE INTERSECTP-MEMBER . 2))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-9))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-8))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-3))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-2))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-10))
 (12 12 (:REWRITE ABS-EV-CONSTRAINT-1))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 )
(ASSOC-IN-CONS-PAIRLIS-REMOVE
 (20 16 (:REWRITE DEFAULT-CAR))
 (20 2 (:DEFINITION MEMBER-EQUAL))
 (14 12 (:REWRITE DEFAULT-CDR))
 (12 2 (:DEFINITION PAIRLIS$))
 (10 2 (:DEFINITION REMOVE-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION REMOVE-EQUAL))
 (5 5 (:REWRITE SUBSETP-MEMBER . 4))
 (5 5 (:REWRITE SUBSETP-MEMBER . 3))
 (5 5 (:REWRITE SUBSETP-MEMBER . 2))
 (5 5 (:REWRITE SUBSETP-MEMBER . 1))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 3))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 2))
 (5 2 (:REWRITE ABS-EV-CONSTRAINT-5))
 (5 2 (:REWRITE ABS-EV-CONSTRAINT-4))
 (4 4 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-9))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-8))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-3))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-2))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-10))
 (2 2 (:REWRITE ABS-EV-CONSTRAINT-1))
 )
(FLAG-LEMMA-FOR-ABS-EV-OF-CONS-PAIRLIS-REMOVE-MORE
 (1955 182 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (1484 208 (:DEFINITION SYMBOL-LISTP))
 (851 22 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (822 822 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (713 706 (:REWRITE DEFAULT-CAR))
 (657 656 (:REWRITE DEFAULT-CDR))
 (402 402 (:REWRITE FN-CHECK-DEF-FORMALS))
 (270 54 (:DEFINITION LEN))
 (225 225 (:TYPE-PRESCRIPTION LEN))
 (216 36 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (196 85 (:REWRITE PSEUDO-TERMP-OPENER))
 (190 19 (:DEFINITION BINARY-APPEND))
 (174 174 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (171 18 (:DEFINITION TRUE-LISTP))
 (160 32 (:DEFINITION REMOVE-EQUAL))
 (152 38 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (150 150 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (128 128 (:TYPE-PRESCRIPTION REMOVE-EQUAL))
 (122 122 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (117 17 (:DEFINITION PAIRLIS$))
 (108 54 (:REWRITE DEFAULT-+-2))
 (95 38 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (93 27 (:REWRITE SUBSETP-TRANS2))
 (76 76 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (72 72 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (72 36 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (66 21 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (54 54 (:REWRITE DEFAULT-+-1))
 (39 21 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 38 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 36 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (36 36 (:REWRITE SET::IN-SET))
 (32 23 (:REWRITE ABS-EV-CONSTRAINT-9))
 (32 23 (:REWRITE ABS-EV-CONSTRAINT-8))
 (32 23 (:REWRITE ABS-EV-CONSTRAINT-3))
 (32 23 (:REWRITE ABS-EV-CONSTRAINT-10))
 (27 27 (:REWRITE SUBSETP-TRANS))
 (24 24 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (18 18 (:TYPE-PRESCRIPTION KWOTE-LST))
 (10 1 (:DEFINITION MEMBER-EQUAL))
 (8 2 (:DEFINITION KWOTE-LST))
 (3 3 (:REWRITE SUBSETP-MEMBER . 4))
 (3 3 (:REWRITE SUBSETP-MEMBER . 3))
 (3 3 (:REWRITE SUBSETP-MEMBER . 2))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 3))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:DEFINITION KWOTE))
 )
(ABS-EV-OF-CONS-PAIRLIS-REMOVE-MORE)
(ABS-EV-LST-OF-CONS-PAIRLIS-REMOVE-MORE)
(LET-ABSTRACT-BUILD-LAMBDAS
 (1187 111 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (872 121 (:DEFINITION SYMBOL-LISTP))
 (680 49 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (679 49 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (666 31 (:REWRITE PSEUDO-TERMP-CAR))
 (609 11 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (339 317 (:REWRITE DEFAULT-CAR))
 (294 3 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (236 236 (:REWRITE FN-CHECK-DEF-FORMALS))
 (125 57 (:REWRITE PSEUDO-TERMP-OPENER))
 (116 107 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (107 107 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (90 18 (:DEFINITION LEN))
 (72 12 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (66 3 (:DEFINITION MEMBER-EQUAL))
 (51 51 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (48 6 (:REWRITE CAR-OF-APPEND))
 (48 6 (:DEFINITION TRUE-LISTP))
 (42 6 (:REWRITE MEMBER-WHEN-ATOM))
 (36 18 (:REWRITE DEFAULT-+-2))
 (36 9 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (30 6 (:REWRITE CONSP-OF-APPEND))
 (24 24 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (24 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (20 4 (:DEFINITION SIMPLE-TERM-VARS))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 3 (:DEFINITION BINARY-APPEND))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (12 12 (:REWRITE SET::IN-SET))
 (10 10 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (9 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 2))
 (5 1 (:DEFINITION REMOVE-EQUAL))
 (4 4 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (3 3 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(SYMBOL-LISTP-REMOVE-EQUAL)
(TERM-LIST-VARS-OF-SYMBOL-LIST
 (70 7 (:DEFINITION BINARY-APPEND))
 (56 14 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (42 42 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (33 33 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (9 9 (:REWRITE FN-CHECK-DEF-FORMALS))
 )
(FLAG-LEMMA-FOR-NIL-NOT-MEMBER-OF-SIMPLE-TERM-VARS)
(NIL-NOT-MEMBER-OF-SIMPLE-TERM-VARS)
(NIL-NOT-MEMBER-OF-SIMPLE-TERM-VARS-LST)
(REMOVE-EQUAL-REDUNDANT
 (24 24 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE FN-CHECK-DEF-FORMALS))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 )
(LET-ABSTRACT-BUILD-LAMBDAS-PSEUDO-TERMP
 (2111 71 (:DEFINITION MEMBER-EQUAL))
 (1513 116 (:REWRITE SUBSETP-CAR-MEMBER))
 (1257 23 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (1186 103 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (1156 994 (:REWRITE DEFAULT-CAR))
 (1061 52 (:REWRITE PSEUDO-TERMP-CAR))
 (1041 850 (:REWRITE DEFAULT-CDR))
 (1012 2 (:REWRITE MEMBER-OF-REMOVE-DUPLICATES-EQUAL))
 (882 9 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (748 2 (:REWRITE SUBSETP-OF-REMOVE1))
 (598 22 (:DEFINITION REMOVE-EQUAL))
 (559 262 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (557 557 (:REWRITE FN-CHECK-DEF-FORMALS))
 (512 44 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (412 142 (:REWRITE SUBSETP-MEMBER . 4))
 (390 264 (:REWRITE SUBSETP-TRANS))
 (376 42 (:DEFINITION BINARY-APPEND))
 (361 108 (:REWRITE PSEUDO-TERMP-OPENER))
 (355 355 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (321 138 (:REWRITE MEMBER-WHEN-ATOM))
 (304 262 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (295 26 (:DEFINITION SIMPLE-TERM-VARS))
 (274 264 (:REWRITE SUBSETP-TRANS2))
 (248 62 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (224 34 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (214 189 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (204 84 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (188 188 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (180 144 (:REWRITE SUBSETP-MEMBER . 2))
 (146 17 (:DEFINITION TRUE-LISTP))
 (144 144 (:REWRITE SUBSETP-MEMBER . 1))
 (144 18 (:REWRITE CAR-OF-APPEND))
 (142 142 (:REWRITE INTERSECTP-MEMBER . 3))
 (142 142 (:REWRITE INTERSECTP-MEMBER . 2))
 (120 2 (:REWRITE MEMBER-OF-REMOVE))
 (118 59 (:REWRITE DEFAULT-+-2))
 (108 27 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (99 68 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (91 91 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (90 18 (:REWRITE CONSP-OF-APPEND))
 (68 68 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (68 34 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (59 59 (:REWRITE DEFAULT-+-1))
 (51 51 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (42 22 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (34 34 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (34 34 (:REWRITE SET::IN-SET))
 (4 4 (:TYPE-PRESCRIPTION REMOVE-DUPLICATES-EQUAL))
 )
(LET-ABSTRACT-BUILD-LAMBDAS-CORRECT
 (2131 72 (:DEFINITION MEMBER-EQUAL))
 (1527 118 (:REWRITE SUBSETP-CAR-MEMBER))
 (1082 952 (:REWRITE DEFAULT-CAR))
 (1012 2 (:REWRITE MEMBER-OF-REMOVE-DUPLICATES-EQUAL))
 (936 772 (:REWRITE DEFAULT-CDR))
 (897 17 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (882 9 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (880 73 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (835 73 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (785 40 (:REWRITE PSEUDO-TERMP-CAR))
 (748 2 (:REWRITE SUBSETP-OF-REMOVE1))
 (706 26 (:DEFINITION REMOVE-EQUAL))
 (561 264 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (512 44 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (497 497 (:REWRITE FN-CHECK-DEF-FORMALS))
 (414 144 (:REWRITE SUBSETP-MEMBER . 4))
 (393 267 (:REWRITE SUBSETP-TRANS))
 (376 42 (:DEFINITION BINARY-APPEND))
 (355 355 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (323 140 (:REWRITE MEMBER-WHEN-ATOM))
 (306 264 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (277 267 (:REWRITE SUBSETP-TRANS2))
 (248 62 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (216 126 (:TYPE-PRESCRIPTION LET-ABSTRACT-BUILD-LAMBDAS))
 (216 80 (:REWRITE PSEUDO-TERMP-OPENER))
 (204 84 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (182 146 (:REWRITE SUBSETP-MEMBER . 2))
 (148 141 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (146 146 (:REWRITE SUBSETP-MEMBER . 1))
 (144 144 (:REWRITE INTERSECTP-MEMBER . 3))
 (144 144 (:REWRITE INTERSECTP-MEMBER . 2))
 (144 18 (:REWRITE CAR-OF-APPEND))
 (141 141 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (132 22 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (120 2 (:REWRITE MEMBER-OF-REMOVE))
 (108 27 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (100 69 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (90 18 (:REWRITE CONSP-OF-APPEND))
 (88 11 (:DEFINITION TRUE-LISTP))
 (82 41 (:REWRITE DEFAULT-+-2))
 (71 21 (:REWRITE ABS-EV-CONSTRAINT-9))
 (71 21 (:REWRITE ABS-EV-CONSTRAINT-8))
 (71 21 (:REWRITE ABS-EV-CONSTRAINT-10))
 (69 69 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (65 20 (:REWRITE ABS-EV-CONSTRAINT-2))
 (46 46 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (44 44 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (44 22 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (42 22 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (41 41 (:REWRITE DEFAULT-+-1))
 (32 20 (:REWRITE ABS-EV-CONSTRAINT-1))
 (22 22 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (22 22 (:REWRITE SET::IN-SET))
 (5 2 (:REWRITE ABS-EV-CONSTRAINT-4))
 (4 4 (:TYPE-PRESCRIPTION REMOVE-DUPLICATES-EQUAL))
 )
(LET-ABSTRACT-TERM-TOP
 (192 1 (:DEFINITION PSEUDO-TERMP))
 (145 15 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (120 3 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (102 6 (:DEFINITION MEMBER-EQUAL))
 (95 95 (:REWRITE DEFAULT-CDR))
 (84 84 (:REWRITE DEFAULT-CAR))
 (70 10 (:REWRITE SUBSETP-CAR-MEMBER))
 (57 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (52 2 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (46 46 (:REWRITE FN-CHECK-DEF-FORMALS))
 (44 6 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (40 10 (:DEFINITION STRIP-CDRS))
 (40 2 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (38 2 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (37 3 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (34 2 (:REWRITE SUBTERMS-BINDINGS-OK-OF-LET-ABSTRACT-TERM-REC-EXPAND))
 (31 4 (:DEFINITION SIMPLE-TERM-VARS))
 (20 2 (:DEFINITION BINARY-APPEND))
 (20 1 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (18 7 (:REWRITE PSEUDO-TERMP-OPENER))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (16 4 (:DEFINITION STRIP-CARS))
 (15 13 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (15 13 (:REWRITE INTERSECTP-MEMBER . 3))
 (15 13 (:REWRITE INTERSECTP-MEMBER . 2))
 (15 12 (:REWRITE MEMBER-WHEN-ATOM))
 (15 3 (:DEFINITION LEN))
 (13 13 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (13 13 (:REWRITE SUBSETP-MEMBER . 4))
 (12 12 (:REWRITE SUBSETP-MEMBER . 2))
 (12 12 (:REWRITE SUBSETP-MEMBER . 1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (11 11 (:REWRITE SUBSETP-TRANS2))
 (11 11 (:REWRITE SUBSETP-TRANS))
 (10 10 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (10 10 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (10 8 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (7 7 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (6 6 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 2 (:DEFINITION ASSOC-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE NIL-NOT-MEMBER-OF-SIMPLE-TERM-VARS-LST))
 (2 2 (:REWRITE SET::IN-SET))
 )
(LET-ABSTRACT-TERM-TOP-PSEUDO-TERMP
 (192 1 (:DEFINITION PSEUDO-TERMP))
 (122 9 (:DEFINITION SIMPLE-TERM-VARS))
 (99 15 (:DEFINITION SYMBOL-LISTP))
 (78 78 (:REWRITE DEFAULT-CDR))
 (77 7 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (75 9 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (69 69 (:REWRITE DEFAULT-CAR))
 (60 3 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (57 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (44 5 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (43 2 (:REWRITE PSEUDO-TERMP-CAR))
 (40 1 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (37 5 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (31 31 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 6 (:DEFINITION STRIP-CDRS))
 (18 6 (:DEFINITION ASSOC-EQUAL))
 (17 1 (:DEFINITION MEMBER-EQUAL))
 (16 16 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (15 5 (:REWRITE PSEUDO-TERMP-OPENER))
 (15 3 (:DEFINITION LEN))
 (14 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (11 5 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (11 5 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 1 (:DEFINITION STRIP-CARS))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:REWRITE SET::IN-SET))
 )
(LET-ABSTRACT-TERM-TOP-CORRECT
 (192 1 (:DEFINITION PSEUDO-TERMP))
 (138 10 (:DEFINITION SIMPLE-TERM-VARS))
 (106 16 (:DEFINITION SYMBOL-LISTP))
 (88 8 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (84 84 (:REWRITE DEFAULT-CDR))
 (75 75 (:REWRITE DEFAULT-CAR))
 (75 9 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (60 3 (:DEFINITION LET-ABSTRACT-TERM-REC))
 (57 1 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (44 5 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (43 2 (:REWRITE PSEUDO-TERMP-CAR))
 (40 1 (:DEFINITION REMOVE-DUPLICATES-EQUAL))
 (37 5 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (33 33 (:REWRITE FN-CHECK-DEF-FORMALS))
 (28 7 (:DEFINITION STRIP-CDRS))
 (18 6 (:DEFINITION ASSOC-EQUAL))
 (17 17 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (17 1 (:DEFINITION MEMBER-EQUAL))
 (15 5 (:REWRITE PSEUDO-TERMP-OPENER))
 (15 3 (:DEFINITION LEN))
 (14 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (12 6 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (12 6 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (12 1 (:DEFINITION EVAL-BINDINGS))
 (10 10 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (8 1 (:DEFINITION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 1))
 (6 3 (:REWRITE DEFAULT-+-2))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 1 (:DEFINITION STRIP-CARS))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-9))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-8))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-3))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-2))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-10))
 (3 3 (:REWRITE ABS-EV-CONSTRAINT-1))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:REWRITE SET::IN-SET))
 )
(LET-ABSTRACT-LITERALS)
(LET-ABSTRACT-LITERALS-PSEUDO-TERMP
 (1357 123 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (1274 5 (:DEFINITION PSEUDO-TERMP))
 (1220 165 (:DEFINITION SYMBOL-LISTP))
 (792 46 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (707 707 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (388 386 (:REWRITE DEFAULT-CDR))
 (384 382 (:REWRITE DEFAULT-CAR))
 (349 26 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (324 324 (:REWRITE FN-CHECK-DEF-FORMALS))
 (312 7 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (210 21 (:DEFINITION BINARY-APPEND))
 (168 42 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (129 129 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (128 8 (:DEFINITION SIMPLE-TERM-VARS))
 (118 118 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (118 58 (:REWRITE PSEUDO-TERMP-OPENER))
 (105 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (96 24 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (90 18 (:DEFINITION LEN))
 (84 21 (:DEFINITION STRIP-CDRS))
 (72 12 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (64 64 (:TYPE-PRESCRIPTION LEN))
 (54 54 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (54 6 (:DEFINITION TRUE-LISTP))
 (44 44 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (36 18 (:REWRITE DEFAULT-+-2))
 (24 24 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (24 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (23 23 (:REWRITE INTERSECTP-MEMBER . 1))
 (18 18 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (12 12 (:REWRITE SET::IN-SET))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(LET-ABSTRACT-LITERALS-CORRECT
 (774 103 (:DEFINITION SYMBOL-LISTP))
 (727 63 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (602 2 (:DEFINITION PSEUDO-TERMP))
 (529 23 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (429 23 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (427 427 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (316 23 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (281 279 (:REWRITE DEFAULT-CDR))
 (267 265 (:REWRITE DEFAULT-CAR))
 (210 21 (:DEFINITION BINARY-APPEND))
 (204 14 (:REWRITE PSEUDO-TERMP-CAR))
 (203 203 (:REWRITE FN-CHECK-DEF-FORMALS))
 (168 42 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (141 4 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (120 120 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (105 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (84 21 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (80 5 (:DEFINITION SIMPLE-TERM-VARS))
 (72 18 (:DEFINITION STRIP-CDRS))
 (61 61 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (49 27 (:REWRITE PSEUDO-TERMP-OPENER))
 (45 9 (:DEFINITION LEN))
 (43 43 (:TYPE-PRESCRIPTION LEN))
 (41 41 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (30 3 (:DEFINITION TRUE-LISTP))
 (26 26 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (20 20 (:REWRITE INTERSECTP-MEMBER . 1))
 (18 9 (:REWRITE DEFAULT-+-2))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (9 9 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-9))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-8))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-3))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-2))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-10))
 (6 6 (:REWRITE ABS-EV-CONSTRAINT-1))
 )
(LET-ABSTRACT-LITERALS-DISJOIN
 (5328 23 (:DEFINITION PSEUDO-TERMP))
 (3880 158 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (3319 310 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (2993 410 (:DEFINITION SYMBOL-LISTP))
 (1800 99 (:REWRITE PSEUDO-TERMP-CAR))
 (1719 1719 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (1131 1131 (:REWRITE DEFAULT-CDR))
 (1117 1117 (:REWRITE DEFAULT-CAR))
 (1049 43 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (804 804 (:REWRITE FN-CHECK-DEF-FORMALS))
 (678 51 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (435 87 (:DEFINITION LEN))
 (423 423 (:TYPE-PRESCRIPTION LEN))
 (420 42 (:DEFINITION BINARY-APPEND))
 (348 58 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (336 84 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (322 171 (:REWRITE PSEUDO-TERMP-OPENER))
 (302 302 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (292 29 (:DEFINITION TRUE-LISTP))
 (255 255 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (240 15 (:DEFINITION SIMPLE-TERM-VARS))
 (210 84 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (184 46 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (174 87 (:REWRITE DEFAULT-+-2))
 (162 162 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (160 40 (:DEFINITION STRIP-CDRS))
 (116 116 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (116 58 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (89 64 (:REWRITE ABS-EV-DISJOIN-ATOM))
 (87 87 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (87 87 (:REWRITE DEFAULT-+-1))
 (80 80 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (74 74 (:REWRITE ABS-EV-CONSTRAINT-9))
 (74 74 (:REWRITE ABS-EV-CONSTRAINT-8))
 (74 74 (:REWRITE ABS-EV-CONSTRAINT-3))
 (74 74 (:REWRITE ABS-EV-CONSTRAINT-10))
 (72 72 (:REWRITE ABS-EV-CONSTRAINT-1))
 (58 58 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (58 58 (:REWRITE SET::IN-SET))
 (45 45 (:REWRITE INTERSECTP-MEMBER . 1))
 (44 44 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (25 25 (:TYPE-PRESCRIPTION LET-ABSTRACT-LITERALS))
 )
(LET-ABSTRACTION-CP
 (158 14 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (151 5 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (80 4 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (76 4 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (68 68 (:REWRITE DEFAULT-CDR))
 (66 4 (:DEFINITION MEMBER-EQUAL))
 (63 63 (:REWRITE DEFAULT-CAR))
 (47 47 (:REWRITE FN-CHECK-DEF-FORMALS))
 (47 1 (:DEFINITION UNION-EQUAL))
 (45 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (40 4 (:DEFINITION BINARY-APPEND))
 (38 4 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (36 9 (:DEFINITION STRIP-CDRS))
 (32 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (28 28 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (20 8 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 4 (:DEFINITION STRIP-CARS))
 (14 8 (:REWRITE MEMBER-WHEN-ATOM))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (13 11 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (13 9 (:REWRITE INTERSECTP-MEMBER . 3))
 (13 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (13 4 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 10 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (11 11 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (11 9 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 4 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (9 9 (:REWRITE SUBSETP-MEMBER . 4))
 (9 6 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (7 7 (:REWRITE SUBSETP-TRANS2))
 (7 7 (:REWRITE SUBSETP-TRANS))
 (6 6 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 3 (:REWRITE NIL-NOT-MEMBER-OF-SIMPLE-TERM-VARS-LST))
 )
(LET-ABSTRACTION-CP-CORRECT
 (120 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (88 8 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (77 11 (:DEFINITION SYMBOL-LISTP))
 (72 3 (:DEFINITION SIMPLE-TERM-VARS-LST))
 (60 3 (:REWRITE UNION-EQUAL-UNDER-SET-EQUIV))
 (57 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (55 55 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (34 2 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (34 2 (:REWRITE PSEUDO-TERMP-CAR))
 (33 3 (:REWRITE TERM-LIST-VARS-OF-SYMBOL-LIST))
 (30 3 (:DEFINITION BINARY-APPEND))
 (27 27 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS-LST))
 (27 27 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE DEFAULT-CAR))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (22 22 (:REWRITE FN-CHECK-DEF-FORMALS))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-SIMPLE-TERM-VARS))
 (15 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 2 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (12 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (12 3 (:DEFINITION STRIP-CDRS))
 (9 9 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (8 8 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (8 8 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (6 6 (:REWRITE SIMPLE-TERM-VARS-LST-OF-ATOM))
 (6 4 (:REWRITE PSEUDO-TERMP-OPENER))
 (6 2 (:DEFINITION ALISTP))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-9))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-8))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-3))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-2))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-10))
 (5 5 (:REWRITE ABS-EV-CONSTRAINT-1))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 4 (:REWRITE ABS-EV-DISJOIN-ATOM))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 1 (:REWRITE ABS-EV-CONJOIN-CLAUSES-ATOM))
 )
(COLLECT-MULTI-OCC-SUBTERMS1
 (58 28 (:REWRITE DEFAULT-+-2))
 (46 2 (:DEFINITION MEMBER-EQUAL))
 (42 4 (:REWRITE SUBSETP-MEMBER . 3))
 (39 28 (:REWRITE DEFAULT-+-1))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 6 (:DEFINITION INTEGER-ABS))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (14 2 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (12 12 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (11 11 (:REWRITE DEFAULT-CDR))
 (9 7 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (6 6 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE MEMBER-WHEN-ATOM))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 (1 1 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(COLLECT-MULTI-OCC-SUBTERMS1-FLG)
(FLAG::FLAG-EQUIV-LEMMA)
(COLLECT-MULTI-OCC-SUBTERMS1-FLG-EQUIVALENCES)
(FLAG-LEMMA-FOR-TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-SEEN
 (377 17 (:DEFINITION MEMBER-EQUAL))
 (227 42 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (168 24 (:REWRITE SUBSETP-CAR-MEMBER))
 (74 74 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (74 37 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (63 9 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (60 60 (:REWRITE SUBSETP-TRANS2))
 (60 60 (:REWRITE SUBSETP-TRANS))
 (55 55 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (55 55 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (54 54 (:REWRITE DEFAULT-CDR))
 (42 42 (:REWRITE DEFAULT-CAR))
 (39 39 (:REWRITE SUBSETP-MEMBER . 4))
 (39 39 (:REWRITE INTERSECTP-MEMBER . 3))
 (39 39 (:REWRITE INTERSECTP-MEMBER . 2))
 (37 37 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (37 37 (:REWRITE SET::IN-SET))
 (36 36 (:REWRITE SUBSETP-MEMBER . 2))
 (34 34 (:REWRITE MEMBER-WHEN-ATOM))
 (10 10 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-SEEN)
(TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-LIST-SEEN)
(FLAG-LEMMA-FOR-TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-MULTI
 (377 17 (:DEFINITION MEMBER-EQUAL))
 (232 42 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (168 24 (:REWRITE SUBSETP-CAR-MEMBER))
 (76 76 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (76 38 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (63 9 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (60 60 (:REWRITE SUBSETP-TRANS2))
 (60 60 (:REWRITE SUBSETP-TRANS))
 (55 55 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (55 55 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (54 54 (:REWRITE DEFAULT-CDR))
 (42 42 (:REWRITE DEFAULT-CAR))
 (39 39 (:REWRITE SUBSETP-MEMBER . 4))
 (39 39 (:REWRITE INTERSECTP-MEMBER . 3))
 (39 39 (:REWRITE INTERSECTP-MEMBER . 2))
 (38 38 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (38 38 (:REWRITE SET::IN-SET))
 (36 36 (:REWRITE SUBSETP-MEMBER . 2))
 (34 34 (:REWRITE MEMBER-WHEN-ATOM))
 (10 10 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-MULTI)
(TRUE-LISTP-COLLECT-MULTI-OCC-SUBTERMS1-LIST-MULTI)
(COLLECT-MULTI-OCC-SUBTERMS1-LIST
 (305 2 (:DEFINITION PSEUDO-TERMP))
 (206 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (151 17 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (104 16 (:DEFINITION SYMBOL-LISTP))
 (93 4 (:DEFINITION MEMBER-EQUAL))
 (87 1 (:DEFINITION COLLECT-MULTI-OCC-SUBTERMS1))
 (72 72 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (72 12 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (65 8 (:REWRITE SUBSETP-MEMBER . 3))
 (60 8 (:REWRITE PSEUDO-TERMP-CAR))
 (59 2 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (53 53 (:REWRITE DEFAULT-CAR))
 (52 52 (:REWRITE DEFAULT-CDR))
 (51 6 (:DEFINITION TRUE-LISTP))
 (31 31 (:REWRITE FN-CHECK-DEF-FORMALS))
 (30 6 (:DEFINITION LEN))
 (28 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (26 26 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (25 25 (:TYPE-PRESCRIPTION LEN))
 (24 24 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (24 12 (:REWRITE PSEUDO-TERMP-OPENER))
 (24 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (21 3 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (16 16 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (14 14 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (13 13 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (13 13 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (13 13 (:REWRITE SUBSETP-TRANS2))
 (13 13 (:REWRITE SUBSETP-TRANS))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (12 12 (:REWRITE SET::IN-SET))
 (12 6 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE MEMBER-WHEN-ATOM))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 )
(COLLECT-MULTI-OCC-SUBTERMS)
(COLLECT-MULTI-OCC-SUBTERMS-LIST)
(COLLECT-SUBTERM-COUNTS-TERM)
(COLLECT-SUBTERM-COUNTS-FLG
 (4 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(COLLECT-SUBTERM-COUNTS-FLG-EQUIVALENCES)
(FLAG-LEMMA-FOR-ALISTP-COLLECT-SUBTERM-COUNTS-TERM
 (61 61 (:REWRITE DEFAULT-CAR))
 (45 45 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 )
(ALISTP-COLLECT-SUBTERM-COUNTS-TERM)
(ALISTP-COLLECT-SUBTERM-COUNTS-LIST)
(COLLECT-SUBTERM-COUNTS-TERM
 (305 2 (:DEFINITION PSEUDO-TERMP))
 (215 8 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (156 1 (:DEFINITION PSEUDO-TERM-LISTP))
 (106 12 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP))
 (76 12 (:DEFINITION SYMBOL-LISTP))
 (59 2 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (53 7 (:REWRITE PSEUDO-TERMP-CAR))
 (52 52 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (46 46 (:REWRITE DEFAULT-CAR))
 (41 41 (:REWRITE DEFAULT-CDR))
 (30 6 (:DEFINITION LEN))
 (25 25 (:TYPE-PRESCRIPTION LEN))
 (24 4 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (23 23 (:REWRITE FN-CHECK-DEF-FORMALS))
 (21 10 (:REWRITE PSEUDO-TERMP-OPENER))
 (19 2 (:DEFINITION TRUE-LISTP))
 (12 12 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (12 6 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (9 9 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (8 8 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (8 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 1 (:DEFINITION ASSOC-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE FN-CHECK-DEF-NOT-QUOTE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(COLLECT-BOUND-TO-GTE-N
 (57 3 (:DEFINITION MEMBER-EQUAL))
 (53 1 (:DEFINITION COLLECT-BOUND-TO-GTE-N))
 (51 6 (:REWRITE SUBSETP-CAR-MEMBER))
 (25 25 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (15 6 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15 6 (:REWRITE MEMBER-WHEN-ATOM))
 (12 12 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 6 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(COLLECT-MULTI-OCCURRENCE-SUBTERMS)
