(TREESET::<<-ALL-L
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::<<-ALL-R
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::<<-ALL-L-WHEN-TREE-EQUIV-CONGRUENCE
 (29 29 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 18 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (20 14 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (20 14 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (12 8 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-WHEN-TREE-EQUIV-CONGRUENCE
 (29 29 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 18 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (20 14 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (20 14 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (12 8 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-OF-NIL)
(TREESET::<<-ALL-R-OF-ARG1-AND-NIL)
(TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP)
(TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP)
(TREESET::<<-ALL-L-WHEN-<<-ALL-R
 (77 23 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE <<-TRANSITIVE))
 (12 12 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (2 2 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-WHEN-<<-ALL-R-FORWARD-CHAINING)
(TREESET::<<-ALL-L-WHEN-<<-ALL-R-AND-NOT-TREE-EMPTY-P-FORWARD-CHAINING
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (1 1 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-WHEN-<<-ALL-L
 (4 2 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::<<-ALL-R-WHEN-<<-ALL-L-FORWARD-CHAINING)
(TREESET::<<-ALL-R-WHEN-<<-ALL-L-AND-NOT-TREE-EMPTY-P-FORWARD-CHAINING)
(TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING)
(TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING)
(TREESET::<<-ALL-L-OF-ARG1-AND-TREE->HEAD
 (23 5 (:REWRITE <<-TRICHOTOMY))
 (19 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:TYPE-PRESCRIPTION <<))
 (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))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 4 (:REWRITE DATA::NOT-<<-TRANSITIVE))
 (4 3 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (1 1 (: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::<<-ALL-R-OF-TREE->HEAD
 (23 5 (:REWRITE <<-TRICHOTOMY))
 (19 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:TYPE-PRESCRIPTION <<))
 (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))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 4 (:REWRITE DATA::NOT-<<-TRANSITIVE))
 (4 3 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (1 1 (: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::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L
 (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))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP)
(TREESET::<<-ALL-L-OF-TREE->RIGHT-WHEN-<<-ALL-L
 (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))
 (2 1 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-OF-TREE->RIGHT-WHEN-<<-ALL-L-CHEAP)
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE->LEFT-WHEN-<<-ALL-R
 (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))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE->LEFT-WHEN-<<-ALL-R-CHEAP)
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R
 (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))
 (2 1 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->LEFT-WHEN-<<-ALL-R-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP)
(TREESET::<<-ALL-L-OF-TREE-NODE
 (39 15 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-L-OF-TREE->RIGHT-WHEN-<<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-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))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE-NODE
 (39 15 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (8 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->LEFT-WHEN-<<-ALL-R-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))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (4 4 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-WEAKEN
 (289 72 (:REWRITE <<-TRICHOTOMY))
 (39 39 (:REWRITE DATA::<<-IRREFLEXIVE-BACKCHAIN-CHEAP))
 (15 8 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (10 5 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (3 3 (:REWRITE <<-IRREFLEXIVE))
 (2 1 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::<<-ALL-L-WEAKEN2
 (26 5 (:REWRITE <<-TRICHOTOMY))
 (22 3 (:REWRITE <<-ASYMMETRIC))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (4 2 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE DATA::NOT-<<-TRANSITIVE))
 (3 3 (:REWRITE DATA::<<-IRREFLEXIVE-BACKCHAIN-CHEAP))
 )
(TREESET::<<-ALL-R-WEAKEN
 (399 95 (:REWRITE <<-TRICHOTOMY))
 (313 52 (:REWRITE <<-ASYMMETRIC))
 (19 11 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (6 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-L-FORWARD-CHAINING))
 (3 3 (:REWRITE <<-IRREFLEXIVE))
 )
(TREESET::<<-ALL-R-WEAKEN2
 (26 5 (:REWRITE <<-TRICHOTOMY))
 (22 3 (:REWRITE <<-ASYMMETRIC))
 (6 3 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (3 3 (:REWRITE DATA::NOT-<<-TRANSITIVE))
 (3 3 (:REWRITE DATA::<<-IRREFLEXIVE-BACKCHAIN-CHEAP))
 )
(TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L
 (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))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1
 (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))
 (1 1 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::FAST-BSTP-NONEMPTY
 (38 36 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (25 25 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (25 25 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (15 15 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 14 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (1 1 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 )
(TREESET::FAST-BSTP-NONEMPTY-WHEN-TREE-EQUIV-CONGRUENCE
 (219 219 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (219 219 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (147 147 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (125 125 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (106 104 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (101 101 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (70 35 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (58 29 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (35 35 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (29 29 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 )
(TREESET::FAST-BSTP-NONEMPTY.BSTP-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::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP)
(TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT
 (120 47 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (48 48 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (48 48 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (47 47 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (46 46 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (24 24 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (24 12 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (20 10 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (11 5 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (6 4 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP)
(TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT
 (158 61 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (66 66 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (62 62 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (62 62 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (61 61 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (34 34 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (34 17 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (30 15 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (17 17 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (15 15 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (13 7 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 4 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP)
(TREESET::<<-OF-FAST-BSTP-NONEMPTY.MAX-AND-MIN
 (270 135 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (264 132 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (135 135 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (132 132 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (104 104 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (104 104 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (97 97 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (76 76 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (57 57 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (56 53 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-OF-FAST-BSTP-NONEMPTY.MAX
 (12 4 (:REWRITE <<-TRICHOTOMY))
 (9 3 (:REWRITE <<-ASYMMETRIC))
 (4 4 (:REWRITE DATA::<<-IRREFLEXIVE-BACKCHAIN-CHEAP))
 (3 3 (:REWRITE <<-TRANSITIVE))
 (2 1 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 )
(TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY
 (5216 966 (:REWRITE <<-TRICHOTOMY))
 (740 370 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (630 315 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (315 315 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (259 259 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (171 171 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (22 11 (:REWRITE TREESET::<<-ALL-L-OF-TREE->RIGHT-WHEN-<<-ALL-L-CHEAP))
 (16 8 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY
 (4717 855 (:REWRITE <<-TRICHOTOMY))
 (636 318 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (541 275 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (175 175 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (111 111 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (25 14 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (21 12 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->LEFT-WHEN-<<-ALL-R-CHEAP))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY
 (10 2 (:REWRITE TREESET::<<-OF-FAST-BSTP-NONEMPTY.MAX))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (9 9 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (6 3 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (2 2 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 1 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 )
(TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY
 (17 16 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (16 16 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (15 3 (:REWRITE TREESET::<<-OF-FAST-BSTP-NONEMPTY.MAX))
 (14 14 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (12 6 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (12 6 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (9 9 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (1 1 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 )
(TREESET::BSTP$INLINE
 (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))
 (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 TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(TREESET::FAST-BSTP-NONEMPTY.BSTP
 (3378 700 (:REWRITE <<-TRICHOTOMY))
 (2896 468 (:REWRITE <<-ASYMMETRIC))
 (2058 144 (:REWRITE TREESET::<<-OF-FAST-BSTP-NONEMPTY.MAX))
 (786 393 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (712 655 (:REWRITE <<-TRANSITIVE))
 (642 321 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (354 354 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 12 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (18 9 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (12 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (5 5 (:REWRITE <<-IRREFLEXIVE))
 )
(TREESET::BSTP$INLINE
 (99 9 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (99 9 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (74 9 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (73 9 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (51 51 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (51 51 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (27 9 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (27 9 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (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))
 (18 18 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (18 18 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (18 18 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-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))
 )
(TREESET::BSTP-WHEN-TREE-EQUIV-CONGRUENCE
 (187 17 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (100 10 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (80 80 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (79 17 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (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))
 (52 34 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (51 17 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (49 10 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (42 27 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 27 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (34 17 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (32 24 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (30 10 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (20 10 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (11 11 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP
 (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::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP)
(TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP
 (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))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (1 1 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP)
(TREESET::BSTP-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::BSTP-WHEN-TREE-EMPTY-P-CHEAP)
(TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P
 (77 7 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (77 7 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (48 48 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (48 48 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (43 15 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (21 7 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (21 7 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-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))
 (19 19 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (18 7 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (18 7 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (14 14 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 14 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 14 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (14 14 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (14 7 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-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))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 )
(TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP)
(TREESET::BSTP-OF-TREE-NODE
 (66 66 (:TYPE-PRESCRIPTION TREESET::TREE-EMPTY-P$INLINE))
 (65 7 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (65 7 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (44 18 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (39 15 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (24 24 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (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::TREEP))
 (18 7 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (18 7 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (11 5 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (8 4 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (8 4 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 )
(TREESET::<<-OF-TREE->HEAD-TREE->LEFT-AND-TREE->HEAD
 (22 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (14 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (12 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 3 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (7 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (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 TREESET::TREEP))
 (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 4 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (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-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (2 1 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 )
(TREESET::<<-OF-TREE->HEAD-AND-TREE->HEAD-TREE->RIGHT
 (22 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (14 14 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (14 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (12 4 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (9 3 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (7 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (6 2 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (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 TREESET::TREEP))
 (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 4 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-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-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (3 3 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (2 1 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 )
(TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP
 (35 5 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (14 2 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (13 7 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (12 5 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-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))
 (5 5 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (4 2 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 )
(TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP
 (33 5 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (16 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-TREEP-CHEAP))
 (14 2 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (14 2 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (13 7 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (9 9 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (7 7 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (7 7 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (4 2 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (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))
 )
