(RTL::FL-SHIFT-PULL-INSIDE-MOD
 (3724 41 (:REWRITE RTL::FL-INT))
 (3024 13 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (2967 2967 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (2337 40 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (2318 181 (:REWRITE RTL::POWER2-INTEGER))
 (2163 5 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (1965 309 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1961 13 (:REWRITE RTL::FL-<-INTEGER))
 (1492 340 (:REWRITE DEFAULT-*-2))
 (1467 30 (:REWRITE RTL::A10))
 (1192 94 (:REWRITE RTL::INTEGERP-PROD))
 (1134 12 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (1111 340 (:REWRITE DEFAULT-*-1))
 (865 45 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (855 12 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (847 177 (:REWRITE DEFAULT-+-2))
 (796 64 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (647 63 (:REWRITE DEFAULT-UNARY-/))
 (629 17 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (556 32 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (551 311 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (433 255 (:REWRITE DEFAULT-<-2))
 (395 255 (:REWRITE DEFAULT-<-1))
 (392 392 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (392 392 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (392 392 (:REWRITE RTL::EXPT-COMPARE))
 (359 141 (:REWRITE RTL::INTEGERP-MINUS))
 (355 177 (:REWRITE DEFAULT-+-1))
 (351 351 (:META CANCEL_PLUS-LESSP-CORRECT))
 (311 7 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (303 7 (:REWRITE RTL::EXPO-SHIFT-16))
 (282 18 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (216 168 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (173 173 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (158 158 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (158 158 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (158 158 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (158 158 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (158 158 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (158 158 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (158 158 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (158 158 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (144 24 (:REWRITE RTL::NONNEG-+))
 (141 87 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (114 114 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (90 90 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (85 85 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (78 39 (:REWRITE RTL::POWER2P-INVERSE))
 (78 38 (:REWRITE RTL::EXPO-EXPT2))
 (77 77 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (77 77 (:REWRITE RTL::POWER2P-EXPT2-I))
 (77 77 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (76 4 (:REWRITE A1))
 (75 11 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (55 55 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (53 8 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (46 46 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (46 46 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (46 46 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (44 44 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (42 42 (:REWRITE RTL::FL-MINUS-GEN))
 (39 7 (:REWRITE RTL::POWER2P-SHIFT-2))
 (34 34 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (34 34 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (34 34 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (32 4 (:REWRITE RTL::A3))
 (24 4 (:REWRITE RTL::FL-LESS-THAN-ZERO))
 (17 17 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (17 17 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (17 17 (:LINEAR RTL::N<=FL-LINEAR))
 (14 14 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (12 12 (:REWRITE RTL::MOD-MINUS-ALT))
 (11 11 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (11 11 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 2 (:REWRITE RTL::MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (10 2 (:REWRITE RTL::MOD-COMPLEX-RATIONALP-REWRITE))
 (9 9 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (8 8 (:REWRITE RTL::A4))
 (7 7 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (7 7 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (5 1 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (5 1 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (3 3 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 (2 2 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 )
(RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2
 (31 31 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (24 20 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (21 21 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 1 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (3 3 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE RTL::EXPT-COMPARE))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 2 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (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::EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE RTL::EXPT-MINUS))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN
 (98 49 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (76 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (73 73 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (58 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (56 2 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND-2))
 (54 54 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (54 54 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (53 49 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (49 49 (:TYPE-PRESCRIPTION NATP))
 (48 48 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (48 48 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (38 2 (:REWRITE RTL::EXPO-COMPARISON-REWRITE-TO-BOUND))
 (27 9 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (27 3 (:REWRITE RTL::MOD-DOES-NOTHING))
 (21 21 (:REWRITE RTL::POWER2-INTEGER))
 (21 21 (:REWRITE RTL::INTEGERP-MINUS))
 (19 19 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (19 19 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (19 19 (:REWRITE RTL::EXPT-COMPARE))
 (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 DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (12 3 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (12 3 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (9 9 (:REWRITE RTL::EXPT-MINUS))
 (9 9 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (9 9 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (9 9 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (9 3 (:REWRITE RTL::MOD-INTEGERP-2))
 (9 3 (:REWRITE RTL::MOD-INTEGERP))
 (9 3 (:REWRITE RTL::INTEGERP-MOD))
 (8 8 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (3 3 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:REWRITE RTL::MOD-MINUS-ALT))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-USUAL-CASE
 (1906 19 (:REWRITE RTL::FL-INT))
 (1505 76 (:REWRITE RTL::POWER2-INTEGER))
 (1324 1324 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (1025 28 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (1010 205 (:REWRITE DEFAULT-*-2))
 (964 4 (:REWRITE RTL::FL-<-INTEGER))
 (931 4 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (894 10 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (839 14 (:REWRITE RTL::INTEGERP-PROD-OF-3-LAST-TWO))
 (774 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (626 10 (:REWRITE RTL::A10))
 (548 22 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (455 3 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (387 61 (:REWRITE DEFAULT-+-2))
 (350 20 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (342 50 (:REWRITE DEFAULT-UNARY-/))
 (281 105 (:REWRITE DEFAULT-<-2))
 (250 10 (:REWRITE RTL::EXPO-SHIFT-16))
 (248 35 (:REWRITE RTL::INTEGERP-PROD))
 (206 14 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (185 5 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (181 105 (:REWRITE DEFAULT-<-1))
 (174 174 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (174 174 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (174 174 (:REWRITE RTL::EXPT-COMPARE))
 (168 21 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (165 165 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (161 161 (:META CANCEL_PLUS-LESSP-CORRECT))
 (145 10 (:REWRITE RTL::NONNEG-+))
 (142 14 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-TWO))
 (139 61 (:REWRITE DEFAULT-+-1))
 (133 133 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (115 115 (:TYPE-PRESCRIPTION NATP))
 (106 106 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (106 106 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (104 4 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (83 3 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (77 77 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (66 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (63 7 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (62 31 (:REWRITE RTL::POWER2P-INVERSE))
 (60 10 (:REWRITE RTL::POWER2P-SHIFT-2))
 (55 55 (:REWRITE RTL::INTEGERP-MINUS))
 (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 . 1))
 (54 54 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (52 52 (:REWRITE RTL::POWER2P-EXPT2-I))
 (52 52 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (45 41 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (41 41 (:REWRITE RTL::EXPT-MINUS))
 (41 41 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (33 33 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 21 (:REWRITE RTL::EXPO-EXPT2))
 (21 21 (:REWRITE RTL::A5))
 (20 20 (:REWRITE RTL::FL-MINUS-GEN))
 (16 16 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (16 16 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (16 16 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (14 14 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (12 12 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (12 12 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (12 12 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (12 2 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (12 2 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (11 11 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (10 10 (:REWRITE RTL::MOD-MINUS-ALT))
 (10 10 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (8 8 (:LINEAR RTL::N<=FL-LINEAR))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (5 5 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 (5 5 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (4 2 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (3 3 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-OTHER-CASE
 (27819 27819 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (27819 27819 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (20199 51 (:REWRITE RTL::FL-INT))
 (8936 803 (:REWRITE DEFAULT-*-2))
 (7569 59 (:REWRITE RTL::NONNEG-+))
 (5929 40 (:REWRITE RTL::A10))
 (5916 200 (:REWRITE RTL::INTEGERP-PROD))
 (5835 85 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-TWO))
 (5074 85 (:REWRITE RTL::INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (4366 85 (:REWRITE RTL::INTEGERP-PROD-OF-3-LAST-TWO))
 (3576 6 (:REWRITE RTL::FL-PLUS-INTEGER-ERIC))
 (3456 290 (:REWRITE RTL::INTEGERP-MINUS))
 (3453 30 (:REWRITE RTL::INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (3062 2 (:REWRITE RTL::PRODUCT-EQUAL-ZERO))
 (2657 3 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (1960 3 (:REWRITE RTL::FL-<-INTEGER))
 (1672 6 (:REWRITE RTL::FL+INT-REWRITE))
 (1667 9 (:LINEAR RTL::N<=FL-LINEAR))
 (1501 208 (:REWRITE DEFAULT-+-2))
 (1237 149 (:REWRITE RTL::A5))
 (1127 57 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (900 100 (:REWRITE DEFAULT-UNARY-/))
 (776 258 (:REWRITE DEFAULT-<-2))
 (667 27 (:REWRITE RTL::EXPO-SHIFT-16))
 (613 258 (:REWRITE DEFAULT-<-1))
 (546 124 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (468 208 (:REWRITE DEFAULT-+-1))
 (443 8 (:REWRITE RTL::PRODUCT-GREATER-THAN-ZERO-2))
 (437 437 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (437 437 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (400 6 (:REWRITE RTL::MOD-DOES-NOTHING))
 (365 124 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (324 324 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (301 172 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (265 17 (:REWRITE RTL::INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (264 8 (:REWRITE RTL::EXPT-PROD-INTEGER-3-TERMS))
 (232 17 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (228 124 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (228 12 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (172 172 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (168 14 (:REWRITE RTL::RATIONALP-PRODUCT-WHEN-ONE-ARG-IS-RATIONAL))
 (164 2 (:REWRITE RTL::FL-<=-Y))
 (163 163 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (156 156 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (143 137 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (137 137 (:REWRITE RTL::EXPT-MINUS))
 (137 137 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (129 129 (:TYPE-PRESCRIPTION NATP))
 (126 126 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (124 124 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (124 124 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (108 2 (:REWRITE RTL::FL->-INTEGER))
 (96 96 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (96 96 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (96 96 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (94 94 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 (85 85 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (84 4 (:REWRITE RTL::RATIONALP-PROD))
 (51 51 (:REWRITE RTL::FL-MINUS-GEN))
 (50 50 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (38 38 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (37 37 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (28 28 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (28 28 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (22 6 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (18 2 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (18 2 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (18 2 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (17 17 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (17 17 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (12 12 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (12 12 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (12 12 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12 12 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (12 12 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (12 2 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (6 6 (:REWRITE RTL::PULL-CONSTANT-OUT-OF-FL))
 (6 6 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE RTL::MOD-PULL-INSIDE-FL-SHIFT-USUAL-CASE))
 (1 1 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (1 1 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT
 (4308 26 (:REWRITE RTL::FL-INT))
 (2144 26 (:REWRITE RTL::A10))
 (1708 103 (:REWRITE RTL::POWER2-INTEGER))
 (1508 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (1422 36 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (1405 1405 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (838 52 (:REWRITE RTL::INTEGERP-PROD))
 (790 30 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (778 368 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (701 8 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (586 26 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (422 8 (:REWRITE RTL::MOD-DOES-NOTHING))
 (379 97 (:REWRITE DEFAULT-*-2))
 (368 368 (:TYPE-PRESCRIPTION NATP))
 (368 368 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (320 320 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (320 320 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (293 97 (:REWRITE DEFAULT-*-1))
 (288 9 (:REWRITE RTL::EXPO-SHIFT-16))
 (280 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (280 2 (:REWRITE RTL::FL-<-INTEGER))
 (240 24 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (234 18 (:REWRITE COMMUTATIVITY-OF-*))
 (210 12 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (181 65 (:REWRITE DEFAULT-+-2))
 (165 165 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (165 165 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (165 165 (:REWRITE RTL::EXPT-COMPARE))
 (161 113 (:REWRITE DEFAULT-<-2))
 (156 16 (:REWRITE DEFAULT-UNARY-/))
 (155 155 (:META CANCEL_PLUS-LESSP-CORRECT))
 (148 4 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (144 16 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (141 33 (:REWRITE A2))
 (137 113 (:REWRITE DEFAULT-<-1))
 (129 12 (:REWRITE RTL::NONNEG-+))
 (126 9 (:REWRITE A1))
 (125 125 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (125 125 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (122 122 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (102 24 (:REWRITE COMMUTATIVITY-OF-+))
 (98 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (80 65 (:REWRITE DEFAULT-+-1))
 (70 70 (:REWRITE RTL::INTEGERP-MINUS))
 (66 66 (:REWRITE RTL::POWER2P-EXPT2-I))
 (66 66 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (66 33 (:REWRITE RTL::POWER2P-INVERSE))
 (63 15 (:REWRITE RTL::A9))
 (56 8 (:REWRITE RTL::RATIONALP-PRODUCT))
 (48 33 (:REWRITE RTL::EXPO-EXPT2))
 (48 4 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (45 9 (:REWRITE RTL::POWER2P-SHIFT-2))
 (36 18 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (36 18 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (30 30 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 30 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (30 22 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (30 15 (:REWRITE UNICITY-OF-0))
 (28 28 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (27 27 (:DEFINITION FIX))
 (26 26 (:REWRITE RTL::FL-MINUS-GEN))
 (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 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (24 24 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (24 12 (:REWRITE UNICITY-OF-1))
 (22 22 (:REWRITE RTL::EXPT-MINUS))
 (22 22 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (18 9 (:REWRITE RTL::A3))
 (14 8 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (12 12 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (12 12 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (12 12 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (9 9 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (9 9 (:REWRITE RTL::A4))
 (8 8 (:REWRITE RTL::MOD-MINUS-ALT))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT
 (2102 15 (:REWRITE RTL::FL-INT))
 (1929 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1114 70 (:REWRITE RTL::POWER2-INTEGER))
 (1008 15 (:REWRITE RTL::A10))
 (970 970 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (970 970 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (867 1 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (805 14 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (595 34 (:REWRITE RTL::INTEGERP-PROD))
 (501 3 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (498 20 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (398 21 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (378 156 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (361 15 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (359 77 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (224 7 (:REWRITE RTL::EXPO-SHIFT-16))
 (223 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (177 3 (:REWRITE RTL::FL-<-INTEGER))
 (160 48 (:REWRITE DEFAULT-*-2))
 (156 156 (:TYPE-PRESCRIPTION NATP))
 (156 156 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (150 48 (:REWRITE DEFAULT-*-1))
 (136 16 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (131 131 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (131 131 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (129 73 (:REWRITE DEFAULT-<-1))
 (115 73 (:REWRITE DEFAULT-<-2))
 (114 32 (:REWRITE DEFAULT-+-2))
 (103 103 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (103 103 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (103 103 (:REWRITE RTL::EXPT-COMPARE))
 (98 98 (:META CANCEL_PLUS-LESSP-CORRECT))
 (98 7 (:REWRITE A1))
 (85 5 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (78 12 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (77 77 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (76 23 (:REWRITE A2))
 (61 15 (:REWRITE COMMUTATIVITY-OF-+))
 (56 6 (:REWRITE DEFAULT-UNARY-/))
 (52 8 (:REWRITE RTL::RATIONALP-PRODUCT))
 (51 51 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (48 48 (:REWRITE RTL::POWER2P-EXPT2-I))
 (48 48 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (46 23 (:REWRITE RTL::POWER2P-INVERSE))
 (45 45 (:REWRITE RTL::INTEGERP-MINUS))
 (40 32 (:REWRITE DEFAULT-+-1))
 (35 7 (:REWRITE RTL::POWER2P-SHIFT-2))
 (35 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (33 25 (:REWRITE RTL::EXPO-EXPT2))
 (32 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (28 28 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (28 28 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (28 28 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (28 28 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (27 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (25 2 (:REWRITE RTL::NONNEG-+))
 (23 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (22 2 (:REWRITE RTL::A8))
 (16 8 (:REWRITE UNICITY-OF-0))
 (16 8 (:REWRITE RTL::A9))
 (15 15 (:REWRITE RTL::FL-MINUS-GEN))
 (14 12 (:DEFINITION FIX))
 (14 7 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (14 7 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (14 7 (:REWRITE RTL::A3))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (10 10 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (8 6 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (7 7 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (7 7 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (7 7 (:REWRITE RTL::A4))
 (6 6 (:REWRITE RTL::EXPT-MINUS))
 (6 6 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (5 5 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (5 5 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (5 5 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT-ALT
 (1552 58 (:REWRITE RTL::POWER2-INTEGER))
 (1441 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1214 34 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (912 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (912 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (856 8 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (854 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (838 838 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (838 838 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (760 4 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (676 4 (:REWRITE RTL::FL-INT))
 (670 42 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (586 4 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (568 10 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (491 24 (:REWRITE RTL::A9))
 (463 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (444 12 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (433 70 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (383 87 (:REWRITE DEFAULT-*-2))
 (340 170 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (318 8 (:REWRITE RTL::RATIONALP-PRODUCT-WHEN-ONE-ARG-IS-RATIONAL))
 (295 87 (:REWRITE DEFAULT-*-1))
 (286 16 (:REWRITE RTL::INTEGERP-PROD))
 (254 4 (:REWRITE RTL::A10))
 (196 2 (:REWRITE RTL::FL-<-INTEGER))
 (190 6 (:REWRITE RTL::EXPO-SHIFT-16))
 (170 170 (:TYPE-PRESCRIPTION NATP))
 (170 170 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (164 164 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (164 164 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (162 8 (:REWRITE RTL::A7))
 (136 18 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (134 134 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (134 64 (:REWRITE DEFAULT-<-1))
 (126 14 (:REWRITE DEFAULT-UNARY-/))
 (126 14 (:REWRITE RTL::A8))
 (122 4 (:REWRITE RTL::RATIONALP-PRODUCT))
 (118 64 (:REWRITE DEFAULT-<-2))
 (100 100 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (100 100 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (100 100 (:REWRITE RTL::EXPT-COMPARE))
 (80 80 (:META CANCEL_PLUS-LESSP-CORRECT))
 (80 10 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (78 4 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (78 2 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (74 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (70 70 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (68 16 (:REWRITE RTL::POWER2P-SHIFT-2))
 (66 52 (:REWRITE DEFAULT-+-2))
 (66 52 (:REWRITE DEFAULT-+-1))
 (62 20 (:DEFINITION FIX))
 (60 12 (:REWRITE RTL::NONNEG-+))
 (58 8 (:REWRITE RTL::MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (56 6 (:REWRITE RTL::MOD-COMPLEX-RATIONALP-REWRITE))
 (48 16 (:REWRITE A2))
 (44 44 (:REWRITE RTL::POWER2P-EXPT2-I))
 (44 22 (:REWRITE RTL::POWER2P-INVERSE))
 (42 12 (:REWRITE UNICITY-OF-1))
 (40 40 (:REWRITE RTL::INTEGERP-MINUS))
 (36 6 (:REWRITE RTL::A6))
 (34 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 18 (:REWRITE RTL::EXPO-EXPT2))
 (22 15 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (22 8 (:REWRITE RTL::MOD-RATIONALP))
 (22 2 (:REWRITE RTL::RATIONALP-PROD))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (20 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 2 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (20 2 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (18 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (18 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (15 15 (:REWRITE RTL::EXPT-MINUS))
 (14 14 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (14 14 (:REWRITE RTL::A4))
 (14 2 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (12 4 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (12 4 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (8 8 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (8 4 (:REWRITE RTL::A3))
 (6 6 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (6 6 (:REWRITE RTL::A5))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE RTL::FL-MINUS-GEN))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (4 4 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (4 2 (:REWRITE UNICITY-OF-0))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT-ALT-ALT
 (3566 6 (:REWRITE RTL::MOD-DOES-NOTHING))
 (2080 20 (:REWRITE RTL::FL-INT))
 (1291 1291 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (1266 20 (:REWRITE RTL::A10))
 (1011 1 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (867 1 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (830 82 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (752 88 (:REWRITE RTL::POWER2-INTEGER))
 (729 5 (:REWRITE RTL::FL-<-INTEGER))
 (664 50 (:REWRITE RTL::INTEGERP-PROD))
 (657 5 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (641 37 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (564 21 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (482 16 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (464 190 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (454 20 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (264 6 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (262 68 (:REWRITE DEFAULT-*-2))
 (222 68 (:REWRITE DEFAULT-*-1))
 (190 190 (:TYPE-PRESCRIPTION NATP))
 (190 190 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (162 72 (:REWRITE DEFAULT-<-2))
 (152 152 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (144 8 (:REWRITE RTL::A9))
 (132 72 (:REWRITE DEFAULT-<-1))
 (128 16 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (126 16 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (123 123 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (122 34 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (116 116 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (116 116 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (116 116 (:REWRITE RTL::EXPT-COMPARE))
 (116 12 (:REWRITE RTL::A8))
 (114 17 (:REWRITE DEFAULT-+-2))
 (112 17 (:REWRITE RTL::RATIONALP-PRODUCT))
 (103 103 (:META CANCEL_PLUS-LESSP-CORRECT))
 (85 5 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (82 82 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (74 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (72 72 (:REWRITE RTL::INTEGERP-MINUS))
 (64 64 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (58 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (54 6 (:REWRITE DEFAULT-UNARY-/))
 (48 16 (:REWRITE A2))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (44 6 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (44 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (36 18 (:REWRITE RTL::POWER2P-INVERSE))
 (36 4 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (36 4 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (34 34 (:REWRITE RTL::POWER2P-EXPT2-I))
 (32 2 (:REWRITE RTL::A7))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE RTL::FL-MINUS-GEN))
 (19 17 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE RTL::EXPO-EXPT2))
 (16 6 (:REWRITE UNICITY-OF-1))
 (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))
 (14 4 (:REWRITE COMMUTATIVITY-OF-+))
 (12 6 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (12 6 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (12 2 (:REWRITE RTL::A6))
 (10 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (8 8 (:REWRITE RTL::EXPT-MINUS))
 (8 8 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (8 2 (:REWRITE RTL::POWER2P-SHIFT-2))
 (7 7 (:LINEAR RTL::N<=FL-LINEAR))
 (6 6 (:REWRITE RTL::MOD-MINUS-ALT))
 (5 5 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT-ALT-ALT-ALT
 (3169 6 (:REWRITE RTL::MOD-DOES-NOTHING))
 (2032 20 (:REWRITE RTL::FL-INT))
 (1218 20 (:REWRITE RTL::A10))
 (1142 1142 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (846 81 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (796 1 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (754 1 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (728 5 (:REWRITE RTL::FL-<-INTEGER))
 (727 15 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (685 5 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (548 88 (:REWRITE RTL::POWER2-INTEGER))
 (482 16 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (440 190 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (418 50 (:REWRITE RTL::INTEGERP-PROD))
 (406 20 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (347 37 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (265 69 (:REWRITE DEFAULT-*-2))
 (264 6 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (225 12 (:REWRITE RTL::A9))
 (222 6 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (205 69 (:REWRITE DEFAULT-*-1))
 (190 190 (:TYPE-PRESCRIPTION NATP))
 (190 190 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (161 71 (:REWRITE DEFAULT-<-2))
 (152 152 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (123 123 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (120 10 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (115 71 (:REWRITE DEFAULT-<-1))
 (113 113 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (113 113 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (113 113 (:REWRITE RTL::EXPT-COMPARE))
 (112 17 (:REWRITE RTL::RATIONALP-PRODUCT))
 (110 22 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (108 12 (:REWRITE RTL::A8))
 (102 17 (:REWRITE DEFAULT-+-2))
 (96 96 (:META CANCEL_PLUS-LESSP-CORRECT))
 (81 81 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (81 9 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (81 9 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (80 10 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (78 78 (:REWRITE RTL::INTEGERP-MINUS))
 (64 64 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (58 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (54 6 (:REWRITE DEFAULT-UNARY-/))
 (49 1 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (44 44 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (44 44 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (44 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 6 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (32 2 (:REWRITE RTL::A7))
 (30 10 (:REWRITE A2))
 (28 10 (:REWRITE UNICITY-OF-1))
 (24 12 (:REWRITE RTL::POWER2P-INVERSE))
 (22 22 (:REWRITE RTL::POWER2P-EXPT2-I))
 (20 20 (:REWRITE RTL::FL-MINUS-GEN))
 (19 17 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (18 18 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (14 14 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (14 14 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (14 14 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (14 14 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (14 4 (:REWRITE COMMUTATIVITY-OF-+))
 (12 6 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (12 6 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (12 2 (:REWRITE RTL::A6))
 (10 10 (:REWRITE RTL::EXPO-EXPT2))
 (10 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (8 8 (:REWRITE RTL::EXPT-MINUS))
 (8 8 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 2 (:REWRITE RTL::POWER2P-SHIFT-2))
 (7 7 (:LINEAR RTL::N<=FL-LINEAR))
 (6 6 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (6 6 (:REWRITE RTL::MOD-MINUS-ALT))
 (6 6 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (1 1 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 )
(RTL::FL-MOD-ZERO
 (3265 12 (:REWRITE RTL::FL-INT))
 (2550 30 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (2381 85 (:REWRITE RTL::POWER2-INTEGER))
 (2214 16 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1224 1224 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (1224 1224 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1025 10 (:REWRITE RTL::A10))
 (890 30 (:REWRITE RTL::INTEGERP-PROD))
 (504 16 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (444 349 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (420 20 (:REWRITE RTL::EXPO-SHIFT-16))
 (400 20 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (349 349 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (349 349 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (349 349 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (349 349 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (341 112 (:REWRITE DEFAULT-*-2))
 (331 112 (:REWRITE DEFAULT-*-1))
 (253 253 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (234 144 (:REWRITE DEFAULT-<-1))
 (212 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (208 208 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (208 208 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (198 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (196 196 (:META CANCEL_PLUS-LESSP-CORRECT))
 (192 24 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (180 40 (:REWRITE COMMUTATIVITY-OF-+))
 (180 20 (:REWRITE RTL::NONNEG-+))
 (166 166 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (160 144 (:REWRITE DEFAULT-<-2))
 (132 44 (:REWRITE A2))
 (102 82 (:REWRITE DEFAULT-+-2))
 (102 82 (:REWRITE DEFAULT-+-1))
 (100 20 (:REWRITE RTL::POWER2P-SHIFT-2))
 (95 95 (:TYPE-PRESCRIPTION NATP))
 (92 92 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (88 44 (:REWRITE RTL::POWER2P-INVERSE))
 (76 2 (:REWRITE RTL::RATIONALP-PRODUCT))
 (72 8 (:REWRITE DEFAULT-UNARY-/))
 (54 6 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (54 6 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (50 10 (:REWRITE RTL::MOD-COMPLEX-RATIONALP-REWRITE))
 (41 41 (:REWRITE RTL::INTEGERP-MINUS))
 (40 20 (:REWRITE UNICITY-OF-0))
 (36 4 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (20 20 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (20 20 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (20 20 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (20 20 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (20 20 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (20 20 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (20 4 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (20 4 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (12 12 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (12 12 (:REWRITE RTL::FL-MINUS-GEN))
 (12 12 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (12 12 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (12 12 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (12 12 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE RTL::EXPT-MINUS))
 (8 8 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (6 6 (:LINEAR RTL::N<=FL-LINEAR))
 (6 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (2 2 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT-5
 (1568 58 (:REWRITE RTL::POWER2-INTEGER))
 (1440 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1230 34 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (920 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (920 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (872 8 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (854 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (839 839 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (839 839 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (760 4 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (676 4 (:REWRITE RTL::FL-INT))
 (670 42 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (586 4 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (568 10 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (490 24 (:REWRITE RTL::A9))
 (462 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (444 12 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (432 70 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (384 88 (:REWRITE DEFAULT-*-2))
 (340 170 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (318 8 (:REWRITE RTL::RATIONALP-PRODUCT-WHEN-ONE-ARG-IS-RATIONAL))
 (300 88 (:REWRITE DEFAULT-*-1))
 (286 16 (:REWRITE RTL::INTEGERP-PROD))
 (254 4 (:REWRITE RTL::A10))
 (206 6 (:REWRITE RTL::EXPO-SHIFT-16))
 (196 2 (:REWRITE RTL::FL-<-INTEGER))
 (170 170 (:TYPE-PRESCRIPTION NATP))
 (170 170 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (164 164 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (164 164 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (162 8 (:REWRITE RTL::A7))
 (136 18 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (134 134 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (134 64 (:REWRITE DEFAULT-<-1))
 (126 14 (:REWRITE DEFAULT-UNARY-/))
 (126 14 (:REWRITE RTL::A8))
 (122 4 (:REWRITE RTL::RATIONALP-PRODUCT))
 (118 64 (:REWRITE DEFAULT-<-2))
 (100 100 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (100 100 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (100 100 (:REWRITE RTL::EXPT-COMPARE))
 (80 80 (:META CANCEL_PLUS-LESSP-CORRECT))
 (80 10 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (78 4 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (78 2 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (74 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (70 70 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (69 55 (:REWRITE DEFAULT-+-2))
 (69 55 (:REWRITE DEFAULT-+-1))
 (68 16 (:REWRITE RTL::POWER2P-SHIFT-2))
 (66 24 (:DEFINITION FIX))
 (60 12 (:REWRITE RTL::NONNEG-+))
 (58 8 (:REWRITE RTL::MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (56 6 (:REWRITE RTL::MOD-COMPLEX-RATIONALP-REWRITE))
 (48 16 (:REWRITE A2))
 (44 44 (:REWRITE RTL::POWER2P-EXPT2-I))
 (44 22 (:REWRITE RTL::POWER2P-INVERSE))
 (42 12 (:REWRITE UNICITY-OF-1))
 (40 40 (:REWRITE RTL::INTEGERP-MINUS))
 (36 6 (:REWRITE RTL::A6))
 (34 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 18 (:REWRITE RTL::EXPO-EXPT2))
 (22 15 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (22 8 (:REWRITE RTL::MOD-RATIONALP))
 (22 2 (:REWRITE RTL::RATIONALP-PROD))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (20 20 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (20 20 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (20 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 2 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (20 2 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (18 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (18 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (15 15 (:REWRITE RTL::EXPT-MINUS))
 (14 14 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (14 2 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (13 13 (:REWRITE RTL::A4))
 (12 6 (:REWRITE UNICITY-OF-0))
 (12 4 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (12 4 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (8 8 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (8 4 (:REWRITE RTL::A3))
 (6 6 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (6 6 (:REWRITE RTL::A5))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE RTL::FL-MINUS-GEN))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (4 4 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 )
(RTL::MOD-PULL-INSIDE-FL-SHIFT-ALT-6
 (3397 59 (:REWRITE RTL::POWER2-INTEGER))
 (3298 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1922 34 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1894 8 (:REWRITE RTL::MOD-QUOTIENT-INTEGERP))
 (1812 108 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1646 50 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1594 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (1456 1456 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (1456 1456 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1298 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (1298 4 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (1264 56 (:REWRITE RTL::A9))
 (1118 4 (:REWRITE RTL::FL-INT))
 (1024 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (973 206 (:REWRITE DEFAULT-*-2))
 (834 206 (:REWRITE DEFAULT-*-1))
 (826 4 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (804 4 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (636 14 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (586 2 (:REWRITE RTL::FL-<-INTEGER))
 (570 20 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (564 102 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (500 20 (:REWRITE RTL::A7))
 (492 22 (:REWRITE RTL::NONNEG-+))
 (492 12 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (458 8 (:REWRITE RTL::RATIONALP-PRODUCT-WHEN-ONE-ARG-IS-RATIONAL))
 (442 130 (:META CANCEL_PLUS-LESSP-CORRECT))
 (378 64 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (344 172 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (342 10 (:REWRITE RTL::EXPO-SHIFT-16))
 (334 4 (:REWRITE RTL::A10))
 (286 16 (:REWRITE RTL::INTEGERP-PROD))
 (272 28 (:REWRITE RTL::A8))
 (241 139 (:REWRITE DEFAULT-+-2))
 (238 8 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (218 80 (:REWRITE DEFAULT-<-1))
 (198 22 (:REWRITE DEFAULT-UNARY-/))
 (182 4 (:REWRITE RTL::RATIONALP-PRODUCT))
 (181 139 (:REWRITE DEFAULT-+-1))
 (172 172 (:TYPE-PRESCRIPTION NATP))
 (172 172 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (166 166 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (166 166 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (161 145 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP))
 (150 150 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (150 150 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (150 150 (:REWRITE RTL::EXPT-COMPARE))
 (146 80 (:REWRITE DEFAULT-<-2))
 (138 138 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (132 32 (:REWRITE RTL::POWER2P-SHIFT-2))
 (86 8 (:REWRITE RTL::MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (84 14 (:REWRITE RTL::A6))
 (84 6 (:REWRITE RTL::MOD-COMPLEX-RATIONALP-REWRITE))
 (84 4 (:REWRITE RTL::EXPO-SHIFT))
 (80 10 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (74 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-ZERO))
 (60 60 (:REWRITE RTL::POWER2P-EXPT2-I))
 (60 30 (:REWRITE RTL::POWER2P-INVERSE))
 (54 38 (:TYPE-PRESCRIPTION RTL::EXPT-QUOTIENT-INTEGERP-ALT))
 (48 48 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (48 48 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (48 48 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 2))
 (48 48 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (48 48 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (48 48 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (48 48 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (48 48 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (45 22 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (41 41 (:REWRITE RTL::INTEGERP-MINUS))
 (40 40 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (40 40 (:REWRITE RTL::A4))
 (34 18 (:REWRITE RTL::EXPO-EXPT2))
 (34 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-ZERO))
 (32 16 (:REWRITE UNICITY-OF-0))
 (27 27 (:REWRITE FOLD-CONSTS-IN-+))
 (24 24 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (24 2 (:REWRITE RTL::MOD-NON-NEGATIVE))
 (24 2 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (24 2 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (22 8 (:REWRITE RTL::MOD-RATIONALP))
 (22 2 (:REWRITE RTL::RATIONALP-PROD))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (18 2 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (18 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (18 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (14 14 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (8 8 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (6 6 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-4))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::FL-MINUS-GEN))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (4 4 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-1))
 (4 4 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 4 (:LINEAR RTL::/-WEAKLY-MONOTONIC))
 (4 4 (:LINEAR RTL::/-STRONGLY-MONOTONIC))
 (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 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 )
(RTL::MOD-MOD-ERIC
 (856 24 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (620 17 (:REWRITE RTL::MOD-DOES-NOTHING))
 (570 26 (:REWRITE RTL::POWER2-INTEGER))
 (420 7 (:REWRITE RTL::MOD-MOD-2-THM))
 (383 383 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (383 383 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (314 135 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (224 119 (:REWRITE RTL::EXPT-COMPARE))
 (183 135 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (183 135 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (183 135 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (162 18 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (162 18 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (160 96 (:REWRITE DEFAULT-<-2))
 (144 16 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (144 16 (:REWRITE DEFAULT-UNARY-/))
 (135 135 (:TYPE-PRESCRIPTION NATP))
 (135 135 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (128 16 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (119 119 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (119 119 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (115 96 (:REWRITE DEFAULT-<-1))
 (112 112 (:META CANCEL_PLUS-LESSP-CORRECT))
 (96 96 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (96 96 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (71 71 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (48 16 (:REWRITE A2))
 (46 46 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (46 46 (:REWRITE RTL::POWER2P-EXPT2-I))
 (46 46 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (36 36 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 17 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (32 16 (:REWRITE RTL::POWER2P-INVERSE))
 (30 30 (:REWRITE RTL::EXPO-EXPT2))
 (24 24 (:REWRITE RTL::MOD-MINUS-ALT))
 (24 8 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (16 16 (:REWRITE DEFAULT-*-2))
 (16 16 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE RTL::INTEGERP-MINUS))
 (3 3 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE RTL::EXPT-MINUS))
 (3 3 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 )
(RTL::MOD-OF-MOD-COR
 (849 17 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (620 17 (:REWRITE RTL::MOD-DOES-NOTHING))
 (570 26 (:REWRITE RTL::POWER2-INTEGER))
 (314 135 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (313 313 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (313 313 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (183 135 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2))
 (183 135 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (183 135 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (144 16 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (144 16 (:REWRITE DEFAULT-UNARY-/))
 (139 75 (:REWRITE DEFAULT-<-2))
 (135 135 (:TYPE-PRESCRIPTION NATP))
 (135 135 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (128 16 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (99 11 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (99 11 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (94 75 (:REWRITE DEFAULT-<-1))
 (91 91 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (91 91 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (91 91 (:REWRITE RTL::EXPT-COMPARE))
 (91 91 (:META CANCEL_PLUS-LESSP-CORRECT))
 (75 75 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (75 75 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (71 71 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (48 16 (:REWRITE A2))
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 32 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (32 32 (:REWRITE RTL::POWER2P-EXPT2-I))
 (32 32 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (32 17 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (32 16 (:REWRITE RTL::POWER2P-INVERSE))
 (24 8 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (22 22 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (17 17 (:REWRITE RTL::MOD-MINUS-ALT))
 (16 16 (:REWRITE RTL::EXPO-EXPT2))
 (16 16 (:REWRITE DEFAULT-*-2))
 (16 16 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE RTL::INTEGERP-MINUS))
 (10 10 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE RTL::EXPT-MINUS))
 (10 10 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 )
