(TAKE-OF-CONS-WHEN-POSP
 (120 2 (:DEFINITION TAKE))
 (88 5 (:REWRITE TAKE-DOES-NOTHING))
 (55 55 (:TYPE-PRESCRIPTION LEN))
 (52 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (44 2 (:REWRITE LEN-OF-CDR))
 (28 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 2 (:REWRITE DEFAULT-CDR))
 (20 2 (:REWRITE DEFAULT-CAR))
 (18 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (17 17 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (8 2 (:REWRITE ZP-OPEN))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE LEN-OF-CONS))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(INTERSECTION-EQUAL-OF-SINGLETON-IFF-ARG2
 (115 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (59 25 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (45 25 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (33 1 (:DEFINITION SUBSETP-EQUAL))
 (30 30 (:REWRITE DEFAULT-CAR))
 (26 13 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (25 25 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (25 25 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (25 25 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (25 25 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (24 24 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (23 12 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE INTERSECTION-EQUAL-WHEN-MEMBERP-AND-MEMBERP-SAME-IFF))
 (13 13 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 1 (:REWRITE LEN-OF-CDR))
 (3 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(NO-DUPLICATESP-EQUAL-OF-NTHCDR
 (1361 89 (:REWRITE DEFAULT-CDR))
 (268 184 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (238 196 (:REWRITE DEFAULT-+-2))
 (222 177 (:REWRITE DEFAULT-<-2))
 (220 196 (:REWRITE DEFAULT-+-1))
 (209 37 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (194 177 (:REWRITE DEFAULT-<-1))
 (170 2 (:DEFINITION SUBSETP-EQUAL))
 (111 11 (:REWRITE COMMUTATIVITY-2-OF-+))
 (89 89 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (77 11 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (74 37 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (74 37 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (74 37 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (67 67 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (67 24 (:REWRITE DEFAULT-CAR))
 (65 37 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (63 35 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (53 53 (:REWRITE DEFAULT-UNARY-MINUS))
 (49 30 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (37 37 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (37 37 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (37 37 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (37 37 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (35 35 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (35 35 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (21 7 (:DEFINITION POSP))
 (20 13 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (19 19 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (17 13 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (15 15 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (13 13 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE MEMBERP-OF-CAR-SAME))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(ADDRESSP)
(BOOLEANP-OF-ADDRESSP)
(ADDRESSFIX)
(ADDRESSP-OF-ADDRESSFIX)
(ADDRESSFIX-WHEN-ADDRESSP
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(EQUAL-OF-ADDRESSFIX-SAME
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(NEW-AD-AUX
 (103 1 (:DEFINITION SET::DELETE))
 (54 2 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (23 23 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (18 6 (:REWRITE SET::IN-TAIL))
 (18 3 (:DEFINITION SET::CARDINALITY))
 (13 5 (:REWRITE SET::NEVER-IN-EMPTY))
 (12 12 (:REWRITE SET::SUBSET-IN-2))
 (12 2 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (12 1 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (11 9 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (8 4 (:REWRITE DEFAULT-+-2))
 (8 2 (:REWRITE SET::EMPTY-SUBSET-2))
 (7 1 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (6 6 (:REWRITE SET::SUBSET-IN-2-ALT))
 (6 2 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (6 1 (:REWRITE SET::INSERT-IDENTITY))
 (5 5 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (5 1 (:REWRITE INSERT-WHEN-EMPTY))
 (4 4 (:REWRITE SET::SUBSET-TRANSITIVE))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE SET::DELETE-IN))
 (3 3 (:REWRITE SUBSET-HACK))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (2 2 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (2 2 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (2 2 (:REWRITE SET::EMPTY-SUBSET))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE SET::HEAD-UNIQUE))
 )
(NEW-AD-NOT-BOUND-HELPER
 (206 2 (:DEFINITION SET::DELETE))
 (108 4 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (56 16 (:REWRITE SET::IN-TAIL))
 (48 48 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (32 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (26 26 (:REWRITE SET::SUBSET-IN-2))
 (24 4 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (24 2 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (22 14 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (22 5 (:REWRITE DEFAULT-<-1))
 (16 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:REWRITE SET::EMPTY-SUBSET-2))
 (14 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (12 2 (:REWRITE SET::INSERT-IDENTITY))
 (10 10 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (10 2 (:REWRITE INSERT-WHEN-EMPTY))
 (9 5 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE SET::SUBSET-TRANSITIVE))
 (8 2 (:REWRITE SET::DELETE-IN))
 (6 6 (:REWRITE SUBSET-HACK))
 (6 3 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (4 4 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 4 (:REWRITE SET::EMPTY-SUBSET))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 )
(INTEGERP-OF-NEW-AD-AUX
 (204 2 (:DEFINITION SET::DELETE))
 (108 4 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (56 16 (:REWRITE SET::IN-TAIL))
 (48 48 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (32 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (26 26 (:REWRITE SET::SUBSET-IN-2))
 (24 4 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (24 2 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (22 14 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (16 4 (:REWRITE SET::EMPTY-SUBSET-2))
 (14 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (12 2 (:REWRITE SET::INSERT-IDENTITY))
 (10 10 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (10 2 (:REWRITE INSERT-WHEN-EMPTY))
 (8 8 (:REWRITE SET::SUBSET-TRANSITIVE))
 (8 2 (:REWRITE SET::DELETE-IN))
 (6 6 (:REWRITE SUBSET-HACK))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (4 4 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 4 (:REWRITE SET::EMPTY-SUBSET))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(NEW-AD)
(NEW-AD-NON-NEGATIVE)
(INTEGERP-OF-NEW-AD)
(NATP-OF-NEW-AD)
(NEW-AD-NOT-BOUND-HELPER2
 (349 3 (:DEFINITION SET::DELETE))
 (202 6 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (98 28 (:REWRITE SET::IN-TAIL))
 (76 76 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (53 21 (:REWRITE SET::NEVER-IN-EMPTY))
 (48 48 (:REWRITE SET::SUBSET-IN-2))
 (38 24 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (36 6 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (36 3 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (26 8 (:REWRITE SET::EMPTY-SUBSET-2))
 (21 3 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (18 6 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (18 3 (:REWRITE SET::INSERT-IDENTITY))
 (16 16 (:REWRITE SET::SUBSET-TRANSITIVE))
 (15 15 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (15 3 (:REWRITE INSERT-WHEN-EMPTY))
 (14 14 (:REWRITE SUBSET-HACK))
 (9 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 8 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (8 8 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (8 8 (:REWRITE SET::EMPTY-SUBSET))
 (6 6 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (6 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:TYPE-PRESCRIPTION BOOLEANP))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE SET::HEAD-UNIQUE))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-<-2))
 )
(NEW-AD-NOT-MEMBERP-ADS)
(NTH-NEW-AD
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(N-NEW-ADS-AUX)
(N-NEW-ADS)
(NEW-ADS-SLICE)
(IN-OF-NTH-NEW-AD-AND-N-NEW-ADS
 (10 5 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (10 5 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (10 5 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (9 5 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (9 5 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (5 5 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (5 5 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (5 5 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (5 5 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (5 5 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (5 5 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(NTH-NEW-AD-OF-1)
(IN-OF-NEW-AD-AND-N-NEW-ADS
 (104 9 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (94 2 (:DEFINITION SUBSETP-EQUAL))
 (48 2 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (24 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (19 19 (:TYPE-PRESCRIPTION LEN))
 (18 9 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (18 9 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (18 9 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (14 9 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (11 6 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (9 9 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (9 9 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (9 9 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (9 9 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:REWRITE MEMBERP-OF-CAR-SAME))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(NEW-AD-AUX-BOUND
 (204 2 (:DEFINITION SET::DELETE))
 (108 4 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (56 16 (:REWRITE SET::IN-TAIL))
 (48 48 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (32 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (26 26 (:REWRITE SET::SUBSET-IN-2))
 (24 4 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (24 2 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (22 14 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (16 4 (:REWRITE SET::EMPTY-SUBSET-2))
 (14 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (12 2 (:REWRITE SET::INSERT-IDENTITY))
 (10 10 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (10 2 (:REWRITE INSERT-WHEN-EMPTY))
 (9 5 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE SET::SUBSET-TRANSITIVE))
 (8 2 (:REWRITE SET::DELETE-IN))
 (6 6 (:REWRITE SUBSET-HACK))
 (5 5 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (4 4 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (4 4 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (4 4 (:REWRITE SET::EMPTY-SUBSET))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE SET::HEAD-UNIQUE))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(NEW-AD-AUX-<=-NEW-AD-AUX-WHEN-SUBSET
 (1457 12 (:DEFINITION SET::DELETE))
 (740 24 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (374 1 (:REWRITE SET::DELETE-DELETE))
 (354 354 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (352 156 (:REWRITE SET::SUBSET-IN-2))
 (290 97 (:REWRITE SET::IN-TAIL))
 (272 25 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (226 122 (:REWRITE SET::SUBSET-TRANSITIVE))
 (218 12 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (187 69 (:REWRITE SET::NEVER-IN-EMPTY))
 (159 61 (:REWRITE SET::EMPTY-SUBSET-2))
 (124 61 (:REWRITE SET::EMPTY-SUBSET))
 (117 16 (:REWRITE SET::DELETE-IN))
 (106 74 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (84 12 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (76 26 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (72 12 (:REWRITE SET::INSERT-IDENTITY))
 (66 66 (:REWRITE SUBSET-HACK))
 (64 64 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (61 61 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (61 61 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (60 12 (:REWRITE INSERT-WHEN-EMPTY))
 (24 24 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (13 13 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 12 (:REWRITE SET::HEAD-UNIQUE))
 (11 5 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 5 (:REWRITE DEFAULT-<-2))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(NEW-AD-SUBSET-BOUND
 (27 27 (:TYPE-PRESCRIPTION SET::INSERT))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (3 1 (:REWRITE INSERT-WHEN-EMPTY))
 (3 1 (:REWRITE SET::INSERT-IDENTITY))
 (1 1 (:REWRITE SUBSET-HACK))
 )
(NTH-NEW-AD-OF-INSERT-NEW-AD
 (94 2 (:REWRITE SET::INSERT-INSERT))
 (79 9 (:REWRITE SET::INSERT-IDENTITY))
 (46 2 (:REWRITE SET::IN-INSERT))
 (23 9 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (23 9 (:REWRITE INSERT-WHEN-EMPTY))
 (20 20 (:TYPE-PRESCRIPTION NEW-AD-NON-NEGATIVE))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-OF-NEW-AD))
 (20 20 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (11 11 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (8 8 (:REWRITE SET::SUBSET-IN))
 (8 8 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (8 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE SET::IN-TAIL))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(NEW-AD-OF-SFIX
 (2878 27 (:DEFINITION SET::DELETE))
 (1410 54 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (992 4 (:REWRITE SET::DELETE-DELETE))
 (832 8 (:REWRITE SET::DELETE-SFIX-CANCEL))
 (632 632 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (620 66 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (490 158 (:REWRITE SET::IN-TAIL))
 (416 27 (:REWRITE EQUAL-EQUAL-A-HEAD-HACK))
 (351 135 (:REWRITE SET::NEVER-IN-EMPTY))
 (322 322 (:REWRITE SET::SUBSET-IN-2))
 (291 78 (:REWRITE SET::EMPTY-SUBSET-2))
 (222 165 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (189 27 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (185 65 (:REWRITE SET::DELETE-PRESERVES-EMPTY))
 (162 27 (:REWRITE SET::INSERT-IDENTITY))
 (139 136 (:REWRITE SET::TAIL-PRESERVES-EMPTY))
 (135 27 (:REWRITE INSERT-WHEN-EMPTY))
 (128 128 (:REWRITE SET::SUBSET-TRANSITIVE))
 (125 78 (:REWRITE SET::EMPTY-SUBSET))
 (116 116 (:TYPE-PRESCRIPTION SET::SFIX))
 (113 113 (:REWRITE SUBSET-HACK))
 (64 64 (:REWRITE SET::PICK-A-POINT-SUBSET-STRATEGY))
 (64 64 (:REWRITE SET::PICK-A-POINT-SUBSET-CONSTRAINT-HELPER))
 (61 28 (:REWRITE SET::EMPTY-SFIX-CANCEL))
 (54 54 (:REWRITE SET::HEAD-WHEN-EMPTY))
 (43 11 (:REWRITE SET::SUBSET-SFIX-CANCEL-Y))
 (34 30 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (29 7 (:REWRITE SET::TAIL-SFIX-CANCEL))
 (27 27 (:REWRITE SET::HEAD-UNIQUE))
 (18 5 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:REWRITE SUBSET-OF-DELETE-IRREL))
 )
(NOT-EQUAL-NEW-AD-WHEN-BOUND
 (10 2 (:REWRITE SET::IN-TAIL))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (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))
 )
(NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT)
(EQUAL-NTH-NEW-AD-NIL)
(EQUAL-NTH-NEW-AD-NIL2)
(NTH-NEW-AD-NOT-IN-ADS
 (30 6 (:REWRITE SET::IN-TAIL))
 (24 24 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (14 14 (:REWRITE SET::SUBSET-IN))
 (9 3 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (9 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (9 3 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (9 3 (:REWRITE INSERT-WHEN-EMPTY))
 (9 3 (:REWRITE SET::INSERT-IDENTITY))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (6 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE SUBSET-HACK))
 (1 1 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT))
 (1 1 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND))
 )
(NTH-NEW-AD-COLLECT
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (4 2 (:REWRITE INSERT-WHEN-EMPTY))
 (4 2 (:REWRITE SET::INSERT-IDENTITY))
 (1 1 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (1 1 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 )
(NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND
 (10 2 (:REWRITE SET::IN-TAIL))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (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))
 )
(NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND-ALT
 (10 2 (:REWRITE SET::IN-TAIL))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (2 2 (:REWRITE SET::SUBSET-IN-2))
 (1 1 (:REWRITE SET::SUBSET-IN-2-ALT))
 )
(NEW-AD-EQUAL-NTH-NEW-AD)
(N-NEW-ADS-OF-0
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 )
(EQUAL-NEW-AD-NIL)
(EQUAL-NEW-AD-NIL2)
(NEW-AD-NOT-EQUAL-NTH-NEW-AD
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (16 4 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT))
 (12 4 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE SET::INSERT-IDENTITY))
 (9 3 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND))
 (9 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE SET::SUBSET-IN))
 (6 6 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE SET::IN-TAIL))
 )
(CONSP-OF-N-NEW-ADS
 (46 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (9 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(EQUAL-NTH-NEW-AD-NTH-NEW-AD
 (124 18 (:REWRITE SET::INSERT-IDENTITY))
 (58 58 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (52 6 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND))
 (51 31 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (50 18 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (50 18 (:REWRITE INSERT-WHEN-EMPTY))
 (24 24 (:REWRITE SET::SUBSET-IN))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (11 3 (:REWRITE SET::IN-TAIL))
 (8 8 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 )
(NOT-MEMBERP-NTH-NEW-AD-N-NEW-ADS
 (46 6 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (39 1 (:DEFINITION SUBSETP-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (15 1 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (13 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (12 6 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (12 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION LEN))
 (10 5 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (6 6 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (6 6 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (6 6 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 5 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (3 3 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(NO-DUPLICATESP-EQUAL-OF-N-NEW-ADS
 (142 11 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-CDR))
 (61 5 (:REWRITE DEFAULT-CDR))
 (55 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (37 37 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (25 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (22 4 (:REWRITE NO-DUPLICATESP-EQUAL-OF-CDR))
 (21 21 (:TYPE-PRESCRIPTION LEN))
 (20 10 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (20 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15 1 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE ZP-OPEN))
 (3 3 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 )
(LEN-OF-N-NEW-ADS
 (18 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 )
(TRUE-LISTP-OF-N-NEW-ADS)
(CAR-LAST-OF-N-NEW-ADS-AUX
 (255 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (72 5 (:REWRITE LEN-OF-CDR))
 (66 5 (:REWRITE DEFAULT-CAR))
 (58 14 (:REWRITE DEFAULT-CDR))
 (55 30 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (35 5 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT))
 (35 5 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND))
 (30 30 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (26 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (25 10 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (23 11 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE SET::SUBSET-IN))
 (20 10 (:REWRITE SET::IN-TAIL))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(LEN-OF-N-NEW-ADS-AUX
 (18 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 )
(CONSP-OF-N-NEW-ADS-AUX
 (8 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 1 (:DEFINITION NATP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(NOT-MEMBERP-N-NEW-ADS
 (43 6 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (40 8 (:REWRITE SET::IN-TAIL))
 (36 1 (:DEFINITION SUBSETP-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (16 16 (:REWRITE SET::SUBSET-IN))
 (15 1 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (12 6 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (12 6 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (12 4 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (12 4 (:REWRITE SET::NEVER-IN-EMPTY))
 (10 5 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (9 3 (:REWRITE CONSP-OF-N-NEW-ADS-AUX))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (6 6 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (6 6 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (6 6 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (6 1 (:REWRITE DEFAULT-CDR))
 (6 1 (:REWRITE DEFAULT-CAR))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 5 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE SET::SUBSET-IN-2-ALT))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(NTH-OF-N-NEW-ADS
 (51 51 (:REWRITE DEFAULT-+-2))
 (51 51 (:REWRITE DEFAULT-+-1))
 (42 6 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND-ALT))
 (42 6 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND))
 (36 36 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (24 24 (:REWRITE SET::SUBSET-IN))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 12 (:REWRITE SET::IN-TAIL))
 (14 7 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (14 7 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (13 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:TYPE-PRESCRIPTION REVERSE-LIST))
 )
(CAR-OF-N-NEW-ADS
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(CONS-NEW-AD-AND-2ND-AD
 (11 11 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (5 3 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (5 3 (:REWRITE INSERT-WHEN-EMPTY))
 (5 3 (:REWRITE SET::INSERT-IDENTITY))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1 1 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (1 1 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 )
(N-NEW-ADS-AUX-HACK
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 4 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE INSERT-WHEN-EMPTY))
 (12 4 (:REWRITE SET::INSERT-IDENTITY))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(N-NEW-ADS-AUX-OF-INSERT-OF-NEW-AD
 (49 49 (:REWRITE DEFAULT-+-2))
 (49 49 (:REWRITE DEFAULT-+-1))
 (22 3 (:REWRITE TAKE-DOES-NOTHING))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (13 7 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (13 5 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (13 5 (:REWRITE INSERT-WHEN-EMPTY))
 (13 5 (:REWRITE SET::INSERT-IDENTITY))
 (9 3 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (7 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (4 4 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 2 (:REWRITE DEFAULT-CDR))
 (3 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(N-NEW-ADS-OF-INSERT-NEW-AD
 (17 17 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE DEFAULT-+-1))
 (17 3 (:REWRITE TAKE-DOES-NOTHING))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE TAKE-OF-CONS-WHEN-POSP))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 3 (:REWRITE ZP-OPEN))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (3 1 (:REWRITE INSERT-WHEN-EMPTY))
 (3 1 (:REWRITE SET::INSERT-IDENTITY))
 (3 1 (:DEFINITION POSP))
 (2 1 (:REWRITE LEN-OF-REVERSE-LIST))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(CDR-OF-N-NEW-ADS)
(NEW-AD-NOT-MEMBERP-OF-NEW-ADS-SLICE
 (712 21 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (691 6 (:DEFINITION SUBSETP-EQUAL))
 (243 4 (:REWRITE NOT-MEMBERP-OF-NTHCDR))
 (213 2 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (146 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (132 132 (:REWRITE DEFAULT-+-2))
 (132 132 (:REWRITE DEFAULT-+-1))
 (104 4 (:REWRITE DEFAULT-CDR))
 (100 4 (:REWRITE LEN-OF-NTHCDR))
 (92 2 (:REWRITE CAR-OF-NTHCDR))
 (85 6 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (84 81 (:REWRITE DEFAULT-<-1))
 (81 81 (:REWRITE DEFAULT-<-2))
 (78 2 (:REWRITE NTH-OF-REVERSE-LIST))
 (57 57 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (56 28 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (47 11 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (46 2 (:REWRITE CAR-OF-REVERSE-LIST))
 (42 21 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (42 21 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (42 21 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (42 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 4 (:REWRITE CONSP-OF-NTHCDR))
 (34 15 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (30 9 (:REWRITE TAKE-DOES-NOTHING))
 (30 2 (:REWRITE NTH-OF-TAKE-GEN2))
 (30 2 (:REWRITE CDR-OF-REVERSE-LIST))
 (27 27 (:REWRITE DEFAULT-UNARY-MINUS))
 (27 9 (:DEFINITION POSP))
 (25 25 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (24 6 (:REWRITE LEN-OF-TAKE))
 (21 21 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (21 21 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (21 21 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (21 21 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (15 15 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (15 1 (:REWRITE MEMBERP-OF-NTH-AND-TAKE))
 (14 2 (:REWRITE TAKE-OF-TAKE-WHEN-<=))
 (13 13 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (12 6 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (12 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (7 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 2 (:REWRITE DEFAULT-CAR))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 1 (:REWRITE MEMBERP-NTH-OF-SELF))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 (1 1 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 )
(LEN-OF-NEW-ADS-SLICE
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(NO-DUPLICATESP-EQUAL-OF-NEW-ADS-SLICE)
(NOT-MEMBERP-OF-NEW-ADS-SLICE
 (10 2 (:REWRITE SET::IN-TAIL))
 (5 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (3 1 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (3 1 (:REWRITE SET::NEVER-IN-EMPTY))
 (3 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION N-NEW-ADS))
 (2 2 (:REWRITE SET::SUBSET-IN-2))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (2 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE SET::SUBSET-IN-2-ALT))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(NTH-OF-NEW-ADS-SLICE
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(MEMBERP-OF-NTH-NEW-AD-AND-NEW-ADS-SLICE
 (323 4 (:DEFINITION SUBSETP-EQUAL))
 (112 112 (:REWRITE DEFAULT-<-2))
 (112 112 (:REWRITE DEFAULT-<-1))
 (112 112 (:REWRITE DEFAULT-+-2))
 (112 112 (:REWRITE DEFAULT-+-1))
 (112 4 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (87 5 (:REWRITE NOT-MEMBERP-OF-NTHCDR))
 (62 4 (:REWRITE DEFAULT-CDR))
 (56 56 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (54 27 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (54 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (52 26 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (52 26 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (50 50 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (47 21 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (40 2 (:REWRITE LEN-OF-NTHCDR))
 (39 1 (:REWRITE CAR-OF-NTHCDR))
 (37 2 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (34 28 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (32 1 (:REWRITE NTH-OF-REVERSE-LIST))
 (28 28 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (28 15 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (27 27 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (27 5 (:REWRITE TAKE-DOES-NOTHING))
 (26 26 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (26 10 (:REWRITE CONSP-OF-N-NEW-ADS-AUX))
 (22 22 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (22 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (21 1 (:REWRITE CDR-OF-TAKE))
 (20 2 (:REWRITE CONSP-OF-NTHCDR))
 (18 8 (:REWRITE NOT-MEMBERP-NTH-NEW-AD-N-NEW-ADS))
 (18 3 (:REWRITE DEFAULT-CAR))
 (18 3 (:REWRITE ASSOCIATIVITY-OF-+))
 (15 15 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (15 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 9 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 3 (:REWRITE ZP-OPEN))
 (11 1 (:REWRITE CAR-OF-TAKE-STRONG))
 (8 1 (:REWRITE LEN-OF-CDR))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 2 (:REWRITE MEMBERP-OF-CAR-SAME))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (5 1 (:REWRITE CONSP-OF-TAKE))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE MEMBERP-OF-CAR-AND-TAKE))
 )
(NEW-AD-NOT-MEMBERP-OF-NEW-ADS
 (712 21 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (691 6 (:DEFINITION SUBSETP-EQUAL))
 (243 4 (:REWRITE NOT-MEMBERP-OF-NTHCDR))
 (213 2 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (146 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (132 132 (:REWRITE DEFAULT-+-2))
 (132 132 (:REWRITE DEFAULT-+-1))
 (104 4 (:REWRITE DEFAULT-CDR))
 (100 4 (:REWRITE LEN-OF-NTHCDR))
 (92 2 (:REWRITE CAR-OF-NTHCDR))
 (85 6 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (84 81 (:REWRITE DEFAULT-<-1))
 (81 81 (:REWRITE DEFAULT-<-2))
 (78 2 (:REWRITE NTH-OF-REVERSE-LIST))
 (57 57 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (56 28 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (47 11 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (46 2 (:REWRITE CAR-OF-REVERSE-LIST))
 (42 21 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (42 21 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (42 21 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (42 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 4 (:REWRITE CONSP-OF-NTHCDR))
 (34 15 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (30 9 (:REWRITE TAKE-DOES-NOTHING))
 (30 2 (:REWRITE NTH-OF-TAKE-GEN2))
 (30 2 (:REWRITE CDR-OF-REVERSE-LIST))
 (27 27 (:REWRITE DEFAULT-UNARY-MINUS))
 (27 9 (:DEFINITION POSP))
 (25 25 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (24 24 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (24 6 (:REWRITE LEN-OF-TAKE))
 (21 21 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (21 21 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (21 21 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (21 21 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (15 15 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (15 1 (:REWRITE MEMBERP-OF-NTH-AND-TAKE))
 (14 2 (:REWRITE TAKE-OF-TAKE-WHEN-<=))
 (13 13 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (12 6 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (12 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (7 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 2 (:REWRITE DEFAULT-CAR))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 1 (:REWRITE MEMBERP-NTH-OF-SELF))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 (1 1 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 )
(NEW-ADS-SLICE-IFF
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:DEFINITION N-NEW-ADS-AUX))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(NEW-ADS-TYPE
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (3 1 (:DEFINITION N-NEW-ADS-AUX))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NEW-ADS-SLICE-RECOLLECT-1
 (25 25 (:REWRITE DEFAULT-+-2))
 (25 25 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (7 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (6 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:TYPE-PRESCRIPTION NEW-ADS-TYPE))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 )
(NEW-ADS-SLICE-RECOLLECT-2
 (51 49 (:REWRITE DEFAULT-+-2))
 (49 49 (:REWRITE DEFAULT-+-1))
 (35 11 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (7 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION NEW-ADS-TYPE))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 1 (:DEFINITION POSP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(NEW-ADS-SLICE-OUT-OF-ORDER-INDICES
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (3 3 (:TYPE-PRESCRIPTION NEW-ADS-TYPE))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(NEW-ADS-SLICE-OPENER
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (7 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(MEMBERP-OF-NEW-AD-CONS-NTH-NEW-AD
 (6 3 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (6 3 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (6 3 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (3 3 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (3 3 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (3 3 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (3 3 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (3 3 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (3 3 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(N-NEW-ADS-IFF
 (4 1 (:DEFINITION N-NEW-ADS-AUX))
 (3 3 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(FW
 (116 9 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (106 2 (:DEFINITION SUBSETP-EQUAL))
 (66 2 (:REWRITE MEMBER-EQUAL-BECOMES-MEMBERP))
 (35 35 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 (24 8 (:REWRITE CONSP-OF-N-NEW-ADS-AUX))
 (18 9 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (18 9 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (18 9 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (18 9 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (12 2 (:REWRITE DEFAULT-CDR))
 (12 2 (:REWRITE DEFAULT-CAR))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (10 2 (:REWRITE MEMBERP-OF-CAR-SAME))
 (9 9 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (9 9 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (9 9 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (9 9 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (8 4 (:REWRITE NOT-MEMBERP-NTH-NEW-AD-N-NEW-ADS))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 1 (:REWRITE ZP-OPEN))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(MEMBERP-NTH-NEW-AD-N-NEW-ADS
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (8 2 (:DEFINITION N-NEW-ADS-AUX))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION N-NEW-ADS-AUX))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 )
(NEW-AD-<<-NTH-NEW-AD-2
 (35 2 (:REWRITE <<-TRICHOTOMY))
 (14 2 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 8 (:REWRITE SET::SUBSET-IN))
 (6 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (6 2 (:REWRITE INSERT-WHEN-EMPTY))
 (6 2 (:REWRITE SET::INSERT-IDENTITY))
 (4 2 (:REWRITE SET::IN-TAIL))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE <<-TRANSITIVE))
 (2 1 (:REWRITE <<-ASYMMETRIC))
 (1 1 (:REWRITE LEXORDER-TRANSITIVE))
 (1 1 (:REWRITE ALPHORDER-TRANSITIVE))
 )
(LIST-NEW-AD-NTH-NEW-AD-2
 (39 2 (:REWRITE SET::INSERT-IDENTITY))
 (28 1 (:REWRITE SET::IN-INSERT))
 (9 9 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (9 3 (:REWRITE SET::IN-TAIL))
 (8 8 (:REWRITE SET::SUBSET-IN))
 (4 2 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (4 2 (:REWRITE INSERT-WHEN-EMPTY))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 2 (:REWRITE DEFAULT-CDR))
 (3 2 (:REWRITE DEFAULT-CAR))
 )
(CONSP-OF-NEW-ADS-SLICE
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION NEW-ADS-TYPE))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(CAR-OF-NEW-ADS-SLICE
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(CDR-OF-NEW-ADS-SLICE
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(ADDRESSFIX-OF-NEW-AD)
(ADDRESSFIX-OF-NTH-NEW-AD
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-<-2))
 )
(ADDRESSP-OF-NEW-AD)
(ADDRESSP-OF-NTH-NEW-AD)
(NEW-ADDRESS-HACK
 (524 23 (:REWRITE SET::IN-INSERT))
 (445 48 (:REWRITE SET::INSERT-IDENTITY))
 (82 48 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (82 48 (:REWRITE INSERT-WHEN-EMPTY))
 (75 1 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND-ALT))
 (72 72 (:REWRITE SET::SUBSET-IN))
 (68 1 (:REWRITE NOT-EQUAL-NEW-AD-WHEN-BOUND))
 (61 61 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (61 24 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (50 50 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (45 13 (:REWRITE SET::IN-TAIL))
 (40 1 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND-ALT))
 (31 1 (:REWRITE NOT-EQUAL-NTH-NEW-AD-WHEN-BOUND))
 (24 24 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (12 12 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (10 4 (:REWRITE SET::TAIL-WHEN-EMPTY))
 (7 7 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 )
(NEW-ADDRESS-HACKB
 (49 4 (:REWRITE SET::INSERT-IDENTITY))
 (35 2 (:REWRITE SET::IN-INSERT))
 (10 4 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (10 4 (:REWRITE INSERT-WHEN-EMPTY))
 (9 9 (:TYPE-PRESCRIPTION NEW-AD-NON-NEGATIVE))
 (9 9 (:TYPE-PRESCRIPTION INTEGERP-OF-NEW-AD))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (5 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (4 4 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (2 2 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 (2 2 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 )
(NEW-ADDRESS-HACK2
 (60 13 (:REWRITE SET::INSERT-IDENTITY))
 (35 2 (:REWRITE SET::IN-INSERT))
 (21 13 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (21 13 (:REWRITE INSERT-WHEN-EMPTY))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (5 5 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (5 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (4 4 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (3 3 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (2 2 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 )
(NEW-ADDRESS-HACK2B
 (49 4 (:REWRITE SET::INSERT-IDENTITY))
 (35 2 (:REWRITE SET::IN-INSERT))
 (10 4 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (10 4 (:REWRITE INSERT-WHEN-EMPTY))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (5 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (4 4 (:REWRITE SET::SUBSET-IN))
 (4 4 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (2 2 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 (2 2 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 )
(NEW-ADDRESS-HACK3
 (196 23 (:REWRITE SET::INSERT-IDENTITY))
 (144 5 (:REWRITE SET::IN-INSERT))
 (35 23 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (35 23 (:REWRITE INSERT-WHEN-EMPTY))
 (22 22 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (22 22 (:REWRITE SET::SUBSET-IN))
 (21 6 (:REWRITE SET::IN-TAIL))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (15 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (5 5 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (4 2 (:REWRITE SET::TAIL-WHEN-EMPTY))
 )
(NEW-ADDRESS-HACK3B
 (156 9 (:REWRITE SET::INSERT-IDENTITY))
 (123 8 (:REWRITE SET::IN-INSERT))
 (21 9 (:REWRITE SET::INSERT-WHEN-EMPTY))
 (21 9 (:REWRITE INSERT-WHEN-EMPTY))
 (16 16 (:REWRITE SET::SUBSET-IN))
 (14 14 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (13 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (9 9 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (6 6 (:REWRITE NTH-NEW-AD-NOT-IN-ADS))
 (3 3 (:REWRITE NEW-AD-NOT-MEMBERP-ADS))
 (3 3 (:REWRITE EQUAL-NTH-NEW-AD-NTH-NEW-AD))
 )
