(INTEGERP-OF-IF)
(ACL2-NUMBERP-WHEN-INTEGERP)
(NATP-OF-+-OF-1-ALT
 (14 1 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (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 DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(<=-OF-0-AND-CAR-OF-LAST-WHEN-ALL-NATP)
(<-OF--1-AND-CAR-OF-LAST-WHEN-ALL-NATP)
(<-OF-CAR-OF-LAST-AND--1-WHEN-ALL-NATP)
(INTEGERP-OF-CAR-OF-LAST-WHEN-ALL-NATP)
(NAT-LISTP-WHEN-ALL-NATP
 (1345 8 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (1316 41 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1217 35 (:DEFINITION MEMBER-EQUAL))
 (915 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (457 23 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (411 13 (:REWRITE USE-ALL-<-FOR-CAR))
 (386 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (351 19 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (329 221 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (329 23 (:REWRITE LEN-OF-CDR))
 (244 16 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (163 163 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (102 76 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (101 101 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (101 101 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (101 101 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (101 101 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (94 11 (:REWRITE ALL-NATP-OF-CDR))
 (89 38 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (89 38 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (85 51 (:REWRITE DEFAULT-<-2))
 (70 70 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (70 70 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (69 51 (:REWRITE DEFAULT-<-1))
 (67 67 (:REWRITE DEFAULT-CAR))
 (62 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (61 61 (:REWRITE DEFAULT-CDR))
 (55 3 (:REWRITE ALL-<-OF-CDR))
 (51 51 (:REWRITE USE-ALL-<-2))
 (51 51 (:REWRITE USE-ALL-<))
 (51 51 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (51 14 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (43 43 (:TYPE-PRESCRIPTION ALL-<))
 (42 23 (:REWRITE DEFAULT-+-2))
 (41 41 (:REWRITE USE-ALL-CONSP-2))
 (41 41 (:REWRITE USE-ALL-CONSP))
 (41 41 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (41 41 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (41 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (40 15 (:REWRITE NAT-LISTP-OF-CDR))
 (34 17 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (28 21 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (26 13 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (25 19 (:REWRITE USE-ALL-NATP))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (19 19 (:REWRITE USE-ALL-NATP-2))
 (19 19 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (19 19 (:REWRITE EQUAL-OF-LEN-AND-0))
 (17 17 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (14 14 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (14 14 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (14 14 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (14 14 (:REWRITE ALL-<-TRANSITIVE))
 (14 2 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (13 13 (:REWRITE USE-ALL-<=-2))
 (13 13 (:REWRITE USE-ALL-<=))
 (13 13 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(DARGP-OF-CAR-WHEN-ALL-NATP
 (228 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (178 89 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (111 111 (:TYPE-PRESCRIPTION NAT-LISTP))
 (52 52 (:TYPE-PRESCRIPTION LEN))
 (43 1 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (38 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (38 1 (:DEFINITION MEMBER-EQUAL))
 (36 16 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (35 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (34 1 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (30 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (29 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (28 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (28 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (27 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (27 1 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (27 1 (:DEFINITION ATOM))
 (26 8 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (26 8 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (23 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (18 3 (:REWRITE DEFAULT-CAR))
 (17 9 (:REWRITE DEFAULT-<-2))
 (15 13 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15 1 (:REWRITE LEN-OF-CDR))
 (13 13 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (11 11 (:REWRITE USE-ALL-CONSP-2))
 (11 11 (:REWRITE USE-ALL-CONSP))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 1 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (7 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (6 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (3 1 (:REWRITE USE-ALL-NATP))
 (3 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:TYPE-PRESCRIPTION ALL-DARGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (2 1 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-DARGP-2))
 (1 1 (:REWRITE USE-ALL-DARGP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (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 MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 )
(ALL-<=-ALL-OF-GET-UNEXAMINED-NODENUM-ARGS
 (1474 82 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (512 32 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (479 82 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (420 210 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (254 113 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (252 252 (:TYPE-PRESCRIPTION NAT-LISTP))
 (220 148 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (148 148 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (148 148 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (148 148 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (128 42 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (113 113 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (113 113 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (85 21 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (85 21 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (82 82 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (78 78 (:TYPE-PRESCRIPTION KEEP-ATOMS))
 (58 31 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (55 11 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (52 52 (:TYPE-PRESCRIPTION GET-UNEXAMINED-NODENUM-ARGS))
 (42 21 (:REWRITE DEFAULT-<-2))
 (40 10 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (33 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (28 28 (:REWRITE DEFAULT-CAR))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (22 22 (:TYPE-PRESCRIPTION ALL-CONSP))
 (22 11 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (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-<-1))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 21 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (20 10 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (13 5 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (11 11 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (11 11 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (11 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:TYPE-PRESCRIPTION ARRAY1P))
 (10 10 (:REWRITE DEFAULT-CDR))
 (8 8 (:TYPE-PRESCRIPTION SORTEDP-<=))
 (7 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE <=-ALL-TRANS-1))
 )
(ALL-<=-OF-KEEP-ATOMS
 (784 35 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (468 10 (:REWRITE DARGP-LESS-THAN-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (446 223 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (328 328 (:TYPE-PRESCRIPTION NAT-LISTP))
 (301 6 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (185 23 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (180 68 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (180 8 (:REWRITE USE-ALL-<-FOR-CAR))
 (107 29 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (107 29 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (102 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (74 6 (:REWRITE LEN-OF-CDR))
 (68 43 (:REWRITE DEFAULT-<-2))
 (65 45 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (46 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (45 45 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (45 45 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (45 45 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (44 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (43 43 (:REWRITE USE-ALL-<-2))
 (43 43 (:REWRITE USE-ALL-<))
 (43 43 (:REWRITE DEFAULT-<-1))
 (43 43 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (40 20 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (40 8 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (39 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (38 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (38 10 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (38 2 (:REWRITE BOUNDED-DARG-LISTP-OF-CDR))
 (35 35 (:REWRITE USE-ALL-CONSP-2))
 (35 35 (:REWRITE USE-ALL-CONSP))
 (35 35 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (35 35 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (34 10 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (32 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (30 17 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (28 10 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (26 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (24 24 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE DEFAULT-CAR))
 (24 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (23 23 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (23 23 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (23 23 (:REWRITE ALL-<-TRANSITIVE))
 (22 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (20 10 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (18 12 (:REWRITE USE-ALL-<=))
 (18 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (16 16 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (16 16 (:TYPE-PRESCRIPTION ALL-CONSP))
 (16 16 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (16 14 (:REWRITE DEFAULT-+-2))
 (16 8 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (16 8 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (16 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (12 2 (:REWRITE ALL-INTEGERP-OF-CDR))
 (10 10 (:TYPE-PRESCRIPTION MYQUOTEP))
 (10 10 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (10 10 (:REWRITE DARGP-LESS-THAN-MONO))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 8 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (8 8 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (8 8 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (4 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:TYPE-PRESCRIPTION DARGP-LESS-THAN))
 (2 2 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(ALL-<=-OF-KEEP-ATOMS-OF-DARGS
 (72 36 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (52 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (52 1 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (47 1 (:DEFINITION MEMBER-EQUAL))
 (46 23 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (36 36 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (36 36 (:TYPE-PRESCRIPTION ARRAY1P))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (35 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (27 27 (:TYPE-PRESCRIPTION NAT-LISTP))
 (18 18 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (12 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (12 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (8 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (2 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 )
(ALL-<=-ALL-WHEN-ALL-<=-ALL-OF-CDR-ARG2
 (595 26 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (555 7 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (374 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (164 8 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (162 10 (:REWRITE LEN-OF-CDR))
 (152 8 (:REWRITE ALL-<=-MONOTONE))
 (150 150 (:TYPE-PRESCRIPTION LEN))
 (82 21 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (69 17 (:REWRITE DEFAULT-<-2))
 (69 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (60 11 (:REWRITE DEFAULT-+-2))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 28 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (56 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (52 26 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (42 42 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (42 42 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (42 42 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (42 42 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (41 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (39 13 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (39 13 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (34 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (31 3 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (29 8 (:REWRITE EQUAL-OF-LEN-AND-0))
 (26 26 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (25 17 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (21 21 (:REWRITE USE-ALL-CONSP))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (21 6 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE USE-ALL-<-2))
 (17 17 (:REWRITE USE-ALL-<))
 (17 17 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (16 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (15 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (11 11 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 11 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (8 8 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (8 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (7 7 (:TYPE-PRESCRIPTION ALL-<))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (6 1 (:REWRITE ALL-<-OF-+-OF-1))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (4 4 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 1 (:REWRITE +-COMBINE-CONSTANTS))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-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 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(ALL-<=-ALL-OF-KEEP-ATOMS-OF-DARGS
 (746 361 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (416 416 (:TYPE-PRESCRIPTION NAT-LISTP))
 (404 202 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (334 167 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (334 13 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (202 202 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (202 202 (:TYPE-PRESCRIPTION ARRAY1P))
 (201 26 (:REWRITE DEFAULT-<-1))
 (190 5 (:REWRITE USE-ALL-<-FOR-CAR))
 (167 167 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (155 10 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (154 77 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (75 5 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (70 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 20 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (60 5 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (55 5 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (53 2 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (50 10 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (48 10 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (48 10 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (47 1 (:DEFINITION MEMBER-EQUAL))
 (41 4 (:REWRITE LEN-OF-CDR))
 (38 22 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (37 3 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (35 26 (:REWRITE DEFAULT-<-2))
 (35 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (32 7 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (32 4 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (30 30 (:TYPE-PRESCRIPTION ALL-NATP))
 (30 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (28 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (26 26 (:REWRITE USE-ALL-<-2))
 (26 26 (:REWRITE USE-ALL-<))
 (26 26 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (25 25 (:TYPE-PRESCRIPTION ALL-<))
 (25 15 (:REWRITE USE-ALL-<=))
 (25 5 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (23 3 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1))
 (22 22 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (22 22 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (22 22 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (17 17 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:REWRITE USE-ALL-CONSP-2))
 (12 12 (:REWRITE USE-ALL-CONSP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 4 (:REWRITE <=-ALL-WHEN-SORTEDP-<=-AND-<=-OF-CAR))
 (10 10 (:TYPE-PRESCRIPTION MEMBERP))
 (10 10 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 10 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (10 10 (:REWRITE ALL-<-TRANSITIVE))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (10 5 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION SORTEDP-<=))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (7 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 3 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (5 5 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (5 5 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE <=-ALL-TRANS-1))
 (4 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:DEFINITION FIX))
 )
(ALL-<=-WHEN-ALL-<
 (654 327 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (363 363 (:TYPE-PRESCRIPTION NAT-LISTP))
 (351 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (319 28 (:REWRITE DEFAULT-<-2))
 (299 28 (:REWRITE DEFAULT-<-1))
 (295 12 (:REWRITE USE-ALL-<-FOR-CAR))
 (249 40 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (248 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (190 6 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (180 18 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (172 10 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (158 24 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (92 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (78 24 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (70 14 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (60 4 (:REWRITE LEN-OF-CDR))
 (48 7 (:REWRITE ALL-<-OF-+-OF-1))
 (44 22 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (44 10 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE USE-ALL-RATIONALP-2))
 (39 39 (:REWRITE USE-ALL-RATIONALP))
 (36 6 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG1))
 (33 33 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (33 11 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (33 11 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (30 30 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (29 29 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (28 28 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (28 28 (:REWRITE USE-ALL-<-2))
 (28 28 (:REWRITE USE-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))
 (26 26 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (26 26 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (26 26 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (24 24 (:REWRITE ALL-<-TRANSITIVE))
 (24 12 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION ALL-NATP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (18 6 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG2))
 (18 6 (:DEFINITION FIX))
 (18 2 (:REWRITE ALL-<-OF-CDR))
 (16 12 (:REWRITE USE-ALL-<=))
 (16 8 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (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 14 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (14 14 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (14 2 (:REWRITE ALL-<=-OF-CDR))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-<=-MONOTONE))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (7 7 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (6 6 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (6 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (5 5 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (4 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(REBUILD-NODES-AUX
 (4889 11 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (4233 190 (:DEFINITION MEMBER-EQUAL))
 (4178 1113 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1722 43 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1328 407 (:REWRITE DEFAULT-+-2))
 (1113 1113 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1035 314 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (881 881 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (752 23 (:DEFINITION NATP))
 (740 12 (:REWRITE NUM-EXAMINED-NODES-OF-ASET1-IRREL))
 (708 12 (:REWRITE AREF1-OF-ASET1-DIFF))
 (660 12 (:REWRITE AREF1-OF-ASET1-BOTH))
 (587 81 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (549 381 (:REWRITE DEFAULT-CAR))
 (526 263 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (471 113 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (467 407 (:REWRITE DEFAULT-+-1))
 (456 61 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (437 111 (:REWRITE DEFAULT-<-1))
 (380 380 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (380 380 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (328 253 (:REWRITE DEFAULT-CDR))
 (263 263 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (234 82 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (212 157 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (208 111 (:REWRITE DEFAULT-<-2))
 (198 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (169 169 (:TYPE-PRESCRIPTION BOOLEANP))
 (165 41 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (165 41 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (157 157 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (157 157 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (157 157 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (148 148 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (144 144 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (138 56 (:REWRITE USE-ALL-NATP))
 (132 22 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (126 126 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (126 54 (:REWRITE DEFAULT-UNARY-MINUS))
 (120 20 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (120 20 (:REWRITE <-OF-CAR-AND-ALEN1))
 (111 111 (:REWRITE USE-ALL-<-2))
 (111 111 (:REWRITE USE-ALL-<))
 (108 27 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (99 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (98 7 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (92 16 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (84 42 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (82 82 (:TYPE-PRESCRIPTION MEMBERP))
 (74 4 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (72 12 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (66 11 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (63 63 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (63 63 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (63 63 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (56 56 (:REWRITE USE-ALL-NATP-2))
 (56 56 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 52 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (50 50 (:REWRITE USE-ALL-<=-2))
 (50 50 (:REWRITE USE-ALL-<=))
 (48 12 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (44 22 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (43 43 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (43 43 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (42 42 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (41 41 (:REWRITE USE-ALL-CONSP-2))
 (41 41 (:REWRITE USE-ALL-CONSP))
 (41 41 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (38 38 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (37 10 (:REWRITE INTEGERP-OF-ALEN1))
 (27 27 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (26 26 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (26 13 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (24 6 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (23 23 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (23 23 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (22 22 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (22 22 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (22 22 (:LINEAR ARRAY2P-LINEAR))
 (20 20 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (16 16 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 14 (:REWRITE USE-ALL-RATIONALP-2))
 (14 14 (:REWRITE USE-ALL-RATIONALP))
 (13 13 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (12 12 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (11 11 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (11 11 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (11 11 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (11 11 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (11 11 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (11 11 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (11 11 (:REWRITE ALL-<-TRANSITIVE))
 (10 10 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 )
(REBUILD-NODES-AUX
 (26081 13 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (21203 1275 (:DEFINITION MEMBER-EQUAL))
 (7828 3200 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (6234 6234 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5739 193 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4258 4258 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4081 1251 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3200 3200 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2550 2550 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (2550 2550 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2084 1503 (:REWRITE DEFAULT-CAR))
 (1677 1366 (:REWRITE DEFAULT-CDR))
 (1184 70 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1100 1100 (:TYPE-PRESCRIPTION BOOLEANP))
 (1090 277 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (928 4 (:DEFINITION ASSOC-KEYWORD))
 (916 458 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (887 27 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (756 60 (:REWRITE LEN-OF-CDR))
 (748 137 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (748 137 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (740 458 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (737 29 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (713 259 (:REWRITE DEFAULT-<-1))
 (706 326 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (644 54 (:REWRITE ALL-<-TRANSITIVE))
 (597 129 (:REWRITE DEFAULT-+-2))
 (507 259 (:REWRITE DEFAULT-<-2))
 (419 22 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (367 259 (:REWRITE USE-ALL-<))
 (343 36 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (334 10 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (327 4 (:DEFINITION NATP))
 (325 325 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (325 325 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (325 325 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (310 310 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (308 28 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (298 39 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (259 259 (:REWRITE USE-ALL-<-2))
 (241 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (222 72 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (215 74 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (193 193 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (190 190 (:TYPE-PRESCRIPTION MEMBERP))
 (178 12 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (174 24 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (168 28 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (164 4 (:REWRITE NOT-CONSP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (160 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (159 28 (:REWRITE <-OF-CAR-AND-ALEN1))
 (158 13 (:REWRITE INTEGERP-OF-IF))
 (148 148 (:REWRITE USE-ALL-CONSP-2))
 (148 148 (:REWRITE USE-ALL-CONSP))
 (148 148 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (144 124 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (134 52 (:REWRITE USE-ALL-NATP))
 (132 33 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (130 129 (:REWRITE DEFAULT-+-1))
 (112 112 (:REWRITE USE-ALL-<=-2))
 (112 112 (:REWRITE USE-ALL-<=))
 (102 36 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (88 44 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (84 84 (:LINEAR ARRAY2P-LINEAR))
 (82 82 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (82 82 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (74 37 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (68 58 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (63 63 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (56 8 (:REWRITE +-COMBINE-CONSTANTS))
 (52 52 (:REWRITE USE-ALL-NATP-2))
 (52 52 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 26 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (49 13 (:REWRITE EQUAL-OF-LEN-AND-0))
 (45 39 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (43 43 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (43 43 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (41 9 (:DEFINITION FIX))
 (38 38 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (37 37 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (37 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (33 33 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (33 33 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (32 32 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (32 4 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (29 14 (:REWRITE USE-ALL-<-FOR-CAR))
 (29 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (28 14 (:REWRITE <-OF-CAR-WHEN-ALL-<))
 (26 26 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (24 24 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (24 8 (:REWRITE UNICITY-OF-0))
 (22 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (19 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (15 15 (:REWRITE USE-ALL-RATIONALP-2))
 (15 15 (:REWRITE USE-ALL-RATIONALP))
 (15 15 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (15 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (13 1 (:REWRITE LEN-OF-APPEND))
 (12 12 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (10 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (8 4 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (7 7 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (7 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (4 4 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION FIX))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE ALL-<=-ALL-WHEN-NOT-CONSP-ARG2))
 (1 1 (:REWRITE <=-ALL-TRANS-1))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-NODES-AUX
 (13963 29 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (13326 354 (:DEFINITION MEMBER-EQUAL))
 (6038 131 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3560 890 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2576 112 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1680 112 (:REWRITE LEN-OF-CDR))
 (1451 1451 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (890 890 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (708 708 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (708 708 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (678 372 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (620 108 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (594 262 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (572 572 (:REWRITE DEFAULT-CAR))
 (566 283 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (508 473 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (473 473 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (473 473 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (473 473 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (466 466 (:REWRITE DEFAULT-CDR))
 (435 131 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (435 131 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (320 11 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (284 49 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (283 283 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (280 149 (:REWRITE DEFAULT-<-2))
 (275 121 (:REWRITE DEFAULT-+-2))
 (205 29 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (168 28 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (149 149 (:REWRITE USE-ALL-<-2))
 (149 149 (:REWRITE USE-ALL-<))
 (149 149 (:REWRITE DEFAULT-<-1))
 (149 149 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (131 131 (:REWRITE USE-ALL-CONSP-2))
 (131 131 (:REWRITE USE-ALL-CONSP))
 (131 131 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (131 131 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (126 63 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (123 3 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (121 121 (:REWRITE DEFAULT-+-1))
 (112 112 (:REWRITE EQUAL-OF-LEN-AND-0))
 (112 112 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (103 103 (:TYPE-PRESCRIPTION BOOLEANP))
 (98 49 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (98 13 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (94 94 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (93 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (86 86 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (84 6 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (72 3 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (63 63 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (63 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (60 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (49 49 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (49 49 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (43 43 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (43 43 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (43 43 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (42 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (40 20 (:REWRITE MV-NTH-OF-IF))
 (36 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (30 30 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (30 3 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (28 28 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (20 20 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (20 20 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (20 20 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (20 20 (:REWRITE ALL-<-TRANSITIVE))
 (18 18 (:REWRITE USE-ALL-<=-2))
 (18 18 (:REWRITE USE-ALL-<=))
 (18 18 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (18 18 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (18 6 (:REWRITE USE-ALL-NATP))
 (18 3 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (18 3 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 3 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (15 15 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION MEMBERP))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 6 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (6 6 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (6 3 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-AND-CONSP))
 (3 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (3 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:REWRITE TRUE-LISTP-OF-DARGS-BETTER))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (3 3 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (3 3 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (3 3 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-AUX-3
 (7527 19 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (6885 227 (:DEFINITION MEMBER-EQUAL))
 (3752 938 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (3343 76 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1311 57 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (964 964 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (938 938 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (855 57 (:REWRITE LEN-OF-CDR))
 (852 426 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (454 454 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (454 454 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (447 219 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (426 426 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (424 74 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (374 152 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (363 363 (:REWRITE DEFAULT-CAR))
 (292 257 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (284 284 (:REWRITE DEFAULT-CDR))
 (270 76 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (270 76 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (257 257 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (257 257 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (257 257 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (191 108 (:REWRITE DEFAULT-<-2))
 (164 29 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (163 108 (:REWRITE DEFAULT-<-1))
 (131 60 (:REWRITE DEFAULT-+-2))
 (126 15 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (115 19 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (111 8 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (108 108 (:REWRITE USE-ALL-<-2))
 (108 108 (:REWRITE USE-ALL-<))
 (108 108 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (108 18 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (100 50 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (91 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (84 6 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (76 76 (:REWRITE USE-ALL-CONSP-2))
 (76 76 (:REWRITE USE-ALL-CONSP))
 (76 76 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (76 76 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (71 71 (:TYPE-PRESCRIPTION BOOLEANP))
 (70 35 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (64 64 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (61 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (60 60 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (60 60 (:REWRITE DEFAULT-+-1))
 (58 29 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (57 57 (:REWRITE EQUAL-OF-LEN-AND-0))
 (57 57 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (41 1 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (35 35 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (33 33 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (33 33 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (33 33 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (32 32 (:REWRITE USE-ALL-<=-2))
 (32 32 (:REWRITE USE-ALL-<=))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (29 29 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (24 1 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (20 20 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (20 1 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (18 18 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (16 2 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (15 15 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 1 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (13 13 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (10 10 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (10 10 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 10 (:REWRITE ALL-<-TRANSITIVE))
 (10 1 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (9 9 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (6 1 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (6 1 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 1 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-AND-CONSP))
 (1 1 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE TRUE-LISTP-OF-DARGS-BETTER))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (1 1 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-AUX-3-GEN
 (17470 30 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (15810 560 (:DEFINITION MEMBER-EQUAL))
 (6664 145 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4116 1029 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2806 122 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2434 2434 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1830 122 (:REWRITE LEN-OF-CDR))
 (1180 515 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1120 1120 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (1120 1120 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (1029 1029 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (916 458 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (794 794 (:REWRITE DEFAULT-CAR))
 (682 682 (:REWRITE DEFAULT-CDR))
 (670 290 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (636 112 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (566 521 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (521 521 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (521 521 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (521 521 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (489 145 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (489 145 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (458 458 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (409 199 (:REWRITE DEFAULT-<-2))
 (279 129 (:REWRITE DEFAULT-+-2))
 (270 199 (:REWRITE DEFAULT-<-1))
 (248 248 (:TYPE-PRESCRIPTION BOOLEANP))
 (233 42 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (221 15 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (199 199 (:REWRITE USE-ALL-<-2))
 (199 199 (:REWRITE USE-ALL-<))
 (199 199 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (174 29 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (162 81 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (160 30 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (145 145 (:REWRITE USE-ALL-CONSP-2))
 (145 145 (:REWRITE USE-ALL-CONSP))
 (145 145 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (145 145 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (130 17 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (129 129 (:REWRITE DEFAULT-+-1))
 (122 122 (:REWRITE EQUAL-OF-LEN-AND-0))
 (122 122 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (120 60 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (112 8 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (110 20 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (94 94 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (94 94 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (84 42 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (82 2 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (81 81 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (81 81 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (74 20 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (54 54 (:REWRITE USE-ALL-<=-2))
 (54 54 (:REWRITE USE-ALL-<=))
 (48 2 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (47 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (47 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (47 47 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (46 15 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (42 42 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (42 42 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (40 2 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (39 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (31 31 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (29 29 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (28 28 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (28 2 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (24 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (24 3 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 20 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 18 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (13 13 (:REWRITE USE-ALL-RATIONALP-2))
 (13 13 (:REWRITE USE-ALL-RATIONALP))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (12 12 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (12 12 (:REWRITE ALL-<-TRANSITIVE))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (12 2 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (12 2 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (4 4 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (4 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (2 2 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-AND-CONSP))
 (2 2 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE TRUE-LISTP-OF-DARGS-BETTER))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 2 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (1 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 )
(TYPE-OF-REBUILD-NODES-AUX
 (261635 156 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (241193 10953 (:DEFINITION MEMBER-EQUAL))
 (98452 2030 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (48924 48924 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (45751 2015 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (29820 1988 (:REWRITE LEN-OF-CDR))
 (21906 21906 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (21906 21906 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (12972 12957 (:REWRITE DEFAULT-CDR))
 (11414 11399 (:REWRITE DEFAULT-CAR))
 (8171 4055 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8048 8012 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8010 8010 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8010 8010 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8010 8010 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (6121 2026 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6121 2026 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4840 2537 (:REWRITE DEFAULT-<-2))
 (4112 2057 (:REWRITE DEFAULT-+-2))
 (3909 3034 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3129 2537 (:REWRITE USE-ALL-<))
 (3010 2537 (:REWRITE DEFAULT-<-1))
 (2590 2590 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2537 2537 (:REWRITE USE-ALL-<-2))
 (2058 2057 (:REWRITE DEFAULT-+-1))
 (2030 2030 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2026 2026 (:REWRITE USE-ALL-CONSP-2))
 (2026 2026 (:REWRITE USE-ALL-CONSP))
 (2026 2026 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1988 1988 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1988 1988 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1960 82 (:REWRITE ALL-<-TRANSITIVE))
 (1547 1547 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1352 1352 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1268 634 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1156 436 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (1113 449 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (991 634 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (849 174 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (740 740 (:TYPE-PRESCRIPTION BOOLEANP))
 (592 592 (:TYPE-PRESCRIPTION MEMBERP))
 (515 515 (:REWRITE USE-ALL-<=-2))
 (515 515 (:REWRITE USE-ALL-<=))
 (420 6 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (216 68 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (198 198 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (178 178 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (142 142 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (142 142 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (104 52 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (76 76 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (76 76 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (76 68 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (60 30 (:REWRITE MV-NTH-OF-IF))
 (60 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (56 28 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (54 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (52 52 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (52 52 (:LINEAR ARRAY2P-LINEAR))
 (52 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (32 12 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (32 12 (:REWRITE <-OF-CAR-AND-ALEN1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 30 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (30 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (28 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (28 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (27 27 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (18 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (14 7 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (14 1 (:REWRITE LEN-OF-APPEND))
 (12 12 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (12 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (7 7 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-2))
 (3 3 (:REWRITE USE-ALL-DARGP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(TYPE-OF-REBUILD-NODES-AUX-ONE)
(TYPE-OF-REBUILD-NODES-AUX-TWO
 (105 105 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 )
(TYPE-OF-REBUILD-NODES-AUX-THREE)
(TYPE-OF-REBUILD-NODES-AUX-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-REBUILD-NODES-AUX)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-NODES-AUX)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-REBUILD-NODES-AUX)
(ARRAY1P-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (80366 43 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (66246 4118 (:DEFINITION MEMBER-EQUAL))
 (25975 568 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19153 19153 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (11019 481 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8236 8236 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (8236 8236 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (7185 479 (:REWRITE LEN-OF-CDR))
 (4699 4699 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4638 4623 (:REWRITE DEFAULT-CDR))
 (4426 4411 (:REWRITE DEFAULT-CAR))
 (4135 4135 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2800 1400 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2499 1127 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2355 1400 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2200 2065 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2058 2058 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2058 2058 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2058 2058 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1930 25 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1867 562 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1867 562 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1784 80 (:REWRITE ALL-<-TRANSITIVE))
 (1514 812 (:REWRITE DEFAULT-<-2))
 (1084 811 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1082 812 (:REWRITE USE-ALL-<))
 (1024 812 (:REWRITE DEFAULT-<-1))
 (1022 512 (:REWRITE DEFAULT-+-2))
 (833 833 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (812 812 (:REWRITE USE-ALL-<-2))
 (574 254 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (568 568 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (562 562 (:REWRITE USE-ALL-CONSP-2))
 (562 562 (:REWRITE USE-ALL-CONSP))
 (562 562 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (531 201 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (514 512 (:REWRITE DEFAULT-+-1))
 (479 479 (:REWRITE EQUAL-OF-LEN-AND-0))
 (479 479 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (426 66 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (414 66 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (270 270 (:TYPE-PRESCRIPTION MEMBERP))
 (253 253 (:REWRITE USE-ALL-<=-2))
 (253 253 (:REWRITE USE-ALL-<=))
 (225 75 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (208 208 (:LINEAR ARRAY2P-LINEAR))
 (190 190 (:TYPE-PRESCRIPTION BOOLEANP))
 (168 84 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (143 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (120 60 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (100 100 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (87 87 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (87 87 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (82 82 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (75 75 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (75 75 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (74 66 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (57 57 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (52 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (50 50 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (48 8 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (48 8 (:REWRITE <-OF-CAR-AND-ALEN1))
 (44 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (36 6 (:REWRITE ALL-<-OF-+-OF-1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (28 14 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (28 2 (:REWRITE LEN-OF-APPEND))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 6 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (6 6 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (75810 43 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (62428 3896 (:DEFINITION MEMBER-EQUAL))
 (24505 538 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (18133 18133 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10329 451 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (7792 7792 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (7792 7792 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (7565 7565 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (6735 449 (:REWRITE LEN-OF-CDR))
 (4386 4371 (:REWRITE DEFAULT-CDR))
 (4214 4199 (:REWRITE DEFAULT-CAR))
 (4135 4135 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2800 1400 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2379 1067 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2355 1400 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2080 1945 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1938 1938 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1938 1938 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1938 1938 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1930 25 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1784 80 (:REWRITE ALL-<-TRANSITIVE))
 (1777 532 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1777 532 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1454 782 (:REWRITE DEFAULT-<-2))
 (1079 780 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1052 782 (:REWRITE USE-ALL-<))
 (994 782 (:REWRITE DEFAULT-<-1))
 (962 482 (:REWRITE DEFAULT-+-2))
 (803 803 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (782 782 (:REWRITE USE-ALL-<-2))
 (578 256 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (538 538 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (532 532 (:REWRITE USE-ALL-CONSP-2))
 (532 532 (:REWRITE USE-ALL-CONSP))
 (532 532 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (531 201 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (484 482 (:REWRITE DEFAULT-+-1))
 (449 449 (:REWRITE EQUAL-OF-LEN-AND-0))
 (449 449 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (426 66 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (414 66 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (270 270 (:TYPE-PRESCRIPTION MEMBERP))
 (253 253 (:REWRITE USE-ALL-<=-2))
 (253 253 (:REWRITE USE-ALL-<=))
 (225 75 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (196 196 (:LINEAR ARRAY2P-LINEAR))
 (189 189 (:TYPE-PRESCRIPTION BOOLEANP))
 (168 84 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (143 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (120 60 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (100 100 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (87 87 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (87 87 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (75 75 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (75 75 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (74 66 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (62 62 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (57 57 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (52 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (50 50 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (48 8 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (48 8 (:REWRITE <-OF-CAR-AND-ALEN1))
 (44 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (36 6 (:REWRITE ALL-<-OF-+-OF-1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (28 14 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (28 14 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (28 4 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (28 2 (:REWRITE LEN-OF-APPEND))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 6 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (6 6 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (48518 27 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (39749 2533 (:DEFINITION MEMBER-EQUAL))
 (15220 337 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (11831 11831 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6396 280 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5066 5066 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (5066 5066 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4170 278 (:REWRITE LEN-OF-CDR))
 (2872 2857 (:REWRITE DEFAULT-CDR))
 (2787 2772 (:REWRITE DEFAULT-CAR))
 (2612 2612 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1829 1829 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1471 669 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1340 14 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1298 649 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1281 1209 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1206 1206 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1206 1206 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1206 1206 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1096 333 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1096 333 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1094 649 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (812 433 (:REWRITE DEFAULT-<-2))
 (722 362 (:REWRITE DEFAULT-+-2))
 (688 500 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (666 61 (:REWRITE ALL-<-TRANSITIVE))
 (511 445 (:REWRITE USE-ALL-<))
 (501 433 (:REWRITE DEFAULT-<-1))
 (465 465 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (445 445 (:REWRITE USE-ALL-<-2))
 (415 80 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (403 47 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (380 166 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (363 362 (:REWRITE DEFAULT-+-1))
 (337 337 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (333 333 (:REWRITE USE-ALL-CONSP-2))
 (333 333 (:REWRITE USE-ALL-CONSP))
 (333 333 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (278 278 (:REWRITE EQUAL-OF-LEN-AND-0))
 (278 278 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (174 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (136 52 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (126 42 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (116 116 (:TYPE-PRESCRIPTION BOOLEANP))
 (114 114 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (114 114 (:LINEAR ARRAY2P-LINEAR))
 (104 52 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (100 100 (:REWRITE USE-ALL-<=-2))
 (100 100 (:REWRITE USE-ALL-<=))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (86 86 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (86 86 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (85 85 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (70 20 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (70 20 (:REWRITE <-OF-CAR-AND-ALEN1))
 (66 66 (:TYPE-PRESCRIPTION MEMBERP))
 (64 32 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (56 56 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (55 47 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (51 51 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (51 51 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (40 20 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (39 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (38 19 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (38 19 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (37 37 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (28 28 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (21 3 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (14 14 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (14 12 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (14 7 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (14 1 (:REWRITE LEN-OF-APPEND))
 (12 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-2))
 (3 3 (:REWRITE USE-ALL-DARGP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (79636 45 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (64992 4206 (:DEFINITION MEMBER-EQUAL))
 (23799 516 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19695 19695 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10238 448 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8412 8412 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (8412 8412 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6675 445 (:REWRITE LEN-OF-CDR))
 (4742 4727 (:REWRITE DEFAULT-CDR))
 (4516 4501 (:REWRITE DEFAULT-CAR))
 (2612 2612 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2235 1027 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2120 20 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1997 1901 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1901 1901 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1898 1898 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1898 1898 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1898 1898 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1669 512 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1669 512 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1434 717 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1230 717 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1178 617 (:REWRITE DEFAULT-<-2))
 (1073 785 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1058 530 (:REWRITE DEFAULT-+-2))
 (701 629 (:REWRITE USE-ALL-<))
 (698 62 (:REWRITE ALL-<-TRANSITIVE))
 (689 617 (:REWRITE DEFAULT-<-1))
 (650 650 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (629 629 (:REWRITE USE-ALL-<-2))
 (546 234 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (531 530 (:REWRITE DEFAULT-+-1))
 (523 98 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (516 516 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (512 512 (:REWRITE USE-ALL-CONSP-2))
 (512 512 (:REWRITE USE-ALL-CONSP))
 (512 512 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (445 445 (:REWRITE EQUAL-OF-LEN-AND-0))
 (445 445 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (404 48 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (186 186 (:TYPE-PRESCRIPTION BOOLEANP))
 (180 60 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (174 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (146 56 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (140 70 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (132 132 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (114 114 (:LINEAR ARRAY2P-LINEAR))
 (105 105 (:REWRITE USE-ALL-<=-2))
 (105 105 (:REWRITE USE-ALL-<=))
 (104 104 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (104 104 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (103 103 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (88 44 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (80 80 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (72 72 (:TYPE-PRESCRIPTION MEMBERP))
 (70 35 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (70 20 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (70 20 (:REWRITE <-OF-CAR-AND-ALEN1))
 (57 57 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (56 48 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (52 52 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (52 52 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (40 40 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (39 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (38 19 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (21 3 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (20 18 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (14 7 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (14 1 (:REWRITE LEN-OF-APPEND))
 (12 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (8 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (7 7 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-2))
 (3 3 (:REWRITE USE-ALL-DARGP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(REBUILD-NODES
 (460 460 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (68 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (54 4 (:REWRITE ALL-<-TRANSITIVE))
 (42 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (24 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (21 11 (:REWRITE USE-ALL-<))
 (18 11 (:REWRITE DEFAULT-<-2))
 (15 11 (:REWRITE DEFAULT-<-1))
 (12 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (10 10 (:TYPE-PRESCRIPTION MEMBERP))
 (10 4 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (9 9 (:REWRITE USE-ALL-<=-2))
 (9 9 (:REWRITE USE-ALL-<=))
 (8 8 (:LINEAR ARRAY2P-LINEAR))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8 4 (:REWRITE DEFAULT-+-2))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (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 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 2 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 )
(NATP-OF-MV-NTH-3-OF-REBUILD-NODES
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-3
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION WF-DAGP))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-AUX-TWO))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-AUX))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-3-GEN
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE TYPE-OF-REBUILD-NODES-AUX-TWO))
 (2 2 (:TYPE-PRESCRIPTION WF-DAGP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(TYPE-OF-REBUILD-NODES
 (145 145 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (66 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (54 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (38 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (34 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (27 2 (:REWRITE ALL-<-TRANSITIVE))
 (27 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (19 19 (:TYPE-PRESCRIPTION LEN))
 (12 7 (:REWRITE DEFAULT-<-2))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (11 7 (:REWRITE USE-ALL-<))
 (9 7 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 4 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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 BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 )
(TYPE-OF-REBUILD-NODES-ONE)
(TYPE-OF-REBUILD-NODES-TWO
 (105 105 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 )
(TYPE-OF-REBUILD-NODES-THREE)
(TYPE-OF-REBUILD-NODES-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-REBUILD-NODES)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-REBUILD-NODES)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-REBUILD-NODES)
(ARRAY1P-OF-MV-NTH-1-OF-REBUILD-NODES
 (140 140 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (66 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (54 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (38 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (34 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (27 2 (:REWRITE ALL-<-TRANSITIVE))
 (27 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (19 19 (:TYPE-PRESCRIPTION LEN))
 (12 7 (:REWRITE DEFAULT-<-2))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (11 7 (:REWRITE USE-ALL-<))
 (9 7 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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 BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES
 (200 200 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (66 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (54 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (38 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (34 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (27 2 (:REWRITE ALL-<-TRANSITIVE))
 (27 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (19 19 (:TYPE-PRESCRIPTION LEN))
 (12 7 (:REWRITE DEFAULT-<-2))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (11 7 (:REWRITE USE-ALL-<))
 (9 7 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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 BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES
 (150 150 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (34 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (27 2 (:REWRITE ALL-<-TRANSITIVE))
 (21 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12 6 (:REWRITE USE-ALL-<))
 (12 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (10 6 (:REWRITE DEFAULT-<-2))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE DEFAULT-+-2))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (4 2 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (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 ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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 CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES
 (150 150 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (34 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (27 2 (:REWRITE ALL-<-TRANSITIVE))
 (21 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12 6 (:REWRITE USE-ALL-<))
 (12 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (10 6 (:REWRITE DEFAULT-<-2))
 (8 6 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE DEFAULT-+-2))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (4 2 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (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 ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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 CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 )
