(RATIONALP-WHEN-INTEGERP)
(CONSP-WHEN-<-OF-0-AND-NTH
 (14 7 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (7 7 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(NOT-MYQUOTEP-WHEN-LEN-WRONG
 (2 1 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(CONSP-OF-CDR-WHEN-PSEUDO-TERMP
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MAKE-VAR-LOOKUP-TERMS
 (2 1 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ADD-ARRAY-NODES-TO-DAG
 (17899 37 (:LINEAR LARGEST-NON-QUOTEP-BOUND))
 (17677 37 (:LINEAR LARGEST-NON-QUOTEP-BOUND-ALT))
 (7253 1141 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (7024 3 (:REWRITE BOUNDED-RENAMING-ENTRIESP-OF-ASET1))
 (5556 2778 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (5066 2533 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (5008 161 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4774 110 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (3850 74 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (3776 74 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (3546 74 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (3406 74 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2919 528 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2646 349 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2646 349 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2224 3 (:REWRITE RENAMING-ARRAYP-OF-ASET1))
 (2176 110 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-ALT))
 (2176 110 (:REWRITE INTEGERP-OF-NTH-OF-DARGS))
 (2064 110 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1982 25 (:REWRITE BOUNDED-RENAMING-ENTRIESP-MONOTONE))
 (1920 110 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1884 74 (:REWRITE NATP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1790 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (1788 155 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (1537 37 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1480 263 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1447 1006 (:REWRITE DEFAULT-<-2))
 (1386 693 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (1330 38 (:REWRITE NOT-<-OF-0-AND-NTH-OF-DARGS))
 (1242 1 (:REWRITE <-OF-+-AND-+-COMBINE-CONSTANTS))
 (1213 741 (:REWRITE DEFAULT-+-2))
 (1184 74 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1056 528 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1032 1006 (:REWRITE DEFAULT-<-1))
 (1020 1020 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (1006 1006 (:REWRITE USE-ALL-<-2))
 (1006 1006 (:REWRITE USE-ALL-<))
 (996 306 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (828 9 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (814 74 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (749 741 (:REWRITE DEFAULT-+-1))
 (693 693 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (688 344 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (680 8 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (674 144 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (660 110 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (630 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (608 38 (:REWRITE <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (608 38 (:REWRITE <-OF-NTH-OF-DARGS))
 (608 38 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-LINEAR))
 (594 155 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (564 98 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (546 106 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (532 266 (:TYPE-PRESCRIPTION NATP-OF-LARGEST-NON-QUOTEP))
 (528 528 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (528 528 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (528 528 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (528 528 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (525 7 (:REWRITE NATP-OF-LARGEST-NON-QUOTEP-2))
 (462 37 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (460 460 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (444 74 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (417 417 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (407 37 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (380 38 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (364 7 (:REWRITE EQUAL-OF--1-AND-LARGEST-NON-QUOTEP))
 (329 329 (:REWRITE BOUND-WHEN-USB))
 (322 14 (:REWRITE ALL-MYQUOTEP-WHEN-NOT-CONSP))
 (315 315 (:REWRITE USE-ALL-<=-2))
 (315 315 (:REWRITE USE-ALL-<=))
 (306 306 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (304 38 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (304 38 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (304 38 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (303 296 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (287 287 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (286 143 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (277 9 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (258 228 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (257 12 (:REWRITE BOUNDED-DARG-LISTP-OF-RENAME-DARGS-WHEN-BOUNDED-RENAMING-ARRAYP))
 (239 212 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (233 233 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (230 230 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (228 228 (:TYPE-PRESCRIPTION ALL-NATP))
 (228 38 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (228 38 (:REWRITE <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (228 38 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (228 38 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (220 110 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (210 210 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (210 1 (:REWRITE <-OF-LARGEST-NON-QUOTEP))
 (196 98 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (192 24 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (190 38 (:REWRITE NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (187 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (170 55 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (162 155 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (161 161 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (157 1 (:DEFINITION MYQUOTEP))
 (156 144 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (155 155 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (154 77 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-MYQUOTEP-CHEAP))
 (154 77 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-CONSP-CHEAP))
 (148 148 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (148 148 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (148 74 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (147 147 (:TYPE-PRESCRIPTION MYQUOTEP))
 (146 37 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (144 144 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (143 143 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (143 143 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (143 143 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (140 140 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (140 140 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (129 114 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (117 9 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (112 112 (:TYPE-PRESCRIPTION ALL-<))
 (110 110 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (110 110 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (110 110 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (110 110 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (106 106 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (106 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (105 9 (:REWRITE NOT-<-OF-PLUS1-OF-LARGEST-NON-QUOTEP))
 (99 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (99 9 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (96 96 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (96 96 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (94 2 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (86 2 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (82 82 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (81 81 (:REWRITE USE-ALL-NATP-2))
 (81 81 (:REWRITE USE-ALL-NATP))
 (78 78 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (77 77 (:TYPE-PRESCRIPTION ALL-CONSP))
 (76 38 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (76 38 (:REWRITE <-OF-NTH-OF-0-AND-0-WHEN-ALL-NATP-CHEAP))
 (76 38 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (74 74 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (74 74 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (74 74 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (74 74 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (74 74 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (72 27 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (68 68 (:LINEAR ARRAY2P-LINEAR))
 (65 1 (:REWRITE NOT-CDDR-WHEN-DAG-EXPRP-AND-QUOTEP))
 (64 64 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (64 16 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (54 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (54 6 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (53 5 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (38 38 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (38 38 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (37 37 (:REWRITE DEFAULT-CAR))
 (37 37 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (37 37 (:REWRITE ALL-<-TRANSITIVE))
 (37 37 (:LINEAR <-OF-LARGEST-NON-QUOTEP))
 (33 1 (:REWRITE <-OF-LARGEST-NON-QUOTEP-OF-DARGS))
 (32 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (32 16 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (25 25 (:REWRITE BOUNDED-RENAMING-ENTRIESP-MONOTONE-ALT))
 (24 24 (:TYPE-PRESCRIPTION BOUNDED-RENAMING-ARRAYP))
 (24 24 (:REWRITE EQUAL-OF-QUOTE-AND-CAR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (24 24 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (24 1 (:REWRITE LEN-OF-CDR))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (18 3 (:REWRITE BOUNDED-RENAMING-ENTRIESP-OF-ASET1-TOO-LARGE))
 (16 16 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (16 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (15 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE3))
 (12 12 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE2))
 (12 12 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE1))
 (12 2 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP))
 (12 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (9 9 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (8 2 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (8 1 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-NOT-CONSP))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (6 1 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 1 (:REWRITE NOT-CDR-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 1 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-RENAMING-ARRAYP-FREE))
 (4 4 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (4 4 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (4 2 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (3 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (2 2 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (2 2 (:TYPE-PRESCRIPTION AXE-TREEP))
 (2 2 (:REWRITE RENAMING-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-FREE))
 (2 2 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX-FREE))
 (2 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:REWRITE NOT-CDDR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (1 1 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-QUOTEP))
 (1 1 (:REWRITE ARRAY1P-WHEN-SIZE-ARRAYP))
 )
(ADD-ARRAY-NODES-TO-DAG-RETURN-TYPE
 (89266 179 (:LINEAR LARGEST-NON-QUOTEP-BOUND))
 (88192 179 (:LINEAR LARGEST-NON-QUOTEP-BOUND-ALT))
 (44201 6805 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (32984 16492 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (28914 14457 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (22180 656 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (19490 582 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19314 358 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (18743 3185 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (18354 358 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (18107 2275 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (18107 2275 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (17372 346 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (16408 656 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-ALT))
 (16408 656 (:REWRITE INTEGERP-OF-NTH-OF-DARGS))
 (16026 656 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (15642 346 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (14786 656 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14552 3 (:REWRITE BOUNDED-RENAMING-ENTRIESP-OF-ASET1))
 (14548 358 (:REWRITE NATP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (9065 41 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (6370 3185 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (5826 1146 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (5630 3221 (:REWRITE DEFAULT-<-2))
 (5536 346 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (5228 2614 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (5068 2878 (:REWRITE DEFAULT-+-2))
 (4008 668 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (3938 358 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (3588 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (3399 3221 (:REWRITE DEFAULT-<-1))
 (3333 41 (:REWRITE NATP-OF-LARGEST-NON-QUOTEP-2))
 (3321 3321 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (3221 3221 (:REWRITE USE-ALL-<-2))
 (3221 3221 (:REWRITE USE-ALL-<))
 (3185 3185 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (3185 3185 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (3185 3185 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (3185 3185 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2878 2878 (:REWRITE DEFAULT-+-1))
 (2614 2614 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2596 1298 (:TYPE-PRESCRIPTION NATP-OF-LARGEST-NON-QUOTEP))
 (2550 66 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (2524 1262 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (2364 394 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (2244 216 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (2076 346 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2034 78 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1969 179 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (1824 1824 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (1820 35 (:REWRITE EQUAL-OF--1-AND-LARGEST-NON-QUOTEP))
 (1730 76 (:REWRITE ALL-MYQUOTEP-WHEN-NOT-CONSP))
 (1668 6 (:REWRITE <-OF-LARGEST-NON-QUOTEP))
 (1362 1362 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (1362 18 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (1336 668 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (1270 376 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (1260 36 (:REWRITE NOT-<-OF-0-AND-NTH-OF-DARGS))
 (966 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (942 78 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (814 37 (:REWRITE BOUNDED-DARG-LISTP-OF-RENAME-DARGS-WHEN-BOUNDED-RENAMING-ARRAYP))
 (812 812 (:TYPE-PRESCRIPTION ALL-NATP))
 (788 394 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (762 216 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (756 186 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (718 718 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (718 718 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (692 692 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (692 692 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (692 346 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (668 668 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (668 668 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (660 660 (:TYPE-PRESCRIPTION NATP))
 (656 656 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (656 656 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (654 66 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (648 6 (:REWRITE BOUNDED-DARG-LISTP-OF-0))
 (634 317 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-MYQUOTEP-CHEAP))
 (634 317 (:REWRITE LARGEST-NON-QUOTEP-WHEN-ALL-CONSP-CHEAP))
 (624 114 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (611 611 (:REWRITE BOUND-WHEN-USB))
 (596 596 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (582 582 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (576 36 (:REWRITE <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (576 36 (:REWRITE <-OF-NTH-OF-DARGS))
 (576 36 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-LINEAR))
 (558 12 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (526 129 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (511 511 (:REWRITE USE-ALL-<=-2))
 (511 511 (:REWRITE USE-ALL-<=))
 (498 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (489 489 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (460 116 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (440 440 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (440 440 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (416 52 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (376 376 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (374 350 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (372 372 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (372 186 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (372 78 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (364 364 (:REWRITE USE-ALL-NATP-2))
 (364 364 (:REWRITE USE-ALL-NATP))
 (360 36 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (358 358 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (348 348 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (346 346 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (346 346 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (346 346 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (346 346 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (336 66 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (330 18 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-<-SIMPLE))
 (317 317 (:TYPE-PRESCRIPTION ALL-CONSP))
 (298 298 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (288 36 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (288 36 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (288 36 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (288 24 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (264 264 (:LINEAR ARRAY2P-LINEAR))
 (262 3 (:REWRITE RENAMING-ARRAYP-OF-ASET1-SPECIAL))
 (255 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (240 6 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (216 216 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (216 216 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (216 36 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (216 36 (:REWRITE <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (216 36 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (216 36 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (210 18 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (198 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (198 18 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (192 192 (:TYPE-PRESCRIPTION ALL-<))
 (188 188 (:TYPE-PRESCRIPTION MYQUOTEP))
 (186 186 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (186 186 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (186 186 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (186 186 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (186 186 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (180 36 (:REWRITE NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (179 179 (:LINEAR <-OF-LARGEST-NON-QUOTEP))
 (166 166 (:REWRITE DEFAULT-CAR))
 (148 148 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (147 147 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (144 54 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (144 12 (:REWRITE NOT-<-OF-PLUS1-OF-LARGEST-NON-QUOTEP))
 (132 66 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (129 129 (:REWRITE ARRAY1P-WHEN-SIZE-ARRAYP))
 (129 129 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (129 129 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (128 7 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP))
 (128 6 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (126 3 (:REWRITE RENAMING-ARRAYP-OF-ASET1))
 (120 2 (:DEFINITION MYQUOTEP))
 (114 114 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (108 18 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (96 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (87 87 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (78 78 (:REWRITE RENAMING-ARRAYP-MONOTONE))
 (78 78 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (78 78 (:REWRITE ALL-<-TRANSITIVE))
 (74 74 (:TYPE-PRESCRIPTION BOUNDED-RENAMING-ARRAYP))
 (72 36 (:REWRITE <-OF-NTH-OF-0-WHEN-ALL-<-CHEAP))
 (72 36 (:REWRITE <-OF-NTH-OF-0-AND-0-WHEN-ALL-NATP-CHEAP))
 (72 36 (:REWRITE <-OF-NTH-0-WHEN-BOUNDED-DARG-LISTP))
 (70 70 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (66 66 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (66 6 (:REWRITE <-OF-LARGEST-NON-QUOTEP-OF-DARGS))
 (60 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (60 6 (:REWRITE NATP-OF-LARGEST-NON-QUOTEP))
 (60 6 (:REWRITE <-OF-LARGEST-NON-QUOTEP-AND-0))
 (52 52 (:REWRITE EQUAL-OF-QUOTE-AND-CAR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (48 24 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (48 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (48 3 (:REWRITE ARRAY1P-OF-ASET1-SIMPLE))
 (42 2 (:REWRITE LEN-OF-CDR))
 (40 34 (:REWRITE BOUNDED-RENAMING-ENTRIESP-MONOTONE))
 (37 37 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE3))
 (37 37 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE2))
 (37 37 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE1))
 (36 36 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (36 36 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (36 18 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (36 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (34 34 (:REWRITE BOUNDED-RENAMING-ENTRIESP-MONOTONE-ALT))
 (30 3 (:REWRITE RENAMING-ARRAYP-AUX-OF-ASET1))
 (28 28 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (28 7 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (24 24 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (24 3 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1))
 (20 2 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (18 18 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP-FREE))
 (18 18 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1))
 (18 3 (:REWRITE SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 3 (:REWRITE RENAMING-ARRAYP-AUX-OF-ASET1-TOO-LARGE))
 (18 3 (:REWRITE BOUNDED-RENAMING-ENTRIESP-OF-ASET1-TOO-LARGE))
 (18 2 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (16 16 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (12 12 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (12 2 (:REWRITE NOT-CDR-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:REWRITE <-OF-+-CANCEL-1-2))
 (8 1 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-NOT-CONSP))
 (7 7 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-RENAMING-ARRAYP-FREE))
 (7 7 (:REWRITE MYQUOTEP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (7 7 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-FREE))
 (7 7 (:REWRITE DARGP-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX-FREE))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (6 6 (:REWRITE TRUE-LISTP-OF-DARGS-WHEN-BOUNDED-DAG-EXPRP))
 (6 6 (:REWRITE TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 3 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (6 3 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (6 1 (:REWRITE SYMBOLP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (6 1 (:REWRITE INTEGERP-OF-ALEN1))
 (4 4 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 2 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (3 3 (:TYPE-PRESCRIPTION AXE-TREEP))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE ALEN1-INTRO))
 (2 2 (:REWRITE NOT-CDDR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (2 2 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-RENAMING-ARRAYP-AUX))
 (2 2 (:REWRITE CONSP-OF-CDR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-AND-QUOTEP))
 (1 1 (:REWRITE INTEGERP-OF-ALEN1-GEN))
 )
(INTEGERP-OF-MAXELEM-WHEN-ALL-INTEGERP-CHEAP
 (368 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (320 160 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-2))
 (303 160 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (294 3 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (282 18 (:REWRITE DEFAULT-+-2))
 (266 266 (:TYPE-PRESCRIPTION NAT-LISTP))
 (258 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (154 6 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (153 153 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (131 8 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (122 5 (:REWRITE INTEGERP-OF-MAXELEM2))
 (104 52 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (92 2 (:REWRITE RATIONALP-OF-MAXELEM))
 (82 2 (:DEFINITION RATIONAL-LISTP))
 (81 10 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (78 39 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (66 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (65 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (62 3 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (58 13 (:REWRITE DEFAULT-<-2))
 (47 3 (:DEFINITION MEMBER-EQUAL))
 (45 45 (:TYPE-PRESCRIPTION ALL-NATP))
 (45 13 (:REWRITE DEFAULT-<-1))
 (39 39 (:TYPE-PRESCRIPTION DARGP))
 (39 39 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (39 39 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (39 39 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (39 39 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (39 3 (:REWRITE ALL-NATP-OF-CDR))
 (32 16 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (30 2 (:REWRITE ALL-INTEGERP-OF-CDR))
 (28 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (26 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (25 5 (:REWRITE INTEGERP-OF-MAXELEM))
 (24 8 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (24 8 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (23 21 (:REWRITE DEFAULT-CDR))
 (22 11 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (20 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 3 (:REWRITE USE-ALL-<=-FOR-CAR))
 (18 3 (:REWRITE NAT-LISTP-OF-CDR))
 (17 15 (:REWRITE DEFAULT-CAR))
 (16 8 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (16 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (16 8 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (14 14 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 8 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (13 13 (:REWRITE USE-ALL-<-2))
 (13 13 (:REWRITE USE-ALL-<))
 (13 13 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 4 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (12 2 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (11 11 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (10 10 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (10 2 (:REWRITE ALL-RATIONALP-OF-CDR))
 (8 8 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (8 8 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (8 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE INTEGER-LISTP-WHEN-UNSIGNED-BYTE-LIST-P))
 (7 7 (:REWRITE INTEGER-LISTP-WHEN-ALL-UNSIGNED-BYTE-P))
 (6 6 (:TYPE-PRESCRIPTION ALL-<=))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6 6 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 2 (:REWRITE +-COMBINE-CONSTANTS))
 (5 5 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<=-MONOTONE))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:DEFINITION FIX))
 )
(INTEGERP-OF-MAXELEM-WHEN-ALL-INTEGERP
 (16 8 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-2))
 (14 8 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (6 6 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 )
(<-OF-MAXELEM-OF-CDR-WHEN-ALL-<
 (7300 190 (:REWRITE DEFAULT-<-1))
 (6782 156 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4464 97 (:REWRITE ALL-<-OF-CDR))
 (2782 191 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (2335 19 (:REWRITE RATIONALP-OF-MAXELEM))
 (2114 1057 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2050 19 (:DEFINITION RATIONAL-LISTP))
 (1649 433 (:REWRITE DEFAULT-CDR))
 (1625 77 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (1306 1131 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (1208 19 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (1184 134 (:REWRITE DEFAULT-CAR))
 (1118 24 (:DEFINITION MEMBER-EQUAL))
 (1077 137 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (1066 1066 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1057 1057 (:TYPE-PRESCRIPTION DARGP))
 (1057 1057 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1057 1057 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1057 1057 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (1057 1057 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (936 19 (:REWRITE INTEGERP-OF-MAXELEM2))
 (831 190 (:REWRITE DEFAULT-<-2))
 (756 77 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (554 545 (:REWRITE DEFAULT-+-2))
 (545 545 (:REWRITE DEFAULT-+-1))
 (498 60 (:REWRITE ALL-RATIONALP-OF-CDR))
 (464 232 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (380 37 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (348 18 (:REWRITE ALL-NATP-OF-CDR))
 (334 37 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (274 274 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (267 89 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (267 89 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (255 255 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (255 191 (:REWRITE USE-ALL-<))
 (244 244 (:TYPE-PRESCRIPTION ALL-NATP))
 (216 161 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (193 193 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (191 191 (:REWRITE USE-ALL-RATIONALP-2))
 (191 191 (:REWRITE USE-ALL-RATIONALP))
 (191 191 (:REWRITE USE-ALL-<-2))
 (191 191 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (191 191 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (185 85 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (161 161 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (161 161 (:REWRITE ALL-<-TRANSITIVE))
 (156 156 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (156 156 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (154 77 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (154 77 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (154 77 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (150 150 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (137 137 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (126 126 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (112 22 (:REWRITE NAT-LISTP-OF-CDR))
 (110 55 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (105 105 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (95 19 (:REWRITE INTEGERP-OF-MAXELEM))
 (95 19 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (94 94 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (81 81 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (76 76 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (76 38 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (74 37 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (69 69 (:REWRITE USE-ALL-<=-2))
 (69 69 (:REWRITE USE-ALL-<=))
 (69 69 (:REWRITE BOUND-WHEN-USB))
 (64 64 (:TYPE-PRESCRIPTION MEMBERP))
 (55 55 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (48 48 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (48 48 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (48 48 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (38 38 (:REWRITE INTEGER-LISTP-WHEN-UNSIGNED-BYTE-LIST-P))
 (38 38 (:REWRITE INTEGER-LISTP-WHEN-ALL-UNSIGNED-BYTE-P))
 (37 37 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (31 31 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (31 31 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (24 24 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (24 24 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (24 24 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (23 19 (:REWRITE INTEGERP-OF-MAXELEM-WHEN-ALL-INTEGERP-CHEAP))
 (3 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(RATIONALP-OF-CAR--WHEN-ALL-NATP-CHEAP
 (16 8 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(ALL-<-HACK
 (200 100 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (106 106 (:TYPE-PRESCRIPTION NAT-LISTP))
 (48 2 (:REWRITE DEFAULT-+-2))
 (48 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (34 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 2 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (12 2 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (10 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8 4 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (6 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION DARGP))
 (4 4 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (4 4 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (4 2 (:REWRITE RATIONALP-OF-CAR--WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (2 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (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 BOUND-WHEN-USB))
 (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))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(NOT-<-OF-NTH-WHEN-ALL-NATP
 (430 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (391 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (331 19 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (242 4 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (162 32 (:REWRITE DEFAULT-<-2))
 (160 80 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (148 4 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (118 6 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (98 6 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (68 4 (:REWRITE LEN-OF-CDR))
 (62 31 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (62 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (60 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (58 8 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (52 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (42 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (32 32 (:REWRITE USE-ALL-<-2))
 (32 32 (:REWRITE USE-ALL-<))
 (32 32 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (31 31 (:TYPE-PRESCRIPTION DARGP))
 (31 31 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (31 31 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (31 31 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (31 31 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (31 31 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (24 3 (:REWRITE USE-ALL-<-FOR-CAR))
 (22 22 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (22 22 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (22 2 (:REWRITE ALL-INTEGERP-OF-CDR))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (19 19 (:REWRITE USE-ALL-RATIONALP-2))
 (19 19 (:REWRITE USE-ALL-RATIONALP))
 (18 18 (:REWRITE USE-ALL-<=-2))
 (18 18 (:REWRITE USE-ALL-<=))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (18 8 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (16 8 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (14 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 12 (:TYPE-PRESCRIPTION DARG-LISTP))
 (12 6 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 2 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (12 2 (:REWRITE DARG-LISTP-OF-CDR))
 (10 6 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (10 2 (:REWRITE +-COMBINE-CONSTANTS))
 (9 9 (:TYPE-PRESCRIPTION ALL-<))
 (9 9 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (8 8 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 6 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (7 7 (:REWRITE ZP-OPEN))
 (7 1 (:REWRITE NAT-LISTP-OF-CDR))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (6 6 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (6 6 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (6 3 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (6 2 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (4 4 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 3 (:REWRITE RATIONALP-OF-CAR--WHEN-ALL-NATP-CHEAP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (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 ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:DEFINITION FIX))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 )
(PRINT-NEGATED-LITERAL
 (400 200 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (350 175 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (319 319 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (239 9 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (200 200 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (106 55 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (85 40 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (69 40 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (69 4 (:REWRITE LEN-OF-NTH-OF-DARGS))
 (68 17 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (40 40 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (39 6 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (38 5 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (37 16 (:REWRITE DEFAULT-+-2))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (34 34 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (34 17 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (32 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (30 25 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (27 1 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-NATP))
 (25 25 (:REWRITE USE-ALL-<-2))
 (25 25 (:REWRITE USE-ALL-<))
 (25 25 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:REWRITE USE-ALL-<=-2))
 (20 20 (:REWRITE USE-ALL-<=))
 (20 4 (:REWRITE LEN-OF-NTH-0-WHEN-AXE-TREEP-CHEAP))
 (19 1 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 9 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (17 17 (:TYPE-PRESCRIPTION DARGP))
 (17 17 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (17 17 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (17 17 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (17 17 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (16 16 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (12 3 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (10 10 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 1 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (9 1 (:REWRITE NATP-OF-NTH-WHEN-NAT-LISTP))
 (9 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (9 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (8 2 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (5 1 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION AXE-TREEP))
 (4 4 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (4 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ARRAY1P-WHEN-SIZE-ARRAYP))
 (1 1 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(PRINT-NEGATED-LITERAL-NICELY
 (1126 45 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (880 677 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (571 329 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (406 406 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (394 214 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (303 303 (:TYPE-PRESCRIPTION NAT-LISTP))
 (246 6 (:DEFINITION MEMBER-EQUAL))
 (226 113 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (214 214 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (157 29 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (157 29 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (110 43 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (86 64 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (86 43 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (78 49 (:REWRITE DEFAULT-<-2))
 (52 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (51 51 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (51 49 (:REWRITE DEFAULT-<-1))
 (49 49 (:REWRITE USE-ALL-<-2))
 (49 49 (:REWRITE USE-ALL-<))
 (45 45 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (45 45 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (43 43 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (43 43 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (43 43 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (43 43 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (43 32 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (40 2 (:REWRITE LEN-OF-CDR))
 (32 32 (:REWRITE DEFAULT-CAR))
 (24 12 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (22 22 (:REWRITE BOUND-WHEN-USB))
 (20 20 (:REWRITE USE-ALL-<=-2))
 (20 20 (:REWRITE USE-ALL-<=))
 (20 18 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (18 18 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (14 7 (:REWRITE LEN-OF-NTH-OF-DARGS))
 (14 7 (:REWRITE LEN-OF-NTH-0-WHEN-AXE-TREEP-CHEAP))
 (14 4 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (14 2 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-NATP))
 (12 12 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (12 12 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (12 12 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (12 12 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (11 2 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:TYPE-PRESCRIPTION AXE-TREEP))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (7 7 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (6 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (3 3 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ARRAY1P-WHEN-SIZE-ARRAYP))
 (3 3 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (3 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE <-OF-NTH-OF-0-AND-0-WHEN-ALL-NATP-CHEAP))
 (1 1 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (1 1 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 )
(PRINT-AXE-PROVER-CASE-AUX
 (192 192 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (48 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8 4 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (6 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:TYPE-PRESCRIPTION DARGP))
 (4 4 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (4 4 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 2 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 3 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (2 2 (:TYPE-PRESCRIPTION ALL-NATP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
(PRINT-AXE-PROVER-CASE
 (130 130 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 )
(<-OF-+-1-OF-MAXELEM
 (21006 28 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (11084 185 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (8838 79 (:REWRITE ALL-<-OF-CDR))
 (8797 205 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6901 145 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6029 815 (:REWRITE DEFAULT-+-2))
 (5219 5219 (:TYPE-PRESCRIPTION NAT-LISTP))
 (5046 143 (:REWRITE ALL-<-TRANSITIVE))
 (4998 223 (:REWRITE RATIONALP-WHEN-INTEGERP))
 (4594 2297 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (4319 383 (:REWRITE DEFAULT-<-1))
 (3780 1890 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-2))
 (3731 1890 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (2914 28 (:REWRITE <-OF-MAXELEM-OF-CDR-WHEN-ALL-<))
 (2638 383 (:REWRITE DEFAULT-<-2))
 (2195 45 (:REWRITE RATIONALP-OF-MAXELEM))
 (2066 2066 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (2006 1003 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1970 45 (:DEFINITION RATIONAL-LISTP))
 (1921 84 (:REWRITE USE-ALL-<-FOR-CAR))
 (1730 45 (:REWRITE INTEGERP-OF-MAXELEM2))
 (1003 1003 (:TYPE-PRESCRIPTION DARGP))
 (1003 1003 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1003 1003 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1003 1003 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1003 1003 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (1003 1003 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (995 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (895 86 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (856 214 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (815 815 (:REWRITE DEFAULT-+-1))
 (795 60 (:REWRITE ALL-NATP-OF-CDR))
 (794 794 (:TYPE-PRESCRIPTION ALL-NATP))
 (642 214 (:REWRITE +-COMBINE-CONSTANTS))
 (616 28 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (592 296 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (589 143 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (578 86 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (555 115 (:REWRITE NAT-LISTP-OF-CDR))
 (532 532 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (476 28 (:DEFINITION MEMBER-EQUAL))
 (465 101 (:REWRITE ALL-RATIONALP-OF-CDR))
 (456 228 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (447 383 (:REWRITE USE-ALL-<))
 (417 417 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (401 36 (:REWRITE ALL-<-OF-+-OF-1-AND-MAXELEM))
 (383 383 (:REWRITE USE-ALL-<-2))
 (378 376 (:REWRITE DEFAULT-CDR))
 (354 354 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (350 175 (:REWRITE RATIONALP-OF-CAR--WHEN-ALL-NATP-CHEAP))
 (350 175 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (289 289 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (285 283 (:REWRITE DEFAULT-CAR))
 (264 175 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (258 28 (:REWRITE USE-ALL-<=-FOR-CAR))
 (253 65 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (228 228 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP-CHEAP))
 (226 226 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (226 226 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (225 45 (:REWRITE INTEGERP-OF-MAXELEM))
 (214 214 (:DEFINITION FIX))
 (210 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (205 205 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (205 205 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (202 118 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (201 67 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (201 67 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (184 184 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (183 183 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (180 90 (:REWRITE RATIONAL-LISTP-WHEN-ALL-NATP-CHEAP))
 (177 177 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (177 177 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (172 86 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (147 147 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (143 143 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (140 140 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (134 134 (:REWRITE USE-ALL-<=-2))
 (134 134 (:REWRITE USE-ALL-<=))
 (134 134 (:REWRITE BOUND-WHEN-USB))
 (132 132 (:REWRITE USE-ALL-RATIONALP-2))
 (132 132 (:REWRITE USE-ALL-RATIONALP))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (92 92 (:REWRITE INTEGER-LISTP-WHEN-UNSIGNED-BYTE-LIST-P))
 (92 92 (:REWRITE INTEGER-LISTP-WHEN-ALL-UNSIGNED-BYTE-P))
 (92 47 (:REWRITE INTEGERP-OF-MAXELEM-WHEN-ALL-INTEGERP-CHEAP))
 (90 15 (:REWRITE ALL-<=-OF-CDR))
 (86 86 (:TYPE-PRESCRIPTION ALL-<=))
 (84 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (78 3 (:LINEAR LEN-OF-CDR-LINEAR))
 (64 64 (:TYPE-PRESCRIPTION MEMBERP))
 (60 60 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (60 60 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (60 60 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (60 60 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (60 60 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (60 60 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (56 56 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (56 56 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (45 45 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (43 43 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (43 43 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (43 43 (:REWRITE ALL-<=-MONOTONE))
 (31 5 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (10 5 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (9 9 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (6 5 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (5 5 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(SIMPLE-PROVER-OPTIONSP)
(SIMPLE-PROVER-OPTIONSP-FORWARD-TO-SYMBOL-ALISTP)
(SIMPLE-PROVER-OPTIONSP-FORWARD-TO-BOOLEANP-OF-LOOKUP-EQUAL-OF-PRINT-AS-CLAUSESP)
(SIMPLE-PROVER-OPTIONSP-FORWARD-TO-SYMBOL-LISTP-OF-LOOKUP-EQUAL-OF-NO-PRINT-FNS)
(SIMPLE-PROVER-OPTIONSP-FORWARD-TO-COUNT-HITS-ARGP-OF-LOOKUP-EQUAL-OF-COUNT-HITS)
(SIMPLE-PROVER-OPTIONSP-OF-ACONS-OF-NO-PRINT-FNS
 (364 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (242 10 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (241 5 (:DEFINITION MEMBER-EQUAL))
 (126 2 (:DEFINITION STRIP-CARS))
 (102 51 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (78 16 (:REWRITE DEFAULT-CAR))
 (73 73 (:TYPE-PRESCRIPTION NAT-LISTP))
 (62 22 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (54 14 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (42 11 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 11 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (41 41 (:TYPE-PRESCRIPTION STRIP-CARS))
 (33 16 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (25 25 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (22 11 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (22 11 (:REWRITE DEFAULT-<-2))
 (16 16 (:TYPE-PRESCRIPTION DARGP))
 (16 16 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 10 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (11 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (8 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (7 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (4 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (4 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ACONS))
 (3 3 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (3 3 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE SUBSETP-EQUAL-OF-CONS-ARG2))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION AXE-TREEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-OF-NIL-ARG1))
 )
(SIMPLE-PROVER-OPTIONSP-OF-ACONS-OF-COUNT-HITS
 (364 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (242 10 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (241 5 (:DEFINITION MEMBER-EQUAL))
 (126 2 (:DEFINITION STRIP-CARS))
 (96 48 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (78 16 (:REWRITE DEFAULT-CAR))
 (70 70 (:TYPE-PRESCRIPTION NAT-LISTP))
 (62 22 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (54 14 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (42 11 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (42 11 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (41 41 (:TYPE-PRESCRIPTION STRIP-CARS))
 (33 16 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (25 25 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (22 11 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (22 11 (:REWRITE DEFAULT-<-2))
 (16 16 (:TYPE-PRESCRIPTION DARGP))
 (16 16 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 10 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (11 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (7 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (4 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (4 2 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION ACONS))
 (3 3 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE SUBSETP-EQUAL-OF-CONS-ARG2))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (2 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION AXE-TREEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-OF-NIL-ARG1))
 )
(AXE-TREE-LISTP-OF-WRAP-ALL
 (6828 22 (:REWRITE AXE-TREEP-WHEN-PSEUDO-TERMP))
 (6749 19 (:DEFINITION PSEUDO-TERMP))
 (4317 155 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3577 9 (:REWRITE AXE-TREE-LISTP-OF-CDR))
 (2038 320 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1780 100 (:REWRITE LEN-OF-CDR))
 (1362 34 (:REWRITE AXE-TREE-LISTP-WHEN-PSEUDO-TERM-LISTP))
 (1326 663 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (1239 13 (:REWRITE AXE-TREEP-OF-CAR))
 (1178 46 (:DEFINITION PSEUDO-TERM-LISTP))
 (1133 57 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1005 34 (:REWRITE AXE-TREE-LISTP-WHEN-DARG-LISTP))
 (1001 43 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (984 22 (:REWRITE AXE-TREEP-WHEN-DARGP))
 (906 453 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (825 825 (:TYPE-PRESCRIPTION NAT-LISTP))
 (800 53 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (716 298 (:REWRITE DEFAULT-CAR))
 (676 19 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (619 9 (:DEFINITION MYQUOTEP))
 (599 257 (:REWRITE DEFAULT-CDR))
 (552 12 (:REWRITE PSEUDO-TERM-LISTP-OF-WRAP-ALL))
 (543 453 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (482 482 (:TYPE-PRESCRIPTION DARGP))
 (453 453 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (453 453 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (453 453 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (453 453 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (396 162 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (385 9 (:REWRITE AXE-TREE-LISTP-OF-CDR-2))
 (287 287 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (279 81 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (279 81 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (252 252 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (155 155 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (153 81 (:REWRITE DEFAULT-<-2))
 (152 81 (:REWRITE DEFAULT-+-2))
 (120 120 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (111 111 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (106 106 (:TYPE-PRESCRIPTION DARG-LISTP))
 (106 53 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (102 29 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (102 29 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (100 22 (:REWRITE AXE-TREEP-WHEN-EQUAL-OF-CAR-AND-QUOTE-CHEAP))
 (99 99 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (90 90 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (84 84 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (81 81 (:REWRITE USE-ALL-<-2))
 (81 81 (:REWRITE USE-ALL-<))
 (81 81 (:REWRITE DEFAULT-<-1))
 (81 81 (:REWRITE DEFAULT-+-1))
 (81 81 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (79 19 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (60 10 (:REWRITE DARGP-OF-CAR-WHEN-DARG-LISTP))
 (54 9 (:REWRITE DARG-LISTP-OF-CDR))
 (53 53 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (52 52 (:REWRITE EQUAL-OF-LEN-AND-0))
 (52 52 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (49 23 (:REWRITE AXE-TREEP-WHEN-NOT-CONSP-AND-NOT-SYMBOLP-CHEAP))
 (48 48 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (48 22 (:REWRITE AXE-TREEP-WHEN-SYMBOLP-CHEAP))
 (44 9 (:DEFINITION QUOTEP))
 (40 10 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (39 19 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (38 38 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (37 19 (:DEFINITION FIX))
 (30 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (29 29 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (23 23 (:REWRITE AXE-TREEP-WHEN-BOUNDED-AXE-TREEP))
 (22 22 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (20 20 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (20 10 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (20 10 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (19 19 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (19 19 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (19 19 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE AXE-TREEP-OF-CAR-WHEN-BOUNDED-AXE-TREE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION SYMBOL-ALISTP))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION MYQUOTEP))
 (10 10 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (10 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 )
(PROVER-RESULTP)
