(LIOR-CAT-1
 (644 62 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (412 62 (:REWRITE BITN-TOO-SMALL))
 (81 51 (:REWRITE DEFAULT-<-2))
 (70 70 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (62 62 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (62 62 (:REWRITE BITN-BVECP-0-ERIC))
 (60 60 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (60 60 (:REWRITE BITN-OF-NON-RATIONAL))
 (60 60 (:REWRITE BITN-MINUS))
 (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 51 (:REWRITE DEFAULT-<-1))
 (50 20 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (48 2 (:REWRITE BVECP-TIGHTEN))
 (40 20 (:LINEAR EXPT-2-TYPE-LINEAR))
 (30 30 (:REWRITE EXPT-2-EVALUATOR))
 (26 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (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))
 (20 20 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (20 20 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (16 16 (:REWRITE LIOR-WITH-N-NOT-A-NATP))
 (16 16 (:REWRITE LIOR-REDUCE))
 (16 16 (:REWRITE LIOR-ONES-REWRITE))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE BITN-CAT-CONSTANTS))
 (4 2 (:REWRITE BITN-BVECP-1))
 (3 3 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (3 3 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (3 3 (:REWRITE CAT-TIGHTEN-X))
 )
(LIOR-CAT
 (394 2 (:DEFINITION SUMBITS-BADGUY))
 (344 20 (:REWRITE BITN-TOO-SMALL))
 (252 20 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (84 6 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (68 8 (:REWRITE A1))
 (62 54 (:REWRITE DEFAULT-+-2))
 (54 54 (:REWRITE DEFAULT-+-1))
 (40 20 (:REWRITE BITN-OF-NON-RATIONAL))
 (38 38 (:REWRITE EXPT-2-EVALUATOR))
 (38 6 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (33 33 (:REWRITE LIOR-WITH-N-NOT-A-NATP))
 (33 33 (:REWRITE LIOR-REDUCE))
 (33 33 (:REWRITE LIOR-ONES-REWRITE))
 (28 18 (:REWRITE DEFAULT-<-2))
 (26 20 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (26 18 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (20 20 (:REWRITE BITN-MINUS))
 (20 20 (:REWRITE BITN-BVECP-0-ERIC))
 (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))
 (16 16 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (14 14 (:REWRITE A4))
 (10 10 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (10 10 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (10 10 (:REWRITE CAT-TIGHTEN-X))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 4 (:REWRITE A3))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (6 6 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:REWRITE BITN-CAT-CONSTANTS))
 (5 5 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 (4 4 (:REWRITE A9))
 (4 4 (:DEFINITION FIX))
 (1 1 (:REWRITE CAT-EQUAL-CONSTANT))
 (1 1 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 )
(LIOR-BITS-1
 (1185 41 (:REWRITE BITS-REDUCE-EXACTP))
 (901 30 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (710 5 (:REWRITE EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (591 53 (:REWRITE BITN-TOO-SMALL))
 (482 20 (:REWRITE BITS-TAIL-SPECIAL))
 (451 19 (:REWRITE BVECP-TIGHTEN))
 (445 15 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (361 53 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (293 171 (:REWRITE DEFAULT-<-2))
 (234 234 (:TYPE-PRESCRIPTION EXPO))
 (204 171 (:REWRITE DEFAULT-<-1))
 (171 171 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (171 171 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (161 161 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (153 145 (:REWRITE DEFAULT-+-2))
 (145 145 (:REWRITE DEFAULT-+-1))
 (138 30 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (136 36 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (88 32 (:REWRITE DEFAULT-*-2))
 (78 78 (:LINEAR EXPO>=))
 (74 74 (:REWRITE EXPT-2-EVALUATOR))
 (60 36 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (58 58 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (58 58 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (57 57 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (57 57 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (53 53 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (53 53 (:REWRITE BITN-BVECP-0-ERIC))
 (50 8 (:REWRITE LIOR-WITH-N-NOT-A-NATP))
 (45 20 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (44 39 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (41 41 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (41 41 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (41 41 (:REWRITE BITS-EXPT-CONSTANT))
 (36 36 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (36 36 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (36 36 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (35 7 (:DEFINITION NATP))
 (33 33 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 32 (:REWRITE DEFAULT-*-1))
 (30 30 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (30 30 (:REWRITE BITN-OF-NON-RATIONAL))
 (30 30 (:REWRITE BITN-MINUS))
 (30 10 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (24 4 (:LINEAR BITS-LESS-THAN-X-GEN))
 (20 20 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (15 3 (:LINEAR LIOR-UPPER-BOUND-TIGHT))
 (12 2 (:LINEAR BITS-LESS-THAN-X))
 (10 10 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (10 10 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (8 8 (:REWRITE LIOR-REDUCE))
 (8 8 (:REWRITE LIOR-ONES-REWRITE))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE BITS-BITS-CONSTANTS))
 (5 5 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE BITS-MATCH))
 )
(LIOR-CAT-CONSTANT
 (116 5 (:REWRITE BVECP-TIGHTEN))
 (83 4 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (78 4 (:REWRITE BITS-TAIL-SPECIAL))
 (70 5 (:REWRITE BITN-TOO-SMALL))
 (54 2 (:LINEAR LIOR-BND))
 (51 7 (:REWRITE BITS-REDUCE-EXACTP))
 (39 37 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE DEFAULT-+-1))
 (24 24 (:TYPE-PRESCRIPTION EXPO))
 (24 24 (:REWRITE EXPT-2-EVALUATOR))
 (24 16 (:REWRITE DEFAULT-<-2))
 (18 16 (:REWRITE DEFAULT-<-1))
 (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))
 (15 7 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 12 (:REWRITE LIOR-REDUCE))
 (12 12 (:REWRITE LIOR-ONES-REWRITE))
 (12 4 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (10 10 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (10 10 (:REWRITE LIOR-WITH-N-NOT-A-NATP))
 (10 5 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:LINEAR EXPO>=))
 (7 7 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (7 7 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (7 7 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (7 7 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (7 7 (:REWRITE BITS-EXPT-CONSTANT))
 (7 4 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (6 6 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (6 6 (:REWRITE CAT-TIGHTEN-X))
 (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 BITS-0-MEANS-TOP-BIT-0))
 (5 5 (:REWRITE BITN-BVECP-0-ERIC))
 (4 4 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE CAT-EQUAL-CONSTANT))
 (1 1 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 )
(LOG=-CAT-CONSTANT
 (15950 541 (:REWRITE BITS-REDUCE-EXACTP))
 (9898 63 (:REWRITE EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (6233 189 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (4305 483 (:REWRITE BITN-TOO-SMALL))
 (4255 483 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (2968 2968 (:TYPE-PRESCRIPTION EXPO))
 (2877 113 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (2122 2077 (:REWRITE DEFAULT-+-2))
 (2089 1425 (:REWRITE DEFAULT-<-2))
 (2080 2077 (:REWRITE DEFAULT-+-1))
 (1659 1659 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (1581 483 (:REWRITE BITN-BVECP-0-ERIC))
 (1514 1425 (:REWRITE DEFAULT-<-1))
 (1427 1427 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1427 1427 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1269 43 (:REWRITE BVECP-TIGHTEN))
 (928 928 (:LINEAR EXPO>=))
 (771 66 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (761 761 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (761 761 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (595 510 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (544 544 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (541 541 (:REWRITE BITS-EXPT-CONSTANT))
 (520 520 (:REWRITE EXPT-2-EVALUATOR))
 (483 483 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (446 126 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (430 331 (:REWRITE DEFAULT-*-2))
 (378 378 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (378 378 (:REWRITE BITN-OF-NON-RATIONAL))
 (378 378 (:REWRITE BITN-MINUS))
 (364 113 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (351 331 (:REWRITE DEFAULT-*-1))
 (339 87 (:REWRITE CAT-TIGHTEN-X))
 (126 126 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (126 126 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (87 87 (:REWRITE CAT-WITH-N-NOT-A-NATURAL))
 (87 87 (:REWRITE CAT-WITH-M-NOT-A-NATURAL))
 (84 84 (:REWRITE FOLD-CONSTS-IN-+))
 (83 83 (:REWRITE BITS-CAT-CONSTANTS))
 (75 15 (:REWRITE CAT-EQUAL-0))
 (72 72 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (67 67 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (64 64 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (64 64 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (64 64 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (63 63 (:REWRITE BITS-BITS-CONSTANTS))
 (63 63 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (40 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (35 29 (:REWRITE BVECP-OF-NON-INTEGER))
 (16 16 (:REWRITE CAT-EQUAL-CONSTANT))
 (16 16 (:REWRITE CAT-CONSTANT-EQUAL-CONSTANT-HACK))
 (15 15 (:REWRITE CAT-COMPARE-TO-CONSTANT-1))
 (14 14 (:REWRITE LAND-REDUCE))
 (9 9 (:REWRITE LAND-WITH-N-NOT-A-NATP))
 (6 6 (:REWRITE BITS-MATCH))
 (6 6 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (6 6 (:REWRITE BITS-DONT-MATCH))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (4 2 (:REWRITE UNICITY-OF-1))
 (3 3 (:REWRITE CAT-BVECP-REWRITE-CONSTANTS))
 )
