(TEST_PREV_ROUTES)
(CT-SCHEDULER)
(NO-GOOD-ROUTES)
(SUM-OF-LST)
(ROUTELENGTHS-TRLST)
(CT-INITIAL-MEASURE)
(CT-LEGAL-MEASURE)
(CT-GET_NEXT_PRIORITY
 (1 1 (:TYPE-PRESCRIPTION CT-GET_NEXT_PRIORITY))
 )
(CT-SCHEDULING-ASSUMPTIONS)
(CT-SCHEDULING)
(CT-SCHEDULER-NT-CAR)
(CT-SCHEDULER-NT-EQUAL
 (1508 35 (:DEFINITION NO_INTERSECTP))
 (1190 35 (:DEFINITION MEMBER-EQUAL))
 (1027 689 (:REWRITE DEFAULT-CAR))
 (584 139 (:REWRITE O-P-O-INFP-CAR))
 (525 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (504 28 (:REWRITE NTH-WITH-LARGE-INDEX))
 (428 375 (:REWRITE DEFAULT-CDR))
 (350 42 (:DEFINITION LEN))
 (308 14 (:DEFINITION NTH))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (223 202 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (210 35 (:DEFINITION IDV))
 (167 139 (:REWRITE O-P-DEF-O-FINP-1))
 (147 147 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (147 147 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (84 42 (:REWRITE DEFAULT-+-2))
 (70 35 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (70 35 (:DEFINITION IDTM))
 (70 35 (:DEFINITION IDM))
 (56 28 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-+-1))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (35 35 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (28 28 (:TYPE-PRESCRIPTION O-FINP))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 )
(CT-SCHEDULER-NT-MV1)
(CT-SCHEDULER-NT-MV1-EQUAL
 (1508 35 (:DEFINITION NO_INTERSECTP))
 (1190 35 (:DEFINITION MEMBER-EQUAL))
 (1000 678 (:REWRITE DEFAULT-CAR))
 (584 139 (:REWRITE O-P-O-INFP-CAR))
 (525 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (504 28 (:REWRITE NTH-WITH-LARGE-INDEX))
 (437 384 (:REWRITE DEFAULT-CDR))
 (350 42 (:DEFINITION LEN))
 (308 14 (:DEFINITION NTH))
 (249 223 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (210 35 (:DEFINITION IDV))
 (182 182 (:TYPE-PRESCRIPTION LEN))
 (167 139 (:REWRITE O-P-DEF-O-FINP-1))
 (147 147 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (147 147 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (84 42 (:REWRITE DEFAULT-+-2))
 (70 35 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (70 35 (:DEFINITION IDTM))
 (70 35 (:DEFINITION IDM))
 (56 28 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-+-1))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (35 35 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (28 28 (:TYPE-PRESCRIPTION O-FINP))
 (28 28 (:TYPE-PRESCRIPTION NFIX))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 )
(CT-SCHEDULER-NT-MV2)
(CT-SCHEDULER-NT-MV2-EQUAL
 (1508 35 (:DEFINITION NO_INTERSECTP))
 (1190 35 (:DEFINITION MEMBER-EQUAL))
 (1041 711 (:REWRITE DEFAULT-CAR))
 (947 60 (:REWRITE NTH-WITH-LARGE-INDEX))
 (780 180 (:REWRITE O-P-O-INFP-CAR))
 (687 83 (:DEFINITION LEN))
 (660 30 (:DEFINITION NTH))
 (525 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (507 446 (:REWRITE DEFAULT-CDR))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (245 35 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (240 180 (:REWRITE O-P-DEF-O-FINP-1))
 (210 35 (:DEFINITION IDV))
 (181 165 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (166 83 (:REWRITE DEFAULT-+-2))
 (147 147 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (147 147 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (106 53 (:REWRITE DEFAULT-<-2))
 (83 83 (:REWRITE DEFAULT-+-1))
 (70 35 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (70 35 (:DEFINITION IDTM))
 (70 35 (:DEFINITION IDM))
 (60 60 (:TYPE-PRESCRIPTION O-FINP))
 (53 53 (:REWRITE DEFAULT-<-1))
 (53 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (53 53 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (35 35 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (35 35 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(CT-SCHEDULER-NT-MV3-EQUAL
 (26081 1602 (:REWRITE NTH-WITH-LARGE-INDEX))
 (17622 801 (:DEFINITION NTH))
 (14232 3289 (:REWRITE O-P-O-INFP-CAR))
 (4628 176 (:DEFINITION MEMBER-EQUAL))
 (4521 3211 (:REWRITE O-P-DEF-O-FINP-1))
 (3304 1652 (:REWRITE DEFAULT-+-2))
 (3131 3131 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3002 1545 (:REWRITE DEFAULT-<-2))
 (2981 169 (:DEFINITION REV))
 (2733 64 (:DEFINITION NO_INTERSECTP))
 (2199 113 (:DEFINITION SIMPLE-READBUFFERS))
 (1736 176 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1652 1652 (:REWRITE DEFAULT-+-1))
 (1618 1545 (:REWRITE DEFAULT-<-1))
 (1582 113 (:DEFINITION GET_COOR))
 (1545 1545 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1464 1464 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1298 1298 (:TYPE-PRESCRIPTION O-FINP))
 (1165 233 (:DEFINITION BINARY-APPEND))
 (963 313 (:REWRITE CONSP-LAST))
 (786 786 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (786 786 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (780 176 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (780 176 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (466 466 (:TYPE-PRESCRIPTION REV))
 (378 63 (:DEFINITION IDV))
 (352 176 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (126 63 (:DEFINITION IDTM))
 (126 63 (:DEFINITION IDM))
 )
(NTKSTATE-TEST-ROUTES-MV0
 (1814 134 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1206 67 (:DEFINITION NTH))
 (314 68 (:REWRITE O-P-O-INFP-CAR))
 (267 267 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (244 122 (:REWRITE DEFAULT-+-2))
 (230 118 (:REWRITE DEFAULT-<-2))
 (177 3 (:DEFINITION HAS-EMPTY-BUFFERS))
 (122 122 (:REWRITE DEFAULT-+-1))
 (122 118 (:REWRITE DEFAULT-<-1))
 (118 118 (:META CANCEL_PLUS-LESSP-CORRECT))
 (114 114 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (114 66 (:REWRITE O-P-DEF-O-FINP-1))
 (102 3 (:DEFINITION HAS-EMPTY-BUFFER))
 (66 3 (:DEFINITION MEMBER-EQUAL))
 (57 3 (:DEFINITION SIMPLE-READBUFFERS))
 (48 48 (:TYPE-PRESCRIPTION O-FINP))
 (42 3 (:DEFINITION GET_COOR))
 (33 3 (:DEFINITION GET_BUFF))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (20 8 (:REWRITE CONSP-LAST))
 (9 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (9 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(NTKSTATE-TEST-ROUTES-CAR
 (1814 134 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1206 67 (:DEFINITION NTH))
 (314 68 (:REWRITE O-P-O-INFP-CAR))
 (264 264 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (244 122 (:REWRITE DEFAULT-+-2))
 (230 118 (:REWRITE DEFAULT-<-2))
 (177 3 (:DEFINITION HAS-EMPTY-BUFFERS))
 (122 122 (:REWRITE DEFAULT-+-1))
 (122 118 (:REWRITE DEFAULT-<-1))
 (118 118 (:META CANCEL_PLUS-LESSP-CORRECT))
 (114 114 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (114 66 (:REWRITE O-P-DEF-O-FINP-1))
 (102 3 (:DEFINITION HAS-EMPTY-BUFFER))
 (66 3 (:DEFINITION MEMBER-EQUAL))
 (57 3 (:DEFINITION SIMPLE-READBUFFERS))
 (48 48 (:TYPE-PRESCRIPTION O-FINP))
 (42 3 (:DEFINITION GET_COOR))
 (33 3 (:DEFINITION GET_BUFF))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (20 8 (:REWRITE CONSP-LAST))
 (9 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (9 3 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (3 3 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 )
(GOOD_ROUTE-IMPLIES-SMALLER-ROUTES
 (6831 440 (:REWRITE NTH-WITH-LARGE-INDEX))
 (4996 220 (:DEFINITION NTH))
 (2832 569 (:REWRITE O-P-O-INFP-CAR))
 (1141 561 (:REWRITE O-P-DEF-O-FINP-1))
 (884 442 (:REWRITE DEFAULT-+-2))
 (872 32 (:DEFINITION MEMBER-EQUAL))
 (814 402 (:REWRITE DEFAULT-<-2))
 (731 731 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (608 14 (:DEFINITION NO_INTERSECTP))
 (580 580 (:TYPE-PRESCRIPTION O-FINP))
 (449 402 (:REWRITE DEFAULT-<-1))
 (442 442 (:REWRITE DEFAULT-+-1))
 (402 402 (:META CANCEL_PLUS-LESSP-CORRECT))
 (385 385 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (342 18 (:DEFINITION SIMPLE-READBUFFERS))
 (336 32 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (252 18 (:DEFINITION GET_COOR))
 (196 7 (:DEFINITION MV-NTH))
 (152 32 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (152 32 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (136 136 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (136 136 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (84 14 (:DEFINITION IDV))
 (65 23 (:REWRITE CONSP-LAST))
 (64 32 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (40 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 14 (:DEFINITION IDTM))
 (28 14 (:DEFINITION IDM))
 )
(ELTS-<=)
(ELTS-<=-IMPLIES-SUM-<=
 (25 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 6 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE NATP-RW))
 (8 8 (:REWRITE DEFAULT-CDR))
 )
(PLUS-<)
(SMALLER-CAR-IMPLIES-SMALLER-SUM
 (85 85 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (68 68 (:META CANCEL_PLUS-LESSP-CORRECT))
 (68 34 (:REWRITE DEFAULT-+-2))
 (63 34 (:REWRITE DEFAULT-+-1))
 (46 46 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE NATP-RW))
 )
(SCHEDULED-ROUTES-<=-ORIGINAL
 (29759 1838 (:REWRITE NTH-WITH-LARGE-INDEX))
 (20218 919 (:DEFINITION NTH))
 (16235 3789 (:REWRITE O-P-O-INFP-CAR))
 (5374 199 (:DEFINITION MEMBER-EQUAL))
 (5058 3694 (:REWRITE O-P-DEF-O-FINP-1))
 (3850 1925 (:REWRITE DEFAULT-+-2))
 (3641 3641 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3627 90 (:DEFINITION NO_INTERSECTP))
 (3575 1827 (:REWRITE DEFAULT-<-2))
 (2204 116 (:DEFINITION SIMPLE-READBUFFERS))
 (2148 1827 (:REWRITE DEFAULT-<-1))
 (2057 199 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1925 1925 (:REWRITE DEFAULT-+-1))
 (1668 1668 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1624 116 (:DEFINITION GET_COOR))
 (1364 1364 (:TYPE-PRESCRIPTION O-FINP))
 (1097 365 (:REWRITE CONSP-LAST))
 (929 199 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (929 199 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (898 898 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (898 898 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (785 785 (:TYPE-PRESCRIPTION ROUTELENGTHS-TRLST))
 (498 83 (:DEFINITION IDV))
 (398 199 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (166 83 (:DEFINITION IDTM))
 (166 83 (:DEFINITION IDM))
 (165 60 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (165 60 (:REWRITE NATP-RW))
 (2 2 (:REWRITE PLUS-<))
 )
(GOOD-ROUTE-IMPLIES-SMALLER-MEASURE
 (708 164 (:REWRITE O-P-O-INFP-CAR))
 (692 692 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (390 21 (:DEFINITION MEMBER-EQUAL))
 (342 18 (:DEFINITION SIMPLE-READBUFFERS))
 (275 5 (:REWRITE ELTS-<=-IMPLIES-SUM-<=))
 (252 18 (:DEFINITION GET_COOR))
 (232 156 (:REWRITE O-P-DEF-O-FINP-1))
 (196 7 (:DEFINITION MV-NTH))
 (171 21 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (130 65 (:REWRITE DEFAULT-+-2))
 (121 34 (:REWRITE DEFAULT-<-1))
 (120 3 (:DEFINITION NO_INTERSECTP))
 (92 92 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (92 92 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (79 34 (:REWRITE DEFAULT-<-2))
 (76 76 (:TYPE-PRESCRIPTION O-FINP))
 (75 21 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (75 21 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (65 65 (:REWRITE DEFAULT-+-1))
 (65 23 (:REWRITE CONSP-LAST))
 (65 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 21 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (41 1 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (34 34 (:META CANCEL_PLUS-LESSP-CORRECT))
 (25 10 (:REWRITE NATP-RW))
 (18 3 (:DEFINITION IDV))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (6 3 (:DEFINITION IDTM))
 (6 3 (:DEFINITION IDM))
 (4 4 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 )
(GOOD-ROUTE-POSSIBLE-IMPLIES-SMALLER-MEASURE
 (41068 2556 (:REWRITE NTH-WITH-LARGE-INDEX))
 (28116 1278 (:DEFINITION NTH))
 (21608 5002 (:REWRITE O-P-O-INFP-CAR))
 (6878 4864 (:REWRITE O-P-DEF-O-FINP-1))
 (5698 2860 (:REWRITE DEFAULT-+-2))
 (5666 233 (:DEFINITION MEMBER-EQUAL))
 (5360 5360 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5159 2660 (:REWRITE DEFAULT-<-2))
 (3572 188 (:DEFINITION SIMPLE-READBUFFERS))
 (3184 2660 (:REWRITE DEFAULT-<-1))
 (3017 2860 (:REWRITE DEFAULT-+-1))
 (2632 188 (:DEFINITION GET_COOR))
 (2314 2314 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2014 2014 (:TYPE-PRESCRIPTION O-FINP))
 (1991 233 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1800 45 (:DEFINITION NO_INTERSECTP))
 (1609 537 (:REWRITE CONSP-LAST))
 (1210 22 (:REWRITE ELTS-<=-IMPLIES-SUM-<=))
 (1144 22 (:DEFINITION ELTS-<=))
 (1050 1050 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1050 1050 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (879 233 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (879 233 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (726 22 (:REWRITE SMALLER-CAR-IMPLIES-SMALLER-SUM))
 (615 15 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (466 233 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (390 174 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (270 45 (:DEFINITION IDV))
 (110 110 (:TYPE-PRESCRIPTION ELTS-<=))
 (110 44 (:REWRITE NATP-RW))
 (90 45 (:DEFINITION IDTM))
 (90 45 (:DEFINITION IDM))
 (68 8 (:REWRITE PLUS-<))
 (60 60 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 (44 44 (:TYPE-PRESCRIPTION NATP))
 (26 26 (:REWRITE FOLD-CONSTS-IN-+))
 (22 22 (:REWRITE GOOD-ROUTE-IMPLIES-SMALLER-MEASURE))
 )
(CT-MEASURE-DECREASES
 (894 50 (:REWRITE NTH-WITH-LARGE-INDEX))
 (894 2 (:DEFINITION CT-SCHEDULER-NT-MV2))
 (723 161 (:REWRITE O-P-O-INFP-CAR))
 (623 256 (:REWRITE DEFAULT-CDR))
 (612 193 (:REWRITE DEFAULT-CAR))
 (544 25 (:DEFINITION NTH))
 (451 61 (:DEFINITION LEN))
 (447 1 (:DEFINITION CT-SCHEDULER))
 (413 7 (:DEFINITION HAS-EMPTY-BUFFERS))
 (391 1 (:DEFINITION CT-SCHEDULER-NT-MV1))
 (386 193 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (319 1 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (254 154 (:REWRITE O-P-DEF-O-FINP-1))
 (245 1 (:DEFINITION TOTMISSIVES))
 (238 7 (:DEFINITION HAS-EMPTY-BUFFER))
 (200 200 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (193 193 (:TYPE-PRESCRIPTION CONSP-LAST))
 (179 179 (:TYPE-PRESCRIPTION LAST))
 (157 22 (:DEFINITION LAST))
 (154 7 (:DEFINITION MEMBER-EQUAL))
 (133 7 (:DEFINITION SIMPLE-READBUFFERS))
 (128 64 (:REWRITE DEFAULT-+-2))
 (127 1 (:DEFINITION UPDATE-NTKSTATE))
 (112 8 (:DEFINITION GET_COOR))
 (112 7 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (111 61 (:REWRITE DEFAULT-<-2))
 (100 100 (:TYPE-PRESCRIPTION O-FINP))
 (86 2 (:DEFINITION FRMV))
 (84 7 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (77 7 (:DEFINITION GET_BUFF))
 (69 61 (:REWRITE DEFAULT-<-1))
 (67 64 (:REWRITE DEFAULT-+-1))
 (65 22 (:REWRITE CONSP-LAST))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 1 (:DEFINITION GET-TRAVELS))
 (58 1 (:DEFINITION ROUTELENGTHS-TRLST))
 (50 50 (:TYPE-PRESCRIPTION NFIX))
 (50 50 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (49 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (48 1 (:DEFINITION CREATE-BUFFER))
 (45 3 (:DEFINITION SUM-OF-LST))
 (37 1 (:DEFINITION TIMEV))
 (37 1 (:DEFINITION FLITV))
 (36 36 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (36 36 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (21 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (21 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (18 3 (:DEFINITION NFIX))
 (14 7 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (10 1 (:REWRITE O<=-O-FINP-DEF))
 (7 7 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (6 1 (:DEFINITION IDV))
 (5 5 (:DEFINITION TEST_PREV_ROUTES))
 (4 4 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-MV2))
 (4 4 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:REWRITE AC-<))
 (3 1 (:DEFINITION UPDATE-BUFFER))
 (2 2 (:TYPE-PRESCRIPTION ROUTELENGTHS-TRLST))
 (2 2 (:TYPE-PRESCRIPTION GET-TRAVELS))
 (2 2 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (2 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 )
(SUBSETP-SCHEDULED-ID-CT
 (188805 136 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (156655 9500 (:REWRITE NTH-WITH-LARGE-INDEX))
 (104500 4750 (:DEFINITION NTH))
 (92741 21968 (:REWRITE O-P-O-INFP-CAR))
 (28195 21289 (:REWRITE O-P-DEF-O-FINP-1))
 (21678 21678 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (21173 603 (:DEFINITION NO_INTERSECTP))
 (19002 9501 (:REWRITE DEFAULT-+-2))
 (18230 9485 (:REWRITE DEFAULT-<-2))
 (14117 743 (:DEFINITION SIMPLE-READBUFFERS))
 (14029 1285 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (10402 743 (:DEFINITION GET_COOR))
 (10212 9485 (:REWRITE DEFAULT-<-1))
 (9501 9501 (:REWRITE DEFAULT-+-1))
 (9485 9485 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8750 8750 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (7616 2538 (:REWRITE CONSP-LAST))
 (6906 6906 (:TYPE-PRESCRIPTION O-FINP))
 (6421 1285 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (6421 1285 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (6095 6095 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6095 6095 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3656 594 (:DEFINITION IDV))
 (3312 1743 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (1188 594 (:DEFINITION IDTM))
 (1188 594 (:DEFINITION IDM))
 )
(SUBSETP-DELAYED-ID-CT
 (126565 7708 (:REWRITE NTH-WITH-LARGE-INDEX))
 (110190 80 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (84776 3854 (:DEFINITION NTH))
 (71117 16964 (:REWRITE O-P-O-INFP-CAR))
 (21351 16401 (:REWRITE O-P-DEF-O-FINP-1))
 (16228 16228 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16227 451 (:DEFINITION NO_INTERSECTP))
 (15274 7637 (:REWRITE DEFAULT-+-2))
 (14688 7621 (:REWRITE DEFAULT-<-2))
 (10583 557 (:DEFINITION SIMPLE-READBUFFERS))
 (10083 933 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (8162 7621 (:REWRITE DEFAULT-<-1))
 (7798 557 (:DEFINITION GET_COOR))
 (7637 7637 (:REWRITE DEFAULT-+-1))
 (7621 7621 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7072 7072 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (5762 1920 (:REWRITE CONSP-LAST))
 (4950 4950 (:TYPE-PRESCRIPTION O-FINP))
 (4631 933 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (4631 933 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (4501 4501 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4501 4501 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2576 428 (:DEFINITION IDV))
 (2258 1160 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (856 428 (:DEFINITION IDTM))
 (856 428 (:DEFINITION IDM))
 )
(VALIDFIELDS-TRLST-CT-SCHED
 (43132 2158 (:REWRITE NTH-WITH-LARGE-INDEX))
 (23916 3476 (:DEFINITION LEN))
 (18539 14452 (:REWRITE DEFAULT-CDR))
 (10469 2482 (:REWRITE O-P-O-INFP-CAR))
 (6478 3239 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (6174 3087 (:REWRITE DEFAULT-+-2))
 (3469 1773 (:REWRITE DEFAULT-<-2))
 (3251 281 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (3193 2397 (:REWRITE O-P-DEF-O-FINP-1))
 (3087 3087 (:REWRITE DEFAULT-+-1))
 (2829 69 (:DEFINITION SUBSETP-EQUAL))
 (2719 2719 (:TYPE-PRESCRIPTION LAST))
 (2515 64 (:DEFINITION NO_INTERSECTP))
 (2331 409 (:DEFINITION LAST))
 (1845 1773 (:REWRITE DEFAULT-<-1))
 (1773 1773 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1700 1700 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1634 86 (:DEFINITION SIMPLE-READBUFFERS))
 (1623 281 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1623 281 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1354 1354 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1354 1354 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1204 86 (:DEFINITION GET_COOR))
 (1134 567 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (826 274 (:REWRITE CONSP-LAST))
 (796 796 (:TYPE-PRESCRIPTION O-FINP))
 (390 195 (:DEFINITION IDTM))
 (390 195 (:DEFINITION IDM))
 (150 150 (:REWRITE NATP-RW))
 (138 138 (:REWRITE SUBSETP-TRANS))
 (100 50 (:DEFINITION TRUE-LISTP))
 (69 69 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(NOT-MEMBER-V-IDS-CT-SCHED
 (45099 2724 (:REWRITE NTH-WITH-LARGE-INDEX))
 (32002 7414 (:REWRITE O-P-O-INFP-CAR))
 (29964 1362 (:DEFINITION NTH))
 (10084 7252 (:REWRITE O-P-DEF-O-FINP-1))
 (9305 232 (:DEFINITION NO_INTERSECTP))
 (8283 8283 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5856 549 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (5592 2796 (:REWRITE DEFAULT-+-2))
 (5301 2784 (:REWRITE DEFAULT-<-2))
 (5187 273 (:DEFINITION SIMPLE-READBUFFERS))
 (3822 273 (:DEFINITION GET_COOR))
 (3040 2784 (:REWRITE DEFAULT-<-1))
 (2832 2832 (:TYPE-PRESCRIPTION O-FINP))
 (2816 549 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2816 549 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2796 2796 (:REWRITE DEFAULT-+-1))
 (2784 2784 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2619 871 (:REWRITE CONSP-LAST))
 (2521 2521 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2497 2497 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2497 2497 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1396 276 (:DEFINITION IDV))
 (552 276 (:DEFINITION IDTM))
 (552 276 (:DEFINITION IDM))
 (113 113 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(NO-DUPLICATESP-CT-SCHED
 (45099 2724 (:REWRITE NTH-WITH-LARGE-INDEX))
 (32966 7630 (:REWRITE O-P-O-INFP-CAR))
 (29964 1362 (:DEFINITION NTH))
 (17830 599 (:DEFINITION MEMBER-EQUAL))
 (10400 7468 (:REWRITE O-P-DEF-O-FINP-1))
 (9305 232 (:DEFINITION NO_INTERSECTP))
 (8259 8259 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7666 664 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (5592 2796 (:REWRITE DEFAULT-+-2))
 (5301 2784 (:REWRITE DEFAULT-<-2))
 (5187 273 (:DEFINITION SIMPLE-READBUFFERS))
 (3822 273 (:DEFINITION GET_COOR))
 (3606 664 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3606 664 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (3040 2784 (:REWRITE DEFAULT-<-1))
 (2932 2932 (:TYPE-PRESCRIPTION O-FINP))
 (2796 2796 (:REWRITE DEFAULT-+-1))
 (2784 2784 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2647 2647 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2647 2647 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2619 871 (:REWRITE CONSP-LAST))
 (2521 2521 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (2446 391 (:DEFINITION IDV))
 (782 391 (:DEFINITION IDTM))
 (782 391 (:DEFINITION IDM))
 (50 50 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(CONS-V-IDS
 (27 15 (:REWRITE DEFAULT-CAR))
 (12 3 (:REWRITE O-P-O-INFP-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE O-P-DEF-O-FINP-1))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TRLSTP-SCHEDULED-CT
 (1320 3 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (1158 3 (:DEFINITION CT-TEST_ROUTES))
 (916 2 (:DEFINITION V-IDS))
 (898 4 (:DEFINITION BINARY-APPEND))
 (585 3 (:DEFINITION CT-GOOD_ROUTE?))
 (525 3 (:DEFINITION CT-CHK_AVAIL))
 (472 28 (:REWRITE NTH-WITH-LARGE-INDEX))
 (450 1 (:DEFINITION VALIDFIELDS-TRLST))
 (422 167 (:REWRITE DEFAULT-CAR))
 (338 73 (:REWRITE O-P-O-INFP-CAR))
 (333 171 (:REWRITE DEFAULT-CDR))
 (296 1 (:DEFINITION VALIDFIELD-TRAVELP))
 (290 9 (:DEFINITION MEMBER-EQUAL))
 (276 14 (:DEFINITION NTH))
 (234 6 (:DEFINITION ROUTESV))
 (216 6 (:DEFINITION MV-NTH))
 (210 210 (:TYPE-PRESCRIPTION LEN))
 (199 5 (:DEFINITION ORGV))
 (191 31 (:DEFINITION LEN))
 (186 93 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (177 3 (:DEFINITION HAS-EMPTY-BUFFERS))
 (147 3 (:DEFINITION TEST_PREV_ROUTES))
 (146 146 (:TYPE-PRESCRIPTION O-P))
 (137 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (135 3 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (132 3 (:DEFINITION NO_INTERSECTP))
 (119 73 (:REWRITE O-P-DEF-O-FINP-1))
 (103 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (102 102 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (102 3 (:DEFINITION HAS-EMPTY-BUFFER))
 (97 1 (:DEFINITION VALIDFIELD-ROUTE))
 (93 93 (:TYPE-PRESCRIPTION CONSP-LAST))
 (81 81 (:TYPE-PRESCRIPTION LAST))
 (69 11 (:DEFINITION LAST))
 (62 31 (:REWRITE DEFAULT-+-2))
 (61 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (61 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (60 4 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (59 31 (:REWRITE DEFAULT-<-2))
 (57 3 (:DEFINITION SIMPLE-READBUFFERS))
 (56 8 (:DEFINITION IDV))
 (44 4 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (42 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (42 3 (:DEFINITION GET_COOR))
 (41 1 (:DEFINITION SUBSETP-EQUAL))
 (40 40 (:TYPE-PRESCRIPTION O-FINP))
 (38 38 (:TYPE-PRESCRIPTION V-IDS))
 (35 1 (:DEFINITION TIMEV))
 (35 1 (:DEFINITION FRMV))
 (35 1 (:DEFINITION FLITV))
 (34 31 (:REWRITE DEFAULT-<-1))
 (33 3 (:DEFINITION GET_BUFF))
 (31 31 (:REWRITE DEFAULT-+-1))
 (31 31 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:TYPE-PRESCRIPTION NFIX))
 (28 28 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (27 9 (:REWRITE CONSP-LAST))
 (21 10 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (19 19 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (19 19 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (18 18 (:TYPE-PRESCRIPTION HAS-EMPTY-BUFFERS))
 (14 7 (:DEFINITION IDTM))
 (14 7 (:DEFINITION IDM))
 (9 9 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (4 2 (:DEFINITION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION TEST_PREV_ROUTES))
 (3 3 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 (3 3 (:REWRITE NATP-RW))
 (3 3 (:REWRITE CONS-V-IDS))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 (1 1 (:TYPE-PRESCRIPTION VALIDFIELD-ROUTE))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(VALIDFIELDS-TRLST-CT-DEL
 (44964 2246 (:REWRITE NTH-WITH-LARGE-INDEX))
 (24939 3607 (:DEFINITION LEN))
 (19072 14826 (:REWRITE DEFAULT-CDR))
 (11081 2644 (:REWRITE O-P-O-INFP-CAR))
 (6568 3284 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (6408 3204 (:REWRITE DEFAULT-+-2))
 (3616 1848 (:REWRITE DEFAULT-<-2))
 (3343 2547 (:REWRITE O-P-DEF-O-FINP-1))
 (3209 279 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (3204 3204 (:REWRITE DEFAULT-+-1))
 (2776 2776 (:TYPE-PRESCRIPTION LAST))
 (2706 66 (:DEFINITION SUBSETP-EQUAL))
 (2559 65 (:DEFINITION NO_INTERSECTP))
 (2418 418 (:DEFINITION LAST))
 (1923 1848 (:REWRITE DEFAULT-<-1))
 (1848 1848 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1772 1772 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1691 89 (:DEFINITION SIMPLE-READBUFFERS))
 (1597 279 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1597 279 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1340 1340 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1340 1340 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1246 89 (:DEFINITION GET_COOR))
 (1148 574 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (871 289 (:REWRITE CONSP-LAST))
 (796 796 (:TYPE-PRESCRIPTION O-FINP))
 (380 190 (:DEFINITION IDTM))
 (380 190 (:DEFINITION IDM))
 (159 159 (:REWRITE NATP-RW))
 (132 132 (:REWRITE SUBSETP-TRANS))
 (106 53 (:DEFINITION TRUE-LISTP))
 (66 66 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(NOT-MEMBER-V-IDS-CT-DEL
 (59755 3648 (:REWRITE NTH-WITH-LARGE-INDEX))
 (40116 1824 (:DEFINITION NTH))
 (35118 8253 (:REWRITE O-P-O-INFP-CAR))
 (10883 7991 (:REWRITE O-P-DEF-O-FINP-1))
 (8429 215 (:DEFINITION NO_INTERSECTP))
 (8044 8044 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7230 3615 (:REWRITE DEFAULT-+-2))
 (6940 3603 (:REWRITE DEFAULT-<-2))
 (6542 538 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (5168 272 (:DEFINITION SIMPLE-READBUFFERS))
 (3858 3603 (:REWRITE DEFAULT-<-1))
 (3808 272 (:DEFINITION GET_COOR))
 (3615 3615 (:REWRITE DEFAULT-+-1))
 (3603 3603 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3341 3341 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (3038 538 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3038 538 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2754 916 (:REWRITE CONSP-LAST))
 (2676 2676 (:TYPE-PRESCRIPTION O-FINP))
 (2452 2452 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2452 2452 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1308 266 (:DEFINITION IDV))
 (532 266 (:DEFINITION IDTM))
 (532 266 (:DEFINITION IDM))
 (106 106 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(NO-DUPLICATESP-CT-DEL
 (59755 3648 (:REWRITE NTH-WITH-LARGE-INDEX))
 (40116 1824 (:DEFINITION NTH))
 (36748 8483 (:REWRITE O-P-O-INFP-CAR))
 (20206 588 (:DEFINITION MEMBER-EQUAL))
 (11823 8221 (:REWRITE O-P-DEF-O-FINP-1))
 (9554 660 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (8429 215 (:DEFINITION NO_INTERSECTP))
 (8020 8020 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (7230 3615 (:REWRITE DEFAULT-+-2))
 (6940 3603 (:REWRITE DEFAULT-<-2))
 (5168 272 (:DEFINITION SIMPLE-READBUFFERS))
 (3998 660 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3998 660 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (3858 3603 (:REWRITE DEFAULT-<-1))
 (3808 272 (:DEFINITION GET_COOR))
 (3615 3615 (:REWRITE DEFAULT-+-1))
 (3603 3603 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3580 388 (:DEFINITION IDV))
 (3341 3341 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (3020 3020 (:TYPE-PRESCRIPTION O-FINP))
 (2754 916 (:REWRITE CONSP-LAST))
 (2602 2602 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2602 2602 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (776 388 (:DEFINITION IDTM))
 (776 388 (:DEFINITION IDM))
 (50 50 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(TRLSTP-DELAYED-CT
 (1320 3 (:DEFINITION CT-SCHEDULER-NT-MV1))
 (1158 3 (:DEFINITION CT-TEST_ROUTES))
 (916 2 (:DEFINITION V-IDS))
 (898 4 (:DEFINITION BINARY-APPEND))
 (585 3 (:DEFINITION CT-GOOD_ROUTE?))
 (525 3 (:DEFINITION CT-CHK_AVAIL))
 (472 28 (:REWRITE NTH-WITH-LARGE-INDEX))
 (450 1 (:DEFINITION VALIDFIELDS-TRLST))
 (422 167 (:REWRITE DEFAULT-CAR))
 (338 73 (:REWRITE O-P-O-INFP-CAR))
 (333 171 (:REWRITE DEFAULT-CDR))
 (296 1 (:DEFINITION VALIDFIELD-TRAVELP))
 (290 9 (:DEFINITION MEMBER-EQUAL))
 (276 14 (:DEFINITION NTH))
 (234 6 (:DEFINITION ROUTESV))
 (216 6 (:DEFINITION MV-NTH))
 (210 210 (:TYPE-PRESCRIPTION LEN))
 (199 5 (:DEFINITION ORGV))
 (191 31 (:DEFINITION LEN))
 (186 93 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (177 3 (:DEFINITION HAS-EMPTY-BUFFERS))
 (147 3 (:DEFINITION TEST_PREV_ROUTES))
 (146 146 (:TYPE-PRESCRIPTION O-P))
 (137 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (135 3 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (132 3 (:DEFINITION NO_INTERSECTP))
 (119 73 (:REWRITE O-P-DEF-O-FINP-1))
 (103 1 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (102 102 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (102 3 (:DEFINITION HAS-EMPTY-BUFFER))
 (97 1 (:DEFINITION VALIDFIELD-ROUTE))
 (93 93 (:TYPE-PRESCRIPTION CONSP-LAST))
 (81 81 (:TYPE-PRESCRIPTION LAST))
 (69 11 (:DEFINITION LAST))
 (62 31 (:REWRITE DEFAULT-+-2))
 (61 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (61 10 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (60 4 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (59 31 (:REWRITE DEFAULT-<-2))
 (57 3 (:DEFINITION SIMPLE-READBUFFERS))
 (56 8 (:DEFINITION IDV))
 (44 4 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (42 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (42 3 (:DEFINITION GET_COOR))
 (41 1 (:DEFINITION SUBSETP-EQUAL))
 (40 40 (:TYPE-PRESCRIPTION O-FINP))
 (38 38 (:TYPE-PRESCRIPTION V-IDS))
 (35 1 (:DEFINITION TIMEV))
 (35 1 (:DEFINITION FRMV))
 (35 1 (:DEFINITION FLITV))
 (34 31 (:REWRITE DEFAULT-<-1))
 (33 3 (:DEFINITION GET_BUFF))
 (31 31 (:REWRITE DEFAULT-+-1))
 (31 31 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 28 (:TYPE-PRESCRIPTION NFIX))
 (28 28 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (27 9 (:REWRITE CONSP-LAST))
 (21 10 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (19 19 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (19 19 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (18 18 (:TYPE-PRESCRIPTION HAS-EMPTY-BUFFERS))
 (14 7 (:DEFINITION IDTM))
 (14 7 (:DEFINITION IDM))
 (9 9 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (4 2 (:DEFINITION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION TEST_PREV_ROUTES))
 (3 3 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 (3 3 (:REWRITE NATP-RW))
 (3 3 (:REWRITE CONS-V-IDS))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 (1 1 (:TYPE-PRESCRIPTION VALIDFIELD-ROUTE))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(EXTRACT-SUBLST-CONS
 (3276 30 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (2961 1483 (:REWRITE DEFAULT-CAR))
 (2010 30 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (1977 30 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (1642 83 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1307 293 (:REWRITE O-P-O-INFP-CAR))
 (1059 60 (:DEFINITION V-IDS))
 (962 962 (:TYPE-PRESCRIPTION V-IDS))
 (946 527 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (770 83 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (770 83 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (625 535 (:REWRITE DEFAULT-CDR))
 (606 33 (:DEFINITION TM-IDS))
 (573 33 (:DEFINITION M-IDS))
 (490 83 (:DEFINITION IDV))
 (428 293 (:REWRITE O-P-DEF-O-FINP-1))
 (367 367 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (367 367 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (355 116 (:DEFINITION IDTM))
 (287 287 (:TYPE-PRESCRIPTION TM-IDS))
 (287 287 (:TYPE-PRESCRIPTION M-IDS))
 (166 83 (:DEFINITION IDM))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (81 81 (:REWRITE CONS-V-IDS))
 (54 54 (:TYPE-PRESCRIPTION O-FINP))
 (54 27 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (30 30 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (27 27 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (27 27 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (27 27 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(TEST_PREV_ROUTES-MEMBER-EQUAL
 (127 31 (:REWRITE O-P-O-INFP-CAR))
 (118 2 (:DEFINITION HAS-EMPTY-BUFFERS))
 (68 2 (:DEFINITION HAS-EMPTY-BUFFER))
 (64 64 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (56 56 (:TYPE-PRESCRIPTION O-P))
 (52 48 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (40 28 (:REWRITE O-P-DEF-O-FINP-1))
 (38 2 (:DEFINITION SIMPLE-READBUFFERS))
 (28 2 (:DEFINITION GET_COOR))
 (22 2 (:DEFINITION GET_BUFF))
 (14 2 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION O-FINP))
 (12 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 4 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (6 2 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE CONSP-LAST))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 )
(NO-DUPLICATESP-EQUAL-APPEND
 (46 22 (:REWRITE DEFAULT-CAR))
 (34 2 (:DEFINITION V-IDS))
 (24 1 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (17 3 (:REWRITE O-P-O-INFP-CAR))
 (13 9 (:REWRITE DEFAULT-CDR))
 (12 1 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (12 1 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (8 3 (:REWRITE O-P-DEF-O-FINP-1))
 (6 6 (:TYPE-PRESCRIPTION O-P))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION O-FINP))
 (2 1 (:DEFINITION IDV))
 (2 1 (:DEFINITION IDTM))
 (2 1 (:DEFINITION IDM))
 (1 1 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(CT-SCHEDULED-CORRECTNESS
 (97783 1917 (:DEFINITION MEMBER-EQUAL))
 (70443 85 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (58758 1446 (:DEFINITION NO_INTERSECTP))
 (54899 29770 (:REWRITE DEFAULT-CAR))
 (35029 1942 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (27166 5861 (:REWRITE O-P-O-INFP-CAR))
 (21093 16665 (:REWRITE DEFAULT-CDR))
 (15541 1942 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (15541 1942 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (14206 1296 (:REWRITE NTH-WITH-LARGE-INDEX))
 (13870 85 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (13787 85 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (11120 2556 (:DEFINITION MV-NTH))
 (9583 5861 (:REWRITE O-P-DEF-O-FINP-1))
 (7818 7818 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7818 7818 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5056 5056 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (4310 2009 (:DEFINITION IDTM))
 (3852 1926 (:DEFINITION IDM))
 (2952 72 (:DEFINITION SUBSETP-EQUAL))
 (2600 1309 (:REWRITE DEFAULT-<-2))
 (1724 862 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (1654 83 (:DEFINITION TM-IDS))
 (1604 1604 (:TYPE-PRESCRIPTION O-FINP))
 (1571 83 (:DEFINITION M-IDS))
 (1325 1309 (:REWRITE DEFAULT-<-1))
 (1309 1309 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1291 1291 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (944 16 (:DEFINITION HAS-EMPTY-BUFFERS))
 (789 768 (:REWRITE CONS-V-IDS))
 (688 688 (:TYPE-PRESCRIPTION TM-IDS))
 (688 688 (:TYPE-PRESCRIPTION M-IDS))
 (606 138 (:DEFINITION LAST))
 (576 576 (:TYPE-PRESCRIPTION LAST))
 (544 16 (:DEFINITION HAS-EMPTY-BUFFER))
 (320 160 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (304 16 (:DEFINITION SIMPLE-READBUFFERS))
 (224 16 (:DEFINITION GET_COOR))
 (198 198 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (176 16 (:DEFINITION GET_BUFF))
 (160 160 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (160 160 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (160 160 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (145 145 (:REWRITE SUBSETP-TRANS))
 (144 48 (:REWRITE CONSP-LAST))
 (111 111 (:REWRITE NATP-RW))
 (49 49 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(CT-DELAYED-CORRECTNESS)
(CT-DELAYED-CORRECTNESS-ORG
 (2079 1202 (:REWRITE DEFAULT-CAR))
 (2048 198 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1844 43 (:DEFINITION NO_INTERSECTP))
 (1405 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1367 99 (:DEFINITION NTH))
 (992 223 (:REWRITE O-P-O-INFP-CAR))
 (925 925 (:TYPE-PRESCRIPTION LEN))
 (914 803 (:REWRITE DEFAULT-CDR))
 (873 9 (:DEFINITION VALIDFIELD-ROUTE))
 (641 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (641 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (446 446 (:TYPE-PRESCRIPTION O-P))
 (370 185 (:REWRITE DEFAULT-<-2))
 (329 329 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (329 329 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (323 223 (:REWRITE O-P-DEF-O-FINP-1))
 (244 61 (:DEFINITION MV-NTH))
 (185 185 (:TYPE-PRESCRIPTION NFIX))
 (185 185 (:REWRITE DEFAULT-<-1))
 (185 185 (:META CANCEL_PLUS-LESSP-CORRECT))
 (185 185 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (174 87 (:DEFINITION IDTM))
 (174 87 (:DEFINITION IDM))
 (122 122 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (108 54 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (108 9 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (72 9 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (72 6 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (54 54 (:TYPE-PRESCRIPTION CONSP-LAST))
 (54 18 (:DEFINITION LAST))
 (40 40 (:TYPE-PRESCRIPTION O-FINP))
 (39 39 (:REWRITE CONS-V-IDS))
 (27 27 (:REWRITE NATP-RW))
 (9 9 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (9 9 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (9 9 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (6 6 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(CT-DELAYED-CORRECTNESS-FRM
 (2079 1202 (:REWRITE DEFAULT-CAR))
 (2048 198 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1844 43 (:DEFINITION NO_INTERSECTP))
 (1405 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1367 99 (:DEFINITION NTH))
 (992 223 (:REWRITE O-P-O-INFP-CAR))
 (925 925 (:TYPE-PRESCRIPTION LEN))
 (914 803 (:REWRITE DEFAULT-CDR))
 (873 9 (:DEFINITION VALIDFIELD-ROUTE))
 (641 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (641 87 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (446 446 (:TYPE-PRESCRIPTION O-P))
 (370 185 (:REWRITE DEFAULT-<-2))
 (329 329 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (329 329 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (323 223 (:REWRITE O-P-DEF-O-FINP-1))
 (244 61 (:DEFINITION MV-NTH))
 (185 185 (:TYPE-PRESCRIPTION NFIX))
 (185 185 (:REWRITE DEFAULT-<-1))
 (185 185 (:META CANCEL_PLUS-LESSP-CORRECT))
 (185 185 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (174 87 (:DEFINITION IDTM))
 (174 87 (:DEFINITION IDM))
 (122 122 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (108 54 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (108 9 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (72 9 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (72 6 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (54 54 (:TYPE-PRESCRIPTION CONSP-LAST))
 (54 18 (:DEFINITION LAST))
 (40 40 (:TYPE-PRESCRIPTION O-FINP))
 (39 39 (:REWRITE CONS-V-IDS))
 (27 27 (:REWRITE NATP-RW))
 (9 9 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (9 9 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (9 9 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (6 6 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 )
(CT-DELAYED-CORRECTNESS-DESTINATION
 (37943 2233 (:REWRITE NTH-WITH-LARGE-INDEX))
 (20574 2421 (:DEFINITION LEN))
 (10464 8608 (:REWRITE DEFAULT-CDR))
 (9570 4737 (:REWRITE DEFAULT-CAR))
 (8644 2284 (:REWRITE O-P-O-INFP-CAR))
 (4836 111 (:DEFINITION NO_INTERSECTP))
 (4270 2135 (:REWRITE DEFAULT-+-2))
 (3468 1734 (:REWRITE DEFAULT-<-2))
 (3010 184 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (2608 1876 (:REWRITE O-P-DEF-O-FINP-1))
 (2339 233 (:DEFINITION LAST))
 (2135 2135 (:REWRITE DEFAULT-+-1))
 (1734 1734 (:REWRITE DEFAULT-<-1))
 (1734 1734 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1734 1734 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1374 184 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1374 184 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1358 14 (:DEFINITION VALIDFIELD-ROUTE))
 (1006 503 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (751 181 (:REWRITE CONSP-LAST))
 (704 704 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (704 704 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (612 612 (:TYPE-PRESCRIPTION O-FINP))
 (503 503 (:TYPE-PRESCRIPTION CONSP-LAST))
 (419 419 (:TYPE-PRESCRIPTION LAST))
 (378 12 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (368 184 (:DEFINITION IDTM))
 (368 184 (:DEFINITION IDM))
 (168 14 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (141 141 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (112 14 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (102 102 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (66 66 (:REWRITE CONS-V-IDS))
 (48 6 (:REWRITE MEMBER-EQUAL-SUBSETP-LAST))
 (42 42 (:REWRITE NATP-RW))
 (22 22 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (14 14 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (14 14 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (12 12 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (4 2 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 2 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(CT-DELAYED-CORRECTNESS-DESTINATION-M
 (160215 10738 (:REWRITE NTH-WITH-LARGE-INDEX))
 (149231 24 (:REWRITE SUBSET-DESTS-TOMISSIVES))
 (72311 7813 (:DEFINITION LEN))
 (71180 24 (:DEFINITION TMISSIVESP))
 (44426 24 (:REWRITE TMISSIVESP-TOMISSIVES))
 (39950 24 (:DEFINITION CORRECTROUTESP))
 (34799 9983 (:REWRITE O-P-O-INFP-CAR))
 (34568 16372 (:REWRITE DEFAULT-CAR))
 (33899 27343 (:REWRITE DEFAULT-CDR))
 (33575 24 (:REWRITE TMISSIVESP-TOMISSIVES-BIS))
 (29040 24 (:DEFINITION CHECKROUTES))
 (18072 9036 (:REWRITE DEFAULT-<-2))
 (17412 407 (:DEFINITION NO_INTERSECTP))
 (17085 30 (:DEFINITION TM-DESTS))
 (15409 26 (:DEFINITION TM-ORGS))
 (15409 26 (:DEFINITION TM-CURS))
 (14220 7110 (:REWRITE DEFAULT-+-2))
 (13616 14 (:REWRITE TRLSTP-SCHEDULED-CT))
 (13267 49 (:DEFINITION VALIDFIELD-ROUTE))
 (11162 706 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (10954 6931 (:REWRITE O-P-DEF-O-FINP-1))
 (9189 19 (:REWRITE TRLSTY-TRLST-CDRY))
 (9036 9036 (:REWRITE DEFAULT-<-1))
 (9036 9036 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9036 9036 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (8226 853 (:DEFINITION LAST))
 (7110 7110 (:REWRITE DEFAULT-+-1))
 (6159 24 (:DEFINITION VALIDROUTEP))
 (5454 22 (:DEFINITION VALIDFIELDS-TM))
 (5326 706 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (5326 706 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (4755 22 (:REWRITE TM-IDS-TOMISSIVES-V-IDS))
 (4380 2190 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (3420 9 (:REWRITE VALIDFIELDS-TRLST-CT-SCHED))
 (3113 3113 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3113 3113 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2885 72 (:DEFINITION CURTM))
 (2598 2598 (:TYPE-PRESCRIPTION O-FINP))
 (2466 621 (:REWRITE CONSP-LAST))
 (2190 2190 (:TYPE-PRESCRIPTION CONSP-LAST))
 (1666 1666 (:TYPE-PRESCRIPTION LAST))
 (1412 706 (:DEFINITION IDM))
 (1008 49 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (834 834 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (726 22 (:DEFINITION VALIDFIELD-TMISSIVEP))
 (619 19 (:REWRITE NO-DUPLICATESP-CT-SCHED))
 (497 49 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (475 475 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (426 16 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (201 201 (:REWRITE NATP-RW))
 (189 189 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (189 189 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (166 156 (:REWRITE CONS-V-IDS))
 (144 144 (:TYPE-PRESCRIPTION CORRECTROUTESP))
 (136 136 (:TYPE-PRESCRIPTION TM-DESTS))
 (121 121 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (120 120 (:TYPE-PRESCRIPTION CHECKROUTES))
 (110 110 (:TYPE-PRESCRIPTION VALIDFIELDS-TM))
 (86 86 (:TYPE-PRESCRIPTION TM-ORGS))
 (86 86 (:TYPE-PRESCRIPTION TM-CURS))
 (48 48 (:REWRITE CHECKROUTES-SUBSETP))
 (48 24 (:REWRITE CORRECTROUTESP-S/D-TRAVEL-CORRECTNESS))
 (48 6 (:REWRITE MEMBER-EQUAL-SUBSETP-LAST))
 (28 28 (:TYPE-PRESCRIPTION TMISSIVESP))
 (24 24 (:REWRITE CHECKROUTES-MEMBER-EQUAL))
 (16 16 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (12 6 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(CT-DELAYED-CORRECTNESS-ULTIME
 (231884 2924 (:DEFINITION MEMBER-EQUAL))
 (186922 158 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (174723 10106 (:REWRITE NTH-WITH-LARGE-INDEX))
 (116085 56619 (:REWRITE DEFAULT-CAR))
 (92572 2231 (:DEFINITION NO_INTERSECTP))
 (92053 11119 (:DEFINITION LEN))
 (86116 19617 (:REWRITE O-P-O-INFP-CAR))
 (73556 54032 (:REWRITE DEFAULT-CDR))
 (55156 2927 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (37618 158 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (37465 158 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (29613 18443 (:REWRITE O-P-DEF-O-FINP-1))
 (26844 50 (:DEFINITION SUBSETP-EQUAL))
 (26258 37 (:REWRITE TOTMISSIVES-EXTRACT-SUBLST))
 (24256 2927 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (24256 2927 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (19840 9920 (:REWRITE DEFAULT-+-2))
 (18935 1471 (:DEFINITION LAST))
 (16057 8030 (:REWRITE DEFAULT-<-2))
 (11666 11666 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11666 11666 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9920 9920 (:REWRITE DEFAULT-+-1))
 (8152 8152 (:TYPE-PRESCRIPTION O-FINP))
 (8030 8030 (:REWRITE DEFAULT-<-1))
 (8030 8030 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8027 8027 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (7997 1283 (:REWRITE CONSP-LAST))
 (5854 2927 (:DEFINITION IDM))
 (5564 2782 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (4276 4276 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (3492 36 (:DEFINITION VALIDFIELD-ROUTE))
 (3044 153 (:DEFINITION TM-IDS))
 (2891 153 (:DEFINITION M-IDS))
 (2782 2782 (:TYPE-PRESCRIPTION CONSP-LAST))
 (2566 2566 (:TYPE-PRESCRIPTION LAST))
 (1441 1368 (:REWRITE CONS-V-IDS))
 (1274 1274 (:TYPE-PRESCRIPTION TM-IDS))
 (1274 1274 (:TYPE-PRESCRIPTION M-IDS))
 (622 311 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (432 36 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (378 378 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (311 311 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (311 311 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (311 311 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (288 36 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (157 157 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (156 156 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (108 108 (:REWRITE NATP-RW))
 (100 100 (:REWRITE SUBSETP-TRANS))
 (56 28 (:REWRITE SUBSETP-EXPAND))
 (36 36 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (36 36 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (36 36 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 (23 23 (:REWRITE SUBSETP-SCHEDULED-ID-CT))
 )
(EQUAL-TMIDS-VIDS-PKTTRAVELING)
(EQUAL-MIDS-TMIDS-VIDS-PKTTRAVELING
 (15382 896 (:REWRITE NTH-WITH-LARGE-INDEX))
 (11338 812 (:DEFINITION LEN))
 (9211 436 (:DEFINITION NTH))
 (4297 4297 (:TYPE-PRESCRIPTION LEN))
 (3760 1138 (:REWRITE O-P-O-INFP-CAR))
 (3028 71 (:DEFINITION NO_INTERSECTP))
 (2938 1563 (:REWRITE DEFAULT-CAR))
 (2541 1916 (:REWRITE DEFAULT-CDR))
 (2414 71 (:DEFINITION MEMBER-EQUAL))
 (1576 788 (:REWRITE DEFAULT-+-2))
 (1394 697 (:REWRITE DEFAULT-<-2))
 (1065 71 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (1026 798 (:REWRITE O-P-DEF-O-FINP-1))
 (788 788 (:REWRITE DEFAULT-+-1))
 (721 721 (:TYPE-PRESCRIPTION NFIX))
 (715 67 (:DEFINITION LAST))
 (697 697 (:REWRITE DEFAULT-<-1))
 (697 697 (:META CANCEL_PLUS-LESSP-CORRECT))
 (697 697 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (497 71 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (497 71 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (428 107 (:DEFINITION MV-NTH))
 (288 288 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (288 288 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (228 228 (:TYPE-PRESCRIPTION O-FINP))
 (214 214 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (152 76 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (147 147 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (142 71 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (142 71 (:DEFINITION IDM))
 (121 38 (:REWRITE CONSP-LAST))
 (76 76 (:TYPE-PRESCRIPTION LAST))
 (76 76 (:TYPE-PRESCRIPTION CONSP-LAST))
 (71 71 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (36 36 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (16 16 (:REWRITE CT-DELAYED-CORRECTNESS-ULTIME))
 )
(CT-DELAYED-CORRECTNESS-ULTIME-TOTMISSIVES
 (550 50 (:REWRITE NTH-WITH-LARGE-INDEX))
 (539 3 (:DEFINITION TOTMISSIVES))
 (413 7 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (377 25 (:DEFINITION NTH))
 (343 7 (:DEFINITION TEST_PREV_ROUTES))
 (342 6 (:DEFINITION V-IDS))
 (315 7 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (308 7 (:DEFINITION NO_INTERSECTP))
 (291 143 (:REWRITE DEFAULT-CAR))
 (290 12 (:DEFINITION BINARY-APPEND))
 (282 2 (:DEFINITION TOMISSIVES))
 (250 250 (:TYPE-PRESCRIPTION LEN))
 (238 7 (:DEFINITION MEMBER-EQUAL))
 (222 69 (:REWRITE O-P-O-INFP-CAR))
 (124 96 (:REWRITE DEFAULT-CDR))
 (105 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (100 50 (:REWRITE DEFAULT-<-2))
 (94 94 (:TYPE-PRESCRIPTION O-P))
 (87 3 (:DEFINITION ROUTESV))
 (87 3 (:DEFINITION ORGV))
 (87 3 (:DEFINITION FRMV))
 (78 3 (:DEFINITION TIMEV))
 (78 3 (:DEFINITION FLITV))
 (60 10 (:DEFINITION IDV))
 (59 47 (:REWRITE O-P-DEF-O-FINP-1))
 (52 2 (:DEFINITION TIMETM))
 (52 2 (:DEFINITION ORGTM))
 (52 2 (:DEFINITION FRMTM))
 (52 2 (:DEFINITION FLITTM))
 (52 2 (:DEFINITION DESTTM))
 (50 50 (:TYPE-PRESCRIPTION NFIX))
 (50 50 (:REWRITE DEFAULT-<-1))
 (50 50 (:META CANCEL_PLUS-LESSP-CORRECT))
 (50 50 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (49 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (49 7 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (42 2 (:REWRITE TOMISSIVES-EXTRACT-SUBLST))
 (30 3 (:DEFINITION LAST))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (28 7 (:DEFINITION MV-NTH))
 (26 9 (:DEFINITION IDTM))
 (14 14 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (14 7 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (14 7 (:DEFINITION IDM))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION O-FINP))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (7 7 (:TYPE-PRESCRIPTION TEST_PREV_ROUTES))
 (7 7 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 (7 7 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (7 7 (:REWRITE NTKSTATE-TEST-ROUTES-MV0))
 (6 6 (:TYPE-PRESCRIPTION LAST))
 (6 6 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (6 6 (:TYPE-PRESCRIPTION CONSP-LAST))
 (6 6 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (6 6 (:REWRITE CDR-CONS))
 (6 6 (:REWRITE CAR-CONS))
 (6 3 (:REWRITE CONSP-LAST))
 (4 4 (:TYPE-PRESCRIPTION EXTRACT-SUBLST))
 )
(CT-DELAYED-CORRECTNESS-ULTIME-TOTMISSIVES-BIS
 (30742 3 (:DEFINITION EXTRACT-SUBLST))
 (24970 248 (:DEFINITION BINARY-APPEND))
 (22540 12 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (19848 30 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (19460 6 (:DEFINITION ASSOC-EQUAL))
 (18978 106 (:DEFINITION TOTMISSIVES))
 (15953 109 (:DEFINITION V-IDS))
 (11880 1080 (:REWRITE NTH-WITH-LARGE-INDEX))
 (11803 19 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (8514 540 (:DEFINITION NTH))
 (7882 136 (:DEFINITION MEMBER-EQUAL))
 (7601 2959 (:REWRITE DEFAULT-CAR))
 (5842 1565 (:REWRITE O-P-O-INFP-CAR))
 (5400 5400 (:TYPE-PRESCRIPTION LEN))
 (4838 82 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (4018 82 (:DEFINITION TEST_PREV_ROUTES))
 (3690 82 (:REWRITE COMMUTATIVITY_NO_INTERSECTP))
 (3608 82 (:DEFINITION NO_INTERSECTP))
 (3208 144 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (3144 12 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (3074 106 (:DEFINITION ROUTESV))
 (3074 106 (:DEFINITION ORGV))
 (3074 106 (:DEFINITION FRMV))
 (3025 12 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (2886 1917 (:REWRITE DEFAULT-CDR))
 (2756 106 (:DEFINITION TIMEV))
 (2756 106 (:DEFINITION FLITV))
 (2547 2547 (:TYPE-PRESCRIPTION V-IDS))
 (2329 9 (:DEFINITION M-IDS))
 (2262 2262 (:TYPE-PRESCRIPTION O-P))
 (2160 1080 (:REWRITE DEFAULT-<-2))
 (2015 1131 (:REWRITE O-P-DEF-O-FINP-1))
 (1996 250 (:DEFINITION IDV))
 (1578 7 (:DEFINITION TM-IDS))
 (1352 144 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (1352 144 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (1080 1080 (:TYPE-PRESCRIPTION NFIX))
 (1080 1080 (:REWRITE DEFAULT-<-1))
 (1080 1080 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1080 1080 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (1060 106 (:DEFINITION LAST))
 (926 352 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (608 608 (:TYPE-PRESCRIPTION O-FINP))
 (550 550 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (550 550 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (424 212 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (342 153 (:DEFINITION IDTM))
 (328 82 (:DEFINITION MV-NTH))
 (294 294 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (288 144 (:DEFINITION IDM))
 (282 2 (:DEFINITION TOMISSIVES))
 (212 212 (:TYPE-PRESCRIPTION LAST))
 (212 212 (:TYPE-PRESCRIPTION CONSP-LAST))
 (212 212 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (212 106 (:REWRITE CONSP-LAST))
 (164 164 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (161 161 (:REWRITE CDR-CONS))
 (150 150 (:REWRITE CAR-CONS))
 (142 123 (:REWRITE CONS-V-IDS))
 (90 90 (:TYPE-PRESCRIPTION M-IDS))
 (82 82 (:TYPE-PRESCRIPTION TEST_PREV_ROUTES))
 (82 82 (:TYPE-PRESCRIPTION NO_INTERSECTP))
 (82 82 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (82 82 (:REWRITE NTKSTATE-TEST-ROUTES-MV0))
 (72 72 (:TYPE-PRESCRIPTION TM-IDS))
 (60 30 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (56 56 (:TYPE-PRESCRIPTION TOTMISSIVES))
 (52 2 (:DEFINITION TIMETM))
 (52 2 (:DEFINITION ORGTM))
 (52 2 (:DEFINITION FRMTM))
 (52 2 (:DEFINITION FLITTM))
 (52 2 (:DEFINITION DESTTM))
 (42 2 (:REWRITE TOMISSIVES-EXTRACT-SUBLST))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (30 30 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (30 30 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (30 30 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (14 14 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (4 4 (:TYPE-PRESCRIPTION EXTRACT-SUBLST))
 )
(CT-DELAYED-CORRECTNESS-ULTIME-TOTMISSIVES-FINAL
 (1256 23 (:DEFINITION TOTMISSIVES))
 (1050 175 (:DEFINITION NTH))
 (976 221 (:REWRITE O-P-O-INFP-CAR))
 (567 268 (:REWRITE DEFAULT-CDR))
 (442 442 (:TYPE-PRESCRIPTION O-P))
 (365 2 (:DEFINITION SUBSETP-EQUAL))
 (345 23 (:DEFINITION LAST))
 (313 221 (:REWRITE O-P-DEF-O-FINP-1))
 (267 5 (:DEFINITION MEMBER-EQUAL))
 (222 3 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (215 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (161 23 (:DEFINITION TIMEV))
 (161 23 (:DEFINITION ROUTESV))
 (161 23 (:DEFINITION ORGV))
 (161 23 (:DEFINITION FRMV))
 (161 23 (:DEFINITION FLITV))
 (92 92 (:TYPE-PRESCRIPTION O-FINP))
 (84 1 (:REWRITE TOTMISSIVES-EXTRACT-SUBLST))
 (61 21 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (59 6 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (59 6 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (59 6 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (46 46 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (29 29 (:DEFINITION IDV))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 6 (:REWRITE TOMISSIVES-EXTRACT-SUBLST))
 (17 17 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (17 14 (:REWRITE CONS-V-IDS))
 (6 6 (:DEFINITION IDM))
 (5 2 (:DEFINITION BINARY-APPEND))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (3 3 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 )
(NOT-IN-CONS
 (389 253 (:REWRITE DEFAULT-CAR))
 (272 20 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (176 20 (:REWRITE SUBSETP-NOT-IN))
 (152 2 (:DEFINITION SUBSETP-EQUAL))
 (136 34 (:REWRITE O-P-O-INFP-CAR))
 (136 20 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (136 20 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (104 20 (:DEFINITION IDV))
 (86 86 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (86 86 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (68 68 (:TYPE-PRESCRIPTION O-P))
 (40 20 (:DEFINITION IDTM))
 (40 20 (:DEFINITION IDM))
 (35 35 (:REWRITE DEFAULT-CDR))
 (34 34 (:REWRITE O-P-DEF-O-FINP-1))
 (20 20 (:REWRITE NOT-IN->NOT-INSCHED))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (2 2 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:REWRITE SUBSETP-X-X))
 )
(NOT-IN-V-IDS-CT
 (15048 349 (:DEFINITION MEMBER-EQUAL))
 (11648 274 (:DEFINITION NO_INTERSECTP))
 (9581 5247 (:REWRITE DEFAULT-CAR))
 (6517 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (4511 994 (:REWRITE O-P-O-INFP-CAR))
 (3442 2789 (:REWRITE DEFAULT-CDR))
 (2873 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2873 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2304 144 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1988 1988 (:TYPE-PRESCRIPTION O-P))
 (1708 427 (:DEFINITION MV-NTH))
 (1529 994 (:REWRITE O-P-DEF-O-FINP-1))
 (1402 1402 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1402 1402 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1296 72 (:DEFINITION NTH))
 (873 9 (:DEFINITION VALIDFIELD-ROUTE))
 (864 864 (:TYPE-PRESCRIPTION LEN))
 (854 854 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (728 364 (:DEFINITION IDTM))
 (728 364 (:DEFINITION IDM))
 (720 144 (:DEFINITION LEN))
 (462 10 (:DEFINITION SUBSETP-EQUAL))
 (288 144 (:REWRITE DEFAULT-<-2))
 (288 144 (:REWRITE DEFAULT-+-2))
 (214 214 (:TYPE-PRESCRIPTION O-FINP))
 (144 144 (:TYPE-PRESCRIPTION NFIX))
 (144 144 (:REWRITE DEFAULT-<-1))
 (144 144 (:REWRITE DEFAULT-+-1))
 (144 144 (:META CANCEL_PLUS-LESSP-CORRECT))
 (144 144 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (108 54 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (108 9 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (72 9 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (62 31 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (54 54 (:TYPE-PRESCRIPTION CONSP-LAST))
 (54 18 (:DEFINITION LAST))
 (42 42 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (31 31 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (31 31 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (31 31 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (27 27 (:REWRITE NATP-RW))
 (21 21 (:REWRITE SUBSETP-TRANS))
 (11 11 (:REWRITE NOT-IN->NOT-INSCHED))
 (9 9 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (9 9 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (9 9 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(NOT-IN-V-IDS-CT2
 (15048 349 (:DEFINITION MEMBER-EQUAL))
 (11648 274 (:DEFINITION NO_INTERSECTP))
 (9581 5247 (:REWRITE DEFAULT-CAR))
 (6517 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (4511 994 (:REWRITE O-P-O-INFP-CAR))
 (3442 2789 (:REWRITE DEFAULT-CDR))
 (2873 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (2873 364 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2304 144 (:REWRITE NTH-WITH-LARGE-INDEX))
 (1988 1988 (:TYPE-PRESCRIPTION O-P))
 (1708 427 (:DEFINITION MV-NTH))
 (1529 994 (:REWRITE O-P-DEF-O-FINP-1))
 (1402 1402 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1402 1402 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1296 72 (:DEFINITION NTH))
 (873 9 (:DEFINITION VALIDFIELD-ROUTE))
 (864 864 (:TYPE-PRESCRIPTION LEN))
 (854 854 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (728 364 (:DEFINITION IDTM))
 (728 364 (:DEFINITION IDM))
 (720 144 (:DEFINITION LEN))
 (462 10 (:DEFINITION SUBSETP-EQUAL))
 (288 144 (:REWRITE DEFAULT-<-2))
 (288 144 (:REWRITE DEFAULT-+-2))
 (214 214 (:TYPE-PRESCRIPTION O-FINP))
 (144 144 (:TYPE-PRESCRIPTION NFIX))
 (144 144 (:REWRITE DEFAULT-<-1))
 (144 144 (:REWRITE DEFAULT-+-1))
 (144 144 (:META CANCEL_PLUS-LESSP-CORRECT))
 (144 144 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (108 54 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (108 9 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (72 9 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (62 31 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (54 54 (:TYPE-PRESCRIPTION CONSP-LAST))
 (54 18 (:DEFINITION LAST))
 (42 42 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (31 31 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (31 31 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (31 31 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (27 27 (:REWRITE NATP-RW))
 (21 21 (:REWRITE SUBSETP-TRANS))
 (11 11 (:REWRITE NOT-IN->NOT-INSCHED))
 (9 9 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (9 9 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (9 9 (:REWRITE CHECKROUTES-SUBSETP-VALIDROUTE))
 )
(SUBSETP-OUTPUT-INPUT
 (117004 3608 (:DEFINITION NO_INTERSECTP))
 (108786 72 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (88091 230 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (81046 48 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (47184 2889 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (35188 7573 (:REWRITE O-P-O-INFP-CAR))
 (34559 22743 (:REWRITE DEFAULT-CDR))
 (27612 6968 (:DEFINITION MV-NTH))
 (21472 2889 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (21472 2889 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (18858 2887 (:DEFINITION IDV))
 (17440 50 (:REWRITE MEMBER-IDS-APPEND2))
 (17440 50 (:REWRITE MEMBER-IDS-APPEND1))
 (15146 15146 (:TYPE-PRESCRIPTION O-P))
 (12469 7573 (:REWRITE O-P-DEF-O-FINP-1))
 (11473 11473 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11473 11473 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5774 2887 (:DEFINITION IDTM))
 (5774 2887 (:DEFINITION IDM))
 (3608 3608 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (3052 690 (:REWRITE CONS-V-IDS))
 (2844 1686 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (2688 531 (:REWRITE CONSP-APPEND))
 (948 948 (:TYPE-PRESCRIPTION O-FINP))
 (216 216 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 )
(SUBSETP-INPUT-OUTPUT
 (26272 14 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (19320 454 (:DEFINITION NO_INTERSECTP))
 (15154 7188 (:REWRITE DEFAULT-CAR))
 (15147 10 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (8604 504 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (6886 1406 (:REWRITE O-P-O-INFP-CAR))
 (5335 3456 (:REWRITE DEFAULT-CDR))
 (4100 13 (:REWRITE MEMBER-IDS-APPEND1))
 (3874 504 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3874 504 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (3422 504 (:DEFINITION IDV))
 (2812 2812 (:TYPE-PRESCRIPTION O-P))
 (2800 700 (:DEFINITION MV-NTH))
 (2668 1406 (:REWRITE O-P-DEF-O-FINP-1))
 (1996 1996 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1996 1996 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1400 1400 (:TYPE-PRESCRIPTION CT-TEST_ROUTES))
 (1008 504 (:DEFINITION IDTM))
 (1008 504 (:DEFINITION IDM))
 (907 145 (:REWRITE CONS-V-IDS))
 (871 511 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (860 153 (:REWRITE CONSP-APPEND))
 (788 1 (:REWRITE NOT-IN-NO-DUPLICATESP-EQUAL-APPEND))
 (775 1 (:DEFINITION NOT-IN))
 (454 454 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (454 454 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (244 244 (:TYPE-PRESCRIPTION O-FINP))
 (140 42 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (43 43 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION NOT-IN))
 (1 1 (:REWRITE SUBSETP-NOT-IN))
 (1 1 (:REWRITE NOT-IN->NOT-INSCHED))
 )
(INPUT=OUTPUT
 (278821 10 (:DEFINITION SUBSETP-EQUAL))
 (271303 194 (:DEFINITION V-IDS))
 (265424 688 (:DEFINITION CT-TEST_ROUTES))
 (235651 26 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (134160 688 (:DEFINITION CT-GOOD_ROUTE?))
 (120400 688 (:DEFINITION CT-CHK_AVAIL))
 (117547 301 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (103690 1 (:REWRITE NOT-IN-NO-DUPLICATESP-EQUAL-APPEND))
 (103673 3 (:DEFINITION NOT-IN))
 (92782 17 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (90321 231 (:DEFINITION CT-SCHEDULER-NT-MV1))
 (78792 4428 (:REWRITE NTH-WITH-LARGE-INDEX))
 (69876 19608 (:REWRITE DEFAULT-CAR))
 (69845 15368 (:REWRITE O-P-O-INFP-CAR))
 (64007 24558 (:REWRITE DEFAULT-CDR))
 (61035 78 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (47796 2214 (:DEFINITION NTH))
 (47428 19 (:REWRITE MEMBER-IDS-APPEND1))
 (47351 19 (:REWRITE MEMBER-IDS-APPEND2))
 (46839 6 (:REWRITE NOT-IN->NOT-INSCHED))
 (40592 688 (:DEFINITION HAS-EMPTY-BUFFERS))
 (40464 20232 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (39474 918 (:DEFINITION ROUTESV))
 (37134 5194 (:DEFINITION LEN))
 (37088 152 (:DEFINITION TOTMISSIVES))
 (36262 36262 (:TYPE-PRESCRIPTION LEN))
 (36120 840 (:DEFINITION ORGV))
 (33972 76 (:DEFINITION CT-SCHEDULER-NT-MV2))
 (30342 78 (:DEFINITION NO-GOOD-ROUTES))
 (28814 28814 (:TYPE-PRESCRIPTION O-P))
 (26296 771 (:DEFINITION MEMBER-EQUAL))
 (25663 14407 (:REWRITE O-P-DEF-O-FINP-1))
 (23392 688 (:DEFINITION HAS-EMPTY-BUFFER))
 (20232 20232 (:TYPE-PRESCRIPTION CONSP-LAST))
 (18856 18856 (:TYPE-PRESCRIPTION LAST))
 (15968 2216 (:DEFINITION LAST))
 (13072 688 (:DEFINITION SIMPLE-READBUFFERS))
 (11008 688 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (10540 5270 (:REWRITE DEFAULT-+-2))
 (9632 688 (:DEFINITION GET_COOR))
 (9620 5192 (:REWRITE DEFAULT-<-2))
 (9452 9452 (:TYPE-PRESCRIPTION O-FINP))
 (8256 688 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (8029 776 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (7568 688 (:DEFINITION GET_BUFF))
 (6536 152 (:DEFINITION FRMV))
 (6496 2216 (:REWRITE CONSP-LAST))
 (5880 5192 (:REWRITE DEFAULT-<-1))
 (5624 152 (:DEFINITION TIMEV))
 (5624 152 (:DEFINITION FLITV))
 (5346 5270 (:REWRITE DEFAULT-+-1))
 (5192 5192 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4428 4428 (:TYPE-PRESCRIPTION NFIX))
 (4428 4428 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (4120 4120 (:TYPE-PRESCRIPTION NO-HOPS-EQUAL-TO-DEST))
 (4120 4120 (:TYPE-PRESCRIPTION NO-CONSECUTIVE-EQUALS))
 (4120 4120 (:TYPE-PRESCRIPTION HAS-EMPTY-BUFFERS))
 (3760 3760 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3760 3760 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3303 776 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3303 776 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2521 1067 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (2166 240 (:DEFINITION IDV))
 (2005 2005 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (1544 271 (:REWRITE CONS-V-IDS))
 (1539 256 (:REWRITE CONSP-APPEND))
 (1470 836 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (1417 1417 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-MV1))
 (1140 76 (:DEFINITION SUM-OF-LST))
 (894 2 (:DEFINITION CT-SCHEDULER))
 (688 688 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (610 610 (:DEFINITION TEST_PREV_ROUTES))
 (456 76 (:DEFINITION NFIX))
 (304 304 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (228 228 (:TYPE-PRESCRIPTION SUM-OF-LST))
 (221 221 (:REWRITE CDR-CONS))
 (176 88 (:DEFINITION IDTM))
 (176 88 (:DEFINITION IDM))
 (152 152 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-MV2))
 (76 76 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (73 73 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (11 11 (:TYPE-PRESCRIPTION NOT-IN))
 (6 6 (:REWRITE SUBSETP-NOT-IN))
 (6 3 (:DEFINITION TRUE-LISTP))
 )
(NIL-TRLSTP)
(CHECK-COMPLIANCE-CT-SCHEDULING
 (171960 40 (:REWRITE MEMBER-EQUAL-V-IDS-ASSOC-EQUAL))
 (158076 9228 (:REWRITE NTH-WITH-LARGE-INDEX))
 (147745 96 (:REWRITE NO-DUPLICATESP-EQUAL-APPEND))
 (145636 20 (:DEFINITION ASSOC-EQUAL))
 (131939 361 (:DEFINITION V-IDS))
 (125908 518 (:DEFINITION TOTMISSIVES))
 (93480 4614 (:DEFINITION NTH))
 (84492 63 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (64288 328 (:DEFINITION TOMISSIVES))
 (58478 9434 (:DEFINITION LEN))
 (48606 15503 (:REWRITE O-P-O-INFP-CAR))
 (40261 12327 (:REWRITE DEFAULT-CAR))
 (35241 21911 (:REWRITE DEFAULT-CDR))
 (29315 77 (:DEFINITION CT-SCHEDULER-NT-CAR))
 (23057 40 (:REWRITE MEMBER-EQUAL-M-IDS-ASSOC-EQUAL))
 (22274 518 (:DEFINITION FRMV))
 (21761 40 (:REWRITE MEMBER-EQUAL-TM-IDS-ASSOC-EQUAL))
 (20800 30 (:DEFINITION M-IDS))
 (20364 363 (:DEFINITION MEMBER-EQUAL))
 (19306 27 (:DEFINITION TM-IDS))
 (19166 518 (:DEFINITION TIMEV))
 (19166 518 (:DEFINITION FLITV))
 (18902 9451 (:REWRITE DEFAULT-+-2))
 (18653 9425 (:REWRITE DEFAULT-<-2))
 (17986 46 (:DEFINITION CT-SCHEDULER-NT-MV1))
 (14873 9115 (:REWRITE O-P-DEF-O-FINP-1))
 (12136 328 (:DEFINITION TIMETM))
 (12136 328 (:DEFINITION ORGTM))
 (12136 328 (:DEFINITION FRMTM))
 (12136 328 (:DEFINITION FLITTM))
 (12136 328 (:DEFINITION DESTTM))
 (12132 6066 (:TYPE-PRESCRIPTION TRUE-LISTP-LAST))
 (10502 178 (:DEFINITION HAS-EMPTY-BUFFERS))
 (9605 9425 (:REWRITE DEFAULT-<-1))
 (9468 9451 (:REWRITE DEFAULT-+-1))
 (9425 9425 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9228 9228 (:TYPE-PRESCRIPTION NFIX))
 (9228 9228 (:LINEAR LEQ-POSITION-EQUAL-LEN))
 (8918 1052 (:DEFINITION LAST))
 (7693 387 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-TRLST))
 (7152 16 (:DEFINITION CT-SCHEDULER-NT-MV2))
 (6066 6066 (:TYPE-PRESCRIPTION CONSP-LAST))
 (6052 178 (:DEFINITION HAS-EMPTY-BUFFER))
 (6018 727 (:DEFINITION IDV))
 (5710 5710 (:TYPE-PRESCRIPTION LAST))
 (4917 11 (:DEFINITION CT-SCHEDULER))
 (4866 4866 (:TYPE-PRESCRIPTION O-FINP))
 (3382 178 (:DEFINITION SIMPLE-READBUFFERS))
 (3053 387 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR-MISSIVES))
 (3053 387 (:REWRITE ID-NOT-EQ-CAR-MEMBER-CDR))
 (2866 1076 (:TYPE-PRESCRIPTION TRUE-LISTP-MEMBER-EQUAL))
 (2848 178 (:DEFINITION NO-HOPS-EQUAL-TO-DEST))
 (2638 1052 (:REWRITE CONSP-LAST))
 (2548 564 (:DEFINITION IDTM))
 (2492 178 (:DEFINITION GET_COOR))
 (2136 178 (:DEFINITION NO-CONSECUTIVE-EQUALS))
 (1958 178 (:DEFINITION GET_BUFF))
 (1634 1634 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1634 1634 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1036 1036 (:REWRITE CORRECTROUTESP-=>-TOTMISSIVES))
 (418 209 (:DEFINITION IDM))
 (300 300 (:TYPE-PRESCRIPTION M-IDS))
 (255 17 (:DEFINITION SUM-OF-LST))
 (192 96 (:TYPE-PRESCRIPTION CONSP-APPEND . 2))
 (188 188 (:TYPE-PRESCRIPTION CONSP-MEMBER-EQUAL))
 (163 2 (:DEFINITION VALIDSTATE))
 (150 150 (:DEFINITION TEST_PREV_ROUTES))
 (122 4 (:REWRITE SUBSETS-ARE-VALID-RESOURCES))
 (102 17 (:DEFINITION NFIX))
 (96 96 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (96 96 (:TYPE-PRESCRIPTION CONSP-APPEND . 1))
 (96 96 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (96 96 (:REWRITE SUBSETP-IMPLIES-MEMBER-V))
 (96 2 (:DEFINITION VALIDSTATE-ENTRYP))
 (58 1 (:DEFINITION ROUTELENGTHS-TRLST))
 (46 46 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-CAR))
 (34 2 (:DEFINITION VALIDBUFFER))
 (32 32 (:TYPE-PRESCRIPTION CT-SCHEDULER-NT-MV2))
 (30 2 (:DEFINITION VALIDCOORD))
 (22 1 (:REWRITE TOMISSIVES-EXTRACT-SUBLST))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (17 5 (:DEFINITION TRUE-LISTP))
 (16 4 (:REWRITE VALIDSTATE-ENTRY-IMPLIES-COORD-AND-BUFFER))
 (12 12 (:TYPE-PRESCRIPTION VALIDSTATE-ENTRYP))
 (10 1 (:REWRITE O<=-O-FINP-DEF))
 (7 7 (:REWRITE SUBSETP-TRANS))
 (3 1 (:REWRITE AC-<))
 (2 2 (:TYPE-PRESCRIPTION ROUTELENGTHS-TRLST))
 (2 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE SUBSETP-NOT-IN))
 (1 1 (:REWRITE NOT-IN->NOT-INSCHED))
 (1 1 (:DEFINITION TMISSIVESP))
 )
