(ALEOVM::UNSIGNED-SMALL-SUB-CONST-VAR-VECTOR
 (49 6 (:DEFINITION LEN))
 (48 44 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (48 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (48 44 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (44 44 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (25 12 (:REWRITE LEN-WHEN-ATOM))
 (25 7 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE CONSP-BY-LEN))
 (14 9 (:REWRITE DEFAULT-CDR))
 (13 7 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION EVENP))
 (8 8 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 3 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::SPARSE-VECTORP-OF-UNSIGNED-SMALL-SUB-CONST-VAR-VECTOR
 (603 2 (:REWRITE MOD-OF-MINUS-ARG1))
 (447 7 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (387 7 (:REWRITE PFIELD::FEP-HOLDS))
 (250 10 (:DEFINITION NATP))
 (237 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (228 8 (:REWRITE NATP-OF-CAR-WHEN-NAT-LISTP))
 (204 16 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (188 4 (:DEFINITION NAT-LISTP))
 (162 8 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (144 8 (:DEFINITION INTEGER-LISTP))
 (126 4 (:DEFINITION ACL2-NUMBER-LISTP))
 (113 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (106 12 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (96 96 (:REWRITE CONSP-BY-LEN))
 (78 6 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (72 4 (:DEFINITION RATIONAL-LISTP))
 (68 43 (:REWRITE DEFAULT-CAR))
 (65 47 (:REWRITE DEFAULT-CDR))
 (42 16 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (40 40 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (34 14 (:REWRITE DEFAULT-+-2))
 (32 14 (:REWRITE LEN-WHEN-ATOM))
 (31 6 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (31 1 (:DEFINITION BINARY-APPEND))
 (27 6 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (26 8 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (26 8 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (26 4 (:REWRITE PFIELD::FEP-OF-CAR-WHEN-FE-LISTP))
 (25 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (21 20 (:REWRITE DEFAULT-<-1))
 (21 8 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (20 20 (:REWRITE DEFAULT-<-2))
 (20 4 (:REWRITE ALEOVM::CONSP-OF-VECTOR-NEG-PRIME))
 (19 6 (:REWRITE COMMUTATIVITY-OF-*))
 (16 8 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (16 4 (:REWRITE MOD-WHEN-<))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 4 (:REWRITE PFIELD::FE-LISTP-WHEN-NOT-CONSP))
 (13 13 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (13 12 (:REWRITE DEFAULT-*-2))
 (13 12 (:REWRITE DEFAULT-*-1))
 (13 7 (:REWRITE ALEOVM::CONSP-OF-POW2SUM-VECTOR))
 (12 8 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (10 8 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (9 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (8 8 (:TYPE-PRESCRIPTION PFIELD::FE-LISTP))
 (8 8 (:REWRITE NAT-LISTP-WHEN-DAB-DIGIT-LISTP))
 (8 4 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (8 4 (:REWRITE NAT-LISTP-OF-CDR-WHEN-NAT-LISTP))
 (8 4 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (7 7 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (7 7 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (6 6 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (4 4 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (4 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (4 2 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (3 3 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (2 2 (:TYPE-PRESCRIPTION MOD))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (2 2 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (1 1 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 )
(ALEOVM::LEMMA
 (41070 176 (:REWRITE CANCEL-MOD-+))
 (31832 16 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (10486 118 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (9239 176 (:REWRITE MOD-ZERO . 2))
 (9127 176 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (6804 350 (:REWRITE |(* (+ x y) z)|))
 (5130 1212 (:META META-INTEGERP-CORRECT))
 (3874 176 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (3847 1019 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (3768 3768 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (3768 3768 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (3768 3768 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (3070 157 (:REWRITE PFIELD::FEP-HOLDS))
 (2663 176 (:REWRITE MOD-X-Y-=-X . 4))
 (2663 176 (:REWRITE MOD-X-Y-=-X . 3))
 (2660 157 (:DEFINITION NATP))
 (2631 176 (:REWRITE MOD-WHEN-<))
 (2524 504 (:REWRITE DEFAULT-+-2))
 (2321 176 (:REWRITE MOD-WHEN-<-OF-0))
 (1985 176 (:REWRITE MOD-ZERO . 3))
 (1944 16 (:REWRITE MOD-ZERO . 1))
 (1792 1056 (:REWRITE REDUCE-INTEGERP-+))
 (1680 1212 (:REWRITE INTEGERP-MINUS-X))
 (1590 318 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (1590 318 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (1520 504 (:REWRITE DEFAULT-+-1))
 (1516 1124 (:REWRITE DEFAULT-*-2))
 (1514 20 (:LINEAR MOD-BOUNDS-3))
 (1267 1019 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1228 1124 (:REWRITE DEFAULT-*-1))
 (1192 1056 (:REWRITE DEFAULT-UNARY-/))
 (1124 1124 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1056 1056 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (1054 806 (:REWRITE SIMPLIFY-SUMS-<))
 (1019 1019 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (1019 1019 (:REWRITE |(< (- x) (- y))|))
 (1006 806 (:REWRITE DEFAULT-<-1))
 (886 806 (:REWRITE DEFAULT-<-2))
 (886 210 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (772 86 (:REWRITE |(* y x)|))
 (638 638 (:REWRITE |(integerp (* c x))|))
 (623 623 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (613 222 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (588 588 (:REWRITE |(< (+ c x) d)|))
 (504 504 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (491 491 (:REWRITE |(< (- x) 0)|))
 (432 352 (:REWRITE MOD-COMPLETION))
 (386 62 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (380 20 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (360 360 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (336 16 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (318 318 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (318 318 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (318 318 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (318 318 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (314 314 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (296 148 (:REWRITE |(* -1 x)|))
 (292 256 (:REWRITE DEFAULT-UNARY-MINUS))
 (270 222 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (256 176 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (256 176 (:REWRITE MOD-NEG))
 (256 176 (:REWRITE MOD-CANCEL-*))
 (250 250 (:REWRITE INTEGERP-+-REDUCE-LEADING-RATIONAL-CONSTANT))
 (224 176 (:REWRITE MOD-X-Y-=-X . 2))
 (224 176 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (224 176 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (224 176 (:REWRITE MOD-MINUS-2))
 (222 222 (:REWRITE |(equal (- x) (- y))|))
 (221 173 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (210 210 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (210 210 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (210 210 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (210 178 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (208 176 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (181 181 (:REWRITE |(< d (+ c x))|))
 (176 176 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (176 176 (:REWRITE |(< (+ c x y) d)|))
 (173 173 (:REWRITE |(equal (- x) 0)|))
 (164 164 (:REWRITE |(equal (+ c x) d)|))
 (158 158 (:REWRITE |(< 0 (- x))|))
 (157 157 (:TYPE-PRESCRIPTION NATP))
 (157 157 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (157 157 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (156 156 (:REWRITE |(- (- x))|))
 (148 148 (:REWRITE |(* (- x) y)|))
 (124 124 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (118 118 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (118 118 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (117 117 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (117 117 (:REWRITE FOLD-CONSTS-IN-+))
 (72 40 (:LINEAR MOD-BOUNDS-2))
 (50 50 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (50 50 (:REWRITE |(equal (+ c x y) d)|))
 (42 42 (:REWRITE |(< d (+ c x y))|))
 (41 41 (:REWRITE |(< (+ d x) (+ c y))|))
 (41 41 (:REWRITE |(< (+ c x) (+ d y))|))
 (16 16 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (16 16 (:REWRITE |(* 1 x)|))
 )
(ALEOVM::VECTOR-EQUIVALENCE
 (11516 120 (:REWRITE PFIELD::MOD-WHEN-FEP))
 (10600 97 (:REWRITE PFIELD::FEP-HOLDS))
 (9563 120 (:REWRITE MOD-WHEN-<-OF-0))
 (9491 364 (:REWRITE DEFAULT-<-1))
 (6565 357 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6474 141 (:REWRITE NATP-OF-CAR-WHEN-NAT-LISTP))
 (6459 469 (:REWRITE INTEGERP-OF-CAR-WHEN-INTEGER-LISTP))
 (6421 357 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (6262 558 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (5882 84 (:DEFINITION NAT-LISTP))
 (5697 84 (:DEFINITION ACL2-NUMBER-LISTP))
 (5335 152 (:DEFINITION NATP))
 (5324 243 (:DEFINITION INTEGER-LISTP))
 (5092 231 (:DEFINITION RATIONAL-LISTP))
 (2756 1880 (:REWRITE DEFAULT-CAR))
 (2669 120 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (1932 1502 (:REWRITE DEFAULT-CDR))
 (1800 120 (:REWRITE MOD-WHEN-<))
 (1320 486 (:REWRITE INTEGER-LISTP-WHEN-NOT-CONSP))
 (1288 1288 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1248 480 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (1053 303 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (1044 1044 (:TYPE-PRESCRIPTION EVENP))
 (962 250 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (925 321 (:REWRITE INTEGER-LISTP-OF-CDR-WHEN-INTEGER-LISTP))
 (875 26 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (858 24 (:LINEAR LEBITS=>NAT-UPPER-BOUND))
 (856 109 (:REWRITE COMMUTATIVITY-OF-*))
 (696 348 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (696 348 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (696 348 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (662 85 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (606 230 (:REWRITE DEFAULT-*-2))
 (553 230 (:REWRITE DEFAULT-*-1))
 (548 120 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (535 165 (:REWRITE DEFAULT-+-2))
 (534 168 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (534 168 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (500 250 (:REWRITE PFIELD::ADD-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (482 120 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (482 120 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (438 113 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (432 204 (:REWRITE LEN-WHEN-ATOM))
 (408 66 (:REWRITE PFIELD::FEP-OF-CAR-WHEN-FE-LISTP))
 (378 378 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG2))
 (378 378 (:REWRITE PFIELD::ADD-SUBST-CONSTANT-ARG1))
 (378 18 (:REWRITE R1CS::VALUATION-BINDSP-WHEN-VALUATION-BINDS-ALLP))
 (364 364 (:REWRITE DEFAULT-<-2))
 (348 348 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (324 324 (:REWRITE PFIELD::ADD-OF-CONSTANTS))
 (300 30 (:DEFINITION MEMBER-EQUAL))
 (242 12 (:REWRITE DISTRIBUTIVITY))
 (233 233 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (229 229 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (229 229 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (229 229 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (229 229 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (210 66 (:REWRITE PFIELD::FE-LISTP-WHEN-NOT-CONSP))
 (204 102 (:REWRITE NAT-LISTP-OF-CDR-WHEN-NAT-LISTP))
 (204 102 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (197 85 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (194 194 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (168 168 (:REWRITE NAT-LISTP-WHEN-DAB-DIGIT-LISTP))
 (168 80 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (165 165 (:REWRITE DEFAULT-+-1))
 (152 113 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (132 132 (:TYPE-PRESCRIPTION PFIELD::FE-LISTP))
 (132 12 (:DEFINITION BINARY-APPEND))
 (120 120 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (120 120 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (114 114 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (111 85 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (111 85 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (100 100 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (100 100 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (100 100 (:REWRITE PFIELD::ADD-OF-ADD-COMBINE-CONSTANTS))
 (100 80 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (97 97 (:REWRITE PFIELD::FEP-WHEN-FE-LISTP-AND-MEMBER-EQUAL))
 (97 97 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (97 97 (:REWRITE DEFAULT-UNARY-/))
 (92 66 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (88 72 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (87 87 (:TYPE-PRESCRIPTION PFIELD::NATP-OF-MUL))
 (84 40 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (84 40 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (80 80 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (80 80 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (77 77 (:TYPE-PRESCRIPTION NATP))
 (72 72 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (66 66 (:TYPE-PRESCRIPTION MOD))
 (60 60 (:REWRITE SUBSETP-MEMBER . 2))
 (60 60 (:REWRITE SUBSETP-MEMBER . 1))
 (56 40 (:REWRITE |(< 0 (len x))|))
 (50 40 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (50 40 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (36 18 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (20 20 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (20 20 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (20 20 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (19 19 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (18 18 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (16 8 (:REWRITE UNICITY-OF-1))
 (8 8 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-ADD-COMBINE-CONSTANTS-ALT))
 (8 8 (:REWRITE PFIELD::EQUAL-OF-ADD-COMBINE-CONSTANTS))
 (8 8 (:REWRITE PFIELD::ADD-ASSOCIATIVE-WHEN-CONSTANT))
 (4 4 (:REWRITE PFIELD::MUL-OF-EXPT-SUBST-CONSTANT-ARG2))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(ALEOVM::UNSIGNED-SMALL-SUB-CONST-VAR-GADGET)
(ALEOVM::R1CS-CONSTRAINT-LISTP-OF-UNSIGNED-SMALL-SUB-CONST-VAR-GADGET
 (42 5 (:DEFINITION LEN))
 (34 2 (:DEFINITION SYMBOL-LISTP))
 (31 1 (:DEFINITION INTEGER-LENGTH))
 (27 1 (:DEFINITION FLOOR))
 (22 10 (:REWRITE LEN-WHEN-ATOM))
 (20 11 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE CONSP-BY-LEN))
 (17 1 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (14 8 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (10 2 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 1 (:DEFINITION BINARY-APPEND))
 (8 8 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (3 1 (:REWRITE COMMUTATIVITY-OF-*))
 (3 1 (:DEFINITION NFIX))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION NONNEGATIVE-INTEGER-QUOTIENT))
 (1 1 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (1 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::GADGET-EQUIVALENCE
 (18 2 (:DEFINITION BINARY-APPEND))
 (17 17 (:REWRITE CONSP-BY-LEN))
 (17 2 (:DEFINITION LEN))
 (17 1 (:DEFINITION SYMBOL-LISTP))
 (14 1 (:REWRITE R1CS::VALUATION-BINDSP-WHEN-VALUATION-BINDS-ALLP))
 (12 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (11 11 (:TYPE-PRESCRIPTION ALEOVM::BOOLEAN-CHECK-GADGET-LIST))
 (9 4 (:REWRITE LEN-WHEN-ATOM))
 (9 1 (:DEFINITION MEMBER-EQUAL))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (8 4 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 4 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (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 PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (6 6 (:REWRITE PFIELD::MUL-OF--1-BECOMES-NEG-ALT))
 (6 6 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS-ALT))
 (6 6 (:REWRITE PFIELD::EQUAL-OF-MUL-CONSTANTS))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 5 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (5 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (5 1 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (2 1 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (1 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 )
(ALEOVM::UNSIGNED-SMALL-SUB-CONST-VAR-GADGET-CORRECT
 (97 27 (:REWRITE DEFAULT-+-2))
 (70 61 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (70 61 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (70 61 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (69 27 (:REWRITE DEFAULT-+-1))
 (66 8 (:DEFINITION LEN))
 (62 2 (:DEFINITION INTEGER-LENGTH))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (54 2 (:DEFINITION FLOOR))
 (41 8 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (34 16 (:REWRITE LEN-WHEN-ATOM))
 (34 2 (:DEFINITION SYMBOL-LISTP))
 (34 2 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (32 32 (:REWRITE CONSP-BY-LEN))
 (27 27 (:TYPE-PRESCRIPTION EVENP))
 (27 1 (:REWRITE R1CS::VALUATION-BINDSP-WHEN-VALUATION-BINDS-ALLP))
 (18 2 (:DEFINITION MEMBER-EQUAL))
 (14 8 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (14 4 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (13 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (10 5 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (10 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP))
 (10 2 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (9 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (6 6 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 2 (:REWRITE COMMUTATIVITY-OF-*))
 (6 2 (:DEFINITION NFIX))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE SUBSETP-TRANS2))
 (3 3 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:TYPE-PRESCRIPTION NONNEGATIVE-INTEGER-QUOTIENT))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP-UNLIMITED))
 (2 2 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 2 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 1 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (1 1 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 )
