(SET::INTERSECT-OF-UNION
 (331 67 (:REWRITE SET::IN-TAIL))
 (216 67 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (204 34 (:REWRITE SET::UNION-EMPTY-Y))
 (182 22 (:REWRITE SET::UNION-EMPTY))
 (180 180 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (180 14 (:REWRITE SET::EMPTY-SUBSET-2))
 (170 34 (:REWRITE SET::UNION-EMPTY-X))
 (133 67 (:REWRITE SET::INTERSECT-EMPTY-X))
 (116 14 (:REWRITE SET::EMPTY-SUBSET))
 (103 37 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (100 34 (:REWRITE SET::NEVER-IN-EMPTY))
 (4 4 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (4 4 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 2 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (4 2 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 )
(SET::SUBSET-OF-UNION-AND-UNION
 (94 15 (:REWRITE SET::IN-TAIL))
 (81 21 (:REWRITE SET::EMPTY-SUBSET-2))
 (68 21 (:REWRITE SET::EMPTY-SUBSET))
 (48 16 (:REWRITE SET::UNION-EMPTY-Y))
 (48 16 (:REWRITE SET::UNION-EMPTY-X))
 (44 44 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (36 9 (:REWRITE SET::UNION-EMPTY))
 (23 9 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (21 7 (:REWRITE SET::NEVER-IN-EMPTY))
 (2 2 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2 2 (:REWRITE SET::HEAD-WHEN-EMPTY))
 )
(SET::SUBSET-OF-INSERT-SAME-WHEN-SUBSET
 (198 45 (:REWRITE SET::IN-TAIL))
 (108 108 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (61 25 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (60 24 (:REWRITE SET::EMPTY-SUBSET-2))
 (54 18 (:REWRITE SET::NEVER-IN-EMPTY))
 (27 9 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (17 17 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (17 17 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (14 14 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (6 6 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(SET::LIST-NOTIN)
(SET::LIST-NOTIN-OF-CONS)
(SET::LIST-NOTIN-OF-CDR-WHEN-LIST-NOTIN)
(SET::LIST-NOTIN-WHEN-NOT-CONSP)
(SET::LIST-NOTIN-OF-APPEND)
(SET::LIST-NOTIN-OF-LIST-FIX)
(SET::LIST-NOTIN-OF-SFIX)
(SET::LIST-NOTIN-OF-INSERT)
(SET::LIST-NOTIN-OF-DELETE)
(SET::LIST-NOTIN-OF-MERGESORT)
(SET::LIST-NOTIN-OF-UNION)
(SET::LIST-NOTIN-OF-INTERSECT-1)
(SET::LIST-NOTIN-OF-INTERSECT-2)
(SET::LIST-NOTIN-OF-DIFFERENCE)
(SET::LIST-NOTIN-OF-DUPLICATED-MEMBERS)
(SET::LIST-NOTIN-OF-REV)
(SET::LIST-NOTIN-OF-RCONS)
(SET::LIST-NOTIN-WHEN-SUBSETP-EQUAL)
(SET::LIST-NOTIN-SET-EQUIV-CONGRUENCE)
(SET::LIST-NOTIN-OF-SET-DIFFERENCE-EQUAL)
(SET::LIST-NOTIN-OF-INTERSECTION-EQUAL-1)
(SET::LIST-NOTIN-OF-INTERSECTION-EQUAL-2)
(SET::LIST-NOTIN-OF-UNION-EQUAL)
(SET::LIST-NOTIN-OF-TAKE)
(SET::LIST-NOTIN-OF-REPEAT)
(SET::LIST-NOTIN-OF-UPDATE-NTH)
(SET::LIST-NOTIN-OF-BUTLAST)
(SET::LIST-NOTIN-OF-NTHCDR)
(SET::LIST-NOTIN-OF-LAST)
(SET::LIST-NOTIN-OF-REMOVE)
(SET::LIST-NOTIN-OF-REVAPPEND)
(SET::LIST-NOTIN-OF-SFIX-2
 (202 26 (:REWRITE SET::IN-TAIL))
 (144 26 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (70 70 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (52 52 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (46 46 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (46 46 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (45 16 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (42 13 (:REWRITE SET::NEVER-IN-EMPTY))
 (36 36 (:REWRITE SET::LIST-NOTIN-WHEN-SUBSETP-EQUAL))
 (28 4 (:REWRITE SET::LIST-NOTIN-OF-CDR-WHEN-LIST-NOTIN))
 (23 23 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (15 5 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (15 5 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (15 5 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (15 3 (:REWRITE SET::LIST-IN-OF-SFIX-2))
 (12 6 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (12 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (12 3 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (10 10 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (10 10 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (10 10 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(SET::LIST-INSERT)
(SET::SETP-OF-LIST-INSERT
 (31 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (30 10 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (30 10 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (24 24 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (20 20 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (20 20 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (13 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (13 1 (:REWRITE SET::INSERT-IDENTITY))
 (10 10 (:REWRITE SET::IN-SET))
 (6 1 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (3 3 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (2 2 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (2 2 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (2 1 (:REWRITE SET::IN-TAIL))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (1 1 (:TYPE-PRESCRIPTION SET::SFIX))
 (1 1 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SET::SUBSET-OF-LIST-INSERT
 (40 40 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (39 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (26 2 (:REWRITE SET::INSERT-IDENTITY))
 (24 4 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (20 4 (:REWRITE SET::IN-TAIL))
 (16 5 (:REWRITE SET::EMPTY-SUBSET-2))
 (15 5 (:REWRITE SET::EMPTY-SUBSET))
 (9 3 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 3 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (9 3 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (9 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (8 8 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (8 8 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (6 6 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (6 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (4 4 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (3 3 (:REWRITE SET::IN-SET))
 (3 3 (:REWRITE DEFAULT-CAR))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::IN-OF-LIST-INSERT
 (148 28 (:REWRITE SET::IN-TAIL))
 (82 60 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (60 60 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (41 14 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (40 13 (:REWRITE SET::NEVER-IN-EMPTY))
 (26 2 (:REWRITE SET::INSERT-IDENTITY))
 (14 14 (:REWRITE SUBSETP-MEMBER . 4))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 3))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 2))
 (13 13 (:REWRITE SUBSETP-MEMBER . 2))
 (13 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (12 12 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (12 12 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE SET::LIST-IN-OF-CDR-WHEN-LIST-IN))
 (12 2 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (6 6 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (6 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (4 2 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (4 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (3 3 (:REWRITE SUBSETP-TRANS2))
 (3 3 (:REWRITE SUBSETP-TRANS))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (3 1 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (3 1 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (3 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (2 2 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (1 1 (:REWRITE SET::IN-SET))
 )
(SET::SET-LIST-IN-OF-LIST-INSERT
 (500 36 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (209 30 (:REWRITE SET::IN-TAIL))
 (152 3 (:REWRITE SET::INSERT-IDENTITY))
 (100 94 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (81 20 (:REWRITE SET::LIST-IN-OF-CDR-WHEN-LIST-IN))
 (72 72 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (52 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (51 3 (:DEFINITION MEMBER-EQUAL))
 (44 44 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (39 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (30 10 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (25 25 (:REWRITE DEFAULT-CAR))
 (23 23 (:REWRITE DEFAULT-CDR))
 (16 16 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 9 (:REWRITE SUBSETP-TRANS))
 (9 3 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 3 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (9 3 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (9 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (9 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (9 3 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (7 7 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (7 7 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (6 6 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE MEMBER-WHEN-ATOM))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 2))
 (3 3 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE SUBSETP-REFL))
 )
(SET::LIST-INSERT-OF-APPEND
 (1457 27 (:REWRITE SET::IN-OF-LIST-INSERT))
 (1416 54 (:REWRITE SET::IN-INSERT))
 (1225 263 (:REWRITE SET::IN-TAIL))
 (995 157 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (864 148 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (857 857 (:TYPE-PRESCRIPTION SET::SFIX))
 (789 148 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (634 634 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (512 26 (:REWRITE SET::NAT-SETP-OF-INSERT))
 (437 26 (:REWRITE SET::INTEGER-SETP-OF-INSERT))
 (433 27 (:DEFINITION MEMBER-EQUAL))
 (383 46 (:REWRITE SUBSETP-CAR-MEMBER))
 (326 326 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (326 326 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (294 294 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (294 294 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (197 110 (:REWRITE DEFAULT-CDR))
 (178 84 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (163 163 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (145 145 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (138 23 (:REWRITE SET::LIST-IN-OF-CDR-WHEN-LIST-IN))
 (123 120 (:REWRITE DEFAULT-CAR))
 (108 108 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (91 13 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (82 41 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (78 26 (:DEFINITION NATP))
 (72 18 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-1))
 (54 54 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (54 54 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (54 54 (:REWRITE SUBSETP-TRANS2))
 (54 54 (:REWRITE SUBSETP-TRANS))
 (54 54 (:REWRITE SUBSETP-MEMBER . 2))
 (54 54 (:REWRITE SUBSETP-MEMBER . 1))
 (41 41 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (41 41 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (36 18 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (36 12 (:REWRITE CAR-OF-APPEND))
 (26 26 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE CONSP-OF-APPEND))
 (18 18 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (12 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (12 12 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 )
(SET::LIST-INSERT-COMMUTATIVE
 (4840 140 (:REWRITE SET::INSERT-IDENTITY))
 (2945 54 (:REWRITE SET::IN-OF-LIST-INSERT))
 (2153 73 (:REWRITE SET::IN-INSERT))
 (1518 235 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (1441 231 (:REWRITE SET::IN-TAIL))
 (796 54 (:DEFINITION MEMBER-EQUAL))
 (659 88 (:REWRITE SUBSETP-CAR-MEMBER))
 (645 645 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (608 608 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (601 83 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (529 83 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (498 498 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (498 498 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (424 24 (:REWRITE SET::NAT-SETP-OF-INSERT))
 (414 140 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (369 122 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (352 24 (:REWRITE SET::INTEGER-SETP-OF-INSERT))
 (286 286 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (249 249 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (242 90 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (198 33 (:REWRITE SET::LIST-IN-OF-CDR-WHEN-LIST-IN))
 (186 186 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (166 166 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (166 166 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (144 6 (:REWRITE SET::IN-SFIX-CANCEL))
 (129 129 (:REWRITE DEFAULT-CDR))
 (129 129 (:REWRITE DEFAULT-CAR))
 (108 108 (:REWRITE SUBSETP-MEMBER . 2))
 (108 108 (:REWRITE SUBSETP-MEMBER . 1))
 (93 93 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (93 93 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (93 93 (:REWRITE SUBSETP-TRANS2))
 (93 93 (:REWRITE SUBSETP-TRANS))
 (91 13 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (83 83 (:REWRITE SET::IN-SET))
 (72 24 (:DEFINITION NATP))
 (48 48 (:TYPE-PRESCRIPTION SET::INSERT))
 (32 16 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (25 5 (:REWRITE SET::LIST-IN-OF-SFIX-2))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION SET::SFIX))
 )
(SET::SUBSET-OF-LIST-INSERT-SAME-WHEN-SUBSET
 (78 6 (:REWRITE SET::SFIX-SET-IDENTITY))
 (78 6 (:REWRITE SET::INSERT-IDENTITY))
 (76 76 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (36 6 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (32 11 (:REWRITE SET::EMPTY-SUBSET-2))
 (32 11 (:REWRITE SET::EMPTY-SUBSET))
 (18 18 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (18 6 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (18 6 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (18 6 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (18 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (18 6 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 12 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (12 12 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (12 12 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (12 12 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (12 12 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (12 6 (:REWRITE SET::IN-TAIL))
 (9 9 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (6 6 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (6 6 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::SUBSET-OF-MERGESORT-AND-MERGESORT
 (1207 28 (:REWRITE SET::INSERT-IDENTITY))
 (728 56 (:REWRITE SET::MERGESORT-SET-IDENTITY))
 (566 36 (:DEFINITION MEMBER-EQUAL))
 (532 56 (:REWRITE SUBSETP-CAR-MEMBER))
 (275 36 (:REWRITE SET::IN-OF-CAR-WHEN-LIST-IN))
 (199 114 (:REWRITE SUBSETP-TRANS))
 (168 56 (:REWRITE SET::SETP-WHEN-NAT-SETP))
 (168 56 (:REWRITE SET::SETP-WHEN-INTEGER-SETP))
 (168 56 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (125 73 (:REWRITE SUBSETP-MEMBER . 2))
 (119 98 (:REWRITE SET::LIST-IN-WHEN-SUBSETP-EQUAL))
 (112 112 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (112 112 (:TYPE-PRESCRIPTION SET::NAT-SETP))
 (112 112 (:TYPE-PRESCRIPTION SET::INTEGER-SETP))
 (108 108 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (99 14 (:REWRITE SET::IN-TAIL))
 (98 98 (:TYPE-PRESCRIPTION SET::LIST-IN))
 (96 86 (:REWRITE SET::IN-WHEN-MEMBER-EQUAL-OF-LIST-IN))
 (84 28 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (74 74 (:REWRITE DEFAULT-CDR))
 (67 67 (:REWRITE DEFAULT-CAR))
 (56 56 (:REWRITE SET::IN-SET))
 (49 49 (:REWRITE SET::LIST-IN-WHEN-NOT-CONSP))
 (39 15 (:REWRITE SET::EMPTY-SUBSET-2))
 (29 4 (:REWRITE SET::LIST-IN-OF-CDR-WHEN-LIST-IN))
 (21 7 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (21 7 (:REWRITE SET::NEVER-IN-EMPTY))
 (13 13 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (7 7 (:REWRITE SUBSETP-MEMBER . 4))
 (7 7 (:REWRITE SUBSETP-MEMBER . 3))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 3))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 6 (:REWRITE MEMBER-WHEN-ATOM))
 (1 1 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
