(M1::STACKP)
(M1::NTH-ALT-DEF
 (12 6 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(M1::PCP)
(M1::LOCALSP)
(M1::OP-CODE)
(M1::ARG1)
(M1::INSTRUCTIONP)
(M1::PROGRAMP)
(M1::INSTRUCTIONP-NTH
 (646 336 (:REWRITE DEFAULT-+-2))
 (348 348 (:REWRITE DEFAULT-CAR))
 (337 229 (:REWRITE DEFAULT-<-2))
 (336 336 (:REWRITE DEFAULT-+-1))
 (259 259 (:REWRITE DEFAULT-CDR))
 (229 229 (:REWRITE DEFAULT-<-1))
 (62 31 (:DEFINITION TRUE-LISTP))
 (26 26 (:REWRITE ZP-OPEN))
 )
(M1::MAX-LOCAL
 (5016 5016 (:REWRITE DEFAULT-CAR))
 (2566 1286 (:REWRITE DEFAULT-+-2))
 (2496 2496 (:REWRITE DEFAULT-CDR))
 (1438 886 (:REWRITE DEFAULT-<-1))
 (1286 1286 (:REWRITE DEFAULT-+-1))
 (1286 886 (:REWRITE DEFAULT-<-2))
 (952 952 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:TYPE-PRESCRIPTION MAX))
 )
(M1::INTEGERP-MAX-LOCAL
 (103 103 (:REWRITE DEFAULT-CAR))
 (90 18 (:DEFINITION LEN))
 (36 18 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-CDR))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 12 (:REWRITE DEFAULT-<-2))
 (16 12 (:REWRITE DEFAULT-<-1))
 (16 8 (:DEFINITION TRUE-LISTP))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M1::MAX-LOCAL-ALMOST-NATP
 (103 103 (:REWRITE DEFAULT-CAR))
 (90 18 (:DEFINITION LEN))
 (46 26 (:REWRITE DEFAULT-<-1))
 (36 18 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-CDR))
 (30 26 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 8 (:DEFINITION TRUE-LISTP))
 )
