(PLUS-OF-MINUS-WHEN-CONSTANT)
(LIST-TO-BV-ARRAY-AUX2
 (52 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (32 2 (:DEFINITION TRUE-LISTP))
 (27 22 (:REWRITE DEFAULT-<-2))
 (25 22 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE BV-ARRAYP-WHEN-NOT-CONSP))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (22 22 (:TYPE-PRESCRIPTION LEN))
 (16 16 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (14 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (13 13 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 9 (:REWRITE DEFAULT-+-2))
 (12 9 (:REWRITE DEFAULT-+-1))
 (12 1 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (7 7 (:REWRITE USE-ALL-NATP-2))
 (7 7 (:REWRITE USE-ALL-NATP))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE BV-ARRAYP-CONSTANT-OPENER))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (1 1 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 )
(LEN-OF-LIST-TO-BV-ARRAY-AUX2
 (112 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (94 5 (:REWRITE DEFAULT-CAR))
 (46 5 (:REWRITE DEFAULT-CDR))
 (44 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (34 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (34 2 (:REWRITE LEN-OF-CDR))
 (19 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BV-ARRAY-AUX2-IFF
 (66 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (53 3 (:REWRITE DEFAULT-CAR))
 (29 3 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (17 1 (:REWRITE LEN-OF-CDR))
 (16 12 (:REWRITE DEFAULT-<-2))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 12 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 5 (:REWRITE DEFAULT-+-2))
 (6 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (3 3 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 )
(CONSP-OF-BV-ARRAY-AUX2
 (163 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (94 5 (:REWRITE DEFAULT-CAR))
 (46 5 (:REWRITE DEFAULT-CDR))
 (41 39 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (39 24 (:REWRITE DEFAULT-<-2))
 (34 2 (:REWRITE LEN-OF-CDR))
 (30 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 24 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (11 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE IFF-OF-CONSTANT-ARG2))
 (3 3 (:REWRITE IFF-OF-CONSTANT-ARG1))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (2 1 (:REWRITE LEN-OF-LIST-TO-BV-ARRAY-AUX2))
 )
(CAR-OF-BV-ARRAY-AUX2
 (414 52 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (348 21 (:REWRITE DEFAULT-CAR))
 (160 11 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (126 11 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (105 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (99 10 (:REWRITE DEFAULT-CDR))
 (93 11 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (93 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (91 28 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (86 54 (:REWRITE DEFAULT-<-2))
 (85 82 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (79 79 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (77 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (72 3 (:REWRITE CONSP-OF-BV-ARRAY-AUX2))
 (59 54 (:REWRITE DEFAULT-<-1))
 (54 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (52 52 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (51 3 (:REWRITE LEN-OF-CDR))
 (44 44 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (43 5 (:DEFINITION POSP))
 (38 38 (:REWRITE BOUND-WHEN-USB))
 (36 9 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (31 31 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (24 2 (:REWRITE CAR-OF-BV-ARRAY-WRITE-GEN))
 (22 22 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-BV-ARRAYP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (22 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (19 11 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (18 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (18 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 13 (:REWRITE UBP-LONGER-BETTER))
 (12 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION POSP))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (11 11 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (10 10 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION ALL-NATP))
 (9 9 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (9 9 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (9 9 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2
 (368 368 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (232 24 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (166 11 (:REWRITE DEFAULT-CAR))
 (118 11 (:REWRITE DEFAULT-CDR))
 (72 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (62 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (57 57 (:REWRITE BOUND-WHEN-USB))
 (43 13 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (40 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (34 2 (:REWRITE LEN-OF-CDR))
 (32 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (31 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (24 24 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (24 6 (:DEFINITION POSP))
 (20 13 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (20 12 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (15 11 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:REWRITE USE-ALL-NATP-2))
 (13 13 (:REWRITE USE-ALL-NATP))
 (13 13 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE2
 (1505 189 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1112 111 (:REWRITE DEFAULT-CDR))
 (692 54 (:REWRITE DEFAULT-CAR))
 (469 7 (:REWRITE BVCHOP-IDENTITY))
 (452 25 (:REWRITE LEN-OF-CDR))
 (390 293 (:REWRITE DEFAULT-<-2))
 (329 293 (:REWRITE DEFAULT-<-1))
 (312 299 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (309 71 (:DEFINITION POSP))
 (308 254 (:REWRITE DEFAULT-+-2))
 (294 294 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (267 254 (:REWRITE DEFAULT-+-1))
 (266 266 (:REWRITE BOUND-WHEN-USB))
 (253 7 (:REWRITE CAR-OF-NTHCDR))
 (239 7 (:DEFINITION NTH))
 (213 73 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (195 7 (:REWRITE CONSP-OF-NTHCDR))
 (189 189 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (179 57 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (177 25 (:REWRITE EQUAL-OF-LEN-AND-0))
 (176 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (168 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (150 6 (:DEFINITION MEMBER-EQUAL))
 (146 10 (:DEFINITION TRUE-LISTP))
 (120 6 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (120 5 (:REWRITE CONSP-OF-BV-ARRAY-AUX2))
 (112 87 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (90 45 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (90 6 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (87 87 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (84 84 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (76 39 (:REWRITE FOLD-CONSTS-IN-+))
 (73 73 (:TYPE-PRESCRIPTION POSP))
 (72 6 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (58 58 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (58 58 (:REWRITE DEFAULT-UNARY-MINUS))
 (57 57 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (42 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (37 37 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (37 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-BV-ARRAYP))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (25 7 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (22 22 (:REWRITE USE-ALL-NATP-2))
 (22 22 (:REWRITE USE-ALL-NATP))
 (22 22 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (22 22 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (19 19 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (18 18 (:TYPE-PRESCRIPTION BOOLEANP))
 (18 11 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONS-CHEAP))
 (14 14 (:REWRITE NTH-WHEN-ALL-EQUAL$))
 (14 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (7 7 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (7 7 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 7 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-NTHCDR-LONGER))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (6 6 (:REWRITE UBP-LONGER-BETTER))
 (6 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-SAME-INDEX))
 (3 1 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-BV-ARRAY-WRITE-GEN-2))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-1-ARG2))
 (1 1 (:REWRITE EQUAL-OF-BV-ARRAY-WRITE-OF-1-CONSTANT-VERSION))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE3
 (30 2 (:DEFINITION TRUE-LISTP))
 (25 14 (:REWRITE DEFAULT-<-2))
 (20 14 (:REWRITE DEFAULT-<-1))
 (20 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (14 2 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE2))
 (14 2 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (6 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (4 4 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 1 (:DEFINITION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(LIST-TO-BV-ARRAY-AUX2-OF-CONS
 (40 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (25 3 (:REWRITE DEFAULT-CDR))
 (25 3 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION LEN))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 )
(LIST-TO-BV-ARRAY2
 (16 1 (:DEFINITION TRUE-LISTP))
 (11 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (3 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(LEN-OF-LIST-TO-BV-ARRAY2
 (5 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION ARRAY-OF-ZEROS))
 (1 1 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY2
 (86 60 (:REWRITE DEFAULT-<-2))
 (78 60 (:REWRITE DEFAULT-<-1))
 (59 59 (:REWRITE BOUND-WHEN-USB))
 (51 49 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (47 47 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (40 7 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2))
 (32 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (29 29 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (23 5 (:DEFINITION POSP))
 (20 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (18 18 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )

(PLUS-OF-MINUS-WHEN-CONSTANT)
(LIST-TO-BV-ARRAY-AUX2
 (52 5 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (32 2 (:DEFINITION TRUE-LISTP))
 (27 22 (:REWRITE DEFAULT-<-2))
 (25 22 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE BV-ARRAYP-WHEN-NOT-CONSP))
 (23 23 (:REWRITE BOUND-WHEN-USB))
 (22 22 (:TYPE-PRESCRIPTION LEN))
 (16 16 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (14 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (13 13 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 9 (:REWRITE DEFAULT-+-2))
 (12 9 (:REWRITE DEFAULT-+-1))
 (12 1 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (7 7 (:REWRITE USE-ALL-NATP-2))
 (7 7 (:REWRITE USE-ALL-NATP))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (7 7 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 5 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE BV-ARRAYP-CONSTANT-OPENER))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (1 1 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 )
(LEN-OF-LIST-TO-BV-ARRAY-AUX2
 (112 12 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (94 5 (:REWRITE DEFAULT-CAR))
 (46 5 (:REWRITE DEFAULT-CDR))
 (44 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (34 12 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (34 2 (:REWRITE LEN-OF-CDR))
 (19 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BV-ARRAY-AUX2-IFF
 (66 7 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (53 3 (:REWRITE DEFAULT-CAR))
 (29 3 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (17 1 (:REWRITE LEN-OF-CDR))
 (16 12 (:REWRITE DEFAULT-<-2))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (12 12 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (7 7 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 5 (:REWRITE DEFAULT-+-2))
 (6 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (3 3 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 )
(CONSP-OF-BV-ARRAY-AUX2
 (163 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (94 5 (:REWRITE DEFAULT-CAR))
 (46 5 (:REWRITE DEFAULT-CDR))
 (41 39 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (39 39 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (39 24 (:REWRITE DEFAULT-<-2))
 (34 2 (:REWRITE LEN-OF-CDR))
 (30 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (24 24 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE BOUND-WHEN-USB))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (11 11 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (11 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (6 6 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE USE-ALL-NATP-2))
 (5 5 (:REWRITE USE-ALL-NATP))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (5 5 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE IFF-OF-CONSTANT-ARG2))
 (3 3 (:REWRITE IFF-OF-CONSTANT-ARG1))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (2 1 (:REWRITE LEN-OF-LIST-TO-BV-ARRAY-AUX2))
 )
(CAR-OF-BV-ARRAY-AUX2
 (414 52 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (348 21 (:REWRITE DEFAULT-CAR))
 (160 11 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (126 11 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (105 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (99 10 (:REWRITE DEFAULT-CDR))
 (93 11 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (93 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (91 28 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (86 54 (:REWRITE DEFAULT-<-2))
 (85 82 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (79 79 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (77 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (72 3 (:REWRITE CONSP-OF-BV-ARRAY-AUX2))
 (59 54 (:REWRITE DEFAULT-<-1))
 (54 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (52 52 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (51 3 (:REWRITE LEN-OF-CDR))
 (44 44 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (43 5 (:DEFINITION POSP))
 (38 38 (:REWRITE BOUND-WHEN-USB))
 (36 9 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (31 31 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (24 2 (:REWRITE CAR-OF-BV-ARRAY-WRITE-GEN))
 (22 22 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-BV-ARRAYP))
 (22 22 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (22 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (19 11 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (18 9 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (18 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (18 3 (:REWRITE EQUAL-OF-LEN-AND-0))
 (15 15 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 13 (:REWRITE UBP-LONGER-BETTER))
 (12 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION POSP))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (11 11 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (10 10 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION ALL-NATP))
 (9 9 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (9 9 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (9 9 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 9 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (3 3 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (3 3 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE NOT-EQUAL-OF-BVCHOP-WHEN-EQUAL-OF-GETBIT))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2
 (368 368 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (232 24 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (166 11 (:REWRITE DEFAULT-CAR))
 (118 11 (:REWRITE DEFAULT-CDR))
 (72 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (62 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (57 57 (:REWRITE BOUND-WHEN-USB))
 (43 13 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (40 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (40 40 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (34 2 (:REWRITE LEN-OF-CDR))
 (32 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (31 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (24 24 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (24 6 (:DEFINITION POSP))
 (20 13 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (20 12 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (15 11 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:REWRITE USE-ALL-NATP-2))
 (13 13 (:REWRITE USE-ALL-NATP))
 (13 13 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (13 13 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (12 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (6 6 (:TYPE-PRESCRIPTION POSP))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 2 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE2
 (1505 189 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (1112 111 (:REWRITE DEFAULT-CDR))
 (692 54 (:REWRITE DEFAULT-CAR))
 (469 7 (:REWRITE BVCHOP-IDENTITY))
 (452 25 (:REWRITE LEN-OF-CDR))
 (390 293 (:REWRITE DEFAULT-<-2))
 (329 293 (:REWRITE DEFAULT-<-1))
 (312 299 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (309 71 (:DEFINITION POSP))
 (308 254 (:REWRITE DEFAULT-+-2))
 (294 294 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (267 254 (:REWRITE DEFAULT-+-1))
 (266 266 (:REWRITE BOUND-WHEN-USB))
 (253 7 (:REWRITE CAR-OF-NTHCDR))
 (239 7 (:DEFINITION NTH))
 (213 73 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (195 7 (:REWRITE CONSP-OF-NTHCDR))
 (189 189 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (179 57 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (177 25 (:REWRITE EQUAL-OF-LEN-AND-0))
 (176 22 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (168 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (150 6 (:DEFINITION MEMBER-EQUAL))
 (146 10 (:DEFINITION TRUE-LISTP))
 (120 6 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (120 5 (:REWRITE CONSP-OF-BV-ARRAY-AUX2))
 (112 87 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (90 45 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (90 6 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (87 87 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (84 84 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (76 39 (:REWRITE FOLD-CONSTS-IN-+))
 (73 73 (:TYPE-PRESCRIPTION POSP))
 (72 6 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (58 58 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (58 58 (:REWRITE DEFAULT-UNARY-MINUS))
 (57 57 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (42 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (37 37 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (37 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (31 31 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-BV-ARRAYP))
 (29 29 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (25 7 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (22 22 (:REWRITE USE-ALL-NATP-2))
 (22 22 (:REWRITE USE-ALL-NATP))
 (22 22 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (22 22 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (19 19 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (18 18 (:TYPE-PRESCRIPTION BOOLEANP))
 (18 11 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONS-CHEAP))
 (14 14 (:REWRITE NTH-WHEN-ALL-EQUAL$))
 (14 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (12 12 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (12 6 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (7 7 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (7 7 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (7 7 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT-FROM-LOGEXT))
 (7 7 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (7 7 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-NTHCDR-LONGER))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (6 6 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (6 6 (:REWRITE UBP-LONGER-BETTER))
 (6 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-SAME-INDEX))
 (3 1 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-BV-ARRAY-WRITE-GEN-2))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-1-ARG2))
 (1 1 (:REWRITE EQUAL-OF-BV-ARRAY-WRITE-OF-1-CONSTANT-VERSION))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE3
 (30 2 (:DEFINITION TRUE-LISTP))
 (25 14 (:REWRITE DEFAULT-<-2))
 (20 14 (:REWRITE DEFAULT-<-1))
 (20 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (14 2 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2-CASE2))
 (14 2 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2))
 (12 12 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (6 1 (:REWRITE NTHCDR-WHEN-NOT-POSP))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (4 4 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 1 (:DEFINITION POSP))
 (2 2 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2 1 (:REWRITE NTHCDR-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(LIST-TO-BV-ARRAY-AUX2-OF-CONS
 (40 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (25 3 (:REWRITE DEFAULT-CDR))
 (25 3 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION LEN))
 (16 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-LEN-IS-NOT-NATP))
 (5 5 (:REWRITE BV-ARRAY-WRITE-WHEN-INDEX-NOT-INTEGER-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE BV-ARRAY-WRITE-OF-BV-ARRAY-WRITE-DIFF-CONSTANT-INDICES-GEN))
 )
(LIST-TO-BV-ARRAY2
 (16 1 (:DEFINITION TRUE-LISTP))
 (11 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (3 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(LEN-OF-LIST-TO-BV-ARRAY2
 (5 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3 3 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION ARRAY-OF-ZEROS))
 (1 1 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE BOUND-WHEN-USB))
 )
(NTHCDR-OF-LIST-TO-BV-ARRAY2
 (86 60 (:REWRITE DEFAULT-<-2))
 (78 60 (:REWRITE DEFAULT-<-1))
 (59 59 (:REWRITE BOUND-WHEN-USB))
 (51 49 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (47 47 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (40 7 (:REWRITE NTHCDR-OF-LIST-TO-BV-ARRAY-AUX2))
 (32 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (29 29 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (24 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (23 5 (:DEFINITION POSP))
 (20 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (18 18 (:REWRITE NTHCDR-WHEN-EQUAL-OF-LEN))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE PLUS-OF-MINUS-WHEN-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION POSP))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
