(CONSTANT-FOLD-+)
(COMMUTATIVITY2-OF-+)
(IN-RANGE)
(MEMBER-EQUAL-BOOL)
(NO-DUPLICATES-P)
(NO-INTERSECTION-P
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(FIRSTN
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(NOT-MEMBER-DIFFERS-FROM-ANY-ELEMENT
 (25 17 (:REWRITE DEFAULT-<-2))
 (22 13 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-CAR))
 (17 17 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE ZP-OPEN))
 )
(IN-RANGE-IS-MEMBER-EQ-BOOL
 (23 13 (:REWRITE DEFAULT-+-2))
 (22 15 (:REWRITE DEFAULT-<-2))
 (22 2 (:REWRITE NOT-MEMBER-DIFFERS-FROM-ANY-ELEMENT))
 (19 19 (:REWRITE DEFAULT-CAR))
 (15 15 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE ZP-OPEN))
 )
(NO-DUPLICATES-LIST-CONTAINS-DIFFERENT-ENTRIES
 (90 52 (:REWRITE DEFAULT-+-2))
 (73 73 (:REWRITE DEFAULT-CDR))
 (70 51 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-+-1))
 (51 51 (:REWRITE DEFAULT-<-1))
 (43 43 (:REWRITE DEFAULT-CAR))
 (42 14 (:DEFINITION MEMBER-EQUAL-BOOL))
 (16 2 (:REWRITE IN-RANGE-IS-MEMBER-EQ-BOOL))
 )
(NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (41 32 (:REWRITE DEFAULT-CAR))
 (30 24 (:REWRITE DEFAULT-CDR))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 22 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS
 (160 26 (:DEFINITION MEMBER-EQUAL-BOOL))
 (99 81 (:REWRITE DEFAULT-CDR))
 (76 38 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (73 64 (:REWRITE DEFAULT-CAR))
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (38 38 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2
 (64 32 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (53 35 (:REWRITE DEFAULT-CDR))
 (47 38 (:REWRITE DEFAULT-CAR))
 (36 36 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (32 32 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (32 32 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS
 (22 1 (:DEFINITION NO-DUPLICATES-P))
 (6 1 (:DEFINITION MEMBER-EQUAL-BOOL))
 (4 4 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (4 4 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 3 (:REWRITE DEFAULT-CAR))
 (3 1 (:DEFINITION BINARY-APPEND))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(APPEND-LISTS
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(APPEND-LISTS-FIRSTN-NTHCDR
 (246 243 (:REWRITE DEFAULT-CDR))
 (204 201 (:REWRITE DEFAULT-CAR))
 (113 47 (:REWRITE ZP-OPEN))
 (78 78 (:REWRITE DEFAULT-+-2))
 (78 78 (:REWRITE DEFAULT-+-1))
 (66 22 (:REWRITE CONSTANT-FOLD-+))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 )
(MEMBER-OF-NTH-ENTRY-OF-LL-IS-MEMBER-OF-APPEND-OF-FIRST-N-ENTRIES-IN-EXCESS
 (128 14 (:DEFINITION MEMBER-EQUAL-BOOL))
 (71 67 (:REWRITE DEFAULT-CDR))
 (71 67 (:REWRITE DEFAULT-CAR))
 (61 46 (:REWRITE DEFAULT-<-2))
 (56 33 (:REWRITE DEFAULT-+-2))
 (51 17 (:DEFINITION BINARY-APPEND))
 (46 46 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE DEFAULT-+-1))
 (32 32 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (32 32 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (14 14 (:TYPE-PRESCRIPTION APPEND-LISTS))
 (13 7 (:REWRITE ZP-OPEN))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 2 (:REWRITE CONSTANT-FOLD-+))
 )
(MEMBER-OF-NTH-ENTRY-OF-LL-IS-MEMBER-OF-APPEND-OF-NTHCDR-N-ENTRIES
 (44 44 (:REWRITE DEFAULT-CDR))
 (37 26 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-CAR))
 (27 27 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (27 27 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (27 18 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (24 8 (:DEFINITION BINARY-APPEND))
 (18 18 (:REWRITE DEFAULT-<-1))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (15 9 (:REWRITE ZP-OPEN))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 2 (:REWRITE CONSTANT-FOLD-+))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(GENERALIZED-DISJUNCTIVITY-ON-ELEMENTS
 (140 19 (:DEFINITION APPEND-LISTS))
 (97 97 (:REWRITE DEFAULT-CDR))
 (72 22 (:DEFINITION BINARY-APPEND))
 (71 71 (:REWRITE DEFAULT-CAR))
 (68 68 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (60 3 (:DEFINITION NO-DUPLICATES-P))
 (49 7 (:DEFINITION NTHCDR))
 (46 37 (:REWRITE DEFAULT-+-2))
 (45 9 (:DEFINITION LEN))
 (40 8 (:DEFINITION NTH))
 (37 37 (:REWRITE DEFAULT-+-1))
 (35 35 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (30 6 (:DEFINITION FIRSTN))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (21 7 (:REWRITE COMMUTATIVITY-OF-+))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION FIRSTN))
 (12 12 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (6 3 (:DEFINITION TRUE-LISTP))
 (4 4 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE MEMBER-OF-NTH-ENTRY-OF-LL-IS-MEMBER-OF-APPEND-OF-FIRST-N-ENTRIES-IN-EXCESS))
 )
(DIFFERENT-INDEXES-ARE-<>
 (10 2 (:DEFINITION LEN))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(GENERALIZED-DISJUNCTIVITY-ON-UNORDERED-ELEMENTS
 (14 2 (:DEFINITION MEMBER-EQUAL-BOOL))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 2 (:DEFINITION NTH))
 (12 2 (:DEFINITION APPEND-LISTS))
 (10 10 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (8 8 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (6 2 (:DEFINITION BINARY-APPEND))
 (4 4 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (4 4 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(GENERALIZED-DISJUNCTIVITY-ON-DIFFERENT-LISTS
 (120 20 (:DEFINITION NTH))
 (33 33 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE DEFAULT-CAR))
 (26 4 (:DEFINITION MEMBER-EQUAL-BOOL))
 (20 20 (:REWRITE ZP-OPEN))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (16 2 (:REWRITE GENERALIZED-DISJUNCTIVITY-ON-ELEMENTS))
 (12 12 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (12 2 (:DEFINITION APPEND-LISTS))
 (8 8 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (8 4 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (6 6 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (6 4 (:REWRITE DEFAULT-<-2))
 (6 2 (:DEFINITION BINARY-APPEND))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(NO-DUPLICATES-L1-L2-L3-MEANS-NO-DUPLICATES-L2)
(NO-DUPLICATES-ALL-IMPLIES-NO-DUPLICATES-ONE
 (84 12 (:DEFINITION MEMBER-EQUAL-BOOL))
 (54 54 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (43 43 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE NO-DUPLICATES-L1-L2-L3-MEANS-NO-DUPLICATES-L2))
 (24 24 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (24 24 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (24 8 (:DEFINITION BINARY-APPEND))
 (19 12 (:REWRITE DEFAULT-<-2))
 (17 10 (:REWRITE DEFAULT-+-2))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (14 14 (:TYPE-PRESCRIPTION APPEND-LISTS))
 (12 12 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 6 (:REWRITE ZP-OPEN))
 )
(THEOREM-EXERCISE-1-1
 (65 13 (:DEFINITION LEN))
 (42 29 (:REWRITE DEFAULT-+-2))
 (40 40 (:REWRITE DEFAULT-CDR))
 (29 29 (:REWRITE DEFAULT-+-1))
 (24 24 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE ZP-OPEN))
 (16 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 2 (:DEFINITION MEMBER-EQUAL-BOOL))
 (12 2 (:DEFINITION APPEND-LISTS))
 (8 8 (:REWRITE NO-MEMBER-OF-APPEND-NO-MEMBER-OF-COMPONENTS))
 (8 8 (:REWRITE NO-DUPLICATES-OF-APPEND-NO-DUPLICATES-INCOMPONENTS))
 (6 2 (:DEFINITION BINARY-APPEND))
 (4 4 (:REWRITE NO-DUPLICATES-L1-L2-L3-MEANS-NO-DUPLICATES-L2))
 (4 4 (:REWRITE NO-DUPLICATES-IN-APPEND-IMPLY-DIFFERENT-ELEMENTS-IN-COMPONENTS-2))
 (4 4 (:REWRITE DISJOINT-SETS-HAVE-NO-COMMON-ELEMENTS))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
