(SUBRANGE-OF-UPDATE-NTH-HACK
 (3979 317 (:REWRITE LEN-OF-CDR))
 (3574 55 (:REWRITE TAKE-DOES-NOTHING))
 (3416 344 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3382 7 (:DEFINITION UPDATE-NTH))
 (2106 52 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (1912 217 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1120 3 (:DEFINITION BINARY-APPEND))
 (870 138 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (721 459 (:REWRITE DEFAULT-+-2))
 (686 586 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (568 43 (:REWRITE DEFAULT-CAR))
 (473 53 (:REWRITE DEFAULT-CDR))
 (463 459 (:REWRITE DEFAULT-+-1))
 (413 257 (:REWRITE DEFAULT-<-2))
 (344 344 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (340 126 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (322 322 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (260 257 (:REWRITE DEFAULT-<-1))
 (145 42 (:REWRITE ZP-OPEN))
 (119 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (106 106 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (106 2 (:REWRITE LEN-OF-NTHCDR))
 (100 100 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (93 93 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (78 7 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (62 52 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (28 1 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (26 7 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (25 7 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (15 4 (:DEFINITION POSP))
 (14 14 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (14 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (7 7 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (7 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (7 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (7 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (6 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 1 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (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-SINGLETON-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 )
(SUBRANGE-OF-UPDATE-NTH-HACK-EXPENSIVE
 (229 9 (:REWRITE TAKE-DOES-NOTHING))
 (118 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (87 5 (:REWRITE LEN-OF-CDR))
 (61 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (52 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (50 41 (:REWRITE DEFAULT-<-2))
 (44 2 (:REWRITE LEN-OF-NTHCDR))
 (43 41 (:REWRITE DEFAULT-<-1))
 (37 37 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (35 23 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (34 7 (:REWRITE DEFAULT-CDR))
 (32 24 (:REWRITE DEFAULT-+-2))
 (30 7 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (28 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (26 24 (:REWRITE DEFAULT-+-1))
 (24 6 (:REWRITE DEFAULT-CAR))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (13 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (10 1 (:REWRITE UPDATE-NTH-TAKE-LAST-ELEMENT))
 (10 1 (:REWRITE UPDATE-NTH-OF-TAKE-OF-+-OF-1-SAME))
 (9 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 2 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (7 7 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (7 7 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (6 2 (:DEFINITION POSP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE ZP-OPEN))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE LEN-OF-CONS))
 )
(DOUBLE-CDR-INDUCT)
(EQUAL-WHEN-EQUAL-OF-CAR-AND-CAR
 (36 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(EQUAL-WHEN-LAST-ITEMS-EQUAL
 (832 47 (:REWRITE TAKE-DOES-NOTHING))
 (239 92 (:REWRITE DEFAULT-CAR))
 (232 29 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (183 183 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (179 53 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (172 160 (:REWRITE DEFAULT-+-2))
 (160 160 (:REWRITE DEFAULT-+-1))
 (137 97 (:REWRITE DEFAULT-CDR))
 (129 9 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (108 10 (:REWRITE CAR-OF-TAKE-STRONG))
 (49 39 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (47 41 (:DEFINITION FIX))
 (41 41 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (41 41 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (39 39 (:REWRITE DEFAULT-<-1))
 (38 20 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION MEMBERP))
 (27 27 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (20 20 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (18 18 (:TYPE-PRESCRIPTION ZP))
 (18 18 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (18 18 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (10 10 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (10 10 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 8 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (8 8 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (8 8 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (8 8 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (8 8 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (8 8 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (8 8 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (8 8 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (7 7 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 )
(MEMBERP-WHEN-PERM-OF-UPDATE-NTH
 (82 1 (:DEFINITION UPDATE-NTH))
 (58 2 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (45 45 (:TYPE-PRESCRIPTION LEN))
 (34 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (21 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (21 1 (:REWRITE LEN-OF-CDR))
 (20 2 (:REWRITE DEFAULT-CDR))
 (17 1 (:REWRITE MEMBERP-OF-UPDATE-NTH-WHEN-NOT-MEMBERP))
 (14 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (12 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 1 (:REWRITE DEFAULT-CAR))
 (5 3 (:REWRITE DEFAULT-+-2))
 (5 2 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 2 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (2 2 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:DEFINITION FIX))
 )
(MEMBERP-NTH-AND-CDR-SAFE
 (93 5 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (88 10 (:REWRITE DEFAULT-CDR))
 (37 24 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE DEFAULT-<-1))
 (21 5 (:REWRITE NTH-WHEN-N-IS-ZP))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (14 10 (:REWRITE DEFAULT-+-2))
 (14 2 (:REWRITE ZP-OPEN))
 (11 5 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 5 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (10 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (9 9 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (8 4 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (8 4 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (8 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (7 5 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (5 5 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (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-NOT-EQUAL-OF-CAR-CHEAP))
 (5 5 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (5 5 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (4 4 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG1))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-SAME))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(MEMBERP-NTH-AND-CDR
 (200 13 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (131 19 (:REWRITE DEFAULT-CDR))
 (76 50 (:REWRITE DEFAULT-<-2))
 (55 50 (:REWRITE DEFAULT-<-1))
 (47 47 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (47 6 (:REWRITE DEFAULT-CAR))
 (32 32 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (32 16 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (30 15 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (30 15 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (30 6 (:REWRITE ZP-OPEN))
 (22 22 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (22 16 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (16 16 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (16 16 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (16 16 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (16 16 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (16 16 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (16 12 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (15 15 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (13 9 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 4 (:DEFINITION NATP))
 (12 3 (:REWRITE MEMBERP-OF-CAR-SAME))
 (10 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (9 9 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (8 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (7 7 (:TYPE-PRESCRIPTION ZP))
 (7 7 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 5 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (5 5 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (3 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG1))
 (2 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-SAME))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(NTH-EQUAL-CAR
 (72 6 (:REWRITE LEN-OF-CDR))
 (53 6 (:REWRITE DEFAULT-CAR))
 (52 5 (:REWRITE DEFAULT-CDR))
 (30 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 20 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (20 1 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (19 19 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (17 11 (:REWRITE DEFAULT-+-2))
 (13 5 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE DEFAULT-+-1))
 (11 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 4 (:REWRITE DEFAULT-<-1))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 2 (:REWRITE +-COMBINE-CONSTANTS))
 (5 5 (:TYPE-PRESCRIPTION MEMBERP))
 (5 4 (:REWRITE DEFAULT-<-2))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (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-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(UPDATE-NTH-REWRITE
 (1164 34 (:REWRITE TAKE-DOES-NOTHING))
 (1041 30 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (821 97 (:REWRITE DEFAULT-CDR))
 (747 112 (:REWRITE EQUAL-OF-LEN-AND-0))
 (727 32 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (641 92 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (604 20 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (589 57 (:REWRITE DEFAULT-CAR))
 (532 359 (:REWRITE DEFAULT-+-2))
 (499 497 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (359 359 (:REWRITE DEFAULT-+-1))
 (297 208 (:REWRITE DEFAULT-<-2))
 (270 270 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (225 23 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (211 208 (:REWRITE DEFAULT-<-1))
 (191 140 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (80 20 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (69 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (64 64 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (56 34 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (47 13 (:DEFINITION POSP))
 (44 44 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (36 12 (:DEFINITION NATP))
 (33 33 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (32 32 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (20 20 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (17 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (16 16 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (15 15 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 )
(UPDATE-NTH-REWRITE-PERM
 (21 7 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (19 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (15 2 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (15 2 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (12 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (12 1 (:REWRITE DEFAULT-CDR))
 (12 1 (:REWRITE DEFAULT-CAR))
 (10 10 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (8 6 (:REWRITE DEFAULT-<-2))
 (8 2 (:REWRITE TAKE-DOES-NOTHING))
 (7 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 1 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-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-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(CONS-OF-NTH-AND-NTH-PLUS-1
 (139 4 (:REWRITE TAKE-DOES-NOTHING))
 (63 2 (:REWRITE LEN-OF-NTHCDR))
 (54 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (51 3 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (33 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (33 2 (:REWRITE LEN-OF-CDR))
 (26 20 (:REWRITE DEFAULT-+-2))
 (26 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (23 20 (:REWRITE DEFAULT-+-1))
 (22 17 (:REWRITE DEFAULT-<-2))
 (21 21 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (19 17 (:REWRITE DEFAULT-<-1))
 (19 13 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (19 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (18 18 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (14 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (12 1 (:REWRITE CONSP-OF-NTHCDR))
 (10 2 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (10 1 (:REWRITE DEFAULT-CDR))
 (10 1 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (7 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (5 3 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (5 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (4 1 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 1 (:DEFINITION FIX))
 (1 1 (:TYPE-PRESCRIPTION TAKE))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-CANCEL-2-1))
 (1 1 (:REWRITE <-OF-+-CANCEL-1-2))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(APPEND-SUBRANGE-NTHCDR
 (1572 68 (:REWRITE LEN-OF-CDR))
 (1216 20 (:REWRITE TAKE-DOES-NOTHING))
 (976 20 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (370 244 (:REWRITE DEFAULT-+-2))
 (300 33 (:REWRITE DEFAULT-CDR))
 (292 244 (:REWRITE DEFAULT-+-1))
 (278 214 (:REWRITE DEFAULT-<-2))
 (274 214 (:REWRITE DEFAULT-<-1))
 (266 14 (:REWRITE DEFAULT-CAR))
 (260 35 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (192 36 (:REWRITE EQUAL-OF-LEN-AND-0))
 (191 183 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (145 12 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (93 93 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (84 28 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (77 7 (:REWRITE CONSP-OF-NTHCDR))
 (58 58 (:REWRITE DEFAULT-UNARY-MINUS))
 (58 20 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (56 14 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (45 45 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (40 40 (:REWRITE FOLD-CONSTS-IN-+))
 (38 20 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (33 7 (:DEFINITION POSP))
 (28 28 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (22 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (21 21 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (20 14 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (14 14 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (12 12 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (12 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (10 10 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (9 6 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (6 6 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (4 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 )
(APPEND-NTHCDR-SUBRANGE
 (205 14 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (116 6 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (112 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (101 82 (:REWRITE DEFAULT-<-2))
 (90 22 (:DEFINITION NFIX))
 (85 8 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (82 82 (:REWRITE DEFAULT-<-1))
 (80 14 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (64 4 (:REWRITE LEN-OF-SUBRANGE))
 (62 55 (:REWRITE DEFAULT-+-2))
 (55 55 (:REWRITE DEFAULT-+-1))
 (53 13 (:DEFINITION POSP))
 (48 4 (:DEFINITION TRUE-LISTP))
 (42 38 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 16 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (24 4 (:REWRITE DEFAULT-CDR))
 (23 7 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (23 7 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (22 8 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (22 8 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (21 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (18 18 (:REWRITE FOLD-CONSTS-IN-+))
 (18 9 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (16 16 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (16 1 (:REWRITE CONSP-OF-NTHCDR))
 (14 14 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (14 14 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 8 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (8 8 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (8 8 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (8 8 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (7 7 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (7 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE PERM-TRANSITIVE-2))
 (6 6 (:REWRITE PERM-TRANSITIVE-1))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(MEMBERP-NTH-WHEN-PERM
 (6 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(CONS-NTH-ONTO-NTHCDR
 (1114 49 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (461 58 (:REWRITE DEFAULT-CDR))
 (227 201 (:REWRITE DEFAULT-+-2))
 (227 198 (:REWRITE DEFAULT-<-2))
 (219 50 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (201 201 (:REWRITE DEFAULT-+-1))
 (198 198 (:REWRITE DEFAULT-<-1))
 (191 187 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (183 39 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (134 35 (:DEFINITION POSP))
 (105 35 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (94 6 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (50 50 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (50 50 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (50 22 (:REWRITE ZP-OPEN))
 (49 49 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (46 8 (:REWRITE EQUAL-OF-LEN-AND-0))
 (45 45 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (35 35 (:TYPE-PRESCRIPTION POSP))
 (30 24 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (29 17 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (27 17 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (20 1 (:REWRITE MEMBERP-NTH-OF-SELF))
 (19 19 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (18 18 (:TYPE-PRESCRIPTION MEMBERP))
 (18 18 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (17 17 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (17 17 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (11 11 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (11 11 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 4 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (8 4 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (5 5 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (4 4 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (4 4 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 1 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(SUBRANGE-OF-UPDATE-NTH-IRREL-1
 (1139 50 (:REWRITE TAKE-DOES-NOTHING))
 (612 47 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (525 17 (:REWRITE LEN-OF-NTHCDR))
 (484 31 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (327 21 (:REWRITE CONSP-OF-NTHCDR))
 (309 256 (:REWRITE DEFAULT-<-2))
 (283 256 (:REWRITE DEFAULT-<-1))
 (252 207 (:REWRITE DEFAULT-+-2))
 (230 207 (:REWRITE DEFAULT-+-1))
 (190 31 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (154 130 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (150 11 (:REWRITE LEN-OF-CDR))
 (144 56 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (90 12 (:REWRITE EQUAL-OF-LEN-AND-0))
 (80 47 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (67 34 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (62 62 (:REWRITE DEFAULT-UNARY-MINUS))
 (52 52 (:REWRITE FOLD-CONSTS-IN-+))
 (49 49 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (49 49 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (45 45 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (38 33 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (31 31 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (31 31 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (27 6 (:DEFINITION POSP))
 (20 6 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 2 (:REWRITE REPEAT-WHEN-ZP))
 (13 1 (:REWRITE TAKE-OF-TAKE))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 1 (:REWRITE CONSP-OF-TAKE))
 (8 2 (:REWRITE REPEAT-OF-+-OF-1))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (2 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (1 1 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(SUBSETP-EQUAL-OF-NTHCDR-AND-NTHCDR
 (498 16 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (186 6 (:REWRITE SUBSETP-EQUAL-OF-NTHCDR))
 (122 29 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (107 9 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG1))
 (95 14 (:REWRITE DEFAULT-CDR))
 (93 16 (:REWRITE EQUAL-OF-LEN-AND-0))
 (78 56 (:REWRITE DEFAULT-<-2))
 (74 49 (:REWRITE DEFAULT-+-2))
 (70 70 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (57 19 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (57 16 (:DEFINITION NFIX))
 (57 9 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (56 56 (:REWRITE DEFAULT-<-1))
 (49 49 (:REWRITE DEFAULT-+-1))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (47 21 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (44 22 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (44 12 (:DEFINITION POSP))
 (38 19 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (29 29 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (29 19 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 6 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (17 17 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (16 16 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (14 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (12 12 (:TYPE-PRESCRIPTION POSP))
 (10 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (9 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (9 3 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 8 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 4 (:REWRITE NOT-SUBSETP-EQUAL-WHEN-MEMBERP))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 )
(SUBSETP-EQUAL-OF-SUBRANGES-HACK
 (42 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (12 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (10 2 (:REWRITE TAKE-DOES-NOTHING))
 (7 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (7 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (4 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION TAKE))
 (2 2 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:DEFINITION FIX))
 )
(CONS-NTH-ONTO-NTHCDR-ALT
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (9 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(LEN-LESS-THAN-2-REWRITE
 (19 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 4 (:REWRITE DEFAULT-<-2))
 (5 4 (:REWRITE DEFAULT-<-1))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(LEN-LESS-THAN-2-REWRITE-ALT
 (48 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (14 8 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 1 (:REWRITE LEN-OF-CDR))
 (7 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(PERM-WITH-SINGLETON-OF-OWN-CAR)
(MEMBERP-CAR-OF-TAKE
 (88 1 (:DEFINITION TAKE))
 (64 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (54 54 (:TYPE-PRESCRIPTION LEN))
 (54 2 (:REWRITE TAKE-DOES-NOTHING))
 (34 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (33 2 (:REWRITE LEN-OF-CDR))
 (30 1 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (21 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (19 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (13 13 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (13 1 (:REWRITE MEMBERP-OF-CAR-SAME))
 (11 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 2 (:REWRITE DEFAULT-CAR))
 (10 1 (:REWRITE DEFAULT-CDR))
 (8 5 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (7 4 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 2 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:DEFINITION NOT))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TAKE))
 (1 1 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (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-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:DEFINITION FIX))
 )
(MEMBERP-NTH-TAKE
 (63 1 (:DEFINITION TAKE))
 (43 9 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (36 2 (:REWRITE TAKE-DOES-NOTHING))
 (25 2 (:REWRITE LEN-OF-CDR))
 (25 1 (:DEFINITION NTH))
 (23 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (15 15 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (13 1 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (12 2 (:REWRITE DEFAULT-CDR))
 (12 2 (:REWRITE DEFAULT-CAR))
 (11 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (10 8 (:REWRITE DEFAULT-<-2))
 (10 1 (:REWRITE MEMBERP-NTH-OF-SELF))
 (9 9 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 8 (:REWRITE DEFAULT-<-1))
 (7 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 2 (:DEFINITION FIX))
 (3 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (2 1 (:REWRITE UNICITY-OF-0))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION TAKE))
 (1 1 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (1 1 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SUBSETP-EQUAL-SUBRANGE-TAKE
 (22 2 (:REWRITE TAKE-DOES-NOTHING))
 (15 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (13 1 (:REWRITE SUBSETP-EQUAL-OF-TAKE))
 (11 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (9 2 (:DEFINITION NFIX))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (7 1 (:REWRITE LEN-OF-TAKE))
 (6 2 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (5 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:TYPE-PRESCRIPTION TAKE))
 (4 4 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (4 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(MEMBERP-NTH-OF-SUBRANGE
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (10 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (7 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (5 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (3 1 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (3 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(MEMBERP-NTH-OF-NTHCDR
 (58 3 (:REWRITE NOT-MEMBERP-OF-NTHCDR))
 (49 3 (:REWRITE MEMBERP-NTH-OF-SELF))
 (39 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (36 29 (:REWRITE DEFAULT-<-2))
 (34 29 (:REWRITE DEFAULT-<-1))
 (34 1 (:REWRITE TRUE-LIST-FIX-WHEN-TRUE-LISTP))
 (30 2 (:DEFINITION TRUE-LISTP))
 (28 1 (:REWRITE TRUE-LISTP-OF-NTHCDR-3))
 (19 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (18 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (17 17 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (15 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (14 7 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (12 4 (:DEFINITION NFIX))
 (12 2 (:REWRITE DEFAULT-CDR))
 (11 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 4 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (9 3 (:DEFINITION POSP))
 (8 4 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (7 7 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (4 4 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 2 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (4 2 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 )
(CONS-NTH-ONTO-TAKE
 (7012 264 (:REWRITE TAKE-DOES-NOTHING))
 (5778 261 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (2606 2606 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2368 2147 (:REWRITE DEFAULT-+-2))
 (2147 2147 (:REWRITE DEFAULT-+-1))
 (1981 212 (:REWRITE DEFAULT-CAR))
 (1929 258 (:REWRITE DEFAULT-CDR))
 (1079 137 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (1061 305 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (898 145 (:REWRITE EQUAL-OF-LEN-AND-0))
 (807 807 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (801 44 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (763 25 (:REWRITE NOT-MEMBERP-OF-TAKE))
 (546 433 (:REWRITE DEFAULT-<-2))
 (480 456 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (472 472 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (462 18 (:REWRITE MEMBERP-OF-NTH-AND-TAKE))
 (433 433 (:REWRITE DEFAULT-<-1))
 (394 102 (:REWRITE ZP-OPEN))
 (330 21 (:REWRITE MEMBERP-NTH-OF-SELF))
 (302 302 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (299 28 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (261 261 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (241 241 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (228 18 (:REWRITE MEMBERP-NTH-TAKE))
 (198 198 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (180 54 (:DEFINITION NFIX))
 (176 78 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (176 78 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (174 87 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (174 87 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (146 34 (:REWRITE MEMBERP-OF-CAR-SAME))
 (145 88 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (144 88 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (141 87 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (140 70 (:REWRITE PERM-TRANSITIVE-1))
 (133 70 (:REWRITE PERM-TRANSITIVE-2))
 (131 131 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (109 109 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (108 36 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (105 62 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (100 62 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (96 29 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (88 88 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (88 88 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (88 88 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (88 88 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (87 87 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (69 69 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (62 62 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (62 62 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (62 62 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (42 3 (:REWRITE MEMBERP-OF-CONS-IRREL-STRONG))
 (22 22 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (14 14 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (13 1 (:REWRITE SUBSETP-EQUAL-OF-TAKE))
 (7 7 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (3 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(UPDATE-NTH-0-CDR
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(CONS-NTH-1-ONTO-CDDR
 (14 4 (:REWRITE DEFAULT-CDR))
 (9 1 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NTH1-WHEN-NOT-CDR)
(CDR-NON-NIL)
(UNIQUE-OF-SUBRANGE-HACK
 (189 11 (:REWRITE DEFAULT-CAR))
 (170 34 (:REWRITE LEN-OF-CDR))
 (90 62 (:REWRITE DEFAULT-+-2))
 (82 9 (:REWRITE NTH1-WHEN-NOT-CDR))
 (74 16 (:REWRITE DEFAULT-CDR))
 (73 9 (:REWRITE CDR-NON-NIL))
 (62 62 (:REWRITE DEFAULT-+-1))
 (40 5 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (29 2 (:REWRITE TAKE-DOES-NOTHING))
 (27 27 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (25 18 (:REWRITE DEFAULT-<-1))
 (25 5 (:REWRITE MEMBERP-NTH-OF-SELF))
 (20 20 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (18 18 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (10 10 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (10 10 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (10 10 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (10 10 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (9 9 (:TYPE-PRESCRIPTION MEMBERP))
 (9 1 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (7 7 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (7 7 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 2 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (4 2 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (4 2 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (4 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (3 3 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (2 2 (:REWRITE MEMBERP-OF-CONS-IRREL-STRONG))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (1 1 (:DEFINITION FIX))
 )
(NOT-UNIQUE-OF-CONS-NTH
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(CAR-EQUAL-NTH-WHEN-UNIQUE-REWRITE
 (82 5 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (78 15 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-CDR))
 (30 5 (:REWRITE NO-DUPLICATESP-EQUAL-OF-CDR))
 (18 12 (:REWRITE DEFAULT-<-2))
 (18 5 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE MEMBERP-OF-CAR-SAME))
 (12 4 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 6 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (10 5 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (10 5 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (8 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (8 5 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (6 5 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (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-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (5 5 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(CAR-NOT-MEMBERP-OF-CDR-WHEN-UNIQUE
 (177 4 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-CDR))
 (91 2 (:REWRITE NO-DUPLICATESP-EQUAL-OF-CDR))
 (80 4 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-WHEN-NOT-MEMBER-EQUAL-OF-CAR))
 (61 6 (:REWRITE MEMBERP-OF-CDR-WHEN-NOT-MEMBERP))
 (54 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG1))
 (20 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (17 11 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (11 11 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (11 11 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (11 11 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (11 11 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (11 11 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (11 11 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (10 5 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (10 5 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (8 4 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (7 7 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (5 5 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE LEN-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (4 4 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (4 4 (:REWRITE SUBSETP-EQUAL-OF-CDR-SAME))
 (4 4 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (4 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (2 2 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CAR-SAME))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(CONS-NTH-0-EQUAL-SELF
 (11 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 1 (:REWRITE CAR-EQUAL-NTH-WHEN-UNIQUE-REWRITE))
 (3 3 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-CDR))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(CONS-CAR-SELF-EQUAL-SELF
 (19 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (11 2 (:REWRITE DEFAULT-CAR))
 (9 9 (:TYPE-PRESCRIPTION LEN))
 (4 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(LEN-GIVES-CONSP)
(LEN-GIVES-CONSP-FREE)
(UPDATE-NTH-EQUAL-CONS-SAME
 (27 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (19 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (8 4 (:REWRITE DEFAULT-CDR))
 (5 1 (:DEFINITION NOT))
 (3 3 (:REWRITE LEN-GIVES-CONSP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(UPDATE-NTH-WITH-LAST-VAL
 (47 47 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE DEFAULT-<-1))
 (36 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (25 25 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE DEFAULT-+-2))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 10 (:REWRITE DEFAULT-CDR))
 (23 4 (:REWRITE TAKE-DOES-NOTHING))
 (22 1 (:REWRITE CDR-NON-NIL))
 (21 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (20 4 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (15 15 (:REWRITE LEN-GIVES-CONSP))
 (15 6 (:REWRITE DEFAULT-CAR))
 (15 3 (:REWRITE LEN-OF-CDR))
 (14 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (12 4 (:DEFINITION POSP))
 (12 3 (:DEFINITION TRUE-LISTP))
 (11 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (9 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (7 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:DEFINITION FIX))
 (4 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(UPDATE-NTH-OF-0
 (47 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19 7 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (16 2 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (11 11 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (11 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 1 (:REWRITE LEN-OF-CDR))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE LEN-GIVES-CONSP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(3-CONSES
 (3 3 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(APPEND-OF-CONS-BETTER
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(SUBRANGE-WHEN-TOO-FAR
 (168 6 (:REWRITE TAKE-DOES-NOTHING))
 (157 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (145 11 (:REWRITE LEN-OF-CDR))
 (38 27 (:REWRITE DEFAULT-+-2))
 (34 24 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (28 27 (:REWRITE DEFAULT-+-1))
 (27 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (25 24 (:REWRITE DEFAULT-<-1))
 (23 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (22 22 (:REWRITE LEN-GIVES-CONSP))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 21 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (21 5 (:REWRITE REPEAT-WHEN-ZP))
 (17 1 (:DEFINITION TRUE-LISTP))
 (15 4 (:REWRITE ZP-OPEN))
 (12 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (7 2 (:DEFINITION POSP))
 (6 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 1 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 )
(NTH-NON-NIL-RULE)
(NTH-WITH-LARGE-INDEX-CHEAP)
(PERM-REVERSE-LIST)
(NOT-OF-NTHCDR
 (15 1 (:DEFINITION TRUE-LISTP))
 (11 7 (:REWRITE DEFAULT-<-2))
 (10 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 7 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(EQUAL-OF-TAKE-SAME
 (132 16 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (70 4 (:REWRITE LEN-OF-CDR))
 (42 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (42 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (29 17 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (28 28 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 4 (:REWRITE DEFAULT-CDR))
 (22 2 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE LEN-GIVES-CONSP))
 (14 8 (:REWRITE DEFAULT-<-2))
 (14 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 1 (:DEFINITION NATP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:DEFINITION FIX))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 )
(NTHCDR-OF-TAKE-SAME
 (9 9 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 )
(LEN-OF-UPDATE-NTH-LAST-VAL
 (12 6 (:REWRITE DEFAULT-<-1))
 (9 5 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 6 (:REWRITE DEFAULT-<-2))
 (6 5 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(UPDATE-NTH-LEN-LST-BECOMES-APPEND
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 )
(UPDATE-NTH-LEN-LST-BECOMES-APPEND-STRONG
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 )
(CONS-EQUAL-NO-SPLIT
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(TRUE-LISTP-WHEN-NOT-CONSP
 (10 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NOT-MEMBERP-OF-TAKE2
 (204 2 (:DEFINITION TAKE))
 (110 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (110 4 (:REWRITE TAKE-DOES-NOTHING))
 (74 4 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (70 4 (:REWRITE LEN-OF-CDR))
 (42 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (42 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (29 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (27 27 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (22 2 (:REWRITE DEFAULT-CDR))
 (22 2 (:REWRITE DEFAULT-CAR))
 (20 8 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (16 10 (:REWRITE DEFAULT-<-2))
 (14 8 (:REWRITE DEFAULT-+-2))
 (13 10 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE LEN-GIVES-CONSP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (11 1 (:REWRITE SUBSETP-EQUAL-OF-TAKE))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 3 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 2 (:DEFINITION NATP))
 (5 1 (:REWRITE SUBSETP-EQUAL-OF-TAKE-SAME))
 (4 4 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 2 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TAKE))
 (3 3 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (3 3 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (3 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 1 (:DEFINITION NFIX))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (2 2 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:DEFINITION FIX))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NFIX))
 (1 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-SELF))
 (1 1 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 )
(EQUAL-OF-CONSTANT-AND-REPEAT
 (252 13 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (193 2 (:DEFINITION ALL-EQUAL$))
 (70 18 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (62 4 (:REWRITE ALL-EQUAL$-OF-CDR))
 (52 41 (:REWRITE DEFAULT-<-2))
 (42 39 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (42 28 (:REWRITE DEFAULT-+-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE DEFAULT-+-1))
 (25 7 (:REWRITE +-COMBINE-CONSTANTS))
 (19 19 (:REWRITE LEN-GIVES-CONSP))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (17 11 (:REWRITE DEFAULT-CDR))
 (14 7 (:REWRITE DEFAULT-CAR))
 (12 6 (:REWRITE ALL-EQUAL$-WHEN-NOT-EQUAL-OF-LEN-AND-1-CHEAP))
 (12 4 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (10 10 (:REWRITE EQUAL-OF-LEN-AND-0))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:REWRITE ALL-EQUAL$-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(APPEND-OF-TAKE-AND-CONS-WHEN-NTH
 (177 7 (:REWRITE TAKE-DOES-NOTHING))
 (67 9 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (48 3 (:REWRITE LEN-OF-CDR))
 (46 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (40 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (38 27 (:REWRITE DEFAULT-+-2))
 (32 28 (:REWRITE DEFAULT-<-2))
 (31 5 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (30 28 (:REWRITE DEFAULT-<-1))
 (28 27 (:REWRITE DEFAULT-+-1))
 (24 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (22 22 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (18 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (17 1 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (14 4 (:REWRITE DEFAULT-CDR))
 (14 4 (:REWRITE DEFAULT-CAR))
 (14 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (13 13 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (12 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (11 11 (:REWRITE LEN-GIVES-CONSP))
 (9 9 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 8 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (5 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(APPEND-OF-FIRSTN-AND-CONS-WHEN-NTH
 (211 41 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (140 68 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (104 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (99 20 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (94 78 (:REWRITE DEFAULT-<-2))
 (94 78 (:REWRITE DEFAULT-<-1))
 (82 2 (:DEFINITION TRUE-LISTP))
 (80 62 (:REWRITE DEFAULT-+-2))
 (78 10 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (70 62 (:REWRITE DEFAULT-+-1))
 (63 4 (:DEFINITION POSP))
 (62 4 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (56 26 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (52 9 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (48 1 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (41 5 (:REWRITE LEN-OF-CDR))
 (36 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (33 14 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (31 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (31 2 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (22 22 (:REWRITE LEN-GIVES-CONSP))
 (20 20 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (20 5 (:REWRITE DEFAULT-CDR))
 (15 9 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (15 1 (:REWRITE LEN-OF-NTHCDR))
 (14 14 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (14 6 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (12 4 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 4 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (9 9 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (9 9 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (8 2 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(APPEND-OF-FIRSTN-OF-CONS-OF-NTH
 (76 64 (:REWRITE DEFAULT-<-1))
 (76 32 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (73 49 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (72 64 (:REWRITE DEFAULT-<-2))
 (66 49 (:REWRITE DEFAULT-+-2))
 (61 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (53 49 (:REWRITE DEFAULT-+-1))
 (42 9 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (41 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (38 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (36 3 (:DEFINITION POSP))
 (29 1 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (23 2 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (22 22 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (22 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (21 1 (:DEFINITION TRUE-LISTP))
 (20 4 (:REWRITE LEN-OF-CDR))
 (19 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 15 (:REWRITE LEN-GIVES-CONSP))
 (15 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (15 1 (:REWRITE LEN-OF-NTHCDR))
 (14 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 9 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (11 6 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (10 10 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (10 10 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (10 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 4 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (7 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE DEFAULT-CAR))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(APPEND-OF-FIRSTN-AND-SUBRANGE
 (157 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (138 12 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (128 4 (:REWRITE LEN-OF-CDR))
 (115 6 (:REWRITE LEN-OF-NTHCDR))
 (93 51 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (82 69 (:REWRITE DEFAULT-<-2))
 (82 69 (:REWRITE DEFAULT-<-1))
 (82 2 (:DEFINITION TRUE-LISTP))
 (63 63 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (62 4 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (55 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (46 37 (:REWRITE DEFAULT-+-2))
 (46 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (42 37 (:REWRITE DEFAULT-+-1))
 (42 5 (:REWRITE DEFAULT-CDR))
 (32 6 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (31 2 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (30 3 (:REWRITE CONSP-OF-NTHCDR))
 (26 12 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (23 6 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (21 3 (:DEFINITION POSP))
 (20 20 (:REWRITE LEN-GIVES-CONSP))
 (18 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-1+-2+))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 6 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (13 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 2 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 )
(EQUAL-OF-CONSTANT-AND-CONS
 (11 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(ITEMS-HAVE-LEN-OF-FIRSTN
 (650 39 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (244 22 (:REWRITE LEN-OF-CDR))
 (224 16 (:REWRITE LEN-OF-FIRSTN))
 (152 8 (:REWRITE DEFAULT-CDR))
 (143 94 (:REWRITE DEFAULT-<-2))
 (104 16 (:DEFINITION MIN))
 (98 94 (:REWRITE DEFAULT-<-1))
 (93 6 (:REWRITE FIRSTN-BECOMES-TAKE))
 (73 30 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (39 39 (:REWRITE LEN-GIVES-CONSP))
 (39 39 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (37 37 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (30 24 (:REWRITE DEFAULT-+-2))
 (30 10 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (26 12 (:REWRITE +-OF-+-OF---SAME))
 (24 24 (:REWRITE DEFAULT-+-1))
 (16 8 (:TYPE-PRESCRIPTION MIN))
 (14 12 (:DEFINITION FIX))
 (13 13 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:REWRITE FIRSTN-WHEN-ZP-CHEAP))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ITEMS-HAVE-LEN-OF-SUBRANGE-HACK-GEN
 (37 1 (:DEFINITION ITEMS-HAVE-LEN))
 (32 2 (:REWRITE TAKE-DOES-NOTHING))
 (21 3 (:REWRITE ITEMS-HAVE-LEN-WHEN-NOT-CONSP))
 (19 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (16 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (8 1 (:REWRITE CONSP-OF-NTHCDR))
 (7 7 (:REWRITE LEN-GIVES-CONSP))
 (7 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (5 1 (:REWRITE LEN-OF-CDR))
 (5 1 (:REWRITE ITEMS-HAVE-LEN-OF-CDR))
 (4 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE DEFAULT-CAR))
 (4 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION TAKE))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (1 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:DEFINITION FIX))
 )
(EQUAL-OF-NIL-AND-NTHCDR
 (167 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (165 4 (:DEFINITION TRUE-LISTP))
 (149 8 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (70 1 (:DEFINITION NTHCDR))
 (57 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (51 5 (:REWRITE LEN-OF-CDR))
 (41 6 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (37 37 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (35 23 (:REWRITE DEFAULT-<-2))
 (24 23 (:REWRITE DEFAULT-<-1))
 (18 5 (:REWRITE DEFAULT-CDR))
 (18 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 15 (:REWRITE LEN-GIVES-CONSP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 8 (:REWRITE DEFAULT-+-2))
 (12 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (11 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (7 2 (:DEFINITION POSP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (3 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(EQUAL-OF-NIL-AND-CDR
 (127 8 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (45 6 (:REWRITE LEN-OF-CDR))
 (25 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (22 22 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (22 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (13 6 (:REWRITE DEFAULT-<-2))
 (10 5 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (4 1 (:REWRITE +-COMBINE-CONSTANTS))
 (3 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(<-OF-0-AND-LEN-WHEN-CONSP)
(LIST-SPLIT
 (138 69 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (69 23 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (23 23 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (13 1 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (13 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (10 8 (:REWRITE DEFAULT-<-2))
 (10 8 (:REWRITE DEFAULT-<-1))
 (9 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 1 (:REWRITE TAKE-DOES-NOTHING))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (3 1 (:DEFINITION POSP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (1 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(EQUAL-OF-TAKE-AND-TAKE-WHEN-NOT-EQUAL-OF-SUBRANGES
 (25 3 (:REWRITE TAKE-DOES-NOTHING))
 (18 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (12 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (9 2 (:DEFINITION NFIX))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (7 1 (:REWRITE LEN-OF-TAKE))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(CONS-ONTO-SUBRANGE-OF-1-SAME
 (160 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (122 8 (:REWRITE TAKE-DOES-NOTHING))
 (114 7 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (105 6 (:REWRITE LEN-OF-CDR))
 (101 6 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (63 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (45 30 (:REWRITE DEFAULT-<-2))
 (40 24 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE DEFAULT-+-1))
 (19 4 (:REWRITE DEFAULT-CAR))
 (18 1 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (17 17 (:REWRITE LEN-GIVES-CONSP))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (17 1 (:REWRITE SUBRANGE-IS-ALL))
 (16 5 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (13 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 8 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (8 1 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (7 5 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (7 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (6 4 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (6 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (6 1 (:REWRITE CAR-EQUAL-NTH-WHEN-UNIQUE-REWRITE))
 (5 5 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE CONS-NTH-ONTO-SUBRANGE))
 (2 2 (:REWRITE REPEAT-WHEN-ZP))
 (2 1 (:REWRITE NO-DUPLICATESP-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-OF-CDR))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-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 NO-DUPLICATESP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (1 1 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE
 (66 33 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (49 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (43 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (33 33 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (32 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (30 1 (:DEFINITION TRUE-LISTP))
 (26 2 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (19 15 (:REWRITE DEFAULT-<-2))
 (18 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE DEFAULT-<-1))
 (14 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (11 5 (:REWRITE LEN-GIVES-CONSP))
 (10 2 (:DEFINITION MAX))
 (8 1 (:REWRITE LEN-OF-CDR))
 (7 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 (3 1 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (2 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE
 (4654 109 (:REWRITE TAKE-DOES-NOTHING))
 (3151 99 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (2435 130 (:REWRITE DEFAULT-CAR))
 (1877 1350 (:REWRITE DEFAULT-+-2))
 (1785 1517 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1544 113 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1534 1033 (:REWRITE DEFAULT-<-2))
 (1396 1350 (:REWRITE DEFAULT-+-1))
 (1191 208 (:REWRITE DEFAULT-CDR))
 (1185 235 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1096 1033 (:REWRITE DEFAULT-<-1))
 (1012 46 (:REWRITE LEN-OF-NTHCDR))
 (840 10 (:REWRITE UPDATE-SUBRANGE-ALL))
 (786 786 (:REWRITE LEN-GIVES-CONSP))
 (784 784 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (684 684 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (525 3 (:REWRITE UPDATE-NTH-OF-UPDATE-NTH-DIFF))
 (294 152 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (288 288 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (275 49 (:REWRITE UPDATE-NTH-OF-UPDATE-SUBRANGE))
 (271 10 (:REWRITE UPDATE-SUBRANGE-FROM-0))
 (200 90 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (186 186 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (132 132 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (100 50 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (90 90 (:REWRITE DEFAULT-UNARY-MINUS))
 (74 74 (:REWRITE FOLD-CONSTS-IN-+))
 (74 30 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (66 24 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (62 2 (:REWRITE TRUE-LISTP-OF-NTHCDR-3))
 (57 57 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (50 50 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (49 7 (:REWRITE NTHCDR-OF-UPDATE-SUBRANGE-BETTER))
 (45 23 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (37 37 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (33 33 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (33 11 (:DEFINITION POSP))
 (32 2 (:REWRITE CONSP-OF-NTHCDR))
 (28 28 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (23 23 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (11 11 (:TYPE-PRESCRIPTION POSP))
 (7 4 (:REWRITE REPEAT-WHEN-ZP))
 (6 6 (:REWRITE LEN-OF-CONS))
 (6 2 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 )
(BINARY-APPEND-OPENER
 (94 47 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (47 47 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (47 47 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (9 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(LEN-OF-UPDATE-NTH-REWRITE-2
 (12 8 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (7 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 )
(INDHH4)
(LAST-OF-CDR-WHEN-LEN-MORE-THAN-1
 (75 4 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (66 1 (:REWRITE CDR-IFF))
 (43 13 (:REWRITE DEFAULT-CDR))
 (35 35 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (21 2 (:DEFINITION TRUE-LISTP))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE LEN-GIVES-CONSP))
 (16 16 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (11 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (9 6 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE +-COMBINE-CONSTANTS))
 (7 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 4 (:REWRITE CDR-NON-NIL))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:DEFINITION FIX))
 )
(NTH-OF-0-AND-LAST
 (475 15 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (441 13 (:REWRITE CDR-IFF))
 (160 8 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (156 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (145 145 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (120 26 (:DEFINITION TRUE-LISTP))
 (82 82 (:REWRITE DEFAULT-+-2))
 (82 82 (:REWRITE DEFAULT-+-1))
 (62 60 (:REWRITE DEFAULT-CDR))
 (51 51 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (33 28 (:REWRITE DEFAULT-<-2))
 (32 32 (:TYPE-PRESCRIPTION MEMBERP))
 (30 21 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (29 20 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (29 20 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (29 20 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (28 28 (:REWRITE DEFAULT-<-1))
 (25 25 (:TYPE-PRESCRIPTION LAST))
 (24 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (21 21 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (20 20 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (20 20 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (19 13 (:REWRITE CDR-NON-NIL))
 (16 16 (:REWRITE LEN-GIVES-CONSP))
 (16 8 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (16 8 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (15 15 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (8 8 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (8 8 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (8 8 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (8 8 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (8 8 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (8 8 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(SUBRANGE-OF-REVERSE-LIST
 (1085 4 (:DEFINITION REVERSE-LIST))
 (712 2 (:REWRITE CDR-OF-TAKE))
 (580 6 (:REWRITE TAKE-DOES-NOTHING))
 (528 4 (:REWRITE LEN-OF-CDR))
 (344 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (288 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (210 124 (:REWRITE DEFAULT-+-2))
 (182 2 (:REWRITE CONSP-OF-TAKE))
 (181 124 (:REWRITE DEFAULT-+-1))
 (121 5 (:REWRITE CONSP-OF-NTHCDR))
 (105 4 (:REWRITE DEFAULT-CDR))
 (104 42 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (103 59 (:REWRITE DEFAULT-<-2))
 (98 59 (:REWRITE DEFAULT-<-1))
 (82 2 (:REWRITE ZP-OPEN))
 (81 43 (:REWRITE DEFAULT-UNARY-MINUS))
 (61 45 (:REWRITE +-COMBINE-CONSTANTS))
 (41 41 (:REWRITE FOLD-CONSTS-IN-+))
 (37 3 (:REWRITE CAR-OF-NTHCDR))
 (33 33 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (31 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (30 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (30 2 (:REWRITE CAR-OF-TAKE-STRONG))
 (24 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (20 5 (:REWRITE <-OF-+-CANCEL-2-2))
 (17 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (16 2 (:DEFINITION POSP))
 (15 5 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (13 13 (:REWRITE LEN-GIVES-CONSP))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (7 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (7 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (7 1 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 5 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 1 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE LEN-OF-REVERSE-LIST))
 (1 1 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 )
(SUBRANGE-TOO-FAR
 (377 38 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (304 8 (:REWRITE TAKE-DOES-NOTHING))
 (93 61 (:REWRITE DEFAULT-+-2))
 (91 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (86 84 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (62 43 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (54 49 (:REWRITE DEFAULT-<-1))
 (49 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (47 4 (:DEFINITION NATP))
 (45 9 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (43 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (39 39 (:REWRITE LEN-GIVES-CONSP))
 (38 38 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (35 1 (:DEFINITION TRUE-LISTP))
 (34 4 (:DEFINITION POSP))
 (34 1 (:REWRITE LEN-OF-NTHCDR))
 (30 30 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 7 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (14 2 (:REWRITE <-OF-+-OF---AND-0-ARG2))
 (12 12 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (8 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (6 1 (:REWRITE <-OF---AND--))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 5 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE EQUAL-OF-CONSTANT-AND-REPEAT))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (1 1 (:REWRITE INVERSE-OF-+))
 (1 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (1 1 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (1 1 (:REWRITE EQUAL-OF---AND-CONSTANT))
 )
(APPEND-TAKE-NTHCDR
 (224 23 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (211 12 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (191 6 (:DEFINITION TRUE-LISTP))
 (77 52 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (74 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (64 42 (:REWRITE DEFAULT-<-2))
 (59 22 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (51 42 (:REWRITE DEFAULT-<-1))
 (47 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (45 6 (:REWRITE LEN-OF-CDR))
 (44 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (30 3 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (23 23 (:REWRITE LEN-GIVES-CONSP))
 (23 23 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (20 3 (:DEFINITION POSP))
 (19 10 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 3 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (9 6 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 1 (:REWRITE EQUAL-OF-0-AND-+-OF--))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-REPEAT))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(EQUAL-REWRITE-WHEN-TAKES-EQUAL
 (200 34 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (172 4 (:DEFINITION TRUE-LISTP))
 (144 8 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (100 16 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (74 74 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (72 52 (:REWRITE DEFAULT-<-2))
 (56 52 (:REWRITE DEFAULT-<-1))
 (52 4 (:REWRITE LEN-OF-CDR))
 (38 10 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (34 34 (:REWRITE LEN-GIVES-CONSP))
 (34 34 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (31 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (28 4 (:REWRITE DEFAULT-CDR))
 (24 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (21 7 (:DEFINITION POSP))
 (16 16 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (14 7 (:REWRITE DEFAULT-+-2))
 (12 8 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 10 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (10 10 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (7 7 (:TYPE-PRESCRIPTION POSP))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-NOT-EQUAL-OF-SUBRANGES))
 )
(EQUAL-OF-FIRSTN-AND-FIRSTN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR
 (198 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (141 3 (:DEFINITION TRUE-LISTP))
 (129 6 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (124 9 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (101 55 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (98 68 (:REWRITE DEFAULT-<-2))
 (96 13 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (78 78 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (77 68 (:REWRITE DEFAULT-<-1))
 (56 4 (:REWRITE FIRSTN-WHEN-<=-OF-LEN))
 (42 12 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (30 2 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (25 9 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (24 3 (:REWRITE LEN-OF-CDR))
 (19 10 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE LEN-GIVES-CONSP))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 13 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (13 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:DEFINITION POSP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (9 9 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (9 7 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (9 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(EQUAL-OF-TAKE-AND-TAKE-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR
 (139 139 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (74 8 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (65 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (65 5 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (44 30 (:REWRITE DEFAULT-<-2))
 (42 6 (:REWRITE TAKE-DOES-NOTHING))
 (37 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (34 30 (:REWRITE DEFAULT-<-1))
 (30 1 (:DEFINITION TRUE-LISTP))
 (25 25 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (21 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (12 4 (:DEFINITION POSP))
 (9 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE LEN-GIVES-CONSP))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 8 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 1 (:REWRITE LEN-OF-CDR))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-NOT-EQUAL-OF-SUBRANGES))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(EQUAL-OF-NTHCDR-AND-NTHCDR
 (1566 54 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (409 43 (:REWRITE DEFAULT-CDR))
 (318 259 (:REWRITE DEFAULT-<-2))
 (294 259 (:REWRITE DEFAULT-<-1))
 (264 38 (:REWRITE EQUAL-OF-LEN-AND-0))
 (259 183 (:REWRITE DEFAULT-+-2))
 (252 252 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (183 183 (:REWRITE DEFAULT-+-1))
 (179 47 (:DEFINITION POSP))
 (90 28 (:REWRITE +-COMBINE-CONSTANTS))
 (88 88 (:REWRITE LEN-GIVES-CONSP))
 (85 85 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (55 55 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (54 54 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (54 3 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (47 47 (:TYPE-PRESCRIPTION POSP))
 (32 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 11 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (22 22 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (22 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 12 (:TYPE-PRESCRIPTION MEMBERP))
 (11 11 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (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 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (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-PERM-OF-UPDATE-NTH))
 (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))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 )
(EQUAL-OF-SUBRANGE-AND-SUBRANGE-SAME-LSTS-AND-ENDS
 (221 13 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (141 17 (:REWRITE TAKE-DOES-NOTHING))
 (139 139 (:REWRITE DEFAULT-<-2))
 (139 139 (:REWRITE DEFAULT-<-1))
 (137 17 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (96 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (65 13 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (60 36 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (39 13 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (39 13 (:DEFINITION POSP))
 (36 36 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 32 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (31 31 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (24 24 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (24 24 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (17 17 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (13 13 (:TYPE-PRESCRIPTION POSP))
 (13 13 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (13 13 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (12 12 (:REWRITE LEN-GIVES-CONSP))
 (12 12 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(LEN-OF-SUBRANGE2
 (12 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (11 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 1 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (7 1 (:REWRITE SUBRANGE-TOO-FAR))
 (6 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (3 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (1 1 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(TAKE-SPLIT
 (84 6 (:REWRITE TAKE-DOES-NOTHING))
 (33 1 (:REWRITE LEN-OF-NTHCDR))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (20 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (17 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (15 3 (:REWRITE LEN-OF-CDR))
 (15 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (14 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (12 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (11 11 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (11 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (10 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (7 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (7 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (6 6 (:REWRITE LEN-GIVES-CONSP))
 (6 3 (:REWRITE DEFAULT-CDR))
 (6 3 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 5 (:DEFINITION FIX))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 2 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 1 (:DEFINITION POSP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE UNICITY-OF-0))
 (2 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(UPDATE-NTH-ADD-ONTO-END)
(CONS-NTH-1-ONTO-CDDR-BETTER
 (149 7 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (147 13 (:REWRITE DEFAULT-CDR))
 (46 44 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (46 1 (:REWRITE NTH1-WHEN-NOT-CDR))
 (35 35 (:REWRITE LEN-GIVES-CONSP))
 (33 18 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (31 2 (:REWRITE CDR-NON-NIL))
 (28 17 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 17 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 1 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (12 8 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 1 (:REWRITE CONS-NTH-1-ONTO-CDDR))
 (8 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-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-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(CONS-NTH-0-ONTO-CDR-BETTER
 (31 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (18 1 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (12 2 (:REWRITE DEFAULT-CDR))
 (8 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 3 (:REWRITE DEFAULT-<-2))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE LEN-GIVES-CONSP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-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-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(CONS-NTH-0-NTH-1
 (96 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (46 4 (:REWRITE TAKE-DOES-NOTHING))
 (41 25 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (40 7 (:REWRITE DEFAULT-CAR))
 (37 4 (:REWRITE LEN-OF-CDR))
 (37 1 (:REWRITE NTH1-WHEN-NOT-CDR))
 (31 31 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (30 1 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (26 1 (:REWRITE CDR-IFF))
 (20 1 (:REWRITE SUBRANGE-TOO-FAR))
 (19 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (18 9 (:REWRITE DEFAULT-<-2))
 (18 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (17 1 (:REWRITE SUBRANGE-IS-ALL))
 (14 6 (:REWRITE DEFAULT-CDR))
 (14 3 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 5 (:REWRITE DEFAULT-+-2))
 (10 1 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (10 1 (:REWRITE CDR-NON-NIL))
 (9 9 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 3 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (3 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (1 1 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 )
(LEN-OF-IF)
(SUBRANGE-OF-NTHCDR
 (63 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (59 3 (:REWRITE TAKE-DOES-NOTHING))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (18 17 (:REWRITE DEFAULT-<-2))
 (18 17 (:REWRITE DEFAULT-<-1))
 (18 2 (:REWRITE LEN-OF-TAKE))
 (15 14 (:REWRITE DEFAULT-+-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (14 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (14 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (12 2 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (10 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (8 2 (:DEFINITION POSP))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 1 (:REWRITE <-OF-+-CANCEL-1-3))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(SUBRANGE-REWRITE
 (170 6 (:REWRITE TAKE-DOES-NOTHING))
 (104 3 (:REWRITE LEN-OF-NTHCDR))
 (77 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (53 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (46 3 (:REWRITE CONSP-OF-NTHCDR))
 (37 32 (:REWRITE DEFAULT-+-2))
 (37 32 (:REWRITE DEFAULT-+-1))
 (36 30 (:REWRITE DEFAULT-<-2))
 (33 30 (:REWRITE DEFAULT-<-1))
 (19 2 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (16 3 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (15 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (14 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (11 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 6 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (10 6 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (5 1 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE LEN-GIVES-CONSP))
 (4 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 1 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (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-PERM-OF-UPDATE-NTH))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (1 1 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-IRREL
 (103 5 (:REWRITE TAKE-DOES-NOTHING))
 (95 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (95 1 (:DEFINITION UPDATE-SUBRANGE))
 (84 42 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (59 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (53 3 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (48 36 (:REWRITE DEFAULT-<-2))
 (46 46 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (45 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (42 42 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (39 36 (:REWRITE DEFAULT-<-1))
 (38 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (29 20 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (27 24 (:REWRITE DEFAULT-+-2))
 (27 3 (:DEFINITION MAX))
 (25 24 (:REWRITE DEFAULT-+-1))
 (25 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (20 1 (:REWRITE CONSP-OF-UPDATE-SUBRANGE))
 (14 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (12 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (12 1 (:REWRITE TAKE-OF-UPDATE-SUBRANGE-LEMMA))
 (11 1 (:REWRITE DEFAULT-CDR))
 (11 1 (:REWRITE CONSP-OF-NTHCDR))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (8 2 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (7 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 5 (:REWRITE LEN-GIVES-CONSP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 1 (:REWRITE UNICITY-OF-0))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:DEFINITION FIX))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-LAST-PORTION
 (111 3 (:REWRITE TRUE-LIST-FIX-WHEN-TRUE-LISTP))
 (107 9 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (91 5 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (86 4 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (74 37 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (66 2 (:DEFINITION TRUE-LISTP))
 (62 62 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (52 36 (:REWRITE DEFAULT-<-2))
 (37 37 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (37 36 (:REWRITE DEFAULT-<-1))
 (34 2 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (27 21 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (25 21 (:REWRITE DEFAULT-+-2))
 (25 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (22 21 (:REWRITE DEFAULT-+-1))
 (22 10 (:REWRITE LEN-GIVES-CONSP))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (19 1 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (18 2 (:DEFINITION MAX))
 (16 2 (:REWRITE LEN-OF-CDR))
 (14 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (14 1 (:REWRITE CONSP-OF-UPDATE-SUBRANGE))
 (13 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 5 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (11 1 (:REWRITE CONSP-OF-NTHCDR))
 (9 9 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (9 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (3 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 (3 1 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-ALL-CASES
 (2381 48 (:REWRITE LEN-OF-CDR))
 (2045 140 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1792 65 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (1287 826 (:REWRITE DEFAULT-+-2))
 (1169 34 (:DEFINITION TRUE-LISTP))
 (1014 68 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (985 826 (:REWRITE DEFAULT-+-1))
 (828 641 (:REWRITE DEFAULT-<-2))
 (744 641 (:REWRITE DEFAULT-<-1))
 (388 387 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (380 380 (:REWRITE FOLD-CONSTS-IN-+))
 (365 316 (:REWRITE DEFAULT-UNARY-MINUS))
 (344 43 (:REWRITE DEFAULT-CDR))
 (295 224 (:REWRITE LEN-GIVES-CONSP))
 (235 94 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (215 34 (:REWRITE EQUAL-OF-LEN-AND-0))
 (155 14 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (140 140 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (140 37 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (117 59 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (109 65 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (99 99 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (89 89 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (81 37 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (78 3 (:REWRITE LEN-OF-IF))
 (75 65 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (69 3 (:REWRITE LEN-OF-APPEND))
 (66 66 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (59 59 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (53 45 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (44 44 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (32 4 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-1+-1+))
 (28 8 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (27 27 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (23 1 (:REWRITE DEFAULT-CAR))
 (22 8 (:REWRITE NTH-WHEN-N-IS-ZP))
 (19 1 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (18 9 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (15 8 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (15 8 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (15 3 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (14 1 (:REWRITE REPEAT-WHEN-ZP))
 (12 8 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (9 1 (:REWRITE LEN-OF-REPEAT))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (8 8 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (8 8 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (7 1 (:REWRITE REPEAT-OF-+-OF-1))
 (5 1 (:REWRITE TAKE-OF-TAKE-WHEN-<=))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-NOT-EQUAL-OF-SUBRANGES))
 (2 2 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (1 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (1 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(EQUAL-OF-0-AND-LEN-WHEN-TRUE-LISTP
 (55 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (47 1 (:DEFINITION TRUE-LISTP))
 (43 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (13 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 1 (:REWRITE LEN-OF-CDR))
 (6 3 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE LEN-GIVES-CONSP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT)
(EQUAL-OF-APPEND-OF-CONS-AND-APPEND-CANCEL
 (47 1 (:DEFINITION TRUE-LISTP))
 (45 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (43 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (33 33 (:TYPE-PRESCRIPTION LEN))
 (18 1 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (15 7 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 1 (:REWRITE LEN-OF-CDR))
 (6 6 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-GIVES-CONSP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(CONS-NTH-REVERSE-LIST-TAKE
 (1872 6 (:DEFINITION REVERSE-LIST))
 (1720 6 (:REWRITE CDR-OF-TAKE))
 (1509 187 (:REWRITE LEN-OF-CDR))
 (1190 28 (:REWRITE TAKE-DOES-NOTHING))
 (892 28 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (376 46 (:REWRITE EQUAL-OF-LEN-AND-0))
 (358 26 (:REWRITE DEFAULT-CAR))
 (326 248 (:REWRITE DEFAULT-+-2))
 (292 292 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (287 51 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (248 248 (:REWRITE DEFAULT-+-1))
 (232 29 (:REWRITE DEFAULT-CDR))
 (137 137 (:REWRITE LEN-GIVES-CONSP))
 (133 86 (:REWRITE DEFAULT-<-2))
 (123 123 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (116 32 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (99 31 (:REWRITE ZP-OPEN))
 (93 93 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (86 86 (:REWRITE DEFAULT-<-1))
 (83 47 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (71 4 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (68 6 (:REWRITE CAR-OF-TAKE-STRONG))
 (64 7 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (57 57 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (39 39 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (35 35 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (28 28 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (23 14 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (22 11 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (19 11 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (18 11 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION MEMBERP))
 (14 14 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (14 14 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (14 2 (:REWRITE NTH-OF-TAKE-TOO-HIGH))
 (11 11 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (11 11 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (11 11 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (10 10 (:TYPE-PRESCRIPTION CONSP-OF-TAKE-TP))
 (8 4 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (8 4 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (7 4 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (4 4 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (4 4 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (4 4 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (1 1 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 )
(SUBRANGE-OF-UPDATE-NTH-START
 (92 4 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (86 4 (:REWRITE SUBRANGE-TOO-FAR))
 (85 5 (:REWRITE LEN-OF-UPDATE-NTH-2))
 (58 3 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (46 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE DEFAULT-<-1))
 (17 16 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15 11 (:REWRITE DEFAULT-+-2))
 (15 5 (:REWRITE LEN-OF-UPDATE-NTH-REWRITE-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (9 3 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (8 8 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (7 3 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (4 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (3 3 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (3 3 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE LEN-OF-SUBRANGE2))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 )
(SUBRANGE-OF-SUBRANGE
 (178 6 (:REWRITE TAKE-DOES-NOTHING))
 (86 3 (:REWRITE LEN-OF-NTHCDR))
 (54 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (46 42 (:REWRITE DEFAULT-+-2))
 (46 42 (:REWRITE DEFAULT-+-1))
 (35 31 (:REWRITE DEFAULT-<-2))
 (34 31 (:REWRITE DEFAULT-<-1))
 (33 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (28 2 (:REWRITE CONSP-OF-NTHCDR))
 (20 6 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (14 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (14 6 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (14 3 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (13 13 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE +-COMBINE-CONSTANTS))
 (11 11 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 11 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (11 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 3 (:DEFINITION POSP))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE LEN-GIVES-CONSP))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(NTH-APPEND-1
 (16 13 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (13 13 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (8 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NTH-APPEND-2
 (24 11 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (18 3 (:REWRITE NTH-APPEND-1))
 (14 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (12 9 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (11 11 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 6 (:REWRITE DEFAULT-+-2))
 (7 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NO-DUPLICATESP-EQUAL-OF-SINGLETON)
(SUBRANGE-OF-UPDATE-NTH-END-OF-RANGE
 (82 6 (:REWRITE TAKE-DOES-NOTHING))
 (75 5 (:REWRITE LEN-OF-NTHCDR))
 (72 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (72 2 (:REWRITE LEN-OF-CDR))
 (55 55 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (52 26 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (41 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (37 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 (22 3 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (16 2 (:REWRITE CONSP-OF-NTHCDR))
 (15 5 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (12 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (12 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (10 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (9 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE LEN-GIVES-CONSP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (4 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-1+-2))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 (3 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (2 2 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(SUBRANGE-OF-UPDATE-NTH-IRREL-2
 (566 58 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (495 33 (:REWRITE LEN-OF-CDR))
 (456 16 (:REWRITE TAKE-DOES-NOTHING))
 (341 16 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (276 27 (:REWRITE EQUAL-OF-LEN-AND-0))
 (147 9 (:REWRITE DEFAULT-CAR))
 (127 113 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (120 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (108 8 (:REWRITE LEN-OF-IF))
 (104 63 (:REWRITE DEFAULT-<-2))
 (97 56 (:REWRITE DEFAULT-+-2))
 (84 9 (:REWRITE DEFAULT-CDR))
 (73 41 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (67 13 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (66 63 (:REWRITE DEFAULT-<-1))
 (58 58 (:REWRITE LEN-GIVES-CONSP))
 (58 58 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (56 56 (:REWRITE DEFAULT-+-1))
 (56 7 (:REWRITE LEN-OF-CONS))
 (51 4 (:REWRITE UPDATE-NTH-REWRITE))
 (42 42 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (39 1 (:REWRITE LEN-OF-UPDATE-NTH-2))
 (33 4 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (28 7 (:REWRITE LEN-OF-TAKE))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 1 (:REWRITE LEN-OF-UPDATE-NTH-REWRITE-2))
 (16 16 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 10 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (10 10 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (6 6 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (6 6 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (6 2 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 )
(SUBRANGE-OF-UPDATE-NTH-CONTAINED
 (6818 305 (:REWRITE LEN-OF-CDR))
 (5793 87 (:REWRITE TAKE-DOES-NOTHING))
 (5423 330 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4022 82 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (3264 119 (:REWRITE LEN-OF-NTHCDR))
 (1745 174 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1344 57 (:REWRITE DEFAULT-CAR))
 (1319 155 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1274 876 (:REWRITE DEFAULT-+-2))
 (1030 876 (:REWRITE DEFAULT-+-1))
 (867 627 (:REWRITE DEFAULT-<-2))
 (822 73 (:REWRITE DEFAULT-CDR))
 (747 627 (:REWRITE DEFAULT-<-1))
 (725 665 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (360 360 (:REWRITE LEN-GIVES-CONSP))
 (330 330 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (324 22 (:REWRITE CONSP-OF-NTHCDR))
 (297 297 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (248 15 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (214 148 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (185 185 (:REWRITE DEFAULT-UNARY-MINUS))
 (150 8 (:REWRITE LEN-OF-IF))
 (142 82 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (116 116 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (116 116 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (112 112 (:REWRITE FOLD-CONSTS-IN-+))
 (112 111 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (87 30 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (76 76 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (73 2 (:REWRITE LEN-OF-APPEND))
 (61 8 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (55 55 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (42 42 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (35 35 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (30 30 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (28 14 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (28 14 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (26 12 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (16 16 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (15 15 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (14 14 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (14 14 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (14 14 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (14 14 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (13 1 (:REWRITE REPEAT-WHEN-ZP))
 (7 1 (:REWRITE LEN-OF-REPEAT))
 (6 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (6 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(SUBRANGE-OF-UPDATE-NTH
 (434 434 (:TYPE-PRESCRIPTION LEN))
 (258 21 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (231 21 (:REWRITE SUBRANGE-TOO-FAR))
 (197 18 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (166 131 (:REWRITE DEFAULT-<-2))
 (136 131 (:REWRITE DEFAULT-<-1))
 (133 9 (:REWRITE LEN-OF-UPDATE-NTH-2))
 (128 17 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (74 72 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (72 66 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (56 6 (:REWRITE TAKE-DOES-NOTHING))
 (55 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (52 36 (:REWRITE DEFAULT-+-2))
 (51 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (46 9 (:REWRITE LEN-OF-UPDATE-NTH-REWRITE-2))
 (38 36 (:REWRITE DEFAULT-+-1))
 (35 2 (:REWRITE LEN-OF-CDR))
 (32 14 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (32 14 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (32 2 (:REWRITE LEN-OF-SUBRANGE))
 (28 28 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (17 17 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (16 16 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (16 16 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (14 14 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (14 14 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (13 2 (:REWRITE LEN-OF-SUBRANGE2))
 (12 2 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 1 (:REWRITE LEN-OF-TAKE))
 (6 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 6 (:REWRITE LEN-GIVES-CONSP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(UPDATE-SUBRANGE2-ALL
 (128 2 (:REWRITE UPDATE-SUBRANGE-ALL))
 (122 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (100 2 (:DEFINITION TRUE-LISTP))
 (86 4 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (50 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (41 23 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (40 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (39 2 (:REWRITE UPDATE-SUBRANGE-FROM-0))
 (36 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (34 34 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (27 27 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (27 18 (:REWRITE DEFAULT-<-2))
 (22 1 (:REWRITE LEN-OF-NTHCDR))
 (19 18 (:REWRITE DEFAULT-<-1))
 (16 2 (:REWRITE LEN-OF-CDR))
 (14 1 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (13 13 (:REWRITE LEN-GIVES-CONSP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 8 (:REWRITE DEFAULT-+-2))
 (13 3 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (9 8 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (4 1 (:REWRITE COMMUTATIVITY-OF-+))
 (4 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (3 3 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (3 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:TYPE-PRESCRIPTION NFIX))
 (1 1 (:REWRITE TAKE-OF-TAKE-WHEN-<=))
 (1 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (1 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 )
(EQUAL-OF-CONS-OF-NTH-0-SAME
 (11 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7 4 (:REWRITE DEFAULT-CDR))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (6 3 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(EQUAL-OF-NTHCDR-AND-NTH-SAME
 (59 5 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (21 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (15 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (9 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (7 7 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 5 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 3 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (3 2 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (3 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 )
(EQUAL-OF-NTHCDR-AND-CONS
 (45 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (15 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (10 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 )
(EQUAL-OF-CONS-WHEN-EQUAL-NTH-0-CHEAP
 (11 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (5 2 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(EQUAL-OF-CONS-WHEN-EQUAL-NTH-0
 (11 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(EQUAL-OF-CDR-AND-CONS-OF-NTH-OF-1
 (66 14 (:REWRITE DEFAULT-CDR))
 (44 1 (:REWRITE NTH1-WHEN-NOT-CDR))
 (33 33 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (33 1 (:REWRITE CDR-IFF))
 (23 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (18 18 (:REWRITE LEN-GIVES-CONSP))
 (16 16 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (14 7 (:REWRITE DEFAULT-<-2))
 (13 10 (:REWRITE DEFAULT-+-2))
 (12 2 (:DEFINITION TRUE-LISTP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 1 (:REWRITE CDR-NON-NIL))
 (7 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 3 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE EQUAL-OF-CONS-WHEN-EQUAL-NTH-0-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(EQUAL-OF-NTHCDR-AND-CONS-OF-NTH
 (45 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (14 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (10 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (1 1 (:REWRITE LEN-GIVES-CONSP))
 (1 1 (:REWRITE EQUAL-OF-CONS-WHEN-EQUAL-NTH-0-CHEAP))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-ALL-CASES-BETTER
 (849 87 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (810 18 (:DEFINITION TRUE-LISTP))
 (711 36 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (625 41 (:REWRITE SUBRANGE-TOO-FAR))
 (551 407 (:REWRITE DEFAULT-<-2))
 (449 29 (:REWRITE TAKE-DOES-NOTHING))
 (446 361 (:REWRITE DEFAULT-+-2))
 (444 30 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (410 407 (:REWRITE DEFAULT-<-1))
 (389 93 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (387 327 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (367 361 (:REWRITE DEFAULT-+-1))
 (264 30 (:DEFINITION MAX))
 (210 12 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (201 159 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (189 87 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (189 18 (:REWRITE LEN-OF-CDR))
 (167 36 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (133 36 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (126 3 (:REWRITE LEN-OF-NTHCDR))
 (111 17 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (92 92 (:REWRITE LEN-GIVES-CONSP))
 (92 92 (:REWRITE FOLD-CONSTS-IN-+))
 (87 87 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (73 68 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (72 18 (:REWRITE DEFAULT-CDR))
 (68 68 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (63 18 (:REWRITE EQUAL-OF-LEN-AND-0))
 (61 61 (:REWRITE DEFAULT-UNARY-MINUS))
 (60 6 (:REWRITE ZP-OPEN))
 (57 51 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (51 3 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (49 7 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (46 4 (:REWRITE SUBRANGE-OF-TAKE))
 (45 3 (:REWRITE CONSP-OF-NTHCDR))
 (42 36 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (36 36 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (36 36 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (34 27 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (29 29 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (27 27 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (27 9 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (27 6 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (24 4 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (23 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (18 18 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (15 3 (:DEFINITION POSP))
 (12 12 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (12 4 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-2))
 (9 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 1 (:REWRITE APPEND-OF-SUBRANGE-AND-SUBRANGE-ADJACENT))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-0-AND-+-OF--))
 (3 3 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (3 3 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (2 1 (:REWRITE +-OF-+-OF---SAME))
 (1 1 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 )
(UPDATE-NTH-EQUAL-UPDATE-SUBRANGE-SPECIAL
 (148 26 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (141 5 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (81 81 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (66 6 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (57 3 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (44 11 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (27 3 (:DEFINITION MAX))
 (26 19 (:REWRITE DEFAULT-<-2))
 (26 17 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (25 5 (:REWRITE UPDATE-NTH-OF-UPDATE-SUBRANGE))
 (23 3 (:REWRITE DEFAULT-CDR))
 (22 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 6 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (16 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (13 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 3 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (6 2 (:REWRITE +-COMBINE-CONSTANTS))
 (5 5 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (4 4 (:DEFINITION FIX))
 (4 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:REWRITE LEN-GIVES-CONSP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-CONTAINED
 (123 6 (:REWRITE TAKE-DOES-NOTHING))
 (94 47 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (84 6 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (51 51 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (47 47 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (42 1 (:REWRITE LEN-OF-NTHCDR))
 (40 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (39 31 (:REWRITE DEFAULT-<-2))
 (37 34 (:REWRITE DEFAULT-+-2))
 (36 34 (:REWRITE DEFAULT-+-1))
 (32 31 (:REWRITE DEFAULT-<-1))
 (30 2 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (20 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (19 1 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (18 2 (:DEFINITION MAX))
 (17 2 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (14 1 (:REWRITE CONSP-OF-NTHCDR))
 (13 6 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (12 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 11 (:REWRITE +-COMBINE-CONSTANTS))
 (10 10 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (10 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (10 4 (:REWRITE LEN-GIVES-CONSP))
 (8 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (6 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (5 1 (:DEFINITION POSP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (2 2 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(SUBRANGE-OF-UPDATE-SUBRANGE-NOT-QUITE-SKEW
 (469 7 (:REWRITE LEN-OF-IF))
 (462 7 (:REWRITE LEN-OF-APPEND))
 (252 7 (:REWRITE LEN-OF-CONS))
 (251 8 (:REWRITE LEN-OF-NTHCDR))
 (221 3 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (217 3 (:REWRITE SUBRANGE-TOO-FAR))
 (206 3 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (182 176 (:REWRITE DEFAULT-+-2))
 (177 176 (:REWRITE DEFAULT-+-1))
 (123 10 (:REWRITE TAKE-DOES-NOTHING))
 (106 87 (:REWRITE DEFAULT-<-2))
 (104 7 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (95 5 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (92 3 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (89 59 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (88 87 (:REWRITE DEFAULT-<-1))
 (56 56 (:REWRITE FOLD-CONSTS-IN-+))
 (55 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (53 2 (:REWRITE NOT-EQUAL-NTH-WHEN-NOT-MEMBERP-CHEAP))
 (52 52 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (49 7 (:REWRITE ASSOCIATIVITY-OF-+))
 (47 29 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (45 5 (:DEFINITION MAX))
 (40 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (39 8 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (37 7 (:REWRITE DEFAULT-CAR))
 (32 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (32 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (30 24 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (30 15 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (30 1 (:REWRITE SUBRANGE-OF-UPDATE-SUBRANGE-LAST-PORTION))
 (29 29 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 28 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (27 27 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (25 17 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (25 7 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (24 16 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 2 (:REWRITE EQUAL-OF-+-CANCEL-2+))
 (24 1 (:REWRITE SUBRANGE-OF-UPDATE-SUBRANGE-ALL-CASES))
 (21 3 (:REWRITE <-OF-+-CANCEL-1-2+))
 (20 1 (:REWRITE CONSP-OF-UPDATE-SUBRANGE))
 (17 17 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (15 9 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (13 7 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (11 11 (:REWRITE LEN-GIVES-CONSP))
 (11 11 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (11 7 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (11 2 (:REWRITE MEMBERP-WHEN-NOT-CONSP-CHEAP))
 (11 2 (:REWRITE MEMBERP-WHEN-NOT-CONS-OF-CDR-CHEAP))
 (10 7 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (9 5 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (8 8 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (8 8 (:TYPE-PRESCRIPTION MEMBERP))
 (7 7 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (7 7 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (7 7 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (7 5 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (5 2 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (5 1 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (5 1 (:REWRITE SUBRANGE-OF-UPDATE-SUBRANGE-IRREL))
 (5 1 (:REWRITE SUBRANGE-OF-UPDATE-SUBRANGE-ALL-CASES-BETTER))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (4 4 (:REWRITE MOVE-MINUS-TO-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (4 4 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (4 2 (:REWRITE MEMBERP-WHEN-NOT-MEMBERP-OF-CDR-CHEAP))
 (4 2 (:REWRITE MEMBERP-WHEN-MEMBERP-OF-CDR-CHEAP))
 (4 2 (:REWRITE EQUAL-OF-+-CANCEL-1+))
 (4 1 (:REWRITE SUBRANGE-OF-UPDATE-SUBRANGE-CONTAINED))
 (4 1 (:REWRITE NTH-OF-TAKE-TOO-HIGH))
 (3 3 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (3 3 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (3 3 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (3 2 (:REWRITE MEMBERP-WHEN-SINGLETON-CHEAP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-OF-TAKE))
 (2 2 (:REWRITE NOT-MEMBERP-WHEN-MEMBERP-AND-NOT-INTERSECTION-EQUAL-CHEAP))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBERP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE MEMBERP-WHEN-PERM-OF-UPDATE-NTH))
 (2 2 (:REWRITE MEMBERP-WHEN-NOT-EQUAL-OF-CAR-CHEAP))
 (2 2 (:REWRITE MEMBERP-OF-CONSTANT-WHEN-NOT-MEMBER-OF-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-CONS-WHEN-EQUAL-NTH-0-CHEAP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE LEN-OF-SUBRANGE2))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-CONS))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 )
(SUBRANGE-DIFFERS-HACK
 (36 36 (:TYPE-PRESCRIPTION LEN))
 (31 3 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (23 3 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (21 3 (:REWRITE SUBRANGE-TOO-FAR))
 (16 10 (:REWRITE DEFAULT-<-2))
 (14 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (9 3 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (9 3 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (9 3 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 3 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (6 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(UPDATE-SUBRANGE-EQUAL-REWRITE
 (464 21 (:DEFINITION TRUE-LISTP))
 (417 42 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (310 21 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (293 27 (:REWRITE SUBRANGE-TO-END-BECOMES-NTHCDR))
 (288 29 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (250 250 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (237 201 (:REWRITE DEFAULT-<-2))
 (230 201 (:REWRITE DEFAULT-<-1))
 (230 51 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (207 177 (:REWRITE DEFAULT-+-2))
 (199 27 (:REWRITE SUBRANGE-OUT-OF-ORDER-OR-SINGLETON))
 (181 76 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (179 177 (:REWRITE DEFAULT-+-1))
 (167 27 (:REWRITE SUBRANGE-OUT-OF-ORDER))
 (120 7 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (117 21 (:REWRITE LEN-OF-CDR))
 (116 21 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (115 27 (:REWRITE SUBRANGE-WHEN-TOO-FAR))
 (111 27 (:REWRITE SUBRANGE-WHEN-END-IS-NEGATIVE))
 (109 106 (:REWRITE LEN-GIVES-CONSP))
 (102 69 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (73 8 (:DEFINITION POSP))
 (71 27 (:REWRITE SUBRANGE-TOO-FAR))
 (71 7 (:REWRITE SUBRANGE-UP-TO-END-BECOMES-NTHCDR))
 (66 23 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (49 7 (:REWRITE <-OF-+-CANCEL-2-1+))
 (49 7 (:REWRITE <-OF-+-CANCEL-1+-2))
 (48 36 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (44 21 (:REWRITE DEFAULT-CDR))
 (40 40 (:REWRITE FOLD-CONSTS-IN-+))
 (38 38 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (38 38 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (33 11 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (29 29 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (27 27 (:REWRITE SUBRANGE-WHEN-START-IS-NEGATIVE))
 (27 27 (:REWRITE SUBRANGE-OUT-OF-ORDER-CHEAP))
 (25 9 (:REWRITE EQUAL-OF-LEN-AND-LEN-WHEN-EQUAL-OF-NTHCDR-AND-NTHCDR))
 (24 23 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (23 23 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (23 23 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (21 21 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (21 21 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (21 21 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (16 16 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (12 1 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (11 11 (:REWRITE EQUAL-OF-TAKE-AND-TAKE-WHEN-NOT-EQUAL-OF-SUBRANGES))
 (11 11 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (8 1 (:REWRITE CONSP-OF-NTHCDR))
 (5 3 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(TAKE-OF-UPDATE-SUBRANGE-LEMMA-BETTER
 (378 4 (:DEFINITION TAKE))
 (231 25 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (226 9 (:REWRITE TAKE-DOES-NOTHING))
 (195 9 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (124 8 (:REWRITE LEN-OF-CDR))
 (100 1 (:DEFINITION UPDATE-SUBRANGE))
 (82 41 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (68 8 (:REWRITE EQUAL-OF-LEN-AND-0))
 (61 52 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (53 3 (:REWRITE LEN-OF-UPDATE-SUBRANGE))
 (48 8 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (47 5 (:REWRITE DEFAULT-CDR))
 (45 29 (:REWRITE DEFAULT-<-2))
 (45 1 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (41 41 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (41 41 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 28 (:REWRITE DEFAULT-+-2))
 (40 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (38 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (36 4 (:REWRITE DEFAULT-CAR))
 (29 29 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE DEFAULT-+-1))
 (27 3 (:DEFINITION MAX))
 (26 6 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (25 25 (:REWRITE LEN-GIVES-CONSP))
 (25 25 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (23 11 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (14 4 (:REWRITE ZP-OPEN))
 (14 1 (:REWRITE CONSP-OF-UPDATE-SUBRANGE))
 (12 9 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 6 (:DEFINITION FIX))
 (8 2 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (6 6 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 5 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (5 1 (:REWRITE UPDATE-NTH-OF-UPDATE-SUBRANGE))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 2 (:REWRITE UNICITY-OF-0))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 1 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (2 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1 1 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (1 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (1 1 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 )
(UPDATE-SUBRANGE-REWRITE-BETTER2
 (832 5 (:REWRITE UPDATE-SUBRANGE-EQUAL-REWRITE))
 (827 18 (:DEFINITION TRUE-LISTP))
 (720 94 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (718 45 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (629 10 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (584 10 (:REWRITE LEN-OF-APPEND))
 (564 9 (:REWRITE TRUE-LISTP-OF-NTHCDR-3))
 (412 20 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (344 5 (:REWRITE UPDATE-SUBRANGE-ALL))
 (317 26 (:REWRITE TAKE-DOES-NOTHING))
 (312 218 (:REWRITE DEFAULT-+-2))
 (308 37 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (299 227 (:REWRITE DEFAULT-<-2))
 (263 227 (:REWRITE DEFAULT-<-1))
 (246 218 (:REWRITE DEFAULT-+-1))
 (230 200 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (224 18 (:REWRITE LEN-OF-CDR))
 (193 23 (:REWRITE EQUAL-OF-LEN-AND-0))
 (118 89 (:REWRITE +-COMBINE-CONSTANTS))
 (114 18 (:REWRITE DEFAULT-CDR))
 (101 101 (:REWRITE LEN-GIVES-CONSP))
 (99 19 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (94 94 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (88 7 (:REWRITE CONSP-OF-NTHCDR))
 (84 84 (:REWRITE FOLD-CONSTS-IN-+))
 (80 5 (:REWRITE UPDATE-SUBRANGE-FROM-0))
 (77 77 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (68 44 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (55 21 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (55 5 (:REWRITE <-OF-+-CANCEL-3-1+))
 (54 20 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (52 18 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (46 46 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (40 40 (:REWRITE DEFAULT-UNARY-MINUS))
 (39 13 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (35 20 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (26 8 (:DEFINITION POSP))
 (24 24 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (20 20 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (20 20 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (20 5 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (19 19 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (19 19 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (18 18 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (18 6 (:REWRITE +-OF-+-OF---SAME))
 (12 4 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (12 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (10 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (5 5 (:REWRITE UPDATE-SUBRANGE-OUT-OF-ORDER))
 (5 5 (:REWRITE NTHCDR-OF-UPDATE-SUBRANGE-BETTER))
 (5 5 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 )
(UPDATE-SUBRANGE-OF-UPDATE-SUBRANGE-WHEN-OUTER-IS-ONE-SMALLER
 (1110 10 (:REWRITE LEN-OF-IF))
 (1100 20 (:REWRITE LEN-OF-APPEND))
 (811 22 (:REWRITE TAKE-DOES-NOTHING))
 (722 19 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (671 17 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (536 14 (:REWRITE LEN-OF-NTHCDR))
 (529 5 (:REWRITE LEN-OF-CDR))
 (497 276 (:REWRITE DEFAULT-+-2))
 (302 276 (:REWRITE DEFAULT-+-1))
 (291 12 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (221 3 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (218 3 (:REWRITE DEFAULT-CDR))
 (218 3 (:REWRITE DEFAULT-CAR))
 (185 158 (:REWRITE DEFAULT-<-2))
 (172 158 (:REWRITE DEFAULT-<-1))
 (107 107 (:REWRITE FOLD-CONSTS-IN-+))
 (97 97 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (97 17 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (80 14 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (77 77 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (77 55 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (68 17 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (55 5 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (54 16 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (53 53 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (50 50 (:REWRITE DEFAULT-UNARY-MINUS))
 (44 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (36 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (34 2 (:REWRITE CONSP-OF-NTHCDR))
 (33 17 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (22 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (22 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (21 21 (:REWRITE LEN-GIVES-CONSP))
 (20 2 (:REWRITE UPDATE-NTH-TAKE-LAST-ELEMENT))
 (20 2 (:REWRITE UPDATE-NTH-OF-TAKE-OF-+-OF-1-SAME))
 (19 19 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (17 17 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (17 17 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (17 1 (:REWRITE LEN-OF-UPDATE-NTH-2))
 (15 12 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (14 14 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (13 3 (:DEFINITION POSP))
 (12 12 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (8 4 (:REWRITE NTH-WITH-LARGE-INDEX-CHEAP))
 (8 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (5 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-FIRSTN-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (3 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(UPDATE-NTH-OF-UPDATE-SUBRANGE-LAST
 (2209 29 (:REWRITE LEN-OF-IF))
 (2002 20 (:REWRITE LEN-OF-CDR))
 (1375 34 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (905 13 (:REWRITE DEFAULT-CDR))
 (657 543 (:REWRITE DEFAULT-+-2))
 (601 5 (:REWRITE DEFAULT-CAR))
 (598 543 (:REWRITE DEFAULT-+-1))
 (254 254 (:REWRITE FOLD-CONSTS-IN-+))
 (246 222 (:REWRITE DEFAULT-<-2))
 (225 222 (:REWRITE DEFAULT-<-1))
 (151 6 (:DEFINITION TRUE-LISTP))
 (146 12 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (137 34 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (105 105 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (99 8 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (79 78 (:REWRITE DEFAULT-UNARY-MINUS))
 (68 42 (:REWRITE LEN-GIVES-CONSP))
 (58 9 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (37 10 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (34 34 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 30 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (22 22 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (22 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (20 5 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (19 7 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (16 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 9 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (12 1 (:REWRITE NTHCDR-OF-UPDATE-NTH-WHEN-<))
 (11 9 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 4 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (9 9 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (9 3 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (8 8 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (7 1 (:REWRITE EQUAL-OF-+-CANCEL-3))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 5 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (5 1 (:DEFINITION POSP))
 (4 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-1+-1+))
 (3 3 (:REWRITE APPEND-OF-CONSTANT-AND-CONS-OF-CONSTANT))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 )
(UPDATE-NTH-OF-UPDATE-SUBRANGE-CONTAINED
 (2062 444 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (394 7 (:REWRITE UPDATE-NTH-BECOMES-APPEND))
 (297 5 (:REWRITE LEN-OF-APPEND))
 (123 3 (:REWRITE LEN-OF-NTHCDR))
 (114 61 (:REWRITE DEFAULT-+-2))
 (111 1 (:REWRITE LEN-OF-IF))
 (99 99 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (83 7 (:REWRITE COMMUTATIVITY-2-OF-+))
 (80 9 (:REWRITE TAKE-DOES-NOTHING))
 (79 9 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (67 61 (:REWRITE DEFAULT-+-1))
 (66 6 (:REWRITE ASSOCIATIVITY-OF-+))
 (58 4 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (56 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (49 45 (:REWRITE DEFAULT-<-2))
 (48 45 (:REWRITE DEFAULT-<-1))
 (42 28 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (38 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (31 31 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (29 29 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE FOLD-CONSTS-IN-+))
 (23 23 (:REWRITE +-COMBINE-CONSTANTS))
 (22 2 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (18 3 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (14 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (12 3 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (12 3 (:REWRITE COMMUTATIVITY-OF-+))
 (12 2 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (9 9 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (8 4 (:DEFINITION FIX))
 (8 2 (:REWRITE +-OF-+-OF---SAME))
 (7 7 (:REWRITE UPDATE-NTH-WITH-LAST-VAL))
 (7 7 (:REWRITE LEN-GIVES-CONSP))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (3 3 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 )
(UPDATE-SUBRANGE-OF-UPDATE-SUBRANGE-REORDER
 (837 36 (:REWRITE TAKE-DOES-NOTHING))
 (654 34 (:REWRITE TAKE-WHEN-NOT-CONSP))
 (589 15 (:REWRITE LEN-OF-NTHCDR))
 (540 216 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-UPDATE-SUBRANGE-TYPE))
 (540 11 (:REWRITE LEN-OF-IF))
 (518 18 (:REWRITE LEN-OF-APPEND))
 (382 295 (:REWRITE DEFAULT-+-2))
 (378 20 (:REWRITE NTHCDR-WHEN-<=-OF-LEN))
 (330 295 (:REWRITE DEFAULT-+-1))
 (324 216 (:TYPE-PRESCRIPTION UPDATE-SUBRANGE))
 (242 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (224 4 (:REWRITE UPDATE-SUBRANGE-WHEN-NO-THIRD-PIECE))
 (216 178 (:REWRITE DEFAULT-<-2))
 (197 178 (:REWRITE DEFAULT-<-1))
 (128 34 (:REWRITE TAKE-WHEN-NOT-CONSP-CHEAP))
 (124 25 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (120 120 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (108 24 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (107 107 (:REWRITE FOLD-CONSTS-IN-+))
 (107 107 (:REWRITE +-COMBINE-CONSTANTS))
 (84 6 (:REWRITE CONSP-OF-NTHCDR))
 (83 61 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (79 79 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (76 76 (:REWRITE DEFAULT-UNARY-MINUS))
 (75 1 (:REWRITE EQUAL-OF-APPEND-AND-APPEND-WHEN-EQUAL-OF-LEN-AND-LEN))
 (65 11 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (37 7 (:REWRITE TAKE-OF-NTHCDR-BECOMES-SUBRANGE))
 (35 35 (:REWRITE TAKE-WHEN-EQUAL-OF-TAKES))
 (31 13 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (24 24 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (22 22 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (20 20 (:REWRITE NTHCDR-WHEN-ALL-EQUAL$))
 (19 19 (:REWRITE LEN-GIVES-CONSP))
 (14 1 (:REWRITE EQUAL-OF-+-CANCEL-1+))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (8 1 (:REWRITE REPEAT-WHEN-ZP))
 (6 1 (:REWRITE ZP-OPEN))
 (6 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-3-1+))
 (6 1 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-2-3))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 )
