(M1::M1-BOYER-MOORE-LOOP-SCHED
 (1449 598 (:REWRITE DEFAULT-+-2))
 (914 598 (:REWRITE DEFAULT-+-1))
 (720 120 (:REWRITE COERCE-LEMMA))
 (479 127 (:REWRITE LENS-DIFFER))
 (280 118 (:REWRITE DEFAULT-UNARY-MINUS))
 (260 10 (:REWRITE DEFAULT-CHAR-CODE))
 (239 155 (:REWRITE DEFAULT-CDR))
 (208 94 (:REWRITE DEFAULT-<-1))
 (201 28 (:REWRITE DEFAULT-CAR))
 (196 14 (:DEFINITION NTHCDR))
 (157 8 (:REWRITE CONSP-NTHCDR))
 (137 94 (:REWRITE DEFAULT-<-2))
 (127 127 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (127 127 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (98 98 (:REWRITE DEFAULT-COERCE-2))
 (98 98 (:REWRITE DEFAULT-COERCE-1))
 (36 4 (:REWRITE O-P-O-INFP-CAR))
 (24 4 (:REWRITE O-P-DEF-O-FINP-1))
 (18 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE ZP-OPEN))
 (8 8 (:TYPE-PRESCRIPTION O-FINP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE NATP-RW))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(M1::M1-BOYER-MOORE-SCHED)
(M1::M1-BOYER-MOORE-LOOP-VARS
 (1449 598 (:REWRITE DEFAULT-+-2))
 (914 598 (:REWRITE DEFAULT-+-1))
 (720 120 (:REWRITE COERCE-LEMMA))
 (479 127 (:REWRITE LENS-DIFFER))
 (280 118 (:REWRITE DEFAULT-UNARY-MINUS))
 (260 10 (:REWRITE DEFAULT-CHAR-CODE))
 (239 155 (:REWRITE DEFAULT-CDR))
 (208 94 (:REWRITE DEFAULT-<-1))
 (201 28 (:REWRITE DEFAULT-CAR))
 (196 14 (:DEFINITION NTHCDR))
 (157 8 (:REWRITE CONSP-NTHCDR))
 (137 94 (:REWRITE DEFAULT-<-2))
 (127 127 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (127 127 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (98 98 (:REWRITE DEFAULT-COERCE-2))
 (98 98 (:REWRITE DEFAULT-COERCE-1))
 (36 4 (:REWRITE O-P-O-INFP-CAR))
 (24 4 (:REWRITE O-P-DEF-O-FINP-1))
 (18 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 14 (:REWRITE ZP-OPEN))
 (8 8 (:TYPE-PRESCRIPTION O-FINP))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE NATP-RW))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(M1::M1-BOYER-MOORE-LOOP-IS-FAST-LOOP
 (40983 3818 (:DEFINITION LEN))
 (32736 5456 (:REWRITE COERCE-LEMMA))
 (21439 2159 (:REWRITE DEFAULT-CAR))
 (20556 11380 (:REWRITE DEFAULT-+-2))
 (19259 5711 (:REWRITE LENS-DIFFER))
 (17657 5997 (:REWRITE DEFAULT-CDR))
 (15373 534 (:REWRITE CONSP-NTHCDR))
 (12118 11380 (:REWRITE DEFAULT-+-1))
 (10582 595 (:REWRITE DEFAULT-CHAR-CODE))
 (9546 2229 (:REWRITE ZP-OPEN))
 (9536 298 (:DEFINITION SETUP-DELTA))
 (8067 77 (:REWRITE FAST-LOOP-IS-CORRECT-LOOP))
 (5708 5708 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5708 5708 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5634 3387 (:REWRITE DEFAULT-<-2))
 (5284 303 (:DEFINITION SETUP-DELTA1-ROW))
 (4573 3387 (:REWRITE DEFAULT-<-1))
 (4461 4461 (:REWRITE DEFAULT-COERCE-2))
 (4461 4461 (:REWRITE DEFAULT-COERCE-1))
 (4408 214 (:REWRITE NATP-RW))
 (3239 19 (:DEFINITION M1::RUN))
 (2611 107 (:REWRITE CONSP-NTHCDR-2))
 (639 57 (:REWRITE O-P-O-INFP-CAR))
 (468 57 (:REWRITE O-P-DEF-O-FINP-1))
 (432 24 (:REWRITE NATP-POSP--1))
 (321 321 (:TYPE-PRESCRIPTION NATP))
 (286 286 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-VARS))
 (216 24 (:REWRITE NATP-POSP))
 (205 183 (:REWRITE DEFAULT-UNARY-MINUS))
 (114 114 (:TYPE-PRESCRIPTION O-FINP))
 (96 24 (:REWRITE POSP-RW))
 (96 24 (:DEFINITION POSP))
 (52 13 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (40 40 (:REWRITE CHARACTER-LISTP-COERCE))
 (38 38 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (24 24 (:REWRITE O-INFP->NEQ-0))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 7 (:REWRITE DEFAULT-CODE-CHAR))
 (13 13 (:REWRITE MINUS-CANCELLATION-ON-RIGHT))
 )
(M1::M1-BOYER-MOORE-IS-FAST
 (9440 5 (:DEFINITION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (3225 6 (:DEFINITION M1::M1-BOYER-MOORE-LOOP-VARS))
 (3099 1774 (:REWRITE DEFAULT-+-2))
 (2514 53 (:DEFINITION CHAR))
 (1997 1774 (:REWRITE DEFAULT-+-1))
 (1520 190 (:REWRITE ZP-OPEN))
 (1499 45 (:REWRITE CHARACTERP-CAR-NTHCDR-COERCE))
 (1490 315 (:REWRITE COERCE-LEMMA))
 (1425 298 (:REWRITE DEFAULT-CDR))
 (1368 209 (:REWRITE DEFAULT-CAR))
 (1214 34 (:REWRITE DEFAULT-CHAR-CODE))
 (1010 1010 (:TYPE-PRESCRIPTION LEN))
 (1008 261 (:REWRITE LENS-DIFFER))
 (995 127 (:DEFINITION LEN))
 (969 323 (:TYPE-PRESCRIPTION INTEGERP-DELTA))
 (952 43 (:REWRITE CONSP-NTHCDR))
 (808 375 (:REWRITE FOLD-CONSTS-IN-+))
 (807 565 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (760 190 (:REWRITE <-0-+-NEGATIVE-1))
 (720 687 (:META CANCEL_PLUS-LESSP-CORRECT))
 (535 408 (:REWRITE DEFAULT-<-1))
 (521 408 (:REWRITE DEFAULT-<-2))
 (510 11 (:REWRITE EQUAL-CHAR-CODES))
 (315 45 (:DEFINITION NFIX))
 (261 261 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (261 261 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (235 56 (:REWRITE <-+-NEGATIVE-0-1))
 (204 9 (:REWRITE EARLY-TERMINATION))
 (198 198 (:REWRITE DEFAULT-COERCE-2))
 (198 198 (:REWRITE DEFAULT-COERCE-1))
 (190 32 (:LINEAR DELTA-VERY-POSITIVE))
 (132 11 (:REWRITE ASSOCIATIVITY-OF-+))
 (48 8 (:REWRITE O-P-O-INFP-CAR))
 (45 45 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (45 45 (:REWRITE CHARACTER-LISTP-COERCE))
 (24 8 (:REWRITE O-P-DEF-O-FINP-1))
 (22 22 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-VARS))
 (22 1 (:DEFINITION M1::RUN))
 (16 16 (:TYPE-PRESCRIPTION O-FINP))
 (10 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (4 2 (:REWRITE LEN-0))
 (3 1 (:REWRITE O-INFP->NEQ-0))
 (2 2 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (2 2 (:DEFINITION ATOM))
 )
(M1::M1-BOYER-MOORE-HALTS
 (14145 917 (:REWRITE DEFAULT-CAR))
 (13160 420 (:REWRITE CHARACTERP-CAR-NTHCDR-COERCE))
 (12629 1368 (:DEFINITION LEN))
 (11729 361 (:REWRITE DEFAULT-CHAR-CODE))
 (11061 534 (:REWRITE CONSP-NTHCDR))
 (9440 5 (:DEFINITION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (9242 1513 (:REWRITE LENS-DIFFER))
 (8896 8896 (:TYPE-PRESCRIPTION LEN))
 (8685 4937 (:REWRITE DEFAULT-+-2))
 (7932 2007 (:REWRITE COERCE-LEMMA))
 (5896 1943 (:REWRITE DEFAULT-CDR))
 (5610 4937 (:REWRITE DEFAULT-+-1))
 (3727 2692 (:REWRITE DEFAULT-<-2))
 (3644 2692 (:REWRITE DEFAULT-<-1))
 (3558 86 (:REWRITE EQUAL-CHAR-CODES))
 (3149 397 (:REWRITE ZP-OPEN))
 (2940 420 (:DEFINITION NFIX))
 (2665 1041 (:REWRITE FOLD-CONSTS-IN-+))
 (1771 168 (:LINEAR DELTA-VERY-POSITIVE))
 (1707 220 (:REWRITE O-P-O-INFP-CAR))
 (1644 548 (:TYPE-PRESCRIPTION INTEGERP-DELTA))
 (1588 397 (:REWRITE <-0-+-NEGATIVE-1))
 (1513 1513 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1513 1513 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1272 62 (:REWRITE EARLY-TERMINATION))
 (1047 220 (:REWRITE O-P-DEF-O-FINP-1))
 (1032 86 (:REWRITE ASSOCIATIVITY-OF-+))
 (820 820 (:REWRITE DEFAULT-COERCE-2))
 (820 820 (:REWRITE DEFAULT-COERCE-1))
 (440 440 (:TYPE-PRESCRIPTION O-FINP))
 (330 330 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-VARS))
 (225 225 (:REWRITE CHARACTER-LISTP-COERCE))
 (22 1 (:DEFINITION M1::RUN))
 (10 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (2 2 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-SCHED))
 )
(M1::M1-BOYER-MOORE-IS-CORRECT
 (9440 5 (:DEFINITION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (3225 6 (:DEFINITION M1::M1-BOYER-MOORE-LOOP-VARS))
 (3099 1774 (:REWRITE DEFAULT-+-2))
 (2514 53 (:DEFINITION CHAR))
 (1997 1774 (:REWRITE DEFAULT-+-1))
 (1520 190 (:REWRITE ZP-OPEN))
 (1499 45 (:REWRITE CHARACTERP-CAR-NTHCDR-COERCE))
 (1490 315 (:REWRITE COERCE-LEMMA))
 (1425 298 (:REWRITE DEFAULT-CDR))
 (1368 209 (:REWRITE DEFAULT-CAR))
 (1214 34 (:REWRITE DEFAULT-CHAR-CODE))
 (1010 1010 (:TYPE-PRESCRIPTION LEN))
 (1008 261 (:REWRITE LENS-DIFFER))
 (995 127 (:DEFINITION LEN))
 (969 323 (:TYPE-PRESCRIPTION INTEGERP-DELTA))
 (952 43 (:REWRITE CONSP-NTHCDR))
 (808 375 (:REWRITE FOLD-CONSTS-IN-+))
 (807 565 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (760 190 (:REWRITE <-0-+-NEGATIVE-1))
 (720 687 (:META CANCEL_PLUS-LESSP-CORRECT))
 (535 408 (:REWRITE DEFAULT-<-1))
 (521 408 (:REWRITE DEFAULT-<-2))
 (510 11 (:REWRITE EQUAL-CHAR-CODES))
 (315 45 (:DEFINITION NFIX))
 (261 261 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (261 261 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (235 56 (:REWRITE <-+-NEGATIVE-0-1))
 (204 9 (:REWRITE EARLY-TERMINATION))
 (198 198 (:REWRITE DEFAULT-COERCE-2))
 (198 198 (:REWRITE DEFAULT-COERCE-1))
 (190 32 (:LINEAR DELTA-VERY-POSITIVE))
 (132 11 (:REWRITE ASSOCIATIVITY-OF-+))
 (48 8 (:REWRITE O-P-O-INFP-CAR))
 (45 45 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (45 45 (:REWRITE CHARACTER-LISTP-COERCE))
 (24 8 (:REWRITE O-P-DEF-O-FINP-1))
 (22 22 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-VARS))
 (22 1 (:DEFINITION M1::RUN))
 (16 16 (:TYPE-PRESCRIPTION O-FINP))
 (10 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (4 2 (:REWRITE LEN-0))
 (3 1 (:REWRITE O-INFP->NEQ-0))
 (2 2 (:TYPE-PRESCRIPTION M1::M1-BOYER-MOORE-LOOP-SCHED))
 (2 2 (:DEFINITION ATOM))
 )
