(RTL::FL)
(RTL::BITS)
(RTL::BITN)
(RTL::LNOT)
(RTL::BVECP)
(RTL::ALL-ONES)
(RTL::BINARY-LXOR0
 (2 2 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 )
(RTL::LXOR0-NONNEGATIVE-INTEGER-TYPE)
(RTL::LXOR0-NATP)
(RTL::LXOR0-WITH-N-NOT-A-NATP
 (470 4 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (312 4 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (188 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (114 74 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (94 24 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (74 4 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (52 4 (:DEFINITION ABS))
 (50 38 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (50 22 (:REWRITE DEFAULT-<-2))
 (48 22 (:REWRITE DEFAULT-<-1))
 (48 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (46 34 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (44 4 (:REWRITE RTL::ABS-POS))
 (40 40 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (40 40 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (40 4 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (34 34 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (34 24 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (32 32 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (32 32 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (26 10 (:REWRITE DEFAULT-*-2))
 (26 6 (:REWRITE A2))
 (24 24 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (24 24 (:REWRITE RTL::EXPT-COMPARE))
 (24 24 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 10 (:REWRITE DEFAULT-*-1))
 (24 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (22 22 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (22 16 (:REWRITE DEFAULT-+-1))
 (22 4 (:REWRITE COMMUTATIVITY-OF-+))
 (18 2 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (18 2 (:REWRITE RTL::BVECP-0-THM))
 (14 2 (:REWRITE COMMUTATIVITY-OF-*))
 (10 10 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (10 10 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (10 2 (:REWRITE RTL::A4))
 (9 9 (:REWRITE RTL::POWER2-INTEGER))
 (8 8 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 6 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE RTL::INTEGERP-MINUS))
 (6 6 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (4 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (4 4 (:TYPE-PRESCRIPTION RTL::BVECP))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE RTL::BVECP-LONGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 4 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 2 (:REWRITE RTL::INTEGERP-+))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE RTL::EVEN-ODD-5))
 (2 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 )
(RTL::LXOR0-BVECP-SIMPLE
 (512 4 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (288 4 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (178 3 (:REWRITE RTL::BVECP-TIGHTEN))
 (154 3 (:REWRITE RTL::BITN-TOO-SMALL))
 (148 8 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (137 2 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (128 2 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (108 84 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (82 47 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (70 29 (:REWRITE DEFAULT-<-2))
 (65 29 (:REWRITE DEFAULT-<-1))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (54 42 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (52 4 (:DEFINITION ABS))
 (47 47 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (44 4 (:REWRITE RTL::ABS-POS))
 (43 5 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (33 33 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (33 33 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (31 21 (:REWRITE DEFAULT-+-1))
 (30 30 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (30 30 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (30 30 (:REWRITE RTL::EXPT-COMPARE))
 (30 30 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (29 29 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (29 29 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 21 (:REWRITE DEFAULT-+-2))
 (24 4 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (22 6 (:REWRITE A2))
 (20 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 2 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (18 11 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (18 6 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE))
 (16 4 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (15 15 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (13 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (11 11 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (11 11 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (10 6 (:REWRITE DEFAULT-*-2))
 (10 2 (:REWRITE RTL::A4))
 (10 1 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (8 8 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (7 7 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (7 7 (:REWRITE RTL::BVECP-LONGER))
 (7 3 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (7 1 (:REWRITE RTL::LOGXOR-UPPER-BOUND))
 (6 6 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 3 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (4 4 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 2 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (4 2 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (3 3 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (3 3 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (2 2 (:REWRITE RTL::POWER2-INTEGER))
 (2 2 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (2 2 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (2 2 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 )
(RTL::LXOR0-BVECP
 (49 1 (:REWRITE RTL::BVECP-TIGHTEN))
 (40 1 (:REWRITE RTL::BITN-TOO-SMALL))
 (28 2 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (25 1 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (24 2 (:DEFINITION NATP))
 (12 6 (:REWRITE DEFAULT-<-2))
 (8 4 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (7 7 (:TYPE-PRESCRIPTION RTL::LXOR0-NONNEGATIVE-INTEGER-TYPE))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE RTL::EXPT-COMPARE))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (5 5 (:REWRITE RTL::POWER2-INTEGER))
 (5 5 (:REWRITE RTL::INTEGERP-MINUS))
 (4 4 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (4 2 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 )
(RTL::LXOR0-ASSOCIATIVE
 (3516 16 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (2752 16 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (1826 4 (:REWRITE RTL::LOGXOR-UPPER-BOUND))
 (728 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (666 22 (:REWRITE RTL::BVECP-TIGHTEN))
 (646 32 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (626 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (604 10 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (560 12 (:REWRITE RTL::BITN-TOO-SMALL))
 (526 408 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (402 236 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (336 224 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (315 135 (:REWRITE DEFAULT-<-2))
 (269 135 (:REWRITE DEFAULT-<-1))
 (238 26 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (236 236 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (234 2 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (222 24 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (216 156 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (196 196 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (196 26 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (191 161 (:REWRITE RTL::EXPT-COMPARE))
 (182 14 (:DEFINITION ABS))
 (178 26 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (164 16 (:REWRITE RTL::ABS-POS))
 (162 108 (:REWRITE DEFAULT-+-1))
 (162 54 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE))
 (161 161 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (161 161 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (161 161 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (152 152 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (152 152 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (150 108 (:REWRITE DEFAULT-+-2))
 (142 30 (:REWRITE RTL::A4))
 (137 137 (:META CANCEL_PLUS-LESSP-CORRECT))
 (135 135 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (135 135 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (132 132 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (110 10 (:REWRITE RTL::BITS-TAIL))
 (100 10 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (92 24 (:REWRITE A2))
 (88 58 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (74 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (58 58 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (58 58 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (54 54 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (52 52 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (44 24 (:REWRITE DEFAULT-*-2))
 (32 32 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (32 32 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (32 32 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (32 16 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (32 14 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (30 30 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (26 26 (:REWRITE RTL::BVECP-LONGER))
 (26 10 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (24 24 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (24 24 (:REWRITE DEFAULT-*-1))
 (24 16 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (24 16 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (24 12 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (20 20 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (20 10 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (16 16 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (16 16 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (16 16 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (16 16 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 14 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (12 12 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (12 12 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (10 10 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (10 10 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (10 10 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (8 8 (:REWRITE RTL::NONNEG-+))
 (6 4 (:REWRITE RTL::EXPO-EXPT2))
 (4 4 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (4 4 (:REWRITE RTL::POWER2P-EXPT2-I))
 (4 4 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (2 2 (:REWRITE RTL::LOGXOR-COMBINE-CONSTANTS))
 (2 2 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:REWRITE RTL::POWER2-INTEGER))
 (1 1 (:REWRITE RTL::INTEGERP-MINUS))
 )
(RTL::LXOR0-COMMUTATIVE
 (520 4 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (320 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (296 4 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (274 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (216 4 (:REWRITE RTL::BVECP-TIGHTEN))
 (184 4 (:REWRITE RTL::BITN-TOO-SMALL))
 (148 8 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (132 108 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (108 64 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (100 40 (:REWRITE DEFAULT-<-2))
 (96 48 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (72 40 (:REWRITE DEFAULT-<-1))
 (64 64 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (64 64 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (64 64 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (52 4 (:DEFINITION ABS))
 (48 8 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (48 8 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (44 32 (:REWRITE DEFAULT-+-1))
 (44 8 (:REWRITE COMMUTATIVITY-OF-+))
 (44 4 (:REWRITE RTL::ABS-POS))
 (42 42 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (42 42 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (42 42 (:REWRITE RTL::EXPT-COMPARE))
 (42 42 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (42 32 (:REWRITE DEFAULT-+-2))
 (42 4 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 8 (:REWRITE A2))
 (40 4 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (36 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (27 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:REWRITE DEFAULT-*-2))
 (22 2 (:DEFINITION NATP))
 (20 12 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (20 4 (:REWRITE RTL::A4))
 (20 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (16 16 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (12 12 (:REWRITE RTL::POWER2-INTEGER))
 (12 12 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (12 6 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (8 8 (:TYPE-PRESCRIPTION RTL::BVECP))
 (8 8 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (8 8 (:REWRITE RTL::INTEGERP-MINUS))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 4 (:REWRITE RTL::INTEGERP-+))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (8 4 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (6 6 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::EVEN-ODD-5))
 (4 4 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::BVECP-LONGER))
 (4 4 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 4 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(RTL::LXOR0-COMMUTATIVE-2
 (3516 16 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (2752 16 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (1826 4 (:REWRITE RTL::LOGXOR-UPPER-BOUND))
 (728 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (666 22 (:REWRITE RTL::BVECP-TIGHTEN))
 (646 32 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (626 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (604 10 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (560 12 (:REWRITE RTL::BITN-TOO-SMALL))
 (526 408 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (402 236 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (336 224 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (315 135 (:REWRITE DEFAULT-<-2))
 (269 135 (:REWRITE DEFAULT-<-1))
 (238 26 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (236 236 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (234 2 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (222 24 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (216 156 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (196 196 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (196 26 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (191 161 (:REWRITE RTL::EXPT-COMPARE))
 (182 14 (:DEFINITION ABS))
 (178 26 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (164 16 (:REWRITE RTL::ABS-POS))
 (162 108 (:REWRITE DEFAULT-+-1))
 (162 54 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE))
 (161 161 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (161 161 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (161 161 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (152 152 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (152 152 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (150 108 (:REWRITE DEFAULT-+-2))
 (142 30 (:REWRITE RTL::A4))
 (137 137 (:META CANCEL_PLUS-LESSP-CORRECT))
 (135 135 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (135 135 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (132 132 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (110 10 (:REWRITE RTL::BITS-TAIL))
 (100 10 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (92 24 (:REWRITE A2))
 (88 58 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (74 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (58 58 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (58 58 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (54 54 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (52 52 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (44 24 (:REWRITE DEFAULT-*-2))
 (32 32 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (32 32 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (32 32 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (32 16 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (32 14 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (30 30 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (26 26 (:REWRITE RTL::BVECP-LONGER))
 (26 10 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (24 24 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (24 24 (:REWRITE DEFAULT-*-1))
 (24 16 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (24 16 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (24 12 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (20 20 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (20 10 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (16 16 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (16 16 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (16 16 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (16 16 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 14 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (12 12 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (12 12 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (10 10 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (10 10 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (10 10 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (8 8 (:REWRITE RTL::NONNEG-+))
 (6 4 (:REWRITE RTL::EXPO-EXPT2))
 (4 4 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (4 4 (:REWRITE RTL::POWER2P-EXPT2-I))
 (4 4 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (3 3 (:REWRITE RTL::LOGXOR-COMBINE-CONSTANTS))
 (2 2 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:REWRITE RTL::POWER2-INTEGER))
 (1 1 (:REWRITE RTL::INTEGERP-MINUS))
 )
(RTL::LXOR0-COMBINE-CONSTANTS)
(RTL::LXOR0-0
 (163 3 (:REWRITE RTL::BVECP-TIGHTEN))
 (146 2 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (138 3 (:REWRITE RTL::BITN-TOO-SMALL))
 (74 1 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (50 44 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (45 3 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (38 19 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (34 14 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE RTL::POWER2-INTEGER))
 (22 14 (:REWRITE DEFAULT-<-1))
 (22 2 (:DEFINITION NATP))
 (20 20 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (20 20 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE))
 (20 20 (:REWRITE RTL::INTEGERP-MINUS))
 (19 19 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (19 19 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (19 19 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (15 15 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (15 11 (:REWRITE DEFAULT-+-2))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (14 14 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (14 14 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (14 14 (:REWRITE RTL::EXPT-COMPARE))
 (14 14 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 11 (:REWRITE DEFAULT-+-1))
 (13 1 (:DEFINITION ABS))
 (11 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 1 (:REWRITE RTL::ABS-POS))
 (9 9 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (8 4 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (8 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (7 7 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (6 6 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (6 3 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (6 3 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (6 3 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (5 5 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE RTL::BVECP-LONGER))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 1 (:REWRITE COMMUTATIVITY-OF-+))
 (4 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (4 2 (:REWRITE RTL::INTEGERP-+))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (3 3 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (3 1 (:REWRITE A2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE RTL::EVEN-ODD-5))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION ABS))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(RTL::LXOR0-1
 (42 2 (:REWRITE RTL::BVECP-TIGHTEN))
 (23 1 (:REWRITE RTL::BITN-BVECP-1))
 (13 2 (:REWRITE RTL::BVECP+1))
 (13 1 (:REWRITE RTL::BITN-TOO-SMALL))
 (9 1 (:REWRITE RTL::BVECP-0-THM))
 (5 5 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE RTL::BVECP-LONGER))
 (3 1 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (2 2 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2 1 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (1 1 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1 1 (:REWRITE RTL::POWER2-INTEGER))
 (1 1 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE RTL::LNOT-WITH-N-NOT-POSITIVE))
 (1 1 (:REWRITE RTL::LNOT-WITH-N-NOT-AN-INTEGER))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::INTEGERP-MINUS))
 (1 1 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE RTL::EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(RTL::LXOR0-SELF
 (131 2 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (109 2 (:REWRITE RTL::BVECP-TIGHTEN))
 (92 2 (:REWRITE RTL::BITN-TOO-SMALL))
 (74 1 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (39 33 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (37 2 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (28 14 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (26 11 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (22 2 (:DEFINITION NATP))
 (19 11 (:REWRITE DEFAULT-<-1))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (14 14 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (14 10 (:REWRITE DEFAULT-+-2))
 (13 1 (:DEFINITION ABS))
 (12 12 (:REWRITE RTL::POWER2-INTEGER))
 (12 10 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (11 11 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (11 11 (:REWRITE RTL::EXPT-COMPARE))
 (11 11 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 1 (:REWRITE RTL::ABS-POS))
 (10 10 (:REWRITE RTL::INTEGERP-MINUS))
 (10 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (9 3 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (6 3 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (5 1 (:REWRITE COMMUTATIVITY-OF-+))
 (4 4 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (4 4 (:REWRITE RTL::BVECP-LONGER))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (4 4 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (4 2 (:REWRITE RTL::INTEGERP-+))
 (4 2 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 2 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (4 2 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (3 3 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (3 3 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 1 (:REWRITE A2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE RTL::EVEN-ODD-5))
 (2 2 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (2 2 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (2 2 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION ABS))
 (1 1 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (1 1 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (1 1 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 )
(RTL::BITS-LXOR0-1
 (7251 39 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (5312 32 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (1286 14 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (1176 42 (:REWRITE RTL::BITN-TOO-SMALL))
 (1016 14 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (972 4 (:REWRITE RTL::EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (931 1 (:REWRITE RTL::LOGXOR-UPPER-BOUND))
 (894 57 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (756 14 (:REWRITE RTL::BVECP-TIGHTEN))
 (730 325 (:REWRITE DEFAULT-<-2))
 (604 12 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (596 36 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (568 325 (:REWRITE DEFAULT-<-1))
 (480 93 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (455 455 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (455 455 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (423 337 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (416 375 (:REWRITE RTL::EXPT-COMPARE))
 (398 18 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (389 237 (:REWRITE DEFAULT-+-2))
 (375 375 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (375 375 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (375 375 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (374 42 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (364 57 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (344 344 (:META CANCEL_PLUS-LESSP-CORRECT))
 (343 343 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (343 343 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (316 20 (:REWRITE RTL::NONNEG-+))
 (312 24 (:DEFINITION ABS))
 (304 5 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (302 237 (:REWRITE DEFAULT-+-1))
 (298 114 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (283 32 (:REWRITE RTL::ABS-POS))
 (272 272 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (219 8 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (204 14 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (170 98 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (170 35 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (152 3 (:REWRITE RTL::BVECP+1))
 (149 87 (:REWRITE DEFAULT-*-2))
 (140 14 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (128 128 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (116 14 (:REWRITE RTL::INTEGERP-+))
 (100 5 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (98 14 (:REWRITE RTL::INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (94 15 (:REWRITE RTL::INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (94 14 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (93 93 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (93 93 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (87 87 (:REWRITE DEFAULT-*-1))
 (77 53 (:REWRITE RTL::INTEGERP-MINUS))
 (72 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-EQUAL))
 (69 31 (:REWRITE UNICITY-OF-1))
 (63 63 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (63 63 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (62 62 (:REWRITE RTL::POWER2-INTEGER))
 (47 47 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (47 47 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (47 47 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (47 47 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (47 47 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (46 30 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (44 8 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (43 32 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (43 32 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (42 42 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (42 42 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (40 40 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (39 39 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (37 30 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (36 36 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (36 36 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (36 24 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (36 6 (:REWRITE RTL::RATIONALP-SUM))
 (33 3 (:LINEAR RTL::BITS-LESS-THAN-X))
 (32 32 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (32 32 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (32 12 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (30 30 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (24 24 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (24 24 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (24 24 (:REWRITE RTL::BITN-MINUS))
 (24 8 (:REWRITE RTL::RATIONALP-PROD))
 (22 22 (:REWRITE FOLD-CONSTS-IN-+))
 (20 12 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (18 4 (:REWRITE RTL::RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (18 3 (:REWRITE RTL::A5))
 (17 17 (:REWRITE RTL::BVECP-LONGER))
 (14 14 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (9 4 (:REWRITE RTL::EXPO-EXPT2))
 (9 3 (:REWRITE RTL::INTEGERP-PROD))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (8 8 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (5 5 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (4 4 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (4 4 (:REWRITE RTL::POWER2P-EXPT2-I))
 (4 4 (:REWRITE RTL::BITS-DROP-SILLY-BOUND-4))
 (4 4 (:REWRITE RTL::BITS-BITS-CONSTANTS))
 (4 4 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-1))
 (2 2 (:REWRITE RATIONALP-+))
 (1 1 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 )
(RTL::BITS-LXOR0-2
 (8534 41 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (6455 36 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (1756 1 (:REWRITE RTL::LOGXOR-UPPER-BOUND))
 (1196 14 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (1176 42 (:REWRITE RTL::BITN-TOO-SMALL))
 (1035 14 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (972 4 (:REWRITE RTL::EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (963 62 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (848 42 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (756 14 (:REWRITE RTL::BVECP-TIGHTEN))
 (750 334 (:REWRITE DEFAULT-<-2))
 (633 6 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (609 334 (:REWRITE DEFAULT-<-1))
 (604 12 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (495 395 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (494 103 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (490 72 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (488 488 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (488 488 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (487 397 (:REWRITE RTL::EXPT-COMPARE))
 (430 268 (:REWRITE DEFAULT-+-2))
 (397 397 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (397 397 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (397 397 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (374 42 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (364 28 (:DEFINITION ABS))
 (360 16 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (350 350 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (350 350 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (346 268 (:REWRITE DEFAULT-+-1))
 (327 36 (:REWRITE RTL::ABS-POS))
 (312 312 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (310 11 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (278 20 (:REWRITE RTL::NONNEG-+))
 (223 14 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (207 36 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (180 96 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (152 91 (:REWRITE DEFAULT-*-2))
 (140 14 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (128 128 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (124 124 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (110 12 (:REWRITE RTL::INTEGERP-+))
 (104 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-EQUAL))
 (103 103 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (103 103 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (96 12 (:REWRITE RTL::INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (92 12 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (91 91 (:REWRITE DEFAULT-*-1))
 (71 71 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (71 71 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (68 12 (:REWRITE RTL::INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (67 31 (:REWRITE UNICITY-OF-1))
 (61 45 (:REWRITE RTL::INTEGERP-MINUS))
 (53 53 (:REWRITE RTL::POWER2-INTEGER))
 (51 51 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (51 51 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (51 51 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (51 51 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (51 51 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (50 32 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (47 36 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (47 36 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (46 46 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (44 44 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (44 40 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (44 8 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (44 4 (:LINEAR RTL::BITS-LESS-THAN-X))
 (42 42 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (42 42 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (41 41 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (39 32 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (36 36 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (36 36 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (36 24 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (36 10 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (36 6 (:REWRITE RTL::RATIONALP-SUM))
 (32 32 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (28 28 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (24 24 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (24 24 (:REWRITE RTL::BITN-MINUS))
 (24 8 (:REWRITE RTL::RATIONALP-PROD))
 (20 20 (:REWRITE FOLD-CONSTS-IN-+))
 (20 12 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (18 4 (:REWRITE RTL::RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (18 3 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (17 17 (:REWRITE RTL::BVECP-LONGER))
 (16 10 (:REWRITE RTL::EXPO-EXPT2))
 (14 14 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (12 2 (:REWRITE RTL::A5))
 (10 10 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (10 10 (:REWRITE RTL::POWER2P-EXPT2-I))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (8 8 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (6 2 (:REWRITE RTL::INTEGERP-PROD))
 (4 4 (:REWRITE RTL::BITS-DROP-SILLY-BOUND-4))
 (4 4 (:REWRITE RTL::BITS-BITS-CONSTANTS))
 (4 4 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-1))
 (2 2 (:REWRITE RATIONALP-+))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(RTL::BITS-LXOR0
 (1958 26 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (1444 22 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (515 15 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (414 13 (:DEFINITION NATP))
 (371 8 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (326 30 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (316 151 (:REWRITE DEFAULT-<-1))
 (301 13 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (244 151 (:REWRITE DEFAULT-<-2))
 (234 18 (:DEFINITION ABS))
 (222 8 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (217 8 (:REWRITE RTL::REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (206 22 (:REWRITE RTL::ABS-POS))
 (192 102 (:REWRITE DEFAULT-+-2))
 (178 8 (:REWRITE RTL::NONNEG-+))
 (176 176 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (176 176 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (176 176 (:REWRITE RTL::EXPT-COMPARE))
 (176 176 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (164 164 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (164 164 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (164 164 (:META CANCEL_PLUS-LESSP-CORRECT))
 (159 33 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (156 132 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (134 26 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (134 26 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (121 41 (:REWRITE RTL::INTEGERP-MINUS))
 (114 102 (:REWRITE DEFAULT-+-1))
 (112 6 (:REWRITE RTL::INTEGERP-+))
 (110 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (108 108 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (108 108 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (108 108 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (96 8 (:REWRITE RTL::INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (84 6 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (75 54 (:DEFINITION FIX))
 (75 31 (:REWRITE UNICITY-OF-1))
 (74 69 (:REWRITE DEFAULT-*-2))
 (70 6 (:REWRITE RTL::INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (69 69 (:REWRITE DEFAULT-*-1))
 (68 4 (:REWRITE RTL::RATIONALP-SUM))
 (60 10 (:REWRITE RTL::A5))
 (47 47 (:REWRITE RTL::POWER2-INTEGER))
 (46 10 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (42 19 (:REWRITE UNICITY-OF-0))
 (30 30 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (30 30 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (30 26 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (26 26 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (26 26 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (26 26 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (26 26 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (26 22 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (26 22 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (23 23 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (23 23 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (23 23 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (23 23 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (23 23 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (23 23 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (23 23 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (22 22 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (22 22 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (22 22 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (20 20 (:REWRITE RTL::A4))
 (18 18 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (16 16 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (15 15 (:REWRITE FOLD-CONSTS-IN-+))
 (14 10 (:REWRITE RTL::INTEGERP-PROD))
 (14 4 (:REWRITE RTL::RATIONALP-PROD))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (6 4 (:REWRITE RTL::COMPLEX-RATIONALP-PROD))
 (1 1 (:REWRITE RTL::BVECP-LONGER))
 (1 1 (:REWRITE RTL::BITS-MATCH))
 (1 1 (:REWRITE RTL::BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (1 1 (:REWRITE RTL::BITS-DONT-MATCH))
 )
(RTL::BITN-LXOR0-1
 (680 20 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (488 24 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (464 8 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (310 24 (:REWRITE RTL::BITN-TOO-SMALL))
 (203 10 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (158 5 (:DEFINITION NATP))
 (145 63 (:REWRITE DEFAULT-<-1))
 (104 63 (:REWRITE DEFAULT-<-2))
 (104 8 (:DEFINITION ABS))
 (88 8 (:REWRITE RTL::ABS-POS))
 (70 70 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (70 70 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (70 70 (:REWRITE RTL::EXPT-COMPARE))
 (70 70 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (70 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (67 31 (:REWRITE DEFAULT-+-2))
 (65 65 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (65 65 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (65 20 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (64 31 (:REWRITE DEFAULT-+-1))
 (58 58 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (58 58 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (48 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (46 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (45 20 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (38 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (36 24 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (28 28 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (25 23 (:REWRITE DEFAULT-*-2))
 (24 24 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (24 24 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (24 24 (:REWRITE RTL::BITN-MINUS))
 (24 24 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (24 4 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (23 23 (:REWRITE DEFAULT-*-1))
 (20 20 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (20 20 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (20 20 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (20 20 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (20 20 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (20 20 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (17 17 (:REWRITE RTL::POWER2-INTEGER))
 (17 17 (:REWRITE RTL::INTEGERP-MINUS))
 (14 2 (:REWRITE RTL::BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (13 13 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (13 13 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (11 11 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (8 8 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (8 8 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (8 8 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (8 8 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (8 8 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (6 2 (:REWRITE ASSOCIATIVITY-OF-+))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:REWRITE RTL::DUMB))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (4 4 (:DEFINITION FIX))
 (4 2 (:REWRITE UNICITY-OF-1))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 3 (:REWRITE RTL::A4))
 (2 2 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:REWRITE RTL::BVECP-LONGER))
 (2 2 (:REWRITE RTL::BITS-MATCH))
 (2 2 (:REWRITE RTL::BITS-DONT-MATCH))
 (2 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 )
(RTL::BITN-LXOR0-2
 (39 3 (:REWRITE RTL::BITN-TOO-SMALL))
 (28 2 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (24 2 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (20 2 (:DEFINITION NATP))
 (6 6 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (6 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE RTL::POWER2-INTEGER))
 (4 4 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::INTEGERP-MINUS))
 (4 4 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE RTL::EXPT-COMPARE))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 2 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:REWRITE RTL::BVECP-LONGER))
 (2 2 (:REWRITE RTL::BITN-MINUS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::BITN-LXOR0
 (276 25 (:REWRITE RTL::BITN-TOO-SMALL))
 (40 7 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (36 6 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (35 19 (:REWRITE DEFAULT-<-2))
 (32 24 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (30 3 (:DEFINITION NATP))
 (28 24 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (26 19 (:REWRITE DEFAULT-<-1))
 (25 25 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (25 25 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (25 7 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (24 24 (:REWRITE RTL::BITN-MINUS))
 (19 19 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (19 19 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (19 19 (:REWRITE RTL::EXPT-COMPARE))
 (19 19 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (14 14 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (12 12 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (8 8 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (7 7 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (6 6 (:REWRITE RTL::POWER2-INTEGER))
 (6 6 (:REWRITE RTL::INTEGERP-MINUS))
 (6 6 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 )
(RTL::LXOR0-ONES
 (1268 2 (:REWRITE RTL::BVECP-TIGHTEN))
 (1262 3 (:REWRITE RTL::BVECP-SUM-OF-BVECPS))
 (1143 20 (:REWRITE RTL::BITN-MINUS))
 (552 21 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (326 2 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (265 25 (:REWRITE RTL::INTEGERP-MINUS))
 (265 21 (:REWRITE RTL::BITN-TOO-SMALL))
 (259 31 (:REWRITE RTL::POWER2-INTEGER))
 (254 11 (:REWRITE A2))
 (217 6 (:REWRITE RTL::BITN-IN-PRODUCT-SPLIT-CASES))
 (172 2 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (166 4 (:REWRITE RTL::INTEGERP-PROD))
 (149 12 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (131 131 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (82 54 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (80 38 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (73 38 (:REWRITE DEFAULT-<-2))
 (70 9 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (70 6 (:REWRITE RTL::A5))
 (67 27 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (66 6 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (58 58 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (57 17 (:REWRITE DEFAULT-*-2))
 (55 52 (:REWRITE RTL::EXPT-COMPARE))
 (53 29 (:REWRITE DEFAULT-+-2))
 (52 52 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (52 52 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (52 4 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (51 38 (:REWRITE DEFAULT-<-1))
 (48 3 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (48 2 (:REWRITE RTL::REARRANGE-NEGATIVE-COEFS-<))
 (44 4 (:REWRITE DEFAULT-UNARY-/))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (40 40 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 18 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (36 8 (:REWRITE UNICITY-OF-1))
 (35 29 (:REWRITE DEFAULT-+-1))
 (34 2 (:REWRITE RTL::EXPT2-INVERSE-INTEGER))
 (33 33 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (32 32 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (31 31 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (28 8 (:DEFINITION FIX))
 (27 27 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (24 4 (:REWRITE RTL::A9))
 (23 23 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (23 5 (:REWRITE RTL::NONNEG-+))
 (22 22 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (22 22 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (22 22 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 21 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (21 21 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (19 19 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (18 4 (:REWRITE COMMUTATIVITY-OF-+))
 (17 17 (:REWRITE DEFAULT-*-1))
 (15 5 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (15 2 (:REWRITE RTL::ABS-POS))
 (14 14 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (14 4 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (13 13 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (13 1 (:DEFINITION ABS))
 (12 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 1 (:REWRITE RTL::EXPO-X+2**K))
 (10 1 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (9 3 (:REWRITE RTL::A4))
 (8 4 (:REWRITE RTL::POWER2P-INVERSE))
 (6 6 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (5 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (5 2 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (4 2 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (2 2 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (2 2 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (2 2 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION ABS))
 )
(RTL::LXOR0-WITH-ALL-ONES
 (55 1 (:REWRITE RTL::BVECP-TIGHTEN))
 (46 1 (:REWRITE RTL::BITN-TOO-SMALL))
 (40 3 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (34 4 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (34 3 (:DEFINITION NATP))
 (32 19 (:REWRITE DEFAULT-<-2))
 (23 19 (:REWRITE DEFAULT-<-1))
 (22 2 (:REWRITE RTL::ALL-ONES-OF-NEGATIVE))
 (19 19 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (19 19 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (19 19 (:REWRITE RTL::EXPT-COMPARE))
 (19 19 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 18 (:REWRITE RTL::POWER2-INTEGER))
 (18 18 (:REWRITE RTL::INTEGERP-MINUS))
 (16 16 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (15 15 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (15 5 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (15 4 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (8 8 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (8 8 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (7 7 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (7 7 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE ZP-OPEN))
 (2 1 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 )
(RTL::LXOR0-ONES-REWRITE
 (22 22 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (22 22 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (11 1 (:REWRITE RTL::LNOT-WITH-N-NOT-POSITIVE))
 (11 1 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (11 1 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (5 3 (:REWRITE DEFAULT-<-2))
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE RTL::EXPT-COMPARE))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:REWRITE RTL::LNOT-WITH-N-NOT-AN-INTEGER))
 (3 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (2 2 (:REWRITE RTL::POWER2-INTEGER))
 (2 2 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE RTL::EXPT-2-EVALUATOR))
 )
(RTL::LXOR0-DEF-INTEGERP
 (8318 52 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (5104 42 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (2276 30 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (1857 85 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (1804 38 (:REWRITE RTL::ABS-POS))
 (1209 18 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1133 639 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (1044 596 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (1030 22 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (936 18 (:REWRITE RTL::BVECP-TIGHTEN))
 (925 293 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (839 85 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (830 85 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (792 18 (:REWRITE RTL::BITN-TOO-SMALL))
 (643 62 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (639 639 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (638 38 (:DEFINITION ABS))
 (576 64 (:DEFINITION =))
 (571 285 (:REWRITE DEFAULT-<-2))
 (480 48 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (472 8 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (426 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (424 8 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (420 420 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (417 404 (:REWRITE RTL::EXPT-COMPARE))
 (404 404 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (404 404 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (402 243 (:REWRITE DEFAULT-+-1))
 (392 243 (:REWRITE DEFAULT-+-2))
 (380 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (375 285 (:REWRITE DEFAULT-<-1))
 (360 24 (:REWRITE RTL::FL-OF-EVEN/2))
 (351 191 (:REWRITE DEFAULT-*-2))
 (328 170 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (320 32 (:LINEAR RTL::EXPO-PROD-UPPER))
 (320 32 (:LINEAR RTL::EXPO-PROD-LOWER))
 (306 186 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (293 293 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (293 293 (:META CANCEL_PLUS-LESSP-CORRECT))
 (284 64 (:REWRITE A2))
 (264 16 (:REWRITE RTL::FL-<-INTEGER))
 (240 24 (:REWRITE RTL::FL-OF-ODD/2))
 (232 232 (:TYPE-PRESCRIPTION RTL::FL-INTEGER-TYPE))
 (231 191 (:REWRITE DEFAULT-*-1))
 (215 215 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (198 198 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (192 24 (:REWRITE RTL::FL-INT))
 (192 24 (:REWRITE RTL::A10))
 (186 186 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (184 22 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (173 173 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (173 173 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (170 36 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (154 154 (:TYPE-PRESCRIPTION NATP))
 (144 96 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (144 16 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (136 8 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (136 8 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (131 131 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (131 131 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (131 131 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (131 131 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (131 131 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (120 120 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (112 112 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (108 108 (:REWRITE RTL::POWER2-INTEGER))
 (108 108 (:REWRITE RTL::INTEGERP-MINUS))
 (104 52 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (96 96 (:REWRITE RTL::INTEGERP-PROD))
 (96 8 (:REWRITE RTL::COMMUTATIVITY-2-OF-*))
 (88 88 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (88 88 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (86 86 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (84 2 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (83 83 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (74 42 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (74 42 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (72 36 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (72 16 (:REWRITE RTL::A5))
 (72 8 (:REWRITE RTL::EXPO-HALF))
 (68 30 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (66 66 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (66 66 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (66 66 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (66 66 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (59 2 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (52 52 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (52 52 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (48 48 (:TYPE-PRESCRIPTION RTL::EVEN))
 (48 24 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (44 44 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (43 43 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (42 42 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (42 42 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (40 4 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (36 36 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (36 36 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (36 36 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (36 18 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (24 24 (:REWRITE RTL::FL-MINUS-GEN))
 (22 22 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (20 18 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (20 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (20 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (18 18 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (18 18 (:REWRITE RTL::MOD-MINUS-ALT))
 (18 18 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (18 18 (:REWRITE RTL::BVECP-LONGER))
 (18 18 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (18 18 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (16 16 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (16 16 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (16 16 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (16 8 (:REWRITE RTL::INVERSE-OF-*-2))
 (12 8 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (8 8 (:REWRITE RTL::NONNEG-+))
 (8 8 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (8 8 (:LINEAR RTL::N<=FL-LINEAR))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (1 1 (:REWRITE RTL::POWER2P-EXPT2-I))
 (1 1 (:REWRITE RTL::EXPO-EXPT2))
 )
(RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1
 (334 8 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (326 7 (:REWRITE RTL::BVECP-TIGHTEN))
 (324 6 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (276 6 (:REWRITE RTL::BITN-TOO-SMALL))
 (218 6 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (148 2 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (136 124 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (112 66 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (106 8 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (104 44 (:REWRITE DEFAULT-<-2))
 (78 30 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (66 66 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (66 66 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (66 66 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (62 44 (:REWRITE DEFAULT-<-1))
 (52 10 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (52 10 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (46 46 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (46 46 (:REWRITE RTL::EXPT-COMPARE))
 (46 46 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (46 38 (:REWRITE DEFAULT-+-1))
 (45 38 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 4 (:DEFINITION NATP))
 (42 6 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (38 6 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (34 6 (:REWRITE COMMUTATIVITY-OF-+))
 (34 6 (:REWRITE A2))
 (32 32 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (30 30 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (27 27 (:REWRITE RTL::POWER2-INTEGER))
 (26 2 (:DEFINITION ABS))
 (24 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 6 (:REWRITE DEFAULT-*-2))
 (22 2 (:REWRITE RTL::ABS-POS))
 (21 21 (:REWRITE RTL::INTEGERP-MINUS))
 (20 20 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (20 12 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (20 4 (:REWRITE RTL::A4))
 (20 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (15 15 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (15 15 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (12 12 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (12 12 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (12 12 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (12 8 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (12 6 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (12 6 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (12 4 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (11 11 (:REWRITE RTL::BVECP-LONGER))
 (10 6 (:REWRITE RTL::INTEGERP-+))
 (9 9 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (6 6 (:REWRITE RTL::EVEN-ODD-5))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (6 6 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (6 6 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (6 6 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 )
(RTL::LXOR0-IS-0-IF-NOT-RATIONAL-2
 (334 8 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (326 7 (:REWRITE RTL::BVECP-TIGHTEN))
 (324 6 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (276 6 (:REWRITE RTL::BITN-TOO-SMALL))
 (218 6 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (148 2 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (136 124 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (112 66 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (106 8 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (104 44 (:REWRITE DEFAULT-<-2))
 (78 30 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (66 66 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (66 66 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (66 66 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (62 44 (:REWRITE DEFAULT-<-1))
 (52 10 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (52 10 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (46 46 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (46 46 (:REWRITE RTL::EXPT-COMPARE))
 (46 46 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (46 38 (:REWRITE DEFAULT-+-1))
 (45 38 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 4 (:DEFINITION NATP))
 (42 6 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (38 6 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (34 6 (:REWRITE COMMUTATIVITY-OF-+))
 (34 6 (:REWRITE A2))
 (32 32 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (30 30 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (27 27 (:REWRITE RTL::POWER2-INTEGER))
 (26 2 (:DEFINITION ABS))
 (24 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 6 (:REWRITE DEFAULT-*-2))
 (22 2 (:REWRITE RTL::ABS-POS))
 (21 21 (:REWRITE RTL::INTEGERP-MINUS))
 (20 20 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (20 12 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (20 4 (:REWRITE RTL::A4))
 (20 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (18 18 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (18 18 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (18 12 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (15 15 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (15 15 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (12 12 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (12 12 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (12 6 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (12 6 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (12 4 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (11 11 (:REWRITE RTL::BVECP-LONGER))
 (10 6 (:REWRITE RTL::INTEGERP-+))
 (9 9 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (6 6 (:REWRITE RTL::EVEN-ODD-5))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (6 6 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (6 6 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (6 6 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 )
(RTL::FL-1/2-IS-0-IF-NOT-RATIONAL
 (34 2 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (33 33 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (20 2 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (4 4 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE RTL::EXPT-COMPARE))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (4 2 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (4 2 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (2 2 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR RTL::N<=FL-LINEAR))
 (2 1 (:REWRITE RTL::FL-OF-EVEN/2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE RTL::FL-OF-ODD/2))
 (1 1 (:REWRITE RTL::FL-MINUS-GEN))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(RTL::MOD-2-IF-NOT-RATIONAL
 (55 5 (:REWRITE RTL::MOD-DOES-NOTHING))
 (38 38 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 25 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (25 25 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (25 25 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (25 25 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (25 25 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (22 2 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (21 21 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (15 10 (:REWRITE DEFAULT-+-2))
 (15 10 (:REWRITE DEFAULT-+-1))
 (15 10 (:REWRITE DEFAULT-*-2))
 (15 10 (:REWRITE DEFAULT-*-1))
 (14 7 (:REWRITE DEFAULT-<-1))
 (10 5 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (7 7 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE RTL::EXPT-COMPARE))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (5 5 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(RTL::LXOR0-FL-1
 (515 5 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (329 3 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (162 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (139 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (120 6 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (108 2 (:REWRITE RTL::BVECP-TIGHTEN))
 (100 79 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (92 2 (:REWRITE RTL::BITN-TOO-SMALL))
 (80 3 (:REWRITE RTL::ABS-POS))
 (70 42 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (64 37 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (63 28 (:REWRITE DEFAULT-<-2))
 (54 28 (:REWRITE DEFAULT-<-1))
 (52 28 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (48 3 (:DEFINITION ABS))
 (42 5 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (41 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (38 38 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (38 38 (:TYPE-PRESCRIPTION RTL::FL-INTEGER-TYPE))
 (37 37 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (37 37 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (37 37 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (33 24 (:REWRITE DEFAULT-+-1))
 (32 24 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (31 31 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (31 31 (:REWRITE RTL::EXPT-COMPARE))
 (31 31 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (30 3 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (28 28 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 5 (:REWRITE COMMUTATIVITY-OF-+))
 (23 5 (:REWRITE A2))
 (22 4 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (22 2 (:DEFINITION NATP))
 (21 2 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (20 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (19 19 (:REWRITE RTL::POWER2-INTEGER))
 (17 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE RTL::INTEGERP-MINUS))
 (15 9 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-2))
 (15 9 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (13 5 (:REWRITE DEFAULT-*-2))
 (12 7 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (12 6 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (12 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (11 1 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (10 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (10 2 (:REWRITE RTL::A4))
 (9 9 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (9 9 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (9 3 (:REWRITE RTL::FL-INT))
 (9 3 (:REWRITE RTL::A10))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (7 7 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (7 7 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 6 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 4 (:REWRITE RTL::INTEGERP-+))
 (6 2 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (5 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (5 3 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (5 3 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:TYPE-PRESCRIPTION RTL::BVECP))
 (4 4 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (4 4 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:REWRITE RTL::EVEN-ODD-5))
 (4 4 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 2 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (4 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (3 3 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (3 3 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (3 3 (:REWRITE RTL::FL-MINUS-GEN))
 (3 3 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE RTL::FL-LESS-THAN-ZERO))
 (2 2 (:REWRITE RTL::FL-<-INTEGER))
 (2 2 (:REWRITE RTL::BVECP-LONGER))
 (2 2 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (2 2 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE RTL::NONNEG-+))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::LXOR0-FL-2
 (515 5 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (329 3 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (162 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (139 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (120 6 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (108 2 (:REWRITE RTL::BVECP-TIGHTEN))
 (100 79 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (92 2 (:REWRITE RTL::BITN-TOO-SMALL))
 (80 3 (:REWRITE RTL::ABS-POS))
 (70 42 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (64 37 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (63 28 (:REWRITE DEFAULT-<-2))
 (54 28 (:REWRITE DEFAULT-<-1))
 (52 28 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (48 3 (:DEFINITION ABS))
 (42 5 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (41 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (37 37 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (37 37 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (37 37 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (35 35 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (35 35 (:TYPE-PRESCRIPTION RTL::FL-INTEGER-TYPE))
 (33 24 (:REWRITE DEFAULT-+-1))
 (32 24 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (31 31 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (31 31 (:REWRITE RTL::EXPT-COMPARE))
 (31 31 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (30 3 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (28 28 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (28 28 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 5 (:REWRITE COMMUTATIVITY-OF-+))
 (23 5 (:REWRITE A2))
 (22 4 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (22 2 (:DEFINITION NATP))
 (21 2 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (20 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (19 19 (:REWRITE RTL::POWER2-INTEGER))
 (17 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:REWRITE RTL::INTEGERP-MINUS))
 (15 9 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-2))
 (13 5 (:REWRITE DEFAULT-*-2))
 (12 7 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (12 6 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (12 2 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (11 1 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (10 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (10 2 (:REWRITE RTL::A4))
 (9 9 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (9 9 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (9 9 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (9 3 (:REWRITE RTL::FL-INT))
 (9 3 (:REWRITE RTL::A10))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (7 7 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (7 7 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (6 6 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 4 (:REWRITE RTL::INTEGERP-+))
 (6 2 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (5 5 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (5 3 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (5 3 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:TYPE-PRESCRIPTION RTL::BVECP))
 (4 4 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (4 4 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:REWRITE RTL::EVEN-ODD-5))
 (4 4 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 2 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (4 1 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (3 3 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (3 3 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (3 3 (:REWRITE RTL::FL-MINUS-GEN))
 (3 3 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (3 3 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (3 3 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE RTL::FL-LESS-THAN-ZERO))
 (2 2 (:REWRITE RTL::FL-<-INTEGER))
 (2 2 (:REWRITE RTL::BVECP-LONGER))
 (2 2 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (2 2 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (1 1 (:REWRITE RTL::NONNEG-+))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::LXOR0-DEF-RATIONAL-HACK
 (1375 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (1336 4 (:REWRITE RTL::BVECP-TIGHTEN))
 (1220 10 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (836 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (576 88 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (508 20 (:REWRITE RTL::BITN-TOO-SMALL))
 (486 4 (:REWRITE RTL::BITN-SHIFT-BY-CONSTANT-POWER-OF-2))
 (472 8 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (416 8 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (404 4 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (370 8 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (332 12 (:REWRITE RTL::FL-<-INTEGER))
 (272 16 (:LINEAR RTL::FL-DEF-LINEAR-PART-2))
 (248 232 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (248 96 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (232 232 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (232 34 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (232 4 (:REWRITE RTL::EXPO-HALF))
 (230 4 (:REWRITE RTL::EXPO-SHIFT-CONSTANT))
 (224 20 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (216 216 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (210 12 (:REWRITE RTL::FL-STRONG-MONOTONE))
 (208 208 (:TYPE-PRESCRIPTION RTL::FL-INTEGER-TYPE))
 (204 34 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (192 16 (:LINEAR RTL::FL-DEF-LINEAR-PART-1))
 (172 4 (:REWRITE RTL::ABS-POS))
 (160 76 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (144 84 (:REWRITE DEFAULT-<-2))
 (128 76 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (124 16 (:LINEAR RTL::FL-NON-NEGATIVE-LINEAR))
 (116 4 (:REWRITE RTL::FL-EQUAL-0))
 (102 60 (:REWRITE DEFAULT-+-2))
 (100 100 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (94 84 (:REWRITE DEFAULT-<-1))
 (88 88 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (88 88 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (88 88 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (88 88 (:REWRITE RTL::EXPT-COMPARE))
 (88 88 (:META CANCEL_PLUS-LESSP-CORRECT))
 (86 34 (:REWRITE RTL::FL-INT))
 (86 34 (:REWRITE RTL::A10))
 (80 80 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (76 60 (:REWRITE DEFAULT-+-1))
 (72 32 (:REWRITE DEFAULT-*-2))
 (68 68 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (62 4 (:DEFINITION ABS))
 (60 8 (:REWRITE COMMUTATIVITY-OF-*))
 (58 58 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (56 12 (:REWRITE A2))
 (54 54 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (54 54 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (53 53 (:REWRITE RTL::POWER2-INTEGER))
 (53 53 (:REWRITE RTL::INTEGERP-MINUS))
 (52 32 (:REWRITE DEFAULT-*-1))
 (42 42 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (40 4 (:REWRITE RTL::COMMUTATIVITY-2-OF-*))
 (34 34 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (34 34 (:REWRITE RTL::FL-MINUS-GEN))
 (32 32 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (32 32 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (32 32 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (32 16 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (28 28 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (24 24 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (24 24 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (24 24 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (23 4 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (20 20 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (20 20 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (20 20 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (20 20 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (20 20 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 4 (:REWRITE RTL::A5))
 (16 16 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (16 16 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (16 16 (:REWRITE RTL::BITN-MINUS))
 (16 16 (:LINEAR RTL::N<=FL-LINEAR))
 (16 8 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (14 10 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (13 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (12 12 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (12 4 (:REWRITE RTL::INVERSE-OF-*-2))
 (10 10 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (10 10 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (8 8 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::BVECP))
 (8 8 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (8 8 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (8 8 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (8 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (8 4 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (6 2 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-2))
 (6 2 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (4 4 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE RTL::BVECP-LONGER))
 (4 4 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (2 2 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 )
(RTL::LXOR0-DEF-RATIONAL
 (62 6 (:REWRITE RTL::A10))
 (54 6 (:REWRITE RTL::FL-INT))
 (40 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (28 14 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (24 6 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-2))
 (24 6 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (22 6 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (18 12 (:REWRITE DEFAULT-*-2))
 (16 12 (:REWRITE DEFAULT-*-1))
 (14 14 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION RTL::MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (14 14 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (14 14 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (13 13 (:REWRITE RTL::POWER2-INTEGER))
 (13 13 (:REWRITE RTL::INTEGERP-MINUS))
 (12 12 (:TYPE-PRESCRIPTION RTL::FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE DEFAULT-+-1))
 (12 4 (:REWRITE RTL::MOD-INTEGERP-2))
 (10 6 (:REWRITE RTL::MOD-2-IF-NOT-RATIONAL))
 (8 6 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (8 4 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (8 4 (:REWRITE RTL::INTEGERP-MOD))
 (6 6 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE RTL::FL-MINUS-GEN))
 (6 6 (:REWRITE RTL::EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 4 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (4 4 (:REWRITE RTL::MOD-MINUS-ALT))
 (4 4 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (1 1 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(RTL::LXOR0-DEF-NOT-RATIONAL-1
 (17185 150 (:REWRITE RTL::BVECP-TIGHTEN))
 (9364 300 (:REWRITE RTL::BITN-TOO-SMALL))
 (4820 63 (:REWRITE RTL::BVECP+1))
 (4675 41 (:REWRITE RTL::BVECP-0-THM))
 (4042 43 (:REWRITE RTL::BITN-SHIFT-BY-CONSTANT-POWER-OF-2))
 (3268 86 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (3225 86 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (2578 300 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (2353 1197 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (2173 82 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (1962 985 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (1788 258 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1640 164 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (1517 82 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (1268 150 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1197 1197 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1112 577 (:REWRITE DEFAULT-<-2))
 (1052 1052 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (985 985 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (985 985 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (977 977 (:TYPE-PRESCRIPTION NATP))
 (977 977 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (977 977 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (973 164 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (905 577 (:REWRITE DEFAULT-<-1))
 (880 66 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (860 86 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (663 663 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (663 663 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (663 663 (:REWRITE RTL::EXPT-COMPARE))
 (663 663 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (656 328 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (580 345 (:REWRITE DEFAULT-+-1))
 (577 577 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (577 577 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (577 577 (:META CANCEL_PLUS-LESSP-CORRECT))
 (535 82 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (497 345 (:REWRITE DEFAULT-+-2))
 (369 369 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (344 172 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (343 343 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (343 343 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (328 328 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (328 328 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (328 328 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (258 258 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (258 258 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (258 258 (:REWRITE RTL::MOD-MINUS-ALT))
 (258 86 (:REWRITE RTL::A4))
 (258 43 (:REWRITE A2))
 (229 229 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (214 41 (:REWRITE RTL::BITN-BVECP-1))
 (198 197 (:REWRITE DEFAULT-*-1))
 (191 191 (:REWRITE RTL::BVECP-LONGER))
 (186 140 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (172 172 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (172 172 (:REWRITE RTL::BITN-MINUS))
 (165 165 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (165 165 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (165 165 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (165 165 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (161 161 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (161 161 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (143 143 (:REWRITE RTL::POWER2-INTEGER))
 (143 143 (:REWRITE RTL::INTEGERP-MINUS))
 (131 131 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (86 86 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (72 72 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (68 68 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (66 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (66 22 (:REWRITE RTL::MOD-INTEGERP-2))
 (66 22 (:REWRITE RTL::INTEGERP-MOD))
 (66 22 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (44 44 (:TYPE-PRESCRIPTION RTL::EVEN))
 (43 43 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (43 43 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (41 41 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (35 35 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 34 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (22 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (22 22 (:REWRITE RTL::INTEGERP-PROD))
 (4 2 (:REWRITE RTL::RATIONALP-PROD))
 (1 1 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 )
(RTL::LXOR0-DEF-NOT-RATIONAL-2
 (17185 150 (:REWRITE RTL::BVECP-TIGHTEN))
 (9364 300 (:REWRITE RTL::BITN-TOO-SMALL))
 (4820 63 (:REWRITE RTL::BVECP+1))
 (4675 41 (:REWRITE RTL::BVECP-0-THM))
 (4042 43 (:REWRITE RTL::BITN-SHIFT-BY-CONSTANT-POWER-OF-2))
 (3268 86 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (3225 86 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (2578 300 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (2353 1197 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (2173 82 (:LINEAR RTL::MOD-UPPER-BOUND-LINEAR))
 (1962 985 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (1788 258 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1640 164 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (1517 82 (:LINEAR RTL::MOD-NON-NEGATIVE-LINEAR))
 (1268 150 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1197 1197 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1112 577 (:REWRITE DEFAULT-<-2))
 (1052 1052 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (985 985 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (985 985 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (977 977 (:TYPE-PRESCRIPTION NATP))
 (977 977 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (977 977 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (973 164 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (905 577 (:REWRITE DEFAULT-<-1))
 (880 66 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (860 86 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (663 663 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (663 663 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (663 663 (:REWRITE RTL::EXPT-COMPARE))
 (663 663 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (656 328 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (580 345 (:REWRITE DEFAULT-+-1))
 (577 577 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (577 577 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (577 577 (:META CANCEL_PLUS-LESSP-CORRECT))
 (535 82 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (534 264 (:REWRITE RTL::LXOR0-IS-0-IF-NOT-RATIONAL-1))
 (497 345 (:REWRITE DEFAULT-+-2))
 (369 369 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (344 172 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (343 343 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (343 343 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (328 328 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (328 328 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (328 328 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (264 264 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (258 258 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (258 258 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (258 258 (:REWRITE RTL::MOD-MINUS-ALT))
 (258 86 (:REWRITE RTL::A4))
 (258 43 (:REWRITE A2))
 (214 41 (:REWRITE RTL::BITN-BVECP-1))
 (198 197 (:REWRITE DEFAULT-*-1))
 (191 191 (:REWRITE RTL::BVECP-LONGER))
 (186 140 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (172 172 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (172 172 (:REWRITE RTL::BITN-MINUS))
 (165 165 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (165 165 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (165 165 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (165 165 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (161 161 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (161 161 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (143 143 (:REWRITE RTL::POWER2-INTEGER))
 (143 143 (:REWRITE RTL::INTEGERP-MINUS))
 (131 131 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (86 86 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (72 72 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (68 68 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (66 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (66 22 (:REWRITE RTL::MOD-INTEGERP-2))
 (66 22 (:REWRITE RTL::INTEGERP-MOD))
 (66 22 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (44 44 (:TYPE-PRESCRIPTION RTL::EVEN))
 (43 43 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (43 43 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (41 41 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (35 35 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 34 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (22 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (22 22 (:REWRITE RTL::INTEGERP-PROD))
 (4 2 (:REWRITE RTL::RATIONALP-PROD))
 (1 1 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 )
(RTL::LXOR0-DEF
 (10234 333 (:REWRITE RTL::BITN-TOO-SMALL))
 (5666 82 (:REWRITE RTL::BVECP+1))
 (5468 56 (:REWRITE RTL::BVECP-0-THM))
 (3344 88 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (3324 88 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (2740 333 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (2512 1280 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (2048 1033 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (2020 267 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1722 177 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (1577 173 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1280 1280 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (1248 661 (:REWRITE DEFAULT-<-2))
 (1223 661 (:REWRITE DEFAULT-<-1))
 (1040 104 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (1033 1033 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1033 1033 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (1029 1029 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (1029 1029 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (1021 1021 (:TYPE-PRESCRIPTION NATP))
 (1014 177 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (765 765 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (765 765 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (765 765 (:REWRITE RTL::EXPT-COMPARE))
 (765 765 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (696 348 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (693 415 (:REWRITE DEFAULT-+-1))
 (661 661 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (661 661 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (661 661 (:META CANCEL_PLUS-LESSP-CORRECT))
 (564 92 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (557 557 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (552 415 (:REWRITE DEFAULT-+-2))
 (552 214 (:REWRITE RTL::RATIONALP-PROD))
 (545 221 (:REWRITE RTL::INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (411 267 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (396 396 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (387 387 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (387 387 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (354 354 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (352 176 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (348 348 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (342 342 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (330 330 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (319 319 (:REWRITE RTL::POWER2-INTEGER))
 (319 319 (:REWRITE RTL::INTEGERP-MINUS))
 (282 282 (:REWRITE RTL::BVECP-LONGER))
 (267 267 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (267 267 (:REWRITE RTL::MOD-MINUS-ALT))
 (264 44 (:REWRITE A2))
 (252 48 (:REWRITE RTL::BITN-BVECP-1))
 (236 236 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (196 196 (:REWRITE RTL::BITN-MINUS))
 (178 178 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (178 178 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (177 132 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (176 176 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (176 176 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (172 172 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (172 172 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (143 143 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (108 6 (:DEFINITION NATP))
 (88 88 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (88 22 (:REWRITE RTL::MOD-INTEGERP-2))
 (76 76 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (72 24 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (66 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (66 22 (:REWRITE RTL::INTEGERP-MOD))
 (48 48 (:TYPE-PRESCRIPTION RTL::EVEN))
 (44 44 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (44 44 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (38 38 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (30 30 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (30 30 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (30 16 (:REWRITE RTL::MOD-RATIONALP))
 (30 16 (:REWRITE RTL::MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (24 24 (:REWRITE RTL::INTEGERP-PROD))
 (22 22 (:REWRITE RTL::MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (16 16 (:REWRITE RTL::RATIONALP-MOD-CASE-SPLIT))
 (6 6 (:REWRITE RTL::NONNEG-+))
 (2 2 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 )
(RTL::LXOR0-MOD-2
 (2270 214 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1721 1721 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (720 48 (:REWRITE RTL::FL-OF-EVEN/2))
 (503 503 (:TYPE-PRESCRIPTION NATP))
 (480 48 (:REWRITE RTL::FL-OF-ODD/2))
 (454 454 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (454 454 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (454 454 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (454 454 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (384 48 (:REWRITE RTL::FL-INT))
 (384 48 (:REWRITE RTL::A10))
 (320 204 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (293 279 (:REWRITE DEFAULT-<-1))
 (279 279 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (279 279 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (279 279 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (279 279 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (279 279 (:REWRITE RTL::EXPT-COMPARE))
 (279 279 (:REWRITE DEFAULT-<-2))
 (279 279 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (279 279 (:META CANCEL_PLUS-LESSP-CORRECT))
 (252 252 (:REWRITE RTL::POWER2-INTEGER))
 (252 252 (:REWRITE RTL::INTEGERP-MINUS))
 (250 223 (:REWRITE DEFAULT-*-2))
 (228 214 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (223 223 (:REWRITE DEFAULT-*-1))
 (214 214 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (214 214 (:REWRITE RTL::MOD-MINUS-ALT))
 (204 204 (:REWRITE RTL::INTEGERP-PROD))
 (116 116 (:TYPE-PRESCRIPTION RTL::EVEN))
 (96 48 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (92 77 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (82 37 (:REWRITE DEFAULT-+-2))
 (77 77 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (65 65 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (63 63 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (63 63 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (63 63 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (63 63 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (63 63 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (63 63 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (58 37 (:REWRITE DEFAULT-+-1))
 (48 48 (:REWRITE RTL::FL-MINUS-GEN))
 (23 23 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (22 22 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (11 11 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (4 4 (:LINEAR RTL::N<=FL-LINEAR))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (4 4 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 )
(RTL::LXOR0-FL-2
 (280 28 (:REWRITE RTL::MOD-DOES-NOTHING))
 (249 249 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (177 21 (:REWRITE RTL::FL-INT))
 (177 21 (:REWRITE RTL::A10))
 (148 133 (:REWRITE DEFAULT-*-2))
 (137 133 (:REWRITE DEFAULT-*-1))
 (115 115 (:TYPE-PRESCRIPTION NATP))
 (112 76 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (94 94 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD-CASE-SPLIT))
 (94 94 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (94 94 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (94 94 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (94 94 (:REWRITE RTL::POWER2-INTEGER))
 (94 94 (:REWRITE RTL::INTEGERP-MINUS))
 (88 82 (:REWRITE RTL::INTEGERP-PROD))
 (50 26 (:REWRITE DEFAULT-+-2))
 (45 45 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (45 45 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (45 45 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (45 45 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (45 45 (:REWRITE RTL::EXPT-COMPARE))
 (45 45 (:REWRITE DEFAULT-<-2))
 (45 45 (:REWRITE DEFAULT-<-1))
 (45 45 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (45 45 (:META CANCEL_PLUS-LESSP-CORRECT))
 (45 21 (:REWRITE RTL::FL-OF-NON-RATIONAL))
 (43 26 (:REWRITE DEFAULT-+-1))
 (38 31 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (36 36 (:TYPE-PRESCRIPTION RTL::EVEN))
 (31 31 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (28 28 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (28 28 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (28 28 (:REWRITE RTL::MOD-MINUS-ALT))
 (25 25 (:REWRITE RTL::FL-MINUS-GEN))
 (19 19 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (15 15 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-WITH-DIVISION))
 (6 6 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR RTL::*-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR RTL::*-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR RTL::FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR RTL::FL-MONOTONE-LINEAR))
 (1 1 (:LINEAR RTL::N<=FL-LINEAR))
 )
(RTL::BITN-LXOR0-0
 (6147 20 (:REWRITE RTL::BITN-BVECP-1))
 (4266 11 (:REWRITE RTL::BVECP-TIGHTEN))
 (2880 122 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1556 11 (:REWRITE RTL::BVECP+1))
 (1514 14 (:REWRITE RTL::BVECP-0-THM))
 (1227 138 (:REWRITE RTL::MOD-WHEN-Y-IS-AN-INVERSE))
 (1126 2 (:REWRITE RTL::LOGXOR-BVECP))
 (1116 12 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (830 20 (:REWRITE RTL::BITN-TOO-SMALL))
 (732 8 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (609 609 (:TYPE-PRESCRIPTION RTL::MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (602 602 (:TYPE-PRESCRIPTION NATP))
 (540 6 (:REWRITE RTL::BVECP-SUM-OF-BVECPS))
 (429 205 (:REWRITE DEFAULT-<-1))
 (399 24 (:REWRITE RTL::MOD-DROP-IRRELEVANT-SECOND-TERM))
 (349 31 (:LINEAR RTL::MOD-UPPER-BOUND-2))
 (320 32 (:REWRITE RTL::PRODUCT-LESS-THAN-ZERO))
 (315 263 (:REWRITE RTL::EXPT-COMPARE))
 (303 24 (:REWRITE RTL::MOD-DROP-IRRELEVANT-FIRST-TERM))
 (287 205 (:REWRITE DEFAULT-<-2))
 (272 14 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (265 53 (:REWRITE DEFAULT-UNARY-/))
 (263 263 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (263 263 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (263 263 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (256 40 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (256 32 (:REWRITE RTL::EXPO-/-POWER2P-ALT))
 (240 156 (:REWRITE DEFAULT-*-2))
 (228 156 (:REWRITE DEFAULT-*-1))
 (220 116 (:REWRITE RTL::MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (205 205 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (205 205 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (205 205 (:META CANCEL_PLUS-LESSP-CORRECT))
 (200 80 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (146 79 (:REWRITE DEFAULT-+-2))
 (146 79 (:REWRITE DEFAULT-+-1))
 (134 134 (:REWRITE RTL::MOD-MINUS-ALT))
 (132 36 (:REWRITE RTL::INTEGERP-PROD))
 (128 128 (:TYPE-PRESCRIPTION RTL::MOD-INTEGERP))
 (128 128 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (116 48 (:REWRITE RTL::EVEN-MEANS-HALF-IS-INTEGER))
 (115 11 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (112 16 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (108 36 (:REWRITE A2))
 (104 104 (:TYPE-PRESCRIPTION RTL::MOD-RATIONALP))
 (104 40 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (80 80 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (70 62 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (68 68 (:TYPE-PRESCRIPTION RTL::EVEN))
 (68 23 (:REWRITE RTL::NONNEG-+))
 (64 32 (:REWRITE RTL::POWER2P-INVERSE))
 (64 8 (:REWRITE RTL::ABS-POS))
 (62 62 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (52 4 (:DEFINITION ABS))
 (41 41 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (41 41 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (38 38 (:REWRITE RTL::INTEGERP-MINUS))
 (37 37 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (37 37 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (37 37 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (37 37 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (37 37 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (32 32 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (28 28 (:REWRITE RTL::BVECP-LONGER))
 (28 8 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (28 8 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (20 20 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (20 20 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (20 12 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-5))
 (18 18 (:REWRITE RTL::EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (14 14 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (12 12 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (12 12 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (12 12 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (10 6 (:REWRITE RTL::MOD-UPPER-BOUND-3))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (6 6 (:REWRITE RTL::BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (5 5 (:REWRITE RTL::MOD-SUM-MOVE-CONSTANTS))
 (3 3 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (3 3 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE ZP-OPEN))
 )
(RTL::LXOR0-X-Y-0
 (214 2 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (168 2 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (82 12 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (50 50 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (26 2 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (26 2 (:DEFINITION ABS))
 (24 2 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (22 12 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (22 2 (:REWRITE RTL::ABS-POS))
 (20 10 (:REWRITE DEFAULT-<-1))
 (20 6 (:REWRITE DEFAULT-*-1))
 (20 2 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (18 2 (:REWRITE RTL::BVECP-0-THM))
 (14 6 (:REWRITE DEFAULT-*-2))
 (14 2 (:REWRITE COMMUTATIVITY-OF-*))
 (12 12 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (12 12 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (12 12 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE RTL::EXPT-COMPARE))
 (12 12 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE A2))
 (4 4 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (4 4 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (4 4 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (4 4 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (2 2 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::BVECP))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::POWER2-INTEGER))
 (2 2 (:REWRITE RTL::INTEGERP-MINUS))
 (2 2 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (2 2 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (2 2 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (2 2 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (2 2 (:REWRITE RTL::BVECP-LONGER))
 (2 2 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (2 2 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (2 2 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (2 2 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (2 2 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (1 1 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 )
(RTL::LXOR0-REDUCE
 (776 6 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (440 6 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (222 12 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (218 4 (:REWRITE RTL::BVECP-TIGHTEN))
 (184 4 (:REWRITE RTL::BITN-TOO-SMALL))
 (144 108 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (88 44 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (88 38 (:REWRITE DEFAULT-<-2))
 (84 84 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (84 84 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (78 6 (:DEFINITION ABS))
 (66 6 (:REWRITE RTL::ABS-POS))
 (54 54 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (50 4 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (44 44 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (44 44 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (44 44 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (42 4 (:DEFINITION NATP))
 (41 26 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (38 38 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (38 38 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (38 38 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (38 38 (:REWRITE RTL::EXPT-COMPARE))
 (38 38 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 26 (:REWRITE DEFAULT-+-1))
 (38 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 6 (:REWRITE COMMUTATIVITY-OF-+))
 (29 29 (:REWRITE RTL::POWER2-INTEGER))
 (27 27 (:REWRITE RTL::INTEGERP-MINUS))
 (24 8 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (20 10 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (18 6 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (18 6 (:REWRITE A2))
 (17 17 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (17 17 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 12 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION RTL::LOGXOR-NON-NEGATIVE))
 (12 12 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (11 11 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (10 10 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (10 10 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (8 8 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (8 8 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (8 8 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (8 4 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (8 4 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (8 4 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (6 6 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (6 6 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (6 6 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (5 5 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (4 2 (:REWRITE RTL::INTEGERP-+))
 (2 2 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE RTL::EVEN-ODD-5))
 )
(RTL::LXOR0-UPPER-BOUND
 (512 4 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (293 4 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (288 4 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (256 4 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (216 4 (:REWRITE RTL::BVECP-TIGHTEN))
 (184 4 (:REWRITE RTL::BITN-TOO-SMALL))
 (148 8 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (96 44 (:REWRITE DEFAULT-<-2))
 (80 44 (:REWRITE DEFAULT-<-1))
 (72 48 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (61 4 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (56 56 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (52 4 (:REWRITE RTL::BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (52 4 (:DEFINITION ABS))
 (50 50 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (50 50 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (50 50 (:REWRITE RTL::EXPT-COMPARE))
 (50 50 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (48 48 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (48 8 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (45 45 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (45 45 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (45 45 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 4 (:REWRITE RTL::ABS-POS))
 (42 28 (:REWRITE DEFAULT-+-1))
 (40 28 (:REWRITE DEFAULT-+-2))
 (40 4 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (32 8 (:REWRITE A2))
 (32 8 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (29 21 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (24 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (21 21 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (16 16 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (16 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:TYPE-PRESCRIPTION RTL::BVECP))
 (8 8 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (8 8 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 8 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (8 4 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (8 4 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (4 4 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (4 4 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE RTL::BVECP-LONGER))
 (4 4 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (4 4 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 4 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (4 4 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 2 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (2 2 (:REWRITE RTL::NONNEG-+))
 (1 1 (:REWRITE RTL::POWER2-INTEGER))
 (1 1 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE RTL::LXOR0-REDUCE))
 (1 1 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE RTL::INTEGERP-MINUS))
 )
(RTL::LXOR0-UPPER-BOUND-TIGHT
 (1 1 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE RTL::LXOR0-REDUCE))
 (1 1 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE RTL::EXPT-2-EVALUATOR))
 )
(RTL::LXOR0-BITS-1
 (2782 16 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (1850 12 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (690 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (670 14 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (652 24 (:REWRITE RTL::BITN-TOO-SMALL))
 (530 10 (:REWRITE RTL::BVECP-TIGHTEN))
 (448 14 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (432 2 (:REWRITE RTL::EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (424 364 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (370 20 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (340 194 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (326 6 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (288 128 (:REWRITE DEFAULT-<-2))
 (250 2 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (236 140 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (216 28 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (212 28 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (204 128 (:REWRITE DEFAULT-<-1))
 (200 24 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (194 194 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (194 130 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (192 192 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (192 192 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (180 152 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (180 150 (:REWRITE RTL::EXPT-COMPARE))
 (160 150 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (150 150 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (150 150 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (142 16 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (132 132 (:META CANCEL_PLUS-LESSP-CORRECT))
 (130 10 (:DEFINITION ABS))
 (128 128 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (128 92 (:REWRITE DEFAULT-+-1))
 (124 124 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (114 12 (:REWRITE RTL::ABS-POS))
 (104 14 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (86 18 (:REWRITE A2))
 (71 41 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (70 70 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (62 22 (:REWRITE DEFAULT-*-2))
 (60 36 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (56 56 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (54 54 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (48 48 (:REWRITE RTL::POWER2-INTEGER))
 (44 4 (:DEFINITION NATP))
 (40 40 (:REWRITE RTL::INTEGERP-MINUS))
 (40 40 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (36 36 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (36 22 (:REWRITE DEFAULT-*-1))
 (36 12 (:LINEAR RTL::LXOR0-UPPER-BOUND))
 (36 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (34 34 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (34 34 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (26 26 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (24 24 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (24 24 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (24 24 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (24 24 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 12 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (24 12 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (24 4 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (20 20 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (18 2 (:REWRITE RTL::BVECP-0-THM))
 (16 16 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (16 16 (:REWRITE RTL::BVECP-LONGER))
 (16 16 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (16 8 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (15 5 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (14 14 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (14 14 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (14 12 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (14 12 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (14 2 (:REWRITE COMMUTATIVITY-OF-*))
 (12 12 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (12 12 (:REWRITE RTL::LXOR0-REDUCE))
 (12 12 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (12 12 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (12 12 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (12 12 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (12 12 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (12 12 (:REWRITE RTL::BITN-MINUS))
 (12 8 (:REWRITE RTL::INTEGERP-+))
 (10 10 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (10 10 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (10 10 (:TYPE-PRESCRIPTION ABS))
 (10 10 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (8 8 (:REWRITE RTL::EVEN-ODD-5))
 (6 6 (:REWRITE RTL::NONNEG-+))
 (6 4 (:REWRITE RTL::EXPO-EXPT2))
 (4 4 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE RTL::POWER2P-EXPT2-I))
 (4 4 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (2 2 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (2 2 (:REWRITE RTL::BITS-DROP-SILLY-BOUND-4))
 (2 2 (:REWRITE RTL::BITS-BITS-CONSTANTS))
 (2 2 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-1))
 )
(RTL::LXOR0-BITS-2
 (1391 8 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (925 6 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (345 1 (:LINEAR RTL::BITS-UPPER-BOUND))
 (335 7 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (282 7 (:REWRITE RTL::BITS-TAIL-SPECIAL))
 (280 11 (:REWRITE RTL::BITN-TOO-SMALL))
 (216 1 (:REWRITE RTL::EXPO-BITS-WHEN-TOP-BIT-IS-1))
 (210 4 (:REWRITE RTL::BVECP-TIGHTEN))
 (206 176 (:TYPE-PRESCRIPTION RTL::NONNEG-+-TYPE))
 (185 10 (:REWRITE RTL::MOVE-NEGATIVE-CONSTANT-1))
 (163 3 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (160 92 (:TYPE-PRESCRIPTION RTL::A14 . 2))
 (134 59 (:REWRITE DEFAULT-<-2))
 (125 1 (:REWRITE RTL::BITS-UPPER-BOUND-2))
 (118 70 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (106 13 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (104 13 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (98 11 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (97 59 (:REWRITE DEFAULT-<-1))
 (92 92 (:TYPE-PRESCRIPTION RTL::A14 . 1))
 (92 60 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (91 91 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-RATIONAL-TYPE))
 (91 91 (:TYPE-PRESCRIPTION RTL::EXPT-2-POSITIVE-INTEGER-TYPE))
 (90 76 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (85 70 (:REWRITE RTL::EXPT-COMPARE))
 (75 70 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (71 8 (:REWRITE RTL::COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (70 70 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (70 70 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (65 47 (:REWRITE DEFAULT-+-1))
 (65 5 (:DEFINITION ABS))
 (62 62 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 59 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (57 6 (:REWRITE RTL::ABS-POS))
 (52 7 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (43 9 (:REWRITE A2))
 (42 4 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (35 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (33 33 (:TYPE-PRESCRIPTION RTL::BITN-NONNEGATIVE-INTEGER))
 (31 11 (:REWRITE DEFAULT-*-2))
 (28 17 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER))
 (27 27 (:TYPE-PRESCRIPTION RTL::BITS-NONNEGATIVE-INTEGERP-TYPE))
 (26 26 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (22 2 (:DEFINITION NATP))
 (20 20 (:REWRITE RTL::POWER2-INTEGER))
 (19 19 (:REWRITE RTL::EXPT-EXECUTE-REWRITE))
 (18 11 (:REWRITE DEFAULT-*-1))
 (18 6 (:LINEAR RTL::LXOR0-UPPER-BOUND))
 (18 1 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (17 17 (:REWRITE RTL::EXPT-2-EVALUATOR))
 (15 15 (:REWRITE RTL::INTEGERP-MINUS))
 (15 15 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (15 15 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (12 12 (:REWRITE RTL::EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (12 6 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (12 6 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (12 2 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (11 11 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (11 11 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (11 1 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (11 1 (:LINEAR RTL::BITS-LESS-THAN-X))
 (10 10 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (10 10 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (10 10 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (10 10 (:REWRITE RTL::COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 1 (:REWRITE RTL::BVECP-0-THM))
 (8 8 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (8 8 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (8 4 (:REWRITE RTL::LOGXOR-WITH-NON-INTEGER-ARG))
 (7 7 (:REWRITE RTL::BITS-WITH-BAD-INDEX-2))
 (7 7 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (7 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (7 6 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (7 5 (:REWRITE RTL::INTEGERP-+))
 (7 1 (:REWRITE COMMUTATIVITY-OF-*))
 (6 6 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE RTL::LXOR0-REDUCE))
 (6 6 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (6 6 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (6 6 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (6 6 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (6 6 (:REWRITE RTL::BITN-MINUS))
 (5 5 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (5 5 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (5 5 (:TYPE-PRESCRIPTION ABS))
 (5 5 (:REWRITE RTL::INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (5 5 (:REWRITE RTL::EVEN-ODD-5))
 (5 5 (:REWRITE RTL::BVECP-LONGER))
 (3 3 (:REWRITE RTL::NONNEG-+))
 (3 3 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 2 (:REWRITE RTL::EXPO-EXPT2))
 (2 2 (:TYPE-PRESCRIPTION RTL::POWER2P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE RTL::POWER2P-EXPT2-I))
 (2 2 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (1 1 (:REWRITE RTL::UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (1 1 (:REWRITE RTL::BITS-DROP-SILLY-LOWER-BOUND))
 (1 1 (:REWRITE RTL::BITS-DROP-SILLY-BOUND-4))
 (1 1 (:REWRITE RTL::BITS-BITS-CONSTANTS))
 (1 1 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-1))
 )
(RTL::LXOR0-BASE-LEMMA
 (162 12 (:REWRITE RTL::BVECP-TIGHTEN))
 (78 12 (:REWRITE RTL::BVECP+1))
 (78 6 (:REWRITE RTL::BITN-TOO-SMALL))
 (54 6 (:REWRITE RTL::BVECP-0-THM))
 (20 5 (:LINEAR RTL::EXPT-2-TYPE-LINEAR))
 (18 18 (:REWRITE RTL::BVECP-LONGER))
 (18 6 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (14 14 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (14 14 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (12 6 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (10 10 (:LINEAR RTL::EXPT-EXCEEDS-2))
 (9 9 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE RTL::POWER2-INTEGER))
 (6 6 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE RTL::INTEGERP-MINUS))
 (6 6 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE RTL::EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:LINEAR RTL::EXPT-WITH-SMALL-N))
 (3 3 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (3 3 (:REWRITE RTL::LXOR0-REDUCE))
 (3 3 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 )
(RTL::LXOR0-BASE
 (613 13 (:REWRITE RTL::BITS-REDUCE-EXACTP))
 (558 5 (:REWRITE RTL::BVECP+1))
 (543 5 (:REWRITE RTL::BVECP-0-THM))
 (416 8 (:REWRITE RTL::EXPO-UNIQUE-ERIC-2))
 (222 2 (:LINEAR RTL::BITS-UPPER-BOUND-TIGHTER))
 (220 2 (:LINEAR RTL::BITS-UPPER-BOUND))
 (132 12 (:REWRITE RTL::BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (123 12 (:REWRITE RTL::BITN-BVECP-1))
 (115 47 (:REWRITE DEFAULT-<-1))
 (107 11 (:REWRITE RTL::BITS-SPLIT-AROUND-ZERO))
 (104 8 (:DEFINITION ABS))
 (88 8 (:REWRITE RTL::ABS-POS))
 (83 11 (:REWRITE RTL::BITS-FORCE-WITH-A-CHOSEN-NEG))
 (72 72 (:TYPE-PRESCRIPTION RTL::INTEGERP-PROD))
 (63 3 (:REWRITE RTL::BVECP-TIGHTEN))
 (54 12 (:REWRITE RTL::BITN-TOO-SMALL))
 (48 48 (:TYPE-PRESCRIPTION RTL::EXPO-OF-INTEGER-TYPE))
 (48 48 (:TYPE-PRESCRIPTION RTL::EXPO-INTEGER-TYPE))
 (47 47 (:REWRITE RTL::NON-INTEGERP-<-INTEGERP))
 (47 47 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (47 47 (:REWRITE RTL::LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (47 47 (:REWRITE RTL::INTEGERP-<-NON-INTEGERP))
 (47 47 (:REWRITE RTL::EXPT-COMPARE))
 (47 47 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-<))
 (47 47 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 3 (:LINEAR RTL::BITN-UPPER-BOUND-LINEAR))
 (24 8 (:REWRITE A2))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X-GEN))
 (22 2 (:LINEAR RTL::BITS-LESS-THAN-X))
 (19 19 (:REWRITE RTL::EXPT-COMPARE-EQUAL))
 (19 19 (:REWRITE RTL::EQUAL-OF-PREDS-REWRITE))
 (19 19 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE RTL::EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL))
 (19 19 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (19 19 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE RTL::CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (15 15 (:REWRITE RTL::BITS-0-MEANS-TOP-BIT-0))
 (13 13 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER-2))
 (13 13 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER-2))
 (13 13 (:REWRITE RTL::BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (13 13 (:REWRITE RTL::BITS-EXPT-CONSTANT))
 (12 12 (:REWRITE RTL::BITN-BVECP-0-ERIC))
 (11 11 (:REWRITE RTL::BITS-WITH-X-NOT-RATIONAL))
 (11 11 (:REWRITE RTL::BITS-WITH-J-NOT-AN-INTEGER))
 (11 11 (:REWRITE RTL::BITS-WITH-I-NOT-AN-INTEGER))
 (10 10 (:REWRITE RTL::BVECP-LONGER))
 (9 9 (:REWRITE RTL::BITN-WITH-N-NOT-AN-INTEGER))
 (9 9 (:REWRITE RTL::BITN-OF-NON-RATIONAL))
 (9 9 (:REWRITE RTL::BITN-MINUS))
 (9 3 (:REWRITE RTL::BITN-SPLIT-AROUND-ZERO))
 (8 8 (:TYPE-PRESCRIPTION RTL::RATIONALP-ABS))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-RATIONALP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-INTEGERP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION RTL::ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION ABS))
 (8 8 (:REWRITE RTL::EXPO-SHIFT-GENERAL))
 (8 8 (:REWRITE RTL::EXPO-OF-NOT-RATIONALP))
 (8 8 (:REWRITE RTL::EXPO-MINUS-ERIC))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE RTL::BITN-EQUAL-TO-SILLY-VALUE))
 (5 5 (:REWRITE RTL::BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (4 4 (:REWRITE RTL::LXOR0-WITH-N-NOT-A-NATP))
 (4 4 (:REWRITE RTL::LXOR0-REDUCE))
 (4 4 (:REWRITE RTL::LXOR0-ONES-REWRITE))
 (4 2 (:REWRITE RTL::BVECP-OF-NON-INTEGER))
 (3 3 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-1))
 (3 3 (:REWRITE RTL::BITN-OF-EXPT-EQUAL-0))
 (2 2 (:REWRITE RTL::BITS-MATCH))
 )
