(TREESET::TREE-DELETE
 (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))
 (8 8 (: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 (:REWRITE FOLD-CONSTS-IN-+))
 (4 2 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (2 2 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 )
(TREESET::TREEP-OF-TREE-DELETE
 (24 24 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (17 17 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (17 17 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (16 8 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (8 8 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (3 3 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (3 3 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 )
(TREESET::TREE-DELETE)
(TREESET::TREE-DELETE-TYPE-PRESCRIPTION)
(TREESET::TREE-DELETE-WHEN-TREE-EQUIV-CONGRUENCE
 (40 40 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (24 12 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (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))
 (12 12 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 (11 11 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (11 11 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREEP))
 )
(TREESET::TREE-EMPTY-P-OF-TREE-DELETE-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-OF-TREE-DELETE
 (1277 61 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (1140 50 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (443 67 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (432 56 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (238 238 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (228 168 (:REWRITE <<-TRANSITIVE))
 (205 106 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (195 67 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (171 171 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (171 171 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (162 56 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (132 66 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (122 61 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (121 121 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (121 121 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (112 112 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (100 50 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (95 61 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (84 50 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (68 68 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (30 15 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 (26 13 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (22 22 (:TYPE-PRESCRIPTION TREESET::TREE-DELETE-TYPE-PRESCRIPTION))
 )
(TREESET::<<-ALL-L-OF-TREE-DELETE
 (200 21 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (40 8 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DELETE-WHEN-TREE-EMPTY-P))
 (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))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (25 25 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (11 7 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 4 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-NODE$INLINE))
 (6 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-NODE))
 )
(TREESET::<<-ALL-L-WHEN-NOT-<<-ALL-L-OF-TREE-DELETE-FORWARD-CHAINING)
(TREESET::<<-ALL-R-OF-ARG1-AND-TREE-DELETE
 (200 21 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (40 8 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DELETE-WHEN-TREE-EMPTY-P))
 (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))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (26 26 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (25 25 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (25 25 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (11 7 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:TYPE-PRESCRIPTION TREESET::TREE-NODE$INLINE))
 (6 6 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (6 6 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (2 2 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-NODE))
 )
(TREESET::<<-ALL-R-WHEN-NOT-<<-ALL-R-OF-ARG1-AND-TREE-DELETE-FORWARD-CHAINING)
(TREESET::BSTP-OF-TREE-DELETE-WHEN-BSTP
 (124 14 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (124 14 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (70 70 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (70 70 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (45 45 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (42 14 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (42 14 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (36 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DELETE-WHEN-TREE-EMPTY-P))
 (35 35 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (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))
 (28 14 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (28 14 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (25 14 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (25 14 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (22 22 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (22 22 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (22 22 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (18 9 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (12 6 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (10 10 (:REWRITE <<-TRANSITIVE))
 )
(TREESET::HEAP<-ALL-L-OF-TREE-DELETE
 (936 14 (:REWRITE TREESET::HEAP<-OF-TREE->HEAD-AND-ARG2-WHEN-TREE-IN-OF-ARG2))
 (908 42 (:REWRITE TREESET::HEAPP-WHEN-NOT-TREE-EMPTY-P-CHEAP))
 (108 108 (:TYPE-PRESCRIPTION TREESET::HEAPP$INLINE))
 (84 28 (:REWRITE TREESET::HEAPP-WHEN-TREE-EMPTY-P-CHEAP))
 (82 82 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (82 82 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (63 63 (:REWRITE TREESET::TREE->HEAD-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))
 (36 4 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DELETE-WHEN-TREE-EMPTY-P))
 (28 14 (:REWRITE TREESET::HEAPP-OF-TREE->RIGHT-WHEN-HEAPP-CHEAP))
 (28 14 (:REWRITE TREESET::HEAPP-OF-TREE->LEFT-WHEN-TREE-ORDERDP-CHEAP))
 (23 23 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (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 10 (:REWRITE TREESET::HEAP<-OF-ARG1-AND-TREE->HEAD-WHEN-TREE-IN-OF-ARG1))
 (8 4 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (4 4 (:TYPE-PRESCRIPTION TREESET::<<-ALL-R))
 )
(TREESET::HEAP<-ALL-L-WHEN-NOT-HEAP<-ALL-L-OF-TREE-DELETE-FORWARD-CHAINING)
(TREESET::HEAPP-OF-TREE-DELETE
 (218 10 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (215 10 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (80 10 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (80 10 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (76 76 (:TYPE-PRESCRIPTION TREESET::TREE->RIGHT-TYPE-PRESCRIPTION))
 (76 76 (:TYPE-PRESCRIPTION TREESET::TREE->LEFT-TYPE-PRESCRIPTION))
 (39 39 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (31 31 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (31 31 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (30 10 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (30 10 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (24 8 (:REWRITE TREESET::HEAP<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (22 22 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (22 22 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (20 10 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (20 10 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (19 19 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (17 10 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (17 10 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (14 14 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION TREESET::TREE-DELETE-TYPE-PRESCRIPTION))
 (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))
 (8 4 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 )
(TREESET::TREE-NODES-COUNT-OF-TREE-DELETE
 (1576 32 (:DEFINITION TREESET::BSTP$INLINE))
 (890 63 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-AND-TREE->HEAD-WHEN-BSTP))
 (837 59 (:REWRITE TREESET::<<-ALL-R-OF-TREE->HEAD-AND-TREE->RIGHT-WHEN-BSTP))
 (415 51 (:REWRITE TREESET::<<-ALL-L-WHEN-FAST-BSTP-NONEMPTY))
 (411 47 (:REWRITE TREESET::<<-ALL-R-WHEN-FAST-BSTP-NONEMPTY))
 (195 195 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (195 195 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (188 188 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-R-FORWARD-CHAINING))
 (188 188 (:REWRITE TREESET::TREE-EMPTY-P-WHEN-NOT-<<-ALL-L-FORWARD-CHAINING))
 (186 186 (:TYPE-PRESCRIPTION TREESET::TREEP))
 (186 186 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (149 51 (:REWRITE TREESET::<<-ALL-L-WHEN-TREE-EMPTY-P-CHEAP))
 (137 47 (:REWRITE TREESET::<<-ALL-R-WHEN-TREE-EMPTY-P-CHEAP))
 (122 94 (:REWRITE <<-TRANSITIVE))
 (108 56 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (94 47 (:REWRITE TREESET::<<-ALL-L-OF-TREE->LEFT-WHEN-<<-ALL-L-CHEAP))
 (89 47 (:REWRITE TREESET::<<-ALL-L-OF-LEFT-AND-HEAD-WHEN-FAST-BSTP-NONEMPTY))
 (88 52 (:REWRITE TREESET::BSTP-OF-TREE->RIGHT-WHEN-BSTP-CHEAP))
 (88 52 (:REWRITE TREESET::BSTP-OF-TREE->LEFT-WHEN-BSTP-CHEAP))
 (86 43 (:REWRITE TREESET::<<-ALL-R-OF-ARG1-AND-TREE->RIGHT-WHEN-<<-ALL-R-CHEAP))
 (85 43 (:REWRITE TREESET::<<-ALL-R-OF-HEAD-AND-RIGHT-WHEN-FAST-BSTP-NONEMPTY))
 (74 10 (:REWRITE TREESET::TREE-EMPTY-P-OF-TREE-DELETE-WHEN-TREE-EMPTY-P))
 (68 68 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-WHEN-TREE-EMPTY-P-CHEAP))
 (68 34 (:REWRITE TREESET::<<-OF-TREE->HEAD-WHEN-<<-ALL-L))
 (34 34 (:TYPE-PRESCRIPTION TREESET::TREE-DELETE-TYPE-PRESCRIPTION))
 (24 8 (:REWRITE TREESET::TREE-FIX-WHEN-TREE-EMPTY-P-CHEAP))
 (8 8 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->RIGHT-CHEAP))
 (8 8 (:REWRITE TREESET::FAST-BSTP-NONEMPTY.BSTP-OF-TREE->LEFT-CHEAP))
 (4 3 (:REWRITE TREESET::TREE-IN-OF-TREE->RIGHT-WHEN-NOT-TREE-IN-CHEAP))
 (4 3 (:REWRITE TREESET::TREE-IN-OF-TREE->LEFT-WHEN-NOT-TREE-IN-CHEAP))
 )
(TREESET::ACL2-NUMBER-TREE-DELETE
 (53 38 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (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::<<-ALL-R))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE TREESET::ACL2-NUMBERP-WHEN-TREE-IN-AND-TREE-ALL-ACL2-NUMBERP))
 )
(TREESET::SYMBOL-TREE-DELETE
 (53 38 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (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::<<-ALL-R))
 (6 6 (:REWRITE TREESET::SYMBOLP-WHEN-TREE-IN-AND-TREE-ALL-SYMBOLP))
 )
(TREESET::EQLABLE-TREE-DELETE
 (53 38 (:REWRITE TREESET::TREE->HEAD-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->RIGHT-WHEN-TREE-EMPTY-P-CHEAP))
 (36 25 (:REWRITE TREESET::TREE->LEFT-WHEN-TREE-EMPTY-P-CHEAP))
 (14 7 (:REWRITE TREESET::<<-OF-ARG1-AND-TREE->HEAD-WHEN-<<-ALL-R-ARG1))
 (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::<<-ALL-R))
 (6 6 (:REWRITE TREESET::EQLABLEP-WHEN-TREE-IN-AND-TREE-ALL-ACL2-NUMBERP))
 )
