(CDR-OF-EXPAND-LAMBDAS-IN-TERMS
 (247 23 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (47 8 (:REWRITE LEN-OF-CDR))
 (36 2 (:REWRITE CONSP-OF-EXPAND-LAMBDAS-IN-TERMS))
 (31 18 (:REWRITE DEFAULT-<-2))
 (24 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 23 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (22 17 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (18 18 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 17 (:REWRITE DEFAULT-+-1))
 (12 4 (:LINEAR LEN-OF-CDR-LINEAR))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (11 4 (:REWRITE LEN-OF-EXPAND-LAMBDAS-IN-TERMS))
 (7 2 (:REWRITE FOLD-CONSTS-IN-+))
 (6 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-SUBLIS-VAR-SIMPLE-AND-FREE-VARS-IN-TERMS-OF-STRIP-CDRS-GEN
 (8 4 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (6 3 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (6 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (3 3 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (2 2 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (2 2 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (2 2 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION STRIP-CARS))
 (1 1 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 )
(EMPTY-EVAL-OF-CDR-OF-ASSOC-EQUAL
 (2891 336 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1008 28 (:REWRITE EMPTY-EVAL-OF-LAMBDA-BETTER))
 (990 17 (:DEFINITION PAIRLIS$))
 (840 523 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (519 43 (:REWRITE LEN-OF-CDR))
 (336 336 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (217 217 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (188 18 (:REWRITE EQUAL-OF-LEN-AND-0))
 (185 94 (:REWRITE DEFAULT-<-2))
 (177 17 (:REWRITE CAR-OF-STRIP-CARS))
 (172 28 (:REWRITE EMPTY-EVAL-OF-QUOTE))
 (158 61 (:REWRITE LEN-OF-STRIP-CARS))
 (147 27 (:REWRITE LEN-OF-PAIRLIS$))
 (112 112 (:TYPE-PRESCRIPTION STRIP-CARS))
 (94 94 (:REWRITE DEFAULT-<-1))
 (77 13 (:REWRITE LEN-OF-EMPTY-EVAL-LIST))
 (73 49 (:REWRITE DEFAULT-+-2))
 (70 29 (:REWRITE LEN-OF-STRIP-CDRS))
 (61 61 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (56 20 (:REWRITE CONSP-OF-STRIP-CARS))
 (52 26 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (49 49 (:REWRITE DEFAULT-+-1))
 (26 26 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (24 12 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 )
(EXPAND-LAMBDAS-IN-TERM-INDUCT
 (518 225 (:REWRITE DEFAULT-+-2))
 (364 32 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (312 225 (:REWRITE DEFAULT-+-1))
 (152 38 (:DEFINITION INTEGER-ABS))
 (120 77 (:REWRITE DEFAULT-<-2))
 (82 77 (:REWRITE DEFAULT-<-1))
 (79 14 (:REWRITE LEN-OF-CDR))
 (76 19 (:DEFINITION LENGTH))
 (38 38 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 32 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (32 32 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (19 19 (:REWRITE DEFAULT-REALPART))
 (19 19 (:REWRITE DEFAULT-NUMERATOR))
 (19 19 (:REWRITE DEFAULT-IMAGPART))
 (19 19 (:REWRITE DEFAULT-DENOMINATOR))
 (19 19 (:REWRITE DEFAULT-COERCE-2))
 (19 19 (:REWRITE DEFAULT-COERCE-1))
 (14 7 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (7 7 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(EMPTY-EVAL-OF-MAKE-LAMBDA-TERM-SIMPLE-WHEN-SYMBOLP
 (175 25 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (126 34 (:REWRITE DEFAULT-CDR))
 (116 8 (:DEFINITION TRUE-LIST-FIX))
 (78 59 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (56 31 (:REWRITE DEFAULT-CAR))
 (41 15 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (27 8 (:REWRITE EMPTY-EVAL-OF-QUOTE))
 (25 25 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (22 13 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (17 13 (:REWRITE DEFAULT-<-1))
 (14 7 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (14 7 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 1 (:REWRITE SET-DIFFERENCE-EQUAL-WHEN-NOT-CONSP))
 (11 7 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (10 8 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 4 (:REWRITE DEFAULT-+-2))
 (8 4 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (2 1 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (1 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE LEN-OF-CONS))
 )
(EMPTY-EVAL-LIST-WHEN-SYMBOL-LISTP
 (263 34 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (195 29 (:REWRITE DEFAULT-CDR))
 (78 44 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (24 24 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (23 14 (:REWRITE DEFAULT-CAR))
 (18 6 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (18 1 (:REWRITE EMPTY-EVAL-OF-LAMBDA-BETTER))
 (17 10 (:REWRITE DEFAULT-<-2))
 (15 3 (:REWRITE LEN-OF-CDR))
 (14 14 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (12 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (8 4 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (8 1 (:REWRITE EMPTY-EVAL-OF-QUOTE))
 (7 7 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (7 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 6 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 3 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (6 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (5 5 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (5 5 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 )
(FLAG-LEMMA-FOR-EQUAL-OF-EMPTY-EVAL-AND-EMPTY-EVAL-WHEN-ALISTS-EQUIV-ON
 (1942 390 (:REWRITE DEFAULT-CDR))
 (1002 506 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (825 25 (:DEFINITION UNION-EQUAL))
 (715 347 (:REWRITE DEFAULT-CAR))
 (496 496 (:TYPE-PRESCRIPTION ALISTP))
 (330 16 (:DEFINITION KWOTE-LST))
 (233 140 (:REWRITE DEFAULT-<-2))
 (223 36 (:REWRITE EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-ALISTS-EQUIV-ON))
 (196 196 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (160 34 (:REWRITE EMPTY-EVAL-LIST-WHEN-SYMBOL-LISTP))
 (144 16 (:REWRITE LEN-OF-EMPTY-EVAL-LIST))
 (143 143 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (140 140 (:REWRITE DEFAULT-<-1))
 (115 77 (:REWRITE DEFAULT-+-2))
 (84 42 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (84 42 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (82 22 (:REWRITE EQUAL-OF-LEN-AND-0))
 (77 77 (:REWRITE DEFAULT-+-1))
 (72 72 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (68 34 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (50 25 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (48 48 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (48 12 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (44 44 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (44 22 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (42 42 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (42 42 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (42 42 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (42 42 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (42 42 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (42 21 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (34 34 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (21 21 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (19 19 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (17 17 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (16 16 (:DEFINITION KWOTE))
 )
(EQUAL-OF-EMPTY-EVAL-AND-EMPTY-EVAL-WHEN-ALISTS-EQUIV-ON)
(EQUAL-OF-EMPTY-EVAL-LIST-AND-EMPTY-EVAL-LIST-WHEN-ALISTS-EQUIV-ON)
(EQUAL-OF-CAR-OF-ASSOC-EQUAL-SAME
 (963 95 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (436 80 (:REWRITE DEFAULT-CAR))
 (236 174 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (135 73 (:REWRITE DEFAULT-<-2))
 (95 95 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (75 75 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (73 73 (:REWRITE DEFAULT-<-1))
 (68 34 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (55 11 (:REWRITE LEN-OF-CDR))
 (52 52 (:REWRITE DEFAULT-CDR))
 (51 51 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (34 17 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (19 15 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 2 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (4 2 (:REWRITE <-OF-0-AND-LEN-OF-ASSOC-EQUAL-IFF))
 )
(ASSOC-EQUAL-OF-PAIRLIS$-WHEN-NOT-MEMBER-EQUAL
 (2 1 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 )
(ASSOC-EQUAL-OF-PAIRLIS$-OF-LOOKUP-EQUAL-LST-SAME
 (1260 125 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (754 26 (:DEFINITION ASSOC-EQUAL))
 (558 91 (:REWRITE DEFAULT-CDR))
 (483 125 (:REWRITE DEFAULT-CAR))
 (329 115 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (301 199 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (261 9 (:DEFINITION ALISTP))
 (125 125 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (117 61 (:REWRITE DEFAULT-<-2))
 (66 66 (:TYPE-PRESCRIPTION LOOKUP-EQUAL-LST))
 (63 63 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (61 61 (:REWRITE DEFAULT-<-1))
 (60 52 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (28 15 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (26 9 (:REWRITE LEN-OF-PAIRLIS$))
 (25 5 (:REWRITE LEN-OF-CDR))
 (18 9 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (18 9 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (16 4 (:REWRITE NOT-MEMBER-EQUAL-OF-CDR-WHEN-NOT-MEMBER-EQUAL))
 (15 15 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (15 15 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (15 15 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (15 15 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (14 7 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (9 9 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (7 7 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (6 3 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (5 5 (:REWRITE EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-ALISTS-EQUIV-ON))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (3 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE <-OF-0-AND-LEN-OF-ASSOC-EQUAL-IFF))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CAR-SAME))
 )
(ALISTS-EQUIV-ON-OF-PAIRLIS$-OF-LOOKUP-EQUAL-LST-SAME
 (3913 318 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3539 334 (:REWRITE DEFAULT-CDR))
 (1300 558 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (700 20 (:REWRITE ASSOC-EQUAL-OF-PAIRLIS$-OF-LOOKUP-EQUAL-LST-SAME))
 (640 20 (:DEFINITION ALISTP))
 (582 212 (:REWRITE DEFAULT-CAR))
 (442 25 (:REWRITE ASSOC-EQUAL-OF-PAIRLIS$-WHEN-NOT-MEMBER-EQUAL))
 (318 318 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (237 136 (:REWRITE DEFAULT-<-2))
 (183 36 (:REWRITE LEN-OF-CDR))
 (171 146 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (154 11 (:DEFINITION TRUE-LISTP))
 (136 136 (:REWRITE DEFAULT-<-1))
 (136 136 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (117 9 (:REWRITE NOT-MEMBER-EQUAL-OF-CDR-WHEN-NOT-MEMBER-EQUAL))
 (113 113 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (96 32 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (68 34 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (68 34 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (43 39 (:REWRITE DEFAULT-+-2))
 (40 20 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (39 39 (:REWRITE DEFAULT-+-1))
 (36 36 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (34 34 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (34 34 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (34 34 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (34 34 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (34 34 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (32 32 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE MEMBER-EQUAL-OF-CAR-SAME))
 (20 20 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (19 19 (:REWRITE EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-ALISTS-EQUIV-ON))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(EMPTY-EVAL-OF-MAKE-LAMBDA-TERM-SIMPLE
 (309 28 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (218 2 (:REWRITE NOT-MEMBER-EQUAL-OF-NIL-AND-FREE-VARS-IN-TERM))
 (210 2 (:DEFINITION NO-NILS-IN-TERMP))
 (163 27 (:REWRITE DEFAULT-CAR))
 (121 1 (:DEFINITION PSEUDO-TERMP))
 (92 25 (:REWRITE DEFAULT-CDR))
 (88 12 (:REWRITE LEN-OF-CDR))
 (76 1 (:DEFINITION LOOKUP-EQUAL-LST))
 (66 60 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (44 3 (:DEFINITION TRUE-LIST-FIX))
 (39 3 (:REWRITE SET-DIFFERENCE-EQUAL-WHEN-NOT-CONSP))
 (38 19 (:REWRITE DEFAULT-<-2))
 (38 1 (:REWRITE SYMBOL-LISTP-OF-APPEND2))
 (37 16 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (32 3 (:REWRITE CONSP-OF-SET-DIFFERENCE-EQUAL))
 (32 1 (:REWRITE TAKE-DOES-NOTHING))
 (30 9 (:REWRITE EQUAL-OF-LEN-AND-0))
 (28 28 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (28 1 (:REWRITE CAR-OF-SET-DIFFERENCE-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CAR))
 (26 14 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 19 (:REWRITE DEFAULT-<-1))
 (18 2 (:DEFINITION TRUE-LISTP))
 (16 14 (:REWRITE DEFAULT-+-1))
 (13 3 (:DEFINITION LENGTH))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (10 10 (:TYPE-PRESCRIPTION NO-NILS-IN-TERMP))
 (10 10 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION LOOKUP-EQUAL-LST))
 (8 4 (:REWRITE NO-NILS-IN-TERMP-WHEN-SYMBOLP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 2 (:REWRITE FOLD-CONSTS-IN-+))
 (7 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (7 2 (:REWRITE EMPTY-EVAL-OF-QUOTE))
 (7 2 (:REWRITE EMPTY-EVAL-LIST-OF-CONS))
 (6 6 (:TYPE-PRESCRIPTION NO-NILS-IN-TERMSP))
 (6 3 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (6 3 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (6 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (6 3 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (6 3 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (6 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 3 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 2 (:REWRITE SYMBOL-LISTP-OF-TRUE-LIST-FIX))
 (5 2 (:REWRITE EMPTY-EVAL-LIST-OF-ATOM))
 (5 1 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (4 4 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (3 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (3 3 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (3 3 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (3 3 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PAIRLIS$))
 (2 2 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (2 2 (:REWRITE EMPTY-EVAL-OF-VARIABLE))
 (2 1 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 1 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (2 1 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 )
(MAKE-LAMBDA-TERMS-SIMPLE)
(MAKE-LAMBDA-TERMS-SIMPLE-OF-NIL)
(EMPTY-EVAL-LIST-OF-MAKE-LAMBDA-TERMS-SIMPLE
 (890 112 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (640 6 (:DEFINITION NO-NILS-IN-TERMP))
 (454 4 (:REWRITE NOT-MEMBER-EQUAL-OF-NIL-AND-FREE-VARS-IN-TERM))
 (433 7 (:REWRITE NOT-MEMBER-EQUAL-OF-NIL-AND-FREE-VARS-IN-TERMS))
 (410 9 (:DEFINITION NO-NILS-IN-TERMSP))
 (360 61 (:REWRITE DEFAULT-CAR))
 (265 37 (:REWRITE LEN-OF-CDR))
 (202 57 (:REWRITE DEFAULT-CDR))
 (168 157 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (126 26 (:REWRITE EMPTY-EVAL-LIST-OF-ATOM))
 (121 1 (:DEFINITION PSEUDO-TERMP))
 (115 8 (:REWRITE EMPTY-EVAL-OF-LAMBDA-BETTER))
 (112 112 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (105 105 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (93 48 (:REWRITE DEFAULT-<-2))
 (69 42 (:REWRITE DEFAULT-+-2))
 (61 21 (:REWRITE NO-NILS-IN-TERMP-WHEN-SYMBOLP))
 (57 57 (:TYPE-PRESCRIPTION NO-NILS-IN-TERMSP))
 (57 57 (:TYPE-PRESCRIPTION NO-NILS-IN-TERMP))
 (55 8 (:REWRITE EMPTY-EVAL-OF-QUOTE))
 (54 27 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (48 48 (:REWRITE DEFAULT-<-1))
 (44 22 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (42 42 (:REWRITE DEFAULT-+-1))
 (33 1 (:DEFINITION UNION-EQUAL))
 (32 32 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (26 26 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (24 12 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (24 12 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (24 12 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (24 12 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (24 6 (:REWRITE FOLD-CONSTS-IN-+))
 (22 22 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (20 20 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 10 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (18 2 (:DEFINITION TRUE-LISTP))
 (17 8 (:REWRITE EMPTY-EVAL-OF-VARIABLE))
 (16 4 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (13 13 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (13 13 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (13 13 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (13 3 (:DEFINITION LENGTH))
 (12 12 (:TYPE-PRESCRIPTION PAIRLIS$))
 (12 12 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (9 9 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (9 3 (:REWRITE EMPTY-EVAL-OF-MAKE-LAMBDA-TERM-SIMPLE-WHEN-SYMBOLP))
 (8 8 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (8 7 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (7 7 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (3 2 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 2 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (2 1 (:REWRITE SYMBOL-LISTP-OF-CONS))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(FLAG-LEMMA-FOR-SUBLIS-VAR-SIMPLE-CORRECT
 (1908 810 (:REWRITE DEFAULT-CAR))
 (1874 688 (:REWRITE DEFAULT-CDR))
 (840 7 (:REWRITE EQUAL-OF-EMPTY-EVAL-AND-EMPTY-EVAL-WHEN-ALISTS-EQUIV-ON))
 (812 7 (:DEFINITION ALISTS-EQUIV-ON))
 (786 36 (:DEFINITION KWOTE-LST))
 (739 104 (:REWRITE EMPTY-EVAL-LIST-OF-ATOM))
 (630 630 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (560 333 (:REWRITE DEFAULT-<-2))
 (391 46 (:REWRITE CONSP-OF-STRIP-CDRS))
 (364 223 (:REWRITE DEFAULT-+-2))
 (340 36 (:REWRITE LEN-OF-EMPTY-EVAL-LIST))
 (334 87 (:REWRITE EQUAL-OF-LEN-AND-0))
 (333 333 (:REWRITE DEFAULT-<-1))
 (244 122 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (237 101 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (225 33 (:REWRITE SYMBOL-LISTP-OF-SUBLIS-VAR-SIMPLE-LST-WHEN-SYMBOL-LISTP))
 (223 223 (:REWRITE DEFAULT-+-1))
 (218 109 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (187 187 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (181 19 (:REWRITE ASSOC-EQUAL-OF-PAIRLIS$-WHEN-NOT-MEMBER-EQUAL))
 (179 179 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (144 20 (:REWRITE LEN-OF-SUBLIS-VAR-SIMPLE-LST))
 (140 70 (:REWRITE SYMBOL-ALISTP-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (130 50 (:REWRITE NO-NILS-IN-TERMP-WHEN-SYMBOLP))
 (120 120 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (120 60 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (120 60 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (113 60 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (105 2 (:REWRITE CAR-OF-SUBLIS-VAR-SIMPLE))
 (93 93 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (78 3 (:DEFINITION ALISTP))
 (70 70 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (64 64 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (64 64 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (61 61 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (60 60 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (60 60 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (56 14 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (54 54 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (51 34 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (50 50 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (48 24 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (46 23 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (42 42 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (38 19 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (38 19 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (38 19 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (37 2 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (36 36 (:DEFINITION KWOTE))
 (35 35 (:TYPE-PRESCRIPTION ALISTS-EQUIV-ON))
 (30 2 (:DEFINITION ATOM))
 (24 24 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (24 24 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (21 2 (:REWRITE SYMBOL-LISTP-OF-CONS))
 (18 4 (:REWRITE CONSP-OF-SUBLIS-VAR-SIMPLE))
 (15 3 (:REWRITE SYMBOLP-OF-SUBLIS-VAR-SIMPLE-WHEN-SYMBOLP))
 (13 13 (:TYPE-PRESCRIPTION STRIP-CARS))
 (7 7 (:REWRITE EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-ALISTS-EQUIV-ON))
 (6 6 (:REWRITE DEFAULT-COERCE-2))
 (6 6 (:REWRITE DEFAULT-COERCE-1))
 (6 2 (:REWRITE EMPTY-EVAL-OF-MAKE-LAMBDA-TERM-SIMPLE-WHEN-SYMBOLP))
 (2 1 (:REWRITE <-OF-0-AND-LEN-OF-ASSOC-EQUAL-IFF))
 )
(SUBLIS-VAR-SIMPLE-CORRECT)
(SUBLIS-VAR-SIMPLE-LST-CORRECT)
(FLAG-LEMMA-FOR-SUBLIS-VAR-SIMPLE-CORRECT2
 (1911 777 (:REWRITE DEFAULT-CAR))
 (1783 655 (:REWRITE DEFAULT-CDR))
 (720 6 (:REWRITE EQUAL-OF-EMPTY-EVAL-AND-EMPTY-EVAL-WHEN-ALISTS-EQUIV-ON))
 (696 6 (:DEFINITION ALISTS-EQUIV-ON))
 (672 30 (:DEFINITION KWOTE-LST))
 (538 538 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (515 308 (:REWRITE DEFAULT-<-2))
 (460 19 (:REWRITE SUBLIS-VAR-SIMPLE-LST-CORRECT))
 (408 48 (:REWRITE CONSP-OF-STRIP-CDRS))
 (362 224 (:REWRITE DEFAULT-+-2))
 (324 30 (:REWRITE LEN-OF-EMPTY-EVAL-LIST))
 (308 308 (:REWRITE DEFAULT-<-1))
 (301 84 (:REWRITE EQUAL-OF-LEN-AND-0))
 (242 121 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (234 117 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (227 97 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (224 224 (:REWRITE DEFAULT-+-1))
 (200 100 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (183 183 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (174 87 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (170 85 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (170 85 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (152 152 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (150 2 (:REWRITE SUBLIS-VAR-SIMPLE-CORRECT))
 (144 16 (:REWRITE LEN-OF-SUBLIS-VAR-SIMPLE-LST))
 (141 97 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (134 20 (:REWRITE SYMBOL-LISTP-OF-SUBLIS-VAR-SIMPLE-LST-WHEN-SYMBOL-LISTP))
 (132 66 (:REWRITE SYMBOL-ALISTP-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (127 49 (:REWRITE NO-NILS-IN-TERMP-WHEN-SYMBOLP))
 (121 121 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (108 54 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (108 54 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (105 105 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (105 2 (:REWRITE CAR-OF-SUBLIS-VAR-SIMPLE))
 (102 54 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (100 100 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (96 3 (:DEFINITION ALISTP))
 (89 89 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (87 15 (:REWRITE ASSOC-EQUAL-OF-PAIRLIS$-WHEN-NOT-MEMBER-EQUAL))
 (76 19 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (60 60 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (57 57 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (56 56 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (56 56 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (56 56 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (54 54 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (54 54 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (43 43 (:TYPE-PRESCRIPTION STRIP-CARS))
 (43 28 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (37 2 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (30 30 (:TYPE-PRESCRIPTION ALISTS-EQUIV-ON))
 (30 30 (:DEFINITION KWOTE))
 (30 2 (:DEFINITION ATOM))
 (19 1 (:REWRITE SYMBOL-LISTP-OF-CONS))
 (18 4 (:REWRITE CONSP-OF-SUBLIS-VAR-SIMPLE))
 (15 3 (:REWRITE SYMBOLP-OF-SUBLIS-VAR-SIMPLE-WHEN-SYMBOLP))
 (7 7 (:REWRITE EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-ALISTS-EQUIV-ON))
 (6 6 (:REWRITE DEFAULT-COERCE-2))
 (6 6 (:REWRITE DEFAULT-COERCE-1))
 (2 1 (:REWRITE <-OF-0-AND-LEN-OF-ASSOC-EQUAL-IFF))
 )
(SUBLIS-VAR-SIMPLE-CORRECT2)
(SUBLIS-VAR-SIMPLE-LST-CORRECT2)
(FLAG-LEMMA-FOR-SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-EXPAND-LAMBDAS-IN-TERM
 (1701 56 (:DEFINITION UNION-EQUAL))
 (1654 425 (:REWRITE DEFAULT-CAR))
 (1453 17 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERMS-OF-CDR-CHAIN))
 (1395 8 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERMS-OF-CAR-CHAIN))
 (1104 447 (:REWRITE DEFAULT-CDR))
 (589 532 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (513 56 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (374 204 (:REWRITE DEFAULT-<-2))
 (333 56 (:REWRITE LAMBDAS-CLOSED-IN-TERMSP-WHEN-SYMBOL-LISTP))
 (304 206 (:REWRITE DEFAULT-+-2))
 (290 290 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (233 233 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (215 215 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (211 211 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (206 206 (:REWRITE DEFAULT-+-1))
 (204 204 (:REWRITE DEFAULT-<-1))
 (191 191 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (153 2 (:DEFINITION TRUE-LIST-FIX))
 (123 123 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (123 34 (:REWRITE FOLD-CONSTS-IN-+))
 (122 61 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (122 61 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (118 59 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (118 37 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (112 56 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (111 61 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (104 104 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (102 48 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (98 49 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (96 48 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (90 90 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (77 77 (:REWRITE EQUAL-OF-LEN-AND-0))
 (75 7 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-LAMBDA-BODY-AND-LAMBDA-FORMALS))
 (68 48 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (61 61 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (61 61 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (61 61 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (61 61 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (54 27 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (52 26 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (49 49 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (48 48 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (24 24 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (23 23 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 )
(SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-EXPAND-LAMBDAS-IN-TERM)
(SUBSETP-EQUAL-OF-FREE-VARS-IN-TERMS-OF-EXPAND-LAMBDAS-IN-TERMS)
(SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-EXPAND-LAMBDAS-IN-TERM-GEN
 (121 1 (:DEFINITION PSEUDO-TERMP))
 (53 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (28 28 (:TYPE-PRESCRIPTION LEN))
 (22 12 (:REWRITE DEFAULT-CAR))
 (22 4 (:REWRITE LEN-OF-CDR))
 (18 2 (:DEFINITION TRUE-LISTP))
 (17 11 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (13 3 (:DEFINITION LENGTH))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 3 (:REWRITE DEFAULT-<-2))
 (6 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (2 2 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (2 2 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 1 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 1 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (2 1 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 1 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (1 1 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (1 1 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (1 1 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE LAMBDAS-CLOSED-IN-TERMP-WHEN-SYMBOLP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(NOT-MEMBER-EQUAL-OF-FREE-VAR-IN-TERM-OF-EXPAND-LAMBDAS-IN-TERM
 (2 2 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 )
(FLAG-EXPAND-LAMBDAS-IN-TERM-INDUCT
 (769 348 (:REWRITE DEFAULT-+-2))
 (533 52 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (487 348 (:REWRITE DEFAULT-+-1))
 (264 66 (:DEFINITION INTEGER-ABS))
 (201 133 (:REWRITE DEFAULT-<-2))
 (146 133 (:REWRITE DEFAULT-<-1))
 (132 33 (:DEFINITION LENGTH))
 (88 17 (:REWRITE LEN-OF-CDR))
 (66 66 (:REWRITE DEFAULT-UNARY-MINUS))
 (52 52 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (52 52 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (33 33 (:REWRITE DEFAULT-REALPART))
 (33 33 (:REWRITE DEFAULT-NUMERATOR))
 (33 33 (:REWRITE DEFAULT-IMAGPART))
 (33 33 (:REWRITE DEFAULT-DENOMINATOR))
 (33 33 (:REWRITE DEFAULT-COERCE-2))
 (33 33 (:REWRITE DEFAULT-COERCE-1))
 (20 10 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 10 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(FLAG-EXPAND-LAMBDAS-IN-TERM-INDUCT-EQUIVALENCES)
(FLAG-LEMMA-FOR-EXPAND-LAMBDAS-IN-TERM-INDUCT-REMOVAL
 (819 72 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (463 72 (:REWRITE DEFAULT-CAR))
 (342 52 (:REWRITE LEN-OF-CDR))
 (248 67 (:REWRITE DEFAULT-CDR))
 (123 119 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (90 52 (:REWRITE DEFAULT-<-2))
 (86 62 (:REWRITE DEFAULT-+-2))
 (72 72 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (72 72 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (66 4 (:REWRITE EMPTY-EVAL-LIST-OF-CONS))
 (62 62 (:REWRITE DEFAULT-+-1))
 (52 52 (:REWRITE DEFAULT-<-1))
 (44 44 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (38 4 (:REWRITE CONSP-OF-EXPAND-LAMBDAS-IN-TERMS))
 (36 10 (:REWRITE FOLD-CONSTS-IN-+))
 (36 4 (:REWRITE EMPTY-EVAL-LIST-OF-ATOM))
 (28 14 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (28 4 (:REWRITE EMPTY-EVAL-LIST-WHEN-SYMBOL-LISTP))
 (18 18 (:REWRITE EQUAL-OF-LEN-AND-0))
 (14 14 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (10 10 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (8 8 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (4 4 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 )
(EXPAND-LAMBDAS-IN-TERM-INDUCT-REMOVAL)
(EXPAND-LAMBDAS-IN-TERMS-INDUCT-REMOVAL)
(FLAG-LEMMA-FOR-EXPAND-LAMBDAS-IN-TERM-CORRECT
 (3543 379 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1768 434 (:REWRITE DEFAULT-CAR))
 (1156 458 (:REWRITE DEFAULT-CDR))
 (681 659 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (379 379 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (347 261 (:REWRITE DEFAULT-+-2))
 (321 198 (:REWRITE DEFAULT-<-2))
 (319 5 (:DEFINITION TRUE-LIST-FIX))
 (292 292 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (261 261 (:REWRITE DEFAULT-+-1))
 (218 2 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERMS-OF-CAR-CHAIN))
 (198 198 (:REWRITE DEFAULT-<-1))
 (189 189 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (173 3 (:DEFINITION FREE-VARS-IN-TERMS))
 (164 164 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (161 2 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERMS-OF-CDR-CHAIN))
 (159 25 (:REWRITE EMPTY-EVAL-LIST-WHEN-SYMBOL-LISTP))
 (158 79 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (132 4 (:DEFINITION UNION-EQUAL))
 (129 37 (:REWRITE FOLD-CONSTS-IN-+))
 (122 61 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (79 79 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (74 36 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (74 13 (:REWRITE LAMBDAS-CLOSED-IN-TERMSP-WHEN-SYMBOL-LISTP))
 (68 68 (:REWRITE EQUAL-OF-LEN-AND-0))
 (65 65 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (64 64 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (47 14 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (36 2 (:DEFINITION KWOTE-LST))
 (34 34 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 32 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (27 1 (:REWRITE SUBSETP-EQUAL-OF-UNION-EQUAL-ARG1))
 (20 20 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERM))
 (17 7 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (16 8 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (12 2 (:REWRITE LEN-OF-EMPTY-EVAL-LIST))
 (10 5 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (10 5 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (10 5 (:REWRITE MEMBER-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (10 5 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (9 9 (:REWRITE FREE-VARS-IN-TERM-WHEN-NOT-CONSP-CHEAP))
 (9 5 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION KWOTE-LST))
 (6 6 (:TYPE-PRESCRIPTION FREE-VARS-IN-TERMS))
 (6 5 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (5 5 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (5 5 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (5 5 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (5 5 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (5 5 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (4 1 (:REWRITE SUBSETP-EQUAL-OF-FREE-VARS-IN-TERM-OF-LAMBDA-BODY-AND-LAMBDA-FORMALS))
 (2 2 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:DEFINITION KWOTE))
 )
(EXPAND-LAMBDAS-IN-TERM-CORRECT)
(EXPAND-LAMBDAS-IN-TERMS-CORRECT)
