(NOT-IN
 (62 31 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (58 28 (:REWRITE DEFAULT-+-2))
 (39 28 (:REWRITE DEFAULT-+-1))
 (31 31 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 6 (:DEFINITION INTEGER-ABS))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (10 10 (:REWRITE DEFAULT-CDR))
 (9 7 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (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))
 (3 1 (:DEFINITION MEMBER-EQUAL))
 )
(NOT-IN->NOT-INSCHED
 (1196 598 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (598 598 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (113 113 (:REWRITE DEFAULT-CAR))
 (81 81 (:REWRITE DEFAULT-CDR))
 )
(NOT-IN-2->NOT-IN-APPEND
 (69 31 (:REWRITE DEFAULT-CAR))
 (64 26 (:REWRITE DEFAULT-CDR))
 (58 29 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (47 16 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (45 45 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (29 29 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (29 29 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (29 29 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (29 29 (:REWRITE NOT-IN->NOT-INSCHED))
 (9 9 (:REWRITE CONSP-APPEND))
 )
(NOT-IN-NO-DUPLICATESP-EQUAL-APPEND
 (151 47 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (129 58 (:REWRITE DEFAULT-CDR))
 (118 59 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (106 106 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (100 48 (:REWRITE DEFAULT-CAR))
 (59 59 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (59 59 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (49 49 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (10 10 (:REWRITE CONSP-APPEND))
 (8 8 (:REWRITE NOT-IN->NOT-INSCHED))
 )
(SUBSETP-EXPAND
 (43 43 (:REWRITE DEFAULT-CAR))
 (22 22 (:REWRITE DEFAULT-CDR))
 )
(SUBSETP-X-X
 (70 35 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 22 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE DEFAULT-CDR))
 )
(SUBSETP-APPEND
 (67 29 (:REWRITE DEFAULT-CAR))
 (64 26 (:REWRITE DEFAULT-CDR))
 (60 30 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (47 16 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (46 46 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (30 30 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (30 30 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (30 30 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (9 9 (:REWRITE CONSP-APPEND))
 )
(MEMBER-EQUAL-SUBSETP-LAST
 (628 131 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (261 261 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (260 130 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (32 20 (:REWRITE DEFAULT-CAR))
 (21 21 (:REWRITE DEFAULT-CDR))
 (12 12 (:TYPE-PRESCRIPTION LAST))
 )
(SUBSETP-TRANS
 (1534 767 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (767 767 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (116 116 (:REWRITE DEFAULT-CAR))
 (89 89 (:REWRITE DEFAULT-CDR))
 )
(SUBSETP-NOT-IN
 (1506 753 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (753 753 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (116 116 (:REWRITE DEFAULT-CAR))
 (92 92 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE NOT-IN->NOT-INSCHED))
 (20 20 (:REWRITE SUBSETP-TRANS))
 )
(VALIDROUTEP
 (70 35 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (35 35 (:TYPE-PRESCRIPTION LAST))
 (35 35 (:TYPE-PRESCRIPTION CONSP-LAST))
 )
(CHECKROUTES
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(CORRECTROUTESP)
(CHECKROUTES-MEMBER-EQUAL
 (1680 112 (:REWRITE NTH-WITH-LARGE-INDEX))
 (560 112 (:DEFINITION LEN))
 (292 292 (:REWRITE DEFAULT-CDR))
 (266 133 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (224 112 (:REWRITE DEFAULT-<-2))
 (224 112 (:REWRITE DEFAULT-+-2))
 (133 133 (:TYPE-PRESCRIPTION LAST))
 (133 133 (:TYPE-PRESCRIPTION CONSP-LAST))
 (126 42 (:DEFINITION LAST))
 (112 112 (:REWRITE DEFAULT-<-1))
 (112 112 (:REWRITE DEFAULT-+-1))
 (112 112 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (100 10 (:DEFINITION SUBSETP-EQUAL))
 (37 37 (:REWRITE CONSP-LAST))
 (20 20 (:REWRITE SUBSETP-TRANS))
 )
(CHECKROUTES-SUBSETP-VALIDROUTE
 (5854 394 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3349 197 (:DEFINITION NTH))
 (1950 390 (:DEFINITION LEN))
 (780 390 (:REWRITE DEFAULT-<-2))
 (780 390 (:REWRITE DEFAULT-+-2))
 (390 390 (:REWRITE DEFAULT-<-1))
 (390 390 (:REWRITE DEFAULT-+-1))
 (390 390 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (97 97 (:REWRITE CONSP-LAST))
 )
(CHECKROUTES-SUBSETP
 (1260 84 (:REWRITE NTH-WITH-LARGE-INDEX))
 (734 367 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (714 42 (:DEFINITION NTH))
 (501 501 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (420 84 (:DEFINITION LEN))
 (369 126 (:REWRITE DEFAULT-CAR))
 (367 367 (:TYPE-PRESCRIPTION LAST))
 (367 367 (:TYPE-PRESCRIPTION CONSP-LAST))
 (268 134 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (230 230 (:REWRITE DEFAULT-CDR))
 (168 84 (:REWRITE DEFAULT-<-2))
 (168 84 (:REWRITE DEFAULT-+-2))
 (90 30 (:DEFINITION LAST))
 (84 84 (:REWRITE DEFAULT-<-1))
 (84 84 (:REWRITE DEFAULT-+-1))
 (84 84 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (27 27 (:REWRITE CONSP-LAST))
 (26 26 (:REWRITE SUBSETP-TRANS))
 (24 6 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 )
(CHECKROUTES-ORGTM
 (120 8 (:REWRITE NTH-WITH-LARGE-INDEX))
 (68 4 (:DEFINITION NTH))
 (40 8 (:DEFINITION LEN))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (36 9 (:REWRITE DEFAULT-CAR))
 (27 27 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 21 (:REWRITE DEFAULT-CDR))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (16 8 (:REWRITE DEFAULT-<-2))
 (16 8 (:REWRITE DEFAULT-+-2))
 (10 1 (:DEFINITION SUBSETP-EQUAL))
 (9 9 (:TYPE-PRESCRIPTION LAST))
 (9 9 (:TYPE-PRESCRIPTION CONSP-LAST))
 (9 3 (:DEFINITION LAST))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (3 3 (:REWRITE CONSP-LAST))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (1 1 (:REWRITE CHECKROUTES-SUBSETP))
 (1 1 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 )
(EXTRACT-SUBLST
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ASSOC-EQUAL-NOT-NIL
 (39 39 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(CDR-LAST-EQUAL
 (88 44 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (44 44 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21 21 (:TYPE-PRESCRIPTION LAST))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 2 (:REWRITE DEFAULT-CAR))
 )
(LEN-EXTRACT-SUBLST
 (30 6 (:DEFINITION ASSOC-EQUAL))
 (27 27 (:REWRITE DEFAULT-CAR))
 (20 19 (:REWRITE DEFAULT-CDR))
 (14 14 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (14 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 )
(LEN-V-IDS
 (15 15 (:REWRITE DEFAULT-CAR))
 (14 14 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (14 13 (:REWRITE DEFAULT-CDR))
 (14 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 )
(TOMISSIVES)
(TOMISSIVES-APPEND
 (2450 150 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1475 75 (:DEFINITION NTH))
 (950 150 (:DEFINITION LEN))
 (900 900 (:TYPE-PRESCRIPTION LEN))
 (300 150 (:REWRITE DEFAULT-<-2))
 (300 150 (:REWRITE DEFAULT-+-2))
 (294 244 (:REWRITE DEFAULT-CDR))
 (226 213 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (152 42 (:REWRITE DEFAULT-CAR))
 (150 150 (:TYPE-PRESCRIPTION NFIX))
 (150 150 (:REWRITE DEFAULT-<-1))
 (150 150 (:REWRITE DEFAULT-+-1))
 (150 150 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (115 115 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE CONSP-APPEND))
 )
(MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL
 (1920 128 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1088 64 (:DEFINITION NTH))
 (768 768 (:TYPE-PRESCRIPTION LEN))
 (640 128 (:DEFINITION LEN))
 (575 565 (:REWRITE DEFAULT-CDR))
 (448 8 (:DEFINITION VALIDFIELD-ROUTE))
 (286 230 (:REWRITE DEFAULT-CAR))
 (280 152 (:REWRITE DEFAULT-<-2))
 (256 128 (:REWRITE DEFAULT-+-2))
 (152 152 (:REWRITE DEFAULT-<-1))
 (128 128 (:TYPE-PRESCRIPTION NFIX))
 (128 128 (:REWRITE DEFAULT-+-1))
 (128 128 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (96 48 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (80 8 (:DEFINITION SUBSETP-EQUAL))
 (80 8 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (48 48 (:TYPE-PRESCRIPTION CONSP-LAST))
 (48 16 (:DEFINITION LAST))
 (48 8 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (16 16 (:REWRITE SUBSETP-TRANS))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (8 8 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (8 8 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1
 (3870 286 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2431 143 (:DEFINITION NTH))
 (1536 1536 (:TYPE-PRESCRIPTION LEN))
 (1280 256 (:DEFINITION LEN))
 (1008 979 (:REWRITE DEFAULT-CDR))
 (545 289 (:REWRITE DEFAULT-<-2))
 (512 256 (:REWRITE DEFAULT-+-2))
 (462 435 (:REWRITE DEFAULT-CAR))
 (289 289 (:REWRITE DEFAULT-<-1))
 (284 8 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (256 256 (:TYPE-PRESCRIPTION NFIX))
 (256 256 (:REWRITE DEFAULT-+-1))
 (256 256 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (143 10 (:DEFINITION V-IDS))
 (78 78 (:REWRITE SUBSETP-TRANS))
 (61 61 (:TYPE-PRESCRIPTION V-IDS))
 )
(TOMISSIVES-ASSOC-EQUAL
 (1660 120 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1020 60 (:DEFINITION NTH))
 (550 110 (:DEFINITION LEN))
 (377 10 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (364 10 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (337 332 (:REWRITE DEFAULT-CDR))
 (322 24 (:DEFINITION MEMBER-EQUAL))
 (296 289 (:REWRITE DEFAULT-CAR))
 (262 52 (:DEFINITION BINARY-APPEND))
 (220 110 (:REWRITE DEFAULT-<-2))
 (220 110 (:REWRITE DEFAULT-+-2))
 (203 14 (:DEFINITION TM-IDS))
 (190 14 (:DEFINITION V-IDS))
 (164 100 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (110 110 (:REWRITE DEFAULT-<-1))
 (110 110 (:REWRITE DEFAULT-+-1))
 (110 110 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (74 74 (:TYPE-PRESCRIPTION V-IDS))
 (74 74 (:TYPE-PRESCRIPTION TM-IDS))
 )
(TOMISSIVES-EXTRACT-SUBLST
 (6360 424 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3604 212 (:DEFINITION NTH))
 (2544 2544 (:TYPE-PRESCRIPTION LEN))
 (2120 424 (:DEFINITION LEN))
 (1705 1705 (:REWRITE DEFAULT-CDR))
 (917 493 (:REWRITE DEFAULT-<-2))
 (848 424 (:REWRITE DEFAULT-+-2))
 (720 20 (:DEFINITION TM-ORGS))
 (612 17 (:DEFINITION TM-CURS))
 (534 534 (:REWRITE DEFAULT-CAR))
 (504 14 (:DEFINITION TM-DESTS))
 (493 493 (:REWRITE DEFAULT-<-1))
 (424 424 (:TYPE-PRESCRIPTION NFIX))
 (424 424 (:REWRITE DEFAULT-+-1))
 (424 424 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (415 83 (:DEFINITION TM-IDS))
 (181 181 (:REWRITE SUBSETP-TRANS))
 (93 8 (:DEFINITION ASSOC-EQUAL))
 (51 51 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (42 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (40 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (16 8 (:DEFINITION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION V-IDS))
 (8 2 (:DEFINITION V-IDS))
 )
(MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS
 (900 60 (:REWRITE NTH-WITH-LARGE-INDEX))
 (510 30 (:DEFINITION NTH))
 (360 360 (:TYPE-PRESCRIPTION LEN))
 (326 321 (:REWRITE DEFAULT-CDR))
 (300 60 (:DEFINITION LEN))
 (232 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (224 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (181 175 (:REWRITE DEFAULT-CAR))
 (138 78 (:REWRITE DEFAULT-<-2))
 (123 8 (:DEFINITION TM-IDS))
 (120 60 (:REWRITE DEFAULT-+-2))
 (115 8 (:DEFINITION V-IDS))
 (78 78 (:REWRITE DEFAULT-<-1))
 (60 60 (:TYPE-PRESCRIPTION NFIX))
 (60 60 (:REWRITE DEFAULT-+-1))
 (60 60 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (47 47 (:TYPE-PRESCRIPTION V-IDS))
 (47 47 (:TYPE-PRESCRIPTION TM-IDS))
 (16 8 (:DEFINITION IDTM))
 )
(MEMBER-EQUAL-M-IDS-ASSOC-EQUAL
 (207 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (200 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (161 155 (:REWRITE DEFAULT-CAR))
 (111 106 (:REWRITE DEFAULT-CDR))
 (110 8 (:DEFINITION TM-IDS))
 (103 8 (:DEFINITION V-IDS))
 (93 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (41 41 (:TYPE-PRESCRIPTION V-IDS))
 (41 41 (:TYPE-PRESCRIPTION TM-IDS))
 (14 7 (:DEFINITION IDTM))
 )
(MISSIVESP-NOT-ASSOC-EQUAL
 (600 40 (:REWRITE NTH-WITH-LARGE-INDEX))
 (341 24 (:DEFINITION MEMBER-EQUAL))
 (340 20 (:DEFINITION NTH))
 (321 317 (:REWRITE DEFAULT-CDR))
 (284 56 (:DEFINITION BINARY-APPEND))
 (240 240 (:TYPE-PRESCRIPTION LEN))
 (202 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (200 196 (:REWRITE DEFAULT-CAR))
 (200 40 (:DEFINITION LEN))
 (195 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (195 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (109 7 (:DEFINITION TM-IDS))
 (102 7 (:DEFINITION V-IDS))
 (92 52 (:REWRITE DEFAULT-<-2))
 (80 40 (:REWRITE DEFAULT-+-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION V-IDS))
 (40 40 (:TYPE-PRESCRIPTION TM-IDS))
 (40 40 (:TYPE-PRESCRIPTION NFIX))
 (40 40 (:REWRITE DEFAULT-+-1))
 (40 40 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (32 32 (:REWRITE CDR-CONS))
 (32 32 (:REWRITE CAR-CONS))
 (14 7 (:DEFINITION IDTM))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA
 (3939 137 (:DEFINITION M-IDS))
 (2746 39 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (2713 39 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (2321 39 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (1981 39 (:DEFINITION TM-IDS))
 (1946 39 (:DEFINITION V-IDS))
 (1803 1793 (:REWRITE DEFAULT-CAR))
 (1566 1557 (:REWRITE DEFAULT-CDR))
 (804 4 (:DEFINITION VALIDFIELDS-M))
 (600 40 (:REWRITE NTH-WITH-LARGE-INDEX))
 (340 20 (:DEFINITION NTH))
 (279 279 (:TYPE-PRESCRIPTION V-IDS))
 (279 279 (:TYPE-PRESCRIPTION TM-IDS))
 (240 240 (:TYPE-PRESCRIPTION LEN))
 (235 39 (:DEFINITION IDTM))
 (200 40 (:DEFINITION LEN))
 (132 4 (:DEFINITION TIMEM))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION FRMM))
 (132 4 (:DEFINITION FLITM))
 (132 4 (:DEFINITION DESTM))
 (118 118 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (92 52 (:REWRITE DEFAULT-<-2))
 (88 4 (:DEFINITION VALIDFIELD-MISSIVEP))
 (80 40 (:REWRITE DEFAULT-+-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION NFIX))
 (40 40 (:REWRITE DEFAULT-+-1))
 (40 40 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (36 12 (:DEFINITION NATP))
 (8 4 (:DEFINITION IDM))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-M-1
 (3552 128 (:DEFINITION M-IDS))
 (1890 126 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1557 1539 (:REWRITE DEFAULT-CDR))
 (1470 1446 (:REWRITE DEFAULT-CAR))
 (1075 65 (:DEFINITION NTH))
 (988 32 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (956 32 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (756 756 (:TYPE-PRESCRIPTION LEN))
 (630 126 (:DEFINITION LEN))
 (476 32 (:DEFINITION TM-IDS))
 (444 32 (:DEFINITION V-IDS))
 (291 165 (:REWRITE DEFAULT-<-2))
 (252 126 (:REWRITE DEFAULT-+-2))
 (224 224 (:TYPE-PRESCRIPTION V-IDS))
 (224 224 (:TYPE-PRESCRIPTION TM-IDS))
 (165 165 (:REWRITE DEFAULT-<-1))
 (158 158 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (126 126 (:TYPE-PRESCRIPTION NFIX))
 (126 126 (:REWRITE DEFAULT-+-1))
 (126 126 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (64 32 (:DEFINITION IDTM))
 )
(EXTRACT-SUBLST-CANCEL-M
 (924 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (804 4 (:DEFINITION VALIDFIELDS-M))
 (728 20 (:DEFINITION ASSOC-EQUAL))
 (600 40 (:REWRITE NTH-WITH-LARGE-INDEX))
 (434 30 (:DEFINITION M-IDS))
 (390 38 (:DEFINITION MEMBER-EQUAL))
 (364 364 (:REWRITE DEFAULT-CDR))
 (340 20 (:DEFINITION NTH))
 (296 178 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (290 290 (:REWRITE DEFAULT-CAR))
 (240 240 (:TYPE-PRESCRIPTION LEN))
 (210 210 (:TYPE-PRESCRIPTION M-IDS))
 (200 40 (:DEFINITION LEN))
 (132 4 (:DEFINITION TIMEM))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION FRMM))
 (132 4 (:DEFINITION FLITM))
 (132 4 (:DEFINITION DESTM))
 (92 52 (:REWRITE DEFAULT-<-2))
 (88 4 (:DEFINITION VALIDFIELD-MISSIVEP))
 (80 40 (:REWRITE DEFAULT-+-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION NFIX))
 (40 40 (:REWRITE DEFAULT-+-1))
 (40 40 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (40 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (36 12 (:DEFINITION NATP))
 (28 28 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 4 (:DEFINITION IDM))
 (7 7 (:REWRITE SUBSETP-TRANS))
 )
(EQUALID-TOMISSIVES
 (4626 328 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2788 164 (:DEFINITION NTH))
 (1842 1842 (:TYPE-PRESCRIPTION LEN))
 (1535 307 (:DEFINITION LEN))
 (926 909 (:REWRITE DEFAULT-CDR))
 (641 334 (:REWRITE DEFAULT-<-2))
 (614 307 (:REWRITE DEFAULT-+-2))
 (334 334 (:REWRITE DEFAULT-<-1))
 (307 307 (:TYPE-PRESCRIPTION NFIX))
 (307 307 (:REWRITE DEFAULT-+-1))
 (307 307 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (287 272 (:REWRITE DEFAULT-CAR))
 (156 50 (:DEFINITION MEMBER-EQUAL))
 (69 69 (:REWRITE SUBSETP-TRANS))
 )
(NODUP-TMISSIVESP-TOMISSIVES
 (3408 244 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2074 122 (:DEFINITION NTH))
 (1356 1356 (:TYPE-PRESCRIPTION LEN))
 (1130 226 (:DEFINITION LEN))
 (1020 6 (:DEFINITION TOMISSIVES))
 (724 724 (:REWRITE DEFAULT-CDR))
 (476 250 (:REWRITE DEFAULT-<-2))
 (452 226 (:REWRITE DEFAULT-+-2))
 (434 7 (:DEFINITION TM-ORGS))
 (372 6 (:DEFINITION TM-CURS))
 (310 5 (:DEFINITION TM-DESTS))
 (250 250 (:REWRITE DEFAULT-<-1))
 (226 226 (:TYPE-PRESCRIPTION NFIX))
 (226 226 (:REWRITE DEFAULT-+-1))
 (226 226 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (181 181 (:REWRITE DEFAULT-CAR))
 (126 9 (:DEFINITION TM-IDS))
 (66 22 (:DEFINITION MEMBER-EQUAL))
 (36 36 (:REWRITE SUBSETP-TRANS))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 3 (:DEFINITION TRUE-LISTP))
 )
(SUBSET-ORGS-TOMISSIVES
 (5583 404 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3417 201 (:DEFINITION NTH))
 (2291 371 (:DEFINITION LEN))
 (2171 2171 (:TYPE-PRESCRIPTION LEN))
 (1031 1013 (:REWRITE DEFAULT-CDR))
 (747 387 (:REWRITE DEFAULT-<-2))
 (738 369 (:REWRITE DEFAULT-+-2))
 (387 387 (:REWRITE DEFAULT-<-1))
 (369 369 (:REWRITE DEFAULT-+-1))
 (362 362 (:TYPE-PRESCRIPTION NFIX))
 (360 360 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (297 281 (:REWRITE DEFAULT-CAR))
 )
(SUBSET-DESTS-TOMISSIVES
 (5866 424 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3570 210 (:DEFINITION NTH))
 (2568 392 (:DEFINITION LEN))
 (2262 2262 (:TYPE-PRESCRIPTION LEN))
 (1061 1043 (:REWRITE DEFAULT-CDR))
 (776 388 (:REWRITE DEFAULT-+-2))
 (775 401 (:REWRITE DEFAULT-<-2))
 (401 401 (:REWRITE DEFAULT-<-1))
 (388 388 (:REWRITE DEFAULT-+-1))
 (378 378 (:TYPE-PRESCRIPTION NFIX))
 (374 374 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (306 290 (:REWRITE DEFAULT-CAR))
 )
(FWD-MISSIVESP
 (242 18 (:REWRITE NTH-WITH-LARGE-INDEX))
 (201 1 (:DEFINITION VALIDFIELDS-M))
 (153 9 (:DEFINITION NTH))
 (96 96 (:TYPE-PRESCRIPTION LEN))
 (80 16 (:DEFINITION LEN))
 (66 2 (:DEFINITION ORGM))
 (66 2 (:DEFINITION DESTM))
 (64 64 (:REWRITE DEFAULT-CDR))
 (62 1 (:DEFINITION M-ORGS))
 (62 1 (:DEFINITION M-DESTS))
 (61 6 (:DEFINITION BINARY-APPEND))
 (35 19 (:REWRITE DEFAULT-<-2))
 (33 1 (:DEFINITION TIMEM))
 (33 1 (:DEFINITION FRMM))
 (33 1 (:DEFINITION FLITM))
 (32 16 (:REWRITE DEFAULT-+-2))
 (24 2 (:DEFINITION SUBSETP-EQUAL))
 (22 1 (:DEFINITION VALIDFIELD-MISSIVEP))
 (19 19 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE DEFAULT-<-1))
 (16 16 (:TYPE-PRESCRIPTION NFIX))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (13 1 (:DEFINITION M-IDS))
 (10 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (9 3 (:DEFINITION NATP))
 (9 3 (:DEFINITION MEMBER-EQUAL))
 (5 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE CDR-CONS))
 (3 3 (:REWRITE CAR-CONS))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION M-IDS))
 (2 2 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 (2 1 (:DEFINITION IDM))
 )
(VALID-FIELDSTM-IMPLIES-VALIDFIELDM
 (8786 648 (:REWRITE NTH-WITH-LARGE-INDEX))
 (5835 597 (:DEFINITION LEN))
 (5338 314 (:DEFINITION NTH))
 (3157 3157 (:TYPE-PRESCRIPTION LEN))
 (1446 1429 (:REWRITE DEFAULT-CDR))
 (1154 577 (:REWRITE DEFAULT-+-2))
 (1063 551 (:REWRITE DEFAULT-<-2))
 (577 577 (:REWRITE DEFAULT-+-1))
 (551 551 (:REWRITE DEFAULT-<-1))
 (532 532 (:TYPE-PRESCRIPTION NFIX))
 (512 512 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (400 385 (:REWRITE DEFAULT-CAR))
 (156 50 (:DEFINITION MEMBER-EQUAL))
 (69 69 (:REWRITE SUBSETP-TRANS))
 )
(TOMISSIVES-TRUELISTP)
(TO-MISSIVES-MISSIVESP
 (3184 216 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3060 18 (:DEFINITION TOMISSIVES))
 (2162 12 (:DEFINITION BINARY-APPEND))
 (1836 108 (:DEFINITION NTH))
 (1272 1272 (:TYPE-PRESCRIPTION LEN))
 (1060 212 (:DEFINITION LEN))
 (808 2 (:DEFINITION M-ORGS))
 (808 2 (:DEFINITION M-DESTS))
 (710 2 (:DEFINITION M-IDS))
 (594 18 (:DEFINITION TIMETM))
 (594 18 (:DEFINITION ORGTM))
 (594 18 (:DEFINITION FRMTM))
 (594 18 (:DEFINITION FLITTM))
 (594 18 (:DEFINITION DESTTM))
 (430 218 (:REWRITE DEFAULT-<-2))
 (424 212 (:REWRITE DEFAULT-+-2))
 (404 404 (:REWRITE DEFAULT-CDR))
 (218 218 (:REWRITE DEFAULT-<-1))
 (212 212 (:TYPE-PRESCRIPTION NFIX))
 (212 212 (:REWRITE DEFAULT-+-1))
 (212 212 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (66 66 (:REWRITE DEFAULT-CAR))
 (36 18 (:DEFINITION IDTM))
 (24 2 (:DEFINITION SUBSETP-EQUAL))
 (6 6 (:REWRITE CDR-CONS))
 (6 6 (:REWRITE CAR-CONS))
 (6 2 (:DEFINITION MEMBER-EQUAL))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(TOMISSIVES-LEN-EQUAL
 (450 30 (:REWRITE NTH-WITH-LARGE-INDEX))
 (255 15 (:DEFINITION NTH))
 (74 37 (:REWRITE DEFAULT-+-2))
 (60 30 (:REWRITE DEFAULT-<-2))
 (54 53 (:REWRITE DEFAULT-CDR))
 (44 44 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (37 37 (:REWRITE DEFAULT-+-1))
 (30 30 (:TYPE-PRESCRIPTION NFIX))
 (30 30 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(M-IDS-APPEND-INVERT
 (3158 232 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1972 116 (:DEFINITION NTH))
 (1254 1254 (:TYPE-PRESCRIPTION LEN))
 (1045 209 (:DEFINITION LEN))
 (926 865 (:REWRITE DEFAULT-CDR))
 (466 347 (:REWRITE DEFAULT-CAR))
 (457 248 (:REWRITE DEFAULT-<-2))
 (418 209 (:REWRITE DEFAULT-+-2))
 (394 375 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (248 248 (:REWRITE DEFAULT-<-1))
 (209 209 (:TYPE-PRESCRIPTION NFIX))
 (209 209 (:REWRITE DEFAULT-+-1))
 (209 209 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (150 48 (:DEFINITION MEMBER-EQUAL))
 (62 62 (:REWRITE SUBSETP-TRANS))
 (15 15 (:REWRITE CONSP-APPEND))
 )
(MISSIVESP-APPEND-NODUPLICATES
 (484 36 (:REWRITE NTH-WITH-LARGE-INDEX))
 (402 2 (:DEFINITION VALIDFIELDS-M))
 (306 18 (:DEFINITION NTH))
 (192 192 (:TYPE-PRESCRIPTION LEN))
 (163 21 (:DEFINITION BINARY-APPEND))
 (160 32 (:DEFINITION LEN))
 (143 143 (:REWRITE DEFAULT-CDR))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION DESTM))
 (124 2 (:DEFINITION M-ORGS))
 (124 2 (:DEFINITION M-DESTS))
 (78 6 (:DEFINITION M-IDS))
 (70 38 (:REWRITE DEFAULT-<-2))
 (66 2 (:DEFINITION TIMEM))
 (66 2 (:DEFINITION FRMM))
 (66 2 (:DEFINITION FLITM))
 (64 32 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE DEFAULT-CAR))
 (48 4 (:DEFINITION SUBSETP-EQUAL))
 (44 2 (:DEFINITION VALIDFIELD-MISSIVEP))
 (38 38 (:REWRITE DEFAULT-<-1))
 (32 32 (:TYPE-PRESCRIPTION NFIX))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 32 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (21 7 (:DEFINITION MEMBER-EQUAL))
 (20 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (18 6 (:DEFINITION NATP))
 (13 1 (:DEFINITION NOT-IN))
 (11 7 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (10 10 (:REWRITE CDR-CONS))
 (10 10 (:REWRITE CAR-CONS))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION M-ORGS))
 (4 4 (:TYPE-PRESCRIPTION M-DESTS))
 (4 4 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (4 2 (:DEFINITION TRUE-LISTP))
 (4 2 (:DEFINITION IDM))
 (2 2 (:REWRITE SUBSETP-NOT-IN))
 (2 2 (:REWRITE NOT-IN->NOT-INSCHED))
 )
(MISSIVESP-APPEND-MISSIVESP
 (80928 5802 (:REWRITE NTH-WITH-LARGE-INDEX))
 (31902 31902 (:TYPE-PRESCRIPTION LEN))
 (27273 5317 (:DEFINITION LEN))
 (23860 22080 (:REWRITE DEFAULT-CDR))
 (11652 6335 (:REWRITE DEFAULT-<-2))
 (10634 5317 (:REWRITE DEFAULT-+-2))
 (6335 6335 (:REWRITE DEFAULT-<-1))
 (5317 5317 (:TYPE-PRESCRIPTION NFIX))
 (5317 5317 (:REWRITE DEFAULT-+-1))
 (5317 5317 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2333 2327 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (94 94 (:REWRITE NOT-IN->NOT-INSCHED))
 (53 53 (:REWRITE M-IDS-APPEND-INVERT))
 )
(EXTRACT-SUBLST-SUBSETP-M-IDS
 (1210 90 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1005 5 (:DEFINITION VALIDFIELDS-M))
 (765 45 (:DEFINITION NTH))
 (634 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (540 20 (:DEFINITION ASSOC-EQUAL))
 (492 491 (:REWRITE DEFAULT-CDR))
 (480 480 (:TYPE-PRESCRIPTION LEN))
 (400 80 (:DEFINITION LEN))
 (389 49 (:DEFINITION MEMBER-EQUAL))
 (333 332 (:REWRITE DEFAULT-CAR))
 (330 10 (:DEFINITION ORGM))
 (330 10 (:DEFINITION DESTM))
 (310 5 (:DEFINITION M-ORGS))
 (310 5 (:DEFINITION M-DESTS))
 (175 95 (:REWRITE DEFAULT-<-2))
 (165 5 (:DEFINITION TIMEM))
 (165 5 (:DEFINITION FRMM))
 (165 5 (:DEFINITION FLITM))
 (160 80 (:REWRITE DEFAULT-+-2))
 (110 5 (:DEFINITION VALIDFIELD-MISSIVEP))
 (95 95 (:REWRITE DEFAULT-<-1))
 (80 80 (:TYPE-PRESCRIPTION NFIX))
 (80 80 (:REWRITE DEFAULT-+-1))
 (80 80 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (50 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (45 15 (:DEFINITION NATP))
 (29 29 (:REWRITE SUBSETP-TRANS))
 (10 10 (:TYPE-PRESCRIPTION M-ORGS))
 (10 10 (:TYPE-PRESCRIPTION M-DESTS))
 (10 10 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (10 5 (:DEFINITION IDM))
 )
(VALID-MISSIVE-ASSOC-EQUAL
 (9046 646 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3000 600 (:DEFINITION LEN))
 (2376 2355 (:REWRITE DEFAULT-CDR))
 (1306 706 (:REWRITE DEFAULT-<-2))
 (1200 600 (:REWRITE DEFAULT-+-2))
 (743 722 (:REWRITE DEFAULT-CAR))
 (706 706 (:REWRITE DEFAULT-<-1))
 (600 600 (:REWRITE DEFAULT-+-1))
 (600 600 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (279 16 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (92 92 (:REWRITE SUBSETP-TRANS))
 )
(MISSIVESP-CONS
 (21821 619 (:DEFINITION ASSOC-EQUAL))
 (16372 597 (:REWRITE NTH-WITH-LARGE-INDEX))
 (11280 741 (:DEFINITION LEN))
 (8197 8146 (:REWRITE DEFAULT-CDR))
 (7373 7326 (:REWRITE DEFAULT-CAR))
 (2050 2050 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1352 676 (:REWRITE DEFAULT-+-2))
 (1069 584 (:REWRITE DEFAULT-<-2))
 (676 676 (:REWRITE DEFAULT-+-1))
 (584 584 (:REWRITE DEFAULT-<-1))
 (485 485 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (404 1 (:REWRITE VALID-MISSIVE-ASSOC-EQUAL))
 (134 33 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (62 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (60 12 (:DEFINITION TRUE-LISTP))
 (60 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (32 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (30 2 (:DEFINITION TM-IDS))
 (28 2 (:DEFINITION V-IDS))
 (14 14 (:TYPE-PRESCRIPTION V-IDS))
 (14 14 (:TYPE-PRESCRIPTION TM-IDS))
 (4 2 (:DEFINITION IDTM))
 )
(MISSIVESPX-M-IDS-CAR-X-EQUAL-IDM-CARX
 (1664 117 (:REWRITE NTH-WITH-LARGE-INDEX))
 (650 650 (:TYPE-PRESCRIPTION LEN))
 (593 113 (:DEFINITION LEN))
 (405 401 (:REWRITE DEFAULT-CDR))
 (240 120 (:REWRITE DEFAULT-+-2))
 (230 124 (:REWRITE DEFAULT-<-2))
 (163 150 (:REWRITE DEFAULT-CAR))
 (124 124 (:REWRITE DEFAULT-<-1))
 (120 120 (:REWRITE DEFAULT-+-1))
 (106 106 (:TYPE-PRESCRIPTION NFIX))
 (106 106 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (58 18 (:DEFINITION MEMBER-EQUAL))
 (22 22 (:REWRITE SUBSETP-TRANS))
 )
(MEMBEREQUAL-IMPLIES-ID-MEMBER-MISSIVES
 (26 25 (:REWRITE DEFAULT-CDR))
 )
(MEMBER-CDR-ID-NOT-EQ-CAR-MISSIVES
 (40 39 (:REWRITE DEFAULT-CAR))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(MEMBER-CDR-ID-NOT-EQ-CARBIS-MISSIVES
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION-MISSIVES
 (244 20 (:REWRITE NTH-WITH-LARGE-INDEX))
 (170 10 (:DEFINITION NTH))
 (96 96 (:TYPE-PRESCRIPTION LEN))
 (80 16 (:DEFINITION LEN))
 (77 77 (:REWRITE DEFAULT-CDR))
 (73 6 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (43 43 (:REWRITE DEFAULT-CAR))
 (32 16 (:REWRITE DEFAULT-<-2))
 (32 16 (:REWRITE DEFAULT-+-2))
 (29 6 (:REWRITE MEMBEREQUAL-IMPLIES-ID-MEMBER-MISSIVES))
 (24 2 (:DEFINITION SUBSETP-EQUAL))
 (19 19 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION NFIX))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (2 2 (:TYPE-PRESCRIPTION M-ORGS))
 (2 2 (:TYPE-PRESCRIPTION M-DESTS))
 )
(ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES
 (76 38 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(MISSIVESY-MISSIVES-CDRY
 (8078 322 (:REWRITE NTH-WITH-LARGE-INDEX))
 (6300 858 (:DEFINITION LEN))
 (3595 3588 (:REWRITE DEFAULT-CDR))
 (1340 670 (:REWRITE DEFAULT-+-2))
 (919 913 (:REWRITE DEFAULT-CAR))
 (670 670 (:REWRITE DEFAULT-+-1))
 (270 150 (:REWRITE DEFAULT-<-2))
 (157 18 (:DEFINITION MEMBER-EQUAL))
 (150 150 (:REWRITE DEFAULT-<-1))
 (120 120 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (111 20 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 )
(MEMBER-ASSOC-EQ-EQUALX-MISSIVES
 (1952 160 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1375 1350 (:REWRITE DEFAULT-CAR))
 (1360 80 (:DEFINITION NTH))
 (1358 1319 (:REWRITE DEFAULT-CDR))
 (872 19 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (640 128 (:DEFINITION LEN))
 (256 128 (:REWRITE DEFAULT-<-2))
 (256 128 (:REWRITE DEFAULT-+-2))
 (136 22 (:REWRITE MEMBEREQUAL-IMPLIES-ID-MEMBER-MISSIVES))
 (128 128 (:REWRITE DEFAULT-<-1))
 (128 128 (:REWRITE DEFAULT-+-1))
 (128 128 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (46 46 (:REWRITE SUBSETP-TRANS))
 (12 12 (:REWRITE ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION-MISSIVES))
 )
(M-IDS-CDR-EQUAL-CDR-M-IDS
 (754 54 (:REWRITE NTH-WITH-LARGE-INDEX))
 (459 27 (:DEFINITION NTH))
 (300 300 (:TYPE-PRESCRIPTION LEN))
 (250 50 (:DEFINITION LEN))
 (197 196 (:REWRITE DEFAULT-CDR))
 (109 59 (:REWRITE DEFAULT-<-2))
 (100 50 (:REWRITE DEFAULT-+-2))
 (83 83 (:REWRITE DEFAULT-CAR))
 (59 59 (:REWRITE DEFAULT-<-1))
 (50 50 (:TYPE-PRESCRIPTION NFIX))
 (50 50 (:REWRITE DEFAULT-+-1))
 (50 50 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (36 2 (:DEFINITION SUBSETP-EQUAL))
 (28 3 (:DEFINITION MEMBER-EQUAL))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (22 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (5 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (3 3 (:TYPE-PRESCRIPTION M-ORGS))
 (3 3 (:TYPE-PRESCRIPTION M-DESTS))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(MISSIVESP-EQUAL-SUBSETP
 (32924 2210 (:REWRITE NTH-WITH-LARGE-INDEX))
 (13353 2399 (:DEFINITION LEN))
 (11904 11904 (:TYPE-PRESCRIPTION LEN))
 (11538 11433 (:REWRITE DEFAULT-CDR))
 (4546 2273 (:REWRITE DEFAULT-+-2))
 (4148 2247 (:REWRITE DEFAULT-<-2))
 (2281 405 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2273 2273 (:REWRITE DEFAULT-+-1))
 (2247 2247 (:REWRITE DEFAULT-<-1))
 (2027 2027 (:TYPE-PRESCRIPTION NFIX))
 (1901 1901 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1861 60 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 )
(MISSIVESP-EQUAL-EXTRACT-TWO-LEVELS
 (229 26 (:DEFINITION BINARY-APPEND))
 (184 16 (:REWRITE NTH-WITH-LARGE-INDEX))
 (162 1 (:DEFINITION EXTRACT-SUBLST))
 (136 8 (:DEFINITION NTH))
 (124 2 (:DEFINITION M-ORGS))
 (124 2 (:DEFINITION M-DESTS))
 (113 4 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (108 8 (:DEFINITION M-IDS))
 (89 89 (:REWRITE DEFAULT-CAR))
 (86 2 (:DEFINITION ASSOC-EQUAL))
 (74 74 (:REWRITE DEFAULT-CDR))
 (74 5 (:DEFINITION MEMBER-EQUAL))
 (72 72 (:TYPE-PRESCRIPTION LEN))
 (66 2 (:DEFINITION ORGM))
 (66 2 (:DEFINITION DESTM))
 (60 12 (:DEFINITION LEN))
 (45 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (24 12 (:REWRITE DEFAULT-<-2))
 (24 12 (:REWRITE DEFAULT-+-2))
 (14 7 (:DEFINITION IDM))
 (13 13 (:REWRITE CDR-CONS))
 (13 13 (:REWRITE CAR-CONS))
 (12 12 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 12 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 )
(MISSIVESP-SUBLST-SUBSETP
 (5336 394 (:REWRITE NTH-WITH-LARGE-INDEX))
 (4240 86 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (3379 141 (:DEFINITION MEMBER-EQUAL))
 (3349 197 (:DEFINITION NTH))
 (3215 43 (:DEFINITION ASSOC-EQUAL))
 (2429 1881 (:REWRITE DEFAULT-CAR))
 (2229 2075 (:REWRITE DEFAULT-CDR))
 (2118 2118 (:TYPE-PRESCRIPTION LEN))
 (1905 160 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1765 353 (:DEFINITION LEN))
 (914 693 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (772 419 (:REWRITE DEFAULT-<-2))
 (706 353 (:REWRITE DEFAULT-+-2))
 (419 419 (:REWRITE DEFAULT-<-1))
 (353 353 (:TYPE-PRESCRIPTION NFIX))
 (353 353 (:REWRITE DEFAULT-+-1))
 (353 353 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (98 98 (:REWRITE SUBSETP-TRANS))
 (96 18 (:REWRITE CONSP-APPEND))
 )
(TMISSIVES-SUBSET-EXTRACT-TOMISSIVES-EQUAL)
(SUBSETPX-Y-EQUAL-EXTRACT-MISSIVES
 (968 72 (:REWRITE NTH-WITH-LARGE-INDEX))
 (612 36 (:DEFINITION NTH))
 (446 16 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (384 384 (:TYPE-PRESCRIPTION LEN))
 (362 362 (:REWRITE DEFAULT-CDR))
 (341 25 (:DEFINITION M-IDS))
 (340 8 (:DEFINITION ASSOC-EQUAL))
 (320 64 (:DEFINITION LEN))
 (317 23 (:DEFINITION MEMBER-EQUAL))
 (308 308 (:REWRITE DEFAULT-CAR))
 (248 4 (:DEFINITION M-ORGS))
 (248 4 (:DEFINITION M-DESTS))
 (168 27 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (140 76 (:REWRITE DEFAULT-<-2))
 (128 64 (:REWRITE DEFAULT-+-2))
 (122 7 (:DEFINITION SUBSETP-EQUAL))
 (76 76 (:REWRITE DEFAULT-<-1))
 (64 64 (:TYPE-PRESCRIPTION NFIX))
 (64 64 (:REWRITE DEFAULT-+-1))
 (64 64 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (6 6 (:TYPE-PRESCRIPTION M-ORGS))
 (6 6 (:TYPE-PRESCRIPTION M-DESTS))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(SUBSETPX-Y-EQUAL-EXTRACT-FINAL-MISSIVES
 (484 36 (:REWRITE NTH-WITH-LARGE-INDEX))
 (424 3 (:DEFINITION EXTRACT-SUBLST))
 (398 48 (:DEFINITION BINARY-APPEND))
 (333 12 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (306 18 (:DEFINITION NTH))
 (254 6 (:DEFINITION ASSOC-EQUAL))
 (233 17 (:DEFINITION M-IDS))
 (199 199 (:REWRITE DEFAULT-CDR))
 (192 192 (:TYPE-PRESCRIPTION LEN))
 (180 180 (:REWRITE DEFAULT-CAR))
 (176 11 (:DEFINITION MEMBER-EQUAL))
 (160 32 (:DEFINITION LEN))
 (124 2 (:DEFINITION M-ORGS))
 (124 2 (:DEFINITION M-DESTS))
 (81 13 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (70 38 (:REWRITE DEFAULT-<-2))
 (64 32 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE DEFAULT-<-1))
 (32 32 (:TYPE-PRESCRIPTION NFIX))
 (32 32 (:REWRITE DEFAULT-+-1))
 (32 32 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (24 24 (:REWRITE CDR-CONS))
 (24 24 (:REWRITE CAR-CONS))
 )
(TOTMISSIVES
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION LAST))
 (2 2 (:TYPE-PRESCRIPTION CONSP-LAST))
 )
(CORRECTROUTESP-=>-TOTMISSIVES
 (43173 2090 (:REWRITE NTH-WITH-LARGE-INDEX))
 (25925 3647 (:DEFINITION LEN))
 (14913 14876 (:REWRITE DEFAULT-CDR))
 (6392 3196 (:REWRITE DEFAULT-+-2))
 (6115 4862 (:REWRITE DEFAULT-CAR))
 (3260 1676 (:REWRITE DEFAULT-<-2))
 (3196 3196 (:REWRITE DEFAULT-+-1))
 (1676 1676 (:REWRITE DEFAULT-<-1))
 (1584 1584 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1275 240 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1246 22 (:DEFINITION VALIDFIELD-ROUTE))
 (992 496 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (498 166 (:DEFINITION LAST))
 (496 496 (:TYPE-PRESCRIPTION CONSP-LAST))
 (468 234 (:DEFINITION IDM))
 (358 358 (:TYPE-PRESCRIPTION LAST))
 (358 86 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (248 248 (:REWRITE SUBSETP-TRANS))
 (220 22 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (132 22 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (121 121 (:REWRITE CONSP-LAST))
 (60 60 (:REWRITE CHECKROUTES-SUBSETP))
 (31 31 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 (22 22 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (22 22 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (15 15 (:REWRITE SUBSETP-X-X))
 )
(TM-IDS-TOMISSIVES-V-IDS
 (1050 70 (:REWRITE NTH-WITH-LARGE-INDEX))
 (595 35 (:DEFINITION NTH))
 (420 420 (:TYPE-PRESCRIPTION LEN))
 (350 70 (:DEFINITION LEN))
 (144 143 (:REWRITE DEFAULT-CDR))
 (141 77 (:REWRITE DEFAULT-CAR))
 (140 70 (:REWRITE DEFAULT-<-2))
 (140 70 (:REWRITE DEFAULT-+-2))
 (70 70 (:TYPE-PRESCRIPTION NFIX))
 (70 70 (:REWRITE DEFAULT-<-1))
 (70 70 (:REWRITE DEFAULT-+-1))
 (70 70 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (21 7 (:DEFINITION LAST))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION LAST))
 (14 14 (:TYPE-PRESCRIPTION CONSP-LAST))
 (14 14 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (7 7 (:REWRITE CONSP-LAST))
 )
(CORRECTROUTESP-MEMBER-EQUAL
 (106808 7555 (:REWRITE NTH-WITH-LARGE-INDEX))
 (90905 7023 (:DEFINITION LEN))
 (38190 17 (:DEFINITION CHECKROUTES))
 (29810 17 (:DEFINITION VALIDROUTEP))
 (28241 156 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (28183 10 (:DEFINITION TMISSIVESP))
 (17977 17933 (:REWRITE DEFAULT-CDR))
 (15727 51 (:DEFINITION DESTTM))
 (13712 21 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (13239 26 (:DEFINITION M-IDS))
 (13118 6559 (:REWRITE DEFAULT-+-2))
 (12886 40 (:DEFINITION CURTM))
 (11299 8310 (:REWRITE DEFAULT-CAR))
 (9777 4920 (:REWRITE DEFAULT-<-2))
 (9527 11 (:DEFINITION VALIDFIELDS-TM))
 (6559 6559 (:REWRITE DEFAULT-+-1))
 (5747 12 (:DEFINITION TM-DESTS))
 (5424 12 (:DEFINITION TM-CURS))
 (5124 12 (:DEFINITION TM-ORGS))
 (4920 4920 (:REWRITE DEFAULT-<-1))
 (4857 4857 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2397 73 (:DEFINITION SUBSETP-EQUAL))
 (2379 793 (:DEFINITION LAST))
 (1656 828 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (1008 171 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (828 828 (:TYPE-PRESCRIPTION CONSP-LAST))
 (762 762 (:TYPE-PRESCRIPTION LAST))
 (667 11 (:DEFINITION VALIDFIELD-ROUTE))
 (366 171 (:DEFINITION IDM))
 (347 11 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (316 316 (:REWRITE CONSP-LAST))
 (173 173 (:TYPE-PRESCRIPTION M-IDS))
 (152 152 (:REWRITE SUBSETP-TRANS))
 (146 51 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (127 10 (:REWRITE TM-IDS-TOMISSIVES-V-IDS))
 (110 11 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (79 79 (:TYPE-PRESCRIPTION TM-DESTS))
 (67 4 (:REWRITE MEMBER-EQUAL-SUBSETP-LAST))
 (66 11 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (64 64 (:TYPE-PRESCRIPTION TMISSIVESP))
 (52 52 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (43 43 (:TYPE-PRESCRIPTION TM-ORGS))
 (43 43 (:TYPE-PRESCRIPTION TM-CURS))
 (20 1 (:DEFINITION TM-IDS))
 (17 17 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 (11 11 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (11 11 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 )
(TOTMISSIVES-APPEND
 (2466 152 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1492 76 (:DEFINITION NTH))
 (955 151 (:DEFINITION LEN))
 (906 906 (:TYPE-PRESCRIPTION LEN))
 (348 103 (:REWRITE DEFAULT-CAR))
 (326 276 (:REWRITE DEFAULT-CDR))
 (302 151 (:REWRITE DEFAULT-<-2))
 (302 151 (:REWRITE DEFAULT-+-2))
 (226 213 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (151 151 (:TYPE-PRESCRIPTION NFIX))
 (151 151 (:REWRITE DEFAULT-<-1))
 (151 151 (:REWRITE DEFAULT-+-1))
 (151 151 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (145 145 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (60 30 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (45 15 (:DEFINITION LAST))
 (30 30 (:TYPE-PRESCRIPTION LAST))
 (30 30 (:TYPE-PRESCRIPTION CONSP-LAST))
 (28 28 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (15 15 (:REWRITE CONSP-LAST))
 (12 12 (:REWRITE CONSP-APPEND))
 )
(TOTMISSIVES-ASSOC-EQUAL
 (3540 250 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3142 176 (:DEFINITION BINARY-APPEND))
 (2125 125 (:DEFINITION NTH))
 (1213 999 (:REWRITE DEFAULT-CAR))
 (1175 235 (:DEFINITION LEN))
 (913 900 (:REWRITE DEFAULT-CDR))
 (470 235 (:REWRITE DEFAULT-<-2))
 (470 235 (:REWRITE DEFAULT-+-2))
 (426 9 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (413 9 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (413 9 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (396 66 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (235 235 (:REWRITE DEFAULT-<-1))
 (235 235 (:REWRITE DEFAULT-+-1))
 (235 235 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (202 13 (:DEFINITION TM-IDS))
 (189 13 (:DEFINITION V-IDS))
 (132 66 (:DEFINITION IDM))
 (88 44 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (82 82 (:TYPE-PRESCRIPTION V-IDS))
 (82 82 (:TYPE-PRESCRIPTION TM-IDS))
 (72 24 (:DEFINITION LAST))
 (44 44 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (44 44 (:TYPE-PRESCRIPTION LAST))
 (44 44 (:TYPE-PRESCRIPTION CONSP-LAST))
 (33 33 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (26 13 (:DEFINITION IDTM))
 (22 22 (:REWRITE CONSP-LAST))
 )
(TOTMISSIVES-EXTRACT-SUBLST
 (3360 224 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1904 112 (:DEFINITION NTH))
 (1344 1344 (:TYPE-PRESCRIPTION LEN))
 (1120 224 (:DEFINITION LEN))
 (1068 1068 (:REWRITE DEFAULT-CDR))
 (854 14 (:DEFINITION VALIDFIELD-ROUTE))
 (798 714 (:REWRITE DEFAULT-CAR))
 (554 97 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (490 266 (:REWRITE DEFAULT-<-2))
 (448 224 (:REWRITE DEFAULT-+-2))
 (374 16 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (339 8 (:DEFINITION ASSOC-EQUAL))
 (266 266 (:REWRITE DEFAULT-<-1))
 (224 224 (:TYPE-PRESCRIPTION NFIX))
 (224 224 (:REWRITE DEFAULT-+-1))
 (224 224 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (200 50 (:DEFINITION V-IDS))
 (194 97 (:DEFINITION IDM))
 (168 84 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (140 14 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (128 128 (:TYPE-PRESCRIPTION M-IDS))
 (126 126 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (84 84 (:TYPE-PRESCRIPTION CONSP-LAST))
 (84 28 (:DEFINITION LAST))
 (84 14 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (74 74 (:REWRITE SUBSETP-TRANS))
 (72 16 (:DEFINITION M-IDS))
 (54 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (52 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (52 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (44 22 (:DEFINITION TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION TM-IDS))
 (14 14 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (14 14 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (14 14 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (10 10 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (10 2 (:DEFINITION TM-IDS))
 (4 2 (:DEFINITION IDTM))
 )
(MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS
 (1260 84 (:REWRITE NTH-WITH-LARGE-INDEX))
 (714 42 (:DEFINITION NTH))
 (504 504 (:TYPE-PRESCRIPTION LEN))
 (463 456 (:REWRITE DEFAULT-CDR))
 (420 84 (:DEFINITION LEN))
 (337 328 (:REWRITE DEFAULT-CAR))
 (259 6 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (259 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (259 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (230 16 (:DEFINITION M-IDS))
 (186 102 (:REWRITE DEFAULT-<-2))
 (168 84 (:REWRITE DEFAULT-+-2))
 (147 25 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (136 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (115 8 (:DEFINITION V-IDS))
 (104 104 (:TYPE-PRESCRIPTION M-IDS))
 (102 102 (:REWRITE DEFAULT-<-1))
 (84 84 (:TYPE-PRESCRIPTION NFIX))
 (84 84 (:REWRITE DEFAULT-+-1))
 (84 84 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (52 52 (:TYPE-PRESCRIPTION V-IDS))
 (50 25 (:DEFINITION IDM))
 )
(MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL
 (293 285 (:REWRITE DEFAULT-CAR))
 (225 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (225 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (164 157 (:REWRITE DEFAULT-CDR))
 (138 23 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (108 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (103 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (102 7 (:DEFINITION V-IDS))
 (46 23 (:DEFINITION IDM))
 (45 45 (:TYPE-PRESCRIPTION V-IDS))
 )
(TMISSIVESP-NOT-ASSOC-EQUAL
 (1320 88 (:REWRITE NTH-WITH-LARGE-INDEX))
 (756 48 (:DEFINITION NTH))
 (734 5 (:REWRITE MISSIVESP-NOT-ASSOC-EQUAL))
 (720 5 (:DEFINITION VALIDFIELDS-M))
 (617 611 (:REWRITE DEFAULT-CDR))
 (603 36 (:DEFINITION MEMBER-EQUAL))
 (528 528 (:TYPE-PRESCRIPTION LEN))
 (440 88 (:DEFINITION LEN))
 (426 84 (:DEFINITION BINARY-APPEND))
 (357 351 (:REWRITE DEFAULT-CAR))
 (217 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (217 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (210 5 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (210 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (210 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (204 14 (:DEFINITION M-IDS))
 (200 112 (:REWRITE DEFAULT-<-2))
 (176 88 (:REWRITE DEFAULT-+-2))
 (132 4 (:DEFINITION TIMEM))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION FLITM))
 (132 4 (:DEFINITION DESTM))
 (112 112 (:REWRITE DEFAULT-<-1))
 (110 5 (:DEFINITION VALIDFIELD-MISSIVEP))
 (102 7 (:DEFINITION V-IDS))
 (90 30 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (88 88 (:TYPE-PRESCRIPTION NFIX))
 (88 88 (:REWRITE DEFAULT-+-1))
 (88 88 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (80 80 (:TYPE-PRESCRIPTION M-IDS))
 (48 48 (:REWRITE CDR-CONS))
 (48 48 (:REWRITE CAR-CONS))
 (40 40 (:TYPE-PRESCRIPTION V-IDS))
 (21 21 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (12 4 (:DEFINITION FRMM))
 (8 4 (:DEFINITION IDM))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-TM-LEMMA
 (10481 228 (:DEFINITION TM-IDS))
 (9524 286 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (8066 218 (:DEFINITION M-IDS))
 (5708 5694 (:REWRITE DEFAULT-CAR))
 (4975 51 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (4711 51 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (4540 51 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (4540 51 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (3836 641 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3550 51 (:DEFINITION V-IDS))
 (3354 3341 (:REWRITE DEFAULT-CDR))
 (2188 2188 (:TYPE-PRESCRIPTION M-IDS))
 (1286 643 (:DEFINITION IDM))
 (1200 80 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1175 232 (:DEFINITION IDTM))
 (1096 4 (:DEFINITION VALIDFIELDS-TM))
 (686 43 (:DEFINITION NTH))
 (563 5 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (522 3 (:DEFINITION VALIDFIELDS-M))
 (480 480 (:TYPE-PRESCRIPTION LEN))
 (476 18 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (414 414 (:TYPE-PRESCRIPTION V-IDS))
 (400 80 (:DEFINITION LEN))
 (308 11 (:DEFINITION SUBSETP-EQUAL))
 (264 8 (:DEFINITION DESTTM))
 (181 101 (:REWRITE DEFAULT-<-2))
 (160 80 (:REWRITE DEFAULT-+-2))
 (132 132 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (132 4 (:DEFINITION TIMETM))
 (132 4 (:DEFINITION ORGTM))
 (132 4 (:DEFINITION FRMTM))
 (132 4 (:DEFINITION FLITTM))
 (132 4 (:DEFINITION CURTM))
 (116 4 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (101 101 (:REWRITE DEFAULT-<-1))
 (99 3 (:DEFINITION TIMEM))
 (99 3 (:DEFINITION ORGM))
 (99 3 (:DEFINITION FLITM))
 (99 3 (:DEFINITION DESTM))
 (80 80 (:TYPE-PRESCRIPTION NFIX))
 (80 80 (:REWRITE DEFAULT-+-1))
 (80 80 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (66 3 (:DEFINITION VALIDFIELD-MISSIVEP))
 (63 21 (:DEFINITION NATP))
 (55 55 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (38 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (22 22 (:REWRITE SUBSETP-TRANS))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (9 3 (:DEFINITION FRMM))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-M
 (10488 152 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (6647 228 (:DEFINITION TM-IDS))
 (6626 196 (:DEFINITION M-IDS))
 (4973 4937 (:REWRITE DEFAULT-CAR))
 (3339 3309 (:REWRITE DEFAULT-CDR))
 (3202 548 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3030 202 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2012 56 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (1948 56 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (1900 56 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (1727 106 (:DEFINITION NTH))
 (1722 1722 (:TYPE-PRESCRIPTION M-IDS))
 (1212 1212 (:TYPE-PRESCRIPTION LEN))
 (1074 537 (:DEFINITION IDM))
 (1053 31 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (1010 202 (:DEFINITION LEN))
 (780 56 (:DEFINITION V-IDS))
 (700 25 (:DEFINITION SUBSETP-EQUAL))
 (527 3 (:DEFINITION VALIDFIELDS-M))
 (452 250 (:REWRITE DEFAULT-<-2))
 (448 448 (:TYPE-PRESCRIPTION V-IDS))
 (404 202 (:REWRITE DEFAULT-+-2))
 (359 2 (:REWRITE MISSIVESP-NOT-ASSOC-EQUAL))
 (250 250 (:REWRITE DEFAULT-<-1))
 (227 3 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (202 202 (:TYPE-PRESCRIPTION NFIX))
 (202 202 (:REWRITE DEFAULT-+-1))
 (202 202 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (188 188 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (125 125 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (103 7 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (99 3 (:DEFINITION TIMEM))
 (99 3 (:DEFINITION ORGM))
 (99 3 (:DEFINITION FLITM))
 (99 3 (:DEFINITION DESTM))
 (66 3 (:DEFINITION VALIDFIELD-MISSIVEP))
 (50 50 (:REWRITE SUBSETP-TRANS))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (9 3 (:DEFINITION FRMM))
 )
(EXTRACT-SUBLST-CANCEL-TM
 (1608 20 (:DEFINITION ASSOC-EQUAL))
 (1320 88 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1239 75 (:DEFINITION MEMBER-EQUAL))
 (1194 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1134 40 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1096 4 (:DEFINITION VALIDFIELDS-TM))
 (756 48 (:DEFINITION NTH))
 (733 4 (:REWRITE EXTRACT-SUBLST-CANCEL-M))
 (731 731 (:REWRITE DEFAULT-CDR))
 (723 723 (:REWRITE DEFAULT-CAR))
 (696 4 (:DEFINITION VALIDFIELDS-M))
 (598 361 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (528 528 (:TYPE-PRESCRIPTION LEN))
 (464 30 (:DEFINITION TM-IDS))
 (460 32 (:DEFINITION M-IDS))
 (440 88 (:DEFINITION LEN))
 (437 75 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (264 8 (:DEFINITION DESTTM))
 (256 256 (:TYPE-PRESCRIPTION M-IDS))
 (240 240 (:TYPE-PRESCRIPTION TM-IDS))
 (200 112 (:REWRITE DEFAULT-<-2))
 (176 88 (:REWRITE DEFAULT-+-2))
 (158 79 (:DEFINITION IDM))
 (132 4 (:DEFINITION TIMETM))
 (132 4 (:DEFINITION TIMEM))
 (132 4 (:DEFINITION ORGTM))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION FRMTM))
 (132 4 (:DEFINITION FLITTM))
 (132 4 (:DEFINITION FLITM))
 (132 4 (:DEFINITION DESTM))
 (132 4 (:DEFINITION CURTM))
 (116 4 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (112 112 (:REWRITE DEFAULT-<-1))
 (90 2 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (88 88 (:TYPE-PRESCRIPTION NFIX))
 (88 88 (:REWRITE DEFAULT-+-1))
 (88 88 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (88 4 (:DEFINITION VALIDFIELD-MISSIVEP))
 (72 24 (:DEFINITION NATP))
 (68 34 (:DEFINITION IDTM))
 (51 51 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (50 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-TM-LEMMA))
 (50 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (50 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (20 20 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (13 13 (:REWRITE SUBSETP-TRANS))
 (12 4 (:DEFINITION FRMM))
 )
(EXTRACT-SUBLST-IDENTITY
 (6512 344 (:REWRITE NTH-WITH-LARGE-INDEX))
 (4174 4146 (:REWRITE DEFAULT-CDR))
 (3640 95 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (3576 558 (:DEFINITION LEN))
 (3543 3347 (:REWRITE DEFAULT-CAR))
 (3542 95 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1708 28 (:DEFINITION VALIDFIELD-ROUTE))
 (1548 250 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1513 98 (:DEFINITION TM-IDS))
 (1415 98 (:DEFINITION M-IDS))
 (972 486 (:REWRITE DEFAULT-+-2))
 (681 681 (:TYPE-PRESCRIPTION TM-IDS))
 (681 681 (:TYPE-PRESCRIPTION M-IDS))
 (628 356 (:REWRITE DEFAULT-<-2))
 (500 250 (:DEFINITION IDM))
 (486 486 (:REWRITE DEFAULT-+-1))
 (420 28 (:DEFINITION SUBSETP-EQUAL))
 (356 356 (:REWRITE DEFAULT-<-1))
 (336 168 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (280 28 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (272 272 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (201 98 (:DEFINITION IDTM))
 (168 168 (:TYPE-PRESCRIPTION CONSP-LAST))
 (168 56 (:DEFINITION LAST))
 (168 28 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (56 56 (:REWRITE SUBSETP-TRANS))
 (28 28 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (28 28 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (28 28 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (28 28 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(ASSOC-EQUAL-TOTMISSIVES-NOT-NIL
 (32979 2398 (:REWRITE NTH-WITH-LARGE-INDEX))
 (25016 12 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (24584 2131 (:DEFINITION LEN))
 (23492 10 (:DEFINITION VALIDFIELDS-TM))
 (19683 1164 (:DEFINITION NTH))
 (12654 75 (:REWRITE NTH-ADD1))
 (11121 11121 (:TYPE-PRESCRIPTION LEN))
 (5130 20 (:DEFINITION DESTTM))
 (5025 10 (:DEFINITION TIMETM))
 (5006 32 (:DEFINITION M-IDS))
 (5004 10 (:DEFINITION FLITTM))
 (4784 4748 (:REWRITE DEFAULT-CDR))
 (4124 2062 (:REWRITE DEFAULT-+-2))
 (3969 10 (:DEFINITION CURTM))
 (3744 21 (:DEFINITION TM-IDS))
 (3638 1840 (:REWRITE DEFAULT-<-2))
 (3584 2438 (:REWRITE DEFAULT-CAR))
 (3081 10 (:DEFINITION ORGTM))
 (2851 12 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (2753 12 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (2753 12 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (2062 2062 (:REWRITE DEFAULT-+-1))
 (1867 1867 (:TYPE-PRESCRIPTION NFIX))
 (1840 1840 (:REWRITE DEFAULT-<-1))
 (1798 1798 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1513 12 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1513 12 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (672 336 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (654 218 (:DEFINITION LAST))
 (539 93 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (427 7 (:DEFINITION VALIDFIELD-ROUTE))
 (374 10 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (336 336 (:TYPE-PRESCRIPTION CONSP-LAST))
 (294 294 (:TYPE-PRESCRIPTION LAST))
 (186 186 (:TYPE-PRESCRIPTION M-IDS))
 (186 93 (:DEFINITION IDM))
 (141 24 (:REWRITE TM-IDS-TOMISSIVES-V-IDS))
 (120 120 (:TYPE-PRESCRIPTION TM-IDS))
 (117 117 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (117 117 (:REWRITE CONSP-LAST))
 (105 7 (:DEFINITION SUBSETP-EQUAL))
 (96 2 (:DEFINITION VALIDFIELDS-M))
 (86 2 (:DEFINITION VALIDFIELD-MISSIVEP))
 (74 31 (:DEFINITION IDTM))
 (70 7 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (42 7 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (41 41 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (36 10 (:DEFINITION FRMTM))
 (21 21 (:REWRITE NTH-0-CONS))
 (14 14 (:REWRITE SUBSETP-TRANS))
 (7 7 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 7 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (7 7 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (7 7 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (2 2 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 )
(TOTMISSIVES-CORRECTROUTESP-EXTRACT-SUBLST
 (480903 12536 (:REWRITE NTH-WITH-LARGE-INDEX))
 (460952 11077 (:DEFINITION LEN))
 (274423 50 (:DEFINITION VALIDROUTEP))
 (152331 7488 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (110578 56 (:DEFINITION DESTTM))
 (100668 96312 (:REWRITE DEFAULT-CAR))
 (90945 54 (:DEFINITION CURTM))
 (77573 77474 (:REWRITE DEFAULT-CDR))
 (65433 4133 (:DEFINITION TM-IDS))
 (60656 4087 (:DEFINITION M-IDS))
 (50752 8490 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (32684 32684 (:TYPE-PRESCRIPTION M-IDS))
 (20918 10459 (:REWRITE DEFAULT-+-2))
 (16980 8490 (:DEFINITION IDM))
 (16113 8091 (:REWRITE DEFAULT-<-2))
 (10459 10459 (:REWRITE DEFAULT-+-1))
 (8091 8091 (:REWRITE DEFAULT-<-1))
 (8022 8022 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (6595 25 (:REWRITE ASSOC-EQUAL-NOT-NIL))
 (3942 1314 (:DEFINITION LAST))
 (2490 1245 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (2453 93 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (2376 2 (:DEFINITION TMISSIVESP))
 (1702 46 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (1702 46 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (1656 46 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (1418 46 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (1314 21 (:DEFINITION VALIDFIELD-ROUTE))
 (1253 1253 (:TYPE-PRESCRIPTION TOTMISSIVES))
 (1245 1245 (:TYPE-PRESCRIPTION CONSP-LAST))
 (1119 1119 (:TYPE-PRESCRIPTION LAST))
 (973 71 (:DEFINITION V-IDS))
 (516 2 (:DEFINITION TM-ORGS))
 (516 2 (:DEFINITION TM-DESTS))
 (516 2 (:DEFINITION TM-CURS))
 (502 2 (:DEFINITION VALIDFIELDS-TM))
 (450 450 (:REWRITE CONSP-LAST))
 (440 21 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (363 22 (:REWRITE TOTMISSIVES-EXTRACT-SUBLST))
 (277 122 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (233 204 (:REWRITE SUBSETP-TRANS))
 (210 21 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (126 21 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (58 2 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (50 50 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 (32 2 (:REWRITE TM-IDS-TOMISSIVES-V-IDS))
 (21 21 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (21 21 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (14 14 (:TYPE-PRESCRIPTION TMISSIVESP))
 (10 10 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (8 8 (:TYPE-PRESCRIPTION TM-ORGS))
 (8 8 (:TYPE-PRESCRIPTION TM-DESTS))
 (8 8 (:TYPE-PRESCRIPTION TM-CURS))
 )
(TMISSIVESP-TOMISSIVES
 (255631 16939 (:REWRITE NTH-WITH-LARGE-INDEX))
 (165744 17322 (:DEFINITION LEN))
 (120071 1093 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (32714 16357 (:REWRITE DEFAULT-+-2))
 (26104 13259 (:REWRITE DEFAULT-<-2))
 (16357 16357 (:REWRITE DEFAULT-+-1))
 (13259 13259 (:REWRITE DEFAULT-<-1))
 (12845 12845 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (5854 2927 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (3239 550 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2456 2456 (:TYPE-PRESCRIPTION LAST))
 (1148 550 (:DEFINITION IDM))
 (889 889 (:REWRITE CONSP-LAST))
 (758 119 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (38 38 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 )
(TMISSIVESP-TOMISSIVES-BIS
 (58508 3644 (:REWRITE NTH-WITH-LARGE-INDEX))
 (33866 4415 (:DEFINITION LEN))
 (13617 13597 (:REWRITE DEFAULT-CDR))
 (8106 4053 (:REWRITE DEFAULT-+-2))
 (6854 4725 (:REWRITE DEFAULT-CAR))
 (6006 3084 (:REWRITE DEFAULT-<-2))
 (4053 4053 (:REWRITE DEFAULT-+-1))
 (3332 1666 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (3084 3084 (:REWRITE DEFAULT-<-1))
 (2922 2922 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1434 2 (:REWRITE TMISSIVESP-TOMISSIVES))
 (1272 205 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1265 1265 (:TYPE-PRESCRIPTION LAST))
 (1240 2 (:DEFINITION CORRECTROUTESP))
 (552 2 (:DEFINITION CHECKROUTES))
 (479 205 (:DEFINITION IDM))
 (338 2 (:DEFINITION VALIDROUTEP))
 (293 293 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (246 41 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (197 197 (:REWRITE CONSP-LAST))
 (50 50 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (10 10 (:TYPE-PRESCRIPTION CORRECTROUTESP))
 (10 10 (:TYPE-PRESCRIPTION CHECKROUTES))
 (4 4 (:REWRITE CHECKROUTES-SUBSETP))
 (2 2 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 )
(FWD-TMISSIVESP
 (348 26 (:REWRITE NTH-WITH-LARGE-INDEX))
 (274 1 (:DEFINITION VALIDFIELDS-TM))
 (221 13 (:DEFINITION NTH))
 (138 138 (:TYPE-PRESCRIPTION LEN))
 (115 23 (:DEFINITION LEN))
 (99 3 (:DEFINITION DESTTM))
 (87 87 (:REWRITE DEFAULT-CDR))
 (87 8 (:DEFINITION BINARY-APPEND))
 (66 2 (:DEFINITION ORGTM))
 (66 2 (:DEFINITION CURTM))
 (62 1 (:DEFINITION TM-ORGS))
 (62 1 (:DEFINITION TM-DESTS))
 (62 1 (:DEFINITION TM-CURS))
 (54 3 (:DEFINITION SUBSETP-EQUAL))
 (49 26 (:REWRITE DEFAULT-<-2))
 (46 23 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE DEFAULT-CAR))
 (37 4 (:DEFINITION MEMBER-EQUAL))
 (33 1 (:DEFINITION TIMETM))
 (33 1 (:DEFINITION FRMTM))
 (33 1 (:DEFINITION FLITTM))
 (30 5 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (29 1 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (26 26 (:REWRITE DEFAULT-<-1))
 (23 23 (:TYPE-PRESCRIPTION NFIX))
 (23 23 (:REWRITE DEFAULT-+-1))
 (23 23 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (22 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (14 1 (:DEFINITION TM-IDS))
 (10 5 (:DEFINITION IDM))
 (9 3 (:DEFINITION NATP))
 (7 4 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (4 4 (:TYPE-PRESCRIPTION TM-IDS))
 (4 4 (:REWRITE CDR-CONS))
 (4 4 (:REWRITE CAR-CONS))
 (4 2 (:DEFINITION IDTM))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(TM-IDS-APPEND-INVERT
 (4866 358 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3043 179 (:DEFINITION NTH))
 (1932 1932 (:TYPE-PRESCRIPTION LEN))
 (1610 322 (:DEFINITION LEN))
 (1295 1229 (:REWRITE DEFAULT-CDR))
 (796 672 (:REWRITE DEFAULT-CAR))
 (686 364 (:REWRITE DEFAULT-<-2))
 (644 322 (:REWRITE DEFAULT-+-2))
 (622 70 (:DEFINITION MEMBER-EQUAL))
 (456 80 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (447 427 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (364 364 (:REWRITE DEFAULT-<-1))
 (322 322 (:TYPE-PRESCRIPTION NFIX))
 (322 322 (:REWRITE DEFAULT-+-1))
 (322 322 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (160 80 (:DEFINITION IDM))
 (99 99 (:REWRITE SUBSETP-TRANS))
 (15 15 (:REWRITE CONSP-APPEND))
 )
(TMISSIVESP-APPEND-NODUPLICATES
 (696 52 (:REWRITE NTH-WITH-LARGE-INDEX))
 (548 2 (:DEFINITION VALIDFIELDS-TM))
 (442 26 (:DEFINITION NTH))
 (276 276 (:TYPE-PRESCRIPTION LEN))
 (230 46 (:DEFINITION LEN))
 (215 25 (:DEFINITION BINARY-APPEND))
 (198 6 (:DEFINITION DESTTM))
 (189 189 (:REWRITE DEFAULT-CDR))
 (132 4 (:DEFINITION ORGTM))
 (132 4 (:DEFINITION CURTM))
 (124 2 (:DEFINITION TM-ORGS))
 (124 2 (:DEFINITION TM-DESTS))
 (124 2 (:DEFINITION TM-CURS))
 (108 6 (:DEFINITION SUBSETP-EQUAL))
 (104 104 (:REWRITE DEFAULT-CAR))
 (98 52 (:REWRITE DEFAULT-<-2))
 (92 46 (:REWRITE DEFAULT-+-2))
 (84 9 (:DEFINITION MEMBER-EQUAL))
 (84 6 (:DEFINITION TM-IDS))
 (67 11 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (66 2 (:DEFINITION TIMETM))
 (66 2 (:DEFINITION FRMTM))
 (66 2 (:DEFINITION FLITTM))
 (58 2 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (52 52 (:REWRITE DEFAULT-<-1))
 (46 46 (:TYPE-PRESCRIPTION NFIX))
 (46 46 (:REWRITE DEFAULT-+-1))
 (46 46 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (44 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (22 11 (:DEFINITION IDM))
 (20 1 (:DEFINITION NOT-IN))
 (18 6 (:DEFINITION NATP))
 (16 8 (:DEFINITION IDTM))
 (15 9 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (12 12 (:REWRITE CDR-CONS))
 (12 12 (:REWRITE CAR-CONS))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION TM-ORGS))
 (6 6 (:TYPE-PRESCRIPTION TM-DESTS))
 (6 6 (:TYPE-PRESCRIPTION TM-CURS))
 (6 6 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (4 2 (:DEFINITION TRUE-LISTP))
 (2 2 (:REWRITE SUBSETP-NOT-IN))
 (2 2 (:REWRITE NOT-IN->NOT-INSCHED))
 )
(TMISSIVESP-APPEND-TMISSIVESP
 (145458 10438 (:REWRITE NTH-WITH-LARGE-INDEX))
 (57372 57372 (:TYPE-PRESCRIPTION LEN))
 (48962 9562 (:DEFINITION LEN))
 (40537 38008 (:REWRITE DEFAULT-CDR))
 (20480 10918 (:REWRITE DEFAULT-<-2))
 (19124 9562 (:REWRITE DEFAULT-+-2))
 (10918 10918 (:REWRITE DEFAULT-<-1))
 (9562 9562 (:TYPE-PRESCRIPTION NFIX))
 (9562 9562 (:REWRITE DEFAULT-+-1))
 (9562 9562 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (6787 1156 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3278 3270 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (2312 1156 (:DEFINITION IDM))
 (107 107 (:REWRITE NOT-IN->NOT-INSCHED))
 (64 64 (:REWRITE TM-IDS-APPEND-INVERT))
 )
(EXTRACT-SUBLST-SUBSETP-TM-IDS
 (1740 130 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1408 20 (:DEFINITION ASSOC-EQUAL))
 (1370 5 (:DEFINITION VALIDFIELDS-TM))
 (1243 84 (:DEFINITION MEMBER-EQUAL))
 (1105 65 (:DEFINITION NTH))
 (1100 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (819 40 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (805 804 (:REWRITE DEFAULT-CAR))
 (767 766 (:REWRITE DEFAULT-CDR))
 (690 690 (:TYPE-PRESCRIPTION LEN))
 (575 115 (:DEFINITION LEN))
 (534 89 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (495 15 (:DEFINITION DESTTM))
 (430 30 (:DEFINITION M-IDS))
 (330 10 (:DEFINITION ORGTM))
 (330 10 (:DEFINITION CURTM))
 (310 5 (:DEFINITION TM-ORGS))
 (310 5 (:DEFINITION TM-DESTS))
 (310 5 (:DEFINITION TM-CURS))
 (245 130 (:REWRITE DEFAULT-<-2))
 (240 240 (:TYPE-PRESCRIPTION M-IDS))
 (230 115 (:REWRITE DEFAULT-+-2))
 (178 89 (:DEFINITION IDM))
 (165 5 (:DEFINITION TIMETM))
 (165 5 (:DEFINITION FRMTM))
 (165 5 (:DEFINITION FLITTM))
 (145 5 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (130 130 (:REWRITE DEFAULT-<-1))
 (115 115 (:TYPE-PRESCRIPTION NFIX))
 (115 115 (:REWRITE DEFAULT-+-1))
 (115 115 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (110 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (45 15 (:DEFINITION NATP))
 (39 39 (:REWRITE SUBSETP-TRANS))
 (15 15 (:TYPE-PRESCRIPTION TM-ORGS))
 (15 15 (:TYPE-PRESCRIPTION TM-DESTS))
 (15 15 (:TYPE-PRESCRIPTION TM-CURS))
 (15 15 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(VALID-TMISSIVE-ASSOC-EQUAL
 (14824 1062 (:REWRITE NTH-WITH-LARGE-INDEX))
 (4915 983 (:DEFINITION LEN))
 (3839 3809 (:REWRITE DEFAULT-CDR))
 (2093 1110 (:REWRITE DEFAULT-<-2))
 (1966 983 (:REWRITE DEFAULT-+-2))
 (1636 1605 (:REWRITE DEFAULT-CAR))
 (1110 1110 (:REWRITE DEFAULT-<-1))
 (983 983 (:REWRITE DEFAULT-+-1))
 (983 983 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (857 155 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (761 22 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (445 22 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (313 22 (:DEFINITION M-IDS))
 (310 155 (:DEFINITION IDM))
 (158 158 (:TYPE-PRESCRIPTION M-IDS))
 (150 150 (:REWRITE SUBSETP-TRANS))
 )
(TMISSIVESP-CONS
 (72560 931 (:DEFINITION ASSOC-EQUAL))
 (47706 1860 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (43670 928 (:REWRITE NTH-WITH-LARGE-INDEX))
 (35760 1208 (:DEFINITION LEN))
 (26474 26410 (:REWRITE DEFAULT-CAR))
 (19811 19743 (:REWRITE DEFAULT-CDR))
 (19074 1324 (:DEFINITION M-IDS))
 (13778 2610 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (9630 9630 (:TYPE-PRESCRIPTION M-IDS))
 (5220 2610 (:DEFINITION IDM))
 (3163 3163 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2220 1110 (:REWRITE DEFAULT-+-2))
 (1616 862 (:REWRITE DEFAULT-<-2))
 (1110 1110 (:REWRITE DEFAULT-+-1))
 (862 862 (:REWRITE DEFAULT-<-1))
 (754 754 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (601 1 (:REWRITE VALID-TMISSIVE-ASSOC-EQUAL))
 (134 33 (:REWRITE EXTRACT-SUBLST-SUBSETP-TM-IDS))
 (72 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (72 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (60 12 (:DEFINITION TRUE-LISTP))
 (44 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (44 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (28 2 (:DEFINITION V-IDS))
 (16 16 (:TYPE-PRESCRIPTION V-IDS))
 )
(TMISSIVESP-EXTRACT
 (5232 388 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3302 196 (:DEFINITION NTH))
 (2768 37 (:DEFINITION ASSOC-EQUAL))
 (2479 174 (:DEFINITION MEMBER-EQUAL))
 (2102 61 (:DEFINITION TM-IDS))
 (2076 2076 (:TYPE-PRESCRIPTION LEN))
 (2052 74 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1965 1965 (:REWRITE DEFAULT-CDR))
 (1762 74 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1737 1737 (:REWRITE DEFAULT-CAR))
 (1730 346 (:DEFINITION LEN))
 (1362 14 (:DEFINITION TM-ORGS))
 (1362 14 (:DEFINITION TM-DESTS))
 (1362 14 (:DEFINITION TM-CURS))
 (1168 197 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (802 56 (:DEFINITION M-IDS))
 (740 394 (:REWRITE DEFAULT-<-2))
 (692 346 (:REWRITE DEFAULT-+-2))
 (448 448 (:TYPE-PRESCRIPTION M-IDS))
 (394 394 (:REWRITE DEFAULT-<-1))
 (394 197 (:DEFINITION IDM))
 (346 346 (:TYPE-PRESCRIPTION NFIX))
 (346 346 (:REWRITE DEFAULT-+-1))
 (346 346 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (38 13 (:DEFINITION TRUE-LISTP))
 (35 5 (:REWRITE EXTRACT-SUBLST-SUBSETP-TM-IDS))
 (33 33 (:TYPE-PRESCRIPTION TM-ORGS))
 (33 33 (:TYPE-PRESCRIPTION TM-DESTS))
 (33 33 (:TYPE-PRESCRIPTION TM-CURS))
 )
(TMISSIVESPX-TM-IDS-CAR-X-EQUAL-IDTM-CARX
 (2432 172 (:REWRITE NTH-WITH-LARGE-INDEX))
 (950 950 (:TYPE-PRESCRIPTION LEN))
 (865 165 (:DEFINITION LEN))
 (553 548 (:REWRITE DEFAULT-CDR))
 (350 175 (:REWRITE DEFAULT-+-2))
 (328 173 (:REWRITE DEFAULT-<-2))
 (276 262 (:REWRITE DEFAULT-CAR))
 (216 24 (:DEFINITION MEMBER-EQUAL))
 (175 175 (:REWRITE DEFAULT-+-1))
 (173 173 (:REWRITE DEFAULT-<-1))
 (160 28 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (155 155 (:TYPE-PRESCRIPTION NFIX))
 (155 155 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (56 28 (:DEFINITION IDM))
 (33 33 (:REWRITE SUBSETP-TRANS))
 )
(MEMBEREQUAL-IMPLIES-ID-MEMBER
 (44 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (26 25 (:REWRITE DEFAULT-CDR))
 (14 7 (:DEFINITION IDM))
 )
(MEMBER-CDR-ID-NOT-EQ-CAR
 (67 66 (:REWRITE DEFAULT-CAR))
 (50 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 9 (:DEFINITION IDM))
 )
(MEMBER-CDR-ID-NOT-EQ-CARBIS
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION
 (366 30 (:REWRITE NTH-WITH-LARGE-INDEX))
 (271 6 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (255 15 (:DEFINITION NTH))
 (186 185 (:REWRITE DEFAULT-CAR))
 (159 28 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (153 152 (:REWRITE DEFAULT-CDR))
 (144 144 (:TYPE-PRESCRIPTION LEN))
 (125 8 (:DEFINITION M-IDS))
 (120 24 (:DEFINITION LEN))
 (110 6 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (56 28 (:DEFINITION IDM))
 (54 6 (:REWRITE MEMBEREQUAL-IMPLIES-ID-MEMBER))
 (54 3 (:DEFINITION SUBSETP-EQUAL))
 (53 53 (:TYPE-PRESCRIPTION M-IDS))
 (48 24 (:REWRITE DEFAULT-<-2))
 (48 24 (:REWRITE DEFAULT-+-2))
 (24 24 (:TYPE-PRESCRIPTION NFIX))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 24 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (3 3 (:TYPE-PRESCRIPTION TM-ORGS))
 (3 3 (:TYPE-PRESCRIPTION TM-DESTS))
 (3 3 (:TYPE-PRESCRIPTION TM-CURS))
 )
(ID-NOT-EQ-CAR-MEMBER-CDR
 (82 41 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (41 41 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (14 14 (:REWRITE DEFAULT-CAR))
 (6 3 (:DEFINITION IDM))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(TMISSIVESY-TMISSIVES-CDRY
 (18512 587 (:REWRITE NTH-WITH-LARGE-INDEX))
 (15441 1895 (:DEFINITION LEN))
 (8933 8922 (:REWRITE DEFAULT-CDR))
 (3052 1526 (:REWRITE DEFAULT-+-2))
 (2034 2024 (:REWRITE DEFAULT-CAR))
 (1526 1526 (:REWRITE DEFAULT-+-1))
 (424 230 (:REWRITE DEFAULT-<-2))
 (424 30 (:DEFINITION MEMBER-EQUAL))
 (230 230 (:REWRITE DEFAULT-<-1))
 (194 194 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (176 32 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (176 32 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (64 32 (:DEFINITION IDM))
 )
(MEMBER-ASSOC-EQ-EQUALX
 (2928 240 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2040 120 (:DEFINITION NTH))
 (1345 19 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1197 1183 (:REWRITE DEFAULT-CAR))
 (1039 1025 (:REWRITE DEFAULT-CDR))
 (960 192 (:DEFINITION LEN))
 (705 181 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (437 29 (:DEFINITION M-IDS))
 (384 192 (:REWRITE DEFAULT-<-2))
 (384 192 (:REWRITE DEFAULT-+-2))
 (226 113 (:DEFINITION IDM))
 (202 19 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (199 199 (:TYPE-PRESCRIPTION M-IDS))
 (192 192 (:REWRITE DEFAULT-<-1))
 (192 192 (:REWRITE DEFAULT-+-1))
 (192 192 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (145 19 (:REWRITE MEMBEREQUAL-IMPLIES-ID-MEMBER))
 (71 71 (:REWRITE SUBSETP-TRANS))
 (12 12 (:REWRITE ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION))
 )
(TM-IDS-CDR-EQUAL-CDR-TM-IDS
 (1056 76 (:REWRITE NTH-WITH-LARGE-INDEX))
 (646 38 (:DEFINITION NTH))
 (420 420 (:TYPE-PRESCRIPTION LEN))
 (350 70 (:DEFINITION LEN))
 (260 259 (:REWRITE DEFAULT-CDR))
 (149 79 (:REWRITE DEFAULT-<-2))
 (140 70 (:REWRITE DEFAULT-+-2))
 (113 113 (:REWRITE DEFAULT-CAR))
 (79 79 (:REWRITE DEFAULT-<-1))
 (72 3 (:DEFINITION SUBSETP-EQUAL))
 (70 70 (:TYPE-PRESCRIPTION NFIX))
 (70 70 (:REWRITE DEFAULT-+-1))
 (70 70 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (62 4 (:DEFINITION MEMBER-EQUAL))
 (34 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (30 5 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (30 5 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (10 5 (:DEFINITION IDM))
 (7 4 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (4 4 (:TYPE-PRESCRIPTION TM-ORGS))
 (4 4 (:TYPE-PRESCRIPTION TM-DESTS))
 (4 4 (:TYPE-PRESCRIPTION TM-CURS))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(TMISSIVESP-EQUAL-SUBSETP
 (59370 3722 (:REWRITE NTH-WITH-LARGE-INDEX))
 (27065 4463 (:DEFINITION LEN))
 (20912 20765 (:REWRITE DEFAULT-CDR))
 (20018 20018 (:TYPE-PRESCRIPTION LEN))
 (8342 4171 (:REWRITE DEFAULT-+-2))
 (6628 3517 (:REWRITE DEFAULT-<-2))
 (4171 4171 (:REWRITE DEFAULT-+-1))
 (3530 625 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3530 625 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (3517 3517 (:REWRITE DEFAULT-<-1))
 (3403 3403 (:TYPE-PRESCRIPTION NFIX))
 (3111 3111 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2444 66 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (2388 66 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1250 625 (:DEFINITION IDM))
 (794 56 (:DEFINITION M-IDS))
 (460 460 (:TYPE-PRESCRIPTION M-IDS))
 )
(TMISSIVESP-EQUAL-EXTRACT-TWO-LEVELS
 (357 36 (:DEFINITION BINARY-APPEND))
 (322 1 (:DEFINITION EXTRACT-SUBLST))
 (276 24 (:REWRITE NTH-WITH-LARGE-INDEX))
 (204 12 (:DEFINITION NTH))
 (192 2 (:DEFINITION ASSOC-EQUAL))
 (184 8 (:DEFINITION MEMBER-EQUAL))
 (152 152 (:REWRITE DEFAULT-CAR))
 (137 4 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (134 4 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (124 2 (:DEFINITION TM-ORGS))
 (124 2 (:DEFINITION TM-DESTS))
 (124 2 (:DEFINITION TM-CURS))
 (116 8 (:DEFINITION TM-IDS))
 (108 108 (:TYPE-PRESCRIPTION LEN))
 (106 106 (:REWRITE DEFAULT-CDR))
 (90 18 (:DEFINITION LEN))
 (66 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (66 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (66 2 (:DEFINITION ORGTM))
 (66 2 (:DEFINITION DESTTM))
 (66 2 (:DEFINITION CURTM))
 (43 3 (:DEFINITION M-IDS))
 (36 18 (:REWRITE DEFAULT-<-2))
 (36 18 (:REWRITE DEFAULT-+-2))
 (36 18 (:DEFINITION IDTM))
 (27 27 (:TYPE-PRESCRIPTION M-IDS))
 (20 10 (:DEFINITION IDM))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE CDR-CONS))
 (18 18 (:REWRITE CAR-CONS))
 (18 18 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 )
(TMISSIVESP-SUBLST-SUBSETP
 (8956 242 (:DEFINITION MEMBER-EQUAL))
 (8346 618 (:REWRITE NTH-WITH-LARGE-INDEX))
 (7336 43 (:DEFINITION ASSOC-EQUAL))
 (5266 86 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (5253 309 (:DEFINITION NTH))
 (5200 86 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (4472 3523 (:REWRITE DEFAULT-CAR))
 (3468 262 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (3312 3312 (:TYPE-PRESCRIPTION LEN))
 (3242 3083 (:REWRITE DEFAULT-CDR))
 (2760 552 (:DEFINITION LEN))
 (2676 262 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1640 1166 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (1176 624 (:REWRITE DEFAULT-<-2))
 (1104 552 (:REWRITE DEFAULT-+-2))
 (944 66 (:DEFINITION M-IDS))
 (624 624 (:REWRITE DEFAULT-<-1))
 (570 570 (:TYPE-PRESCRIPTION M-IDS))
 (552 552 (:TYPE-PRESCRIPTION NFIX))
 (552 552 (:REWRITE DEFAULT-+-1))
 (552 552 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (524 262 (:DEFINITION IDM))
 (159 159 (:REWRITE SUBSETP-TRANS))
 (96 18 (:REWRITE CONSP-APPEND))
 )
(SUBSETPX-Y-EQUAL-EXTRACT
 (1392 104 (:REWRITE NTH-WITH-LARGE-INDEX))
 (884 52 (:DEFINITION NTH))
 (783 37 (:DEFINITION MEMBER-EQUAL))
 (752 8 (:DEFINITION ASSOC-EQUAL))
 (561 561 (:REWRITE DEFAULT-CAR))
 (552 552 (:TYPE-PRESCRIPTION LEN))
 (536 16 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (524 16 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (514 514 (:REWRITE DEFAULT-CDR))
 (460 92 (:DEFINITION LEN))
 (366 25 (:DEFINITION TM-IDS))
 (258 41 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (258 41 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (248 4 (:DEFINITION TM-ORGS))
 (248 4 (:DEFINITION TM-DESTS))
 (248 4 (:DEFINITION TM-CURS))
 (212 9 (:DEFINITION SUBSETP-EQUAL))
 (196 104 (:REWRITE DEFAULT-<-2))
 (184 92 (:REWRITE DEFAULT-+-2))
 (172 12 (:DEFINITION M-IDS))
 (108 108 (:TYPE-PRESCRIPTION M-IDS))
 (104 104 (:REWRITE DEFAULT-<-1))
 (92 92 (:TYPE-PRESCRIPTION NFIX))
 (92 92 (:REWRITE DEFAULT-+-1))
 (92 92 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (82 41 (:DEFINITION IDM))
 (8 8 (:TYPE-PRESCRIPTION TM-ORGS))
 (8 8 (:TYPE-PRESCRIPTION TM-DESTS))
 (8 8 (:TYPE-PRESCRIPTION TM-CURS))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(SUBSETPX-Y-EQUAL-EXTRACT-FINAL
 (882 3 (:DEFINITION EXTRACT-SUBLST))
 (696 52 (:REWRITE NTH-WITH-LARGE-INDEX))
 (668 70 (:DEFINITION BINARY-APPEND))
 (560 6 (:DEFINITION ASSOC-EQUAL))
 (460 20 (:DEFINITION MEMBER-EQUAL))
 (442 26 (:DEFINITION NTH))
 (399 12 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (390 12 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (333 333 (:REWRITE DEFAULT-CAR))
 (289 289 (:REWRITE DEFAULT-CDR))
 (276 276 (:TYPE-PRESCRIPTION LEN))
 (250 17 (:DEFINITION TM-IDS))
 (230 46 (:DEFINITION LEN))
 (138 22 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (138 22 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (129 9 (:DEFINITION M-IDS))
 (124 2 (:DEFINITION TM-ORGS))
 (124 2 (:DEFINITION TM-DESTS))
 (124 2 (:DEFINITION TM-CURS))
 (98 52 (:REWRITE DEFAULT-<-2))
 (92 46 (:REWRITE DEFAULT-+-2))
 (81 81 (:TYPE-PRESCRIPTION M-IDS))
 (52 52 (:REWRITE DEFAULT-<-1))
 (46 46 (:TYPE-PRESCRIPTION NFIX))
 (46 46 (:REWRITE DEFAULT-+-1))
 (46 46 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (44 22 (:DEFINITION IDM))
 (35 35 (:REWRITE CDR-CONS))
 (35 35 (:REWRITE CAR-CONS))
 )
(TM-FRMS-TO-V-FRMS
 (2792 204 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1874 180 (:DEFINITION LEN))
 (1700 100 (:DEFINITION NTH))
 (970 970 (:TYPE-PRESCRIPTION LEN))
 (352 176 (:REWRITE DEFAULT-+-2))
 (339 338 (:REWRITE DEFAULT-CDR))
 (316 158 (:REWRITE DEFAULT-<-2))
 (241 141 (:REWRITE DEFAULT-CAR))
 (176 176 (:REWRITE DEFAULT-+-1))
 (162 162 (:TYPE-PRESCRIPTION NFIX))
 (158 158 (:REWRITE DEFAULT-<-1))
 (158 158 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (51 17 (:DEFINITION LAST))
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 22 (:TYPE-PRESCRIPTION LAST))
 (22 22 (:TYPE-PRESCRIPTION CONSP-LAST))
 (14 14 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (11 11 (:REWRITE CONSP-LAST))
 )
(VALID-TRLSTP-ASSOC-EQUAL
 (8965 578 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3229 603 (:DEFINITION LEN))
 (3090 3078 (:REWRITE DEFAULT-CDR))
 (2782 2557 (:REWRITE DEFAULT-CAR))
 (1916 46 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1870 46 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1242 627 (:REWRITE DEFAULT-+-2))
 (1234 662 (:REWRITE DEFAULT-<-2))
 (1095 200 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1095 200 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (755 50 (:DEFINITION TM-IDS))
 (720 36 (:DEFINITION SUBSETP-EQUAL))
 (677 48 (:DEFINITION M-IDS))
 (662 662 (:REWRITE DEFAULT-<-1))
 (627 627 (:REWRITE DEFAULT-+-1))
 (570 570 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (500 250 (:DEFINITION IDTM))
 (432 216 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (411 411 (:TYPE-PRESCRIPTION TM-IDS))
 (400 200 (:DEFINITION IDM))
 (393 393 (:TYPE-PRESCRIPTION M-IDS))
 (360 36 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (216 72 (:DEFINITION LAST))
 (216 36 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (86 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (86 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (84 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (72 72 (:REWRITE SUBSETP-TRANS))
 (36 36 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (35 10 (:REWRITE FOLD-CONSTS-IN-+))
 (29 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 )
(TRLSTP-CONS
 (50967 572 (:DEFINITION ASSOC-EQUAL))
 (35434 1142 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (34596 1142 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (27780 494 (:REWRITE NTH-WITH-LARGE-INDEX))
 (23769 23550 (:REWRITE DEFAULT-CAR))
 (23362 706 (:DEFINITION LEN))
 (13200 13173 (:REWRITE DEFAULT-CDR))
 (12934 842 (:DEFINITION TM-IDS))
 (12064 840 (:DEFINITION M-IDS))
 (9511 1801 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (9511 1801 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (6370 6370 (:TYPE-PRESCRIPTION TM-IDS))
 (6352 6352 (:TYPE-PRESCRIPTION M-IDS))
 (5286 2643 (:DEFINITION IDTM))
 (3602 1801 (:DEFINITION IDM))
 (1268 634 (:REWRITE DEFAULT-+-2))
 (936 516 (:REWRITE DEFAULT-<-2))
 (634 634 (:REWRITE DEFAULT-+-1))
 (516 516 (:REWRITE DEFAULT-<-1))
 (491 1 (:REWRITE VALID-TRLSTP-ASSOC-EQUAL))
 (420 420 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (408 204 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (342 33 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (201 33 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (198 66 (:DEFINITION LAST))
 (86 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (86 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (84 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (78 78 (:REWRITE SUBSETP-TRANS))
 (74 34 (:DEFINITION TRUE-LISTP))
 (56 2 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (33 33 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(TRLSTP-EXTRACT-SUBLST
 (4500 300 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2802 146 (:DEFINITION MEMBER-EQUAL))
 (2554 152 (:DEFINITION NTH))
 (2300 25 (:DEFINITION ASSOC-EQUAL))
 (2114 2000 (:REWRITE DEFAULT-CAR))
 (2054 28 (:DEFINITION V-IDS))
 (1820 1820 (:REWRITE DEFAULT-CDR))
 (1800 1800 (:TYPE-PRESCRIPTION LEN))
 (1658 50 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1620 50 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1500 300 (:DEFINITION LEN))
 (1344 19 (:DEFINITION VALIDFIELD-ROUTE))
 (968 170 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (968 170 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (657 357 (:REWRITE DEFAULT-<-2))
 (600 300 (:REWRITE DEFAULT-+-2))
 (582 38 (:DEFINITION TM-IDS))
 (544 38 (:DEFINITION M-IDS))
 (416 208 (:DEFINITION IDTM))
 (357 357 (:REWRITE DEFAULT-<-1))
 (342 342 (:TYPE-PRESCRIPTION TM-IDS))
 (342 342 (:TYPE-PRESCRIPTION M-IDS))
 (340 170 (:DEFINITION IDM))
 (300 300 (:TYPE-PRESCRIPTION NFIX))
 (300 300 (:REWRITE DEFAULT-+-1))
 (300 300 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (252 126 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (214 19 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (126 126 (:TYPE-PRESCRIPTION CONSP-LAST))
 (120 19 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (114 38 (:DEFINITION LAST))
 (52 52 (:REWRITE SUBSETP-TRANS))
 (27 27 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (27 27 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (19 19 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(EXTRACT-SUBLST-SUBSETP-V-IDS
 (1288 14 (:DEFINITION ASSOC-EQUAL))
 (1103 49 (:DEFINITION MEMBER-EQUAL))
 (917 28 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (896 28 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (679 678 (:REWRITE DEFAULT-CAR))
 (350 23 (:DEFINITION TM-IDS))
 (314 22 (:DEFINITION M-IDS))
 (306 305 (:REWRITE DEFAULT-CDR))
 (294 49 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (294 49 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (207 207 (:TYPE-PRESCRIPTION TM-IDS))
 (198 198 (:TYPE-PRESCRIPTION M-IDS))
 (144 72 (:DEFINITION IDTM))
 (98 49 (:DEFINITION IDM))
 (42 1 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (42 1 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (41 1 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (7 7 (:REWRITE SUBSETP-TRANS))
 )
(FWD-TRLSTP
 (388 1 (:DEFINITION VALIDFIELDS-TRLST))
 (240 16 (:REWRITE NTH-WITH-LARGE-INDEX))
 (236 1 (:DEFINITION VALIDFIELD-TRAVELP))
 (136 8 (:DEFINITION NTH))
 (99 3 (:DEFINITION ROUTESV))
 (96 96 (:TYPE-PRESCRIPTION LEN))
 (80 16 (:DEFINITION LEN))
 (69 69 (:REWRITE DEFAULT-CDR))
 (66 2 (:DEFINITION ORGV))
 (66 1 (:DEFINITION VALIDFIELD-ROUTE))
 (48 42 (:REWRITE DEFAULT-CAR))
 (43 3 (:DEFINITION MEMBER-EQUAL))
 (35 19 (:REWRITE DEFAULT-<-2))
 (34 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (33 1 (:DEFINITION TIMEV))
 (33 1 (:DEFINITION FRMV))
 (33 1 (:DEFINITION FLITV))
 (32 16 (:REWRITE DEFAULT-+-2))
 (22 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (22 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (20 1 (:DEFINITION SUBSETP-EQUAL))
 (19 19 (:REWRITE DEFAULT-<-1))
 (16 16 (:TYPE-PRESCRIPTION NFIX))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 16 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (13 1 (:DEFINITION V-IDS))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (10 1 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 3 (:DEFINITION NATP))
 (9 2 (:DEFINITION BINARY-APPEND))
 (8 4 (:DEFINITION IDTM))
 (8 4 (:DEFINITION IDM))
 (7 4 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION V-IDS))
 (6 6 (:TYPE-PRESCRIPTION CONSP-LAST))
 (6 2 (:DEFINITION LAST))
 (6 1 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (4 2 (:DEFINITION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 1 (:DEFINITION IDV))
 (1 1 (:TYPE-PRESCRIPTION VALIDFIELD-ROUTE))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (1 1 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (1 1 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 )
(VALIDFIELDS-APPEND
 (3092 208 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1236 1236 (:TYPE-PRESCRIPTION LEN))
 (1030 206 (:DEFINITION LEN))
 (841 803 (:REWRITE DEFAULT-CDR))
 (448 242 (:REWRITE DEFAULT-<-2))
 (418 302 (:REWRITE DEFAULT-CAR))
 (412 206 (:REWRITE DEFAULT-+-2))
 (260 13 (:DEFINITION SUBSETP-EQUAL))
 (242 242 (:REWRITE DEFAULT-<-1))
 (206 206 (:TYPE-PRESCRIPTION NFIX))
 (206 206 (:REWRITE DEFAULT-+-1))
 (206 206 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (156 78 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (146 146 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (130 26 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (130 26 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (130 13 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (82 41 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (78 26 (:DEFINITION LAST))
 (78 13 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (54 27 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (52 26 (:DEFINITION IDTM))
 (52 26 (:DEFINITION IDM))
 (27 27 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (27 27 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (27 27 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (26 26 (:REWRITE SUBSETP-TRANS))
 (24 12 (:DEFINITION TRUE-LISTP))
 (13 13 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (9 9 (:REWRITE CONSP-APPEND))
 )
(TRLSTPX-V-IDS-CAR-X-EQUAL-IDV-CARX
 (1602 102 (:REWRITE NTH-WITH-LARGE-INDEX))
 (628 628 (:TYPE-PRESCRIPTION LEN))
 (582 110 (:DEFINITION LEN))
 (432 430 (:REWRITE DEFAULT-CDR))
 (396 6 (:DEFINITION VALIDFIELD-ROUTE))
 (325 278 (:REWRITE DEFAULT-CAR))
 (254 18 (:DEFINITION MEMBER-EQUAL))
 (236 118 (:REWRITE DEFAULT-+-2))
 (222 120 (:REWRITE DEFAULT-<-2))
 (120 120 (:REWRITE DEFAULT-<-1))
 (120 6 (:DEFINITION SUBSETP-EQUAL))
 (118 118 (:REWRITE DEFAULT-+-1))
 (118 22 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (118 22 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (102 102 (:TYPE-PRESCRIPTION NFIX))
 (102 102 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (72 36 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (60 6 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (44 22 (:DEFINITION IDTM))
 (44 22 (:DEFINITION IDM))
 (36 36 (:TYPE-PRESCRIPTION CONSP-LAST))
 (36 12 (:DEFINITION LAST))
 (36 6 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (6 6 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (6 6 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (6 6 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(MEMBEREQUAL-IMPLIES-ID-MEMBER-TRLST
 (44 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (44 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (26 25 (:REWRITE DEFAULT-CDR))
 (14 7 (:DEFINITION IDTM))
 (14 7 (:DEFINITION IDM))
 )
(MEMBER-CDR-ID-NOT-EQ-CAR-TRLST
 (94 93 (:REWRITE DEFAULT-CAR))
 (50 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (50 9 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 9 (:DEFINITION IDTM))
 (18 9 (:DEFINITION IDM))
 )
(MEMBER-CDR-ID-NOT-EQ-CARBIS-TRLST
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION-TRLST
 (315 6 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (307 6 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (264 262 (:REWRITE DEFAULT-CAR))
 (180 32 (:DEFINITION BINARY-APPEND))
 (140 24 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (140 24 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (133 8 (:DEFINITION TM-IDS))
 (128 126 (:REWRITE DEFAULT-CDR))
 (125 8 (:DEFINITION M-IDS))
 (64 32 (:DEFINITION IDTM))
 (59 59 (:TYPE-PRESCRIPTION TM-IDS))
 (59 59 (:TYPE-PRESCRIPTION M-IDS))
 (48 24 (:DEFINITION IDM))
 (18 18 (:REWRITE CDR-CONS))
 (18 18 (:REWRITE CAR-CONS))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(ID-NOT-EQ-CAR-MEMBER-CDR-TRLST
 (88 44 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (44 44 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (24 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (23 23 (:REWRITE DEFAULT-CAR))
 (6 3 (:DEFINITION IDTM))
 (6 3 (:DEFINITION IDM))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(TRLSTY-TRLST-CDRY
 (3692 156 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2636 370 (:DEFINITION LEN))
 (1569 1567 (:REWRITE DEFAULT-CDR))
 (596 298 (:REWRITE DEFAULT-+-2))
 (579 542 (:REWRITE DEFAULT-CAR))
 (426 6 (:DEFINITION VALIDFIELD-ROUTE))
 (298 298 (:REWRITE DEFAULT-+-1))
 (284 15 (:DEFINITION MEMBER-EQUAL))
 (186 102 (:REWRITE DEFAULT-<-2))
 (150 6 (:DEFINITION SUBSETP-EQUAL))
 (102 102 (:REWRITE DEFAULT-<-1))
 (89 17 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (89 17 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (89 17 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (84 84 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (72 36 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (60 6 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (36 36 (:TYPE-PRESCRIPTION CONSP-LAST))
 (36 12 (:DEFINITION LAST))
 (36 6 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (34 17 (:DEFINITION IDTM))
 (34 17 (:DEFINITION IDM))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (6 6 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (6 6 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (6 6 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(MEMBER-ASSOC-EQ-EQUALX-TRLST
 (1507 19 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1478 19 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1101 1091 (:REWRITE DEFAULT-CAR))
 (618 116 (:DEFINITION BINARY-APPEND))
 (529 519 (:REWRITE DEFAULT-CDR))
 (486 120 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (486 120 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (466 29 (:DEFINITION TM-IDS))
 (437 29 (:DEFINITION M-IDS))
 (218 218 (:TYPE-PRESCRIPTION TM-IDS))
 (218 218 (:TYPE-PRESCRIPTION M-IDS))
 (208 104 (:DEFINITION IDTM))
 (150 75 (:DEFINITION IDM))
 (68 68 (:REWRITE CDR-CONS))
 (68 68 (:REWRITE CAR-CONS))
 (12 12 (:REWRITE ASSOC-EQ-MEMBER-CDR-EQ-EXTRACTION-TRLST))
 )
(V-IDS-CDR-EQUAL-CDR-V-IDS
 (780 52 (:REWRITE NTH-WITH-LARGE-INDEX))
 (442 26 (:DEFINITION NTH))
 (312 312 (:TYPE-PRESCRIPTION LEN))
 (260 52 (:DEFINITION LEN))
 (224 223 (:REWRITE DEFAULT-CDR))
 (213 3 (:DEFINITION VALIDFIELD-ROUTE))
 (173 155 (:REWRITE DEFAULT-CAR))
 (132 7 (:DEFINITION MEMBER-EQUAL))
 (113 61 (:REWRITE DEFAULT-<-2))
 (104 52 (:REWRITE DEFAULT-+-2))
 (75 3 (:DEFINITION SUBSETP-EQUAL))
 (61 61 (:REWRITE DEFAULT-<-1))
 (52 52 (:TYPE-PRESCRIPTION NFIX))
 (52 52 (:REWRITE DEFAULT-+-1))
 (52 52 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (46 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (42 8 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (42 8 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (42 8 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (30 3 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (25 13 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION CONSP-LAST))
 (18 6 (:DEFINITION LAST))
 (18 3 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (16 8 (:DEFINITION IDTM))
 (16 8 (:DEFINITION IDM))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (3 3 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (3 3 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (3 3 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(TRLSTP-EQUAL-SUBSETP
 (26132 1652 (:REWRITE NTH-WITH-LARGE-INDEX))
 (10116 1866 (:DEFINITION LEN))
 (9877 9835 (:REWRITE DEFAULT-CDR))
 (9766 9766 (:TYPE-PRESCRIPTION LEN))
 (3588 1794 (:REWRITE DEFAULT-+-2))
 (3410 1830 (:REWRITE DEFAULT-<-2))
 (2258 418 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (2258 418 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2258 418 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1946 46 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1907 46 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1830 1830 (:REWRITE DEFAULT-<-1))
 (1794 1794 (:REWRITE DEFAULT-+-1))
 (1652 1652 (:TYPE-PRESCRIPTION NFIX))
 (1580 1580 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1272 636 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (1060 106 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (914 457 (:DEFINITION IDTM))
 (836 418 (:DEFINITION IDM))
 (636 212 (:DEFINITION LAST))
 (636 106 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (592 39 (:DEFINITION TM-IDS))
 (553 39 (:DEFINITION M-IDS))
 (348 348 (:TYPE-PRESCRIPTION TM-IDS))
 (348 348 (:TYPE-PRESCRIPTION M-IDS))
 (237 237 (:REWRITE SUBSETP-TRANS))
 (106 106 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(TRLSTP-EQUAL-EXTRACT-TWO-LEVELS
 (362 1 (:DEFINITION EXTRACT-SUBLST))
 (240 8 (:DEFINITION MEMBER-EQUAL))
 (220 2 (:DEFINITION ASSOC-EQUAL))
 (213 24 (:DEFINITION BINARY-APPEND))
 (164 164 (:REWRITE DEFAULT-CAR))
 (158 4 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (155 4 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (66 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (66 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (66 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (65 5 (:DEFINITION V-IDS))
 (58 58 (:REWRITE DEFAULT-CDR))
 (46 3 (:DEFINITION TM-IDS))
 (43 3 (:DEFINITION M-IDS))
 (30 30 (:TYPE-PRESCRIPTION TM-IDS))
 (30 30 (:TYPE-PRESCRIPTION M-IDS))
 (26 13 (:DEFINITION IDTM))
 (20 10 (:DEFINITION IDV))
 (20 10 (:DEFINITION IDM))
 (12 12 (:REWRITE CDR-CONS))
 (12 12 (:REWRITE CAR-CONS))
 )
(MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-V-IDS
 (1440 96 (:REWRITE NTH-WITH-LARGE-INDEX))
 (893 846 (:REWRITE DEFAULT-CAR))
 (816 48 (:DEFINITION NTH))
 (619 610 (:REWRITE DEFAULT-CDR))
 (576 576 (:TYPE-PRESCRIPTION LEN))
 (480 96 (:DEFINITION LEN))
 (426 6 (:DEFINITION VALIDFIELD-ROUTE))
 (369 24 (:DEFINITION TM-IDS))
 (337 6 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (337 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (337 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (329 6 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (329 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (277 49 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (277 49 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (277 49 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (230 16 (:DEFINITION M-IDS))
 (210 114 (:REWRITE DEFAULT-<-2))
 (192 96 (:REWRITE DEFAULT-+-2))
 (186 186 (:TYPE-PRESCRIPTION TM-IDS))
 (155 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (150 6 (:DEFINITION SUBSETP-EQUAL))
 (146 73 (:DEFINITION IDTM))
 (124 124 (:TYPE-PRESCRIPTION M-IDS))
 (114 114 (:REWRITE DEFAULT-<-1))
 (98 49 (:DEFINITION IDM))
 (96 96 (:TYPE-PRESCRIPTION NFIX))
 (96 96 (:REWRITE DEFAULT-+-1))
 (96 96 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (72 36 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (60 6 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (58 58 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 36 (:TYPE-PRESCRIPTION CONSP-LAST))
 (36 12 (:DEFINITION LAST))
 (36 6 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (12 6 (:DEFINITION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (6 6 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (6 6 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(MEMBER-EQUAL-V-IDS-ASSOC-EQUAL
 (609 599 (:REWRITE DEFAULT-CAR))
 (292 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (292 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (285 5 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (285 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (240 231 (:REWRITE DEFAULT-CDR))
 (204 14 (:DEFINITION M-IDS))
 (198 33 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (198 33 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (198 33 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (129 6 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-V-IDS))
 (124 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (110 110 (:TYPE-PRESCRIPTION M-IDS))
 (108 54 (:DEFINITION IDTM))
 (66 33 (:DEFINITION IDV))
 (66 33 (:DEFINITION IDM))
 )
(TRLSTP-NOT-ASSOC-EQUAL
 (2580 172 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1482 96 (:DEFINITION NTH))
 (1223 58 (:DEFINITION MEMBER-EQUAL))
 (1116 5 (:REWRITE MISSIVESP-NOT-ASSOC-EQUAL))
 (1102 6 (:DEFINITION VALIDFIELDS-M))
 (1032 1032 (:TYPE-PRESCRIPTION LEN))
 (1030 1022 (:REWRITE DEFAULT-CDR))
 (1026 5 (:REWRITE TMISSIVESP-NOT-ASSOC-EQUAL))
 (1012 5 (:DEFINITION VALIDFIELDS-TM))
 (860 172 (:DEFINITION LEN))
 (804 766 (:REWRITE DEFAULT-CAR))
 (568 112 (:DEFINITION BINARY-APPEND))
 (383 211 (:REWRITE DEFAULT-<-2))
 (355 5 (:DEFINITION VALIDFIELD-ROUTE))
 (344 172 (:REWRITE DEFAULT-+-2))
 (327 21 (:DEFINITION TM-IDS))
 (264 8 (:DEFINITION DESTTM))
 (247 5 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (247 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (247 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (240 5 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (240 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-V-IDS))
 (240 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (240 5 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (211 211 (:REWRITE DEFAULT-<-1))
 (204 14 (:DEFINITION M-IDS))
 (198 6 (:DEFINITION TIMEM))
 (198 6 (:DEFINITION ORGM))
 (198 6 (:DEFINITION FLITM))
 (198 6 (:DEFINITION DESTM))
 (172 172 (:TYPE-PRESCRIPTION NFIX))
 (172 172 (:REWRITE DEFAULT-+-1))
 (172 172 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (170 50 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (170 50 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (170 50 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (138 5 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (132 6 (:DEFINITION VALIDFIELD-MISSIVEP))
 (132 4 (:DEFINITION TIMETM))
 (132 4 (:DEFINITION ORGTM))
 (132 4 (:DEFINITION FLITTM))
 (132 4 (:DEFINITION CURTM))
 (125 5 (:DEFINITION SUBSETP-EQUAL))
 (120 120 (:TYPE-PRESCRIPTION TM-IDS))
 (80 80 (:TYPE-PRESCRIPTION M-IDS))
 (70 35 (:DEFINITION IDTM))
 (64 64 (:REWRITE CDR-CONS))
 (64 64 (:REWRITE CAR-CONS))
 (60 30 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (50 5 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (47 47 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 16 (:DEFINITION IDM))
 (30 30 (:TYPE-PRESCRIPTION CONSP-LAST))
 (30 10 (:DEFINITION LAST))
 (30 5 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (27 27 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (21 21 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (18 6 (:DEFINITION FRMM))
 (12 4 (:DEFINITION FRMTM))
 (10 10 (:REWRITE SUBSETP-TRANS))
 (8 4 (:DEFINITION TRUE-LISTP))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (5 5 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (5 5 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-TRLST-LEMMA
 (19398 323 (:DEFINITION TM-IDS))
 (19183 323 (:DEFINITION V-IDS))
 (17432 370 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (17407 17365 (:REWRITE DEFAULT-CAR))
 (17207 370 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (13946 290 (:DEFINITION M-IDS))
 (8611 63 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (8582 63 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (8582 63 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (8555 63 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-V-IDS))
 (8555 63 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (7062 1182 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (7062 1182 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (7062 1182 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (5970 5953 (:REWRITE DEFAULT-CDR))
 (4237 1505 (:DEFINITION IDTM))
 (4118 4118 (:TYPE-PRESCRIPTION TM-IDS))
 (3452 3452 (:TYPE-PRESCRIPTION M-IDS))
 (2366 1183 (:DEFINITION IDV))
 (2364 1182 (:DEFINITION IDM))
 (1860 124 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1660 43 (:DEFINITION SUBSETP-EQUAL))
 (1592 4 (:DEFINITION VALIDFIELDS-TRLST))
 (1066 68 (:DEFINITION NTH))
 (984 4 (:DEFINITION VALIDFIELD-TRAVELP))
 (794 5 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-TM-LEMMA))
 (783 27 (:REWRITE EXTRACT-SUBLST-SUBSETP-TM-IDS))
 (772 27 (:REWRITE EXTRACT-SUBLST-SUBSETP-V-IDS))
 (744 744 (:TYPE-PRESCRIPTION LEN))
 (741 3 (:DEFINITION VALIDFIELDS-TM))
 (620 124 (:DEFINITION LEN))
 (608 18 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (575 5 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (522 3 (:DEFINITION VALIDFIELDS-M))
 (396 12 (:DEFINITION ROUTESV))
 (284 4 (:DEFINITION VALIDFIELD-ROUTE))
 (278 154 (:REWRITE DEFAULT-<-2))
 (264 8 (:DEFINITION ORGV))
 (248 124 (:REWRITE DEFAULT-+-2))
 (199 199 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (198 6 (:DEFINITION DESTTM))
 (182 182 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (154 154 (:REWRITE DEFAULT-<-1))
 (132 4 (:DEFINITION TIMEV))
 (132 4 (:DEFINITION FRMV))
 (132 4 (:DEFINITION FLITV))
 (124 124 (:TYPE-PRESCRIPTION NFIX))
 (124 124 (:REWRITE DEFAULT-+-1))
 (124 124 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (99 3 (:DEFINITION TIMETM))
 (99 3 (:DEFINITION TIMEM))
 (99 3 (:DEFINITION ORGTM))
 (99 3 (:DEFINITION ORGM))
 (99 3 (:DEFINITION FLITTM))
 (99 3 (:DEFINITION FLITM))
 (99 3 (:DEFINITION DESTM))
 (99 3 (:DEFINITION CURTM))
 (90 30 (:DEFINITION NATP))
 (87 3 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (86 86 (:REWRITE SUBSETP-TRANS))
 (66 3 (:DEFINITION VALIDFIELD-MISSIVEP))
 (58 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (46 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (40 4 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (24 24 (:TYPE-PRESCRIPTION CONSP-LAST))
 (24 8 (:DEFINITION LAST))
 (24 4 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (9 3 (:DEFINITION FRMTM))
 (9 3 (:DEFINITION FRMM))
 (8 4 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION VALIDFIELD-ROUTE))
 (4 4 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (4 4 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (4 4 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(ASSOC-EQUAL-EXTRACT-SUBLST-TRLST
 (17695 188 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (17676 188 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (15252 15132 (:REWRITE DEFAULT-CAR))
 (11529 320 (:DEFINITION TM-IDS))
 (11301 323 (:DEFINITION V-IDS))
 (10482 248 (:DEFINITION M-IDS))
 (5986 1023 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (5986 1023 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (5986 1023 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (5708 5666 (:REWRITE DEFAULT-CDR))
 (4283 1323 (:DEFINITION IDTM))
 (3796 80 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-TM-IDS))
 (3796 80 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-1))
 (3780 252 (:REWRITE NTH-WITH-LARGE-INDEX))
 (3724 80 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL-M-IDS))
 (3724 80 (:REWRITE MEMBER-EQUAL-ASSOC-EQUAL-NOT-NIL))
 (3462 3462 (:TYPE-PRESCRIPTION TM-IDS))
 (3300 87 (:DEFINITION SUBSETP-EQUAL))
 (2662 2662 (:TYPE-PRESCRIPTION M-IDS))
 (2154 132 (:DEFINITION NTH))
 (2008 1004 (:DEFINITION IDM))
 (1512 1512 (:TYPE-PRESCRIPTION LEN))
 (1372 31 (:REWRITE EXTRACT-SUBLST-SUBSETP-TM-IDS))
 (1353 31 (:REWRITE EXTRACT-SUBLST-SUBSETP-V-IDS))
 (1353 31 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (1260 252 (:DEFINITION LEN))
 (852 12 (:DEFINITION VALIDFIELD-ROUTE))
 (746 3 (:DEFINITION VALIDFIELDS-TM))
 (558 306 (:REWRITE DEFAULT-<-2))
 (527 3 (:DEFINITION VALIDFIELDS-M))
 (505 2 (:REWRITE TMISSIVESP-NOT-ASSOC-EQUAL))
 (504 252 (:REWRITE DEFAULT-+-2))
 (387 387 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (359 2 (:REWRITE MISSIVESP-NOT-ASSOC-EQUAL))
 (326 326 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (324 3 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M))
 (306 306 (:REWRITE DEFAULT-<-1))
 (252 252 (:TYPE-PRESCRIPTION NFIX))
 (252 252 (:REWRITE DEFAULT-+-1))
 (252 252 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (251 3 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (198 6 (:DEFINITION DESTTM))
 (174 174 (:REWRITE SUBSETP-TRANS))
 (151 7 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-TM-LEMMA))
 (151 7 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (144 72 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (120 12 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (99 3 (:DEFINITION TIMETM))
 (99 3 (:DEFINITION TIMEM))
 (99 3 (:DEFINITION ORGTM))
 (99 3 (:DEFINITION ORGM))
 (99 3 (:DEFINITION FLITTM))
 (99 3 (:DEFINITION FLITM))
 (99 3 (:DEFINITION DESTM))
 (99 3 (:DEFINITION CURTM))
 (87 3 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (72 72 (:TYPE-PRESCRIPTION CONSP-LAST))
 (72 24 (:DEFINITION LAST))
 (72 12 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (66 3 (:DEFINITION VALIDFIELD-MISSIVEP))
 (24 12 (:DEFINITION TRUE-LISTP))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (15 15 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (12 12 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (12 12 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (12 12 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (9 3 (:DEFINITION FRMTM))
 (9 3 (:DEFINITION FRMM))
 )
(EXTRACT-SUBLST-CANCEL-TRLST
 (3378 122 (:DEFINITION MEMBER-EQUAL))
 (3068 20 (:DEFINITION ASSOC-EQUAL))
 (2160 144 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1878 1854 (:REWRITE DEFAULT-CAR))
 (1610 40 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1592 4 (:DEFINITION VALIDFIELDS-TRLST))
 (1578 40 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (1578 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1240 80 (:DEFINITION NTH))
 (1156 1156 (:REWRITE DEFAULT-CDR))
 (1035 4 (:REWRITE EXTRACT-SUBLST-CANCEL-TM))
 (988 4 (:DEFINITION VALIDFIELDS-TM))
 (984 4 (:DEFINITION VALIDFIELD-TRAVELP))
 (940 566 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (864 864 (:TYPE-PRESCRIPTION LEN))
 (743 4 (:REWRITE EXTRACT-SUBLST-CANCEL-M))
 (720 144 (:DEFINITION LEN))
 (706 122 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (706 122 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (706 122 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (696 4 (:DEFINITION VALIDFIELDS-M))
 (492 32 (:DEFINITION TM-IDS))
 (460 32 (:DEFINITION V-IDS))
 (460 32 (:DEFINITION M-IDS))
 (396 12 (:DEFINITION ROUTESV))
 (324 180 (:REWRITE DEFAULT-<-2))
 (320 320 (:TYPE-PRESCRIPTION V-IDS))
 (320 320 (:TYPE-PRESCRIPTION TM-IDS))
 (320 320 (:TYPE-PRESCRIPTION M-IDS))
 (316 158 (:DEFINITION IDTM))
 (288 144 (:REWRITE DEFAULT-+-2))
 (284 4 (:DEFINITION VALIDFIELD-ROUTE))
 (264 8 (:DEFINITION ORGV))
 (264 8 (:DEFINITION DESTTM))
 (252 126 (:DEFINITION IDV))
 (252 126 (:DEFINITION IDM))
 (180 180 (:REWRITE DEFAULT-<-1))
 (144 144 (:TYPE-PRESCRIPTION NFIX))
 (144 144 (:REWRITE DEFAULT-+-1))
 (144 144 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (132 4 (:DEFINITION TIMEV))
 (132 4 (:DEFINITION TIMETM))
 (132 4 (:DEFINITION TIMEM))
 (132 4 (:DEFINITION ORGTM))
 (132 4 (:DEFINITION ORGM))
 (132 4 (:DEFINITION FRMV))
 (132 4 (:DEFINITION FLITV))
 (132 4 (:DEFINITION FLITTM))
 (132 4 (:DEFINITION FLITM))
 (132 4 (:DEFINITION DESTM))
 (132 4 (:DEFINITION CURTM))
 (116 4 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (116 2 (:REWRITE EXTRACT-SUBLST-SUBSETP-TM-IDS))
 (114 2 (:REWRITE EXTRACT-SUBLST-SUBSETP-V-IDS))
 (114 2 (:REWRITE EXTRACT-SUBLST-SUBSETP-M-IDS))
 (110 110 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (108 36 (:DEFINITION NATP))
 (88 4 (:DEFINITION VALIDFIELD-MISSIVEP))
 (70 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-TRLST-LEMMA))
 (70 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-TM-LEMMA))
 (70 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-LEMMA))
 (70 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M-1))
 (70 4 (:REWRITE ASSOC-EQUAL-EXTRACT-SUBLST-M))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (40 4 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (31 31 (:REWRITE SUBSETP-TRANS))
 (24 24 (:TYPE-PRESCRIPTION CONSP-LAST))
 (24 8 (:DEFINITION LAST))
 (24 4 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (20 20 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (20 20 (:TYPE-PRESCRIPTION VALIDFIELDS-M))
 (12 4 (:DEFINITION FRMTM))
 (12 4 (:DEFINITION FRMM))
 (8 4 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION VALIDFIELD-ROUTE))
 (4 4 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (4 4 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (4 4 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(REV)
(SUBSET-REV
 (14672 888 (:REWRITE NTH-WITH-LARGE-INDEX))
 (6296 1102 (:DEFINITION LEN))
 (5321 5309 (:REWRITE DEFAULT-CDR))
 (5254 74 (:DEFINITION VALIDFIELD-ROUTE))
 (4948 4498 (:REWRITE DEFAULT-CAR))
 (2060 1030 (:REWRITE DEFAULT-+-2))
 (1860 1044 (:REWRITE DEFAULT-<-2))
 (1736 318 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1736 318 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1736 318 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1044 1044 (:REWRITE DEFAULT-<-1))
 (1030 1030 (:REWRITE DEFAULT-+-1))
 (888 444 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (816 816 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (740 74 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (670 318 (:DEFINITION IDTM))
 (670 318 (:DEFINITION IDM))
 (444 444 (:TYPE-PRESCRIPTION CONSP-LAST))
 (444 148 (:DEFINITION LAST))
 (444 74 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (319 196 (:REWRITE SUBSETP-TRANS))
 (74 74 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (74 74 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (74 74 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(SUBSET-REV-1ST
 (3600 240 (:REWRITE NTH-WITH-LARGE-INDEX))
 (2040 120 (:DEFINITION NTH))
 (1440 1440 (:TYPE-PRESCRIPTION LEN))
 (1200 240 (:DEFINITION LEN))
 (1123 1029 (:REWRITE DEFAULT-CAR))
 (1065 15 (:DEFINITION VALIDFIELD-ROUTE))
 (1058 1050 (:REWRITE DEFAULT-CDR))
 (525 285 (:REWRITE DEFAULT-<-2))
 (480 240 (:REWRITE DEFAULT-+-2))
 (425 79 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (425 79 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (425 79 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (285 285 (:REWRITE DEFAULT-<-1))
 (240 240 (:TYPE-PRESCRIPTION NFIX))
 (240 240 (:REWRITE DEFAULT-+-1))
 (240 240 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (180 90 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (158 79 (:DEFINITION IDTM))
 (158 79 (:DEFINITION IDM))
 (150 15 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (90 90 (:TYPE-PRESCRIPTION CONSP-LAST))
 (90 30 (:DEFINITION LAST))
 (90 15 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (51 51 (:REWRITE SUBSETP-TRANS))
 (15 15 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (15 15 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (15 15 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(SUBSETPVIDS-REV
 (2880 192 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1632 96 (:DEFINITION NTH))
 (1152 1152 (:TYPE-PRESCRIPTION LEN))
 (1032 954 (:REWRITE DEFAULT-CAR))
 (960 192 (:DEFINITION LEN))
 (929 920 (:REWRITE DEFAULT-CDR))
 (852 12 (:DEFINITION VALIDFIELD-ROUTE))
 (420 228 (:REWRITE DEFAULT-<-2))
 (384 192 (:REWRITE DEFAULT-+-2))
 (360 64 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (360 64 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (360 64 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (228 228 (:REWRITE DEFAULT-<-1))
 (192 192 (:TYPE-PRESCRIPTION NFIX))
 (192 192 (:REWRITE DEFAULT-+-1))
 (192 192 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (144 72 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (128 64 (:DEFINITION IDTM))
 (128 64 (:DEFINITION IDM))
 (120 12 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (72 72 (:TYPE-PRESCRIPTION CONSP-LAST))
 (72 24 (:DEFINITION LAST))
 (72 12 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (50 50 (:REWRITE SUBSETP-TRANS))
 (12 12 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (12 12 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (12 12 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (4 4 (:REWRITE SUBSET-REV-1ST))
 )
(FWD-CHAINING-TRANSACTIONSP
 (210 14 (:REWRITE NTH-WITH-LARGE-INDEX))
 (201 1 (:DEFINITION VALIDFIELDS-T))
 (119 7 (:DEFINITION NTH))
 (84 84 (:TYPE-PRESCRIPTION LEN))
 (70 14 (:DEFINITION LEN))
 (66 3 (:DEFINITION MEMBER-EQUAL))
 (66 2 (:DEFINITION ORGT))
 (66 2 (:DEFINITION DESTT))
 (60 2 (:DEFINITION SUBSETP-EQUAL))
 (56 56 (:REWRITE DEFAULT-CDR))
 (51 51 (:REWRITE DEFAULT-CAR))
 (46 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (36 1 (:DEFINITION T-ORGS))
 (36 1 (:DEFINITION T-DESTS))
 (33 1 (:DEFINITION TIMET))
 (33 1 (:DEFINITION MSGT))
 (33 1 (:DEFINITION FLITT))
 (31 17 (:REWRITE DEFAULT-<-2))
 (28 14 (:REWRITE DEFAULT-+-2))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (22 1 (:DEFINITION VALIDFIELD-TRANSACTIONP))
 (17 17 (:REWRITE DEFAULT-<-1))
 (14 14 (:TYPE-PRESCRIPTION NFIX))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 14 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (13 1 (:DEFINITION T-IDS))
 (9 3 (:DEFINITION NATP))
 (9 2 (:DEFINITION BINARY-APPEND))
 (8 8 (:TYPE-PRESCRIPTION T-IDS))
 (8 4 (:DEFINITION IDV))
 (8 4 (:DEFINITION IDTM))
 (8 4 (:DEFINITION IDM))
 (5 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 (2 1 (:DEFINITION IDT))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 )
(FWD-CHAINING-TRANSACTIONSP-BIS
 (210 14 (:REWRITE NTH-WITH-LARGE-INDEX))
 (201 1 (:DEFINITION VALIDFIELDS-T))
 (119 7 (:DEFINITION NTH))
 (84 84 (:TYPE-PRESCRIPTION LEN))
 (70 14 (:DEFINITION LEN))
 (66 3 (:DEFINITION MEMBER-EQUAL))
 (66 2 (:DEFINITION ORGT))
 (66 2 (:DEFINITION DESTT))
 (60 2 (:DEFINITION SUBSETP-EQUAL))
 (56 56 (:REWRITE DEFAULT-CDR))
 (51 51 (:REWRITE DEFAULT-CAR))
 (46 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (36 1 (:DEFINITION T-ORGS))
 (36 1 (:DEFINITION T-DESTS))
 (33 1 (:DEFINITION TIMET))
 (33 1 (:DEFINITION MSGT))
 (33 1 (:DEFINITION FLITT))
 (31 17 (:REWRITE DEFAULT-<-2))
 (28 14 (:REWRITE DEFAULT-+-2))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (24 4 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (22 1 (:DEFINITION VALIDFIELD-TRANSACTIONP))
 (17 17 (:REWRITE DEFAULT-<-1))
 (14 14 (:TYPE-PRESCRIPTION NFIX))
 (14 14 (:REWRITE DEFAULT-+-1))
 (14 14 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (13 1 (:DEFINITION T-IDS))
 (9 3 (:DEFINITION NATP))
 (9 2 (:DEFINITION BINARY-APPEND))
 (8 8 (:TYPE-PRESCRIPTION T-IDS))
 (8 4 (:DEFINITION IDV))
 (8 4 (:DEFINITION IDTM))
 (8 4 (:DEFINITION IDM))
 (5 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (2 1 (:DEFINITION TRUE-LISTP))
 (2 1 (:DEFINITION IDT))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 )
(VALIDSTATE-ENTRY-IMPLIES-COORD-AND-BUFFER
 (10 10 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-CAR))
 )
