(N
 (1 1 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (1 1 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (1 1 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 )
(RTL::N-BOUNDS
 (65 65 (:REWRITE SUBSETP-MEMBER . 4))
 (65 65 (:REWRITE SUBSETP-MEMBER . 3))
 (65 65 (:REWRITE SUBSETP-MEMBER . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 1))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 3))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 63 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 63 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (63 63 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (63 63 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (63 63 (:REWRITE |(equal c (/ x))|))
 (63 63 (:REWRITE |(equal c (- x))|))
 (63 63 (:REWRITE |(equal (/ x) c)|))
 (63 63 (:REWRITE |(equal (/ x) (/ y))|))
 (63 63 (:REWRITE |(equal (- x) c)|))
 (63 63 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (4 4 (:REWRITE CONSTANT-<-INTEGERP))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (- x))|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) (/ y))|))
 (4 4 (:REWRITE |(< (- x) c)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::C-REWRITE
 (65 65 (:REWRITE SUBSETP-MEMBER . 4))
 (65 65 (:REWRITE SUBSETP-MEMBER . 3))
 (65 65 (:REWRITE SUBSETP-MEMBER . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 1))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 3))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 63 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 63 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (63 63 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (63 63 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (63 63 (:REWRITE |(equal c (/ x))|))
 (63 63 (:REWRITE |(equal c (- x))|))
 (63 63 (:REWRITE |(equal (/ x) c)|))
 (63 63 (:REWRITE |(equal (/ x) (/ y))|))
 (63 63 (:REWRITE |(equal (- x) c)|))
 (63 63 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (14 14 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (14 4 (:LINEAR RTL::CG-MONOTONE-LINEAR))
 (12 2 (:REWRITE DEFAULT-PLUS-2))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (4 4 (:REWRITE CONSTANT-<-INTEGERP))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (- x))|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) (/ y))|))
 (4 4 (:REWRITE |(< (- x) c)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:REWRITE DEFAULT-PLUS-1))
 (2 2 (:LINEAR RTL::N>=CG-LINEAR))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::C-BOUNDS
 (65 65 (:REWRITE SUBSETP-MEMBER . 4))
 (65 65 (:REWRITE SUBSETP-MEMBER . 3))
 (65 65 (:REWRITE SUBSETP-MEMBER . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 1))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 3))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 63 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 63 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (63 63 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (63 63 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (63 63 (:REWRITE |(equal c (/ x))|))
 (63 63 (:REWRITE |(equal c (- x))|))
 (63 63 (:REWRITE |(equal (/ x) c)|))
 (63 63 (:REWRITE |(equal (/ x) (/ y))|))
 (63 63 (:REWRITE |(equal (- x) c)|))
 (63 63 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (4 4 (:REWRITE CONSTANT-<-INTEGERP))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (- x))|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) (/ y))|))
 (4 4 (:REWRITE |(< (- x) c)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::ONLY1ITER-REWRITE
 (65 65 (:REWRITE SUBSETP-MEMBER . 4))
 (65 65 (:REWRITE SUBSETP-MEMBER . 3))
 (65 65 (:REWRITE SUBSETP-MEMBER . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 1))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 3))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 63 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 63 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (63 63 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (63 63 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (63 63 (:REWRITE |(equal c (/ x))|))
 (63 63 (:REWRITE |(equal c (- x))|))
 (63 63 (:REWRITE |(equal (/ x) c)|))
 (63 63 (:REWRITE |(equal (/ x) (/ y))|))
 (63 63 (:REWRITE |(equal (- x) c)|))
 (63 63 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (4 4 (:REWRITE CONSTANT-<-INTEGERP))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (- x))|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) (/ y))|))
 (4 4 (:REWRITE |(< (- x) c)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::SKIPITER-REWRITE
 (162 162 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (162 162 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (162 162 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (130 26 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (130 26 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (130 26 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (130 26 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (130 26 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 4))
 (65 65 (:REWRITE SUBSETP-MEMBER . 3))
 (65 65 (:REWRITE SUBSETP-MEMBER . 2))
 (65 65 (:REWRITE SUBSETP-MEMBER . 1))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 3))
 (65 65 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 63 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 63 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (63 63 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (63 63 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (63 63 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (63 63 (:REWRITE |(equal c (/ x))|))
 (63 63 (:REWRITE |(equal c (- x))|))
 (63 63 (:REWRITE |(equal (/ x) c)|))
 (63 63 (:REWRITE |(equal (/ x) (/ y))|))
 (63 63 (:REWRITE |(equal (- x) c)|))
 (63 63 (:REWRITE |(equal (- x) (- y))|))
 (26 26 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (26 26 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (26 26 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (26 26 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (26 26 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (4 4 (:REWRITE CONSTANT-<-INTEGERP))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4 4 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< c (- x))|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4 4 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4 4 (:REWRITE |(< (/ x) (/ y))|))
 (4 4 (:REWRITE |(< (- x) c)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::IT1
 (30 6 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (30 6 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (12 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (6 6 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (6 6 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (6 6 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (6 6 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (6 6 (:TYPE-PRESCRIPTION MOD-NONNEGATIVE))
 (6 6 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (6 6 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-MOD-1))
 (6 6 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 )
(Q
 (157 133 (:REWRITE DEFAULT-PLUS-1))
 (133 133 (:REWRITE DEFAULT-PLUS-2))
 (61 61 (:REWRITE DEFAULT-TIMES-2))
 (61 61 (:REWRITE DEFAULT-TIMES-1))
 (33 33 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (33 33 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (24 24 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (14 14 (:REWRITE THE-FLOOR-BELOW))
 (14 14 (:REWRITE THE-FLOOR-ABOVE))
 (14 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (14 14 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (14 14 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (14 14 (:REWRITE INTEGERP-<-CONSTANT))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-2))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-1))
 (14 14 (:REWRITE CONSTANT-<-INTEGERP))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (- x))|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) (/ y))|))
 (14 14 (:REWRITE |(< (- x) c)|))
 (14 14 (:REWRITE |(< (- x) (- y))|))
 (12 12 (:REWRITE ZP-OPEN))
 (12 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (12 12 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (12 12 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (12 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 12 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (12 12 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 12 (:REWRITE |(equal c (/ x))|))
 (12 12 (:REWRITE |(equal c (- x))|))
 (12 12 (:REWRITE |(equal (/ x) c)|))
 (12 12 (:REWRITE |(equal (/ x) (/ y))|))
 (12 12 (:REWRITE |(equal (- x) c)|))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (9 9 (:REWRITE |(< y (+ (- c) x))|))
 (9 9 (:REWRITE |(< x (+ c/d y))|))
 (9 9 (:REWRITE |(< (+ c/d x) y)|))
 (9 9 (:REWRITE |(< (+ (- c) x) y)|))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE |(< (/ x) 0)|))
 (2 2 (:REWRITE |(< (* x y) 0)|))
 (2 2 (:META META-INTEGERP-CORRECT))
 )
(RTL::IDIV8-LOOP-1-1
 (2655 66 (:REWRITE RTL::BITS-TAIL-GEN))
 (960 45 (:REWRITE RTL::NEG-BITN-0))
 (611 45 (:REWRITE RTL::NEG-BITN-1))
 (452 2 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (290 290 (:TYPE-PRESCRIPTION LOGNOT))
 (192 84 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (184 84 (:REWRITE DEFAULT-LESS-THAN-1))
 (177 84 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (160 49 (:REWRITE DEFAULT-PLUS-2))
 (149 149 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (149 149 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (149 149 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (149 149 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (149 149 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (142 66 (:REWRITE RTL::BITS-TAIL))
 (112 56 (:REWRITE DEFAULT-LOGNOT))
 (92 84 (:REWRITE DEFAULT-LESS-THAN-2))
 (91 45 (:REWRITE RTL::BVECP-BITN-0))
 (89 31 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (86 86 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (86 86 (:REWRITE RTL::BITS-NEG-INDICES))
 (84 84 (:REWRITE THE-FLOOR-BELOW))
 (84 84 (:REWRITE THE-FLOOR-ABOVE))
 (84 84 (:REWRITE SIMPLIFY-SUMS-<))
 (84 84 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (84 84 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (84 84 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (84 84 (:REWRITE INTEGERP-<-CONSTANT))
 (84 84 (:REWRITE CONSTANT-<-INTEGERP))
 (84 84 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (84 84 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (84 84 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (84 84 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (84 84 (:REWRITE |(< c (- x))|))
 (84 84 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (84 84 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (84 84 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (84 84 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (84 84 (:REWRITE |(< (/ x) (/ y))|))
 (84 84 (:REWRITE |(< (- x) c)|))
 (84 84 (:REWRITE |(< (- x) (- y))|))
 (79 31 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (74 2 (:LINEAR EXPT-<=-1-TWO))
 (72 2 (:LINEAR EXPT->-1-ONE))
 (69 31 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (64 2 (:LINEAR EXPT-X->=-X))
 (64 2 (:LINEAR EXPT-X->-X))
 (63 7 (:REWRITE ACL2-NUMBERP-X))
 (59 31 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (55 5 (:REWRITE DEFAULT-TIMES-2))
 (45 45 (:REWRITE RTL::BITN-NEG))
 (42 2 (:LINEAR EXPT->=-1-ONE))
 (39 26 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (32 32 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (32 32 (:REWRITE NORMALIZE-ADDENDS))
 (31 31 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (31 31 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (31 31 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (31 31 (:REWRITE |(equal c (/ x))|))
 (31 31 (:REWRITE |(equal c (- x))|))
 (31 31 (:REWRITE |(equal (/ x) c)|))
 (31 31 (:REWRITE |(equal (/ x) (/ y))|))
 (31 31 (:REWRITE |(equal (- x) c)|))
 (31 31 (:REWRITE |(equal (- x) (- y))|))
 (28 7 (:REWRITE RATIONALP-X))
 (26 13 (:REWRITE DEFAULT-EXPT-2))
 (25 25 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (16 16 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (14 14 (:REWRITE |(< (/ x) 0)|))
 (14 14 (:REWRITE |(< (* x y) 0)|))
 (13 13 (:REWRITE DEFAULT-EXPT-1))
 (13 13 (:REWRITE |(expt 1/c n)|))
 (13 13 (:REWRITE |(expt (- x) n)|))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-I))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-B))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:META META-INTEGERP-CORRECT))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE |(+ c (+ d x))|))
 (7 7 (:REWRITE REDUCE-RATIONALP-+))
 (7 7 (:REWRITE REDUCE-RATIONALP-*))
 (7 7 (:REWRITE RATIONALP-MINUS-X))
 (7 7 (:META META-RATIONALP-CORRECT))
 (6 6 (:REWRITE |(< (+ c/d x) y)|))
 (6 6 (:REWRITE |(< (+ (- c) x) y)|))
 (5 5 (:REWRITE DEFAULT-TIMES-1))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (4 4 (:REWRITE |(< 0 (/ x))|))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (4 2 (:LINEAR EXPT-<-1-TWO))
 (2 2 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (2 2 (:REWRITE RTL::INT-MSKB))
 (2 2 (:REWRITE RTL::INT-MSKA))
 (2 2 (:REWRITE RTL::INT-I))
 (2 2 (:REWRITE RTL::INT-B0))
 (2 2 (:REWRITE RTL::INT-B))
 (2 2 (:REWRITE RTL::INT-A0))
 (2 2 (:REWRITE RTL::INT-A))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<))
 (2 2 (:LINEAR EXPT->=-1-TWO))
 (2 2 (:LINEAR EXPT->-1-TWO))
 (2 2 (:LINEAR EXPT-<=-1-ONE))
 (2 2 (:LINEAR EXPT-<-1-ONE))
 )
(RTL::IDIV8-LOOP-1-2
 (37882 989 (:REWRITE RTL::NEG-BITN-0))
 (32997 989 (:REWRITE RTL::NEG-BITN-1))
 (21895 21203 (:REWRITE DEFAULT-PLUS-2))
 (13914 579 (:REWRITE RTL::BITS-TAIL-GEN))
 (8352 1044 (:REWRITE |(* x (+ y z))|))
 (8055 8055 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7892 528 (:REWRITE DEFAULT-MOD-RATIO))
 (7421 5188 (:REWRITE DEFAULT-LESS-THAN-1))
 (6605 4971 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (5207 5188 (:REWRITE DEFAULT-LESS-THAN-2))
 (5188 5188 (:REWRITE THE-FLOOR-BELOW))
 (5188 5188 (:REWRITE THE-FLOOR-ABOVE))
 (5184 5184 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (5184 5184 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4992 4989 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4989 4989 (:REWRITE INTEGERP-<-CONSTANT))
 (4989 4989 (:REWRITE CONSTANT-<-INTEGERP))
 (4989 4989 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4989 4989 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4989 4989 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4989 4989 (:REWRITE |(< c (- x))|))
 (4989 4989 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4989 4989 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4989 4989 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4989 4989 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4989 4989 (:REWRITE |(< (/ x) (/ y))|))
 (4989 4989 (:REWRITE |(< (- x) c)|))
 (4989 4989 (:REWRITE |(< (- x) (- y))|))
 (2916 2896 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (2871 989 (:REWRITE RTL::BVECP-BITN-0))
 (2812 2812 (:REWRITE |(< x (+ c/d y))|))
 (2699 2649 (:REWRITE DEFAULT-TIMES-2))
 (2649 2649 (:REWRITE DEFAULT-TIMES-1))
 (2265 2265 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (2240 2240 (:TYPE-PRESCRIPTION LOGNOT))
 (2206 2206 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (2188 2079 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2170 2079 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2111 2111 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2079 2079 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (2079 2079 (:REWRITE |(equal c (/ x))|))
 (2079 2079 (:REWRITE |(equal c (- x))|))
 (2079 2079 (:REWRITE |(equal (/ x) c)|))
 (2079 2079 (:REWRITE |(equal (/ x) (/ y))|))
 (2079 2079 (:REWRITE |(equal (- x) c)|))
 (2079 2079 (:REWRITE |(equal (- x) (- y))|))
 (1966 1966 (:REWRITE |(equal (+ (- c) x) y)|))
 (1636 1527 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1609 1609 (:REWRITE |(< 0 (* x y))|))
 (1422 1422 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1422 1422 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1422 1422 (:REWRITE |(< 0 (/ x))|))
 (1328 1328 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (1315 1315 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (1315 1315 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (1315 1315 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (1315 1315 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (1315 1315 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (1132 566 (:REWRITE DEFAULT-LOGNOT))
 (1105 579 (:REWRITE RTL::BITS-TAIL))
 (1008 4 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (989 989 (:REWRITE RTL::BITN-NEG))
 (905 905 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (905 905 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (905 905 (:REWRITE |(< (/ x) 0)|))
 (905 905 (:REWRITE |(< (* x y) 0)|))
 (887 887 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (887 887 (:REWRITE RTL::BITS-NEG-INDICES))
 (612 612 (:REWRITE |(< (+ c/d x) y)|))
 (612 612 (:REWRITE |(< (+ (- c) x) y)|))
 (528 528 (:REWRITE DEFAULT-MOD-2))
 (528 528 (:REWRITE DEFAULT-MOD-1))
 (528 528 (:REWRITE |(mod x 2)| . 2))
 (409 409 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (409 409 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (409 409 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (162 18 (:REWRITE ACL2-NUMBERP-X))
 (154 154 (:REWRITE FOLD-CONSTS-IN-+))
 (148 4 (:LINEAR EXPT-<=-1-TWO))
 (144 4 (:LINEAR EXPT->-1-ONE))
 (128 4 (:REWRITE |(< (if a b c) x)|))
 (128 4 (:LINEAR EXPT-X->=-X))
 (128 4 (:LINEAR EXPT-X->-X))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (100 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (84 4 (:LINEAR EXPT->=-1-ONE))
 (72 18 (:REWRITE RATIONALP-X))
 (62 62 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (51 34 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (43 43 (:REWRITE REDUCE-INTEGERP-+))
 (43 43 (:REWRITE INTEGERP-MINUS-X))
 (43 43 (:META META-INTEGERP-CORRECT))
 (34 17 (:REWRITE DEFAULT-EXPT-2))
 (32 32 (:TYPE-PRESCRIPTION RTL::RS10-1))
 (28 28 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-I))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-B))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (20 20 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (20 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (20 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (18 18 (:REWRITE REDUCE-RATIONALP-+))
 (18 18 (:REWRITE REDUCE-RATIONALP-*))
 (18 18 (:REWRITE RATIONALP-MINUS-X))
 (18 18 (:META META-RATIONALP-CORRECT))
 (17 17 (:REWRITE DEFAULT-EXPT-1))
 (17 17 (:REWRITE |(expt 1/c n)|))
 (17 17 (:REWRITE |(expt (- x) n)|))
 (16 16 (:TYPE-PRESCRIPTION RTL::COMPUTERS10))
 (16 16 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (16 16 (:REWRITE RTL::BITS-BVECP))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (8 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (8 4 (:LINEAR EXPT-<-1-TWO))
 (4 4 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (4 4 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (4 4 (:REWRITE RTL::INT-MSKB))
 (4 4 (:REWRITE RTL::INT-MSKA))
 (4 4 (:REWRITE RTL::INT-I))
 (4 4 (:REWRITE RTL::INT-B0))
 (4 4 (:REWRITE RTL::INT-B))
 (4 4 (:REWRITE RTL::INT-A0))
 (4 4 (:REWRITE RTL::INT-A))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<))
 (4 4 (:LINEAR EXPT->=-1-TWO))
 (4 4 (:LINEAR EXPT->-1-TWO))
 (4 4 (:LINEAR EXPT-<=-1-ONE))
 (4 4 (:LINEAR EXPT-<-1-ONE))
 (1 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (1 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (1 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-3
 (324452 8652 (:REWRITE RTL::NEG-BITN-0))
 (279092 8652 (:REWRITE RTL::NEG-BITN-1))
 (143544 126139 (:REWRITE DEFAULT-PLUS-2))
 (120048 7207 (:REWRITE RTL::BITS-TAIL-GEN))
 (53013 53013 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (51919 33346 (:REWRITE DEFAULT-LESS-THAN-1))
 (45153 26357 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (34995 33342 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (33578 33346 (:REWRITE DEFAULT-LESS-THAN-2))
 (33346 33346 (:REWRITE THE-FLOOR-BELOW))
 (33346 33346 (:REWRITE THE-FLOOR-ABOVE))
 (33285 33285 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (26997 26993 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (26993 26993 (:REWRITE INTEGERP-<-CONSTANT))
 (26993 26993 (:REWRITE CONSTANT-<-INTEGERP))
 (26993 26993 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (26993 26993 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (26993 26993 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (26993 26993 (:REWRITE |(< c (- x))|))
 (26993 26993 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (26993 26993 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (26993 26993 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (26993 26993 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (26993 26993 (:REWRITE |(< (/ x) (/ y))|))
 (26993 26993 (:REWRITE |(< (- x) c)|))
 (26993 26993 (:REWRITE |(< (- x) (- y))|))
 (26582 26582 (:TYPE-PRESCRIPTION LOGNOT))
 (24680 8652 (:REWRITE RTL::BVECP-BITN-0))
 (18099 57 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (17462 1166 (:REWRITE DEFAULT-MOD-RATIO))
 (15677 15677 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (15677 15677 (:REWRITE RTL::BITS-NEG-INDICES))
 (14146 7073 (:REWRITE DEFAULT-LOGNOT))
 (11354 11354 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (11354 11354 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (11354 11354 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (11354 11354 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (11354 11354 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (10721 7207 (:REWRITE RTL::BITS-TAIL))
 (9669 9567 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (9358 9358 (:REWRITE |(< x (+ c/d y))|))
 (8652 8652 (:REWRITE RTL::BITN-NEG))
 (8470 8470 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (7470 7470 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (7470 7470 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (7470 7470 (:REWRITE |(< (/ x) 0)|))
 (7470 7470 (:REWRITE |(< (* x y) 0)|))
 (6503 6503 (:REWRITE |(< 0 (* x y))|))
 (6492 5982 (:REWRITE DEFAULT-TIMES-2))
 (5982 5982 (:REWRITE DEFAULT-TIMES-1))
 (4854 4854 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (4703 4703 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (4235 4235 (:REWRITE FOLD-CONSTS-IN-+))
 (3376 2211 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2944 2211 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2446 2446 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (2446 2446 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (2446 2446 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (2211 2211 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (2211 2211 (:REWRITE |(equal c (/ x))|))
 (2211 2211 (:REWRITE |(equal c (- x))|))
 (2211 2211 (:REWRITE |(equal (/ x) c)|))
 (2211 2211 (:REWRITE |(equal (/ x) (/ y))|))
 (2211 2211 (:REWRITE |(equal (- x) c)|))
 (2211 2211 (:REWRITE |(equal (- x) (- y))|))
 (2162 997 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2145 2145 (:REWRITE |(< (+ c/d x) y)|))
 (2145 2145 (:REWRITE |(< (+ (- c) x) y)|))
 (2109 57 (:LINEAR EXPT-<=-1-TWO))
 (2052 57 (:LINEAR EXPT->-1-ONE))
 (1824 57 (:LINEAR EXPT-X->=-X))
 (1824 57 (:LINEAR EXPT-X->-X))
 (1665 185 (:REWRITE ACL2-NUMBERP-X))
 (1423 1423 (:REWRITE |(equal (+ (- c) x) y)|))
 (1197 57 (:LINEAR EXPT->=-1-ONE))
 (1166 1166 (:REWRITE DEFAULT-MOD-2))
 (1166 1166 (:REWRITE DEFAULT-MOD-1))
 (1166 1166 (:REWRITE |(mod x 2)| . 2))
 (740 185 (:REWRITE RATIONALP-X))
 (606 606 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (576 384 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (399 399 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (384 192 (:REWRITE DEFAULT-EXPT-2))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-I))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-B))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (342 342 (:TYPE-PRESCRIPTION RTL::INT-A))
 (318 318 (:REWRITE REDUCE-INTEGERP-+))
 (318 318 (:REWRITE INTEGERP-MINUS-X))
 (318 318 (:META META-INTEGERP-CORRECT))
 (243 243 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (243 243 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (243 243 (:REWRITE |(< 0 (/ x))|))
 (238 238 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (238 238 (:REWRITE RTL::BITS-BVECP))
 (192 192 (:REWRITE DEFAULT-EXPT-1))
 (192 192 (:REWRITE |(expt 1/c n)|))
 (192 192 (:REWRITE |(expt (- x) n)|))
 (185 185 (:REWRITE REDUCE-RATIONALP-+))
 (185 185 (:REWRITE REDUCE-RATIONALP-*))
 (185 185 (:REWRITE RATIONALP-MINUS-X))
 (185 185 (:META META-RATIONALP-CORRECT))
 (144 144 (:TYPE-PRESCRIPTION RTL::QUOT-1))
 (132 4 (:REWRITE |(< (if a b c) x)|))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (114 114 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (114 114 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (114 114 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (114 114 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (114 57 (:LINEAR EXPT-<-1-TWO))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (100 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (57 57 (:TYPE-PRESCRIPTION ABS))
 (57 57 (:REWRITE RTL::INT-MSKB))
 (57 57 (:REWRITE RTL::INT-MSKA))
 (57 57 (:REWRITE RTL::INT-I))
 (57 57 (:REWRITE RTL::INT-B0))
 (57 57 (:REWRITE RTL::INT-B))
 (57 57 (:REWRITE RTL::INT-A0))
 (57 57 (:REWRITE RTL::INT-A))
 (57 57 (:REWRITE |(* a (/ a) b)|))
 (57 57 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (57 57 (:LINEAR EXPT-LINEAR-UPPER-<))
 (57 57 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (57 57 (:LINEAR EXPT-LINEAR-LOWER-<))
 (57 57 (:LINEAR EXPT->=-1-TWO))
 (57 57 (:LINEAR EXPT->-1-TWO))
 (57 57 (:LINEAR EXPT-<=-1-ONE))
 (57 57 (:LINEAR EXPT-<-1-ONE))
 (25 25 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (25 25 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (20 20 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (20 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (20 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (16 16 (:TYPE-PRESCRIPTION RTL::COMPUTERS10))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (1 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (1 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (1 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-4
 (97 97 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (97 97 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (97 97 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (97 97 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (65 13 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (65 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (65 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (22 22 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (22 22 (:REWRITE NORMALIZE-ADDENDS))
 (22 22 (:REWRITE DEFAULT-PLUS-2))
 (22 22 (:REWRITE DEFAULT-PLUS-1))
 (18 2 (:REWRITE DEFAULT-MOD-RATIO))
 (13 13 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (13 13 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (13 13 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (10 10 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (8 2 (:REWRITE |(* y x)|))
 (6 6 (:REWRITE DEFAULT-TIMES-2))
 (6 6 (:REWRITE DEFAULT-TIMES-1))
 (5 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (5 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (5 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (4 4 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE THE-FLOOR-BELOW))
 (2 2 (:REWRITE THE-FLOOR-ABOVE))
 (2 2 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE INTEGERP-<-CONSTANT))
 (2 2 (:REWRITE DEFAULT-MOD-2))
 (2 2 (:REWRITE DEFAULT-MOD-1))
 (2 2 (:REWRITE DEFAULT-LESS-THAN-2))
 (2 2 (:REWRITE DEFAULT-LESS-THAN-1))
 (2 2 (:REWRITE CONSTANT-<-INTEGERP))
 (2 2 (:REWRITE |(mod x 2)| . 2))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (- x))|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) (/ y))|))
 (2 2 (:REWRITE |(< (- x) c)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(RTL::IDIV8-LOOP-1-5
 (10816 384 (:REWRITE RTL::NEG-BITN-0))
 (8184 384 (:REWRITE RTL::NEG-BITN-1))
 (7608 130 (:REWRITE RTL::BITS-TAIL-GEN))
 (1500 1500 (:TYPE-PRESCRIPTION LOGNOT))
 (1484 1484 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (1258 556 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1250 556 (:REWRITE DEFAULT-LESS-THAN-1))
 (1230 556 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1226 556 (:REWRITE DEFAULT-PLUS-2))
 (1172 384 (:REWRITE RTL::BVECP-BITN-0))
 (1028 1028 (:TYPE-PRESCRIPTION RTL::BVECP))
 (672 672 (:TYPE-PRESCRIPTION RTL::RS10-1))
 (602 602 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (602 602 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (602 602 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (602 602 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (602 602 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (564 556 (:REWRITE DEFAULT-LESS-THAN-2))
 (556 556 (:REWRITE THE-FLOOR-BELOW))
 (556 556 (:REWRITE THE-FLOOR-ABOVE))
 (556 556 (:REWRITE SIMPLIFY-SUMS-<))
 (556 556 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (556 556 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (556 556 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (556 556 (:REWRITE INTEGERP-<-CONSTANT))
 (556 556 (:REWRITE CONSTANT-<-INTEGERP))
 (556 556 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (556 556 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (556 556 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (556 556 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (556 556 (:REWRITE |(< c (- x))|))
 (556 556 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (556 556 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (556 556 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (556 556 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (556 556 (:REWRITE |(< (/ x) (/ y))|))
 (556 556 (:REWRITE |(< (- x) c)|))
 (556 556 (:REWRITE |(< (- x) (- y))|))
 (452 2 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (390 130 (:REWRITE RTL::BITS-TAIL))
 (384 384 (:REWRITE RTL::BITN-NEG))
 (370 370 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (370 370 (:REWRITE RTL::BITS-NEG-INDICES))
 (368 368 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (368 368 (:REWRITE NORMALIZE-ADDENDS))
 (240 120 (:REWRITE DEFAULT-LOGNOT))
 (224 224 (:TYPE-PRESCRIPTION RTL::COMPUTERS10))
 (206 206 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (206 206 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (206 206 (:REWRITE |(< (/ x) 0)|))
 (206 206 (:REWRITE |(< (* x y) 0)|))
 (120 120 (:REWRITE FOLD-CONSTS-IN-+))
 (120 120 (:REWRITE |(< (+ c/d x) y)|))
 (120 120 (:REWRITE |(< (+ (- c) x) y)|))
 (120 120 (:REWRITE |(+ c (+ d x))|))
 (99 11 (:REWRITE ACL2-NUMBERP-X))
 (74 2 (:LINEAR EXPT-<=-1-TWO))
 (72 2 (:LINEAR EXPT->-1-ONE))
 (64 2 (:LINEAR EXPT-X->=-X))
 (64 2 (:LINEAR EXPT-X->-X))
 (55 5 (:REWRITE DEFAULT-TIMES-2))
 (44 11 (:REWRITE RATIONALP-X))
 (42 2 (:LINEAR EXPT->=-1-ONE))
 (39 26 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (26 13 (:REWRITE DEFAULT-EXPT-2))
 (19 19 (:REWRITE REDUCE-INTEGERP-+))
 (19 19 (:REWRITE INTEGERP-MINUS-X))
 (19 19 (:META META-INTEGERP-CORRECT))
 (16 16 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (14 7 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (14 7 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (14 7 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (13 13 (:REWRITE DEFAULT-EXPT-1))
 (13 13 (:REWRITE |(expt 1/c n)|))
 (13 13 (:REWRITE |(expt (- x) n)|))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-I))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-B))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A))
 (11 11 (:REWRITE REDUCE-RATIONALP-+))
 (11 11 (:REWRITE REDUCE-RATIONALP-*))
 (11 11 (:REWRITE RATIONALP-MINUS-X))
 (11 11 (:META META-RATIONALP-CORRECT))
 (10 10 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (10 10 (:REWRITE RTL::BITS-BVECP))
 (8 8 (:REWRITE |(< (if a b c) x)|))
 (8 7 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (7 7 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (7 7 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (7 7 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (7 7 (:REWRITE |(equal c (/ x))|))
 (7 7 (:REWRITE |(equal c (- x))|))
 (7 7 (:REWRITE |(equal (/ x) c)|))
 (7 7 (:REWRITE |(equal (/ x) (/ y))|))
 (7 7 (:REWRITE |(equal (- x) c)|))
 (7 7 (:REWRITE |(equal (- x) (- y))|))
 (5 5 (:REWRITE DEFAULT-TIMES-1))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (4 4 (:REWRITE |(< 0 (/ x))|))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (4 2 (:LINEAR EXPT-<-1-TWO))
 (2 2 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (2 2 (:REWRITE RTL::INT-MSKB))
 (2 2 (:REWRITE RTL::INT-MSKA))
 (2 2 (:REWRITE RTL::INT-I))
 (2 2 (:REWRITE RTL::INT-B0))
 (2 2 (:REWRITE RTL::INT-B))
 (2 2 (:REWRITE RTL::INT-A0))
 (2 2 (:REWRITE RTL::INT-A))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<))
 (2 2 (:LINEAR EXPT->=-1-TWO))
 (2 2 (:LINEAR EXPT->-1-TWO))
 (2 2 (:LINEAR EXPT-<=-1-ONE))
 (2 2 (:LINEAR EXPT-<-1-ONE))
 )
(RTL::IDIV8-LOOP-1-6
 (4829 121 (:REWRITE RTL::BITS-TAIL-GEN))
 (4400 4094 (:REWRITE DEFAULT-PLUS-2))
 (4142 133 (:REWRITE RTL::NEG-BITN-0))
 (3585 133 (:REWRITE RTL::NEG-BITN-1))
 (1854 126 (:REWRITE DEFAULT-MOD-RATIO))
 (1491 1491 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1222 882 (:REWRITE DEFAULT-LESS-THAN-1))
 (1205 857 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (934 876 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (904 882 (:REWRITE DEFAULT-LESS-THAN-2))
 (882 882 (:REWRITE THE-FLOOR-BELOW))
 (882 882 (:REWRITE THE-FLOOR-ABOVE))
 (876 866 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (874 874 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (871 866 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (866 866 (:REWRITE INTEGERP-<-CONSTANT))
 (866 866 (:REWRITE CONSTANT-<-INTEGERP))
 (866 866 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (866 866 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (866 866 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (866 866 (:REWRITE |(< c (- x))|))
 (866 866 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (866 866 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (866 866 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (866 866 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (866 866 (:REWRITE |(< (/ x) (/ y))|))
 (866 866 (:REWRITE |(< (- x) c)|))
 (866 866 (:REWRITE |(< (- x) (- y))|))
 (796 796 (:TYPE-PRESCRIPTION LOGNOT))
 (734 670 (:REWRITE DEFAULT-TIMES-2))
 (696 528 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (695 528 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (674 670 (:REWRITE DEFAULT-TIMES-1))
 (577 404 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (572 2 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (533 533 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (530 529 (:REWRITE |(equal (/ x) (/ y))|))
 (529 529 (:REWRITE |(equal c (/ x))|))
 (529 529 (:REWRITE |(equal (- x) (- y))|))
 (528 528 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (528 528 (:REWRITE |(equal c (- x))|))
 (528 528 (:REWRITE |(equal (- x) c)|))
 (524 524 (:REWRITE |(< x (+ c/d y))|))
 (495 495 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (492 488 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (400 400 (:REWRITE |(equal (+ (- c) x) y)|))
 (343 133 (:REWRITE RTL::BVECP-BITN-0))
 (299 299 (:REWRITE |(< 0 (* x y))|))
 (296 295 (:REWRITE |(< 0 (/ x))|))
 (295 295 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (295 295 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (283 121 (:REWRITE RTL::BITS-TAIL))
 (268 268 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (268 268 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (268 268 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (268 268 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (268 268 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (221 221 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (221 221 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (221 221 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (220 110 (:REWRITE DEFAULT-LOGNOT))
 (201 201 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (201 201 (:REWRITE RTL::BITS-NEG-INDICES))
 (157 5 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (157 5 (:REWRITE |(< x (/ y)) with (< 0 y)|))
 (156 5 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (156 5 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (151 151 (:REWRITE |(< (+ c/d x) y)|))
 (151 151 (:REWRITE |(< (+ (- c) x) y)|))
 (133 133 (:REWRITE RTL::BITN-NEG))
 (126 126 (:REWRITE DEFAULT-MOD-2))
 (126 126 (:REWRITE DEFAULT-MOD-1))
 (126 126 (:REWRITE |(mod x 2)| . 2))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (119 119 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (107 107 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (107 107 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (107 107 (:REWRITE |(< (/ x) 0)|))
 (107 107 (:REWRITE |(< (* x y) 0)|))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (100 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (100 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (81 9 (:REWRITE ACL2-NUMBERP-X))
 (74 2 (:LINEAR EXPT-<=-1-TWO))
 (72 2 (:LINEAR EXPT->-1-ONE))
 (64 2 (:LINEAR EXPT-X->=-X))
 (64 2 (:LINEAR EXPT-X->-X))
 (45 45 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (42 28 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (42 2 (:LINEAR EXPT->=-1-ONE))
 (40 40 (:REWRITE FOLD-CONSTS-IN-+))
 (36 9 (:REWRITE RATIONALP-X))
 (28 14 (:REWRITE DEFAULT-EXPT-2))
 (24 24 (:REWRITE REDUCE-INTEGERP-+))
 (24 24 (:REWRITE INTEGERP-MINUS-X))
 (24 24 (:META META-INTEGERP-CORRECT))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (20 20 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (20 20 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (20 20 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (20 20 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (14 14 (:REWRITE DEFAULT-EXPT-1))
 (14 14 (:REWRITE |(expt 1/c n)|))
 (14 14 (:REWRITE |(expt (- x) n)|))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-I))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-B))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (12 12 (:TYPE-PRESCRIPTION RTL::INT-A))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE REDUCE-RATIONALP-+))
 (9 9 (:REWRITE REDUCE-RATIONALP-*))
 (9 9 (:REWRITE RATIONALP-MINUS-X))
 (9 9 (:META META-RATIONALP-CORRECT))
 (4 4 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (4 4 (:REWRITE RTL::BITS-BVECP))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (4 4 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (4 2 (:LINEAR EXPT-<-1-TWO))
 (3 1 (:REWRITE |(equal x (/ y))|))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (2 2 (:REWRITE RTL::INT-MSKB))
 (2 2 (:REWRITE RTL::INT-MSKA))
 (2 2 (:REWRITE RTL::INT-I))
 (2 2 (:REWRITE RTL::INT-B0))
 (2 2 (:REWRITE RTL::INT-B))
 (2 2 (:REWRITE RTL::INT-A0))
 (2 2 (:REWRITE RTL::INT-A))
 (2 2 (:REWRITE |(* a (/ a) b)|))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-UPPER-<))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (2 2 (:LINEAR EXPT-LINEAR-LOWER-<))
 (2 2 (:LINEAR EXPT->=-1-TWO))
 (2 2 (:LINEAR EXPT->-1-TWO))
 (2 2 (:LINEAR EXPT-<=-1-ONE))
 (2 2 (:LINEAR EXPT-<-1-ONE))
 (2 1 (:REWRITE DEFAULT-DIVIDE))
 (2 1 (:REWRITE |(not (equal x (/ y)))|))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-7
 (66321 1851 (:REWRITE RTL::NEG-BITN-0))
 (58004 1851 (:REWRITE RTL::NEG-BITN-1))
 (44291 43108 (:REWRITE DEFAULT-PLUS-2))
 (26072 1103 (:REWRITE RTL::BITS-TAIL-GEN))
 (18491 1235 (:REWRITE DEFAULT-MOD-RATIO))
 (15570 15570 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (14770 1236 (:REWRITE |(* y x)|))
 (13661 9762 (:REWRITE DEFAULT-LESS-THAN-1))
 (12490 9153 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (11808 9153 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (9826 9762 (:REWRITE DEFAULT-LESS-THAN-2))
 (9762 9762 (:REWRITE THE-FLOOR-BELOW))
 (9762 9762 (:REWRITE THE-FLOOR-ABOVE))
 (9756 9756 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (9756 9756 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (9451 9435 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (9435 9435 (:REWRITE INTEGERP-<-CONSTANT))
 (9435 9435 (:REWRITE CONSTANT-<-INTEGERP))
 (9435 9435 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (9435 9435 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (9435 9435 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (9435 9435 (:REWRITE |(< c (- x))|))
 (9435 9435 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (9435 9435 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (9435 9435 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (9435 9435 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (9435 9435 (:REWRITE |(< (/ x) (/ y))|))
 (9435 9435 (:REWRITE |(< (- x) c)|))
 (9435 9435 (:REWRITE |(< (- x) (- y))|))
 (6322 6265 (:REWRITE DEFAULT-TIMES-2))
 (6265 6265 (:REWRITE DEFAULT-TIMES-1))
 (5642 5642 (:REWRITE |(< x (+ c/d y))|))
 (5473 5457 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (5119 1851 (:REWRITE RTL::BVECP-BITN-0))
 (4950 4950 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (4924 4914 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (4752 4395 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (4752 4395 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (4729 4729 (:TYPE-PRESCRIPTION LOGNOT))
 (4701 4701 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (4395 4395 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (4395 4395 (:REWRITE |(equal c (/ x))|))
 (4395 4395 (:REWRITE |(equal c (- x))|))
 (4395 4395 (:REWRITE |(equal (/ x) c)|))
 (4395 4395 (:REWRITE |(equal (/ x) (/ y))|))
 (4395 4395 (:REWRITE |(equal (- x) c)|))
 (4395 4395 (:REWRITE |(equal (- x) (- y))|))
 (3977 3977 (:REWRITE |(equal (+ (- c) x) y)|))
 (3522 3167 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (3060 3060 (:REWRITE |(< 0 (* x y))|))
 (2757 2757 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (2757 2757 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (2757 2757 (:REWRITE |(< 0 (/ x))|))
 (2276 2276 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (2276 2276 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (2276 2276 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (2276 2276 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (2276 2276 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (2181 1103 (:REWRITE RTL::BITS-TAIL))
 (2180 1090 (:REWRITE DEFAULT-LOGNOT))
 (2115 2115 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (1851 1851 (:REWRITE RTL::BITN-NEG))
 (1627 1627 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (1627 1627 (:REWRITE RTL::BITS-NEG-INDICES))
 (1577 1577 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1577 1577 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1577 1577 (:REWRITE |(< (/ x) 0)|))
 (1577 1577 (:REWRITE |(< (* x y) 0)|))
 (1366 1366 (:REWRITE |(< (+ c/d x) y)|))
 (1366 1366 (:REWRITE |(< (+ (- c) x) y)|))
 (1235 1235 (:REWRITE DEFAULT-MOD-2))
 (1235 1235 (:REWRITE DEFAULT-MOD-1))
 (1235 1235 (:REWRITE |(mod x 2)| . 2))
 (904 4 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (825 825 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (825 825 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (825 825 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (382 6 (:REWRITE |(< (if a b c) x)|))
 (290 290 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (262 262 (:REWRITE FOLD-CONSTS-IN-+))
 (162 18 (:REWRITE ACL2-NUMBERP-X))
 (148 4 (:LINEAR EXPT-<=-1-TWO))
 (144 4 (:LINEAR EXPT->-1-ONE))
 (128 4 (:LINEAR EXPT-X->=-X))
 (128 4 (:LINEAR EXPT-X->-X))
 (109 109 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (109 109 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (109 109 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (109 109 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (90 18 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (90 18 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (90 18 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (90 18 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (84 4 (:LINEAR EXPT->=-1-ONE))
 (72 18 (:REWRITE RATIONALP-X))
 (62 62 (:TYPE-PRESCRIPTION RTL::COMPUTERS10))
 (56 56 (:REWRITE REDUCE-INTEGERP-+))
 (56 56 (:REWRITE INTEGERP-MINUS-X))
 (56 56 (:META META-INTEGERP-CORRECT))
 (51 34 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (34 17 (:REWRITE DEFAULT-EXPT-2))
 (28 28 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (28 28 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (28 28 (:REWRITE RTL::BITS-BVECP))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-I))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-B))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (18 18 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (18 18 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (18 18 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (18 18 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (18 18 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (18 18 (:REWRITE REDUCE-RATIONALP-+))
 (18 18 (:REWRITE REDUCE-RATIONALP-*))
 (18 18 (:REWRITE RATIONALP-MINUS-X))
 (18 18 (:META META-RATIONALP-CORRECT))
 (17 17 (:REWRITE DEFAULT-EXPT-1))
 (17 17 (:REWRITE |(expt 1/c n)|))
 (17 17 (:REWRITE |(expt (- x) n)|))
 (16 16 (:TYPE-PRESCRIPTION RTL::RS10-0))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (8 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (8 4 (:LINEAR EXPT-<-1-TWO))
 (4 4 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (4 4 (:REWRITE RTL::INT-MSKB))
 (4 4 (:REWRITE RTL::INT-MSKA))
 (4 4 (:REWRITE RTL::INT-I))
 (4 4 (:REWRITE RTL::INT-B0))
 (4 4 (:REWRITE RTL::INT-B))
 (4 4 (:REWRITE RTL::INT-A0))
 (4 4 (:REWRITE RTL::INT-A))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<))
 (4 4 (:LINEAR EXPT->=-1-TWO))
 (4 4 (:LINEAR EXPT->-1-TWO))
 (4 4 (:LINEAR EXPT-<=-1-ONE))
 (4 4 (:LINEAR EXPT-<-1-ONE))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-8
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (105 21 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (105 21 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (44 4 (:REWRITE DEFAULT-MOD-RATIO))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (21 21 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (21 21 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (21 21 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (21 21 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (20 5 (:REWRITE |(* y x)|))
 (14 14 (:REWRITE DEFAULT-TIMES-2))
 (14 14 (:REWRITE DEFAULT-TIMES-1))
 (11 11 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (11 11 (:REWRITE NORMALIZE-ADDENDS))
 (11 11 (:REWRITE DEFAULT-PLUS-2))
 (11 11 (:REWRITE DEFAULT-PLUS-1))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (5 5 (:REWRITE REDUCE-INTEGERP-+))
 (5 5 (:REWRITE INTEGERP-MINUS-X))
 (5 5 (:META META-INTEGERP-CORRECT))
 (4 4 (:REWRITE DEFAULT-MOD-2))
 (4 4 (:REWRITE DEFAULT-MOD-1))
 (4 4 (:REWRITE |(mod x 2)| . 2))
 (2 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:REWRITE THE-FLOOR-BELOW))
 (1 1 (:REWRITE THE-FLOOR-ABOVE))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1 1 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1 1 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE INTEGERP-<-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-2))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-1))
 (1 1 (:REWRITE CONSTANT-<-INTEGERP))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (- x))|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) (/ y))|))
 (1 1 (:REWRITE |(< (- x) c)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-9
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (142 142 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (105 21 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (105 21 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (105 21 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (44 4 (:REWRITE DEFAULT-MOD-RATIO))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (21 21 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (21 21 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (21 21 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (21 21 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (20 20 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (20 5 (:REWRITE |(* y x)|))
 (14 14 (:REWRITE DEFAULT-TIMES-2))
 (14 14 (:REWRITE DEFAULT-TIMES-1))
 (11 11 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (11 11 (:REWRITE NORMALIZE-ADDENDS))
 (11 11 (:REWRITE DEFAULT-PLUS-2))
 (11 11 (:REWRITE DEFAULT-PLUS-1))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (9 9 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (5 5 (:REWRITE REDUCE-INTEGERP-+))
 (5 5 (:REWRITE INTEGERP-MINUS-X))
 (5 5 (:META META-INTEGERP-CORRECT))
 (4 4 (:REWRITE DEFAULT-MOD-2))
 (4 4 (:REWRITE DEFAULT-MOD-1))
 (4 4 (:REWRITE |(mod x 2)| . 2))
 (2 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:REWRITE THE-FLOOR-BELOW))
 (1 1 (:REWRITE THE-FLOOR-ABOVE))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1 1 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1 1 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE INTEGERP-<-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-2))
 (1 1 (:REWRITE DEFAULT-LESS-THAN-1))
 (1 1 (:REWRITE CONSTANT-<-INTEGERP))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1 1 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< c (- x))|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1 1 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1 1 (:REWRITE |(< (/ x) (/ y))|))
 (1 1 (:REWRITE |(< (- x) c)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-10
 (85668 2309 (:REWRITE RTL::NEG-BITN-0))
 (83389 2966 (:REWRITE RTL::BITS-TAIL-GEN))
 (74992 2309 (:REWRITE RTL::NEG-BITN-1))
 (36245 26315 (:REWRITE DEFAULT-PLUS-2))
 (22461 22461 (:TYPE-PRESCRIPTION LOGNOT))
 (20000 20000 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (20000 20000 (:REWRITE NORMALIZE-ADDENDS))
 (19337 19337 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (16374 9151 (:REWRITE DEFAULT-LESS-THAN-1))
 (16321 9107 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (13471 9107 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (11240 1508 (:REWRITE DEFAULT-MOD-RATIO))
 (9168 9151 (:REWRITE DEFAULT-LESS-THAN-2))
 (9151 9151 (:REWRITE THE-FLOOR-BELOW))
 (9151 9151 (:REWRITE THE-FLOOR-ABOVE))
 (9151 9151 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (9151 9151 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (9110 9109 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (9110 9109 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (9109 9109 (:REWRITE INTEGERP-<-CONSTANT))
 (9109 9109 (:REWRITE CONSTANT-<-INTEGERP))
 (9109 9109 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (9109 9109 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (9109 9109 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (9109 9109 (:REWRITE |(< c (- x))|))
 (9109 9109 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (9109 9109 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (9109 9109 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (9109 9109 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (9109 9109 (:REWRITE |(< (/ x) (/ y))|))
 (9109 9109 (:REWRITE |(< (- x) c)|))
 (9109 9109 (:REWRITE |(< (- x) (- y))|))
 (9107 9107 (:REWRITE SIMPLIFY-SUMS-<))
 (7698 7409 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (7698 7409 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (7693 7409 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (7563 7409 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (7423 7423 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (7409 7409 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (7409 7409 (:REWRITE |(equal c (/ x))|))
 (7409 7409 (:REWRITE |(equal c (- x))|))
 (7409 7409 (:REWRITE |(equal (/ x) c)|))
 (7409 7409 (:REWRITE |(equal (/ x) (/ y))|))
 (7409 7409 (:REWRITE |(equal (- x) c)|))
 (7409 7409 (:REWRITE |(equal (- x) (- y))|))
 (6700 1509 (:REWRITE |(* y x)|))
 (6580 6580 (:REWRITE RTL::BITS-REVERSE-INDICES))
 (6580 6580 (:REWRITE RTL::BITS-NEG-INDICES))
 (6485 2309 (:REWRITE RTL::BVECP-BITN-0))
 (6214 2966 (:REWRITE RTL::BITS-TAIL))
 (5902 2951 (:REWRITE DEFAULT-LOGNOT))
 (4859 4789 (:REWRITE DEFAULT-TIMES-2))
 (4789 4789 (:REWRITE DEFAULT-TIMES-1))
 (4169 4169 (:REWRITE ZP-OPEN))
 (3840 3840 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (3840 3840 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (3840 3840 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (3840 3840 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (3840 3840 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (3211 3211 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2309 2309 (:REWRITE RTL::BITN-NEG))
 (2078 2078 (:REWRITE |(< (/ x) 0)|))
 (2078 2078 (:REWRITE |(< (* x y) 0)|))
 (2076 2076 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (2076 2076 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1807 1807 (:REWRITE FOLD-CONSTS-IN-+))
 (1765 1765 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (1765 1765 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (1765 1765 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (1765 1765 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (1720 4 (:LINEAR RTL::BVECP-BMUX4SIGNED))
 (1712 1712 (:REWRITE |(< (+ c/d x) y)|))
 (1680 1680 (:REWRITE |(< x (+ c/d y))|))
 (1508 1508 (:REWRITE DEFAULT-MOD-2))
 (1508 1508 (:REWRITE DEFAULT-MOD-1))
 (1508 1508 (:REWRITE |(mod x 2)| . 2))
 (342 38 (:REWRITE ACL2-NUMBERP-X))
 (160 32 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (160 32 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (152 38 (:REWRITE RATIONALP-X))
 (152 32 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (152 32 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (148 4 (:LINEAR EXPT-<=-1-TWO))
 (144 4 (:LINEAR EXPT->-1-ONE))
 (143 143 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (141 141 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (141 141 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (141 141 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (141 141 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (141 141 (:REWRITE REDUCE-INTEGERP-+))
 (141 141 (:REWRITE INTEGERP-MINUS-X))
 (141 141 (:META META-INTEGERP-CORRECT))
 (128 4 (:LINEAR EXPT-X->=-X))
 (128 4 (:LINEAR EXPT-X->-X))
 (84 4 (:LINEAR EXPT->=-1-ONE))
 (57 38 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (38 38 (:REWRITE REDUCE-RATIONALP-+))
 (38 38 (:REWRITE REDUCE-RATIONALP-*))
 (38 38 (:REWRITE RATIONALP-MINUS-X))
 (38 38 (:META META-RATIONALP-CORRECT))
 (38 19 (:REWRITE DEFAULT-EXPT-2))
 (37 37 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (37 37 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (37 37 (:REWRITE |(< 0 (/ x))|))
 (37 37 (:REWRITE |(< 0 (* x y))|))
 (34 34 (:REWRITE RTL::BITS-BVECP-SIMPLE))
 (34 34 (:REWRITE RTL::BITS-BVECP))
 (32 32 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (32 32 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (32 32 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (32 32 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (32 32 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (32 32 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (28 28 (:TYPE-PRESCRIPTION RTL::INT-B0))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKB))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-MSKA))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-I))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-B))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A0))
 (24 24 (:TYPE-PRESCRIPTION RTL::INT-A))
 (22 1 (:LINEAR MOD-BOUNDS-3))
 (19 19 (:REWRITE DEFAULT-EXPT-1))
 (19 19 (:REWRITE |(expt 1/c n)|))
 (19 19 (:REWRITE |(expt (- x) n)|))
 (10 2 (:LINEAR MOD-BOUNDS-2))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (8 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (8 8 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (8 4 (:LINEAR EXPT-<-1-TWO))
 (4 4 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (4 4 (:REWRITE INTEGERP-+-REDUCE-CONSTANT))
 (4 4 (:REWRITE RTL::INT-MSKB))
 (4 4 (:REWRITE RTL::INT-MSKA))
 (4 4 (:REWRITE RTL::INT-I))
 (4 4 (:REWRITE RTL::INT-B0))
 (4 4 (:REWRITE RTL::INT-B))
 (4 4 (:REWRITE RTL::INT-A0))
 (4 4 (:REWRITE RTL::INT-A))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-UPPER-<))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (4 4 (:LINEAR EXPT-LINEAR-LOWER-<))
 (4 4 (:LINEAR EXPT->=-1-TWO))
 (4 4 (:LINEAR EXPT->-1-TWO))
 (4 4 (:LINEAR EXPT-<=-1-ONE))
 (4 4 (:LINEAR EXPT-<-1-ONE))
 (4 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(RTL::IDIV8-LOOP-1-11
 (1022 659 (:REWRITE DEFAULT-PLUS-2))
 (659 659 (:REWRITE DEFAULT-PLUS-1))
 (654 478 (:REWRITE DEFAULT-TIMES-2))
 (564 564 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (564 564 (:REWRITE NORMALIZE-ADDENDS))
 (478 478 (:REWRITE DEFAULT-TIMES-1))
 (401 401 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (366 366 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (366 366 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (366 366 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (366 366 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (252 162 (:REWRITE DEFAULT-LESS-THAN-2))
 (211 162 (:REWRITE DEFAULT-LESS-THAN-1))
 (162 162 (:REWRITE THE-FLOOR-BELOW))
 (162 162 (:REWRITE THE-FLOOR-ABOVE))
 (151 104 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (151 104 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (142 142 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (142 142 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (138 104 (:REWRITE SIMPLIFY-SUMS-<))
 (123 110 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (110 110 (:REWRITE INTEGERP-<-CONSTANT))
 (110 110 (:REWRITE CONSTANT-<-INTEGERP))
 (110 110 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (110 110 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (110 110 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (110 110 (:REWRITE |(< c (- x))|))
 (110 110 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (110 110 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (110 110 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (110 110 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (110 110 (:REWRITE |(< (/ x) (/ y))|))
 (110 110 (:REWRITE |(< (- x) c)|))
 (110 110 (:REWRITE |(< (- x) (- y))|))
 (104 104 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (60 60 (:REWRITE REDUCE-INTEGERP-+))
 (60 60 (:REWRITE INTEGERP-MINUS-X))
 (60 60 (:META META-INTEGERP-CORRECT))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (48 48 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (32 16 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (32 16 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (32 16 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (32 16 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (30 6 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (30 6 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (30 6 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (30 6 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (25 1 (:REWRITE DEFAULT-MOD-RATIO))
 (18 18 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (18 18 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (18 18 (:REWRITE |(< 0 (/ x))|))
 (18 18 (:REWRITE |(< 0 (* x y))|))
 (16 16 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (16 16 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (16 16 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (16 16 (:REWRITE |(equal c (/ x))|))
 (16 16 (:REWRITE |(equal c (- x))|))
 (16 16 (:REWRITE |(equal (/ x) c)|))
 (16 16 (:REWRITE |(equal (/ x) (/ y))|))
 (16 16 (:REWRITE |(equal (- x) c)|))
 (16 16 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (14 14 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (14 14 (:REWRITE |(< (/ x) 0)|))
 (14 14 (:REWRITE |(< (* x y) 0)|))
 (6 6 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (6 6 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (6 6 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (6 6 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (6 6 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (1 1 (:REWRITE DEFAULT-MOD-2))
 (1 1 (:REWRITE DEFAULT-MOD-1))
 (1 1 (:REWRITE |(mod x 2)| . 2))
 )
(RTL::IDIV8-LOOP-1-12
 (174 129 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (174 129 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (174 129 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (166 129 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (129 129 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (129 129 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (129 129 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (129 129 (:REWRITE |(equal c (/ x))|))
 (129 129 (:REWRITE |(equal c (- x))|))
 (129 129 (:REWRITE |(equal (/ x) c)|))
 (129 129 (:REWRITE |(equal (/ x) (/ y))|))
 (129 129 (:REWRITE |(equal (- x) c)|))
 (129 129 (:REWRITE |(equal (- x) (- y))|))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (99 99 (:REWRITE SUBSETP-MEMBER . 4))
 (99 99 (:REWRITE SUBSETP-MEMBER . 3))
 (99 99 (:REWRITE SUBSETP-MEMBER . 2))
 (99 99 (:REWRITE SUBSETP-MEMBER . 1))
 (99 99 (:REWRITE INTERSECTP-MEMBER . 3))
 (99 99 (:REWRITE INTERSECTP-MEMBER . 2))
 (80 16 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (80 16 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (80 16 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (80 16 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (80 16 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (67 48 (:REWRITE DEFAULT-PLUS-2))
 (48 48 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (48 48 (:REWRITE NORMALIZE-ADDENDS))
 (48 48 (:REWRITE DEFAULT-PLUS-1))
 (36 6 (:REWRITE RTL::CG+INT-REWRITE))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (35 35 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (29 3 (:REWRITE DEFAULT-MOD-RATIO))
 (27 27 (:REWRITE DEFAULT-TIMES-2))
 (27 27 (:REWRITE DEFAULT-TIMES-1))
 (18 18 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (16 16 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (16 16 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (16 16 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (16 16 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (16 16 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (11 11 (:REWRITE THE-FLOOR-BELOW))
 (11 11 (:REWRITE THE-FLOOR-ABOVE))
 (11 11 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (11 11 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (11 11 (:REWRITE INTEGERP-<-CONSTANT))
 (11 11 (:REWRITE DEFAULT-LESS-THAN-2))
 (11 11 (:REWRITE DEFAULT-LESS-THAN-1))
 (11 11 (:REWRITE CONSTANT-<-INTEGERP))
 (11 11 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (11 11 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (11 11 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (11 11 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (11 11 (:REWRITE |(< c (- x))|))
 (11 11 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (11 11 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (11 11 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (11 11 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (11 11 (:REWRITE |(< (/ x) (/ y))|))
 (11 11 (:REWRITE |(< (- x) c)|))
 (11 11 (:REWRITE |(< (- x) (- y))|))
 (8 8 (:REWRITE SIMPLIFY-SUMS-<))
 (8 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (8 8 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (8 8 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:META META-INTEGERP-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION RTL::CG-DEF))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (3 3 (:REWRITE DEFAULT-MOD-2))
 (3 3 (:REWRITE DEFAULT-MOD-1))
 (3 3 (:REWRITE |(mod x 2)| . 2))
 (3 3 (:REWRITE |(< (/ x) 0)|))
 (3 3 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 )
(RTL::IDIV8-LOOP-1-LEMMA
 (20 20 (:REWRITE SUBSETP-MEMBER . 4))
 (20 20 (:REWRITE SUBSETP-MEMBER . 3))
 (20 20 (:REWRITE SUBSETP-MEMBER . 2))
 (20 20 (:REWRITE SUBSETP-MEMBER . 1))
 (20 20 (:REWRITE INTERSECTP-MEMBER . 3))
 (20 20 (:REWRITE INTERSECTP-MEMBER . 2))
 (15 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (15 14 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (15 14 (:REWRITE DEFAULT-LESS-THAN-1))
 (14 14 (:REWRITE THE-FLOOR-BELOW))
 (14 14 (:REWRITE THE-FLOOR-ABOVE))
 (14 14 (:REWRITE SIMPLIFY-SUMS-<))
 (14 14 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (14 14 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE INTEGERP-<-CONSTANT))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-2))
 (14 14 (:REWRITE CONSTANT-<-INTEGERP))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (- x))|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) (/ y))|))
 (14 14 (:REWRITE |(< (- x) c)|))
 (14 14 (:REWRITE |(< (- x) (- y))|))
 (13 10 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (13 10 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (13 10 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (13 10 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (10 10 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (10 10 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (10 10 (:REWRITE |(equal c (/ x))|))
 (10 10 (:REWRITE |(equal c (- x))|))
 (10 10 (:REWRITE |(equal (/ x) c)|))
 (10 10 (:REWRITE |(equal (/ x) (/ y))|))
 (10 10 (:REWRITE |(equal (- x) c)|))
 (10 10 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (4 4 (:REWRITE |(< (/ x) 0)|))
 (4 4 (:REWRITE |(< (* x y) 0)|))
 )
(RTL::RPF-REWRITE
 (36 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 )
(RTL::RNF-REWRITE
 (36 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 )
(RTL::QUOTF-REWRITE
 (36 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 )
(RTL::QUOTMF-REWRITE
 (36 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 )
(RTL::QUOTPF-REWRITE
 (36 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (15 6 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (12 6 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 )
