(PREFIXP)
(PREFIXP-WHEN-NOT-CONSP-LEFT)
(PREFIXP-OF-CONS-LEFT
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 )
(PREFIXP-WHEN-NOT-CONSP-RIGHT
 (10 10 (:REWRITE DEFAULT-CDR))
 )
(PREFIXP-OF-CONS-RIGHT
 (15 15 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE DEFAULT-CDR))
 )
(PREFIXP-OF-LIST-FIX-LEFT
 (88 11 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (57 12 (:DEFINITION TRUE-LISTP))
 (53 53 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (38 38 (:REWRITE DEFAULT-CDR))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 )
(PREFIXP-OF-LIST-FIX-RIGHT
 (72 9 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (47 10 (:DEFINITION TRUE-LISTP))
 (43 43 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (30 30 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 )
(LIST-EQUIV-IMPLIES-EQUAL-PREFIXP-1
 (24 2 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (16 2 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 4 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (10 2 (:DEFINITION TRUE-LISTP))
 (10 2 (:DEFINITION LEN))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (4 4 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-LIST-FIX))
 )
(LIST-EQUIV-IMPLIES-EQUAL-PREFIXP-2
 (24 2 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (16 2 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (10 10 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (10 4 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (10 2 (:DEFINITION TRUE-LISTP))
 (10 2 (:DEFINITION LEN))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (4 4 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE CONSP-OF-LIST-FIX))
 )
(LEN-WHEN-PREFIXP
 (56 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (24 12 (:REWRITE DEFAULT-<-1))
 (23 12 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE DEFAULT-CAR))
 )
(TAKE-WHEN-PREFIXP
 (883 33 (:REWRITE TAKE-OF-LEN-FREE))
 (521 225 (:LINEAR LEN-WHEN-PREFIXP))
 (279 146 (:REWRITE DEFAULT-+-2))
 (229 23 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (201 201 (:REWRITE DEFAULT-CDR))
 (171 33 (:DEFINITION TRUE-LISTP))
 (146 146 (:REWRITE DEFAULT-+-1))
 (131 131 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (104 13 (:REWRITE ZP-OPEN))
 (52 52 (:REWRITE DEFAULT-CAR))
 (26 13 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (13 13 (:REWRITE DEFAULT-<-1))
 )
(PREFIXP-OF-TAKE
 (142 11 (:REWRITE TAKE-OF-LEN-FREE))
 (45 25 (:REWRITE DEFAULT-+-2))
 (36 6 (:REWRITE CONSP-OF-TAKE))
 (35 24 (:REWRITE DEFAULT-<-1))
 (25 25 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE DEFAULT-<-2))
 (22 16 (:REWRITE ZP-OPEN))
 (21 21 (:REWRITE DEFAULT-CDR))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-TAKE))
 (6 6 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(PREFIXP-REFLEXIVE
 (4 4 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(PREFIXP-OF-APPEND-ARG2
 (1454 52 (:REWRITE TAKE-OF-LEN-FREE))
 (676 342 (:LINEAR LEN-WHEN-PREFIXP))
 (474 266 (:REWRITE DEFAULT-+-2))
 (392 196 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (304 38 (:REWRITE ZP-OPEN))
 (287 281 (:REWRITE DEFAULT-CAR))
 (281 266 (:REWRITE DEFAULT-+-1))
 (222 45 (:DEFINITION TRUE-LISTP))
 (140 8 (:REWRITE LEN-OF-APPEND))
 (76 38 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (38 38 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (15 15 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 )
(PREFIXP-WHEN-EQUAL-LENGTHS
 (421 46 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (301 59 (:DEFINITION TRUE-LISTP))
 (258 129 (:REWRITE DEFAULT-+-2))
 (245 245 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (176 176 (:REWRITE DEFAULT-CDR))
 (129 129 (:REWRITE DEFAULT-+-1))
 (44 44 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (35 35 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (14 14 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 )
(PREFIXP-TRANSITIVE
 (232 15 (:REWRITE LEN-WHEN-PREFIXP))
 (198 99 (:REWRITE DEFAULT-+-2))
 (127 127 (:REWRITE DEFAULT-CDR))
 (99 99 (:REWRITE DEFAULT-+-1))
 (66 66 (:REWRITE DEFAULT-CAR))
 (48 24 (:REWRITE DEFAULT-<-2))
 (47 47 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (45 24 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(PREFIXP-APPEND-APPEND
 (841 30 (:REWRITE LEN-WHEN-PREFIXP))
 (825 133 (:DEFINITION LEN))
 (350 175 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (343 175 (:REWRITE DEFAULT-+-2))
 (260 213 (:REWRITE DEFAULT-CDR))
 (211 76 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (211 76 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (203 175 (:REWRITE DEFAULT-+-1))
 (175 175 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (130 104 (:LINEAR LEN-WHEN-PREFIXP))
 (130 5 (:DEFINITION NTHCDR))
 (97 44 (:REWRITE DEFAULT-<-2))
 (95 95 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (95 95 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (87 44 (:REWRITE DEFAULT-<-1))
 (78 75 (:REWRITE DEFAULT-CAR))
 (71 15 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (45 6 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (40 5 (:REWRITE ZP-OPEN))
 (27 6 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (22 22 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (15 15 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (15 3 (:DEFINITION TRUE-LISTP))
 (13 13 (:REWRITE CONSP-OF-APPEND))
 (6 6 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (5 5 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 )
(PREFIXP-NTHCDR-NTHCDR
 (396 15 (:REWRITE LEN-WHEN-PREFIXP))
 (267 20 (:REWRITE TAKE-OF-LEN-FREE))
 (191 119 (:REWRITE DEFAULT-+-2))
 (119 119 (:REWRITE DEFAULT-+-1))
 (100 43 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (90 90 (:LINEAR LEN-WHEN-PREFIXP))
 (60 35 (:REWRITE DEFAULT-<-1))
 (57 35 (:REWRITE DEFAULT-<-2))
 (45 45 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (45 45 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (45 21 (:REWRITE ZP-OPEN))
 (24 8 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(PREFIXP-ONE-WAY-OR-ANOTHER
 (682 114 (:LINEAR LEN-WHEN-PREFIXP))
 (390 195 (:REWRITE DEFAULT-+-2))
 (279 20 (:REWRITE LEN-WHEN-PREFIXP))
 (225 225 (:REWRITE DEFAULT-CDR))
 (204 64 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (195 195 (:REWRITE DEFAULT-+-1))
 (86 86 (:REWRITE DEFAULT-CAR))
 (70 35 (:REWRITE DEFAULT-<-2))
 (65 35 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (58 58 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (4 4 (:TYPE-PRESCRIPTION LIST-EQUIV))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(NTH-WHEN-PREFIXP
 (462 26 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (189 98 (:REWRITE DEFAULT-+-2))
 (149 8 (:REWRITE LEN-WHEN-PREFIXP))
 (98 98 (:REWRITE DEFAULT-+-1))
 (88 88 (:REWRITE DEFAULT-CDR))
 (52 30 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE DEFAULT-CAR))
 (38 30 (:REWRITE DEFAULT-<-1))
 (26 26 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (26 26 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (26 26 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (26 26 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (26 26 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (9 9 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(APPEND-WHEN-PREFIXP
 (1008 336 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (896 112 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (448 448 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (448 112 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (51 28 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-CDR))
 (29 28 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 2 (:REWRITE ZP-OPEN))
 (14 1 (:REWRITE LEN-WHEN-PREFIXP))
 (12 6 (:REWRITE DEFAULT-<-2))
 (9 6 (:REWRITE DEFAULT-<-1))
 (8 8 (:LINEAR LEN-WHEN-PREFIXP))
 (6 6 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (6 6 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (6 6 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (6 6 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (5 5 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 )
(SUBSETP-WHEN-PREFIXP
 (224 11 (:REWRITE LEN-WHEN-PREFIXP))
 (93 3 (:REWRITE SUBSETP-CONS-2))
 (73 73 (:REWRITE DEFAULT-CDR))
 (72 36 (:REWRITE DEFAULT-+-2))
 (69 28 (:REWRITE SUBSETP-TRANS2))
 (60 2 (:REWRITE SUBSETP-OF-CONS))
 (42 42 (:REWRITE DEFAULT-CAR))
 (37 27 (:REWRITE SUBSETP-TRANS))
 (36 36 (:REWRITE DEFAULT-+-1))
 (36 36 (:LINEAR LEN-WHEN-PREFIXP))
 (35 5 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (31 31 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (31 31 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (31 31 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (31 31 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (30 30 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (28 14 (:REWRITE DEFAULT-<-2))
 (27 14 (:REWRITE DEFAULT-<-1))
 (24 3 (:DEFINITION MEMBER-EQUAL))
 (23 23 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (17 17 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (16 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE SUBSETP-REFL))
 )
(PREFIXP-OF-APPEND-ARG1
 (1903 75 (:REWRITE LEN-WHEN-PREFIXP))
 (1211 637 (:REWRITE DEFAULT-+-2))
 (890 804 (:REWRITE DEFAULT-CDR))
 (845 44 (:REWRITE TAKE-OF-LEN-FREE))
 (707 637 (:REWRITE DEFAULT-+-1))
 (524 188 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (443 191 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (316 158 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (308 149 (:REWRITE DEFAULT-<-2))
 (270 149 (:REWRITE DEFAULT-<-1))
 (262 28 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (245 245 (:REWRITE DEFAULT-CAR))
 (210 204 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (201 201 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (191 37 (:DEFINITION TRUE-LISTP))
 (158 158 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (40 40 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (27 27 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (11 11 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (5 5 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 )
(PREFIXP-WHEN-PREFIXP
 (70 14 (:DEFINITION LEN))
 (68 2 (:DEFINITION PREFIXP))
 (67 8 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (45 8 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (42 2 (:REWRITE LEN-WHEN-PREFIXP))
 (28 14 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-CDR))
 (14 14 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (8 8 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (5 5 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (5 5 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (4 4 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 )
(ELEMENT-LIST-P-WHEN-PREFIXP
 (4607 121 (:REWRITE ELEMENT-P-OF-CAR-WHEN-ELEMENT-LIST-NONEMPTY-P))
 (4495 64 (:DEFINITION ELEMENT-LIST-NONEMPTY-P))
 (2405 121 (:REWRITE ELEMENT-P-OF-CAR-WHEN-ELEMENT-LIST-P-WHEN-UNKNOWN-NIL))
 (2171 10 (:REWRITE ELEMENT-LIST-P-OF-LIST-FIX-TRUE-LISTP))
 (2121 88 (:REWRITE ELEMENT-LIST-P-OF-CDR-WHEN-ELEMENT-LIST-P))
 (1868 121 (:REWRITE ELEMENT-P-OF-CAR-WHEN-ELEMENT-LIST-P-WHEN-NOT-ELEMENT-P-NIL-AND-NOT-NEGATED))
 (1357 96 (:REWRITE ELEMENT-LIST-NONEMPTY-P-OF-CDR-WHEN-ELEMENT-LIST-NONEMPTY-P))
 (1293 63 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (509 20 (:REWRITE LEN-WHEN-PREFIXP))
 (508 64 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (441 441 (:TYPE-PRESCRIPTION ELEMENT-LIST-NONEMPTY-P))
 (384 121 (:REWRITE ELEMENT-P-OF-CAR-WHEN-ELEMENT-LIST-P-WHEN-ELEMENT-P-NIL))
 (340 340 (:REWRITE SUBSETP-MEMBER . 2))
 (340 340 (:REWRITE SUBSETP-MEMBER . 1))
 (296 194 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (226 126 (:LINEAR LEN-WHEN-PREFIXP))
 (216 108 (:REWRITE DEFAULT-+-2))
 (198 198 (:REWRITE SUBSETP-TRANS2))
 (198 198 (:REWRITE SUBSETP-TRANS))
 (195 195 (:REWRITE ELEMENT-LIST-P-WHEN-SUBSETP-EQUAL-TRUE-LIST))
 (195 195 (:REWRITE ELEMENT-LIST-P-WHEN-SUBSETP-EQUAL-NON-TRUE-LIST))
 (192 192 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (189 189 (:REWRITE ELEMENT-LIST-P-WHEN-NOT-CONSP-NON-TRUE-LIST))
 (166 22 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (108 108 (:REWRITE DEFAULT-+-1))
 (104 23 (:DEFINITION TRUE-LISTP))
 (100 100 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (63 63 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (63 63 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (63 63 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (63 63 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (62 62 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (57 57 (:REWRITE LIST-FIX-UNDER-LIST-EQUIV))
 (56 28 (:REWRITE DEFAULT-<-2))
 (54 28 (:REWRITE DEFAULT-<-1))
 (19 19 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (5 5 (:REWRITE ELEMENT-LIST-P-OF-LIST-FIX-NON-TRUE-LISTP))
 (2 1 (:REWRITE LIST-EQUIV-OF-NIL-RIGHT))
 (1 1 (:REWRITE ELEMENT-LIST-FINAL-CDR-P-OF-NIL))
 )
