(DM::CONSES)
(DM::COUNT-REMOVE
 (8696 168 (:DEFINITION INTEGER-ABS))
 (5464 14 (:LINEAR ACL2-COUNT-OF-SUM))
 (3346 1042 (:REWRITE DEFAULT-PLUS-1))
 (3272 1042 (:REWRITE DEFAULT-PLUS-2))
 (2940 84 (:REWRITE |(+ (if a b c) x)|))
 (2780 7 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (2582 84 (:REWRITE NUMERATOR-NEGATIVE))
 (1860 2 (:LINEAR ACL2-COUNT-OF-CONS-GREATER))
 (939 291 (:REWRITE DEFAULT-LESS-THAN-1))
 (756 756 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (756 756 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (756 756 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (756 756 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (756 756 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (646 646 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (590 170 (:REWRITE DEFAULT-MINUS))
 (517 130 (:REWRITE RATIONALP-X))
 (468 116 (:REWRITE ACL2-NUMBERP-X))
 (375 13 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (362 38 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (345 279 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (333 291 (:REWRITE DEFAULT-LESS-THAN-2))
 (298 276 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (291 291 (:REWRITE THE-FLOOR-BELOW))
 (291 291 (:REWRITE THE-FLOOR-ABOVE))
 (281 195 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (281 195 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (279 279 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (279 279 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (279 279 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (279 279 (:REWRITE INTEGERP-<-CONSTANT))
 (279 279 (:REWRITE CONSTANT-<-INTEGERP))
 (279 279 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (279 279 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (279 279 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (279 279 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (279 279 (:REWRITE |(< c (- x))|))
 (279 279 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (279 279 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (279 279 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (279 279 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (279 279 (:REWRITE |(< (/ x) (/ y))|))
 (279 279 (:REWRITE |(< (- x) c)|))
 (279 279 (:REWRITE |(< (- x) (- y))|))
 (252 252 (:REWRITE |(< (/ x) 0)|))
 (252 252 (:REWRITE |(< (* x y) 0)|))
 (229 229 (:REWRITE |(+ c (+ d x))|))
 (225 225 (:REWRITE FOLD-CONSTS-IN-+))
 (224 4 (:REWRITE |(< (if a b c) x)|))
 (215 215 (:REWRITE REDUCE-INTEGERP-+))
 (215 215 (:REWRITE INTEGERP-MINUS-X))
 (215 215 (:META META-INTEGERP-CORRECT))
 (168 168 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (168 168 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (154 47 (:REWRITE DM::MEMBER-SUBLIST))
 (130 130 (:REWRITE REDUCE-RATIONALP-+))
 (130 130 (:REWRITE REDUCE-RATIONALP-*))
 (130 130 (:REWRITE RATIONALP-MINUS-X))
 (130 130 (:META META-RATIONALP-CORRECT))
 (110 38 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (106 2 (:DEFINITION DM::SUBLISTP))
 (84 84 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (84 84 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (84 84 (:REWRITE DEFAULT-REALPART))
 (84 84 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (84 84 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (84 84 (:REWRITE DEFAULT-IMAGPART))
 (80 44 (:REWRITE SUBSETP-MEMBER . 1))
 (78 8 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (76 38 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (74 38 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (74 38 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (72 72 (:TYPE-PRESCRIPTION BOOLEANP))
 (50 3 (:REWRITE SUBSETP-CAR-MEMBER))
 (44 44 (:REWRITE SUBSETP-MEMBER . 2))
 (38 38 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (38 38 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (38 38 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (38 38 (:REWRITE |(equal c (/ x))|))
 (38 38 (:REWRITE |(equal c (- x))|))
 (38 38 (:REWRITE |(equal (/ x) c)|))
 (38 38 (:REWRITE |(equal (/ x) (/ y))|))
 (38 38 (:REWRITE |(equal (- x) c)|))
 (38 38 (:REWRITE |(equal (- x) (- y))|))
 (27 19 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (24 12 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (22 22 (:REWRITE SUBSETP-TRANS2))
 (22 22 (:REWRITE SUBSETP-TRANS))
 (22 22 (:REWRITE SUBSETP-MEMBER . 4))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 3))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 2))
 (22 22 (:REWRITE DM::DISJOINTP-DISJOINT))
 (14 14 (:REWRITE |(< y (+ (- c) x))|))
 (14 14 (:REWRITE |(< x (+ c/d y))|))
 (12 2 (:REWRITE ATOM-LISTP-OF-CDR-WHEN-ATOM-LISTP))
 (10 10 (:TYPE-PRESCRIPTION DM::SUBLISTP))
 (8 8 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (8 4 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (4 4 (:REWRITE |(< 0 (/ x))|))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:REWRITE |(< (+ c/d x) y)|))
 (4 4 (:REWRITE |(< (+ (- c) x) y)|))
 (4 2 (:REWRITE |(- (if a b c))|))
 )
(DM::PERMS-AUX
 (2643 771 (:REWRITE DEFAULT-PLUS-2))
 (2627 771 (:REWRITE DEFAULT-PLUS-1))
 (612 612 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (612 612 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (612 612 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (612 612 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (612 612 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (577 219 (:REWRITE DEFAULT-LESS-THAN-1))
 (489 489 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (476 136 (:REWRITE DEFAULT-MINUS))
 (457 3 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (406 14 (:DEFINITION REMOVE1-EQUAL))
 (336 87 (:REWRITE RATIONALP-X))
 (248 206 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (247 219 (:REWRITE DEFAULT-LESS-THAN-2))
 (219 219 (:REWRITE THE-FLOOR-BELOW))
 (219 219 (:REWRITE THE-FLOOR-ABOVE))
 (216 216 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (216 216 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (213 213 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (213 213 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (213 213 (:REWRITE INTEGERP-<-CONSTANT))
 (213 213 (:REWRITE CONSTANT-<-INTEGERP))
 (213 213 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (213 213 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (213 213 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (213 213 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (213 213 (:REWRITE |(< c (- x))|))
 (213 213 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (213 213 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (213 213 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (213 213 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (213 213 (:REWRITE |(< (/ x) (/ y))|))
 (213 213 (:REWRITE |(< (- x) c)|))
 (213 213 (:REWRITE |(< (- x) (- y))|))
 (209 57 (:REWRITE ACL2-NUMBERP-X))
 (207 24 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (204 204 (:REWRITE |(< (/ x) 0)|))
 (204 204 (:REWRITE |(< (* x y) 0)|))
 (197 5 (:DEFINITION MEMBER-EQUAL))
 (170 170 (:REWRITE FOLD-CONSTS-IN-+))
 (170 170 (:REWRITE |(+ c (+ d x))|))
 (162 142 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (151 151 (:REWRITE REDUCE-INTEGERP-+))
 (151 151 (:REWRITE INTEGERP-MINUS-X))
 (151 151 (:META META-INTEGERP-CORRECT))
 (136 136 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (136 136 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (118 4 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (87 87 (:REWRITE REDUCE-RATIONALP-+))
 (87 87 (:REWRITE REDUCE-RATIONALP-*))
 (87 87 (:REWRITE RATIONALP-MINUS-X))
 (87 87 (:META META-RATIONALP-CORRECT))
 (70 24 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (68 68 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (68 68 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (68 68 (:REWRITE DEFAULT-REALPART))
 (68 68 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (68 68 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (68 68 (:REWRITE DEFAULT-IMAGPART))
 (55 24 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (53 24 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (38 38 (:TYPE-PRESCRIPTION BOOLEANP))
 (36 12 (:REWRITE DEFAULT-TIMES-2))
 (36 12 (:REWRITE DEFAULT-TIMES-1))
 (36 10 (:REWRITE O-P-O-INFP-CAR))
 (36 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (27 25 (:REWRITE |(equal (/ x) (/ y))|))
 (25 25 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE |(equal c (/ x))|))
 (25 25 (:REWRITE |(equal (- x) (- y))|))
 (24 24 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (24 24 (:REWRITE |(equal c (- x))|))
 (24 24 (:REWRITE |(equal (- x) c)|))
 (24 8 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (20 10 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (18 18 (:TYPE-PRESCRIPTION O-P))
 (16 16 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (15 3 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (15 3 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (12 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 4 (:REWRITE MEMBER-WHEN-ATOM))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE DM::MEMBER-SUBLIST))
 (9 3 (:REWRITE O-INFP->NEQ-0))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:REWRITE O-P-DEF-O-FINP-1))
 (6 2 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (5 1 (:REWRITE |(equal x (/ y))|))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE DM::DISJOINTP-DISJOINT))
 (4 4 (:REWRITE |(< 0 (* x y))|))
 (4 4 (:LINEAR INDEX-OF-<-LEN))
 (4 4 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (3 1 (:REWRITE DEFAULT-DIVIDE))
 (3 1 (:REWRITE |(not (equal x (/ y)))|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (2 2 (:REWRITE |(< y (+ (- c) x))|))
 (2 2 (:REWRITE |(< x (+ c/d y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 )
(DM::PERMP)
(DM::EQ-LEN-PERMP)
(DM::LEN-PERMS-INDUCT
 (2331 669 (:REWRITE DEFAULT-PLUS-1))
 (2279 669 (:REWRITE DEFAULT-PLUS-2))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (521 197 (:REWRITE DEFAULT-LESS-THAN-1))
 (443 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (434 124 (:REWRITE DEFAULT-MINUS))
 (411 411 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (406 14 (:DEFINITION REMOVE1-EQUAL))
 (312 81 (:REWRITE RATIONALP-X))
 (234 192 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (217 197 (:REWRITE DEFAULT-LESS-THAN-2))
 (209 57 (:REWRITE ACL2-NUMBERP-X))
 (207 24 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (197 197 (:REWRITE THE-FLOOR-BELOW))
 (197 197 (:REWRITE THE-FLOOR-ABOVE))
 (197 5 (:DEFINITION MEMBER-EQUAL))
 (194 194 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (194 194 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (193 193 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (193 193 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (193 193 (:REWRITE INTEGERP-<-CONSTANT))
 (193 193 (:REWRITE CONSTANT-<-INTEGERP))
 (193 193 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (193 193 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (193 193 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (193 193 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (193 193 (:REWRITE |(< c (- x))|))
 (193 193 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (193 193 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (193 193 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (193 193 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (193 193 (:REWRITE |(< (/ x) (/ y))|))
 (193 193 (:REWRITE |(< (- x) c)|))
 (193 193 (:REWRITE |(< (- x) (- y))|))
 (186 186 (:REWRITE |(< (/ x) 0)|))
 (186 186 (:REWRITE |(< (* x y) 0)|))
 (150 130 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (139 139 (:REWRITE REDUCE-INTEGERP-+))
 (139 139 (:REWRITE INTEGERP-MINUS-X))
 (139 139 (:REWRITE FOLD-CONSTS-IN-+))
 (139 139 (:REWRITE |(+ c (+ d x))|))
 (139 139 (:META META-INTEGERP-CORRECT))
 (124 124 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (124 124 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (118 4 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (81 81 (:REWRITE REDUCE-RATIONALP-+))
 (81 81 (:REWRITE REDUCE-RATIONALP-*))
 (81 81 (:REWRITE RATIONALP-MINUS-X))
 (81 81 (:META META-RATIONALP-CORRECT))
 (70 24 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (62 62 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (62 62 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (62 62 (:REWRITE DEFAULT-REALPART))
 (62 62 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (62 62 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (62 62 (:REWRITE DEFAULT-IMAGPART))
 (55 24 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (53 24 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (38 38 (:TYPE-PRESCRIPTION BOOLEANP))
 (36 10 (:REWRITE O-P-O-INFP-CAR))
 (36 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (27 25 (:REWRITE |(equal (/ x) (/ y))|))
 (25 25 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE |(equal c (/ x))|))
 (25 25 (:REWRITE |(equal (- x) (- y))|))
 (24 24 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (24 24 (:REWRITE |(equal c (- x))|))
 (24 24 (:REWRITE |(equal (- x) c)|))
 (24 8 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (20 10 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (18 18 (:TYPE-PRESCRIPTION O-P))
 (16 16 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 4 (:REWRITE MEMBER-WHEN-ATOM))
 (12 4 (:REWRITE DEFAULT-TIMES-2))
 (12 4 (:REWRITE DEFAULT-TIMES-1))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE DM::MEMBER-SUBLIST))
 (9 3 (:REWRITE O-INFP->NEQ-0))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:REWRITE O-P-DEF-O-FINP-1))
 (6 2 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (5 1 (:REWRITE |(equal x (/ y))|))
 (5 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (5 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE DM::DISJOINTP-DISJOINT))
 (4 4 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (3 1 (:REWRITE DEFAULT-DIVIDE))
 (3 1 (:REWRITE |(not (equal x (/ y)))|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (2 2 (:REWRITE |(< y (+ (- c) x))|))
 (2 2 (:REWRITE |(< x (+ c/d y))|))
 (2 2 (:REWRITE |(< 0 (* x y))|))
 (2 2 (:LINEAR INDEX-OF-<-LEN))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 )
(DM::LEN-CONSES
 (18 18 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (14 14 (:LINEAR INDEX-OF-<-LEN))
 (14 7 (:REWRITE DEFAULT-PLUS-2))
 (9 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (9 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (9 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 (7 7 (:REWRITE DEFAULT-PLUS-1))
 (6 3 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (3 3 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (3 3 (:REWRITE |(equal c (/ x))|))
 (3 3 (:REWRITE |(equal c (- x))|))
 (3 3 (:REWRITE |(equal (/ x) c)|))
 (3 3 (:REWRITE |(equal (/ x) (/ y))|))
 (3 3 (:REWRITE |(equal (- x) c)|))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 )
(DM::LEN-1-REMOVE
 (539 147 (:REWRITE ACL2-NUMBERP-X))
 (531 70 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (252 252 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (196 49 (:REWRITE RATIONALP-X))
 (188 70 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (149 79 (:REWRITE DEFAULT-PLUS-2))
 (139 70 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (119 70 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (98 98 (:TYPE-PRESCRIPTION BOOLEANP))
 (79 79 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (79 79 (:REWRITE NORMALIZE-ADDENDS))
 (79 79 (:REWRITE DEFAULT-PLUS-1))
 (70 70 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (70 70 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (70 70 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (70 70 (:REWRITE |(equal c (/ x))|))
 (70 70 (:REWRITE |(equal c (- x))|))
 (70 70 (:REWRITE |(equal (/ x) c)|))
 (70 70 (:REWRITE |(equal (/ x) (/ y))|))
 (70 70 (:REWRITE |(equal (- x) c)|))
 (70 70 (:REWRITE |(equal (- x) (- y))|))
 (64 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (49 49 (:REWRITE REDUCE-RATIONALP-+))
 (49 49 (:REWRITE REDUCE-RATIONALP-*))
 (49 49 (:REWRITE REDUCE-INTEGERP-+))
 (49 49 (:REWRITE RATIONALP-MINUS-X))
 (49 49 (:REWRITE INTEGERP-MINUS-X))
 (49 49 (:META META-RATIONALP-CORRECT))
 (49 49 (:META META-INTEGERP-CORRECT))
 (43 35 (:REWRITE SUBSETP-MEMBER . 3))
 (35 35 (:REWRITE SUBSETP-MEMBER . 4))
 (35 35 (:REWRITE SUBSETP-MEMBER . 2))
 (35 35 (:REWRITE SUBSETP-MEMBER . 1))
 (35 35 (:REWRITE DM::MEMBER-SUBLIST))
 (35 35 (:REWRITE INTERSECTP-MEMBER . 3))
 (35 35 (:REWRITE INTERSECTP-MEMBER . 2))
 (35 35 (:REWRITE DM::DISJOINTP-DISJOINT))
 (20 20 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (19 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (18 18 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (14 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (14 8 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (14 8 (:REWRITE DEFAULT-LESS-THAN-2))
 (12 8 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (10 8 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (9 9 (:REWRITE SUBSETP-TRANS2))
 (9 9 (:REWRITE SUBSETP-TRANS))
 (9 8 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (8 8 (:REWRITE THE-FLOOR-BELOW))
 (8 8 (:REWRITE THE-FLOOR-ABOVE))
 (8 8 (:REWRITE SIMPLIFY-SUMS-<))
 (8 8 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (8 8 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (8 8 (:REWRITE INTEGERP-<-CONSTANT))
 (8 8 (:REWRITE DEFAULT-LESS-THAN-1))
 (8 8 (:REWRITE CONSTANT-<-INTEGERP))
 (8 8 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (8 8 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (8 8 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (8 8 (:REWRITE |(< c (- x))|))
 (8 8 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (8 8 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (8 8 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (8 8 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (8 8 (:REWRITE |(< (/ x) (/ y))|))
 (8 8 (:REWRITE |(< (- x) c)|))
 (8 8 (:REWRITE |(< (- x) (- y))|))
 (5 5 (:REWRITE |(< y (+ (- c) x))|))
 (5 5 (:REWRITE |(< x (+ c/d y))|))
 )
(DM::LENGTH-APPEND)
(DM::LEN-PERMS-AUX
 (3141 57 (:DEFINITION MEMBER-EQUAL))
 (1299 129 (:REWRITE SUBSETP-CAR-MEMBER))
 (1001 273 (:REWRITE ACL2-NUMBERP-X))
 (992 40 (:DEFINITION REMOVE1-EQUAL))
 (980 980 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (427 177 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (402 6 (:REWRITE DM::REMOVE1-MEMBER))
 (364 91 (:REWRITE RATIONALP-X))
 (342 6 (:REWRITE DM::MEMBER-REMOVE1))
 (325 163 (:REWRITE DEFAULT-PLUS-2))
 (322 36 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (293 100 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (258 86 (:REWRITE MEMBER-WHEN-ATOM))
 (250 122 (:REWRITE SUBSETP-MEMBER . 1))
 (225 177 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (210 163 (:REWRITE DEFAULT-PLUS-1))
 (184 184 (:REWRITE SUBSETP-TRANS2))
 (184 184 (:REWRITE SUBSETP-TRANS))
 (182 182 (:TYPE-PRESCRIPTION BOOLEANP))
 (163 81 (:REWRITE DEFAULT-TIMES-2))
 (162 12 (:DEFINITION BINARY-APPEND))
 (132 22 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (126 126 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (122 122 (:REWRITE SUBSETP-MEMBER . 2))
 (122 81 (:REWRITE DEFAULT-TIMES-1))
 (108 24 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (104 104 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (104 104 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (104 104 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (104 104 (:REWRITE |(equal c (/ x))|))
 (104 104 (:REWRITE |(equal c (- x))|))
 (104 104 (:REWRITE |(equal (/ x) c)|))
 (104 104 (:REWRITE |(equal (/ x) (/ y))|))
 (104 104 (:REWRITE |(equal (- x) c)|))
 (104 104 (:REWRITE |(equal (- x) (- y))|))
 (96 96 (:REWRITE DM::DISJOINTP-DISJOINT))
 (91 91 (:REWRITE REDUCE-RATIONALP-+))
 (91 91 (:REWRITE REDUCE-RATIONALP-*))
 (91 91 (:REWRITE REDUCE-INTEGERP-+))
 (91 91 (:REWRITE RATIONALP-MINUS-X))
 (91 91 (:REWRITE INTEGERP-MINUS-X))
 (91 91 (:META META-RATIONALP-CORRECT))
 (91 91 (:META META-INTEGERP-CORRECT))
 (88 88 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (87 87 (:REWRITE SUBSETP-MEMBER . 4))
 (87 87 (:REWRITE INTERSECTP-MEMBER . 3))
 (87 87 (:REWRITE INTERSECTP-MEMBER . 2))
 (60 60 (:TYPE-PRESCRIPTION DM::CONSES))
 (60 12 (:DEFINITION DM::CONSES))
 (59 59 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (48 24 (:REWRITE DEFAULT-LESS-THAN-2))
 (46 23 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (44 23 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (24 24 (:REWRITE THE-FLOOR-BELOW))
 (24 24 (:REWRITE THE-FLOOR-ABOVE))
 (24 24 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (24 24 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (24 24 (:REWRITE DEFAULT-LESS-THAN-1))
 (23 23 (:REWRITE SIMPLIFY-SUMS-<))
 (23 23 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (23 23 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (23 23 (:REWRITE INTEGERP-<-CONSTANT))
 (23 23 (:REWRITE CONSTANT-<-INTEGERP))
 (23 23 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (23 23 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (23 23 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (23 23 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (23 23 (:REWRITE |(< c (- x))|))
 (23 23 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (23 23 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (23 23 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (23 23 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (23 23 (:REWRITE |(< (/ x) (/ y))|))
 (23 23 (:REWRITE |(< (- x) c)|))
 (23 23 (:REWRITE |(< (- x) (- y))|))
 (22 22 (:TYPE-PRESCRIPTION DM::PERMS))
 (21 10 (:REWRITE DEFAULT-MINUS))
 (18 18 (:REWRITE |(< x (+ c/d y))|))
 (18 18 (:REWRITE |(< 0 (* x y))|))
 (18 18 (:REWRITE |(* (- x) y)|))
 (17 17 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (17 17 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (17 17 (:REWRITE |(< 0 (/ x))|))
 (8 4 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (6 6 (:REWRITE |(equal (+ (- c) x) y)|))
 (1 1 (:REWRITE |(- (* c x))|))
 (1 1 (:REWRITE |(* c (* d x))|))
 )
(DM::LEN-PERMS
 (392 8 (:DEFINITION MEMBER-EQUAL))
 (159 19 (:REWRITE SUBSETP-CAR-MEMBER))
 (132 132 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (99 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (88 24 (:REWRITE ACL2-NUMBERP-X))
 (80 2 (:DEFINITION DM::PERMS-AUX))
 (58 3 (:REWRITE |(* (+ x y) z)|))
 (57 32 (:REWRITE DEFAULT-PLUS-2))
 (49 17 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (38 14 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (35 35 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (35 32 (:REWRITE DEFAULT-PLUS-1))
 (35 14 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (32 14 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (32 8 (:REWRITE RATIONALP-X))
 (30 15 (:REWRITE DEFAULT-TIMES-2))
 (29 29 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (29 29 (:REWRITE NORMALIZE-ADDENDS))
 (28 2 (:DEFINITION BINARY-APPEND))
 (24 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (19 19 (:REWRITE SUBSETP-TRANS2))
 (19 19 (:REWRITE SUBSETP-TRANS))
 (19 19 (:REWRITE DM::MEMBER-SUBLIST))
 (19 19 (:REWRITE DM::DISJOINTP-DISJOINT))
 (19 15 (:REWRITE DEFAULT-TIMES-1))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (17 17 (:REWRITE SUBSETP-MEMBER . 4))
 (17 17 (:REWRITE SUBSETP-MEMBER . 3))
 (17 17 (:REWRITE SUBSETP-MEMBER . 2))
 (17 17 (:REWRITE SUBSETP-MEMBER . 1))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 3))
 (17 17 (:REWRITE INTERSECTP-MEMBER . 2))
 (17 3 (:REWRITE |(+ c (+ d x))|))
 (16 16 (:TYPE-PRESCRIPTION BOOLEANP))
 (16 16 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (14 14 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (14 14 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (14 14 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (14 14 (:REWRITE |(equal c (/ x))|))
 (14 14 (:REWRITE |(equal c (- x))|))
 (14 14 (:REWRITE |(equal (/ x) c)|))
 (14 14 (:REWRITE |(equal (/ x) (/ y))|))
 (14 14 (:REWRITE |(equal (- x) c)|))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (13 7 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 7 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (13 7 (:REWRITE DEFAULT-LESS-THAN-2))
 (12 12 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (12 12 (:LINEAR INDEX-OF-<-LEN))
 (10 10 (:TYPE-PRESCRIPTION DM::CONSES))
 (10 2 (:DEFINITION DM::CONSES))
 (9 3 (:REWRITE |(* -1 x)|))
 (8 8 (:REWRITE REDUCE-RATIONALP-+))
 (8 8 (:REWRITE REDUCE-RATIONALP-*))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE RATIONALP-MINUS-X))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:META META-RATIONALP-CORRECT))
 (8 8 (:META META-INTEGERP-CORRECT))
 (7 7 (:REWRITE THE-FLOOR-BELOW))
 (7 7 (:REWRITE THE-FLOOR-ABOVE))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (7 7 (:REWRITE SIMPLIFY-SUMS-<))
 (7 7 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (7 7 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (7 7 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (7 7 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (7 7 (:REWRITE INTEGERP-<-CONSTANT))
 (7 7 (:REWRITE DEFAULT-LESS-THAN-1))
 (7 7 (:REWRITE CONSTANT-<-INTEGERP))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (- x))|))
 (7 7 (:REWRITE |(< 0 (/ x))|))
 (7 7 (:REWRITE |(< 0 (* x y))|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) (/ y))|))
 (7 7 (:REWRITE |(< (- x) c)|))
 (7 7 (:REWRITE |(< (- x) (- y))|))
 (6 3 (:REWRITE DEFAULT-MINUS))
 (4 4 (:TYPE-PRESCRIPTION DM::PERMS))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (3 3 (:REWRITE |(< y (+ (- c) x))|))
 (3 3 (:REWRITE |(< x (+ c/d y))|))
 (3 3 (:REWRITE |(* (- x) y)|))
 (2 2 (:REWRITE SUBSETP-REFL))
 (2 2 (:DEFINITION REMOVE1-EQUAL))
 )
(DM::CONSES-CAR-CDR
 (561 418 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (561 153 (:REWRITE ACL2-NUMBERP-X))
 (537 78 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (298 7 (:DEFINITION DM::SUBLISTP))
 (204 51 (:REWRITE RATIONALP-X))
 (204 6 (:REWRITE SUBSETP-OF-CONS))
 (198 78 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (129 78 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (129 78 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (120 120 (:TYPE-PRESCRIPTION BOOLEANP))
 (102 102 (:REWRITE SUBSETP-MEMBER . 2))
 (90 90 (:REWRITE DM::DISJOINTP-DISJOINT))
 (87 87 (:REWRITE SUBSETP-MEMBER . 4))
 (87 87 (:REWRITE INTERSECTP-MEMBER . 3))
 (87 87 (:REWRITE INTERSECTP-MEMBER . 2))
 (78 78 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (78 78 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (78 78 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (78 78 (:REWRITE |(equal c (/ x))|))
 (78 78 (:REWRITE |(equal c (- x))|))
 (78 78 (:REWRITE |(equal (/ x) c)|))
 (78 78 (:REWRITE |(equal (/ x) (/ y))|))
 (78 78 (:REWRITE |(equal (- x) c)|))
 (78 78 (:REWRITE |(equal (- x) (- y))|))
 (78 13 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (69 17 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (51 51 (:REWRITE REDUCE-RATIONALP-+))
 (51 51 (:REWRITE REDUCE-RATIONALP-*))
 (51 51 (:REWRITE REDUCE-INTEGERP-+))
 (51 51 (:REWRITE RATIONALP-MINUS-X))
 (51 51 (:REWRITE INTEGERP-MINUS-X))
 (51 51 (:META META-RATIONALP-CORRECT))
 (51 51 (:META META-INTEGERP-CORRECT))
 (47 17 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (37 37 (:REWRITE SUBSETP-TRANS2))
 (37 37 (:REWRITE SUBSETP-TRANS))
 (26 26 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 )
(DM::SUBLIST-REMOVE-SUBLIST
 (873 19 (:DEFINITION MEMBER-EQUAL))
 (374 26 (:REWRITE SUBSETP-CAR-MEMBER))
 (297 81 (:REWRITE ACL2-NUMBERP-X))
 (270 27 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (232 28 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (174 6 (:DEFINITION REMOVE1-EQUAL))
 (169 5 (:REWRITE DM::MEMBER-REMOVE1))
 (164 12 (:REWRITE DM::LEN-1-REMOVE))
 (162 162 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (132 10 (:REWRITE DM::SUBLISTP-REMOVE1))
 (108 27 (:REWRITE RATIONALP-X))
 (82 26 (:REWRITE MEMBER-WHEN-ATOM))
 (81 27 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (70 38 (:REWRITE SUBSETP-MEMBER . 1))
 (56 56 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (54 54 (:TYPE-PRESCRIPTION BOOLEANP))
 (54 27 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (54 27 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (38 38 (:REWRITE SUBSETP-MEMBER . 2))
 (36 28 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (28 28 (:REWRITE SUBSETP-TRANS2))
 (28 28 (:REWRITE SUBSETP-TRANS))
 (28 28 (:REWRITE DM::DISJOINTP-DISJOINT))
 (27 27 (:REWRITE REDUCE-RATIONALP-+))
 (27 27 (:REWRITE REDUCE-RATIONALP-*))
 (27 27 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (27 27 (:REWRITE REDUCE-INTEGERP-+))
 (27 27 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (27 27 (:REWRITE RATIONALP-MINUS-X))
 (27 27 (:REWRITE INTEGERP-MINUS-X))
 (27 27 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (27 27 (:REWRITE |(equal c (/ x))|))
 (27 27 (:REWRITE |(equal c (- x))|))
 (27 27 (:REWRITE |(equal (/ x) c)|))
 (27 27 (:REWRITE |(equal (/ x) (/ y))|))
 (27 27 (:REWRITE |(equal (- x) c)|))
 (27 27 (:REWRITE |(equal (- x) (- y))|))
 (27 27 (:META META-RATIONALP-CORRECT))
 (27 27 (:META META-INTEGERP-CORRECT))
 (26 26 (:REWRITE SUBSETP-MEMBER . 4))
 (26 26 (:REWRITE SUBSETP-MEMBER . 3))
 (26 26 (:REWRITE INTERSECTP-MEMBER . 3))
 (26 26 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 2 (:REWRITE DM::SUBLISTP-SELF))
 )
(DM::SUBLIST-REMOVE-MEMBER
 (1234 27 (:DEFINITION MEMBER-EQUAL))
 (418 114 (:REWRITE ACL2-NUMBERP-X))
 (380 38 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (270 270 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (270 30 (:REWRITE SUBSETP-CAR-MEMBER))
 (268 4 (:REWRITE DM::LEN-1-REMOVE))
 (152 38 (:REWRITE RATIONALP-X))
 (138 46 (:REWRITE MEMBER-WHEN-ATOM))
 (134 54 (:REWRITE SUBSETP-MEMBER . 1))
 (114 38 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (114 38 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (76 76 (:TYPE-PRESCRIPTION BOOLEANP))
 (76 38 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (76 38 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (54 54 (:REWRITE SUBSETP-MEMBER . 2))
 (54 54 (:REWRITE DM::DISJOINTP-DISJOINT))
 (54 38 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (48 48 (:REWRITE SUBSETP-MEMBER . 4))
 (48 48 (:REWRITE INTERSECTP-MEMBER . 3))
 (48 48 (:REWRITE INTERSECTP-MEMBER . 2))
 (43 43 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (40 40 (:REWRITE SUBSETP-TRANS2))
 (40 40 (:REWRITE SUBSETP-TRANS))
 (38 38 (:REWRITE REDUCE-RATIONALP-+))
 (38 38 (:REWRITE REDUCE-RATIONALP-*))
 (38 38 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (38 38 (:REWRITE REDUCE-INTEGERP-+))
 (38 38 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (38 38 (:REWRITE RATIONALP-MINUS-X))
 (38 38 (:REWRITE INTEGERP-MINUS-X))
 (38 38 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (38 38 (:REWRITE |(equal c (/ x))|))
 (38 38 (:REWRITE |(equal c (- x))|))
 (38 38 (:REWRITE |(equal (/ x) c)|))
 (38 38 (:REWRITE |(equal (/ x) (/ y))|))
 (38 38 (:REWRITE |(equal (- x) c)|))
 (38 38 (:REWRITE |(equal (- x) (- y))|))
 (38 38 (:META META-RATIONALP-CORRECT))
 (38 38 (:META META-INTEGERP-CORRECT))
 )
(DM::PERMP-CONS
 (3200 60 (:DEFINITION MEMBER-EQUAL))
 (842 23 (:REWRITE DM::LEN-1-REMOVE))
 (836 228 (:REWRITE ACL2-NUMBERP-X))
 (760 76 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (739 47 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (733 181 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (684 684 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (464 16 (:DEFINITION REMOVE1-EQUAL))
 (371 6 (:REWRITE DM::REMOVE1-MEMBER))
 (366 10 (:REWRITE DM::SUBLISTP-REMOVE1))
 (356 6 (:REWRITE DM::MEMBER-REMOVE1))
 (312 39 (:DEFINITION LEN))
 (304 76 (:REWRITE RATIONALP-X))
 (299 26 (:LINEAR INDEX-OF-<-LEN))
 (233 82 (:REWRITE MEMBER-WHEN-ATOM))
 (228 76 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (226 124 (:REWRITE SUBSETP-MEMBER . 1))
 (221 181 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (184 184 (:REWRITE SUBSETP-TRANS2))
 (184 184 (:REWRITE SUBSETP-TRANS))
 (152 152 (:TYPE-PRESCRIPTION BOOLEANP))
 (152 76 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (152 76 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (124 124 (:REWRITE SUBSETP-MEMBER . 2))
 (88 88 (:REWRITE DM::DISJOINTP-DISJOINT))
 (84 84 (:REWRITE SUBSETP-MEMBER . 4))
 (84 84 (:REWRITE INTERSECTP-MEMBER . 3))
 (84 84 (:REWRITE INTERSECTP-MEMBER . 2))
 (78 39 (:REWRITE DEFAULT-PLUS-2))
 (76 76 (:REWRITE REDUCE-RATIONALP-+))
 (76 76 (:REWRITE REDUCE-RATIONALP-*))
 (76 76 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (76 76 (:REWRITE REDUCE-INTEGERP-+))
 (76 76 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (76 76 (:REWRITE RATIONALP-MINUS-X))
 (76 76 (:REWRITE INTEGERP-MINUS-X))
 (76 76 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (76 76 (:REWRITE |(equal c (/ x))|))
 (76 76 (:REWRITE |(equal c (- x))|))
 (76 76 (:REWRITE |(equal (/ x) c)|))
 (76 76 (:REWRITE |(equal (/ x) (/ y))|))
 (76 76 (:REWRITE |(equal (- x) c)|))
 (76 76 (:REWRITE |(equal (- x) (- y))|))
 (76 76 (:META META-RATIONALP-CORRECT))
 (76 76 (:META META-INTEGERP-CORRECT))
 (39 39 (:TYPE-PRESCRIPTION INDEX-OF))
 (39 39 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (39 39 (:REWRITE NORMALIZE-ADDENDS))
 (39 39 (:REWRITE DEFAULT-PLUS-1))
 (26 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (26 13 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (26 13 (:REWRITE DEFAULT-LESS-THAN-2))
 (13 13 (:REWRITE THE-FLOOR-BELOW))
 (13 13 (:REWRITE THE-FLOOR-ABOVE))
 (13 13 (:REWRITE SIMPLIFY-SUMS-<))
 (13 13 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (13 13 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (13 13 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (13 13 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (13 13 (:REWRITE INTEGERP-<-CONSTANT))
 (13 13 (:REWRITE DEFAULT-LESS-THAN-1))
 (13 13 (:REWRITE CONSTANT-<-INTEGERP))
 (13 13 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (13 13 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (13 13 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (13 13 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (13 13 (:REWRITE |(< c (- x))|))
 (13 13 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (13 13 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (13 13 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (13 13 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (13 13 (:REWRITE |(< (/ x) (/ y))|))
 (13 13 (:REWRITE |(< (- x) c)|))
 (13 13 (:REWRITE |(< (- x) (- y))|))
 )
(DM::PERMP-PERMS-INDUCT
 (2373 711 (:REWRITE DEFAULT-PLUS-1))
 (2363 711 (:REWRITE DEFAULT-PLUS-2))
 (896 14 (:REWRITE DM::LEN-1-REMOVE))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (558 558 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (535 211 (:REWRITE DEFAULT-LESS-THAN-1))
 (453 453 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (443 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (434 124 (:REWRITE DEFAULT-MINUS))
 (406 14 (:DEFINITION REMOVE1-EQUAL))
 (324 30 (:LINEAR INDEX-OF-<-LEN))
 (318 276 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (312 81 (:REWRITE RATIONALP-X))
 (245 211 (:REWRITE DEFAULT-LESS-THAN-2))
 (211 211 (:REWRITE THE-FLOOR-BELOW))
 (211 211 (:REWRITE THE-FLOOR-ABOVE))
 (209 57 (:REWRITE ACL2-NUMBERP-X))
 (208 208 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (208 208 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (207 207 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (207 207 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (207 207 (:REWRITE INTEGERP-<-CONSTANT))
 (207 207 (:REWRITE CONSTANT-<-INTEGERP))
 (207 207 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (207 207 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (207 207 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (207 207 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (207 207 (:REWRITE |(< c (- x))|))
 (207 207 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (207 207 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (207 207 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (207 207 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (207 207 (:REWRITE |(< (/ x) (/ y))|))
 (207 207 (:REWRITE |(< (- x) c)|))
 (207 207 (:REWRITE |(< (- x) (- y))|))
 (207 24 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (197 5 (:DEFINITION MEMBER-EQUAL))
 (186 186 (:REWRITE |(< (/ x) 0)|))
 (186 186 (:REWRITE |(< (* x y) 0)|))
 (178 144 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (139 139 (:REWRITE REDUCE-INTEGERP-+))
 (139 139 (:REWRITE INTEGERP-MINUS-X))
 (139 139 (:REWRITE FOLD-CONSTS-IN-+))
 (139 139 (:REWRITE |(+ c (+ d x))|))
 (139 139 (:META META-INTEGERP-CORRECT))
 (124 124 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (124 124 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (118 4 (:REWRITE ACL2-COUNT-WHEN-MEMBER))
 (81 81 (:REWRITE REDUCE-RATIONALP-+))
 (81 81 (:REWRITE REDUCE-RATIONALP-*))
 (81 81 (:REWRITE RATIONALP-MINUS-X))
 (81 81 (:META META-RATIONALP-CORRECT))
 (70 24 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (62 62 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (62 62 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (62 62 (:REWRITE DEFAULT-REALPART))
 (62 62 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (62 62 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (62 62 (:REWRITE DEFAULT-IMAGPART))
 (55 24 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (53 24 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (42 42 (:TYPE-PRESCRIPTION INDEX-OF))
 (38 38 (:TYPE-PRESCRIPTION BOOLEANP))
 (36 10 (:REWRITE O-P-O-INFP-CAR))
 (36 4 (:REWRITE SUBSETP-CAR-MEMBER))
 (27 25 (:REWRITE |(equal (/ x) (/ y))|))
 (25 25 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (25 25 (:REWRITE |(equal c (/ x))|))
 (25 25 (:REWRITE |(equal (- x) (- y))|))
 (24 24 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (24 24 (:REWRITE |(equal c (- x))|))
 (24 24 (:REWRITE |(equal (- x) c)|))
 (24 8 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (20 10 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (18 18 (:TYPE-PRESCRIPTION O-P))
 (16 16 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 4 (:REWRITE MEMBER-WHEN-ATOM))
 (12 4 (:REWRITE DEFAULT-TIMES-2))
 (12 4 (:REWRITE DEFAULT-TIMES-1))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE DM::MEMBER-SUBLIST))
 (9 3 (:REWRITE O-INFP->NEQ-0))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 8 (:REWRITE O-P-DEF-O-FINP-1))
 (6 2 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (5 1 (:REWRITE |(equal x (/ y))|))
 (5 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (5 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 4))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 3))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE DM::DISJOINTP-DISJOINT))
 (4 4 (:LINEAR ACL2-COUNT-OF-CONSP-POSITIVE))
 (3 1 (:REWRITE DEFAULT-DIVIDE))
 (3 1 (:REWRITE |(not (equal x (/ y)))|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (2 2 (:REWRITE |(< y (+ (- c) x))|))
 (2 2 (:REWRITE |(< x (+ c/d y))|))
 (2 2 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1 1 (:REWRITE |(< 0 (/ x))|))
 )
(DM::PERMP-PERMS-AUX
 (3268 3268 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (3256 888 (:REWRITE ACL2-NUMBERP-X))
 (2981 317 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1597 628 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1347 22 (:REWRITE DM::LEN-1-REMOVE))
 (1184 296 (:REWRITE RATIONALP-X))
 (1047 119 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (946 614 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (909 317 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (646 646 (:REWRITE SUBSETP-TRANS2))
 (646 646 (:REWRITE SUBSETP-TRANS))
 (613 317 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (613 317 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (592 592 (:TYPE-PRESCRIPTION BOOLEANP))
 (504 63 (:DEFINITION LEN))
 (497 497 (:REWRITE SUBSETP-MEMBER . 2))
 (483 42 (:LINEAR INDEX-OF-<-LEN))
 (482 482 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (422 31 (:DEFINITION BINARY-APPEND))
 (406 406 (:REWRITE DM::DISJOINTP-DISJOINT))
 (382 382 (:REWRITE SUBSETP-MEMBER . 4))
 (382 382 (:REWRITE INTERSECTP-MEMBER . 3))
 (382 382 (:REWRITE INTERSECTP-MEMBER . 2))
 (348 58 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (317 317 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (317 317 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (317 317 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (317 317 (:REWRITE |(equal c (/ x))|))
 (317 317 (:REWRITE |(equal c (- x))|))
 (317 317 (:REWRITE |(equal (/ x) c)|))
 (317 317 (:REWRITE |(equal (/ x) (/ y))|))
 (317 317 (:REWRITE |(equal (- x) c)|))
 (317 317 (:REWRITE |(equal (- x) (- y))|))
 (296 296 (:REWRITE REDUCE-RATIONALP-+))
 (296 296 (:REWRITE REDUCE-RATIONALP-*))
 (296 296 (:REWRITE REDUCE-INTEGERP-+))
 (296 296 (:REWRITE RATIONALP-MINUS-X))
 (296 296 (:REWRITE INTEGERP-MINUS-X))
 (296 296 (:META META-RATIONALP-CORRECT))
 (296 296 (:META META-INTEGERP-CORRECT))
 (279 62 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (237 237 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (237 237 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (201 3 (:REWRITE DM::REMOVE1-MEMBER))
 (184 184 (:TYPE-PRESCRIPTION DM::CONSES))
 (171 3 (:REWRITE DM::MEMBER-REMOVE1))
 (155 31 (:DEFINITION DM::CONSES))
 (126 63 (:REWRITE DEFAULT-PLUS-2))
 (63 63 (:TYPE-PRESCRIPTION INDEX-OF))
 (63 63 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (63 63 (:REWRITE NORMALIZE-ADDENDS))
 (63 63 (:REWRITE DEFAULT-PLUS-1))
 (58 58 (:TYPE-PRESCRIPTION DM::PERMS))
 (42 21 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (42 21 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (42 21 (:REWRITE DEFAULT-LESS-THAN-2))
 (21 21 (:REWRITE THE-FLOOR-BELOW))
 (21 21 (:REWRITE THE-FLOOR-ABOVE))
 (21 21 (:REWRITE SIMPLIFY-SUMS-<))
 (21 21 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (21 21 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (21 21 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (21 21 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (21 21 (:REWRITE INTEGERP-<-CONSTANT))
 (21 21 (:REWRITE DEFAULT-LESS-THAN-1))
 (21 21 (:REWRITE CONSTANT-<-INTEGERP))
 (21 21 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (21 21 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (21 21 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (21 21 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (21 21 (:REWRITE |(< c (- x))|))
 (21 21 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (21 21 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (21 21 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (21 21 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (21 21 (:REWRITE |(< (/ x) (/ y))|))
 (21 21 (:REWRITE |(< (- x) c)|))
 (21 21 (:REWRITE |(< (- x) (- y))|))
 (9 3 (:DEFINITION ATOM))
 )
(DM::PERMP-PERMS
 (94 5 (:DEFINITION MEMBER-EQUAL))
 (42 2 (:DEFINITION DM::PERMS-AUX))
 (38 38 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (33 5 (:REWRITE SUBSETP-CAR-MEMBER))
 (27 1 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (24 2 (:DEFINITION DM::SUBLISTP))
 (22 6 (:REWRITE ACL2-NUMBERP-X))
 (20 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (14 1 (:DEFINITION BINARY-APPEND))
 (12 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (11 10 (:REWRITE DM::MEMBER-SUBLIST))
 (10 10 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (10 9 (:REWRITE SUBSETP-MEMBER . 1))
 (9 9 (:REWRITE SUBSETP-MEMBER . 2))
 (9 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (8 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE RATIONALP-X))
 (7 7 (:REWRITE DM::DISJOINTP-DISJOINT))
 (6 6 (:TYPE-PRESCRIPTION DM::CONSES))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 2 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (5 1 (:DEFINITION DM::CONSES))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 4 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (4 4 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (4 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (4 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION DM::PERMS))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2 2 (:REWRITE REDUCE-RATIONALP-+))
 (2 2 (:REWRITE REDUCE-RATIONALP-*))
 (2 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (2 2 (:REWRITE RATIONALP-MINUS-X))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (2 2 (:REWRITE |(equal c (/ x))|))
 (2 2 (:REWRITE |(equal c (- x))|))
 (2 2 (:REWRITE |(equal (/ x) c)|))
 (2 2 (:REWRITE |(equal (/ x) (/ y))|))
 (2 2 (:REWRITE |(equal (- x) c)|))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:META META-RATIONALP-CORRECT))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:REWRITE SUBSETP-REFL))
 (1 1 (:REWRITE DM::PERMP-CONS))
 (1 1 (:REWRITE DM::DLISTP-Y))
 (1 1 (:REWRITE DM::DLISTP-X))
 (1 1 (:DEFINITION REMOVE1-EQUAL))
 )
(DM::PERMS-AUX-NULL-CDR
 (11531 11498 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (10362 2826 (:REWRITE ACL2-NUMBERP-X))
 (9538 1060 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6478 2422 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (3990 2183 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (3768 942 (:REWRITE RATIONALP-X))
 (3262 349 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (2944 1060 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2469 2469 (:REWRITE SUBSETP-TRANS2))
 (2469 2469 (:REWRITE SUBSETP-TRANS))
 (2194 158 (:DEFINITION BINARY-APPEND))
 (2002 1060 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2002 1060 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1897 1897 (:REWRITE SUBSETP-MEMBER . 2))
 (1884 1884 (:TYPE-PRESCRIPTION BOOLEANP))
 (1860 310 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1466 1466 (:REWRITE DM::DISJOINTP-DISJOINT))
 (1323 1323 (:REWRITE SUBSETP-MEMBER . 4))
 (1323 1323 (:REWRITE INTERSECTP-MEMBER . 3))
 (1323 1323 (:REWRITE INTERSECTP-MEMBER . 2))
 (1212 109 (:REWRITE DM::SUBLISTP-CONS))
 (1133 1133 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (1133 1133 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (1060 1060 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1060 1060 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1060 1060 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1060 1060 (:REWRITE |(equal c (/ x))|))
 (1060 1060 (:REWRITE |(equal c (- x))|))
 (1060 1060 (:REWRITE |(equal (/ x) c)|))
 (1060 1060 (:REWRITE |(equal (/ x) (/ y))|))
 (1060 1060 (:REWRITE |(equal (- x) c)|))
 (1060 1060 (:REWRITE |(equal (- x) (- y))|))
 (945 945 (:TYPE-PRESCRIPTION DM::CONSES))
 (942 942 (:REWRITE REDUCE-RATIONALP-+))
 (942 942 (:REWRITE REDUCE-RATIONALP-*))
 (942 942 (:REWRITE REDUCE-INTEGERP-+))
 (942 942 (:REWRITE RATIONALP-MINUS-X))
 (942 942 (:REWRITE INTEGERP-MINUS-X))
 (942 942 (:META META-RATIONALP-CORRECT))
 (942 942 (:META META-INTEGERP-CORRECT))
 (896 14 (:REWRITE DM::LEN-1-REMOVE))
 (526 1 (:REWRITE DM::PERMP-PERMS-AUX))
 (395 72 (:REWRITE SUBSETP-CONS-2))
 (344 344 (:TYPE-PRESCRIPTION DM::PERMS))
 (336 42 (:DEFINITION LEN))
 (322 28 (:LINEAR INDEX-OF-<-LEN))
 (268 4 (:REWRITE DM::REMOVE1-MEMBER))
 (228 4 (:REWRITE DM::MEMBER-REMOVE1))
 (168 168 (:TYPE-PRESCRIPTION LEN))
 (88 1 (:REWRITE DM::PERMP-PERMS))
 (84 42 (:REWRITE DEFAULT-PLUS-2))
 (49 49 (:REWRITE FN-CHECK-DEF-FORMALS))
 (42 42 (:TYPE-PRESCRIPTION INDEX-OF))
 (42 42 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (42 42 (:REWRITE NORMALIZE-ADDENDS))
 (42 42 (:REWRITE DEFAULT-PLUS-1))
 (28 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (28 14 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (28 14 (:REWRITE DEFAULT-LESS-THAN-2))
 (27 8 (:DEFINITION ATOM))
 (18 3 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE THE-FLOOR-BELOW))
 (14 14 (:REWRITE THE-FLOOR-ABOVE))
 (14 14 (:REWRITE SIMPLIFY-SUMS-<))
 (14 14 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (14 14 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE INTEGERP-<-CONSTANT))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-1))
 (14 14 (:REWRITE CONSTANT-<-INTEGERP))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (- x))|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) (/ y))|))
 (14 14 (:REWRITE |(< (- x) c)|))
 (14 14 (:REWRITE |(< (- x) (- y))|))
 (6 6 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE DM::PERMP-CONS))
 (1 1 (:REWRITE DM::DLISTP-Y))
 (1 1 (:REWRITE DM::DLISTP-X))
 )
(DM::MEMBER-CADR-REMOVE-CAR
 (3329 49 (:DEFINITION MEMBER-EQUAL))
 (1803 194 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1790 78 (:REWRITE SUBSETP-MEMBER . 3))
 (1407 56 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (1375 29 (:REWRITE DM::LEN-1-REMOVE))
 (1243 93 (:REWRITE SUBSETP-CAR-MEMBER))
 (726 726 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (627 171 (:REWRITE ACL2-NUMBERP-X))
 (581 107 (:REWRITE DM::MEMBER-SUBLIST))
 (570 57 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (474 63 (:DEFINITION LEN))
 (463 42 (:LINEAR INDEX-OF-<-LEN))
 (386 386 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (290 192 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (277 7 (:REWRITE DM::SUBLISTP-CONS))
 (234 234 (:TYPE-PRESCRIPTION LEN))
 (228 57 (:REWRITE RATIONALP-X))
 (228 3 (:REWRITE DM::REMOVE1-MEMBER))
 (194 194 (:REWRITE SUBSETP-TRANS2))
 (194 194 (:REWRITE SUBSETP-TRANS))
 (183 107 (:REWRITE SUBSETP-MEMBER . 1))
 (171 57 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (126 63 (:REWRITE DEFAULT-PLUS-2))
 (116 4 (:DEFINITION REMOVE1-EQUAL))
 (114 114 (:TYPE-PRESCRIPTION BOOLEANP))
 (114 57 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (114 57 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (107 107 (:REWRITE SUBSETP-MEMBER . 2))
 (79 79 (:REWRITE DM::DISJOINTP-DISJOINT))
 (78 78 (:REWRITE SUBSETP-MEMBER . 4))
 (78 78 (:REWRITE INTERSECTP-MEMBER . 3))
 (78 78 (:REWRITE INTERSECTP-MEMBER . 2))
 (63 63 (:TYPE-PRESCRIPTION INDEX-OF))
 (63 63 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (63 63 (:REWRITE NORMALIZE-ADDENDS))
 (63 63 (:REWRITE DEFAULT-PLUS-1))
 (57 57 (:REWRITE REDUCE-RATIONALP-+))
 (57 57 (:REWRITE REDUCE-RATIONALP-*))
 (57 57 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (57 57 (:REWRITE REDUCE-INTEGERP-+))
 (57 57 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (57 57 (:REWRITE RATIONALP-MINUS-X))
 (57 57 (:REWRITE INTEGERP-MINUS-X))
 (57 57 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (57 57 (:REWRITE |(equal c (/ x))|))
 (57 57 (:REWRITE |(equal c (- x))|))
 (57 57 (:REWRITE |(equal (/ x) c)|))
 (57 57 (:REWRITE |(equal (/ x) (/ y))|))
 (57 57 (:REWRITE |(equal (- x) c)|))
 (57 57 (:REWRITE |(equal (- x) (- y))|))
 (57 57 (:META META-RATIONALP-CORRECT))
 (57 57 (:META META-INTEGERP-CORRECT))
 (54 6 (:REWRITE SUBSETP-CONS-2))
 (45 45 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (45 45 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (42 21 (:REWRITE DEFAULT-LESS-THAN-2))
 (33 21 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (33 21 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (21 21 (:REWRITE THE-FLOOR-BELOW))
 (21 21 (:REWRITE THE-FLOOR-ABOVE))
 (21 21 (:REWRITE SIMPLIFY-SUMS-<))
 (21 21 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (21 21 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (21 21 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (21 21 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (21 21 (:REWRITE INTEGERP-<-CONSTANT))
 (21 21 (:REWRITE DEFAULT-LESS-THAN-1))
 (21 21 (:REWRITE CONSTANT-<-INTEGERP))
 (21 21 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (21 21 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (21 21 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (21 21 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (21 21 (:REWRITE |(< c (- x))|))
 (21 21 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (21 21 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (21 21 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (21 21 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (21 21 (:REWRITE |(< (/ x) (/ y))|))
 (21 21 (:REWRITE |(< (- x) c)|))
 (21 21 (:REWRITE |(< (- x) (- y))|))
 (3 1 (:DEFINITION ATOM))
 )
(DM::SUBLIST-REMOVE-CDR
 (1556 143 (:REWRITE SUBSETP-CAR-MEMBER))
 (946 258 (:REWRITE ACL2-NUMBERP-X))
 (860 86 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (842 842 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (522 216 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (394 44 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (344 86 (:REWRITE RATIONALP-X))
 (269 215 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (261 5 (:REWRITE DM::LEN-1-REMOVE))
 (258 86 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (220 220 (:REWRITE SUBSETP-TRANS2))
 (220 220 (:REWRITE SUBSETP-TRANS))
 (172 172 (:TYPE-PRESCRIPTION BOOLEANP))
 (172 86 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (172 86 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (157 157 (:REWRITE SUBSETP-MEMBER . 2))
 (137 137 (:REWRITE DM::DISJOINTP-DISJOINT))
 (133 133 (:REWRITE SUBSETP-MEMBER . 4))
 (133 133 (:REWRITE INTERSECTP-MEMBER . 3))
 (133 133 (:REWRITE INTERSECTP-MEMBER . 2))
 (91 9 (:REWRITE SUBSETP-CONS-2))
 (89 89 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (89 89 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (86 86 (:REWRITE REDUCE-RATIONALP-+))
 (86 86 (:REWRITE REDUCE-RATIONALP-*))
 (86 86 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (86 86 (:REWRITE REDUCE-INTEGERP-+))
 (86 86 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (86 86 (:REWRITE RATIONALP-MINUS-X))
 (86 86 (:REWRITE INTEGERP-MINUS-X))
 (86 86 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (86 86 (:REWRITE |(equal c (/ x))|))
 (86 86 (:REWRITE |(equal c (- x))|))
 (86 86 (:REWRITE |(equal (/ x) c)|))
 (86 86 (:REWRITE |(equal (/ x) (/ y))|))
 (86 86 (:REWRITE |(equal (- x) c)|))
 (86 86 (:REWRITE |(equal (- x) (- y))|))
 (86 86 (:META META-RATIONALP-CORRECT))
 (86 86 (:META META-INTEGERP-CORRECT))
 (45 2 (:REWRITE SUBSETP-OF-CONS))
 )
(DM::PERMP-CDR-REMOVE
 (1171 1 (:REWRITE DM::PERMP-PERMS-AUX))
 (1120 23 (:DEFINITION MEMBER-EQUAL))
 (702 45 (:REWRITE SUBSETP-CAR-MEMBER))
 (615 2 (:DEFINITION DM::PERMS-AUX))
 (458 1 (:REWRITE DM::PERMP-PERMS))
 (442 9 (:REWRITE DM::LEN-1-REMOVE))
 (414 1 (:DEFINITION DM::PERMS))
 (394 58 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (330 90 (:REWRITE ACL2-NUMBERP-X))
 (300 30 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (276 5 (:REWRITE DM::MEMBER-REMOVE1))
 (266 266 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (181 13 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (162 21 (:DEFINITION LEN))
 (157 14 (:LINEAR INDEX-OF-<-LEN))
 (141 2 (:REWRITE DM::REMOVE1-MEMBER))
 (120 30 (:REWRITE RATIONALP-X))
 (117 117 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (90 30 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (82 82 (:TYPE-PRESCRIPTION LEN))
 (79 25 (:REWRITE SUBSETP-MEMBER . 3))
 (65 57 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (60 60 (:TYPE-PRESCRIPTION BOOLEANP))
 (60 60 (:REWRITE SUBSETP-TRANS2))
 (60 60 (:REWRITE SUBSETP-TRANS))
 (60 30 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (60 30 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (54 2 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (49 49 (:REWRITE DM::MEMBER-SUBLIST))
 (47 47 (:REWRITE SUBSETP-MEMBER . 2))
 (47 47 (:REWRITE SUBSETP-MEMBER . 1))
 (42 21 (:REWRITE DEFAULT-PLUS-2))
 (30 30 (:REWRITE REDUCE-RATIONALP-+))
 (30 30 (:REWRITE REDUCE-RATIONALP-*))
 (30 30 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (30 30 (:REWRITE REDUCE-INTEGERP-+))
 (30 30 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (30 30 (:REWRITE RATIONALP-MINUS-X))
 (30 30 (:REWRITE INTEGERP-MINUS-X))
 (30 30 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (30 30 (:REWRITE |(equal c (/ x))|))
 (30 30 (:REWRITE |(equal c (- x))|))
 (30 30 (:REWRITE |(equal (/ x) c)|))
 (30 30 (:REWRITE |(equal (/ x) (/ y))|))
 (30 30 (:REWRITE |(equal (- x) c)|))
 (30 30 (:REWRITE |(equal (- x) (- y))|))
 (30 30 (:META META-RATIONALP-CORRECT))
 (30 30 (:META META-INTEGERP-CORRECT))
 (28 2 (:DEFINITION BINARY-APPEND))
 (26 26 (:REWRITE DM::DISJOINTP-DISJOINT))
 (25 25 (:REWRITE SUBSETP-MEMBER . 4))
 (25 25 (:REWRITE INTERSECTP-MEMBER . 3))
 (25 25 (:REWRITE INTERSECTP-MEMBER . 2))
 (24 24 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (24 24 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (24 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (21 21 (:TYPE-PRESCRIPTION INDEX-OF))
 (21 21 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (21 21 (:REWRITE NORMALIZE-ADDENDS))
 (21 21 (:REWRITE DEFAULT-PLUS-1))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (17 17 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (14 7 (:REWRITE DEFAULT-LESS-THAN-2))
 (13 7 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 7 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (12 12 (:TYPE-PRESCRIPTION DM::CONSES))
 (10 2 (:DEFINITION DM::CONSES))
 (7 7 (:REWRITE THE-FLOOR-BELOW))
 (7 7 (:REWRITE THE-FLOOR-ABOVE))
 (7 7 (:REWRITE SIMPLIFY-SUMS-<))
 (7 7 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (7 7 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (7 7 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (7 7 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (7 7 (:REWRITE INTEGERP-<-CONSTANT))
 (7 7 (:REWRITE DEFAULT-LESS-THAN-1))
 (7 7 (:REWRITE CONSTANT-<-INTEGERP))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (7 7 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< c (- x))|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (7 7 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (7 7 (:REWRITE |(< (/ x) (/ y))|))
 (7 7 (:REWRITE |(< (- x) c)|))
 (7 7 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:TYPE-PRESCRIPTION DM::PERMS))
 (3 1 (:REWRITE DM::PERMP-CONS))
 (2 2 (:REWRITE SUBSETP-REFL))
 (1 1 (:REWRITE DM::SUBLISTP-SELF))
 (1 1 (:REWRITE DM::DLISTP-Y))
 (1 1 (:REWRITE DM::DLISTP-X))
 )
(DM::CONSES-CAR-CDR-CONVERSE
 (40 1 (:DEFINITION MEMBER-EQUAL))
 (11 3 (:REWRITE ACL2-NUMBERP-X))
 (10 10 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (10 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 2 (:REWRITE MEMBER-WHEN-ATOM))
 (4 1 (:REWRITE RATIONALP-X))
 (3 3 (:REWRITE DM::DISJOINTP-DISJOINT))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (3 1 (:DEFINITION DM::CONSES))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (1 1 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (1 1 (:REWRITE REDUCE-RATIONALP-+))
 (1 1 (:REWRITE REDUCE-RATIONALP-*))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE RATIONALP-MINUS-X))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:META META-RATIONALP-CORRECT))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(DM::PERMS-AUX-PERMP
 (20372 5556 (:REWRITE ACL2-NUMBERP-X))
 (18590 1922 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (18206 17532 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (16135 3495 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (15111 699 (:DEFINITION REMOVE1-EQUAL))
 (13192 265 (:REWRITE DM::LEN-1-REMOVE))
 (12172 260 (:REWRITE DM::MEMBER-REMOVE1))
 (7408 1852 (:REWRITE RATIONALP-X))
 (7229 651 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (6449 107 (:REWRITE DM::REMOVE1-MEMBER))
 (5933 3465 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (5626 1922 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (4770 621 (:DEFINITION LEN))
 (4629 414 (:LINEAR INDEX-OF-<-LEN))
 (4370 325 (:DEFINITION BINARY-APPEND))
 (3788 3788 (:REWRITE SUBSETP-TRANS2))
 (3788 3788 (:REWRITE SUBSETP-TRANS))
 (3774 1922 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (3774 1922 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (3704 3704 (:TYPE-PRESCRIPTION BOOLEANP))
 (3540 590 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (2902 2902 (:REWRITE SUBSETP-MEMBER . 2))
 (1922 1922 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1922 1922 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1922 1922 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1922 1922 (:REWRITE |(equal c (/ x))|))
 (1922 1922 (:REWRITE |(equal c (- x))|))
 (1922 1922 (:REWRITE |(equal (/ x) c)|))
 (1922 1922 (:REWRITE |(equal (/ x) (/ y))|))
 (1922 1922 (:REWRITE |(equal (- x) c)|))
 (1922 1922 (:REWRITE |(equal (- x) (- y))|))
 (1920 1920 (:TYPE-PRESCRIPTION DM::CONSES))
 (1867 1867 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (1867 1867 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (1852 1852 (:REWRITE REDUCE-RATIONALP-+))
 (1852 1852 (:REWRITE REDUCE-RATIONALP-*))
 (1852 1852 (:REWRITE REDUCE-INTEGERP-+))
 (1852 1852 (:REWRITE RATIONALP-MINUS-X))
 (1852 1852 (:REWRITE INTEGERP-MINUS-X))
 (1852 1852 (:META META-RATIONALP-CORRECT))
 (1852 1852 (:META META-INTEGERP-CORRECT))
 (1537 1537 (:REWRITE DM::DISJOINTP-DISJOINT))
 (1242 621 (:REWRITE DEFAULT-PLUS-2))
 (1157 1157 (:REWRITE SUBSETP-MEMBER . 4))
 (1157 1157 (:REWRITE INTERSECTP-MEMBER . 3))
 (1157 1157 (:REWRITE INTERSECTP-MEMBER . 2))
 (621 621 (:TYPE-PRESCRIPTION INDEX-OF))
 (621 621 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (621 621 (:REWRITE NORMALIZE-ADDENDS))
 (621 621 (:REWRITE DEFAULT-PLUS-1))
 (590 590 (:TYPE-PRESCRIPTION DM::PERMS))
 (414 207 (:REWRITE DEFAULT-LESS-THAN-2))
 (385 207 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (385 207 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (366 61 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (207 207 (:REWRITE THE-FLOOR-BELOW))
 (207 207 (:REWRITE THE-FLOOR-ABOVE))
 (207 207 (:REWRITE SIMPLIFY-SUMS-<))
 (207 207 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (207 207 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (207 207 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (207 207 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (207 207 (:REWRITE INTEGERP-<-CONSTANT))
 (207 207 (:REWRITE DEFAULT-LESS-THAN-1))
 (207 207 (:REWRITE CONSTANT-<-INTEGERP))
 (207 207 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (207 207 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (207 207 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (207 207 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (207 207 (:REWRITE |(< c (- x))|))
 (207 207 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (207 207 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (207 207 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (207 207 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (207 207 (:REWRITE |(< (/ x) (/ y))|))
 (207 207 (:REWRITE |(< (- x) c)|))
 (207 207 (:REWRITE |(< (- x) (- y))|))
 (122 122 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (63 63 (:REWRITE DM::DLISTP-Y))
 (63 63 (:REWRITE DM::DLISTP-X))
 (39 39 (:REWRITE FN-CHECK-DEF-FORMALS))
 (36 10 (:DEFINITION ATOM))
 (17 2 (:REWRITE SUBSETP-CONS-2))
 (2 2 (:REWRITE SUBSETP-OF-CDR))
 )
(DM::PERMS-PERMP
 (3974 86 (:DEFINITION MEMBER-EQUAL))
 (1919 5 (:REWRITE DM::PERMP-PERMS-AUX))
 (1413 159 (:REWRITE SUBSETP-CAR-MEMBER))
 (1267 21 (:DEFINITION DM::PERMS-AUX))
 (935 255 (:REWRITE ACL2-NUMBERP-X))
 (899 822 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (856 91 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (567 21 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (470 168 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (429 5 (:REWRITE DM::PERMP-PERMS))
 (340 85 (:REWRITE RATIONALP-X))
 (294 21 (:DEFINITION BINARY-APPEND))
 (261 91 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (252 42 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (228 180 (:REWRITE SUBSETP-MEMBER . 1))
 (227 227 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (189 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (187 187 (:REWRITE SUBSETP-TRANS2))
 (187 187 (:REWRITE SUBSETP-TRANS))
 (182 166 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (180 180 (:REWRITE SUBSETP-MEMBER . 2))
 (176 91 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (176 91 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (170 170 (:TYPE-PRESCRIPTION BOOLEANP))
 (151 21 (:DEFINITION REMOVE1-EQUAL))
 (126 126 (:TYPE-PRESCRIPTION DM::CONSES))
 (123 123 (:REWRITE DM::DISJOINTP-DISJOINT))
 (105 21 (:DEFINITION DM::CONSES))
 (104 104 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (104 104 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (103 103 (:REWRITE SUBSETP-MEMBER . 4))
 (103 103 (:REWRITE INTERSECTP-MEMBER . 3))
 (103 103 (:REWRITE INTERSECTP-MEMBER . 2))
 (91 91 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (91 91 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (91 91 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (91 91 (:REWRITE |(equal c (/ x))|))
 (91 91 (:REWRITE |(equal c (- x))|))
 (91 91 (:REWRITE |(equal (/ x) c)|))
 (91 91 (:REWRITE |(equal (/ x) (/ y))|))
 (91 91 (:REWRITE |(equal (- x) c)|))
 (91 91 (:REWRITE |(equal (- x) (- y))|))
 (88 12 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (85 85 (:REWRITE REDUCE-RATIONALP-+))
 (85 85 (:REWRITE REDUCE-RATIONALP-*))
 (85 85 (:REWRITE REDUCE-INTEGERP-+))
 (85 85 (:REWRITE RATIONALP-MINUS-X))
 (85 85 (:REWRITE INTEGERP-MINUS-X))
 (85 85 (:META META-RATIONALP-CORRECT))
 (85 85 (:META META-INTEGERP-CORRECT))
 (42 42 (:TYPE-PRESCRIPTION DM::PERMS))
 (42 7 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (14 14 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (7 5 (:REWRITE DM::PERMP-CONS))
 (5 5 (:REWRITE DM::DLISTP-Y))
 (5 5 (:REWRITE DM::DLISTP-X))
 )
(DM::DLISTP-CONSES
 (343 7 (:DEFINITION MEMBER-EQUAL))
 (135 15 (:REWRITE SUBSETP-CAR-MEMBER))
 (92 92 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (77 21 (:REWRITE ACL2-NUMBERP-X))
 (70 7 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (46 16 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (42 14 (:REWRITE MEMBER-WHEN-ATOM))
 (28 7 (:REWRITE RATIONALP-X))
 (21 7 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (17 17 (:REWRITE SUBSETP-TRANS2))
 (17 17 (:REWRITE SUBSETP-TRANS))
 (16 16 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (15 15 (:REWRITE SUBSETP-MEMBER . 4))
 (15 15 (:REWRITE DM::MEMBER-SUBLIST))
 (15 15 (:REWRITE INTERSECTP-MEMBER . 3))
 (15 15 (:REWRITE INTERSECTP-MEMBER . 2))
 (15 15 (:REWRITE DM::DISJOINTP-DISJOINT))
 (14 14 (:TYPE-PRESCRIPTION BOOLEANP))
 (14 14 (:REWRITE SUBSETP-MEMBER . 2))
 (14 14 (:REWRITE SUBSETP-MEMBER . 1))
 (14 7 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (14 7 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (7 7 (:REWRITE REDUCE-RATIONALP-+))
 (7 7 (:REWRITE REDUCE-RATIONALP-*))
 (7 7 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (7 7 (:REWRITE RATIONALP-MINUS-X))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (7 7 (:REWRITE |(equal c (/ x))|))
 (7 7 (:REWRITE |(equal c (- x))|))
 (7 7 (:REWRITE |(equal (/ x) c)|))
 (7 7 (:REWRITE |(equal (/ x) (/ y))|))
 (7 7 (:REWRITE |(equal (- x) c)|))
 (7 7 (:REWRITE |(equal (- x) (- y))|))
 (7 7 (:META META-RATIONALP-CORRECT))
 (7 7 (:META META-INTEGERP-CORRECT))
 (7 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 )
(DM::CAR-CONSES)
(DM::CAR-PERMS-AUX
 (2144 39 (:DEFINITION MEMBER-EQUAL))
 (1100 11 (:DEFINITION DM::SUBLISTP))
 (1092 11 (:DEFINITION DM::DLISTP))
 (1042 8 (:REWRITE DM::PERMS-AUX-PERMP))
 (714 648 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (671 183 (:REWRITE ACL2-NUMBERP-X))
 (610 61 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (583 23 (:DEFINITION REMOVE1-EQUAL))
 (579 12 (:REWRITE DM::LEN-1-REMOVE))
 (341 105 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (306 4 (:REWRITE DM::REMOVE1-MEMBER))
 (258 4 (:REWRITE DM::MEMBER-REMOVE1))
 (244 61 (:REWRITE RATIONALP-X))
 (241 105 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (216 27 (:DEFINITION LEN))
 (207 18 (:LINEAR INDEX-OF-<-LEN))
 (206 23 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (185 185 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (183 61 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (170 83 (:REWRITE SUBSETP-MEMBER . 1))
 (166 2 (:REWRITE DM::DLISTP-REMOVE1))
 (142 11 (:DEFINITION BINARY-APPEND))
 (122 122 (:TYPE-PRESCRIPTION BOOLEANP))
 (122 61 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (122 61 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (115 115 (:REWRITE SUBSETP-TRANS2))
 (115 115 (:REWRITE SUBSETP-TRANS))
 (108 108 (:TYPE-PRESCRIPTION LEN))
 (108 18 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (99 22 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (83 83 (:REWRITE SUBSETP-MEMBER . 2))
 (83 1 (:REWRITE DM::SUBLIST-REMOVE-CDR))
 (72 72 (:REWRITE DM::DISJOINTP-DISJOINT))
 (64 64 (:TYPE-PRESCRIPTION DM::CONSES))
 (61 61 (:REWRITE SUBSETP-MEMBER . 4))
 (61 61 (:REWRITE REDUCE-RATIONALP-+))
 (61 61 (:REWRITE REDUCE-RATIONALP-*))
 (61 61 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (61 61 (:REWRITE REDUCE-INTEGERP-+))
 (61 61 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (61 61 (:REWRITE RATIONALP-MINUS-X))
 (61 61 (:REWRITE INTERSECTP-MEMBER . 3))
 (61 61 (:REWRITE INTERSECTP-MEMBER . 2))
 (61 61 (:REWRITE INTEGERP-MINUS-X))
 (61 61 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (61 61 (:REWRITE |(equal c (/ x))|))
 (61 61 (:REWRITE |(equal c (- x))|))
 (61 61 (:REWRITE |(equal (/ x) c)|))
 (61 61 (:REWRITE |(equal (/ x) (/ y))|))
 (61 61 (:REWRITE |(equal (- x) c)|))
 (61 61 (:REWRITE |(equal (- x) (- y))|))
 (61 61 (:META META-RATIONALP-CORRECT))
 (61 61 (:META META-INTEGERP-CORRECT))
 (55 55 (:TYPE-PRESCRIPTION DM::DLISTP))
 (55 11 (:DEFINITION DM::CONSES))
 (54 27 (:REWRITE DEFAULT-PLUS-2))
 (36 6 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (27 27 (:TYPE-PRESCRIPTION INDEX-OF))
 (27 27 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (27 27 (:REWRITE NORMALIZE-ADDENDS))
 (27 27 (:REWRITE DEFAULT-PLUS-1))
 (24 24 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (24 24 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (18 18 (:TYPE-PRESCRIPTION DM::PERMS))
 (18 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (18 9 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (18 9 (:REWRITE DEFAULT-LESS-THAN-2))
 (12 12 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (12 12 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (9 9 (:REWRITE THE-FLOOR-BELOW))
 (9 9 (:REWRITE THE-FLOOR-ABOVE))
 (9 9 (:REWRITE SIMPLIFY-SUMS-<))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (9 9 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (9 9 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (9 9 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (9 9 (:REWRITE INTEGERP-<-CONSTANT))
 (9 9 (:REWRITE DEFAULT-LESS-THAN-1))
 (9 9 (:REWRITE CONSTANT-<-INTEGERP))
 (9 9 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (9 9 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (9 9 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (9 9 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (9 9 (:REWRITE |(< c (- x))|))
 (9 9 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (9 9 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (9 9 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (9 9 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (9 9 (:REWRITE |(< (/ x) (/ y))|))
 (9 9 (:REWRITE |(< (- x) c)|))
 (9 9 (:REWRITE |(< (- x) (- y))|))
 )
(DM::PERMP-AUX-NO-INTERSECT
 (456 9 (:DEFINITION MEMBER-EQUAL))
 (396 2 (:DEFINITION DM::PERMS-AUX))
 (328 2 (:REWRITE DM::PERMS-AUX-PERMP))
 (207 19 (:REWRITE SUBSETP-CAR-MEMBER))
 (143 39 (:REWRITE ACL2-NUMBERP-X))
 (132 132 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (130 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (122 2 (:REWRITE DM::LEN-1-REMOVE))
 (117 5 (:DEFINITION REMOVE1-EQUAL))
 (83 1 (:REWRITE DM::DLISTP-REMOVE1))
 (67 1 (:REWRITE DM::REMOVE1-MEMBER))
 (57 1 (:REWRITE DM::MEMBER-REMOVE1))
 (55 21 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (52 13 (:REWRITE RATIONALP-X))
 (44 4 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (43 43 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (41 21 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (39 13 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (36 12 (:REWRITE MEMBER-WHEN-ATOM))
 (27 1 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (26 26 (:TYPE-PRESCRIPTION BOOLEANP))
 (26 13 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (26 13 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (22 22 (:REWRITE SUBSETP-TRANS2))
 (22 22 (:REWRITE SUBSETP-TRANS))
 (22 2 (:DEFINITION BINARY-APPEND))
 (18 18 (:REWRITE SUBSETP-MEMBER . 2))
 (18 18 (:REWRITE SUBSETP-MEMBER . 1))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 16 (:REWRITE DM::DISJOINTP-DISJOINT))
 (15 3 (:DEFINITION DM::CONSES))
 (13 13 (:REWRITE REDUCE-RATIONALP-+))
 (13 13 (:REWRITE REDUCE-RATIONALP-*))
 (13 13 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (13 13 (:REWRITE REDUCE-INTEGERP-+))
 (13 13 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (13 13 (:REWRITE RATIONALP-MINUS-X))
 (13 13 (:REWRITE INTEGERP-MINUS-X))
 (13 13 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (13 13 (:REWRITE |(equal c (/ x))|))
 (13 13 (:REWRITE |(equal c (- x))|))
 (13 13 (:REWRITE |(equal (/ x) c)|))
 (13 13 (:REWRITE |(equal (/ x) (/ y))|))
 (13 13 (:REWRITE |(equal (- x) c)|))
 (13 13 (:REWRITE |(equal (- x) (- y))|))
 (13 13 (:META META-RATIONALP-CORRECT))
 (13 13 (:META META-INTEGERP-CORRECT))
 (12 12 (:REWRITE SUBSETP-MEMBER . 4))
 (12 12 (:REWRITE SUBSETP-MEMBER . 3))
 (12 12 (:REWRITE INTERSECTP-MEMBER . 3))
 (12 12 (:REWRITE INTERSECTP-MEMBER . 2))
 (12 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (11 11 (:TYPE-PRESCRIPTION DM::CONSES))
 (4 4 (:TYPE-PRESCRIPTION DM::PERMS))
 (3 3 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (3 3 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (1 1 (:REWRITE SUBSETP-REFL))
 )
(DM::INTERSECT-WITNESS)
(DM::INTERSECT-WITNESS-MEMBER
 (2476 51 (:DEFINITION MEMBER-EQUAL))
 (617 165 (:REWRITE ACL2-NUMBERP-X))
 (568 55 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (526 526 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (393 8 (:DEFINITION DM::SUBLISTP))
 (293 109 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (277 109 (:REWRITE DM::DISJOINTP-DISJOINT))
 (258 86 (:REWRITE MEMBER-WHEN-ATOM))
 (226 55 (:REWRITE RATIONALP-X))
 (171 55 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (119 119 (:REWRITE SUBSETP-TRANS2))
 (119 119 (:REWRITE SUBSETP-TRANS))
 (119 109 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (117 13 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (116 55 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (116 55 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (110 110 (:TYPE-PRESCRIPTION BOOLEANP))
 (105 105 (:REWRITE SUBSETP-MEMBER . 2))
 (94 94 (:REWRITE SUBSETP-MEMBER . 4))
 (94 94 (:REWRITE INTERSECTP-MEMBER . 3))
 (94 94 (:REWRITE INTERSECTP-MEMBER . 2))
 (55 55 (:REWRITE REDUCE-RATIONALP-+))
 (55 55 (:REWRITE REDUCE-RATIONALP-*))
 (55 55 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (55 55 (:REWRITE REDUCE-INTEGERP-+))
 (55 55 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (55 55 (:REWRITE RATIONALP-MINUS-X))
 (55 55 (:REWRITE INTEGERP-MINUS-X))
 (55 55 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (55 55 (:REWRITE |(equal c (/ x))|))
 (55 55 (:REWRITE |(equal c (- x))|))
 (55 55 (:REWRITE |(equal (/ x) c)|))
 (55 55 (:REWRITE |(equal (/ x) (/ y))|))
 (55 55 (:REWRITE |(equal (- x) c)|))
 (55 55 (:REWRITE |(equal (- x) (- y))|))
 (55 55 (:META META-RATIONALP-CORRECT))
 (55 55 (:META META-INTEGERP-CORRECT))
 (28 28 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (28 28 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 )
(DM::PERMP-AUX-DISJOINT)
(DM::DLISTP-PERMS-AUX-APPEND)
(DM::DLISTP-PERMS-AUX
 (6948 147 (:DEFINITION MEMBER-EQUAL))
 (5335 13 (:REWRITE DM::PERMS-AUX-PERMP))
 (4459 4 (:REWRITE DM::PERMP-AUX-NO-INTERSECT))
 (4207 5 (:REWRITE DM::PERMP-PERMS-AUX))
 (3637 2 (:REWRITE DM::CONSES-CAR-CDR))
 (3308 290 (:REWRITE SUBSETP-CAR-MEMBER))
 (2080 564 (:REWRITE ACL2-NUMBERP-X))
 (1910 200 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1742 1742 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1637 71 (:DEFINITION REMOVE1-EQUAL))
 (1315 361 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1104 25 (:REWRITE DM::MEMBER-REMOVE1))
 (1010 16 (:REWRITE DM::LEN-1-REMOVE))
 (949 5 (:REWRITE DM::PERMP-PERMS))
 (758 188 (:REWRITE RATIONALP-X))
 (696 72 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (696 28 (:REWRITE DM::SUBLISTP-REMOVE1))
 (680 13 (:REWRITE DM::REMOVE1-MEMBER))
 (582 200 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (492 302 (:REWRITE SUBSETP-MEMBER . 1))
 (439 140 (:REWRITE MEMBER-WHEN-ATOM))
 (417 361 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (394 200 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (394 200 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (385 385 (:REWRITE SUBSETP-TRANS2))
 (385 385 (:REWRITE SUBSETP-TRANS))
 (378 14 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (376 376 (:TYPE-PRESCRIPTION BOOLEANP))
 (372 48 (:DEFINITION LEN))
 (360 32 (:LINEAR INDEX-OF-<-LEN))
 (332 31 (:DEFINITION BINARY-APPEND))
 (302 302 (:REWRITE SUBSETP-MEMBER . 2))
 (209 209 (:TYPE-PRESCRIPTION DM::CONSES))
 (200 200 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (200 200 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (200 200 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (200 200 (:REWRITE |(equal c (/ x))|))
 (200 200 (:REWRITE |(equal c (- x))|))
 (200 200 (:REWRITE |(equal (/ x) c)|))
 (200 200 (:REWRITE |(equal (/ x) (/ y))|))
 (200 200 (:REWRITE |(equal (- x) c)|))
 (200 200 (:REWRITE |(equal (- x) (- y))|))
 (188 188 (:REWRITE REDUCE-RATIONALP-+))
 (188 188 (:REWRITE REDUCE-RATIONALP-*))
 (188 188 (:REWRITE REDUCE-INTEGERP-+))
 (188 188 (:REWRITE RATIONALP-MINUS-X))
 (188 188 (:REWRITE INTEGERP-MINUS-X))
 (188 188 (:META META-RATIONALP-CORRECT))
 (188 188 (:META META-INTEGERP-CORRECT))
 (172 1 (:REWRITE DM::DLISTP-APPEND))
 (170 170 (:REWRITE DM::DISJOINTP-DISJOINT))
 (168 28 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (163 163 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (163 163 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (145 145 (:REWRITE SUBSETP-MEMBER . 4))
 (145 145 (:REWRITE INTERSECTP-MEMBER . 3))
 (145 145 (:REWRITE INTERSECTP-MEMBER . 2))
 (96 48 (:REWRITE DEFAULT-PLUS-2))
 (86 1 (:REWRITE DM::DLISTP-CONSES))
 (58 58 (:TYPE-PRESCRIPTION DM::PERMS))
 (48 48 (:TYPE-PRESCRIPTION INDEX-OF))
 (48 48 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (48 48 (:REWRITE NORMALIZE-ADDENDS))
 (48 48 (:REWRITE DEFAULT-PLUS-1))
 (33 5 (:REWRITE DM::PERMP-CONS))
 (32 16 (:REWRITE DEFAULT-LESS-THAN-2))
 (31 16 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (31 16 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (20 20 (:TYPE-PRESCRIPTION DM::PERMP))
 (19 7 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 16 (:REWRITE THE-FLOOR-BELOW))
 (16 16 (:REWRITE THE-FLOOR-ABOVE))
 (16 16 (:REWRITE SIMPLIFY-SUMS-<))
 (16 16 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (16 16 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (16 16 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (16 16 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (16 16 (:REWRITE INTEGERP-<-CONSTANT))
 (16 16 (:REWRITE DEFAULT-LESS-THAN-1))
 (16 16 (:REWRITE CONSTANT-<-INTEGERP))
 (16 16 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (16 16 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (16 16 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (16 16 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (16 16 (:REWRITE |(< c (- x))|))
 (16 16 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (16 16 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (16 16 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (16 16 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (16 16 (:REWRITE |(< (/ x) (/ y))|))
 (16 16 (:REWRITE |(< (- x) c)|))
 (16 16 (:REWRITE |(< (- x) (- y))|))
 (8 2 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (8 1 (:REWRITE CONSP-OF-APPEND))
 (7 7 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (5 5 (:REWRITE DM::DLISTP-Y))
 (5 5 (:REWRITE DM::DLISTP-X))
 (5 1 (:REWRITE CAR-OF-APPEND))
 (3 3 (:REWRITE DM::REMOVE1-SUBLISTP))
 )
(DM::DLISTP-PERMS
 (219 3 (:DEFINITION DM::DLISTP))
 (147 3 (:DEFINITION MEMBER-EQUAL))
 (64 8 (:REWRITE SUBSETP-CAR-MEMBER))
 (56 56 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (56 2 (:DEFINITION DM::PERMS-AUX))
 (33 9 (:REWRITE ACL2-NUMBERP-X))
 (30 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (18 6 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (18 6 (:REWRITE MEMBER-WHEN-ATOM))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 2 (:DEFINITION BINARY-APPEND))
 (14 14 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (12 3 (:REWRITE RATIONALP-X))
 (10 10 (:TYPE-PRESCRIPTION DM::CONSES))
 (10 2 (:DEFINITION DM::CONSES))
 (9 3 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (8 8 (:REWRITE DM::MEMBER-SUBLIST))
 (8 8 (:REWRITE DM::DISJOINTP-DISJOINT))
 (6 6 (:TYPE-PRESCRIPTION BOOLEANP))
 (6 6 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:REWRITE SUBSETP-MEMBER . 4))
 (6 6 (:REWRITE SUBSETP-MEMBER . 3))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 3))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION DM::PERMS))
 (3 3 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3 3 (:REWRITE REDUCE-RATIONALP-+))
 (3 3 (:REWRITE REDUCE-RATIONALP-*))
 (3 3 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (3 3 (:REWRITE RATIONALP-MINUS-X))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (3 3 (:REWRITE |(equal c (/ x))|))
 (3 3 (:REWRITE |(equal c (- x))|))
 (3 3 (:REWRITE |(equal (/ x) c)|))
 (3 3 (:REWRITE |(equal (/ x) (/ y))|))
 (3 3 (:REWRITE |(equal (- x) c)|))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:META META-RATIONALP-CORRECT))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (2 2 (:REWRITE SUBSETP-REFL))
 (2 2 (:DEFINITION REMOVE1-EQUAL))
 (1 1 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (1 1 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 )
(DM::CAR-PERMS-AUX-L
 (3124 66 (:DEFINITION MEMBER-EQUAL))
 (1714 1714 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1401 369 (:REWRITE ACL2-NUMBERP-X))
 (1303 124 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1124 91 (:DEFINITION BINARY-APPEND))
 (969 10 (:REWRITE DM::DLISTP-TRUE-LISTP))
 (792 132 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (516 123 (:REWRITE RATIONALP-X))
 (402 50 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (394 124 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (322 146 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (271 124 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (271 124 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (246 246 (:TYPE-PRESCRIPTION BOOLEANP))
 (231 231 (:REWRITE SUBSETP-TRANS2))
 (231 231 (:REWRITE SUBSETP-TRANS))
 (225 225 (:REWRITE DM::MEMBER-SUBLIST))
 (225 225 (:REWRITE DM::DISJOINTP-DISJOINT))
 (178 178 (:TYPE-PRESCRIPTION DM::PERMS))
 (144 144 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (134 134 (:REWRITE SUBSETP-MEMBER . 4))
 (134 134 (:REWRITE SUBSETP-MEMBER . 3))
 (134 134 (:REWRITE SUBSETP-MEMBER . 2))
 (134 134 (:REWRITE SUBSETP-MEMBER . 1))
 (134 134 (:REWRITE INTERSECTP-MEMBER . 3))
 (134 134 (:REWRITE INTERSECTP-MEMBER . 2))
 (124 124 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (124 124 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (124 124 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (124 124 (:REWRITE |(equal c (/ x))|))
 (124 124 (:REWRITE |(equal c (- x))|))
 (124 124 (:REWRITE |(equal (/ x) c)|))
 (124 124 (:REWRITE |(equal (/ x) (/ y))|))
 (124 124 (:REWRITE |(equal (- x) c)|))
 (124 124 (:REWRITE |(equal (- x) (- y))|))
 (123 123 (:REWRITE REDUCE-RATIONALP-+))
 (123 123 (:REWRITE REDUCE-RATIONALP-*))
 (123 123 (:REWRITE REDUCE-INTEGERP-+))
 (123 123 (:REWRITE RATIONALP-MINUS-X))
 (123 123 (:REWRITE INTEGERP-MINUS-X))
 (123 123 (:META META-RATIONALP-CORRECT))
 (123 123 (:META META-INTEGERP-CORRECT))
 (65 13 (:REWRITE SUBSETP-CONS-2))
 (60 10 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (30 10 (:REWRITE GL::NONNIL-SYMBOL-LISTP-TRUE-LISTP))
 (20 20 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (20 20 (:TYPE-PRESCRIPTION NONNIL-SYMBOL-LISTP))
 (20 10 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (10 10 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (10 10 (:REWRITE SET::IN-SET))
 (8 8 (:REWRITE CONS-CAR-CDR))
 (6 6 (:REWRITE SUBSETP-OF-CDR))
 (5 2 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 )
(DM::CAR-PERMS
 (71 1 (:DEFINITION DM::DLISTP))
 (49 1 (:DEFINITION MEMBER-EQUAL))
 (40 1 (:DEFINITION DM::PERMS-AUX))
 (24 24 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (23 3 (:REWRITE SUBSETP-CAR-MEMBER))
 (14 1 (:DEFINITION BINARY-APPEND))
 (12 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (11 3 (:REWRITE ACL2-NUMBERP-X))
 (10 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (9 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (6 6 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (6 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (6 2 (:REWRITE MEMBER-WHEN-ATOM))
 (5 5 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION DM::CONSES))
 (5 1 (:DEFINITION DM::CONSES))
 (4 1 (:REWRITE RATIONALP-X))
 (3 3 (:REWRITE SUBSETP-TRANS2))
 (3 3 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE DM::MEMBER-SUBLIST))
 (3 3 (:REWRITE DM::DISJOINTP-DISJOINT))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 (2 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE SUBSETP-REFL))
 (1 1 (:REWRITE REDUCE-RATIONALP-+))
 (1 1 (:REWRITE REDUCE-RATIONALP-*))
 (1 1 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1 1 (:REWRITE RATIONALP-MINUS-X))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1 1 (:REWRITE |(equal c (/ x))|))
 (1 1 (:REWRITE |(equal c (- x))|))
 (1 1 (:REWRITE |(equal (/ x) c)|))
 (1 1 (:REWRITE |(equal (/ x) (/ y))|))
 (1 1 (:REWRITE |(equal (- x) c)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:META META-RATIONALP-CORRECT))
 (1 1 (:META META-INTEGERP-CORRECT))
 (1 1 (:DEFINITION REMOVE1-EQUAL))
 )
(DM::PERMP-EQ-LEN-INDUCT)
(DM::PERMP-EQ-LEN
 (7406 21 (:REWRITE DM::PERMP-PERMS-AUX))
 (6423 144 (:DEFINITION MEMBER-EQUAL))
 (3278 255 (:REWRITE SUBSETP-CAR-MEMBER))
 (2464 14 (:DEFINITION DM::PERMS-AUX))
 (1606 438 (:REWRITE ACL2-NUMBERP-X))
 (1532 324 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1498 168 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1296 1296 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (974 18 (:REWRITE DM::MEMBER-REMOVE1))
 (869 27 (:REWRITE DM::LEN-1-REMOVE))
 (868 14 (:DEFINITION DM::CONSES))
 (841 75 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (817 25 (:REWRITE DM::CAR-PERMS))
 (584 146 (:REWRITE RATIONALP-X))
 (571 25 (:DEFINITION REMOVE1-EQUAL))
 (466 168 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (378 14 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (356 324 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (340 340 (:REWRITE SUBSETP-TRANS2))
 (340 340 (:REWRITE SUBSETP-TRANS))
 (333 110 (:REWRITE MEMBER-WHEN-ATOM))
 (330 168 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (325 168 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (305 289 (:REWRITE SUBSETP-MEMBER . 1))
 (292 292 (:TYPE-PRESCRIPTION BOOLEANP))
 (289 289 (:REWRITE SUBSETP-MEMBER . 2))
 (222 3 (:REWRITE DM::REMOVE1-MEMBER))
 (196 14 (:DEFINITION BINARY-APPEND))
 (168 168 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (168 168 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (168 168 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (168 168 (:REWRITE |(equal c (/ x))|))
 (168 168 (:REWRITE |(equal c (- x))|))
 (168 168 (:REWRITE |(equal (/ x) c)|))
 (168 168 (:REWRITE |(equal (/ x) (/ y))|))
 (168 168 (:REWRITE |(equal (- x) c)|))
 (168 168 (:REWRITE |(equal (- x) (- y))|))
 (168 28 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (146 146 (:REWRITE REDUCE-RATIONALP-+))
 (146 146 (:REWRITE REDUCE-RATIONALP-*))
 (146 146 (:REWRITE REDUCE-INTEGERP-+))
 (146 146 (:REWRITE RATIONALP-MINUS-X))
 (146 146 (:REWRITE INTEGERP-MINUS-X))
 (146 146 (:META META-RATIONALP-CORRECT))
 (146 146 (:META META-INTEGERP-CORRECT))
 (143 143 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (143 143 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (126 126 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (126 28 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (123 123 (:REWRITE DM::DISJOINTP-DISJOINT))
 (113 113 (:REWRITE SUBSETP-MEMBER . 4))
 (113 113 (:REWRITE INTERSECTP-MEMBER . 3))
 (113 113 (:REWRITE INTERSECTP-MEMBER . 2))
 (90 46 (:REWRITE DEFAULT-PLUS-2))
 (84 84 (:TYPE-PRESCRIPTION DM::CONSES))
 (72 72 (:TYPE-PRESCRIPTION DM::PERMS))
 (72 14 (:REWRITE DM::PERMS-AUX-PERMP))
 (46 46 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (46 46 (:REWRITE NORMALIZE-ADDENDS))
 (46 46 (:REWRITE DEFAULT-PLUS-1))
 (21 21 (:REWRITE DM::DLISTP-Y))
 (21 21 (:REWRITE DM::DLISTP-X))
 (16 16 (:REWRITE DM::CAR-PERMS-AUX-L))
 (15 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (15 14 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (15 14 (:REWRITE DEFAULT-LESS-THAN-2))
 (14 14 (:REWRITE THE-FLOOR-BELOW))
 (14 14 (:REWRITE THE-FLOOR-ABOVE))
 (14 14 (:REWRITE SIMPLIFY-SUMS-<))
 (14 14 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (14 14 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (14 14 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (14 14 (:REWRITE INTEGERP-<-CONSTANT))
 (14 14 (:REWRITE DEFAULT-LESS-THAN-1))
 (14 14 (:REWRITE CONSTANT-<-INTEGERP))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (14 14 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< c (- x))|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (14 14 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (14 14 (:REWRITE |(< (/ x) (/ y))|))
 (14 14 (:REWRITE |(< (- x) c)|))
 (14 14 (:REWRITE |(< (- x) (- y))|))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (5 5 (:REWRITE |(equal (+ (- c) x) y)|))
 (1 1 (:REWRITE DM::REMOVE1-SUBLISTP))
 )
(DM::PERMUTATIONP)
(DM::PERMUTATIONP-MEMBER-IFF
 (1178 21 (:DEFINITION DM::SUBLISTP))
 (657 127 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (651 58 (:REWRITE SUBSETP-MEMBER . 3))
 (594 162 (:REWRITE ACL2-NUMBERP-X))
 (545 13 (:REWRITE DM::LEN-1-REMOVE))
 (542 28 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (540 54 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (532 532 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (316 127 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (232 8 (:DEFINITION REMOVE1-EQUAL))
 (216 54 (:REWRITE RATIONALP-X))
 (192 2 (:REWRITE DM::REMOVE1-MEMBER))
 (162 54 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (138 18 (:DEFINITION LEN))
 (134 12 (:LINEAR INDEX-OF-<-LEN))
 (128 128 (:REWRITE SUBSETP-TRANS2))
 (128 128 (:REWRITE SUBSETP-TRANS))
 (108 108 (:TYPE-PRESCRIPTION BOOLEANP))
 (108 54 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (108 54 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (101 101 (:REWRITE SUBSETP-MEMBER . 2))
 (89 2 (:REWRITE DM::SUBLISTP-REMOVE1))
 (62 62 (:REWRITE DM::DISJOINTP-DISJOINT))
 (58 58 (:REWRITE SUBSETP-MEMBER . 4))
 (58 58 (:REWRITE INTERSECTP-MEMBER . 3))
 (58 58 (:REWRITE INTERSECTP-MEMBER . 2))
 (54 54 (:REWRITE REDUCE-RATIONALP-+))
 (54 54 (:REWRITE REDUCE-RATIONALP-*))
 (54 54 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (54 54 (:REWRITE REDUCE-INTEGERP-+))
 (54 54 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (54 54 (:REWRITE RATIONALP-MINUS-X))
 (54 54 (:REWRITE INTEGERP-MINUS-X))
 (54 54 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (54 54 (:REWRITE |(equal c (/ x))|))
 (54 54 (:REWRITE |(equal c (- x))|))
 (54 54 (:REWRITE |(equal (/ x) c)|))
 (54 54 (:REWRITE |(equal (/ x) (/ y))|))
 (54 54 (:REWRITE |(equal (- x) c)|))
 (54 54 (:REWRITE |(equal (- x) (- y))|))
 (54 54 (:META META-RATIONALP-CORRECT))
 (54 54 (:META META-INTEGERP-CORRECT))
 (45 45 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (45 45 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (36 18 (:REWRITE DEFAULT-PLUS-2))
 (18 18 (:TYPE-PRESCRIPTION INDEX-OF))
 (18 18 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (18 18 (:REWRITE NORMALIZE-ADDENDS))
 (18 18 (:REWRITE DEFAULT-PLUS-1))
 (12 6 (:REWRITE DEFAULT-LESS-THAN-2))
 (10 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (10 6 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (6 6 (:REWRITE THE-FLOOR-BELOW))
 (6 6 (:REWRITE THE-FLOOR-ABOVE))
 (6 6 (:REWRITE SIMPLIFY-SUMS-<))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (6 6 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (6 6 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (6 6 (:REWRITE INTEGERP-<-CONSTANT))
 (6 6 (:REWRITE DEFAULT-LESS-THAN-1))
 (6 6 (:REWRITE CONSTANT-<-INTEGERP))
 (6 6 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (6 6 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (6 6 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (6 6 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (6 6 (:REWRITE |(< c (- x))|))
 (6 6 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (6 6 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (6 6 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (6 6 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (6 6 (:REWRITE |(< (/ x) (/ y))|))
 (6 6 (:REWRITE |(< (- x) c)|))
 (6 6 (:REWRITE |(< (- x) (- y))|))
 )
(DM::PERMUTATIONP-EQ-LEN
 (245 5 (:DEFINITION MEMBER-EQUAL))
 (104 104 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (99 11 (:REWRITE SUBSETP-CAR-MEMBER))
 (92 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (88 24 (:REWRITE ACL2-NUMBERP-X))
 (87 3 (:DEFINITION REMOVE1-EQUAL))
 (33 11 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (32 16 (:REWRITE DEFAULT-PLUS-2))
 (32 12 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (32 8 (:REWRITE RATIONALP-X))
 (30 10 (:REWRITE MEMBER-WHEN-ATOM))
 (28 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (28 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION BOOLEANP))
 (16 16 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (16 16 (:REWRITE NORMALIZE-ADDENDS))
 (16 16 (:REWRITE DEFAULT-PLUS-1))
 (13 13 (:REWRITE DM::DISJOINTP-DISJOINT))
 (12 12 (:REWRITE SUBSETP-TRANS2))
 (12 12 (:REWRITE SUBSETP-TRANS))
 (12 12 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (12 12 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (12 12 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (12 12 (:REWRITE |(equal c (/ x))|))
 (12 12 (:REWRITE |(equal c (- x))|))
 (12 12 (:REWRITE |(equal (/ x) c)|))
 (12 12 (:REWRITE |(equal (/ x) (/ y))|))
 (12 12 (:REWRITE |(equal (- x) c)|))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (11 11 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (11 11 (:REWRITE SUBSETP-MEMBER . 4))
 (11 11 (:REWRITE INTERSECTP-MEMBER . 3))
 (11 11 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE REDUCE-RATIONALP-+))
 (8 8 (:REWRITE REDUCE-RATIONALP-*))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE RATIONALP-MINUS-X))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:META META-RATIONALP-CORRECT))
 (8 8 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (2 2 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (2 2 (:REWRITE |(equal (+ (- c) x) y)|))
 )
(DM::SUBLISTP-REMOVE1-SUBLISTP
 (679 14 (:DEFINITION MEMBER-EQUAL))
 (207 3 (:REWRITE DM::LEN-1-REMOVE))
 (190 18 (:REWRITE SUBSETP-CAR-MEMBER))
 (165 45 (:REWRITE ACL2-NUMBERP-X))
 (150 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (142 142 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (88 28 (:REWRITE SUBSETP-MEMBER . 1))
 (76 28 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (66 22 (:REWRITE MEMBER-WHEN-ATOM))
 (60 15 (:REWRITE RATIONALP-X))
 (56 56 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (45 15 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (40 28 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (36 4 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (30 30 (:TYPE-PRESCRIPTION BOOLEANP))
 (30 15 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (30 15 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (28 28 (:REWRITE SUBSETP-TRANS2))
 (28 28 (:REWRITE SUBSETP-TRANS))
 (28 28 (:REWRITE SUBSETP-MEMBER . 2))
 (28 28 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (25 25 (:REWRITE DM::DISJOINTP-DISJOINT))
 (22 22 (:REWRITE SUBSETP-MEMBER . 4))
 (22 22 (:REWRITE SUBSETP-MEMBER . 3))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 3))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 2))
 (15 15 (:REWRITE REDUCE-RATIONALP-+))
 (15 15 (:REWRITE REDUCE-RATIONALP-*))
 (15 15 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (15 15 (:REWRITE REDUCE-INTEGERP-+))
 (15 15 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (15 15 (:REWRITE RATIONALP-MINUS-X))
 (15 15 (:REWRITE INTEGERP-MINUS-X))
 (15 15 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (15 15 (:REWRITE |(equal c (/ x))|))
 (15 15 (:REWRITE |(equal c (- x))|))
 (15 15 (:REWRITE |(equal (/ x) c)|))
 (15 15 (:REWRITE |(equal (/ x) (/ y))|))
 (15 15 (:REWRITE |(equal (- x) c)|))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (15 15 (:META META-RATIONALP-CORRECT))
 (15 15 (:META META-INTEGERP-CORRECT))
 )
(DM::PERMP-REMOVE1
 (10580 220 (:DEFINITION MEMBER-EQUAL))
 (8489 20 (:REWRITE DM::PERMP-PERMS-AUX))
 (3290 600 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2857 12 (:DEFINITION DM::PERMS-AUX))
 (2724 59 (:REWRITE DM::LEN-1-REMOVE))
 (2596 708 (:REWRITE ACL2-NUMBERP-X))
 (2393 255 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2182 160 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (2146 2146 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1740 30 (:REWRITE DM::MEMBER-REMOVE1))
 (1503 22 (:REWRITE DM::PERMP-EQ-LEN))
 (1317 168 (:DEFINITION LEN))
 (1240 130 (:LINEAR INDEX-OF-<-LEN))
 (944 236 (:REWRITE RATIONALP-X))
 (891 27 (:DEFINITION REMOVE1-EQUAL))
 (734 255 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (656 600 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (626 626 (:REWRITE SUBSETP-TRANS2))
 (626 626 (:REWRITE SUBSETP-TRANS))
 (593 449 (:REWRITE SUBSETP-MEMBER . 1))
 (592 8 (:REWRITE DM::REMOVE1-MEMBER))
 (574 12 (:DEFINITION DM::CONSES))
 (533 21 (:REWRITE DM::CAR-PERMS))
 (505 255 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (505 255 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (486 166 (:REWRITE MEMBER-WHEN-ATOM))
 (472 472 (:TYPE-PRESCRIPTION BOOLEANP))
 (449 449 (:REWRITE SUBSETP-MEMBER . 2))
 (358 179 (:REWRITE DEFAULT-PLUS-2))
 (342 342 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (324 12 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (259 259 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (259 259 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (255 255 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (255 255 (:REWRITE |(equal c (/ x))|))
 (255 255 (:REWRITE |(equal c (- x))|))
 (255 255 (:REWRITE |(equal (/ x) c)|))
 (255 255 (:REWRITE |(equal (/ x) (/ y))|))
 (255 255 (:REWRITE |(equal (- x) c)|))
 (255 255 (:REWRITE |(equal (- x) (- y))|))
 (255 11 (:REWRITE |(equal (+ (- c) x) y)|))
 (236 236 (:REWRITE REDUCE-RATIONALP-+))
 (236 236 (:REWRITE REDUCE-RATIONALP-*))
 (236 236 (:REWRITE REDUCE-INTEGERP-+))
 (236 236 (:REWRITE RATIONALP-MINUS-X))
 (236 236 (:REWRITE INTEGERP-MINUS-X))
 (236 236 (:META META-RATIONALP-CORRECT))
 (236 236 (:META META-INTEGERP-CORRECT))
 (189 189 (:REWRITE DM::DISJOINTP-DISJOINT))
 (179 179 (:REWRITE SUBSETP-MEMBER . 4))
 (179 179 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (179 179 (:REWRITE NORMALIZE-ADDENDS))
 (179 179 (:REWRITE INTERSECTP-MEMBER . 3))
 (179 179 (:REWRITE INTERSECTP-MEMBER . 2))
 (179 179 (:REWRITE DEFAULT-PLUS-1))
 (168 12 (:DEFINITION BINARY-APPEND))
 (162 162 (:TYPE-PRESCRIPTION INDEX-OF))
 (144 24 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (108 108 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (108 24 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (86 43 (:REWRITE DEFAULT-LESS-THAN-2))
 (82 43 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (82 43 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (72 72 (:TYPE-PRESCRIPTION DM::CONSES))
 (68 12 (:REWRITE DM::PERMS-AUX-PERMP))
 (60 60 (:TYPE-PRESCRIPTION DM::PERMS))
 (56 4 (:REWRITE DM::LEN-REMOVE1-EQUAL))
 (43 43 (:REWRITE THE-FLOOR-BELOW))
 (43 43 (:REWRITE THE-FLOOR-ABOVE))
 (43 43 (:REWRITE SIMPLIFY-SUMS-<))
 (43 43 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (43 43 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (43 43 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (43 43 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (43 43 (:REWRITE INTEGERP-<-CONSTANT))
 (43 43 (:REWRITE DEFAULT-LESS-THAN-1))
 (43 43 (:REWRITE CONSTANT-<-INTEGERP))
 (43 43 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (43 43 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (43 43 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (43 43 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (43 43 (:REWRITE |(< c (- x))|))
 (43 43 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (43 43 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (43 43 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (43 43 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (43 43 (:REWRITE |(< (/ x) (/ y))|))
 (43 43 (:REWRITE |(< (- x) c)|))
 (43 43 (:REWRITE |(< (- x) (- y))|))
 (20 20 (:REWRITE DM::DLISTP-Y))
 (20 20 (:REWRITE DM::DLISTP-X))
 (10 10 (:REWRITE DM::CAR-PERMS-AUX-L))
 )
(DM::PERMP-PERMUTATIONP
 (5178 115 (:DEFINITION MEMBER-EQUAL))
 (4377 25 (:REWRITE DM::PERMP-PERMS-AUX))
 (2096 208 (:REWRITE SUBSETP-CAR-MEMBER))
 (1538 11 (:DEFINITION DM::PERMS-AUX))
 (1265 345 (:REWRITE ACL2-NUMBERP-X))
 (1160 124 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1122 11 (:DEFINITION DM::CONSES))
 (1078 22 (:REWRITE DM::CAR-PERMS))
 (1034 1034 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (659 261 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (460 115 (:REWRITE RATIONALP-X))
 (452 52 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (354 124 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (330 22 (:DEFINITION REMOVE1-EQUAL))
 (297 11 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (283 259 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (281 233 (:REWRITE SUBSETP-MEMBER . 1))
 (280 280 (:REWRITE SUBSETP-TRANS2))
 (280 280 (:REWRITE SUBSETP-TRANS))
 (240 124 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (239 124 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (238 25 (:REWRITE DM::PERMP-CONS))
 (233 233 (:REWRITE SUBSETP-MEMBER . 2))
 (230 230 (:TYPE-PRESCRIPTION BOOLEANP))
 (154 11 (:DEFINITION BINARY-APPEND))
 (153 153 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (153 153 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (132 22 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (124 124 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (124 124 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (124 124 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (124 124 (:REWRITE |(equal c (/ x))|))
 (124 124 (:REWRITE |(equal c (- x))|))
 (124 124 (:REWRITE |(equal (/ x) c)|))
 (124 124 (:REWRITE |(equal (/ x) (/ y))|))
 (124 124 (:REWRITE |(equal (- x) c)|))
 (124 124 (:REWRITE |(equal (- x) (- y))|))
 (115 115 (:REWRITE REDUCE-RATIONALP-+))
 (115 115 (:REWRITE REDUCE-RATIONALP-*))
 (115 115 (:REWRITE REDUCE-INTEGERP-+))
 (115 115 (:REWRITE RATIONALP-MINUS-X))
 (115 115 (:REWRITE INTEGERP-MINUS-X))
 (115 115 (:META META-RATIONALP-CORRECT))
 (115 115 (:META META-INTEGERP-CORRECT))
 (106 106 (:REWRITE DM::DISJOINTP-DISJOINT))
 (99 22 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (96 96 (:TYPE-PRESCRIPTION DM::PERMS-AUX))
 (93 93 (:REWRITE SUBSETP-MEMBER . 4))
 (93 93 (:REWRITE INTERSECTP-MEMBER . 3))
 (93 93 (:REWRITE INTERSECTP-MEMBER . 2))
 (66 66 (:TYPE-PRESCRIPTION DM::CONSES))
 (65 65 (:TYPE-PRESCRIPTION DM::PERMS))
 (65 11 (:REWRITE DM::PERMS-AUX-PERMP))
 (25 25 (:REWRITE DM::DLISTP-Y))
 (25 25 (:REWRITE DM::DLISTP-X))
 (22 22 (:REWRITE DM::CAR-PERMS-AUX-L))
 (2 1 (:REWRITE DEFAULT-PLUS-2))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (1 1 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1 1 (:REWRITE NORMALIZE-ADDENDS))
 (1 1 (:REWRITE DEFAULT-PLUS-1))
 (1 1 (:LINEAR INDEX-OF-<-LEN))
 )
(DM::HITS)
(DM::HITS-MEMBER
 (78 11 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (77 21 (:REWRITE ACL2-NUMBERP-X))
 (32 32 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (29 11 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (28 7 (:REWRITE RATIONALP-X))
 (25 10 (:REWRITE DM::MEMBER-SUBLIST))
 (22 11 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (18 11 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (14 14 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 1 (:DEFINITION DM::SUBLISTP))
 (11 11 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (11 11 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (11 11 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (11 11 (:REWRITE |(equal c (/ x))|))
 (11 11 (:REWRITE |(equal c (- x))|))
 (11 11 (:REWRITE |(equal (/ x) c)|))
 (11 11 (:REWRITE |(equal (/ x) (/ y))|))
 (11 11 (:REWRITE |(equal (- x) c)|))
 (11 11 (:REWRITE |(equal (- x) (- y))|))
 (9 9 (:REWRITE DM::DISJOINTP-DISJOINT))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 2))
 (7 7 (:REWRITE REDUCE-RATIONALP-+))
 (7 7 (:REWRITE REDUCE-RATIONALP-*))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE RATIONALP-MINUS-X))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:META META-RATIONALP-CORRECT))
 (7 7 (:META META-INTEGERP-CORRECT))
 (6 3 (:REWRITE DEFAULT-PLUS-2))
 (5 5 (:TYPE-PRESCRIPTION DM::SUBLISTP))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-PLUS-1))
 (3 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (2 2 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 )
(DM::HITS-CONSP
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1 1 (:REWRITE SUBSETP-MEMBER . 4))
 (1 1 (:REWRITE SUBSETP-MEMBER . 3))
 (1 1 (:REWRITE SUBSETP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:REWRITE DM::MEMBER-SUBLIST))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 2))
 (1 1 (:REWRITE DM::DISJOINTP-DISJOINT))
 )
(DM::HITS-DIFF-AUX)
(DM::HITS-DIFF
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(DM::HITS-CEX)
(DM::HITS-DIFF-AUX-DIFF
 (9487 126 (:REWRITE DM::HITS-MEMBER))
 (6600 125 (:DEFINITION MEMBER-EQUAL))
 (2283 250 (:REWRITE SUBSETP-CAR-MEMBER))
 (1873 501 (:REWRITE ACL2-NUMBERP-X))
 (1760 179 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1612 1612 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (748 250 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (748 250 (:REWRITE MEMBER-WHEN-ATOM))
 (686 167 (:REWRITE RATIONALP-X))
 (543 179 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (500 500 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (388 179 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (388 179 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (374 126 (:REWRITE DM::HITS-CONSP))
 (334 334 (:TYPE-PRESCRIPTION BOOLEANP))
 (285 250 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (250 250 (:REWRITE SUBSETP-TRANS2))
 (250 250 (:REWRITE SUBSETP-TRANS))
 (250 250 (:REWRITE SUBSETP-MEMBER . 4))
 (250 250 (:REWRITE SUBSETP-MEMBER . 3))
 (250 250 (:REWRITE SUBSETP-MEMBER . 2))
 (250 250 (:REWRITE SUBSETP-MEMBER . 1))
 (250 250 (:REWRITE DM::MEMBER-SUBLIST))
 (250 250 (:REWRITE INTERSECTP-MEMBER . 3))
 (250 250 (:REWRITE INTERSECTP-MEMBER . 2))
 (250 250 (:REWRITE DM::DISJOINTP-DISJOINT))
 (179 179 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (179 179 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (179 179 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (179 179 (:REWRITE |(equal c (/ x))|))
 (179 179 (:REWRITE |(equal c (- x))|))
 (179 179 (:REWRITE |(equal (/ x) c)|))
 (179 179 (:REWRITE |(equal (/ x) (/ y))|))
 (179 179 (:REWRITE |(equal (- x) c)|))
 (179 179 (:REWRITE |(equal (- x) (- y))|))
 (167 167 (:REWRITE REDUCE-RATIONALP-+))
 (167 167 (:REWRITE REDUCE-RATIONALP-*))
 (167 167 (:REWRITE REDUCE-INTEGERP-+))
 (167 167 (:REWRITE RATIONALP-MINUS-X))
 (167 167 (:REWRITE INTEGERP-MINUS-X))
 (167 167 (:META META-RATIONALP-CORRECT))
 (167 167 (:META META-INTEGERP-CORRECT))
 (84 42 (:REWRITE DEFAULT-PLUS-2))
 (42 42 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (42 42 (:REWRITE NORMALIZE-ADDENDS))
 (42 42 (:REWRITE DEFAULT-PLUS-1))
 )
(DM::HITS-DIFF-AUX-EQUAL
 (4806 42 (:REWRITE DM::HITS-MEMBER))
 (3684 14 (:DEFINITION DM::HITS))
 (1678 138 (:REWRITE DM::MEMBER-SUBLIST))
 (1460 32 (:DEFINITION DM::SUBLISTP))
 (972 108 (:REWRITE SUBSETP-CAR-MEMBER))
 (836 228 (:REWRITE ACL2-NUMBERP-X))
 (778 82 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (746 746 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (494 138 (:REWRITE SUBSETP-MEMBER . 1))
 (419 153 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (306 306 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (304 76 (:REWRITE RATIONALP-X))
 (240 82 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (197 153 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (172 172 (:TYPE-PRESCRIPTION DM::SUBLISTP))
 (170 82 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (170 82 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (153 153 (:REWRITE SUBSETP-TRANS2))
 (153 153 (:REWRITE SUBSETP-TRANS))
 (152 152 (:TYPE-PRESCRIPTION BOOLEANP))
 (138 138 (:REWRITE SUBSETP-MEMBER . 2))
 (126 42 (:REWRITE DM::HITS-CONSP))
 (98 90 (:REWRITE SUBSETP-MEMBER . 3))
 (90 90 (:REWRITE SUBSETP-MEMBER . 4))
 (90 90 (:REWRITE INTERSECTP-MEMBER . 3))
 (90 90 (:REWRITE INTERSECTP-MEMBER . 2))
 (90 90 (:REWRITE DM::DISJOINTP-DISJOINT))
 (82 82 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (82 82 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (82 82 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (82 82 (:REWRITE |(equal c (/ x))|))
 (82 82 (:REWRITE |(equal c (- x))|))
 (82 82 (:REWRITE |(equal (/ x) c)|))
 (82 82 (:REWRITE |(equal (/ x) (/ y))|))
 (82 82 (:REWRITE |(equal (- x) c)|))
 (82 82 (:REWRITE |(equal (- x) (- y))|))
 (76 76 (:REWRITE REDUCE-RATIONALP-+))
 (76 76 (:REWRITE REDUCE-RATIONALP-*))
 (76 76 (:REWRITE REDUCE-INTEGERP-+))
 (76 76 (:REWRITE RATIONALP-MINUS-X))
 (76 76 (:REWRITE INTEGERP-MINUS-X))
 (76 76 (:META META-RATIONALP-CORRECT))
 (76 76 (:META META-INTEGERP-CORRECT))
 (64 64 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (64 64 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (28 14 (:REWRITE DEFAULT-PLUS-2))
 (14 14 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (14 14 (:REWRITE NORMALIZE-ADDENDS))
 (14 14 (:REWRITE DEFAULT-PLUS-1))
 )
(DM::HITS-DIFF-DIFF
 (6161 130 (:DEFINITION MEMBER-EQUAL))
 (1870 510 (:REWRITE ACL2-NUMBERP-X))
 (1742 184 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1536 1536 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1167 271 (:REWRITE DM::MEMBER-SUBLIST))
 (850 20 (:DEFINITION DM::SUBLISTP))
 (716 240 (:REWRITE MEMBER-WHEN-ATOM))
 (680 170 (:REWRITE RATIONALP-X))
 (648 72 (:REWRITE SUBSETP-CAR-MEMBER))
 (538 184 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (502 270 (:REWRITE SUBSETP-MEMBER . 1))
 (382 184 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (382 184 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (366 122 (:REWRITE DM::HITS-CONSP))
 (340 340 (:TYPE-PRESCRIPTION BOOLEANP))
 (301 101 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (270 270 (:REWRITE SUBSETP-MEMBER . 2))
 (267 240 (:REWRITE SUBSETP-MEMBER . 3))
 (241 241 (:REWRITE DM::DISJOINTP-DISJOINT))
 (240 240 (:REWRITE SUBSETP-MEMBER . 4))
 (240 240 (:REWRITE INTERSECTP-MEMBER . 3))
 (240 240 (:REWRITE INTERSECTP-MEMBER . 2))
 (202 202 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (184 184 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (184 184 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (184 184 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (184 184 (:REWRITE |(equal c (/ x))|))
 (184 184 (:REWRITE |(equal c (- x))|))
 (184 184 (:REWRITE |(equal (/ x) c)|))
 (184 184 (:REWRITE |(equal (/ x) (/ y))|))
 (184 184 (:REWRITE |(equal (- x) c)|))
 (184 184 (:REWRITE |(equal (- x) (- y))|))
 (170 170 (:REWRITE REDUCE-RATIONALP-+))
 (170 170 (:REWRITE REDUCE-RATIONALP-*))
 (170 170 (:REWRITE REDUCE-INTEGERP-+))
 (170 170 (:REWRITE RATIONALP-MINUS-X))
 (170 170 (:REWRITE INTEGERP-MINUS-X))
 (170 170 (:META META-RATIONALP-CORRECT))
 (170 170 (:META META-INTEGERP-CORRECT))
 (129 101 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (101 101 (:REWRITE SUBSETP-TRANS2))
 (101 101 (:REWRITE SUBSETP-TRANS))
 (90 90 (:TYPE-PRESCRIPTION DM::SUBLISTP))
 (87 14 (:DEFINITION BINARY-APPEND))
 (84 28 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (80 40 (:REWRITE DEFAULT-PLUS-2))
 (40 40 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (40 40 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (40 40 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (40 40 (:REWRITE NORMALIZE-ADDENDS))
 (40 40 (:REWRITE DEFAULT-PLUS-1))
 (26 13 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (13 13 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (13 13 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (13 13 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (9 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (6 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 4 (:REWRITE DM::SUBLISTP-SELF))
 )
(DM::HITS-CDR
 (834 16 (:REWRITE DM::HITS-MEMBER))
 (629 16 (:DEFINITION MEMBER-EQUAL))
 (209 57 (:REWRITE ACL2-NUMBERP-X))
 (190 19 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (122 122 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (89 31 (:REWRITE MEMBER-WHEN-ATOM))
 (76 19 (:REWRITE RATIONALP-X))
 (57 19 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (42 16 (:REWRITE DM::HITS-CONSP))
 (38 38 (:TYPE-PRESCRIPTION BOOLEANP))
 (38 19 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (38 19 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (31 31 (:REWRITE SUBSETP-MEMBER . 4))
 (31 31 (:REWRITE SUBSETP-MEMBER . 3))
 (31 31 (:REWRITE SUBSETP-MEMBER . 2))
 (31 31 (:REWRITE SUBSETP-MEMBER . 1))
 (31 31 (:REWRITE DM::MEMBER-SUBLIST))
 (31 31 (:REWRITE INTERSECTP-MEMBER . 3))
 (31 31 (:REWRITE INTERSECTP-MEMBER . 2))
 (31 31 (:REWRITE DM::DISJOINTP-DISJOINT))
 (20 10 (:REWRITE DEFAULT-PLUS-2))
 (19 19 (:REWRITE REDUCE-RATIONALP-+))
 (19 19 (:REWRITE REDUCE-RATIONALP-*))
 (19 19 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (19 19 (:REWRITE REDUCE-INTEGERP-+))
 (19 19 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (19 19 (:REWRITE RATIONALP-MINUS-X))
 (19 19 (:REWRITE INTEGERP-MINUS-X))
 (19 19 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (19 19 (:REWRITE |(equal c (/ x))|))
 (19 19 (:REWRITE |(equal c (- x))|))
 (19 19 (:REWRITE |(equal (/ x) c)|))
 (19 19 (:REWRITE |(equal (/ x) (/ y))|))
 (19 19 (:REWRITE |(equal (- x) c)|))
 (19 19 (:REWRITE |(equal (- x) (- y))|))
 (19 19 (:META META-RATIONALP-CORRECT))
 (19 19 (:META META-INTEGERP-CORRECT))
 (10 10 (:REWRITE DEFAULT-PLUS-1))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 )
(DM::HITS-REMOVE1
 (2409 657 (:REWRITE ACL2-NUMBERP-X))
 (2261 385 (:REWRITE DM::MEMBER-SUBLIST))
 (2244 235 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1775 38 (:DEFINITION DM::SUBLISTP))
 (1364 1364 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1175 121 (:REWRITE SUBSETP-CAR-MEMBER))
 (876 219 (:REWRITE RATIONALP-X))
 (691 26 (:REWRITE DM::MEMBER-REMOVE1))
 (688 235 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (666 78 (:REWRITE DM::LEN-1-REMOVE))
 (634 159 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (492 235 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (492 235 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (438 438 (:TYPE-PRESCRIPTION BOOLEANP))
 (366 366 (:REWRITE SUBSETP-MEMBER . 2))
 (348 6 (:REWRITE DM::DLISTP-REMOVE1))
 (334 4 (:DEFINITION DM::DLISTP))
 (290 290 (:REWRITE DM::DISJOINTP-DISJOINT))
 (278 278 (:REWRITE SUBSETP-MEMBER . 4))
 (278 278 (:REWRITE INTERSECTP-MEMBER . 3))
 (278 278 (:REWRITE INTERSECTP-MEMBER . 2))
 (237 237 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (237 237 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (235 235 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (235 235 (:REWRITE |(equal c (/ x))|))
 (235 235 (:REWRITE |(equal c (- x))|))
 (235 235 (:REWRITE |(equal (/ x) c)|))
 (235 235 (:REWRITE |(equal (/ x) (/ y))|))
 (235 235 (:REWRITE |(equal (- x) c)|))
 (235 235 (:REWRITE |(equal (- x) (- y))|))
 (219 219 (:REWRITE REDUCE-RATIONALP-+))
 (219 219 (:REWRITE REDUCE-RATIONALP-*))
 (219 219 (:REWRITE REDUCE-INTEGERP-+))
 (219 219 (:REWRITE RATIONALP-MINUS-X))
 (219 219 (:REWRITE INTEGERP-MINUS-X))
 (219 219 (:META META-RATIONALP-CORRECT))
 (219 219 (:META META-INTEGERP-CORRECT))
 (198 159 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (190 100 (:REWRITE DEFAULT-PLUS-2))
 (182 182 (:TYPE-PRESCRIPTION DM::SUBLISTP))
 (175 175 (:REWRITE SUBSETP-TRANS2))
 (175 175 (:REWRITE SUBSETP-TRANS))
 (126 18 (:DEFINITION LEN))
 (126 12 (:LINEAR INDEX-OF-<-LEN))
 (100 100 (:REWRITE DEFAULT-PLUS-1))
 (82 82 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (82 82 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (77 77 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (77 77 (:REWRITE NORMALIZE-ADDENDS))
 (67 1 (:REWRITE SUBSETP-OF-CONS))
 (39 5 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (33 6 (:REWRITE DM::SUBLISTP-REMOVE1))
 (22 2 (:REWRITE SUBSETP-CONS-2))
 (20 20 (:TYPE-PRESCRIPTION DM::DLISTP))
 (18 18 (:TYPE-PRESCRIPTION INDEX-OF))
 (12 6 (:REWRITE DEFAULT-LESS-THAN-2))
 (11 11 (:REWRITE DM::SUBLISTP-SELF))
 (9 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (9 6 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (6 6 (:REWRITE THE-FLOOR-BELOW))
 (6 6 (:REWRITE THE-FLOOR-ABOVE))
 (6 6 (:REWRITE SIMPLIFY-SUMS-<))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (6 6 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (6 6 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (6 6 (:REWRITE INTEGERP-<-CONSTANT))
 (6 6 (:REWRITE DEFAULT-LESS-THAN-1))
 (6 6 (:REWRITE CONSTANT-<-INTEGERP))
 (6 6 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (6 6 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (6 6 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (6 6 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (6 6 (:REWRITE |(< c (- x))|))
 (6 6 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (6 6 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (6 6 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (6 6 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (6 6 (:REWRITE |(< (/ x) (/ y))|))
 (6 6 (:REWRITE |(< (- x) c)|))
 (6 6 (:REWRITE |(< (- x) (- y))|))
 )
(DM::HITS-DIFF-PERM
 (5006 106 (:DEFINITION DM::SUBLISTP))
 (4344 451 (:REWRITE SUBSETP-CAR-MEMBER))
 (3575 975 (:REWRITE ACL2-NUMBERP-X))
 (3372 390 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2914 2914 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1806 638 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1383 573 (:REWRITE SUBSETP-MEMBER . 1))
 (1300 325 (:REWRITE RATIONALP-X))
 (1118 390 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (960 25 (:REWRITE DM::LEN-1-REMOVE))
 (917 70 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (821 633 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (772 390 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (754 390 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (700 700 (:TYPE-PRESCRIPTION BOOLEANP))
 (670 670 (:REWRITE SUBSETP-TRANS2))
 (670 670 (:REWRITE SUBSETP-TRANS))
 (573 573 (:REWRITE SUBSETP-MEMBER . 2))
 (458 229 (:REWRITE DEFAULT-PLUS-2))
 (425 425 (:REWRITE DM::DISJOINTP-DISJOINT))
 (396 396 (:REWRITE SUBSETP-MEMBER . 4))
 (396 396 (:REWRITE INTERSECTP-MEMBER . 3))
 (396 396 (:REWRITE INTERSECTP-MEMBER . 2))
 (392 392 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (390 390 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (390 390 (:REWRITE |(equal c (/ x))|))
 (390 390 (:REWRITE |(equal c (- x))|))
 (390 390 (:REWRITE |(equal (/ x) c)|))
 (390 390 (:REWRITE |(equal (/ x) (/ y))|))
 (390 390 (:REWRITE |(equal (- x) c)|))
 (390 390 (:REWRITE |(equal (- x) (- y))|))
 (370 5 (:REWRITE DM::REMOVE1-MEMBER))
 (360 45 (:DEFINITION LEN))
 (355 5 (:REWRITE DM::MEMBER-REMOVE1))
 (345 30 (:LINEAR INDEX-OF-<-LEN))
 (325 325 (:REWRITE REDUCE-RATIONALP-+))
 (325 325 (:REWRITE REDUCE-RATIONALP-*))
 (325 325 (:REWRITE REDUCE-INTEGERP-+))
 (325 325 (:REWRITE RATIONALP-MINUS-X))
 (325 325 (:REWRITE INTEGERP-MINUS-X))
 (325 325 (:META META-RATIONALP-CORRECT))
 (325 325 (:META META-INTEGERP-CORRECT))
 (229 229 (:REWRITE DEFAULT-PLUS-1))
 (216 216 (:REWRITE DM::SUBLIST-REMOVE-SUBLIST))
 (216 216 (:REWRITE DM::SUBLIST-REMOVE-MEMBER))
 (174 174 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (174 174 (:REWRITE NORMALIZE-ADDENDS))
 (82 7 (:REWRITE SUBSETP-CONS-2))
 (45 45 (:TYPE-PRESCRIPTION INDEX-OF))
 (37 1 (:REWRITE SUBSETP-OF-CONS))
 (30 15 (:REWRITE DEFAULT-LESS-THAN-2))
 (25 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (25 15 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (20 4 (:REWRITE MEMBER-OF-CAR))
 (17 17 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (15 15 (:REWRITE THE-FLOOR-BELOW))
 (15 15 (:REWRITE THE-FLOOR-ABOVE))
 (15 15 (:REWRITE SIMPLIFY-SUMS-<))
 (15 15 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (15 15 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (15 15 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (15 15 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (15 15 (:REWRITE INTEGERP-<-CONSTANT))
 (15 15 (:REWRITE DEFAULT-LESS-THAN-1))
 (15 15 (:REWRITE CONSTANT-<-INTEGERP))
 (15 15 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (15 15 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (15 15 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (15 15 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (15 15 (:REWRITE |(< c (- x))|))
 (15 15 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (15 15 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (15 15 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (15 15 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (15 15 (:REWRITE |(< (/ x) (/ y))|))
 (15 15 (:REWRITE |(< (- x) c)|))
 (15 15 (:REWRITE |(< (- x) (- y))|))
 (12 12 (:REWRITE FN-CHECK-DEF-FORMALS))
 (6 2 (:DEFINITION ATOM))
 (5 5 (:REWRITE |(equal (+ (- c) x) y)|))
 )
(DM::PERM-EQUAL-HITS)
(DM::PERMUTATIONP-REFLEXIVE)
(DM::PERMUTATIONP-SYMMETRIC
 (2196 36 (:REWRITE DM::HITS-MEMBER))
 (1620 36 (:DEFINITION MEMBER-EQUAL))
 (528 144 (:REWRITE ACL2-NUMBERP-X))
 (495 53 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (344 344 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (216 72 (:REWRITE MEMBER-WHEN-ATOM))
 (192 48 (:REWRITE RATIONALP-X))
 (154 53 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (144 16 (:REWRITE SUBSETP-CAR-MEMBER))
 (111 53 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (111 53 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (108 36 (:REWRITE DM::HITS-CONSP))
 (96 96 (:TYPE-PRESCRIPTION BOOLEANP))
 (72 72 (:REWRITE SUBSETP-MEMBER . 4))
 (72 72 (:REWRITE SUBSETP-MEMBER . 3))
 (72 72 (:REWRITE SUBSETP-MEMBER . 2))
 (72 72 (:REWRITE SUBSETP-MEMBER . 1))
 (72 72 (:REWRITE DM::MEMBER-SUBLIST))
 (72 72 (:REWRITE INTERSECTP-MEMBER . 3))
 (72 72 (:REWRITE INTERSECTP-MEMBER . 2))
 (72 72 (:REWRITE DM::DISJOINTP-DISJOINT))
 (53 53 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (53 53 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (53 53 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (53 53 (:REWRITE |(equal c (/ x))|))
 (53 53 (:REWRITE |(equal c (- x))|))
 (53 53 (:REWRITE |(equal (/ x) c)|))
 (53 53 (:REWRITE |(equal (/ x) (/ y))|))
 (53 53 (:REWRITE |(equal (- x) c)|))
 (53 53 (:REWRITE |(equal (- x) (- y))|))
 (48 48 (:REWRITE REDUCE-RATIONALP-+))
 (48 48 (:REWRITE REDUCE-RATIONALP-*))
 (48 48 (:REWRITE REDUCE-INTEGERP-+))
 (48 48 (:REWRITE RATIONALP-MINUS-X))
 (48 48 (:REWRITE INTEGERP-MINUS-X))
 (48 48 (:META META-RATIONALP-CORRECT))
 (48 48 (:META META-INTEGERP-CORRECT))
 (48 16 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (32 32 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (24 12 (:REWRITE DEFAULT-PLUS-2))
 (16 16 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (16 16 (:REWRITE SUBSETP-TRANS2))
 (16 16 (:REWRITE SUBSETP-TRANS))
 (12 12 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (12 12 (:REWRITE NORMALIZE-ADDENDS))
 (12 12 (:REWRITE DEFAULT-PLUS-1))
 )
(DM::PERMUTATIONP-TRANSITIVE
 (5148 84 (:REWRITE DM::HITS-MEMBER))
 (3792 84 (:DEFINITION MEMBER-EQUAL))
 (1232 336 (:REWRITE ACL2-NUMBERP-X))
 (1159 125 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (808 808 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (504 168 (:REWRITE MEMBER-WHEN-ATOM))
 (448 112 (:REWRITE RATIONALP-X))
 (362 125 (:REWRITE EQUAL-OF-BOOLEANS-REWRITE))
 (360 40 (:REWRITE SUBSETP-CAR-MEMBER))
 (263 125 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (263 125 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (252 84 (:REWRITE DM::HITS-CONSP))
 (224 224 (:TYPE-PRESCRIPTION BOOLEANP))
 (168 168 (:REWRITE SUBSETP-MEMBER . 4))
 (168 168 (:REWRITE SUBSETP-MEMBER . 3))
 (168 168 (:REWRITE SUBSETP-MEMBER . 2))
 (168 168 (:REWRITE SUBSETP-MEMBER . 1))
 (168 168 (:REWRITE DM::MEMBER-SUBLIST))
 (168 168 (:REWRITE INTERSECTP-MEMBER . 3))
 (168 168 (:REWRITE INTERSECTP-MEMBER . 2))
 (168 168 (:REWRITE DM::DISJOINTP-DISJOINT))
 (125 125 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (125 125 (:REWRITE REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (125 125 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (125 125 (:REWRITE |(equal c (/ x))|))
 (125 125 (:REWRITE |(equal c (- x))|))
 (125 125 (:REWRITE |(equal (/ x) c)|))
 (125 125 (:REWRITE |(equal (/ x) (/ y))|))
 (125 125 (:REWRITE |(equal (- x) c)|))
 (125 125 (:REWRITE |(equal (- x) (- y))|))
 (120 40 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (112 112 (:REWRITE REDUCE-RATIONALP-+))
 (112 112 (:REWRITE REDUCE-RATIONALP-*))
 (112 112 (:REWRITE REDUCE-INTEGERP-+))
 (112 112 (:REWRITE RATIONALP-MINUS-X))
 (112 112 (:REWRITE INTEGERP-MINUS-X))
 (112 112 (:META META-RATIONALP-CORRECT))
 (112 112 (:META META-INTEGERP-CORRECT))
 (80 80 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (56 28 (:REWRITE DEFAULT-PLUS-2))
 (40 40 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (40 40 (:REWRITE SUBSETP-TRANS2))
 (40 40 (:REWRITE SUBSETP-TRANS))
 (28 28 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (28 28 (:REWRITE NORMALIZE-ADDENDS))
 (28 28 (:REWRITE DEFAULT-PLUS-1))
 )
