(ADD3-MEASURE)
(ADD3-1
 (480 10 (:REWRITE FL-OF-EVEN/2))
 (248 24 (:REWRITE FL-INT))
 (248 24 (:REWRITE A10))
 (150 30 (:REWRITE INTEGERP-PROD-OF-3-LAST-TWO))
 (140 30 (:REWRITE INTEGERP-PROD-OF-3-FIRST-TWO))
 (95 78 (:REWRITE DEFAULT-*-2))
 (95 78 (:REWRITE DEFAULT-*-1))
 (90 50 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (89 89 (:REWRITE POWER2-INTEGER))
 (89 89 (:REWRITE INTEGERP-PROD))
 (89 89 (:REWRITE INTEGERP-MINUS))
 (70 10 (:REWRITE FL-OF-ODD/2))
 (58 24 (:REWRITE FL-OF-NON-RATIONAL))
 (40 40 (:TYPE-PRESCRIPTION EVEN))
 (30 30 (:REWRITE INTEGERP-PROD-OF-3-FIRST-AND-LAST))
 (24 24 (:REWRITE FL-MINUS-GEN))
 (17 17 (:REWRITE A5))
 (10 4 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (9 3 (:REWRITE DEFAULT-+-2))
 (9 2 (:LINEAR N<=FL-LINEAR))
 (6 6 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (4 4 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(RECURSION-BY-ADD3-MEASURE
 (797 86 (:REWRITE FL-OF-ODD/2))
 (639 86 (:REWRITE FL-INT))
 (639 86 (:REWRITE A10))
 (499 448 (:REWRITE DEFAULT-*-1))
 (474 316 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (448 448 (:REWRITE DEFAULT-*-2))
 (337 337 (:REWRITE POWER2-INTEGER))
 (337 337 (:REWRITE INTEGERP-MINUS))
 (316 316 (:REWRITE INTEGERP-PROD))
 (218 122 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (172 86 (:REWRITE FL-OF-NON-RATIONAL))
 (158 158 (:TYPE-PRESCRIPTION EVEN))
 (150 66 (:REWRITE DEFAULT-+-2))
 (125 125 (:REWRITE FL-MINUS-GEN))
 (116 62 (:REWRITE DEFAULT-<-1))
 (102 102 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (102 102 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (102 102 (:REWRITE EXPT-COMPARE))
 (98 66 (:REWRITE DEFAULT-+-1))
 (86 62 (:REWRITE DEFAULT-<-2))
 (74 74 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (74 74 (:META CANCEL_PLUS-LESSP-CORRECT))
 (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-WITH-0))
 (27 27 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (27 27 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (27 27 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 24 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (24 24 (:LINEAR FL-MONOTONE-LINEAR))
 (18 18 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (12 12 (:LINEAR N<=FL-LINEAR))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE A4))
 (9 9 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 )
(ADD3-INDUCT
 (192 192 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (135 9 (:REWRITE FL-OF-EVEN/2))
 (90 9 (:REWRITE FL-OF-ODD/2))
 (72 9 (:REWRITE FL-INT))
 (72 9 (:REWRITE A10))
 (54 36 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (51 51 (:REWRITE DEFAULT-*-2))
 (51 51 (:REWRITE DEFAULT-*-1))
 (39 39 (:REWRITE POWER2-INTEGER))
 (39 39 (:REWRITE INTEGERP-MINUS))
 (36 36 (:REWRITE INTEGERP-PROD))
 (18 18 (:TYPE-PRESCRIPTION EVEN))
 (18 9 (:REWRITE FL-OF-NON-RATIONAL))
 (9 9 (:REWRITE FL-MINUS-GEN))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (6 6 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (5 4 (:REWRITE DEFAULT-<-1))
 (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-<-2))
 (4 4 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE EXPT-COMPARE-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(ADD3-2
 (920 16 (:REWRITE LOGXOR-EVEN))
 (340 8 (:REWRITE FL-OF-EVEN/2))
 (317 8 (:REWRITE FL-OF-ODD/2))
 (289 8 (:REWRITE FL-INT))
 (289 8 (:REWRITE A10))
 (224 104 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (172 172 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (142 91 (:REWRITE DEFAULT-*-2))
 (120 120 (:TYPE-PRESCRIPTION EVEN))
 (107 107 (:REWRITE POWER2-INTEGER))
 (107 107 (:REWRITE INTEGERP-MINUS))
 (106 91 (:REWRITE DEFAULT-*-1))
 (104 104 (:REWRITE INTEGERP-PROD))
 (51 12 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (25 8 (:REWRITE FL-OF-NON-RATIONAL))
 (8 8 (:REWRITE FL-MINUS-GEN))
 (3 3 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 )
(ADD3-3
 (1070 12 (:REWRITE LOGIOR-EVEN))
 (664 32 (:REWRITE LOGAND-EVEN))
 (645 17 (:REWRITE FL-OF-EVEN/2))
 (611 17 (:REWRITE FL-OF-ODD/2))
 (495 17 (:REWRITE FL-INT))
 (495 17 (:REWRITE A10))
 (426 140 (:REWRITE DEFAULT-*-2))
 (380 380 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (380 380 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (250 120 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (240 140 (:REWRITE DEFAULT-*-1))
 (165 165 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (165 165 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (165 165 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (165 165 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (150 12 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (130 130 (:TYPE-PRESCRIPTION EVEN))
 (123 123 (:REWRITE POWER2-INTEGER))
 (123 123 (:REWRITE INTEGERP-MINUS))
 (120 120 (:REWRITE INTEGERP-PROD))
 (84 17 (:REWRITE FL-OF-NON-RATIONAL))
 (45 9 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (17 17 (:REWRITE FL-MINUS-GEN))
 (3 3 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 )
(ADD3-4
 (2140 24 (:REWRITE LOGIOR-EVEN))
 (1986 60 (:REWRITE FL-INT))
 (1986 60 (:REWRITE A10))
 (1976 56 (:REWRITE FL-OF-EVEN/2))
 (1862 56 (:REWRITE FL-OF-ODD/2))
 (1840 32 (:REWRITE LOGXOR-EVEN))
 (1730 2 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (1538 2 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (1328 64 (:REWRITE LOGAND-EVEN))
 (1246 488 (:REWRITE DEFAULT-*-2))
 (1064 1064 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1064 1064 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (984 460 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (718 488 (:REWRITE DEFAULT-*-1))
 (660 468 (:REWRITE INTEGERP-PROD))
 (632 4 (:REWRITE LOGIOR-EQUAL-0))
 (524 524 (:TYPE-PRESCRIPTION EVEN))
 (514 4 (:REWRITE LOGIOR-NEGATIVE-3))
 (494 494 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (494 494 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (494 494 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (494 494 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (471 471 (:REWRITE POWER2-INTEGER))
 (471 471 (:REWRITE INTEGERP-MINUS))
 (334 60 (:REWRITE FL-OF-NON-RATIONAL))
 (314 314 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (300 24 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (288 6 (:REWRITE LOGAND-NON-NEGATIVE))
 (168 8 (:REWRITE DEFAULT-+-2))
 (144 12 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (120 12 (:LINEAR LOGAND-BND))
 (114 6 (:REWRITE LOGAND-NEGATIVE-REWRITE))
 (102 24 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (90 18 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (66 66 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (66 66 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (66 66 (:REWRITE EXPT-COMPARE))
 (66 66 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (64 64 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 60 (:REWRITE FL-MINUS-GEN))
 (54 54 (:REWRITE DEFAULT-<-2))
 (54 54 (:REWRITE DEFAULT-<-1))
 (50 8 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE EXPT-COMPARE-EQUAL))
 (11 11 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (11 11 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (11 11 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (6 6 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (6 6 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (4 4 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (4 4 (:LINEAR FL-MONOTONE-LINEAR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (2 2 (:REWRITE A4))
 (2 2 (:LINEAR N<=FL-LINEAR))
 (1 1 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(ADD3-5
 (2834 347 (:REWRITE BITN-BVECP-1))
 (2514 355 (:REWRITE BITN-TOO-SMALL))
 (2257 98 (:REWRITE BVECP-TIGHTEN))
 (2046 17 (:REWRITE FL-OF-EVEN/2))
 (1800 30 (:REWRITE BITN-IN-PRODUCT-SPLIT-CASES))
 (1536 24 (:REWRITE A9))
 (1311 9 (:REWRITE LOGIOR-EQUAL-0))
 (863 17 (:REWRITE FL-OF-ODD/2))
 (670 268 (:REWRITE BITN-OF-NON-RATIONAL))
 (665 665 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (660 24 (:REWRITE EVEN-AND-ODD-ALTERNATE-ERIC-2))
 (610 20 (:REWRITE A10))
 (520 20 (:REWRITE FL-INT))
 (417 33 (:LINEAR LOGAND-BND))
 (416 76 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (402 6 (:REWRITE BITN-TIMES-FRACTION-INTEGERP))
 (355 355 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (355 355 (:REWRITE BITN-BVECP-0-ERIC))
 (325 6 (:REWRITE LOGIOR-BVECP))
 (281 281 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (281 281 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (268 268 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (268 268 (:REWRITE BITN-MINUS))
 (267 117 (:REWRITE DEFAULT-<-1))
 (264 34 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (261 125 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (222 222 (:TYPE-PRESCRIPTION A14 . 2))
 (222 222 (:TYPE-PRESCRIPTION A14 . 1))
 (174 60 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (158 68 (:REWRITE INTEGERP-PROD))
 (144 48 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (140 140 (:REWRITE POWER2-INTEGER))
 (140 140 (:REWRITE INTEGERP-MINUS))
 (132 38 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (125 125 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (125 125 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (117 117 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (117 117 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (117 117 (:REWRITE EXPT-COMPARE))
 (117 117 (:REWRITE DEFAULT-<-2))
 (117 117 (:META CANCEL_PLUS-LESSP-CORRECT))
 (112 112 (:REWRITE EXPT-COMPARE-EQUAL))
 (112 112 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (112 112 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (112 112 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (112 112 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (112 112 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (112 112 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (109 109 (:REWRITE EXPT-EXECUTE-REWRITE))
 (109 109 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (91 20 (:REWRITE FL-OF-NON-RATIONAL))
 (84 33 (:REWRITE DEFAULT-*-2))
 (82 32 (:REWRITE DEFAULT-+-2))
 (76 76 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (76 76 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (73 15 (:REWRITE LOGAND-BVECP))
 (72 72 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (72 24 (:REWRITE EVEN-SUM-REWRITE-2))
 (50 33 (:REWRITE DEFAULT-*-1))
 (48 48 (:TYPE-PRESCRIPTION ODD))
 (35 32 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION EVEN))
 (20 20 (:REWRITE FL-MINUS-GEN))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (12 12 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (12 12 (:LINEAR FL-MONOTONE-LINEAR))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (8 8 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (7 7 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (6 6 (:LINEAR N<=FL-LINEAR))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (2 2 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (1 1 (:REWRITE BITN-OF-EXPT-EQUAL-1))
 )
(ADD3-6
 (1273 161 (:REWRITE BITN-BVECP-1))
 (990 44 (:REWRITE BVECP-TIGHTEN))
 (956 161 (:REWRITE BITN-TOO-SMALL))
 (270 127 (:REWRITE BITN-OF-NON-RATIONAL))
 (264 11 (:REWRITE LOGXOR-BVECP))
 (161 161 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (161 161 (:REWRITE BITN-BVECP-0-ERIC))
 (154 76 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (143 143 (:TYPE-PRESCRIPTION NONNEG-+-TYPE))
 (127 127 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (127 127 (:REWRITE BITN-MINUS))
 (104 104 (:TYPE-PRESCRIPTION A14 . 2))
 (104 104 (:TYPE-PRESCRIPTION A14 . 1))
 (93 26 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (89 33 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE EXPT-COMPARE-EQUAL))
 (34 34 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (34 34 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (34 34 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (34 34 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (34 34 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (34 34 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (33 33 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (33 33 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (33 33 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (33 33 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (33 33 (:REWRITE EXPT-EXECUTE-REWRITE))
 (33 33 (:REWRITE EXPT-COMPARE))
 (33 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (31 31 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (28 28 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (26 26 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (12 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE A4))
 )
(ADD3-7
 (3968 25 (:REWRITE FL-PLUS-INTEGER-ERIC))
 (2130 1065 (:TYPE-PRESCRIPTION NATP-MOD))
 (2046 166 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (1629 88 (:REWRITE INTEGERP-+))
 (1418 48 (:REWRITE FL-INT))
 (1173 70 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (1065 1065 (:TYPE-PRESCRIPTION NATP))
 (1065 1065 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (942 90 (:REWRITE DEFAULT-+-2))
 (579 61 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (549 69 (:REWRITE FL-OF-NON-RATIONAL))
 (546 6 (:REWRITE NONNEG-+))
 (510 10 (:REWRITE FL+INT-REWRITE))
 (466 226 (:REWRITE INTEGERP-PROD))
 (399 6 (:REWRITE BITN-BVECP-1))
 (390 3 (:REWRITE BVECP-TIGHTEN))
 (374 17 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (317 317 (:REWRITE POWER2-INTEGER))
 (300 90 (:REWRITE DEFAULT-+-1))
 (297 297 (:REWRITE INTEGERP-MINUS))
 (218 146 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (183 21 (:REWRITE MOD-DOES-NOTHING))
 (174 12 (:REWRITE FL-OF-EVEN/2))
 (168 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (166 142 (:REWRITE DEFAULT-*-2))
 (163 142 (:REWRITE DEFAULT-*-1))
 (120 12 (:REWRITE FL-OF-ODD/2))
 (102 62 (:REWRITE DEFAULT-<-1))
 (102 2 (:REWRITE FL-STRONG-MONOTONE))
 (102 2 (:REWRITE FL-<-INTEGER))
 (88 88 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (88 88 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (83 83 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (81 81 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (81 81 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (81 81 (:REWRITE EXPT-COMPARE))
 (72 72 (:TYPE-PRESCRIPTION EVEN))
 (69 69 (:REWRITE FL-MINUS-GEN))
 (64 64 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (64 64 (:META CANCEL_PLUS-LESSP-CORRECT))
 (62 62 (:REWRITE DEFAULT-<-2))
 (60 6 (:LINEAR MOD-UPPER-BOUND-2))
 (49 49 (:REWRITE A4))
 (42 42 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (42 42 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (42 42 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (42 42 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (42 6 (:REWRITE BITN-TOO-SMALL))
 (40 40 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (40 40 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (40 40 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (40 40 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (40 40 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (38 38 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (38 38 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (34 34 (:REWRITE FOLD-CONSTS-IN-+))
 (34 34 (:LINEAR FL-MONOTONE-LINEAR))
 (25 25 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 (21 21 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (21 21 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (21 21 (:REWRITE MOD-MINUS-ALT))
 (19 19 (:REWRITE EXPT-COMPARE-EQUAL))
 (19 19 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (19 19 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (19 19 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (19 19 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (19 19 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (19 19 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (17 17 (:LINEAR N<=FL-LINEAR))
 (15 15 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (12 6 (:REWRITE INVERSE-OF-*-2))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (6 6 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (6 6 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (6 6 (:REWRITE BITN-BVECP-0-ERIC))
 (4 4 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (3 3 (:TYPE-PRESCRIPTION A14 . 2))
 (3 3 (:TYPE-PRESCRIPTION A14 . 1))
 )
(ADD3-8
 (1603 145 (:REWRITE FL-INT))
 (1315 254 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (1261 219 (:REWRITE DEFAULT-+-2))
 (933 121 (:REWRITE BITN-TOO-SMALL))
 (805 133 (:REWRITE INTEGERP-+))
 (751 519 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (735 88 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (686 686 (:REWRITE POWER2-INTEGER))
 (667 667 (:REWRITE INTEGERP-MINUS))
 (650 114 (:REWRITE BITN-BVECP-1))
 (603 535 (:REWRITE INTEGERP-PROD))
 (598 219 (:REWRITE DEFAULT-+-1))
 (540 154 (:REWRITE FL-OF-NON-RATIONAL))
 (506 462 (:REWRITE DEFAULT-*-1))
 (498 462 (:REWRITE DEFAULT-*-2))
 (442 57 (:REWRITE BVECP-TIGHTEN))
 (428 116 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (408 22 (:REWRITE FL+INT-REWRITE))
 (305 25 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (267 148 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (232 232 (:TYPE-PRESCRIPTION EVEN))
 (173 14 (:REWRITE NONNEG-+))
 (164 164 (:REWRITE FL-MINUS-GEN))
 (148 148 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (148 148 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (141 141 (:REWRITE EXPT-COMPARE))
 (133 133 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (133 133 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (126 110 (:REWRITE DEFAULT-<-1))
 (121 121 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (121 121 (:REWRITE BITN-BVECP-0-ERIC))
 (119 19 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (118 118 (:REWRITE A4))
 (116 116 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (116 116 (:META CANCEL_PLUS-LESSP-CORRECT))
 (110 110 (:REWRITE DEFAULT-<-2))
 (92 92 (:REWRITE FOLD-CONSTS-IN-+))
 (88 4 (:REWRITE EVEN-AND-ODD-ALTERNATE-ERIC-2))
 (80 80 (:TYPE-PRESCRIPTION A14 . 2))
 (80 80 (:TYPE-PRESCRIPTION A14 . 1))
 (64 64 (:REWRITE EXPT-EXECUTE-REWRITE))
 (58 58 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (58 58 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (58 58 (:LINEAR FL-MONOTONE-LINEAR))
 (48 22 (:REWRITE INVERSE-OF-*-2))
 (45 45 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (45 45 (:REWRITE BITN-OF-NON-RATIONAL))
 (45 45 (:REWRITE BITN-MINUS))
 (31 31 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 (29 29 (:LINEAR N<=FL-LINEAR))
 (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))
 (20 20 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (19 19 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (19 19 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (16 16 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (14 14 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (8 8 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (7 7 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (7 7 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 )
(ADD3-9
 (10367 416 (:REWRITE A10))
 (9630 108 (:REWRITE LOGIOR-EVEN))
 (8615 326 (:REWRITE FL-INT))
 (8280 144 (:REWRITE LOGXOR-EVEN))
 (6247 2430 (:REWRITE DEFAULT-*-2))
 (5976 288 (:REWRITE LOGAND-EVEN))
 (4783 2377 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (4625 4625 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (4075 360 (:REWRITE BITN-TOO-SMALL))
 (4006 342 (:REWRITE BITN-BVECP-1))
 (3496 2430 (:REWRITE DEFAULT-*-1))
 (3351 126 (:REWRITE BVECP-TIGHTEN))
 (2577 2385 (:REWRITE INTEGERP-PROD))
 (2541 2541 (:REWRITE POWER2-INTEGER))
 (2541 2541 (:REWRITE INTEGERP-MINUS))
 (2406 2406 (:TYPE-PRESCRIPTION EVEN))
 (2056 2056 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (2056 2056 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1795 1795 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (1785 173 (:REWRITE DEFAULT-+-2))
 (1698 154 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (1698 18 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (1378 326 (:REWRITE FL-OF-NON-RATIONAL))
 (1350 1350 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (1138 264 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (1102 232 (:REWRITE BITN-OF-NON-RATIONAL))
 (1069 7 (:REWRITE LOGIOR-EQUAL-0))
 (997 23 (:REWRITE FL-PLUS-INTEGER-ERIC))
 (932 173 (:REWRITE DEFAULT-+-1))
 (811 14 (:REWRITE LOGIOR-BVECP))
 (567 197 (:REWRITE DEFAULT-<-1))
 (553 247 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (514 4 (:REWRITE LOGIOR-NEGATIVE-3))
 (489 127 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (484 132 (:REWRITE INTEGERP-+))
 (459 108 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (445 23 (:REWRITE FL+INT-REWRITE))
 (419 211 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (396 88 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (360 360 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (360 360 (:REWRITE BITN-BVECP-0-ERIC))
 (332 332 (:REWRITE FL-MINUS-GEN))
 (288 6 (:REWRITE LOGAND-NON-NEGATIVE))
 (275 39 (:LINEAR LOGAND-BND))
 (247 247 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (247 247 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (232 232 (:REWRITE BITN-WITH-N-NOT-AN-INTEGER))
 (232 232 (:REWRITE BITN-MINUS))
 (229 229 (:REWRITE EXPT-COMPARE))
 (221 221 (:TYPE-PRESCRIPTION A14 . 2))
 (221 221 (:TYPE-PRESCRIPTION A14 . 1))
 (214 29 (:REWRITE LOGAND-BVECP))
 (211 211 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (211 211 (:META CANCEL_PLUS-LESSP-CORRECT))
 (197 197 (:REWRITE DEFAULT-<-2))
 (192 28 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (132 132 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (132 132 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (114 6 (:REWRITE LOGAND-NEGATIVE-REWRITE))
 (108 8 (:REWRITE NONNEG-+))
 (101 101 (:REWRITE EXPT-EXECUTE-REWRITE))
 (83 11 (:REWRITE BITN-SPLIT-AROUND-ZERO))
 (70 70 (:REWRITE A4))
 (60 60 (:REWRITE FOLD-CONSTS-IN-+))
 (53 53 (:REWRITE EXPT-COMPARE-EQUAL))
 (53 53 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (53 53 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (53 53 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (53 53 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (53 53 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (53 53 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (44 2 (:REWRITE EVEN-AND-ODD-ALTERNATE-ERIC-2))
 (40 40 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (40 40 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (40 40 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (40 40 (:LINEAR FL-MONOTONE-LINEAR))
 (38 38 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (32 32 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (30 14 (:REWRITE INVERSE-OF-*-2))
 (27 27 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (23 23 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 (20 20 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (20 20 (:LINEAR N<=FL-LINEAR))
 (18 18 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-RATIONAL-TYPE))
 (18 18 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (18 18 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (11 11 (:REWRITE BITN-OF-EXPT-EQUAL-0))
 (11 11 (:REWRITE BITN-EQUAL-TO-SILLY-VALUE))
 (9 9 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (8 8 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 2))
 (8 8 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 )
(ADD3-10
 (3214 36 (:REWRITE LOGIOR-EVEN))
 (2745 85 (:REWRITE FL-OF-EVEN/2))
 (2566 85 (:REWRITE FL-OF-ODD/2))
 (2406 4 (:REWRITE BITN-BVECP-1))
 (2397 3 (:REWRITE BVECP-TIGHTEN))
 (2305 2305 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (2280 89 (:REWRITE FL-INT))
 (1996 96 (:REWRITE LOGAND-EVEN))
 (1988 694 (:REWRITE DEFAULT-*-2))
 (1840 32 (:REWRITE LOGXOR-EVEN))
 (1342 671 (:TYPE-PRESCRIPTION NATP-MOD))
 (1304 644 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (1204 58 (:REWRITE MOD-DOES-NOTHING))
 (1159 1159 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (1159 1159 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (1079 694 (:REWRITE DEFAULT-*-1))
 (1040 1040 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (982 84 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (944 2 (:REWRITE LOGIOR-EQUAL-0))
 (674 674 (:REWRITE POWER2-INTEGER))
 (674 674 (:REWRITE INTEGERP-MINUS))
 (671 671 (:TYPE-PRESCRIPTION NATP))
 (671 671 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (660 660 (:TYPE-PRESCRIPTION EVEN))
 (644 644 (:REWRITE INTEGERP-PROD))
 (602 31 (:REWRITE DEFAULT-+-2))
 (473 473 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (418 93 (:REWRITE FL-OF-NON-RATIONAL))
 (408 1 (:REWRITE LOGIOR-BVECP))
 (398 31 (:REWRITE DEFAULT-+-1))
 (346 68 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (303 14 (:LINEAR LOGAND-BND))
 (262 58 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (237 57 (:REWRITE DEFAULT-<-1))
 (206 48 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (184 8 (:REWRITE LOGAND-0-WHEN-ONE-ARG-IS-ODD))
 (181 4 (:REWRITE BITN-TOO-SMALL))
 (176 4 (:REWRITE FL-PLUS-INTEGER-ERIC))
 (141 4 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (138 138 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (138 138 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (138 138 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (138 138 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (124 28 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (124 1 (:REWRITE LOGAND-BVECP))
 (120 5 (:LINEAR MOD-UPPER-BOUND-LINEAR))
 (110 58 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (95 5 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (93 93 (:REWRITE FL-MINUS-GEN))
 (86 24 (:REWRITE INTEGERP-+))
 (80 4 (:REWRITE FL+INT-REWRITE))
 (72 16 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (62 62 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (62 62 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (62 62 (:REWRITE EXPT-COMPARE))
 (62 62 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (62 6 (:REWRITE MOD-QUOTIENT-INTEGERP))
 (58 58 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (58 58 (:REWRITE MOD-MINUS-ALT))
 (58 58 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (58 58 (:META CANCEL_PLUS-LESSP-CORRECT))
 (57 57 (:REWRITE DEFAULT-<-2))
 (50 5 (:LINEAR MOD-UPPER-BOUND-2))
 (40 4 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (27 2 (:REWRITE NONNEG-+))
 (24 24 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (24 24 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (21 21 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (13 13 (:REWRITE EXPT-COMPARE-EQUAL))
 (13 13 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (13 13 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (13 13 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:REWRITE A4))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (8 8 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (8 8 (:LINEAR FL-MONOTONE-LINEAR))
 (7 7 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (6 3 (:REWRITE INVERSE-OF-*-2))
 (4 4 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 (4 4 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (4 4 (:REWRITE BITN-BVECP-0-ERIC))
 (4 4 (:LINEAR N<=FL-LINEAR))
 (3 3 (:TYPE-PRESCRIPTION A14 . 2))
 (3 3 (:TYPE-PRESCRIPTION A14 . 1))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (2 2 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 )
(ADD3-11
 (2764 48 (:REWRITE LOGXOR-EVEN))
 (2060 10 (:REWRITE BITN-BVECP-1))
 (2042 6 (:REWRITE BVECP-TIGHTEN))
 (1123 51 (:REWRITE FL-OF-EVEN/2))
 (1103 56 (:REWRITE FL-INT))
 (1032 51 (:REWRITE FL-OF-ODD/2))
 (881 510 (:REWRITE DEFAULT-*-2))
 (873 437 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (808 808 (:TYPE-PRESCRIPTION LOGAND-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (808 808 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (790 395 (:TYPE-PRESCRIPTION NATP-MOD))
 (622 48 (:REWRITE MOD-DOES-NOTHING))
 (582 510 (:REWRITE DEFAULT-*-1))
 (527 527 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP-TYPE))
 (527 527 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (527 527 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (527 527 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (500 12 (:REWRITE MOD-DROP-IRRELEVANT-SECOND-TERM))
 (483 483 (:REWRITE POWER2-INTEGER))
 (483 483 (:REWRITE INTEGERP-MINUS))
 (437 437 (:REWRITE INTEGERP-PROD))
 (436 436 (:TYPE-PRESCRIPTION EVEN))
 (423 5 (:LINEAR MOD-NON-NEGATIVE-LINEAR))
 (402 96 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (395 395 (:TYPE-PRESCRIPTION NATP))
 (395 395 (:TYPE-PRESCRIPTION MOD-NON-POSITIVE-TYPE-PRESCRIPTION))
 (389 80 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (384 78 (:REWRITE DEFAULT-+-2))
 (248 2 (:REWRITE LOGXOR-BVECP))
 (240 20 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (230 78 (:REWRITE DEFAULT-+-1))
 (193 66 (:REWRITE FL-OF-NON-RATIONAL))
 (174 40 (:REWRITE INTEGERP-+))
 (162 10 (:REWRITE BITN-TOO-SMALL))
 (148 12 (:REWRITE MOD-DROP-IRRELEVANT-THIRD-TERM))
 (148 12 (:REWRITE MOD-DROP-IRRELEVANT-SECOND-TERM-WITH-MORE-TERMS))
 (148 12 (:REWRITE MOD-DROP-IRRELEVANT-FIRST-TERM))
 (123 51 (:REWRITE DEFAULT-<-1))
 (122 48 (:REWRITE MOD-WITH-X-A-NON-ACL2-NUMBER-IS-ZERO))
 (104 5 (:LINEAR MOD-UPPER-BOUND-2))
 (100 52 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (99 5 (:REWRITE FL+INT-REWRITE))
 (90 20 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (86 1 (:LINEAR FL-NON-NEGATIVE-LINEAR))
 (82 82 (:TYPE-PRESCRIPTION RATIONALP-MOD-CASE-SPLIT))
 (82 82 (:TYPE-PRESCRIPTION MOD-RATIONALP))
 (82 82 (:TYPE-PRESCRIPTION MOD-INTEGERP))
 (82 82 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (70 70 (:REWRITE FL-MINUS-GEN))
 (69 15 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (57 5 (:REWRITE NONNEG-+))
 (53 53 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (53 53 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (53 53 (:REWRITE EXPT-COMPARE))
 (53 53 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (52 52 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (51 51 (:REWRITE DEFAULT-<-2))
 (48 48 (:REWRITE MOD-WHEN-Y-IS-AN-INVERSE))
 (48 48 (:REWRITE MOD-MINUS-ALT))
 (40 40 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (40 40 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (27 27 (:REWRITE FOLD-CONSTS-IN-+))
 (27 27 (:REWRITE A4))
 (24 24 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (17 17 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (16 16 (:REWRITE EXPT-COMPARE-EQUAL))
 (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 COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (16 16 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (10 10 (:REWRITE BITN-BVECP-0-ERIC))
 (10 1 (:REWRITE PRODUCT-LESS-THAN-ZERO))
 (8 8 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (6 6 (:TYPE-PRESCRIPTION A14 . 2))
 (6 6 (:TYPE-PRESCRIPTION A14 . 1))
 (6 6 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 3 (:REWRITE INVERSE-OF-*-2))
 (5 5 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 (5 5 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (5 5 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 (4 4 (:REWRITE MOD-SUM-MOVE-CONSTANTS))
 (4 4 (:REWRITE BITN-ADD-CRUCIAL-BIT-AND-FLIP-RESULT))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 2))
 (2 2 (:LINEAR FL-WEAKLY-MONOTONIC . 1))
 (2 2 (:LINEAR FL-MONOTONE-LINEAR))
 (1 1 (:LINEAR N<=FL-LINEAR))
 )
(ADD3-MEASURE-NEG
 (14 14 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (14 14 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-RATIONALP-TYPE))
 (14 14 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (14 14 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-ACL2-NUMBERP-TYPE))
 )
(FL-SUM-NON-NEG
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 )
(ADD3-1-NEG-2
 (54 54 (:TYPE-PRESCRIPTION INTEGERP-PROD))
 (25 1 (:REWRITE FL-STRONG-MONOTONE))
 (16 2 (:REWRITE FL-OF-EVEN/2))
 (11 2 (:REWRITE FL-OF-ODD/2))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (9 2 (:REWRITE FL-INT))
 (9 2 (:REWRITE A10))
 (6 4 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (5 5 (:REWRITE POWER2-INTEGER))
 (5 5 (:REWRITE INTEGERP-MINUS))
 (4 4 (:REWRITE INTEGERP-PROD))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 2 (:REWRITE FL-OF-NON-RATIONAL))
 (3 3 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (3 3 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (3 3 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (3 3 (:REWRITE EXPT-COMPARE))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION EVEN))
 (2 2 (:REWRITE FL-MINUS-GEN))
 )
(RECURSION-BY-ADD3-MEASURE-NEG
 (37170 1242 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (36654 693 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (24641 6335 (:REWRITE INTEGERP-MINUS))
 (18596 1031 (:REWRITE FL-OF-ODD/2))
 (16179 45 (:REWRITE FL-STRONG-MONOTONE))
 (10746 5934 (:REWRITE DEFAULT-*-2))
 (10138 1037 (:REWRITE FL-INT))
 (10037 1613 (:REWRITE DEFAULT-+-2))
 (7810 1049 (:REWRITE FL-OF-NON-RATIONAL))
 (7550 5934 (:REWRITE DEFAULT-*-1))
 (6801 357 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (6440 6440 (:REWRITE POWER2-INTEGER))
 (6153 711 (:REWRITE INTEGERP-+))
 (5877 698 (:REWRITE EVEN-SUM-REWRITE-2))
 (5408 5408 (:REWRITE INTEGERP-PROD))
 (4850 1613 (:REWRITE DEFAULT-+-1))
 (3996 96 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-NOT-COMPLEX))
 (3897 570 (:REWRITE ODD-SUM-REWRITE-1))
 (3474 570 (:REWRITE ODD-SUM-REWRITE-2))
 (2892 162 (:REWRITE RATIONALP-SUM))
 (1899 18 (:REWRITE ABS-POS))
 (1624 1624 (:TYPE-PRESCRIPTION ODD))
 (1602 72 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (1506 66 (:REWRITE COMPLEX-RATIONALP-+-WHEN-SECOND-TERM-IS-RATIONAL))
 (1224 270 (:REWRITE EVEN-MINUS))
 (1158 1158 (:REWRITE FL-MINUS-GEN))
 (888 282 (:REWRITE DEFAULT-<-2))
 (846 282 (:REWRITE DEFAULT-<-1))
 (738 6 (:REWRITE FL+INT-REWRITE))
 (711 711 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (711 711 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (624 624 (:REWRITE A4))
 (489 489 (:REWRITE FOLD-CONSTS-IN-+))
 (486 96 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-NOT-COMPLEX))
 (450 450 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (393 393 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (393 393 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (393 393 (:REWRITE EXPT-COMPARE))
 (333 333 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (333 333 (:META CANCEL_PLUS-LESSP-CORRECT))
 (276 96 (:REWRITE COMPLEX-RATIONALP-+-WHEN-FIRST-TERM-IS-RATIONAL))
 (183 183 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (126 36 (:REWRITE RATIONALP-+))
 (42 42 (:REWRITE EXPT-COMPARE-EQUAL))
 (42 42 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (42 42 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (42 42 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (42 42 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (42 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (33 33 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS-2))
 (17 17 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (6 6 (:REWRITE PULL-CONSTANT-OUT-OF-FL))
 )
(ADD3-INDUCT-ALLOW-NEGATIVES
 (35451 14008 (:REWRITE INTEGERP-MINUS))
 (20999 2964 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (18524 284 (:REWRITE DENOM-1-MEANS-NUM-IS-ALL))
 (14008 14008 (:REWRITE POWER2-INTEGER))
 (13655 5527 (:REWRITE INTEGERP-IMPLIES-NOT-COMPLEX-RATIONALP))
 (13195 1702 (:REWRITE A10))
 (12583 1702 (:REWRITE FL-INT))
 (12458 424 (:REWRITE DENOMINATOR-OF-INTEGER-IS-ONE))
 (11030 2442 (:REWRITE FL-OF-ODD/2))
 (10972 6291 (:REWRITE EVEN-MEANS-HALF-IS-INTEGER))
 (10816 9950 (:REWRITE DEFAULT-*-2))
 (10747 9950 (:REWRITE DEFAULT-*-1))
 (9056 2630 (:REWRITE RATIONALP-SUM))
 (7946 70 (:LINEAR DENOMINATOR-POSITIVE))
 (7736 7048 (:REWRITE INTEGERP-PROD))
 (7428 2630 (:REWRITE RATIONALP-SUM-WHEN-ONE-ARG-IS-RATIONAL))
 (5566 1162 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER-3))
 (5434 284 (:REWRITE NUMERATOR-PLUS-ALT))
 (4705 424 (:REWRITE DENOMINATOR-PLUS))
 (4667 1482 (:REWRITE INTEGERP-+))
 (4416 529 (:REWRITE REALPART-+))
 (4380 529 (:REWRITE IMAGPART-+))
 (3759 3759 (:TYPE-PRESCRIPTION EVEN))
 (2977 284 (:REWRITE NUMERATOR-LESS-THAN-ZERO))
 (2763 284 (:REWRITE NUMERATOR-OF-INTEGER-IS-THE-INTEGER-ITSELF))
 (2671 2671 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (2671 2671 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (2671 2671 (:REWRITE EXPT-COMPARE))
 (2472 2472 (:REWRITE FL-MINUS-GEN))
 (2372 1315 (:REWRITE RATIONALP-+))
 (2291 743 (:LINEAR N<=FL-LINEAR))
 (2223 70 (:REWRITE DENOMINATOR-ONE-MEANS-INTEGER))
 (2074 1342 (:REWRITE DEFAULT-REALPART))
 (2038 1342 (:REWRITE DEFAULT-IMAGPART))
 (2017 1339 (:REWRITE DEFAULT-<-1))
 (1926 1926 (:REWRITE A4))
 (1908 1339 (:REWRITE DEFAULT-<-2))
 (1879 1747 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1757 1757 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1735 1735 (:REWRITE FOLD-CONSTS-IN-+))
 (1645 1473 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (1482 1482 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1482 1482 (:REWRITE INTEGERP-+-REDUCE-LEADING-CONSTANT))
 (1202 1202 (:TYPE-PRESCRIPTION DENOMINATOR-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (966 162 (:REWRITE EVEN-SUM-REWRITE-2))
 (864 864 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (864 864 (:TYPE-PRESCRIPTION NUMERATOR-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (864 864 (:TYPE-PRESCRIPTION NUMERATOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (864 864 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (793 424 (:REWRITE DENOMINATOR-PLUS-2))
 (597 132 (:REWRITE EVEN-SUM-REWRITE-1))
 (587 90 (:REWRITE ODD-SUM-REWRITE-1))
 (482 284 (:REWRITE NUMERATOR-PLUS))
 (466 110 (:REWRITE ODD-SUM-REWRITE-2))
 (424 424 (:REWRITE DEFAULT-DENOMINATOR))
 (308 308 (:TYPE-PRESCRIPTION ODD))
 (303 7 (:REWRITE FL-WEAK-MONOTONE))
 (284 284 (:REWRITE NUMERATOR-OF-NON-RATIONAL-IS-ZERO))
 (284 284 (:REWRITE DEFAULT-NUMERATOR))
 (192 192 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (192 192 (:LINEAR *-WEAKLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (192 192 (:LINEAR *-WEAKLY-MONOTONIC . 1))
 (192 192 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 2))
 (192 192 (:LINEAR *-STRONGLY-MONOTONIC-NEGATIVE-MULTIPLIER . 1))
 (192 192 (:LINEAR *-STRONGLY-MONOTONIC . 1))
 (153 153 (:REWRITE EXPT-COMPARE-EQUAL))
 (153 153 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (153 153 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (153 153 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (153 153 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (83 83 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (83 83 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (55 55 (:REWRITE EVEN-DOUBLE))
 (53 53 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (27 6 (:REWRITE FL-LESS-THAN-ZERO))
 (24 24 (:REWRITE DEFAULT-UNARY-/))
 (24 24 (:REWRITE A8))
 )
(ADD-3-OLD
 (144 144 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (104 104 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (100 100 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (92 92 (:TYPE-PRESCRIPTION LOGXOR-NON-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (14 14 (:REWRITE EXPT-COMPARE-EQUAL))
 (14 14 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (14 14 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (14 14 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL-WITH-0))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE INTEGERP-MINUS))
 )
(ADD-3-ORIGINAL
 (5132 97 (:REWRITE BITS-REDUCE-EXACTP))
 (2957 43 (:REWRITE EXPO-UNIQUE-ERIC-2))
 (2850 106 (:REWRITE BVECP-TIGHTEN))
 (2387 51 (:REWRITE BITN-TOO-SMALL))
 (1394 87 (:REWRITE MOVE-NEGATIVE-CONSTANT-1))
 (896 602 (:TYPE-PRESCRIPTION EXPO-OF-INTEGER-TYPE))
 (864 95 (:LINEAR EXPT-WITH-SMALL-N))
 (490 300 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (450 45 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (441 147 (:REWRITE DEFAULT-<-2))
 (398 292 (:REWRITE DEFAULT-+-2))
 (364 292 (:REWRITE DEFAULT-+-1))
 (357 357 (:TYPE-PRESCRIPTION LOGAND-NON-POSITIVE-INTEGER-TYPE-PRESCRIPTION))
 (357 357 (:TYPE-PRESCRIPTION LOGAND-NEGATIVE-INTEGER-TYPE-PRESCRIPTION))
 (300 300 (:REWRITE EXPT-EXECUTE-REWRITE))
 (300 300 (:REWRITE EXPT-2-EVALUATOR))
 (217 217 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (217 217 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (217 217 (:REWRITE EXPT-COMPARE))
 (217 217 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (198 147 (:REWRITE DEFAULT-<-1))
 (194 97 (:REWRITE BITS-WITH-I-NOT-AN-INTEGER-2))
 (190 190 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (190 190 (:LINEAR EXPT-EXCEEDS-2))
 (147 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (147 147 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (147 147 (:META CANCEL_PLUS-LESSP-CORRECT))
 (142 142 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-2))
 (142 142 (:TYPE-PRESCRIPTION LOGIOR-NEGATIVE-1))
 (102 102 (:TYPE-PRESCRIPTION BITN-NONNEGATIVE-INTEGER))
 (102 51 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (97 97 (:REWRITE BITS-WITH-J-NOT-AN-INTEGER-2))
 (97 97 (:REWRITE BITS-EXPT-CONSTANT))
 (88 88 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS))
 (87 87 (:REWRITE EXPT-COMPARE-EQUAL))
 (87 87 (:REWRITE CANCEL-COMMON-FACTORS-IN-EQUAL))
 (83 2 (:REWRITE OR-DIST-A))
 (82 20 (:REWRITE LOGIOR-WITH-NON-INTEGER-ARG))
 (64 43 (:TYPE-PRESCRIPTION RATIONALP-ABS))
 (64 43 (:REWRITE EXPO-OF-NOT-RATIONALP))
 (64 43 (:REWRITE ABS-POS))
 (60 2 (:REWRITE LOGXOR-UPPER-BOUND))
 (51 51 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (51 51 (:REWRITE BITN-BVECP-0-ERIC))
 (44 44 (:REWRITE EQUAL-OF-PREDS-REWRITE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (44 44 (:REWRITE EQUAL-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (44 44 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (44 44 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (43 43 (:TYPE-PRESCRIPTION ABS-NONNEGATIVE-INTEGERP-TYPE))
 (43 43 (:REWRITE EXPO-SHIFT-GENERAL))
 (43 43 (:REWRITE EXPO-MINUS-ERIC))
 (39 39 (:REWRITE LOGAND-WITH-NON-INTEGER-ARG))
 (36 2 (:REWRITE DEFAULT-*-2))
 (32 32 (:TYPE-PRESCRIPTION LOGIOR-NON-NEGATIVE-INTEGERP))
 (25 25 (:REWRITE LAND0-WITH-N-NOT-A-NATP))
 (25 25 (:REWRITE LAND0-REDUCE))
 (15 15 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (15 10 (:REWRITE LOGXOR-WITH-NON-INTEGER-ARG))
 (14 14 (:REWRITE LIOR0-WITH-N-NOT-A-NATP))
 (14 14 (:REWRITE LIOR0-ONES-REWRITE))
 (8 8 (:REWRITE LIOR0-REDUCE))
 (6 6 (:REWRITE LIOR0-COMBINE-CONSTANTS))
 (4 4 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (4 4 (:REWRITE LXOR0-ONES-REWRITE))
 (3 3 (:REWRITE POWER2-INTEGER))
 (3 3 (:REWRITE LXOR0-REDUCE))
 (3 3 (:REWRITE INTEGERP-MINUS))
 (2 2 (:REWRITE LOGXOR-COMBINE-CONSTANTS))
 (2 2 (:REWRITE LOGIOR-COMBINE-CONSTANTS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE LXOR0-COMBINE-CONSTANTS))
 (1 1 (:REWRITE COLLECT-CONSTANTS-IN-EQUAL-OF-SUMS-2))
 )
(ADD-2-ORIGINAL
 (88 2 (:REWRITE BITN-TOO-SMALL))
 (20 14 (:REWRITE EXPT-WITH-I-NON-INTEGER))
 (18 1 (:DEFINITION NATP))
 (17 15 (:REWRITE DEFAULT-+-2))
 (17 7 (:REWRITE DEFAULT-<-2))
 (16 15 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE EXPT-EXECUTE-REWRITE))
 (14 14 (:REWRITE EXPT-2-EVALUATOR))
 (10 1 (:REWRITE COLLECT-CONSTANTS-IN-<-OF-SUMS))
 (9 9 (:REWRITE NON-INTEGERP-<-INTEGERP))
 (9 9 (:REWRITE LAND0-REDUCE))
 (9 9 (:REWRITE INTEGERP-<-NON-INTEGERP))
 (9 9 (:REWRITE EXPT-COMPARE))
 (9 9 (:REWRITE CANCEL-COMMON-FACTORS-IN-<))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-RIGHT-HAND-SIDE))
 (7 7 (:REWRITE LESS-THAN-MULTIPLY-THROUGH-BY-INVERTED-FACTOR-FROM-LEFT-HAND-SIDE))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE BITS-0-MEANS-TOP-BIT-0))
 (7 7 (:REWRITE BITN-BVECP-0-ERIC))
 (6 6 (:LINEAR EXPT-EXCEEDS-2))
 (5 5 (:REWRITE LXOR0-REDUCE))
 (5 5 (:REWRITE LXOR0-ONES-REWRITE))
 (5 5 (:REWRITE LAND0-WITH-N-NOT-A-NATP))
 (5 3 (:LINEAR EXPT-WITH-SMALL-N))
 (4 4 (:REWRITE EXPT-WITH-I-NON-INTEGER-SPECIAL))
 (4 2 (:REWRITE BITN-KNOWN-NOT-0-REPLACE-WITH-1))
 (3 3 (:REWRITE LXOR0-WITH-N-NOT-A-NATP))
 (3 3 (:REWRITE LIOR0-REDUCE))
 (3 3 (:REWRITE LIOR0-ONES-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION EXPT-2-POSITIVE-INTEGER-TYPE))
 (2 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NONNEG-+))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
