(GET-NOT-DONE-NODES
 (345 345 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (30 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (24 8 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (7 7 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (6 1 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (6 1 (:REWRITE <-OF-CAR-AND-ALEN1))
 (5 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (4 4 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2 2 (:TYPE-PRESCRIPTION ALL-NATP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 )
(NAT-LISTP-OF-GET-NOT-DONE-NODES
 (88 88 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (20 10 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (18 6 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(ALL-<-OF-GET-NOT-DONE-NODES
 (336 84 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (188 94 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (94 94 (:TYPE-PRESCRIPTION NAT-LISTP))
 (84 84 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (84 84 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (48 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (40 10 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (19 15 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (15 15 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (13 13 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (13 13 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 )
(MAKE-CONTEXT-ARRAY-FOR-ANCESTORS
 (1224 1224 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (53 18 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (48 25 (:REWRITE DEFAULT-+-2))
 (42 5 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (38 38 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (36 6 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (36 6 (:REWRITE <-OF-CAR-AND-ALEN1))
 (29 10 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE BOUND-WHEN-USB))
 (20 10 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (19 19 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (19 13 (:REWRITE USE-ALL-<))
 (17 17 (:REWRITE USE-ALL-<=-2))
 (17 17 (:REWRITE USE-ALL-<=))
 (17 17 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (17 17 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (17 17 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (16 13 (:REWRITE DEFAULT-<-2))
 (16 4 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (13 13 (:REWRITE USE-ALL-<-2))
 (12 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (10 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DAG-PARENT-ARRAYP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE DEFAULT-CDR))
 (7 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 2 (:DEFINITION BINARY-APPEND))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (4 4 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (3 1 (:DEFINITION TRUE-LIST-FIX))
 (2 2 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (1 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 )
(MAKE-CONTEXT-ARRAY-FOR-ANCESTORS-RETURN-TYPE
 (664 8 (:REWRITE AREF1-OF-ASET1-BOTH))
 (427 427 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (300 103 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (205 32 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (163 22 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (162 162 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (144 48 (:REWRITE +-COMBINE-CONSTANTS))
 (141 121 (:REWRITE DEFAULT-+-2))
 (134 126 (:REWRITE DEFAULT-CAR))
 (133 22 (:REWRITE <-OF-CAR-AND-ALEN1))
 (121 121 (:REWRITE DEFAULT-+-1))
 (120 104 (:REWRITE DEFAULT-CDR))
 (106 106 (:LINEAR ARRAY2P-LINEAR))
 (93 31 (:DEFINITION BINARY-APPEND))
 (81 81 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (81 81 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (81 81 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (63 51 (:REWRITE USE-ALL-<))
 (61 61 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (60 20 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (52 44 (:REWRITE DEFAULT-<-1))
 (51 51 (:REWRITE USE-ALL-<-2))
 (51 44 (:REWRITE DEFAULT-<-2))
 (46 30 (:REWRITE ALL-<-TRANSITIVE))
 (42 42 (:REWRITE BOUND-WHEN-USB))
 (39 39 (:REWRITE USE-ALL-<=-2))
 (39 39 (:REWRITE USE-ALL-<=))
 (39 35 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (38 38 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (36 36 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (36 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (32 2 (:REWRITE AREF1-OF-ASET1-DIFF))
 (31 31 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (30 30 (:REWRITE USE-ALL-NATP-2))
 (30 30 (:REWRITE USE-ALL-NATP))
 (30 30 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (30 30 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (30 15 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (28 2 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (24 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (23 21 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (23 21 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (21 21 (:TYPE-PRESCRIPTION ALL-NATP))
 (19 19 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (19 19 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (18 18 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (18 18 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (18 18 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (17 17 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (17 17 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (16 16 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (15 15 (:REWRITE BOUNDED-DAG-PARENT-ENTRIESP-MONOTONE))
 (12 12 (:TYPE-PRESCRIPTION MEMBERP))
 (12 3 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 3 (:REWRITE ALL-<-OF-AREF1-WHEN-BOUNDED-DAG-PARENT-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION BOUNDED-DAG-PARENT-ARRAYP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 1 (:DEFINITION TRUE-LIST-FIX))
 (2 2 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (1 1 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (1 1 (:REWRITE ALEN1-INTRO))
 )
(GET-CONTEXT-FOR-NODENUM
 (55 1 (:DEFINITION MAKE-CONTEXT-ARRAY-FOR-ANCESTORS))
 (42 1 (:REWRITE AREF1-OF-ASET1-BOTH))
 (25 25 (:REWRITE USE-ALL-<-2))
 (25 25 (:REWRITE USE-ALL-<))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 (25 25 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (22 22 (:REWRITE USE-ALL-<=-2))
 (22 22 (:REWRITE USE-ALL-<=))
 (22 22 (:REWRITE BOUND-WHEN-USB))
 (11 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (10 5 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (5 5 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (5 5 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (5 2 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (3 3 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (3 3 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 1 (:DEFINITION BINARY-APPEND))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CDR-CONS))
 (1 1 (:TYPE-PRESCRIPTION GET-NOT-DONE-NODES))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:REWRITE AREF1-OF-MAKE-EMPTY-ARRAY))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:DEFINITION FIX))
 )
