(TREESET::TREE-ITER-P
 (66 10 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (44 44 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (36 12 (:REWRITE TREESET::TREE-LISTP-OF-CDR-WHEN-TREE-LISTP))
 (2 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::BOOLEANP-OF-TREE-ITER-P)
(TREESET::TRUE-LISTP-WHEN-TREE-ITER-P
 (4 4 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-ITER-P-COMPOUND-RECOGNIZER)
(TREESET::TREE-LISTP-WHEN-TREE-ITER-P
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-LISTP-WHEN-TREE-ITER-P-FORWARD-CHAINING)
(TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P
 (3 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 )
(TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP)
(TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P
 (9 3 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (7 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (7 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (6 3 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP)
(TREESET::TREE-ITER-P-OF-CDR
 (3 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (2 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-ITER-P-OF-APPEND
 (109 109 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (24 8 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (20 5 (:REWRITE TREESET::TREE-ITER-P-OF-CDR))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::ALL-WELL-FORMED-P
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (2 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 )
(TREESET::BOOLEANP-OF-ALL-WELL-FORMED-P)
(TREESET::BSTP-WHEN-ALL-WELL-FORMED-P
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 4 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (3 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 )
(TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 4 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (3 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 )
(TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P
 (3 2 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (2 2 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 )
(TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (4 1 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (3 2 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 )
(TREESET::BSTP-OF-CAR-LAST-WHEN-ALL-WELL-FORMED-P
 (77 12 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (64 14 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (52 52 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (42 12 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (32 32 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (32 14 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (32 14 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (26 12 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (26 12 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (16 8 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (16 8 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION LAST))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (8 8 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (8 8 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (8 8 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (2 2 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::HEAPP-OF-CAR-LAST-WHEN-ALL-WELL-FORMED-P
 (78 11 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (64 14 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (50 50 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (32 14 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (32 14 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (31 11 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (28 28 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (23 11 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (23 11 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (14 7 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION LAST))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (4 2 (:REWRITE TREESET::BSTP-OF-CAR-LAST-WHEN-ALL-WELL-FORMED-P))
 (2 2 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::ALL-WELL-FORMED-P-OF-APPEND
 (134 134 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (86 36 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (81 31 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (72 36 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (72 36 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (62 31 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (62 31 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (20 10 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (20 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (10 5 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(TREESET::ALL-WELL-FORMED-P-OF-SINGLETON
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (6 3 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (2 2 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT-LOOP
 (197 26 (:REWRITE TREESET::ACL2-COUNT-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (164 23 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (164 23 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (160 31 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (125 26 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (78 36 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (76 76 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (60 30 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (49 26 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (44 4 (:REWRITE MEMBER-EQUAL-OF-CONS-NON-CONSTANT))
 (38 19 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (38 19 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (29 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (27 27 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (27 27 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (23 23 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (23 23 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (23 23 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (23 23 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (16 8 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (14 4 (:REWRITE MEMBER-EQUAL-OF-CONS-WHEN-NOT-EQUAL))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE-FIX-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (12 4 (:REWRITE TREESET::TREE-FIX-WHEN-TREEP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TAGGED-ELEMENT-FIX-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TAGGED-ELEMENT-P))
 (8 4 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (8 4 (:REWRITE TREESET::TAGGED-ELEMENT-FIX-WHEN-TAGGED-ELEMENT-P))
 (8 4 (:REWRITE TREESET::TAGGED-ELEMENT-FIX-WHEN-NOT-TAGGED-ELEMENT-P-CHEAP))
 (7 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (6 6 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (6 3 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (2 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT)
(TREESET::BOOLEANP-OF-PAIRWISE-TREE-SUBSET-P-OF-LEFT)
(TREESET::LOOP-BECOMES-PAIRWISE-TREE-SUBSET-P-OF-LEFT
 (54 6 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (42 42 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (42 6 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (30 12 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (24 2 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-EQUAL-TREE->HEAD-TREE->HEAD))
 (24 2 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-<<-ALL-L))
 (22 2 (:REWRITE TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-OF-ARG1))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (12 12 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (12 6 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (10 6 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (6 6 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (6 6 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (4 4 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-ALL-WELL-FORMED-P))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT
 (45 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (23 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (22 22 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (20 20 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (19 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (10 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (10 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (7 5 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (5 5 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT-OF-APPEND
 (445 53 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (394 53 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (252 98 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (251 251 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (196 196 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (108 27 (:REWRITE CDR-OF-APPEND))
 (106 53 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (105 49 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (98 98 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (98 49 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (96 48 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (53 53 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (49 49 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (48 48 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 20 (:TYPE-PRESCRIPTION LAST))
 (12 12 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (12 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-EQUAL-TREE->HEAD-TREE->HEAD))
 (12 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-<<-ALL-L))
 (11 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-OF-ARG1))
 (6 6 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (6 3 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5 3 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (3 3 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (2 2 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-ALL-WELL-FORMED-P))
 )
(TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL
 (82 12 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (76 12 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (68 68 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (50 22 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (47 3 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-EQUAL-TREE->HEAD-TREE->HEAD))
 (36 3 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-<<-ALL-L))
 (33 3 (:REWRITE TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-OF-ARG1))
 (26 13 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (22 22 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (22 11 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (18 9 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (18 9 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (15 9 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (15 8 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (13 13 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (12 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (9 9 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (9 9 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (9 9 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (9 9 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (9 9 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (6 6 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-ALL-WELL-FORMED-P))
 (1 1 (:REWRITE NOT-MEMBER-EQUAL-OF-CDR-WHEN-NOT-MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONS-WHEN-NOT-EQUAL))
 )
(TREESET::TREE-SUBSET-P-OF-CAR-AND-CAR-LAST
 (389 32 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (124 5 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-EQUAL-TREE->HEAD-TREE->HEAD))
 (119 15 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (97 15 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (83 83 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (74 5 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-<<-ALL-L))
 (60 24 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (42 18 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (37 37 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (35 5 (:REWRITE TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-OF-ARG1))
 (30 30 (:TYPE-PRESCRIPTION LAST))
 (26 26 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (26 13 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (26 13 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (24 12 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (20 10 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (20 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (19 13 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (18 18 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (18 9 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (13 13 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (7 7 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-ALL-WELL-FORMED-P))
 (3 3 (:REWRITE MEMBER-EQUAL-OF-CAR-SAME))
 (1 1 (:REWRITE CDR-CONS))
 )
(TREESET::TREE-ITER-TO-TREE)
(TREESET::TREEP-OF-TREE-ITER-TO-TREE
 (26 1 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (24 1 (:REWRITE TREESET::TREE-INSERT.INP))
 (22 1 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (12 1 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (4 2 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 )
(TREESET::TREE-ITER-TO-TREE)
(TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION
 (52 2 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (48 2 (:REWRITE TREESET::TREE-INSERT.INP))
 (44 2 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (24 2 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (12 4 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 4 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (8 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (4 2 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 )
(TREESET::TREE-EMPTY-P-OF-TREE-ITER-TO-TREE
 (26 1 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (24 1 (:REWRITE TREESET::TREE-INSERT.INP))
 (22 1 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (12 1 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (4 2 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (3 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP)
(TREESET::BSTP-OF-TREE-ITER-TO-TREE
 (73 13 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (60 1 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (58 1 (:REWRITE TREESET::TREE-INSERT.INP))
 (57 1 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (24 24 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (24 10 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (24 10 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (24 1 (:REWRITE TREESET::TREE-IN-OF-TREE-UNION))
 (12 6 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (7 1 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-TREE-IN-AND-<<-ALL))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 6 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (6 3 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (1 1 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 )
(TREESET::HEAPP-OF-TREE-ITER-TO-TREE
 (64 1 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (62 1 (:REWRITE TREESET::TREE-INSERT.INP))
 (61 1 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (50 10 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (29 9 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (26 1 (:REWRITE TREESET::TREE-IN-OF-TREE-UNION))
 (24 24 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (22 1 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (18 8 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (18 8 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (18 8 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (18 8 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (7 1 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-TREE-IN-AND-<<-ALL))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 3 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (2 2 (:REWRITE TREESET::BSTP-OF-TREE-ITER-TO-TREE))
 (2 2 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (1 1 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 )
(TREESET::TREE-IN-OF-TREE-ITER-TO-TREE
 (596 11 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (574 11 (:REWRITE TREESET::TREE-INSERT.INP))
 (557 11 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (367 47 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (242 11 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (180 18 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (180 18 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (164 164 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (108 42 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (108 42 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (108 18 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (84 12 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-TREE-IN-AND-<<-ALL))
 (82 41 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (82 41 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (68 34 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (41 41 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (41 41 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (41 41 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (41 41 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (40 40 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (36 18 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (36 18 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (30 15 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (24 12 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (24 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (22 22 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 12 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (9 5 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (8 4 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (5 5 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (4 4 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-PAIRWISE-TREE-SUBSET-P-OF-LEFT))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT.TREE$-TYPE-PRESCRIPTION))
 )
(TREESET::TREE-IN-OF-TREE-ITER-TO-TREE-OF-CONS
 (220 4 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (212 4 (:REWRITE TREESET::TREE-INSERT.INP))
 (206 4 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (113 13 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (88 4 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (55 55 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (42 6 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-TREE-IN-AND-<<-ALL))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (31 11 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (31 11 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (30 15 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (21 1 (:DEFINITION TREESET::ALL-WELL-FORMED-P))
 (20 10 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (20 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 6 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (6 6 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (6 6 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (4 2 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (4 1 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (4 1 (:REWRITE TREESET::BSTP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (1 1 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 )
(TREESET::TREE-IN-OF-TREE-ITER-TO-TREE-OF-APPEND
 (1106 15 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (1076 15 (:REWRITE TREESET::TREE-INSERT.INP))
 (1054 15 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (777 57 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (436 15 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (328 328 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (240 240 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (164 82 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (164 82 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (140 20 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-TREE-IN-AND-<<-ALL))
 (134 49 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (134 49 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (113 13 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (96 48 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (82 82 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (82 82 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (82 82 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (82 82 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (78 78 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (60 8 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (51 17 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (42 42 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (40 20 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (40 20 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (40 8 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (30 15 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (30 10 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-ITER-TO-TREE))
 (29 29 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (26 13 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (26 13 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 20 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (20 20 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (20 20 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (16 16 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (16 8 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (12 4 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (9 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-PAIRWISE-TREE-SUBSET-P-OF-LEFT))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::TREE-ITER-TO-TREE-OF-APPEND
 (24 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (21 1 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (21 1 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (16 16 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 7 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (8 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (8 4 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (8 4 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (4 4 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (4 4 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (4 4 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-ACC
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->HEAD-TYPE-PRESCRIPTION))
 (3 3 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::TREE-LISTP-OF-TREE-LEFT-SPINE-ACC
 (15 5 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-TREE-LISTP))
 (10 5 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-ACC-WHEN-TREE-EQUIV-CONGRUENCE
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (12 4 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-TREE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (8 4 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (6 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREEP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-ACC-OF-ARG1-AND-TREE-LIST-FIX
 (12 5 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (6 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREEP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-ACC-OF-APPEND
 (31 10 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (8 6 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREEP-OF-TREE->LEFT))
 )
(TREESET::TREE-LEFT-SPINE-ACC-ARG2-BECOMES-NIL)
(TREESET::TREE-LEFT-SPINE-ACC-ARG2-BECOMES-NIL-SYNTAXP)
(TREESET::TREE-LEFT-SPINE$INLINE
 (5 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (5 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->HEAD-TYPE-PRESCRIPTION))
 (3 3 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::TREE-LISTP-OF-TREE-LEFT-SPINE
 (8 8 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (8 8 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-TYPE-PRESCRIPTION
 (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))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (1 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-WHEN-TREE-EQUIV-CONGRUENCE
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (6 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREEP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-LEFT-SPINE-ACC-BECOMES-TREE-LEFT-SPINE
 (22 10 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (14 8 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (11 11 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (11 11 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (8 8 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 4 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE TREESET::TREEP-OF-TREE->LEFT))
 )
(TREESET::TREE-LEFT-SPINE$INLINE
 (10 5 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (8 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (6 4 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (6 4 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (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))
 (4 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE TREESET::TREEP-OF-TREE->LEFT))
 )
(TREESET::TREE-ITER-P-TREE-LEFT-SPINE
 (7 1 (:REWRITE TREESET::TREE-ITER-P-OF-CDR))
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (3 1 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (3 1 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (1 1 (:REWRITE TREESET::TREE-LISTP-OF-TREE-LEFT-SPINE))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::CAR-LAST-OF-TREE-LEFT-SPINE
 (7 3 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (7 1 (:REWRITE CDR-OF-APPEND))
 (6 1 (:DEFINITION LAST))
 (5 3 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (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))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE APPEND-IFF))
 )
(TREESET::ALL-WELL-FORMED-OF-TREE-LEFT-SPINE
 (141 21 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (72 72 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (69 9 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (39 39 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (36 18 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (36 18 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (35 35 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (35 5 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (35 5 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (18 18 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (18 18 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (18 18 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (18 18 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (18 18 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (16 16 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (16 16 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (15 5 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (15 5 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (12 4 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (10 10 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (10 5 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (10 5 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (8 5 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (8 5 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (6 6 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (4 2 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (4 2 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT-OF-TREE-LEFT-SPINE
 (144 6 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (78 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-EQUAL-TREE->HEAD-TREE->HEAD))
 (78 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE->LEFT-WHEN-TREE-SUBSET-P-AND-<<-ALL-L))
 (23 23 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (22 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (22 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (22 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (18 18 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (18 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (15 2 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (12 4 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (11 7 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (8 8 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (6 6 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (6 6 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (6 3 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (6 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (6 2 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-ITER-P))
 (2 1 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (1 1 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::TREE-IN-TREE-ITER-TO-TREE-OF-TREE-LEFT-SPINE
 (238 9 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (220 9 (:REWRITE TREESET::TREE-INSERT.INP))
 (203 9 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (156 24 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (152 20 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (103 75 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (82 68 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (78 78 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (71 71 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (70 24 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (58 20 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (56 56 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (54 27 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (51 51 (:TYPE-PRESCRIPTION TREESET::TREE-LEFT-SPINE-TYPE-PRESCRIPTION))
 (50 50 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (44 22 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (44 16 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (43 43 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (43 43 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (36 18 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (34 22 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (31 9 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-TREE-IN-AND-<<-ALL))
 (30 18 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (25 17 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (24 24 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (20 20 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (17 7 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (14 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (12 6 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (12 6 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (12 6 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (10 5 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (10 5 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 (9 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (7 7 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (7 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (4 4 (:REWRITE TREESET::TREEP-OF-TREE->LEFT))
 (3 1 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-ITER-TO-TREE))
 (2 2 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (2 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 )
(TREESET::TREE-ITER-TO-TREE-OF-TREE-LEFT-SPINE
 (12 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-SUBSET-P-SK))
 (4 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (2 2 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-SUBSET-P))
 (2 1 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-LEFT-SPINE-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (1 1 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 )
(TREESET::TREE-ITER-VALUE$INLINE
 (6 2 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (4 2 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (4 1 (:REWRITE TREESET::TREE-ITER-P-OF-CDR))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (1 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-IN-OF-TREE-ITER-VALUE
 (26 1 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (24 1 (:REWRITE TREESET::TREE-INSERT.INP))
 (22 1 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (12 1 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (3 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (2 2 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (2 2 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 )
(TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE-ITER-TO-TREE
 (1886 187 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (1310 19 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (1272 19 (:REWRITE TREESET::TREE-INSERT.INP))
 (1234 19 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (1092 149 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (992 76 (:REWRITE MEMBER-EQUAL-OF-CONS-NON-CONSTANT))
 (888 85 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (653 19 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (600 600 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (593 59 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (520 76 (:REWRITE MEMBER-EQUAL-OF-CONS-WHEN-NOT-EQUAL))
 (439 53 (:REWRITE TREESET::TREE-ITER-P-OF-CDR))
 (363 166 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (312 156 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (312 156 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (267 71 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (255 128 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (242 232 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (238 58 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (232 232 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (232 232 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (232 232 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (225 44 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (194 62 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P))
 (168 36 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (150 150 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (124 36 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P))
 (124 36 (:REWRITE TREESET::<<-ALL-L-WEAKEN2))
 (113 113 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (102 36 (:REWRITE TREESET::<<-ALL-L-WEAKEN))
 (93 31 (:REWRITE TREESET::TREE-LISTP-OF-CDR-WHEN-TREE-LISTP))
 (90 90 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (90 90 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (90 2 (:REWRITE TREESET::BSTP-OF-TREE-ITER-TO-TREE))
 (88 44 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (88 44 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (80 40 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (72 36 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (42 42 (:REWRITE TREESET::TREE->HEAD-WHEN-HEAPP-AND-TREE-IN-TREE->HEAD-SYNTAXP))
 (28 28 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (22 11 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (18 18 (:REWRITE NOT-MEMBER-EQUAL-OF-NIL))
 (18 9 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE->RIGHT))
 (18 9 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE->LEFT))
 (18 9 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (18 9 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (17 17 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-ITER-TO-TREE))
 (13 13 (:REWRITE TREESET::<<-WHEN-<<-ALL-R-AND-TREE-IN))
 (10 10 (:TYPE-PRESCRIPTION LEN))
 (9 9 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CAR-SAME))
 (6 3 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-ITER-VALUE-BECOMES-TREE-MIN
 (138 3 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (132 3 (:REWRITE TREESET::TREE-INSERT.INP))
 (126 3 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (66 6 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (66 3 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (25 25 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (24 24 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (20 10 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (18 6 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (18 6 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (6 6 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 3 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (3 3 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::TREE-ITER-NEXT
 (9 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (2 1 (:REWRITE TREESET::TREE-LIST-FIX-WHEN-NOT-TREE-LISTP-CHEAP))
 (2 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-ITER-P-OF-TREE-ITER-NEXT
 (9 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (7 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (3 3 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 )
(TREESET::TREE-ITER-NEXT-TYPE-PRESCRIPTION)
(TREESET::ALL-WELL-FORMED-P-OF-TREE-ITER-NEXT
 (422 17 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (418 17 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (147 17 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (118 118 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (115 17 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (100 34 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (99 49 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (72 24 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (67 17 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (59 57 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (51 17 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (40 14 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (39 17 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (39 17 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (39 17 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (34 17 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (34 17 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (34 17 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (30 30 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (26 10 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 24 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (24 24 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (22 22 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (22 11 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (20 10 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (20 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREE-LEFT-SPINE-TYPE-PRESCRIPTION))
 (10 10 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (10 10 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (10 5 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (10 5 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (10 5 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 3 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 )
(TREESET::PAIRWISE-TREE-SUBSET-P-OF-LEFT-OF-TREE-ITER-NEXT
 (81 9 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (63 9 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (53 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (43 9 (:REWRITE TREESET::TREE-SUBSET-P-OF-CAR-WHEN-MEMBER-EQUAL))
 (36 36 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (24 10 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (20 10 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (16 7 (:REWRITE TREESET::TREE-EMPTY-P-OF-CAR-WHEN-TREE-ITER-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (10 10 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (10 10 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (10 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (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))
 (4 2 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 1 (:REWRITE TRUE-LIST-FIX-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 1 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (1 1 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 )
(TREESET::TREE-IN-TREE-ITER-TO-TREE-OF-TREE-ITER-NEXT
 (1066 12 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (1042 12 (:REWRITE TREESET::TREE-INSERT.INP))
 (1022 12 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (537 177 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (454 52 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE->RIGHT))
 (389 61 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (360 52 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE->LEFT))
 (322 322 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (318 12 (:REWRITE TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP))
 (298 58 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (259 204 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (255 186 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (203 164 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (192 192 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (186 186 (:REWRITE TREESET::TREE->HEAD-WHEN-HEAPP-AND-TREE-IN-TREE->HEAD-SYNTAXP))
 (169 49 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (152 12 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-TREE-IN-AND-<<-ALL))
 (142 58 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (114 114 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-TO-TREE-TYPE-PRESCRIPTION))
 (110 52 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (110 52 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (106 53 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (106 53 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (104 52 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (104 37 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (96 48 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (96 48 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (90 45 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (84 32 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (68 68 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (64 64 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (64 64 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (59 19 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-ITER-TO-TREE))
 (58 58 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (53 53 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (52 15 (:REWRITE TREESET::HEAPP-OF-CAR-WHEN-ALL-WELL-FORMED-P))
 (51 13 (:REWRITE TREESET::TREEP-OF-CAR-WHEN-TREE-LISTP))
 (48 48 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (48 48 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (48 48 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (48 48 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (48 48 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (46 23 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (36 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P))
 (34 34 (:TYPE-PRESCRIPTION TREESET::TREE-LISTP))
 (32 16 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (32 16 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (32 16 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE-LEFT-SPINE-TYPE-PRESCRIPTION))
 (24 20 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (23 23 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (20 10 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (20 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (12 4 (:REWRITE TREESET::TREE-LISTP-OF-CDR-WHEN-TREE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 (8 8 (:REWRITE TREESET::TREE-IN-OF-ARG1-AND-NIL))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-TREE->RIGHT-WHEN-<<-ALL-L-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 )
(TREESET::TREE-ITER-TO-TREE-OF-TREE-ITER-NEXT
 (12 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (12 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (11 1 (:REWRITE TREESET::HEAPP-WHEN-ALL-WELL-FORMED-P))
 (11 1 (:REWRITE TREESET::BSTP-WHEN-ALL-WELL-FORMED-P))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 4 (:REWRITE TREESET::TREE-ITER-TO-TREE-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (4 4 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-SUBSET-P-SK))
 (4 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (4 2 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (4 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-TREE-SUBSET-P))
 (2 2 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (2 2 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-ITER-NEXT-TYPE-PRESCRIPTION))
 )
