(SET::DELETE
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 1 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (5 1 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 1 (:REWRITE SET::HEAD-TAIL-SAME))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE SET::IN-TAIL-OR-HEAD))
 )
(SET::DELETE-SET
 (99 3 (:REWRITE SET::INSERT-IDENTITY))
 (81 3 (:DEFINITION SET::IN))
 (42 6 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (30 6 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (21 21 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (18 6 (:REWRITE SET::HEAD-TAIL-SAME))
 (17 17 (:REWRITE SET::IN-SET))
 (12 12 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (12 6 (:REWRITE SET::IN-TAIL))
 (6 6 (:REWRITE SET::SUBSET-IN))
 (3 3 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (3 3 (:REWRITE SET::HEAD-EMPTY-SAME))
 (1 1 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 )
(SET::DELETE)
(SET::DELETE-PRESERVES-EMPTY)
(SET::DELETE-IN
 (1518 243 (:REWRITE SET::IN-TAIL))
 (903 129 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (840 22 (:REWRITE SET::INSERT-IDENTITY))
 (656 151 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (645 129 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (516 516 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (516 258 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (387 129 (:REWRITE SET::HEAD-TAIL-SAME))
 (267 159 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (258 258 (:REWRITE SET::IN-SET))
 (257 111 (:REWRITE SET::SUBSET-IN-2))
 (252 182 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (221 73 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (107 67 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (28 28 (:REWRITE SET::HEAD-EMPTY-SAME))
 )
(SET::DELETE-SFIX-CANCEL
 (1556 33 (:DEFINITION SET::DELETE))
 (1214 160 (:REWRITE SET::IN-TAIL))
 (930 174 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (561 113 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (487 237 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (337 113 (:REWRITE SET::HEAD-TAIL-SAME))
 (294 78 (:REWRITE SET::NEVER-IN-EMPTY))
 (198 33 (:REWRITE SET::INSERT-IDENTITY))
 (193 193 (:REWRITE SET::SUBSET-IN))
 (172 120 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (167 167 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (155 33 (:REWRITE SET::EMPTY-SUBSET-2))
 (127 33 (:REWRITE SET::EMPTY-SUBSET))
 (101 33 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (78 78 (:REWRITE SET::SUBSET-IN-2))
 (56 56 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (52 26 (:REWRITE SET::HEAD-SFIX-CANCEL))
 (50 50 (:REWRITE SET::HEAD-EMPTY-SAME))
 (41 27 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (33 33 (:REWRITE SET::HEAD-UNIQUE))
 (30 30 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::DELETE-NONMEMBER-CANCEL
 (1069 134 (:REWRITE SET::IN-TAIL))
 (427 12 (:DEFINITION SET::DELETE))
 (327 67 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (267 132 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (254 88 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (249 148 (:REWRITE SET::SUBSET-IN))
 (197 67 (:REWRITE SET::HEAD-TAIL-SAME))
 (189 54 (:REWRITE SET::NEVER-IN-EMPTY))
 (165 121 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (132 132 (:REWRITE SET::IN-SET))
 (121 72 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (109 12 (:REWRITE SET::INSERT-IDENTITY))
 (86 24 (:REWRITE SET::EMPTY-SUBSET))
 (72 24 (:REWRITE SET::EMPTY-SUBSET-2))
 (32 31 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (23 11 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (20 20 (:TYPE-PRESCRIPTION SET::SFIX))
 (19 19 (:REWRITE SET::HEAD-EMPTY-SAME))
 (14 14 (:REWRITE SET::HEAD-UNIQUE))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (6 3 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::DELETE-DELETE
 (7735 136 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (5634 68 (:DEFINITION SET::DELETE))
 (2879 518 (:REWRITE SET::IN-TAIL))
 (1836 396 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1440 720 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1312 382 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1192 348 (:REWRITE SET::NEVER-IN-EMPTY))
 (1116 396 (:REWRITE SET::HEAD-TAIL-SAME))
 (720 720 (:REWRITE SET::IN-SET))
 (586 586 (:REWRITE SET::SUBSET-IN))
 (530 422 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (500 500 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (408 68 (:REWRITE SET::INSERT-IDENTITY))
 (348 348 (:REWRITE SET::SUBSET-IN-2))
 (270 98 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (266 266 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (226 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (134 34 (:REWRITE SET::EMPTY-SUBSET))
 (68 68 (:REWRITE SET::HEAD-UNIQUE))
 (48 48 (:REWRITE SET::HEAD-EMPTY-SAME))
 )
(SET::REPEATED-DELETE
 (165 5 (:DEFINITION SET::IN))
 (142 2 (:DEFINITION SET::DELETE))
 (56 56 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (56 11 (:REWRITE SET::IN-TAIL))
 (49 7 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (35 7 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (28 14 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (28 8 (:REWRITE SET::NEVER-IN-EMPTY))
 (21 7 (:REWRITE SET::HEAD-TAIL-SAME))
 (14 14 (:REWRITE SET::IN-SET))
 (13 13 (:REWRITE SET::SUBSET-IN))
 (12 2 (:REWRITE SET::INSERT-IDENTITY))
 (11 11 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (11 9 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (9 9 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DELETE-INSERT-CANCEL
 (6505 29 (:DEFINITION SET::DELETE))
 (3045 58 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (1956 484 (:REWRITE SET::IN-TAIL))
 (1398 34 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-3))
 (1393 34 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-1))
 (1366 274 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1364 34 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-2))
 (1177 348 (:REWRITE SET::NEVER-IN-EMPTY))
 (1092 546 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (820 274 (:REWRITE SET::HEAD-TAIL-SAME))
 (752 47 (:REWRITE SET::INSERT-IDENTITY))
 (546 546 (:REWRITE SET::IN-SET))
 (536 536 (:REWRITE SET::SUBSET-IN))
 (451 296 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (373 281 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (369 369 (:REWRITE SET::SUBSET-IN-2))
 (349 349 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (207 207 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (102 34 (:REWRITE SET::HEAD-INSERT-EMPTY))
 (95 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (90 22 (:REWRITE SET::EMPTY-SUBSET))
 (68 34 (:REWRITE SET::TAIL-INSERT-EMPTY))
 (57 29 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (40 40 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (29 29 (:REWRITE SET::HEAD-UNIQUE))
 (26 26 (:REWRITE SET::HEAD-EMPTY-SAME))
 )
(SET::INSERT-DELETE-CANCEL
 (1664 274 (:REWRITE SET::IN-TAIL))
 (1456 34 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (1295 17 (:DEFINITION SET::DELETE))
 (1064 41 (:REWRITE SET::INSERT-IDENTITY))
 (797 161 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (479 161 (:REWRITE SET::HEAD-TAIL-SAME))
 (439 125 (:REWRITE SET::NEVER-IN-EMPTY))
 (416 318 (:REWRITE SET::SUBSET-IN))
 (320 320 (:REWRITE SET::IN-SET))
 (318 176 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (234 145 (:REWRITE SET::SUBSET-IN-2))
 (230 224 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (224 158 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (133 80 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (129 38 (:REWRITE SET::EMPTY-SUBSET))
 (54 38 (:REWRITE SET::EMPTY-SUBSET-2))
 (34 34 (:REWRITE SET::HEAD-EMPTY-SAME))
 (24 24 (:TYPE-PRESCRIPTION SET::INSERT))
 (20 20 (:REWRITE SET::HEAD-UNIQUE))
 (16 1 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-3))
 (14 8 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (9 1 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-2))
 (4 1 (:REWRITE SET::TAIL-INSERT-EMPTY))
 )
(SET::SUBSET-DELETE
 (443 10 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (422 13 (:DEFINITION SET::IN))
 (393 5 (:DEFINITION SET::DELETE))
 (167 167 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (126 18 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (91 1 (:DEFINITION SET::SUBSET))
 (90 18 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (89 27 (:REWRITE SET::IN-TAIL))
 (82 22 (:REWRITE SET::NEVER-IN-EMPTY))
 (72 72 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (72 36 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (67 5 (:REWRITE SET::INSERT-IDENTITY))
 (63 26 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (54 18 (:REWRITE SET::HEAD-TAIL-SAME))
 (36 36 (:REWRITE SET::IN-SET))
 (33 32 (:REWRITE SET::SUBSET-IN))
 (29 24 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (24 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (22 22 (:REWRITE SET::SUBSET-IN-2))
 (16 16 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (16 3 (:REWRITE SET::EMPTY-SUBSET))
 (9 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (8 4 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (5 5 (:REWRITE SET::HEAD-UNIQUE))
 (3 3 (:REWRITE SET::HEAD-EMPTY-SAME))
 )
(SET::UNION
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(SET::UNION-SET
 (99 3 (:REWRITE SET::INSERT-IDENTITY))
 (81 3 (:DEFINITION SET::IN))
 (21 21 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (21 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (21 3 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (15 3 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (14 14 (:REWRITE SET::IN-SET))
 (12 6 (:REWRITE SET::IN-TAIL))
 (9 3 (:REWRITE SET::HEAD-TAIL-SAME))
 (6 6 (:REWRITE SET::SUBSET-IN))
 (6 6 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (3 3 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (3 3 (:REWRITE SET::HEAD-EMPTY-SAME))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::UNION-SFIX-CANCEL-X
 (959 34 (:DEFINITION SET::IN))
 (627 19 (:REWRITE SET::INSERT-IDENTITY))
 (381 72 (:REWRITE SET::IN-TAIL))
 (274 3 (:DEFINITION SET::SUBSET))
 (166 34 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (100 34 (:REWRITE SET::HEAD-TAIL-SAME))
 (96 96 (:REWRITE SET::IN-SET))
 (74 73 (:REWRITE SET::SUBSET-IN))
 (64 64 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (47 46 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (46 14 (:REWRITE SET::NEVER-IN-EMPTY))
 (32 18 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (26 26 (:REWRITE SET::HEAD-EMPTY-SAME))
 (24 15 (:REWRITE SET::SUBSET-IN-2))
 (24 7 (:REWRITE SET::EMPTY-SUBSET))
 (19 7 (:REWRITE SET::EMPTY-SUBSET-2))
 (16 8 (:REWRITE SET::HEAD-SFIX-CANCEL))
 (14 8 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (8 8 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-SFIX-CANCEL-Y
 (1481 48 (:DEFINITION SET::IN))
 (638 18 (:REWRITE SET::INSERT-IDENTITY))
 (629 111 (:REWRITE SET::IN-TAIL))
 (458 5 (:DEFINITION SET::SUBSET))
 (232 48 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (220 115 (:REWRITE SET::SUBSET-IN))
 (194 34 (:REWRITE SET::SUBSET-IN-2))
 (163 77 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (140 48 (:REWRITE SET::HEAD-TAIL-SAME))
 (121 121 (:REWRITE SET::IN-SET))
 (100 30 (:REWRITE SET::NEVER-IN-EMPTY))
 (100 19 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (71 71 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (61 31 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (40 40 (:REWRITE SET::HEAD-EMPTY-SAME))
 (38 11 (:REWRITE SET::EMPTY-SUBSET))
 (29 11 (:REWRITE SET::EMPTY-SUBSET-2))
 (18 9 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (2 2 (:TYPE-PRESCRIPTION SET::INSERT))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-EMPTY-X
 (19 19 (:TYPE-PRESCRIPTION SET::SFIX))
 (14 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (6 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 )
(SET::UNION-EMPTY-Y
 (597 92 (:REWRITE SET::IN-TAIL))
 (311 9 (:REWRITE SET::INSERT-IDENTITY))
 (177 37 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (126 71 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (121 100 (:REWRITE SET::SUBSET-IN))
 (107 37 (:REWRITE SET::HEAD-TAIL-SAME))
 (100 58 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (99 21 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (90 90 (:REWRITE SET::IN-SET))
 (80 31 (:REWRITE SET::NEVER-IN-EMPTY))
 (79 79 (:TYPE-PRESCRIPTION SET::SFIX))
 (76 50 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (59 19 (:REWRITE SET::EMPTY-SUBSET))
 (29 29 (:REWRITE SET::HEAD-EMPTY-SAME))
 (1 1 (:TYPE-PRESCRIPTION SET::INSERT))
 (1 1 (:REWRITE SET::HEAD-NOT-HEAD-TAIL))
 )
(SET::UNION-EMPTY
 (197 6 (:REWRITE SET::INSERT-IDENTITY))
 (161 6 (:DEFINITION SET::IN))
 (49 7 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (42 42 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (35 7 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (34 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (32 32 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (27 11 (:REWRITE SET::UNION-EMPTY-Y))
 (24 12 (:REWRITE SET::IN-TAIL))
 (21 7 (:REWRITE SET::HEAD-TAIL-SAME))
 (16 16 (:REWRITE SET::IN-SET))
 (14 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (12 12 (:REWRITE SET::SUBSET-IN))
 (12 12 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (6 6 (:REWRITE SET::HEAD-EMPTY-SAME))
 (5 5 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 )
(SET::UNION-IN
 (1289 175 (:REWRITE SET::IN-TAIL))
 (511 73 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (399 10 (:REWRITE SET::INSERT-IDENTITY))
 (365 73 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (313 153 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (306 306 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (306 85 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (275 112 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (219 73 (:REWRITE SET::HEAD-TAIL-SAME))
 (153 153 (:REWRITE SET::IN-SET))
 (132 132 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (79 79 (:REWRITE SET::SUBSET-IN-2))
 (49 7 (:REWRITE SET::SFIX-SET-IDENTITY))
 (48 16 (:REWRITE SET::UNION-EMPTY-Y))
 (40 40 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (14 14 (:REWRITE SET::HEAD-EMPTY-SAME))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION
 (4819 658 (:REWRITE SET::IN-TAIL))
 (3367 36 (:REWRITE SET::INSERT-IDENTITY))
 (1978 21 (:DEFINITION SET::UNION))
 (1643 577 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1316 264 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1151 206 (:REWRITE SET::SUBSET-IN-2))
 (790 264 (:REWRITE SET::HEAD-TAIL-SAME))
 (740 445 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (617 339 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (366 119 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (313 211 (:REWRITE SET::HEAD-EMPTY-SAME))
 (255 70 (:REWRITE SET::EMPTY-SUBSET))
 (173 42 (:REWRITE SET::UNION-EMPTY-X))
 (150 70 (:REWRITE SET::EMPTY-SUBSET-2))
 (124 42 (:REWRITE SET::UNION-EMPTY-Y))
 (102 24 (:REWRITE SET::UNION-EMPTY))
 (60 60 (:TYPE-PRESCRIPTION SET::FAST-UNION))
 (45 45 (:TYPE-PRESCRIPTION SET::INSERT))
 (39 39 (:REWRITE SET::HEAD-UNIQUE))
 (28 28 (:TYPE-PRESCRIPTION SET::SFIX))
 )
(SET::UNION-SYMMETRIC
 (3830 430 (:REWRITE SET::IN-TAIL))
 (3718 38 (:DEFINITION SET::UNION))
 (2990 38 (:REWRITE SET::INSERT-IDENTITY))
 (850 170 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (788 376 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (510 170 (:REWRITE SET::HEAD-TAIL-SAME))
 (468 468 (:REWRITE SET::SUBSET-IN))
 (394 228 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (386 198 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (384 384 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (378 378 (:REWRITE SET::IN-SET))
 (306 86 (:REWRITE SET::NEVER-IN-EMPTY))
 (262 76 (:REWRITE SET::UNION-EMPTY-X))
 (258 38 (:REWRITE SET::SFIX-SET-IDENTITY))
 (224 76 (:REWRITE SET::UNION-EMPTY-Y))
 (220 148 (:REWRITE SET::HEAD-EMPTY-SAME))
 (200 54 (:REWRITE SET::UNION-EMPTY))
 (154 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (148 34 (:REWRITE SET::EMPTY-SUBSET))
 (86 86 (:REWRITE SET::SUBSET-IN-2))
 (48 48 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (38 38 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-SUBSET-X
 (615 6 (:DEFINITION SET::UNION))
 (468 6 (:REWRITE SET::INSERT-IDENTITY))
 (369 44 (:REWRITE SET::IN-TAIL))
 (119 17 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (86 40 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (85 17 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (82 25 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (80 80 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (51 51 (:REWRITE SET::SUBSET-IN))
 (51 17 (:REWRITE SET::HEAD-TAIL-SAME))
 (42 42 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (42 12 (:REWRITE SET::UNION-EMPTY-X))
 (42 6 (:REWRITE SET::SFIX-SET-IDENTITY))
 (40 40 (:REWRITE SET::IN-SET))
 (37 21 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (36 12 (:REWRITE SET::UNION-EMPTY-Y))
 (27 8 (:REWRITE SET::NEVER-IN-EMPTY))
 (24 1 (:DEFINITION SET::SUBSET))
 (16 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (12 12 (:REWRITE SET::HEAD-EMPTY-SAME))
 (10 3 (:REWRITE SET::UNION-EMPTY))
 (10 3 (:REWRITE SET::EMPTY-SUBSET))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 (5 5 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::UNION-SUBSET-Y
 (579 6 (:DEFINITION SET::UNION))
 (481 6 (:REWRITE SET::INSERT-IDENTITY))
 (456 53 (:REWRITE SET::IN-TAIL))
 (140 20 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (104 1 (:DEFINITION SET::SUBSET))
 (100 20 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (95 45 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (91 91 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (60 60 (:REWRITE SET::SUBSET-IN))
 (60 20 (:REWRITE SET::HEAD-TAIL-SAME))
 (54 28 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (49 49 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (46 46 (:REWRITE SET::IN-SET))
 (43 23 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (42 12 (:REWRITE SET::UNION-EMPTY-X))
 (38 6 (:REWRITE SET::SFIX-SET-IDENTITY))
 (37 11 (:REWRITE SET::NEVER-IN-EMPTY))
 (36 12 (:REWRITE SET::UNION-EMPTY-Y))
 (18 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (14 14 (:REWRITE SET::HEAD-EMPTY-SAME))
 (12 3 (:REWRITE SET::UNION-EMPTY))
 (11 11 (:REWRITE SET::SUBSET-IN-2))
 (10 3 (:REWRITE SET::EMPTY-SUBSET))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::UNION-INSERT-X
 (5887 72 (:REWRITE SET::INSERT-IDENTITY))
 (5336 631 (:REWRITE SET::IN-TAIL))
 (4102 39 (:DEFINITION SET::UNION))
 (1460 292 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (876 292 (:REWRITE SET::HEAD-TAIL-SAME))
 (712 712 (:REWRITE SET::SUBSET-IN))
 (624 624 (:REWRITE SET::IN-SET))
 (535 535 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (508 315 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (497 240 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (356 100 (:REWRITE SET::NEVER-IN-EMPTY))
 (269 78 (:REWRITE SET::UNION-EMPTY-X))
 (250 39 (:REWRITE SET::SFIX-SET-IDENTITY))
 (244 154 (:REWRITE SET::HEAD-EMPTY-SAME))
 (186 78 (:REWRITE SET::UNION-EMPTY-Y))
 (158 36 (:REWRITE SET::EMPTY-SUBSET))
 (142 40 (:REWRITE SET::UNION-EMPTY))
 (119 119 (:REWRITE SET::SUBSET-IN-2))
 (64 36 (:REWRITE SET::EMPTY-SUBSET-2))
 (56 56 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (39 39 (:REWRITE SET::HEAD-UNIQUE))
 (12 12 (:TYPE-PRESCRIPTION SET::INSERT))
 )
(SET::UNION-INSERT-Y
 (4920 62 (:REWRITE SET::INSERT-IDENTITY))
 (4129 496 (:REWRITE SET::IN-TAIL))
 (3627 34 (:DEFINITION SET::UNION))
 (1155 231 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (693 231 (:REWRITE SET::HEAD-TAIL-SAME))
 (566 566 (:REWRITE SET::SUBSET-IN))
 (497 497 (:REWRITE SET::IN-SET))
 (440 247 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (422 422 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (390 187 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (286 80 (:REWRITE SET::NEVER-IN-EMPTY))
 (215 34 (:REWRITE SET::SFIX-SET-IDENTITY))
 (214 68 (:REWRITE SET::UNION-EMPTY-X))
 (206 116 (:REWRITE SET::HEAD-EMPTY-SAME))
 (158 68 (:REWRITE SET::UNION-EMPTY-Y))
 (142 40 (:REWRITE SET::UNION-EMPTY))
 (120 24 (:REWRITE SET::EMPTY-SUBSET))
 (95 95 (:REWRITE SET::SUBSET-IN-2))
 (50 24 (:REWRITE SET::EMPTY-SUBSET-2))
 (46 46 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (34 34 (:REWRITE SET::HEAD-UNIQUE))
 (12 12 (:TYPE-PRESCRIPTION SET::INSERT))
 )
(SET::UNION-DELETE-X
 (10347 1392 (:REWRITE SET::IN-TAIL))
 (8797 74 (:DEFINITION SET::UNION))
 (7882 116 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (7183 132 (:REWRITE SET::INSERT-IDENTITY))
 (4444 58 (:DEFINITION SET::DELETE))
 (3501 735 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2821 1401 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2277 786 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2123 735 (:REWRITE SET::HEAD-TAIL-SAME))
 (2085 561 (:REWRITE SET::NEVER-IN-EMPTY))
 (1524 1524 (:REWRITE SET::SUBSET-IN))
 (1417 1417 (:REWRITE SET::IN-SET))
 (1352 785 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1258 1258 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (666 148 (:REWRITE SET::UNION-EMPTY-Y))
 (595 128 (:REWRITE SET::UNION-EMPTY))
 (561 561 (:REWRITE SET::SUBSET-IN-2))
 (512 148 (:REWRITE SET::UNION-EMPTY-X))
 (465 144 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (400 264 (:REWRITE SET::HEAD-EMPTY-SAME))
 (381 381 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (369 56 (:REWRITE SET::EMPTY-SUBSET-2))
 (298 74 (:REWRITE SET::SFIX-SET-IDENTITY))
 (287 56 (:REWRITE SET::EMPTY-SUBSET))
 (132 132 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-DELETE-Y
 (8954 1216 (:REWRITE SET::IN-TAIL))
 (8858 69 (:DEFINITION SET::UNION))
 (6571 122 (:REWRITE SET::INSERT-IDENTITY))
 (6253 106 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (4049 53 (:DEFINITION SET::DELETE))
 (3145 663 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2658 702 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2564 1268 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1909 663 (:REWRITE SET::HEAD-TAIL-SAME))
 (1882 502 (:REWRITE SET::NEVER-IN-EMPTY))
 (1338 1338 (:REWRITE SET::SUBSET-IN))
 (1270 1270 (:REWRITE SET::IN-SET))
 (1207 723 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1113 1113 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (638 138 (:REWRITE SET::UNION-EMPTY-Y))
 (537 111 (:REWRITE SET::UNION-EMPTY))
 (502 502 (:REWRITE SET::SUBSET-IN-2))
 (435 138 (:REWRITE SET::UNION-EMPTY-X))
 (423 137 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (362 226 (:REWRITE SET::HEAD-EMPTY-SAME))
 (354 354 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (319 69 (:REWRITE SET::SFIX-SET-IDENTITY))
 (301 44 (:REWRITE SET::EMPTY-SUBSET-2))
 (249 44 (:REWRITE SET::EMPTY-SUBSET))
 (122 122 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-SELF
 (285 3 (:DEFINITION SET::SUBSET))
 (237 7 (:DEFINITION SET::UNION))
 (230 32 (:REWRITE SET::IN-TAIL))
 (146 7 (:REWRITE SET::INSERT-IDENTITY))
 (69 34 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (57 47 (:REWRITE SET::SUBSET-IN))
 (54 29 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (53 17 (:REWRITE SET::UNION-EMPTY))
 (51 9 (:REWRITE SET::EMPTY-SUBSET))
 (50 10 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (49 14 (:REWRITE SET::UNION-EMPTY-X))
 (42 8 (:REWRITE SET::SFIX-SET-IDENTITY))
 (34 20 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (30 10 (:REWRITE SET::HEAD-TAIL-SAME))
 (29 29 (:REWRITE SET::IN-SET))
 (28 14 (:REWRITE SET::UNION-EMPTY-Y))
 (27 27 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (27 10 (:REWRITE SET::NEVER-IN-EMPTY))
 (25 9 (:REWRITE SET::EMPTY-SUBSET-2))
 (25 7 (:REWRITE SET::HEAD-EMPTY-SAME))
 (14 14 (:REWRITE SET::HEAD-UNIQUE))
 (12 12 (:TYPE-PRESCRIPTION SET::SFIX))
 (10 10 (:REWRITE SET::SUBSET-IN-2))
 (6 3 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (5 5 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::UNION-ASSOCIATIVE
 (10770 80 (:DEFINITION SET::UNION))
 (9278 80 (:REWRITE SET::INSERT-IDENTITY))
 (8758 980 (:REWRITE SET::IN-TAIL))
 (1940 388 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1666 814 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1164 388 (:REWRITE SET::HEAD-TAIL-SAME))
 (1060 1060 (:REWRITE SET::SUBSET-IN))
 (868 868 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (822 490 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (816 816 (:REWRITE SET::IN-SET))
 (798 382 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (706 198 (:REWRITE SET::UNION-EMPTY))
 (706 160 (:REWRITE SET::UNION-EMPTY-Y))
 (530 160 (:REWRITE SET::UNION-EMPTY-X))
 (512 348 (:REWRITE SET::HEAD-EMPTY-SAME))
 (500 140 (:REWRITE SET::NEVER-IN-EMPTY))
 (392 80 (:REWRITE SET::SFIX-SET-IDENTITY))
 (226 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (178 34 (:REWRITE SET::EMPTY-SUBSET))
 (140 140 (:REWRITE SET::SUBSET-IN-2))
 (80 80 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (80 80 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-COMMUTATIVE
 (9455 70 (:DEFINITION SET::UNION))
 (8128 70 (:REWRITE SET::INSERT-IDENTITY))
 (7138 800 (:REWRITE SET::IN-TAIL))
 (1580 316 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1363 665 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (948 316 (:REWRITE SET::HEAD-TAIL-SAME))
 (870 870 (:REWRITE SET::SUBSET-IN))
 (731 399 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (714 714 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (667 667 (:REWRITE SET::IN-SET))
 (654 310 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (621 175 (:REWRITE SET::UNION-EMPTY))
 (601 140 (:REWRITE SET::UNION-EMPTY-Y))
 (442 140 (:REWRITE SET::UNION-EMPTY-X))
 (440 276 (:REWRITE SET::HEAD-EMPTY-SAME))
 (395 110 (:REWRITE SET::NEVER-IN-EMPTY))
 (342 70 (:REWRITE SET::SFIX-SET-IDENTITY))
 (158 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (140 22 (:REWRITE SET::EMPTY-SUBSET))
 (110 110 (:REWRITE SET::SUBSET-IN-2))
 (70 70 (:REWRITE SET::HEAD-UNIQUE))
 (65 65 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::UNION-OUTER-CANCEL
 (2164 27 (:DEFINITION SET::UNION))
 (2151 242 (:REWRITE SET::IN-TAIL))
 (1685 27 (:REWRITE SET::INSERT-IDENTITY))
 (465 93 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (429 205 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (279 93 (:REWRITE SET::HEAD-TAIL-SAME))
 (276 276 (:REWRITE SET::SUBSET-IN))
 (228 115 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (223 223 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (221 138 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (206 206 (:REWRITE SET::IN-SET))
 (199 66 (:REWRITE SET::UNION-EMPTY))
 (176 54 (:REWRITE SET::UNION-EMPTY-Y))
 (174 49 (:REWRITE SET::NEVER-IN-EMPTY))
 (161 54 (:REWRITE SET::UNION-EMPTY-X))
 (157 27 (:REWRITE SET::SFIX-SET-IDENTITY))
 (152 80 (:REWRITE SET::HEAD-EMPTY-SAME))
 (96 19 (:REWRITE SET::EMPTY-SUBSET))
 (84 19 (:REWRITE SET::EMPTY-SUBSET-2))
 (49 49 (:REWRITE SET::SUBSET-IN-2))
 (34 34 (:REWRITE SET::HEAD-UNIQUE))
 (27 27 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::INTERSECT
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(SET::INTERSECT-SET
 (284 37 (:REWRITE SET::IN-TAIL))
 (105 15 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (99 3 (:REWRITE SET::INSERT-IDENTITY))
 (75 15 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (46 13 (:REWRITE SET::NEVER-IN-EMPTY))
 (45 15 (:REWRITE SET::HEAD-TAIL-SAME))
 (40 40 (:REWRITE SET::IN-SET))
 (37 37 (:REWRITE SET::SUBSET-IN))
 (37 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (28 28 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (25 13 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (15 15 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (13 13 (:REWRITE SET::SUBSET-IN-2))
 (7 7 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::INTERSECT-SFIX-CANCEL-X
 (1471 197 (:REWRITE SET::IN-TAIL))
 (660 20 (:REWRITE SET::INSERT-IDENTITY))
 (411 83 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (274 3 (:DEFINITION SET::SUBSET))
 (247 83 (:REWRITE SET::HEAD-TAIL-SAME))
 (226 65 (:REWRITE SET::NEVER-IN-EMPTY))
 (199 198 (:REWRITE SET::SUBSET-IN))
 (196 196 (:REWRITE SET::IN-SET))
 (185 146 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (147 146 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (133 71 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (75 75 (:REWRITE SET::HEAD-EMPTY-SAME))
 (75 66 (:REWRITE SET::SUBSET-IN-2))
 (41 35 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (32 16 (:REWRITE SET::HEAD-SFIX-CANCEL))
 (24 7 (:REWRITE SET::EMPTY-SUBSET))
 (19 7 (:REWRITE SET::EMPTY-SUBSET-2))
 (16 16 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-SFIX-CANCEL-Y
 (1881 227 (:REWRITE SET::IN-TAIL))
 (642 7 (:DEFINITION SET::SUBSET))
 (598 18 (:REWRITE SET::INSERT-IDENTITY))
 (468 96 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (420 214 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (282 96 (:REWRITE SET::HEAD-TAIL-SAME))
 (266 77 (:REWRITE SET::NEVER-IN-EMPTY))
 (235 230 (:REWRITE SET::SUBSET-IN))
 (172 167 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (169 143 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (165 81 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (107 80 (:REWRITE SET::SUBSET-IN-2))
 (88 88 (:REWRITE SET::HEAD-EMPTY-SAME))
 (56 38 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (52 15 (:REWRITE SET::EMPTY-SUBSET))
 (39 15 (:REWRITE SET::EMPTY-SUBSET-2))
 (18 9 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (9 9 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (3 3 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-EMPTY-X
 (5 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (1 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:REWRITE SET::IN-SET))
 )
(SET::INTERSECT-EMPTY-Y
 (40 10 (:REWRITE SET::IN-TAIL))
 (14 4 (:REWRITE SET::INTERSECT-EMPTY-X))
 (10 10 (:REWRITE SET::SUBSET-IN))
 (10 5 (:DEFINITION SET::IN))
 (10 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (7 7 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (5 5 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (5 5 (:REWRITE SET::SUBSET-IN-2))
 (5 5 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:REWRITE SET::IN-SET))
 )
(SET::INTERSECT-IN-Y
 (819 95 (:REWRITE SET::IN-TAIL))
 (266 38 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (190 38 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (158 158 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (155 79 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (120 3 (:REWRITE SET::INSERT-IDENTITY))
 (118 48 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (114 38 (:REWRITE SET::HEAD-TAIL-SAME))
 (96 96 (:REWRITE SET::SUBSET-IN))
 (79 79 (:REWRITE SET::IN-SET))
 (74 74 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (72 46 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (62 21 (:REWRITE SET::INTERSECT-EMPTY-X))
 (51 21 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (38 38 (:REWRITE SET::SUBSET-IN-2))
 (19 19 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (15 15 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::INTERSECT-IN-X
 (808 104 (:REWRITE SET::IN-TAIL))
 (301 43 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (254 6 (:REWRITE SET::INTERSECT-IN-Y))
 (215 43 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (178 178 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (175 89 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (129 43 (:REWRITE SET::HEAD-TAIL-SAME))
 (120 3 (:REWRITE SET::INSERT-IDENTITY))
 (119 51 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (89 89 (:REWRITE SET::IN-SET))
 (75 75 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (69 54 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (62 21 (:REWRITE SET::INTERSECT-EMPTY-X))
 (52 52 (:REWRITE SET::SUBSET-IN-2))
 (51 21 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (23 23 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (19 19 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::INTERSECT-IN
 (1578 226 (:REWRITE SET::IN-TAIL))
 (644 92 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (460 92 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (400 10 (:REWRITE SET::INSERT-IDENTITY))
 (380 380 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (375 191 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (276 92 (:REWRITE SET::HEAD-TAIL-SAME))
 (268 110 (:REWRITE SET::SUBSET-IN-2))
 (252 175 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (250 113 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (237 230 (:REWRITE SET::SUBSET-IN))
 (229 121 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (191 191 (:REWRITE SET::IN-SET))
 (126 65 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (97 31 (:REWRITE SET::INTERSECT-EMPTY-X))
 (79 31 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (35 7 (:REWRITE SET::SFIX-SET-IDENTITY))
 (32 32 (:REWRITE SET::HEAD-EMPTY-SAME))
 (2 2 (:REWRITE SET::TAIL-PRODUCES-SET))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::INTERSECT
 (9400 1312 (:REWRITE SET::IN-TAIL))
 (7717 38 (:DEFINITION SET::INTERSECT))
 (4964 52 (:REWRITE SET::INSERT-IDENTITY))
 (2722 646 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2496 1147 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (2415 483 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1962 528 (:REWRITE SET::SUBSET-IN-2))
 (1716 516 (:REWRITE SET::NEVER-IN-EMPTY))
 (1449 483 (:REWRITE SET::HEAD-TAIL-SAME))
 (1311 759 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (748 358 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (424 418 (:REWRITE SET::HEAD-EMPTY-SAME))
 (267 70 (:REWRITE SET::EMPTY-SUBSET))
 (250 70 (:REWRITE SET::EMPTY-SUBSET-2))
 (91 23 (:REWRITE SET::INTERSECT-EMPTY-X))
 (59 23 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (49 49 (:REWRITE SET::HEAD-UNIQUE))
 (47 47 (:TYPE-PRESCRIPTION SET::INSERT))
 (33 33 (:REWRITE SET::TAIL-PRODUCES-SET))
 (28 28 (:TYPE-PRESCRIPTION SET::SFIX))
 )
(SET::INTERSECT-SYMMETRIC
 (6918 34 (:DEFINITION SET::INTERSECT))
 (5236 662 (:REWRITE SET::IN-TAIL))
 (3140 34 (:REWRITE SET::INSERT-IDENTITY))
 (1930 328 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1200 240 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (986 506 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (874 242 (:REWRITE SET::NEVER-IN-EMPTY))
 (720 240 (:REWRITE SET::HEAD-TAIL-SAME))
 (696 696 (:REWRITE SET::SUBSET-IN))
 (584 584 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (542 318 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (514 514 (:REWRITE SET::IN-SET))
 (242 242 (:REWRITE SET::SUBSET-IN-2))
 (226 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (220 220 (:REWRITE SET::HEAD-EMPTY-SAME))
 (172 172 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (154 34 (:REWRITE SET::SFIX-SET-IDENTITY))
 (146 34 (:REWRITE SET::EMPTY-SUBSET))
 (94 34 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (94 34 (:REWRITE SET::INTERSECT-EMPTY-X))
 (34 34 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-SUBSET-X
 (925 5 (:DEFINITION SET::INTERSECT))
 (804 23 (:DEFINITION SET::IN))
 (509 62 (:REWRITE SET::IN-TAIL))
 (490 5 (:REWRITE SET::INSERT-IDENTITY))
 (218 218 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (161 23 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (115 23 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (102 102 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (99 34 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (97 51 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (94 56 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (92 1 (:DEFINITION SET::SUBSET))
 (69 23 (:REWRITE SET::HEAD-TAIL-SAME))
 (67 67 (:REWRITE SET::SUBSET-IN))
 (62 17 (:REWRITE SET::NEVER-IN-EMPTY))
 (52 24 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (51 51 (:REWRITE SET::IN-SET))
 (25 5 (:REWRITE SET::SFIX-SET-IDENTITY))
 (23 23 (:REWRITE SET::HEAD-EMPTY-SAME))
 (22 3 (:REWRITE SET::EMPTY-SUBSET))
 (17 17 (:REWRITE SET::SUBSET-IN-2))
 (11 11 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (10 4 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (9 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (8 4 (:REWRITE SET::INTERSECT-EMPTY-X))
 (5 5 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-SUBSET-Y
 (998 5 (:DEFINITION SET::INTERSECT))
 (853 26 (:DEFINITION SET::IN))
 (537 69 (:REWRITE SET::IN-TAIL))
 (466 5 (:REWRITE SET::INSERT-IDENTITY))
 (284 77 (:REWRITE SET::SUBSET-IN))
 (222 222 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (168 24 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (120 24 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (106 106 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (103 37 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (101 53 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (92 1 (:DEFINITION SET::SUBSET))
 (73 61 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (72 24 (:REWRITE SET::HEAD-TAIL-SAME))
 (62 17 (:REWRITE SET::NEVER-IN-EMPTY))
 (53 53 (:REWRITE SET::IN-SET))
 (45 23 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (25 5 (:REWRITE SET::SFIX-SET-IDENTITY))
 (24 24 (:REWRITE SET::HEAD-EMPTY-SAME))
 (22 3 (:REWRITE SET::EMPTY-SUBSET))
 (17 17 (:REWRITE SET::SUBSET-IN-2))
 (11 11 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (9 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 (7 3 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (7 3 (:REWRITE SET::INTERSECT-EMPTY-X))
 )
(SET::INTERSECT-INSERT-X
 (6053 29 (:DEFINITION SET::INTERSECT))
 (4728 590 (:REWRITE SET::IN-TAIL))
 (3281 47 (:REWRITE SET::INSERT-IDENTITY))
 (1375 275 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1124 574 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1084 302 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (825 275 (:REWRITE SET::HEAD-TAIL-SAME))
 (664 184 (:REWRITE SET::NEVER-IN-EMPTY))
 (663 663 (:REWRITE SET::SUBSET-IN))
 (579 579 (:REWRITE SET::IN-SET))
 (500 500 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (445 241 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (209 209 (:REWRITE SET::SUBSET-IN-2))
 (166 166 (:REWRITE SET::HEAD-EMPTY-SAME))
 (140 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (135 29 (:REWRITE SET::SFIX-SET-IDENTITY))
 (115 115 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (108 22 (:REWRITE SET::EMPTY-SUBSET))
 (73 27 (:REWRITE SET::INTERSECT-EMPTY-X))
 (55 27 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (29 29 (:REWRITE SET::HEAD-UNIQUE))
 (6 6 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(SET::INTERSECT-INSERT-Y
 (6053 29 (:DEFINITION SET::INTERSECT))
 (4728 590 (:REWRITE SET::IN-TAIL))
 (3281 47 (:REWRITE SET::INSERT-IDENTITY))
 (1375 275 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1124 574 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1084 302 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (825 275 (:REWRITE SET::HEAD-TAIL-SAME))
 (664 184 (:REWRITE SET::NEVER-IN-EMPTY))
 (663 663 (:REWRITE SET::SUBSET-IN))
 (579 579 (:REWRITE SET::IN-SET))
 (500 500 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (445 241 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (209 209 (:REWRITE SET::SUBSET-IN-2))
 (166 166 (:REWRITE SET::HEAD-EMPTY-SAME))
 (140 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (135 29 (:REWRITE SET::SFIX-SET-IDENTITY))
 (115 115 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (96 22 (:REWRITE SET::EMPTY-SUBSET))
 (61 27 (:REWRITE SET::INTERSECT-EMPTY-X))
 (55 27 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (29 29 (:REWRITE SET::HEAD-UNIQUE))
 (6 6 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(SET::INTERSECT-DELETE-X
 (7241 34 (:DEFINITION SET::INTERSECT))
 (6883 944 (:REWRITE SET::IN-TAIL))
 (4916 68 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (3361 68 (:REWRITE SET::INSERT-IDENTITY))
 (2866 34 (:DEFINITION SET::DELETE))
 (2561 520 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2157 433 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1750 888 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1538 428 (:REWRITE SET::NEVER-IN-EMPTY))
 (1295 433 (:REWRITE SET::HEAD-TAIL-SAME))
 (1012 1012 (:REWRITE SET::SUBSET-IN))
 (896 896 (:REWRITE SET::IN-SET))
 (852 852 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (814 526 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (428 428 (:REWRITE SET::SUBSET-IN-2))
 (310 310 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (298 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (226 226 (:REWRITE SET::HEAD-EMPTY-SAME))
 (186 49 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (182 32 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (164 34 (:REWRITE SET::EMPTY-SUBSET))
 (154 34 (:REWRITE SET::SFIX-SET-IDENTITY))
 (141 49 (:REWRITE SET::INTERSECT-EMPTY-X))
 (68 68 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-DELETE-Y
 (6017 29 (:DEFINITION SET::INTERSECT))
 (5361 739 (:REWRITE SET::IN-TAIL))
 (3965 58 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (2851 58 (:REWRITE SET::INSERT-IDENTITY))
 (2485 29 (:DEFINITION SET::DELETE))
 (1897 416 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1726 346 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1404 714 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1196 337 (:REWRITE SET::NEVER-IN-EMPTY))
 (1036 346 (:REWRITE SET::HEAD-TAIL-SAME))
 (797 797 (:REWRITE SET::SUBSET-IN))
 (719 719 (:REWRITE SET::IN-SET))
 (669 669 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (631 407 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (337 337 (:REWRITE SET::SUBSET-IN-2))
 (242 242 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (209 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (172 172 (:REWRITE SET::HEAD-EMPTY-SAME))
 (152 37 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (135 29 (:REWRITE SET::SFIX-SET-IDENTITY))
 (114 22 (:REWRITE SET::EMPTY-SUBSET))
 (113 25 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (95 37 (:REWRITE SET::INTERSECT-EMPTY-X))
 (58 58 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-SELF
 (829 147 (:REWRITE SET::IN-TAIL))
 (553 12 (:DEFINITION SET::INTERSECT))
 (506 102 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (215 76 (:REWRITE SET::NEVER-IN-EMPTY))
 (195 39 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (173 173 (:REWRITE SET::SUBSET-IN))
 (171 88 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (132 12 (:REWRITE SET::INSERT-IDENTITY))
 (122 122 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (117 39 (:REWRITE SET::HEAD-TAIL-SAME))
 (106 19 (:REWRITE SET::EMPTY-SUBSET-2))
 (98 70 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (96 76 (:REWRITE SET::SUBSET-IN-2))
 (92 92 (:REWRITE SET::IN-SET))
 (68 19 (:REWRITE SET::EMPTY-SUBSET))
 (59 13 (:REWRITE SET::SFIX-SET-IDENTITY))
 (42 42 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (33 33 (:REWRITE SET::HEAD-EMPTY-SAME))
 (33 13 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (33 13 (:REWRITE SET::INTERSECT-EMPTY-X))
 (26 26 (:REWRITE SET::HEAD-UNIQUE))
 (12 12 (:TYPE-PRESCRIPTION SET::SFIX))
 (6 3 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::INTERSECT-ASSOCIATIVE
 (19630 68 (:DEFINITION SET::INTERSECT))
 (12626 1594 (:REWRITE SET::IN-TAIL))
 (9250 68 (:REWRITE SET::INSERT-IDENTITY))
 (4430 730 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2860 572 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2340 1196 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1996 556 (:REWRITE SET::NEVER-IN-EMPTY))
 (1716 572 (:REWRITE SET::HEAD-TAIL-SAME))
 (1662 1662 (:REWRITE SET::SUBSET-IN))
 (1392 1392 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1244 704 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1212 1212 (:REWRITE SET::IN-SET))
 (556 556 (:REWRITE SET::SUBSET-IN-2))
 (540 540 (:REWRITE SET::HEAD-EMPTY-SAME))
 (400 400 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (370 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (308 68 (:REWRITE SET::SFIX-SET-IDENTITY))
 (268 64 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (172 64 (:REWRITE SET::INTERSECT-EMPTY-X))
 (170 34 (:REWRITE SET::EMPTY-SUBSET))
 (68 68 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::UNION-OVER-INTERSECT
 (12720 1415 (:REWRITE SET::IN-TAIL))
 (11053 97 (:REWRITE SET::INSERT-IDENTITY))
 (10134 38 (:DEFINITION SET::INTERSECT))
 (7407 59 (:DEFINITION SET::UNION))
 (2750 550 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2330 1156 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1650 550 (:REWRITE SET::HEAD-TAIL-SAME))
 (1556 708 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1512 1512 (:REWRITE SET::SUBSET-IN))
 (1291 507 (:REWRITE SET::HEAD-EMPTY-SAME))
 (1239 1239 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1159 1159 (:REWRITE SET::IN-SET))
 (1102 540 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1082 304 (:REWRITE SET::NEVER-IN-EMPTY))
 (966 227 (:REWRITE SET::UNION-EMPTY))
 (582 118 (:REWRITE SET::UNION-EMPTY-Y))
 (477 97 (:REWRITE SET::SFIX-SET-IDENTITY))
 (351 118 (:REWRITE SET::UNION-EMPTY-X))
 (334 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (304 304 (:REWRITE SET::SUBSET-IN-2))
 (298 87 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (298 87 (:REWRITE SET::INTERSECT-EMPTY-X))
 (195 34 (:REWRITE SET::EMPTY-SUBSET))
 (180 180 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (97 97 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-OVER-UNION
 (33308 75 (:DEFINITION SET::INTERSECT))
 (26456 2992 (:REWRITE SET::IN-TAIL))
 (21494 153 (:REWRITE SET::INSERT-IDENTITY))
 (8190 78 (:DEFINITION SET::UNION))
 (5710 1142 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (4816 2386 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4086 1470 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (3426 1142 (:REWRITE SET::HEAD-TAIL-SAME))
 (3200 3200 (:REWRITE SET::SUBSET-IN))
 (3164 1076 (:REWRITE SET::HEAD-EMPTY-SAME))
 (2575 743 (:REWRITE SET::NEVER-IN-EMPTY))
 (2570 2570 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (2402 2402 (:REWRITE SET::IN-SET))
 (2218 1118 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1944 522 (:REWRITE SET::UNION-EMPTY))
 (812 154 (:REWRITE SET::SFIX-SET-IDENTITY))
 (743 743 (:REWRITE SET::SUBSET-IN-2))
 (514 34 (:REWRITE SET::EMPTY-SUBSET-2))
 (482 156 (:REWRITE SET::UNION-EMPTY-X))
 (428 428 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (424 64 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (404 156 (:REWRITE SET::UNION-EMPTY-Y))
 (262 64 (:REWRITE SET::INTERSECT-EMPTY-X))
 (208 208 (:REWRITE SET::HEAD-UNIQUE))
 (176 34 (:REWRITE SET::EMPTY-SUBSET))
 (36 36 (:REWRITE SET::UNION-SET))
 )
(SET::INTERSECT-COMMUTATIVE
 (16288 58 (:DEFINITION SET::INTERSECT))
 (10193 1270 (:REWRITE SET::IN-TAIL))
 (7835 58 (:REWRITE SET::INSERT-IDENTITY))
 (3189 587 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2290 458 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1880 964 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1537 427 (:REWRITE SET::NEVER-IN-EMPTY))
 (1374 458 (:REWRITE SET::HEAD-TAIL-SAME))
 (1328 1328 (:REWRITE SET::SUBSET-IN))
 (1109 1109 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (978 540 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (974 974 (:REWRITE SET::IN-SET))
 (427 427 (:REWRITE SET::SUBSET-IN-2))
 (426 426 (:REWRITE SET::HEAD-EMPTY-SAME))
 (301 301 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (270 58 (:REWRITE SET::SFIX-SET-IDENTITY))
 (260 22 (:REWRITE SET::EMPTY-SUBSET-2))
 (187 50 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (118 50 (:REWRITE SET::INTERSECT-EMPTY-X))
 (108 22 (:REWRITE SET::EMPTY-SUBSET))
 (58 58 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-OUTER-CANCEL
 (7058 30 (:DEFINITION SET::INTERSECT))
 (4463 619 (:REWRITE SET::IN-TAIL))
 (2900 30 (:REWRITE SET::INSERT-IDENTITY))
 (1973 302 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1040 208 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (854 438 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (854 254 (:REWRITE SET::NEVER-IN-EMPTY))
 (673 673 (:REWRITE SET::SUBSET-IN))
 (624 208 (:REWRITE SET::HEAD-TAIL-SAME))
 (546 546 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (460 282 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (446 446 (:REWRITE SET::IN-SET))
 (254 254 (:REWRITE SET::SUBSET-IN-2))
 (195 195 (:REWRITE SET::HEAD-EMPTY-SAME))
 (175 175 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (149 17 (:REWRITE SET::EMPTY-SUBSET-2))
 (134 30 (:REWRITE SET::SFIX-SET-IDENTITY))
 (97 27 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (61 17 (:REWRITE SET::EMPTY-SUBSET))
 (54 54 (:REWRITE SET::HEAD-UNIQUE))
 (51 27 (:REWRITE SET::INTERSECT-EMPTY-X))
 )
(SET::DIFFERENCE
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(SET::DIFFERENCE-SET
 (284 37 (:REWRITE SET::IN-TAIL))
 (105 15 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (99 3 (:REWRITE SET::INSERT-IDENTITY))
 (75 15 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (46 13 (:REWRITE SET::NEVER-IN-EMPTY))
 (45 15 (:REWRITE SET::HEAD-TAIL-SAME))
 (40 40 (:REWRITE SET::IN-SET))
 (37 37 (:REWRITE SET::SUBSET-IN))
 (37 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (28 28 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (25 13 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (15 15 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (13 13 (:REWRITE SET::SUBSET-IN-2))
 (7 7 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 1 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 )
(SET::DIFFERENCE-SFIX-X
 (1471 197 (:REWRITE SET::IN-TAIL))
 (660 20 (:REWRITE SET::INSERT-IDENTITY))
 (411 83 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (274 3 (:DEFINITION SET::SUBSET))
 (247 83 (:REWRITE SET::HEAD-TAIL-SAME))
 (226 65 (:REWRITE SET::NEVER-IN-EMPTY))
 (199 198 (:REWRITE SET::SUBSET-IN))
 (196 196 (:REWRITE SET::IN-SET))
 (185 146 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (147 146 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (133 71 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (75 75 (:REWRITE SET::HEAD-EMPTY-SAME))
 (75 66 (:REWRITE SET::SUBSET-IN-2))
 (41 35 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (32 16 (:REWRITE SET::HEAD-SFIX-CANCEL))
 (24 7 (:REWRITE SET::EMPTY-SUBSET))
 (19 7 (:REWRITE SET::EMPTY-SUBSET-2))
 (16 16 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DIFFERENCE-SFIX-Y
 (2049 259 (:REWRITE SET::IN-TAIL))
 (642 7 (:DEFINITION SET::SUBSET))
 (638 18 (:REWRITE SET::INSERT-IDENTITY))
 (518 106 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (370 264 (:REWRITE SET::SUBSET-IN))
 (312 106 (:REWRITE SET::HEAD-TAIL-SAME))
 (309 89 (:REWRITE SET::NEVER-IN-EMPTY))
 (279 192 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (263 94 (:REWRITE SET::SUBSET-IN-2))
 (187 91 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (179 153 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (133 46 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (98 98 (:REWRITE SET::HEAD-EMPTY-SAME))
 (52 15 (:REWRITE SET::EMPTY-SUBSET))
 (39 15 (:REWRITE SET::EMPTY-SUBSET-2))
 (18 9 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (9 9 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (3 3 (:REWRITE SET::HEAD-UNIQUE))
 (2 2 (:TYPE-PRESCRIPTION SET::INSERT))
 )
(SET::DIFFERENCE-EMPTY-X
 (19 19 (:TYPE-PRESCRIPTION SET::SFIX))
 (10 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:REWRITE SET::IN-SET))
 )
(SET::DIFFERENCE-EMPTY-Y
 (685 114 (:REWRITE SET::IN-TAIL))
 (311 9 (:REWRITE SET::INSERT-IDENTITY))
 (177 37 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (143 122 (:REWRITE SET::SUBSET-IN))
 (137 82 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (111 69 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (110 110 (:TYPE-PRESCRIPTION SET::SFIX))
 (107 37 (:REWRITE SET::HEAD-TAIL-SAME))
 (99 21 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (87 87 (:REWRITE SET::IN-SET))
 (87 61 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (59 19 (:REWRITE SET::EMPTY-SUBSET))
 (50 19 (:REWRITE SET::EMPTY-SUBSET-2))
 (29 29 (:REWRITE SET::HEAD-EMPTY-SAME))
 (6 3 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (1 1 (:TYPE-PRESCRIPTION SET::INSERT))
 (1 1 (:REWRITE SET::HEAD-NOT-HEAD-TAIL))
 )
(SET::DIFFERENCE-IN-X
 (904 118 (:REWRITE SET::IN-TAIL))
 (350 50 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (297 9 (:REWRITE SET::INSERT-IDENTITY))
 (250 50 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (208 208 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (205 105 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (150 50 (:REWRITE SET::HEAD-TAIL-SAME))
 (105 105 (:REWRITE SET::IN-SET))
 (89 51 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (88 88 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (74 74 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (48 16 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (45 45 (:REWRITE SET::SUBSET-IN-2))
 (29 29 (:REWRITE SET::HEAD-EMPTY-SAME))
 (25 5 (:REWRITE SET::SFIX-SET-IDENTITY))
 (19 19 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 2 (:REWRITE SET::TAIL-PRODUCES-SET))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::DIFFERENCE-IN-Y
 (747 90 (:REWRITE SET::IN-TAIL))
 (238 34 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (170 34 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (142 142 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (139 71 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (137 42 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (105 3 (:REWRITE SET::INSERT-IDENTITY))
 (102 34 (:REWRITE SET::HEAD-TAIL-SAME))
 (91 91 (:REWRITE SET::SUBSET-IN))
 (91 91 (:REWRITE SET::DIFFERENCE-IN-X))
 (71 71 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (71 71 (:REWRITE SET::IN-SET))
 (71 41 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (39 39 (:REWRITE SET::SUBSET-IN-2))
 (27 9 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (22 22 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (15 15 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (1 1 (:REWRITE SET::TAIL-SFIX-CANCEL))
 )
(SET::DIFFERENCE-IN
 (1545 192 (:REWRITE SET::IN-TAIL))
 (554 80 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (396 80 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (321 321 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (317 159 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (238 80 (:REWRITE SET::HEAD-TAIL-SAME))
 (198 194 (:REWRITE SET::SUBSET-IN))
 (162 162 (:REWRITE SET::IN-SET))
 (157 95 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (150 150 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (88 88 (:REWRITE SET::SUBSET-IN-2))
 (51 17 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (50 50 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (49 17 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (21 21 (:REWRITE SET::HEAD-EMPTY-SAME))
 (14 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 )
(SET::DIFFERENCE
 (7212 1008 (:REWRITE SET::IN-TAIL))
 (4738 38 (:DEFINITION SET::DIFFERENCE))
 (2230 887 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1985 397 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1893 459 (:REWRITE SET::SUBSET-IN-2))
 (1525 560 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1494 447 (:REWRITE SET::NEVER-IN-EMPTY))
 (1191 397 (:REWRITE SET::HEAD-TAIL-SAME))
 (1184 758 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (847 52 (:REWRITE SET::INSERT-IDENTITY))
 (691 281 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (466 114 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (338 114 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (330 328 (:REWRITE SET::HEAD-EMPTY-SAME))
 (225 70 (:REWRITE SET::EMPTY-SUBSET))
 (152 70 (:REWRITE SET::EMPTY-SUBSET-2))
 (49 49 (:REWRITE SET::HEAD-UNIQUE))
 (47 47 (:TYPE-PRESCRIPTION SET::INSERT))
 (33 33 (:REWRITE SET::TAIL-PRODUCES-SET))
 (28 28 (:TYPE-PRESCRIPTION SET::SFIX))
 )
(SET::DIFFERENCE-SUBSET-X
 (571 5 (:DEFINITION SET::DIFFERENCE))
 (420 13 (:DEFINITION SET::IN))
 (274 32 (:REWRITE SET::IN-TAIL))
 (188 188 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (91 13 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (90 1 (:DEFINITION SET::SUBSET))
 (66 5 (:REWRITE SET::INSERT-IDENTITY))
 (65 31 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (65 13 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (62 62 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (57 31 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (55 15 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (45 15 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (42 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (39 13 (:REWRITE SET::HEAD-TAIL-SAME))
 (38 24 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (37 37 (:REWRITE SET::SUBSET-IN))
 (31 31 (:REWRITE SET::IN-SET))
 (25 5 (:REWRITE SET::SFIX-SET-IDENTITY))
 (24 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (13 13 (:REWRITE SET::HEAD-EMPTY-SAME))
 (12 12 (:REWRITE SET::SUBSET-IN-2))
 (10 3 (:REWRITE SET::EMPTY-SUBSET))
 (9 3 (:REWRITE SET::EMPTY-SUBSET-2))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (5 5 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::SUBSET-DIFFERENCE
 (458 54 (:REWRITE SET::IN-TAIL))
 (175 25 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (125 25 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (106 106 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (103 53 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (82 47 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (78 22 (:REWRITE SET::NEVER-IN-EMPTY))
 (75 25 (:REWRITE SET::HEAD-TAIL-SAME))
 (60 34 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (57 57 (:REWRITE SET::SUBSET-IN))
 (55 3 (:REWRITE SET::INSERT-IDENTITY))
 (53 53 (:REWRITE SET::IN-SET))
 (52 30 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (49 3 (:REWRITE SET::DIFFERENCE-IN))
 (27 9 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (22 22 (:REWRITE SET::SUBSET-IN-2))
 (21 21 (:REWRITE SET::HEAD-EMPTY-SAME))
 (21 7 (:REWRITE SET::EMPTY-SUBSET-2))
 (15 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (12 12 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (7 7 (:REWRITE SET::SUBSET-TRANSITIVE))
 (6 6 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (3 3 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DIFFERENCE-OVER-UNION
 (16553 1870 (:REWRITE SET::IN-TAIL))
 (13612 17 (:DEFINITION SET::INTERSECT))
 (11769 218 (:REWRITE SET::SUBSET-DIFFERENCE))
 (7993 51 (:DEFINITION SET::DIFFERENCE))
 (7525 86 (:REWRITE SET::INSERT-IDENTITY))
 (6741 566 (:REWRITE SET::HEAD-EMPTY-SAME))
 (4168 954 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (3948 432 (:REWRITE SET::EMPTY-SUBSET-2))
 (2990 598 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2485 1253 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2356 432 (:REWRITE SET::EMPTY-SUBSET))
 (2174 617 (:REWRITE SET::NEVER-IN-EMPTY))
 (1956 1956 (:REWRITE SET::SUBSET-IN))
 (1794 598 (:REWRITE SET::HEAD-TAIL-SAME))
 (1710 18 (:DEFINITION SET::UNION))
 (1573 989 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1536 1536 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1265 1265 (:REWRITE SET::IN-SET))
 (1075 17 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (1051 17 (:REWRITE SET::INTERSECT-EMPTY-X))
 (617 617 (:REWRITE SET::SUBSET-IN-2))
 (603 153 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (501 153 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (410 410 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (408 86 (:REWRITE SET::SFIX-SET-IDENTITY))
 (364 92 (:REWRITE SET::UNION-EMPTY))
 (124 36 (:REWRITE SET::UNION-EMPTY-X))
 (106 36 (:REWRITE SET::UNION-EMPTY-Y))
 (86 86 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DIFFERENCE-OVER-INTERSECT
 (19618 2270 (:REWRITE SET::IN-TAIL))
 (19077 285 (:REWRITE SET::SUBSET-DIFFERENCE))
 (14227 19 (:DEFINITION SET::UNION))
 (10246 94 (:REWRITE SET::INSERT-IDENTITY))
 (8446 56 (:DEFINITION SET::DIFFERENCE))
 (5694 733 (:REWRITE SET::HEAD-EMPTY-SAME))
 (4732 574 (:REWRITE SET::EMPTY-SUBSET-2))
 (3975 795 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (3918 38 (:REWRITE SET::UNION-EMPTY-Y))
 (3882 38 (:REWRITE SET::UNION-EMPTY-X))
 (3829 1142 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (3763 1211 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (3363 19 (:DEFINITION SET::INTERSECT))
 (3325 31 (:REWRITE SET::UNION-EMPTY))
 (3246 1656 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3104 574 (:REWRITE SET::EMPTY-SUBSET))
 (2385 795 (:REWRITE SET::HEAD-TAIL-SAME))
 (2364 2364 (:REWRITE SET::SUBSET-IN))
 (2171 618 (:REWRITE SET::NEVER-IN-EMPTY))
 (1875 1875 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1665 1665 (:REWRITE SET::IN-SET))
 (816 168 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (618 618 (:REWRITE SET::SUBSET-IN-2))
 (552 168 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (414 94 (:REWRITE SET::SFIX-SET-IDENTITY))
 (387 387 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (265 95 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (265 95 (:REWRITE SET::INTERSECT-EMPTY-X))
 (94 94 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DIFFERENCE-INSERT-X
 (17614 72 (:DEFINITION SET::DIFFERENCE))
 (14718 2125 (:REWRITE SET::IN-TAIL))
 (7434 101 (:REWRITE SET::SUBSET-DIFFERENCE))
 (4560 214 (:REWRITE SET::EMPTY-SUBSET-2))
 (4492 898 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (4024 123 (:REWRITE SET::INSERT-IDENTITY))
 (3090 938 (:REWRITE SET::NEVER-IN-EMPTY))
 (3059 214 (:REWRITE SET::EMPTY-SUBSET))
 (2944 70 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-1))
 (2940 898 (:REWRITE SET::HEAD-TAIL-SAME))
 (2874 70 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-3))
 (2804 70 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-2))
 (2780 2229 (:REWRITE SET::SUBSET-IN))
 (2594 1092 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2414 1637 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1870 1057 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1834 1834 (:REWRITE SET::IN-SET))
 (1122 216 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (964 964 (:REWRITE SET::SUBSET-IN-2))
 (855 379 (:REWRITE SET::HEAD-EMPTY-SAME))
 (596 216 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (516 516 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (210 70 (:REWRITE SET::TAIL-INSERT-EMPTY))
 (210 70 (:REWRITE SET::HEAD-INSERT-EMPTY))
 (175 37 (:REWRITE SET::SFIX-SET-IDENTITY))
 (72 72 (:REWRITE SET::HEAD-UNIQUE))
 (23 23 (:TYPE-PRESCRIPTION SET::INSERT))
 )
(SET::DIFFERENCE-INSERT-Y
 (7708 998 (:REWRITE SET::IN-TAIL))
 (6005 76 (:REWRITE SET::SUBSET-DIFFERENCE))
 (5824 34 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (4935 17 (:DEFINITION SET::DELETE))
 (4609 34 (:DEFINITION SET::DIFFERENCE))
 (3104 351 (:REWRITE SET::NEVER-IN-EMPTY))
 (2704 580 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (2321 465 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2002 579 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1920 162 (:REWRITE SET::EMPTY-SUBSET-2))
 (1882 954 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1393 465 (:REWRITE SET::HEAD-TAIL-SAME))
 (1135 162 (:REWRITE SET::EMPTY-SUBSET))
 (1085 1085 (:REWRITE SET::SUBSET-IN))
 (1075 17 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (962 962 (:REWRITE SET::IN-SET))
 (853 853 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (846 69 (:REWRITE SET::INSERT-IDENTITY))
 (378 378 (:REWRITE SET::SUBSET-IN-2))
 (348 102 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (335 267 (:REWRITE SET::HEAD-EMPTY-SAME))
 (228 102 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (227 227 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (154 34 (:REWRITE SET::SFIX-SET-IDENTITY))
 (51 51 (:REWRITE SET::HEAD-UNIQUE))
 (19 19 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(SET::DIFFERENCE-DELETE-X
 (5868 770 (:REWRITE SET::IN-TAIL))
 (5569 58 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (4879 29 (:DEFINITION SET::DELETE))
 (4181 59 (:REWRITE SET::SUBSET-DIFFERENCE))
 (3174 29 (:DEFINITION SET::DIFFERENCE))
 (2307 309 (:REWRITE SET::NEVER-IN-EMPTY))
 (1920 470 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1776 356 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1431 721 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1257 120 (:REWRITE SET::EMPTY-SUBSET-2))
 (1110 482 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1066 356 (:REWRITE SET::HEAD-TAIL-SAME))
 (1014 120 (:REWRITE SET::EMPTY-SUBSET))
 (828 828 (:REWRITE SET::SUBSET-IN))
 (757 77 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (722 722 (:REWRITE SET::IN-SET))
 (677 677 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (365 87 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (348 58 (:REWRITE SET::INSERT-IDENTITY))
 (309 309 (:REWRITE SET::SUBSET-IN-2))
 (291 187 (:REWRITE SET::HEAD-EMPTY-SAME))
 (237 87 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (199 199 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (109 29 (:REWRITE SET::SFIX-SET-IDENTITY))
 (58 58 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::DIFFERENCE-DELETE-Y
 (10925 63 (:DEFINITION SET::DIFFERENCE))
 (10087 1412 (:REWRITE SET::IN-TAIL))
 (5300 832 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (4541 97 (:REWRITE SET::SUBSET-DIFFERENCE))
 (3481 711 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (3174 74 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (2686 171 (:REWRITE SET::EMPTY-SUBSET-2))
 (2627 37 (:DEFINITION SET::DELETE))
 (2565 714 (:REWRITE SET::NEVER-IN-EMPTY))
 (2418 109 (:REWRITE SET::INSERT-IDENTITY))
 (2218 711 (:REWRITE SET::HEAD-TAIL-SAME))
 (2080 171 (:REWRITE SET::EMPTY-SUBSET))
 (1516 1516 (:REWRITE SET::SUBSET-IN))
 (1507 1006 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1448 1448 (:REWRITE SET::IN-SET))
 (1263 1263 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (872 189 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (718 718 (:REWRITE SET::SUBSET-IN-2))
 (698 290 (:REWRITE SET::HEAD-EMPTY-SAME))
 (645 189 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (505 505 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (480 174 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (245 63 (:REWRITE SET::SFIX-SET-IDENTITY))
 (100 100 (:REWRITE SET::HEAD-UNIQUE))
 (23 23 (:TYPE-PRESCRIPTION SET::INSERT))
 )
(SET::DIFFERENCE-PRESERVES-SUBSET
 (2395 294 (:REWRITE SET::IN-TAIL))
 (2198 16 (:DEFINITION SET::DIFFERENCE))
 (1154 20 (:REWRITE SET::SUBSET-DIFFERENCE))
 (826 118 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (738 63 (:REWRITE SET::EMPTY-SUBSET-2))
 (629 173 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (590 118 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (564 63 (:REWRITE SET::EMPTY-SUBSET))
 (533 257 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (501 501 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (485 249 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (372 103 (:REWRITE SET::NEVER-IN-EMPTY))
 (354 118 (:REWRITE SET::HEAD-TAIL-SAME))
 (316 186 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (312 16 (:REWRITE SET::INSERT-IDENTITY))
 (252 252 (:REWRITE SET::IN-SET))
 (223 109 (:REWRITE SET::HEAD-EMPTY-SAME))
 (181 104 (:REWRITE SET::SUBSET-IN-2))
 (174 48 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (132 48 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (84 63 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (74 16 (:REWRITE SET::SFIX-SET-IDENTITY))
 (16 16 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::CARDINALITY
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(SET::CARDINALITY
 (185 185 (:REWRITE DEFAULT-CDR))
 (114 114 (:REWRITE SET::IN-SET))
 (114 8 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (79 79 (:REWRITE DEFAULT-CAR))
 (70 36 (:REWRITE DEFAULT-+-2))
 (65 8 (:REWRITE SET::HEAD-TAIL-SAME))
 (51 8 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (36 36 (:REWRITE DEFAULT-+-1))
 )
(SET::CARDINALITY-TYPE)
(SET::CARDINALITY-ZERO-EMPTY
 (35 5 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (25 5 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (20 20 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (20 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (15 5 (:REWRITE SET::HEAD-TAIL-SAME))
 (11 6 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 )
(SET::CARDINALITY-SFIX-CANCEL
 (14 7 (:REWRITE DEFAULT-+-2))
 (14 2 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (10 2 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (9 9 (:REWRITE SET::IN-SET))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE SET::HEAD-TAIL-SAME))
 (2 2 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (2 2 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 )
(SET::CARDINALITY-INSERT-EMPTY
 (155 5 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-3))
 (85 5 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-2))
 (75 10 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-1))
 (44 44 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (44 22 (:REWRITE SET::IN-TAIL))
 (35 5 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (27 15 (:REWRITE SET::INSERT-IDENTITY))
 (25 5 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (22 22 (:REWRITE SET::SUBSET-IN))
 (20 20 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (20 20 (:REWRITE SET::SUBSET-IN-2))
 (20 20 (:REWRITE SET::NEVER-IN-EMPTY))
 (20 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (15 5 (:REWRITE SET::HEAD-TAIL-SAME))
 (10 10 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (10 10 (:REWRITE SET::IN-SET))
 (5 5 (:REWRITE SET::HEAD-INSERT-EMPTY))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 2 (:DEFINITION SET::IN))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(SET::INSERT-CARDINALITY
 (215 46 (:REWRITE SET::IN-TAIL))
 (206 32 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (148 32 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (123 12 (:REWRITE SET::WEAK-INSERT-INDUCTION-HELPER-1))
 (90 32 (:REWRITE SET::HEAD-TAIL-SAME))
 (60 60 (:REWRITE SET::IN-SET))
 (60 30 (:REWRITE DEFAULT-+-2))
 (43 43 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (30 30 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE SET::SUBSET-IN-2))
 (21 13 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (19 19 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (16 9 (:REWRITE SET::HEAD-INSERT-EMPTY))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 )
(SET::DELETE-CARDINALITY
 (231 45 (:REWRITE SET::IN-TAIL))
 (182 26 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (130 26 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (111 41 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (107 53 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (106 106 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (78 26 (:REWRITE SET::HEAD-TAIL-SAME))
 (61 4 (:REWRITE SET::INSERT-IDENTITY))
 (55 52 (:REWRITE SET::SUBSET-IN))
 (53 53 (:REWRITE SET::IN-SET))
 (49 25 (:REWRITE DEFAULT-+-2))
 (47 35 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (40 31 (:REWRITE SET::SUBSET-IN-2))
 (25 25 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (17 5 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (2 2 (:REWRITE SET::HEAD-EMPTY-SAME))
 )
(SET::DOUBLE-DELETE-INDUCTION
 (204 4 (:DEFINITION ACL2-COUNT))
 (64 32 (:REWRITE DEFAULT-+-2))
 (44 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (10 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (10 1 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (3 1 (:DEFINITION SET::IN))
 (2 2 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (2 1 (:REWRITE SET::IN-TAIL))
 (1 1 (:REWRITE SET::SUBSET-IN-2))
 (1 1 (:REWRITE SET::SUBSET-IN))
 (1 1 (:REWRITE SET::NEVER-IN-EMPTY))
 )
(SET::SUBSET-DOUBLE-DELETE
 (2987 88 (:DEFINITION SET::IN))
 (1919 32 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (1849 16 (:DEFINITION SET::DELETE))
 (939 209 (:REWRITE SET::IN-TAIL))
 (785 113 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (692 192 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (561 113 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (503 134 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (448 448 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (448 224 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (421 112 (:REWRITE SET::NEVER-IN-EMPTY))
 (337 113 (:REWRITE SET::HEAD-TAIL-SAME))
 (312 16 (:REWRITE SET::INSERT-IDENTITY))
 (224 224 (:REWRITE SET::IN-SET))
 (214 148 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (210 118 (:REWRITE SET::SUBSET-IN-2))
 (200 89 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (95 25 (:REWRITE SET::EMPTY-SUBSET-2))
 (89 25 (:REWRITE SET::EMPTY-SUBSET))
 (40 40 (:REWRITE SET::HEAD-EMPTY-SAME))
 (37 13 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (16 16 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::SUBSET-CARDINALITY-LEMMA
 (395 7 (:REWRITE SET::DELETE-IN))
 (258 56 (:REWRITE SET::IN-TAIL))
 (250 11 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (178 49 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (176 26 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (164 51 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (126 4 (:REWRITE SET::INSERT-IDENTITY))
 (120 24 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (99 49 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (98 98 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (84 27 (:REWRITE SET::NEVER-IN-EMPTY))
 (72 24 (:REWRITE SET::HEAD-TAIL-SAME))
 (49 49 (:REWRITE SET::IN-SET))
 (42 42 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (39 33 (:REWRITE SET::SUBSET-IN-2))
 (24 24 (:REWRITE SET::HEAD-EMPTY-SAME))
 (24 12 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (18 6 (:REWRITE SET::EMPTY-SUBSET-2))
 (18 6 (:REWRITE SET::EMPTY-SUBSET))
 (12 12 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 (6 6 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (2 2 (:REWRITE SET::HEAD-NOT-HEAD-TAIL))
 )
(SET::SUBSET-CARDINALITY
 (334 15 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (200 5 (:REWRITE SET::INSERT-IDENTITY))
 (175 25 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (110 22 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (97 47 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (94 94 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (66 22 (:REWRITE SET::HEAD-TAIL-SAME))
 (58 58 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (53 17 (:REWRITE SET::NEVER-IN-EMPTY))
 (47 47 (:REWRITE SET::IN-SET))
 (40 40 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (37 28 (:REWRITE SET::SUBSET-IN-2))
 (22 22 (:REWRITE SET::HEAD-EMPTY-SAME))
 (22 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE SET::SUBSET-TRANSITIVE))
 (12 12 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (10 10 (:REWRITE SET::HEAD-UNIQUE))
 (6 6 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-<-1))
 )
(SET::EQUAL-CARDINALITY-SUBSET-IS-EQUALITY
 (783 170 (:REWRITE SET::IN-TAIL))
 (726 93 (:REWRITE SET::SUBSET-IN-2))
 (575 150 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (454 119 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (420 18 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (381 81 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (242 80 (:REWRITE SET::NEVER-IN-EMPTY))
 (231 81 (:REWRITE SET::HEAD-TAIL-SAME))
 (143 131 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (87 44 (:REWRITE DEFAULT-+-2))
 (77 77 (:REWRITE SET::HEAD-EMPTY-SAME))
 (44 44 (:REWRITE DEFAULT-+-1))
 (38 38 (:TYPE-PRESCRIPTION SET::INSERT))
 (14 14 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (2 2 (:REWRITE SET::HEAD-NOT-HEAD-TAIL))
 )
(SET::INTERSECT-CARDINALITY-X
 (177 1 (:DEFINITION SET::INTERSECT))
 (141 4 (:DEFINITION SET::IN))
 (92 11 (:REWRITE SET::IN-TAIL))
 (90 1 (:REWRITE SET::INSERT-IDENTITY))
 (88 1 (:REWRITE SET::INTERSECT-IN))
 (40 40 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (31 31 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (28 4 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (20 4 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (19 6 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (18 18 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (17 9 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (16 2 (:DEFINITION SET::CARDINALITY))
 (12 12 (:REWRITE SET::SUBSET-IN))
 (12 4 (:REWRITE SET::HEAD-TAIL-SAME))
 (11 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (10 10 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (9 9 (:REWRITE SET::IN-SET))
 (8 4 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (5 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (4 4 (:REWRITE SET::HEAD-EMPTY-SAME))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE SET::SUBSET-IN-2))
 (3 1 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (3 1 (:REWRITE SET::INTERSECT-EMPTY-X))
 (2 2 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR SET::SUBSET-CARDINALITY))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-CARDINALITY-Y
 (354 2 (:DEFINITION SET::INTERSECT))
 (282 8 (:DEFINITION SET::IN))
 (184 22 (:REWRITE SET::IN-TAIL))
 (180 2 (:REWRITE SET::INSERT-IDENTITY))
 (176 2 (:REWRITE SET::INTERSECT-IN))
 (80 80 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (62 62 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (56 8 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (40 8 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (38 12 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (36 36 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (34 18 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (32 4 (:DEFINITION SET::CARDINALITY))
 (24 24 (:REWRITE SET::SUBSET-IN))
 (24 8 (:REWRITE SET::HEAD-TAIL-SAME))
 (22 6 (:REWRITE SET::NEVER-IN-EMPTY))
 (20 20 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (18 18 (:REWRITE SET::IN-SET))
 (16 8 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (10 2 (:REWRITE SET::SFIX-SET-IDENTITY))
 (8 8 (:REWRITE SET::HEAD-EMPTY-SAME))
 (8 4 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE SET::SUBSET-IN-2))
 (6 6 (:LINEAR SET::SUBSET-CARDINALITY))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-X))
 (4 4 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::EXPAND-CARDINALITY-OF-UNION
 (1327 185 (:REWRITE SET::IN-TAIL))
 (497 71 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (482 167 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (355 71 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (308 308 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (306 98 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (302 154 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (213 71 (:REWRITE SET::HEAD-TAIL-SAME))
 (206 202 (:REWRITE SET::SUBSET-IN))
 (195 90 (:REWRITE DEFAULT-+-2))
 (192 56 (:REWRITE SET::NEVER-IN-EMPTY))
 (169 97 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (154 154 (:REWRITE SET::IN-SET))
 (117 90 (:REWRITE DEFAULT-+-1))
 (96 60 (:REWRITE SET::SUBSET-IN-2))
 (70 58 (:LINEAR SET::SUBSET-CARDINALITY))
 (67 67 (:REWRITE SET::HEAD-EMPTY-SAME))
 (66 18 (:REWRITE SET::INTERSECT-EMPTY-X))
 (66 12 (:REWRITE SET::SFIX-SET-IDENTITY))
 (54 18 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (38 38 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (21 7 (:REWRITE SET::UNION-EMPTY-Y))
 (16 6 (:REWRITE SET::UNION-EMPTY))
 (14 7 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(SET::EXPAND-CARDINALITY-OF-DIFFERENCE
 (8909 1356 (:REWRITE SET::IN-TAIL))
 (4813 1277 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (3619 517 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (3123 706 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2585 517 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2214 1100 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2189 2189 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (1722 8 (:REWRITE SET::SUBSET-DIFFERENCE))
 (1614 17 (:DEFINITION SET::SUBSET))
 (1551 517 (:REWRITE SET::HEAD-TAIL-SAME))
 (1546 998 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (1520 1466 (:REWRITE SET::SUBSET-IN))
 (1465 439 (:REWRITE SET::SUBSET-IN-2))
 (1385 421 (:REWRITE SET::NEVER-IN-EMPTY))
 (1109 1109 (:REWRITE SET::IN-SET))
 (1026 476 (:REWRITE DEFAULT-+-2))
 (907 31 (:REWRITE SET::SUBSET-TRANSITIVE))
 (723 476 (:REWRITE DEFAULT-+-1))
 (652 310 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (511 511 (:REWRITE SET::HEAD-EMPTY-SAME))
 (438 76 (:REWRITE SET::SFIX-SET-IDENTITY))
 (268 76 (:REWRITE SET::INTERSECT-EMPTY-X))
 (252 74 (:REWRITE SET::UNION-EMPTY-X))
 (246 76 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (246 74 (:REWRITE SET::UNION-EMPTY-Y))
 (184 136 (:LINEAR SET::SUBSET-CARDINALITY))
 (104 31 (:REWRITE SET::EMPTY-SUBSET))
 (82 41 (:REWRITE DEFAULT-UNARY-MINUS))
 (76 28 (:REWRITE SET::UNION-EMPTY))
 (69 31 (:REWRITE SET::EMPTY-SUBSET-2))
 (31 31 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (27 9 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (20 20 (:REWRITE SET::TAIL-PRODUCES-SET))
 )
(SET::INTERSECT-CARDINALITY-SUBSET
 (64 2 (:DEFINITION SET::INTERSECT))
 (50 14 (:REWRITE SET::SUBSET-IN))
 (48 2 (:DEFINITION SET::DIFFERENCE))
 (40 40 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (28 2 (:REWRITE SET::INSERT-IDENTITY))
 (24 2 (:REWRITE SET::INTERSECT-IN))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (18 6 (:DEFINITION SET::IN))
 (16 8 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (14 4 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (12 12 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (12 6 (:REWRITE SET::IN-TAIL))
 (12 4 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (10 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-X))
 (4 4 (:REWRITE SET::SUBSET-IN-2))
 (4 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:REWRITE SET::IN-SET))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (2 2 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-CARDINALITY-NON-SUBSET
 (1232 36 (:DEFINITION SET::IN))
 (1062 6 (:DEFINITION SET::INTERSECT))
 (822 96 (:REWRITE SET::IN-TAIL))
 (708 10 (:REWRITE SET::INSERT-IDENTITY))
 (528 6 (:REWRITE SET::INTERSECT-IN))
 (410 410 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (328 18 (:DEFINITION SET::CARDINALITY))
 (268 268 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (252 36 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (214 2 (:DEFINITION SET::DIFFERENCE))
 (190 2 (:DEFINITION SET::UNION))
 (180 36 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (180 2 (:DEFINITION SET::SUBSET))
 (164 164 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (158 82 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (152 2 (:REWRITE SET::UNION-IN))
 (134 56 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (108 36 (:REWRITE SET::HEAD-TAIL-SAME))
 (106 106 (:REWRITE SET::SUBSET-IN))
 (94 26 (:REWRITE SET::NEVER-IN-EMPTY))
 (88 88 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (82 82 (:REWRITE SET::IN-SET))
 (78 42 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (68 32 (:REWRITE DEFAULT-+-2))
 (54 10 (:REWRITE SET::SFIX-SET-IDENTITY))
 (48 32 (:REWRITE DEFAULT-+-1))
 (36 36 (:REWRITE SET::HEAD-EMPTY-SAME))
 (26 26 (:REWRITE SET::SUBSET-IN-2))
 (22 6 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (18 6 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (18 6 (:REWRITE SET::INTERSECT-EMPTY-X))
 (18 6 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (16 16 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (14 4 (:REWRITE SET::UNION-EMPTY-X))
 (14 4 (:REWRITE SET::EMPTY-SUBSET))
 (12 4 (:REWRITE SET::UNION-EMPTY-Y))
 (12 4 (:REWRITE SET::EMPTY-SUBSET-2))
 (10 10 (:REWRITE SET::HEAD-UNIQUE))
 (10 10 (:LINEAR SET::SUBSET-CARDINALITY))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE SET::DIFFERENCE-IN))
 (6 6 (:REWRITE SET::INTERSECT-CARDINALITY-SUBSET))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 2 (:REWRITE SET::UNION-EMPTY))
 (1 1 (:LINEAR SET::INTERSECT-CARDINALITY-SUBSET))
 )
(SET::INTERSECT-CARDINALITY-SUBSET-2
 (674 12 (:DEFINITION SET::INTERSECT))
 (485 37 (:DEFINITION SET::IN))
 (348 14 (:REWRITE SET::INSERT-IDENTITY))
 (324 57 (:REWRITE SET::IN-TAIL))
 (296 12 (:REWRITE SET::INTERSECT-IN))
 (246 96 (:REWRITE SET::SUBSET-IN))
 (179 2 (:DEFINITION SET::SUBSET))
 (152 152 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (94 68 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (94 45 (:REWRITE DEFAULT-+-2))
 (92 2 (:LINEAR SET::INTERSECT-CARDINALITY-SUBSET))
 (91 13 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (89 17 (:REWRITE SET::SFIX-SET-IDENTITY))
 (86 86 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (73 43 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (72 3 (:DEFINITION SET::DIFFERENCE))
 (65 13 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (62 2 (:DEFINITION SET::UNION))
 (60 45 (:REWRITE DEFAULT-+-1))
 (46 1 (:LINEAR SET::INTERSECT-CARDINALITY-X))
 (43 43 (:REWRITE SET::IN-SET))
 (40 40 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (39 13 (:REWRITE SET::HEAD-TAIL-SAME))
 (30 18 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (29 8 (:REWRITE SET::NEVER-IN-EMPTY))
 (24 2 (:REWRITE SET::UNION-IN))
 (21 21 (:REWRITE SET::SUBSET-IN-2))
 (21 6 (:REWRITE SET::DIFFERENCE-EMPTY-X))
 (18 6 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (14 14 (:REWRITE SET::HEAD-UNIQUE))
 (14 4 (:REWRITE SET::UNION-EMPTY-X))
 (12 12 (:REWRITE SET::HEAD-EMPTY-SAME))
 (12 4 (:REWRITE SET::UNION-EMPTY-Y))
 (12 4 (:REWRITE SET::EMPTY-SUBSET))
 (10 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 4 (:REWRITE SET::EMPTY-SUBSET-2))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (6 2 (:REWRITE SET::INTERSECT-EMPTY-X))
 (5 5 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 2 (:REWRITE SET::UNION-EMPTY))
 )
(SET::INTERSECT-CARDINALITY-NON-SUBSET-2
 (948 32 (:DEFINITION SET::IN))
 (730 7 (:DEFINITION SET::SUBSET))
 (623 78 (:REWRITE SET::IN-TAIL))
 (563 4 (:DEFINITION SET::INTERSECT))
 (516 6 (:REWRITE SET::INTERSECT-IN))
 (323 323 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (284 4 (:REWRITE SET::INSERT-IDENTITY))
 (220 220 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (203 29 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (145 29 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (124 124 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (120 62 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (112 15 (:REWRITE SET::SUBSET-TRANSITIVE))
 (98 86 (:REWRITE SET::SUBSET-IN))
 (87 29 (:REWRITE SET::HEAD-TAIL-SAME))
 (86 47 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (65 65 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (62 62 (:REWRITE SET::IN-SET))
 (60 14 (:REWRITE SET::EMPTY-SUBSET-2))
 (58 8 (:DEFINITION SET::CARDINALITY))
 (55 29 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (54 15 (:REWRITE SET::NEVER-IN-EMPTY))
 (45 14 (:REWRITE SET::EMPTY-SUBSET))
 (28 28 (:REWRITE SET::HEAD-EMPTY-SAME))
 (21 7 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (17 7 (:REWRITE SET::INTERSECT-EMPTY-X))
 (16 16 (:REWRITE SET::SUBSET-IN-2))
 (16 8 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (9 9 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE SET::HEAD-UNIQUE))
 (6 3 (:REWRITE DEFAULT-<-2))
 (6 3 (:REWRITE DEFAULT-<-1))
 )
