(LEN-SET-DIFFERENCE-EQUAL-WEAK
 (76 73 (:REWRITE DEFAULT-CDR))
 (74 74 (:REWRITE DEFAULT-CAR))
 (52 26 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE DEFAULT-+-1))
 (20 10 (:REWRITE DEFAULT-<-1))
 (19 10 (:REWRITE DEFAULT-<-2))
 )
(LEN-SET-DIFFERENCE-EQUAL-STRONG
 (715 703 (:REWRITE DEFAULT-CDR))
 (660 660 (:REWRITE DEFAULT-CAR))
 (324 163 (:REWRITE DEFAULT-+-2))
 (163 163 (:REWRITE DEFAULT-+-1))
 (62 31 (:REWRITE DEFAULT-<-1))
 (61 31 (:REWRITE DEFAULT-<-2))
 )
(LEN-SET-DIFFERENCE-EQUAL-WEAK-RW
 (692 680 (:REWRITE DEFAULT-CDR))
 (661 661 (:REWRITE DEFAULT-CAR))
 (302 151 (:REWRITE DEFAULT-+-2))
 (151 151 (:REWRITE DEFAULT-+-1))
 )
(LEN-SET-DIFFERENCE-WHEN-CONS-MEMBER
 (75 6 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (42 6 (:DEFINITION LEN))
 (29 29 (:REWRITE DEFAULT-CDR))
 (29 29 (:REWRITE DEFAULT-CAR))
 (12 12 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (12 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CDR-CONS))
 (3 3 (:REWRITE CAR-CONS))
 )
(SUBSETP-EQUAL-BAD-GUY
 (32 32 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 )
(LEN-SET-DIFFERENCE-WHEN-SUBSET
 (126 123 (:REWRITE DEFAULT-CDR))
 (98 98 (:REWRITE DEFAULT-CAR))
 (72 7 (:DEFINITION SUBSETP-EQUAL))
 (62 31 (:REWRITE DEFAULT-+-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (22 11 (:REWRITE DEFAULT-<-1))
 (21 11 (:REWRITE DEFAULT-<-2))
 )
(SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER
 (89 89 (:REWRITE DEFAULT-+-1))
 (28 17 (:REWRITE DEFAULT-<-1))
 (23 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:LINEAR LEN-SET-DIFFERENCE-WHEN-CONS-MEMBER))
 )
(SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET
 (670 62 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (311 311 (:REWRITE DEFAULT-CDR))
 (287 287 (:REWRITE DEFAULT-CAR))
 (124 62 (:REWRITE DEFAULT-+-2))
 (62 62 (:REWRITE DEFAULT-+-1))
 (54 6 (:LINEAR LEN-SET-DIFFERENCE-WHEN-CONS-MEMBER))
 (40 5 (:DEFINITION SUBSETP-EQUAL))
 (22 22 (:REWRITE CAR-CONS))
 (16 16 (:REWRITE CDR-CONS))
 (10 10 (:REWRITE SUBSETP-EQUAL-BAD-GUY))
 (10 5 (:REWRITE DEFAULT-<-2))
 (10 5 (:REWRITE DEFAULT-<-1))
 )
(DFS-NODESLEFT)
(DFS-MEASURE)
(DFS-NODESLEFT-DECR-WEAK
 (91 4 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (88 8 (:DEFINITION MEMBER-EQUAL))
 (52 51 (:REWRITE DEFAULT-CAR))
 (41 40 (:REWRITE DEFAULT-CDR))
 (34 34 (:TYPE-PRESCRIPTION ALIST-KEYS))
 (28 4 (:DEFINITION LEN))
 (19 19 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (15 3 (:LINEAR SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER))
 (15 3 (:LINEAR SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 (13 1 (:LINEAR LEN-SET-DIFFERENCE-WHEN-CONS-MEMBER))
 (8 8 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR LEN-SET-DIFFERENCE-WHEN-SUBSET))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 )
(DFS-NODESLEFT-DECR-STRONG
 (506 497 (:REWRITE DEFAULT-CAR))
 (400 12 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (307 299 (:REWRITE DEFAULT-CDR))
 (84 12 (:DEFINITION LEN))
 (82 6 (:REWRITE SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 (24 24 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (24 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 1 (:DEFINITION SUBSETP-EQUAL))
 (8 8 (:LINEAR LEN-SET-DIFFERENCE-WHEN-SUBSET))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:LINEAR SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER))
 (4 4 (:LINEAR SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 )
(DFS-NODESLEFT-DECR-STRONG-BY-LEN
 (506 497 (:REWRITE DEFAULT-CAR))
 (400 12 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (307 299 (:REWRITE DEFAULT-CDR))
 (84 12 (:DEFINITION LEN))
 (82 6 (:REWRITE SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 (24 24 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (24 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 1 (:DEFINITION SUBSETP-EQUAL))
 (8 8 (:LINEAR LEN-SET-DIFFERENCE-WHEN-SUBSET))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:LINEAR SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER))
 (4 4 (:LINEAR SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 )
(SET-DIFFERENCE-EQUAL-SUFFIX
 (282 279 (:REWRITE DEFAULT-CDR))
 (195 195 (:REWRITE DEFAULT-CAR))
 (145 73 (:REWRITE DEFAULT-+-2))
 (73 73 (:REWRITE DEFAULT-+-1))
 (51 27 (:REWRITE DEFAULT-<-1))
 (50 50 (:LINEAR LEN-SET-DIFFERENCE-WHEN-SUBSET))
 (50 27 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE SUFFIXP-TRANSITIVE))
 (25 25 (:LINEAR SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER))
 (25 25 (:LINEAR SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 (4 2 (:DEFINITION TRUE-LISTP))
 )
(SUFFIXP-ALIST-KEYS
 (56 56 (:REWRITE DEFAULT-CAR))
 (38 38 (:REWRITE DEFAULT-CDR))
 )
(DFS-NODESLEFT-DECR-SUFFIX
 (52 4 (:DEFINITION SET-DIFFERENCE-EQUAL))
 (28 4 (:DEFINITION LEN))
 (22 22 (:TYPE-PRESCRIPTION ALIST-KEYS))
 (20 4 (:DEFINITION MEMBER-EQUAL))
 (18 18 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 2 (:DEFINITION SUFFIXP))
 (8 8 (:TYPE-PRESCRIPTION SET-DIFFERENCE-EQUAL))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR LEN-SET-DIFFERENCE-WHEN-SUBSET))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:LINEAR SET-DIFFERENCE-EQUAL-SUBSET-CONTAINING-NEW-MEMBER))
 (1 1 (:LINEAR SET-DIFFERENCE-EQUAL-DECR-WHEN-CONS-NEW-ONTO-SUPERSET))
 )
(DFS-COLLECT
 (133 124 (:REWRITE DEFAULT-CDR))
 (112 112 (:REWRITE DEFAULT-CAR))
 (88 44 (:REWRITE DEFAULT-+-2))
 (69 37 (:REWRITE DEFAULT-<-1))
 (50 37 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE DEFAULT-+-1))
 (7 7 (:LINEAR DFS-NODESLEFT-DECR-STRONG))
 (6 6 (:REWRITE NATP-NAT-LIST-<))
 (1 1 (:REWRITE SUFFIXP-TRANSITIVE))
 )
(DFS-COLLECT-SUFFIXP
 (252 246 (:REWRITE DEFAULT-CAR))
 (214 132 (:REWRITE DEFAULT-CDR))
 (28 7 (:REWRITE NOT-SUFFIXP-OF-CONS-LEFT))
 (24 24 (:REWRITE CAR-CONS))
 (19 19 (:TYPE-PRESCRIPTION DFS-COLLECT))
 (6 6 (:REWRITE CDR-CONS))
 )
(DFS-COLLECT-SUFFIXP-CONS
 (58 1 (:DEFINITION DFS-COLLECT))
 (43 2 (:DEFINITION HONS-GET))
 (41 4 (:DEFINITION HONS-ASSOC-EQUAL))
 (21 21 (:REWRITE DEFAULT-CAR))
 (14 11 (:REWRITE DEFAULT-CDR))
 (5 5 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (4 4 (:DEFINITION HONS-EQUAL))
 (3 3 (:REWRITE CAR-CONS))
 (3 1 (:REWRITE NOT-SUFFIXP-OF-CONS-LEFT))
 (2 2 (:REWRITE CDR-CONS))
 (1 1 (:DEFINITION HONS-ACONS))
 )
(DFS-COLLECT
 (73 1 (:DEFINITION DFS-COLLECT))
 (52 52 (:REWRITE DEFAULT-CAR))
 (39 27 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE CAR-CONS))
 (1 1 (:REWRITE CDR-CONS))
 )
(DFS-COLLECT-DEF
 (198 189 (:REWRITE DEFAULT-CAR))
 (187 121 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE CAR-CONS))
 (3 3 (:REWRITE CDR-CONS))
 )
