(POSEIDON::ABSORB$NOT-NORMALIZED)
(POSEIDON::ABSORB-BASE)
(POSEIDON::ABSORB-UNROLL)
(POSEIDON::SQUEEZE$NOT-NORMALIZED)
(POSEIDON::SQUEEZE-BASE)
(POSEIDON::SQUEEZE-UNROLL
 (20 20 (:DEFINITION MV-NTH))
 )
(ALL-LEN-EQUAL-P$NOT-NORMALIZED)
(ALL-LEN-EQUAL-P-BASE-1)
(ALL-LEN-EQUAL-P-BASE-2)
(ALL-LEN-EQUAL-P-UNROLL)
(PFIELD::FE-LIST-LISTP$NOT-NORMALIZED)
(PFIELD::FE-LIST-LISTP-BASE-1)
(PFIELD::FE-LIST-LISTP-BASE-2)
(PFIELD::FE-LIST-LISTP-UNROLL
 (2 2 (:DEFINITION NULL))
 )
(NAT-LIST-FIX$INLINE$NOT-NORMALIZED)
(NAT-LIST-FIX$INLINE-BASE)
(NAT-LIST-FIX$INLINE-UNROLL)
(POSEIDON::FULL-ROUNDS$NOT-NORMALIZED)
(POSEIDON::FULL-ROUNDS-BASE)
(POSEIDON::FULL-ROUNDS-UNROLL)
(POSEIDON::PARTIAL-ROUNDS$NOT-NORMALIZED)
(POSEIDON::PARTIAL-ROUNDS-BASE)
(POSEIDON::PARTIAL-ROUNDS-UNROLL)
(POSEIDON::ADD-ROUND-CONSTANTS$NOT-NORMALIZED)
(POSEIDON::ADD-ROUND-CONSTANTS-BASE)
(POSEIDON::ADD-ROUND-CONSTANTS-UNROLL)
(POSEIDON::MIX-LAYER$NOT-NORMALIZED)
(POSEIDON::MIX-LAYER-BASE)
(POSEIDON::MIX-LAYER-UNROLL)
(POSEIDON::DOT-PRODUCT$NOT-NORMALIZED)
(POSEIDON::DOT-PRODUCT-BASE)
(POSEIDON::DOT-PRODUCT-UNROLL)
(POSEIDON::SUB-WORDS-FULL$NOT-NORMALIZED)
(POSEIDON::SUB-WORDS-FULL-BASE)
(POSEIDON::SUB-WORDS-FULL-UNROLL)
(PFIELD::POW$NOT-NORMALIZED)
(PFIELD::POW-BASE)
(PFIELD::POW-UNROLL)
(CHARS=>NATS$NOT-NORMALIZED)
(CHARS=>NATS-BASE)
(CHARS=>NATS-UNROLL)
(LENDIAN=>NAT$NOT-NORMALIZED)
(LENDIAN=>NAT-BASE)
(LENDIAN=>NAT-UNROLL)
(PFIELD::FE-LIST-LISTP$NOT-NORMALIZED)
(PFIELD::FE-LIST-LISTP-CONSTANT-OPENER)
(PFIELD::FE-LISTP$NOT-NORMALIZED)
(PFIELD::FE-LISTP-CONSTANT-OPENER)
(R1CS::NOT-<-OF-ADD-AND-0)
(R1CS::INTEGERP-WHEN-FEP-SPECIAL)
(R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL)
(R1CS::MUL-OF-SAME-BECOMES-POW
 (620 15 (:REWRITE PFIELD::FEP-HOLDS))
 (555 14 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (484 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (464 5 (:DEFINITION NATP))
 (439 14 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (415 15 (:REWRITE R1CS::BITP-IN-FIELD))
 (260 2 (:REWRITE PFIELD::POW-OF-1-ARG2))
 (242 8 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (179 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (157 8 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (151 2 (:REWRITE <-*-/-LEFT-COMMUTED))
 (113 2 (:REWRITE INTEGERP-OF-*))
 (112 1 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (62 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (59 6 (:REWRITE R1CS::BITAND-IDIOM-1))
 (53 3 (:REWRITE <-UNARY-/-POSITIVE-LEFT-BETTER))
 (52 2 (:REWRITE R1CS::INTEGERP-OF-*-OF-/-WHEN-POWER-OF-2P-AND-POWER-OF-2P))
 (50 2 (:REWRITE <-OF-IF-ARG2))
 (46 2 (:LINEAR X*Y>1-POSITIVE))
 (46 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT-HELPER))
 (42 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (38 38 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (32 27 (:REWRITE DEFAULT-<-1))
 (28 6 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (27 27 (:REWRITE USE-ALL-<-2))
 (27 27 (:REWRITE USE-ALL-<))
 (27 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE BOUND-WHEN-USB2))
 (27 27 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (27 27 (:REWRITE <-WHEN-BVLT))
 (27 27 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (27 27 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (27 27 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (27 27 (:REWRITE <-OF-BV-AND-CONSTANT))
 (27 27 (:REWRITE <-FROM-<=-FREE))
 (27 8 (:REWRITE COMMUTATIVITY-OF-*))
 (26 4 (:REWRITE PFIELD::POW-WHEN-SMALL-ARG3))
 (25 25 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (18 11 (:REWRITE NOT-<-WHEN-SBVLT))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (16 16 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (16 16 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (16 16 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (15 15 (:TYPE-PRESCRIPTION NATP))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (15 15 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (15 15 (:REWRITE DEFAULT-*-2))
 (15 15 (:REWRITE DEFAULT-*-1))
 (15 11 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (14 14 (:TYPE-PRESCRIPTION BITP))
 (14 14 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (14 14 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (14 14 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (14 14 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (14 14 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (14 14 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (14 14 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (14 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (13 1 (:REWRITE X*Y>1-POSITIVE))
 (13 1 (:REWRITE MOD-WHEN-<-OF-0))
 (13 1 (:REWRITE MOD-WHEN-<))
 (11 11 (:REWRITE USE-ALL-<=-2))
 (11 11 (:REWRITE USE-ALL-<=))
 (11 11 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (11 11 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (11 11 (:REWRITE BOUND-WHEN-USB))
 (11 11 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (11 11 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (9 2 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (9 1 (:REWRITE PFIELD::EQUAL-OF-MUL-AND-MUL-SAME))
 (8 8 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (8 8 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (8 2 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (7 7 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (6 6 (:REWRITE USE-ALL-NATP-2))
 (6 6 (:REWRITE USE-ALL-NATP))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (6 6 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (6 6 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (6 6 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (6 6 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (6 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (5 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::POW-WHEN-NOT-RATIONALP-ARG3))
 (4 4 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:REWRITE <-UNARY-/-NEGATIVE-LEFT-BETTER))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (2 2 (:DEFINITION FIX))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (1 1 (:REWRITE TIMES-ZERO))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (1 1 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (1 1 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (1 1 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE PFIELD::IFIX-WHEN-FEP))
 (1 1 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (1 1 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::EQUAL-OF-INV-AND-0
 (277 8 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (254 6 (:REWRITE PFIELD::FEP-HOLDS))
 (234 2 (:DEFINITION NATP))
 (218 6 (:REWRITE R1CS::BITP-IN-FIELD))
 (140 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (94 2 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (84 2 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (75 2 (:REWRITE R1CS::BITAND-IDIOM-1))
 (33 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (30 10 (:REWRITE DEFAULT-<-1))
 (28 1 (:REWRITE PFIELD::NOT-EQUAL-OF-INV-AND-0))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (10 10 (:REWRITE USE-ALL-<-2))
 (10 10 (:REWRITE USE-ALL-<))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE BOUND-WHEN-USB2))
 (10 10 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (10 10 (:REWRITE <-WHEN-BVLT))
 (10 10 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (10 10 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (10 10 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (10 10 (:REWRITE <-OF-BV-AND-CONSTANT))
 (10 10 (:REWRITE <-FROM-<=-FREE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (8 8 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (8 8 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (8 8 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (7 7 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (6 6 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (5 5 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (5 5 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (5 5 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (5 5 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (5 5 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (5 5 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (5 5 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (5 5 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (5 5 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (5 5 (:REWRITE R1CS::NONZERO-CONSTRAINT-CORRECT-1))
 (5 5 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (5 5 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (5 5 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (5 5 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (5 5 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (5 5 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (5 5 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (5 3 (:REWRITE NOT-<-WHEN-SBVLT))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 3 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (3 3 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (3 3 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE R1CS::NOT-FEP-WHEN-NEGATIVE-CHEAP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (2 2 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (2 2 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (2 2 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (2 2 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 )
(R1CS::EQUAL-OF-1-AND-DIV
 (695 17 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (611 15 (:REWRITE R1CS::BITP-IN-FIELD))
 (568 6 (:DEFINITION NATP))
 (440 12 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (407 17 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (278 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (168 4 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (116 2 (:REWRITE R1CS::BITAND-IDIOM-1))
 (115 4 (:REWRITE INTEGERP-OF-*))
 (67 17 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (63 23 (:REWRITE DEFAULT-<-1))
 (28 4 (:REWRITE R1CS::INTEGERP-OF-*-OF-/-WHEN-POWER-OF-2P-AND-POWER-OF-2P))
 (24 24 (:REWRITE USE-ALL-<-2))
 (24 24 (:REWRITE USE-ALL-<))
 (24 24 (:REWRITE BOUND-WHEN-USB2))
 (24 24 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (24 24 (:REWRITE <-WHEN-BVLT))
 (24 24 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (24 24 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (24 24 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (24 24 (:REWRITE <-OF-BV-AND-CONSTANT))
 (24 24 (:REWRITE <-FROM-<=-FREE))
 (24 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (23 23 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (23 23 (:REWRITE DEFAULT-<-2))
 (23 1 (:LINEAR X*Y>1-POSITIVE))
 (21 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (20 20 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (20 20 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (20 20 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (20 6 (:REWRITE COMMUTATIVITY-OF-*))
 (19 3 (:REWRITE <-UNARY-/-POSITIVE-LEFT-BETTER))
 (17 17 (:TYPE-PRESCRIPTION NATP))
 (17 17 (:TYPE-PRESCRIPTION BITP))
 (17 17 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (17 17 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (17 17 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (17 17 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (17 17 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (17 17 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (17 17 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (16 4 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (15 15 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (14 14 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (12 12 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (12 12 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (12 12 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT-HELPER))
 (10 10 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (10 10 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (10 10 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (10 10 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (10 10 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (10 10 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (10 6 (:REWRITE NOT-<-WHEN-SBVLT))
 (9 9 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (9 9 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (9 9 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (9 9 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (9 9 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (9 9 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (9 2 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (8 8 (:REWRITE USE-ALL-RATIONALP-2))
 (8 8 (:REWRITE USE-ALL-RATIONALP))
 (8 8 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (8 8 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (8 6 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (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))
 (7 7 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (7 7 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (6 6 (:REWRITE USE-ALL-<=-2))
 (6 6 (:REWRITE USE-ALL-<=))
 (6 6 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (6 6 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (6 6 (:REWRITE BOUND-WHEN-USB))
 (6 6 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (6 6 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 1 (:REWRITE <-*-/-LEFT-COMMUTED))
 (5 5 (:REWRITE R1CS::NOT-FEP-WHEN-NEGATIVE-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE R1CS::NONZERO-CONSTRAINT-CORRECT-1))
 (3 3 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (3 3 (:REWRITE <-UNARY-/-NEGATIVE-LEFT-BETTER))
 (3 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (2 2 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (2 2 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 1 (:REWRITE UNICITY-OF-1))
 (1 1 (:REWRITE X*Y>1-POSITIVE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE EQUAL-OF-IF-CONSTANTS))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (1 1 (:DEFINITION FIX))
 )
(R1CS::DIV-OF-MUL-ARG1-ARG2
 (427 11 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (254 6 (:REWRITE PFIELD::FEP-HOLDS))
 (235 6 (:REWRITE R1CS::BITAND-IDIOM-1))
 (234 2 (:DEFINITION NATP))
 (218 6 (:REWRITE R1CS::BITP-IN-FIELD))
 (196 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (94 2 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (86 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (84 2 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (36 15 (:REWRITE DEFAULT-<-1))
 (17 1 (:REWRITE R1CS::BITP-OF-MUL))
 (16 16 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (15 15 (:REWRITE USE-ALL-<-2))
 (15 15 (:REWRITE USE-ALL-<))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE BOUND-WHEN-USB2))
 (15 15 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (15 15 (:REWRITE <-WHEN-BVLT))
 (15 15 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (15 15 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (15 15 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (15 15 (:REWRITE <-OF-BV-AND-CONSTANT))
 (15 15 (:REWRITE <-FROM-<=-FREE))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (13 13 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (12 11 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (12 11 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:TYPE-PRESCRIPTION BITP))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (11 11 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (10 10 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (9 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (8 5 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (7 5 (:REWRITE NOT-<-WHEN-SBVLT))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (6 6 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (6 6 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (6 6 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (6 6 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (6 6 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (5 5 (:REWRITE USE-ALL-<=-2))
 (5 5 (:REWRITE USE-ALL-<=))
 (5 5 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (5 5 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (5 5 (:REWRITE BOUND-WHEN-USB))
 (5 5 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (5 5 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-INV))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE R1CS::NOT-FEP-WHEN-NEGATIVE-CHEAP))
 (2 2 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (2 2 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (2 2 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (2 2 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (2 2 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (2 2 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 )
(R1CS::POW-OF-+-OF--
 (4920 112 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (3229 79 (:REWRITE R1CS::BITP-IN-FIELD))
 (2464 112 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (2452 77 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (1361 6 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (998 49 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (987 112 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (552 12 (:REWRITE PFIELD::POW-OF-+))
 (408 246 (:REWRITE DEFAULT-<-1))
 (354 21 (:REWRITE INTEGERP-OF-*))
 (254 254 (:REWRITE USE-ALL-<-2))
 (254 254 (:REWRITE USE-ALL-<))
 (254 254 (:REWRITE BOUND-WHEN-USB2))
 (254 254 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (254 254 (:REWRITE <-WHEN-BVLT))
 (254 254 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (254 254 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (254 254 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (254 254 (:REWRITE <-OF-BV-AND-CONSTANT))
 (254 254 (:REWRITE <-FROM-<=-FREE))
 (250 246 (:REWRITE DEFAULT-<-2))
 (240 10 (:REWRITE <-MINUS-ZERO))
 (216 216 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (187 21 (:REWRITE R1CS::INTEGERP-OF-*-OF-/-WHEN-POWER-OF-2P-AND-POWER-OF-2P))
 (177 119 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (165 119 (:REWRITE NOT-<-WHEN-SBVLT))
 (150 150 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (150 150 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (150 150 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (138 6 (:LINEAR X*Y>1-POSITIVE))
 (126 6 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (119 119 (:REWRITE USE-ALL-<=-2))
 (119 119 (:REWRITE USE-ALL-<=))
 (119 119 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (119 119 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (119 119 (:REWRITE BOUND-WHEN-USB))
 (119 119 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (119 119 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (114 112 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (114 112 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (112 112 (:TYPE-PRESCRIPTION BITP))
 (112 112 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (112 112 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (112 112 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (112 112 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (112 112 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (98 98 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (96 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (95 27 (:REWRITE COMMUTATIVITY-OF-*))
 (90 21 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (89 89 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (89 89 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (89 89 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (83 6 (:REWRITE <-*-/-LEFT-COMMUTED))
 (82 82 (:TYPE-PRESCRIPTION NATP))
 (79 79 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (77 77 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (77 77 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (77 77 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (77 77 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (65 33 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (60 60 (:REWRITE PFIELD::POW-WHEN-SMALL-ARG3))
 (60 60 (:REWRITE PFIELD::POW-WHEN-NOT-RATIONALP-ARG3))
 (58 58 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (57 9 (:REWRITE <-UNARY-/-POSITIVE-LEFT-BETTER))
 (56 54 (:REWRITE DEFAULT-*-2))
 (56 54 (:REWRITE DEFAULT-*-1))
 (55 55 (:REWRITE DEFAULT-+-2))
 (55 55 (:REWRITE DEFAULT-+-1))
 (55 55 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (53 21 (:REWRITE +-COMBINE-CONSTANTS))
 (51 51 (:REWRITE +-OF-MINUS))
 (49 49 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (46 46 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (39 6 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT-HELPER))
 (34 34 (:REWRITE USE-ALL-NATP-2))
 (34 34 (:REWRITE USE-ALL-NATP))
 (34 34 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (34 34 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (33 33 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (33 33 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (33 33 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (33 33 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (33 33 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (33 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (32 32 (:REWRITE USE-ALL-RATIONALP-2))
 (32 32 (:REWRITE USE-ALL-RATIONALP))
 (32 32 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (32 32 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (32 32 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (32 32 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (32 32 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (32 32 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (32 32 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (32 32 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (32 32 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (32 32 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (29 29 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (29 29 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (29 29 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (29 29 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (29 29 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (29 29 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (29 29 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (29 29 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (29 29 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (29 29 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (29 29 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (27 21 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (20 20 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (20 20 (:REWRITE R1CS::NONZERO-CONSTRAINT-CORRECT-1))
 (20 20 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (15 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 15 (:REWRITE <-OF-0-WHEN-<-FREE))
 (14 14 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (14 14 (:REWRITE R1CS::NOT-FEP-WHEN-NEGATIVE-CHEAP))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (12 6 (:REWRITE UNICITY-OF-1))
 (9 9 (:REWRITE <-UNARY-/-NEGATIVE-LEFT-BETTER))
 (8 6 (:REWRITE MOD-WHEN-<-OF-0))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT))
 (6 6 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (6 6 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (6 6 (:DEFINITION FIX))
 (5 5 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (5 5 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (5 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (4 4 (:REWRITE POSP-WHEN-MEMBER-EQUAL-OF-ZP-LISTP))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE X*Y>1-POSITIVE))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 )
(R1CS::POW-OF-POW-ARG1
 (9204 262 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (8176 234 (:REWRITE R1CS::BITP-IN-FIELD))
 (5737 223 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (4951 262 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (1562 30 (:REWRITE R1CS::BITAND-IDIOM-1))
 (937 522 (:REWRITE DEFAULT-<-1))
 (837 262 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (722 110 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (544 544 (:REWRITE USE-ALL-<-2))
 (544 544 (:REWRITE USE-ALL-<))
 (544 544 (:REWRITE BOUND-WHEN-USB2))
 (544 544 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (544 544 (:REWRITE <-WHEN-BVLT))
 (544 544 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (544 544 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (544 544 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (544 544 (:REWRITE <-OF-BV-AND-CONSTANT))
 (544 544 (:REWRITE <-FROM-<=-FREE))
 (522 522 (:REWRITE DEFAULT-<-2))
 (467 467 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (330 205 (:REWRITE NOT-<-WHEN-SBVLT))
 (313 313 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (285 285 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (285 285 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (285 285 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (285 205 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (278 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (267 262 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (267 262 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (262 262 (:TYPE-PRESCRIPTION BITP))
 (262 262 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (262 262 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (262 262 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (262 262 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (262 262 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (262 262 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (262 262 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (246 82 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (234 234 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (223 223 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (223 223 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (223 223 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (223 223 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (220 220 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (205 205 (:REWRITE USE-ALL-<=-2))
 (205 205 (:REWRITE USE-ALL-<=))
 (205 205 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (205 205 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (205 205 (:REWRITE BOUND-WHEN-USB))
 (205 205 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (205 205 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (182 182 (:TYPE-PRESCRIPTION NATP))
 (163 153 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (154 154 (:REWRITE PFIELD::POW-WHEN-SMALL-ARG3))
 (154 154 (:REWRITE PFIELD::POW-WHEN-NOT-RATIONALP-ARG3))
 (153 153 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (153 153 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (153 153 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (125 125 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (116 116 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (116 116 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (116 116 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (115 115 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (115 115 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (115 115 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (115 4 (:REWRITE INTEGERP-OF-*))
 (114 114 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (114 114 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (114 114 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (114 114 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (114 114 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (114 114 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (114 114 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (114 114 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (114 114 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (114 114 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (113 113 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (110 110 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (102 102 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (102 102 (:REWRITE R1CS::NONZERO-CONSTRAINT-CORRECT-1))
 (102 102 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (98 98 (:REWRITE USE-ALL-NATP-2))
 (98 98 (:REWRITE USE-ALL-NATP))
 (98 98 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (98 98 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (82 82 (:REWRITE USE-ALL-RATIONALP-2))
 (82 82 (:REWRITE USE-ALL-RATIONALP))
 (82 82 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (82 82 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (55 55 (:REWRITE <-OF-0-WHEN-<-FREE))
 (49 3 (:LINEAR X*Y>1-POSITIVE))
 (46 46 (:REWRITE DEFAULT-*-2))
 (46 46 (:REWRITE DEFAULT-*-1))
 (38 38 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (38 38 (:REWRITE R1CS::NOT-FEP-WHEN-NEGATIVE-CHEAP))
 (32 32 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 32 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (32 32 (:REWRITE +-OF-MINUS))
 (30 30 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (30 30 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (30 30 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (30 30 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (28 4 (:REWRITE R1CS::INTEGERP-OF-*-OF-/-WHEN-POWER-OF-2P-AND-POWER-OF-2P))
 (21 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (19 3 (:REWRITE <-UNARY-/-POSITIVE-LEFT-BETTER))
 (16 4 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (15 8 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (12 8 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT-HELPER))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (9 9 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (9 2 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (8 8 (:REWRITE POSP-WHEN-MEMBER-EQUAL-OF-ZP-LISTP))
 (6 1 (:REWRITE <-*-/-LEFT-COMMUTED))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (4 4 (:REWRITE EQUAL-OF-IF-CONSTANTS))
 (3 3 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (3 3 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE <-UNARY-/-NEGATIVE-LEFT-BETTER))
 (2 2 (:REWRITE +-OF-MINUS-AND-*-SAME))
 (1 1 (:REWRITE X*Y>1-POSITIVE))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE IFF-OF-CONSTANT-ARG2))
 (1 1 (:REWRITE IFF-OF-CONSTANT-ARG1))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 )
(R1CS::MUL-OF-POW-SAME-ARG2
 (329 11 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (268 7 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (257 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (240 8 (:REWRITE PFIELD::FEP-HOLDS))
 (237 8 (:REWRITE R1CS::BITP-IN-FIELD))
 (175 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (139 4 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (130 1 (:REWRITE PFIELD::POW-OF-+))
 (116 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (87 6 (:REWRITE PFIELD::POW-WHEN-SMALL-ARG3))
 (71 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (57 6 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (54 25 (:REWRITE DEFAULT-<-1))
 (40 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE USE-ALL-<-2))
 (25 25 (:REWRITE USE-ALL-<))
 (25 25 (:REWRITE BOUND-WHEN-USB2))
 (25 25 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (25 25 (:REWRITE <-WHEN-BVLT))
 (25 25 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (25 25 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (25 25 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (25 25 (:REWRITE <-OF-BV-AND-CONSTANT))
 (25 25 (:REWRITE <-FROM-<=-FREE))
 (24 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 21 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (20 20 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (16 10 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (14 10 (:REWRITE NOT-<-WHEN-SBVLT))
 (12 12 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (12 12 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (12 6 (:REWRITE PFIELD::POW-WHEN-NOT-RATIONALP-ARG3))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:TYPE-PRESCRIPTION BITP))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (11 11 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (11 11 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (11 11 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (10 10 (:REWRITE USE-ALL-RATIONALP-2))
 (10 10 (:REWRITE USE-ALL-RATIONALP))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (10 10 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (10 10 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (10 10 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (10 10 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (8 8 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (7 7 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (7 7 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (7 7 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 6 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (6 6 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (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 PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 5 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (3 3 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE +-OF-MINUS))
 )
(R1CS::MUL-OF-POW-SAME-ARG1
 (367 12 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (268 7 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (258 6 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (240 8 (:REWRITE PFIELD::FEP-HOLDS))
 (237 8 (:REWRITE R1CS::BITP-IN-FIELD))
 (197 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (158 6 (:REWRITE R1CS::BITAND-IDIOM-1))
 (139 4 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (130 1 (:REWRITE PFIELD::POW-OF-+))
 (87 6 (:REWRITE PFIELD::POW-WHEN-SMALL-ARG3))
 (72 6 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (57 6 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (56 26 (:REWRITE DEFAULT-<-1))
 (41 26 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE USE-ALL-<-2))
 (26 26 (:REWRITE USE-ALL-<))
 (26 26 (:REWRITE BOUND-WHEN-USB2))
 (26 26 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (26 26 (:REWRITE <-WHEN-BVLT))
 (26 26 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (26 26 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (26 26 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (26 26 (:REWRITE <-OF-BV-AND-CONSTANT))
 (26 26 (:REWRITE <-FROM-<=-FREE))
 (24 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (20 20 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (16 10 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (14 10 (:REWRITE NOT-<-WHEN-SBVLT))
 (13 13 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (13 12 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (13 12 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (12 12 (:TYPE-PRESCRIPTION BITP))
 (12 12 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (12 12 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (12 12 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (12 12 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (12 6 (:REWRITE PFIELD::POW-WHEN-NOT-RATIONALP-ARG3))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (10 10 (:REWRITE USE-ALL-RATIONALP-2))
 (10 10 (:REWRITE USE-ALL-RATIONALP))
 (10 10 (:REWRITE USE-ALL-<=-2))
 (10 10 (:REWRITE USE-ALL-<=))
 (10 10 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (10 10 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (10 10 (:REWRITE BOUND-WHEN-USB))
 (10 10 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (10 10 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 10 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (10 10 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (10 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (8 8 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (7 7 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (7 7 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (7 7 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (7 7 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (6 6 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 6 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (6 6 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (6 6 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (6 6 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (6 6 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (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 PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (3 3 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE +-OF-MINUS))
 )
(PFIELD::FE-LISTP-OF-APPEND-WITH-KEY
 (289 11 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (227 2 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (181 2 (:REWRITE R1CS::PSEUDO-VAR-LISTP-FORWARD-TO-TRUE-LISTP))
 (177 1 (:REWRITE R1CS::PSEUDO-VAR-LISTP-WHEN-SYMBOL-LISTP))
 (145 1 (:DEFINITION SYMBOL-LISTP))
 (119 2 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (89 10 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (68 4 (:REWRITE PFIELD::FE-LISTP-WHEN-NOT-CONSP))
 (65 2 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (48 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (36 1 (:REWRITE <-0-+-NEGATIVE-1))
 (34 17 (:REWRITE LEN-WHEN-DARGP-CHEAP))
 (30 2 (:REWRITE TRUE-LISTP-WHEN-NOT-CONSP))
 (29 1 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (28 1 (:REWRITE LEN-OF-CDR))
 (18 18 (:REWRITE SHA3::LEN-WHEN-STATE-ARRAYP))
 (18 18 (:REWRITE SHA3::LEN-WHEN-PLANEP))
 (18 18 (:REWRITE SHA3::LEN-WHEN-LANEP))
 (17 17 (:TYPE-PRESCRIPTION DARGP))
 (17 17 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (17 17 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (17 17 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (17 17 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (17 17 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (15 2 (:REWRITE TRUE-LIST-FIX-WHEN-TRUE-LISTP))
 (12 6 (:TYPE-PRESCRIPTION INTEGERP-OF-NTH-WHEN-ALL-NATP))
 (11 11 (:REWRITE LEN-GIVES-CONSP))
 (11 11 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (10 10 (:REWRITE PFIELD::FE-LISTP-WHEN-MEMBER-EQUAL-OF-FE-LIST-LISTP))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (7 7 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (7 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (7 2 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (6 6 (:TYPE-PRESCRIPTION ALL-NATP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (6 6 (:REWRITE CONSP-FROM-LEN-BOUND))
 (6 3 (:REWRITE DEFAULT-<-2))
 (6 1 (:REWRITE CONSP-OF-LIST-FIX))
 (6 1 (:DEFINITION NOT))
 (5 5 (:REWRITE PFIELD::FE-LISTP-CONSTANT-OPENER))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 2 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE BOUND-WHEN-USB2))
 (3 3 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (3 3 (:REWRITE <-WHEN-BVLT))
 (3 3 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (3 3 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (3 3 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (3 3 (:REWRITE <-OF-BV-AND-CONSTANT))
 (3 3 (:REWRITE <-FROM-<=-FREE))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION R1CS::PSEUDO-VAR-LISTP))
 (2 2 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (2 2 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LIST-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-DAB-DIGIT-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE <-OF-0-WHEN-<-FREE))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (2 1 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION AXE-TREEP))
 (1 1 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-TRIVIAL-FORMALS))
 (1 1 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (1 1 (:REWRITE +-OF-MINUS))
 )
(R1CS::MUL-OF-ADD-COMBINE-CONSTANTS
 (67 2 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (63 3 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (42 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (39 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (33 1 (:REWRITE R1CS::BITP-IN-FIELD))
 (27 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (23 1 (:REWRITE PFIELD::FEP-HOLDS))
 (13 1 (:DEFINITION NATP))
 (9 4 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (4 4 (:REWRITE USE-ALL-<-2))
 (4 4 (:REWRITE USE-ALL-<))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE BOUND-WHEN-USB2))
 (4 4 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (4 4 (:REWRITE <-WHEN-BVLT))
 (4 4 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (4 4 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (4 4 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE <-OF-BV-AND-CONSTANT))
 (4 4 (:REWRITE <-FROM-<=-FREE))
 (4 2 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (3 3 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (3 3 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (3 3 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (3 3 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (2 2 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE USE-ALL-<=-2))
 (2 2 (:REWRITE USE-ALL-<=))
 (2 2 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (2 2 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (2 2 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (2 2 (:REWRITE NOT-<-WHEN-SBVLT))
 (2 2 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (2 2 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (2 2 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (2 2 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (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 NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (1 1 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::ADD-COMBINE-CONSTANT-FACTORS-3
 (156 4 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (135 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (83 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (63 3 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (33 1 (:REWRITE R1CS::BITP-IN-FIELD))
 (27 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (23 1 (:REWRITE PFIELD::FEP-HOLDS))
 (18 10 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (17 6 (:REWRITE DEFAULT-<-1))
 (17 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (15 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (14 14 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (14 14 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (14 14 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (14 14 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (13 1 (:DEFINITION NATP))
 (12 10 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE BOUND-WHEN-USB2))
 (6 6 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (6 6 (:REWRITE <-WHEN-BVLT))
 (6 6 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (6 6 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (6 6 (:REWRITE <-OF-BV-AND-CONSTANT))
 (6 6 (:REWRITE <-FROM-<=-FREE))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 2 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (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 USE-<=-BOUND-TO-DROP-<=-HYP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NOT-<-WHEN-SBVLT))
 (2 2 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (2 2 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (2 2 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (2 2 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (1 1 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::ADD-COMBINE-CONSTANT-FACTORS-3-EXTRA
 (156 4 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (135 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (83 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (63 3 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (33 1 (:REWRITE R1CS::BITP-IN-FIELD))
 (31 17 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (28 28 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (28 28 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (28 28 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (28 28 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (27 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (23 1 (:REWRITE PFIELD::FEP-HOLDS))
 (19 17 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (18 18 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (17 6 (:REWRITE DEFAULT-<-1))
 (17 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (15 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (13 1 (:DEFINITION NATP))
 (8 8 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE BOUND-WHEN-USB2))
 (6 6 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (6 6 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (6 6 (:REWRITE <-WHEN-BVLT))
 (6 6 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (6 6 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (6 6 (:REWRITE <-OF-BV-AND-CONSTANT))
 (6 6 (:REWRITE <-FROM-<=-FREE))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 5 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 2 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (3 3 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (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 USE-<=-BOUND-TO-DROP-<=-HYP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NOT-<-WHEN-SBVLT))
 (2 2 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (2 2 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (2 2 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (1 1 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (1 1 (:REWRITE R1CS::ADD-COMBINE-CONSTANT-FACTORS-3))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::ADD-COMBINE-CONSTANT-FACTORS-2
 (156 4 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (135 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (83 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (63 3 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (33 1 (:REWRITE R1CS::BITP-IN-FIELD))
 (27 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (23 1 (:REWRITE PFIELD::FEP-HOLDS))
 (17 6 (:REWRITE DEFAULT-<-1))
 (17 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (15 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (13 1 (:DEFINITION NATP))
 (11 6 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (8 8 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (8 8 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (8 8 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (8 8 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (8 6 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE BOUND-WHEN-USB2))
 (6 6 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (6 6 (:REWRITE <-WHEN-BVLT))
 (6 6 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (6 6 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (6 6 (:REWRITE <-OF-BV-AND-CONSTANT))
 (6 6 (:REWRITE <-FROM-<=-FREE))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 2 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (3 3 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (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 USE-<=-BOUND-TO-DROP-<=-HYP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NOT-<-WHEN-SBVLT))
 (2 2 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (2 2 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (2 2 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (1 1 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (1 1 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (1 1 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::ADD-COMBINE-CONSTANT-FACTORS-2-EXTRA
 (156 4 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (135 5 (:REWRITE R1CS::BITAND-IDIOM-1))
 (83 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (63 3 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (33 1 (:REWRITE R1CS::BITP-IN-FIELD))
 (27 5 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (23 1 (:REWRITE PFIELD::FEP-HOLDS))
 (20 11 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (18 18 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (18 18 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (18 18 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (18 18 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (17 6 (:REWRITE DEFAULT-<-1))
 (17 5 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (15 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (13 11 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (13 1 (:DEFINITION NATP))
 (9 9 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (7 7 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (6 6 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE BOUND-WHEN-USB2))
 (6 6 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (6 6 (:REWRITE <-WHEN-BVLT))
 (6 6 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (6 6 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (6 6 (:REWRITE <-OF-BV-AND-CONSTANT))
 (6 6 (:REWRITE <-FROM-<=-FREE))
 (6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (5 5 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (5 5 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (5 5 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (5 4 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (4 4 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (4 4 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (4 4 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (4 4 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (4 4 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (4 2 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (3 3 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (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 USE-<=-BOUND-TO-DROP-<=-HYP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NOT-<-WHEN-SBVLT))
 (2 2 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (2 2 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE BOUND-WHEN-USB))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (2 2 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (2 2 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (2 2 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (2 2 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE USE-ALL-NATP-2))
 (1 1 (:REWRITE USE-ALL-NATP))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (1 1 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (1 1 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (1 1 (:REWRITE R1CS::ADD-COMBINE-CONSTANT-FACTORS-3))
 (1 1 (:REWRITE R1CS::ADD-COMBINE-CONSTANT-FACTORS-2))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::MUL-OF-CONSTANT-AND-ADD
 (40252 39 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (36089 159 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (33645 237 (:REWRITE PFIELD::FEP-HOLDS))
 (31771 9 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (29841 82 (:REWRITE <-*-0))
 (25609 45 (:DEFINITION NATP))
 (22060 237 (:REWRITE R1CS::BITP-IN-FIELD))
 (21606 219 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (21340 12 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (20706 3 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (18301 398 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (16918 55 (:REWRITE <-*-/-LEFT-COMMUTED))
 (16137 223 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (15162 219 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (13971 41 (:REWRITE MOD-WHEN-<-OF-0))
 (8822 10 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (6191 37 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (6076 10 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (5024 173 (:REWRITE IF-HELPER))
 (4416 206 (:LINEAR X*Y>1-POSITIVE))
 (4060 227 (:REWRITE <-OF-IF-ARG2))
 (3323 82 (:DEFINITION IFF))
 (3016 307 (:DEFINITION NOT))
 (2914 94 (:REWRITE UNSIGNED-BYTE-P-OF-IF))
 (2532 38 (:REWRITE MOD-WHEN-<))
 (2418 7 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (2399 63 (:REWRITE INTEGERP-OF-*))
 (2266 77 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT-HELPER))
 (2185 10 (:REWRITE NATP-OF-+-WHEN-NATP-AND-NATP))
 (2092 70 (:REWRITE <-UNARY-/-POSITIVE-RIGHT-BETTER))
 (1397 56 (:REWRITE <-UNARY-/-POSITIVE-LEFT-BETTER))
 (1298 1120 (:REWRITE DEFAULT-<-1))
 (1283 323 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (1243 63 (:REWRITE R1CS::INTEGERP-OF-*-OF-/-WHEN-POWER-OF-2P-AND-POWER-OF-2P))
 (1216 1120 (:REWRITE DEFAULT-<-2))
 (1173 10 (:REWRITE UNSIGNED-BYTE-P-OF-+))
 (1120 1120 (:REWRITE USE-ALL-<-2))
 (1120 1120 (:REWRITE USE-ALL-<))
 (1120 1120 (:REWRITE BOUND-WHEN-USB2))
 (1120 1120 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (1120 1120 (:REWRITE <-WHEN-BVLT))
 (1120 1120 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (1120 1120 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (1120 1120 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (1120 1120 (:REWRITE <-OF-BV-AND-CONSTANT))
 (1120 1120 (:REWRITE <-FROM-<=-FREE))
 (1108 216 (:REWRITE COMMUTATIVITY-OF-*))
 (904 554 (:REWRITE NOT-<-WHEN-SBVLT))
 (783 783 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (768 768 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (758 554 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (659 423 (:REWRITE DEFAULT-*-1))
 (628 423 (:REWRITE DEFAULT-*-2))
 (554 554 (:REWRITE USE-ALL-<=-2))
 (554 554 (:REWRITE USE-ALL-<=))
 (554 554 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (554 554 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (554 554 (:REWRITE BOUND-WHEN-USB))
 (554 554 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (554 554 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (540 10 (:REWRITE USB-PLUS-FROM-BOUNDS))
 (446 446 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (397 62 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (396 313 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (396 313 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (381 381 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (381 381 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (381 381 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (333 4 (:REWRITE EQUAL-*-/-1))
 (326 326 (:REWRITE NOT-EQUAL-WHEN-NOT-EQUAL-BVCHOP))
 (326 326 (:REWRITE NOT-EQUAL-WHEN-BVLT-ALT))
 (326 326 (:REWRITE NOT-EQUAL-WHEN-BVLT))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM-ALT))
 (326 326 (:REWRITE NOT-EQUAL-OF-CONSTANT-AND-BV-TERM))
 (326 326 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P-ALT))
 (326 326 (:REWRITE NOT-EQUAL-CONSTANT-WHEN-UNSIGNED-BYTE-P))
 (326 326 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (326 326 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (326 326 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (326 326 (:REWRITE EQUAL-CONSTANT-WHEN-SLICE-EQUAL-CONSTANT))
 (326 326 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SLICE-EQUAL-CONSTANT))
 (326 326 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (324 324 (:TYPE-PRESCRIPTION NATP))
 (321 63 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (319 10 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (314 314 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (313 313 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (313 313 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (313 313 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (302 23 (:REWRITE X*Y>1-POSITIVE))
 (278 278 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (278 278 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (278 278 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (271 271 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (249 249 (:REWRITE <-OF-0-WHEN-<-FREE))
 (242 2 (:REWRITE ZERO-IS-ONLY-ZERO-DIVISOR))
 (237 237 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (237 237 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (237 237 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (237 237 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (223 223 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (219 219 (:TYPE-PRESCRIPTION BITP))
 (219 219 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (219 219 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (219 219 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (219 219 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (219 219 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (219 219 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (219 73 (:REWRITE UNICITY-OF-1))
 (208 208 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (208 208 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (208 208 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (185 16 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (185 16 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (173 173 (:REWRITE EQUAL-OF-IF-CONSTANTS))
 (165 165 (:REWRITE R1CS::NONZERO-CONSTRAINT-CORRECT-1))
 (165 165 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (158 85 (:DEFINITION FIX))
 (156 156 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (156 156 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (156 156 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (156 156 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (140 70 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT-BETTER))
 (112 56 (:REWRITE <-UNARY-/-NEGATIVE-LEFT-BETTER))
 (112 7 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (111 5 (:REWRITE POS-FIX-WHEN-POSP))
 (94 94 (:REWRITE UNSIGNED-BYTE-P-OF-IF-TWO-CONSTANTS))
 (93 31 (:REWRITE DEFAULT-UNARY-/))
 (89 3 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (82 82 (:REWRITE IFF-OF-CONSTANT-ARG2))
 (82 82 (:REWRITE IFF-OF-CONSTANT-ARG1))
 (80 80 (:REWRITE USE-ALL-NATP-2))
 (80 80 (:REWRITE USE-ALL-NATP))
 (80 80 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (80 80 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (77 77 (:REWRITE UNSIGNED-BYTE-P-OF-*-OF-CONSTANT))
 (74 37 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (74 37 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (72 72 (:REWRITE UNSIGNED-BYTE-P-OF-*-GEN))
 (65 37 (:REWRITE DEFAULT-+-2))
 (53 37 (:REWRITE DEFAULT-+-1))
 (46 23 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (41 41 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (40 3 (:REWRITE R1CS::BITAND-IDIOM-1))
 (37 37 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (37 37 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (37 37 (:REWRITE +-OF-MINUS-CONSTANT-VERSION))
 (34 34 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (34 34 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (30 3 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (28 4 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-RIGHT))
 (27 27 (:REWRITE TIMES-ZERO))
 (27 27 (:REWRITE FOLD-CONSTS-IN-*))
 (27 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 26 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (26 26 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (18 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 4 (:REWRITE /-CANCELLATION-ON-LEFT))
 (14 7 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (12 12 (:REWRITE +-OF-MINUS))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-OF-+-OF-CONSTANT-STRONG))
 (10 10 (:REWRITE PFIELD::IFIX-WHEN-FEP))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE USE-ALL-RATIONALP-2))
 (9 9 (:REWRITE USE-ALL-RATIONALP))
 (9 9 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (9 9 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (9 9 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (7 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (3 3 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (3 3 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE POSP-WHEN-MEMBER-EQUAL-OF-ZP-LISTP))
 (2 2 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (2 2 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (2 2 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (2 2 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (2 2 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE MOD-OF-MOD-WHEN-MULTIPLE-SAFE))
 )
(R1CS::HELPER0
 (489 19 (:REWRITE R1CS::BITAND-IDIOM-1))
 (484 13 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (192 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (173 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (165 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (131 2 (:REWRITE PFIELD::EQUAL-OF-0-AND-MUL))
 (129 4 (:REWRITE PFIELD::FEP-HOLDS))
 (109 2 (:DEFINITION NATP))
 (100 4 (:REWRITE R1CS::BITP-IN-FIELD))
 (89 4 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (52 52 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (42 1 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (41 19 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (35 12 (:REWRITE DEFAULT-<-1))
 (34 2 (:REWRITE R1CS::BITP-OF-MUL))
 (26 13 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (24 13 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (22 22 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (22 22 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (22 22 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (22 22 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (19 19 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (19 19 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (19 19 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (19 19 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (18 14 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (16 16 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (16 13 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (16 13 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (14 14 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 14 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (13 13 (:TYPE-PRESCRIPTION BITP))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 13 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE USE-ALL-<))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE BOUND-WHEN-USB2))
 (12 12 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (12 12 (:REWRITE <-WHEN-BVLT))
 (12 12 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (12 12 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (12 12 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (12 12 (:REWRITE <-OF-BV-AND-CONSTANT))
 (12 12 (:REWRITE <-FROM-<=-FREE))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (9 9 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (9 9 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-OF-ADD-OF-MUL-WHEN-DOUBLE))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-EXTRA-ALT))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-EXTRA))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-EXTRA))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-EXTRA))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (6 6 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (5 3 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (4 4 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (4 4 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (4 4 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (4 4 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (4 4 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 3 (:REWRITE NOT-<-WHEN-SBVLT))
 (4 2 (:REWRITE PFIELD::EQUAL-OF-0-AND-MUL-GEN))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (3 3 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (3 3 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (2 2 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (2 2 (:REWRITE R1CS::MUL-OF-CONSTANT-AND-ADD))
 (2 2 (:REWRITE R1CS::MUL-OF-ADD-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
(R1CS::HELPER0-EXTRA
 (489 19 (:REWRITE R1CS::BITAND-IDIOM-1))
 (484 13 (:REWRITE BITP-BECOMES-UNSIGNED-BYTE-P))
 (192 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUNDS))
 (173 14 (:REWRITE UNSIGNED-BYTE-P-WHEN-ZP-CHEAP))
 (165 1 (:REWRITE PFIELD::UNSIGNED-BYTE-P-OF-ADD))
 (131 2 (:REWRITE PFIELD::EQUAL-OF-0-AND-MUL))
 (129 4 (:REWRITE PFIELD::FEP-HOLDS))
 (109 2 (:DEFINITION NATP))
 (100 4 (:REWRITE R1CS::BITP-IN-FIELD))
 (89 4 (:REWRITE R1CS::INTEGERP-WHEN-FEP-SPECIAL))
 (53 53 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (42 1 (:REWRITE R1CS::NOT-<-OF-0-WHEN-FEP-SPECIAL))
 (41 19 (:REWRITE PFIELD::MUL-WHEN-SMALL-ARG3))
 (36 18 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (35 12 (:REWRITE DEFAULT-<-1))
 (34 2 (:REWRITE R1CS::BITP-OF-MUL))
 (32 32 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (32 32 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (32 32 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (32 32 (:REWRITE PFIELD::ADD-CONSTANT-OPENER))
 (29 18 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (19 19 (:REWRITE PFIELD::MUL-WHEN-NOT-NATP-ARG3))
 (19 19 (:REWRITE R1CS::MUL-WHEN-CONSTANTS))
 (19 19 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (19 19 (:REWRITE PFIELD::MUL-CONSTANT-OPENER))
 (18 18 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2))
 (18 14 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (16 16 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (16 16 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (16 13 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-1))
 (16 13 (:REWRITE UNSIGNED-BYTE-P-1-WHEN-NOT-0))
 (14 14 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 14 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (13 13 (:TYPE-PRESCRIPTION BITP))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P-2))
 (13 13 (:REWRITE USE-ALL-UNSIGNED-BYTE-P))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-TOP-BIT-0))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-WHEN-<=-CHEAP))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-TIGHTEN-WHEN-SLICE-IS-0))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND-<=-VERSION))
 (13 13 (:REWRITE UNSIGNED-BYTE-P-FROM-BOUND))
 (13 13 (:REWRITE REWRITE-UNSIGNED-BYTE-P-WHEN-TERM-SIZE-IS-LARGER))
 (12 12 (:REWRITE USE-ALL-<-2))
 (12 12 (:REWRITE USE-ALL-<))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE BOUND-WHEN-USB2))
 (12 12 (:REWRITE <-WHEN-SBVLT-CONSTANTS))
 (12 12 (:REWRITE <-WHEN-BVLT))
 (12 12 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (12 12 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (12 12 (:REWRITE <-TIGHTEN-WHEN-SLICE-IS-0))
 (12 12 (:REWRITE <-OF-BV-AND-CONSTANT))
 (12 12 (:REWRITE <-FROM-<=-FREE))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (9 9 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (9 9 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (9 9 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (8 8 (:REWRITE R1CS::ADD-OF-MUL-OF-POWER-OF-2-AND-ADD))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-OF-ADD-OF-MUL-WHEN-DOUBLE))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-EXTRA-ALT))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-EXTRA))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS-ALT))
 (7 7 (:REWRITE PFIELD::ADD-OF-MUL-AND-MUL-WHEN-BITPS-AND-ADJACENT-COEFFS))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-SPECIAL-CASE-FOR-BITP))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED-EXTRA))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-NEGATED))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE-EXTRA))
 (7 7 (:REWRITE R1CS::ADD-OF-MUL-AND-MUL-COMBINE))
 (7 7 (:REWRITE PFIELD::ADD-COMMUTATIVE-2-WHEN-CONSTANT))
 (7 7 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (5 3 (:REWRITE NOT-<-WHEN-SBVLT-ALT))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE NATP-WHEN-MEMBER-EQUAL-OF-NAT-LISTP))
 (4 4 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (4 4 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (4 4 (:REWRITE INTEGERP-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE INTEGERP-WHEN-SIGNED-BYTE-P))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBERP))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (4 4 (:REWRITE PFIELD::FEP-CONSTANT-OPENER))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 3 (:REWRITE NOT-<-WHEN-SBVLT))
 (4 2 (:REWRITE PFIELD::EQUAL-OF-0-AND-MUL-GEN))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE USE-<=-BOUND-TO-DROP-<=-HYP))
 (3 3 (:REWRITE NOT-<-OF-CONSTANT-AND-BV))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE <-OF-NEGATIVE-WHEN-USBP))
 (3 3 (:REWRITE <-OF-CONSTANT-WHEN-UNSIGNED-BYTE-P-SIZE-PARAM))
 (2 2 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (2 2 (:REWRITE USE-ALL-NATP-2))
 (2 2 (:REWRITE USE-ALL-NATP))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-2))
 (2 2 (:REWRITE REWRITE-BV-EQUALITY-WHEN-SIZES-DONT-MATCH-1))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (2 2 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP-CHEAP))
 (2 2 (:REWRITE R1CS::NATP-WHEN-FE-LISTP-AND-MEMBERP))
 (2 2 (:REWRITE R1CS::MUL-OF-CONSTANT-AND-ADD))
 (2 2 (:REWRITE R1CS::MUL-OF-ADD-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2B))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-MOVE-NEGATIONS-BIND-FREE-2A))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-ADD-CANCEL-BIND-FREE))
 (2 2 (:REWRITE ADD-BVCHOPS-TO-EQUALITY-OF-SBPS-1))
 (1 1 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE <-OF-0-WHEN-<-FREE))
 )
