(INTEGERP-WHEN-NATP)
(ACL2-NUMBERP-WHEN-NATP)
(NOT-QUOTE-OF-ARRAY-TO-ALIST-AUX
 (162 2 (:DEFINITION ARRAY-TO-ALIST-AUX))
 (60 4 (:REWRITE ACL2-NUMBERP-WHEN-NATP))
 (57 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (51 16 (:REWRITE DEFAULT-<-2))
 (50 16 (:REWRITE DEFAULT-<-1))
 (48 12 (:REWRITE INTEGERP-WHEN-NATP))
 (40 2 (:REWRITE DEFAULT-CAR))
 (38 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (31 31 (:TYPE-PRESCRIPTION NATP))
 (23 23 (:TYPE-PRESCRIPTION ARRAY-TO-ALIST-AUX))
 (18 18 (:REWRITE USE-ALL-NATP-2))
 (18 18 (:REWRITE USE-ALL-NATP))
 (17 2 (:REWRITE LEN-OF-ARRAY-TO-ALIST-AUX))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (15 15 (:REWRITE USE-ALL-<=-2))
 (15 15 (:REWRITE USE-ALL-<=))
 (15 1 (:REWRITE CONSP-OF-ARRAY-TO-ALIST-AUX))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 6 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION DARGP))
 (6 6 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (6 3 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(MERGE-DAG-INTO-DAG-QUICK
 (456 453 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-OF-DAG))
 (188 94 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (178 2 (:REWRITE MAXELEM-SINGLETON-ALT))
 (136 4 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (130 112 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (116 4 (:DEFINITION TOP-NODENUM))
 (94 94 (:TYPE-PRESCRIPTION DARGP))
 (94 94 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (94 94 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (94 94 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (81 81 (:TYPE-PRESCRIPTION STRINGP-OF-REVERSE-TYPE))
 (52 2 (:REWRITE CDR-OF-REVERSE-LIST))
 (48 48 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DIMENSIONS-WHEN-ARRAY1P))
 (48 48 (:TYPE-PRESCRIPTION POSP-OF-CAR-OF-DIMENSIONS-WHEN-ARRAY1P))
 (44 2 (:REWRITE CONSP-OF-TAKE))
 (40 40 (:REWRITE USE-ALL-<=-2))
 (40 40 (:REWRITE USE-ALL-<=))
 (40 40 (:REWRITE USE-ALL-<-2))
 (40 40 (:REWRITE USE-ALL-<))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (40 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (32 2 (:REWRITE TAKE-DOES-NOTHING))
 (30 20 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (28 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (28 4 (:REWRITE LEN-OF-STRIP-CARS))
 (27 27 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (27 27 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (24 12 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (22 22 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (22 2 (:REWRITE ZP-OPEN))
 (20 2 (:REWRITE LEN-OF-TAKE))
 (18 2 (:REWRITE MAXELEM-WHEN-NON-CONSP))
 (18 2 (:DEFINITION NFIX))
 (14 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (12 12 (:TYPE-PRESCRIPTION ZP))
 (12 12 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (12 12 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-MAXELEM-OF-STRIP-CARS-WHEN-WEAK-DAGP-AUX))
 (10 10 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (8 8 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (8 4 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION RATIONALP-OF-MAXELEM))
 (6 6 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE RENAMING-ARRAYP-MONOTONE))
 (4 1 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (2 2 (:TYPE-PRESCRIPTION TAKE))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (2 2 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE EQUAL-OF-+-CANCEL-2))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE BOUNDED-INTEGER-ALISTP-WHEN-BOUNDED-INTEGER-ALISTP))
 (2 2 (:DEFINITION FIX))
 (1 1 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (1 1 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (1 1 (:REWRITE BOUNDED-NATP-ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE BOUNDED-NATP-ALISTP-MONOTONE))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 )
(TRUE-LISTP-OF-MV-NTH-2-OF-MERGE-DAG-INTO-DAG-QUICK
 (119 9 (:REWRITE DEFAULT-CAR))
 (80 40 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (49 23 (:REWRITE DEFAULT-<-2))
 (40 40 (:TYPE-PRESCRIPTION DARGP))
 (40 40 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (40 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (40 40 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (24 24 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (23 23 (:REWRITE USE-ALL-<-2))
 (23 23 (:REWRITE USE-ALL-<))
 (23 23 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (20 20 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (18 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (18 10 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 10 (:REWRITE DEFAULT-+-1))
 (16 5 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (13 13 (:REWRITE USE-ALL-<=-2))
 (13 13 (:REWRITE USE-ALL-<=))
 (12 4 (:REWRITE TOP-NODENUM-OF-DAG-WHEN-PSEUDO-DAGP))
 (11 11 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 3 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-OF-DAG))
 (5 5 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-MERGE-DAG-INTO-DAG-QUICK
 (9519 256 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (7628 93 (:DEFINITION NAT-LISTP))
 (5088 858 (:REWRITE DEFAULT-CAR))
 (5071 121 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (4785 132 (:REWRITE USE-ALL-<-FOR-CAR))
 (4069 121 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (3213 90 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (1206 603 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-CHEAP))
 (1008 115 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (913 913 (:TYPE-PRESCRIPTION NATP))
 (892 26 (:REWRITE USE-ALL-<=-FOR-CAR))
 (891 216 (:REWRITE INTEGERP-WHEN-NATP))
 (875 875 (:TYPE-PRESCRIPTION NAT-LISTP))
 (851 381 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (806 806 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (796 796 (:TYPE-PRESCRIPTION ALL-NATP))
 (770 24 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (718 256 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (698 26 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (696 348 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (651 412 (:REWRITE DEFAULT-<-2))
 (650 650 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (621 613 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (537 537 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (516 90 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (434 128 (:REWRITE DEFAULT-CDR))
 (432 216 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (432 216 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (432 216 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (432 216 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-CHEAP))
 (432 216 (:REWRITE INTEGERP-OF-CAR-OF-CAR-WHEN-WEAK-DAGP-AUX-CHEAP))
 (412 412 (:REWRITE USE-ALL-<-2))
 (412 412 (:REWRITE USE-ALL-<))
 (412 412 (:REWRITE DEFAULT-<-1))
 (401 398 (:REWRITE DEFAULT-+-2))
 (398 398 (:REWRITE DEFAULT-+-1))
 (372 186 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (348 348 (:TYPE-PRESCRIPTION DARGP))
 (348 348 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (264 132 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (256 256 (:REWRITE USE-ALL-NATP-2))
 (256 256 (:REWRITE USE-ALL-NATP))
 (243 243 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (243 243 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (242 121 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (216 216 (:TYPE-PRESCRIPTION WEAK-DAGP))
 (216 216 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (216 216 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (216 216 (:REWRITE INTEGERP-OF-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (177 177 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (169 169 (:REWRITE USE-ALL-<=-2))
 (169 169 (:REWRITE USE-ALL-<=))
 (132 132 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (132 132 (:REWRITE <-OF-0-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (123 38 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (121 121 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (119 119 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (119 119 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (119 119 (:REWRITE ALL-<-TRANSITIVE))
 (115 115 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (105 1 (:REWRITE DARGP-LESS-THAN-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (100 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (92 4 (:LINEAR LEN-OF-CDR-LINEAR))
 (90 4 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX-2))
 (78 2 (:DEFINITION TOP-NODENUM))
 (61 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (48 48 (:TYPE-PRESCRIPTION ALL-<=))
 (46 46 (:REWRITE FOLD-CONSTS-IN-+))
 (40 4 (:REWRITE LEN-OF-REVERSE-LIST))
 (36 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (35 31 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE ALL-<=-MONOTONE))
 (24 16 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (24 12 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (24 12 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (16 8 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (16 8 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (16 2 (:REWRITE DARGP-LESS-THAN-OF-AREF1-WHEN-BOUNDED-RENAMING-ARRAYP))
 (12 12 (:TYPE-PRESCRIPTION ZP))
 (12 12 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (8 8 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 8 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (7 7 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (6 6 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (6 6 (:REWRITE DARGP-LESS-THAN-MONO))
 (5 5 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-RENAMING-ARRAYP))
 (4 4 (:REWRITE WEAK-DAGP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE RENAMING-ARRAYP-MONOTONE))
 (4 4 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (3 3 (:TYPE-PRESCRIPTION BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE DARGP-LESS-THAN-OF-AREF1-WHEN-RENAMING-ARRAYP-FREE))
 (2 2 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE3))
 (2 2 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE2))
 (2 2 (:REWRITE BOUNDED-RENAMING-ARRAYP-MONOTONE1))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 )
(NATP-OF-MV-NTH-1-OF-MERGE-DAG-INTO-DAG-QUICK
 (1068 36 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (276 276 (:TYPE-PRESCRIPTION LEN))
 (240 48 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (240 12 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (216 12 (:REWRITE LEN-OF-CDR))
 (146 73 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (73 73 (:TYPE-PRESCRIPTION DARGP))
 (73 73 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (73 73 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (73 73 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (73 73 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (72 36 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE USE-ALL-<-2))
 (36 36 (:REWRITE USE-ALL-<))
 (36 36 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (36 36 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (36 36 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (36 36 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (30 30 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (30 30 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (24 24 (:REWRITE DEFAULT-CAR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE EQUAL-OF-LEN-AND-0))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 )
(MYQUOTEP-OF-MV-NTH-1-OF-MERGE-DAG-INTO-DAG-QUICK
 (3105 209 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (724 724 (:TYPE-PRESCRIPTION LEN))
 (580 29 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (575 111 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (522 29 (:REWRITE LEN-OF-CDR))
 (375 211 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (340 170 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (211 211 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (211 211 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (211 211 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (209 209 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (209 209 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (205 123 (:REWRITE DEFAULT-<-2))
 (170 170 (:TYPE-PRESCRIPTION DARGP))
 (123 123 (:REWRITE USE-ALL-<-2))
 (123 123 (:REWRITE USE-ALL-<))
 (123 123 (:REWRITE DEFAULT-<-1))
 (106 106 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (99 99 (:REWRITE DEFAULT-CDR))
 (82 82 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (82 82 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (58 29 (:REWRITE DEFAULT-+-2))
 (53 53 (:REWRITE DEFAULT-CAR))
 (33 33 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (29 29 (:REWRITE EQUAL-OF-LEN-AND-0))
 (29 29 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 )
(NOT-QUOTEP-OF-MV-NTH-2-OF-MERGE-DAG-INTO-DAG-QUICK
 (300 150 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (150 150 (:TYPE-PRESCRIPTION DARGP))
 (150 150 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (150 150 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (150 150 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (143 18 (:REWRITE DEFAULT-CAR))
 (64 28 (:REWRITE DEFAULT-+-2))
 (55 16 (:REWRITE REVERSE-BECOMES-REVERSE-LIST))
 (52 10 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (50 31 (:REWRITE DEFAULT-<-2))
 (46 28 (:REWRITE DEFAULT-+-1))
 (31 31 (:REWRITE USE-ALL-<-2))
 (31 31 (:REWRITE USE-ALL-<))
 (31 31 (:REWRITE DEFAULT-<-1))
 (30 30 (:TYPE-PRESCRIPTION STRINGP-OF-REVERSE-TYPE))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (26 26 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (26 26 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (21 21 (:REWRITE USE-ALL-<=-2))
 (21 21 (:REWRITE USE-ALL-<=))
 (21 7 (:REWRITE TOP-NODENUM-OF-DAG-WHEN-PSEUDO-DAGP))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (16 16 (:REWRITE REVERSE-BECOMES-REVERSE-LIST-GEN))
 (14 7 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-OF-DAG))
 (13 13 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 )
(<=-OF-LEN-OF-MV-NTH-2-OF-MERGE-DAG-INTO-DAG-QUICK-LINEAR
 (490 245 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (248 248 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (245 245 (:TYPE-PRESCRIPTION DARGP))
 (245 245 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (245 245 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (165 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (84 53 (:REWRITE DEFAULT-+-1))
 (79 22 (:REWRITE REVERSE-BECOMES-REVERSE-LIST))
 (75 50 (:REWRITE DEFAULT-<-2))
 (72 12 (:REWRITE DEFAULT-CAR))
 (71 50 (:REWRITE DEFAULT-<-1))
 (53 53 (:REWRITE DEFAULT-+-2))
 (50 50 (:REWRITE USE-ALL-<-2))
 (50 50 (:REWRITE USE-ALL-<))
 (44 44 (:REWRITE USE-ALL-<=-2))
 (44 44 (:REWRITE USE-ALL-<=))
 (41 41 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 36 (:TYPE-PRESCRIPTION STRINGP-OF-REVERSE-TYPE))
 (24 6 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (22 22 (:REWRITE REVERSE-BECOMES-REVERSE-LIST-GEN))
 (19 19 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (18 6 (:REWRITE TOP-NODENUM-OF-DAG-WHEN-PSEUDO-DAGP))
 (15 15 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-OF-DAG))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (9 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 8 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 )
(PSEUDO-DAGP-AUX-OF-MV-NTH-2-OF-MERGE-DAG-INTO-DAG-QUICK
 (1118 559 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (802 412 (:REWRITE DEFAULT-<-2))
 (576 144 (:REWRITE REVERSE-BECOMES-REVERSE-LIST))
 (561 561 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (559 559 (:TYPE-PRESCRIPTION DARGP))
 (559 559 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (559 559 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (507 279 (:REWRITE DEFAULT-+-2))
 (466 146 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (422 412 (:REWRITE DEFAULT-<-1))
 (412 412 (:REWRITE USE-ALL-<-2))
 (412 412 (:REWRITE USE-ALL-<))
 (380 380 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (380 380 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (363 279 (:REWRITE DEFAULT-+-1))
 (288 288 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (258 258 (:REWRITE USE-ALL-<=-2))
 (258 258 (:REWRITE USE-ALL-<=))
 (247 215 (:REWRITE DEFAULT-CAR))
 (188 188 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (154 154 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (146 146 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (144 144 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (144 72 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-OF-DAG))
 (60 60 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (30 30 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (30 30 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 8 (:REWRITE STRIP-CARS-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (6 6 (:REWRITE LEN-OF-NTH-WHEN-BOUNDED-DARG-LISTP))
 (5 5 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE NTH-WHEN-EQUAL-OF-TAKE-AND-CONSTANT))
 (4 4 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION ARRAY-TO-ALIST-AUX))
 (2 2 (:REWRITE WEAK-DAGP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE RENAMING-ARRAYP-MONOTONE))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ARRAY1P-WHEN-RENAMING-ARRAYP))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 )
(PSEUDO-DAGP-OF-MV-NTH-2-OF-MERGE-DAG-INTO-DAG-QUICK
 (49171 2120 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (30003 5956 (:REWRITE DEFAULT-CAR))
 (28020 394 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (26050 394 (:DEFINITION NAT-LISTP))
 (18217 394 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (9624 4812 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (8710 4355 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-CHEAP))
 (6328 6328 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6261 6261 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (5388 2944 (:REWRITE DEFAULT-<-2))
 (5289 128 (:REWRITE USE-ALL-<=-FOR-CAR))
 (4812 4812 (:TYPE-PRESCRIPTION DARGP))
 (4812 4812 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (4780 4780 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4680 2120 (:REWRITE NATP-OF-CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4649 128 (:REWRITE ALL-<=-WHEN-NOT-CONSP))
 (4086 128 (:REWRITE NOT-<-OF-CAR-WHEN-ALL-<-2))
 (3956 3302 (:REWRITE DEFAULT-+-2))
 (3306 3302 (:REWRITE DEFAULT-+-1))
 (3217 2944 (:REWRITE DEFAULT-<-1))
 (3188 128 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2944 2944 (:REWRITE USE-ALL-<-2))
 (2944 2944 (:REWRITE USE-ALL-<))
 (2732 2732 (:TYPE-PRESCRIPTION ALL-NATP))
 (2364 2364 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2270 2270 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2270 2270 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2120 2120 (:REWRITE USE-ALL-NATP-2))
 (2120 2120 (:REWRITE USE-ALL-NATP))
 (1576 788 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (888 148 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (884 884 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (788 394 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (486 486 (:REWRITE FOLD-CONSTS-IN-+))
 (480 480 (:REWRITE USE-ALL-<=-2))
 (480 480 (:REWRITE USE-ALL-<=))
 (394 394 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (261 261 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (258 258 (:TYPE-PRESCRIPTION ALL-<))
 (256 256 (:TYPE-PRESCRIPTION ALL-<=))
 (247 247 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (220 220 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (167 61 (:REWRITE AREF1-WHEN-TOO-LARGE-CHEAP))
 (130 128 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (128 128 (:REWRITE ALL-<=-WHEN-NOT-CONSP-CHEAP))
 (128 128 (:REWRITE ALL-<=-MONOTONE))
 (128 128 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (128 128 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (128 128 (:REWRITE ALL-<-TRANSITIVE))
 (61 61 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (57 57 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (57 57 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (15 15 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (15 15 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 )
