(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-AND-ASH-LOGTAIL
 (7679 44 (:REWRITE LOGHEAD-IDENTITY))
 (4457 326 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (2574 12 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (2169 10 (:REWRITE UNSIGNED-BYTE-P-OF-ASH))
 (1618 1618 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (1183 35 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (1066 648 (:REWRITE DEFAULT-<-2))
 (1005 1005 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1004 127 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (880 121 (:REWRITE ZP-WHEN-GT-0))
 (860 860 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (815 648 (:REWRITE DEFAULT-<-1))
 (504 504 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (466 62 (:LINEAR EXPT->-1))
 (433 21 (:REWRITE ASH-0))
 (429 326 (:REWRITE DEFAULT-+-2))
 (420 12 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (397 128 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (394 358 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (378 186 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (328 326 (:REWRITE DEFAULT-+-1))
 (316 71 (:REWRITE EXPONENTS-ADD))
 (312 22 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (298 298 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (298 298 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (285 25 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (264 105 (:REWRITE DEFAULT-*-2))
 (251 12 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-2))
 (244 100 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (223 8 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (218 31 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (208 32 (:REWRITE NATP-WHEN-INTEGERP))
 (200 124 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (171 171 (:TYPE-PRESCRIPTION POSP))
 (170 12 (:REWRITE BITOPS::LOGCAR-OF-LOGHEAD))
 (159 105 (:REWRITE DEFAULT-*-1))
 (159 35 (:REWRITE COMMUTATIVITY-OF-*))
 (136 32 (:REWRITE NATP-WHEN-GTE-0))
 (134 134 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (128 32 (:REWRITE <-+-NEGATIVE-0-2))
 (120 34 (:REWRITE NATP-RW))
 (120 9 (:REWRITE BITOPS::ASH-<-0))
 (113 5 (:REWRITE BFIX-WHEN-NOT-1))
 (110 110 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (106 25 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (84 12 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (64 16 (:REWRITE <-0-+-NEGATIVE-2))
 (62 62 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (56 28 (:REWRITE POSP-NATP))
 (53 53 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (40 40 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (40 40 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (36 36 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (32 32 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (18 14 (:REWRITE NFIX-WHEN-NOT-NATP))
 (18 14 (:REWRITE NFIX-WHEN-NATP))
 (14 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (12 6 (:REWRITE UNICITY-OF-0))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BITP))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (10 5 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:DEFINITION FIX))
 (8 2 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (4 2 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (4 2 (:REWRITE COMMUTATIVITY-OF-+))
 (3 3 (:REWRITE EXPT-MINUS))
 (2 2 (:REWRITE MINUS-CANCELLATION-ON-RIGHT))
 (1 1 (:INDUCTION BITOPS::LOGIOR-INDUCT))
 )
(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-AND-ASH-LOGHEAD-LOGTAIL-1
 (7147 4 (:DEFINITION LOGHEAD**))
 (4256 87 (:DEFINITION UNSIGNED-BYTE-P**))
 (3657 8 (:REWRITE LOGHEAD-IDENTITY))
 (3535 42 (:DEFINITION UNSIGNED-BYTE-P))
 (3516 124 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (3451 8 (:DEFINITION LOGTAIL**))
 (3282 42 (:DEFINITION INTEGER-RANGE-P))
 (3077 13 (:REWRITE LOGTAIL-IDENTITY))
 (2748 3 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (2731 5 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (2361 1053 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (1906 85 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (1751 99 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (1614 3 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (1611 3 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (1131 3 (:DEFINITION LOGBITP**))
 (1062 36 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (1053 1053 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (1026 6 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (1008 6 (:DEFINITION BITMASKP**))
 (766 70 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (658 16 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (400 223 (:REWRITE DEFAULT-<-2))
 (382 382 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (361 223 (:REWRITE DEFAULT-<-1))
 (333 9 (:DEFINITION BIT->BOOL$INLINE))
 (327 327 (:META CANCEL_PLUS-LESSP-CORRECT))
 (327 6 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (304 38 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (273 6 (:LINEAR BITOPS::LOGCAR-BOUND))
 (266 266 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (248 248 (:TYPE-PRESCRIPTION BITP))
 (237 42 (:REWRITE ZP-WHEN-INTEGERP))
 (230 7 (:LINEAR X*Y>1-POSITIVE))
 (222 42 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (206 40 (:LINEAR EXPT->-1))
 (204 42 (:REWRITE ZP-WHEN-GT-0))
 (156 86 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (152 38 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (144 144 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (143 143 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (135 126 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (121 49 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (108 96 (:REWRITE DEFAULT-+-2))
 (108 27 (:REWRITE <-0-+-NEGATIVE-1))
 (100 16 (:REWRITE EXPONENTS-ADD))
 (99 96 (:REWRITE DEFAULT-+-1))
 (93 93 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (93 93 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (84 12 (:REWRITE ZIP-OPEN))
 (76 38 (:REWRITE NEGP-WHEN-INTEGERP))
 (61 31 (:REWRITE FOLD-CONSTS-IN-+))
 (45 45 (:TYPE-PRESCRIPTION LOGCAR-TYPE))
 (40 40 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (39 39 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (38 38 (:TYPE-PRESCRIPTION NEGP))
 (38 38 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (38 38 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (36 9 (:DEFINITION ZIP))
 (36 6 (:REWRITE IFIX-EQUAL-TO-0))
 (30 30 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (30 9 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (28 7 (:REWRITE DEFAULT-*-2))
 (28 7 (:REWRITE DEFAULT-*-1))
 (13 4 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (10 10 (:REWRITE NFIX-WHEN-NOT-NATP))
 (9 9 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (8 8 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (8 2 (:REWRITE NATP-WHEN-GTE-0))
 (6 6 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (6 6 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (4 2 (:REWRITE NATP-WHEN-INTEGERP))
 (4 2 (:REWRITE NATP-RW))
 (4 1 (:REWRITE <-+-NEGATIVE-0-1))
 (3 3 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (2 2 (:REWRITE IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-AND-ASH-LOGHEAD-LOGTAIL-2
 (293 7 (:REWRITE LOGHEAD-IDENTITY))
 (268 8 (:DEFINITION UNSIGNED-BYTE-P))
 (233 8 (:DEFINITION INTEGER-RANGE-P))
 (66 36 (:REWRITE DEFAULT-<-2))
 (66 2 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (45 39 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 36 (:REWRITE DEFAULT-<-1))
 (33 3 (:REWRITE BITOPS::LOGHEAD-OF-LOGHEAD-2))
 (32 8 (:LINEAR EXPT->-1))
 (28 10 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (26 26 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (26 1 (:LINEAR X*Y>1-POSITIVE))
 (16 16 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (13 1 (:REWRITE EXPONENTS-ADD))
 (12 12 (:REWRITE NFIX-WHEN-NOT-NATP))
 (12 12 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (10 10 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (8 8 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (8 8 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (8 8 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (8 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 2 (:REWRITE NATP-WHEN-INTEGERP))
 (4 2 (:REWRITE NATP-RW))
 (4 1 (:REWRITE DEFAULT-*-2))
 (4 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-AND-ASH-LOGHEAD-LOGTAIL
 (3629 76 (:DEFINITION UNSIGNED-BYTE-P))
 (3435 48 (:REWRITE LOGHEAD-IDENTITY))
 (3274 76 (:DEFINITION INTEGER-RANGE-P))
 (1139 50 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (832 32 (:LINEAR X*Y>1-POSITIVE))
 (765 7 (:REWRITE LOGTAIL-IDENTITY))
 (751 8 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-2))
 (729 354 (:REWRITE DEFAULT-<-2))
 (623 8 (:REWRITE BITOPS::ASH-<-0))
 (464 396 (:META CANCEL_PLUS-LESSP-CORRECT))
 (390 354 (:REWRITE DEFAULT-<-1))
 (362 8 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (304 76 (:LINEAR EXPT->-1))
 (270 270 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (168 48 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (152 152 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (132 33 (:REWRITE DEFAULT-*-2))
 (132 33 (:REWRITE DEFAULT-*-1))
 (121 47 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (105 14 (:REWRITE UNSIGNED-BYTE-P-OF-LOGHEAD))
 (100 100 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (88 8 (:REWRITE BITOPS::LOGHEAD-OF-LOGHEAD-2))
 (84 4 (:REWRITE ASH-0))
 (78 78 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (76 76 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (66 14 (:REWRITE UNSIGNED-BYTE-P-LOGHEAD))
 (60 4 (:REWRITE ZIP-OPEN))
 (48 48 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (32 8 (:REWRITE NATP-WHEN-GTE-0))
 (29 29 (:TYPE-PRESCRIPTION NFIX))
 (29 29 (:REWRITE NFIX-WHEN-NOT-NATP))
 (29 29 (:REWRITE NFIX-WHEN-NATP))
 (25 7 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (16 8 (:REWRITE NATP-WHEN-INTEGERP))
 (16 8 (:REWRITE NATP-RW))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (4 4 (:TYPE-PRESCRIPTION ZIP))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-LOGTAIL-AND-ASH-LOGTAIL
 (29074 25 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (26944 13186 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (25539 82 (:REWRITE LOGHEAD-IDENTITY))
 (25526 1048 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (17483 928 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (13750 44 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (12862 25 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (12083 9 (:REWRITE UNSIGNED-BYTE-P-OF-ASH))
 (11858 16 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (11842 16 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (10138 344 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (8163 18 (:DEFINITION LOGBITP**))
 (7630 34 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (7530 36 (:DEFINITION BITMASKP**))
 (6553 787 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (3617 2073 (:REWRITE DEFAULT-<-2))
 (3554 3554 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (3149 3149 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2734 2073 (:REWRITE DEFAULT-<-1))
 (2677 48 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (2406 2406 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2394 34 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (2290 52 (:DEFINITION BIT->BOOL$INLINE))
 (2146 816 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2000 54 (:LINEAR X*Y>1-POSITIVE))
 (1937 348 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (1884 311 (:REWRITE ZP-WHEN-GT-0))
 (1877 300 (:LINEAR EXPT->-1))
 (1376 29 (:REWRITE ASH-0))
 (1367 1262 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (1290 662 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1238 25 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-2))
 (1236 44 (:REWRITE BITOPS::ASH-<-0))
 (1122 200 (:REWRITE EXPONENTS-ADD))
 (1061 871 (:REWRITE DEFAULT-+-2))
 (886 871 (:REWRITE DEFAULT-+-1))
 (773 773 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (773 773 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (641 205 (:REWRITE DEFAULT-*-2))
 (540 540 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (523 523 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (523 523 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (473 205 (:REWRITE DEFAULT-*-1))
 (351 33 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (334 77 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (296 296 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (294 50 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (278 33 (:REWRITE NATP-WHEN-INTEGERP))
 (248 8 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (248 8 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (243 49 (:REWRITE COMMUTATIVITY-OF-*))
 (233 36 (:REWRITE COMMUTATIVITY-OF-+))
 (200 5 (:REWRITE X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-AND-ASH-LOGTAIL))
 (178 35 (:REWRITE NATP-RW))
 (174 174 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (173 5 (:REWRITE BFIX-WHEN-NOT-1))
 (144 36 (:REWRITE <-+-NEGATIVE-0-2))
 (142 142 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (142 142 (:TYPE-PRESCRIPTION POSP))
 (136 18 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (135 9 (:REWRITE BITOPS::LOGCAR-OF-LOGHEAD))
 (111 17 (:REWRITE COMMUTATIVITY-2-OF-+))
 (105 105 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (104 2 (:REWRITE BOOL->BIT-OF-EQUAL-1))
 (72 62 (:REWRITE NFIX-WHEN-NOT-NATP))
 (72 62 (:REWRITE NFIX-WHEN-NATP))
 (72 18 (:REWRITE <-0-+-NEGATIVE-2))
 (69 69 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (68 9 (:REWRITE UNSIGNED-BYTE-P-OF-LOGHEAD))
 (68 9 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (64 32 (:REWRITE POSP-NATP))
 (41 41 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (25 25 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (18 18 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (12 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 6 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BITP))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (10 5 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (9 9 (:TYPE-PRESCRIPTION NFIX))
 (8 8 (:REWRITE FOLD-CONSTS-IN-*))
 (8 2 (:REWRITE BITOPS::LOGBITP-0-OF-BIT))
 (5 1 (:REWRITE UNICITY-OF-1))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (2 2 (:REWRITE EXPT-MINUS))
 (2 2 (:INDUCTION BITOPS::LOGIOR-INDUCT))
 (1 1 (:REWRITE MINUS-CANCELLATION-ON-RIGHT))
 )
(X86ISA::COMBINING-LOGIOR-OF-LOGHEAD-LOGTAIL-AND-ASH-LOGHEAD-LOGTAIL
 (210249 118 (:DEFINITION LOGHEAD**))
 (148133 1683 (:DEFINITION UNSIGNED-BYTE-P**))
 (123215 1196 (:DEFINITION UNSIGNED-BYTE-P))
 (114916 1123 (:DEFINITION INTEGER-RANGE-P))
 (110656 2980 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (90645 112 (:REWRITE BITOPS::LOGCDR-OF-LOGTAIL))
 (89749 322 (:REWRITE LOGTAIL-IDENTITY))
 (88483 2469 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (84535 236 (:REWRITE LOGHEAD-IDENTITY))
 (77031 32710 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (76158 113 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (62380 112 (:REWRITE BITOPS::LOGCAR-OF-LOGTAIL))
 (62268 112 (:REWRITE BITOPS::LOGBIT-TO-LOGBITP))
 (60684 663 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (52705 13 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-2))
 (52536 13 (:REWRITE BITOPS::ASH-<-0))
 (48320 2284 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (47077 12 (:REWRITE ASH-0))
 (43713 123 (:DEFINITION LOGBITP**))
 (43206 18 (:REWRITE UNSIGNED-BYTE-P-OF-ASH))
 (41869 241 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (41157 252 (:DEFINITION BITMASKP**))
 (32432 32432 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (29533 2048 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (29326 13 (:LINEAR BITOPS::LOGIOR-<-0-LINEAR-1))
 (25734 765 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (22950 6 (:DEFINITION ASH**))
 (12263 342 (:DEFINITION BIT->BOOL$INLINE))
 (11831 241 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (10649 5645 (:REWRITE DEFAULT-<-2))
 (10521 5645 (:REWRITE DEFAULT-<-1))
 (10274 268 (:LINEAR BITOPS::LOGCAR-BOUND))
 (9518 9518 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (8729 247 (:LINEAR X*Y>1-POSITIVE))
 (8664 8664 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8040 1005 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (7025 7025 (:TYPE-PRESCRIPTION BITP))
 (6943 1365 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (6504 6504 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (5503 956 (:LINEAR EXPT->-1))
 (4730 25 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (4340 1647 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (4020 1005 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (4010 799 (:REWRITE ZP-WHEN-GT-0))
 (3620 3402 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (3494 3494 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (3094 2006 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (2931 2931 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (2592 2270 (:REWRITE DEFAULT-+-2))
 (2349 2270 (:REWRITE DEFAULT-+-1))
 (2336 2336 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2336 2336 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2184 430 (:REWRITE DEFAULT-*-2))
 (2010 1005 (:REWRITE NEGP-WHEN-INTEGERP))
 (1994 1194 (:REWRITE FOLD-CONSTS-IN-+))
 (1971 1971 (:TYPE-PRESCRIPTION LOGCAR-TYPE))
 (1816 430 (:REWRITE DEFAULT-*-1))
 (1768 442 (:REWRITE <-0-+-NEGATIVE-1))
 (1305 1305 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1293 1293 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1293 1293 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (1227 1227 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (1188 216 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (1164 142 (:REWRITE COMMUTATIVITY-2-OF-+))
 (1005 1005 (:TYPE-PRESCRIPTION NEGP))
 (917 917 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (851 214 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (834 210 (:DEFINITION ZIP))
 (684 114 (:REWRITE IFIX-EQUAL-TO-0))
 (678 84 (:REWRITE UNSIGNED-BYTE-P-OF-LOGHEAD))
 (634 22 (:REWRITE X*Y>1-POSITIVE))
 (584 309 (:REWRITE NFIX-WHEN-NATP))
 (501 501 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (488 18 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (488 18 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (486 31 (:REWRITE COMMUTATIVITY-OF-*))
 (469 118 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (454 309 (:REWRITE NFIX-WHEN-NOT-NATP))
 (444 66 (:REWRITE NATP-WHEN-INTEGERP))
 (428 428 (:TYPE-PRESCRIPTION FIX))
 (350 67 (:REWRITE NATP-RW))
 (292 292 (:TYPE-PRESCRIPTION NFIX))
 (287 212 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (276 69 (:REWRITE <-+-NEGATIVE-0-2))
 (272 12 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (252 36 (:REWRITE BITOPS::LOGCDR-OF-LEFT-SHIFT))
 (252 18 (:REWRITE BITOPS::LOGCAR-OF-LOGHEAD))
 (240 60 (:REWRITE <-MINUS-ZERO))
 (236 236 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (219 5 (:REWRITE BOOL->BIT-OF-EQUAL-1))
 (216 216 (:TYPE-PRESCRIPTION LOGTAIL-TYPE))
 (212 53 (:REWRITE <-+-NEGATIVE-0-1))
 (204 51 (:REWRITE <-0-+-NEGATIVE-2))
 (192 33 (:REWRITE UNSIGNED-BYTE-P-LOGHEAD))
 (174 5 (:REWRITE BFIX-WHEN-NOT-1))
 (160 20 (:REWRITE ZP-OPEN))
 (126 18 (:REWRITE BITOPS::LOGCAR-OF-LEFT-SHIFT))
 (123 123 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (114 114 (:REWRITE IFIX-EQUAL-TO-NONZERO-CONST))
 (114 114 (:REWRITE IFIX-EQUAL-TO-NONZERO))
 (114 12 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (88 88 (:REWRITE FOLD-CONSTS-IN-*))
 (60 60 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-RATIONALP))
 (44 22 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (40 8 (:REWRITE UNICITY-OF-1))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:LINEAR BITOPS::UPPER-BOUND-OF-LOGIOR-FOR-NATURALS))
 (12 12 (:TYPE-PRESCRIPTION ZIP))
 (12 12 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (12 3 (:REWRITE BITOPS::LOGBITP-0-OF-BIT))
 (10 10 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BITP))
 (10 5 (:REWRITE BFIX-WHEN-NOT-BIT->BOOL))
 (10 5 (:REWRITE BFIX-WHEN-BITP))
 (10 5 (:REWRITE BFIX-WHEN-BIT->BOOL))
 (4 2 (:REWRITE POSP-NATP))
 (3 3 (:REWRITE EXPT-MINUS))
 (1 1 (:INDUCTION BITOPS::LOGIOR-INDUCT))
 )
(X86ISA::GREATER-LOGBITP-OF-UNSIGNED-BYTE-P
 (312 4 (:REWRITE BITOPS::LOGBITP-WHEN-BITMASKP))
 (300 4 (:DEFINITION BITMASKP**))
 (272 2 (:DEFINITION LOGBITP**))
 (238 19 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (188 1 (:REWRITE BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (177 9 (:DEFINITION UNSIGNED-BYTE-P**))
 (162 10 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (131 5 (:DEFINITION BIT->BOOL$INLINE))
 (111 15 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (91 5 (:LINEAR BITOPS::LOGCAR-BOUND))
 (85 8 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (84 84 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (56 56 (:TYPE-PRESCRIPTION BITP))
 (52 2 (:REWRITE BITOPS::LOGBITP-NONZERO-OF-BIT))
 (34 34 (:TYPE-PRESCRIPTION LOGCAR-TYPE))
 (30 30 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (24 4 (:REWRITE ZIP-OPEN))
 (23 10 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (20 20 (:TYPE-PRESCRIPTION BITMASKP$INLINE))
 (20 20 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 12 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 2 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (10 2 (:REWRITE ZP-WHEN-INTEGERP))
 (8 8 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (8 2 (:REWRITE ZP-WHEN-GT-0))
 (8 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 2 (:REWRITE NATP-WHEN-INTEGERP))
 (4 2 (:REWRITE NATP-RW))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION ZIP))
 (2 2 (:REWRITE BITOPS::NORMALIZE-LOGBITP-WHEN-MODS-EQUAL))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(X86ISA::LOGHEAD-OF-NON-INTEGERP
 (11 1 (:REWRITE NFIX-WHEN-NATP))
 (6 1 (:REWRITE NFIX-WHEN-NOT-NATP))
 (5 2 (:REWRITE NATP-WHEN-GTE-0))
 (5 1 (:REWRITE THIS-NEEDS-TO-BE-ADDED-TO-QUOTIENT-REMAINDER-LEMMAS))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (3 2 (:REWRITE NATP-WHEN-INTEGERP))
 (3 2 (:REWRITE NATP-RW))
 (3 2 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(X86ISA::ASH-AND-PLUS
 (42 42 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (34 2 (:LINEAR X*Y>1-POSITIVE))
 (25 1 (:REWRITE NATP-POSP))
 (14 8 (:REWRITE DEFAULT-*-2))
 (12 1 (:REWRITE NATP-WHEN-GTE-0))
 (11 1 (:REWRITE ZP-WHEN-GT-0))
 (8 8 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (8 8 (:REWRITE DEFAULT-*-1))
 (6 4 (:REWRITE SIMPLIFY-SUMS-<))
 (6 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (6 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (6 4 (:REWRITE DEFAULT-<-2))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 2 (:LINEAR FLOOR-BOUNDS-3))
 (5 1 (:REWRITE ZP-WHEN-INTEGERP))
 (5 1 (:REWRITE POSP-RW))
 (5 1 (:REWRITE NATP-WHEN-INTEGERP))
 (5 1 (:REWRITE NATP-RW))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:META META-INTEGERP-CORRECT))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE |(< 0 (- x))|))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(X86ISA::ASH-AND-MINUS
 (43 43 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (43 43 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (34 2 (:LINEAR X*Y>1-POSITIVE))
 (25 1 (:REWRITE NATP-POSP))
 (14 8 (:REWRITE DEFAULT-*-2))
 (12 1 (:REWRITE NATP-WHEN-GTE-0))
 (11 1 (:REWRITE ZP-WHEN-GT-0))
 (8 8 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (8 8 (:REWRITE DEFAULT-*-1))
 (7 5 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE SIMPLIFY-SUMS-<))
 (6 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (6 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (6 4 (:REWRITE DEFAULT-<-2))
 (6 2 (:LINEAR FLOOR-BOUNDS-3))
 (5 5 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (5 5 (:REWRITE NORMALIZE-ADDENDS))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 1 (:REWRITE ZP-WHEN-INTEGERP))
 (5 1 (:REWRITE POSP-RW))
 (5 1 (:REWRITE NATP-WHEN-INTEGERP))
 (5 1 (:REWRITE NATP-RW))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:META META-INTEGERP-CORRECT))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE |(< 0 (- x))|))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(X86ISA::ASH-N-3-BOUND
 (33 33 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (33 33 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (17 1 (:LINEAR X*Y>1-POSITIVE))
 (7 4 (:REWRITE DEFAULT-*-2))
 (5 4 (:REWRITE SIMPLIFY-SUMS-<))
 (5 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (5 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (4 4 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:LINEAR FLOOR-BOUNDS-3))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1 1 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (1 1 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE |(< 0 (- x))|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(X86ISA::ASH-SEPARATE-OUT
 (42 42 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (42 42 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (34 2 (:LINEAR X*Y>1-POSITIVE))
 (14 8 (:REWRITE DEFAULT-*-2))
 (12 1 (:REWRITE NATP-WHEN-GTE-0))
 (8 8 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (8 8 (:REWRITE DEFAULT-*-1))
 (7 5 (:REWRITE DEFAULT-+-2))
 (6 2 (:LINEAR FLOOR-BOUNDS-3))
 (5 5 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (5 5 (:REWRITE NORMALIZE-ADDENDS))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 3 (:REWRITE SIMPLIFY-SUMS-<))
 (5 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (5 3 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 1 (:REWRITE NATP-WHEN-INTEGERP))
 (5 1 (:REWRITE NATP-RW))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE |(< (- x) (- y))|))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (2 2 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(X86ISA::LOGTAIL-N>=8-OF-BYTE
 (633 18 (:DEFINITION UNSIGNED-BYTE-P**))
 (268 21 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (253 20 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (202 16 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (98 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (95 1 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (89 7 (:LINEAR EXPT->-1))
 (69 51 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (62 32 (:REWRITE DEFAULT-<-2))
 (59 59 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (54 5 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-7BITS-P))
 (51 51 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (51 51 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (48 48 (:TYPE-PRESCRIPTION BITP))
 (48 5 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (41 32 (:REWRITE DEFAULT-<-1))
 (38 32 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (37 1 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 30 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (28 11 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (24 3 (:REWRITE X86ISA::7BITS-P-WHEN-UNSIGNED-BYTE-P))
 (19 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-6BITS-P))
 (17 14 (:REWRITE DEFAULT-+-2))
 (17 5 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 14 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (14 7 (:REWRITE EXPONENTS-ADD))
 (13 13 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (10 1 (:REWRITE X86ISA::6BITS-P-WHEN-UNSIGNED-BYTE-P))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:TYPE-PRESCRIPTION X86ISA::7BITS-P))
 (8 3 (:REWRITE DEFAULT-*-2))
 (7 7 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (6 6 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (5 3 (:REWRITE DEFAULT-*-1))
 (5 1 (:REWRITE COMMUTATIVITY-OF-*))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (4 4 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (3 3 (:TYPE-PRESCRIPTION X86ISA::6BITS-P))
 (3 3 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (3 3 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE NATP-RW))
 (2 1 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 )
(X86ISA::LOGHEAD-N->=8-OF-A-BYTE
 (1895 62 (:DEFINITION UNSIGNED-BYTE-P**))
 (775 64 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (730 68 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (605 70 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (429 23 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (192 192 (:TYPE-PRESCRIPTION BITP))
 (192 25 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (176 156 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (162 66 (:REWRITE DEFAULT-<-2))
 (111 3 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (98 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (96 96 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (95 1 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (93 66 (:REWRITE DEFAULT-<-1))
 (80 31 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (76 76 (:META CANCEL_PLUS-LESSP-CORRECT))
 (72 72 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (70 7 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-7BITS-P))
 (61 19 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (57 6 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-6BITS-P))
 (53 44 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE DEFAULT-+-1))
 (44 23 (:REWRITE EXPONENTS-ADD))
 (43 31 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (36 36 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (31 31 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (30 3 (:REWRITE X86ISA::6BITS-P-WHEN-UNSIGNED-BYTE-P))
 (28 5 (:REWRITE X86ISA::7BITS-P-WHEN-UNSIGNED-BYTE-P))
 (27 9 (:REWRITE FOLD-CONSTS-IN-+))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 9 (:REWRITE DEFAULT-*-2))
 (24 8 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (20 20 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (16 8 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (15 9 (:REWRITE DEFAULT-*-1))
 (15 3 (:REWRITE COMMUTATIVITY-OF-*))
 (13 13 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (13 13 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (12 12 (:TYPE-PRESCRIPTION X86ISA::7BITS-P))
 (9 9 (:TYPE-PRESCRIPTION X86ISA::6BITS-P))
 (8 8 (:TYPE-PRESCRIPTION POSP))
 (8 8 (:TYPE-PRESCRIPTION BIT->BOOL$INLINE))
 (8 8 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (8 8 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (7 7 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (6 2 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (3 3 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE NATP-RW))
 (2 1 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 )
(X86ISA::BREAK-LOGHEAD-AND-ASH
 (28710 262 (:DEFINITION UNSIGNED-BYTE-P**))
 (21863 48 (:REWRITE X86ISA::LOGHEAD-N->=8-OF-A-BYTE))
 (19781 37 (:REWRITE LOGHEAD-IDENTITY))
 (18210 289 (:DEFINITION UNSIGNED-BYTE-P))
 (15948 434 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (15527 274 (:DEFINITION INTEGER-RANGE-P))
 (14283 102 (:REWRITE UNSIGNED-BYTE-P-OF-ASH))
 (11153 3286 (:TYPE-PRESCRIPTION BITOPS::LOGCDR-NATP))
 (6924 258 (:REWRITE FTY::BITP-WHEN-UNSIGNED-BYTE-P-1))
 (6572 233 (:REWRITE BITOPS::LOGCDR-OF-BIT))
 (4957 283 (:REWRITE BITOPS::LOGCDR-<-CONST))
 (4144 22 (:REWRITE ASH-0))
 (4137 36 (:REWRITE ZIP-OPEN))
 (3837 127 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-7BITS-P))
 (3598 3598 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (2847 2847 (:TYPE-PRESCRIPTION LOGCDR-TYPE))
 (2631 19 (:REWRITE BITOPS::LOGCAR-OF-BIT))
 (2323 68 (:REWRITE X86ISA::7BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2235 2226 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2063 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (1791 1367 (:REWRITE DEFAULT-<-2))
 (1783 1367 (:REWRITE DEFAULT-<-1))
 (1712 107 (:REWRITE BITOPS::ASH-<-0))
 (1397 61 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (1315 108 (:REWRITE EXPONENTS-ADD))
 (1144 143 (:REWRITE IFIX-NEGATIVE-TO-NEGP))
 (1140 520 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (1049 224 (:REWRITE FTY::UNSIGNED-BYTE-P-1-WHEN-BITP))
 (1024 1024 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (1023 1023 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (990 29 (:REWRITE EXPT-MINUS))
 (989 33 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (854 854 (:LINEAR BITOPS::LOGCDR-<=-LOGCDR))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (799 73 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (781 40 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (768 134 (:REWRITE ZP-WHEN-INTEGERP))
 (742 134 (:REWRITE ZP-WHEN-GT-0))
 (734 734 (:TYPE-PRESCRIPTION BITP))
 (719 113 (:LINEAR EXPT->-1))
 (674 20 (:REWRITE <-*-/-RIGHT))
 (583 121 (:REWRITE NATP-WHEN-GTE-0))
 (572 143 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (560 121 (:REWRITE NATP-WHEN-INTEGERP))
 (544 432 (:REWRITE DEFAULT-+-2))
 (484 121 (:REWRITE NATP-RW))
 (473 473 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (469 8 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (446 432 (:REWRITE DEFAULT-+-1))
 (428 107 (:REWRITE <-+-NEGATIVE-0-2))
 (413 226 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (352 26 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (313 80 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (286 143 (:REWRITE NEGP-WHEN-INTEGERP))
 (250 64 (:REWRITE DEFAULT-*-2))
 (244 244 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (244 61 (:REWRITE <-0-+-NEGATIVE-2))
 (242 242 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (241 241 (:REWRITE-QUOTED-CONSTANT BFIX-UNDER-BIT-EQUIV))
 (240 24 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (229 48 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (202 202 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (202 202 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (195 195 (:TYPE-PRESCRIPTION X86ISA::7BITS-P))
 (165 22 (:REWRITE COMMUTATIVITY-OF-+))
 (164 123 (:REWRITE DEFAULT-UNARY-MINUS))
 (164 41 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (145 145 (:TYPE-PRESCRIPTION NEGP))
 (144 36 (:REWRITE <-MINUS-ZERO))
 (140 20 (:REWRITE DEFAULT-UNARY-/))
 (140 19 (:REWRITE X86ISA::0-LOGHEAD-OF-ASH))
 (136 18 (:REWRITE COMMUTATIVITY-2-OF-+))
 (133 133 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (125 30 (:REWRITE <-+-NEGATIVE-0-1))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (122 122 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (122 61 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (122 61 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (116 20 (:LINEAR X*Y>1-POSITIVE))
 (113 113 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (109 64 (:REWRITE DEFAULT-*-1))
 (108 5 (:REWRITE NATP-POSP--1))
 (89 89 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (88 4 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-6BITS-P))
 (85 17 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-2BITS-P))
 (84 30 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-1))
 (80 20 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (66 8 (:REWRITE COMMUTATIVITY-OF-*))
 (65 5 (:REWRITE POSP-REDEFINITION))
 (48 48 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (38 30 (:TYPE-PRESCRIPTION BITOPS::LOGCONS-POSP-2))
 (34 34 (:TYPE-PRESCRIPTION X86ISA::2BITS-P))
 (34 17 (:REWRITE X86ISA::2BITS-P-WHEN-UNSIGNED-BYTE-P))
 (34 2 (:REWRITE X86ISA::6BITS-P-WHEN-UNSIGNED-BYTE-P))
 (30 30 (:TYPE-PRESCRIPTION POSP))
 (29 5 (:REWRITE NATP-POSP))
 (27 3 (:REWRITE BITOPS::LOGCDR->-CONST))
 (26 9 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (21 7 (:REWRITE EQUAL-CONSTANT-+))
 (9 5 (:REWRITE POSP-RW))
 (6 6 (:TYPE-PRESCRIPTION X86ISA::6BITS-P))
 (6 6 (:REWRITE INVERSE-OF-+))
 (4 2 (:REWRITE POSP-NATP))
 (2 2 (:TYPE-PRESCRIPTION LOGCONS-TYPE))
 (1 1 (:REWRITE MINUS-CANCELLATION-ON-RIGHT))
 (1 1 (:REWRITE BITOPS::LOGCONS-EQUAL-CONSTANT))
 )
(X86ISA::COMBINE-BYTES-TAKE-IND
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (4 1 (:REWRITE ZP-WHEN-GT-0))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE ZP-WHEN-INTEGERP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (1 1 (:REWRITE CONSP-BY-LEN))
 )
(X86ISA::ASH-N-3-LEMMA
 (7 1 (:REWRITE DEFAULT-FLOOR-RATIO))
 (4 4 (:REWRITE DEFAULT-TIMES-2))
 (4 4 (:REWRITE DEFAULT-TIMES-1))
 (3 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (2 2 (:REWRITE THE-FLOOR-BELOW))
 (2 2 (:REWRITE THE-FLOOR-ABOVE))
 (2 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (2 2 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (2 2 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (2 2 (:REWRITE REDUCE-ADDITIVE-CONSTANT-<))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE INTEGERP-<-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (2 2 (:REWRITE DEFAULT-LESS-THAN-2))
 (2 2 (:REWRITE DEFAULT-LESS-THAN-1))
 (2 2 (:REWRITE CONSTANT-<-INTEGERP))
 (2 2 (:REWRITE |(equal c (/ x))|))
 (2 2 (:REWRITE |(equal c (- x))|))
 (2 2 (:REWRITE |(equal (/ x) c)|))
 (2 2 (:REWRITE |(equal (/ x) (/ y))|))
 (2 2 (:REWRITE |(equal (- x) c)|))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (- x))|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) (/ y))|))
 (2 2 (:REWRITE |(< (- x) c)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION ABS))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (1 1 (:REWRITE DEFAULT-FLOOR-2))
 (1 1 (:REWRITE DEFAULT-FLOOR-1))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 (1 1 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE |(< (/ x) 0)|))
 (1 1 (:REWRITE |(< (* x y) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(X86ISA::COMBINE-BYTES-TAKE-AND-LOGHEAD-HELPER
 (16123 215 (:REWRITE ASH-0))
 (15480 121 (:REWRITE ZIP-OPEN))
 (14820 57 (:REWRITE BITOPS::LOGAPP-OF-I-0))
 (13810 114 (:LINEAR X86ISA::SIZE-OF-COMBINE-BYTES))
 (13795 84 (:LINEAR X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (10355 131 (:DEFINITION X86ISA::BYTE-LISTP))
 (9812 10 (:REWRITE LOGHEAD-IDENTITY))
 (9272 131 (:DEFINITION X86ISA::N08P$INLINE))
 (8921 9 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP))
 (4811 233 (:DEFINITION LEN))
 (4530 5 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (3735 476 (:REWRITE LEN-WHEN-ATOM))
 (2046 22 (:REWRITE X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (1491 1491 (:TYPE-PRESCRIPTION LEN))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (1223 380 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (1204 370 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP))
 (962 12 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (928 18 (:REWRITE TAKE-OF-TOO-MANY))
 (906 906 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (906 906 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (906 906 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (906 906 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (906 906 (:REWRITE CONSP-BY-LEN))
 (881 881 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (802 18 (:REWRITE TAKE-OF-LEN-FREE))
 (688 688 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (680 514 (:REWRITE DEFAULT-<-2))
 (643 643 (:META CANCEL_PLUS-LESSP-CORRECT))
 (626 516 (:REWRITE DEFAULT-CDR))
 (587 514 (:REWRITE DEFAULT-<-1))
 (520 273 (:REWRITE DEFAULT-+-2))
 (510 10 (:REWRITE X86ISA::BYTE-LISTP-OF-TAKE))
 (476 68 (:REWRITE |(< 0 (len x))|))
 (461 461 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (456 57 (:REWRITE |(equal 0 (len x))|))
 (452 452 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (409 409 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (408 215 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (399 57 (:DEFINITION ATOM))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (396 396 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (396 198 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (396 198 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (384 384 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (366 366 (:LINEAR LEN-WHEN-PREFIXP))
 (361 273 (:REWRITE DEFAULT-CAR))
 (278 273 (:REWRITE DEFAULT-+-1))
 (252 192 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (244 61 (:REWRITE <-0-+-NEGATIVE-1))
 (212 22 (:REWRITE CONSP-OF-TAKE))
 (204 18 (:REWRITE CAR-OF-TAKE))
 (194 22 (:REWRITE ZP-WHEN-INTEGERP))
 (193 193 (:TYPE-PRESCRIPTION IFIX))
 (192 192 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-TAKE-AND-NTHCDR))
 (183 183 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (183 183 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (179 179 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (179 179 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (178 178 (:TYPE-PRESCRIPTION ZIP))
 (164 86 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (163 163 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (148 22 (:REWRITE ZP-WHEN-GT-0))
 (138 6 (:REWRITE X86ISA::COMBINE-BYTES-AND-TAKE-DEGENERATE-CASE-1))
 (132 59 (:REWRITE NFIX-WHEN-NOT-NATP))
 (127 127 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (120 18 (:REWRITE TAKE-WHEN-ATOM))
 (118 118 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (96 8 (:REWRITE SECOND-OF-TAKE))
 (66 6 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TAKE))
 (60 60 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (43 25 (:REWRITE EQUAL-CONSTANT-+))
 (42 10 (:REWRITE LEN-OF-TAKE))
 (30 30 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (29 12 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (24 12 (:REWRITE POSP-NATP))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 )
(X86ISA::COMBINE-BYTES-TAKE-AND-LOGHEAD
 (2327 52 (:REWRITE ASH-0))
 (2296 9 (:REWRITE X86ISA::LOGHEAD-N->=8-OF-A-BYTE))
 (2186 22 (:REWRITE ZIP-OPEN))
 (2078 8 (:REWRITE BITOPS::LOGAPP-OF-I-0))
 (1965 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (1850 13 (:LINEAR X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (1800 45 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (1797 18 (:LINEAR X86ISA::SIZE-OF-COMBINE-BYTES))
 (1351 13 (:REWRITE X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (1074 2 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP))
 (1043 53 (:DEFINITION LEN))
 (856 1 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (805 114 (:REWRITE LEN-WHEN-ATOM))
 (606 7 (:REWRITE LOGHEAD-IDENTITY))
 (440 9 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (368 8 (:REWRITE X86ISA::BYTE-LISTP-OF-TAKE))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (293 83 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (274 76 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP))
 (204 204 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (204 204 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (204 204 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (204 204 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (204 204 (:REWRITE CONSP-BY-LEN))
 (172 26 (:REWRITE |(< 0 (len x))|))
 (166 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (155 4 (:REWRITE TAKE-OF-LEN-FREE))
 (153 153 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (140 70 (:REWRITE DEFAULT-+-2))
 (134 116 (:REWRITE DEFAULT-CDR))
 (128 128 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (101 101 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (96 96 (:META CANCEL_PLUS-LESSP-CORRECT))
 (96 96 (:LINEAR LEN-WHEN-PREFIXP))
 (92 52 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (90 90 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (90 45 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (90 45 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (84 84 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (84 4 (:REWRITE X86ISA::ASH-SEPARATE-OUT))
 (79 11 (:REWRITE CONSP-OF-TAKE))
 (77 63 (:REWRITE DEFAULT-<-2))
 (76 10 (:REWRITE CAR-OF-TAKE))
 (76 10 (:REWRITE |(equal 0 (len x))|))
 (74 63 (:REWRITE DEFAULT-<-1))
 (71 71 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (71 70 (:REWRITE DEFAULT-+-1))
 (68 42 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (66 10 (:DEFINITION ATOM))
 (62 62 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (62 50 (:REWRITE DEFAULT-CAR))
 (58 29 (:TYPE-PRESCRIPTION FTY::LOGAPP-NATP))
 (48 48 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (48 48 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (42 42 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-TAKE-AND-NTHCDR))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (40 40 (:TYPE-PRESCRIPTION IFIX))
 (40 4 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TAKE))
 (33 33 (:TYPE-PRESCRIPTION ZIP))
 (33 8 (:REWRITE ZP-WHEN-GT-0))
 (28 22 (:REWRITE NFIX-WHEN-NOT-NATP))
 (28 22 (:REWRITE NFIX-WHEN-NATP))
 (28 7 (:REWRITE <-0-+-NEGATIVE-1))
 (24 8 (:REWRITE LEN-OF-TAKE))
 (24 2 (:REWRITE SECOND-OF-TAKE))
 (22 14 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (22 2 (:REWRITE BITOPS::LOGHEAD-OF-LOGAPP-2))
 (21 9 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (21 2 (:REWRITE BITOPS::LOGHEAD-OF-LOGAPP-1))
 (19 19 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (19 1 (:REWRITE COMMUTATIVITY-OF-+))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (18 1 (:REWRITE X86ISA::ASH-AND-MINUS))
 (10 10 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (10 10 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (10 6 (:REWRITE EQUAL-CONSTANT-+))
 (9 9 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (8 8 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (8 4 (:REWRITE NATP-RW))
 (6 2 (:DEFINITION FIX))
 (5 5 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (4 2 (:REWRITE NATP-WHEN-INTEGERP))
 )
(X86ISA::COMBINE-BYTES-NTHCDR-AND-LOGTAIL
 (7100 27 (:REWRITE BITOPS::LOGAPP-OF-I-0))
 (6594 11 (:REWRITE X86ISA::LOGTAIL-N>=8-OF-BYTE))
 (4234 6 (:REWRITE LOGTAIL-IDENTITY))
 (2538 24 (:REWRITE CAR-OF-NTHCDR))
 (2473 420 (:REWRITE LEN-WHEN-ATOM))
 (1902 24 (:DEFINITION NTH))
 (1525 4 (:REWRITE UNSIGNED-BYTE-P-OF-LOGAPP))
 (1327 997 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (1265 14 (:REWRITE X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (1242 3 (:REWRITE BITOPS::UNSIGNED-BYTE-P-OF-0-X))
 (1170 48 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (1133 404 (:REWRITE DEFAULT-CDR))
 (907 720 (:REWRITE DEFAULT-<-2))
 (906 24 (:LINEAR EXPT->-1))
 (893 893 (:META CANCEL_PLUS-LESSP-CORRECT))
 (868 720 (:REWRITE DEFAULT-<-1))
 (732 48 (:REWRITE NTH-WHEN-ZP))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (716 216 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (710 96 (:REWRITE ZP-WHEN-GT-0))
 (660 660 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (660 660 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (660 660 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (660 660 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (660 660 (:REWRITE CONSP-BY-LEN))
 (641 217 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP))
 (580 316 (:REWRITE DEFAULT-+-2))
 (564 30 (:REWRITE NATP-WHEN-INTEGERP))
 (552 93 (:REWRITE NFIX-WHEN-NOT-NATP))
 (541 541 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (461 95 (:REWRITE <-0-+-NEGATIVE-1))
 (450 450 (:LINEAR LEN-WHEN-PREFIXP))
 (370 41 (:REWRITE |(equal 0 (len x))|))
 (330 316 (:REWRITE DEFAULT-+-1))
 (316 41 (:DEFINITION ATOM))
 (308 31 (:REWRITE NATP-RW))
 (286 6 (:REWRITE NFIX-POSITIVE-TO-NON-ZP))
 (276 276 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (254 38 (:REWRITE |(< 0 (len x))|))
 (235 235 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (233 123 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (232 12 (:REWRITE X86ISA::N08P-ELEMENT-OF-BYTE-LISTP))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (230 230 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (230 115 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (230 115 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (226 11 (:REWRITE NTHCDR-WHEN-ZP))
 (225 225 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (225 225 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (222 48 (:REWRITE NTH-WHEN-ATOM))
 (212 212 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (208 25 (:REWRITE <-+-NEGATIVE-0-1))
 (195 195 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (183 183 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (175 175 (:REWRITE DEFAULT-CAR))
 (157 11 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (140 140 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (110 110 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (110 110 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (106 106 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-TAKE-AND-NTHCDR))
 (106 106 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (93 48 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (48 48 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (47 47 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (32 8 (:REWRITE <-MINUS-ZERO))
 (24 24 (:REWRITE NTH-WHEN-PREFIXP))
 (24 24 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (17 11 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (12 12 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 1 (:REWRITE BITOPS::ASH-<-0))
 (9 3 (:REWRITE POSP-RW))
 (9 3 (:REWRITE EQUAL-CONSTANT-+))
 (8 4 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (7 3 (:REWRITE NATP-POSP))
 (6 6 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (6 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(X86ISA::RELATING-COMBINE-BYTES-AND-PART-SELECT
 (14607 39 (:DEFINITION UNSIGNED-BYTE-P))
 (14409 39 (:DEFINITION INTEGER-RANGE-P))
 (14098 6 (:REWRITE UNSIGNED-BYTE-P-OF-LOGTAIL))
 (11640 36 (:DEFINITION X86ISA::COMBINE-BYTES))
 (9465 127 (:REWRITE ASH-0))
 (9286 87 (:LINEAR X86ISA::SIZE-OF-COMBINE-BYTES))
 (9180 55 (:LINEAR X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (9075 77 (:REWRITE ZIP-OPEN))
 (8692 36 (:REWRITE BITOPS::LOGAPP-OF-I-0))
 (8309 4 (:REWRITE X86ISA::LOGHEAD-N->=8-OF-A-BYTE))
 (8192 12 (:REWRITE UNSIGNED-BYTE-P-PLUS))
 (6162 77 (:DEFINITION X86ISA::BYTE-LISTP))
 (5873 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (5803 4 (:REWRITE LOGHEAD-IDENTITY))
 (5594 77 (:DEFINITION X86ISA::N08P$INLINE))
 (5515 116 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (2538 137 (:DEFINITION LEN))
 (1917 278 (:REWRITE LEN-WHEN-ATOM))
 (1241 17 (:REWRITE X86ISA::UNSIGNED-BYTE-P-OF-COMBINE-BYTES))
 (972 2 (:REWRITE X86ISA::LOGTAIL-N>=8-OF-BYTE))
 (926 2 (:REWRITE LOGTAIL-IDENTITY))
 (894 226 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP))
 (876 78 (:LINEAR X86ISA::ASH-N-3-BOUND))
 (781 6 (:REWRITE LEN-OF-NTHCDR))
 (705 32 (:LINEAR EXPT->-1))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (703 230 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (648 4 (:REWRITE X86ISA::BYTE-LISTP-OF-TAKE))
 (527 527 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (527 527 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (527 527 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (527 527 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (527 527 (:REWRITE CONSP-BY-LEN))
 (429 36 (:REWRITE NFIX-WHEN-NATP))
 (350 212 (:REWRITE DEFAULT-<-2))
 (345 345 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (332 289 (:REWRITE DEFAULT-CDR))
 (314 162 (:REWRITE DEFAULT-+-2))
 (297 121 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (288 1 (:DEFINITION TAKE))
 (286 286 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (283 283 (:META CANCEL_PLUS-LESSP-CORRECT))
 (282 47 (:REWRITE |(< 0 (len x))|))
 (269 269 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (266 212 (:REWRITE DEFAULT-<-1))
 (259 37 (:REWRITE |(equal 0 (len x))|))
 (250 250 (:LINEAR LEN-WHEN-PREFIXP))
 (244 12 (:REWRITE NATP-WHEN-INTEGERP))
 (243 243 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (242 242 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (238 127 (:REWRITE RIGHT-SHIFT-TO-LOGTAIL))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (232 232 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (232 116 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (232 116 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (229 36 (:REWRITE NFIX-WHEN-NOT-NATP))
 (222 37 (:DEFINITION ATOM))
 (217 6 (:REWRITE CONSP-OF-NTHCDR))
 (216 4 (:REWRITE UNSIGNED-BYTE-LISTP-OF-TAKE))
 (215 2 (:REWRITE TAKE-OF-TOO-MANY))
 (174 162 (:REWRITE DEFAULT-+-1))
 (170 20 (:REWRITE <-+-NEGATIVE-0-1))
 (164 94 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (154 12 (:REWRITE NATP-RW))
 (150 150 (:REWRITE DEFAULT-CAR))
 (138 12 (:REWRITE NATP-WHEN-GTE-0))
 (133 1 (:REWRITE CAR-OF-NTHCDR))
 (125 125 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (125 125 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (123 3 (:LINEAR X*Y>1-POSITIVE))
 (122 70 (:REWRITE EXPT-WITH-VIOLATED-GUARDS))
 (121 121 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-TAKE-AND-NTHCDR))
 (117 117 (:TYPE-PRESCRIPTION ZIP))
 (111 111 (:TYPE-PRESCRIPTION IFIX))
 (99 2 (:REWRITE TAKE-OF-LEN-FREE))
 (90 90 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (90 90 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (90 6 (:REWRITE EXPONENTS-ADD))
 (83 1 (:DEFINITION NTH))
 (81 12 (:REWRITE ZP-WHEN-INTEGERP))
 (74 74 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (72 72 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (64 64 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (62 2 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (56 4 (:REWRITE CONSP-OF-TAKE))
 (50 12 (:REWRITE ZP-WHEN-GT-0))
 (48 1 (:DEFINITION NTHCDR))
 (45 2 (:REWRITE TAKE-WHEN-ATOM))
 (43 4 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (42 10 (:REWRITE COMMUTATIVITY-OF-+))
 (40 4 (:REWRITE UNSIGNED-BYTE-LISTP-OF-NTHCDR))
 (37 2 (:REWRITE NTHCDR-WHEN-ZP))
 (37 2 (:REWRITE NTH-WHEN-ZP))
 (33 33 (:TYPE-PRESCRIPTION NFIX))
 (32 32 (:LINEAR BITOPS::EXPT-2-LOWER-BOUND-BY-LOGBITP))
 (30 6 (:REWRITE DEFAULT-*-2))
 (28 4 (:REWRITE CAR-OF-TAKE))
 (26 26 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (18 6 (:REWRITE DEFAULT-*-1))
 (16 4 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (16 4 (:REWRITE <-0-+-NEGATIVE-1))
 (15 2 (:REWRITE X86ISA::SAME-PAGE-IMPLIES-LOGTAILS>=12-EQUAL))
 (14 1 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (13 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (13 2 (:REWRITE NTH-WHEN-ATOM))
 (12 6 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (12 6 (:REWRITE IFIX-WHEN-INTEGERP))
 (12 4 (:TYPE-PRESCRIPTION BITOPS::LOGTAIL-NATP))
 (12 4 (:REWRITE LEN-OF-TAKE))
 (7 7 (:REWRITE EQUAL-CONSTANT-+))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:TYPE-PRESCRIPTION ZP))
 (4 4 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (4 4 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 (1 1 (:REWRITE NTH-WHEN-PREFIXP))
 (1 1 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 )
(X86ISA::CANONICAL-ADDRESS-P-RIP
 (2 1 (:TYPE-PRESCRIPTION X86ISA::CANONICAL-ADDRESS-P-RIP))
 )
(X86ISA::RIP-IS-INTEGERP)
(X86ISA::CANONICAL-ADDRESS-P-TO-INTEGERP-THM)
(X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0
 (9 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 4 (:REWRITE DEFAULT-+-2))
 (5 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (2 2 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (1 1 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 )
(X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1
 (10 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (3 3 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (2 2 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (1 1 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2
 (9 8 (:REWRITE DEFAULT-<-2))
 (9 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 6 (:REWRITE DEFAULT-+-2))
 (8 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (3 3 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 )
(X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3
 (58 58 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (54 54 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 2 (:REWRITE NATP-WHEN-GTE-0))
 (5 5 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:REWRITE NATP-WHEN-INTEGERP))
 (4 2 (:REWRITE NATP-RW))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(X86ISA::CANONICAL-ADDRESS-P-AND-SIGNED-BYTE-P-64-LIMITS-0
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 )
(X86ISA::CANONICAL-ADDRESS-P-AND-SIGNED-BYTE-P-64P-LIMITS-1)
(X86ISA::CANONICAL-ADDRESS-P-+-SIGNED-BYTE-P-16-IS-SIGNED-BYTE-P-64
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (1 1 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-AND-SIGNED-BYTE-P-64P-LIMITS-1))
 )
(X86ISA::CANONICAL-ADDRESS-P-+-SIGNED-BYTE-P-16-WITH-LOGHEAD-AND-N64-TO-I64-HELPER
 (9 9 (:REWRITE AND*-REM-FIRST))
 (4 4 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-INTEGER-2))
 (3 3 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-LIST-OF-G-BOOLEANS))
 (3 3 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-BACKCHAIN-ATOM))
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-OPEN-LIST-OF-G-BOOLEANS))
 (1 1 (:REWRITE GL::SHAPE-SPEC-OBJ-IN-RANGE-OPEN-ATOM))
 )
(X86ISA::CANONICAL-ADDRESS-P-+-SIGNED-BYTE-P-16-WITH-LOGHEAD-AND-N64-TO-I64)
(X86ISA::LOGHEAD-64-N64-TO-I64-CANONICAL-ADDRESS
 (71 1 (:REWRITE LOGHEAD-IDENTITY))
 (56 1 (:REWRITE X86ISA::LOGHEAD-N->=8-OF-A-BYTE))
 (23 23 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (16 4 (:LINEAR LOGEXT-BOUNDS))
 (16 2 (:DEFINITION UNSIGNED-BYTE-P))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-XCR0BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PTE-4K-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PML4EBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-PG-DIRBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-1GB-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-PG-TABLEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-2MB-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PAGE-TABLESBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-DATA-SEGMENT-DESCRIPTORBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CR3BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CODE-SEGMENT-DESCRIPTORBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-64BITS-P))
 (4 2 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::XCR0BITS-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PTE-4K-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PML4EBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-PG-DIRBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-PG-TABLEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-2MB-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PAGE-TABLESBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::CR3BITS-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::64BITS-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (2 1 (:REWRITE X86ISA::XCR0BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PTE-4K-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PML4EBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDPTE-PG-DIRBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDE-PG-TABLEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDE-2MB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PAGE-TABLESBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::CR3BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::64BITS-P-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (1 1 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (1 1 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 )
(X86ISA::N64-TO-I64-LOGEAD-64-X
 (71 1 (:REWRITE LOGHEAD-IDENTITY))
 (56 1 (:REWRITE X86ISA::LOGHEAD-N->=8-OF-A-BYTE))
 (23 23 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (16 2 (:DEFINITION UNSIGNED-BYTE-P))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 4 (:LINEAR LOGEXT-BOUNDS))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-XCR0BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PTE-4K-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PML4EBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-PG-DIRBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDPTE-1GB-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-PG-TABLEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PDE-2MB-PAGEBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-IA32E-PAGE-TABLESBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-DATA-SEGMENT-DESCRIPTORBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CR3BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-CODE-SEGMENT-DESCRIPTORBITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (5 1 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-64BITS-P))
 (4 2 (:REWRITE-QUOTED-CONSTANT GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::XCR0BITS-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PTE-4K-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PML4EBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-PG-DIRBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-PG-TABLEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PDE-2MB-PAGEBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::IA32E-PAGE-TABLESBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::CR3BITS-P$INLINE))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (2 2 (:TYPE-PRESCRIPTION X86ISA::64BITS-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (2 2 (:REWRITE GL::BFR-VARNAME-FIX-UNDER-BFR-VARNAME-EQUIV))
 (2 1 (:REWRITE X86ISA::XCR0BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PTE-4K-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PML4EBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDPTE-PG-DIRBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDPTE-1GB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDE-PG-TABLEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PDE-2MB-PAGEBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::IA32E-PAGE-TABLESBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::DATA-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::CR3BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::CODE-SEGMENT-DESCRIPTORBITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (2 1 (:REWRITE X86ISA::64BITS-P-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE X86ISA::SAME-PAGE-OFFSET-IMPLIES-SAME-LOGHEADS))
 (1 1 (:REWRITE X86ISA::LOGHEAD-ZERO-SMALLER))
 (1 1 (:REWRITE X86ISA::LOGHEAD-OF-NON-INTEGERP))
 (1 1 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 )
(X86ISA::APPEND-X-NIL-IS-X
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (11 11 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(X86ISA::CDR-APPEND-IS-APPEND-CDR
 (82 41 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (41 41 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (41 41 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (38 6 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (9 6 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (7 7 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 )
(X86ISA::CAR-OF-APPEND
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (21 1 (:DEFINITION BINARY-APPEND))
 (15 5 (:REWRITE DEFAULT-CAR))
 (13 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (12 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (11 11 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (9 9 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (9 9 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (9 9 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (9 9 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (9 9 (:REWRITE CONSP-BY-LEN))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(X86ISA::CONSP-APPEND
 (34 17 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (17 17 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (17 17 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (11 1 (:DEFINITION BINARY-APPEND))
 (8 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (7 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 4 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (4 4 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (4 4 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (4 4 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(X86ISA::APPEND-EQUAL
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION X86ISA::CONSP-APPEND))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(X86ISA::APPEND-3
 (48 21 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (48 21 (:TYPE-PRESCRIPTION X86ISA::CONSP-APPEND))
 (30 21 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(X86ISA::CANONICAL-ADDRESS-LISTP-APPEND
 (78 13 (:REWRITE DEFAULT-CDR))
 (68 6 (:REWRITE CONSP-OF-APPEND))
 (48 48 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (48 48 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (48 48 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (48 48 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (48 48 (:REWRITE CONSP-BY-LEN))
 (40 21 (:REWRITE DEFAULT-CAR))
 (40 3 (:REWRITE X86ISA::CAR-OF-APPEND))
 (27 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (27 5 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (26 13 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (19 3 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (19 3 (:REWRITE X86ISA::CDR-APPEND-IS-APPEND-CDR))
 (15 15 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (15 15 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (13 13 (:TYPE-PRESCRIPTION X86ISA::CONSP-APPEND))
 (13 13 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (13 13 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (7 7 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(X86ISA::CANONICAL-ADDRESS-LISTP-ADDR-RANGE
 (219 6 (:REWRITE X86ISA::CDR-ADDR-RANGE))
 (219 6 (:REWRITE X86ISA::CAR-ADDR-RANGE))
 (210 12 (:REWRITE POSP-REDEFINITION))
 (126 12 (:REWRITE NATP-POSP))
 (117 117 (:META CANCEL_PLUS-LESSP-CORRECT))
 (115 99 (:REWRITE DEFAULT-<-1))
 (114 27 (:REWRITE ZP-WHEN-GT-0))
 (99 99 (:REWRITE DEFAULT-<-2))
 (84 27 (:REWRITE ZP-WHEN-INTEGERP))
 (72 18 (:REWRITE <-0-+-NEGATIVE-1))
 (66 12 (:REWRITE POSP-RW))
 (63 51 (:REWRITE DEFAULT-+-2))
 (55 55 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (52 51 (:REWRITE DEFAULT-+-1))
 (45 10 (:REWRITE X86ISA::NEG-ADDR-RANGE=NIL))
 (27 9 (:REWRITE DEFAULT-CDR))
 (27 9 (:REWRITE DEFAULT-CAR))
 (24 6 (:REWRITE NATP-WHEN-GTE-0))
 (24 6 (:REWRITE X86ISA::CDR-CANONICAL-ADDRESS-LISTP))
 (21 21 (:REWRITE ZP-OPEN))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (18 6 (:REWRITE EQUAL-CONSTANT-+))
 (16 4 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (15 15 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 6 (:REWRITE NATP-WHEN-INTEGERP))
 (12 6 (:REWRITE NATP-RW))
 (11 11 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (8 8 (:TYPE-PRESCRIPTION NEGP))
 (8 4 (:REWRITE NEGP-WHEN-INTEGERP))
 (1 1 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 )
(X86ISA::POS-AND-CREATE-CANONICAL-ADDRESS-LIST
 (1522 26 (:REWRITE X86ISA::LEN-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (560 44 (:REWRITE LEN-WHEN-ATOM))
 (519 38 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (422 26 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4))
 (415 361 (:REWRITE DEFAULT-<-1))
 (369 369 (:META CANCEL_PLUS-LESSP-CORRECT))
 (361 361 (:REWRITE DEFAULT-<-2))
 (352 8 (:REWRITE X86ISA::NTH-POS-OF-LIST-FIRST))
 (341 232 (:REWRITE DEFAULT-+-2))
 (328 232 (:REWRITE DEFAULT-+-1))
 (213 34 (:REWRITE DEFAULT-CAR))
 (204 204 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (143 143 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (138 82 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (127 127 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (127 127 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (127 127 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (127 127 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (127 127 (:REWRITE CONSP-BY-LEN))
 (124 76 (:REWRITE FOLD-CONSTS-IN-+))
 (112 88 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (110 55 (:REWRITE X86ISA::MEMBER-P-CDR))
 (82 82 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (82 82 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (82 82 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (80 16 (:REWRITE ZP-WHEN-GT-0))
 (70 42 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (56 16 (:REWRITE ZP-WHEN-INTEGERP))
 (55 55 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (50 50 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (50 50 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (47 47 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (47 47 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (43 42 (:REWRITE DEFAULT-CDR))
 (41 41 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (32 8 (:REWRITE <-0-+-NEGATIVE-1))
 (16 16 (:LINEAR LEN-WHEN-PREFIXP))
 (12 12 (:REWRITE ZP-OPEN))
 (9 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE X86ISA::NOT-MEMBER-P-POS-NIL))
 (4 4 (:REWRITE EQUAL-CONSTANT-+))
 )
(X86ISA::CANONICAL-ADDRESS-LISTP-FWD-CHAIN-TRUE-LISTP
 (28 2 (:DEFINITION TRUE-LISTP))
 (24 4 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (8 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (8 2 (:REWRITE X86ISA::CDR-CANONICAL-ADDRESS-LISTP))
 (6 6 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (5 5 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (4 4 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (4 4 (:REWRITE SET::IN-SET))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(X86ISA::MEMBER-P-CANONICAL-ADDRESS-P
 (344 44 (:REWRITE X86ISA::CDR-CANONICAL-ADDRESS-LISTP))
 (123 26 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (93 87 (:REWRITE DEFAULT-<-1))
 (87 87 (:REWRITE DEFAULT-<-2))
 (87 87 (:META CANCEL_PLUS-LESSP-CORRECT))
 (52 52 (:REWRITE DEFAULT-CAR))
 (51 29 (:REWRITE X86ISA::MEMBER-P-CDR))
 (46 46 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (46 46 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (46 46 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (46 46 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (46 46 (:REWRITE CONSP-BY-LEN))
 (45 45 (:REWRITE DEFAULT-CDR))
 (40 40 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (38 38 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (32 32 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (29 29 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (29 29 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (29 29 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (19 19 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(X86ISA::CREATE-CANONICAL-ADDRESS-LIST-OF-0)
(X86ISA::MEMBER-P-CANONICAL-ADDRESS-P-CANONICAL-ADDRESS-LISTP
 (193 8 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (121 8 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (61 59 (:REWRITE DEFAULT-<-1))
 (59 59 (:REWRITE DEFAULT-<-2))
 (59 59 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 10 (:REWRITE ZP-WHEN-GT-0))
 (28 28 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (28 14 (:REWRITE X86ISA::MEMBER-P-CDR))
 (25 25 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (24 24 (:TYPE-PRESCRIPTION X86ISA::TRUE-LISTP-CREATE-CANONICAL-ADDRESS-LIST))
 (20 10 (:REWRITE ZP-WHEN-INTEGERP))
 (18 18 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (14 14 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (14 14 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (14 14 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (10 10 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (3 3 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (3 3 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (3 3 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (3 3 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(X86ISA::SUBSET-P-CANONICAL-ADDRESS-LISTP
 (324 53 (:REWRITE X86ISA::CDR-CANONICAL-ADDRESS-LISTP))
 (300 54 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (156 26 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (153 147 (:REWRITE DEFAULT-<-1))
 (147 147 (:REWRITE DEFAULT-<-2))
 (147 147 (:META CANCEL_PLUS-LESSP-CORRECT))
 (130 68 (:REWRITE X86ISA::MEMBER-P-CDR))
 (119 119 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (119 119 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (119 119 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (119 119 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (119 119 (:REWRITE CONSP-BY-LEN))
 (116 68 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (100 100 (:REWRITE DEFAULT-CAR))
 (83 83 (:REWRITE DEFAULT-CDR))
 (60 60 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (58 29 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (56 56 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (56 56 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (56 56 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (53 53 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (52 52 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (52 26 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (28 14 (:REWRITE X86ISA::SUBSET-P-CDR-X))
 (26 26 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (26 26 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (26 26 (:REWRITE SET::IN-SET))
 (22 22 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE X86ISA::MEMBER-P-OF-NIL))
 )
(X86ISA::SUBSET-P-CANONICAL-ADDRESS-LISTP-CREATE-CANONICAL-ADDRESS-LIST)
(X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP-HELPER
 (316 13 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (199 13 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (156 132 (:REWRITE DEFAULT-<-1))
 (139 132 (:REWRITE DEFAULT-<-2))
 (132 132 (:META CANCEL_PLUS-LESSP-CORRECT))
 (80 76 (:REWRITE DEFAULT-+-2))
 (76 76 (:REWRITE DEFAULT-+-1))
 (53 53 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (39 39 (:TYPE-PRESCRIPTION X86ISA::TRUE-LISTP-CREATE-CANONICAL-ADDRESS-LIST))
 (38 19 (:REWRITE X86ISA::MEMBER-P-CDR))
 (25 25 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (25 18 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (19 19 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (19 19 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (19 19 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 13 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (13 13 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (13 13 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (13 13 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (13 13 (:REWRITE CONSP-BY-LEN))
 (12 6 (:REWRITE NATP-WHEN-GTE-0))
 (12 6 (:REWRITE NATP-RW))
 (7 7 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (7 7 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (7 7 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 )
(X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP
 (42 2 (:DEFINITION X86ISA::CREATE-CANONICAL-ADDRESS-LIST))
 (33 2 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (30 25 (:REWRITE DEFAULT-<-1))
 (26 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 17 (:REWRITE DEFAULT-+-1))
 (23 1 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (20 1 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4))
 (17 17 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (9 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (7 2 (:REWRITE ZP-WHEN-GT-0))
 (6 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (6 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 2 (:REWRITE X86ISA::MEMBER-P-CDR))
 (4 1 (:REWRITE NATP-WHEN-GTE-0))
 (3 3 (:TYPE-PRESCRIPTION X86ISA::TRUE-LISTP-CREATE-CANONICAL-ADDRESS-LIST))
 (3 3 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (2 2 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (2 2 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (2 1 (:REWRITE ZP-WHEN-INTEGERP))
 (2 1 (:REWRITE NATP-WHEN-INTEGERP))
 (2 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (1 1 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (1 1 (:REWRITE CONSP-BY-LEN))
 )
(X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP
 (242 10 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (152 10 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (100 92 (:REWRITE DEFAULT-<-2))
 (98 92 (:REWRITE DEFAULT-<-1))
 (92 92 (:META CANCEL_PLUS-LESSP-CORRECT))
 (81 10 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (56 14 (:REWRITE ZP-WHEN-GT-0))
 (43 34 (:REWRITE DEFAULT-+-1))
 (42 21 (:REWRITE X86ISA::MEMBER-P-CDR))
 (40 34 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (30 30 (:TYPE-PRESCRIPTION X86ISA::TRUE-LISTP-CREATE-CANONICAL-ADDRESS-LIST))
 (28 28 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (28 14 (:REWRITE ZP-WHEN-INTEGERP))
 (26 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 26 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (21 21 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (21 21 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (21 21 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (14 14 (:REWRITE ZP-OPEN))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (10 10 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (10 10 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (10 10 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (10 10 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (10 10 (:REWRITE CONSP-BY-LEN))
 (5 5 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 1 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 )
(X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P
 (72 3 (:DEFINITION X86ISA::CREATE-CANONICAL-ADDRESS-LIST))
 (33 3 (:DEFINITION X86ISA::CANONICAL-ADDRESS-P$INLINE))
 (27 3 (:DEFINITION SIGNED-BYTE-P))
 (24 3 (:DEFINITION INTEGER-RANGE-P))
 (23 1 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (15 13 (:REWRITE DEFAULT-<-1))
 (14 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 3 (:REWRITE ZP-WHEN-GT-0))
 (10 8 (:REWRITE DEFAULT-+-2))
 (10 8 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (6 3 (:REWRITE ZP-WHEN-INTEGERP))
 (5 1 (:REWRITE COMMUTATIVITY-OF-+))
 (4 1 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (3 3 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (3 3 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (1 1 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (1 1 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (1 1 (:REWRITE X86ISA::DISJOINT-P-SUBSET-P))
 )
(X86ISA::NO-DUPLICATES-P-CREATE-CANONICAL-ADDRESS-LIST
 (90 6 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (45 3 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (45 3 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (44 44 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE DEFAULT-<-1))
 (44 44 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 7 (:REWRITE ZP-WHEN-GT-0))
 (21 21 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (21 3 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (20 20 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (18 18 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (16 16 (:REWRITE X86ISA::NO-DUPLICATES-P-AND-APPEND))
 (14 7 (:REWRITE ZP-WHEN-INTEGERP))
 (10 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE ZP-OPEN))
 (6 6 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (6 6 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (6 6 (:REWRITE CONSP-BY-LEN))
 (6 3 (:REWRITE X86ISA::MEMBER-P-CDR))
 (5 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (4 4 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (4 4 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (3 3 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (3 3 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (3 3 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (1 1 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 )
(X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-GENERAL
 (167 137 (:REWRITE DEFAULT-<-1))
 (137 137 (:REWRITE DEFAULT-<-2))
 (137 137 (:META CANCEL_PLUS-LESSP-CORRECT))
 (128 86 (:REWRITE DEFAULT-+-1))
 (119 8 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (105 4 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (91 86 (:REWRITE DEFAULT-+-2))
 (86 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (66 17 (:REWRITE ZP-WHEN-GT-0))
 (61 61 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (58 58 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (50 4 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (50 4 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (39 39 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (35 35 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (30 15 (:REWRITE ZP-WHEN-INTEGERP))
 (28 14 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (20 1 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4))
 (16 16 (:REWRITE FOLD-CONSTS-IN-+))
 (15 15 (:REWRITE ZP-OPEN))
 (14 4 (:REWRITE NATP-WHEN-GTE-0))
 (9 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (8 8 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (8 4 (:REWRITE X86ISA::SUBSET-P-CDR-X))
 (8 4 (:REWRITE NATP-RW))
 (8 4 (:REWRITE X86ISA::MEMBER-P-CDR))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (6 5 (:REWRITE DEFAULT-CDR))
 (6 5 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE NATP-WHEN-INTEGERP))
 (5 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (5 5 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (4 4 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (4 4 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 )
(X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-SAME-BASE-ADDRESS
 (181 181 (:META CANCEL_PLUS-LESSP-CORRECT))
 (181 168 (:REWRITE DEFAULT-<-2))
 (179 168 (:REWRITE DEFAULT-<-1))
 (173 151 (:REWRITE DEFAULT-+-1))
 (137 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (117 9 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (116 23 (:REWRITE ZP-WHEN-GT-0))
 (112 5 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (72 48 (:REWRITE FOLD-CONSTS-IN-+))
 (65 65 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (53 53 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (50 50 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (50 4 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (50 4 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (48 12 (:REWRITE <-0-+-NEGATIVE-1))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 10 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (34 17 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (27 27 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (24 12 (:REWRITE X86ISA::MEMBER-P-CDR))
 (22 12 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (19 19 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (18 18 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (18 18 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (18 18 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (18 9 (:REWRITE NATP-RW))
 (16 8 (:REWRITE NATP-WHEN-INTEGERP))
 (14 7 (:REWRITE X86ISA::SUBSET-P-CDR-X))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (11 11 (:REWRITE CONSP-BY-LEN))
 (10 8 (:REWRITE DEFAULT-CDR))
 (10 8 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (7 7 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (6 6 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (5 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (2 1 (:REWRITE X86ISA::SUBSET-P-CONS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(X86ISA::SUBSET-P-ADDR-RANGE-OF-CREATE-CANONICAL-ADDRESS-LIST
 (183 12 (:REWRITE POSP-REDEFINITION))
 (133 114 (:REWRITE DEFAULT-<-1))
 (130 6 (:DEFINITION X86ISA::CREATE-CANONICAL-ADDRESS-LIST))
 (129 12 (:REWRITE NATP-POSP))
 (129 4 (:REWRITE X86ISA::CONSP-ADDR-RANGE))
 (129 4 (:REWRITE X86ISA::CDR-ADDR-RANGE))
 (129 4 (:REWRITE X86ISA::CAR-ADDR-RANGE))
 (123 123 (:META CANCEL_PLUS-LESSP-CORRECT))
 (119 34 (:REWRITE ZP-WHEN-GT-0))
 (114 114 (:REWRITE DEFAULT-<-2))
 (105 4 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (103 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (95 67 (:REWRITE DEFAULT-+-1))
 (77 77 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (73 32 (:REWRITE ZP-WHEN-INTEGERP))
 (69 4 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (67 67 (:REWRITE DEFAULT-+-2))
 (50 13 (:REWRITE NATP-WHEN-GTE-0))
 (45 12 (:REWRITE POSP-RW))
 (43 8 (:REWRITE X86ISA::NEG-ADDR-RANGE=NIL))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (36 9 (:REWRITE <-0-+-NEGATIVE-1))
 (29 29 (:REWRITE ZP-OPEN))
 (26 13 (:REWRITE NATP-RW))
 (25 25 (:TYPE-PRESCRIPTION NATP))
 (24 12 (:REWRITE NATP-WHEN-INTEGERP))
 (22 11 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (20 1 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4))
 (16 4 (:REWRITE NEGP-WHEN-LESS-THAN-0))
 (15 15 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (13 13 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (12 12 (:TYPE-PRESCRIPTION X86ISA::TRUE-LISTP-CREATE-CANONICAL-ADDRESS-LIST))
 (11 5 (:REWRITE DEFAULT-CDR))
 (11 5 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE IFIX-WHEN-NOT-INTEGERP))
 (9 3 (:REWRITE EQUAL-CONSTANT-+))
 (8 8 (:TYPE-PRESCRIPTION NEGP))
 (8 8 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (8 8 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (8 8 (:REWRITE CONSP-BY-LEN))
 (8 4 (:REWRITE X86ISA::SUBSET-P-CDR-X))
 (8 4 (:REWRITE NEGP-WHEN-INTEGERP))
 (8 4 (:REWRITE X86ISA::MEMBER-P-CDR))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (5 5 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (4 4 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (4 4 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (3 3 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 )
(X86ISA::DISJOINT-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-THM-0
 (159 3 (:DEFINITION X86ISA::MEMBER-P))
 (122 108 (:REWRITE DEFAULT-<-1))
 (111 108 (:REWRITE DEFAULT-<-2))
 (108 108 (:META CANCEL_PLUS-LESSP-CORRECT))
 (90 9 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (90 6 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (87 6 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (87 6 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (68 2 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-SAME-BASE-ADDRESS))
 (60 15 (:REWRITE ZP-WHEN-GT-0))
 (49 37 (:REWRITE DEFAULT-+-1))
 (46 46 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (46 37 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (36 36 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (35 35 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (31 2 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-GENERAL))
 (30 15 (:REWRITE ZP-WHEN-INTEGERP))
 (20 2 (:REWRITE COMMUTATIVITY-2-OF-+))
 (15 15 (:REWRITE ZP-OPEN))
 (15 3 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (12 12 (:REWRITE CONSP-BY-LEN))
 (12 6 (:REWRITE X86ISA::MEMBER-P-CDR))
 (10 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (9 9 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (8 7 (:REWRITE DEFAULT-CDR))
 (8 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (6 6 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (6 6 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (6 6 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (6 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (6 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 1 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (2 1 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (1 1 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (1 1 (:DEFINITION FIX))
 )
(X86ISA::DISJOINT-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-THM-1
 (159 3 (:DEFINITION X86ISA::MEMBER-P))
 (127 112 (:REWRITE DEFAULT-<-1))
 (115 112 (:REWRITE DEFAULT-<-2))
 (112 112 (:META CANCEL_PLUS-LESSP-CORRECT))
 (90 9 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (90 6 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (87 6 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (87 6 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (78 4 (:REWRITE X86ISA::DISJOINT-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-THM-0))
 (70 51 (:REWRITE DEFAULT-+-1))
 (68 2 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-SAME-BASE-ADDRESS))
 (67 51 (:REWRITE DEFAULT-+-2))
 (60 15 (:REWRITE ZP-WHEN-GT-0))
 (60 6 (:REWRITE COMMUTATIVITY-2-OF-+))
 (46 46 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (44 44 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 6 (:REWRITE COMMUTATIVITY-OF-+))
 (38 38 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (36 36 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (31 2 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-GENERAL))
 (30 15 (:REWRITE ZP-WHEN-INTEGERP))
 (15 15 (:REWRITE ZP-OPEN))
 (15 3 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (12 12 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (12 12 (:REWRITE CONSP-BY-LEN))
 (12 6 (:REWRITE X86ISA::MEMBER-P-CDR))
 (11 11 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (9 9 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-CDR))
 (8 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (6 6 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (6 6 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (6 6 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (6 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (6 6 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (6 3 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (3 3 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:DEFINITION FIX))
 (2 1 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (1 1 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 )
(X86ISA::DISJOINT-P-CREATE-CANONICAL-ADDRESS-LIST-AND-APPEND
 (444 4 (:DEFINITION X86ISA::DISJOINT-P))
 (356 32 (:DEFINITION X86ISA::CANONICAL-ADDRESS-P$INLINE))
 (290 32 (:DEFINITION SIGNED-BYTE-P))
 (258 32 (:DEFINITION INTEGER-RANGE-P))
 (168 7 (:DEFINITION X86ISA::CREATE-CANONICAL-ADDRESS-LIST))
 (139 9 (:REWRITE X86ISA::DISJOINT-P-SUBSET-P))
 (127 10 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (111 95 (:REWRITE DEFAULT-<-1))
 (99 95 (:REWRITE DEFAULT-<-2))
 (95 95 (:META CANCEL_PLUS-LESSP-CORRECT))
 (92 4 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (80 4 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (70 5 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (70 5 (:REWRITE X86ISA::CAR-CREATE-CANONICAL-ADDRESS-LIST))
 (56 4 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-GENERAL))
 (50 2 (:REWRITE X86ISA::SUBSET-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-SAME-BASE-ADDRESS))
 (46 1 (:DEFINITION BINARY-APPEND))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (39 39 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (36 26 (:REWRITE DEFAULT-+-2))
 (36 26 (:REWRITE DEFAULT-+-1))
 (32 32 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (32 32 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (30 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (28 7 (:REWRITE ZP-WHEN-GT-0))
 (28 4 (:REWRITE X86ISA::DISJOINT-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-THM-1))
 (28 4 (:REWRITE X86ISA::DISJOINT-P-TWO-CREATE-CANONICAL-ADDRESS-LISTS-THM-0))
 (25 25 (:TYPE-PRESCRIPTION X86ISA::CANONICAL-ADDRESS-P$INLINE))
 (20 4 (:REWRITE X86ISA::MEMBER-P-CANONICAL-ADDRESS-LISTP))
 (20 4 (:DEFINITION NOT))
 (16 16 (:TYPE-PRESCRIPTION X86ISA::SUBSET-P))
 (14 7 (:REWRITE ZP-WHEN-INTEGERP))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (11 11 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (11 11 (:REWRITE CONSP-BY-LEN))
 (10 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (8 8 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P))
 (8 4 (:REWRITE X86ISA::SUBSET-P-CDR-Y))
 (8 4 (:REWRITE X86ISA::MEMBER-P-CDR))
 (7 7 (:REWRITE ZP-OPEN))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (4 4 (:REWRITE X86ISA::NOT-MEMBER-P-CANONICAL-ADDRESS-LISTP-WHEN-DISJOINT-P))
 (4 4 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (4 2 (:REWRITE X86ISA::SUBSET-P-CDR-X))
 (2 2 (:REWRITE X86ISA::SUBSET-P-REFLEXIVE))
 (2 2 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (2 2 (:REWRITE REDUCE-INTEGERP-+-CONSTANT))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (2 2 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (1 1 (:REWRITE CONSP-OF-CDR-BY-LEN))
 )
(X86ISA::CREATE-CANONICAL-ADDRESS-LIST-END-ADDR-IS-CANONICAL
 (693 11 (:REWRITE X86ISA::LEN-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (254 22 (:REWRITE LEN-WHEN-ATOM))
 (239 11 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-4))
 (184 151 (:REWRITE DEFAULT-<-1))
 (166 11 (:REWRITE X86ISA::CDR-CREATE-CANONICAL-ADDRESS-LIST))
 (159 17 (:REWRITE X86ISA::CONSP-OF-CREATE-CANONICAL-ADDRESS-LIST))
 (154 154 (:META CANCEL_PLUS-LESSP-CORRECT))
 (151 151 (:REWRITE DEFAULT-<-2))
 (142 119 (:REWRITE DEFAULT-+-2))
 (130 119 (:REWRITE DEFAULT-+-1))
 (71 31 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-1))
 (67 67 (:REWRITE BITOPS::SIGNED-BYTE-P-INCR))
 (60 60 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-3))
 (56 40 (:REWRITE FOLD-CONSTS-IN-+))
 (52 52 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (52 8 (:REWRITE COMMUTATIVITY-OF-+))
 (46 11 (:REWRITE ZP-WHEN-GT-0))
 (36 36 (:REWRITE X86ISA::SIGNED-BYTE-P-LIMITS-THM))
 (31 31 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-2))
 (31 31 (:REWRITE X86ISA::CANONICAL-ADDRESS-P-LIMITS-THM-0))
 (28 28 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (28 28 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (28 28 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (28 28 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (28 28 (:REWRITE CONSP-BY-LEN))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:LINEAR LEN-WHEN-PREFIXP))
 (13 2 (:REWRITE POSP-RW))
 (13 2 (:REWRITE NATP-POSP))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (11 11 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (8 4 (:REWRITE UNICITY-OF-0))
 (7 7 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (7 7 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (7 5 (:REWRITE EQUAL-CONSTANT-+))
 (4 4 (:REWRITE ZP-OPEN))
 )
(X86ISA::NTH-POS-1-AND-CDR
 (5177 10 (:DEFINITION NTH))
 (4831 21 (:REWRITE NTH-WHEN-ZP))
 (4763 127 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (3318 207 (:DEFINITION LEN))
 (2905 29 (:REWRITE ZP-WHEN-GT-0))
 (2455 29 (:REWRITE ZP-WHEN-INTEGERP))
 (1449 65 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (863 536 (:REWRITE DEFAULT-+-2))
 (862 20 (:REWRITE <-0-+-NEGATIVE-1))
 (777 188 (:REWRITE X86ISA::NOT-MEMBER-P-POS-1-NIL))
 (592 536 (:REWRITE DEFAULT-+-1))
 (536 536 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (536 536 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (536 536 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (536 536 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (536 536 (:REWRITE CONSP-BY-LEN))
 (296 80 (:REWRITE COMMUTATIVITY-OF-+))
 (281 122 (:META CANCEL_PLUS-LESSP-CORRECT))
 (236 180 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (182 182 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (170 101 (:REWRITE DEFAULT-<-2))
 (156 8 (:REWRITE ZP-OPEN))
 (121 101 (:REWRITE DEFAULT-<-1))
 (118 21 (:REWRITE NTH-WHEN-ATOM))
 (108 54 (:REWRITE X86ISA::MEMBER-P-CDR))
 (94 46 (:REWRITE X86ISA::NTH-POS-OF-LIST-FIRST))
 (85 85 (:TYPE-PRESCRIPTION X86ISA::MEMBER-P-POS-NON-NIL))
 (84 84 (:LINEAR LEN-WHEN-PREFIXP))
 (80 80 (:REWRITE DEFAULT-UNARY-MINUS))
 (62 62 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (62 62 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (59 22 (:REWRITE NFIX-WHEN-NOT-NATP))
 (54 54 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (48 3 (:REWRITE LEN-OF-CONS))
 (46 46 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (46 46 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (46 46 (:REWRITE X86ISA::NOT-MEMBER-P-POS-NIL))
 (36 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (28 28 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (24 24 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (24 6 (:REWRITE NATP-WHEN-GTE-0))
 (19 19 (:TYPE-PRESCRIPTION ZP))
 (12 6 (:REWRITE NATP-WHEN-INTEGERP))
 (12 6 (:REWRITE NATP-RW))
 (11 11 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (11 11 (:REWRITE NTH-WHEN-PREFIXP))
 (4 4 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(X86ISA::NTH-POS-AND-CDR
 (296 2 (:DEFINITION NTH))
 (146 4 (:REWRITE NTH-WHEN-ZP))
 (123 4 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (93 5 (:REWRITE ZP-WHEN-GT-0))
 (80 3 (:DEFINITION X86ISA::POS-1))
 (73 5 (:REWRITE ZP-WHEN-INTEGERP))
 (64 6 (:REWRITE X86ISA::NOT-MEMBER-P-POS-1-NIL))
 (51 3 (:REWRITE ZP-OPEN))
 (39 15 (:LINEAR X86ISA::MEMBER-P-POS-1-VALUE))
 (38 3 (:DEFINITION LEN))
 (36 5 (:REWRITE X86ISA::MEMBER-P-OF-NOT-A-CONSP))
 (28 16 (:REWRITE DEFAULT-<-2))
 (26 4 (:REWRITE <-0-+-NEGATIVE-1))
 (24 4 (:REWRITE NTH-WHEN-ATOM))
 (22 12 (:REWRITE DEFAULT-CDR))
 (20 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (20 20 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (20 20 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (20 20 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (20 20 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (20 20 (:REWRITE CONSP-BY-LEN))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (19 16 (:REWRITE DEFAULT-<-1))
 (18 7 (:REWRITE DEFAULT-CAR))
 (16 8 (:REWRITE X86ISA::MEMBER-P-CDR))
 (15 15 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (9 3 (:REWRITE NFIX-WHEN-NOT-NATP))
 (9 3 (:REWRITE NFIX-WHEN-NATP))
 (8 8 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (8 5 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE LEN-WHEN-ATOM))
 (6 6 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (6 6 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (6 6 (:LINEAR LEN-WHEN-PREFIXP))
 (5 5 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (5 5 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (3 3 (:LINEAR X86ISA::MEMBER-P-POS-VALUE))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NTH-WHEN-PREFIXP))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(X86ISA::NTH-POS-1-AND-CDR-AND-MINUS
 (18491 221 (:REWRITE ZP-WHEN-GT-0))
 (10119 728 (:DEFINITION LEN))
 (3944 30 (:LINEAR X86ISA::N08P-ELEMENT-OF-BYTE-LISTP))
 (3174 36 (:DEFINITION X86ISA::BYTE-LISTP))
 (3014 960 (:REWRITE DEFAULT-<-2))
 (2752 34 (:DEFINITION X86ISA::N08P$INLINE))
 (2162 2162 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 2))
 (2162 2162 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-PREFIXMAP-P . 1))
 (2162 2162 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 2))
 (2162 2162 (:REWRITE VL::CONSP-WHEN-MEMBER-EQUAL-OF-VL-NAMEDB-NAMESET-P . 1))
 (2162 2162 (:REWRITE CONSP-BY-LEN))
 (1966 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-SIB-P))
 (1864 34 (:REWRITE X86ISA::SIB-P-WHEN-UNSIGNED-BYTE-P))
 (1558 163 (:REWRITE NFIX-WHEN-NOT-NATP))
 (1548 158 (:REWRITE NFIX-WHEN-NATP))
 (1415 122 (:REWRITE X86ISA::POS-1-ACCUMULATOR-THM))
 (1391 1391 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1271 640 (:REWRITE X86ISA::MEMBER-P-CDR))
 (1182 129 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1119 960 (:REWRITE DEFAULT-<-1))
 (925 148 (:REWRITE NTH-WHEN-ATOM))
 (844 844 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (640 640 (:REWRITE X86ISA::MEMBER-P-OF-SUBSET-IS-MEMBER-P-OF-SUPERSET))
 (612 68 (:DEFINITION UNSIGNED-BYTE-P))
 (594 2 (:REWRITE NATP-POSP--1))
 (588 188 (:REWRITE X86ISA::NTH-POS-OF-LIST-FIRST))
 (544 68 (:DEFINITION INTEGER-RANGE-P))
 (519 439 (:REWRITE DEFAULT-UNARY-MINUS))
 (484 484 (:REWRITE X86ISA::INTEGERP-ADDR-RANGE-MEMBER))
 (484 484 (:LINEAR LEN-WHEN-PREFIXP))
 (473 473 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (473 473 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (425 1 (:REWRITE NTH-ADD1))
 (368 368 (:REWRITE X86ISA::SUBSET-P-CONS-MEMBER-P-LEMMA))
 (368 368 (:REWRITE X86ISA::NOT-MEMBER-P-WHEN-DISJOINT-P))
 (306 306 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-P))
 (286 54 (:REWRITE NATP-WHEN-GTE-0))
 (284 2 (:REWRITE POSP-REDEFINITION))
 (248 3 (:REWRITE <-+-NEGATIVE-0-1))
 (240 40 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (240 2 (:REWRITE NATP-POSP))
 (227 227 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE2-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX3-BYTE1-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-VEX2-BYTE1-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-MODR/M-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE3-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE2-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-EVEX-BYTE1-P))
 (204 68 (:REWRITE X86ISA::UNSIGNED-BYTE-P-WHEN-8BITS-P))
 (188 188 (:REWRITE X86ISA::NOT-MEMBER-P-POS-NIL))
 (168 56 (:REWRITE UNSIGNED-BYTE-P-OF-CAR-WHEN-UNSIGNED-BYTE-LISTP))
 (158 54 (:REWRITE NATP-WHEN-INTEGERP))
 (158 54 (:REWRITE NATP-RW))
 (136 136 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (102 102 (:TYPE-PRESCRIPTION X86ISA::SIB-P$INLINE))
 (96 6 (:REWRITE LEN-OF-CONS))
 (80 40 (:REWRITE FUNCTIONAL-SELF-INVERSION-OF-MINUS))
 (75 75 (:REWRITE NTH-WHEN-PREFIXP))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE2-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::VEX3-BYTE1-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::VEX2-BYTE1-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::MODR/M-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE3-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE2-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::EVEX-BYTE1-P$INLINE))
 (68 68 (:TYPE-PRESCRIPTION X86ISA::8BITS-P))
 (68 68 (:REWRITE BITOPS::UNSIGNED-BYTE-P-INCR))
 (68 34 (:REWRITE X86ISA::VEX3-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::VEX3-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::VEX2-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::MODR/M-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::EVEX-BYTE3-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::EVEX-BYTE2-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::EVEX-BYTE1-P-WHEN-UNSIGNED-BYTE-P))
 (68 34 (:REWRITE X86ISA::8BITS-P-WHEN-UNSIGNED-BYTE-P))
 (56 56 (:TYPE-PRESCRIPTION UNSIGNED-BYTE-LISTP))
 (54 2 (:REWRITE POSP-RW))
 (42 7 (:REWRITE |(< 0 (len x))|))
 (37 37 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (28 28 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-TAKE-AND-NTHCDR))
 (28 28 (:REWRITE UNSIGNED-BYTE-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE X86ISA::MEMBER-P-OF-NIL))
 )
