(DOMAIN-TERM-IS-NOT-CONS)
(VARIABLE-TERM-IS-NOT-DOMAIN-TERM)
(VAR-LIST)
(VAR-LIST-UNION
 (165 15 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (120 15 (:DEFINITION DOMAIN-TERM-LIST))
 (75 75 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (70 69 (:REWRITE DEFAULT-CAR))
 (59 58 (:REWRITE DEFAULT-CDR))
 (30 30 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (19 19 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (13 13 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(VARS-IN-TERM-LIST
 (199 92 (:REWRITE DEFAULT-+-2))
 (129 92 (:REWRITE DEFAULT-+-1))
 (72 18 (:DEFINITION INTEGER-ABS))
 (72 9 (:DEFINITION LENGTH))
 (45 9 (:DEFINITION LEN))
 (31 23 (:REWRITE DEFAULT-<-2))
 (27 23 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (17 17 (:REWRITE DEFAULT-CAR))
 (9 9 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE DEFAULT-REALPART))
 (9 9 (:REWRITE DEFAULT-NUMERATOR))
 (9 9 (:REWRITE DEFAULT-IMAGPART))
 (9 9 (:REWRITE DEFAULT-DENOMINATOR))
 (9 9 (:REWRITE DEFAULT-COERCE-2))
 (9 9 (:REWRITE DEFAULT-COERCE-1))
 (3 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 )
(VARS-IN-TERM-LIST-TRUE-LISTP
 (266 24 (:DEFINITION MEMBER-EQUAL))
 (246 28 (:DEFINITION DOMAIN-TERM-LIST))
 (190 16 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (140 140 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (140 12 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (118 8 (:DEFINITION TRUE-LISTP))
 (101 101 (:REWRITE DEFAULT-CDR))
 (96 96 (:REWRITE DEFAULT-CAR))
 (46 3 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (42 42 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (12 12 (:REWRITE NOT-MEMBER-SUBSET))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(VARS-IN-TERM-LIST
 (275 1 (:DEFINITION VARS-IN-TERM-LIST))
 (151 8 (:REWRITE SUBSET-UNION-2))
 (134 2 (:DEFINITION UNION-EQUAL))
 (109 10 (:DEFINITION SUBSETP-EQUAL))
 (94 8 (:DEFINITION MEMBER-EQUAL))
 (88 10 (:DEFINITION DOMAIN-TERM-LIST))
 (70 6 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (60 60 (:REWRITE DEFAULT-CAR))
 (51 51 (:REWRITE DEFAULT-CDR))
 (50 50 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (48 4 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (43 3 (:DEFINITION TRUE-LISTP))
 (33 33 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (23 23 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (16 1 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (15 5 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (14 14 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (4 4 (:REWRITE NOT-MEMBER-SUBSET))
 (3 3 (:REWRITE CDR-CONS))
 (3 3 (:REWRITE CAR-CONS))
 )
(VARS-IN-TERM-LIST-RETURNS-VAR-LIST
 (581 49 (:DEFINITION MEMBER-EQUAL))
 (330 38 (:DEFINITION DOMAIN-TERM-LIST))
 (312 26 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (190 190 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (188 187 (:REWRITE DEFAULT-CAR))
 (132 12 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (96 6 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (84 84 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (78 6 (:DEFINITION TRUE-LISTP))
 (26 26 (:REWRITE NOT-MEMBER-SUBSET))
 (18 6 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (6 6 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (4 2 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(SETP-VARS-IN-TERM-LIST
 (671 55 (:DEFINITION MEMBER-EQUAL))
 (457 39 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (436 51 (:DEFINITION DOMAIN-TERM-LIST))
 (255 255 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (207 206 (:REWRITE DEFAULT-CAR))
 (132 12 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (96 6 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (85 85 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (78 6 (:DEFINITION TRUE-LISTP))
 (18 6 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (6 6 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (4 2 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(FREE-VARS
 (1103 580 (:REWRITE DEFAULT-+-2))
 (755 580 (:REWRITE DEFAULT-+-1))
 (368 92 (:DEFINITION INTEGER-ABS))
 (368 46 (:DEFINITION LENGTH))
 (292 292 (:REWRITE DEFAULT-CDR))
 (230 46 (:DEFINITION LEN))
 (159 159 (:REWRITE DEFAULT-CAR))
 (126 107 (:REWRITE DEFAULT-<-2))
 (122 107 (:REWRITE DEFAULT-<-1))
 (92 92 (:REWRITE DEFAULT-UNARY-MINUS))
 (46 46 (:TYPE-PRESCRIPTION LEN))
 (46 46 (:REWRITE DEFAULT-REALPART))
 (46 46 (:REWRITE DEFAULT-NUMERATOR))
 (46 46 (:REWRITE DEFAULT-IMAGPART))
 (46 46 (:REWRITE DEFAULT-DENOMINATOR))
 (46 46 (:REWRITE DEFAULT-COERCE-2))
 (46 46 (:REWRITE DEFAULT-COERCE-1))
 )
(FREE-VARS-TRUE-LISTP
 (1203 1203 (:REWRITE DEFAULT-CDR))
 (872 12 (:DEFINITION UNION-EQUAL))
 (844 42 (:REWRITE SUBSET-UNION-2))
 (816 3 (:DEFINITION VARS-IN-TERM-LIST))
 (727 89 (:DEFINITION DOMAIN-TERM-LIST))
 (709 65 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (646 48 (:DEFINITION SUBSETP-EQUAL))
 (532 48 (:DEFINITION MEMBER-EQUAL))
 (524 524 (:REWRITE DEFAULT-CAR))
 (425 425 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (280 24 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (195 195 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (171 171 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (159 159 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (84 3 (:DEFINITION WF-AP-TERM-TOP))
 (78 78 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (48 3 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (24 24 (:REWRITE NOT-MEMBER-SUBSET))
 (24 4 (:DEFINITION REMOVE-EQUAL))
 (9 9 (:REWRITE CDR-CONS))
 (9 9 (:REWRITE CAR-CONS))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(FREE-VARS
 (71 71 (:REWRITE DEFAULT-CDR))
 (60 60 (:REWRITE DEFAULT-CAR))
 (12 4 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (4 4 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(FREE-VARS-RETURNS-VAR-LIST
 (5240 19 (:DEFINITION VARS-IN-TERM-LIST))
 (4468 218 (:REWRITE SUBSET-UNION-2))
 (4416 60 (:DEFINITION UNION-EQUAL))
 (3406 256 (:DEFINITION SUBSETP-EQUAL))
 (2820 240 (:DEFINITION MEMBER-EQUAL))
 (2476 2475 (:REWRITE DEFAULT-CDR))
 (1837 219 (:DEFINITION DOMAIN-TERM-LIST))
 (1561 1560 (:REWRITE DEFAULT-CAR))
 (1440 120 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (1075 1075 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (1049 99 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (979 979 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (767 767 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (703 703 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (532 19 (:DEFINITION WF-AP-TERM-TOP))
 (447 447 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (398 398 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (304 19 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (120 120 (:REWRITE NOT-MEMBER-SUBSET))
 (57 19 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (19 19 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (19 19 (:DEFINITION FUNCTION-SYMBOL))
 )
(SETP-FREE-VARS
 (1230 1230 (:REWRITE DEFAULT-CDR))
 (912 12 (:DEFINITION UNION-EQUAL))
 (876 42 (:REWRITE SUBSET-UNION-2))
 (816 3 (:DEFINITION VARS-IN-TERM-LIST))
 (774 62 (:DEFINITION MEMBER-EQUAL))
 (685 87 (:DEFINITION DOMAIN-TERM-LIST))
 (678 48 (:DEFINITION SUBSETP-EQUAL))
 (596 52 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (550 550 (:REWRITE DEFAULT-CAR))
 (415 415 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (345 35 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (167 167 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (159 159 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (111 111 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (84 3 (:DEFINITION WF-AP-TERM-TOP))
 (78 78 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (52 52 (:REWRITE NOT-MEMBER-SUBSET))
 (48 3 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (28 4 (:DEFINITION REMOVE-EQUAL))
 (9 9 (:REWRITE CDR-CONS))
 (9 9 (:REWRITE CAR-CONS))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(TRUE-LISTP-IS-EITHER-CONSP-OR-NIL)
(FREE-VARS-TYPE)
(VAR-OCCURRENCE-TERM-LIST
 (116 50 (:REWRITE DEFAULT-+-2))
 (69 50 (:REWRITE DEFAULT-+-1))
 (56 56 (:REWRITE DEFAULT-CAR))
 (44 4 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (36 36 (:REWRITE DEFAULT-CDR))
 (32 4 (:DEFINITION DOMAIN-TERM-LIST))
 (26 2 (:DEFINITION TRUE-LISTP))
 (20 20 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (12 4 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (8 2 (:DEFINITION INTEGER-ABS))
 (8 1 (:DEFINITION LENGTH))
 (6 4 (:REWRITE DEFAULT-<-2))
 (6 4 (:REWRITE DEFAULT-<-1))
 (5 1 (:DEFINITION LEN))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE DEFAULT-REALPART))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-IMAGPART))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 )
(FREE-OCCURRENCE
 (727 348 (:REWRITE DEFAULT-+-2))
 (459 348 (:REWRITE DEFAULT-+-1))
 (265 265 (:REWRITE DEFAULT-CDR))
 (208 52 (:DEFINITION INTEGER-ABS))
 (208 26 (:DEFINITION LENGTH))
 (169 169 (:REWRITE DEFAULT-CAR))
 (130 26 (:DEFINITION LEN))
 (82 63 (:REWRITE DEFAULT-<-2))
 (74 63 (:REWRITE DEFAULT-<-1))
 (52 52 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 26 (:TYPE-PRESCRIPTION LEN))
 (26 26 (:REWRITE DEFAULT-REALPART))
 (26 26 (:REWRITE DEFAULT-NUMERATOR))
 (26 26 (:REWRITE DEFAULT-IMAGPART))
 (26 26 (:REWRITE DEFAULT-DENOMINATOR))
 (26 26 (:REWRITE DEFAULT-COERCE-2))
 (26 26 (:REWRITE DEFAULT-COERCE-1))
 (12 4 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 )
(BOUND-OCCURRENCE
 (727 348 (:REWRITE DEFAULT-+-2))
 (459 348 (:REWRITE DEFAULT-+-1))
 (249 249 (:REWRITE DEFAULT-CDR))
 (208 52 (:DEFINITION INTEGER-ABS))
 (208 26 (:DEFINITION LENGTH))
 (155 155 (:REWRITE DEFAULT-CAR))
 (130 26 (:DEFINITION LEN))
 (82 63 (:REWRITE DEFAULT-<-2))
 (74 63 (:REWRITE DEFAULT-<-1))
 (54 3 (:DEFINITION WFT-LIST))
 (52 52 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 26 (:TYPE-PRESCRIPTION LEN))
 (26 26 (:REWRITE DEFAULT-REALPART))
 (26 26 (:REWRITE DEFAULT-NUMERATOR))
 (26 26 (:REWRITE DEFAULT-IMAGPART))
 (26 26 (:REWRITE DEFAULT-DENOMINATOR))
 (26 26 (:REWRITE DEFAULT-COERCE-2))
 (26 26 (:REWRITE DEFAULT-COERCE-1))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(FREE-OCCURRENCE-REMOVE-FREE-VARS
 (6331 6330 (:REWRITE DEFAULT-CDR))
 (6184 536 (:DEFINITION MEMBER-EQUAL))
 (4352 525 (:DEFINITION DOMAIN-TERM-LIST))
 (3957 3955 (:REWRITE DEFAULT-CAR))
 (3228 272 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (2667 249 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (2549 2549 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (898 898 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (748 47 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (306 102 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (272 272 (:REWRITE NOT-MEMBER-SUBSET))
 )
(TRUE-LISTP-APPEND-REWRITE)
(QUANTIFIED-VARS
 (1103 580 (:REWRITE DEFAULT-+-2))
 (755 580 (:REWRITE DEFAULT-+-1))
 (368 92 (:DEFINITION INTEGER-ABS))
 (368 46 (:DEFINITION LENGTH))
 (347 347 (:REWRITE DEFAULT-CDR))
 (230 46 (:DEFINITION LEN))
 (205 205 (:REWRITE DEFAULT-CAR))
 (126 107 (:REWRITE DEFAULT-<-2))
 (122 107 (:REWRITE DEFAULT-<-1))
 (92 92 (:REWRITE DEFAULT-UNARY-MINUS))
 (54 3 (:DEFINITION WFT-LIST))
 (46 46 (:TYPE-PRESCRIPTION LEN))
 (46 46 (:REWRITE DEFAULT-REALPART))
 (46 46 (:REWRITE DEFAULT-NUMERATOR))
 (46 46 (:REWRITE DEFAULT-IMAGPART))
 (46 46 (:REWRITE DEFAULT-DENOMINATOR))
 (46 46 (:REWRITE DEFAULT-COERCE-2))
 (46 46 (:REWRITE DEFAULT-COERCE-1))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(TRUE-LISTP-QUANTIFIED-VARS)
(VAR-LIST-QUANTIFIED-VARS
 (1907 1903 (:REWRITE DEFAULT-CDR))
 (1273 1269 (:REWRITE DEFAULT-CAR))
 (289 25 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (217 27 (:DEFINITION DOMAIN-TERM-LIST))
 (125 125 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (56 56 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 )
(QUANTIFIER-FREE
 (607 288 (:REWRITE DEFAULT-+-2))
 (383 288 (:REWRITE DEFAULT-+-1))
 (179 179 (:REWRITE DEFAULT-CDR))
 (176 44 (:DEFINITION INTEGER-ABS))
 (176 22 (:DEFINITION LENGTH))
 (111 111 (:REWRITE DEFAULT-CAR))
 (110 22 (:DEFINITION LEN))
 (70 53 (:REWRITE DEFAULT-<-2))
 (62 53 (:REWRITE DEFAULT-<-1))
 (44 44 (:REWRITE DEFAULT-UNARY-MINUS))
 (36 2 (:DEFINITION WFT-LIST))
 (22 22 (:TYPE-PRESCRIPTION LEN))
 (22 22 (:REWRITE DEFAULT-REALPART))
 (22 22 (:REWRITE DEFAULT-NUMERATOR))
 (22 22 (:REWRITE DEFAULT-IMAGPART))
 (22 22 (:REWRITE DEFAULT-DENOMINATOR))
 (22 22 (:REWRITE DEFAULT-COERCE-2))
 (22 22 (:REWRITE DEFAULT-COERCE-1))
 (6 2 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (4 4 (:DEFINITION VARIABLE-TERM))
 (2 2 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (2 2 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (2 2 (:DEFINITION FUNCTION-SYMBOL))
 )
(QUANT-FREE-SUBST
 (3157 3157 (:REWRITE DEFAULT-CDR))
 (972 972 (:REWRITE DEFAULT-CAR))
 (345 35 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (252 252 (:TYPE-PRESCRIPTION SUBST-FREE))
 (245 35 (:DEFINITION DOMAIN-TERM-LIST))
 (155 155 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (150 3 (:DEFINITION SUBST-TERM-LIST))
 (84 3 (:DEFINITION WF-AP-TERM-TOP))
 (63 63 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(FREE-FREE
 (5810 627 (:DEFINITION DOMAIN-TERM-LIST))
 (5800 478 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (4651 4648 (:REWRITE DEFAULT-CDR))
 (3321 3316 (:REWRITE DEFAULT-CAR))
 (3096 3096 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (2552 242 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1937 13 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (720 240 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (700 700 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (516 33 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (112 56 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (91 13 (:DEFINITION REMOVE-EQUAL))
 (58 2 (:REWRITE SUBSET-UNION-3))
 (12 12 (:TYPE-PRESCRIPTION REMOVE-EQUAL))
 )
(FREE-IS-FREE)
(NOT-FREE-IS-NOT-FREE)
(QUANTIFIED-IFF-BOUND
 (4153 4131 (:REWRITE DEFAULT-CDR))
 (2876 2852 (:REWRITE DEFAULT-CAR))
 (2863 221 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (2342 236 (:DEFINITION DOMAIN-TERM-LIST))
 (1164 1164 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (534 534 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (427 427 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (289 25 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (122 5 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (63 21 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (21 21 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(QUANTIFIED-IS-BOUND)
(NOT-QUANTIFIED-IS-NOT-BOUND)
(NOT-INTEGERP-SUBST-TERM-LIST
 (84 84 (:REWRITE DEFAULT-CAR))
 (66 6 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (48 6 (:DEFINITION DOMAIN-TERM-LIST))
 (39 3 (:DEFINITION TRUE-LISTP))
 (33 11 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (32 32 (:REWRITE DEFAULT-CDR))
 (30 30 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (11 11 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(NOT-INTEGERP-SUBST-TERM-LIST-2
 (180 6 (:REWRITE NOT-INTEGERP-SUBST-TERM-LIST))
 (162 6 (:DEFINITION WFT-LIST))
 (104 104 (:REWRITE DEFAULT-CAR))
 (88 8 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (72 72 (:TYPE-PRESCRIPTION WFT-LIST))
 (64 8 (:DEFINITION DOMAIN-TERM-LIST))
 (58 58 (:REWRITE DEFAULT-CDR))
 (52 4 (:DEFINITION TRUE-LISTP))
 (40 40 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (36 12 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (12 12 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(NOT-WFT-LIST-SUBST-TERM-LIST
 (1361 1351 (:REWRITE DEFAULT-CAR))
 (1254 114 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (912 114 (:DEFINITION DOMAIN-TERM-LIST))
 (741 57 (:DEFINITION TRUE-LISTP))
 (570 570 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (507 169 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (279 48 (:REWRITE SUBST-TERM-LIST-WF))
 (169 169 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (4 4 (:REWRITE WFT-LIST-2))
 )
(NOT-VAR-OCCURRENCE-SUBST
 (1408 128 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1024 128 (:DEFINITION DOMAIN-TERM-LIST))
 (832 64 (:DEFINITION TRUE-LISTP))
 (756 751 (:REWRITE DEFAULT-CAR))
 (640 640 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 )
(NOT-FREE-SUBST
 (3901 3901 (:REWRITE DEFAULT-CDR))
 (1658 1658 (:REWRITE DEFAULT-CAR))
 (1423 133 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1080 24 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (1029 133 (:DEFINITION DOMAIN-TERM-LIST))
 (756 27 (:DEFINITION WF-AP-TERM-TOP))
 (645 645 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (438 146 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (315 315 (:TYPE-PRESCRIPTION SUBST-FREE))
 (150 3 (:DEFINITION SUBST-TERM-LIST))
 (146 146 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (27 27 (:DEFINITION FUNCTION-SYMBOL))
 )
(VAR-OCCURRENCE-SUBST
 (1870 170 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1360 170 (:DEFINITION DOMAIN-TERM-LIST))
 (1105 85 (:DEFINITION TRUE-LISTP))
 (960 950 (:REWRITE DEFAULT-CAR))
 (850 850 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (294 98 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (288 43 (:REWRITE NOT-VAR-OCCURRENCE-SUBST))
 (98 98 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(FREE-SUBST
 (2431 2431 (:REWRITE DEFAULT-CDR))
 (1379 129 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1278 1278 (:REWRITE DEFAULT-CAR))
 (1080 24 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (997 129 (:DEFINITION DOMAIN-TERM-LIST))
 (756 27 (:DEFINITION WF-AP-TERM-TOP))
 (625 625 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (315 315 (:TYPE-PRESCRIPTION SUBST-FREE))
 (283 283 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (150 3 (:DEFINITION SUBST-TERM-LIST))
 (98 44 (:REWRITE NOT-FREE-SUBST))
 (81 27 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (27 27 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (27 27 (:DEFINITION FUNCTION-SYMBOL))
 )
(NOT-VAR-OCCURRENCE-NOT-CHANGE-TERM-LIST
 (198 18 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (144 18 (:DEFINITION DOMAIN-TERM-LIST))
 (128 128 (:REWRITE DEFAULT-CAR))
 (117 9 (:DEFINITION TRUE-LISTP))
 (90 90 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (64 64 (:REWRITE DEFAULT-CDR))
 (51 17 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (17 17 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(NOT-FREE-NOT-CHANGE
 (2328 2328 (:REWRITE DEFAULT-CDR))
 (935 935 (:REWRITE DEFAULT-CAR))
 (919 17 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (808 2 (:DEFINITION SUBST-TERM-LIST))
 (763 73 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (549 73 (:DEFINITION DOMAIN-TERM-LIST))
 (532 19 (:DEFINITION WF-AP-TERM-TOP))
 (345 345 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (155 155 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (57 19 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (19 19 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (19 19 (:DEFINITION FUNCTION-SYMBOL))
 )
(NOT-FREE-NOT-CHANGE-2
 (809 1 (:DEFINITION FREE-VARS))
 (344 1 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (302 1 (:DEFINITION FREE-OCCURRENCE))
 (272 1 (:DEFINITION VARS-IN-TERM-LIST))
 (268 18 (:DEFINITION MEMBER-EQUAL))
 (226 26 (:DEFINITION DOMAIN-TERM-LIST))
 (220 11 (:REWRITE SUBSET-UNION-2))
 (219 3 (:DEFINITION UNION-EQUAL))
 (216 18 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (166 13 (:DEFINITION SUBSETP-EQUAL))
 (130 130 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (124 124 (:REWRITE DEFAULT-CDR))
 (102 102 (:REWRITE DEFAULT-CAR))
 (88 8 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (62 2 (:DEFINITION WFATOMTOP))
 (57 57 (:TYPE-PRESCRIPTION FREE-VARS-TYPE))
 (56 2 (:DEFINITION WF-AP-TERM-TOP))
 (56 1 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (55 4 (:DEFINITION TRUE-LISTP))
 (54 54 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (38 38 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (37 37 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (30 2 (:DEFINITION WFQUANT))
 (24 6 (:DEFINITION LIST2P))
 (24 4 (:DEFINITION LIST3P))
 (22 2 (:DEFINITION WFBINARY))
 (20 20 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (19 19 (:TYPE-PRESCRIPTION SUBST-FREE))
 (18 18 (:REWRITE NOT-MEMBER-SUBSET))
 (16 1 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (13 13 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (12 2 (:DEFINITION WFNOT))
 (8 8 (:DEFINITION VARIABLE-TERM))
 (7 1 (:DEFINITION REMOVE-EQUAL))
 (6 2 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 2 (:DEFINITION RELATION-SYMBOL))
 (3 3 (:REWRITE CDR-CONS))
 (3 3 (:REWRITE CAR-CONS))
 (2 2 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (2 2 (:DEFINITION LOGIC-SYMBOLP))
 (2 2 (:DEFINITION FUNCTION-SYMBOL))
 )
(NOT-BOUND-OCCURRENCE-SUBST
 (3370 3370 (:REWRITE DEFAULT-CDR))
 (1107 1107 (:REWRITE DEFAULT-CAR))
 (345 35 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (252 252 (:TYPE-PRESCRIPTION SUBST-FREE))
 (245 35 (:DEFINITION DOMAIN-TERM-LIST))
 (155 155 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (150 3 (:DEFINITION SUBST-TERM-LIST))
 (84 3 (:DEFINITION WF-AP-TERM-TOP))
 (63 63 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(UNIQUE-VARS-BOUND-NOT-BOUND
 (804 2 (:DEFINITION BOUND-OCCURRENCE))
 (581 577 (:REWRITE DEFAULT-CDR))
 (419 417 (:REWRITE DEFAULT-CAR))
 (402 34 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (333 17 (:DEFINITION MEMBER-EQUAL))
 (300 34 (:DEFINITION DOMAIN-TERM-LIST))
 (170 170 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (105 21 (:DEFINITION BINARY-APPEND))
 (68 68 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (34 34 (:REWRITE NOT-MEMBER-SUBSET))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(SUBST-FREE-PRESERVES-QUANTIFIERS
 (3099 3099 (:REWRITE DEFAULT-CDR))
 (964 964 (:REWRITE DEFAULT-CAR))
 (345 35 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (245 35 (:DEFINITION DOMAIN-TERM-LIST))
 (156 156 (:TYPE-PRESCRIPTION SUBST-FREE))
 (155 155 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (150 3 (:DEFINITION SUBST-TERM-LIST))
 (115 23 (:DEFINITION BINARY-APPEND))
 (84 3 (:DEFINITION WF-AP-TERM-TOP))
 (63 63 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (9 3 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (3 3 (:DEFINITION FUNCTION-SYMBOL))
 )
(SUBST-SUBST-TERM-LIST
 (2002 182 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1456 182 (:DEFINITION DOMAIN-TERM-LIST))
 (1311 1302 (:REWRITE DEFAULT-CAR))
 (1183 91 (:DEFINITION TRUE-LISTP))
 (910 910 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (360 120 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 )
(SUBST-SUBST-FREE
 (13118 13118 (:REWRITE DEFAULT-CDR))
 (11390 201 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (10597 967 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (7707 7707 (:REWRITE DEFAULT-CAR))
 (7701 967 (:DEFINITION DOMAIN-TERM-LIST))
 (6636 237 (:DEFINITION WF-AP-TERM-TOP))
 (4815 4815 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (2225 2225 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (1800 36 (:DEFINITION SUBST-TERM-LIST))
 (711 237 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (237 237 (:DEFINITION FUNCTION-SYMBOL))
 (178 62 (:REWRITE NOT-FREE-SUBST))
 (116 62 (:REWRITE FREE-SUBST))
 (3 1 (:REWRITE NOT-VAR-OCCURRENCE-SUBST))
 (1 1 (:REWRITE VAR-OCCURRENCE-SUBST))
 )
(SUBST-FREE-PRESERVES-BOUND-VARS
 (2184 161 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1742 196 (:DEFINITION DOMAIN-TERM-LIST))
 (803 803 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (728 26 (:DEFINITION WF-AP-TERM-TOP))
 (452 452 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (252 252 (:TYPE-PRESCRIPTION SUBST-FREE))
 (78 26 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (26 26 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (26 26 (:DEFINITION FUNCTION-SYMBOL))
 )
(SUBST-TERM-LIST-ELIMINATES-VAR
 (2024 184 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1472 184 (:DEFINITION DOMAIN-TERM-LIST))
 (1196 92 (:DEFINITION TRUE-LISTP))
 (1059 31 (:REWRITE VAR-OCCURRENCE-SUBST))
 (1059 31 (:REWRITE NOT-VAR-OCCURRENCE-SUBST))
 (920 920 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (920 915 (:REWRITE DEFAULT-CAR))
 (294 98 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (98 98 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(ANOTHER-SUBST-DOES-NOTHING
 (13641 246 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (7754 19 (:DEFINITION SUBST-TERM-LIST))
 (7420 265 (:DEFINITION WF-AP-TERM-TOP))
 (6483 593 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (5536 5536 (:REWRITE DEFAULT-CDR))
 (4709 593 (:DEFINITION DOMAIN-TERM-LIST))
 (3406 3406 (:REWRITE DEFAULT-CAR))
 (2945 2945 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (1441 1441 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (795 265 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (265 265 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (265 265 (:DEFINITION FUNCTION-SYMBOL))
 )
(SUBST-TERM-LIST-IDENT
 (88 8 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (64 8 (:DEFINITION DOMAIN-TERM-LIST))
 (62 62 (:REWRITE DEFAULT-CAR))
 (52 4 (:DEFINITION TRUE-LISTP))
 (40 40 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (12 4 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (4 4 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 )
(SUBST-TERM-LIST-DIFFERENT
 (39006 3546 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (28368 3546 (:DEFINITION DOMAIN-TERM-LIST))
 (23049 1773 (:DEFINITION TRUE-LISTP))
 (17730 17730 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (15351 15321 (:REWRITE DEFAULT-CAR))
 (7316 156 (:REWRITE VAR-OCCURRENCE-SUBST))
 (7316 156 (:REWRITE NOT-VAR-OCCURRENCE-SUBST))
 (5385 1795 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (1803 1803 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (252 4 (:REWRITE SUBST-SUBST-TERM-LIST))
 )
(SUBST-DIFFERENT
 (12636 234 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (8903 813 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (8820 315 (:DEFINITION WF-AP-TERM-TOP))
 (8614 8612 (:REWRITE DEFAULT-CDR))
 (6469 813 (:DEFINITION DOMAIN-TERM-LIST))
 (5724 5722 (:REWRITE DEFAULT-CAR))
 (4050 81 (:DEFINITION SUBST-TERM-LIST))
 (4045 4045 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (1931 1931 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (945 315 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (315 315 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (315 315 (:DEFINITION FUNCTION-SYMBOL))
 )
(X-NOT-IN-E
 (6 2 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(X-NOT-IN-Y
 (3 1 (:REWRITE X-NOT-IN-E))
 (2 2 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(SUBST-DIFFERENT-SPECIAL-CASE
 (680 5 (:DEFINITION SUBST-FREE))
 (250 5 (:DEFINITION SUBST-TERM-LIST))
 (220 20 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (180 180 (:REWRITE DEFAULT-CDR))
 (170 170 (:REWRITE DEFAULT-CAR))
 (160 20 (:DEFINITION DOMAIN-TERM-LIST))
 (149 5 (:DEFINITION WFATOMTOP))
 (140 5 (:DEFINITION WF-AP-TERM-TOP))
 (130 130 (:TYPE-PRESCRIPTION SUBST-FREE))
 (130 10 (:DEFINITION TRUE-LISTP))
 (100 100 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (81 5 (:DEFINITION WFQUANT))
 (68 10 (:DEFINITION LIST3P))
 (64 15 (:DEFINITION LIST2P))
 (61 5 (:DEFINITION WFBINARY))
 (36 5 (:DEFINITION WFNOT))
 (18 6 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (10 5 (:DEFINITION RELATION-SYMBOL))
 (5 5 (:DEFINITION LOGIC-SYMBOLP))
 (5 5 (:DEFINITION FUNCTION-SYMBOL))
 )
(NOT-VAR-SUBST-TERM-LIST
 (2002 182 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1456 182 (:DEFINITION DOMAIN-TERM-LIST))
 (1183 91 (:DEFINITION TRUE-LISTP))
 (979 974 (:REWRITE DEFAULT-CAR))
 (910 910 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (339 113 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (136 136 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (69 23 (:REWRITE X-NOT-IN-Y))
 (67 23 (:REWRITE X-NOT-IN-E))
 (55 47 (:REWRITE VAR-OCCURRENCE-SUBST))
 )
(SUBST-FREE-DOESNT-INTRODUCE-VARS
 (3300 4 (:DEFINITION FREE-VARS))
 (1868 4 (:DEFINITION VARS-IN-TERM-LIST))
 (1660 44 (:REWRITE SUBSET-UNION-2))
 (1508 56 (:DEFINITION SUBSETP-EQUAL))
 (1300 10 (:DEFINITION SUBST-FREE))
 (1167 8 (:DEFINITION FREE-OCCURRENCE))
 (984 119 (:DEFINITION DOMAIN-TERM-LIST))
 (968 88 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (936 936 (:REWRITE DEFAULT-CDR))
 (876 12 (:DEFINITION UNION-EQUAL))
 (792 792 (:REWRITE DEFAULT-CAR))
 (694 22 (:DEFINITION WFATOMTOP))
 (630 4 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (616 22 (:DEFINITION WF-AP-TERM-TOP))
 (596 44 (:DEFINITION TRUE-LISTP))
 (595 595 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (500 10 (:DEFINITION SUBST-TERM-LIST))
 (430 8 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (373 31 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (339 22 (:DEFINITION WFQUANT))
 (276 44 (:DEFINITION LIST3P))
 (270 66 (:DEFINITION LIST2P))
 (251 22 (:DEFINITION WFBINARY))
 (150 2 (:REWRITE FREE-SUBST))
 (148 148 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (141 22 (:DEFINITION WFNOT))
 (89 89 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (89 89 (:DEFINITION VARIABLE-TERM))
 (80 80 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (79 79 (:TYPE-PRESCRIPTION SUBST-FREE))
 (69 23 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (64 4 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (62 22 (:DEFINITION RELATION-SYMBOL))
 (40 22 (:DEFINITION LOGIC-SYMBOLP))
 (28 4 (:DEFINITION REMOVE-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (23 23 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (22 22 (:DEFINITION FUNCTION-SYMBOL))
 (12 12 (:REWRITE CDR-CONS))
 (12 12 (:REWRITE CAR-CONS))
 )
(REMOVE-EQUAL-NOT-MEMBER
 (68 6 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (52 7 (:DEFINITION DOMAIN-TERM-LIST))
 (28 28 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (25 25 (:REWRITE DEFAULT-CAR))
 (22 6 (:REWRITE NOT-MEMBER-SUBSET))
 (15 15 (:REWRITE DEFAULT-CDR))
 (14 14 (:TYPE-PRESCRIPTION DOMAIN-TERM))
 (14 1 (:DEFINITION SUBSETP-EQUAL))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE SUBSET-REFLEXIVE))
 )
(NOT-MEMBER-X-SUBST-X
 (14037 1630 (:DEFINITION DOMAIN-TERM-LIST))
 (11502 22 (:REWRITE SUBST-FREE-DOESNT-INTRODUCE-VARS))
 (11018 1004 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (10366 58 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (10168 66 (:DEFINITION FREE-OCCURRENCE))
 (9658 9649 (:REWRITE DEFAULT-CAR))
 (3748 66 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (1731 1731 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (1508 95 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (1501 1501 (:TYPE-PRESCRIPTION FREE-VARS-TYPE))
 (892 892 (:TYPE-PRESCRIPTION SUBST-FREE))
 (858 858 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (792 792 (:TYPE-PRESCRIPTION FREE-OCCURRENCE))
 (596 4 (:REWRITE NOT-FREE-SUBST))
 (596 4 (:REWRITE FREE-SUBST))
 (406 58 (:DEFINITION REMOVE-EQUAL))
 (20 10 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION REMOVE-EQUAL))
 (4 4 (:REWRITE NOT-EQUAL-MEMBER-REMOVE))
 )
(VARS-ALLS-FREE-ALMOST
 (5564 7 (:DEFINITION FREE-VARS))
 (3074 7 (:DEFINITION VARS-IN-TERM-LIST))
 (2710 77 (:REWRITE SUBSET-UNION-2))
 (2332 91 (:DEFINITION SUBSETP-EQUAL))
 (1560 12 (:DEFINITION SUBST-FREE))
 (1533 21 (:DEFINITION UNION-EQUAL))
 (1392 9 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (1365 9 (:DEFINITION FREE-OCCURRENCE))
 (1356 163 (:DEFINITION DOMAIN-TERM-LIST))
 (1259 1259 (:REWRITE DEFAULT-CDR))
 (1232 112 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (1063 1063 (:REWRITE DEFAULT-CAR))
 (893 28 (:DEFINITION WFATOMTOP))
 (815 815 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (784 28 (:DEFINITION WF-AP-TERM-TOP))
 (764 56 (:DEFINITION TRUE-LISTP))
 (613 51 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (600 12 (:DEFINITION SUBST-TERM-LIST))
 (510 9 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (429 28 (:DEFINITION WFQUANT))
 (348 56 (:DEFINITION LIST3P))
 (342 84 (:DEFINITION LIST2P))
 (317 28 (:DEFINITION WFBINARY))
 (259 259 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (177 28 (:DEFINITION WFNOT))
 (141 141 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (117 117 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (115 115 (:DEFINITION VARIABLE-TERM))
 (112 7 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (108 108 (:TYPE-PRESCRIPTION FREE-OCCURRENCE))
 (96 96 (:TYPE-PRESCRIPTION SUBST-FREE))
 (93 31 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (83 28 (:DEFINITION RELATION-SYMBOL))
 (55 28 (:DEFINITION LOGIC-SYMBOLP))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (31 31 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (28 28 (:DEFINITION FUNCTION-SYMBOL))
 (21 21 (:REWRITE CDR-CONS))
 (21 21 (:REWRITE CAR-CONS))
 )
(VARS-ALLS-FREE
 (3108 3 (:DEFINITION FREE-VARS))
 (1986 3 (:DEFINITION VARS-IN-TERM-LIST))
 (1830 33 (:REWRITE SUBSET-UNION-2))
 (1668 39 (:DEFINITION SUBSETP-EQUAL))
 (1560 12 (:DEFINITION SUBST-FREE))
 (792 72 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (750 750 (:REWRITE DEFAULT-CDR))
 (738 90 (:DEFINITION DOMAIN-TERM-LIST))
 (661 661 (:REWRITE DEFAULT-CAR))
 (657 9 (:DEFINITION UNION-EQUAL))
 (600 12 (:DEFINITION SUBST-TERM-LIST))
 (579 18 (:DEFINITION WFATOMTOP))
 (504 18 (:DEFINITION WF-AP-TERM-TOP))
 (498 3 (:REWRITE FREE-OCCURRENCE-REMOVE-FREE-VARS))
 (489 3 (:DEFINITION FREE-OCCURRENCE))
 (486 36 (:DEFINITION TRUE-LISTP))
 (450 450 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (423 36 (:DEFINITION MEMBER-EQUAL))
 (279 18 (:DEFINITION WFQUANT))
 (228 36 (:DEFINITION LIST3P))
 (222 54 (:DEFINITION LIST2P))
 (216 18 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (207 18 (:DEFINITION WFBINARY))
 (174 3 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (117 18 (:DEFINITION WFNOT))
 (114 114 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (111 111 (:TYPE-PRESCRIPTION VARS-IN-TERM-LIST))
 (96 96 (:TYPE-PRESCRIPTION SUBST-FREE))
 (72 72 (:DEFINITION VARIABLE-TERM))
 (63 18 (:DEFINITION RELATION-SYMBOL))
 (60 60 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (54 18 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (48 3 (:REWRITE SUBSET-MEMBER-SUBSET-CONS))
 (45 18 (:DEFINITION LOGIC-SYMBOLP))
 (39 39 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (36 36 (:TYPE-PRESCRIPTION FREE-OCCURRENCE))
 (21 3 (:DEFINITION REMOVE-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (18 18 (:REWRITE NOT-MEMBER-SUBSET))
 (18 18 (:DEFINITION FUNCTION-SYMBOL))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 9 (:REWRITE CDR-CONS))
 (9 9 (:REWRITE CAR-CONS))
 )
(MEMBER-VARS-SUBST-TERM-LIST
 (16593 1797 (:DEFINITION DOMAIN-TERM-LIST))
 (11337 823 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (10802 982 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (9904 9886 (:REWRITE DEFAULT-CAR))
 (8983 8983 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (6383 491 (:DEFINITION TRUE-LISTP))
 (2607 2607 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (1584 528 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (528 528 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (172 86 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (152 10 (:REWRITE SUBSET-UNION-LEFT-2))
 (52 2 (:REWRITE SUBSET-UNION-3))
 (12 12 (:REWRITE UNION-NIL-LEFT))
 )
(NOT-MEMBER-VARS-SUBST-TERM-LIST
 (11185 1114 (:DEFINITION DOMAIN-TERM-LIST))
 (9361 627 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (5874 5850 (:REWRITE DEFAULT-CAR))
 (5569 5569 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (5456 496 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (3224 248 (:DEFINITION TRUE-LISTP))
 (2008 2008 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (858 286 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (469 11 (:REWRITE SUBSET-UNION-3))
 (396 20 (:REWRITE MEMBER-UNION-OR))
 (254 127 (:TYPE-PRESCRIPTION UNION-EQUAL))
 (78 3 (:REWRITE SUBSET-UNION))
 (56 56 (:REWRITE UNION-NIL-LEFT))
 )
(REMOVE-VARS-SUBST-TERM-LIST
 (9570 809 (:DEFINITION MEMBER-EQUAL))
 (8228 976 (:DEFINITION DOMAIN-TERM-LIST))
 (6116 556 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (5641 5628 (:REWRITE DEFAULT-CAR))
 (5040 420 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (4880 4880 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (3614 278 (:DEFINITION TRUE-LISTP))
 (1419 1419 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (917 307 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (420 420 (:REWRITE NOT-MEMBER-SUBSET))
 (78 2 (:REWRITE NOT-MEMBER-NOT-MEMBER-REMOVE))
 (26 1 (:REWRITE SUBSET-EQUAL-REMOVE))
 (14 7 (:REWRITE NOT-EQUAL-MEMBER-REMOVE))
 (4 2 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(SUBST-TERM-LIST-FLIP-FIX
 (6380 580 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (4640 580 (:DEFINITION DOMAIN-TERM-LIST))
 (3894 3875 (:REWRITE DEFAULT-CAR))
 (3770 290 (:DEFINITION TRUE-LISTP))
 (2900 2900 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (316 6 (:REWRITE SUBST-SUBST-TERM-LIST))
 )
(SUBST-FLIP-FIX
 (12098 205 (:DEFINITION SUBST-TERM-LIST))
 (9049 9037 (:REWRITE DEFAULT-CDR))
 (7121 651 (:REWRITE DOMAIN-TERM-LIST-TRUE-LISTP))
 (6776 242 (:DEFINITION WF-AP-TERM-TOP))
 (6169 743 (:DEFINITION DOMAIN-TERM-LIST))
 (6142 6130 (:REWRITE DEFAULT-CAR))
 (3779 3779 (:TYPE-PRESCRIPTION DOMAIN-TERM-LIST))
 (2598 43 (:REWRITE SUBST-DIFFERENT))
 (2405 37 (:DEFINITION VAR-OCCURRENCE-TERM-LIST))
 (1962 188 (:REWRITE DOMAIN-TERM-LIST-MEMBER))
 (1416 472 (:REWRITE VARIABLE-TERM-IS-NOT-DOMAIN-TERM))
 (898 176 (:REWRITE NOT-MEMBER-SUBSET))
 (608 38 (:DEFINITION SUBSETP-EQUAL))
 (544 544 (:TYPE-PRESCRIPTION VARIABLE-TERM))
 (518 518 (:TYPE-PRESCRIPTION VAR-OCCURRENCE-TERM-LIST))
 (242 242 (:DEFINITION FUNCTION-SYMBOL))
 (190 190 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (148 2 (:REWRITE SUBST-TERM-LIST-DIFFERENT))
 (120 40 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (113 43 (:REWRITE SUBST-DIFFERENT-SPECIAL-CASE))
 (111 37 (:REWRITE X-NOT-IN-Y))
 (111 37 (:REWRITE X-NOT-IN-E))
 (90 18 (:DEFINITION BINARY-APPEND))
 (76 76 (:REWRITE SUBSETP-EQUAL-TRANSITIVE))
 (40 40 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
