(BVECP)
(SETBITS)
(SETBITS-NONNEGATIVE-INTEGER-TYPE)
(SETBITS-NATP)
(SETBITS-UPPER-BOUND
 (181697 1498 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (77875 1520 (:REWRITE BITS-TAIL))
 (48151 2108 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (37086 37086 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (30762 30479 (:REWRITE EXPT-COMPARE))
 (30479 30479 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (30479 30479 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (30479 30479 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (27575 27575 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27575 27575 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (26192 756 (:REWRITE BVECP+1))
 (21097 6109 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (19753 6770 (:LINEAR EXPT-EXCEEDS-2))
 (18690 2169 (:REWRITE EVEN-ODD-5))
 (18115 18115 (:REWRITE POWER2-INTEGER))
 (17221 3005 (:REWRITE RATIONALP-SUM))
 (14980 1498 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (13456 12990 (:REWRITE DEFAULT-*-1))
 (12813 764 (:REWRITE BITS-TAIL-SPECIAL))
 (11724 11724 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9486 2088 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (8902 5416 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (5784 5784 (:REWRITE EXPT-2-EVALUATOR))
 (5296 1362 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (4202 4202 (:REWRITE FOLD-CONSTS-IN-+))
 (2903 176 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (2567 2567 (:REWRITE CAT-TIGHTEN-X))
 (2360 2360 (:REWRITE BVECP-LONGER))
 (2268 252 (:REWRITE BVECP-0-THM))
 (2244 2244 (:REWRITE BITS-EXPT-CONSTANT))
 (2143 764 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (2047 1362 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (2044 1252 (:REWRITE INTEGERP-PROD))
 (1362 1362 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (1023 41 (:REWRITE CAT-0))
 (770 770 (:REWRITE EXPT-COMPARE-EQUAL))
 (770 770 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (770 770 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (770 770 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (770 770 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (770 770 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (770 770 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (770 770 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (662 662 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (662 662 (:REWRITE CAT-COMBINE-CONSTANTS))
 (515 27 (:REWRITE PRODUCT-GREATER-THAN-ZERO-2))
 (473 43 (:LINEAR BITS-LESS-THAN-X-GEN))
 (473 43 (:LINEAR BITS-LESS-THAN-X))
 (452 16 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (389 382 (:REWRITE RATIONALP-+))
 (376 376 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (376 376 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (376 376 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (216 144 (:REWRITE COMPLEX-RATIONALP-PROD))
 (150 10 (:REWRITE COLLECT-1))
 (100 10 (:REWRITE BITS-SLICE-ZERO-GEN))
 (90 8 (:REWRITE CAT-BVECP))
 (37 26 (:REWRITE EXPO-EXPT2))
 (32 32 (:REWRITE BITS-CAT-CONSTANTS))
 (30 30 (:TYPE-PRESCRIPTION POWER2P))
 (27 27 (:REWRITE BITS-BITS-CONSTANTS))
 (26 26 (:REWRITE POWER2P-EXPT2-I))
 (26 26 (:REWRITE EXPO-SHIFT-GENERAL))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (10 10 (:REWRITE BITS-BVECP-SIMPLE-2))
 (8 8 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 )
(SETBITS-BVECP-SIMPLE)
(SETBITS-BVECP
 (25 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (4 3 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE BVECP-OF-NON-INTEGER))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION SETBITS-NONNEGATIVE-INTEGER-TYPE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(SETBITS-DOES-NOTHING
 (10193 112 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (2731 1543 (:REWRITE DEFAULT-+-2))
 (2646 288 (:LINEAR EXPT-WITH-SMALL-N))
 (2105 216 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1899 112 (:REWRITE BITS-TAIL))
 (1838 1543 (:REWRITE DEFAULT-+-1))
 (1685 80 (:REWRITE BITS-TAIL-SPECIAL))
 (1519 1519 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1245 1006 (:REWRITE DEFAULT-<-1))
 (1236 1236 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1236 1236 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1236 1236 (:REWRITE EXPT-COMPARE))
 (1236 1236 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1215 1215 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1215 1215 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1198 68 (:REWRITE BVECP+1))
 (1067 1067 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1049 1049 (:REWRITE EXPT-2-EVALUATOR))
 (904 112 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (605 55 (:LINEAR BITS-LESS-THAN-X-GEN))
 (550 50 (:LINEAR BITS-LESS-THAN-X))
 (538 182 (:REWRITE DEFAULT-*-2))
 (375 375 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (352 84 (:REWRITE INTEGERP-+))
 (345 147 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (304 40 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (275 122 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (260 10 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (245 245 (:REWRITE POWER2-INTEGER))
 (230 230 (:REWRITE BVECP-LONGER))
 (228 84 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (224 194 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (182 182 (:REWRITE DEFAULT-*-1))
 (168 22 (:REWRITE RATIONALP-SUM))
 (166 56 (:REWRITE EVEN-ODD-5))
 (164 164 (:REWRITE BITS-EXPT-CONSTANT))
 (161 161 (:REWRITE INTEGERP-MINUS))
 (127 122 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (126 14 (:REWRITE BVECP-0-THM))
 (122 122 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (110 80 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (100 46 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (77 77 (:REWRITE FOLD-CONSTS-IN-+))
 (48 48 (:REWRITE CAT-TIGHTEN-X))
 (38 7 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (23 23 (:REWRITE NONNEG-+))
 (21 21 (:REWRITE EXPT-COMPARE-EQUAL))
 (21 21 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (19 19 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (13 13 (:REWRITE CAT-COMBINE-CONSTANTS))
 (13 13 (:DEFINITION NATP))
 (10 10 (:REWRITE DUMB))
 (8 2 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (7 7 (:REWRITE BITS-MATCH))
 (7 7 (:REWRITE BITS-DONT-MATCH))
 (2 2 (:REWRITE CAT-EQUAL-CONSTANT))
 (2 2 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 )
(BITS-SETBITS-1
 (55452 428 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (49760 3913 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (47957 28007 (:REWRITE DEFAULT-+-2))
 (34155 28007 (:REWRITE DEFAULT-+-1))
 (32104 122 (:REWRITE BITS-UPPER-BOUND-2))
 (31112 428 (:REWRITE BITS-TAIL))
 (28286 20328 (:REWRITE EXPT-COMPARE))
 (26518 856 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (25290 14352 (:REWRITE DEFAULT-<-2))
 (20328 20328 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (20328 20328 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (20328 20328 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (19131 19131 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19131 19131 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16643 1249 (:REWRITE NONNEG-+))
 (14595 258 (:REWRITE BVECP+1))
 (14071 1919 (:REWRITE INTEGERP-+))
 (13605 10364 (:REWRITE DEFAULT-*-2))
 (11149 1919 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (10913 10913 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10806 10364 (:REWRITE DEFAULT-*-1))
 (6883 6883 (:REWRITE POWER2-INTEGER))
 (6868 5218 (:REWRITE INTEGERP-MINUS))
 (5324 5324 (:REWRITE FOLD-CONSTS-IN-+))
 (5216 837 (:REWRITE RATIONALP-SUM))
 (5203 5203 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4604 840 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4280 428 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (3934 840 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (3933 3933 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3913 3913 (:REWRITE EXPT-2-EVALUATOR))
 (3383 170 (:REWRITE BITS-TAIL-SPECIAL))
 (3316 1379 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (2872 1674 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (2583 2583 (:REWRITE BITS-EXPT-CONSTANT))
 (1933 1379 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (1830 610 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1688 580 (:REWRITE RATIONALP-PROD))
 (1434 1379 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (1305 290 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (968 88 (:LINEAR BITS-LESS-THAN-X))
 (856 856 (:REWRITE BVECP-LONGER))
 (848 848 (:REWRITE BITS-CAT-CONSTANTS))
 (842 244 (:REWRITE EXPO-EXPT2))
 (800 80 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (771 67 (:REWRITE EVEN-ODD-5))
 (706 706 (:REWRITE CAT-TIGHTEN-X))
 (483 209 (:REWRITE INTEGERP-PROD))
 (442 442 (:REWRITE BITS-BITS-CONSTANTS))
 (246 246 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (246 246 (:REWRITE CAT-COMBINE-CONSTANTS))
 (244 244 (:TYPE-PRESCRIPTION POWER2P))
 (244 244 (:REWRITE POWER2P-EXPT2-I))
 (244 244 (:REWRITE EXPO-SHIFT-GENERAL))
 (235 235 (:REWRITE EXPT-COMPARE-EQUAL))
 (235 235 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (235 235 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (235 235 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (235 235 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (235 235 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (235 235 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (212 212 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (170 170 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (145 145 (:REWRITE RATIONALP-+))
 (122 122 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (23 23 (:REWRITE BITS-MATCH))
 (23 23 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (23 23 (:REWRITE BITS-DONT-MATCH))
 (11 11 (:REWRITE BITS-EQUAL-IMPLIES-SUBRANGES-EQUAL))
 )
(BITS-SETBITS-2
 (85630 53172 (:REWRITE DEFAULT-+-2))
 (82304 676 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (62670 53172 (:REWRITE DEFAULT-+-1))
 (59106 4340 (:REWRITE NONNEG-+))
 (47737 36883 (:REWRITE EXPT-COMPARE))
 (47100 202 (:REWRITE BITS-UPPER-BOUND-2))
 (38610 25758 (:REWRITE DEFAULT-<-2))
 (36883 36883 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (36883 36883 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (36883 36883 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (34318 34318 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34318 34318 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (33121 5803 (:REWRITE INTEGERP-+))
 (30617 25758 (:REWRITE DEFAULT-<-1))
 (26082 5803 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (25309 22212 (:REWRITE DEFAULT-*-2))
 (22440 22212 (:REWRITE DEFAULT-*-1))
 (18295 18295 (:REWRITE POWER2-INTEGER))
 (17921 17921 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (17851 982 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (12865 2162 (:REWRITE RATIONALP-SUM))
 (10637 10637 (:REWRITE FOLD-CONSTS-IN-+))
 (8639 361 (:REWRITE BVECP+1))
 (8040 4364 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (7968 346 (:REWRITE BITS-TAIL-SPECIAL))
 (6904 6904 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6832 6832 (:REWRITE EXPT-2-EVALUATOR))
 (6760 676 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (4596 1568 (:REWRITE RATIONALP-PROD))
 (4302 4302 (:REWRITE BITS-EXPT-CONSTANT))
 (4216 1826 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (3290 1826 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (3030 1010 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2940 740 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (2163 133 (:REWRITE EVEN-ODD-5))
 (1912 1826 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (1491 1491 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1298 1298 (:REWRITE BITS-CAT-CONSTANTS))
 (1288 604 (:REWRITE INTEGERP-PROD))
 (1142 404 (:REWRITE EXPO-EXPT2))
 (1071 1071 (:REWRITE CAT-TIGHTEN-X))
 (1067 1067 (:REWRITE BVECP-LONGER))
 (594 27 (:REWRITE CAT-BITS-BITS))
 (534 534 (:REWRITE BITS-BITS-CONSTANTS))
 (504 56 (:REWRITE BVECP-0-THM))
 (404 404 (:TYPE-PRESCRIPTION POWER2P))
 (404 404 (:REWRITE POWER2P-EXPT2-I))
 (404 404 (:REWRITE EXPO-SHIFT-GENERAL))
 (370 370 (:REWRITE RATIONALP-+))
 (356 356 (:REWRITE EXPT-COMPARE-EQUAL))
 (356 356 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (356 356 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (356 356 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (356 356 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (356 356 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (356 356 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (346 346 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (330 33 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (305 305 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (305 305 (:REWRITE CAT-COMBINE-CONSTANTS))
 (303 303 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (297 27 (:LINEAR BITS-LESS-THAN-X))
 (202 202 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (144 96 (:REWRITE COMPLEX-RATIONALP-PROD))
 (77 33 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (54 54 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (44 44 (:TYPE-PRESCRIPTION EVEN))
 (30 3 (:REWRITE PRODUCT-GREATER-THAN-ZERO-2))
 (27 27 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (26 26 (:REWRITE BITS-MATCH))
 (26 26 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (26 26 (:REWRITE BITS-DONT-MATCH))
 )
(BITS-SETBITS-3
 (1001 7 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (762 20 (:LINEAR EXPT-2-TYPE-LINEAR))
 (736 20 (:LINEAR EXPT-WITH-SMALL-N))
 (718 7 (:REWRITE BITS-TAIL))
 (608 378 (:REWRITE DEFAULT-+-2))
 (555 14 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (532 2 (:REWRITE BITS-UPPER-BOUND-2))
 (462 378 (:REWRITE DEFAULT-+-1))
 (378 6 (:REWRITE BVECP+1))
 (368 261 (:REWRITE EXPT-COMPARE))
 (361 177 (:REWRITE DEFAULT-<-2))
 (287 32 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (261 261 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (261 261 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (261 261 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (245 245 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (245 245 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (222 13 (:REWRITE NONNEG-+))
 (206 5 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (200 177 (:REWRITE DEFAULT-<-1))
 (187 50 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (177 177 (:TYPE-PRESCRIPTION A14 . 1))
 (150 150 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (144 100 (:REWRITE DEFAULT-*-2))
 (100 100 (:REWRITE DEFAULT-*-1))
 (84 41 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (78 51 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (70 7 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (65 65 (:REWRITE FOLD-CONSTS-IN-+))
 (60 6 (:REWRITE BITS-SETBITS-2))
 (60 6 (:REWRITE BITS-SETBITS-1))
 (55 41 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (50 50 (:REWRITE EXPT-EXECUTE-REWRITE))
 (50 50 (:REWRITE EXPT-2-EVALUATOR))
 (47 27 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (41 41 (:REWRITE BITS-EXPT-CONSTANT))
 (40 40 (:LINEAR EXPT-EXCEEDS-2))
 (33 27 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (30 27 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (24 1 (:REWRITE BITS-TAIL-SPECIAL))
 (22 2 (:LINEAR BITS-LESS-THAN-X))
 (15 5 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (15 4 (:REWRITE EXPO-EXPT2))
 (14 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE BVECP-LONGER))
 (8 8 (:REWRITE BITS-BITS-CONSTANTS))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (5 5 (:REWRITE CAT-TIGHTEN-X))
 (4 4 (:TYPE-PRESCRIPTION POWER2P))
 (4 4 (:REWRITE POWER2P-EXPT2-I))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE BITS-CAT-CONSTANTS))
 (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 CAT-COMBINE-CONSTANTS-GEN))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE BITS-MATCH))
 (1 1 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:REWRITE BITS-DONT-MATCH))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SETBITS-WITH-0-WIDTH
 (6122 54 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (3390 61 (:REWRITE BITS-TAIL))
 (3368 97 (:LINEAR EXPT-2-TYPE-LINEAR))
 (2978 98 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1921 297 (:REWRITE INTEGERP-+))
 (1822 137 (:REWRITE NONNEG-+))
 (1413 798 (:REWRITE DEFAULT-<-2))
 (1412 50 (:DEFINITION NATP))
 (1342 142 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1283 12 (:REWRITE CAT-EQUAL-0))
 (1188 55 (:REWRITE BVECP+1))
 (1144 1144 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1144 1144 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1144 1144 (:REWRITE EXPT-COMPARE))
 (1144 1144 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1084 297 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1083 1083 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1083 1083 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (979 979 (:REWRITE POWER2-INTEGER))
 (958 798 (:REWRITE DEFAULT-<-1))
 (798 798 (:META CANCEL_PLUS-LESSP-CORRECT))
 (794 794 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (740 204 (:LINEAR EXPT-EXCEEDS-2))
 (696 696 (:TYPE-PRESCRIPTION A14 . 1))
 (663 234 (:REWRITE RATIONALP-PROD))
 (636 636 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (598 34 (:REWRITE BITS-TAIL-SPECIAL))
 (540 54 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (527 527 (:REWRITE DEFAULT-*-1))
 (516 8 (:REWRITE CAT-EQUAL-Y-SPECIAL))
 (509 74 (:REWRITE EVEN-ODD-5))
 (437 281 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (385 12 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (348 8 (:REWRITE CAT-EQUAL-Y))
 (304 78 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (297 5 (:REWRITE CAT-0))
 (261 169 (:REWRITE INTEGERP-PROD))
 (256 8 (:REWRITE CAT-EQUAL-Y-ALT))
 (248 31 (:REWRITE RATIONALP-SUM))
 (232 7 (:REWRITE BITS-SLICE-ZERO-GEN))
 (209 209 (:TYPE-PRESCRIPTION BVECP))
 (194 8 (:REWRITE CAT-BVECP))
 (188 18 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (175 43 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (147 7 (:REWRITE BITS-BVECP-SIMPLE))
 (143 143 (:REWRITE BVECP-LONGER))
 (142 142 (:REWRITE EXPT-2-EVALUATOR))
 (135 15 (:REWRITE BVECP-0-THM))
 (99 99 (:REWRITE FOLD-CONSTS-IN-+))
 (87 87 (:REWRITE BITS-EXPT-CONSTANT))
 (75 75 (:REWRITE CAT-TIGHTEN-X))
 (65 10 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (63 43 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (62 62 (:REWRITE EXPT-COMPARE-EQUAL))
 (62 62 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (62 62 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (62 62 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (62 62 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (62 62 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (62 62 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (62 62 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (52 52 (:TYPE-PRESCRIPTION NATP))
 (43 43 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (38 2 (:REWRITE PRODUCT-GREATER-THAN-ZERO-2))
 (30 30 (:REWRITE BVECP-0))
 (27 6 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (12 12 (:REWRITE CAT-EQUAL-CONSTANT))
 (12 12 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (12 12 (:REWRITE CAT-COMBINE-CONSTANTS))
 (11 1 (:LINEAR BITS-LESS-THAN-X-GEN))
 (11 1 (:LINEAR BITS-LESS-THAN-X))
 (9 6 (:REWRITE COMPLEX-RATIONALP-PROD))
 (8 8 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 (3 3 (:REWRITE RATIONALP-+))
 )
(BITN-SETBITS-1
 (550 15 (:REWRITE BITN-TOO-SMALL))
 (277 2 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (228 2 (:REWRITE BITS-REDUCE))
 (203 26 (:LINEAR EXPT-EXCEEDS-2))
 (146 80 (:REWRITE DEFAULT-+-2))
 (131 13 (:LINEAR EXPT-WITH-SMALL-N))
 (122 2 (:REWRITE BITS-TAIL))
 (121 13 (:LINEAR EXPT-2-TYPE-LINEAR))
 (121 5 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (99 4 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (93 80 (:REWRITE DEFAULT-+-1))
 (87 1 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (86 37 (:REWRITE DEFAULT-<-2))
 (86 2 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (84 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (81 3 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (76 1 (:LINEAR BITS-UPPER-BOUND))
 (68 44 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (59 1 (:REWRITE BVECP+1))
 (47 47 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (47 47 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (47 47 (:REWRITE EXPT-COMPARE))
 (47 47 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (45 37 (:REWRITE DEFAULT-<-1))
 (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 EXPT-EXECUTE-REWRITE))
 (44 44 (:REWRITE EXPT-2-EVALUATOR))
 (37 37 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 30 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (30 30 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (30 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (26 17 (:REWRITE DEFAULT-*-2))
 (22 13 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (20 2 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (19 13 (:REWRITE BITN-OF-NON-RATIONAL))
 (18 9 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (17 17 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE BITN-BVECP-0-ERIC))
 (16 8 (:REWRITE UNICITY-OF-1))
 (16 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (16 1 (:REWRITE BITS-UPPER-BOUND-2))
 (15 1 (:REWRITE BITS-TAIL-SPECIAL))
 (14 14 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (13 13 (:REWRITE BITN-MINUS))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (11 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (11 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (9 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 4 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE BITN-BITS-CONSTANTS))
 (3 2 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE CAT-TIGHTEN-X))
 (2 2 (:REWRITE BITN-CAT-CONSTANTS))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS))
 (1 1 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:LINEAR BITS-LESS-THAN-X-GEN))
 )
(BITN-SETBITS-2
 (483 15 (:REWRITE BITN-TOO-SMALL))
 (225 2 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (176 2 (:REWRITE BITS-REDUCE))
 (127 75 (:REWRITE DEFAULT-+-2))
 (122 2 (:REWRITE BITS-TAIL))
 (121 5 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (113 8 (:LINEAR EXPT-WITH-SMALL-N))
 (108 4 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (102 36 (:REWRITE DEFAULT-<-2))
 (92 75 (:REWRITE DEFAULT-+-1))
 (87 1 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (86 2 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (84 5 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (81 3 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (79 8 (:LINEAR EXPT-2-TYPE-LINEAR))
 (76 1 (:LINEAR BITS-UPPER-BOUND))
 (59 1 (:REWRITE BVECP+1))
 (53 53 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (53 53 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (46 46 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (46 46 (:REWRITE EXPT-COMPARE))
 (46 46 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (44 36 (:REWRITE DEFAULT-<-1))
 (43 43 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (43 43 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (43 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (42 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 13 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (28 19 (:REWRITE DEFAULT-*-2))
 (24 1 (:REWRITE BITS-TAIL-SPECIAL))
 (20 2 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (19 19 (:REWRITE DEFAULT-*-1))
 (19 13 (:REWRITE BITN-OF-NON-RATIONAL))
 (19 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (16 16 (:REWRITE EXPT-EXECUTE-REWRITE))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (16 16 (:REWRITE BITN-BVECP-0-ERIC))
 (16 16 (:LINEAR EXPT-EXCEEDS-2))
 (16 8 (:REWRITE UNICITY-OF-1))
 (16 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (16 1 (:REWRITE BITS-UPPER-BOUND-2))
 (14 14 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE BITN-MINUS))
 (11 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (11 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (9 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 4 (:REWRITE BITN-SETBITS-1))
 (4 4 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE BITN-BITS-CONSTANTS))
 (3 2 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE CAT-TIGHTEN-X))
 (2 2 (:REWRITE BITN-CAT-CONSTANTS))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS))
 (1 1 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (1 1 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:LINEAR BITS-LESS-THAN-X-GEN))
 )
(BITN-SETBITS-3
 (622 18 (:REWRITE BITN-TOO-SMALL))
 (255 6 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (206 6 (:REWRITE BITS-REDUCE))
 (142 6 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (139 2 (:LINEAR BITS-UPPER-BOUND-TIGHTER))
 (130 6 (:REWRITE BITS-TAIL))
 (124 77 (:REWRITE DEFAULT-+-2))
 (119 2 (:LINEAR BITS-UPPER-BOUND))
 (110 11 (:LINEAR EXPT-WITH-SMALL-N))
 (108 4 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (101 40 (:REWRITE DEFAULT-<-2))
 (98 77 (:REWRITE DEFAULT-+-1))
 (91 11 (:LINEAR EXPT-2-TYPE-LINEAR))
 (88 7 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (86 2 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (63 63 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (63 63 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (59 1 (:REWRITE BVECP+1))
 (56 22 (:LINEAR EXPT-EXCEEDS-2))
 (54 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (50 50 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (50 50 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (50 50 (:REWRITE EXPT-COMPARE))
 (50 50 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (49 40 (:REWRITE DEFAULT-<-1))
 (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))
 (46 26 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (45 5 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (28 3 (:REWRITE BITS-TAIL-SPECIAL))
 (27 2 (:REWRITE BITS-UPPER-BOUND-2))
 (26 26 (:REWRITE EXPT-EXECUTE-REWRITE))
 (26 26 (:REWRITE EXPT-2-EVALUATOR))
 (25 16 (:REWRITE DEFAULT-*-2))
 (25 16 (:REWRITE BITN-OF-NON-RATIONAL))
 (24 6 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (22 16 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (22 4 (:REWRITE BITN-SETBITS-1))
 (19 19 (:REWRITE BITN-BVECP-0-ERIC))
 (19 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (17 7 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (17 7 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (16 16 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE BITN-MINUS))
 (16 8 (:REWRITE UNICITY-OF-1))
 (16 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 7 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (8 7 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (7 7 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (7 7 (:REWRITE BITS-EXPT-CONSTANT))
 (7 7 (:REWRITE BITN-BITS-CONSTANTS))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 4 (:REWRITE BITN-SETBITS-2))
 (3 3 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (3 2 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE CAT-TIGHTEN-X))
 (2 2 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (2 2 (:REWRITE BITN-CAT-CONSTANTS))
 (2 2 (:LINEAR BITS-LESS-THAN-X-GEN))
 (2 2 (:LINEAR BITS-LESS-THAN-X))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (1 1 (:REWRITE CAT-COMBINE-CONSTANTS))
 )
(BITS-SETBITS-4
 (49572 170 (:REWRITE BITS-UPPER-BOUND-2))
 (47731 1330 (:LINEAR EXPT-WITH-SMALL-N))
 (42404 24135 (:REWRITE DEFAULT-+-2))
 (42244 336 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (28842 24135 (:REWRITE DEFAULT-+-1))
 (25476 13382 (:REWRITE EXPT-COMPARE))
 (21986 640 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (21029 3034 (:REWRITE INTEGERP-+))
 (15895 3034 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (14672 14672 (:TYPE-PRESCRIPTION A14 . 1))
 (13903 4075 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (13426 268 (:REWRITE BVECP+1))
 (13382 13382 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13382 13382 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13382 13382 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12650 12650 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (12536 12536 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (12536 12536 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9029 6651 (:REWRITE DEFAULT-*-2))
 (8074 1196 (:REWRITE RATIONALP-SUM))
 (8025 8025 (:REWRITE POWER2-INTEGER))
 (7015 6651 (:REWRITE DEFAULT-*-1))
 (5407 5407 (:REWRITE FOLD-CONSTS-IN-+))
 (4470 2440 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (3530 150 (:REWRITE NONNEG-+))
 (3529 3529 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3472 3472 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3412 3412 (:REWRITE EXPT-2-EVALUATOR))
 (3198 336 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (2640 264 (:REWRITE BITS-SETBITS-3))
 (2583 1191 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (2460 860 (:REWRITE RATIONALP-PROD))
 (1938 654 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1753 1753 (:REWRITE BITS-EXPT-CONSTANT))
 (1620 360 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (1566 1191 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (1486 1106 (:REWRITE INTEGERP-PROD))
 (1353 123 (:LINEAR BITS-LESS-THAN-X))
 (1291 1191 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (1124 340 (:REWRITE EXPO-EXPT2))
 (1062 57 (:REWRITE EVEN-ODD-5))
 (825 55 (:REWRITE BITS-TAIL-SPECIAL))
 (640 640 (:REWRITE BVECP-LONGER))
 (565 565 (:REWRITE CAT-TIGHTEN-X))
 (387 387 (:REWRITE BITS-BITS-CONSTANTS))
 (340 340 (:TYPE-PRESCRIPTION POWER2P))
 (340 340 (:REWRITE POWER2P-EXPT2-I))
 (340 340 (:REWRITE EXPO-SHIFT-GENERAL))
 (315 315 (:REWRITE BITS-CAT-CONSTANTS))
 (288 192 (:REWRITE COMPLEX-RATIONALP-PROD))
 (264 264 (:REWRITE BITS-SETBITS-2))
 (264 264 (:REWRITE BITS-SETBITS-1))
 (180 180 (:REWRITE RATIONALP-+))
 (170 170 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (85 85 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (85 85 (:REWRITE CAT-COMBINE-CONSTANTS))
 (71 18 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (55 55 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (32 32 (:REWRITE EXPT-COMPARE-EQUAL))
 (32 32 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (32 32 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (32 32 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (32 32 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (32 32 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (28 4 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (21 21 (:REWRITE CAT-EQUAL-CONSTANT))
 (21 21 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (20 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (18 18 (:REWRITE BITS-MATCH))
 (18 18 (:REWRITE BITS-DONT-MATCH))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 )
(BITS-SETBITS-5
 (7839 4888 (:REWRITE DEFAULT-+-2))
 (7105 222 (:LINEAR EXPT-WITH-SMALL-N))
 (6393 782 (:REWRITE INTEGERP-+))
 (5992 28 (:REWRITE BITS-UPPER-BOUND-2))
 (5045 46 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (4771 782 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (3996 2624 (:REWRITE EXPT-COMPARE))
 (2981 370 (:REWRITE RATIONALP-SUM))
 (2624 2624 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2624 2624 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2624 2624 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (2500 757 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2462 2462 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2462 2462 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2426 91 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2223 2223 (:REWRITE POWER2-INTEGER))
 (1911 1654 (:REWRITE DEFAULT-*-2))
 (1849 792 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1714 1654 (:REWRITE DEFAULT-*-1))
 (1714 24 (:REWRITE BVECP+1))
 (1705 1705 (:TYPE-PRESCRIPTION A14 . 1))
 (1327 1327 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1114 104 (:REWRITE BITS-SETBITS-1))
 (1080 1080 (:REWRITE FOLD-CONSTS-IN-+))
 (965 338 (:REWRITE RATIONALP-PROD))
 (613 493 (:REWRITE INTEGERP-PROD))
 (596 289 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (592 592 (:REWRITE EXPT-EXECUTE-REWRITE))
 (573 289 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (555 555 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (549 23 (:REWRITE BITS-TAIL-SPECIAL))
 (519 519 (:REWRITE EXPT-2-EVALUATOR))
 (460 46 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (414 138 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (398 398 (:REWRITE BITS-EXPT-CONSTANT))
 (364 96 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (326 289 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (282 188 (:REWRITE COMPLEX-RATIONALP-PROD))
 (196 56 (:REWRITE EXPO-EXPT2))
 (144 12 (:REWRITE EVEN-ODD-5))
 (137 137 (:REWRITE CAT-TIGHTEN-X))
 (104 104 (:REWRITE BITS-SETBITS-4))
 (104 104 (:REWRITE BITS-SETBITS-3))
 (104 104 (:REWRITE BITS-SETBITS-2))
 (91 91 (:REWRITE BVECP-LONGER))
 (80 80 (:REWRITE BITS-CAT-CONSTANTS))
 (80 80 (:REWRITE BITS-BITS-CONSTANTS))
 (56 56 (:TYPE-PRESCRIPTION POWER2P))
 (56 56 (:REWRITE POWER2P-EXPT2-I))
 (56 56 (:REWRITE EXPO-SHIFT-GENERAL))
 (48 48 (:REWRITE RATIONALP-+))
 (31 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (28 28 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (28 28 (:REWRITE CAT-COMBINE-CONSTANTS))
 (28 28 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (23 23 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (15 15 (:REWRITE EXPT-COMPARE-EQUAL))
 (15 15 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (15 15 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE NONNEG-+))
 (7 7 (:REWRITE CAT-EQUAL-CONSTANT))
 (7 7 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE BITS-MATCH))
 (5 5 (:REWRITE BITS-DONT-MATCH))
 )
(BITS-SETBITS-6
 (16736 137 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (14987 440 (:LINEAR EXPT-WITH-SMALL-N))
 (11691 7172 (:REWRITE DEFAULT-+-2))
 (11317 137 (:REWRITE BITS-TAIL))
 (9083 256 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (8061 820 (:REWRITE INTEGERP-+))
 (5861 820 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (5735 105 (:REWRITE BVECP+1))
 (4123 4123 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4123 4123 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4123 4123 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3894 3894 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3894 3894 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3854 3854 (:TYPE-PRESCRIPTION A14 . 1))
 (3566 388 (:REWRITE RATIONALP-SUM))
 (3322 3322 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (3241 2420 (:REWRITE DEFAULT-*-2))
 (2502 1092 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2499 2499 (:REWRITE POWER2-INTEGER))
 (2490 2420 (:REWRITE DEFAULT-*-1))
 (2083 825 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1584 1584 (:REWRITE FOLD-CONSTS-IN-+))
 (1289 137 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (1187 1187 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1116 1116 (:REWRITE EXPT-2-EVALUATOR))
 (1048 98 (:REWRITE BITS-SETBITS-1))
 (984 344 (:REWRITE RATIONALP-PROD))
 (980 98 (:REWRITE BITS-SETBITS-3))
 (777 633 (:REWRITE INTEGERP-PROD))
 (772 378 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (715 715 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (528 48 (:LINEAR BITS-LESS-THAN-X))
 (509 509 (:REWRITE BITS-EXPT-CONSTANT))
 (506 378 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (432 96 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (415 378 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (354 138 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (351 23 (:REWRITE BITS-TAIL-SPECIAL))
 (309 206 (:REWRITE COMPLEX-RATIONALP-PROD))
 (257 257 (:REWRITE BVECP-LONGER))
 (212 16 (:REWRITE EVEN-ODD-5))
 (209 209 (:REWRITE CAT-TIGHTEN-X))
 (109 109 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (109 109 (:REWRITE CAT-COMBINE-CONSTANTS))
 (98 98 (:REWRITE BITS-SETBITS-5))
 (98 98 (:REWRITE BITS-SETBITS-4))
 (98 98 (:REWRITE BITS-SETBITS-2))
 (92 92 (:REWRITE EXPO-SHIFT-GENERAL))
 (87 87 (:REWRITE BITS-CAT-CONSTANTS))
 (70 70 (:REWRITE BITS-BITS-CONSTANTS))
 (49 7 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (48 48 (:REWRITE RATIONALP-+))
 (46 46 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (23 23 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (21 21 (:REWRITE EXPT-COMPARE-EQUAL))
 (21 21 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE CAT-EQUAL-CONSTANT))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (11 11 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (10 10 (:REWRITE NONNEG-+))
 (7 7 (:REWRITE BITS-MATCH))
 (7 7 (:REWRITE BITS-DONT-MATCH))
 )
(SETBITS-COMBINE
 (9721 81 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (4988 2998 (:REWRITE DEFAULT-+-2))
 (3982 184 (:LINEAR EXPT-WITH-SMALL-N))
 (3769 2998 (:REWRITE DEFAULT-+-1))
 (3714 154 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2549 35 (:LINEAR BITS-LESS-THAN-X-GEN))
 (2503 31 (:LINEAR BITS-LESS-THAN-X))
 (2278 1044 (:REWRITE DEFAULT-<-2))
 (1778 36 (:REWRITE BVECP+1))
 (1701 1701 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1701 1701 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1701 1701 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1544 1544 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1544 1544 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1404 43 (:REWRITE BITS-TAIL-SPECIAL))
 (1296 1044 (:REWRITE DEFAULT-<-1))
 (1204 448 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1096 705 (:REWRITE DEFAULT-*-2))
 (906 368 (:LINEAR EXPT-EXCEEDS-2))
 (794 794 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (765 81 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (725 81 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (705 705 (:REWRITE DEFAULT-*-1))
 (679 679 (:REWRITE FOLD-CONSTS-IN-+))
 (634 134 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (509 186 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (454 454 (:REWRITE EXPT-EXECUTE-REWRITE))
 (448 448 (:REWRITE EXPT-2-EVALUATOR))
 (440 44 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (326 115 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (287 186 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (186 186 (:REWRITE BITS-EXPT-CONSTANT))
 (169 115 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (154 154 (:REWRITE BVECP-LONGER))
 (138 138 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (136 2 (:REWRITE CAT-0))
 (116 115 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (102 2 (:REWRITE BITS-BVECP-SIMPLE))
 (95 95 (:REWRITE CAT-TIGHTEN-X))
 (95 43 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (51 1 (:REWRITE CAT-EQUAL-REWRITE-ALT))
 (36 36 (:REWRITE POWER2-INTEGER))
 (36 36 (:REWRITE INTEGERP-MINUS))
 (28 28 (:REWRITE BITS-CAT-CONSTANTS))
 (26 26 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (26 26 (:REWRITE CAT-COMBINE-CONSTANTS))
 (20 3 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (14 14 (:REWRITE BITS-BITS-CONSTANTS))
 (12 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (9 9 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 (8 8 (:REWRITE EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE EXPO-SHIFT-GENERAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE BITS-MATCH))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 (3 3 (:REWRITE CAT-EQUAL-CONSTANT))
 (3 3 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (3 3 (:REWRITE BITS-DONT-MATCH))
 (1 1 (:REWRITE CAT-COMPARE-TO-CONSTANT-1))
 )
(SETBITS-COMBINE-2
 (5577 58 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (4311 4 (:REWRITE BVECP-0-THM))
 (4051 4 (:REWRITE CAT-EQUAL-0))
 (3435 58 (:REWRITE BITS-TAIL))
 (3163 34 (:REWRITE BITS-TAIL-SPECIAL))
 (2885 1859 (:REWRITE DEFAULT-+-2))
 (2466 137 (:LINEAR EXPT-WITH-SMALL-N))
 (2303 1859 (:REWRITE DEFAULT-+-1))
 (1688 91 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1443 670 (:REWRITE DEFAULT-<-2))
 (1069 1069 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1069 1069 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1069 1069 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (928 928 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (928 928 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (889 670 (:REWRITE DEFAULT-<-1))
 (738 365 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (727 509 (:REWRITE DEFAULT-*-2))
 (594 19 (:REWRITE BVECP+1))
 (509 509 (:REWRITE DEFAULT-*-1))
 (497 497 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (482 58 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (480 48 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (384 78 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (369 369 (:REWRITE EXPT-EXECUTE-REWRITE))
 (365 365 (:REWRITE EXPT-2-EVALUATOR))
 (289 109 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (285 285 (:REWRITE FOLD-CONSTS-IN-+))
 (202 93 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (201 76 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (198 18 (:LINEAR BITS-LESS-THAN-X-GEN))
 (152 109 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (143 13 (:LINEAR BITS-LESS-THAN-X))
 (109 109 (:REWRITE BITS-EXPT-CONSTANT))
 (99 76 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (95 95 (:REWRITE BVECP-LONGER))
 (92 2 (:REWRITE CAT-COMPARE-TO-CONSTANT-1))
 (88 88 (:REWRITE CAT-TIGHTEN-X))
 (82 34 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (78 78 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (76 76 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (72 24 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (46 46 (:REWRITE CAT-COMBINE-CONSTANTS-GEN))
 (46 46 (:REWRITE CAT-COMBINE-CONSTANTS))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (28 28 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:REWRITE POWER2-INTEGER))
 (20 20 (:REWRITE INTEGERP-MINUS))
 (12 12 (:REWRITE BITS-CAT-CONSTANTS))
 (11 11 (:REWRITE EXPT-COMPARE-EQUAL))
 (11 11 (:REWRITE EXPO-SHIFT-GENERAL))
 (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))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (7 7 (:REWRITE BITS-BITS-CONSTANTS))
 (6 6 (:REWRITE CAT-EQUAL-CONSTANT))
 (6 6 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (6 6 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 (6 6 (:REWRITE BITS-MATCH))
 (5 5 (:REWRITE BITS-DROP-SILLY-LOWER-BOUND))
 )
(SETBITS-COMBINE-3
 (47 29 (:REWRITE DEFAULT-+-2))
 (44 2 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (37 2 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (29 29 (:REWRITE DEFAULT-+-1))
 (27 1 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (21 1 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (12 12 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE EXPT-COMPARE))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (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 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (2 2 (:REWRITE CAT-TIGHTEN-X))
 )
(SETBITS-ALL
 (106 5 (:REWRITE BITS-REDUCE))
 (54 6 (:REWRITE BVECP-0-THM))
 (40 4 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (37 4 (:REWRITE BITS-TAIL))
 (34 34 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (31 4 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (27 4 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (27 4 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (25 21 (:REWRITE DEFAULT-<-2))
 (25 21 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (22 22 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 22 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (22 22 (:REWRITE EXPT-COMPARE))
 (22 22 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:REWRITE POWER2-INTEGER))
 (15 15 (:REWRITE INTEGERP-MINUS))
 (14 5 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (13 11 (:TYPE-PRESCRIPTION A14 . 2))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE BVECP-LONGER))
 (12 4 (:REWRITE BVECP-OF-NON-INTEGER))
 (11 11 (:TYPE-PRESCRIPTION A14 . 1))
 (11 4 (:REWRITE CAT-TIGHTEN-X))
 (10 1 (:LINEAR EXPT-WITH-SMALL-N))
 (10 1 (:LINEAR EXPT-2-TYPE-LINEAR))
 (8 8 (:REWRITE EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE EXPT-EXECUTE-REWRITE))
 (6 6 (:REWRITE BITS-EXPT-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (5 5 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (3 2 (:REWRITE DEFAULT-*-2))
 (3 1 (:REWRITE INTEGERP-+))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (1 1 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 (1 1 (:REWRITE EVEN-ODD-5))
 (1 1 (:REWRITE DUMB))
 )
