(KEY-SET
 (233 61 (:REWRITE <<-TRICHOTOMY))
 (204 36 (:REWRITE <<-ASYMMETRIC))
 (71 71 (:REWRITE DEFAULT-CAR))
 (65 61 (:REWRITE <<-TRANSITIVE))
 (49 7 (:REWRITE SET::INSERT-IDENTITY))
 (45 45 (:REWRITE DEFAULT-CDR))
 (21 21 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (19 7 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (19 7 (:REWRITE INSERT-WHEN-EMPTY))
 (14 14 (:REWRITE SET::SUBSET-IN))
 (14 7 (:REWRITE SET::IN-TAIL))
 (5 5 (:REWRITE SET::IN-SET))
 )
(SETP-KEY-SET
 (21 3 (:REWRITE SET::INSERT-IDENTITY))
 (9 9 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (9 3 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (9 3 (:REWRITE INSERT-WHEN-EMPTY))
 (6 6 (:REWRITE SET::SUBSET-IN))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE SET::IN-TAIL))
 (4 4 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(RKEYS
 (3 3 (:TYPE-PRESCRIPTION ACL2->RCD))
 )
(TRUE-LIST-P-OF-RKEYS)
(IN-KEY-SET-S-AUX
 (14485 3908 (:REWRITE <<-TRICHOTOMY))
 (12834 2321 (:REWRITE <<-ASYMMETRIC))
 (7189 7181 (:REWRITE DEFAULT-CAR))
 (4878 1198 (:REWRITE SET::IN-TAIL))
 (3743 3741 (:REWRITE DEFAULT-CDR))
 (3432 412 (:REWRITE SET::INSERT-IDENTITY))
 (2768 870 (:REWRITE SET::SUBSET-IN-2))
 (2194 136 (:REWRITE SET::SUBSET-INSERT-X))
 (1379 591 (:REWRITE SET::EMPTYP-SUBSET-2))
 (1164 412 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (1164 412 (:REWRITE INSERT-WHEN-EMPTY))
 (855 285 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (716 716 (:REWRITE SUBSET-HACK))
 (690 690 (:REWRITE SET::SUBSET-TRANSITIVE))
 (546 50 (:REWRITE SUBSET-OF-INSERT-IRREL))
 (418 418 (:TYPE-PRESCRIPTION BOOLEANP))
 (345 345 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (345 345 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (150 50 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (130 130 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(RKEYS-S
 (1390 33 (:DEFINITION S-AUX))
 (1190 70 (:DEFINITION KEY-SET))
 (627 165 (:REWRITE <<-TRICHOTOMY))
 (609 88 (:REWRITE SET::INSERT-IDENTITY))
 (561 99 (:REWRITE <<-ASYMMETRIC))
 (396 396 (:TYPE-PRESCRIPTION <<))
 (392 7 (:DEFINITION SET::DELETE))
 (382 148 (:REWRITE SET::IN-TAIL))
 (305 305 (:REWRITE DEFAULT-CAR))
 (292 88 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (278 88 (:REWRITE INSERT-WHEN-EMPTY))
 (189 14 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (166 67 (:REWRITE SET::EMPTYP-SUBSET))
 (165 165 (:REWRITE <<-TRANSITIVE))
 (147 67 (:REWRITE SET::EMPTYP-SUBSET-2))
 (140 140 (:REWRITE DEFAULT-CDR))
 (115 12 (:REWRITE SUBSET-OF-INSERT-IRREL))
 (112 76 (:REWRITE SET::SUBSET-IN-2))
 (107 52 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (100 33 (:REWRITE SET::NEVER-IN-EMPTY))
 (82 82 (:REWRITE SUBSET-HACK))
 (81 11 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (80 50 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (54 18 (:REWRITE SET::DELETE-PRESERVES-EMPTYP))
 (52 52 (:TYPE-PRESCRIPTION BOOLEANP))
 (50 50 (:REWRITE SET::IN-SET))
 (35 35 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (35 35 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (29 29 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 )
(ACL2->RCD-DOES-NOTHING
 (72 2 (:DEFINITION RCDP))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-CAR))
 (19 19 (:TYPE-PRESCRIPTION ACL2->RCD))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (3 1 (:REWRITE WFR-CANCELLATIONS))
 (2 2 (:TYPE-PRESCRIPTION WFR))
 )
(FASTG
 (132 2 (:DEFINITION G-AUX))
 (112 29 (:REWRITE <<-TRICHOTOMY))
 (94 4 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (86 15 (:REWRITE <<-ASYMMETRIC))
 (44 44 (:REWRITE DEFAULT-CAR))
 (29 29 (:REWRITE <<-TRANSITIVE))
 (23 23 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:TYPE-PRESCRIPTION ACL2->RCD))
 )
(FASTG-BECOMES-G)
(DOM)
(WFR-HACK1
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(WFR-HACK2
 (464 120 (:REWRITE <<-TRICHOTOMY))
 (367 66 (:REWRITE <<-ASYMMETRIC))
 (121 121 (:REWRITE DEFAULT-CAR))
 (66 66 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(WFR2)
(WFR-HACK3
 (1086 293 (:REWRITE <<-TRICHOTOMY))
 (948 172 (:REWRITE <<-ASYMMETRIC))
 (532 532 (:REWRITE DEFAULT-CAR))
 (320 288 (:REWRITE <<-TRANSITIVE))
 (314 314 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 (5 5 (:REWRITE <<-IRREFLEXIVE))
 )
(WFR-HACK3-GOOD)
(WFR-HACK4
 (224 9 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (165 45 (:REWRITE <<-TRICHOTOMY))
 (132 3 (:DEFINITION RCDP))
 (117 27 (:REWRITE SET::IN-TAIL))
 (111 24 (:REWRITE <<-ASYMMETRIC))
 (89 89 (:REWRITE DEFAULT-CAR))
 (87 60 (:REWRITE SET::SUBSET-IN))
 (49 7 (:REWRITE SET::INSERT-IDENTITY))
 (46 4 (:REWRITE SET::SUBSET-INSERT-X))
 (44 44 (:REWRITE <<-TRANSITIVE))
 (42 20 (:REWRITE SET::SUBSET-IN-2))
 (39 3 (:DEFINITION IFRP))
 (25 25 (:REWRITE DEFAULT-CDR))
 (24 8 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (21 7 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (21 7 (:REWRITE INSERT-WHEN-EMPTY))
 (17 6 (:REWRITE SET::EMPTYP-SUBSET-2))
 (14 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 12 (:REWRITE SUBSET-HACK))
 (12 6 (:REWRITE SET::EMPTYP-SUBSET))
 (7 7 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (3 1 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (2 2 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(WFR-HACK5
 (2750 2541 (:REWRITE DEFAULT-CAR))
 (2623 22 (:REWRITE WFR-CANCELLATIONS))
 (2563 27 (:DEFINITION WFR))
 (1104 46 (:REWRITE WFR-HACK2))
 (530 11 (:REWRITE WFR-HACK3-GOOD))
 (463 463 (:TYPE-PRESCRIPTION ACL2->RCD))
 (409 35 (:DEFINITION WFKEYED))
 (298 149 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (149 149 (:TYPE-PRESCRIPTION BOOLEANP))
 (110 110 (:TYPE-PRESCRIPTION WFKEYED))
 (94 94 (:TYPE-PRESCRIPTION WFKEY))
 (44 44 (:REWRITE ACL2->RCD-RETURNS-RCDP))
 (27 27 (:TYPE-PRESCRIPTION WFR))
 )
(G-OF-CAAR
 (39 11 (:REWRITE <<-TRICHOTOMY))
 (33 1 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (31 6 (:REWRITE <<-ASYMMETRIC))
 (25 25 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (8 8 (:REWRITE WFR-HACK5))
 )
(G-IFF
 (54 15 (:REWRITE SET::IN-TAIL))
 (46 46 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (42 6 (:REWRITE SET::INSERT-IDENTITY))
 (23 14 (:REWRITE SET::SUBSET-IN-2))
 (20 7 (:REWRITE SET::SUBSET-IN-2-ALT))
 (18 6 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (18 6 (:REWRITE INSERT-WHEN-EMPTY))
 (17 1 (:REWRITE SUBSET-OF-INSERT-IRREL))
 (15 5 (:REWRITE SET::NEVER-IN-EMPTY))
 (12 4 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (11 11 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET-2))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET))
 (3 3 (:REWRITE SUBSET-HACK))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 )
(G-IFF-IFRP
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (19 5 (:REWRITE SET::IN-TAIL))
 (16 3 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (11 11 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE SET::SUBSET-IN))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (10 1 (:DEFINITION RCDP))
 (9 3 (:REWRITE WFR-CANCELLATIONS))
 (6 6 (:TYPE-PRESCRIPTION WFR))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE SET::SUBSET-IN-2))
 (3 3 (:TYPE-PRESCRIPTION RCDP))
 (3 3 (:REWRITE ACL2->RCD-DOES-NOTHING))
 (2 2 (:REWRITE SET::SUBSET-IN-2-ALT))
 )
(IN-OF-KEY-SET-HACK
 (585 158 (:REWRITE <<-TRICHOTOMY))
 (518 92 (:REWRITE <<-ASYMMETRIC))
 (187 47 (:REWRITE SET::IN-TAIL))
 (133 106 (:REWRITE SET::SUBSET-IN))
 (91 13 (:REWRITE SET::INSERT-IDENTITY))
 (62 40 (:REWRITE SET::SUBSET-IN-2))
 (48 48 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE WFR-HACK5))
 (46 4 (:REWRITE SET::SUBSET-INSERT-X))
 (43 11 (:REWRITE WFR-HACK4))
 (37 13 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (37 13 (:REWRITE INSERT-WHEN-EMPTY))
 (33 11 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (28 28 (:TYPE-PRESCRIPTION WFR))
 (17 6 (:REWRITE SET::EMPTYP-SUBSET-2))
 (14 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 12 (:REWRITE SUBSET-HACK))
 (12 6 (:REWRITE SET::EMPTYP-SUBSET))
 (12 4 (:REWRITE WFR-HACK3-GOOD))
 (7 7 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (3 1 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (2 2 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(RCDP-WHEN-NOT-IFRP
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 4 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE WFR-HACK5))
 )
(IN-OF-KEY-SET-HACK-2
 (800 24 (:DEFINITION IFRP))
 (782 52 (:REWRITE RCDP-WHEN-NOT-IFRP))
 (390 390 (:REWRITE DEFAULT-CAR))
 (142 142 (:TYPE-PRESCRIPTION IFRP))
 (142 142 (:REWRITE DEFAULT-CDR))
 (131 131 (:REWRITE WFR-HACK5))
 (113 28 (:REWRITE SET::IN-TAIL))
 (96 2 (:REWRITE WFR-HACK2))
 (91 64 (:REWRITE SET::SUBSET-IN))
 (56 8 (:REWRITE SET::INSERT-IDENTITY))
 (46 4 (:REWRITE SET::SUBSET-INSERT-X))
 (44 22 (:REWRITE SET::SUBSET-IN-2))
 (30 15 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (24 8 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (24 8 (:REWRITE INSERT-WHEN-EMPTY))
 (22 6 (:REWRITE WFR-HACK4))
 (18 6 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (17 6 (:REWRITE SET::EMPTYP-SUBSET-2))
 (15 15 (:TYPE-PRESCRIPTION BOOLEANP))
 (14 14 (:TYPE-PRESCRIPTION WFR))
 (12 12 (:REWRITE SUBSET-HACK))
 (12 6 (:REWRITE SET::EMPTYP-SUBSET))
 (6 2 (:REWRITE WFR-HACK3-GOOD))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (3 1 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (2 2 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(IN-OF-KEY-SET-HACK-3
 (876 26 (:DEFINITION IFRP))
 (786 54 (:REWRITE RCDP-WHEN-NOT-IFRP))
 (398 398 (:REWRITE DEFAULT-CAR))
 (202 157 (:REWRITE <<-TRANSITIVE))
 (178 4 (:REWRITE WFR-HACK2))
 (154 154 (:TYPE-PRESCRIPTION IFRP))
 (146 146 (:REWRITE DEFAULT-CDR))
 (132 132 (:REWRITE WFR-HACK5))
 (56 8 (:REWRITE SET::INSERT-IDENTITY))
 (48 48 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (46 14 (:REWRITE SET::IN-TAIL))
 (45 3 (:REWRITE IN-OF-KEY-SET-HACK))
 (30 15 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (24 8 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (24 8 (:REWRITE INSERT-WHEN-EMPTY))
 (23 14 (:REWRITE SET::SUBSET-IN-2))
 (20 7 (:REWRITE SET::SUBSET-IN-2-ALT))
 (15 15 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 3 (:REWRITE WFR-HACK4))
 (9 3 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (9 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (8 8 (:TYPE-PRESCRIPTION WFR))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (4 4 (:REWRITE SUBSET-HACK))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET-2))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET))
 (3 1 (:REWRITE WFR-HACK3-GOOD))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 )
(G-IFF-GEN
 (4265 108 (:DEFINITION RCDP))
 (3831 104 (:DEFINITION IFRP))
 (1804 458 (:REWRITE <<-TRICHOTOMY))
 (1710 33 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (1550 14 (:REWRITE SET::INSERT-IDENTITY))
 (1204 1168 (:REWRITE DEFAULT-CAR))
 (1136 204 (:REWRITE <<-ASYMMETRIC))
 (588 588 (:REWRITE DEFAULT-CDR))
 (494 458 (:REWRITE <<-TRANSITIVE))
 (347 347 (:REWRITE WFR-HACK5))
 (187 42 (:REWRITE SET::IN-TAIL))
 (166 10 (:REWRITE WFR-HACK2))
 (127 7 (:REWRITE IN-OF-KEY-SET-HACK))
 (125 125 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (64 13 (:REWRITE SET::SUBSET-IN-2-ALT))
 (63 26 (:REWRITE SET::SUBSET-IN-2))
 (44 16 (:REWRITE SET::EMPTYP-SUBSET-2))
 (42 14 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (42 14 (:REWRITE INSERT-WHEN-EMPTY))
 (30 30 (:TYPE-PRESCRIPTION WFR))
 (29 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (28 28 (:REWRITE SET::SUBSET-TRANSITIVE))
 (28 14 (:REWRITE SET::EMPTYP-SUBSET))
 (27 9 (:REWRITE WFR-CANCELLATIONS))
 (19 7 (:REWRITE WFR-HACK4))
 (18 6 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (16 16 (:REWRITE SUBSET-HACK))
 (16 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (14 14 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (14 14 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 2 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 )
(SETP-OF-RKEYS)
(IN-KEY-SET-S-AUX-TWO
 (45436 583 (:DEFINITION WFR))
 (38183 392 (:REWRITE SET::INSERT-IDENTITY))
 (29718 249 (:REWRITE WFR-HACK4))
 (17405 176 (:REWRITE IN-KEY-SET-S-AUX))
 (14880 14424 (:REWRITE DEFAULT-CDR))
 (10823 724 (:REWRITE SET::SUBSET-IN-2))
 (10638 215 (:REWRITE WFR-HACK3-GOOD))
 (10062 10062 (:REWRITE WFR-HACK5))
 (7404 566 (:DEFINITION WFKEYED))
 (4690 1044 (:REWRITE SET::IN-TAIL))
 (3329 249 (:REWRITE IN-OF-KEY-SET-HACK))
 (1978 1978 (:TYPE-PRESCRIPTION WFKEYED))
 (1508 655 (:REWRITE SET::EMPTYP-SUBSET-2))
 (1418 1418 (:TYPE-PRESCRIPTION WFKEY))
 (1158 392 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (1158 392 (:REWRITE INSERT-WHEN-EMPTY))
 (1030 1030 (:REWRITE SET::SUBSET-TRANSITIVE))
 (997 997 (:TYPE-PRESCRIPTION BOOLEANP))
 (831 277 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (748 748 (:REWRITE SUBSET-HACK))
 (748 126 (:REWRITE WFR-HACK2))
 (659 659 (:TYPE-PRESCRIPTION WFR))
 (515 515 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (515 515 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (207 69 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (103 103 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(RKEYS-S-TWO-MAIN-CASE
 (7281 89 (:REWRITE IN-OF-KEY-SET-HACK-3))
 (6960 58 (:DEFINITION KEY-SET))
 (6911 170 (:DEFINITION RCDP))
 (6796 73 (:REWRITE SET::INSERT-IDENTITY))
 (3580 926 (:REWRITE <<-TRICHOTOMY))
 (3331 44 (:DEFINITION G-AUX))
 (2355 15 (:REWRITE IN-OF-KEY-SET-HACK-2))
 (2345 414 (:REWRITE <<-ASYMMETRIC))
 (2251 2251 (:REWRITE DEFAULT-CAR))
 (2223 2223 (:TYPE-PRESCRIPTION <<))
 (1785 30 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (1694 14 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (1189 27 (:DEFINITION S-AUX))
 (1055 1055 (:REWRITE DEFAULT-CDR))
 (926 926 (:REWRITE <<-TRANSITIVE))
 (745 745 (:REWRITE WFR-HACK5))
 (721 7 (:DEFINITION SET::DELETE))
 (378 7 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (247 73 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (238 5 (:REWRITE SUBSET-OF-INSERT-IRREL))
 (233 73 (:REWRITE INSERT-WHEN-EMPTY))
 (216 96 (:REWRITE SET::IN-TAIL))
 (175 86 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (120 15 (:REWRITE IN-OF-KEY-SET-HACK))
 (86 86 (:TYPE-PRESCRIPTION BOOLEANP))
 (84 84 (:REWRITE SET::IN-SET))
 (79 27 (:REWRITE SET::EMPTYP-SUBSET))
 (71 27 (:REWRITE SET::EMPTYP-SUBSET-2))
 (61 18 (:REWRITE SET::NEVER-IN-EMPTY))
 (60 42 (:REWRITE SET::SUBSET-IN-2))
 (54 18 (:REWRITE SET::DELETE-PRESERVES-EMPTYP))
 (43 15 (:REWRITE WFR-HACK4))
 (36 36 (:REWRITE SUBSET-HACK))
 (32 32 (:TYPE-PRESCRIPTION WFR))
 (26 18 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (21 21 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (15 15 (:REWRITE WFR-HACK2))
 (14 14 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (14 14 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (14 14 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (7 7 (:REWRITE SET::HEAD-UNIQUE))
 (6 2 (:REWRITE WFR-CANCELLATIONS))
 )
(RKEYS-S-TWO-WEIRD-CASE
 (1328 198 (:REWRITE RCDP-WHEN-NOT-IFRP))
 (1251 44 (:REWRITE SET::INSERT-IDENTITY))
 (1143 18 (:REWRITE IN-OF-KEY-SET-HACK-3))
 (1048 16 (:DEFINITION G-AUX))
 (924 891 (:REWRITE DEFAULT-CAR))
 (792 4 (:REWRITE IN-OF-KEY-SET-HACK-2))
 (774 240 (:REWRITE SET::SUBSET-IN-2))
 (640 532 (:REWRITE SET::SUBSET-IN))
 (633 61 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (554 229 (:REWRITE SET::IN-TAIL))
 (534 8 (:REWRITE G-AUX-IS-NIL-FOR-<<))
 (499 494 (:REWRITE DEFAULT-CDR))
 (475 405 (:REWRITE <<-TRANSITIVE))
 (219 219 (:REWRITE WFR-HACK5))
 (154 75 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (127 1 (:REWRITE ACL2->RCD-RCD->ACL2-OF-RCDP))
 (124 117 (:TYPE-PRESCRIPTION ACL2->RCD))
 (108 50 (:REWRITE SET::EMPTYP-SUBSET-2))
 (96 92 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (95 85 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (92 44 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (92 44 (:REWRITE INSERT-WHEN-EMPTY))
 (87 40 (:REWRITE SET::EMPTYP-SUBSET))
 (86 86 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (81 81 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (75 75 (:TYPE-PRESCRIPTION BOOLEANP))
 (70 70 (:REWRITE SET::IN-SET))
 (68 4 (:REWRITE WFR-HACK2))
 (50 50 (:REWRITE SUBSET-HACK))
 (45 15 (:REWRITE WFR-CANCELLATIONS))
 (38 38 (:TYPE-PRESCRIPTION WFR))
 (32 4 (:REWRITE IN-OF-KEY-SET-HACK))
 (24 24 (:REWRITE ACL2->RCD-RETURNS-RCDP))
 (12 4 (:REWRITE WFR-HACK4))
 )
(RKEYS-S-TWO
 (196 4 (:DEFINITION SET::DELETE))
 (110 2 (:DEFINITION IFRP))
 (108 8 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (84 2 (:DEFINITION RCDP))
 (64 64 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (52 52 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (52 8 (:REWRITE SET::INSERT-IDENTITY))
 (40 40 (:REWRITE SET::SUBSET-IN))
 (40 8 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (32 16 (:REWRITE SET::IN-TAIL))
 (32 8 (:REWRITE INSERT-WHEN-EMPTY))
 (28 8 (:REWRITE SET::NEVER-IN-EMPTY))
 (28 4 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (24 8 (:REWRITE SET::DELETE-PRESERVES-EMPTYP))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE SET::SUBSET-IN-2))
 (16 4 (:REWRITE RCDP-WHEN-NOT-IFRP))
 (16 4 (:REWRITE SET::DELETE-IN))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (8 8 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (8 8 (:REWRITE SET::TAIL-PRESERVES-EMPTYP))
 (8 8 (:REWRITE SET::SUBSET-IN-2-ALT))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (8 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE WFR-HACK5))
 (4 4 (:TYPE-PRESCRIPTION RCDP))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE SET::HEAD-UNIQUE))
 )
(G-WHEN-NOT-IN-RKEYS-CHEAP
 (10 2 (:REWRITE SET::IN-TAIL))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (2 2 (:REWRITE SET::SUBSET-IN-2))
 (1 1 (:REWRITE SET::SUBSET-IN-2-ALT))
 )
(EQUAL-NIL-S)
(KEY-LIST)
(MAPP)
(MAPP-OF-S-HELPER
 (3434 2705 (:REWRITE <<-TRANSITIVE))
 (2513 2489 (:REWRITE DEFAULT-CDR))
 (1541 1541 (:REWRITE WFR-HACK5))
 (382 191 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (191 191 (:TYPE-PRESCRIPTION BOOLEANP))
 (5 5 (:TYPE-PRESCRIPTION ACL2->RCD))
 (5 5 (:REWRITE ACL2->RCD-RETURNS-RCDP))
 )
(MAPP-OF-S-HELPER-NIL)
(MAPP-OF-S)
(IN-OF-RKEYS-OF-S-ONE
 (16 3 (:REWRITE SET::SUBSET-IN-2-ALT))
 (15 6 (:REWRITE SET::SUBSET-IN-2))
 (14 14 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (14 4 (:REWRITE SET::IN-TAIL))
 (13 1 (:REWRITE SUBSET-OF-INSERT-IRREL))
 (7 1 (:REWRITE SET::INSERT-IDENTITY))
 (6 2 (:REWRITE SET::NEVER-IN-EMPTY))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET-2))
 (4 2 (:REWRITE SET::EMPTYP-SUBSET))
 (3 3 (:REWRITE SUBSET-HACK))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (3 1 (:REWRITE INSERT-WHEN-EMPTY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 )
(IN-OF-RKEYS-OF-S-TWO
 (12 3 (:REWRITE SET::IN-TAIL))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (8 8 (:REWRITE SET::SUBSET-IN))
 (7 1 (:REWRITE SET::INSERT-IDENTITY))
 (4 4 (:REWRITE SET::SUBSET-IN-2))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (3 1 (:REWRITE INSERT-WHEN-EMPTY))
 (2 2 (:REWRITE SET::SUBSET-IN-2-ALT))
 )
(ALIST-TO-MAP
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(CLR-WHEN-NOT-IN-RKEYS
 (10 2 (:REWRITE SET::IN-TAIL))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (2 2 (:REWRITE SET::SUBSET-IN-2))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE SET::SUBSET-IN-2-ALT))
 )
(RKEYS-OF-S-SAFE
 (8 2 (:REWRITE SET::INSERT-IDENTITY))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (4 2 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (4 2 (:REWRITE INSERT-WHEN-EMPTY))
 (3 3 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (2 2 (:REWRITE SET::SUBSET-IN))
 (2 1 (:REWRITE SET::IN-TAIL))
 )
(S-OF-S-SAME-VAL
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(S-SAME-G-STRONG
 (2 1 (:REWRITE G-WHEN-NOT-IN-RKEYS-CHEAP))
 )
