(NAT-LISTP-OF-REMOVE-DUPLICATES-EQUAL
 (350 11 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (98 6 (:REWRITE LEN-OF-CDR))
 (94 6 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (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))
 (20 10 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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-<-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))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (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-<
 (3147 67 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2263 51 (:DEFINITION NATP))
 (1816 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1590 69 (:REWRITE DEFAULT-+-2))
 (1330 63 (:REWRITE USE-ALL-<-FOR-CAR))
 (973 150 (:REWRITE DEFAULT-<-1))
 (604 67 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (572 40 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (508 39 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (469 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (416 208 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (331 331 (:TYPE-PRESCRIPTION ALL-NATP))
 (240 40 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (236 118 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (236 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (229 229 (:TYPE-PRESCRIPTION ALL-<))
 (214 212 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (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))
 (201 39 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (162 162 (:META CANCEL_PLUS-LESSP-CORRECT))
 (158 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (154 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (151 151 (:REWRITE USE-ALL-<-2))
 (151 151 (:REWRITE USE-ALL-<))
 (137 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (137 79 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (134 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 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))
 (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 INTEGERP-WHEN-DARGP-LESS-THAN))
 (48 48 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (48 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (45 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (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))
 (25 25 (:TYPE-PRESCRIPTION BOOLEANP))
 (22 22 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (22 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (22 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (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-<=
 (1308 16 (:REWRITE SORTEDP-<=-OF-CDR))
 (1246 24 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1082 12 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1035 36 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (740 83 (:REWRITE DEFAULT-+-2))
 (716 12 (:REWRITE USE-ALL-<=-FOR-CAR))
 (580 44 (:REWRITE DEFAULT-<-2))
 (566 20 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (551 3 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (541 19 (:REWRITE USE-ALL-<-FOR-CAR))
 (517 20 (:DEFINITION MEMBER-EQUAL))
 (426 33 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (396 37 (:REWRITE ALL-<-OF-CDR))
 (324 34 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (318 86 (:REWRITE DEFAULT-CDR))
 (308 154 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (281 74 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (255 44 (:REWRITE DEFAULT-<-1))
 (247 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (246 39 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (246 20 (:REWRITE ALL-<-OF-+-OF-1))
 (198 198 (:TYPE-PRESCRIPTION ALL-<))
 (194 194 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (186 186 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (165 57 (:REWRITE DEFAULT-CAR))
 (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 CONSP-WHEN-LEN-GREATER))
 (135 8 (:REWRITE ALL-<=-OF-CDR))
 (125 74 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (124 62 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (122 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (107 22 (:REWRITE NAT-LISTP-OF-CDR))
 (106 36 (:REWRITE ALL-NATP-OF-CDR))
 (92 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (92 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (91 91 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (86 37 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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))
 (77 7 (:DEFINITION ATOM))
 (74 74 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (74 74 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (74 74 (:REWRITE ALL-<-TRANSITIVE))
 (62 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (58 19 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (56 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (50 20 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION MEMBERP))
 (44 44 (:REWRITE USE-ALL-<-2))
 (44 44 (:REWRITE USE-ALL-<))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (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 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (28 20 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (28 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (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))
 (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 INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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
 (6356 37 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (4925 73 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (4148 22 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (4132 393 (:REWRITE DEFAULT-+-2))
 (3491 71 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (3236 66 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (2808 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))
 (2314 873 (:REWRITE DEFAULT-CDR))
 (2029 71 (:REWRITE USE-ALL-<-FOR-CAR))
 (1702 525 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1702 525 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1353 540 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1255 91 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (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))
 (1170 45 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (826 826 (:META CANCEL_PLUS-LESSP-CORRECT))
 (777 777 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (679 49 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (677 677 (:REWRITE USE-ALL-<-2))
 (677 677 (:REWRITE USE-ALL-<))
 (552 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (540 98 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (488 28 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (400 84 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (397 57 (:REWRITE LEN-OF-REVERSE-LIST))
 (396 22 (:REWRITE USE-ALL-<=-FOR-CAR))
 (393 393 (:REWRITE DEFAULT-+-1))
 (330 330 (:TYPE-PRESCRIPTION TAKE))
 (325 84 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (307 22 (:REWRITE ALL-<-OF-+-OF-1))
 (289 17 (:REWRITE CAR-OF-REVERSE-LIST))
 (256 256 (:TYPE-PRESCRIPTION BOOLEANP))
 (249 249 (:TYPE-PRESCRIPTION ALL-<))
 (244 121 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (232 32 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (225 31 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (210 35 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (201 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))
 (151 53 (:REWRITE USE-ALL-NATP))
 (142 71 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (135 135 (:TYPE-PRESCRIPTION <=-ALL))
 (126 126 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (114 6 (:DEFINITION ATOM))
 (112 112 (:TYPE-PRESCRIPTION MEMBERP))
 (104 52 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (104 32 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (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))
 (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))
 (60 30 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (57 57 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (56 1 (:REWRITE ALL-<=-ALL-OF-CONS-ARG1))
 (53 53 (:TYPE-PRESCRIPTION NATP))
 (53 53 (:REWRITE USE-ALL-NATP-2))
 (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))
 (12 2 (:REWRITE NAT-LISTP-OF-CDR))
 (8 8 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (8 4 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(NAT-LISTP-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST
 (15231 252 (:REWRITE USE-ALL-<-FOR-CAR))
 (10629 252 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (9789 201 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (8500 298 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (8357 236 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (7330 691 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (6441 239 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (5213 139 (:REWRITE ALL-NATP-OF-TRUE-LIST-FIX))
 (4440 298 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (3921 204 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3776 552 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3452 1726 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2950 1475 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2902 2902 (:TYPE-PRESCRIPTION ALL-NATP))
 (2478 69 (:REWRITE ALL-<-OF-TRUE-LIST-FIX))
 (2202 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))
 (2076 1136 (:REWRITE DEFAULT-<-1))
 (1936 65 (:DEFINITION TAKE))
 (1838 1502 (: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))
 (1340 1340 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1285 691 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1230 113 (:REWRITE ALL-NATP-OF-CDR))
 (1136 1136 (:REWRITE USE-ALL-<-2))
 (1136 1136 (:REWRITE USE-ALL-<))
 (1055 686 (:REWRITE DEFAULT-+-2))
 (1008 44 (:REWRITE ALL-<-OF-CDR))
 (984 674 (:REWRITE DEFAULT-CAR))
 (855 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))
 (600 552 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (544 16 (:REWRITE ALL-<-OF-REVERSE-LIST))
 (504 252 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (465 465 (:TYPE-PRESCRIPTION SORTEDP-<=))
 (464 464 (:REWRITE USE-ALL-<=-2))
 (464 464 (:REWRITE USE-ALL-<=))
 (453 213 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (417 417 (:TYPE-PRESCRIPTION <=-ALL))
 (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))
 (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))
 (238 34 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (213 213 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (204 34 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (201 201 (:REWRITE <=-ALL-TRANS-1))
 (190 5 (:REWRITE NTH-OF-PLUS-OF-CONS-WHEN-CONSTANT))
 (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))
 (69 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))
 (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))
 (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))
 (33 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (28 28 (:TYPE-PRESCRIPTION BOOLEANP))
 (23 23 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (17 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (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-<
 (278 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (261 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (189 4 (:REWRITE CONSP-OF-APPEND))
 (100 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 CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-1))
 (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
 (1437 29 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1313 17 (:REWRITE SORTEDP-<=-OF-CDR))
 (1139 13 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1107 41 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (889 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (803 101 (:REWRITE DEFAULT-+-2))
 (738 13 (:REWRITE USE-ALL-<=-FOR-CAR))
 (626 63 (:REWRITE DEFAULT-<-2))
 (620 22 (:REWRITE USE-ALL-<-FOR-CAR))
 (582 21 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (452 38 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (427 39 (:REWRITE ALL-<-OF-CDR))
 (382 191 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (355 123 (:REWRITE DEFAULT-CDR))
 (333 82 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (332 35 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (322 63 (:REWRITE DEFAULT-<-1))
 (266 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (262 21 (:REWRITE ALL-<-OF-+-OF-1))
 (247 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (234 234 (:TYPE-PRESCRIPTION ALL-<))
 (225 225 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (222 81 (:REWRITE DEFAULT-CAR))
 (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))
 (172 172 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (135 8 (:REWRITE ALL-<=-OF-CDR))
 (133 82 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (128 64 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (122 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (113 23 (:REWRITE NAT-LISTP-OF-CDR))
 (109 39 (:REWRITE ALL-NATP-OF-CDR))
 (101 101 (:REWRITE DEFAULT-+-1))
 (94 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (94 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (94 38 (:REWRITE USE-ALL-NATP))
 (93 40 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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))
 (77 7 (:DEFINITION ATOM))
 (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-<))
 (60 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (60 20 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (60 20 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (59 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (56 56 (:TYPE-PRESCRIPTION MEMBERP))
 (56 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (51 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (45 9 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (44 22 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION ALL-<=))
 (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))
 (32 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))
 (28 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (27 27 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (24 8 (:REWRITE ALL-INTEGERP-OF-CDR))
 (23 23 (:REWRITE USE-ALL-<=-2))
 (23 23 (:REWRITE USE-ALL-<=))
 (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))
 (18 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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
 (969 91 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (643 5 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (616 23 (:DEFINITION MEMBER-EQUAL))
 (373 58 (:REWRITE DEFAULT-CDR))
 (176 88 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (148 44 (:REWRITE DEFAULT-CAR))
 (96 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (92 92 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (91 91 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (90 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (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))
 (80 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (75 75 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (71 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (64 24 (:REWRITE DEFAULT-<-1))
 (56 56 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (45 24 (:REWRITE DEFAULT-<-2))
 (42 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (39 1 (:DEFINITION ATOM))
 (34 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (32 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (30 15 (:REWRITE DEFAULT-+-2))
 (30 13 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 4 (:REWRITE NAT-LISTP-OF-CDR))
 (24 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (22 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(ALL-<-FORWARD-TO-<-OF-CAR
 (82 41 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (43 43 (:TYPE-PRESCRIPTION NAT-LISTP))
 (23 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 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 1 (:REWRITE DEFAULT-<-2))
 (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-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX
 (10411 270 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (7209 181 (:DEFINITION NATP))
 (3943 91 (:REWRITE USE-ALL-<-FOR-CAR))
 (3558 1779 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3486 94 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3324 182 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3226 3226 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2319 112 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2025 91 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1920 263 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1847 270 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1686 132 (:REWRITE DEFAULT-+-2))
 (1164 1164 (:TYPE-PRESCRIPTION ALL-NATP))
 (852 42 (:REWRITE ALL-<-OF-CDR))
 (848 260 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (840 420 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (802 112 (:REWRITE ALL-<-OF-+-OF-1))
 (794 50 (:REWRITE ALL-NATP-OF-CDR))
 (700 112 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (699 94 (:REWRITE USE-ALL-<=-FOR-CAR))
 (669 91 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (618 414 (:REWRITE DEFAULT-<-1))
 (604 14 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (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))
 (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-<))
 (388 194 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (381 91 (:REWRITE NAT-LISTP-OF-CDR))
 (371 122 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (371 122 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (357 357 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (338 224 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (292 292 (:REWRITE USE-ALL-<=-2))
 (292 292 (:REWRITE USE-ALL-<=))
 (266 133 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (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))
 (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 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 INTEGERP-WHEN-DARGP-LESS-THAN))
 (179 21 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (167 121 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (144 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (139 26 (:REWRITE ALL-RATIONALP-OF-CDR))
 (136 112 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (135 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))
 (124 124 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (112 112 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (112 112 (:REWRITE ALL-<=-MONOTONE))
 (85 7 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (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
 (9796 263 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (6802 173 (:DEFINITION NATP))
 (3712 85 (:REWRITE USE-ALL-<-FOR-CAR))
 (3404 91 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3384 1692 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3249 179 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3031 3031 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2178 106 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1851 88 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1722 260 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1710 248 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1649 129 (:REWRITE DEFAULT-+-2))
 (1095 1095 (:TYPE-PRESCRIPTION ALL-NATP))
 (852 42 (:REWRITE ALL-<-OF-CDR))
 (833 245 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (794 50 (:REWRITE ALL-NATP-OF-CDR))
 (784 109 (:REWRITE ALL-<-OF-+-OF-1))
 (768 384 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (681 91 (:REWRITE USE-ALL-<=-FOR-CAR))
 (661 106 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (606 85 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (600 400 (:REWRITE DEFAULT-<-1))
 (559 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))
 (410 410 (:META CANCEL_PLUS-LESSP-CORRECT))
 (401 401 (:REWRITE USE-ALL-<-2))
 (401 401 (:REWRITE USE-ALL-<))
 (387 387 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (382 191 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (362 119 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (362 119 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (345 345 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (329 215 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (309 79 (:REWRITE NAT-LISTP-OF-CDR))
 (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-<=))
 (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))
 (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))
 (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))
 (158 112 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (144 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (135 21 (:REWRITE ALL-<=-OF-CDR))
 (133 109 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (130 130 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (130 25 (:REWRITE ALL-INTEGERP-OF-CDR))
 (130 23 (:REWRITE ALL-RATIONALP-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))
 (56 12 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (54 47 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (52 4 (:REWRITE ALL-RATIONALP-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
 (106 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (102 6 (:REWRITE DEFAULT-<-2))
 (93 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (89 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (63 2 (:DEFINITION NATP))
 (33 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))
 (27 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (25 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (20 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (20 2 (:REWRITE DEFAULT-+-2))
 (19 1 (:REWRITE LEN-OF-CDR))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (13 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (13 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (9 9 (:TYPE-PRESCRIPTION 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))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (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))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (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 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 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
 (106 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (102 6 (:REWRITE DEFAULT-<-2))
 (93 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (89 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (63 2 (:DEFINITION NATP))
 (33 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))
 (27 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (25 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (20 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (20 2 (:REWRITE DEFAULT-+-2))
 (19 1 (:REWRITE LEN-OF-CDR))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (13 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (13 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (9 9 (:TYPE-PRESCRIPTION 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))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (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))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (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 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 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-<
 (16157 659 (:REWRITE DEFAULT-<-2))
 (16130 412 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (11366 296 (:DEFINITION NATP))
 (11128 5564 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (8026 8026 (:TYPE-PRESCRIPTION NAT-LISTP))
 (7400 116 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (5685 223 (:REWRITE DEFAULT-+-2))
 (5346 227 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5046 200 (:REWRITE USE-ALL-<-FOR-CAR))
 (3674 412 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3536 32 (:REWRITE CAR-OF-MERGE-<))
 (2324 168 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2244 158 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2146 346 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1910 910 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1655 659 (:REWRITE DEFAULT-<-1))
 (1504 1504 (:TYPE-PRESCRIPTION ALL-NATP))
 (1146 116 (:REWRITE USE-ALL-<=-FOR-CAR))
 (1048 524 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (1018 168 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (942 32 (:REWRITE CONSP-OF-MERGE-<))
 (872 872 (:TYPE-PRESCRIPTION ALL-<))
 (840 158 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (780 123 (:REWRITE ALL-<-OF-+-OF-1))
 (754 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))
 (659 659 (:REWRITE USE-ALL-<-2))
 (659 659 (:REWRITE USE-ALL-<))
 (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))
 (494 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))
 (342 20 (:REWRITE ALL-<-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))
 (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))
 (299 23 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (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 INTEGERP-WHEN-DARGP-LESS-THAN))
 (260 130 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (260 26 (:REWRITE LEN-OF-CONS))
 (260 20 (:REWRITE ALL-NATP-OF-CDR))
 (246 246 (:TYPE-PRESCRIPTION ALL-<=))
 (227 227 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (223 223 (:REWRITE DEFAULT-+-1))
 (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))
 (153 153 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (130 130 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (130 30 (:REWRITE NAT-LISTP-OF-CDR))
 (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))
 (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-<
 (2149 98 (:REWRITE DEFAULT-<-2))
 (1700 45 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1130 30 (:DEFINITION NATP))
 (590 15 (:REWRITE USE-ALL-<-FOR-CAR))
 (539 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (519 519 (:TYPE-PRESCRIPTION NAT-LISTP))
 (513 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (462 231 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (421 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (375 15 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (373 14 (:REWRITE ALL-<-OF-MERGE-SORT-<))
 (347 16 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (340 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (325 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (318 15 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (308 34 (:REWRITE DEFAULT-+-2))
 (286 143 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (229 7 (:REWRITE ALL-NATP-OF-MERGE-SORT-<))
 (206 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (188 188 (:TYPE-PRESCRIPTION ALL-NATP))
 (180 90 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (161 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))
 (140 70 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (135 45 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (135 45 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (132 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (128 98 (:REWRITE DEFAULT-<-1))
 (121 121 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (108 6 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (102 102 (:META CANCEL_PLUS-LESSP-CORRECT))
 (102 16 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (102 16 (:REWRITE ALL-<-OF-+-OF-1))
 (100 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (98 98 (:REWRITE USE-ALL-<-2))
 (98 98 (:REWRITE USE-ALL-<))
 (89 89 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (86 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (79 79 (:TYPE-PRESCRIPTION ALL-<))
 (75 7 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (72 4 (:REWRITE ALL-NATP-OF-MV-NTH-1-SPLIT-LIST-FAST))
 (70 70 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (56 56 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (54 32 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (49 49 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (46 2 (:REWRITE ALL-<-OF-CDR))
 (43 43 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (39 9 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (39 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))
 (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 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))
 (28 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (26 6 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (24 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (24 3 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (19 19 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (17 17 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-MONOTONE))
 (16 2 (:REWRITE ALL-RATIONALP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (13 3 (:REWRITE NAT-LISTP-OF-CDR))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 1 (:REWRITE ALL-<=-OF-CDR))
 (8 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 )
(ALL->-BECOMES-<-ALL
 (2015 75 (:REWRITE DEFAULT-<-2))
 (1841 60 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1302 40 (:DEFINITION NATP))
 (728 364 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (680 20 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (587 587 (:TYPE-PRESCRIPTION NAT-LISTP))
 (582 20 (:REWRITE USE-ALL-<-FOR-CAR))
 (365 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (365 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (361 21 (:REWRITE DEFAULT-+-2))
 (287 21 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (279 20 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (265 43 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (193 193 (:TYPE-PRESCRIPTION ALL-NATP))
 (132 21 (:REWRITE ALL-<-OF-+-OF-1))
 (130 65 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (127 21 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (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))
 (76 76 (:META CANCEL_PLUS-LESSP-CORRECT))
 (75 75 (:REWRITE USE-ALL-<-2))
 (75 75 (:REWRITE USE-ALL-<))
 (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 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))
 (36 2 (:REWRITE ALL-<-OF-CDR))
 (26 2 (:REWRITE ALL-NATP-OF-CDR))
 (22 22 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (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 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 CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (15 1 (:REWRITE LEN-OF-CDR))
 (13 3 (:REWRITE NAT-LISTP-OF-CDR))
 (13 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE DEFAULT-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
 (3998 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (3786 104 (:DEFINITION MEMBER-EQUAL))
 (2594 89 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (855 57 (:REWRITE LEN-OF-CDR))
 (741 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))
 (105 105 (:REWRITE DEFAULT-CAR))
 (105 90 (:REWRITE DEFAULT-<-1))
 (90 90 (:REWRITE USE-ALL-<-2))
 (90 90 (:REWRITE USE-ALL-<))
 (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))
 (30 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (28 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (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))
 (11 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (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))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (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
 (632 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))
 (292 11 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (291 9 (:REWRITE REPEAT-WHEN-ZP))
 (288 288 (:TYPE-PRESCRIPTION NAT-LISTP))
 (264 6 (:REWRITE ZP-OPEN))
 (264 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))
 (108 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (106 2 (:DEFINITION NATP))
 (96 60 (:REWRITE DEFAULT-+-1))
 (76 19 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (71 38 (:REWRITE DEFAULT-<-2))
 (52 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (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))
 (38 38 (:REWRITE USE-ALL-<-2))
 (38 38 (:REWRITE USE-ALL-<))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (24 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (22 22 (:TYPE-PRESCRIPTION ALL-NATP))
 (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))
 (16 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (15 15 (:REWRITE USE-ALL-<=))
 (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 INTEGERP-WHEN-DARGP-LESS-THAN))
 (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
 (574 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (458 458 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (127 5 (:REWRITE REPEAT-WHEN-ZP))
 (115 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 NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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))
 (58 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (51 27 (:REWRITE DEFAULT-<-2))
 (50 1 (:DEFINITION TRUE-LIST-FIX))
 (34 34 (:TYPE-PRESCRIPTION DARGP))
 (34 34 (:TYPE-PRESCRIPTION ALL-NATP))
 (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))
 (32 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 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 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))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (12 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (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))
 (10 1 (:REWRITE LEN-OF-REPEAT))
 (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))
 (9 1 (:DEFINITION NFIX))
 (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
 (560 20 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (458 458 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (97 3 (:REWRITE REPEAT-WHEN-ZP))
 (96 48 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (88 2 (:REWRITE ZP-OPEN))
 (79 24 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (79 24 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (68 34 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (66 33 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (63 35 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (58 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (48 24 (:REWRITE DEFAULT-<-2))
 (34 34 (:TYPE-PRESCRIPTION ALL-NATP))
 (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 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (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))
 (382 191 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (376 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (284 7 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (264 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))
 (108 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (106 2 (:DEFINITION NATP))
 (98 4 (:REWRITE REPEAT-WHEN-ZP))
 (88 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))
 (52 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (50 25 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (50 25 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (48 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (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))
 (26 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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))
 (24 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (22 22 (:TYPE-PRESCRIPTION ALL-NATP))
 (21 21 (:REWRITE USE-ALL-<-2))
 (21 21 (:REWRITE USE-ALL-<))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (14 14 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (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))
 (382 191 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (376 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (284 7 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (264 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))
 (108 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (106 2 (:DEFINITION NATP))
 (97 3 (:REWRITE REPEAT-WHEN-ZP))
 (88 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))
 (52 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (49 24 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 24 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (48 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (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))
 (26 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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))
 (24 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (22 22 (:TYPE-PRESCRIPTION ALL-NATP))
 (21 21 (:REWRITE USE-ALL-<-2))
 (21 21 (:REWRITE USE-ALL-<))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (16 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (14 14 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (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
 (7543 10 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (7042 263 (:DEFINITION MEMBER-EQUAL))
 (4964 184 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1896 474 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1211 1211 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (991 25 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (885 59 (:REWRITE LEN-OF-CDR))
 (770 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))
 (292 10 (:REWRITE REPEAT-WHEN-ZP))
 (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))
 (264 6 (:REWRITE ZP-OPEN))
 (260 260 (:REWRITE DEFAULT-CDR))
 (226 204 (:REWRITE USE-ALL-<))
 (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 CONSP-WHEN-LEN-GREATER))
 (127 72 (:REWRITE DEFAULT-+-2))
 (85 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (72 72 (:REWRITE DEFAULT-+-1))
 (72 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (69 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (60 2 (:REWRITE CONSP-OF-APPEND))
 (59 59 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (45 27 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION MEMBERP))
 (38 2 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (33 33 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (33 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (30 3 (:REWRITE LEN-OF-REPEAT))
 (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))
 (27 3 (:DEFINITION NFIX))
 (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))
 (24 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (12 2 (:REWRITE NAT-LISTP-OF-CDR))
 (9 9 (:REWRITE USE-ALL-NATP-2))
 (9 9 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (9 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(ALL-<-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (7997 10 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (7466 278 (:DEFINITION MEMBER-EQUAL))
 (5218 192 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2174 546 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1286 1286 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1014 31 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (945 63 (:REWRITE LEN-OF-CDR))
 (822 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))
 (292 292 (:REWRITE DEFAULT-CAR))
 (289 7 (:REWRITE REPEAT-WHEN-ZP))
 (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))
 (264 6 (:REWRITE ZP-OPEN))
 (258 244 (:REWRITE DEFAULT-<-1))
 (244 244 (:REWRITE USE-ALL-<-2))
 (224 37 (:REWRITE ALL-<-TRANSITIVE))
 (218 218 (:TYPE-PRESCRIPTION BOOLEANP))
 (192 192 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (192 192 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (137 79 (:REWRITE DEFAULT-+-2))
 (104 104 (:TYPE-PRESCRIPTION MEMBERP))
 (85 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (79 79 (:REWRITE DEFAULT-+-1))
 (72 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (69 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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))
 (42 42 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (37 37 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (37 37 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (35 14 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (33 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))
 (24 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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))
 (12 2 (:REWRITE NAT-LISTP-OF-CDR))
 (9 9 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE USE-ALL-NATP-2))
 (7 7 (:TYPE-PRESCRIPTION REPEAT))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(REBUILD-NODES-BOTTOM-UP
 (19920 13 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (18432 781 (:DEFINITION MEMBER-EQUAL))
 (12781 349 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5852 1487 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3802 3802 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2974 1487 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2767 580 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2505 7 (:DEFINITION ASSOC-KEYWORD))
 (2437 802 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2372 2372 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2284 121 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2250 1077 (:REWRITE DEFAULT-CAR))
 (1968 75 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1966 488 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1678 874 (:REWRITE DEFAULT-CDR))
 (1545 210 (:REWRITE DEFAULT-+-2))
 (1417 425 (:REWRITE DEFAULT-<-1))
 (1353 7 (:REWRITE NOT-CONSP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (1350 244 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1350 244 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1348 676 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1348 674 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1268 14 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1235 425 (:REWRITE DEFAULT-<-2))
 (864 1 (:DEFINITION TRUE-LIST-FIX))
 (773 92 (:REWRITE ALL-<-TRANSITIVE))
 (736 22 (:REWRITE USE-ALL-<-FOR-CAR))
 (701 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (682 434 (:REWRITE USE-ALL-<))
 (674 674 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (674 674 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (674 674 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (661 5 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (630 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (593 28 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (590 590 (:TYPE-PRESCRIPTION BOOLEANP))
 (549 114 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (523 11 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (502 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (487 19 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (476 210 (:REWRITE DEFAULT-+-1))
 (470 15 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (434 434 (:REWRITE USE-ALL-<-2))
 (414 4 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (410 142 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (394 394 (:TYPE-PRESCRIPTION MEMBERP))
 (373 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (341 14 (:REWRITE USE-ALL-<=-FOR-CAR))
 (311 13 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (292 292 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (277 131 (:REWRITE USE-ALL-NATP))
 (276 48 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (254 127 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (254 127 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (253 8 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (246 190 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (245 95 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (172 11 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (169 169 (:REWRITE USE-ALL-<=-2))
 (169 169 (:REWRITE USE-ALL-<=))
 (150 6 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (149 50 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (144 95 (:REWRITE EQUAL-OF-LEN-AND-0))
 (136 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (135 5 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (134 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (131 131 (:REWRITE USE-ALL-NATP-2))
 (131 16 (:REWRITE ALL-<-OF-+-OF-1))
 (127 127 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (124 12 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (120 29 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (112 28 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (99 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (96 8 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (88 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (69 69 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (69 69 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (66 33 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (60 4 (:REWRITE ALL-<=-OF-CDR))
 (59 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (56 56 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (55 55 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (53 1 (:REWRITE DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN-ALT))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (48 48 (:LINEAR ARRAY2P-LINEAR))
 (48 24 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (46 46 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (46 46 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (46 2 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (44 44 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (44 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (44 10 (:REWRITE <-OF-CAR-AND-ALEN1))
 (42 35 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (40 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (40 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (37 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (31 31 (:TYPE-PRESCRIPTION ALL-<=))
 (30 30 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (30 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (30 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (30 15 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 28 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (24 24 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (24 24 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (23 18 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (22 22 (:TYPE-PRESCRIPTION MYQUOTEP))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (22 22 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (21 21 (:REWRITE USE-ALL-RATIONALP-2))
 (21 21 (:REWRITE USE-ALL-RATIONALP))
 (21 21 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (18 18 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE ALL-<=-MONOTONE))
 (18 18 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (17 13 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (16 15 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (16 4 (:REWRITE INTEGERP-OF-ALEN1))
 (15 15 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (14 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (14 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (12 6 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 4 (:REWRITE ALL-INTEGERP-OF-CDR))
 (12 3 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (11 11 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (11 11 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (11 11 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (11 5 (:REWRITE +-COMBINE-CONSTANTS))
 (10 10 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (7 7 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (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 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (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 NAT-LISTP-OF-AREF1-WHEN-ALL-DAG-PARENT-ENTRIESP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 1 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 )
(ARRAY1P-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (14058 47 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (11490 1466 (:DEFINITION MEMBER-EQUAL))
 (8237 360 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6919 6919 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4170 66 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3266 524 (:REWRITE DEFAULT-<-1))
 (2948 123 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2551 87 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2425 125 (:DEFINITION NATP))
 (1998 1856 (:REWRITE DEFAULT-CAR))
 (1900 1702 (:REWRITE DEFAULT-CDR))
 (1619 67 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1490 1490 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1482 524 (:REWRITE DEFAULT-<-2))
 (1431 76 (:REWRITE LEN-OF-CDR))
 (1371 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))
 (1168 364 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1154 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (987 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (884 442 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (880 526 (:REWRITE USE-ALL-<))
 (865 1 (:DEFINITION TRUE-LIST-FIX))
 (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))
 (739 251 (:REWRITE DEFAULT-+-2))
 (678 442 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (667 1 (:REWRITE CAR-OF-MERGE-<))
 (594 594 (:META CANCEL_PLUS-LESSP-CORRECT))
 (569 116 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 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-<=))
 (271 271 (: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))
 (201 189 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (193 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (191 87 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (169 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (152 152 (:REWRITE USE-ALL-NATP-2))
 (152 152 (:REWRITE USE-ALL-NATP))
 (147 1 (:REWRITE CONSP-OF-MERGE-<))
 (140 114 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (140 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (125 125 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (125 125 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (115 115 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (106 106 (:LINEAR ARRAY2P-LINEAR))
 (105 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (85 70 (:REWRITE EQUAL-OF-LEN-AND-0))
 (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))
 (72 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (65 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (59 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (53 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (50 50 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (42 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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))
 (34 17 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (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-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (13467 47 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (10992 1406 (:DEFINITION MEMBER-EQUAL))
 (8228 351 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6646 6646 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4170 66 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3266 524 (:REWRITE DEFAULT-<-1))
 (2948 123 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2551 87 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2425 125 (:DEFINITION NATP))
 (1942 1800 (:REWRITE DEFAULT-CAR))
 (1831 1633 (:REWRITE DEFAULT-CDR))
 (1619 67 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1490 1490 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1482 524 (:REWRITE DEFAULT-<-2))
 (1431 76 (:REWRITE LEN-OF-CDR))
 (1371 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))
 (1168 364 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1154 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (987 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (884 442 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (880 526 (:REWRITE USE-ALL-<))
 (865 1 (:DEFINITION TRUE-LIST-FIX))
 (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))
 (739 251 (:REWRITE DEFAULT-+-2))
 (678 442 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (667 1 (:REWRITE CAR-OF-MERGE-<))
 (594 594 (:META CANCEL_PLUS-LESSP-CORRECT))
 (569 116 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 CONSP-WHEN-LEN-GREATER))
 (339 339 (:REWRITE USE-ALL-<=-2))
 (339 339 (:REWRITE USE-ALL-<=))
 (271 271 (: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))
 (201 201 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (193 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (191 87 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (169 52 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (152 152 (:REWRITE USE-ALL-NATP-2))
 (152 152 (:REWRITE USE-ALL-NATP))
 (147 1 (:REWRITE CONSP-OF-MERGE-<))
 (140 114 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (140 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (125 125 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (125 125 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (105 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (104 104 (:LINEAR ARRAY2P-LINEAR))
 (100 100 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (85 70 (:REWRITE EQUAL-OF-LEN-AND-0))
 (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))
 (72 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (71 71 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (65 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (59 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (53 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (50 50 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (42 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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))
 (34 17 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (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-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (14047 51 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (11440 1470 (:DEFINITION MEMBER-EQUAL))
 (8355 342 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6966 6966 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4426 70 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (2348 82 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2035 1893 (:REWRITE DEFAULT-CAR))
 (1882 1703 (:REWRITE DEFAULT-CDR))
 (1755 83 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1742 1742 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1589 460 (:REWRITE DEFAULT-<-1))
 (1516 758 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1502 80 (:REWRITE LEN-OF-CDR))
 (1209 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))
 (1097 460 (:REWRITE DEFAULT-<-2))
 (918 116 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (904 452 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (898 326 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (865 84 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (860 462 (:REWRITE USE-ALL-<))
 (856 1 (:DEFINITION TRUE-LIST-FIX))
 (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))
 (833 49 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (762 268 (:REWRITE DEFAULT-+-2))
 (692 452 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (658 1 (:REWRITE CAR-OF-MERGE-<))
 (546 546 (:META CANCEL_PLUS-LESSP-CORRECT))
 (506 109 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 CONSP-WHEN-LEN-GREATER))
 (268 268 (:REWRITE DEFAULT-+-1))
 (240 240 (:REWRITE USE-ALL-<=-2))
 (240 240 (:REWRITE USE-ALL-<=))
 (235 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (229 70 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (221 221 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (216 36 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (205 205 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (194 187 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (186 82 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (184 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (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))
 (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 1 (:REWRITE CONSP-OF-MERGE-<))
 (142 118 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (112 112 (:LINEAR ARRAY2P-LINEAR))
 (105 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (98 14 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (84 84 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (84 74 (:REWRITE EQUAL-OF-LEN-AND-0))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (72 72 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (72 72 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (72 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (70 35 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (65 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (59 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))
 (53 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (44 36 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (34 17 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-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-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (15 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (11 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (10 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (10 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (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-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP
 (14119 30 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (12553 807 (:DEFINITION MEMBER-EQUAL))
 (4596 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))
 (1729 31 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1129 49 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1018 922 (:REWRITE DEFAULT-CAR))
 (947 51 (:REWRITE LEN-OF-CDR))
 (937 284 (:REWRITE DEFAULT-<-1))
 (899 861 (:REWRITE DEFAULT-CDR))
 (890 445 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (858 44 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (823 100 (:REWRITE DEFAULT-+-2))
 (821 821 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (730 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))
 (402 284 (:REWRITE DEFAULT-<-2))
 (400 56 (:REWRITE ALL-<-TRANSITIVE))
 (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))
 (272 73 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (261 15 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (260 13 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (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 39 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (232 70 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (224 71 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (191 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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))
 (148 18 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (138 138 (:TYPE-PRESCRIPTION MEMBERP))
 (136 32 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (128 12 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (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 CONSP-WHEN-LEN-GREATER))
 (106 106 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (105 29 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (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))
 (93 53 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (92 12 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (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))
 (72 34 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (64 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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))
 (53 43 (:REWRITE EQUAL-OF-LEN-AND-0))
 (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))
 (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 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 15 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (12 12 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (12 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (10 2 (:DEFINITION FIX))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3
 (7665 23 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (6753 461 (:DEFINITION MEMBER-EQUAL))
 (3221 77 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2676 634 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2272 2272 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2202 497 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1400 24 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (1346 419 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1002 227 (:REWRITE DEFAULT-<-1))
 (994 497 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (982 54 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (808 40 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (786 85 (:REWRITE DEFAULT-+-2))
 (654 35 (:REWRITE LEN-OF-CDR))
 (634 634 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (595 547 (:REWRITE DEFAULT-CAR))
 (516 497 (:REWRITE DEFAULT-CDR))
 (516 39 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (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-<))
 (324 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))
 (267 47 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (266 182 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (259 39 (:REWRITE ALL-<-TRANSITIVE))
 (227 227 (:REWRITE USE-ALL-<-2))
 (202 53 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (200 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (183 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))
 (147 51 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (143 143 (:REWRITE USE-ALL-<=-2))
 (143 143 (:REWRITE USE-ALL-<=))
 (143 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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))
 (94 11 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (85 85 (:REWRITE DEFAULT-+-1))
 (82 22 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (78 21 (:REWRITE INTEGERP-OF-ALEN1))
 (78 11 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (77 77 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (76 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (75 75 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (73 39 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (72 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (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))
 (60 22 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (57 57 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (54 25 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (48 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (48 8 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (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))
 (36 36 (:REWRITE USE-ALL-RATIONALP-2))
 (36 36 (:REWRITE USE-ALL-RATIONALP))
 (36 31 (:REWRITE EQUAL-OF-LEN-AND-0))
 (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))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (22 1 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (21 21 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (21 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (20 1 (:REWRITE DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (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 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (8 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (5 1 (:DEFINITION FIX))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3-GEN)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP
 (15208 66 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (12901 1509 (:DEFINITION MEMBER-EQUAL))
 (7707 445 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6768 6768 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4922 78 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (2067 1925 (:REWRITE DEFAULT-CAR))
 (2025 81 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1970 1890 (:REWRITE DEFAULT-CDR))
 (1821 63 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1691 383 (:REWRITE DEFAULT-<-1))
 (1590 84 (:REWRITE LEN-OF-CDR))
 (1157 383 (:REWRITE DEFAULT-<-2))
 (1109 43 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1097 149 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (969 162 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (932 312 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (889 889 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (881 315 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (878 439 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (868 434 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (856 1 (:DEFINITION TRUE-LIST-FIX))
 (847 303 (:REWRITE DEFAULT-+-2))
 (767 385 (:REWRITE USE-ALL-<))
 (667 156 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (667 156 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (658 1 (:REWRITE CAR-OF-MERGE-<))
 (645 142 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (605 439 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (559 12 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (473 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 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))
 (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))
 (184 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (177 177 (:REWRITE USE-ALL-NATP-2))
 (177 177 (:REWRITE USE-ALL-NATP))
 (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))
 (147 1 (:REWRITE CONSP-OF-MERGE-<))
 (140 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (137 63 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (105 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))
 (90 74 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (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))
 (68 34 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (65 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (62 62 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (60 60 (:LINEAR ARRAY2P-LINEAR))
 (59 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (53 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (53 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-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (21 21 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (21 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 20 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (20 10 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (19 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (15 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (15 1 (:REWRITE ALL-<=-OF-CDR))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (11 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (10 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (10 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-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 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
 (10647 45 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (8573 1127 (:DEFINITION MEMBER-EQUAL))
 (7425 284 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5410 5410 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3485 63 (:REWRITE SORTEDP-<=-WHEN-NOT-CONSP-OF-CDR))
 (3046 482 (:REWRITE DEFAULT-<-1))
 (2780 111 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2486 84 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2305 113 (:DEFINITION NATP))
 (1645 1503 (:REWRITE DEFAULT-CAR))
 (1487 1289 (:REWRITE DEFAULT-CDR))
 (1396 482 (:REWRITE DEFAULT-<-2))
 (1385 1385 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1357 25 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1344 56 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1222 65 (:REWRITE LEN-OF-CDR))
 (1212 606 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1154 58 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1096 336 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (983 82 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (865 1 (:DEFINITION TRUE-LIST-FIX))
 (805 295 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (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))
 (758 261 (:REWRITE DEFAULT-+-2))
 (715 133 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (667 1 (:REWRITE CAR-OF-MERGE-<))
 (623 395 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (541 541 (:META CANCEL_PLUS-LESSP-CORRECT))
 (533 104 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 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))
 (193 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (184 84 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (165 156 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (165 51 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (147 1 (:REWRITE CONSP-OF-MERGE-<))
 (140 140 (:REWRITE USE-ALL-NATP-2))
 (140 140 (:REWRITE USE-ALL-NATP))
 (140 20 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (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))
 (106 53 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (105 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (100 100 (:LINEAR ARRAY2P-LINEAR))
 (97 97 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (89 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (88 4 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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 59 (:REWRITE EQUAL-OF-LEN-AND-0))
 (72 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (68 68 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (68 68 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (65 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (59 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (56 14 (:REWRITE INTEGERP-OF-ALEN1))
 (53 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (48 48 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (42 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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))
 (32 16 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (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-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(REBUILD-LITERALS-WITH-SUBSTITUTION2
 (5696 2 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (5456 119 (:DEFINITION MEMBER-EQUAL))
 (3854 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))
 (521 131 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (521 131 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (520 5 (:DEFINITION TRUE-LIST-FIX))
 (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))
 (180 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (173 157 (:REWRITE USE-ALL-<))
 (157 157 (:REWRITE USE-ALL-<-2))
 (157 157 (:REWRITE DEFAULT-<-1))
 (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 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))
 (54 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))
 (9 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 NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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 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
 (9 1 (:REWRITE DEFAULT-<-1))
 (5 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 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 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-3-GEN)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (158 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (104 1 (:DEFINITION TRUE-LIST-FIX))
 (54 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (36 36 (:TYPE-PRESCRIPTION LEN))
 (36 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (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 (: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 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))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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
 (861 9 (:DEFINITION TRUE-LIST-FIX))
 (826 36 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (288 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))
 (57 47 (:REWRITE USE-ALL-<))
 (56 56 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (54 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (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 (: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 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))
 (10 5 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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 (: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
 (1356 59 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1248 12 (:DEFINITION TRUE-LIST-FIX))
 (432 12 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (283 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 (:META CANCEL_PLUS-LESSP-CORRECT))
 (66 42 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (59 59 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (53 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 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))
 (12 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (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 (:LINEAR ARRAY2P-LINEAR))
 (5 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
