(ALL-INTEGERP-OF-STRIP-CARS-WHEN-NODENUM-TYPE-ALISTP
 (2867 4 (:REWRITE ALL-INTEGERP-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX))
 (2604 8 (:DEFINITION WEAK-DAGP-AUX))
 (1363 12 (:REWRITE WEAK-DAGP-AUX-OF-CDR))
 (1041 45 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1003 16 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (983 32 (:DEFINITION NAT-LISTP))
 (851 27 (:REWRITE USE-ALL-<-FOR-CAR))
 (821 16 (:DEFINITION TOP-NODENUM))
 (782 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (715 42 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (374 113 (:REWRITE DEFAULT-CAR))
 (341 21 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (334 24 (:REWRITE LEN-OF-CDR))
 (328 21 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (202 202 (:TYPE-PRESCRIPTION NAT-LISTP))
 (168 84 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (137 31 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (116 116 (:TYPE-PRESCRIPTION ALL-NATP))
 (116 16 (:REWRITE PSEUDO-DAGP-AUX-OF-CDR))
 (96 16 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP))
 (86 86 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (84 84 (:TYPE-PRESCRIPTION DARGP))
 (84 84 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (84 84 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (84 84 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (84 84 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (79 60 (:REWRITE DEFAULT-<-2))
 (78 59 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (78 40 (:REWRITE DEFAULT-+-2))
 (75 75 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (75 75 (:TYPE-PRESCRIPTION ALL-<))
 (66 66 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (65 59 (:REWRITE DEFAULT-CDR))
 (64 32 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (60 60 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (60 60 (:REWRITE USE-ALL-<-2))
 (60 60 (:REWRITE USE-ALL-<))
 (60 60 (:REWRITE DEFAULT-<-1))
 (60 60 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (60 20 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (55 7 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (54 27 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (45 45 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (42 42 (:REWRITE USE-ALL-NATP-2))
 (42 42 (:REWRITE USE-ALL-NATP))
 (42 42 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (42 42 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (42 21 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (42 21 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (40 40 (:REWRITE DEFAULT-+-1))
 (40 32 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (36 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (35 21 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (33 33 (:REWRITE USE-ALL-CONSP-2))
 (33 33 (:REWRITE USE-ALL-CONSP))
 (33 33 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (33 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (32 32 (:TYPE-PRESCRIPTION NATP))
 (32 32 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (27 27 (:REWRITE USE-ALL-<=-2))
 (27 27 (:REWRITE USE-ALL-<=))
 (27 27 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (27 27 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (27 27 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (22 22 (:TYPE-PRESCRIPTION ALL-CONSP))
 (21 21 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (21 21 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (21 21 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (21 21 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (21 21 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (21 21 (:REWRITE ALL-<-TRANSITIVE))
 (20 20 (:TYPE-PRESCRIPTION BOUNDED-DAG-EXPRP))
 (20 10 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (20 10 (:REWRITE BOUNDED-DAG-EXPRP-OF-CDR-OF-CAR-WHEN-WEAK-DAGP-AUX))
 (20 4 (:REWRITE ALL-CONSP-OF-CDR))
 (17 17 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (17 17 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (16 16 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (16 16 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (12 12 (:REWRITE USE-ALL-RATIONALP-2))
 (12 12 (:REWRITE USE-ALL-RATIONALP))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (11 11 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (11 11 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION MYQUOTEP))
 (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-MONOTONE))
 (10 5 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (8 2 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:TYPE-PRESCRIPTION STRIP-CARS))
 (5 5 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (5 5 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE PSEUDO-DAGP-AUX-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(ALISTP-OF-REVERSE-LIST
 (5007 239 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1324 62 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (1201 76 (:REWRITE ALISTP-OF-CDR))
 (1043 27 (:REWRITE ALL-CONSP-OF-TRUE-LIST-FIX))
 (965 81 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (746 373 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (470 275 (:REWRITE DEFAULT-<-2))
 (420 374 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (390 38 (:REWRITE ZP-OPEN))
 (384 192 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (373 373 (:TYPE-PRESCRIPTION DARGP))
 (373 373 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (373 373 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (373 373 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (371 19 (:DEFINITION TAKE))
 (371 19 (:DEFINITION NTH))
 (275 275 (:REWRITE USE-ALL-<-2))
 (275 275 (:REWRITE USE-ALL-<))
 (275 275 (:REWRITE DEFAULT-<-1))
 (275 275 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (246 221 (:REWRITE DEFAULT-+-2))
 (239 239 (:REWRITE USE-ALL-CONSP-2))
 (239 239 (:REWRITE USE-ALL-CONSP))
 (239 239 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (239 239 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (221 221 (:REWRITE DEFAULT-+-1))
 (218 62 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (192 192 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (192 192 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (192 192 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (183 183 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (183 183 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (181 181 (:REWRITE DEFAULT-CDR))
 (165 165 (:REWRITE DEFAULT-CAR))
 (162 162 (:TYPE-PRESCRIPTION ALL-CONSP))
 (144 144 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (120 62 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (105 21 (:REWRITE ALL-CONSP-OF-CDR))
 (87 81 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (80 40 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (76 76 (:TYPE-PRESCRIPTION TAKE))
 (62 62 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (62 62 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (62 62 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (54 54 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (38 38 (:REWRITE USE-ALL-<=-2))
 (38 38 (:REWRITE USE-ALL-<=))
 (36 12 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (24 12 (:REWRITE LEN-OF-NTH-WHEN-DARG-LISTP))
 (12 12 (:TYPE-PRESCRIPTION DARG-LISTP))
 (12 12 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(STRIP-CARS-OF-REVERSE-LIST
 (3188 168 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1378 20 (:REWRITE CDR-OF-REVERSE-LIST))
 (718 20 (:REWRITE CAR-OF-REVERSE-LIST))
 (577 29 (:REWRITE CONSP-OF-REVERSE-LIST))
 (556 278 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (472 40 (:REWRITE ZP-OPEN))
 (452 20 (:DEFINITION TAKE))
 (452 20 (:DEFINITION NTH))
 (420 28 (:REWRITE LEN-OF-CDR))
 (317 281 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (278 278 (:TYPE-PRESCRIPTION DARGP))
 (278 278 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (278 278 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (278 278 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (268 148 (:REWRITE DEFAULT-<-2))
 (222 163 (:REWRITE DEFAULT-+-2))
 (184 52 (:REWRITE FOLD-CONSTS-IN-+))
 (168 168 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (163 163 (:REWRITE DEFAULT-+-1))
 (148 148 (:REWRITE USE-ALL-<-2))
 (148 148 (:REWRITE USE-ALL-<))
 (148 148 (:REWRITE DEFAULT-<-1))
 (148 148 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (141 141 (:REWRITE DEFAULT-CDR))
 (121 121 (:REWRITE USE-ALL-CONSP-2))
 (121 121 (:REWRITE USE-ALL-CONSP))
 (121 121 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (92 92 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (92 92 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (80 80 (:TYPE-PRESCRIPTION TAKE))
 (46 23 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (44 22 (:REWRITE LEN-OF-NTH-WHEN-DARG-LISTP))
 (40 40 (:REWRITE USE-ALL-<=-2))
 (40 40 (:REWRITE USE-ALL-<=))
 (23 23 (:TYPE-PRESCRIPTION ALISTP))
 (23 23 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (22 22 (:TYPE-PRESCRIPTION DARG-LISTP))
 (22 22 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (22 22 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (21 21 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (16 8 (:REWRITE CAR-OF-NTH-OF-+-OF--1-AND-LEN-WHEN-PSEUDO-DAGP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(RAW-COUNTEREXAMPLEP)
(ALISTP-WHEN-RAW-COUNTEREXAMPLEP
 (744 33 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (735 40 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (644 13 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (613 21 (:DEFINITION NAT-LISTP))
 (152 152 (:REWRITE DEFAULT-CAR))
 (106 53 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (105 6 (:REWRITE LEN-OF-CDR))
 (86 86 (:TYPE-PRESCRIPTION NAT-LISTP))
 (85 17 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (76 76 (:REWRITE DEFAULT-CDR))
 (75 75 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (65 33 (:REWRITE DEFAULT-<-2))
 (56 56 (:REWRITE USE-ALL-NATP-2))
 (56 56 (:REWRITE USE-ALL-NATP))
 (56 56 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (53 53 (:TYPE-PRESCRIPTION DARGP))
 (53 53 (:TYPE-PRESCRIPTION ALL-NATP))
 (53 53 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (53 53 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (53 53 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (53 53 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (51 17 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (34 34 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (34 34 (:TYPE-PRESCRIPTION ALL-CONSP))
 (34 34 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (33 33 (:REWRITE USE-ALL-CONSP-2))
 (33 33 (:REWRITE USE-ALL-CONSP))
 (33 33 (:REWRITE USE-ALL-<-2))
 (33 33 (:REWRITE USE-ALL-<))
 (33 33 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (33 33 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (33 33 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (27 27 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (27 27 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (27 17 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (26 13 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (20 10 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (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))
 (17 17 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (16 2 (:REWRITE ALISTP-OF-CDR))
 (13 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (13 13 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (11 6 (:REWRITE DEFAULT-+-2))
 (10 10 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (10 10 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(RAW-COUNTEREXAMPLEP-OF-APPEND
 (2836 137 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1395 96 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1108 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (993 49 (:DEFINITION NAT-LISTP))
 (680 224 (:REWRITE DEFAULT-CDR))
 (465 30 (:REWRITE LEN-OF-CDR))
 (422 211 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (346 232 (:REWRITE DEFAULT-CAR))
 (254 254 (:TYPE-PRESCRIPTION NAT-LISTP))
 (211 211 (:TYPE-PRESCRIPTION DARGP))
 (211 211 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (211 211 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (211 211 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (211 211 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (189 107 (:REWRITE DEFAULT-<-2))
 (185 37 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (154 154 (:REWRITE USE-ALL-NATP-2))
 (154 154 (:REWRITE USE-ALL-NATP))
 (154 154 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (137 137 (:TYPE-PRESCRIPTION ALL-NATP))
 (137 137 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (125 125 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (111 37 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (107 107 (:REWRITE USE-ALL-CONSP-2))
 (107 107 (:REWRITE USE-ALL-CONSP))
 (107 107 (:REWRITE USE-ALL-<-2))
 (107 107 (:REWRITE USE-ALL-<))
 (107 107 (:REWRITE DEFAULT-<-1))
 (107 107 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (107 107 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (82 41 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (78 78 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (77 77 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (77 77 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (74 74 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (74 74 (:TYPE-PRESCRIPTION ALL-CONSP))
 (74 37 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (41 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (41 41 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (37 37 (:TYPE-PRESCRIPTION ALISTP))
 (37 37 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (37 37 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (37 37 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (37 37 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (37 37 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (35 30 (:REWRITE DEFAULT-+-2))
 (32 16 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (30 30 (:REWRITE DEFAULT-+-1))
 (30 30 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(RAW-COUNTEREXAMPLEP-OF-REVERSE-LIST
 (3912 120 (:REWRITE CDR-OF-REVERSE-LIST))
 (3466 163 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3023 232 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2288 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2232 120 (:DEFINITION TAKE))
 (1989 121 (:DEFINITION NAT-LISTP))
 (1470 150 (:REWRITE ZP-OPEN))
 (1305 86 (:REWRITE LEN-OF-CDR))
 (978 30 (:REWRITE CAR-OF-REVERSE-LIST))
 (874 437 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (669 600 (:REWRITE DEFAULT-+-2))
 (660 210 (:REWRITE FOLD-CONSTS-IN-+))
 (622 622 (:TYPE-PRESCRIPTION NAT-LISTP))
 (600 600 (:REWRITE DEFAULT-+-1))
 (578 578 (:REWRITE DEFAULT-CAR))
 (558 30 (:DEFINITION NTH))
 (506 30 (:REWRITE CONSP-OF-REVERSE-LIST))
 (498 498 (:REWRITE DEFAULT-CDR))
 (493 321 (:REWRITE DEFAULT-<-2))
 (445 81 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (437 437 (:TYPE-PRESCRIPTION DARGP))
 (437 437 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (437 437 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (437 437 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (390 390 (:REWRITE USE-ALL-NATP-2))
 (390 390 (:REWRITE USE-ALL-NATP))
 (390 390 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (337 337 (:TYPE-PRESCRIPTION ALL-NATP))
 (321 321 (:REWRITE USE-ALL-<-2))
 (321 321 (:REWRITE USE-ALL-<))
 (321 321 (:REWRITE DEFAULT-<-1))
 (321 321 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (267 81 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (227 227 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (214 214 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (210 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (178 178 (:TYPE-PRESCRIPTION ALL-CONSP))
 (166 166 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (163 163 (:REWRITE USE-ALL-CONSP-2))
 (163 163 (:REWRITE USE-ALL-CONSP))
 (163 163 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (163 163 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (162 81 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (158 158 (:REWRITE USE-ALL-<=-2))
 (158 158 (:REWRITE USE-ALL-<=))
 (137 137 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (137 137 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (89 89 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (89 89 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (81 81 (:TYPE-PRESCRIPTION ALISTP))
 (81 81 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (81 81 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (81 81 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (72 36 (:REWRITE CAR-OF-NTH-OF-+-OF--1-AND-LEN-WHEN-PSEUDO-DAGP-CHEAP))
 (60 30 (:REWRITE LEN-OF-NTH-WHEN-DARG-LISTP))
 (52 52 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (40 8 (:REWRITE ALL-CONSP-OF-CDR))
 (30 30 (:TYPE-PRESCRIPTION DARG-LISTP))
 (30 30 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (26 26 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (24 8 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 4 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(NATP-OF-LOOKUP-EQUAL-WHEN-RAW-COUNTEREXAMPLEP
 (5284 240 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4138 482 (:REWRITE DEFAULT-CDR))
 (2608 191 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2055 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1844 105 (:DEFINITION NAT-LISTP))
 (872 88 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (848 424 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (525 89 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (505 505 (:REWRITE DEFAULT-CAR))
 (450 450 (:TYPE-PRESCRIPTION NAT-LISTP))
 (424 424 (:TYPE-PRESCRIPTION DARGP))
 (424 424 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (424 424 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (424 424 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (363 23 (:REWRITE LEN-OF-CDR))
 (356 356 (:REWRITE USE-ALL-NATP-2))
 (356 356 (:REWRITE USE-ALL-NATP))
 (356 356 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (315 89 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (287 160 (:REWRITE DEFAULT-<-2))
 (276 276 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (270 270 (:TYPE-PRESCRIPTION ALL-NATP))
 (240 240 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (224 112 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (210 210 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (210 210 (:TYPE-PRESCRIPTION ALL-CONSP))
 (184 184 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (178 89 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (168 24 (:REWRITE ALISTP-OF-CDR))
 (160 160 (:REWRITE USE-ALL-<-2))
 (160 160 (:REWRITE USE-ALL-<))
 (160 160 (:REWRITE DEFAULT-<-1))
 (160 160 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (158 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (144 144 (:REWRITE USE-ALL-CONSP-2))
 (144 144 (:REWRITE USE-ALL-CONSP))
 (144 144 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (121 121 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (121 121 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (112 112 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (112 112 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (112 112 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (105 105 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (105 105 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (96 96 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (89 89 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (89 89 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (89 89 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (80 16 (:REWRITE ALL-CONSP-OF-CDR))
 (79 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (79 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (48 16 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (45 31 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (16 16 (:REWRITE USE-ALL-<=-2))
 (16 16 (:REWRITE USE-ALL-<=))
 (16 16 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(MATCH-CHARS
 (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-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(MATCH-CHARS-LEN-BOUND
 (312 16 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (98 49 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (49 49 (:TYPE-PRESCRIPTION DARGP))
 (49 49 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (49 49 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (49 49 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (49 25 (:REWRITE DEFAULT-<-2))
 (29 25 (:REWRITE DEFAULT-<-1))
 (25 25 (:REWRITE USE-ALL-<-2))
 (25 25 (:REWRITE USE-ALL-<))
 (25 25 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (25 25 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (25 25 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (16 16 (:REWRITE USE-ALL-CONSP-2))
 (16 16 (:REWRITE USE-ALL-CONSP))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (16 16 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (14 14 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE USE-ALL-<=-2))
 (9 9 (:REWRITE USE-ALL-<=))
 (7 7 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(LEN-OF-MV-NTH-1-OF-MATCH-CHARS
 (602 34 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (228 114 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (114 114 (:TYPE-PRESCRIPTION DARGP))
 (114 114 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (114 114 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (114 114 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (66 46 (:REWRITE DEFAULT-CAR))
 (56 28 (:REWRITE DEFAULT-<-2))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (42 22 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 27 (:REWRITE DEFAULT-+-2))
 (30 27 (:REWRITE DEFAULT-+-1))
 (28 28 (:REWRITE USE-ALL-CONSP-2))
 (28 28 (:REWRITE USE-ALL-CONSP))
 (28 28 (:REWRITE USE-ALL-<-2))
 (28 28 (:REWRITE USE-ALL-<))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (28 28 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (28 28 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (28 28 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (17 17 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (9 7 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(CHARACTER-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS
 (712 33 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (122 4 (:LINEAR MATCH-CHARS-LEN-BOUND))
 (102 51 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (90 6 (:REWRITE LEN-OF-CDR))
 (54 29 (:REWRITE DEFAULT-<-2))
 (51 51 (:TYPE-PRESCRIPTION DARGP))
 (51 51 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (51 51 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (51 51 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (51 51 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (48 48 (:REWRITE DEFAULT-CAR))
 (33 33 (:REWRITE USE-ALL-CONSP-2))
 (33 33 (:REWRITE USE-ALL-CONSP))
 (33 33 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (33 33 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 30 (:REWRITE DEFAULT-CDR))
 (29 29 (:REWRITE USE-ALL-<-2))
 (29 29 (:REWRITE USE-ALL-<))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 29 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (25 25 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (25 25 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:REWRITE LEN-OF-MV-NTH-1-OF-MATCH-CHARS))
 (7 7 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS
 (273 14 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (42 21 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (28 14 (:REWRITE DEFAULT-<-2))
 (21 21 (:TYPE-PRESCRIPTION DARGP))
 (21 21 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (21 21 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (21 21 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (14 14 (:REWRITE USE-ALL-CONSP-2))
 (14 14 (:REWRITE USE-ALL-CONSP))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE USE-ALL-<))
 (14 14 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (14 14 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (14 14 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (14 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (14 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(PARSE-BOOLEAN)
(PARSE-BOOLEAN-LEN-BOUND
 (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-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-BOOLEAN
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(CHARACTER-LISTP-OF-MV-NTH-1-OF-PARSE-BOOLEAN
 (70 2 (:DEFINITION CHARACTER-LISTP))
 (40 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (8 2 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP-STRONG))
 (8 2 (:REWRITE CHARACTER-LISTP-OF-CDR))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (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-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(BOOLEANP-OF-MV-NTH-0-OF-PARSE-BOOLEAN)
(PARSE-EQUALITY-ETC)
(PARSE-EQUALITY-ETC-LEN-BOUND
 (148 58 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (90 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-BINARY-NUMBER-FROM-CHARS))
 (83 83 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (70 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (60 10 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-BOOLEAN))
 (45 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 12 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION DARGP))
 (12 12 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (9 6 (:REWRITE DEFAULT-+-2))
 (9 6 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-EQUALITY-ETC
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(CHARACTER-LISTP-OF-MV-NTH-1-OF-PARSE-EQUALITY-ETC
 (70 2 (:DEFINITION CHARACTER-LISTP))
 (40 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (8 2 (:TYPE-PRESCRIPTION CHARACTER-LISTP-OF-MV-NTH-1-OF-PARSE-BINARY-NUMBER-FROM-CHARS))
 (8 2 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP-STRONG))
 (8 2 (:REWRITE CHARACTER-LISTP-OF-CDR))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (4 2 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION DARGP))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (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-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(TYPE-OF-MV-NTH-0-OF-PARSE-EQUALITY-ETC
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 )
(MAYBE-PARSE-ARRAY-INDEX)
(MAYBE-PARSE-ARRAY-INDEX-LEN-BOUND
 (519 32 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (240 12 (:REWRITE DEFAULT-CDR))
 (213 41 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (208 86 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (198 33 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-BINARY-NUMBER-FROM-CHARS))
 (183 93 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (180 90 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (119 119 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (90 90 (:TYPE-PRESCRIPTION DARGP))
 (90 90 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (90 90 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (90 90 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (80 4 (:REWRITE DEFAULT-CAR))
 (44 25 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (31 25 (:REWRITE DEFAULT-+-1))
 (30 15 (:REWRITE DEFAULT-<-2))
 (24 3 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (19 15 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE USE-ALL-CONSP-2))
 (16 16 (:REWRITE USE-ALL-CONSP))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 15 (:REWRITE USE-ALL-<-2))
 (15 15 (:REWRITE USE-ALL-<))
 (15 15 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (15 15 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (15 15 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-PARSE-ARRAY-INDEX
 (36 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (20 1 (:REWRITE DEFAULT-CDR))
 (20 1 (:REWRITE DEFAULT-CAR))
 (16 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION LEN))
 (8 4 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (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-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(CHARACTER-LISTP-OF-MV-NTH-1-OF-MAYBE-PARSE-ARRAY-INDEX
 (76 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (70 2 (:DEFINITION CHARACTER-LISTP))
 (22 3 (:REWRITE DEFAULT-CDR))
 (22 3 (:REWRITE DEFAULT-CAR))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (18 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 6 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (8 2 (:TYPE-PRESCRIPTION CHARACTER-LISTP-OF-MV-NTH-1-OF-PARSE-BINARY-NUMBER-FROM-CHARS))
 (8 2 (:REWRITE CHARACTERP-OF-CAR-WHEN-CHARACTER-LISTP-STRONG))
 (8 2 (:REWRITE CHARACTER-LISTP-OF-CDR))
 (6 6 (:TYPE-PRESCRIPTION DARGP))
 (6 6 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (4 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(TYPE-OF-MV-NTH-0-OF-MAYBE-PARSE-ARRAY-INDEX
 (108 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (60 3 (:REWRITE DEFAULT-CDR))
 (60 3 (:REWRITE DEFAULT-CAR))
 (48 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION LEN))
 (24 12 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION DARGP))
 (12 12 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 )
(PARSE-COUNTEREXAMPLE
 (1584 792 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (1350 45 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-DECIMAL-NUMBER-FROM-CHARS))
 (1302 21 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-PARSE-ARRAY-INDEX))
 (1134 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-EQUALITY-ETC))
 (893 893 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (551 33 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (364 26 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-READ-CHARS-TO-TERMINATOR))
 (209 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (91 2 (:REWRITE DEFAULT-CDR))
 (66 33 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (33 33 (:TYPE-PRESCRIPTION DARGP))
 (33 33 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (33 33 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (33 33 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (23 7 (:REWRITE DEFAULT-<-1))
 (18 16 (:REWRITE DEFAULT-+-2))
 (17 16 (:REWRITE DEFAULT-+-1))
 (11 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (7 7 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (7 7 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(ALISTP-OF-PARSE-COUNTEREXAMPLE
 (5760 2880 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (5752 35 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5220 174 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-DECIMAL-NUMBER-FROM-CHARS))
 (4836 78 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-PARSE-ARRAY-INDEX))
 (3780 30 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-EQUALITY-ETC))
 (3227 3227 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3158 106 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1912 53 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1230 6 (:LINEAR PARSE-EQUALITY-ETC-LEN-BOUND))
 (1181 24 (:REWRITE DEFAULT-CDR))
 (910 65 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-READ-CHARS-TO-TERMINATOR))
 (654 6 (:LINEAR MAYBE-PARSE-ARRAY-INDEX-LEN-BOUND))
 (372 6 (:LINEAR PARSE-DECIMAL-NUMBER-FROM-CHARS-LEN-BOUND))
 (212 106 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (204 24 (:REWRITE LEN-OF-MV-NTH-1-OF-MATCH-CHARS))
 (168 6 (:LINEAR MATCH-CHARS-LEN-BOUND))
 (106 106 (:TYPE-PRESCRIPTION DARGP))
 (106 106 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (106 106 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (106 106 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (48 24 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (44 22 (:REWRITE DEFAULT-<-2))
 (42 12 (:REWRITE COMMUTATIVITY-OF-+))
 (40 40 (:REWRITE DEFAULT-CAR))
 (35 35 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (30 24 (:REWRITE DEFAULT-+-2))
 (30 24 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (27 1 (:DEFINITION TRUE-LIST-FIX))
 (24 24 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (24 24 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (22 22 (:REWRITE USE-ALL-CONSP-2))
 (22 22 (:REWRITE USE-ALL-CONSP))
 (22 22 (:REWRITE USE-ALL-<-2))
 (22 22 (:REWRITE USE-ALL-<))
 (22 22 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (22 22 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (22 22 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (22 22 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (18 6 (:REWRITE REVERSE-LIST-OF-CONS))
 (12 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(RAW-COUNTEREXAMPLEP-OF-PARSE-COUNTEREXAMPLE
 (10722 123 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (9320 4660 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MATCH-CHARS))
 (8700 290 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-DECIMAL-NUMBER-FROM-CHARS))
 (8060 130 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-MAYBE-PARSE-ARRAY-INDEX))
 (6300 50 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-PARSE-EQUALITY-ETC))
 (5215 5215 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5197 230 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3059 153 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2050 10 (:LINEAR PARSE-EQUALITY-ETC-LEN-BOUND))
 (1768 254 (:REWRITE DEFAULT-CDR))
 (1318 110 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1190 85 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-READ-CHARS-TO-TERMINATOR))
 (1090 10 (:LINEAR MAYBE-PARSE-ARRAY-INDEX-LEN-BOUND))
 (933 55 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (768 55 (:DEFINITION NAT-LISTP))
 (620 10 (:LINEAR PARSE-DECIMAL-NUMBER-FROM-CHARS-LEN-BOUND))
 (460 230 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (340 40 (:REWRITE LEN-OF-MV-NTH-1-OF-MATCH-CHARS))
 (330 330 (:TYPE-PRESCRIPTION NAT-LISTP))
 (280 10 (:LINEAR MATCH-CHARS-LEN-BOUND))
 (270 54 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (230 230 (:TYPE-PRESCRIPTION DARGP))
 (230 230 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (230 230 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (230 230 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (212 106 (:REWRITE DEFAULT-<-2))
 (196 196 (:REWRITE USE-ALL-NATP-2))
 (196 196 (:REWRITE USE-ALL-NATP))
 (196 196 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (191 190 (:REWRITE DEFAULT-CAR))
 (165 165 (:TYPE-PRESCRIPTION ALL-NATP))
 (162 54 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (123 123 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (110 55 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (108 108 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (108 108 (:TYPE-PRESCRIPTION ALL-CONSP))
 (108 108 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (108 108 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (108 54 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (106 106 (:REWRITE USE-ALL-CONSP-2))
 (106 106 (:REWRITE USE-ALL-CONSP))
 (106 106 (:REWRITE USE-ALL-<-2))
 (106 106 (:REWRITE USE-ALL-<))
 (106 106 (:REWRITE DEFAULT-<-1))
 (106 106 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (106 106 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (106 106 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (106 106 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (70 20 (:REWRITE COMMUTATIVITY-OF-+))
 (55 55 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION ALISTP))
 (54 54 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (54 54 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (54 54 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (54 54 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (54 54 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (50 40 (:REWRITE DEFAULT-+-2))
 (50 40 (:REWRITE DEFAULT-+-1))
 (35 35 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (30 10 (:REWRITE REVERSE-LIST-OF-CONS))
 (20 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(PARSE-COUNTEREXAMPLE
 (79 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (33 1 (:LINEAR <=-OF-LEN-OF-MV-NTH-1-OF-READ-CHARS-TO-TERMINATOR))
 (21 2 (:REWRITE LEN-OF-MV-NTH-1-OF-MATCH-CHARS))
 (17 3 (:REWRITE DEFAULT-CDR))
 (11 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (11 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (10 5 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (9 2 (:REWRITE COMMUTATIVITY-OF-+))
 (8 4 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION DARGP))
 (5 5 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (4 4 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(COUNTEREXAMPLEP)
(ALISTP-WHEN-COUNTEREXAMPLEP
 (440 22 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (297 18 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (255 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (240 9 (:DEFINITION NAT-LISTP))
 (68 34 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (66 66 (:REWRITE DEFAULT-CAR))
 (45 9 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (45 3 (:REWRITE LEN-OF-CDR))
 (42 42 (:TYPE-PRESCRIPTION NAT-LISTP))
 (41 22 (:REWRITE DEFAULT-<-2))
 (39 39 (:REWRITE DEFAULT-CDR))
 (34 34 (:TYPE-PRESCRIPTION DARGP))
 (34 34 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (34 34 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (34 34 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (34 34 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (27 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (24 24 (:TYPE-PRESCRIPTION ALL-NATP))
 (23 23 (:REWRITE USE-ALL-NATP-2))
 (23 23 (:REWRITE USE-ALL-NATP))
 (23 23 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (23 23 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (22 22 (:REWRITE USE-ALL-CONSP-2))
 (22 22 (:REWRITE USE-ALL-CONSP))
 (22 22 (:REWRITE USE-ALL-<-2))
 (22 22 (:REWRITE USE-ALL-<))
 (22 22 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (22 22 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (22 22 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (19 19 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (19 19 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (18 18 (:TYPE-PRESCRIPTION ALL-CONSP))
 (18 9 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (16 2 (:REWRITE ALISTP-OF-CDR))
 (15 15 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (11 9 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (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))
 (9 9 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(COUNTEREXAMPLEP-OF-REVERSE-LIST
 (5487 264 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3198 96 (:REWRITE CDR-OF-REVERSE-LIST))
 (2906 216 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2262 92 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2004 110 (:DEFINITION NAT-LISTP))
 (1968 96 (:DEFINITION TAKE))
 (1515 101 (:REWRITE LEN-OF-CDR))
 (1376 128 (:REWRITE ZP-OPEN))
 (1090 545 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1066 32 (:REWRITE CAR-OF-REVERSE-LIST))
 (1055 50 (:REWRITE CONSP-OF-REVERSE-LIST))
 (703 448 (:REWRITE DEFAULT-<-2))
 (656 32 (:DEFINITION NTH))
 (641 525 (:REWRITE DEFAULT-+-2))
 (625 625 (:REWRITE DEFAULT-CDR))
 (621 621 (:REWRITE DEFAULT-CAR))
 (572 572 (:TYPE-PRESCRIPTION NAT-LISTP))
 (548 164 (:REWRITE FOLD-CONSTS-IN-+))
 (545 545 (:TYPE-PRESCRIPTION DARGP))
 (545 545 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (545 545 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (545 545 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (525 525 (:REWRITE DEFAULT-+-1))
 (448 448 (:REWRITE USE-ALL-<-2))
 (448 448 (:REWRITE USE-ALL-<))
 (448 448 (:REWRITE DEFAULT-<-1))
 (448 448 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (356 356 (:REWRITE USE-ALL-NATP-2))
 (356 356 (:REWRITE USE-ALL-NATP))
 (356 356 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (308 308 (:TYPE-PRESCRIPTION ALL-NATP))
 (275 49 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (264 264 (:REWRITE USE-ALL-CONSP-2))
 (264 264 (:REWRITE USE-ALL-CONSP))
 (264 264 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (264 264 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (199 199 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (199 199 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (184 184 (:REWRITE USE-ALL-<=-2))
 (184 184 (:REWRITE USE-ALL-<=))
 (184 92 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (165 49 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (149 149 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (144 144 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (134 134 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (110 110 (:TYPE-PRESCRIPTION ALL-CONSP))
 (108 108 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (98 49 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (92 92 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (92 92 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (68 34 (:REWRITE CAR-OF-NTH-OF-+-OF--1-AND-LEN-WHEN-PSEUDO-DAGP-CHEAP))
 (65 65 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (56 56 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (55 55 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (52 26 (:REWRITE LEN-OF-NTH-WHEN-DARG-LISTP))
 (49 49 (:TYPE-PRESCRIPTION ALISTP))
 (49 49 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (49 49 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (49 49 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (30 6 (:REWRITE ALL-CONSP-OF-CDR))
 (26 26 (:TYPE-PRESCRIPTION DARG-LISTP))
 (26 26 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 )
(NATP-OF-MAXELEM-OF-STRIP-CARS-WHEN-COUNTEREXAMPLEP
 (955 57 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (606 303 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX))
 (486 15 (:REWRITE MAXELEM-SINGLETON-ALT))
 (453 303 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (359 20 (:DEFINITION NAT-LISTP))
 (326 17 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (316 37 (:REWRITE DEFAULT-<-1))
 (306 306 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (304 29 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (304 20 (:REWRITE LEN-OF-CDR))
 (181 84 (:REWRITE DEFAULT-CAR))
 (176 88 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (166 3 (:REWRITE NATP-OF-MAXELEM-WHEN-ALL-NATP))
 (153 153 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (150 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (103 103 (:TYPE-PRESCRIPTION NAT-LISTP))
 (100 91 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (93 17 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (88 88 (:TYPE-PRESCRIPTION DARGP))
 (88 88 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (88 88 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (88 88 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (87 3 (:REWRITE RATIONALP-OF-MAXELEM))
 (87 3 (:REWRITE NATP-OF-MAXELEM))
 (84 15 (:REWRITE MAXELEM-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (78 78 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (75 3 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (74 67 (:REWRITE DEFAULT-CDR))
 (72 6 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (66 3 (:REWRITE INTEGER-LISTP-WHEN-ALL-NATP))
 (61 37 (:REWRITE DEFAULT-<-2))
 (54 6 (:DEFINITION MEMBER-EQUAL))
 (54 3 (:LINEAR MAXELEM-OF-STRIP-CARS-LINEAR))
 (48 6 (:REWRITE <-OF-MAXELEM-WHEN-ALL-<))
 (46 46 (:REWRITE USE-ALL-CONSP-2))
 (46 46 (:REWRITE USE-ALL-CONSP))
 (46 46 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (44 8 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (42 16 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (41 41 (:REWRITE USE-ALL-NATP-2))
 (41 41 (:REWRITE USE-ALL-NATP))
 (41 41 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (39 15 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (39 3 (:DEFINITION RATIONAL-LISTP))
 (37 37 (:REWRITE USE-ALL-<-2))
 (37 37 (:REWRITE USE-ALL-<))
 (37 37 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (36 6 (:REWRITE USE-ALL-<=-FOR-CAR))
 (34 17 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (29 29 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (24 12 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (24 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (20 17 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (19 19 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (19 13 (:REWRITE DEFAULT-+-2))
 (18 18 (:TYPE-PRESCRIPTION ALL-<))
 (18 18 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (18 18 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (18 6 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 (18 3 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS))
 (18 3 (:LINEAR <=-OF-0-AND-MAXELEM-OF-STRIP-CARS-WHEN-NODENUM-TYPE-ALISTP))
 (16 16 (:TYPE-PRESCRIPTION ALL-CONSP))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION ALL-<=))
 (12 12 (:TYPE-PRESCRIPTION ALISTP))
 (12 8 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE <-OF-MAXELEM-WHEN-ALL-<-CHEAP))
 (12 3 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (8 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (6 6 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ALL-<=-MONOTONE))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 3 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX-CHEAP))
 (3 3 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(RATIONAL-LISTP-OF-STRIP-CARS-WHEN-COUNTEREXAMPLEP
 (320 16 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (96 8 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (73 28 (:REWRITE DEFAULT-CAR))
 (68 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (56 4 (:DEFINITION NAT-LISTP))
 (45 16 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (40 20 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (30 6 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (30 6 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (28 14 (:REWRITE DEFAULT-<-2))
 (25 22 (:REWRITE DEFAULT-CDR))
 (24 24 (:TYPE-PRESCRIPTION NAT-LISTP))
 (23 20 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (20 20 (:TYPE-PRESCRIPTION DARGP))
 (20 20 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (20 20 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (20 20 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (20 4 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (16 16 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (15 3 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (14 14 (:REWRITE USE-ALL-CONSP-2))
 (14 14 (:REWRITE USE-ALL-CONSP))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE USE-ALL-<))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (14 14 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (14 14 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (14 14 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (13 13 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:TYPE-PRESCRIPTION ALL-NATP))
 (12 12 (:REWRITE USE-ALL-NATP-2))
 (12 12 (:REWRITE USE-ALL-NATP))
 (12 12 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (12 6 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX-CHEAP))
 (12 6 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (12 4 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (12 4 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (8 8 (:TYPE-PRESCRIPTION ALL-CONSP))
 (8 8 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (6 6 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (6 6 (:TYPE-PRESCRIPTION ALISTP))
 (6 6 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 )
(<=-OF-0-AND-MAXELEM-OF-STRIP-CARS-WHEN-COUNTEREXAMPLEP
 (6 3 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (6 3 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-WHEN-ALL-NATP))
 (6 3 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (3 3 (:TYPE-PRESCRIPTION STRIP-CARS))
 (3 3 (:TYPE-PRESCRIPTION ALL-NATP))
 )
(SET-ARRAY-VALS-FROM-COUNTEREXAMPLE
 (684 40 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (339 31 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (310 23 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (249 27 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (240 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (212 12 (:DEFINITION NAT-LISTP))
 (109 50 (:REWRITE DEFAULT-CDR))
 (104 64 (:REWRITE DEFAULT-CAR))
 (102 51 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (87 31 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (73 1 (:DEFINITION UPDATE-NTH))
 (66 33 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (60 60 (:TYPE-PRESCRIPTION NAT-LISTP))
 (57 31 (:REWRITE DEFAULT-<-2))
 (54 54 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (54 54 (:TYPE-PRESCRIPTION ALL-CONSP))
 (51 51 (:TYPE-PRESCRIPTION DARGP))
 (51 51 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (51 51 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (51 51 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (51 51 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (45 3 (:REWRITE LEN-OF-CDR))
 (43 43 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (40 40 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (35 35 (:REWRITE USE-ALL-NATP-2))
 (35 35 (:REWRITE USE-ALL-NATP))
 (35 35 (:REWRITE USE-ALL-CONSP-2))
 (35 35 (:REWRITE USE-ALL-CONSP))
 (35 35 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (35 35 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (34 31 (:REWRITE DEFAULT-<-1))
 (33 33 (:TYPE-PRESCRIPTION ALL-NATP))
 (33 33 (:TYPE-PRESCRIPTION ALISTP))
 (31 31 (:REWRITE USE-ALL-<-2))
 (31 31 (:REWRITE USE-ALL-<))
 (31 31 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (31 31 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (31 31 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (31 31 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (27 27 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (26 26 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (22 22 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (20 10 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 2 (:REWRITE ALL-CONSP-OF-CDR))
 (10 1 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 )
(TRUE-LISTP-OF-SET-ARRAY-VALS-FROM-COUNTEREXAMPLE
 (999 53 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (409 7 (:DEFINITION UPDATE-NTH))
 (390 45 (:REWRITE DEFAULT-CDR))
 (365 56 (:REWRITE DEFAULT-CAR))
 (319 14 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (291 16 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (180 90 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (90 90 (:TYPE-PRESCRIPTION DARGP))
 (90 90 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (90 90 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (90 90 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (90 90 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (70 7 (:REWRITE ZP-OPEN))
 (62 31 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (53 53 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (48 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (47 28 (:REWRITE DEFAULT-<-2))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (32 32 (:TYPE-PRESCRIPTION ALL-CONSP))
 (31 31 (:TYPE-PRESCRIPTION ALISTP))
 (30 2 (:REWRITE LEN-OF-CDR))
 (28 28 (:REWRITE USE-ALL-<-2))
 (28 28 (:REWRITE USE-ALL-<))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (25 25 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (21 21 (:REWRITE USE-ALL-CONSP))
 (21 21 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (19 19 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (19 19 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (16 16 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 2 (:REWRITE ALL-CONSP-OF-CDR))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE USE-ALL-<=-2))
 (7 7 (:REWRITE USE-ALL-<=))
 (7 7 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (5 5 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(FIXUP-COUNTEREXAMPLE
 (1992 158 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1539 77 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1375 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1138 79 (:DEFINITION NAT-LISTP))
 (474 474 (:TYPE-PRESCRIPTION NAT-LISTP))
 (341 296 (:REWRITE DEFAULT-CDR))
 (333 308 (:REWRITE DEFAULT-CAR))
 (299 47 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (259 259 (:REWRITE USE-ALL-NATP-2))
 (259 259 (:REWRITE USE-ALL-NATP))
 (259 259 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (237 237 (:TYPE-PRESCRIPTION ALL-NATP))
 (175 175 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (170 85 (:REWRITE DEFAULT-<-2))
 (158 158 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (158 79 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (156 78 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (146 112 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (145 145 (:TYPE-PRESCRIPTION NATP))
 (143 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (141 47 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (112 4 (:REWRITE REPEAT-WHEN-ZP))
 (111 47 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (96 4 (:REWRITE ZP-OPEN))
 (94 94 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (94 94 (:TYPE-PRESCRIPTION ALL-CONSP))
 (85 85 (:REWRITE USE-ALL-<-2))
 (85 85 (:REWRITE USE-ALL-<))
 (85 85 (:REWRITE DEFAULT-<-1))
 (85 85 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (83 77 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (79 79 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (78 78 (:TYPE-PRESCRIPTION DARGP))
 (78 78 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (78 78 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (78 78 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (78 78 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (77 77 (:REWRITE USE-ALL-CONSP-2))
 (77 77 (:REWRITE USE-ALL-CONSP))
 (77 77 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (77 77 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (77 77 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (77 77 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (76 1 (:DEFINITION NODENUM-TYPE-ALISTP))
 (49 43 (:TYPE-PRESCRIPTION NATP-OF-BV-TYPE-WIDTH))
 (47 47 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (47 47 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (47 47 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (47 47 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (22 11 (:REWRITE NOT-BOOLEAN-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (22 11 (:REWRITE NOT-BOOLEAN-TYPEP-WHEN-BV-ARRAY-TYPEP-CHEAP))
 (22 11 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (17 17 (:REWRITE CDR-CONS))
 (11 11 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (11 11 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (10 10 (:REWRITE CAR-CONS))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 4 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (7 7 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (5 5 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (5 5 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION AXE-TYPEP))
 )
(ALISTP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE
 (2892 148 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2289 120 (:REWRITE DEFAULT-CDR))
 (1216 143 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1100 134 (:REWRITE DEFAULT-CAR))
 (846 423 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (582 291 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (411 291 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (330 30 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (291 291 (:TYPE-PRESCRIPTION DARGP))
 (291 291 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (291 291 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (291 291 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (252 9 (:REWRITE REPEAT-WHEN-ZP))
 (216 9 (:REWRITE ZP-OPEN))
 (190 95 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (148 148 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (120 60 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (90 90 (:TYPE-PRESCRIPTION NATP-OF-BV-ARRAY-TYPE-LEN))
 (82 82 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (77 41 (:REWRITE DEFAULT-<-2))
 (75 5 (:REWRITE LEN-OF-CDR))
 (60 60 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (60 60 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (60 60 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (60 30 (:REWRITE CAR-WHEN-ALISTP-IFF-CHEAP))
 (44 44 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (41 41 (:REWRITE USE-ALL-<-2))
 (41 41 (:REWRITE USE-ALL-<))
 (41 41 (:REWRITE DEFAULT-<-1))
 (41 41 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (27 1 (:DEFINITION TRUE-LIST-FIX))
 (23 23 (:REWRITE USE-ALL-CONSP-2))
 (23 23 (:REWRITE USE-ALL-CONSP))
 (23 23 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (20 10 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (18 18 (:REWRITE USE-ALL-<=-2))
 (18 18 (:REWRITE USE-ALL-<=))
 (18 18 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (18 18 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (15 5 (:REWRITE REVERSE-LIST-OF-CONS))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (10 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION ZP))
 (5 5 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(STRIP-CARS-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE
 (7244 371 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4434 306 (:REWRITE DEFAULT-CDR))
 (3149 375 (:REWRITE DEFAULT-CAR))
 (2649 361 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1370 685 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1130 565 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (929 685 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (685 685 (:TYPE-PRESCRIPTION DARGP))
 (685 685 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (685 685 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (685 685 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (660 60 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (562 28 (:REWRITE ZP-OPEN))
 (505 19 (:REWRITE REPEAT-WHEN-ZP))
 (440 220 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (371 371 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (264 137 (:REWRITE DEFAULT-<-2))
 (221 221 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (180 180 (:TYPE-PRESCRIPTION NATP-OF-BV-ARRAY-TYPE-LEN))
 (175 5 (:REWRITE CDR-OF-REVERSE-LIST))
 (175 5 (:REWRITE CAR-OF-REVERSE-LIST))
 (150 10 (:REWRITE LEN-OF-CDR))
 (137 137 (:REWRITE USE-ALL-<-2))
 (137 137 (:REWRITE USE-ALL-<))
 (137 137 (:REWRITE DEFAULT-<-1))
 (137 137 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (137 5 (:REWRITE CONSP-OF-REVERSE-LIST))
 (125 5 (:DEFINITION TAKE))
 (125 5 (:DEFINITION NTH))
 (120 60 (:REWRITE CAR-WHEN-ALISTP-IFF-CHEAP))
 (120 60 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (91 91 (:REWRITE USE-ALL-CONSP-2))
 (91 91 (:REWRITE USE-ALL-CONSP))
 (91 91 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (88 88 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (81 81 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (81 81 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (60 60 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (60 60 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (60 60 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (60 40 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (40 40 (:REWRITE DEFAULT-+-1))
 (40 10 (:REWRITE FOLD-CONSTS-IN-+))
 (28 28 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (28 28 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (28 28 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (26 26 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (20 10 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION ZP))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 1 (:TYPE-PRESCRIPTION SET-ARRAY-VALS-FROM-COUNTEREXAMPLE))
 (1 1 (:TYPE-PRESCRIPTION REPEAT))
 )
(CONSP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE
 (8494 442 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6388 336 (:REWRITE DEFAULT-CDR))
 (3380 366 (:REWRITE DEFAULT-CAR))
 (1890 945 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (1744 872 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1192 872 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (924 84 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (872 872 (:TYPE-PRESCRIPTION DARGP))
 (872 872 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (872 872 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (872 872 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (644 23 (:REWRITE REPEAT-WHEN-ZP))
 (554 277 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (552 23 (:REWRITE ZP-OPEN))
 (345 25 (:REWRITE LEN-OF-CDR))
 (239 239 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (230 230 (:TYPE-PRESCRIPTION NATP-OF-BV-ARRAY-TYPE-LEN))
 (210 110 (:REWRITE DEFAULT-<-2))
 (168 84 (:REWRITE CAR-WHEN-ALISTP-IFF-CHEAP))
 (168 84 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (130 130 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (110 110 (:REWRITE USE-ALL-<-2))
 (110 110 (:REWRITE USE-ALL-<))
 (110 110 (:REWRITE DEFAULT-<-1))
 (110 110 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (84 84 (:TYPE-PRESCRIPTION NODENUM-TYPE-ALISTP))
 (84 84 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (84 84 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (66 66 (:REWRITE USE-ALL-CONSP-2))
 (66 66 (:REWRITE USE-ALL-CONSP))
 (66 66 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (54 54 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (54 54 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (50 25 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (46 46 (:REWRITE USE-ALL-<=-2))
 (46 46 (:REWRITE USE-ALL-<=))
 (44 22 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (37 37 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (37 37 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (37 37 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (23 23 (:TYPE-PRESCRIPTION ZP))
 (22 22 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (22 22 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (22 22 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (17 17 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 )
(COUNTEREXAMPLEP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE
 (4542 208 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2657 171 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2174 477 (:REWRITE DEFAULT-CDR))
 (2173 67 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2100 12 (:DEFINITION RAW-COUNTEREXAMPLEP))
 (1988 83 (:DEFINITION NAT-LISTP))
 (1395 12 (:REWRITE CONSP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE))
 (922 198 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (657 415 (:REWRITE DEFAULT-CAR))
 (632 316 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (468 316 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (448 16 (:REWRITE REPEAT-WHEN-ZP))
 (443 26 (:REWRITE LEN-OF-CDR))
 (434 434 (:TYPE-PRESCRIPTION NAT-LISTP))
 (418 38 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (384 16 (:REWRITE ZP-OPEN))
 (354 182 (:REWRITE DEFAULT-<-2))
 (335 67 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (316 316 (:TYPE-PRESCRIPTION DARGP))
 (316 316 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (316 316 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (316 316 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (260 173 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (247 247 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (233 233 (:TYPE-PRESCRIPTION ALL-NATP))
 (232 232 (:REWRITE USE-ALL-NATP-2))
 (232 232 (:REWRITE USE-ALL-NATP))
 (232 232 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (208 208 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (201 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (182 182 (:REWRITE USE-ALL-<-2))
 (182 182 (:REWRITE USE-ALL-<))
 (182 182 (:REWRITE DEFAULT-<-1))
 (182 182 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (160 160 (:TYPE-PRESCRIPTION NATP-OF-BV-ARRAY-TYPE-LEN))
 (155 155 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (150 150 (:REWRITE USE-ALL-CONSP-2))
 (150 150 (:REWRITE USE-ALL-CONSP))
 (150 150 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (134 134 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (134 134 (:TYPE-PRESCRIPTION ALL-CONSP))
 (134 67 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (124 124 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (124 124 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (77 67 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (76 38 (:REWRITE CAR-WHEN-ALISTP-IFF-CHEAP))
 (76 38 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (67 67 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (67 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (67 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (67 67 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (67 67 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (67 67 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (58 58 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (42 26 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (38 38 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (32 32 (:REWRITE USE-ALL-<=-2))
 (32 32 (:REWRITE USE-ALL-<=))
 (30 10 (:REWRITE REVERSE-LIST-OF-CONS))
 (26 26 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (25 25 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (21 16 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 20 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (20 20 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (20 10 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (20 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION ZP))
 (10 10 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (8 2 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 )
(BOUNDED-COUNTEREXAMPLEP)
(BOUNDED-COUNTEREXAMPLEP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE
 (12121 586 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6797 129 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (5203 905 (:REWRITE DEFAULT-CDR))
 (4440 39 (:REWRITE CONSP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE))
 (3560 494 (:REWRITE DEFAULT-<-1))
 (3193 61 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3164 980 (:REWRITE DEFAULT-CAR))
 (2987 181 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2814 84 (:REWRITE RATIONALP-OF-CAR-OF-CAR))
 (2634 556 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2609 56 (:DEFINITION RATIONAL-LISTP))
 (2503 67 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2323 88 (:DEFINITION NAT-LISTP))
 (1790 895 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1493 26 (:REWRITE STRIP-CARS-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE))
 (1457 53 (:REWRITE REPEAT-WHEN-ZP))
 (1248 52 (:REWRITE ZP-OPEN))
 (1188 108 (:REWRITE CONSP-OF-ASSOC-EQUAL-GEN))
 (1159 895 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1098 13 (:REWRITE COUNTEREXAMPLEP-OF-MV-NTH-1-OF-FIXUP-COUNTEREXAMPLE))
 (1019 494 (:REWRITE DEFAULT-<-2))
 (895 895 (:TYPE-PRESCRIPTION DARGP))
 (895 895 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (895 895 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (895 895 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (833 51 (:REWRITE LEN-OF-CDR))
 (640 447 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP-CHEAP))
 (590 494 (:REWRITE USE-ALL-<))
 (586 586 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (564 3 (:DEFINITION RAW-COUNTEREXAMPLEP))
 (531 531 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (520 520 (:TYPE-PRESCRIPTION NATP-OF-BV-ARRAY-TYPE-LEN))
 (494 494 (:REWRITE USE-ALL-<-2))
 (494 494 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (444 444 (:TYPE-PRESCRIPTION NAT-LISTP))
 (392 112 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (358 358 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (352 352 (:REWRITE USE-ALL-CONSP-2))
 (352 352 (:REWRITE USE-ALL-CONSP))
 (352 352 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (345 67 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (336 56 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (335 38 (:REWRITE USE-ALL-<-FOR-CAR))
 (301 301 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (301 301 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (252 252 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (243 243 (:TYPE-PRESCRIPTION ALL-NATP))
 (225 225 (:REWRITE USE-ALL-NATP-2))
 (225 225 (:REWRITE USE-ALL-NATP))
 (225 225 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (225 129 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (216 108 (:REWRITE CAR-WHEN-ALISTP-IFF-CHEAP))
 (216 108 (:REWRITE ALISTP-WHEN-NODENUM-TYPE-ALISTP-CHEAP))
 (201 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (168 56 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (160 160 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (152 140 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (151 151 (:REWRITE USE-ALL-RATIONALP-2))
 (151 151 (:REWRITE USE-ALL-RATIONALP))
 (148 56 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS))
 (142 142 (:REWRITE USE-ALL-<=-2))
 (142 142 (:REWRITE USE-ALL-<=))
 (140 140 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (134 134 (:TYPE-PRESCRIPTION ALL-CONSP))
 (134 67 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (126 126 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (112 112 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (112 56 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX-CHEAP))
 (112 56 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-COUNTEREXAMPLEP))
 (112 56 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (108 108 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (108 108 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (101 101 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (101 101 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (96 96 (:TYPE-PRESCRIPTION MEMBERP))
 (90 30 (:REWRITE REVERSE-LIST-OF-CONS))
 (77 67 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (76 38 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (72 67 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (72 67 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (72 51 (:REWRITE DEFAULT-+-2))
 (67 67 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (67 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (67 67 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (67 67 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (65 65 (:TYPE-PRESCRIPTION ACONS))
 (60 30 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (56 56 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (56 56 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP-AUX))
 (56 56 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (55 55 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (55 55 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (55 55 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (52 52 (:TYPE-PRESCRIPTION ZP))
 (51 51 (:REWRITE DEFAULT-+-1))
 (51 51 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (38 38 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (35 35 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (33 33 (:TYPE-PRESCRIPTION RAW-COUNTEREXAMPLEP))
 (31 31 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (29 1 (:REWRITE CONSP-OF-REVERSE-LIST))
 (26 21 (:REWRITE EQUAL-OF-LEN-AND-0))
 (20 5 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 (12 6 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS-IFF-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6 6 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(PRINT-COUNTEREXAMPLE
 (3725 128 (:REWRITE MAXELEM-SINGLETON-ALT))
 (3138 63 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2405 427 (:REWRITE DEFAULT-<-1))
 (2248 192 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (2224 1112 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (2224 1112 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-WHEN-ALL-NATP))
 (2088 1044 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX))
 (2041 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2022 1004 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1942 1942 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (1874 115 (:DEFINITION NAT-LISTP))
 (1762 319 (:REWRITE DEFAULT-+-2))
 (1439 1439 (:TYPE-PRESCRIPTION ALL-NATP))
 (1194 21 (:REWRITE RATIONALP-OF-CAR-OF-CAR))
 (1168 766 (:REWRITE DEFAULT-CDR))
 (1074 1074 (:TYPE-PRESCRIPTION WEAK-DAGP-AUX))
 (1004 1004 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1004 1004 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1004 1004 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (954 30 (:DEFINITION RATIONAL-LISTP))
 (703 122 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (606 30 (:REWRITE <-OF-MAXELEM-WHEN-ALL-<))
 (600 600 (:TYPE-PRESCRIPTION NAT-LISTP))
 (525 24 (:REWRITE RATIONALP-OF-MAXELEM))
 (518 518 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (516 24 (:REWRITE ACL2-NUMBERP-OF-MAXELEM))
 (507 507 (:REWRITE USE-ALL-CONSP-2))
 (507 507 (:REWRITE USE-ALL-CONSP))
 (507 507 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (444 24 (:REWRITE INTEGER-LISTP-WHEN-ALL-NATP))
 (433 433 (:REWRITE USE-ALL-<-2))
 (433 433 (:REWRITE USE-ALL-<))
 (433 433 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (369 45 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (359 122 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (357 30 (:REWRITE <=-OF-MAXELEM-WHEN-MEMBER-EQUAL))
 (346 346 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (345 5 (:DEFINITION TAKE))
 (324 78 (:REWRITE MAXELEM-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (319 319 (:REWRITE DEFAULT-+-1))
 (285 285 (:REWRITE USE-ALL-NATP-2))
 (285 285 (:REWRITE USE-ALL-NATP))
 (285 285 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (282 9 (:REWRITE USE-ALL-<=-FOR-CAR))
 (282 2 (:REWRITE LOGEXT-LIST-DOES-NOTHING))
 (267 30 (:DEFINITION MEMBER-EQUAL))
 (263 4 (:REWRITE ALL-SIGNED-BYTE-P-WHEN-NOT-CONSP))
 (249 107 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (237 9 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (236 2 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER-2))
 (225 33 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (219 5 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (218 218 (:TYPE-PRESCRIPTION ALL-CONSP))
 (210 105 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (209 209 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (209 209 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (189 67 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (186 6 (:DEFINITION TRUE-LIST-FIX))
 (154 154 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (150 150 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (144 30 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS))
 (135 30 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (132 30 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP))
 (132 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (126 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (122 122 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (122 122 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (122 122 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (116 3 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-TAKE))
 (110 25 (:LINEAR <=-OF-0-AND-MAXELEM-OF-STRIP-CARS-WHEN-NODENUM-TYPE-ALISTP))
 (110 19 (:REWRITE ALL-CONSP-OF-CDR))
 (110 1 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-TRUE-LIST-FIX))
 (107 107 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (105 105 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (102 102 (:REWRITE USE-ALL-<=-2))
 (102 102 (:REWRITE USE-ALL-<=))
 (99 99 (:REWRITE USE-ALL-RATIONALP-2))
 (99 99 (:REWRITE USE-ALL-RATIONALP))
 (90 90 (:TYPE-PRESCRIPTION ALL-<))
 (75 25 (:REWRITE NODENUM-TYPE-ALISTP-OF-CDR))
 (75 3 (:REWRITE DARGP-OF-CAR-WHEN-DARG-LISTP))
 (71 71 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (69 23 (:REWRITE FOLD-CONSTS-IN-+))
 (68 1 (:REWRITE LOGEXT-WHEN-SIGNED-BYTE-P))
 (67 2 (:REWRITE BVCHOP-LIST-WHEN-UNSIGNED-BYTE-LISTP))
 (66 66 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (65 5 (:REWRITE ZP-OPEN))
 (64 1 (:DEFINITION SIGNED-BYTE-P))
 (60 39 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-COUNTEREXAMPLEP))
 (60 30 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX-CHEAP))
 (60 30 (:REWRITE <-OF-MAXELEM-WHEN-ALL-<-CHEAP))
 (57 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (54 4 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (54 1 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TAKE-2))
 (48 48 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (48 48 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (47 26 (:TYPE-PRESCRIPTION ASSOC-EQUAL-TYPE))
 (44 1 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (40 40 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (36 1 (:DEFINITION INTEGER-RANGE-P))
 (33 33 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (33 30 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (32 1 (:REWRITE ALL-SIGNED-BYTE-P-OF-TAKE))
 (31 1 (:REWRITE LOGEXT-WHEN-TOP-BIT-0))
 (30 30 (:REWRITE RATIONAL-LISTP-OF-STRIP-CARS-WHEN-PSEUDO-DAGP-AUX))
 (30 30 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (30 30 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (30 30 (:REWRITE ALL-<-TRANSITIVE))
 (30 1 (:REWRITE ALL-SIGNED-BYTE-P-OF-TRUE-LIST-FIX))
 (26 26 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (26 1 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TRUE-LIST-FIX))
 (22 22 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (22 1 (:DEFINITION EXPT))
 (18 18 (:TYPE-PRESCRIPTION ALL-<=))
 (18 1 (:REWRITE ALL-SIGNED-BYTE-P-OF-CDR))
 (16 2 (:REWRITE NODENUM-TYPE-ALISTP-OF-CONS-OF-CONS))
 (16 1 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (13 13 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (12 12 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (12 12 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 1 (:LINEAR GETBIT-BOUND-LINEAR))
 (10 10 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (10 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION GETBIT))
 (9 9 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (9 9 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-<=-MONOTONE))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION ALL-SIGNED-BYTE-P))
 (8 2 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER))
 (8 2 (:REWRITE BVCHOP-LIST-DOES-NOTHING))
 (8 1 (:REWRITE LEN-OF-BVCHOP-LIST))
 (8 1 (:REWRITE CONSP-OF-BVCHOP-LIST))
 (6 6 (:TYPE-PRESCRIPTION DARG-LISTP))
 (6 6 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (6 6 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (6 4 (:REWRITE ALL-SIGNED-BYTE-P-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 1 (:REWRITE COMMUTATIVITY-OF-+))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:TYPE-PRESCRIPTION AXE-TYPEP))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 2 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (4 2 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (3 3 (:REWRITE DARG-LISTP-WHEN-BOUNDED-DARG-LISTP))
 (3 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE NOT-BV-ARRAY-TYPEP-WHEN-BV-TYPEP-CHEAP))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 1 (:REWRITE ZIP-OPEN))
 (2 1 (:REWRITE LOGEXT-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:TYPE-PRESCRIPTION SIGNED-BYTE-P))
 (1 1 (:REWRITE USE-ALL-SIGNED-BYTE-P-2))
 (1 1 (:REWRITE USE-ALL-SIGNED-BYTE-P))
 (1 1 (:REWRITE LOGEXT-WHEN-SIZE-NOT-POSP))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 )
