(ALEOVM::FIELD-POW-BITS-CONST-SLEN
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 1 (:DEFINITION ALEOVM::FIELD-POW-BITS-CONST-SLEN))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::NATP-OF-FIELD-POW-BITS-CONST-SLEN)
(ALEOVM::FIELD-POW-BITS-CONST-GADGET-AUX
 (621 621 (:REWRITE DEFAULT-CDR))
 (325 128 (:REWRITE DEFAULT-+-2))
 (202 188 (:REWRITE DEFAULT-CAR))
 (180 180 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (128 128 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (12 12 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::R1CS-CONSTRAINT-LISTP-OF-FIELD-POW-BITS-CONST-GADGET-AUX
 (1300 130 (:DEFINITION BINARY-APPEND))
 (1257 1124 (:REWRITE DEFAULT-CDR))
 (895 710 (:REWRITE DEFAULT-CAR))
 (733 280 (:REWRITE DEFAULT-+-2))
 (300 300 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (280 280 (:REWRITE DEFAULT-+-1))
 (52 52 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (40 40 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (18 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(ALEOVM::FIELD-POW-BITS-CONST-GADGET)
(ALEOVM::R1CS-CONSTRAINT-LISTP-OF-FIELD-POW-BITS-CONST-GADGET
 (56 4 (:DEFINITION SYMBOL-LISTP))
 (48 24 (:REWRITE DEFAULT-+-2))
 (41 41 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE DEFAULT-+-1))
 (20 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (20 4 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (16 16 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (13 9 (:REWRITE DEFAULT-CAR))
 (6 1 (:DEFINITION R1CS::R1CS-CONSTRAINT-LISTP))
 (4 4 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (1 1 (:TYPE-PRESCRIPTION R1CS::R1CS-CONSTRAINTP))
 )
(ALEOVM::RS1
 (738 36 (:DEFINITION NATP))
 (642 24 (:REWRITE NATP-OF-CAR-WHEN-NAT-LISTP))
 (570 48 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (510 12 (:DEFINITION NAT-LISTP))
 (380 24 (:DEFINITION INTEGER-LISTP))
 (163 95 (:REWRITE DEFAULT-CAR))
 (84 48 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (84 12 (:REWRITE PFIELD::FEP-OF-CAR-WHEN-FE-LISTP))
 (77 77 (:REWRITE DEFAULT-CDR))
 (60 31 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (60 24 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (50 31 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (48 24 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (48 12 (:REWRITE PFIELD::FE-LISTP-WHEN-NOT-CONSP))
 (36 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (31 31 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (31 31 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (31 31 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (31 31 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (24 24 (:TYPE-PRESCRIPTION NATP))
 (24 24 (:TYPE-PRESCRIPTION PFIELD::FE-LISTP))
 (24 24 (:REWRITE NAT-LISTP-WHEN-DAB-DIGIT-LISTP))
 (24 24 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (24 24 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (24 12 (:REWRITE NAT-LISTP-OF-CDR-WHEN-NAT-LISTP))
 (14 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (13 13 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (13 13 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (10 10 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (10 10 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (8 1 (:DEFINITION MEMBER-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 )
(ALEOVM::RETURN-TYPE-OF-RS1
 (145 17 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (96 8 (:DEFINITION MEMBER-EQUAL))
 (51 17 (:DEFINITION NATP))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (34 28 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (17 17 (:TYPE-PRESCRIPTION NATP))
 (17 17 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE SUBSETP-MEMBER . 2))
 (16 16 (:REWRITE SUBSETP-MEMBER . 1))
 (6 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (1 1 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (1 1 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::LEN-OF-RS1
 (30 18 (:REWRITE DEFAULT-CAR))
 (27 25 (:REWRITE DEFAULT-CDR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (18 9 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (15 9 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (12 12 (:REWRITE DEFAULT-+-1))
 (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 9 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (3 3 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (3 3 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::LEMMA
 (3 3 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (3 3 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (3 3 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (1 1 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(ALEOVM::INDUCTION-STEP-WITH-CONS
 (83 39 (:REWRITE DEFAULT-CAR))
 (60 33 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (49 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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (33 33 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (33 33 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (21 21 (:REWRITE DEFAULT-CDR))
 (17 10 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (17 10 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (15 3 (:REWRITE PFIELD::FEP-HOLDS))
 (14 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (11 11 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (11 11 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (10 10 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (9 3 (:DEFINITION NATP))
 (8 8 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (8 1 (:DEFINITION MEMBER-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE DEFAULT-*-2))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (3 3 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (3 3 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (2 2 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(ALEOVM::INDUCTION-STEP
 (11 5 (:REWRITE DEFAULT-CAR))
 (11 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 1 (:REWRITE SUBSETP-CAR-MEMBER))
 (4 4 (:TYPE-PRESCRIPTION LEBITS=>NAT))
 (4 2 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 2 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (3 1 (:DEFINITION NATP))
 (2 2 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SUBSETP-REFL))
 (1 1 (:REWRITE SUBSETP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:REWRITE MEMBER-OF-CAR))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(ALEOVM::RS1-CORRECTNESS
 (374 184 (:REWRITE DEFAULT-CAR))
 (248 125 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (205 125 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (146 146 (:REWRITE DEFAULT-CDR))
 (125 125 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (125 125 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (125 125 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (125 125 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (125 125 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (73 38 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (73 38 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (70 70 (:TYPE-PRESCRIPTION LEBITS=>NAT))
 (63 21 (:DEFINITION NATP))
 (43 43 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (43 43 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (38 38 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (38 38 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (31 31 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (22 22 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (22 22 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (21 21 (:TYPE-PRESCRIPTION NATP))
 (21 21 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 )
(ALEOVM::SS-RS
 (1431 483 (:REWRITE DEFAULT-+-2))
 (1204 1072 (:REWRITE DEFAULT-CDR))
 (819 483 (:REWRITE DEFAULT-+-1))
 (797 615 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (723 86 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (668 43 (:DEFINITION INTEGER-LISTP))
 (663 78 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (624 39 (:DEFINITION RATIONAL-LISTP))
 (623 623 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (623 623 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (623 623 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (623 623 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (615 615 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (615 615 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (579 575 (:REWRITE DEFAULT-CAR))
 (561 2 (:LINEAR ACL2-COUNT-OF-CONS-GREATER))
 (484 44 (:DEFINITION LEN))
 (190 190 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (138 69 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (132 132 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (132 88 (:REWRITE STR::CONSP-OF-EXPLODE))
 (130 65 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (105 103 (:REWRITE DEFAULT-<-2))
 (105 103 (:REWRITE DEFAULT-<-1))
 (92 10 (:DEFINITION NATP))
 (88 88 (:REWRITE DEFAULT-UNARY-MINUS))
 (86 86 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (78 78 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (70 4 (:REWRITE NATP-OF-CAR-WHEN-NAT-LISTP))
 (60 2 (:DEFINITION NAT-LISTP))
 (44 44 (:TYPE-PRESCRIPTION LEN))
 (44 44 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (44 44 (:REWRITE DEFAULT-REALPART))
 (44 44 (:REWRITE DEFAULT-NUMERATOR))
 (44 44 (:REWRITE DEFAULT-IMAGPART))
 (44 44 (:REWRITE DEFAULT-DENOMINATOR))
 (38 38 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (25 4 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (8 8 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (8 2 (:REWRITE PFIELD::FEP-OF-CAR-WHEN-FE-LISTP))
 (7 7 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (6 6 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (6 1 (:DEFINITION MEMBER-EQUAL))
 (5 5 (:REWRITE SUBSETP-MEMBER . 2))
 (5 5 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FE-LISTP))
 (4 4 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE NAT-LISTP-WHEN-DAB-DIGIT-LISTP))
 (4 4 (:REWRITE MEMBER-SELF))
 (4 2 (:REWRITE NAT-LISTP-OF-CDR-WHEN-NAT-LISTP))
 (2 2 (:REWRITE PFIELD::FE-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::RETURN-TYPE-OF-SS-RS.SS
 (60 60 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (9 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (7 7 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::RETURN-TYPE-OF-SS-RS.RS
 (113 17 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (68 68 (:REWRITE DEFAULT-CDR))
 (64 8 (:DEFINITION MEMBER-EQUAL))
 (51 17 (:DEFINITION NATP))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (28 28 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (17 17 (:TYPE-PRESCRIPTION NATP))
 (17 17 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE SUBSETP-MEMBER . 2))
 (16 16 (:REWRITE SUBSETP-MEMBER . 1))
 (9 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (7 7 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::TRUE-LISTP-OF-SS-RS.SS
 (866 32 (:REWRITE R1CS::PSEUDO-VAR-LISTP-FORWARD-TO-TRUE-LISTP))
 (770 32 (:REWRITE R1CS::PSEUDO-VAR-LISTP-WHEN-SYMBOL-LISTP))
 (738 16 (:DEFINITION TRUE-LISTP))
 (576 48 (:DEFINITION SYMBOL-LISTP))
 (354 64 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (192 32 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (144 48 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (120 120 (:REWRITE DEFAULT-CDR))
 (112 112 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (66 66 (:REWRITE DEFAULT-CAR))
 (64 64 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (64 64 (:TYPE-PRESCRIPTION R1CS::PSEUDO-VAR-LISTP))
 (64 32 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (32 32 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (32 32 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (32 32 (:REWRITE TRUE-LISTP-WHEN-DAB-DIGIT-LISTP))
 (32 32 (:REWRITE SET::IN-SET))
 (9 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (7 7 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (2 2 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::LEN-OF-SS-RS.RS
 (929 708 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (763 763 (:REWRITE DEFAULT-CDR))
 (724 724 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (724 724 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (724 724 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (724 724 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (708 708 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (708 708 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (369 369 (:REWRITE DEFAULT-CAR))
 (237 237 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (221 221 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (158 79 (:REWRITE DEFAULT-+-2))
 (79 79 (:REWRITE DEFAULT-+-1))
 )
(ALEOVM::CONSP-OF-SS-RS.RS
 (154 154 (:REWRITE DEFAULT-CDR))
 (54 42 (:REWRITE DEFAULT-CAR))
 (9 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (7 7 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (7 7 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (2 2 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::LEN-OF-SS-RS.SS
 (123 121 (:REWRITE DEFAULT-CDR))
 (108 29 (:REWRITE DEFAULT-+-2))
 (60 36 (:REWRITE DEFAULT-CAR))
 (40 20 (:TYPE-PRESCRIPTION ALEOVM::CONSP-OF-SS-RS.RS))
 (29 29 (:REWRITE DEFAULT-+-1))
 (21 10 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION LAST))
 (18 10 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (10 10 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (10 10 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (10 10 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (10 10 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (10 10 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (6 6 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (3 3 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (3 3 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 )
(ALEOVM::RS1-VS-SS-RS
 (2171 1127 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1806 1127 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1127 1127 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1127 1127 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1127 1127 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1127 1127 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (1127 1127 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (385 385 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (326 163 (:REWRITE DEFAULT-+-2))
 (163 163 (:REWRITE DEFAULT-+-1))
 (134 68 (:REWRITE DEFAULT-<-2))
 (68 68 (:REWRITE DEFAULT-<-1))
 (22 4 (:REWRITE PFIELD::EQUAL-OF-MUL-AND-MUL-SAME))
 (10 2 (:REWRITE PFIELD::FEP-HOLDS))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (6 2 (:DEFINITION NATP))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (2 2 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 )
(ALEOVM::CAR-WHEN-BUTLAST
 (86 2 (:DEFINITION TAKE))
 (62 4 (:REWRITE TAKE-OF-TOO-MANY))
 (50 10 (:DEFINITION LEN))
 (42 4 (:REWRITE TAKE-OF-LEN-FREE))
 (28 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-CDR))
 (8 2 (:REWRITE ZP-OPEN))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE TAKE-WHEN-ATOM))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(ALEOVM::CAR-OF-SS-RS-IS-CAR-OF-RS1
 (504 8 (:DEFINITION TAKE))
 (387 16 (:REWRITE TAKE-OF-TOO-MANY))
 (288 16 (:REWRITE TAKE-OF-LEN-FREE))
 (181 99 (:REWRITE DEFAULT-+-2))
 (133 109 (:REWRITE DEFAULT-CDR))
 (99 99 (:REWRITE DEFAULT-+-1))
 (85 30 (:REWRITE ALEOVM::CAR-WHEN-BUTLAST))
 (81 29 (:REWRITE DEFAULT-CAR))
 (72 49 (:REWRITE DEFAULT-<-2))
 (64 16 (:REWRITE TAKE-WHEN-ATOM))
 (61 49 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE CDR-CONS))
 )
(ALEOVM::IND
 (163 48 (:REWRITE DEFAULT-+-2))
 (153 18 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (153 18 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (144 9 (:DEFINITION RATIONAL-LISTP))
 (144 9 (:DEFINITION INTEGER-LISTP))
 (92 48 (:REWRITE DEFAULT-+-1))
 (87 78 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE DEFAULT-CAR))
 (42 3 (:DEFINITION LENGTH))
 (33 3 (:DEFINITION LEN))
 (30 15 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (30 15 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (30 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 6 (:DEFINITION INTEGER-ABS))
 (19 1 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (18 18 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (18 18 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (14 8 (:REWRITE DEFAULT-<-2))
 (12 8 (:REWRITE DEFAULT-<-1))
 (10 1 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (9 9 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (9 6 (:REWRITE STR::CONSP-OF-EXPLODE))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 3 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (6 1 (:DEFINITION MEMBER-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-SELF))
 )
(ALEOVM::FIELD-POW-BITS-CONST-GADGET-AUX-IMPLIES-SS-RS
 (6361 5795 (:REWRITE DEFAULT-CDR))
 (5031 474 (:DEFINITION MEMBER-EQUAL))
 (4966 3476 (:REWRITE DEFAULT-CAR))
 (2832 236 (:DEFINITION BINARY-APPEND))
 (2018 797 (:REWRITE DEFAULT-+-2))
 (1888 472 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (1741 754 (:REWRITE LEN-WHEN-ATOM))
 (1057 1057 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1057 1057 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (936 936 (:REWRITE SUBSETP-MEMBER . 2))
 (936 936 (:REWRITE SUBSETP-MEMBER . 1))
 (926 926 (:TYPE-PRESCRIPTION ALEOVM::FIELD-SQUARE-GADGET))
 (817 817 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (797 797 (:REWRITE DEFAULT-+-1))
 (770 770 (:TYPE-PRESCRIPTION ALEOVM::FIELD-MUL-GADGET))
 (661 257 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (619 257 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (362 362 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (266 266 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (266 266 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (266 266 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (266 266 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (174 87 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (146 146 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (146 146 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (132 68 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (119 119 (:REWRITE SUBSETP-TRANS2))
 (119 119 (:REWRITE SUBSETP-TRANS))
 (90 64 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (87 87 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (86 83 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (30 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (28 28 (:REWRITE PFIELD::MUL-OF-MUL-COMBINE-CONSTANTS))
 (28 28 (:REWRITE PFIELD::MUL-COMMUTATIVE-2))
 (24 8 (:REWRITE MEMBER-OF-CAR))
 (16 16 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(ALEOVM::FIELD-POW-BITS-CONST-SOUNDNESS
 (375 15 (:REWRITE R1CS::VALUATION-BINDSP-WHEN-VALUATION-BINDS-ALLP))
 (250 129 (:REWRITE DEFAULT-CAR))
 (248 31 (:DEFINITION MEMBER-EQUAL))
 (189 189 (:REWRITE DEFAULT-CDR))
 (155 155 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (122 61 (:REWRITE DEFAULT-+-2))
 (118 118 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (64 64 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (64 64 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (62 62 (:REWRITE SUBSETP-MEMBER . 2))
 (62 62 (:REWRITE SUBSETP-MEMBER . 1))
 (61 61 (:REWRITE DEFAULT-+-1))
 (30 30 (:TYPE-PRESCRIPTION LEBITS=>NAT))
 (30 15 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (30 15 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (30 15 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (18 18 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (15 15 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (15 15 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (14 14 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (14 2 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (11 11 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (6 6 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 )
