(SALSA::WORDP)
(SALSA::WORDP-FORWARD-TO-NATP)
(SALSA::WORD+)
(SALSA::WORDP-OF-WORD+
 (1 1 (:REWRITE BVPLUS-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVPLUS-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG3))
 (1 1 (:REWRITE BVPLUS-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-ARG2))
 (1 1 (:REWRITE BVPLUS-WHEN-ARG2-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVPLUS-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVPLUS-TRIM-LEADING-CONSTANT))
 (1 1 (:REWRITE BVPLUS-SUBST-VALUE-ALT))
 (1 1 (:REWRITE BVPLUS-SUBST-VALUE))
 )
(SALSA::WORDXOR)
(SALSA::WORDP-OF-WORDXOR)
(SALSA::WORDROT)
(SALSA::WORDP-OF-WORDROT
 (5 1 (:REWRITE BVCHOP-IDENTITY))
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (1 1 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (1 1 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (1 1 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (1 1 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 )
(SALSA::WORD-LISTP)
(SALSA::WORD-LISTP-FORWARD-TO-TRUE-LISTP
 (59 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (28 2 (:DEFINITION TRUE-LISTP))
 (12 6 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (7 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SALSA::WORDP-OF-NTH
 (22 22 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (21 9 (:REWRITE DEFAULT-CAR))
 (17 17 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (17 7 (:REWRITE DEFAULT-CDR))
 (12 8 (:REWRITE DEFAULT-<-2))
 (10 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 1 (:LINEAR LEN-OF-CDR-LINEAR))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SALSA::WORD-LISTP-OF-CONS
 (20 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::WORD-LISTP-OF-APPEND
 (1434 112 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (457 19 (:REWRITE TRUE-LIST-FIX-WHEN-TRUE-LISTP))
 (403 21 (:DEFINITION TRUE-LISTP))
 (254 42 (:REWRITE LEN-OF-CDR))
 (230 203 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (175 94 (:REWRITE DEFAULT-<-2))
 (172 99 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (153 72 (:REWRITE DEFAULT-CDR))
 (140 140 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (132 51 (:REWRITE DEFAULT-CAR))
 (123 9 (:REWRITE LEN-OF-APPEND))
 (112 112 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (94 94 (:REWRITE DEFAULT-<-1))
 (94 94 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (94 67 (:REWRITE DEFAULT-+-2))
 (90 45 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (79 67 (:REWRITE DEFAULT-+-1))
 (51 6 (:REWRITE COMMUTATIVITY-OF-+))
 (45 45 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (36 3 (:REWRITE COMMUTATIVITY-2-OF-+))
 (31 31 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (18 10 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE EQUAL-OF-LEN-AND-0))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(SALSA::SPLIT-LIST4)
(SALSA::SPLIT-LIST16)
(SALSA::QUARTERROUND
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::QUARTERROUND-TYPE
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::ROWROUND
 (75 75 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::ROWROUND-TYPE
 (257 257 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::COLUMNROUND
 (75 75 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::COLUMNROUND-TYPE
 (257 257 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::COLUMNROUND-EQUIVALENT-FORMULA)
(SALSA::DOUBLEROUND
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(SALSA::DOUBLEROUND-TYPE
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::LITTLEENDIAN
 (524 53 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (394 53 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (328 53 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (262 116 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (232 232 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (219 219 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (205 63 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (171 53 (:REWRITE DEFAULT-CAR))
 (147 53 (:REWRITE DEFAULT-CDR))
 (126 126 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (116 116 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (116 116 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (94 20 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (87 87 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (87 87 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (74 42 (:REWRITE DEFAULT-+-2))
 (64 10 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (43 43 (:REWRITE ALL-UNSIGNED-BYTE-P-IMPLIES-ALL-INTEGERP))
 (43 43 (:REWRITE ALL-INTEGERP-WHEN-UNSIGNED-BYTE-LISTP))
 (43 43 (:REWRITE ALL-INTEGERP-WHEN-NOT-CONSP-CHEAP))
 (42 42 (:REWRITE DEFAULT-+-1))
 (31 31 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (31 17 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (17 17 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE ALL-INTEGERP-OF-CDR))
 (6 6 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(SALSA::LITTLEENDIAN-ALT-DEF
 (96 7 (:REWRITE MOD-WHEN-MULTIPLE))
 (96 7 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (55 51 (:REWRITE DEFAULT-*-2))
 (55 51 (:REWRITE DEFAULT-*-1))
 (48 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (44 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (44 6 (:REWRITE DISTRIBUTIVITY))
 (32 24 (:REWRITE DEFAULT-+-2))
 (32 24 (:REWRITE DEFAULT-+-1))
 (22 14 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (14 14 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (12 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE DEFAULT-<-2))
 (9 7 (:REWRITE MOD-WHEN-<-OF-0))
 (8 8 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (7 7 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (4 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (3 3 (:TYPE-PRESCRIPTION REVERSE-LIST))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 )
(SALSA::WORDP-OF-LITTLEENDIAN)
(SALSA::LITTLEENDIAN-INVERSE)
(SALSA::LITTLEENDIAN-INVERSE-TYPE)
(SALSA::LITTLEENDIAN-INVERSE-OF-LITTLEENDIAN
 (897 93 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (735 39 (:DEFINITION MEMBER-EQUAL))
 (409 54 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (331 58 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (320 320 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (266 93 (:REWRITE DEFAULT-CAR))
 (240 91 (:REWRITE DEFAULT-CDR))
 (219 65 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (159 159 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (135 49 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (130 130 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (103 63 (:REWRITE DEFAULT-+-2))
 (93 93 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (84 45 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (78 47 (:REWRITE DEFAULT-<-2))
 (64 10 (:REWRITE UNSIGNED-BYTE-LISTP-OF-CDR))
 (63 63 (:REWRITE DEFAULT-+-1))
 (61 61 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (60 60 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (58 58 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (47 47 (:REWRITE DEFAULT-<-1))
 (29 29 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (17 17 (:REWRITE ALL-UNSIGNED-BYTE-P-OF-CDR))
 (7 1 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER-2))
 (6 1 (:REWRITE BVCHOP-LIST-DOES-NOTHING-BETTER))
 (6 1 (:REWRITE BVCHOP-LIST-DOES-NOTHING))
 (5 1 (:REWRITE BVCHOP-LIST-WHEN-UNSIGNED-BYTE-LISTP))
 (1 1 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVCHOP-LIST-WHEN-ARG1-IS-NEGATIVE))
 )
(SALSA::LITTLEENDIAN-OF-LITTLEENDIAN-INVERSE
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 )
(SALSA::DOUBLEROUND-N-TIMES
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(SALSA::DOUBLEROUND-N-TIMES-TYPE
 (20 13 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (15 11 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 )
(SALSA::SALSA20
 (623 623 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (320 64 (:REWRITE UNSIGNED-BYTE-P-OF-NTH-WHEN-UNSIGNED-BYTE-LISTP-2))
 (162 162 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (162 81 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (149 149 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (119 17 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (102 17 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (98 81 (:REWRITE DEFAULT-CDR))
 (98 81 (:REWRITE DEFAULT-CAR))
 (85 17 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (68 68 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (51 34 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (34 34 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (34 34 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (17 17 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (17 17 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (17 17 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (17 17 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (17 17 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(SALSA::SALSA20-TYPE
 (391 16 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (360 120 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (120 120 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (60 30 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (28 1 (:DEFINITION BYTE-LISTP))
 (21 1 (:DEFINITION BYTEP))
 (7 1 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-ALL-UNSIGNED-BYTE-P))
 (6 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-FOR-CAR))
 (5 5 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (5 1 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP-2))
 (4 4 (:TYPE-PRESCRIPTION ALL-UNSIGNED-BYTE-P))
 (3 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-LISTP-CHEAP))
 (2 2 (:REWRITE ALL-UNSIGNED-BYTE-P-FROM-ALL-UNSIGNED-BYTE-P-NARROWER))
 (2 1 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2 1 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (1 1 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
