(BVNTH)
(UNSIGNED-BYTE-P-OF-BVNTH)
(UNSIGNED-BYTE-P-OF-BVNTH-GEN
 (23 2 (:REWRITE BVCHOP-IDENTITY))
 (14 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (11 1 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (8 1 (:REWRITE UNSIGNED-BYTE-P-OF-NTH))
 (7 6 (:REWRITE DEFAULT-<-2))
 (7 2 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE UNSIGNED-BYTE-P-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP-2))
 (5 1 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (4 2 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (3 3 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (3 3 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (3 2 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (3 1 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (3 1 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (2 2 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (2 2 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (2 2 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (2 2 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (1 1 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 )
(BVNTH-OF-BVCHOP
 (198 15 (:REWRITE BVCHOP-IDENTITY))
 (176 8 (:DEFINITION EXPT))
 (124 14 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (100 10 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (73 10 (:REWRITE UNSIGNED-BYTE-P-OF-NTH))
 (50 41 (:REWRITE DEFAULT-<-2))
 (49 41 (:REWRITE DEFAULT-<-1))
 (48 16 (:REWRITE DEFAULT-*-2))
 (48 16 (:REWRITE COMMUTATIVITY-OF-+))
 (47 14 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (46 10 (:REWRITE UNSIGNED-BYTE-P-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP-2))
 (45 9 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (40 8 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (36 36 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (32 32 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (30 30 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (28 14 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (24 14 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (18 18 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (18 18 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (18 18 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE DEFAULT-*-1))
 (16 16 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (16 15 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (15 15 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (15 15 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (15 15 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (15 15 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (15 15 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION POSP))
 (14 14 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (9 9 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (9 9 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE ZIP-OPEN))
 (7 2 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (7 2 (:REWRITE NTH-WHEN-<=-LEN-CHEAP))
 (5 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (3 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE BVCHOPS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE BVCHOP-IMPOSSIBLE-VALUE))
 )
(BVCHOP-8-BVNTH-8
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (12 2 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 )
(BVNTH-WHEN-DATA-ISNT-AN-ALL-UNSIGNED-BYTE-P
 (446 26 (:DEFINITION EXPT))
 (393 16 (:REWRITE BVCHOP-BOUND-2))
 (307 25 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (266 16 (:REWRITE INTEGERP-OF-NTH-WHEN-ALL-INTEGERP))
 (145 107 (:REWRITE DEFAULT-+-2))
 (134 93 (:REWRITE DEFAULT-<-2))
 (130 17 (:REWRITE UNSIGNED-BYTE-P-OF-NTH))
 (125 93 (:REWRITE DEFAULT-<-1))
 (120 24 (:DEFINITION LEN))
 (114 38 (:REWRITE DEFAULT-*-2))
 (114 38 (:REWRITE COMMUTATIVITY-OF-+))
 (107 107 (:REWRITE DEFAULT-+-1))
 (75 25 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (61 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (58 9 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (50 25 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (50 10 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP-8))
 (45 33 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (43 43 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (38 38 (:REWRITE DEFAULT-*-1))
 (36 34 (:REWRITE BVCHOP-OF-EXPT-ALT))
 (34 34 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (33 33 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-UNSIGNED-BYTE-LISTP-AND-<=))
 (33 25 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (30 6 (:REWRITE BVCHOP-LIST-WHEN-UNSIGNED-BYTE-LISTP))
 (26 26 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (26 26 (:REWRITE ZIP-OPEN))
 (26 26 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (26 26 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (25 25 (:TYPE-PRESCRIPTION POSP))
 (25 25 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (24 24 (:REWRITE DEFAULT-CDR))
 (18 18 (:TYPE-PRESCRIPTION BVCHOP-LIST))
 (16 16 (:REWRITE INTEGERP-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP))
 (16 16 (:REWRITE BVCHOP-BOUND))
 (16 16 (:REWRITE <-OF-BVCHOP-WHEN-<-OF-BVCHOP-BIGGER))
 (15 5 (:REWRITE NTH-WHEN-ZP-CHEAP))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 4 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-BVCHOP-LIST-GEN))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (10 10 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (10 10 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-INTEGERP-WIDTH))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NEGATIVE-WIDTH))
 (9 9 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (8 8 (:REWRITE CONSP-OF-BVCHOP-LIST))
 (7 5 (:REWRITE NTH-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NEGATIVE))
 (6 6 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER-2))
 (6 6 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER))
 (6 6 (:REWRITE BVCHOP-LIST-DOES-NOTHING))
 (6 6 (:REWRITE ALL-INTEGERP-OF-BVCHOP-LIST))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE BVCHOP-NUMERIC-BOUND))
 (2 2 (:TYPE-PRESCRIPTION POWER-OF-2P))
 )
