(ADD-VARIABLE-TO-DAG-ARRAY
 (459 459 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 8 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (3 3 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 (1 1 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (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 LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 )
(NATP-OF-MV-NTH-1-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (43 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (29 4 (:REWRITE DEFAULT-<-2))
 (20 10 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (16 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION ARRAY1P))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(ARRAY1P-OF-MV-NTH-2-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (43 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (30 5 (:REWRITE DEFAULT-<-2))
 (16 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (4 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(PSEUDO-DAG-ARRAYP-OF-MV-NTH-2-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (432 216 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (216 216 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (199 7 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (118 14 (:REWRITE DEFAULT-<-2))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (15 15 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (14 14 (:REWRITE USE-ALL-<-2))
 (14 14 (:REWRITE USE-ALL-<))
 (14 14 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 1 (:LINEAR <-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY-LINEAR))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION MYQUOTEP))
 (1 1 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-2
 (43 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (28 3 (:REWRITE DEFAULT-<-2))
 (20 10 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (16 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION ARRAY1P))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-3
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (54 4 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(NATP-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (43 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (27 2 (:REWRITE DEFAULT-<-2))
 (20 10 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (16 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION ARRAY1P))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(INTEGERP-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(<=-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-AND-2147483646
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (80 40 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY))
 (57 7 (:REWRITE DEFAULT-<-2))
 (42 42 (:TYPE-PRESCRIPTION NATP))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (18 2 (:DEFINITION NATP))
 (14 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-3))
 (14 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-2))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
(BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (215 5 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (134 9 (:REWRITE DEFAULT-<-2))
 (100 50 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (83 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 60 (:TYPE-PRESCRIPTION ARRAY1P))
 (50 50 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (20 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (12 9 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (9 9 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (8 1 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-AND-2147483646))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 )
(DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (24 24 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (22 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (8 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(ALEN1-OF-MV-NTH-4-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (610 610 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (70 15 (:REWRITE DEFAULT-CDR))
 (24 3 (:DEFINITION ASSOC-KEYWORD))
 (22 6 (:REWRITE CONSP-OF-HEADER))
 (16 2 (:DEFINITION MIN))
 (13 13 (:REWRITE USE-ALL-CONSP-2))
 (13 13 (:REWRITE USE-ALL-CONSP))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE USE-ALL-<))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (9 9 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (3 3 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(DAG-VARIABLE-LISTP-OF-MV-NTH-5-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (43 1 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (28 3 (:REWRITE DEFAULT-<-2))
 (20 10 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (16 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION ARRAY1P))
 (10 10 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (4 1 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(ALL-<-OF-STRIP-CDRS-OF-MV-NTH-5-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (121 16 (:REWRITE DEFAULT-CDR))
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (85 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (54 4 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (35 7 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (21 21 (:REWRITE USE-ALL-CONSP))
 (21 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (19 5 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (14 14 (:TYPE-PRESCRIPTION ALL-CONSP))
 (14 7 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (12 2 (:REWRITE ALL-<-OF-STRIP-CDRS-OF-0-WHEN-DAG-VARIABLE-ALISTP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (7 7 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (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))
 (7 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (4 4 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(BOUNDED-DAG-VARIABLE-ALISTP-OF-MV-NTH-5-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (54 4 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-AFTER-ADD-VARIABLE-TO-DAG-ARRAY
 (941 941 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (252 52 (:REWRITE DEFAULT-+-2))
 (143 55 (:REWRITE DEFAULT-<-2))
 (91 55 (:REWRITE DEFAULT-<-1))
 (79 79 (:TYPE-PRESCRIPTION NATP))
 (76 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (56 6 (:LINEAR <-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY-LINEAR))
 (55 55 (:REWRITE USE-ALL-<-2))
 (55 55 (:REWRITE USE-ALL-<))
 (55 55 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 52 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (32 32 (:REWRITE USE-ALL-<=-2))
 (32 32 (:REWRITE USE-ALL-<=))
 (24 24 (:TYPE-PRESCRIPTION ASET1-EXPANDABLE))
 (16 8 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (15 15 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (15 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (14 14 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (12 12 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (12 12 (:LINEAR ARRAY2P-LINEAR))
 (6 6 (:REWRITE ALL-DAG-PARENT-ENTRIESP-MONOTONE-1))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2 2 (:REWRITE <-OF-+-CANCEL-1-2))
 )
(BOUNDED-DAG-PARENT-ARRAYP-AFTER-ADD-VARIABLE-TO-DAG-ARRAY
 (207 207 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (70 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (54 5 (:REWRITE DEFAULT-+-2))
 (44 4 (:REWRITE DEFAULT-<-1))
 (27 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (25 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (18 6 (:REWRITE ARRAY1P-OF-MV-NTH-2-OF-ADD-VARIABLE-TO-DAG-ARRAY))
 (18 1 (:DEFINITION FIX))
 (13 4 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 1 (:REWRITE INTEGERP-OF-ALEN1))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 2 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(DAG-VARIABLE-ALIST-CORRECT-AFTER-ADD-VARIABLE-TO-DAG-ARRAY
 (206 103 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (129 3 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (109 109 (:TYPE-PRESCRIPTION ARRAY1P))
 (103 103 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (80 5 (:REWRITE DEFAULT-<-2))
 (48 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 3 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (8 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (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 PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 )
(DAG-CONSTANT-ALIST-AFTER-ADD-VARIABLE-TO-DAG-ARRAY
 (186 93 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (97 97 (:TYPE-PRESCRIPTION ARRAY1P))
 (93 93 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (54 4 (:REWRITE DEFAULT-<-2))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (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 PSEUDO-DAG-ARRAYP-MONOTONE))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(WF-DAGP-AFTER-ADD-VARIABLE-TO-DAG-ARRAY
 (142 142 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-VARIABLE-TO-DAG-ARRAY
 (142 142 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (50 5 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (21 21 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (21 21 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (10 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE USE-ALL-CONSP-2))
 (6 6 (:REWRITE USE-ALL-CONSP))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (2 2 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION QUOTEP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-VARIABLE-TO-DAG-ARRAY-GEN
 (152 152 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (81 81 (:TYPE-PRESCRIPTION NATP))
 (10 5 (:REWRITE DEFAULT-<-2))
 (10 5 (:REWRITE DEFAULT-<-1))
 (8 1 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-VARIABLE-TO-DAG-ARRAY-AND-2147483646))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP-CHEAP))
 (4 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (2 2 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (2 2 (:REWRITE DARGP-LESS-THAN-MONO))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (797 797 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (124 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (38 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (38 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (33 1 (:DEFINITION NAT-LISTP))
 (30 3 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (28 4 (:DEFINITION MEMBER-EQUAL))
 (25 21 (:REWRITE USE-ALL-CONSP))
 (25 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (25 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (23 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (21 21 (:REWRITE USE-ALL-CONSP-2))
 (18 18 (:TYPE-PRESCRIPTION ALL-<))
 (16 16 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (15 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (14 14 (:LINEAR ARRAY2P-LINEAR))
 (14 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (9 3 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (7 7 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 5 (:TYPE-PRESCRIPTION NAT-LISTP))
 (5 5 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (3 3 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE DAG-VARIABLE-ALISTP-FORWARD-TO-ALIST))
 (2 2 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION DAG-VARIABLE-ALISTP))
 (2 2 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 1 (:TYPE-PRESCRIPTION ADD-TO-PARENTS-OF-ATOMS))
 (1 1 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE ALISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE ALISTP-WHEN-BOUNDED-NATP-ALISTP))
 )
(NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (156 1 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-ALL-<-OF-STRIP-CDRS))
 (110 3 (:DEFINITION NAT-LISTP))
 (100 4 (:DEFINITION STRIP-CDRS))
 (95 1 (:REWRITE NATP-OF-LOOKUP-EQUAL))
 (79 11 (:REWRITE DEFAULT-CDR))
 (71 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (43 19 (:REWRITE USE-ALL-CONSP))
 (36 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (32 2 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (30 30 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (29 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (28 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (24 24 (:TYPE-PRESCRIPTION NAT-LISTP))
 (24 24 (:TYPE-PRESCRIPTION MEMBERP))
 (22 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (22 1 (:REWRITE USE-ALL-<-FOR-CAR))
 (20 4 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (20 3 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (19 19 (:REWRITE USE-ALL-CONSP-2))
 (15 15 (:TYPE-PRESCRIPTION STRIP-CDRS))
 (13 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (11 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION ALL-NATP))
 (9 7 (:REWRITE DEFAULT-<-2))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:TYPE-PRESCRIPTION DAG-VARIABLE-ALISTP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 4 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 2 (:REWRITE ALL-<-OF-STRIP-CDRS-OF-0-WHEN-DAG-VARIABLE-ALISTP))
 (5 5 (:TYPE-PRESCRIPTION ALL-<))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (5 4 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 1 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-BOUNDED-DAG-VARIABLE-ALISTP))
 (4 1 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-BOUNDED-DAG-CONSTANT-ALISTP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (3 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 1 (:REWRITE NONNEG-OF-LOOKUP-EQUAL-WHEN-DAG-VARIABLE-ALISTP))
 (3 1 (:REWRITE INTEGERP-OF-LOOKUP-EQUAL-WHEN-DAG-VARIABLE-ALISTP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-VARIABLE-ALISTP))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (2 1 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (2 1 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (1 1 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (1 1 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 )
(INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY)
(NOT-CONSP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY)
(DARGP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (6 6 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 )
(ARRAY1P-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (58 8 (:REWRITE DEFAULT-<-2))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (9 3 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE USE-ALL-<-2))
 (8 8 (:REWRITE USE-ALL-<))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (8 8 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(PSEUDO-DAG-ARRAYP-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (446 223 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (223 223 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (172 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (107 7 (:REWRITE DEFAULT-<-2))
 (65 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (20 16 (:REWRITE USE-ALL-CONSP))
 (18 6 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (16 16 (:REWRITE USE-ALL-CONSP-2))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (13 13 (:TYPE-PRESCRIPTION ALL-<))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (7 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION MEMBERP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (2 2 (:TYPE-PRESCRIPTION MYQUOTEP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-SYMBOLP-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (2 2 (:REWRITE BOUNDED-DAG-EXPRP-MONOTONE))
 )
(PSEUDO-DAG-ARRAYP-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN
 (258 129 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (129 129 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (129 129 (:TYPE-PRESCRIPTION ARRAY1P))
 (30 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (9 3 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (7 4 (:REWRITE DEFAULT-<-1))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE USE-ALL-CONSP-2))
 (5 5 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (3 3 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (3 3 (:REWRITE ALL-<-TRANSITIVE))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 )
(NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (53 3 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 )
(INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (56 5 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-2
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (55 4 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-4
 (347 347 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (276 138 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (244 16 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (243 10 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (216 138 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (174 174 (:TYPE-PRESCRIPTION NATP))
 (146 38 (:REWRITE DEFAULT-<-2))
 (138 138 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (101 38 (:REWRITE DEFAULT-<-1))
 (89 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (80 8 (:LINEAR <-OF-ALEN1-OF-MAYBE-EXPAND-ARRAY-LINEAR))
 (52 6 (:LINEAR INDEX-IN-BOUNDS-AFTER-MAYBE-EXPAND-ARRAY))
 (41 9 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-WHEN-PSEUDO-DAGP-AUX))
 (38 38 (:REWRITE USE-ALL-<-2))
 (38 38 (:REWRITE USE-ALL-<))
 (38 38 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (22 22 (:REWRITE USE-ALL-<=-2))
 (22 22 (:REWRITE USE-ALL-<=))
 (20 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP-AUX))
 (18 18 (:LINEAR ARRAY2P-LINEAR))
 (16 15 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (14 9 (:REWRITE PSEUDO-DAGP-AUX-WHEN-NOT-CONSP-CHEAP))
 (12 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (10 2 (:REWRITE +-COMBINE-CONSTANTS))
 (9 9 (:REWRITE PSEUDO-DAG-ARRAYP-AUX-MONOTONE))
 (8 8 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION MAYBE-EXPAND-ARRAY))
 (2 2 (:REWRITE ARRAY1P-OF-MAYBE-EXPAND-ARRAY))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:DEFINITION FIX))
 )
(BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (562 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (315 6 (:DEFINITION NAT-LISTP))
 (276 276 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (265 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (201 9 (:DEFINITION STRIP-CDRS))
 (179 38 (:REWRITE DEFAULT-CDR))
 (176 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (166 8 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (163 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (124 14 (:DEFINITION MEMBER-EQUAL))
 (106 18 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (99 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (94 60 (:REWRITE USE-ALL-CONSP))
 (93 75 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (93 75 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (90 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (70 70 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (70 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (60 60 (:REWRITE USE-ALL-CONSP-2))
 (50 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (45 45 (:TYPE-PRESCRIPTION NAT-LISTP))
 (45 9 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (43 19 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (36 36 (:TYPE-PRESCRIPTION NATP))
 (34 34 (:TYPE-PRESCRIPTION MEMBERP))
 (33 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (29 29 (:REWRITE DEFAULT-CAR))
 (27 18 (:REWRITE DEFAULT-<-1))
 (27 9 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (21 21 (:TYPE-PRESCRIPTION ALL-NATP))
 (19 19 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (19 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (18 18 (:REWRITE USE-ALL-<-2))
 (18 18 (:REWRITE USE-ALL-<))
 (18 9 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (18 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (15 9 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (9 9 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (9 9 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (9 9 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (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-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (9 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (9 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (9 3 (:REWRITE ALL-<-OF-STRIP-CDRS-OF-0-WHEN-DAG-VARIABLE-ALISTP))
 (8 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (8 2 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-BOUNDED-DAG-VARIABLE-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (6 6 (:TYPE-PRESCRIPTION DAG-VARIABLE-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (6 6 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-VARIABLE-ALISTP))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (3 3 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (2 2 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 )
(BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT
 (262 262 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (246 12 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (145 13 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (140 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (132 2 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-ALL-<-OF-STRIP-CDRS))
 (108 12 (:DEFINITION MEMBER-EQUAL))
 (102 65 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (102 65 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (100 4 (:DEFINITION STRIP-CDRS))
 (88 20 (:REWRITE DEFAULT-CDR))
 (86 14 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (78 40 (:REWRITE USE-ALL-CONSP))
 (74 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (72 72 (:TYPE-PRESCRIPTION NATP))
 (60 60 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (59 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (50 14 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (44 16 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (40 40 (:REWRITE USE-ALL-CONSP-2))
 (38 38 (:TYPE-PRESCRIPTION MEMBERP))
 (28 28 (:TYPE-PRESCRIPTION ALL-<))
 (22 13 (:REWRITE DEFAULT-<-1))
 (20 4 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (16 14 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (14 14 (:REWRITE ALL-<-TRANSITIVE))
 (14 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE USE-ALL-<-2))
 (13 13 (:REWRITE USE-ALL-<))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (10 10 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 2 (:REWRITE <-OF-LOOKUP-EQUAL-WHEN-BOUNDED-DAG-VARIABLE-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (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))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE BOUNDED-DAG-VARIABLE-ALISTP-MONOTONE))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE USE-ALL-<=-2))
 (1 1 (:REWRITE USE-ALL-<=))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-3
 (172 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (106 6 (:REWRITE DEFAULT-<-2))
 (80 40 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (48 48 (:TYPE-PRESCRIPTION ARRAY1P))
 (40 40 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (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 LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (1 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 )
(<=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (172 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (112 11 (:REWRITE DEFAULT-<-2))
 (85 85 (:TYPE-PRESCRIPTION NATP))
 (82 41 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (82 41 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (80 40 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (48 48 (:TYPE-PRESCRIPTION ARRAY1P))
 (40 40 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (27 3 (:DEFINITION NATP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (14 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (14 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-3))
 (14 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-2))
 (14 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (7 7 (:REWRITE USE-ALL-<=-2))
 (7 7 (:REWRITE USE-ALL-<=))
 (6 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE USE-ALL-NATP-2))
 (3 3 (:REWRITE USE-ALL-NATP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 )
(PSEUDO-DAG-ARRAYP-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-OTHER
 (658 331 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (658 331 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (352 352 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (162 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (85 9 (:REWRITE DEFAULT-+-2))
 (84 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (74 2 (:DEFINITION NAT-LISTP))
 (72 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (67 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (61 6 (:REWRITE DEFAULT-<-1))
 (37 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (19 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (18 18 (:TYPE-PRESCRIPTION ALL-<))
 (14 3 (:DEFINITION MEMBER-EQUAL))
 (13 13 (:REWRITE USE-ALL-CONSP-2))
 (13 13 (:REWRITE USE-ALL-CONSP))
 (12 4 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (10 6 (:REWRITE DEFAULT-<-2))
 (10 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (7 7 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (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 USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION ALL-CONSP))
 (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))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(ALEN1-OF-MV-NTH-4-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (970 970 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (134 26 (:REWRITE DEFAULT-CDR))
 (63 35 (:REWRITE USE-ALL-CONSP))
 (60 6 (:DEFINITION ASSOC-KEYWORD))
 (35 35 (:REWRITE USE-ALL-CONSP-2))
 (32 4 (:DEFINITION MIN))
 (30 8 (:REWRITE CONSP-OF-HEADER))
 (28 28 (:TYPE-PRESCRIPTION MEMBERP))
 (19 5 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP))
 (18 18 (:TYPE-PRESCRIPTION ASSOC-KEYWORD))
 (18 18 (:REWRITE USE-ALL-<-2))
 (18 18 (:REWRITE USE-ALL-<))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (18 6 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE USE-ALL-<=-2))
 (14 14 (:REWRITE USE-ALL-<=))
 (10 5 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE DIMENSIONS-WHEN-NOT-CONSP-OF-HEADER-CHEAP))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE CONSP-OF-HEADER-WHEN-ARRAY1P))
 (6 6 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (5 5 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (339 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (256 9 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (178 6 (:DEFINITION NAT-LISTP))
 (158 16 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (156 6 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (136 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (128 19 (:DEFINITION MEMBER-EQUAL))
 (127 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (98 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (96 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (88 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (71 71 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (63 47 (:REWRITE USE-ALL-CONSP))
 (47 47 (:REWRITE USE-ALL-CONSP-2))
 (33 3 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (30 30 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (25 25 (:TYPE-PRESCRIPTION NAT-LISTP))
 (25 25 (:REWRITE DEFAULT-CAR))
 (23 16 (:REWRITE DEFAULT-<-2))
 (23 9 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (22 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (19 16 (:REWRITE DEFAULT-<-1))
 (18 18 (:TYPE-PRESCRIPTION ALL-<))
 (18 10 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (18 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (18 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (17 17 (:REWRITE DEFAULT-CDR))
 (16 16 (:TYPE-PRESCRIPTION MEMBERP))
 (16 16 (:REWRITE USE-ALL-<-2))
 (16 16 (:REWRITE USE-ALL-<))
 (16 8 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (12 12 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (12 12 (:REWRITE USE-ALL-<=-2))
 (12 12 (:REWRITE USE-ALL-<=))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 3 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (11 5 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (11 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (10 10 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (9 9 (:REWRITE ALL-<-TRANSITIVE))
 (8 8 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (8 8 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (6 6 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 )
(ARRAY1P-OF-MV-NTH-4-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (258 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (198 6 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (148 4 (:DEFINITION NAT-LISTP))
 (116 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (98 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (80 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (80 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (60 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (52 9 (:DEFINITION MEMBER-EQUAL))
 (29 29 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (28 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (24 24 (:REWRITE USE-ALL-CONSP-2))
 (24 24 (:REWRITE USE-ALL-CONSP))
 (24 8 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (22 22 (:TYPE-PRESCRIPTION NAT-LISTP))
 (18 18 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (18 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (16 8 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (16 8 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 12 (:TYPE-PRESCRIPTION ALL-<))
 (12 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:TYPE-PRESCRIPTION ALL-CONSP))
 (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 6 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (8 2 (:REWRITE NOT-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP))
 (7 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (6 6 (:REWRITE ALL-<-TRANSITIVE))
 (6 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (6 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (4 4 (:TYPE-PRESCRIPTION ALL-NATP))
 (4 4 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (4 3 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 )
(DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (86 2 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (54 4 (:REWRITE DEFAULT-<-2))
 (40 20 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (32 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:TYPE-PRESCRIPTION ARRAY1P))
 (20 20 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (8 2 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (6 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE USE-ALL-RATIONALP-2))
 (2 2 (:REWRITE USE-ALL-RATIONALP))
 (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 NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 )
(ALL-<-OF-STRIP-CDRS-OF-MV-NTH-5-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (499 10 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (251 6 (:DEFINITION NAT-LISTP))
 (237 34 (:REWRITE DEFAULT-CDR))
 (233 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (172 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (144 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (131 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (126 8 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (113 13 (:REWRITE DEFAULT-<-2))
 (90 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (80 40 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (65 13 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (64 44 (:REWRITE USE-ALL-CONSP))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (48 48 (:TYPE-PRESCRIPTION ARRAY1P))
 (45 45 (:TYPE-PRESCRIPTION NAT-LISTP))
 (44 44 (:REWRITE USE-ALL-CONSP-2))
 (40 40 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (39 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (33 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (28 18 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (26 13 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION ALL-NATP))
 (20 20 (:TYPE-PRESCRIPTION MEMBERP))
 (20 20 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (16 8 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (13 13 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (13 13 (:REWRITE USE-ALL-<-2))
 (13 13 (:REWRITE USE-ALL-<))
 (13 13 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (13 13 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (13 13 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (12 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (9 9 (:REWRITE USE-ALL-<=-2))
 (9 9 (:REWRITE USE-ALL-<=))
 (9 9 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (9 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (9 3 (:REWRITE ALL-<-OF-STRIP-CDRS-OF-0-WHEN-DAG-VARIABLE-ALISTP))
 (8 8 (:REWRITE ALL-<-TRANSITIVE))
 (6 6 (:TYPE-PRESCRIPTION DAG-VARIABLE-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (5 5 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(BOUNDED-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (500 7 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (252 12 (:DEFINITION STRIP-CDRS))
 (249 6 (:DEFINITION NAT-LISTP))
 (225 3 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (210 30 (:REWRITE DEFAULT-CDR))
 (144 3 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (129 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (110 6 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (84 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (60 12 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (45 45 (:TYPE-PRESCRIPTION NAT-LISTP))
 (37 37 (:REWRITE USE-ALL-CONSP-2))
 (37 37 (:REWRITE USE-ALL-CONSP))
 (36 12 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (33 6 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (24 24 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (24 24 (:TYPE-PRESCRIPTION ALL-CONSP))
 (24 12 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION ALL-NATP))
 (18 18 (:REWRITE DEFAULT-CAR))
 (13 6 (:REWRITE ALL-<-TRANSITIVE))
 (12 12 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (12 12 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (12 12 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (12 12 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (12 10 (:REWRITE USE-ALL-<))
 (12 6 (:REWRITE USE-ALL-<-FOR-CAR))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (12 6 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 6 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (9 3 (:REWRITE ALL-<-OF-STRIP-CDRS-OF-0-WHEN-DAG-VARIABLE-ALISTP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (6 6 (:TYPE-PRESCRIPTION DAG-VARIABLE-ALISTP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (6 6 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBERP))
 (3 3 (:REWRITE NOT-ALL-<-WHEN-MEMBER-EQUAL))
 (3 3 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 )
(BOUNDED-DAG-PARENT-ENTRIESP-AFTER-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (1562 1562 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (867 45 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (849 125 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (662 68 (:DEFINITION MEMBER-EQUAL))
 (558 21 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (439 139 (:REWRITE DEFAULT-+-2))
 (399 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (340 340 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (333 27 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (209 143 (:REWRITE USE-ALL-CONSP))
 (182 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (143 143 (:REWRITE USE-ALL-CONSP-2))
 (142 124 (:REWRITE DEFAULT-<-2))
 (139 139 (:REWRITE DEFAULT-+-1))
 (134 124 (:REWRITE DEFAULT-<-1))
 (129 48 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (124 124 (:REWRITE USE-ALL-<-2))
 (124 124 (:REWRITE USE-ALL-<))
 (114 114 (:TYPE-PRESCRIPTION ALL-<))
 (102 48 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (90 45 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (90 30 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (87 39 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (83 83 (:REWRITE USE-ALL-<=-2))
 (83 83 (:REWRITE USE-ALL-<=))
 (76 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (75 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (72 72 (:TYPE-PRESCRIPTION ASET1-EXPANDABLE))
 (68 68 (:REWRITE DEFAULT-CDR))
 (68 68 (:REWRITE DEFAULT-CAR))
 (66 66 (:TYPE-PRESCRIPTION MEMBERP))
 (59 59 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (50 4 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (48 48 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (48 48 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (48 48 (:REWRITE ALL-<-TRANSITIVE))
 (45 45 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (42 42 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (40 20 (:REWRITE DEFAULT-WHEN-DAG-PARENT-ARRAYP))
 (30 30 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (28 28 (:LINEAR ARRAY2P-LINEAR))
 (28 4 (:REWRITE +-COMBINE-CONSTANTS))
 (24 24 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (24 6 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (23 23 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (21 21 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (20 4 (:REWRITE USE-ALL-RATIONALP-FOR-CAR))
 (18 18 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 18 (:REWRITE ALL-DAG-PARENT-ENTRIESP-MONOTONE-1))
 (12 4 (:REWRITE UNICITY-OF-0))
 (10 10 (:REWRITE USE-ALL-RATIONALP-2))
 (10 10 (:REWRITE USE-ALL-RATIONALP))
 (8 8 (:TYPE-PRESCRIPTION ALL-RATIONALP))
 (4 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-RATIONALP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE <-OF-+-CANCEL-1-2))
 )
(BOUNDED-DAG-PARENT-ARRAYP-AFTER-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (234 234 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (142 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (101 2 (:REWRITE PSEUDO-DAG-ARRAYP-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN))
 (84 2 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (74 2 (:DEFINITION NAT-LISTP))
 (70 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (58 2 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (55 6 (:REWRITE DEFAULT-+-2))
 (50 6 (:REWRITE DEFAULT-<-1))
 (35 7 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (27 1 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (25 5 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (24 6 (:REWRITE DEFAULT-<-2))
 (18 6 (:REWRITE ARRAY1P-OF-MV-NTH-2-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (18 1 (:DEFINITION FIX))
 (14 14 (:TYPE-PRESCRIPTION ALL-<))
 (13 7 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (12 4 (:REWRITE USE-ALL-CONSP-FOR-CAR))
 (10 10 (:TYPE-PRESCRIPTION NAT-LISTP))
 (10 10 (:REWRITE USE-ALL-CONSP-2))
 (10 10 (:REWRITE USE-ALL-CONSP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (7 7 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (7 7 (:REWRITE ALL-<-TRANSITIVE))
 (7 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-2))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (6 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (5 5 (:REWRITE USE-ALL-RATIONALP-2))
 (5 5 (:REWRITE USE-ALL-RATIONALP))
 (5 1 (:REWRITE INTEGERP-OF-ALEN1))
 (5 1 (:LINEAR BOUND-ON-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-3))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (4 4 (:TYPE-PRESCRIPTION ALL-CONSP))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (4 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 2 (:DEFINITION MEMBER-EQUAL))
 (4 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (3 3 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (3 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (2 2 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DAG-PARENT-ARRAYP-WHEN-WF-DAGP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (1 1 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (1 1 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (118 118 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (32 16 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (32 16 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (16 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (11 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (8 1 (:DEFINITION MEMBER-EQUAL))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-<))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (1 1 (:REWRITE BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN
 (151 151 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (90 45 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (90 45 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (34 4 (:REWRITE DEFAULT-<-1))
 (21 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 2 (:LINEAR <=-OF-MV-NTH-3-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (16 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (11 1 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 4 (:REWRITE DEFAULT-<-2))
 (8 1 (:DEFINITION MEMBER-EQUAL))
 (6 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE USE-ALL-<=-2))
 (4 4 (:REWRITE USE-ALL-<=))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-<))
 (2 2 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-GEN-ALT
 (175 175 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (112 112 (:TYPE-PRESCRIPTION NATP))
 (90 45 (:TYPE-PRESCRIPTION NATP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (90 45 (:TYPE-PRESCRIPTION INTEGERP-OF-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (46 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (32 2 (:REWRITE DEFAULT-<-1))
 (24 1 (:REWRITE ALL-<-OF-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (21 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (19 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL-ALT))
 (16 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (8 8 (:TYPE-PRESCRIPTION ALL-<))
 (7 2 (:REWRITE DEFAULT-<-2))
 (6 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:LINEAR ARRAY2P-LINEAR))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (4 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE USE-ALL-RATIONALP-2))
 (3 3 (:REWRITE USE-ALL-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-LIST))
 (2 2 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (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 USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP-SPECIAL))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-LIST-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(DAG-VARIABLE-ALIST-AFTER-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (282 141 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (172 4 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (149 149 (:TYPE-PRESCRIPTION ARRAY1P))
 (141 141 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (107 7 (:REWRITE DEFAULT-<-2))
 (64 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (12 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (7 7 (:REWRITE USE-ALL-<-2))
 (7 7 (:REWRITE USE-ALL-<))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 )
(DAG-CONSTANT-ALIST-CORRECT-AFTER-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (340 170 (:TYPE-PRESCRIPTION ALEN1-TYPE))
 (258 6 (:REWRITE MAYBE-EXPAND-ARRAY-DOES-NOTHING))
 (182 182 (:TYPE-PRESCRIPTION ARRAY1P))
 (170 170 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (159 9 (:REWRITE DEFAULT-<-2))
 (96 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 6 (:REWRITE RATIONALP-OF-ALEN1-WHEN-ARRAY1P))
 (23 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 7 (:REWRITE USE-ALL-CONSP))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (7 7 (:REWRITE USE-ALL-CONSP-2))
 (7 7 (:REWRITE ALL-CONSP-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE USE-ALL-RATIONALP-2))
 (6 6 (:REWRITE USE-ALL-RATIONALP))
 (6 6 (:REWRITE ARRAY1P-WHEN-PSEUDO-DAG-ARRAYP))
 (4 4 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:TYPE-PRESCRIPTION MEMBERP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(WF-DAGP-AFTER-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY
 (156 156 (:TYPE-PRESCRIPTION POSP-OF-ALEN1))
 (10 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (3 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (3 1 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ALL-<))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:LINEAR ARRAY2P-LINEAR))
 (2 1 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE PSEUDO-DAG-ARRAYP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DARG-LISTP-MONOTONE))
 (1 1 (:REWRITE BOUNDED-DAG-PARENT-ARRAYP-MONOTONE))
 (1 1 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1 1 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (1 1 (:REWRITE ALL-<-TRANSITIVE))
 )
(EMPTY-DAG-ARRAY)
(WF-DAGP-AFTER-EMPTY-DAG-ARRAY
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE USE-ALL-<-2))
 (2 2 (:REWRITE USE-ALL-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 )
