(NOT-<-OF-+-OF--1-AND-NTH-WHEN-BOUNDED-DARG-LISTP
 (633 35 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (474 16 (:REWRITE BOUNDED-DARG-LISTP-OF-CDR))
 (354 46 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (251 18 (:REWRITE DARGP-LESS-THAN-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (114 16 (:REWRITE ALL-<-OF-CDR))
 (102 51 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (94 35 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (92 92 (:TYPE-PRESCRIPTION ALL-<))
 (87 33 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (81 30 (:REWRITE DEFAULT-<-2))
 (66 33 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (54 6 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (52 52 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (52 52 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (52 52 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (51 51 (:TYPE-PRESCRIPTION DARGP))
 (51 51 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (51 51 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (46 46 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (46 46 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (46 46 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (46 46 (:REWRITE ALL-<-TRANSITIVE))
 (37 37 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE DEFAULT-+-1))
 (36 36 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (36 18 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (33 33 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (33 27 (:REWRITE DEFAULT-CDR))
 (32 16 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (32 6 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (31 30 (:REWRITE DEFAULT-<-1))
 (30 30 (:REWRITE USE-ALL-<-2))
 (30 30 (:REWRITE USE-ALL-<))
 (29 29 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (24 24 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (24 18 (:REWRITE DEFAULT-CAR))
 (23 16 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION MYQUOTEP))
 (18 18 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (18 18 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (18 18 (:REWRITE DARGP-LESS-THAN-MONO))
 (17 17 (:REWRITE USE-ALL-<=-2))
 (17 17 (:REWRITE USE-ALL-<=))
 (17 16 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (16 16 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (16 16 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (10 10 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (9 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (5 5 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 )
(NOT-<-OF-ONE-LESS-AND-NTH
 (4413 103 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4276 31 (:DEFINITION NAT-LISTP))
 (3123 90 (:REWRITE USE-ALL-<-FOR-CAR))
 (2910 70 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2681 112 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2380 65 (:REWRITE ALL-<-OF-CDR))
 (1834 4 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (1270 106 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (829 219 (:REWRITE DEFAULT-<-1))
 (692 346 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (679 80 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (623 52 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (499 197 (:REWRITE DEFAULT-CDR))
 (479 40 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (463 19 (:DEFINITION ATOM))
 (361 361 (:TYPE-PRESCRIPTION NAT-LISTP))
 (361 105 (:REWRITE DEFAULT-CAR))
 (354 354 (:TYPE-PRESCRIPTION DARGP))
 (348 219 (:REWRITE DEFAULT-<-2))
 (348 4 (:REWRITE NOT-<-OF-+-OF--1-AND-NTH-WHEN-BOUNDED-DARG-LISTP))
 (346 346 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (346 346 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (346 346 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (346 346 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (317 112 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (313 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (272 272 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (269 219 (:REWRITE USE-ALL-<))
 (265 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (263 54 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (253 3 (:REWRITE CAR-BOUND-WHEN-ALL-<))
 (247 3 (:REWRITE ALL-<=-OF-ONE-LESS))
 (236 236 (:REWRITE DEFAULT-+-2))
 (236 236 (:REWRITE DEFAULT-+-1))
 (234 106 (:REWRITE ALL-<-TRANSITIVE))
 (219 219 (:REWRITE USE-ALL-<-2))
 (206 103 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (203 31 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (180 90 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (124 62 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (110 12 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (108 108 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (106 106 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (104 104 (:REWRITE USE-ALL-<=-2))
 (104 104 (:REWRITE USE-ALL-<=))
 (94 94 (:TYPE-PRESCRIPTION MEMBERP))
 (84 28 (:REWRITE FOLD-CONSTS-IN-+))
 (81 81 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (81 81 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (80 80 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (80 14 (:REWRITE ALL-RATIONALP-OF-CDR))
 (75 31 (:REWRITE USE-ALL-NATP))
 (74 37 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (70 35 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (70 35 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (54 54 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (54 10 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (47 47 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (46 46 (:REWRITE USE-ALL-RATIONALP-2))
 (46 46 (:REWRITE USE-ALL-RATIONALP))
 (44 4 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (43 43 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (38 38 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (31 31 (:REWRITE USE-ALL-NATP-2))
 (28 28 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (28 4 (:REWRITE DARG-LISTP-OF-CDR))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (20 20 (:TYPE-PRESCRIPTION DARG-LISTP))
 (20 10 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (19 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (16 1 (:REWRITE BOUNDED-DARG-LISTP-OF-CDR))
 (11 11 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (11 11 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (11 11 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (8 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (8 4 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (8 4 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 6 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MYQUOTEP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (4 4 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (2 2 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (2 2 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (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 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 )
(TRANSLATION-ARRAYP-AUX
 (73 73 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (20 5 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (14 11 (:REWRITE DEFAULT-+-2))
 (13 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE USE-ALL-<=-2))
 (11 11 (:REWRITE USE-ALL-<=))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (10 5 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (10 5 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (7 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION MYQUOTEP))
 (5 5 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 )
(TRANSLATION-ARRAYP-AUX-OF-ASET1
 (70 31 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (62 31 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (61 31 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (48 33 (:REWRITE DEFAULT-<-2))
 (39 31 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (39 31 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (33 33 (:REWRITE USE-ALL-<=-2))
 (33 33 (:REWRITE USE-ALL-<=))
 (33 33 (:REWRITE USE-ALL-<-2))
 (33 33 (:REWRITE USE-ALL-<))
 (33 33 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-+-1))
 (31 31 (:TYPE-PRESCRIPTION MYQUOTEP))
 (31 31 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (28 26 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (20 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (18 18 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (7 7 (:REWRITE USE-ALL-NATP-2))
 (7 7 (:REWRITE USE-ALL-NATP))
 )
(TRANSLATION-ARRAYP-AUX-OF-MAKE-EMPTY-ARRAY
 (24 8 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (16 16 (:REWRITE USE-ALL-<=-2))
 (16 16 (:REWRITE USE-ALL-<=))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 8 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:DEFINITION POSP))
 )
(TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE
 (4 1 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (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 DEFAULT-<-2))
 )
(TRUE-LISTP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (290 290 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (91 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (69 17 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (58 29 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (53 13 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (35 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE USE-ALL-<-2))
 (32 32 (:REWRITE USE-ALL-<))
 (32 32 (:REWRITE DEFAULT-<-1))
 (31 13 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (29 29 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (26 13 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (26 13 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (18 13 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (18 13 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION LEN))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (15 15 (:REWRITE USE-ALL-<=))
 (13 13 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:TYPE-PRESCRIPTION MYQUOTEP))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (11 4 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (10 10 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 4 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (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))
 )
(INTEGERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (70 70 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (23 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12 6 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (12 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (8 2 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (2 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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 DARGP-WHEN-CONSP-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NATP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (80 80 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (46 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (18 9 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (12 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (11 6 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 6 (:REWRITE DEFAULT-<-2))
 (8 2 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (4 4 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 2 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (4 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (4 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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 DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 )
(CDR-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX-IFF
 (73 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (60 60 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (30 2 (:REWRITE DEFAULT-CDR))
 (16 5 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (12 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (10 5 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (10 5 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (8 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (8 2 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (8 1 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 6 (:TYPE-PRESCRIPTION DARGP))
 (5 5 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (4 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-QUOTEP))
 )
(LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (790 196 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (512 256 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (481 241 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (454 97 (:REWRITE DEFAULT-CDR))
 (367 94 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (312 247 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (256 256 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (241 241 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (241 241 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (241 241 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (184 92 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (182 182 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (150 107 (:REWRITE DEFAULT-<-2))
 (135 18 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (134 114 (:REWRITE DEFAULT-+-2))
 (114 114 (:REWRITE DEFAULT-+-1))
 (107 107 (:REWRITE USE-ALL-<-2))
 (107 107 (:REWRITE USE-ALL-<))
 (107 107 (:REWRITE DEFAULT-<-1))
 (107 19 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (101 26 (:REWRITE DEFAULT-CAR))
 (94 94 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (92 92 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (91 91 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (85 85 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (64 64 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (55 32 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (55 32 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (46 46 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (36 12 (:REWRITE FOLD-CONSTS-IN-+))
 (27 27 (:REWRITE USE-ALL-<=-2))
 (27 27 (:REWRITE USE-ALL-<=))
 (27 27 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (23 23 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE NOT-CDR-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (20 20 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (20 4 (:REWRITE NATP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (20 4 (:REWRITE INTEGERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (17 17 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-QUOTEP))
 (17 17 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 14 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (14 14 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 5 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (10 5 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION MYQUOTEP))
 )
(ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (66 66 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (13 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 5 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (7 1 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (5 5 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(NOT-<-OF-0-AND-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (21 21 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(NOT-<-OF-0-AND-AREF1-WHEN-TRANSLATION-ARRAYP-AUX-2
 (27 27 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(<-OF--1-AND-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (29 29 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(EQUAL-OF-NTH-0-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX-AND-QUOTE
 (1460 441 (:REWRITE DEFAULT-CDR))
 (806 403 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (682 269 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (674 337 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (622 311 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (532 326 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (493 331 (:REWRITE DEFAULT-<-2))
 (403 403 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (361 139 (:REWRITE DEFAULT-CAR))
 (337 337 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (331 331 (:REWRITE USE-ALL-<-2))
 (331 331 (:REWRITE USE-ALL-<))
 (331 331 (:REWRITE DEFAULT-<-1))
 (311 311 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (311 311 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (311 311 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (276 276 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (259 134 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (259 134 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (235 61 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (227 227 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (223 29 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (203 181 (:REWRITE DEFAULT-+-2))
 (181 181 (:REWRITE DEFAULT-+-1))
 (179 22 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (135 135 (:REWRITE NOT-CDR-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (128 128 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (121 121 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (121 121 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (121 121 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (116 116 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (61 61 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (58 58 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (54 31 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (48 31 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (45 15 (:REWRITE FOLD-CONSTS-IN-+))
 (44 44 (:REWRITE USE-ALL-<=-2))
 (44 44 (:REWRITE USE-ALL-<=))
 (44 44 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (36 36 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (33 33 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-QUOTEP))
 (33 33 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (31 31 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (30 6 (:REWRITE NOT-<-OF-0-AND-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (30 6 (:REWRITE NATP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (30 6 (:REWRITE INTEGERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (27 27 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (25 25 (:REWRITE USE-ALL-NATP-2))
 (25 25 (:REWRITE USE-ALL-NATP))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (3 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 )
(QUOTEP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (57 57 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (38 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (22 11 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (14 7 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (12 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (11 11 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 1 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (7 7 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (7 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 2 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (3 2 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(TRANSLATION-ARRAYP-AUX-MONOTONE
 (101 29 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (98 98 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (53 13 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (42 21 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (34 34 (:REWRITE USE-ALL-<-2))
 (34 34 (:REWRITE USE-ALL-<))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (30 13 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (27 27 (:REWRITE DEFAULT-+-2))
 (27 27 (:REWRITE DEFAULT-+-1))
 (26 13 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (26 13 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (17 13 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (17 13 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (16 16 (:REWRITE USE-ALL-<=-2))
 (16 16 (:REWRITE USE-ALL-<=))
 (13 13 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:TYPE-PRESCRIPTION MYQUOTEP))
 (13 13 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 )
(DARGP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX
 (18 18 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (3 1 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX
 (83 83 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (24 6 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (14 12 (:REWRITE DEFAULT-<-2))
 (14 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (12 12 (:REWRITE USE-ALL-<=))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE USE-ALL-<))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (12 6 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (12 6 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (12 6 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (11 11 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (7 4 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION MYQUOTEP))
 (6 6 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (6 6 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (6 6 (:REWRITE DARGP-LESS-THAN-MONO))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (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))
 )
(TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX
 (916 916 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (228 114 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (160 160 (:REWRITE USE-ALL-<-2))
 (160 160 (:REWRITE USE-ALL-<))
 (160 160 (:REWRITE DEFAULT-<-2))
 (160 160 (:REWRITE DEFAULT-<-1))
 (149 35 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (114 114 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (110 74 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (102 51 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (96 96 (:REWRITE USE-ALL-<=-2))
 (96 96 (:REWRITE USE-ALL-<=))
 (90 90 (:REWRITE DEFAULT-+-2))
 (90 90 (:REWRITE DEFAULT-+-1))
 (81 32 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (72 24 (:REWRITE FOLD-CONSTS-IN-+))
 (70 35 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (70 35 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (64 16 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (51 51 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (51 51 (:TYPE-PRESCRIPTION MYQUOTEP))
 (50 50 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (49 49 (:REWRITE USE-ALL-NATP-2))
 (49 49 (:REWRITE USE-ALL-NATP))
 (49 32 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (49 32 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (40 16 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (36 36 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (35 35 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (32 32 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (32 16 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (24 16 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (24 16 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE
 (984 984 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (253 175 (:REWRITE DEFAULT-<-2))
 (253 175 (:REWRITE DEFAULT-<-1))
 (242 58 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (194 97 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (175 175 (:REWRITE USE-ALL-<-2))
 (175 175 (:REWRITE USE-ALL-<))
 (156 52 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (120 47 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (116 116 (:REWRITE USE-ALL-<=-2))
 (116 116 (:REWRITE USE-ALL-<=))
 (116 58 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (116 58 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (116 58 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (97 97 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (88 88 (:REWRITE DEFAULT-+-2))
 (88 88 (:REWRITE DEFAULT-+-1))
 (77 77 (:REWRITE USE-ALL-NATP-2))
 (77 77 (:REWRITE USE-ALL-NATP))
 (73 47 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (73 47 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (72 24 (:REWRITE FOLD-CONSTS-IN-+))
 (58 58 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (58 58 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (58 58 (:TYPE-PRESCRIPTION MYQUOTEP))
 (52 52 (:REWRITE USE-ALL-RATIONALP-2))
 (52 52 (:REWRITE USE-ALL-RATIONALP))
 (48 48 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (47 47 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (34 34 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-MAKE-EMPTY-ARRAY
 (21 7 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (19 19 (:REWRITE USE-ALL-<-2))
 (19 19 (:REWRITE USE-ALL-<))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE USE-ALL-<=-2))
 (17 17 (:REWRITE USE-ALL-<=))
 (14 7 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (13 7 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:DEFINITION POSP))
 )
(<-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX
 (321 321 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (66 33 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (56 20 (:REWRITE DEFAULT-<-1))
 (54 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (41 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (40 20 (:REWRITE DEFAULT-<-2))
 (33 33 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (32 8 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (28 4 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (24 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE USE-ALL-<-2))
 (20 20 (:REWRITE USE-ALL-<))
 (16 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (16 8 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (16 8 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (16 7 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (14 14 (:REWRITE USE-ALL-<=-2))
 (14 14 (:REWRITE USE-ALL-<=))
 (12 12 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION MYQUOTEP))
 (8 8 (:REWRITE USE-ALL-RATIONALP-2))
 (8 8 (:REWRITE USE-ALL-RATIONALP))
 (7 7 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (7 5 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (6 6 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 2 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (4 2 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (4 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (4 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(<-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-SPECIAL
 (27 27 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (6 1 (:REWRITE NOT-<-OF-0-AND-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (6 1 (:REWRITE NATP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (6 1 (:REWRITE INTEGERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (5 2 (:REWRITE DEFAULT-<-2))
 (4 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (3 3 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (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-<-1))
 (2 2 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 )
(BOUNDED-TRANSLATION-ARRAYP-AUX-OF-ASET1
 (120 46 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (87 72 (:REWRITE DEFAULT-<-2))
 (72 72 (:REWRITE USE-ALL-<-2))
 (72 72 (:REWRITE USE-ALL-<))
 (72 72 (:REWRITE DEFAULT-<-1))
 (62 31 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (61 31 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (60 26 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (42 42 (:REWRITE USE-ALL-<=-2))
 (42 42 (:REWRITE USE-ALL-<=))
 (41 41 (:REWRITE USE-ALL-NATP-2))
 (41 41 (:REWRITE USE-ALL-NATP))
 (41 31 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (34 26 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (34 26 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (31 31 (:TYPE-PRESCRIPTION MYQUOTEP))
 (29 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (28 26 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (26 26 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (22 22 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (20 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (16 16 (:LINEAR ARRAY2P-LINEAR))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(DARGP-LESS-THAN-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX
 (18 18 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (3 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 )
(<=-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-SPECIAL
 (109 109 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (22 11 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (12 5 (:REWRITE DEFAULT-<-2))
 (11 11 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (7 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 )
(TRANSLATE-ARGS
 (179 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (174 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (131 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (84 10 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (64 2 (:DEFINITION NAT-LISTP))
 (63 11 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (48 48 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (48 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (41 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (40 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (39 15 (:REWRITE DEFAULT-<-1))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (36 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (35 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (34 2 (:DEFINITION NATP))
 (30 30 (:TYPE-PRESCRIPTION ALL-<))
 (30 2 (:REWRITE LEN-OF-CDR))
 (28 14 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (25 15 (:REWRITE DEFAULT-<-2))
 (24 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (22 12 (:REWRITE DEFAULT-+-2))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (21 21 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (18 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (17 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (15 15 (:REWRITE USE-ALL-<-2))
 (15 15 (:REWRITE USE-ALL-<))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (14 14 (:TYPE-PRESCRIPTION DARGP))
 (14 14 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (14 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:TYPE-PRESCRIPTION NAT-LISTP))
 (12 12 (:TYPE-PRESCRIPTION ALL-NATP))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (11 11 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (11 11 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (11 11 (:REWRITE ALL-<-TRANSITIVE))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (10 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (9 9 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (7 7 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (5 5 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 )
(DARG-LISTP-OF-TRANSLATE-ARGS
 (856 49 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (254 12 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (240 240 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (156 21 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (147 20 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (134 67 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (89 69 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (75 22 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (74 43 (:REWRITE DEFAULT-<-2))
 (72 68 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (68 68 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (68 68 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (60 4 (:REWRITE LEN-OF-CDR))
 (60 3 (:REWRITE CAR-BOUND-WHEN-ALL-<))
 (49 49 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (49 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (46 43 (:REWRITE DEFAULT-<-1))
 (45 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (45 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (43 43 (:REWRITE USE-ALL-<-2))
 (43 43 (:REWRITE USE-ALL-<))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (38 38 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (35 20 (:REWRITE DEFAULT-+-2))
 (33 19 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (29 29 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (29 29 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (28 2 (:REWRITE ALL-<-OF-CDR))
 (27 3 (:REWRITE ALL-<=-OF-ONE-LESS))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (24 12 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (23 23 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (23 23 (:REWRITE DEFAULT-CAR))
 (23 14 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (22 22 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (22 22 (:REWRITE ALL-<-TRANSITIVE))
 (22 11 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (22 11 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (22 6 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (21 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (21 6 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (20 20 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (19 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (18 18 (:REWRITE DEFAULT-CDR))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (15 15 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (15 5 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (13 13 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (13 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (13 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (10 10 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (10 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (10 5 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (10 5 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (9 9 (:REWRITE USE-ALL-<=-2))
 (9 9 (:REWRITE USE-ALL-<=))
 (7 7 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION MYQUOTEP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (5 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(BOUNDED-DARG-LISTP-OF-TRANSLATE-ARGS
 (771 29 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (319 2 (:REWRITE ALL-<-OF-CONS))
 (186 93 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (151 7 (:REWRITE LEN-OF-CDR))
 (144 16 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (137 54 (:REWRITE DEFAULT-<-1))
 (125 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (124 124 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (118 103 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (105 54 (:REWRITE DEFAULT-<-2))
 (102 102 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (99 95 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (95 95 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (94 94 (:TYPE-PRESCRIPTION DARGP))
 (83 83 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (80 30 (:REWRITE DEFAULT-CDR))
 (80 4 (:REWRITE NOT-<-OF-ONE-LESS-AND-NTH))
 (77 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (72 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-SPECIAL))
 (67 44 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (65 65 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (65 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (54 54 (:REWRITE USE-ALL-<-2))
 (54 54 (:REWRITE USE-ALL-<))
 (54 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (52 1 (:REWRITE DARGP-LESS-THAN-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (44 44 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (44 44 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (44 23 (:REWRITE DEFAULT-+-2))
 (42 21 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (42 21 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (41 40 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (40 2 (:REWRITE ALL-<-OF-CDR))
 (38 19 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (32 32 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (32 32 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (32 32 (:REWRITE ALL-<-TRANSITIVE))
 (32 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (30 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (28 28 (:LINEAR ARRAY2P-LINEAR))
 (24 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (23 23 (:REWRITE DEFAULT-+-1))
 (21 21 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (20 4 (:REWRITE NTH-OF-CDR))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (18 18 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (18 9 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (15 1 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (12 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (10 5 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (10 5 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (9 1 (:DEFINITION NATP))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (7 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 3 (:REWRITE NTH-0-OF-NTH-0-WHEN-PSEUDO-DAGP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-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 DARGP-LESS-THAN-MONO))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (2 1 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(TRANSLATE-ARGS-WITH-CHANGEP
 (319 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (295 10 (:REWRITE USE-ALL-<-FOR-CAR))
 (230 4 (:DEFINITION NAT-LISTP))
 (183 3 (:DEFINITION TRANSLATE-ARGS-WITH-CHANGEP))
 (130 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (122 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (115 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (113 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (90 6 (:REWRITE LEN-OF-CDR))
 (68 4 (:DEFINITION NATP))
 (66 9 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (52 26 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (50 26 (:REWRITE DEFAULT-<-1))
 (40 16 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (39 26 (:REWRITE DEFAULT-<-2))
 (36 36 (:TYPE-PRESCRIPTION ALL-<))
 (36 10 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (36 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (30 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (28 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (26 26 (:TYPE-PRESCRIPTION DARGP))
 (26 26 (:REWRITE USE-ALL-<-2))
 (26 26 (:REWRITE USE-ALL-<))
 (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))
 (25 25 (:TYPE-PRESCRIPTION ALL-NATP))
 (24 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 14 (:REWRITE DEFAULT-+-2))
 (20 20 (:TYPE-PRESCRIPTION NAT-LISTP))
 (20 10 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (18 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (17 17 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (16 16 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (14 1 (:REWRITE ALL-<-OF-CDR))
 (12 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (10 10 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (10 10 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (10 10 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (10 10 (:REWRITE ALL-<-TRANSITIVE))
 (10 10 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (10 10 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (9 3 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (9 1 (:REWRITE ALL-NATP-OF-CDR))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (8 8 (:LINEAR ARRAY2P-LINEAR))
 (8 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (7 7 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (7 7 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (4 4 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (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))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE
 (1604 80 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (360 23 (:REWRITE LEN-OF-CDR))
 (318 13 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (236 118 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (232 12 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (200 10 (:DEFINITION MYQUOTEP))
 (168 38 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (152 152 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (143 81 (:REWRITE DEFAULT-<-2))
 (133 133 (:TYPE-PRESCRIPTION DARGP))
 (118 118 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (118 118 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (118 118 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (118 118 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (112 112 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (88 44 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (81 81 (:REWRITE USE-ALL-<-2))
 (81 81 (:REWRITE USE-ALL-<))
 (81 81 (:REWRITE DEFAULT-<-1))
 (80 80 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (80 80 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (67 67 (:REWRITE DEFAULT-CAR))
 (64 64 (:REWRITE DEFAULT-CDR))
 (57 57 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (57 57 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (54 18 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (44 44 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (38 38 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (38 38 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (38 38 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (28 23 (:REWRITE DEFAULT-+-2))
 (24 13 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (20 10 (:DEFINITION QUOTEP))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (13 13 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (9 1 (:DEFINITION NATP))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (4 2 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (4 2 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (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))
 )
(DARG-LISTP-OF-MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP
 (466 25 (:REWRITE LEN-OF-CDR))
 (364 22 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (352 176 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (334 50 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (185 53 (:REWRITE DEFAULT-CDR))
 (178 178 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (178 178 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (178 178 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (177 177 (:TYPE-PRESCRIPTION DARGP))
 (176 176 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (176 176 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (173 17 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (150 18 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (148 81 (:REWRITE DEFAULT-<-2))
 (130 130 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (100 22 (:REWRITE NTH-OF-CDR))
 (93 93 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (86 43 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (85 58 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (81 81 (:REWRITE USE-ALL-<-2))
 (81 81 (:REWRITE USE-ALL-<))
 (81 81 (:REWRITE DEFAULT-<-1))
 (67 40 (:REWRITE DEFAULT-+-2))
 (67 12 (:REWRITE EQUAL-OF-LEN-AND-0))
 (58 58 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (58 58 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (52 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (45 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (44 22 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (42 3 (:REWRITE ALL-<-OF-CDR))
 (40 40 (:REWRITE DEFAULT-+-1))
 (36 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (35 35 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (28 28 (:LINEAR ARRAY2P-LINEAR))
 (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 CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (22 11 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (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 1 (:REWRITE NOT-<-OF-ONE-LESS-AND-NTH))
 (18 18 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (18 18 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (18 18 (:REWRITE ALL-<-TRANSITIVE))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (13 13 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (12 12 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (12 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (9 1 (:DEFINITION NATP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:REWRITE PSEUDO-DAG-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 USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(TRUE-LISTP-MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP
 (695 33 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (430 21 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (244 20 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (212 6 (:DEFINITION MYQUOTEP))
 (184 21 (:REWRITE MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP-WHEN-NO-CHANGE))
 (165 10 (:REWRITE LEN-OF-CDR))
 (96 48 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (83 83 (:TYPE-PRESCRIPTION DARGP))
 (62 34 (:REWRITE DEFAULT-<-2))
 (53 23 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (48 48 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (48 48 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 48 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (48 48 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (47 47 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (36 6 (:DEFINITION QUOTEP))
 (34 34 (:REWRITE USE-ALL-<-2))
 (34 34 (:REWRITE USE-ALL-<))
 (34 34 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (33 33 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (32 22 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (32 21 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE DEFAULT-CDR))
 (28 14 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (28 14 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (28 14 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (23 23 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (23 23 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (22 22 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (22 22 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (21 21 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (21 21 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (20 5 (:REWRITE NTH-OF-CDR))
 (15 10 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:TYPE-PRESCRIPTION MYQUOTEP))
 (13 13 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (9 1 (:DEFINITION NATP))
 (6 6 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (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))
 )
(BOUNDED-DARG-LISTP-OF-MV-NTH-1-OF-TRANSLATE-ARGS-WITH-CHANGEP
 (3672 219 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1001 221 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (975 87 (:REWRITE ALL-<-OF-CDR))
 (773 98 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (744 372 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (500 117 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (471 209 (:REWRITE DEFAULT-CDR))
 (446 3 (:REWRITE ALL-<-OF-CONS))
 (393 202 (:REWRITE DEFAULT-<-2))
 (377 373 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (375 374 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (374 374 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (373 373 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (365 365 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (334 334 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (326 214 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (296 296 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (294 79 (:REWRITE EQUAL-OF-LEN-AND-0))
 (278 48 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (268 152 (:REWRITE DEFAULT-+-2))
 (252 126 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (252 52 (:REWRITE NTH-OF-CDR))
 (235 202 (:REWRITE DEFAULT-<-1))
 (232 232 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (221 221 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (221 221 (:REWRITE ALL-<-TRANSITIVE))
 (214 214 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (214 214 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (202 202 (:REWRITE USE-ALL-<-2))
 (202 202 (:REWRITE USE-ALL-<))
 (188 116 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (152 152 (:REWRITE DEFAULT-+-1))
 (145 145 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (135 99 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (127 127 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (116 116 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (116 116 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (85 85 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (76 38 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (60 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (56 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (52 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (47 37 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (38 38 (:TYPE-PRESCRIPTION MYQUOTEP))
 (38 19 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (37 19 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (36 36 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (32 32 (:LINEAR ARRAY2P-LINEAR))
 (30 8 (:REWRITE FOLD-CONSTS-IN-+))
 (30 5 (:REWRITE <-OF-NTH-AND-ALEN1))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (27 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-SPECIAL))
 (26 26 (:REWRITE USE-ALL-<=-2))
 (26 26 (:REWRITE USE-ALL-<=))
 (20 5 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (20 1 (:REWRITE NOT-<-OF-ONE-LESS-AND-NTH))
 (19 19 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (18 18 (:REWRITE USE-ALL-RATIONALP-2))
 (18 18 (:REWRITE USE-ALL-RATIONALP))
 (16 16 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (16 8 (:REWRITE NTH-0-OF-NTH-0-WHEN-PSEUDO-DAGP-CHEAP))
 (16 5 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (16 4 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (14 14 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (13 13 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (13 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (12 12 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:REWRITE NOT-CDDR-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (7 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (6 6 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 3 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (6 1 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (5 5 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (5 5 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:REWRITE DARGP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION TRANSLATION-ARRAYP-AUX))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (2 1 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (2 1 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(MAYBE-TRANSLATE-ARGS
 (240 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (201 15 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (131 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (108 12 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (91 13 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (64 2 (:DEFINITION NAT-LISTP))
 (57 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (52 52 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (45 3 (:REWRITE LEN-OF-CDR))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (42 3 (:REWRITE ALL-<-OF-CDR))
 (41 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (40 16 (:REWRITE DEFAULT-<-1))
 (40 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (36 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (36 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (35 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (34 34 (:TYPE-PRESCRIPTION ALL-<))
 (34 2 (:DEFINITION NATP))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (27 15 (:REWRITE DEFAULT-+-2))
 (26 16 (:REWRITE DEFAULT-<-2))
 (24 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (21 21 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (18 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (17 9 (: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-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (16 16 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (15 15 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (13 13 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (13 13 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (13 13 (:REWRITE ALL-<-TRANSITIVE))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION NAT-LISTP))
 (12 12 (:TYPE-PRESCRIPTION ALL-NATP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (10 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (9 9 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (7 7 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (7 7 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 6 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 )
(DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS
 (957 54 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (306 15 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (271 271 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (184 23 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (171 22 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (152 76 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (102 78 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (81 77 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (79 46 (:REWRITE DEFAULT-<-2))
 (77 77 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (77 77 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (77 24 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (75 5 (:REWRITE LEN-OF-CDR))
 (60 3 (:REWRITE CAR-BOUND-WHEN-ALL-<))
 (58 22 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (54 54 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (49 46 (:REWRITE DEFAULT-<-1))
 (48 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (46 46 (:REWRITE USE-ALL-<-2))
 (46 46 (:REWRITE USE-ALL-<))
 (45 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (44 44 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (42 42 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (42 3 (:REWRITE ALL-<-OF-CDR))
 (38 22 (:REWRITE DEFAULT-+-2))
 (36 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (35 20 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (31 31 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (31 31 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (30 15 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (27 27 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (27 3 (:REWRITE ALL-<=-OF-ONE-LESS))
 (26 26 (:REWRITE DEFAULT-CDR))
 (26 26 (:LINEAR ARRAY2P-LINEAR))
 (25 25 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (24 24 (:REWRITE ALL-<-TRANSITIVE))
 (24 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (24 12 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (23 14 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (22 22 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (22 22 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (22 22 (:REWRITE DEFAULT-+-1))
 (22 6 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (21 9 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (21 6 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (15 15 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (15 5 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (14 14 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (12 12 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (10 10 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (10 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (10 5 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (10 5 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (9 9 (:REWRITE USE-ALL-<=-2))
 (9 9 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION MYQUOTEP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (5 5 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (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))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(BOUNDED-DARG-LISTP-OF-MAYBE-TRANSLATE-ARGS
 (679 40 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (379 3 (:REWRITE ALL-<-OF-CONS))
 (248 16 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (211 211 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (167 58 (:REWRITE DEFAULT-<-1))
 (156 78 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (153 19 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (112 58 (:REWRITE DEFAULT-<-2))
 (108 4 (:REWRITE NOT-<-OF-ONE-LESS-AND-NTH))
 (106 6 (:REWRITE LEN-OF-CDR))
 (94 81 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (90 6 (:REWRITE ALL-<-OF-CDR))
 (83 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (81 81 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (81 15 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (80 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-SPECIAL))
 (79 79 (:TYPE-PRESCRIPTION DARGP))
 (78 78 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (78 78 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (78 31 (:REWRITE DEFAULT-+-2))
 (73 1 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (69 69 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (60 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-OF-CDR))
 (59 59 (:REWRITE USE-ALL-<-2))
 (59 59 (:REWRITE USE-ALL-<))
 (59 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (55 55 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (54 27 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (54 27 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (48 24 (:REWRITE DEFAULT-CDR))
 (43 43 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (43 43 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (43 43 (:REWRITE ALL-<-TRANSITIVE))
 (40 32 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (38 38 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (38 37 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (38 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (32 32 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (32 32 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (32 16 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (31 31 (:REWRITE DEFAULT-+-1))
 (27 27 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (24 24 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (20 5 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-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))
 (17 17 (:REWRITE USE-ALL-RATIONALP-2))
 (17 17 (:REWRITE USE-ALL-RATIONALP))
 (16 2 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (16 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (12 12 (:REWRITE USE-ALL-<=))
 (12 6 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (12 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (10 5 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (10 5 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (9 1 (:DEFINITION NATP))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (4 2 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(ALL-<-OF-AREF1-LIST-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX
 (1290 57 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (713 23 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (690 30 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (658 9 (:DEFINITION NAT-LISTP))
 (312 13 (:DEFINITION REVAPPEND))
 (227 9 (:REWRITE USE-ALL-<-FOR-CAR))
 (180 6 (:REWRITE DEFAULT-COERCE-3))
 (162 4 (:REWRITE LEN-OF-AREF1-LIST-AUX))
 (156 78 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (125 67 (:REWRITE DEFAULT-<-1))
 (120 84 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (118 67 (:REWRITE DEFAULT-<-2))
 (117 11 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (108 108 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (99 99 (:TYPE-PRESCRIPTION NAT-LISTP))
 (78 78 (:TYPE-PRESCRIPTION DARGP))
 (78 78 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (78 78 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (78 78 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (75 5 (:REWRITE LEN-OF-CDR))
 (69 67 (:REWRITE USE-ALL-<))
 (69 27 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (67 67 (:REWRITE USE-ALL-<-2))
 (60 30 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (57 57 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (57 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (56 28 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (56 4 (:REWRITE COMMUTATIVITY-2-OF-+))
 (49 49 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (49 25 (:REWRITE USE-ALL-<=))
 (48 48 (:TYPE-PRESCRIPTION MEMBERP))
 (48 44 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (48 44 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (47 5 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (43 21 (:REWRITE USE-ALL-NATP))
 (41 25 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE DEFAULT-CAR))
 (38 2 (:REWRITE ALL-<-OF-CDR))
 (37 37 (:REWRITE DEFAULT-CDR))
 (36 4 (:REWRITE COMMUTATIVITY-OF-+))
 (34 28 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (34 17 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (33 25 (:REWRITE DEFAULT-+-1))
 (31 23 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (28 28 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (25 25 (:REWRITE USE-ALL-<=-2))
 (22 11 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (22 10 (:REWRITE FOLD-CONSTS-IN-+))
 (21 21 (:REWRITE USE-ALL-NATP-2))
 (20 2 (:REWRITE LEN-OF-CONS))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (18 9 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (18 9 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (16 16 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (16 16 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (15 2 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (14 14 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (14 14 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (12 12 (:REWRITE DEFAULT-COERCE-2))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 4 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (8 4 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (7 7 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (7 7 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (7 7 (:REWRITE ALL-<=-MONOTONE))
 (6 6 (:REWRITE DEFAULT-COERCE-1))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 2 (:DEFINITION FIX))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ALL-<-OF-AREF1-LIST-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-GEN
 (1752 58 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1592 70 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (955 50 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (912 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (865 12 (:DEFINITION NAT-LISTP))
 (576 10 (:REWRITE ALL-<-OF-AREF1-LIST-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (312 13 (:DEFINITION REVAPPEND))
 (272 12 (:REWRITE USE-ALL-<-FOR-CAR))
 (221 5 (:REWRITE LEN-OF-AREF1-LIST-AUX))
 (208 106 (:REWRITE DEFAULT-<-2))
 (206 106 (:REWRITE DEFAULT-<-1))
 (192 96 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (180 6 (:REWRITE DEFAULT-COERCE-3))
 (170 58 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (141 104 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (135 9 (:REWRITE LEN-OF-CDR))
 (126 17 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (124 106 (:REWRITE USE-ALL-<))
 (120 120 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (120 120 (:TYPE-PRESCRIPTION NAT-LISTP))
 (106 106 (:REWRITE USE-ALL-<-2))
 (96 96 (:TYPE-PRESCRIPTION DARGP))
 (96 96 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (96 96 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (96 96 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (87 29 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (84 84 (:TYPE-PRESCRIPTION MEMBERP))
 (84 54 (:REWRITE USE-ALL-<=))
 (84 6 (:REWRITE COMMUTATIVITY-2-OF-+))
 (70 70 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (69 27 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (67 50 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (66 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (65 29 (:REWRITE USE-ALL-NATP))
 (62 31 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (61 61 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (59 37 (:REWRITE DEFAULT-+-2))
 (57 53 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (57 53 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (57 1 (:REWRITE ACL2-NUMBERP-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (54 54 (:REWRITE USE-ALL-<=-2))
 (49 5 (:REWRITE COMMUTATIVITY-OF-+))
 (47 37 (:REWRITE DEFAULT-+-1))
 (47 5 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (47 5 (:REWRITE ALL-<-OF-CDR))
 (46 23 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (44 44 (:REWRITE DEFAULT-CAR))
 (42 42 (:REWRITE DEFAULT-CDR))
 (33 33 (:REWRITE USE-ALL-RATIONALP-2))
 (33 33 (:REWRITE USE-ALL-RATIONALP))
 (33 15 (:REWRITE FOLD-CONSTS-IN-+))
 (31 31 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (30 3 (:REWRITE LEN-OF-CONS))
 (29 29 (:REWRITE USE-ALL-NATP-2))
 (29 3 (:REWRITE <-OF-AREF1-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (28 14 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (28 14 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (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))
 (19 19 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (19 19 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (14 14 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (12 12 (:REWRITE DEFAULT-COERCE-2))
 (10 10 (:REWRITE ALL-<=-MONOTONE))
 (9 3 (:REWRITE UNICITY-OF-0))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 4 (:REWRITE LEN-OF-AREF1-WHEN-TRANSLATION-ARRAYP-AUX))
 (8 4 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (7 7 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (7 7 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (6 6 (:REWRITE DEFAULT-COERCE-1))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 3 (:DEFINITION FIX))
 )
(ALL-<-OF-AREF1-LIST-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-GEN
 (79 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (74 1 (:DEFINITION NAT-LISTP))
 (57 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (24 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (22 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (19 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (15 15 (:TYPE-PRESCRIPTION LEN))
 (12 6 (:REWRITE DEFAULT-<-2))
 (11 11 (:TYPE-PRESCRIPTION NAT-LISTP))
 (9 6 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (9 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (9 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 3 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 3 (:REWRITE USE-ALL-<=))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION DARGP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (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 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (3 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (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 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NOT-ALL-<=-WHEN-<-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (1 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 )
(ALL-<-OF-AREF1-LIST-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX-NO-FREE
 (106 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (102 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (81 3 (:REWRITE MAXELEM-SINGLETON-ALT))
 (60 4 (:REWRITE LEN-OF-CDR))
 (53 1 (:DEFINITION NAT-LISTP))
 (46 3 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (39 1 (:REWRITE TRUE-LISTP-WHEN-DARGP))
 (34 1 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (34 1 (:DEFINITION NATP))
 (31 1 (:DEFINITION MYQUOTEP))
 (20 10 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (19 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (13 13 (:TYPE-PRESCRIPTION NAT-LISTP))
 (11 11 (:TYPE-PRESCRIPTION DARGP))
 (11 7 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (9 1 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (9 1 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (8 7 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-CDR))
 (7 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE BOUNDED-TRANSLATION-ARRAYP-AUX-WHEN-NOT-NATP))
 (2 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (2 1 (:DEFINITION QUOTEP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (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 DARGP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
