(FIND-SHORTEST-PARENT-LST-WITH-NAME
 (177 8 (:REWRITE USE-ALL-<-FOR-CAR))
 (138 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (115 80 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (109 4 (:DEFINITION NAT-LISTP))
 (102 12 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (96 4 (:DEFINITION NATP))
 (80 80 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (73 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (60 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (57 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (55 5 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (51 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (48 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (42 42 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (42 42 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (41 2 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-ALL-DAG-PARENT-ENTRIESP))
 (40 40 (:TYPE-PRESCRIPTION ALL-<))
 (36 18 (:REWRITE DEFAULT-+-2))
 (36 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (30 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (22 22 (:TYPE-PRESCRIPTION ALL-NATP))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (20 2 (:DEFINITION LEN))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (17 15 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (16 16 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (16 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (16 8 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (16 8 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (15 15 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (15 15 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (15 15 (:REWRITE ALL-<-TRANSITIVE))
 (15 10 (:REWRITE DEFAULT-<-1))
 (14 10 (:REWRITE DEFAULT-<-2))
 (14 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (11 11 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:LINEAR ARRAY2P-LINEAR))
 (8 4 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (7 1 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 6 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (6 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:TYPE-PRESCRIPTION DARGP))
 (4 4 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 2 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 1 (:REWRITE UNICITY-OF-0))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(TRUE-LISTP-OF-FIND-SHORTEST-PARENT-LST-WITH-NAME
 (144 2 (:REWRITE SHORTER-LST-REWRITE))
 (52 4 (:DEFINITION LEN))
 (32 32 (:TYPE-PRESCRIPTION LEN))
 (28 2 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (10 10 (:LINEAR ARRAY2P-LINEAR))
 (10 5 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:TYPE-PRESCRIPTION DARGP))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-+-2))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(NAT-LISTP-OF-FIND-SHORTEST-PARENT-LST-WITH-NAME
 (504 12 (:DEFINITION NATP))
 (324 12 (:REWRITE USE-ALL-<-FOR-CAR))
 (156 12 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (132 66 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (96 8 (:DEFINITION LEN))
 (72 12 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (56 4 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (48 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION ALL-<))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (29 29 (:REWRITE DEFAULT-CAR))
 (27 27 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (24 12 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (24 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (20 16 (:REWRITE DEFAULT-<-2))
 (20 16 (:REWRITE DEFAULT-<-1))
 (18 9 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (18 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (16 16 (:TYPE-PRESCRIPTION DARGP))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (16 16 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (16 16 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (16 8 (:REWRITE DEFAULT-+-2))
 (16 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (15 15 (:REWRITE USE-ALL-NATP-2))
 (15 15 (:REWRITE USE-ALL-NATP))
 (14 14 (:LINEAR ARRAY2P-LINEAR))
 (14 10 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (12 12 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (12 12 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (12 12 (:REWRITE ALL-<-TRANSITIVE))
 (12 6 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (6 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (4 4 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (4 4 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(ALL-<-OF-FIND-SHORTEST-PARENT-LST-WITH-NAME
 (717 36 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (478 34 (:DEFINITION LEN))
 (459 23 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (282 21 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (147 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (136 68 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (132 66 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (112 78 (:REWRITE DEFAULT-+-2))
 (88 22 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (84 6 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (78 78 (:REWRITE DEFAULT-+-1))
 (72 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (70 35 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (68 68 (:TYPE-PRESCRIPTION DARGP))
 (68 68 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (68 68 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (68 68 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (66 66 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (66 66 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (64 64 (:REWRITE DEFAULT-CDR))
 (54 54 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (48 48 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (45 15 (:REWRITE FOLD-CONSTS-IN-+))
 (44 44 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (44 44 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (42 42 (:REWRITE DEFAULT-CAR))
 (40 40 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (40 40 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (37 20 (:REWRITE DEFAULT-<-1))
 (36 20 (:REWRITE DEFAULT-<-2))
 (35 35 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (30 3 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (27 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (27 27 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (22 22 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (22 22 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (21 21 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (21 21 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (20 20 (:REWRITE USE-ALL-<-2))
 (20 20 (:REWRITE USE-ALL-<))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (18 18 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (18 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (18 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (17 17 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (17 17 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (16 4 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (16 2 (:REWRITE ALL-<-OF-CDR))
 (15 15 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (10 10 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (10 10 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE-GEN))
 (9 9 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DAG-PARENT-ARRAYP))
 (8 8 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (8 2 (:TYPE-PRESCRIPTION SHORTER-LST))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(FIND-MATCHING-NODE-WITH-NAME
 (173 109 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (153 5 (:REWRITE USE-ALL-<-FOR-CAR))
 (109 109 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (80 40 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (62 31 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (62 31 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (55 5 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (46 23 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (33 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (31 31 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (25 9 (:REWRITE ALL-<-TRANSITIVE))
 (24 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (22 14 (:REWRITE USE-ALL-<))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (15 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE DEFAULT-<-2))
 (11 1 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:TYPE-PRESCRIPTION MEMBERP))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (7 7 (:REWRITE USE-ALL-NATP-2))
 (7 7 (:REWRITE USE-ALL-NATP))
 (7 7 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (5 5 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (5 5 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 1 (:REWRITE ALL-NATP-OF-CDR))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 )
(INTEGERP-OF-FIND-MATCHING-NODE-WITH-NAME
 (715 25 (:REWRITE USE-ALL-<-FOR-CAR))
 (650 44 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (593 39 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (261 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (254 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (244 122 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (189 189 (:TYPE-PRESCRIPTION ALL-NATP))
 (186 93 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (168 84 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (168 84 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (122 122 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (112 56 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (93 93 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (91 91 (:REWRITE DEFAULT-CAR))
 (84 84 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (78 39 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (75 75 (:TYPE-PRESCRIPTION ALL-<))
 (58 29 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (50 25 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (44 44 (:REWRITE USE-ALL-NATP-2))
 (44 44 (:REWRITE USE-ALL-NATP))
 (39 39 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (31 31 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (29 29 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (25 25 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (25 25 (:REWRITE USE-ALL-<-2))
 (25 25 (:REWRITE USE-ALL-<))
 (25 25 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 (25 25 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (25 25 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (25 25 (:REWRITE ALL-<-TRANSITIVE))
 (24 24 (:REWRITE DEFAULT-CDR))
 )
(NONNEG-OF-FIND-MATCHING-NODE-WITH-NAME
 (516 19 (:REWRITE USE-ALL-<-FOR-CAR))
 (469 31 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (426 29 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (189 18 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (181 19 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (158 79 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (136 136 (:TYPE-PRESCRIPTION ALL-NATP))
 (124 62 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (116 58 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (116 58 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (80 40 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (79 79 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (62 62 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (58 58 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (56 56 (:TYPE-PRESCRIPTION ALL-<))
 (56 28 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (55 55 (:REWRITE DEFAULT-CAR))
 (38 19 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (35 27 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE USE-ALL-NATP-2))
 (31 31 (:REWRITE USE-ALL-NATP))
 (30 15 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (28 28 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (27 27 (:REWRITE USE-ALL-<-2))
 (27 27 (:REWRITE USE-ALL-<))
 (27 27 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (27 27 (:REWRITE DEFAULT-<-2))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (18 18 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (18 18 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (18 18 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (18 18 (:REWRITE ALL-<-TRANSITIVE))
 (15 15 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE DEFAULT-CDR))
 )
(<-OF-FIND-MATCHING-NODE-WITH-NAME
 (965 25 (:REWRITE USE-ALL-<-FOR-CAR))
 (767 55 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (760 44 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (380 190 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (362 38 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (261 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (252 126 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (232 116 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (232 116 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (212 212 (:TYPE-PRESCRIPTION ALL-NATP))
 (190 190 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (188 38 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (166 98 (:REWRITE USE-ALL-<))
 (138 38 (:REWRITE ALL-<-TRANSITIVE))
 (126 126 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (126 63 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (116 116 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (107 98 (:REWRITE DEFAULT-<-1))
 (105 105 (:REWRITE DEFAULT-CAR))
 (98 98 (:REWRITE USE-ALL-<-2))
 (98 98 (:REWRITE DEFAULT-<-2))
 (84 42 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (68 68 (:TYPE-PRESCRIPTION MEMBERP))
 (68 34 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (50 25 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (44 44 (:REWRITE USE-ALL-NATP-2))
 (44 44 (:REWRITE USE-ALL-NATP))
 (39 39 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (39 39 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (39 39 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (35 35 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (35 35 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (25 25 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (24 24 (:REWRITE DEFAULT-CDR))
 (18 18 (:LINEAR ARRAY2P-LINEAR))
 (14 14 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (13 13 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (13 13 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 3 (:REWRITE ALL-NATP-OF-CDR))
 (6 6 (:DEFINITION ATOM))
 )
(FIND-EXPR-USING-PARENTS-WITH-NAME
 (565 24 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (336 6 (:REWRITE <-OF-MV-NTH-0-OF-FIRST-ATOM))
 (303 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (208 17 (:DEFINITION NATP))
 (193 48 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (133 33 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (108 9 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (104 44 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (99 9 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (87 23 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (73 43 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (55 55 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (53 1 (:DEFINITION NAT-LISTP))
 (52 10 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (48 43 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (48 24 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (48 24 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (46 16 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (45 43 (:REWRITE USE-ALL-<))
 (44 44 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (43 43 (:REWRITE USE-ALL-<-2))
 (33 33 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (27 27 (:REWRITE DEFAULT-+-1))
 (24 12 (:TYPE-PRESCRIPTION NATP-OF-LARGEST-NON-QUOTEP))
 (22 11 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (20 20 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (19 19 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (19 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (17 17 (:REWRITE USE-ALL-NATP-2))
 (17 17 (:REWRITE USE-ALL-NATP))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (16 8 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-MYQUOTEP-CHEAP))
 (15 15 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (14 14 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (10 10 (:LINEAR ARRAY2P-LINEAR))
 (9 9 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (9 3 (:REWRITE INTEGERP-OF-ALEN1))
 (9 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (9 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (8 8 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (8 8 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-CONSP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:LINEAR FIRST-ATOM-BOUND-LEMMA))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 )
(INTEGERP-OF-FIND-EXPR-USING-PARENTS-WITH-NAME
 (9 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 )
(NONNEG-OF-FIND-EXPR-USING-PARENTS-WITH-NAME
 (3 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 )
(<-OF-FIND-EXPR-USING-PARENTS-WITH-NAME
 (241 1 (:REWRITE FIRST-ATOM-BOUND-LEMMA))
 (131 1 (:LINEAR LARGEST-NON-QUOTEP-BOUND))
 (81 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (74 3 (:DEFINITION NAT-LISTP))
 (72 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (62 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (50 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (44 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (36 12 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (32 8 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (30 15 (:TYPE-PRESCRIPTION NATP-OF-LARGEST-NON-QUOTEP))
 (28 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (26 26 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (23 1 (:REWRITE <=-OF-LARGEST-NON-QUOTEP))
 (22 17 (:REWRITE DEFAULT-<-2))
 (21 17 (:REWRITE USE-ALL-<))
 (21 17 (:REWRITE DEFAULT-<-1))
 (20 1 (:REWRITE <=-OF-LARGEST-NON-QUOTEP-WHEN-BOUNDED-DARG-LISTP))
 (19 19 (:TYPE-PRESCRIPTION ALL-NATP))
 (17 17 (:REWRITE USE-ALL-<-2))
 (15 1 (:LINEAR LARGEST-NON-QUOTEP-BOUND-ALT))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 7 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 11 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (12 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (12 1 (:LINEAR <=-OF--1-AND-LARGEST-NON-QUOTEP-LINEAR))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (10 7 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 4 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (7 7 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (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 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (3 3 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:LINEAR FIRST-ATOM-BOUND-LEMMA))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 2 (:DEFINITION ATOM))
 (2 1 (:DEFINITION NTH))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 )
(ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (1023 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (806 41 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (431 14 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (406 14 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (347 25 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (317 24 (:REWRITE USE-ALL-<-FOR-CAR))
 (160 16 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (148 30 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (148 16 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (128 128 (:TYPE-PRESCRIPTION ALL-NATP))
 (120 120 (:TYPE-PRESCRIPTION ALL-<))
 (113 18 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (113 6 (:REWRITE ALL-<-OF-CDR))
 (102 6 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (96 48 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (60 47 (:REWRITE DEFAULT-<-2))
 (60 20 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (55 55 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (55 47 (:REWRITE DEFAULT-<-1))
 (54 4 (:REWRITE ALL-NATP-OF-CDR))
 (50 25 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (48 24 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (47 47 (:REWRITE USE-ALL-<-2))
 (47 47 (:REWRITE USE-ALL-<))
 (45 41 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (41 41 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (41 41 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (41 41 (:REWRITE ALL-<-TRANSITIVE))
 (40 40 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (37 36 (:REWRITE DEFAULT-CAR))
 (36 35 (:REWRITE DEFAULT-CDR))
 (36 6 (:REWRITE <-OF-CAR-AND-ALEN1))
 (34 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (32 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (32 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (30 30 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (30 30 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (30 22 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (28 28 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (28 7 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (27 25 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (25 25 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (22 22 (:REWRITE DEFAULT-+-1))
 (21 21 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (20 20 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (20 20 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (20 20 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (19 19 (:REWRITE USE-ALL-NATP-2))
 (19 19 (:REWRITE USE-ALL-NATP))
 (16 16 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (15 2 (:REWRITE DARGP-LESS-THAN-MONO))
 (12 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (12 12 (:LINEAR ARRAY2P-LINEAR))
 (7 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP
 (15 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 2 (:REWRITE ALL-CONSP-OF-CDR))
 (7 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 )
(ARRAY1P-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (126 17 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (88 2 (:REWRITE AREF1-OF-ASET1-BOTH))
 (73 8 (:REWRITE USE-ALL-<-FOR-CAR))
 (71 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (63 8 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (58 58 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (54 3 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (42 14 (:REWRITE ALL-CONSP-OF-CDR))
 (39 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (33 8 (:REWRITE <-OF-CAR-AND-ALEN1))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (29 14 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (27 27 (:REWRITE DEFAULT-CAR))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (26 26 (:LINEAR ARRAY2P-LINEAR))
 (24 16 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (21 21 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (18 16 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (18 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (18 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (17 17 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (17 17 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (17 17 (:REWRITE ALL-<-TRANSITIVE))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 8 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 7 (:REWRITE DEFAULT-+-2))
 (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))
 (9 9 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (9 9 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE ALEN1-INTRO))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:REWRITE AREF1-OF-ASET1-DIFF))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(DEFAULT-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (126 17 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (88 2 (:REWRITE AREF1-OF-ASET1-BOTH))
 (73 8 (:REWRITE USE-ALL-<-FOR-CAR))
 (71 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (63 8 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (58 58 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (54 3 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (42 14 (:REWRITE ALL-CONSP-OF-CDR))
 (40 20 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (39 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (33 8 (:REWRITE <-OF-CAR-AND-ALEN1))
 (31 15 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (29 29 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (29 29 (:REWRITE DEFAULT-CAR))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (24 16 (:REWRITE DEFAULT-<-2))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (22 22 (:LINEAR ARRAY2P-LINEAR))
 (18 16 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (18 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (18 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (17 17 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (17 17 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (17 17 (:REWRITE ALL-<-TRANSITIVE))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 8 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 7 (:REWRITE DEFAULT-+-2))
 (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 ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (9 9 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE ALEN1-INTRO))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION ASET1))
 (2 2 (:REWRITE AREF1-OF-ASET1-DIFF))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(ALEN1-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (12 4 (:REWRITE ALL-CONSP-OF-CDR))
 (10 5 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(ALL-DAG-PARENT-ENTRIESP-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (1094 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1015 34 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (994 34 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (948 57 (:REWRITE USE-ALL-<-FOR-CAR))
 (868 6 (:REWRITE AREF1-OF-ASET1-BOTH))
 (611 42 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (405 22 (:REWRITE ALL-NATP-OF-CDR))
 (350 12 (:REWRITE ALL-<-OF-CDR))
 (324 162 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (316 30 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (267 28 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (247 50 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (173 13 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (166 154 (:REWRITE DEFAULT-CAR))
 (166 125 (:REWRITE DEFAULT-<-2))
 (148 136 (:REWRITE DEFAULT-CDR))
 (138 125 (:REWRITE DEFAULT-<-1))
 (130 65 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (125 125 (:REWRITE USE-ALL-<-2))
 (125 125 (:REWRITE USE-ALL-<))
 (114 57 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (102 34 (:REWRITE ALL-CONSP-OF-CDR))
 (100 100 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (100 100 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (94 90 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (91 91 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (91 91 (:REWRITE ALL-<-TRANSITIVE))
 (90 24 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (90 9 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (73 35 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (68 34 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (68 34 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (68 34 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (66 64 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (63 13 (:REWRITE <-OF-CAR-AND-ALEN1))
 (62 62 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (60 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (60 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (58 46 (:REWRITE DEFAULT-+-2))
 (54 3 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (52 52 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (52 13 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (50 50 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (50 50 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (50 50 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (46 46 (:REWRITE DEFAULT-+-1))
 (44 44 (:LINEAR ARRAY2P-LINEAR))
 (42 42 (:REWRITE USE-ALL-NATP-2))
 (42 42 (:REWRITE USE-ALL-NATP))
 (34 34 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (34 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (30 30 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (28 28 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (26 26 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (24 24 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (24 24 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (24 24 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (17 17 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (12 4 (:REWRITE NAT-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (12 4 (:REWRITE ALL->-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE AREF1-OF-ASET1-DIFF))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE ALEN1-INTRO))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(DAG-PARENT-ARRAYP-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (116 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (91 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (65 2 (:DEFINITION NAT-LISTP))
 (41 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (41 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (36 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (24 2 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (24 1 (:DEFINITION ADD-TO-PARENTS-OF-ATOMS-WITH-NAME))
 (15 15 (:TYPE-PRESCRIPTION NAT-LISTP))
 (15 3 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (11 11 (:TYPE-PRESCRIPTION ALL-NATP))
 (11 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (11 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (10 10 (:TYPE-PRESCRIPTION ALL-CONSP))
 (10 10 (:TYPE-PRESCRIPTION ALL-<))
 (8 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (6 5 (:REWRITE DEFAULT-<-2))
 (6 5 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE ALL-CONSP-OF-CDR))
 (6 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 3 (:REWRITE DEFAULT-+-2))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (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 2 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (4 1 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE ALL-DAG-PARENT-ENTRIESP-MONOTONE-1))
 )
(ALL-<-OF-AREF1-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (1007 61 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (341 21 (:REWRITE USE-ALL-<-FOR-CAR))
 (226 101 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (204 30 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (171 17 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (168 168 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (156 60 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (147 7 (:DEFINITION NAT-LISTP))
 (144 48 (:REWRITE ALL-CONSP-OF-CDR))
 (133 7 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (122 8 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (120 120 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (120 30 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (115 72 (:REWRITE DEFAULT-<-2))
 (103 73 (:REWRITE USE-ALL-<))
 (99 25 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (87 17 (:REWRITE <-OF-CAR-AND-ALEN1))
 (75 75 (:REWRITE DEFAULT-CAR))
 (73 73 (:REWRITE USE-ALL-<-2))
 (72 72 (:REWRITE DEFAULT-<-1))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (66 66 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (66 66 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (60 60 (:TYPE-PRESCRIPTION BOUNDED-DAG-PARENT-ARRAYP))
 (60 60 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (60 60 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (56 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (54 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (54 3 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (46 46 (:REWRITE DEFAULT-CDR))
 (44 44 (:TYPE-PRESCRIPTION NAT-LISTP))
 (42 21 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (34 34 (:LINEAR ARRAY2P-LINEAR))
 (32 16 (:REWRITE DEFAULT-+-2))
 (30 30 (:TYPE-PRESCRIPTION MEMBERP))
 (30 30 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (30 30 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ENTRIESP))
 (28 28 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (28 28 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (28 28 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (26 13 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (26 13 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (26 13 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (25 25 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (25 25 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (25 25 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 8 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE AREF1-OF-ASET1-DIFF))
 (15 15 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (14 7 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (13 13 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE USE-ALL-NATP-2))
 (9 9 (:REWRITE USE-ALL-NATP))
 (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 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE ALEN1-INTRO))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-OF-ADD-TO-PARENTS-OF-ATOMS-WITH-NAME
 (70 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (50 22 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (49 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (36 9 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (35 30 (:REWRITE DEFAULT-<-2))
 (33 30 (:REWRITE DEFAULT-<-1))
 (32 30 (:REWRITE USE-ALL-<))
 (31 19 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (30 30 (:REWRITE USE-ALL-<-2))
 (30 5 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (26 15 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE-GEN))
 (24 8 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (22 22 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (21 9 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (18 18 (:TYPE-PRESCRIPTION BOUNDED-DAG-PARENT-ARRAYP))
 (18 18 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (16 16 (:TYPE-PRESCRIPTION ALL-CONSP))
 (15 15 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (12 12 (:TYPE-PRESCRIPTION ADD-TO-PARENTS-OF-ATOMS-WITH-NAME))
 (12 12 (:LINEAR ARRAY2P-LINEAR))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (6 1 (:DEFINITION NFIX))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (1 1 (:TYPE-PRESCRIPTION NFIX))
 )
(MAKE-DAG-PARENT-ARRAY-WITH-NAME-AUX
 (304 152 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (152 152 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (144 18 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (72 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (37 27 (:REWRITE DEFAULT-<-1))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (29 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE USE-ALL-<-2))
 (27 27 (:REWRITE USE-ALL-<))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (24 12 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (18 18 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (17 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 4 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 2 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (4 4 (:TYPE-PRESCRIPTION ALL-CONSP))
 (4 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 )
(ALEN1-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME-AUX
 (358 179 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (179 179 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (112 56 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (73 48 (:REWRITE DEFAULT-<-1))
 (56 7 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (48 48 (:REWRITE USE-ALL-<-2))
 (48 48 (:REWRITE USE-ALL-<))
 (48 48 (:REWRITE DEFAULT-<-2))
 (44 11 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (43 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (36 24 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (28 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (27 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (26 26 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (20 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (20 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (18 6 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (18 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 12 (:TYPE-PRESCRIPTION ALL-CONSP))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (11 11 (:REWRITE DEFAULT-CAR))
 (11 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (7 2 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION ALL-<))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 )
(DAG-PARENT-ARRAYP-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME-AUX
 (358 179 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (179 179 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (112 56 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (72 47 (:REWRITE DEFAULT-<-1))
 (56 7 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (47 47 (:REWRITE USE-ALL-<-2))
 (47 47 (:REWRITE USE-ALL-<))
 (47 47 (:REWRITE DEFAULT-<-2))
 (44 11 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (43 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (31 23 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (28 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (27 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (25 25 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (20 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (18 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (15 5 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (11 11 (:REWRITE DEFAULT-CAR))
 (11 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (10 10 (:TYPE-PRESCRIPTION ALL-CONSP))
 (10 1 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (7 2 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION ALL-<))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME-AUX
 (658 329 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (329 329 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (214 107 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (141 100 (:REWRITE DEFAULT-<-1))
 (111 100 (:REWRITE DEFAULT-<-2))
 (100 100 (:REWRITE USE-ALL-<-2))
 (100 100 (:REWRITE USE-ALL-<))
 (86 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (80 10 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (54 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (52 13 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (45 29 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (40 10 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (40 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (39 39 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (36 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (34 34 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (32 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (24 8 (:REWRITE ADD-TO-PARENTS-OF-ATOMS-WITH-NAME-WHEN-ALL-CONSP))
 (22 22 (:LINEAR ARRAY2P-LINEAR))
 (22 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (22 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (22 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (20 20 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (20 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (18 18 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 16 (:TYPE-PRESCRIPTION ALL-CONSP))
 (16 16 (:REWRITE USE-ALL-NATP-2))
 (16 16 (:REWRITE USE-ALL-NATP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (14 4 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (10 10 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (8 8 (:TYPE-PRESCRIPTION ALL-<))
 (8 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MYQUOTEP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 )
(MAKE-MINIMAL-DAG-PARENT-ARRAY-WITH-NAME
 (280 280 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 )
(DAG-PARENT-ARRAYP-OF-MAKE-MINIMAL-DAG-PARENT-ARRAY-WITH-NAME
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (9 9 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 )
(ALEN1-OF-MAKE-MINIMAL-DAG-PARENT-ARRAY-WITH-NAME
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-OF-MAKE-MINIMAL-DAG-PARENT-ARRAY-WITH-NAME
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE-GEN))
 (2 2 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 )
(BOUNDED-DAG-PARENT-ARRAYP-OF-MAKE-MINIMAL-DAG-PARENT-ARRAY-WITH-NAME
 (48 48 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 )
(MAKE-DAG-PARENT-ARRAY-WITH-NAME2
 (169 169 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(DAG-PARENT-ARRAYP-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME2
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 )
(ALEN1-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME2
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME2
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 )
(BOUNDED-DAG-PARENT-ARRAYP-OF-MAKE-DAG-PARENT-ARRAY-WITH-NAME2
 (45 45 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 )
(MAKE-DAG-PARENT-ARRAY-WITH-NAME2-OF-0)
