(PERMP
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(PERMP-REFLEXIVE
 (16 16 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(DEL-DIFFERENT-ELEMENT-PRESERVES-MEMBER
 (68 62 (:REWRITE DEFAULT-CAR))
 (58 29 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (50 46 (:REWRITE DEFAULT-CDR))
 (29 29 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(DEL-COMMUTES
 (89 79 (:REWRITE DEFAULT-CAR))
 (76 68 (:REWRITE DEFAULT-CDR))
 )
(DEL-SAME-MEMBER-PRESERVES-PERMP
 (110 55 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (102 98 (:REWRITE DEFAULT-CAR))
 (73 71 (:REWRITE DEFAULT-CDR))
 (55 55 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(PERMP-IMPLIES-MEMBER-IFF
 (63 63 (:REWRITE DEFAULT-CAR))
 (45 45 (:REWRITE DEFAULT-CDR))
 (35 7 (:DEFINITION DEL))
 )
(PERMP-TRANSITIVE
 (60 60 (:REWRITE DEFAULT-CAR))
 (45 9 (:DEFINITION DEL))
 (42 42 (:REWRITE DEFAULT-CDR))
 )
(CONS-DEL-PERMUTATION-OF-ORIGINAL
 (338 169 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (311 301 (:REWRITE DEFAULT-CAR))
 (241 237 (:REWRITE DEFAULT-CDR))
 (169 169 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (107 54 (:REWRITE PERMP-TRANSITIVE))
 (25 7 (:REWRITE DEL-SAME-MEMBER-PRESERVES-PERMP))
 )
(PERMP-SYMMETRIC
 (50 46 (:REWRITE DEFAULT-CAR))
 (35 33 (:REWRITE DEFAULT-CDR))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(MEMBER-OF-APPEND-IFF-MEMBER-OF-OPERAND
 (56 44 (:REWRITE DEFAULT-CAR))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (40 31 (:REWRITE DEFAULT-CDR))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 24 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(PERMP-IS-AN-EQUIVALENCE
 (165 7 (:DEFINITION PERMP))
 (35 35 (:REWRITE DEFAULT-CAR))
 (35 7 (:DEFINITION DEL))
 (33 7 (:DEFINITION MEMBER-EQUAL))
 (28 28 (:REWRITE DEFAULT-CDR))
 (23 23 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (18 18 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 )
(PERMP-IMPLIES-PERMP-APPEND-2
 (98 86 (:REWRITE DEFAULT-CAR))
 (98 49 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (74 68 (:REWRITE DEFAULT-CDR))
 (72 6 (:REWRITE MEMBER-OF-APPEND-IFF-MEMBER-OF-OPERAND))
 (66 66 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (49 49 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (49 49 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (36 36 (:REWRITE PERMP-TRANSITIVE))
 (36 36 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 )
(PERMP-IMPLIES-PERMP-APPEND-1
 (1390 296 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (1254 552 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (848 848 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (786 145 (:REWRITE PERMP-TRANSITIVE))
 (552 552 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (540 485 (:REWRITE DEFAULT-CAR))
 (522 18 (:REWRITE DEL-COMMUTES))
 (447 408 (:REWRITE DEFAULT-CDR))
 (145 145 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 (124 27 (:REWRITE DEL-DIFFERENT-ELEMENT-PRESERVES-MEMBER))
 )
(PERMP-IMPLIES-PERMP-DEL-2
 (222 111 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (160 150 (:REWRITE DEFAULT-CAR))
 (124 116 (:REWRITE DEFAULT-CDR))
 (111 111 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (55 6 (:REWRITE DEL-SAME-MEMBER-PRESERVES-PERMP))
 (40 40 (:REWRITE PERMP-TRANSITIVE))
 (40 40 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 )
(PERMP-IMPLIES-PERMP-CONS-2
 (14 14 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE DEFAULT-CDR))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (6 6 (:REWRITE PERMP-TRANSITIVE))
 (6 6 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 )
(PERMP-IMPLIES-IFF-MEMBER-EQUAL-2
 (687 48 (:REWRITE PERMP-SYMMETRIC))
 (467 48 (:REWRITE CONS-DEL-PERMUTATION-OF-ORIGINAL))
 (298 42 (:DEFINITION DEL))
 (233 203 (:REWRITE DEFAULT-CAR))
 (176 152 (:REWRITE DEFAULT-CDR))
 (102 51 (:TYPE-PRESCRIPTION TRUE-LISTP-DEL))
 (51 51 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (48 48 (:REWRITE PERMP-TRANSITIVE))
 (45 3 (:REWRITE DEL-COMMUTES))
 (15 15 (:REWRITE CAR-CONS))
 (12 12 (:REWRITE CDR-CONS))
 )
