(GL::INTEGERP-OF-LOGAPP)
(GL::PLUS-OF-LOGAPP-IND
 (12 6 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(GL::PLUS-OF-LOGAPP-LEMMA
 (7688 24 (:REWRITE LOGHEAD-IDENTITY))
 (6914 75 (:DEFINITION UNSIGNED-BYTE-P))
 (6458 67 (:DEFINITION INTEGER-RANGE-P))
 (6414 80 (:DEFINITION UNSIGNED-BYTE-P**))
 (6172 2945 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (4484 170 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (3805 14 (:REWRITE LOGTAIL-IDENTITY))
 (1873 159 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (1411 131 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (1014 19 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (968 12 (:REWRITE ASH-0))
 (875 875 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (784 16 (:REWRITE ZIP-OPEN))
 (737 265 (:REWRITE DEFAULT-+-2))
 (607 607 (:META CANCEL_PLUS-LESSP-CORRECT))
 (580 145 (:REWRITE <-0-+-NEGATIVE-1))
 (522 522 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (521 302 (:REWRITE DEFAULT-<-1))
 (519 302 (:REWRITE DEFAULT-<-2))
 (492 64 (:REWRITE ZP-WHEN-GT-0))
 (477 64 (:REWRITE ZP-WHEN-INTEGERP))
 (452 178 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (423 74 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (377 313 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (373 140 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (373 140 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (373 140 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (365 70 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (362 265 (:REWRITE DEFAULT-+-1))
 (313 313 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (313 313 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (268 29 (:LINEAR EXPT->-1))
 (231 231 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (220 92 (:REWRITE FOLD-CONSTS-IN-+))
 (199 57 (:REWRITE DEFAULT-*-2))
 (176 160 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (168 35 (:REWRITE EXPONENTS-ADD))
 (158 11 (:REWRITE BFIX-WHEN-NOT-1))
 (154 22 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (142 57 (:REWRITE DEFAULT-*-1))
 (142 19 (:REWRITE COMMUTATIVITY-OF-*))
 (140 140 (:TYPE-PRESCRIPTION POSP))
 (124 124 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (122 122 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (122 122 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (88 22 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (82 82 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (58 58 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (39 24 (:REWRITE EQUAL-CONSTANT-+))
 (36 4 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-2))
 (32 16 (:REWRITE POSP-NATP))
 (32 8 (:REWRITE <-+-NEGATIVE-0-1))
 (32 4 (:LINEAR BITOPS::LOGXOR->=-0-LINEAR-1))
 (32 4 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-1))
 (29 29 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (24 11 (:REWRITE BFIX-WHEN-NOT-BITP))
 (22 22 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (22 22 (:REWRITE NEGP-WHEN-INTEGERP))
 (22 11 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (22 11 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (16 16 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (11 11 (:TYPE-PRESCRIPTION ZIP))
 (8 4 (:LINEAR BITOPS::LOGXOR-<-0-LINEAR-2))
 (5 5 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 (4 4 (:REWRITE IFIX-UNDER-INT-EQUIV))
 (4 4 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGXOR-FOR-NATURALS))
 (3 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 )
(GL::PLUS-OF-LOGAPP-1
 (192 6 (:DEFINITION UNSIGNED-BYTE-P))
 (156 6 (:DEFINITION INTEGER-RANGE-P))
 (140 4 (:REWRITE LOGHEAD-IDENTITY))
 (128 64 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (82 2 (:REWRITE ASH-0))
 (72 72 (:TYPE-PRESCRIPTION NATP))
 (70 2 (:REWRITE LOGTAIL-IDENTITY))
 (62 2 (:REWRITE ZIP-OPEN))
 (60 14 (:REWRITE DEFAULT-+-2))
 (46 28 (:REWRITE DEFAULT-<-2))
 (44 2 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (30 30 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:REWRITE DEFAULT-<-1))
 (25 14 (:REWRITE DEFAULT-+-1))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (24 6 (:LINEAR EXPT->-1))
 (24 2 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (18 2 (:REWRITE NFIX-WHEN-NATP))
 (12 12 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (12 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (12 3 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (12 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (10 4 (:REWRITE ZP-WHEN-GT-0))
 (10 4 (:REWRITE NATP-WHEN-GTE-0))
 (6 6 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (6 6 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (6 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (6 4 (:REWRITE IFIX-WHEN-INTEGERP))
 (4 4 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE NATP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-RW))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(GL::PLUS-OF-LOGAPP-2
 (96 3 (:DEFINITION UNSIGNED-BYTE-P))
 (86 43 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (78 3 (:DEFINITION INTEGER-RANGE-P))
 (70 2 (:REWRITE LOGHEAD-IDENTITY))
 (47 47 (:TYPE-PRESCRIPTION NATP))
 (41 1 (:REWRITE ASH-0))
 (36 9 (:REWRITE DEFAULT-+-2))
 (35 1 (:REWRITE LOGTAIL-IDENTITY))
 (31 1 (:REWRITE ZIP-OPEN))
 (23 14 (:REWRITE DEFAULT-<-2))
 (22 1 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (16 9 (:REWRITE DEFAULT-+-1))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE DEFAULT-<-1))
 (12 12 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (12 12 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (12 12 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (12 3 (:LINEAR EXPT->-1))
 (12 1 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (9 1 (:REWRITE NFIX-WHEN-NATP))
 (6 6 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (6 1 (:REWRITE NFIX-WHEN-NOT-NATP))
 (5 2 (:REWRITE ZP-WHEN-GT-0))
 (5 2 (:REWRITE NATP-WHEN-GTE-0))
 (5 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (3 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (3 3 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (3 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 2 (:REWRITE IFIX-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::LOGHEAD-OF-LOGAPP
 (5240 12 (:REWRITE LOGHEAD-IDENTITY))
 (3406 21 (:DEFINITION UNSIGNED-BYTE-P))
 (3076 70 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (2534 21 (:DEFINITION INTEGER-RANGE-P))
 (1735 32 (:DEFINITION UNSIGNED-BYTE-P**))
 (747 10 (:LINEAR X*Y>1-POSITIVE))
 (631 368 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (621 11 (:REWRITE EXPONENTS-ADD))
 (561 254 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (547 5 (:REWRITE EXPT-MINUS))
 (524 76 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (507 5 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (482 10 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (459 35 (:LINEAR EXPT->-1))
 (396 90 (:REWRITE ZP-WHEN-GT-0))
 (368 368 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (368 368 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (339 33 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (292 292 (:TYPE-PRESCRIPTION NATP))
 (277 144 (:REWRITE DEFAULT-<-2))
 (274 274 (:META CANCEL_PLUS-LESSP-CORRECT))
 (268 27 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (263 263 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (257 144 (:REWRITE DEFAULT-<-1))
 (254 254 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (250 33 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (234 188 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (230 3 (:REWRITE <-*-/-RIGHT))
 (210 6 (:DEFINITION LOGAPP**))
 (195 15 (:REWRITE <-MINUS-ZERO))
 (170 27 (:REWRITE NATP-WHEN-GTE-0))
 (163 27 (:REWRITE NATP-RW))
 (150 75 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (144 2 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (139 27 (:REWRITE NATP-WHEN-INTEGERP))
 (112 16 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (102 102 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (98 8 (:REWRITE <-+-NEGATIVE-0-1))
 (90 90 (:TYPE-PRESCRIPTION BITP))
 (86 86 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (79 20 (:REWRITE DEFAULT-*-2))
 (77 77 (:REWRITE ZP-OPEN))
 (73 45 (:REWRITE DEFAULT-+-2))
 (72 21 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (66 20 (:REWRITE DEFAULT-*-1))
 (65 20 (:REWRITE NFIX-WHEN-NOT-NATP))
 (65 5 (:REWRITE COMMUTATIVITY-OF-*))
 (64 16 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (49 45 (:REWRITE DEFAULT-+-1))
 (45 5 (:REWRITE DEFAULT-UNARY-/))
 (44 44 (:TYPE-PRESCRIPTION ZP))
 (44 44 (:TYPE-PRESCRIPTION IFIX))
 (39 12 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (39 3 (:REWRITE BITOPS::LOGCDR->-CONST))
 (39 3 (:REWRITE BITOPS::LOGAPP-SIGN))
 (36 19 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (35 35 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (32 27 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (32 27 (:REWRITE IFIX-WHEN-INTEGERP))
 (30 5 (:REWRITE UNICITY-OF-1))
 (29 17 (:REWRITE FOLD-CONSTS-IN-+))
 (27 3 (:REWRITE <-+-NEGATIVE-0-2))
 (25 5 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (25 5 (:DEFINITION FIX))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (18 18 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (18 18 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (16 16 (:TYPE-PRESCRIPTION NEGP))
 (16 16 (:REWRITE NEGP-WHEN-INTEGERP))
 (15 2 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (9 1 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (3 3 (:REWRITE IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP))
 )
(GL::LOGHEAD-OF-0)
(GL::TERM-GOBJ-P)
(GL::LOGAPP-TAIL-0)
(GL::LOGBITP-OF-LOGAPP
 (1247 20 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (1187 20 (:DEFINITION BITMASKP**))
 (316 150 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (309 20 (:REWRITE ZIP-OPEN))
 (231 53 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (210 210 (:TYPE-PRESCRIPTION NATP))
 (208 208 (:TYPE-PRESCRIPTION BITP))
 (169 22 (:REWRITE ZP-WHEN-GT-0))
 (150 150 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (148 20 (:LINEAR BITOPS::LOGCAR-BOUND))
 (141 33 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (141 18 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (100 100 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (97 22 (:REWRITE NFIX-WHEN-NOT-NATP))
 (96 4 (:DEFINITION LOGAPP**))
 (84 4 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (76 31 (:REWRITE NATP-WHEN-GTE-0))
 (63 48 (:REWRITE DEFAULT-<-1))
 (62 62 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (62 62 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (61 61 (:TYPE-PRESCRIPTION LOGAPP-TYPE))
 (60 60 (:META CANCEL_PLUS-LESSP-CORRECT))
 (60 48 (:REWRITE DEFAULT-<-2))
 (54 54 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (49 6 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (36 21 (:REWRITE DEFAULT-+-2))
 (33 16 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (31 31 (:REWRITE NATP-WHEN-INTEGERP))
 (31 31 (:REWRITE NATP-RW))
 (27 21 (:REWRITE DEFAULT-+-1))
 (17 17 (:TYPE-PRESCRIPTION ZP))
 (17 17 (:REWRITE ZP-OPEN))
 (12 1 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (11 11 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION ZIP))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 5 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (3 3 (:REWRITE IFIX-UNDER-INT-EQUIV))
 )
(GL::LOGHEAD-OF-PLUS
 (566 20 (:REWRITE LOGHEAD-IDENTITY))
 (524 13 (:DEFINITION UNSIGNED-BYTE-P))
 (446 13 (:DEFINITION INTEGER-RANGE-P))
 (103 60 (:REWRITE DEFAULT-<-2))
 (68 60 (:REWRITE DEFAULT-<-1))
 (64 64 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (62 15 (:LINEAR EXPT->-1))
 (60 60 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 42 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (32 32 (:TYPE-PRESCRIPTION IFIX))
 (30 30 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (30 6 (:REWRITE NFIX-WHEN-NATP))
 (25 25 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (21 6 (:REWRITE NFIX-WHEN-NOT-NATP))
 (17 17 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (15 15 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (15 6 (:REWRITE NATP-WHEN-GTE-0))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 10 (:REWRITE DEFAULT-+-2))
 (12 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NATP-WHEN-INTEGERP))
 (6 6 (:REWRITE NATP-RW))
 (6 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::LOGBITP-OF-PLUS
 (1779 39 (:DEFINITION UNSIGNED-BYTE-P))
 (1554 20 (:REWRITE LOGHEAD-IDENTITY))
 (1468 39 (:DEFINITION INTEGER-RANGE-P))
 (884 20 (:META APPLY-CONTEXT-FOR-LOGHEAD$INLINE))
 (805 40 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (510 6 (:REWRITE BITOPS::LOGSQUASH-CANCEL))
 (468 28 (:LINEAR EXPT->-1))
 (340 340 (:TYPE-PRESCRIPTION NFIX))
 (306 25 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (237 129 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (231 122 (:REWRITE DEFAULT-<-2))
 (216 3 (:LINEAR LOGHEAD-UPPER-BOUND))
 (168 14 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (150 150 (:META CANCEL_PLUS-LESSP-CORRECT))
 (129 129 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (129 129 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (128 122 (:REWRITE DEFAULT-<-1))
 (122 47 (:REWRITE ZP-WHEN-GT-0))
 (120 120 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (111 6 (:META BITOPS::APPLY-CONTEXT-FOR-LOGSQUASH$INLINE))
 (87 62 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (70 14 (:REWRITE DEFAULT-*-2))
 (66 66 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (59 47 (:REWRITE ZP-WHEN-INTEGERP))
 (56 56 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (46 11 (:REWRITE NFIX-WHEN-NATP))
 (44 44 (:REWRITE ZP-OPEN))
 (36 3 (:REWRITE BITOPS::LOGSQUASH-OF-LOGHEAD-ZERO))
 (34 11 (:REWRITE NFIX-WHEN-NOT-NATP))
 (30 3 (:REWRITE UNSIGNED-BYTE-P-LOGHEAD))
 (28 28 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (25 25 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (22 22 (:TYPE-PRESCRIPTION ZP))
 (20 8 (:REWRITE NATP-WHEN-GTE-0))
 (19 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:REWRITE EXPONENTS-ADD))
 (14 14 (:REWRITE DEFAULT-*-1))
 (14 12 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE NATP-WHEN-INTEGERP))
 (8 8 (:REWRITE NATP-RW))
 (4 2 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (4 2 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (3 3 (:REWRITE UNSIGNED-BYTE-P-OF-LOGHEAD))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (3 3 (:REWRITE BITOPS::LOGSQUASH-OF-LOGHEAD-TO-LOGAND))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 )
(GL::LOGAND-OF-LOGAPP
 (70504 203 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (63394 28022 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (36835 116 (:REWRITE LOGTAIL-IDENTITY))
 (25218 31 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (24844 371 (:DEFINITION BITOPS::LOGNOT$))
 (22562 287 (:DEFINITION UNSIGNED-BYTE-P))
 (22201 396 (:DEFINITION UNSIGNED-BYTE-P**))
 (20742 282 (:DEFINITION INTEGER-RANGE-P))
 (19314 177 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (16518 916 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (12459 1713 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (12346 7 (:REWRITE BITOPS::LOGCDR-OF-LOGAND))
 (9981 354 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (8163 31 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (8132 31 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (7968 1713 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (7779 2686 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (7523 48 (:REWRITE LOGHEAD-IDENTITY))
 (6266 6266 (:TYPE-PRESCRIPTION BITP))
 (6209 37 (:DEFINITION LOGBITP**))
 (5981 562 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (5784 443 (:DEFINITION BIT->BOOL$INLINE))
 (5686 74 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (4390 177 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (4206 4204 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (3350 3350 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (3274 524 (:REWRITE ZP-WHEN-GT-0))
 (3197 3197 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3197 3197 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3117 1095 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2989 2989 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2853 1604 (:REWRITE DEFAULT-<-1))
 (2623 1380 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (2339 1604 (:REWRITE DEFAULT-<-2))
 (1713 1713 (:TYPE-PRESCRIPTION LOGNOT))
 (1703 1290 (:REWRITE DEFAULT-+-2))
 (1628 177 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (1557 1557 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1290 1290 (:REWRITE DEFAULT-+-1))
 (1229 26 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (1141 70 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (1043 1043 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (814 688 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (763 109 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (665 665 (:TYPE-PRESCRIPTION POSP))
 (483 483 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (468 468 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (436 109 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (411 152 (:REWRITE EXPONENTS-ADD))
 (350 20 (:LINEAR BITOPS::LOGAND->=-0-LINEAR-1))
 (350 20 (:LINEAR BITOPS::LOGAND-<-0-LINEAR))
 (324 34 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (319 25 (:REWRITE BFIX-WHEN-NOT-1))
 (316 91 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (292 89 (:REWRITE DEFAULT-*-2))
 (266 266 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (240 4 (:REWRITE BIT->BOOL-OF-BOOL->BIT))
 (234 12 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (209 89 (:REWRITE NFIX-WHEN-NOT-NATP))
 (182 20 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGAND . 1))
 (181 89 (:REWRITE DEFAULT-*-1))
 (177 177 (:REWRITE ZP-OPEN))
 (170 26 (:REWRITE COMMUTATIVITY-OF-*))
 (162 12 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (141 133 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (121 7 (:REWRITE BITOPS::LOGCAR-OF-LOGAND))
 (115 115 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (109 109 (:REWRITE NEGP-WHEN-INTEGERP))
 (98 98 (:TYPE-PRESCRIPTION BOOLEANP))
 (95 95 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (88 40 (:REWRITE NATP-WHEN-GTE-0))
 (70 35 (:REWRITE POSP-NATP))
 (50 25 (:REWRITE BFIX-WHEN-NOT-BITP))
 (50 25 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (50 25 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (48 4 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (48 4 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (46 46 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (43 31 (:DEFINITION FIX))
 (40 40 (:REWRITE NATP-WHEN-INTEGERP))
 (40 40 (:REWRITE NATP-RW))
 (38 19 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (37 37 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (36 12 (:REWRITE UNICITY-OF-0))
 (35 35 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (34 34 (:TYPE-PRESCRIPTION LOGBITP))
 (32 32 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 1 (:REWRITE BITOPS::LOGHEAD-OF-LOGAPP-2))
 (12 12 (:REWRITE NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(GL::LOGAND-OF-LOGAPP-2
 (71187 205 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (63678 28122 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (36835 116 (:REWRITE LOGTAIL-IDENTITY))
 (25218 31 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (25055 375 (:DEFINITION BITOPS::LOGNOT$))
 (22562 287 (:DEFINITION UNSIGNED-BYTE-P))
 (22201 396 (:DEFINITION UNSIGNED-BYTE-P**))
 (20742 282 (:DEFINITION INTEGER-RANGE-P))
 (19461 179 (:REWRITE BITOPS::LOGCDR-OF-LOGNOT))
 (16518 916 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (12585 1731 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NEGP))
 (12346 7 (:REWRITE BITOPS::LOGCDR-OF-LOGAND))
 (10084 358 (:REWRITE BITOPS::LOGNOT-EQUAL-CONST))
 (8163 31 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (8132 31 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (8049 1731 (:TYPE-PRESCRIPTION BITOPS::LOGNOT-NATP))
 (7836 2711 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (7523 48 (:REWRITE LOGHEAD-IDENTITY))
 (6314 6314 (:TYPE-PRESCRIPTION BITP))
 (6209 37 (:DEFINITION LOGBITP**))
 (5981 562 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (5840 447 (:DEFINITION BIT->BOOL$INLINE))
 (5686 74 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (4446 179 (:REWRITE BITOPS::BIT->BOOL-OF-B-NOT))
 (4206 4204 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (3362 3362 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (3308 534 (:REWRITE ZP-WHEN-GT-0))
 (3226 3226 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3226 3226 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3131 1099 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2997 2997 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2861 1612 (:REWRITE DEFAULT-<-1))
 (2623 1380 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (2347 1612 (:REWRITE DEFAULT-<-2))
 (1731 1731 (:TYPE-PRESCRIPTION LOGNOT))
 (1703 1290 (:REWRITE DEFAULT-+-2))
 (1654 179 (:REWRITE BITOPS::LOGCAR-OF-LOGNOT))
 (1565 1565 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1290 1290 (:REWRITE DEFAULT-+-1))
 (1229 26 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (1141 70 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (1043 1043 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (814 688 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (763 109 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (665 665 (:TYPE-PRESCRIPTION POSP))
 (483 483 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (468 468 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (436 109 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (411 152 (:REWRITE EXPONENTS-ADD))
 (350 20 (:LINEAR BITOPS::LOGAND->=-0-LINEAR-1))
 (350 20 (:LINEAR BITOPS::LOGAND-<-0-LINEAR))
 (324 34 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (319 25 (:REWRITE BFIX-WHEN-NOT-1))
 (316 91 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (292 89 (:REWRITE DEFAULT-*-2))
 (288 18 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (266 266 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (240 4 (:REWRITE BIT->BOOL-OF-BOOL->BIT))
 (209 89 (:REWRITE NFIX-WHEN-NOT-NATP))
 (192 16 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (187 187 (:REWRITE ZP-OPEN))
 (182 20 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGAND . 1))
 (181 89 (:REWRITE DEFAULT-*-1))
 (170 26 (:REWRITE COMMUTATIVITY-OF-*))
 (141 133 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (121 7 (:REWRITE BITOPS::LOGCAR-OF-LOGAND))
 (115 115 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (109 109 (:REWRITE NEGP-WHEN-INTEGERP))
 (98 98 (:TYPE-PRESCRIPTION BOOLEANP))
 (95 95 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (88 40 (:REWRITE NATP-WHEN-GTE-0))
 (70 35 (:REWRITE POSP-NATP))
 (50 25 (:REWRITE BFIX-WHEN-NOT-BITP))
 (50 25 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (50 25 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (48 4 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (48 4 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (46 46 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (43 31 (:DEFINITION FIX))
 (40 40 (:REWRITE NATP-WHEN-INTEGERP))
 (40 40 (:REWRITE NATP-RW))
 (38 19 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (37 37 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (36 12 (:REWRITE UNICITY-OF-0))
 (35 35 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (34 34 (:TYPE-PRESCRIPTION LOGBITP))
 (32 32 (:TYPE-PRESCRIPTION BITP-OF-B-NOT))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 1 (:REWRITE BITOPS::LOGHEAD-OF-LOGAPP-2))
 (12 12 (:REWRITE NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(GL::LOGIOR-OF-LOGAPP
 (25851 92 (:REWRITE LOGTAIL-IDENTITY))
 (22282 10450 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (18444 228 (:DEFINITION UNSIGNED-BYTE-P))
 (17392 305 (:DEFINITION UNSIGNED-BYTE-P**))
 (17117 220 (:DEFINITION INTEGER-RANGE-P))
 (13611 23 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (13259 610 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (9808 9808 (:TYPE-PRESCRIPTION NATP))
 (8835 36 (:REWRITE LOGHEAD-IDENTITY))
 (7164 23 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (7141 23 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (5243 46 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (5108 23 (:DEFINITION LOGBITP**))
 (5105 46 (:DEFINITION BITMASKP**))
 (4590 527 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (2197 688 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2144 2144 (:TYPE-PRESCRIPTION BITP))
 (2098 2098 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1979 307 (:REWRITE ZP-WHEN-GT-0))
 (1902 1902 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (1842 1120 (:REWRITE DEFAULT-<-2))
 (1655 39 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (1579 1120 (:REWRITE DEFAULT-<-1))
 (1472 597 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1399 185 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (1196 71 (:DEFINITION BIT->BOOL$INLINE))
 (1190 7 (:REWRITE BITOPS::LOGCDR-OF-LOGIOR))
 (1014 438 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (978 746 (:REWRITE DEFAULT-+-2))
 (925 438 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (830 830 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (777 46 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (746 746 (:REWRITE DEFAULT-+-1))
 (718 718 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (718 718 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (697 63 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (643 576 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (574 574 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (384 384 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (384 384 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (376 103 (:REWRITE EXPONENTS-ADD))
 (341 117 (:REWRITE DEFAULT-*-2))
 (329 329 (:TYPE-PRESCRIPTION POSP))
 (246 246 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (234 12 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (230 230 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (224 117 (:REWRITE DEFAULT-*-1))
 (224 39 (:REWRITE COMMUTATIVITY-OF-*))
 (218 218 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (185 185 (:TYPE-PRESCRIPTION LOGTAIL-TYPE))
 (175 25 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (162 12 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (123 123 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (121 7 (:REWRITE BITOPS::LOGCAR-OF-LOGIOR))
 (114 52 (:REWRITE NFIX-WHEN-NOT-NATP))
 (104 11 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (100 25 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (88 88 (:REWRITE ZP-OPEN))
 (72 36 (:REWRITE POSP-NATP))
 (70 35 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (70 35 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (66 33 (:REWRITE BFIX-WHEN-NOT-BITP))
 (64 64 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (38 19 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (36 15 (:REWRITE NATP-WHEN-GTE-0))
 (36 3 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (36 3 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (28 2 (:REWRITE BFIX-EQUAL-1))
 (27 23 (:DEFINITION FIX))
 (25 25 (:REWRITE NEGP-WHEN-INTEGERP))
 (24 24 (:TYPE-PRESCRIPTION BOOLEANP))
 (23 23 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (15 15 (:REWRITE NATP-WHEN-INTEGERP))
 (15 15 (:REWRITE NATP-RW))
 (12 12 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (12 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:REWRITE NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(GL::LOGIOR-OF-LOGAPP-2
 (25851 92 (:REWRITE LOGTAIL-IDENTITY))
 (22282 10450 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (18444 228 (:DEFINITION UNSIGNED-BYTE-P))
 (17392 305 (:DEFINITION UNSIGNED-BYTE-P**))
 (17117 220 (:DEFINITION INTEGER-RANGE-P))
 (13611 23 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (13259 610 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (9808 9808 (:TYPE-PRESCRIPTION NATP))
 (8835 36 (:REWRITE LOGHEAD-IDENTITY))
 (7164 23 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (7141 23 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (5243 46 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (5108 23 (:DEFINITION LOGBITP**))
 (5105 46 (:DEFINITION BITMASKP**))
 (4590 527 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (2201 691 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2152 2152 (:TYPE-PRESCRIPTION BITP))
 (2099 2099 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1984 309 (:REWRITE ZP-WHEN-GT-0))
 (1902 1902 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (1843 1121 (:REWRITE DEFAULT-<-2))
 (1655 39 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (1580 1121 (:REWRITE DEFAULT-<-1))
 (1473 598 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1399 185 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (1196 71 (:DEFINITION BIT->BOOL$INLINE))
 (1190 7 (:REWRITE BITOPS::LOGCDR-OF-LOGIOR))
 (1014 438 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (978 746 (:REWRITE DEFAULT-+-2))
 (925 438 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (830 830 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (777 46 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (746 746 (:REWRITE DEFAULT-+-1))
 (721 721 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (721 721 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (697 63 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (643 576 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (574 574 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (384 384 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (384 384 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (376 103 (:REWRITE EXPONENTS-ADD))
 (341 117 (:REWRITE DEFAULT-*-2))
 (329 329 (:TYPE-PRESCRIPTION POSP))
 (246 246 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (243 13 (:REWRITE BITOPS::LOGCAR-OF-LOGAPP-NONZERO))
 (230 230 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (224 117 (:REWRITE DEFAULT-*-1))
 (224 39 (:REWRITE COMMUTATIVITY-OF-*))
 (218 218 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (185 185 (:TYPE-PRESCRIPTION LOGTAIL-TYPE))
 (175 25 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (168 13 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (123 123 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (121 7 (:REWRITE BITOPS::LOGCAR-OF-LOGIOR))
 (114 52 (:REWRITE NFIX-WHEN-NOT-NATP))
 (104 11 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (100 25 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (90 90 (:REWRITE ZP-OPEN))
 (72 36 (:REWRITE POSP-NATP))
 (70 35 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (70 35 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (66 33 (:REWRITE BFIX-WHEN-NOT-BITP))
 (64 64 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (38 19 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (36 15 (:REWRITE NATP-WHEN-GTE-0))
 (36 3 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (36 3 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (28 2 (:REWRITE BFIX-EQUAL-1))
 (27 23 (:DEFINITION FIX))
 (25 25 (:REWRITE NEGP-WHEN-INTEGERP))
 (24 24 (:TYPE-PRESCRIPTION BOOLEANP))
 (23 23 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (15 15 (:REWRITE NATP-WHEN-INTEGERP))
 (15 15 (:REWRITE NATP-RW))
 (12 12 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (12 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:REWRITE NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(GL::LOGTAIL-OF-LOGAPP
 (1723 25 (:DEFINITION LOGBITP**))
 (1334 597 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (1271 151 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (892 50 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (597 597 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (495 341 (:REWRITE DEFAULT-+-2))
 (448 448 (:TYPE-PRESCRIPTION BITP))
 (376 162 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (376 162 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (376 162 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-NATP))
 (358 341 (:REWRITE DEFAULT-+-1))
 (346 41 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (270 216 (:REWRITE DEFAULT-<-2))
 (246 78 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (240 216 (:REWRITE DEFAULT-<-1))
 (163 32 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (162 162 (:TYPE-PRESCRIPTION POSP))
 (148 50 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (117 2 (:REWRITE BFIX-WHEN-NOT-1))
 (112 19 (:DEFINITION BIT->BOOL$INLINE))
 (109 1 (:REWRITE BITOPS::BOOL->BIT-EQUAL-1))
 (102 10 (:REWRITE POSP-REDEFINITION))
 (98 98 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (76 28 (:REWRITE NATP-WHEN-GTE-0))
 (70 51 (:REWRITE DEFAULT-UNARY-MINUS))
 (52 52 (:REWRITE ZP-OPEN))
 (50 4 (:REWRITE BITOPS::LOGCDR-OF-LOGAPP-NONZERO))
 (35 28 (:REWRITE NATP-WHEN-INTEGERP))
 (34 34 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (34 34 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (26 26 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (25 25 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (24 24 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (14 2 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (14 1 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (14 1 (:LINEAR BITOPS::LOGCAR-BOUND))
 (13 10 (:REWRITE POSP-RW))
 (10 1 (:REWRITE ZIP-OPEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:TYPE-PRESCRIPTION LOGBITP))
 (4 4 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (4 2 (:REWRITE BFIX-WHEN-NOT-BITP))
 (4 2 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (4 2 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (2 2 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 )
(GL::LOGAND-MINUS-1-FIRST
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-2))
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-1))
 )
(GL::LOGAND-MINUS-1-SECOND
 (28 4 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (28 2 (:LINEAR BITOPS::LOGAND->=-0-LINEAR-1))
 (28 2 (:LINEAR BITOPS::LOGAND-<-0-LINEAR))
 (16 4 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (15 15 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-2))
 (15 15 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGAND . 1))
 (9 1 (:REWRITE BITOPS::LOGSQUASH-CANCEL))
 (8 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (6 6 (:REWRITE IFIX-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (4 4 (:TYPE-PRESCRIPTION NEGP))
 (4 4 (:REWRITE NEGP-WHEN-INTEGERP))
 (4 2 (:LINEAR BITOPS::LOGAND->=-0-LINEAR-2))
 (3 1 (:REWRITE BITOPS::LOGAND-WITH-BITMASK))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGAND . 2))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::LOGIOR-MINUS-1-FIRST
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGIOR-NATP-TYPE))
 )
(GL::LOGIOR-MINUS-1-SECOND
 (28 2 (:LINEAR BITOPS::LOGIOR->=-0-LINEAR))
 (21 3 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (18 18 (:TYPE-PRESCRIPTION BITOPS::LOGIOR-NATP-TYPE))
 (14 1 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (12 3 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION NEGP))
 (3 3 (:REWRITE NEGP-WHEN-INTEGERP))
 (3 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (3 3 (:REWRITE IFIX-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(GL::LOGIOR-0-FIRST
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGIOR-NATP-TYPE))
 )
(GL::LOGIOR-0-SECOND
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGIOR-NATP-TYPE))
 )
(GL::IFIX-OF-LOGAPP
 (2 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 )
(GL::INTEGERP-OF-MAYBE-INTEGER
 (1 1 (:REWRITE GL::NON-INT-FIX-WHEN-NON-INTEGER))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE IFIX-WHEN-INTEGERP))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::<-OF-MAYBE-INTEGER-1)
(GL::<-OF-MAYBE-INTEGER-2)
(GL::<-LOGAPP-0-LOCAL)
(GL::<-LOGAPP-0)
(GL::INTEGERP-INT-SET-SIGN)
(GL::<-INT-SET-SIGN-0
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::IFIX-OR-ZERO)
(GL::IFIX-OF-MAYBE-INTEGER
 (14 1 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (10 1 (:REWRITE ZIP-OPEN))
 (5 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (5 2 (:REWRITE IFIX-WHEN-INTEGERP))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:REWRITE GL::NON-INT-FIX-WHEN-NON-INTEGER))
 (1 1 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 )
(GL::IFIX-OR-ZERO-OF-LOGAPP
 (4 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::IFIX-OR-ZERO-OF-INT-SET-SIGN
 (306 2 (:REWRITE LOGHEAD-IDENTITY))
 (300 2 (:DEFINITION UNSIGNED-BYTE-P))
 (262 2 (:DEFINITION INTEGER-RANGE-P))
 (168 2 (:LINEAR EXPT->-1))
 (76 38 (:TYPE-PRESCRIPTION BITOPS::INTEGER-LENGTH-TYPE-PRESCRIPTION-STRONG-NEGATIVE))
 (50 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (38 38 (:TYPE-PRESCRIPTION BITOPS::INTEGER-LENGTH-TYPE-PRESCRIPTION-STRONG))
 (36 36 (:TYPE-PRESCRIPTION INTEGER-LENGTH))
 (36 12 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (34 2 (:LINEAR BITOPS::INTEGER-LENGTH-LESS))
 (32 2 (:LINEAR BITOPS::INTEGER-LENGTH-EXPT-UPPER-BOUND-N))
 (26 2 (:REWRITE BITOPS::LOGBITP-UPPER-BOUND))
 (14 2 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (12 4 (:REWRITE DEFAULT-<-2))
 (12 2 (:REWRITE BITOPS::LOGBITP-0-OF-BIT))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (10 10 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (8 2 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (8 2 (:REWRITE NATP-RW))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (6 2 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (4 4 (:TYPE-PRESCRIPTION LOGBITP))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:LINEAR BITOPS::INTEGER-LENGTH-MONOTONIC))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:TYPE-PRESCRIPTION NEGP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (2 2 (:REWRITE NEGP-WHEN-INTEGERP))
 (2 2 (:LINEAR BITOPS::LOGBITP-UPPER-BOUND))
 (2 2 (:LINEAR BITOPS::INTEGER-LENGTH-WHEN-LESS-THAN-EXP))
 (2 2 (:LINEAR BITOPS::INTEGER-LENGTH-WHEN-GREATER-THAN-EXP))
 (2 2 (:LINEAR BITOPS::INTEGER-LENGTH-BOUNDED-BY-EXPT))
 (2 2 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::NFIX-OR-ZERO)
(GL::NFIX-OF-MAYBE-INTEGER
 (32 2 (:REWRITE NFIX-WHEN-NATP))
 (29 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (18 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (16 4 (:REWRITE NATP-WHEN-GTE-0))
 (16 1 (:REWRITE ZP-WHEN-INTEGERP))
 (9 1 (:REWRITE ZP-WHEN-GT-0))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 5 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE NATP-WHEN-INTEGERP))
 (8 4 (:REWRITE NATP-RW))
 (8 1 (:DEFINITION NOT))
 (6 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE GL::NON-INT-FIX-WHEN-NON-INTEGER))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(GL::LOGAPP-WITH-NON-INTEGER
 (36 2 (:REWRITE LOGHEAD-IDENTITY))
 (32 1 (:DEFINITION UNSIGNED-BYTE-P))
 (26 1 (:DEFINITION INTEGER-RANGE-P))
 (7 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (4 4 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:LINEAR EXPT->-1))
 (2 2 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1 1 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (1 1 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(GL::NFIX-OR-ZERO-OF-LOGAPP
 (72 4 (:REWRITE LOGHEAD-IDENTITY))
 (64 2 (:DEFINITION UNSIGNED-BYTE-P))
 (58 2 (:REWRITE NFIX-WHEN-NATP))
 (52 2 (:DEFINITION INTEGER-RANGE-P))
 (28 4 (:REWRITE NATP-WHEN-INTEGERP))
 (28 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (23 4 (:REWRITE NATP-RW))
 (21 4 (:REWRITE NATP-WHEN-GTE-0))
 (19 13 (:REWRITE DEFAULT-<-2))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 13 (:REWRITE DEFAULT-<-1))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (8 8 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (8 8 (:REWRITE NEGP-WHEN-INTEGERP))
 (8 2 (:LINEAR EXPT->-1))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (6 6 (:REWRITE IFIX-WHEN-INTEGERP))
 (5 2 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (4 4 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (4 4 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (3 3 (:TYPE-PRESCRIPTION ZIP))
 (3 2 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(GL::LOGHEAD-WITH-ZIP
 (5 1 (:LINEAR EXPT->-1))
 (2 2 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (2 2 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 )
(GL::LOGHEAD-OF-MAYBE-INTEGER
 (112 4 (:REWRITE LOGHEAD-IDENTITY))
 (100 4 (:DEFINITION UNSIGNED-BYTE-P))
 (75 4 (:DEFINITION INTEGER-RANGE-P))
 (29 15 (:REWRITE DEFAULT-<-2))
 (25 4 (:REWRITE GL::LOGHEAD-WITH-ZIP))
 (17 17 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (16 4 (:REWRITE ZIP-OPEN))
 (15 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 3 (:LINEAR EXPT->-1))
 (12 12 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (5 5 (:TYPE-PRESCRIPTION ZIP))
 (5 4 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (3 3 (:DEFINITION NOT))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-RANGE-P))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 )
(GL::IFIX-OR-ZERO-OF-LOGHEAD
 (128 4 (:REWRITE LOGHEAD-IDENTITY))
 (116 4 (:DEFINITION UNSIGNED-BYTE-P))
 (91 4 (:DEFINITION INTEGER-RANGE-P))
 (41 4 (:REWRITE GL::LOGHEAD-WITH-ZIP))
 (29 15 (:REWRITE DEFAULT-<-2))
 (28 4 (:REWRITE ZIP-OPEN))
 (17 17 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (17 15 (:REWRITE DEFAULT-<-1))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 3 (:LINEAR EXPT->-1))
 (12 12 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (7 4 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (5 5 (:TYPE-PRESCRIPTION ZIP))
 (4 4 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (4 4 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (3 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-RANGE-P))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:DEFINITION NOT))
 )
(GL::EQUAL-OF-LOGAPP
 (11950 46 (:REWRITE LOGHEAD-IDENTITY))
 (9976 101 (:DEFINITION UNSIGNED-BYTE-P**))
 (9068 110 (:DEFINITION UNSIGNED-BYTE-P))
 (8451 92 (:DEFINITION INTEGER-RANGE-P))
 (7366 3347 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (5207 202 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (2484 10 (:REWRITE LOGTAIL-IDENTITY))
 (2275 185 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (1762 67 (:REWRITE GL::LOGHEAD-WITH-ZIP))
 (1633 92 (:REWRITE ZIP-OPEN))
 (1254 127 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (1242 19 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (748 419 (:REWRITE DEFAULT-<-1))
 (728 728 (:META CANCEL_PLUS-LESSP-CORRECT))
 (725 419 (:REWRITE DEFAULT-<-2))
 (722 722 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (694 694 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (680 133 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (576 95 (:REWRITE ZP-WHEN-GT-0))
 (426 8 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (384 384 (:TYPE-PRESCRIPTION BITP))
 (373 157 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (294 294 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (294 264 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (286 111 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (285 65 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (268 111 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (266 38 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (235 57 (:REWRITE DEFAULT-*-2))
 (222 172 (:REWRITE DEFAULT-+-2))
 (182 49 (:REWRITE EXPONENTS-ADD))
 (178 57 (:REWRITE DEFAULT-*-1))
 (178 19 (:REWRITE COMMUTATIVITY-OF-*))
 (173 172 (:REWRITE DEFAULT-+-1))
 (152 38 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (142 142 (:TYPE-PRESCRIPTION ZIP))
 (136 136 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (136 136 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (127 127 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (127 127 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (126 126 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (111 111 (:TYPE-PRESCRIPTION POSP))
 (102 102 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (93 3 (:REWRITE BITOPS::LOGHEAD-OF-LOGAPP-2))
 (90 6 (:REWRITE BFIX-WHEN-NOT-1))
 (84 24 (:REWRITE NATP-WHEN-GTE-0))
 (72 18 (:REWRITE GL::LOGAPP-WITH-NON-INTEGER))
 (51 51 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (48 16 (:REWRITE NFIX-WHEN-NATP))
 (38 38 (:REWRITE NEGP-WHEN-INTEGERP))
 (36 16 (:REWRITE NFIX-WHEN-NOT-NATP))
 (30 30 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (30 30 (:REWRITE ZP-OPEN))
 (30 30 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (24 24 (:REWRITE NATP-WHEN-INTEGERP))
 (24 24 (:REWRITE NATP-RW))
 (20 10 (:REWRITE POSP-NATP))
 (20 5 (:REWRITE <-+-NEGATIVE-0-1))
 (12 6 (:REWRITE BFIX-WHEN-NOT-BITP))
 (12 6 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (12 6 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (8 8 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 (8 8 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (3 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (2 2 (:REWRITE IFIX-UNDER-INT-EQUIV))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(GL::LOGAND-0-FIRST
 (3 3 (:TYPE-PRESCRIPTION BITOPS::LOGAND-NATP-TYPE-2))
 )
(GL::LOGAND-0-SECOND
 (5 2 (:REWRITE BITOPS::LOGAND-WITH-NEGATED-BITMASK))
 (4 1 (:REWRITE GL::LOGHEAD-WITH-ZIP))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (1 1 (:REWRITE ZIP-OPEN))
 )
(GL::INTEGERP-FLOOR)
(GL::NOT-TO-IF)