(M1::MAX-LOCAL-NTH
 (185 105 (:REWRITE DEFAULT-<-2))
 (162 105 (:REWRITE DEFAULT-<-1))
 (134 134 (:REWRITE DEFAULT-CAR))
 (114 114 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (58 38 (:REWRITE DEFAULT-+-2))
 (54 54 (:REWRITE ZP-OPEN))
 (38 38 (:REWRITE DEFAULT-+-1))
 (35 35 (:REWRITE DEFAULT-CDR))
 )
(M1::NEXT-PC-OKP
 (20 4 (:DEFINITION LEN))
 (10 6 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(M1::PROGRAMP-TRUE-LISTP
 (60 12 (:DEFINITION LEN))
 (51 51 (:REWRITE DEFAULT-CAR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 5 (:DEFINITION TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 )
(M1::ALL-PCS-OKP
 (135 112 (:REWRITE DEFAULT-+-2))
 (113 112 (:REWRITE DEFAULT-+-1))
 (105 21 (:DEFINITION LEN))
 (78 13 (:DEFINITION M1::NTH-ALT-DEF))
 (57 56 (:REWRITE DEFAULT-<-2))
 (57 56 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE DEFAULT-CDR))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE ZP-OPEN))
 (13 13 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M1::NEXT-PC-OKP-NTH
 (12770 2554 (:DEFINITION LEN))
 (8316 1386 (:DEFINITION M1::NTH-ALT-DEF))
 (7558 4974 (:REWRITE DEFAULT-+-2))
 (5704 5704 (:REWRITE DEFAULT-CAR))
 (4974 4974 (:REWRITE DEFAULT-+-1))
 (4582 4582 (:REWRITE DEFAULT-CDR))
 (2697 2483 (:REWRITE DEFAULT-<-2))
 (2551 2483 (:REWRITE DEFAULT-<-1))
 (1386 1386 (:REWRITE ZP-OPEN))
 (612 34 (:DEFINITION M1::MAX-LOCAL))
 (588 294 (:DEFINITION TRUE-LISTP))
 (340 68 (:DEFINITION MAX))
 (166 166 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M1::PC)
(M1::LOCALS)
(M1::STACK)
(M1::PROGRAM)
(M1::LEN-SET-DIFFERENCE-EQUAL
 (198 190 (:REWRITE DEFAULT-CDR))
 (195 195 (:REWRITE DEFAULT-CAR))
 (131 69 (:REWRITE DEFAULT-+-2))
 (69 69 (:REWRITE DEFAULT-+-1))
 (42 21 (:REWRITE DEFAULT-<-1))
 (37 21 (:REWRITE DEFAULT-<-2))
 )
(M1::NATS-BELOW)
(M1::NAT-TO-NAT-ALISTP)
(M1::NAT-TO-NAT-ALISTP-TO-ALISTP
 (58 58 (:REWRITE DEFAULT-CAR))
 (15 15 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 )
(M1::NATS-BELOW-PROPERTY
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (7 5 (:REWRITE DEFAULT-CAR))
 (5 4 (:REWRITE DEFAULT-CDR))
 )
(M1::SUBSETP-IMPLIES-MEMBER
 (17 17 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE DEFAULT-CDR))
 )
(M1::ASSOC-IS-MEMBER-STRIP-CARS
 (356 15 (:REWRITE M1::NAT-TO-NAT-ALISTP-TO-ALISTP))
 (315 18 (:DEFINITION M1::NAT-TO-NAT-ALISTP))
 (161 158 (:REWRITE DEFAULT-CAR))
 (102 34 (:DEFINITION NATP))
 (77 77 (:TYPE-PRESCRIPTION M1::NAT-TO-NAT-ALISTP))
 (71 69 (:REWRITE DEFAULT-CDR))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 )
(M1::NAT-TO-NAT-ALISTP-PROPERTY
 (125 123 (:REWRITE DEFAULT-CAR))
 (62 60 (:REWRITE DEFAULT-CDR))
 (26 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(M1::GSM1
 (2749 519 (:DEFINITION LEN))
 (2631 77 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (1589 1553 (:REWRITE DEFAULT-CAR))
 (1480 902 (:REWRITE DEFAULT-+-2))
 (1364 1328 (:REWRITE DEFAULT-CDR))
 (1127 1127 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (902 902 (:REWRITE DEFAULT-+-1))
 (612 547 (:REWRITE DEFAULT-<-2))
 (576 113 (:DEFINITION M1::NATS-BELOW))
 (571 547 (:REWRITE DEFAULT-<-1))
 (247 19 (:DEFINITION M1::NAT-TO-NAT-ALISTP))
 (128 64 (:DEFINITION TRUE-LISTP))
 (118 118 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (83 76 (:REWRITE ZP-OPEN))
 (73 12 (:DEFINITION M1::MAX-LOCAL))
 (20 4 (:DEFINITION MAX))
 )
(M1::NAT-TO-NAT-ALISTP-GSM1
 (55186 55184 (:REWRITE DEFAULT-CDR))
 (31075 31073 (:REWRITE DEFAULT-CAR))
 (28940 28938 (:REWRITE DEFAULT-+-1))
 (20436 20436 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (7474 3737 (:DEFINITION TRUE-LISTP))
 (5427 5394 (:REWRITE ZP-OPEN))
 (5346 1335 (:DEFINITION STRIP-CARS))
 (5146 5146 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1158 202 (:LINEAR M1::MAX-LOCAL-NTH))
 (430 86 (:DEFINITION M1::NATS-BELOW))
 (164 164 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (164 164 (:TYPE-PRESCRIPTION M1::NATS-BELOW))
 (26 4 (:REWRITE ASSOCIATIVITY-OF-+))
 )
(M1::SUBSETP-CONS
 (44 44 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 )
(M1::SUBSETP-REFL
 (29 17 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (22 22 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE DEFAULT-CDR))
 )
(M1::SUBSETP-TRANS
 (113 23 (:DEFINITION MEMBER-EQUAL))
 (43 43 (:REWRITE DEFAULT-CAR))
 (32 32 (:REWRITE DEFAULT-CDR))
 )
(M1::MEMBER-SUBSETP
 (10 1 (:DEFINITION SUBSETP-EQUAL))
 (8 2 (:DEFINITION MEMBER-EQUAL))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE M1::SUBSETP-TRANS))
 )
(M1::SUBSETP-STRIP-CARS-GSM1
 (89092 88679 (:REWRITE DEFAULT-CDR))
 (62019 61605 (:REWRITE DEFAULT-CAR))
 (46826 46824 (:REWRITE DEFAULT-+-1))
 (27964 27250 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (11524 5762 (:DEFINITION TRUE-LISTP))
 (10599 10566 (:REWRITE ZP-OPEN))
 (6045 6045 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (630 126 (:DEFINITION M1::NATS-BELOW))
 (244 244 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (244 244 (:TYPE-PRESCRIPTION M1::NATS-BELOW))
 (26 4 (:REWRITE ASSOCIATIVITY-OF-+))
 )
(M1::STRONG-SET-DIFFERENCE-EQUAL-SUBSETP
 (621 421 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (441 433 (:REWRITE DEFAULT-CDR))
 (413 413 (:REWRITE DEFAULT-CAR))
 (290 250 (:REWRITE M1::SUBSETP-TRANS))
 (143 75 (:REWRITE DEFAULT-+-2))
 (75 75 (:REWRITE DEFAULT-+-1))
 (46 23 (:REWRITE DEFAULT-<-1))
 (41 23 (:REWRITE DEFAULT-<-2))
 )
(M1::GSM1
 (2878 377 (:DEFINITION M1::NTH-ALT-DEF))
 (2551 491 (:DEFINITION LEN))
 (2371 2353 (:REWRITE DEFAULT-CAR))
 (2110 1591 (:REWRITE DEFAULT-+-2))
 (1591 1591 (:REWRITE DEFAULT-+-1))
 (1487 1470 (:REWRITE DEFAULT-CDR))
 (1362 48 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (1232 1232 (:REWRITE M1::MEMBER-SUBSETP))
 (839 377 (:REWRITE ZP-OPEN))
 (553 518 (:REWRITE DEFAULT-<-2))
 (543 518 (:REWRITE DEFAULT-<-1))
 (385 77 (:DEFINITION M1::NATS-BELOW))
 (144 72 (:DEFINITION TRUE-LISTP))
 (96 96 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:LINEAR M1::MAX-LOCAL-NTH))
 )
(M1::EQLABLE-LISTP-NATS-BELOW
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 4 (:REWRITE DEFAULT-CDR))
 (5 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE ZP-OPEN))
 )
(M1::GSM
 (315 3 (:DEFINITION M1::PROGRAMP))
 (209 109 (:REWRITE DEFAULT-+-2))
 (152 152 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (152 152 (:REWRITE M1::MEMBER-SUBSETP))
 (148 148 (:REWRITE DEFAULT-CAR))
 (109 109 (:REWRITE DEFAULT-+-1))
 (64 64 (:REWRITE DEFAULT-CDR))
 (16 8 (:DEFINITION TRUE-LISTP))
 (10 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 )
(M1::INTEGERP-IMPLIES-RATIONALP)
(M1::CSM1
 (1712 1712 (:REWRITE DEFAULT-CAR))
 (1395 279 (:DEFINITION LEN))
 (1188 1188 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (1097 1097 (:REWRITE DEFAULT-CDR))
 (1070 755 (:REWRITE DEFAULT-+-2))
 (756 755 (:REWRITE DEFAULT-+-1))
 (620 124 (:DEFINITION ASSOC-EQUAL))
 (510 85 (:DEFINITION M1::NTH-ALT-DEF))
 (452 113 (:DEFINITION STRIP-CARS))
 (346 315 (:REWRITE DEFAULT-<-1))
 (331 315 (:REWRITE DEFAULT-<-2))
 (226 226 (:TYPE-PRESCRIPTION STRIP-CARS))
 (110 55 (:DEFINITION TRUE-LISTP))
 (85 85 (:REWRITE ZP-OPEN))
 (28 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE FOLD-CONSTS-IN-+))
 )
(M1::CSM)
(M1::CONSP-ASSOC)
(M1::GOOD-STATEP
 (3868 30 (:DEFINITION M1::PROGRAMP))
 (3610 30 (:DEFINITION M1::INSTRUCTIONP))
 (2608 8 (:DEFINITION M1::MAX-LOCAL))
 (2544 16 (:DEFINITION MAX))
 (2540 80 (:REWRITE DEFAULT-<-1))
 (2538 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2509 407 (:DEFINITION MEMBER-EQUAL))
 (2504 84 (:REWRITE M1::INTEGERP-IMPLIES-RATIONALP))
 (2436 20 (:REWRITE M1::INTEGERP-MAX-LOCAL))
 (1650 10 (:DEFINITION M1::GSM1))
 (755 151 (:DEFINITION LEN))
 (728 728 (:REWRITE DEFAULT-CAR))
 (704 704 (:REWRITE M1::SUBSETP-IMPLIES-MEMBER))
 (704 704 (:REWRITE M1::MEMBER-SUBSETP))
 (544 544 (:REWRITE DEFAULT-CDR))
 (350 179 (:REWRITE DEFAULT-+-2))
 (179 179 (:REWRITE DEFAULT-+-1))
 (125 6 (:DEFINITION M1::NAT-TO-NAT-ALISTP))
 (120 80 (:REWRITE DEFAULT-<-2))
 (116 34 (:DEFINITION TRUE-LISTP))
 (93 3 (:DEFINITION ALISTP))
 (54 9 (:DEFINITION STRIP-CARS))
 (46 46 (:TYPE-PRESCRIPTION M1::GSM1))
 (45 9 (:DEFINITION M1::NATS-BELOW))
 (30 10 (:REWRITE UNICITY-OF-0))
 (30 10 (:DEFINITION M1::PCP))
 (20 10 (:DEFINITION M1::NTH-ALT-DEF))
 (20 10 (:DEFINITION FIX))
 (16 4 (:DEFINITION M1::STACKP))
 (16 4 (:DEFINITION M1::LOCALSP))
 (14 14 (:TYPE-PRESCRIPTION STRIP-CARS))
 )
(M1::GOOD-STATEP-IS-NOT-ALWAYS-FALSE)
