(EXTRACT-DAG-ARRAY-AUX
 (353 353 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (53 35 (:REWRITE DEFAULT-<-2))
 (43 35 (:REWRITE DEFAULT-<-1))
 (35 35 (:REWRITE USE-ALL-<-2))
 (35 35 (:REWRITE USE-ALL-<))
 (34 17 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (34 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (32 32 (:REWRITE USE-ALL-<=-2))
 (32 32 (:REWRITE USE-ALL-<=))
 (32 4 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (31 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (30 30 (:LINEAR ARRAY2P-LINEAR))
 (28 24 (:REWRITE DEFAULT-+-2))
 (25 24 (:REWRITE DEFAULT-+-1))
 (22 2 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (21 1 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (20 5 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (16 16 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (16 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (16 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (13 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (11 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 7 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE DEFAULT-CAR))
 (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))
 (5 5 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (5 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (4 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (4 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<))
 (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 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 DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (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))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(EXTRACT-DAG-ARRAY
 (1626 56 (:REWRITE USE-ALL-<-FOR-CAR))
 (1359 1097 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (636 36 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (465 57 (:REWRITE DEFAULT-+-2))
 (456 28 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (264 6 (:LINEAR MAXELEM-OF-CDR-LINEAR))
 (253 168 (:REWRITE DEFAULT-<-2))
 (238 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (230 168 (:REWRITE USE-ALL-<))
 (230 115 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (226 58 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (190 168 (:REWRITE DEFAULT-<-1))
 (184 58 (:REWRITE ALL-<-TRANSITIVE))
 (174 12 (:DEFINITION LEN))
 (168 168 (:REWRITE USE-ALL-<-2))
 (162 162 (:REWRITE USE-ALL-<=-2))
 (162 162 (:REWRITE USE-ALL-<=))
 (142 142 (:REWRITE DEFAULT-CDR))
 (141 141 (:REWRITE DEFAULT-CAR))
 (120 60 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (112 56 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (104 8 (:REWRITE ALL-NATP-OF-CDR))
 (96 16 (:REWRITE RATIONALP-OF-MAXELEM))
 (64 32 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (64 32 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (62 62 (:TYPE-PRESCRIPTION MEMBERP))
 (62 62 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (62 8 (:DEFINITION RATIONAL-LISTP))
 (60 60 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (60 60 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (58 58 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (57 57 (:REWRITE DEFAULT-+-1))
 (54 54 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (54 54 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION LEN))
 (48 24 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (38 38 (:REWRITE USE-ALL-NATP-2))
 (38 38 (:REWRITE USE-ALL-NATP))
 (38 38 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (36 4 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (32 32 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (32 16 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (32 16 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (30 30 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (30 30 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (28 28 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (24 24 (:TYPE-PRESCRIPTION DARGP))
 (24 24 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (24 24 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (24 4 (:DEFINITION MEMBER-EQUAL))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 )
