(SET::DOUBLE-DELETE-INDUCTION
 (102 2 (:DEFINITION ACL2-COUNT))
 (32 16 (:REWRITE DEFAULT-+-2))
 (22 16 (:REWRITE DEFAULT-+-1))
 (16 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 4 (:DEFINITION INTEGER-ABS))
 (16 2 (:DEFINITION LENGTH))
 (10 2 (:DEFINITION LEN))
 (7 1 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE SET::SUBSET-IN-2))
 (2 2 (:REWRITE SET::SUBSET-IN))
 (2 2 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2 2 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (2 2 (:REWRITE DEFAULT-REALPART))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-IMAGPART))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE DEFAULT-COERCE-2))
 (2 2 (:REWRITE DEFAULT-COERCE-1))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (1 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (1 1 (:REWRITE SET::IN-HEAD))
 )
(SET::SUBSET-DOUBLE-DELETE
 (3291 81 (:DEFINITION SET::IN))
 (2017 28 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (1889 14 (:DEFINITION SET::DELETE))
 (1819 19 (:DEFINITION SET::SUBSET))
 (1032 200 (:REWRITE SET::IN-TAIL))
 (766 179 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (747 111 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (711 204 (:REWRITE SET::SUBSET-IN-2))
 (641 111 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (533 132 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (530 212 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (424 424 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (363 96 (:REWRITE SET::NEVER-IN-EMPTY))
 (332 14 (:REWRITE SET::INSERT-IDENTITY))
 (320 198 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (279 75 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (244 180 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (212 212 (:REWRITE SET::IN-SET))
 (199 49 (:REWRITE SET::EMPTY-SUBSET-2))
 (146 49 (:REWRITE SET::EMPTY-SUBSET))
 (132 132 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (121 39 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (98 14 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (36 36 (:REWRITE SET::HEAD-EMPTY-SAME))
 (15 15 (:REWRITE SET::HEAD-UNIQUE))
 (3 3 (:REWRITE SET::IN-HEAD))
 )
(SET::INTERSECT-CARDINALITY-X
 (583 8 (:DEFINITION SET::SUBSET))
 (514 1 (:DEFINITION SET::INTERSECT))
 (408 14 (:DEFINITION SET::IN))
 (328 2 (:REWRITE SET::INTERSECT-IN))
 (244 69 (:REWRITE SET::SUBSET-IN))
 (209 32 (:REWRITE SET::IN-TAIL))
 (187 1 (:REWRITE SET::INSERT-IDENTITY))
 (186 1 (:REWRITE SET::PROPER-SUBSET-CARDINALITY))
 (161 3 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (159 3 (:REWRITE SET::INTERSECT-WITH-SUBSET-LEFT))
 (156 156 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (106 106 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (78 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (68 14 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (60 14 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (53 34 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (49 17 (:REWRITE SET::EMPTY-SUBSET-2))
 (44 44 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (41 17 (:REWRITE SET::EMPTY-SUBSET))
 (40 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (36 36 (:REWRITE SET::SUBSET-TRANSITIVE))
 (29 23 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (26 26 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (24 24 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (18 2 (:DEFINITION SET::CARDINALITY))
 (17 17 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (16 16 (:REWRITE SET::IN-SET))
 (15 4 (:REWRITE SET::NEVER-IN-EMPTY))
 (14 14 (:REWRITE SET::HEAD-EMPTY-SAME))
 (12 4 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (11 4 (:REWRITE SET::INTERSECT-EMPTY-X))
 (10 1 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (8 8 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR SET::SUBSET-CARDINALITY))
 (2 2 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (1 1 (:REWRITE SET::SUBSET-REFLEXIVE))
 (1 1 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (1 1 (:REWRITE SET::IN-HEAD))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-CARDINALITY-Y
 (1028 2 (:DEFINITION SET::INTERSECT))
 (944 15 (:DEFINITION SET::SUBSET))
 (668 24 (:DEFINITION SET::IN))
 (458 3 (:REWRITE SET::INTERSECT-IN))
 (444 114 (:REWRITE SET::SUBSET-IN))
 (374 2 (:REWRITE SET::INSERT-IDENTITY))
 (335 53 (:REWRITE SET::IN-TAIL))
 (322 6 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (318 6 (:REWRITE SET::INTERSECT-WITH-SUBSET-LEFT))
 (262 262 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (176 176 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (151 43 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (131 1 (:REWRITE SET::PROPER-SUBSET-CARDINALITY))
 (108 24 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (96 24 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (86 59 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (80 30 (:REWRITE SET::EMPTY-SUBSET-2))
 (72 72 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (69 30 (:REWRITE SET::EMPTY-SUBSET))
 (64 64 (:REWRITE SET::SUBSET-TRANSITIVE))
 (60 24 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (51 41 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (44 44 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (43 43 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (36 4 (:DEFINITION SET::CARDINALITY))
 (30 30 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (30 8 (:REWRITE SET::NEVER-IN-EMPTY))
 (24 24 (:REWRITE SET::IN-SET))
 (24 24 (:REWRITE SET::HEAD-EMPTY-SAME))
 (20 6 (:REWRITE SET::INTERSECT-EMPTY-X))
 (20 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (16 16 (:REWRITE SET::SUBSET-IN-2))
 (16 6 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (15 15 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (8 4 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (6 6 (:LINEAR SET::SUBSET-CARDINALITY))
 (6 6 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE SET::SUBSET-REFLEXIVE))
 (2 2 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 (1 1 (:REWRITE SET::IN-HEAD))
 )
(SET::EXPAND-CARDINALITY-OF-UNION
 (7101 99 (:DEFINITION SET::SUBSET))
 (5379 169 (:DEFINITION SET::IN))
 (2482 331 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (1978 379 (:REWRITE SET::IN-TAIL))
 (1774 295 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (1305 27 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (871 173 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (766 173 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (638 423 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (607 474 (:REWRITE SET::SUBSET-TRANSITIVE))
 (590 217 (:REWRITE SET::EMPTY-SUBSET-2))
 (554 554 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (534 213 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (533 415 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (325 7 (:REWRITE SET::UNION-WITH-SUBSET-RIGHT))
 (295 295 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (268 69 (:REWRITE SET::NEVER-IN-EMPTY))
 (262 58 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (213 213 (:REWRITE SET::IN-SET))
 (209 209 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (199 92 (:REWRITE DEFAULT-+-2))
 (169 169 (:REWRITE SET::HEAD-EMPTY-SAME))
 (119 92 (:REWRITE DEFAULT-+-1))
 (111 12 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (102 27 (:REWRITE SET::INTERSECT-EMPTY-X))
 (99 99 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (81 27 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (70 58 (:LINEAR SET::SUBSET-CARDINALITY))
 (67 67 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (59 15 (:REWRITE SET::UNION-EMPTY))
 (21 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (18 6 (:REWRITE SET::UNION-EMPTY-Y))
 (16 6 (:REWRITE SET::UNION-EMPTY-X))
 (14 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE SET::IN-HEAD))
 )
(SET::EXPAND-CARDINALITY-OF-DIFFERENCE
 (12389 160 (:DEFINITION SET::SUBSET))
 (9061 273 (:DEFINITION SET::IN))
 (4304 18 (:REWRITE SET::INSERT-IDENTITY))
 (3786 628 (:REWRITE SET::IN-TAIL))
 (3635 550 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (2844 477 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (2437 15 (:REWRITE SET::SUBSET-DIFFERENCE))
 (2175 45 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (1786 690 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (1494 277 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1468 774 (:REWRITE SET::SUBSET-TRANSITIVE))
 (1306 277 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (959 351 (:REWRITE SET::EMPTY-SUBSET-2))
 (940 376 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (922 922 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (899 695 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (604 18 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (488 80 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (484 126 (:REWRITE SET::NEVER-IN-EMPTY))
 (477 477 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (376 376 (:REWRITE SET::IN-SET))
 (341 341 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (273 273 (:REWRITE SET::HEAD-EMPTY-SAME))
 (168 84 (:REWRITE DEFAULT-+-2))
 (160 160 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (154 41 (:REWRITE SET::INTERSECT-EMPTY-X))
 (123 41 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (116 116 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (104 80 (:LINEAR SET::SUBSET-CARDINALITY))
 (93 84 (:REWRITE DEFAULT-+-1))
 (27 9 (:REWRITE SET::DIFFERENCE-EMPTY-Y))
 (14 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE SET::IN-HEAD))
 )
(SET::INTERSECT-CARDINALITY-SUBSET
 (759 9 (:DEFINITION SET::SUBSET))
 (493 10 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (471 16 (:DEFINITION SET::IN))
 (260 5 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (219 33 (:REWRITE SET::IN-TAIL))
 (194 194 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (168 78 (:REWRITE SET::SUBSET-IN))
 (158 2 (:LINEAR SET::INTERSECT-CARDINALITY-X))
 (136 22 (:REWRITE SET::SUBSET-IN-2))
 (107 107 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (96 16 (:DEFINITION SET::CARDINALITY))
 (90 19 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (79 19 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (70 27 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (64 64 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (63 52 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (58 7 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (48 24 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (48 18 (:REWRITE SET::EMPTY-SUBSET))
 (38 18 (:REWRITE SET::EMPTY-SUBSET-2))
 (36 36 (:REWRITE SET::SUBSET-TRANSITIVE))
 (35 5 (:REWRITE SET::SFIX-SET-IDENTITY))
 (32 16 (:REWRITE DEFAULT-+-2))
 (27 27 (:REWRITE SET::IN-SET))
 (25 25 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (25 25 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (19 19 (:REWRITE SET::HEAD-EMPTY-SAME))
 (18 18 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (18 10 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 5 (:REWRITE SET::NEVER-IN-EMPTY))
 (15 5 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 9 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (3 3 (:REWRITE SET::IN-HEAD))
 (3 3 (:REWRITE SET::HEAD-UNIQUE))
 )
(SET::INTERSECT-CARDINALITY-NON-SUBSET
 (15894 452 (:DEFINITION SET::IN))
 (7533 1080 (:REWRITE SET::IN-TAIL))
 (7244 796 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (5910 27 (:REWRITE SET::INSERT-IDENTITY))
 (4326 85 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (2988 937 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (2432 456 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2140 458 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (1792 1162 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (1742 612 (:REWRITE SET::EMPTY-SUBSET-2))
 (1527 611 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1514 1514 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (1393 1109 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (825 3 (:REWRITE SET::PROPER-SUBSET-CARDINALITY))
 (818 216 (:REWRITE SET::NEVER-IN-EMPTY))
 (796 796 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (746 14 (:LINEAR SET::INTERSECT-CARDINALITY-SUBSET))
 (611 611 (:REWRITE SET::IN-SET))
 (420 420 (:REWRITE SET::HEAD-EMPTY-SAME))
 (285 285 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (270 27 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (253 76 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (240 69 (:REWRITE SET::INTERSECT-EMPTY-X))
 (207 69 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (187 187 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (158 80 (:REWRITE DEFAULT-+-2))
 (88 76 (:LINEAR SET::SUBSET-CARDINALITY))
 (80 80 (:REWRITE DEFAULT-+-1))
 (17 11 (:REWRITE SET::IN-HEAD))
 (10 5 (:REWRITE DEFAULT-<-1))
 (8 5 (:REWRITE DEFAULT-<-2))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (2 2 (:REWRITE SET::INTERSECT-SUBSET-X))
 (2 2 (:REWRITE SET::HEAD-NOT-HEAD-TAIL))
 )
(SET::INTERSECT-CARDINALITY-SUBSET-2
 (1736 25 (:DEFINITION SET::SUBSET))
 (1158 41 (:DEFINITION SET::IN))
 (1028 2 (:DEFINITION SET::INTERSECT))
 (686 13 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (614 194 (:REWRITE SET::SUBSET-IN))
 (558 88 (:REWRITE SET::IN-TAIL))
 (495 12 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (374 2 (:REWRITE SET::INSERT-IDENTITY))
 (370 2 (:REWRITE SET::INTERSECT-IN))
 (290 290 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (202 45 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (179 45 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (178 70 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (158 2 (:LINEAR SET::INTERSECT-CARDINALITY-X))
 (158 2 (:LINEAR SET::INTERSECT-CARDINALITY-SUBSET))
 (155 117 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (152 38 (:REWRITE SET::SUBSET-IN-2))
 (142 142 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (136 53 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (119 50 (:REWRITE SET::EMPTY-SUBSET))
 (118 2 (:REWRITE SET::INTERSECT-CARDINALITY-SUBSET))
 (110 50 (:REWRITE SET::EMPTY-SUBSET-2))
 (104 104 (:REWRITE SET::SUBSET-TRANSITIVE))
 (93 69 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (70 70 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (69 51 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (64 13 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (53 53 (:REWRITE SET::IN-SET))
 (50 50 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (49 7 (:REWRITE SET::SFIX-SET-IDENTITY))
 (48 24 (:REWRITE DEFAULT-+-2))
 (46 13 (:REWRITE SET::NEVER-IN-EMPTY))
 (44 44 (:REWRITE SET::HEAD-EMPTY-SAME))
 (25 25 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (24 24 (:REWRITE DEFAULT-+-1))
 (23 9 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (20 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (14 4 (:REWRITE SET::INTERSECT-EMPTY-X))
 (12 4 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (5 5 (:REWRITE SET::HEAD-UNIQUE))
 (3 3 (:REWRITE SET::IN-HEAD))
 (2 2 (:REWRITE SET::SUBSET-REFLEXIVE))
 )
(SET::INTERSECT-CARDINALITY-NON-SUBSET-2
 (1835 22 (:DEFINITION SET::SUBSET))
 (1266 40 (:DEFINITION SET::IN))
 (1028 2 (:DEFINITION SET::INTERSECT))
 (748 94 (:REWRITE SET::IN-TAIL))
 (680 4 (:REWRITE SET::INTERSECT-IN))
 (548 198 (:REWRITE SET::SUBSET-IN))
 (475 475 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (374 7 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (374 2 (:REWRITE SET::INSERT-IDENTITY))
 (335 2 (:REWRITE SET::PROPER-SUBSET-CARDINALITY))
 (296 296 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (233 41 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (214 102 (:REWRITE SET::SUBSET-TRANSITIVE))
 (204 41 (:REWRITE SET::DOUBLE-CONTAINMENT))
 (174 66 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (168 100 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (148 59 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (142 142 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (122 46 (:REWRITE SET::EMPTY-SUBSET-2))
 (118 2 (:REWRITE SET::INTERSECT-CARDINALITY-SUBSET))
 (116 46 (:REWRITE SET::EMPTY-SUBSET))
 (94 70 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (76 76 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (70 20 (:REWRITE SET::NEVER-IN-EMPTY))
 (66 66 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (59 59 (:REWRITE SET::IN-SET))
 (48 6 (:DEFINITION SET::CARDINALITY))
 (46 46 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (42 42 (:REWRITE SET::SUBSET-IN-2))
 (40 40 (:REWRITE SET::HEAD-EMPTY-SAME))
 (22 22 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (21 7 (:REWRITE SET::INTERSECT-EMPTY-Y))
 (20 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (19 7 (:REWRITE SET::INTERSECT-EMPTY-X))
 (12 12 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL-2))
 (12 6 (:REWRITE DEFAULT-+-2))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 3 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (2 2 (:REWRITE SET::IN-HEAD))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE SET::INTERSECT-SUBSET-X))
 )
