(CONSP-WHEN-TRUE-LISTP
 (21 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (2 1 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (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-BV-ARRAYP))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND
 (504 2 (:DEFINITION POSSIBLY-NEGATED-NODENUMSP))
 (332 12 (:REWRITE USE-ALL-<-FOR-CAR))
 (332 8 (:DEFINITION NATP))
 (318 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (316 8 (:DEFINITION NAT-LISTP))
 (248 4 (:DEFINITION MAX))
 (240 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (182 2 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (166 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (158 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (154 10 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (150 18 (:REWRITE DEFAULT-CAR))
 (134 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (118 24 (:REWRITE DEFAULT-<-1))
 (90 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (86 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (84 20 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (74 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (64 64 (:TYPE-PRESCRIPTION NAT-LISTP))
 (62 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (58 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION LEN))
 (54 54 (:TYPE-PRESCRIPTION ALL-<))
 (50 24 (:REWRITE DEFAULT-<-2))
 (48 48 (:TYPE-PRESCRIPTION ALL-NATP))
 (46 4 (:REWRITE ALL-<-OF-CDR))
 (44 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (44 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (40 2 (:REWRITE LEN-OF-CDR))
 (34 20 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (32 16 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (24 12 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (24 8 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (24 8 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (22 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (22 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (20 20 (:REWRITE ALL-<-TRANSITIVE))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (20 6 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (18 18 (:REWRITE USE-ALL-<=-2))
 (18 18 (:REWRITE USE-ALL-<=))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION DARGP))
 (16 16 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (16 16 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (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-BV-ARRAYP))
 (16 16 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (16 8 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (14 14 (:REWRITE USE-ALL-RATIONALP-2))
 (14 14 (:REWRITE USE-ALL-RATIONALP))
 (14 14 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (14 14 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (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))
 (10 10 (:TYPE-PRESCRIPTION MAX))
 (10 10 (:REWRITE USE-ALL-NATP-2))
 (10 10 (:REWRITE USE-ALL-NATP))
 (10 10 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (10 10 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 2 (:REWRITE ALL-RATIONALP-OF-CDR))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (9 3 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (8 8 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 6 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (4 4 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (4 4 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 )
(<=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX
 (81758 90 (:DEFINITION POSSIBLY-NEGATED-NODENUMSP))
 (55087 878 (:REWRITE USE-ALL-<-FOR-CAR))
 (52988 647 (:DEFINITION NATP))
 (52672 1417 (:DEFINITION NAT-LISTP))
 (45786 66 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR-2))
 (45138 18 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (45138 18 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (40532 96 (:DEFINITION POSSIBLY-NEGATED-NODENUMP))
 (35461 1865 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (30778 136 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (28945 1487 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (22967 946 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (22460 946 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (18638 96 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (13812 124 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (13007 565 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12072 136 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (11300 453 (:REWRITE ALL-<-OF-CDR))
 (9382 642 (:REWRITE ALL-NATP-OF-CDR))
 (9093 9093 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8243 8243 (:TYPE-PRESCRIPTION ALL-NATP))
 (7277 415 (:REWRITE LEN-OF-CDR))
 (5650 2825 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (5216 2854 (:REWRITE DEFAULT-CAR))
 (4963 1333 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (3730 1865 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3414 3414 (:TYPE-PRESCRIPTION ALL-<))
 (3263 11 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (3209 319 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3024 84 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3023 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (2958 1479 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2783 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (2721 1865 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2501 2501 (:REWRITE DEFAULT-CDR))
 (2301 1316 (:REWRITE DEFAULT-<-1))
 (2137 1316 (:REWRITE DEFAULT-<-2))
 (1955 1150 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1865 1865 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1756 878 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1734 1734 (:TYPE-PRESCRIPTION NATP))
 (1611 182 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1543 1150 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1487 1487 (:REWRITE USE-ALL-NATP-2))
 (1487 1487 (:REWRITE USE-ALL-NATP))
 (1487 1487 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1487 1487 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1479 1479 (:TYPE-PRESCRIPTION DARGP))
 (1479 1479 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1479 1479 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1479 1479 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1479 1479 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (1479 1479 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1450 9 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (1316 1316 (:REWRITE USE-ALL-<-2))
 (1316 1316 (:REWRITE USE-ALL-<))
 (1316 1316 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (1260 630 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (1260 630 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (1260 630 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (1183 1183 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (1178 589 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (1150 1150 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1150 1150 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1150 1150 (:REWRITE ALL-<-TRANSITIVE))
 (1066 1066 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1066 86 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (891 891 (:REWRITE USE-ALL-<=-2))
 (891 891 (:REWRITE USE-ALL-<=))
 (891 891 (:REWRITE BOUND-WHEN-USB))
 (851 423 (:REWRITE DEFAULT-+-2))
 (810 810 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (696 20 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (678 238 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (678 238 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (630 630 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (630 630 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (630 630 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (589 589 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (589 589 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (565 565 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (514 20 (:REWRITE USE-ALL-<=-FOR-CAR))
 (513 513 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (470 149 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (444 92 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (440 440 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (440 440 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (425 425 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (425 425 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (423 423 (:REWRITE DEFAULT-+-1))
 (407 407 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (364 30 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (348 348 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (315 63 (:REWRITE ALL-RATIONALP-OF-CDR))
 (298 298 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (296 296 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (257 257 (:TYPE-PRESCRIPTION MAX))
 (238 238 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (182 182 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (182 182 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (168 56 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (159 159 (:REWRITE USE-ALL-RATIONALP-2))
 (159 159 (:REWRITE USE-ALL-RATIONALP))
 (149 149 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (140 84 (:DEFINITION FIX))
 (136 136 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (92 92 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (92 92 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (92 92 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (82 82 (:REWRITE EQUAL-OF-LEN-AND-0))
 (80 80 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (80 80 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (66 66 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (60 60 (:TYPE-PRESCRIPTION ALL-<=))
 (60 10 (:REWRITE ALL-<=-OF-CDR))
 (40 40 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (40 40 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (40 40 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (40 40 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (30 30 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:REWRITE ALL-<=-MONOTONE))
 (20 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (20 20 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 )
(<=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX
 (3326 7 (:DEFINITION POSSIBLY-NEGATED-NODENUMSP))
 (2975 78 (:REWRITE USE-ALL-<-FOR-CAR))
 (2320 76 (:DEFINITION NAT-LISTP))
 (1654 84 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1605 107 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1470 78 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1257 179 (:REWRITE DEFAULT-CAR))
 (1071 57 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (918 57 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (813 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (644 37 (:REWRITE ALL-<-OF-CDR))
 (615 139 (:REWRITE DEFAULT-<-1))
 (554 554 (:TYPE-PRESCRIPTION NAT-LISTP))
 (533 70 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (523 115 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (517 4 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (484 4 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (474 6 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (457 457 (:TYPE-PRESCRIPTION ALL-NATP))
 (402 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (352 16 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (333 31 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (330 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (319 319 (:TYPE-PRESCRIPTION ALL-<))
 (316 26 (:REWRITE ALL-NATP-OF-CDR))
 (306 153 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (278 139 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (259 115 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (232 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (214 107 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (193 193 (:REWRITE DEFAULT-CDR))
 (172 107 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (156 78 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (149 46 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (140 140 (:REWRITE USE-ALL-<-2))
 (140 140 (:REWRITE USE-ALL-<))
 (140 140 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (140 140 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (139 139 (:TYPE-PRESCRIPTION DARGP))
 (139 139 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (139 139 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (139 139 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (139 139 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (119 5 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (118 59 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (115 115 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (115 115 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (115 115 (:REWRITE ALL-<-TRANSITIVE))
 (107 107 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (102 30 (:REWRITE DEFAULT-+-2))
 (97 97 (:REWRITE USE-ALL-<=-2))
 (97 97 (:REWRITE USE-ALL-<=))
 (97 97 (:REWRITE BOUND-WHEN-USB))
 (92 92 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (84 84 (:REWRITE USE-ALL-NATP-2))
 (84 84 (:REWRITE USE-ALL-NATP))
 (84 84 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (84 84 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (84 84 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (84 42 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (84 42 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (84 42 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (76 76 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (76 26 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (76 26 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (75 15 (:REWRITE ALL-RATIONALP-OF-CDR))
 (70 70 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (70 70 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (68 68 (:TYPE-PRESCRIPTION NATP))
 (65 65 (:REWRITE USE-ALL-RATIONALP-2))
 (65 65 (:REWRITE USE-ALL-RATIONALP))
 (59 59 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (59 59 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (57 7 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (55 55 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (54 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (53 7 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (51 51 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (51 51 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (50 50 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (50 50 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (49 49 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (48 5 (:REWRITE USE-ALL-<=-FOR-CAR))
 (46 46 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (43 43 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (43 43 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (42 42 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (30 30 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (18 18 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (18 18 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (18 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (18 18 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (17 17 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:TYPE-PRESCRIPTION ALL-<=))
 (13 7 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (12 12 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (12 12 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (12 2 (:REWRITE ALL-<=-OF-CDR))
 (10 10 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (7 7 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-<=-MONOTONE))
 (6 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (6 6 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (5 5 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (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 1 (:REWRITE <=-OF-0-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (2 2 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (2 2 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (2 2 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (2 2 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 )
(<=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX
 (16644 66 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR-2))
 (16543 404 (:REWRITE USE-ALL-<-FOR-CAR))
 (15834 240 (:DEFINITION NAT-LISTP))
 (14474 715 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (13074 66 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (12403 128 (:DEFINITION NATP))
 (10093 299 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (8577 344 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (7997 1033 (:REWRITE DEFAULT-CAR))
 (6070 39 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (6070 39 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (6070 39 (:LINEAR <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (5739 321 (:REWRITE LEN-OF-CDR))
 (5130 558 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4709 869 (:REWRITE DEFAULT-<-1))
 (4502 217 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (4113 217 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (4111 321 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3562 336 (:REWRITE ALL-<-OF-CDR))
 (3385 715 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (3358 266 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (3086 11 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (3055 869 (:REWRITE DEFAULT-<-2))
 (2960 954 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2846 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (2610 36 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (2606 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (2312 2312 (:TYPE-PRESCRIPTION ALL-<))
 (1957 954 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1948 974 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1696 1696 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1593 1593 (:TYPE-PRESCRIPTION ALL-NATP))
 (1474 471 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1273 9 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (1201 34 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1157 1157 (:REWRITE DEFAULT-CDR))
 (1055 355 (:REWRITE DEFAULT-+-2))
 (1025 205 (:REWRITE ALL-RATIONALP-OF-CDR))
 (1006 503 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (974 974 (:TYPE-PRESCRIPTION DARGP))
 (974 974 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (974 974 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (974 974 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (974 974 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (974 974 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (954 954 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (954 954 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (954 954 (:REWRITE ALL-<-TRANSITIVE))
 (943 943 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (942 942 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (890 890 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (890 445 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (887 34 (:REWRITE USE-ALL-<=-FOR-CAR))
 (869 869 (:REWRITE USE-ALL-<-2))
 (869 869 (:REWRITE USE-ALL-<))
 (869 869 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (833 833 (:TYPE-PRESCRIPTION MAX))
 (808 404 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (715 715 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (709 709 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (660 66 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (632 51 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (630 62 (:REWRITE ALL-NATP-OF-CDR))
 (615 249 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (615 249 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (598 299 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (590 590 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (558 558 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (558 558 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (520 520 (:REWRITE USE-ALL-RATIONALP-2))
 (520 520 (:REWRITE USE-ALL-RATIONALP))
 (508 98 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (471 471 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (445 445 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (445 445 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (439 439 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (439 439 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (438 438 (:TYPE-PRESCRIPTION NATP))
 (430 430 (:REWRITE USE-ALL-<=-2))
 (430 430 (:REWRITE USE-ALL-<=))
 (430 430 (:REWRITE BOUND-WHEN-USB))
 (396 66 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (366 366 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (366 366 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (355 355 (:REWRITE DEFAULT-+-1))
 (344 344 (:REWRITE USE-ALL-NATP-2))
 (344 344 (:REWRITE USE-ALL-NATP))
 (344 344 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (344 344 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (338 338 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (336 168 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (336 168 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (336 168 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (299 299 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (299 299 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (249 249 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (216 72 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (168 168 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (168 168 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (168 168 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (168 168 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (102 102 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (102 102 (:TYPE-PRESCRIPTION ALL-<=))
 (102 17 (:REWRITE ALL-<=-OF-CDR))
 (98 98 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (98 98 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (98 98 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE EQUAL-OF-LEN-AND-0))
 (80 80 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (80 80 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (80 20 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (66 66 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (51 51 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (51 51 (:REWRITE ALL-<=-MONOTONE))
 (40 40 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (40 40 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (40 40 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (40 40 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (20 20 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (20 20 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 )
(<=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-OF-CDR
 (2988 6 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR-2))
 (2847 3 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (2667 27 (:DEFINITION NAT-LISTP))
 (2192 32 (:REWRITE USE-ALL-<-FOR-CAR))
 (1998 12 (:DEFINITION NATP))
 (1899 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1700 63 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1494 42 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1032 2 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (1032 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (1032 2 (:LINEAR <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (906 30 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (892 56 (:REWRITE LEN-OF-CDR))
 (798 14 (:DEFINITION MAX))
 (720 30 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (547 85 (:REWRITE DEFAULT-CAR))
 (357 63 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (352 29 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (338 80 (:REWRITE DEFAULT-<-1))
 (277 26 (:REWRITE ALL-<-OF-CDR))
 (274 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (246 123 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (189 189 (:TYPE-PRESCRIPTION ALL-NATP))
 (180 180 (:TYPE-PRESCRIPTION NAT-LISTP))
 (178 14 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (175 80 (:REWRITE DEFAULT-<-2))
 (162 162 (:TYPE-PRESCRIPTION ALL-<))
 (143 65 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (123 123 (:TYPE-PRESCRIPTION DARGP))
 (123 123 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (123 123 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (123 123 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (123 123 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (123 123 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (118 65 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (108 54 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (108 12 (:REWRITE ALL-NATP-OF-CDR))
 (98 98 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (98 49 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (87 3 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (80 80 (:REWRITE USE-ALL-<-2))
 (80 80 (:REWRITE USE-ALL-<))
 (80 80 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (79 79 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (78 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (66 33 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (65 65 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (65 65 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (65 65 (:REWRITE ALL-<-TRANSITIVE))
 (64 32 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (63 63 (:TYPE-PRESCRIPTION NATP))
 (63 63 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (63 56 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (56 56 (:REWRITE DEFAULT-+-1))
 (55 11 (:REWRITE ALL-RATIONALP-OF-CDR))
 (52 52 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (50 50 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (49 49 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (49 49 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (48 6 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (42 42 (:REWRITE USE-ALL-NATP-2))
 (42 42 (:REWRITE USE-ALL-NATP))
 (42 42 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (42 42 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (39 15 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (39 15 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (37 37 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (37 37 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (36 18 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (36 9 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (34 34 (:REWRITE USE-ALL-<=-2))
 (34 34 (:REWRITE USE-ALL-<=))
 (34 34 (:REWRITE BOUND-WHEN-USB))
 (33 33 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (33 33 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (33 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (32 32 (:REWRITE USE-ALL-RATIONALP-2))
 (32 32 (:REWRITE USE-ALL-RATIONALP))
 (32 32 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (32 32 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (30 3 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (27 9 (:REWRITE +-COMBINE-CONSTANTS))
 (25 25 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (24 24 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (18 18 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (18 18 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (18 18 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (15 15 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (12 4 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (9 9 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (9 9 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (9 9 (:DEFINITION FIX))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE EQUAL-OF-LEN-AND-0))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 )
(MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-LOWER-BOUND
 (12 9 (:TYPE-PRESCRIPTION NATP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 )
(<=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS
 (8 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (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-BV-ARRAYP))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-OF-CDR))
 )
(<=-OF-NTH-0-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS
 (534 6 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (462 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (390 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (360 6 (:DEFINITION NAT-LISTP))
 (234 6 (:DEFINITION NATP))
 (114 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (75 12 (:REWRITE DEFAULT-<-2))
 (66 66 (:TYPE-PRESCRIPTION NAT-LISTP))
 (54 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (54 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (45 3 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (42 42 (:TYPE-PRESCRIPTION ALL-NATP))
 (36 36 (:TYPE-PRESCRIPTION ALL-<))
 (33 15 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (33 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (33 3 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (24 12 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (24 12 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (24 12 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (18 12 (:REWRITE DEFAULT-<-1))
 (18 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (18 3 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (15 15 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (15 15 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (15 15 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (15 15 (:REWRITE ALL-<-TRANSITIVE))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (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 BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (12 12 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (12 12 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-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 ALL-<-OF-0-WHEN-NAT-LISTP))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (12 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (12 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (8 8 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (8 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION DARG-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (6 6 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (4 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (3 3 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (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-BV-ARRAYP))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 )
(<=-OF-NTH-0-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-2
 (182 2 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (158 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (134 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (124 2 (:DEFINITION NAT-LISTP))
 (78 2 (:DEFINITION NATP))
 (38 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (29 4 (:REWRITE DEFAULT-<-2))
 (22 22 (:TYPE-PRESCRIPTION NAT-LISTP))
 (18 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (18 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (17 1 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (14 14 (:TYPE-PRESCRIPTION ALL-NATP))
 (14 1 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (13 5 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (13 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (9 5 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (8 4 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (8 4 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (8 1 (:REWRITE USE-ALL-<=-FOR-CAR))
 (8 1 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (7 1 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (6 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (6 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (5 5 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (5 5 (:REWRITE ALL-<-TRANSITIVE))
 (5 3 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (4 4 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (4 4 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (4 4 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (4 4 (:REWRITE BOUND-WHEN-USB))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (4 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (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 ALL-<-OF-0-WHEN-NAT-LISTP))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (3 1 (:REWRITE DEFAULT-+-2))
 (3 1 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION DARG-LISTP))
 (2 2 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<=))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (2 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 1 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (2 1 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<=-MONOTONE))
 (1 1 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 )
(<=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-OF-CDR
 (21 1 (:LINEAR <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (19 1 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (18 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR-2))
 (12 6 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (6 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (6 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (6 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (6 2 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (4 4 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (3 1 (:REWRITE DEFAULT-CDR))
 (2 2 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (2 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (2 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (2 2 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (2 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-OF-CDR))
 (2 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 )
(MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-OF-SINGLETON
 (170 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (130 5 (:DEFINITION NAT-LISTP))
 (122 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (114 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (64 4 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (57 3 (:REWRITE ALL-<-OF-CDR))
 (52 4 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (41 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (36 13 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (35 35 (:TYPE-PRESCRIPTION NAT-LISTP))
 (31 31 (:TYPE-PRESCRIPTION ALL-NATP))
 (29 3 (:REWRITE ALL-NATP-OF-CDR))
 (29 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (20 12 (:REWRITE DEFAULT-CAR))
 (20 10 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (18 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (16 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION ALL-<))
 (14 14 (:REWRITE DEFAULT-CDR))
 (14 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 5 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (10 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (8 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (6 3 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (6 3 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION DARGP))
 (5 5 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (5 5 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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))
 (3 3 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-OF-SINGLETON-2
 (21 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19 4 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 1 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (6 3 (:TYPE-PRESCRIPTION INTEGERP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 1 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (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-BV-ARRAYP))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(NATP-OF-NTH-WHEN-POSSIBLY-NEGATED-NODENUMSP-CHEAP
 (724 13 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (705 27 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (673 16 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (591 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (538 13 (:DEFINITION NAT-LISTP))
 (219 30 (:REWRITE DEFAULT-CDR))
 (166 27 (:REWRITE NATP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (116 58 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (116 41 (:REWRITE DEFAULT-CAR))
 (100 100 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (100 50 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (86 86 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (70 70 (:TYPE-PRESCRIPTION NAT-LISTP))
 (66 30 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (66 30 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (63 63 (:TYPE-PRESCRIPTION ALL-NATP))
 (58 58 (:TYPE-PRESCRIPTION DARGP))
 (58 58 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (58 58 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (58 58 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (58 58 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (58 58 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (52 26 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (50 50 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (50 50 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (47 11 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (47 6 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (44 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (38 38 (:REWRITE USE-ALL-NATP-2))
 (38 38 (:REWRITE USE-ALL-NATP))
 (38 38 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (38 38 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (36 36 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (36 36 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (30 30 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (30 21 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (29 15 (:REWRITE DEFAULT-<-2))
 (28 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (26 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (22 11 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (21 21 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (21 13 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (16 6 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (15 15 (:REWRITE USE-ALL-<-2))
 (15 15 (:REWRITE USE-ALL-<))
 (15 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (15 15 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (15 15 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (13 13 (:REWRITE ZP-OPEN))
 (12 12 (:TYPE-PRESCRIPTION DARG-LISTP))
 (12 6 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (11 11 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (7 7 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (6 1 (:REWRITE DARG-LISTP-OF-CDR))
 (5 5 (:REWRITE TRUE-LISTP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(NOT-EQUAL-OF-1-AND-LEN-OF-NTH-WHEN-POSSIBLY-NEGATED-NODENUMSP-CHEAP
 (2798 44 (:REWRITE USE-ALL-<-FOR-CAR))
 (2586 81 (:DEFINITION NAT-LISTP))
 (2508 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (1943 107 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1717 93 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1215 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (1185 55 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1141 55 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (642 26 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (544 544 (:TYPE-PRESCRIPTION NAT-LISTP))
 (474 474 (:TYPE-PRESCRIPTION ALL-NATP))
 (412 17 (:REWRITE ALL-<-OF-CDR))
 (324 162 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (267 27 (:REWRITE ALL-NATP-OF-CDR))
 (257 42 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (214 107 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (176 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (171 107 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (162 81 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (160 160 (:TYPE-PRESCRIPTION ALL-<))
 (157 141 (:REWRITE DEFAULT-CAR))
 (116 116 (:REWRITE DEFAULT-CDR))
 (107 107 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (106 106 (:TYPE-PRESCRIPTION NATP))
 (93 93 (:REWRITE USE-ALL-NATP-2))
 (93 93 (:REWRITE USE-ALL-NATP))
 (93 93 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (93 93 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (88 44 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (87 55 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (84 64 (:REWRITE DEFAULT-<-2))
 (84 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (81 81 (:TYPE-PRESCRIPTION DARGP))
 (81 81 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (81 81 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (81 81 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (81 81 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (76 38 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (76 38 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (76 38 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (68 34 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (64 64 (:REWRITE USE-ALL-<-2))
 (64 64 (:REWRITE USE-ALL-<))
 (64 64 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (55 55 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (55 55 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (55 55 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (55 55 (:REWRITE ALL-<-TRANSITIVE))
 (44 44 (:REWRITE USE-ALL-<=-2))
 (44 44 (:REWRITE USE-ALL-<=))
 (44 44 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (44 44 (:REWRITE BOUND-WHEN-USB))
 (39 13 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (39 13 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (38 38 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (38 38 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (38 38 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (34 34 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (34 34 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (32 17 (:REWRITE DEFAULT-+-2))
 (26 26 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (26 26 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (26 26 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (24 24 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (22 2 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (20 20 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (20 20 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (18 18 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (17 17 (:REWRITE DEFAULT-+-1))
 (16 16 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (16 8 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (13 13 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (8 8 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (8 8 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (8 8 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 5 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE ZP-OPEN))
 )
(NODE-REPLACEMENT-ALIST-FOR-CONTEXT-AUX-HELPER
 (38 19 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (30 30 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (19 19 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (19 19 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (19 7 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (16 8 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (10 7 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (10 7 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (8 1 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (8 1 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (7 7 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 1 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION DARGP))
 (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-BV-ARRAYP))
 (1 1 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 )
(CONSP-WHEN-<-OF-0-AND-NTH)
(NATP-OF-NTH-0-WHEN-POSSIBLY-NEGATED-NODENUMSP
 (22 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (8 1 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (6 3 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (6 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION DARGP))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (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-BV-ARRAYP))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (3 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (3 1 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (3 1 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (2 2 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 1 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (1 1 (:REWRITE TRUE-LISTP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (1 1 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(NODE-REPLACEMENT-ALIST-FOR-CONTEXT-AUX
 (24049 1501 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (22462 942 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (20394 231 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16452 4033 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15890 752 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (14005 513 (:DEFINITION NAT-LISTP))
 (11716 5858 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (11067 4341 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (10758 227 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (9753 1686 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9303 4827 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (8766 35 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (8226 45 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (8137 289 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (8024 298 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS))
 (8000 4000 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (7686 45 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (6355 6355 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (6355 2116 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (6052 311 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (5937 223 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (5596 289 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5080 2540 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (5072 2536 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (4827 4827 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4638 227 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4624 963 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4605 4605 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (4492 4492 (:REWRITE USE-ALL-<-2))
 (4492 4492 (:REWRITE USE-ALL-<))
 (4376 223 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4376 223 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (4372 156 (:REWRITE NATP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (4370 263 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4341 4341 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (4221 4221 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (4185 629 (:REWRITE NOT-CONSP-OF-NTH-OF-DARGS-OF-AREF1))
 (4050 4050 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4033 4033 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (4033 4033 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4033 4033 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (4033 4033 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4000 4000 (:TYPE-PRESCRIPTION DARGP))
 (3758 3758 (:TYPE-PRESCRIPTION ALL-<))
 (3673 296 (:REWRITE RATIONALP-OF-NTH-OF-DARGS))
 (3656 1828 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (3344 2057 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3286 263 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (3090 10 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (2845 1828 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2826 2826 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (2756 993 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2736 1368 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (2722 2722 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2659 2659 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (2605 2605 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (2560 1256 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (2496 513 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2260 2260 (:REWRITE CONSP-WHEN-<-OF-0-AND-NTH))
 (2250 144 (:DEFINITION MEMBER-EQUAL))
 (2116 2116 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2052 1026 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (1958 1958 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1940 311 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (1910 1910 (:REWRITE DEFAULT-+-1))
 (1884 942 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1816 227 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-NOT-CONSP))
 (1703 1703 (:REWRITE USE-ALL-<=-2))
 (1703 1703 (:REWRITE USE-ALL-<=))
 (1703 1703 (:REWRITE BOUND-WHEN-USB))
 (1702 1702 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1702 1702 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1699 1347 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1605 1605 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1579 1515 (:REWRITE DEFAULT-CDR))
 (1558 1558 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1556 1556 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (1539 1539 (:TYPE-PRESCRIPTION ALL-NATP))
 (1480 1374 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1413 1413 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (1368 1368 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1368 1368 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (1318 263 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (1304 1304 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (1304 609 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1256 1256 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (1222 302 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1162 1162 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (1117 1117 (:REWRITE USE-ALL-RATIONALP-2))
 (1117 1117 (:REWRITE USE-ALL-RATIONALP))
 (1103 1103 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1031 263 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1026 513 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (1016 304 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (963 963 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (924 231 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (864 108 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (864 108 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (808 62 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (755 755 (:REWRITE <=-OF-NTH-WHEN-ALL-<=-FREE))
 (730 730 (:REWRITE TRUE-LISTP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (672 513 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (672 513 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (651 609 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (623 325 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (621 609 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (609 609 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (609 609 (:REWRITE ALL-<-TRANSITIVE))
 (604 604 (:REWRITE NATP-OF-+-WHEN-NEGATIVE-CONSTANT))
 (566 566 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (513 513 (:TYPE-PRESCRIPTION MYQUOTEP))
 (513 513 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (513 513 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (506 506 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (496 496 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (494 19 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (494 19 (:REWRITE NATP-OF-+-OF-1))
 (494 19 (:REWRITE NATP-OF-+))
 (462 21 (:REWRITE <-OF-NTH-AND-ALEN1))
 (446 223 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (438 32 (:REWRITE SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (434 31 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (357 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (304 8 (:DEFINITION NATP))
 (289 289 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (263 263 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (263 263 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (258 5 (:REWRITE NOT-<-OF-0-AND-NTH-OF-DARGS))
 (231 231 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (231 231 (:REWRITE TRUE-LISTP-OF-AREF1-WHEN-ALL-DAG-PARENT-ENTRIESP))
 (231 231 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (223 223 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (223 223 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (198 23 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (192 32 (:REWRITE NTH-OF-CDR))
 (191 191 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (191 191 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (186 31 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (185 185 (:REWRITE USE-ALL-NATP-2))
 (185 185 (:REWRITE USE-ALL-NATP))
 (180 180 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (180 180 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (180 45 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (180 45 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (180 45 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (180 45 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (136 8 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (104 104 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP-2))
 (104 104 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP))
 (90 90 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (90 90 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (90 90 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (90 90 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (72 36 (:REWRITE <-OF-NTH-OF-0-AND-0-WHEN-ALL-NATP-CHEAP))
 (63 63 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (62 62 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (62 62 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (62 31 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (58 8 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (56 56 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (48 8 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (48 2 (:REWRITE NOT-<-OF-+-1-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (46 23 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (46 23 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (45 45 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (45 45 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (39 39 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (36 36 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (35 35 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (35 35 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (35 7 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (31 31 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (31 31 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (31 31 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (31 31 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (31 31 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (31 31 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (31 31 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (31 31 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (25 5 (:REWRITE NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (23 23 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (23 23 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (21 21 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (21 21 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (10 10 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (5 5 (:REWRITE <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 )
(<-OF-NTH-OF-+-1-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX
 (9365 230 (:REWRITE USE-ALL-<-FOR-CAR))
 (5390 514 (:REWRITE DEFAULT-CAR))
 (5190 522 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4528 101 (:DEFINITION NAT-LISTP))
 (3282 309 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3164 198 (:REWRITE ALL-<-OF-CDR))
 (2781 109 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2759 430 (:REWRITE DEFAULT-<-1))
 (2382 70 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (2333 164 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (2288 70 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (1700 522 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1586 24 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (1506 430 (:REWRITE DEFAULT-<-2))
 (1451 16 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (1413 39 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (1381 101 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1373 1373 (:TYPE-PRESCRIPTION ALL-<))
 (1296 706 (:REWRITE DEFAULT-CDR))
 (1109 306 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1090 163 (:REWRITE DEFAULT-+-2))
 (1051 38 (:REWRITE ALL-NATP-OF-CDR))
 (943 39 (:REWRITE USE-ALL-<=-FOR-CAR))
 (850 425 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (809 142 (:REWRITE ALL-RATIONALP-OF-CDR))
 (716 716 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (685 685 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (685 358 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (683 52 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (678 678 (:TYPE-PRESCRIPTION NAT-LISTP))
 (612 612 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (576 576 (:TYPE-PRESCRIPTION ALL-NATP))
 (522 522 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (522 522 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (522 522 (:REWRITE ALL-<-TRANSITIVE))
 (475 12 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (460 230 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (430 430 (:REWRITE USE-ALL-<-2))
 (430 430 (:REWRITE USE-ALL-<))
 (430 430 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (425 425 (:TYPE-PRESCRIPTION DARGP))
 (425 425 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (425 425 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (425 425 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (425 425 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (425 425 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (418 209 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (363 64 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (358 358 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (355 355 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (327 327 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (309 309 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (309 309 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (306 306 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (285 285 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (269 269 (:REWRITE USE-ALL-RATIONALP-2))
 (269 269 (:REWRITE USE-ALL-RATIONALP))
 (266 266 (:REWRITE USE-ALL-<=-2))
 (266 266 (:REWRITE USE-ALL-<=))
 (266 266 (:REWRITE BOUND-WHEN-USB))
 (242 242 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (233 12 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (218 109 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (189 109 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (172 172 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (172 172 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (171 57 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (163 163 (:REWRITE DEFAULT-+-1))
 (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))
 (118 8 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (109 109 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (109 41 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (109 41 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (104 104 (:TYPE-PRESCRIPTION ALL-<=))
 (101 101 (:REWRITE USE-ALL-NATP-2))
 (101 101 (:REWRITE USE-ALL-NATP))
 (101 101 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (101 101 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (92 92 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (92 92 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (82 82 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (80 80 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (78 13 (:REWRITE ALL-<=-OF-CDR))
 (68 68 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (68 68 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (68 28 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (64 64 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (64 64 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (64 64 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (63 63 (:REWRITE EQUAL-OF-LEN-AND-0))
 (58 58 (:TYPE-PRESCRIPTION NATP))
 (52 52 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (52 52 (:REWRITE ALL-<=-MONOTONE))
 (52 12 (:REWRITE ZP-OPEN))
 (51 6 (:REWRITE DARG-LISTP-OF-CDR))
 (48 14 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (46 14 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (41 41 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (37 25 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (36 1 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (29 17 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (28 28 (:TYPE-PRESCRIPTION DARG-LISTP))
 (28 28 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (28 14 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (28 14 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (28 14 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (28 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (26 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (25 25 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (25 25 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (24 24 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (20 2 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (14 14 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (14 14 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (14 14 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (14 14 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (14 14 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 1 (:REWRITE ALL-INTEGERP-OF-CDR))
 (12 12 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (8 8 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (6 6 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (6 1 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (5 3 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (4 2 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (3 3 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (3 3 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (3 3 (:REWRITE TRUE-LISTP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (2 2 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (2 2 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 )
(<-OF-NTH-OF-+-1-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS
 (296 1 (:DEFINITION POSSIBLY-NEGATED-NODENUMSP))
 (216 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NATP))
 (195 1 (:DEFINITION MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (160 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (141 3 (:DEFINITION NAT-LISTP))
 (133 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (112 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (103 21 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (92 4 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (85 2 (:DEFINITION MAX))
 (79 10 (:REWRITE DEFAULT-CAR))
 (48 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (47 11 (:REWRITE DEFAULT-CDR))
 (47 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (41 9 (:REWRITE DEFAULT-<-1))
 (32 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (31 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 5 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (29 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (26 13 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (24 2 (:DEFINITION NTH))
 (22 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (22 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (21 21 (:TYPE-PRESCRIPTION NAT-LISTP))
 (20 1 (:REWRITE LEN-OF-CDR))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (18 9 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION ALL-NATP))
 (14 14 (:TYPE-PRESCRIPTION ALL-<))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (13 9 (:REWRITE DEFAULT-<-2))
 (12 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (11 1 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (10 8 (:TYPE-PRESCRIPTION NATP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (10 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (10 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (10 4 (:REWRITE DEFAULT-+-2))
 (10 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (9 9 (:TYPE-PRESCRIPTION DARGP))
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (9 9 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (9 9 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (7 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (6 6 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (6 6 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (6 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (5 5 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (5 5 (:REWRITE ALL-<-TRANSITIVE))
 (5 1 (:REWRITE ALL-RATIONALP-OF-CDR))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (4 4 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (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))
 (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 INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (1 1 (:REWRITE TRUE-LISTP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (1 1 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(NOT-<-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-CAR
 (3026 45 (:DEFINITION NAT-LISTP))
 (2555 6 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR-2))
 (2471 6 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-NOT-CONSP))
 (2175 24 (:DEFINITION NATP))
 (2152 55 (:REWRITE USE-ALL-<-FOR-CAR))
 (1638 62 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1460 67 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1396 58 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1294 5 (:LINEAR <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (1079 3 (:REWRITE <-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (1007 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (935 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (755 42 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (733 42 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (694 3 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (664 38 (:REWRITE LEN-OF-CDR))
 (566 127 (:REWRITE DEFAULT-CAR))
 (479 3 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (479 3 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (459 1 (:REWRITE <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (455 107 (:REWRITE DEFAULT-<-1))
 (420 38 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (417 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (355 67 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (321 321 (:TYPE-PRESCRIPTION NAT-LISTP))
 (298 298 (:TYPE-PRESCRIPTION ALL-NATP))
 (284 107 (:REWRITE DEFAULT-<-2))
 (257 26 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (246 22 (:REWRITE ALL-<-OF-CDR))
 (217 217 (:TYPE-PRESCRIPTION ALL-<))
 (204 102 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (182 91 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (143 81 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (133 13 (:REWRITE ALL-NATP-OF-CDR))
 (125 125 (:REWRITE DEFAULT-CDR))
 (124 62 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (110 55 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (107 107 (:REWRITE USE-ALL-<-2))
 (107 107 (:REWRITE USE-ALL-<))
 (107 107 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (102 102 (:TYPE-PRESCRIPTION DARGP))
 (102 102 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (102 102 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (102 102 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (102 102 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (102 102 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (101 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (96 96 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (96 96 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (96 48 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (81 81 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (81 81 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (81 81 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (81 81 (:REWRITE ALL-<-TRANSITIVE))
 (78 78 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (74 4 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (68 68 (:TYPE-PRESCRIPTION NATP))
 (68 42 (:REWRITE DEFAULT-+-2))
 (67 67 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (67 67 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (66 33 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (66 33 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (66 33 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (65 13 (:REWRITE ALL-RATIONALP-OF-CDR))
 (62 62 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (62 62 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (60 24 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (60 24 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (60 6 (:REWRITE POSSIBLY-NEGATED-NODENUMP-OF-CAR))
 (59 59 (:REWRITE USE-ALL-<=-2))
 (59 59 (:REWRITE USE-ALL-<=))
 (59 59 (:REWRITE BOUND-WHEN-USB))
 (58 58 (:REWRITE USE-ALL-NATP-2))
 (58 58 (:REWRITE USE-ALL-NATP))
 (58 58 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (58 58 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (57 57 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (56 56 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (56 56 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (52 52 (:REWRITE USE-ALL-RATIONALP-2))
 (52 52 (:REWRITE USE-ALL-RATIONALP))
 (48 48 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (48 48 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (48 48 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (48 48 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (45 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (42 42 (:REWRITE DEFAULT-+-1))
 (39 39 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (36 36 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (36 6 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-OF-CDR))
 (36 4 (:REWRITE USE-ALL-<=-FOR-CAR))
 (33 33 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (33 33 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (33 33 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (33 33 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (24 24 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (24 6 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (12 12 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (12 12 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (11 5 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION ALL-<=))
 (10 10 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (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 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-OF-CDR))
 (6 6 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMP))
 (6 6 (:REWRITE POSSIBLY-NEGATED-NODENUMP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (6 6 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (6 6 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (6 1 (:REWRITE ALL-<=-OF-CDR))
 (5 5 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-<=-MONOTONE))
 )
(NOT-<-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AND-CAR
 (41 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (14 2 (:REWRITE CONSP-WHEN-TRUE-LISTP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (12 6 (:TYPE-PRESCRIPTION INTEGERP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 (10 1 (:LINEAR MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LOWER-BOUND))
 (10 1 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-LINEAR))
 (10 1 (:LINEAR <=-OF-CAR-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (9 3 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-DISJUNCTIONP))
 (9 3 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-AXE-CONJUNCTIONP))
 (9 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION AXE-DISJUNCTIONP))
 (6 6 (:TYPE-PRESCRIPTION AXE-CONJUNCTIONP))
 (6 3 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 2 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:TYPE-PRESCRIPTION DARGP))
 (3 3 (:REWRITE POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMSP))
 (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-BV-ARRAYP))
 (3 3 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-AND-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:LINEAR <=-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS-AUX-OF-CDR))
 )
(NODE-REPLACEMENT-ALIST-FOR-CONTEXT
 (3 3 (:TYPE-PRESCRIPTION NATP-OF-MAX-NODENUM-IN-POSSIBLY-NEGATED-NODENUMS))
 )
