(BINARY-LXOR
 (7 7 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (7 7 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (7 7 (:REWRITE EXPT-COMPARE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 2 (:TYPE-PRESCRIPTION NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (2 2 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (2 2 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(P0)
(P0-HOLDS-INDUCTIVE-STEP
 (23494 128 (:REWRITE BITN-BVECP-1))
 (15184 40 (:REWRITE BVECP+1))
 (11476 176 (:REWRITE BITN-TOO-SMALL))
 (11050 96 (:REWRITE BVECP-TIGHTEN))
 (8070 48 (:REWRITE BVECP-0-THM))
 (4962 96 (:REWRITE BVECP-DEF))
 (3946 244 (:REWRITE MOD-DOES-NOTHING))
 (3894 464 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3192 136 (:LINEAR FL-DEF-LINEAR-PART-2))
 (2856 136 (:LINEAR FL-DEF-LINEAR-PART-1))
 (2392 1196 (:TYPE-PRESCRIPTION NATP-MOD))
 (2350 170 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (1994 482 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (1928 964 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1757 525 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1658 424 (:REWRITE DEFAULT-<-1))
 (1494 158 (:REWRITE FL-OF-EVEN/2))
 (1450 150 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (1196 1196 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (1196 1196 (:TYPE-PRESCRIPTION NATP))
 (1196 1196 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (1196 1196 (:TYPE-PRESCRIPTION MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (1196 1196 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (1196 1196 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (1196 1196 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1070 136 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (1008 176 (:REWRITE FL-OF-NON-RATIONAL))
 (978 176 (:REWRITE FL-INT))
 (978 176 (:REWRITE A10))
 (968 128 (:REWRITE REARRANGE-FRACTIONAL-COEFS-<))
 (964 964 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (850 404 (:REWRITE DEFAULT-*-2))
 (834 834 (:REWRITE POWER2-INTEGER))
 (834 834 (:REWRITE INTEGERP-MINUS))
 (818 404 (:REWRITE DEFAULT-*-1))
 (768 288 (:REWRITE RATIONALP-PROD))
 (716 88 (:REWRITE BITN-OF-NON-RATIONAL))
 (678 378 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (622 90 (:REWRITE FL-<-INTEGER))
 (584 434 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (570 170 (:LINEAR MOD-UPPER-BOUND-2))
 (565 565 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (540 216 (:REWRITE COMPLEX-RATIONALP-PROD))
 (526 90 (:REWRITE FL-STRONG-MONOTONE))
 (525 525 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (524 524 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (522 18 (:REWRITE FL-SHIFT-FL-BY-1))
 (507 507 (:REWRITE EXPT-COMPARE))
 (484 424 (:REWRITE DEFAULT-<-2))
 (464 464 (:META CANCEL_PLUS-LESSP-CORRECT))
 (444 18 (:REWRITE FL-EQUAL-0))
 (432 432 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (432 432 (:TYPE-PRESCRIPTION MOD))
 (414 414 (:REWRITE INTEGERP-PROD))
 (384 244 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (355 135 (:REWRITE DEFAULT-+-2))
 (338 158 (:REWRITE FL-OF-ODD/2))
 (330 30 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (300 300 (:TYPE-PRESCRIPTION EVEN))
 (272 272 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (272 272 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (272 272 (:LINEAR FL-MONOTONE-LINEAR))
 (270 28 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (244 244 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (244 244 (:REWRITE MOD-MINUS-ALT))
 (186 135 (:REWRITE DEFAULT-+-1))
 (176 176 (:REWRITE FL-MINUS-GEN))
 (176 176 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (176 176 (:REWRITE BITN-BVECP-0-ERIC))
 (159 15 (:REWRITE ZP-OPEN))
 (154 154 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (146 146 (:REWRITE EXPT-COMPARE-EQUAL))
 (144 28 (:REWRITE FL->-INTEGER))
 (137 137 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (137 137 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (137 137 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (137 137 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (137 137 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (136 136 (:LINEAR N<=FL-LINEAR))
 (130 13 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (88 88 (:REWRITE BVECP-LONGER))
 (88 88 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (88 88 (:REWRITE BITN-MINUS))
 (81 21 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (80 80 (:REWRITE MOD-UPPER-BOUND-3))
 (80 80 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (80 20 (:REWRITE MOD-INTEGERP-2))
 (76 12 (:LINEAR EXPT-WITH-SMALL-N))
 (74 11 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (72 18 (:REWRITE A5))
 (62 62 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (60 20 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (60 20 (:REWRITE INTEGERP-MOD))
 (56 56 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (56 28 (:REWRITE FL-WEAK-MONOTONE))
 (56 28 (:REWRITE FL-<=-Y))
 (54 41 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (48 48 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (48 48 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (41 41 (:REWRITE LXOR0-REDUCE))
 (41 41 (:REWRITE LXOR0-ONES-REWRITE))
 (40 40 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (34 34 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (30 30 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (30 10 (:REWRITE INVERSE-OF-*-2))
 (28 28 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (27 9 (:REWRITE A4))
 (24 24 (:LINEAR EXPT-EXCEEDS-2))
 (24 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (20 20 (:REWRITE MOD-INTEGERP-WHEN-Y-IS-AN-INVERSE))
 (20 6 (:REWRITE MOD-RATIONALP))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (12 6 (:REWRITE MOD-RATIONAL-WHEN-Y-IS-RATIONAL-REWRITE))
 (10 10 (:REWRITE MOD-UPPER-BOUND))
 (6 6 (:REWRITE RATIONALP-MOD-CASE-SPLIT))
 (4 4 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 )
(P0-HOLDS-BASE-1
 (1846 26 (:REWRITE BITS-TAIL))
 (1558 26 (:REWRITE BITS-REDUCE-EXACTP))
 (1242 22 (:REWRITE BVECP+1))
 (1162 42 (:REWRITE BVECP-TIGHTEN))
 (1000 20 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (884 44 (:REWRITE BITN-TOO-SMALL))
 (540 220 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (522 42 (:REWRITE BVECP-DEF))
 (400 200 (:REWRITE DEFAULT-<-1))
 (278 26 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (260 20 (:DEFINITION ABS))
 (256 44 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (240 240 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (240 24 (:REWRITE BITN-BVECP-1))
 (220 220 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (220 220 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (220 220 (:REWRITE EXPT-COMPARE))
 (220 220 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (220 220 (:META CANCEL_PLUS-LESSP-CORRECT))
 (220 20 (:REWRITE ABS-POS))
 (206 26 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (200 200 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (200 200 (:REWRITE DEFAULT-<-2))
 (180 20 (:REWRITE BVECP-0-THM))
 (126 126 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (126 126 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (120 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (112 12 (:LINEAR BITS-LESS-THAN-X-GEN))
 (112 12 (:LINEAR BITS-LESS-THAN-X))
 (84 84 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (60 60 (:REWRITE DEFAULT-*-2))
 (60 60 (:REWRITE DEFAULT-*-1))
 (60 20 (:REWRITE COMMUTATIVITY-OF-*))
 (60 20 (:REWRITE A2))
 (46 46 (:REWRITE EXPT-COMPARE-EQUAL))
 (46 46 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (46 46 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (46 46 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (46 46 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (46 46 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (46 46 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (44 44 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (44 44 (:REWRITE BITN-BVECP-0-ERIC))
 (42 42 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (42 42 (:REWRITE BVECP-LONGER))
 (40 40 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (26 26 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (26 26 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (26 26 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (26 26 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (26 26 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (26 26 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (26 26 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (26 26 (:REWRITE BITS-EXPT-CONSTANT))
 (22 22 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (20 20 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (20 20 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (20 20 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (20 20 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (20 20 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (20 20 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (20 20 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (20 20 (:REWRITE EXPO-SHIFT-GENERAL))
 (20 20 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (20 20 (:REWRITE EXPO-OF-HIGH-RANGE))
 (20 20 (:REWRITE EXPO-MINUS-ERIC))
 (12 5 (:REWRITE BITS-EQUAL-IMPOSSIBLE-CONSTANT))
 (8 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (5 5 (:REWRITE BITS-MATCH))
 (5 5 (:REWRITE BITS-DONT-MATCH))
 (4 4 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITN-OF-NON-RATIONAL))
 (4 4 (:REWRITE BITN-MINUS))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (2 2 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:REWRITE P0-HOLDS-INDUCTIVE-STEP))
 (1 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 )
(P0-HOLDS-BASE-0
 (496 4 (:REWRITE BITS-REDUCE-EXACTP))
 (305 4 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (258 2 (:REWRITE BITS-TAIL-SPECIAL))
 (164 2 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (140 4 (:REWRITE BVECP-TIGHTEN))
 (122 2 (:REWRITE BITN-TOO-SMALL))
 (98 4 (:REWRITE BVECP-DEF))
 (96 62 (:TYPE-PRESCRIPTION A14 . 2))
 (88 76 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (83 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (82 6 (:LINEAR EXPT-WITH-SMALL-N))
 (72 24 (:REWRITE DEFAULT-<-2))
 (66 42 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (62 62 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (62 62 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (62 62 (:TYPE-PRESCRIPTION A14 . 1))
 (56 24 (:REWRITE DEFAULT-<-1))
 (52 4 (:DEFINITION ABS))
 (44 4 (:REWRITE ABS-POS))
 (41 41 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (41 41 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (38 2 (:REWRITE BITS-TAIL))
 (36 4 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (35 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (26 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 6 (:REWRITE A2))
 (26 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (25 19 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (24 24 (:REWRITE EXPT-COMPARE))
 (24 24 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 19 (:REWRITE DEFAULT-+-2))
 (22 4 (:REWRITE COMMUTATIVITY-OF-+))
 (22 2 (:DEFINITION NATP))
 (20 4 (:REWRITE A4))
 (20 2 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (16 16 (:REWRITE EXPT-EXECUTE-REWRITE))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (14 6 (:REWRITE DEFAULT-*-2))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 12 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (10 10 (:REWRITE EXPT-COMPARE-EQUAL))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (10 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (9 9 (:REWRITE POWER2-INTEGER))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 4 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (4 4 (:TYPE-PRESCRIPTION BVECP))
 (4 4 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:REWRITE EXPO-SHIFT-GENERAL))
 (4 4 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (4 4 (:REWRITE EXPO-OF-HIGH-RANGE))
 (4 4 (:REWRITE EXPO-MINUS-ERIC))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (4 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (3 3 (:REWRITE P0-HOLDS-INDUCTIVE-STEP))
 (3 3 (:REWRITE LXOR0-REDUCE))
 (3 3 (:REWRITE LXOR0-ONES-REWRITE))
 (3 3 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (3 3 (:REWRITE EVEN-ODD-5))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (2 2 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (2 2 (:REWRITE BITS-EXPT-CONSTANT))
 (2 2 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (2 2 (:REWRITE BITN-BVECP-0-ERIC))
 )
(P0-HOLDS
 (624 24 (:REWRITE BITN-BVECP-1))
 (372 6 (:REWRITE BVECP+1))
 (348 12 (:REWRITE BVECP-TIGHTEN))
 (294 30 (:REWRITE BITN-TOO-SMALL))
 (276 30 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (156 12 (:REWRITE BVECP-DEF))
 (132 36 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (84 6 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (68 6 (:REWRITE ZP-OPEN))
 (62 62 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (60 4 (:REWRITE FL-OF-EVEN/2))
 (54 6 (:REWRITE BVECP-0-THM))
 (40 40 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (40 40 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (40 40 (:REWRITE EXPT-COMPARE))
 (40 40 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (40 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (38 30 (:REWRITE DEFAULT-<-1))
 (36 36 (:TYPE-PRESCRIPTION A14 . 2))
 (36 36 (:TYPE-PRESCRIPTION A14 . 1))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 4 (:REWRITE FL-OF-NON-RATIONAL))
 (32 28 (:REWRITE DEFAULT-*-2))
 (32 28 (:REWRITE DEFAULT-*-1))
 (32 4 (:REWRITE FL-INT))
 (32 4 (:REWRITE A10))
 (30 30 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (30 30 (:REWRITE DEFAULT-<-2))
 (30 30 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (30 30 (:REWRITE BITN-BVECP-0-ERIC))
 (24 24 (:REWRITE EXPT-EXECUTE-REWRITE))
 (24 8 (:REWRITE RATIONALP-PROD))
 (23 23 (:REWRITE EXPT-COMPARE-EQUAL))
 (23 23 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (22 2 (:REWRITE MOD-DOES-NOTHING))
 (21 21 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (21 21 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:REWRITE POWER2-INTEGER))
 (20 20 (:REWRITE INTEGERP-MINUS))
 (20 12 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (18 18 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (18 18 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITN-OF-NON-RATIONAL))
 (18 18 (:REWRITE BITN-MINUS))
 (18 6 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (16 2 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE INTEGERP-PROD))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 12 (:REWRITE BVECP-LONGER))
 (12 12 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (12 4 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (12 4 (:REWRITE FL-OF-ODD/2))
 (8 8 (:TYPE-PRESCRIPTION EVEN))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (6 6 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (6 6 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (6 6 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE FL-MINUS-GEN))
 (4 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (2 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(LXOR-IS-LXOR0
 (492 1 (:DEFINITION BINARY-LXOR))
 (208 8 (:REWRITE BITN-BVECP-1))
 (124 2 (:REWRITE BVECP+1))
 (116 4 (:REWRITE BVECP-TIGHTEN))
 (98 10 (:REWRITE BITN-TOO-SMALL))
 (92 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (52 4 (:REWRITE BVECP-DEF))
 (45 13 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (33 33 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (32 30 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (30 2 (:REWRITE FL-OF-EVEN/2))
 (28 2 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (22 2 (:REWRITE MOD-DOES-NOTHING))
 (20 6 (:REWRITE COMMUTATIVITY-OF-*))
 (18 2 (:REWRITE FL-OF-NON-RATIONAL))
 (18 2 (:REWRITE BVECP-0-THM))
 (16 13 (:REWRITE DEFAULT-*-2))
 (16 2 (:REWRITE FL-INT))
 (16 2 (:REWRITE A10))
 (15 13 (:REWRITE DEFAULT-*-1))
 (15 11 (:REWRITE DEFAULT-<-1))
 (14 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (14 1 (:DEFINITION IFF))
 (13 13 (:REWRITE POWER2-INTEGER))
 (13 13 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (13 13 (:REWRITE INTEGERP-MINUS))
 (13 13 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (13 13 (:REWRITE EXPT-COMPARE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION A14 . 2))
 (12 12 (:TYPE-PRESCRIPTION A14 . 1))
 (12 4 (:REWRITE RATIONALP-PROD))
 (12 1 (:DEFINITION NATP))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:REWRITE DEFAULT-<-2))
 (10 10 (:TYPE-PRESCRIPTION BVECP))
 (10 10 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (10 10 (:REWRITE BITN-BVECP-0-ERIC))
 (10 6 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE INTEGERP-PROD))
 (6 6 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BITN-OF-NON-RATIONAL))
 (6 6 (:REWRITE BITN-MINUS))
 (6 3 (:REWRITE DEFAULT-+-2))
 (6 3 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (6 2 (:REWRITE FL-OF-ODD/2))
 (6 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (6 2 (:LINEAR LXOR0-UPPER-BOUND))
 (6 1 (:REWRITE COMMUTATIVITY-OF-+))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:TYPE-PRESCRIPTION EVEN))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (4 1 (:REWRITE P0-HOLDS-INDUCTIVE-STEP))
 (4 1 (:REWRITE P0-HOLDS-BASE-0))
 (3 3 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 )
(LXOR-NONNEGATIVE-INTEGER-TYPE)
(LXOR-NATP)
(LXOR-WITH-N-NOT-A-NATP)
(LXOR-BVECP-SIMPLE
 (50 1 (:REWRITE BVECP-TIGHTEN))
 (41 1 (:REWRITE BITN-TOO-SMALL))
 (27 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (14 5 (:REWRITE DEFAULT-<-2))
 (14 2 (:DEFINITION NOT))
 (12 1 (:DEFINITION NATP))
 (11 11 (:TYPE-PRESCRIPTION LXOR0-NONNEGATIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (9 9 (:TYPE-PRESCRIPTION A14 . 1))
 (7 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE LXOR0-REDUCE))
 (2 2 (:REWRITE LXOR0-ONES-REWRITE))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (2 2 (:LINEAR LXOR0-UPPER-BOUND))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE LXOR0-UPPER-BOUND))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 )
(LXOR-BVECP
 (49 1 (:REWRITE BVECP-TIGHTEN))
 (41 1 (:REWRITE BITN-TOO-SMALL))
 (35 1 (:REWRITE BVECP-DEF))
 (22 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (16 6 (:REWRITE DEFAULT-<-2))
 (14 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (12 8 (:TYPE-PRESCRIPTION A14 . 2))
 (12 1 (:DEFINITION NATP))
 (11 11 (:TYPE-PRESCRIPTION LXOR0-NONNEGATIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:TYPE-PRESCRIPTION A14 . 1))
 (8 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (3 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE POWER2-INTEGER))
 (2 2 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (2 2 (:LINEAR LXOR0-UPPER-BOUND))
 (2 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 )
(LXOR-ASSOCIATIVE)
(LXOR-COMMUTATIVE
 (15 2 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (12 1 (:DEFINITION NATP))
 (9 3 (:LINEAR LXOR0-UPPER-BOUND))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE LXOR0-REDUCE))
 (3 3 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LXOR-COMMUTATIVE-2
 (18 5 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (12 1 (:DEFINITION NATP))
 (9 3 (:LINEAR LXOR0-UPPER-BOUND))
 (6 6 (:REWRITE LXOR0-REDUCE))
 (6 6 (:REWRITE LXOR0-ONES-REWRITE))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (3 3 (:REWRITE LXOR0-COMBINE-CONSTANTS))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (1 1 (:REWRITE EXPT-COMPARE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(LXOR-COMBINE-CONSTANTS)
(LXOR-0
 (55 1 (:REWRITE BVECP-TIGHTEN))
 (46 1 (:REWRITE BITN-TOO-SMALL))
 (37 1 (:REWRITE BVECP-DEF))
 (27 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (15 10 (:TYPE-PRESCRIPTION A14 . 2))
 (13 4 (:REWRITE DEFAULT-<-2))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (6 2 (:LINEAR LXOR0-UPPER-BOUND))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE EXPT-COMPARE))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 2 (:LINEAR EXPT-WITH-SMALL-N))
 (3 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (3 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 )
(LXOR-1
 (54 3 (:REWRITE BVECP-TIGHTEN))
 (35 1 (:REWRITE BITN-BVECP-1))
 (28 2 (:REWRITE BVECP+1))
 (27 3 (:REWRITE BVECP-DEF))
 (13 1 (:REWRITE BITN-TOO-SMALL))
 (9 1 (:REWRITE BVECP-0-THM))
 (6 6 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (6 6 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LXOR0-REDUCE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (3 3 (:REWRITE BVECP-LONGER))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (2 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE INTEGERP-MINUS))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LXOR-SELF
 (55 1 (:REWRITE BVECP-TIGHTEN))
 (46 1 (:REWRITE BITN-TOO-SMALL))
 (37 1 (:REWRITE BVECP-DEF))
 (27 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (15 10 (:TYPE-PRESCRIPTION A14 . 2))
 (13 4 (:REWRITE DEFAULT-<-2))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (10 10 (:TYPE-PRESCRIPTION A14 . 1))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (6 1 (:REWRITE LXOR0-REDUCE))
 (5 5 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (5 5 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (5 5 (:REWRITE EXPT-COMPARE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:REWRITE POWER2-INTEGER))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (4 4 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (4 4 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (3 2 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 2 (:LINEAR EXPT-WITH-SMALL-N))
 (3 2 (:LINEAR EXPT-2-TYPE-LINEAR))
 (3 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (3 1 (:LINEAR LXOR0-UPPER-BOUND))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 2 (:REWRITE EXPT-EXECUTE-REWRITE))
 (2 2 (:REWRITE EXPT-2-EVALUATOR))
 (2 2 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE DUMB))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 )
(BITS-LXOR-1
 (2616 30 (:REWRITE BITS-REDUCE-EXACTP))
 (1912 26 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (657 19 (:LINEAR LXOR0-UPPER-BOUND))
 (465 10 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (368 9 (:DEFINITION NATP))
 (326 148 (:REWRITE DEFAULT-<-1))
 (306 32 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (279 15 (:LINEAR EXPT-WITH-SMALL-N))
 (273 9 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (268 148 (:REWRITE DEFAULT-<-2))
 (262 16 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (247 9 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (246 15 (:LINEAR EXPT-2-TYPE-LINEAR))
 (228 156 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (191 96 (:REWRITE DEFAULT-+-2))
 (182 14 (:DEFINITION ABS))
 (178 26 (:REWRITE ABS-POS))
 (176 16 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (171 171 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (171 171 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (171 171 (:REWRITE EXPT-COMPARE))
 (171 171 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (157 157 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (157 157 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (157 157 (:META CANCEL_PLUS-LESSP-CORRECT))
 (146 30 (:LINEAR EXPT-EXCEEDS-2))
 (130 130 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (130 130 (:TYPE-PRESCRIPTION A14 . 1))
 (127 85 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (127 30 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (123 96 (:REWRITE DEFAULT-+-1))
 (106 12 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (99 65 (:REWRITE INTEGERP-MINUS))
 (84 84 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (77 77 (:REWRITE POWER2-INTEGER))
 (75 49 (:DEFINITION FIX))
 (72 12 (:REWRITE RATIONALP-SUM))
 (68 18 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (63 18 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (62 23 (:REWRITE UNICITY-OF-0))
 (58 51 (:REWRITE DEFAULT-*-2))
 (52 52 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (51 51 (:REWRITE DEFAULT-*-1))
 (50 22 (:REWRITE UNICITY-OF-1))
 (48 16 (:REWRITE RATIONALP-PROD))
 (40 24 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (38 26 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (38 26 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (38 26 (:REWRITE EXPO-OF-HIGH-RANGE))
 (36 8 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (36 2 (:REWRITE NONNEG-+))
 (32 32 (:REWRITE EXPT-EXECUTE-REWRITE))
 (32 32 (:REWRITE EXPT-2-EVALUATOR))
 (27 27 (:REWRITE EXPT-COMPARE-EQUAL))
 (27 27 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (27 27 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (27 27 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (27 27 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (26 26 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (26 26 (:REWRITE EXPO-SHIFT-GENERAL))
 (26 26 (:REWRITE EXPO-MINUS-ERIC))
 (26 4 (:REWRITE A5))
 (23 23 (:REWRITE A4))
 (22 18 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (22 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (19 19 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (18 18 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITS-EXPT-CONSTANT))
 (14 14 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (12 12 (:REWRITE LXOR0-REDUCE))
 (12 12 (:REWRITE LXOR0-ONES-REWRITE))
 (12 4 (:REWRITE INTEGERP-PROD))
 (12 4 (:REWRITE INTEGERP-+))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE RATIONALP-+))
 )
(BITS-LXOR-2
 (2500 30 (:REWRITE BITS-REDUCE-EXACTP))
 (1796 26 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (597 19 (:LINEAR LXOR0-UPPER-BOUND))
 (432 17 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (419 10 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (334 9 (:DEFINITION NATP))
 (307 144 (:REWRITE DEFAULT-<-1))
 (306 32 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (279 15 (:LINEAR EXPT-WITH-SMALL-N))
 (264 144 (:REWRITE DEFAULT-<-2))
 (246 15 (:LINEAR EXPT-2-TYPE-LINEAR))
 (228 156 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (182 14 (:DEFINITION ABS))
 (178 26 (:REWRITE ABS-POS))
 (170 170 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (170 170 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (170 170 (:REWRITE EXPT-COMPARE))
 (170 170 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (161 161 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (161 161 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (161 161 (:META CANCEL_PLUS-LESSP-CORRECT))
 (161 84 (:REWRITE DEFAULT-+-2))
 (132 10 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (130 130 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (130 130 (:TYPE-PRESCRIPTION A14 . 1))
 (128 31 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (120 10 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (117 75 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (109 84 (:REWRITE DEFAULT-+-1))
 (107 57 (:REWRITE INTEGERP-MINUS))
 (104 8 (:REWRITE NONNEG-+))
 (90 10 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (85 3 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (84 84 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (71 51 (:DEFINITION FIX))
 (68 18 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (65 65 (:REWRITE POWER2-INTEGER))
 (63 18 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (62 55 (:REWRITE DEFAULT-*-2))
 (60 26 (:REWRITE UNICITY-OF-1))
 (55 55 (:REWRITE DEFAULT-*-1))
 (52 52 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (50 21 (:REWRITE UNICITY-OF-0))
 (38 26 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (38 26 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (38 26 (:REWRITE EXPO-OF-HIGH-RANGE))
 (38 6 (:REWRITE A5))
 (36 6 (:REWRITE RATIONALP-SUM))
 (33 3 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (32 32 (:REWRITE EXPT-EXECUTE-REWRITE))
 (32 32 (:REWRITE EXPT-2-EVALUATOR))
 (30 30 (:LINEAR EXPT-EXCEEDS-2))
 (27 27 (:REWRITE EXPT-COMPARE-EQUAL))
 (27 27 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (27 27 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (27 27 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (27 27 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (27 27 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (26 26 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (26 26 (:REWRITE EXPO-SHIFT-GENERAL))
 (26 26 (:REWRITE EXPO-MINUS-ERIC))
 (24 8 (:REWRITE RATIONALP-PROD))
 (22 18 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (20 20 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (20 12 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (18 18 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITS-EXPT-CONSTANT))
 (18 4 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (14 14 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (14 6 (:REWRITE INTEGERP-PROD))
 (13 13 (:REWRITE A4))
 (12 12 (:REWRITE LXOR0-REDUCE))
 (12 12 (:REWRITE LXOR0-ONES-REWRITE))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (6 2 (:REWRITE INTEGERP-+))
 (2 2 (:REWRITE RATIONALP-+))
 )
(BITS-LXOR
 (1706 20 (:REWRITE BITS-REDUCE-EXACTP))
 (1220 18 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (397 7 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (388 11 (:LINEAR LXOR0-UPPER-BOUND))
 (316 6 (:DEFINITION NATP))
 (291 9 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (222 22 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (215 94 (:REWRITE DEFAULT-<-1))
 (180 10 (:LINEAR EXPT-WITH-SMALL-N))
 (173 94 (:REWRITE DEFAULT-<-2))
 (158 10 (:LINEAR EXPT-2-TYPE-LINEAR))
 (156 108 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (134 8 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (130 10 (:DEFINITION ABS))
 (126 18 (:REWRITE ABS-POS))
 (119 37 (:REWRITE INTEGERP-MINUS))
 (118 56 (:REWRITE DEFAULT-+-2))
 (108 108 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (108 108 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (108 108 (:REWRITE EXPT-COMPARE))
 (108 108 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (103 103 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (103 103 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (103 103 (:META CANCEL_PLUS-LESSP-CORRECT))
 (96 6 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (89 89 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (89 89 (:TYPE-PRESCRIPTION A14 . 1))
 (86 56 (:REWRITE DEFAULT-+-1))
 (85 21 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (84 6 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (71 41 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 4 (:REWRITE RATIONALP-SUM))
 (64 32 (:TYPE-PRESCRIPTION MIN))
 (62 10 (:REWRITE A5))
 (60 60 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (58 3 (:REWRITE NONNEG-+))
 (56 36 (:DEFINITION FIX))
 (56 2 (:REWRITE REARR-NEGATIVE-COEFFS-<-SUMS-BLAH))
 (54 21 (:REWRITE UNICITY-OF-1))
 (54 14 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (50 14 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (48 41 (:REWRITE DEFAULT-*-2))
 (46 10 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (43 43 (:REWRITE POWER2-INTEGER))
 (41 41 (:REWRITE DEFAULT-*-1))
 (36 36 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (26 18 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (26 18 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (26 18 (:REWRITE EXPO-OF-HIGH-RANGE))
 (26 11 (:REWRITE UNICITY-OF-0))
 (22 22 (:REWRITE EXPT-EXECUTE-REWRITE))
 (22 22 (:REWRITE EXPT-2-EVALUATOR))
 (20 20 (:LINEAR EXPT-EXCEEDS-2))
 (18 18 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (18 18 (:REWRITE EXPT-COMPARE-EQUAL))
 (18 18 (:REWRITE EXPO-SHIFT-GENERAL))
 (18 18 (:REWRITE EXPO-MINUS-ERIC))
 (18 18 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (18 18 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (18 18 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 18 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (18 18 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (18 14 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (18 10 (:REWRITE INTEGERP-PROD))
 (14 14 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (14 14 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (14 14 (:REWRITE BITS-EXPT-CONSTANT))
 (14 4 (:REWRITE RATIONALP-PROD))
 (13 13 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (11 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (10 10 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (8 8 (:REWRITE LXOR0-REDUCE))
 (8 8 (:REWRITE LXOR0-ONES-REWRITE))
 (8 8 (:REWRITE A4))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 )
(BITN-LXOR-1
 (248 26 (:REWRITE BITN-TOO-SMALL))
 (30 25 (:REWRITE BITN-OF-NON-RATIONAL))
 (29 25 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (29 15 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (26 26 (:REWRITE BITN-BVECP-0-ERIC))
 (25 25 (:REWRITE BITN-MINUS))
 (24 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (22 15 (:REWRITE DEFAULT-<-1))
 (21 10 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (15 15 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE EXPT-COMPARE))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 4 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (11 11 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (11 11 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE LXOR0-REDUCE))
 (10 10 (:REWRITE LXOR0-ONES-REWRITE))
 (10 1 (:DEFINITION NATP))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 6 (:REWRITE EXPT-COMPARE-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (4 4 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:LINEAR EXPT-WITH-SMALL-N))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(BITN-LXOR-2
 (82 4 (:REWRITE BITN-TOO-SMALL))
 (12 6 (:REWRITE DEFAULT-<-2))
 (12 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (10 6 (:REWRITE DEFAULT-<-1))
 (10 1 (:DEFINITION NATP))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (4 2 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (4 2 (:REWRITE BITN-OF-NON-RATIONAL))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 3 (:LINEAR LXOR0-UPPER-BOUND))
 (2 2 (:REWRITE BITN-MINUS))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE POWER2-INTEGER))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE INTEGERP-MINUS))
 )
(BITN-LXOR
 (346 26 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (284 26 (:REWRITE BITN-TOO-SMALL))
 (36 26 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (36 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (31 15 (:REWRITE DEFAULT-<-2))
 (30 26 (:REWRITE BITN-OF-NON-RATIONAL))
 (26 26 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (26 26 (:REWRITE BITN-MINUS))
 (26 26 (:REWRITE BITN-BVECP-0-ERIC))
 (20 15 (:REWRITE DEFAULT-<-1))
 (18 6 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (17 6 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (15 15 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (15 15 (:REWRITE EXPT-COMPARE))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:REWRITE EXPT-EXECUTE-REWRITE))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (10 1 (:DEFINITION NATP))
 (8 8 (:REWRITE EXPT-COMPARE-EQUAL))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE POWER2-INTEGER))
 (6 6 (:REWRITE LXOR0-REDUCE))
 (6 6 (:REWRITE LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 6 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (6 6 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (6 6 (:LINEAR EXPT-WITH-SMALL-N))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:LINEAR LXOR0-UPPER-BOUND))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(LXOR-ONES)
(LXOR-WITH-ALL-ONES
 (55 1 (:REWRITE BVECP-TIGHTEN))
 (46 1 (:REWRITE BITN-TOO-SMALL))
 (37 1 (:REWRITE BVECP-DEF))
 (27 1 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (25 3 (:REWRITE LNOT-WITH-N-NOT-POSITIVE))
 (21 9 (:REWRITE DEFAULT-<-2))
 (15 3 (:LINEAR EXPT-WITH-SMALL-N))
 (14 3 (:LINEAR EXPT-2-TYPE-LINEAR))
 (12 12 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (12 12 (:TYPE-PRESCRIPTION A14 . 1))
 (11 9 (:REWRITE DEFAULT-<-1))
 (11 1 (:REWRITE ALL-ONES-OF-NEGATIVE))
 (9 9 (:REWRITE POWER2-INTEGER))
 (9 9 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE INTEGERP-MINUS))
 (9 9 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (9 9 (:REWRITE EXPT-COMPARE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (7 3 (:REWRITE LNOT-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (6 3 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 2 (:LINEAR LXOR0-UPPER-BOUND))
 (5 5 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (3 3 (:REWRITE EXPT-EXECUTE-REWRITE))
 (3 3 (:REWRITE EXPT-2-EVALUATOR))
 (3 1 (:REWRITE BVECP-OF-NON-INTEGER))
 (3 1 (:REWRITE ALL-ONES-OF-NON-INTEGER))
 (2 2 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (2 1 (:REWRITE DEFAULT-+-2))
 (2 1 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE BVECP-LONGER))
 (1 1 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (1 1 (:REWRITE BITN-BVECP-0-ERIC))
 )
(LXOR-ONES-REWRITE
 (18 18 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (18 18 (:TYPE-PRESCRIPTION A14 . 1))
 )
(LXOR-DEF-ORIGINAL)
(LXOR-MOD-2
 (146 6 (:REWRITE MOD-DOES-NOTHING))
 (39 39 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (12 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 6 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (12 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (6 6 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (6 6 (:REWRITE MOD-MINUS-ALT))
 (6 6 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (6 6 (:REWRITE LXOR0-REDUCE))
 (6 6 (:REWRITE LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (6 6 (:REWRITE EXPT-COMPARE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:LINEAR EXPT-WITH-SMALL-N))
 )
(LXOR-FL-2
 (66 6 (:REWRITE FL-INT))
 (66 6 (:REWRITE A10))
 (34 2 (:LINEAR EXPT-WITH-SMALL-N))
 (24 12 (:REWRITE INTEGERP-PROD))
 (20 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (18 6 (:REWRITE FL-OF-NON-RATIONAL))
 (12 12 (:REWRITE POWER2-INTEGER))
 (12 12 (:REWRITE INTEGERP-MINUS))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (8 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (8 2 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE FL-MINUS-GEN))
 (4 4 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (4 4 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-COMPARE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (4 2 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (2 2 (:REWRITE LXOR0-REDUCE))
 (2 2 (:REWRITE LXOR0-ONES-REWRITE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:LINEAR N<=FL-LINEAR))
 )
(BITN-LXOR-0)
(LXOR-X-Y-0)
(LXOR-REDUCE
 (110 2 (:REWRITE BVECP-TIGHTEN))
 (92 2 (:REWRITE BITN-TOO-SMALL))
 (74 2 (:REWRITE BVECP-DEF))
 (54 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (30 20 (:TYPE-PRESCRIPTION A14 . 2))
 (29 11 (:REWRITE DEFAULT-<-2))
 (20 20 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (20 20 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (20 20 (:TYPE-PRESCRIPTION A14 . 1))
 (16 16 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (16 3 (:LINEAR LXOR0-UPPER-BOUND))
 (15 2 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (12 12 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (12 12 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (12 12 (:REWRITE EXPT-COMPARE))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (12 11 (:REWRITE DEFAULT-<-1))
 (12 1 (:DEFINITION NATP))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE POWER2-INTEGER))
 (10 10 (:REWRITE INTEGERP-MINUS))
 (8 8 (:LINEAR EXPT-EXCEEDS-2))
 (6 4 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (6 4 (:LINEAR EXPT-WITH-SMALL-N))
 (6 4 (:LINEAR EXPT-2-TYPE-LINEAR))
 (6 2 (:REWRITE BVECP-OF-NON-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (4 4 (:REWRITE EXPT-EXECUTE-REWRITE))
 (4 4 (:REWRITE EXPT-2-EVALUATOR))
 (4 4 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE LXOR0-ONES-REWRITE))
 (2 2 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE BVECP-LONGER))
 (2 2 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (2 2 (:REWRITE BITN-BVECP-0-ERIC))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE DUMB))
 )
(LXOR-UPPER-BOUND
 (4 4 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 )
(LXOR-UPPER-BOUND-TIGHT
 (1 1 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (1 1 (:REWRITE LXOR0-REDUCE))
 (1 1 (:REWRITE LXOR0-ONES-REWRITE))
 (1 1 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (1 1 (:REWRITE EXPT-EXECUTE-REWRITE))
 (1 1 (:REWRITE EXPT-2-EVALUATOR))
 )
(LXOR-BVECP-2
 (978 20 (:REWRITE BVECP-TIGHTEN))
 (783 20 (:REWRITE BITN-TOO-SMALL))
 (238 87 (:REWRITE DEFAULT-<-2))
 (165 165 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (165 165 (:TYPE-PRESCRIPTION A14 . 1))
 (124 124 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (108 9 (:DEFINITION NATP))
 (102 87 (:REWRITE DEFAULT-<-1))
 (93 93 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (93 93 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (93 93 (:REWRITE EXPT-COMPARE))
 (93 93 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (89 89 (:META CANCEL_PLUS-LESSP-CORRECT))
 (87 87 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (87 87 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (86 13 (:REWRITE LXOR0-REDUCE))
 (67 67 (:REWRITE POWER2-INTEGER))
 (67 67 (:REWRITE INTEGERP-MINUS))
 (56 20 (:REWRITE BVECP-OF-NON-INTEGER))
 (52 36 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (48 48 (:LINEAR EXPT-EXCEEDS-2))
 (40 40 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (40 20 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (39 20 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 36 (:REWRITE EXPT-EXECUTE-REWRITE))
 (36 24 (:LINEAR EXPT-WITH-SMALL-N))
 (36 24 (:LINEAR EXPT-2-TYPE-LINEAR))
 (36 20 (:REWRITE BITN-BVECP-0-ERIC))
 (32 32 (:REWRITE EXPT-2-EVALUATOR))
 (30 30 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (24 20 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (24 20 (:REWRITE BVECP-LONGER))
 (20 20 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (16 10 (:LINEAR LXOR0-UPPER-BOUND))
 (13 13 (:REWRITE LXOR0-ONES-REWRITE))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:REWRITE EXPT-COMPARE-EQUAL))
 (7 7 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE DUMB))
 (2 2 (:REWRITE LXOR0-UPPER-BOUND))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(FL-LXOR-INDUCTION
 (8 8 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(FL-LXOR-INDUCTION-STEP-1
 (679 8 (:REWRITE FL-OF-EVEN/2))
 (392 389 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (360 12 (:REWRITE FL-OF-NON-RATIONAL))
 (291 12 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (270 51 (:REWRITE POWER2-INTEGER))
 (244 12 (:REWRITE A10))
 (240 12 (:REWRITE FL-INT))
 (201 56 (:REWRITE DEFAULT-*-2))
 (156 9 (:REWRITE EXPO-SHIFT-GENERAL))
 (120 12 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (114 22 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (106 56 (:REWRITE DEFAULT-*-1))
 (92 8 (:REWRITE FL-OF-ODD/2))
 (70 10 (:REWRITE DEFAULT-UNARY-/))
 (60 12 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (48 48 (:REWRITE INTEGERP-MINUS))
 (44 36 (:REWRITE INTEGERP-PROD))
 (41 19 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (39 3 (:REWRITE EXPO-/-POWER2P-ALT))
 (33 3 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (32 4 (:REWRITE COMPLEX-RATIONALP-PROD))
 (27 21 (:REWRITE DEFAULT-+-2))
 (27 21 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION EVEN))
 (22 12 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (21 3 (:REWRITE A8))
 (21 3 (:REWRITE A4))
 (21 3 (:REWRITE A2))
 (20 20 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (18 6 (:DEFINITION FIX))
 (18 3 (:REWRITE A9))
 (15 3 (:REWRITE A6))
 (15 2 (:REWRITE LXOR-WITH-N-NOT-A-NATP))
 (12 12 (:TYPE-PRESCRIPTION POWER2P))
 (12 12 (:REWRITE FL-MINUS-GEN))
 (12 12 (:REWRITE EXPT-EXECUTE-REWRITE))
 (12 12 (:REWRITE EXPT-2-EVALUATOR))
 (12 12 (:REWRITE A5))
 (12 6 (:REWRITE POWER2P-INVERSE))
 (12 3 (:REWRITE POWER2P-SHIFT-2))
 (12 1 (:DEFINITION NATP))
 (10 10 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (9 9 (:REWRITE POWER2P-EXPT2-I))
 (9 9 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (9 9 (:REWRITE EXPT-COMPARE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (9 3 (:REWRITE UNICITY-OF-0))
 (9 3 (:LINEAR LXOR-UPPER-BOUND))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (6 6 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 3 (:REWRITE EXPO-EXPT2))
 (5 5 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (3 3 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (2 2 (:REWRITE LXOR-REDUCE))
 (2 2 (:REWRITE LXOR-ONES-REWRITE))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE ZP-OPEN))
 )
(FL-LXOR-INDUCTION-STEP-2
 (5854 8 (:REWRITE BITN-BVECP-1))
 (4400 2 (:REWRITE BVECP+1))
 (2878 2 (:REWRITE BVECP-0-THM))
 (1832 2 (:REWRITE MOD-DOES-NOTHING))
 (1547 83 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1532 4 (:REWRITE BVECP-TIGHTEN))
 (1530 10 (:REWRITE BITN-TOO-SMALL))
 (1422 4 (:REWRITE BVECP-DEF))
 (1246 10 (:REWRITE FL-<-INTEGER))
 (1190 1190 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (1184 10 (:REWRITE FL-OF-EVEN/2))
 (1077 45 (:REWRITE A10))
 (1008 45 (:REWRITE FL-INT))
 (934 45 (:REWRITE FL-OF-NON-RATIONAL))
 (934 8 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (618 62 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (576 2 (:REWRITE FL-EQUAL-0))
 (566 30 (:REWRITE RATIONALP-PROD))
 (503 129 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (464 132 (:REWRITE DEFAULT-*-2))
 (437 164 (:REWRITE POWER2-INTEGER))
 (432 8 (:REWRITE UNARY-DIVIDE-GREATER-THAN-ZERO))
 (403 10 (:REWRITE FL-OF-ODD/2))
 (394 26 (:REWRITE COMMUTATIVITY-2-OF-*))
 (368 10 (:REWRITE FL-STRONG-MONOTONE))
 (347 12 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (309 132 (:REWRITE DEFAULT-*-1))
 (246 2 (:REWRITE FL->-INTEGER))
 (216 16 (:REWRITE COMPLEX-RATIONALP-PROD))
 (207 12 (:REWRITE A9))
 (201 49 (:REWRITE DEFAULT-+-2))
 (194 67 (:REWRITE DEFAULT-<-2))
 (176 16 (:REWRITE A8))
 (170 12 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (162 67 (:REWRITE DEFAULT-<-1))
 (156 10 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (146 146 (:REWRITE INTEGERP-MINUS))
 (140 10 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (139 139 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (139 42 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (139 6 (:REWRITE EXPO-SHIFT-GENERAL))
 (136 98 (:REWRITE INTEGERP-PROD))
 (129 129 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (127 127 (:REWRITE EXPT-COMPARE))
 (116 66 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (108 6 (:LINEAR EXPT-WITH-SMALL-N))
 (108 6 (:LINEAR EXPT-2-TYPE-LINEAR))
 (104 24 (:REWRITE UNICITY-OF-1))
 (91 91 (:META CANCEL_PLUS-LESSP-CORRECT))
 (83 83 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (80 49 (:REWRITE DEFAULT-+-1))
 (76 76 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (76 66 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (70 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (66 66 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (66 66 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (66 66 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (66 66 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (66 66 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (66 66 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (62 4 (:DEFINITION NATP))
 (61 6 (:REWRITE LXOR-WITH-N-NOT-A-NATP))
 (60 12 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (60 2 (:LINEAR BITN-UPPER-BOUND-LINEAR))
 (54 6 (:REWRITE BITN-OF-NON-RATIONAL))
 (48 8 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (47 47 (:TYPE-PRESCRIPTION EVEN))
 (45 45 (:REWRITE FL-MINUS-GEN))
 (44 4 (:REWRITE DEFAULT-UNARY-/))
 (43 2 (:REWRITE EXPO-/-POWER2P-ALT))
 (40 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-ZERO))
 (34 34 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (34 34 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (32 32 (:LINEAR FL-MONOTONE-LINEAR))
 (30 10 (:REWRITE INVERSE-OF-*-2))
 (30 10 (:REWRITE EVEN-SUM-REWRITE-2))
 (30 5 (:REWRITE EVEN-SUM-REWRITE-1))
 (27 2 (:REWRITE EXPO-EXPT2))
 (22 2 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (20 20 (:TYPE-PRESCRIPTION ODD))
 (18 18 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 5 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 2 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (17 5 (:REWRITE INTEGER-TIGHTEN-BOUND))
 (16 16 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (16 16 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (16 16 (:REWRITE EXPT-COMPARE-EQUAL))
 (16 16 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (16 16 (:LINEAR N<=FL-LINEAR))
 (15 15 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (15 15 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (15 2 (:REWRITE MOD-PULL-INSIDE-FL-SHIFT-ALT-ALT-ALT-ALT))
 (14 2 (:REWRITE FL-WEAK-MONOTONE))
 (14 2 (:REWRITE FL-<=-Y))
 (14 2 (:REWRITE A6))
 (14 1 (:REWRITE TWO-NATPS-ADD-TO-1))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (12 12 (:LINEAR /-WEAKLY-MONOTONIC))
 (12 12 (:LINEAR /-STRONGLY-MONOTONIC))
 (10 10 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (10 10 (:REWRITE BITN-BVECP-0-ERIC))
 (10 5 (:REWRITE EVEN-DOUBLE))
 (8 8 (:TYPE-PRESCRIPTION POWER2P))
 (8 8 (:REWRITE UNARY-DIVIDE-GREATER-THAN-NON-ZERO-CONSTANT))
 (8 8 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:REWRITE A5))
 (8 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (8 4 (:REWRITE POWER2P-INVERSE))
 (8 2 (:REWRITE POWER2P-SHIFT-2))
 (8 2 (:REWRITE A2))
 (6 6 (:REWRITE POWER2P-EXPT2-I))
 (6 6 (:REWRITE LXOR-REDUCE))
 (6 6 (:REWRITE LXOR-ONES-REWRITE))
 (6 6 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (6 6 (:REWRITE BITN-MINUS))
 (5 5 (:REWRITE EXPT-2-EVALUATOR))
 (5 5 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE EVEN-ODD-5))
 (4 4 (:REWRITE BVECP-LONGER))
 (3 3 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 (2 2 (:REWRITE UNARY-DIVIDE-LESS-THAN-NON-ZERO-CONSTANT))
 (2 2 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (2 2 (:REWRITE MOD-MINUS-ALT))
 (2 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (2 2 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(FL-LXOR-INDUCTION-STEP-3
 (1996 8 (:REWRITE FL-OF-EVEN/2))
 (1236 101 (:REWRITE POWER2-INTEGER))
 (1141 26 (:REWRITE A10))
 (859 78 (:REWRITE INTEGERP-PROD))
 (811 26 (:REWRITE FL-INT))
 (672 21 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (658 21 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (390 47 (:REWRITE EXPO-SHIFT-GENERAL))
 (261 89 (:REWRITE DEFAULT-*-2))
 (260 20 (:REWRITE EXPO-/-POWER2P-ALT))
 (251 69 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (221 13 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (218 8 (:REWRITE FL-OF-ODD/2))
 (214 89 (:REWRITE DEFAULT-*-1))
 (208 26 (:REWRITE FL-OF-NON-RATIONAL))
 (140 20 (:REWRITE A2))
 (126 21 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (111 49 (:REWRITE DEFAULT-+-2))
 (81 81 (:REWRITE INTEGERP-MINUS))
 (77 35 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (77 25 (:REWRITE A5))
 (77 7 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (63 49 (:REWRITE DEFAULT-+-1))
 (63 7 (:REWRITE COMMUTATIVITY-2-OF-*))
 (56 56 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (56 56 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (56 56 (:REWRITE EXPT-COMPARE))
 (56 7 (:REWRITE COMMUTATIVITY-OF-+))
 (55 27 (:DEFINITION FIX))
 (54 54 (:TYPE-PRESCRIPTION POWER2P))
 (54 27 (:REWRITE POWER2P-INVERSE))
 (49 7 (:REWRITE A8))
 (49 7 (:REWRITE A4))
 (47 47 (:REWRITE POWER2P-EXPT2-I))
 (42 42 (:TYPE-PRESCRIPTION EVEN))
 (42 6 (:REWRITE DEFAULT-UNARY-/))
 (40 20 (:REWRITE EXPO-EXPT2))
 (36 36 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (36 36 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (36 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (35 7 (:REWRITE A6))
 (28 7 (:REWRITE POWER2P-SHIFT-2))
 (26 26 (:REWRITE FL-MINUS-GEN))
 (26 13 (:REWRITE UNICITY-OF-1))
 (23 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (21 7 (:REWRITE UNICITY-OF-0))
 (16 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (10 10 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (10 10 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (10 10 (:LINEAR FL-MONOTONE-LINEAR))
 (10 5 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (7 7 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (5 5 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (5 5 (:REWRITE LXOR0-REDUCE))
 (5 5 (:REWRITE LXOR0-ONES-REWRITE))
 (5 5 (:LINEAR N<=FL-LINEAR))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(FL-LXOR-INDUCTION-STEP-4
 (3651 14 (:REWRITE FL-OF-EVEN/2))
 (2044 147 (:REWRITE POWER2-INTEGER))
 (1616 30 (:REWRITE A10))
 (1307 110 (:REWRITE INTEGERP-PROD))
 (1248 39 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (1187 30 (:REWRITE FL-INT))
 (1167 39 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (718 81 (:REWRITE EXPO-SHIFT-GENERAL))
 (427 34 (:REWRITE EXPO-/-POWER2P-ALT))
 (411 144 (:REWRITE DEFAULT-*-2))
 (404 14 (:REWRITE FL-OF-ODD/2))
 (360 108 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (357 144 (:REWRITE DEFAULT-*-1))
 (306 18 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (288 30 (:REWRITE FL-OF-NON-RATIONAL))
 (234 39 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (226 34 (:REWRITE A2))
 (176 16 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (173 73 (:REWRITE DEFAULT-+-2))
 (143 65 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (117 13 (:REWRITE COMMUTATIVITY-2-OF-*))
 (113 113 (:REWRITE INTEGERP-MINUS))
 (111 39 (:REWRITE A5))
 (99 73 (:REWRITE DEFAULT-+-1))
 (96 44 (:DEFINITION FIX))
 (94 94 (:TYPE-PRESCRIPTION POWER2P))
 (94 47 (:REWRITE POWER2P-INVERSE))
 (91 13 (:REWRITE A8))
 (91 13 (:REWRITE A4))
 (90 90 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (90 90 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (90 90 (:REWRITE EXPT-COMPARE))
 (81 81 (:REWRITE POWER2P-EXPT2-I))
 (78 78 (:TYPE-PRESCRIPTION EVEN))
 (65 34 (:REWRITE EXPO-EXPT2))
 (65 13 (:REWRITE A6))
 (56 56 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (56 56 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (56 56 (:REWRITE DEFAULT-<-2))
 (56 56 (:REWRITE DEFAULT-<-1))
 (56 56 (:META CANCEL_PLUS-LESSP-CORRECT))
 (52 13 (:REWRITE POWER2P-SHIFT-2))
 (39 13 (:REWRITE UNICITY-OF-0))
 (36 18 (:REWRITE UNICITY-OF-1))
 (35 5 (:REWRITE DEFAULT-UNARY-/))
 (30 30 (:REWRITE FL-MINUS-GEN))
 (23 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (17 17 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (15 8 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (14 14 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (13 13 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (10 5 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (8 8 (:REWRITE EXPT-EXECUTE-REWRITE))
 (8 8 (:REWRITE EXPT-2-EVALUATOR))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (5 5 (:REWRITE LXOR0-REDUCE))
 (5 5 (:REWRITE LXOR0-ONES-REWRITE))
 (5 5 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 (2 1 (:LINEAR EXPT-WITH-SMALL-N))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(FL-LXOR-INDUCTION-STEP
 (1439 39 (:REWRITE A10))
 (1184 115 (:REWRITE POWER2-INTEGER))
 (1106 8 (:REWRITE FL-OF-EVEN/2))
 (912 92 (:REWRITE INTEGERP-PROD))
 (680 39 (:REWRITE FL-INT))
 (333 21 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (319 115 (:REWRITE DEFAULT-*-2))
 (296 51 (:REWRITE EXPO-SHIFT-GENERAL))
 (259 23 (:REWRITE EXPO-/-POWER2P-ALT))
 (249 21 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (246 21 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (213 115 (:REWRITE DEFAULT-*-1))
 (207 67 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (206 39 (:REWRITE FL-OF-NON-RATIONAL))
 (170 10 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (143 13 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (143 8 (:REWRITE FL-OF-ODD/2))
 (129 23 (:REWRITE A2))
 (127 19 (:REWRITE DEFAULT-UNARY-/))
 (93 54 (:REWRITE DEFAULT-+-2))
 (92 92 (:REWRITE INTEGERP-MINUS))
 (69 33 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (65 25 (:REWRITE A5))
 (64 54 (:REWRITE DEFAULT-+-1))
 (57 57 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (57 57 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (57 57 (:REWRITE EXPT-COMPARE))
 (56 56 (:TYPE-PRESCRIPTION POWER2P))
 (56 28 (:REWRITE POWER2P-INVERSE))
 (51 51 (:REWRITE POWER2P-EXPT2-I))
 (45 5 (:REWRITE COMMUTATIVITY-2-OF-*))
 (43 25 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (40 20 (:DEFINITION FIX))
 (40 5 (:REWRITE COMMUTATIVITY-OF-+))
 (39 39 (:REWRITE FL-MINUS-GEN))
 (38 23 (:REWRITE EXPO-EXPT2))
 (36 36 (:TYPE-PRESCRIPTION EVEN))
 (35 20 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (35 5 (:REWRITE A8))
 (35 5 (:REWRITE A4))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (34 34 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 16 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (25 25 (:REWRITE EXPT-EXECUTE-REWRITE))
 (25 25 (:REWRITE EXPT-2-EVALUATOR))
 (25 5 (:REWRITE A6))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (20 20 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (20 10 (:REWRITE UNICITY-OF-1))
 (20 5 (:REWRITE POWER2P-SHIFT-2))
 (16 16 (:REWRITE LXOR0-REDUCE))
 (16 16 (:REWRITE LXOR0-ONES-REWRITE))
 (16 16 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (15 5 (:REWRITE UNICITY-OF-0))
 (14 14 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (13 2 (:LINEAR EXPT-WITH-SMALL-N))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (5 5 (:REWRITE EXPT2-CONSTANTS-COLLECT-SPECIAL-2))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (4 4 (:LINEAR EXPT-EXCEEDS-2))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:REWRITE EXPT-COMPARE-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (2 2 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (2 2 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(FL-LXOR
 (200 13 (:REWRITE FL-INT))
 (126 28 (:REWRITE FL-OF-NON-RATIONAL))
 (83 40 (:REWRITE DEFAULT-*-2))
 (77 7 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (66 6 (:LINEAR EXPT-WITH-SMALL-N))
 (63 35 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (59 36 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (53 23 (:REWRITE DEFAULT-+-2))
 (48 40 (:REWRITE DEFAULT-*-1))
 (46 8 (:REWRITE DEFAULT-UNARY-/))
 (36 36 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (36 36 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (36 36 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (36 36 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (36 36 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (36 36 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (35 9 (:REWRITE A2))
 (34 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (33 33 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (33 33 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (33 33 (:REWRITE EXPT-COMPARE))
 (30 30 (:REWRITE EXPO-SHIFT-GENERAL))
 (28 28 (:REWRITE INTEGERP-MINUS))
 (28 28 (:REWRITE FL-MINUS-GEN))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 20 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (20 20 (:REWRITE EXPT-EXECUTE-REWRITE))
 (20 20 (:REWRITE EXPT-2-EVALUATOR))
 (16 13 (:REWRITE LXOR-WITH-N-NOT-A-NATP))
 (13 13 (:REWRITE LXOR-REDUCE))
 (13 13 (:REWRITE LXOR-ONES-REWRITE))
 (13 13 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (12 12 (:LINEAR EXPT-EXCEEDS-2))
 (10 2 (:REWRITE A5))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION FL-LXOR-INDUCTION))
 (3 3 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE A3))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE EXPT-COMPARE-EQUAL))
 (1 1 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1 1 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (1 1 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LXOR-FL-1
 (1346 9 (:REWRITE BITS-REDUCE-EXACTP))
 (875 9 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (426 4 (:REWRITE BITS-TAIL-SPECIAL))
 (324 4 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (220 8 (:REWRITE BVECP-TIGHTEN))
 (219 9 (:REWRITE ABS-POS))
 (214 14 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (197 162 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (184 4 (:REWRITE BITN-TOO-SMALL))
 (170 105 (:TYPE-PRESCRIPTION A14 . 2))
 (166 65 (:REWRITE DEFAULT-<-2))
 (152 8 (:REWRITE BVECP-DEF))
 (139 83 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (137 65 (:REWRITE DEFAULT-<-1))
 (136 96 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (131 9 (:DEFINITION ABS))
 (105 105 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (105 105 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (105 105 (:TYPE-PRESCRIPTION A14 . 1))
 (76 76 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (73 13 (:LINEAR EXPT-WITH-SMALL-N))
 (71 71 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (69 69 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (69 69 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (69 69 (:REWRITE EXPT-COMPARE))
 (69 13 (:LINEAR EXPT-2-TYPE-LINEAR))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 59 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (57 13 (:REWRITE A2))
 (56 41 (:REWRITE DEFAULT-+-2))
 (56 41 (:REWRITE DEFAULT-+-1))
 (56 21 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (55 55 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (50 9 (:REWRITE COMMUTATIVITY-OF-+))
 (50 8 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (49 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (48 4 (:REWRITE BITS-TAIL))
 (40 8 (:REWRITE A4))
 (40 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (40 4 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (36 36 (:REWRITE POWER2-INTEGER))
 (36 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (31 13 (:REWRITE DEFAULT-*-2))
 (30 30 (:REWRITE INTEGERP-MINUS))
 (28 28 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (26 26 (:LINEAR EXPT-EXCEEDS-2))
 (25 2 (:LINEAR FL-DEF-LINEAR-PART-2))
 (24 4 (:REWRITE FL-STRONG-MONOTONE))
 (22 4 (:REWRITE FL-<-INTEGER))
 (22 2 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (22 2 (:DEFINITION NATP))
 (21 21 (:REWRITE EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE EXPT-2-EVALUATOR))
 (20 2 (:LINEAR FL-DEF-LINEAR-PART-1))
 (18 18 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (18 6 (:LINEAR LXOR0-UPPER-BOUND))
 (17 13 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (16 16 (:TYPE-PRESCRIPTION BVECP))
 (15 5 (:REWRITE FL-INT))
 (15 5 (:REWRITE A10))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:REWRITE DEFAULT-*-1))
 (13 9 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (13 9 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (13 9 (:REWRITE EXPO-OF-HIGH-RANGE))
 (12 6 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (12 4 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (9 9 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (9 9 (:REWRITE LXOR0-REDUCE))
 (9 9 (:REWRITE LXOR0-ONES-REWRITE))
 (9 9 (:REWRITE EXPO-SHIFT-GENERAL))
 (9 9 (:REWRITE EXPO-MINUS-ERIC))
 (9 9 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (8 8 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (8 8 (:REWRITE BVECP-LONGER))
 (8 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (8 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (7 7 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (6 6 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (6 6 (:REWRITE EVEN-ODD-5))
 (5 5 (:REWRITE FL-OF-NON-RATIONAL))
 (5 5 (:REWRITE FL-MINUS-GEN))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 4 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE FL-LESS-THAN-ZERO))
 (2 2 (:LINEAR N<=FL-LINEAR))
 )
(LXOR-FL-2-ERIC
 (1346 9 (:REWRITE BITS-REDUCE-EXACTP))
 (875 9 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (426 4 (:REWRITE BITS-TAIL-SPECIAL))
 (324 4 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (220 8 (:REWRITE BVECP-TIGHTEN))
 (219 9 (:REWRITE ABS-POS))
 (214 14 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (197 162 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (184 4 (:REWRITE BITN-TOO-SMALL))
 (170 105 (:TYPE-PRESCRIPTION A14 . 2))
 (166 65 (:REWRITE DEFAULT-<-2))
 (152 8 (:REWRITE BVECP-DEF))
 (139 83 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (137 65 (:REWRITE DEFAULT-<-1))
 (136 96 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (131 9 (:DEFINITION ABS))
 (105 105 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (105 105 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (105 105 (:TYPE-PRESCRIPTION A14 . 1))
 (76 76 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (73 13 (:LINEAR EXPT-WITH-SMALL-N))
 (71 71 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (69 69 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (69 69 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (69 69 (:REWRITE EXPT-COMPARE))
 (69 13 (:LINEAR EXPT-2-TYPE-LINEAR))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (65 65 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 59 (:TYPE-PRESCRIPTION FL-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (57 13 (:REWRITE A2))
 (56 41 (:REWRITE DEFAULT-+-2))
 (56 41 (:REWRITE DEFAULT-+-1))
 (56 21 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (55 55 (:TYPE-PRESCRIPTION FL-INTEGER-TYPE))
 (50 9 (:REWRITE COMMUTATIVITY-OF-+))
 (50 8 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (49 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (48 4 (:REWRITE BITS-TAIL))
 (40 8 (:REWRITE A4))
 (40 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (40 4 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (36 36 (:REWRITE POWER2-INTEGER))
 (36 4 (:REWRITE BITS-WITH-INDICES-IN-THE-WRONG-ORDER))
 (31 13 (:REWRITE DEFAULT-*-2))
 (30 30 (:REWRITE INTEGERP-MINUS))
 (28 28 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (26 26 (:LINEAR EXPT-EXCEEDS-2))
 (25 2 (:LINEAR FL-DEF-LINEAR-PART-2))
 (24 4 (:REWRITE FL-STRONG-MONOTONE))
 (22 4 (:REWRITE FL-<-INTEGER))
 (22 2 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (22 2 (:DEFINITION NATP))
 (21 21 (:REWRITE EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE EXPT-2-EVALUATOR))
 (20 2 (:LINEAR FL-DEF-LINEAR-PART-1))
 (18 18 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (18 6 (:LINEAR LXOR0-UPPER-BOUND))
 (17 13 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (16 16 (:TYPE-PRESCRIPTION BVECP))
 (15 5 (:REWRITE FL-INT))
 (15 5 (:REWRITE A10))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:REWRITE DEFAULT-*-1))
 (13 9 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (13 9 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (13 9 (:REWRITE EXPO-OF-HIGH-RANGE))
 (12 4 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (9 9 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (9 9 (:REWRITE EXPO-SHIFT-GENERAL))
 (9 9 (:REWRITE EXPO-MINUS-ERIC))
 (9 9 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (9 9 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (9 9 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (8 8 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (8 8 (:REWRITE BVECP-LONGER))
 (8 4 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (8 4 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (8 4 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (7 7 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (6 6 (:REWRITE LXOR0-REDUCE))
 (6 6 (:REWRITE LXOR0-ONES-REWRITE))
 (6 6 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (6 6 (:REWRITE EVEN-ODD-5))
 (5 5 (:REWRITE FL-OF-NON-RATIONAL))
 (5 5 (:REWRITE FL-MINUS-GEN))
 (5 5 (:REWRITE BITS-EXPT-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION BITS-NONNEGATIVE-INTEGERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (4 4 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (4 4 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (4 4 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (4 4 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE FL-LESS-THAN-ZERO))
 (2 2 (:LINEAR N<=FL-LINEAR))
 )
(LXOR-DEF
 (398 4 (:REWRITE BITN-BVECP-1))
 (312 4 (:REWRITE BVECP-TIGHTEN))
 (124 2 (:REWRITE BVECP+1))
 (90 6 (:REWRITE BITN-TOO-SMALL))
 (82 10 (:REWRITE MOD-DOES-NOTHING))
 (66 28 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (52 4 (:REWRITE BVECP-DEF))
 (48 2 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (38 2 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (36 4 (:LINEAR EXPT-WITH-SMALL-N))
 (32 16 (:TYPE-PRESCRIPTION NATP-MOD))
 (28 28 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (28 28 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (26 26 (:REWRITE EXPT-COMPARE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (24 24 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (20 2 (:LINEAR MOD-UPPER-BOUND-2))
 (18 2 (:REWRITE BVECP-0-THM))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (16 16 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (16 16 (:TYPE-PRESCRIPTION MOD-NON-NEGATIVE-RATIONALP-TYPE-PRESCRIPTION))
 (16 16 (:TYPE-PRESCRIPTION MOD-INTEGERP-WHEN-Y-IS-POWER-OF-2-GEN))
 (16 12 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (14 10 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (12 12 (:REWRITE LXOR0-REDUCE))
 (12 12 (:REWRITE LXOR0-ONES-REWRITE))
 (12 10 (:REWRITE DEFAULT-*-2))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (10 10 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (10 10 (:REWRITE MOD-MINUS-ALT))
 (10 10 (:REWRITE EXPT-2-EVALUATOR))
 (10 10 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (6 6 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (6 6 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE BITN-BVECP-0-ERIC))
 (5 5 (:REWRITE EXPT-COMPARE-EQUAL))
 (5 5 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (5 5 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (4 4 (:REWRITE BVECP-LONGER))
 (4 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 )
(LXOR-SHIFT-INDUCTION
 (11 11 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 )
(LXOR-SHIFT
 (1004 4 (:REWRITE BITN-BVECP-1))
 (804 6 (:REWRITE BVECP-TIGHTEN))
 (644 6 (:REWRITE BVECP-DEF))
 (270 48 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (268 2 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (208 4 (:REWRITE PRODUCT-GREATER-THAN-ZERO-2))
 (174 50 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (162 6 (:REWRITE COLLECT-CONSTANTS-WITH-DIVISION))
 (100 36 (:REWRITE DEFAULT-*-2))
 (76 36 (:REWRITE DEFAULT-*-1))
 (60 39 (:REWRITE DEFAULT-+-2))
 (59 32 (:REWRITE DEFAULT-<-1))
 (58 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (52 39 (:REWRITE DEFAULT-+-1))
 (48 48 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (46 46 (:REWRITE EXPT-COMPARE))
 (44 2 (:REWRITE REARRANGE-NEGATIVE-COEFS-<))
 (42 7 (:LINEAR LXOR-UPPER-BOUND))
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (38 38 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (38 38 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (32 32 (:REWRITE DEFAULT-<-2))
 (29 17 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (29 16 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (25 25 (:REWRITE POWER2-INTEGER))
 (23 4 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (22 22 (:REWRITE EXPT-EXECUTE-REWRITE))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE INTEGERP-MINUS))
 (20 5 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (18 3 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (17 1 (:LINEAR EXPT-WITH-SMALL-N))
 (16 16 (:REWRITE EXPT-2-EVALUATOR))
 (15 15 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (13 13 (:REWRITE LXOR-REDUCE))
 (13 13 (:REWRITE LXOR-ONES-REWRITE))
 (12 12 (:REWRITE EXPT-COMPARE-EQUAL))
 (12 12 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (12 12 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (10 2 (:REWRITE FL-OF-NON-RATIONAL))
 (10 2 (:REWRITE BVECP-SHIFT-BY-2))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (8 8 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (8 8 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:REWRITE A5))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (6 6 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (5 5 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION BVECP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE FL-MINUS-GEN))
 (2 2 (:REWRITE EVEN-ODD-5))
 (2 2 (:REWRITE BVECP-LONGER))
 (2 2 (:LINEAR EXPT-EXCEEDS-2))
 )
(MOD-LXOR
 (1280 9 (:REWRITE BITS-REDUCE-EXACTP))
 (725 9 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (566 7 (:REWRITE BITS-SPLIT-AROUND-ZERO))
 (478 16 (:REWRITE BVECP-TIGHTEN))
 (399 9 (:REWRITE BITN-TOO-SMALL))
 (395 395 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (351 151 (:REWRITE DEFAULT-<-2))
 (351 18 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (305 251 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (288 8 (:REWRITE MOD-DOES-NOTHING))
 (217 151 (:REWRITE DEFAULT-<-1))
 (178 178 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (178 178 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (178 178 (:REWRITE EXPT-COMPARE))
 (178 178 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (169 25 (:LINEAR EXPT-2-TYPE-LINEAR))
 (168 126 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (166 22 (:LINEAR LXOR0-UPPER-BOUND))
 (151 151 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (151 151 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (151 151 (:META CANCEL_PLUS-LESSP-CORRECT))
 (151 16 (:REWRITE BVECP-WITH-N-NOT-A-POSITIVE-INTEGER))
 (144 16 (:REWRITE DEFAULT-UNARY-/))
 (119 7 (:REWRITE BITS-TAIL))
 (92 67 (:REWRITE DEFAULT-+-1))
 (85 67 (:REWRITE DEFAULT-+-2))
 (84 84 (:TYPE-PRESCRIPTION EXPO-INTEGER-TYPE))
 (80 8 (:DEFINITION NATP))
 (78 78 (:TYPE-PRESCRIPTION NATP))
 (78 6 (:DEFINITION ABS))
 (77 77 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (72 9 (:REWRITE ABS-POS))
 (62 7 (:REWRITE BITS-FORCE-WITH-A-CHOSEN-NEG))
 (60 42 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (52 28 (:REWRITE DEFAULT-*-2))
 (50 50 (:LINEAR EXPT-EXCEEDS-2))
 (42 42 (:REWRITE EXPT-EXECUTE-REWRITE))
 (42 42 (:REWRITE EXPT-2-EVALUATOR))
 (41 41 (:REWRITE EXPO-SHIFT-GENERAL))
 (40 40 (:REWRITE EXPO-OF-HIGH-RANGE-1))
 (36 36 (:LINEAR EXPO-BVECP-UPPER-BOUND))
 (30 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:REWRITE DEFAULT-*-1))
 (25 25 (:REWRITE EXPT-COMPARE-EQUAL))
 (25 25 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (18 18 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (18 9 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (18 9 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (16 16 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (16 16 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (16 16 (:REWRITE BVECP-LONGER))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 8 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (12 12 (:REWRITE LXOR0-REDUCE))
 (12 12 (:REWRITE LXOR0-ONES-REWRITE))
 (12 9 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (12 9 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (12 9 (:REWRITE EXPO-OF-HIGH-RANGE))
 (10 5 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER))
 (9 9 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (9 9 (:REWRITE EXPO-MINUS-ERIC))
 (9 9 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (9 9 (:REWRITE BITS-EXPT-CONSTANT))
 (9 9 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (9 9 (:REWRITE BITN-BVECP-0-ERIC))
 (8 8 (:REWRITE MOD-MINUS-ALT))
 (7 7 (:REWRITE BITS-WITH-BAD-INDEX-2))
 (7 7 (:REWRITE BITS-IGNORE-NEGATIVE-BITS-OF-INTEGER))
 (6 6 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (6 6 (:REWRITE INTEGERP-MINUS))
 (6 5 (:REWRITE BITS-WITH-X-NOT-RATIONAL))
 (5 5 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (5 5 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION ABS))
 (2 2 (:REWRITE LXOR0-UPPER-BOUND))
 )
(LXOR-BITS-1)
(LXOR-BITS-2)
(LXOR-BASE)
