(LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX
 (1460 730 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1329 173 (:REWRITE DEFAULT-<-1))
 (708 229 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (650 18 (:REWRITE DEFAULT-CDR))
 (452 226 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (411 11 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (358 173 (:REWRITE DEFAULT-<-2))
 (349 11 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS))
 (307 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (297 297 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (295 11 (:REWRITE RATIONALP-OF-NTH-OF-DARGS))
 (266 11 (:REWRITE <-OF-NTH-OF-DARGS))
 (264 264 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (247 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (236 11 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (229 98 (:REWRITE DEFAULT-+-2))
 (228 228 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (228 228 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (228 228 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (226 226 (:TYPE-PRESCRIPTION DARGP))
 (224 73 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (173 173 (:REWRITE USE-ALL-<-2))
 (173 173 (:REWRITE USE-ALL-<))
 (145 73 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (135 123 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (130 65 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (115 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (99 99 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (98 98 (:REWRITE DEFAULT-+-1))
 (92 46 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (91 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (90 30 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (81 70 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (81 11 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (77 77 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (73 73 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (72 18 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (59 7 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (47 11 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (46 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (40 40 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (40 40 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (37 2 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (36 11 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (34 34 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (32 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (31 31 (:REWRITE DEFAULT-CAR))
 (31 1 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (30 30 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (25 7 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (24 24 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 5 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (20 20 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (18 9 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (17 17 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (16 16 (:TYPE-PRESCRIPTION DARG-LISTP))
 (16 2 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (12 12 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (11 11 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (11 11 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (11 11 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (10 10 (:REWRITE USE-ALL-NATP-2))
 (10 10 (:REWRITE USE-ALL-NATP))
 (8 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (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 DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (7 7 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION MYQUOTEP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (2 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(TRUE-LISTP-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX
 (1960 31 (:REWRITE DEFAULT-CAR))
 (1364 682 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (1364 682 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (1190 143 (:REWRITE DEFAULT-<-1))
 (1111 93 (:REWRITE LEN-OF-NTH-OF-DARGS))
 (1006 296 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (682 682 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (660 59 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (660 10 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (590 295 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (540 12 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (449 143 (:REWRITE DEFAULT-<-2))
 (384 64 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (295 295 (:TYPE-PRESCRIPTION DARGP))
 (295 295 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (295 295 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (295 295 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (287 10 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS))
 (270 59 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (243 181 (:REWRITE DEFAULT-+-2))
 (229 59 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (214 44 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (189 72 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (186 186 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (181 181 (:REWRITE DEFAULT-+-1))
 (175 10 (:REWRITE <-OF-NTH-OF-DARGS))
 (164 164 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (150 49 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (143 143 (:REWRITE USE-ALL-<-2))
 (143 143 (:REWRITE USE-ALL-<))
 (142 71 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (132 2 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (130 65 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (128 128 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (128 64 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (115 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (105 105 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (97 82 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (96 12 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (96 2 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (95 95 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (93 93 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (90 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (88 88 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (88 44 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (80 10 (:REWRITE RATIONALP-OF-NTH-OF-DARGS))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (77 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (72 72 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (72 12 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (72 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (71 71 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (65 65 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (65 13 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (64 64 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (60 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (59 59 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (59 59 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (50 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (44 44 (:TYPE-PRESCRIPTION MYQUOTEP))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (44 44 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (38 16 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (37 37 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (36 36 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (32 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (30 30 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 24 (:TYPE-PRESCRIPTION DARG-LISTP))
 (24 12 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (17 17 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (16 2 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (16 2 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (13 13 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (12 12 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (12 12 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (12 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (10 10 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (10 10 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (10 10 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (10 10 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (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 USE-ALL-NATP-2))
 (7 7 (:REWRITE USE-ALL-NATP))
 (6 1 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (6 1 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-LINEAR))
 (4 4 (:TYPE-PRESCRIPTION ALL-<))
 (2 2 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE NATP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (1 1 (:LINEAR <=-OF-0-AND-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(ALL-INTEGERP-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX
 (2638 76 (:REWRITE DEFAULT-CDR))
 (2608 1304 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (2129 341 (:REWRITE DEFAULT-<-1))
 (1755 580 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1566 59 (:REWRITE DEFAULT-CAR))
 (1203 15 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1173 15 (:DEFINITION NAT-LISTP))
 (1119 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1076 538 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (754 341 (:REWRITE DEFAULT-<-2))
 (754 178 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (633 3 (:REWRITE ALL-NATP-OF-CDR))
 (606 606 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (577 577 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (577 577 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (577 577 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (556 20 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (538 538 (:TYPE-PRESCRIPTION DARGP))
 (492 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (477 15 (:REWRITE RATIONALP-OF-NTH-OF-DARGS))
 (477 15 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (477 15 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS))
 (462 6 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (417 15 (:REWRITE <-OF-NTH-OF-DARGS))
 (402 15 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (356 178 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (341 341 (:REWRITE USE-ALL-<-2))
 (341 341 (:REWRITE USE-ALL-<))
 (340 258 (:REWRITE DEFAULT-+-2))
 (336 168 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (333 6 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (308 308 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (279 3 (:LINEAR LEN-OF-CDR-LINEAR))
 (258 258 (:REWRITE DEFAULT-+-1))
 (234 234 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (234 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (231 211 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (229 7 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (229 7 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (213 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (186 93 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (178 178 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (175 175 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (171 54 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (153 153 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (127 127 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (120 15 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (110 22 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (105 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (84 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (80 25 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (80 20 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-GEN))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (75 15 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (72 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (64 64 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (63 43 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (54 54 (:TYPE-PRESCRIPTION ALL-NATP))
 (54 54 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (51 51 (:TYPE-PRESCRIPTION NAT-LISTP))
 (48 24 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (48 6 (:REWRITE NOT-CDDR-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (48 6 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (45 45 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (43 43 (:REWRITE USE-ALL-NATP-2))
 (43 43 (:REWRITE USE-ALL-NATP))
 (40 40 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (40 5 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (40 5 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (39 39 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (32 2 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-ALT))
 (32 2 (:REWRITE INTEGERP-OF-NTH-OF-DARGS))
 (27 6 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (27 2 (:REWRITE INTEGERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION DARG-LISTP))
 (20 20 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (18 6 (:REWRITE CAR-OF-NTH-0-WHEN-PSEUDO-DAGP))
 (15 15 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (15 15 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (15 15 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (15 15 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (15 15 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (8 2 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (7 7 (:TYPE-PRESCRIPTION LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX))
 (7 7 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE NOT-CDDR-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 )
(BOUNDED-DARG-LISTP-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX
 (3393 42 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (3026 1513 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (3019 86 (:REWRITE DEFAULT-CDR))
 (2859 58 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2688 436 (:REWRITE DEFAULT-<-1))
 (2032 690 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1743 66 (:REWRITE DEFAULT-CAR))
 (1292 646 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1203 15 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1173 15 (:DEFINITION NAT-LISTP))
 (1119 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (949 436 (:REWRITE DEFAULT-<-2))
 (846 201 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (711 711 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (687 687 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (687 687 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (687 687 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (646 646 (:TYPE-PRESCRIPTION DARGP))
 (633 3 (:REWRITE ALL-NATP-OF-CDR))
 (620 19 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (601 19 (:REWRITE RATIONALP-OF-NTH-OF-DARGS))
 (601 19 (:REWRITE ACL2-NUMBERP-OF-NTH-WHEN-DARG-LISTP))
 (601 19 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS))
 (572 24 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (538 10 (:REWRITE ALL-<-OF-CONS))
 (529 19 (:REWRITE <-OF-NTH-OF-DARGS))
 (506 19 (:REWRITE ACL2-NUMBERP-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (462 6 (:REWRITE NOT-<-OF-NTH-WHEN-ALL-<))
 (436 436 (:REWRITE USE-ALL-<-2))
 (436 436 (:REWRITE USE-ALL-<))
 (402 201 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (392 296 (:REWRITE DEFAULT-+-2))
 (336 168 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (333 6 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (332 332 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (312 312 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (301 279 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (296 296 (:REWRITE DEFAULT-+-1))
 (279 3 (:LINEAR LEN-OF-CDR-LINEAR))
 (262 10 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (262 10 (:REWRITE NATP-OF-NTH-OF-DARGS))
 (234 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (213 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (201 201 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (198 63 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (193 193 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (193 193 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (186 93 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (167 167 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (152 19 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (135 27 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (105 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (97 21 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (96 96 (:TYPE-PRESCRIPTION ALL-<))
 (92 58 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (90 90 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (90 18 (:REWRITE <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (84 42 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (84 42 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (84 27 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (72 72 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (72 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (63 63 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (58 58 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (58 58 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (58 58 (:REWRITE ALL-<-TRANSITIVE))
 (54 54 (:TYPE-PRESCRIPTION ALL-NATP))
 (52 52 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (51 51 (:TYPE-PRESCRIPTION NAT-LISTP))
 (48 24 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (48 6 (:REWRITE NOT-CDDR-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (48 6 (:REWRITE CAR-OF-DARGS-BECOMES-NTH-0-OF-DARGS))
 (48 6 (:LINEAR NONNEG-OF-NTH-OF-DARGS-OF-AREF1))
 (48 6 (:LINEAR <-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (46 46 (:REWRITE USE-ALL-NATP-2))
 (46 46 (:REWRITE USE-ALL-NATP))
 (45 45 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (44 44 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (42 42 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (30 1 (:REWRITE DARGP-LESS-THAN-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (27 6 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (27 1 (:REWRITE DARGP-LESS-THAN-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (24 24 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (20 10 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (19 19 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (18 18 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (18 18 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (18 18 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (18 9 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (18 9 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (18 6 (:REWRITE CAR-OF-NTH-0-WHEN-PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (10 10 (:TYPE-PRESCRIPTION MYQUOTEP))
 (10 10 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (10 10 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (10 10 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (10 10 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (10 10 (:REWRITE DARGP-LESS-THAN-MONO))
 (6 6 (:REWRITE NOT-CDDR-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 1 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 )
(LEAVES-OF-NORMALIZED-BVXOR-NEST
 (943 49 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (666 333 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (350 10 (:REWRITE DEFAULT-CDR))
 (284 284 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (235 85 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (206 103 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (160 80 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (140 140 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (127 62 (:REWRITE DEFAULT-<-2))
 (100 10 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (85 85 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (85 85 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (80 80 (:TYPE-PRESCRIPTION DARGP))
 (75 24 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (66 62 (:REWRITE DEFAULT-<-1))
 (62 62 (:REWRITE USE-ALL-<-2))
 (62 62 (:REWRITE USE-ALL-<))
 (50 5 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (49 49 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (45 24 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (35 29 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (35 26 (:REWRITE DEFAULT-+-2))
 (28 8 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (26 26 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (23 23 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (20 10 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (20 2 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (18 9 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (16 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (16 2 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (14 14 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (4 1 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (2 2 (:REWRITE DARGP-LESS-THAN-MONO))
 (1 1 (:TYPE-PRESCRIPTION LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX))
 (1 1 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-2))
 (1 1 (:REWRITE NOT-<-OF-NTH-OF-DARGS-OF-AREF1-AND-CONSTANT-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(NATP-OF-MV-NTH-0-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST
 (1227 21 (:REWRITE DEFAULT-CAR))
 (972 71 (:REWRITE LEN-OF-NTH-OF-DARGS))
 (440 22 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (392 392 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (320 160 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (298 149 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (298 149 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (242 242 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (240 120 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (216 36 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (212 120 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (187 187 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (176 22 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (175 16 (:REWRITE DEFAULT-CDR))
 (160 160 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (154 77 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (154 22 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (149 149 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (147 76 (:REWRITE DEFAULT-<-2))
 (132 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (122 38 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (120 120 (:TYPE-PRESCRIPTION DARGP))
 (120 120 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (120 120 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (120 120 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (105 69 (:REWRITE DEFAULT-+-2))
 (87 87 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (77 77 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (76 76 (:REWRITE USE-ALL-<-2))
 (76 76 (:REWRITE USE-ALL-<))
 (76 76 (:REWRITE DEFAULT-<-1))
 (72 36 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (71 71 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (69 69 (:REWRITE DEFAULT-+-1))
 (62 13 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (58 58 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (57 50 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (57 50 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (56 56 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (52 12 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (45 45 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (44 44 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (44 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (38 38 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (36 36 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (28 28 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 4 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (22 22 (:TYPE-PRESCRIPTION MYQUOTEP))
 (22 22 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (22 22 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (22 22 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (16 8 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (16 8 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (16 4 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (15 15 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (13 4 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (12 12 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 4 (:REWRITE BVCHOP-IDENTITY))
 (10 10 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 8 (:TYPE-PRESCRIPTION ALL-NATP))
 (8 8 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (8 4 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 4 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (4 4 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (4 4 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST
 (1364 22 (:REWRITE DEFAULT-CAR))
 (1057 74 (:REWRITE LEN-OF-NTH-OF-DARGS))
 (480 24 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (407 407 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (322 161 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (310 155 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (310 155 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (256 256 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (246 123 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (246 41 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (215 123 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (192 24 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (189 189 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (176 17 (:REWRITE DEFAULT-CDR))
 (168 84 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (168 24 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (161 161 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (155 155 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (147 77 (:REWRITE DEFAULT-<-2))
 (144 24 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (132 42 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (123 123 (:TYPE-PRESCRIPTION DARGP))
 (123 123 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (123 123 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (123 123 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (112 74 (:REWRITE DEFAULT-+-2))
 (95 95 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (84 84 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (82 41 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (77 77 (:REWRITE USE-ALL-<-2))
 (77 77 (:REWRITE USE-ALL-<))
 (77 77 (:REWRITE DEFAULT-<-1))
 (74 74 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (74 74 (:REWRITE DEFAULT-+-1))
 (62 13 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (61 13 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (59 59 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (58 51 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (58 51 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (49 49 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (48 48 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (48 24 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (42 42 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (41 41 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (30 30 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION MYQUOTEP))
 (24 24 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (24 24 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (24 24 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (18 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (16 16 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (14 14 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (13 13 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (13 4 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (10 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (9 3 (:REWRITE BVCHOP-IDENTITY))
 (7 7 (:TYPE-PRESCRIPTION ALL-NATP))
 (7 7 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (6 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (2 2 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(ALL-INTEGERP-OF-MV-NTH-1-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST
 (2106 30 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1818 12 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1764 18 (:DEFINITION NAT-LISTP))
 (1712 55 (:REWRITE DEFAULT-CAR))
 (1173 6 (:REWRITE ALL-NATP-OF-CDR))
 (964 54 (:REWRITE DEFAULT-CDR))
 (592 296 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (586 586 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (472 258 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (453 138 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (396 198 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (271 271 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (262 258 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (258 258 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (258 258 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (242 242 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (241 138 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (216 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (198 198 (:TYPE-PRESCRIPTION DARGP))
 (197 131 (:REWRITE DEFAULT-<-2))
 (192 29 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (166 166 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (166 83 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (165 29 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (149 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (140 140 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (138 138 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (133 119 (:REWRITE DEFAULT-+-2))
 (131 131 (:REWRITE USE-ALL-<-2))
 (131 131 (:REWRITE USE-ALL-<))
 (131 131 (:REWRITE DEFAULT-<-1))
 (119 119 (:REWRITE DEFAULT-+-1))
 (118 59 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (99 99 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (96 12 (:REWRITE NOT-CDDR-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (90 90 (:TYPE-PRESCRIPTION ALL-NATP))
 (84 84 (:TYPE-PRESCRIPTION NAT-LISTP))
 (72 36 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (72 18 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (70 70 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (52 52 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (51 51 (:REWRITE USE-ALL-NATP-2))
 (51 51 (:REWRITE USE-ALL-NATP))
 (47 39 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (46 38 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (45 29 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (44 44 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (39 39 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (36 12 (:REWRITE CAR-OF-NTH-0-WHEN-PSEUDO-DAGP))
 (35 35 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (33 33 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (26 5 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (24 12 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (24 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (22 11 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (22 11 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (15 15 (:TYPE-PRESCRIPTION MYQUOTEP))
 (15 3 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (15 3 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (12 12 (:REWRITE NOT-CDDR-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (12 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (11 11 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (11 11 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (11 11 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (11 11 (:REWRITE DARGP-LESS-THAN-MONO))
 (9 3 (:REWRITE BVCHOP-IDENTITY))
 (8 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (8 1 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 3 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (4 4 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (4 4 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (3 3 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (3 3 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (3 3 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (3 3 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 )
(BOUNDED-DARG-LISTP-OF-LEAVES-OF-NORMALIZED-BVXOR-NEST
 (2261 73 (:REWRITE DEFAULT-CAR))
 (2106 30 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1173 6 (:REWRITE ALL-NATP-OF-CDR))
 (1017 12 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (1001 73 (:REWRITE DEFAULT-CDR))
 (642 321 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (611 611 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (535 155 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (523 298 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (468 234 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (330 35 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (298 298 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (298 298 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (277 277 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (276 276 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (275 155 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (257 171 (:REWRITE DEFAULT-<-2))
 (234 234 (:TYPE-PRESCRIPTION DARGP))
 (216 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (213 35 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (194 97 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (184 184 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (176 53 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (171 171 (:REWRITE USE-ALL-<-2))
 (171 171 (:REWRITE USE-ALL-<))
 (171 171 (:REWRITE DEFAULT-<-1))
 (169 169 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (157 139 (:REWRITE DEFAULT-+-2))
 (155 155 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (139 139 (:REWRITE DEFAULT-+-1))
 (122 61 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (120 120 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (96 12 (:REWRITE NOT-CDDR-OF-NTH-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (88 44 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (82 82 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (75 35 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (74 19 (:REWRITE LEN-OF-AREF1-WHEN-QUOTEP-AND-PSEUDO-DAG-ARRAYP-AUX))
 (64 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (60 51 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (60 10 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (59 50 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (56 56 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (53 53 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (52 52 (:REWRITE USE-ALL-NATP-2))
 (52 52 (:REWRITE USE-ALL-NATP))
 (50 50 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (45 45 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (41 41 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (36 12 (:REWRITE CAR-OF-NTH-0-WHEN-PSEUDO-DAGP))
 (36 6 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (30 6 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (25 5 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (24 12 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (24 12 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (23 23 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (23 23 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (23 23 (:REWRITE ALL-<-TRANSITIVE))
 (23 12 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION MYQUOTEP))
 (20 10 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION SYMBOLP-OF-NTH-0-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (16 8 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (16 8 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (15 15 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (15 5 (:REWRITE BVCHOP-IDENTITY))
 (12 12 (:REWRITE NOT-CDDR-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (12 12 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (12 12 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (12 12 (:REWRITE DARGP-LESS-THAN-MONO))
 (12 12 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 10 (:REWRITE DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (10 10 (:REWRITE DAG-EXPRP-WHEN-BOUNDED-DAG-EXPRP))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-GEN))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (10 10 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 (10 5 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (9 9 (:TYPE-PRESCRIPTION LEAVES-OF-NORMALIZED-BVXOR-NEST-AUX))
 (8 8 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 1 (:REWRITE NOT-EQUAL-OF-CAR-AND-QUOTE-WHEN-LEN-WRONG-AND-PSEUDO-DAG-ARRAYP-AUX))
 (6 6 (:REWRITE <-OF-1-AND-LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (5 5 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (5 5 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (5 5 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (5 5 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (4 4 (:REWRITE BVCHOP-OF-IF-WHEN-CONSTANTS))
 (4 4 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
