(PROOF::SUBSET)
(PROOF::GET-SUBSETS)
(PROOF::GET-NON-SUBSETS)
(PROOF::DIFFERENCE)
(PROOF::SUBSET-LIST)
(PROOF::INTERSECT)
(PROOF::NO-CONFLICTS
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:DEFINITION TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(PROOF::NO-CONFLICTS-LIST
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(PROOF::DISJOINT-LIST
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(PROOF::DISJOINT-LISTS)
(PROOF::MEMBER-1-MEMBER-APPEND
 (32 16 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (24 15 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (11 8 (:REWRITE DEFAULT-CDR))
 )
(PROOF::NO-DUPS-APPEND-GIVES-1
 (53 38 (:REWRITE DEFAULT-CDR))
 (50 25 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (41 32 (:REWRITE DEFAULT-CAR))
 (25 25 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PROOF::NO-DUPS-APPEND-GIVES-2
 (300 14 (:REWRITE PROOF::NO-DUPS-APPEND-GIVES-1))
 (199 15 (:DEFINITION TRUE-LISTP))
 (146 73 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (145 145 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (73 73 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (48 39 (:REWRITE DEFAULT-CDR))
 (33 8 (:DEFINITION MEMBER-EQUAL))
 (21 18 (:REWRITE DEFAULT-CAR))
 (9 1 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 )
(PROOF::MEMBER-DIFFERENCE-MEMBER
 (49 48 (:REWRITE DEFAULT-CAR))
 (30 29 (:REWRITE DEFAULT-CDR))
 )
(PROOF::MEMBER-EQUAL-DIFFERENCE
 (65 65 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (60 55 (:REWRITE DEFAULT-CAR))
 (33 32 (:REWRITE DEFAULT-CDR))
 )
(PROOF::SUBSET-APPEND-GIVES-1
 (32 26 (:REWRITE DEFAULT-CAR))
 (30 24 (:REWRITE DEFAULT-CDR))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (22 22 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (14 14 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PROOF::SUBSET-APPEND-GIVES-2
 (300 14 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (199 15 (:DEFINITION TRUE-LISTP))
 (142 142 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (140 70 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (70 70 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (37 31 (:REWRITE DEFAULT-CDR))
 (28 7 (:DEFINITION MEMBER-EQUAL))
 (20 17 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 )
(PROOF::MEMBER-2-MEMBER-APPEND
 (38 4 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 (25 25 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (18 15 (:REWRITE DEFAULT-CAR))
 (17 14 (:REWRITE DEFAULT-CDR))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PROOF::SUBSET-GIVES-APPEND-1
 (172 25 (:DEFINITION MEMBER-EQUAL))
 (123 15 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (99 9 (:REWRITE PROOF::MEMBER-2-MEMBER-APPEND))
 (84 17 (:DEFINITION TRUE-LISTP))
 (82 82 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (57 57 (:REWRITE DEFAULT-CDR))
 (54 54 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (49 49 (:REWRITE DEFAULT-CAR))
 (27 9 (:DEFINITION BINARY-APPEND))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (15 15 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PROOF::SUBSET-GIVES-APPEND-2
 (186 27 (:DEFINITION MEMBER-EQUAL))
 (177 27 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (114 23 (:DEFINITION TRUE-LISTP))
 (112 112 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (71 71 (:REWRITE DEFAULT-CDR))
 (57 57 (:REWRITE DEFAULT-CAR))
 (55 5 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 (54 54 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (27 27 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (27 9 (:DEFINITION BINARY-APPEND))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PROOF::SUBSET-SAME-MEMBERS
 (87 9 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (63 12 (:DEFINITION TRUE-LISTP))
 (51 51 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 32 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (31 31 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::NOT-MEMBER-SUBSET)
(PROOF::NOT-MEMBERS-NOT-MEMBER-APPEND
 (3672 80 (:DEFINITION PROOF::SUBSET))
 (3283 25 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (2596 174 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (1742 200 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1601 132 (:DEFINITION TRUE-LISTP))
 (1273 1273 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1252 626 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (716 16 (:REWRITE PROOF::SUBSET-GIVES-APPEND-2))
 (626 626 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (518 16 (:REWRITE PROOF::SUBSET-GIVES-APPEND-1))
 (410 410 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (347 302 (:REWRITE DEFAULT-CDR))
 (209 179 (:REWRITE DEFAULT-CAR))
 (199 199 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (174 174 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (113 14 (:REWRITE PROOF::MEMBER-2-MEMBER-APPEND))
 (102 13 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 )
(PROOF::SUBSET-TRANSITIVE
 (211 26 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (139 28 (:DEFINITION TRUE-LISTP))
 (127 127 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (102 13 (:DEFINITION MEMBER-EQUAL))
 (51 51 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (26 26 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 )
(PROOF::SUBSET-CONS
 (251 30 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (172 34 (:DEFINITION TRUE-LISTP))
 (148 148 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (127 43 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (116 30 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (65 65 (:REWRITE DEFAULT-CDR))
 (63 37 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (53 53 (:REWRITE DEFAULT-CAR))
 (43 43 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (30 30 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::SUBSET-X-X
 (106 25 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (32 32 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE DEFAULT-CAR))
 (27 25 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (25 25 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (20 20 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (20 20 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (14 14 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 )
(PROOF::SUBSET-CONS-IDENTITY
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(PROOF::SUBSET-GIVES-TRUE-LISTP
 (46 12 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (46 12 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (39 11 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (34 8 (:DEFINITION TRUE-LISTP))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 2 (:REWRITE PROOF::SUBSET-X-X))
 (12 12 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (12 12 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (11 11 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::SUBSET-SUBSET-GIVES-SUBSET-APPEND
 (158 28 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (103 103 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (103 21 (:DEFINITION TRUE-LISTP))
 (73 29 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (59 25 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (50 47 (:REWRITE DEFAULT-CDR))
 (32 29 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (24 24 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (17 3 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-GIVES-APPEND-1
 (1898 52 (:DEFINITION PROOF::SUBSET))
 (1409 130 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (982 26 (:REWRITE PROOF::SUBSET-GIVES-APPEND-2))
 (764 126 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (530 74 (:DEFINITION MEMBER-EQUAL))
 (489 75 (:DEFINITION TRUE-LISTP))
 (460 460 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (266 266 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (203 6 (:REWRITE PROOF::SUBSET-SUBSET-GIVES-SUBSET-APPEND))
 (201 201 (:REWRITE DEFAULT-CDR))
 (170 85 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (150 150 (:REWRITE DEFAULT-CAR))
 (143 11 (:REWRITE PROOF::MEMBER-2-MEMBER-APPEND))
 (140 140 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (140 140 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (126 126 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (108 11 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 (85 85 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (81 8 (:REWRITE PROOF::SUBSET-X-X))
 (75 5 (:REWRITE PROOF::NOT-MEMBERS-NOT-MEMBER-APPEND))
 (32 32 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (27 9 (:DEFINITION BINARY-APPEND))
 )
(PROOF::SUBSET-LIST-GIVES-APPEND-2
 (2023 58 (:DEFINITION PROOF::SUBSET))
 (1615 142 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (951 138 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (613 92 (:DEFINITION TRUE-LISTP))
 (568 568 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (540 76 (:DEFINITION MEMBER-EQUAL))
 (499 22 (:REWRITE PROOF::SUBSET-GIVES-APPEND-1))
 (357 7 (:REWRITE PROOF::SUBSET-SUBSET-GIVES-SUBSET-APPEND))
 (271 271 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (231 231 (:REWRITE DEFAULT-CDR))
 (216 108 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (164 164 (:REWRITE DEFAULT-CAR))
 (143 143 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (139 139 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (138 138 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (115 11 (:REWRITE PROOF::MEMBER-2-MEMBER-APPEND))
 (108 108 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (89 9 (:REWRITE PROOF::SUBSET-X-X))
 (84 7 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 (75 5 (:REWRITE PROOF::NOT-MEMBERS-NOT-MEMBER-APPEND))
 (32 32 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (27 9 (:DEFINITION BINARY-APPEND))
 )
(PROOF::SUBSET-LIST-CONS
 (665 20 (:DEFINITION PROOF::SUBSET))
 (272 45 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (245 45 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (217 27 (:DEFINITION MEMBER-EQUAL))
 (187 37 (:DEFINITION TRUE-LISTP))
 (179 179 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (86 86 (:REWRITE DEFAULT-CDR))
 (82 82 (:REWRITE DEFAULT-CAR))
 (56 56 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (52 52 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (52 52 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (45 45 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (32 32 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (32 4 (:REWRITE PROOF::SUBSET-X-X))
 (9 9 (:REWRITE CDR-CONS))
 (7 7 (:REWRITE CAR-CONS))
 )
(PROOF::SUBSET-LIST-GET-SUBSETS-X
 (196 28 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (130 130 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (130 26 (:DEFINITION TRUE-LISTP))
 (104 28 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (76 14 (:DEFINITION MEMBER-EQUAL))
 (63 62 (:REWRITE DEFAULT-CDR))
 (44 43 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (26 26 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (26 26 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (24 24 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (16 2 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-GET-SUBSETS-EQUAL
 (214 32 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (146 32 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (84 16 (:DEFINITION MEMBER-EQUAL))
 (68 68 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE DEFAULT-CAR))
 (32 32 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (29 29 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (29 29 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (26 26 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (24 3 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-NIL-NON-SUBSETS
 (214 32 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (146 32 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (145 145 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (145 29 (:DEFINITION TRUE-LISTP))
 (84 16 (:DEFINITION MEMBER-EQUAL))
 (64 64 (:REWRITE DEFAULT-CDR))
 (47 47 (:REWRITE DEFAULT-CAR))
 (32 32 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (29 29 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (29 29 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (26 26 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (24 3 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::NON-SUBSETS-NIL
 (426 55 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (275 275 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (275 55 (:DEFINITION TRUE-LISTP))
 (191 55 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (110 108 (:REWRITE DEFAULT-CDR))
 (94 92 (:REWRITE DEFAULT-CAR))
 (55 55 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (51 51 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (51 51 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (36 36 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (16 2 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-SUBSET
 (410 18 (:DEFINITION PROOF::SUBSET))
 (260 36 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (160 160 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (160 32 (:DEFINITION TRUE-LISTP))
 (112 18 (:DEFINITION MEMBER-EQUAL))
 (72 72 (:REWRITE DEFAULT-CDR))
 (51 51 (:REWRITE DEFAULT-CAR))
 (36 36 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (36 36 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (36 36 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (32 32 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (26 26 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(PROOF::SUBSET-DIFFERENCE-NIL
 (183 21 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (175 28 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (155 31 (:DEFINITION TRUE-LISTP))
 (139 139 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (94 26 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (55 55 (:REWRITE DEFAULT-CDR))
 (48 6 (:REWRITE PROOF::SUBSET-X-X))
 (31 31 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (21 21 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (21 21 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::DIFFERENCE-X-X
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(PROOF::DIFFERENCE-NIL
 (52 5 (:REWRITE PROOF::SUBSET-DIFFERENCE-NIL))
 (25 5 (:DEFINITION PROOF::SUBSET))
 (13 13 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (10 10 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (7 5 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5 5 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (5 5 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (5 5 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (5 5 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (5 5 (:REWRITE DEFAULT-CDR))
 )
(PROOF::SUBSET-SUBSET-DIFFERENCE
 (477 81 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (423 75 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (322 64 (:DEFINITION TRUE-LISTP))
 (298 298 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (244 81 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (191 40 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (137 136 (:REWRITE DEFAULT-CDR))
 (82 81 (:REWRITE DEFAULT-CAR))
 (81 81 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (75 75 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (49 7 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-APPEND-DIFFERENCE
 (86 4 (:DEFINITION PROOF::SUBSET))
 (81 3 (:REWRITE PROOF::SUBSET-DIFFERENCE-NIL))
 (69 1 (:DEFINITION PROOF::DIFFERENCE))
 (36 5 (:DEFINITION MEMBER-EQUAL))
 (22 8 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (17 17 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (15 15 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 3 (:DEFINITION TRUE-LISTP))
 (10 10 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (10 10 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (8 8 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (8 8 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (4 4 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (3 1 (:DEFINITION BINARY-APPEND))
 )
(PROOF::DIFFERENCE-NOT-MEMBER
 (1352 43 (:DEFINITION PROOF::SUBSET))
 (1265 18 (:REWRITE PROOF::SUBSET-DIFFERENCE-NIL))
 (617 21 (:REWRITE PROOF::SUBSET-CONS))
 (566 94 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (484 126 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (404 81 (:DEFINITION TRUE-LISTP))
 (392 392 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (255 37 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (223 223 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (196 196 (:REWRITE DEFAULT-CDR))
 (143 143 (:REWRITE DEFAULT-CAR))
 (126 126 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (94 94 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (94 94 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (82 12 (:REWRITE PROOF::SUBSET-X-X))
 (16 2 (:REWRITE PROOF::SUBSET-CONS-IDENTITY))
 )
(PROOF::NO-DUPLICATES-APPEND-DISJOINT
 (1091 44 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (969 33 (:DEFINITION PROOF::SUBSET))
 (804 76 (:DEFINITION TRUE-LISTP))
 (638 74 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (610 610 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (575 18 (:REWRITE PROOF::NO-DUPS-APPEND-GIVES-1))
 (484 242 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (452 102 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (440 5 (:REWRITE PROOF::NOT-MEMBERS-NOT-MEMBER-APPEND))
 (242 242 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (201 171 (:REWRITE DEFAULT-CDR))
 (199 8 (:REWRITE PROOF::SUBSET-GIVES-APPEND-2))
 (189 189 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (157 8 (:REWRITE PROOF::SUBSET-GIVES-APPEND-1))
 (116 104 (:REWRITE DEFAULT-CAR))
 (102 3 (:REWRITE PROOF::SUBSET-SUBSET-GIVES-SUBSET-APPEND))
 (97 97 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (74 74 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (74 74 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (45 4 (:REWRITE PROOF::MEMBER-1-MEMBER-APPEND))
 (25 4 (:REWRITE PROOF::SUBSET-X-X))
 (18 18 (:REWRITE PROOF::NO-DUPS-APPEND-GIVES-2))
 )
(PROOF::MEMBER-EQUAL-INTERSECT
 (1133 112 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1128 42 (:DEFINITION PROOF::SUBSET))
 (681 49 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (668 84 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (497 99 (:DEFINITION TRUE-LISTP))
 (489 489 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (205 205 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (193 193 (:REWRITE DEFAULT-CDR))
 (120 15 (:REWRITE PROOF::SUBSET-X-X))
 (116 116 (:REWRITE DEFAULT-CAR))
 (112 112 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (84 84 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (84 84 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::INTERSECT-SUBSET
 (267 35 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (194 21 (:DEFINITION MEMBER-EQUAL))
 (175 35 (:DEFINITION TRUE-LISTP))
 (159 159 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (83 35 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (76 76 (:REWRITE DEFAULT-CDR))
 (49 49 (:REWRITE DEFAULT-CAR))
 (42 42 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (35 35 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::INTERSECT-CONS
 (653 83 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (584 22 (:DEFINITION PROOF::SUBSET))
 (369 49 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (316 47 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (282 56 (:DEFINITION TRUE-LISTP))
 (274 274 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (220 8 (:REWRITE PROOF::SUBSET-CONS))
 (121 121 (:REWRITE DEFAULT-CAR))
 (115 115 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (115 115 (:REWRITE DEFAULT-CDR))
 (106 15 (:REWRITE PROOF::SUBSET-X-X))
 (83 83 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (47 47 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (47 47 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (32 4 (:REWRITE PROOF::SUBSET-CONS-IDENTITY))
 (21 21 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (21 21 (:REWRITE PROOF::INTERSECT-SUBSET))
 )
(PROOF::INTERSECT-COMMUTATIVE
 (375 71 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (285 12 (:DEFINITION PROOF::SUBSET))
 (198 52 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (192 24 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (150 150 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (150 30 (:DEFINITION TRUE-LISTP))
 (108 108 (:REWRITE DEFAULT-CDR))
 (90 90 (:REWRITE DEFAULT-CAR))
 (71 71 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (60 60 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (48 6 (:REWRITE PROOF::SUBSET-X-X))
 (37 37 (:REWRITE PROOF::INTERSECT-SUBSET))
 (24 24 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (24 24 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 )
(PROOF::INTERSECT-SUBSET-INTERSECT
 (376 63 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (354 45 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (303 51 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (253 50 (:DEFINITION TRUE-LISTP))
 (241 241 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (115 115 (:REWRITE DEFAULT-CDR))
 (78 78 (:REWRITE DEFAULT-CAR))
 (63 63 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (45 45 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (45 45 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (40 5 (:REWRITE PROOF::SUBSET-X-X))
 (33 33 (:REWRITE PROOF::INTERSECT-SUBSET))
 )
(PROOF::DISJOINT-NIL
 (50 12 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (12 12 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (12 12 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (12 12 (:REWRITE PROOF::INTERSECT-SUBSET))
 (5 5 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (5 5 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (5 5 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (5 5 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(PROOF::NOT-INTERSECT-COMMUTATIVE
 (1 1 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 )
(PROOF::NOT-INTERSECT-SUBSETS
 (11 2 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (5 5 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 )
(PROOF::DISJOINT-NO-CONFLICTS
 (3145 36 (:DEFINITION PROOF::INTERSECT))
 (1777 135 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (1556 190 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1293 54 (:DEFINITION PROOF::SUBSET))
 (1222 88 (:DEFINITION MEMBER-EQUAL))
 (808 108 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (540 540 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (540 108 (:DEFINITION TRUE-LISTP))
 (351 111 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (322 322 (:REWRITE DEFAULT-CDR))
 (306 306 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (268 108 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (264 144 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (234 234 (:REWRITE DEFAULT-CAR))
 (190 190 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (135 135 (:REWRITE PROOF::INTERSECT-SUBSET))
 (108 108 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (82 82 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (64 8 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::NO-CONFLICTS-DISJOINT-APPEND
 (20400 164 (:DEFINITION PROOF::INTERSECT))
 (9827 615 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (8686 615 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (7791 1010 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (7155 455 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (7137 630 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (6725 476 (:DEFINITION MEMBER-EQUAL))
 (4539 636 (:DEFINITION TRUE-LISTP))
 (4013 4013 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1791 1776 (:REWRITE DEFAULT-CDR))
 (1666 833 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1189 1174 (:REWRITE DEFAULT-CAR))
 (1010 1010 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (908 630 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (833 833 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (630 630 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (615 615 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (615 615 (:REWRITE PROOF::INTERSECT-SUBSET))
 (344 344 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (240 30 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-NO-CONFLICTS
 (5896 56 (:DEFINITION PROOF::INTERSECT))
 (2660 210 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (2379 355 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (2102 169 (:DEFINITION MEMBER-EQUAL))
 (1679 230 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (1628 162 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (1105 1105 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1105 221 (:DEFINITION TRUE-LISTP))
 (619 619 (:REWRITE DEFAULT-CDR))
 (490 230 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (427 427 (:REWRITE DEFAULT-CAR))
 (355 355 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (296 216 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (230 230 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (210 210 (:REWRITE PROOF::INTERSECT-SUBSET))
 (138 138 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (113 15 (:REWRITE PROOF::SUBSET-X-X))
 (10 10 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::SUBSET-LIST-NO-CONFLICTS-APPEND
 (13185 104 (:DEFINITION PROOF::INTERSECT))
 (12744 20 (:DEFINITION PROOF::DISJOINT-LIST))
 (11605 286 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (10854 15 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (6205 390 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (5879 390 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (5549 434 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5330 675 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (4577 318 (:DEFINITION MEMBER-EQUAL))
 (4266 286 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (4044 5 (:REWRITE PROOF::NO-CONFLICTS-DISJOINT-APPEND))
 (3500 439 (:DEFINITION TRUE-LISTP))
 (3003 3003 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1616 808 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1231 1219 (:REWRITE DEFAULT-CDR))
 (812 800 (:REWRITE DEFAULT-CAR))
 (808 808 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (750 434 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (675 675 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (434 434 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (390 390 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (390 390 (:REWRITE PROOF::INTERSECT-SUBSET))
 (232 232 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (152 19 (:REWRITE PROOF::SUBSET-X-X))
 (97 97 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 (45 45 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::NO-CONFLICTS-LIST-DISJOINT-APPEND
 (27662 240 (:DEFINITION PROOF::INTERSECT))
 (26267 14 (:DEFINITION PROOF::NO-CONFLICTS))
 (25551 46 (:DEFINITION PROOF::DISJOINT-LIST))
 (24201 42 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (24016 660 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (14611 900 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (13130 452 (:DEFINITION PROOF::SUBSET))
 (12398 900 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (11102 1476 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (9810 692 (:DEFINITION MEMBER-EQUAL))
 (9766 904 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (7999 660 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (6212 904 (:DEFINITION TRUE-LISTP))
 (5563 5563 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3450 3450 (:TYPE-PRESCRIPTION PROOF::INTERSECT))
 (2664 2664 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2655 2649 (:REWRITE DEFAULT-CDR))
 (2529 43 (:REWRITE PROOF::SUBSET-LIST-NO-CONFLICTS))
 (2404 44 (:DEFINITION PROOF::SUBSET-LIST))
 (2204 2204 (:TYPE-PRESCRIPTION PROOF::SUBSET))
 (2086 1043 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1767 1764 (:REWRITE DEFAULT-CAR))
 (1476 1476 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (1043 1043 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (904 904 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (904 904 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (900 900 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (900 900 (:REWRITE PROOF::INTERSECT-SUBSET))
 (508 508 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (314 28 (:REWRITE PROOF::SUBSET-X-X))
 (220 220 (:TYPE-PRESCRIPTION PROOF::SUBSET-LIST))
 (88 88 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 (51 1 (:REWRITE PROOF::SUBSET-LIST-NO-CONFLICTS-APPEND))
 )
(PROOF::NO-CONFLICTS-GET-SUBSETS
 (26623 224 (:DEFINITION PROOF::INTERSECT))
 (24944 33 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (24851 39 (:DEFINITION PROOF::DISJOINT-LIST))
 (13441 840 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (10809 840 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (9870 1646 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (9541 620 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (9528 785 (:DEFINITION MEMBER-EQUAL))
 (8349 1146 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5391 5391 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5391 1079 (:DEFINITION TRUE-LISTP))
 (2964 2957 (:REWRITE DEFAULT-CDR))
 (2843 1146 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (1954 1947 (:REWRITE DEFAULT-CAR))
 (1646 1646 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (1146 1146 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (840 840 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (840 840 (:REWRITE PROOF::INTERSECT-SUBSET))
 (724 11 (:REWRITE PROOF::SUBSET-LIST-GET-SUBSETS-EQUAL))
 (494 494 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (394 51 (:REWRITE PROOF::SUBSET-X-X))
 (177 177 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 (103 103 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::NO-CONFLICTS-LIST-SUBSETS
 (19171 176 (:DEFINITION PROOF::INTERSECT))
 (18928 11 (:DEFINITION PROOF::NO-CONFLICTS))
 (17521 33 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (17422 33 (:DEFINITION PROOF::DISJOINT-LIST))
 (16607 484 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (10390 660 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (8440 660 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (7560 1164 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (7048 544 (:DEFINITION MEMBER-EQUAL))
 (5512 752 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5275 484 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (3501 3501 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3501 701 (:DEFINITION TRUE-LISTP))
 (2541 2541 (:TYPE-PRESCRIPTION PROOF::INTERSECT))
 (2075 2073 (:REWRITE DEFAULT-CDR))
 (2009 43 (:DEFINITION PROOF::SUBSET-LIST))
 (1698 33 (:REWRITE PROOF::SUBSET-LIST-NO-CONFLICTS))
 (1393 1392 (:REWRITE DEFAULT-CAR))
 (1380 752 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (1164 1164 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (752 752 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (660 660 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (660 660 (:REWRITE PROOF::INTERSECT-SUBSET))
 (478 9 (:REWRITE PROOF::SUBSET-LIST-GET-SUBSETS-EQUAL))
 (390 390 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (204 204 (:TYPE-PRESCRIPTION PROOF::SUBSET-LIST))
 (165 165 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 (164 24 (:REWRITE PROOF::SUBSET-X-X))
 (84 84 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::NO-CONFLICTS-GET-NON-SUBSETS
 (26488 224 (:DEFINITION PROOF::INTERSECT))
 (24828 33 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (24735 39 (:DEFINITION PROOF::DISJOINT-LIST))
 (13441 840 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (10674 840 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (9723 1625 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (9489 620 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (9399 776 (:DEFINITION MEMBER-EQUAL))
 (8325 1122 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5390 5390 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5390 1078 (:DEFINITION TRUE-LISTP))
 (2943 2936 (:REWRITE DEFAULT-CDR))
 (2384 1122 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (1933 1926 (:REWRITE DEFAULT-CAR))
 (1625 1625 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (1122 1122 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (840 840 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (840 840 (:REWRITE PROOF::INTERSECT-SUBSET))
 (494 494 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (394 51 (:REWRITE PROOF::SUBSET-X-X))
 (177 177 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 (103 103 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::NO-CONFLICTS-LIST-NON-SUBSETS
 (19171 176 (:DEFINITION PROOF::INTERSECT))
 (18928 11 (:DEFINITION PROOF::NO-CONFLICTS))
 (17521 33 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (17422 33 (:DEFINITION PROOF::DISJOINT-LIST))
 (16607 484 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (10390 660 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (8440 660 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (7560 1164 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (7048 544 (:DEFINITION MEMBER-EQUAL))
 (5512 752 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (5275 484 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (3500 3500 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3500 700 (:DEFINITION TRUE-LISTP))
 (2541 2541 (:TYPE-PRESCRIPTION PROOF::INTERSECT))
 (2075 2073 (:REWRITE DEFAULT-CDR))
 (1698 33 (:REWRITE PROOF::SUBSET-LIST-NO-CONFLICTS))
 (1393 1392 (:REWRITE DEFAULT-CAR))
 (1380 752 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (1164 1164 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (752 752 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (660 660 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (660 660 (:REWRITE PROOF::INTERSECT-SUBSET))
 (390 390 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (165 165 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 (164 24 (:REWRITE PROOF::SUBSET-X-X))
 (84 84 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::SUBSET-NOT-DISJOINT-INTERSECT
 (3418 24 (:DEFINITION PROOF::INTERSECT))
 (2980 66 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (1770 90 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (1262 90 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (1256 108 (:DEFINITION MEMBER-EQUAL))
 (1211 231 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1044 176 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (625 625 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (625 125 (:DEFINITION TRUE-LISTP))
 (490 176 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (372 372 (:REWRITE DEFAULT-CDR))
 (258 258 (:REWRITE DEFAULT-CAR))
 (231 231 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (176 176 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (90 90 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (90 90 (:REWRITE PROOF::INTERSECT-SUBSET))
 (74 74 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (8 1 (:REWRITE PROOF::SUBSET-X-X))
 (7 7 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::SUBSET-DISJOINT-DISJOINT
 (5629 40 (:DEFINITION PROOF::INTERSECT))
 (4772 110 (:REWRITE PROOF::NOT-INTERSECT-COMMUTATIVE))
 (3130 119 (:DEFINITION PROOF::SUBSET))
 (2831 150 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (2736 110 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (1855 158 (:DEFINITION MEMBER-EQUAL))
 (1846 150 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (1813 238 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (1730 337 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1125 1125 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1125 225 (:DEFINITION TRUE-LISTP))
 (649 649 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (597 597 (:REWRITE DEFAULT-CDR))
 (380 380 (:REWRITE DEFAULT-CAR))
 (337 337 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (307 238 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (238 238 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (150 150 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (150 150 (:REWRITE PROOF::INTERSECT-SUBSET))
 (102 102 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (18 18 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 )
(PROOF::SUBSET-DIFFERENCE
 (2537 252 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (1988 66 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (1506 220 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (974 194 (:DEFINITION TRUE-LISTP))
 (942 942 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (514 72 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (510 60 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (458 458 (:REWRITE DEFAULT-CDR))
 (362 9 (:REWRITE PROOF::SUBSET-DIFFERENCE-NIL))
 (291 3 (:DEFINITION PROOF::DIFFERENCE))
 (264 264 (:REWRITE DEFAULT-CAR))
 (251 251 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (220 220 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (113 65 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (89 6 (:REWRITE PROOF::SUBSET-SUBSET-DIFFERENCE))
 (74 74 (:REWRITE PROOF::SUBSET-NOT-DISJOINT-INTERSECT))
 (66 66 (:REWRITE PROOF::INTERSECT-SUBSET))
 )
(PROOF::GET-NON-SUBSETS-DIFFERENCE
 (12277 100 (:DEFINITION PROOF::INTERSECT))
 (10962 11 (:REWRITE PROOF::DISJOINT-NO-CONFLICTS))
 (10933 15 (:DEFINITION PROOF::DISJOINT-LIST))
 (6931 375 (:REWRITE PROOF::INTERSECT-COMMUTATIVE))
 (6248 375 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (5929 917 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (5421 418 (:DEFINITION MEMBER-EQUAL))
 (3916 680 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (2604 276 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 (2320 2320 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2320 464 (:DEFINITION TRUE-LISTP))
 (1487 1486 (:REWRITE DEFAULT-CDR))
 (1052 1051 (:REWRITE DEFAULT-CAR))
 (917 917 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (847 21 (:REWRITE PROOF::SUBSET-DIFFERENCE-NIL))
 (680 680 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (679 7 (:DEFINITION PROOF::DIFFERENCE))
 (376 376 (:REWRITE PROOF::SUBSET-NOT-DISJOINT-INTERSECT))
 (375 375 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (375 375 (:REWRITE PROOF::INTERSECT-SUBSET))
 (280 280 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (252 4 (:REWRITE PROOF::SUBSET-SUBSET-DIFFERENCE))
 (92 6 (:REWRITE PROOF::MEMBER-EQUAL-DIFFERENCE))
 (63 63 (:TYPE-PRESCRIPTION PROOF::DISJOINT-LIST))
 )
(PROOF::NOT-INTERSECT-TOPS-NOT-SUBSET
 (1057 74 (:REWRITE PROOF::MEMBER-EQUAL-INTERSECT))
 (792 66 (:DEFINITION MEMBER-EQUAL))
 (487 84 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (469 84 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (275 275 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (275 55 (:DEFINITION TRUE-LISTP))
 (203 203 (:REWRITE DEFAULT-CDR))
 (160 160 (:REWRITE DEFAULT-CAR))
 (140 140 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (87 87 (:REWRITE PROOF::SUBSET-NOT-DISJOINT-INTERSECT))
 (86 86 (:REWRITE PROOF::INTERSECT-SUBSET-INTERSECT))
 (84 84 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (53 53 (:REWRITE PROOF::NOT-INTERSECT-SUBSETS))
 )
(PROOF::SUBSET-LIST-THROUGH-GET-SUBSETS
 (711 9 (:REWRITE PROOF::SUBSET-LIST-GET-SUBSETS-EQUAL))
 (636 90 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (470 90 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (411 411 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (411 83 (:DEFINITION TRUE-LISTP))
 (290 45 (:DEFINITION MEMBER-EQUAL))
 (259 40 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 (189 188 (:REWRITE DEFAULT-CDR))
 (123 122 (:REWRITE DEFAULT-CAR))
 (90 90 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (85 85 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (85 85 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (40 40 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (40 40 (:REWRITE PROOF::NOT-INTERSECT-TOPS-NOT-SUBSET))
 (33 5 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::SUBSET-LIST-THROUGH-GET-NON-SUBSETS
 (634 88 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (430 88 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (410 410 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (410 82 (:DEFINITION TRUE-LISTP))
 (282 44 (:DEFINITION MEMBER-EQUAL))
 (259 40 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 (187 186 (:REWRITE DEFAULT-CDR))
 (121 120 (:REWRITE DEFAULT-CAR))
 (88 88 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (83 83 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (83 83 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (40 40 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (40 40 (:REWRITE PROOF::NOT-INTERSECT-TOPS-NOT-SUBSET))
 (33 5 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::TRUE-LIST-LISTP-THROUGH-GET-SUBSETS
 (248 38 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (178 41 (:DEFINITION TRUE-LISTP))
 (160 160 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (124 19 (:DEFINITION MEMBER-EQUAL))
 (114 38 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (99 98 (:REWRITE DEFAULT-CDR))
 (71 70 (:REWRITE DEFAULT-CAR))
 (38 38 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (36 36 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (36 36 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (18 18 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 (16 16 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (16 16 (:REWRITE PROOF::NOT-INTERSECT-TOPS-NOT-SUBSET))
 (16 2 (:REWRITE PROOF::SUBSET-X-X))
 )
(PROOF::TRUE-LIST-LISTP-THROUGH-GET-NON-SUBSETS
 (248 38 (:REWRITE PROOF::SUBSET-APPEND-GIVES-1))
 (178 41 (:DEFINITION TRUE-LISTP))
 (160 160 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (124 19 (:DEFINITION MEMBER-EQUAL))
 (114 38 (:REWRITE PROOF::SUBSET-TRANSITIVE))
 (99 98 (:REWRITE DEFAULT-CDR))
 (71 70 (:REWRITE DEFAULT-CAR))
 (38 38 (:REWRITE PROOF::SUBSET-APPEND-GIVES-2))
 (36 36 (:REWRITE PROOF::SUBSET-SAME-MEMBERS))
 (36 36 (:REWRITE PROOF::MEMBER-DIFFERENCE-MEMBER))
 (18 18 (:REWRITE PROOF::SUBSET-LIST-SUBSET))
 (16 16 (:REWRITE PROOF::NOT-MEMBER-SUBSET))
 (16 16 (:REWRITE PROOF::NOT-INTERSECT-TOPS-NOT-SUBSET))
 (16 2 (:REWRITE PROOF::SUBSET-X-X))
 )
