(TREESET::TREE-IN-ORDER-ACC
 (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))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::TRUE-LISTP-OF-TREE-IN-ORDER-ACC)
(TREESET::TREE-IN-ORDER-ACC-WHEN-TREE-EQUIV-CONGRUENCE
 (36 2 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (20 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (18 18 (:TYPE-PRESCRIPTION LEN))
 (18 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (18 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (18 2 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (16 4 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (14 14 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (11 11 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 2 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (4 4 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 )
(TREESET::TREE-IN-ORDER-ACC-WHEN-LIST-EQUIV-CONGRUENCE
 (140 18 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (80 7 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (80 7 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (74 74 (:TYPE-PRESCRIPTION LEN))
 (54 18 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (40 32 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (36 2 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (20 2 (:REWRITE EQUAL-OF-LEN-AND-0))
 (18 18 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (18 2 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-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 2 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE SET::IN-SET))
 )
(TREESET::TREE-IN-ORDER-ACC-OF-APPEND
 (30 3 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (24 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (12 2 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (11 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (9 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (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 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (3 3 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (2 2 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-IN-ORDER-ACC-ARG2-BECOMES-NIL)
(TREESET::TREE-IN-ORDER-ACC-ARG2-BECOMES-NIL-SYNTAXP)
(TREESET::TREE-IN-ORDER
 (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))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::TRUE-LISTP-OF-TREE-IN-ORDER)
(TREESET::TREE-IN-ORDER-WHEN-TREE-EQUIV-CONGRUENCE
 (12 6 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-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))
 (6 6 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::TREE-IN-ORDER-ACC-BECOMES-TREE-IN-ORDER
 (195 15 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (155 26 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (141 13 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (122 122 (:TYPE-PRESCRIPTION LEN))
 (110 12 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (83 40 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (54 54 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (54 6 (:REWRITE EQUAL-OF-LEN-AND-0))
 (48 2 (:REWRITE CONSP-OF-APPEND))
 (36 25 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (30 6 (:REWRITE LEN-OF-APPEND))
 (26 26 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (25 25 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (24 2 (:REWRITE LEN-OF-CONS))
 (22 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 20 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (20 20 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (20 20 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (20 20 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (20 20 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (20 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (18 18 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (11 2 (:REWRITE TRUE-LISTP-OF-APPEND))
 (10 10 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (10 10 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::TREE-IN-ORDER
 (14 7 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (10 7 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (10 7 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (10 7 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (10 5 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (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))
 )
(TREESET::CONSP-OF-TREE-IN-ORDER
 (9 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (2 1 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 )
(TREESET::TREE-IN-ORDER-UNDER-IFF
 (18 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (18 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::CAR-OF-TREE-IN-ORDER
 (143 2 (:REWRITE TREESET::TREE-LEFTMOST-WHEN-BSTP))
 (136 6 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (22 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (18 18 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (14 14 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (14 14 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (14 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (11 11 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (11 4 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (7 7 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 2 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (5 5 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (5 2 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (5 2 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (4 4 (:TYPE-PRESCRIPTION <<))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-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))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-LEFTMOST-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 )
(TREESET::CAR-OF-LAST-OF-TREE-IN-ORDER
 (143 2 (:REWRITE TREESET::TREE-RIGHTMOST-WHEN-BSTP))
 (136 6 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (67 2 (:REWRITE CDR-OF-APPEND))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (22 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (21 6 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (20 2 (:REWRITE APPEND-IFF))
 (19 19 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (19 19 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (18 18 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (14 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (11 4 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (7 7 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 3 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (6 3 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 2 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (5 5 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (5 2 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (5 2 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (4 4 (:TYPE-PRESCRIPTION <<))
 (4 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-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))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-RIGHTMOST-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 )
(TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (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-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP)
(TREESET::LEN-OF-TREE-IN-ORDER
 (15 6 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TRUE-LISTP-OF-TREE-IN-ORDER))
 (10 5 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (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))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 1 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (2 1 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::OSETP-OF-TREE-IN-ORDER-WHEN-BSTP
 (287 44 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (181 33 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (128 44 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (106 106 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (94 94 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (89 48 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (88 44 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (85 44 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (75 2 (:DEFINITION TREESET::TREE-MIN-WHEN-BSTP-DEFINITION))
 (74 37 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (72 72 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (72 33 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (72 4 (:DEFINITION TREESET::TREE-MAX-WHEN-BSTP-DEFINITION))
 (68 62 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (66 66 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (66 33 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (37 37 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (30 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (22 11 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (12 8 (:REWRITE TREESET::TREE-MAX-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:REWRITE SET::IN-SET))
 (7 4 (:REWRITE TREESET::<<-OF-TREE-MAX-WHEN-TREE-IN))
 (4 2 (:REWRITE LAST-WHEN-NOT-CDR-CHEAP))
 (4 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 2 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-MIN-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE LAST-WHEN-NOT-CONSP-CHEAP))
 (2 1 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (1 1 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 )
(TREESET::EXPAND-IN-OF-TREE-IN-ORDER-WHEN-BSTP
 (76 3 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (75 3 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (40 15 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (23 3 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (23 3 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (20 10 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (17 17 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (15 15 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (15 15 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (12 6 (:REWRITE NOT-MEMBER-EQUAL-WHEN-NOT-MEMBER-EQUAL-OF-CDR-CHEAP))
 (12 6 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-CDR-CHEAP))
 (9 3 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (9 3 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (8 7 (:REWRITE MEMBER-EQUAL-OF-SINGLETON-CONSTANT-IFF))
 (7 7 (:REWRITE MEMBER-EQUAL-WHEN-MEMBER-EQUAL-OF-MEMBER-EQUAL))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-WHEN-NOT-EQUAL-CAR))
 (7 7 (:REWRITE MEMBER-EQUAL-OF-CONSTANT-TRIM))
 (6 6 (:TYPE-PRESCRIPTION <<))
 (6 3 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (6 3 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (6 3 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (6 3 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (6 3 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (6 3 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (5 3 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (5 3 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (3 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE MEMBER-EQUAL-OF-CONS-WHEN-NOT-EQUAL))
 (1 1 (:REWRITE SET::IN-SET))
 )
(TREESET::LEMMA0
 (172 60 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (123 33 (:REWRITE SET::IN-TAIL))
 (95 95 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (95 95 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (72 72 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (66 3 (:REWRITE SET::INSERT-IDENTITY))
 (57 7 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (57 7 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (48 24 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (48 16 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (43 43 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (42 16 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (34 34 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (34 34 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (33 11 (:REWRITE SET::NEVER-IN-EMPTY))
 (29 29 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (28 28 (:TYPE-PRESCRIPTION TREESET::TRUE-LISTP-OF-TREE-IN-ORDER))
 (21 7 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (21 7 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (18 3 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (16 16 (:TYPE-PRESCRIPTION <<))
 (16 8 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (16 8 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (14 7 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (14 7 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (12 3 (:REWRITE SET::UNION-EMPTYP))
 (10 6 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (10 6 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (9 3 (:REWRITE SET::UNION-EMPTYP-Y))
 (9 3 (:REWRITE SET::UNION-EMPTYP-X))
 (8 8 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(TREESET::LEMMA1
 (172 60 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (146 2 (:REWRITE TREESET::LEMMA0))
 (124 34 (:REWRITE SET::IN-TAIL))
 (109 109 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (109 109 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (79 9 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (79 9 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (72 72 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (66 3 (:REWRITE SET::INSERT-IDENTITY))
 (60 20 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (48 48 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (48 48 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (48 24 (:REWRITE APPEND-WHEN-NOT-CONSP-ARG1-CHEAP))
 (47 47 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (42 16 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (38 38 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (38 38 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (34 12 (:REWRITE SET::NEVER-IN-EMPTY))
 (33 33 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (28 28 (:TYPE-PRESCRIPTION TREESET::TRUE-LISTP-OF-TREE-IN-ORDER))
 (27 9 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (27 9 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION <<))
 (20 10 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (20 10 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (18 9 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (18 9 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (18 3 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (14 8 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (14 8 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (12 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 3 (:REWRITE SET::UNION-EMPTYP))
 (9 3 (:REWRITE SET::UNION-EMPTYP-Y))
 (9 3 (:REWRITE SET::UNION-EMPTYP-X))
 (8 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(TREESET::TREE-IN-ORDER-DEFINITION-WHEN-BSTP
 (616 14 (:REWRITE SET::INSERT-IDENTITY))
 (359 59 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (349 49 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (329 86 (:REWRITE SET::IN-TAIL))
 (177 59 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (147 49 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (125 122 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (125 122 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (122 61 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (121 45 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (119 116 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (118 59 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (114 114 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (114 114 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (112 112 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (112 112 (:TYPE-PRESCRIPTION <<))
 (102 51 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (102 51 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (102 51 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (98 49 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (89 59 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (84 14 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (79 49 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (72 18 (:REWRITE SET::UNION-EMPTYP))
 (60 60 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (60 20 (:REWRITE SET::UNION-EMPTYP-Y))
 (60 20 (:REWRITE SET::UNION-EMPTYP-X))
 (58 16 (:REWRITE SET::EMPTYP-SUBSET))
 (40 16 (:REWRITE SET::EMPTYP-SUBSET-2))
 (31 31 (:TYPE-PRESCRIPTION SET::INSERT))
 (27 9 (:REWRITE SET::NEVER-IN-EMPTY))
 (4 4 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (4 4 (:REWRITE SET::IN-SET))
 (4 4 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 )
(TREESET::IN-OF-TREE-IN-ORDER-WHEN-BSTP
 (416 22 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (400 103 (:REWRITE SET::IN-TAIL))
 (396 18 (:REWRITE SET::INSERT-IDENTITY))
 (385 20 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (172 22 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (170 20 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (147 49 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (122 42 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (108 18 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (72 18 (:REWRITE SET::UNION-EMPTYP))
 (68 68 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (67 67 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (66 22 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (62 62 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (60 20 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (57 57 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (57 57 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (54 18 (:REWRITE SET::UNION-EMPTYP-Y))
 (54 18 (:REWRITE SET::UNION-EMPTYP-X))
 (49 49 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (44 22 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-OF-TREE-MAX-CHEAP))
 (44 22 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (40 20 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-OF-ARG1-AND-TREE-MIN-CHEAP))
 (40 20 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (37 22 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (35 20 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (30 30 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (11 11 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (8 4 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 (6 3 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 )
(TREESET::CARDINALITY-OF-TREE-IN-ORDER-WHEN-BSTP
 (4 4 (:LINEAR SET::SUBSET-CARDINALITY))
 (4 4 (:LINEAR SET::PROPER-SUBSET-CARDINALITY))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (2 1 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-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))
 )
(TREESET::TREE-IN-ORDER-OF-TREE-INSERT
 (180 30 (:REWRITE TREESET::TREE-INSERT.TREE$-WHEN-TREE-INSERT.INP-CHEAP))
 (123 27 (:REWRITE TREESET::TREE-INSERT.INP))
 (121 46 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (109 109 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (93 27 (:REWRITE TREESET::TREE-SEARCH-IN-BECOMES-TREE-IN-WHEN))
 (82 11 (:REWRITE SET::INSERT-IDENTITY))
 (72 15 (:REWRITE SET::IN-TAIL))
 (62 29 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (62 29 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (54 24 (:REWRITE SET::EMPTYP-SUBSET))
 (50 19 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (48 44 (:REWRITE SET::SUBSET-IN))
 (48 24 (:REWRITE SET::EMPTYP-SUBSET-2))
 (40 40 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-INSERT.TREE$-TYPE-PRESCRIPTION))
 (33 11 (:REWRITE SET::INSERT-WHEN-EMPTYP))
 (26 14 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (16 16 (:REWRITE SET::SUBSET-IN-2))
 (12 4 (:REWRITE SET::NEVER-IN-EMPTY))
 (10 5 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (6 6 (:REWRITE SET::INSERT-NEVER-EMPTY))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE-SEARCH-IN))
 )
(TREESET::TREE-IN-ORDER-OF-TREE-DELETE
 (141 15 (:REWRITE SET::DELETE-NONMEMBER-CANCEL))
 (119 45 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (113 113 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (71 22 (:REWRITE SET::EMPTYP-SUBSET-2))
 (62 22 (:REWRITE SET::EMPTYP-SUBSET))
 (56 26 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (56 26 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (50 11 (:REWRITE SET::IN-TAIL))
 (44 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-DELETE-TYPE-PRESCRIPTION))
 (34 26 (:REWRITE SET::SUBSET-IN))
 (33 11 (:REWRITE SET::DELETE-PRESERVES-EMPTYP))
 (32 16 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (20 12 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (19 7 (:REWRITE SET::NEVER-IN-EMPTY))
 (18 18 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (14 14 (:REWRITE SET::SUBSET-IN-2))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (4 4 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 )
(TREESET::TREE-IN-ORDER-OF-TREE-UNION
 (187 17 (:REWRITE SET::UNION-WITH-SUBSET-RIGHT))
 (187 17 (:REWRITE SET::UNION-WITH-SUBSET-LEFT))
 (158 158 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (158 64 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (145 58 (:REWRITE SET::EMPTYP-SUBSET-2))
 (136 58 (:REWRITE SET::EMPTYP-SUBSET))
 (110 20 (:REWRITE SET::IN-TAIL))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (51 17 (:REWRITE SET::UNION-EMPTYP-Y))
 (51 17 (:REWRITE SET::UNION-EMPTYP-X))
 (46 42 (:REWRITE SET::SUBSET-IN))
 (44 11 (:REWRITE SET::UNION-EMPTYP))
 (38 38 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (38 18 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (36 12 (:REWRITE SET::SUBSET-IN-2))
 (36 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (20 10 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (18 6 (:REWRITE SET::NEVER-IN-EMPTY))
 (10 10 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (10 10 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 )
(TREESET::TREE-IN-ORDER-OF-TREE-DIFF
 (237 237 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (151 61 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (151 37 (:REWRITE SET::EMPTYP-SUBSET-2))
 (138 30 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DIFF-WHEN-TREE-EMPTY-P-OF-ARG2))
 (132 11 (:REWRITE SET::SUBSET-DIFFERENCE))
 (123 37 (:REWRITE SET::EMPTYP-SUBSET))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (86 12 (:REWRITE SET::IN-TAIL))
 (80 28 (:REWRITE SET::SUBSET-IN))
 (60 30 (:REWRITE TREESET::TREE-DIFF-WHEN-TREE-EMPTY-P-OF-ARG1-CHEAP))
 (54 27 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (45 15 (:REWRITE SET::DIFFERENCE-EMPTYP-Y))
 (45 15 (:REWRITE SET::DIFFERENCE-EMPTYP-X))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-DIFF-TYPE-PRESCRIPTION))
 (36 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (27 27 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (26 14 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (18 14 (:REWRITE SET::SUBSET-IN-2))
 (18 6 (:REWRITE SET::NEVER-IN-EMPTY))
 (16 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 )
(TREESET::TREE-IN-ORDER-OF-TREE-INTERSECT
 (261 261 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (165 15 (:REWRITE SET::INTERSECT-WITH-SUBSET-RIGHT))
 (165 15 (:REWRITE SET::INTERSECT-WITH-SUBSET-LEFT))
 (151 61 (:REWRITE TREESET::TREE-IN-ORDER-WHEN-TREE-EMPTY-P-CHEAP))
 (138 30 (:REWRITE TREESET::NOT-TREE-INTERSECT-WHEN-TREE-EMPTY-P-OF-ARG2))
 (138 30 (:REWRITE TREESET::NOT-TREE-INTERSECT-WHEN-TREE-EMPTY-P-OF-ARG1))
 (128 58 (:REWRITE SET::EMPTYP-SUBSET-2))
 (124 58 (:REWRITE SET::EMPTYP-SUBSET))
 (110 30 (:REWRITE SET::SUBSET-IN))
 (108 54 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (88 42 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (86 12 (:REWRITE SET::IN-TAIL))
 (54 54 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (45 15 (:REWRITE SET::INTERSECT-EMPTYP-Y))
 (45 15 (:REWRITE SET::INTERSECT-EMPTYP-X))
 (37 37 (:TYPE-PRESCRIPTION TREESET::TREE-INTERSECT-TYPE-PRESCRIPTION))
 (36 12 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (26 14 (:REWRITE SET::TAIL-WHEN-EMPTYP))
 (18 6 (:REWRITE SET::NEVER-IN-EMPTY))
 (16 8 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:REWRITE SET::SUBSET-IN-2))
 (8 8 (:REWRITE TREESET::TREE-SUBSET-P-SK-NECC))
 (8 8 (:REWRITE SET::IN-TAIL-OR-HEAD))
 (8 8 (:REWRITE SET::HEAD-WHEN-EMPTYP))
 (6 6 (:REWRITE SET::SUBSET-MEMBERSHIP-TAIL))
 )
