(PERM-OF-REMOVE-1-EQUAL-OF-CAR-AND-APPEND-SAME
 (263 23 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (92 7 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (47 22 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (41 38 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (35 19 (:REWRITE DEFAULT-<-2))
 (34 5 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (31 5 (:REWRITE LEN-OF-CDR))
 (26 13 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (25 22 (:REWRITE DEFAULT-CDR))
 (23 23 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (19 19 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 6 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (15 6 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (13 13 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (7 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 4 (:REWRITE PERM-TRANSITIVE-2))
 (4 4 (:REWRITE PERM-TRANSITIVE-1))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(PERM-OF-APPEND-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX-AND-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX
 (1344 327 (:REWRITE DEFAULT-CDR))
 (988 43 (:DEFINITION BINARY-APPEND))
 (554 380 (:REWRITE DEFAULT-+-2))
 (506 506 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (499 45 (:REWRITE PERM-OF-APPEND-WHEN-NOT-CONSP))
 (440 440 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (435 232 (:REWRITE DEFAULT-<-2))
 (431 133 (:REWRITE DEFAULT-CAR))
 (380 380 (:REWRITE DEFAULT-+-1))
 (247 232 (:REWRITE DEFAULT-<-1))
 (224 112 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (195 54 (:REWRITE CONSP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX))
 (132 132 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (123 123 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (121 37 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (121 37 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (112 112 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (112 112 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (71 11 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (32 32 (:REWRITE PERM-TRANSITIVE-2))
 (32 32 (:REWRITE PERM-TRANSITIVE-1))
 (4 1 (:REWRITE PERM-OF-APPEND-OF-CDR-AND-CONS-OF-CAR))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(PERM-OF-APPEND-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AND-MV-NTH-1-OF-SPLIT-LIST-FAST
 (96 2 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (74 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (22 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (18 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (16 2 (:REWRITE LEN-OF-CDR))
 (12 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (1 1 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(GENERIC-PREDP
 (1 1 (:TYPE-PRESCRIPTION GENERIC-PREDP))
 )
(ALL-GENERIC-PREDP)
(GENERIC-PREDP-OF-CAR
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(ALL-GENERIC-PREDP-OF-CDR
 (10 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (4 1 (:REWRITE GENERIC-PREDP-OF-CAR))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(ALL-GENERIC-PREDP-OF-CONS
 (20 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (8 2 (:REWRITE GENERIC-PREDP-OF-CAR))
 (8 2 (:REWRITE ALL-GENERIC-PREDP-OF-CDR))
 (4 2 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 )
(ALL-GENERIC-PREDP-OF-APPEND
 (362 31 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (84 22 (:REWRITE ALL-GENERIC-PREDP-OF-CDR))
 (72 36 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (62 31 (:REWRITE DEFAULT-<-2))
 (60 33 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (60 31 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (44 44 (:REWRITE DEFAULT-CAR))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (36 36 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (31 31 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (31 31 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (28 28 (:REWRITE DEFAULT-CDR))
 )
(ALL-GENERIC-PREDP-OF-REVAPPEND
 (1060 107 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (462 35 (:DEFINITION TAKE))
 (462 35 (:DEFINITION NTH))
 (438 70 (:REWRITE ZP-OPEN))
 (395 75 (:REWRITE ALL-GENERIC-PREDP-OF-CDR))
 (328 94 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (298 262 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (252 84 (:REWRITE +-COMBINE-CONSTANTS))
 (246 159 (:REWRITE DEFAULT-<-2))
 (202 179 (:REWRITE DEFAULT-+-2))
 (190 38 (:REWRITE LEN-OF-CDR))
 (179 179 (:REWRITE DEFAULT-+-1))
 (159 159 (:REWRITE DEFAULT-<-1))
 (147 147 (:REWRITE DEFAULT-CAR))
 (141 141 (:REWRITE DEFAULT-CDR))
 (107 107 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (100 36 (:REWRITE LEN-OF-REVERSE-LIST))
 (90 90 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (17 17 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(ALL-GENERIC-PREDP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST-AUX
 (232 52 (:REWRITE DEFAULT-CDR))
 (109 68 (:REWRITE DEFAULT-+-2))
 (99 52 (:REWRITE DEFAULT-<-2))
 (83 83 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (71 71 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (71 12 (:REWRITE DEFAULT-CAR))
 (68 68 (:REWRITE DEFAULT-+-1))
 (64 52 (:REWRITE DEFAULT-<-1))
 (46 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (22 22 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (22 4 (:REWRITE GENERIC-PREDP-OF-CAR))
 (15 15 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 )
(ALL-GENERIC-PREDP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST)
(ALL-GENERIC-PREDP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST-AUX
 (229 17 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (51 19 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (44 5 (:REWRITE LEN-OF-CDR))
 (44 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (42 13 (:REWRITE DEFAULT-CDR))
 (33 33 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (24 12 (:REWRITE DEFAULT-<-2))
 (20 2 (:REWRITE DEFAULT-CAR))
 (17 17 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (13 13 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 12 (:REWRITE DEFAULT-<-1))
 (10 5 (:REWRITE DEFAULT-+-2))
 (9 5 (:REWRITE EQUAL-OF-LEN-AND-0))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(ALL-GENERIC-PREDP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST
 (48 1 (:DEFINITION SPLIT-LIST-FAST-AUX))
 (37 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (11 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (8 1 (:REWRITE LEN-OF-CDR))
 (5 5 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(GENERIC-COMPARISON)
(MERGE-GENERIC
 (56 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-REVAPPEND-TYPE-PRESCRIPTION))
 (28 2 (:DEFINITION TRUE-LISTP))
 (12 6 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(TRUE-LISTP-OF-MERGE-GENERIC
 (456 6 (:DEFINITION BINARY-APPEND))
 (323 31 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (138 6 (:REWRITE CDR-OF-REVERSE-LIST))
 (138 6 (:REWRITE CAR-OF-REVERSE-LIST))
 (112 8 (:DEFINITION TRUE-LISTP))
 (108 12 (:REWRITE ZP-OPEN))
 (108 6 (:DEFINITION TAKE))
 (108 6 (:DEFINITION NTH))
 (86 43 (:REWRITE DEFAULT-<-2))
 (78 6 (:REWRITE CONSP-OF-REVERSE-LIST))
 (60 54 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (48 12 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (43 43 (:REWRITE DEFAULT-<-1))
 (36 24 (:REWRITE DEFAULT-+-2))
 (36 12 (:REWRITE +-COMBINE-CONSTANTS))
 (31 31 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (31 31 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (28 28 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE LEN-OF-REVERSE-LIST))
 )
(ALL-GENERIC-PREDP-OF-MERGE-GENERIC)
(PERM-OF-MERGE-GENERIC
 (818 80 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (258 107 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (152 122 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (150 150 (:REWRITE DEFAULT-CAR))
 (149 26 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (128 26 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (125 107 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (119 67 (:REWRITE DEFAULT-<-2))
 (107 107 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (106 106 (:REWRITE DEFAULT-CDR))
 (80 80 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (75 15 (:REWRITE LEN-OF-CDR))
 (67 67 (:REWRITE DEFAULT-<-1))
 (67 67 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (60 15 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (20 20 (:REWRITE PERM-TRANSITIVE-2))
 (20 20 (:REWRITE PERM-TRANSITIVE-1))
 (17 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (15 15 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(MERGE-SORT-GENERIC
 (2 2 (:DEFINITION MV-NTH))
 )
(ALL-GENERIC-PREDP-OF-MERGE-SORT-GENERIC
 (160 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (72 7 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (18 9 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (12 6 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(MERGE-SORT-GENERIC
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 )
(TRUE-LISTP-OF-MERGE-SORT-GENERIC
 (243 26 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (68 19 (:REWRITE DEFAULT-CDR))
 (36 18 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (26 26 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (23 23 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (18 18 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(PERM-OF-MERGE-SORT-GENERIC
 (196 22 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (74 9 (:REWRITE DEFAULT-CDR))
 (32 32 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (30 2 (:DEFINITION BINARY-APPEND))
 (22 22 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (22 11 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (13 10 (:REWRITE PERM-WHEN-NOT-CONSP-ARG2-CHEAP))
 (13 10 (:REWRITE PERM-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 6 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE PERM-TRANSITIVE-2))
 (8 8 (:REWRITE PERM-TRANSITIVE-1))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 1 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (4 4 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-1-OF-SPLIT-LIST-FAST))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MV-NTH-0-OF-SPLIT-LIST-FAST))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
