(TREESET::TREE-UNION
 (320 24 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (168 4 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (168 4 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (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))
 (60 60 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (56 56 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (52 52 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (48 16 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (48 16 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (42 42 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 42 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.RIGHT-WHEN-TYPE-PRESCRIPTION))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.LEFT-WHEN-TYPE-PRESCRIPTION))
 (16 16 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (16 8 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (16 8 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (16 8 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (16 8 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (8 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (8 4 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (4 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREEP-OF-TREE-UNION
 (800 60 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (420 10 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (420 10 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (140 140 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (120 40 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (120 40 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (110 110 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (68 68 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (60 60 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (60 60 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (42 42 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (42 42 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (40 20 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (40 20 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (40 20 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (40 20 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (32 32 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (32 32 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (20 10 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (6 6 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::TREE-UNION
 (160 12 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (84 2 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (84 2 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (28 28 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (24 8 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (24 8 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (14 14 (:REWRITE TREESET::TREE->HEAD-WHEN-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 4 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (8 4 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (8 4 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (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 2 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 )
(TREESET::TREE-UNION-TYPE-PRESCRIPTION)
(TREESET::TREE-UNION-WHEN-TREE-EQUIV-OF-ARG1-CONGRUENCE
 (3640 273 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2142 40 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (1680 40 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (637 637 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (546 182 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (546 182 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (495 495 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (408 408 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (291 291 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (288 288 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (252 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (238 238 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (236 236 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (210 5 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (182 91 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (182 91 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (182 91 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (182 91 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (89 89 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (89 89 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (80 40 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (74 74 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (39 39 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (36 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (30 5 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (28 26 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.RIGHT-WHEN-TYPE-PRESCRIPTION))
 (16 16 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.LEFT-WHEN-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 10 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (11 11 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (10 5 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-UNION-WHEN-TREE-EQUIV-OF-ARG2-CONGRUENCE
 (3640 273 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (2142 40 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (1680 40 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (637 637 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (546 182 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (546 182 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (495 495 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (408 408 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (291 291 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (288 288 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (252 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (238 238 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (236 236 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (210 5 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (182 91 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (182 91 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (182 91 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (182 91 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (89 89 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (89 89 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (80 40 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (74 74 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (39 39 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (36 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (30 5 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (28 26 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (18 18 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.RIGHT-WHEN-TYPE-PRESCRIPTION))
 (16 16 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (15 15 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.LEFT-WHEN-TYPE-PRESCRIPTION))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 10 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (11 11 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (10 10 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (10 5 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (6 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (5 5 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-EMPTY-P-OF-TREE-UNION
 (887 68 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (511 10 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (420 10 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (148 148 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (135 135 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (129 49 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (124 44 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (90 90 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (65 65 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (65 65 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (52 52 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (50 50 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (50 25 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (48 24 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (40 20 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (40 20 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (30 30 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (24 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (20 10 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (14 14 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (12 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (8 8 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (8 4 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (6 6 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (4 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (4 2 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (3 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:TYPE-PRESCRIPTION TREESET::TREE-IN))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::<<-ALL-R-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))
 )
(TREESET::TREE-IN-OF-TREE-UNION
 (8304 650 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (4830 89 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (4660 221 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (4205 185 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (4190 81 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (1853 295 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (1825 263 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (1522 1522 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (1300 444 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (1300 444 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (1286 1286 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1167 1167 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (950 950 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (940 26 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (940 26 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (929 929 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (761 287 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (672 32 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-UNION))
 (664 46 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (657 255 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (641 43 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (625 79 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG2))
 (557 557 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (551 79 (:REWRITE TREESET::TREE-SUBSET-P-WHEN-TREE-EMPTY-P-OF-ARG1))
 (512 512 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (512 512 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (442 221 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (412 206 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (412 206 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (412 206 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (412 206 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (372 340 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (370 185 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (347 221 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (340 8 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-NODE))
 (340 8 (:REWRITE TREESET::<<-ALL-L-OF-TREE-NODE))
 (336 16 (:REWRITE TREESET::HEAPP-OF-TREE-NODE))
 (318 318 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (311 185 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (203 106 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (185 185 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (178 89 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (159 159 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.LEFT-WHEN-TYPE-PRESCRIPTION))
 (150 150 (:TYPE-PRESCRIPTION TREESET::TREE-SPLIT.RIGHT-WHEN-TYPE-PRESCRIPTION))
 (142 142 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (114 114 (:REWRITE TREESET::TREE-SUBSET-P-TRANSITIVITY))
 (111 99 (:REWRITE <<-TRANSITIVE))
 (80 40 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (76 38 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (68 34 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (62 46 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (59 43 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (36 18 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 (22 11 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->LEFT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE-SUBSET-P-OF-TREE->RIGHT-WHEN-WHEN-TREE-SUBSET-P-CHEAP))
 (2 2 (:REWRITE <<-IRREFLEXIVE))
 )
(TREESET::<<-ALL-L-OF-TREE-UNION
 (8908 670 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5372 433 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (4947 95 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (4709 90 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (2210 73 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-UNION))
 (1564 1564 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (1348 460 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (1313 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (1300 440 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (1175 1175 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (1151 30 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (1062 962 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1007 25 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (888 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (644 127 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (625 591 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (617 617 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (615 580 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (576 21 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-NODE))
 (513 513 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (440 440 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-HEAP<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (424 212 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (424 212 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (420 210 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (420 210 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (382 230 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (352 19 (:REWRITE TREESET::<<-ALL-L-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-L))
 (346 18 (:REWRITE TREESET::<<-ALL-L-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-L))
 (239 239 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (232 10 (:REWRITE TREESET::HEAPP-OF-TREE-NODE))
 (211 104 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (190 95 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (182 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P))
 (151 106 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (138 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P))
 (131 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (127 127 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-ALL-L-OF-ARG1-AND-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (103 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (18 9 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 )
(TREESET::<<-ALL-R-OF-ARG1-TREE-UNION
 (8908 670 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (5446 463 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (4947 95 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (4709 90 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (2194 73 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-UNION))
 (1564 1564 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (1348 460 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (1300 440 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (1239 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (1175 1175 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (1151 30 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (1062 962 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1007 25 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (954 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (625 591 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (615 580 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (579 579 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (513 513 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (440 440 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-HEAP<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (437 97 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (424 212 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (424 212 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (420 210 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (420 210 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (381 229 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (364 13 (:REWRITE TREESET::<<-ALL-L-OF-TREE-NODE))
 (355 19 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (345 18 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (239 239 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (232 10 (:REWRITE TREESET::HEAPP-OF-TREE-NODE))
 (211 104 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (190 95 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (182 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P))
 (138 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P))
 (131 86 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (113 84 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (103 74 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (97 97 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (18 9 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (4 4 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 )
(TREESET::BSTP-OF-TREE-UNION-WHEN-BSTP
 (320 24 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (175 25 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (175 25 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (168 4 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (168 4 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (165 165 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (165 165 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (84 84 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (75 25 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (75 25 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (70 70 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (70 70 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (56 56 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (50 25 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (50 25 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (48 16 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (48 16 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (44 44 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (44 44 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (40 25 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (40 25 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (39 39 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (30 30 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (16 16 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (16 8 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (16 8 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (16 8 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (16 8 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (8 4 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (6 6 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (3 2 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::HEAP<-ALL-L-OF-TREE-UNION
 (11014 800 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (6540 119 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (5194 90 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (1873 1873 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (1591 537 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (1188 30 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (1068 1068 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (1044 25 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (699 697 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (690 686 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (518 259 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (516 258 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (444 30 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (279 25 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (239 239 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (232 10 (:REWRITE TREESET::HEAPP-OF-TREE-NODE))
 (214 214 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (214 214 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (214 44 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (201 106 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (192 7 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-NODE))
 (181 181 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (169 19 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE-SPLIT.RIGHT-WHEN-HEAP<-ALL-L))
 (160 18 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE-SPLIT.LEFT-WHEN-HEAP<-ALL-L))
 (116 31 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (86 3 (:REWRITE TREESET::<<-ALL-L-OF-TREE-NODE))
 (77 77 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (75 55 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (59 59 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (58 30 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P))
 (51 37 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (44 44 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-ALL-L-OF-ARG1-AND-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (44 30 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (37 25 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P))
 (34 28 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (31 31 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (31 25 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (20 20 (:TYPE-PRESCRIPTION <<))
 (6 3 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (6 3 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 )
(TREESET::HEAPP-OF-TREE-UNION-WHEN-HEAPP
 (8258 253 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (3770 394 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L))
 (3446 1076 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P))
 (2240 1076 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (2112 132 (:REWRITE TREESET::BSTP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (1682 208 (:REWRITE TREESET::NOT-HEAP<-ALL-L-WEAKEN))
 (1536 238 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L))
 (1530 52 (:REWRITE TREESET::TREE-IN-OF-TREE-SPLIT.RIGHT))
 (1530 52 (:REWRITE TREESET::TREE-IN-OF-TREE-SPLIT.LEFT))
 (1476 1474 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-HEAP<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (1466 236 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L))
 (890 208 (:REWRITE TREESET::NOT-HEAP<-ALL-L-WEAKEN2))
 (888 24 (:REWRITE TREESET::BSTP-OF-TREE-NODE))
 (811 579 (:REWRITE TREESET::HEAP<-TRANSITIVE))
 (810 111 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (810 111 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (792 398 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (643 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (643 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (620 620 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (532 266 (:REWRITE TREESET::HEAP<-ALL-L-OF-ARG1-AND-TREE->HEAD))
 (512 512 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (511 511 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (476 238 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (472 236 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (372 372 (:TYPE-PRESCRIPTION TREESET::BSTP$INLINE))
 (372 372 (:REWRITE TREESET::TREE-IN-WHEN-TREE-SUBSET-P-AND-TREE-IN))
 (372 372 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE-SPLIT.RIGHT))
 (372 372 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-OF-TREE-SPLIT.LEFT))
 (372 372 (:REWRITE TREESET::TREE-IN-WHEN-TREE-IN-AND-TREE-SUBSET-P))
 (359 359 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (359 359 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (326 12 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE-NODE))
 (326 12 (:REWRITE TREESET::<<-ALL-L-OF-TREE-NODE))
 (264 104 (:REWRITE TREESET::BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (230 230 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (203 99 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (203 99 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (178 178 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (174 126 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (156 98 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (136 136 (:TYPE-PRESCRIPTION TREESET::TREE-UNION-TYPE-PRESCRIPTION))
 (111 111 (:REWRITE TREESET::<<-ALL-R-WHEN-<<-ALL-L-OF-ARG1-AND-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (111 111 (:REWRITE TREESET::<<-ALL-L-WHEN-<<-ALL-L-OF-TREE-SPLIT.LEFT-AND-TREE-SPLIT.RIGHT))
 (102 51 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE-SPLIT.RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (102 51 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE-SPLIT.LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (83 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P))
 (83 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P))
 (59 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (59 35 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (56 28 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (56 28 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (56 28 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (56 28 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (56 28 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (56 28 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (56 28 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (56 28 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (48 48 (:TYPE-PRESCRIPTION <<))
 (12 12 (:REWRITE TREESET::HEAP<-IRREFLEXIVE))
 (8 4 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (8 4 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 )
(TREESET::ACL2-NUMBER-TREE-UNION
 (1168 108 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (672 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (672 20 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (250 203 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (244 244 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (216 80 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (168 56 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (160 160 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (144 123 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (142 121 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (56 28 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (42 6 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (40 40 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (40 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (31 31 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (31 31 (:REWRITE TREESET::ACL2-NUMBERP-WHEN-TREE-IN-AND-TREE-ALL-ACL2-NUMBERP))
 (24 24 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (24 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::SYMBOL-TREE-UNION
 (1168 108 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (672 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (672 20 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (250 203 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (244 244 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (216 80 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (168 56 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (160 160 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (144 123 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (142 121 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (56 28 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (42 6 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (40 40 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (40 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (31 31 (:REWRITE TREESET::SYMBOLP-WHEN-TREE-IN-AND-TREE-ALL-SYMBOLP))
 (24 24 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (24 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
(TREESET::EQLABLE-TREE-UNION
 (1168 108 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (672 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (672 20 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (250 203 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (244 244 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (216 80 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (168 56 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (160 160 (:TYPE-PRESCRIPTION TREESET::BOOLEANP-OF-HEAP<-ALL-L))
 (144 123 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (142 121 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (82 82 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-<<-ALL-R))
 (72 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-<<-ALL-R))
 (56 28 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->RIGHT-WHEN-HEAP<-ALL-L-CHEAP))
 (56 28 (:REWRITE TREESET::HEAP<-ALL-L-OF-TREE->LEFT-WHEN-HEAP<-ALL-L-CHEAP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.RIGHT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::HEAPP-OF-TREE-SPLIT.LEFT-WHEN-HEAPP))
 (42 6 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (42 6 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (40 40 (:REWRITE TREESET::TREE-SPLIT-OF-BIND-TREE->HEAD-CHEAP))
 (40 20 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-WHEN-HEAP<-ALL-L-CHEAP))
 (31 31 (:REWRITE TREESET::EQLABLEP-WHEN-TREE-IN-AND-TREE-ALL-ACL2-NUMBERP))
 (24 24 (:REWRITE TREESET::TREE-FIX-UNDER-TREE-EQUIV))
 (24 12 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-L))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-SPLIT.LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (12 6 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (4 4 (:REWRITE TREESET::TREE-FIX-WHEN-NOT-TREEP-CHEAP))
 )
