(CONSP-EQUIV)
(CONSP-EQUIV-IS-AN-EQUIVALENCE)
(CONSP-EQUIV-IMPLIES-EQUAL-CONSP-1)
(LIST-EQUIV-REFINES-CONSP-EQUIV)
(SET-EQUIV-QUANT)
(SET-EQUIV-QUANT-NECC)
(SET-EQUIV-QUANT-SKOLEMIZATION)
(SET-EQUIV-QUANT-BY-MULTIPLICITY)
(SET-EQUIV-QUANT)
(SET-EQUIV-QUANT-IS-AN-EQUIVALENCE
 (1558 1542 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (252 82 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (252 82 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (82 82 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (82 82 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (82 82 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (82 82 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (82 82 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (82 82 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (82 82 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (82 82 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (82 82 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (82 82 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (82 82 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (16 16 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 )
(SET-EQUIV-QUANT-IMPLIES-EQUAL-MEMBERP-2
 (412 412 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (60 20 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (60 20 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (20 20 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (20 20 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (20 20 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (20 20 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (20 20 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (20 20 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (20 20 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (20 20 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (20 20 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (20 20 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (20 20 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (2 2 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(LIST-EQUIV-REFINES-SET-EQUIV-QUANT
 (8 4 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (8 2 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (8 2 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION LIST::MEMBERP))
 (4 4 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (2 2 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (2 2 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (1 1 (:REWRITE LIST::OPEN-EQUIV))
 (1 1 (:REWRITE LIST::EQUIV-OF-NON-CONSP-TWO))
 (1 1 (:REWRITE LIST::EQUIV-OF-NON-CONSP-ONE))
 (1 1 (:REWRITE LIST::EQUIV-OF-CONSTANT))
 )
(SET-EQUIV-HYPS)
(SET-EQUIV-LEFT)
(SET-EQUIV-RIGHT)
(SET-EQUIV-MULTIPLICITY-CONSTRAINT)
(SET-EQUIV-BY-MULTIPLICITY-DRIVER
 (96 90 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (20 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (20 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 )
(ADVISER-SET-EQUIV-TRIGGER)
(ADVISER::SET-EQUIV-BY-MULTIPLICITY-ANY)
(ADVISER::SET-EQUIV-BY-MULTIPLICITY)
(SET-EQUIV-QUANT-IMPLIES-SET-EQUIV-QUANT-CONS-2
 (48 2 (:DEFINITION LIST::MEMBERP))
 (28 14 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (24 24 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (24 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION LIST::MEMBERP))
 (8 2 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (4 4 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 2 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(SET-EQUIV-QUANT-IMPLIES-SET-EQUIV-QUANT-APPEND-1
 (64 18 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (60 8 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (8 8 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 4 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 )
(SET-EQUIV-QUANT-IMPLIES-SET-EQUIV-QUANT-APPEND-2
 (64 18 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (60 8 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (8 8 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 4 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 )
(SET-EQUIV-QUANT-CONS-COMMUTES
 (36 18 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (34 34 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (24 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (16 4 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (8 4 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (4 4 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 )
(SET-EQUIV-QUANT-APPEND-COMMUTES
 (78 28 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (60 8 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (8 8 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 4 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (8 2 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (4 4 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (2 2 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 )
(SET-EQUIV-QUANT-APPEND-APPEND-COMMUTE
 (272 38 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (252 14 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (100 30 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (80 30 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (60 60 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (54 30 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (54 30 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (40 10 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (38 38 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (30 30 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (18 4 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (16 4 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (14 14 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (14 14 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (14 14 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (14 14 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (14 14 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (14 14 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (14 14 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (14 14 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (14 14 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (14 14 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (10 10 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 )
(SET-EQUIV-QUANT-APPEND-CONS-COMMUTES-1)
(SET-EQUIV-QUANT-APPEND-CONS-COMMUTES-2
 (128 34 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (78 10 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (46 8 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (22 2 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (20 10 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (10 10 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (10 10 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (10 10 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (10 10 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (10 10 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (10 10 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (10 10 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (10 10 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (10 10 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (10 10 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (10 10 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (8 8 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (8 2 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (4 4 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (4 2 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 )
(SET-EQUIV-QUANT-APPEND-X-APPEND-X
 (150 19 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (148 9 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (54 17 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (44 17 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (29 17 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (29 17 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (24 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (17 17 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (10 3 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (9 9 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (9 9 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (3 3 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 )
(SET-EQUIV-QUANT-APPEND-X-X
 (42 14 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (38 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (20 5 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (5 5 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (4 2 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (4 1 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (2 2 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (1 1 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (1 1 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 )
(SET-EQUIV-QUANT-CONS-A-CONS-A
 (26 13 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (20 5 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (20 5 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (13 13 (:TYPE-PRESCRIPTION LIST::MEMBERP))
 (12 3 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (5 5 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (5 5 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (5 5 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (5 5 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (3 3 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 )
(SET-EQUIV-QUANT-IMPLIES-EQUAL-SET-FIX-1
 (10 10 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(DEFFIX_SET-EQUIV-QUANT_SET-FIX_FIXES)
(DEFFIX_SET-EQUIV-QUANT_ANY_SET-FIX_IS_SET-EQUIV-QUANT
 (1 1 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(DEFFIX_SET-EQUIV-QUANT_EQUAL_SET-FIX_IMPLIES_SET-EQUIV-QUANT)
(DEFFIX_SET-EQUIV-QUANT_SET-EQUIV-QUANT_SET-FIX_REDUCTION
 (1 1 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 (1 1 (:REWRITE DEFFIX_SET-EQUIV-QUANT_EQUAL_SET-FIX_IMPLIES_SET-EQUIV-QUANT))
 )
(SET-FIXED-P)
(DEFFIX_SET-EQUIV-QUANT_SET-FIXED-P_SET-FIX)
(DEFFIX_SET-EQUIV-QUANT_SET-FIXED-P_SET-FIX_REDUCTION)
(DEFFIX_SET-EQUIV-QUANT_EQUAL_SET-FIX_TO_SET-EQUIV-QUANT)
(SET-EQUIV-CONTEXT)
(IDENTIFY-SET-EQUIV-CONTEXT)
(SET-EQUIV-IMPLIES-MEMBERP-EQUIV
 (42 42 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 )
(CONSP-IMPLIES-MEMBERP-CAR
 (3 3 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 )
(MEMBERP-IMPLIES-CONSP)
(SET-EQUIV-QUANT-REFINES-CONSP-EQUIV
 (1 1 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(MEMBER-REMOVE-EQUAL
 (176 49 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (176 49 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (69 69 (:REWRITE DEFAULT-CDR))
 (63 63 (:REWRITE DEFAULT-CAR))
 (49 49 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (49 49 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (49 49 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (49 49 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (49 49 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (49 49 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (49 49 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (49 49 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (49 49 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (49 49 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (36 4 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (14 4 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (8 8 (:REWRITE LIST::CDR-DOES-NOTHING-REWRITE))
 (4 4 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (4 4 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (4 4 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 )
(REMOVE-NON-MEMBER
 (22 1 (:REWRITE LIST::TRUE-LISTP-FIX))
 (17 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (17 5 (:REWRITE LIST::EQUIV-OF-NON-CONSP-TWO))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (12 1 (:DEFINITION TRUE-LISTP))
 (11 11 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (7 7 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (7 7 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (7 7 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (7 7 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (7 7 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (7 7 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (7 7 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (7 7 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (7 7 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (6 6 (:REWRITE LIST::EQUIV-OF-CONSTANT))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE LIST::TRUE-LISTP-OF-NON-CONSP))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE LIST::FIX-OF-NON-CONSP))
 )
(SET-EQUIV-QUANT-IMPLIES-SET-EQUIV-QUANT-REMOVE-EQUAL-2
 (132 6 (:REWRITE REMOVE-NON-MEMBER))
 (98 2 (:DEFINITION REMOVE-EQUAL))
 (32 28 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (28 28 (:TYPE-PRESCRIPTION LIST::MEMBERP))
 (26 8 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (26 8 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (8 8 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (8 8 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (8 8 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(REMOVE-EQUAL-COMMUTES
 (521 25 (:REWRITE MEMBER-REMOVE-EQUAL))
 (380 122 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (380 122 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (127 122 (:REWRITE DEFAULT-CAR))
 (123 119 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (122 122 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (122 122 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (122 122 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (122 122 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (122 122 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (122 122 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (122 122 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (122 122 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (122 122 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (122 122 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (121 117 (:REWRITE DEFAULT-CDR))
 (64 8 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (54 27 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (37 9 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (27 27 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (23 3 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (22 2 (:REWRITE LIST::MEMBERP-OF-CONS))
 (15 3 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (10 10 (:REWRITE LIST::CDR-DOES-NOTHING-REWRITE))
 (8 8 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (8 8 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (7 7 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (7 7 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (4 2 (:REWRITE LIST::TRUE-LISTP-FIX))
 (3 3 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE LIST::TRUE-LISTP-OF-NON-CONSP))
 )
(REMOVE-REMOVE
 (98 2 (:DEFINITION REMOVE-EQUAL))
 (15 5 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (15 5 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (5 5 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (5 5 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (5 5 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (5 5 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (5 5 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (5 5 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (5 5 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(LEN-REMOVE-EQUAL
 (175 175 (:TYPE-PRESCRIPTION REMOVE-EQUAL))
 (164 41 (:REWRITE LIST::LEN-WHEN-AT-MOST-1))
 (112 70 (:REWRITE DEFAULT-CDR))
 (83 41 (:REWRITE LIST::LEN-OF-NON-CONSP))
 (50 28 (:REWRITE DEFAULT-+-2))
 (47 19 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (47 19 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (29 8 (:LINEAR LIST::LEN-WHEN-CONSP-LINEAR))
 (28 28 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (19 19 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (19 19 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (19 19 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (19 19 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (19 19 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (19 19 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (19 19 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (19 19 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (19 19 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (17 17 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (14 14 (:REWRITE DEFAULT-CAR))
 (14 1 (:LINEAR LIST::LEN-OF-CDR-LINEAR))
 (12 6 (:REWRITE DEFAULT-<-1))
 (11 6 (:REWRITE DEFAULT-<-2))
 (7 1 (:LINEAR LIST::LEN-OF-CDR-BOUND-WEAK-LINEAR))
 (7 1 (:LINEAR LIST::LEN-OF-CDR-BOUND-TIGHT-LINEAR))
 (5 1 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (5 1 (:REWRITE FOLD-CONSTS-IN-+))
 (4 2 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (2 1 (:REWRITE UNICITY-OF-0))
 (1 1 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (1 1 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (1 1 (:DEFINITION FIX))
 )
(SET-INSERT
 (4 4 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 )
(T-TRUE-LISTP-IMPLIES-TRUE-LISTP-SET-INSERT
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (9 1 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 1 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (3 1 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE LIST::TRUE-LISTP-OF-NON-CONSP))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (1 1 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (1 1 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (1 1 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (1 1 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (1 1 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (1 1 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (1 1 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (1 1 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (1 1 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (1 1 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(SET-INSERT)
(SET-EQUIV-QUANT-1-IMPLIES-SET-EQUIV-QUANT-SET-INSERT
 (6 6 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (6 2 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (6 2 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (2 2 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 (2 2 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (2 2 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 )
(LIST::MEMBERP-SET-INSERT
 (38 38 (:TYPE-PRESCRIPTION SET-INSERT))
 (31 9 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (31 9 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (9 9 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (9 9 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (9 7 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 )
(SET-SIZE
 (66 4 (:REWRITE REMOVE-NON-MEMBER))
 (64 2 (:DEFINITION REMOVE-EQUAL))
 (44 5 (:DEFINITION LEN))
 (36 36 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (32 10 (:REWRITE LIST::LEN-WHEN-AT-MOST-1))
 (23 17 (:REWRITE DEFAULT-CDR))
 (16 10 (:REWRITE LIST::LEN-OF-NON-CONSP))
 (10 5 (:REWRITE DEFAULT-+-2))
 (10 2 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (6 2 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (6 2 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (4 2 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (2 2 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (2 2 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (2 2 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 )
(T-IMPLIES-NATP-SET-SIZE)
(SET-SIZE)
(OPEN-SET-SIZE-ON-MEMBERP
 (430 146 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (427 143 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (198 196 (:REWRITE DEFAULT-CAR))
 (191 32 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (190 189 (:REWRITE DEFAULT-CDR))
 (175 88 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (174 25 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (146 146 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (146 146 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (146 146 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (146 146 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (146 146 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (146 146 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (146 146 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (146 146 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (146 146 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (146 146 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (141 141 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (76 76 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (66 3 (:REWRITE LIST::TRUE-LISTP-FIX))
 (61 33 (:REWRITE DEFAULT-+-2))
 (38 38 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (38 38 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (36 3 (:DEFINITION TRUE-LISTP))
 (35 7 (:REWRITE BAG::UNIQUE-OF-CDR))
 (33 33 (:REWRITE DEFAULT-+-1))
 (33 33 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (33 33 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (16 16 (:REWRITE LIST::CDR-DOES-NOTHING-REWRITE))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (6 6 (:REWRITE LIST::TRUE-LISTP-OF-NON-CONSP))
 (6 6 (:REWRITE SET::IN-SET))
 (5 1 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (3 3 (:REWRITE LIST::FIX-OF-NON-CONSP))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS))
 (1 1 (:REWRITE LIST::MEMBERP-CAR))
 )
(X-Y-SET-INDUCTION
 (66 4 (:REWRITE REMOVE-NON-MEMBER))
 (64 2 (:DEFINITION REMOVE-EQUAL))
 (44 5 (:DEFINITION LEN))
 (36 36 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (32 10 (:REWRITE LIST::LEN-WHEN-AT-MOST-1))
 (23 17 (:REWRITE DEFAULT-CDR))
 (16 10 (:REWRITE LIST::LEN-OF-NON-CONSP))
 (10 5 (:REWRITE DEFAULT-+-2))
 (10 2 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (6 2 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (6 2 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (4 2 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (2 2 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (2 2 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (2 2 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (2 2 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (2 2 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (2 2 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 )
(MEMBERP-CAR-REMOVE-EQUAL
 (44 2 (:REWRITE REMOVE-NON-MEMBER))
 (26 1 (:DEFINITION REMOVE-EQUAL))
 (9 3 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (9 3 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (3 3 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (2 1 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(SET-EQUIV-QUANT-IMPLIES-EQUAL-SET-SIZE-1
 (875 40 (:REWRITE REMOVE-NON-MEMBER))
 (796 15 (:DEFINITION REMOVE-EQUAL))
 (273 265 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (99 33 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (99 33 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (92 4 (:REWRITE MEMBER-REMOVE-EQUAL))
 (66 33 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (58 10 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (55 55 (:REWRITE DEFAULT-CAR))
 (45 45 (:REWRITE DEFAULT-CDR))
 (45 9 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (33 33 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (33 33 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (33 33 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (33 33 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (33 33 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (33 33 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (33 33 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (33 33 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (33 33 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (33 33 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (29 29 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (14 14 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (14 14 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (14 7 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (9 9 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE LIST::MEMBERP-CAR))
 (3 3 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(SET-SIZE-REMOVE-EQUAL
 (785 261 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (785 261 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (277 275 (:REWRITE DEFAULT-CAR))
 (261 261 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (261 261 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (261 261 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (261 261 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (261 261 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (261 261 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (261 261 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (261 261 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (261 261 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (261 261 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (248 248 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (237 236 (:REWRITE DEFAULT-CDR))
 (201 104 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (185 37 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (174 29 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (91 46 (:REWRITE DEFAULT-+-2))
 (74 74 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (46 46 (:REWRITE DEFAULT-+-1))
 (37 37 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (37 37 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (36 36 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (36 36 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (18 6 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (7 7 (:REWRITE LIST::MEMBERP-CAR))
 (6 6 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (6 6 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 )
(SET-SIZE-CONS
 (358 18 (:REWRITE REMOVE-NON-MEMBER))
 (104 104 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (48 16 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (48 16 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (20 4 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (19 8 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (16 16 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (16 16 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (16 16 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (16 16 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (16 16 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (16 16 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (16 16 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (16 16 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (16 16 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (8 8 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (6 2 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (4 4 (:TYPE-PRESCRIPTION CONSP-IMPLIES-MEMBERP-CAR))
 (4 4 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (4 4 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS-IRREL))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-CONS))
 )
(SET-SIZE-SET-INSERT
 (209 5 (:DEFINITION SET-SIZE))
 (165 10 (:REWRITE REMOVE-NON-MEMBER))
 (160 5 (:DEFINITION REMOVE-EQUAL))
 (80 80 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (27 9 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (27 9 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (25 5 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (16 8 (:REWRITE DEFAULT-+-2))
 (10 10 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 5 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (9 9 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (9 9 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (9 9 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (9 9 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (9 9 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (9 9 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (5 5 (:TYPE-PRESCRIPTION LIST::DISJOINT))
 (5 5 (:TYPE-PRESCRIPTION CONSP-IMPLIES-MEMBERP-CAR))
 (5 5 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (5 5 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (5 5 (:REWRITE DEFAULT-CDR))
 )
(SET-SIZE-CDR
 (208 208 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (65 9 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (51 17 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (51 17 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (38 38 (:REWRITE DEFAULT-CAR))
 (30 15 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (27 3 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (26 26 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (26 13 (:REWRITE DEFAULT-+-2))
 (20 4 (:REWRITE BAG::UNIQUE-OF-CDR))
 (17 17 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (17 17 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (17 17 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (17 17 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (17 17 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (17 17 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (17 17 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (17 17 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (17 17 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (17 17 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (17 17 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (13 13 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (13 13 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (13 13 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE LIST::CDR-DOES-NOTHING-REWRITE))
 (3 3 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (3 3 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 )
(SET-SIZE-EQUIV)
(SET-SIZE-EQUIV-IS-AN-EQUIVALENCE)
(SET-EQUIV-QUANT-REFINES-SET-SIZE-EQUIV)
(SET-SIZE-EQUIV-IMPLIES-EQUAL-SET-SIZE-1)
(SUBSET-P)
(SUBSET-P-NECC)
(SUBSET-P-SKOLEMIZATION)
(SUBSET-P-BY-MULTIPLICITY)
(SUBSET-P)
(MEMBERP-FROM-MEMBERP-SUBSET
 (802 802 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (120 40 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (120 40 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (40 40 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (40 40 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (40 40 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (40 40 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (40 40 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (40 40 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (40 40 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (40 40 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (40 40 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (40 40 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (40 40 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (2 2 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(SUBSET-P-HYPS)
(SUBSET-P-LEFT)
(SUBSET-P-RIGHT)
(SUBSET-P-MULTIPLICITY-CONSTRAINT)
(SUBSET-P-BY-MULTIPLICITY-DRIVER
 (110 106 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (20 6 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (20 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (4 4 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 )
(ADVISER-SUBSET-P-TRIGGER)
(ADVISER::SUBSET-P-BY-MULTIPLICITY-ANY)
(ADVISER::SUBSET-P-BY-MULTIPLICITY)
(SET-EQUIV-QUANT-IMPLIES-IFF-SUBSET-P-1
 (674 666 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (104 34 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (104 34 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (34 34 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (34 34 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (34 34 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (34 34 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (34 34 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 8 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (6 6 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(SET-EQUIV-QUANT-IMPLIES-IFF-SUBSET-P-2
 (660 652 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (104 34 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (104 34 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (34 34 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (34 34 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (34 34 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (34 34 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (34 34 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (34 34 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (34 34 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 8 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (6 6 (:REWRITE SET-EQUIV-QUANT-BY-MULTIPLICITY))
 )
(SUBSET-P-IDENTITY
 (1 1 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (1 1 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(EQUAL-BOOLEANP)
(SET-EQUIV-DOUBLE-CONTAINMENT
 (68 38 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (30 30 (:TYPE-PRESCRIPTION GENSYM::GENERALIZE))
 (12 3 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (12 3 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (6 6 (:REWRITE ADVISER::SUBSET-P-BY-MULTIPLICITY))
 (6 6 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 (3 3 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (3 3 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (3 3 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 )
(SUBSETP-REMOVE-EQUAL
 (264 12 (:REWRITE REMOVE-NON-MEMBER))
 (196 4 (:DEFINITION REMOVE-EQUAL))
 (36 12 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (36 12 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (12 12 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (12 12 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (12 12 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (12 12 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (12 12 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (8 8 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(SUBSET-P-APPEND-CONS-BACKCHAINING-1
 (38 38 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (38 19 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (38 19 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (19 19 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (19 19 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (19 19 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (8 8 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (5 5 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 (5 5 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 )
(SUBSET-P-APPEND-APPEND-BACKCHAINING-1
 (698 698 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (698 349 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (698 349 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (651 163 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (453 151 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (302 302 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (163 163 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (163 163 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (163 163 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (163 163 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (163 163 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (163 163 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (163 163 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (163 163 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (163 163 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (163 163 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (151 151 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (34 12 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (31 31 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (25 25 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (12 12 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(SUBSET-P-CONS-CONS
 (9 3 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (9 3 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (6 6 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 (3 3 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (3 3 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (3 3 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (3 3 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (3 3 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (3 1 (:REWRITE LIST::MEMBERP-OF-CONS-REDUCE-CHEAP))
 (2 2 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 )
(SUBSET-P-APPEND-APPEND
 (593 89 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (178 178 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (178 89 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (178 89 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (89 89 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (89 89 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (89 89 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-ONE))
 (66 8 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (15 5 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (11 11 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (8 8 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (8 8 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (8 8 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (8 8 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (8 8 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (7 3 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 (6 6 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 (5 5 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (5 5 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (2 2 (:REWRITE SUBSET-P-APPEND-APPEND-BACKCHAINING-1))
 )
(SUBSETP-APPEND-ID
 (128 128 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (128 64 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (128 64 (:TYPE-PRESCRIPTION LIST::APPEND-TRUE-LISTP-TYPE-PRESCRIPTION))
 (64 64 (:TYPE-PRESCRIPTION LIST::APPEND-CONSP-TYPE-TWO))
 (42 6 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 4 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (11 11 (:REWRITE LIST::APPEND-OF-NON-CONSP-ONE))
 (6 6 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (6 6 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (6 6 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (6 6 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (6 6 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (5 5 (:REWRITE LIST::APPEND-OF-NON-CONSP-2))
 (4 4 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (3 3 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 (2 2 (:REWRITE LIST::MEMBERP-OF-APPEND-IRREL-CHEAP))
 )
(SUBSETP-CONS-ID
 (1 1 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(SUBSETP-NIL
 (1 1 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(NOT-CONSP-IMPLIES-NO-MEMBERS)
(SUBSET-NOT-CONSP
 (2 2 (:REWRITE ADVISER::SUBSET-P-BY-MULTIPLICITY))
 )
(SET-SUBTRACT)
(MEMBER-SET-SUBTRACT
 (1946 78 (:REWRITE REMOVE-NON-MEMBER))
 (1608 26 (:DEFINITION REMOVE-EQUAL))
 (874 5 (:REWRITE REMOVE-EQUAL-COMMUTES))
 (417 130 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (131 131 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (131 131 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (131 131 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (131 131 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (131 131 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (131 131 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (131 131 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (131 131 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (131 131 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (131 131 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (120 63 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (117 117 (:REWRITE DEFAULT-CAR))
 (114 114 (:REWRITE DEFAULT-CDR))
 (108 21 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (90 18 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (36 36 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (24 24 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (24 24 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (18 18 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (18 18 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (1 1 (:REWRITE LIST::MEMBERP-OF-CONS-CHEAP))
 )
(SUBSET-SET-SUBTRACT
 (368 4 (:DEFINITION SET-SUBTRACT))
 (308 12 (:REWRITE REMOVE-NON-MEMBER))
 (260 4 (:DEFINITION REMOVE-EQUAL))
 (68 64 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (36 12 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (36 12 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (24 12 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 4 (:REWRITE BAG::UNIQUE-MEANS-CAR-NOT-MEMBERP-OF-CDR))
 (20 4 (:REWRITE LIST::EQUAL-CAR-DIFFERENTIAL))
 (12 12 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (12 12 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (12 12 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (12 12 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (12 12 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (12 12 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (12 12 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (9 9 (:TYPE-PRESCRIPTION SET-SUBTRACT))
 (8 8 (:TYPE-PRESCRIPTION BAG::UNIQUE))
 (4 4 (:REWRITE BAG::UNIQUE-OF-NON-CONSP-CHEAP))
 (4 4 (:REWRITE BAG::SUBBAGP-UNIQUENESS))
 (4 4 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT-2))
 (4 4 (:REWRITE LIST::CARS-MATCH-FROM-FIRSTN-FACT))
 (2 2 (:REWRITE SUBSET-NOT-CONSP))
 (1 1 (:REWRITE SUBSET-P-BY-MULTIPLICITY))
 )
(EMPTY-P)
(EMPTY-P-NECC)
(EMPTY-P-SKOLEMIZATION)
(EMPTY-P-BY-MULTIPLICITY)
(CONSP-IS-MEMBERP-CAR
 (6 6 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (6 6 (:TYPE-PRESCRIPTION CONSP-IMPLIES-MEMBERP-CAR))
 )
(CONSP-IS-NOT-EMPTY-P
 (731 731 (:TYPE-PRESCRIPTION LIST::MEMBERP-TYPE-1))
 (135 45 (:REWRITE LIST::MEMBERP-OF-CDR-CHEAP))
 (135 45 (:REWRITE LIST::MEMBERP-FROM-MEMBERP-OF-CDR-CHEAP))
 (45 45 (:REWRITE BAG::NON-MEMBERP-FROM-MEMBERP-OF-OTHER-CHEAP))
 (45 45 (:REWRITE BAG::MEMBERP-OF-REMOVE-BAG-MEANS-MEMBERP))
 (45 45 (:REWRITE BAG::MEMBERP-OF-REMOVE-ALL))
 (45 45 (:REWRITE BAG::MEMBERP-OF-REMOVE-1))
 (45 45 (:REWRITE LIST::MEMBERP-OF-NON-CONSP-CHEAP))
 (45 45 (:REWRITE GENSYM::MEMBERP-GENSYM-N-FORWARD-2))
 (45 45 (:REWRITE GENSYM::MEMBERP-GENSYM-LIST-FORWARD-2))
 (45 45 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINTNESS))
 (45 45 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-TWO))
 (45 45 (:REWRITE BAG::MEMBERP-FALSE-FROM-DISJOINT-OF-CONS-ONE))
 (45 45 (:REWRITE LIST::MEMBERP-DISJOINT-NON-MEMBERP))
 (7 4 (:REWRITE BAG::MEMBERP-CAR-WHEN-DISJOINT-CHEAP))
 (3 3 (:REWRITE EMPTY-P-BY-MULTIPLICITY))
 )
