(M5::COUNTER)
(M5::REL)
(M5::PROGRAM1)
(M5::PROGRAMP)
(M5::NEXT-INST-FROM-PROGRAMP
 (5558 14 (:DEFINITION M5::INST-LENGTH))
 (2887 2887 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2887 2887 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1235 1013 (:REWRITE DEFAULT-+-2))
 (1235 1013 (:REWRITE DEFAULT-+-1))
 (377 377 (:META CANCEL_PLUS-LESSP-CORRECT))
 (307 307 (:REWRITE DEFAULT-<-2))
 (307 307 (:REWRITE DEFAULT-<-1))
 (180 180 (:REWRITE DEFAULT-CDR))
 (98 42 (:REWRITE DEFAULT-CAR))
 (84 14 (:DEFINITION M5::OP-CODE))
 (56 14 (:REWRITE O-P-O-INFP-CAR))
 (14 14 (:REWRITE O-P-DEF-O-FINP-1))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(M5::PROGRAMP-LIST
 (88 88 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (88 88 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::PROGRAMP-MX-1
 (280 280 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (280 280 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (81 81 (:REWRITE DEFAULT-CDR))
 )
(M5::PROGRAMP-MX-2
 (347 347 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (347 347 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (328 164 (:DEFINITION NTH))
 (164 164 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE M5::PROGRAMP-MX-1))
 (8 8 (:REWRITE M5::PROGRAMP-LIST))
 )
(M5::PROGRAMP-MX-3
 (64 32 (:DEFINITION NTH))
 (37 37 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (37 37 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (32 32 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE M5::PROGRAMP-MX-1))
 (14 14 (:REWRITE M5::PROGRAMP-LIST))
 )
(M5::PROGRAMP-MX-4
 (48 48 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (48 48 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (40 20 (:DEFINITION NTH))
 (20 20 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE M5::PROGRAMP-MX-1))
 (8 8 (:REWRITE M5::PROGRAMP-LIST))
 )
(M5::GOOD-JAVA.LANG.OBJECT.<INIT>-FRAME)
(M5::GOOD-JAVA.LANG.THREAD.<INIT>-FRAME)
(M5::GOOD-CONTAINER.<INIT>-FRAME)
(M5::GOOD-JOB.<INIT>-FRAME)
(M5::GOOD-JOB.SETREF-FRAME)
(M5::GOOD-MAIN-FRAME)
(M5::THREAD-NO)
(M5::THREAD-CALL-STACK)
(M5::THREAD-STATUS)
(M5::THREAD-RREF)
(M5::FRAME0)
(M5::FRAME1)
(M5::FRAME2)
(M5::FRAME3)
(M5::GOOD-THREAD0)
(M5::GOOD-OBJREFS)
(M5::STANDARD-HEAP-PREFIXP1)
(M5::STANDARD-HEAP-PREFIXP)
(M5::MAIN-PC)
(M5::GOOD-HEAP
 (212 106 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (106 106 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(M5::GOOD-CLASS-TABLE)
(M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE)
(M5::OBJECT-LOCKEDP)
(M5::GOOD-RUN-FRAME)
(M5::GOOD-INCR-FRAME)
(M5::GOOD-THREAD)
(M5::GOOD-THREADS)
(M5::GOOD-THREAD-TABLE)
(M5::GOOD-STATE)
(M5::STATES)
(M5::STATES2)
(M5::FRAMES)
(M5::LEN-BIND
 (193 109 (:REWRITE DEFAULT-CAR))
 (148 37 (:REWRITE O-P-O-INFP-CAR))
 (123 109 (:REWRITE DEFAULT-CDR))
 (108 54 (:REWRITE DEFAULT-+-2))
 (54 54 (:REWRITE DEFAULT-+-1))
 (40 40 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (40 40 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (37 37 (:REWRITE O-P-DEF-O-FINP-1))
 (13 13 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::ASSOC-EQUAL-BIND
 (441 165 (:REWRITE DEFAULT-CAR))
 (212 50 (:REWRITE O-P-O-INFP-CAR))
 (81 67 (:REWRITE DEFAULT-CDR))
 (62 62 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (62 62 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (62 50 (:REWRITE O-P-DEF-O-FINP-1))
 (31 31 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::NTH-ADD1!
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::NTHCDR-ADD1!
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::ALISTP-BIND
 (55 13 (:REWRITE O-P-O-INFP-CAR))
 (48 29 (:REWRITE DEFAULT-CAR))
 (16 13 (:REWRITE O-P-DEF-O-FINP-1))
 (16 13 (:REWRITE DEFAULT-CDR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::DO-INST-OPENER
 (12518 1138 (:DEFINITION ASSOC-EQUAL))
 (10946 5954 (:REWRITE DEFAULT-CAR))
 (5016 1252 (:REWRITE O-P-O-INFP-CAR))
 (3248 3224 (:REWRITE DEFAULT-CDR))
 (2504 2504 (:TYPE-PRESCRIPTION O-P))
 (1686 1686 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1686 1686 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1320 110 (:DEFINITION M5::BIND))
 (1260 1252 (:REWRITE O-P-DEF-O-FINP-1))
 (1154 1138 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (912 4 (:DEFINITION M5::FP2FP))
 (896 4 (:DEFINITION RTL::IENCODE))
 (528 178 (:REWRITE DEFAULT-+-2))
 (432 8 (:DEFINITION M5::FP2INT))
 (368 8 (:DEFINITION EXPT))
 (330 178 (:REWRITE DEFAULT-+-1))
 (312 104 (:TYPE-PRESCRIPTION RTL::EXPW-POSITIVE-INTEGER-TYPE))
 (312 8 (:DEFINITION M5::FPCMP))
 (274 130 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (216 216 (:TYPE-PRESCRIPTION RTL::DECODE))
 (204 68 (:TYPE-PRESCRIPTION RTL::SIGW-POSITIVE-INTEGER-TYPE))
 (172 172 (:TYPE-PRESCRIPTION RTL::FORMATP))
 (160 8 (:DEFINITION MIN))
 (128 128 (:TYPE-PRESCRIPTION NONNEGATIVE-INTEGER-QUOTIENT))
 (128 32 (:TYPE-PRESCRIPTION MAX))
 (128 8 (:DEFINITION MAX))
 (126 42 (:DEFINITION M5::POPN))
 (112 8 (:REWRITE ZIP-OPEN))
 (104 32 (:REWRITE DEFAULT-*-2))
 (100 52 (:REWRITE DEFAULT-<-1))
 (92 52 (:REWRITE DEFAULT-<-2))
 (88 8 (:DEFINITION TRUNCATE))
 (86 86 (:TYPE-PRESCRIPTION RTL::SP))
 (86 86 (:TYPE-PRESCRIPTION RTL::DP))
 (80 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP))
 (80 16 (:DEFINITION FIX))
 (72 8 (:REWRITE MINUS-CANCELLATION-ON-LEFT))
 (60 12 (:REWRITE ZP-OPEN))
 (56 8 (:REWRITE COMMUTATIVITY-OF-*))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 48 (:TYPE-PRESCRIPTION RTL::SGNF))
 (48 16 (:REWRITE COMMUTATIVITY-OF-+))
 (44 20 (:DEFINITION NOT))
 (40 32 (:REWRITE DEFAULT-*-1))
 (28 28 (:TYPE-PRESCRIPTION RTL::NANP))
 (28 28 (:TYPE-PRESCRIPTION RTL::INFP))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-POSITIVE))
 (24 24 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NONZERO))
 (24 8 (:REWRITE UNICITY-OF-1))
 (20 20 (:TYPE-PRESCRIPTION RTL::ZERP))
 (17 17 (:TYPE-PRESCRIPTION M5::EXECUTE-MONITOREXIT))
 (17 17 (:TYPE-PRESCRIPTION M5::EXECUTE-MONITORENTER))
 (17 17 (:TYPE-PRESCRIPTION M5::EXECUTE-INVOKEVIRTUAL))
 (17 17 (:TYPE-PRESCRIPTION M5::EXECUTE-INVOKESTATIC))
 (17 17 (:TYPE-PRESCRIPTION M5::EXECUTE-INVOKESPECIAL))
 (17 17 (:TYPE-PRESCRIPTION M5::DO-INST))
 (16 16 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (16 16 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-RATIONALP))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (8 8 (:TYPE-PRESCRIPTION O-FINP))
 (8 8 (:REWRITE O-INFP->NEQ-0))
 (8 8 (:DEFINITION M5::UNLOCK-OBJECT))
 (4 4 (:DEFINITION M5::FPREM))
 )
(M5::STEP-OPENER
 (66 6 (:DEFINITION ASSOC-EQUAL))
 (52 28 (:REWRITE DEFAULT-CAR))
 (24 6 (:REWRITE O-P-O-INFP-CAR))
 (17 17 (:TYPE-PRESCRIPTION M5::STEP))
 (17 17 (:TYPE-PRESCRIPTION M5::DO-INST))
 (14 14 (:REWRITE DEFAULT-CDR))
 (12 12 (:TYPE-PRESCRIPTION O-P))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE O-P-DEF-O-FINP-1))
 (6 6 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (2 2 (:REWRITE M5::NEXT-INST-FROM-PROGRAMP))
 (2 2 (:REWRITE M5::DO-INST-OPENER))
 )
(M5::RUN-OPENER
 (5 5 (:REWRITE M5::STEP-OPENER))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(M5::RUN-APPEND
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 24 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE M5::STEP-OPENER))
 (14 14 (:REWRITE DEFAULT-CDR))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::[1])
(M5::EQUAL-LEN-0
 (9 5 (:REWRITE DEFAULT-+-2))
 (8 4 (:REWRITE O-INFP->NEQ-0))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::ASSOC-EQUAL-I-CDR-HEAP
 (7705 2053 (:REWRITE O-P-O-INFP-CAR))
 (7645 5336 (:REWRITE DEFAULT-CDR))
 (4180 2861 (:REWRITE DEFAULT-+-2))
 (2861 2861 (:REWRITE DEFAULT-+-1))
 (2328 2328 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1884 1884 (:REWRITE O-P-DEF-O-FINP-1))
 (461 316 (:REWRITE DEFAULT-<-1))
 (334 316 (:REWRITE DEFAULT-<-2))
 (273 273 (:REWRITE M5::PROGRAMP-MX-1))
 (186 186 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (169 169 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::GOOD-OBJREFS-SETREF-GEN
 (5584 3594 (:REWRITE DEFAULT-CAR))
 (3346 889 (:REWRITE O-P-O-INFP-CAR))
 (2001 1262 (:REWRITE DEFAULT-+-2))
 (1263 1262 (:REWRITE DEFAULT-+-1))
 (911 911 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (879 789 (:REWRITE O-P-DEF-O-FINP-1))
 (100 100 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (96 96 (:REWRITE M5::PROGRAMP-MX-1))
 (42 4 (:REWRITE CONS-EQUAL))
 )
(M5::GOOD-OBJREFS-SETREF
 (245 245 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (245 245 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (74 46 (:REWRITE DEFAULT-CDR))
 (72 4 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (63 17 (:REWRITE O-P-O-INFP-CAR))
 (59 41 (:REWRITE DEFAULT-CAR))
 (57 33 (:REWRITE DEFAULT-+-2))
 (42 7 (:REWRITE O-INFP->NEQ-0))
 (36 33 (:REWRITE DEFAULT-+-1))
 (22 12 (:REWRITE DEFAULT-<-1))
 (21 21 (:TYPE-PRESCRIPTION O-FINP))
 (21 7 (:REWRITE O-FIRST-EXPT-O-INFP))
 (20 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 15 (:REWRITE O-P-DEF-O-FINP-1))
 (16 8 (:REWRITE DEFAULT-*-2))
 (16 8 (:REWRITE DEFAULT-*-1))
 (16 4 (:DEFINITION NFIX))
 (14 7 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (14 1 (:DEFINITION M5::BIND))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 9 (:REWRITE M5::PROGRAMP-MX-1))
 (5 1 (:DEFINITION LEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 )
(M5::GOOD-OBJREFS-NEW-THREAD
 (1942 1348 (:REWRITE DEFAULT-CAR))
 (1836 1116 (:REWRITE DEFAULT-CDR))
 (1374 361 (:REWRITE O-P-O-INFP-CAR))
 (1061 597 (:REWRITE DEFAULT-+-2))
 (601 597 (:REWRITE DEFAULT-+-1))
 (382 382 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (373 320 (:REWRITE O-P-DEF-O-FINP-1))
 (81 33 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (37 37 (:REWRITE M5::PROGRAMP-MX-1))
 )
(M5::GOOD-THREADS-NEW-THREAD
 (9166 5635 (:REWRITE DEFAULT-CDR))
 (6868 6182 (:REWRITE DEFAULT-CAR))
 (5221 1091 (:REWRITE O-P-O-INFP-CAR))
 (4620 3273 (:REWRITE DEFAULT-+-2))
 (3277 3273 (:REWRITE DEFAULT-+-1))
 (2891 2891 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1986 1072 (:REWRITE O-P-DEF-O-FINP-1))
 (1468 218 (:REWRITE O-INFP->NEQ-0))
 (1168 1168 (:TYPE-PRESCRIPTION O-FINP))
 (694 218 (:REWRITE O-FIRST-EXPT-O-INFP))
 (476 218 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (92 46 (:REWRITE DEFAULT-<-1))
 (91 46 (:REWRITE DEFAULT-<-2))
 (53 53 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (46 46 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::RREFTOTHREAD-GOOD-THREADS
 (4924 1231 (:REWRITE O-P-O-INFP-CAR))
 (1708 1499 (:REWRITE DEFAULT-+-2))
 (1499 1499 (:REWRITE DEFAULT-+-1))
 (1231 1231 (:REWRITE O-P-DEF-O-FINP-1))
 (1189 1189 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1189 1189 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (260 260 (:REWRITE M5::PROGRAMP-MX-1))
 (247 186 (:REWRITE DEFAULT-<-1))
 (208 186 (:REWRITE DEFAULT-<-2))
 (186 186 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 44 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::LEN-THREAD-TABLE-LEN-HEAP-GEN
 (513 369 (:REWRITE DEFAULT-CDR))
 (446 382 (:REWRITE DEFAULT-CAR))
 (432 120 (:REWRITE O-P-O-INFP-CAR))
 (200 200 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (149 100 (:REWRITE DEFAULT-+-2))
 (104 104 (:REWRITE O-P-DEF-O-FINP-1))
 (100 100 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE M5::PROGRAMP-MX-1))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::LEN-THREAD-TABLE-LEN-HEAP)
(M5::GOOD-OBJREFS-NEW-SCHEDULE
 (1750 1359 (:REWRITE DEFAULT-CAR))
 (1737 1097 (:REWRITE DEFAULT-CDR))
 (1185 340 (:REWRITE O-P-O-INFP-CAR))
 (843 410 (:REWRITE DEFAULT-+-2))
 (599 389 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (410 410 (:REWRITE DEFAULT-+-1))
 (389 389 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (307 269 (:REWRITE O-P-DEF-O-FINP-1))
 (133 87 (:REWRITE DEFAULT-<-1))
 (116 59 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (88 88 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (87 87 (:REWRITE DEFAULT-<-2))
 (68 68 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (32 32 (:REWRITE M5::PROGRAMP-MX-1))
 )
(M5::GOOD-THREADS-NEW-SCHEDULE-GEN
 (6593 1465 (:REWRITE O-P-O-INFP-CAR))
 (3150 2458 (:REWRITE DEFAULT-+-2))
 (3110 3110 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2458 2458 (:REWRITE DEFAULT-+-1))
 (2244 1442 (:REWRITE O-P-DEF-O-FINP-1))
 (1434 239 (:REWRITE O-INFP->NEQ-0))
 (1407 1407 (:TYPE-PRESCRIPTION O-FINP))
 (717 239 (:REWRITE O-FIRST-EXPT-O-INFP))
 (478 239 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (274 274 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (152 152 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::GOOD-THREADS-NEW-SCHEDULE
 (355 355 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (355 355 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (218 126 (:REWRITE DEFAULT-CDR))
 (169 38 (:REWRITE O-P-O-INFP-CAR))
 (111 93 (:REWRITE DEFAULT-CAR))
 (108 6 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (86 49 (:REWRITE DEFAULT-+-2))
 (60 10 (:REWRITE O-INFP->NEQ-0))
 (57 37 (:REWRITE O-P-DEF-O-FINP-1))
 (52 49 (:REWRITE DEFAULT-+-1))
 (46 46 (:TYPE-PRESCRIPTION O-FINP))
 (33 18 (:REWRITE DEFAULT-<-1))
 (30 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (30 10 (:REWRITE O-FIRST-EXPT-O-INFP))
 (28 2 (:DEFINITION ASSOC-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (24 12 (:REWRITE DEFAULT-*-2))
 (24 12 (:REWRITE DEFAULT-*-1))
 (24 6 (:DEFINITION NFIX))
 (20 10 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 13 (:REWRITE M5::PROGRAMP-MX-1))
 (15 3 (:DEFINITION LEN))
 (14 1 (:DEFINITION M5::BIND))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (3 3 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::NTH-0
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::POPN-N
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::REF-HACK
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(M5::STACK-HACK-1
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(M5::STACK-HACK-2A
 (1 1 (:REWRITE M5::STACK-HACK-1))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(M5::STACK-HACK-2B
 (1 1 (:REWRITE M5::STACK-HACK-2A))
 (1 1 (:REWRITE M5::STACK-HACK-1))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(M5::FIND-FIRST-USE)
(M5::PHASE1-HINT)
(M5::PHASE2-HINT)
(M5::UPDATE-NTH-N
 (7 7 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE M5::STACK-HACK-2A))
 (5 5 (:REWRITE M5::STACK-HACK-1))
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE M5::STACK-HACK-2B))
 (2 2 (:REWRITE M5::REF-HACK))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::[2A]
 (229768 58267 (:REWRITE O-P-O-INFP-CAR))
 (179692 179692 (:REWRITE M5::REF-HACK))
 (152198 152198 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (75039 48231 (:REWRITE O-P-DEF-O-FINP-1))
 (64973 31515 (:REWRITE DEFAULT-+-2))
 (49348 49348 (:TYPE-PRESCRIPTION O-FINP))
 (45432 7568 (:REWRITE O-INFP->NEQ-0))
 (32150 31515 (:REWRITE DEFAULT-+-1))
 (22860 1270 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (22710 7568 (:REWRITE O-FIRST-EXPT-O-INFP))
 (15142 7568 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (8902 5455 (:REWRITE DEFAULT-<-1))
 (6693 5455 (:REWRITE DEFAULT-<-2))
 (6350 3175 (:REWRITE DEFAULT-UNARY-MINUS))
 (5576 3036 (:REWRITE DEFAULT-*-2))
 (5576 3036 (:REWRITE DEFAULT-*-1))
 (5080 1270 (:DEFINITION NFIX))
 (2006 1964 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (635 635 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (635 635 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (635 635 (:REWRITE DEFAULT-NUMERATOR))
 (635 635 (:REWRITE DEFAULT-DENOMINATOR))
 (496 496 (:REWRITE DENOMINATOR-PLUS))
 (4 4 (:TYPE-PRESCRIPTION M5::BIND-FORMALS))
 (2 2 (:DEFINITION M5::SET-INSTANCE-FIELD))
 )
(M5::[3A]
 (325258 544 (:DEFINITION M5::GOOD-THREADS))
 (315389 1091 (:DEFINITION M5::GOOD-THREAD))
 (281945 188712 (:REWRITE DEFAULT-CAR))
 (156682 37638 (:REWRITE O-P-O-INFP-CAR))
 (120630 1663 (:DEFINITION M5::GOOD-RUN-FRAME))
 (115224 115224 (:REWRITE M5::REF-HACK))
 (110847 572 (:DEFINITION M5::GOOD-INCR-FRAME))
 (83861 83861 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (53746 32649 (:REWRITE O-P-DEF-O-FINP-1))
 (28414 28414 (:TYPE-PRESCRIPTION O-FINP))
 (23232 3868 (:REWRITE O-INFP->NEQ-0))
 (22502 6468 (:DEFINITION M5::OBJECT-LOCKEDP))
 (17299 9034 (:REWRITE DEFAULT-+-2))
 (11673 11673 (:TYPE-PRESCRIPTION M5::STEP))
 (11610 3868 (:REWRITE O-FIRST-EXPT-O-INFP))
 (9034 9034 (:REWRITE DEFAULT-+-1))
 (7742 3868 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (2156 2156 (:TYPE-PRESCRIPTION M5::MAKE-STATE))
 (1473 825 (:REWRITE DEFAULT-<-2))
 (1156 1138 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (963 825 (:REWRITE DEFAULT-<-1))
 (462 462 (:TYPE-PRESCRIPTION M5::OBJECTLOCKABLE?))
 (462 462 (:TYPE-PRESCRIPTION M5::METHOD-ISNATIVE?))
 (188 188 (:TYPE-PRESCRIPTION M5::REVERSE))
 (148 148 (:TYPE-PRESCRIPTION M5::BIND-FORMALS))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:DEFINITION M5::SET-INSTANCE-FIELD))
 )
(M5::GOOD-THREADS-STEP
 (2977 1659 (:REWRITE DEFAULT-CAR))
 (2743 658 (:REWRITE O-P-O-INFP-CAR))
 (2458 1325 (:REWRITE DEFAULT-CDR))
 (1659 1659 (:REWRITE M5::STACK-HACK-1))
 (961 562 (:REWRITE O-P-DEF-O-FINP-1))
 (605 605 (:REWRITE M5::STACK-HACK-2B))
 (605 605 (:REWRITE M5::REF-HACK))
 (387 387 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (387 387 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (294 294 (:TYPE-PRESCRIPTION O-FINP))
 (254 229 (:REWRITE DEFAULT-+-2))
 (229 229 (:REWRITE DEFAULT-+-1))
 (150 150 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (109 99 (:REWRITE M5::PROGRAMP-MX-1))
 (91 91 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 )
(M5::GOOD-OBJREFS-STEP
 (1141 495 (:REWRITE DEFAULT-CAR))
 (715 247 (:REWRITE O-P-O-INFP-CAR))
 (696 509 (:REWRITE DEFAULT-CDR))
 (495 495 (:REWRITE M5::STACK-HACK-1))
 (206 85 (:REWRITE DEFAULT-+-2))
 (163 163 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (163 163 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (160 154 (:REWRITE O-P-DEF-O-FINP-1))
 (103 85 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (93 93 (:REWRITE M5::STACK-HACK-2B))
 (93 93 (:REWRITE M5::REF-HACK))
 (85 85 (:REWRITE DEFAULT-+-1))
 (23 23 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (19 19 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::OBJECT-LOCKEDP-OPENER-1)
(M5::OBJECT-LOCKEDP-OPENER-2
 (1 1 (:REWRITE M5::OBJECT-LOCKEDP-OPENER-1))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::OBJECT-LOCKEDP-OPENER-3)
(M5::ASSOC-EQUAL-NON-NIL
 (88 4 (:DEFINITION ASSOC-EQUAL))
 (35 19 (:REWRITE DEFAULT-CAR))
 (34 7 (:REWRITE O-P-O-INFP-CAR))
 (26 8 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE M5::STACK-HACK-2A))
 (19 19 (:REWRITE M5::STACK-HACK-1))
 (13 7 (:REWRITE O-P-DEF-O-FINP-1))
 (8 8 (:REWRITE M5::STACK-HACK-2B))
 (8 8 (:REWRITE M5::REF-HACK))
 (8 8 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (6 6 (:TYPE-PRESCRIPTION O-FINP))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::LOOKUP-METHOD-INCR)
(M5::LOOKUP-METHOD-RUN)
(M5::GOOD-THREADS-STEP-OVER-MONITORENTER-LEMMA1
 (8815 5235 (:REWRITE DEFAULT-CAR))
 (7858 5906 (:REWRITE DEFAULT-CDR))
 (6268 1921 (:REWRITE O-P-O-INFP-CAR))
 (4119 4119 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4119 4119 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2691 2691 (:REWRITE M5::STACK-HACK-2B))
 (2691 2691 (:REWRITE M5::REF-HACK))
 (1909 1219 (:REWRITE O-P-DEF-O-FINP-1))
 (1375 1375 (:REWRITE DEFAULT-+-2))
 (1375 1375 (:REWRITE DEFAULT-+-1))
 (1251 1251 (:TYPE-PRESCRIPTION O-FINP))
 (1122 187 (:REWRITE O-INFP->NEQ-0))
 (714 238 (:REWRITE FOLD-CONSTS-IN-+))
 (561 187 (:REWRITE O-FIRST-EXPT-O-INFP))
 (374 187 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (43 43 (:REWRITE DEFAULT-<-2))
 (43 43 (:REWRITE DEFAULT-<-1))
 (43 43 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::GOOD-THREADS-STEP-OVER-MONITORENTER
 (56874 30915 (:REWRITE DEFAULT-CAR))
 (56827 155 (:REWRITE M5::GOOD-THREADS-STEP))
 (42109 33311 (:REWRITE DEFAULT-CDR))
 (37081 10100 (:REWRITE O-P-O-INFP-CAR))
 (32299 32299 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (32299 32299 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (30915 30915 (:REWRITE M5::STACK-HACK-1))
 (13979 13979 (:REWRITE M5::STACK-HACK-2B))
 (13979 13979 (:REWRITE M5::REF-HACK))
 (12835 7073 (:REWRITE O-P-DEF-O-FINP-1))
 (8834 8834 (:TYPE-PRESCRIPTION O-FINP))
 (7184 6324 (:REWRITE DEFAULT-+-2))
 (7144 1174 (:REWRITE O-INFP->NEQ-0))
 (6324 6324 (:REWRITE DEFAULT-+-1))
 (3547 1174 (:REWRITE O-FIRST-EXPT-O-INFP))
 (2880 2880 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (2373 1174 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (1845 1845 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (1254 418 (:REWRITE FOLD-CONSTS-IN-+))
 (860 860 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (260 260 (:REWRITE DEFAULT-<-2))
 (260 260 (:REWRITE DEFAULT-<-1))
 (260 260 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::GOOD-THREADS-STEP-OVER-MONITOREXIT-LEMMA1
 (8499 5023 (:REWRITE DEFAULT-CAR))
 (7419 5837 (:REWRITE DEFAULT-CDR))
 (5804 1813 (:REWRITE O-P-O-INFP-CAR))
 (4197 4197 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4197 4197 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2618 2618 (:REWRITE M5::STACK-HACK-2B))
 (2618 2618 (:REWRITE M5::REF-HACK))
 (1785 1103 (:REWRITE O-P-DEF-O-FINP-1))
 (1387 1387 (:REWRITE DEFAULT-+-2))
 (1387 1387 (:REWRITE DEFAULT-+-1))
 (1252 1252 (:TYPE-PRESCRIPTION O-FINP))
 (1140 190 (:REWRITE O-INFP->NEQ-0))
 (756 252 (:REWRITE FOLD-CONSTS-IN-+))
 (570 190 (:REWRITE O-FIRST-EXPT-O-INFP))
 (380 190 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (43 43 (:REWRITE DEFAULT-<-2))
 (43 43 (:REWRITE DEFAULT-<-1))
 (43 43 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::GOOD-THREADS-STEP-OVER-MONITOREXIT
 (82465 40868 (:REWRITE DEFAULT-CAR))
 (69433 60 (:REWRITE M5::GOOD-THREADS-STEP))
 (65550 17374 (:REWRITE O-P-O-INFP-CAR))
 (64219 43315 (:REWRITE DEFAULT-CDR))
 (58365 58365 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (40868 40868 (:REWRITE M5::STACK-HACK-1))
 (22000 13088 (:REWRITE O-P-DEF-O-FINP-1))
 (19859 19859 (:REWRITE M5::STACK-HACK-2B))
 (19859 19859 (:REWRITE M5::REF-HACK))
 (15086 15086 (:TYPE-PRESCRIPTION O-FINP))
 (14748 2418 (:REWRITE O-INFP->NEQ-0))
 (11232 11232 (:REWRITE DEFAULT-+-1))
 (8379 2793 (:REWRITE FOLD-CONSTS-IN-+))
 (7314 2418 (:REWRITE O-FIRST-EXPT-O-INFP))
 (5625 2005 (:DEFINITION M5::OBJECT-LOCKEDP))
 (4896 2418 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (3855 3855 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (3454 3454 (:REWRITE DEFAULT-<-2))
 (3454 3454 (:REWRITE DEFAULT-<-1))
 (2308 2308 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (965 965 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (892 209 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITORENTER))
 (209 209 (:TYPE-PRESCRIPTION M5::OBJECT-LOCKEDP))
 )
(M5::GOOD-THREADS-STEP-OVER-PUTFIELD-LEMMA1
 (12411 7241 (:REWRITE DEFAULT-CAR))
 (10972 8641 (:REWRITE DEFAULT-CDR))
 (8747 2711 (:REWRITE O-P-O-INFP-CAR))
 (7569 7569 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7569 7569 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3900 3900 (:REWRITE M5::STACK-HACK-2B))
 (3900 3900 (:REWRITE M5::REF-HACK))
 (2692 1672 (:REWRITE O-P-DEF-O-FINP-1))
 (2462 2349 (:REWRITE DEFAULT-+-2))
 (2349 2349 (:REWRITE DEFAULT-+-1))
 (2082 347 (:REWRITE O-INFP->NEQ-0))
 (2061 2061 (:TYPE-PRESCRIPTION O-FINP))
 (1428 476 (:REWRITE FOLD-CONSTS-IN-+))
 (1041 347 (:REWRITE O-FIRST-EXPT-O-INFP))
 (694 347 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (690 690 (:REWRITE DEFAULT-<-2))
 (690 690 (:REWRITE DEFAULT-<-1))
 (113 113 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::GOOD-THREAD-WITHOUT-LOCK-ALLOWS-BUMP
 (294 212 (:REWRITE DEFAULT-CAR))
 (277 261 (:REWRITE DEFAULT-CDR))
 (212 212 (:REWRITE M5::STACK-HACK-2A))
 (212 212 (:REWRITE M5::STACK-HACK-1))
 (123 123 (:REWRITE M5::STACK-HACK-2B))
 (123 123 (:REWRITE M5::REF-HACK))
 (108 34 (:REWRITE O-P-O-INFP-CAR))
 (79 79 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (79 79 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (61 42 (:REWRITE DEFAULT-+-2))
 (42 42 (:REWRITE DEFAULT-+-1))
 (38 18 (:REWRITE O-P-DEF-O-FINP-1))
 (36 36 (:TYPE-PRESCRIPTION O-P))
 (29 29 (:TYPE-PRESCRIPTION O-FINP))
 (19 19 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (18 3 (:REWRITE O-INFP->NEQ-0))
 (9 3 (:REWRITE O-FIRST-EXPT-O-INFP))
 (6 3 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 )
(M5::GOOD-THREADS-STEP-OVER-PUTFIELD
 (14877 8797 (:REWRITE DEFAULT-CAR))
 (13869 13869 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13869 13869 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13431 8561 (:REWRITE DEFAULT-CDR))
 (12730 3450 (:REWRITE O-P-O-INFP-CAR))
 (8797 8797 (:REWRITE M5::STACK-HACK-2A))
 (8797 8797 (:REWRITE M5::STACK-HACK-1))
 (4266 4266 (:REWRITE M5::STACK-HACK-2B))
 (4266 4266 (:REWRITE M5::REF-HACK))
 (4032 2624 (:REWRITE O-P-DEF-O-FINP-1))
 (3548 1608 (:REWRITE M5::OBJECT-LOCKEDP-OPENER-2))
 (3024 504 (:REWRITE O-INFP->NEQ-0))
 (2930 269 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITOREXIT-LEMMA1))
 (2920 2920 (:TYPE-PRESCRIPTION O-FINP))
 (2150 1884 (:REWRITE DEFAULT-+-2))
 (1884 1884 (:REWRITE DEFAULT-+-1))
 (1512 504 (:REWRITE O-FIRST-EXPT-O-INFP))
 (1170 1170 (:REWRITE M5::OBJECT-LOCKEDP-OPENER-3))
 (1008 504 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (863 863 (:REWRITE DEFAULT-<-2))
 (863 863 (:REWRITE DEFAULT-<-1))
 (863 863 (:META CANCEL_PLUS-LESSP-CORRECT))
 (650 518 (:REWRITE M5::PROGRAMP-MX-1))
 (240 240 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (223 8 (:REWRITE M5::GOOD-THREADS-STEP))
 (132 132 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 (26 26 (:TYPE-PRESCRIPTION M5::INT-FIX))
 (25 25 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (22 22 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::LAST-THREAD-SOMETIMES-UNSCHEDULED-GEN
 (8821 4515 (:REWRITE DEFAULT-CAR))
 (7492 2201 (:REWRITE O-P-O-INFP-CAR))
 (6529 3893 (:REWRITE DEFAULT-CDR))
 (4515 4515 (:REWRITE M5::STACK-HACK-2A))
 (4515 4515 (:REWRITE M5::STACK-HACK-1))
 (3654 3654 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2868 1911 (:REWRITE DEFAULT-+-2))
 (2117 1587 (:REWRITE O-P-DEF-O-FINP-1))
 (1911 1911 (:REWRITE DEFAULT-+-1))
 (1599 1599 (:REWRITE M5::STACK-HACK-2B))
 (1599 1599 (:REWRITE M5::REF-HACK))
 (944 944 (:TYPE-PRESCRIPTION O-FINP))
 (828 138 (:REWRITE O-INFP->NEQ-0))
 (414 138 (:REWRITE O-FIRST-EXPT-O-INFP))
 (337 337 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (276 138 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (204 204 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::LAST-THREAD-SOMETIMES-UNSCHEDULED
 (89 89 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (89 89 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (88 42 (:REWRITE DEFAULT-CAR))
 (72 58 (:REWRITE DEFAULT-CDR))
 (70 21 (:REWRITE O-P-O-INFP-CAR))
 (42 42 (:REWRITE M5::STACK-HACK-2A))
 (42 42 (:REWRITE M5::STACK-HACK-1))
 (26 26 (:TYPE-PRESCRIPTION O-P))
 (24 4 (:REWRITE O-INFP->NEQ-0))
 (23 13 (:REWRITE O-P-DEF-O-FINP-1))
 (22 22 (:TYPE-PRESCRIPTION O-FINP))
 (21 21 (:REWRITE M5::STACK-HACK-2B))
 (21 21 (:REWRITE M5::REF-HACK))
 (20 1 (:DEFINITION ASSOC-EQUAL))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 4 (:REWRITE O-FIRST-EXPT-O-INFP))
 (8 4 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 5 (:REWRITE M5::PROGRAMP-MX-1))
 (5 1 (:DEFINITION LEN))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (1 1 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 (1 1 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::BIND-BIND
 (126 52 (:REWRITE DEFAULT-CAR))
 (52 52 (:REWRITE M5::STACK-HACK-2A))
 (52 52 (:REWRITE M5::STACK-HACK-1))
 (51 12 (:REWRITE O-P-O-INFP-CAR))
 (38 25 (:REWRITE DEFAULT-CDR))
 (15 12 (:REWRITE O-P-DEF-O-FINP-1))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::LOOKUP-METHOD-IN-GOOD-CLASS-TABLE)
(M5::INTEGERP-INT-FIX
 (143 143 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (72 4 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (49 32 (:REWRITE DEFAULT-+-2))
 (33 32 (:REWRITE DEFAULT-+-1))
 (28 19 (:REWRITE DEFAULT-<-1))
 (27 18 (:REWRITE DEFAULT-*-2))
 (24 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (22 18 (:REWRITE DEFAULT-*-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 4 (:DEFINITION NFIX))
 (8 2 (:LINEAR NUMERATOR-GOES-DOWN-BY-INTEGER-DIVISION . 2))
 (8 2 (:LINEAR NUMERATOR-GOES-DOWN-BY-INTEGER-DIVISION . 1))
 (5 5 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::[2B]
 (2284882 2102191 (:REWRITE DEFAULT-CDR))
 (2213254 1295388 (:REWRITE DEFAULT-CAR))
 (1331390 348061 (:REWRITE O-P-O-INFP-CAR))
 (1295388 1295388 (:REWRITE M5::STACK-HACK-2A))
 (1295388 1295388 (:REWRITE M5::STACK-HACK-1))
 (1187274 1187274 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (837669 837669 (:REWRITE M5::STACK-HACK-2B))
 (837669 837669 (:REWRITE M5::REF-HACK))
 (423487 279921 (:REWRITE O-P-DEF-O-FINP-1))
 (287322 47887 (:REWRITE O-INFP->NEQ-0))
 (285355 285355 (:TYPE-PRESCRIPTION O-FINP))
 (260227 139323 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (143661 47887 (:REWRITE O-FIRST-EXPT-O-INFP))
 (119936 92626 (:REWRITE DEFAULT-+-2))
 (109951 106253 (:REWRITE DEFAULT-<-1))
 (108541 106253 (:REWRITE DEFAULT-<-2))
 (95774 47887 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (92626 92626 (:REWRITE DEFAULT-+-1))
 (8201 8201 (:REWRITE M5::GOOD-THREAD-WITHOUT-LOCK-ALLOWS-BUMP))
 (6020 6020 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (72 24 (:REWRITE M5::LOOKUP-METHOD-INCR))
 )
(M5::[3B]
 (3207910 4682 (:DEFINITION M5::GOOD-THREADS))
 (1866594 10290 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITOREXIT-LEMMA1))
 (1287524 749260 (:REWRITE DEFAULT-CAR))
 (1219982 1116679 (:REWRITE DEFAULT-CDR))
 (771896 195267 (:REWRITE O-P-O-INFP-CAR))
 (749260 749260 (:REWRITE M5::STACK-HACK-2A))
 (749260 749260 (:REWRITE M5::STACK-HACK-1))
 (609428 609428 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (598566 18432 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITORENTER-LEMMA1))
 (472531 472531 (:REWRITE M5::STACK-HACK-2B))
 (472531 472531 (:REWRITE M5::REF-HACK))
 (253875 161377 (:REWRITE O-P-DEF-O-FINP-1))
 (236861 111557 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (148937 148937 (:TYPE-PRESCRIPTION O-FINP))
 (142614 23769 (:REWRITE O-INFP->NEQ-0))
 (121600 1900 (:DEFINITION M5::GOOD-OBJREFS))
 (71307 23769 (:REWRITE O-FIRST-EXPT-O-INFP))
 (54351 52455 (:REWRITE DEFAULT-<-1))
 (53649 52455 (:REWRITE DEFAULT-<-2))
 (47538 23769 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (44976 34974 (:REWRITE DEFAULT-+-2))
 (38880 38880 (:TYPE-PRESCRIPTION M5::STEP))
 (34974 34974 (:REWRITE DEFAULT-+-1))
 (10384 10384 (:TYPE-PRESCRIPTION M5::MAKE-STATE))
 (3881 3881 (:REWRITE M5::GOOD-THREAD-WITHOUT-LOCK-ALLOWS-BUMP))
 (3112 3112 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2530 2530 (:TYPE-PRESCRIPTION M5::OBJECTLOCKABLE?))
 (2530 2530 (:TYPE-PRESCRIPTION M5::METHOD-ISNATIVE?))
 (420 140 (:REWRITE M5::LOOKUP-METHOD-INCR))
 )
(M5::[2C]
 (48 2 (:DEFINITION ASSOC-EQUAL))
 (20 4 (:REWRITE O-P-O-INFP-CAR))
 (18 10 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE M5::STACK-HACK-2A))
 (10 10 (:REWRITE M5::STACK-HACK-1))
 (8 8 (:TYPE-PRESCRIPTION O-P))
 (8 4 (:REWRITE O-P-DEF-O-FINP-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION O-FINP))
 (4 4 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE M5::STACK-HACK-2B))
 (2 2 (:REWRITE M5::REF-HACK))
 (2 2 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::[3C]
 (320 14 (:DEFINITION ASSOC-EQUAL))
 (106 50 (:REWRITE DEFAULT-CAR))
 (92 20 (:REWRITE O-P-O-INFP-CAR))
 (50 50 (:REWRITE M5::STACK-HACK-2A))
 (50 50 (:REWRITE M5::STACK-HACK-1))
 (40 40 (:TYPE-PRESCRIPTION O-P))
 (34 34 (:REWRITE DEFAULT-CDR))
 (32 20 (:REWRITE O-P-DEF-O-FINP-1))
 (32 14 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (28 28 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (22 22 (:REWRITE M5::STACK-HACK-2B))
 (22 22 (:REWRITE M5::REF-HACK))
 (18 18 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION O-FINP))
 )
(M5::ASSOC-EQUAL-TH-CDR-THREAD-TABLE
 (926 700 (:REWRITE DEFAULT-CAR))
 (754 172 (:REWRITE O-P-O-INFP-CAR))
 (700 700 (:REWRITE M5::STACK-HACK-2A))
 (700 700 (:REWRITE M5::STACK-HACK-1))
 (617 491 (:REWRITE DEFAULT-CDR))
 (361 243 (:REWRITE DEFAULT-+-2))
 (286 148 (:REWRITE O-P-DEF-O-FINP-1))
 (263 243 (:REWRITE DEFAULT-+-1))
 (243 243 (:REWRITE M5::STACK-HACK-2B))
 (243 243 (:REWRITE M5::REF-HACK))
 (194 194 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (194 194 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (138 138 (:TYPE-PRESCRIPTION O-FINP))
 (73 46 (:REWRITE DEFAULT-<-1))
 (46 46 (:REWRITE DEFAULT-<-2))
 (46 46 (:META CANCEL_PLUS-LESSP-CORRECT))
 (37 37 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (35 35 (:REWRITE M5::PROGRAMP-MX-1))
 (30 30 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 )
(M5::CASES-ON-TH
 (928312 920715 (:REWRITE DEFAULT-CDR))
 (420537 420537 (:REWRITE M5::STACK-HACK-2A))
 (420537 420537 (:REWRITE M5::STACK-HACK-1))
 (349361 88725 (:REWRITE O-P-O-INFP-CAR))
 (303609 303609 (:REWRITE M5::STACK-HACK-2B))
 (303609 303609 (:REWRITE M5::REF-HACK))
 (182882 64052 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (131541 72657 (:REWRITE DEFAULT-+-2))
 (129408 2022 (:DEFINITION M5::GOOD-OBJREFS))
 (118347 118347 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (92300 84168 (:REWRITE O-P-DEF-O-FINP-1))
 (72658 72657 (:REWRITE DEFAULT-+-1))
 (47390 47390 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (47390 47390 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (28308 2022 (:DEFINITION M5::THREAD-RREF))
 (28098 4683 (:REWRITE O-INFP->NEQ-0))
 (22181 22181 (:TYPE-PRESCRIPTION O-FINP))
 (14049 4683 (:REWRITE O-FIRST-EXPT-O-INFP))
 (9366 4683 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (6454 4392 (:REWRITE DEFAULT-<-2))
 (4923 4392 (:REWRITE DEFAULT-<-1))
 (4392 4392 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3699 3699 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1926 174 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITOREXIT-LEMMA1))
 (1137 351 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITORENTER-LEMMA1))
 )
(M5::GOOD-THREADS-ALL-LEMMA
 (1567 378 (:REWRITE O-P-O-INFP-CAR))
 (1500 924 (:REWRITE DEFAULT-CAR))
 (1089 628 (:REWRITE DEFAULT-CDR))
 (924 924 (:REWRITE M5::STACK-HACK-2A))
 (924 924 (:REWRITE M5::STACK-HACK-1))
 (677 430 (:REWRITE DEFAULT-+-2))
 (519 335 (:REWRITE O-P-DEF-O-FINP-1))
 (474 430 (:REWRITE DEFAULT-+-1))
 (318 318 (:REWRITE M5::STACK-HACK-2B))
 (318 318 (:REWRITE M5::REF-HACK))
 (237 237 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (184 184 (:TYPE-PRESCRIPTION O-FINP))
 (105 68 (:REWRITE DEFAULT-<-1))
 (68 68 (:REWRITE DEFAULT-<-2))
 (59 57 (:REWRITE M5::PROGRAMP-MX-1))
 (39 39 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (30 30 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (2 2 (:TYPE-PRESCRIPTION M5::PROGRAM1))
 )
(M5::GOOD-THREADS-ALL
 (379495 364903 (:REWRITE DEFAULT-CDR))
 (160768 125751 (:REWRITE DEFAULT-CAR))
 (125751 125751 (:REWRITE M5::STACK-HACK-2A))
 (125751 125751 (:REWRITE M5::STACK-HACK-1))
 (102866 102866 (:REWRITE M5::STACK-HACK-2B))
 (102866 102866 (:REWRITE M5::REF-HACK))
 (81282 28852 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (73499 17052 (:REWRITE O-P-O-INFP-CAR))
 (69396 36801 (:REWRITE DEFAULT-+-2))
 (55075 55075 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (36803 36801 (:REWRITE DEFAULT-+-1))
 (25789 15329 (:REWRITE O-P-DEF-O-FINP-1))
 (14817 14817 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14817 14817 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13121 13121 (:TYPE-PRESCRIPTION O-FINP))
 (6608 472 (:DEFINITION M5::THREAD-RREF))
 (5352 902 (:REWRITE O-INFP->NEQ-0))
 (2675 1961 (:REWRITE DEFAULT-<-1))
 (2661 887 (:REWRITE O-FIRST-EXPT-O-INFP))
 (2552 232 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITOREXIT-LEMMA1))
 (2342 1961 (:REWRITE DEFAULT-<-2))
 (1774 887 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (1508 464 (:REWRITE M5::GOOD-THREADS-STEP-OVER-MONITORENTER-LEMMA1))
 (676 676 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (210 125 (:REWRITE M5::GOOD-THREAD-WITHOUT-LOCK-ALLOWS-BUMP))
 )
(M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE M5::STACK-HACK-2A))
 (4 4 (:REWRITE M5::STACK-HACK-1))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE M5::STACK-HACK-2B))
 (3 3 (:REWRITE M5::REF-HACK))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::[2]
 (1903 83 (:DEFINITION ASSOC-EQUAL))
 (813 164 (:REWRITE O-P-O-INFP-CAR))
 (768 340 (:REWRITE DEFAULT-CAR))
 (340 340 (:REWRITE M5::STACK-HACK-2A))
 (340 340 (:REWRITE M5::STACK-HACK-1))
 (323 163 (:REWRITE O-P-DEF-O-FINP-1))
 (261 237 (:REWRITE DEFAULT-CDR))
 (220 20 (:DEFINITION LEN))
 (169 169 (:TYPE-PRESCRIPTION O-FINP))
 (166 166 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (139 83 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (137 137 (:REWRITE M5::STACK-HACK-2B))
 (137 137 (:REWRITE M5::REF-HACK))
 (93 93 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (93 93 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (80 40 (:REWRITE DEFAULT-+-2))
 (56 56 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (54 11 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE DEFAULT-+-1))
 (20 5 (:REWRITE O-INFP->NEQ-0))
 (19 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:REWRITE M5::PROGRAMP-MX-1))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 3 (:REWRITE O-FIRST-EXPT-O-INFP))
 (6 3 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 )
(M5::[3]
 (12924 563 (:DEFINITION ASSOC-EQUAL))
 (4403 1989 (:REWRITE DEFAULT-CAR))
 (3908 829 (:REWRITE O-P-O-INFP-CAR))
 (1989 1989 (:REWRITE M5::STACK-HACK-2A))
 (1989 1989 (:REWRITE M5::STACK-HACK-1))
 (1557 1395 (:REWRITE DEFAULT-CDR))
 (1523 563 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (1433 823 (:REWRITE O-P-DEF-O-FINP-1))
 (1126 1126 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (960 960 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (952 952 (:REWRITE M5::STACK-HACK-2B))
 (952 952 (:REWRITE M5::REF-HACK))
 (601 601 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (601 601 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (556 556 (:TYPE-PRESCRIPTION O-FINP))
 (363 33 (:DEFINITION LEN))
 (330 330 (:TYPE-PRESCRIPTION M5::STEP))
 (132 66 (:REWRITE DEFAULT-+-2))
 (112 70 (:REWRITE DEFAULT-<-1))
 (74 14 (:REWRITE O-INFP->NEQ-0))
 (70 70 (:REWRITE DEFAULT-<-2))
 (70 70 (:META CANCEL_PLUS-LESSP-CORRECT))
 (66 66 (:REWRITE DEFAULT-+-1))
 (36 12 (:REWRITE O-FIRST-EXPT-O-INFP))
 (24 12 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::GOOD-STATE-RUN
 (2 2 (:REWRITE M5::STACK-HACK-2A))
 (2 2 (:REWRITE M5::STACK-HACK-1))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(M5::[4])
(M5::MONOTONICITY
 (904 39 (:DEFINITION ASSOC-EQUAL))
 (298 130 (:REWRITE DEFAULT-CAR))
 (246 52 (:REWRITE O-P-O-INFP-CAR))
 (130 130 (:REWRITE M5::STACK-HACK-2A))
 (130 130 (:REWRITE M5::STACK-HACK-1))
 (117 39 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (104 104 (:TYPE-PRESCRIPTION O-P))
 (103 91 (:REWRITE DEFAULT-CDR))
 (90 52 (:REWRITE O-P-DEF-O-FINP-1))
 (78 78 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (78 78 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (65 65 (:REWRITE M5::STACK-HACK-2B))
 (65 65 (:REWRITE M5::REF-HACK))
 (62 62 (:TYPE-PRESCRIPTION M5::STEP))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (42 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (26 26 (:TYPE-PRESCRIPTION O-FINP))
 (13 7 (:REWRITE M5::RUN-OPENER))
 (6 6 (:DEFINITION ENDP))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(M5::MONOTONICITY-COROLLARY
 (700 30 (:DEFINITION ASSOC-EQUAL))
 (232 100 (:REWRITE DEFAULT-CAR))
 (192 40 (:REWRITE O-P-O-INFP-CAR))
 (100 100 (:REWRITE M5::STACK-HACK-2A))
 (100 100 (:REWRITE M5::STACK-HACK-1))
 (84 30 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (82 70 (:REWRITE DEFAULT-CDR))
 (80 80 (:TYPE-PRESCRIPTION O-P))
 (76 76 (:TYPE-PRESCRIPTION M5::STEP))
 (72 40 (:REWRITE O-P-DEF-O-FINP-1))
 (60 60 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (54 54 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (50 50 (:REWRITE M5::STACK-HACK-2B))
 (50 50 (:REWRITE M5::REF-HACK))
 (32 32 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (32 32 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:TYPE-PRESCRIPTION O-FINP))
 (8 4 (:REWRITE M5::RUN-OPENER))
 (4 4 (:DEFINITION ENDP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(M5::LEN-BIND-WEAK
 (115 7 (:REWRITE M5::LEN-BIND))
 (94 7 (:DEFINITION ALISTP))
 (82 38 (:REWRITE DEFAULT-CAR))
 (72 18 (:REWRITE O-P-O-INFP-CAR))
 (62 53 (:REWRITE DEFAULT-CDR))
 (46 23 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE M5::STACK-HACK-2A))
 (38 38 (:REWRITE M5::STACK-HACK-1))
 (36 36 (:TYPE-PRESCRIPTION O-P))
 (35 35 (:TYPE-PRESCRIPTION ALISTP))
 (23 23 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE O-P-DEF-O-FINP-1))
 (15 15 (:REWRITE M5::STACK-HACK-2B))
 (15 15 (:REWRITE M5::REF-HACK))
 (14 7 (:REWRITE DEFAULT-<-2))
 (14 7 (:REWRITE DEFAULT-<-1))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::MAKEMULTIARRAY-FN
 (223 128 (:REWRITE DEFAULT-+-2))
 (160 128 (:REWRITE DEFAULT-+-1))
 (101 82 (:REWRITE DEFAULT-CDR))
 (90 62 (:REWRITE DEFAULT-CAR))
 (62 62 (:REWRITE M5::STACK-HACK-2A))
 (62 62 (:REWRITE M5::STACK-HACK-1))
 (53 44 (:REWRITE DEFAULT-<-1))
 (45 44 (:REWRITE DEFAULT-<-2))
 (14 3 (:REWRITE O-P-O-INFP-CAR))
 (14 1 (:REWRITE O-INFP->NEQ-0))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 3 (:REWRITE O-P-DEF-O-FINP-1))
 (5 1 (:REWRITE O-FIRST-EXPT-O-INFP))
 (4 1 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (3 3 (:TYPE-PRESCRIPTION O-FINP))
 (3 3 (:REWRITE M5::STACK-HACK-2B))
 (3 3 (:REWRITE M5::REF-HACK))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M5::MV-NTH-1
 (3 3 (:REWRITE M5::STACK-HACK-2A))
 (3 3 (:REWRITE M5::STACK-HACK-1))
 (2 2 (:REWRITE M5::STACK-HACK-2B))
 (2 2 (:REWRITE M5::REF-HACK))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(M5::LEN-MAKEMULTIARRAY-FN
 (1113 206 (:REWRITE O-P-O-INFP-CAR))
 (1054 17 (:DEFINITION M5::BUILD-AN-INSTANCE))
 (867 17 (:DEFINITION M5::BUILD-IMMEDIATE-INSTANCE-DATA))
 (816 34 (:DEFINITION ASSOC-EQUAL))
 (495 206 (:REWRITE O-P-DEF-O-FINP-1))
 (493 19 (:DEFINITION M5::BIND))
 (421 421 (:REWRITE M5::STACK-HACK-2A))
 (421 421 (:REWRITE M5::STACK-HACK-1))
 (236 236 (:TYPE-PRESCRIPTION O-FINP))
 (204 17 (:DEFINITION M5::CLASS-DECL-FIELDS))
 (193 109 (:REWRITE DEFAULT-+-2))
 (187 17 (:DEFINITION M5::BUILD-CLASS-FIELD-BINDINGS))
 (134 134 (:REWRITE M5::STACK-HACK-2B))
 (134 134 (:REWRITE M5::REF-HACK))
 (109 109 (:REWRITE DEFAULT-+-1))
 (80 23 (:REWRITE ZP-OPEN))
 (72 9 (:DEFINITION M5::INIT-ARRAY))
 (68 68 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (68 34 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (67 41 (:REWRITE DEFAULT-<-2))
 (64 3 (:REWRITE M5::LEN-BIND))
 (60 41 (:REWRITE DEFAULT-<-1))
 (56 56 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (56 56 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (55 3 (:DEFINITION ALISTP))
 (43 43 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (34 34 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (9 9 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:TYPE-PRESCRIPTION M5::BIND))
 )
(M5::MAKEMULTIARRAY-FN-IS-MAKEMULTIARRAY
 (2604 42 (:DEFINITION M5::BUILD-AN-INSTANCE))
 (2142 42 (:DEFINITION M5::BUILD-IMMEDIATE-INSTANCE-DATA))
 (2113 401 (:REWRITE O-P-O-INFP-CAR))
 (2016 84 (:DEFINITION ASSOC-EQUAL))
 (1635 924 (:REWRITE DEFAULT-CAR))
 (1112 42 (:DEFINITION M5::BIND))
 (924 924 (:REWRITE M5::STACK-HACK-2A))
 (924 924 (:REWRITE M5::STACK-HACK-1))
 (910 401 (:REWRITE O-P-DEF-O-FINP-1))
 (859 786 (:REWRITE DEFAULT-CDR))
 (504 42 (:DEFINITION M5::CLASS-DECL-FIELDS))
 (468 468 (:TYPE-PRESCRIPTION O-FINP))
 (462 42 (:DEFINITION M5::BUILD-CLASS-FIELD-BINDINGS))
 (279 279 (:REWRITE M5::STACK-HACK-2B))
 (279 279 (:REWRITE M5::REF-HACK))
 (256 153 (:REWRITE DEFAULT-+-2))
 (194 44 (:REWRITE ZP-OPEN))
 (176 22 (:DEFINITION M5::INIT-ARRAY))
 (168 168 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (168 84 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (153 153 (:REWRITE DEFAULT-+-1))
 (144 144 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (144 144 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (108 108 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (84 84 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (81 57 (:REWRITE DEFAULT-<-2))
 (57 57 (:REWRITE DEFAULT-<-1))
 (24 6 (:REWRITE <-0-+-NEGATIVE-1))
 (18 18 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (18 18 (:REWRITE M5::STATES2))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 )
(M5::MAKEMULTIARRAY-LEN
 (784 2 (:DEFINITION M5::MAKEMULTIARRAY))
 (408 4 (:DEFINITION M5::MAKEARRAY))
 (252 46 (:REWRITE O-P-O-INFP-CAR))
 (248 4 (:DEFINITION M5::BUILD-AN-INSTANCE))
 (224 8 (:DEFINITION M5::BOUND?))
 (204 4 (:DEFINITION M5::BUILD-IMMEDIATE-INSTANCE-DATA))
 (192 8 (:DEFINITION ASSOC-EQUAL))
 (178 16 (:DEFINITION LEN))
 (164 92 (:REWRITE DEFAULT-CAR))
 (156 4 (:DEFINITION M5::SUPERCLASSES-OF))
 (114 46 (:REWRITE O-P-DEF-O-FINP-1))
 (106 4 (:DEFINITION M5::BIND))
 (96 2 (:DEFINITION M5::MAKEMULTIARRAY2))
 (92 92 (:TYPE-PRESCRIPTION O-P))
 (92 92 (:REWRITE M5::STACK-HACK-2A))
 (92 92 (:REWRITE M5::STACK-HACK-1))
 (90 84 (:REWRITE DEFAULT-CDR))
 (72 6 (:DEFINITION M5::CLASS-TABLE))
 (56 56 (:TYPE-PRESCRIPTION O-FINP))
 (48 4 (:DEFINITION M5::CLASS-DECL-FIELDS))
 (44 4 (:DEFINITION M5::BUILD-CLASS-FIELD-BINDINGS))
 (36 20 (:REWRITE DEFAULT-+-2))
 (36 4 (:DEFINITION M5::CLASS-DECL-SUPERCLASSES))
 (32 32 (:TYPE-PRESCRIPTION M5::MAKEMULTIARRAY2))
 (32 32 (:REWRITE M5::STACK-HACK-2B))
 (32 32 (:REWRITE M5::REF-HACK))
 (24 4 (:DEFINITION MV-NTH))
 (20 20 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (16 8 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (16 2 (:DEFINITION M5::INIT-ARRAY))
 (14 8 (:REWRITE DEFAULT-<-2))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 8 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (10 2 (:DEFINITION M5::THREAD-TABLE))
 (8 8 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:DEFINITION NOT))
 (2 2 (:DEFINITION M5::MAKE-STATE))
 )
(M5::HEAP-LEN-GROWS-MONOTONICALLY
 (105620 4439 (:DEFINITION ASSOC-EQUAL))
 (64497 13126 (:REWRITE O-P-O-INFP-CAR))
 (61772 32806 (:REWRITE DEFAULT-CAR))
 (32806 32806 (:REWRITE M5::STACK-HACK-2A))
 (32806 32806 (:REWRITE M5::STACK-HACK-1))
 (28984 22859 (:REWRITE DEFAULT-CDR))
 (26535 12418 (:REWRITE O-P-DEF-O-FINP-1))
 (19932 824 (:DEFINITION M5::BIND))
 (13954 13954 (:TYPE-PRESCRIPTION O-FINP))
 (9414 9414 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (9164 9164 (:REWRITE M5::STACK-HACK-2B))
 (9164 9164 (:REWRITE M5::REF-HACK))
 (8233 5959 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5959 5959 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5219 4439 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (4964 10 (:DEFINITION BINARY-LOGAND))
 (3589 374 (:DEFINITION LEN))
 (3297 157 (:REWRITE M5::LEN-BIND))
 (2927 2927 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (2826 157 (:DEFINITION ALISTP))
 (1370 1370 (:TYPE-PRESCRIPTION M5::BIND))
 (1080 60 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (798 2 (:DEFINITION M5::MAKEMULTIARRAY))
 (780 780 (:TYPE-PRESCRIPTION M5::GOOD-CLASS-TABLE))
 (629 448 (:REWRITE DEFAULT-<-1))
 (575 467 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (552 448 (:REWRITE DEFAULT-<-2))
 (474 474 (:META CANCEL_PLUS-LESSP-CORRECT))
 (468 10 (:DEFINITION EXPT))
 (429 429 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (370 10 (:DEFINITION M5::RREFTOTHREAD))
 (368 172 (:REWRITE DEFAULT-*-2))
 (358 30 (:REWRITE ZIP-OPEN))
 (276 20 (:DEFINITION EVENP))
 (265 172 (:REWRITE DEFAULT-*-1))
 (264 194 (:REWRITE DEFAULT-UNARY-MINUS))
 (252 84 (:TYPE-PRESCRIPTION RTL::EXPW-POSITIVE-INTEGER-TYPE))
 (240 60 (:DEFINITION NFIX))
 (223 223 (:REWRITE M5::NEXT-INST-FROM-PROGRAMP))
 (216 16 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (187 187 (:TYPE-PRESCRIPTION M5::MAKE-STATE))
 (187 17 (:DEFINITION M5::BUILD-CLASS-FIELD-BINDINGS))
 (176 44 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (168 24 (:REWRITE DISTRIBUTIVITY))
 (126 30 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (102 56 (:REWRITE O-INFP->NEQ-0))
 (97 44 (:REWRITE DEFAULT-NUMERATOR))
 (80 4 (:DEFINITION MIN))
 (72 12 (:REWRITE EQUAL-MINUS-0))
 (68 68 (:TYPE-PRESCRIPTION M5::REVERSE))
 (68 8 (:REWRITE DEFAULT-UNARY-/))
 (66 30 (:REWRITE DEFAULT-DENOMINATOR))
 (64 16 (:TYPE-PRESCRIPTION MAX))
 (62 2 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (58 4 (:DEFINITION M5::INIT-ARRAY))
 (56 12 (:REWRITE INVERSE-OF-+-AS=0))
 (29 29 (:DEFINITION MOD))
 (22 22 (:TYPE-PRESCRIPTION M5::OBJECTLOCKABLE?))
 (22 22 (:TYPE-PRESCRIPTION M5::METHOD-ISNATIVE?))
 (20 20 (:TYPE-PRESCRIPTION M5::MAKEMULTIARRAY2))
 (20 20 (:REWRITE M5::RREFTOTHREAD-GOOD-THREADS))
 (20 20 (:REWRITE M5::LOOKUP-METHOD-IN-GOOD-CLASS-TABLE))
 (19 1 (:DEFINITION TAKE))
 (18 12 (:REWRITE RATIONALP-*))
 (18 1 (:DEFINITION NTHCDR))
 (18 1 (:DEFINITION M5::DEFAULT-VALUE1))
 (17 1 (:DEFINITION M5::PRIMITIVE-TYPE))
 (12 12 (:REWRITE DENOMINATOR-PLUS))
 (6 6 (:REWRITE RATIONALP-UNARY-/))
 (6 2 (:REWRITE O-FIRST-EXPT-O-INFP))
 (4 2 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (3 1 (:REWRITE M5::LOOKUP-METHOD-RUN))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (2 2 (:TYPE-PRESCRIPTION JVM::LUSHR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-*))
 (2 2 (:REWRITE EXPONENTS-ADD))
 (1 1 (:REWRITE M5::DO-INST-OPENER))
 (1 1 (:DEFINITION JVM::LUSHR))
 (1 1 (:DEFINITION JVM::IUSHR))
 )
(M5::NULL-COUNTER-MEANS-HEAP-LEN-8
 (19017 18146 (:REWRITE DEFAULT-CDR))
 (10128 7006 (:REWRITE DEFAULT-CAR))
 (7006 7006 (:REWRITE M5::STACK-HACK-2A))
 (7006 7006 (:REWRITE M5::STACK-HACK-1))
 (6023 1288 (:REWRITE O-P-O-INFP-CAR))
 (5778 5778 (:REWRITE M5::STACK-HACK-2B))
 (5778 5778 (:REWRITE M5::REF-HACK))
 (4854 1676 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (3222 3222 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (2412 36 (:DEFINITION M5::GOOD-OBJREFS))
 (2321 1207 (:REWRITE O-P-DEF-O-FINP-1))
 (1717 1717 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (1622 811 (:REWRITE DEFAULT-+-2))
 (1330 1330 (:TYPE-PRESCRIPTION O-FINP))
 (1094 1094 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1094 1094 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (811 811 (:REWRITE DEFAULT-+-1))
 (540 36 (:DEFINITION M5::THREAD-RREF))
 (432 72 (:REWRITE O-INFP->NEQ-0))
 (216 72 (:REWRITE O-FIRST-EXPT-O-INFP))
 (144 72 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (33 33 (:REWRITE M5::LEN-THREAD-TABLE-LEN-HEAP))
 (5 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(M5::HEAP-LEN-NEVER-LESS-THAN-8
 (10912 10263 (:REWRITE DEFAULT-CDR))
 (4765 3469 (:REWRITE DEFAULT-CAR))
 (3469 3469 (:REWRITE M5::STACK-HACK-2A))
 (3469 3469 (:REWRITE M5::STACK-HACK-1))
 (2944 2944 (:REWRITE M5::STACK-HACK-2B))
 (2944 2944 (:REWRITE M5::REF-HACK))
 (2869 605 (:REWRITE O-P-O-INFP-CAR))
 (2177 729 (:REWRITE M5::ASSOC-EQUAL-IN-GOOD-CLASS-TABLE))
 (1608 24 (:DEFINITION M5::GOOD-OBJREFS))
 (1474 757 (:REWRITE DEFAULT-+-2))
 (1392 1392 (:REWRITE M5::ASSOC-EQUAL-I-CDR-HEAP))
 (1160 552 (:REWRITE O-P-DEF-O-FINP-1))
 (900 900 (:REWRITE M5::GOOD-THREAD-UNSCHEDULED-MEANS-NOT-SCHEDULED))
 (770 770 (:TYPE-PRESCRIPTION O-FINP))
 (757 757 (:REWRITE DEFAULT-+-1))
 (508 508 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (508 508 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (360 24 (:DEFINITION M5::THREAD-RREF))
 (324 54 (:REWRITE O-INFP->NEQ-0))
 (162 54 (:REWRITE O-FIRST-EXPT-O-INFP))
 (108 54 (:REWRITE O-FIRST-EXPT-DEF-O-FINP))
 (94 48 (:REWRITE DEFAULT-<-1))
 (51 48 (:REWRITE DEFAULT-<-2))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (33 33 (:REWRITE M5::LEN-THREAD-TABLE-LEN-HEAP))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
