(RTL::BITS_ALT-MBE-LEMMA-SUBGOAL-2
 (91 1 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (85 1 (:REWRITE RTL::MOD-DOES-NOTHING))
 (80 80 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (80 80 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (72 4 (:REWRITE RTL::POWER2-INTEGER))
 (60 60 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (54 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (29 29 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (29 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (26 1 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (20 2 (:REWRITE DEFAULT-UNARY-/))
 (19 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (13 1 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (12 12 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12 12 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (12 12 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE RTL::EXPT-COMPARE))
 (12 12 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (12 7 (:REWRITE DEFAULT-<-2))
 (12 3 (:REWRITE DEFAULT-*-2))
 (11 2 (:REWRITE RTL::NONNEG-+))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 3 (:REWRITE DEFAULT-*-1))
 (7 1 (:REWRITE A2))
 (6 1 (:REWRITE RTL::A9))
 (5 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 2 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (2 2 (:REWRITE RTL::POWER2P-EXPT2-I))
 (2 2 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (2 1 (:REWRITE UNICITY-OF-1))
 (2 1 (:REWRITE RTL::POWER2P-INVERSE))
 (2 1 (:REWRITE RTL::EXPO-EXPT2))
 (1 1 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE RTL::MOD-MINUS-ALT))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 (1 1 (:DEFINITION FIX))
 )
(RTL::LOGAND-ONES-G-LEMMA-LEMMA
 (150 5 (:REWRITE RTL::A10))
 (98 1 (:REWRITE RTL::FL-PLUS-INTEGER-ERIC))
 (70 41 (:REWRITE DEFAULT-*-2))
 (56 26 (:REWRITE DEFAULT-+-2))
 (55 41 (:REWRITE DEFAULT-*-1))
 (47 47 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (47 47 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (47 47 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (41 2 (:REWRITE RTL::INTEGERP-PROD))
 (35 26 (:REWRITE DEFAULT-+-1))
 (30 30 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (30 30 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (30 26 (:REWRITE DEFAULT-<-1))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:REWRITE DEFAULT-<-2))
 (15 5 (:REWRITE DEFAULT-UNARY-/))
 (12 6 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (9 3 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (8 1 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 6 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (6 6 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (6 6 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (6 2 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION RTL::EVEN))
 (4 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (3 3 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (2 2 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (1 1 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE RTL::DUMB))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE RTL::BITS-NEG))
 (1 1 (:REWRITE RTL::BITN-NEG))
 (1 1 (:REWRITE RTL::A4))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::LOGAND-ONES-G-LEMMA-1
 (33 1 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (30 4 (:REWRITE RTL::POWER2-INTEGER))
 (29 1 (:REWRITE RTL::MOD-DOES-NOTHING))
 (10 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (10 1 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (8 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (8 1 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (7 3 (:REWRITE RTL::BVECP-BITN-0))
 (6 6 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE RTL::EXPT-COMPARE))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (6 5 (:REWRITE DEFAULT-<-2))
 (6 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 1 (:REWRITE DEFAULT-UNARY-/))
 (3 1 (:REWRITE A2))
 (2 2 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (2 2 (:REWRITE RTL::POWER2P-EXPT2-I))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE RTL::BITN-NEG))
 (2 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (2 1 (:REWRITE RTL::POWER2P-INVERSE))
 (1 1 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE RTL::MOD-MINUS-ALT))
 (1 1 (:REWRITE RTL::EXPO-EXPT2))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(RTL::SUMBITS-BADGUY-FACT
 (344 24 (:REWRITE RTL::MOD-DOES-NOTHING))
 (248 24 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (199 17 (:REWRITE RTL::POWER2-INTEGER))
 (112 34 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (100 97 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (78 78 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (73 17 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (70 7 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (62 47 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (61 61 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (60 26 (:REWRITE RTL::BVECP-BITN-0))
 (56 7 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (50 26 (:REWRITE RTL::BITN-NEG))
 (48 33 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE DEFAULT-+-1))
 (40 40 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (40 40 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (40 40 (:REWRITE RTL::EXPT-COMPARE))
 (40 40 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (37 33 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (33 33 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 32 (:TYPE-PRESCRIPTION RTL::SUMBITS-BADGUY))
 (24 24 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (24 24 (:REWRITE RTL::MOD-MINUS-ALT))
 (21 7 (:REWRITE DEFAULT-UNARY-/))
 (21 7 (:REWRITE A2))
 (17 17 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (14 14 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (14 14 (:REWRITE RTL::POWER2P-EXPT2-I))
 (14 14 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (14 7 (:REWRITE RTL::POWER2P-INVERSE))
 (10 10 (:REWRITE RTL::INTEGERP-MINUS))
 (7 7 (:REWRITE RTL::EXPO-EXPT2))
 (7 7 (:REWRITE DEFAULT-*-2))
 (7 7 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (4 2 (:REWRITE RTL::BITN-BVECP-1))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::LOGAND-ONES-G-LEMMA-2
 (103 103 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (103 103 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (24 13 (:REWRITE DEFAULT-<-1))
 (20 10 (:REWRITE DEFAULT-+-2))
 (20 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (17 17 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (17 17 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (17 17 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (17 13 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (13 13 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 2 (:REWRITE RTL::POWER2-INTEGER))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (2 2 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::LOGAND-ONES-G-LEMMA-3
 (57 1 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (54 1 (:REWRITE RTL::MOD-DOES-NOTHING))
 (42 5 (:REWRITE RTL::POWER2-INTEGER))
 (23 23 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (23 23 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (23 23 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (11 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (11 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (10 5 (:REWRITE DEFAULT-<-2))
 (10 1 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (10 1 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (9 1 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (7 3 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE RTL::EXPT-COMPARE))
 (6 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (3 1 (:REWRITE RTL::EXPO-EXPT2))
 (3 1 (:REWRITE A2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 1 (:REWRITE RTL::POWER2P-INVERSE))
 (1 1 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE RTL::MOD-MINUS-ALT))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(RTL::LOGAND-ONES-G
 (105 1 (:REWRITE RTL::EVEN-ODD-5))
 (98 98 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (98 98 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (90 3 (:DEFINITION RTL::SUMBITS-BADGUY))
 (79 9 (:REWRITE RTL::MOD-DOES-NOTHING))
 (65 13 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (54 54 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (41 23 (:REWRITE DEFAULT-+-2))
 (35 1 (:REWRITE RTL::INTEGERP-+))
 (27 27 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE RTL::EXPT-COMPARE))
 (27 27 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (27 5 (:REWRITE DEFAULT-UNARY-/))
 (26 22 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 1 (:REWRITE RTL::COMMUTATIVITY-2-OF-*))
 (22 22 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (22 22 (:REWRITE DEFAULT-<-1))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 8 (:REWRITE RTL::BVECP-BITN-0))
 (16 8 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (16 8 (:REWRITE RTL::BITN-NEG))
 (14 6 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE RTL::INTEGERP-MINUS))
 (11 1 (:REWRITE COMMUTATIVITY-OF-*))
 (10 6 (:REWRITE DEFAULT-*-1))
 (10 1 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (10 1 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (9 9 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (9 9 (:REWRITE RTL::MOD-MINUS-ALT))
 (9 1 (:REWRITE RTL::A8))
 (8 8 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (8 8 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (8 8 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (8 8 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 1 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 1 (:REWRITE RTL::POWER2P-SHIFT-2))
 (3 1 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:TYPE-PRESCRIPTION RTL::SUMBITS-BADGUY))
 (2 2 (:TYPE-PRESCRIPTION RTL::EVEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE RTL::NONNEG-+))
 (1 1 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (1 1 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 )
(RTL::BITS_ALT-MBE-LEMMA-SUBGOAL-1-LEMMA-1
 (6435 28 (:REWRITE RTL::FL-INT))
 (4666 6 (:REWRITE RTL::MOD-DOES-NOTHING))
 (4206 117 (:REWRITE RTL::POWER2-INTEGER))
 (3001 66 (:REWRITE RTL::INTEGERP-PROD))
 (2623 2623 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (2623 2623 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1872 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (1838 28 (:REWRITE RTL::A10))
 (1808 56 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (1232 41 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (1231 110 (:REWRITE DEFAULT-+-2))
 (1211 144 (:REWRITE DEFAULT-*-2))
 (1134 6 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (1128 6 (:REWRITE RTL::FL-<-INTEGER))
 (965 11 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (937 25 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (891 163 (:REWRITE DEFAULT-<-1))
 (699 6 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (649 65 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (615 144 (:REWRITE DEFAULT-*-1))
 (523 28 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (476 6 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (413 110 (:REWRITE DEFAULT-+-1))
 (400 17 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (349 69 (:REWRITE RTL::INTEGERP-MINUS))
 (327 16 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (304 16 (:REWRITE RTL::EXPO-OF-INTEGER))
 (279 279 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (273 273 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (273 273 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (273 273 (:REWRITE RTL::EXPT-COMPARE))
 (240 18 (:REWRITE DEFAULT-UNARY-/))
 (227 163 (:REWRITE DEFAULT-<-2))
 (214 214 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (214 214 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (200 8 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (190 10 (:REWRITE RTL::PRODUCT-GREATER-THAN-ZERO-2))
 (188 188 (:META CANCEL_PLUS-LESSP-CORRECT))
 (152 8 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (92 92 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (83 36 (:REWRITE RTL::EXPO-EXPT2))
 (68 68 (:REWRITE RTL::POWER2P-EXPT2-I))
 (67 20 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (60 60 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (58 6 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (54 54 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (54 54 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (54 54 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (54 54 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (54 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (54 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (54 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (54 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (50 50 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (48 24 (:REWRITE RTL::POWER2P-INVERSE))
 (45 3 (:REWRITE RTL::FL-MOD-ZERO))
 (40 8 (:REWRITE RTL::POWER2P-SHIFT-2))
 (34 16 (:REWRITE RTL::NONNEG-+))
 (30 30 (:REWRITE RTL::FL-MINUS-GEN))
 (21 21 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (20 20 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (16 16 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND))
 (16 8 (:REWRITE UNICITY-OF-0))
 (14 14 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (14 14 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (14 14 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (10 10 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (10 10 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (8 8 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (8 8 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (7 7 (:LINEAR RTL::N<=FL-LINEAR))
 (6 6 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (4 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 )
(RTL::BITS_ALT-MBE-LEMMA-SUBGOAL-1-LEMMA-2
 (749 3 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (607 607 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (607 607 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (574 28 (:REWRITE DEFAULT-+-2))
 (441 28 (:REWRITE RTL::POWER2-INTEGER))
 (404 43 (:REWRITE DEFAULT-*-2))
 (384 12 (:REWRITE RTL::INTEGERP-PROD))
 (325 6 (:REWRITE RTL::FL-INT))
 (295 15 (:REWRITE RTL::INTEGERP-MINUS))
 (274 28 (:REWRITE DEFAULT-+-1))
 (162 12 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (122 6 (:REWRITE RTL::A10))
 (116 43 (:REWRITE DEFAULT-*-1))
 (92 2 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (86 2 (:REWRITE RTL::MOD-DOES-NOTHING))
 (78 3 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (69 7 (:REWRITE DEFAULT-UNARY-/))
 (64 6 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (55 5 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (41 41 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (41 41 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (41 41 (:REWRITE RTL::EXPT-COMPARE))
 (41 41 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (39 39 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (39 39 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (29 24 (:REWRITE DEFAULT-<-2))
 (29 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (28 28 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 8 (:REWRITE RTL::NONNEG-+))
 (24 24 (:REWRITE DEFAULT-<-1))
 (20 9 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (20 2 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (19 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (16 9 (:REWRITE RTL::EXPO-EXPT2))
 (14 14 (:REWRITE RTL::POWER2P-EXPT2-I))
 (14 14 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (11 11 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (10 5 (:REWRITE RTL::POWER2P-INVERSE))
 (9 9 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (8 8 (:REWRITE RTL::FL-MINUS-GEN))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (2 2 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 )
(RTL::BITS_ALT-MBE-LEMMA-SUBGOAL-1
 (1228 3 (:REWRITE RTL::MOD-DOES-NOTHING))
 (248 5 (:REWRITE RTL::FL-INT))
 (237 14 (:REWRITE RTL::POWER2-INTEGER))
 (225 225 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (225 225 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (220 156 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (204 1 (:REWRITE RTL::FL-<-INTEGER))
 (202 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (200 1 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (197 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (188 3 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (186 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (173 5 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (157 14 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (154 1 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (130 5 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (128 5 (:REWRITE RTL::A10))
 (126 6 (:REWRITE RTL::INTEGERP-PROD))
 (95 4 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (60 5 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (57 24 (:REWRITE DEFAULT-+-2))
 (50 24 (:REWRITE DEFAULT-<-1))
 (44 44 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (44 2 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (43 43 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (43 43 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (43 43 (:REWRITE RTL::EXPT-COMPARE))
 (43 24 (:REWRITE DEFAULT-<-2))
 (42 18 (:REWRITE DEFAULT-*-2))
 (36 36 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (36 36 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (35 3 (:REWRITE DEFAULT-UNARY-/))
 (33 11 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (30 2 (:REWRITE A2))
 (29 29 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 3 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (28 3 (:REWRITE RTL::A9))
 (25 24 (:REWRITE DEFAULT-+-1))
 (25 1 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (22 18 (:REWRITE DEFAULT-*-1))
 (21 6 (:REWRITE COMMUTATIVITY-OF-+))
 (19 1 (:REWRITE RTL::PRODUCT-GREATER-THAN-ZERO-2))
 (12 6 (:REWRITE UNICITY-OF-1))
 (12 5 (:REWRITE RTL::EXPO-EXPT2))
 (12 3 (:REWRITE RTL::NONNEG-+))
 (11 11 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (11 11 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (10 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (9 9 (:REWRITE RTL::INTEGERP-MINUS))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (7 7 (:REWRITE RTL::POWER2P-EXPT2-I))
 (7 7 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (7 7 (:DEFINITION FIX))
 (5 5 (:REWRITE RTL::FL-MINUS-GEN))
 (5 1 (:REWRITE RTL::A5))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE RTL::A4))
 (4 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (4 2 (:REWRITE RTL::POWER2P-INVERSE))
 (3 3 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::BITS_ALT
 (281 281 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (281 281 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (273 3 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (255 3 (:REWRITE RTL::MOD-DOES-NOTHING))
 (184 2 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (167 17 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (131 6 (:REWRITE RTL::INTEGERP-PROD))
 (124 4 (:REWRITE RTL::A10))
 (90 27 (:REWRITE DEFAULT-*-2))
 (87 3 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (86 86 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (67 31 (:REWRITE DEFAULT-+-2))
 (60 6 (:REWRITE DEFAULT-UNARY-/))
 (58 58 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (58 58 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (58 58 (:REWRITE RTL::EXPT-COMPARE))
 (58 58 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (58 27 (:REWRITE DEFAULT-*-1))
 (57 3 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (55 5 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (53 53 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (53 53 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (52 36 (:REWRITE DEFAULT-<-2))
 (47 4 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (41 41 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 36 (:REWRITE DEFAULT-<-1))
 (32 31 (:REWRITE DEFAULT-+-1))
 (32 1 (:REWRITE RTL::EXPO-SHIFT-16))
 (30 3 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (27 12 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (25 1 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (22 11 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (18 3 (:REWRITE RTL::A9))
 (15 15 (:REWRITE RTL::INTEGERP-MINUS))
 (15 1 (:REWRITE RTL::FL-MOD-ZERO))
 (14 1 (:REWRITE A1))
 (13 13 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (12 12 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (11 11 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (11 11 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (11 11 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (10 5 (:REWRITE RTL::POWER2P-INVERSE))
 (6 6 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (5 5 (:REWRITE RTL::FL-MINUS-GEN))
 (5 5 (:REWRITE RTL::A4))
 (5 1 (:REWRITE RTL::POWER2P-SHIFT-2))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (2 1 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (2 1 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (1 1 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (1 1 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::BITS_ALT-IS-BITS
 (692 2 (:REWRITE RTL::FL-INT))
 (482 14 (:REWRITE RTL::POWER2-INTEGER))
 (376 30 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (376 4 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (230 2 (:REWRITE RTL::A10))
 (182 2 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (172 2 (:REWRITE RTL::MOD-DOES-NOTHING))
 (164 112 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (156 26 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (116 16 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (112 112 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (112 112 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (112 112 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (110 8 (:REWRITE RTL::NONNEG-+))
 (104 98 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (94 4 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (94 4 (:REWRITE RTL::INTEGERP-PROD))
 (76 20 (:REWRITE DEFAULT-*-2))
 (76 20 (:REWRITE DEFAULT-*-1))
 (72 6 (:DEFINITION NOT))
 (64 2 (:REWRITE RTL::EXPO-SHIFT-16))
 (58 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (52 26 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (50 2 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (50 2 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (44 44 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (44 44 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (44 44 (:REWRITE RTL::EXPT-COMPARE))
 (44 44 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (42 4 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (41 28 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (40 4 (:REWRITE DEFAULT-UNARY-/))
 (38 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (35 28 (:REWRITE DEFAULT-<-1))
 (34 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 32 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 24 (:REWRITE DEFAULT-+-2))
 (30 2 (:REWRITE RTL::FL-MOD-ZERO))
 (28 2 (:REWRITE A1))
 (26 26 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (26 26 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (26 26 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (26 26 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (26 26 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (26 24 (:REWRITE DEFAULT-+-1))
 (26 6 (:REWRITE A2))
 (20 2 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (12 12 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (12 12 (:REWRITE RTL::POWER2P-EXPT2-I))
 (12 12 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (12 6 (:REWRITE UNICITY-OF-1))
 (12 6 (:REWRITE RTL::POWER2P-INVERSE))
 (12 2 (:REWRITE RTL::A9))
 (12 1 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (10 10 (:DEFINITION FIX))
 (10 6 (:REWRITE RTL::EXPO-EXPT2))
 (10 2 (:REWRITE RTL::POWER2P-SHIFT-2))
 (10 1 (:REWRITE RTL::BITS-NEG))
 (8 8 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (8 8 (:TYPE-PRESCRIPTION MOD))
 (8 8 (:REWRITE RTL::INTEGERP-MINUS))
 (8 4 (:REWRITE UNICITY-OF-0))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (4 4 (:REWRITE RTL::A4))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (4 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (4 2 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RTL::FL-MINUS-GEN))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 )
(RTL::BITS_ALT-NONNEGATIVE-INTEGERP-TYPE)
(RTL::BITS_ALT-BVECP)
(RTL::BITS_ALT-BVECP-SIMPLE
 (17 17 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 )
(RTL::MOD-BITS_ALT-EQUAL
 (70 35 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (35 35 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (35 35 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (35 35 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (35 35 (:TYPE-PRESCRIPTION NATP))
 (35 35 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (35 35 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (35 35 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (35 35 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (35 35 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (35 35 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (35 35 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (35 35 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::MOD-BITS_ALT-EQUAL-COR
 (4 4 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-MOD
 (18 18 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (18 18 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (18 18 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (14 14 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 )
(RTL::BITS_ALT-BITS_ALT-SUM)
(RTL::BITS_ALT-MOD-2
 (43 43 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (43 43 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-NEG)
(RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER)
(RTL::BVECP-BITS_ALT-0
 (8 8 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-0)
(RTL::FL-SMALL-NEG
 (123 3 (:REWRITE RTL::NNIQ-NO-ROUNDING-TO-DO))
 (120 120 (:TYPE-PRESCRIPTION RTL::NUMERATOR-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (120 120 (:TYPE-PRESCRIPTION RTL::NUMERATOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (84 35 (:REWRITE DEFAULT-*-2))
 (71 35 (:REWRITE DEFAULT-*-1))
 (53 1 (:LINEAR RTL::NONNEGATIVE-INTEGER-QUOTIENT-UPPER-BOUND-LINEAR-STRONGER))
 (33 9 (:REWRITE RTL::INTEGERP-MINUS))
 (31 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (24 1 (:REWRITE RTL::DENOM-1-MEANS-NUM-IS-ALL))
 (20 4 (:REWRITE RTL::A5))
 (18 6 (:REWRITE DEFAULT-UNARY-/))
 (18 3 (:REWRITE RTL::NONNEGATIVE-INTEGER-QUOTIENT-WITH-A-NON-POSITIVE-ARG))
 (18 3 (:REWRITE RTL::NONNEGATIVE-INTEGER-QUOTIENT-WITH-A-NON-INTEGER-ARG))
 (11 11 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (9 9 (:REWRITE RTL::POWER2-INTEGER))
 (7 3 (:REWRITE RTL::DENOMINATOR-OF-INTEGER-IS-ONE))
 (6 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (6 3 (:REWRITE RTL::NONNEGATIVE-INTEGER-QUOTIENT-WITH-A-NON-POSITIVE-ARG-2))
 (6 3 (:REWRITE RTL::NONNEGATIVE-INTEGER-QUOTIENT-WITH-A-NON-INTEGER-ARG-2))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 1 (:LINEAR RTL::DENOMINATOR-POSITIVE))
 (5 5 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE RTL::EXPT-COMPARE))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 4 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE RTL::INTEGERP-PROD))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE RTL::NUMERATOR-OF-INTEGER-IS-THE-INTEGER-ITSELF))
 (1 1 (:REWRITE RTL::NUMERATOR-OF-NON-RATIONAL-IS-ZERO))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 )
(RTL::NEG-BITS_ALT-1
 (12775 333 (:REWRITE RTL::POWER2-INTEGER))
 (5196 147 (:REWRITE RTL::INTEGERP-PROD))
 (3584 448 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (2656 128 (:REWRITE RTL::EXPO-OF-INTEGER))
 (2412 75 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (2179 133 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2097 669 (:REWRITE DEFAULT-*-2))
 (1852 75 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-TWO))
 (1658 64 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (1621 319 (:REWRITE DEFAULT-<-1))
 (1202 518 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1050 669 (:REWRITE DEFAULT-*-1))
 (859 6 (:LINEAR RTL::N<=FL-LINEAR))
 (787 787 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (787 787 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (555 555 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (555 555 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (518 518 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (512 64 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (448 448 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (428 235 (:REWRITE DEFAULT-+-2))
 (383 383 (:META CANCEL_PLUS-LESSP-CORRECT))
 (360 36 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (347 319 (:REWRITE DEFAULT-<-2))
 (320 64 (:REWRITE RTL::POWER2P-SHIFT-2))
 (264 264 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (250 235 (:REWRITE DEFAULT-+-1))
 (151 25 (:REWRITE RTL::A10))
 (140 53 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (132 13 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (128 128 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND))
 (85 85 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (82 46 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (64 64 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (64 64 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (62 62 (:REWRITE RTL::NONNEG-+))
 (56 56 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (52 46 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (45 21 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (30 6 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (26 26 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (24 6 (:REWRITE DEFAULT-UNARY-/))
 (21 21 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 6 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (6 6 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (4 4 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (2 2 (:REWRITE RTL::BITS-NEG))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(RTL::BITS_ALT-MINUS-1
 (94 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (69 7 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (53 53 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (53 53 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (46 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (32 12 (:REWRITE DEFAULT-*-2))
 (24 13 (:REWRITE DEFAULT-+-2))
 (19 12 (:REWRITE DEFAULT-*-1))
 (15 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (8 8 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (8 8 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (8 2 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 3 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (5 5 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (3 3 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (1 1 (:REWRITE RTL::BITS-NEG))
 )
(RTL::BITS_ALT-TAIL
 (16 16 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-TAIL-2
 (3262 82 (:REWRITE RTL::POWER2-INTEGER))
 (980 70 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (959 10 (:REWRITE RTL::A10))
 (884 52 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (772 16 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (739 220 (:REWRITE DEFAULT-*-2))
 (737 27 (:REWRITE RTL::INTEGERP-PROD))
 (676 26 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (503 16 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-TWO))
 (454 80 (:REWRITE DEFAULT-<-1))
 (407 220 (:REWRITE DEFAULT-*-1))
 (341 27 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (202 2 (:REWRITE RTL::FL-OF-EVEN/2))
 (186 16 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (175 107 (:REWRITE DEFAULT-+-2))
 (167 167 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (167 167 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (167 167 (:REWRITE RTL::EXPT-COMPARE))
 (167 167 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (161 161 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (160 20 (:REWRITE RTL::EXPO-OF-INTEGER))
 (127 107 (:REWRITE DEFAULT-+-1))
 (106 106 (:META CANCEL_PLUS-LESSP-CORRECT))
 (98 80 (:REWRITE DEFAULT-<-2))
 (94 65 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (84 46 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (80 10 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (76 76 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (76 38 (:REWRITE RTL::POWER2P-INVERSE))
 (75 75 (:REWRITE RTL::POWER2P-EXPT2-I))
 (70 70 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (70 46 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (70 1 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (63 63 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (63 63 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (60 46 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (54 11 (:REWRITE RTL::POWER2P-SHIFT-2))
 (52 27 (:REWRITE RTL::EXPO-EXPT2))
 (48 8 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (46 46 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (46 46 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (36 8 (:REWRITE DEFAULT-UNARY-/))
 (34 24 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (31 31 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (26 26 (:REWRITE RTL::NONNEG-+))
 (24 24 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (20 20 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND))
 (20 1 (:REWRITE RTL::MOD-DOES-NOTHING))
 (19 19 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (16 16 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (15 2 (:REWRITE RTL::FL-OF-ODD/2))
 (11 5 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (10 10 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (10 10 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION RTL::EVEN))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (5 5 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 1 (:REWRITE RTL::BITS-TAIL))
 (3 3 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (3 1 (:REWRITE RTL::A6))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (2 2 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (1 1 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE RTL::MOD-MINUS-ALT))
 (1 1 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (1 1 (:REWRITE RTL::BITS-NEG))
 (1 1 (:REWRITE RTL::A4))
 )
(RTL::BITS_ALT-DROP-FROM-MINUS
 (76 76 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (76 76 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-SHIFT-DOWN-1
 (4 4 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::BITS_ALT-SHIFT-DOWN-2
 (467 9 (:REWRITE RTL::FL-INT))
 (357 27 (:REWRITE RTL::POWER2-INTEGER))
 (295 16 (:REWRITE RTL::INTEGERP-PROD))
 (188 9 (:REWRITE RTL::A10))
 (137 2 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (94 2 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (81 8 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (70 7 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (56 9 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (49 23 (:REWRITE DEFAULT-*-2))
 (45 9 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (42 23 (:REWRITE DEFAULT-*-1))
 (42 2 (:REWRITE RTL::MOD-DOES-NOTHING))
 (41 1 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (39 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (39 8 (:REWRITE A2))
 (36 18 (:REWRITE DEFAULT-+-2))
 (33 2 (:REWRITE RTL::FL-MOD-ZERO))
 (30 30 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (30 30 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (30 30 (:REWRITE RTL::EXPT-COMPARE))
 (30 30 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (25 25 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (23 19 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 18 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE RTL::INTEGERP-MINUS))
 (19 19 (:REWRITE DEFAULT-<-1))
 (18 1 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (17 2 (:REWRITE RTL::A9))
 (16 16 (:REWRITE RTL::POWER2P-EXPT2-I))
 (16 16 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (16 8 (:REWRITE RTL::POWER2P-INVERSE))
 (16 4 (:REWRITE DEFAULT-UNARY-/))
 (14 7 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (13 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (13 2 (:REWRITE RTL::BITS-TAIL))
 (11 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (10 8 (:REWRITE RTL::EXPO-EXPT2))
 (9 9 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 9 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (9 9 (:REWRITE RTL::FL-MINUS-GEN))
 (7 7 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (7 7 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (6 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (5 5 (:REWRITE RTL::A4))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:DEFINITION FIX))
 (3 2 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 2 (:REWRITE RTL::BITS-NEG))
 (3 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (2 2 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (2 2 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:LINEAR RTL::N<=FL-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:REWRITE RTL::NONNEG-+))
 )
(RTL::BITS_ALT-SHIFT-UP-1)
(RTL::BITS_ALT-SHIFT-UP-2
 (2 2 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::BITS_ALT-PLUS-MULT-1
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-PLUS-MULT-2)
(RTL::BITS_ALT-PLUS-MULT-2-REWRITE
 (22 11 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (11 11 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (11 11 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (11 11 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (11 11 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (11 11 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (11 11 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (11 11 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-PLUS-BITS_ALT
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-BITS_ALT)
(RTL::BITS_ALT-MATCH)
(RTL::BITS_ALT-DONT-MATCH)
(RTL::EVENP-SUM
 (15 11 (:REWRITE DEFAULT-*-2))
 (15 11 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION RTL::EVEN))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE RTL::POWER2-INTEGER))
 (3 3 (:REWRITE RTL::INTEGERP-PROD))
 (3 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 )
(RTL::EVENP-2-FACTOR
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE RTL::POWER2-INTEGER))
 (1 1 (:REWRITE RTL::INTEGERP-MINUS))
 )
(RTL::BITN_ALT-MBE-SUBGOAL-2-LEMMA
 (2056 24 (:REWRITE RTL::FL-INT))
 (1361 42 (:REWRITE RTL::INTEGERP-PROD))
 (1179 71 (:REWRITE RTL::POWER2-INTEGER))
 (737 24 (:REWRITE RTL::A10))
 (709 709 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (709 709 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (415 27 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (368 2 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (360 12 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (286 11 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (284 69 (:REWRITE DEFAULT-*-2))
 (231 24 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (223 21 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (198 20 (:REWRITE DEFAULT-UNARY-/))
 (160 58 (:REWRITE DEFAULT-+-2))
 (148 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (146 58 (:REWRITE DEFAULT-+-1))
 (121 121 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (121 121 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (121 121 (:REWRITE RTL::EXPT-COMPARE))
 (121 121 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (107 107 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (107 107 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (70 7 (:REWRITE RTL::BITS-NEG))
 (69 69 (:REWRITE DEFAULT-*-1))
 (61 3 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (60 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (56 7 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (50 50 (:REWRITE RTL::INTEGERP-MINUS))
 (42 42 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (42 42 (:REWRITE RTL::POWER2P-EXPT2-I))
 (42 42 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (42 21 (:REWRITE RTL::POWER2P-INVERSE))
 (39 3 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (32 21 (:REWRITE RTL::EXPO-EXPT2))
 (31 13 (:REWRITE RTL::NONNEG-+))
 (29 20 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (24 24 (:REWRITE RTL::FL-MINUS-GEN))
 (20 20 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (10 1 (:REWRITE RTL::BITN-NEG))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (7 7 (:REWRITE RTL::DUMB))
 (6 6 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 4 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::BITN_ALT-MBE-SUBGOAL-2
 (25 25 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (25 25 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (11 2 (:REWRITE RTL::BITN-NEG))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE RTL::BVECP-BITN-0))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE RTL::EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::NOT-EVENP-SUM
 (15 11 (:REWRITE DEFAULT-*-2))
 (15 11 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION RTL::EVEN))
 (4 4 (:REWRITE RTL::POWER2-INTEGER))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE RTL::INTEGERP-PROD))
 (3 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1 1 (:REWRITE RTL::INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (1 1 (:REWRITE RTL::INTEGERP-+))
 )
(RTL::BITN_ALT-MBE-SUBGOAL-1-LEMMA
 (2056 24 (:REWRITE RTL::FL-INT))
 (1361 42 (:REWRITE RTL::INTEGERP-PROD))
 (1179 71 (:REWRITE RTL::POWER2-INTEGER))
 (737 24 (:REWRITE RTL::A10))
 (709 709 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (709 709 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (415 27 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (368 2 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (360 12 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (286 11 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (284 69 (:REWRITE DEFAULT-*-2))
 (231 24 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (223 21 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (198 20 (:REWRITE DEFAULT-UNARY-/))
 (160 58 (:REWRITE DEFAULT-+-2))
 (148 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (146 58 (:REWRITE DEFAULT-+-1))
 (121 121 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (121 121 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (121 121 (:REWRITE RTL::EXPT-COMPARE))
 (121 121 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (107 107 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (107 107 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (70 7 (:REWRITE RTL::BITS-NEG))
 (69 69 (:REWRITE DEFAULT-*-1))
 (61 3 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (60 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (56 7 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (50 50 (:REWRITE RTL::INTEGERP-MINUS))
 (42 42 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (42 42 (:REWRITE RTL::POWER2P-EXPT2-I))
 (42 42 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (42 21 (:REWRITE RTL::POWER2P-INVERSE))
 (39 3 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (32 21 (:REWRITE RTL::EXPO-EXPT2))
 (31 13 (:REWRITE RTL::NONNEG-+))
 (29 20 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (24 24 (:REWRITE RTL::FL-MINUS-GEN))
 (20 20 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (10 1 (:REWRITE RTL::BITN-NEG))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (7 7 (:REWRITE RTL::DUMB))
 (6 6 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 4 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::BITN_ALT-MBE-SUBGOAL-1
 (23 23 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (23 23 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (10 1 (:REWRITE RTL::BITN-NEG))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE RTL::EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITN_ALT
 (118 1 (:REWRITE RTL::BITN_ALT-MBE-SUBGOAL-1))
 (69 3 (:REWRITE RTL::FL-INT))
 (65 29 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (42 2 (:REWRITE RTL::INTEGERP-PROD))
 (34 5 (:REWRITE RTL::POWER2-INTEGER))
 (29 3 (:REWRITE RTL::A10))
 (26 1 (:REWRITE RTL::BITN_ALT-MBE-SUBGOAL-2))
 (21 6 (:REWRITE DEFAULT-*-2))
 (21 3 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (10 1 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (10 1 (:REWRITE RTL::BITN-NEG))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 3 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE RTL::INTEGERP-MINUS))
 (4 4 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE RTL::EXPT-COMPARE))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::FL-MINUS-GEN))
 (3 3 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 1 (:REWRITE RTL::EXPO-EXPT2))
 (1 1 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (1 1 (:REWRITE RTL::POWER2P-EXPT2-I))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITN_ALT-IS-BITN
 (21 2 (:REWRITE RTL::BITN-NEG))
 (11 1 (:REWRITE RTL::BITS_ALT-NEG))
 (8 1 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (6 2 (:REWRITE RTL::BVECP-BITN-0))
 (5 3 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE RTL::EXPT-COMPARE))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE RTL::DUMB))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITN_ALT-NONNEGATIVE-INTEGER)
(RTL::BITS_ALT-N-N-REWRITE)
(RTL::BITN_ALT-DEF
 (20 20 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (20 20 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (18 18 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 )
(RTL::BITN_ALT-REC-0
 (18 18 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 )
(RTL::BITN_ALT-REC-POS
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (1 1 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::BITN_ALT-0-1)
(RTL::BITN_ALT-BVECP)
(RTL::BITN_ALT-BVECP-FORWARD)
(RTL::BITN_ALT-NEG)
(RTL::BITN_ALT-0)
(RTL::BITN_ALT-BVECP-1)
(RTL::BITN_ALT-BITN_ALT-0)
(RTL::BITN_ALT-MOD)
(RTL::BVECP-BITN_ALT-0
 (9 9 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::NEG-BITN_ALT-1
 (254 254 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (254 254 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (121 16 (:REWRITE DEFAULT-*-2))
 (73 16 (:REWRITE DEFAULT-*-1))
 (25 13 (:REWRITE DEFAULT-<-2))
 (20 2 (:REWRITE RTL::BITS-NEG))
 (16 5 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (16 2 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (15 15 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE RTL::EXPT-COMPARE))
 (15 15 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (14 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (10 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (9 3 (:REWRITE RTL::BVECP-BITN-0))
 (7 7 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (5 5 (:REWRITE RTL::A5))
 (4 4 (:REWRITE RTL::POWER2-INTEGER))
 (4 4 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::BITN_ALT-SHIFT)
(RTL::BITN_ALT-SHIFT-DOWN
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITN_ALT-BITS_ALT)
(RTL::BITN_ALT-PLUS-BITS_ALT
 (86 86 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (86 86 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BITS_ALT-PLUS-BITN_ALT)
(RTL::SUMBITS_ALT)
(RTL::SUMBITS_ALT-IS-SUMBITS
 (56 28 (:REWRITE DEFAULT-+-2))
 (56 28 (:REWRITE DEFAULT-+-1))
 (48 12 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (36 18 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (33 33 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (18 18 (:TYPE-PRESCRIPTION RTL::BVECP))
 (18 18 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (18 6 (:REWRITE DEFAULT-*-1))
 (18 6 (:REWRITE RTL::BVECP-BITN-0))
 (12 6 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (12 6 (:REWRITE DEFAULT-*-2))
 (12 6 (:REWRITE RTL::BITN-NEG))
 (9 3 (:REWRITE RTL::NEG-BITN_ALT-1))
 (9 3 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 3 (:REWRITE RTL::BITN_ALT-NEG))
 (3 3 (:REWRITE RTL::POWER2-INTEGER))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::SUMBITS_ALT-BITS_ALT
 (107 41 (:REWRITE DEFAULT-*-1))
 (98 41 (:REWRITE DEFAULT-*-2))
 (83 57 (:REWRITE DEFAULT-+-2))
 (82 57 (:REWRITE DEFAULT-+-1))
 (62 10 (:REWRITE RTL::BITS-TAIL))
 (49 8 (:REWRITE RTL::BITS-NEG))
 (40 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (36 15 (:REWRITE RTL::BVECP-BITN-0))
 (32 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (25 25 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (25 25 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (25 25 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (25 25 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (25 25 (:REWRITE RTL::EXPT-COMPARE))
 (25 25 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (24 24 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (24 8 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (20 14 (:REWRITE RTL::BITN-NEG))
 (18 18 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (18 18 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (16 8 (:REWRITE RTL::BITN-BVECP-1))
 (13 13 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (11 11 (:REWRITE RTL::POWER2-INTEGER))
 (11 11 (:REWRITE RTL::INTEGERP-MINUS))
 (10 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (7 7 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (4 4 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE RTL::NONNEG-+))
 (1 1 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE RTL::BITN-BVECP))
 )
(RTL::SUMBITS_ALT-THM
 (2 2 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::SUMBITS_ALT-BADGUY
 (14 14 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::SUMBITS_ALT-BADGUY-IS-SUMBITS-BADGUY
 (60 20 (:REWRITE RTL::BVECP-BITN-0))
 (40 20 (:REWRITE RTL::BITN-NEG))
 (30 30 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-+-1))
 (28 28 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (24 8 (:REWRITE RTL::NEG-BITN_ALT-1))
 (24 8 (:REWRITE RTL::BVECP-BITN_ALT-0))
 (16 8 (:REWRITE RTL::BITN_ALT-NEG))
 (9 9 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (9 9 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE RTL::POWER2-INTEGER))
 (8 8 (:REWRITE RTL::INTEGERP-MINUS))
 (7 7 (:REWRITE ZP-OPEN))
 (6 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (2 2 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (2 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::SUMBITS_ALT-BADGUY-IS-CORRECT)
(RTL::SUMBITS_ALT-BADGUY-BOUNDS)
(RTL::SUM-BITN_ALT
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BVECP-BITN_ALT-1
 (12 12 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (12 12 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BVECP-BITN_ALT-2
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (56 56 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::FL-NEG-FACT-2
 (43 43 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (18 6 (:REWRITE RTL::FL-INT))
 (18 6 (:REWRITE RTL::A10))
 (12 12 (:REWRITE RTL::POWER2-INTEGER))
 (12 12 (:REWRITE RTL::INTEGERP-MINUS))
 (6 6 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (6 6 (:REWRITE RTL::FL-MINUS-GEN))
 (1 1 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 )
(RTL::NEG-BITN_ALT-0-LEMMA
 (5111 192 (:REWRITE RTL::POWER2-INTEGER))
 (2146 79 (:REWRITE RTL::INTEGERP-PROD))
 (2107 724 (:REWRITE DEFAULT-*-2))
 (1459 46 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (1300 724 (:REWRITE DEFAULT-*-1))
 (1259 75 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1133 46 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-TWO))
 (962 37 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (896 112 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (724 724 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (724 724 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (673 61 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (664 32 (:REWRITE RTL::EXPO-OF-INTEGER))
 (612 180 (:REWRITE DEFAULT-<-1))
 (358 358 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (332 332 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (332 332 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (332 332 (:REWRITE RTL::EXPT-COMPARE))
 (308 308 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (240 24 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (227 180 (:REWRITE DEFAULT-<-2))
 (224 133 (:REWRITE DEFAULT-+-2))
 (166 35 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (155 15 (:REWRITE RTL::A10))
 (154 154 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (154 154 (:REWRITE RTL::POWER2P-EXPT2-I))
 (154 77 (:REWRITE RTL::POWER2P-INVERSE))
 (154 4 (:REWRITE RTL::FL->-INTEGER))
 (138 138 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (133 133 (:REWRITE DEFAULT-+-1))
 (128 16 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (112 112 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (111 37 (:REWRITE COMMUTATIVITY-OF-+))
 (98 61 (:REWRITE RTL::EXPO-EXPT2))
 (80 16 (:REWRITE RTL::POWER2P-SHIFT-2))
 (75 75 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (74 74 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (37 37 (:REWRITE RTL::NONNEG-+))
 (32 32 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND))
 (30 8 (:REWRITE DEFAULT-UNARY-/))
 (29 6 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (27 7 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (24 19 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (19 19 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (16 16 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (16 16 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (16 2 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 3 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (3 1 (:REWRITE RTL::BVECP-BITN-0))
 (2 2 (:REWRITE RTL::DUMB))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE RTL::BITS-NEG))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE RTL::BITN-NEG))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR RTL::QUOT-BND))
 )
(RTL::NEG-BITN_ALT-0
 (26 6 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (17 7 (:REWRITE DEFAULT-<-2))
 (13 5 (:REWRITE RTL::BVECP-BITN-0))
 (12 12 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (12 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (11 11 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (11 11 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (10 4 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (7 7 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE RTL::EXPT-COMPARE))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE RTL::BITN-NEG))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE RTL::POWER2-INTEGER))
 (2 2 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::MOD-X-IS
 (2139 2139 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (2139 2139 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (2139 2139 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1781 2 (:REWRITE RTL::NONNEG-+))
 (1612 14 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (1337 3 (:REWRITE RTL::PRODUCT-GREATER-THAN-ZERO-2))
 (680 10 (:REWRITE RTL::FL-INT))
 (507 39 (:REWRITE RTL::POWER2-INTEGER))
 (470 20 (:REWRITE RTL::INTEGERP-PROD))
 (344 2 (:LINEAR RTL::QUOT-BND))
 (337 77 (:REWRITE DEFAULT-*-2))
 (292 2 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (284 2 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (252 2 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (230 10 (:REWRITE RTL::A10))
 (224 2 (:REWRITE RTL::FL->-INTEGER))
 (202 77 (:REWRITE DEFAULT-*-1))
 (166 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (137 137 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (123 59 (:REWRITE DEFAULT-<-2))
 (104 13 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (99 11 (:REWRITE DEFAULT-UNARY-/))
 (96 2 (:REWRITE RTL::FL-WEAK-MONOTONE))
 (96 2 (:REWRITE RTL::FL-<=-Y))
 (92 14 (:REWRITE DEFAULT-+-2))
 (91 91 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (90 59 (:REWRITE DEFAULT-<-1))
 (88 88 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (88 88 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (88 88 (:REWRITE RTL::EXPT-COMPARE))
 (69 69 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 10 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (48 14 (:REWRITE DEFAULT-+-1))
 (46 18 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (41 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (34 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (26 26 (:REWRITE RTL::POWER2P-EXPT2-I))
 (26 26 (:REWRITE RTL::INTEGERP-MINUS))
 (26 26 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (26 18 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (26 13 (:REWRITE RTL::POWER2P-INVERSE))
 (22 18 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (20 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (20 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (18 18 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (18 18 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (14 14 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (14 14 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (13 13 (:REWRITE RTL::EXPO-EXPT2))
 (11 11 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (10 10 (:REWRITE RTL::FL-MINUS-GEN))
 (10 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (7 7 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (6 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (6 6 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (6 6 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (5 5 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::NEG-BITN_ALT-2
 (586 586 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (586 586 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (331 7 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (225 9 (:REWRITE RTL::POWER2-INTEGER))
 (181 7 (:REWRITE RTL::MOD-DOES-NOTHING))
 (141 6 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (104 104 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (99 51 (:REWRITE RTL::EXPT-COMPARE))
 (95 42 (:REWRITE DEFAULT-<-2))
 (79 42 (:REWRITE DEFAULT-<-1))
 (60 6 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (54 54 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (54 6 (:REWRITE DEFAULT-UNARY-/))
 (51 51 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (51 51 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (48 6 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (42 42 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (42 42 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (42 42 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 19 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (37 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (32 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (19 19 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (19 19 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (19 19 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (19 19 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (19 19 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (18 18 (:REWRITE RTL::POWER2P-EXPT2-I))
 (18 18 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (13 13 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (12 12 (:REWRITE RTL::EXPO-EXPT2))
 (12 6 (:REWRITE RTL::POWER2P-INVERSE))
 (12 4 (:REWRITE DEFAULT-+-2))
 (12 4 (:REWRITE DEFAULT-+-1))
 (11 7 (:REWRITE DEFAULT-*-2))
 (10 1 (:REWRITE RTL::BITN-NEG))
 (10 1 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (7 7 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (7 7 (:REWRITE RTL::MOD-MINUS-ALT))
 (7 7 (:REWRITE DEFAULT-*-1))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(RTL::BITN_ALT-EXPT)
(RTL::BITN_ALT-EXPT-0)
(RTL::BITN_ALT-PLUS-EXPT-1)
(RTL::BITN_ALT-PLUS-MULT)
(RTL::BITN_ALT-PLUS-MULT-REWRITE
 (30 15 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (15 15 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (15 15 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (15 15 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (15 15 (:TYPE-PRESCRIPTION NATP))
 (15 15 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (15 15 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (15 15 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (15 15 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (15 15 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (15 15 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (15 15 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (15 15 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::BINARY-CAT_ALT)
(RTL::BINARY-CAT_ALT-IS-BINARY-CAT
 (120 12 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (76 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (76 4 (:REWRITE RTL::BITS-NEG))
 (38 2 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (38 2 (:REWRITE RTL::BITS_ALT-NEG))
 (32 4 (:REWRITE RTL::BITS-TAIL))
 (30 6 (:REWRITE RTL::A4))
 (28 28 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE RTL::EXPT-COMPARE))
 (28 28 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (22 14 (:REWRITE DEFAULT-+-2))
 (22 14 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 2 (:REWRITE RTL::BITS_ALT-TAIL))
 (12 12 (:TYPE-PRESCRIPTION RTL::BVECP))
 (12 6 (:REWRITE UNICITY-OF-0))
 (12 4 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (10 10 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:REWRITE RTL::POWER2-INTEGER))
 (6 6 (:REWRITE RTL::INTEGERP-MINUS))
 (6 6 (:DEFINITION FIX))
 (6 2 (:REWRITE RTL::BITS_ALT-TAIL-2))
 (4 2 (:REWRITE DEFAULT-*-2))
 (4 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE RTL::EXPT-2-EVALUATOR))
 )
(RTL::CAT_ALT-NONNEGATIVE-INTEGER-TYPE)
(RTL::CAT_ALT-BVECP
 (24 24 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::CAT_ALT-WITH-N-0)
(RTL::CAT_ALT-WITH-M-0)
(RTL::CAT_ALT-0
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::CAT_ALT-BITS_ALT-1)
(RTL::CAT_ALT-BITS_ALT-2)
(RTL::CAT_ALT-ASSOCIATIVE)
(RTL::CAT_ALT-EQUAL-CONSTANT
 (18 18 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (18 18 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 )
(RTL::CAT_ALT-EQUAL-REWRITE)
(RTL::CAT_ALT-BITS_ALT-BITS_ALT)
(RTL::CAT_ALT-BITN_ALT-BITS_ALT)
(RTL::CAT_ALT-BITS_ALT-BITN_ALT)
(RTL::CAT_ALT-BITN_ALT-BITN_ALT
 (21 21 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::BITS_ALT-CAT_ALT)
(RTL::BITS_ALT-CAT_ALT-CONSTANTS)
(RTL::BITN_ALT-CAT_ALT
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITN_ALT-CAT_ALT-CONSTANTS
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::MULCAT_ALT
 (225 5 (:REWRITE RTL::BITS_ALT-TAIL-2))
 (77 77 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (77 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (60 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (29 23 (:REWRITE DEFAULT-+-1))
 (28 20 (:REWRITE DEFAULT-<-2))
 (27 23 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (26 26 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (26 26 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (26 26 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (26 26 (:REWRITE RTL::EXPT-COMPARE))
 (26 26 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (22 22 (:REWRITE DEFAULT-*-2))
 (22 22 (:REWRITE DEFAULT-*-1))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 10 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (18 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (10 10 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (9 9 (:REWRITE RTL::POWER2-INTEGER))
 (9 9 (:REWRITE RTL::INTEGERP-MINUS))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 4 (:REWRITE RTL::BITS_ALT-WITH-INDICES-IN-THE-WRONG-ORDER))
 (8 4 (:REWRITE RTL::BITS_ALT-NEG))
 (4 4 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(RTL::MULCAT_ALT-IS-MUL-CAT
 (24 18 (:REWRITE DEFAULT-*-2))
 (24 18 (:REWRITE DEFAULT-*-1))
 (22 16 (:REWRITE DEFAULT-+-2))
 (22 16 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE RTL::EXPT-COMPARE))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:REWRITE RTL::POWER2-INTEGER))
 (8 8 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::MULCAT_ALT-NONNEGATIVE-INTEGER-TYPE)
(RTL::MULCAT_ALT-BITS_ALT
 (2 2 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::MULCAT_ALT-BVECP
 (48 48 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (12 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE RTL::EXPT-COMPARE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 )
(RTL::MULCAT_ALT-1
 (4 4 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::MULCAT_ALT-0)
(RTL::MULCAT_ALT-N-1)
(RTL::BITN_ALT-MULCAT_ALT-1
 (3 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 )
(RTL::BITS-BITS-TIMES-1
 (304 6 (:REWRITE RTL::MOD-DOES-NOTHING))
 (144 6 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (123 5 (:REWRITE RTL::POWER2-INTEGER))
 (87 87 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (68 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (52 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (50 25 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (27 9 (:REWRITE DEFAULT-<-1))
 (26 2 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (25 25 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (25 25 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (25 25 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (25 25 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (24 10 (:REWRITE DEFAULT-*-2))
 (24 10 (:REWRITE DEFAULT-*-1))
 (24 6 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (21 21 (:TYPE-PRESCRIPTION RTL::EXPT-POSITIVE-INTEGER-TYPE))
 (21 21 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (21 9 (:REWRITE DEFAULT-<-2))
 (18 16 (:REWRITE DEFAULT-+-2))
 (18 9 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (15 15 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE RTL::EXPT-COMPARE))
 (15 15 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (15 3 (:REWRITE RTL::BITS-TAIL))
 (14 2 (:REWRITE A2))
 (12 2 (:REWRITE RTL::A9))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (9 9 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (6 6 (:REWRITE RTL::MOD-MINUS-ALT))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (4 4 (:REWRITE RTL::POWER2P-EXPT2-I))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 2 (:REWRITE UNICITY-OF-1))
 (4 2 (:REWRITE RTL::POWER2P-INVERSE))
 (4 2 (:REWRITE RTL::EXPO-EXPT2))
 (4 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (3 3 (:REWRITE RTL::BITS-NEG))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (2 2 (:DEFINITION FIX))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::BITS_ALT-BITS_ALT-TIMES
 (45 9 (:REWRITE RTL::BITS-TAIL))
 (24 6 (:REWRITE RTL::BITS-NEG))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 7 (:REWRITE DEFAULT-*-2))
 (9 7 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE RTL::POWER2-INTEGER))
 (6 6 (:REWRITE RTL::INTEGERP-MINUS))
 (5 5 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE RTL::EXPT-COMPARE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
