(X86ISA::POWER-OF-2-P
 (280 280 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (280 280 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (280 280 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (280 280 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (150 30 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (150 30 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (142 30 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (142 30 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (142 30 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (61 2 (:REWRITE ZP-WHEN-GT-0))
 (46 8 (:REWRITE DEFAULT-LESS-THAN-2))
 (39 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (30 30 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (30 30 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (30 30 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (30 30 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (30 30 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (27 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (27 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 1))
 (27 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 4))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 3))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 3))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 2))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 3))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 3))
 (15 3 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (12 12 (:REWRITE DEFAULT-TIMES-2))
 (12 12 (:REWRITE DEFAULT-TIMES-1))
 (11 1 (:REWRITE DEFAULT-MOD-RATIO))
 (8 8 (:REWRITE THE-FLOOR-BELOW))
 (8 8 (:REWRITE THE-FLOOR-ABOVE))
 (7 7 (:REWRITE DEFAULT-LESS-THAN-1))
 (7 1 (:REWRITE DEFAULT-FLOOR-RATIO))
 (6 5 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (6 5 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (5 5 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (5 5 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE INTEGERP-<-CONSTANT))
 (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))|))
 (4 2 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (3 3 (:REWRITE SIMPLIFY-SUMS-<))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (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 GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (2 2 (:REWRITE ACL2-NUMBERP-X))
 (2 2 (:REWRITE |(< 0 (* x y))|))
 (2 2 (:REWRITE |(< (/ x) 0)|))
 (2 2 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:REWRITE DEFAULT-MOD-2))
 (1 1 (:REWRITE DEFAULT-MOD-1))
 (1 1 (:REWRITE DEFAULT-FLOOR-2))
 (1 1 (:REWRITE DEFAULT-FLOOR-1))
 (1 1 (:REWRITE |(mod x 2)| . 2))
 (1 1 (:REWRITE |(floor x 2)| . 2))
 (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 |(<= (/ x) y) with (< x 0)|))
 (1 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (1 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 (1 1 (:REWRITE |(< (* x y) 0) rationalp (* x y)|))
 )
(X86ISA::COMPUTE-LOG-2
 (54 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (54 2 (:REWRITE NFIX-WHEN-NATP))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (30 30 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (10 8 (:REWRITE DEFAULT-LESS-THAN-1))
 (8 8 (:REWRITE THE-FLOOR-BELOW))
 (8 8 (:REWRITE THE-FLOOR-ABOVE))
 (8 8 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (8 8 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (8 8 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (8 8 (:REWRITE DEFAULT-LESS-THAN-2))
 (8 6 (:REWRITE SIMPLIFY-SUMS-<))
 (8 6 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (7 7 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (7 7 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (7 7 (:REWRITE INTEGERP-<-CONSTANT))
 (7 7 (:REWRITE DEFAULT-TIMES-2))
 (7 7 (:REWRITE DEFAULT-TIMES-1))
 (7 7 (:REWRITE CONSTANT-<-INTEGERP))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (- x))|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) (/ y))|))
 (7 7 (:REWRITE |(< (- x) c)|))
 (7 7 (:REWRITE |(< (- x) (- y))|))
 (7 7 (:META META-INTEGERP-CORRECT))
 (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 NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE |(< (/ x) 0)|))
 (2 2 (:REWRITE |(< (* x y) 0)|))
 (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 (:REWRITE |(< 0 (* x y))|))
 )
(X86ISA::INTEGERP-COMPUTE-LOG-2
 (111 3 (:REWRITE NATP-WHEN-GTE-0))
 (110 17 (:REWRITE DEFAULT-LESS-THAN-1))
 (17 17 (:REWRITE THE-FLOOR-BELOW))
 (17 17 (:REWRITE THE-FLOOR-ABOVE))
 (17 17 (:REWRITE REDUCE-INTEGERP-+))
 (17 17 (:REWRITE INTEGERP-MINUS-X))
 (17 17 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (17 17 (:REWRITE DEFAULT-LESS-THAN-2))
 (17 17 (:META META-INTEGERP-CORRECT))
 (15 3 (:REWRITE NATP-WHEN-INTEGERP))
 (14 14 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (14 14 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (14 14 (:REWRITE INTEGERP-<-CONSTANT))
 (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 13 (:REWRITE SIMPLIFY-SUMS-<))
 (13 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 13 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (8 8 (:REWRITE |(< (/ x) 0)|))
 (8 8 (:REWRITE |(< (* x y) 0)|))
 (6 6 (:REWRITE ACL2-NUMBERP-X))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE NORMALIZE-ADDENDS))
 (2 2 (:REWRITE DEFAULT-TIMES-2))
 (2 2 (:REWRITE DEFAULT-TIMES-1))
 (2 2 (:REWRITE DEFAULT-PLUS-2))
 (2 2 (:REWRITE DEFAULT-PLUS-1))
 )
(X86ISA::NATP-COMPUTE-LOG-2
 (186 5 (:REWRITE NATP-WHEN-GTE-0))
 (170 37 (:REWRITE DEFAULT-LESS-THAN-1))
 (47 47 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (47 47 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (47 47 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (47 47 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (37 37 (:REWRITE THE-FLOOR-BELOW))
 (37 37 (:REWRITE THE-FLOOR-ABOVE))
 (37 37 (:REWRITE DEFAULT-LESS-THAN-2))
 (37 28 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (37 28 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (33 33 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (33 33 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (33 33 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (33 33 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (33 33 (:REWRITE INTEGERP-<-CONSTANT))
 (33 33 (:REWRITE CONSTANT-<-INTEGERP))
 (33 33 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (33 33 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (33 33 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (33 33 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (33 33 (:REWRITE |(< c (- x))|))
 (33 33 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (33 33 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (33 33 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (33 33 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (33 33 (:REWRITE |(< (/ x) (/ y))|))
 (33 33 (:REWRITE |(< (- x) c)|))
 (33 33 (:REWRITE |(< (- x) (- y))|))
 (28 28 (:REWRITE SIMPLIFY-SUMS-<))
 (26 26 (:REWRITE |(< (/ x) 0)|))
 (26 26 (:REWRITE |(< (* x y) 0)|))
 (22 22 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (22 22 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (17 17 (:REWRITE REDUCE-INTEGERP-+))
 (17 17 (:REWRITE INTEGERP-MINUS-X))
 (17 17 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (17 17 (:META META-INTEGERP-CORRECT))
 (8 8 (:REWRITE ACL2-NUMBERP-X))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-TIMES-2))
 (3 3 (:REWRITE DEFAULT-TIMES-1))
 (3 3 (:REWRITE DEFAULT-PLUS-2))
 (3 3 (:REWRITE DEFAULT-PLUS-1))
 )
(X86ISA::COMPUTE-LOG-2-AND-EXPT
 (298 10 (:REWRITE NATP-WHEN-GTE-0))
 (282 65 (:REWRITE DEFAULT-LESS-THAN-1))
 (270 58 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (193 193 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (193 193 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (193 193 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (193 193 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (167 3 (:LINEAR EXPT-X->=-X))
 (167 3 (:LINEAR EXPT-X->-X))
 (90 56 (:REWRITE DEFAULT-PLUS-2))
 (81 3 (:REWRITE |(<= (* (/ x) y) 1) with (< 0 x)|))
 (78 3 (:REWRITE |(< 1 (* (/ x) y)) with (< 0 x)|))
 (77 65 (:REWRITE DEFAULT-LESS-THAN-2))
 (65 65 (:REWRITE THE-FLOOR-BELOW))
 (65 65 (:REWRITE THE-FLOOR-ABOVE))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (61 61 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (61 58 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (61 58 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (60 52 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (60 52 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (56 56 (:REWRITE DEFAULT-PLUS-1))
 (54 54 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (54 54 (:REWRITE INTEGERP-<-CONSTANT))
 (54 54 (:REWRITE CONSTANT-<-INTEGERP))
 (54 54 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (54 54 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (54 54 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (54 54 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (54 54 (:REWRITE |(< c (- x))|))
 (54 54 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (54 54 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (54 54 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (54 54 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (54 54 (:REWRITE |(< (/ x) (/ y))|))
 (54 54 (:REWRITE |(< (- x) c)|))
 (54 54 (:REWRITE |(< (- x) (- y))|))
 (52 52 (:REWRITE SIMPLIFY-SUMS-<))
 (42 3 (:LINEAR EXPT-<=-1-TWO))
 (35 7 (:REWRITE NATP-WHEN-INTEGERP))
 (27 27 (:REWRITE REDUCE-INTEGERP-+))
 (27 27 (:REWRITE INTEGERP-MINUS-X))
 (27 27 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (27 27 (:META META-INTEGERP-CORRECT))
 (26 26 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (26 26 (:REWRITE NORMALIZE-ADDENDS))
 (26 5 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (26 5 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (26 5 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (21 14 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (17 17 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (17 17 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (17 17 (:REWRITE |(< (/ x) 0)|))
 (17 17 (:REWRITE |(< (* x y) 0)|))
 (16 16 (:REWRITE DEFAULT-TIMES-2))
 (16 16 (:REWRITE DEFAULT-TIMES-1))
 (14 14 (:REWRITE ACL2-NUMBERP-X))
 (14 7 (:REWRITE DEFAULT-EXPT-2))
 (13 13 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (13 13 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (13 13 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (13 13 (:REWRITE |(< 0 (/ x))|))
 (13 13 (:REWRITE |(< 0 (* x y))|))
 (13 5 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 3 (:REWRITE |(* c (* d x))|))
 (7 7 (:REWRITE DEFAULT-EXPT-1))
 (7 7 (:REWRITE |(expt 1/c n)|))
 (7 7 (:REWRITE |(expt (- x) n)|))
 (6 6 (:TYPE-PRESCRIPTION ABS))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (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))|))
 (6 6 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (6 6 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (6 6 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (6 3 (:LINEAR EXPT-<-1-TWO))
 (5 5 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (5 5 (:REWRITE |(equal (+ (- c) x) y)|))
 (4 4 (:REWRITE |(< x (+ c/d y))|))
 (3 3 (:REWRITE |(<= (* (/ x) y) 1) with (< x 0)|))
 (3 3 (:REWRITE |(< 1 (* (/ x) y)) with (< x 0)|))
 (3 3 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (3 3 (:LINEAR EXPT-LINEAR-UPPER-<))
 (3 3 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (3 3 (:LINEAR EXPT-LINEAR-LOWER-<))
 (3 3 (:LINEAR EXPT->=-1-TWO))
 (3 3 (:LINEAR EXPT->-1-TWO))
 (3 3 (:LINEAR EXPT-<=-1-ONE))
 (3 3 (:LINEAR EXPT-<-1-ONE))
 (3 3 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(X86ISA::IF-POWER-OF-2-P-RETURNS-T-THEN-X-IS-INDEED-A-POWER-OF-2
 (907 907 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (907 907 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (907 907 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (907 907 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (496 14 (:LINEAR EXPT-X->=-X))
 (496 14 (:LINEAR EXPT-X->-X))
 (496 14 (:LINEAR EXPT-<=-1-TWO))
 (492 14 (:LINEAR EXPT->-1-ONE))
 (316 28 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (306 11 (:REWRITE ZP-WHEN-GT-0))
 (286 286 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (286 286 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (286 286 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (286 286 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (286 286 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (245 49 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (245 49 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (228 28 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (228 28 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 1))
 (228 28 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (221 49 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (221 49 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (202 98 (:REWRITE DEFAULT-LESS-THAN-2))
 (201 49 (:TYPE-PRESCRIPTION MOD-ZERO . 4))
 (191 85 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (150 150 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (150 150 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (150 150 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (150 150 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-ZERO . 4))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 3))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 3))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE . 2))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 3))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 3))
 (140 28 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (136 82 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (136 82 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (99 98 (:REWRITE DEFAULT-TIMES-1))
 (98 98 (:REWRITE THE-FLOOR-BELOW))
 (98 98 (:REWRITE THE-FLOOR-ABOVE))
 (98 98 (:REWRITE DEFAULT-LESS-THAN-1))
 (96 9 (:REWRITE DEFAULT-MOD-RATIO))
 (91 4 (:REWRITE |(<= (* (/ x) y) 1) with (< 0 x)|))
 (89 85 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (89 85 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (88 4 (:REWRITE |(< 1 (* (/ x) y)) with (< 0 x)|))
 (83 83 (:REWRITE INTEGERP-<-CONSTANT))
 (83 83 (:REWRITE CONSTANT-<-INTEGERP))
 (83 83 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (83 83 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (83 83 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (83 83 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (83 83 (:REWRITE |(< c (- x))|))
 (83 83 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (83 83 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (83 83 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (83 83 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (83 83 (:REWRITE |(< (/ x) (/ y))|))
 (83 83 (:REWRITE |(< (- x) c)|))
 (83 83 (:REWRITE |(< (- x) (- y))|))
 (82 82 (:REWRITE SIMPLIFY-SUMS-<))
 (73 8 (:REWRITE DEFAULT-FLOOR-RATIO))
 (66 44 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (65 14 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (65 14 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (64 14 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (49 49 (:TYPE-PRESCRIPTION MOD-ZERO . 3))
 (49 49 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (49 49 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (49 49 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (49 49 (:TYPE-PRESCRIPTION INTEGERP-MOD-2))
 (44 22 (:REWRITE DEFAULT-EXPT-2))
 (39 39 (:REWRITE |(< 0 (/ x))|))
 (39 39 (:REWRITE |(< 0 (* x y))|))
 (38 38 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (38 38 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (36 9 (:REWRITE |(* c (* d x))|))
 (33 33 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (30 15 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (30 15 (:REWRITE DEFAULT-PLUS-2))
 (30 6 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE . 1))
 (30 6 (:REWRITE RATIONALP-X))
 (30 2 (:REWRITE |(+ y (+ x z))|))
 (28 28 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (28 28 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (28 28 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (28 28 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (28 14 (:LINEAR EXPT-<-1-TWO))
 (27 1 (:LINEAR LINEAR-FLOOR-BOUNDS-3))
 (26 2 (:REWRITE |(* (* x y) z)|))
 (25 25 (:REWRITE REDUCE-INTEGERP-+))
 (25 25 (:REWRITE INTEGERP-MINUS-X))
 (25 25 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (25 25 (:META META-INTEGERP-CORRECT))
 (23 5 (:REWRITE ACL2-NUMBERP-X))
 (23 1 (:LINEAR LINEAR-FLOOR-BOUNDS-2))
 (22 22 (:REWRITE DEFAULT-EXPT-1))
 (22 22 (:REWRITE |(expt 1/c n)|))
 (22 22 (:REWRITE |(expt (- x) n)|))
 (19 15 (:REWRITE DEFAULT-PLUS-1))
 (16 15 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (15 15 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (15 15 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (15 15 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (15 15 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (15 15 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (15 15 (:REWRITE |(equal c (/ x))|))
 (15 15 (:REWRITE |(equal c (- x))|))
 (15 15 (:REWRITE |(equal (/ x) c)|))
 (15 15 (:REWRITE |(equal (/ x) (/ y))|))
 (15 15 (:REWRITE |(equal (- x) c)|))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (14 14 (:LINEAR EXPT-LINEAR-UPPER-<=))
 (14 14 (:LINEAR EXPT-LINEAR-UPPER-<))
 (14 14 (:LINEAR EXPT-LINEAR-LOWER-<=))
 (14 14 (:LINEAR EXPT-LINEAR-LOWER-<))
 (14 14 (:LINEAR EXPT->=-1-TWO))
 (14 14 (:LINEAR EXPT->-1-TWO))
 (14 14 (:LINEAR EXPT-<=-1-ONE))
 (14 14 (:LINEAR EXPT-<-1-ONE))
 (14 14 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (14 1 (:REWRITE |(not (equal (* (/ x) y) 1))|))
 (14 1 (:REWRITE |(equal (* (/ x) y) 1)|))
 (13 4 (:REWRITE |(<= (* (/ x) y) 1) with (< x 0)|))
 (13 4 (:REWRITE |(< 1 (* (/ x) y)) with (< x 0)|))
 (12 2 (:REWRITE |(+ c (+ d x))|))
 (9 9 (:TYPE-PRESCRIPTION ABS))
 (9 9 (:REWRITE DEFAULT-MOD-2))
 (9 9 (:REWRITE DEFAULT-MOD-1))
 (9 9 (:REWRITE |(mod x 2)| . 2))
 (8 8 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (8 8 (:REWRITE NORMALIZE-ADDENDS))
 (8 8 (:REWRITE DEFAULT-FLOOR-2))
 (8 8 (:REWRITE DEFAULT-FLOOR-1))
 (8 8 (:REWRITE |(floor x 2)| . 2))
 (7 1 (:REWRITE |(* x (if a b c))|))
 (6 6 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (6 6 (:REWRITE REDUCE-RATIONALP-+))
 (6 6 (:REWRITE REDUCE-RATIONALP-*))
 (6 6 (:REWRITE RATIONALP-MINUS-X))
 (6 6 (:REWRITE |(equal (expt 2 n) c)|))
 (6 6 (:META META-RATIONALP-CORRECT))
 (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)|))
 (4 2 (:REWRITE |(+ 0 x)|))
 (2 2 (:REWRITE |(< x (+ c/d y))|))
 (1 1 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (1 1 (:LINEAR X86ISA::FLOOR-BOUNDS))
 )
(X86ISA::POWER-OF-2-P-RETURNS-T-FOR-X=2^N
 (3901 16 (:REWRITE |(* y x)|))
 (2169 8 (:REWRITE DEFAULT-MOD-RATIO))
 (2145 318 (:REWRITE DEFAULT-TIMES-2))
 (2056 8 (:REWRITE DEFAULT-FLOOR-RATIO))
 (649 649 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONPOSITIVE-BASE-EVEN-EXPONENT))
 (649 649 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-ODD-EXPONENT))
 (649 649 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NEGATIVE-BASE-EVEN-EXPONENT))
 (649 649 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-B))
 (649 649 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE-A))
 (600 590 (:REWRITE DEFAULT-PLUS-1))
 (590 590 (:REWRITE DEFAULT-PLUS-2))
 (561 318 (:REWRITE DEFAULT-TIMES-1))
 (531 76 (:REWRITE |(< c (- x))|))
 (372 67 (:REWRITE |(equal (- x) c)|))
 (317 257 (:REWRITE NORMALIZE-ADDENDS))
 (304 27 (:REWRITE |(+ y (+ x z))|))
 (291 71 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (247 247 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (245 245 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (219 55 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (180 20 (:REWRITE |(- (+ x y))|))
 (171 3 (:REWRITE ZP-WHEN-INTEGERP))
 (168 3 (:REWRITE ZP-WHEN-GT-0))
 (150 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (127 83 (:REWRITE DEFAULT-LESS-THAN-2))
 (122 6 (:REWRITE |(< x (if a b c))|))
 (109 109 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (107 77 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (83 83 (:REWRITE THE-FLOOR-BELOW))
 (83 83 (:REWRITE THE-FLOOR-ABOVE))
 (83 83 (:REWRITE DEFAULT-LESS-THAN-1))
 (80 8 (:REWRITE DEFAULT-MOD-1))
 (80 8 (:REWRITE DEFAULT-FLOOR-1))
 (77 77 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (77 77 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (76 76 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (76 76 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (76 76 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (76 76 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (76 76 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (76 76 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (76 76 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (76 76 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (76 76 (:REWRITE |(< (/ x) (/ y))|))
 (76 76 (:REWRITE |(< (- x) (- y))|))
 (71 71 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (71 71 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (71 71 (:REWRITE INTEGERP-<-CONSTANT))
 (71 71 (:REWRITE CONSTANT-<-INTEGERP))
 (71 71 (:REWRITE |(< (- x) c)|))
 (70 70 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (67 67 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (67 67 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (67 67 (:REWRITE |(equal c (/ x))|))
 (67 67 (:REWRITE |(equal c (- x))|))
 (67 67 (:REWRITE |(equal (/ x) c)|))
 (67 67 (:REWRITE |(equal (/ x) (/ y))|))
 (67 67 (:REWRITE |(equal (- x) (- y))|))
 (66 66 (:REWRITE SIMPLIFY-SUMS-<))
 (64 55 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (59 50 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (56 56 (:REWRITE DEFAULT-EXPT-2))
 (56 56 (:REWRITE DEFAULT-EXPT-1))
 (56 56 (:REWRITE |(expt 1/c n)|))
 (56 56 (:REWRITE |(expt (- x) n)|))
 (56 56 (:REWRITE |(< 0 (/ x))|))
 (56 56 (:REWRITE |(< 0 (* x y))|))
 (55 55 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (51 51 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (51 51 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (50 50 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (49 49 (:REWRITE |(equal (+ (- c) x) y)|))
 (43 43 (:REWRITE |(< y (+ (- c) x))|))
 (43 43 (:REWRITE |(< x (+ c/d y))|))
 (39 39 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (34 1 (:REWRITE |(integerp (expt x n))|))
 (30 30 (:REWRITE DEFAULT-MINUS))
 (22 11 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (20 10 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (15 15 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (15 15 (:REWRITE |(< (* x y) 0)|))
 (14 14 (:REWRITE |(< (/ x) 0)|))
 (11 11 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (11 11 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (11 11 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE |(+ x (- x))|))
 (9 9 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (9 9 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (8 8 (:REWRITE DEFAULT-MOD-2))
 (8 8 (:REWRITE DEFAULT-FLOOR-2))
 (8 8 (:REWRITE |(mod x 2)| . 2))
 (8 8 (:REWRITE |(floor x 2)| . 2))
 (8 8 (:REWRITE |(< (+ c/d x) y)|))
 (7 7 (:REWRITE |(< (+ (- c) x) y)|))
 (5 5 (:REWRITE REDUCE-INTEGERP-+))
 (5 5 (:REWRITE INTEGERP-MINUS-X))
 (5 5 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (5 5 (:REWRITE |(* x (if a b c))|))
 (5 5 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE |(* (if a b c) x)|))
 (1 1 (:REWRITE |(mod (if a b c) x)|))
 (1 1 (:REWRITE |(floor (if a b c) x)|))
 (1 1 (:REWRITE |(equal x (if a b c))|))
 (1 1 (:REWRITE |(equal (if a b c) x)|))
 )
(X86ISA::PROGRAM-EFFECTS-HELPER-1
 (2 2 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-1))
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::PROGRAM-EFFECTS-HELPER-2
 (2 2 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-1))
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::PROGRAM-EFFECTS-HELPER-3
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::PROGRAM-EFFECTS-HELPER-4
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::POWER-OF-2-P-RESULT-HELPER-1
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::POWER-OF-2-P-RESULT-HELPER-2
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::POWER-OF-2-P-RESULT-HELPER-3
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 )
(X86ISA::PRECONDITIONS)
(X86ISA::IS-POWER-OF-2-CLOCK)
(X86ISA::IS-NOT-POWER-OF-2-CLOCK)
(X86ISA::POWER-OF-2-P-RESULT
 (33735 17150 (:REWRITE DEFAULT-+-2))
 (21765 180 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-2-PREFIX))
 (21765 180 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-1-PREFIX))
 (20856 180 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-4-PREFIX))
 (20841 180 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-3-PREFIX))
 (20528 17150 (:REWRITE DEFAULT-+-1))
 (3696 3696 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (2965 1010 (:REWRITE BFIX-WHEN-NOT-1))
 (2020 2020 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (2020 1010 (:REWRITE BFIX-WHEN-NOT-BITP))
 (2020 1010 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (2020 1010 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (1510 755 (:REWRITE DEFAULT-UNARY-MINUS))
 (1298 1298 (:REWRITE X86ISA::RME08-WHEN-64-BIT-MODEP-AND-FS/GS))
 (1160 38 (:REWRITE DIFFERENCE-UNSIGNED-BYTE-P))
 (944 472 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (739 739 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PML4EBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-PG-DIRBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-1GB-PAGEBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-PG-TABLEBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-2MB-PAGEBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PAGE-TABLESBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-DATA-SEGMENT-DESCRIPTORBITS-P))
 (630 105 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CODE-SEGMENT-DESCRIPTORBITS-P))
 (622 104 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-XCR0BITS-P))
 (622 104 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CR3BITS-P))
 (622 104 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-64BITS-P))
 (595 580 (:REWRITE X86ISA::RB-XW-RFLAGS-NOT-AC-VALUES-IN-SYS-VIEW))
 (577 286 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (476 264 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (472 472 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (472 472 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (375 10 (:REWRITE X86ISA::RB-WB-SUBSET))
 (328 106 (:REWRITE BITOPS::BASIC-SIGNED-BYTE-P-OF-+))
 (317 317 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (286 286 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (270 135 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (240 30 (:REWRITE NFIX-WHEN-NATP))
 (224 224 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (215 215 (:REWRITE BITOPS::SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (215 215 (:REWRITE BITOPS::SIGNED-BYTE-P-WHEN-SIGNED-BYTE-P-SMALLER))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (200 25 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (200 25 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (190 30 (:REWRITE BITOPS::SIGNED-BYTE-P-OF-DECREMENT-WHEN-NATURAL-SIGNED-BYTE-P))
 (180 165 (:REWRITE X86ISA::RB-XW-RFLAGS-NOT-AC-STATE-IN-SYS-VIEW))
 (151 2 (:DEFINITION X86ISA::POWER-OF-2-P))
 (150 150 (:TYPE-PRESCRIPTION NATP))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PML4EBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-PG-DIRBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-PG-TABLEBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-2MB-PAGEBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::IA32E-PAGE-TABLESBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P))
 (150 150 (:TYPE-PRESCRIPTION X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P))
 (150 75 (:REWRITE X86ISA::IA32E-PML4EBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::IA32E-PDPTE-PG-DIRBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::IA32E-PDE-PG-TABLEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::IA32E-PDE-2MB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::IA32E-PAGE-TABLESBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 75 (:REWRITE X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (150 30 (:REWRITE NFIX-WHEN-NOT-NATP))
 (148 148 (:TYPE-PRESCRIPTION X86ISA::XCR0BITS-P$INLINE))
 (148 148 (:TYPE-PRESCRIPTION X86ISA::CR3BITS-P$INLINE))
 (148 148 (:TYPE-PRESCRIPTION X86ISA::64BITS-P))
 (148 74 (:REWRITE X86ISA::XCR0BITS-P-WHEN-UNSIGNED-BYTE-P))
 (148 74 (:REWRITE X86ISA::CR3BITS-P-WHEN-UNSIGNED-BYTE-P))
 (148 74 (:REWRITE X86ISA::64BITS-P-WHEN-UNSIGNED-BYTE-P))
 (130 130 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (120 60 (:REWRITE NATP-WHEN-GTE-0))
 (110 10 (:REWRITE X86ISA::LOGEXT-LOGHEAD-IDENTITY))
 (108 108 (:REWRITE X86ISA::RFLAGSBITS->AC-OF-WRITE-WITH-MASK))
 (102 4 (:REWRITE X86ISA::POWER-OF-2-P-RETURNS-T-FOR-X=2^N))
 (100 100 (:TYPE-PRESCRIPTION X86ISA::NATP-CREATE-UNDEF))
 (90 60 (:REWRITE NATP-WHEN-INTEGERP))
 (85 15 (:REWRITE X86ISA::RIME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->VM-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->VIP-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->VIF-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->TF-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RF-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RES5-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RES4-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RES3-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RES2-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->RES1-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->NT-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->IOPL-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->INTF-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->ID-OF-WRITE-WITH-MASK))
 (78 78 (:REWRITE X86ISA::RFLAGSBITS->DF-OF-WRITE-WITH-MASK))
 (76 56 (:REWRITE DEFAULT-<-1))
 (76 38 (:REWRITE BITOPS::BASIC-UNSIGNED-BYTE-P-OF-+))
 (71 71 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (70 70 (:REWRITE X86ISA::RFLAGSBITS->ZF-OF-WRITE-WITH-MASK))
 (70 56 (:REWRITE DEFAULT-<-2))
 (70 10 (:REWRITE X86ISA::LOGHEAD-64-N64-TO-I64-CANONICAL-ADDRESS))
 (68 68 (:REWRITE X86ISA::RFLAGSBITS->AF-OF-WRITE-WITH-MASK))
 (60 60 (:REWRITE X86ISA::RFLAGSBITS->SF-OF-WRITE-WITH-MASK))
 (60 60 (:REWRITE X86ISA::RFLAGSBITS->PF-OF-WRITE-WITH-MASK))
 (60 60 (:REWRITE X86ISA::RFLAGSBITS->OF-OF-WRITE-WITH-MASK))
 (60 60 (:REWRITE X86ISA::RFLAGSBITS->CF-OF-WRITE-WITH-MASK))
 (59 59 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (50 50 (:TYPE-PRESCRIPTION BITP))
 (50 50 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (50 25 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (50 25 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (50 25 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (50 20 (:LINEAR X86ISA::I64P-XR-RGF))
 (40 20 (:REWRITE BITOPS::LOGSQUASH-OF-LOGHEAD-ZERO))
 (40 20 (:LINEAR X86ISA::N01P-SF-SPEC64))
 (40 20 (:LINEAR X86ISA::N01P-PF-SPEC64))
 (34 34 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (30 30 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-AND-SIGNED-BYTE-P-64P-LIMITS-1))
 (28 28 (:TYPE-PRESCRIPTION FLOOR))
 (28 8 (:REWRITE X86ISA::X86-RUN-HALTED))
 (24 24 (:TYPE-PRESCRIPTION MOD))
 (24 8 (:REWRITE BITOPS::LOGAND-WITH-BITMASK))
 (24 3 (:REWRITE ZP-WHEN-GT-0))
 (24 3 (:REWRITE X86ISA::ZF-SPEC-THM))
 (22 22 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (22 22 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (18 3 (:REWRITE ZP-WHEN-INTEGERP))
 (15 15 (:REWRITE X86ISA::RIME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (15 15 (:REWRITE X86ISA::RIME-SIZE-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (14 2 (:REWRITE ZP-OPEN))
 (13 13 (:REWRITE X86ISA::LOGAND-IDENTITY-LEMMA-FOR-BASE-ADDR))
 (11 11 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (10 10 (:REWRITE UNSIGNED-BYTE-P-LOGHEAD))
 (10 10 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (10 5 (:TYPE-PRESCRIPTION BITOPS::LOGIOR-NATP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION X86ISA::N32P-XR-RFLAGS))
 (8 8 (:REWRITE-QUOTED-CONSTANT X86ISA::RFLAGSBITS-FIX-UNDER-RFLAGSBITS-EQUIV))
 (8 8 (:LINEAR X86ISA::FLOOR-BOUNDS))
 (7 7 (:REWRITE X86ISA::RB-NO-READS-WHEN-ZP-N))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-OF-LOGSQUASH))
 (5 5 (:TYPE-PRESCRIPTION BINARY-LOGIOR))
 (5 5 (:REWRITE X86ISA::RME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (5 5 (:REWRITE X86ISA::RME-SIZE-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (5 5 (:REWRITE X86ISA::RME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (3 3 (:REWRITE X86ISA::WME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (3 3 (:REWRITE X86ISA::WME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (3 3 (:REWRITE X86ISA::WME-SIZE-64-BIT-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (2 2 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (2 2 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(X86ISA::NOT-POWER-OF-2-P-RESULT
 (88785 45141 (:REWRITE DEFAULT-+-2))
 (56259 495 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-2-PREFIX))
 (56259 495 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-1-PREFIX))
 (54096 45141 (:REWRITE DEFAULT-+-1))
 (54036 495 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-4-PREFIX))
 (53991 495 (:REWRITE X86ISA::GET-PREFIXES-OPENER-LEMMA-GROUP-3-PREFIX))
 (9693 9693 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (8880 2964 (:REWRITE BFIX-WHEN-NOT-1))
 (5928 5928 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (5928 2964 (:REWRITE BFIX-WHEN-NOT-BITP))
 (5928 2964 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (5928 2964 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (5652 63 (:REWRITE DIFFERENCE-UNSIGNED-BYTE-P))
 (4116 2058 (:REWRITE DEFAULT-UNARY-MINUS))
 (3576 3576 (:REWRITE X86ISA::RME08-WHEN-64-BIT-MODEP-AND-FS/GS))
 (2208 1104 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (1812 1812 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PML4EBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-PG-DIRBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-1GB-PAGEBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-PG-TABLEBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-2MB-PAGEBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PAGE-TABLESBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-DATA-SEGMENT-DESCRIPTORBITS-P))
 (1686 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CODE-SEGMENT-DESCRIPTORBITS-P))
 (1662 213 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-XCR0BITS-P))
 (1662 213 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CR3BITS-P))
 (1662 213 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-64BITS-P))
 (1407 774 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1227 1182 (:REWRITE X86ISA::RB-XW-RFLAGS-NOT-AC-VALUES-IN-SYS-VIEW))
 (1176 600 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (1125 30 (:REWRITE X86ISA::RB-WB-SUBSET))
 (1104 1104 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1104 1104 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (891 279 (:REWRITE BITOPS::BASIC-SIGNED-BYTE-P-OF-+))
 (816 816 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (750 384 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (720 90 (:REWRITE NFIX-WHEN-NATP))
 (618 618 (:TYPE-PRESCRIPTION BITOPS::ASH-NATP-TYPE))
 (600 75 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (570 6 (:DEFINITION X86ISA::POWER-OF-2-P))
 (558 12 (:REWRITE X86ISA::POWER-OF-2-P-RETURNS-T-FOR-X=2^N))
 (549 549 (:REWRITE BITOPS::SIGNED-BYTE-P-WHEN-UNSIGNED-BYTE-P-SMALLER))
 (549 549 (:REWRITE BITOPS::SIGNED-BYTE-P-WHEN-SIGNED-BYTE-P-SMALLER))
 (450 450 (:TYPE-PRESCRIPTION NATP))
 (450 90 (:REWRITE NFIX-WHEN-NOT-NATP))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PML4EBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-PG-DIRBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-PG-TABLEBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-2MB-PAGEBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::IA32E-PAGE-TABLESBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P))
 (420 420 (:TYPE-PRESCRIPTION X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P))
 (420 210 (:REWRITE X86ISA::IA32E-PML4EBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::IA32E-PDPTE-PG-DIRBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::IA32E-PDE-PG-TABLEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::IA32E-PDE-2MB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::IA32E-PAGE-TABLESBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (420 210 (:REWRITE X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (414 414 (:TYPE-PRESCRIPTION X86ISA::XCR0BITS-P$INLINE))
 (414 414 (:TYPE-PRESCRIPTION X86ISA::CR3BITS-P$INLINE))
 (414 414 (:TYPE-PRESCRIPTION X86ISA::64BITS-P))
 (414 207 (:REWRITE X86ISA::XCR0BITS-P-WHEN-UNSIGNED-BYTE-P))
 (414 207 (:REWRITE X86ISA::CR3BITS-P-WHEN-UNSIGNED-BYTE-P))
 (414 207 (:REWRITE X86ISA::64BITS-P-WHEN-UNSIGNED-BYTE-P))
 (378 333 (:REWRITE X86ISA::RB-XW-RFLAGS-NOT-AC-STATE-IN-SYS-VIEW))
 (360 180 (:REWRITE NATP-WHEN-GTE-0))
 (300 300 (:TYPE-PRESCRIPTION X86ISA::NATP-CREATE-UNDEF))
 (300 300 (:REWRITE X86ISA::RFLAGSBITS->AC-OF-WRITE-WITH-MASK))
 (276 276 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (270 180 (:REWRITE NATP-WHEN-INTEGERP))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (264 33 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (246 180 (:REWRITE DEFAULT-<-2))
 (228 36 (:REWRITE BITOPS::SIGNED-BYTE-P-OF-DECREMENT-WHEN-NATURAL-SIGNED-BYTE-P))
 (222 180 (:REWRITE DEFAULT-<-1))
 (216 27 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-PREFIXES-P))
 (216 27 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-32BITS-P))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->VM-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->VIP-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->VIF-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->TF-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RF-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RES5-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RES4-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RES3-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RES2-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->RES1-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->NT-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->IOPL-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->INTF-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->ID-OF-WRITE-WITH-MASK))
 (210 210 (:REWRITE X86ISA::RFLAGSBITS->DF-OF-WRITE-WITH-MASK))
 (210 42 (:REWRITE X86ISA::PROGRAM-EFFECTS-HELPER-3))
 (201 201 (:REWRITE X86ISA::RFLAGSBITS->ZF-OF-WRITE-WITH-MASK))
 (183 36 (:REWRITE X86ISA::RIME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (180 180 (:REWRITE X86ISA::RFLAGSBITS->SF-OF-WRITE-WITH-MASK))
 (180 180 (:REWRITE X86ISA::RFLAGSBITS->PF-OF-WRITE-WITH-MASK))
 (180 180 (:REWRITE X86ISA::RFLAGSBITS->OF-OF-WRITE-WITH-MASK))
 (180 180 (:REWRITE X86ISA::RFLAGSBITS->CF-OF-WRITE-WITH-MASK))
 (180 180 (:REWRITE X86ISA::RFLAGSBITS->AF-OF-WRITE-WITH-MASK))
 (150 150 (:TYPE-PRESCRIPTION BITP))
 (150 75 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (144 144 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (138 138 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (138 138 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (132 12 (:REWRITE X86ISA::LOGEXT-LOGHEAD-IDENTITY))
 (126 63 (:REWRITE BITOPS::BASIC-UNSIGNED-BYTE-P-OF-+))
 (126 54 (:REWRITE BITOPS::LOGAND-WITH-BITMASK))
 (120 15 (:REWRITE ZP-WHEN-GT-0))
 (114 114 (:TYPE-PRESCRIPTION FLOOR))
 (102 102 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (90 90 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (84 12 (:REWRITE X86ISA::LOGHEAD-64-N64-TO-I64-CANONICAL-ADDRESS))
 (72 72 (:TYPE-PRESCRIPTION MOD))
 (72 36 (:LINEAR X86ISA::N01P-SF-SPEC64))
 (72 36 (:LINEAR X86ISA::N01P-PF-SPEC64))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (66 66 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (66 33 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (66 33 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (60 60 (:REWRITE X86ISA::LOGAND-IDENTITY-LEMMA-FOR-BASE-ADDR))
 (60 24 (:LINEAR X86ISA::I64P-XR-RGF))
 (54 54 (:TYPE-PRESCRIPTION X86ISA::EVEX-PREFIXES-P$INLINE))
 (54 54 (:TYPE-PRESCRIPTION X86ISA::32BITS-P))
 (54 54 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (54 27 (:REWRITE X86ISA::RFLAGSBITS-P-WHEN-UNSIGNED-BYTE-P))
 (54 27 (:REWRITE X86ISA::EVEX-PREFIXES-P-WHEN-UNSIGNED-BYTE-P))
 (54 27 (:REWRITE X86ISA::32BITS-P-WHEN-UNSIGNED-BYTE-P))
 (51 15 (:REWRITE X86ISA::X86-RUN-HALTED))
 (48 48 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (42 42 (:REWRITE X86ISA::WEED-OUT-IRRELEVANT-LOGAND-WHEN-FIRST-OPERAND-CONSTANT))
 (42 42 (:REWRITE X86ISA::NEGATIVE-LOGAND-TO-POSITIVE-LOGAND-WITH-INTEGERP-X))
 (42 42 (:REWRITE X86ISA::LOGAND-REDUNDANT))
 (42 18 (:REWRITE BITOPS::LOGSQUASH-OF-LOGHEAD-ZERO))
 (42 6 (:LINEAR BITOPS::LOGAND-<-0-LINEAR))
 (36 36 (:REWRITE X86ISA::RIME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (36 36 (:REWRITE X86ISA::RIME-SIZE-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (36 36 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-AND-SIGNED-BYTE-P-64P-LIMITS-1))
 (36 6 (:REWRITE ZP-OPEN))
 (30 30 (:TYPE-PRESCRIPTION X86ISA::N32P-XR-RFLAGS))
 (30 30 (:REWRITE-QUOTED-CONSTANT X86ISA::RFLAGSBITS-FIX-UNDER-RFLAGSBITS-EQUIV))
 (30 30 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (24 24 (:REWRITE X86ISA::RB-NO-READS-WHEN-ZP-N))
 (24 24 (:LINEAR X86ISA::FLOOR-BOUNDS))
 (15 15 (:REWRITE X86ISA::WME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (15 15 (:REWRITE X86ISA::WME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (15 15 (:REWRITE X86ISA::WME-SIZE-64-BIT-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (15 15 (:REWRITE X86ISA::RME-SIZE-WHEN-64-BIT-MODEP-FS/GS))
 (15 15 (:REWRITE X86ISA::RME-SIZE-UNALIGNED-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (15 15 (:REWRITE X86ISA::RME-SIZE-NON-CANONICAL-WHEN-64-BIT-MODEP-AND-NOT-FS/GS))
 (12 12 (:REWRITE UNSIGNED-BYTE-P-LOGHEAD))
 (6 6 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 )
