(EXPRESSIONS-FOR-THIS-CASE
 (1184 31 (:DEFINITION NAT-LISTP))
 (933 33 (:REWRITE USE-ALL-<-FOR-CAR))
 (901 15 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-CONTEXTP))
 (785 785 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (721 15 (:REWRITE BOUNDED-CONTEXTP-WHEN-NAT-LISTP))
 (443 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (388 29 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (362 21 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (306 4 (:REWRITE DARG-LISTP-OF-DARGS-WHEN-DAG-EXPRP))
 (291 161 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (287 21 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (250 250 (:TYPE-PRESCRIPTION NAT-LISTP))
 (206 103 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (184 184 (:TYPE-PRESCRIPTION ALL-NATP))
 (161 161 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (146 11 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (143 143 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (142 4 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-BOUNDED-DAG-EXPRP-OF-AREF1))
 (130 130 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (130 65 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (125 13 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (123 123 (:TYPE-PRESCRIPTION ALL-<))
 (120 4 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (106 50 (:REWRITE DEFAULT-<-1))
 (99 5 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (88 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-OF-CAR))
 (82 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (78 6 (:REWRITE ALL-NATP-OF-CDR))
 (77 41 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (75 75 (:REWRITE DEFAULT-CAR))
 (70 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-BETTER))
 (67 4 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (66 33 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (66 3 (:REWRITE ALL-<-OF-CDR))
 (66 3 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (64 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (64 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (60 60 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (60 60 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (60 15 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (60 15 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (60 15 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (60 15 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (58 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (56 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (50 50 (:REWRITE USE-ALL-<-2))
 (50 50 (:REWRITE USE-ALL-<))
 (50 50 (:REWRITE DEFAULT-<-2))
 (50 50 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (48 24 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (48 24 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (48 24 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (46 46 (:REWRITE BOUND-WHEN-USB))
 (44 24 (:REWRITE DEFAULT-+-2))
 (43 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (41 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (41 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (41 41 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (41 41 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (41 41 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (41 41 (:REWRITE ALL-<-TRANSITIVE))
 (35 35 (:REWRITE DEFAULT-CDR))
 (35 7 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (31 31 (:REWRITE USE-ALL-NATP-2))
 (31 31 (:REWRITE USE-ALL-NATP))
 (31 31 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (31 31 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (30 30 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (30 30 (:TYPE-PRESCRIPTION BOUNDED-CONTEXTP))
 (30 30 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (30 30 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (28 28 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (27 27 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (27 27 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (24 24 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 4 (:REWRITE DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (24 4 (:REWRITE BOUNDED-DAG-EXPRP-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (21 21 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (18 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (18 3 (:REWRITE <-OF-CAR-AND-ALEN1))
 (17 17 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (17 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (17 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (16 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (15 15 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (15 15 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (14 14 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (14 14 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (14 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (14 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (13 13 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (13 13 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (13 13 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (13 13 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE NOT-<-OF-+-1-AND-CAR-WHEN-ALL-<))
 (11 11 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (9 9 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION DAG-EXPRP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (8 4 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 4 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (7 7 (:REWRITE USE-ALL-RATIONALP-2))
 (7 7 (:REWRITE USE-ALL-RATIONALP))
 (7 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (7 7 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (7 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION MYQUOTEP))
 (4 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (4 4 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (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))
 (2 2 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP-2))
 (2 2 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP))
 (1 1 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (1 1 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 )
(EXPRESSIONS-FOR-THIS-CASE-SIMPLE
 (320 8 (:REWRITE CONSP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE-IFF))
 (205 11 (:DEFINITION NATP))
 (129 3 (:DEFINITION NAT-LISTP))
 (117 79 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (110 10 (:REWRITE DEFAULT-+-2))
 (88 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (80 2 (:REWRITE DARG-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (79 79 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (64 32 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (55 11 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (50 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (42 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (42 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (40 10 (:REWRITE NOT-<-OF-+-1-AND-CAR-WHEN-ALL-<))
 (32 32 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (32 32 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (28 28 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE BOUND-WHEN-USB))
 (24 14 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 9 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (17 17 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (16 16 (:REWRITE USE-ALL-NATP-2))
 (16 16 (:REWRITE USE-ALL-NATP))
 (16 16 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (16 16 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (16 14 (:REWRITE USE-ALL-<))
 (16 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (15 15 (:REWRITE USE-ALL-<=))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (11 11 (:REWRITE USE-ALL-RATIONALP-2))
 (11 11 (:REWRITE USE-ALL-RATIONALP))
 (11 11 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (11 11 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 2 (:REWRITE ALL-<-TRANSITIVE))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-DISJUNCTIONP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-AXE-CONJUNCTIONP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-DISJUNCTIONP))
 (8 2 (:REWRITE BOUNDED-CONTEXTP-WHEN-BOUNDED-AXE-CONJUNCTIONP))
 (6 2 (:REWRITE ALL-NATP-OF-CDR))
 (6 1 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE BOUNDED-AXE-DISJUNCTIONP-MONOTONE))
 (4 4 (:REWRITE BOUNDED-AXE-CONJUNCTIONP-MONOTONE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP-2))
 (2 2 (:REWRITE USE-ALL-DAG-FUNCTION-CALL-EXPRP))
 (2 2 (:REWRITE BOUNDED-POSSIBLY-NEGATED-NODENUMSP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-CONTEXTP-MONOTONE))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (1 1 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE ARRAY1P-WHEN-CONTEXT-ARRAYP))
 (1 1 (:REWRITE ARRAY1P-WHEN-BOUNDED-CONTEXT-ARRAYP))
 (1 1 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 )
(HANDLE-CONSTANT-DISJUNCTS
 (17 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-CAR))
 (10 5 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (9 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 4 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (1 1 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 )
(ALL-<-OF-MV-NTH-1-OF-HANDLE-CONSTANT-DISJUNCTS
 (409 9 (:REWRITE REVERSE-BECOMES-REVERSE-LIST-GEN))
 (400 4 (:REWRITE REVERSE-LIST-OF-CONS))
 (396 4 (:DEFINITION BINARY-APPEND))
 (370 34 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (196 4 (:REWRITE CAR-OF-REVERSE-LIST))
 (188 4 (:REWRITE CDR-OF-REVERSE-LIST))
 (112 8 (:REWRITE ZP-OPEN))
 (108 4 (:DEFINITION NTH))
 (104 4 (:DEFINITION TAKE))
 (88 8 (:DEFINITION LEN))
 (80 80 (:TYPE-PRESCRIPTION LEN))
 (66 66 (:REWRITE DEFAULT-CDR))
 (65 65 (:REWRITE DEFAULT-CAR))
 (60 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (56 32 (:REWRITE DEFAULT-+-2))
 (50 42 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (42 42 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (42 6 (:REWRITE DEFAULT-COERCE-3))
 (40 40 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (39 13 (:DEFINITION REVAPPEND))
 (35 12 (:REWRITE DEFAULT-<-2))
 (35 5 (:REWRITE REVERSE-BECOMES-REVERSE-LIST))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 16 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (32 8 (:REWRITE FOLD-CONSTS-IN-+))
 (25 4 (:REWRITE USE-ALL-<-FOR-CAR))
 (22 22 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (22 22 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (20 10 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (18 12 (:REWRITE USE-ALL-<))
 (16 16 (:TYPE-PRESCRIPTION DARGP))
 (16 16 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (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))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (16 2 (:REWRITE ALL-<-OF-CDR))
 (14 7 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (12 12 (:REWRITE USE-ALL-<=))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE DEFAULT-COERCE-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 12 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (12 4 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (10 10 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (10 10 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (9 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (8 8 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (8 4 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (7 7 (:REWRITE USE-ALL-RATIONALP-2))
 (7 7 (:REWRITE USE-ALL-RATIONALP))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:REWRITE DEFAULT-COERCE-1))
 (5 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4 4 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (4 4 (:REWRITE CONSP-OF-REVERSE-LIST))
 (3 3 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 1 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (1 1 (:DEFINITION NAT-LISTP))
 )
(NAT-LISTP-OF-MV-NTH-1-OF-HANDLE-CONSTANT-DISJUNCTS
 (1267 37 (:REWRITE USE-ALL-<-FOR-CAR))
 (715 13 (:REWRITE CAR-OF-REVERSE-LIST))
 (689 13 (:REWRITE CDR-OF-REVERSE-LIST))
 (575 41 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (424 212 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (412 32 (:DEFINITION LEN))
 (376 26 (:REWRITE ZP-OPEN))
 (345 13 (:DEFINITION NTH))
 (332 13 (:DEFINITION TAKE))
 (322 39 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (278 278 (:TYPE-PRESCRIPTION LEN))
 (234 4 (:REWRITE ALL-<-OF-MV-NTH-1-OF-HANDLE-CONSTANT-DISJUNCTS))
 (214 11 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (206 116 (:REWRITE DEFAULT-+-2))
 (182 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (174 87 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (140 124 (:REWRITE DEFAULT-CDR))
 (128 64 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (124 108 (:REWRITE DEFAULT-CAR))
 (122 26 (:REWRITE FOLD-CONSTS-IN-+))
 (121 121 (:TYPE-PRESCRIPTION ALL-<))
 (116 116 (:REWRITE DEFAULT-+-1))
 (108 82 (:REWRITE DEFAULT-<-2))
 (102 86 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (102 82 (:REWRITE DEFAULT-<-1))
 (102 14 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (100 86 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (88 4 (:REWRITE ALL-<-OF-CDR))
 (85 6 (:REWRITE ALL-NATP-OF-APPEND))
 (84 11 (:REWRITE NATP-OF-NTH-WHEN-DARG-LISTP))
 (82 82 (:REWRITE USE-ALL-<=-2))
 (82 82 (:REWRITE USE-ALL-<=))
 (82 82 (:REWRITE USE-ALL-<-2))
 (82 82 (:REWRITE USE-ALL-<))
 (82 82 (:REWRITE BOUND-WHEN-USB))
 (82 82 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (81 7 (:REWRITE ALL-NATP-OF-CDR))
 (74 37 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (74 37 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (74 37 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (65 65 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (64 64 (:TYPE-PRESCRIPTION DARGP))
 (64 64 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (64 64 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (64 64 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (64 64 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (58 58 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (57 57 (:REWRITE USE-ALL-NATP-2))
 (57 57 (:REWRITE USE-ALL-NATP))
 (57 57 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (57 57 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (56 56 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (56 56 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (42 3 (:REWRITE ALL-INTEGERP-OF-CDR))
 (41 39 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (40 40 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (40 20 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (39 39 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (39 39 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (39 39 (:REWRITE ALL-<-TRANSITIVE))
 (36 4 (:REWRITE BOUNDED-DARG-LISTP-OF-0))
 (34 34 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (28 14 (:REWRITE ALL-NATP-IMPLIES-ALL-INTEGERP-CHEAP))
 (26 26 (:REWRITE NTH-WHEN-ALL-SAME-CHEAP))
 (18 6 (:REWRITE UNICITY-OF-0))
 (18 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (18 3 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (18 3 (:REWRITE DARG-LISTP-OF-CDR))
 (17 17 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (17 17 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (17 17 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-BV-ARRAYP))
 (16 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (14 14 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (14 14 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE CONSP-OF-REVERSE-LIST))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (12 6 (:DEFINITION FIX))
 (11 11 (:REWRITE NOT-<-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN-CONSTANT))
 (11 11 (:REWRITE NATP-OF-NTH-WHEN-BOUNDED-DARG-LISTP-GEN))
 (11 11 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (11 11 (:REWRITE INTEGERP-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (11 11 (:REWRITE <-OF-NTH-WHEN-BOUNDED-DARG-LISTP-FREE))
 (10 2 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (8 8 (:REWRITE ALL-MYQUOTEP-WHEN-NOT-CONSP))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (8 4 (:REWRITE ALL-MYQUOTEP-OF-CDR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (6 6 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE ALL-NATP-OF-CONS))
 (6 6 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 6 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-HANDLE-CONSTANT-DISJUNCTS
 (24 12 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (15 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (12 12 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
