(<-OF-IF-ARG2)
(NOT-<-OF-CAAR-AND-CAADR-WHEN-PSEUDO-DAGP
 (5330 26 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (5028 13 (:DEFINITION WEAK-DAGP-AUX))
 (3219 81 (:DEFINITION NAT-LISTP))
 (3195 122 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (3011 420 (:REWRITE DEFAULT-CAR))
 (2763 72 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2032 26 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (1961 58 (:REWRITE USE-ALL-<-FOR-CAR))
 (1809 26 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (1715 26 (:DEFINITION TOP-NODENUM))
 (912 43 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (633 633 (:TYPE-PRESCRIPTION NAT-LISTP))
 (597 43 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (529 529 (:TYPE-PRESCRIPTION ALL-NATP))
 (526 72 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (469 67 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (362 32 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (324 162 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (278 139 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (278 139 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (278 139 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (278 139 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (278 139 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (267 150 (:REWRITE DEFAULT-CDR))
 (224 224 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (218 122 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (168 168 (:TYPE-PRESCRIPTION ALL-<))
 (154 154 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (151 49 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (144 72 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (140 140 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (140 140 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (139 139 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (139 139 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (139 139 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (122 122 (:REWRITE USE-ALL-NATP-2))
 (122 122 (:REWRITE USE-ALL-NATP))
 (122 122 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (122 122 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (117 72 (:REWRITE DEFAULT-+-2))
 (116 63 (:REWRITE DEFAULT-<-2))
 (116 58 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (110 110 (:TYPE-PRESCRIPTION NATP))
 (82 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (74 74 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (74 74 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (72 72 (:REWRITE DEFAULT-+-1))
 (72 72 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (63 63 (:REWRITE USE-ALL-<=-2))
 (63 63 (:REWRITE USE-ALL-<=))
 (63 63 (:REWRITE USE-ALL-<-2))
 (63 63 (:REWRITE USE-ALL-<))
 (63 63 (:REWRITE DEFAULT-<-1))
 (63 63 (:REWRITE BOUND-WHEN-USB))
 (63 63 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (58 29 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (56 56 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (55 55 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (49 49 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (49 49 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (49 49 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (49 49 (:REWRITE ALL-<-TRANSITIVE))
 (48 3 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (43 5 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (38 19 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (36 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (29 29 (:TYPE-PRESCRIPTION MYQUOTEP))
 (29 29 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (29 29 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (29 29 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (26 26 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (23 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (21 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (13 13 (:REWRITE USE-ALL-RATIONALP-2))
 (13 13 (:REWRITE USE-ALL-RATIONALP))
 (13 13 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 6 (:REWRITE UNICITY-OF-0))
 (10 10 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (5 5 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (3 3 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(NOT-<-OF-CAAR-AND-CAADR-WHEN-PSEUDO-DAGP-AUX
 (1015 10 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (968 5 (:DEFINITION WEAK-DAGP-AUX))
 (477 14 (:DEFINITION NATP))
 (314 9 (:DEFINITION NAT-LISTP))
 (289 10 (:REWRITE USE-ALL-<-FOR-CAR))
 (262 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (248 10 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (228 12 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (210 77 (:REWRITE DEFAULT-CAR))
 (148 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (131 26 (:REWRITE DEFAULT-+-2))
 (122 12 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (109 10 (:DEFINITION TOP-NODENUM))
 (109 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (106 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (100 100 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (97 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (86 29 (:REWRITE DEFAULT-<-1))
 (66 22 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (65 31 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (63 63 (:TYPE-PRESCRIPTION NAT-LISTP))
 (62 2 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (60 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (57 10 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (52 6 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (51 51 (:TYPE-PRESCRIPTION ALL-NATP))
 (46 46 (:REWRITE DEFAULT-CDR))
 (39 39 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (36 36 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (36 36 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 18 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (34 17 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (32 32 (:TYPE-PRESCRIPTION ALL-<))
 (32 10 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (30 30 (:REWRITE USE-ALL-RATIONALP-2))
 (30 30 (:REWRITE USE-ALL-RATIONALP))
 (30 30 (:REWRITE USE-ALL-<=-2))
 (30 30 (:REWRITE USE-ALL-<=))
 (30 30 (:REWRITE USE-ALL-<-2))
 (30 30 (:REWRITE USE-ALL-<))
 (30 30 (:REWRITE BOUND-WHEN-USB))
 (30 30 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (28 6 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (26 26 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (26 26 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (24 2 (:REWRITE USE-ALL-<=-FOR-CAR))
 (21 21 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (20 10 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (18 18 (:REWRITE USE-ALL-NATP-2))
 (18 18 (:REWRITE USE-ALL-NATP))
 (18 18 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (18 18 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION MYQUOTEP))
 (17 17 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (17 17 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (17 17 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (16 16 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (16 16 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 7 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (14 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (12 12 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (10 10 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (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 2 (:REWRITE UNICITY-OF-0))
 (9 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (6 2 (:REWRITE NOT-<-OF-CAAR-AND-CAADR-WHEN-PSEUDO-DAGP))
 (5 5 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(PSEUDO-DAGP-FORWARD-TO-NATP-OF-CAADR
 (2113 34 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (1598 8 (:DEFINITION WEAK-DAGP-AUX))
 (1276 12 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (1244 235 (:REWRITE DEFAULT-CAR))
 (1178 35 (:REWRITE USE-ALL-<-FOR-CAR))
 (904 38 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (714 45 (:DEFINITION NAT-LISTP))
 (623 12 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (518 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (462 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (419 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (397 12 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (392 13 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (240 52 (:REWRITE DEFAULT-+-2))
 (230 230 (:TYPE-PRESCRIPTION NAT-LISTP))
 (188 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (176 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (164 82 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (160 121 (:REWRITE DEFAULT-CDR))
 (151 151 (:TYPE-PRESCRIPTION ALL-NATP))
 (128 12 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (108 12 (:DEFINITION TOP-NODENUM))
 (102 18 (:REWRITE +-COMBINE-CONSTANTS))
 (100 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (99 99 (:TYPE-PRESCRIPTION ALL-<))
 (80 12 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (78 31 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (73 73 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (70 35 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (68 34 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (59 35 (:REWRITE DEFAULT-<-1))
 (57 57 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (57 57 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (57 57 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (52 52 (:REWRITE DEFAULT-+-1))
 (48 24 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (48 18 (:REWRITE UNICITY-OF-0))
 (44 12 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (35 35 (:REWRITE USE-ALL-<=-2))
 (35 35 (:REWRITE USE-ALL-<=))
 (35 35 (:REWRITE USE-ALL-<-2))
 (35 35 (:REWRITE USE-ALL-<))
 (35 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:REWRITE BOUND-WHEN-USB))
 (35 35 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (34 34 (:TYPE-PRESCRIPTION MYQUOTEP))
 (34 34 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (34 34 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (34 34 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (31 31 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (31 31 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (31 31 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (31 31 (:REWRITE ALL-<-TRANSITIVE))
 (30 18 (:DEFINITION FIX))
 (29 29 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (29 29 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (24 24 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (24 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (24 24 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (16 8 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (12 12 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE USE-ALL-RATIONALP-2))
 (12 12 (:REWRITE USE-ALL-RATIONALP))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (11 11 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (11 11 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (11 11 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 )
(PSEUDO-DAGP-AUX-FORWARD-TO-NATP-OF-CAADR
 (459 16 (:REWRITE USE-ALL-<-FOR-CAR))
 (428 13 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (398 11 (:DEFINITION NAT-LISTP))
 (384 4 (:DEFINITION WEAK-DAGP-AUX))
 (286 7 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (247 7 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (190 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (187 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (133 11 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (118 8 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (104 104 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (98 24 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (96 75 (:REWRITE DEFAULT-CAR))
 (67 34 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (64 39 (:REWRITE DEFAULT-CDR))
 (54 16 (:REWRITE DEFAULT-+-2))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-CDR-OF-CAR-WHEN-PSEUDO-DAGP-TYPE))
 (48 20 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (47 11 (:REWRITE +-COMBINE-CONSTANTS))
 (41 8 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (40 40 (:TYPE-PRESCRIPTION ALL-<))
 (40 7 (:DEFINITION TOP-NODENUM))
 (39 39 (:TYPE-PRESCRIPTION ALL-NATP))
 (37 37 (:TYPE-PRESCRIPTION NAT-LISTP))
 (36 18 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (34 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (33 7 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (32 16 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (28 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (26 13 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (26 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (24 24 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (20 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (19 19 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (19 19 (:REWRITE USE-ALL-<=-2))
 (19 19 (:REWRITE USE-ALL-<=))
 (19 19 (:REWRITE USE-ALL-<-2))
 (19 19 (:REWRITE USE-ALL-<))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE BOUND-WHEN-USB))
 (19 19 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE USE-ALL-NATP-2))
 (14 14 (:REWRITE USE-ALL-NATP))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (14 14 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (14 7 (:REWRITE UNICITY-OF-0))
 (14 7 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION MYQUOTEP))
 (13 13 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (13 13 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (13 13 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (12 12 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (8 8 (:REWRITE ALL-<-TRANSITIVE))
 (7 7 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:DEFINITION FIX))
 (6 6 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (6 6 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 4 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 2 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(PSEUDO-DAGP-OF-CDR
 (2245 2 (:DEFINITION PSEUDO-DAGP-AUX))
 (2055 8 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (2017 4 (:DEFINITION WEAK-DAGP-AUX))
 (1258 36 (:DEFINITION NAT-LISTP))
 (1147 135 (:REWRITE DEFAULT-CAR))
 (1081 48 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1031 27 (:REWRITE USE-ALL-<-FOR-CAR))
 (1019 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (766 8 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (648 8 (:DEFINITION TOP-NODENUM))
 (625 8 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (452 25 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (361 25 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (253 253 (:TYPE-PRESCRIPTION NAT-LISTP))
 (204 204 (:TYPE-PRESCRIPTION ALL-NATP))
 (180 33 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (165 21 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (144 72 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (94 55 (:REWRITE DEFAULT-CDR))
 (80 48 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (79 79 (:TYPE-PRESCRIPTION ALL-<))
 (66 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (62 62 (:TYPE-PRESCRIPTION NATP))
 (58 29 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (58 29 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (58 29 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (58 29 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (58 29 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (55 55 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (54 27 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (49 19 (:REWRITE DEFAULT-+-2))
 (48 48 (:REWRITE USE-ALL-NATP-2))
 (48 48 (:REWRITE USE-ALL-NATP))
 (48 48 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (48 48 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (46 46 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (43 25 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (33 33 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (29 29 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (29 29 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (29 29 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (29 29 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (27 27 (:REWRITE USE-ALL-<=-2))
 (27 27 (:REWRITE USE-ALL-<=))
 (27 27 (:REWRITE USE-ALL-<-2))
 (27 27 (:REWRITE USE-ALL-<))
 (27 27 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (27 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (27 27 (:REWRITE BOUND-WHEN-USB))
 (27 27 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (27 27 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (25 25 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (25 25 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (25 25 (:REWRITE ALL-<-TRANSITIVE))
 (19 19 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (19 19 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (18 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (12 6 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (10 2 (:REWRITE +-COMBINE-CONSTANTS))
 (8 8 (:TYPE-PRESCRIPTION MYQUOTEP))
 (8 8 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (8 8 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (8 8 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE UNICITY-OF-0))
 (2 2 (:DEFINITION FIX))
 )
(CONCRETIZE-ENTRY-WITH-CONTEXT
 (327 234 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (234 234 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (152 86 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (86 86 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (86 86 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (86 86 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (79 79 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (58 2 (:DEFINITION LOOK-UP-IN-CONTEXT-AUX))
 (46 23 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (23 23 (:TYPE-PRESCRIPTION DARGP))
 (23 23 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (23 23 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (23 23 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (23 23 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (19 4 (:REWRITE <-OF-NTH-AND-ALEN1))
 (16 8 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (16 8 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 1 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (11 11 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP-2))
 (11 11 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (9 9 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (8 8 (:TYPE-PRESCRIPTION ALL-<))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE USE-ALL-<-2))
 (8 8 (:REWRITE USE-ALL-<))
 (8 8 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (8 8 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (8 8 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (8 4 (:REWRITE <-OF-NTH-OF-0-AND-0-WHEN-ALL-NATP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (6 1 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (5 5 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 2 (:REWRITE NTH-0-OF-NTH-0-WHEN-PSEUDO-DAGP-CHEAP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (3 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (1 1 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (1 1 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (1 1 (:REWRITE CONTEXT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(CONCRETIZE-ENTRIES-WITH-CONTEXTS
 (4718 128 (:REWRITE USE-ALL-<-FOR-CAR))
 (3764 163 (:DEFINITION NAT-LISTP))
 (2633 118 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2182 41 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (2103 75 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1891 75 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (1468 102 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1331 2 (:REWRITE DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (1002 642 (:REWRITE DEFAULT-CAR))
 (912 912 (:TYPE-PRESCRIPTION NAT-LISTP))
 (691 691 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (687 687 (:TYPE-PRESCRIPTION ALL-NATP))
 (624 312 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (583 89 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (518 113 (:REWRITE DEFAULT-+-2))
 (447 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (400 96 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (377 373 (:REWRITE DEFAULT-CDR))
 (352 352 (:TYPE-PRESCRIPTION ALL-<))
 (320 30 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (288 112 (:REWRITE PSEUDO-DAGP-OF-CDR))
 (260 112 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (256 128 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (241 131 (:REWRITE DEFAULT-<-1))
 (236 118 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (200 30 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (156 78 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (152 76 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-CDR-OF-CAR-WHEN-PSEUDO-DAGP-TYPE))
 (152 76 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (152 76 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (152 76 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (145 4 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (138 118 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (136 68 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (136 68 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (134 131 (:REWRITE DEFAULT-<-2))
 (131 131 (:REWRITE USE-ALL-<-2))
 (131 131 (:REWRITE USE-ALL-<))
 (131 131 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (121 121 (:REWRITE USE-ALL-<=-2))
 (121 121 (:REWRITE USE-ALL-<=))
 (121 121 (:REWRITE BOUND-WHEN-USB))
 (118 118 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (118 92 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (115 115 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (113 113 (:REWRITE DEFAULT-+-1))
 (107 107 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (102 102 (:REWRITE USE-ALL-NATP-2))
 (102 102 (:REWRITE USE-ALL-NATP))
 (102 102 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (102 102 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (96 96 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (96 96 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (96 96 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (92 92 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (92 92 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (92 92 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (92 92 (:REWRITE ALL-<-TRANSITIVE))
 (87 87 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (78 78 (:TYPE-PRESCRIPTION MYQUOTEP))
 (78 78 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (78 78 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (76 76 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (76 76 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (76 76 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (72 72 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (70 35 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-WHEN-PSEUDO-DAGP))
 (68 68 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (60 60 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (59 59 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (46 4 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (45 45 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (45 45 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (41 41 (:REWRITE USE-ALL-RATIONALP-2))
 (41 41 (:REWRITE USE-ALL-RATIONALP))
 (36 4 (:REWRITE ALL-NATP-OF-CDR))
 (30 30 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (30 4 (:REWRITE USE-ALL-<=-FOR-CAR))
 (14 2 (:REWRITE DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP))
 (12 12 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (10 4 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (9 9 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION ALL-<=))
 (8 4 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (6 2 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<=-MONOTONE))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 1 (:REWRITE NOT-<-OF-CAAR-AND-CAADR-WHEN-PSEUDO-DAGP))
 (2 2 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE NOT-<-OF-CAAR-AND-CAADR-WHEN-PSEUDO-DAGP-AUX))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-CONCRETIZE-ENTRIES-WITH-CONTEXTS
 (40 40 (:TYPE-PRESCRIPTION CONCRETIZE-ENTRY-WITH-CONTEXT))
 (22 11 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (15 15 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 (11 11 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(CONCRETIZE-USING-CONTEXTS
 (402 7 (:DEFINITION NAT-LISTP))
 (397 12 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (303 8 (:REWRITE USE-ALL-<-FOR-CAR))
 (271 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (172 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (157 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (103 66 (:REWRITE DEFAULT-CAR))
 (70 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (64 7 (:REWRITE DEFAULT-CDR))
 (53 53 (:TYPE-PRESCRIPTION NAT-LISTP))
 (45 45 (:TYPE-PRESCRIPTION ALL-NATP))
 (44 12 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (32 8 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (31 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (28 14 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (28 8 (:REWRITE USE-ALL-<=-FOR-CAR))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (26 26 (:TYPE-PRESCRIPTION ALL-<))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (22 11 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (17 17 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE DEFAULT-+-1))
 (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 16 (:REWRITE BOUND-WHEN-USB))
 (16 16 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (16 8 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (13 13 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (13 13 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (12 12 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (11 11 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (11 11 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (11 11 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (11 11 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (8 8 (:REWRITE ALL-<-TRANSITIVE))
 (8 8 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1 1 (:TYPE-PRESCRIPTION CONCRETIZE-USING-CONTEXTS))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (1 1 (:REWRITE CONTEXT-ARRAYP-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
