(LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP
 (56 4 (:REWRITE MOD-=-0 . 2))
 (40 4 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (40 4 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (36 4 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (36 4 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (28 2 (:LINEAR MOD-TYPE . 2))
 (24 16 (:REWRITE DEFAULT-<-2))
 (24 16 (:REWRITE DEFAULT-<-1))
 (24 6 (:REWRITE EVENP-COLLAPSE))
 (24 6 (:REWRITE COMMUTATIVITY-OF-*))
 (18 12 (:REWRITE DEFAULT-*-2))
 (18 12 (:REWRITE DEFAULT-*-1))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (16 16 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (12 6 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (8 8 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (8 4 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (4 4 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (4 4 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE IFIX-INTEGERP))
 )
(UNSIGNED-BYTE-P-LOGCAR
 (27 3 (:REWRITE MOD-=-0 . 2))
 (19 13 (:REWRITE DEFAULT-<-1))
 (15 3 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (15 3 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (14 14 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (13 13 (:REWRITE DEFAULT-<-2))
 (12 4 (:REWRITE EVENP-COLLAPSE))
 (12 4 (:REWRITE COMMUTATIVITY-OF-*))
 (12 3 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (12 3 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (9 9 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (9 9 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (9 9 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (9 1 (:LINEAR MOD-TYPE . 2))
 (8 8 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (4 4 (:TYPE-PRESCRIPTION EVENP))
 (4 4 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (3 3 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (3 3 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (2 1 (:REWRITE IFIX-INTEGERP))
 (1 1 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (1 1 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (1 1 (:LINEAR MOD-TYPE . 3))
 (1 1 (:LINEAR MOD-TYPE . 1))
 )
(LOGCAR-IDENTITY
 (56 4 (:REWRITE MOD-=-0 . 2))
 (45 5 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (40 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (37 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (28 20 (:REWRITE DEFAULT-<-2))
 (28 20 (:REWRITE DEFAULT-<-1))
 (28 2 (:LINEAR MOD-TYPE . 2))
 (26 26 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (26 26 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (26 26 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (24 6 (:REWRITE EVENP-COLLAPSE))
 (24 6 (:REWRITE COMMUTATIVITY-OF-*))
 (20 20 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (18 12 (:REWRITE DEFAULT-*-2))
 (18 12 (:REWRITE DEFAULT-*-1))
 (12 6 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (11 11 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (9 5 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (5 5 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (1 1 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (1 1 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 )
(LOGCAR--
 (136 20 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (136 20 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (117 20 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (117 20 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (97 97 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (97 97 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (97 97 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (92 76 (:REWRITE DEFAULT-<-2))
 (92 76 (:REWRITE DEFAULT-<-1))
 (76 76 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (68 56 (:REWRITE DEFAULT-*-2))
 (68 56 (:REWRITE DEFAULT-*-1))
 (40 28 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (38 38 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (29 21 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (21 21 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (21 21 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (8 8 (:LINEAR MOD-TYPE . 3))
 (8 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:LINEAR MOD-TYPE . 1))
 (7 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(LOGCAR-EXPT
 (329 7 (:REWRITE LOGCAR-IDENTITY))
 (311 7 (:DEFINITION UNSIGNED-BYTE-P))
 (290 7 (:DEFINITION INTEGER-RANGE-P))
 (88 8 (:LINEAR EXPT->-1))
 (73 73 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (54 46 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (54 2 (:REWRITE <-*-Y-X-Y))
 (42 24 (:REWRITE DEFAULT-<-1))
 (38 30 (:REWRITE EXPT-WHEN-I-IS-NOT-AN-INTEGERP))
 (33 3 (:REWRITE EQUAL-1-HACK))
 (27 24 (:REWRITE DEFAULT-<-2))
 (24 7 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (15 15 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (13 8 (:LINEAR EXPT-LESS-THAN-1-HACK))
 (8 2 (:REWRITE DEFAULT-*-2))
 (7 7 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (7 7 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (4 2 (:REWRITE UNSIGNED-BYTE-P-SHIFT-BY-CONSTANT-POWER-OF-2))
 (4 2 (:REWRITE EXPT-LESS-THAN-1-HACK))
 (2 2 (:TYPE-PRESCRIPTION POWER2P))
 (2 2 (:REWRITE ZIP-OPEN))
 (2 2 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOGCAR-+
 (275 52 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (275 52 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (229 226 (:REWRITE DEFAULT-*-2))
 (224 52 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (224 52 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (223 220 (:REWRITE DEFAULT-*-1))
 (216 216 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (216 216 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (216 216 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (208 204 (:REWRITE DEFAULT-<-2))
 (208 204 (:REWRITE DEFAULT-<-1))
 (204 204 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (134 130 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (102 102 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (73 71 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (71 71 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (71 71 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (43 43 (:REWRITE DEFAULT-+-1))
 (36 36 (:REWRITE <-+-CONSTANT-CONSTANT))
 (30 6 (:REWRITE COMMUTATIVITY-OF-+))
 (17 17 (:LINEAR MOD-TYPE . 3))
 (17 17 (:LINEAR MOD-TYPE . 1))
 (15 14 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (12 6 (:REWRITE UNICITY-OF-0))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 2 (:REWRITE INTEGERP-+-MINUS-*-2))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (1 1 (:REWRITE RATIONALP-+))
 )
(LOGCAR-+-ALT
 (127 10 (:REWRITE LOGCAR-IDENTITY))
 (108 9 (:DEFINITION UNSIGNED-BYTE-P))
 (81 9 (:DEFINITION INTEGER-RANGE-P))
 (19 10 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (18 18 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (11 10 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (9 9 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (9 9 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (9 9 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (8 2 (:REWRITE INTEGERP-SUM-TAKE-OUT-KNOWN-INTEGER))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 3 (:REWRITE DEFAULT-+-2))
 (3 2 (:REWRITE INTEGERP-+-MINUS-*-2))
 (2 2 (:REWRITE INTEGERP-SUM-OF-ODDS-OVER-2-LEADING-CONSTANT))
 (2 2 (:REWRITE <-+-CONSTANT-CONSTANT))
 (1 1 (:REWRITE RATIONALP-+))
 )
(LOGCAR-EVENP
 (65 5 (:REWRITE MOD-=-0 . 2))
 (45 5 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (45 5 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (40 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (40 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (28 20 (:REWRITE DEFAULT-<-2))
 (28 20 (:REWRITE DEFAULT-<-1))
 (28 2 (:LINEAR MOD-TYPE . 2))
 (27 7 (:REWRITE EVENP-COLLAPSE))
 (27 7 (:REWRITE COMMUTATIVITY-OF-*))
 (20 20 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (20 20 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (20 20 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (20 20 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (20 14 (:REWRITE DEFAULT-*-2))
 (20 14 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (9 5 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (5 5 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (2 1 (:REWRITE IFIX-INTEGERP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOGCAR-*-1/2-EXPT
 (212 8 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (84 3 (:REWRITE <-*-/-LEFT-COMMUTED))
 (64 8 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (59 8 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (48 8 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (45 3 (:LINEAR MOD-TYPE . 2))
 (44 24 (:REWRITE DEFAULT-*-2))
 (43 41 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (42 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (41 41 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (41 41 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (41 25 (:REWRITE DEFAULT-<-1))
 (40 24 (:REWRITE DEFAULT-*-1))
 (38 25 (:REWRITE DEFAULT-<-2))
 (36 6 (:LINEAR EXPT->-1))
 (29 28 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (24 7 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (20 8 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (15 14 (:REWRITE EXPT-WHEN-I-IS-NOT-AN-INTEGERP))
 (13 9 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (11 11 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (9 1 (:REWRITE IFIX-INTEGERP))
 (8 8 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (8 8 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (7 7 (:TYPE-PRESCRIPTION EVENP))
 (6 6 (:LINEAR EXPT-LESS-THAN-1-HACK))
 (6 2 (:REWRITE EQUAL-1-HACK))
 (4 4 (:REWRITE INTEGERP-+-MINUS-*-4))
 (3 3 (:LINEAR MOD-TYPE . 3))
 (3 3 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOGCAR-I+J+2*K)
(LOGCAR-RANGE)
(LOGCAR-RANGE-LINEAR)
(LOGCAR-OF-LOGCAR
 (123 11 (:REWRITE MOD-=-0 . 2))
 (87 11 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (87 11 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (78 11 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (78 11 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (56 4 (:LINEAR MOD-TYPE . 2))
 (52 52 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (52 52 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (52 52 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (52 36 (:REWRITE DEFAULT-<-2))
 (52 36 (:REWRITE DEFAULT-<-1))
 (51 13 (:REWRITE EVENP-COLLAPSE))
 (51 13 (:REWRITE COMMUTATIVITY-OF-*))
 (38 26 (:REWRITE DEFAULT-*-2))
 (38 26 (:REWRITE DEFAULT-*-1))
 (36 36 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (26 12 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (25 13 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (18 18 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (13 13 (:TYPE-PRESCRIPTION EVENP))
 (12 12 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (12 12 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (4 4 (:LINEAR MOD-TYPE . 3))
 (4 4 (:LINEAR MOD-TYPE . 1))
 (3 3 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 )
(ODDP-TO-LOGCAR
 (143 11 (:REWRITE LOGCAR-IDENTITY))
 (121 11 (:DEFINITION UNSIGNED-BYTE-P))
 (88 11 (:DEFINITION INTEGER-RANGE-P))
 (24 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (23 23 (:REWRITE DEFAULT-<-1))
 (20 11 (:REWRITE LOGCAR-EVENP))
 (11 11 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (11 11 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (11 11 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (11 11 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (11 1 (:REWRITE EQUAL-1-HACK))
 (6 6 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (4 4 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(ODDP-REWRITE-TO-LOGCAR-FACT
 (156 12 (:REWRITE LOGCAR-IDENTITY))
 (132 12 (:DEFINITION UNSIGNED-BYTE-P))
 (96 12 (:DEFINITION INTEGER-RANGE-P))
 (24 24 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (12 12 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (12 12 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (12 12 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (5 5 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (3 3 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(LOGCAR-ASH-POS
 (89 5 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (89 5 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (85 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (82 5 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (72 4 (:LINEAR X*Y>1-POSITIVE))
 (45 2 (:REWRITE <-*-0))
 (44 32 (:REWRITE DEFAULT-<-1))
 (42 2 (:REWRITE 0-<-*))
 (40 32 (:REWRITE DEFAULT-<-2))
 (38 38 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (29 4 (:DEFINITION IFF))
 (28 8 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (28 2 (:LINEAR MOD-TYPE . 2))
 (26 16 (:REWRITE DEFAULT-*-2))
 (26 16 (:REWRITE DEFAULT-*-1))
 (21 21 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (12 6 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (11 5 (:REWRITE MOD-WHEN-X-IS-NOT-AN-ACL2-NUMBERP))
 (10 10 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (6 6 (:TYPE-PRESCRIPTION EVENP))
 (5 5 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (5 5 (:REWRITE MOD-WHEN-Y-IS-NOT-AN-ACL2-NUMBERP))
 (5 5 (:REWRITE EXPT-WHEN-I-IS-NOT-AN-INTEGERP))
 (4 4 (:LINEAR EXPT-LESS-THAN-1-HACK))
 (3 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (2 2 (:REWRITE EXPT-2-POSITIVE-RATIONAL-TYPE))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE FOLD-CONSTS-IN-*))
 (1 1 (:REWRITE FLOOR-WHEN-J-IS-NOT-AN-ACL2-NUMBERP))
 )
(EVENP-OF-LOGCAR
 (126 6 (:LINEAR LOGCAR-RANGE-LINEAR))
 (120 9 (:REWRITE LOGCAR-IDENTITY))
 (102 9 (:DEFINITION UNSIGNED-BYTE-P))
 (75 9 (:DEFINITION INTEGER-RANGE-P))
 (39 9 (:REWRITE LOGCAR-EVENP))
 (21 15 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (18 18 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (15 15 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (12 9 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (9 9 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (9 9 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (9 9 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 1 (:REWRITE EQUAL-1-HACK))
 )
(LOGCAR-0-REWRITE
 (159 12 (:REWRITE LOGCAR-IDENTITY))
 (135 12 (:DEFINITION UNSIGNED-BYTE-P))
 (99 12 (:DEFINITION INTEGER-RANGE-P))
 (24 24 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 12 (:REWRITE LOGCAR-EVENP))
 (15 12 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (14 14 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 (12 12 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (12 12 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (12 12 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (11 8 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(LOGCAR-OF-TIMES
 (296 8 (:REWRITE LOGCAR-IDENTITY))
 (272 8 (:DEFINITION UNSIGNED-BYTE-P))
 (248 8 (:DEFINITION INTEGER-RANGE-P))
 (184 8 (:REWRITE <-*-0))
 (96 8 (:DEFINITION IFF))
 (56 56 (:REWRITE REMOVE-REDUNDANT-LESS-THANS))
 (48 48 (:REWRITE DEFAULT-<-2))
 (48 48 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE REMOVE-REDUNDANT-<=-HYPS))
 (35 35 (:REWRITE EVENP-WHEN-NOT-INTEGERP))
 (16 16 (:LINEAR X*Y>1-POSITIVE))
 (8 8 (:REWRITE UNSIGNED-BYTE-P-SHIFT-BY-CONSTANT-POWER-OF-2))
 (8 8 (:REWRITE LOGCAR-WHEN-I-IS-NOT-AN-INTEGERP))
 (8 8 (:REWRITE INTEGER-RANGE-P-EXTEND-UPPER))
 (8 8 (:REWRITE INTEGER-RANGE-P-EXTEND-LOWER))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE INTEGERP-*-CONSTANT-MEANS-1))
 )
