(NAT-LISTP-OF-REMOVE-DUPLICATES-EQUAL
 (621 21 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (412 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (144 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (104 8 (:REWRITE LEN-OF-CDR))
 (84 42 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (81 21 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (63 21 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (63 21 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (43 39 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (39 39 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (39 39 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (38 21 (:REWRITE DEFAULT-<-2))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 14 (:REWRITE REMOVE-DUPLICATES-EQUAL-WHEN-NO-DUPLICATESP-EQUAL-CHEAP))
 (24 24 (:REWRITE DEFAULT-CDR))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (21 21 (:REWRITE USE-ALL-CONSP))
 (21 21 (:REWRITE USE-ALL-<-2))
 (21 21 (:REWRITE USE-ALL-<))
 (21 21 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 21 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (21 21 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (20 12 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (12 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(ACL2-NUMBERP-WHEN-NATP)
(CAR-OF-MERGE-<
 (3455 67 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2554 51 (:DEFINITION NATP))
 (1930 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1702 69 (:REWRITE DEFAULT-+-2))
 (1496 63 (:REWRITE USE-ALL-<-FOR-CAR))
 (1029 150 (:REWRITE DEFAULT-<-1))
 (608 67 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (534 40 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (476 118 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (474 39 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (440 40 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (431 119 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (393 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (371 371 (:TYPE-PRESCRIPTION ALL-NATP))
 (267 267 (:TYPE-PRESCRIPTION ALL-<))
 (238 119 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (208 208 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (208 208 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (205 39 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (183 119 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (162 162 (:META CANCEL_PLUS-LESSP-CORRECT))
 (162 98 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (160 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (151 151 (:REWRITE USE-ALL-<-2))
 (151 151 (:REWRITE USE-ALL-<))
 (151 151 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (149 16 (:REWRITE ALL-<=-WHEN-ALL-<))
 (138 16 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (126 63 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (124 98 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (119 119 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (118 29 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (98 98 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (98 98 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (98 98 (:REWRITE ALL-<-TRANSITIVE))
 (96 16 (:REWRITE ALL-<-OF-+-OF-1))
 (83 83 (:REWRITE USE-ALL-CONSP-2))
 (83 83 (:REWRITE USE-ALL-CONSP))
 (83 83 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (82 82 (:REWRITE USE-ALL-<=-2))
 (82 82 (:REWRITE USE-ALL-<=))
 (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))
 (71 71 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (70 45 (:REWRITE DEFAULT-CDR))
 (69 69 (:REWRITE DEFAULT-+-1))
 (63 63 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (52 52 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (51 51 (:TYPE-PRESCRIPTION NATP))
 (51 51 (:REWRITE USE-ALL-RATIONALP-2))
 (51 51 (:REWRITE USE-ALL-RATIONALP))
 (51 51 (:REWRITE USE-ALL-NATP-2))
 (51 51 (:REWRITE USE-ALL-NATP))
 (51 51 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (51 51 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (49 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (42 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (39 39 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (39 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (36 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (32 32 (:TYPE-PRESCRIPTION ALL-<=))
 (32 16 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (32 16 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (26 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (26 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (25 25 (:TYPE-PRESCRIPTION BOOLEANP))
 (22 22 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION ZP))
 (16 16 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-MONOTONE))
 (16 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (16 16 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 2 (:REWRITE REVAPPEND-OF-CONS))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 2 (:REWRITE APPEND-OF-CONS-ARG1))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-REVAPPEND-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION REVAPPEND))
 (2 2 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 )
(<=-OF-CADR-AND-CAR-WHEN-SORTEDP-<=
 (1143 12 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1099 36 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1000 12 (:REWRITE USE-ALL-<=-FOR-CAR))
 (938 16 (:REWRITE SORTEDP-<=-OF-CDR))
 (699 39 (:REWRITE DEFAULT-+-2))
 (606 20 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (594 36 (:REWRITE DEFAULT-<-2))
 (551 3 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (527 19 (:REWRITE USE-ALL-<-FOR-CAR))
 (517 20 (:DEFINITION MEMBER-EQUAL))
 (460 45 (:REWRITE ALL-<-OF-CDR))
 (436 33 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (352 34 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (309 102 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (284 47 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (276 73 (:REWRITE DEFAULT-CDR))
 (264 20 (:REWRITE ALL-<-OF-+-OF-1))
 (259 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (256 36 (:REWRITE DEFAULT-<-1))
 (254 254 (:TYPE-PRESCRIPTION ALL-<))
 (224 20 (:REWRITE ALL-<=-WHEN-ALL-<))
 (211 57 (:REWRITE DEFAULT-CAR))
 (211 8 (:REWRITE ALL-<=-OF-CDR))
 (186 186 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (167 167 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (166 37 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (161 102 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (136 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (124 62 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (120 120 (:REWRITE USE-ALL-CONSP-2))
 (120 120 (:REWRITE USE-ALL-CONSP))
 (120 120 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (120 22 (:REWRITE NAT-LISTP-OF-CDR))
 (112 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (112 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (108 108 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (106 41 (:REWRITE ALL-NATP-OF-CDR))
 (102 102 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (102 102 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (102 102 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (102 102 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (102 102 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (102 102 (:REWRITE ALL-<-TRANSITIVE))
 (94 47 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (91 91 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (81 33 (:REWRITE USE-ALL-NATP))
 (78 19 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (70 20 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (70 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (70 7 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (63 7 (:DEFINITION ATOM))
 (62 62 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION MEMBERP))
 (42 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (40 40 (:TYPE-PRESCRIPTION ALL-<=))
 (39 39 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (39 39 (:REWRITE DEFAULT-+-1))
 (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))
 (36 36 (:REWRITE USE-ALL-<-2))
 (36 36 (:REWRITE USE-ALL-<))
 (36 36 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 18 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (33 33 (:TYPE-PRESCRIPTION NATP))
 (33 33 (:REWRITE USE-ALL-NATP-2))
 (33 33 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (30 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (28 20 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (27 9 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (27 9 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (24 8 (:REWRITE ALL-INTEGERP-OF-CDR))
 (24 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (20 20 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE ALL-<=-MONOTONE))
 (19 19 (:REWRITE USE-ALL-<=-2))
 (19 19 (:REWRITE USE-ALL-<=))
 (19 19 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (19 19 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (17 17 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (17 17 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (10 10 (:TYPE-PRESCRIPTION BOOLEANP))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (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))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(NO-DUPLICATESP-EQUAL-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST
 (6551 37 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (4088 73 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (3508 22 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3283 259 (:REWRITE DEFAULT-+-2))
 (2266 71 (:REWRITE USE-ALL-<-FOR-CAR))
 (1941 96 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1877 867 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1598 778 (:REWRITE DEFAULT-CDR))
 (1357 156 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (1323 486 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1285 408 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1285 408 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1161 47 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1002 170 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (974 126 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (970 970 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (970 970 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (970 970 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (689 118 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (680 49 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (676 71 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (663 17 (:REWRITE CDR-OF-REVERSE-LIST))
 (619 619 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (612 612 (:META CANCEL_PLUS-LESSP-CORRECT))
 (600 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (598 22 (:REWRITE USE-ALL-<=-FOR-CAR))
 (545 545 (:REWRITE USE-ALL-CONSP-2))
 (545 545 (:REWRITE USE-ALL-CONSP))
 (527 17 (:DEFINITION TAKE))
 (516 516 (:REWRITE USE-ALL-<-2))
 (516 516 (:REWRITE USE-ALL-<))
 (516 516 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (513 28 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (495 119 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (419 66 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (385 35 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (340 170 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (326 22 (:REWRITE ALL-<-OF-+-OF-1))
 (280 32 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (264 264 (:TYPE-PRESCRIPTION BOOLEANP))
 (259 259 (:REWRITE DEFAULT-+-1))
 (255 17 (:REWRITE CAR-OF-REVERSE-LIST))
 (198 31 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (152 32 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (151 53 (:REWRITE USE-ALL-NATP))
 (142 71 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (135 135 (:TYPE-PRESCRIPTION <=-ALL))
 (135 121 (:REWRITE USE-ALL-<=))
 (121 121 (:REWRITE USE-ALL-<=-2))
 (119 119 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (119 119 (:REWRITE ALL-<-TRANSITIVE))
 (112 112 (:TYPE-PRESCRIPTION MEMBERP))
 (111 6 (:DEFINITION ATOM))
 (110 31 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (104 52 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (102 51 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (99 24 (:REWRITE LEN-OF-REVERSE-LIST))
 (92 34 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (82 34 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (81 30 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (71 71 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (70 70 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (65 65 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (64 64 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (64 64 (:REWRITE <=-ALL-TRANS-1))
 (60 30 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (59 1 (:REWRITE ALL-<=-ALL-OF-CONS-ARG1))
 (57 57 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (53 53 (:TYPE-PRESCRIPTION NATP))
 (53 53 (:REWRITE USE-ALL-NATP-2))
 (53 53 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 52 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (36 36 (:REWRITE USE-ALL-RATIONALP-2))
 (36 36 (:REWRITE USE-ALL-RATIONALP))
 (34 34 (:TYPE-PRESCRIPTION ZP))
 (34 34 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (32 16 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (31 31 (:REWRITE ALL-<=-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 16 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (16 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (14 1 (:REWRITE ALL-<-OF-CONS))
 (10 2 (:REWRITE NAT-LISTP-OF-CDR))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 9 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 )
(NAT-LISTP-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST
 (19240 258 (:REWRITE USE-ALL-<-FOR-CAR))
 (9382 403 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (8192 623 (:REWRITE NAT-LISTP-OF-CDR))
 (6703 3418 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (6693 402 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (6294 261 (:REWRITE CONSP-OF-REVERSE-LIST))
 (6118 100 (:REWRITE ALL-<-OF-TRUE-LIST-FIX))
 (5839 317 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5056 262 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (5023 483 (:REWRITE ALL-NATP-OF-CDR))
 (4650 150 (:DEFINITION TAKE))
 (4290 110 (:REWRITE CDR-OF-REVERSE-LIST))
 (3862 2021 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3679 1147 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3679 1147 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (3247 2592 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3015 1640 (:REWRITE DEFAULT-<-1))
 (2966 1271 (:REWRITE DEFAULT-CDR))
 (2785 1640 (:REWRITE DEFAULT-<-2))
 (2548 2548 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2548 2548 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2548 2548 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2059 1720 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1958 1958 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1782 258 (:REWRITE NOT-<-OF-CAR-WHEN-<=-ALL))
 (1650 110 (:REWRITE CAR-OF-REVERSE-LIST))
 (1641 1641 (:REWRITE USE-ALL-<-2))
 (1641 1641 (:REWRITE USE-ALL-<))
 (1641 1641 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1548 981 (:REWRITE DEFAULT-+-2))
 (1508 63 (:REWRITE ALL-<-OF-CDR))
 (1464 1464 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1333 1333 (:REWRITE USE-ALL-CONSP-2))
 (1333 1333 (:REWRITE USE-ALL-CONSP))
 (1294 4 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1274 897 (:REWRITE DEFAULT-CAR))
 (1260 30 (:REWRITE ALL-<-OF-REVERSE-LIST))
 (1060 204 (:REWRITE LEN-OF-REVERSE-LIST))
 (1014 78 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (981 981 (:REWRITE DEFAULT-+-1))
 (936 78 (:REWRITE NATP-OF-NTH-FROM-ALL-NATP))
 (851 851 (:TYPE-PRESCRIPTION ALL-<))
 (816 236 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (739 272 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (624 78 (:REWRITE NATP-OF-NTH-WHEN-ALL-DARGP))
 (594 594 (:REWRITE USE-ALL-<=-2))
 (594 594 (:REWRITE USE-ALL-<=))
 (544 544 (:TYPE-PRESCRIPTION SORTEDP-<=))
 (516 258 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (492 173 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (472 472 (:TYPE-PRESCRIPTION <=-ALL))
 (468 78 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (465 173 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (464 232 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (464 232 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (458 232 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (416 416 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (404 404 (:REWRITE USE-ALL-NATP-2))
 (404 404 (:REWRITE USE-ALL-NATP))
 (404 404 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (402 402 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (402 402 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (402 402 (:REWRITE ALL-<-TRANSITIVE))
 (400 400 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (391 391 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (388 388 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (272 272 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (257 257 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (236 236 (:REWRITE <=-ALL-TRANS-1))
 (232 232 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (173 173 (:TYPE-PRESCRIPTION ZP))
 (173 173 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (156 156 (:TYPE-PRESCRIPTION ALL-DARGP))
 (156 78 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (156 78 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (156 4 (:REWRITE NTH-OF-PLUS-OF-CONS-WHEN-CONSTANT))
 (108 36 (:REWRITE SORTEDP-<=-OF-CDR))
 (106 47 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (78 78 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (78 78 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (78 78 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (78 78 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (78 78 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (78 78 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (78 78 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (78 78 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (78 78 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (78 78 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (71 71 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (69 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (61 61 (:TYPE-PRESCRIPTION BOOLEANP))
 (34 17 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (33 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (27 27 (:REWRITE NTH-OF-CONS-CONSTANT-VERSION))
 (18 18 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (17 17 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (17 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (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-<
 (273 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (260 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (196 4 (:REWRITE CONSP-OF-APPEND))
 (94 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))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (23 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (22 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION NAT-LISTP))
 (20 10 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE USE-ALL-CONSP-2))
 (12 12 (:REWRITE USE-ALL-CONSP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (8 8 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(<-OF-FIRST-AND-SECOND-WHEN-SORTEDP-AND-NO-DUPLICATESP-EQUAL
 (1200 13 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1174 41 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1030 13 (:REWRITE USE-ALL-<=-FOR-CAR))
 (942 17 (:REWRITE SORTEDP-<=-OF-CDR))
 (896 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (753 53 (:REWRITE DEFAULT-+-2))
 (638 54 (:REWRITE DEFAULT-<-2))
 (622 21 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (606 22 (:REWRITE USE-ALL-<-FOR-CAR))
 (491 47 (:REWRITE ALL-<-OF-CDR))
 (460 38 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (362 111 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (360 35 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (334 52 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (325 54 (:REWRITE DEFAULT-<-1))
 (309 106 (:REWRITE DEFAULT-CDR))
 (292 292 (:TYPE-PRESCRIPTION ALL-<))
 (281 21 (:REWRITE ALL-<-OF-+-OF-1))
 (264 81 (:REWRITE DEFAULT-CAR))
 (259 18 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (232 21 (:REWRITE ALL-<=-WHEN-ALL-<))
 (211 8 (:REWRITE ALL-<=-OF-CDR))
 (206 40 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (194 194 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (192 192 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (170 111 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (143 143 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (141 141 (:REWRITE USE-ALL-CONSP-2))
 (141 141 (:REWRITE USE-ALL-CONSP))
 (141 141 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (136 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (134 134 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (134 134 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (134 134 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (128 64 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (127 65 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (125 23 (:REWRITE NAT-LISTP-OF-CDR))
 (114 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (114 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (111 111 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (111 111 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (111 111 (:REWRITE ALL-<-TRANSITIVE))
 (109 44 (:REWRITE ALL-NATP-OF-CDR))
 (104 52 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (94 38 (:REWRITE USE-ALL-NATP))
 (80 40 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (80 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (78 10 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (71 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (70 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (64 64 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (63 7 (:DEFINITION ATOM))
 (60 20 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (60 20 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (58 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (56 56 (:TYPE-PRESCRIPTION MEMBERP))
 (55 55 (:META CANCEL_PLUS-LESSP-CORRECT))
 (54 54 (:REWRITE USE-ALL-<-2))
 (54 54 (:REWRITE USE-ALL-<))
 (54 54 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (53 53 (:REWRITE DEFAULT-+-1))
 (44 22 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION ALL-<=))
 (42 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (41 41 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (38 38 (:REWRITE USE-ALL-NATP-2))
 (38 38 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (29 21 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (24 8 (:REWRITE ALL-INTEGERP-OF-CDR))
 (24 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 23 (:REWRITE USE-ALL-<=-2))
 (23 23 (:REWRITE USE-ALL-<=))
 (22 22 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE ALL-<=-MONOTONE))
 (20 20 (:TYPE-PRESCRIPTION BOOLEANP))
 (20 20 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 18 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (17 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (12 12 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 2 (:REWRITE EQUAL-OF-0-AND-+-OF---ALT))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (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))
 )
(NATP-OF-CADR-WHEN-ALL-NATP
 (868 91 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (644 5 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (617 23 (:DEFINITION MEMBER-EQUAL))
 (333 58 (:REWRITE DEFAULT-CDR))
 (193 44 (:REWRITE DEFAULT-CAR))
 (161 16 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (124 13 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (92 92 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (91 91 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (91 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (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))
 (85 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (75 75 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (69 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (66 24 (:REWRITE DEFAULT-<-1))
 (56 56 (:REWRITE USE-ALL-CONSP-2))
 (56 56 (:REWRITE USE-ALL-CONSP))
 (56 56 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (45 24 (:REWRITE DEFAULT-<-2))
 (42 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (40 1 (:DEFINITION ATOM))
 (34 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (34 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (32 16 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (32 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (30 15 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 4 (:REWRITE NAT-LISTP-OF-CDR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION BOOLEANP))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (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))
 (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 NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 )
(ALL-<-FORWARD-TO-<-OF-CAR
 (82 41 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (43 43 (:TYPE-PRESCRIPTION NAT-LISTP))
 (22 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (3 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(<-ALL
 (22 11 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (11 11 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(<-OF-CAR-WHEN-<-ALL
 (103 3 (:REWRITE DEFAULT-<-2))
 (100 50 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (98 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (71 2 (:DEFINITION NATP))
 (60 60 (:TYPE-PRESCRIPTION NAT-LISTP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (31 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (21 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (20 1 (:REWRITE DEFAULT-+-2))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 1 (:REWRITE ALL-<=-WHEN-ALL-<))
 (12 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (12 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (12 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (11 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (10 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (9 9 (:TYPE-PRESCRIPTION ALL-<))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 3 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-APPEND
 (3299 158 (:REWRITE DEFAULT-<-2))
 (2954 93 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2117 68 (:DEFINITION NATP))
 (1583 74 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1418 709 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (1071 1071 (:TYPE-PRESCRIPTION NAT-LISTP))
 (875 25 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (775 25 (:REWRITE USE-ALL-<-FOR-CAR))
 (612 93 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (509 34 (:REWRITE DEFAULT-+-2))
 (370 158 (:REWRITE DEFAULT-<-1))
 (364 25 (:REWRITE USE-ALL-<=-FOR-CAR))
 (300 75 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (300 25 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (300 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (275 75 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (275 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (250 250 (:TYPE-PRESCRIPTION ALL-NATP))
 (224 112 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (214 25 (:REWRITE ALL-<=-WHEN-ALL-<))
 (179 179 (:TYPE-PRESCRIPTION ALL-<))
 (178 43 (:REWRITE DEFAULT-CAR))
 (175 40 (:REWRITE DEFAULT-CDR))
 (168 56 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (168 56 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (167 167 (:META CANCEL_PLUS-LESSP-CORRECT))
 (158 158 (:REWRITE USE-ALL-<-2))
 (158 158 (:REWRITE USE-ALL-<))
 (158 158 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (150 75 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (150 25 (:REWRITE ALL-<-OF-+-OF-1))
 (126 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (125 25 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (103 103 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (103 103 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (103 103 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (103 103 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (102 102 (:REWRITE USE-ALL-<=-2))
 (102 102 (:REWRITE USE-ALL-<=))
 (99 9 (:REWRITE LEN-OF-CDR))
 (89 77 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (77 77 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (77 77 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (77 77 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (77 77 (:REWRITE ALL-<-TRANSITIVE))
 (75 75 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (75 75 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (75 75 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (74 74 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (68 68 (:TYPE-PRESCRIPTION NATP))
 (68 68 (:REWRITE USE-ALL-RATIONALP-2))
 (68 68 (:REWRITE USE-ALL-RATIONALP))
 (68 68 (:REWRITE USE-ALL-NATP-2))
 (68 68 (:REWRITE USE-ALL-NATP))
 (68 68 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (68 68 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (68 68 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (56 56 (:REWRITE USE-ALL-CONSP-2))
 (56 56 (:REWRITE USE-ALL-CONSP))
 (56 56 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (50 50 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (50 50 (:TYPE-PRESCRIPTION ALL-<=))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (50 25 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (50 25 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (34 34 (:REWRITE DEFAULT-+-1))
 (25 25 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (25 25 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (25 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-<=-MONOTONE))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (9 9 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(<-ALL-OF-REVERSE-LIST
 (2523 124 (:REWRITE DEFAULT-<-2))
 (2244 60 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1419 46 (:DEFINITION NATP))
 (1099 42 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (554 277 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (510 14 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (479 14 (:REWRITE USE-ALL-<-FOR-CAR))
 (380 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (338 62 (:REWRITE DEFAULT-+-2))
 (314 124 (:REWRITE DEFAULT-<-1))
 (280 65 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (266 18 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (251 9 (:DEFINITION TAKE))
 (241 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (232 14 (:REWRITE USE-ALL-<=-FOR-CAR))
 (199 15 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (197 197 (:TYPE-PRESCRIPTION ALL-NATP))
 (191 14 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (182 9 (:REWRITE ZP-OPEN))
 (162 51 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (162 51 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (160 15 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (146 146 (:META CANCEL_PLUS-LESSP-CORRECT))
 (142 15 (:REWRITE ALL-<=-WHEN-ALL-<))
 (130 130 (:TYPE-PRESCRIPTION ALL-<))
 (130 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (124 124 (:REWRITE USE-ALL-<-2))
 (124 124 (:REWRITE USE-ALL-<))
 (124 124 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (108 9 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (106 88 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (99 9 (:REWRITE NATP-OF-NTH-FROM-ALL-NATP))
 (96 15 (:REWRITE ALL-<-OF-+-OF-1))
 (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))
 (82 82 (:REWRITE USE-ALL-<=-2))
 (82 82 (:REWRITE USE-ALL-<=))
 (79 9 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (76 58 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (75 14 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (73 9 (:REWRITE LEN-OF-REVERSE-LIST))
 (72 9 (:REWRITE NATP-OF-NTH-WHEN-ALL-DARGP))
 (72 9 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-ALL-DARGP))
 (65 65 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (65 65 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (64 64 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (62 62 (:REWRITE DEFAULT-+-1))
 (58 58 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (58 58 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (58 58 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (58 58 (:REWRITE ALL-<-TRANSITIVE))
 (54 54 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (54 9 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (50 25 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (46 46 (:TYPE-PRESCRIPTION NATP))
 (46 46 (:REWRITE USE-ALL-RATIONALP-2))
 (46 46 (:REWRITE USE-ALL-RATIONALP))
 (46 46 (:REWRITE USE-ALL-NATP-2))
 (46 46 (:REWRITE USE-ALL-NATP))
 (46 46 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (46 46 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (46 46 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (42 42 (:REWRITE USE-ALL-CONSP-2))
 (42 42 (:REWRITE USE-ALL-CONSP))
 (42 42 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (42 42 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (42 3 (:REWRITE ALL-<-OF-CDR))
 (41 41 (:REWRITE DEFAULT-CAR))
 (36 36 (:TYPE-PRESCRIPTION ALL-DARGP))
 (36 18 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (36 18 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (31 31 (:REWRITE DEFAULT-CDR))
 (30 30 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (30 30 (:TYPE-PRESCRIPTION ALL-<=))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (28 14 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (28 14 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (25 25 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (25 3 (:REWRITE NAT-LISTP-OF-CDR))
 (23 9 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (23 3 (:REWRITE ALL-NATP-OF-CDR))
 (19 9 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (18 18 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (18 18 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (15 15 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (15 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (15 15 (:REWRITE ALL-<=-MONOTONE))
 (14 14 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (14 14 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (14 1 (:REWRITE ALL-<=-OF-CDR))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (9 9 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (9 9 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (9 9 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (9 9 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(<-ALL-REVAPPEND
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION REVERSE-LIST))
 )
(<-ALL-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX
 (10422 312 (:REWRITE DEFAULT-<-2))
 (9705 216 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (6604 144 (:DEFINITION NATP))
 (3724 72 (:REWRITE USE-ALL-<-FOR-CAR))
 (2892 75 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (2759 2759 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2628 1314 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (2387 387 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2174 110 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2096 381 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (2085 90 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2021 72 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1514 109 (:REWRITE DEFAULT-+-2))
 (1488 216 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1473 75 (:REWRITE USE-ALL-<=-FOR-CAR))
 (1088 1088 (:TYPE-PRESCRIPTION ALL-NATP))
 (987 97 (:REWRITE NAT-LISTP-OF-CDR))
 (925 90 (:REWRITE ALL-<=-WHEN-ALL-<))
 (910 90 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (850 363 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (787 59 (:REWRITE ALL-<-OF-CDR))
 (774 387 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (711 21 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (700 97 (:REWRITE ALL-NATP-OF-CDR))
 (668 668 (:TYPE-PRESCRIPTION ALL-<))
 (658 21 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (652 90 (:REWRITE ALL-<-OF-+-OF-1))
 (552 72 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (463 312 (:REWRITE DEFAULT-<-1))
 (378 378 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (349 296 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (340 166 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (321 321 (:META CANCEL_PLUS-LESSP-CORRECT))
 (312 312 (:REWRITE USE-ALL-<-2))
 (312 312 (:REWRITE USE-ALL-<))
 (312 312 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (306 296 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (296 296 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (296 296 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (296 296 (:REWRITE ALL-<-TRANSITIVE))
 (288 288 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (256 18 (:REWRITE ALL-<=-OF-CDR))
 (253 83 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (253 83 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (231 231 (:REWRITE USE-ALL-<=-2))
 (231 231 (:REWRITE USE-ALL-<=))
 (216 108 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (214 116 (:REWRITE DEFAULT-CDR))
 (201 201 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (180 180 (:TYPE-PRESCRIPTION ALL-<=))
 (153 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (146 146 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (146 146 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (146 146 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (146 146 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (144 144 (:TYPE-PRESCRIPTION NATP))
 (144 144 (:REWRITE USE-ALL-RATIONALP-2))
 (144 144 (:REWRITE USE-ALL-RATIONALP))
 (144 144 (:REWRITE USE-ALL-NATP-2))
 (144 144 (:REWRITE USE-ALL-NATP))
 (144 144 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (144 144 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (144 72 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (144 72 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (144 72 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (144 72 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (138 99 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (119 23 (:REWRITE ALL-RATIONALP-OF-CDR))
 (112 22 (:REWRITE ALL-INTEGERP-OF-CDR))
 (111 75 (:REWRITE DEFAULT-CAR))
 (110 110 (:REWRITE USE-ALL-CONSP-2))
 (110 110 (:REWRITE USE-ALL-CONSP))
 (110 110 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (110 110 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (109 109 (:REWRITE DEFAULT-+-1))
 (108 108 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (102 102 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (97 7 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (95 90 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (90 90 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (90 90 (:REWRITE ALL-<=-MONOTONE))
 (72 72 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (72 72 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (48 42 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (24 24 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 10 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (9 3 (:REWRITE NAT-LISTP-OF-CONS))
 (9 3 (:REWRITE ALL-RATIONALP-OF-CONS))
 (9 3 (:REWRITE ALL-NATP-OF-CONS))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(<-ALL-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX
 (9209 297 (:REWRITE DEFAULT-<-2))
 (8594 207 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (5910 135 (:DEFINITION NATP))
 (3237 66 (:REWRITE USE-ALL-<-FOR-CAR))
 (2787 72 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (2456 2456 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2454 1227 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (2072 101 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1751 321 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1722 84 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1649 69 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1535 321 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (1454 106 (:REWRITE DEFAULT-+-2))
 (1431 72 (:REWRITE USE-ALL-<=-FOR-CAR))
 (1359 204 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (953 953 (:TYPE-PRESCRIPTION ALL-NATP))
 (901 87 (:REWRITE ALL-<=-WHEN-ALL-<))
 (838 84 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (787 59 (:REWRITE ALL-<-OF-CDR))
 (735 73 (:REWRITE NAT-LISTP-OF-CDR))
 (727 312 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (666 15 (:REWRITE ALL-NATP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (642 321 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (634 634 (:TYPE-PRESCRIPTION ALL-<))
 (634 87 (:REWRITE ALL-<-OF-+-OF-1))
 (508 73 (:REWRITE ALL-NATP-OF-CDR))
 (489 66 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (442 297 (:REWRITE DEFAULT-<-1))
 (333 284 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (328 160 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (318 318 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (306 306 (:META CANCEL_PLUS-LESSP-CORRECT))
 (297 297 (:REWRITE USE-ALL-<-2))
 (297 297 (:REWRITE USE-ALL-<))
 (297 297 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (294 284 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (284 284 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (284 284 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (284 284 (:REWRITE ALL-<-TRANSITIVE))
 (276 276 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (256 18 (:REWRITE ALL-<=-OF-CDR))
 (244 80 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (244 80 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (219 219 (:REWRITE USE-ALL-<=-2))
 (219 219 (:REWRITE USE-ALL-<=))
 (210 105 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (196 98 (:REWRITE DEFAULT-CDR))
 (180 180 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (174 174 (:TYPE-PRESCRIPTION ALL-<=))
 (153 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (140 140 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (140 140 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (140 140 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (138 138 (:TYPE-PRESCRIPTION NATP))
 (138 138 (:REWRITE USE-ALL-NATP-2))
 (138 138 (:REWRITE USE-ALL-NATP))
 (138 138 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (137 137 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (135 135 (:REWRITE USE-ALL-RATIONALP-2))
 (135 135 (:REWRITE USE-ALL-RATIONALP))
 (135 135 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (132 66 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (132 66 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (132 66 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (132 66 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (129 90 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (112 22 (:REWRITE ALL-INTEGERP-OF-CDR))
 (110 20 (:REWRITE ALL-RATIONALP-OF-CDR))
 (108 72 (:REWRITE DEFAULT-CAR))
 (106 106 (:REWRITE DEFAULT-+-1))
 (105 105 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (101 101 (:REWRITE USE-ALL-CONSP-2))
 (101 101 (:REWRITE USE-ALL-CONSP))
 (101 101 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (101 101 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (100 12 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (92 87 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (90 90 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (87 87 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (87 87 (:REWRITE ALL-<=-MONOTONE))
 (66 66 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (66 66 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (64 4 (:REWRITE ALL-RATIONALP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX))
 (48 42 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (18 18 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (7 7 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(<-ALL-OF-MV-NTH-0-OF-SPLIT-LIST-FAST
 (109 6 (:REWRITE DEFAULT-<-2))
 (98 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (97 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (89 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (71 2 (:DEFINITION NATP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (31 31 (:TYPE-PRESCRIPTION NAT-LISTP))
 (31 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (30 15 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (24 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (22 2 (:REWRITE DEFAULT-+-2))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (15 1 (:REWRITE LEN-OF-CDR))
 (14 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (12 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (12 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (11 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 1 (:REWRITE ALL-<=-WHEN-ALL-<))
 (7 7 (:TYPE-PRESCRIPTION ALL-<))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-MV-NTH-1-OF-SPLIT-LIST-FAST
 (109 6 (:REWRITE DEFAULT-<-2))
 (98 3 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (97 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (89 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (71 2 (:DEFINITION NATP))
 (35 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (31 31 (:TYPE-PRESCRIPTION NAT-LISTP))
 (31 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (30 15 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (24 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (22 2 (:REWRITE DEFAULT-+-2))
 (18 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (15 1 (:REWRITE LEN-OF-CDR))
 (14 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (12 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (12 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (11 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (11 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 1 (:REWRITE ALL-<=-WHEN-ALL-<))
 (7 7 (:TYPE-PRESCRIPTION ALL-<))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(<-ALL-OF-MERGE-<
 (17582 412 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (17082 659 (:REWRITE DEFAULT-<-2))
 (12640 296 (:DEFINITION NATP))
 (11128 5564 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (8224 8224 (:TYPE-PRESCRIPTION NAT-LISTP))
 (7863 116 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (6148 223 (:REWRITE DEFAULT-+-2))
 (5708 200 (:REWRITE USE-ALL-<-FOR-CAR))
 (4959 227 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3674 412 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3636 32 (:REWRITE CAR-OF-MERGE-<))
 (2329 116 (:REWRITE USE-ALL-<=-FOR-CAR))
 (2206 168 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2126 158 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2116 524 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (2068 524 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1910 910 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1798 168 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (1719 659 (:REWRITE DEFAULT-<-1))
 (1652 1652 (:TYPE-PRESCRIPTION ALL-NATP))
 (1183 123 (:REWRITE ALL-<=-WHEN-ALL-<))
 (1172 1172 (:TYPE-PRESCRIPTION ALL-<))
 (1048 524 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (947 32 (:REWRITE CONSP-OF-MERGE-<))
 (840 158 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (780 123 (:REWRITE ALL-<-OF-+-OF-1))
 (780 26 (:REWRITE NTH-OF-CONS-SAFE))
 (682 682 (:META CANCEL_PLUS-LESSP-CORRECT))
 (659 659 (:REWRITE USE-ALL-<-2))
 (659 659 (:REWRITE USE-ALL-<))
 (659 659 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (645 215 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (645 215 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (609 486 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (606 126 (:REWRITE DEFAULT-CDR))
 (524 524 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (524 524 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (520 26 (:REWRITE ZP-OPEN))
 (486 486 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (486 486 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (486 486 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (486 486 (:REWRITE ALL-<-TRANSITIVE))
 (470 470 (:REWRITE USE-ALL-<=-2))
 (470 470 (:REWRITE USE-ALL-<=))
 (423 30 (:REWRITE ALL-<-OF-CDR))
 (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 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (355 355 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (355 355 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (336 336 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (322 23 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (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))
 (304 214 (:REWRITE DEFAULT-CAR))
 (296 296 (:TYPE-PRESCRIPTION NATP))
 (296 296 (:REWRITE USE-ALL-RATIONALP-2))
 (296 296 (:REWRITE USE-ALL-RATIONALP))
 (296 296 (:REWRITE USE-ALL-NATP-2))
 (296 296 (:REWRITE USE-ALL-NATP))
 (296 296 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (296 296 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (296 296 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (260 130 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (253 23 (:REWRITE LEN-OF-CDR))
 (250 30 (:REWRITE NAT-LISTP-OF-CDR))
 (246 246 (:TYPE-PRESCRIPTION ALL-<=))
 (230 30 (:REWRITE ALL-NATP-OF-CDR))
 (227 227 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (223 223 (:REWRITE DEFAULT-+-1))
 (208 26 (:REWRITE LEN-OF-CONS))
 (200 200 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (189 189 (:REWRITE USE-ALL-CONSP-2))
 (189 189 (:REWRITE USE-ALL-CONSP))
 (189 189 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (182 26 (:REWRITE +-COMBINE-CONSTANTS))
 (168 168 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (168 168 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (158 158 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (153 153 (:TYPE-PRESCRIPTION ALL-<=-ALL))
 (130 130 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (123 123 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (123 123 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (123 123 (:REWRITE ALL-<=-MONOTONE))
 (122 7 (:REWRITE ALL-<=-OF-CDR))
 (102 51 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (78 26 (:REWRITE UNICITY-OF-0))
 (70 32 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (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-<
 (2374 98 (:REWRITE DEFAULT-<-2))
 (1935 45 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1276 30 (:DEFINITION NATP))
 (676 15 (:REWRITE USE-ALL-<-FOR-CAR))
 (571 16 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (567 16 (:REWRITE USE-ALL-<=-FOR-CAR))
 (562 562 (:TYPE-PRESCRIPTION NAT-LISTP))
 (533 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (475 21 (:REWRITE ALL-<-OF-MERGE-SORT-<))
 (462 231 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (434 15 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (425 77 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (374 70 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (350 16 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (343 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (338 34 (:REWRITE DEFAULT-+-2))
 (338 15 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (286 7 (:REWRITE ALL-NATP-OF-MERGE-SORT-<))
 (226 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (219 219 (:TYPE-PRESCRIPTION ALL-NATP))
 (181 16 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (180 90 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (156 77 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (154 77 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (147 147 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (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))
 (143 16 (:REWRITE ALL-<=-WHEN-ALL-<))
 (135 45 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (135 45 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (133 15 (:REWRITE DEFAULT-CAR))
 (128 98 (:REWRITE DEFAULT-<-1))
 (121 121 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (113 113 (:TYPE-PRESCRIPTION ALL-<))
 (102 102 (:META CANCEL_PLUS-LESSP-CORRECT))
 (102 16 (:REWRITE ALL-<-OF-+-OF-1))
 (102 12 (:REWRITE ALL-NATP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (98 98 (:REWRITE USE-ALL-<-2))
 (98 98 (:REWRITE USE-ALL-<))
 (98 98 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (96 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (89 89 (:REWRITE USE-ALL-CONSP-2))
 (89 89 (:REWRITE USE-ALL-CONSP))
 (89 89 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (85 7 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (77 77 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (77 49 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (69 9 (:REWRITE NAT-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (68 8 (:REWRITE ALL-NATP-OF-MV-NTH-1-SPLIT-LIST-FAST))
 (56 56 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (50 3 (:REWRITE ALL-<-OF-CDR))
 (49 49 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (49 49 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (49 49 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (49 49 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (49 49 (:REWRITE ALL-<-TRANSITIVE))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (46 6 (:REWRITE NAT-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (38 3 (:REWRITE NAT-LISTP-OF-CDR))
 (34 34 (:REWRITE DEFAULT-+-1))
 (34 17 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION ALL-<=))
 (32 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (30 30 (:REWRITE USE-ALL-RATIONALP-2))
 (30 30 (:REWRITE USE-ALL-RATIONALP))
 (30 30 (:REWRITE USE-ALL-NATP-2))
 (30 30 (:REWRITE USE-ALL-NATP))
 (30 30 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (30 30 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (30 30 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (30 15 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (30 15 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (30 3 (:REWRITE ALL-RATIONALP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (28 28 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (23 3 (:REWRITE ALL-NATP-OF-CDR))
 (20 2 (:REWRITE ALL-RATIONALP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (19 19 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (19 1 (:REWRITE ALL-<=-OF-CDR))
 (17 17 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-<=-MONOTONE))
 (15 15 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (15 15 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 )
(ALL->-BECOMES-<-ALL
 (2162 75 (:REWRITE DEFAULT-<-2))
 (2028 60 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1465 40 (:DEFINITION NATP))
 (728 364 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (720 20 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (665 20 (:REWRITE USE-ALL-<-FOR-CAR))
 (611 611 (:TYPE-PRESCRIPTION NAT-LISTP))
 (401 21 (:REWRITE DEFAULT-+-2))
 (365 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (348 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (316 20 (:REWRITE USE-ALL-<=-FOR-CAR))
 (271 21 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (263 20 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (262 65 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (253 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (226 21 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (212 212 (:TYPE-PRESCRIPTION ALL-NATP))
 (190 21 (:REWRITE ALL-<=-WHEN-ALL-<))
 (152 152 (:TYPE-PRESCRIPTION ALL-<))
 (132 21 (:REWRITE ALL-<-OF-+-OF-1))
 (130 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (115 75 (:REWRITE DEFAULT-<-1))
 (105 20 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (78 66 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (76 76 (:META CANCEL_PLUS-LESSP-CORRECT))
 (75 75 (:REWRITE USE-ALL-<-2))
 (75 75 (:REWRITE USE-ALL-<))
 (75 75 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (66 66 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (66 66 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (66 66 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (66 66 (:REWRITE ALL-<-TRANSITIVE))
 (65 65 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (65 65 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (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))
 (42 42 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (42 42 (:TYPE-PRESCRIPTION ALL-<=))
 (42 3 (:REWRITE ALL-<-OF-CDR))
 (40 40 (:TYPE-PRESCRIPTION NATP))
 (40 40 (:REWRITE USE-ALL-RATIONALP-2))
 (40 40 (:REWRITE USE-ALL-RATIONALP))
 (40 40 (:REWRITE USE-ALL-NATP-2))
 (40 40 (:REWRITE USE-ALL-NATP))
 (40 40 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (40 40 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (40 40 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (40 20 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (40 20 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (25 3 (:REWRITE NAT-LISTP-OF-CDR))
 (23 3 (: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 NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (20 20 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 5 (:REWRITE ALL->-OF-CDR))
 (18 18 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (18 18 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (15 15 (:REWRITE USE-ALL-CONSP-2))
 (15 15 (:REWRITE USE-ALL-CONSP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (14 1 (:REWRITE ALL-<=-OF-CDR))
 (14 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE DEFAULT-CDR))
 (11 1 (:REWRITE LEN-OF-CDR))
 (6 1 (:REWRITE ALL-INTEGERP-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
 (3812 4 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (3608 100 (:DEFINITION MEMBER-EQUAL))
 (2312 86 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (770 55 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (605 55 (:REWRITE LEN-OF-CDR))
 (500 500 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (344 172 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (280 87 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (268 86 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (268 86 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (144 144 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (144 144 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (144 144 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (144 144 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (143 143 (:META CANCEL_PLUS-LESSP-CORRECT))
 (118 87 (:REWRITE DEFAULT-<-2))
 (108 74 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (106 106 (:REWRITE DEFAULT-CDR))
 (103 87 (:REWRITE DEFAULT-<-1))
 (101 101 (:REWRITE DEFAULT-CAR))
 (88 88 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (87 87 (:REWRITE USE-ALL-<-2))
 (87 87 (:REWRITE USE-ALL-<))
 (86 86 (:REWRITE USE-ALL-CONSP-2))
 (86 86 (:REWRITE USE-ALL-CONSP))
 (86 86 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (86 86 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (80 80 (:TYPE-PRESCRIPTION BOOLEANP))
 (74 74 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (61 58 (:REWRITE DEFAULT-+-2))
 (58 58 (:REWRITE DEFAULT-+-1))
 (55 55 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (31 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (30 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (20 20 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (20 10 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (20 10 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (12 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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 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 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 1 (:REWRITE USE-ALL-NATP))
 (3 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE REPEAT-WHEN-ZP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 )
(LEN-OF-MAYBE-TRANSLATE-LITERALS
 (533 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (492 123 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (312 156 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (290 8 (:REWRITE REPEAT-WHEN-ZP))
 (264 6 (:REWRITE ZP-OPEN))
 (230 230 (:TYPE-PRESCRIPTION NAT-LISTP))
 (166 9 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (145 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (129 33 (:REWRITE DEFAULT-<-1))
 (123 123 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (123 123 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (120 60 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (101 55 (:REWRITE DEFAULT-+-2))
 (98 30 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (98 30 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (94 94 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (94 94 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (87 55 (:REWRITE DEFAULT-+-1))
 (77 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (68 17 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (63 33 (:REWRITE DEFAULT-<-2))
 (62 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (60 1 (:DEFINITION NATP))
 (38 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (34 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (33 33 (:REWRITE USE-ALL-<-2))
 (33 33 (:REWRITE USE-ALL-<))
 (33 33 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 9 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (24 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (22 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (20 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (18 18 (:REWRITE USE-ALL-CONSP-2))
 (18 18 (:REWRITE USE-ALL-CONSP))
 (18 18 (:REWRITE FOLD-CONSTS-IN-+))
 (18 18 (:REWRITE DEFAULT-CDR))
 (18 18 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (18 18 (:REWRITE +-COMBINE-CONSTANTS))
 (17 17 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (17 17 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 8 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (15 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (14 14 (:REWRITE USE-ALL-<=-2))
 (14 14 (:REWRITE USE-ALL-<=))
 (14 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:TYPE-PRESCRIPTION ALL-NATP))
 (13 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION REPEAT))
 (8 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (5 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (5 5 (:REWRITE EQUAL-OF-+-AND-+-CANCEL-CONSTANTS))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(NAT-LISTP-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (1035 41 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (773 21 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (416 416 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (224 6 (:REWRITE REPEAT-WHEN-ZP))
 (205 5 (:REWRITE ZP-OPEN))
 (196 100 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (156 50 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (156 50 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (99 51 (:REWRITE DEFAULT-<-2))
 (91 58 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (60 8 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (59 5 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (56 56 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (56 56 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (56 56 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (53 1 (:DEFINITION TRUE-LIST-FIX))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (51 51 (:REWRITE USE-ALL-<-2))
 (51 51 (:REWRITE USE-ALL-<))
 (51 51 (:REWRITE DEFAULT-<-1))
 (51 51 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (44 22 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (41 41 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (40 40 (:REWRITE USE-ALL-CONSP-2))
 (40 40 (:REWRITE USE-ALL-CONSP))
 (40 40 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (34 1 (:REWRITE CDR-OF-REPEAT))
 (30 22 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 8 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (13 7 (:REWRITE DEFAULT-+-2))
 (13 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 6 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (11 11 (:REWRITE USE-ALL-<=-2))
 (11 11 (:REWRITE USE-ALL-<=))
 (11 1 (:REWRITE LEN-OF-REPEAT))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (10 1 (:DEFINITION NFIX))
 (8 8 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (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))
 (7 7 (:TYPE-PRESCRIPTION REPEAT))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE CAR-OF-REPEAT))
 )
(NAT-LISTP-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (1020 40 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (773 21 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (416 416 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (193 5 (:REWRITE REPEAT-WHEN-ZP))
 (192 96 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (176 4 (:REWRITE ZP-OPEN))
 (152 48 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (152 48 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (96 48 (:REWRITE DEFAULT-<-2))
 (89 57 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (60 8 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (59 5 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (56 56 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (56 56 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (56 56 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (48 48 (:REWRITE USE-ALL-<-2))
 (48 48 (:REWRITE USE-ALL-<))
 (48 48 (:REWRITE DEFAULT-<-1))
 (48 48 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 22 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (40 40 (:REWRITE USE-ALL-CONSP-2))
 (40 40 (:REWRITE USE-ALL-CONSP))
 (40 40 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (40 40 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 22 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 8 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (12 6 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (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 DEFAULT-+-1))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION REPEAT))
 (5 5 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(TRUE-LISTP-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (480 120 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (292 146 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (285 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (188 188 (:TYPE-PRESCRIPTION NAT-LISTP))
 (158 5 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (145 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (120 120 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (120 120 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (112 16 (:REWRITE DEFAULT-<-1))
 (97 3 (:REWRITE REPEAT-WHEN-ZP))
 (88 2 (:REWRITE ZP-OPEN))
 (77 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (62 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (60 1 (:DEFINITION NATP))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (46 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (46 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (40 10 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (39 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (30 16 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (22 5 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (22 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (20 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (19 19 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (19 19 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:TYPE-PRESCRIPTION ALL-NATP))
 (13 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:REWRITE USE-ALL-CONSP-2))
 (10 10 (:REWRITE USE-ALL-CONSP))
 (10 10 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (6 6 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (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))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (480 120 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (292 146 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (285 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (188 188 (:TYPE-PRESCRIPTION NAT-LISTP))
 (158 5 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (145 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (120 120 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (120 120 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (112 16 (:REWRITE DEFAULT-<-1))
 (97 3 (:REWRITE REPEAT-WHEN-ZP))
 (88 2 (:REWRITE ZP-OPEN))
 (77 1 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (62 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (60 1 (:DEFINITION NATP))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (46 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (46 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (40 10 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (39 19 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (30 16 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (22 5 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (22 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (20 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (19 19 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (19 19 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:TYPE-PRESCRIPTION ALL-NATP))
 (13 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:REWRITE USE-ALL-CONSP-2))
 (10 10 (:REWRITE USE-ALL-CONSP))
 (10 10 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (6 6 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION REPEAT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (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))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(ALL-<-OF-MV-NTH-0-OF-MAYBE-TRANSLATE-LITERALS
 (6869 9 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (6442 226 (:DEFINITION MEMBER-EQUAL))
 (4326 169 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1700 425 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1030 1030 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (869 20 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (800 59 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (720 360 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (650 182 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (627 57 (:REWRITE LEN-OF-CDR))
 (551 180 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (551 180 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (425 425 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (311 188 (:REWRITE DEFAULT-<-2))
 (305 249 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (290 8 (:REWRITE REPEAT-WHEN-ZP))
 (264 6 (:REWRITE ZP-OPEN))
 (250 250 (:META CANCEL_PLUS-LESSP-CORRECT))
 (247 247 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (247 247 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (247 247 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (233 233 (:REWRITE DEFAULT-CAR))
 (224 224 (:REWRITE DEFAULT-CDR))
 (206 188 (:REWRITE USE-ALL-<))
 (196 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (190 190 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (188 188 (:REWRITE USE-ALL-<-2))
 (188 188 (:REWRITE DEFAULT-<-1))
 (172 172 (:TYPE-PRESCRIPTION BOOLEANP))
 (169 169 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (168 168 (:REWRITE USE-ALL-CONSP-2))
 (168 168 (:REWRITE USE-ALL-CONSP))
 (168 168 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (168 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (107 67 (:REWRITE DEFAULT-+-2))
 (93 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (67 67 (:REWRITE DEFAULT-+-1))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (57 57 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (42 24 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (36 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION MEMBERP))
 (28 28 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (24 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (23 23 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (23 23 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (23 23 (:REWRITE ALL-<-TRANSITIVE))
 (22 22 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (22 11 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (20 20 (:REWRITE USE-ALL-<=-2))
 (20 20 (:REWRITE USE-ALL-<=))
 (18 6 (:REWRITE USE-ALL-NATP))
 (18 1 (:REWRITE CONSP-OF-APPEND))
 (16 8 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (14 7 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (13 13 (:TYPE-PRESCRIPTION REPEAT))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (11 1 (:REWRITE LEN-OF-REPEAT))
 (10 2 (:REWRITE NAT-LISTP-OF-CDR))
 (10 1 (:DEFINITION NFIX))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 3 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (7 7 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 )
(ALL-<-OF-MV-NTH-1-OF-MAYBE-TRANSLATE-LITERALS
 (7290 9 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (6837 239 (:DEFINITION MEMBER-EQUAL))
 (4605 180 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1966 494 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1095 1095 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (922 25 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (856 63 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (768 384 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (702 195 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (671 61 (:REWRITE LEN-OF-CDR))
 (587 192 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (587 192 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (494 494 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (371 226 (:REWRITE DEFAULT-<-2))
 (320 265 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (304 226 (:REWRITE USE-ALL-<))
 (292 292 (:META CANCEL_PLUS-LESSP-CORRECT))
 (289 7 (:REWRITE REPEAT-WHEN-ZP))
 (264 264 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (264 264 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (264 264 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (264 6 (:REWRITE ZP-OPEN))
 (251 251 (:REWRITE DEFAULT-CAR))
 (239 239 (:REWRITE DEFAULT-CDR))
 (238 226 (:REWRITE DEFAULT-<-1))
 (229 229 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (226 226 (:REWRITE USE-ALL-<-2))
 (206 31 (:REWRITE ALL-<-TRANSITIVE))
 (196 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (185 185 (:TYPE-PRESCRIPTION BOOLEANP))
 (180 180 (:REWRITE USE-ALL-CONSP-2))
 (180 180 (:REWRITE USE-ALL-CONSP))
 (180 180 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (180 180 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (168 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (117 74 (:REWRITE DEFAULT-+-2))
 (93 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (86 86 (:TYPE-PRESCRIPTION MEMBERP))
 (74 74 (:REWRITE DEFAULT-+-1))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (61 61 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (47 47 (:REWRITE USE-ALL-<=-2))
 (47 47 (:REWRITE USE-ALL-<=))
 (44 26 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (38 14 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (36 36 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (36 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (31 31 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (31 31 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (28 28 (:LINEAR ARRAY2P-LINEAR))
 (24 2 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (22 22 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (22 11 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (14 7 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (14 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (13 5 (:REWRITE USE-ALL-NATP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (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 2 (:REWRITE NAT-LISTP-OF-CDR))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (7 7 (:TYPE-PRESCRIPTION REPEAT))
 (7 7 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(REBUILD-NODES-BOTTOM-UP
 (17190 11 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (15990 638 (:DEFINITION MEMBER-EQUAL))
 (9900 293 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3228 1390 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3087 3087 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2780 1390 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2199 2199 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2188 495 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2006 659 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1989 905 (:REWRITE DEFAULT-CAR))
 (1954 93 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1648 410 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1535 7 (:DEFINITION ASSOC-KEYWORD))
 (1497 167 (:REWRITE DEFAULT-+-2))
 (1356 353 (:REWRITE DEFAULT-<-1))
 (1334 720 (:REWRITE DEFAULT-CDR))
 (1213 4 (:REWRITE USE-ALL-<=-FOR-CAR))
 (1138 205 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1138 205 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1104 571 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1091 353 (:REWRITE DEFAULT-<-2))
 (1044 1 (:DEFINITION TRUE-LIST-FIX))
 (1003 75 (:REWRITE ALL-<-TRANSITIVE))
 (950 37 (:REWRITE USE-ALL-<-FOR-CAR))
 (719 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (646 59 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (639 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (569 569 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (569 569 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (569 569 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (559 367 (:REWRITE USE-ALL-<))
 (493 5 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (473 473 (:TYPE-PRESCRIPTION BOOLEANP))
 (437 167 (:REWRITE DEFAULT-+-1))
 (435 104 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (420 4 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (409 24 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (382 382 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (369 112 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (367 367 (:REWRITE USE-ALL-<-2))
 (352 13 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (327 7 (:REWRITE NOT-CONSP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (318 318 (:TYPE-PRESCRIPTION MEMBERP))
 (310 11 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (265 8 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (249 249 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (248 248 (:REWRITE USE-ALL-CONSP-2))
 (248 248 (:REWRITE USE-ALL-CONSP))
 (231 105 (:REWRITE USE-ALL-NATP))
 (218 174 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (153 30 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (146 83 (:REWRITE EQUAL-OF-LEN-AND-0))
 (143 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (139 139 (:REWRITE USE-ALL-<=-2))
 (139 139 (:REWRITE USE-ALL-<=))
 (137 5 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (136 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (126 12 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (122 29 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (120 30 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (108 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (105 105 (:REWRITE USE-ALL-NATP-2))
 (105 105 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (105 36 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (96 8 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (92 4 (:REWRITE ALL-<=-OF-CDR))
 (90 45 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (78 78 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (71 18 (:REWRITE <-OF-CAR-AND-ALEN1))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (60 60 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (60 60 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (59 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (50 25 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (49 1 (:REWRITE DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN-ALT))
 (48 24 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (48 6 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (48 2 (:REWRITE ALL-RATIONALP-OF-MERGE-SORT-<))
 (47 47 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (40 40 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (40 40 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (40 40 (:LINEAR ARRAY2P-LINEAR))
 (38 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (34 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (30 30 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (30 30 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (29 9 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (26 25 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (25 25 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (25 25 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (25 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (24 24 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (23 23 (:REWRITE USE-ALL-RATIONALP-2))
 (23 23 (:REWRITE USE-ALL-RATIONALP))
 (23 23 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (21 21 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (17 17 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (16 16 (:TYPE-PRESCRIPTION ALL-<=))
 (16 4 (:REWRITE INTEGERP-OF-ALEN1))
 (15 8 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (15 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (14 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (12 4 (:REWRITE ALL-INTEGERP-OF-CDR))
 (11 11 (:REWRITE <-OF-CONSTANT-AND-MINUS))
 (9 3 (:REWRITE NAT-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (8 8 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-<=-MONOTONE))
 (7 7 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (6 6 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (6 3 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (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 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (3 3 (:REWRITE NAT-LISTP-OF-AREF1-WHEN-ALL-DAG-PARENT-ENTRIESP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (2 1 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 )
(ARRAY1P-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (20512 43 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (18096 1392 (:DEFINITION MEMBER-EQUAL))
 (10475 257 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6549 6549 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3384 141 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2739 525 (:REWRITE DEFAULT-<-1))
 (2302 96 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2115 141 (:REWRITE LEN-OF-CDR))
 (2041 70 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1940 107 (:DEFINITION NATP))
 (1827 1741 (:REWRITE DEFAULT-CAR))
 (1577 1562 (:REWRITE DEFAULT-CDR))
 (1443 525 (:REWRITE DEFAULT-<-2))
 (1332 476 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1245 1245 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1170 585 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1158 23 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1041 1 (:DEFINITION TRUE-LIST-FIX))
 (964 238 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (964 238 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (887 697 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (847 1 (:REWRITE CAR-OF-MERGE-<))
 (846 70 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (837 527 (:REWRITE USE-ALL-<))
 (749 271 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (697 697 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (697 697 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (697 697 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (693 116 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (669 669 (:META CANCEL_PLUS-LESSP-CORRECT))
 (620 40 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (574 262 (:REWRITE DEFAULT-+-2))
 (528 528 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (527 527 (:REWRITE USE-ALL-<-2))
 (437 93 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (324 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (310 310 (:TYPE-PRESCRIPTION MEMBERP))
 (302 302 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (301 301 (:TYPE-PRESCRIPTION NATP))
 (289 289 (:REWRITE USE-ALL-<=-2))
 (289 289 (:REWRITE USE-ALL-<=))
 (286 166 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (276 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (262 262 (:REWRITE DEFAULT-+-1))
 (257 257 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (256 247 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (251 251 (:REWRITE USE-ALL-CONSP-2))
 (251 251 (:REWRITE USE-ALL-CONSP))
 (251 251 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (209 2 (:REWRITE ALL-<=-WHEN-ALL-<))
 (201 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (188 188 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (173 53 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (156 70 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (146 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (146 1 (:REWRITE CONSP-OF-MERGE-<))
 (142 142 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (142 7 (:REWRITE USE-ALL-<-FOR-CAR))
 (141 141 (:REWRITE EQUAL-OF-LEN-AND-0))
 (136 136 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (136 136 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (131 131 (:REWRITE USE-ALL-NATP-2))
 (131 131 (:REWRITE USE-ALL-NATP))
 (131 131 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (128 128 (:REWRITE USE-ALL-RATIONALP-2))
 (128 128 (:REWRITE USE-ALL-RATIONALP))
 (120 100 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (107 107 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (107 107 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (107 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (94 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (90 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (86 86 (:LINEAR ARRAY2P-LINEAR))
 (85 85 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (68 68 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (62 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (61 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (60 60 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (60 60 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (52 26 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (48 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (47 47 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (40 10 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (39 39 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (34 34 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 7 (:REWRITE INTEGERP-OF-ALEN1))
 (26 5 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (23 1 (:REWRITE ALL-<=-OF-CDR))
 (21 5 (:REWRITE <-OF-CAR-AND-ALEN1))
 (21 3 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (10 10 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (10 10 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (7 7 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (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))
 (5 5 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (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 ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (19480 43 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (17151 1335 (:DEFINITION MEMBER-EQUAL))
 (10016 248 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6291 6291 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3168 132 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2730 516 (:REWRITE DEFAULT-<-1))
 (2302 96 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2041 70 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1980 132 (:REWRITE LEN-OF-CDR))
 (1940 107 (:DEFINITION NATP))
 (1774 1688 (:REWRITE DEFAULT-CAR))
 (1511 1496 (:REWRITE DEFAULT-CDR))
 (1425 516 (:REWRITE DEFAULT-<-2))
 (1296 458 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1245 1245 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1170 585 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1158 23 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1041 1 (:DEFINITION TRUE-LIST-FIX))
 (937 229 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (937 229 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (851 661 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (847 1 (:REWRITE CAR-OF-MERGE-<))
 (846 70 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (828 518 (:REWRITE USE-ALL-<))
 (755 273 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (693 116 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (661 661 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (661 661 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (661 661 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (651 651 (:META CANCEL_PLUS-LESSP-CORRECT))
 (620 40 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (556 253 (:REWRITE DEFAULT-+-2))
 (519 519 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (518 518 (:REWRITE USE-ALL-<-2))
 (437 93 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (324 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (310 310 (:TYPE-PRESCRIPTION MEMBERP))
 (302 302 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (301 301 (:TYPE-PRESCRIPTION NATP))
 (289 289 (:REWRITE USE-ALL-<=-2))
 (289 289 (:REWRITE USE-ALL-<=))
 (286 166 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (276 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (265 243 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (253 253 (:REWRITE DEFAULT-+-1))
 (248 248 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (242 242 (:REWRITE USE-ALL-CONSP-2))
 (242 242 (:REWRITE USE-ALL-CONSP))
 (242 242 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (209 2 (:REWRITE ALL-<=-WHEN-ALL-<))
 (201 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (188 188 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (173 53 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (156 70 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (146 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (146 1 (:REWRITE CONSP-OF-MERGE-<))
 (142 7 (:REWRITE USE-ALL-<-FOR-CAR))
 (136 136 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (136 136 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (133 133 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (132 132 (:REWRITE EQUAL-OF-LEN-AND-0))
 (131 131 (:REWRITE USE-ALL-NATP-2))
 (131 131 (:REWRITE USE-ALL-NATP))
 (131 131 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (128 128 (:REWRITE USE-ALL-RATIONALP-2))
 (128 128 (:REWRITE USE-ALL-RATIONALP))
 (120 100 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (107 107 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (107 107 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (107 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (94 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (90 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (84 84 (:LINEAR ARRAY2P-LINEAR))
 (75 75 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (68 68 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (62 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (61 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (60 60 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (60 60 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (52 26 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (48 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (47 47 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (40 10 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (39 39 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (34 34 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 7 (:REWRITE INTEGERP-OF-ALEN1))
 (26 5 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (23 1 (:REWRITE ALL-<=-OF-CDR))
 (21 5 (:REWRITE <-OF-CAR-AND-ALEN1))
 (21 3 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (10 10 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (10 10 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (7 7 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (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))
 (5 5 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (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 ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-BOTTOM-UP
 (20006 47 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (17557 1393 (:DEFINITION MEMBER-EQUAL))
 (10086 244 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6581 6581 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3203 144 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1995 133 (:REWRITE LEN-OF-CDR))
 (1948 68 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1865 1779 (:REWRITE DEFAULT-CAR))
 (1574 1559 (:REWRITE DEFAULT-CDR))
 (1497 458 (:REWRITE DEFAULT-<-1))
 (1467 1467 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1374 687 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1326 456 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1092 458 (:REWRITE DEFAULT-<-2))
 (1031 1 (:DEFINITION TRUE-LIST-FIX))
 (996 24 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (952 228 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (952 228 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (869 662 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (837 1 (:REWRITE CAR-OF-MERGE-<))
 (812 292 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (810 460 (:REWRITE USE-ALL-<))
 (764 95 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (729 122 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (718 70 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (662 662 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (662 662 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (662 662 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (605 605 (:META CANCEL_PLUS-LESSP-CORRECT))
 (579 270 (:REWRITE DEFAULT-+-2))
 (461 461 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (460 460 (:REWRITE USE-ALL-<-2))
 (452 34 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (413 92 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (357 357 (:TYPE-PRESCRIPTION NATP))
 (350 350 (:TYPE-PRESCRIPTION MEMBERP))
 (315 315 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (312 43 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (279 171 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (276 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (270 270 (:REWRITE DEFAULT-+-1))
 (246 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (244 244 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (241 234 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (238 238 (:REWRITE USE-ALL-CONSP-2))
 (238 238 (:REWRITE USE-ALL-CONSP))
 (238 238 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (234 1 (:DEFINITION DARGP))
 (209 2 (:REWRITE ALL-<=-WHEN-ALL-<))
 (206 206 (:REWRITE USE-ALL-<=-2))
 (206 206 (:REWRITE USE-ALL-<=))
 (198 198 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (192 1 (:DEFINITION MYQUOTEP))
 (191 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (182 26 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (173 53 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (157 68 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (146 1 (:REWRITE CONSP-OF-MERGE-<))
 (145 43 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (144 144 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (144 144 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (142 7 (:REWRITE USE-ALL-<-FOR-CAR))
 (134 134 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (133 133 (:REWRITE USE-ALL-RATIONALP-2))
 (133 133 (:REWRITE USE-ALL-RATIONALP))
 (133 133 (:REWRITE EQUAL-OF-LEN-AND-0))
 (125 125 (:REWRITE USE-ALL-NATP-2))
 (125 125 (:REWRITE USE-ALL-NATP))
 (125 125 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (122 104 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (120 1 (:DEFINITION QUOTEP))
 (107 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (92 92 (:LINEAR ARRAY2P-LINEAR))
 (69 69 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (68 68 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (67 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (63 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (62 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (61 61 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (61 61 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (61 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (52 52 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (46 23 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (40 20 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (38 38 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (36 26 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (34 34 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 7 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (26 5 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (23 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (23 1 (:REWRITE ALL-<=-OF-CDR))
 (21 5 (:REWRITE <-OF-CAR-AND-ALEN1))
 (18 3 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (14 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (14 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (12 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (11 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (7 7 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (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))
 (5 5 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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 MYQUOTEP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE USE-ALL-DARGP-2))
 (1 1 (:REWRITE USE-ALL-DARGP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP
 (4157 20 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (3891 162 (:DEFINITION MEMBER-EQUAL))
 (1765 43 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1256 296 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (764 34 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (755 755 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (711 122 (:REWRITE DEFAULT-<-1))
 (587 49 (:REWRITE DEFAULT-+-2))
 (480 20 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (386 170 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (375 375 (:TYPE-PRESCRIPTION LEN))
 (367 143 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (348 63 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (340 170 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (314 30 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (300 20 (:REWRITE LEN-OF-CDR))
 (296 296 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (262 86 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (239 239 (:REWRITE DEFAULT-CAR))
 (235 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (231 11 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (197 34 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (186 30 (:REWRITE ALL-<-TRANSITIVE))
 (185 185 (:REWRITE DEFAULT-CDR))
 (183 43 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (183 43 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (180 45 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (176 11 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (170 122 (:REWRITE DEFAULT-<-2))
 (160 122 (:REWRITE USE-ALL-<))
 (153 153 (:META CANCEL_PLUS-LESSP-CORRECT))
 (152 47 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (150 25 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (148 103 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (142 20 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (122 122 (:REWRITE USE-ALL-<-2))
 (122 122 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (103 103 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (103 103 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (103 103 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (86 86 (:TYPE-PRESCRIPTION MEMBERP))
 (86 23 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (86 23 (:REWRITE INTEGERP-OF-ALEN1))
 (82 44 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (74 74 (:TYPE-PRESCRIPTION BOOLEANP))
 (72 24 (:REWRITE USE-ALL-NATP))
 (68 68 (:REWRITE USE-ALL-<=-2))
 (68 68 (:REWRITE USE-ALL-<=))
 (68 34 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (58 58 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (57 57 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (56 4 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (50 30 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (49 49 (:REWRITE DEFAULT-+-1))
 (43 43 (:REWRITE USE-ALL-CONSP-2))
 (43 43 (:REWRITE USE-ALL-CONSP))
 (43 43 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (43 43 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (39 39 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (39 39 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (35 35 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (34 34 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (32 16 (:REWRITE MV-NTH-OF-IF))
 (32 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (30 30 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (30 30 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (24 24 (:REWRITE USE-ALL-NATP-2))
 (24 24 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (24 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (23 23 (:REWRITE USE-ALL-RATIONALP-2))
 (23 23 (:REWRITE USE-ALL-RATIONALP))
 (23 23 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (22 11 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (20 20 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 20 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (19 19 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 9 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (16 8 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (16 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (11 11 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (8 8 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (4 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3
 (2725 18 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (2458 141 (:DEFINITION MEMBER-EQUAL))
 (1472 344 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1306 34 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (740 341 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (682 341 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (672 672 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (637 118 (:REWRITE DEFAULT-<-1))
 (630 28 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (471 36 (:REWRITE DEFAULT-+-2))
 (344 344 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (320 116 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (310 26 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (264 11 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (226 68 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (202 202 (:REWRITE DEFAULT-CAR))
 (193 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (189 9 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (173 30 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (165 118 (:REWRITE DEFAULT-<-2))
 (165 11 (:REWRITE LEN-OF-CDR))
 (162 118 (:REWRITE USE-ALL-<))
 (156 39 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (156 34 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (156 34 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (156 26 (:REWRITE ALL-<-TRANSITIVE))
 (153 153 (:REWRITE DEFAULT-CDR))
 (144 9 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (138 138 (:META CANCEL_PLUS-LESSP-CORRECT))
 (126 39 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (126 21 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (124 18 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (118 118 (:REWRITE USE-ALL-<-2))
 (118 118 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (116 71 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (82 82 (:TYPE-PRESCRIPTION MEMBERP))
 (75 75 (:REWRITE USE-ALL-<=-2))
 (75 75 (:REWRITE USE-ALL-<=))
 (72 38 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (71 71 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (71 71 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (71 71 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (70 19 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (70 19 (:REWRITE INTEGERP-OF-ALEN1))
 (68 68 (:TYPE-PRESCRIPTION BOOLEANP))
 (60 30 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (57 19 (:REWRITE USE-ALL-NATP))
 (56 4 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (54 54 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (54 11 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (47 47 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (46 26 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (44 6 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (36 36 (:REWRITE DEFAULT-+-1))
 (35 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (34 34 (:REWRITE USE-ALL-CONSP-2))
 (34 34 (:REWRITE USE-ALL-CONSP))
 (34 34 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (34 34 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (34 34 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (34 34 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 30 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (27 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (27 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (26 26 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (26 26 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (24 6 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (24 6 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (19 19 (:REWRITE USE-ALL-RATIONALP-2))
 (19 19 (:REWRITE USE-ALL-RATIONALP))
 (19 19 (:REWRITE USE-ALL-NATP-2))
 (19 19 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (19 19 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (17 17 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (14 7 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (12 6 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (11 11 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 11 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 9 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (9 9 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7 7 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (6 6 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (6 6 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (6 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (5 5 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3-GEN
 (11290 26 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (10184 600 (:DEFINITION MEMBER-EQUAL))
 (3290 74 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2880 2880 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1856 428 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1585 513 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1164 58 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (1029 266 (:REWRITE DEFAULT-<-1))
 (962 42 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (929 87 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (815 374 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (748 374 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (738 60 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (724 724 (:REWRITE DEFAULT-CAR))
 (690 86 (:REWRITE DEFAULT-+-2))
 (675 266 (:REWRITE DEFAULT-<-2))
 (647 647 (:REWRITE DEFAULT-CDR))
 (600 40 (:REWRITE LEN-OF-CDR))
 (488 148 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (447 60 (:REWRITE ALL-<-TRANSITIVE))
 (428 428 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (412 412 (:TYPE-PRESCRIPTION BOOLEANP))
 (394 266 (:REWRITE USE-ALL-<))
 (342 74 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (342 74 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (319 319 (:META CANCEL_PLUS-LESSP-CORRECT))
 (301 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (294 198 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (268 268 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (266 266 (:REWRITE USE-ALL-<-2))
 (241 64 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (232 2 (:REWRITE BOUNDED-DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS))
 (231 11 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (227 40 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (222 37 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (206 206 (:TYPE-PRESCRIPTION MEMBERP))
 (198 198 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (198 198 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (198 198 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (181 181 (:REWRITE USE-ALL-<=-2))
 (181 181 (:REWRITE USE-ALL-<=))
 (176 11 (:REWRITE <-OF-+-OF---AND-0-ARG1))
 (172 52 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (166 2 (:REWRITE ALL-DARGP-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (161 14 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (160 26 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (148 42 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (131 53 (:REWRITE USE-ALL-NATP))
 (120 8 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (119 14 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (118 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (118 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (111 60 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (94 94 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (86 86 (:REWRITE DEFAULT-+-1))
 (86 23 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (86 23 (:REWRITE INTEGERP-OF-ALEN1))
 (80 40 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (76 10 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (74 74 (:REWRITE USE-ALL-CONSP-2))
 (74 74 (:REWRITE USE-ALL-CONSP))
 (74 74 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (74 74 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (72 20 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (63 63 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (63 63 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (63 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (61 61 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (56 2 (:REWRITE NOT-<-OF-+-1-AND-CAR-WHEN-ALL-<))
 (53 53 (:REWRITE USE-ALL-NATP-2))
 (53 53 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 26 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (48 36 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (47 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (47 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (45 45 (:REWRITE USE-ALL-RATIONALP-2))
 (45 45 (:REWRITE USE-ALL-RATIONALP))
 (40 40 (:REWRITE EQUAL-OF-LEN-AND-0))
 (40 40 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (40 40 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (40 10 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (38 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (35 35 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (35 35 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (26 26 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (25 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (23 23 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (20 20 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (20 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (16 8 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 15 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (12 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (11 11 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (11 11 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (10 10 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (9 9 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (8 8 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(TYPE-OF-REBUILD-NODES-BOTTOM-UP
 (449301 105 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (446601 2251 (:DEFINITION MEMBER-EQUAL))
 (299107 431 (:REWRITE CAR-OF-MERGE-<))
 (295230 425 (:REWRITE CAR-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST))
 (137322 7878 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (105546 436 (:REWRITE USE-ALL-<=-FOR-CAR))
 (78944 872 (:REWRITE ALL-<=-WHEN-ALL-<))
 (78056 436 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (64957 3487 (:REWRITE USE-ALL-<-FOR-CAR))
 (59085 425 (:REWRITE CONSP-OF-REMOVE-DUPLICATES-FROM-SORTED-LIST))
 (48131 436 (:REWRITE CONSP-OF-MERGE-<))
 (38417 1458 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (33377 6756 (:REWRITE DEFAULT-CAR))
 (27670 7262 (:REWRITE DEFAULT-<-1))
 (25812 1728 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (24520 2450 (:REWRITE DEFAULT-+-2))
 (24407 2610 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (23986 1308 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (21370 872 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (20700 1728 (:REWRITE LEN-OF-CDR))
 (20236 7262 (:REWRITE DEFAULT-<-2))
 (17725 9439 (:REWRITE USE-ALL-<))
 (16496 7900 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12675 3950 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (12675 3950 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (11674 9171 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (11616 2801 (:REWRITE DEFAULT-CDR))
 (11168 11168 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10900 1308 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (10464 872 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (10068 10068 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10028 436 (:REWRITE ALL-<=-OF-CDR))
 (9440 9440 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9439 9439 (:REWRITE USE-ALL-<-2))
 (9171 9171 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (9171 9171 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (9171 9171 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8726 1745 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (8469 2657 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (8286 8286 (:TYPE-PRESCRIPTION MEMBERP))
 (7940 1000 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (7878 7878 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (7848 872 (:REWRITE ALL-<-OF-+-OF-1))
 (6568 6568 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6546 1745 (:REWRITE <-OF-CAR-AND-ALEN1))
 (6143 6143 (:REWRITE USE-ALL-CONSP-2))
 (6143 6143 (:REWRITE USE-ALL-CONSP))
 (5647 5647 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (5489 5489 (:REWRITE USE-ALL-<=-2))
 (5489 5489 (:REWRITE USE-ALL-<=))
 (5486 6 (:DEFINITION TRUE-LIST-FIX))
 (5232 2616 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (5007 2170 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4686 1119 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (4306 4306 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3524 1314 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (2918 2834 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2832 2646 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (2822 2657 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2813 2813 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2813 2813 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2762 1381 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2616 2616 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2616 2616 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2616 1308 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2616 436 (:REWRITE ALL-INTEGERP-OF-CDR))
 (2450 2450 (:REWRITE DEFAULT-+-1))
 (2164 2164 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1744 1744 (:TYPE-PRESCRIPTION ALL-<=))
 (1744 1744 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1744 1744 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1702 150 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1528 1528 (:REWRITE USE-ALL-NATP-2))
 (1528 1528 (:REWRITE USE-ALL-NATP))
 (1528 1528 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1310 1310 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1308 1308 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1278 488 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (954 944 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (872 872 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (872 872 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (872 872 (:REWRITE ALL-<=-MONOTONE))
 (757 757 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (630 15 (:REWRITE BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP-3-GEN))
 (593 31 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (555 15 (:REWRITE NATP-OF-MV-NTH-3-OF-REBUILD-NODES-BOTTOM-UP))
 (550 550 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (423 423 (:REWRITE EQUAL-OF-LEN-AND-0))
 (386 14 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (349 349 (:TYPE-PRESCRIPTION BOOLEANP))
 (234 1 (:DEFINITION DARGP))
 (211 211 (:REWRITE USE-ALL-RATIONALP-2))
 (211 211 (:REWRITE USE-ALL-RATIONALP))
 (204 27 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (192 1 (:DEFINITION MYQUOTEP))
 (124 34 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (123 123 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (120 1 (:DEFINITION QUOTEP))
 (116 35 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (113 32 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (90 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (80 40 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (67 67 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (67 67 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (64 64 (:LINEAR ARRAY2P-LINEAR))
 (54 54 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (40 10 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (38 19 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (28 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (27 27 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (23 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (20 20 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (14 7 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (14 7 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (11 11 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (11 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (10 10 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (7 7 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-DARGP-2))
 (1 1 (:REWRITE USE-ALL-DARGP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-ONE)
(TYPE-OF-REBUILD-NODES-BOTTOM-UP-TWO
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 )
(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)
(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
 (14484 45 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (12424 1120 (:DEFINITION MEMBER-EQUAL))
 (7443 201 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5375 5375 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2936 470 (:REWRITE DEFAULT-<-1))
 (2529 96 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (2188 108 (:DEFINITION NATP))
 (2169 73 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1896 79 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1564 1478 (:REWRITE DEFAULT-CAR))
 (1382 470 (:REWRITE DEFAULT-<-2))
 (1242 1227 (:REWRITE DEFAULT-CDR))
 (1216 1216 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1202 23 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1185 79 (:REWRITE LEN-OF-CDR))
 (1166 583 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1116 360 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1041 1 (:DEFINITION TRUE-LIST-FIX))
 (900 74 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (847 1 (:REWRITE CAR-OF-MERGE-<))
 (801 180 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (801 180 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (764 472 (:REWRITE USE-ALL-<))
 (759 277 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (735 45 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (654 456 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (643 121 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (552 552 (:META CANCEL_PLUS-LESSP-CORRECT))
 (492 221 (:REWRITE DEFAULT-+-2))
 (481 93 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (473 473 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (472 472 (:REWRITE USE-ALL-<-2))
 (456 456 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (456 456 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (456 456 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (342 46 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (292 292 (:TYPE-PRESCRIPTION MEMBERP))
 (292 292 (:REWRITE USE-ALL-<=-2))
 (292 292 (:REWRITE USE-ALL-<=))
 (289 157 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (281 281 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (276 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (221 221 (:REWRITE DEFAULT-+-1))
 (209 2 (:REWRITE ALL-<=-WHEN-ALL-<))
 (201 201 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (201 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (195 195 (:REWRITE USE-ALL-CONSP-2))
 (195 195 (:REWRITE USE-ALL-CONSP))
 (195 195 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (195 195 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (189 57 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (172 166 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (163 73 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (151 46 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (146 1 (:REWRITE CONSP-OF-MERGE-<))
 (142 7 (:REWRITE USE-ALL-<-FOR-CAR))
 (139 139 (:REWRITE USE-ALL-NATP-2))
 (139 139 (:REWRITE USE-ALL-NATP))
 (139 139 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (126 104 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (124 124 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (124 124 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (122 122 (:REWRITE USE-ALL-RATIONALP-2))
 (122 122 (:REWRITE USE-ALL-RATIONALP))
 (108 108 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (108 108 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (108 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (107 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (94 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (84 84 (:LINEAR ARRAY2P-LINEAR))
 (80 80 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (80 80 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (79 79 (:REWRITE EQUAL-OF-LEN-AND-0))
 (74 37 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (70 70 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (64 4 (:REWRITE NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (62 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (61 61 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (61 61 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (61 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (55 2 (:REWRITE ALL-<=-OF-CAR-WHEN-ALL-<=-OF-ALL))
 (48 48 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (48 12 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (40 40 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (35 35 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (32 8 (:REWRITE INTEGERP-OF-ALEN1))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 4 (:REWRITE INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (26 5 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (25 3 (:REWRITE ALL-<=-ALL-OF-MERGE-SORT-<))
 (24 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (24 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (24 2 (:REWRITE ALL-<=-ALL-OF-CDR-ARG1))
 (23 1 (:REWRITE ALL-<=-OF-CDR))
 (21 5 (:REWRITE <-OF-CAR-AND-ALEN1))
 (18 2 (:REWRITE ALL-<-OF-+-OF-1))
 (14 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (14 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (13 13 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (12 12 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (12 12 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (12 6 (:REWRITE ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2))
 (8 8 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (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))
 (5 5 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (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 ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(REBUILD-LITERALS-WITH-SUBSTITUTION2
 (5815 2 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (5575 119 (:DEFINITION MEMBER-EQUAL))
 (3702 143 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (828 828 (:TYPE-PRESCRIPTION LEN))
 (666 269 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (595 595 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (524 132 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (524 132 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (490 5 (:DEFINITION TRUE-LIST-FIX))
 (312 156 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (290 158 (:REWRITE DEFAULT-<-2))
 (290 50 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (262 143 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (218 154 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (199 124 (:REWRITE DEFAULT-CDR))
 (199 124 (:REWRITE DEFAULT-CAR))
 (185 5 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (174 158 (:REWRITE USE-ALL-<))
 (158 158 (:REWRITE USE-ALL-<-2))
 (158 158 (:REWRITE DEFAULT-<-1))
 (158 158 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (158 158 (:META CANCEL_PLUS-LESSP-CORRECT))
 (156 156 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (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))
 (143 143 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (132 132 (:REWRITE USE-ALL-CONSP-2))
 (132 132 (:REWRITE USE-ALL-CONSP))
 (132 132 (: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))
 (56 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (50 50 (:TYPE-PRESCRIPTION BOOLEANP))
 (32 32 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (28 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (26 26 (:REWRITE USE-ALL-<=-2))
 (26 26 (:REWRITE USE-ALL-<=))
 (21 21 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (20 5 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (16 16 (:TYPE-PRESCRIPTION MEMBERP))
 (15 5 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (15 5 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (15 5 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (10 10 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 5 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (10 2 (:REWRITE ALL-<-TRANSITIVE))
 (5 5 (:TYPE-PRESCRIPTION MYQUOTEP))
 (5 5 (:REWRITE USE-ALL-DARGP-2))
 (5 5 (:REWRITE USE-ALL-DARGP))
 (5 5 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-MONO))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-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-NATP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-OF-+-OF-1))
 (1 1 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(LEN-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (4 4 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 2 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-3
 (4 4 (:TYPE-PRESCRIPTION WF-DAGP))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-BOTTOM-UP-TWO))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-BOTTOM-UP))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-3-GEN
 (4 2 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-BOTTOM-UP-TWO))
 (2 2 (:TYPE-PRESCRIPTION WF-DAGP))
 (2 2 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (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 NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (224 11 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (196 2 (:DEFINITION TRUE-LIST-FIX))
 (74 2 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (52 52 (:TYPE-PRESCRIPTION LEN))
 (38 11 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (32 14 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (32 2 (:REWRITE DEFAULT-CDR))
 (32 2 (:REWRITE DEFAULT-CAR))
 (28 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (28 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (22 6 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (22 6 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (20 14 (:REWRITE USE-ALL-<))
 (20 14 (:REWRITE DEFAULT-<-2))
 (18 16 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (17 2 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (16 16 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (16 16 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (16 16 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 7 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (11 11 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (7 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:REWRITE USE-ALL-CONSP-2))
 (6 6 (:REWRITE USE-ALL-CONSP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 2 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (6 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (6 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (5 5 (:REWRITE ALL-<-TRANSITIVE))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE USE-ALL-DARGP-2))
 (2 2 (:REWRITE USE-ALL-DARGP))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-MONO))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 )
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-ONE)
(TYPE-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2-TWO
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 )
(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)
(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
 (866 41 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (814 9 (:DEFINITION TRUE-LIST-FIX))
 (296 8 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (192 192 (:TYPE-PRESCRIPTION LEN))
 (168 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (137 41 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (134 56 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (129 9 (:REWRITE DEFAULT-CDR))
 (129 9 (:REWRITE DEFAULT-CAR))
 (91 24 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (91 24 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (76 52 (:REWRITE DEFAULT-<-2))
 (69 58 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (62 52 (:REWRITE USE-ALL-<))
 (58 58 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (58 58 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (58 58 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (56 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (52 52 (:REWRITE USE-ALL-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (52 52 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (41 41 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (32 32 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (28 28 (:REWRITE USE-ALL-<=-2))
 (28 28 (:REWRITE USE-ALL-<=))
 (25 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (24 24 (:REWRITE USE-ALL-CONSP-2))
 (24 24 (:REWRITE USE-ALL-CONSP))
 (24 24 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (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))
 (23 8 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (20 20 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (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 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 8 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (16 8 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (14 7 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION MEMBERP))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (8 8 (:TYPE-PRESCRIPTION MYQUOTEP))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (8 8 (:REWRITE USE-ALL-DARGP-2))
 (8 8 (:REWRITE USE-ALL-DARGP))
 (8 8 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (8 8 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (8 8 (:REWRITE DARGP-LESS-THAN-MONO))
 (8 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (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 ALL-<-WHEN-NOT-CONSP-CHEAP))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(ALL-<-OF-MV-NTH-1-OF-REBUILD-LITERALS-WITH-SUBSTITUTION2
 (1369 65 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1176 12 (:DEFINITION TRUE-LIST-FIX))
 (444 12 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (311 311 (:TYPE-PRESCRIPTION LEN))
 (291 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (210 90 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (210 65 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (192 12 (:REWRITE DEFAULT-CDR))
 (192 12 (:REWRITE DEFAULT-CAR))
 (168 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (144 39 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (144 39 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (120 81 (:REWRITE DEFAULT-<-2))
 (109 81 (:REWRITE USE-ALL-<))
 (106 91 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (91 91 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (91 91 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (91 91 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (81 81 (:REWRITE USE-ALL-<-2))
 (81 81 (:REWRITE DEFAULT-<-1))
 (81 81 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (81 81 (:META CANCEL_PLUS-LESSP-CORRECT))
 (65 65 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (55 1 (:REWRITE CONSP-OF-APPEND))
 (48 48 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (42 42 (:REWRITE USE-ALL-<=-2))
 (42 42 (:REWRITE USE-ALL-<=))
 (39 39 (:REWRITE USE-ALL-CONSP-2))
 (39 39 (:REWRITE USE-ALL-CONSP))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (38 38 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (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))
 (28 28 (:TYPE-PRESCRIPTION MEMBERP))
 (28 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (27 12 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (26 13 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (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 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (24 12 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (24 12 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (16 1 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (14 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION MYQUOTEP))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 12 (:REWRITE USE-ALL-DARGP-2))
 (12 12 (:REWRITE USE-ALL-DARGP))
 (12 12 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (12 12 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (12 12 (:REWRITE DARGP-LESS-THAN-MONO))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (5 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
