(NAT-LISTP-OF-REMOVE-DUPLICATES-EQUAL
 (361 11 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (100 6 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (98 6 (:REWRITE LEN-OF-CDR))
 (53 9 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (46 23 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (36 22 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (29 11 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (29 11 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (23 23 (:TYPE-PRESCRIPTION DARGP))
 (23 23 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (23 23 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (23 23 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (18 11 (:REWRITE DEFAULT-<-2))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 8 (:REWRITE REMOVE-DUPLICATES-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-CHEAP))
 (15 15 (:REWRITE DEFAULT-CAR))
 (14 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 11 (:REWRITE USE-ALL-CONSP-2))
 (11 11 (:REWRITE USE-ALL-CONSP))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (11 11 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (11 11 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (8 8 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (8 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(ACL2-NUMBERP-WHEN-NATP)
(CAR-OF-MERGE-<
 (3109 67 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2246 51 (:DEFINITION NATP))
 (1790 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1558 69 (:REWRITE DEFAULT-+-2))
 (1180 63 (:REWRITE USE-ALL-<-FOR-CAR))
 (967 150 (:REWRITE DEFAULT-<-1))
 (608 67 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (498 40 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (436 39 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (416 208 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (313 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (244 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (229 229 (:TYPE-PRESCRIPTION ALL-<))
 (214 212 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (213 213 (:TYPE-PRESCRIPTION ALL-NATP))
 (213 71 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (213 71 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (208 208 (:TYPE-PRESCRIPTION DARGP))
 (208 208 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (208 208 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (208 208 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (205 39 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (164 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (162 162 (:META CANCEL_PLUS-LESSP-CORRECT))
 (160 40 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (158 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (151 151 (:REWRITE USE-ALL-<-2))
 (151 151 (:REWRITE USE-ALL-<))
 (151 151 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (147 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (147 79 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (138 16 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (126 63 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (118 118 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (118 29 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (96 16 (:REWRITE ALL-<-OF-+-OF-1))
 (87 79 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (83 83 (:REWRITE USE-ALL-CONSP-2))
 (83 83 (:REWRITE USE-ALL-CONSP))
 (83 83 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (82 82 (:REWRITE USE-ALL-<=-2))
 (82 82 (:REWRITE USE-ALL-<=))
 (79 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (79 79 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (79 79 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (79 79 (:REWRITE ALL-<-TRANSITIVE))
 (78 78 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (78 39 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (78 39 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (78 39 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (74 45 (:REWRITE DEFAULT-CDR))
 (71 71 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (69 69 (:REWRITE DEFAULT-+-1))
 (63 63 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (54 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (52 52 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (51 51 (:TYPE-PRESCRIPTION NATP))
 (51 51 (:REWRITE USE-ALL-RATIONALP-2))
 (51 51 (:REWRITE USE-ALL-RATIONALP))
 (51 51 (:REWRITE USE-ALL-NATP-2))
 (51 51 (:REWRITE USE-ALL-NATP))
 (51 51 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (51 51 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (49 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (48 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (39 39 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (39 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION ALL-<=))
 (32 16 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (32 16 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (26 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (26 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (25 25 (:TYPE-PRESCRIPTION BOOLEANP))
 (22 22 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION ZP))
 (16 16 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-MONOTONE))
 (16 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (16 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 2 (:REWRITE REVAPPEND-OF-CONS))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 2 (:REWRITE APPEND-OF-CONS-ARG1))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-REVAPPEND-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION REVAPPEND))
 (2 2 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 )
(<-OF-CAR-AND-CADR-WHEN-SORTEDP-<=
 (1334 16 (:REWRITE SORTEDP-<=-OF-CDR))
 (1325 24 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1097 12 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1049 36 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (776 12 (:REWRITE USE-ALL-<=-FOR-CAR))
 (723 83 (:REWRITE DEFAULT-+-2))
 (616 44 (:REWRITE DEFAULT-<-2))
 (606 20 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (591 3 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (557 20 (:DEFINITION MEMBER-EQUAL))
 (541 19 (:REWRITE USE-ALL-<-FOR-CAR))
 (402 37 (:REWRITE ALL-<-OF-CDR))
 (372 33 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (352 34 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (327 86 (:REWRITE DEFAULT-CDR))
 (308 154 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (281 74 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (264 44 (:REWRITE DEFAULT-<-1))
 (264 20 (:REWRITE ALL-<-OF-+-OF-1))
 (259 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (217 57 (:REWRITE DEFAULT-CAR))
 (198 198 (:TYPE-PRESCRIPTION ALL-<))
 (194 194 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (186 186 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (172 39 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (160 160 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (154 154 (:TYPE-PRESCRIPTION DARGP))
 (154 154 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (154 154 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (154 154 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (147 147 (:REWRITE USE-ALL-CONSP-2))
 (147 147 (:REWRITE USE-ALL-CONSP))
 (147 147 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (147 8 (:REWRITE ALL-<=-OF-CDR))
 (139 74 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (136 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (124 62 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (112 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (112 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (96 36 (:REWRITE ALL-NATP-OF-CDR))
 (91 91 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (84 7 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (83 83 (:REWRITE DEFAULT-+-1))
 (81 33 (:REWRITE USE-ALL-NATP))
 (78 39 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (78 19 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (77 7 (:DEFINITION ATOM))
 (74 74 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (74 74 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (74 74 (:REWRITE ALL-<-TRANSITIVE))
 (73 22 (:REWRITE NAT-LISTP-OF-CDR))
 (70 20 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (70 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (62 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION MEMBERP))
 (44 44 (:REWRITE USE-ALL-<-2))
 (44 44 (:REWRITE USE-ALL-<))
 (44 44 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (40 40 (:TYPE-PRESCRIPTION ALL-<=))
 (40 8 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (39 39 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (38 19 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (38 19 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (38 19 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (37 37 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (36 18 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (33 33 (:TYPE-PRESCRIPTION NATP))
 (33 33 (:REWRITE USE-ALL-NATP-2))
 (33 33 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (33 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (28 20 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (27 9 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (27 9 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (24 8 (:REWRITE ALL-INTEGERP-OF-CDR))
 (24 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 23 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (21 21 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (20 20 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE ALL-<=-MONOTONE))
 (19 19 (:REWRITE USE-ALL-<=-2))
 (19 19 (:REWRITE USE-ALL-<=))
 (19 19 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (19 19 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (10 10 (:TYPE-PRESCRIPTION BOOLEANP))
 (8 8 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE USE-ALL-RATIONALP-2))
 (7 7 (:REWRITE USE-ALL-RATIONALP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 )
(NO-DUPLICATESP-EQUAL-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST
 (6510 37 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (5221 73 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (4343 22 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (4295 393 (:REWRITE DEFAULT-+-2))
 (3754 71 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (3497 66 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (2957 149 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2490 1245 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2477 1101 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2338 873 (:REWRITE DEFAULT-CDR))
 (2048 71 (:REWRITE USE-ALL-<-FOR-CAR))
 (1702 525 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1702 525 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1386 91 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (1353 540 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1245 1245 (:TYPE-PRESCRIPTION DARGP))
 (1245 1245 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1245 1245 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1245 1245 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1184 45 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (826 826 (:META CANCEL_PLUS-LESSP-CORRECT))
 (777 777 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (689 49 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (677 677 (:REWRITE USE-ALL-<-2))
 (677 677 (:REWRITE USE-ALL-<))
 (677 677 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (646 646 (:REWRITE USE-ALL-CONSP-2))
 (646 646 (:REWRITE USE-ALL-CONSP))
 (600 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (539 28 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (440 22 (:REWRITE USE-ALL-<=-FOR-CAR))
 (413 84 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (405 84 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (397 57 (:REWRITE LEN-OF-REVERSE-LIST))
 (393 393 (:REWRITE DEFAULT-+-1))
 (368 98 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (330 330 (:TYPE-PRESCRIPTION TAKE))
 (326 22 (:REWRITE ALL-<-OF-+-OF-1))
 (289 17 (:REWRITE CAR-OF-REVERSE-LIST))
 (280 32 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (256 256 (:TYPE-PRESCRIPTION BOOLEANP))
 (255 31 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (249 249 (:TYPE-PRESCRIPTION ALL-<))
 (220 31 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (196 98 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (168 154 (:REWRITE USE-ALL-<=))
 (154 154 (:REWRITE USE-ALL-<=-2))
 (152 32 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (151 53 (:REWRITE USE-ALL-NATP))
 (142 71 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (140 35 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (135 135 (:TYPE-PRESCRIPTION <=-ALL))
 (126 126 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (123 6 (:DEFINITION ATOM))
 (112 112 (:TYPE-PRESCRIPTION MEMBERP))
 (104 52 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (102 51 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (92 34 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (84 84 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (84 84 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (84 84 (:REWRITE ALL-<-TRANSITIVE))
 (82 34 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (81 30 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (71 71 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (70 70 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (65 65 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (64 64 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (64 64 (:REWRITE <=-ALL-TRANS-1))
 (61 1 (:REWRITE ALL-<=-ALL-OF-CONS-ARG1))
 (60 30 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (57 57 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (53 53 (:TYPE-PRESCRIPTION NATP))
 (53 53 (:REWRITE USE-ALL-NATP-2))
 (53 53 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 52 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (36 36 (:REWRITE USE-ALL-RATIONALP-2))
 (36 36 (:REWRITE USE-ALL-RATIONALP))
 (34 34 (:TYPE-PRESCRIPTION ZP))
 (34 34 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (28 7 (:REWRITE APPEND-OF-CONS-ARG1))
 (22 22 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (21 7 (:REWRITE APPEND-OF-TRUE-LIST-FIX-ARG1))
 (19 19 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (16 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (8 8 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (8 4 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 2 (:REWRITE NAT-LISTP-OF-CDR))
 )
(NAT-LISTP-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST
 (14670 252 (:REWRITE USE-ALL-<-FOR-CAR))
 (11061 252 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (10221 201 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (8797 236 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (8216 298 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (6670 725 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (6199 239 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (5223 139 (:REWRITE ALL-NATP-OF-TRUE-LIST-FIX))
 (4125 204 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4114 586 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4077 298 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (3452 1726 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2406 69 (:REWRITE ALL-<-OF-TRUE-LIST-FIX))
 (2220 876 (:REWRITE DEFAULT-CDR))
 (2168 702 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2168 702 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2155 1869 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2058 1136 (:REWRITE DEFAULT-<-1))
 (2001 65 (:DEFINITION TAKE))
 (1872 1536 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (1819 1136 (:REWRITE DEFAULT-<-2))
 (1726 1726 (:TYPE-PRESCRIPTION DARGP))
 (1726 1726 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1726 1726 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1726 1726 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1495 1495 (:TYPE-PRESCRIPTION ALL-NATP))
 (1353 725 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1340 1340 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1136 1136 (:REWRITE USE-ALL-<-2))
 (1136 1136 (:REWRITE USE-ALL-<))
 (1136 1136 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1114 113 (:REWRITE ALL-NATP-OF-CDR))
 (1055 686 (:REWRITE DEFAULT-+-2))
 (986 674 (:REWRITE DEFAULT-CAR))
 (952 44 (:REWRITE ALL-<-OF-CDR))
 (835 4 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (790 790 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (754 754 (:TYPE-PRESCRIPTION ALL-<))
 (686 686 (:REWRITE DEFAULT-+-1))
 (683 99 (:REWRITE LEN-OF-REVERSE-LIST))
 (644 644 (:REWRITE USE-ALL-CONSP-2))
 (644 644 (:REWRITE USE-ALL-CONSP))
 (634 586 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (544 16 (:REWRITE ALL-<-OF-REVERSE-LIST))
 (539 213 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (504 252 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (465 465 (:TYPE-PRESCRIPTION SORTEDP-<=))
 (464 464 (:REWRITE USE-ALL-<=-2))
 (464 464 (:REWRITE USE-ALL-<=))
 (417 417 (:TYPE-PRESCRIPTION <=-ALL))
 (408 34 (:REWRITE NATP-OF-NTH-FROM-ALL-NATP))
 (394 197 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (394 197 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (388 197 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (384 140 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (379 379 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (360 140 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (330 330 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (307 307 (:REWRITE USE-ALL-NATP-2))
 (307 307 (:REWRITE USE-ALL-NATP))
 (307 307 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (306 51 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (299 299 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (298 298 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (298 298 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (298 298 (:REWRITE ALL-<-TRANSITIVE))
 (252 252 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (238 34 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (213 213 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (201 201 (:REWRITE <=-ALL-TRANS-1))
 (197 197 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (195 5 (:REWRITE NTH-OF-PLUS-OF-CONS-WHEN-CONSTANT))
 (170 34 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (140 140 (:TYPE-PRESCRIPTION ZP))
 (140 140 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (140 35 (:REWRITE SORTEDP-<=-OF-CDR))
 (102 51 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (85 38 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (71 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 68 (:TYPE-PRESCRIPTION DARG-LISTP))
 (68 34 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (51 51 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (51 51 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (51 51 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (51 51 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (51 51 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (49 49 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (35 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (34 34 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (34 34 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (34 34 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (34 34 (:REWRITE DARG-LISTP-WHEN-BOUNDED-DARG-LISTP))
 (28 28 (:TYPE-PRESCRIPTION BOOLEANP))
 (23 23 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (19 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (9 9 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (8 8 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 )
(ALL-<-OF-MERGE-<
 (289 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (288 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (210 4 (:REWRITE CONSP-OF-APPEND))
 (106 3 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (62 26 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (58 58 (:TYPE-PRESCRIPTION LEN))
 (40 20 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (36 26 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (30 10 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (30 10 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (28 14 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (26 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (23 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION NAT-LISTP))
 (20 10 (:REWRITE DEFAULT-<-2))
 (14 14 (:TYPE-PRESCRIPTION DARGP))
 (14 14 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE USE-ALL-CONSP-2))
 (12 12 (:REWRITE USE-ALL-CONSP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (8 8 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(<-OF-FIRST-AND-SECOND-WHEN-SORTEDP-AND-NO-DUPLICATESP-EQUAL
 (1528 29 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1339 17 (:REWRITE SORTEDP-<=-OF-CDR))
 (1152 13 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1122 41 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (954 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (798 13 (:REWRITE USE-ALL-<=-FOR-CAR))
 (783 101 (:REWRITE DEFAULT-+-2))
 (663 63 (:REWRITE DEFAULT-<-2))
 (622 21 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (620 22 (:REWRITE USE-ALL-<-FOR-CAR))
 (433 39 (:REWRITE ALL-<-OF-CDR))
 (394 38 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (382 191 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (364 123 (:REWRITE DEFAULT-CDR))
 (360 35 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (334 63 (:REWRITE DEFAULT-<-1))
 (333 82 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (281 21 (:REWRITE ALL-<-OF-+-OF-1))
 (276 81 (:REWRITE DEFAULT-CAR))
 (259 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (234 234 (:TYPE-PRESCRIPTION ALL-<))
 (225 225 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (200 200 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (192 192 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (191 191 (:TYPE-PRESCRIPTION DARGP))
 (191 191 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (191 191 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (191 191 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (189 120 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (186 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (172 172 (:REWRITE USE-ALL-CONSP-2))
 (172 172 (:REWRITE USE-ALL-CONSP))
 (172 172 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (147 82 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (147 8 (:REWRITE ALL-<=-OF-CDR))
 (136 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (128 64 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (114 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (114 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (101 101 (:REWRITE DEFAULT-+-1))
 (99 39 (:REWRITE ALL-NATP-OF-CDR))
 (94 38 (:REWRITE USE-ALL-NATP))
 (92 10 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (86 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (82 82 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (82 82 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (82 82 (:REWRITE ALL-<-TRANSITIVE))
 (80 40 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (80 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (77 23 (:REWRITE NAT-LISTP-OF-CDR))
 (77 7 (:DEFINITION ATOM))
 (71 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (70 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (64 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (63 63 (:REWRITE USE-ALL-<-2))
 (63 63 (:REWRITE USE-ALL-<))
 (63 63 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (62 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (60 20 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (60 20 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (56 56 (:TYPE-PRESCRIPTION MEMBERP))
 (45 9 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (44 22 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION ALL-<=))
 (42 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (41 41 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (40 40 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (38 38 (:REWRITE USE-ALL-NATP-2))
 (38 38 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (34 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (29 21 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (28 28 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (27 27 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (24 8 (:REWRITE ALL-INTEGERP-OF-CDR))
 (24 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 23 (:REWRITE USE-ALL-<=-2))
 (23 23 (:REWRITE USE-ALL-<=))
 (22 22 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE ALL-<=-MONOTONE))
 (20 20 (:TYPE-PRESCRIPTION BOOLEANP))
 (20 20 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE USE-ALL-RATIONALP-2))
 (7 7 (:REWRITE USE-ALL-RATIONALP))
 (7 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 )
(NATP-OF-CADR-WHEN-ALL-NATP
 (1004 91 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (690 5 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (663 23 (:DEFINITION MEMBER-EQUAL))
 (385 58 (:REWRITE DEFAULT-CDR))
 (197 44 (:REWRITE DEFAULT-CAR))
 (176 88 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (92 92 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (91 91 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 88 (:TYPE-PRESCRIPTION DARGP))
 (88 88 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (88 88 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (88 88 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (83 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (75 75 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (74 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (66 24 (:REWRITE DEFAULT-<-1))
 (56 56 (:REWRITE USE-ALL-CONSP-2))
 (56 56 (:REWRITE USE-ALL-CONSP))
 (56 56 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (54 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (45 24 (:REWRITE DEFAULT-<-2))
 (44 1 (:DEFINITION ATOM))
 (42 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (34 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (32 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (32 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (30 15 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (16 4 (:REWRITE NAT-LISTP-OF-CDR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION BOOLEANP))
 (9 9 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 3 (:REWRITE USE-ALL-NATP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 6 (:REWRITE ALL-NATP-OF-CDR))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (6 3 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-NATP-2))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 )
(ALL-<-FORWARD-TO-<-OF-CAR
 (82 41 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (43 43 (:TYPE-PRESCRIPTION NAT-LISTP))
 (24 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (3 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(<-ALL
 (22 11 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (11 11 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(<-OF-CAR-WHEN-<-ALL
 (100 50 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (94 3 (:REWRITE DEFAULT-<-2))
 (89 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (63 2 (:DEFINITION NATP))
 (59 59 (:TYPE-PRESCRIPTION NAT-LISTP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (23 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (20 1 (:REWRITE DEFAULT-+-2))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (8 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 5 (:TYPE-PRESCRIPTION ALL-<))
 (5 3 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-APPEND
 (3074 158 (:REWRITE DEFAULT-<-2))
 (2729 93 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1917 68 (:DEFINITION NATP))
 (1785 74 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1418 709 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (1046 1046 (:TYPE-PRESCRIPTION NAT-LISTP))
 (875 25 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (612 93 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (575 25 (:REWRITE USE-ALL-<-FOR-CAR))
 (509 34 (:REWRITE DEFAULT-+-2))
 (370 158 (:REWRITE DEFAULT-<-1))
 (275 25 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (275 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (224 112 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (214 43 (:REWRITE DEFAULT-CAR))
 (211 40 (:REWRITE DEFAULT-CDR))
 (206 103 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (200 50 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (168 56 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (168 56 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (167 167 (:META CANCEL_PLUS-LESSP-CORRECT))
 (158 158 (:REWRITE USE-ALL-<-2))
 (158 158 (:REWRITE USE-ALL-<))
 (158 158 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (150 150 (:TYPE-PRESCRIPTION ALL-NATP))
 (150 25 (:REWRITE USE-ALL-<=-FOR-CAR))
 (150 25 (:REWRITE ALL-<-OF-+-OF-1))
 (135 9 (:REWRITE LEN-OF-CDR))
 (126 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (125 125 (:TYPE-PRESCRIPTION ALL-<))
 (125 25 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (103 103 (:TYPE-PRESCRIPTION DARGP))
 (103 103 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (103 103 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (103 103 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (103 103 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (102 102 (:REWRITE USE-ALL-<=-2))
 (102 102 (:REWRITE USE-ALL-<=))
 (100 50 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (100 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (75 75 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (75 75 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (74 74 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (68 68 (:TYPE-PRESCRIPTION NATP))
 (68 68 (:REWRITE USE-ALL-RATIONALP-2))
 (68 68 (:REWRITE USE-ALL-RATIONALP))
 (68 68 (:REWRITE USE-ALL-NATP-2))
 (68 68 (:REWRITE USE-ALL-NATP))
 (68 68 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (68 68 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (68 68 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (56 56 (:REWRITE USE-ALL-CONSP-2))
 (56 56 (:REWRITE USE-ALL-CONSP))
 (56 56 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (50 50 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (50 50 (:TYPE-PRESCRIPTION ALL-<=))
 (50 50 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (50 50 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (50 50 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (50 50 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (50 50 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (50 50 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (50 50 (:REWRITE ALL-<-TRANSITIVE))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (50 25 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (50 25 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (34 34 (:REWRITE DEFAULT-+-1))
 (25 25 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (25 25 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (25 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-<=-MONOTONE))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (9 9 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(<-ALL-OF-REVERSE-LIST
 (2290 124 (:REWRITE DEFAULT-<-2))
 (2020 60 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1298 46 (:DEFINITION NATP))
 (1174 42 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (554 277 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (510 14 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (380 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (358 14 (:REWRITE USE-ALL-<-FOR-CAR))
 (338 62 (:REWRITE DEFAULT-+-2))
 (314 124 (:REWRITE DEFAULT-<-1))
 (266 18 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (251 9 (:DEFINITION TAKE))
 (182 9 (:REWRITE ZP-OPEN))
 (177 15 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (169 14 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (165 40 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (162 51 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (162 51 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (158 79 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (146 146 (:META CANCEL_PLUS-LESSP-CORRECT))
 (124 124 (:REWRITE USE-ALL-<-2))
 (124 124 (:REWRITE USE-ALL-<))
 (124 124 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (119 119 (:TYPE-PRESCRIPTION ALL-NATP))
 (106 88 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (99 9 (:REWRITE NATP-OF-NTH-FROM-ALL-NATP))
 (99 9 (:REWRITE LEN-OF-REVERSE-LIST))
 (96 15 (:REWRITE ALL-<-OF-+-OF-1))
 (94 94 (:TYPE-PRESCRIPTION ALL-<))
 (90 14 (:REWRITE USE-ALL-<=-FOR-CAR))
 (82 82 (:REWRITE USE-ALL-<=-2))
 (82 82 (:REWRITE USE-ALL-<=))
 (80 40 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (79 79 (:TYPE-PRESCRIPTION DARGP))
 (79 79 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (79 79 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (79 79 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (79 9 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (75 14 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (65 65 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (64 64 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (63 9 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (63 9 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (62 62 (:REWRITE DEFAULT-+-1))
 (61 15 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (54 54 (:TYPE-PRESCRIPTION TAKE))
 (54 9 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (50 25 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (46 46 (:TYPE-PRESCRIPTION NATP))
 (46 46 (:REWRITE USE-ALL-RATIONALP-2))
 (46 46 (:REWRITE USE-ALL-RATIONALP))
 (46 46 (:REWRITE USE-ALL-NATP-2))
 (46 46 (:REWRITE USE-ALL-NATP))
 (46 46 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (46 46 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (46 46 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (46 40 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (42 42 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (42 42 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (41 41 (:REWRITE DEFAULT-CAR))
 (40 40 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (40 40 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (40 40 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (40 40 (:REWRITE ALL-<-TRANSITIVE))
 (36 36 (:TYPE-PRESCRIPTION DARG-LISTP))
 (36 18 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (36 18 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (36 9 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (34 2 (:REWRITE ALL-<-OF-CDR))
 (33 33 (:REWRITE USE-ALL-CONSP-2))
 (33 33 (:REWRITE USE-ALL-CONSP))
 (31 31 (:REWRITE DEFAULT-CDR))
 (30 30 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (30 30 (:TYPE-PRESCRIPTION ALL-<=))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (28 14 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (25 25 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (23 9 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (22 2 (:REWRITE ALL-NATP-OF-CDR))
 (19 9 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (18 18 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (18 18 (:REWRITE DARG-LISTP-WHEN-BOUNDED-DARG-LISTP))
 (15 15 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (15 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (15 15 (:REWRITE ALL-<=-MONOTONE))
 (14 14 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (14 14 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (9 9 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (9 9 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (9 9 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (9 9 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (9 3 (:REWRITE NAT-LISTP-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (6 1 (:REWRITE ALL-<=-OF-CDR))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(<-ALL-REVAPPEND
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION REVERSE-LIST))
 )
(<-ALL-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX
 (10223 270 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (7106 181 (:DEFINITION NATP))
 (3683 94 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3558 1779 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3477 91 (:REWRITE USE-ALL-<-FOR-CAR))
 (3463 182 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3226 3226 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2061 112 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1875 270 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1864 132 (:REWRITE DEFAULT-+-2))
 (1759 91 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1304 263 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (940 260 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (825 42 (:REWRITE ALL-<-OF-CDR))
 (802 112 (:REWRITE ALL-<-OF-+-OF-1))
 (744 744 (:TYPE-PRESCRIPTION ALL-NATP))
 (729 50 (:REWRITE ALL-NATP-OF-CDR))
 (715 94 (:REWRITE USE-ALL-<=-FOR-CAR))
 (697 91 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (624 14 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (620 414 (:REWRITE DEFAULT-<-1))
 (543 543 (:TYPE-PRESCRIPTION ALL-<))
 (520 260 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (498 244 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (476 112 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (432 432 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (424 424 (:META CANCEL_PLUS-LESSP-CORRECT))
 (415 415 (:REWRITE USE-ALL-<-2))
 (415 415 (:REWRITE USE-ALL-<))
 (415 415 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (388 194 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (373 224 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (371 122 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (371 122 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (357 357 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (292 292 (:REWRITE USE-ALL-<=-2))
 (292 292 (:REWRITE USE-ALL-<=))
 (266 133 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (265 91 (:REWRITE NAT-LISTP-OF-CDR))
 (260 260 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (245 245 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (228 224 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (224 224 (:TYPE-PRESCRIPTION ALL-<=))
 (224 224 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (224 224 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (224 224 (:REWRITE ALL-<-TRANSITIVE))
 (195 121 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (194 194 (:TYPE-PRESCRIPTION DARGP))
 (194 194 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (194 194 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (194 194 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (186 186 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (182 182 (:REWRITE USE-ALL-CONSP-2))
 (182 182 (:REWRITE USE-ALL-CONSP))
 (182 182 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (182 182 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (182 91 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (182 91 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (182 91 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (182 91 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (181 181 (:TYPE-PRESCRIPTION NATP))
 (181 181 (:REWRITE USE-ALL-RATIONALP-2))
 (181 181 (:REWRITE USE-ALL-RATIONALP))
 (181 181 (:REWRITE USE-ALL-NATP-2))
 (181 181 (:REWRITE USE-ALL-NATP))
 (181 181 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (181 181 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (153 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (152 112 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (149 26 (:REWRITE ALL-RATIONALP-OF-CDR))
 (141 21 (:REWRITE ALL-<=-OF-CDR))
 (133 133 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (132 132 (:REWRITE DEFAULT-+-1))
 (130 25 (:REWRITE ALL-INTEGERP-OF-CDR))
 (127 21 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (124 124 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (112 112 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (112 112 (:REWRITE ALL-<=-MONOTONE))
 (97 7 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (91 91 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (91 91 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (54 47 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (22 22 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 3 (:REWRITE NAT-LISTP-OF-CONS))
 (9 3 (:REWRITE ALL-RATIONALP-OF-CONS))
 (9 3 (:REWRITE ALL-NATP-OF-CONS))
 (7 7 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(<-ALL-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX
 (9655 263 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (6721 173 (:DEFINITION NATP))
 (3597 91 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3385 179 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3384 1692 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3288 85 (:REWRITE USE-ALL-<-FOR-CAR))
 (3031 3031 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1950 106 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1823 129 (:REWRITE DEFAULT-+-2))
 (1750 260 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1615 88 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1154 248 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (925 245 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (825 42 (:REWRITE ALL-<-OF-CDR))
 (784 109 (:REWRITE ALL-<-OF-+-OF-1))
 (729 50 (:REWRITE ALL-NATP-OF-CDR))
 (711 711 (:TYPE-PRESCRIPTION ALL-NATP))
 (697 91 (:REWRITE USE-ALL-<=-FOR-CAR))
 (634 85 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (602 400 (:REWRITE DEFAULT-<-1))
 (579 11 (:REWRITE ALL-NATP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (516 516 (:TYPE-PRESCRIPTION ALL-<))
 (490 245 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (486 238 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (449 106 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (410 410 (:META CANCEL_PLUS-LESSP-CORRECT))
 (401 401 (:REWRITE USE-ALL-<-2))
 (401 401 (:REWRITE USE-ALL-<))
 (401 401 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (387 387 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (382 191 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (364 215 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (362 119 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (362 119 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (345 345 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (281 281 (:REWRITE USE-ALL-<=-2))
 (281 281 (:REWRITE USE-ALL-<=))
 (260 130 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (245 245 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (224 224 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (218 218 (:TYPE-PRESCRIPTION ALL-<=))
 (217 79 (:REWRITE NAT-LISTP-OF-CDR))
 (216 215 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (215 215 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (215 215 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (215 215 (:REWRITE ALL-<-TRANSITIVE))
 (191 191 (:TYPE-PRESCRIPTION DARGP))
 (191 191 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (191 191 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (191 191 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (186 112 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (179 179 (:REWRITE USE-ALL-CONSP-2))
 (179 179 (:REWRITE USE-ALL-CONSP))
 (179 179 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (179 179 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (178 178 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (176 176 (:TYPE-PRESCRIPTION NATP))
 (176 176 (:REWRITE USE-ALL-NATP-2))
 (176 176 (:REWRITE USE-ALL-NATP))
 (176 176 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (173 173 (:REWRITE USE-ALL-RATIONALP-2))
 (173 173 (:REWRITE USE-ALL-RATIONALP))
 (173 173 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (170 85 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (170 85 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (170 85 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (170 85 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (153 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (149 109 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (141 21 (:REWRITE ALL-<=-OF-CDR))
 (140 23 (:REWRITE ALL-RATIONALP-OF-CDR))
 (130 130 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (130 25 (:REWRITE ALL-INTEGERP-OF-CDR))
 (129 129 (:REWRITE DEFAULT-+-1))
 (112 112 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (109 109 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (109 109 (:REWRITE ALL-<=-MONOTONE))
 (85 85 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (85 85 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (64 4 (:REWRITE ALL-RATIONALP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (54 47 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (40 12 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (22 22 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (7 7 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(<-ALL-OF-MV-NTH-0-OF-SPLIT-LIST-FAST
 (109 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (100 6 (:REWRITE DEFAULT-<-2))
 (99 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (89 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (63 2 (:DEFINITION NATP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (30 30 (:TYPE-PRESCRIPTION NAT-LISTP))
 (30 15 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (26 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (23 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (22 2 (:REWRITE DEFAULT-+-2))
 (20 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (19 1 (:REWRITE LEN-OF-CDR))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (11 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:TYPE-PRESCRIPTION DARGP))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 5 (:TYPE-PRESCRIPTION ALL-<))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-MV-NTH-1-OF-SPLIT-LIST-FAST
 (109 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (100 6 (:REWRITE DEFAULT-<-2))
 (99 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (89 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (63 2 (:DEFINITION NATP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (30 30 (:TYPE-PRESCRIPTION NAT-LISTP))
 (30 15 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (26 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (23 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (22 2 (:REWRITE DEFAULT-+-2))
 (20 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (19 1 (:REWRITE LEN-OF-CDR))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (11 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:TYPE-PRESCRIPTION DARGP))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 5 (:TYPE-PRESCRIPTION ALL-<))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-MERGE-<
 (15990 412 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (15919 659 (:REWRITE DEFAULT-<-2))
 (11286 296 (:DEFINITION NATP))
 (11128 5564 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (8026 8026 (:TYPE-PRESCRIPTION NAT-LISTP))
 (7434 116 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (5719 223 (:REWRITE DEFAULT-+-2))
 (5535 227 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4354 200 (:REWRITE USE-ALL-<-FOR-CAR))
 (3674 412 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3604 32 (:REWRITE CAR-OF-MERGE-<))
 (1968 168 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1910 910 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1888 158 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1719 659 (:REWRITE DEFAULT-<-1))
 (1434 346 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1146 116 (:REWRITE USE-ALL-<=-FOR-CAR))
 (1035 32 (:REWRITE CONSP-OF-MERGE-<))
 (980 980 (:TYPE-PRESCRIPTION ALL-NATP))
 (872 872 (:TYPE-PRESCRIPTION ALL-<))
 (840 158 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (780 123 (:REWRITE ALL-<-OF-+-OF-1))
 (780 26 (:REWRITE NTH-OF-CONS-SAFE))
 (734 126 (:REWRITE DEFAULT-CDR))
 (710 355 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (692 346 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (682 682 (:META CANCEL_PLUS-LESSP-CORRECT))
 (682 168 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (659 659 (:REWRITE USE-ALL-<-2))
 (659 659 (:REWRITE USE-ALL-<))
 (659 659 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (645 215 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (645 215 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (524 524 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (520 26 (:REWRITE ZP-OPEN))
 (470 470 (:REWRITE USE-ALL-<=-2))
 (470 470 (:REWRITE USE-ALL-<=))
 (418 418 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (408 45 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (400 200 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (381 381 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (355 355 (:TYPE-PRESCRIPTION DARGP))
 (355 355 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (355 355 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (355 355 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (346 346 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (346 346 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (345 23 (:REWRITE LEN-OF-CDR))
 (336 336 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (336 336 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (336 336 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (336 336 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (336 336 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (336 336 (:REWRITE ALL-<-TRANSITIVE))
 (328 214 (:REWRITE DEFAULT-CAR))
 (322 23 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (322 20 (:REWRITE ALL-<-OF-CDR))
 (316 158 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (316 158 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (316 158 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (296 296 (:TYPE-PRESCRIPTION NATP))
 (296 296 (:REWRITE USE-ALL-RATIONALP-2))
 (296 296 (:REWRITE USE-ALL-RATIONALP))
 (296 296 (:REWRITE USE-ALL-NATP-2))
 (296 296 (:REWRITE USE-ALL-NATP))
 (296 296 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (296 296 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (296 296 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (260 130 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (260 26 (:REWRITE LEN-OF-CONS))
 (246 246 (:TYPE-PRESCRIPTION ALL-<=))
 (227 227 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (223 223 (:REWRITE DEFAULT-+-1))
 (220 20 (:REWRITE ALL-NATP-OF-CDR))
 (200 200 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (189 189 (:REWRITE USE-ALL-CONSP-2))
 (189 189 (:REWRITE USE-ALL-CONSP))
 (189 189 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (182 26 (:REWRITE +-COMBINE-CONSTANTS))
 (168 168 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (168 168 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (158 158 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (153 153 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (130 130 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (123 123 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (123 123 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (123 123 (:REWRITE ALL-<=-MONOTONE))
 (102 51 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (90 30 (:REWRITE NAT-LISTP-OF-CDR))
 (78 26 (:REWRITE UNICITY-OF-0))
 (70 32 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (66 7 (:REWRITE ALL-<=-OF-CDR))
 (52 26 (:DEFINITION FIX))
 (51 51 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (51 51 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (51 51 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (50 10 (:REWRITE ALL-RATIONALP-OF-CDR))
 (44 32 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (42 7 (:REWRITE ALL-INTEGERP-OF-CDR))
 (36 6 (:REWRITE REVAPPEND-OF-CONS))
 (32 32 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (24 12 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (24 3 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (24 3 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (23 23 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (12 6 (:REWRITE APPEND-OF-CONS-ARG1))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-REVAPPEND-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION REVAPPEND))
 )
(<-ALL-OF-MERGE-SORT-<
 (2115 98 (:REWRITE DEFAULT-<-2))
 (1660 45 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1108 30 (:DEFINITION NATP))
 (573 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (549 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (519 519 (:TYPE-PRESCRIPTION NAT-LISTP))
 (508 15 (:REWRITE USE-ALL-<-FOR-CAR))
 (462 231 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (454 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (373 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (354 15 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (338 34 (:REWRITE DEFAULT-+-2))
 (327 15 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (325 14 (:REWRITE ALL-<-OF-MERGE-SORT-<))
 (293 16 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (286 143 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (242 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (217 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (195 7 (:REWRITE ALL-NATP-OF-MERGE-SORT-<))
 (180 90 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (163 15 (:REWRITE DEFAULT-CAR))
 (147 147 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (143 143 (:TYPE-PRESCRIPTION DARGP))
 (143 143 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (143 143 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (143 143 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (138 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (135 45 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (135 45 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (128 98 (:REWRITE DEFAULT-<-1))
 (121 121 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (118 118 (:TYPE-PRESCRIPTION ALL-NATP))
 (104 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (102 102 (:META CANCEL_PLUS-LESSP-CORRECT))
 (102 16 (:REWRITE ALL-<-OF-+-OF-1))
 (98 98 (:REWRITE USE-ALL-<-2))
 (98 98 (:REWRITE USE-ALL-<))
 (98 98 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (96 6 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (89 89 (:REWRITE USE-ALL-CONSP-2))
 (89 89 (:REWRITE USE-ALL-CONSP))
 (89 89 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (86 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (85 7 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (79 79 (:TYPE-PRESCRIPTION ALL-<))
 (70 70 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (70 16 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (64 4 (:REWRITE ALL-NATP-OF-MV-NTH-1-SPLIT-LIST-FAST))
 (62 32 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (56 56 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (49 49 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (44 2 (:REWRITE ALL-<-OF-CDR))
 (43 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (37 2 (:REWRITE ALL-NATP-OF-CDR))
 (34 34 (:REWRITE DEFAULT-+-1))
 (34 17 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION ALL-<=))
 (32 32 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (32 32 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (32 32 (:REWRITE ALL-<-TRANSITIVE))
 (32 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (30 30 (:REWRITE USE-ALL-RATIONALP-2))
 (30 30 (:REWRITE USE-ALL-RATIONALP))
 (30 30 (:REWRITE USE-ALL-NATP-2))
 (30 30 (:REWRITE USE-ALL-NATP))
 (30 30 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (30 30 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (30 30 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (30 15 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (30 3 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (28 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (27 9 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (20 2 (:REWRITE ALL-RATIONALP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (19 19 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (18 6 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (17 17 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-MONOTONE))
 (15 15 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (15 15 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (11 1 (:REWRITE ALL-<=-OF-CDR))
 (10 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (9 3 (:REWRITE NAT-LISTP-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 )
(ALL->-BECOMES-<-ALL
 (1965 75 (:REWRITE DEFAULT-<-2))
 (1831 60 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1296 40 (:DEFINITION NATP))
 (728 364 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (720 20 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (587 587 (:TYPE-PRESCRIPTION NAT-LISTP))
 (496 20 (:REWRITE USE-ALL-<-FOR-CAR))
 (401 21 (:REWRITE DEFAULT-+-2))
 (380 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (365 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (243 21 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (235 20 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (177 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (132 21 (:REWRITE ALL-<-OF-+-OF-1))
 (128 128 (:TYPE-PRESCRIPTION ALL-NATP))
 (126 20 (:REWRITE USE-ALL-<=-FOR-CAR))
 (115 75 (:REWRITE DEFAULT-<-1))
 (105 20 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (104 104 (:TYPE-PRESCRIPTION ALL-<))
 (86 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (85 21 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (76 76 (:META CANCEL_PLUS-LESSP-CORRECT))
 (75 75 (:REWRITE USE-ALL-<-2))
 (75 75 (:REWRITE USE-ALL-<))
 (75 75 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (65 65 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (64 64 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (60 60 (:REWRITE USE-ALL-<=-2))
 (60 60 (:REWRITE USE-ALL-<=))
 (60 30 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (45 15 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (45 15 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (44 22 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (43 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (43 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (42 42 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (42 42 (:TYPE-PRESCRIPTION ALL-<=))
 (42 42 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (42 42 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (42 42 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (42 42 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (42 42 (:REWRITE ALL-<-TRANSITIVE))
 (40 40 (:TYPE-PRESCRIPTION NATP))
 (40 40 (:REWRITE USE-ALL-RATIONALP-2))
 (40 40 (:REWRITE USE-ALL-RATIONALP))
 (40 40 (:REWRITE USE-ALL-NATP-2))
 (40 40 (:REWRITE USE-ALL-NATP))
 (40 40 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (40 40 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (40 40 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (40 20 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (36 18 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (34 2 (:REWRITE ALL-<-OF-CDR))
 (22 22 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (22 2 (:REWRITE ALL-NATP-OF-CDR))
 (21 21 (:REWRITE DEFAULT-+-1))
 (21 21 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (21 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (21 21 (:REWRITE ALL-<=-MONOTONE))
 (20 20 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (20 20 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 5 (:REWRITE ALL->-OF-CDR))
 (18 18 (:TYPE-PRESCRIPTION DARGP))
 (18 18 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (18 18 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (15 15 (:REWRITE USE-ALL-CONSP-2))
 (15 15 (:REWRITE USE-ALL-CONSP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (15 1 (:REWRITE LEN-OF-CDR))
 (14 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE DEFAULT-CDR))
 (9 3 (:REWRITE NAT-LISTP-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (6 1 (:REWRITE ALL-<=-OF-CDR))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(<-ALL-AREF1-WHEN-DAG-PARENT-ARRAYP
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 )
(MAYBE-TRANSLATE-LITERALS
 (4229 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (4017 104 (:DEFINITION MEMBER-EQUAL))
 (2683 89 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (855 57 (:REWRITE LEN-OF-CDR))
 (798 57 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (520 520 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (356 178 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (298 149 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (288 91 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (277 89 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (277 89 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (149 149 (:TYPE-PRESCRIPTION DARGP))
 (149 149 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (149 149 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (149 149 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (149 149 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (148 148 (:META CANCEL_PLUS-LESSP-CORRECT))
 (122 90 (:REWRITE DEFAULT-<-2))
 (110 110 (:REWRITE DEFAULT-CDR))
 (108 74 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (106 90 (:REWRITE DEFAULT-<-1))
 (105 105 (:REWRITE DEFAULT-CAR))
 (91 91 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (90 90 (:REWRITE USE-ALL-<-2))
 (90 90 (:REWRITE USE-ALL-<))
 (89 89 (:REWRITE USE-ALL-CONSP-2))
 (89 89 (:REWRITE USE-ALL-CONSP))
 (89 89 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (89 89 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (84 84 (:TYPE-PRESCRIPTION BOOLEANP))
 (74 74 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (63 60 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE DEFAULT-+-1))
 (57 57 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (31 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (30 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (24 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (20 20 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (20 10 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (20 10 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (12 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 2 (:REWRITE NAT-LISTP-OF-CDR))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (6 1 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (6 1 (:REWRITE <-OF-CAR-AND-ALEN1))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 1 (:REWRITE USE-ALL-NATP))
 (3 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE REPEAT-WHEN-ZP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 )
(LEN-OF-MAYBE-TRANSLATE-LITERALS
 (653 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (588 147 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (396 198 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (303 9 (:REWRITE REPEAT-WHEN-ZP))
 (288 288 (:TYPE-PRESCRIPTION NAT-LISTP))
 (286 11 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (276 6 (:REWRITE ZP-OPEN))
 (258 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (218 109 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (214 38 (:REWRITE DEFAULT-<-1))
 (147 147 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (147 147 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (138 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (132 66 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (111 60 (:REWRITE DEFAULT-+-2))
 (109 109 (:TYPE-PRESCRIPTION DARGP))
 (109 109 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (109 109 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (109 109 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (108 33 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (108 33 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (104 2 (:DEFINITION NATP))
 (96 60 (:REWRITE DEFAULT-+-1))
 (92 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (76 19 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (71 38 (:REWRITE DEFAULT-<-2))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (46 11 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (44 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (38 38 (:REWRITE USE-ALL-<-2))
 (38 38 (:REWRITE USE-ALL-<))
 (38 38 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (21 21 (:REWRITE USE-ALL-CONSP))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 21 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (21 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (19 19 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE +-COMBINE-CONSTANTS))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 18 (:REWRITE DEFAULT-CDR))
 (18 9 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (18 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (16 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (15 15 (:REWRITE USE-ALL-<=))
 (14 14 (:TYPE-PRESCRIPTION ALL-NATP))
 (13 13 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (13 13 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (10 10 (:TYPE-PRESCRIPTION REPEAT))
 (10 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (8 8 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (7 7 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(NAT-LISTP-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (595 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (458 458 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (133 5 (:REWRITE REPEAT-WHEN-ZP))
 (121 3 (:REWRITE ZP-OPEN))
 (100 52 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (83 26 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (83 26 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (68 34 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (66 37 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (64 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (53 1 (:DEFINITION TRUE-LIST-FIX))
 (51 27 (:REWRITE DEFAULT-<-2))
 (34 34 (:TYPE-PRESCRIPTION DARGP))
 (34 34 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (34 34 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (34 34 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (34 1 (:REWRITE CDR-OF-REPEAT))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (27 27 (:REWRITE USE-ALL-<-2))
 (27 27 (:REWRITE USE-ALL-<))
 (27 27 (:REWRITE DEFAULT-<-1))
 (27 27 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (27 23 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (21 21 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (20 20 (:REWRITE USE-ALL-CONSP-2))
 (20 20 (:REWRITE USE-ALL-CONSP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (17 9 (:REWRITE DEFAULT-+-2))
 (16 8 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 7 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (13 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (11 11 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (11 1 (:REWRITE LEN-OF-REPEAT))
 (10 1 (:DEFINITION NFIX))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (8 8 (:TYPE-PRESCRIPTION REPEAT))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (7 7 (:REWRITE USE-ALL-<=-2))
 (7 7 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE CAR-OF-REPEAT))
 )
(NAT-LISTP-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (580 20 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (458 458 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (101 3 (:REWRITE REPEAT-WHEN-ZP))
 (96 48 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (92 2 (:REWRITE ZP-OPEN))
 (79 24 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (79 24 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (66 33 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (64 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (63 35 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 24 (:REWRITE DEFAULT-<-2))
 (33 33 (:TYPE-PRESCRIPTION DARGP))
 (33 33 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (33 33 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (33 33 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (27 23 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (20 20 (:REWRITE USE-ALL-CONSP-2))
 (20 20 (:REWRITE USE-ALL-CONSP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (20 20 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 8 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (16 8 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 7 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (11 11 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (3 3 (:TYPE-PRESCRIPTION REPEAT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 )
(TRUE-LISTP-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (588 147 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (389 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (382 191 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (278 7 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (258 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (249 249 (:TYPE-PRESCRIPTION NAT-LISTP))
 (197 21 (:REWRITE DEFAULT-<-1))
 (147 147 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (147 147 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (138 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (104 2 (:DEFINITION NATP))
 (102 4 (:REWRITE REPEAT-WHEN-ZP))
 (92 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (92 2 (:REWRITE ZP-OPEN))
 (68 34 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (56 17 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (56 17 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (50 25 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (50 25 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (48 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (44 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (38 21 (:REWRITE DEFAULT-<-2))
 (38 7 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (28 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (25 25 (:TYPE-PRESCRIPTION DARGP))
 (25 25 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (25 25 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (25 25 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (21 21 (:REWRITE USE-ALL-<-2))
 (21 21 (:REWRITE USE-ALL-<))
 (21 21 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (16 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (14 14 (:TYPE-PRESCRIPTION ALL-NATP))
 (14 14 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE USE-ALL-CONSP-2))
 (13 13 (:REWRITE USE-ALL-CONSP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (10 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (9 9 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (9 9 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (8 8 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (588 147 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (389 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (382 191 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (278 7 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (258 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (249 249 (:TYPE-PRESCRIPTION NAT-LISTP))
 (197 21 (:REWRITE DEFAULT-<-1))
 (147 147 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (147 147 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (138 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (104 2 (:DEFINITION NATP))
 (101 3 (:REWRITE REPEAT-WHEN-ZP))
 (92 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (92 2 (:REWRITE ZP-OPEN))
 (68 34 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (56 17 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (56 17 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (49 24 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 24 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (48 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (44 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (38 21 (:REWRITE DEFAULT-<-2))
 (38 7 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (28 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION DARGP))
 (24 24 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (24 24 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (21 21 (:REWRITE USE-ALL-<-2))
 (21 21 (:REWRITE USE-ALL-<))
 (21 21 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (16 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (14 14 (:TYPE-PRESCRIPTION ALL-NATP))
 (14 14 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE USE-ALL-CONSP-2))
 (13 13 (:REWRITE USE-ALL-CONSP))
 (13 13 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (10 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (9 9 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (9 9 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (8 8 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION REPEAT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(ALL-<-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (7930 10 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (7429 263 (:DEFINITION MEMBER-EQUAL))
 (5147 184 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1896 474 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1211 1211 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1074 25 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (885 59 (:REWRITE LEN-OF-CDR))
 (829 62 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (768 384 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (753 215 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (588 192 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (588 192 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (532 266 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (474 474 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (337 204 (:REWRITE DEFAULT-<-2))
 (334 271 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (304 10 (:REWRITE REPEAT-WHEN-ZP))
 (276 6 (:REWRITE ZP-OPEN))
 (272 272 (:REWRITE DEFAULT-CAR))
 (270 270 (:META CANCEL_PLUS-LESSP-CORRECT))
 (266 266 (:TYPE-PRESCRIPTION DARGP))
 (266 266 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (266 266 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (266 266 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (260 260 (:REWRITE DEFAULT-CDR))
 (226 204 (:REWRITE USE-ALL-<))
 (207 207 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (204 204 (:REWRITE USE-ALL-<-2))
 (204 204 (:REWRITE DEFAULT-<-1))
 (203 203 (:TYPE-PRESCRIPTION BOOLEANP))
 (184 184 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (180 180 (:REWRITE USE-ALL-CONSP-2))
 (180 180 (:REWRITE USE-ALL-CONSP))
 (180 180 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (130 72 (:REWRITE DEFAULT-+-2))
 (94 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (72 72 (:REWRITE DEFAULT-+-1))
 (72 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (65 2 (:REWRITE CONSP-OF-APPEND))
 (59 59 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (47 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (45 27 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION MEMBERP))
 (39 2 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (36 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (33 33 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (33 3 (:REWRITE LEN-OF-REPEAT))
 (30 3 (:DEFINITION NFIX))
 (28 28 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (28 28 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (28 28 (:REWRITE ALL-<-TRANSITIVE))
 (28 28 (:LINEAR ARRAY2P-LINEAR))
 (27 9 (:REWRITE USE-ALL-NATP))
 (24 24 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (24 24 (:REWRITE USE-ALL-<=-2))
 (24 24 (:REWRITE USE-ALL-<=))
 (24 12 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (20 20 (:TYPE-PRESCRIPTION REPEAT))
 (20 11 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (18 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 3 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (9 9 (:REWRITE USE-ALL-NATP-2))
 (9 9 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 9 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (9 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 2 (:REWRITE NAT-LISTP-OF-CDR))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ALL-<-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (8405 10 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (7874 278 (:DEFINITION MEMBER-EQUAL))
 (5410 192 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2174 546 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1286 1286 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1104 31 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (945 63 (:REWRITE LEN-OF-CDR))
 (885 66 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (816 408 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (813 230 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (624 204 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (624 204 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (558 279 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (546 546 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (401 244 (:REWRITE DEFAULT-<-2))
 (341 281 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (334 244 (:REWRITE USE-ALL-<))
 (314 314 (:META CANCEL_PLUS-LESSP-CORRECT))
 (301 7 (:REWRITE REPEAT-WHEN-ZP))
 (292 292 (:REWRITE DEFAULT-CAR))
 (279 279 (:TYPE-PRESCRIPTION DARGP))
 (279 279 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (279 279 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (279 279 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (277 277 (:REWRITE DEFAULT-CDR))
 (276 6 (:REWRITE ZP-OPEN))
 (258 244 (:REWRITE DEFAULT-<-1))
 (248 248 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (244 244 (:REWRITE USE-ALL-<-2))
 (239 37 (:REWRITE ALL-<-TRANSITIVE))
 (218 218 (:TYPE-PRESCRIPTION BOOLEANP))
 (192 192 (:REWRITE USE-ALL-CONSP-2))
 (192 192 (:REWRITE USE-ALL-CONSP))
 (192 192 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (192 192 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (140 79 (:REWRITE DEFAULT-+-2))
 (104 104 (:TYPE-PRESCRIPTION MEMBERP))
 (94 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (79 79 (:REWRITE DEFAULT-+-1))
 (72 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (63 63 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (53 53 (:REWRITE USE-ALL-<=-2))
 (53 53 (:REWRITE USE-ALL-<=))
 (47 29 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (47 17 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (47 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (42 42 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (37 37 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (37 37 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (36 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (32 32 (:LINEAR ARRAY2P-LINEAR))
 (24 24 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (24 12 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (22 8 (:REWRITE USE-ALL-NATP))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (18 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (14 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (9 9 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE USE-ALL-NATP-2))
 (8 8 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (8 2 (:REWRITE NAT-LISTP-OF-CDR))
 (7 7 (:TYPE-PRESCRIPTION REPEAT))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(REBUILD-NODES-BOTTOM-UP
 (15135 491 (:DEFINITION MEMBER-EQUAL))
 (15128 8 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (10442 284 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2572 1286 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2367 2367 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2119 111 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2013 18 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1566 460 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1527 1527 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1483 502 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1465 71 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1233 688 (:REWRITE DEFAULT-CAR))
 (1219 422 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1196 184 (:REWRITE DEFAULT-+-2))
 (1124 230 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1124 230 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1105 1 (:DEFINITION TRUE-LIST-FIX))
 (1092 546 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (884 548 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (851 112 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (848 375 (:REWRITE DEFAULT-<-2))
 (838 12 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (817 22 (:REWRITE USE-ALL-<-FOR-CAR))
 (794 555 (:REWRITE DEFAULT-CDR))
 (716 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (714 375 (:REWRITE DEFAULT-<-1))
 (679 88 (:REWRITE ALL-<-TRANSITIVE))
 (604 384 (:REWRITE USE-ALL-<))
 (588 14 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (546 546 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (546 546 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (546 546 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (518 518 (:META CANCEL_PLUS-LESSP-CORRECT))
 (454 184 (:REWRITE DEFAULT-+-1))
 (449 8 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (417 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (392 21 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (384 384 (:REWRITE USE-ALL-<-2))
 (381 130 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (369 18 (:REWRITE USE-ALL-<=-FOR-CAR))
 (362 92 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (350 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (316 316 (:TYPE-PRESCRIPTION BOOLEANP))
 (286 34 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (278 278 (:TYPE-PRESCRIPTION MEMBERP))
 (266 266 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (265 8 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (251 251 (:REWRITE USE-ALL-CONSP-2))
 (251 251 (:REWRITE USE-ALL-CONSP))
 (237 43 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (231 77 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (222 180 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (165 1 (:DEFINITION ASSOC-KEYWORD))
 (156 42 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (154 77 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (152 152 (:REWRITE USE-ALL-<=-2))
 (152 152 (:REWRITE USE-ALL-<=))
 (145 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (138 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (134 20 (:REWRITE ALL-<-OF-+-OF-1))
 (130 29 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (127 43 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (126 12 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (115 34 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (110 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (100 42 (:REWRITE USE-ALL-NATP))
 (96 8 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (90 81 (:REWRITE EQUAL-OF-LEN-AND-0))
 (78 8 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DAG-EXPRP))
 (78 8 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (77 77 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (60 4 (:REWRITE ALL-<=-OF-CDR))
 (59 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (54 54 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (48 24 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (48 2 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (46 12 (:REWRITE <-OF-CAR-AND-ALEN1))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (44 44 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (42 42 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (42 42 (:REWRITE USE-ALL-NATP-2))
 (42 21 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (41 1 (:REWRITE DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN-ALT))
 (37 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (36 36 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (36 36 (:LINEAR ARRAY2P-LINEAR))
 (36 28 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (34 34 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (32 16 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (30 30 (:TYPE-PRESCRIPTION ALL-<=))
 (30 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (30 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (29 16 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (27 27 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (25 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (24 24 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (24 24 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (22 22 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (22 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION MYQUOTEP))
 (21 21 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (21 21 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (21 21 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (21 21 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (20 10 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (19 19 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (16 8 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (16 4 (:REWRITE INTEGERP-OF-ALEN1))
 (16 1 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (16 1 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (15 15 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (15 15 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (15 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-<=-MONOTONE))
 (15 4 (:REWRITE ALL-INTEGERP-OF-CDR))
 (14 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE USE-ALL-RATIONALP-2))
 (13 13 (:REWRITE USE-ALL-RATIONALP))
 (13 13 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (13 13 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (13 13 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (12 3 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (11 11 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (11 11 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (10 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (9 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DAG-EXPRP-GEN))
 (8 8 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (7 4 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (5 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (4 4 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (4 4 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT-STRONG))
 (4 4 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (3 3 (:REWRITE NAT-LISTP-OF-AREF1-WHEN-ALL-DAG-PARENT-ENTRIESP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 1 (:REWRITE NOT-CONSP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (2 1 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(ARRAY1P-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (14332 47 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (11764 1466 (:DEFINITION MEMBER-EQUAL))
 (8430 360 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6919 6919 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4380 66 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3530 524 (:REWRITE DEFAULT-<-1))
 (3282 123 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2713 87 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2646 125 (:DEFINITION NATP))
 (2001 1856 (:REWRITE DEFAULT-CAR))
 (1906 1702 (:REWRITE DEFAULT-CDR))
 (1686 67 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1560 524 (:REWRITE DEFAULT-<-2))
 (1490 1490 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1437 76 (:REWRITE LEN-OF-CDR))
 (1390 26 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1304 652 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1214 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1168 364 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1006 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (911 1 (:DEFINITION TRUE-LIST-FIX))
 (884 442 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (880 526 (:REWRITE USE-ALL-<))
 (844 308 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (836 182 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (836 182 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (825 138 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (775 251 (:REWRITE DEFAULT-+-2))
 (699 1 (:REWRITE CAR-OF-MERGE-<))
 (678 442 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (594 594 (:META CANCEL_PLUS-LESSP-CORRECT))
 (578 116 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (527 527 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (526 526 (:REWRITE USE-ALL-<-2))
 (442 442 (:TYPE-PRESCRIPTION DARGP))
 (442 442 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (442 442 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (442 442 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (388 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (360 360 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (354 354 (:TYPE-PRESCRIPTION MEMBERP))
 (350 350 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (350 350 (:REWRITE USE-ALL-CONSP-2))
 (350 350 (:REWRITE USE-ALL-CONSP))
 (350 350 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (346 194 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (339 339 (:REWRITE USE-ALL-<=-2))
 (339 339 (:REWRITE USE-ALL-<=))
 (280 280 (:TYPE-PRESCRIPTION NATP))
 (269 80 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (251 251 (:REWRITE DEFAULT-+-1))
 (214 214 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (210 210 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (203 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (201 189 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (191 87 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (180 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (169 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (158 1 (:REWRITE CONSP-OF-MERGE-<))
 (156 156 (:REWRITE USE-ALL-RATIONALP-2))
 (156 156 (:REWRITE USE-ALL-RATIONALP))
 (156 156 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (156 156 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (155 155 (:REWRITE USE-ALL-NATP-2))
 (155 155 (:REWRITE USE-ALL-NATP))
 (155 155 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (140 114 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (125 125 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (125 125 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (115 115 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (111 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (106 106 (:LINEAR ARRAY2P-LINEAR))
 (91 70 (:REWRITE EQUAL-OF-LEN-AND-0))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (82 41 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (80 20 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (80 4 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (74 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (68 34 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (67 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (64 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (50 50 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (48 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (45 45 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 3 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 20 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 20 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (14 14 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 2 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION BOOLEANP))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (13723 47 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (11248 1406 (:DEFINITION MEMBER-EQUAL))
 (8421 351 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6646 6646 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4380 66 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3530 524 (:REWRITE DEFAULT-<-1))
 (3282 123 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2713 87 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2646 125 (:DEFINITION NATP))
 (1945 1800 (:REWRITE DEFAULT-CAR))
 (1837 1633 (:REWRITE DEFAULT-CDR))
 (1686 67 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1560 524 (:REWRITE DEFAULT-<-2))
 (1490 1490 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1437 76 (:REWRITE LEN-OF-CDR))
 (1390 26 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1304 652 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1214 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1168 364 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1006 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (911 1 (:DEFINITION TRUE-LIST-FIX))
 (884 442 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (880 526 (:REWRITE USE-ALL-<))
 (850 310 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (836 182 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (836 182 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (825 138 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (775 251 (:REWRITE DEFAULT-+-2))
 (699 1 (:REWRITE CAR-OF-MERGE-<))
 (678 442 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (594 594 (:META CANCEL_PLUS-LESSP-CORRECT))
 (578 116 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (527 527 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (526 526 (:REWRITE USE-ALL-<-2))
 (442 442 (:TYPE-PRESCRIPTION DARGP))
 (442 442 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (442 442 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (442 442 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (388 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (354 354 (:TYPE-PRESCRIPTION MEMBERP))
 (351 351 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (350 350 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (346 194 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (341 341 (:REWRITE USE-ALL-CONSP-2))
 (341 341 (:REWRITE USE-ALL-CONSP))
 (341 341 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (339 339 (:REWRITE USE-ALL-<=-2))
 (339 339 (:REWRITE USE-ALL-<=))
 (280 280 (:TYPE-PRESCRIPTION NATP))
 (269 80 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (251 251 (:REWRITE DEFAULT-+-1))
 (234 199 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (214 214 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (203 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (201 201 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (191 87 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (180 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (169 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (158 1 (:REWRITE CONSP-OF-MERGE-<))
 (156 156 (:REWRITE USE-ALL-RATIONALP-2))
 (156 156 (:REWRITE USE-ALL-RATIONALP))
 (156 156 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (156 156 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (155 155 (:REWRITE USE-ALL-NATP-2))
 (155 155 (:REWRITE USE-ALL-NATP))
 (155 155 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (140 114 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (125 125 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (125 125 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (111 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (104 104 (:LINEAR ARRAY2P-LINEAR))
 (100 100 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (91 70 (:REWRITE EQUAL-OF-LEN-AND-0))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (82 41 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (80 20 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (80 4 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (74 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (68 34 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (67 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (64 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (50 50 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (48 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (45 45 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 3 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 20 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 20 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (14 14 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (13 13 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 2 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (14303 51 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (11696 1470 (:DEFINITION MEMBER-EQUAL))
 (8545 342 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6966 6966 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4646 70 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (2489 82 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2038 1893 (:REWRITE DEFAULT-CAR))
 (1888 1703 (:REWRITE DEFAULT-CDR))
 (1827 83 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1742 1742 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1697 460 (:REWRITE DEFAULT-<-1))
 (1516 758 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1506 80 (:REWRITE LEN-OF-CDR))
 (1225 27 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1176 364 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1133 460 (:REWRITE DEFAULT-<-2))
 (1063 116 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (904 452 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (901 1 (:DEFINITION TRUE-LIST-FIX))
 (898 326 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (881 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (875 49 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (860 462 (:REWRITE USE-ALL-<))
 (843 141 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (841 182 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (841 182 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (798 268 (:REWRITE DEFAULT-+-2))
 (692 452 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (689 1 (:REWRITE CAR-OF-MERGE-<))
 (546 546 (:META CANCEL_PLUS-LESSP-CORRECT))
 (515 109 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (463 463 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (462 462 (:REWRITE USE-ALL-<-2))
 (452 452 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (452 452 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (452 452 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (398 398 (:TYPE-PRESCRIPTION MEMBERP))
 (376 51 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (357 357 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (354 354 (:TYPE-PRESCRIPTION NATP))
 (342 342 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (336 196 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (333 333 (:REWRITE USE-ALL-CONSP-2))
 (333 333 (:REWRITE USE-ALL-CONSP))
 (333 333 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (268 268 (:REWRITE DEFAULT-+-1))
 (252 36 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (246 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (240 240 (:REWRITE USE-ALL-<=-2))
 (240 240 (:REWRITE USE-ALL-<=))
 (229 70 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (221 221 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (205 205 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (194 187 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (193 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (186 82 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (168 51 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (161 161 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (161 161 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (158 1 (:REWRITE CONSP-OF-MERGE-<))
 (155 155 (:REWRITE USE-ALL-RATIONALP-2))
 (155 155 (:REWRITE USE-ALL-RATIONALP))
 (147 147 (:REWRITE USE-ALL-NATP-2))
 (147 147 (:REWRITE USE-ALL-NATP))
 (147 147 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (142 118 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (126 14 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (112 112 (:LINEAR ARRAY2P-LINEAR))
 (111 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 74 (:REWRITE EQUAL-OF-LEN-AND-0))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (84 84 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (78 39 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (74 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (72 72 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (72 72 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (70 35 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (67 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (64 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (55 55 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (46 36 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (43 43 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 14 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (28 14 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (25 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 14 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (14 14 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (13 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (12 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (12 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 2 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP
 (14213 30 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (12647 807 (:DEFINITION MEMBER-EQUAL))
 (4705 113 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3980 3980 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3444 821 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2381 737 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1986 445 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1826 31 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1178 49 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1018 922 (:REWRITE DEFAULT-CAR))
 (964 284 (:REWRITE DEFAULT-<-1))
 (951 51 (:REWRITE LEN-OF-CDR))
 (914 44 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (899 861 (:REWRITE DEFAULT-CDR))
 (890 445 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (853 100 (:REWRITE DEFAULT-+-2))
 (821 821 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (764 56 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (620 620 (:TYPE-PRESCRIPTION BOOLEANP))
 (618 206 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (516 258 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (449 103 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (449 103 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (428 56 (:REWRITE ALL-<-TRANSITIVE))
 (402 284 (:REWRITE DEFAULT-<-2))
 (381 258 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (366 284 (:REWRITE USE-ALL-<))
 (348 348 (:META CANCEL_PLUS-LESSP-CORRECT))
 (299 44 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (284 284 (:REWRITE USE-ALL-<-2))
 (284 284 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (278 15 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (273 13 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (272 73 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (258 258 (:TYPE-PRESCRIPTION DARGP))
 (258 258 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (258 258 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (258 258 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (234 70 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (234 39 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (224 71 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (164 164 (:REWRITE USE-ALL-<=-2))
 (164 164 (:REWRITE USE-ALL-<=))
 (164 10 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (154 18 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (148 32 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (138 138 (:TYPE-PRESCRIPTION MEMBERP))
 (132 12 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (128 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (124 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (118 27 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (113 113 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (110 29 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (109 109 (:REWRITE USE-ALL-CONSP-2))
 (109 109 (:REWRITE USE-ALL-CONSP))
 (109 109 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (107 29 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (106 106 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (104 56 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (102 46 (:REWRITE USE-ALL-NATP))
 (102 27 (:REWRITE INTEGERP-OF-ALEN1))
 (100 100 (:REWRITE DEFAULT-+-1))
 (99 99 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (96 12 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (93 53 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (79 79 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (77 77 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (74 38 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (64 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (57 43 (:REWRITE EQUAL-OF-LEN-AND-0))
 (56 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (54 54 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (54 54 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (53 53 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (53 53 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (51 51 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (51 51 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (48 48 (:LINEAR ARRAY2P-LINEAR))
 (46 46 (:REWRITE USE-ALL-NATP-2))
 (46 46 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (34 34 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (30 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (29 29 (:REWRITE USE-ALL-RATIONALP-2))
 (29 29 (:REWRITE USE-ALL-RATIONALP))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (27 27 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (18 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (15 15 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (14 14 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (13 13 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (13 13 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (12 12 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 2 (:DEFINITION FIX))
 (8 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3
 (7706 23 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (6794 461 (:DEFINITION MEMBER-EQUAL))
 (3296 77 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2676 634 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2272 2272 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2199 496 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1474 24 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1346 419 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1064 54 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1054 227 (:REWRITE DEFAULT-<-1))
 (992 496 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (842 40 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (823 85 (:REWRITE DEFAULT-+-2))
 (656 35 (:REWRITE LEN-OF-CDR))
 (634 634 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (595 547 (:REWRITE DEFAULT-CAR))
 (539 39 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (516 497 (:REWRITE DEFAULT-CDR))
 (436 144 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (364 182 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (341 341 (:TYPE-PRESCRIPTION BOOLEANP))
 (325 227 (:REWRITE USE-ALL-<))
 (325 227 (:REWRITE DEFAULT-<-2))
 (313 72 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (313 72 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (278 278 (:META CANCEL_PLUS-LESSP-CORRECT))
 (277 39 (:REWRITE ALL-<-TRANSITIVE))
 (267 47 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (266 182 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (233 233 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (227 227 (:REWRITE USE-ALL-<-2))
 (210 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (202 53 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (195 11 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (182 182 (:TYPE-PRESCRIPTION DARGP))
 (182 182 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (182 182 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (182 182 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (170 170 (:TYPE-PRESCRIPTION MEMBERP))
 (168 28 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (162 51 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (148 51 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (143 143 (:REWRITE USE-ALL-<=-2))
 (143 143 (:REWRITE USE-ALL-<=))
 (134 62 (:REWRITE USE-ALL-NATP))
 (110 7 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (104 20 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (96 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (94 11 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (85 85 (:REWRITE DEFAULT-+-1))
 (82 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (82 22 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (81 11 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (78 21 (:REWRITE INTEGERP-OF-ALEN1))
 (77 77 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (75 75 (:REWRITE USE-ALL-CONSP-2))
 (75 75 (:REWRITE USE-ALL-CONSP))
 (75 75 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (74 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (73 39 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (67 67 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (67 39 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (64 64 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (62 62 (:REWRITE USE-ALL-NATP-2))
 (62 62 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (61 22 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (57 57 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (50 8 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (48 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (46 28 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (44 11 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (40 40 (:LINEAR ARRAY2P-LINEAR))
 (39 39 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (39 39 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (38 38 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (38 38 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (38 31 (:REWRITE EQUAL-OF-LEN-AND-0))
 (36 36 (:REWRITE USE-ALL-RATIONALP-2))
 (36 36 (:REWRITE USE-ALL-RATIONALP))
 (35 35 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (25 25 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (23 1 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (21 21 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (21 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (21 1 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (18 9 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (11 11 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (9 9 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (9 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (8 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 1 (:DEFINITION FIX))
 (4 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3-GEN)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP
 (15726 66 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (13419 1509 (:DEFINITION MEMBER-EQUAL))
 (7864 445 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6768 6768 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5156 78 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (2106 81 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2070 1925 (:REWRITE DEFAULT-CAR))
 (1973 1890 (:REWRITE DEFAULT-CDR))
 (1935 63 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1815 383 (:REWRITE DEFAULT-<-1))
 (1590 84 (:REWRITE LEN-OF-CDR))
 (1274 149 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1212 383 (:REWRITE DEFAULT-<-2))
 (1169 43 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (969 162 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (932 312 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (901 1 (:DEFINITION TRUE-LIST-FIX))
 (889 889 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (883 303 (:REWRITE DEFAULT-+-2))
 (881 315 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (878 439 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (868 434 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (767 385 (:REWRITE USE-ALL-<))
 (689 1 (:REWRITE CAR-OF-MERGE-<))
 (667 156 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (667 156 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (654 142 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (605 439 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (567 12 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (481 54 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (467 467 (:META CANCEL_PLUS-LESSP-CORRECT))
 (445 445 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (439 439 (:REWRITE USE-ALL-CONSP-2))
 (439 439 (:REWRITE USE-ALL-CONSP))
 (439 439 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (439 439 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (439 439 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (439 439 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (426 426 (:TYPE-PRESCRIPTION NATP))
 (386 386 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (385 385 (:REWRITE USE-ALL-<-2))
 (382 382 (:TYPE-PRESCRIPTION MEMBERP))
 (367 367 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (342 342 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (303 303 (:REWRITE DEFAULT-+-1))
 (287 195 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (250 250 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (229 227 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (228 228 (:REWRITE USE-ALL-<=-2))
 (228 228 (:REWRITE USE-ALL-<=))
 (220 29 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (206 206 (:REWRITE USE-ALL-RATIONALP-2))
 (206 206 (:REWRITE USE-ALL-RATIONALP))
 (193 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (180 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (177 177 (:REWRITE USE-ALL-NATP-2))
 (177 177 (:REWRITE USE-ALL-NATP))
 (177 177 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (172 172 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (172 172 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (164 50 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (158 1 (:REWRITE CONSP-OF-MERGE-<))
 (137 63 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (111 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (98 98 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (92 29 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (90 74 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (83 83 (:REWRITE EQUAL-OF-LEN-AND-0))
 (80 20 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (78 39 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (68 34 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (67 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (64 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (62 62 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (60 60 (:LINEAR ARRAY2P-LINEAR))
 (55 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (47 47 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (47 47 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (28 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (25 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 21 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 20 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (20 20 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (13 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (12 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (12 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (6 6 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (5 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (4 1 (:REWRITE +-COMBINE-CONSTANTS))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-ONE)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-TWO)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-THREE)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-REBUILD-NODES-BOTTOM-UP)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-NODES-BOTTOM-UP)
(DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-NODES-BOTTOM-UP)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-REBUILD-NODES-BOTTOM-UP)
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (10797 45 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (8723 1127 (:DEFINITION MEMBER-EQUAL))
 (7604 284 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5410 5410 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3662 63 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3288 482 (:REWRITE DEFAULT-<-1))
 (3090 111 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2645 84 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2514 113 (:DEFINITION NATP))
 (1648 1503 (:REWRITE DEFAULT-CAR))
 (1493 1289 (:REWRITE DEFAULT-CDR))
 (1472 482 (:REWRITE DEFAULT-<-2))
 (1400 56 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1385 1385 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1376 25 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1228 65 (:REWRITE LEN-OF-CDR))
 (1214 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1212 606 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1096 336 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1002 82 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (911 1 (:DEFINITION TRUE-LIST-FIX))
 (805 295 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (794 261 (:REWRITE DEFAULT-+-2))
 (792 484 (:REWRITE USE-ALL-<))
 (790 395 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (784 168 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (784 168 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (715 133 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (699 1 (:REWRITE CAR-OF-MERGE-<))
 (623 395 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (542 104 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (541 541 (:META CANCEL_PLUS-LESSP-CORRECT))
 (485 485 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (484 484 (:REWRITE USE-ALL-<-2))
 (395 395 (:TYPE-PRESCRIPTION DARGP))
 (395 395 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (395 395 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (395 395 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (382 51 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (324 172 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (311 311 (:REWRITE USE-ALL-<=-2))
 (311 311 (:REWRITE USE-ALL-<=))
 (308 308 (:TYPE-PRESCRIPTION MEMBERP))
 (306 306 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (284 284 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (274 274 (:REWRITE USE-ALL-CONSP-2))
 (274 274 (:REWRITE USE-ALL-CONSP))
 (274 274 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (264 78 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (261 261 (:REWRITE DEFAULT-+-1))
 (206 206 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (203 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (184 84 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (180 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (165 156 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (165 51 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (158 1 (:REWRITE CONSP-OF-MERGE-<))
 (143 143 (:REWRITE USE-ALL-NATP-2))
 (143 143 (:REWRITE USE-ALL-NATP))
 (143 143 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (137 137 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (136 110 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (134 134 (:REWRITE USE-ALL-RATIONALP-2))
 (134 134 (:REWRITE USE-ALL-RATIONALP))
 (134 134 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (134 134 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (113 113 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (113 113 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (111 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (106 53 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (100 100 (:LINEAR ARRAY2P-LINEAR))
 (97 97 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (80 59 (:REWRITE EQUAL-OF-LEN-AND-0))
 (80 20 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (80 4 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (76 76 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (74 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (68 68 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (68 68 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (68 34 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (67 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (64 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (48 48 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (48 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (44 44 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (40 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (38 38 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 3 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 20 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 20 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 14 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (13 13 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 2 (:REWRITE +-COMBINE-CONSTANTS))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 )
(REBUILD-LITERALS-WITH-SUBSTITUTION2
 (6053 2 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (5813 119 (:DEFINITION MEMBER-EQUAL))
 (3985 142 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (823 823 (:TYPE-PRESCRIPTION LEN))
 (662 267 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (595 595 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (550 5 (:DEFINITION TRUE-LIST-FIX))
 (521 131 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (521 131 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (312 156 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (306 153 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (290 50 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (288 157 (:REWRITE DEFAULT-<-2))
 (283 142 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (219 124 (:REWRITE DEFAULT-CDR))
 (219 124 (:REWRITE DEFAULT-CAR))
 (217 153 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (195 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (173 157 (:REWRITE USE-ALL-<))
 (157 157 (:REWRITE USE-ALL-<-2))
 (157 157 (:REWRITE DEFAULT-<-1))
 (157 157 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (157 157 (:META CANCEL_PLUS-LESSP-CORRECT))
 (156 156 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (153 153 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (153 153 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (153 153 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (142 142 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (131 131 (:REWRITE USE-ALL-CONSP-2))
 (131 131 (:REWRITE USE-ALL-CONSP))
 (131 131 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (128 128 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (128 64 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (60 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (50 50 (:TYPE-PRESCRIPTION BOOLEANP))
 (32 32 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (26 26 (:REWRITE USE-ALL-<=-2))
 (26 26 (:REWRITE USE-ALL-<=))
 (26 16 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (24 5 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (16 16 (:TYPE-PRESCRIPTION MEMBERP))
 (16 16 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (15 5 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (15 5 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (15 5 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 5 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (10 2 (:REWRITE ALL-<-TRANSITIVE))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (5 5 (:TYPE-PRESCRIPTION MYQUOTEP))
 (5 5 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-MONO))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE ALL-<-OF-+-OF-1))
 (1 1 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(LEN-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (12 6 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (10 5 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION DARGP))
 (6 6 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (6 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (3 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-3
 (10 1 (:REWRITE DEFAULT-<-1))
 (6 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-3-GEN)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (162 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (110 1 (:DEFINITION TRUE-LIST-FIX))
 (60 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (39 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (36 36 (:TYPE-PRESCRIPTION LEN))
 (29 7 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (21 11 (:REWRITE USE-ALL-<))
 (20 10 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (20 9 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (20 1 (:REWRITE DEFAULT-CDR))
 (20 1 (:REWRITE DEFAULT-CAR))
 (20 1 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (15 11 (:REWRITE DEFAULT-<-2))
 (14 4 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (14 4 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION MEMBERP))
 (10 10 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (7 7 (:REWRITE USE-ALL-<=-2))
 (7 7 (:REWRITE USE-ALL-<=))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (7 5 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (3 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (3 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (3 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (2 2 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 )
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-ONE)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-TWO)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-THREE)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2)
(DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2)
(NAT-LISTP-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (912 9 (:DEFINITION TRUE-LIST-FIX))
 (845 36 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (312 8 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (167 167 (:TYPE-PRESCRIPTION LEN))
 (163 36 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (161 9 (:REWRITE DEFAULT-CDR))
 (161 9 (:REWRITE DEFAULT-CAR))
 (108 46 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (106 53 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (73 19 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (73 19 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (66 47 (:REWRITE DEFAULT-<-2))
 (61 53 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (60 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (57 47 (:REWRITE USE-ALL-<))
 (56 56 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (53 53 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (53 53 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (53 53 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (51 31 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (47 47 (:REWRITE USE-ALL-<-2))
 (47 47 (:REWRITE DEFAULT-<-1))
 (47 47 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (47 47 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 36 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (28 28 (:REWRITE USE-ALL-<=-2))
 (28 28 (:REWRITE USE-ALL-<=))
 (27 8 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (24 24 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (24 8 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (24 8 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (24 8 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (20 20 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (19 19 (:REWRITE USE-ALL-CONSP-2))
 (19 19 (:REWRITE USE-ALL-CONSP))
 (19 19 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (18 18 (:REWRITE ALL-<-TRANSITIVE))
 (16 16 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 16 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (16 16 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (16 16 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 8 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (16 8 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION MEMBERP))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (8 8 (:TYPE-PRESCRIPTION MYQUOTEP))
 (8 8 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (8 8 (:REWRITE DARGP-LESS-THAN-MONO))
 (8 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(ALL-<-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (1389 59 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1320 12 (:DEFINITION TRUE-LIST-FIX))
 (468 12 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (310 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (281 281 (:TYPE-PRESCRIPTION LEN))
 (253 59 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (240 12 (:REWRITE DEFAULT-CDR))
 (240 12 (:REWRITE DEFAULT-CAR))
 (180 78 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (170 85 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (123 33 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (123 33 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (108 75 (:REWRITE DEFAULT-<-2))
 (103 75 (:REWRITE USE-ALL-<))
 (97 85 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (85 85 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (85 85 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (85 85 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (84 84 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (75 75 (:REWRITE USE-ALL-<-2))
 (75 75 (:REWRITE DEFAULT-<-1))
 (75 75 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (75 75 (:META CANCEL_PLUS-LESSP-CORRECT))
 (66 42 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (59 59 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (59 1 (:REWRITE CONSP-OF-APPEND))
 (48 24 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (42 42 (:REWRITE USE-ALL-<=-2))
 (42 42 (:REWRITE USE-ALL-<=))
 (38 38 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (36 36 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (36 12 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (36 12 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (36 12 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (34 34 (:REWRITE ALL-<-TRANSITIVE))
 (33 33 (:REWRITE USE-ALL-CONSP-2))
 (33 33 (:REWRITE USE-ALL-CONSP))
 (33 33 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (31 12 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (28 28 (:TYPE-PRESCRIPTION MEMBERP))
 (28 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (24 24 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 24 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (24 24 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (24 24 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (24 12 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (24 12 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (20 1 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (12 12 (:TYPE-PRESCRIPTION MYQUOTEP))
 (12 12 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (12 12 (:REWRITE DARGP-LESS-THAN-MONO))
 (11 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (5 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
