(MOD-LOGIOR-9
 (44 22 (:TYPE-PRESCRIPTION NATP-MOD))
 (22 22 (:TYPE-PRESCRIPTION NATP))
 (22 22 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (9 3 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (6 6 (:TYPE-PRESCRIPTION EVEN))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (4 4 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (4 4 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 2 (:REWRITE LOGNOT-OF-NON-INTEGER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(MOD-LOGIOR-10
 (100 50 (:TYPE-PRESCRIPTION NATP-MOD))
 (50 50 (:TYPE-PRESCRIPTION NATP))
 (50 50 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (38 38 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (38 38 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (30 30 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (26 10 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (20 14 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (12 12 (:REWRITE POWER2-INTEGER))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (10 10 (:REWRITE INTEGERP-PROD))
 (10 10 (:REWRITE DEFAULT-*-2))
 (10 10 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 )
(LOG-INDUCT-3
 (52 52 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (15 1 (:REWRITE FL-OF-EVEN/2))
 (10 1 (:REWRITE FL-OF-ODD/2))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (8 2 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 1 (:REWRITE FL-INT))
 (8 1 (:REWRITE A10))
 (7 7 (:REWRITE POWER2-INTEGER))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (7 7 (:REWRITE DEFAULT-*-2))
 (7 7 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 4 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE INTEGERP-PROD))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 1 (:REWRITE FL-OF-NON-RATIONAL))
 (1 1 (:REWRITE FL-MINUS-GEN))
 )
(LOGIOR-LOGAND-1
 (290 290 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (140 14 (:REWRITE MOD-DOES-NOTHING))
 (116 116 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (116 116 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (74 74 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (42 2 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (29 29 (:TYPE-PRESCRIPTION NATP))
 (26 26 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (14 14 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (14 14 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (14 14 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (14 14 (:REWRITE MOD-MINUS-ALT))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE EXPT-COMPARE))
 (14 14 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (10 10 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (10 10 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(LOGIOR-LOGAND-2
 (166 166 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (120 12 (:REWRITE MOD-DOES-NOTHING))
 (84 6 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (48 48 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (48 48 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (36 36 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (16 16 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (12 12 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (12 12 (:REWRITE MOD-MINUS-ALT))
 (12 12 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12 12 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (12 12 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE EXPT-COMPARE))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 )
(LOGIOR-LOGAND-3
 (369 369 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (369 369 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (322 322 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (186 30 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (181 181 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (100 16 (:REWRITE FL-OF-EVEN/2))
 (92 92 (:TYPE-PRESCRIPTION NATP))
 (86 86 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (75 75 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (75 75 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (75 75 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (75 75 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (70 16 (:REWRITE FL-OF-ODD/2))
 (65 56 (:REWRITE DEFAULT-*-2))
 (62 56 (:REWRITE DEFAULT-*-1))
 (58 16 (:REWRITE FL-INT))
 (58 16 (:REWRITE A10))
 (44 8 (:REWRITE MOD-DOES-NOTHING))
 (41 20 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (32 16 (:REWRITE FL-OF-NON-RATIONAL))
 (29 29 (:REWRITE POWER2-INTEGER))
 (29 29 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE INTEGERP-PROD))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20 20 (:REWRITE EXPT-COMPARE))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (11 11 (:REWRITE EXPT-COMPARE-EQUAL))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (8 8 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (8 4 (:REWRITE FL-STRONG-MONOTONE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 )
(LOGIOR-LOGAND
 (778 778 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (778 778 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (519 519 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (284 284 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (195 29 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (187 187 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (150 56 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (108 108 (:TYPE-PRESCRIPTION NATP))
 (101 17 (:REWRITE FL-OF-EVEN/2))
 (89 64 (:REWRITE DEFAULT-*-2))
 (83 64 (:REWRITE DEFAULT-*-1))
 (77 77 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (77 77 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (77 77 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (77 77 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (71 17 (:REWRITE FL-OF-ODD/2))
 (68 14 (:REWRITE MOD-DOES-NOTHING))
 (59 17 (:REWRITE FL-INT))
 (59 17 (:REWRITE A10))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (34 17 (:REWRITE FL-OF-NON-RATIONAL))
 (29 29 (:REWRITE POWER2-INTEGER))
 (29 29 (:REWRITE INTEGERP-MINUS))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (25 25 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (25 25 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (25 25 (:REWRITE EXPT-COMPARE))
 (24 24 (:REWRITE INTEGERP-PROD))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (17 17 (:REWRITE FL-MINUS-GEN))
 (14 14 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (14 14 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (14 14 (:REWRITE MOD-MINUS-ALT))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (11 11 (:REWRITE EXPT-COMPARE-EQUAL))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 3 (:REWRITE FL-STRONG-MONOTONE))
 )
(LOGIOR-LOGAND-ALT
 (209 209 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (209 209 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (134 134 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (38 38 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (38 6 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (18 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOGAND-LOGIOR-1
 (268 268 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (170 17 (:REWRITE MOD-DOES-NOTHING))
 (99 99 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (72 72 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (72 72 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (29 29 (:TYPE-PRESCRIPTION NATP))
 (26 26 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (17 17 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (17 17 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (17 17 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (17 17 (:REWRITE MOD-MINUS-ALT))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (17 17 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (17 17 (:REWRITE EXPT-COMPARE))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 1 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (10 10 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (10 10 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (10 10 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (10 10 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(LOGAND-LOGIOR
 (653 653 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (431 431 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (431 431 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (284 284 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (142 34 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (133 31 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (108 108 (:TYPE-PRESCRIPTION NATP))
 (101 17 (:REWRITE FL-OF-EVEN/2))
 (96 96 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (87 62 (:REWRITE DEFAULT-*-2))
 (84 62 (:REWRITE DEFAULT-*-1))
 (82 82 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (82 82 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (82 82 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (82 82 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (71 17 (:REWRITE FL-OF-ODD/2))
 (68 14 (:REWRITE MOD-DOES-NOTHING))
 (59 17 (:REWRITE FL-INT))
 (59 17 (:REWRITE A10))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (34 17 (:REWRITE FL-OF-NON-RATIONAL))
 (30 30 (:REWRITE POWER2-INTEGER))
 (30 30 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE INTEGERP-PROD))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (21 21 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (21 21 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (21 21 (:REWRITE EXPT-COMPARE))
 (18 18 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (18 18 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (17 17 (:REWRITE FL-MINUS-GEN))
 (14 14 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (14 14 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (14 14 (:REWRITE MOD-MINUS-ALT))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (9 9 (:REWRITE EXPT-COMPARE-EQUAL))
 (9 9 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 3 (:REWRITE FL-STRONG-MONOTONE))
 )
(LOGAND-LOGIOR-ALT
 (200 200 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (140 140 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (140 140 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (36 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (22 22 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (20 8 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(MOD-LOGAND-1
 (266 14 (:REWRITE POWER2-INTEGER))
 (192 8 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (180 180 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (170 5 (:REWRITE A10))
 (156 8 (:REWRITE MOD-DOES-NOTHING))
 (153 153 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (129 6 (:REWRITE INTEGERP-PROD))
 (76 76 (:TYPE-PRESCRIPTION NATP))
 (70 70 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (70 70 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (63 63 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (63 63 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (56 7 (:REWRITE EXPO-/-POWER2P-ALT))
 (48 18 (:REWRITE DEFAULT-*-2))
 (47 5 (:REWRITE FL-INT))
 (45 9 (:REWRITE DEFAULT-UNARY-/))
 (42 42 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (40 40 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (40 4 (:LINEAR EXPT-WITH-SMALL-N))
 (36 36 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (36 36 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (36 36 (:REWRITE EXPT-COMPARE))
 (35 27 (:REWRITE DEFAULT-<-2))
 (32 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (32 4 (:REWRITE DEFAULT-+-2))
 (32 4 (:REWRITE DEFAULT-+-1))
 (29 27 (:REWRITE DEFAULT-<-1))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 18 (:REWRITE DEFAULT-*-1))
 (24 24 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (24 24 (:REWRITE EXPT-EXECUTE-REWRITE))
 (24 24 (:REWRITE EXPT-2-EVALUATOR))
 (24 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (21 7 (:REWRITE A2))
 (20 5 (:REWRITE FL-OF-NON-RATIONAL))
 (14 14 (:REWRITE POWER2P-EXPT2-I))
 (14 14 (:REWRITE EXPO-SHIFT-GENERAL))
 (14 7 (:REWRITE POWER2P-INVERSE))
 (10 10 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (8 8 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (8 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (7 7 (:REWRITE EXPO-EXPT2))
 (5 5 (:REWRITE FL-MINUS-GEN))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 1 (:REWRITE FL-STRONG-MONOTONE))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(MOD-LOGAND-2
 (230 14 (:REWRITE POWER2-INTEGER))
 (225 225 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (171 6 (:REWRITE A10))
 (144 6 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (129 6 (:REWRITE INTEGERP-PROD))
 (117 6 (:REWRITE MOD-DOES-NOTHING))
 (116 116 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (112 112 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (112 112 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (81 81 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (76 8 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (63 21 (:REWRITE DEFAULT-*-2))
 (52 10 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (48 6 (:REWRITE FL-INT))
 (48 6 (:REWRITE EXPO-/-POWER2P-ALT))
 (45 9 (:REWRITE DEFAULT-UNARY-/))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (36 36 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (36 36 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (36 36 (:REWRITE EXPT-COMPARE))
 (33 33 (:TYPE-PRESCRIPTION NATP))
 (33 27 (:REWRITE DEFAULT-<-2))
 (33 21 (:REWRITE DEFAULT-*-1))
 (31 27 (:REWRITE DEFAULT-<-1))
 (30 3 (:LINEAR EXPT-WITH-SMALL-N))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 6 (:REWRITE FL-OF-NON-RATIONAL))
 (21 21 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 21 (:REWRITE EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE EXPT-2-EVALUATOR))
 (18 6 (:REWRITE A2))
 (18 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (17 17 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (14 14 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (12 12 (:REWRITE POWER2P-EXPT2-I))
 (12 12 (:REWRITE EXPO-SHIFT-GENERAL))
 (12 6 (:REWRITE POWER2P-INVERSE))
 (12 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (6 6 (:REWRITE MOD-MINUS-ALT))
 (6 6 (:REWRITE FL-MINUS-GEN))
 (6 6 (:REWRITE EXPO-EXPT2))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 1 (:REWRITE FL-STRONG-MONOTONE))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 1 (:REWRITE MOD-UPPER-BOUND-3))
 (1 1 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(MOD-LOGAND-3
 (318 318 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (200 7 (:REWRITE A10))
 (198 18 (:REWRITE POWER2-INTEGER))
 (133 10 (:REWRITE INTEGERP-PROD))
 (96 96 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (95 95 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (94 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (89 89 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (89 89 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (85 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (77 7 (:REWRITE FL-INT))
 (76 2 (:REWRITE MOD-DOES-NOTHING))
 (69 19 (:REWRITE DEFAULT-*-2))
 (45 9 (:REWRITE DEFAULT-UNARY-/))
 (44 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (40 5 (:REWRITE EXPO-/-POWER2P-ALT))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (31 31 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (31 31 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (31 31 (:REWRITE EXPT-COMPARE))
 (28 24 (:REWRITE DEFAULT-<-2))
 (28 7 (:REWRITE FL-OF-NON-RATIONAL))
 (27 19 (:REWRITE DEFAULT-*-1))
 (26 26 (:TYPE-PRESCRIPTION NATP))
 (26 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 20 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (20 2 (:LINEAR EXPT-WITH-SMALL-N))
 (15 15 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (15 15 (:REWRITE EXPT-EXECUTE-REWRITE))
 (15 15 (:REWRITE EXPT-2-EVALUATOR))
 (15 5 (:REWRITE A2))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (14 14 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (13 13 (:REWRITE INTEGERP-MINUS))
 (12 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (10 10 (:REWRITE POWER2P-EXPT2-I))
 (10 10 (:REWRITE EXPO-SHIFT-GENERAL))
 (10 5 (:REWRITE POWER2P-INVERSE))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (5 5 (:REWRITE EXPO-EXPT2))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 1 (:REWRITE FL-STRONG-MONOTONE))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (1 1 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(MOD-LOGAND-4
 (607 607 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (533 29 (:REWRITE POWER2-INTEGER))
 (524 18 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (407 18 (:REWRITE MOD-DOES-NOTHING))
 (377 377 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (332 332 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (233 31 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (219 12 (:REWRITE A10))
 (180 180 (:TYPE-PRESCRIPTION NATP))
 (156 156 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (156 156 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (156 156 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (140 14 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (135 135 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (135 12 (:REWRITE INTEGERP-PROD))
 (120 12 (:LINEAR EXPT-WITH-SMALL-N))
 (115 23 (:REWRITE DEFAULT-UNARY-/))
 (112 14 (:REWRITE EXPO-/-POWER2P-ALT))
 (107 33 (:REWRITE DEFAULT-*-2))
 (100 62 (:REWRITE DEFAULT-<-2))
 (99 62 (:REWRITE DEFAULT-<-1))
 (96 12 (:REWRITE FL-INT))
 (81 81 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (76 76 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (76 76 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (76 76 (:REWRITE EXPT-COMPARE))
 (62 62 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (62 62 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (62 62 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 59 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (59 59 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (52 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (52 4 (:REWRITE DEFAULT-+-2))
 (52 4 (:REWRITE DEFAULT-+-1))
 (48 48 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (48 48 (:REWRITE EXPT-EXECUTE-REWRITE))
 (48 48 (:REWRITE EXPT-2-EVALUATOR))
 (48 12 (:REWRITE FL-OF-NON-RATIONAL))
 (42 14 (:REWRITE A2))
 (41 33 (:REWRITE DEFAULT-*-1))
 (28 28 (:REWRITE POWER2P-EXPT2-I))
 (28 28 (:REWRITE EXPO-SHIFT-GENERAL))
 (28 14 (:REWRITE POWER2P-INVERSE))
 (24 24 (:LINEAR EXPT-EXCEEDS-2))
 (18 18 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (18 18 (:REWRITE MOD-MINUS-ALT))
 (16 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (15 15 (:REWRITE INTEGERP-MINUS))
 (14 14 (:REWRITE EXPO-EXPT2))
 (12 12 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (12 12 (:REWRITE FL-MINUS-GEN))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(MOD-LOGAND-AUX
 (1135 1135 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1124 34 (:REWRITE MOD-DOES-NOTHING))
 (1046 34 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1011 1011 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (902 38 (:REWRITE POWER2-INTEGER))
 (523 523 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (405 405 (:TYPE-PRESCRIPTION NATP))
 (302 47 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (297 297 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (297 297 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (270 270 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (240 24 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (192 24 (:REWRITE EXPO-/-POWER2P-ALT))
 (187 106 (:REWRITE DEFAULT-<-1))
 (180 18 (:LINEAR EXPT-WITH-SMALL-N))
 (176 106 (:REWRITE DEFAULT-<-2))
 (146 30 (:REWRITE DEFAULT-UNARY-/))
 (144 6 (:REWRITE A10))
 (132 132 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (130 130 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (130 130 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (130 130 (:REWRITE EXPT-COMPARE))
 (106 106 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (106 106 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (106 106 (:META CANCEL_PLUS-LESSP-CORRECT))
 (99 45 (:REWRITE DEFAULT-*-2))
 (90 8 (:REWRITE INTEGERP-PROD))
 (78 34 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (72 24 (:REWRITE A2))
 (62 6 (:REWRITE FL-INT))
 (60 45 (:REWRITE DEFAULT-*-1))
 (50 50 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (50 50 (:REWRITE EXPT-EXECUTE-REWRITE))
 (50 50 (:REWRITE EXPT-2-EVALUATOR))
 (48 48 (:REWRITE EXPO-SHIFT-GENERAL))
 (48 24 (:REWRITE POWER2P-INVERSE))
 (41 3 (:REWRITE DEFAULT-+-2))
 (37 3 (:REWRITE DEFAULT-+-1))
 (36 36 (:LINEAR EXPT-EXCEEDS-2))
 (34 34 (:REWRITE MOD-MINUS-ALT))
 (24 24 (:REWRITE EXPO-EXPT2))
 (24 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 6 (:REWRITE FL-OF-NON-RATIONAL))
 (14 14 (:REWRITE INTEGERP-MINUS))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 6 (:REWRITE FL-MINUS-GEN))
 (4 4 (:REWRITE EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:LINEAR /-STRONGLY-MONOTONIC))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(AND-DIST-D
 (106 106 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (50 50 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (48 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (37 9 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (37 1 (:REWRITE POWER2-INTEGER))
 (24 24 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (10 1 (:LINEAR EXPT-WITH-SMALL-N))
 (9 7 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (8 8 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (8 8 (:REWRITE EXPT-COMPARE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (8 1 (:REWRITE EXPO-/-POWER2P-ALT))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (5 1 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 1 (:REWRITE A2))
 (2 2 (:REWRITE POWER2P-EXPT2-I))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:REWRITE POWER2P-INVERSE))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE EXPO-EXPT2))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(MOD-LOGAND
 (664 20 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (571 20 (:REWRITE MOD-DOES-NOTHING))
 (518 14 (:REWRITE POWER2-INTEGER))
 (180 180 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (164 164 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (140 14 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (112 14 (:REWRITE EXPO-/-POWER2P-ALT))
 (90 58 (:REWRITE DEFAULT-<-2))
 (90 9 (:LINEAR EXPT-WITH-SMALL-N))
 (83 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (79 58 (:REWRITE DEFAULT-<-1))
 (74 74 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (72 72 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (72 72 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (72 72 (:REWRITE EXPT-COMPARE))
 (70 14 (:REWRITE DEFAULT-UNARY-/))
 (58 58 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (58 58 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (58 58 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (58 58 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 14 (:REWRITE A2))
 (41 20 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (29 29 (:TYPE-PRESCRIPTION NATP))
 (28 28 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (28 28 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (28 28 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (28 28 (:REWRITE POWER2P-EXPT2-I))
 (28 28 (:REWRITE EXPO-SHIFT-GENERAL))
 (28 14 (:REWRITE POWER2P-INVERSE))
 (20 20 (:REWRITE MOD-MINUS-ALT))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 18 (:REWRITE EXPT-EXECUTE-REWRITE))
 (18 18 (:REWRITE EXPT-2-EVALUATOR))
 (18 18 (:LINEAR EXPT-EXCEEDS-2))
 (14 14 (:REWRITE EXPO-EXPT2))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (7 7 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND-1
 (1489 33 (:REWRITE MOD-DOES-NOTHING))
 (1182 33 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (948 35 (:REWRITE POWER2-INTEGER))
 (800 11 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (697 11 (:REWRITE BITS-REDUCE))
 (668 8 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (589 589 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (537 37 (:LINEAR EXPT-WITH-SMALL-N))
 (493 106 (:REWRITE DEFAULT-*-2))
 (440 40 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (433 106 (:REWRITE DEFAULT-*-1))
 (380 4 (:REWRITE FL-INT))
 (351 351 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (345 15 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (319 116 (:REWRITE DEFAULT-<-2))
 (304 29 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (259 23 (:REWRITE EXPO-/-POWER2P-ALT))
 (258 18 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (242 132 (:REWRITE DEFAULT-+-2))
 (214 24 (:REWRITE DEFAULT-UNARY-/))
 (210 15 (:REWRITE FL-OF-NON-RATIONAL))
 (202 132 (:REWRITE DEFAULT-+-1))
 (181 113 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (179 179 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (170 74 (:LINEAR EXPT-EXCEEDS-2))
 (165 165 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (165 165 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (165 165 (:REWRITE EXPT-COMPARE))
 (165 165 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (156 156 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (156 156 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (146 116 (:REWRITE DEFAULT-<-1))
 (132 8 (:REWRITE INTEGERP-PROD))
 (129 23 (:REWRITE A2))
 (116 116 (:META CANCEL_PLUS-LESSP-CORRECT))
 (113 113 (:REWRITE EXPT-2-EVALUATOR))
 (90 15 (:REWRITE A9))
 (82 15 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (80 8 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (69 69 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (69 69 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (69 69 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (69 69 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (67 11 (:REWRITE BITS-TAIL))
 (60 4 (:REWRITE FL-MOD-ZERO))
 (46 23 (:REWRITE POWER2P-INVERSE))
 (33 33 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (33 33 (:REWRITE MOD-MINUS-ALT))
 (30 15 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (26 11 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (19 15 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (15 15 (:REWRITE FL-MINUS-GEN))
 (15 15 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (15 15 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (15 15 (:REWRITE BITS-EXPT-CONSTANT))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (12 4 (:REWRITE BITS-TAIL-SPECIAL))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND-2
 (855 18 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (741 18 (:REWRITE BITS-REDUCE))
 (187 187 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (182 182 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (182 182 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (159 19 (:LINEAR EXPT-WITH-SMALL-N))
 (142 142 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (134 38 (:LINEAR EXPT-EXCEEDS-2))
 (131 47 (:REWRITE DEFAULT-<-2))
 (100 74 (:REWRITE DEFAULT-+-1))
 (99 74 (:REWRITE DEFAULT-+-2))
 (96 30 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (90 18 (:REWRITE A4))
 (86 65 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (84 18 (:REWRITE BITS-TAIL))
 (84 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (83 47 (:REWRITE DEFAULT-<-1))
 (77 77 (:REWRITE EXPT-EXECUTE-REWRITE))
 (77 7 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (65 65 (:REWRITE EXPT-2-EVALUATOR))
 (61 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (54 54 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (54 54 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (54 54 (:REWRITE EXPT-COMPARE))
 (54 54 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 30 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (47 47 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 30 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (36 18 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (30 30 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (30 30 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (30 30 (:REWRITE BITS-EXPT-CONSTANT))
 (28 8 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (24 12 (:REWRITE BITS-TAIL-SPECIAL))
 (24 8 (:REWRITE DEFAULT-*-1))
 (16 8 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 )
(BITS-LOGAND-3
 (3436 3436 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (3436 3436 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (3299 3299 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (813 813 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (504 166 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (390 98 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (34 34 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (34 34 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (34 34 (:REWRITE EXPT-COMPARE))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (34 34 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 24 (:REWRITE POWER2-INTEGER))
 (24 24 (:REWRITE INTEGERP-MINUS))
 (23 23 (:REWRITE EXPT-COMPARE-EQUAL))
 (23 23 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (23 23 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 23 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (23 23 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (23 23 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 )
(BITS-LOGAND-4
 (859 22 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (745 22 (:REWRITE BITS-REDUCE))
 (486 486 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (340 32 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (334 334 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (334 334 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (159 19 (:LINEAR EXPT-WITH-SMALL-N))
 (154 154 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (134 38 (:LINEAR EXPT-EXCEEDS-2))
 (131 47 (:REWRITE DEFAULT-<-2))
 (119 23 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (108 38 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (94 73 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (90 18 (:REWRITE A4))
 (88 22 (:REWRITE BITS-TAIL))
 (87 47 (:REWRITE DEFAULT-<-1))
 (85 85 (:REWRITE EXPT-EXECUTE-REWRITE))
 (84 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (77 7 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (76 70 (:REWRITE DEFAULT-+-1))
 (75 70 (:REWRITE DEFAULT-+-2))
 (73 73 (:REWRITE EXPT-2-EVALUATOR))
 (56 56 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (56 56 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (56 56 (:REWRITE EXPT-COMPARE))
 (56 56 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (56 38 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (54 54 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (54 38 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (48 16 (:REWRITE DEFAULT-*-1))
 (47 47 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 22 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (38 38 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (38 38 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (38 38 (:REWRITE BITS-EXPT-CONSTANT))
 (32 16 (:REWRITE DEFAULT-*-2))
 (28 16 (:REWRITE BITS-TAIL-SPECIAL))
 (16 16 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (12 12 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND-5
 (63 63 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (30 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (20 7 (:REWRITE DEFAULT-*-1))
 (19 7 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (8 8 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 8 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (8 8 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (8 8 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (8 8 (:REWRITE BITS-EXPT-CONSTANT))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (7 7 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE EXPT-EXECUTE-REWRITE))
 (7 7 (:REWRITE EXPT-2-EVALUATOR))
 (5 5 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (5 1 (:REWRITE DEFAULT-UNARY-/))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 1 (:REWRITE FL-OF-NON-RATIONAL))
 (1 1 (:REWRITE FL-MINUS-GEN))
 )
(BITS-LOGAND-7
 (389 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (323 13 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (267 13 (:REWRITE BITS-REDUCE))
 (227 85 (:REWRITE DEFAULT-*-2))
 (214 85 (:REWRITE DEFAULT-+-1))
 (207 85 (:REWRITE DEFAULT-+-2))
 (160 85 (:REWRITE DEFAULT-*-1))
 (130 6 (:REWRITE A10))
 (111 2 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (106 106 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (83 21 (:REWRITE INTEGERP-PROD))
 (70 14 (:REWRITE DEFAULT-UNARY-/))
 (68 6 (:REWRITE FL-INT))
 (65 35 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (64 36 (:REWRITE DEFAULT-<-2))
 (62 13 (:REWRITE BITS-TAIL))
 (59 9 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (56 56 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (56 56 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (56 56 (:REWRITE EXPT-COMPARE))
 (56 56 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (48 36 (:REWRITE DEFAULT-<-1))
 (47 47 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (40 4 (:REWRITE FL-OF-ODD/2))
 (38 38 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (38 38 (:REWRITE EXPT-2-EVALUATOR))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (31 18 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (31 18 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (30 30 (:TYPE-PRESCRIPTION EVEN))
 (27 13 (:REWRITE BITS-TAIL-SPECIAL))
 (25 25 (:REWRITE INTEGERP-MINUS))
 (18 18 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (18 18 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (18 18 (:REWRITE BITS-EXPT-CONSTANT))
 (18 6 (:REWRITE FL-OF-NON-RATIONAL))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (16 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (13 13 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (13 13 (:REWRITE A5))
 (10 10 (:REWRITE FL-MINUS-GEN))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 9 (:REWRITE NONNEG-+))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (7 7 (:LINEAR EXPT-WITH-SMALL-N))
 (6 2 (:REWRITE A2))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (3 3 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 )
(BITS-LOGAND-8
 (1640 29 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (1391 29 (:REWRITE BITS-REDUCE))
 (564 564 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (307 307 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (307 307 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (271 97 (:REWRITE DEFAULT-<-2))
 (229 29 (:LINEAR EXPT-WITH-SMALL-N))
 (222 4 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (219 219 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (185 29 (:REWRITE BITS-TAIL))
 (170 16 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (166 146 (:REWRITE DEFAULT-+-1))
 (163 97 (:REWRITE DEFAULT-<-1))
 (160 146 (:REWRITE DEFAULT-+-2))
 (160 43 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (158 122 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (146 2 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (140 12 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (124 32 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (124 10 (:REWRITE POWER2-INTEGER))
 (122 122 (:REWRITE EXPT-2-EVALUATOR))
 (110 10 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (109 109 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (109 109 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (109 109 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (109 109 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (109 109 (:REWRITE EXPT-COMPARE))
 (109 109 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (97 97 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 43 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (72 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (62 29 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (61 43 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (58 20 (:REWRITE DEFAULT-*-2))
 (50 18 (:REWRITE BITS-TAIL-SPECIAL))
 (48 20 (:REWRITE DEFAULT-*-1))
 (43 43 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (43 43 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (43 43 (:REWRITE BITS-EXPT-CONSTANT))
 (30 2 (:REWRITE COMMUTATIVITY-2-OF-*))
 (18 18 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (18 6 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (14 2 (:REWRITE COMMUTATIVITY-OF-*))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (10 2 (:REWRITE DEFAULT-UNARY-/))
 (10 2 (:REWRITE A8))
 (6 6 (:TYPE-PRESCRIPTION POWER2P))
 (6 6 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 2 (:REWRITE POWER2P-SHIFT-2))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE POWER2P-EXPT2-I))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE NONNEG-+))
 (2 2 (:REWRITE INTEGERP-PROD))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE EXPO-EXPT2))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (2 2 (:REWRITE A5))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(BITS-LOGAND-9
 (739 10 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (641 10 (:REWRITE BITS-REDUCE))
 (256 256 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (155 15 (:LINEAR EXPT-WITH-SMALL-N))
 (117 41 (:REWRITE DEFAULT-<-2))
 (94 30 (:LINEAR EXPT-EXCEEDS-2))
 (87 87 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (87 87 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (84 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (79 79 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (77 41 (:REWRITE DEFAULT-<-1))
 (77 7 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (72 14 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (68 47 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (62 10 (:REWRITE BITS-TAIL))
 (60 12 (:REWRITE A4))
 (55 55 (:REWRITE EXPT-EXECUTE-REWRITE))
 (55 50 (:REWRITE DEFAULT-+-2))
 (54 50 (:REWRITE DEFAULT-+-1))
 (48 48 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (48 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (48 48 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (48 48 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (48 48 (:REWRITE EXPT-COMPARE))
 (48 48 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (47 47 (:REWRITE EXPT-2-EVALUATOR))
 (41 41 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 14 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (30 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (28 10 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (21 13 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (18 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 14 (:REWRITE BITS-EXPT-CONSTANT))
 (12 4 (:REWRITE BITS-TAIL-SPECIAL))
 (12 2 (:REWRITE DEFAULT-*-2))
 (6 2 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND-10
 (1413 29 (:REWRITE MOD-DOES-NOTHING))
 (1044 29 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (852 33 (:REWRITE POWER2-INTEGER))
 (710 9 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (668 8 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (617 9 (:REWRITE BITS-REDUCE))
 (526 526 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (485 94 (:REWRITE DEFAULT-*-2))
 (453 33 (:LINEAR EXPT-WITH-SMALL-N))
 (419 94 (:REWRITE DEFAULT-*-1))
 (380 4 (:REWRITE FL-INT))
 (374 34 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (373 373 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (328 328 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (314 26 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (299 13 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (289 106 (:REWRITE DEFAULT-<-2))
 (256 25 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (252 13 (:REWRITE FL-OF-NON-RATIONAL))
 (250 250 (:TYPE-PRESCRIPTION NATP))
 (233 21 (:REWRITE EXPO-/-POWER2P-ALT))
 (183 21 (:REWRITE DEFAULT-UNARY-/))
 (162 66 (:LINEAR EXPT-EXCEEDS-2))
 (160 103 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (148 148 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (148 148 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (148 148 (:REWRITE EXPT-COMPARE))
 (148 148 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (148 106 (:REWRITE DEFAULT-<-1))
 (140 140 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (140 140 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (132 8 (:REWRITE INTEGERP-PROD))
 (115 97 (:REWRITE DEFAULT-+-2))
 (115 21 (:REWRITE A2))
 (114 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (106 106 (:META CANCEL_PLUS-LESSP-CORRECT))
 (103 103 (:REWRITE EXPT-2-EVALUATOR))
 (100 97 (:REWRITE DEFAULT-+-1))
 (80 80 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (80 80 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (80 8 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (78 13 (:REWRITE A9))
 (72 72 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (72 72 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (72 72 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (72 72 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (70 13 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (60 4 (:REWRITE FL-MOD-ZERO))
 (54 9 (:REWRITE BITS-TAIL))
 (42 42 (:REWRITE POWER2P-EXPT2-I))
 (42 42 (:REWRITE EXPO-SHIFT-GENERAL))
 (42 21 (:REWRITE POWER2P-INVERSE))
 (34 21 (:REWRITE EXPO-EXPT2))
 (34 13 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (30 9 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (29 29 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (29 29 (:REWRITE MOD-MINUS-ALT))
 (16 13 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (13 13 (:REWRITE NONNEG-+))
 (13 13 (:REWRITE FL-MINUS-GEN))
 (13 13 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (13 13 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (13 13 (:REWRITE BITS-EXPT-CONSTANT))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (10 10 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (9 3 (:REWRITE BITS-TAIL-SPECIAL))
 (8 8 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (8 8 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (3 3 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND-11
 (981 16 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (838 16 (:REWRITE BITS-REDUCE))
 (352 352 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (154 14 (:LINEAR EXPT-WITH-SMALL-N))
 (136 48 (:REWRITE DEFAULT-<-2))
 (126 48 (:REWRITE DEFAULT-<-1))
 (101 74 (:REWRITE DEFAULT-+-1))
 (99 74 (:REWRITE DEFAULT-+-2))
 (93 93 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (92 28 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (89 16 (:REWRITE BITS-TAIL))
 (84 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (77 7 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (76 55 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (76 28 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (64 16 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (55 55 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (55 55 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (55 55 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (55 55 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (55 55 (:REWRITE EXPT-COMPARE))
 (55 55 (:REWRITE EXPT-2-EVALUATOR))
 (55 55 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 44 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (44 44 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (39 27 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (38 28 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (28 28 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (28 28 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (24 10 (:REWRITE BITS-TAIL-SPECIAL))
 (24 4 (:REWRITE DEFAULT-*-2))
 (22 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (12 4 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS-LOGAND-12
 (897 12 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (765 12 (:REWRITE BITS-REDUCE))
 (191 191 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (191 191 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (152 12 (:LINEAR EXPT-WITH-SMALL-N))
 (127 43 (:REWRITE DEFAULT-<-2))
 (115 43 (:REWRITE DEFAULT-<-1))
 (84 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (83 67 (:REWRITE DEFAULT-+-2))
 (81 67 (:REWRITE DEFAULT-+-1))
 (78 78 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (78 12 (:REWRITE BITS-TAIL))
 (77 7 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (74 14 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (68 47 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (56 14 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (50 50 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (50 50 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (50 50 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (50 50 (:REWRITE EXPT-COMPARE))
 (50 50 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (48 12 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (47 47 (:REWRITE EXPT-2-EVALUATOR))
 (43 43 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (18 6 (:REWRITE BITS-TAIL-SPECIAL))
 (17 17 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (14 14 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 14 (:REWRITE BITS-EXPT-CONSTANT))
 (6 6 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (6 2 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGAND
 (12142 403 (:REWRITE POWER2-INTEGER))
 (6983 94 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (5386 94 (:REWRITE FL-INT))
 (4898 174 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (4847 4847 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (4326 174 (:REWRITE MOD-DOES-NOTHING))
 (3288 172 (:REWRITE INTEGERP-PROD))
 (2469 2469 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (2453 113 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (2293 599 (:REWRITE DEFAULT-*-2))
 (2042 122 (:REWRITE FL-OF-NON-RATIONAL))
 (1855 768 (:REWRITE DEFAULT-+-2))
 (1621 599 (:REWRITE DEFAULT-*-1))
 (1604 158 (:REWRITE EXPO-/-POWER2P-ALT))
 (1522 130 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (1212 729 (:REWRITE DEFAULT-<-2))
 (1210 1210 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1185 768 (:REWRITE DEFAULT-+-1))
 (1148 41 (:REWRITE EXPO-SHIFT-16))
 (1108 1108 (:TYPE-PRESCRIPTION NATP))
 (1079 43 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (1040 28 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (1031 1031 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1031 1031 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1031 1031 (:REWRITE EXPT-COMPARE))
 (1031 1031 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (912 28 (:REWRITE BITS-REDUCE))
 (899 729 (:REWRITE DEFAULT-<-1))
 (846 846 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (801 133 (:REWRITE DEFAULT-UNARY-/))
 (780 780 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (780 780 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (780 780 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (780 780 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (729 729 (:META CANCEL_PLUS-LESSP-CORRECT))
 (719 415 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (680 68 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (627 53 (:REWRITE FL-MOD-ZERO))
 (574 41 (:REWRITE A1))
 (492 136 (:LINEAR EXPT-WITH-SMALL-N))
 (415 415 (:REWRITE EXPT-2-EVALUATOR))
 (398 398 (:REWRITE EXPO-SHIFT-GENERAL))
 (398 199 (:REWRITE POWER2P-INVERSE))
 (308 199 (:REWRITE EXPO-EXPT2))
 (272 272 (:LINEAR EXPT-EXCEEDS-2))
 (219 75 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (205 41 (:REWRITE POWER2P-SHIFT-2))
 (204 204 (:REWRITE INTEGERP-MINUS))
 (174 174 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (174 174 (:REWRITE MOD-MINUS-ALT))
 (147 129 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (124 124 (:REWRITE FL-MINUS-GEN))
 (114 51 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (98 28 (:REWRITE BITS-TAIL))
 (82 41 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (82 41 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (75 75 (:REWRITE BITS-EXPT-CONSTANT))
 (64 28 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (53 51 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (51 51 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (46 46 (:REWRITE FOLD-CONSTS-IN-+))
 (42 42 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (42 42 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (42 42 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (42 42 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (42 42 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (42 42 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (42 42 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (42 42 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (41 41 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (41 41 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (41 41 (:REWRITE EXPO-SHIFT-CONSTANT))
 (40 4 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (30 30 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (30 30 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (30 30 (:LINEAR FL-MONOTONE-LINEAR))
 (16 16 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (15 15 (:LINEAR N<=FL-LINEAR))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (6 2 (:REWRITE BITS-TAIL-SPECIAL))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(BITN-LOGAND
 (1413 52 (:REWRITE BITN-TOO-SMALL))
 (360 4 (:REWRITE FL-<-INTEGER))
 (300 264 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (262 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (229 147 (:TYPE-PRESCRIPTION A14 . 2))
 (220 220 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (180 48 (:REWRITE BITN-OF-NON-RATIONAL))
 (172 160 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (147 147 (:TYPE-PRESCRIPTION A14 . 1))
 (144 16 (:LINEAR EXPT-2-TYPE-LINEAR))
 (116 58 (:TYPE-PRESCRIPTION NATP-MOD))
 (108 16 (:REWRITE FL-OF-EVEN/2))
 (104 4 (:LINEAR FL-DEF-LINEAR-PART-2))
 (92 4 (:LINEAR FL-DEF-LINEAR-PART-1))
 (87 16 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (78 16 (:REWRITE FL-OF-ODD/2))
 (73 29 (:REWRITE DEFAULT-<-1))
 (66 46 (:REWRITE DEFAULT-*-1))
 (66 16 (:REWRITE FL-INT))
 (66 16 (:REWRITE A10))
 (65 29 (:REWRITE DEFAULT-<-2))
 (63 48 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (62 46 (:REWRITE DEFAULT-*-2))
 (58 58 (:TYPE-PRESCRIPTION NATP))
 (58 58 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (52 52 (:REWRITE BITN-BVECP-0-ERIC))
 (48 48 (:REWRITE BITN-MINUS))
 (47 29 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (40 4 (:REWRITE MOD-DOES-NOTHING))
 (38 38 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (36 36 (:REWRITE EXPT-EXECUTE-REWRITE))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (36 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (34 34 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (34 34 (:REWRITE EXPT-COMPARE))
 (34 17 (:REWRITE BITN-BVECP-1))
 (32 32 (:LINEAR EXPT-EXCEEDS-2))
 (32 16 (:REWRITE FL-OF-NON-RATIONAL))
 (29 29 (:REWRITE EXPT-2-EVALUATOR))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 16 (:LINEAR EXPT-WITH-SMALL-N))
 (25 25 (:REWRITE POWER2-INTEGER))
 (25 25 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE INTEGERP-PROD))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE EXPT-COMPARE-EQUAL))
 (22 22 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (22 22 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (22 22 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (22 22 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 21 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (20 4 (:REWRITE FL-STRONG-MONOTONE))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (16 16 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (14 14 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (14 14 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (14 14 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (12 12 (:REWRITE DEFAULT-+-1))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (8 4 (:REWRITE INVERSE-OF-*-2))
 (8 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (4 4 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (4 4 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (4 4 (:DEFINITION FIX))
 (1 1 (:REWRITE NONNEG-+))
 )
(BITS-LOGIOR-1
 (1368 32 (:REWRITE MOD-DOES-NOTHING))
 (1181 32 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (961 11 (:REWRITE BITS-REDUCE))
 (948 35 (:REWRITE POWER2-INTEGER))
 (729 11 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (668 8 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (588 588 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (543 19 (:REWRITE OR-DIST-A))
 (438 106 (:REWRITE DEFAULT-*-2))
 (390 30 (:LINEAR EXPT-WITH-SMALL-N))
 (380 4 (:REWRITE FL-INT))
 (378 106 (:REWRITE DEFAULT-*-1))
 (377 377 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (363 33 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (345 15 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (342 114 (:REWRITE DEFAULT-<-2))
 (300 300 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (300 300 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (259 23 (:REWRITE EXPO-/-POWER2P-ALT))
 (242 132 (:REWRITE DEFAULT-+-2))
 (220 22 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (214 24 (:REWRITE DEFAULT-UNARY-/))
 (202 132 (:REWRITE DEFAULT-+-1))
 (190 114 (:REWRITE DEFAULT-<-1))
 (161 103 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (156 156 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (156 156 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (156 156 (:REWRITE EXPT-COMPARE))
 (156 156 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (156 60 (:LINEAR EXPT-EXCEEDS-2))
 (147 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (147 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (132 8 (:REWRITE INTEGERP-PROD))
 (129 23 (:REWRITE A2))
 (114 114 (:META CANCEL_PLUS-LESSP-CORRECT))
 (103 103 (:REWRITE EXPT-2-EVALUATOR))
 (95 95 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (95 95 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (95 95 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (95 95 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (95 15 (:REWRITE FL-OF-NON-RATIONAL))
 (90 15 (:REWRITE A9))
 (88 32 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (82 15 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (82 11 (:REWRITE BITS-TAIL))
 (80 8 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (60 4 (:REWRITE FL-MOD-ZERO))
 (56 8 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (46 23 (:REWRITE POWER2P-INVERSE))
 (35 15 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (32 32 (:REWRITE MOD-MINUS-ALT))
 (31 11 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (30 30 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (19 15 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (16 8 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (15 15 (:REWRITE FL-MINUS-GEN))
 (15 15 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (15 15 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (15 15 (:REWRITE BITS-EXPT-CONSTANT))
 (15 5 (:REWRITE LOGIOR-BVECP))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (12 4 (:REWRITE BITS-TAIL-SPECIAL))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (9 9 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS-LOGIOR-2
 (4842 83 (:REWRITE BITS-REDUCE))
 (3843 83 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (1692 1692 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1692 1692 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1669 58 (:REWRITE OR-DIST-A))
 (812 184 (:LINEAR EXPT-EXCEEDS-2))
 (799 799 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (775 228 (:REWRITE DEFAULT-<-2))
 (524 83 (:REWRITE BITS-TAIL))
 (522 371 (:REWRITE DEFAULT-+-2))
 (510 102 (:REWRITE A4))
 (497 375 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (460 228 (:REWRITE DEFAULT-<-1))
 (459 92 (:LINEAR EXPT-WITH-SMALL-N))
 (452 371 (:REWRITE DEFAULT-+-1))
 (443 443 (:REWRITE EXPT-EXECUTE-REWRITE))
 (416 137 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (375 375 (:REWRITE EXPT-2-EVALUATOR))
 (253 137 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (246 246 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (246 246 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (246 246 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (246 246 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (246 246 (:REWRITE EXPT-COMPARE))
 (246 246 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (240 84 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (228 228 (:META CANCEL_PLUS-LESSP-CORRECT))
 (216 18 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (199 83 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (198 18 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (191 137 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (150 50 (:REWRITE DEFAULT-*-1))
 (137 137 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (137 137 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (137 137 (:REWRITE BITS-EXPT-CONSTANT))
 (122 54 (:REWRITE BITS-TAIL-SPECIAL))
 (100 50 (:REWRITE DEFAULT-*-2))
 (87 29 (:REWRITE LOGIOR-BVECP))
 (54 54 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (24 24 (:REWRITE POWER2-INTEGER))
 (24 24 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (23 23 (:REWRITE EXPT-COMPARE-EQUAL))
 (23 23 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (23 23 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 23 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (23 23 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (23 23 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (12 12 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (10 10 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (7 7 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 )
(BITS-LOGIOR-4
 (934 10 (:REWRITE BITS-REDUCE))
 (622 10 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (428 12 (:REWRITE OR-DIST-A))
 (317 317 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (317 317 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (152 46 (:REWRITE DEFAULT-<-2))
 (136 26 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (134 14 (:LINEAR EXPT-WITH-SMALL-N))
 (108 108 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (94 46 (:REWRITE DEFAULT-<-1))
 (92 28 (:LINEAR EXPT-EXCEEDS-2))
 (80 54 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (80 10 (:REWRITE BITS-TAIL))
 (72 14 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (72 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (66 6 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (62 62 (:REWRITE EXPT-EXECUTE-REWRITE))
 (60 12 (:REWRITE A4))
 (55 50 (:REWRITE DEFAULT-+-2))
 (54 54 (:REWRITE EXPT-2-EVALUATOR))
 (54 50 (:REWRITE DEFAULT-+-1))
 (52 52 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (52 52 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (52 52 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (52 52 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (52 52 (:REWRITE EXPT-COMPARE))
 (52 52 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (46 46 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 14 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (34 10 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (18 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (18 6 (:REWRITE LOGIOR-BVECP))
 (14 14 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 14 (:REWRITE BITS-EXPT-CONSTANT))
 (12 4 (:REWRITE DEFAULT-*-1))
 (12 4 (:REWRITE BITS-TAIL-SPECIAL))
 (11 11 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (8 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGIOR-5
 (2315 28 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (2044 36 (:REWRITE MOD-DOES-NOTHING))
 (1453 36 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1403 68 (:REWRITE POWER2-INTEGER))
 (1352 14 (:REWRITE FL-INT))
 (1077 1077 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1051 219 (:REWRITE DEFAULT-*-2))
 (928 9 (:REWRITE BITS-REDUCE))
 (859 219 (:REWRITE DEFAULT-*-1))
 (716 716 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (663 50 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (641 41 (:LINEAR EXPT-WITH-SMALL-N))
 (573 9 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (567 567 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (567 567 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (539 49 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (486 486 (:TYPE-PRESCRIPTION NATP))
 (469 14 (:REWRITE OR-DIST-A))
 (437 19 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (431 28 (:REWRITE INTEGERP-PROD))
 (431 23 (:REWRITE FL-OF-NON-RATIONAL))
 (412 153 (:REWRITE DEFAULT-<-2))
 (383 36 (:REWRITE EXPO-/-POWER2P-ALT))
 (373 43 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (299 37 (:REWRITE DEFAULT-UNARY-/))
 (227 227 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (226 142 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (223 223 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (223 223 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (223 223 (:REWRITE EXPT-COMPARE))
 (213 153 (:REWRITE DEFAULT-<-1))
 (202 202 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (202 202 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (196 14 (:REWRITE FL-MOD-ZERO))
 (184 36 (:REWRITE A2))
 (170 82 (:LINEAR EXPT-EXCEEDS-2))
 (153 153 (:META CANCEL_PLUS-LESSP-CORRECT))
 (151 127 (:REWRITE DEFAULT-+-2))
 (142 142 (:REWRITE EXPT-2-EVALUATOR))
 (130 127 (:REWRITE DEFAULT-+-1))
 (128 128 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (128 128 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (128 128 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (128 128 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (114 19 (:REWRITE A9))
 (94 94 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (78 21 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (73 9 (:REWRITE BITS-TAIL))
 (72 72 (:REWRITE POWER2P-EXPT2-I))
 (72 72 (:REWRITE EXPO-SHIFT-GENERAL))
 (72 36 (:REWRITE POWER2P-INVERSE))
 (56 28 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (56 28 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (55 36 (:REWRITE EXPO-EXPT2))
 (49 21 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (37 9 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (36 36 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (36 36 (:REWRITE MOD-MINUS-ALT))
 (32 32 (:REWRITE INTEGERP-MINUS))
 (32 2 (:REWRITE FL-STRONG-MONOTONE))
 (28 28 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (28 28 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (24 21 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (23 23 (:REWRITE FL-MINUS-GEN))
 (22 8 (:REWRITE LOGIOR-BVECP))
 (21 21 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (21 21 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (21 21 (:REWRITE BITS-EXPT-CONSTANT))
 (19 19 (:REWRITE NONNEG-+))
 (12 3 (:REWRITE BITS-TAIL-SPECIAL))
 (12 2 (:REWRITE MOD-UPPER-BOUND-3))
 (9 9 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(BITS-LOGIOR-6
 (1348 16 (:REWRITE BITS-REDUCE))
 (832 16 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (698 26 (:REWRITE OR-DIST-A))
 (370 370 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (370 370 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (192 60 (:REWRITE DEFAULT-<-2))
 (164 60 (:REWRITE DEFAULT-<-1))
 (133 13 (:LINEAR EXPT-WITH-SMALL-N))
 (114 16 (:REWRITE BITS-TAIL))
 (109 109 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (103 74 (:REWRITE DEFAULT-+-1))
 (101 74 (:REWRITE DEFAULT-+-2))
 (93 67 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (92 28 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (92 28 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (80 16 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (72 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (67 67 (:REWRITE EXPT-2-EVALUATOR))
 (66 66 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (66 66 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (66 66 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (66 66 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (66 66 (:REWRITE EXPT-COMPARE))
 (66 66 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (66 6 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (64 32 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (60 60 (:META CANCEL_PLUS-LESSP-CORRECT))
 (46 20 (:REWRITE LOGIOR-BVECP))
 (45 10 (:REWRITE BITS-TAIL-SPECIAL))
 (38 28 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (28 28 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (28 28 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (28 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(BITS-LOGIOR-7
 (1257 12 (:REWRITE BITS-REDUCE))
 (768 12 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (657 24 (:REWRITE OR-DIST-A))
 (180 54 (:REWRITE DEFAULT-<-2))
 (169 169 (:TYPE-PRESCRIPTION LOGIOR-POSITIVE))
 (169 169 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (169 169 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (150 54 (:REWRITE DEFAULT-<-1))
 (132 12 (:LINEAR EXPT-WITH-SMALL-N))
 (102 12 (:REWRITE BITS-TAIL))
 (94 94 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (86 60 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (83 67 (:REWRITE DEFAULT-+-2))
 (81 67 (:REWRITE DEFAULT-+-1))
 (74 14 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (72 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (70 14 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (66 6 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (60 60 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (60 60 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (60 60 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (60 60 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (60 60 (:REWRITE EXPT-COMPARE))
 (60 60 (:REWRITE EXPT-2-EVALUATOR))
 (60 60 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (60 12 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (54 54 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 18 (:REWRITE LOGIOR-BVECP))
 (36 6 (:REWRITE BITS-TAIL-SPECIAL))
 (20 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 14 (:REWRITE BITS-EXPT-CONSTANT))
 (12 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (6 6 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (6 2 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(BITS-LOGIOR
 (6727 176 (:REWRITE POWER2-INTEGER))
 (3887 46 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (3649 100 (:REWRITE MOD-DOES-NOTHING))
 (3630 100 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (1975 1975 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1975 1975 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1945 1945 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1741 80 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (1134 365 (:REWRITE DEFAULT-*-2))
 (1119 48 (:REWRITE OR-DIST-A))
 (1091 1091 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1086 28 (:REWRITE BITS-REDUCE))
 (1052 23 (:REWRITE FL-INT))
 (998 365 (:REWRITE DEFAULT-*-1))
 (989 46 (:REWRITE INTEGERP-PROD))
 (939 83 (:REWRITE EXPO-/-POWER2P-ALT))
 (896 28 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (840 437 (:REWRITE DEFAULT-<-2))
 (817 817 (:TYPE-PRESCRIPTION NATP))
 (723 508 (:REWRITE DEFAULT-+-2))
 (676 437 (:REWRITE DEFAULT-<-1))
 (644 23 (:REWRITE EXPO-SHIFT-16))
 (605 508 (:REWRITE DEFAULT-+-1))
 (602 24 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (601 601 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (601 601 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (601 601 (:REWRITE EXPT-COMPARE))
 (601 601 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (550 55 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (541 541 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (520 52 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (519 519 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (519 519 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (510 80 (:REWRITE DEFAULT-UNARY-/))
 (472 104 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (437 437 (:META CANCEL_PLUS-LESSP-CORRECT))
 (435 240 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (396 51 (:REWRITE FL-OF-NON-RATIONAL))
 (345 23 (:REWRITE FL-MOD-ZERO))
 (330 330 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (330 330 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (330 330 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (330 330 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (322 23 (:REWRITE A1))
 (276 100 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (246 84 (:LINEAR EXPT-WITH-SMALL-N))
 (240 240 (:REWRITE EXPT-2-EVALUATOR))
 (212 212 (:REWRITE EXPO-SHIFT-GENERAL))
 (212 106 (:REWRITE POWER2P-INVERSE))
 (184 106 (:REWRITE EXPO-EXPT2))
 (171 72 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (168 168 (:LINEAR EXPT-EXCEEDS-2))
 (128 48 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (118 28 (:REWRITE BITS-TAIL))
 (115 23 (:REWRITE POWER2P-SHIFT-2))
 (100 100 (:REWRITE MOD-MINUS-ALT))
 (91 73 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (76 28 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (72 72 (:REWRITE BITS-EXPT-CONSTANT))
 (70 70 (:REWRITE INTEGERP-MINUS))
 (51 51 (:REWRITE FL-MINUS-GEN))
 (50 48 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (48 48 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (46 23 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (46 23 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (26 10 (:REWRITE LOGIOR-BVECP))
 (24 24 (:REWRITE FOLD-CONSTS-IN-+))
 (23 23 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (23 23 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (23 23 (:REWRITE EXPO-SHIFT-CONSTANT))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 2 (:REWRITE BITS-TAIL-SPECIAL))
 (10 1 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(BITN-LOGIOR
 (1317 40 (:REWRITE BITN-TOO-SMALL))
 (360 4 (:REWRITE FL-<-INTEGER))
 (256 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (212 128 (:TYPE-PRESCRIPTION A14 . 2))
 (206 206 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (206 206 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (182 38 (:REWRITE BITN-OF-NON-RATIONAL))
 (174 162 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (132 14 (:LINEAR EXPT-2-TYPE-LINEAR))
 (128 128 (:TYPE-PRESCRIPTION A14 . 1))
 (110 52 (:TYPE-PRESCRIPTION NATP-MOD))
 (108 16 (:REWRITE FL-OF-EVEN/2))
 (104 4 (:LINEAR FL-DEF-LINEAR-PART-2))
 (97 97 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (92 4 (:LINEAR FL-DEF-LINEAR-PART-1))
 (78 16 (:REWRITE FL-OF-ODD/2))
 (75 12 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (71 23 (:REWRITE DEFAULT-<-1))
 (70 48 (:REWRITE DEFAULT-*-1))
 (66 48 (:REWRITE DEFAULT-*-2))
 (66 16 (:REWRITE FL-INT))
 (66 16 (:REWRITE A10))
 (53 38 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (53 23 (:REWRITE DEFAULT-<-2))
 (52 52 (:TYPE-PRESCRIPTION NATP))
 (52 52 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (42 24 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (40 40 (:REWRITE BITN-BVECP-0-ERIC))
 (40 4 (:REWRITE MOD-DOES-NOTHING))
 (38 38 (:REWRITE BITN-MINUS))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (34 18 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (32 16 (:REWRITE FL-OF-NON-RATIONAL))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE EXPT-EXECUTE-REWRITE))
 (28 28 (:REWRITE EXPT-COMPARE))
 (28 28 (:LINEAR EXPT-EXCEEDS-2))
 (28 11 (:REWRITE BITN-BVECP-1))
 (26 14 (:LINEAR EXPT-WITH-SMALL-N))
 (25 25 (:REWRITE POWER2-INTEGER))
 (25 25 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE INTEGERP-PROD))
 (24 24 (:REWRITE EXPT-2-EVALUATOR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 4 (:REWRITE OR-DIST-A))
 (20 4 (:REWRITE FL-STRONG-MONOTONE))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (18 18 (:REWRITE EXPT-COMPARE-EQUAL))
 (18 18 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 18 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (18 18 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (17 17 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (8 4 (:REWRITE INVERSE-OF-*-2))
 (8 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (6 2 (:REWRITE LOGIOR-BVECP))
 (4 4 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (4 4 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (4 4 (:DEFINITION FIX))
 (3 3 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (3 3 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (3 3 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1 1 (:REWRITE NONNEG-+))
 )
(AND-BITS-A
 (1715 21 (:REWRITE BITN-TOO-SMALL))
 (462 33 (:REWRITE ZIP-OPEN))
 (363 110 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (363 97 (:REWRITE DEFAULT-*-2))
 (264 33 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (254 254 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (254 8 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (171 92 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (163 121 (:REWRITE DEFAULT-+-1))
 (142 121 (:REWRITE DEFAULT-+-2))
 (117 97 (:REWRITE DEFAULT-*-1))
 (115 115 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (111 111 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (111 111 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (111 111 (:REWRITE EXPT-COMPARE))
 (110 110 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (103 71 (:REWRITE DEFAULT-<-2))
 (99 33 (:REWRITE A4))
 (94 94 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (92 92 (:REWRITE EXPT-2-EVALUATOR))
 (83 83 (:REWRITE EXPT-COMPARE-EQUAL))
 (83 83 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (83 23 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (80 15 (:REWRITE FL-OF-EVEN/2))
 (71 71 (:REWRITE DEFAULT-<-1))
 (71 71 (:META CANCEL_PLUS-LESSP-CORRECT))
 (69 3 (:LINEAR FL-DEF-LINEAR-PART-2))
 (67 67 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (63 3 (:LINEAR FL-DEF-LINEAR-PART-1))
 (60 15 (:REWRITE FL-OF-ODD/2))
 (52 15 (:REWRITE FL-INT))
 (50 50 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (50 50 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (50 50 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (50 50 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (50 50 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (46 46 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (45 3 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (43 43 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (40 4 (:REWRITE MOD-DOES-NOTHING))
 (36 36 (:TYPE-PRESCRIPTION NATP))
 (34 16 (:REWRITE FL-OF-NON-RATIONAL))
 (28 18 (:REWRITE BITN-OF-NON-RATIONAL))
 (24 24 (:LINEAR EXPT-EXCEEDS-2))
 (24 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (23 18 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (21 21 (:REWRITE POWER2-INTEGER))
 (21 21 (:REWRITE INTEGERP-MINUS))
 (21 21 (:REWRITE BITN-BVECP-0-ERIC))
 (18 18 (:REWRITE BITN-MINUS))
 (17 4 (:REWRITE FL-STRONG-MONOTONE))
 (16 16 (:REWRITE INTEGERP-PROD))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (12 6 (:REWRITE BITN-BVECP-1))
 (11 11 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (11 11 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (11 11 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (11 11 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (10 10 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (8 8 (:TYPE-PRESCRIPTION EVEN))
 (8 8 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE MOD-MINUS-ALT))
 (3 3 (:TYPE-PRESCRIPTION OR-DIST-INDUCT))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 )
(AND-BITS-B
 (2368 28 (:REWRITE BITN-TOO-SMALL))
 (602 43 (:REWRITE ZIP-OPEN))
 (589 210 (:REWRITE DEFAULT-*-2))
 (553 159 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (468 468 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (468 468 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (350 49 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (290 290 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (286 180 (:REWRITE DEFAULT-+-1))
 (276 180 (:REWRITE DEFAULT-+-2))
 (265 9 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (263 210 (:REWRITE DEFAULT-*-1))
 (217 116 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (195 27 (:REWRITE FL-OF-ODD/2))
 (180 18 (:REWRITE MOD-DOES-NOTHING))
 (167 167 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (160 160 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (160 160 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (160 160 (:REWRITE EXPT-COMPARE))
 (159 159 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (159 27 (:REWRITE FL-INT))
 (157 105 (:REWRITE DEFAULT-<-2))
 (135 49 (:REWRITE A4))
 (134 134 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (118 118 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (116 116 (:REWRITE EXPT-2-EVALUATOR))
 (110 110 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (109 109 (:REWRITE EXPT-COMPARE-EQUAL))
 (109 73 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (107 107 (:TYPE-PRESCRIPTION NATP))
 (105 105 (:REWRITE DEFAULT-<-1))
 (105 105 (:META CANCEL_PLUS-LESSP-CORRECT))
 (94 13 (:LINEAR EXPT-WITH-SMALL-N))
 (77 77 (:REWRITE POWER2-INTEGER))
 (77 77 (:REWRITE INTEGERP-MINUS))
 (75 75 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (75 75 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (75 75 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (75 75 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (73 73 (:REWRITE INTEGERP-PROD))
 (66 66 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (66 66 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (66 66 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (66 66 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (66 66 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (58 58 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (58 28 (:REWRITE FL-OF-NON-RATIONAL))
 (54 54 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (51 22 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (39 23 (:REWRITE BITN-OF-NON-RATIONAL))
 (36 36 (:TYPE-PRESCRIPTION EVEN))
 (32 32 (:REWRITE FL-MINUS-GEN))
 (32 7 (:REWRITE FL-STRONG-MONOTONE))
 (31 23 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (30 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (30 24 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:REWRITE BITN-BVECP-0-ERIC))
 (26 26 (:LINEAR EXPT-EXCEEDS-2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (24 24 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (23 23 (:REWRITE BITN-MINUS))
 (18 18 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (18 18 (:REWRITE MOD-MINUS-ALT))
 (15 7 (:REWRITE BITN-BVECP-1))
 (15 5 (:REWRITE LOGIOR-1-X))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (12 12 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (9 9 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION OR-DIST-INDUCT))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (1 1 (:REWRITE NONNEG-+))
 )
(FL-2**N-1/2
 (114 6 (:REWRITE FL-INT))
 (114 6 (:REWRITE A10))
 (48 12 (:REWRITE INTEGERP-PROD))
 (42 3 (:REWRITE ZIP-OPEN))
 (40 17 (:REWRITE DEFAULT-+-2))
 (40 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (31 7 (:REWRITE DEFAULT-*-2))
 (30 6 (:REWRITE FL-OF-NON-RATIONAL))
 (24 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (23 17 (:REWRITE DEFAULT-+-1))
 (19 1 (:LINEAR EXPT-WITH-SMALL-N))
 (15 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE POWER2-INTEGER))
 (13 13 (:REWRITE INTEGERP-MINUS))
 (11 7 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (10 10 (:REWRITE EXPT-COMPARE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (9 9 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (9 3 (:REWRITE A4))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:REWRITE FL-MINUS-GEN))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 )
(MOD-2**N-1/2
 (1974 9 (:REWRITE MOD-DOES-NOTHING))
 (350 25 (:REWRITE ZIP-OPEN))
 (347 85 (:REWRITE DEFAULT-*-2))
 (200 25 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (160 16 (:LINEAR EXPT-WITH-SMALL-N))
 (151 84 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (143 118 (:REWRITE DEFAULT-+-1))
 (122 118 (:REWRITE DEFAULT-+-2))
 (121 85 (:REWRITE DEFAULT-*-1))
 (117 117 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (117 117 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (117 117 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (117 117 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (117 117 (:REWRITE EXPT-COMPARE))
 (117 117 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (87 67 (:REWRITE DEFAULT-<-1))
 (84 84 (:REWRITE EXPT-2-EVALUATOR))
 (75 25 (:REWRITE A4))
 (67 67 (:REWRITE DEFAULT-<-2))
 (67 67 (:META CANCEL_PLUS-LESSP-CORRECT))
 (50 50 (:REWRITE EXPT-COMPARE-EQUAL))
 (50 50 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (43 43 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (42 42 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (40 40 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (40 8 (:REWRITE DEFAULT-UNARY-/))
 (25 25 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (25 25 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (25 25 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (25 25 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 8 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (16 16 (:TYPE-PRESCRIPTION EVEN))
 (9 9 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (9 9 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:REWRITE NONNEG-+))
 (8 8 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (8 8 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 )
(LOGAND-SLICE-<-0
 (37 1 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (35 35 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (29 3 (:REWRITE POWER2-INTEGER))
 (26 26 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (18 1 (:LINEAR BITS-LESS-THAN-X-GEN))
 (18 1 (:LINEAR BITS-LESS-THAN-X))
 (17 13 (:REWRITE DEFAULT-+-2))
 (15 13 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (13 13 (:REWRITE EXPT-2-EVALUATOR))
 (10 6 (:REWRITE DEFAULT-<-2))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (8 1 (:REWRITE EXPO-/-POWER2P-ALT))
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE EXPT-COMPARE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (5 1 (:REWRITE DEFAULT-UNARY-/))
 (4 2 (:LINEAR LOGAND-BND))
 (3 1 (:REWRITE A2))
 (2 2 (:REWRITE POWER2P-EXPT2-I))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPO-SHIFT-GENERAL))
 (2 1 (:REWRITE POWER2P-INVERSE))
 (1 1 (:REWRITE MOD-MINUS-ALT))
 (1 1 (:REWRITE EXPO-EXPT2))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGAND-SLICE-<-POS-1
 (455 130 (:REWRITE DEFAULT-*-2))
 (231 231 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (231 23 (:REWRITE ZIP-OPEN))
 (225 145 (:REWRITE DEFAULT-+-2))
 (225 145 (:REWRITE DEFAULT-+-1))
 (175 175 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (158 130 (:REWRITE DEFAULT-*-1))
 (144 2 (:REWRITE MOD-DOES-NOTHING))
 (140 78 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (119 16 (:REWRITE FL-INT))
 (106 1 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (98 98 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (98 98 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (97 97 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (93 23 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (82 9 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (78 78 (:REWRITE EXPT-EXECUTE-REWRITE))
 (78 78 (:REWRITE EXPT-2-EVALUATOR))
 (70 7 (:REWRITE FL-OF-ODD/2))
 (69 23 (:REWRITE A4))
 (68 60 (:REWRITE DEFAULT-<-2))
 (63 60 (:REWRITE DEFAULT-<-1))
 (60 60 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 23 (:REWRITE FL-OF-NON-RATIONAL))
 (57 33 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (49 49 (:REWRITE INTEGERP-MINUS))
 (46 46 (:REWRITE INTEGERP-PROD))
 (39 39 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (34 34 (:REWRITE EXPT-COMPARE-EQUAL))
 (34 34 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (29 29 (:REWRITE FL-MINUS-GEN))
 (25 5 (:REWRITE DEFAULT-UNARY-/))
 (24 24 (:TYPE-PRESCRIPTION EVEN))
 (23 23 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (21 21 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (20 2 (:LINEAR EXPT-WITH-SMALL-N))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:REWRITE NONNEG-+))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE 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 10 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR FL-MONOTONE-LINEAR))
 (6 6 (:REWRITE EXPO-SHIFT-CONSTANT))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (5 5 (:LINEAR N<=FL-LINEAR))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (1 1 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(LOGAND-SLICE-<-POS-2
 (439 103 (:REWRITE DEFAULT-*-2))
 (243 243 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (236 236 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (232 152 (:REWRITE DEFAULT-+-1))
 (201 152 (:REWRITE DEFAULT-+-2))
 (157 84 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (117 103 (:REWRITE DEFAULT-*-1))
 (110 6 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (95 95 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (95 95 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (95 95 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (95 95 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (95 95 (:REWRITE EXPT-COMPARE))
 (95 95 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (85 61 (:REWRITE DEFAULT-<-2))
 (84 84 (:REWRITE EXPT-EXECUTE-REWRITE))
 (84 84 (:REWRITE EXPT-2-EVALUATOR))
 (63 61 (:REWRITE DEFAULT-<-1))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 9 (:REWRITE FL-INT))
 (46 4 (:REWRITE FL-OF-EVEN/2))
 (45 45 (:REWRITE EXPT-COMPARE-EQUAL))
 (45 45 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (40 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (38 14 (:REWRITE FL-OF-NON-RATIONAL))
 (37 37 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (31 4 (:REWRITE FL-OF-ODD/2))
 (30 2 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (27 27 (:REWRITE INTEGERP-MINUS))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (22 22 (:REWRITE INTEGERP-PROD))
 (20 2 (:LINEAR EXPT-WITH-SMALL-N))
 (19 19 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (19 19 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (19 19 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (18 12 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (14 14 (:REWRITE FL-MINUS-GEN))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 6 (:TYPE-PRESCRIPTION EVEN))
 (6 6 (:REWRITE BITS-EXPT-CONSTANT))
 (5 5 (:REWRITE NONNEG-+))
 (5 5 (:REWRITE EXPO-SHIFT-GENERAL))
 (5 5 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (4 2 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (2 2 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (2 2 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (2 2 (:LINEAR N<=FL-LINEAR))
 )
(LOGAND-SLICE-<-POS-3
 (2290 5 (:REWRITE MOD-DOES-NOTHING))
 (1035 10 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (862 142 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (696 33 (:REWRITE FL-INT))
 (620 5 (:REWRITE FL-STRONG-MONOTONE))
 (620 5 (:REWRITE FL-<-INTEGER))
 (476 26 (:LINEAR EXPT-WITH-SMALL-N))
 (450 183 (:REWRITE DEFAULT-*-2))
 (411 96 (:REWRITE INTEGERP-PROD))
 (395 183 (:REWRITE DEFAULT-*-1))
 (310 5 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (289 23 (:REWRITE FL-OF-EVEN/2))
 (210 10 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (197 197 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (194 23 (:REWRITE FL-OF-ODD/2))
 (187 187 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (152 152 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (151 38 (:REWRITE FL-OF-NON-RATIONAL))
 (147 147 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (142 142 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (142 142 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (142 142 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (142 142 (:REWRITE EXPT-COMPARE))
 (130 81 (:REWRITE DEFAULT-<-2))
 (130 10 (:REWRITE EXPO-/-POWER2P-ALT))
 (129 84 (:REWRITE DEFAULT-+-2))
 (125 5 (:REWRITE FL-MOD-ZERO))
 (118 8 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (114 76 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (102 102 (:REWRITE INTEGERP-MINUS))
 (100 56 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (97 84 (:REWRITE DEFAULT-+-1))
 (82 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (81 81 (:REWRITE DEFAULT-<-1))
 (81 81 (:META CANCEL_PLUS-LESSP-CORRECT))
 (70 10 (:REWRITE DEFAULT-UNARY-/))
 (65 7 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (60 10 (:REWRITE A9))
 (58 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (56 56 (:REWRITE EXPT-EXECUTE-REWRITE))
 (56 56 (:REWRITE EXPT-2-EVALUATOR))
 (53 53 (:TYPE-PRESCRIPTION NATP))
 (44 44 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (38 38 (:TYPE-PRESCRIPTION EVEN))
 (38 38 (:REWRITE FL-MINUS-GEN))
 (35 35 (:DEFINITION FIX))
 (30 15 (:REWRITE UNICITY-OF-0))
 (30 10 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (30 10 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (25 25 (:REWRITE EXPO-SHIFT-GENERAL))
 (25 15 (:REWRITE NONNEG-+))
 (20 10 (:REWRITE UNICITY-OF-1))
 (20 10 (:REWRITE POWER2P-INVERSE))
 (20 10 (:REWRITE INVERSE-OF-*-2))
 (20 10 (:REWRITE EXPO-EXPT2))
 (15 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (14 14 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR FL-MONOTONE-LINEAR))
 (12 4 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (10 10 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (10 10 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (8 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (7 7 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE MOD-MINUS-ALT))
 (5 5 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 4 (:REWRITE BITS-EXPT-CONSTANT))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOGAND-SLICE-<-POS-4
 (1898 87 (:REWRITE POWER2-INTEGER))
 (733 53 (:REWRITE EXPO-SHIFT-GENERAL))
 (683 27 (:REWRITE FL-INT))
 (683 27 (:REWRITE A10))
 (544 22 (:REWRITE FL-OF-ODD/2))
 (400 40 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (241 124 (:REWRITE DEFAULT-*-2))
 (221 127 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (188 124 (:REWRITE DEFAULT-*-1))
 (167 3 (:REWRITE FL-STRONG-MONOTONE))
 (165 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (149 149 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (132 132 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (129 129 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (129 129 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (129 129 (:REWRITE EXPT-COMPARE))
 (127 127 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (118 22 (:REWRITE DEFAULT-UNARY-/))
 (108 72 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (104 84 (:REWRITE DEFAULT-<-2))
 (102 90 (:REWRITE DEFAULT-+-2))
 (100 20 (:REWRITE A8))
 (98 90 (:REWRITE DEFAULT-+-1))
 (88 84 (:REWRITE DEFAULT-<-1))
 (88 10 (:REWRITE ZIP-OPEN))
 (84 84 (:META CANCEL_PLUS-LESSP-CORRECT))
 (84 28 (:REWRITE POWER2P-SHIFT-2))
 (72 27 (:REWRITE FL-OF-NON-RATIONAL))
 (67 4 (:LINEAR EXPT-WITH-SMALL-N))
 (57 57 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (56 56 (:REWRITE INTEGERP-MINUS))
 (54 54 (:REWRITE INTEGERP-PROD))
 (53 53 (:REWRITE POWER2P-EXPT2-I))
 (50 33 (:REWRITE NONNEG-+))
 (49 49 (:TYPE-PRESCRIPTION NATP))
 (48 8 (:REWRITE EXPO-SHIFT))
 (48 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (42 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (36 36 (:TYPE-PRESCRIPTION EVEN))
 (30 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (28 28 (:REWRITE FL-MINUS-GEN))
 (26 23 (:REWRITE EXPO-EXPT2))
 (26 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (20 20 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (20 20 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (20 8 (:REWRITE A4))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (14 2 (:REWRITE A2))
 (13 13 (:REWRITE EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 2 (:REWRITE A9))
 (9 9 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE EXPO-SHIFT-CONSTANT))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE UNICITY-OF-1))
 (4 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (4 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 )
(LOGAND-SLICE-<-POS-5
 (1449 472 (:REWRITE DEFAULT-*-2))
 (1260 167 (:REWRITE INTEGERP-PROD))
 (1110 36 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (1044 472 (:REWRITE DEFAULT-*-1))
 (996 36 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (955 235 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (939 48 (:REWRITE FL-INT))
 (620 5 (:REWRITE FL-STRONG-MONOTONE))
 (620 5 (:REWRITE FL-<-INTEGER))
 (496 28 (:LINEAR EXPT-WITH-SMALL-N))
 (458 35 (:REWRITE FL-OF-ODD/2))
 (446 261 (:REWRITE DEFAULT-+-2))
 (434 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (357 1 (:LINEAR MOD-UPPER-BOUND-2))
 (336 261 (:REWRITE DEFAULT-+-1))
 (290 148 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (252 252 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (247 247 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (247 247 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (247 247 (:REWRITE EXPT-COMPARE))
 (240 53 (:REWRITE FL-OF-NON-RATIONAL))
 (237 237 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (235 235 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (233 39 (:REWRITE DEFAULT-UNARY-/))
 (213 213 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (207 2 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (194 144 (:REWRITE DEFAULT-<-2))
 (173 173 (:REWRITE INTEGERP-MINUS))
 (164 36 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (147 144 (:REWRITE DEFAULT-<-1))
 (144 144 (:META CANCEL_PLUS-LESSP-CORRECT))
 (142 142 (:TYPE-PRESCRIPTION EVEN))
 (127 127 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (120 12 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (108 64 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (107 10 (:LINEAR N<=FL-LINEAR))
 (85 51 (:REWRITE NONNEG-+))
 (84 10 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (73 73 (:REWRITE FL-MINUS-GEN))
 (64 64 (:REWRITE EXPT-EXECUTE-REWRITE))
 (64 64 (:REWRITE EXPT-2-EVALUATOR))
 (61 40 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (60 6 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (59 59 (:TYPE-PRESCRIPTION NATP))
 (55 40 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (55 40 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (53 53 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (45 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (44 44 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (41 41 (:REWRITE A5))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (32 32 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (26 12 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (25 1 (:REWRITE FL-MOD-ZERO))
 (20 20 (:REWRITE FOLD-CONSTS-IN-+))
 (20 10 (:REWRITE INVERSE-OF-*-2))
 (15 15 (:REWRITE EXPO-SHIFT-CONSTANT))
 (14 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (11 5 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (9 9 (:REWRITE BITS-EXPT-CONSTANT))
 (7 7 (:REWRITE MOD-MINUS-ALT))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 3 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (3 3 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 )
(LOGAND-SLICE-<-POS-6
 (1729 466 (:REWRITE DEFAULT-*-2))
 (1260 119 (:REWRITE INTEGERP-PROD))
 (998 32 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (854 32 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (806 466 (:REWRITE DEFAULT-*-1))
 (669 39 (:REWRITE FL-INT))
 (563 388 (:REWRITE DEFAULT-+-2))
 (555 388 (:REWRITE DEFAULT-+-1))
 (364 364 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (321 321 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (288 53 (:REWRITE FL-OF-NON-RATIONAL))
 (274 144 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (261 261 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (261 261 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (261 261 (:REWRITE EXPT-COMPARE))
 (261 261 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (257 23 (:REWRITE FL-OF-ODD/2))
 (246 246 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (246 246 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (181 157 (:REWRITE DEFAULT-<-2))
 (173 27 (:REWRITE DEFAULT-UNARY-/))
 (169 157 (:REWRITE DEFAULT-<-1))
 (160 82 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (157 157 (:META CANCEL_PLUS-LESSP-CORRECT))
 (150 15 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (148 32 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (144 144 (:REWRITE EXPT-EXECUTE-REWRITE))
 (144 144 (:REWRITE EXPT-2-EVALUATOR))
 (142 8 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (127 127 (:REWRITE INTEGERP-MINUS))
 (103 6 (:LINEAR N<=FL-LINEAR))
 (96 96 (:REWRITE EXPT-COMPARE-EQUAL))
 (96 96 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (91 46 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (78 78 (:TYPE-PRESCRIPTION EVEN))
 (70 46 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (66 66 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (60 6 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (58 58 (:REWRITE FL-MINUS-GEN))
 (57 46 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (57 33 (:REWRITE NONNEG-+))
 (52 52 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (48 46 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (45 3 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (44 44 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (44 44 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (38 38 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (20 2 (:LINEAR EXPT-WITH-SMALL-N))
 (17 12 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (14 14 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (14 14 (:REWRITE EXPO-SHIFT-CONSTANT))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:REWRITE BITS-EXPT-CONSTANT))
 (8 1 (:REWRITE INVERSE-OF-*-2))
 (6 3 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (3 3 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (3 3 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 )
(LOGAND-SLICE-<-POS-7
 (691 59 (:REWRITE POWER2-INTEGER))
 (528 32 (:REWRITE INTEGERP-PROD))
 (304 8 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (241 17 (:REWRITE FL-INT))
 (240 24 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (192 24 (:REWRITE EXPO-/-POWER2P-ALT))
 (134 23 (:REWRITE FL-OF-NON-RATIONAL))
 (105 7 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (100 54 (:REWRITE DEFAULT-*-2))
 (98 40 (:REWRITE DEFAULT-+-2))
 (80 16 (:REWRITE DEFAULT-UNARY-/))
 (66 66 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (66 66 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (66 66 (:REWRITE EXPT-COMPARE))
 (66 66 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (66 54 (:REWRITE DEFAULT-*-1))
 (65 3 (:LINEAR EXPT-WITH-SMALL-N))
 (48 48 (:REWRITE POWER2P-EXPT2-I))
 (48 48 (:REWRITE EXPO-SHIFT-GENERAL))
 (48 40 (:REWRITE DEFAULT-+-1))
 (48 24 (:REWRITE POWER2P-INVERSE))
 (47 40 (:REWRITE DEFAULT-<-1))
 (44 40 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (42 42 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (42 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (39 27 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (37 37 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (35 35 (:REWRITE INTEGERP-MINUS))
 (27 27 (:REWRITE EXPT-EXECUTE-REWRITE))
 (27 27 (:REWRITE EXPT-2-EVALUATOR))
 (24 24 (:REWRITE EXPO-EXPT2))
 (23 23 (:REWRITE FL-MINUS-GEN))
 (20 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 7 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (12 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (7 7 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (7 7 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (7 7 (:REWRITE BITS-EXPT-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (5 5 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (4 4 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (2 2 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 )
(LOGAND-SLICE-<-POS
 (409 68 (:REWRITE INTEGERP-PROD))
 (358 153 (:REWRITE DEFAULT-*-2))
 (317 28 (:REWRITE FL-INT))
 (306 306 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (259 153 (:REWRITE DEFAULT-*-1))
 (227 44 (:REWRITE FL-OF-NON-RATIONAL))
 (192 192 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (165 11 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (163 85 (:REWRITE DEFAULT-+-2))
 (113 85 (:REWRITE DEFAULT-+-1))
 (110 11 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (108 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (93 12 (:REWRITE FL-OF-ODD/2))
 (88 11 (:REWRITE EXPO-/-POWER2P-ALT))
 (86 86 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (86 86 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (86 86 (:REWRITE EXPT-COMPARE))
 (86 86 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (75 75 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (75 75 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (74 74 (:REWRITE INTEGERP-MINUS))
 (72 61 (:REWRITE DEFAULT-<-1))
 (71 61 (:REWRITE DEFAULT-<-2))
 (69 41 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (68 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (66 46 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 46 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (60 12 (:REWRITE DEFAULT-UNARY-/))
 (56 38 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (54 46 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (50 46 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (49 49 (:REWRITE FL-MINUS-GEN))
 (38 38 (:REWRITE EXPT-EXECUTE-REWRITE))
 (38 38 (:REWRITE EXPT-2-EVALUATOR))
 (34 3 (:LINEAR EXPT-WITH-SMALL-N))
 (28 28 (:TYPE-PRESCRIPTION EVEN))
 (22 11 (:REWRITE POWER2P-INVERSE))
 (22 11 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (21 1 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (17 17 (:REWRITE BITS-EXPT-CONSTANT))
 (16 2 (:REWRITE INVERSE-OF-*-2))
 (14 14 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (14 14 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR FL-MONOTONE-LINEAR))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (11 11 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (11 11 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (11 11 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (10 10 (:REWRITE NONNEG-+))
 (7 7 (:REWRITE EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE EXPO-SHIFT-CONSTANT))
 (5 5 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (2 1 (:REWRITE UNICITY-OF-1))
 )
(AND-BITS-INDUCT
 (6 6 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (4 4 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 )
(LOGAND-SLICE-<
 (1146 288 (:REWRITE DEFAULT-*-2))
 (756 6 (:REWRITE FL-STRONG-MONOTONE))
 (637 637 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (535 384 (:REWRITE DEFAULT-+-1))
 (470 384 (:REWRITE DEFAULT-+-2))
 (414 223 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (412 288 (:REWRITE DEFAULT-*-1))
 (335 335 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (290 290 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (286 180 (:REWRITE DEFAULT-<-2))
 (284 284 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (284 284 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (284 284 (:REWRITE EXPT-COMPARE))
 (281 281 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (250 14 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (223 223 (:REWRITE EXPT-2-EVALUATOR))
 (192 12 (:LINEAR EXPT-WITH-SMALL-N))
 (184 180 (:REWRITE DEFAULT-<-1))
 (180 180 (:META CANCEL_PLUS-LESSP-CORRECT))
 (137 137 (:REWRITE EXPT-COMPARE-EQUAL))
 (137 137 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (135 1 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (107 1 (:LINEAR BITS-LESS-THAN-X-GEN))
 (107 1 (:LINEAR BITS-LESS-THAN-X))
 (103 103 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (98 17 (:REWRITE FL-OF-ODD/2))
 (87 18 (:REWRITE FL-INT))
 (74 74 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (66 66 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (66 66 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (66 66 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (66 66 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (66 66 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (63 9 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (63 6 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (54 54 (:REWRITE INTEGERP-MINUS))
 (54 36 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (52 22 (:REWRITE FL-OF-NON-RATIONAL))
 (38 38 (:REWRITE INTEGERP-PROD))
 (27 27 (:REWRITE FL-MINUS-GEN))
 (19 19 (:REWRITE BITS-EXPT-CONSTANT))
 (18 18 (:TYPE-PRESCRIPTION EVEN))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (12 6 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (9 9 (:REWRITE NONNEG-+))
 (8 1 (:REWRITE BITS-TAIL))
 (6 6 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (6 6 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 4 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (3 3 (:LINEAR N<=FL-LINEAR))
 (3 1 (:REWRITE BITS-TAIL-SPECIAL))
 (2 2 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 )
(LOGAND-SLICE-1
 (445 7 (:REWRITE MOD-DOES-NOTHING))
 (266 7 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (196 7 (:REWRITE POWER2-INTEGER))
 (84 8 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (70 70 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (70 7 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (57 12 (:LINEAR EXPT-WITH-SMALL-N))
 (56 56 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (56 7 (:REWRITE EXPO-/-POWER2P-ALT))
 (55 18 (:REWRITE DEFAULT-+-2))
 (49 49 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (49 49 (:REWRITE EXPT-EXECUTE-REWRITE))
 (49 49 (:REWRITE EXPT-2-EVALUATOR))
 (36 22 (:REWRITE DEFAULT-<-2))
 (35 7 (:REWRITE DEFAULT-UNARY-/))
 (34 34 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (32 32 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (32 32 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (28 18 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE EXPO-SHIFT-GENERAL))
 (16 10 (:REWRITE DEFAULT-*-2))
 (14 7 (:REWRITE POWER2P-INVERSE))
 (10 10 (:REWRITE DEFAULT-*-1))
 (7 7 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (7 7 (:REWRITE MOD-MINUS-ALT))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(LOGAND-SLICE-2
 (166 6 (:REWRITE MOD-DOES-NOTHING))
 (80 6 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (76 8 (:LINEAR EXPT-EXCEEDS-2))
 (61 61 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (56 2 (:REWRITE POWER2-INTEGER))
 (51 51 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (46 46 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (42 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (28 28 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (28 28 (:TYPE-PRESCRIPTION NATP))
 (28 28 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (28 28 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (26 26 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (26 26 (:REWRITE EXPT-EXECUTE-REWRITE))
 (26 26 (:REWRITE EXPT-2-EVALUATOR))
 (25 8 (:REWRITE DEFAULT-+-2))
 (24 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (22 4 (:LINEAR EXPT-WITH-SMALL-N))
 (20 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (19 19 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (19 15 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (17 17 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (17 17 (:REWRITE EXPT-COMPARE))
 (16 15 (:REWRITE DEFAULT-<-1))
 (16 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (15 1 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (14 8 (:REWRITE DEFAULT-+-1))
 (13 6 (:REWRITE DEFAULT-*-2))
 (10 2 (:REWRITE DEFAULT-UNARY-/))
 (10 1 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (8 6 (:REWRITE DEFAULT-*-1))
 (8 1 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (7 7 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (6 6 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (6 6 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:REWRITE POWER2P-EXPT2-I))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE POWER2P-INVERSE))
 (2 2 (:REWRITE EXPO-EXPT2))
 (2 1 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (1 1 (:REWRITE BITS-EXPT-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOGAND-SLICE
 (302 4 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (234 2 (:REWRITE A10))
 (163 3 (:REWRITE MOD-DOES-NOTHING))
 (152 2 (:REWRITE FL-INT))
 (137 11 (:REWRITE POWER2-INTEGER))
 (96 28 (:REWRITE DEFAULT-*-2))
 (86 4 (:REWRITE INTEGERP-PROD))
 (83 83 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (78 4 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (76 8 (:LINEAR EXPT-EXCEEDS-2))
 (74 28 (:REWRITE DEFAULT-*-1))
 (53 53 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (41 41 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (40 4 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (32 4 (:REWRITE EXPO-/-POWER2P-ALT))
 (30 2 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (26 26 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (26 26 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (26 26 (:REWRITE EXPT-COMPARE))
 (26 26 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (26 22 (:REWRITE DEFAULT-<-2))
 (24 22 (:REWRITE DEFAULT-<-1))
 (24 10 (:REWRITE DEFAULT-+-2))
 (24 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (23 23 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (23 23 (:REWRITE EXPT-EXECUTE-REWRITE))
 (23 23 (:REWRITE EXPT-2-EVALUATOR))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 4 (:LINEAR EXPT-WITH-SMALL-N))
 (22 2 (:REWRITE FL-OF-NON-RATIONAL))
 (21 3 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (20 4 (:REWRITE DEFAULT-UNARY-/))
 (20 2 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 10 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (9 9 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (9 9 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (9 9 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (9 2 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (8 8 (:REWRITE POWER2P-EXPT2-I))
 (8 8 (:REWRITE EXPO-SHIFT-GENERAL))
 (8 4 (:REWRITE POWER2P-INVERSE))
 (7 7 (:REWRITE INTEGERP-MINUS))
 (4 4 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP-ALT))
 (4 4 (:TYPE-PRESCRIPTION EXPT-QUOTIENT-INTEGERP))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (4 4 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:REWRITE EXPO-EXPT2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (3 3 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (3 3 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE FL-MOD-ZERO))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITS-EXPT-CONSTANT))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOGXOR-REWRITE-1
 (206 206 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (136 82 (:REWRITE DEFAULT-*-1))
 (128 82 (:REWRITE DEFAULT-*-2))
 (112 8 (:REWRITE FL-OF-EVEN/2))
 (101 101 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (101 101 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (82 8 (:REWRITE FL-OF-ODD/2))
 (69 9 (:REWRITE FL-INT))
 (62 8 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (58 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (52 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (38 13 (:REWRITE FL-OF-NON-RATIONAL))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (36 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (32 32 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (29 29 (:REWRITE INTEGERP-MINUS))
 (26 26 (:REWRITE INTEGERP-PROD))
 (26 18 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (26 18 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (24 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (22 18 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (22 18 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (21 21 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (21 21 (:REWRITE EXPT-COMPARE))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (18 15 (:REWRITE DEFAULT-+-2))
 (18 14 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 11 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (13 13 (:REWRITE FL-MINUS-GEN))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (12 8 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:LINEAR N<=FL-LINEAR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-2
 (190 190 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (91 91 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (91 91 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (74 8 (:REWRITE FL-OF-EVEN/2))
 (66 44 (:REWRITE DEFAULT-*-2))
 (62 44 (:REWRITE DEFAULT-*-1))
 (58 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (54 8 (:REWRITE FL-OF-ODD/2))
 (52 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (49 9 (:REWRITE FL-INT))
 (38 13 (:REWRITE FL-OF-NON-RATIONAL))
 (36 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (28 6 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (24 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (21 21 (:REWRITE INTEGERP-MINUS))
 (18 18 (:REWRITE INTEGERP-PROD))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (13 13 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13 13 (:REWRITE FL-MINUS-GEN))
 (13 13 (:REWRITE EXPT-COMPARE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (13 9 (:REWRITE DEFAULT-<-2))
 (12 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION EVEN))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (4 4 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 1 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:LINEAR N<=FL-LINEAR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-3
 (398 398 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (218 20 (:REWRITE FL-OF-EVEN/2))
 (189 189 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (189 189 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (158 20 (:REWRITE FL-OF-ODD/2))
 (142 100 (:REWRITE DEFAULT-*-2))
 (132 100 (:REWRITE DEFAULT-*-1))
 (129 21 (:REWRITE FL-INT))
 (100 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (72 48 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (72 16 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (66 25 (:REWRITE FL-OF-NON-RATIONAL))
 (58 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (53 53 (:REWRITE INTEGERP-MINUS))
 (52 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (50 50 (:REWRITE INTEGERP-PROD))
 (48 12 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (33 21 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE EXPT-COMPARE))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (25 25 (:REWRITE FL-MINUS-GEN))
 (24 24 (:TYPE-PRESCRIPTION EVEN))
 (21 21 (:REWRITE DEFAULT-<-1))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (16 13 (:REWRITE DEFAULT-+-2))
 (16 12 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 9 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR N<=FL-LINEAR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-4
 (248 248 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (207 11 (:REWRITE FL-INT))
 (207 11 (:REWRITE A10))
 (116 116 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (116 116 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (94 22 (:REWRITE INTEGERP-PROD))
 (74 8 (:REWRITE FL-OF-EVEN/2))
 (66 30 (:REWRITE DEFAULT-*-2))
 (62 11 (:REWRITE FL-OF-NON-RATIONAL))
 (60 30 (:REWRITE DEFAULT-*-1))
 (54 8 (:REWRITE FL-OF-ODD/2))
 (46 6 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (32 8 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (25 25 (:REWRITE POWER2-INTEGER))
 (25 25 (:REWRITE INTEGERP-MINUS))
 (24 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (15 1 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE FL-MINUS-GEN))
 (9 5 (:REWRITE DEFAULT-<-2))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EVEN))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (4 4 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR N<=FL-LINEAR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-5
 (500 500 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (294 24 (:REWRITE FL-INT))
 (232 232 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (232 232 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (218 20 (:REWRITE FL-OF-EVEN/2))
 (186 104 (:REWRITE DEFAULT-*-2))
 (172 104 (:REWRITE DEFAULT-*-1))
 (158 20 (:REWRITE FL-OF-ODD/2))
 (128 56 (:REWRITE INTEGERP-PROD))
 (120 16 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (108 28 (:REWRITE FL-OF-NON-RATIONAL))
 (80 20 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (72 48 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (59 59 (:REWRITE INTEGERP-MINUS))
 (48 12 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (33 21 (:REWRITE DEFAULT-<-2))
 (31 14 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE FL-MINUS-GEN))
 (27 27 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (27 27 (:REWRITE EXPT-COMPARE))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:TYPE-PRESCRIPTION EVEN))
 (21 21 (:REWRITE DEFAULT-<-1))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (16 12 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-6
 (594 594 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (538 35 (:REWRITE FL-INT))
 (285 285 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (285 285 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (244 88 (:REWRITE INTEGERP-PROD))
 (228 136 (:REWRITE DEFAULT-*-2))
 (208 136 (:REWRITE DEFAULT-*-1))
 (198 25 (:REWRITE FL-OF-ODD/2))
 (168 39 (:REWRITE FL-OF-NON-RATIONAL))
 (117 73 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (91 91 (:REWRITE INTEGERP-MINUS))
 (84 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (68 28 (:REWRITE DEFAULT-+-2))
 (48 12 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (44 44 (:TYPE-PRESCRIPTION EVEN))
 (44 44 (:REWRITE FL-MINUS-GEN))
 (44 8 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (32 32 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (32 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (32 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (32 32 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (32 32 (:REWRITE EXPT-COMPARE))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (29 21 (:REWRITE DEFAULT-<-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (28 12 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (25 5 (:REWRITE DEFAULT-UNARY-/))
 (24 24 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (21 21 (:REWRITE DEFAULT-<-1))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (12 8 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE NONNEG-+))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-8
 (329 329 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (200 20 (:REWRITE MOD-DOES-NOTHING))
 (117 117 (:TYPE-PRESCRIPTION NATP))
 (82 82 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (82 82 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (82 82 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (82 82 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (56 56 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (56 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (40 40 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (40 40 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (40 40 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (40 40 (:REWRITE EXPT-COMPARE))
 (40 40 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 32 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (32 14 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (28 28 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (28 28 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (20 20 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 20 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (20 20 (:REWRITE MOD-MINUS-ALT))
 (12 12 (:REWRITE POWER2-INTEGER))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (10 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-9
 (342 342 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (154 154 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (108 18 (:REWRITE MOD-DOES-NOTHING))
 (75 75 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (75 75 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (60 60 (:TYPE-PRESCRIPTION NATP))
 (46 46 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (46 46 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (46 46 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (46 46 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (44 14 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (32 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (28 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20 20 (:REWRITE EXPT-COMPARE))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (18 18 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (18 18 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (18 18 (:REWRITE MOD-MINUS-ALT))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (6 6 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-10
 (63 63 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (28 28 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (14 14 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 )
(LOGXOR-REWRITE-11
 (269 269 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (240 42 (:REWRITE MOD-DOES-NOTHING))
 (226 226 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (138 18 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (97 97 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (97 97 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (84 18 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (52 52 (:TYPE-PRESCRIPTION NATP))
 (44 14 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (42 42 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (42 42 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (42 42 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (42 42 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (42 42 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (42 42 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (42 42 (:REWRITE MOD-MINUS-ALT))
 (40 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (32 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (32 32 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (32 32 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (32 32 (:REWRITE EXPT-COMPARE))
 (32 32 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (32 32 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 20 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (20 20 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 6 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-REWRITE-12
 (1010 1010 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (472 472 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (472 472 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (308 26 (:REWRITE FL-OF-EVEN/2))
 (270 270 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (256 140 (:REWRITE DEFAULT-*-2))
 (256 40 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (218 140 (:REWRITE DEFAULT-*-1))
 (218 26 (:REWRITE FL-OF-ODD/2))
 (177 27 (:REWRITE FL-INT))
 (136 40 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (132 24 (:REWRITE MOD-DOES-NOTHING))
 (108 72 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (84 40 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (77 77 (:REWRITE INTEGERP-MINUS))
 (76 31 (:REWRITE FL-OF-NON-RATIONAL))
 (74 74 (:TYPE-PRESCRIPTION NATP))
 (74 74 (:REWRITE INTEGERP-PROD))
 (70 34 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (60 60 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (60 60 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (60 60 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (60 60 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (58 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (54 38 (:REWRITE DEFAULT-<-2))
 (54 21 (:REWRITE DEFAULT-+-2))
 (52 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (51 21 (:REWRITE DEFAULT-+-1))
 (44 44 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (44 44 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (44 44 (:REWRITE EXPT-COMPARE))
 (44 44 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (38 38 (:REWRITE DEFAULT-<-1))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 34 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (36 36 (:TYPE-PRESCRIPTION EVEN))
 (31 31 (:REWRITE FL-MINUS-GEN))
 (24 24 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (24 24 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (24 24 (:REWRITE MOD-MINUS-ALT))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:REWRITE EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (3 3 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:LINEAR N<=FL-LINEAR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LOGXOR-INDUCT
 (8 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(X01)
(LOGXOR-REWRITE
 (262 262 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (128 128 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (128 128 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (95 92 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (72 62 (:REWRITE DEFAULT-*-2))
 (68 62 (:REWRITE DEFAULT-*-1))
 (68 12 (:REWRITE FL-OF-EVEN/2))
 (58 1 (:LINEAR FL-DEF-LINEAR-PART-2))
 (52 1 (:LINEAR FL-DEF-LINEAR-PART-1))
 (48 12 (:REWRITE FL-OF-ODD/2))
 (47 13 (:REWRITE FL-INT))
 (42 17 (:REWRITE FL-OF-NON-RATIONAL))
 (42 6 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (41 41 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (38 6 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (37 37 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (37 37 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (37 37 (:REWRITE EXPT-COMPARE))
 (35 35 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (35 35 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (32 28 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 16 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (20 17 (:REWRITE DEFAULT-+-2))
 (20 6 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (19 19 (:REWRITE INTEGERP-MINUS))
 (18 18 (:REWRITE INTEGERP-PROD))
 (17 17 (:REWRITE FL-MINUS-GEN))
 (17 17 (:REWRITE DEFAULT-+-1))
 (14 6 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (10 10 (:REWRITE EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (10 6 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (8 8 (:TYPE-PRESCRIPTION EVEN))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 4 (:REWRITE NONNEG-+))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-SHIFT-CONSTANT))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(LOGXOR-REWRITE-2
 (60 60 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (58 58 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (29 29 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (29 29 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITN-LOGXOR
 (1215 40 (:REWRITE BITN-TOO-SMALL))
 (360 4 (:REWRITE FL-<-INTEGER))
 (256 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (212 128 (:TYPE-PRESCRIPTION A14 . 2))
 (174 162 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (140 38 (:REWRITE BITN-OF-NON-RATIONAL))
 (132 14 (:LINEAR EXPT-2-TYPE-LINEAR))
 (128 128 (:TYPE-PRESCRIPTION A14 . 1))
 (108 16 (:REWRITE FL-OF-EVEN/2))
 (107 52 (:TYPE-PRESCRIPTION NATP-MOD))
 (104 4 (:LINEAR FL-DEF-LINEAR-PART-2))
 (92 4 (:LINEAR FL-DEF-LINEAR-PART-1))
 (78 16 (:REWRITE FL-OF-ODD/2))
 (66 16 (:REWRITE FL-INT))
 (66 16 (:REWRITE A10))
 (65 46 (:REWRITE DEFAULT-*-1))
 (63 12 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (61 46 (:REWRITE DEFAULT-*-2))
 (53 38 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (53 23 (:REWRITE DEFAULT-<-2))
 (53 23 (:REWRITE DEFAULT-<-1))
 (52 52 (:TYPE-PRESCRIPTION NATP))
 (52 52 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (42 24 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (40 40 (:REWRITE BITN-BVECP-0-ERIC))
 (40 4 (:REWRITE MOD-DOES-NOTHING))
 (38 38 (:REWRITE BITN-MINUS))
 (36 24 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (34 18 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (32 16 (:REWRITE FL-OF-NON-RATIONAL))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (28 28 (:REWRITE EXPT-EXECUTE-REWRITE))
 (28 28 (:REWRITE EXPT-COMPARE))
 (28 28 (:LINEAR EXPT-EXCEEDS-2))
 (28 11 (:REWRITE BITN-BVECP-1))
 (26 14 (:LINEAR EXPT-WITH-SMALL-N))
 (25 25 (:REWRITE POWER2-INTEGER))
 (25 25 (:REWRITE INTEGERP-MINUS))
 (24 24 (:REWRITE INTEGERP-PROD))
 (24 24 (:REWRITE EXPT-2-EVALUATOR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 4 (:REWRITE LOGXOR-UPPER-BOUND))
 (20 4 (:REWRITE FL-STRONG-MONOTONE))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (18 18 (:REWRITE EXPT-COMPARE-EQUAL))
 (18 18 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 18 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (18 18 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (17 17 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (16 16 (:REWRITE FL-MINUS-GEN))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 12 (:TYPE-PRESCRIPTION EVEN))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (8 4 (:REWRITE INVERSE-OF-*-2))
 (8 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (6 2 (:REWRITE LOGXOR-BVECP))
 (4 4 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (4 4 (:REWRITE MOD-MINUS-ALT))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (4 4 (:DEFINITION FIX))
 (3 3 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (3 3 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (3 3 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1 1 (:REWRITE NONNEG-+))
 )
(BITS-LOGXOR-1
 (1064 1064 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (821 821 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (366 96 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (366 36 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (350 62 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (333 333 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (333 333 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (330 30 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (324 132 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (295 151 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (285 60 (:REWRITE BITS-LNOT))
 (256 202 (:REWRITE DEFAULT-<-2))
 (238 238 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (238 238 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (238 238 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (238 238 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (238 238 (:REWRITE EXPT-COMPARE))
 (238 238 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (234 202 (:REWRITE DEFAULT-<-1))
 (209 133 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (202 202 (:META CANCEL_PLUS-LESSP-CORRECT))
 (178 178 (:REWRITE BITS-EXPT-CONSTANT))
 (178 74 (:REWRITE DEFAULT-+-2))
 (162 6 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (151 151 (:REWRITE EXPT-2-EVALUATOR))
 (133 133 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (133 133 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (133 133 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (123 48 (:REWRITE DEFAULT-*-1))
 (96 96 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (78 48 (:REWRITE DEFAULT-*-2))
 (74 74 (:REWRITE DEFAULT-+-1))
 (30 6 (:REWRITE COMMUTATIVITY-OF-+))
 (29 29 (:REWRITE POWER2-INTEGER))
 (29 29 (:REWRITE INTEGERP-MINUS))
 (18 18 (:REWRITE A4))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:DEFINITION FIX))
 (12 6 (:REWRITE UNICITY-OF-1))
 (12 6 (:REWRITE UNICITY-OF-0))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (10 10 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (10 10 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 )
(BITS-LOGXOR-2
 (119 119 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (74 74 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (54 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (52 4 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (50 2 (:LINEAR EXPT-WITH-SMALL-N))
 (44 8 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (41 17 (:REWRITE DEFAULT-+-2))
 (36 36 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (36 36 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (25 15 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (17 17 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (17 17 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (17 17 (:REWRITE EXPT-COMPARE))
 (17 17 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (17 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (16 8 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (15 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 2 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (10 4 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (10 2 (:REWRITE COMMUTATIVITY-OF-+))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (8 8 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 8 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (8 8 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (8 8 (:REWRITE BITS-EXPT-CONSTANT))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 2 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (5 5 (:REWRITE A4))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:DEFINITION FIX))
 (4 2 (:REWRITE UNICITY-OF-1))
 (4 2 (:REWRITE UNICITY-OF-0))
 (2 2 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(BITS-LOGXOR-AUX
 (122 122 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (82 4 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (81 38 (:REWRITE DEFAULT-+-2))
 (81 3 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (65 20 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (41 2 (:LINEAR EXPT-WITH-SMALL-N))
 (38 38 (:REWRITE DEFAULT-+-1))
 (36 36 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (33 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (28 20 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (24 4 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (23 16 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (20 20 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20 20 (:REWRITE EXPT-COMPARE))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (20 20 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (20 20 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (20 20 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (20 20 (:REWRITE BITS-EXPT-CONSTANT))
 (16 16 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (16 16 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 4 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 12 (:REWRITE EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 12 (:REWRITE A4))
 (12 4 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (6 4 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (3 3 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(HACK1
 (3 3 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2 2 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-COMPARE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR EXPT-WITH-SMALL-N))
 )
(BITS-LOGXOR
 (686 686 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (172 28 (:REWRITE DEFAULT-*-2))
 (170 26 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (163 36 (:REWRITE DEFAULT-+-2))
 (96 45 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (93 63 (:REWRITE DEFAULT-<-2))
 (66 63 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (64 64 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (64 64 (:REWRITE EXPT-COMPARE))
 (64 64 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (56 28 (:REWRITE DEFAULT-*-1))
 (53 23 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (45 45 (:REWRITE EXPT-2-EVALUATOR))
 (36 36 (:REWRITE DEFAULT-+-1))
 (28 28 (:REWRITE BITS-EXPT-CONSTANT))
 (26 18 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (23 23 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (23 23 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (19 19 (:REWRITE POWER2-INTEGER))
 (19 19 (:REWRITE INTEGERP-MINUS))
 (17 17 (:REWRITE A4))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (12 12 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (10 10 (:REWRITE A5))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-6))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
