(PRINT-DAG-NICELY)
(PRINT-DAG-NICELY-WITH-BASE
 (86 2 (:DEFINITION ADD-PAIR))
 (48 12 (:REWRITE DEFAULT-CAR))
 (22 22 (:TYPE-PRESCRIPTION ADD-PAIR))
 (15 2 (:REWRITE SYMBOL<-ASYMMETRIC))
 (14 4 (:REWRITE SYMBOL<-TRICHOTOMY))
 (12 7 (:REWRITE DEFAULT-CDR))
 (12 4 (:REWRITE STATE-P-IMPLIES-AND-FORWARD-TO-STATE-P1))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (12 2 (:DEFINITION UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION SYMBOL<))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE SYMBOL<-TRANSITIVE))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2 2 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:DEFINITION NTH))
 )
(ELISION-SPEC-ALISTP)
(ELISION-SPEC-ALISTP-FORWARD-TO-ALISTP
 (48 48 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-CDR))
 (27 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (12 2 (:REWRITE ALISTP-OF-CDR))
 (10 10 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (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))
 (7 7 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 (6 6 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 )
(APPLY-ELISION-SPEC
 (33 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (25 25 (:REWRITE DEFAULT-CDR))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (15 15 (:REWRITE DEFAULT-CAR))
 (10 1 (:DEFINITION LEN))
 (9 3 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (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))
 (5 5 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (5 5 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (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-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(PRINT-TERM-ELIDED
 (680 68 (:DEFINITION LEN))
 (308 308 (:REWRITE DEFAULT-CDR))
 (297 297 (:REWRITE DEFAULT-CAR))
 (272 136 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (141 41 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (136 136 (:TYPE-PRESCRIPTION DARGP))
 (136 136 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (136 136 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (136 136 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (136 68 (:REWRITE DEFAULT-+-2))
 (94 94 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (71 71 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (71 71 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (68 68 (:REWRITE DEFAULT-+-1))
 (50 50 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (47 47 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (41 41 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (41 41 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (41 41 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (18 18 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (18 6 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (12 12 (:REWRITE LOOKUP-EQUAL-OF-CONS-OF-CONS-SAFE))
 )
(PRINT-TERMS-ELIDED-AUX)
(PRINT-TERMS-ELIDED)
(REMOVE-ASSUMPTIONS-ABOUT
 (119 113 (:REWRITE DEFAULT-CAR))
 (94 88 (:REWRITE DEFAULT-CDR))
 (90 24 (:DEFINITION MEMBER-EQUAL))
 (62 30 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (38 38 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (30 30 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (30 30 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (30 30 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (30 30 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (28 28 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (27 27 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (26 13 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (25 25 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (19 19 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (13 13 (:TYPE-PRESCRIPTION DARGP))
 (13 13 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (13 13 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (12 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 )
(PSEUDO-TERM-LISTP-OF-REMOVE-ASSUMPTIONS-ABOUT
 (325 318 (:REWRITE DEFAULT-CAR))
 (251 246 (:REWRITE DEFAULT-CDR))
 (149 149 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (144 72 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (128 31 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (105 105 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (89 89 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (84 84 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (84 6 (:DEFINITION SYMBOL-LISTP))
 (72 72 (:TYPE-PRESCRIPTION DARGP))
 (72 72 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (72 72 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (72 72 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (72 36 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (39 13 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (36 36 (:REWRITE DEFAULT-+-1))
 (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))
 (19 19 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (6 6 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(LIFTER-TARGETP)
(MAYBE-ADD-DEBUG-RULES)
(MAKE-REPEATEDLY-RUN-FUNCTION-FN)
(ADD-LIFTER-EVENT-NAME
 (439 10 (:DEFINITION INTEGER-ABS))
 (363 9 (:REWRITE USE-ALL-<-FOR-CAR))
 (189 12 (:DEFINITION NAT-LISTP))
 (168 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (144 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (126 59 (:REWRITE DEFAULT-+-2))
 (111 15 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (90 5 (:DEFINITION LENGTH))
 (89 89 (:REWRITE DEFAULT-CAR))
 (80 59 (:REWRITE DEFAULT-+-1))
 (66 3 (:REWRITE ALL-<-OF-CDR))
 (63 6 (:REWRITE ALL-NATP-OF-CDR))
 (60 6 (:DEFINITION NATP))
 (57 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (54 54 (:TYPE-PRESCRIPTION NAT-LISTP))
 (54 54 (:TYPE-PRESCRIPTION ALL-NATP))
 (50 5 (:DEFINITION LEN))
 (40 10 (:REWRITE COMMUTATIVITY-OF-+))
 (38 38 (:REWRITE DEFAULT-CDR))
 (36 18 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (30 15 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (27 27 (:TYPE-PRESCRIPTION ALL-<))
 (25 20 (:REWRITE DEFAULT-<-2))
 (24 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE USE-ALL-<-2))
 (20 20 (:REWRITE USE-ALL-<))
 (20 10 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (18 15 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (18 9 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (18 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (16 16 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (15 15 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (10 10 (:TYPE-PRESCRIPTION DARGP))
 (10 10 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (9 3 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (6 3 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (5 5 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE DEFAULT-REALPART))
 (5 5 (:REWRITE DEFAULT-NUMERATOR))
 (5 5 (:REWRITE DEFAULT-IMAGPART))
 (5 5 (:REWRITE DEFAULT-DENOMINATOR))
 (5 5 (:REWRITE DEFAULT-COERCE-2))
 (5 5 (:REWRITE DEFAULT-COERCE-1))
 (3 3 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (3 3 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (3 3 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 )
(LIFTER-EVENT-NAMES
 (199 199 (:REWRITE DEFAULT-CAR))
 (42 42 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (38 38 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (32 32 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (15 15 (:REWRITE DEFAULT-CDR))
 (6 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
