(BVECP)
(FL)
(BITS)
(BITN)
(BITN-NONNEGATIVE-INTEGER)
(BITN-WITH-N-NOT-AN-INTEGER
 (11 1 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (8 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE DUMB))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BITS-EXPT-CONSTANT))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BITN-UPPER-BOUND-CASE-1
 (1423 1 (:REWRITE FL-WEAK-MONOTONE))
 (1423 1 (:REWRITE FL-<=-Y))
 (1058 2 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (1010 2 (:LINEAR FL-DEF-LINEAR-PART-1))
 (768 37 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (736 736 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (736 736 (:TYPE-PRESCRIPTION A14 . 1))
 (724 12 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (720 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (618 4 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (579 107 (:REWRITE DEFAULT-*-2))
 (499 49 (:REWRITE POWER2-INTEGER))
 (493 107 (:REWRITE DEFAULT-*-1))
 (465 11 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (435 4 (:REWRITE FL-OF-EVEN/2))
 (334 38 (:REWRITE DEFAULT-+-2))
 (286 5 (:REWRITE FL-OF-NON-RATIONAL))
 (235 15 (:REWRITE EXPO-SHIFT-GENERAL))
 (205 5 (:REWRITE FL-INT))
 (147 11 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (140 33 (:REWRITE DEFAULT-<-2))
 (137 33 (:REWRITE DEFAULT-<-1))
 (129 1 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (108 4 (:REWRITE FL-OF-ODD/2))
 (99 38 (:REWRITE DEFAULT-+-1))
 (80 2 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (72 1 (:REWRITE MOD-DOES-NOTHING))
 (63 7 (:REWRITE DEFAULT-UNARY-/))
 (57 57 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (56 56 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (56 56 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (56 56 (:REWRITE EXPT-COMPARE))
 (56 11 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (44 44 (:REWRITE INTEGERP-MINUS))
 (44 20 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (40 5 (:REWRITE EXPO-/-POWER2P-ALT))
 (40 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (38 28 (:REWRITE INTEGERP-PROD))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (30 5 (:REWRITE A6))
 (30 3 (:LINEAR EXPT-WITH-SMALL-N))
 (30 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (28 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:TYPE-PRESCRIPTION EVEN))
 (20 20 (:TYPE-PRESCRIPTION POWER2P))
 (20 10 (:REWRITE POWER2P-INVERSE))
 (20 5 (:REWRITE POWER2P-SHIFT-2))
 (15 15 (:REWRITE POWER2P-EXPT2-I))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (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 . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (10 5 (:REWRITE UNICITY-OF-0))
 (8 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE FL-MINUS-GEN))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE NONNEG-+))
 (5 5 (:REWRITE EXPO-EXPT2))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (4 4 (:REWRITE DUMB))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR /-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR /-STRONGLY-MONOTONIC))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (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 N<=FL-LINEAR))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE MOD-MINUS-ALT))
 )
(BITN-UPPER-BOUND-CASE-2
 (10 10 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(BITN-UPPER-BOUND)
(BITN-UPPER-BOUND-LINEAR)
(BITN-MINUS-CASE-1
 (466 16 (:REWRITE POWER2-INTEGER))
 (338 2 (:REWRITE MOD-DOES-NOTHING))
 (320 38 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (309 66 (:REWRITE DEFAULT-*-2))
 (235 15 (:REWRITE EXPO-SHIFT-GENERAL))
 (230 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (220 220 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (220 220 (:TYPE-PRESCRIPTION A14 . 1))
 (197 66 (:REWRITE DEFAULT-*-1))
 (135 15 (:REWRITE DEFAULT-UNARY-/))
 (105 5 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (81 27 (:REWRITE DEFAULT-+-2))
 (70 2 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (54 54 (:TYPE-PRESCRIPTION NATP-MOD))
 (54 54 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (54 54 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (54 54 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (54 54 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (52 1 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (50 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (48 26 (:REWRITE DEFAULT-<-2))
 (45 10 (:REWRITE COMMUTATIVITY-OF-+))
 (41 1 (:REWRITE FL-INT))
 (40 5 (:REWRITE EXPO-/-POWER2P-ALT))
 (38 38 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (38 38 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (38 38 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (38 38 (:REWRITE EXPT-COMPARE))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (34 26 (:REWRITE DEFAULT-<-1))
 (32 27 (:REWRITE DEFAULT-+-1))
 (32 2 (:REWRITE FL-OF-NON-RATIONAL))
 (30 5 (:REWRITE A6))
 (30 3 (:LINEAR EXPT-WITH-SMALL-N))
 (30 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (27 9 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (26 26 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (24 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (22 18 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (20 20 (:TYPE-PRESCRIPTION POWER2P))
 (20 10 (:REWRITE POWER2P-INVERSE))
 (20 5 (:REWRITE POWER2P-SHIFT-2))
 (18 18 (:TYPE-PRESCRIPTION EVEN))
 (18 18 (:REWRITE EXPT-MINUS))
 (18 18 (:REWRITE EXPT-2-EVALUATOR))
 (15 15 (:REWRITE POWER2P-EXPT2-I))
 (14 7 (:REWRITE UNICITY-OF-1))
 (13 7 (:REWRITE INTEGERP-PROD))
 (11 11 (:REWRITE INTEGERP-MINUS))
 (10 5 (:REWRITE UNICITY-OF-0))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (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 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE NONNEG-+))
 (5 5 (:REWRITE MOD-MINUS-ALT))
 (5 5 (:REWRITE EXPO-EXPT2))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (3 3 (:REWRITE DUMB))
 (3 3 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (3 3 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE MOD-BY-1))
 (2 2 (:REWRITE FL-MINUS-GEN))
 )
(BITN-MINUS-CASE-2
 (1462 57 (:REWRITE POWER2-INTEGER))
 (1443 10 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1074 57 (:REWRITE EVEN-INT-IMPLIES-INT))
 (855 29 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (851 5 (:REWRITE MOD-DOES-NOTHING))
 (817 110 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (771 255 (:REWRITE DEFAULT-*-2))
 (737 48 (:REWRITE EXPO-SHIFT-GENERAL))
 (729 3 (:REWRITE BITN-MINUS-CASE-1))
 (623 623 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (623 623 (:TYPE-PRESCRIPTION A14 . 1))
 (560 255 (:REWRITE DEFAULT-*-1))
 (521 11 (:REWRITE FL-OF-EVEN/2))
 (517 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (431 7 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (411 114 (:REWRITE DEFAULT-+-2))
 (336 16 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (252 28 (:REWRITE DEFAULT-UNARY-/))
 (173 114 (:REWRITE DEFAULT-+-1))
 (160 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (128 79 (:REWRITE DEFAULT-<-2))
 (126 29 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (125 125 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (125 125 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (125 125 (:REWRITE EXPT-COMPARE))
 (125 125 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (123 16 (:REWRITE EXPO-/-POWER2P-ALT))
 (110 110 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (100 10 (:LINEAR EXPT-WITH-SMALL-N))
 (100 10 (:LINEAR EXPT-2-TYPE-LINEAR))
 (99 79 (:REWRITE DEFAULT-<-1))
 (96 16 (:REWRITE A6))
 (87 42 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (80 8 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (79 79 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 59 (:TYPE-PRESCRIPTION POWER2P))
 (58 14 (:REWRITE FL-INT))
 (58 14 (:REWRITE A10))
 (52 1 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (45 45 (:TYPE-PRESCRIPTION EVEN))
 (44 22 (:REWRITE POWER2P-INVERSE))
 (44 11 (:REWRITE POWER2P-SHIFT-2))
 (42 38 (:REWRITE INTEGERP-PROD))
 (42 34 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (41 41 (:REWRITE INTEGERP-MINUS))
 (40 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (38 29 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (34 34 (:REWRITE EXPT-MINUS))
 (34 34 (:REWRITE EXPT-2-EVALUATOR))
 (34 34 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (34 34 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (34 34 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (34 34 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (34 34 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (34 34 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (34 34 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (34 34 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (33 33 (:REWRITE POWER2P-EXPT2-I))
 (32 16 (:REWRITE UNICITY-OF-0))
 (30 5 (:REWRITE MOD-BY-1))
 (29 29 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (23 23 (:REWRITE FL-MINUS-GEN))
 (20 20 (:LINEAR EXPT-EXCEEDS-2))
 (18 14 (:REWRITE FL-OF-NON-RATIONAL))
 (16 16 (:REWRITE NONNEG-+))
 (16 16 (:REWRITE EXPO-EXPT2))
 (10 10 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:REWRITE BITS-EXPT-CONSTANT))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (8 8 (:LINEAR /-WEAKLY-MONOTONIC))
 (8 8 (:LINEAR /-STRONGLY-MONOTONIC))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE FL-OF-ODD/2))
 (7 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (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 DUMB))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(BITN-MINUS-CASE-3
 (1027 37 (:REWRITE POWER2-INTEGER))
 (848 5 (:REWRITE MOD-DOES-NOTHING))
 (788 82 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (785 10 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (699 17 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (517 33 (:REWRITE EXPO-SHIFT-GENERAL))
 (440 170 (:REWRITE DEFAULT-*-2))
 (400 400 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (400 400 (:TYPE-PRESCRIPTION A14 . 1))
 (337 7 (:REWRITE FL-OF-EVEN/2))
 (270 170 (:REWRITE DEFAULT-*-1))
 (243 27 (:REWRITE DEFAULT-UNARY-/))
 (231 11 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (136 1 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (128 69 (:REWRITE DEFAULT-+-2))
 (113 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (105 56 (:REWRITE DEFAULT-<-2))
 (88 11 (:REWRITE EXPO-/-POWER2P-ALT))
 (86 86 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (86 86 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (86 86 (:REWRITE EXPT-COMPARE))
 (86 86 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (85 69 (:REWRITE DEFAULT-+-1))
 (83 17 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (82 82 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (78 34 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (76 56 (:REWRITE DEFAULT-<-1))
 (71 8 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (70 7 (:LINEAR EXPT-WITH-SMALL-N))
 (70 7 (:LINEAR EXPT-2-TYPE-LINEAR))
 (66 11 (:REWRITE A6))
 (59 3 (:REWRITE BITN-MINUS-CASE-1))
 (56 56 (:META CANCEL_PLUS-LESSP-CORRECT))
 (52 1 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (44 44 (:TYPE-PRESCRIPTION POWER2P))
 (44 44 (:TYPE-PRESCRIPTION EVEN))
 (44 22 (:REWRITE POWER2P-INVERSE))
 (44 11 (:REWRITE POWER2P-SHIFT-2))
 (40 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (40 1 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (39 32 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (33 33 (:REWRITE POWER2P-EXPT2-I))
 (33 3 (:REWRITE FL-INT))
 (32 32 (:REWRITE EXPT-MINUS))
 (32 32 (:REWRITE EXPT-2-EVALUATOR))
 (26 26 (:REWRITE INTEGERP-MINUS))
 (26 24 (:REWRITE INTEGERP-PROD))
 (24 24 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (22 11 (:REWRITE UNICITY-OF-0))
 (17 17 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (15 5 (:REWRITE MOD-BY-1))
 (14 14 (:LINEAR EXPT-EXCEEDS-2))
 (11 11 (:REWRITE NONNEG-+))
 (11 11 (:REWRITE EXPO-EXPT2))
 (10 10 (:REWRITE MOD-MINUS-ALT))
 (9 9 (:REWRITE FL-MINUS-GEN))
 (8 8 (:REWRITE BITS-EXPT-CONSTANT))
 (7 4 (:REWRITE FL-OF-NON-RATIONAL))
 (6 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (5 5 (:REWRITE DUMB))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE A4))
 (3 3 (:REWRITE BITN-MINUS-CASE-2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR /-WEAKLY-MONOTONIC))
 (2 2 (:LINEAR /-STRONGLY-MONOTONIC))
 (1 1 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (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 (:LINEAR N<=FL-LINEAR))
 )
(BITN-MINUS
 (189 3 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (86 86 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (86 86 (:TYPE-PRESCRIPTION A14 . 1))
 (49 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (39 3 (:LINEAR EXPT-WITH-SMALL-N))
 (31 12 (:REWRITE DEFAULT-*-2))
 (29 3 (:REWRITE DEFAULT-UNARY-/))
 (23 10 (:REWRITE DEFAULT-<-2))
 (20 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (15 7 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (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 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE EXPT-COMPARE))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 1 (:REWRITE NONNEG-+))
 (9 3 (:REWRITE INTEGERP-PROD))
 (7 7 (:REWRITE POWER2-INTEGER))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (4 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 )
(BITN-0-REWRITE-TO-EVEN
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (17 1 (:REWRITE BITS-TAIL))
 (13 1 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (13 1 (:REWRITE BITS-REDUCE))
 (12 1 (:REWRITE BVECP+1))
 (11 2 (:REWRITE MOD-DOES-NOTHING))
 (10 1 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (9 4 (:REWRITE DEFAULT-*-2))
 (9 4 (:REWRITE DEFAULT-*-1))
 (9 1 (:REWRITE BVECP-0-THM))
 (8 4 (:TYPE-PRESCRIPTION NATP-MOD))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (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))
 (4 2 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (3 3 (:TYPE-PRESCRIPTION BVECP))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 2 (:TYPE-PRESCRIPTION A14 . 2))
 (2 2 (:TYPE-PRESCRIPTION A14 . 1))
 (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 INTEGERP-PROD))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE FL-OF-NON-RATIONAL))
 (1 1 (:REWRITE FL-MINUS-GEN))
 (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 BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1 1 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (1 1 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (1 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (1 1 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (1 1 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (1 1 (:REWRITE BITS-EXPT-CONSTANT))
 (1 1 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE BITN-MINUS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-N-N-REWRITE
 (78 8 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (57 8 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (22 8 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (22 8 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (22 2 (:LINEAR BITS-LESS-THAN-X-GEN))
 (17 17 (:REWRITE POWER2-INTEGER))
 (17 17 (:REWRITE INTEGERP-MINUS))
 (16 16 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (16 16 (:REWRITE EXPT-COMPARE))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (16 9 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (8 8 (:REWRITE BITS-EXPT-CONSTANT))
 (8 4 (:REWRITE DEFAULT-*-2))
 (7 7 (:REWRITE DUMB))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE BITN-MINUS))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE A4))
 )
(BITN-UPPER-BOUND-2)
(BITN-0-1)
(BITN-NOT-0-MEANS-1
 (6 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-MINUS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BITN-NOT-1-MEANS-0
 (6 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-MINUS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BITN-BITN-CASE-1
 (2139 21 (:REWRITE A10))
 (2016 90 (:REWRITE POWER2-INTEGER))
 (1639 22 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1184 1184 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1111 21 (:REWRITE FL-INT))
 (1048 25 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (877 1 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (765 29 (:LINEAR EXPT-2-TYPE-LINEAR))
 (700 25 (:REWRITE INTEGERP-PROD))
 (563 1 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (521 71 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (515 29 (:LINEAR EXPT-WITH-SMALL-N))
 (506 129 (:REWRITE DEFAULT-*-2))
 (504 263 (:TYPE-PRESCRIPTION NATP-MOD))
 (504 21 (:REWRITE FL-OF-NON-RATIONAL))
 (459 129 (:REWRITE DEFAULT-*-1))
 (441 21 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (393 36 (:REWRITE EXPO-/-POWER2P-ALT))
 (367 367 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (366 36 (:REWRITE DEFAULT-UNARY-/))
 (363 363 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (363 363 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (336 336 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (320 215 (:REWRITE DEFAULT-<-2))
 (290 215 (:REWRITE DEFAULT-<-1))
 (271 46 (:REWRITE NONNEG-+))
 (263 263 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (263 263 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (263 263 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (263 263 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (241 241 (:TYPE-PRESCRIPTION NATP))
 (241 25 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (236 236 (:META CANCEL_PLUS-LESSP-CORRECT))
 (231 21 (:REWRITE FL-MOD-ZERO))
 (213 43 (:REWRITE A2))
 (193 25 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (175 7 (:REWRITE EXPO-SHIFT-16))
 (166 93 (:REWRITE DEFAULT-+-2))
 (133 28 (:REWRITE A9))
 (100 93 (:REWRITE DEFAULT-+-1))
 (86 43 (:REWRITE POWER2P-INVERSE))
 (74 74 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (58 58 (:LINEAR EXPT-EXCEEDS-2))
 (55 5 (:LINEAR MOD-UPPER-BOUND-2))
 (50 18 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (49 7 (:REWRITE A1))
 (47 47 (:REWRITE INTEGERP-MINUS))
 (45 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (44 44 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (42 21 (:REWRITE UNICITY-OF-0))
 (41 21 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (40 40 (:REWRITE BITS-EXPT-CONSTANT))
 (38 38 (:REWRITE BITN-MINUS))
 (33 22 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (30 15 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (30 15 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (26 26 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (26 26 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (26 26 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (26 26 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (26 26 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (26 26 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (26 26 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (26 26 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (25 25 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (25 25 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (24 24 (:REWRITE DUMB))
 (22 22 (:REWRITE MOD-MINUS-ALT))
 (22 22 (:REWRITE EXPT-2-EVALUATOR))
 (21 21 (:REWRITE FL-MINUS-GEN))
 (19 19 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (19 19 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (14 7 (:REWRITE A3))
 (9 1 (:REWRITE BITS-TAIL))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (7 7 (:REWRITE EXPO-SHIFT-CONSTANT))
 (7 7 (:REWRITE A4))
 (4 4 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (4 1 (:REWRITE BVECP+1))
 (3 3 (:TYPE-PRESCRIPTION BVECP))
 (2 2 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1 1 (:REWRITE BVECP-0-THM))
 (1 1 (:REWRITE BITS-SHIFT-BY-CONSTANT-POWER-OF-2))
 (1 1 (:REWRITE A5))
 )
(BITN-BITN-CASE-2
 (12 12 (:REWRITE BITN-MINUS))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE BITN-BITN-CASE-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(BITN-BITN
 (13 13 (:REWRITE BITN-MINUS))
 (12 12 (:REWRITE POWER2-INTEGER))
 (12 12 (:REWRITE INTEGERP-MINUS))
 )
(BITN-KNOWN-NOT-0-REPLACE-WITH-1)
(BITN->-0
 (25 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (6 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (6 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (4 4 (:REWRITE BITN-MINUS))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE POWER2-INTEGER))
 (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-MINUS))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(BITN-<-1
 (12 2 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (11 7 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITN-MINUS))
 (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-WITH-0))
 (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))
 (2 1 (:REWRITE DEFAULT-<-1))
 (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))
 )
(BITN-NOT->-1
 (18 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITN-MINUS))
 (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-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITN-<=-1)
(BITN-DEF
 (3706 26 (:REWRITE A10))
 (3158 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (2040 26 (:REWRITE FL-INT))
 (1702 1702 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1702 1702 (:TYPE-PRESCRIPTION A14 . 1))
 (1592 4 (:LINEAR MOD-UPPER-BOUND-2))
 (1171 73 (:REWRITE POWER2-INTEGER))
 (1105 26 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (1074 2 (:REWRITE FL-EQUAL-0))
 (987 13 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (900 21 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (818 106 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (679 26 (:REWRITE FL-OF-NON-RATIONAL))
 (640 306 (:TYPE-PRESCRIPTION NATP-MOD))
 (635 40 (:REWRITE INTEGERP-PROD))
 (571 13 (:REWRITE MOD-DOES-NOTHING))
 (444 87 (:REWRITE DEFAULT-*-2))
 (413 87 (:REWRITE DEFAULT-*-1))
 (376 20 (:REWRITE COMMUTATIVITY-2-OF-*))
 (355 47 (:REWRITE EXPO-SHIFT-GENERAL))
 (308 2 (:REWRITE FL-<-INTEGER))
 (306 306 (:TYPE-PRESCRIPTION NATP))
 (306 306 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (296 2 (:REWRITE FL-STRONG-MONOTONE))
 (281 281 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (281 281 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (180 20 (:REWRITE A8))
 (172 43 (:REWRITE DEFAULT-+-2))
 (166 95 (:REWRITE DEFAULT-<-2))
 (164 95 (:REWRITE DEFAULT-<-1))
 (160 20 (:REWRITE EXPO-/-POWER2P-ALT))
 (160 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (153 17 (:REWRITE DEFAULT-UNARY-/))
 (147 7 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (143 143 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (143 17 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (140 4 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (139 139 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (139 139 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (139 139 (:REWRITE EXPT-COMPARE))
 (132 15 (:LINEAR EXPT-WITH-SMALL-N))
 (132 15 (:LINEAR EXPT-2-TYPE-LINEAR))
 (112 7 (:REWRITE A7))
 (106 106 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (95 95 (:META CANCEL_PLUS-LESSP-CORRECT))
 (95 25 (:DEFINITION FIX))
 (85 7 (:REWRITE RATIONALP-PROD))
 (63 14 (:REWRITE COMMUTATIVITY-OF-+))
 (60 20 (:REWRITE A2))
 (54 54 (:TYPE-PRESCRIPTION POWER2P))
 (54 54 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (54 54 (:TYPE-PRESCRIPTION MOD))
 (54 27 (:REWRITE POWER2P-INVERSE))
 (54 2 (:REWRITE INVERSE-OF-*-2))
 (53 53 (:REWRITE INTEGERP-MINUS))
 (50 43 (:REWRITE DEFAULT-+-1))
 (48 4 (:REWRITE MOD-UPPER-BOUND-3))
 (48 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 (47 47 (:REWRITE POWER2P-EXPT2-I))
 (42 7 (:REWRITE A6))
 (38 2 (:REWRITE MOD-NON-NEGATIVE))
 (37 28 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (31 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 30 (:LINEAR EXPT-EXCEEDS-2))
 (28 28 (:REWRITE EXPT-2-EVALUATOR))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (28 7 (:REWRITE POWER2P-SHIFT-2))
 (26 26 (:REWRITE FL-MINUS-GEN))
 (26 9 (:REWRITE UNICITY-OF-1))
 (22 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (21 7 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (20 20 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (20 20 (:REWRITE EXPO-EXPT2))
 (20 13 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (18 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (14 14 (:TYPE-PRESCRIPTION EVEN))
 (14 7 (:REWRITE UNICITY-OF-0))
 (13 13 (:REWRITE MOD-MINUS-ALT))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (12 12 (:LINEAR /-WEAKLY-MONOTONIC))
 (12 12 (:LINEAR /-STRONGLY-MONOTONIC))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:REWRITE NONNEG-+))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (4 4 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-MINUS))
 (2 2 (:REWRITE DUMB))
 )
(NOT-ERIC)
(BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT
 (21608 25 (:REWRITE MOD-DOES-NOTHING))
 (12010 18 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (10967 9 (:LINEAR MOD-UPPER-BOUND-2))
 (7561 627 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7296 57 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (7008 75 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (5987 39 (:REWRITE FL-STRONG-MONOTONE))
 (5879 39 (:REWRITE FL-<-INTEGER))
 (5633 57 (:LINEAR FL-DEF-LINEAR-PART-2))
 (5158 57 (:LINEAR FL-DEF-LINEAR-PART-1))
 (4088 4088 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (4088 4088 (:TYPE-PRESCRIPTION A14 . 1))
 (3364 120 (:REWRITE A10))
 (3165 5 (:REWRITE NONNEG-+))
 (3132 120 (:REWRITE FL-INT))
 (2640 66 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (1350 135 (:LINEAR EXPT-WITH-SMALL-N))
 (1350 135 (:LINEAR EXPT-2-TYPE-LINEAR))
 (1270 133 (:REWRITE COMMUTATIVITY-OF-*))
 (1080 60 (:REWRITE COMMUTATIVITY-2-OF-*))
 (943 549 (:REWRITE DEFAULT-<-2))
 (882 882 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (867 272 (:REWRITE DEFAULT-*-2))
 (843 843 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (843 843 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (843 843 (:REWRITE EXPT-COMPARE))
 (825 549 (:REWRITE DEFAULT-<-1))
 (720 120 (:REWRITE FL-OF-NON-RATIONAL))
 (663 272 (:REWRITE DEFAULT-*-1))
 (650 13 (:REWRITE MOD-DROP-IRRELEVANT-SECOND-TERM))
 (627 627 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (549 549 (:META CANCEL_PLUS-LESSP-CORRECT))
 (525 70 (:REWRITE DEFAULT-+-2))
 (487 251 (:REWRITE INTEGERP-PROD))
 (468 9 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (384 384 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (384 384 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (384 384 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (384 384 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (384 384 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (384 384 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (384 384 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (384 384 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (370 370 (:REWRITE POWER2-INTEGER))
 (370 370 (:REWRITE INTEGERP-MINUS))
 (302 61 (:TYPE-PRESCRIPTION NATP-MOD))
 (276 86 (:REWRITE UNICITY-OF-1))
 (270 270 (:LINEAR EXPT-EXCEEDS-2))
 (213 25 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (150 150 (:LINEAR /-WEAKLY-MONOTONIC))
 (150 150 (:LINEAR /-STRONGLY-MONOTONIC))
 (122 122 (:REWRITE FL-MINUS-GEN))
 (114 114 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (114 114 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (114 114 (:LINEAR FL-MONOTONE-LINEAR))
 (84 70 (:REWRITE DEFAULT-+-1))
 (81 81 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (79 79 (:REWRITE EXPT-COMPARE-EQUAL))
 (79 79 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (79 79 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (79 79 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (79 79 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (79 79 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (78 78 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (66 66 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (66 66 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (62 62 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (61 61 (:TYPE-PRESCRIPTION NATP))
 (61 61 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (57 57 (:LINEAR N<=FL-LINEAR))
 (54 6 (:REWRITE DEFAULT-UNARY-/))
 (50 2 (:REWRITE FL-PLUS-INTEGER-ERIC))
 (39 13 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (26 26 (:TYPE-PRESCRIPTION EVEN))
 (25 25 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (25 25 (:REWRITE MOD-MINUS-ALT))
 (13 13 (:REWRITE MOD-DROP-IRRELEVANT-FIRST-TERM))
 (9 9 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 )
(BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN
 (100 25 (:REWRITE DEFAULT-+-2))
 (60 25 (:REWRITE DEFAULT-+-1))
 (35 35 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (35 35 (:TYPE-PRESCRIPTION A14 . 1))
 (35 7 (:REWRITE DEFAULT-*-2))
 (16 16 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (16 16 (:REWRITE BITN-MINUS))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE EXPT-COMPARE-EQUAL))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (9 9 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (9 9 (:REWRITE A4))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE DEFAULT-*-1))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 )
(BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT
 (52 16 (:REWRITE DEFAULT-+-2))
 (28 16 (:REWRITE DEFAULT-+-1))
 (27 11 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (18 18 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (15 15 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (15 15 (:REWRITE BITN-MINUS))
 (11 11 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (11 11 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (11 11 (:TYPE-PRESCRIPTION A14 . 2))
 (11 11 (:TYPE-PRESCRIPTION A14 . 1))
 (9 9 (:REWRITE EXPT-COMPARE-EQUAL))
 (9 9 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE A4))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 )
(BITN-EQUAL-TO-SILLY-VALUE
 (5 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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))
 (3 3 (:REWRITE BITN-MINUS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(BITN-SPLIT-AROUND-ZERO
 (3225 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1507 1507 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1507 1507 (:TYPE-PRESCRIPTION A14 . 1))
 (992 100 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (484 12 (:REWRITE FL-INT))
 (453 2 (:LINEAR FL-DEF-LINEAR-PART-1))
 (356 9 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (355 3 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (348 27 (:REWRITE POWER2-INTEGER))
 (309 13 (:REWRITE FL-OF-NON-RATIONAL))
 (302 48 (:REWRITE DEFAULT-*-2))
 (199 2 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (197 48 (:REWRITE DEFAULT-*-1))
 (171 12 (:REWRITE INTEGERP-PROD))
 (151 100 (:TYPE-PRESCRIPTION NATP-MOD))
 (148 2 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (141 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (101 13 (:REWRITE EXPO-SHIFT-GENERAL))
 (100 100 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (100 100 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (100 100 (:TYPE-PRESCRIPTION MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (100 100 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (100 100 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (100 19 (:REWRITE DEFAULT-+-2))
 (97 40 (:REWRITE DEFAULT-<-1))
 (79 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (78 40 (:REWRITE DEFAULT-<-2))
 (63 2 (:LINEAR MOD-UPPER-BOUND-2))
 (57 57 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (55 55 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (55 55 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (55 55 (:REWRITE EXPT-COMPARE))
 (54 6 (:REWRITE DEFAULT-UNARY-/))
 (53 2 (:REWRITE INVERSE-OF-*-2))
 (51 51 (:TYPE-PRESCRIPTION NATP))
 (48 4 (:REWRITE MOD-UPPER-BOUND-3))
 (47 47 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (42 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 2 (:REWRITE MOD-NON-NEGATIVE))
 (32 4 (:REWRITE EXPO-/-POWER2P-ALT))
 (32 2 (:REWRITE A7))
 (30 3 (:LINEAR EXPT-WITH-SMALL-N))
 (30 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (29 1 (:REWRITE FL-PLUS-INTEGER-ERIC))
 (26 19 (:REWRITE DEFAULT-+-1))
 (22 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (20 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (18 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (15 15 (:TYPE-PRESCRIPTION POWER2P))
 (14 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (13 13 (:REWRITE POWER2P-EXPT2-I))
 (12 6 (:REWRITE POWER2P-INVERSE))
 (12 2 (:REWRITE A6))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (9 9 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (8 2 (:REWRITE POWER2P-SHIFT-2))
 (7 7 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (7 7 (:REWRITE EXPO-EXPT2))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 2 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION EVEN))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (4 4 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-MINUS))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (3 3 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (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))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE DUMB))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITN-DROP-SILLY-BOUND
 (30 3 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (6 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (5 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 1 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE BITN-MINUS))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (1 1 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1 1 (:TYPE-PRESCRIPTION A14 . 2))
 (1 1 (:TYPE-PRESCRIPTION A14 . 1))
 (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-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE BITN-<=-1))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITN-DROP-SILLY-BOUND-2)
(BITN-EVEN-MEANS-0
 (87 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (13 3 (:REWRITE DEFAULT-<-2))
 (11 1 (:LINEAR EXPT-WITH-SMALL-N))
 (11 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION A14 . 2))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (7 2 (:REWRITE DEFAULT-*-2))
 (7 1 (:REWRITE A2))
 (6 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 3 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE BITN-MINUS))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 1 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (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 DEFAULT-*-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE INTEGERP-PROD))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 )
(BITN-TOO-SMALL
 (366 366 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (366 366 (:TYPE-PRESCRIPTION A14 . 1))
 (183 6 (:REWRITE FL-INT))
 (143 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (114 24 (:REWRITE POWER2-INTEGER))
 (106 11 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (72 7 (:REWRITE FL-OF-NON-RATIONAL))
 (55 10 (:REWRITE DEFAULT-*-2))
 (54 5 (:LINEAR EXPT-WITH-SMALL-N))
 (54 5 (:LINEAR EXPT-2-TYPE-LINEAR))
 (47 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (31 10 (:REWRITE DEFAULT-*-1))
 (27 3 (:REWRITE DEFAULT-UNARY-/))
 (26 16 (:REWRITE DEFAULT-<-2))
 (24 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (24 1 (:REWRITE COMMUTATIVITY-OF-*))
 (23 23 (:REWRITE INTEGERP-MINUS))
 (22 11 (:TYPE-PRESCRIPTION NATP-MOD))
 (21 1 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (20 16 (:REWRITE DEFAULT-<-1))
 (20 10 (:REWRITE INTEGERP-PROD))
 (19 19 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (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 INTEGERP-<-NON-INTEGERP))
 (19 19 (:REWRITE EXPT-COMPARE))
 (19 19 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (18 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 1 (:REWRITE A7))
 (11 11 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (11 11 (:TYPE-PRESCRIPTION MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (11 11 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (11 11 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (11 1 (:REWRITE COMMUTATIVITY-2-OF-*))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:LINEAR EXPT-EXCEEDS-2))
 (9 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 2 (:REWRITE COMMUTATIVITY-OF-+))
 (8 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (8 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (8 1 (:REWRITE EXPO-/-POWER2P-ALT))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (7 7 (:REWRITE EXPT-2-EVALUATOR))
 (7 6 (:REWRITE DEFAULT-+-2))
 (7 6 (:REWRITE DEFAULT-+-1))
 (7 3 (:DEFINITION FIX))
 (6 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 1 (:REWRITE A6))
 (4 4 (:TYPE-PRESCRIPTION POWER2P))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE BITN-MINUS))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (4 1 (:REWRITE POWER2P-SHIFT-2))
 (3 3 (:REWRITE POWER2P-EXPT2-I))
 (3 1 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (3 1 (:REWRITE A2))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 1 (:REWRITE UNICITY-OF-1))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE EXPO-EXPT2))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BITN-NORMAL-FORM
 (87 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (44 4 (:REWRITE BITN-TOO-SMALL))
 (37 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (23 3 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (18 4 (:REWRITE DEFAULT-<-2))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION A14 . 2))
 (16 16 (:TYPE-PRESCRIPTION A14 . 1))
 (12 2 (:LINEAR EXPT-WITH-SMALL-N))
 (12 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (11 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (7 1 (:REWRITE A2))
 (6 4 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 1 (:REWRITE DEFAULT-*-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 CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:REWRITE BITN-MINUS))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(BITN-OF-NON-RATIONAL
 (112 4 (:REWRITE BITN-TOO-SMALL))
 (17 4 (:REWRITE DEFAULT-<-2))
 (15 15 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (15 15 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (15 15 (:TYPE-PRESCRIPTION A14 . 2))
 (15 15 (:TYPE-PRESCRIPTION A14 . 1))
 (12 2 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (9 2 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 2 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 2 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (3 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE BITS-EXPT-CONSTANT))
 (2 2 (:REWRITE BITN-MINUS))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DUMB))
 )
(BITN-BVECP-SIMPLE
 (161 9 (:REWRITE BITN-TOO-SMALL))
 (158 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (142 1 (:REWRITE BVECP+1))
 (139 1 (:REWRITE BVECP-0-THM))
 (75 3 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 2))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (38 10 (:REWRITE DEFAULT-<-2))
 (30 6 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (26 6 (:LINEAR EXPT-WITH-SMALL-N))
 (26 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (14 10 (:REWRITE DEFAULT-<-1))
 (14 2 (:REWRITE A2))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (11 7 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 2 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE BITN-OF-NON-RATIONAL))
 (7 7 (:REWRITE BITN-MINUS))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (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-WITH-0))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE BVECP-LONGER))
 (2 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (1 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 )
(BITN-BVECP
 (150 1 (:REWRITE BVECP+1))
 (147 1 (:REWRITE BVECP-0-THM))
 (124 8 (:REWRITE BITN-TOO-SMALL))
 (92 3 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (86 8 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (75 3 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (29 7 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (28 28 (:TYPE-PRESCRIPTION A14 . 2))
 (28 28 (:TYPE-PRESCRIPTION A14 . 1))
 (23 3 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (14 4 (:LINEAR EXPT-WITH-SMALL-N))
 (14 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (11 7 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (9 7 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE BITN-OF-NON-RATIONAL))
 (8 8 (:LINEAR EXPT-EXCEEDS-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 (:REWRITE BITN-MINUS))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 1 (:REWRITE A2))
 (6 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (5 1 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 2 (:REWRITE BVECP-OF-NON-INTEGER))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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-WITH-0))
 (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 BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 )
(BITN-TIMES-FRACTION-INTEGERP
 (87 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (81 5 (:REWRITE BITN-TOO-SMALL))
 (23 5 (:REWRITE DEFAULT-<-2))
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 2))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 (13 3 (:LINEAR EXPT-WITH-SMALL-N))
 (13 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (7 5 (:REWRITE DEFAULT-<-1))
 (7 2 (:REWRITE DEFAULT-*-2))
 (7 1 (:REWRITE A2))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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 5 (:REWRITE BITN-OF-NON-RATIONAL))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE BITN-MINUS))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (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 DEFAULT-*-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE INTEGERP-PROD))
 )
(BITN-IN-PRODUCT-SPLIT-CASES
 (332 8 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (314 18 (:REWRITE BITN-TOO-SMALL))
 (84 20 (:REWRITE DEFAULT-<-2))
 (78 78 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (78 78 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (78 78 (:TYPE-PRESCRIPTION A14 . 2))
 (78 78 (:TYPE-PRESCRIPTION A14 . 1))
 (52 12 (:LINEAR EXPT-WITH-SMALL-N))
 (52 12 (:LINEAR EXPT-2-TYPE-LINEAR))
 (29 11 (:REWRITE DEFAULT-*-2))
 (28 20 (:REWRITE DEFAULT-<-1))
 (28 4 (:REWRITE A2))
 (24 24 (:LINEAR EXPT-EXCEEDS-2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (22 14 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20 20 (:REWRITE EXPT-COMPARE))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 18 (:REWRITE BITN-OF-NON-RATIONAL))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE BITN-MINUS))
 (12 12 (:REWRITE EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 11 (:REWRITE DEFAULT-*-1))
 (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))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE POWER2-INTEGER))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(BITN-IN-SUM-SPLIT-CASES
 (162 10 (:REWRITE BITN-TOO-SMALL))
 (158 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 2))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (38 10 (:REWRITE DEFAULT-<-2))
 (30 6 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (26 6 (:LINEAR EXPT-WITH-SMALL-N))
 (26 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (14 10 (:REWRITE DEFAULT-<-1))
 (14 2 (:REWRITE A2))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 8 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (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-OF-NON-RATIONAL))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 2 (:REWRITE DEFAULT-*-2))
 (9 7 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE BITN-MINUS))
 (8 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (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))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(BITN-0
 (1 1 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1 1 (:TYPE-PRESCRIPTION A14 . 1))
 )
(BITN-EXPT-GEN
 (328 17 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (204 6 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (189 6 (:REWRITE BITN-TOO-SMALL))
 (181 16 (:LINEAR EXPT-WITH-SMALL-N))
 (179 71 (:REWRITE INTEGERP-MINUS))
 (137 12 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (127 17 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (103 103 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (103 103 (:TYPE-PRESCRIPTION A14 . 1))
 (94 17 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (90 8 (:REWRITE INTEGERP-+))
 (84 81 (:REWRITE EXPT-COMPARE))
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (78 42 (:REWRITE DEFAULT-<-2))
 (77 77 (:REWRITE POWER2-INTEGER))
 (72 12 (:REWRITE A5))
 (65 13 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (62 42 (:REWRITE DEFAULT-<-1))
 (51 40 (:REWRITE DEFAULT-*-2))
 (47 47 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (45 9 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (42 42 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 40 (:REWRITE DEFAULT-*-1))
 (36 12 (:REWRITE UNICITY-OF-1))
 (34 17 (:DEFINITION FIX))
 (32 32 (:LINEAR EXPT-EXCEEDS-2))
 (30 6 (:REWRITE BITN-OF-NON-RATIONAL))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (27 13 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (24 8 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (23 12 (:REWRITE DEFAULT-+-2))
 (22 14 (:REWRITE INTEGERP-PROD))
 (22 4 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (18 8 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (17 17 (:REWRITE EXPT-2-EVALUATOR))
 (15 2 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (13 12 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:REWRITE A4))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE BITN-MINUS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:TYPE-PRESCRIPTION POWER2P))
 (3 2 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (3 2 (:REWRITE RATIONALP-SUM))
 (3 1 (:REWRITE UNICITY-OF-0))
 (2 2 (:REWRITE RATIONALP-UNARY--))
 (1 1 (:REWRITE RATIONALP-+))
 (1 1 (:REWRITE INVERSE-OF-+))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(BITN-EXPT
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 )
(BITN-OF-EXPT-EQUAL-0
 (515 7 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (475 26 (:LINEAR EXPT-WITH-SMALL-N))
 (460 24 (:REWRITE BITN-TOO-SMALL))
 (402 14 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (324 324 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (324 324 (:TYPE-PRESCRIPTION A14 . 1))
 (304 26 (:LINEAR EXPT-2-TYPE-LINEAR))
 (279 9 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (191 67 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (190 88 (:REWRITE DEFAULT-<-2))
 (138 88 (:REWRITE DEFAULT-<-1))
 (106 106 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (106 106 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (106 106 (:REWRITE EXPT-COMPARE))
 (106 106 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (88 88 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 76 (:REWRITE EXPT-EXECUTE-REWRITE))
 (67 67 (:REWRITE EXPT-2-EVALUATOR))
 (52 52 (:LINEAR EXPT-EXCEEDS-2))
 (47 47 (:REWRITE EXPO-SHIFT-GENERAL))
 (45 45 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (45 45 (:REWRITE EXPO-MINUS-ERIC))
 (45 19 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (31 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (29 29 (:REWRITE EXPT-COMPARE-EQUAL))
 (29 29 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (29 29 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (29 29 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (29 29 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (29 29 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (29 29 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 27 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (27 9 (:REWRITE EXPO-OF-INTEGER))
 (24 24 (:REWRITE BITN-OF-NON-RATIONAL))
 (22 22 (:REWRITE POWER2-INTEGER))
 (22 22 (:REWRITE INTEGERP-MINUS))
 (19 19 (:REWRITE BITN-MINUS))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (14 14 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (12 12 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE A2))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 )
(BITN-OF-EXPT-EQUAL-1
 (515 7 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (475 26 (:LINEAR EXPT-WITH-SMALL-N))
 (461 25 (:REWRITE BITN-TOO-SMALL))
 (402 14 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (324 324 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (324 324 (:TYPE-PRESCRIPTION A14 . 1))
 (304 26 (:LINEAR EXPT-2-TYPE-LINEAR))
 (279 9 (:REWRITE EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (191 67 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (190 88 (:REWRITE DEFAULT-<-2))
 (138 88 (:REWRITE DEFAULT-<-1))
 (106 106 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (106 106 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (106 106 (:REWRITE EXPT-COMPARE))
 (106 106 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (88 88 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 76 (:REWRITE EXPT-EXECUTE-REWRITE))
 (67 67 (:REWRITE EXPT-2-EVALUATOR))
 (52 52 (:LINEAR EXPT-EXCEEDS-2))
 (47 47 (:REWRITE EXPO-SHIFT-GENERAL))
 (46 20 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (45 45 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (45 45 (:REWRITE EXPO-MINUS-ERIC))
 (31 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (29 29 (:REWRITE EXPT-COMPARE-EQUAL))
 (29 29 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (29 29 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (29 29 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (29 29 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (29 29 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (29 29 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 27 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (27 9 (:REWRITE EXPO-OF-INTEGER))
 (25 25 (:REWRITE BITN-OF-NON-RATIONAL))
 (22 22 (:REWRITE POWER2-INTEGER))
 (22 22 (:REWRITE INTEGERP-MINUS))
 (20 20 (:REWRITE BITN-MINUS))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (14 14 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (14 14 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (12 12 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE A2))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 )
(BITN-EXPT-0
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 )
(BITN-SHIFT-ERIC
 (864 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (371 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (360 28 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (360 18 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (333 10 (:REWRITE BITN-TOO-SMALL))
 (203 118 (:REWRITE DEFAULT-+-2))
 (178 118 (:REWRITE DEFAULT-+-1))
 (108 58 (:TYPE-PRESCRIPTION A14 . 2))
 (79 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (66 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (66 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (60 56 (:REWRITE DEFAULT-*-2))
 (58 58 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (58 58 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (58 58 (:TYPE-PRESCRIPTION A14 . 1))
 (57 57 (:REWRITE A4))
 (57 56 (:REWRITE DEFAULT-*-1))
 (55 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (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-<))
 (43 19 (:REWRITE DEFAULT-<-2))
 (39 3 (:REWRITE RATIONALP-PROD))
 (36 19 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (26 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (10 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE BITS-SHIFT-BY-CONSTANT-POWER-OF-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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 2 (:LINEAR EXPT-WITH-SMALL-N))
 (6 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(BITN-SHIFT
 (466 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (349 10 (:REWRITE BITN-TOO-SMALL))
 (154 28 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (139 55 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (86 61 (:TYPE-PRESCRIPTION A14 . 2))
 (85 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (80 56 (:REWRITE DEFAULT-+-1))
 (79 79 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (79 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (78 56 (:REWRITE DEFAULT-+-2))
 (61 61 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (61 61 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (61 61 (:TYPE-PRESCRIPTION A14 . 1))
 (45 19 (:REWRITE DEFAULT-<-2))
 (39 3 (:REWRITE RATIONALP-PROD))
 (36 19 (:REWRITE DEFAULT-<-1))
 (35 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (29 25 (:REWRITE DEFAULT-*-2))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE EXPT-COMPARE))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (26 25 (:REWRITE DEFAULT-*-1))
 (26 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (22 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (22 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (22 22 (:REWRITE A4))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (10 10 (:LINEAR EXPT-EXCEEDS-2))
 (9 9 (:REWRITE DUMB))
 (9 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 3 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (8 5 (:LINEAR EXPT-WITH-SMALL-N))
 (8 5 (:LINEAR EXPT-2-TYPE-LINEAR))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE BITS-SHIFT-BY-CONSTANT-POWER-OF-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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(BITN-SHIFT-BY-2
 (317 18 (:REWRITE BITN-TOO-SMALL))
 (57 38 (:TYPE-PRESCRIPTION A14 . 2))
 (51 18 (:REWRITE BITN-OF-NON-RATIONAL))
 (38 38 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (38 38 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (38 38 (:TYPE-PRESCRIPTION A14 . 1))
 (35 8 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (24 8 (:REWRITE RATIONALP-PROD))
 (24 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (16 16 (:REWRITE BITN-MINUS))
 (14 14 (:REWRITE POWER2-INTEGER))
 (14 2 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 8 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (10 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 6 (:LINEAR EXPT-WITH-SMALL-N))
 (9 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (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-<))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 2 (:REWRITE INTEGERP-+))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 3 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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-WITH-0))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 3 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE UNICITY-OF-0))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE EVEN-ODD-5))
 (2 2 (:DEFINITION FIX))
 )
(BITN-PLUS-MULT
 (379 10 (:REWRITE BITN-TOO-SMALL))
 (314 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (234 34 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (178 28 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (112 22 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (112 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (91 81 (:TYPE-PRESCRIPTION A14 . 2))
 (85 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (81 81 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (81 81 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (81 81 (:TYPE-PRESCRIPTION A14 . 1))
 (50 17 (:REWRITE DEFAULT-<-1))
 (46 17 (:REWRITE DEFAULT-<-2))
 (42 3 (:REWRITE RATIONALP-SUM))
 (40 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (40 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (35 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (27 27 (:REWRITE POWER2-INTEGER))
 (27 27 (:REWRITE INTEGERP-MINUS))
 (26 26 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (26 26 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (26 26 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (26 26 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (26 26 (:REWRITE EXPT-COMPARE))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (26 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (22 7 (:REWRITE DEFAULT-+-2))
 (21 13 (:REWRITE DEFAULT-*-2))
 (18 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE BITN-MINUS))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (8 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (6 6 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (6 6 (:REWRITE A4))
 (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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 (2 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 )
(BITN-PLUS-MULT-REWRITE
 (867 867 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (602 7 (:REWRITE QUOTIENT-NOT-INTEGERP))
 (363 111 (:REWRITE DEFAULT-<-2))
 (310 55 (:LINEAR EXPT-2-TYPE-LINEAR))
 (249 86 (:REWRITE POWER2-INTEGER))
 (242 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (225 57 (:REWRITE DEFAULT-*-2))
 (220 55 (:LINEAR EXPT-WITH-SMALL-N))
 (220 20 (:REWRITE DEFAULT-UNARY-/))
 (212 47 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (212 7 (:REWRITE MOD-DOES-NOTHING))
 (210 35 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (189 111 (:REWRITE DEFAULT-<-1))
 (142 56 (:REWRITE RATIONALP-SUM))
 (133 133 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (133 133 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (133 133 (:REWRITE EXPT-COMPARE))
 (133 133 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (131 131 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (131 131 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (127 57 (:REWRITE DEFAULT-*-1))
 (122 122 (:REWRITE BITN-MINUS))
 (110 110 (:LINEAR EXPT-EXCEEDS-2))
 (102 10 (:REWRITE RATIONALP-PROD))
 (94 10 (:REWRITE NONNEG-+))
 (76 76 (:REWRITE INTEGERP-MINUS))
 (75 75 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (75 75 (:REWRITE EXPT-2-EVALUATOR))
 (66 22 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (64 64 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (64 64 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (56 9 (:REWRITE FL-INT))
 (55 3 (:REWRITE EXPO-/-POWER2P-ALT))
 (54 7 (:LINEAR QUOT-BND))
 (53 53 (:REWRITE EXPT-COMPARE-EQUAL))
 (53 53 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (53 53 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (53 53 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (53 53 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (52 52 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (52 52 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (43 43 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (42 22 (:TYPE-PRESCRIPTION NATP-MOD))
 (41 41 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (35 35 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (32 32 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (30 2 (:REWRITE FL-OF-EVEN/2))
 (29 15 (:REWRITE INTEGERP-PROD))
 (28 3 (:REWRITE EXPO-EXPT2))
 (22 22 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (22 22 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (22 22 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (22 22 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (22 22 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (22 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (21 1 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (20 20 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (17 7 (:REWRITE INTEGERP-+))
 (16 16 (:REWRITE RATIONALP-+))
 (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))
 (11 11 (:REWRITE FL-MINUS-GEN))
 (11 1 (:LINEAR MOD-UPPER-BOUND-2))
 (10 6 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (9 1 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (9 1 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (7 7 (:REWRITE MOD-MINUS-ALT))
 (7 7 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION POWER2P))
 (6 6 (:REWRITE POWER2P-EXPT2-I))
 (6 6 (:REWRITE EXPO-SHIFT-GENERAL))
 (6 3 (:REWRITE POWER2P-INVERSE))
 (6 2 (:REWRITE FL-OF-ODD/2))
 (5 5 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (4 4 (:TYPE-PRESCRIPTION EVEN))
 (4 4 (:REWRITE FL-CLAIM-REWRITE-TO-INTEGERP-CLAIM))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 1 (:REWRITE MOD-BY-1))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (1 1 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 )
(BITN-PLUS-BITS
 (74 11 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (73 3 (:LINEAR EXPT-WITH-SMALL-N))
 (67 11 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (64 64 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (62 23 (:REWRITE DEFAULT-+-2))
 (50 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (48 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (38 2 (:REWRITE BITN-TOO-SMALL))
 (35 23 (:REWRITE DEFAULT-+-1))
 (25 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (24 18 (:REWRITE DEFAULT-<-1))
 (24 11 (:REWRITE DEFAULT-*-1))
 (23 18 (:REWRITE DEFAULT-<-2))
 (23 3 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (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))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (19 11 (:REWRITE DEFAULT-*-2))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 11 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (11 11 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (11 11 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (11 11 (:REWRITE BITS-EXPT-CONSTANT))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (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 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITN-OF-NON-RATIONAL))
 (2 2 (:REWRITE BITN-MINUS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 1 (:REWRITE A3))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE A9))
 )
(BITS-PLUS-BITN
 (252 27 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (226 8 (:LINEAR EXPT-WITH-SMALL-N))
 (150 6 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (144 68 (:REWRITE DEFAULT-+-2))
 (100 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (90 10 (:LINEAR BITS-LESS-THAN-X-GEN))
 (76 4 (:REWRITE BITN-TOO-SMALL))
 (71 68 (:REWRITE DEFAULT-+-1))
 (64 64 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (64 64 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (64 64 (:REWRITE EXPT-COMPARE))
 (64 64 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (64 45 (:REWRITE DEFAULT-<-2))
 (62 18 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (62 17 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (53 45 (:REWRITE DEFAULT-<-1))
 (48 48 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (48 48 (:TYPE-PRESCRIPTION A14 . 1))
 (30 26 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (27 27 (:REWRITE BITS-EXPT-CONSTANT))
 (27 25 (:REWRITE DEFAULT-*-2))
 (26 26 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (26 26 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (25 25 (:REWRITE DEFAULT-*-1))
 (18 18 (:REWRITE EXPT-2-EVALUATOR))
 (16 16 (:LINEAR EXPT-EXCEEDS-2))
 (16 4 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 6 (:REWRITE UNICITY-OF-1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE DUMB))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (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 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 4 (:REWRITE BITN-MINUS))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS-0-BITN-0
 (310 5 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (242 5 (:REWRITE BITS-REDUCE))
 (94 5 (:REWRITE BITS-TAIL))
 (88 10 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (84 12 (:LINEAR EXPT-2-TYPE-LINEAR))
 (79 12 (:LINEAR EXPT-WITH-SMALL-N))
 (70 36 (:REWRITE DEFAULT-<-2))
 (59 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (54 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (53 3 (:REWRITE BITS-TAIL-SPECIAL))
 (48 2 (:REWRITE BVECP+1))
 (45 9 (:REWRITE A4))
 (41 5 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (40 36 (:REWRITE DEFAULT-<-1))
 (39 39 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (39 39 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (39 39 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (39 39 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (39 39 (:REWRITE EXPT-COMPARE))
 (39 39 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (37 4 (:REWRITE BITN-TOO-SMALL))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (34 27 (:REWRITE DEFAULT-+-1))
 (33 25 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (32 6 (:REWRITE A2))
 (31 27 (:REWRITE DEFAULT-+-2))
 (30 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (25 25 (:REWRITE EXPT-EXECUTE-REWRITE))
 (25 25 (:REWRITE EXPT-2-EVALUATOR))
 (24 24 (:LINEAR EXPT-EXCEEDS-2))
 (22 4 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (20 6 (:REWRITE DEFAULT-*-2))
 (10 10 (:REWRITE BVECP-LONGER))
 (10 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (9 9 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (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 DEFAULT-*-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 4 (:REWRITE BITN-MINUS))
 (3 3 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(BITN-SHIFT-DOWN
 (1187 10 (:REWRITE BITN-TOO-SMALL))
 (710 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (637 173 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (534 3 (:REWRITE FL-<-INTEGER))
 (434 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (265 232 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (236 206 (:TYPE-PRESCRIPTION A14 . 2))
 (206 206 (:TYPE-PRESCRIPTION A14 . 1))
 (186 3 (:LINEAR FL-DEF-LINEAR-PART-2))
 (180 30 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (173 173 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (173 173 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (171 3 (:LINEAR FL-DEF-LINEAR-PART-1))
 (161 22 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (157 94 (:REWRITE DEFAULT-+-2))
 (147 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (142 94 (:REWRITE DEFAULT-+-1))
 (89 7 (:REWRITE A10))
 (87 7 (:REWRITE FL-INT))
 (72 20 (:REWRITE DEFAULT-<-2))
 (65 37 (:REWRITE DEFAULT-*-2))
 (60 7 (:REWRITE FL-OF-NON-RATIONAL))
 (60 6 (:REWRITE COMMUTATIVITY-OF-*))
 (59 37 (:REWRITE DEFAULT-*-1))
 (57 3 (:REWRITE COMMUTATIVITY-2-OF-*))
 (52 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (45 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (44 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (44 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (36 36 (:REWRITE A4))
 (35 35 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (34 20 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (32 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (32 32 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (32 32 (:REWRITE EXPT-COMPARE))
 (30 30 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (27 3 (:REWRITE A8))
 (26 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (24 3 (:REWRITE FL-STRONG-MONOTONE))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 18 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (18 18 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (18 18 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (18 18 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (18 18 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (18 18 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (18 18 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (18 18 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (18 3 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (14 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (13 1 (:REWRITE RATIONALP-PROD))
 (10 10 (:REWRITE BITN-MINUS))
 (9 9 (:REWRITE DUMB))
 (9 9 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (9 3 (:REWRITE UNICITY-OF-1))
 (9 1 (:REWRITE DEFAULT-UNARY-/))
 (8 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE POWER2-INTEGER))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE INTEGERP-PROD))
 (4 2 (:LINEAR EXPT-WITH-SMALL-N))
 (4 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (3 1 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 )
(BITN-SHIFT-BY-CONSTANT-POWER-OF-2
 (528 23 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (511 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (496 16 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (458 23 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (312 10 (:REWRITE BITN-TOO-SMALL))
 (291 291 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (154 60 (:REWRITE DEFAULT-+-2))
 (124 60 (:REWRITE DEFAULT-+-1))
 (114 28 (:TYPE-PRESCRIPTION A14 . 2))
 (94 8 (:LINEAR BITS-LESS-THAN-X-GEN))
 (90 38 (:REWRITE DEFAULT-*-2))
 (75 23 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (75 23 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (64 23 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (59 25 (:REWRITE DEFAULT-<-2))
 (55 55 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (55 55 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (55 55 (:REWRITE EXPT-COMPARE))
 (55 55 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (52 6 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (47 25 (:REWRITE DEFAULT-<-1))
 (38 38 (:REWRITE DEFAULT-*-1))
 (38 14 (:REWRITE RATIONALP-PROD))
 (34 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (31 31 (:REWRITE A4))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (28 28 (:TYPE-PRESCRIPTION A14 . 1))
 (26 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (25 25 (:META CANCEL_PLUS-LESSP-CORRECT))
 (23 23 (:REWRITE BITS-EXPT-CONSTANT))
 (20 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (17 7 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (17 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (16 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (15 3 (:LINEAR EXPT-WITH-SMALL-N))
 (15 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (13 13 (:REWRITE DUMB))
 (12 2 (:REWRITE POWER2P-OF-NON-POSITIVE))
 (10 10 (:REWRITE BITS-SHIFT-BY-CONSTANT-POWER-OF-2))
 (10 10 (:REWRITE BITN-MINUS))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE POWER2-INTEGER))
 (6 6 (: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 6 (:LINEAR EXPT-EXCEEDS-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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (5 5 (:REWRITE EXPT-2-EVALUATOR))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (3 3 (:REWRITE EXPO-MINUS-ERIC))
 (2 2 (:REWRITE POWER2P-OF-NON-RATIONAL))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(BITN-SHIFT-ERIC-2
 (867 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (371 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (365 10 (:REWRITE BITN-TOO-SMALL))
 (360 28 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (360 18 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (203 118 (:REWRITE DEFAULT-+-2))
 (178 118 (:REWRITE DEFAULT-+-1))
 (121 71 (:TYPE-PRESCRIPTION A14 . 2))
 (97 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (71 71 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (71 71 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (71 71 (:TYPE-PRESCRIPTION A14 . 1))
 (66 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (66 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (62 57 (:REWRITE DEFAULT-*-2))
 (62 57 (:REWRITE DEFAULT-*-1))
 (57 57 (:REWRITE A4))
 (55 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (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 19 (:REWRITE DEFAULT-<-1))
 (43 19 (:REWRITE DEFAULT-<-2))
 (41 5 (:REWRITE RATIONALP-PROD))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (26 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (10 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE BITS-SHIFT-BY-CONSTANT-POWER-OF-2))
 (6 6 (:REWRITE BITN-SHIFT-BY-CONSTANT-POWER-OF-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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 2 (:LINEAR EXPT-WITH-SMALL-N))
 (6 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 )
(BITN-REC-0
 (107 52 (:TYPE-PRESCRIPTION NATP-MOD))
 (52 52 (:TYPE-PRESCRIPTION NATP))
 (52 52 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (50 5 (:REWRITE MOD-DOES-NOTHING))
 (45 7 (:REWRITE BITN-TOO-SMALL))
 (20 2 (:REWRITE BITN-0-REWRITE-TO-EVEN))
 (20 2 (:LINEAR MOD-UPPER-BOUND-2))
 (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 DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE BITN-OF-NON-RATIONAL))
 (6 6 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BITN-MINUS))
 (6 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (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 DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-PROD))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE FL-OF-NON-RATIONAL))
 (1 1 (:REWRITE FL-MINUS-GEN))
 )
(BITN-REC-POS
 (10857 21 (:REWRITE MOD-DOES-NOTHING))
 (5688 39 (:REWRITE FL-<-INTEGER))
 (4765 318 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4290 39 (:REWRITE FL-STRONG-MONOTONE))
 (3945 61 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (3942 7 (:LINEAR MOD-UPPER-BOUND-2))
 (2660 29 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (2339 275 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1374 72 (:REWRITE FL-INT))
 (1255 1255 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1037 34 (:REWRITE FL-OF-EVEN/2))
 (1014 216 (:REWRITE INTEGERP-PROD))
 (852 328 (:REWRITE DEFAULT-*-2))
 (816 21 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (792 24 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (755 328 (:REWRITE DEFAULT-*-1))
 (534 231 (:REWRITE DEFAULT-<-2))
 (481 10 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (470 11 (:REWRITE FL/INT-REWRITE-ALT))
 (464 464 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (454 231 (:REWRITE DEFAULT-<-1))
 (453 57 (:REWRITE EXPO-SHIFT-GENERAL))
 (433 433 (:REWRITE INTEGERP-MINUS))
 (431 431 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (431 431 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (431 431 (:REWRITE EXPT-COMPARE))
 (398 41 (:LINEAR EXPT-2-TYPE-LINEAR))
 (363 47 (:REWRITE A8))
 (352 54 (:TYPE-PRESCRIPTION NATP-MOD))
 (323 20 (:REWRITE EXPO-/-POWER2P-ALT))
 (318 318 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (306 24 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (264 264 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (264 264 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (264 264 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (264 264 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (264 264 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (264 264 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (264 264 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (264 264 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (258 106 (:REWRITE DEFAULT-+-2))
 (231 231 (:META CANCEL_PLUS-LESSP-CORRECT))
 (225 34 (:REWRITE FL-OF-ODD/2))
 (224 41 (:LINEAR EXPT-WITH-SMALL-N))
 (214 82 (:LINEAR EXPT-EXCEEDS-2))
 (201 201 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (192 24 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (188 87 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (171 7 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (162 21 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (150 15 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (147 85 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (123 106 (:REWRITE DEFAULT-+-1))
 (107 13 (:REWRITE DEFAULT-UNARY-/))
 (83 83 (:REWRITE EXPT-2-EVALUATOR))
 (83 14 (:REWRITE COMMUTATIVITY-OF-+))
 (81 18 (:REWRITE A2))
 (76 76 (:REWRITE FL-MINUS-GEN))
 (62 62 (:TYPE-PRESCRIPTION EVEN))
 (58 58 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (58 58 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (58 58 (:LINEAR FL-MONOTONE-LINEAR))
 (56 56 (:LINEAR /-WEAKLY-MONOTONIC))
 (56 56 (:LINEAR /-STRONGLY-MONOTONIC))
 (56 32 (:REWRITE INTEGERP-+))
 (54 54 (:TYPE-PRESCRIPTION NATP))
 (54 54 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (54 27 (:REWRITE POWER2P-INVERSE))
 (47 47 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (42 7 (:REWRITE A6))
 (38 38 (:REWRITE EXPT-COMPARE-EQUAL))
 (38 38 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (38 38 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (38 38 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (38 38 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (38 38 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (32 32 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (32 32 (:REWRITE EVEN-ODD-5))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (29 29 (:LINEAR N<=FL-LINEAR))
 (28 7 (:REWRITE POWER2P-SHIFT-2))
 (26 26 (:REWRITE BITN-MINUS))
 (24 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (24 4 (:REWRITE A9))
 (21 21 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (21 21 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (21 21 (:REWRITE MOD-MINUS-ALT))
 (21 21 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (15 12 (:REWRITE NONNEG-+))
 (14 2 (:REWRITE A4))
 (13 13 (:REWRITE A5))
 (10 10 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 )
(BITN-MOD
 (19998 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (6516 5 (:REWRITE FL-EQUAL-0))
 (5122 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4967 31 (:REWRITE A10))
 (4458 1404 (:TYPE-PRESCRIPTION NATP-MOD))
 (3922 31 (:REWRITE FL-INT))
 (3204 1404 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (3204 1404 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3204 1404 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2596 2596 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2596 2596 (:TYPE-PRESCRIPTION A14 . 1))
 (1680 31 (:REWRITE FL-OF-NON-RATIONAL))
 (1404 1404 (:TYPE-PRESCRIPTION NATP))
 (1404 1404 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1308 11 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (951 77 (:REWRITE DEFAULT-*-1))
 (917 11 (:LINEAR MOD-UPPER-BOUND-2))
 (828 11 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (814 36 (:REWRITE MOD-DOES-NOTHING))
 (748 41 (:REWRITE POWER2-INTEGER))
 (676 10 (:REWRITE BITN-TOO-SMALL))
 (645 77 (:REWRITE DEFAULT-*-2))
 (616 39 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (572 22 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (525 15 (:REWRITE MOD-MOD-2-THM))
 (517 22 (:REWRITE INTEGERP-PROD))
 (495 105 (:REWRITE DEFAULT-<-1))
 (469 17 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (439 32 (:REWRITE DEFAULT-+-2))
 (354 5 (:REWRITE INVERSE-OF-*-2))
 (344 20 (:DEFINITION FIX))
 (295 30 (:LINEAR EXPT-2-TYPE-LINEAR))
 (235 172 (:REWRITE EXPT-COMPARE))
 (215 30 (:LINEAR EXPT-WITH-SMALL-N))
 (196 36 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (187 19 (:REWRITE DEFAULT-UNARY-/))
 (177 177 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (174 105 (:REWRITE DEFAULT-<-2))
 (174 30 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (172 172 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (172 172 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (161 31 (:REWRITE FL-MOD-ZERO))
 (161 17 (:REWRITE EXPO-/-POWER2P-ALT))
 (147 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (116 116 (:META CANCEL_PLUS-LESSP-CORRECT))
 (107 13 (:REWRITE MOD-UPPER-BOUND-3))
 (105 5 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (96 60 (:LINEAR EXPT-EXCEEDS-2))
 (94 5 (:REWRITE MOD-NON-NEGATIVE))
 (90 5 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (88 10 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (88 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (85 13 (:REWRITE NONNEG-+))
 (71 17 (:REWRITE A2))
 (55 55 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (55 55 (:TYPE-PRESCRIPTION MOD))
 (55 10 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (45 10 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (40 40 (:TYPE-PRESCRIPTION POWER2P))
 (40 40 (:REWRITE POWER2P-EXPT2-I))
 (40 40 (:REWRITE EXPO-SHIFT-GENERAL))
 (40 10 (:REWRITE UNICITY-OF-1))
 (39 39 (:REWRITE MOD-MINUS-ALT))
 (36 26 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (34 17 (:REWRITE POWER2P-INVERSE))
 (32 32 (:REWRITE DEFAULT-+-1))
 (31 31 (:REWRITE FL-MINUS-GEN))
 (31 23 (:REWRITE EXPO-EXPT2))
 (30 5 (:REWRITE A9))
 (26 26 (:REWRITE EXPT-EXECUTE-REWRITE))
 (26 26 (:REWRITE EXPT-2-EVALUATOR))
 (25 5 (:REWRITE COMMUTATIVITY-OF-+))
 (24 24 (:REWRITE INTEGERP-MINUS))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (22 11 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (14 14 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (14 14 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (14 14 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR FL-MONOTONE-LINEAR))
 (11 11 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (10 10 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITS-EXPT-CONSTANT))
 (10 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (10 5 (:REWRITE UNICITY-OF-0))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (5 5 (:REWRITE DUMB))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 )
(BIT-EXPO-A
 (11 11 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (11 11 (:TYPE-PRESCRIPTION A14 . 1))
 )
(BIT-EXPO-B
 (4604 4604 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (4604 4604 (:TYPE-PRESCRIPTION A14 . 1))
 (2765 72 (:REWRITE FL-INT))
 (2330 217 (:REWRITE POWER2-INTEGER))
 (1372 16 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (1139 129 (:REWRITE INTEGERP-PROD))
 (968 8 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (929 93 (:REWRITE FL-OF-NON-RATIONAL))
 (849 202 (:REWRITE DEFAULT-*-2))
 (584 202 (:REWRITE DEFAULT-*-1))
 (532 19 (:REWRITE EXPO-SHIFT))
 (456 104 (:REWRITE EXPO-SHIFT-GENERAL))
 (406 2 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (376 2 (:LINEAR MOD-UPPER-BOUND-2))
 (370 2 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (311 27 (:REWRITE EXPO-/-POWER2P-ALT))
 (304 8 (:REWRITE MOD-DOES-NOTHING))
 (248 124 (:TYPE-PRESCRIPTION NATP-MOD))
 (203 65 (:REWRITE DEFAULT-+-2))
 (197 25 (:REWRITE DEFAULT-UNARY-/))
 (188 95 (:REWRITE DEFAULT-<-2))
 (168 8 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (167 167 (:REWRITE INTEGERP-MINUS))
 (157 27 (:REWRITE A2))
 (133 38 (:REWRITE A9))
 (128 8 (:REWRITE A7))
 (127 27 (:REWRITE POWER2P-SHIFT-2))
 (124 124 (:TYPE-PRESCRIPTION NATP))
 (124 124 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (124 124 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (124 124 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (120 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (118 19 (:REWRITE NONNEG-+))
 (117 117 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (117 117 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (117 117 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (117 117 (:REWRITE EXPT-COMPARE))
 (117 117 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (116 32 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (112 112 (:TYPE-PRESCRIPTION POWER2P))
 (104 104 (:REWRITE POWER2P-EXPT2-I))
 (103 95 (:REWRITE DEFAULT-<-1))
 (95 95 (:META CANCEL_PLUS-LESSP-CORRECT))
 (93 93 (:REWRITE FL-MINUS-GEN))
 (85 32 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (79 50 (:REWRITE EXPO-EXPT2))
 (73 65 (:REWRITE DEFAULT-+-1))
 (72 16 (:REWRITE COMMUTATIVITY-OF-+))
 (70 35 (:REWRITE POWER2P-INVERSE))
 (54 32 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (50 32 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (48 8 (:REWRITE A6))
 (45 45 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (39 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (38 19 (:REWRITE A3))
 (29 2 (:LINEAR EXPT-WITH-SMALL-N))
 (26 26 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (24 8 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (23 19 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (19 19 (:REWRITE EXPT-2-EVALUATOR))
 (19 19 (:REWRITE EXPO-SHIFT-CONSTANT))
 (19 19 (:REWRITE A4))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (16 8 (:REWRITE UNICITY-OF-0))
 (8 8 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 3 (:REWRITE BITN-TOO-SMALL))
 (3 3 (:REWRITE BITN-OF-NON-RATIONAL))
 (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))
 )
(BITN-PLUS-EXPT-1
 (193 9 (:REWRITE BITN-TOO-SMALL))
 (169 5 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (82 7 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (47 47 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (47 47 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (47 47 (:TYPE-PRESCRIPTION A14 . 2))
 (47 47 (:TYPE-PRESCRIPTION A14 . 1))
 (46 6 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (41 11 (:REWRITE DEFAULT-<-2))
 (30 6 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (29 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (23 5 (:LINEAR EXPT-WITH-SMALL-N))
 (23 5 (:LINEAR EXPT-2-TYPE-LINEAR))
 (19 9 (:REWRITE BITN-OF-NON-RATIONAL))
 (14 2 (:REWRITE A2))
 (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-<))
 (11 11 (:REWRITE DEFAULT-<-1))
 (10 10 (:LINEAR EXPT-EXCEEDS-2))
 (10 2 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITN-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 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (5 1 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (2 2 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(BITN-PLUS-EXPT-2
 (653 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (289 10 (:REWRITE BITN-TOO-SMALL))
 (285 12 (:REWRITE BITS-SUM-DROP-IRRELEVANT-TERM-1-OF-2))
 (232 112 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (175 37 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (166 166 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (166 166 (:TYPE-PRESCRIPTION A14 . 1))
 (108 27 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (87 24 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (69 24 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (67 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (66 6 (:REWRITE DEFAULT-UNARY-/))
 (50 20 (:REWRITE DEFAULT-*-2))
 (42 7 (:LINEAR BITS-LESS-THAN-X-GEN))
 (37 17 (:REWRITE DEFAULT-<-2))
 (35 20 (:REWRITE DEFAULT-*-1))
 (35 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (34 17 (:REWRITE DEFAULT-<-1))
 (27 27 (:REWRITE BITS-EXPT-CONSTANT))
 (27 3 (:REWRITE RATIONALP-SUM))
 (26 26 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (26 26 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (26 26 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (26 26 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (26 26 (:REWRITE EXPT-COMPARE))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (25 14 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (24 24 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (18 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:LINEAR EXPT-EXCEEDS-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (11 11 (:REWRITE POWER2-INTEGER))
 (11 11 (:REWRITE INTEGERP-MINUS))
 (10 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (9 9 (:REWRITE DUMB))
 (9 3 (:REWRITE INTEGERP-PROD))
 (9 3 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (8 8 (:LINEAR EXPT-WITH-SMALL-N))
 (8 8 (:LINEAR EXPT-2-TYPE-LINEAR))
 (7 7 (:REWRITE A4))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (6 6 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(BITN-BITS
 (725 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (503 10 (:REWRITE BITN-TOO-SMALL))
 (192 116 (:REWRITE DEFAULT-+-2))
 (177 29 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (148 116 (:REWRITE DEFAULT-+-1))
 (93 93 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (57 25 (:REWRITE DEFAULT-<-2))
 (43 25 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (43 25 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (38 38 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (38 38 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (38 38 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (38 38 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (38 38 (:REWRITE EXPT-COMPARE))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (35 35 (:REWRITE BITS-EXPT-CONSTANT))
 (34 34 (:REWRITE DEFAULT-*-2))
 (34 34 (:REWRITE DEFAULT-*-1))
 (33 33 (:REWRITE A4))
 (31 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (29 25 (:REWRITE DEFAULT-<-1))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (27 3 (:REWRITE BITS-UPPER-BOUND-2))
 (27 3 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (25 25 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (25 25 (:META CANCEL_PLUS-LESSP-CORRECT))
 (17 7 (:LINEAR BITS-LESS-THAN-X-GEN))
 (16 16 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (16 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (16 5 (:LINEAR EXPT-WITH-SMALL-N))
 (16 5 (:LINEAR EXPT-2-TYPE-LINEAR))
 (14 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE BITN-MINUS))
 (10 10 (:LINEAR EXPT-EXCEEDS-2))
 (7 7 (:REWRITE DUMB))
 (6 6 (:REWRITE BITS-BITS-CONSTANTS))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(BITN-BITS-CONSTANTS
 (419 12 (:REWRITE BITN-TOO-SMALL))
 (112 2 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (66 2 (:LINEAR BITS-UPPER-BOUND))
 (52 21 (:REWRITE DEFAULT-+-2))
 (35 12 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (24 9 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 21 (:REWRITE DEFAULT-+-1))
 (20 2 (:REWRITE A1))
 (19 3 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (18 2 (:REWRITE BITS-UPPER-BOUND-2))
 (17 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (16 12 (:REWRITE BITN-OF-NON-RATIONAL))
 (15 15 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (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))
 (15 15 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE EXPT-COMPARE))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (14 12 (:REWRITE DEFAULT-<-1))
 (14 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (14 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 5 (:LINEAR EXPT-WITH-SMALL-N))
 (14 5 (:LINEAR EXPT-2-TYPE-LINEAR))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE DEFAULT-*-2))
 (10 10 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE BITN-MINUS))
 (10 10 (:LINEAR EXPT-EXCEEDS-2))
 (9 9 (:REWRITE EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE A4))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (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-WITH-0))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (3 3 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (2 2 (:LINEAR BITS-LESS-THAN-X-GEN))
 )
(BIT+*K-2
 (894 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (407 10 (:REWRITE BITN-TOO-SMALL))
 (371 22 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (360 18 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (327 22 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (213 119 (:REWRITE DEFAULT-+-2))
 (179 119 (:REWRITE DEFAULT-+-1))
 (136 136 (:TYPE-PRESCRIPTION A14 . 1))
 (134 134 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (70 10 (:REWRITE BITN-OF-NON-RATIONAL))
 (66 22 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (66 22 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (60 56 (:REWRITE DEFAULT-*-2))
 (57 57 (:REWRITE A4))
 (56 56 (:REWRITE DEFAULT-*-1))
 (55 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (51 21 (:REWRITE DEFAULT-<-1))
 (49 21 (:REWRITE DEFAULT-<-2))
 (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-<))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (24 6 (:LINEAR BITS-LESS-THAN-X-GEN))
 (22 22 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 10 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (16 3 (:LINEAR EXPT-WITH-SMALL-N))
 (16 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (11 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE BITN-MINUS))
 (9 9 (:REWRITE DUMB))
 (7 7 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (6 6 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (6 6 (:LINEAR EXPT-EXCEEDS-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))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (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-WITH-0))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(BITN-SHIFT-3
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 )
(BIT-EXPO-C-4
 (1548 1548 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1548 1548 (:TYPE-PRESCRIPTION A14 . 1))
 (282 72 (:REWRITE DEFAULT-*-2))
 (236 72 (:REWRITE DEFAULT-*-1))
 (236 48 (:REWRITE DEFAULT-+-2))
 (138 6 (:REWRITE FL-INT))
 (124 48 (:REWRITE DEFAULT-+-1))
 (106 2 (:REWRITE RATIONALP-PROD))
 (100 4 (:LINEAR EXPT-WITH-SMALL-N))
 (98 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (92 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (90 10 (:REWRITE DEFAULT-UNARY-/))
 (86 11 (:REWRITE FL-OF-NON-RATIONAL))
 (76 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (76 4 (:LINEAR FL-MONOTONE-LINEAR))
 (62 8 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (54 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (45 19 (:REWRITE DEFAULT-<-2))
 (40 27 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (40 19 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE POWER2-INTEGER))
 (32 32 (:REWRITE INTEGERP-MINUS))
 (30 30 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (30 30 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (30 30 (:REWRITE EXPT-COMPARE))
 (27 27 (:REWRITE EXPT-2-EVALUATOR))
 (24 12 (:REWRITE INTEGERP-PROD))
 (24 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 4 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (16 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (16 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (12 12 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (12 2 (:REWRITE INTEGERP-+))
 (11 11 (:REWRITE FL-MINUS-GEN))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (8 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (7 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-NOT-COMPLEX))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (2 2 (:LINEAR /-WEAKLY-MONOTONIC))
 (2 2 (:LINEAR /-STRONGLY-MONOTONIC))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(BIT-EXPO-C-6
 (2701 2701 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2182 24 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (2006 2 (:LINEAR MOD-UPPER-BOUND-2))
 (1755 21 (:REWRITE FL-INT))
 (765 174 (:REWRITE DEFAULT-*-2))
 (716 7 (:REWRITE MOD-DOES-NOTHING))
 (650 174 (:REWRITE DEFAULT-*-1))
 (630 6 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (469 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (412 82 (:REWRITE POWER2-INTEGER))
 (410 2 (:REWRITE FL-STRONG-MONOTONE))
 (386 2 (:REWRITE FL-<-INTEGER))
 (384 27 (:REWRITE FL-OF-NON-RATIONAL))
 (292 70 (:REWRITE DEFAULT-+-2))
 (290 15 (:LINEAR EXPT-2-TYPE-LINEAR))
 (264 15 (:LINEAR EXPT-WITH-SMALL-N))
 (245 30 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (196 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (191 191 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (189 189 (:TYPE-PRESCRIPTION NATP))
 (139 83 (:REWRITE DEFAULT-<-2))
 (138 14 (:REWRITE DEFAULT-UNARY-/))
 (134 134 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (132 132 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (132 132 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (132 132 (:REWRITE EXPT-COMPARE))
 (132 12 (:REWRITE FL-MOD-ZERO))
 (122 70 (:REWRITE DEFAULT-+-1))
 (122 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (117 117 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (117 117 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (117 117 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (116 116 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (116 116 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (114 83 (:REWRITE DEFAULT-<-1))
 (106 2 (:REWRITE RATIONALP-PROD))
 (95 95 (:META CANCEL_PLUS-LESSP-CORRECT))
 (93 30 (:LINEAR EXPT-EXCEEDS-2))
 (87 10 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (87 10 (:LINEAR FL-MONOTONE-LINEAR))
 (82 42 (:REWRITE INTEGERP-PROD))
 (78 6 (:REWRITE EXPO-/-POWER2P-ALT))
 (76 76 (:REWRITE INTEGERP-MINUS))
 (66 12 (:REWRITE NONNEG-+))
 (64 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (62 38 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (62 8 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (57 30 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (37 37 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (36 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (35 35 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (32 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (32 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (30 30 (:REWRITE EXPT-EXECUTE-REWRITE))
 (30 30 (:REWRITE EXPT-2-EVALUATOR))
 (27 27 (:REWRITE FL-MINUS-GEN))
 (21 7 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (20 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (18 4 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (12 12 (:TYPE-PRESCRIPTION POWER2P))
 (12 12 (:REWRITE POWER2P-EXPT2-I))
 (12 12 (:REWRITE EXPO-SHIFT-GENERAL))
 (12 12 (:LINEAR /-WEAKLY-MONOTONIC))
 (12 12 (:LINEAR /-STRONGLY-MONOTONIC))
 (12 6 (:REWRITE POWER2P-INVERSE))
 (12 6 (:REWRITE EXPO-EXPT2))
 (12 2 (:REWRITE INTEGERP-+))
 (9 9 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (9 9 (:REWRITE EXPT-COMPARE-EQUAL))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (7 7 (:REWRITE MOD-MINUS-ALT))
 (6 6 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-NOT-COMPLEX))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:LINEAR N<=FL-LINEAR))
 (4 4 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(BIT-EXPO-C
 (732 732 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (732 732 (:TYPE-PRESCRIPTION A14 . 1))
 (106 2 (:REWRITE RATIONALP-PROD))
 (100 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (83 20 (:REWRITE DEFAULT-*-2))
 (83 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (79 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (79 2 (:LINEAR FL-MONOTONE-LINEAR))
 (76 4 (:REWRITE BITN-TOO-SMALL))
 (74 20 (:REWRITE DEFAULT-*-1))
 (66 5 (:REWRITE FL-OF-NON-RATIONAL))
 (62 8 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (54 7 (:REWRITE DEFAULT-+-2))
 (40 7 (:REWRITE DEFAULT-+-1))
 (23 1 (:REWRITE FL-INT))
 (20 10 (:TYPE-PRESCRIPTION NATP-MOD))
 (20 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (18 4 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (16 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (15 6 (:LINEAR EXPT-EXCEEDS-2))
 (13 13 (:REWRITE POWER2-INTEGER))
 (13 13 (:REWRITE INTEGERP-MINUS))
 (13 5 (:REWRITE DEFAULT-<-2))
 (12 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 3 (:LINEAR EXPT-WITH-SMALL-N))
 (12 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (12 2 (:REWRITE INTEGERP-+))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (6 6 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (6 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-NOT-COMPLEX))
 (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 FL-MINUS-GEN))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 1 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 2 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITN-MINUS))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (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-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (1 1 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(BVECP-BITN-2
 (54 54 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (54 54 (:TYPE-PRESCRIPTION A14 . 1))
 )
(BITN-BVECP-FORWARD
 (43 3 (:REWRITE BITN-TOO-SMALL))
 (39 3 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (12 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (8 8 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (7 7 (:TYPE-PRESCRIPTION A14 . 2))
 (7 7 (:TYPE-PRESCRIPTION A14 . 1))
 (5 3 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 1 (:REWRITE DEFAULT-<-2))
 (5 1 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (3 3 (:REWRITE BITN-OF-NON-RATIONAL))
 (3 3 (:REWRITE BITN-MINUS))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE POWER2-INTEGER))
 (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-MINUS))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 (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 DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (1 1 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 )
(BITN-NATP)
(BITN-FW-1)
(BITN-FW-2)
(BVECP-BITN-0
 (112 4 (:REWRITE BITN-TOO-SMALL))
 (15 15 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (15 15 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (15 15 (:TYPE-PRESCRIPTION A14 . 2))
 (15 15 (:TYPE-PRESCRIPTION A14 . 1))
 (15 3 (:REWRITE DEFAULT-<-2))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 2 (:REWRITE BITN-WITH-N-NOT-AN-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-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:LINEAR EXPT-WITH-SMALL-N))
 (3 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE BITS-EXPT-CONSTANT))
 (2 2 (:REWRITE BITN-MINUS))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(BITN-BVECP-0
 (170 8 (:REWRITE BITN-TOO-SMALL))
 (124 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (62 62 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (52 27 (:TYPE-PRESCRIPTION A14 . 2))
 (36 9 (:REWRITE DEFAULT-<-2))
 (32 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (28 3 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (27 27 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (27 27 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (27 27 (:TYPE-PRESCRIPTION A14 . 1))
 (21 4 (:LINEAR EXPT-WITH-SMALL-N))
 (20 8 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (19 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE POWER2-INTEGER))
 (14 14 (:REWRITE INTEGERP-MINUS))
 (12 9 (:REWRITE DEFAULT-<-1))
 (11 1 (:REWRITE NONNEG-+))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 4 (:REWRITE INTEGERP-+))
 (9 9 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (9 9 (:REWRITE EXPT-COMPARE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:REWRITE BITN-OF-NON-RATIONAL))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (8 4 (:REWRITE DEFAULT-+-2))
 (8 4 (:REWRITE DEFAULT-+-1))
 (8 1 (:REWRITE A2))
 (6 6 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6 1 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE BITN-MINUS))
 (4 4 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (3 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (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 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 )
(BITN-BVECP-0-ERIC
 (33 3 (:REWRITE BITN-TOO-SMALL))
 (18 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE BITN-OF-NON-RATIONAL))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION A14 . 2))
 (2 2 (:TYPE-PRESCRIPTION A14 . 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-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EXPT-COMPARE))
 (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 DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:REWRITE BITN-MINUS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITN-BVECP-1
 (54 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (28 4 (:REWRITE BITN-TOO-SMALL))
 (12 1 (:REWRITE BVECP+1))
 (9 1 (:REWRITE BVECP-0-THM))
 (6 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (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 4 (:TYPE-PRESCRIPTION A14 . 2))
 (4 4 (:TYPE-PRESCRIPTION A14 . 1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 4 (:REWRITE BITN-MINUS))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (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-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:REWRITE BITN-0-REWRITE-TO-EVEN))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE BVECP-LONGER))
 )
(BVECP-BITN-1
 (33 33 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 )
(BITS-BITN
 (409 13 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (383 14 (:LINEAR BITS-LESS-THAN-X-GEN))
 (321 2 (:LINEAR BITS-LESS-THAN-X))
 (229 13 (:REWRITE BITN-TOO-SMALL))
 (227 37 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (170 37 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (99 38 (:REWRITE DEFAULT-<-2))
 (75 37 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (75 37 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (58 58 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (58 58 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (58 58 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (57 57 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (57 57 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (57 39 (:REWRITE DEFAULT-+-2))
 (50 38 (:REWRITE DEFAULT-<-1))
 (46 46 (:REWRITE BITS-EXPT-CONSTANT))
 (45 45 (:REWRITE POWER2-INTEGER))
 (45 45 (:REWRITE INTEGERP-MINUS))
 (42 6 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (40 23 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (39 39 (:REWRITE DEFAULT-+-1))
 (38 38 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 25 (:REWRITE DEFAULT-*-2))
 (37 37 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (37 37 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (25 25 (:REWRITE DEFAULT-*-1))
 (25 13 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (23 23 (:REWRITE EXPT-2-EVALUATOR))
 (20 20 (:LINEAR EXPT-EXCEEDS-2))
 (19 19 (:REWRITE DUMB))
 (14 10 (:LINEAR EXPT-WITH-SMALL-N))
 (13 13 (:REWRITE BITN-OF-NON-RATIONAL))
 (13 13 (:REWRITE BITN-MINUS))
 (13 13 (:REWRITE BITN-BVECP-0-ERIC))
 (12 12 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (12 12 (:REWRITE A4))
 (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-WITH-0))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:REWRITE BITN-<=-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 )
(BITN-NEG
 (145 4 (:REWRITE BITN-TOO-SMALL))
 (36 3 (:LINEAR EXPT-WITH-SMALL-N))
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (21 21 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION A14 . 2))
 (21 21 (:TYPE-PRESCRIPTION A14 . 1))
 (15 3 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (4 2 (:REWRITE BITN-WITH-N-NOT-AN-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-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE BITN-MINUS))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(ALL-BITS-P
 (13 13 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(SUM-B)
(SUM-B-BOUNDS
 (260 180 (:REWRITE DEFAULT-+-1))
 (251 180 (:REWRITE DEFAULT-+-2))
 (133 133 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (133 133 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (133 133 (:REWRITE EXPT-COMPARE))
 (133 133 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (132 132 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (132 132 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (124 78 (:REWRITE DEFAULT-<-2))
 (112 112 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (95 78 (:REWRITE DEFAULT-<-1))
 (78 78 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 26 (:REWRITE DEFAULT-*-1))
 (74 26 (:REWRITE DEFAULT-*-2))
 (60 30 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (46 46 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE DEFAULT-CAR))
 (30 30 (:REWRITE EXPT-EXECUTE-REWRITE))
 (30 30 (:REWRITE EXPT-2-EVALUATOR))
 (24 24 (:REWRITE EXPT-COMPARE-EQUAL))
 (24 24 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (24 24 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 2 (:REWRITE COLLECT-AGAIN))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE ZIP-OPEN))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 )
(SUM-B-ALT
 (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 CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NONNEG-+))
 (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 DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SUM-B-ALT-SPLIT
 (516 26 (:DEFINITION NTH))
 (366 42 (:REWRITE ZP-OPEN))
 (299 144 (:REWRITE DEFAULT-+-2))
 (261 144 (:REWRITE DEFAULT-+-1))
 (181 19 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (96 26 (:REWRITE DEFAULT-*-1))
 (54 54 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (54 54 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (54 54 (:REWRITE EXPT-COMPARE))
 (54 54 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (51 26 (:REWRITE DEFAULT-*-2))
 (44 26 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (41 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:REWRITE DEFAULT-<-1))
 (31 31 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (31 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (26 26 (:REWRITE EXPT-EXECUTE-REWRITE))
 (26 26 (:REWRITE EXPT-COMPARE-EQUAL))
 (26 26 (:REWRITE EXPT-2-EVALUATOR))
 (26 26 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (26 26 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (26 26 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (26 26 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 24 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (12 12 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (9 9 (:REWRITE POWER2-INTEGER))
 (9 9 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 )
(NTH-NTHCDR
 (107 18 (:REWRITE ZP-OPEN))
 (39 36 (:REWRITE DEFAULT-+-2))
 (38 36 (:REWRITE DEFAULT-+-1))
 (34 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (17 17 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (17 17 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (17 17 (:REWRITE EXPT-COMPARE))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (17 14 (:REWRITE DEFAULT-<-2))
 (17 10 (:REWRITE A4))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:REWRITE DEFAULT-CAR))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7 7 (:REWRITE POWER2-INTEGER))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (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))
 )
(SUM-B-ALT-IS-SUM-B
 (754 365 (:REWRITE DEFAULT-+-2))
 (608 365 (:REWRITE DEFAULT-+-1))
 (351 13 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (263 263 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (256 95 (:REWRITE DEFAULT-*-1))
 (166 166 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (166 166 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (166 166 (:REWRITE EXPT-COMPARE))
 (166 166 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (165 95 (:REWRITE DEFAULT-*-2))
 (153 153 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (153 153 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (116 96 (:REWRITE DEFAULT-<-2))
 (109 96 (:REWRITE DEFAULT-<-1))
 (96 96 (:META CANCEL_PLUS-LESSP-CORRECT))
 (95 37 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (70 10 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (62 62 (:REWRITE FOLD-CONSTS-IN-+))
 (55 55 (:REWRITE DEFAULT-CDR))
 (52 26 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (40 40 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (39 39 (:REWRITE DEFAULT-CAR))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (37 37 (:REWRITE EXPT-2-EVALUATOR))
 (35 35 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (35 35 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (35 35 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (35 35 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (33 15 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (19 19 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:REWRITE NONNEG-+))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (10 10 (:REWRITE POWER2-INTEGER))
 (10 10 (:REWRITE INTEGERP-MINUS))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (7 7 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(ALL-BITS-P-GOES-DOWN
 (61 61 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (42 42 (:REWRITE DEFAULT-+-2))
 (42 42 (:REWRITE DEFAULT-+-1))
 (40 40 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (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))
 (40 40 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (40 40 (:REWRITE EXPT-COMPARE))
 (40 40 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (23 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE DEFAULT-<-1))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE DEFAULT-CAR))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 )
(SUM-B-SPLIT
 (670 6 (:DEFINITION SUM-B))
 (286 10 (:DEFINITION NTH))
 (279 19 (:REWRITE ZP-OPEN))
 (175 86 (:REWRITE DEFAULT-+-2))
 (134 86 (:REWRITE DEFAULT-+-1))
 (100 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (100 2 (:REWRITE NTH-NTHCDR))
 (79 1 (:DEFINITION ALL-BITS-P))
 (66 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (56 20 (:REWRITE DEFAULT-*-1))
 (54 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (32 20 (:REWRITE DEFAULT-*-2))
 (30 30 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (29 29 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (29 29 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (29 29 (:REWRITE EXPT-COMPARE))
 (29 29 (: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))
 (22 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 17 (:REWRITE DEFAULT-<-2))
 (19 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (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 . 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-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 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(NATP-SUM-B
 (90 72 (:REWRITE DEFAULT-+-1))
 (87 72 (:REWRITE DEFAULT-+-2))
 (56 56 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (56 56 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (56 56 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (56 56 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (56 56 (:REWRITE EXPT-COMPARE))
 (56 56 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (31 31 (:META CANCEL_PLUS-LESSP-CORRECT))
 (25 25 (:REWRITE DEFAULT-CDR))
 (25 25 (:REWRITE DEFAULT-CAR))
 (24 6 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (24 3 (:REWRITE COMMUTATIVITY-OF-+))
 (21 6 (:REWRITE DEFAULT-*-1))
 (15 15 (:REWRITE ALL-BITS-P-GOES-DOWN))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 6 (:REWRITE DEFAULT-*-2))
 (10 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE POWER2-INTEGER))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:REWRITE EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ALL-BITS-P-NTHCDR-CDR
 (718 26 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (572 404 (:REWRITE DEFAULT-+-2))
 (416 404 (:REWRITE DEFAULT-+-1))
 (404 58 (:REWRITE ALL-BITS-P-GOES-DOWN))
 (226 226 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (226 226 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (226 226 (:REWRITE EXPT-COMPARE))
 (226 226 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (200 200 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (200 200 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (167 131 (:REWRITE DEFAULT-<-2))
 (155 131 (:REWRITE DEFAULT-<-1))
 (133 133 (:META CANCEL_PLUS-LESSP-CORRECT))
 (128 16 (:DEFINITION NTHCDR))
 (89 89 (:REWRITE DEFAULT-CDR))
 (80 40 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (76 76 (:REWRITE FOLD-CONSTS-IN-+))
 (74 74 (:REWRITE DEFAULT-*-2))
 (74 74 (:REWRITE DEFAULT-*-1))
 (53 53 (:REWRITE DEFAULT-CAR))
 (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))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (28 28 (:REWRITE POWER2-INTEGER))
 (28 28 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE NONNEG-+))
 (24 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE CDR-CONS))
 (4 4 (:REWRITE CAR-CONS))
 )
(SUM-BITN-1-1
 (3019 34 (:REWRITE BITN-OF-NON-RATIONAL))
 (1706 34 (:REWRITE BITN-TOO-SMALL))
 (1584 44 (:REWRITE RATIONALP-SUM))
 (1312 10 (:DEFINITION SUM-B))
 (874 629 (:TYPE-PRESCRIPTION A14 . 2))
 (829 40 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (757 62 (:REWRITE RATIONALP-PROD))
 (629 629 (:TYPE-PRESCRIPTION A14 . 1))
 (532 20 (:DEFINITION NTH))
 (519 35 (:REWRITE ZP-OPEN))
 (404 165 (:REWRITE DEFAULT-+-2))
 (308 165 (:REWRITE DEFAULT-+-1))
 (226 66 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (211 43 (:REWRITE DEFAULT-<-1))
 (200 8 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (200 4 (:REWRITE NTH-NTHCDR))
 (158 20 (:REWRITE RATIONALP-+))
 (156 2 (:DEFINITION ALL-BITS-P))
 (135 10 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (128 38 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (114 39 (:REWRITE DEFAULT-*-1))
 (79 43 (:REWRITE DEFAULT-<-2))
 (71 39 (:REWRITE DEFAULT-*-2))
 (67 67 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (67 67 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (67 67 (:REWRITE EXPT-COMPARE))
 (67 67 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (62 62 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (62 62 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (54 33 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (34 34 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (34 34 (:REWRITE BITN-BVECP-0-ERIC))
 (34 34 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (33 33 (:REWRITE EXPT-EXECUTE-REWRITE))
 (33 33 (:REWRITE EXPT-2-EVALUATOR))
 (30 30 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (30 30 (:REWRITE BITN-MINUS))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (25 25 (:REWRITE FOLD-CONSTS-IN-+))
 (22 22 (:REWRITE POWER2-INTEGER))
 (22 22 (:REWRITE INTEGERP-MINUS))
 (20 20 (:REWRITE DEFAULT-CAR))
 (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 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (12 12 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 12 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (10 10 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (10 2 (:REWRITE INTEGERP-PROD))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE ALL-BITS-P-GOES-DOWN))
 (5 5 (:REWRITE NONNEG-+))
 )
(SUM-BITN-1-2
 (845 13 (:DEFINITION SUM-B))
 (425 17 (:REWRITE BITN-OF-NON-RATIONAL))
 (416 130 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (294 12 (:REWRITE RATIONALP-SUM))
 (269 157 (:REWRITE DEFAULT-+-2))
 (267 157 (:REWRITE DEFAULT-+-1))
 (260 14 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (132 24 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (85 85 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (85 85 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (85 85 (:REWRITE EXPT-COMPARE))
 (85 85 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (85 48 (:REWRITE DEFAULT-<-1))
 (83 83 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (83 83 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (66 12 (:REWRITE RATIONALP-PROD))
 (65 18 (:REWRITE DEFAULT-*-1))
 (60 48 (:REWRITE DEFAULT-<-2))
 (54 6 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (47 34 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (42 12 (:REWRITE COMPLEX-RATIONALP-PROD))
 (39 39 (:REWRITE DEFAULT-CDR))
 (39 39 (:REWRITE DEFAULT-CAR))
 (34 34 (:TYPE-PRESCRIPTION SUM-B))
 (34 34 (:REWRITE EXPT-EXECUTE-REWRITE))
 (34 34 (:REWRITE EXPT-2-EVALUATOR))
 (30 6 (:REWRITE INTEGERP-PROD))
 (27 27 (:REWRITE POWER2-INTEGER))
 (27 27 (:REWRITE INTEGERP-MINUS))
 (26 18 (:REWRITE DEFAULT-*-2))
 (22 22 (:REWRITE EXPT-COMPARE-EQUAL))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL))
 (22 22 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (22 22 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (19 19 (:REWRITE ALL-BITS-P-GOES-DOWN))
 (17 17 (:REWRITE BITN-BVECP-0-ERIC))
 (15 15 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (15 15 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (14 14 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITN-MINUS))
 (13 13 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (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))
 (12 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (8 8 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 )
(SUM-BITN-1
 (1179 11 (:REWRITE BITN-OF-NON-RATIONAL))
 (876 184 (:TYPE-PRESCRIPTION NATP-SUM-B))
 (722 6 (:DEFINITION SUM-B))
 (692 16 (:REWRITE RATIONALP-SUM))
 (555 11 (:REWRITE BITN-TOO-SMALL))
 (310 14 (:DEFINITION NTH))
 (306 207 (:TYPE-PRESCRIPTION A14 . 2))
 (287 12 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (282 22 (:REWRITE ZP-OPEN))
 (254 16 (:REWRITE RATIONALP-PROD))
 (244 11 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (236 88 (:REWRITE DEFAULT-+-2))
 (208 104 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (207 207 (:TYPE-PRESCRIPTION A14 . 1))
 (184 184 (:TYPE-PRESCRIPTION SUM-B))
 (172 88 (:REWRITE DEFAULT-+-1))
 (154 22 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (107 3 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (100 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (100 2 (:REWRITE NTH-NTHCDR))
 (78 1 (:DEFINITION ALL-BITS-P))
 (77 21 (:REWRITE DEFAULT-<-1))
 (70 16 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (60 20 (:REWRITE DEFAULT-*-1))
 (58 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 (54 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (48 6 (:REWRITE RATIONALP-+))
 (44 20 (:REWRITE DEFAULT-*-2))
 (43 3 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (33 33 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (33 33 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (33 33 (:REWRITE EXPT-COMPARE))
 (33 33 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (33 21 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (31 31 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (30 1 (:REWRITE INTEGERP-PROD))
 (28 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 20 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE EXPT-EXECUTE-REWRITE))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (14 14 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 6 (:REWRITE UNICITY-OF-1))
 (11 11 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (11 11 (:REWRITE BITN-MINUS))
 (11 11 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (11 11 (:REWRITE BITN-BVECP-0-ERIC))
 (11 11 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE POWER2-INTEGER))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (8 8 (:REWRITE EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-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))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (3 3 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NONNEG-+))
 )
(SUM-BITN
 (1036 5 (:REWRITE BITN-OF-NON-RATIONAL))
 (662 12 (:REWRITE RATIONALP-SUM))
 (590 4 (:DEFINITION SUM-B))
 (379 5 (:REWRITE BITN-TOO-SMALL))
 (259 8 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (246 10 (:DEFINITION NTH))
 (240 16 (:REWRITE ZP-OPEN))
 (234 12 (:REWRITE RATIONALP-PROD))
 (208 104 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (198 72 (:REWRITE DEFAULT-+-2))
 (148 18 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (145 145 (:TYPE-PRESCRIPTION SUM-B))
 (134 72 (:REWRITE DEFAULT-+-1))
 (120 5 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (100 4 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (100 2 (:REWRITE NTH-NTHCDR))
 (78 1 (:DEFINITION ALL-BITS-P))
 (58 16 (:REWRITE DEFAULT-<-1))
 (58 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 (54 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (53 1 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (48 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (46 16 (:REWRITE DEFAULT-*-1))
 (37 16 (:REWRITE DEFAULT-*-2))
 (37 4 (:REWRITE RATIONALP-+))
 (30 1 (:REWRITE INTEGERP-PROD))
 (26 26 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (26 26 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (26 26 (:REWRITE EXPT-COMPARE))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 16 (:REWRITE DEFAULT-<-2))
 (23 1 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (20 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 6 (:REWRITE UNICITY-OF-1))
 (10 10 (:REWRITE EXPT-EXECUTE-REWRITE))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE POWER2-INTEGER))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (5 5 (:REWRITE BITN-MINUS))
 (5 5 (:REWRITE BITN-DROP-CRUCIAL-BIT-AND-FLIP-RESULT-ALT-GEN))
 (5 5 (:REWRITE BITN-BVECP-0-ERIC))
 (5 5 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (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 CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 )
