(INTEGERP-OF-IF)
(ACL2-NUMBERP-WHEN-INTEGERP)
(NATP-OF-+-OF-1-ALT
 (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-ALL-DARGP-LESS-THAN-GEN))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (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)
(NATP-OF-CAR-WHEN-NAT-LISTP-TYPE)
(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))
 (877 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (457 23 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (407 13 (:REWRITE USE-ALL-<-FOR-CAR))
 (386 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (345 19 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (329 221 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (329 23 (:REWRITE LEN-OF-CDR))
 (242 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))
 (93 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))
 (66 66 (:REWRITE DEFAULT-CAR))
 (62 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (60 60 (:REWRITE DEFAULT-CDR))
 (55 3 (:REWRITE ALL-<-OF-CDR))
 (51 51 (:REWRITE USE-ALL-<-2))
 (51 51 (:REWRITE USE-ALL-<))
 (51 51 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (49 14 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (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))
 (34 17 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION ALL-<))
 (28 21 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-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-ALL-DARGP-LESS-THAN))
 (19 19 (:REWRITE USE-ALL-NATP-2))
 (19 19 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN-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))
 )
(<-OF-CAR-WHEN-ALL-<
 (94 47 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (48 48 (:TYPE-PRESCRIPTION NAT-LISTP))
 (36 1 (:REWRITE DEFAULT-<-1))
 (17 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 2 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (9 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (6 1 (:REWRITE DEFAULT-<-2))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-NATP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-DARGP-LESS-THAN-2))
 (1 1 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 )
(<-OF-CAR-WHEN-ALL-<-CHEAP
 (94 47 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (48 48 (:TYPE-PRESCRIPTION NAT-LISTP))
 (36 1 (:REWRITE DEFAULT-<-1))
 (17 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 2 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (9 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (6 1 (:REWRITE DEFAULT-<-2))
 (5 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-NATP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-DARGP-LESS-THAN-2))
 (1 1 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 )
(DARGP-OF-CAR-WHEN-ALL-NATP
 (228 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (176 88 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (110 110 (: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 17 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-TYPE))
 (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 18 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (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-ALL-DARGP-LESS-THAN-GEN))
 (9 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 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-ALL-DARGP-LESS-THAN-GEN-ALT))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-DARGP-LESS-THAN-2))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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))
 (514 10 (:REWRITE USE-ALL-DARGP-LESS-THAN-FOR-CAR))
 (438 219 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (324 324 (: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))
 (72 36 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-TYPE))
 (68 43 (:REWRITE DEFAULT-<-2))
 (65 45 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (58 10 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (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 44 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (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-ALL-DARGP-LESS-THAN-GEN))
 (40 20 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (40 16 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-NOT-CONSP))
 (40 8 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (40 2 (:REWRITE ALL-DARGP-LESS-THAN-OF-CDR))
 (39 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (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 ALL-DARGP-LESS-THAN-WHEN-ALL-MYQUOTEP-CHEAP))
 (30 17 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (28 10 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (26 26 (:REWRITE DEFAULT-CDR))
 (26 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (26 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (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-<=))
 (16 16 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (16 16 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (16 16 (:TYPE-PRESCRIPTION ALL-CONSP))
 (16 16 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-DARGP-LESS-THAN-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 USE-ALL-DARGP-LESS-THAN-2))
 (10 10 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (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 (: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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN-GEN-ALT))
 (4 4 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (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))
 )
(ALL-<=-OF-KEEP-ATOMS-OF-DARGS
 (388 8 (:DEFINITION NTH))
 (324 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (294 147 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (128 64 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (120 4 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-LINEAR))
 (64 64 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (64 64 (:TYPE-PRESCRIPTION ARRAY1P))
 (60 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (60 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (53 15 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (52 26 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (52 1 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (47 1 (:DEFINITION MEMBER-EQUAL))
 (42 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (36 9 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (35 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (32 4 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (32 4 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (28 14 (:REWRITE DEFAULT-<-2))
 (21 21 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (17 17 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (15 15 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (15 15 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (15 15 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE USE-ALL-<))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (12 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (10 10 (:REWRITE USE-ALL-CONSP-2))
 (10 10 (:REWRITE USE-ALL-CONSP))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (9 9 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (2 1 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (2 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-2))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(ALL-<=-ALL-OF-KEEP-ATOMS-OF-DARGS
 (1358 679 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1356 28 (:DEFINITION NTH))
 (1286 41 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (776 376 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (552 276 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (465 14 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-LINEAR))
 (352 176 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (276 276 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (276 276 (:TYPE-PRESCRIPTION ARRAY1P))
 (275 52 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (243 68 (:REWRITE DEFAULT-<-1))
 (230 52 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (206 64 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (190 5 (:REWRITE USE-ALL-<-FOR-CAR))
 (176 176 (: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))
 (140 35 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (119 68 (:REWRITE DEFAULT-<-2))
 (112 14 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (112 14 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (75 5 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (70 70 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (70 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 68 (:REWRITE USE-ALL-<-2))
 (68 68 (:REWRITE USE-ALL-<))
 (68 68 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (64 64 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (64 64 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (64 64 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (60 60 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE DEFAULT-+-1))
 (60 5 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (59 59 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (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))
 (47 1 (:DEFINITION MEMBER-EQUAL))
 (41 41 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (41 4 (:REWRITE LEN-OF-CDR))
 (40 40 (:REWRITE USE-ALL-CONSP-2))
 (40 40 (:REWRITE USE-ALL-CONSP))
 (40 40 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (37 3 (:REWRITE ALL-<=-ALL-OF-CDR-ARG2))
 (35 35 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (35 35 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (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))
 (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))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (13 13 (:REWRITE DEFAULT-CAR))
 (13 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (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 EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (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-ALL-DARGP-LESS-THAN-2))
 (5 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (5 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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))
 (1308 403 (: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))
 (708 12 (:REWRITE AREF1-OF-ASET1-DIFF))
 (636 12 (:REWRITE NUM-EXAMINED-NODES-OF-ASET1-IRREL))
 (587 81 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (549 381 (:REWRITE DEFAULT-CAR))
 (526 263 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (504 12 (:REWRITE AREF1-OF-ASET1-BOTH))
 (471 113 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (463 403 (: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))
 (138 56 (:REWRITE USE-ALL-NATP))
 (132 22 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (126 54 (:REWRITE DEFAULT-UNARY-MINUS))
 (124 124 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (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))
 (56 56 (:REWRITE USE-ALL-NATP-2))
 (56 56 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-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))
 (46 46 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (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-ALL-DARGP-LESS-THAN))
 (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 PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (23 23 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (23 23 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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))
 (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 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (12 12 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (11 11 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-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))
 (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))
 (7842 3207 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (6234 6234 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5741 195 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4258 4258 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4091 1253 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3207 3207 (: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))
 (2092 1511 (:REWRITE DEFAULT-CAR))
 (1678 1367 (:REWRITE DEFAULT-CDR))
 (1229 79 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1102 1102 (: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))
 (769 279 (:REWRITE DEFAULT-<-1))
 (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))
 (735 86 (:REWRITE ALL-<-TRANSITIVE))
 (722 138 (:REWRITE DEFAULT-+-2))
 (706 326 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (554 279 (:REWRITE DEFAULT-<-2))
 (484 22 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (405 279 (:REWRITE USE-ALL-<))
 (337 71 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (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))
 (308 28 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (294 294 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (279 279 (:REWRITE USE-ALL-<-2))
 (273 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (268 21 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (244 244 (:TYPE-PRESCRIPTION MEMBERP))
 (222 72 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (215 74 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (195 195 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (187 69 (:REWRITE USE-ALL-NATP))
 (182 13 (:REWRITE INTEGERP-OF-IF))
 (179 29 (:REWRITE USE-ALL-<-FOR-CAR))
 (174 87 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (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))
 (150 150 (:REWRITE USE-ALL-CONSP-2))
 (150 150 (:REWRITE USE-ALL-CONSP))
 (150 150 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (144 124 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (139 138 (:REWRITE DEFAULT-+-1))
 (132 33 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (126 126 (:REWRITE USE-ALL-<=-2))
 (126 126 (:REWRITE USE-ALL-<=))
 (120 90 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (102 36 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (88 88 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (88 44 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (87 87 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (84 84 (:LINEAR ARRAY2P-LINEAR))
 (77 71 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (69 69 (:REWRITE USE-ALL-NATP-2))
 (69 69 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (65 65 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (64 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (56 8 (:REWRITE +-COMBINE-CONSTANTS))
 (52 26 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (49 13 (:REWRITE EQUAL-OF-LEN-AND-0))
 (43 43 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (43 43 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (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-ALL-DARGP-LESS-THAN-GEN-ALT))
 (32 32 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (32 32 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (32 4 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 26 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (29 29 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-DARGP-LESS-THAN-2))
 (26 26 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (24 8 (:REWRITE UNICITY-OF-0))
 (22 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (21 21 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (20 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (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 15 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (15 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (13 2 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (13 1 (:REWRITE LEN-OF-APPEND))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (11 11 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (10 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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))
 (8 2 (:REWRITE <-OF-CAR-AND-ALEN1))
 (7 7 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (7 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (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 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION FIX))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (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
 (16979 35 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (16220 444 (:DEFINITION MEMBER-EQUAL))
 (7104 153 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3732 932 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2990 130 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1950 130 (:REWRITE LEN-OF-CDR))
 (1869 1869 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (934 161 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (932 932 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (888 888 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (888 888 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (864 463 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (756 756 (:REWRITE DEFAULT-CAR))
 (722 306 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (604 549 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (597 597 (:REWRITE DEFAULT-CDR))
 (582 291 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (549 549 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (549 549 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (549 549 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (525 153 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (525 153 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (352 61 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (324 171 (:REWRITE DEFAULT-<-2))
 (305 133 (:REWRITE DEFAULT-+-2))
 (291 291 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (259 35 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (228 34 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (221 35 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (171 171 (:REWRITE USE-ALL-<-2))
 (171 171 (:REWRITE USE-ALL-<))
 (171 171 (:REWRITE DEFAULT-<-1))
 (171 171 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (164 10 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (153 153 (:REWRITE USE-ALL-CONSP-2))
 (153 153 (:REWRITE USE-ALL-CONSP))
 (153 153 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (153 153 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (143 143 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (142 71 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (138 138 (:TYPE-PRESCRIPTION BOOLEANP))
 (138 19 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (133 133 (:REWRITE DEFAULT-+-1))
 (130 130 (:REWRITE EQUAL-OF-LEN-AND-0))
 (130 130 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (122 122 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (122 61 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (106 17 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (92 4 (:REWRITE AREF1-OF-ASET1-DIFF))
 (76 19 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (60 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (53 53 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (53 53 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (48 8 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (42 3 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (38 38 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (38 38 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (36 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (34 34 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (30 3 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (26 26 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (26 26 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (26 26 (:REWRITE ALL-<-TRANSITIVE))
 (22 22 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (22 22 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (22 22 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (22 22 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 18 (:REWRITE USE-ALL-<=-2))
 (18 18 (:REWRITE USE-ALL-<=))
 (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))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (16 4 (:REWRITE AREF1-OF-ASET1-BOTH))
 (15 15 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:TYPE-PRESCRIPTION MEMBERP))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION ASET1))
 (8 8 (:REWRITE ALL-NATP-OF-CDR))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 4 (:REWRITE ALL-<-OF-CDR))
 (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 PSEUDO-DAG-ARRAYP-MONOTONE))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (3 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-AUX-3
 (8061 21 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (7297 257 (:DEFINITION MEMBER-EQUAL))
 (3834 958 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (3533 80 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1357 59 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1114 1114 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (958 958 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (885 59 (:REWRITE LEN-OF-CDR))
 (860 430 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (572 99 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (525 246 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (514 514 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (514 514 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (431 431 (:REWRITE DEFAULT-CAR))
 (430 430 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (410 160 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (327 327 (:REWRITE DEFAULT-CDR))
 (312 267 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (294 80 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (294 80 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (267 267 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (267 267 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (267 267 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (199 112 (:REWRITE DEFAULT-<-2))
 (186 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (167 112 (:REWRITE DEFAULT-<-1))
 (133 60 (:REWRITE DEFAULT-+-2))
 (133 21 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (132 20 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (130 17 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (124 8 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (114 17 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (112 112 (:REWRITE USE-ALL-<-2))
 (112 112 (:REWRITE USE-ALL-<))
 (112 112 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (100 50 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (87 87 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (86 86 (:TYPE-PRESCRIPTION BOOLEANP))
 (82 82 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (82 20 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (80 80 (:REWRITE USE-ALL-CONSP-2))
 (80 80 (:REWRITE USE-ALL-CONSP))
 (80 80 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (80 80 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (70 35 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (68 17 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (66 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (62 62 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (60 60 (:REWRITE DEFAULT-+-1))
 (59 59 (:REWRITE EQUAL-OF-LEN-AND-0))
 (59 59 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (46 2 (:REWRITE AREF1-OF-ASET1-DIFF))
 (41 41 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (41 41 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (41 41 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (34 34 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (32 32 (:REWRITE USE-ALL-<=-2))
 (32 32 (:REWRITE USE-ALL-<=))
 (29 29 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (24 24 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (24 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (20 20 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (20 1 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (17 17 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (16 2 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (14 14 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (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 NOT-ALL-<-WHEN-MEMBERP))
 (12 12 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE ALL-<-TRANSITIVE))
 (12 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 1 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (8 2 (:REWRITE AREF1-OF-ASET1-BOTH))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (4 4 (:REWRITE ALL-NATP-OF-CDR))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE ALL-<-OF-CDR))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (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 PSEUDO-DAG-ARRAYP-MONOTONE))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 )
(BOUND-ON-MV-NTH-3-OF-REBUILD-NODES-AUX-3-GEN
 (19760 36 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (17586 687 (:DEFINITION MEMBER-EQUAL))
 (7234 157 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4326 1080 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (3069 3069 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2944 128 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1920 128 (:REWRITE LEN-OF-CDR))
 (1510 625 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1374 1374 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (1374 1374 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (1080 1080 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1003 1003 (:REWRITE DEFAULT-CAR))
 (966 168 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (926 463 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (848 848 (:REWRITE DEFAULT-CDR))
 (778 314 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (626 551 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (561 157 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (561 157 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (551 551 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (551 551 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (551 551 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (463 463 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (433 211 (:REWRITE DEFAULT-<-2))
 (322 322 (:TYPE-PRESCRIPTION BOOLEANP))
 (299 54 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (287 131 (:REWRITE DEFAULT-+-2))
 (282 211 (:REWRITE DEFAULT-<-1))
 (246 35 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (232 14 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (214 36 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (211 211 (:REWRITE USE-ALL-<-2))
 (211 211 (:REWRITE USE-ALL-<))
 (211 211 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (180 24 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (165 41 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (162 81 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (157 157 (:REWRITE USE-ALL-CONSP-2))
 (157 157 (:REWRITE USE-ALL-CONSP))
 (157 157 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (157 157 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (144 144 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (142 142 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (142 23 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (138 6 (:REWRITE AREF1-OF-ASET1-DIFF))
 (131 131 (:REWRITE DEFAULT-+-1))
 (128 128 (:REWRITE EQUAL-OF-LEN-AND-0))
 (128 128 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (116 58 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (108 54 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (96 24 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (85 85 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (72 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (71 71 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (71 71 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (71 71 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (54 54 (:REWRITE USE-ALL-<=-2))
 (54 54 (:REWRITE USE-ALL-<=))
 (48 48 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (46 15 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (43 43 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (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))
 (35 35 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (30 30 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (28 28 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (28 2 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (25 25 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (24 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (24 6 (:REWRITE AREF1-OF-ASET1-BOTH))
 (24 3 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (23 23 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (18 18 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (18 18 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (18 18 (:REWRITE ALL-<-TRANSITIVE))
 (13 13 (:REWRITE USE-ALL-RATIONALP-2))
 (13 13 (:REWRITE USE-ALL-RATIONALP))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE ALL-NATP-OF-CDR))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:REWRITE ALL-<-OF-CDR))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (3 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (2 2 (:TYPE-PRESCRIPTION WF-DAGP))
 (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 PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-DARGP-LESS-THAN))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 )
(TYPE-OF-REBUILD-NODES-AUX
 (298382 177 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (272729 12768 (:DEFINITION MEMBER-EQUAL))
 (100447 2072 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (58006 58006 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (46239 2041 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (30135 2009 (:REWRITE LEN-OF-CDR))
 (25536 25536 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (25536 25536 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (14939 14924 (:REWRITE DEFAULT-CDR))
 (13628 13613 (:REWRITE DEFAULT-CAR))
 (9254 4662 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8549 4139 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8258 8117 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8115 8115 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8115 8115 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8115 8115 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (6373 2068 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6373 2068 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4970 2608 (:REWRITE DEFAULT-<-2))
 (4164 2083 (:REWRITE DEFAULT-+-2))
 (3297 2629 (:REWRITE USE-ALL-<))
 (3105 2608 (:REWRITE DEFAULT-<-1))
 (2665 2665 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (2629 2629 (:REWRITE USE-ALL-<-2))
 (2200 2200 (:TYPE-PRESCRIPTION BOOLEANP))
 (2194 130 (:REWRITE ALL-<-TRANSITIVE))
 (2084 2083 (:REWRITE DEFAULT-+-1))
 (2072 2072 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2068 2068 (:REWRITE USE-ALL-CONSP-2))
 (2068 2068 (:REWRITE USE-ALL-CONSP))
 (2068 2068 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2009 2009 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2009 2009 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1974 743 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1848 21 (:REWRITE AREF1-OF-ASET1-BOTH))
 (1589 1589 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1562 1562 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1452 726 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1284 222 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (1216 460 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (1133 726 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (840 27 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (668 668 (:TYPE-PRESCRIPTION MEMBERP))
 (544 544 (:REWRITE USE-ALL-<=-2))
 (544 544 (:REWRITE USE-ALL-<=))
 (450 110 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (325 25 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (308 308 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (308 308 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (273 21 (:REWRITE USE-ALL-<-FOR-CAR))
 (252 21 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (252 21 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (246 246 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (222 74 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (199 199 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (175 25 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (147 21 (:REWRITE <-OF-CAR-AND-ALEN1))
 (138 39 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (124 62 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (112 56 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (103 103 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (103 103 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (82 74 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (70 56 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (62 62 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (60 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (56 28 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (52 52 (:LINEAR ARRAY2P-LINEAR))
 (51 51 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (33 33 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (32 32 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (31 31 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (29 27 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (21 21 (:REWRITE USE-ALL-NATP-2))
 (21 21 (:REWRITE USE-ALL-NATP))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (21 21 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (18 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (18 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (15 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (10 5 (:REWRITE ACL2-NUMBERP-WHEN-INTEGERP))
 (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))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (5 5 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN))
 (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
 (99019 51 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (82656 4906 (:DEFINITION MEMBER-EQUAL))
 (32215 699 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (22762 22762 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (13761 605 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9812 9812 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (9812 9812 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (8970 598 (:REWRITE LEN-OF-CDR))
 (5567 5552 (:REWRITE DEFAULT-CDR))
 (5317 5302 (:REWRITE DEFAULT-CAR))
 (5150 5150 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4567 4567 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (3085 1389 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (3082 1541 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2725 2559 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2592 1541 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2551 2551 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2551 2551 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2551 2551 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2302 693 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2302 693 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2200 31 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (2119 1236 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2000 92 (:REWRITE ALL-<-TRANSITIVE))
 (1826 974 (:REWRITE DEFAULT-<-2))
 (1289 977 (:REWRITE USE-ALL-<))
 (1270 636 (:REWRITE DEFAULT-+-2))
 (1212 974 (:REWRITE DEFAULT-<-1))
 (987 987 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (977 977 (:REWRITE USE-ALL-<-2))
 (782 335 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (699 699 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (693 693 (:REWRITE USE-ALL-CONSP-2))
 (693 693 (:REWRITE USE-ALL-CONSP))
 (693 693 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (638 636 (:REWRITE DEFAULT-+-1))
 (598 598 (:REWRITE EQUAL-OF-LEN-AND-0))
 (598 598 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (596 227 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (519 78 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (450 450 (:TYPE-PRESCRIPTION BOOLEANP))
 (421 73 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (312 312 (:TYPE-PRESCRIPTION MEMBERP))
 (305 3 (:REWRITE AREF1-OF-ASET1-BOTH))
 (284 284 (:REWRITE USE-ALL-<=-2))
 (284 284 (:REWRITE USE-ALL-<=))
 (264 87 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (238 238 (:LINEAR ARRAY2P-LINEAR))
 (186 93 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (143 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (142 74 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (118 118 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (106 106 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (101 101 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (101 101 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (91 7 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (90 90 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (90 20 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (83 83 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (83 83 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (81 73 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (80 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (67 67 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (59 59 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (50 25 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (49 7 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (44 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (36 6 (:REWRITE ALL-<-OF-+-OF-1))
 (36 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (36 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (28 14 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (28 2 (:REWRITE LEN-OF-APPEND))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (21 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (15 13 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 6 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (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))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ASET1))
 (3 3 (:REWRITE USE-ALL-NATP-2))
 (3 3 (:REWRITE USE-ALL-NATP))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (3 3 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 )
(ALEN1-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (92011 50 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (76450 4584 (:DEFINITION MEMBER-EQUAL))
 (30650 667 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (21225 21225 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (13048 574 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9168 9168 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (9168 9168 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (8505 567 (:REWRITE LEN-OF-CDR))
 (8197 8197 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (5208 5193 (:REWRITE DEFAULT-CDR))
 (4970 4955 (:REWRITE DEFAULT-CAR))
 (4557 4557 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (3072 1536 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2947 1325 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2595 2434 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2584 1536 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2426 2426 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2426 2426 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2426 2426 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2200 661 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2200 661 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2180 30 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1948 89 (:REWRITE ALL-<-TRANSITIVE))
 (1820 1116 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1752 936 (:REWRITE DEFAULT-<-2))
 (1242 938 (:REWRITE USE-ALL-<))
 (1208 605 (:REWRITE DEFAULT-+-2))
 (1168 936 (:REWRITE DEFAULT-<-1))
 (948 948 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (938 938 (:REWRITE USE-ALL-<-2))
 (725 313 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (667 667 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (661 661 (:REWRITE USE-ALL-CONSP-2))
 (661 661 (:REWRITE USE-ALL-CONSP))
 (661 661 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (607 605 (:REWRITE DEFAULT-+-1))
 (581 221 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (567 567 (:REWRITE EQUAL-OF-LEN-AND-0))
 (567 567 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (494 75 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (419 71 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (368 368 (:TYPE-PRESCRIPTION BOOLEANP))
 (304 304 (:TYPE-PRESCRIPTION MEMBERP))
 (278 278 (:REWRITE USE-ALL-<=-2))
 (278 278 (:REWRITE USE-ALL-<=))
 (260 86 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (226 226 (:LINEAR ARRAY2P-LINEAR))
 (186 93 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (176 2 (:REWRITE AREF1-OF-ASET1-BOTH))
 (143 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (140 72 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (116 116 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (103 103 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (92 92 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (92 92 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (82 82 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (82 82 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (79 71 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (78 6 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (70 15 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (69 69 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (66 66 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (58 58 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (46 23 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (44 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (42 6 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (36 6 (:REWRITE ALL-<-OF-+-OF-1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (28 14 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (28 2 (:REWRITE LEN-OF-APPEND))
 (26 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (24 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (24 2 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (14 12 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (14 2 (:REWRITE <-OF-CAR-AND-ALEN1))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 6 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (12 3 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (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))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 )
(TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (51746 29 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (42291 2704 (:DEFINITION MEMBER-EQUAL))
 (15410 341 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12686 12686 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6447 287 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5408 5408 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (5408 5408 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4200 280 (:REWRITE LEN-OF-CDR))
 (3056 3041 (:REWRITE DEFAULT-CDR))
 (2996 2981 (:REWRITE DEFAULT-CAR))
 (2616 2616 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1849 1849 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1507 677 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1380 16 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (1318 659 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1301 1219 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1216 1216 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1216 1216 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1216 1216 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1200 654 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1120 337 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1120 337 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1110 659 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (830 442 (:REWRITE DEFAULT-<-2))
 (736 369 (:REWRITE DEFAULT-+-2))
 (670 65 (:REWRITE ALL-<-TRANSITIVE))
 (525 457 (:REWRITE USE-ALL-<))
 (510 442 (:REWRITE DEFAULT-<-1))
 (468 468 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (462 194 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (457 457 (:REWRITE USE-ALL-<-2))
 (449 87 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (403 47 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (370 369 (:REWRITE DEFAULT-+-1))
 (341 341 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (337 337 (:REWRITE USE-ALL-CONSP-2))
 (337 337 (:REWRITE USE-ALL-CONSP))
 (337 337 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (280 280 (:REWRITE EQUAL-OF-LEN-AND-0))
 (280 280 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (254 254 (:TYPE-PRESCRIPTION BOOLEANP))
 (189 2 (:REWRITE AREF1-OF-ASET1-BOTH))
 (174 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (136 52 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (134 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (121 121 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (114 114 (:LINEAR ARRAY2P-LINEAR))
 (105 105 (:REWRITE USE-ALL-<=-2))
 (105 105 (:REWRITE USE-ALL-<=))
 (104 52 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (93 93 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (93 93 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (87 87 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (68 68 (:TYPE-PRESCRIPTION MEMBERP))
 (68 36 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (66 19 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (66 19 (:REWRITE <-OF-CAR-AND-ALEN1))
 (65 5 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (58 13 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (56 28 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (55 47 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (53 53 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (53 53 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (39 39 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (38 19 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (35 5 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (30 30 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (24 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (18 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (16 14 (: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 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (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))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (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))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-MV-NTH-1-OF-REBUILD-NODES-AUX
 (86092 49 (:REWRITE NOT-ALL-NATP-WHEN-NOT-NATP-AND-MEMBER-EQUAL))
 (70076 4548 (:DEFINITION MEMBER-EQUAL))
 (24179 524 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (21405 21405 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10335 457 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9096 9096 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (9096 9096 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6735 449 (:REWRITE LEN-OF-CDR))
 (5110 5095 (:REWRITE DEFAULT-CDR))
 (4934 4919 (:REWRITE DEFAULT-CAR))
 (2620 2620 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2307 1043 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2200 24 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (2097 1093 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2037 1921 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1941 1941 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1918 1918 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1918 1918 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1918 1918 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1717 520 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1717 520 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1474 737 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (1262 737 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1204 630 (:REWRITE DEFAULT-<-2))
 (1076 539 (:REWRITE DEFAULT-+-2))
 (724 648 (:REWRITE USE-ALL-<))
 (710 290 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (706 70 (:REWRITE ALL-<-TRANSITIVE))
 (702 630 (:REWRITE DEFAULT-<-1))
 (660 660 (:REWRITE <-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (648 648 (:REWRITE USE-ALL-<-2))
 (591 112 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (540 539 (:REWRITE DEFAULT-+-1))
 (524 524 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (520 520 (:REWRITE USE-ALL-CONSP-2))
 (520 520 (:REWRITE USE-ALL-CONSP))
 (520 520 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (462 462 (:TYPE-PRESCRIPTION BOOLEANP))
 (449 449 (:REWRITE EQUAL-OF-LEN-AND-0))
 (449 449 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (404 48 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (378 4 (:REWRITE AREF1-OF-ASET1-BOTH))
 (196 64 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (174 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (146 146 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (146 56 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (140 70 (:REWRITE ALL-DARGP-LESS-THAN-WHEN-ALL-DARGP-LESS-THAN-OF-CDR-CHEAP))
 (126 126 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (126 126 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (114 114 (:LINEAR ARRAY2P-LINEAR))
 (110 110 (:REWRITE USE-ALL-<=-2))
 (110 110 (:REWRITE USE-ALL-<=))
 (107 107 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (96 52 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (92 1 (:DEFINITION TRUE-LIST-FIX))
 (91 7 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (88 88 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (86 22 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (86 22 (:REWRITE <-OF-CAR-AND-ALEN1))
 (86 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (76 76 (:TYPE-PRESCRIPTION MEMBERP))
 (70 35 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (64 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (61 61 (:REWRITE QUOTE-LEMMA-FOR-ALL-DARGP-LESS-THAN-GEN-ALT))
 (56 56 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (56 56 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (56 48 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (49 7 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (48 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (44 44 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (42 7 (:REWRITE ALL-<-OF-+-OF-1))
 (32 1 (:REWRITE CONSP-OF-MERGE-SORT-<))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (24 22 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (24 4 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (24 3 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (18 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (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-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (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 NATP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (4 4 (:REWRITE NATP-WHEN-ALL-DARGP-LESS-THAN-GEN))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN-2))
 (3 3 (:REWRITE USE-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN-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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (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-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (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-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (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-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (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-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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-ALL-DARGP-LESS-THAN-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 TRANSLATION-ARRAYP-AUX-MONOTONE))
 (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-ALL-DARGP-LESS-THAN-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-ALL-DARGP-LESS-THAN))
 (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))
 )
