(SYMBOLP-OF-CDR-OF-ASSOC-EQUAL-WHEN-SYMBOL-LISTP-OF-STRIP-CDRS
 (1414 45 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (1369 11 (:DEFINITION PSEUDO-TERMP))
 (283 239 (:REWRITE DEFAULT-CAR))
 (264 33 (:DEFINITION LEN))
 (209 209 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (198 198 (:TYPE-PRESCRIPTION LEN))
 (198 66 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (168 162 (:REWRITE DEFAULT-CDR))
 (94 47 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (77 11 (:DEFINITION TRUE-LISTP))
 (66 33 (:REWRITE DEFAULT-+-2))
 (64 43 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (55 55 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (47 47 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (44 44 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (44 22 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (33 33 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (22 22 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (22 11 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (22 11 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (22 11 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (22 11 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (22 11 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (22 11 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (22 11 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (22 11 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (22 11 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (22 11 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (22 11 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (11 11 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 )
(VAR-RENAMINGP)
(SYMBOL-ALISTP-WHEN-VAR-RENAMINGP)
(TRUE-LISTP-OF-STRIP-CDRS-WHEN-VAR-RENAMINGP)
(SYMBOL-LISTP-OF-STRIP-CDRS-WHEN-VAR-RENAMINGP)
(VAR-RENAMINGP-FORWARD-TO-SYMBOL-ALISTP)
(ANY-VAR-IS-RENAMED-TO
 (160 2 (:DEFINITION PSEUDO-TERMP))
 (134 1 (:DEFINITION ASSOC-EQUAL))
 (127 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (44 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (29 25 (:REWRITE DEFAULT-CAR))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (24 24 (:REWRITE DEFAULT-CDR))
 (24 3 (:DEFINITION LEN))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (18 6 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (13 13 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (10 5 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (7 1 (:DEFINITION TRUE-LISTP))
 (6 4 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (6 3 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (6 3 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (6 3 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (6 3 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 5 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 2 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (3 3 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (3 3 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (3 3 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (2 1 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (2 1 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (2 1 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (2 1 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 )
(MAKE-RENAMING-FOR-LAMBDA
 (6223 196 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (6138 52 (:DEFINITION PSEUDO-TERMP))
 (1385 1185 (:REWRITE DEFAULT-CAR))
 (1176 147 (:DEFINITION LEN))
 (962 867 (:REWRITE DEFAULT-CDR))
 (958 958 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (882 882 (:TYPE-PRESCRIPTION LEN))
 (882 294 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (470 235 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (343 49 (:DEFINITION TRUE-LISTP))
 (324 54 (:DEFINITION BINARY-APPEND))
 (294 147 (:REWRITE DEFAULT-+-2))
 (269 269 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (260 260 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (250 174 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (222 56 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (196 196 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (196 98 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (153 153 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (147 147 (:REWRITE DEFAULT-+-1))
 (110 55 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (110 55 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (110 55 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (110 55 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (101 101 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (98 49 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (98 49 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (98 49 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (98 49 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (98 49 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (90 18 (:REWRITE CAR-OF-STRIP-CDRS))
 (55 55 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (50 25 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (36 36 (:REWRITE CONSP-OF-STRIP-CDRS))
 (4 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONS-CHEAP))
 )
(SUBSETP-EQUAL-OF-MAKE-RENAMING-FOR-LAMBDA
 (15298 133 (:DEFINITION PSEUDO-TERMP))
 (11993 679 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (7419 153 (:REWRITE SYMBOL-ALISTP-WHEN-VAR-RENAMINGP))
 (5199 117 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (2946 2645 (:REWRITE DEFAULT-CAR))
 (2822 2822 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (2778 345 (:DEFINITION LEN))
 (2241 57 (:REWRITE SYMBOL-LISTP-OF-STRIP-CDRS-WHEN-VAR-RENAMINGP))
 (2236 1901 (:REWRITE DEFAULT-CDR))
 (2106 690 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (2070 2070 (:TYPE-PRESCRIPTION LEN))
 (844 422 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (734 734 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (701 115 (:DEFINITION TRUE-LISTP))
 (690 345 (:REWRITE DEFAULT-+-2))
 (689 371 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (584 584 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (460 460 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (460 230 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (449 449 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (345 345 (:REWRITE DEFAULT-+-1))
 (308 154 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (297 48 (:REWRITE CADR-OF-STRIP-CDRS))
 (290 145 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (290 145 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (290 145 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (290 145 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (282 141 (:REWRITE SYMBOL-ALISTP-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (234 117 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (230 115 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (230 115 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (230 115 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (230 115 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (220 220 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (205 145 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (145 145 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (145 145 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (42 21 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (32 6 (:DEFINITION BINARY-APPEND))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (12 6 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (6 6 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (6 6 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (6 6 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 )
(NOT-EQUAL-OF-CDR-OF-ASSOC-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-STRIP-CDRS
 (1525 49 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (1476 12 (:DEFINITION PSEUDO-TERMP))
 (315 265 (:REWRITE DEFAULT-CAR))
 (288 36 (:DEFINITION LEN))
 (233 191 (:REWRITE DEFAULT-CDR))
 (228 228 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (216 216 (:TYPE-PRESCRIPTION LEN))
 (216 72 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (122 61 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (84 12 (:DEFINITION TRUE-LISTP))
 (72 36 (:REWRITE DEFAULT-+-2))
 (64 64 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (48 48 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (48 36 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (48 24 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (36 36 (:REWRITE DEFAULT-+-1))
 (25 5 (:REWRITE CAR-OF-STRIP-CDRS))
 (24 24 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (24 12 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (24 12 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (24 12 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (24 12 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (24 12 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (24 12 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (24 12 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (24 12 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (24 12 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (24 12 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (24 12 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (13 13 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (12 12 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (12 12 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (10 10 (:REWRITE CONSP-OF-STRIP-CDRS))
 (6 3 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-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))
 )
(EQUAL-OF-CDR-OF-ASSOC-EQUAL-AND-CDR-OF-ASSOC-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-STRIP-CDRS
 (4956 159 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (4797 39 (:DEFINITION PSEUDO-TERMP))
 (1043 882 (:REWRITE DEFAULT-CAR))
 (936 117 (:DEFINITION LEN))
 (877 676 (:REWRITE DEFAULT-CDR))
 (741 741 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (702 702 (:TYPE-PRESCRIPTION LEN))
 (702 234 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (448 23 (:DEFINITION MEMBER-EQUAL))
 (434 217 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (273 39 (:DEFINITION TRUE-LISTP))
 (234 117 (:REWRITE DEFAULT-+-2))
 (229 229 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (229 131 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (195 195 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (160 32 (:REWRITE CAR-OF-STRIP-CDRS))
 (156 156 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (156 78 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (117 117 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (117 117 (:REWRITE DEFAULT-+-1))
 (78 78 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (78 39 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (78 39 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (78 39 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (78 39 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (78 39 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (78 39 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (78 39 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (78 39 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (78 39 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (78 39 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (78 39 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (64 9 (:REWRITE CADR-OF-STRIP-CDRS))
 (51 51 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (51 51 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (46 46 (:REWRITE CONSP-OF-STRIP-CDRS))
 (39 39 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (39 39 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (24 12 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (5 5 (:REWRITE STRIP-CDRS-IFF))
 )
(NOT-MEMBER-EQUAL-OF-CDR-OF-ASSOC-EQUAL-OF-STRIP-CDRS-OF-MAKE-RENAMING-FOR-LAMBDA
 (3683 116 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (3567 29 (:DEFINITION PSEUDO-TERMP))
 (782 664 (:REWRITE DEFAULT-CAR))
 (696 87 (:DEFINITION LEN))
 (598 496 (:REWRITE DEFAULT-CDR))
 (551 551 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (522 522 (:TYPE-PRESCRIPTION LEN))
 (522 174 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (286 143 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (210 6 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (203 29 (:DEFINITION TRUE-LISTP))
 (174 87 (:REWRITE DEFAULT-+-2))
 (158 158 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (158 93 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (145 145 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (116 116 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (116 58 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (87 87 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (87 87 (:REWRITE DEFAULT-+-1))
 (58 58 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (58 29 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (58 29 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (58 29 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (58 29 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (58 29 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (58 29 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (58 29 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (58 29 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (58 29 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (58 29 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (58 29 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (54 9 (:DEFINITION BINARY-APPEND))
 (44 44 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (36 6 (:REWRITE CADR-OF-STRIP-CDRS))
 (30 15 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (30 15 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (29 29 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (29 29 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (16 8 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (16 8 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (14 8 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (12 12 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (12 12 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 )
(VAR-RENAMINGP-OF-MAKE-RENAMING-FOR-LAMBDA
 (7399 64 (:DEFINITION PSEUDO-TERMP))
 (5186 333 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (3430 95 (:REWRITE SYMBOL-ALISTP-WHEN-VAR-RENAMINGP))
 (3231 66 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (1430 1299 (:REWRITE DEFAULT-CAR))
 (1403 1403 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (1275 156 (:DEFINITION LEN))
 (1256 1003 (:REWRITE DEFAULT-CDR))
 (1048 33 (:REWRITE SYMBOL-LISTP-OF-STRIP-CDRS-WHEN-VAR-RENAMINGP))
 (990 312 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (936 936 (:TYPE-PRESCRIPTION LEN))
 (761 51 (:DEFINITION MEMBER-EQUAL))
 (510 255 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (479 229 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (395 395 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (344 344 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (341 52 (:DEFINITION TRUE-LISTP))
 (312 156 (:REWRITE DEFAULT-+-2))
 (233 233 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (208 208 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (208 104 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (166 83 (:REWRITE SYMBOL-ALISTP-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (166 27 (:REWRITE CADR-OF-STRIP-CDRS))
 (160 80 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (160 80 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (160 80 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (160 80 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (158 79 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (156 156 (:REWRITE DEFAULT-+-1))
 (120 120 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (104 52 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (104 52 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (104 52 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (104 52 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (103 103 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (103 103 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (80 80 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (72 12 (:DEFINITION BINARY-APPEND))
 (44 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (37 3 (:REWRITE SUBSETP-EQUAL-OF-APPEND-2-2))
 (12 6 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (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))
 (4 4 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (4 4 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (4 3 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 )
(RENAME-VARS-IN-TERM
 (1878 88 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (798 226 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (661 290 (:REWRITE DEFAULT-+-2))
 (642 110 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (472 1 (:DEFINITION BOUND-VARS-IN-TERM))
 (366 290 (:REWRITE DEFAULT-+-1))
 (288 2 (:DEFINITION UNION-EQUAL))
 (286 33 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (267 17 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (258 7 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (192 16 (:DEFINITION LENGTH))
 (153 23 (:DEFINITION TRUE-LISTP))
 (148 74 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (128 32 (:DEFINITION INTEGER-ABS))
 (118 59 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (91 91 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (82 82 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (72 36 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (72 36 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (68 68 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (53 38 (:REWRITE DEFAULT-<-2))
 (42 38 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (34 34 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (32 32 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:REWRITE DEFAULT-REALPART))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (16 16 (:REWRITE DEFAULT-IMAGPART))
 (16 16 (:REWRITE DEFAULT-DENOMINATOR))
 (16 16 (:REWRITE DEFAULT-COERCE-2))
 (16 16 (:REWRITE DEFAULT-COERCE-1))
 (16 2 (:DEFINITION MEMBER-EQUAL))
 (14 7 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (12 4 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (12 1 (:DEFINITION BINARY-APPEND))
 (6 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONS-CHEAP))
 (5 1 (:REWRITE CAR-OF-STRIP-CDRS))
 (4 4 (:TYPE-PRESCRIPTION BOUND-VARS-IN-TERMS))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (4 2 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE CONSP-OF-STRIP-CDRS))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (1 1 (:REWRITE NO-DUPLICATE-LAMBDA-FORMALS-IN-TERMP-WHEN-SYMBOLP))
 )
(LEN-OF-RENAME-VARS-IN-TERMS
 (161 40 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (88 57 (:REWRITE DEFAULT-CAR))
 (48 24 (:REWRITE DEFAULT-+-2))
 (38 37 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE DEFAULT-+-1))
 (14 7 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 )
(FLAG-RENAME-VARS-IN-TERM
 (1785 15 (:DEFINITION PSEUDO-TERMP))
 (1322 49 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (775 343 (:REWRITE DEFAULT-+-2))
 (598 78 (:DEFINITION LEN))
 (553 5 (:REWRITE NOT-STRINGP-OF-CDR-WHEN-PSEUDO-TERMP))
 (513 57 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (460 343 (:REWRITE DEFAULT-+-1))
 (345 151 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (324 27 (:DEFINITION LENGTH))
 (284 284 (:TYPE-PRESCRIPTION LEN))
 (254 254 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (216 54 (:DEFINITION INTEGER-ABS))
 (148 21 (:DEFINITION TRUE-LISTP))
 (84 42 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (82 63 (:REWRITE DEFAULT-<-2))
 (75 75 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (72 72 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (70 63 (:REWRITE DEFAULT-<-1))
 (60 30 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (54 54 (:REWRITE DEFAULT-UNARY-MINUS))
 (42 42 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (35 35 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (30 30 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (30 15 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (30 15 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (30 15 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (30 15 (:REWRITE PSEUDO-TERMP-OF-CAR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (30 15 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (30 15 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (30 15 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (30 15 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERM-LISTP-CHEAP))
 (30 15 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (28 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (27 27 (:REWRITE DEFAULT-REALPART))
 (27 27 (:REWRITE DEFAULT-NUMERATOR))
 (27 27 (:REWRITE DEFAULT-IMAGPART))
 (27 27 (:REWRITE DEFAULT-DENOMINATOR))
 (27 27 (:REWRITE DEFAULT-COERCE-2))
 (27 27 (:REWRITE DEFAULT-COERCE-1))
 (15 15 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (15 15 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (10 5 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (10 5 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(FLAG-RENAME-VARS-IN-TERM-EQUIVALENCES)
(FLAG-LEMMA-FOR-PSEUDO-TERMP-OF-RENAME-VARS-IN-TERM
 (5422 15 (:DEFINITION BOUND-VARS-IN-TERM))
 (3328 30 (:DEFINITION UNION-EQUAL))
 (1696 1549 (:REWRITE DEFAULT-CAR))
 (1249 385 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (1123 1045 (:REWRITE DEFAULT-CDR))
 (550 34 (:DEFINITION MEMBER-EQUAL))
 (448 224 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (390 195 (:REWRITE DEFAULT-+-2))
 (330 4 (:REWRITE SUBSETP-EQUAL-OF-MAKE-RENAMING-FOR-LAMBDA))
 (308 308 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (290 290 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (252 252 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (195 195 (:REWRITE DEFAULT-+-1))
 (191 92 (:REWRITE PSEUDO-TERM-LISTP-WHEN-SYMBOL-LISTP-CHEAP-2))
 (188 15 (:DEFINITION BINARY-APPEND))
 (172 86 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (166 83 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (123 41 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (86 86 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (75 15 (:REWRITE CAR-OF-STRIP-CDRS))
 (68 68 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (68 68 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (64 64 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (60 60 (:TYPE-PRESCRIPTION BOUND-VARS-IN-TERMS))
 (60 30 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (50 50 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (40 40 (:TYPE-PRESCRIPTION MAKE-RENAMING-FOR-LAMBDA))
 (34 30 (:REWRITE CONSP-OF-STRIP-CDRS))
 (12 2 (:REWRITE NO-DUPLICATE-LAMBDA-FORMALS-IN-TERMSP-WHEN-SYMBOL-LISTP))
 (4 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONS-CHEAP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (4 2 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (4 1 (:REWRITE SYMBOL-LISTP-OF-CDR))
 (3 1 (:REWRITE CAR-OF-SUBLIS-VAR-SIMPLE-LST))
 )
(PSEUDO-TERMP-OF-RENAME-VARS-IN-TERM)
(PSEUDO-TERMP-OF-RENAME-VARS-IN-TERMS)
