(LOGNOT-DEF
 (5 3 (:REWRITE DEFAULT-+-2))
 (4 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGAND-NATP
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (2 1 (:TYPE-PRESCRIPTION LOGAND-NATP))
 )
(LOGAND-NATP-2
 (6 3 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 )
(LOGAND-BVECP-G
 (35 25 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (20 2 (:LINEAR EXPT-WITH-SMALL-N))
 (12 7 (:REWRITE DEFAULT-<-1))
 (9 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE EXPT-COMPARE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION A14 . 1))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (3 3 (:REWRITE INTEGERP-MINUS))
 )
(LOGIOR-NATP
 (3 3 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (3 3 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (3 3 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (2 2 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (2 1 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 )
(LOGXOR-NATP
 (2 1 (:TYPE-PRESCRIPTION LOGXOR-NATP))
 )
(INTEGERP-FL-1
 (15 1 (:REWRITE FL-OF-EVEN/2))
 (10 1 (:REWRITE FL-OF-ODD/2))
 (8 1 (:REWRITE FL-INT))
 (8 1 (:REWRITE A10))
 (6 4 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-PROD))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE COMMUTATIVITY-OF-*))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 1 (:REWRITE FL-OF-NON-RATIONAL))
 (2 1 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (1 1 (:REWRITE FL-MINUS-GEN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(INTEGERP-FL-2
 (329 329 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (119 16 (:REWRITE FL-INT))
 (119 16 (:REWRITE A10))
 (105 7 (:REWRITE FL-OF-EVEN/2))
 (70 7 (:REWRITE FL-OF-ODD/2))
 (47 47 (:REWRITE POWER2-INTEGER))
 (47 47 (:REWRITE INTEGERP-PROD))
 (47 47 (:REWRITE INTEGERP-MINUS))
 (45 29 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (32 16 (:REWRITE FL-OF-NON-RATIONAL))
 (30 30 (:REWRITE DEFAULT-*-2))
 (30 30 (:REWRITE DEFAULT-*-1))
 (21 7 (:REWRITE COMMUTATIVITY-OF-*))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (13 3 (:LINEAR N<=FL-LINEAR))
 (9 3 (:REWRITE DEFAULT-+-2))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (6 3 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(LOGAND-FL-2-REWRITE
 (302 22 (:REWRITE FL-OF-EVEN/2))
 (202 22 (:REWRITE FL-OF-ODD/2))
 (162 22 (:REWRITE FL-INT))
 (162 22 (:REWRITE A10))
 (120 80 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (109 109 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (109 109 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (82 82 (:REWRITE POWER2-INTEGER))
 (82 82 (:REWRITE INTEGERP-MINUS))
 (80 80 (:REWRITE INTEGERP-PROD))
 (80 77 (:REWRITE DEFAULT-*-2))
 (77 77 (:REWRITE DEFAULT-*-1))
 (60 20 (:REWRITE COMMUTATIVITY-OF-*))
 (53 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (44 22 (:REWRITE FL-OF-NON-RATIONAL))
 (40 40 (:TYPE-PRESCRIPTION EVEN))
 (22 22 (:REWRITE FL-MINUS-GEN))
 (22 4 (:REWRITE DEFAULT-+-2))
 (16 4 (:LINEAR INTEGERP-FL-2))
 (16 4 (:LINEAR INTEGERP-FL-1))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LOGIOR-FL-2-REWRITE
 (122 10 (:REWRITE FL-OF-EVEN/2))
 (82 10 (:REWRITE FL-OF-ODD/2))
 (81 81 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (81 81 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (81 81 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (66 10 (:REWRITE FL-INT))
 (66 10 (:REWRITE A10))
 (48 32 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (47 43 (:REWRITE DEFAULT-*-2))
 (43 43 (:REWRITE DEFAULT-*-1))
 (34 34 (:REWRITE POWER2-INTEGER))
 (34 34 (:REWRITE INTEGERP-MINUS))
 (32 32 (:REWRITE INTEGERP-PROD))
 (32 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (20 10 (:REWRITE FL-OF-NON-RATIONAL))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (10 10 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (10 10 (:REWRITE FL-MINUS-GEN))
 (9 1 (:REWRITE DEFAULT-+-2))
 (9 1 (:LINEAR INTEGERP-FL-2))
 (9 1 (:LINEAR INTEGERP-FL-1))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(LOGXOR-FL-2-REWRITE
 (122 10 (:REWRITE FL-OF-EVEN/2))
 (82 10 (:REWRITE FL-OF-ODD/2))
 (66 10 (:REWRITE FL-INT))
 (66 10 (:REWRITE A10))
 (48 32 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (36 35 (:REWRITE DEFAULT-*-2))
 (35 35 (:REWRITE DEFAULT-*-1))
 (34 34 (:REWRITE POWER2-INTEGER))
 (34 34 (:REWRITE INTEGERP-MINUS))
 (32 32 (:REWRITE INTEGERP-PROD))
 (32 12 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (24 8 (:REWRITE COMMUTATIVITY-OF-*))
 (20 10 (:REWRITE FL-OF-NON-RATIONAL))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (10 10 (:REWRITE FL-MINUS-GEN))
 (6 1 (:REWRITE DEFAULT-+-2))
 (3 1 (:LINEAR INTEGERP-FL-2))
 (3 1 (:LINEAR INTEGERP-FL-1))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(LOGIOR-NOT-0
 (38 19 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (19 19 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (19 19 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (19 19 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (19 19 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (19 19 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BVECP-FL-1/2
 (1560 22 (:REWRITE FL-OF-EVEN/2))
 (816 17 (:REWRITE FL-INT))
 (816 17 (:REWRITE A10))
 (804 570 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (570 570 (:TYPE-PRESCRIPTION A14 . 1))
 (352 99 (:REWRITE DEFAULT-*-2))
 (305 25 (:REWRITE DEFAULT-UNARY-/))
 (301 99 (:REWRITE DEFAULT-*-1))
 (213 19 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (161 83 (:REWRITE DEFAULT-+-2))
 (117 73 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (109 63 (:REWRITE DEFAULT-<-1))
 (98 83 (:REWRITE DEFAULT-+-1))
 (95 4 (:LINEAR INTEGERP-FL-2))
 (95 4 (:LINEAR INTEGERP-FL-1))
 (93 93 (:REWRITE INTEGERP-MINUS))
 (91 91 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (87 87 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (87 87 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (87 87 (:REWRITE EXPT-COMPARE))
 (85 85 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (83 63 (:REWRITE DEFAULT-<-2))
 (80 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (70 40 (:REWRITE INTEGERP-+))
 (66 4 (:LINEAR EXPT-WITH-SMALL-N))
 (64 17 (:REWRITE FL-OF-NON-RATIONAL))
 (63 63 (:META CANCEL_PLUS-LESSP-CORRECT))
 (61 61 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 15 (:REWRITE COMMUTATIVITY-OF-+))
 (48 48 (:REWRITE INTEGERP-PROD))
 (44 44 (:TYPE-PRESCRIPTION EVEN))
 (40 40 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (37 17 (:REWRITE NONNEG-+))
 (25 25 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (25 25 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (22 22 (:REWRITE FL-MINUS-GEN))
 (9 1 (:REWRITE A4))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 2 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 )
(MOD-2-EXPT-2-IS-ZERO
 (185 5 (:REWRITE MOD-DOES-NOTHING))
 (160 2 (:LINEAR MOD-UPPER-BOUND-2))
 (106 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (102 51 (:REWRITE DEFAULT-*-2))
 (91 51 (:REWRITE DEFAULT-*-1))
 (60 5 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (45 15 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (30 30 (:TYPE-PRESCRIPTION EVEN))
 (24 14 (:REWRITE DEFAULT-<-1))
 (23 23 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (23 23 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (23 23 (:REWRITE EXPT-COMPARE))
 (23 23 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:REWRITE A5))
 (19 19 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 4 (:LINEAR EXPT-EXCEEDS-2))
 (15 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (15 5 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (10 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (7 7 (:REWRITE EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE NONNEG-+))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (5 5 (:REWRITE MOD-MINUS-ALT))
 (5 5 (:REWRITE INTEGERP-PROD))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (5 5 (:REWRITE FL-MINUS-GEN))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (5 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (5 5 (:REWRITE EXPT-2-EVALUATOR))
 (4 2 (:TYPE-PRESCRIPTION NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION A14 . 1))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 )
(INTEGER-DECOMPOSE
 (145 107 (:REWRITE DEFAULT-*-2))
 (128 107 (:REWRITE DEFAULT-*-1))
 (94 6 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (73 10 (:REWRITE FL-INT))
 (73 10 (:REWRITE A10))
 (65 43 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (60 6 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (60 6 (:LINEAR INTEGERP-FL-2))
 (60 6 (:LINEAR INTEGERP-FL-1))
 (50 5 (:REWRITE MOD-DOES-NOTHING))
 (46 46 (:REWRITE POWER2-INTEGER))
 (46 46 (:REWRITE INTEGERP-MINUS))
 (43 43 (:REWRITE INTEGERP-PROD))
 (38 21 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (31 31 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (31 31 (:REWRITE EXPT-COMPARE))
 (31 31 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (28 21 (:REWRITE DEFAULT-+-1))
 (25 25 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (25 25 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 (25 25 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 24 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (22 22 (:TYPE-PRESCRIPTION EVEN))
 (20 20 (:REWRITE FL-MINUS-GEN))
 (20 10 (:REWRITE FL-OF-NON-RATIONAL))
 (20 2 (:LINEAR MOD-UPPER-BOUND-2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (5 5 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 2 (:TYPE-PRESCRIPTION NATP-MOD))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(LOGIOR-EXPT-G
 (419 26 (:REWRITE FL-INT))
 (419 26 (:REWRITE A10))
 (266 163 (:REWRITE DEFAULT-*-2))
 (225 163 (:REWRITE DEFAULT-*-1))
 (220 220 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (220 220 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (220 220 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (214 214 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (214 214 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (168 56 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (168 21 (:REWRITE FL-OF-ODD/2))
 (167 8 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (166 96 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (128 26 (:REWRITE FL-OF-NON-RATIONAL))
 (101 51 (:REWRITE DEFAULT-+-2))
 (99 99 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (99 35 (:REWRITE DEFAULT-<-1))
 (84 84 (:REWRITE INTEGERP-MINUS))
 (82 82 (:REWRITE INTEGERP-PROD))
 (82 51 (:REWRITE DEFAULT-+-1))
 (70 70 (:TYPE-PRESCRIPTION EVEN))
 (56 56 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (50 5 (:REWRITE MOD-DOES-NOTHING))
 (48 48 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (48 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (48 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (48 48 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (48 48 (:REWRITE EXPT-COMPARE))
 (48 48 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 16 (:REWRITE EXPO-OF-INTEGER))
 (46 23 (:TYPE-PRESCRIPTION NATP-MOD))
 (39 13 (:REWRITE DEFAULT-UNARY-/))
 (37 37 (:REWRITE FL-MINUS-GEN))
 (35 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:META CANCEL_PLUS-LESSP-CORRECT))
 (25 3 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (24 8 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (23 23 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (23 23 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (23 23 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (23 23 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (23 23 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (23 23 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (23 23 (:TYPE-PRESCRIPTION A14 . 1))
 (22 22 (:REWRITE EXPT-COMPARE-EQUAL))
 (22 22 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (20 20 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (20 20 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (16 2 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (13 13 (:REWRITE NONNEG-+))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (10 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:REWRITE EXPO-SHIFT-CONSTANT))
 (8 8 (:REWRITE EXPO-MINUS-ERIC))
 (8 4 (:LINEAR INTEGERP-FL-2))
 (8 4 (:LINEAR INTEGERP-FL-1))
 (7 7 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (5 5 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE ZP-OPEN))
 )
(LOGIOR-EXPT-2-G
 (324 16 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (228 228 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (228 228 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (228 228 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (222 222 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (222 222 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (198 75 (:REWRITE DEFAULT-*-2))
 (136 75 (:REWRITE DEFAULT-*-1))
 (56 56 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (56 25 (:REWRITE DEFAULT-+-2))
 (50 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (44 25 (:REWRITE DEFAULT-+-1))
 (42 42 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (42 42 (:TYPE-PRESCRIPTION A14 . 1))
 (42 20 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (22 22 (:TYPE-PRESCRIPTION EVEN))
 (18 9 (:TYPE-PRESCRIPTION NATP-MOD))
 (18 6 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (14 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE EXPT-COMPARE))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (10 1 (:REWRITE MOD-DOES-NOTHING))
 (10 1 (:REWRITE FL-OF-ODD/2))
 (9 9 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (9 9 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (9 9 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (9 9 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (9 9 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (8 8 (:REWRITE INTEGERP-PROD))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 1 (:REWRITE FL-INT))
 (8 1 (:REWRITE A10))
 (6 6 (:REWRITE NONNEG-+))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (3 3 (:REWRITE FL-MINUS-GEN))
 (2 1 (:REWRITE FL-OF-NON-RATIONAL))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1 1 (:REWRITE MOD-MINUS-ALT))
 )
(FL-FL-REDUCE
 (1106 7 (:REWRITE FL-INT))
 (677 57 (:REWRITE POWER2-INTEGER))
 (456 18 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (432 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (410 10 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (280 10 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (266 29 (:REWRITE INTEGERP-PROD))
 (180 35 (:REWRITE EXPO-SHIFT-GENERAL))
 (175 10 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (174 7 (:REWRITE A10))
 (130 60 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (120 15 (:REWRITE EXPO-/-POWER2P-ALT))
 (78 42 (:REWRITE DEFAULT-*-2))
 (68 18 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (55 55 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (55 55 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (55 55 (:REWRITE EXPT-COMPARE))
 (54 7 (:REWRITE FL-OF-NON-RATIONAL))
 (51 42 (:REWRITE DEFAULT-*-1))
 (45 15 (:REWRITE A2))
 (42 42 (:REWRITE INTEGERP-MINUS))
 (41 29 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION POWER2P))
 (40 20 (:REWRITE POWER2P-INVERSE))
 (38 17 (:REWRITE DEFAULT-+-2))
 (36 2 (:REWRITE FL-STRONG-MONOTONE))
 (35 35 (:REWRITE POWER2P-EXPT2-I))
 (35 35 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (35 35 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (35 11 (:REWRITE RATIONALP-PROD))
 (29 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 8 (:REWRITE A5))
 (24 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (22 17 (:REWRITE DEFAULT-+-1))
 (20 8 (:REWRITE COMPLEX-RATIONALP-PROD))
 (20 5 (:REWRITE POWER2P-SHIFT-2))
 (20 2 (:REWRITE FL-<-INTEGER))
 (17 7 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (16 2 (:REWRITE FL-LESS-THAN-ZERO))
 (16 1 (:REWRITE FL-OF-EVEN/2))
 (15 15 (:REWRITE EXPO-EXPT2))
 (15 5 (:REWRITE A8))
 (15 5 (:REWRITE A6))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (11 6 (:REWRITE NONNEG-+))
 (10 10 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION EVEN))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (10 5 (:REWRITE UNICITY-OF-1))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE DEFAULT-UNARY-/))
 (6 2 (:LINEAR INTEGERP-FL-2))
 (6 2 (:LINEAR INTEGERP-FL-1))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (3 1 (:REWRITE FL-OF-ODD/2))
 (2 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 )
(LOGAND-EXPT-G
 (418 207 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (339 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (213 213 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (213 213 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (207 207 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (178 61 (:REWRITE DEFAULT-*-2))
 (112 61 (:REWRITE DEFAULT-*-1))
 (74 14 (:REWRITE INTEGERP-PROD))
 (39 5 (:REWRITE A10))
 (36 20 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (34 19 (:REWRITE DEFAULT-+-2))
 (34 19 (:REWRITE DEFAULT-+-1))
 (27 5 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (24 8 (:REWRITE DEFAULT-UNARY-/))
 (21 3 (:REWRITE FL-OF-ODD/2))
 (20 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (19 19 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (19 19 (:TYPE-PRESCRIPTION A14 . 1))
 (18 18 (:REWRITE INTEGERP-MINUS))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (16 16 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (16 16 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (16 16 (:REWRITE EXPT-COMPARE))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (16 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 6 (:REWRITE FL-OF-NON-RATIONAL))
 (12 12 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (11 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (10 1 (:REWRITE MOD-DOES-NOTHING))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE A5))
 (6 2 (:REWRITE A2))
 (5 5 (:REWRITE NONNEG-+))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1 1 (:REWRITE MOD-MINUS-ALT))
 )
(BITN_ALT-LOGNOT-LEMMA
 (812 32 (:REWRITE POWER2-INTEGER))
 (563 2 (:REWRITE MOD-DROP-IRRELEVANT-SECOND-TERM))
 (556 15 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (530 19 (:REWRITE INTEGERP-MINUS))
 (510 1 (:REWRITE MOD-DROP-IRRELEVANT-THIRD-TERM))
 (476 34 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (319 5 (:REWRITE MOD-DOES-NOTHING))
 (317 3 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (288 3 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (283 15 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (230 17 (:REWRITE INTEGERP-PROD))
 (217 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (188 2 (:REWRITE MOD-DROP-IRRELEVANT-FIRST-TERM))
 (173 66 (:REWRITE DEFAULT-*-2))
 (169 13 (:REWRITE EXPO-/-POWER2P-ALT))
 (153 67 (:REWRITE DEFAULT-+-2))
 (114 3 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (108 3 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (98 14 (:REWRITE A5))
 (86 66 (:REWRITE DEFAULT-*-1))
 (78 13 (:REWRITE A9))
 (73 67 (:REWRITE DEFAULT-+-1))
 (72 23 (:REWRITE UNICITY-OF-1))
 (67 9 (:LINEAR EXPT-2-TYPE-LINEAR))
 (65 65 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (65 65 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (65 65 (:REWRITE EXPT-COMPARE))
 (65 65 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (45 9 (:REWRITE DEFAULT-UNARY-/))
 (41 4 (:REWRITE COMMUTATIVITY-OF-*))
 (39 13 (:REWRITE COMMUTATIVITY-OF-+))
 (35 17 (:REWRITE NONNEG-+))
 (34 22 (:REWRITE DEFAULT-<-1))
 (32 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (30 30 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (26 26 (:REWRITE POWER2P-EXPT2-I))
 (26 26 (:REWRITE EXPO-SHIFT-GENERAL))
 (26 22 (:REWRITE DEFAULT-<-2))
 (26 13 (:REWRITE POWER2P-INVERSE))
 (26 13 (:REWRITE EXPO-EXPT2))
 (25 1 (:REWRITE COMMUTATIVITY-2-OF-*))
 (22 2 (:REWRITE ASSOCIATIVITY-OF-*))
 (18 18 (:LINEAR EXPT-EXCEEDS-2))
 (18 6 (:REWRITE BVECP-BITN-0))
 (17 17 (:REWRITE EXPT-EXECUTE-REWRITE))
 (17 9 (:LINEAR EXPT-WITH-SMALL-N))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (11 3 (:REWRITE BITS-TAIL))
 (9 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (6 6 (:REWRITE BITN-NEG))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 3 (:REWRITE BITS-NEG))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 1 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (2 1 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 )
(BITN_ALT-LOGNOT
 (40 1 (:REWRITE NEG-BITN_ALT-0))
 (24 1 (:REWRITE NEG-BITN_ALT-2))
 (19 7 (:REWRITE BVECP-BITN-0))
 (13 5 (:REWRITE DEFAULT-+-2))
 (12 6 (:LINEAR EXPT-EXCEEDS-2))
 (11 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (10 5 (:REWRITE DEFAULT-*-2))
 (10 1 (:REWRITE NEG-BITN_ALT-1))
 (8 8 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (8 8 (:REWRITE EXPT-COMPARE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (7 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE BITN-NEG))
 (5 4 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (5 4 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (3 1 (:REWRITE BVECP-BITN_ALT-0))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE DUMB))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-BVECP))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE BITN_ALT-NEG))
 )
(BITN_ALT-LOGAND
 (47 47 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (47 47 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (31 6 (:REWRITE BVECP-BITN-0))
 (13 2 (:REWRITE LOGAND-BVECP-G))
 (11 5 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (10 1 (:DEFINITION NATP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BVEQUAL)
(BVEQUAL-THEN-EQUAL
 (40 20 (:REWRITE DEFAULT-+-2))
 (40 20 (:REWRITE DEFAULT-+-1))
 (32 8 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (20 20 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (12 12 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (12 4 (:REWRITE DEFAULT-*-1))
 (12 4 (:REWRITE BVECP-BITN-0))
 (9 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 4 (:REWRITE DEFAULT-*-2))
 (8 4 (:REWRITE BITN-NEG))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE EXPT-2-EVALUATOR))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 )
(BITN-LOGAND-BVEQUAL
 (47 47 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (47 47 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (31 6 (:REWRITE BVECP-BITN-0))
 (13 2 (:REWRITE LOGAND-BVECP-G))
 (11 5 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (11 2 (:REWRITE BITN-LOGAND))
 (10 1 (:DEFINITION NATP))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE EXPT-COMPARE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BVEQUAL-BITS-LOGAND
 (349 15 (:REWRITE BVECP-BITN-0))
 (212 102 (:REWRITE DEFAULT-+-2))
 (170 102 (:REWRITE DEFAULT-+-1))
 (162 15 (:REWRITE BITN-NEG))
 (161 3 (:REWRITE BITS-BVECP-SIMPLE))
 (143 3 (:REWRITE BITS-BVECP))
 (116 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (105 33 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (100 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (96 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (65 29 (:REWRITE DEFAULT-*-2))
 (63 21 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (60 15 (:REWRITE BITS-NEG))
 (59 59 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (52 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-EQUAL))
 (48 24 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (45 29 (:REWRITE DEFAULT-*-1))
 (42 29 (:REWRITE DEFAULT-<-1))
 (41 41 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (41 41 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (41 41 (:REWRITE EXPT-COMPARE))
 (41 41 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (41 17 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (39 29 (:REWRITE DEFAULT-<-2))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 30 (:REWRITE A4))
 (23 23 (:REWRITE POWER2-INTEGER))
 (23 23 (:REWRITE INTEGERP-MINUS))
 (21 21 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (21 21 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (16 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (15 15 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (10 10 (:REWRITE EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS_ALT-LOGAND
 (38 38 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (38 38 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 10 (:REWRITE DEFAULT-+-2))
 (18 9 (:REWRITE BITS-NEG))
 (18 8 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE A4))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BITN_ALT-LOGIOR
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (24 6 (:REWRITE BVECP-BITN-0))
 (11 2 (:REWRITE BITN-LOGIOR))
 (8 6 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (6 2 (:REWRITE LOGIOR-BVECP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITN-LOGIOR-BVEQUAL
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (43 43 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (24 6 (:REWRITE BVECP-BITN-0))
 (11 2 (:REWRITE BITN-LOGIOR))
 (8 6 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (6 2 (:REWRITE LOGIOR-BVECP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BVEQUAL-BITS-LOGIOR
 (349 15 (:REWRITE BVECP-BITN-0))
 (219 102 (:REWRITE DEFAULT-+-2))
 (177 102 (:REWRITE DEFAULT-+-1))
 (162 15 (:REWRITE BITN-NEG))
 (161 3 (:REWRITE BITS-BVECP-SIMPLE))
 (143 3 (:REWRITE BITS-BVECP))
 (116 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (105 33 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (100 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (96 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (72 29 (:REWRITE DEFAULT-*-2))
 (63 21 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (60 15 (:REWRITE BITS-NEG))
 (59 59 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (58 34 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (52 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-EQUAL))
 (48 24 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (45 29 (:REWRITE DEFAULT-*-1))
 (42 29 (:REWRITE DEFAULT-<-1))
 (41 41 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (41 41 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (41 41 (:REWRITE EXPT-COMPARE))
 (41 41 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (39 29 (:REWRITE DEFAULT-<-2))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 30 (:REWRITE A4))
 (23 23 (:REWRITE POWER2-INTEGER))
 (23 23 (:REWRITE INTEGERP-MINUS))
 (21 21 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (21 21 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (21 21 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (16 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (15 15 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (10 10 (:REWRITE EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS_ALT-LOGIOR
 (34 34 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (34 34 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (34 34 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (25 10 (:REWRITE DEFAULT-+-2))
 (18 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (18 9 (:REWRITE BITS-NEG))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE A4))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BITN_ALT-LOGXOR
 (24 6 (:REWRITE BVECP-BITN-0))
 (11 2 (:REWRITE BITN-LOGXOR))
 (8 6 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (6 2 (:REWRITE LOGXOR-BVECP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITN-LOGXOR-BVEQUAL
 (24 6 (:REWRITE BVECP-BITN-0))
 (11 2 (:REWRITE BITN-LOGXOR))
 (8 6 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (6 2 (:REWRITE LOGXOR-BVECP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BVEQUAL-BITS-LOGXOR
 (349 15 (:REWRITE BVECP-BITN-0))
 (198 102 (:REWRITE DEFAULT-+-2))
 (162 15 (:REWRITE BITN-NEG))
 (161 3 (:REWRITE BITS-BVECP-SIMPLE))
 (156 102 (:REWRITE DEFAULT-+-1))
 (143 3 (:REWRITE BITS-BVECP))
 (116 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (105 33 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (100 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (96 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (63 21 (:TYPE-PRESCRIPTION LOGXOR-NATP))
 (60 15 (:REWRITE BITS-NEG))
 (59 59 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (58 34 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (52 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-EQUAL))
 (51 29 (:REWRITE DEFAULT-*-2))
 (48 24 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (45 29 (:REWRITE DEFAULT-*-1))
 (42 29 (:REWRITE DEFAULT-<-1))
 (41 41 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (41 41 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (41 41 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (41 41 (:REWRITE EXPT-COMPARE))
 (41 41 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (39 29 (:REWRITE DEFAULT-<-2))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 30 (:REWRITE A4))
 (23 23 (:REWRITE POWER2-INTEGER))
 (23 23 (:REWRITE INTEGERP-MINUS))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (16 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (15 15 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (10 10 (:REWRITE EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS_ALT-LOGXOR
 (25 10 (:REWRITE DEFAULT-+-2))
 (20 14 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (18 9 (:REWRITE BITS-NEG))
 (10 10 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE A4))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LOGAND-ONES-G-SPECIFIC
 (50 50 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (50 50 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (47 47 (:TYPE-PRESCRIPTION NATP))
 (20 2 (:REWRITE MOD-DOES-NOTHING))
 (11 11 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (6 3 (:TYPE-PRESCRIPTION NATP-MOD))
 (5 5 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (3 3 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (3 3 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (3 3 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (3 3 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (3 1 (:REWRITE BVECP-BITN-0))
 (3 1 (:REWRITE BITS-TAIL))
 (3 1 (:REWRITE BITN-BVECP-1))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (1 1 (:REWRITE BITS-NEG))
 (1 1 (:REWRITE BITN-NEG))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITS-EXPT-N
 (333 1 (:REWRITE FL-INT))
 (233 19 (:REWRITE POWER2-INTEGER))
 (111 111 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (111 1 (:REWRITE A10))
 (109 109 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (109 109 (:TYPE-PRESCRIPTION A14 . 1))
 (94 1 (:REWRITE MOD-DOES-NOTHING))
 (62 13 (:TYPE-PRESCRIPTION NATP-MOD))
 (56 2 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (55 1 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (49 13 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (49 13 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (49 13 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (49 13 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (46 28 (:REWRITE EXPT-COMPARE))
 (46 4 (:REWRITE DEFAULT-*-2))
 (46 4 (:REWRITE DEFAULT-*-1))
 (45 1 (:REWRITE FL-MOD))
 (43 1 (:REWRITE FL-OF-NON-RATIONAL))
 (36 2 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (36 2 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (36 2 (:REWRITE MOD-INTEGERP))
 (36 2 (:REWRITE INTEGERP-MOD))
 (34 2 (:REWRITE MOD-INTEGERP-2))
 (31 1 (:DEFINITION NATP))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (25 25 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (25 25 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (25 23 (:REWRITE DEFAULT-<-1))
 (24 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (21 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (21 2 (:LINEAR EXPT-WITH-SMALL-N))
 (21 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (20 10 (:REWRITE EXPO-EXPT2))
 (20 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (20 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (19 1 (:REWRITE BITS-NEG))
 (18 2 (:REWRITE DEFAULT-UNARY-/))
 (16 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION POWER2P))
 (12 12 (:REWRITE POWER2P-EXPT2-I))
 (12 12 (:REWRITE EXPO-SHIFT-GENERAL))
 (10 10 (:REWRITE INTEGERP-MINUS))
 (9 1 (:REWRITE BITS-TAIL))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 2 (:REWRITE A2))
 (5 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (4 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 1 (:REWRITE INTEGERP-+))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (1 1 (:REWRITE MOD-MINUS-ALT))
 (1 1 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1 1 (:REWRITE FL-MINUS-GEN))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EVEN-ODD-5))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:DEFINITION MOD))
 )
(BITN-EXPT-N
 (236 2 (:REWRITE POWER2-INTEGER))
 (133 1 (:REWRITE FL-INT))
 (133 1 (:REWRITE A10))
 (112 14 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (40 4 (:REWRITE DEFAULT-<-1))
 (32 4 (:REWRITE EXPO-OF-INTEGER))
 (22 4 (:REWRITE DEFAULT-*-2))
 (21 21 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 (16 2 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (15 6 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (10 2 (:REWRITE POWER2P-SHIFT-2))
 (8 2 (:REWRITE DEFAULT-UNARY-/))
 (8 1 (:REWRITE FL-OF-NON-RATIONAL))
 (7 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:TYPE-PRESCRIPTION POWER2P))
 (4 4 (:REWRITE POWER2P-EXPT2-I))
 (4 4 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (4 2 (:REWRITE BVECP-BITN-0))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE EXPO-SHIFT-CONSTANT))
 (2 2 (:REWRITE EXPO-MINUS-ERIC))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-NEG))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE FL-MINUS-GEN))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BVECP-LOGAND-SPECIFIC
 (50 2 (:REWRITE LOGAND-BVECP-G))
 (18 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 3 (:LINEAR EXPT-WITH-SMALL-N))
 (12 12 (:REWRITE EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 6 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (10 6 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (6 6 (:TYPE-PRESCRIPTION A14 . 1))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 3 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(LOGAND-EXPT-2-G
 (154 154 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (154 154 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (74 37 (:REWRITE DEFAULT-*-2))
 (74 37 (:REWRITE DEFAULT-*-1))
 (50 5 (:LINEAR LOGAND-BND))
 (46 23 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (41 12 (:REWRITE BVECP-BITN-0))
 (40 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (40 4 (:REWRITE BITS-NEG))
 (36 36 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (36 36 (:TYPE-PRESCRIPTION A14 . 1))
 (33 24 (:REWRITE DEFAULT-+-2))
 (33 22 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (30 24 (:REWRITE DEFAULT-+-1))
 (28 22 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (23 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (20 20 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (20 20 (:REWRITE EXPT-2-EVALUATOR))
 (18 18 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (18 18 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (18 18 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (18 18 (:REWRITE EXPT-COMPARE))
 (18 18 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (13 5 (:REWRITE LOGAND-BVECP-G))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE BITN-NEG))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 2 (:REWRITE BITN-BVECP-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE BITN-BVECP))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BITN-FL-K
 (337 3 (:REWRITE FL-OF-EVEN/2))
 (210 24 (:REWRITE POWER2-INTEGER))
 (190 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (158 50 (:REWRITE DEFAULT-*-2))
 (106 7 (:REWRITE FL-INT))
 (80 22 (:REWRITE DEFAULT-+-2))
 (78 50 (:REWRITE DEFAULT-*-1))
 (77 7 (:REWRITE A10))
 (72 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (66 8 (:REWRITE EXPO-SHIFT-GENERAL))
 (56 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (54 22 (:REWRITE DEFAULT-+-1))
 (48 19 (:REWRITE INTEGERP-PROD))
 (38 6 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (38 3 (:REWRITE FL-OF-ODD/2))
 (35 2 (:REWRITE MOD-DOES-NOTHING))
 (28 7 (:REWRITE FL-OF-NON-RATIONAL))
 (24 14 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (24 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (24 3 (:REWRITE EXPO-/-POWER2P-ALT))
 (22 2 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (21 21 (:REWRITE INTEGERP-MINUS))
 (21 7 (:REWRITE DEFAULT-UNARY-/))
 (15 2 (:REWRITE FL-EXPRESSION-REWRITES-TO-LAST-BIT))
 (12 12 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE EXPT-COMPARE))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:TYPE-PRESCRIPTION POWER2P))
 (10 10 (:TYPE-PRESCRIPTION EVEN))
 (10 5 (:REWRITE POWER2P-INVERSE))
 (10 4 (:LINEAR EXPT-EXCEEDS-2))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (9 9 (:REWRITE FL-MINUS-GEN))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:REWRITE POWER2P-EXPT2-I))
 (8 2 (:REWRITE POWER2P-SHIFT-2))
 (8 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (6 2 (:REWRITE BVECP-BITN-0))
 (6 2 (:REWRITE A8))
 (6 2 (:REWRITE A6))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:REWRITE EXPO-EXPT2))
 (3 2 (:REWRITE BITN-NEG))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 )
(MOD-EXPT-2N
 (180 7 (:REWRITE MOD-DOES-NOTHING))
 (119 28 (:REWRITE EXPT-COMPARE))
 (91 56 (:REWRITE DEFAULT-*-2))
 (91 56 (:REWRITE DEFAULT-*-1))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 7 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (21 7 (:REWRITE DEFAULT-UNARY-/))
 (19 19 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION EVEN))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 7 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:REWRITE NONNEG-+))
 (7 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (7 7 (:REWRITE MOD-MINUS-ALT))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (7 7 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (7 7 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:LINEAR EXPT-WITH-SMALL-N))
 (4 2 (:TYPE-PRESCRIPTION NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION A14 . 1))
 )
(LOGIOR-EXPT-3-G
 (378 378 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (378 378 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (378 378 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (363 363 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (363 363 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (217 217 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (215 114 (:REWRITE DEFAULT-*-2))
 (200 20 (:REWRITE MOD-DOES-NOTHING))
 (180 52 (:REWRITE DEFAULT-+-2))
 (172 114 (:REWRITE DEFAULT-*-1))
 (140 18 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (126 52 (:REWRITE DEFAULT-+-1))
 (92 11 (:REWRITE FL-OF-ODD/2))
 (82 41 (:TYPE-PRESCRIPTION NATP-MOD))
 (74 11 (:REWRITE A10))
 (70 7 (:LINEAR MOD-UPPER-BOUND-2))
 (62 40 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (42 42 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (42 42 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (42 42 (:REWRITE EXPT-COMPARE))
 (42 42 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (41 41 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (41 41 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (41 41 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (41 41 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (41 41 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (40 40 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (40 40 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (39 39 (:REWRITE INTEGERP-MINUS))
 (37 37 (:REWRITE INTEGERP-PROD))
 (37 37 (:REWRITE DEFAULT-<-2))
 (37 37 (:REWRITE DEFAULT-<-1))
 (37 37 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 2 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (24 22 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 13 (:REWRITE FL-OF-NON-RATIONAL))
 (23 22 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 22 (:TYPE-PRESCRIPTION EVEN))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (22 22 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (21 21 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 (20 20 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 20 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (20 20 (:REWRITE MOD-MINUS-ALT))
 (20 20 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (20 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (20 2 (:LINEAR INTEGERP-FL-2))
 (20 2 (:LINEAR INTEGERP-FL-1))
 (19 19 (:REWRITE EXPT-COMPARE-EQUAL))
 (18 18 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (18 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (17 17 (:REWRITE FL-MINUS-GEN))
 (15 5 (:REWRITE LOGIOR-1-X))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 4 (:REWRITE BVECP-BITN-0))
 (9 3 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR EXPT-WITH-SMALL-N))
 (6 2 (:REWRITE BITN-BVECP-1))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (4 4 (:REWRITE BITN-NEG))
 (4 4 (:REWRITE A4))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (3 3 (:REWRITE NONNEG-+))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (1 1 (:REWRITE ZP-OPEN))
 )
(ALL-ONES-P
 (4 4 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(SUMBITS-LESS-THAN
 (121 64 (:REWRITE DEFAULT-+-2))
 (117 55 (:REWRITE DEFAULT-*-2))
 (107 64 (:REWRITE DEFAULT-+-1))
 (96 55 (:REWRITE DEFAULT-*-1))
 (90 18 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (86 9 (:REWRITE BITN-NEG))
 (81 9 (:REWRITE ZP-OPEN))
 (43 21 (:REWRITE DEFAULT-<-2))
 (40 21 (:REWRITE DEFAULT-<-1))
 (36 12 (:REWRITE A4))
 (31 31 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (31 31 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (31 31 (:REWRITE EXPT-COMPARE))
 (31 31 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (27 9 (:REWRITE BVECP-BITN-0))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 20 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (20 20 (:TYPE-PRESCRIPTION A14 . 1))
 (17 17 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (17 17 (:REWRITE EXPT-2-EVALUATOR))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (7 7 (:REWRITE A5))
 (7 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(ALL-BITS-SUMBITS-IS
 (120 63 (:REWRITE DEFAULT-+-2))
 (118 118 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (118 118 (:TYPE-PRESCRIPTION A14 . 1))
 (85 63 (:REWRITE DEFAULT-+-1))
 (69 38 (:REWRITE DEFAULT-*-2))
 (67 38 (:REWRITE DEFAULT-*-1))
 (45 15 (:REWRITE BVECP-BITN-0))
 (33 3 (:REWRITE ASSOCIATIVITY-OF-*))
 (30 15 (:REWRITE BITN-NEG))
 (23 15 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (19 19 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 6 (:REWRITE EXPT-2-IS-NOT-ODD))
 (17 17 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (15 15 (:REWRITE EXPT-2-EVALUATOR))
 (14 14 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION EVENP))
 (10 10 (:REWRITE ZP-OPEN))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE A4))
 (4 1 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (3 1 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:REWRITE EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BITS-TAIL-SPECIFIC
 (10 6 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPO-SHIFT-GENERAL))
 )
(ALL-BITS-SUMBITS-IS-STRONG
 (11 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (5 5 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (5 5 (:TYPE-PRESCRIPTION A14 . 1))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (3 1 (:REWRITE BVECP-BITN-0))
 (2 2 (:TYPE-PRESCRIPTION BVECP))
 (2 1 (:REWRITE BITN-NEG))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(ALL-BITS-SUMBITS-IS-2
 (82 46 (:REWRITE DEFAULT-+-2))
 (65 46 (:REWRITE DEFAULT-+-1))
 (48 24 (:REWRITE DEFAULT-*-2))
 (42 24 (:REWRITE DEFAULT-*-1))
 (39 13 (:REWRITE BVECP-BITN-0))
 (33 3 (:REWRITE ASSOCIATIVITY-OF-*))
 (26 13 (:REWRITE BITN-NEG))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (12 4 (:REWRITE EXPT-2-IS-NOT-ODD))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (10 10 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (9 9 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (9 9 (:REWRITE ZP-OPEN))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:TYPE-PRESCRIPTION EVENP))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE EXPT-COMPARE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (2 2 (:REWRITE A4))
 )
(ALL-BITS-SUMBITS-IS-2-STRONG
 (6 6 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (6 6 (:TYPE-PRESCRIPTION A14 . 1))
 (6 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 1 (:REWRITE BVECP-BITN-0))
 (2 1 (:REWRITE BITN-NEG))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITN-ALL-ONES-IS-ONE
 (450 6 (:REWRITE ALL-BITS-SUMBITS-IS-2-STRONG))
 (136 32 (:LINEAR EXPT-EXCEEDS-2))
 (88 16 (:LINEAR EXPT-WITH-SMALL-N))
 (41 25 (:REWRITE DEFAULT-+-2))
 (36 32 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (32 32 (:REWRITE EXPT-2-EVALUATOR))
 (27 9 (:REWRITE BVECP-BITN-0))
 (25 25 (:REWRITE DEFAULT-+-1))
 (20 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (15 9 (:REWRITE BITN-NEG))
 (14 14 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (14 14 (:REWRITE EXPT-COMPARE))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:REWRITE EXPT-COMPARE-EQUAL))
 (12 12 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (12 12 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12 12 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 )
(ALL-ONES-P-ALT
 (4 4 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(ALL-ONES-P-BITS-ALL-ONES
 (1087 10 (:REWRITE BVECP-BITN-0))
 (560 7 (:REWRITE BITS-BVECP-SIMPLE))
 (553 7 (:REWRITE ALL-BITS-SUMBITS-IS-2-STRONG))
 (497 7 (:REWRITE BITS-BVECP))
 (406 14 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (350 14 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (261 148 (:REWRITE DEFAULT-+-2))
 (216 34 (:LINEAR EXPT-EXCEEDS-2))
 (182 7 (:REWRITE REARRANGE-NEGATIVE-COEFS-EQUAL))
 (148 148 (:REWRITE DEFAULT-+-1))
 (86 59 (:REWRITE DEFAULT-<-2))
 (81 81 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (81 81 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (81 81 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (81 81 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (81 81 (:REWRITE EXPT-COMPARE))
 (81 81 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (80 17 (:LINEAR EXPT-WITH-SMALL-N))
 (73 73 (:META CANCEL_PLUS-LESSP-CORRECT))
 (73 59 (:REWRITE DEFAULT-<-1))
 (53 53 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (51 51 (:REWRITE A4))
 (49 49 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (49 49 (:REWRITE EXPT-2-EVALUATOR))
 (43 43 (:REWRITE DEFAULT-*-2))
 (43 43 (:REWRITE DEFAULT-*-1))
 (42 42 (:REWRITE FOLD-CONSTS-IN-+))
 (42 42 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (35 28 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (33 33 (:REWRITE EXPT-COMPARE-EQUAL))
 (33 33 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (33 33 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (33 33 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (33 33 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (23 10 (:REWRITE BITN-NEG))
 (15 15 (:REWRITE POWER2-INTEGER))
 (15 15 (:REWRITE INTEGERP-MINUS))
 (9 9 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (9 9 (:REWRITE BITS-NEG))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE ZP-OPEN))
 )
(ALL-ONES-P-ALT-IS-ALL-ONE-P
 (431 7 (:REWRITE ALL-BITS-SUMBITS-IS-2-STRONG))
 (128 64 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (75 9 (:LINEAR EXPT-WITH-SMALL-N))
 (39 21 (:REWRITE DEFAULT-+-2))
 (30 10 (:REWRITE BVECP-BITN-0))
 (21 21 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 (21 21 (:REWRITE DEFAULT-+-1))
 (21 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (20 10 (:REWRITE BITN-NEG))
 (20 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (18 18 (:LINEAR EXPT-EXCEEDS-2))
 (16 16 (:REWRITE EXPT-COMPARE-EQUAL))
 (16 16 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 14 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (14 7 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (11 8 (:REWRITE DEFAULT-<-2))
 (11 8 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE EXPT-COMPARE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (10 10 (:REWRITE BITN-ALL-ONES-IS-ONE))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 )
(BITS-ALL-ONES-IS-ALL-ONES
 (180 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (145 9 (:LINEAR EXPT-WITH-SMALL-N))
 (92 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (70 18 (:LINEAR EXPT-EXCEEDS-2))
 (49 1 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (42 23 (:REWRITE DEFAULT-+-2))
 (39 39 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (39 39 (:TYPE-PRESCRIPTION A14 . 1))
 (31 22 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (27 23 (:REWRITE DEFAULT-+-1))
 (27 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (22 22 (:REWRITE EXPT-EXECUTE-REWRITE))
 (22 22 (:REWRITE EXPT-2-EVALUATOR))
 (21 3 (:REWRITE COMMUTATIVITY-OF-+))
 (17 1 (:REWRITE NONNEG-+))
 (16 16 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (16 16 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (16 16 (:REWRITE EXPT-COMPARE))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (16 4 (:REWRITE A4))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 3 (:REWRITE UNICITY-OF-0))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 4 (:REWRITE EXPO-EXPT2))
 (6 4 (:DEFINITION FIX))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION POWER2P))
 (4 4 (:REWRITE POWER2P-EXPT2-I))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE BVECP-BITN-0))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 1 (:REWRITE BITN-NEG))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (1 1 (:REWRITE BITS-NEG))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EXPT-MERGE-HACK
 (94 94 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (94 94 (:TYPE-PRESCRIPTION A14 . 1))
 (35 35 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (25 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (15 1 (:LINEAR EXPT-WITH-SMALL-N))
 (10 2 (:REWRITE DEFAULT-*-2))
 (10 2 (:REWRITE DEFAULT-*-1))
 (10 1 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 3 (:REWRITE DEFAULT-<-2))
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 )
(BITN-EXPT-EXPT-I
 (155 72 (:REWRITE DEFAULT-+-2))
 (112 10 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (87 72 (:REWRITE DEFAULT-+-1))
 (66 66 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (66 66 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (66 66 (:REWRITE EXPT-COMPARE))
 (66 66 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (63 63 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (63 63 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (55 46 (:REWRITE DEFAULT-*-2))
 (51 3 (:REWRITE NONNEG-+))
 (46 46 (:REWRITE DEFAULT-*-1))
 (42 42 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-<-1))
 (39 25 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (33 11 (:REWRITE BVECP-BITN-0))
 (30 3 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (25 25 (:REWRITE EXPT-2-EVALUATOR))
 (15 15 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (15 15 (:TYPE-PRESCRIPTION A14 . 1))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (11 11 (:REWRITE POWER2-INTEGER))
 (11 11 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE A4))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BITN-SHIFT-FACT-EXPT
 (864 2 (:REWRITE MOD-DOES-NOTHING))
 (618 2 (:REWRITE FL-OF-EVEN/2))
 (526 526 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (526 526 (:TYPE-PRESCRIPTION A14 . 1))
 (501 6 (:REWRITE FL-INT))
 (350 26 (:REWRITE POWER2-INTEGER))
 (344 24 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (300 6 (:REWRITE A10))
 (259 49 (:REWRITE DEFAULT-*-2))
 (255 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (250 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (232 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (219 18 (:REWRITE INTEGERP-PROD))
 (168 8 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (167 49 (:REWRITE DEFAULT-*-1))
 (118 6 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (106 1 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (98 2 (:REWRITE FL-OF-ODD/2))
 (94 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (92 34 (:REWRITE DEFAULT-+-2))
 (91 1 (:REWRITE FL-STRONG-MONOTONE))
 (91 1 (:REWRITE FL-<-INTEGER))
 (86 6 (:REWRITE FL-OF-NON-RATIONAL))
 (70 4 (:LINEAR EXPT-WITH-SMALL-N))
 (66 34 (:REWRITE DEFAULT-+-1))
 (61 3 (:REWRITE EXPO-SHIFT-CONSTANT))
 (55 25 (:REWRITE DEFAULT-<-1))
 (52 7 (:REWRITE NONNEG-+))
 (50 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (46 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (44 2 (:REWRITE BITN-NEG))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (37 37 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (37 37 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (37 37 (:REWRITE EXPT-COMPARE))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (34 34 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (28 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (25 25 (:REWRITE DEFAULT-<-2))
 (24 24 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (22 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (22 10 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (21 21 (:REWRITE INTEGERP-MINUS))
 (20 10 (:REWRITE UNICITY-OF-0))
 (15 15 (:REWRITE EXPT-EXECUTE-REWRITE))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 6 (:REWRITE FL-MINUS-GEN))
 (6 2 (:REWRITE BVECP-BITN-0))
 (3 3 (:REWRITE EXPT-2-REDUCE-LEADING-CONSTANT))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (2 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE A4))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-3))
 (1 1 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(LOGAND-EXPT-3-BVEQUAL
 (301 14 (:REWRITE BVECP-BITN-0))
 (136 2 (:REWRITE BITS-BVECP-SIMPLE))
 (126 2 (:REWRITE BITS-BVECP))
 (96 49 (:REWRITE DEFAULT-+-2))
 (73 73 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (73 73 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (67 49 (:REWRITE DEFAULT-+-1))
 (63 3 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (59 23 (:REWRITE A4))
 (53 37 (:META CANCEL_PLUS-LESSP-CORRECT))
 (45 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (38 38 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (38 38 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (38 38 (:REWRITE EXPT-COMPARE))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (37 37 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (37 37 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (35 32 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE DEFAULT-<-2))
 (28 11 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (23 18 (:REWRITE DEFAULT-*-2))
 (21 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (19 18 (:REWRITE DEFAULT-*-1))
 (19 2 (:REWRITE NONNEG-+))
 (15 15 (:REWRITE POWER2-INTEGER))
 (15 15 (:REWRITE INTEGERP-MINUS))
 (12 12 (:REWRITE EXPT-EXECUTE-REWRITE))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (10 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (9 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (8 4 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 3 (:REWRITE UNICITY-OF-1))
 (6 3 (:REWRITE BITS-NEG))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (3 3 (:REWRITE BITN-BVECP))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 )
(BVEQUAL-LOGAND-EXPT-3
 (143 128 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (137 9 (:REWRITE BITS-NEG))
 (135 9 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (102 52 (:REWRITE DEFAULT-+-2))
 (97 52 (:REWRITE DEFAULT-+-1))
 (84 26 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (82 58 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (79 16 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (48 39 (:REWRITE DEFAULT-<-1))
 (47 22 (:REWRITE DEFAULT-*-1))
 (46 46 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (46 46 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (46 46 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (46 46 (:REWRITE EXPT-COMPARE))
 (46 46 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (44 22 (:REWRITE DEFAULT-*-2))
 (39 39 (:REWRITE DEFAULT-<-2))
 (39 39 (:META CANCEL_PLUS-LESSP-CORRECT))
 (35 27 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (27 27 (:REWRITE EXPT-EXECUTE-REWRITE))
 (27 27 (:REWRITE EXPT-2-EVALUATOR))
 (25 5 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (24 24 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (24 8 (:REWRITE BVECP-BITN-0))
 (23 23 (:REWRITE POWER2-INTEGER))
 (23 23 (:REWRITE INTEGERP-MINUS))
 (16 8 (:REWRITE BITN-NEG))
 (9 9 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (7 7 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BVECP-LOGAND-SPECIFIC-2
 (48 2 (:REWRITE LOGAND-BVECP-G))
 (30 3 (:LINEAR EXPT-WITH-SMALL-N))
 (24 24 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (24 24 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (24 12 (:REWRITE DEFAULT-<-1))
 (24 11 (:REWRITE DEFAULT-+-2))
 (20 10 (:REWRITE DEFAULT-*-2))
 (19 19 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (19 19 (:REWRITE EXPT-EXECUTE-REWRITE))
 (19 19 (:REWRITE EXPT-2-EVALUATOR))
 (19 11 (:REWRITE DEFAULT-+-1))
 (14 12 (:REWRITE DEFAULT-<-2))
 (12 6 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (12 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (12 3 (:REWRITE NONNEG-+))
 (10 10 (:REWRITE DEFAULT-*-1))
 (9 9 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (6 6 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE EXPO-SHIFT-GENERAL))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(BVECP-LOGAND-SPECIFIC-3
 (286 286 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (286 286 (:TYPE-PRESCRIPTION A14 . 1))
 (95 5 (:REWRITE BITS-NEG))
 (75 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (68 2 (:LINEAR EXPT-WITH-SMALL-N))
 (57 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (53 24 (:REWRITE DEFAULT-*-2))
 (47 24 (:REWRITE DEFAULT-*-1))
 (42 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (32 20 (:REWRITE DEFAULT-<-1))
 (31 20 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE EXPT-COMPARE))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 20 (:REWRITE DEFAULT-<-2))
 (23 20 (:REWRITE DEFAULT-+-1))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (21 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (11 11 (:REWRITE EXPT-EXECUTE-REWRITE))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (6 2 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-3))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOGAND-EXPT-3-G
 (52 26 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (26 26 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (17 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (15 3 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE DEFAULT-*-2))
 (10 10 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (10 1 (:LINEAR LOGAND-BND))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (9 6 (:REWRITE DEFAULT-+-1))
 (9 6 (:REWRITE DEFAULT-*-1))
 (6 3 (:REWRITE BITS-NEG))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(LOGAND-EXPT-4-G
 (54 14 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (28 14 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (14 14 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 )
(LOGNOT-SHIFT
 (24 9 (:REWRITE DEFAULT-+-2))
 (21 9 (:REWRITE DEFAULT-+-1))
 (16 9 (:REWRITE DEFAULT-*-2))
 (12 9 (:REWRITE DEFAULT-*-1))
 (4 4 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION A14 . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE A5))
 (2 2 (:REWRITE A4))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LOGAND-SHIFT
 (432 211 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (316 8 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (238 6 (:LINEAR LOGAND-BND))
 (217 217 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (217 217 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (211 211 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (164 61 (:REWRITE DEFAULT-*-2))
 (113 61 (:REWRITE DEFAULT-*-1))
 (100 4 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (50 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (38 38 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (36 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (35 21 (:REWRITE DEFAULT-+-2))
 (35 21 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE EXPT-COMPARE))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 17 (:REWRITE DEFAULT-<-1))
 (20 20 (:TYPE-PRESCRIPTION EVEN))
 (18 6 (:REWRITE DEFAULT-UNARY-/))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (12 12 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 9 (:REWRITE A5))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 6 (:REWRITE NONNEG-+))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE ZP-OPEN))
 )
(LOGXOR-SHIFT
 (324 16 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (211 211 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (211 211 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (148 61 (:REWRITE DEFAULT-*-2))
 (108 61 (:REWRITE DEFAULT-*-1))
 (50 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (38 38 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (36 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (33 21 (:REWRITE DEFAULT-+-2))
 (33 21 (:REWRITE DEFAULT-+-1))
 (20 20 (:TYPE-PRESCRIPTION EVEN))
 (18 6 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (13 13 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13 13 (:REWRITE EXPT-COMPARE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 9 (:REWRITE A5))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE NONNEG-+))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE ZP-OPEN))
 )
(LOGIOR-SHIFT
 (324 16 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (217 217 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (217 217 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (217 217 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (211 211 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (211 211 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (166 61 (:REWRITE DEFAULT-*-2))
 (114 61 (:REWRITE DEFAULT-*-1))
 (50 6 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (38 38 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (36 21 (:REWRITE DEFAULT-+-2))
 (36 21 (:REWRITE DEFAULT-+-1))
 (36 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (20 20 (:TYPE-PRESCRIPTION EVEN))
 (18 6 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (13 13 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13 13 (:REWRITE EXPT-COMPARE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 9 (:REWRITE A5))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE NONNEG-+))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE ZP-OPEN))
 )
(FL-INDUCT
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (3 3 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(FL-LOGAND
 (4702 10 (:LINEAR LOGAND-BND))
 (1878 49 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (1245 18 (:REWRITE FL-OF-EVEN/2))
 (1077 137 (:REWRITE POWER2-INTEGER))
 (915 420 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (893 10 (:LINEAR FL-DEF-LINEAR-PART-2))
 (855 105 (:REWRITE INTEGERP-PROD))
 (855 10 (:REWRITE FL-STRONG-MONOTONE))
 (832 10 (:REWRITE FL-<-INTEGER))
 (832 10 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (809 10 (:LINEAR FL-DEF-LINEAR-PART-1))
 (600 561 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (509 32 (:REWRITE A10))
 (420 420 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (420 420 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (420 420 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (377 15 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (372 14 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (367 144 (:REWRITE DEFAULT-*-2))
 (308 15 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (299 215 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (252 18 (:REWRITE FL-OF-ODD/2))
 (246 26 (:REWRITE EXPO-/-POWER2P-ALT))
 (232 56 (:REWRITE EXPO-SHIFT-GENERAL))
 (231 144 (:REWRITE DEFAULT-*-1))
 (209 7 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (199 199 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (199 199 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (199 199 (:REWRITE EXPT-COMPARE))
 (171 43 (:REWRITE FL-OF-NON-RATIONAL))
 (153 24 (:LINEAR EXPT-2-TYPE-LINEAR))
 (136 15 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (129 129 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (129 129 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (117 117 (:META CANCEL_PLUS-LESSP-CORRECT))
 (111 103 (:REWRITE DEFAULT-<-1))
 (109 65 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (107 107 (:REWRITE INTEGERP-MINUS))
 (106 22 (:REWRITE A2))
 (103 103 (:REWRITE DEFAULT-<-2))
 (102 5 (:REWRITE LOGAND-EVEN))
 (96 24 (:LINEAR EXPT-WITH-SMALL-N))
 (92 41 (:REWRITE DEFAULT-+-2))
 (88 2 (:LINEAR INTEGERP-FL-2))
 (88 2 (:LINEAR INTEGERP-FL-1))
 (70 70 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (70 70 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (70 70 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (70 70 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (70 70 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (70 70 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (70 70 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (70 70 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (67 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (60 60 (:TYPE-PRESCRIPTION POWER2P))
 (60 30 (:REWRITE POWER2P-INVERSE))
 (60 10 (:REWRITE A9))
 (56 56 (:REWRITE POWER2P-EXPT2-I))
 (49 41 (:REWRITE DEFAULT-+-1))
 (48 48 (:LINEAR EXPT-EXCEEDS-2))
 (48 12 (:REWRITE DEFAULT-UNARY-/))
 (44 44 (:TYPE-PRESCRIPTION EVEN))
 (44 20 (:REWRITE A5))
 (43 43 (:REWRITE FL-MINUS-GEN))
 (42 42 (:LINEAR /-WEAKLY-MONOTONIC))
 (42 42 (:LINEAR /-STRONGLY-MONOTONIC))
 (36 30 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (36 26 (:REWRITE EXPO-EXPT2))
 (32 4 (:REWRITE COMMUTATIVITY-OF-+))
 (30 30 (:REWRITE EXPT-COMPARE-EQUAL))
 (30 30 (:REWRITE EXPT-2-EVALUATOR))
 (30 30 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (30 30 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (30 30 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (30 30 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (30 30 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (30 30 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (28 4 (:REWRITE A4))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (20 20 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (20 20 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (20 20 (:LINEAR FL-MONOTONE-LINEAR))
 (20 4 (:REWRITE A8))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (16 4 (:REWRITE POWER2P-SHIFT-2))
 (16 4 (:REWRITE A6))
 (15 9 (:REWRITE NONNEG-+))
 (14 14 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (14 14 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (10 10 (:LINEAR N<=FL-LINEAR))
 (9 9 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (7 7 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE A3))
 )
(FL-LOGIOR
 (743 14 (:REWRITE FL-OF-EVEN/2))
 (423 77 (:REWRITE POWER2-INTEGER))
 (420 420 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (420 420 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (420 420 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (420 420 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (420 420 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (321 20 (:REWRITE A10))
 (313 111 (:REWRITE DEFAULT-*-2))
 (300 298 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (297 63 (:REWRITE INTEGERP-PROD))
 (209 9 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (190 14 (:REWRITE FL-OF-ODD/2))
 (188 111 (:REWRITE DEFAULT-*-1))
 (136 9 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (108 9 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (106 18 (:REWRITE EXPO-SHIFT-GENERAL))
 (102 5 (:REWRITE LOGIOR-EVEN))
 (101 23 (:REWRITE FL-OF-NON-RATIONAL))
 (84 8 (:REWRITE EXPO-/-POWER2P-ALT))
 (80 26 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (75 47 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (69 69 (:REWRITE INTEGERP-MINUS))
 (60 6 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (57 29 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 12 (:REWRITE DEFAULT-UNARY-/))
 (40 8 (:REWRITE A2))
 (28 28 (:TYPE-PRESCRIPTION EVEN))
 (27 27 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE EXPT-COMPARE))
 (24 18 (:REWRITE DEFAULT-+-2))
 (24 4 (:REWRITE A9))
 (23 23 (:REWRITE FL-MINUS-GEN))
 (22 18 (:REWRITE DEFAULT-+-1))
 (22 14 (:REWRITE A5))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:TYPE-PRESCRIPTION POWER2P))
 (20 10 (:REWRITE POWER2P-INVERSE))
 (18 18 (:REWRITE POWER2P-EXPT2-I))
 (18 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 2 (:REWRITE COMMUTATIVITY-OF-+))
 (14 2 (:REWRITE A4))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 8 (:REWRITE EXPO-EXPT2))
 (10 2 (:REWRITE A8))
 (9 9 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (8 2 (:REWRITE POWER2P-SHIFT-2))
 (8 2 (:REWRITE A6))
 (7 5 (:REWRITE NONNEG-+))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 )
(FL-LOGXOR
 (762 14 (:REWRITE FL-OF-EVEN/2))
 (443 97 (:REWRITE POWER2-INTEGER))
 (420 420 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (420 420 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (320 20 (:REWRITE A10))
 (317 83 (:REWRITE INTEGERP-PROD))
 (300 298 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (277 5 (:REWRITE LOGXOR-EVEN))
 (271 117 (:REWRITE DEFAULT-*-2))
 (204 14 (:REWRITE FL-OF-ODD/2))
 (197 9 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (179 117 (:REWRITE DEFAULT-*-1))
 (162 9 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (115 67 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (108 9 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (106 18 (:REWRITE EXPO-SHIFT-GENERAL))
 (89 89 (:REWRITE INTEGERP-MINUS))
 (86 23 (:REWRITE FL-OF-NON-RATIONAL))
 (84 8 (:REWRITE EXPO-/-POWER2P-ALT))
 (80 26 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (60 6 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (57 29 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 48 (:TYPE-PRESCRIPTION EVEN))
 (48 12 (:REWRITE DEFAULT-UNARY-/))
 (40 8 (:REWRITE A2))
 (27 27 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE EXPT-COMPARE))
 (24 18 (:REWRITE DEFAULT-+-2))
 (24 4 (:REWRITE A9))
 (23 23 (:REWRITE FL-MINUS-GEN))
 (22 18 (:REWRITE DEFAULT-+-1))
 (22 14 (:REWRITE A5))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:TYPE-PRESCRIPTION POWER2P))
 (20 10 (:REWRITE POWER2P-INVERSE))
 (18 18 (:REWRITE POWER2P-EXPT2-I))
 (18 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 2 (:REWRITE COMMUTATIVITY-OF-+))
 (14 2 (:REWRITE A4))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 8 (:REWRITE EXPO-EXPT2))
 (10 2 (:REWRITE A8))
 (9 9 (:TYPE-PRESCRIPTION EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (8 2 (:REWRITE POWER2P-SHIFT-2))
 (8 2 (:REWRITE A6))
 (7 5 (:REWRITE NONNEG-+))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 )
(LOGAND-X-0
 (18 9 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (11 1 (:LINEAR LOGAND-BND))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (9 9 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (9 9 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (6 1 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (3 1 (:DEFINITION NOT))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LOGAND-0-Y
 (6 3 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (3 3 (:TYPE-PRESCRIPTION LOGAND-NATP))
 )
(LOGIOR-X-0
 (50 25 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGIOR-0-Y
 (50 25 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGXOR-X-0
 (50 25 (:TYPE-PRESCRIPTION LOGXOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (4 4 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGXOR-0-Y
 (50 25 (:TYPE-PRESCRIPTION LOGXOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (2 2 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGAND-X-M1
 (50 25 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (20 2 (:LINEAR LOGAND-BND))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGAND-M1-Y
 (50 25 (:TYPE-PRESCRIPTION LOGAND-NATP-2))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (2 2 (:LINEAR LOGAND-BND))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGAND-X-1
 (28 14 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (24 24 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (24 24 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (8 2 (:LINEAR LOGAND-BND))
 (3 3 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGIOR-X-1
 (28 28 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (28 28 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (28 28 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (18 18 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (18 18 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (3 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGIOR-X-M1
 (50 25 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGIOR-M1-Y
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (25 25 (:TYPE-PRESCRIPTION LOGIOR-NATP))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(LOGXOR-M1
 (50 25 (:TYPE-PRESCRIPTION LOGXOR-NATP))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (2 2 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(MOD-2-0-1
 (33 33 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (30 3 (:REWRITE MOD-DOES-NOTHING))
 (10 1 (:LINEAR MOD-UPPER-BOUND-2))
 (6 3 (:TYPE-PRESCRIPTION NATP-MOD))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE EXPT-COMPARE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (3 3 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (3 3 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (3 3 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (3 3 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(LOGOP-3-INDUCT-G
 (77445 376 (:REWRITE FL-OF-EVEN/2))
 (42699 978 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (42624 1647 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (18649 4267 (:REWRITE INTEGERP-MINUS))
 (17421 654 (:REWRITE A9))
 (14710 376 (:REWRITE FL-OF-ODD/2))
 (13797 2641 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (12158 376 (:REWRITE FL-INT))
 (11172 756 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (8366 376 (:REWRITE FL-OF-NON-RATIONAL))
 (8298 1044 (:REWRITE EVEN-SUM-REWRITE-2))
 (8130 1169 (:REWRITE DEFAULT-+-2))
 (7593 1035 (:REWRITE INTEGERP-+))
 (6007 2860 (:REWRITE DEFAULT-*-2))
 (5394 207 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-NOT-COMPLEX))
 (5340 870 (:REWRITE ODD-SUM-REWRITE-1))
 (4818 870 (:REWRITE ODD-SUM-REWRITE-2))
 (4510 4510 (:REWRITE POWER2-INTEGER))
 (4304 376 (:REWRITE A10))
 (4076 4076 (:TYPE-PRESCRIPTION EVEN))
 (4062 1044 (:REWRITE EVEN-SUM-REWRITE-1))
 (3978 663 (:REWRITE A5))
 (3879 351 (:REWRITE RATIONALP-SUM))
 (3550 2860 (:REWRITE DEFAULT-*-1))
 (3343 1169 (:REWRITE DEFAULT-+-1))
 (3315 60 (:LINEAR N<=FL-LINEAR))
 (2896 2896 (:REWRITE INTEGERP-PROD))
 (2448 204 (:REWRITE COMMUTATIVITY-2-OF-*))
 (2436 2436 (:TYPE-PRESCRIPTION ODD))
 (2052 162 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (1845 144 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-RATIONAL))
 (1035 1035 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1035 1035 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (1026 207 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (1020 204 (:REWRITE EVEN-MINUS))
 (585 207 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (574 574 (:REWRITE A4))
 (516 186 (:REWRITE DEFAULT-<-1))
 (514 514 (:REWRITE FOLD-CONSTS-IN-+))
 (376 376 (:REWRITE FL-MINUS-GEN))
 (366 366 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (285 285 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (285 285 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (285 285 (:REWRITE EXPT-COMPARE))
 (270 81 (:REWRITE RATIONALP-+))
 (261 186 (:REWRITE DEFAULT-<-2))
 (225 45 (:REWRITE FL-STRONG-MONOTONE))
 (192 192 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (192 192 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (192 192 (:META CANCEL_PLUS-LESSP-CORRECT))
 (120 120 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (54 54 (:REWRITE EXPT-COMPARE-EQUAL))
 (54 54 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (54 54 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (54 54 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (54 54 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (54 54 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (54 54 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (54 54 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 21 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOGIOR-LOGAND-SPECIFIC
 (3869 3135 (:TYPE-PRESCRIPTION NATP-MOD))
 (3502 3502 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (3135 3135 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (3135 3135 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3135 3135 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1984 210 (:REWRITE MOD-DOES-NOTHING))
 (1367 1367 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (1239 1239 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (1239 1239 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1239 1239 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1002 1002 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (1002 1002 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (488 250 (:REWRITE DEFAULT-<-1))
 (455 455 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (354 12 (:REWRITE LOGIOR-0))
 (304 304 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (291 52 (:REWRITE LOGAND-1-X))
 (268 268 (:TYPE-PRESCRIPTION BVECP))
 (262 262 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (262 262 (:REWRITE MOD-MINUS-ALT))
 (250 250 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (250 250 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (250 250 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (250 250 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (250 250 (:REWRITE EXPT-COMPARE))
 (250 250 (:REWRITE DEFAULT-<-2))
 (250 250 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (250 250 (:META CANCEL_PLUS-LESSP-CORRECT))
 (186 186 (:REWRITE POWER2-INTEGER))
 (186 186 (:REWRITE INTEGERP-MINUS))
 (184 2 (:REWRITE LOGIOR-NON-NEGATIVE))
 (178 2 (:REWRITE LOGIOR-NON-NEGATIVE-INTEGERP))
 (170 2 (:REWRITE LOGIOR-NEGATIVE-2))
 (160 60 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (147 39 (:REWRITE LOGIOR-BVECP))
 (144 21 (:REWRITE LOGIOR-1-X))
 (126 122 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (122 122 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (102 2 (:REWRITE LOGIOR-NEGATIVE-3))
 (81 3 (:REWRITE LOGAND-BVECP-G))
 (80 76 (:REWRITE MOD-INTEGERP))
 (80 76 (:REWRITE INTEGERP-MOD))
 (64 64 (:REWRITE EXPT-COMPARE-EQUAL))
 (64 64 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (64 64 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (64 64 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (64 64 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (64 64 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (64 64 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 5 (:REWRITE LOGAND-X-1))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (10 4 (:REWRITE MOD-NON-NEGATIVE))
 (8 2 (:REWRITE LOGIOR-NEGATIVE-1))
 (6 6 (:REWRITE MOD-UPPER-BOUND-3))
 )
(LOGIOR-LOGAND-G
 (1667 10 (:LINEAR LOGAND-BND))
 (1336 10 (:REWRITE LOGIOR-NEGATIVE-3))
 (1197 1197 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (1197 1197 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1119 1119 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (1119 1119 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (418 40 (:REWRITE FL-OF-EVEN/2))
 (396 396 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (354 6 (:LINEAR FL-DEF-LINEAR-PART-2))
 (318 6 (:LINEAR FL-DEF-LINEAR-PART-1))
 (283 40 (:REWRITE FL-OF-ODD/2))
 (252 68 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (232 20 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (229 40 (:REWRITE FL-INT))
 (229 40 (:REWRITE A10))
 (224 139 (:REWRITE DEFAULT-*-2))
 (202 101 (:TYPE-PRESCRIPTION NATP-MOD))
 (180 18 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (162 108 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (139 139 (:REWRITE DEFAULT-*-1))
 (123 10 (:REWRITE DEFAULT-+-2))
 (114 114 (:REWRITE POWER2-INTEGER))
 (114 114 (:REWRITE INTEGERP-MINUS))
 (108 108 (:REWRITE INTEGERP-PROD))
 (105 10 (:REWRITE DEFAULT-+-1))
 (102 6 (:REWRITE FL-STRONG-MONOTONE))
 (102 6 (:REWRITE FL-<-INTEGER))
 (102 6 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (101 101 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (101 101 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (101 101 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (101 101 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (101 101 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (80 40 (:REWRITE FL-OF-NON-RATIONAL))
 (74 74 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (68 68 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (68 68 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (68 68 (:REWRITE EXPT-COMPARE))
 (64 10 (:REWRITE MOD-DOES-NOTHING))
 (60 6 (:LINEAR INTEGERP-FL-2))
 (60 6 (:LINEAR INTEGERP-FL-1))
 (54 54 (:TYPE-PRESCRIPTION EVEN))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (50 50 (:REWRITE DEFAULT-<-2))
 (50 50 (:REWRITE DEFAULT-<-1))
 (50 50 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 40 (:REWRITE FL-MINUS-GEN))
 (28 28 (:REWRITE EXPT-COMPARE-EQUAL))
 (28 28 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (10 10 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (10 10 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (10 10 (:REWRITE MOD-MINUS-ALT))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(LOGAND-LOGIOR-SPECIFIC
 (2123 1653 (:TYPE-PRESCRIPTION NATP-MOD))
 (1909 1909 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1653 1653 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (1653 1653 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (1653 1653 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1110 123 (:REWRITE MOD-DOES-NOTHING))
 (846 846 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (752 752 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (752 752 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (561 561 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (561 561 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (561 561 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (236 8 (:REWRITE LOGIOR-0))
 (228 22 (:LINEAR MOD-UPPER-BOUND-2))
 (214 44 (:REWRITE LOGAND-1-X))
 (193 125 (:REWRITE DEFAULT-<-1))
 (179 179 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (177 177 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (172 172 (:TYPE-PRESCRIPTION BVECP))
 (143 143 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (143 143 (:REWRITE MOD-MINUS-ALT))
 (125 125 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (125 125 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (125 125 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (125 125 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (125 125 (:REWRITE EXPT-COMPARE))
 (125 125 (:REWRITE DEFAULT-<-2))
 (125 125 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (125 125 (:META CANCEL_PLUS-LESSP-CORRECT))
 (99 99 (:REWRITE POWER2-INTEGER))
 (99 99 (:REWRITE INTEGERP-MINUS))
 (82 22 (:REWRITE LOGIOR-BVECP))
 (79 3 (:REWRITE LOGAND-BVECP-G))
 (73 73 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (73 73 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (64 8 (:REWRITE LOGIOR-1-X))
 (48 16 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (48 3 (:REWRITE LOGIOR-X-1))
 (44 44 (:REWRITE MOD-INTEGERP))
 (44 44 (:REWRITE INTEGERP-MOD))
 (44 44 (:REWRITE EXPT-COMPARE-EQUAL))
 (44 44 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (44 44 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (44 44 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 )
(LOGAND-LOGIOR-G
 (782 782 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (782 782 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (684 684 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (684 684 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (603 3 (:LINEAR LOGAND-BND))
 (431 431 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (328 34 (:REWRITE FL-OF-EVEN/2))
 (254 42 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (226 113 (:TYPE-PRESCRIPTION NATP-MOD))
 (223 34 (:REWRITE FL-OF-ODD/2))
 (218 32 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (204 119 (:REWRITE DEFAULT-*-2))
 (181 34 (:REWRITE FL-INT))
 (181 34 (:REWRITE A10))
 (177 3 (:LINEAR FL-DEF-LINEAR-PART-2))
 (159 3 (:LINEAR FL-DEF-LINEAR-PART-1))
 (126 84 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (119 119 (:REWRITE DEFAULT-*-1))
 (113 113 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (113 113 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (113 113 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (113 113 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (113 113 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (111 7 (:REWRITE DEFAULT-+-2))
 (102 7 (:REWRITE DEFAULT-+-1))
 (90 90 (:REWRITE POWER2-INTEGER))
 (90 90 (:REWRITE INTEGERP-MINUS))
 (90 9 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (84 84 (:REWRITE INTEGERP-PROD))
 (68 34 (:REWRITE FL-OF-NON-RATIONAL))
 (64 10 (:REWRITE MOD-DOES-NOTHING))
 (51 3 (:REWRITE FL-STRONG-MONOTONE))
 (51 3 (:REWRITE FL-<-INTEGER))
 (51 3 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (42 42 (:TYPE-PRESCRIPTION EVEN))
 (34 34 (:REWRITE FL-MINUS-GEN))
 (33 33 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (30 30 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (30 30 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (30 30 (:REWRITE EXPT-COMPARE))
 (30 3 (:LINEAR INTEGERP-FL-2))
 (30 3 (:LINEAR INTEGERP-FL-1))
 (28 28 (:REWRITE EXPT-COMPARE-EQUAL))
 (28 28 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE DEFAULT-<-1))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (10 10 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (10 10 (:REWRITE MOD-MINUS-ALT))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(LOGIOR-LOGAND-2
 (194 89 (:TYPE-PRESCRIPTION LOGAND-NATP))
 (89 89 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (89 89 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (89 89 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (55 55 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (55 55 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (55 55 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (55 55 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (55 55 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (38 6 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (15 7 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 )
(LOGOP-2-INDUCT-G
 (4817 119 (:REWRITE FL-OF-EVEN/2))
 (1868 192 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1716 84 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (1646 119 (:REWRITE FL-OF-ODD/2))
 (1600 116 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (1516 2 (:REWRITE FL-WEAK-MONOTONE))
 (1474 564 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (1448 119 (:REWRITE FL-INT))
 (1228 72 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1206 119 (:REWRITE FL-OF-NON-RATIONAL))
 (1144 119 (:REWRITE A10))
 (836 836 (:REWRITE POWER2-INTEGER))
 (732 732 (:REWRITE INTEGERP-MINUS))
 (700 136 (:REWRITE INTEGERP-+))
 (676 532 (:REWRITE DEFAULT-*-2))
 (668 198 (:REWRITE DEFAULT-+-2))
 (606 532 (:REWRITE DEFAULT-*-1))
 (564 564 (:REWRITE INTEGERP-PROD))
 (526 526 (:TYPE-PRESCRIPTION EVEN))
 (500 36 (:REWRITE RATIONALP-SUM))
 (417 198 (:REWRITE DEFAULT-+-1))
 (414 46 (:LINEAR FL-MONOTONE-LINEAR))
 (387 23 (:LINEAR N<=FL-LINEAR))
 (384 64 (:REWRITE EVEN-SUM-REWRITE-2))
 (288 64 (:REWRITE EVEN-SUM-REWRITE-1))
 (192 192 (:TYPE-PRESCRIPTION ODD))
 (148 36 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (142 62 (:REWRITE DEFAULT-<-1))
 (136 136 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (136 136 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (128 128 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (120 36 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (119 119 (:REWRITE FL-MINUS-GEN))
 (114 62 (:REWRITE DEFAULT-<-2))
 (106 106 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (106 106 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (106 106 (:REWRITE EXPT-COMPARE))
 (96 32 (:REWRITE ODD-SUM-REWRITE-2))
 (96 32 (:REWRITE ODD-SUM-REWRITE-1))
 (84 12 (:REWRITE FL-STRONG-MONOTONE))
 (66 66 (:META CANCEL_PLUS-LESSP-CORRECT))
 (46 46 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (34 34 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (32 32 (:REWRITE FOLD-CONSTS-IN-+))
 (32 32 (:REWRITE A4))
 (21 21 (:REWRITE EXPT-COMPARE-EQUAL))
 (21 21 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(MOD-LOGNOT-IS-LOGNOT-MOD
 (184 3 (:LINEAR MOD-UPPER-BOUND-2))
 (103 65 (:REWRITE DEFAULT-*-2))
 (94 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (82 65 (:REWRITE DEFAULT-*-1))
 (56 2 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (54 31 (:REWRITE DEFAULT-+-2))
 (49 49 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (48 2 (:REWRITE NONNEG-+))
 (43 31 (:REWRITE DEFAULT-+-1))
 (43 3 (:REWRITE FL-OF-EVEN/2))
 (34 20 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (30 3 (:REWRITE MOD-DOES-NOTHING))
 (30 3 (:REWRITE FL-OF-ODD/2))
 (28 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (24 3 (:REWRITE FL-INT))
 (24 3 (:REWRITE A10))
 (21 21 (:REWRITE POWER2-INTEGER))
 (21 21 (:REWRITE INTEGERP-MINUS))
 (20 20 (:REWRITE INTEGERP-PROD))
 (18 9 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION EVEN))
 (14 14 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (14 14 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (14 14 (:REWRITE EXPT-COMPARE))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (14 10 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (12 12 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12 12 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 10 (:REWRITE DEFAULT-<-2))
 (9 9 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 3 (:REWRITE FL-OF-NON-RATIONAL))
 (6 2 (:REWRITE UNICITY-OF-0))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 2 (:TYPE-PRESCRIPTION NATP-MOD))
 (3 3 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:REWRITE FL-MINUS-GEN))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(LOGXOR-SPECIFIC
 (405 405 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (300 22 (:REWRITE MOD-DOES-NOTHING))
 (80 80 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (80 80 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (60 30 (:TYPE-PRESCRIPTION NATP-MOD))
 (44 44 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (44 44 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (44 44 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (38 22 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (38 22 (:REWRITE DEFAULT-<-1))
 (30 30 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (30 30 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (30 30 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (30 30 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (30 30 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (22 22 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (22 22 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (22 22 (:REWRITE MOD-MINUS-ALT))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (22 22 (:REWRITE EXPT-COMPARE-EQUAL))
 (22 22 (:REWRITE EXPT-COMPARE))
 (22 22 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (22 22 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (22 22 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 22 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (11 11 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(LOGXOR-REWRITE-2-G
 (618 618 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (618 618 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (288 288 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (288 288 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (288 288 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (263 263 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (263 263 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (260 260 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (244 244 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (244 244 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (138 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (130 18 (:REWRITE FL-OF-EVEN/2))
 (123 60 (:REWRITE DEFAULT-*-2))
 (112 56 (:TYPE-PRESCRIPTION NATP-MOD))
 (90 18 (:REWRITE FL-OF-ODD/2))
 (74 18 (:REWRITE FL-INT))
 (74 18 (:REWRITE A10))
 (72 8 (:REWRITE MOD-DOES-NOTHING))
 (66 18 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (63 4 (:REWRITE DEFAULT-+-2))
 (63 4 (:REWRITE DEFAULT-+-1))
 (60 60 (:REWRITE DEFAULT-*-1))
 (56 56 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (56 56 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (56 56 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (56 56 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (56 56 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (48 32 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (46 16 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (36 36 (:REWRITE POWER2-INTEGER))
 (36 36 (:REWRITE INTEGERP-MINUS))
 (36 18 (:REWRITE FL-OF-NON-RATIONAL))
 (32 32 (:REWRITE INTEGERP-PROD))
 (18 18 (:REWRITE FL-MINUS-GEN))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (16 16 (:REWRITE EXPT-COMPARE-EQUAL))
 (16 16 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 8 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (8 8 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (8 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(LOG3-SPECIFIC
 (7197 6107 (:TYPE-PRESCRIPTION NATP-MOD))
 (6161 6161 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (6107 6107 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (6107 6107 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (6107 6107 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2897 2897 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2580 360 (:REWRITE MOD-DOES-NOTHING))
 (2445 2445 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (2445 2445 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1309 1309 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (1309 1309 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1309 1309 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (919 40 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (633 633 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (542 271 (:REWRITE DEFAULT-<-1))
 (471 471 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (471 471 (:REWRITE MOD-MINUS-ALT))
 (413 413 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (413 413 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (355 12 (:REWRITE LOGXOR-0-Y))
 (273 273 (:REWRITE POWER2-INTEGER))
 (273 273 (:REWRITE INTEGERP-MINUS))
 (271 271 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (271 271 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (271 271 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (271 271 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (271 271 (:REWRITE EXPT-COMPARE))
 (271 271 (:REWRITE DEFAULT-<-2))
 (271 271 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (271 271 (:META CANCEL_PLUS-LESSP-CORRECT))
 (254 98 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (231 231 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (231 231 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (228 6 (:REWRITE LOGXOR-0))
 (213 70 (:REWRITE LOGAND-1-X))
 (189 189 (:TYPE-PRESCRIPTION BVECP))
 (157 5 (:REWRITE LOGXOR-X-0))
 (150 150 (:REWRITE MOD-INTEGERP))
 (150 150 (:REWRITE INTEGERP-MOD))
 (118 4 (:REWRITE LOGAND-BVECP-G))
 (90 5 (:REWRITE LOGIOR-1-X))
 (76 76 (:REWRITE EXPT-COMPARE-EQUAL))
 (76 76 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (76 76 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (76 76 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (76 76 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (76 76 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (76 76 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (74 21 (:REWRITE LOGAND-X-1))
 (56 18 (:REWRITE LOGXOR-BVECP))
 (42 1 (:REWRITE LOGIOR-X-1))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (7 7 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 )
(LOG3
 (2094 2094 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (2094 2094 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1164 1164 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (1164 1164 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1042 1042 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (1042 1042 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (902 60 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (716 716 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (421 421 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (421 421 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE))
 (394 70 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (356 178 (:TYPE-PRESCRIPTION NATP-MOD))
 (309 133 (:REWRITE DEFAULT-*-2))
 (254 44 (:REWRITE FL-OF-EVEN/2))
 (179 44 (:REWRITE FL-OF-ODD/2))
 (178 178 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (178 178 (:TYPE-PRESCRIPTION NATP-MOD-2))
 (178 178 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (178 178 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (178 178 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (160 4 (:REWRITE DEFAULT-+-2))
 (160 4 (:REWRITE DEFAULT-+-1))
 (149 133 (:REWRITE DEFAULT-*-1))
 (149 44 (:REWRITE FL-INT))
 (149 44 (:REWRITE A10))
 (90 60 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (88 44 (:REWRITE FL-OF-NON-RATIONAL))
 (70 16 (:REWRITE MOD-DOES-NOTHING))
 (66 66 (:REWRITE POWER2-INTEGER))
 (66 66 (:REWRITE INTEGERP-MINUS))
 (62 26 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (60 60 (:REWRITE INTEGERP-PROD))
 (44 44 (:REWRITE FL-MINUS-GEN))
 (30 30 (:TYPE-PRESCRIPTION EVEN))
 (28 28 (:REWRITE EXPT-COMPARE-EQUAL))
 (28 28 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (16 16 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (16 16 (:REWRITE MOD-MINUS-ALT))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
