(MYALL-NODES
 (4 1 (:REWRITE CONSP-OF-TRUELISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(MYALL-NODES-IS-ALL-NODES
 (48 12 (:REWRITE CONSP-OF-TRUELISTP))
 (36 12 (:REWRITE DEFAULT-CAR))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(MYGRAPH1P
 (344 215 (:REWRITE DEFAULT-CAR))
 (201 93 (:REWRITE DEFAULT-CDR))
 (76 76 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE DEFAULT-<-1))
 (40 8 (:DEFINITION MEMBER-EQUAL))
 (16 16 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (14 14 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 )
(MYGRAPH1P-IS-GRAPH1P
 (364 217 (:REWRITE DEFAULT-CAR))
 (288 20 (:DEFINITION MEMBER-EQUAL))
 (259 121 (:REWRITE DEFAULT-CDR))
 (47 47 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE SUBSETP-MEMBER-MEMBER))
 )
(MYGRAPHP)
(MYGRAPHP-IS-GRAPHP
 (60 1 (:DEFINITION MYGRAPH1P))
 (49 29 (:REWRITE DEFAULT-CAR))
 (45 5 (:DEFINITION ALL-NODES))
 (24 24 (:REWRITE DEFAULT-CDR))
 (23 4 (:DEFINITION MEMBER-EQUAL))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 1 (:DEFINITION SUBSETP-EQUAL))
 (11 11 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (9 1 (:DEFINITION NUMBERLISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (7 1 (:DEFINITION EQLABLE-LISTP))
 (4 1 (:REWRITE TRUE-LISTP-CDR))
 (2 2 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION NUMBERLISTP))
 )
(MYNEIGHBORS
 (4 1 (:REWRITE CONSP-OF-TRUELISTP))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(MYNEIGHBORS-IS-NEIGHBORS
 (78 21 (:REWRITE CONSP-OF-TRUELISTP))
 (60 28 (:REWRITE DEFAULT-CAR))
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (28 10 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (7 7 (:REWRITE NTH-GRAPH-EQUIVP1))
 (7 7 (:REWRITE NTH-GRAPH-EQUIVP))
 (7 7 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 )
(CONSP-NEIGHBORS
 (179 139 (:REWRITE DEFAULT-CAR))
 (120 120 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (120 8 (:DEFINITION SUBSETP-EQUAL))
 (119 91 (:REWRITE DEFAULT-CDR))
 (104 16 (:DEFINITION MEMBER-EQUAL))
 (96 8 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (72 8 (:DEFINITION NUMBERLISTP))
 (68 68 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (32 32 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (32 8 (:REWRITE TRUE-LISTP-CDR))
 (21 21 (:REWRITE NTH-GRAPH-EQUIVP1))
 (21 21 (:REWRITE NTH-GRAPH-EQUIVP))
 (21 21 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (16 16 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (16 16 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 )
(GP-UPDATE-NTH
 (241 81 (:REWRITE DEFAULT-CDR))
 (223 87 (:REWRITE DEFAULT-CAR))
 (96 96 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (70 70 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (70 19 (:REWRITE TRUE-LISTP-CDR))
 (63 45 (:REWRITE DEFAULT-<-2))
 (57 47 (:REWRITE DEFAULT-+-2))
 (47 47 (:REWRITE DEFAULT-+-1))
 (45 45 (:REWRITE DEFAULT-<-1))
 (30 10 (:REWRITE <-0-+-NEGATIVE-1))
 (22 12 (:REWRITE ZP-OPEN))
 (18 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOAD-GRAPH1
 (127 83 (:REWRITE DEFAULT-CAR))
 (81 9 (:DEFINITION ALL-NODES))
 (73 65 (:REWRITE DEFAULT-CDR))
 (54 9 (:DEFINITION MEMBER-EQUAL))
 (45 38 (:REWRITE DEFAULT-<-1))
 (45 3 (:DEFINITION SUBSETP-EQUAL))
 (40 38 (:REWRITE DEFAULT-<-2))
 (38 38 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (27 3 (:DEFINITION NUMBERLISTP))
 (26 2 (:DEFINITION MARKSP))
 (26 2 (:DEFINITION GP))
 (21 17 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (18 17 (:REWRITE DEFAULT-+-1))
 (14 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 3 (:REWRITE TRUE-LISTP-CDR))
 (6 6 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE NTH-GRAPH-EQUIVP1))
 (4 4 (:REWRITE NTH-GRAPH-EQUIVP))
 (4 4 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(LOAD-GRAPH)
(INIT-MARKS1
 (32 25 (:REWRITE DEFAULT-<-1))
 (27 25 (:REWRITE DEFAULT-<-2))
 (21 17 (:REWRITE DEFAULT-+-2))
 (18 17 (:REWRITE DEFAULT-+-1))
 (14 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 1 (:DEFINITION MARKSP))
 (13 1 (:DEFINITION GP))
 (12 3 (:REWRITE CONSP-OF-TRUELISTP))
 (5 5 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(STP-LOAD-GRAPH1
 (490 322 (:REWRITE DEFAULT-CAR))
 (292 236 (:REWRITE DEFAULT-CDR))
 (267 15 (:DEFINITION NEIGHBORS))
 (243 27 (:DEFINITION ALL-NODES))
 (182 182 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (162 27 (:DEFINITION MEMBER-EQUAL))
 (160 109 (:REWRITE DEFAULT-<-1))
 (135 9 (:DEFINITION SUBSETP-EQUAL))
 (109 109 (:REWRITE DEFAULT-<-2))
 (107 28 (:REWRITE NLISTP-UPDATE-NTH))
 (81 9 (:DEFINITION NUMBERLISTP))
 (59 1 (:REWRITE STP-UPDATE-NTH))
 (54 54 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (52 2 (:REWRITE INTEGERP-NTH-MARKSP))
 (36 9 (:REWRITE TRUE-LISTP-CDR))
 (30 30 (:REWRITE NTH-GRAPH-EQUIVP1))
 (30 30 (:REWRITE NTH-GRAPH-EQUIVP))
 (28 28 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(STP-INIT-MARKS1
 (245 68 (:REWRITE CONSP-OF-TRUELISTP))
 (141 90 (:REWRITE DEFAULT-<-1))
 (107 28 (:REWRITE NLISTP-UPDATE-NTH))
 (90 90 (:REWRITE DEFAULT-<-2))
 (83 83 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (78 78 (:REWRITE DEFAULT-CAR))
 (59 1 (:REWRITE STP-UPDATE-NTH))
 (52 2 (:REWRITE INTEGERP-NTH-MARKSP))
 (46 46 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(NTH-INIT-MARKS1-OTHER
 (82 16 (:REWRITE NLISTP-UPDATE-NTH))
 (48 12 (:REWRITE CONSP-OF-TRUELISTP))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (12 12 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (6 2 (:REWRITE <-CANCEL))
 )
(INIT-MARKS
 (1 1 (:TYPE-PRESCRIPTION INIT-MARKS))
 )
(LOAD-ST)
(GRAPH-EQUIVP-ONLY-ON-G
 (462 22 (:DEFINITION NEIGHBORS))
 (264 66 (:REWRITE CONSP-OF-TRUELISTP))
 (154 66 (:REWRITE DEFAULT-CAR))
 (132 132 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (132 44 (:REWRITE DEFAULT-CDR))
 (66 66 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (44 44 (:REWRITE NTH-GRAPH-EQUIVP1))
 (44 44 (:REWRITE NTH-GRAPH-EQUIVP))
 (44 44 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(GRAPH-EQUIVP1-INIT-MARKS
 (73 2 (:DEFINITION GRAPH-EQUIVP1))
 (42 2 (:DEFINITION NEIGHBORS))
 (40 10 (:REWRITE CONSP-OF-TRUELISTP))
 (34 2 (:DEFINITION INIT-MARKS1))
 (24 2 (:DEFINITION UPDATE-MARKSI))
 (22 2 (:DEFINITION UPDATE-NTH-ARRAY))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 4 (:REWRITE NLISTP-UPDATE-NTH))
 (14 6 (:REWRITE DEFAULT-CAR))
 (12 4 (:REWRITE DEFAULT-CDR))
 (12 4 (:DEFINITION NFIX))
 (10 10 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE NTH-GRAPH-EQUIVP1))
 (4 4 (:REWRITE NTH-GRAPH-EQUIVP))
 (4 4 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 2 (:DEFINITION GI))
 )
(GRAPHP1-EQUAL-GRAPHS
 (314 302 (:REWRITE DEFAULT-CAR))
 (291 291 (:REWRITE DEFAULT-<-2))
 (291 291 (:REWRITE DEFAULT-<-1))
 (174 162 (:REWRITE DEFAULT-CDR))
 (132 22 (:REWRITE NEIGHBORS-GRAPHP-ST))
 (15 15 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (15 5 (:REWRITE <-CANCEL))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(GRAPHP1-ST-LESSER
 (1052 263 (:REWRITE CONSP-OF-TRUELISTP))
 (609 556 (:REWRITE DEFAULT-<-2))
 (556 556 (:REWRITE DEFAULT-<-1))
 (469 469 (:REWRITE DEFAULT-CAR))
 (429 33 (:DEFINITION NUMBERLISTP))
 (349 349 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (263 263 (:REWRITE DEFAULT-CDR))
 (56 55 (:REWRITE DEFAULT-+-2))
 (55 55 (:REWRITE DEFAULT-+-1))
 (39 39 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(GRAPHP1-ST-INIT-MARKS
 (51 3 (:DEFINITION INIT-MARKS1))
 (36 3 (:DEFINITION UPDATE-MARKSI))
 (33 3 (:DEFINITION UPDATE-NTH-ARRAY))
 (30 6 (:REWRITE NLISTP-UPDATE-NTH))
 (24 6 (:REWRITE CONSP-OF-TRUELISTP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (4 4 (:REWRITE GRAPHP1-ST-LESSER))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(NTH-0-LOAD-GRAPH1-ABOVE
 (170 8 (:DEFINITION NEIGHBORS))
 (144 36 (:REWRITE CONSP-OF-TRUELISTP))
 (82 16 (:REWRITE NLISTP-UPDATE-NTH))
 (78 78 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (56 24 (:REWRITE DEFAULT-CAR))
 (48 16 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (21 21 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE NTH-GRAPH-EQUIVP1))
 (16 16 (:REWRITE NTH-GRAPH-EQUIVP))
 (16 16 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (6 2 (:REWRITE <-CANCEL))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(GRAPH-EQUIVP1-LOAD-GRAPH1
 (317 15 (:DEFINITION NEIGHBORS))
 (244 61 (:REWRITE CONSP-OF-TRUELISTP))
 (128 128 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (105 45 (:REWRITE DEFAULT-CAR))
 (102 20 (:REWRITE NLISTP-UPDATE-NTH))
 (90 30 (:REWRITE DEFAULT-CDR))
 (62 31 (:REWRITE NTH-GRAPH-EQUIVP1))
 (61 61 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (61 11 (:REWRITE <-CANCEL))
 (35 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE NTH-GRAPH-EQUIVP))
 (30 30 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (23 23 (:REWRITE DEFAULT-+-2))
 (23 23 (:REWRITE DEFAULT-+-1))
 (19 5 (:REWRITE FOLD-CONSTS-IN-+))
 (16 2 (:REWRITE COMMUTATIVITY-OF-+))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (8 4 (:REWRITE UNICITY-OF-0))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4 4 (:DEFINITION FIX))
 (2 2 (:REWRITE GRAPH-EQUIVP1-UPDATE-NTH-OTHER))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(NTH-1-INIT-MARKS-ABOVE
 (82 16 (:REWRITE NLISTP-UPDATE-NTH))
 (48 12 (:REWRITE CONSP-OF-TRUELISTP))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 21 (:REWRITE DEFAULT-<-2))
 (21 21 (:REWRITE DEFAULT-<-1))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (12 12 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (6 2 (:REWRITE <-CANCEL))
 (4 4 (:REWRITE NTH-INIT-MARKS1-OTHER))
 )
(MARK-EQUIVP1-INIT-MARKS1
 (72 14 (:REWRITE NLISTP-UPDATE-NTH))
 (40 10 (:REWRITE CONSP-OF-TRUELISTP))
 (32 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE DEFAULT-<-1))
 (32 6 (:REWRITE <-CANCEL))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 4 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (8 1 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (4 4 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (4 4 (:REWRITE NTH-INIT-MARKS1-OTHER))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 3 (:REWRITE NTH-MARK-EQUIVP1))
 (3 3 (:REWRITE NTH-MARK-EQUIVP))
 (3 3 (:DEFINITION IFF))
 (2 2 (:DEFINITION FIX))
 )
(EQUIV-LOAD-ST
 (114 3 (:DEFINITION LOAD-GRAPH1))
 (105 12 (:REWRITE NLISTP-UPDATE-NTH))
 (90 18 (:REWRITE CONSP-OF-TRUELISTP))
 (75 3 (:REWRITE MYNEIGHBORS-IS-NEIGHBORS))
 (63 3 (:DEFINITION NEIGHBORS))
 (48 24 (:TYPE-PRESCRIPTION INIT-MARKS1))
 (39 39 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 3 (:DEFINITION UPDATE-GI))
 (33 3 (:DEFINITION UPDATE-NTH-ARRAY))
 (24 24 (:TYPE-PRESCRIPTION LOAD-GRAPH1))
 (21 9 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (18 6 (:REWRITE DEFAULT-CDR))
 (18 3 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (6 6 (:REWRITE NTH-GRAPH-EQUIVP1))
 (6 6 (:REWRITE NTH-GRAPH-EQUIVP))
 (6 6 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (3 3 (:TYPE-PRESCRIPTION UPDATE-NTH))
 )
(NUMBERLISTP-NEIGHBORS
 (205 128 (:REWRITE DEFAULT-CAR))
 (154 80 (:REWRITE DEFAULT-CDR))
 (90 6 (:DEFINITION SUBSETP-EQUAL))
 (78 12 (:DEFINITION MEMBER-EQUAL))
 (72 6 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (24 24 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE NTH-GRAPH-EQUIVP1))
 (19 19 (:REWRITE NTH-GRAPH-EQUIVP))
 (19 19 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (12 12 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (12 12 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 )
(GRAPH1P-ST-LOAD-GRAPH1
 (4267 1408 (:REWRITE CONSP-OF-TRUELISTP))
 (3428 14 (:REWRITE STP-LOAD-GRAPH1))
 (2771 151 (:DEFINITION NEIGHBORS))
 (2661 1529 (:REWRITE DEFAULT-CAR))
 (2040 34 (:DEFINITION MYGRAPH1P))
 (1806 1110 (:REWRITE DEFAULT-CDR))
 (1563 302 (:REWRITE NLISTP-UPDATE-NTH))
 (1054 1054 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (984 12 (:REWRITE STP-UPDATE-NTH))
 (918 102 (:DEFINITION ALL-NODES))
 (918 68 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (728 603 (:REWRITE DEFAULT-<-1))
 (703 603 (:REWRITE DEFAULT-<-2))
 (612 102 (:DEFINITION MEMBER-EQUAL))
 (510 34 (:DEFINITION SUBSETP-EQUAL))
 (462 46 (:DEFINITION NUMBERLISTP))
 (374 34 (:DEFINITION ALISTP))
 (302 302 (:REWRITE NTH-GRAPH-EQUIVP1))
 (302 302 (:REWRITE NTH-GRAPH-EQUIVP))
 (302 302 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (270 13 (:REWRITE GP-UPDATE-NTH))
 (245 244 (:REWRITE DEFAULT-+-2))
 (244 244 (:REWRITE DEFAULT-+-1))
 (238 34 (:DEFINITION EQLABLE-LISTP))
 (204 204 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (202 4 (:REWRITE INTEGERP-NTH-MARKSP))
 (175 57 (:REWRITE FOLD-CONSTS-IN-+))
 (136 34 (:REWRITE TRUE-LISTP-CDR))
 (102 102 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (82 48 (:REWRITE GRAPHP1-ST-LESSER))
 (68 68 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (53 53 (:REWRITE EQUAL-CONSTANT-+))
 (48 12 (:REWRITE TRUE-LISTP-UPDATE-NTH-REWRITE))
 (34 34 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (19 3 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:REWRITE NEIGHBORS-GRAPHP-ST))
 (8 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:DEFINITION FIX))
 )
(LINEAR-FIND-ST
 (583 315 (:REWRITE DEFAULT-CAR))
 (494 24 (:DEFINITION MEMBER-EQUAL))
 (407 8 (:DEFINITION SUBSETP-EQUAL))
 (403 245 (:REWRITE DEFAULT-CDR))
 (101 101 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (69 8 (:REWRITE NLISTP-UPDATE-NTH))
 (48 48 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (32 8 (:REWRITE TRUE-LISTP-CDR))
 (32 1 (:DEFINITION LOAD-GRAPH1))
 (28 14 (:TYPE-PRESCRIPTION INIT-MARKS1))
 (25 2 (:DEFINITION UPDATE-NTH-ARRAY))
 (22 1 (:REWRITE MYNEIGHBORS-IS-NEIGHBORS))
 (20 20 (:TYPE-PRESCRIPTION LOAD-GRAPH1))
 (19 1 (:DEFINITION INIT-MARKS1))
 (18 1 (:DEFINITION UPDATE-MARKSI))
 (18 1 (:DEFINITION NEIGHBORS))
 (16 16 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (9 1 (:DEFINITION UPDATE-GI))
 (8 2 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2 2 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (2 2 (:REWRITE NTH-GRAPH-EQUIVP1))
 (2 2 (:REWRITE NTH-GRAPH-EQUIVP))
 (2 2 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 )
(NTH-INIT-MARKS1
 (103 20 (:REWRITE NLISTP-UPDATE-NTH))
 (56 14 (:REWRITE CONSP-OF-TRUELISTP))
 (37 37 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (28 28 (:REWRITE DEFAULT-<-2))
 (28 28 (:REWRITE DEFAULT-<-1))
 (21 9 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (9 9 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (9 3 (:REWRITE <-CANCEL))
 (5 5 (:REWRITE NTH-INIT-MARKS1-OTHER))
 )
(LINEAR-FIND-NEXT-STEP-ST-MBE-BASE
 (9 2 (:REWRITE NLISTP-UPDATE-NTH))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE CONSP-OF-TRUELISTP))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (1 1 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (1 1 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(NTH-LOAD-GRAPH1
 (170 8 (:DEFINITION NEIGHBORS))
 (144 36 (:REWRITE CONSP-OF-TRUELISTP))
 (82 16 (:REWRITE NLISTP-UPDATE-NTH))
 (78 78 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (56 24 (:REWRITE DEFAULT-CAR))
 (48 16 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (16 16 (:REWRITE NTH-GRAPH-EQUIVP1))
 (16 16 (:REWRITE NTH-GRAPH-EQUIVP))
 (16 16 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (6 2 (:REWRITE <-CANCEL))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(LINEAR-FIND-ST-LINEAR-FIND-PATH
 (4266 394 (:REWRITE NLISTP-UPDATE-NTH))
 (2058 418 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2004 102 (:DEFINITION LOAD-GRAPH1))
 (1983 145 (:DEFINITION UPDATE-NTH-ARRAY))
 (1670 3 (:DEFINITION LINEAR-FIND-NEXT-STEP-SIMPLER))
 (1670 3 (:DEFINITION EXISTENCE))
 (1484 888 (:REWRITE DEFAULT-CAR))
 (1224 102 (:DEFINITION UPDATE-GI))
 (1204 602 (:TYPE-PRESCRIPTION INIT-MARKS1))
 (1162 611 (:REWRITE DEFAULT-CDR))
 (990 55 (:DEFINITION NEIGHBORS))
 (904 43 (:DEFINITION UPDATE-MARKSI))
 (788 788 (:TYPE-PRESCRIPTION LOAD-GRAPH1))
 (678 102 (:REWRITE MYNEIGHBORS-IS-NEIGHBORS))
 (620 31 (:DEFINITION INIT-MARKS1))
 (526 526 (:REWRITE TRUE-LISTP-NUMBERLISTP))
 (452 11 (:DEFINITION SUBSETP-EQUAL))
 (418 418 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (352 16 (:REWRITE CONSP-NEIGHBORS))
 (222 6 (:DEFINITION MARKEDP))
 (210 210 (:REWRITE NTH-LOAD-GRAPH1))
 (179 179 (:REWRITE NTH-0-LOAD-GRAPH1-ABOVE))
 (155 155 (:REWRITE SUBSETP-MEMBER-MEMBER))
 (146 21 (:REWRITE CAR-REV))
 (110 110 (:REWRITE NTH-GRAPH-EQUIVP1))
 (110 110 (:REWRITE NON-NODES-HAVE-NO-NEIGHBORS))
 (106 94 (:REWRITE DEFAULT-<-2))
 (106 94 (:REWRITE DEFAULT-<-1))
 (96 96 (:TYPE-PRESCRIPTION NUMBER-UNMARKED))
 (83 25 (:DEFINITION LAST))
 (44 11 (:REWRITE TRUE-LISTP-CDR))
 (42 42 (:TYPE-PRESCRIPTION REV))
 (42 42 (:TYPE-PRESCRIPTION CONSP-REV))
 (42 42 (:REWRITE TRANSITIVITY-OF-SUBSETP))
 (39 15 (:REWRITE STACK-OF-FAILED-SEARCH))
 (21 21 (:REWRITE PATHLESS-MT-SUBSTITUTION-COROLLARY))
 (21 21 (:REWRITE PATHLESS-MT-SUBSTITUTION))
 (21 21 (:REWRITE FIND-NEXT-STEP-AVOIDING-STACK-EXTENSION))
 (12 12 (:REWRITE PATHLESS-MT-SUBSTITUTION-LEMMA1))
 )
(COMPLETEG-HELPER
 (58 48 (:REWRITE DEFAULT-<-1))
 (52 48 (:REWRITE DEFAULT-<-2))
 (41 35 (:REWRITE DEFAULT-+-2))
 (35 35 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LISTOFNATS
 (58 48 (:REWRITE DEFAULT-<-1))
 (52 48 (:REWRITE DEFAULT-<-2))
 (41 35 (:REWRITE DEFAULT-+-2))
 (35 35 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(COMPLETEG)
(BADG)
