(ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX
 (2577 140 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1316 121 (:REWRITE DEFAULT-CDR))
 (1260 12 (:DEFINITION ASSOC-KEYWORD))
 (1186 61 (:REWRITE LEN-OF-CDR))
 (940 138 (:REWRITE DEFAULT-CAR))
 (798 194 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (564 12 (:DEFINITION ASSOC-EQUAL))
 (392 196 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (330 72 (:REWRITE USE-ALL-<-FOR-CAR))
 (289 49 (:REWRITE EQUAL-OF-LEN-AND-0))
 (260 28 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (213 161 (:REWRITE DEFAULT-<-2))
 (212 196 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (206 148 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (196 196 (:TYPE-PRESCRIPTION DARGP))
 (196 196 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (196 196 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (196 196 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (194 194 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (194 194 (:REWRITE ALL-<-TRANSITIVE))
 (171 161 (:REWRITE DEFAULT-<-1))
 (164 82 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (161 161 (:REWRITE USE-ALL-<-2))
 (161 161 (:REWRITE USE-ALL-<))
 (148 148 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (144 72 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (144 16 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (140 140 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (125 63 (:REWRITE DEFAULT-+-2))
 (101 101 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (66 33 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (66 33 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (63 63 (:REWRITE DEFAULT-+-1))
 (52 16 (:REWRITE <-OF-CAR-AND-ALEN1))
 (37 37 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (36 36 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (32 16 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (31 31 (:REWRITE USE-ALL-NATP-2))
 (31 31 (:REWRITE USE-ALL-NATP))
 (24 24 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (18 18 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (17 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (16 16 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (16 16 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (16 16 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (12 12 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (6 6 (:LINEAR ARRAY2P-LINEAR))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (5 5 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 )
(NATP-OF-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX
 (92 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (23 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (16 8 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (10 5 (:REWRITE DEFAULT-<-2))
 (8 8 (:TYPE-PRESCRIPTION DARGP))
 (8 8 (:REWRITE USE-ALL-NATP-2))
 (8 8 (:REWRITE USE-ALL-NATP))
 (8 8 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (7 7 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (5 5 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-3
 (92 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (22 11 (:REWRITE DEFAULT-<-1))
 (20 10 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (17 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE USE-ALL-<-2))
 (11 11 (:REWRITE USE-ALL-<))
 (10 10 (:TYPE-PRESCRIPTION DARGP))
 (10 10 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (10 10 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 2 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (5 5 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (2 2 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT-STRONG))
 (2 2 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-3-GEN)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX
 (4615 243 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (2213 184 (:REWRITE DEFAULT-CDR))
 (2151 113 (:REWRITE LEN-OF-CDR))
 (2100 20 (:DEFINITION ASSOC-KEYWORD))
 (1602 228 (:REWRITE DEFAULT-CAR))
 (940 20 (:DEFINITION ASSOC-EQUAL))
 (788 184 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (728 52 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (698 349 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (575 68 (:REWRITE USE-ALL-<-FOR-CAR))
 (480 80 (:REWRITE EQUAL-OF-LEN-AND-0))
 (413 349 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (349 349 (:TYPE-PRESCRIPTION DARGP))
 (349 349 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (349 349 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (349 349 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (340 16 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (288 203 (:REWRITE DEFAULT-<-2))
 (243 243 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (212 203 (:REWRITE DEFAULT-<-1))
 (212 106 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (208 115 (:REWRITE DEFAULT-+-2))
 (203 203 (:REWRITE USE-ALL-<-2))
 (203 203 (:REWRITE USE-ALL-<))
 (184 184 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (184 184 (:REWRITE ALL-<-TRANSITIVE))
 (178 178 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (169 140 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (136 68 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (115 115 (:REWRITE DEFAULT-+-1))
 (104 13 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (73 73 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (60 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (60 30 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (56 56 (:REWRITE USE-ALL-NATP-2))
 (56 56 (:REWRITE USE-ALL-NATP))
 (52 16 (:REWRITE <-OF-CAR-AND-ALEN1))
 (50 25 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (38 38 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (38 38 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (36 4 (:REWRITE ALL-NATP-OF-CDR))
 (33 33 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (30 30 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (24 24 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (22 22 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (20 20 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (20 20 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (16 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:LINEAR ARRAY2P-LINEAR))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (6 6 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 )
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-ONE)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-TWO)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-THREE)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX)
(DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX)
(DARGP-OF-MV-NTH-1-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX
 (10658 567 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5229 321 (:REWRITE DEFAULT-CDR))
 (5040 48 (:DEFINITION ASSOC-KEYWORD))
 (4854 250 (:REWRITE LEN-OF-CDR))
 (3710 374 (:REWRITE DEFAULT-CAR))
 (2256 48 (:DEFINITION ASSOC-EQUAL))
 (1598 799 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1152 192 (:REWRITE EQUAL-OF-LEN-AND-0))
 (991 799 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (799 799 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (799 799 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (799 799 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (792 188 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (611 46 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (567 567 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (533 326 (:REWRITE DEFAULT-<-2))
 (511 68 (:REWRITE USE-ALL-<-FOR-CAR))
 (471 253 (:REWRITE DEFAULT-+-2))
 (411 411 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (335 326 (:REWRITE DEFAULT-<-1))
 (326 326 (:REWRITE USE-ALL-<-2))
 (326 326 (:REWRITE USE-ALL-<))
 (291 16 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (253 253 (:REWRITE DEFAULT-+-1))
 (215 144 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (200 100 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (188 188 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (188 188 (:REWRITE ALL-<-TRANSITIVE))
 (154 154 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (136 68 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (80 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (73 73 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (73 73 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (72 72 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (68 34 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (68 34 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (54 54 (:REWRITE USE-ALL-NATP-2))
 (54 54 (:REWRITE USE-ALL-NATP))
 (52 16 (:REWRITE <-OF-CAR-AND-ALEN1))
 (48 48 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (48 48 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (46 23 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (37 37 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (27 3 (:REWRITE ALL-NATP-OF-CDR))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (23 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (22 22 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (12 6 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (6 6 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-AUX
 (10696 569 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5231 323 (:REWRITE DEFAULT-CDR))
 (5040 48 (:DEFINITION ASSOC-KEYWORD))
 (4854 250 (:REWRITE LEN-OF-CDR))
 (3714 378 (:REWRITE DEFAULT-CAR))
 (2256 48 (:DEFINITION ASSOC-EQUAL))
 (1602 801 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1152 192 (:REWRITE EQUAL-OF-LEN-AND-0))
 (993 801 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (801 801 (:TYPE-PRESCRIPTION DARGP))
 (801 801 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (801 801 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (801 801 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (792 188 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (611 46 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (569 569 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (538 329 (:REWRITE DEFAULT-<-2))
 (511 68 (:REWRITE USE-ALL-<-FOR-CAR))
 (471 253 (:REWRITE DEFAULT-+-2))
 (413 413 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (338 329 (:REWRITE DEFAULT-<-1))
 (329 329 (:REWRITE USE-ALL-<-2))
 (329 329 (:REWRITE USE-ALL-<))
 (291 16 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (253 253 (:REWRITE DEFAULT-+-1))
 (215 144 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (200 100 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (188 188 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (188 188 (:REWRITE ALL-<-TRANSITIVE))
 (154 154 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (136 68 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (80 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (75 75 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (75 75 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (72 72 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (68 34 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (68 34 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (54 54 (:REWRITE USE-ALL-NATP-2))
 (54 54 (:REWRITE USE-ALL-NATP))
 (52 16 (:REWRITE <-OF-CAR-AND-ALEN1))
 (48 48 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (48 48 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (46 23 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (37 37 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (29 29 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (27 3 (:REWRITE ALL-NATP-OF-CDR))
 (24 24 (:LINEAR ARRAY2P-LINEAR))
 (23 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (12 6 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (9 9 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (8 1 (:REWRITE ALL-<-OF-CDR))
 (7 7 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (6 6 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (6 3 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(ADD-BVXOR-NEST-TO-DAG-ARRAY
 (9790 499 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (6655 139 (:REWRITE ALL-<-OF-CONS))
 (4390 362 (:REWRITE DEFAULT-CDR))
 (4200 40 (:DEFINITION ASSOC-KEYWORD))
 (3417 419 (:REWRITE DEFAULT-CAR))
 (3194 208 (:REWRITE USE-ALL-<-FOR-CAR))
 (2377 105 (:DEFINITION NAT-LISTP))
 (1898 418 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1880 40 (:DEFINITION ASSOC-EQUAL))
 (1584 148 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (1538 769 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1293 109 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (867 771 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (832 32 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (769 769 (:TYPE-PRESCRIPTION DARGP))
 (769 769 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (769 769 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (769 769 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (672 330 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (651 63 (:REWRITE ALL-<-OF-CDR))
 (645 438 (:REWRITE DEFAULT-<-2))
 (628 8 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (620 36 (:REWRITE ALL-NATP-OF-CDR))
 (512 438 (:REWRITE DEFAULT-<-1))
 (443 244 (:REWRITE DEFAULT-+-2))
 (438 438 (:REWRITE USE-ALL-<-2))
 (438 438 (:REWRITE USE-ALL-<))
 (418 418 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (418 418 (:REWRITE ALL-<-TRANSITIVE))
 (416 208 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (410 205 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (402 21 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (367 367 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (332 108 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (244 244 (:REWRITE DEFAULT-+-1))
 (218 109 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (208 32 (:REWRITE <-OF-CAR-AND-ALEN1))
 (184 92 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (184 92 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (176 8 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (156 156 (:REWRITE USE-ALL-NATP-2))
 (156 156 (:REWRITE USE-ALL-NATP))
 (96 96 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (82 82 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (77 77 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (77 77 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (66 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 4 (:DEFINITION EXPT))
 (54 54 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (49 49 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (41 41 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (33 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (22 22 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (20 20 (:REWRITE CAR-CONS))
 (20 20 (:LINEAR ARRAY2P-LINEAR))
 (16 16 (:REWRITE CDR-CONS))
 (13 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (12 12 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (12 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (11 11 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (11 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (11 11 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 4 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (5 1 (:REWRITE DARGP-LESS-THAN-WHEN-MYQUOTEP))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (4 1 (:REWRITE +-COMBINE-CONSTANTS))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (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-NATP-CHEAP))
 (1 1 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (1 1 (:REWRITE DARGP-LESS-THAN-MONO))
 )
(NATP-OF-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY
 (346 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (295 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (157 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (121 13 (:REWRITE DEFAULT-CAR))
 (120 6 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (110 14 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (108 6 (:REWRITE LEN-OF-CDR))
 (105 4 (:DEFINITION NAT-LISTP))
 (88 88 (:TYPE-PRESCRIPTION LEN))
 (83 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (66 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (61 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (52 26 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (44 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (31 2 (:REWRITE ALL-<-OF-CDR))
 (26 26 (:TYPE-PRESCRIPTION DARGP))
 (26 26 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (26 26 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (26 26 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (22 12 (:REWRITE DEFAULT-<-2))
 (22 2 (:REWRITE ALL-NATP-OF-CDR))
 (20 20 (:TYPE-PRESCRIPTION NAT-LISTP))
 (19 19 (:TYPE-PRESCRIPTION ALL-NATP))
 (19 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (15 1 (:DEFINITION EXPT))
 (14 8 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE USE-ALL-<))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (11 11 (:REWRITE DEFAULT-CDR))
 (10 10 (:TYPE-PRESCRIPTION ALL-<))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (8 8 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (8 8 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 1 (:REWRITE DEFAULT-*-2))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-3
 (346 10 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (295 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (157 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (121 13 (:REWRITE DEFAULT-CAR))
 (120 6 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (105 4 (:DEFINITION NAT-LISTP))
 (92 46 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (83 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (66 4 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (61 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (50 2 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (46 46 (:TYPE-PRESCRIPTION DARGP))
 (46 46 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (46 46 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (46 46 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (46 46 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (46 2 (:LINEAR LEN-OF-CDR-LINEAR))
 (44 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (31 2 (:REWRITE ALL-<-OF-CDR))
 (26 20 (:REWRITE DEFAULT-+-2))
 (23 13 (:REWRITE DEFAULT-<-2))
 (22 2 (:REWRITE ALL-NATP-OF-CDR))
 (20 20 (:TYPE-PRESCRIPTION NAT-LISTP))
 (20 20 (:REWRITE DEFAULT-+-1))
 (19 19 (:TYPE-PRESCRIPTION ALL-NATP))
 (19 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (16 4 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY))
 (15 15 (:REWRITE DEFAULT-CDR))
 (15 1 (:DEFINITION EXPT))
 (14 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE USE-ALL-<-2))
 (13 13 (:REWRITE USE-ALL-<))
 (12 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION ALL-<))
 (10 10 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (10 10 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 5 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-DAG-CONSTANT-ALISTP))
 (8 8 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (8 8 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (8 8 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (6 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE BOUNDED-DAG-CONSTANT-ALISTP-MONOTONE))
 (4 4 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (4 4 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (4 4 (:REWRITE ALL-<-TRANSITIVE))
 (4 4 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT-STRONG))
 (4 4 (:LINEAR BOUND-ON-MV-NTH-3-AND-MV-NTH-1-OF-ADD-FUNCTION-CALL-EXPR-TO-DAG-ARRAY-ALT))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (3 3 (:REWRITE USE-ALL-NATP-2))
 (3 3 (:REWRITE USE-ALL-NATP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 1 (:REWRITE DEFAULT-*-2))
 (3 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (1 1 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 )
(BOUND-ON-MV-NTH-3-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-3-GEN)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY
 (9986 441 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (9951 136 (:REWRITE ALL-<-OF-CONS))
 (5959 153 (:DEFINITION NAT-LISTP))
 (5467 208 (:REWRITE USE-ALL-<-FOR-CAR))
 (3946 232 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (3410 547 (:REWRITE DEFAULT-CDR))
 (3275 191 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (3153 538 (:REWRITE DEFAULT-CAR))
 (2940 28 (:DEFINITION ASSOC-KEYWORD))
 (1936 32 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (1898 418 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1628 84 (:REWRITE ALL-NATP-OF-CDR))
 (1572 786 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1316 28 (:DEFINITION ASSOC-EQUAL))
 (1144 65 (:REWRITE ALL-<-OF-CDR))
 (942 12 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (898 786 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (837 331 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (786 786 (:TYPE-PRESCRIPTION DARGP))
 (786 786 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (786 786 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (786 786 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (703 143 (:REWRITE EQUAL-OF-LEN-AND-0))
 (652 463 (:REWRITE DEFAULT-<-2))
 (628 32 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (602 301 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (535 463 (:REWRITE DEFAULT-<-1))
 (526 190 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (483 314 (:REWRITE DEFAULT-+-2))
 (463 463 (:REWRITE USE-ALL-<-2))
 (463 463 (:REWRITE USE-ALL-<))
 (418 418 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (418 418 (:REWRITE ALL-<-TRANSITIVE))
 (416 208 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (382 191 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (347 347 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (314 314 (:REWRITE DEFAULT-+-1))
 (264 12 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (232 232 (:REWRITE USE-ALL-NATP-2))
 (232 232 (:REWRITE USE-ALL-NATP))
 (208 32 (:REWRITE <-OF-CAR-AND-ALEN1))
 (180 90 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (180 90 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (123 41 (:REWRITE +-COMBINE-CONSTANTS))
 (94 94 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (94 94 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (94 94 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (90 6 (:DEFINITION EXPT))
 (82 41 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (71 59 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (69 69 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (66 66 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (47 47 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (41 41 (:DEFINITION FIX))
 (30 30 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (21 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (20 20 (:REWRITE CAR-CONS))
 (19 7 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (18 18 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (18 6 (:REWRITE DEFAULT-*-2))
 (18 6 (:REWRITE COMMUTATIVITY-OF-+))
 (16 16 (:REWRITE CDR-CONS))
 (14 14 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (14 14 (:LINEAR ARRAY2P-LINEAR))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 12 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (10 10 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (8 4 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (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))
 (6 6 (:REWRITE ZIP-OPEN))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-ONE)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-TWO)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-THREE)
(TYPE-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY-FOUR)
(BOUNDED-DAG-PARENT-ARRAYP-OF-MV-NTH-4-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY)
(BOUNDED-DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY)
(DAG-DAG-CONSTANT-ALISTP-OF-MV-NTH-5-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY)
(BOUNDED-DAG-DAG-VARIABLE-ALISTP-OF-MV-NTH-6-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY)
(DARGP-OF-MV-NTH-1-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY
 (10312 487 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (9829 130 (:REWRITE ALL-<-OF-CONS))
 (5594 141 (:DEFINITION NAT-LISTP))
 (4408 194 (:REWRITE USE-ALL-<-FOR-CAR))
 (4193 512 (:REWRITE DEFAULT-CDR))
 (3889 226 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (3780 36 (:DEFINITION ASSOC-KEYWORD))
 (3310 489 (:REWRITE DEFAULT-CAR))
 (2976 176 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (1936 32 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (1870 390 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (1692 36 (:DEFINITION ASSOC-EQUAL))
 (1637 823 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1562 78 (:REWRITE ALL-NATP-OF-CDR))
 (1051 59 (:REWRITE ALL-<-OF-CDR))
 (967 823 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (875 155 (:REWRITE EQUAL-OF-LEN-AND-0))
 (823 823 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (823 823 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (823 823 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (605 432 (:REWRITE DEFAULT-<-2))
 (566 283 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (514 309 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (512 331 (:REWRITE DEFAULT-+-2))
 (496 432 (:REWRITE DEFAULT-<-1))
 (432 432 (:REWRITE USE-ALL-<-2))
 (432 432 (:REWRITE USE-ALL-<))
 (390 390 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (390 390 (:REWRITE ALL-<-TRANSITIVE))
 (388 194 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (371 6 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (366 366 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (352 176 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (331 331 (:REWRITE DEFAULT-+-1))
 (293 175 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (252 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (226 226 (:REWRITE USE-ALL-NATP-2))
 (226 226 (:REWRITE USE-ALL-NATP))
 (208 32 (:REWRITE <-OF-CAR-AND-ALEN1))
 (168 84 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (168 84 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (132 6 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (123 41 (:REWRITE +-COMBINE-CONSTANTS))
 (92 92 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (82 41 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (77 77 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (69 57 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (65 65 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (63 63 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (63 63 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (45 3 (:DEFINITION EXPT))
 (43 43 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (41 41 (:DEFINITION FIX))
 (39 39 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (20 20 (:REWRITE CAR-CONS))
 (18 18 (:LINEAR ARRAY2P-LINEAR))
 (16 16 (:REWRITE CDR-CONS))
 (16 8 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (13 13 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (12 4 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (10 5 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (10 5 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (10 5 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (9 9 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (9 3 (:REWRITE DEFAULT-*-2))
 (9 3 (:REWRITE COMMUTATIVITY-OF-+))
 (8 8 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (8 8 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (8 8 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (8 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (5 5 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (5 5 (:REWRITE DARGP-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (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 ZIP-OPEN))
 (3 3 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
(DARGP-LESS-THAN-OF-MV-NTH-1-OF-ADD-BVXOR-NEST-TO-DAG-ARRAY
 (10773 156 (:REWRITE ALL-<-OF-CONS))
 (10731 503 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5923 157 (:DEFINITION NAT-LISTP))
 (4919 232 (:REWRITE USE-ALL-<-FOR-CAR))
 (4232 543 (:REWRITE DEFAULT-CDR))
 (4050 242 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (3780 36 (:DEFINITION ASSOC-KEYWORD))
 (3466 531 (:REWRITE DEFAULT-CAR))
 (3165 187 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (2202 454 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2066 40 (:REWRITE <-OF-CAR-AND-ALEN1-WHEN-PSEUDO-DAG-ARRAYP-LIST))
 (1712 856 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (1692 36 (:DEFINITION ASSOC-EQUAL))
 (1584 80 (:REWRITE ALL-NATP-OF-CDR))
 (1082 61 (:REWRITE ALL-<-OF-CDR))
 (1000 856 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (880 160 (:REWRITE EQUAL-OF-LEN-AND-0))
 (856 856 (:TYPE-PRESCRIPTION DARGP))
 (856 856 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (856 856 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (856 856 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (679 494 (:REWRITE DEFAULT-<-2))
 (624 353 (:REWRITE ALL-<-WHEN-NOT-CONSP))
 (614 307 (:REWRITE NAT-LISTP-WHEN-ALL-NATP-CHEAP))
 (574 494 (:REWRITE DEFAULT-<-1))
 (528 8 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (524 338 (:REWRITE DEFAULT-+-2))
 (494 494 (:REWRITE USE-ALL-<-2))
 (494 494 (:REWRITE USE-ALL-<))
 (464 232 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (454 454 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (454 454 (:REWRITE ALL-<-TRANSITIVE))
 (378 378 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (374 187 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (364 186 (:REWRITE ALL-NATP-WHEN-NOT-CONSP))
 (352 20 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (338 338 (:REWRITE DEFAULT-+-1))
 (242 242 (:REWRITE USE-ALL-NATP-2))
 (242 242 (:REWRITE USE-ALL-NATP))
 (234 40 (:REWRITE <-OF-CAR-AND-ALEN1))
 (192 96 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (192 96 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (176 8 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (123 41 (:REWRITE +-COMBINE-CONSTANTS))
 (100 100 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (82 41 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (77 77 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (73 73 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (73 73 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (73 61 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (69 69 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (60 60 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-NTH-0-AND-QUOTE))
 (60 4 (:DEFINITION EXPT))
 (41 41 (:DEFINITION FIX))
 (39 39 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (25 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (24 24 (:REWRITE CAR-CONS))
 (23 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (18 18 (:REWRITE CDR-CONS))
 (18 18 (:LINEAR ARRAY2P-LINEAR))
 (15 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (14 7 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (12 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (11 11 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (10 10 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (10 5 (:REWRITE DARGP-LESS-THAN-WHEN-NATP-CHEAP))
 (8 8 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (8 5 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (8 4 (:REWRITE DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (7 7 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-QUOTEP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-EQUAL-OF-CAR-AND-QUOTE))
 (5 5 (:REWRITE DARGP-LESS-THAN-WHEN-CONSP-CHEAP))
 (5 5 (:REWRITE DARGP-LESS-THAN-MONO))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (5 5 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DARG-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 )
