(INDICES-MARKED-P
 (15 3 (:DEFINITION BOOLEAN-LISTP))
 (9 9 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (1 1 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(INDICES-MARKED-P-CORRECTNESS-1
 (76 19 (:REWRITE ZP-OPEN))
 (71 71 (:REWRITE DEFAULT-CAR))
 (55 11 (:DEFINITION LEN))
 (45 45 (:REWRITE DEFAULT-CDR))
 (44 33 (:REWRITE DEFAULT-+-2))
 (38 31 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE DEFAULT-+-1))
 (31 31 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE SUBSETP-MEMBER . 2))
 (21 21 (:REWRITE SUBSETP-MEMBER . 1))
 (11 11 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 )
(INDICES-MARKED-P-CORRECTNESS-2
 (77 68 (:REWRITE DEFAULT-CAR))
 (64 58 (:REWRITE DEFAULT-CDR))
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (29 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 22 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(INDICES-MARKED-P-CORRECTNESS-3
 (188 188 (:REWRITE DEFAULT-CAR))
 (142 142 (:REWRITE DEFAULT-CDR))
 (117 9 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (103 16 (:REWRITE SUBSETP-MEMBER . 3))
 (100 100 (:REWRITE SUBSETP-MEMBER . 2))
 (100 100 (:REWRITE SUBSETP-MEMBER . 1))
 (97 9 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (88 10 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (69 6 (:DEFINITION SUBSETP-EQUAL))
 (65 13 (:DEFINITION LEN))
 (55 42 (:REWRITE DEFAULT-+-2))
 (53 50 (:REWRITE DEFAULT-<-2))
 (50 50 (:REWRITE DEFAULT-<-1))
 (42 42 (:REWRITE DEFAULT-+-1))
 (30 30 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (16 16 (:REWRITE SUBSETP-MEMBER . 4))
 (12 12 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 )
(INDUCTION-SCHEME)
(INDICES-MARKED-P-CORRECTNESS-4
 (537 33 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (423 7 (:LINEAR NON-NIL-NTH))
 (267 33 (:DEFINITION NTH))
 (237 10 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (180 16 (:REWRITE NON-NIL-NTH))
 (155 155 (:REWRITE DEFAULT-CDR))
 (122 122 (:REWRITE DEFAULT-CAR))
 (109 21 (:DEFINITION LEN))
 (104 26 (:REWRITE ZP-OPEN))
 (78 64 (:REWRITE DEFAULT-<-2))
 (77 77 (:REWRITE SUBSETP-MEMBER . 2))
 (77 77 (:REWRITE SUBSETP-MEMBER . 1))
 (75 54 (:REWRITE DEFAULT-+-2))
 (71 2 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-2))
 (64 64 (:REWRITE DEFAULT-<-1))
 (54 54 (:REWRITE DEFAULT-+-1))
 (34 34 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (18 4 (:REWRITE SUBSETP-MEMBER . 3))
 (12 1 (:DEFINITION SUBSETP-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (3 3 (:TYPE-PRESCRIPTION INDUCTION-SCHEME))
 (1 1 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE SUBSETP-IS-TRANSITIVE))
 )
(INDICES-MARKED-P-CORRECTNESS-5
 (44 2 (:REWRITE INDICES-MARKED-P-CORRECTNESS-3))
 (29 1 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (27 3 (:DEFINITION NTH))
 (26 2 (:REWRITE NON-NIL-NTH))
 (23 1 (:DEFINITION NAT-LISTP))
 (15 3 (:DEFINITION LEN))
 (14 14 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 3 (:REWRITE ZP-OPEN))
 (9 6 (:REWRITE DEFAULT-+-2))
 (9 1 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (8 6 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 1))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-+-1))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (2 2 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (2 2 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:LINEAR NON-NIL-NTH))
 )
(L4-REGULAR-FILE-ENTRY-P)
(L4-FS-P)
(L4-STAT)
(L4-RDCHS)
(L4-WRCHS
 (1628 44 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (1584 32 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (1527 27 (:DEFINITION NTH))
 (1468 33 (:REWRITE NON-NIL-NTH))
 (894 258 (:REWRITE DEFAULT-CDR))
 (548 32 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (259 149 (:REWRITE DEFAULT-+-2))
 (225 19 (:DEFINITION CHARACTER-LISTP))
 (188 46 (:REWRITE ZP-OPEN))
 (180 30 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (161 161 (:REWRITE DEFAULT-CAR))
 (160 149 (:REWRITE DEFAULT-+-1))
 (150 10 (:DEFINITION L3-FS-P))
 (138 95 (:REWRITE DEFAULT-<-2))
 (130 10 (:DEFINITION COUNT-FREE-BLOCKS))
 (108 95 (:REWRITE DEFAULT-<-1))
 (108 12 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (102 32 (:LINEAR NON-NIL-NTH))
 (93 3 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (70 1 (:DEFINITION UNMAKE-BLOCKS))
 (60 25 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (55 11 (:DEFINITION ASSOC-EQUAL))
 (44 11 (:REWRITE COMMUTATIVITY-OF-+))
 (44 2 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (43 1 (:DEFINITION TAKE))
 (35 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (25 5 (:DEFINITION EQLABLE-ALISTP))
 (20 20 (:REWRITE DEFAULT-COERCE-2))
 (20 20 (:REWRITE DEFAULT-COERCE-1))
 (20 20 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (12 12 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (8 8 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:DEFINITION BINARY-APPEND))
 (1 1 (:TYPE-PRESCRIPTION SET-INDICES))
 )
(L4-LIST-ALL-INDICES
 (199 92 (:REWRITE DEFAULT-+-2))
 (129 92 (:REWRITE DEFAULT-+-1))
 (90 18 (:DEFINITION INTEGER-ABS))
 (85 9 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (72 9 (:DEFINITION LENGTH))
 (45 9 (:DEFINITION LEN))
 (44 44 (:REWRITE DEFAULT-CAR))
 (33 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (31 23 (:REWRITE DEFAULT-<-2))
 (31 1 (:DEFINITION L4-LIST-ALL-INDICES))
 (27 23 (:REWRITE DEFAULT-<-1))
 (22 2 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (18 18 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 2 (:DEFINITION STRING-LISTP))
 (15 1 (:DEFINITION TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION STRING-LISTP))
 (9 9 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE DEFAULT-REALPART))
 (9 9 (:REWRITE DEFAULT-NUMERATOR))
 (9 9 (:REWRITE DEFAULT-IMAGPART))
 (9 9 (:REWRITE DEFAULT-DENOMINATOR))
 (9 9 (:REWRITE DEFAULT-COERCE-2))
 (9 9 (:REWRITE DEFAULT-COERCE-1))
 (7 1 (:DEFINITION BINARY-APPEND))
 (3 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 )
(L4-LIST-ALL-INDICES-CORRECTNESS-1
 (95 95 (:REWRITE DEFAULT-CAR))
 (53 53 (:REWRITE DEFAULT-CDR))
 (41 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (22 4 (:DEFINITION BINARY-APPEND))
 (20 20 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (9 9 (:REWRITE SUBSETP-MEMBER . 2))
 (9 9 (:REWRITE SUBSETP-MEMBER . 1))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 )
(L4-STRICTER-FS-P)
(L4-WRCHS-RETURNS-FS
 (6026 304 (:DEFINITION NTH))
 (5658 89 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (4167 155 (:LINEAR NON-NIL-NTH))
 (4045 1948 (:REWRITE DEFAULT-CDR))
 (2517 24 (:DEFINITION UNMAKE-BLOCKS))
 (2151 75 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (2105 1716 (:REWRITE DEFAULT-CAR))
 (2027 82 (:REWRITE NON-NIL-NTH))
 (2005 81 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1931 48 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1254 818 (:REWRITE DEFAULT-+-2))
 (1192 24 (:DEFINITION TAKE))
 (854 818 (:REWRITE DEFAULT-+-1))
 (852 4 (:DEFINITION SET-INDICES))
 (801 24 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (775 155 (:DEFINITION ASSOC-EQUAL))
 (759 260 (:REWRITE ZP-OPEN))
 (540 445 (:REWRITE DEFAULT-<-2))
 (517 49 (:DEFINITION CHARACTER-LISTP))
 (483 445 (:REWRITE DEFAULT-<-1))
 (403 31 (:DEFINITION COUNT-FREE-BLOCKS))
 (349 349 (:REWRITE SUBSETP-MEMBER . 2))
 (349 349 (:REWRITE SUBSETP-MEMBER . 1))
 (274 274 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (240 16 (:DEFINITION BLOCK-LISTP))
 (239 106 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (205 33 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (201 55 (:REWRITE COMMUTATIVITY-OF-+))
 (163 163 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (114 114 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (80 16 (:DEFINITION BOOLEAN-LISTP))
 (78 13 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (72 24 (:DEFINITION BINARY-APPEND))
 (62 62 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (62 62 (:TYPE-PRESCRIPTION NATP))
 (48 48 (:REWRITE DEFAULT-COERCE-2))
 (48 48 (:REWRITE DEFAULT-COERCE-1))
 (48 48 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (40 4 (:DEFINITION UPDATE-NTH))
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 )
(L4-WRCHS-RETURNS-ALV
 (2397 50 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (1999 106 (:DEFINITION NTH))
 (1467 570 (:REWRITE DEFAULT-CDR))
 (1378 47 (:REWRITE NON-NIL-NTH))
 (800 47 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (790 9 (:DEFINITION UNMAKE-BLOCKS))
 (757 493 (:REWRITE DEFAULT-CAR))
 (691 71 (:LINEAR NON-NIL-NTH))
 (596 4 (:DEFINITION SET-INDICES))
 (556 18 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (534 50 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (488 61 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (445 280 (:REWRITE DEFAULT-+-2))
 (395 9 (:DEFINITION TAKE))
 (336 28 (:DEFINITION CHARACTER-LISTP))
 (318 102 (:REWRITE ZP-OPEN))
 (300 280 (:REWRITE DEFAULT-+-1))
 (291 97 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (284 284 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (279 9 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (260 52 (:DEFINITION ASSOC-EQUAL))
 (215 159 (:REWRITE DEFAULT-<-2))
 (178 159 (:REWRITE DEFAULT-<-1))
 (162 18 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (158 158 (:TYPE-PRESCRIPTION NAT-LISTP))
 (150 10 (:DEFINITION BLOCK-LISTP))
 (143 11 (:DEFINITION COUNT-FREE-BLOCKS))
 (132 132 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (111 20 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (80 20 (:REWRITE COMMUTATIVITY-OF-+))
 (78 13 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (74 74 (:TYPE-PRESCRIPTION NATP))
 (66 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (65 65 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (54 54 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (40 4 (:DEFINITION UPDATE-NTH))
 (36 9 (:DEFINITION NATP))
 (29 29 (:REWRITE DEFAULT-COERCE-2))
 (29 29 (:REWRITE DEFAULT-COERCE-1))
 (29 29 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 9 (:DEFINITION BINARY-APPEND))
 (22 22 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (20 20 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (19 19 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (14 14 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 )
(L4-COLLECT-ALL-INDEX-LISTS
 (199 92 (:REWRITE DEFAULT-+-2))
 (153 13 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (129 92 (:REWRITE DEFAULT-+-1))
 (90 18 (:DEFINITION INTEGER-ABS))
 (72 9 (:DEFINITION LENGTH))
 (51 51 (:REWRITE DEFAULT-CAR))
 (45 9 (:DEFINITION LEN))
 (33 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (31 23 (:REWRITE DEFAULT-<-2))
 (29 1 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (27 23 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE DEFAULT-REALPART))
 (9 9 (:REWRITE DEFAULT-NUMERATOR))
 (9 9 (:REWRITE DEFAULT-IMAGPART))
 (9 9 (:REWRITE DEFAULT-DENOMINATOR))
 (9 9 (:REWRITE DEFAULT-COERCE-2))
 (9 9 (:REWRITE DEFAULT-COERCE-1))
 (5 1 (:DEFINITION BINARY-APPEND))
 (3 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-1
 (702 78 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (468 78 (:DEFINITION STRING-LISTP))
 (429 39 (:DEFINITION TRUE-LISTP))
 (390 390 (:TYPE-PRESCRIPTION STRING-LISTP))
 (343 340 (:REWRITE DEFAULT-CDR))
 (314 311 (:REWRITE DEFAULT-CAR))
 (133 55 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 )
(L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2
 (57 9 (:DEFINITION BINARY-APPEND))
 (54 54 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (53 53 (:REWRITE DEFAULT-CAR))
 (45 45 (:REWRITE DEFAULT-CDR))
 (40 10 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (35 13 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3
 (124 4 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (72 4 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (69 1 (:DEFINITION DISJOINT-LIST-LISTP))
 (68 4 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (64 3 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (59 1 (:DEFINITION NOT-INTERSECTP-LIST))
 (56 4 (:DEFINITION L3-FS-P))
 (35 35 (:REWRITE DEFAULT-CDR))
 (33 1 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (32 4 (:DEFINITION MEMBER-EQUAL))
 (31 31 (:REWRITE DEFAULT-CAR))
 (24 4 (:DEFINITION BINARY-APPEND))
 (24 1 (:DEFINITION NO-DUPLICATES-LISTP))
 (17 1 (:DEFINITION INTERSECTP-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 6 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (6 6 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (2 2 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (2 2 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (2 2 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (2 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (2 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (1 1 (:TYPE-PRESCRIPTION NOT-INTERSECTP-LIST))
 (1 1 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 )
(INDICES-MARKED-LISTP)
(INDICES-MARKED-P-OF-FLATTEN
 (279 31 (:DEFINITION NTH))
 (154 17 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (124 31 (:REWRITE ZP-OPEN))
 (107 107 (:REWRITE DEFAULT-CDR))
 (105 18 (:DEFINITION STRING-LISTP))
 (97 97 (:REWRITE DEFAULT-CAR))
 (83 83 (:TYPE-PRESCRIPTION STRING-LISTP))
 (31 31 (:REWRITE DEFAULT-<-2))
 (31 31 (:REWRITE DEFAULT-<-1))
 (31 31 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (3 1 (:DEFINITION BINARY-APPEND))
 )
(L4-INDICES-MARKED-P-OF-LIST-ALL-INDICES
 (95 3 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (54 3 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (51 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (42 3 (:DEFINITION L3-FS-P))
 (26 2 (:DEFINITION INDICES-MARKED-P))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (19 3 (:DEFINITION BINARY-APPEND))
 (18 2 (:DEFINITION NTH))
 (18 1 (:DEFINITION INDICES-MARKED-LISTP))
 (12 12 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (8 2 (:REWRITE ZP-OPEN))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(INDICES-MARKED-LISTP-OF-BINARY-APPEND
 (261 29 (:DEFINITION NTH))
 (168 17 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (128 119 (:REWRITE DEFAULT-CAR))
 (121 115 (:REWRITE DEFAULT-CDR))
 (121 20 (:DEFINITION STRING-LISTP))
 (116 29 (:REWRITE ZP-OPEN))
 (87 87 (:TYPE-PRESCRIPTION STRING-LISTP))
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (29 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-1
 (7071 97 (:DEFINITION NOT-INTERSECTP-LIST))
 (4519 97 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (2934 72 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (2788 82 (:DEFINITION NO-DUPLICATES-LISTP))
 (2134 85 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1649 97 (:DEFINITION INTERSECTP-EQUAL))
 (1614 182 (:DEFINITION MEMBER-EQUAL))
 (1436 1434 (:REWRITE DEFAULT-CAR))
 (1392 1388 (:REWRITE DEFAULT-CDR))
 (1176 12 (:DEFINITION MEMBER-INTERSECTP-EQUAL))
 (936 25 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (522 522 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (519 519 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (364 364 (:REWRITE SUBSETP-MEMBER . 4))
 (364 364 (:REWRITE SUBSETP-MEMBER . 3))
 (364 364 (:REWRITE SUBSETP-MEMBER . 2))
 (364 364 (:REWRITE SUBSETP-MEMBER . 1))
 (340 68 (:DEFINITION BINARY-APPEND))
 (337 94 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (328 328 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (206 206 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (206 206 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (206 206 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (194 194 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (194 194 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (170 170 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (162 60 (:REWRITE L3-FS-P-ASSOC))
 (143 49 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (97 97 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (96 24 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (96 24 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (75 39 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (54 6 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (42 3 (:DEFINITION TRUE-LISTP))
 (36 6 (:DEFINITION STRING-LISTP))
 (30 30 (:TYPE-PRESCRIPTION STRING-LISTP))
 (25 25 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (24 24 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (3 3 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-2
 (1020 85 (:DEFINITION INDICES-MARKED-P))
 (931 929 (:REWRITE DEFAULT-CAR))
 (765 85 (:DEFINITION NTH))
 (701 699 (:REWRITE DEFAULT-CDR))
 (340 85 (:REWRITE ZP-OPEN))
 (260 52 (:DEFINITION BINARY-APPEND))
 (143 49 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (117 37 (:REWRITE L3-FS-P-ASSOC))
 (85 85 (:REWRITE DEFAULT-<-2))
 (85 85 (:REWRITE DEFAULT-<-1))
 (85 85 (:REWRITE DEFAULT-+-2))
 (85 85 (:REWRITE DEFAULT-+-1))
 (75 39 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-3
 (1445 85 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (931 929 (:REWRITE DEFAULT-CAR))
 (786 784 (:REWRITE DEFAULT-CDR))
 (595 85 (:DEFINITION MEMBER-EQUAL))
 (260 52 (:DEFINITION BINARY-APPEND))
 (170 170 (:REWRITE SUBSETP-MEMBER . 4))
 (170 170 (:REWRITE SUBSETP-MEMBER . 3))
 (170 170 (:REWRITE SUBSETP-MEMBER . 2))
 (170 170 (:REWRITE SUBSETP-MEMBER . 1))
 (170 170 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (143 49 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (117 37 (:REWRITE L3-FS-P-ASSOC))
 (85 85 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (75 39 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-4
 (9630 140 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (4870 140 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (3920 140 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (3545 362 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (2944 181 (:DEFINITION TRUE-LISTP))
 (2500 403 (:DEFINITION STRING-LISTP))
 (2085 89 (:DEFINITION SUBSETP-EQUAL))
 (1964 1964 (:REWRITE DEFAULT-CDR))
 (1892 1892 (:TYPE-PRESCRIPTION STRING-LISTP))
 (1884 1884 (:REWRITE DEFAULT-CAR))
 (1583 371 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (1092 78 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (1010 1010 (:REWRITE SUBSETP-MEMBER . 2))
 (1010 1010 (:REWRITE SUBSETP-MEMBER . 1))
 (782 782 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (700 700 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (580 580 (:REWRITE SUBSETP-MEMBER . 4))
 (580 580 (:REWRITE SUBSETP-MEMBER . 3))
 (560 560 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (409 409 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (371 371 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (371 371 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (349 349 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (280 280 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (178 178 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (140 140 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (140 140 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (78 78 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5
 (57610 815 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (26190 385 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (15208 14530 (:REWRITE DEFAULT-CAR))
 (14688 14308 (:REWRITE DEFAULT-CDR))
 (13100 385 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (11215 1166 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (10780 385 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (8907 583 (:DEFINITION TRUE-LISTP))
 (7820 1269 (:DEFINITION STRING-LISTP))
 (7178 7033 (:REWRITE SUBSETP-MEMBER . 2))
 (7033 7033 (:REWRITE SUBSETP-MEMBER . 1))
 (6364 796 (:DEFINITION BINARY-APPEND))
 (6036 6036 (:TYPE-PRESCRIPTION STRING-LISTP))
 (4990 1300 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (3225 3225 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (1925 1925 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (1692 1692 (:REWRITE SUBSETP-MEMBER . 4))
 (1692 1692 (:REWRITE SUBSETP-MEMBER . 3))
 (1680 1680 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (1680 1680 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (1540 1540 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (1077 1077 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (770 770 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (748 364 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (725 14 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (500 26 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (385 385 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (385 385 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (277 113 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-6
 (4451 83 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (3941 141 (:DEFINITION SUBSETP-EQUAL))
 (767 761 (:REWRITE DEFAULT-CAR))
 (727 721 (:REWRITE DEFAULT-CDR))
 (696 696 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (609 496 (:REWRITE SUBSETP-MEMBER . 2))
 (571 8 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (496 496 (:REWRITE SUBSETP-MEMBER . 1))
 (290 290 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (216 36 (:DEFINITION BINARY-APPEND))
 (83 83 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (83 83 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (78 78 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (76 76 (:REWRITE SUBSETP-MEMBER . 4))
 (76 76 (:REWRITE SUBSETP-MEMBER . 3))
 (74 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (72 18 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-7
 (3750 41 (:DEFINITION NOT-INTERSECTP-LIST))
 (2672 41 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (1490 21 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (1156 34 (:DEFINITION NO-DUPLICATES-LISTP))
 (962 38 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (740 734 (:REWRITE DEFAULT-CDR))
 (728 20 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (705 79 (:DEFINITION MEMBER-EQUAL))
 (697 41 (:DEFINITION INTERSECTP-EQUAL))
 (684 681 (:REWRITE DEFAULT-CAR))
 (293 57 (:DEFINITION BINARY-APPEND))
 (254 2 (:DEFINITION MEMBER-INTERSECTP-EQUAL))
 (231 231 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (228 37 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (227 227 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (158 158 (:REWRITE SUBSETP-MEMBER . 4))
 (158 158 (:REWRITE SUBSETP-MEMBER . 3))
 (158 158 (:REWRITE SUBSETP-MEMBER . 2))
 (158 158 (:REWRITE SUBSETP-MEMBER . 1))
 (136 136 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (84 84 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (84 84 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (84 84 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (82 82 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (82 82 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (76 76 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (74 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (72 8 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (56 4 (:DEFINITION TRUE-LISTP))
 (48 8 (:DEFINITION STRING-LISTP))
 (41 41 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (40 40 (:TYPE-PRESCRIPTION STRING-LISTP))
 (33 19 (:REWRITE L3-WRCHS-RETURNS-FS-LEMMA-1))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 20 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (16 4 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (16 4 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 4 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (4 4 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-8
 (364 361 (:REWRITE DEFAULT-CDR))
 (355 352 (:REWRITE DEFAULT-CAR))
 (280 40 (:DEFINITION MEMBER-EQUAL))
 (144 28 (:DEFINITION BINARY-APPEND))
 (80 80 (:REWRITE SUBSETP-MEMBER . 4))
 (80 80 (:REWRITE SUBSETP-MEMBER . 3))
 (80 80 (:REWRITE SUBSETP-MEMBER . 2))
 (80 80 (:REWRITE SUBSETP-MEMBER . 1))
 (80 80 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (74 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-9
 (377 374 (:REWRITE DEFAULT-CAR))
 (360 40 (:DEFINITION NTH))
 (346 343 (:REWRITE DEFAULT-CDR))
 (160 40 (:REWRITE ZP-OPEN))
 (144 28 (:DEFINITION BINARY-APPEND))
 (74 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (55 11 (:DEFINITION BOOLEAN-LISTP))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE DEFAULT-+-2))
 (40 40 (:REWRITE DEFAULT-+-1))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-10
 (432 48 (:DEFINITION NTH))
 (431 426 (:REWRITE DEFAULT-CAR))
 (346 341 (:REWRITE DEFAULT-CDR))
 (192 48 (:REWRITE ZP-OPEN))
 (71 25 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (65 13 (:DEFINITION BOOLEAN-LISTP))
 (48 48 (:REWRITE DEFAULT-<-2))
 (48 48 (:REWRITE DEFAULT-<-1))
 (48 48 (:REWRITE DEFAULT-+-2))
 (48 48 (:REWRITE DEFAULT-+-1))
 (40 8 (:DEFINITION BINARY-APPEND))
 (39 11 (:REWRITE L3-FS-P-ASSOC))
 (21 11 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-11
 (405 400 (:REWRITE DEFAULT-CAR))
 (368 363 (:REWRITE DEFAULT-CDR))
 (336 48 (:DEFINITION MEMBER-EQUAL))
 (96 96 (:REWRITE SUBSETP-MEMBER . 4))
 (96 96 (:REWRITE SUBSETP-MEMBER . 3))
 (96 96 (:REWRITE SUBSETP-MEMBER . 2))
 (96 96 (:REWRITE SUBSETP-MEMBER . 1))
 (96 96 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (71 25 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (40 8 (:DEFINITION BINARY-APPEND))
 (39 11 (:REWRITE L3-FS-P-ASSOC))
 (21 11 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-12
 (1020 105 (:DEFINITION MEMBER-EQUAL))
 (779 64 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (637 26 (:DEFINITION SUBSETP-EQUAL))
 (592 96 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (488 483 (:REWRITE DEFAULT-CAR))
 (403 398 (:REWRITE DEFAULT-CDR))
 (210 210 (:REWRITE SUBSETP-MEMBER . 2))
 (210 210 (:REWRITE SUBSETP-MEMBER . 1))
 (130 130 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (96 96 (:REWRITE SUBSETP-MEMBER . 4))
 (96 96 (:REWRITE SUBSETP-MEMBER . 3))
 (96 96 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (71 25 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (64 64 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (64 64 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (52 52 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (40 8 (:DEFINITION BINARY-APPEND))
 (39 11 (:REWRITE L3-FS-P-ASSOC))
 (21 11 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-13
 (2893 61 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (1384 67 (:DEFINITION INTERSECTP-EQUAL))
 (1344 48 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1248 48 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (914 902 (:REWRITE DEFAULT-CAR))
 (874 871 (:REWRITE DEFAULT-CDR))
 (864 96 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (672 48 (:DEFINITION TRUE-LISTP))
 (576 96 (:DEFINITION STRING-LISTP))
 (480 480 (:TYPE-PRESCRIPTION STRING-LISTP))
 (408 28 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-12))
 (290 73 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (252 252 (:REWRITE SUBSETP-MEMBER . 2))
 (252 252 (:REWRITE SUBSETP-MEMBER . 1))
 (250 13 (:DEFINITION SUBSETP-EQUAL))
 (240 240 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (240 240 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (212 140 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (192 192 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (180 180 (:REWRITE SUBSETP-MEMBER . 4))
 (180 180 (:REWRITE SUBSETP-MEMBER . 3))
 (166 40 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (140 140 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (140 140 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (104 20 (:DEFINITION BINARY-APPEND))
 (103 103 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (99 37 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (96 96 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (69 34 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (65 65 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (57 14 (:REWRITE L3-FS-P-ASSOC))
 (48 48 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (48 48 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (36 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (26 26 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (3 3 (:REWRITE CDR-CONS))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-14
 (6121 40 (:DEFINITION MEMBER-INTERSECTP-EQUAL))
 (5387 97 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (4308 28 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-6))
 (3663 55 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (2040 60 (:DEFINITION NO-DUPLICATES-LISTP))
 (2032 79 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1837 102 (:DEFINITION INTERSECTP-EQUAL))
 (1722 1709 (:REWRITE DEFAULT-CDR))
 (1721 1711 (:REWRITE DEFAULT-CAR))
 (1536 295 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (1503 16 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5))
 (1264 91 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (1103 46 (:DEFINITION SUBSETP-EQUAL))
 (1028 2 (:REWRITE MEMBER-INTERSECTP-BINARY-APPEND))
 (845 28 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (713 121 (:DEFINITION BINARY-APPEND))
 (469 441 (:REWRITE SUBSETP-MEMBER . 2))
 (459 459 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (441 441 (:REWRITE SUBSETP-MEMBER . 1))
 (396 2 (:REWRITE ANOTHER-LEMMA-ABOUT-MEMBER-INTERSECTP))
 (342 38 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (307 307 (:REWRITE SUBSETP-MEMBER . 4))
 (307 307 (:REWRITE SUBSETP-MEMBER . 3))
 (295 295 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (295 295 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (266 19 (:DEFINITION TRUE-LISTP))
 (240 240 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (234 2 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-4))
 (228 38 (:DEFINITION STRING-LISTP))
 (227 227 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (216 54 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (209 209 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (190 190 (:TYPE-PRESCRIPTION STRING-LISTP))
 (190 80 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (161 161 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (158 158 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (126 2 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (95 95 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (94 94 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (89 89 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (82 64 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (80 10 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-3))
 (78 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (76 76 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (45 30 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (45 12 (:REWRITE L3-FS-P-ASSOC))
 (36 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (28 28 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (19 19 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-15
 (45 12 (:REWRITE SUBSETP-MEMBER . 3))
 (37 37 (:REWRITE DEFAULT-CAR))
 (30 6 (:DEFINITION BOOLEAN-LISTP))
 (29 29 (:REWRITE DEFAULT-CDR))
 (27 2 (:DEFINITION SUBSETP-EQUAL))
 (14 14 (:REWRITE SUBSETP-MEMBER . 2))
 (14 14 (:REWRITE SUBSETP-MEMBER . 1))
 (12 12 (:REWRITE SUBSETP-MEMBER . 4))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (6 6 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (4 4 (:REWRITE MEMBER-OF-A-NAT-LIST))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-16
 (623 9 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (551 35 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (480 37 (:DEFINITION INDICES-MARKED-P))
 (459 19 (:DEFINITION SUBSETP-EQUAL))
 (357 7 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (324 9 (:DEFINITION INTERSECTP-EQUAL))
 (320 316 (:REWRITE DEFAULT-CDR))
 (315 37 (:DEFINITION NTH))
 (309 305 (:REWRITE DEFAULT-CAR))
 (306 9 (:DEFINITION NO-DUPLICATES-LISTP))
 (225 9 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (218 2 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (148 37 (:REWRITE ZP-OPEN))
 (127 2 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (117 9 (:DEFINITION DISJOINT-LIST-LISTP))
 (113 84 (:REWRITE SUBSETP-MEMBER . 2))
 (92 92 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (84 84 (:REWRITE SUBSETP-MEMBER . 1))
 (65 13 (:DEFINITION BINARY-APPEND))
 (54 54 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (53 19 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (45 45 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (45 9 (:DEFINITION BOOLEAN-LISTP))
 (40 40 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (37 37 (:REWRITE DEFAULT-+-2))
 (37 37 (:REWRITE DEFAULT-+-1))
 (36 36 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (36 36 (:REWRITE SUBSETP-MEMBER . 4))
 (36 36 (:REWRITE SUBSETP-MEMBER . 3))
 (35 35 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (35 35 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (30 30 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (23 9 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (18 18 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (18 18 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (15 15 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (9 9 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (7 7 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 )
(LIST-EQUIV-IMPLIES-EQUAL-INDICES-MARKED-P-1
 (72 8 (:DEFINITION NTH))
 (32 8 (:REWRITE ZP-OPEN))
 (20 20 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 )
(LIST-EQUIV-IMPLIES-EQUAL-FETCH-BLOCKS-BY-INDICES-2
 (90 10 (:DEFINITION NTH))
 (60 10 (:REWRITE NON-NIL-NTH))
 (50 10 (:DEFINITION LEN))
 (40 30 (:REWRITE DEFAULT-<-2))
 (40 30 (:REWRITE DEFAULT-<-1))
 (40 10 (:REWRITE ZP-OPEN))
 (40 10 (:DEFINITION NATP))
 (36 36 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE DEFAULT-CAR))
 (30 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (3 3 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 )
(LIST-EQUIV-IMPLIES-EQUAL-L4-LIST-ALL-INDICES-1
 (206 14 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (168 12 (:DEFINITION L3-FS-P))
 (106 14 (:DEFINITION BINARY-APPEND))
 (96 96 (:TYPE-PRESCRIPTION L3-FS-P))
 (72 72 (:REWRITE DEFAULT-CDR))
 (66 66 (:REWRITE DEFAULT-CAR))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 )
(LIST-EQUIV-IMPLIES-EQUAL-L3-TO-L2-FS-1
 (952 14 (:REWRITE DEFAULT-COERCE-3))
 (896 14 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (852 14 (:DEFINITION UNMAKE-BLOCKS))
 (812 28 (:DEFINITION BLOCK-LISTP))
 (488 28 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (454 454 (:TYPE-PRESCRIPTION LEN))
 (434 14 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (434 14 (:DEFINITION TAKE))
 (434 14 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (350 70 (:DEFINITION LEN))
 (324 324 (:REWRITE DEFAULT-CDR))
 (248 248 (:REWRITE DEFAULT-CAR))
 (238 154 (:REWRITE DEFAULT-+-2))
 (238 42 (:DEFINITION NTH))
 (216 104 (:LINEAR NON-NIL-NTH))
 (206 14 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (168 154 (:REWRITE DEFAULT-+-1))
 (168 28 (:DEFINITION CHARACTER-LISTP))
 (168 12 (:DEFINITION L3-FS-P))
 (140 140 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (140 140 (:TYPE-PRESCRIPTION BLOCK-LISTP))
 (112 28 (:REWRITE ZP-OPEN))
 (96 96 (:TYPE-PRESCRIPTION L3-FS-P))
 (84 14 (:REWRITE NON-NIL-NTH))
 (70 56 (:REWRITE DEFAULT-<-2))
 (70 56 (:REWRITE DEFAULT-<-1))
 (56 56 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (56 14 (:REWRITE COMMUTATIVITY-OF-+))
 (56 14 (:DEFINITION NATP))
 (42 42 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (42 42 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (42 14 (:DEFINITION BINARY-APPEND))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (14 14 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 )
(LIST-EQUIV-IMPLIES-EQUAL-INDICES-MARKED-P-2
 (20 20 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(LIST-EQUIV-IMPLIES-LIST-EQUIV-SET-INDICES-IN-ALV-1
 (498 42 (:DEFINITION UPDATE-NTH))
 (272 176 (:REWRITE DEFAULT-CDR))
 (263 210 (:REWRITE DEFAULT-+-2))
 (236 160 (:REWRITE DEFAULT-<-2))
 (210 210 (:REWRITE DEFAULT-+-1))
 (160 160 (:REWRITE DEFAULT-<-1))
 (154 94 (:REWRITE DEFAULT-CAR))
 (124 76 (:REWRITE NON-NIL-NTH))
 (120 54 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (118 58 (:TYPE-PRESCRIPTION SET-INDICES))
 (110 10 (:REWRITE UPDATE-NTH-OF-UPDATE-NTH-1))
 (88 26 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (88 26 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (80 20 (:DEFINITION NFIX))
 (54 54 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (54 54 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (54 51 (:DEFINITION NTH))
 (20 20 (:TYPE-PRESCRIPTION NFIX))
 (20 20 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (20 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-MAKE-LIST-AC))
 (16 16 (:TYPE-PRESCRIPTION MAKE-LIST-AC))
 (9 3 (:LINEAR NON-NIL-NTH))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-17
 (525 22 (:DEFINITION NAT-LISTP))
 (482 42 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (394 57 (:DEFINITION MEMBER-EQUAL))
 (387 12 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (168 168 (:REWRITE DEFAULT-CAR))
 (143 143 (:REWRITE DEFAULT-CDR))
 (105 105 (:REWRITE SUBSETP-MEMBER . 2))
 (105 105 (:REWRITE SUBSETP-MEMBER . 1))
 (104 8 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (81 72 (:REWRITE DEFAULT-<-2))
 (81 9 (:REWRITE NON-NIL-NTH))
 (72 72 (:REWRITE DEFAULT-<-1))
 (50 40 (:REWRITE DEFAULT-+-2))
 (50 10 (:DEFINITION LEN))
 (45 9 (:DEFINITION BOOLEAN-LISTP))
 (43 43 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (40 40 (:REWRITE DEFAULT-+-1))
 (16 16 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (14 14 (:REWRITE SUBSETP-MEMBER . 4))
 (14 14 (:REWRITE SUBSETP-MEMBER . 3))
 (11 11 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (11 11 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-18
 (1670 46 (:DEFINITION INDICES-MARKED-P))
 (1118 26 (:DEFINITION BOUNDED-NAT-LISTP))
 (959 106 (:DEFINITION MEMBER-EQUAL))
 (723 54 (:DEFINITION NATP))
 (650 45 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (648 72 (:DEFINITION NTH))
 (549 543 (:REWRITE DEFAULT-CAR))
 (547 541 (:REWRITE DEFAULT-CDR))
 (539 22 (:DEFINITION SUBSETP-EQUAL))
 (522 54 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (446 446 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (357 21 (:DEFINITION INTERSECTP-EQUAL))
 (288 72 (:REWRITE ZP-OPEN))
 (247 13 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (234 26 (:REWRITE NON-NIL-NTH))
 (218 42 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (212 212 (:REWRITE SUBSETP-MEMBER . 2))
 (212 212 (:REWRITE SUBSETP-MEMBER . 1))
 (183 183 (:TYPE-PRESCRIPTION LEN))
 (178 152 (:REWRITE DEFAULT-<-2))
 (169 13 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (152 152 (:REWRITE DEFAULT-<-1))
 (135 27 (:DEFINITION LEN))
 (126 99 (:REWRITE DEFAULT-+-2))
 (120 15 (:DEFINITION NAT-LISTP))
 (110 110 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (100 20 (:DEFINITION BINARY-APPEND))
 (99 99 (:REWRITE DEFAULT-+-1))
 (77 27 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (75 15 (:DEFINITION BOOLEAN-LISTP))
 (45 45 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (45 45 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (44 44 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (42 42 (:REWRITE SUBSETP-MEMBER . 4))
 (42 42 (:REWRITE SUBSETP-MEMBER . 3))
 (42 42 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (30 30 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (26 26 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-19
 (1042 30 (:DEFINITION INDICES-MARKED-P))
 (600 31 (:DEFINITION NAT-LISTP))
 (597 42 (:DEFINITION NATP))
 (438 42 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (352 44 (:DEFINITION MEMBER-EQUAL))
 (292 30 (:DEFINITION NTH))
 (264 261 (:REWRITE DEFAULT-CAR))
 (249 246 (:REWRITE DEFAULT-CDR))
 (220 220 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (209 11 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (143 11 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (120 30 (:REWRITE ZP-OPEN))
 (88 88 (:REWRITE SUBSETP-MEMBER . 2))
 (88 88 (:REWRITE SUBSETP-MEMBER . 1))
 (72 72 (:REWRITE DEFAULT-<-2))
 (72 72 (:REWRITE DEFAULT-<-1))
 (62 62 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (53 19 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (45 9 (:DEFINITION BOOLEAN-LISTP))
 (45 9 (:DEFINITION BINARY-APPEND))
 (32 31 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (22 22 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (5 1 (:DEFINITION LEN))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-20
 (7290 110 (:DEFINITION NOT-INTERSECTP-LIST))
 (3960 66 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (3214 215 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (2846 282 (:DEFINITION MEMBER-EQUAL))
 (2687 104 (:DEFINITION SUBSETP-EQUAL))
 (2263 2263 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (1975 111 (:DEFINITION INTERSECTP-EQUAL))
 (1848 66 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1716 66 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (1619 1609 (:REWRITE DEFAULT-CAR))
 (1492 1490 (:REWRITE DEFAULT-CDR))
 (1188 132 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (1083 1083 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1052 227 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (924 66 (:DEFINITION TRUE-LISTP))
 (792 132 (:DEFINITION STRING-LISTP))
 (664 140 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (660 660 (:TYPE-PRESCRIPTION STRING-LISTP))
 (552 552 (:REWRITE SUBSETP-MEMBER . 2))
 (552 552 (:REWRITE SUBSETP-MEMBER . 1))
 (520 520 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (330 330 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (330 330 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (292 292 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (278 54 (:DEFINITION BINARY-APPEND))
 (264 264 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (264 264 (:REWRITE SUBSETP-MEMBER . 4))
 (264 264 (:REWRITE SUBSETP-MEMBER . 3))
 (220 220 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (220 220 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (220 220 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (216 72 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (208 208 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (143 49 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (132 132 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (132 132 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (132 132 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (117 37 (:REWRITE L3-FS-P-ASSOC))
 (75 39 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (72 72 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (66 66 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (66 66 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (40 2 (:REWRITE INTERSECTP-IS-COMMUTATIVE))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 4 (:REWRITE CAR-CONS))
 (2 2 (:REWRITE CDR-CONS))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-21
 (360 5 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (212 16 (:DEFINITION INDICES-MARKED-P))
 (190 5 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (180 5 (:DEFINITION INTERSECTP-EQUAL))
 (140 14 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (140 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (134 16 (:DEFINITION NTH))
 (134 15 (:DEFINITION MEMBER-EQUAL))
 (118 7 (:DEFINITION TRUE-LISTP))
 (109 109 (:REWRITE DEFAULT-CDR))
 (100 16 (:DEFINITION STRING-LISTP))
 (95 95 (:REWRITE DEFAULT-CAR))
 (74 74 (:TYPE-PRESCRIPTION STRING-LISTP))
 (64 16 (:REWRITE ZP-OPEN))
 (56 7 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (50 50 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (47 2 (:DEFINITION SUBSETP-EQUAL))
 (42 18 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (30 6 (:DEFINITION BOOLEAN-LISTP))
 (29 29 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (29 29 (:REWRITE SUBSETP-MEMBER . 2))
 (29 29 (:REWRITE SUBSETP-MEMBER . 1))
 (25 25 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (20 20 (:REWRITE SUBSETP-MEMBER . 4))
 (20 20 (:REWRITE SUBSETP-MEMBER . 3))
 (18 18 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (10 10 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (7 7 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 7 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (7 7 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (6 6 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (5 5 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (5 5 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (4 4 (:REWRITE SUBSETP-IS-TRANSITIVE))
 )
(LIST-EQUIV-IMPLIES-EQUAL-INDICES-MARKED-LISTP-2
 (90 10 (:DEFINITION NTH))
 (40 10 (:REWRITE ZP-OPEN))
 (30 30 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-22
 (2444 108 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1913 215 (:DEFINITION MEMBER-EQUAL))
 (832 95 (:DEFINITION NTH))
 (726 122 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (704 25 (:DEFINITION NAT-LISTP))
 (631 631 (:REWRITE DEFAULT-CDR))
 (617 59 (:REWRITE NON-NIL-NTH))
 (592 592 (:REWRITE DEFAULT-CAR))
 (568 18 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (428 428 (:REWRITE SUBSETP-MEMBER . 2))
 (428 428 (:REWRITE SUBSETP-MEMBER . 1))
 (380 95 (:REWRITE ZP-OPEN))
 (378 42 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (306 60 (:DEFINITION LEN))
 (305 246 (:REWRITE DEFAULT-<-2))
 (289 17 (:DEFINITION INTERSECTP-EQUAL))
 (252 42 (:DEFINITION STRING-LISTP))
 (246 246 (:REWRITE DEFAULT-<-1))
 (234 18 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (231 21 (:DEFINITION TRUE-LISTP))
 (215 155 (:REWRITE DEFAULT-+-2))
 (210 210 (:TYPE-PRESCRIPTION STRING-LISTP))
 (188 14 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (185 3 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-2))
 (155 155 (:REWRITE DEFAULT-+-1))
 (94 34 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (75 25 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (75 15 (:DEFINITION BOOLEAN-LISTP))
 (50 50 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (50 50 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (42 42 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (34 34 (:REWRITE SUBSETP-MEMBER . 4))
 (34 34 (:REWRITE SUBSETP-MEMBER . 3))
 (34 34 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (24 24 (:TYPE-PRESCRIPTION NATP))
 (19 19 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (19 19 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (19 19 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (18 18 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (14 14 (:LINEAR NON-NIL-NTH))
 (9 3 (:DEFINITION BINARY-APPEND))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-23
 (360 40 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (311 36 (:DEFINITION NTH))
 (270 13 (:REWRITE NON-NIL-NTH))
 (240 40 (:DEFINITION STRING-LISTP))
 (220 20 (:DEFINITION TRUE-LISTP))
 (216 216 (:REWRITE DEFAULT-CDR))
 (212 212 (:REWRITE DEFAULT-CAR))
 (200 200 (:TYPE-PRESCRIPTION STRING-LISTP))
 (144 36 (:REWRITE ZP-OPEN))
 (80 67 (:REWRITE DEFAULT-<-2))
 (70 14 (:DEFINITION LEN))
 (67 67 (:REWRITE DEFAULT-<-1))
 (66 66 (:REWRITE SUBSETP-MEMBER . 2))
 (66 66 (:REWRITE SUBSETP-MEMBER . 1))
 (64 50 (:REWRITE DEFAULT-+-2))
 (54 18 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (54 3 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (50 50 (:REWRITE DEFAULT-+-1))
 (36 36 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (27 27 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 3 (:DEFINITION BINARY-APPEND))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-24
 (819 819 (:REWRITE DEFAULT-CAR))
 (732 732 (:REWRITE DEFAULT-CDR))
 (666 74 (:REWRITE NON-NIL-NTH))
 (592 74 (:DEFINITION NTH))
 (390 78 (:DEFINITION LEN))
 (385 161 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (296 222 (:REWRITE DEFAULT-<-2))
 (296 74 (:REWRITE ZP-OPEN))
 (234 74 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (230 152 (:REWRITE DEFAULT-+-2))
 (224 28 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-3))
 (222 222 (:REWRITE DEFAULT-<-1))
 (174 174 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (152 152 (:REWRITE DEFAULT-+-1))
 (120 10 (:DEFINITION MEMBER-EQUAL))
 (90 26 (:DEFINITION BINARY-APPEND))
 (85 5 (:REWRITE L3-FS-P-ASSOC))
 (56 56 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (30 5 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (20 20 (:REWRITE SUBSETP-MEMBER . 2))
 (20 20 (:REWRITE SUBSETP-MEMBER . 1))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25
 (383 377 (:REWRITE DEFAULT-CDR))
 (375 369 (:REWRITE DEFAULT-CAR))
 (270 31 (:DEFINITION NTH))
 (264 22 (:DEFINITION INDICES-MARKED-P))
 (175 33 (:DEFINITION BINARY-APPEND))
 (156 70 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (124 31 (:REWRITE ZP-OPEN))
 (81 9 (:REWRITE NON-NIL-NTH))
 (58 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:REWRITE DEFAULT-<-1))
 (49 40 (:REWRITE DEFAULT-+-2))
 (45 9 (:DEFINITION LEN))
 (40 40 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (9 9 (:REWRITE MEMBER-OF-A-NAT-LIST))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-26
 (7250 192 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (6287 249 (:DEFINITION SUBSETP-EQUAL))
 (1536 1533 (:REWRITE DEFAULT-CAR))
 (1281 1278 (:REWRITE DEFAULT-CDR))
 (1242 1242 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1224 72 (:DEFINITION INTERSECTP-EQUAL))
 (1052 856 (:REWRITE SUBSETP-MEMBER . 2))
 (1036 14 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (856 856 (:REWRITE SUBSETP-MEMBER . 1))
 (512 512 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (278 54 (:DEFINITION BINARY-APPEND))
 (192 192 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (192 192 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (157 157 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (144 144 (:REWRITE SUBSETP-MEMBER . 4))
 (144 144 (:REWRITE SUBSETP-MEMBER . 3))
 (143 49 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (117 37 (:REWRITE L3-FS-P-ASSOC))
 (75 39 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (16 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-27
 (4702 103 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (4452 354 (:DEFINITION NTH))
 (3673 2056 (:REWRITE DEFAULT-CDR))
 (2529 108 (:REWRITE NON-NIL-NTH))
 (2446 1852 (:REWRITE DEFAULT-CAR))
 (2086 25 (:DEFINITION UNMAKE-BLOCKS))
 (1914 193 (:LINEAR NON-NIL-NTH))
 (1531 95 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1436 50 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1341 9 (:DEFINITION SET-INDICES))
 (1297 98 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (1276 44 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1224 800 (:REWRITE DEFAULT-+-2))
 (1176 81 (:DEFINITION L3-FS-P))
 (1075 25 (:DEFINITION TAKE))
 (1063 25 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (1029 103 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (973 336 (:REWRITE ZP-OPEN))
 (896 112 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (888 8 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (842 800 (:REWRITE DEFAULT-+-1))
 (792 44 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (788 62 (:DEFINITION CHARACTER-LISTP))
 (784 22 (:DEFINITION NOT-INTERSECTP-LIST))
 (780 156 (:DEFINITION ASSOC-EQUAL))
 (718 84 (:DEFINITION MEMBER-EQUAL))
 (616 8 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (595 79 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (594 198 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (563 442 (:REWRITE DEFAULT-<-2))
 (528 60 (:DEFINITION NATP))
 (480 442 (:REWRITE DEFAULT-<-1))
 (456 32 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (432 18 (:DEFINITION BOUNDED-NAT-LISTP))
 (387 43 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (378 21 (:DEFINITION INDICES-MARKED-LISTP))
 (374 22 (:DEFINITION INTERSECTP-EQUAL))
 (368 40 (:DEFINITION STRING-LISTP))
 (360 16 (:DEFINITION TRUE-LISTP))
 (295 69 (:DEFINITION BINARY-APPEND))
 (235 44 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (227 227 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (224 8 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (221 17 (:DEFINITION COUNT-FREE-BLOCKS))
 (216 36 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (187 17 (:DEFINITION NAT-LISTP))
 (176 176 (:TYPE-PRESCRIPTION STRING-LISTP))
 (170 7 (:DEFINITION SUBSETP-EQUAL))
 (168 168 (:REWRITE SUBSETP-MEMBER . 2))
 (168 168 (:REWRITE SUBSETP-MEMBER . 1))
 (168 42 (:REWRITE COMMUTATIVITY-OF-+))
 (163 163 (:TYPE-PRESCRIPTION NATP))
 (158 34 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (142 142 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (138 138 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (116 52 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (90 9 (:DEFINITION UPDATE-NTH))
 (75 75 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 60 (:REWRITE SUBSETP-MEMBER . 4))
 (60 60 (:REWRITE SUBSETP-MEMBER . 3))
 (56 56 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (52 52 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (52 52 (:REWRITE DEFAULT-COERCE-2))
 (52 52 (:REWRITE DEFAULT-COERCE-1))
 (52 52 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (44 44 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (44 44 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (40 40 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (35 35 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (34 34 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (34 34 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (18 18 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (16 16 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (14 14 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (8 8 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (8 8 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-28
 (10767 16 (:DEFINITION L4-WRCHS))
 (5472 112 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (5088 128 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (4456 2392 (:REWRITE DEFAULT-CDR))
 (4075 353 (:DEFINITION NTH))
 (3583 29 (:DEFINITION NOT-INTERSECTP-LIST))
 (3253 150 (:REWRITE NON-NIL-NTH))
 (2985 1929 (:REWRITE DEFAULT-CAR))
 (2771 28 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (2768 16 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (2687 28 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (2496 16 (:DEFINITION MIN))
 (2384 16 (:DEFINITION SET-INDICES))
 (1854 43 (:DEFINITION NO-DUPLICATES-LISTP))
 (1840 112 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1812 182 (:DEFINITION MEMBER-EQUAL))
 (1552 120 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1392 58 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1363 47 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1331 96 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (1296 16 (:DEFINITION UNMAKE-BLOCKS))
 (1167 744 (:REWRITE DEFAULT-+-2))
 (1114 321 (:REWRITE ZP-OPEN))
 (1104 112 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (1024 128 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (880 32 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (867 65 (:DEFINITION CHARACTER-LISTP))
 (846 47 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (778 142 (:LINEAR NON-NIL-NTH))
 (776 744 (:REWRITE DEFAULT-+-1))
 (737 571 (:REWRITE DEFAULT-<-2))
 (735 16 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (727 669 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (694 43 (:DEFINITION DISJOINT-LIST-LISTP))
 (688 16 (:DEFINITION TAKE))
 (679 22 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-23))
 (672 224 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (616 31 (:DEFINITION NAT-LISTP))
 (603 571 (:REWRITE DEFAULT-<-1))
 (493 29 (:DEFINITION INTERSECTP-EQUAL))
 (438 52 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (432 48 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (416 416 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (385 112 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (384 64 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (369 369 (:REWRITE SUBSETP-MEMBER . 2))
 (369 369 (:REWRITE SUBSETP-MEMBER . 1))
 (352 352 (:TYPE-PRESCRIPTION COUNT-FREE-BLOCKS))
 (318 318 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (292 66 (:DEFINITION BINARY-APPEND))
 (288 52 (:DEFINITION STRING-LISTP))
 (276 12 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (268 29 (:DEFINITION TRUE-LISTP))
 (240 48 (:DEFINITION ASSOC-EQUAL))
 (236 236 (:TYPE-PRESCRIPTION STRING-LISTP))
 (224 224 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (208 16 (:DEFINITION COUNT-FREE-BLOCKS))
 (192 16 (:REWRITE L3-FS-P-ASSOC))
 (178 178 (:TYPE-PRESCRIPTION NATP))
 (174 174 (:REWRITE SUBSETP-MEMBER . 4))
 (174 174 (:REWRITE SUBSETP-MEMBER . 3))
 (170 170 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (160 160 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (160 16 (:DEFINITION UPDATE-NTH))
 (148 37 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (148 37 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (144 32 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (142 142 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (128 32 (:REWRITE COMMUTATIVITY-OF-+))
 (119 51 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (116 116 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (116 116 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (116 116 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (116 116 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (86 86 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (71 71 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (64 64 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (64 64 (:REWRITE DEFAULT-COERCE-2))
 (64 64 (:REWRITE DEFAULT-COERCE-1))
 (64 64 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (62 62 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (58 58 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (58 58 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (55 37 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (48 48 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 32 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (32 32 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (32 32 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (29 29 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (15 1 (:DEFINITION SUBSETP-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:REWRITE SUBSETP-IS-TRANSITIVE))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-29
 (790 788 (:REWRITE DEFAULT-CDR))
 (512 70 (:DEFINITION BINARY-APPEND))
 (492 57 (:DEFINITION NTH))
 (469 34 (:DEFINITION NATP))
 (432 36 (:DEFINITION INDICES-MARKED-P))
 (354 34 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (328 82 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (326 13 (:DEFINITION NAT-LISTP))
 (245 7 (:DEFINITION TRUE-LIST-LISTP))
 (240 20 (:DEFINITION MEMBER-EQUAL))
 (228 57 (:REWRITE ZP-OPEN))
 (189 21 (:REWRITE NON-NIL-NTH))
 (165 33 (:DEFINITION LEN))
 (144 58 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (133 112 (:REWRITE DEFAULT-<-2))
 (126 14 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (123 90 (:REWRITE DEFAULT-+-2))
 (117 117 (:TYPE-PRESCRIPTION LEN))
 (112 112 (:REWRITE DEFAULT-<-1))
 (101 35 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (98 7 (:DEFINITION TRUE-LISTP))
 (90 90 (:REWRITE DEFAULT-+-1))
 (84 14 (:DEFINITION STRING-LISTP))
 (70 70 (:TYPE-PRESCRIPTION STRING-LISTP))
 (40 40 (:REWRITE SUBSETP-MEMBER . 2))
 (40 40 (:REWRITE SUBSETP-MEMBER . 1))
 (26 26 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-30
 (13570 238 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (9489 201 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (6020 259 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (5749 649 (:DEFINITION MEMBER-EQUAL))
 (4335 245 (:DEFINITION INTERSECTP-EQUAL))
 (3869 3854 (:REWRITE DEFAULT-CDR))
 (3848 3829 (:REWRITE DEFAULT-CAR))
 (2784 6 (:REWRITE ANOTHER-LEMMA-ABOUT-MEMBER-INTERSECTP))
 (2754 19 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5))
 (2145 2145 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2062 19 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-6))
 (2044 226 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (1534 37 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (1422 242 (:DEFINITION BINARY-APPEND))
 (1363 607 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (1243 1243 (:REWRITE SUBSETP-MEMBER . 2))
 (1243 1243 (:REWRITE SUBSETP-MEMBER . 1))
 (1132 36 (:DEFINITION SUBSETP-EQUAL))
 (965 6 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-4))
 (918 918 (:REWRITE SUBSETP-MEMBER . 4))
 (918 918 (:REWRITE SUBSETP-MEMBER . 3))
 (696 220 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (649 187 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (607 607 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (607 607 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (548 227 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (518 518 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (502 426 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (426 426 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (424 106 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (206 70 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (198 22 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (174 174 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (168 64 (:REWRITE L3-FS-P-ASSOC))
 (154 11 (:DEFINITION TRUE-LISTP))
 (132 22 (:DEFINITION STRING-LISTP))
 (110 110 (:TYPE-PRESCRIPTION STRING-LISTP))
 (108 52 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (73 47 (:REWRITE L3-WRCHS-RETURNS-FS-LEMMA-1))
 (72 72 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (56 30 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-8))
 (56 30 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-7))
 (55 55 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (54 18 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (44 44 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (37 37 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (18 18 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (11 11 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 (7 7 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-3))
 (7 7 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-1))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-31
 (1316 86 (:DEFINITION NTH))
 (1266 5 (:DEFINITION L3-FS-P))
 (1043 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (912 15 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (882 18 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (877 38 (:LINEAR NON-NIL-NTH))
 (763 7 (:DEFINITION UNMAKE-BLOCKS))
 (712 378 (:REWRITE DEFAULT-CDR))
 (595 14 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (568 75 (:DEFINITION LEN))
 (546 67 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (472 16 (:REWRITE NON-NIL-NTH))
 (423 39 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (378 23 (:DEFINITION NAT-LISTP))
 (357 7 (:DEFINITION TAKE))
 (324 14 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (286 283 (:REWRITE DEFAULT-CAR))
 (263 186 (:REWRITE DEFAULT-+-2))
 (238 7 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (231 43 (:DEFINITION MEMBER-EQUAL))
 (219 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (199 71 (:REWRITE ZP-OPEN))
 (188 186 (:REWRITE DEFAULT-+-1))
 (180 1 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (168 1 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (139 139 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (135 27 (:DEFINITION ASSOC-EQUAL))
 (108 90 (:REWRITE DEFAULT-<-2))
 (99 90 (:REWRITE DEFAULT-<-1))
 (94 8 (:DEFINITION CHARACTER-LISTP))
 (67 67 (:REWRITE SUBSETP-MEMBER . 2))
 (67 67 (:REWRITE SUBSETP-MEMBER . 1))
 (49 49 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (46 46 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (35 7 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (31 31 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (29 9 (:REWRITE COMMUTATIVITY-OF-+))
 (26 8 (:DEFINITION BINARY-APPEND))
 (26 2 (:DEFINITION COUNT-FREE-BLOCKS))
 (25 18 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (21 21 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (18 1 (:DEFINITION INDICES-MARKED-LISTP))
 (15 1 (:DEFINITION BLOCK-LISTP))
 (12 12 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (12 1 (:DEFINITION INDICES-MARKED-P))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE DEFAULT-COERCE-2))
 (7 7 (:REWRITE DEFAULT-COERCE-1))
 (7 7 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (5 5 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (5 1 (:DEFINITION BOOLEAN-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (4 4 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (1 1 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-32
 (352 4 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (280 4 (:DEFINITION UNMAKE-BLOCKS))
 (227 24 (:DEFINITION NTH))
 (207 6 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (193 12 (:LINEAR NON-NIL-NTH))
 (176 8 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (175 147 (:REWRITE DEFAULT-CDR))
 (172 4 (:DEFINITION TAKE))
 (138 137 (:REWRITE DEFAULT-CAR))
 (124 4 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (105 21 (:DEFINITION ASSOC-EQUAL))
 (101 69 (:REWRITE DEFAULT-+-2))
 (78 69 (:REWRITE DEFAULT-+-1))
 (71 5 (:DEFINITION CHARACTER-LISTP))
 (65 5 (:DEFINITION COUNT-FREE-BLOCKS))
 (58 5 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (51 21 (:REWRITE ZP-OPEN))
 (42 6 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (36 9 (:REWRITE COMMUTATIVITY-OF-+))
 (36 4 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (33 11 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (29 23 (:REWRITE DEFAULT-<-2))
 (29 1 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (28 23 (:REWRITE DEFAULT-<-1))
 (26 26 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (25 5 (:REWRITE NON-NIL-NTH))
 (24 3 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (18 1 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (17 5 (:DEFINITION BINARY-APPEND))
 (16 16 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (16 4 (:DEFINITION NATP))
 (14 14 (:TYPE-PRESCRIPTION NAT-LISTP))
 (13 13 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 1 (:DEFINITION INDICES-MARKED-P))
 (10 10 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (9 9 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (8 8 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (8 1 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (7 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (5 5 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (2 2 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (1 1 (:REWRITE L3-FS-P-ASSOC))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 (1 1 (:REWRITE CDR-CONS))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-33
 (9880 215 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (8848 724 (:DEFINITION NTH))
 (8052 4606 (:REWRITE DEFAULT-CDR))
 (5642 4398 (:REWRITE DEFAULT-CAR))
 (5186 59 (:DEFINITION UNMAKE-BLOCKS))
 (4924 193 (:REWRITE NON-NIL-NTH))
 (4488 422 (:LINEAR NON-NIL-NTH))
 (3652 118 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (3231 203 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (2706 18 (:DEFINITION SET-INDICES))
 (2593 59 (:DEFINITION TAKE))
 (2537 59 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (2375 1585 (:REWRITE DEFAULT-+-2))
 (2085 215 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (1824 228 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (1710 637 (:REWRITE ZP-OPEN))
 (1687 1585 (:REWRITE DEFAULT-+-1))
 (1687 119 (:DEFINITION CHARACTER-LISTP))
 (1254 418 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (1186 212 (:DEFINITION BINARY-APPEND))
 (1103 107 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1040 83 (:DEFINITION NATP))
 (962 743 (:REWRITE DEFAULT-<-2))
 (888 8 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (855 95 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (828 743 (:REWRITE DEFAULT-<-1))
 (756 126 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (697 41 (:DEFINITION INTERSECTP-EQUAL))
 (636 53 (:DEFINITION INDICES-MARKED-P))
 (619 619 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (616 8 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (582 553 (:REWRITE SUBSETP-MEMBER . 2))
 (559 43 (:DEFINITION COUNT-FREE-BLOCKS))
 (553 553 (:REWRITE SUBSETP-MEMBER . 1))
 (488 122 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (456 32 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (449 71 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (408 102 (:REWRITE COMMUTATIVITY-OF-+))
 (368 40 (:DEFINITION STRING-LISTP))
 (360 24 (:DEFINITION BLOCK-LISTP))
 (360 16 (:DEFINITION TRUE-LISTP))
 (357 357 (:TYPE-PRESCRIPTION NATP))
 (354 354 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (298 298 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (224 8 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (200 200 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (192 24 (:DEFINITION NAT-LISTP))
 (180 18 (:DEFINITION UPDATE-NTH))
 (177 177 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (176 176 (:TYPE-PRESCRIPTION STRING-LISTP))
 (138 2 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (120 24 (:DEFINITION BOOLEAN-LISTP))
 (108 108 (:REWRITE DEFAULT-COERCE-2))
 (108 108 (:REWRITE DEFAULT-COERCE-1))
 (108 108 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (105 105 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (105 105 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (98 98 (:REWRITE SUBSETP-MEMBER . 4))
 (98 98 (:REWRITE SUBSETP-MEMBER . 3))
 (92 92 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (86 86 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (76 76 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (69 69 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (56 56 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (48 48 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (40 40 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (16 16 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (8 8 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (8 8 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-34
 (5423 8 (:DEFINITION L4-WRCHS))
 (3734 30 (:DEFINITION NOT-INTERSECTP-LIST))
 (2736 56 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (2729 45 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (2544 64 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (2428 1396 (:REWRITE DEFAULT-CDR))
 (1736 138 (:DEFINITION NTH))
 (1707 1179 (:REWRITE DEFAULT-CAR))
 (1620 15 (:REWRITE NO-DUPLICATESP-OF-APPEND))
 (1439 48 (:REWRITE NON-NIL-NTH))
 (1384 8 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (1380 30 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (1302 136 (:DEFINITION MEMBER-EQUAL))
 (1276 44 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1248 8 (:DEFINITION MIN))
 (1192 8 (:DEFINITION SET-INDICES))
 (1100 45 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1024 71 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (920 56 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (825 25 (:DEFINITION NO-DUPLICATES-LISTP))
 (792 44 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (608 8 (:DEFINITION UNMAKE-BLOCKS))
 (572 34 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (552 56 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (547 547 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (534 30 (:DEFINITION INTERSECTP-EQUAL))
 (512 64 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (508 315 (:REWRITE DEFAULT-+-2))
 (447 8 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (441 35 (:DEFINITION CHARACTER-LISTP))
 (418 122 (:REWRITE ZP-OPEN))
 (413 17 (:DEFINITION SUBSETP-EQUAL))
 (400 16 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (377 339 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (367 73 (:DEFINITION BINARY-APPEND))
 (358 115 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (354 66 (:LINEAR NON-NIL-NTH))
 (344 8 (:DEFINITION TAKE))
 (336 112 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (331 315 (:REWRITE DEFAULT-+-1))
 (325 25 (:DEFINITION DISJOINT-LIST-LISTP))
 (324 36 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (279 279 (:REWRITE SUBSETP-MEMBER . 2))
 (279 279 (:REWRITE SUBSETP-MEMBER . 1))
 (275 13 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (268 268 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (261 40 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (253 197 (:REWRITE DEFAULT-<-2))
 (222 18 (:DEFINITION TRUE-LISTP))
 (216 36 (:DEFINITION STRING-LISTP))
 (216 24 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (213 197 (:REWRITE DEFAULT-<-1))
 (208 208 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (192 32 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (180 180 (:TYPE-PRESCRIPTION STRING-LISTP))
 (177 75 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (176 176 (:TYPE-PRESCRIPTION COUNT-FREE-BLOCKS))
 (168 15 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-1))
 (160 40 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (160 40 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (150 150 (:REWRITE SUBSETP-MEMBER . 4))
 (150 150 (:REWRITE SUBSETP-MEMBER . 3))
 (137 137 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (120 30 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (120 24 (:DEFINITION ASSOC-EQUAL))
 (115 115 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (115 115 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (112 112 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (112 112 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (105 105 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (104 8 (:DEFINITION COUNT-FREE-BLOCKS))
 (96 8 (:REWRITE L3-FS-P-ASSOC))
 (88 88 (:TYPE-PRESCRIPTION NATP))
 (85 85 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (80 80 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (80 8 (:DEFINITION UPDATE-NTH))
 (77 33 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (75 75 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (72 16 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (64 16 (:REWRITE COMMUTATIVITY-OF-+))
 (57 57 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (42 42 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (38 38 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (34 34 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (32 32 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (32 32 (:REWRITE DEFAULT-COERCE-2))
 (32 32 (:REWRITE DEFAULT-COERCE-1))
 (32 32 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (30 30 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (16 16 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (16 16 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (8 8 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (5 5 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-35
 (5423 8 (:DEFINITION L4-WRCHS))
 (4238 33 (:DEFINITION NOT-INTERSECTP-LIST))
 (3106 50 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (2736 56 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (2544 64 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (2531 1499 (:REWRITE DEFAULT-CDR))
 (1904 17 (:REWRITE NO-DUPLICATESP-OF-APPEND))
 (1812 1284 (:REWRITE DEFAULT-CAR))
 (1752 140 (:DEFINITION NTH))
 (1499 164 (:DEFINITION MEMBER-EQUAL))
 (1482 33 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (1479 51 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1439 48 (:REWRITE NON-NIL-NTH))
 (1384 8 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (1248 8 (:DEFINITION MIN))
 (1228 50 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1192 8 (:DEFINITION SET-INDICES))
 (1143 78 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (920 56 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (918 51 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (858 26 (:DEFINITION NO-DUPLICATES-LISTP))
 (702 40 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (645 645 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (608 8 (:DEFINITION UNMAKE-BLOCKS))
 (559 31 (:DEFINITION INTERSECTP-EQUAL))
 (552 56 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (523 23 (:DEFINITION SUBSETP-EQUAL))
 (512 64 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (510 317 (:REWRITE DEFAULT-+-2))
 (497 126 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (447 8 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (441 35 (:DEFINITION CHARACTER-LISTP))
 (426 124 (:REWRITE ZP-OPEN))
 (422 84 (:DEFINITION BINARY-APPEND))
 (400 16 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (377 341 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (360 40 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (357 19 (:REWRITE MEMBER-OF-BINARY-APPEND))
 (354 66 (:LINEAR NON-NIL-NTH))
 (344 8 (:DEFINITION TAKE))
 (338 26 (:DEFINITION DISJOINT-LIST-LISTP))
 (336 112 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (333 317 (:REWRITE DEFAULT-+-1))
 (331 331 (:REWRITE SUBSETP-MEMBER . 2))
 (331 331 (:REWRITE SUBSETP-MEMBER . 1))
 (298 298 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (270 49 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (255 199 (:REWRITE DEFAULT-<-2))
 (250 20 (:DEFINITION TRUE-LISTP))
 (240 40 (:DEFINITION STRING-LISTP))
 (226 17 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-1))
 (225 81 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (216 24 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (215 199 (:REWRITE DEFAULT-<-1))
 (208 208 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (200 200 (:TYPE-PRESCRIPTION STRING-LISTP))
 (192 32 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (187 49 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (187 49 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (176 176 (:TYPE-PRESCRIPTION COUNT-FREE-BLOCKS))
 (162 162 (:REWRITE SUBSETP-MEMBER . 4))
 (162 162 (:REWRITE SUBSETP-MEMBER . 3))
 (142 142 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (136 34 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (126 126 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (126 126 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (120 24 (:DEFINITION ASSOC-EQUAL))
 (117 117 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (116 116 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (115 115 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (112 112 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (104 8 (:DEFINITION COUNT-FREE-BLOCKS))
 (96 8 (:REWRITE L3-FS-P-ASSOC))
 (88 88 (:TYPE-PRESCRIPTION NATP))
 (81 81 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (80 80 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (80 8 (:DEFINITION UPDATE-NTH))
 (77 33 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (72 16 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (68 68 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (64 16 (:REWRITE COMMUTATIVITY-OF-+))
 (47 47 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (46 46 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (42 42 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (38 38 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (32 32 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (32 32 (:REWRITE DEFAULT-COERCE-2))
 (32 32 (:REWRITE DEFAULT-COERCE-1))
 (32 32 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (16 16 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (16 16 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (8 8 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (7 7 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP))
 )
(L4-WRCHS-RETURNS-STRICTER-FS
 (8976 67 (:DEFINITION NOT-INTERSECTP-LIST))
 (7099 4 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5))
 (6746 55 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (6610 4652 (:REWRITE DEFAULT-CDR))
 (6481 14 (:DEFINITION MEMBER-INTERSECTP-EQUAL))
 (5154 4422 (:REWRITE DEFAULT-CAR))
 (5016 90 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (4683 336 (:DEFINITION NTH))
 (2710 102 (:REWRITE NON-NIL-NTH))
 (2071 674 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (1947 18 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-20))
 (1869 10 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-34))
 (1865 367 (:DEFINITION BINARY-APPEND))
 (1859 83 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1855 171 (:LINEAR NON-NIL-NTH))
 (1759 87 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1639 17 (:DEFINITION UNMAKE-BLOCKS))
 (1597 9 (:DEFINITION SET-INDICES))
 (1530 9 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-26))
 (1310 90 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (1281 816 (:REWRITE DEFAULT-+-2))
 (1211 34 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1209 5 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-33))
 (1179 67 (:DEFINITION INTERSECTP-EQUAL))
 (1153 43 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (920 306 (:REWRITE ZP-OPEN))
 (890 178 (:DEFINITION ASSOC-EQUAL))
 (845 816 (:REWRITE DEFAULT-+-1))
 (795 17 (:DEFINITION TAKE))
 (786 105 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (765 159 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (761 761 (:REWRITE SUBSETP-MEMBER . 2))
 (761 761 (:REWRITE SUBSETP-MEMBER . 1))
 (660 20 (:DEFINITION BOUNDED-NAT-LISTP))
 (627 511 (:REWRITE DEFAULT-<-2))
 (619 53 (:DEFINITION CHARACTER-LISTP))
 (593 63 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (548 17 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (543 511 (:REWRITE DEFAULT-<-1))
 (534 24 (:DEFINITION SUBSETP-EQUAL))
 (503 3 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-2))
 (433 177 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (395 115 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (360 60 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (288 8 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-23))
 (280 36 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (264 264 (:REWRITE SUBSETP-MEMBER . 4))
 (264 264 (:REWRITE SUBSETP-MEMBER . 3))
 (264 8 (:DEFINITION TRUE-LIST-LISTP))
 (247 19 (:DEFINITION COUNT-FREE-BLOCKS))
 (216 216 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (168 168 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (159 159 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (159 159 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (159 159 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (144 16 (:REWRITE TRUE-LISTP-WHEN-STRING-LIST))
 (137 36 (:REWRITE COMMUTATIVITY-OF-+))
 (128 32 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (123 123 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (120 120 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (115 43 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (112 8 (:DEFINITION TRUE-LISTP))
 (109 109 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (105 105 (:TYPE-PRESCRIPTION NATP))
 (98 98 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (98 98 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (96 16 (:DEFINITION STRING-LISTP))
 (90 9 (:DEFINITION UPDATE-NTH))
 (80 80 (:TYPE-PRESCRIPTION STRING-LISTP))
 (57 57 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (51 51 (:REWRITE DEFAULT-COERCE-2))
 (51 51 (:REWRITE DEFAULT-COERCE-1))
 (51 51 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (48 48 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (45 45 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (43 43 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (38 3 (:REWRITE FLATTEN-OF-APPEND))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 34 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-FLATTEN))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (27 27 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (8 8 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 )
(L4-TO-L2-FS)
(L4-TO-L2-FS-CORRECTNESS-1)
(L4-STAT-CORRECTNESS-1
 (676 4 (:DEFINITION L3-STAT))
 (310 5 (:DEFINITION UNMAKE-BLOCKS))
 (180 10 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (173 1 (:REWRITE L3-STAT-CORRECTNESS-2))
 (155 5 (:DEFINITION TAKE))
 (155 5 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (145 1 (:DEFINITION L3-TO-L2-FS))
 (137 10 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (125 5 (:REWRITE DEFAULT-COERCE-3))
 (116 116 (:REWRITE DEFAULT-CDR))
 (110 5 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (105 21 (:DEFINITION LEN))
 (103 103 (:TYPE-PRESCRIPTION LEN))
 (102 102 (:REWRITE DEFAULT-CAR))
 (87 7 (:DEFINITION L3-FS-P))
 (85 15 (:DEFINITION NTH))
 (77 51 (:REWRITE DEFAULT-+-2))
 (60 20 (:LINEAR NON-NIL-NTH))
 (60 15 (:REWRITE ZP-OPEN))
 (60 12 (:DEFINITION ASSOC-EQUAL))
 (56 51 (:REWRITE DEFAULT-+-1))
 (48 4 (:REWRITE L3-FS-P-ASSOC))
 (40 5 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (36 8 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (34 34 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (30 25 (:REWRITE DEFAULT-<-2))
 (30 25 (:REWRITE DEFAULT-<-1))
 (30 5 (:REWRITE NON-NIL-NTH))
 (20 20 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (20 5 (:REWRITE COMMUTATIVITY-OF-+))
 (20 5 (:DEFINITION NATP))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 5 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (15 5 (:DEFINITION BINARY-APPEND))
 (15 1 (:DEFINITION BLOCK-LISTP))
 (10 10 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION NAT-LISTP))
 (10 10 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (7 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (5 5 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (5 5 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (5 5 (:REWRITE DEFAULT-COERCE-2))
 (3 1 (:DEFINITION SYMBOL-LISTP))
 (3 1 (:DEFINITION CHARACTER-LISTP))
 (1 1 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (1 1 (:REWRITE L3-READ-AFTER-WRITE-1-LEMMA-2))
 )
(L4-STAT-CORRECTNESS-2
 (676 4 (:DEFINITION L3-STAT))
 (435 3 (:DEFINITION L3-TO-L2-FS))
 (434 7 (:DEFINITION UNMAKE-BLOCKS))
 (252 14 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (217 7 (:DEFINITION TAKE))
 (217 7 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (175 13 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (175 7 (:REWRITE DEFAULT-COERCE-3))
 (170 1 (:REWRITE L3-READ-AFTER-WRITE-1-LEMMA-2))
 (154 154 (:REWRITE DEFAULT-CDR))
 (154 7 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (145 29 (:DEFINITION LEN))
 (143 143 (:TYPE-PRESCRIPTION LEN))
 (130 9 (:DEFINITION L3-FS-P))
 (128 128 (:REWRITE DEFAULT-CAR))
 (119 21 (:DEFINITION NTH))
 (107 71 (:REWRITE DEFAULT-+-2))
 (84 28 (:LINEAR NON-NIL-NTH))
 (84 21 (:REWRITE ZP-OPEN))
 (78 71 (:REWRITE DEFAULT-+-1))
 (60 12 (:DEFINITION ASSOC-EQUAL))
 (56 7 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (48 48 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (48 4 (:REWRITE L3-FS-P-ASSOC))
 (42 35 (:REWRITE DEFAULT-<-2))
 (42 35 (:REWRITE DEFAULT-<-1))
 (42 7 (:REWRITE NON-NIL-NTH))
 (36 8 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (28 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (28 7 (:REWRITE COMMUTATIVITY-OF-+))
 (28 7 (:DEFINITION NATP))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 7 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (21 7 (:DEFINITION BINARY-APPEND))
 (15 1 (:DEFINITION BLOCK-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (14 14 (:TYPE-PRESCRIPTION NAT-LISTP))
 (14 14 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (14 6 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (7 7 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (7 7 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (7 7 (:REWRITE DEFAULT-COERCE-2))
 (3 1 (:DEFINITION SYMBOL-LISTP))
 (3 1 (:DEFINITION CHARACTER-LISTP))
 (1 1 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 )
(L4-RDCHS-CORRECTNESS-1
 (13870 71 (:DEFINITION L3-STAT))
 (7724 789 (:DEFINITION NTH))
 (7421 308 (:LINEAR NON-NIL-NTH))
 (7276 76 (:DEFINITION UNMAKE-BLOCKS))
 (6825 60 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (5656 160 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (5346 2309 (:REWRITE DEFAULT-CDR))
 (4911 295 (:DEFINITION LEN))
 (4198 80 (:DEFINITION TAKE))
 (3027 36 (:REWRITE DEFAULT-COERCE-1))
 (2162 152 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (2087 76 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (1829 1647 (:REWRITE DEFAULT-CAR))
 (1733 80 (:REWRITE DEFAULT-COERCE-3))
 (1722 1330 (:REWRITE DEFAULT-+-2))
 (1464 76 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1409 1330 (:REWRITE DEFAULT-+-1))
 (1300 5 (:REWRITE L3-STAT-CORRECTNESS-2))
 (1276 237 (:DEFINITION ASSOC-EQUAL))
 (1202 629 (:REWRITE ZP-OPEN))
 (1160 86 (:DEFINITION L3-FS-P))
 (957 5 (:DEFINITION L3-TO-L2-FS))
 (864 72 (:REWRITE L3-FS-P-ASSOC))
 (668 150 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (568 568 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (538 440 (:REWRITE DEFAULT-<-2))
 (526 114 (:REWRITE NON-NIL-NTH))
 (525 440 (:REWRITE DEFAULT-<-1))
 (494 494 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (480 60 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (357 1 (:DEFINITION L2-STAT))
 (275 273 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (228 228 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (228 76 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (228 76 (:DEFINITION BINARY-APPEND))
 (216 8 (:REWRITE CONSP-OF-NTHCDR))
 (206 4 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (194 5 (:REWRITE L3-READ-AFTER-WRITE-1-LEMMA-2))
 (168 168 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (152 152 (:TYPE-PRESCRIPTION NATP))
 (136 136 (:TYPE-PRESCRIPTION NAT-LISTP))
 (116 116 (:REWRITE DEFAULT-COERCE-2))
 (104 104 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (99 99 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (98 98 (:REWRITE FOLD-CONSTS-IN-+))
 (92 92 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (77 3 (:REWRITE LEN-OF-NTHCDR))
 (67 14 (:DEFINITION NFIX))
 (66 66 (:TYPE-PRESCRIPTION L3-TO-L2-FS))
 (60 4 (:DEFINITION BLOCK-LISTP))
 (56 1 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (51 1 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (50 1 (:REWRITE L2-FS-P-ASSOC))
 (46 5 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (46 1 (:DEFINITION L2-FS-P))
 (38 4 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-4))
 (32 4 (:DEFINITION NTHCDR))
 (30 5 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-2))
 (28 12 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (24 4 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (23 23 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-1))
 (20 4 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-8))
 (19 19 (:TYPE-PRESCRIPTION L2-FS-P))
 (15 3 (:REWRITE CONSP-OF-TAKE))
 (12 4 (:DEFINITION SYMBOL-LISTP))
 (12 4 (:DEFINITION CHARACTER-LISTP))
 (12 3 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (7 7 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE L3-TO-L2-FS-CORRECTNESS-1))
 (2 2 (:REWRITE L2-READ-AFTER-WRITE-2-LEMMA-2))
 )
(LIST-EQUIV-IMPLIES-EQUAL-FETCH-BLOCKS-BY-INDICES-1
 (54 10 (:REWRITE NON-NIL-NTH))
 (54 6 (:DEFINITION NTH))
 (50 10 (:DEFINITION LEN))
 (34 24 (:REWRITE DEFAULT-<-2))
 (34 24 (:REWRITE DEFAULT-<-1))
 (34 10 (:DEFINITION NATP))
 (26 16 (:REWRITE DEFAULT-+-2))
 (24 6 (:REWRITE ZP-OPEN))
 (22 22 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (2 2 (:LINEAR NON-NIL-NTH))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-1
 (205 36 (:DEFINITION NTH))
 (160 32 (:DEFINITION LEN))
 (144 19 (:REWRITE NON-NIL-NTH))
 (135 9 (:DEFINITION BLOCK-LISTP))
 (120 114 (:REWRITE DEFAULT-CDR))
 (111 37 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (109 77 (:REWRITE DEFAULT-+-2))
 (100 94 (:REWRITE DEFAULT-CAR))
 (90 9 (:LINEAR NON-NIL-NTH))
 (77 77 (:REWRITE DEFAULT-+-1))
 (73 63 (:REWRITE DEFAULT-<-1))
 (72 63 (:REWRITE DEFAULT-<-2))
 (67 27 (:REWRITE SUBSETP-MEMBER . 1))
 (59 32 (:REWRITE ZP-OPEN))
 (38 2 (:DEFINITION SUBSETP-EQUAL))
 (35 5 (:DEFINITION UPDATE-NTH))
 (27 27 (:REWRITE SUBSETP-MEMBER . 2))
 (27 9 (:DEFINITION CHARACTER-LISTP))
 (11 11 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (9 9 (:REWRITE SUBSETP-MEMBER . 4))
 (9 9 (:REWRITE SUBSETP-MEMBER . 3))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE SUBSETP-IS-TRANSITIVE))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-2
 (140 8 (:DEFINITION SUBSETP-EQUAL))
 (140 8 (:DEFINITION MEMBER-EQUAL))
 (123 7 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (102 7 (:DEFINITION L3-FS-P))
 (91 9 (:REWRITE SUBSETP-MEMBER . 3))
 (56 56 (:TYPE-PRESCRIPTION L3-FS-P))
 (52 52 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (49 49 (:REWRITE DEFAULT-CAR))
 (47 47 (:REWRITE DEFAULT-CDR))
 (40 10 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (39 5 (:DEFINITION BINARY-APPEND))
 (21 21 (:REWRITE SUBSETP-MEMBER . 2))
 (17 17 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (9 9 (:REWRITE SUBSETP-MEMBER . 4))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-3
 (47 3 (:REWRITE SUBSETP-MEMBER . 3))
 (38 2 (:DEFINITION SUBSETP-EQUAL))
 (36 2 (:DEFINITION MEMBER-EQUAL))
 (30 2 (:DEFINITION L3-FS-P))
 (21 2 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (17 17 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (12 12 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-CAR))
 (11 1 (:DEFINITION BINARY-APPEND))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (7 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (5 5 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (3 3 (:REWRITE SUBSETP-MEMBER . 4))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-4
 (87 4 (:DEFINITION MEMBER-EQUAL))
 (86 4 (:DEFINITION SUBSETP-EQUAL))
 (59 10 (:REWRITE SUBSETP-MEMBER . 1))
 (39 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (30 30 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (30 30 (:TYPE-PRESCRIPTION L3-REGULAR-FILE-ENTRY-P))
 (28 28 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE DEFAULT-CDR))
 (12 5 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (9 9 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (9 1 (:DEFINITION BINARY-APPEND))
 (8 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (5 5 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (5 5 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 )
(LIST-EQUIV-IMPLIES-EQUAL-L3-TO-L2-FS-2
 (408 6 (:REWRITE DEFAULT-COERCE-3))
 (384 6 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (372 6 (:DEFINITION UNMAKE-BLOCKS))
 (348 12 (:DEFINITION BLOCK-LISTP))
 (216 12 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (198 198 (:TYPE-PRESCRIPTION LEN))
 (186 6 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (186 6 (:DEFINITION TAKE))
 (186 6 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (150 30 (:DEFINITION LEN))
 (136 136 (:REWRITE DEFAULT-CDR))
 (108 108 (:REWRITE DEFAULT-CAR))
 (102 66 (:REWRITE DEFAULT-+-2))
 (102 18 (:DEFINITION NTH))
 (102 6 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (96 48 (:LINEAR NON-NIL-NTH))
 (84 6 (:DEFINITION L3-FS-P))
 (72 66 (:REWRITE DEFAULT-+-1))
 (72 12 (:DEFINITION CHARACTER-LISTP))
 (60 60 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (60 60 (:TYPE-PRESCRIPTION BLOCK-LISTP))
 (48 48 (:TYPE-PRESCRIPTION L3-FS-P))
 (48 12 (:REWRITE ZP-OPEN))
 (36 6 (:REWRITE NON-NIL-NTH))
 (30 24 (:REWRITE DEFAULT-<-2))
 (30 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 6 (:DEFINITION NATP))
 (18 18 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (18 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (18 6 (:DEFINITION BINARY-APPEND))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (6 6 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-5
 (1020 10 (:DEFINITION UNMAKE-BLOCKS))
 (760 20 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (743 147 (:DEFINITION NTH))
 (640 52 (:LINEAR NON-NIL-NTH))
 (625 22 (:DEFINITION SUBSETP-EQUAL))
 (510 10 (:DEFINITION TAKE))
 (457 457 (:REWRITE DEFAULT-CDR))
 (429 25 (:REWRITE SUBSETP-MEMBER . 3))
 (351 81 (:REWRITE SUBSETP-MEMBER . 1))
 (330 66 (:DEFINITION LEN))
 (326 250 (:REWRITE DEFAULT-+-2))
 (303 303 (:REWRITE DEFAULT-CAR))
 (270 10 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (260 250 (:REWRITE DEFAULT-+-1))
 (250 10 (:REWRITE DEFAULT-COERCE-3))
 (220 10 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (195 13 (:DEFINITION BLOCK-LISTP))
 (192 102 (:REWRITE ZP-OPEN))
 (147 147 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (138 23 (:REWRITE NON-NIL-NTH))
 (110 110 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (89 76 (:REWRITE DEFAULT-<-2))
 (86 76 (:REWRITE DEFAULT-<-1))
 (81 81 (:REWRITE SUBSETP-MEMBER . 2))
 (80 10 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (60 60 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (49 7 (:DEFINITION UPDATE-NTH))
 (44 44 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (44 16 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (40 10 (:REWRITE COMMUTATIVITY-OF-+))
 (40 10 (:DEFINITION NATP))
 (39 13 (:DEFINITION CHARACTER-LISTP))
 (30 30 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 10 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (30 10 (:DEFINITION BINARY-APPEND))
 (25 25 (:REWRITE SUBSETP-MEMBER . 4))
 (23 23 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (20 20 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (13 13 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (10 10 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (10 10 (:REWRITE DEFAULT-COERCE-2))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-6
 (2917 135 (:DEFINITION SUBSETP-EQUAL))
 (2263 139 (:REWRITE SUBSETP-MEMBER . 3))
 (1205 370 (:REWRITE SUBSETP-MEMBER . 1))
 (678 678 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (599 596 (:REWRITE DEFAULT-CAR))
 (571 8 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (557 9 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-2))
 (524 2 (:REWRITE INTERSECTP-IS-COMMUTATIVE))
 (517 516 (:REWRITE DEFAULT-CDR))
 (493 370 (:REWRITE SUBSETP-MEMBER . 2))
 (368 38 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (306 40 (:DEFINITION BINARY-APPEND))
 (302 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (295 115 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (281 281 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (224 56 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (218 2 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (139 139 (:REWRITE SUBSETP-MEMBER . 4))
 (130 34 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (115 115 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (108 44 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (80 2 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (68 2 (:DEFINITION NO-DUPLICATES-LISTP))
 (50 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (38 38 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (38 38 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (34 34 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (32 32 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (26 2 (:DEFINITION DISJOINT-LIST-LISTP))
 (12 12 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (8 8 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (4 4 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (2 2 (:REWRITE SUBSETP-OF-BINARY-APPEND-2))
 (1 1 (:REWRITE SUBSETP-OF-BINARY-APPEND-1))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-7
 (1573 106 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (1299 54 (:DEFINITION SUBSETP-EQUAL))
 (559 552 (:REWRITE DEFAULT-CAR))
 (446 2 (:REWRITE INTERSECTP-IS-COMMUTATIVE))
 (367 294 (:REWRITE SUBSETP-MEMBER . 2))
 (329 44 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-6))
 (318 5 (:REWRITE SUBSETP-OF-BINARY-APPEND-3))
 (294 294 (:REWRITE SUBSETP-MEMBER . 1))
 (267 267 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (250 8 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-2))
 (224 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (218 2 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (113 113 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (112 112 (:REWRITE SUBSETP-MEMBER . 4))
 (112 112 (:REWRITE SUBSETP-MEMBER . 3))
 (106 106 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (106 106 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (95 95 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (88 88 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (79 29 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (76 22 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (68 2 (:DEFINITION NO-DUPLICATES-LISTP))
 (51 22 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (50 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (32 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (26 2 (:DEFINITION DISJOINT-LIST-LISTP))
 (12 12 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION DISJOINT-LIST-LISTP))
 (8 8 (:TYPE-PRESCRIPTION NO-DUPLICATES-LISTP))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (4 4 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-8
 (189 48 (:DEFINITION NTH))
 (183 15 (:LINEAR NON-NIL-NTH))
 (100 94 (:REWRITE DEFAULT-CDR))
 (83 61 (:REWRITE DEFAULT-+-2))
 (61 61 (:REWRITE DEFAULT-+-1))
 (55 43 (:REWRITE DEFAULT-CAR))
 (24 3 (:REWRITE NON-NIL-NTH))
 (23 14 (:REWRITE ZP-OPEN))
 (19 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE MEMBER-OF-A-NAT-LIST))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-9
 (3122 312 (:DEFINITION NTH))
 (2816 148 (:LINEAR NON-NIL-NTH))
 (2584 20 (:DEFINITION UNMAKE-BLOCKS))
 (2242 40 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (2064 40 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1868 20 (:REWRITE DEFAULT-COERCE-3))
 (1799 20 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1348 20 (:DEFINITION TAKE))
 (1285 1154 (:REWRITE DEFAULT-CDR))
 (1024 912 (:REWRITE DEFAULT-CAR))
 (903 20 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (844 211 (:REWRITE ZP-OPEN))
 (787 57 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (716 514 (:REWRITE DEFAULT-+-2))
 (680 232 (:TYPE-PRESCRIPTION SET-INDICES))
 (667 23 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (616 21 (:DEFINITION NOT-INTERSECTP-LIST))
 (595 63 (:REWRITE NON-NIL-NTH))
 (534 514 (:REWRITE DEFAULT-+-1))
 (451 371 (:REWRITE DEFAULT-<-2))
 (417 371 (:REWRITE DEFAULT-<-1))
 (414 23 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (397 157 (:REWRITE SUBSETP-MEMBER . 1))
 (359 21 (:DEFINITION INTERSECTP-EQUAL))
 (252 20 (:REWRITE SET-INDICES-CORRECTNESS-3))
 (243 243 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (243 243 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (242 46 (:DEFINITION CHARACTER-LISTP))
 (222 12 (:DEFINITION SUBSETP-EQUAL))
 (175 43 (:DEFINITION BINARY-APPEND))
 (168 20 (:REWRITE SET-INDICES-CORRECTNESS-1))
 (160 3 (:REWRITE NTH-UPDATE-NTH))
 (159 3 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-1))
 (157 157 (:REWRITE SUBSETP-MEMBER . 2))
 (118 118 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (106 106 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (98 42 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (96 9 (:DEFINITION UPDATE-NTH))
 (92 11 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (82 82 (:TYPE-PRESCRIPTION L4-LIST-ALL-INDICES))
 (80 80 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (80 20 (:REWRITE COMMUTATIVITY-OF-+))
 (69 1 (:REWRITE UPDATE-NTH-OF-UPDATE-NTH-1))
 (60 60 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (60 12 (:REWRITE FOLD-CONSTS-IN-+))
 (56 56 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (51 3 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-2))
 (49 49 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (47 47 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (42 42 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (42 42 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (42 42 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (36 36 (:REWRITE SUBSETP-MEMBER . 4))
 (36 36 (:REWRITE SUBSETP-MEMBER . 3))
 (33 33 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (30 1 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-5))
 (24 24 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (24 12 (:REWRITE UNICITY-OF-0))
 (24 12 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (23 23 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (23 23 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (20 20 (:REWRITE DEFAULT-COERCE-2))
 (14 12 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (12 12 (:DEFINITION FIX))
 (11 11 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-11
 (16 1 (:DEFINITION INDICES-MARKED-LISTP))
 (12 1 (:DEFINITION INDICES-MARKED-P))
 (9 1 (:DEFINITION NTH))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 1 (:DEFINITION BOOLEAN-LISTP))
 (4 1 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (1 1 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-12
 (9725 1007 (:DEFINITION NTH))
 (9498 199 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (9234 5721 (:REWRITE DEFAULT-CDR))
 (8697 48 (:DEFINITION L3-TO-L2-FS))
 (8342 97 (:DEFINITION UNMAKE-BLOCKS))
 (7827 263 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (6956 51 (:DEFINITION NOT-INTERSECTP-LIST))
 (6186 4536 (:REWRITE DEFAULT-CAR))
 (6144 406 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (5820 194 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (5567 51 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (5470 384 (:DEFINITION L3-FS-P))
 (5378 604 (:LINEAR NON-NIL-NTH))
 (4936 48 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (4771 235 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (4734 263 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (4319 234 (:REWRITE NON-NIL-NTH))
 (4171 97 (:DEFINITION TAKE))
 (3808 51 (:DEFINITION DISJOINT-LIST-LISTP))
 (3725 25 (:DEFINITION SET-INDICES))
 (3256 2195 (:REWRITE DEFAULT-+-2))
 (3007 97 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (2368 936 (:REWRITE ZP-OPEN))
 (2358 77 (:DEFINITION NO-DUPLICATES-LISTP))
 (2350 2195 (:REWRITE DEFAULT-+-1))
 (1785 48 (:REWRITE DEFAULT-COERCE-3))
 (1717 77 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1706 360 (:DEFINITION BINARY-APPEND))
 (1446 114 (:DEFINITION CHARACTER-LISTP))
 (1302 150 (:DEFINITION MEMBER-EQUAL))
 (1214 949 (:REWRITE DEFAULT-<-2))
 (1098 949 (:REWRITE DEFAULT-<-1))
 (1070 214 (:DEFINITION ASSOC-EQUAL))
 (1035 39 (:DEFINITION BLOCK-LISTP))
 (882 49 (:DEFINITION INDICES-MARKED-LISTP))
 (875 51 (:DEFINITION INTERSECTP-EQUAL))
 (712 58 (:DEFINITION COUNT-FREE-BLOCKS))
 (675 75 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (620 155 (:REWRITE COMMUTATIVITY-OF-+))
 (618 618 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (588 49 (:DEFINITION INDICES-MARKED-P))
 (446 446 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (398 398 (:TYPE-PRESCRIPTION NATP))
 (388 97 (:DEFINITION NATP))
 (367 367 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (332 332 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (312 52 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (300 300 (:REWRITE SUBSETP-MEMBER . 2))
 (300 300 (:REWRITE SUBSETP-MEMBER . 1))
 (291 291 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (256 256 (:REWRITE SUBSETP-MEMBER . 4))
 (256 256 (:REWRITE SUBSETP-MEMBER . 3))
 (250 25 (:DEFINITION UPDATE-NTH))
 (229 49 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (200 50 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (200 50 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (200 50 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (160 160 (:REWRITE DEFAULT-COERCE-2))
 (154 154 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (141 141 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (133 3 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (127 127 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (127 127 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (127 127 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (115 23 (:DEFINITION BOOLEAN-LISTP))
 (112 112 (:REWRITE DEFAULT-COERCE-1))
 (112 112 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (102 102 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (102 102 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (74 74 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (62 62 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (55 55 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (50 50 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (50 50 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (49 49 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (24 24 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-7))
 (24 24 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-6))
 (12 12 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (8 3 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-26))
 (3 3 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-13
 (976 153 (:DEFINITION NTH))
 (814 77 (:LINEAR NON-NIL-NTH))
 (741 547 (:REWRITE DEFAULT-CDR))
 (713 72 (:REWRITE NON-NIL-NTH))
 (462 314 (:REWRITE DEFAULT-+-2))
 (460 411 (:REWRITE DEFAULT-CAR))
 (413 107 (:REWRITE ZP-OPEN))
 (390 325 (:REWRITE DEFAULT-<-2))
 (348 325 (:REWRITE DEFAULT-<-1))
 (336 24 (:DEFINITION UPDATE-NTH))
 (314 314 (:REWRITE DEFAULT-+-1))
 (276 72 (:TYPE-PRESCRIPTION SET-INDICES))
 (202 101 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (154 11 (:REWRITE UPDATE-NTH-OF-UPDATE-NTH-1))
 (114 114 (:REWRITE SUBSETP-MEMBER . 2))
 (114 114 (:REWRITE SUBSETP-MEMBER . 1))
 (101 101 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (87 87 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (86 43 (:TYPE-PRESCRIPTION MAX))
 (66 22 (:DEFINITION CHARACTER-LISTP))
 (58 58 (:REWRITE SUBSETP-MEMBER . 4))
 (58 58 (:REWRITE SUBSETP-MEMBER . 3))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (22 22 (:TYPE-PRESCRIPTION NFIX))
 (22 22 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-14
 (257 16 (:REWRITE COUNT-FREE-BLOCKS-ALT-CORRECTNESS-2))
 (155 31 (:DEFINITION LEN))
 (116 73 (:REWRITE DEFAULT-+-2))
 (112 8 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-2))
 (91 11 (:DEFINITION NTH))
 (73 73 (:REWRITE DEFAULT-+-1))
 (49 49 (:REWRITE DEFAULT-CDR))
 (31 13 (:REWRITE ZP-OPEN))
 (24 5 (:LINEAR NON-NIL-NTH))
 (20 4 (:DEFINITION BOOLEAN-LISTP))
 (18 6 (:REWRITE FOLD-CONSTS-IN-+))
 (17 13 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-<-2))
 (8 8 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (8 8 (:TYPE-PRESCRIPTION BOUNDED-NAT-LISTP))
 (8 8 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (8 8 (:DEFINITION BOUNDED-NAT-LISTP))
 (4 4 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (3 3 (:REWRITE SUBSETP-MEMBER . 4))
 (3 3 (:REWRITE SUBSETP-MEMBER . 3))
 (3 3 (:REWRITE SUBSETP-MEMBER . 2))
 (3 3 (:REWRITE SUBSETP-MEMBER . 1))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-15
 (102 6 (:DEFINITION SUBSETP-EQUAL))
 (72 8 (:REWRITE SUBSETP-MEMBER . 3))
 (68 20 (:REWRITE SUBSETP-MEMBER . 1))
 (46 46 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE DEFAULT-CAR))
 (27 27 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (20 20 (:REWRITE SUBSETP-MEMBER . 2))
 (20 2 (:LINEAR NON-NIL-NTH))
 (15 2 (:REWRITE NON-NIL-NTH))
 (14 14 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (13 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (11 11 (:REWRITE DEFAULT-+-1))
 (11 9 (:REWRITE DEFAULT-<-2))
 (10 2 (:DEFINITION LEN))
 (10 2 (:DEFINITION BOOLEAN-LISTP))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (7 7 (:REWRITE ZP-OPEN))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-16
 (3811 107 (:REWRITE COUNT-FREE-BLOCKS-ALT-CORRECTNESS-2))
 (1912 107 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-2))
 (1432 284 (:DEFINITION LEN))
 (1143 782 (:REWRITE DEFAULT-+-2))
 (1004 1004 (:REWRITE DEFAULT-CDR))
 (782 782 (:REWRITE DEFAULT-+-1))
 (756 756 (:REWRITE DEFAULT-CAR))
 (545 64 (:DEFINITION BOUNDED-NAT-LISTP))
 (468 441 (:REWRITE SUBSETP-MEMBER . 1))
 (441 441 (:REWRITE SUBSETP-MEMBER . 2))
 (293 276 (:REWRITE DEFAULT-<-1))
 (276 276 (:REWRITE DEFAULT-<-2))
 (273 273 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (171 171 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (161 119 (:REWRITE SUBSETP-MEMBER . 3))
 (131 131 (:TYPE-PRESCRIPTION BOUNDED-NAT-LISTP))
 (119 119 (:REWRITE SUBSETP-MEMBER . 4))
 (107 107 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (91 43 (:REWRITE NON-NIL-NTH))
 (59 5 (:DEFINITION SUBSETP-EQUAL))
 (42 42 (:TYPE-PRESCRIPTION NATP))
 (33 33 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (13 13 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 7 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-17
 (1067 7 (:DEFINITION COUNT-FREE-BLOCKS-ALT))
 (1024 21 (:REWRITE COUNT-FREE-BLOCKS-ALT-CORRECTNESS-2))
 (590 8 (:LINEAR NON-NIL-NTH))
 (436 40 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (228 9 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-2))
 (227 13 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (219 13 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (211 13 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-15))
 (192 192 (:REWRITE DEFAULT-CDR))
 (191 37 (:DEFINITION LEN))
 (175 117 (:REWRITE DEFAULT-+-2))
 (138 138 (:REWRITE DEFAULT-CAR))
 (123 3 (:DEFINITION BOUNDED-NAT-LISTP))
 (120 117 (:REWRITE DEFAULT-+-1))
 (89 89 (:REWRITE SUBSETP-MEMBER . 2))
 (89 89 (:REWRITE SUBSETP-MEMBER . 1))
 (76 70 (:REWRITE DEFAULT-<-1))
 (73 70 (:REWRITE DEFAULT-<-2))
 (61 61 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (45 16 (:REWRITE SUBSETP-MEMBER . 3))
 (44 44 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (27 3 (:REWRITE NON-NIL-NTH))
 (23 2 (:DEFINITION SUBSETP-EQUAL))
 (21 21 (:TYPE-PRESCRIPTION BOUNDED-NAT-LISTP))
 (21 7 (:REWRITE FOLD-CONSTS-IN-+))
 (16 16 (:REWRITE SUBSETP-MEMBER . 4))
 (12 12 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (10 10 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (9 9 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (4 4 (:REWRITE SUBSETP-IS-TRANSITIVE))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-18
 (508 281 (:REWRITE DEFAULT-+-2))
 (468 468 (:REWRITE DEFAULT-CDR))
 (360 24 (:DEFINITION NAT-LISTP))
 (355 55 (:DEFINITION MEMBER-EQUAL))
 (298 281 (:REWRITE DEFAULT-+-1))
 (289 57 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (287 287 (:REWRITE DEFAULT-CAR))
 (247 9 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (200 150 (:REWRITE DEFAULT-<-2))
 (182 150 (:REWRITE DEFAULT-<-1))
 (118 9 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (101 101 (:REWRITE SUBSETP-MEMBER . 2))
 (101 101 (:REWRITE SUBSETP-MEMBER . 1))
 (66 63 (:REWRITE SUBSETP-MEMBER . 3))
 (63 63 (:REWRITE SUBSETP-MEMBER . 4))
 (40 40 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (23 23 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 18 (:REWRITE FOLD-CONSTS-IN-+))
 (19 19 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-19
 (4864 435 (:DEFINITION NTH))
 (3693 211 (:LINEAR NON-NIL-NTH))
 (2918 23 (:DEFINITION UNMAKE-BLOCKS))
 (2289 908 (:REWRITE DEFAULT-CDR))
 (1820 46 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1359 65 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1327 131 (:REWRITE NON-NIL-NTH))
 (1209 23 (:DEFINITION TAKE))
 (1121 781 (:REWRITE DEFAULT-+-2))
 (827 781 (:REWRITE DEFAULT-+-1))
 (713 23 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (577 222 (:REWRITE ZP-OPEN))
 (519 13 (:DEFINITION BLOCK-LISTP))
 (500 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (490 335 (:REWRITE DEFAULT-<-2))
 (383 335 (:REWRITE DEFAULT-<-1))
 (319 23 (:DEFINITION BINARY-APPEND))
 (310 310 (:REWRITE DEFAULT-CAR))
 (301 27 (:DEFINITION CHARACTER-LISTP))
 (166 166 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (154 14 (:DEFINITION COUNT-FREE-BLOCKS))
 (148 37 (:REWRITE COMMUTATIVITY-OF-+))
 (126 14 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (109 109 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (92 23 (:DEFINITION NATP))
 (85 5 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (85 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (76 76 (:REWRITE DEFAULT-COERCE-2))
 (76 76 (:REWRITE DEFAULT-COERCE-1))
 (70 5 (:DEFINITION L3-FS-P))
 (69 69 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 5 (:DEFINITION INDICES-MARKED-P))
 (43 6 (:DEFINITION MEMBER-EQUAL))
 (41 29 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (40 40 (:TYPE-PRESCRIPTION L3-FS-P))
 (25 5 (:DEFINITION BOOLEAN-LISTP))
 (19 19 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE SUBSETP-MEMBER . 2))
 (12 12 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE SUBSETP-MEMBER . 4))
 (10 10 (:REWRITE SUBSETP-MEMBER . 3))
 (10 10 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (8 8 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (3 3 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 )
(L4-WRCHS-CORRECTNESS-1-LEMMA-20
 (1063 9 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (1043 10 (:DEFINITION L3-FS-P))
 (774 9 (:DEFINITION UNMAKE-BLOCKS))
 (773 76 (:DEFINITION NTH))
 (675 59 (:DEFINITION LEN))
 (637 19 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (597 24 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (540 18 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (491 51 (:LINEAR NON-NIL-NTH))
 (484 303 (:REWRITE DEFAULT-CDR))
 (482 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-31))
 (387 9 (:DEFINITION TAKE))
 (306 24 (:REWRITE NON-NIL-NTH))
 (279 9 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (232 161 (:REWRITE DEFAULT-+-2))
 (228 225 (:REWRITE DEFAULT-CAR))
 (173 161 (:REWRITE DEFAULT-+-1))
 (156 10 (:DEFINITION CHARACTER-LISTP))
 (148 64 (:REWRITE ZP-OPEN))
 (147 12 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (145 5 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (138 1 (:DEFINITION DISJOINT-LIST-LISTP))
 (130 26 (:DEFINITION ASSOC-EQUAL))
 (128 1 (:DEFINITION NOT-INTERSECTP-LIST))
 (102 1 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (99 1 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (95 68 (:REWRITE DEFAULT-<-2))
 (90 5 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (81 9 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (80 68 (:REWRITE DEFAULT-<-1))
 (58 2 (:DEFINITION NO-DUPLICATES-LISTP))
 (54 54 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (52 14 (:DEFINITION BINARY-APPEND))
 (44 11 (:REWRITE COMMUTATIVITY-OF-+))
 (42 2 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (40 40 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (39 1 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (36 9 (:DEFINITION NATP))
 (30 30 (:TYPE-PRESCRIPTION NATP))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (25 3 (:DEFINITION MEMBER-EQUAL))
 (22 2 (:DEFINITION COUNT-FREE-BLOCKS))
 (21 21 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (18 1 (:DEFINITION INDICES-MARKED-LISTP))
 (17 17 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (17 1 (:DEFINITION INTERSECTP-EQUAL))
 (15 1 (:DEFINITION BLOCK-LISTP))
 (12 1 (:REWRITE L3-FS-P-ASSOC))
 (12 1 (:DEFINITION INDICES-MARKED-P))
 (11 11 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (10 10 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (9 2 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (8 8 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (8 8 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (8 8 (:REWRITE DEFAULT-COERCE-2))
 (8 8 (:REWRITE DEFAULT-COERCE-1))
 (7 7 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (7 3 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (5 1 (:DEFINITION BOOLEAN-LISTP))
 (4 4 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (2 2 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (2 2 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (2 2 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (2 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (2 2 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (1 1 (:TYPE-PRESCRIPTION NOT-INTERSECTP-LIST))
 (1 1 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (1 1 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(L4-WRCHS-CORRECTNESS-1
 (35518 413 (:DEFINITION UNMAKE-BLOCKS))
 (31865 4248 (:DEFINITION NTH))
 (29362 17742 (:REWRITE DEFAULT-CDR))
 (28944 1051 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (25564 744 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (24780 826 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (22628 2585 (:LINEAR NON-NIL-NTH))
 (21079 14765 (:REWRITE DEFAULT-CAR))
 (17759 413 (:DEFINITION TAKE))
 (12803 413 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (12683 383 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (11713 8001 (:REWRITE DEFAULT-+-2))
 (11232 591 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (10054 1372 (:REWRITE NON-NIL-NTH))
 (9629 73 (:DEFINITION NOT-INTERSECTP-LIST))
 (9281 49 (:DEFINITION SET-INDICES))
 (9167 322 (:REWRITE DEFAULT-COERCE-3))
 (8465 8001 (:REWRITE DEFAULT-+-1))
 (7889 3365 (:REWRITE ZP-OPEN))
 (7086 56 (:DEFINITION DISJOINT-LIST-LISTP))
 (6802 383 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (5621 660 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (5491 56 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (5317 3894 (:REWRITE DEFAULT-<-2))
 (5048 107 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (4358 3894 (:REWRITE DEFAULT-<-1))
 (3885 285 (:DEFINITION CHARACTER-LISTP))
 (3741 123 (:DEFINITION INDICES-MARKED-P))
 (3176 109 (:DEFINITION NO-DUPLICATES-LISTP))
 (3171 797 (:DEFINITION BINARY-APPEND))
 (2538 2538 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (2301 109 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (2178 251 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (1890 210 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (1885 50 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-17))
 (1875 75 (:DEFINITION BLOCK-LISTP))
 (1856 464 (:REWRITE COMMUTATIVITY-OF-+))
 (1747 348 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (1747 36 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (1665 204 (:DEFINITION MEMBER-EQUAL))
 (1600 5 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-21))
 (1484 172 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (1400 26 (:REWRITE L2-FS-P-ASSOC))
 (1317 1317 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (1287 1287 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (1280 1280 (:REWRITE DEFAULT-COERCE-2))
 (1249 1249 (:TYPE-PRESCRIPTION NATP))
 (1239 1239 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1224 26 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (1146 6 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (1062 73 (:DEFINITION INTERSECTP-EQUAL))
 (1031 32 (:DEFINITION L2-FS-P))
 (958 958 (:REWRITE DEFAULT-COERCE-1))
 (936 6 (:DEFINITION MIN))
 (804 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5))
 (780 5 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-15))
 (775 25 (:DEFINITION BOUNDED-NAT-LISTP))
 (743 286 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (714 2 (:DEFINITION MEMBER-INTERSECTP-EQUAL))
 (573 51 (:DEFINITION COUNT-FREE-BLOCKS))
 (567 567 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (553 553 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (490 49 (:DEFINITION UPDATE-NTH))
 (486 162 (:REWRITE UNICITY-OF-0))
 (430 10 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-6))
 (418 418 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (399 399 (:REWRITE SUBSETP-MEMBER . 2))
 (399 399 (:REWRITE SUBSETP-MEMBER . 1))
 (399 2 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-20))
 (375 25 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-3))
 (333 333 (:REWRITE SUBSETP-MEMBER . 4))
 (333 333 (:REWRITE SUBSETP-MEMBER . 3))
 (324 162 (:DEFINITION FIX))
 (315 5 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-2))
 (297 7 (:REWRITE FLATTEN-DISJOINT-LISTS))
 (293 60 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (256 21 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (252 154 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (235 47 (:DEFINITION BOOLEAN-LISTP))
 (225 25 (:REWRITE SET-INDICES-IN-ALV-CORRECTNESS-4))
 (225 25 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-15))
 (223 223 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (205 22 (:REWRITE L3-WRCHS-CORRECTNESS-1))
 (201 201 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (184 5 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (170 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-26))
 (154 154 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (154 154 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (125 125 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (125 125 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (123 52 (:REWRITE L3-TO-L2-FS-CORRECTNESS-1))
 (112 112 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (108 6 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (86 4 (:DEFINITION SUBSETP-EQUAL))
 (85 85 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (78 78 (:REWRITE CHARACTER-LISTP-COERCE))
 (68 68 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (66 66 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (60 5 (:DEFINITION TRUE-LIST-LISTP))
 (55 1 (:REWRITE INDICES-MARKED-LISTP-OF-BINARY-APPEND))
 (45 5 (:REWRITE FLATTEN-OF-CONS))
 (36 12 (:REWRITE L3-BOUNDED-FS-P-ASSOC))
 (24 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 20 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (14 5 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (8 8 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (7 7 (:REWRITE FLATTEN-WHEN-NOT-CONSP))
 (5 5 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 )
(L4-WRCHS-RETURNS-DISK-LEMMA-1
 (260 56 (:DEFINITION NTH))
 (234 220 (:REWRITE DEFAULT-CDR))
 (224 130 (:REWRITE DEFAULT-+-2))
 (217 189 (:REWRITE DEFAULT-CAR))
 (186 38 (:LINEAR NON-NIL-NTH))
 (130 130 (:REWRITE DEFAULT-+-1))
 (126 14 (:REWRITE NON-NIL-NTH))
 (104 26 (:REWRITE ZP-OPEN))
 (72 60 (:REWRITE DEFAULT-<-2))
 (61 60 (:REWRITE DEFAULT-<-1))
 (56 17 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (40 4 (:DEFINITION UPDATE-NTH))
 (27 27 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (22 5 (:DEFINITION MEMBER-EQUAL))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 4 (:TYPE-PRESCRIPTION MAX))
 (7 7 (:REWRITE SUBSETP-MEMBER . 2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(L4-WRCHS-RETURNS-DISK-LEMMA-2
 (4772 81 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (2407 83 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (2061 2061 (:REWRITE DEFAULT-CAR))
 (1992 83 (:DEFINITION INDICES-MARKED-LISTP))
 (1936 1936 (:REWRITE DEFAULT-CDR))
 (1392 174 (:DEFINITION NTH))
 (1162 83 (:DEFINITION INDICES-MARKED-P))
 (819 91 (:REWRITE NON-NIL-NTH))
 (726 140 (:DEFINITION BINARY-APPEND))
 (696 174 (:REWRITE ZP-OPEN))
 (609 283 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (448 8 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-2))
 (447 356 (:REWRITE DEFAULT-<-2))
 (415 415 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (415 415 (:TYPE-PRESCRIPTION INDICES-MARKED-LISTP))
 (376 40 (:REWRITE L3-FS-P-ASSOC))
 (365 73 (:DEFINITION LEN))
 (362 26 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (356 356 (:REWRITE DEFAULT-<-1))
 (332 332 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (331 91 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (320 247 (:REWRITE DEFAULT-+-2))
 (247 247 (:REWRITE DEFAULT-+-1))
 (216 216 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (144 12 (:DEFINITION MEMBER-EQUAL))
 (80 10 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-3))
 (24 24 (:REWRITE SUBSETP-MEMBER . 2))
 (24 24 (:REWRITE SUBSETP-MEMBER . 1))
 (24 12 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (24 12 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (20 20 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 )
(L4-WRCHS-RETURNS-DISK
 (5971 162 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (5488 363 (:DEFINITION NTH))
 (3946 1439 (:REWRITE DEFAULT-CDR))
 (3725 237 (:REWRITE NON-NIL-NTH))
 (3048 14 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-19))
 (1906 255 (:LINEAR NON-NIL-NTH))
 (1626 1098 (:REWRITE DEFAULT-CAR))
 (1322 79 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1192 8 (:DEFINITION SET-INDICES))
 (1169 17 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (1134 13 (:DEFINITION UNMAKE-BLOCKS))
 (1101 701 (:REWRITE DEFAULT-+-2))
 (928 32 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (911 16 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (896 272 (:REWRITE ZP-OPEN))
 (896 16 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-10))
 (850 585 (:REWRITE DEFAULT-<-2))
 (796 26 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (768 32 (:DEFINITION INDICES-MARKED-LISTP))
 (744 701 (:REWRITE DEFAULT-+-1))
 (672 48 (:DEFINITION INDICES-MARKED-P))
 (634 62 (:DEFINITION CHARACTER-LISTP))
 (627 585 (:REWRITE DEFAULT-<-1))
 (576 32 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (567 13 (:DEFINITION TAKE))
 (563 13 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (558 46 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (364 30 (:DEFINITION COUNT-FREE-BLOCKS))
 (330 66 (:DEFINITION ASSOC-EQUAL))
 (316 30 (:DEFINITION NATP))
 (306 27 (:DEFINITION MEMBER-EQUAL))
 (288 32 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (240 240 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (199 45 (:DEFINITION BINARY-APPEND))
 (180 30 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (172 43 (:REWRITE COMMUTATIVITY-OF-+))
 (160 160 (:TYPE-PRESCRIPTION INDICES-MARKED-LISTP))
 (155 155 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (154 28 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (128 128 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (125 125 (:TYPE-PRESCRIPTION NATP))
 (114 114 (:REWRITE DEFAULT-COERCE-2))
 (114 114 (:REWRITE DEFAULT-COERCE-1))
 (111 111 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (101 43 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (80 8 (:DEFINITION UPDATE-NTH))
 (78 78 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (56 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-2))
 (54 27 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (52 52 (:REWRITE SUBSETP-MEMBER . 2))
 (52 52 (:REWRITE SUBSETP-MEMBER . 1))
 (46 27 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (39 39 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (37 37 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (35 35 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (34 34 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (28 28 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 )
(L4-STAT-AFTER-WRITE-LEMMA-1
 (15611 24 (:DEFINITION L4-WRCHS))
 (14399 13 (:DEFINITION L2-WRCHS))
 (13080 156 (:DEFINITION UNMAKE-BLOCKS))
 (10352 61 (:DEFINITION L3-TO-L2-FS))
 (9816 6504 (:REWRITE DEFAULT-CDR))
 (9392 48 (:DEFINITION L3-STAT))
 (9165 6202 (:REWRITE DEFAULT-CAR))
 (9024 312 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (8027 226 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (8007 7 (:REWRITE L2-STAT-AFTER-WRITE))
 (7738 1374 (:DEFINITION NTH))
 (7203 915 (:DEFINITION ASSOC-EQUAL))
 (6768 39 (:REWRITE L3-UNLINK-CORRECTNESS-1-LEMMA-1))
 (6708 156 (:DEFINITION TAKE))
 (6700 234 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (6050 735 (:LINEAR NON-NIL-NTH))
 (4939 116 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (4836 156 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (4752 254 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (4290 24 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-19))
 (4270 320 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (4041 16 (:DEFINITION L2-STAT))
 (3793 2617 (:REWRITE DEFAULT-+-2))
 (3576 24 (:DEFINITION SET-INDICES))
 (3475 122 (:REWRITE DEFAULT-COERCE-3))
 (3271 9 (:REWRITE L3-STAT-CORRECTNESS-2))
 (2781 2617 (:REWRITE DEFAULT-+-1))
 (2719 1124 (:REWRITE ZP-OPEN))
 (1934 323 (:REWRITE NON-NIL-NTH))
 (1844 209 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (1774 127 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-4))
 (1653 57 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1636 102 (:DEFINITION CHARACTER-LISTP))
 (1572 9 (:REWRITE L3-STAT-CORRECTNESS-1))
 (1571 8 (:REWRITE L3-READ-AFTER-WRITE-1-LEMMA-2))
 (1497 1166 (:REWRITE DEFAULT-<-2))
 (1484 120 (:REWRITE L3-FS-P-ASSOC))
 (1459 346 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (1424 399 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (1388 29 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (1341 11 (:DEFINITION NOT-INTERSECTP-LIST))
 (1330 1166 (:REWRITE DEFAULT-<-1))
 (1253 1195 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (1237 29 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (1227 29 (:REWRITE L2-FS-P-ASSOC))
 (1048 112 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (1043 11 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (1035 145 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (1026 57 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (1000 29 (:DEFINITION L2-FS-P))
 (949 149 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-2))
 (897 127 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-8))
 (894 894 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (855 95 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (843 110 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (779 779 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (753 213 (:DEFINITION BINARY-APPEND))
 (672 112 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (669 623 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-1))
 (656 164 (:REWRITE COMMUTATIVITY-OF-+))
 (610 610 (:TYPE-PRESCRIPTION NAT-LISTP))
 (534 7 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-12))
 (505 505 (:TYPE-PRESCRIPTION NATP))
 (468 468 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (458 458 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (403 19 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (390 390 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (363 49 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (270 193 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (268 66 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (259 259 (:REWRITE DEFAULT-COERCE-2))
 (254 30 (:DEFINITION MEMBER-EQUAL))
 (240 24 (:DEFINITION UPDATE-NTH))
 (236 18 (:DEFINITION INDICES-MARKED-P))
 (195 11 (:DEFINITION INTERSECTP-EQUAL))
 (191 191 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (191 1 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (184 23 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-24))
 (156 1 (:DEFINITION MIN))
 (137 137 (:REWRITE DEFAULT-COERCE-1))
 (132 132 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (104 13 (:REWRITE L3-WRCHS-CORRECTNESS-1))
 (90 8 (:DEFINITION COUNT-FREE-BLOCKS))
 (80 25 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-10))
 (78 78 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (74 74 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (70 30 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (60 60 (:REWRITE SUBSETP-MEMBER . 4))
 (60 60 (:REWRITE SUBSETP-MEMBER . 3))
 (60 60 (:REWRITE SUBSETP-MEMBER . 2))
 (60 60 (:REWRITE SUBSETP-MEMBER . 1))
 (48 48 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (42 14 (:REWRITE L2-WRCHS-RETURNS-FS))
 (39 39 (:REWRITE CHARACTER-LISTP-COERCE))
 (38 38 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (38 2 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (34 2 (:REWRITE L4-LIST-ALL-INDICES-CORRECTNESS-1))
 (32 32 (:REWRITE L2-READ-AFTER-WRITE-2-LEMMA-2))
 (26 26 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (23 23 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-11))
 (22 22 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (22 22 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (22 22 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (22 22 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (22 22 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (18 1 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (15 15 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (11 11 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (7 7 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-3))
 (2 2 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (2 2 (:TYPE-PRESCRIPTION L4-FS-P))
 (1 1 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 )
(L4-STAT-AFTER-WRITE
 (86522 84 (:DEFINITION L4-WRCHS))
 (68463 2848 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (61582 770 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (52764 19466 (:REWRITE DEFAULT-CDR))
 (44222 3497 (:DEFINITION NTH))
 (33059 16895 (:REWRITE DEFAULT-CAR))
 (32529 984 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (31176 2293 (:REWRITE NON-NIL-NTH))
 (28356 84 (:DEFINITION SET-INDICES))
 (23115 69 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (20700 69 (:DEFINITION MIN))
 (19424 272 (:DEFINITION UNMAKE-BLOCKS))
 (19380 16 (:DEFINITION L2-WRCHS))
 (15198 1111 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (14366 8448 (:REWRITE DEFAULT-+-2))
 (14326 494 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (14201 1877 (:DEFINITION ASSOC-EQUAL))
 (13453 746 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (12922 1617 (:LINEAR NON-NIL-NTH))
 (12352 544 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (11696 272 (:DEFINITION TAKE))
 (11639 105 (:DEFINITION NOT-INTERSECTP-LIST))
 (10542 56 (:DEFINITION L3-STAT))
 (10383 243 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (8892 494 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (8825 105 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (8812 8448 (:REWRITE DEFAULT-+-1))
 (8751 204 (:REWRITE DEFAULT-COERCE-3))
 (8432 272 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (7754 84 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-19))
 (7680 48 (:REWRITE L3-UNLINK-CORRECTNESS-1-LEMMA-1))
 (6974 4589 (:REWRITE DEFAULT-<-2))
 (6841 2093 (:REWRITE ZP-OPEN))
 (6216 777 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (5391 573 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (4953 4589 (:REWRITE DEFAULT-<-1))
 (4842 352 (:DEFINITION CHARACTER-LISTP))
 (4261 1319 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (4068 3936 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (3948 153 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-10))
 (3787 3787 (:REWRITE DEFAULT-COERCE-2))
 (3670 269 (:DEFINITION INDICES-MARKED-P))
 (3624 683 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (3583 3583 (:REWRITE DEFAULT-COERCE-1))
 (3286 766 (:DEFINITION BINARY-APPEND))
 (3241 153 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (2938 238 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-4))
 (2922 974 (:REWRITE UNICITY-OF-0))
 (2880 60 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (2631 218 (:REWRITE L3-FS-P-ASSOC))
 (2518 60 (:REWRITE L2-FS-P-ASSOC))
 (2501 60 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (2484 66 (:DEFINITION L2-FS-P))
 (2403 267 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (2379 2379 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (2214 369 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (2154 258 (:DEFINITION MEMBER-EQUAL))
 (2093 242 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (1948 974 (:DEFINITION FIX))
 (1841 105 (:DEFINITION INTERSECTP-EQUAL))
 (1662 238 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-8))
 (1521 369 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (1503 14 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-12))
 (1456 364 (:REWRITE COMMUTATIVITY-OF-+))
 (1334 1334 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (1277 1277 (:TYPE-PRESCRIPTION NATP))
 (1242 69 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (1194 1194 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (1168 1168 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (1150 92 (:DEFINITION COUNT-FREE-BLOCKS))
 (1027 439 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (995 145 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (840 84 (:DEFINITION UPDATE-NTH))
 (816 816 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (687 27 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (606 606 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (606 144 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (516 516 (:REWRITE SUBSETP-MEMBER . 4))
 (516 516 (:REWRITE SUBSETP-MEMBER . 3))
 (516 516 (:REWRITE SUBSETP-MEMBER . 2))
 (516 516 (:REWRITE SUBSETP-MEMBER . 1))
 (382 382 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (369 369 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (306 306 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (210 210 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (210 210 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (210 210 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (210 210 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (210 210 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (206 206 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (168 168 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (138 138 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (133 133 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (128 16 (:REWRITE L3-WRCHS-CORRECTNESS-1))
 (120 15 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-24))
 (105 105 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (88 88 (:REWRITE L2-READ-AFTER-WRITE-2-LEMMA-2))
 (69 69 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (66 22 (:REWRITE L2-WRCHS-RETURNS-FS))
 (63 63 (:REWRITE CHARACTER-LISTP-COERCE))
 (32 32 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (15 15 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-11))
 )
(L4-READ-AFTER-WRITE-1
 (50763 2136 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (33749 14069 (:REWRITE DEFAULT-CDR))
 (33684 3495 (:DEFINITION NTH))
 (24679 1948 (:LINEAR NON-NIL-NTH))
 (22754 253 (:DEFINITION UNMAKE-BLOCKS))
 (20825 71 (:DEFINITION SET-INDICES))
 (20769 10351 (:REWRITE DEFAULT-CAR))
 (18510 532 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (14764 266 (:DEFINITION TAKE))
 (13623 8361 (:REWRITE DEFAULT-+-2))
 (10708 1656 (:REWRITE NON-NIL-NTH))
 (9459 587 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (9014 8361 (:REWRITE DEFAULT-+-1))
 (8758 302 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (7937 253 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (6103 395 (:DEFINITION CHARACTER-LISTP))
 (5611 40 (:DEFINITION DISJOINT-LIST-LISTP))
 (5527 2169 (:REWRITE ZP-OPEN))
 (5455 3670 (:REWRITE DEFAULT-<-2))
 (5436 302 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (5207 40 (:DEFINITION NOT-INTERSECTP-LIST))
 (4155 40 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (4029 3670 (:REWRITE DEFAULT-<-1))
 (3922 68 (:REWRITE DEFAULT-COERCE-3))
 (3150 350 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (2368 81 (:DEFINITION NO-DUPLICATES-LISTP))
 (2289 2289 (:REWRITE DEFAULT-COERCE-2))
 (2269 555 (:DEFINITION BINARY-APPEND))
 (2221 2221 (:REWRITE DEFAULT-COERCE-1))
 (1990 180 (:DEFINITION COUNT-FREE-BLOCKS))
 (1714 285 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (1713 81 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1473 491 (:REWRITE UNICITY-OF-0))
 (1394 1394 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (1206 201 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (1189 1189 (:TYPE-PRESCRIPTION NATP))
 (1019 121 (:DEFINITION MEMBER-EQUAL))
 (982 491 (:DEFINITION FIX))
 (899 899 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (854 13 (:REWRITE CONSP-OF-TAKE))
 (846 45 (:DEFINITION INDICES-MARKED-LISTP))
 (755 755 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (710 71 (:DEFINITION UPDATE-NTH))
 (688 40 (:DEFINITION INTERSECTP-EQUAL))
 (675 26 (:REWRITE CONSP-OF-NTHCDR))
 (639 49 (:REWRITE L4-WRCHS-RETURNS-DISK))
 (568 71 (:REWRITE L4-WRCHS-RETURNS-DISK-LEMMA-2))
 (346 346 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (337 13 (:REWRITE LEN-OF-NTHCDR))
 (293 293 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (290 290 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (283 283 (:REWRITE FOLD-CONSTS-IN-+))
 (275 117 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (268 268 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (266 266 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (259 52 (:DEFINITION NFIX))
 (242 242 (:REWRITE SUBSETP-MEMBER . 4))
 (242 242 (:REWRITE SUBSETP-MEMBER . 3))
 (242 242 (:REWRITE SUBSETP-MEMBER . 2))
 (242 242 (:REWRITE SUBSETP-MEMBER . 1))
 (226 2 (:REWRITE L4-WRCHS-RETURNS-DISK-LEMMA-1))
 (212 17 (:DEFINITION NTHCDR))
 (168 168 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (80 80 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (80 80 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (80 80 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (80 80 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (80 80 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (80 2 (:REWRITE SET-INDICES-CORRECTNESS-3))
 (44 44 (:TYPE-PRESCRIPTION NOT-INTERSECTP-LIST))
 (44 44 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (42 40 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (30 30 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 2 (:REWRITE SET-INDICES-CORRECTNESS-1))
 (12 12 (:TYPE-PRESCRIPTION SET-INDICES))
 (10 10 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (8 8 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 )
(L4-READ-AFTER-WRITE-2
 (2934 4 (:DEFINITION L4-WRCHS))
 (2207 279 (:DEFINITION NTH))
 (2131 1214 (:REWRITE DEFAULT-CDR))
 (1972 48 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (1898 54 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (1653 57 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1437 13 (:DEFINITION NOT-INTERSECTP-LIST))
 (1414 96 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (1410 15 (:DEFINITION UNMAKE-BLOCKS))
 (1362 87 (:LINEAR NON-NIL-NTH))
 (1343 17 (:DEFINITION TAKE))
 (1295 903 (:REWRITE DEFAULT-CAR))
 (1256 34 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1099 13 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (1026 57 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (846 35 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (800 79 (:REWRITE NON-NIL-NTH))
 (676 4 (:DEFINITION SET-INDICES))
 (655 477 (:REWRITE DEFAULT-+-2))
 (532 4 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-19))
 (500 477 (:REWRITE DEFAULT-+-1))
 (499 11 (:REWRITE DEFAULT-COERCE-3))
 (485 233 (:REWRITE ZP-OPEN))
 (465 15 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (420 20 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (382 2 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (367 61 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (338 33 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (330 72 (:DEFINITION BINARY-APPEND))
 (312 2 (:DEFINITION MIN))
 (305 220 (:REWRITE DEFAULT-<-2))
 (271 33 (:DEFINITION MEMBER-EQUAL))
 (250 18 (:DEFINITION CHARACTER-LISTP))
 (250 8 (:REWRITE L4-WRCHS-RETURNS-DISK))
 (245 220 (:REWRITE DEFAULT-<-1))
 (222 26 (:REWRITE L3-TO-L2-FS-GUARD-LEMMA-1))
 (221 13 (:DEFINITION INTERSECTP-EQUAL))
 (196 15 (:DEFINITION INDICES-MARKED-P))
 (195 39 (:DEFINITION ASSOC-EQUAL))
 (176 176 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (172 13 (:REWRITE L3-FS-P-ASSOC))
 (158 4 (:REWRITE CONSP-OF-NTHCDR))
 (133 26 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (126 14 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-1))
 (120 120 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (120 10 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (117 117 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (116 6 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-10))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (94 94 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (91 39 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (84 14 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (76 4 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (73 73 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (70 6 (:DEFINITION COUNT-FREE-BLOCKS))
 (68 68 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (68 4 (:REWRITE L4-LIST-ALL-INDICES-CORRECTNESS-1))
 (66 66 (:REWRITE SUBSETP-MEMBER . 4))
 (66 66 (:REWRITE SUBSETP-MEMBER . 3))
 (66 66 (:REWRITE SUBSETP-MEMBER . 2))
 (66 66 (:REWRITE SUBSETP-MEMBER . 1))
 (64 64 (:TYPE-PRESCRIPTION NATP))
 (58 58 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (52 2 (:REWRITE LEN-OF-NTHCDR))
 (50 50 (:LINEAR INSERT-TEXT-CORRECTNESS-3))
 (48 48 (:REWRITE DEFAULT-COERCE-2))
 (45 45 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (40 40 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (40 8 (:DEFINITION NFIX))
 (40 4 (:DEFINITION UPDATE-NTH))
 (37 37 (:REWRITE DEFAULT-COERCE-1))
 (36 2 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-18))
 (29 29 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (26 26 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (26 26 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (26 26 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (26 26 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (26 26 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (16 2 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-24))
 (16 2 (:DEFINITION NTHCDR))
 (14 14 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (14 14 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (13 13 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (13 13 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (12 12 (:TYPE-PRESCRIPTION BOUNDED-NAT-LISTP))
 (12 12 (:REWRITE L4-WRCHS-RETURNS-FS))
 (10 2 (:REWRITE CONSP-OF-TAKE))
 (8 8 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (4 4 (:TYPE-PRESCRIPTION TAKE))
 (4 4 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (4 4 (:TYPE-PRESCRIPTION L4-FS-P))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV-CORRECTNESS-1))
 (2 2 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-11))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(L4-CREATE
 (188 146 (:REWRITE DEFAULT-CDR))
 (154 10 (:DEFINITION L3-FS-P))
 (138 6 (:REWRITE NON-NIL-NTH))
 (126 6 (:DEFINITION NTH))
 (123 21 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (121 121 (:REWRITE DEFAULT-CAR))
 (94 53 (:REWRITE DEFAULT-+-2))
 (66 6 (:DEFINITION COUNT-FREE-BLOCKS))
 (59 53 (:REWRITE DEFAULT-+-1))
 (49 21 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (48 6 (:REWRITE ZP-OPEN))
 (35 14 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (35 7 (:DEFINITION ASSOC-EQUAL))
 (28 28 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (27 9 (:DEFINITION CHARACTER-LISTP))
 (24 12 (:REWRITE DEFAULT-<-2))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (18 12 (:REWRITE DEFAULT-<-1))
 (15 3 (:DEFINITION EQLABLE-ALISTP))
 (14 14 (:LINEAR NON-NIL-NTH))
 (8 8 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (1 1 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 (1 1 (:TYPE-PRESCRIPTION SET-INDICES))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 )
(L4-CREATE-RETURNS-FS
 (1768 88 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (873 89 (:DEFINITION NATP))
 (789 646 (:REWRITE DEFAULT-CDR))
 (662 637 (:REWRITE DEFAULT-CAR))
 (605 89 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (504 49 (:DEFINITION NAT-LISTP))
 (429 132 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (407 37 (:DEFINITION COUNT-FREE-BLOCKS))
 (342 44 (:DEFINITION MEMBER-EQUAL))
 (330 193 (:REWRITE DEFAULT-+-2))
 (279 15 (:DEFINITION NTH))
 (276 12 (:REWRITE NON-NIL-NTH))
 (270 18 (:DEFINITION BLOCK-LISTP))
 (240 48 (:DEFINITION ASSOC-EQUAL))
 (230 193 (:REWRITE DEFAULT-+-1))
 (212 212 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (148 37 (:REWRITE COMMUTATIVITY-OF-+))
 (146 119 (:REWRITE DEFAULT-<-2))
 (135 119 (:REWRITE DEFAULT-<-1))
 (112 16 (:REWRITE ZP-OPEN))
 (96 96 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (92 4 (:DEFINITION SET-INDICES))
 (90 18 (:DEFINITION BOOLEAN-LISTP))
 (86 86 (:REWRITE SUBSETP-MEMBER . 2))
 (86 86 (:REWRITE SUBSETP-MEMBER . 1))
 (77 14 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (54 18 (:DEFINITION CHARACTER-LISTP))
 (42 15 (:LINEAR NON-NIL-NTH))
 (40 4 (:DEFINITION UPDATE-NTH))
 (36 6 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (34 34 (:REWRITE DEFAULT-COERCE-2))
 (34 34 (:REWRITE DEFAULT-COERCE-1))
 (25 25 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 )
(L4-CREATE-CORRECTNESS-1-LEMMA-1
 (3357 113 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (2921 21 (:DEFINITION NOT-INTERSECTP-LIST))
 (2382 167 (:DEFINITION L3-FS-P))
 (2342 21 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (2149 21 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-3))
 (2034 113 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (1737 1647 (:REWRITE DEFAULT-CDR))
 (1648 21 (:DEFINITION DISJOINT-LIST-LISTP))
 (1538 1526 (:REWRITE DEFAULT-CAR))
 (1396 22 (:DEFINITION UNMAKE-BLOCKS))
 (978 32 (:DEFINITION NO-DUPLICATES-LISTP))
 (824 44 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (814 106 (:DEFINITION NTH))
 (808 22 (:REWRITE DEFAULT-COERCE-3))
 (736 22 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (712 32 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (698 22 (:DEFINITION TAKE))
 (682 22 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (671 135 (:DEFINITION BINARY-APPEND))
 (549 63 (:DEFINITION MEMBER-EQUAL))
 (523 345 (:REWRITE DEFAULT-+-2))
 (483 21 (:DEFINITION BLOCK-LISTP))
 (424 96 (:REWRITE ZP-OPEN))
 (380 345 (:REWRITE DEFAULT-+-1))
 (365 21 (:DEFINITION INTERSECTP-EQUAL))
 (362 32 (:REWRITE NON-NIL-NTH))
 (360 152 (:LINEAR NON-NIL-NTH))
 (280 56 (:DEFINITION ASSOC-EQUAL))
 (264 22 (:DEFINITION INDICES-MARKED-P))
 (234 22 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (195 152 (:REWRITE DEFAULT-<-2))
 (191 191 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (186 152 (:REWRITE DEFAULT-<-1))
 (154 66 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (143 13 (:DEFINITION COUNT-FREE-BLOCKS))
 (140 35 (:REWRITE COMMUTATIVITY-OF-+))
 (137 137 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (128 16 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (126 126 (:REWRITE SUBSETP-MEMBER . 2))
 (126 126 (:REWRITE SUBSETP-MEMBER . 1))
 (106 106 (:REWRITE SUBSETP-MEMBER . 4))
 (106 106 (:REWRITE SUBSETP-MEMBER . 3))
 (105 21 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (99 21 (:DEFINITION CHARACTER-LISTP))
 (92 4 (:DEFINITION SET-INDICES))
 (88 22 (:DEFINITION NATP))
 (84 21 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (84 21 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (80 20 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (66 66 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (64 64 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (64 64 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (56 56 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (55 11 (:DEFINITION BOOLEAN-LISTP))
 (52 52 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (52 52 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (52 52 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (50 50 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (42 42 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (42 42 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (40 4 (:DEFINITION UPDATE-NTH))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (36 6 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (35 35 (:REWRITE DEFAULT-COERCE-2))
 (32 32 (:TYPE-PRESCRIPTION NAT-LISTP))
 (25 25 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (22 22 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (22 22 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (21 21 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (21 21 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (16 16 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (16 16 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (13 13 (:REWRITE DEFAULT-COERCE-1))
 (9 9 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-7))
 (9 9 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-6))
 (8 8 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (2 2 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 )
(L4-CREATE-CORRECTNESS-1
 (4193 224 (:DEFINITION L3-FS-P))
 (3847 114 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (3479 2820 (:REWRITE DEFAULT-CDR))
 (2874 2583 (:REWRITE DEFAULT-CAR))
 (2794 21 (:DEFINITION NOT-INTERSECTP-LIST))
 (2659 45 (:DEFINITION UNMAKE-BLOCKS))
 (2537 114 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (2451 19 (:DEFINITION DISJOINT-LIST-LISTP))
 (2188 19 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (1762 192 (:DEFINITION NTH))
 (1759 46 (:REWRITE DEFAULT-COERCE-3))
 (1618 43 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (1524 87 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (1499 45 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (1309 186 (:DEFINITION ASSOC-EQUAL))
 (1309 45 (:DEFINITION TAKE))
 (1294 813 (:REWRITE DEFAULT-+-2))
 (1146 83 (:REWRITE NON-NIL-NTH))
 (1030 35 (:DEFINITION NO-DUPLICATES-LISTP))
 (951 200 (:REWRITE ZP-OPEN))
 (895 813 (:REWRITE DEFAULT-+-1))
 (804 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-5))
 (747 35 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (731 161 (:DEFINITION BINARY-APPEND))
 (646 78 (:DEFINITION MEMBER-EQUAL))
 (632 43 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (597 261 (:LINEAR NON-NIL-NTH))
 (558 26 (:DEFINITION BLOCK-LISTP))
 (536 536 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (488 367 (:REWRITE DEFAULT-<-2))
 (462 7 (:REWRITE L4-WRCHS-RETURNS-DISK-LEMMA-1))
 (450 367 (:REWRITE DEFAULT-<-1))
 (442 442 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (418 38 (:DEFINITION COUNT-FREE-BLOCKS))
 (408 9 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (406 34 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (399 2 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-20))
 (368 16 (:DEFINITION SET-INDICES))
 (353 21 (:DEFINITION INTERSECTP-EQUAL))
 (322 322 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (320 80 (:REWRITE COMMUTATIVITY-OF-+))
 (318 25 (:DEFINITION INDICES-MARKED-P))
 (311 188 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (265 84 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (252 48 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (244 244 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (210 49 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (188 6 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-2))
 (181 181 (:REWRITE DEFAULT-COERCE-2))
 (174 29 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (170 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-26))
 (160 16 (:DEFINITION UPDATE-NTH))
 (160 16 (:DEFINITION NAT-LISTP))
 (153 3 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (152 152 (:REWRITE SUBSETP-MEMBER . 2))
 (152 152 (:REWRITE SUBSETP-MEMBER . 1))
 (147 3 (:REWRITE L2-FS-P-ASSOC))
 (143 45 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (135 135 (:REWRITE DEFAULT-COERCE-1))
 (133 2 (:REWRITE INDICES-MARKED-LISTP-OF-BINARY-APPEND))
 (132 3 (:LINEAR FIND-N-FREE-BLOCKS-CORRECTNESS-1))
 (129 129 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (114 26 (:DEFINITION CHARACTER-LISTP))
 (107 107 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (106 106 (:REWRITE SUBSETP-MEMBER . 4))
 (106 106 (:REWRITE SUBSETP-MEMBER . 3))
 (102 102 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (87 3 (:DEFINITION L2-FS-P))
 (86 4 (:DEFINITION SUBSETP-EQUAL))
 (84 84 (:TYPE-PRESCRIPTION NATP))
 (80 16 (:DEFINITION BOOLEAN-LISTP))
 (75 5 (:REWRITE SET-INDICES-CORRECTNESS-3))
 (71 71 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (64 8 (:REWRITE L3-CREATE-CORRECTNESS-1))
 (62 62 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (45 45 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (45 45 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (36 36 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (36 36 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (36 9 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (35 5 (:REWRITE SET-INDICES-CORRECTNESS-1))
 (33 6 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (33 3 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (32 32 (:REWRITE BOUNDED-NAT-LISTP-CORRECTNESS-1))
 (32 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (31 31 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (31 31 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (20 20 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (19 19 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (18 6 (:REWRITE MEMBER-INTERSECTP-IS-COMMUTATIVE-LEMMA-1))
 (16 16 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (14 14 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (12 3 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (10 10 (:TYPE-PRESCRIPTION SET-INDICES))
 (8 8 (:REWRITE SUBSETP-IS-TRANSITIVE))
 (6 6 (:REWRITE MEMBER-INTERSECTP-WITH-SUBSET))
 (3 3 (:REWRITE L3-TO-L2-FS-CORRECTNESS-1))
 )
(L4-CREATE-RETURNS-DISK
 (911 16 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (779 641 (:REWRITE DEFAULT-CDR))
 (658 634 (:REWRITE DEFAULT-CAR))
 (588 40 (:DEFINITION L3-FS-P))
 (550 46 (:DEFINITION NTH))
 (478 30 (:REWRITE NON-NIL-NTH))
 (464 16 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (384 16 (:DEFINITION INDICES-MARKED-LISTP))
 (329 200 (:REWRITE DEFAULT-+-2))
 (288 16 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (272 54 (:REWRITE ZP-OPEN))
 (235 47 (:DEFINITION ASSOC-EQUAL))
 (224 16 (:DEFINITION INDICES-MARKED-P))
 (217 200 (:REWRITE DEFAULT-+-1))
 (187 17 (:DEFINITION COUNT-FREE-BLOCKS))
 (184 8 (:DEFINITION SET-INDICES))
 (146 101 (:REWRITE DEFAULT-<-2))
 (117 101 (:REWRITE DEFAULT-<-1))
 (112 21 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (101 17 (:DEFINITION NATP))
 (98 42 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (90 30 (:DEFINITION CHARACTER-LISTP))
 (90 15 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (80 80 (:TYPE-PRESCRIPTION INDICES-MARKED-P))
 (80 80 (:TYPE-PRESCRIPTION INDICES-MARKED-LISTP))
 (80 16 (:DEFINITION BINARY-APPEND))
 (80 8 (:DEFINITION UPDATE-NTH))
 (68 17 (:REWRITE COMMUTATIVITY-OF-+))
 (64 64 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (56 1 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-2))
 (54 17 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (35 35 (:REWRITE INDICES-MARKED-P-CORRECTNESS-1))
 (30 30 (:LINEAR NON-NIL-NTH))
 (24 24 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (21 21 (:REWRITE DEFAULT-COERCE-2))
 (21 21 (:REWRITE DEFAULT-COERCE-1))
 (18 3 (:DEFINITION MEMBER-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (6 3 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (3 3 (:REWRITE L4-WRCHS-CORRECTNESS-1-LEMMA-3))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(L4-READ-AFTER-CREATE-1
 (20976 24 (:DEFINITION L2-CREATE))
 (14767 11091 (:REWRITE DEFAULT-CDR))
 (14040 208 (:DEFINITION UNMAKE-BLOCKS))
 (13366 82 (:DEFINITION L4-CREATE))
 (12155 10439 (:REWRITE DEFAULT-CAR))
 (11352 72 (:REWRITE L3-UNLINK-CORRECTNESS-1-LEMMA-1))
 (11167 761 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (10765 436 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (10154 1521 (:DEFINITION NTH))
 (8999 1221 (:DEFINITION ASSOC-EQUAL))
 (8477 217 (:REWRITE DEFAULT-COERCE-3))
 (7618 208 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (6354 208 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (6351 219 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (6127 800 (:LINEAR NON-NIL-NTH))
 (5785 3843 (:REWRITE DEFAULT-+-2))
 (5131 148 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (5112 43 (:DEFINITION NOT-INTERSECTP-LIST))
 (4157 3843 (:REWRITE DEFAULT-+-1))
 (4125 889 (:REWRITE ZP-OPEN))
 (4091 522 (:REWRITE NON-NIL-NTH))
 (3942 219 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (3910 43 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (3796 212 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (3362 82 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (2864 216 (:REWRITE L3-FS-P-ASSOC))
 (2708 208 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (2702 19 (:DEFINITION L2-STAT))
 (2662 200 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (2320 510 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (2296 82 (:DEFINITION MIN))
 (2114 1635 (:REWRITE DEFAULT-<-2))
 (2114 21 (:REWRITE L4-CREATE-CORRECTNESS-1-LEMMA-1))
 (1964 236 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (1962 1635 (:REWRITE DEFAULT-<-1))
 (1886 82 (:DEFINITION SET-INDICES))
 (1879 124 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-4))
 (1719 427 (:DEFINITION BINARY-APPEND))
 (1574 43 (:REWRITE L2-FS-P-ASSOC))
 (1557 43 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (1435 67 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1416 236 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (1333 43 (:DEFINITION L2-FS-P))
 (1300 1300 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (1243 173 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-2))
 (1100 100 (:DEFINITION COUNT-FREE-BLOCKS))
 (1004 251 (:DEFINITION NATP))
 (946 110 (:DEFINITION MEMBER-EQUAL))
 (945 859 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (910 124 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-8))
 (876 66 (:DEFINITION INDICES-MARKED-P))
 (820 82 (:DEFINITION UPDATE-NTH))
 (787 43 (:DEFINITION INTERSECTP-EQUAL))
 (744 744 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (669 623 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-1))
 (624 624 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (610 610 (:REWRITE DEFAULT-COERCE-2))
 (588 588 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (540 77 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (538 43 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (464 199 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (424 424 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (416 416 (:TYPE-PRESCRIPTION NATP))
 (337 3 (:REWRITE L3-READ-AFTER-WRITE-1-LEMMA-2))
 (292 28 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (286 286 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (280 51 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (255 255 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (252 108 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (220 220 (:REWRITE SUBSETP-MEMBER . 4))
 (220 220 (:REWRITE SUBSETP-MEMBER . 3))
 (220 220 (:REWRITE SUBSETP-MEMBER . 2))
 (220 220 (:REWRITE SUBSETP-MEMBER . 1))
 (216 216 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (200 9 (:REWRITE CONSP-OF-TAKE))
 (182 182 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (171 24 (:REWRITE L3-CREATE-CORRECTNESS-1))
 (164 164 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (134 134 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (108 36 (:REWRITE L2-CREATE-RETURNS-FS))
 (86 86 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (86 86 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (86 86 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (86 86 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (86 86 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (71 71 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (54 18 (:DEFINITION CHARACTER-LISTP))
 (43 43 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (42 42 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (38 38 (:REWRITE L2-READ-AFTER-WRITE-2-LEMMA-2))
 (23 23 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-3))
 )
(L4-READ-AFTER-CREATE-2
 (239642 698 (:DEFINITION TAKE))
 (193722 288 (:REWRITE CONSP-OF-NTHCDR))
 (177276 67236 (:REWRITE DEFAULT-CDR))
 (172626 58610 (:REWRITE DEFAULT-CAR))
 (146766 10299 (:DEFINITION NTH))
 (127584 2289 (:LINEAR NON-NIL-NTH))
 (115159 2670 (:REWRITE INSERT-TEXT-CORRECTNESS-4))
 (101352 1345 (:REWRITE DEFAULT-COERCE-3))
 (96454 1201 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (69371 1201 (:DEFINITION UNMAKE-BLOCKS))
 (67087 4592 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (59234 2043 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (55992 1201 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (53766 2774 (:REWRITE L4-WRCHS-RETURNS-STRICTER-FS-LEMMA-25))
 (48737 299 (:DEFINITION L4-CREATE))
 (45788 6645 (:DEFINITION ASSOC-EQUAL))
 (44147 1673 (:REWRITE DEFAULT-COERCE-1))
 (43181 1489 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (37439 26184 (:REWRITE DEFAULT-+-2))
 (33808 1201 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (32439 631 (:REWRITE L2-CREATE-CORRECTNESS-1-LEMMA-2))
 (28001 1051 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (27789 26184 (:REWRITE DEFAULT-+-1))
 (26802 1489 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (25863 26 (:DEFINITION L2-CREATE))
 (21116 8293 (:REWRITE ZP-OPEN))
 (16904 1407 (:REWRITE L3-FS-P-ASSOC))
 (15925 1918 (:REWRITE NON-NIL-NTH))
 (15528 133 (:DEFINITION NOT-INTERSECTP-LIST))
 (15480 78 (:REWRITE L3-UNLINK-CORRECTNESS-1-LEMMA-1))
 (15182 228 (:DEFINITION L2-FS-P))
 (14641 3442 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (12259 299 (:REWRITE FIND-N-FREE-BLOCKS-CORRECTNESS-2))
 (11724 1037 (:DEFINITION INDICES-MARKED-P))
 (11686 133 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (11624 9512 (:REWRITE DEFAULT-<-2))
 (11273 9512 (:REWRITE DEFAULT-<-1))
 (11048 2690 (:DEFINITION BINARY-APPEND))
 (8457 524 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-3))
 (8372 299 (:DEFINITION MIN))
 (8363 153 (:REWRITE L2-STAT-CORRECTNESS-1-LEMMA-5))
 (8266 153 (:REWRITE L2-FS-P-ASSOC))
 (7882 954 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-2))
 (7727 153 (:REWRITE L2-WRCHS-RETURNS-FS-LEMMA-3))
 (6929 451 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-4))
 (6877 299 (:DEFINITION SET-INDICES))
 (6404 52 (:REWRITE L4-CREATE-CORRECTNESS-1-LEMMA-1))
 (5188 4732 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (5114 5114 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (4548 4548 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (4520 4520 (:TYPE-PRESCRIPTION MAKE-BLOCKS))
 (4056 676 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (4034 186 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (3608 328 (:DEFINITION COUNT-FREE-BLOCKS))
 (3603 3603 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3311 143 (:REWRITE LEN-OF-NTHCDR))
 (3018 3018 (:REWRITE DEFAULT-COERCE-2))
 (2990 299 (:DEFINITION UPDATE-NTH))
 (2797 319 (:DEFINITION MEMBER-EQUAL))
 (2759 451 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-8))
 (2595 574 (:DEFINITION NFIX))
 (2578 2578 (:REWRITE MAKE-BLOCKS-CORRECTNESS-5 . 1))
 (2577 377 (:REWRITE L3-WRCHS-CORRECTNESS-1-LEMMA-7))
 (2552 2552 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (2548 676 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-1))
 (2517 133 (:DEFINITION INTERSECTP-EQUAL))
 (2402 2402 (:TYPE-PRESCRIPTION NATP))
 (2045 2045 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (1425 308 (:REWRITE L3-STAT-CORRECTNESS-1-LEMMA-1))
 (1400 600 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (1351 1351 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (1331 1331 (:REWRITE FOLD-CONSTS-IN-+))
 (1152 144 (:DEFINITION NTHCDR))
 (883 883 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (715 143 (:REWRITE CONSP-OF-TAKE))
 (638 638 (:REWRITE SUBSETP-MEMBER . 4))
 (638 638 (:REWRITE SUBSETP-MEMBER . 3))
 (638 638 (:REWRITE SUBSETP-MEMBER . 2))
 (638 638 (:REWRITE SUBSETP-MEMBER . 1))
 (627 627 (:REWRITE MAKE-BLOCKS-CORRECTNESS-4))
 (598 598 (:TYPE-PRESCRIPTION FIND-N-FREE-BLOCKS))
 (372 372 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (281 281 (:REWRITE DEFAULT-UNARY-MINUS))
 (266 266 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (266 266 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (266 266 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (266 266 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (266 266 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (261 261 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (254 254 (:REWRITE L2-READ-AFTER-WRITE-2-LEMMA-2))
 (249 83 (:DEFINITION CHARACTER-LISTP))
 (201 26 (:REWRITE L3-CREATE-CORRECTNESS-1))
 (143 143 (:TYPE-PRESCRIPTION ZP))
 (133 133 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 (119 64 (:REWRITE L2-CREATE-RETURNS-FS))
 (50 50 (:TYPE-PRESCRIPTION L3-BOUNDED-FS-P))
 (36 36 (:REWRITE L2-READ-AFTER-WRITE-1-LEMMA-3))
 )
(L4-UNLINK
 (94 6 (:DEFINITION L3-FS-P))
 (53 11 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 2))
 (48 48 (:REWRITE DEFAULT-CAR))
 (42 42 (:REWRITE DEFAULT-CDR))
 (35 15 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (10 2 (:DEFINITION ASSOC-EQUAL))
 (6 6 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (5 1 (:DEFINITION EQLABLE-ALISTP))
 (1 1 (:TYPE-PRESCRIPTION SET-INDICES-IN-ALV))
 )
(L4-UNLINK-RETURNS-FS
 (243 243 (:REWRITE DEFAULT-CAR))
 (161 161 (:REWRITE DEFAULT-CDR))
 (160 32 (:DEFINITION ASSOC-EQUAL))
 (107 45 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (72 12 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (40 8 (:DEFINITION BOOLEAN-LISTP))
 (19 19 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 )
(L4-UNLINK-CORRECTNESS-1
 (1392 48 (:DEFINITION L4-COLLECT-ALL-INDEX-LISTS))
 (1302 21 (:DEFINITION UNMAKE-BLOCKS))
 (1240 9 (:DEFINITION DISJOINT-LIST-LISTP))
 (1150 9 (:DEFINITION NOT-INTERSECTP-LIST))
 (1137 1137 (:REWRITE DEFAULT-CAR))
 (1118 1118 (:REWRITE DEFAULT-CDR))
 (916 9 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-1))
 (864 48 (:DEFINITION L4-REGULAR-FILE-ENTRY-P))
 (756 42 (:REWRITE BY-SLICE-YOU-MEAN-THE-WHOLE-CAKE-2))
 (651 21 (:DEFINITION TAKE))
 (651 21 (:DEFINITION FETCH-BLOCKS-BY-INDICES))
 (555 111 (:DEFINITION LEN))
 (525 21 (:REWRITE DEFAULT-COERCE-3))
 (522 18 (:DEFINITION NO-DUPLICATES-LISTP))
 (462 21 (:REWRITE UNMAKE-BLOCKS-CORRECTNESS-2))
 (438 72 (:DEFINITION NTH))
 (400 80 (:DEFINITION ASSOC-EQUAL))
 (378 246 (:REWRITE DEFAULT-+-2))
 (378 18 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (303 69 (:DEFINITION BINARY-APPEND))
 (288 72 (:REWRITE ZP-OPEN))
 (280 112 (:LINEAR NON-NIL-NTH))
 (267 246 (:REWRITE DEFAULT-+-1))
 (225 27 (:DEFINITION MEMBER-EQUAL))
 (184 37 (:REWRITE L3-STAT-CORRECTNESS-2-LEMMA-2))
 (168 21 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-2))
 (159 159 (:TYPE-PRESCRIPTION L4-COLLECT-ALL-INDEX-LISTS))
 (156 26 (:DEFINITION REMOVE1-ASSOC-EQUAL))
 (153 9 (:DEFINITION INTERSECTP-EQUAL))
 (135 114 (:REWRITE DEFAULT-<-2))
 (135 114 (:REWRITE DEFAULT-<-1))
 (135 9 (:DEFINITION BLOCK-LISTP))
 (126 21 (:REWRITE NON-NIL-NTH))
 (108 9 (:DEFINITION INDICES-MARKED-P))
 (84 84 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-1))
 (84 21 (:REWRITE COMMUTATIVITY-OF-+))
 (84 21 (:DEFINITION NATP))
 (66 28 (:REWRITE L3-REGULAR-FILE-ENTRY-P-CORRECTNESS-3 . 1))
 (63 63 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (63 63 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (63 21 (:REWRITE FETCH-BLOCKS-BY-INDICES-CORRECTNESS-1))
 (54 54 (:REWRITE SUBSETP-MEMBER . 4))
 (54 54 (:REWRITE SUBSETP-MEMBER . 3))
 (54 54 (:REWRITE SUBSETP-MEMBER . 2))
 (54 54 (:REWRITE SUBSETP-MEMBER . 1))
 (50 10 (:DEFINITION BOOLEAN-LISTP))
 (42 42 (:TYPE-PRESCRIPTION UNMAKE-BLOCKS))
 (42 42 (:TYPE-PRESCRIPTION NATP))
 (42 42 (:TYPE-PRESCRIPTION NAT-LISTP))
 (42 42 (:TYPE-PRESCRIPTION FETCH-BLOCKS-BY-INDICES))
 (36 36 (:REWRITE NO-DUPLICATESP-OF-MEMBER))
 (27 9 (:DEFINITION CHARACTER-LISTP))
 (21 21 (:TYPE-PRESCRIPTION FEASIBLE-FILE-LENGTH-P))
 (21 21 (:REWRITE MEMBER-OF-A-NAT-LIST))
 (21 21 (:REWRITE DEFAULT-COERCE-2))
 (18 18 (:REWRITE NOT-INTERSECTP-LIST-CORRECTNESS-2))
 (18 18 (:REWRITE NOT-INTERSECTP-EQUAL-IF-SUBSET))
 (18 18 (:REWRITE INTERSECTP-MEMBER-WHEN-NOT-MEMBER-INTERSECTP))
 (18 18 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-3))
 (18 18 (:REWRITE FLATTEN-SUBSET-NO-DUPLICATESP-LEMMA-2))
 (9 9 (:TYPE-PRESCRIPTION NOT-INTERSECTP-LIST))
 (9 9 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (9 9 (:TYPE-PRESCRIPTION CHARACTER-LISTP))
 (9 9 (:REWRITE L4-COLLECT-ALL-INDEX-LISTS-CORRECTNESS-2))
 )
