(TREESET::INSERT-MACRO-LOOP
 (92 14 (:REWRITE TREESET::ACL2-COUNT-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (26 13 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (18 18 (:REWRITE COMMUTATIVITY-OF-+))
 (13 13 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (13 13 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (13 13 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (6 1 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 )
(TREESET::INSERT-MACRO-FN
 (6 1 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::INSERT$INLINE)
(TREESET::SETP-OF-INSERT$INLINE
 (45 3 (:REWRITE TREESET::FIX-WHEN-SETP))
 (44 44 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (32 8 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (23 11 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (23 11 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (23 11 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (23 11 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (16 8 (:REWRITE TREESET::TREE-INSERT.INP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (6 3 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (6 3 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-WHEN-SET-EQUIV-CONGRUENCE
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::SETP-TYPE-PRESCRIPTION))
 (6 2 (:REWRITE TREESET::FIX-WHEN-SETP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::EMPTYP-OF-INSERT
 (51 23 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (51 23 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (40 10 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (20 10 (:REWRITE TREESET::TREE-INSERT.INP))
 (17 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT))
 (12 6 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (12 6 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (4 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (4 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::INSERT-TYPE-PRESCRIPTION
 (2 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 )
(TREESET::IN-OF-INSERT
 (40 40 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (32 8 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (22 11 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (22 11 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (20 10 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (20 10 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (20 10 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (20 10 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (16 8 (:REWRITE TREESET::TREE-INSERT.INP))
 (11 11 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (10 10 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT))
 )
(TREESET::INSERT-COMMUTATIVE
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 )
(TREESET::INSERT-CONTRACTION
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 )
(TREESET::INSERT-WHEN-IN
 (9 3 (:REWRITE TREESET::FIX-WHEN-SETP))
 (8 4 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (6 3 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (6 3 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (5 5 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (1 1 (:REWRITE TREESET::SUBSET-TRANSITIVITY))
 )
(TREESET::INSERT-WHEN-IN-CHEAP)
(TREESET::CARDINALITY-OF-INSERT
 (56 56 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (32 8 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (28 14 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (28 14 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (28 14 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (28 14 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (26 13 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (26 13 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (17 17 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (16 8 (:REWRITE TREESET::TREE-INSERT.INP))
 (13 13 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 )
(TREESET::CARDINALITY-OF-INSERT-WHEN-IN
 (6 6 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (6 6 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 1 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (1 1 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (1 1 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 )
(TREESET::CARDINALITY-OF-INSERT-WHEN-NOT-IN
 (6 6 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (6 6 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 (1 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:REWRITE TREESET::CARDINALITY-OF-INSERT-WHEN-IN))
 )
(TREESET::SUBSET-OF-INSERT
 (37 37 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (24 8 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG1))
 (22 8 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG2))
 (18 9 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (14 7 (:REWRITE TREESET::SUBSET-WHEN-NOT-IN-OF-HEAD-CHEAP))
 (14 7 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (10 10 (:REWRITE TREESET::SUBSET-TRANSITIVITY))
 (3 3 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE TREESET::EMPTYP-OF-INSERT))
 )
(TREESET::SUBSET-OF-ARG1-AND-INSERT
 (6 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 )
(TREESET::MONOTONICITY-OF-INSERT
 (4 4 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (4 2 (:REWRITE TREESET::SUBSET-WHEN-NOT-IN-OF-HEAD-CHEAP))
 (4 2 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (3 1 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG2))
 (3 1 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG1))
 )
(TREESET::OSET-INSERT-OF-ARG1-AND-TO-OSET
 (40 9 (:REWRITE SET::INSERT-IDENTITY))
 (34 34 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (20 8 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (20 8 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (16 7 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (16 7 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (16 4 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (14 7 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (14 7 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (14 2 (:REWRITE TREESET::IN-OF-TREE-IN-ORDER-WHEN-BSTP))
 (13 13 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT))
 (13 13 (:TYPE-PRESCRIPTION SET::IN-TYPE))
 (13 9 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (10 4 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::TREE-INSERT.INP))
 (8 4 (:REWRITE SET::IN-TAIL))
 (7 7 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 )
(TREESET::TO-OSET-OF-INSERT)
(TREESET::SINGLETON-WITH-HASH
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (3 2 (:REWRITE DATA::U32-FIX-WHEN-NOT-UNSIGNED-BYTE-P-32-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::SINGLETON
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-ALL)
(TREESET::SETP-OF-INSERT-ALL
 (12 12 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (12 12 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (3 1 (:REWRITE TREESET::FIX-WHEN-SETP))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-ALL-TYPE-PRESCRIPTION
 (6 6 (:TYPE-PRESCRIPTION TREESET::SETP-TYPE-PRESCRIPTION))
 (6 2 (:REWRITE TREESET::FIX-WHEN-SETP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-ALL-WHEN-CONSP-OF-ARG1-TYPE-PRESCRIPTION
 (3 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (3 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-ALL-WHEN-EQUIV-CONGRUENCE
 (6 6 (:TYPE-PRESCRIPTION TREESET::SETP-TYPE-PRESCRIPTION))
 (6 2 (:REWRITE TREESET::FIX-WHEN-SETP))
 (4 2 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::EMPTYP-OF-INSERT-ALL
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 )
(TREESET::IN-OF-INSERT-ALL-WHEN-IN
 (13 13 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (11 3 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG2))
 (10 3 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG1))
 (6 6 (:REWRITE TREESET::SUBSET-TRANSITIVITY))
 (6 6 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (6 3 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (6 3 (:REWRITE TREESET::EMPTYP-OF-INSERT-ALL))
 (3 3 (:REWRITE TREESET::EMPTYP-OF-INSERT))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 )
(TREESET::IN-OF-INSERT-ALL
 (12 6 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (10 10 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4 1 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG1))
 (3 1 (:REWRITE TREESET::SUBSET-WHEN-EMPTYP-OF-ARG2))
 (2 2 (:REWRITE TREESET::SUBSET-TRANSITIVITY))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (2 1 (:REWRITE TREESET::EMPTYP-OF-INSERT-ALL))
 (1 1 (:REWRITE TREESET::EMPTYP-OF-INSERT))
 )
(TREESET::INSERT-ALL-WHEN-SET-EQUIV-CONGRUENCE
 (16 8 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (12 6 (:REWRITE SUBSETP-EQUAL-WHEN-SUBSETP-EQUAL-OF-CDR-CHEAP))
 (12 5 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6 6 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG2-CHEAP))
 (6 6 (:REWRITE SUBSETP-EQUAL-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 6 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 )
(TREESET::FROM-LIST$INLINE)
(TREESET::SETP-OF-FROM-LIST)
(TREESET::FROM-LIST-TYPE-PRESCRIPTION)
(TREESET::CONSP-OF-FROM-LIST-WHEN-CONSP-OF-ARG1-TYPE-PRESCRIPTION)
(TREESET::EMPTYP-OF-FROM-LIST)
(TREESET::IN-OF-FROM-LIST
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (2 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 (1 1 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (1 1 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 )
(TREESET::FROM-LIST-WHEN-SET-EQUIV-CONGRUENCE)
(TREESET::SET-MACRO-FN
 (6 1 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (1 1 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE ASSOC-EQUAL-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::FROM-OSET)
(TREESET::SETP-OF-FROM-OSET)
(TREESET::FROM-OSET-TYPE-PRESCRIPTION
 (3 1 (:TYPE-PRESCRIPTION TREESET::CONSP-OF-FROM-LIST-WHEN-CONSP-OF-ARG1-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION SET::SFIX$INLINE))
 )
(TREESET::FROM-OSET-OF-SFIX
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (8 3 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (7 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 2 (:REWRITE SET::EMPTYP-SFIX-CANCEL))
 (2 2 (:TYPE-PRESCRIPTION SET::SFIX$INLINE))
 (2 2 (:REWRITE SET::IN-SET))
 )
(TREESET::EMPTYP-OF-FROM-OSET
 (17 5 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (11 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (6 1 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (5 5 (:REWRITE SET::IN-SET))
 (3 3 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 )
(TREESET::OSET-EMPTYP-BECOMES-EMPTYP)
(TREESET::IN-OF-FROM-OSET
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (7 7 (:REWRITE SET::IN-SET))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (2 1 (:REWRITE SUBSETP-EQUAL-OF-CDR-ARG2-CHEAP))
 (1 1 (:REWRITE SET::TAIL-PRODUCES-SET))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-ALT))
 (1 1 (:REWRITE SUBSETP-EQUAL-TRANSITIVE-2-ALT))
 )
(TREESET::OSET-IN-BECOMES-IN)
(TREESET::TO-OSET-OF-FROM-OSET
 (69 24 (:REWRITE SET::EMPTYP-SUBSET-2))
 (63 24 (:REWRITE SET::EMPTYP-SUBSET))
 (44 8 (:REWRITE SET::IN-TAIL))
 (33 11 (:REWRITE TREESET::OSET-EMPTYP-OF-TO-OSET))
 (28 20 (:REWRITE SET::SUBSET-IN))
 (26 13 (:REWRITE TREESET::TO-OSET-WHEN-EMPTYP-CHEAP))
 (22 11 (:REWRITE TREESET::EMPTYP-OF-FROM-OSET))
 (20 12 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (13 13 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (12 4 (:REWRITE SET::NEVER-IN-EMPTY))
 (11 11 (:TYPE-PRESCRIPTION SET::SFIX$INLINE))
 (8 8 (:REWRITE SET::SUBSET-IN-2))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (7 1 (:REWRITE SET::SFIX-SET-IDENTITY))
 (5 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (4 2 (:REWRITE SET::EMPTYP-SFIX-CANCEL))
 (3 1 (:REWRITE SET::SFIX-WHEN-EMPTYP))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE TREESET::SUBSET-TRANSITIVITY))
 )
(TREESET::SFIX-BECOMES-TO-OSET
 (3 3 (:TYPE-PRESCRIPTION SET::SFIX$INLINE))
 )
(TREESET::CARDINALITY-OF-FROM-OSET)
(TREESET::OSET-CARDINALITY-BECOMES-CARDINALITY)
(TREESET::FROM-OSET-OF-TO-OSET
 (4 4 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (4 2 (:REWRITE TREESET::IN-WHEN-EMPTYP-CHEAP))
 (3 1 (:REWRITE TREESET::FIX-WHEN-SETP))
 (2 2 (:REWRITE TREESET::IN-WHEN-SUBSET-AND-IN))
 (2 2 (:REWRITE TREESET::IN-WHEN-IN-AND-SUBSET))
 (2 1 (:REWRITE TREESET::TO-OSET-WHEN-EMPTYP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 )
(TREESET::EQUAL-OF-FROM-OSET-OF-TO-OSET
 (3 2 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 )
(TREESET::FIX-BECOMES-FROM-OSET)
(TREESET::SUBSET-OF-FROM-OSET)
(TREESET::FROM-OSET-OF-OSET-INSERT
 (26 7 (:REWRITE SET::IN-TAIL))
 (14 14 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (9 3 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (9 3 (:REWRITE SET::NEVER-IN-EMPTY))
 (5 1 (:REWRITE SET::INSERT-IDENTITY))
 (3 1 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::OSET-INSERT-BECOMES-INSERT
 (130 30 (:REWRITE SET::IN-TAIL))
 (70 10 (:REWRITE SET::INSERT-IDENTITY))
 (58 24 (:REWRITE SET::EMPTYP-SUBSET))
 (49 24 (:REWRITE SET::EMPTYP-SUBSET-2))
 (38 18 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (32 16 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (30 10 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (26 13 (:REWRITE TREESET::TO-OSET-WHEN-EMPTYP-CHEAP))
 (22 11 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (18 9 (:REWRITE TREESET::OSET-EMPTYP-OF-TO-OSET))
 (18 6 (:REWRITE SET::NEVER-IN-EMPTY))
 (13 13 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (11 11 (:TYPE-PRESCRIPTION SET::INSERT))
 (11 11 (:REWRITE SET::IN-SET))
 (10 10 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (9 9 (:REWRITE TREESET::EMPTYP-OF-INSERT))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (6 6 (:REWRITE SET::INSERT-NEVER-EMPTY))
 )
(TREESET::INSERT-BECOMES-OSET-INSERT
 (4 2 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (2 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-=$INLINE
 (10 5 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (5 5 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-EQ$INLINE
 (10 5 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (5 5 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-EQL$INLINE
 (10 5 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (5 5 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-SUBSET-LINEAR))
 (2 2 (:LINEAR TREESET::CARDINALITY-WHEN-PROPER-SUBSET-LINEAR))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 )
(TREESET::INSERT-WITH-HASH$INLINE
 (8 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (3 2 (:REWRITE DATA::U32-FIX-WHEN-NOT-UNSIGNED-BYTE-P-32-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 1 (:REWRITE TREESET::INSERT-WHEN-IN-CHEAP))
 (2 1 (:REWRITE TREESET::FIX-WHEN-EMPTYP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::IN-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION TREESET::EMPTYP-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::FIX-WHEN-NOT-SETP-CHEAP))
 )
