(ECURVE::MOD-OF-/P-BECOMES-INV
 (439 8 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (423 8 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (412 9 (:REWRITE PFIELD::FEP-HOLDS))
 (316 8 (:REWRITE MOD-WHEN-<))
 (279 8 (:REWRITE MOD-WHEN-<-OF-0))
 (165 165 (:TYPE-PRESCRIPTION EVENP))
 (121 45 (:REWRITE DEFAULT-<-1))
 (110 55 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (110 55 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (110 55 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (102 8 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (90 10 (:REWRITE COMMUTATIVITY-OF-*))
 (70 22 (:REWRITE DEFAULT-*-2))
 (68 22 (:REWRITE DEFAULT-*-1))
 (66 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (59 45 (:REWRITE DEFAULT-<-2))
 (55 55 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (55 55 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (55 55 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (55 55 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (55 55 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (52 8 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (50 2 (:REWRITE <-OF-EXPT-AND-0))
 (44 8 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (44 8 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (36 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (33 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (33 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (32 2 (:DEFINITION EVENP))
 (30 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (30 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (29 8 (:REWRITE INTEGERP-OF-*))
 (24 8 (:REWRITE DEFAULT-UNARY-/))
 (18 18 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (18 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (16 8 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (16 8 (:REWRITE DEFAULT-+-2))
 (14 2 (:REWRITE DISTRIBUTIVITY))
 (9 9 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (9 1 (:REWRITE PFIELD::FEP-FIX-WHEN-FEP))
 (8 8 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 1 (:REWRITE INTEGERP-OF-EXPT))
 (5 1 (:REWRITE NATP-OF-EXPT))
 (4 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (4 2 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (4 1 (:REWRITE INTEGERP-OF-EXPT-WHEN-NATP))
 (3 3 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 1 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 )
(ECURVE::MOD-OF-+-BECOMES-ADD
 (442 10 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (411 19 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (267 19 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (194 18 (:REWRITE PFIELD::FEP-HOLDS))
 (189 22 (:REWRITE COMMUTATIVITY-OF-*))
 (151 19 (:REWRITE MOD-WHEN-<))
 (135 9 (:REWRITE DISTRIBUTIVITY))
 (134 18 (:DEFINITION NATP))
 (111 19 (:REWRITE MOD-WHEN-<-OF-0))
 (99 59 (:REWRITE DEFAULT-<-1))
 (90 58 (:REWRITE DEFAULT-*-2))
 (90 58 (:REWRITE DEFAULT-*-1))
 (67 59 (:REWRITE DEFAULT-<-2))
 (39 19 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (36 36 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (34 18 (:REWRITE DEFAULT-UNARY-/))
 (34 4 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (31 19 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (31 19 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (27 19 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (25 15 (:REWRITE DEFAULT-+-2))
 (25 9 (:REWRITE INTEGERP-OF-*))
 (23 15 (:REWRITE DEFAULT-+-1))
 (20 5 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (19 19 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (10 10 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (10 10 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 )
(ECURVE::ADD-OF---ARG1
 (420 33 (:REWRITE DISTRIBUTIVITY))
 (384 128 (:REWRITE MOD-WHEN-<-OF-0))
 (332 323 (:REWRITE DEFAULT-<-1))
 (323 323 (:REWRITE DEFAULT-<-2))
 (291 285 (:REWRITE DEFAULT-*-2))
 (288 285 (:REWRITE DEFAULT-*-1))
 (271 90 (:REWRITE MOD-WHEN-<))
 (158 23 (:REWRITE *-OF---ARG1))
 (128 128 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (127 121 (:REWRITE DEFAULT-+-2))
 (121 121 (:REWRITE DEFAULT-+-1))
 (116 116 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (107 107 (:REWRITE DEFAULT-UNARY-/))
 (93 90 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (93 90 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (93 90 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (91 22 (:REWRITE *-OF---ARG2))
 (90 90 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (76 76 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (72 71 (:REWRITE DEFAULT-UNARY-MINUS))
 (48 48 (:REWRITE INTEGERP-OF-*))
 (35 35 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (35 35 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (20 20 (:REWRITE FOLD-CONSTS-IN-+))
 (15 15 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (8 5 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 7 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 6 (:REWRITE *-OF-0))
 (5 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (4 4 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (2 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (1 1 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG2))
 (1 1 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 )
(ECURVE::ADD-OF---ARG2
 (420 33 (:REWRITE DISTRIBUTIVITY))
 (384 128 (:REWRITE MOD-WHEN-<-OF-0))
 (332 323 (:REWRITE DEFAULT-<-1))
 (323 323 (:REWRITE DEFAULT-<-2))
 (291 285 (:REWRITE DEFAULT-*-2))
 (288 285 (:REWRITE DEFAULT-*-1))
 (271 90 (:REWRITE MOD-WHEN-<))
 (158 23 (:REWRITE *-OF---ARG1))
 (128 128 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (127 121 (:REWRITE DEFAULT-+-2))
 (121 121 (:REWRITE DEFAULT-+-1))
 (116 116 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (107 107 (:REWRITE DEFAULT-UNARY-/))
 (93 90 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (93 90 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (93 90 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (91 22 (:REWRITE *-OF---ARG2))
 (90 90 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (76 76 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (72 71 (:REWRITE DEFAULT-UNARY-MINUS))
 (48 48 (:REWRITE INTEGERP-OF-*))
 (35 35 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (35 35 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (20 20 (:REWRITE FOLD-CONSTS-IN-+))
 (15 15 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (8 5 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 7 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 6 (:REWRITE *-OF-0))
 (5 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (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-COMMUTATIVE))
 (2 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (1 1 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG2))
 (1 1 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 )
(ECURVE::ADD-OF-+-ARG1
 (814 49 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (642 28 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (557 50 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (554 61 (:REWRITE COMMUTATIVITY-OF-*))
 (437 43 (:REWRITE DISTRIBUTIVITY))
 (385 46 (:REWRITE PFIELD::FEP-HOLDS))
 (297 50 (:REWRITE MOD-WHEN-<-OF-0))
 (295 42 (:DEFINITION NATP))
 (184 184 (:REWRITE DEFAULT-*-2))
 (184 184 (:REWRITE DEFAULT-*-1))
 (156 150 (:REWRITE DEFAULT-<-1))
 (150 150 (:REWRITE DEFAULT-<-2))
 (139 49 (:REWRITE MOD-WHEN-<))
 (95 91 (:REWRITE DEFAULT-+-2))
 (92 92 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (92 91 (:REWRITE DEFAULT-+-1))
 (56 14 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (54 54 (:TYPE-PRESCRIPTION NATP))
 (50 50 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (49 49 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (49 49 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (49 49 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (49 49 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (46 46 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (45 45 (:REWRITE DEFAULT-UNARY-/))
 (30 10 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (28 28 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (28 28 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (28 28 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (24 24 (:REWRITE FOLD-CONSTS-IN-+))
 (20 20 (:REWRITE INTEGERP-OF-*))
 (9 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (8 8 (:REWRITE *-OF-0))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (5 5 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (5 5 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (3 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE FIX-OF-+-WHEN-INTEGERP-ARG1))
 (1 1 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (1 1 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 )
(ECURVE::ADD-OF-+-ARG2
 (277 18 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (230 15 (:REWRITE PFIELD::FEP-HOLDS))
 (203 18 (:REWRITE MOD-WHEN-<-OF-0))
 (202 11 (:DEFINITION NATP))
 (193 17 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (175 9 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (152 2 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (142 2 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (123 22 (:REWRITE COMMUTATIVITY-OF-*))
 (99 8 (:REWRITE DISTRIBUTIVITY))
 (53 47 (:REWRITE DEFAULT-<-1))
 (52 52 (:REWRITE DEFAULT-*-2))
 (52 52 (:REWRITE DEFAULT-*-1))
 (47 47 (:REWRITE DEFAULT-<-2))
 (45 17 (:REWRITE MOD-WHEN-<))
 (30 30 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (23 23 (:TYPE-PRESCRIPTION NATP))
 (19 15 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (17 17 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (17 17 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (17 17 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (17 17 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (16 15 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (14 14 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (9 9 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (9 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (4 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (3 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (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-COMMUTATIVE))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE FIX-OF-+-WHEN-INTEGERP-ARG1))
 (1 1 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 )
(ECURVE::ADD-OF-*-ARG1
 (411 13 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (388 13 (:REWRITE MOD-WHEN-<-OF-0))
 (376 10 (:REWRITE PFIELD::FEP-HOLDS))
 (348 11 (:DEFINITION NATP))
 (210 2 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (200 2 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (147 12 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (131 12 (:REWRITE MOD-WHEN-<))
 (109 103 (:REWRITE DEFAULT-<-1))
 (103 103 (:REWRITE DEFAULT-<-2))
 (92 16 (:REWRITE COMMUTATIVITY-OF-*))
 (90 10 (:REWRITE <-OF-*-AND-0))
 (54 18 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (54 18 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (54 6 (:REWRITE COMMUTATIVITY-2-OF-*))
 (54 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (46 3 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (38 37 (:REWRITE DEFAULT-*-2))
 (38 37 (:REWRITE DEFAULT-*-1))
 (36 36 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (36 36 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (36 36 (:LINEAR <-OF-*-AND-*-LINEAR))
 (28 2 (:REWRITE DISTRIBUTIVITY))
 (23 23 (:TYPE-PRESCRIPTION NATP))
 (23 5 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (20 20 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (15 15 (:REWRITE INTEGERP-OF-*))
 (15 15 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (13 13 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (12 12 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (12 12 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (10 10 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 6 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (6 6 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (5 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (4 4 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (4 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (3 3 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (3 3 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::ADD-COMMUTATIVE-WHEN-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 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 EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (1 1 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 )
(ECURVE::ADD-OF-*-ARG2
 (411 13 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (388 13 (:REWRITE MOD-WHEN-<-OF-0))
 (376 10 (:REWRITE PFIELD::FEP-HOLDS))
 (348 11 (:DEFINITION NATP))
 (210 2 (:LINEAR MOD-BOUND-LINEAR-ARG2-STRONG))
 (200 2 (:LINEAR MOD-BOUND-LINEAR-ARG2))
 (147 12 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (131 12 (:REWRITE MOD-WHEN-<))
 (109 103 (:REWRITE DEFAULT-<-1))
 (103 103 (:REWRITE DEFAULT-<-2))
 (92 16 (:REWRITE COMMUTATIVITY-OF-*))
 (90 10 (:REWRITE <-OF-*-AND-0))
 (54 18 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (54 18 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (54 6 (:REWRITE COMMUTATIVITY-2-OF-*))
 (54 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (46 3 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (38 37 (:REWRITE DEFAULT-*-2))
 (38 37 (:REWRITE DEFAULT-*-1))
 (36 36 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (36 36 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (36 36 (:LINEAR <-OF-*-AND-*-LINEAR))
 (28 2 (:REWRITE DISTRIBUTIVITY))
 (23 23 (:TYPE-PRESCRIPTION NATP))
 (23 5 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (20 20 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (18 18 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (15 15 (:REWRITE INTEGERP-OF-*))
 (15 15 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (13 13 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (12 12 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (12 12 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (12 12 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (10 10 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 6 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (6 6 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (5 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (3 3 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (3 3 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (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-COMMUTATIVE))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 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 EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (1 1 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 )
(ECURVE::MUL-OF-*-ARG1
 (2543 33 (:REWRITE MOD-WHEN-<-OF-0))
 (2459 33 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (2433 93 (:REWRITE <-OF-*-AND-0))
 (2357 31 (:REWRITE PFIELD::FEP-HOLDS))
 (2253 48 (:DEFINITION NATP))
 (1579 215 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1579 215 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (1014 33 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (942 32 (:REWRITE MOD-WHEN-<))
 (918 906 (:REWRITE DEFAULT-<-2))
 (912 906 (:REWRITE DEFAULT-<-1))
 (679 13 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (621 56 (:REWRITE INTEGERP-OF-*))
 (563 1 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (430 430 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (430 430 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (430 430 (:LINEAR <-OF-*-AND-*-LINEAR))
 (216 24 (:REWRITE <-OF-0-AND-*))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (157 157 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (141 31 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (129 119 (:REWRITE DEFAULT-*-2))
 (123 119 (:REWRITE DEFAULT-*-1))
 (84 84 (:TYPE-PRESCRIPTION NATP))
 (62 62 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (60 60 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (58 58 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (40 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (33 33 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (33 33 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (33 33 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (32 32 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (31 31 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (31 31 (:REWRITE DEFAULT-UNARY-/))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (10 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (5 5 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE <-OF-MOD-AND-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 )
(ECURVE::MUL-OF-*-ARG2
 (2543 33 (:REWRITE MOD-WHEN-<-OF-0))
 (2459 33 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (2433 93 (:REWRITE <-OF-*-AND-0))
 (2357 31 (:REWRITE PFIELD::FEP-HOLDS))
 (2253 48 (:DEFINITION NATP))
 (1579 215 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1579 215 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (1014 33 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (942 32 (:REWRITE MOD-WHEN-<))
 (918 906 (:REWRITE DEFAULT-<-2))
 (912 906 (:REWRITE DEFAULT-<-1))
 (679 13 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (621 56 (:REWRITE INTEGERP-OF-*))
 (563 1 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (430 430 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (430 430 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (430 430 (:LINEAR <-OF-*-AND-*-LINEAR))
 (216 24 (:REWRITE <-OF-0-AND-*))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (215 215 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (157 157 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (141 31 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (129 119 (:REWRITE DEFAULT-*-2))
 (123 119 (:REWRITE DEFAULT-*-1))
 (84 84 (:TYPE-PRESCRIPTION NATP))
 (62 62 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (60 60 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (58 58 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (40 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (33 33 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (33 33 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (33 33 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (32 32 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (32 32 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (31 31 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (31 31 (:REWRITE DEFAULT-UNARY-/))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (10 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (3 3 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE <-OF-MOD-AND-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 )
(ECURVE::MUL-OF-/P-ARG1
 (7306 140 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (7015 140 (:REWRITE MOD-WHEN-<-OF-0))
 (6869 139 (:REWRITE PFIELD::FEP-HOLDS))
 (6294 147 (:DEFINITION NATP))
 (5767 108 (:REWRITE <-OF-*-AND-0))
 (4163 140 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (3510 149 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (3510 149 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (2616 135 (:REWRITE MOD-WHEN-<))
 (2438 60 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (1610 1029 (:REWRITE DEFAULT-<-1))
 (1488 1029 (:REWRITE DEFAULT-<-2))
 (849 139 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (612 296 (:REWRITE DEFAULT-*-2))
 (598 296 (:REWRITE DEFAULT-*-1))
 (526 139 (:REWRITE INTEGERP-OF-*))
 (417 139 (:REWRITE DEFAULT-UNARY-/))
 (405 135 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (298 298 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (298 298 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (298 298 (:LINEAR <-OF-*-AND-*-LINEAR))
 (278 278 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (270 135 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (270 135 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (270 135 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (248 46 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (237 237 (:TYPE-PRESCRIPTION NATP))
 (149 149 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (140 140 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (139 139 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (120 60 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE DEFAULT-+-1))
 (60 3 (:REWRITE DM::MOD-DISTINCT))
 (53 5 (:REWRITE <-OF-MOD-AND-0))
 (47 47 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (47 47 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (46 46 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (42 3 (:REWRITE ZP-OPEN))
 (21 3 (:DEFINITION NOT))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 12 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 4 (:REWRITE PFIELD::EQUAL-OF-INV))
 (6 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (3 3 (:REWRITE ECURVE::PRIMEP-OF-PRIME))
 (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 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (3 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 )
(ECURVE::MUL-OF-/P-ARG2
 (7306 140 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (7015 140 (:REWRITE MOD-WHEN-<-OF-0))
 (6869 139 (:REWRITE PFIELD::FEP-HOLDS))
 (6294 147 (:DEFINITION NATP))
 (5767 108 (:REWRITE <-OF-*-AND-0))
 (4163 140 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (3510 149 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (3510 149 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (2616 135 (:REWRITE MOD-WHEN-<))
 (2438 60 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (1610 1029 (:REWRITE DEFAULT-<-1))
 (1488 1029 (:REWRITE DEFAULT-<-2))
 (849 139 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (612 296 (:REWRITE DEFAULT-*-2))
 (598 296 (:REWRITE DEFAULT-*-1))
 (526 139 (:REWRITE INTEGERP-OF-*))
 (417 139 (:REWRITE DEFAULT-UNARY-/))
 (405 135 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (298 298 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (298 298 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (298 298 (:LINEAR <-OF-*-AND-*-LINEAR))
 (278 278 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (270 135 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (270 135 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (270 135 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (248 46 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (237 237 (:TYPE-PRESCRIPTION NATP))
 (149 149 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (149 149 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (140 140 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (139 139 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (120 60 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE DEFAULT-+-1))
 (60 3 (:REWRITE DM::MOD-DISTINCT))
 (53 5 (:REWRITE <-OF-MOD-AND-0))
 (47 47 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (47 47 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (46 46 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (42 3 (:REWRITE ZP-OPEN))
 (21 3 (:DEFINITION NOT))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 12 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 4 (:REWRITE PFIELD::EQUAL-OF-INV))
 (6 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (3 3 (:REWRITE ECURVE::PRIMEP-OF-PRIME))
 (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 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (3 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 )
(ECURVE::INV-OF-+
 (561 36 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (465 16 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (423 36 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (354 36 (:REWRITE MOD-WHEN-<))
 (276 46 (:REWRITE COMMUTATIVITY-OF-*))
 (189 36 (:REWRITE MOD-WHEN-<-OF-0))
 (187 2 (:REWRITE PFIELD::POW-OF-+))
 (176 18 (:REWRITE DISTRIBUTIVITY))
 (170 1 (:REWRITE PFIELD::EQUAL-OF-INV))
 (168 146 (:REWRITE DEFAULT-<-1))
 (149 146 (:REWRITE DEFAULT-<-2))
 (133 117 (:REWRITE DEFAULT-*-2))
 (133 117 (:REWRITE DEFAULT-*-1))
 (78 78 (:TYPE-PRESCRIPTION EVENP))
 (71 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (65 36 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (65 36 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (65 36 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (52 26 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (52 26 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (52 26 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (45 42 (:REWRITE DEFAULT-+-2))
 (43 42 (:REWRITE DEFAULT-+-1))
 (43 35 (:REWRITE DEFAULT-UNARY-/))
 (39 39 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (38 36 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (36 36 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (34 2 (:REWRITE <-OF-EXPT-AND-0))
 (26 26 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (26 26 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (26 26 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (26 26 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (26 26 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (26 26 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (22 2 (:DEFINITION EVENP))
 (21 21 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (19 19 (:REWRITE INTEGERP-OF-*))
 (18 6 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (18 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (18 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (16 16 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (16 16 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (13 13 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (9 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (9 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (9 3 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (8 8 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 4 (:REWRITE IFIX-WHEN-INTEGERP))
 (6 6 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (6 6 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (5 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (5 1 (:REWRITE POS-FIX-WHEN-POSP))
 (5 1 (:REWRITE NATP-OF-EXPT))
 (4 2 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (3 3 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (2 2 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE MOD-OF-MOD-WHEN-MULTIPLE-SAFE))
 (1 1 (:REWRITE FIX-OF-+-WHEN-INTEGERP-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (1 1 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 )
(ECURVE::INV-OF-*
 (1485 20 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (1084 20 (:REWRITE MOD-WHEN-<-OF-0))
 (1066 42 (:REWRITE <-OF-*-AND-0))
 (856 18 (:REWRITE MOD-WHEN-<))
 (548 452 (:REWRITE DEFAULT-<-2))
 (528 452 (:REWRITE DEFAULT-<-1))
 (471 20 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (458 57 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (449 57 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (381 381 (:TYPE-PRESCRIPTION EVENP))
 (319 2 (:REWRITE PFIELD::POW-OF-+))
 (275 1 (:REWRITE PFIELD::EQUAL-OF-INV))
 (254 127 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (254 127 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (254 127 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (206 33 (:REWRITE COMMUTATIVITY-OF-*))
 (206 19 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (162 6 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (137 81 (:REWRITE DEFAULT-*-2))
 (137 81 (:REWRITE DEFAULT-*-1))
 (127 127 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (127 127 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (127 127 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (127 127 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (127 127 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (127 127 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (114 114 (:LINEAR <-OF-*-AND-*-LINEAR))
 (97 97 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (90 30 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (90 30 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (85 5 (:REWRITE <-OF-EXPT-AND-0))
 (82 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (81 9 (:REWRITE COMMUTATIVITY-2-OF-*))
 (73 18 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (73 18 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (73 18 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (57 57 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (55 5 (:DEFINITION EVENP))
 (45 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (45 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (45 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (45 15 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (32 32 (:REWRITE INTEGERP-OF-*))
 (30 30 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (30 30 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (27 19 (:REWRITE DEFAULT-UNARY-/))
 (26 26 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (25 5 (:REWRITE DISTRIBUTIVITY))
 (23 23 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (23 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (20 18 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (18 18 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (18 18 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 4 (:REWRITE <-OF-0-AND-EXPT))
 (10 5 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (9 3 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (8 8 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (8 4 (:REWRITE IFIX-WHEN-INTEGERP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (5 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (5 1 (:REWRITE POS-FIX-WHEN-POSP))
 (5 1 (:REWRITE NATP-OF-EXPT))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 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 MOD-OF-MOD-WHEN-MULTIPLE-SAFE))
 )
(ECURVE::INV-OF--
 (228 29 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (136 21 (:REWRITE PFIELD::FEP-HOLDS))
 (87 20 (:DEFINITION NATP))
 (83 27 (:REWRITE MOD-WHEN-<-OF-0))
 (71 62 (:REWRITE DEFAULT-<-1))
 (62 62 (:REWRITE DEFAULT-<-2))
 (56 17 (:REWRITE MOD-WHEN-<))
 (45 39 (:REWRITE DEFAULT-*-2))
 (42 42 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (42 39 (:REWRITE DEFAULT-*-1))
 (30 24 (:REWRITE DEFAULT-+-2))
 (27 27 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (25 24 (:REWRITE DEFAULT-+-1))
 (25 2 (:REWRITE DISTRIBUTIVITY))
 (21 21 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (20 20 (:REWRITE DEFAULT-UNARY-/))
 (20 17 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (20 17 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (20 17 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (18 3 (:REWRITE *-OF---ARG1))
 (17 17 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (16 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE INTEGERP-OF-*))
 (10 7 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (7 7 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (7 7 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (6 2 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (5 5 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG2))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (4 4 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (4 3 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (4 1 (:REWRITE *-OF---ARG2))
 (3 3 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (3 3 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (3 3 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (3 3 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE PFIELD::EQUAL-OF-INV))
 (1 1 (:REWRITE PFIELD::SUB-WHEN-CONSTANTS))
 )
(ECURVE::INV-OF-UNARY--
 (392 20 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (356 20 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (264 20 (:REWRITE MOD-WHEN-<))
 (198 198 (:TYPE-PRESCRIPTION EVENP))
 (187 20 (:REWRITE MOD-WHEN-<-OF-0))
 (160 73 (:REWRITE DEFAULT-<-1))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (132 66 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (103 2 (:REWRITE PFIELD::POW-OF-+))
 (92 17 (:REWRITE *-OF---ARG1))
 (85 1 (:REWRITE PFIELD::EQUAL-OF-INV))
 (76 73 (:REWRITE DEFAULT-<-2))
 (75 20 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (75 20 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (75 20 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (66 66 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (66 66 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (66 66 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (66 66 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (64 35 (:REWRITE DEFAULT-*-2))
 (64 35 (:REWRITE DEFAULT-*-1))
 (64 2 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (53 26 (:REWRITE DEFAULT-UNARY-MINUS))
 (48 48 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (27 19 (:REWRITE DEFAULT-UNARY-/))
 (23 23 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (22 20 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (20 20 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (20 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 6 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (6 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (6 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (5 5 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (5 5 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (5 1 (:REWRITE POS-FIX-WHEN-POSP))
 (4 2 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (1 1 (:REWRITE MOD-OF-MOD-WHEN-MULTIPLE-SAFE))
 )
(ECURVE::MOD-OF-*-BECOMES-MUL
 (595 10 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (558 9 (:REWRITE PFIELD::FEP-HOLDS))
 (498 18 (:DEFINITION NATP))
 (458 22 (:REWRITE <-OF-*-AND-0))
 (412 10 (:REWRITE MOD-WHEN-<-OF-0))
 (277 10 (:REWRITE MOD-WHEN-<))
 (262 10 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (215 169 (:REWRITE DEFAULT-<-1))
 (207 169 (:REWRITE DEFAULT-<-2))
 (196 4 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (163 31 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (163 31 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (92 13 (:REWRITE COMMUTATIVITY-OF-*))
 (81 9 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (64 4 (:REWRITE COMMUTATIVITY-2-OF-*))
 (62 62 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (62 62 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (62 62 (:LINEAR <-OF-*-AND-*-LINEAR))
 (57 13 (:REWRITE INTEGERP-OF-*))
 (48 28 (:REWRITE DEFAULT-*-2))
 (48 28 (:REWRITE DEFAULT-*-1))
 (31 31 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (31 31 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (31 31 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (31 31 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (31 31 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (22 10 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (20 5 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (18 10 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (18 10 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (17 9 (:REWRITE DEFAULT-UNARY-/))
 (14 10 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (13 13 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (10 10 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (10 10 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (10 10 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (9 9 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (6 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 )
(ECURVE::SUB-OF-P
 (211 14 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (207 14 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (151 14 (:REWRITE PFIELD::FEP-HOLDS))
 (105 14 (:DEFINITION NATP))
 (87 14 (:REWRITE MOD-WHEN-<-OF-0))
 (85 10 (:REWRITE MOD-WHEN-<))
 (71 42 (:REWRITE DEFAULT-<-1))
 (46 42 (:REWRITE DEFAULT-<-2))
 (31 22 (:REWRITE DEFAULT-*-2))
 (31 22 (:REWRITE DEFAULT-*-1))
 (30 4 (:REWRITE *-OF---ARG1))
 (28 28 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (27 8 (:REWRITE COMMUTATIVITY-OF-*))
 (26 14 (:REWRITE DEFAULT-UNARY-/))
 (26 10 (:REWRITE INTEGERP-OF-*))
 (21 10 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (18 6 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (17 10 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (17 10 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (14 14 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (14 10 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (14 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 1 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (8 6 (:REWRITE DEFAULT-+-1))
 (7 6 (:REWRITE DEFAULT-+-2))
 (6 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (4 4 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE PFIELD::SUB-WHEN-CONSTANTS))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 )
(ECURVE::MUL-OF-MOD)
(ECURVE::MUL-OF-MOD-ARG2)
(ECURVE::MUL-OF-+-ARG1
 (1359 58 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (1182 58 (:REWRITE MOD-WHEN-<-OF-0))
 (1181 56 (:REWRITE PFIELD::FEP-HOLDS))
 (1130 27 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1064 55 (:DEFINITION NATP))
 (1029 58 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (741 26 (:REWRITE <-OF-*-AND-0))
 (501 57 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (501 57 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (450 57 (:REWRITE MOD-WHEN-<))
 (393 33 (:REWRITE INTEGERP-OF-*))
 (386 374 (:REWRITE DEFAULT-<-2))
 (380 374 (:REWRITE DEFAULT-<-1))
 (354 1 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (212 203 (:REWRITE DEFAULT-*-2))
 (206 203 (:REWRITE DEFAULT-*-1))
 (119 13 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (114 114 (:LINEAR <-OF-*-AND-*-LINEAR))
 (112 112 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (91 91 (:TYPE-PRESCRIPTION NATP))
 (58 58 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (57 57 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (56 56 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (56 56 (:REWRITE DEFAULT-UNARY-/))
 (56 12 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (46 45 (:REWRITE DEFAULT-+-2))
 (46 45 (:REWRITE DEFAULT-+-1))
 (45 5 (:REWRITE COMMUTATIVITY-2-OF-*))
 (40 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (37 37 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (29 29 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (27 27 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (27 27 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 12 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (12 12 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (9 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (5 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-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-OF--1-BECOMES-NEG-ALT))
 (3 3 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (3 3 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE <-OF-MOD-AND-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE FIX-OF-+-WHEN-INTEGERP-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (1 1 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 )
(ECURVE::MUL-OF-+-ARG2
 (1359 58 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (1182 58 (:REWRITE MOD-WHEN-<-OF-0))
 (1181 56 (:REWRITE PFIELD::FEP-HOLDS))
 (1130 27 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1064 55 (:DEFINITION NATP))
 (1029 58 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (741 26 (:REWRITE <-OF-*-AND-0))
 (501 57 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (501 57 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (450 57 (:REWRITE MOD-WHEN-<))
 (393 33 (:REWRITE INTEGERP-OF-*))
 (386 374 (:REWRITE DEFAULT-<-2))
 (380 374 (:REWRITE DEFAULT-<-1))
 (354 1 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (212 203 (:REWRITE DEFAULT-*-2))
 (206 203 (:REWRITE DEFAULT-*-1))
 (119 13 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (114 114 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (114 114 (:LINEAR <-OF-*-AND-*-LINEAR))
 (112 112 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (91 91 (:TYPE-PRESCRIPTION NATP))
 (58 58 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (57 57 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (57 57 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (57 57 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (56 56 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (56 56 (:REWRITE DEFAULT-UNARY-/))
 (56 12 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (46 45 (:REWRITE DEFAULT-+-2))
 (46 45 (:REWRITE DEFAULT-+-1))
 (45 5 (:REWRITE COMMUTATIVITY-2-OF-*))
 (40 10 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (37 37 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (29 29 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (27 27 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (27 27 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (12 12 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (12 12 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (9 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (5 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (3 3 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 (3 3 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE <-OF-MOD-AND-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (1 1 (:TYPE-PRESCRIPTION POSP))
 (1 1 (:REWRITE FIX-OF-+-WHEN-INTEGERP-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (1 1 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (1 1 (:REWRITE PFIELD::ADD-COMMUTATIVE))
 )
(ECURVE::MUL-OF---ARG1
 (1256 82 (:DEFINITION NATP))
 (1103 53 (:REWRITE MOD-WHEN-<-OF-0))
 (792 71 (:REWRITE <-OF-*-AND-0))
 (608 590 (:REWRITE DEFAULT-<-1))
 (605 590 (:REWRITE DEFAULT-<-2))
 (500 31 (:REWRITE MOD-WHEN-<))
 (471 97 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (336 97 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (297 16 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (194 194 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (194 194 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (194 194 (:LINEAR <-OF-*-AND-*-LINEAR))
 (151 31 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (126 117 (:REWRITE DEFAULT-*-2))
 (120 117 (:REWRITE DEFAULT-*-1))
 (105 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (89 89 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (82 82 (:TYPE-PRESCRIPTION NATP))
 (80 80 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (62 38 (:REWRITE INTEGERP-OF-*))
 (53 53 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (52 52 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (51 6 (:REWRITE COMMUTATIVITY-2-OF-*))
 (44 44 (:REWRITE DEFAULT-UNARY-/))
 (35 4 (:REWRITE *-OF---ARG1))
 (34 34 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (34 34 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (34 31 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (34 31 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (34 31 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (31 31 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (26 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (17 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 5 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 2 (:REWRITE <-OF-MOD-AND-0))
 (5 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-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-OF--1-BECOMES-NEG-ALT))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (2 2 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (2 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 )
(ECURVE::MUL-OF---ARG2
 (1256 82 (:DEFINITION NATP))
 (1103 53 (:REWRITE MOD-WHEN-<-OF-0))
 (792 71 (:REWRITE <-OF-*-AND-0))
 (608 590 (:REWRITE DEFAULT-<-1))
 (605 590 (:REWRITE DEFAULT-<-2))
 (500 31 (:REWRITE MOD-WHEN-<))
 (471 97 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (336 97 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (297 16 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (194 194 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (194 194 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (194 194 (:LINEAR <-OF-*-AND-*-LINEAR))
 (151 31 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (126 117 (:REWRITE DEFAULT-*-2))
 (120 117 (:REWRITE DEFAULT-*-1))
 (105 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (97 97 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (89 89 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (82 82 (:TYPE-PRESCRIPTION NATP))
 (80 80 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (62 38 (:REWRITE INTEGERP-OF-*))
 (53 53 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (52 52 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (51 6 (:REWRITE COMMUTATIVITY-2-OF-*))
 (44 44 (:REWRITE DEFAULT-UNARY-/))
 (35 4 (:REWRITE *-OF---ARG1))
 (34 34 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (34 34 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (34 31 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (34 31 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (34 31 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (31 31 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (26 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (17 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (8 5 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 2 (:REWRITE <-OF-MOD-AND-0))
 (5 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION POSP))
 (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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (2 2 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (2 1 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (1 1 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 )
(ECURVE::NEG-INTRO
 (5 1 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (2 2 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE PFIELD::FEP-HOLDS))
 )
(ECURVE::MOD-OF---BECOMES-NEG
 (640 16 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (425 95 (:REWRITE DEFAULT-+-2))
 (257 73 (:REWRITE DEFAULT-UNARY-MINUS))
 (252 16 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (166 84 (:REWRITE DEFAULT-<-1))
 (159 95 (:REWRITE DEFAULT-+-1))
 (150 42 (:REWRITE DEFAULT-*-2))
 (150 42 (:REWRITE DEFAULT-*-1))
 (144 16 (:DEFINITION NFIX))
 (124 84 (:REWRITE DEFAULT-<-2))
 (106 16 (:REWRITE MOD-WHEN-<-OF-0))
 (104 8 (:REWRITE MOD-WHEN-<))
 (63 23 (:REWRITE DEFAULT-UNARY-/))
 (53 7 (:REWRITE *-OF---ARG1))
 (40 8 (:REWRITE INTEGERP-OF-*))
 (32 8 (:REWRITE IFIX-OF--))
 (24 8 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (24 8 (:REWRITE DEFAULT-NUMERATOR))
 (24 8 (:REWRITE DEFAULT-DENOMINATOR))
 (21 3 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (17 17 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (16 16 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (16 16 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 (16 8 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (16 8 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (16 8 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (15 15 (:TYPE-PRESCRIPTION NATP))
 (15 15 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 )
(ECURVE::NEG-OF-*
 (63 5 (:DEFINITION NATP))
 (57 3 (:REWRITE MOD-WHEN-<-OF-0))
 (46 3 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (43 3 (:REWRITE MOD-WHEN-<))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (36 4 (:REWRITE <-OF-*-AND-0))
 (25 5 (:REWRITE COMMUTATIVITY-OF-*))
 (18 6 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (18 6 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (18 2 (:REWRITE COMMUTATIVITY-2-OF-*))
 (13 12 (:REWRITE DEFAULT-*-2))
 (13 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (12 12 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (12 12 (:LINEAR <-OF-*-AND-*-LINEAR))
 (10 2 (:REWRITE NATP-OF-*-WHEN-NATP-AND-NATP))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (8 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (7 3 (:REWRITE POS-FIX-WHEN-POSP))
 (6 6 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 2 (:REWRITE PFIELD::NEG-WHEN-NOT-INTEGERP-CHEAP))
 (4 4 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 2 (:REWRITE PFIELD::NEG-WHEN-NOT-POSP-ARG2-CHEAP))
 (4 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION POSP))
 (3 3 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (3 3 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (3 3 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE PFIELD::NEG-WHEN-CONSTANT-ARG1))
 (2 2 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (2 2 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 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 (:META CANCEL_IPLUS-EQUAL-CORRECT))
 )
