(Q-OR)
(Q-OR-WHEN-NOT-CONSP
 (19 19 (:TYPE-PRESCRIPTION Q-OR))
 )
(Q-OR-OF-CONSP
 (221 221 (:TYPE-PRESCRIPTION Q-OR))
 (51 51 (:REWRITE Q-OR-WHEN-NOT-CONSP))
 (43 43 (:REWRITE DEFAULT-CDR))
 (41 41 (:REWRITE DEFAULT-CAR))
 )
(QS-SUBSET)
(QS-SUBSET-WHEN-NOT-CONSP)
(QS-SUBSET-OF-CONSP
 (15 15 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 )
(QS-SUBSET-LIST)
(QS-SUBSET-LIST-WHEN-NOT-CONSP)
(QS-SUBSET-LIST-OF-CONSP
 (6 6 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (5 5 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(Q-NOT)
(Q-NOT-WHEN-NOT-CONSP)
(Q-NOT-OF-CONSP
 (15 15 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(Q-AND-C2)
(Q-AND-C2-WHEN-NOT-CONSP
 (2 2 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(Q-AND-C2-OF-CONSP
 (51 51 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 (43 43 (:REWRITE DEFAULT-CDR))
 (41 41 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(Q-AND)
(Q-AND-WHEN-NOT-CONSP
 (19 19 (:TYPE-PRESCRIPTION Q-AND))
 )
(Q-AND-OF-CONSP
 (221 221 (:TYPE-PRESCRIPTION Q-AND))
 (51 51 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (43 43 (:REWRITE DEFAULT-CDR))
 (41 41 (:REWRITE DEFAULT-CAR))
 )
(Q-NO-CONFLICTS
 (4 4 (:TYPE-PRESCRIPTION Q-AND))
 )
(Q-NO-CONFLICTS-WHEN-NOT-CONSP)
(Q-NO-CONFLICTS-OF-CONSP
 (18 18 (:TYPE-PRESCRIPTION Q-AND))
 (15 15 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (7 7 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 )
(Q-NO-CONFLICTS-GEN
 (4 4 (:TYPE-PRESCRIPTION Q-AND))
 )
(Q-NO-CONFLICTS-LIST)
(Q-NO-CONFLICTS-LIST-WHEN-NOT-CONSP)
(Q-NO-CONFLICTS-LIST-OF-CONSP
 (6 6 (:REWRITE Q-NO-CONFLICTS-LIST-WHEN-NOT-CONSP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(Q-NO-CONFLICTS-LIST-GEN)
(SUBTREES-IMPLYING)
(SUBTREES-IMPLYING-WHEN-NOT-CONSP)
(SUBTREES-IMPLYING-OF-CONSP
 (15 15 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 )
(SUBTREES-NOT-IMPLYING)
(SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP)
(SUBTREES-NOT-IMPLYING-OF-CONSP
 (15 15 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 )
(QS-SUBSET-NIL-EQUAL-NIL
 (1 1 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 )
(QS-SUBSET-AND-T-EQUAL-T)
(QS-SUBSET-TRANSITIVE)
(SUBTREES-IMPLYING-SMALLER
 (579 270 (:REWRITE DEFAULT-+-2))
 (381 270 (:REWRITE DEFAULT-+-1))
 (120 24 (:DEFINITION LEN))
 (98 71 (:REWRITE DEFAULT-<-1))
 (91 71 (:REWRITE DEFAULT-<-2))
 (87 87 (:REWRITE FOLD-CONSTS-IN-+))
 (77 76 (:REWRITE DEFAULT-CDR))
 (53 52 (:REWRITE DEFAULT-CAR))
 (48 48 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 24 (:REWRITE DEFAULT-NUMERATOR))
 (24 24 (:REWRITE DEFAULT-DENOMINATOR))
 (24 24 (:REWRITE DEFAULT-COERCE-2))
 (24 24 (:REWRITE DEFAULT-COERCE-1))
 (23 23 (:REWRITE DEFAULT-REALPART))
 (23 23 (:REWRITE DEFAULT-IMAGPART))
 (2 2 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (2 2 (:REWRITE QS-SUBSET-TRANSITIVE))
 )
(SUBTREES-NOT-IMPLYING-SMALLER
 (579 270 (:REWRITE DEFAULT-+-2))
 (381 270 (:REWRITE DEFAULT-+-1))
 (120 24 (:DEFINITION LEN))
 (98 71 (:REWRITE DEFAULT-<-1))
 (91 71 (:REWRITE DEFAULT-<-2))
 (87 87 (:REWRITE FOLD-CONSTS-IN-+))
 (77 76 (:REWRITE DEFAULT-CDR))
 (53 52 (:REWRITE DEFAULT-CAR))
 (48 48 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 24 (:REWRITE DEFAULT-NUMERATOR))
 (24 24 (:REWRITE DEFAULT-DENOMINATOR))
 (24 24 (:REWRITE DEFAULT-COERCE-2))
 (24 24 (:REWRITE DEFAULT-COERCE-1))
 (23 23 (:REWRITE DEFAULT-REALPART))
 (23 23 (:REWRITE DEFAULT-IMAGPART))
 (2 2 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (2 2 (:REWRITE QS-SUBSET-TRANSITIVE))
 )
(QS-SUBSET-LIST-SUBTREES-IMPLYING
 (56 14 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (42 42 (:TYPE-PRESCRIPTION SUBTREES-IMPLYING))
 (13 10 (:REWRITE QS-SUBSET-TRANSITIVE))
 (12 12 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (10 10 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(Q-NO-CONFLICTS-THROUGH-SUBTREES-IMPLYING
 (106 43 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (63 63 (:TYPE-PRESCRIPTION SUBTREES-IMPLYING))
 (53 29 (:REWRITE QS-SUBSET-TRANSITIVE))
 (29 29 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (18 18 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (9 9 (:TYPE-PRESCRIPTION Q-AND))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(NOT-MEMBER-THROUGH-SUBTREES-IMPLYING
 (340 30 (:REWRITE SUBSET-SAME-MEMBERS))
 (155 62 (:REWRITE PERM-WHEN-NOT-CONSP))
 (126 42 (:REWRITE SUBSET-WHEN-NOT-CONS))
 (77 77 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (61 22 (:REWRITE MEMBER-GEN-WHEN-NOT-CONS))
 (54 4 (:REWRITE PERM-OF-CONSP))
 (44 44 (:REWRITE SUBSET-TRANSITIVE))
 (44 44 (:REWRITE SUBSET-APPEND-GIVES-2))
 (44 44 (:REWRITE SUBSET-APPEND-GIVES-1))
 (34 2 (:REWRITE SUBSET-OF-CONSP))
 (30 30 (:REWRITE MEMBER-DIFFERENCE-MEMBER))
 (28 19 (:REWRITE QS-SUBSET-TRANSITIVE))
 (22 22 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (10 4 (:REWRITE DEL-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 )
(Q-NO-CONFLICTS-LIST-THROUGH-SUBTREES-IMPLYING
 (86 32 (:REWRITE Q-NO-CONFLICTS-LIST-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION SUBTREES-IMPLYING))
 (16 16 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (16 13 (:REWRITE QS-SUBSET-TRANSITIVE))
 (13 13 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 )
(VALID-BDD)
(VALID-BDD-WHEN-NOT-CONSP)
(VALID-BDD-OF-CONSP
 (110 110 (:REWRITE DEFAULT-CDR))
 (88 88 (:REWRITE DEFAULT-CAR))
 (77 77 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(VALID-BDD-LIST)
(VALID-BDD-LIST-WHEN-NOT-CONSP)
(VALID-BDD-LIST-OF-CONSP
 (6 6 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 (5 5 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(QS-SUBSET-POP)
(QS-SUBSET-POP-WHEN-NOT-CONSP)
(QS-SUBSET-POP-OF-CONSP
 (59 59 (:REWRITE QS-SUBSET-POP-WHEN-NOT-CONSP))
 (30 30 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE DEFAULT-CAR))
 )
(QS-SUBSET-POP-NOT-Q-AND-Q-AND-C2
 (6369 6369 (:TYPE-PRESCRIPTION Q-AND))
 (3052 3047 (:REWRITE DEFAULT-CAR))
 (2979 2974 (:REWRITE DEFAULT-CDR))
 )
(QS-SUBSET-POP=QS-SUBSET
 (461 461 (:REWRITE DEFAULT-CAR))
 (293 293 (:REWRITE DEFAULT-CDR))
 )
(CONSP-THROUGH-Q-NOT
 (14 14 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(VALID-BDD-THROUGH-Q-NOT
 (103 103 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (100 100 (:REWRITE DEFAULT-CDR))
 (97 97 (:REWRITE DEFAULT-CAR))
 )
(VALID-BDD-Q-AND-C2-WHEN-NIL
 (2 2 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (1 1 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 )
(VALID-BDD-Q-AND-C2-WHEN-T
 (1 1 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (1 1 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 )
(VALID-BDD-THROUGH-Q-AND-C2
 (735 735 (:REWRITE DEFAULT-CDR))
 (719 719 (:REWRITE DEFAULT-CAR))
 (346 346 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(SUBTREES-NOT-IMPLYING-Q-AND-C2
 (138 54 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (84 84 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (80 80 (:TYPE-PRESCRIPTION Q-AND))
 (79 79 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (57 57 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (34 34 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 (31 31 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (26 26 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 (26 26 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (6 6 (:REWRITE QS-SUBSET-POP-WHEN-NOT-CONSP))
 )
(VALID-BDD-LIST-THROUGH-SUBTREES-IMPLYING
 (86 32 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION SUBTREES-IMPLYING))
 (16 16 (:REWRITE SUBTREES-IMPLYING-WHEN-NOT-CONSP))
 (16 13 (:REWRITE QS-SUBSET-TRANSITIVE))
 (13 13 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(VALID-BDD-LIST-THROUGH-SUBTREES-NOT-IMPLYING
 (86 32 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (16 16 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (16 13 (:REWRITE QS-SUBSET-TRANSITIVE))
 (13 13 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(SUBSET-LIST-GIVES-NO-CONFLICTS-Q
 (241 241 (:TYPE-PRESCRIPTION Q-AND))
 (18 18 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (16 16 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (16 16 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (13 10 (:REWRITE QS-SUBSET-TRANSITIVE))
 (10 10 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(VALID-BDD-CDR
 (8 8 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(QS-SUBSET-SELF
 (12 12 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (10 10 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-CDR))
 )
(Q-AND-C2-NIL-GIVES-T
 (1 1 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 )
(QS-SUBSET-ALL-OF-T
 (1 1 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (1 1 (:REWRITE QS-SUBSET-TRANSITIVE))
 )
(QS-SUBSET-Q-AND-C2
 (207 207 (:REWRITE DEFAULT-CDR))
 (176 176 (:REWRITE DEFAULT-CAR))
 (64 64 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION HONS))
 )
(NOT-MEMBER-GEN-THROUGH-SUBTREES-NOT-IMPLYING
 (340 30 (:REWRITE SUBSET-SAME-MEMBERS))
 (155 62 (:REWRITE PERM-WHEN-NOT-CONSP))
 (126 42 (:REWRITE SUBSET-WHEN-NOT-CONS))
 (77 77 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (61 22 (:REWRITE MEMBER-GEN-WHEN-NOT-CONS))
 (54 4 (:REWRITE PERM-OF-CONSP))
 (44 44 (:REWRITE SUBSET-TRANSITIVE))
 (44 44 (:REWRITE SUBSET-APPEND-GIVES-2))
 (44 44 (:REWRITE SUBSET-APPEND-GIVES-1))
 (34 2 (:REWRITE SUBSET-OF-CONSP))
 (30 30 (:REWRITE MEMBER-DIFFERENCE-MEMBER))
 (24 17 (:REWRITE QS-SUBSET-TRANSITIVE))
 (22 22 (:REWRITE DEFAULT-CDR))
 (17 17 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (10 4 (:REWRITE DEL-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 1 (:REWRITE QS-SUBSET-SELF))
 (2 2 (:TYPE-PRESCRIPTION VALID-BDD))
 (1 1 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(Q-NO-CONFLICTS-THROUGH-SUBTREES-NOT-IMPLYING
 (307 49 (:REWRITE SUBSET-LIST-GIVES-NO-CONFLICTS-Q))
 (129 129 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (115 49 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (106 43 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (98 98 (:TYPE-PRESCRIPTION QS-SUBSET-LIST))
 (83 37 (:REWRITE QS-SUBSET-TRANSITIVE))
 (63 6 (:REWRITE QS-SUBSET-LIST-OF-CONSP))
 (37 37 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (18 18 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (16 4 (:REWRITE QS-SUBSET-SELF))
 (9 9 (:TYPE-PRESCRIPTION Q-AND))
 (8 8 (:TYPE-PRESCRIPTION VALID-BDD))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (4 4 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(Q-NO-CONFLICTS-LIST-THROUGH-SUBTREES-NOT-IMPLYING
 (86 32 (:REWRITE Q-NO-CONFLICTS-LIST-WHEN-NOT-CONSP))
 (54 54 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (20 13 (:REWRITE QS-SUBSET-TRANSITIVE))
 (16 16 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (13 13 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 2 (:REWRITE SUBSET-LIST-GIVES-NO-CONFLICTS-Q))
 (4 4 (:TYPE-PRESCRIPTION QS-SUBSET-LIST))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE QS-SUBSET-SELF))
 (2 2 (:TYPE-PRESCRIPTION VALID-BDD))
 (2 2 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (2 2 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (1 1 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(CONSP-NOT-EQUAL-T)
(NOT-Q-AND-C2-T
 (1 1 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 )
(CONSP-THROUGH-Q-AND-C2
 (859 859 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (675 675 (:REWRITE DEFAULT-CAR))
 (673 673 (:REWRITE DEFAULT-CDR))
 (114 114 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(TO-SUBSET-FROM-NOT-INTERSECT-ADD-IN-A-NOT
 (162 42 (:REWRITE CONSP-NOT-EQUAL-T))
 (130 35 (:REWRITE QS-SUBSET-TRANSITIVE))
 (100 93 (:REWRITE DEFAULT-CAR))
 (80 79 (:REWRITE DEFAULT-CDR))
 (60 5 (:REWRITE QS-SUBSET-SELF))
 (30 10 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (20 20 (:TYPE-PRESCRIPTION VALID-BDD))
 (20 5 (:REWRITE VALID-BDD-THROUGH-Q-NOT))
 (10 10 (:REWRITE CONSP-THROUGH-Q-NOT))
 )
(Q-NO-CONFLICTS-Q-NOT-NOT-IMPLYING
 (343 64 (:REWRITE SUBSET-LIST-GIVES-NO-CONFLICTS-Q))
 (152 19 (:REWRITE Q-NO-CONFLICTS-THROUGH-SUBTREES-NOT-IMPLYING))
 (124 124 (:TYPE-PRESCRIPTION QS-SUBSET-LIST))
 (121 61 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (117 117 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (116 59 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (62 27 (:REWRITE QS-SUBSET-TRANSITIVE))
 (43 5 (:REWRITE QS-SUBSET-LIST-OF-CONSP))
 (27 27 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (20 5 (:REWRITE QS-SUBSET-SELF))
 (18 18 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (16 16 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION VALID-BDD))
 (9 5 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 7 (:TYPE-PRESCRIPTION Q-AND))
 (5 5 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION Q-NOT))
 (4 4 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE CONSP-THROUGH-Q-NOT))
 )
(QS-SUBSET-LIST-NOT-IMPLYING-Q-NOT
 (125 25 (:REWRITE SUBSET-LIST-GIVES-NO-CONFLICTS-Q))
 (94 40 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (62 27 (:REWRITE QS-SUBSET-TRANSITIVE))
 (54 54 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (27 27 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (21 21 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (20 5 (:REWRITE QS-SUBSET-SELF))
 (18 18 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (16 16 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION VALID-BDD))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION Q-AND))
 (5 5 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (4 4 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(NOT-INTERSECT-KEEPS-CONSP
 (7283 1496 (:REWRITE CONSP-THROUGH-Q-AND-C2))
 (1841 1841 (:REWRITE DEFAULT-CAR))
 (1719 1719 (:REWRITE DEFAULT-CDR))
 (170 170 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(NOT-Q-AND-NIL
 (9 9 (:TYPE-PRESCRIPTION Q-AND))
 (1 1 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 )
(Q-AND-T
 (18 18 (:TYPE-PRESCRIPTION Q-AND))
 (1 1 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 )
(Q-AND-Q-AND-C2-GIVES-Q-AND
 (9154 1893 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (262 262 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(NOT-Q-AND-C2-GIVES-SUBSET
 (342 103 (:REWRITE CONSP-NOT-EQUAL-T))
 (121 121 (:REWRITE DEFAULT-CAR))
 (85 25 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (85 25 (:REWRITE CONSP-THROUGH-Q-AND-C2))
 (74 74 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(TO-NOT-SUBSET
 (104849 5679 (:REWRITE Q-AND-Q-AND-C2-GIVES-Q-AND))
 (35260 35260 (:TYPE-PRESCRIPTION Q-AND-C2))
 (24924 2227 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (18291 553 (:REWRITE Q-AND-C2-OF-CONSP))
 (9560 1867 (:REWRITE CONSP-NOT-EQUAL-T))
 (6815 2227 (:REWRITE CONSP-THROUGH-Q-AND-C2))
 (5822 4460 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 (5008 5008 (:TYPE-PRESCRIPTION Q-NOT))
 (2198 2198 (:TYPE-PRESCRIPTION HONS))
 (1995 1881 (:REWRITE VALID-BDD-THROUGH-Q-AND-C2))
 (1055 1055 (:REWRITE VALID-BDD-CDR))
 (484 484 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (172 172 (:REWRITE VALID-BDD-THROUGH-Q-NOT))
 (172 172 (:REWRITE CONSP-THROUGH-Q-NOT))
 (12 12 (:REWRITE Q-AND-C2-NIL-GIVES-T))
 (3 3 (:REWRITE NOT-Q-AND-C2-T))
 )
(NOT-SUBSET-SUBSET-Q-AND-C2
 (118801 10211 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (2622 2622 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 (146 83 (:REWRITE VALID-BDD-THROUGH-Q-NOT))
 (56 14 (:REWRITE VALID-BDD-Q-AND-C2-WHEN-NIL))
 )
(Q-NO-CONFLICTS-Q-AND-C2-NOT-IMPLYING
 (1038 603 (:TYPE-PRESCRIPTION Q-AND))
 (1034 164 (:REWRITE SUBSET-LIST-GIVES-NO-CONFLICTS-Q))
 (856 115 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (603 55 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (320 320 (:TYPE-PRESCRIPTION QS-SUBSET-LIST))
 (280 35 (:REWRITE Q-NO-CONFLICTS-THROUGH-SUBTREES-NOT-IMPLYING))
 (269 158 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (253 148 (:REWRITE Q-NO-CONFLICTS-WHEN-NOT-CONSP))
 (216 216 (:TYPE-PRESCRIPTION SUBTREES-NOT-IMPLYING))
 (179 37 (:REWRITE SUBTREES-NOT-IMPLYING-Q-AND-C2))
 (142 16 (:REWRITE QS-SUBSET-LIST-OF-CONSP))
 (112 82 (:REWRITE Q-AND-C2-WHEN-NOT-CONSP))
 (107 107 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (102 58 (:REWRITE SUBSET-SAME-MEMBERS))
 (77 71 (:REWRITE VALID-BDD-THROUGH-Q-AND-C2))
 (74 58 (:REWRITE MEMBER-PERM-GIVES-MEMBER))
 (67 55 (:REWRITE CONSP-THROUGH-Q-AND-C2))
 (65 65 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (58 58 (:REWRITE NOT-MEMBER-SUBSET))
 (58 58 (:REWRITE MEMBER-GEN-WHEN-NOT-CONS))
 (58 58 (:REWRITE MEMBER-DIFFERENCE-MEMBER))
 (51 51 (:REWRITE TO-NOT-SUBSET))
 (33 33 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 (31 31 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (24 24 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 4 (:REWRITE PERM-IMPLIES-SUBSET))
 (16 16 (:TYPE-PRESCRIPTION PERM))
 (8 8 (:TYPE-PRESCRIPTION SUBSET))
 (8 8 (:REWRITE PERM-WHEN-NOT-CONSP))
 (7 7 (:REWRITE CONSP-NOT-EQUAL-T))
 (4 4 (:REWRITE SUBSET-WHEN-NOT-CONS))
 (4 4 (:REWRITE SUBSET-TRANSITIVE))
 (4 4 (:REWRITE SUBSET-APPEND-GIVES-2))
 (4 4 (:REWRITE SUBSET-APPEND-GIVES-1))
 )
(Q-AND-C2-SELF-NIL
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(NOT-CONSP-Q-AND-C2-EQUAL
 (2137 238 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (1053 238 (:REWRITE CONSP-THROUGH-Q-AND-C2))
 (1019 1019 (:REWRITE DEFAULT-CAR))
 (1006 156 (:REWRITE Q-AND-Q-AND-C2-GIVES-Q-AND))
 (792 792 (:REWRITE DEFAULT-CDR))
 (757 636 (:REWRITE QS-SUBSET-TRANSITIVE))
 (672 630 (:REWRITE TO-NOT-SUBSET))
 (156 156 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (26 26 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(SUBSET-LIST-NOT-IMPLYING-NIL
 (18 11 (:REWRITE QS-SUBSET-TRANSITIVE))
 (15 15 (:REWRITE SUBTREES-NOT-IMPLYING-WHEN-NOT-CONSP))
 (14 14 (:REWRITE QS-SUBSET-LIST-WHEN-NOT-CONSP))
 (11 11 (:REWRITE QS-SUBSET-WHEN-NOT-CONSP))
 (10 10 (:REWRITE TO-NOT-SUBSET))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 1 (:REWRITE QS-SUBSET-SELF))
 (2 2 (:TYPE-PRESCRIPTION VALID-BDD))
 (1 1 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(TO-CONSP)
(Q-NOT-CONCLUSION)
(TO-NOT-T
 (9064 815 (:REWRITE NOT-INTERSECT-KEEPS-CONSP))
 (5388 593 (:REWRITE Q-AND-Q-AND-C2-GIVES-Q-AND))
 (1206 1206 (:REWRITE TO-NOT-SUBSET))
 (732 732 (:REWRITE DEFAULT-CAR))
 (702 702 (:REWRITE DEFAULT-CDR))
 (593 593 (:REWRITE Q-AND-WHEN-NOT-CONSP))
 (101 101 (:REWRITE Q-NOT-WHEN-NOT-CONSP))
 )
(VALID-BDD-NOT-NIL-OR-T-CONSP)
(VALID-BDD-LIST-CDR)
(VALID-BDD-LIST-GIVES-VALID-BDD-CAR
 (2 2 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 )
(Q-NO-CONFLICTS-LIST-CDR)
(VALID-BDD-NOT-CONSP-OR-T-NIL)
(VALID-BDD-LIST-THROUGH-MY-UNION
 (42 42 (:TYPE-PRESCRIPTION MY-UNION))
 (6 6 (:REWRITE SUBSET-SAME-MEMBERS))
 (6 6 (:REWRITE MEMBER-GEN-WHEN-NOT-CONS))
 (6 6 (:REWRITE MEMBER-DIFFERENCE-MEMBER))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE VALID-BDD-WHEN-NOT-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(VALID-BDD-THROUGH-Q-OR
 (3841 1483 (:REWRITE CONSP-NOT-EQUAL-T))
 (2038 2038 (:REWRITE DEFAULT-CAR))
 (1750 1750 (:REWRITE DEFAULT-CDR))
 (448 112 (:REWRITE VALID-BDD-LIST-GIVES-VALID-BDD-CAR))
 (224 224 (:TYPE-PRESCRIPTION VALID-BDD-LIST))
 (112 112 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 )
(Q-OR-IF-EITHER
 (484 148 (:REWRITE CONSP-NOT-EQUAL-T))
 (162 162 (:REWRITE DEFAULT-CAR))
 (127 127 (:REWRITE DEFAULT-CDR))
 (56 14 (:REWRITE VALID-BDD-LIST-GIVES-VALID-BDD-CAR))
 (28 28 (:TYPE-PRESCRIPTION VALID-BDD-LIST))
 (14 14 (:REWRITE VALID-BDD-LIST-WHEN-NOT-CONSP))
 )
