(STRIP-CARS-OF-REVERSE-LIST
 (1357 13 (:DEFINITION BINARY-APPEND))
 (508 17 (:DEFINITION TAKE))
 (474 17 (:DEFINITION NTH))
 (408 34 (:REWRITE ZP-OPEN))
 (340 340 (:TYPE-PRESCRIPTION LEN))
 (340 34 (:DEFINITION LEN))
 (258 74 (:REWRITE DEFAULT-CAR))
 (238 136 (:REWRITE DEFAULT-+-2))
 (140 8 (:REWRITE CADR-OF-STRIP-CARS))
 (136 136 (:REWRITE DEFAULT-+-1))
 (136 68 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (136 34 (:REWRITE FOLD-CONSTS-IN-+))
 (108 90 (:REWRITE DEFAULT-CDR))
 (99 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (84 6 (:REWRITE CAR-OF-STRIP-CARS))
 (72 72 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (68 68 (:TYPE-PRESCRIPTION DARGP))
 (68 68 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (68 68 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (68 68 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (68 34 (:REWRITE DEFAULT-<-2))
 (64 4 (:REWRITE LEN-OF-STRIP-CARS))
 (56 2 (:REWRITE NTH-OF-STRIP-CARS))
 (48 16 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (34 34 (:REWRITE USE-ALL-<=-2))
 (34 34 (:REWRITE USE-ALL-<=))
 (34 34 (:REWRITE USE-ALL-<-2))
 (34 34 (:REWRITE USE-ALL-<))
 (34 34 (:REWRITE DEFAULT-<-1))
 (34 17 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (18 18 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (17 17 (:TYPE-PRESCRIPTION ALISTP))
 (17 17 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (17 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (17 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:TYPE-PRESCRIPTION TAKE))
 (12 12 (:REWRITE CONSP-OF-STRIP-CARS))
 (12 6 (:REWRITE CAR-OF-NTH-OF-+-OF--1-AND-LEN-WHEN-PSEUDO-DAGP-CHEAP))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(ALISTP-OF-REVERSE-LIST
 (814 13 (:REWRITE CDR-OF-REVERSE-LIST))
 (712 8 (:DEFINITION BINARY-APPEND))
 (559 13 (:REWRITE CAR-OF-REVERSE-LIST))
 (312 26 (:REWRITE ZP-OPEN))
 (312 13 (:DEFINITION TAKE))
 (312 13 (:DEFINITION NTH))
 (260 260 (:TYPE-PRESCRIPTION LEN))
 (260 26 (:DEFINITION LEN))
 (236 8 (:REWRITE ALISTP-TRUE-LIST-FIX))
 (182 104 (:REWRITE DEFAULT-+-2))
 (104 104 (:REWRITE DEFAULT-+-1))
 (104 52 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (104 26 (:REWRITE FOLD-CONSTS-IN-+))
 (99 15 (:REWRITE ALISTP-OF-CDR))
 (73 73 (:REWRITE DEFAULT-CDR))
 (52 52 (:TYPE-PRESCRIPTION DARGP))
 (52 52 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (52 52 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (52 52 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (52 26 (:REWRITE DEFAULT-<-2))
 (50 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (48 48 (:REWRITE DEFAULT-CAR))
 (41 41 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (41 41 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (32 16 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (26 26 (:REWRITE USE-ALL-<=-2))
 (26 26 (:REWRITE USE-ALL-<=))
 (26 26 (:REWRITE USE-ALL-<-2))
 (26 26 (:REWRITE USE-ALL-<))
 (26 26 (:REWRITE DEFAULT-<-1))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 16 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE CONSP-OF-REVERSE-LIST))
 (12 4 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (10 10 (:TYPE-PRESCRIPTION TAKE))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(RATIONAL-LISTP-OF-REVERSE-LIST
 (5838 112 (:REWRITE CDR-OF-REVERSE-LIST))
 (4816 112 (:REWRITE CAR-OF-REVERSE-LIST))
 (2688 224 (:REWRITE ZP-OPEN))
 (2688 112 (:DEFINITION TAKE))
 (2688 112 (:DEFINITION NTH))
 (2240 2240 (:TYPE-PRESCRIPTION LEN))
 (2240 224 (:DEFINITION LEN))
 (1568 896 (:REWRITE DEFAULT-+-2))
 (1019 783 (:REWRITE DEFAULT-CDR))
 (896 896 (:REWRITE DEFAULT-+-1))
 (896 448 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (896 224 (:REWRITE FOLD-CONSTS-IN-+))
 (827 579 (:REWRITE DEFAULT-CAR))
 (608 152 (:REWRITE TRUE-LIST-FIX-WHEN-TRUE-LISTP))
 (448 448 (:TYPE-PRESCRIPTION DARGP))
 (448 448 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (448 448 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (448 448 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (448 224 (:REWRITE DEFAULT-<-2))
 (224 224 (:REWRITE USE-ALL-<=-2))
 (224 224 (:REWRITE USE-ALL-<=))
 (224 224 (:REWRITE USE-ALL-<-2))
 (224 224 (:REWRITE USE-ALL-<))
 (224 224 (:REWRITE DEFAULT-<-1))
 (163 163 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (112 112 (:REWRITE CONSP-OF-REVERSE-LIST))
 (96 96 (:TYPE-PRESCRIPTION TAKE))
 )
(REMOVE-GAPS-IN-DAG-AUX
 (2256 84 (:REWRITE USE-ALL-<-FOR-CAR))
 (1925 75 (:DEFINITION NAT-LISTP))
 (1510 117 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (1462 60 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1095 72 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1039 587 (:REWRITE DEFAULT-CAR))
 (859 39 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (817 39 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (735 735 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (715 88 (:DEFINITION TOP-NODENUM))
 (468 117 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (426 213 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-CDR-OF-CAR-WHEN-PSEUDO-DAGP-TYPE))
 (366 366 (:TYPE-PRESCRIPTION NAT-LISTP))
 (362 63 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (355 123 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (348 56 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (345 345 (:TYPE-PRESCRIPTION ALL-NATP))
 (313 313 (:REWRITE DEFAULT-CDR))
 (293 85 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (291 291 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (289 289 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (276 138 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (271 46 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (168 84 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (166 166 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (143 87 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (138 138 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (120 60 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (118 97 (:REWRITE DEFAULT-<-2))
 (117 117 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (116 21 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (116 21 (:REWRITE <-OF-CAR-AND-ALEN1))
 (114 65 (:REWRITE DEFAULT-+-2))
 (113 97 (:REWRITE USE-ALL-<))
 (112 85 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (103 97 (:REWRITE DEFAULT-<-1))
 (102 51 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (97 97 (:REWRITE USE-ALL-<-2))
 (91 91 (:REWRITE USE-ALL-<=-2))
 (91 91 (:REWRITE USE-ALL-<=))
 (85 85 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (85 85 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (85 85 (:REWRITE ALL-<-TRANSITIVE))
 (83 83 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (83 83 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (83 83 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (80 80 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (72 72 (:REWRITE USE-ALL-NATP-2))
 (72 72 (:REWRITE USE-ALL-NATP))
 (72 72 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (72 36 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (72 36 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (72 36 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (72 36 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (70 70 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (65 65 (:REWRITE DEFAULT-+-1))
 (63 63 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (60 60 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (60 60 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (56 56 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (56 56 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (56 56 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (52 52 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (51 51 (:TYPE-PRESCRIPTION MYQUOTEP))
 (51 51 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (43 43 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (42 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (38 38 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (36 36 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (36 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (34 2 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (26 26 (:LINEAR ARRAY2P-LINEAR))
 (26 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (25 25 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (25 25 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (24 12 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (20 2 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (16 16 (:TYPE-PRESCRIPTION MEMBERP))
 (16 6 (:REWRITE USE-ALL-<=-FOR-CAR))
 (13 13 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (13 13 (:REWRITE CONSP-OF-STRIP-CARS))
 (13 13 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (12 6 (:REWRITE SYMBOLP-OF-CDAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (12 6 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (11 11 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (7 1 (:REWRITE DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP))
 (5 5 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (3 1 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP-AUX))
 )
(REMOVE-GAPS-IN-DAG
 (234 4 (:DEFINITION NATP))
 (212 11 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (170 6 (:DEFINITION NAT-LISTP))
 (150 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (148 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (138 8 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (106 50 (:REWRITE DEFAULT-CAR))
 (84 84 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (70 35 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-WHEN-PSEUDO-DAGP))
 (60 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (58 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (43 1 (:REWRITE CAR-OF-REVERSE-LIST))
 (42 11 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (38 38 (:TYPE-PRESCRIPTION NAT-LISTP))
 (34 34 (:TYPE-PRESCRIPTION ALL-NATP))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (30 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (26 26 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 12 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (24 1 (:DEFINITION NTH))
 (21 3 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (17 16 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (17 11 (:REWRITE DEFAULT-+-2))
 (17 2 (:REWRITE ALL-<-OF-STRIP-CARS-AND-+-1-OF-CAAR))
 (16 2 (:REWRITE USE-ALL-<=-FOR-CAR))
 (15 14 (:REWRITE DEFAULT-CDR))
 (14 10 (:REWRITE USE-ALL-<))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 1 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE DEFAULT-+-1))
 (11 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 1 (:DEFINITION LEN))
 (9 9 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (9 5 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE USE-ALL-NATP-2))
 (8 8 (:REWRITE USE-ALL-NATP))
 (8 8 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (8 4 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 5 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (5 5 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (4 4 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (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 BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (2 1 (:REWRITE CAR-OF-NTH-OF-+-OF--1-AND-LEN-WHEN-PSEUDO-DAGP-CHEAP))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-NEGATIVE))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-WHEN-BOUNDED-TRANSLATION-ARRAYP-AUX))
 (1 1 (:REWRITE TRANSLATION-ARRAYP-AUX-MONOTONE))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE CONSP-OF-STRIP-CARS))
 (1 1 (:REWRITE CONSP-OF-REVERSE-LIST))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
