(LINEAR-FIND-NEXT-STEP-SIMPLER
 (4483 25 (:REWRITE STEP2))
 (4314 146 (:DEFINITION SUBSETP-EQUAL))
 (2516 180 (:REWRITE SUBSETP-CONS))
 (1526 1319 (:REWRITE DEFAULT-CAR))
 (973 78 (:DEFINITION BINARY-APPEND))
 (903 856 (:REWRITE DEFAULT-CDR))
 (755 755 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (540 64 (:REWRITE CAR-REV))
 (532 76 (:DEFINITION NEIGHBORS))
 (531 27 (:REWRITE LINEAR-FIND-NEXT-STEP-EXTENDS-MT-COROLLARY-2))
 (508 508 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (351 351 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (234 71 (:DEFINITION LAST))
 (178 178 (:TYPE-PRESCRIPTION LAST))
 (154 7 (:REWRITE ASSOC-OF-APPEND))
 (152 152 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 )
(<=-CANCEL
 (28 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 3 (:REWRITE DEFAULT-+-1))
 (5 3 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(<-CANCEL
 (47 47 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (18 9 (:REWRITE DEFAULT-+-1))
 (15 9 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE DEFAULT-<-2))
 (9 6 (:REWRITE DEFAULT-<-1))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(INTEGERP-NTH-MARKSP
 (37 37 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (30 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE DEFAULT-<-1))
 (22 13 (:REWRITE DEFAULT-+-2))
 (14 13 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(NUMBER-UNMARKED1
 (24 17 (:REWRITE DEFAULT-<-1))
 (19 17 (:REWRITE DEFAULT-<-2))
 (18 14 (:REWRITE DEFAULT-+-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (14 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(NUMBER-UNMARKED)
(NUMBER-UNMARKED1-UPDATE-NTH-OTHER
 (42 6 (:DEFINITION UPDATE-NTH))
 (36 30 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE ZP-OPEN))
 (16 16 (:REWRITE DEFAULT-CAR))
 )
(NUMBER-UNMARKED1-ABOVE
 (42 39 (:REWRITE DEFAULT-<-2))
 (42 6 (:DEFINITION UPDATE-NTH))
 (39 39 (:REWRITE DEFAULT-<-1))
 (36 30 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-+-1))
 (22 22 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE ZP-OPEN))
 (16 16 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(NUMBER-UNMARKED1-MARKED
 (227 186 (:REWRITE DEFAULT-+-2))
 (186 186 (:REWRITE DEFAULT-+-1))
 (140 140 (:REWRITE DEFAULT-<-2))
 (140 140 (:REWRITE DEFAULT-<-1))
 (114 18 (:DEFINITION UPDATE-NTH))
 (101 101 (:REWRITE DEFAULT-CDR))
 (65 65 (:REWRITE DEFAULT-CAR))
 (61 61 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(NUMBER-UNMARKED1-HACK
 (30 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:REWRITE DEFAULT-+-1))
 (22 22 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE DEFAULT-CAR))
 )
(NUMBER-UNMARKED1-UPDATE-NTH-1-UPDATE-NTH
 (28 6 (:DEFINITION NTH))
 (20 16 (:REWRITE DEFAULT-+-2))
 (20 4 (:DEFINITION UPDATE-NTH))
 (16 16 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE ZP-OPEN))
 (6 2 (:DEFINITION NFIX))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE NUMBER-UNMARKED1-UPDATE-NTH-OTHER))
 )
(MEASURE-ST)
(NUMBERLISTP
 (57 28 (:REWRITE DEFAULT-+-2))
 (38 28 (:REWRITE DEFAULT-+-1))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (13 11 (:REWRITE DEFAULT-<-2))
 (13 11 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(TRUE-LISTP-NUMBERLISTP
 (21 21 (:REWRITE DEFAULT-CAR))
 (18 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:DEFINITION TRUE-LISTP))
 )
(GRAPHP1-ST
 (38 31 (:REWRITE DEFAULT-<-1))
 (33 31 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE DEFAULT-CDR))
 (32 22 (:REWRITE DEFAULT-+-2))
 (30 6 (:DEFINITION LEN))
 (24 24 (:REWRITE DEFAULT-CAR))
 (23 22 (:REWRITE DEFAULT-+-1))
 (18 2 (:DEFINITION NUMBERLISTP))
 (18 2 (:DEFINITION MARKSP))
 (14 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 4 (:DEFINITION TRUE-LISTP))
 (10 2 (:DEFINITION GP))
 (8 8 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE ZP-OPEN))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(GRAPHP-ST)
(MYREV
 (236 6 (:DEFINITION ACL2-COUNT))
 (79 38 (:REWRITE DEFAULT-+-2))
 (53 38 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 10 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (11 10 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(TRUE-LISTP-MYREV)
(TRUE-LISTP-UPDATE-NTH-REWRITE)
(REPEAT
 (21 13 (:REWRITE DEFAULT-+-2))
 (16 13 (:REWRITE DEFAULT-+-1))
 (8 7 (:REWRITE DEFAULT-<-1))
 (8 1 (:DEFINITION LENGTH))
 (7 7 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (7 7 (:REWRITE DEFAULT-<-2))
 (5 1 (:DEFINITION LEN))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE DEFAULT-CDR))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (1 1 (:REWRITE DEFAULT-REALPART))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-IMAGPART))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(LEN-REPEAT
 (37 37 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (14 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-<-2))
 (12 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 5 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(NLISTP-UPDATE-NTH
 (27 27 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE ZP-OPEN))
 )
(LINEAR-FIND-NEXT-STEP-ST-MBE
 (568 256 (:REWRITE NLISTP-UPDATE-NTH))
 (299 157 (:REWRITE DEFAULT-+-2))
 (278 232 (:REWRITE DEFAULT-CAR))
 (260 104 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (226 190 (:REWRITE DEFAULT-<-1))
 (212 190 (:REWRITE DEFAULT-<-2))
 (164 157 (:REWRITE DEFAULT-+-1))
 (117 93 (:REWRITE DEFAULT-CDR))
 (104 104 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE EQUAL-CONSTANT-+))
 )
(TRUE-LISTP-LINEAR-FIND-NEXT-STEP-ST-MBE
 (9039 1710 (:REWRITE NLISTP-UPDATE-NTH))
 (3648 764 (:DEFINITION BINARY-APPEND))
 (2646 2646 (:REWRITE DEFAULT-CAR))
 (1579 1471 (:REWRITE DEFAULT-CDR))
 (1432 1149 (:REWRITE DEFAULT-<-2))
 (1396 98 (:REWRITE ASSOC-OF-APPEND))
 (1330 1149 (:REWRITE DEFAULT-<-1))
 (774 62 (:DEFINITION TRUE-LISTP))
 (640 392 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (464 108 (:REWRITE NUMBER-UNMARKED1-UPDATE-NTH-OTHER))
 (356 98 (:REWRITE NUMBER-UNMARKED1-UPDATE-NTH-1-UPDATE-NTH))
 (160 98 (:REWRITE DEFAULT-+-2))
 (124 124 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (98 98 (:REWRITE DEFAULT-+-1))
 )
(NUMBER-UNMARKED-POSITIVE)
(MARKSP-APPEND
 (176 128 (:REWRITE DEFAULT-CAR))
 (66 33 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (63 21 (:REWRITE CAR-APPEND))
 (60 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (43 35 (:REWRITE DEFAULT-CDR))
 (33 33 (:TYPE-PRESCRIPTION CONSP-APPEND))
 (33 33 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (19 19 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 )
(MARKSP-REPEAT
 (48 48 (:REWRITE DEFAULT-<-2))
 (48 48 (:REWRITE DEFAULT-<-1))
 (39 30 (:REWRITE DEFAULT-CAR))
 (35 35 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (11 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 )
(MARKSP1-UPDATE-NTH
 (81 39 (:REWRITE DEFAULT-CAR))
 (51 44 (:REWRITE DEFAULT-<-1))
 (48 44 (:REWRITE DEFAULT-<-2))
 (29 15 (:REWRITE DEFAULT-CDR))
 (17 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE
 (8470 1250 (:REWRITE NLISTP-UPDATE-NTH))
 (6443 2355 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2737 572 (:DEFINITION BINARY-APPEND))
 (2432 155 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (2355 2355 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (2355 2355 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1946 1946 (:REWRITE DEFAULT-CAR))
 (1083 1083 (:REWRITE DEFAULT-CDR))
 (997 70 (:REWRITE ASSOC-OF-APPEND))
 (937 807 (:REWRITE DEFAULT-<-1))
 (928 807 (:REWRITE DEFAULT-<-2))
 (864 864 (:TYPE-PRESCRIPTION MYREV))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(MARKSP1-LINEAR-FIND-NEXT-STEP-ST-MBE
 (17470 2476 (:REWRITE NLISTP-UPDATE-NTH))
 (13384 4874 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (5506 1146 (:DEFINITION BINARY-APPEND))
 (5460 372 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (4874 4874 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4874 4874 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4172 4172 (:REWRITE DEFAULT-CAR))
 (2448 2448 (:REWRITE DEFAULT-CDR))
 (2073 1803 (:REWRITE DEFAULT-<-1))
 (2043 1803 (:REWRITE DEFAULT-<-2))
 (1952 136 (:REWRITE ASSOC-OF-APPEND))
 (1748 1748 (:TYPE-PRESCRIPTION MYREV))
 (219 111 (:REWRITE DEFAULT-+-2))
 (111 111 (:REWRITE DEFAULT-+-1))
 (84 28 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(TRUE-LISTP-CDR)
(TRUE-LISTP-STACK
 (13766 2102 (:REWRITE NLISTP-UPDATE-NTH))
 (10415 3819 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (4466 936 (:DEFINITION BINARY-APPEND))
 (3819 3819 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (3576 207 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (3248 3248 (:REWRITE DEFAULT-CAR))
 (1738 122 (:REWRITE ASSOC-OF-APPEND))
 (1707 1707 (:REWRITE DEFAULT-CDR))
 (1629 1415 (:REWRITE DEFAULT-<-1))
 (1620 1415 (:REWRITE DEFAULT-<-2))
 (68 68 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (30 10 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(INTEGERP-STATUS
 (13766 2102 (:REWRITE NLISTP-UPDATE-NTH))
 (10415 3819 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (4466 936 (:DEFINITION BINARY-APPEND))
 (3819 3819 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (3819 3819 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3576 207 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (3248 3248 (:REWRITE DEFAULT-CAR))
 (1738 122 (:REWRITE ASSOC-OF-APPEND))
 (1707 1707 (:REWRITE DEFAULT-CDR))
 (1629 1415 (:REWRITE DEFAULT-<-1))
 (1620 1415 (:REWRITE DEFAULT-<-2))
 (1384 1384 (:TYPE-PRESCRIPTION MYREV))
 (30 10 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(STATUS-LINEAR1
 (13766 2102 (:REWRITE NLISTP-UPDATE-NTH))
 (12991 4731 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (6652 643 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (6394 1670 (:REWRITE DEFAULT-<-1))
 (4731 4731 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4731 4731 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4595 85 (:REWRITE INTEGERP-NTH-MARKSP))
 (4466 936 (:DEFINITION BINARY-APPEND))
 (4340 85 (:DEFINITION MARKSP))
 (4151 3503 (:REWRITE DEFAULT-CAR))
 (2008 1792 (:REWRITE DEFAULT-CDR))
 (1875 1670 (:REWRITE DEFAULT-<-2))
 (1738 122 (:REWRITE ASSOC-OF-APPEND))
 (1400 1400 (:TYPE-PRESCRIPTION MYREV))
 (425 425 (:TYPE-PRESCRIPTION MARKSP))
 (86 86 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 16 (:TYPE-PRESCRIPTION CONSP-APPEND))
 (30 10 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 16 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 12 (:TYPE-PRESCRIPTION UPDATE-STACK))
 (4 4 (:TYPE-PRESCRIPTION UPDATE-STATUS))
 (4 4 (:TYPE-PRESCRIPTION UPDATE-MARKSI))
 )
(STATUS-LINEAR2
 (13925 2133 (:REWRITE NLISTP-UPDATE-NTH))
 (13133 4777 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (6758 660 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (6473 1756 (:REWRITE DEFAULT-<-2))
 (4930 104 (:REWRITE INTEGERP-NTH-MARKSP))
 (4777 4777 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4777 4777 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4618 104 (:DEFINITION MARKSP))
 (4526 946 (:DEFINITION BINARY-APPEND))
 (4267 3604 (:REWRITE DEFAULT-CAR))
 (2289 1756 (:REWRITE DEFAULT-<-1))
 (2054 1833 (:REWRITE DEFAULT-CDR))
 (1764 123 (:REWRITE ASSOC-OF-APPEND))
 (1416 1416 (:TYPE-PRESCRIPTION MYREV))
 (520 520 (:TYPE-PRESCRIPTION MARKSP))
 (105 105 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (33 11 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (32 16 (:TYPE-PRESCRIPTION CONSP-APPEND))
 (21 1 (:REWRITE STATUS-LINEAR1))
 (20 20 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 16 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 12 (:TYPE-PRESCRIPTION UPDATE-STACK))
 (10 8 (:REWRITE NTH-UPDATE-NTH-ARRAY))
 (4 4 (:TYPE-PRESCRIPTION UPDATE-STATUS))
 (4 4 (:TYPE-PRESCRIPTION UPDATE-MARKSI))
 )
(LEN-LINEAR-FIND-NEXT-STEP-ST-MBE
 (11144 1662 (:REWRITE NLISTP-UPDATE-NTH))
 (8475 3101 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (3648 764 (:DEFINITION BINARY-APPEND))
 (3101 3101 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (3101 3101 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3008 179 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (2614 2614 (:REWRITE DEFAULT-CAR))
 (1409 1409 (:REWRITE DEFAULT-CDR))
 (1396 98 (:REWRITE ASSOC-OF-APPEND))
 (1310 1129 (:REWRITE DEFAULT-<-1))
 (1302 1129 (:REWRITE DEFAULT-<-2))
 (1136 1136 (:TYPE-PRESCRIPTION MYREV))
 (30 10 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 )
(STP-LINEAR-FIND-NEXT-STEP-ST-MBE
 (83 1 (:DEFINITION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (24 2 (:DEFINITION MYREV))
 (21 6 (:REWRITE NLISTP-UPDATE-NTH))
 (21 3 (:DEFINITION UPDATE-STACK))
 (16 16 (:REWRITE DEFAULT-CAR))
 (15 3 (:DEFINITION BINARY-APPEND))
 (13 13 (:REWRITE DEFAULT-CDR))
 (11 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (9 1 (:DEFINITION MARKSP))
 (8 8 (:TYPE-PRESCRIPTION NUMBER-UNMARKED))
 (8 7 (:REWRITE DEFAULT-<-2))
 (8 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION MYREV))
 (5 3 (:DEFINITION STACK))
 (4 4 (:REWRITE NTH-UPDATE-NTH))
 (4 1 (:DEFINITION UPDATE-MARKSI))
 (3 1 (:DEFINITION UPDATE-NTH-ARRAY))
 (3 1 (:DEFINITION NFIX))
 (3 1 (:DEFINITION GI))
 (2 2 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (2 1 (:DEFINITION UPDATE-STATUS))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:DEFINITION STATUS))
 (1 1 (:DEFINITION MARKSI))
 )
(STP-UPDATE-NTH
 (30 30 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4 4 (:REWRITE NLISTP-UPDATE-NTH))
 )
(NEIGHBORS-GRAPHP-ST
 (95 95 (:REWRITE DEFAULT-<-2))
 (95 95 (:REWRITE DEFAULT-<-1))
 (85 85 (:REWRITE DEFAULT-CAR))
 (43 43 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(GRAPHP1-ST-UPDATE-NTH-OTHER
 (2257 2257 (:REWRITE DEFAULT-<-2))
 (2257 2257 (:REWRITE DEFAULT-<-1))
 (1718 1718 (:REWRITE DEFAULT-CAR))
 (942 942 (:REWRITE DEFAULT-CDR))
 (367 367 (:REWRITE NLISTP-UPDATE-NTH))
 (146 146 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (50 50 (:REWRITE DEFAULT-+-2))
 (50 50 (:REWRITE DEFAULT-+-1))
 (15 5 (:REWRITE <-CANCEL))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(GRAPHP-ST-UPDATE-NTH-OTHER
 (32 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (2 2 (:REWRITE NLISTP-UPDATE-NTH))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(GRAPHP1-ST-LINEAR-FIND-NEXT-STEP-ST-MBE
 (24604 4632 (:REWRITE NLISTP-UPDATE-NTH))
 (8757 1822 (:DEFINITION BINARY-APPEND))
 (7241 7241 (:REWRITE DEFAULT-CAR))
 (3913 3563 (:REWRITE DEFAULT-<-1))
 (3886 3563 (:REWRITE DEFAULT-<-2))
 (3708 3708 (:REWRITE DEFAULT-CDR))
 (3535 243 (:REWRITE ASSOC-OF-APPEND))
 (2672 2672 (:TYPE-PRESCRIPTION MYREV))
 (82 82 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(GRAPHP-ST-LINEAR-FIND-NEXT-STEP-ST-MBE
 (83 1 (:DEFINITION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (24 24 (:REWRITE DEFAULT-CAR))
 (24 2 (:DEFINITION MYREV))
 (21 6 (:REWRITE NLISTP-UPDATE-NTH))
 (21 3 (:DEFINITION UPDATE-STACK))
 (17 17 (:REWRITE DEFAULT-CDR))
 (15 3 (:DEFINITION BINARY-APPEND))
 (12 11 (:REWRITE DEFAULT-<-2))
 (12 11 (:REWRITE DEFAULT-<-1))
 (11 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (8 8 (:TYPE-PRESCRIPTION NUMBER-UNMARKED))
 (8 1 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION MYREV))
 (5 3 (:DEFINITION STACK))
 (4 4 (:REWRITE NTH-UPDATE-NTH))
 (4 1 (:DEFINITION UPDATE-MARKSI))
 (3 1 (:DEFINITION UPDATE-NTH-ARRAY))
 (3 1 (:DEFINITION NFIX))
 (3 1 (:DEFINITION GI))
 (2 2 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (2 1 (:DEFINITION UPDATE-STATUS))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:DEFINITION STATUS))
 (1 1 (:DEFINITION MARKSI))
 )
(CONSP-OF-TRUELISTP)
(LEN-APPEND
 (104 16 (:REWRITE CONSP-OF-TRUELISTP))
 (50 50 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (48 24 (:REWRITE DEFAULT-+-2))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (31 24 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (19 15 (:REWRITE DEFAULT-CDR))
 (18 18 (:TYPE-PRESCRIPTION CONSP-APPEND))
 (18 18 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 4 (:REWRITE TRUE-LISTP-APPEND-REWRITE))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 3 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(LEN-MYREV
 (21 3 (:DEFINITION BINARY-APPEND))
 (17 9 (:REWRITE DEFAULT-+-2))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (10 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(LEN-STACK
 (18506 1634 (:REWRITE NLISTP-UPDATE-NTH))
 (13193 4673 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (7595 7595 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7325 1826 (:REWRITE CONSP-OF-TRUELISTP))
 (6146 293 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (5283 842 (:DEFINITION BINARY-APPEND))
 (4673 4673 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (3108 1731 (:REWRITE DEFAULT-CDR))
 (2723 2723 (:REWRITE DEFAULT-CAR))
 (1890 1890 (:TYPE-PRESCRIPTION MYREV))
 (1721 106 (:REWRITE ASSOC-OF-APPEND))
 (1461 1461 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1369 1066 (:REWRITE DEFAULT-<-1))
 (1344 1066 (:REWRITE DEFAULT-<-2))
 (1097 227 (:REWRITE TRUE-LISTP-STACK))
 (342 56 (:REWRITE TRUE-LISTP-CDR))
 (304 168 (:REWRITE DEFAULT-+-2))
 (176 168 (:REWRITE DEFAULT-+-1))
 (152 8 (:REWRITE INTEGERP-NTH-MARKSP))
 (128 8 (:DEFINITION MARKSP))
 (100 4 (:LINEAR STATUS-LINEAR2))
 (100 4 (:LINEAR STATUS-LINEAR1))
 (48 16 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (40 40 (:TYPE-PRESCRIPTION MARKSP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LEN-LINEAR)
(LEN-BOUND-HACK
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(EQUAL-LEN-0
 (32 7 (:REWRITE CONSP-OF-TRUELISTP))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE TRUE-LISTP-CDR))
 )
(STACK-HACK
 (120 1 (:DEFINITION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (43 6 (:REWRITE NLISTP-UPDATE-NTH))
 (31 3 (:DEFINITION UPDATE-STACK))
 (30 2 (:DEFINITION MYREV))
 (27 8 (:REWRITE CONSP-OF-TRUELISTP))
 (21 8 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (21 3 (:DEFINITION BINARY-APPEND))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 1 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (15 10 (:REWRITE DEFAULT-CDR))
 (12 1 (:DEFINITION UPDATE-MARKSI))
 (11 1 (:DEFINITION UPDATE-NTH-ARRAY))
 (10 2 (:DEFINITION LEN))
 (9 9 (:TYPE-PRESCRIPTION MYREV))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (8 8 (:TYPE-PRESCRIPTION NUMBER-UNMARKED))
 (6 1 (:DEFINITION UPDATE-STATUS))
 (5 5 (:REWRITE NTH-UPDATE-NTH))
 (5 3 (:DEFINITION STACK))
 (4 4 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4 3 (:REWRITE DEFAULT-<-2))
 (4 3 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 1 (:REWRITE TRUE-LISTP-STACK))
 (3 1 (:DEFINITION NFIX))
 (3 1 (:DEFINITION GI))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:LINEAR LEN-LINEAR))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:DEFINITION STATUS))
 (1 1 (:DEFINITION MARKSI))
 )
(LINEAR-UNMARKED-NOT-INCREASED
 (13442 1550 (:REWRITE NLISTP-UPDATE-NTH))
 (8055 2939 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (6229 1612 (:REWRITE CONSP-OF-TRUELISTP))
 (5453 5453 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4377 696 (:DEFINITION BINARY-APPEND))
 (3116 203 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (2939 2939 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (2578 1327 (:REWRITE DEFAULT-CDR))
 (2400 2400 (:REWRITE DEFAULT-CAR))
 (1572 1572 (:TYPE-PRESCRIPTION MYREV))
 (1397 86 (:REWRITE ASSOC-OF-APPEND))
 (1306 1072 (:REWRITE DEFAULT-<-1))
 (1273 1072 (:REWRITE DEFAULT-<-2))
 (1257 1257 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (709 153 (:REWRITE TRUE-LISTP-STACK))
 (134 30 (:REWRITE TRUE-LISTP-CDR))
 (42 14 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (24 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LINEAR-FIND-NEXT-STEP-ST-MBE-SIMPLER
 (2163 208 (:REWRITE NLISTP-UPDATE-NTH))
 (1060 296 (:REWRITE CONSP-OF-TRUELISTP))
 (995 155 (:DEFINITION BINARY-APPEND))
 (754 334 (:REWRITE DEFAULT-CDR))
 (654 537 (:REWRITE DEFAULT-CAR))
 (306 18 (:REWRITE ASSOC-OF-APPEND))
 (216 172 (:REWRITE DEFAULT-<-2))
 (200 172 (:REWRITE DEFAULT-<-1))
 (161 38 (:REWRITE TRUE-LISTP-CDR))
 (134 134 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (120 38 (:REWRITE TRUE-LISTP-STACK))
 (104 26 (:REWRITE STACK-HACK))
 (65 5 (:DEFINITION MARKSP))
 (65 5 (:DEFINITION GP))
 (36 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 )
(LINEAR-FIND-NEXT-STEP-ST-MBE
 (2822 2644 (:REWRITE DEFAULT-CAR))
 (2605 288 (:REWRITE NLISTP-UPDATE-NTH))
 (2101 1819 (:REWRITE DEFAULT-<-1))
 (1926 1310 (:REWRITE DEFAULT-CDR))
 (1861 1819 (:REWRITE DEFAULT-<-2))
 (240 240 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (118 34 (:REWRITE STACK-HACK))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 )
(GRAPH-EQUIVP1
 (57 3 (:DEFINITION NEIGHBORS))
 (36 9 (:REWRITE CONSP-OF-TRUELISTP))
 (21 9 (:REWRITE DEFAULT-CAR))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 6 (:REWRITE DEFAULT-CDR))
 (15 13 (:REWRITE DEFAULT-<-1))
 (14 13 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (8 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (6 6 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(GRAPH-EQUIVP)
(MARK-EQUIVP1
 (24 21 (:REWRITE DEFAULT-<-1))
 (24 3 (:DEFINITION MEMBER-EQUAL))
 (23 21 (:REWRITE DEFAULT-<-2))
 (15 11 (:REWRITE DEFAULT-+-2))
 (12 3 (:REWRITE CONSP-OF-TRUELISTP))
 (11 11 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (3 3 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(MARK-EQUIVP)
(EQUIV)
(STACK-OF-FAILED-SEARCH
 (22911 2510 (:REWRITE NLISTP-UPDATE-NTH))
 (14503 5262 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (10141 2679 (:REWRITE CONSP-OF-TRUELISTP))
 (9266 9266 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7829 1237 (:DEFINITION BINARY-APPEND))
 (6150 427 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (5262 5262 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4454 2437 (:REWRITE DEFAULT-CDR))
 (4184 4154 (:REWRITE DEFAULT-CAR))
 (2402 1725 (:REWRITE DEFAULT-<-2))
 (2338 144 (:REWRITE ASSOC-OF-APPEND))
 (2295 1725 (:REWRITE DEFAULT-<-1))
 (2002 2002 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1127 235 (:REWRITE TRUE-LISTP-STACK))
 (548 24 (:REWRITE INTEGERP-NTH-MARKSP))
 (476 24 (:DEFINITION MARKSP))
 (356 11 (:LINEAR STATUS-LINEAR2))
 (356 11 (:LINEAR STATUS-LINEAR1))
 (240 148 (:REWRITE DEFAULT-+-2))
 (208 49 (:REWRITE TRUE-LISTP-CDR))
 (148 148 (:REWRITE DEFAULT-+-1))
 (120 120 (:TYPE-PRESCRIPTION MARKSP))
 (96 32 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (25 1 (:REWRITE STATUS-LINEAR2))
 (25 1 (:REWRITE STATUS-LINEAR1))
 (20 20 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (8 8 (:REWRITE NTH-UPDATE-NTH-ARRAY))
 )
(GRAPH-EQUIVP1-UPDATE-NTH-OTHER
 (418 22 (:DEFINITION NEIGHBORS))
 (300 75 (:REWRITE CONSP-OF-TRUELISTP))
 (154 66 (:REWRITE DEFAULT-CAR))
 (150 150 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (132 44 (:REWRITE DEFAULT-CDR))
 (75 75 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (45 9 (:REWRITE NLISTP-UPDATE-NTH))
 (44 44 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (42 42 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(GRAPH-EQUIVP-UPDATE-NTH-OTHER
 (44 2 (:DEFINITION GRAPH-EQUIVP1))
 (38 2 (:DEFINITION NEIGHBORS))
 (28 7 (:REWRITE CONSP-OF-TRUELISTP))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 6 (:REWRITE DEFAULT-CAR))
 (12 4 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (5 1 (:REWRITE NLISTP-UPDATE-NTH))
 (4 4 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (2 2 (:DEFINITION GI))
 (1 1 (:REWRITE ZP-OPEN))
 )
(GRAPH-EQUIVP-LINEAR-FIND-NEXT-STEP-ST-MBE
 (10612 1220 (:REWRITE NLISTP-UPDATE-NTH))
 (6393 2335 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (3908 1181 (:REWRITE CONSP-OF-TRUELISTP))
 (3857 3857 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3601 572 (:DEFINITION BINARY-APPEND))
 (2432 155 (:TYPE-PRESCRIPTION LINEAR-FIND-NEXT-STEP-ST-MBE))
 (2335 2335 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (1932 1932 (:REWRITE DEFAULT-CAR))
 (1296 1296 (:TYPE-PRESCRIPTION MYREV))
 (1137 70 (:REWRITE ASSOC-OF-APPEND))
 (1073 1073 (:REWRITE DEFAULT-CDR))
 (937 807 (:REWRITE DEFAULT-<-1))
 (928 807 (:REWRITE DEFAULT-<-2))
 (761 761 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (48 12 (:REWRITE TRUE-LISTP-CDR))
 (30 10 (:REWRITE NTH-0-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(MARK-EQUIVP1-UPDATE-NTH-OTHER
 (196 49 (:REWRITE CONSP-OF-TRUELISTP))
 (98 98 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (75 15 (:REWRITE NLISTP-UPDATE-NTH))
 (68 68 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (60 60 (:REWRITE DEFAULT-<-2))
 (60 60 (:REWRITE DEFAULT-<-1))
 (49 49 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (34 34 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(MARK-EQUIVP-UPDATE-NTH-OTHER
 (48 6 (:DEFINITION MEMBER-EQUAL))
 (28 7 (:REWRITE CONSP-OF-TRUELISTP))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (7 7 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (5 1 (:REWRITE NLISTP-UPDATE-NTH))
 )
(INDUCT-EQUIV
 (1384 256 (:REWRITE NLISTP-UPDATE-NTH))
 (1044 241 (:REWRITE CONSP-OF-TRUELISTP))
 (626 626 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (326 280 (:REWRITE DEFAULT-CAR))
 (299 157 (:REWRITE DEFAULT-+-2))
 (261 261 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (260 104 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (226 190 (:REWRITE DEFAULT-<-1))
 (212 190 (:REWRITE DEFAULT-<-2))
 (164 157 (:REWRITE DEFAULT-+-1))
 (133 93 (:REWRITE DEFAULT-CDR))
 (104 104 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (80 20 (:REWRITE TRUE-LISTP-CDR))
 (8 8 (:REWRITE EQUAL-CONSTANT-+))
 )
(INDUCT-EQUIV-IS-LFNS-ST
 (42766 370 (:DEFINITION MARKEDP))
 (42026 1064 (:DEFINITION MEMBER-EQUAL))
 (41857 2203 (:DEFINITION NEIGHBORS))
 (40101 3004 (:REWRITE NLISTP-UPDATE-NTH))
 (36992 9162 (:REWRITE CONSP-OF-TRUELISTP))
 (32695 185 (:DEFINITION LINEAR-FIND-NEXT-STEP-SIMPLER))
 (32695 185 (:DEFINITION EXISTENCE))
 (30273 20175 (:REWRITE DEFAULT-CAR))
 (20740 9641 (:REWRITE DEFAULT-CDR))
 (10460 1081 (:DEFINITION MV-NTH))
 (9243 9243 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4406 4406 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (3952 104 (:REWRITE LINEAR-FIND-NEXT-STEP-EXTENDS-MT-COROLLARY-2))
 (3142 2011 (:REWRITE DEFAULT-<-2))
 (3044 2011 (:REWRITE DEFAULT-<-1))
 (2180 2180 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (1368 72 (:REWRITE INTEGERP-NTH-MARKSP))
 (1152 72 (:DEFINITION MARKSP))
 (900 36 (:LINEAR STATUS-LINEAR2))
 (900 36 (:LINEAR STATUS-LINEAR1))
 (890 890 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (360 360 (:TYPE-PRESCRIPTION MARKSP))
 (360 250 (:REWRITE DEFAULT-+-2))
 (284 69 (:REWRITE TRUE-LISTP-CDR))
 (250 250 (:REWRITE DEFAULT-+-1))
 (80 80 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 20 (:REWRITE TRUE-LISTP-STACK))
 )
(NTH-MARK-EQUIVP1
 (132 33 (:REWRITE CONSP-OF-TRUELISTP))
 (100 100 (:REWRITE DEFAULT-<-2))
 (100 100 (:REWRITE DEFAULT-<-1))
 (66 66 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (66 66 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (33 33 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (33 33 (:REWRITE DEFAULT-CDR))
 (33 33 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 )
(NTH-MARK-EQUIVP
 (12 3 (:REWRITE CONSP-OF-TRUELISTP))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (3 3 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(MARK-EQUIVP1-ABOVE1
 (76 76 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE DEFAULT-<-1))
 (76 19 (:REWRITE CONSP-OF-TRUELISTP))
 (66 66 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (33 33 (:REWRITE DEFAULT-CDR))
 (33 33 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (18 18 (:REWRITE NTH-MARK-EQUIVP1))
 (18 18 (:REWRITE NTH-MARK-EQUIVP))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 )
(MARK-EQUIVP1-ABOVE2
 (152 38 (:REWRITE CONSP-OF-TRUELISTP))
 (99 99 (:REWRITE DEFAULT-<-2))
 (99 99 (:REWRITE DEFAULT-<-1))
 (90 18 (:REWRITE NLISTP-UPDATE-NTH))
 (76 76 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 40 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (38 38 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE NTH-MARK-EQUIVP1))
 (10 10 (:REWRITE NTH-MARK-EQUIVP))
 (9 9 (:REWRITE MARK-EQUIVP1-UPDATE-NTH-OTHER))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 )
(MARK-EQUIVP1-ADD
 (588 147 (:REWRITE CONSP-OF-TRUELISTP))
 (354 74 (:REWRITE NLISTP-UPDATE-NTH))
 (294 294 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (289 289 (:REWRITE DEFAULT-<-2))
 (289 289 (:REWRITE DEFAULT-<-1))
 (208 208 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (147 147 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (116 116 (:REWRITE DEFAULT-CAR))
 (92 92 (:REWRITE DEFAULT-CDR))
 (60 60 (:REWRITE NTH-MARK-EQUIVP))
 (57 57 (:REWRITE DEFAULT-+-2))
 (57 57 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE MARK-EQUIVP1-UPDATE-NTH-OTHER))
 (20 20 (:REWRITE EQUAL-CONSTANT-+))
 )
(MARK-EQUIVP-ADD
 (10 2 (:REWRITE NLISTP-UPDATE-NTH))
 (8 2 (:REWRITE CONSP-OF-TRUELISTP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(NTH-GRAPH-EQUIVP1
 (266 14 (:DEFINITION NEIGHBORS))
 (168 42 (:REWRITE CONSP-OF-TRUELISTP))
 (98 42 (:REWRITE DEFAULT-CAR))
 (84 84 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (84 28 (:REWRITE DEFAULT-CDR))
 (42 42 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (41 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(NTH-GRAPH-EQUIVP
 (24 1 (:DEFINITION GRAPH-EQUIVP1))
 (20 1 (:DEFINITION NEIGHBORS))
 (12 3 (:REWRITE CONSP-OF-TRUELISTP))
 (7 3 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 2 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (2 2 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(GRAPHP-ST-MEANS-STP
 (24 6 (:REWRITE CONSP-OF-TRUELISTP))
 (10 10 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(TRUE-LISTP-CONS
 (10 10 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (10 2 (:REWRITE TRUE-LISTP-CDR))
 (10 2 (:REWRITE CONSP-OF-TRUELISTP))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(MYREV-IS-REV
 (126 6 (:DEFINITION BINARY-APPEND))
 (102 20 (:REWRITE CONSP-OF-TRUELISTP))
 (80 2 (:REWRITE CAR-REV))
 (56 2 (:DEFINITION LAST))
 (46 14 (:REWRITE DEFAULT-CDR))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 12 (:REWRITE DEFAULT-CAR))
 (26 8 (:REWRITE TRUE-LISTP-CDR))
 (20 20 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (12 12 (:TYPE-PRESCRIPTION LAST))
 )
(IMPLEMENTATIONS-SAME
 (693198 26860 (:DEFINITION BINARY-APPEND))
 (618070 2406 (:REWRITE STEP2))
 (600688 16941 (:DEFINITION SUBSETP-EQUAL))
 (499046 19952 (:REWRITE CAR-REV))
 (441420 198912 (:REWRITE DEFAULT-CAR))
 (396815 22140 (:REWRITE SUBSETP-CONS))
 (335539 575 (:DEFINITION LINEAR-FIND-NEXT-STEP))
 (332383 575 (:DEFINITION EXISTENCE))
 (319451 164426 (:REWRITE DEFAULT-CDR))
 (289552 29700 (:REWRITE NLISTP-UPDATE-NTH))
 (269765 23406 (:DEFINITION LAST))
 (139147 3454 (:REWRITE ASSOC-OF-APPEND))
 (114077 114077 (:TYPE-PRESCRIPTION LAST))
 (90923 90923 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (86130 3265 (:REWRITE LINEAR-FIND-NEXT-STEP-EXTENDS-MT-COROLLARY-2))
 (80394 26896 (:REWRITE TRUE-LISTP-CDR))
 (67441 67441 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (56403 56403 (:TYPE-PRESCRIPTION CONSP-REV))
 (53298 2538 (:DEFINITION NEIGHBORS))
 (41763 41763 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (40967 92 (:REWRITE GRAPHP-ST-UPDATE-NTH-OTHER))
 (28737 24343 (:REWRITE DEFAULT-<-1))
 (28544 24343 (:REWRITE DEFAULT-<-2))
 (8884 20 (:REWRITE GRAPHP-ST-LINEAR-FIND-NEXT-STEP-ST-MBE))
 (5076 5076 (:REWRITE NTH-GRAPH-EQUIVP1))
 (5076 5076 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (3553 3008 (:REWRITE DEFAULT-+-2))
 (3008 3008 (:REWRITE DEFAULT-+-1))
 (2551 575 (:REWRITE GENERALIZED-TEST-IS-ALWAYS-T))
 (575 575 (:REWRITE LINEAR-FIND-NEXT-STEP-EXTENDS-MT-COROLLARY-1))
 (520 120 (:REWRITE NTH-UPDATE-NTH-ARRAY))
 (96 96 (:REWRITE NTH-MARK-EQUIVP1))
 (24 6 (:REWRITE STACK-HACK))
 (18 6 (:REWRITE TRUE-LISTP-STACK))
 (3 3 (:TYPE-PRESCRIPTION INDUCT-EQUIV))
 )
