(TREESET::TREE-SUBSET-P
 (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->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 )
(TREESET::BOOLEANP-OF-TREE-SUBSET-P)
(TREESET::TREE-SUBSET-P-WHEN-TREE-EQUIV-OF-ARG1-CONGRUENCE
 (32 16 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (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))
 (16 16 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 )
(TREESET::TREE-SUBSET-P-WHEN-TREE-EQUIV-OF-ARG2-CONGRUENCE
 (20 10 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (13 13 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (13 13 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (10 10 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1
 (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-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2
 (10 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (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))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P
 (204 28 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (140 28 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (66 66 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (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))
 (17 17 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (14 14 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (13 13 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 (3 3 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 )
(TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN)
(TREESET::TREE-SUBSET-P-WHEN-TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT
 (96 11 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (80 16 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (68 11 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (31 31 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (18 18 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (17 7 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (10 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-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 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 )
(TREESET::TREE-SUBSET-P-WHEN-TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-FORWARD-CHAINING)
(TREESET::TREE-SUBSET-P-WHEN-TREE-SUBSET-P-OF-ARG1-AND-TREE->RIGHT
 (96 11 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (80 16 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (68 11 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (31 31 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (18 18 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (17 7 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (10 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-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 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 )
(TREESET::TREE-SUBSET-P-WHEN-TREE-SUBSET-P-OF-ARG1-AND-TREE->RIGHT-FORWARD-CHAINING)
(TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P
 (15 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (15 3 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (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 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP)
(TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P
 (20 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (20 4 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (9 9 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (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 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP)
(TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->LEFT-OF-ARG1
 (11 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (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->LEFT-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))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-OF-ARG1-AND-TREE->RIGHT-OF-ARG1
 (11 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (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->RIGHT-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))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-OF-TREE->LEFT-TREE-SUBSET-P-OF-TREE->RIGHT
 (270 30 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (178 62 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (81 31 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (62 62 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (31 31 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (30 15 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (30 15 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (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))
 (10 10 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 )
(TREESET::TREE-SUBSET-P-OF-TREE->LEFT)
(TREESET::TREE-SUBSET-P-OF-TREE->RIGHT)
(TREESET::TREE-SUBSET-P-REFLEXIVITY
 (8 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (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))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (1 1 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-TRANSITIVITY
 (91 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (46 46 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (27 18 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (21 21 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (21 21 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (18 9 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (6 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD
 (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 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP)
(TREESET::TREE-SUBSET-P-SK)
(TREESET::TREE-SUBSET-P-SK-NECC)
(TREESET::BOOLEANP-OF-TREE-SUBSET-P-SK)
(TREESET::TREE-SUBSET-P-SK-OF-TREE->LEFT
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (14 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (14 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (10 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (8 4 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (7 3 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (2 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-SK-OF-TREE->RIGHT
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (14 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (14 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (10 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (8 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (7 3 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (3 3 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (2 1 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 )
(TREESET::TREE-SUBSET-P-SK-WHEN-TREE-SUBSET-P
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (2 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (2 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (1 1 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 )
(TREESET::TREE-SUBSET-P-WHEN-TREE-SUBSET-P-SK
 (132 17 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (61 13 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (28 28 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (22 22 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (16 16 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (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 3 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (6 3 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 )
(TREESET::TREE-SUBSET-P-BECOMES-TREE-SUBSET-P-SK
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (5 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (2 1 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (1 1 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 )
(TREESET::TREE-SUBSET-P-SK-BECOMES-TREE-SUBSET-P)
(TREESET::TREE-SUBSET-P-SK-WHEN-TREE-EQUIV-OF-ARG1-CONGRUENCE)
(TREESET::TREE-SUBSET-P-SK-WHEN-TREE-EQUIV-OF-ARG2-CONGRUENCE)
(TREESET::TREE-SUBSET-P-PICK-A-POINT
 (17 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (17 5 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (8 4 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (6 6 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (6 3 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 )
(TREESET::TREE-SUBSET-P-PICK-A-POINT-POLAR)
(TREESET::ACL2-NUMBER-TREE-SUBSET-P
 (57 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (46 33 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (44 31 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 29 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (38 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (24 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (24 12 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (19 19 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (18 9 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 8 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (15 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 )
(TREESET::SYMBOL-TREE-SUBSET-P
 (57 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (46 33 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (44 31 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 29 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (38 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (24 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (24 12 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (19 19 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (18 9 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (16 8 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (15 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 )
(TREESET::EQLABLE-TREE-SUBSET-P
 (57 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (46 33 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (44 31 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 29 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (38 19 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-NOT-TREE-IN-OF-TREE->HEAD-CHEAP))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (30 30 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (24 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (24 12 (:REWRITE TREESET::TREE-IN-WHEN-TREE-EMPTY-P-CHEAP))
 (19 19 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (18 9 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (16 8 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (15 15 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 )
