(ACL2S::ACL2S-SYMBOL-UNDEFINED-SYMBOLP)
(ACL2S::GET-TYPE-FROM-KEYWORD-CONTRACT)
(ACL2S::GET-TYPE-FROM-KEYWORD-CONTRACT-TP)
(ACL2S::GET-TYPE-FROM-KEYWORD-CONTRACT-GENRULE)
(ACL2S::GET-TYPE-FROM-KEYWORD
 (3 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (3 2 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (2 2 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (2 2 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (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))|))
 (1 1 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (1 1 (:REWRITE DEFAULT-SYMBOL-NAME))
 )
(ACL2S::GET-TYPE-FROM-KEYWORD-DEFINITION-RULE)
(ACL2S::ACL2S-SIZE-CONSP
 (72 4 (:DEFINITION CONS-SIZE))
 (72 4 (:DEFINITION ACL2-COUNT))
 (68 28 (:REWRITE DEFAULT-PLUS-2))
 (60 4 (:DEFINITION LEN))
 (40 28 (:REWRITE DEFAULT-PLUS-1))
 (36 8 (:REWRITE LEN-WHEN-ATOM))
 (28 28 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (28 28 (:REWRITE NORMALIZE-ADDENDS))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (12 12 (:REWRITE |(+ c (+ d x))|))
 (8 4 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (4 4 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (4 4 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (2 2 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (2 2 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (2 2 (:LINEAR LEN-WHEN-PREFIXP))
 (2 2 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (2 2 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (2 2 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (1 1 (:LINEAR INDEX-OF-<-LEN))
 (1 1 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 )
(ACL2S::ACL2S-SIZE-OF-CAR
 (97 3 (:DEFINITION LEN))
 (93 6 (:REWRITE LEN-WHEN-ATOM))
 (82 6 (:REWRITE STR::CONSP-OF-EXPLODE))
 (67 19 (:REWRITE DEFAULT-PLUS-2))
 (41 2 (:LINEAR ACL2S::ACL2S-SIZE-CONSP))
 (34 19 (:REWRITE DEFAULT-PLUS-1))
 (25 13 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (19 19 (:REWRITE NORMALIZE-ADDENDS))
 (18 18 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (18 2 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (18 1 (:DEFINITION ACL2-COUNT))
 (16 6 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (14 4 (:REWRITE DEFAULT-LESS-THAN-1))
 (12 12 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (12 12 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (12 12 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (12 2 (:REWRITE DEFAULT-MINUS))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (8 8 (:REWRITE |(+ c (+ d x))|))
 (8 2 (:REWRITE RATIONALP-X))
 (8 2 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (8 2 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (6 6 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (6 6 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (6 6 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (6 6 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (6 6 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (6 6 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 6 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 6 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (6 6 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (6 6 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (6 6 (:REWRITE |(equal c (/ x))|))
 (6 6 (:REWRITE |(equal c (- x))|))
 (6 6 (:REWRITE |(equal (/ x) c)|))
 (6 6 (:REWRITE |(equal (/ x) (/ y))|))
 (6 6 (:REWRITE |(equal (- x) c)|))
 (6 6 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (4 4 (:TYPE-PRESCRIPTION ALISTP))
 (4 4 (:REWRITE THE-FLOOR-BELOW))
 (4 4 (:REWRITE THE-FLOOR-ABOVE))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (4 4 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE DEFAULT-LESS-THAN-2))
 (4 4 (:REWRITE CONSP-BY-LEN))
 (4 4 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REDUCE-RATIONALP-+))
 (2 2 (:REWRITE REDUCE-RATIONALP-*))
 (2 2 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (2 2 (:REWRITE RATIONALP-MINUS-X))
 (2 2 (:REWRITE INTEGERP-<-CONSTANT))
 (2 2 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (2 2 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (2 2 (:REWRITE ACL2S::DEF=>ALIST))
 (2 2 (:REWRITE CONSTANT-<-INTEGERP))
 (2 2 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (2 2 (:REWRITE ALISTP-WHEN-ATOM))
 (2 2 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (2 2 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< c (- x))|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (2 2 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (2 2 (:REWRITE |(< (/ x) 0)|))
 (2 2 (:REWRITE |(< (/ x) (/ y))|))
 (2 2 (:REWRITE |(< (- x) c)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:REWRITE |(< (* x y) 0)|))
 (2 2 (:META META-RATIONALP-CORRECT))
 (2 2 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 )
(ACL2S::ACL2S-SIZE-CDR
 (2341 65 (:DEFINITION LEN))
 (1968 144 (:REWRITE STR::CONSP-OF-EXPLODE))
 (1015 367 (:REWRITE DEFAULT-PLUS-2))
 (893 367 (:REWRITE DEFAULT-PLUS-1))
 (630 18 (:REWRITE |(+ (if a b c) x)|))
 (446 175 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (432 432 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (408 126 (:REWRITE DEFAULT-LESS-THAN-1))
 (319 319 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (319 319 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (319 319 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (312 67 (:REWRITE DEFAULT-MINUS))
 (285 285 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (192 48 (:REWRITE RATIONALP-X))
 (146 146 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (146 146 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (146 146 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (146 146 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (146 146 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (146 146 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (146 146 (:REWRITE |(equal c (/ x))|))
 (146 146 (:REWRITE |(equal c (- x))|))
 (146 146 (:REWRITE |(equal (/ x) c)|))
 (146 146 (:REWRITE |(equal (/ x) (/ y))|))
 (146 146 (:REWRITE |(equal (- x) c)|))
 (146 146 (:REWRITE |(equal (- x) (- y))|))
 (138 48 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (137 126 (:REWRITE DEFAULT-LESS-THAN-2))
 (127 127 (:REWRITE CONSP-BY-LEN))
 (126 126 (:REWRITE THE-FLOOR-BELOW))
 (126 126 (:REWRITE THE-FLOOR-ABOVE))
 (124 124 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (124 124 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (96 96 (:REWRITE REDUCE-INTEGERP-+))
 (96 96 (:REWRITE INTEGERP-MINUS-X))
 (96 96 (:META META-INTEGERP-CORRECT))
 (96 74 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (91 91 (:REWRITE FOLD-CONSTS-IN-+))
 (91 91 (:REWRITE |(+ c (+ d x))|))
 (78 73 (:REWRITE |(< (- x) (- y))|))
 (74 74 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (73 73 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (73 73 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (73 73 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (73 73 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (73 73 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (73 73 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (73 73 (:REWRITE |(< c (- x))|))
 (73 73 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (73 73 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (73 73 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (73 73 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (73 73 (:REWRITE |(< (/ x) (/ y))|))
 (72 72 (:REWRITE INTEGERP-<-CONSTANT))
 (72 72 (:REWRITE CONSTANT-<-INTEGERP))
 (72 2 (:REWRITE ACL2S-SIZE-WHEN-MEMBER))
 (70 70 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (70 70 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (70 70 (:REWRITE DEFAULT-CAR))
 (70 70 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (70 70 (:REWRITE |(< (/ x) 0)|))
 (70 70 (:REWRITE |(< (* x y) 0)|))
 (63 63 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (58 2 (:DEFINITION MEMBER-EQUAL))
 (48 48 (:REWRITE REDUCE-RATIONALP-+))
 (48 48 (:REWRITE REDUCE-RATIONALP-*))
 (48 48 (:REWRITE RATIONALP-MINUS-X))
 (48 48 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (48 48 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (48 48 (:META META-RATIONALP-CORRECT))
 (18 18 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (18 18 (:REWRITE DEFAULT-REALPART))
 (18 18 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (18 18 (:REWRITE DEFAULT-IMAGPART))
 (15 3 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (15 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (12 12 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (10 10 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (10 10 (:LINEAR LEN-WHEN-PREFIXP))
 (10 10 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (10 10 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (8 8 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (6 2 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (5 5 (:LINEAR INDEX-OF-<-LEN))
 (5 5 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (2 2 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (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))|))
 (1 1 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 )
(ACL2S::ACL2S-SIZE-CAR
 (2333 65 (:DEFINITION LEN))
 (1968 144 (:REWRITE STR::CONSP-OF-EXPLODE))
 (1030 366 (:REWRITE DEFAULT-PLUS-2))
 (878 366 (:REWRITE DEFAULT-PLUS-1))
 (768 46 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (630 18 (:REWRITE |(+ (if a b c) x)|))
 (590 247 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (471 183 (:REWRITE DEFAULT-CDR))
 (432 432 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (408 126 (:REWRITE DEFAULT-LESS-THAN-1))
 (391 391 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (391 391 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (391 391 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (360 36 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (312 67 (:REWRITE DEFAULT-MINUS))
 (286 286 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (264 264 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (252 36 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (252 36 (:REWRITE ALISTP-WHEN-ATOM))
 (199 199 (:REWRITE CONSP-BY-LEN))
 (192 48 (:REWRITE RATIONALP-X))
 (146 146 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (146 146 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (146 146 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (146 146 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (146 146 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (146 146 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (146 146 (:REWRITE |(equal c (/ x))|))
 (146 146 (:REWRITE |(equal c (- x))|))
 (146 146 (:REWRITE |(equal (/ x) c)|))
 (146 146 (:REWRITE |(equal (/ x) (/ y))|))
 (146 146 (:REWRITE |(equal (- x) c)|))
 (146 146 (:REWRITE |(equal (- x) (- y))|))
 (138 48 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (137 126 (:REWRITE DEFAULT-LESS-THAN-2))
 (126 126 (:REWRITE THE-FLOOR-BELOW))
 (126 126 (:REWRITE THE-FLOOR-ABOVE))
 (124 124 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (124 124 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (96 96 (:REWRITE REDUCE-INTEGERP-+))
 (96 96 (:REWRITE INTEGERP-MINUS-X))
 (96 96 (:META META-INTEGERP-CORRECT))
 (96 74 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (92 92 (:REWRITE |(+ c (+ d x))|))
 (91 91 (:REWRITE FOLD-CONSTS-IN-+))
 (78 73 (:REWRITE |(< (- x) (- y))|))
 (76 2 (:REWRITE ACL2S-SIZE-WHEN-MEMBER))
 (75 75 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (74 74 (:TYPE-PRESCRIPTION ALISTP))
 (74 74 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (73 73 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (73 73 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (73 73 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (73 73 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (73 73 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (73 73 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (73 73 (:REWRITE |(< c (- x))|))
 (73 73 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (73 73 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (73 73 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (73 73 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (73 73 (:REWRITE |(< (/ x) (/ y))|))
 (72 72 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (72 72 (:REWRITE INTEGERP-<-CONSTANT))
 (72 72 (:REWRITE CONSTANT-<-INTEGERP))
 (70 70 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (70 70 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (70 70 (:REWRITE |(< (/ x) 0)|))
 (70 70 (:REWRITE |(< (* x y) 0)|))
 (60 2 (:DEFINITION MEMBER-EQUAL))
 (48 48 (:REWRITE REDUCE-RATIONALP-+))
 (48 48 (:REWRITE REDUCE-RATIONALP-*))
 (48 48 (:REWRITE RATIONALP-MINUS-X))
 (48 48 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (48 48 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (48 48 (:META META-RATIONALP-CORRECT))
 (36 36 (:REWRITE ACL2S::DEF=>ALIST))
 (18 18 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (18 18 (:REWRITE DEFAULT-REALPART))
 (18 18 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (18 18 (:REWRITE DEFAULT-IMAGPART))
 (17 17 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (15 3 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (15 3 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (12 12 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 10 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (10 10 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (10 10 (:LINEAR LEN-WHEN-PREFIXP))
 (10 10 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (10 10 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (6 2 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (5 5 (:LINEAR INDEX-OF-<-LEN))
 (5 5 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (2 2 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (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))|))
 (1 1 (:REWRITE |(< 0 (* x y))|))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 )
(ACL2S::ACL2S-SIZE-<=-STRIP-CDRS
 (18350 24 (:REWRITE CGEN::STRIP-CDRS-DOESNT-CHANGE-LENGTH))
 (9994 32 (:DEFINITION TRUE-LISTP))
 (3593 1051 (:REWRITE DEFAULT-CDR))
 (3026 68 (:DEFINITION NAT-LISTP))
 (2805 62 (:REWRITE CDR-OF-STRIP-CDRS))
 (2750 82 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2628 34 (:DEFINITION TRUE-LIST-LISTP))
 (2290 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (2277 279 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (2206 1061 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (1980 60 (:DEFINITION NATP))
 (1742 82 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (1728 82 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (1722 126 (:REWRITE STR::CONSP-OF-EXPLODE))
 (1696 82 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (1638 4 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (1578 82 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1484 478 (:REWRITE DEFAULT-PLUS-2))
 (1474 34 (:DEFINITION ACL2S::POS-LISTP))
 (1380 82 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (1356 34 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (1352 82 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1310 82 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (1293 1293 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (1293 1293 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1293 1293 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1226 62 (:REWRITE CAR-OF-STRIP-CDRS))
 (1204 60 (:DEFINITION KEYWORDP))
 (1158 34 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (1130 34 (:DEFINITION ACL2S::L-STR-ALLP))
 (1088 36 (:DEFINITION BOOLEAN-LISTP))
 (1070 478 (:REWRITE DEFAULT-PLUS-1))
 (1019 1019 (:REWRITE CONSP-BY-LEN))
 (960 30 (:DEFINITION POSP))
 (926 82 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (908 227 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (866 82 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (830 82 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (784 30 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (766 82 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (757 756 (:REWRITE DEFAULT-CAR))
 (756 756 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (704 34 (:DEFINITION ATOM-LISTP))
 (702 82 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (670 82 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (670 82 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (639 71 (:REWRITE ALISTP-OF-CDR))
 (630 30 (:DEFINITION ACL2S::STR-ALLP))
 (630 18 (:REWRITE |(+ (if a b c) x)|))
 (608 34 (:DEFINITION RATIONAL-LISTP))
 (588 588 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (580 34 (:DEFINITION SYMBOL-LISTP))
 (565 565 (:TYPE-PRESCRIPTION ALISTP))
 (544 34 (:DEFINITION INTEGER-LISTP))
 (486 54 (:REWRITE |(+ y x)|))
 (480 34 (:DEFINITION ACL2-NUMBER-LISTP))
 (454 454 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (453 210 (:REWRITE DEFAULT-LESS-THAN-1))
 (448 34 (:DEFINITION STRING-LISTP))
 (448 34 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (416 416 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (406 406 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (406 406 (:REWRITE NORMALIZE-ADDENDS))
 (396 396 (:TYPE-PRESCRIPTION NAT-LISTP))
 (378 378 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (292 228 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (292 228 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (292 82 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (282 82 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (276 61 (:REWRITE DEFAULT-MINUS))
 (270 270 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (266 4 (:REWRITE ACL2S-SIZE-WHEN-MEMBER))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (237 210 (:REWRITE DEFAULT-LESS-THAN-2))
 (228 228 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (228 228 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (228 228 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (228 228 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (228 228 (:REWRITE |(equal c (/ x))|))
 (228 228 (:REWRITE |(equal c (- x))|))
 (228 228 (:REWRITE |(equal (/ x) c)|))
 (228 228 (:REWRITE |(equal (/ x) (/ y))|))
 (228 228 (:REWRITE |(equal (- x) c)|))
 (228 228 (:REWRITE |(equal (- x) (- y))|))
 (227 227 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (227 227 (:REWRITE ACL2S::DEF=>ALIST))
 (227 227 (:REWRITE ALISTP-WHEN-ATOM))
 (214 4 (:DEFINITION MEMBER-EQUAL))
 (213 213 (:REWRITE REDUCE-INTEGERP-+))
 (213 213 (:REWRITE INTEGERP-MINUS-X))
 (213 213 (:META META-INTEGERP-CORRECT))
 (210 210 (:REWRITE THE-FLOOR-BELOW))
 (210 210 (:REWRITE THE-FLOOR-ABOVE))
 (209 209 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (205 165 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (204 75 (:REWRITE RATIONALP-X))
 (199 177 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (199 165 (:REWRITE SIMPLIFY-SUMS-<))
 (198 198 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (198 198 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION STRING-LISTP))
 (198 198 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (198 198 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (192 192 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (170 165 (:REWRITE |(< (- x) (- y))|))
 (165 165 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (165 165 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (165 165 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (165 165 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (165 165 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (165 165 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (165 165 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (165 165 (:REWRITE |(< c (- x))|))
 (165 165 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (165 165 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (165 165 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (165 165 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (165 165 (:REWRITE |(< (/ x) (/ y))|))
 (164 164 (:REWRITE INTEGERP-<-CONSTANT))
 (164 164 (:REWRITE CONSTANT-<-INTEGERP))
 (150 150 (:REWRITE FOLD-CONSTS-IN-+))
 (150 150 (:REWRITE |(+ c (+ d x))|))
 (146 146 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (128 128 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (128 64 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (127 127 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (127 127 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (127 127 (:REWRITE |(< (/ x) 0)|))
 (127 127 (:REWRITE |(< (* x y) 0)|))
 (114 114 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (114 42 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (100 100 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (96 96 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (75 75 (:REWRITE REDUCE-RATIONALP-+))
 (75 75 (:REWRITE REDUCE-RATIONALP-*))
 (75 75 (:REWRITE RATIONALP-MINUS-X))
 (75 75 (:META META-RATIONALP-CORRECT))
 (64 64 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (64 64 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (64 64 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>POS-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (64 64 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (64 32 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (42 42 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (42 42 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (33 33 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (33 33 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (33 33 (:REWRITE |(< 0 (/ x))|))
 (33 33 (:REWRITE |(< 0 (* x y))|))
 (32 32 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (32 32 (:TYPE-PRESCRIPTION BOOLEANP))
 (32 32 (:REWRITE SET::IN-SET))
 (32 32 (:REWRITE ACL2-NUMBERP-X))
 (24 24 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (20 20 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (20 20 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (18 18 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (18 18 (:REWRITE DEFAULT-REALPART))
 (18 18 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (18 18 (:REWRITE DEFAULT-IMAGPART))
 (12 12 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (12 12 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (12 12 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (12 6 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (6 6 (:LINEAR INDEX-OF-<-LEN))
 (6 6 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (4 4 (:REWRITE STRIP-CDRS-UNDER-IFF))
 (4 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (2 2 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (1 1 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (1 1 (:REWRITE |(< y (+ (- c) x))|))
 (1 1 (:REWRITE |(< x (+ c/d y))|))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 )
(ACL2S::ACL2S-SIZE-<=-STRIP-CARS
 (18350 24 (:REWRITE CGEN::STRIP-CARS-DOESNT-CHANGE-LENGTH))
 (9994 32 (:DEFINITION TRUE-LISTP))
 (3164 874 (:REWRITE DEFAULT-CAR))
 (3026 68 (:DEFINITION NAT-LISTP))
 (2856 62 (:REWRITE CDR-OF-STRIP-CARS))
 (2750 82 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2628 34 (:DEFINITION TRUE-LIST-LISTP))
 (2322 284 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (2290 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (2206 1061 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (1980 60 (:DEFINITION NATP))
 (1742 82 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (1728 82 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (1722 126 (:REWRITE STR::CONSP-OF-EXPLODE))
 (1696 82 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (1638 4 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (1578 82 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1480 476 (:REWRITE DEFAULT-PLUS-2))
 (1474 34 (:DEFINITION ACL2S::POS-LISTP))
 (1380 82 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (1356 34 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (1352 82 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1310 82 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (1293 1293 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (1293 1293 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1293 1293 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1288 62 (:REWRITE CAR-OF-STRIP-CARS))
 (1204 60 (:DEFINITION KEYWORDP))
 (1182 929 (:REWRITE DEFAULT-CDR))
 (1158 34 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (1130 34 (:DEFINITION ACL2S::L-STR-ALLP))
 (1088 36 (:DEFINITION BOOLEAN-LISTP))
 (1068 476 (:REWRITE DEFAULT-PLUS-1))
 (1019 1019 (:REWRITE CONSP-BY-LEN))
 (960 30 (:DEFINITION POSP))
 (930 229 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (926 82 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (874 874 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (866 82 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (830 82 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (784 30 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (766 82 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (704 34 (:DEFINITION ATOM-LISTP))
 (702 82 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (670 82 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (670 82 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (639 71 (:REWRITE ALISTP-OF-CDR))
 (630 30 (:DEFINITION ACL2S::STR-ALLP))
 (630 18 (:REWRITE |(+ (if a b c) x)|))
 (608 34 (:DEFINITION RATIONAL-LISTP))
 (583 583 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (580 34 (:DEFINITION SYMBOL-LISTP))
 (569 569 (:TYPE-PRESCRIPTION ALISTP))
 (544 34 (:DEFINITION INTEGER-LISTP))
 (486 54 (:REWRITE |(+ y x)|))
 (480 34 (:DEFINITION ACL2-NUMBER-LISTP))
 (458 458 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (453 210 (:REWRITE DEFAULT-LESS-THAN-1))
 (448 34 (:DEFINITION STRING-LISTP))
 (448 34 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (416 416 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (404 404 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (404 404 (:REWRITE NORMALIZE-ADDENDS))
 (396 396 (:TYPE-PRESCRIPTION NAT-LISTP))
 (378 378 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (292 228 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (292 228 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (292 82 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (292 4 (:REWRITE ACL2S-SIZE-WHEN-MEMBER))
 (282 82 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (276 61 (:REWRITE DEFAULT-MINUS))
 (270 270 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (244 244 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (243 229 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (243 229 (:REWRITE ALISTP-WHEN-ATOM))
 (237 210 (:REWRITE DEFAULT-LESS-THAN-2))
 (230 4 (:DEFINITION MEMBER-EQUAL))
 (229 229 (:REWRITE ACL2S::DEF=>ALIST))
 (228 228 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (228 228 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (228 228 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (228 228 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (228 228 (:REWRITE |(equal c (/ x))|))
 (228 228 (:REWRITE |(equal c (- x))|))
 (228 228 (:REWRITE |(equal (/ x) c)|))
 (228 228 (:REWRITE |(equal (/ x) (/ y))|))
 (228 228 (:REWRITE |(equal (- x) c)|))
 (228 228 (:REWRITE |(equal (- x) (- y))|))
 (213 213 (:REWRITE REDUCE-INTEGERP-+))
 (213 213 (:REWRITE INTEGERP-MINUS-X))
 (213 213 (:META META-INTEGERP-CORRECT))
 (210 210 (:REWRITE THE-FLOOR-BELOW))
 (210 210 (:REWRITE THE-FLOOR-ABOVE))
 (209 209 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (205 165 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (204 75 (:REWRITE RATIONALP-X))
 (199 177 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (199 165 (:REWRITE SIMPLIFY-SUMS-<))
 (198 198 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (198 198 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION STRING-LISTP))
 (198 198 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (198 198 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (198 198 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (192 192 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (170 165 (:REWRITE |(< (- x) (- y))|))
 (165 165 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (165 165 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (165 165 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (165 165 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (165 165 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (165 165 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (165 165 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (165 165 (:REWRITE |(< c (- x))|))
 (165 165 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (165 165 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (165 165 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (165 165 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (165 165 (:REWRITE |(< (/ x) (/ y))|))
 (164 164 (:REWRITE INTEGERP-<-CONSTANT))
 (164 164 (:REWRITE CONSTANT-<-INTEGERP))
 (150 150 (:REWRITE FOLD-CONSTS-IN-+))
 (150 150 (:REWRITE |(+ c (+ d x))|))
 (145 145 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (128 128 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (128 64 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (127 127 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (127 127 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (127 127 (:REWRITE |(< (/ x) 0)|))
 (127 127 (:REWRITE |(< (* x y) 0)|))
 (114 114 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (114 42 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (100 100 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (96 96 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (82 82 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (75 75 (:REWRITE REDUCE-RATIONALP-+))
 (75 75 (:REWRITE REDUCE-RATIONALP-*))
 (75 75 (:REWRITE RATIONALP-MINUS-X))
 (75 75 (:META META-RATIONALP-CORRECT))
 (64 64 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (64 64 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (64 64 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>POS-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (64 64 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (64 64 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (64 32 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (42 42 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (42 42 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (33 33 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (33 33 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (33 33 (:REWRITE |(< 0 (/ x))|))
 (33 33 (:REWRITE |(< 0 (* x y))|))
 (32 32 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (32 32 (:TYPE-PRESCRIPTION BOOLEANP))
 (32 32 (:REWRITE SET::IN-SET))
 (32 32 (:REWRITE ACL2-NUMBERP-X))
 (28 28 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (24 24 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (20 20 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (20 20 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (18 18 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (18 18 (:REWRITE DEFAULT-REALPART))
 (18 18 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (18 18 (:REWRITE DEFAULT-IMAGPART))
 (16 8 (:REWRITE MEMBER-EQUAL-OF-STRIP-CARS-WHEN-MEMBER-EQUAL-OF-HONS-DUPLICATED-MEMBERS-AUX))
 (12 12 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (12 12 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (12 12 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (12 6 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-ALL-EQUALP))
 (6 6 (:LINEAR INDEX-OF-<-LEN))
 (6 6 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (4 4 (:REWRITE STRIP-CARS-UNDER-IFF))
 (4 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (2 2 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (1 1 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (1 1 (:REWRITE |(< y (+ (- c) x))|))
 (1 1 (:REWRITE |(< x (+ c/d y))|))
 (1 1 (:REWRITE |(< (+ c/d x) y)|))
 (1 1 (:REWRITE |(< (+ (- c) x) y)|))
 )
(ACL2S::ACL2S-SIZE-<-STRIP-CARS
 (14016 15 (:REWRITE CGEN::STRIP-CARS-DOESNT-CHANGE-LENGTH))
 (9144 30 (:DEFINITION TRUE-LISTP))
 (5510 161 (:DEFINITION LEN))
 (5333 322 (:REWRITE LEN-WHEN-ATOM))
 (4387 321 (:REWRITE STR::CONSP-OF-EXPLODE))
 (4048 95 (:DEFINITION STRIP-CARS))
 (3319 1049 (:REWRITE DEFAULT-CAR))
 (3143 1025 (:REWRITE DEFAULT-PLUS-2))
 (3130 1458 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (2578 55 (:DEFINITION CONS-SIZE))
 (2409 75 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2314 1025 (:REWRITE DEFAULT-PLUS-1))
 (2289 30 (:DEFINITION TRUE-LIST-LISTP))
 (2081 184 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (1938 60 (:DEFINITION NAT-LISTP))
 (1863 1863 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (1863 1863 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1863 1863 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1703 1056 (:REWRITE DEFAULT-CDR))
 (1575 190 (:REWRITE STRIP-CARS-WHEN-ATOM))
 (1400 40 (:REWRITE |(+ (if a b c) x)|))
 (1351 1351 (:REWRITE CONSP-BY-LEN))
 (1188 36 (:DEFINITION NATP))
 (1179 75 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1167 75 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (1167 75 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (1149 75 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (1089 75 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1080 120 (:REWRITE |(+ y x)|))
 (1049 1049 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (981 75 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (969 30 (:DEFINITION ACL2S::L-STR-ALLP))
 (963 963 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (951 30 (:DEFINITION ACL2S::POS-LISTP))
 (921 75 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (891 30 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (890 218 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (865 865 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (865 865 (:REWRITE NORMALIZE-ADDENDS))
 (854 315 (:REWRITE DEFAULT-LESS-THAN-1))
 (783 30 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (732 48 (:DEFINITION KEYWORDP))
 (723 30 (:DEFINITION BOOLEAN-LISTP))
 (717 75 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (705 75 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (702 78 (:REWRITE ALISTP-OF-CDR))
 (682 147 (:REWRITE DEFAULT-MINUS))
 (663 75 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (627 75 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (602 602 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (591 75 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (576 18 (:DEFINITION POSP))
 (573 75 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (573 75 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (534 30 (:DEFINITION ACL2S::STR-ALLP))
 (519 30 (:DEFINITION ATOM-LISTP))
 (480 30 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (475 475 (:TYPE-PRESCRIPTION ALISTP))
 (465 30 (:DEFINITION RATIONAL-LISTP))
 (453 385 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (451 385 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (447 30 (:DEFINITION SYMBOL-LISTP))
 (446 125 (:REWRITE RATIONALP-X))
 (436 436 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (429 30 (:DEFINITION INTEGER-LISTP))
 (409 385 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (393 30 (:DEFINITION ACL2-NUMBER-LISTP))
 (387 385 (:REWRITE |(equal (/ x) (/ y))|))
 (385 385 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (385 385 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (385 385 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (385 385 (:REWRITE |(equal c (/ x))|))
 (385 385 (:REWRITE |(equal (- x) (- y))|))
 (384 384 (:REWRITE |(equal c (- x))|))
 (384 384 (:REWRITE |(equal (- x) c)|))
 (375 30 (:DEFINITION STRING-LISTP))
 (375 30 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (325 315 (:REWRITE DEFAULT-LESS-THAN-2))
 (315 315 (:REWRITE THE-FLOOR-BELOW))
 (315 315 (:REWRITE THE-FLOOR-ABOVE))
 (312 312 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (311 311 (:REWRITE FOLD-CONSTS-IN-+))
 (311 311 (:REWRITE |(+ c (+ d x))|))
 (308 107 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (294 294 (:TYPE-PRESCRIPTION NAT-LISTP))
 (292 292 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (286 286 (:REWRITE REDUCE-INTEGERP-+))
 (286 286 (:REWRITE INTEGERP-MINUS-X))
 (286 286 (:META META-INTEGERP-CORRECT))
 (270 75 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (270 75 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (236 218 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (236 218 (:REWRITE ALISTP-WHEN-ATOM))
 (234 234 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (218 218 (:REWRITE ACL2S::DEF=>ALIST))
 (205 205 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (204 204 (:REWRITE SIMPLIFY-SUMS-<))
 (204 204 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (204 204 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (204 204 (:REWRITE INTEGERP-<-CONSTANT))
 (204 204 (:REWRITE CONSTANT-<-INTEGERP))
 (204 204 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (204 204 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (204 204 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (204 204 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (204 204 (:REWRITE |(< c (- x))|))
 (204 204 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (204 204 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (204 204 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (204 204 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (204 204 (:REWRITE |(< (/ x) (/ y))|))
 (204 204 (:REWRITE |(< (- x) c)|))
 (204 204 (:REWRITE |(< (- x) (- y))|))
 (195 195 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (195 195 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (183 183 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (183 183 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (183 183 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (183 183 (:REWRITE |(< (/ x) 0)|))
 (183 183 (:REWRITE |(< (* x y) 0)|))
 (147 147 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION STRING-LISTP))
 (147 147 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (147 147 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (125 125 (:REWRITE REDUCE-RATIONALP-+))
 (125 125 (:REWRITE REDUCE-RATIONALP-*))
 (125 125 (:REWRITE RATIONALP-MINUS-X))
 (125 125 (:META META-RATIONALP-CORRECT))
 (108 108 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (107 107 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (107 107 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (105 105 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (96 96 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (96 48 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (82 82 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (66 66 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (60 60 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (60 60 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (60 30 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (54 54 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (48 48 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (48 48 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>POS-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (41 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (41 1 (:REWRITE |(< x (/ y)) with (< 0 y)|))
 (40 40 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (40 40 (:REWRITE DEFAULT-REALPART))
 (40 40 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (40 40 (:REWRITE DEFAULT-IMAGPART))
 (38 38 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (36 36 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (30 30 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (30 30 (:REWRITE SET::IN-SET))
 (30 30 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (30 30 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (23 21 (:REWRITE |(< 0 (/ x))|))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (21 21 (:REWRITE |(< 0 (* x y))|))
 (20 20 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (20 20 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (20 20 (:LINEAR LEN-WHEN-PREFIXP))
 (18 18 (:TYPE-PRESCRIPTION BOOLEANP))
 (18 18 (:REWRITE ACL2-NUMBERP-X))
 (14 6 (:REWRITE DEFAULT-TIMES-2))
 (10 10 (:LINEAR INDEX-OF-<-LEN))
 (10 10 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (10 6 (:REWRITE DEFAULT-TIMES-1))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (5 1 (:REWRITE |(equal x (/ y))|))
 (5 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (5 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (3 1 (:REWRITE DEFAULT-DIVIDE))
 (3 1 (:REWRITE |(not (equal x (/ y)))|))
 (1 1 (:REWRITE |(equal (+ (- c) x) y)|))
 )
(ACL2S::ACL2S-SIZE-<-STRIP-CDRS
 (14016 15 (:REWRITE CGEN::STRIP-CDRS-DOESNT-CHANGE-LENGTH))
 (9144 30 (:DEFINITION TRUE-LISTP))
 (5342 322 (:REWRITE LEN-WHEN-ATOM))
 (4387 321 (:REWRITE STR::CONSP-OF-EXPLODE))
 (4130 1236 (:REWRITE DEFAULT-CDR))
 (3953 95 (:DEFINITION STRIP-CDRS))
 (3138 1462 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (3134 1023 (:REWRITE DEFAULT-PLUS-2))
 (2522 54 (:DEFINITION CONS-SIZE))
 (2409 75 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2309 1023 (:REWRITE DEFAULT-PLUS-1))
 (2289 30 (:DEFINITION TRUE-LIST-LISTP))
 (1981 172 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (1938 60 (:DEFINITION NAT-LISTP))
 (1867 1867 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (1867 1867 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1867 1867 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1575 190 (:REWRITE STRIP-CDRS-WHEN-ATOM))
 (1400 40 (:REWRITE |(+ (if a b c) x)|))
 (1355 1355 (:REWRITE CONSP-BY-LEN))
 (1188 36 (:DEFINITION NATP))
 (1179 75 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1167 75 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (1167 75 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (1149 75 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (1089 75 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1080 120 (:REWRITE |(+ y x)|))
 (981 75 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (969 30 (:DEFINITION ACL2S::L-STR-ALLP))
 (963 963 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (951 30 (:DEFINITION ACL2S::POS-LISTP))
 (921 75 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (891 30 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (890 867 (:REWRITE DEFAULT-CAR))
 (867 867 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (863 863 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (863 863 (:REWRITE NORMALIZE-ADDENDS))
 (854 315 (:REWRITE DEFAULT-LESS-THAN-1))
 (846 207 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (783 30 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (732 48 (:DEFINITION KEYWORDP))
 (723 30 (:DEFINITION BOOLEAN-LISTP))
 (717 75 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (705 75 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (702 78 (:REWRITE ALISTP-OF-CDR))
 (682 147 (:REWRITE DEFAULT-MINUS))
 (663 75 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (627 75 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (618 618 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (591 75 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (576 18 (:DEFINITION POSP))
 (573 75 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (573 75 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (561 561 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (534 30 (:DEFINITION ACL2S::STR-ALLP))
 (519 30 (:DEFINITION ATOM-LISTP))
 (480 30 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (465 30 (:DEFINITION RATIONAL-LISTP))
 (453 453 (:TYPE-PRESCRIPTION ALISTP))
 (453 385 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (451 385 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (447 30 (:DEFINITION SYMBOL-LISTP))
 (446 125 (:REWRITE RATIONALP-X))
 (429 30 (:DEFINITION INTEGER-LISTP))
 (414 414 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (409 385 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (393 30 (:DEFINITION ACL2-NUMBER-LISTP))
 (387 385 (:REWRITE |(equal (/ x) (/ y))|))
 (385 385 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (385 385 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (385 385 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (385 385 (:REWRITE |(equal c (/ x))|))
 (385 385 (:REWRITE |(equal (- x) (- y))|))
 (384 384 (:REWRITE |(equal c (- x))|))
 (384 384 (:REWRITE |(equal (- x) c)|))
 (375 30 (:DEFINITION STRING-LISTP))
 (375 30 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (325 315 (:REWRITE DEFAULT-LESS-THAN-2))
 (315 315 (:REWRITE THE-FLOOR-BELOW))
 (315 315 (:REWRITE THE-FLOOR-ABOVE))
 (312 312 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (309 309 (:REWRITE FOLD-CONSTS-IN-+))
 (309 309 (:REWRITE |(+ c (+ d x))|))
 (308 107 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (294 294 (:TYPE-PRESCRIPTION NAT-LISTP))
 (292 292 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (286 286 (:REWRITE REDUCE-INTEGERP-+))
 (286 286 (:REWRITE INTEGERP-MINUS-X))
 (286 286 (:META META-INTEGERP-CORRECT))
 (270 75 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (270 75 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (234 234 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (225 207 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (225 207 (:REWRITE ALISTP-WHEN-ATOM))
 (207 207 (:REWRITE ACL2S::DEF=>ALIST))
 (205 205 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (204 204 (:REWRITE SIMPLIFY-SUMS-<))
 (204 204 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (204 204 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (204 204 (:REWRITE INTEGERP-<-CONSTANT))
 (204 204 (:REWRITE CONSTANT-<-INTEGERP))
 (204 204 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (204 204 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (204 204 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (204 204 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (204 204 (:REWRITE |(< c (- x))|))
 (204 204 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (204 204 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (204 204 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (204 204 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (204 204 (:REWRITE |(< (/ x) (/ y))|))
 (204 204 (:REWRITE |(< (- x) c)|))
 (204 204 (:REWRITE |(< (- x) (- y))|))
 (195 195 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (195 195 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (183 183 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (183 183 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (183 183 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (183 183 (:REWRITE |(< (/ x) 0)|))
 (183 183 (:REWRITE |(< (* x y) 0)|))
 (147 147 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION STRING-LISTP))
 (147 147 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (147 147 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (147 147 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (125 125 (:REWRITE REDUCE-RATIONALP-+))
 (125 125 (:REWRITE REDUCE-RATIONALP-*))
 (125 125 (:REWRITE RATIONALP-MINUS-X))
 (125 125 (:META META-RATIONALP-CORRECT))
 (108 108 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (107 107 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (107 107 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (105 105 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (96 96 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (96 48 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (85 85 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (75 75 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (66 66 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (60 60 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (60 60 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (60 30 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (54 54 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (48 48 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (48 48 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>POS-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (48 48 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (41 1 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (41 1 (:REWRITE |(< x (/ y)) with (< 0 y)|))
 (40 40 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (40 40 (:REWRITE DEFAULT-REALPART))
 (40 40 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (40 40 (:REWRITE DEFAULT-IMAGPART))
 (38 38 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (36 36 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (30 30 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (30 30 (:REWRITE SET::IN-SET))
 (30 30 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (30 30 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (23 21 (:REWRITE |(< 0 (/ x))|))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (21 21 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (21 21 (:REWRITE |(< 0 (* x y))|))
 (18 18 (:TYPE-PRESCRIPTION BOOLEANP))
 (18 18 (:REWRITE ACL2-NUMBERP-X))
 (18 18 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (18 18 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (18 18 (:LINEAR LEN-WHEN-PREFIXP))
 (14 6 (:REWRITE DEFAULT-TIMES-2))
 (10 6 (:REWRITE DEFAULT-TIMES-1))
 (9 9 (:LINEAR INDEX-OF-<-LEN))
 (9 9 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (5 1 (:REWRITE |(equal x (/ y))|))
 (5 1 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (5 1 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (3 1 (:REWRITE DEFAULT-DIVIDE))
 (3 1 (:REWRITE |(not (equal x (/ y)))|))
 (1 1 (:REWRITE |(equal (+ (- c) x) y)|))
 )
(ACL2S::STRIP-CARS-CDRS-=
 (22192 292 (:DEFINITION LENGTH))
 (18576 392 (:DEFINITION INTEGER-ABS))
 (14902 968 (:REWRITE LEN-WHEN-ATOM))
 (12576 40 (:DEFINITION TRUE-LISTP))
 (12513 3779 (:REWRITE DEFAULT-PLUS-2))
 (11972 876 (:REWRITE STR::CONSP-OF-EXPLODE))
 (9280 3942 (:REWRITE DEFAULT-CDR))
 (8760 292 (:REWRITE NUMERATOR-NEGATIVE))
 (8105 3779 (:REWRITE DEFAULT-PLUS-1))
 (6685 1031 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (6539 2867 (:REWRITE DEFAULT-CAR))
 (6052 189 (:REWRITE CDR-OF-STRIP-CARS))
 (5907 189 (:REWRITE CDR-OF-STRIP-CDRS))
 (5185 5185 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (5185 5185 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (5185 5185 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (3712 72 (:DEFINITION NAT-LISTP))
 (3500 100 (:REWRITE |(+ (if a b c) x)|))
 (3448 96 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (3324 36 (:DEFINITION TRUE-LIST-LISTP))
 (3251 3251 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (2970 678 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (2867 2867 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (2628 2628 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (2376 72 (:DEFINITION NATP))
 (2264 804 (:REWRITE DEFAULT-LESS-THAN-1))
 (2178 334 (:REWRITE STRIP-CDRS-WHEN-ATOM))
 (2178 334 (:REWRITE STRIP-CARS-WHEN-ATOM))
 (2108 96 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (2108 96 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (2068 96 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (2049 189 (:REWRITE CAR-OF-STRIP-CARS))
 (1960 96 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1860 189 (:REWRITE CAR-OF-STRIP-CDRS))
 (1852 392 (:REWRITE DEFAULT-MINUS))
 (1816 36 (:DEFINITION ACL2S::POS-LISTP))
 (1708 36 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (1702 1702 (:REWRITE CONSP-BY-LEN))
 (1692 96 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (1660 96 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1640 96 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (1476 1476 (:TYPE-PRESCRIPTION NUMERATOR-ZERO))
 (1476 1476 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 2))
 (1476 1476 (:TYPE-PRESCRIPTION NUMERATOR-POSITIVE . 1))
 (1476 1476 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 2))
 (1476 1476 (:TYPE-PRESCRIPTION NUMERATOR-NEGATIVE . 1))
 (1458 354 (:REWRITE ALISTP-OF-CDR))
 (1456 72 (:DEFINITION KEYWORDP))
 (1440 36 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (1408 36 (:DEFINITION ACL2S::L-STR-ALLP))
 (1388 40 (:DEFINITION BOOLEAN-LISTP))
 (1356 1356 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (1281 1281 (:REWRITE FOLD-CONSTS-IN-+))
 (1210 1012 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1210 1012 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (1208 332 (:REWRITE RATIONALP-X))
 (1152 36 (:DEFINITION POSP))
 (1127 1127 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1096 96 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (1024 96 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (1012 1012 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1012 1012 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1010 1010 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1010 1010 (:REWRITE |(equal c (/ x))|))
 (1010 1010 (:REWRITE |(equal c (- x))|))
 (1010 1010 (:REWRITE |(equal (/ x) c)|))
 (1010 1010 (:REWRITE |(equal (/ x) (/ y))|))
 (1010 1010 (:REWRITE |(equal (- x) c)|))
 (1010 1010 (:REWRITE |(equal (- x) (- y))|))
 (987 678 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (976 96 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (952 36 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (896 96 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (868 292 (:REWRITE INTEGERP==>NUMERATOR-=-X))
 (844 36 (:DEFINITION ATOM-LISTP))
 (816 96 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (804 804 (:REWRITE THE-FLOOR-BELOW))
 (804 804 (:REWRITE THE-FLOOR-ABOVE))
 (804 804 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (804 804 (:REWRITE DEFAULT-LESS-THAN-2))
 (776 96 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (776 96 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (764 764 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (756 36 (:DEFINITION ACL2S::STR-ALLP))
 (744 744 (:REWRITE REDUCE-INTEGERP-+))
 (744 744 (:REWRITE INTEGERP-MINUS-X))
 (744 744 (:META META-INTEGERP-CORRECT))
 (724 36 (:DEFINITION RATIONAL-LISTP))
 (708 36 (:DEFINITION SYMBOL-LISTP))
 (678 678 (:REWRITE ACL2S::DEF=>ALIST))
 (652 462 (:REWRITE ALISTP-WHEN-ATOM))
 (644 36 (:DEFINITION INTEGER-LISTP))
 (584 292 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (564 36 (:DEFINITION ACL2-NUMBER-LISTP))
 (524 36 (:DEFINITION STRING-LISTP))
 (524 36 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (520 520 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (512 512 (:REWRITE SIMPLIFY-SUMS-<))
 (512 512 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (512 512 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (512 512 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (512 512 (:REWRITE INTEGERP-<-CONSTANT))
 (512 512 (:REWRITE CONSTANT-<-INTEGERP))
 (512 512 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (512 512 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (512 512 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (512 512 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (512 512 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (512 512 (:REWRITE |(< c (- x))|))
 (512 512 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (512 512 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (512 512 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (512 512 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (512 512 (:REWRITE |(< (/ x) (/ y))|))
 (512 512 (:REWRITE |(< (- x) c)|))
 (512 512 (:REWRITE |(< (- x) (- y))|))
 (472 472 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (472 472 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (472 472 (:REWRITE |(< (/ x) 0)|))
 (472 472 (:REWRITE |(< (* x y) 0)|))
 (464 464 (:TYPE-PRESCRIPTION NAT-LISTP))
 (332 332 (:REWRITE REDUCE-RATIONALP-+))
 (332 332 (:REWRITE REDUCE-RATIONALP-*))
 (332 332 (:REWRITE RATIONALP-MINUS-X))
 (332 332 (:META META-RATIONALP-CORRECT))
 (328 328 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (320 96 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (302 302 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (292 292 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (292 292 (:REWRITE DEFAULT-RATIONAL-NUMERATOR))
 (272 96 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (240 240 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (232 232 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (232 232 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (232 232 (:TYPE-PRESCRIPTION STRING-LISTP))
 (232 232 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (232 232 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (232 232 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (232 232 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (144 144 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (144 72 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (128 128 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (128 128 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (120 120 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (120 120 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (120 120 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (120 120 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (100 100 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
 (100 100 (:REWRITE DEFAULT-REALPART))
 (100 100 (:REWRITE DEFAULT-RATIONAL-DENOMINATOR))
 (100 100 (:REWRITE DEFAULT-IMAGPART))
 (96 96 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (96 96 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (96 96 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (96 96 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (96 96 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (80 80 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (72 72 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (72 72 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>POS-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (72 72 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (72 72 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (72 36 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (68 68 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (68 68 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (68 68 (:LINEAR LEN-WHEN-PREFIXP))
 (64 32 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (40 40 (:TYPE-PRESCRIPTION BOOLEANP))
 (40 40 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (40 40 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (40 40 (:REWRITE ACL2-NUMBERP-X))
 (40 40 (:REWRITE |(< 0 (/ x))|))
 (40 40 (:REWRITE |(< 0 (* x y))|))
 (34 34 (:LINEAR INDEX-OF-<-LEN))
 (34 34 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (32 32 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (32 32 (:REWRITE SET::IN-SET))
 (26 26 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (12 4 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (10 10 (:REWRITE |(equal (+ (- c) x) y)|))
 )
(ACL2S::LEN1TL-CONTRACT)
(ACL2S::LEN1TL-CONTRACT-TP)
(ACL2S::LEN1TL-CONTRACT-GENRULE)
(ACL2S::LEN1TL)
(ACL2S::LEN1TL-DEFINITION-RULE)
(ACL2S::MATCH-TYPE-CONTRACT)
(ACL2S::MATCH-TYPE-CONTRACT-TP)
(ACL2S::MATCH-TYPE-CONTRACT-GENRULE)
(ACL2S::MATCH-TYPE)
(ACL2S::MATCH-TYPE-DEFINITION-RULE)
(ACL2S::MATCH-OR-CONTRACT
 (1057 3 (:DEFINITION TRUE-LISTP))
 (278 8 (:DEFINITION NAT-LISTP))
 (225 8 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (210 4 (:DEFINITION TRUE-LIST-LISTP))
 (198 6 (:DEFINITION NATP))
 (162 8 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (162 8 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (153 8 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (141 8 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (130 4 (:DEFINITION ACL2S::POS-LISTP))
 (129 8 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (120 8 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (120 6 (:DEFINITION KEYWORDP))
 (119 8 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (118 4 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (105 4 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (97 4 (:DEFINITION ACL2S::L-STR-ALLP))
 (96 4 (:DEFINITION BOOLEAN-LISTP))
 (96 3 (:DEFINITION POSP))
 (93 8 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (91 8 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (80 40 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (78 8 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (78 3 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (72 8 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (69 4 (:DEFINITION ATOM-LISTP))
 (68 68 (:REWRITE DEFAULT-CAR))
 (68 68 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (66 8 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (65 65 (:REWRITE DEFAULT-CDR))
 (63 8 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (63 3 (:DEFINITION ACL2S::STR-ALLP))
 (59 4 (:DEFINITION SYMBOL-LISTP))
 (57 8 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (55 4 (:DEFINITION RATIONAL-LISTP))
 (49 4 (:DEFINITION INTEGER-LISTP))
 (43 4 (:DEFINITION ACL2-NUMBER-LISTP))
 (40 40 (:TYPE-PRESCRIPTION NAT-LISTP))
 (40 40 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (40 40 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (40 40 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (40 40 (:REWRITE CONSP-BY-LEN))
 (40 4 (:DEFINITION STRING-LISTP))
 (39 39 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (34 4 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (32 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (26 26 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (25 10 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (24 24 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (24 24 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (21 8 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (20 20 (:TYPE-PRESCRIPTION STRING-LISTP))
 (20 20 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (20 20 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (20 20 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (20 20 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (20 20 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (20 20 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (20 20 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (20 20 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (18 18 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (16 10 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (16 8 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (14 14 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (14 7 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (13 13 (:REWRITE REDUCE-INTEGERP-+))
 (13 13 (:REWRITE INTEGERP-MINUS-X))
 (13 13 (:META META-INTEGERP-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 4 (:REWRITE ACL2-NUMBERP-X))
 (10 10 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (10 10 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (10 10 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (10 10 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (10 10 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (10 10 (:REWRITE |(equal c (/ x))|))
 (10 10 (:REWRITE |(equal c (- x))|))
 (10 10 (:REWRITE |(equal (/ x) c)|))
 (10 10 (:REWRITE |(equal (/ x) (/ y))|))
 (10 10 (:REWRITE |(equal (- x) c)|))
 (10 10 (:REWRITE |(equal (- x) (- y))|))
 (9 9 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (9 9 (:REWRITE THE-FLOOR-BELOW))
 (9 9 (:REWRITE THE-FLOOR-ABOVE))
 (9 9 (:REWRITE SIMPLIFY-SUMS-<))
 (9 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (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-2))
 (9 9 (:REWRITE DEFAULT-LESS-THAN-1))
 (9 9 (:REWRITE CONSTANT-<-INTEGERP))
 (9 9 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (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))|))
 (8 8 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (8 8 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (8 8 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (8 8 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (8 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (7 7 (:TYPE-PRESCRIPTION ALISTP))
 (7 7 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>POS-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (7 7 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (7 7 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (7 4 (:REWRITE RATIONALP-X))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (6 6 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (6 6 (:REWRITE |(< (/ x) 0)|))
 (6 6 (:REWRITE |(< (* x y) 0)|))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (4 4 (:REWRITE REDUCE-RATIONALP-+))
 (4 4 (:REWRITE REDUCE-RATIONALP-*))
 (4 4 (:REWRITE RATIONALP-MINUS-X))
 (4 4 (:REWRITE SET::IN-SET))
 (4 4 (:META META-RATIONALP-CORRECT))
 (3 3 (:TYPE-PRESCRIPTION BOOLEANP))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (3 3 (:REWRITE |(< 0 (/ x))|))
 (3 3 (:REWRITE |(< 0 (* x y))|))
 )
(ACL2S::MATCH-OR-CONTRACT-TP)
(ACL2S::MATCH-OR-CONTRACT-GENRULE)
(ACL2S::MATCH-OR)
(ACL2S::MATCH-OR-DEFINITION-RULE)
(ACL2S::MATCH-T-CONTRACT)
(ACL2S::MATCH-T-CONTRACT-TP)
(ACL2S::MATCH-T-CONTRACT-GENRULE)
(ACL2S::MATCH-T)
(ACL2S::MATCH-T-DEFINITION-RULE)
(ACL2S::MATCH-PATS-CODES-CONTRACT)
(ACL2S::MATCH-PATS-CODES-CONTRACT-TP)
(ACL2S::MATCH-PATS-CODES-CONTRACT-GENRULE)
(ACL2S::MATCH-PATS-CODES)
(ACL2S::MATCH-PATS-CODES-INDUCTION-SCHEME)
(ACL2S::MATCH-PATS-CODES-DEFINITION-RULE)
(ACL2S::MARCH-PATS-CODES-OR
 (5226 112 (:DEFINITION NAT-LISTP))
 (3696 112 (:DEFINITION NATP))
 (3097 110 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2958 110 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (2916 110 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (2860 110 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (2680 110 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (2536 56 (:DEFINITION ACL2S::POS-LISTP))
 (2356 56 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (2336 110 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (2242 110 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (2052 110 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (2012 56 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (1918 56 (:DEFINITION ACL2S::L-STR-ALLP))
 (1792 56 (:DEFINITION POSP))
 (1728 56 (:DEFINITION BOOLEAN-LISTP))
 (1514 110 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (1484 56 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (1448 110 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (1388 110 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (1317 1255 (:REWRITE DEFAULT-CDR))
 (1260 110 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (1190 56 (:DEFINITION ATOM-LISTP))
 (1174 56 (:DEFINITION ACL2S::STR-ALLP))
 (1132 110 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (1077 1077 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (1077 1077 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1077 1077 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1070 1038 (:REWRITE DEFAULT-CAR))
 (1068 110 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (1068 110 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (1064 56 (:DEFINITION RATIONAL-LISTP))
 (1038 1038 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (1016 1016 (:REWRITE CONSP-BY-LEN))
 (1012 56 (:DEFINITION SYMBOL-LISTP))
 (936 56 (:DEFINITION INTEGER-LISTP))
 (808 56 (:DEFINITION ACL2-NUMBER-LISTP))
 (786 263 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (754 754 (:TYPE-PRESCRIPTION STRINGP-SYMBOL-PACKAGE-NAME))
 (744 56 (:DEFINITION STRING-LISTP))
 (744 56 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (604 604 (:TYPE-PRESCRIPTION NAT-LISTP))
 (480 110 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (468 468 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (444 110 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (444 4 (:DEFINITION ACL2S::GET-TYPE-FROM-KEYWORD-DEFINITION-RULE))
 (398 398 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (376 4 (:DEFINITION MAKE-SYMBL))
 (360 360 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (348 4 (:DEFINITION PACK-TO-STRING))
 (340 4 (:DEFINITION PACKN1))
 (320 188 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (302 302 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (302 302 (:TYPE-PRESCRIPTION STRING-LISTP))
 (302 302 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (302 302 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (302 302 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (302 302 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (302 188 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (234 234 (:REWRITE REDUCE-INTEGERP-+))
 (234 234 (:REWRITE INTEGERP-MINUS-X))
 (234 234 (:META META-INTEGERP-CORRECT))
 (208 208 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (208 104 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (196 41 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (188 188 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (188 188 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (188 188 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (188 188 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (188 188 (:REWRITE |(equal c (/ x))|))
 (188 188 (:REWRITE |(equal c (- x))|))
 (188 188 (:REWRITE |(equal (/ x) c)|))
 (188 188 (:REWRITE |(equal (/ x) (/ y))|))
 (188 188 (:REWRITE |(equal (- x) c)|))
 (188 188 (:REWRITE |(equal (- x) (- y))|))
 (176 176 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (176 4 (:DEFINITION BINARY-APPEND))
 (168 168 (:REWRITE THE-FLOOR-BELOW))
 (168 168 (:REWRITE THE-FLOOR-ABOVE))
 (168 168 (:REWRITE SIMPLIFY-SUMS-<))
 (168 168 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (168 168 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (168 168 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (168 168 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (168 168 (:REWRITE INTEGERP-<-CONSTANT))
 (168 168 (:REWRITE DEFAULT-LESS-THAN-2))
 (168 168 (:REWRITE DEFAULT-LESS-THAN-1))
 (168 168 (:REWRITE CONSTANT-<-INTEGERP))
 (168 168 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (168 168 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (168 168 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (168 168 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (168 168 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (168 168 (:REWRITE |(< c (- x))|))
 (168 168 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (168 168 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (168 168 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (168 168 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (168 168 (:REWRITE |(< (/ x) (/ y))|))
 (168 168 (:REWRITE |(< (- x) c)|))
 (168 168 (:REWRITE |(< (- x) (- y))|))
 (168 16 (:REWRITE STR::CONSP-OF-EXPLODE))
 (168 8 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (166 166 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (152 152 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (124 116 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (118 118 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (112 112 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (112 112 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (112 112 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (112 112 (:REWRITE |(< (/ x) 0)|))
 (112 112 (:REWRITE |(< (* x y) 0)|))
 (112 56 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (110 110 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (110 110 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (110 110 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (110 110 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (110 110 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (104 104 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (104 104 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>POS-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (104 104 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (104 104 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (100 50 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (92 4 (:DEFINITION STRIP-CDRS))
 (85 41 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (82 82 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (82 66 (:REWRITE ACL2-NUMBERP-X))
 (74 10 (:REWRITE ALISTP-OF-CDR))
 (72 66 (:REWRITE RATIONALP-X))
 (68 2 (:REWRITE CDR-OF-STRIP-CDRS))
 (66 66 (:REWRITE REDUCE-RATIONALP-+))
 (66 66 (:REWRITE REDUCE-RATIONALP-*))
 (66 66 (:REWRITE RATIONALP-MINUS-X))
 (66 66 (:META META-RATIONALP-CORRECT))
 (62 4 (:REWRITE STRIP-CARS-WHEN-ATOM))
 (56 56 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (56 56 (:TYPE-PRESCRIPTION BOOLEANP))
 (56 56 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (56 56 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (56 56 (:REWRITE SET::IN-SET))
 (56 56 (:REWRITE |(< 0 (/ x))|))
 (56 56 (:REWRITE |(< 0 (* x y))|))
 (53 39 (:REWRITE ALISTP-WHEN-ATOM))
 (52 8 (:REWRITE STRIP-CDRS-WHEN-ATOM))
 (44 44 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (42 2 (:DEFINITION STRIP-CARS))
 (41 41 (:REWRITE ACL2S::DEF=>ALIST))
 (30 30 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (16 4 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (16 2 (:REWRITE CAR-OF-STRIP-CDRS))
 (12 12 (:TYPE-PRESCRIPTION STRINGP-OF-IMPLODE))
 (12 4 (:DEFINITION EXPLODE-ATOM))
 (12 2 (:REWRITE CONSP-OF-STRIP-CDRS))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (8 4 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (8 4 (:REWRITE STR::COERCE-TO-LIST-REMOVAL))
 (4 4 (:TYPE-PRESCRIPTION SYMBOLP-INTERN-IN-PACKAGE-OF-SYMBOL))
 (4 4 (:TYPE-PRESCRIPTION KEYWORDP))
 (4 4 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (4 4 (:REWRITE DEFAULT-SYMBOL-NAME))
 (4 4 (:REWRITE STR::COERCE-TO-STRING-REMOVAL))
 )
(ACL2S::SYMBOL-DOUBLET-LISTP-ASSOC-EQUAL
 (243 39 (:REWRITE DEFAULT-CDR))
 (176 7 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (94 70 (:REWRITE DEFAULT-CAR))
 (90 18 (:REWRITE ACL2-NUMBERP-X))
 (90 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (73 13 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (70 70 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (69 13 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (53 53 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (53 53 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (53 53 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (42 7 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (36 9 (:REWRITE RATIONALP-X))
 (34 13 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (34 13 (:REWRITE ALISTP-WHEN-ATOM))
 (33 33 (:REWRITE CONSP-BY-LEN))
 (27 3 (:REWRITE ALISTP-OF-CDR))
 (26 26 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (18 9 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (16 16 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (14 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (14 14 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (13 13 (:REWRITE ACL2S::DEF=>ALIST))
 (9 9 (:REWRITE REDUCE-RATIONALP-+))
 (9 9 (:REWRITE REDUCE-RATIONALP-*))
 (9 9 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (9 9 (:REWRITE REDUCE-INTEGERP-+))
 (9 9 (:REWRITE RATIONALP-MINUS-X))
 (9 9 (:REWRITE INTEGERP-MINUS-X))
 (9 9 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (9 9 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (9 9 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (9 9 (:REWRITE |(equal c (/ x))|))
 (9 9 (:REWRITE |(equal c (- x))|))
 (9 9 (:REWRITE |(equal (/ x) c)|))
 (9 9 (:REWRITE |(equal (/ x) (/ y))|))
 (9 9 (:REWRITE |(equal (- x) c)|))
 (9 9 (:REWRITE |(equal (- x) (- y))|))
 (9 9 (:META META-RATIONALP-CORRECT))
 (9 9 (:META META-INTEGERP-CORRECT))
 (7 7 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 )
(ACL2S::MATCH-TESTS-AND-BINDINGS-GUARDS1
 (87596 82 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (62526 204 (:DEFINITION TRUE-LISTP))
 (50440 32 (:REWRITE |(< (if a b c) x)|))
 (27782 888 (:DEFINITION ACL2S-SIZE))
 (24224 1322 (:DEFINITION LEN))
 (24062 380 (:LINEAR ACL2S-SIZE-<=-ACL2-COUNT))
 (22204 380 (:LINEAR LEN-<=-ACL2S-SIZE))
 (20170 380 (:LINEAR CONS-SIZE-<=-ACL2-COUNT))
 (19380 408 (:DEFINITION NAT-LISTP))
 (18840 760 (:DEFINITION CONS-SIZE))
 (18840 760 (:DEFINITION ACL2-COUNT))
 (18536 380 (:LINEAR LEN-<=-CONS-SIZE))
 (17800 6442 (:REWRITE DEFAULT-PLUS-2))
 (17034 510 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (16686 16 (:REWRITE |(< (+ (- c) x) y)|))
 (16218 204 (:DEFINITION TRUE-LIST-LISTP))
 (15677 8605 (:REWRITE DEFAULT-CDR))
 (13464 408 (:DEFINITION NATP))
 (11710 5532 (:REWRITE CONSP-UNDER-IFF-WHEN-TRUE-LISTP))
 (11474 6362 (:REWRITE DEFAULT-CAR))
 (11118 510 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (11118 510 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (10914 510 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (10098 510 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (10086 10086 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (10086 10086 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (10086 10086 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (9746 2644 (:REWRITE LEN-WHEN-ATOM))
 (9486 204 (:DEFINITION ACL2S::POS-LISTP))
 (8874 510 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (8670 510 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (8670 204 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (8548 4412 (:TYPE-PRESCRIPTION ACL2S::ACL2S-SIZE-CONSP))
 (8298 6442 (:REWRITE DEFAULT-PLUS-1))
 (8058 510 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (7446 204 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (7242 204 (:DEFINITION ACL2S::L-STR-ALLP))
 (7194 284 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONG))
 (6630 204 (:DEFINITION BOOLEAN-LISTP))
 (6528 204 (:DEFINITION POSP))
 (6362 6362 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (6018 510 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (5610 510 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (5406 510 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (5304 204 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (5106 4914 (:REWRITE NORMALIZE-ADDENDS))
 (4998 510 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (4882 4882 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4590 510 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (4590 204 (:DEFINITION ATOM-LISTP))
 (4412 4412 (:TYPE-PRESCRIPTION ACL2S-SIZE-TYPE-FC))
 (4386 510 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (4386 510 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (4377 4377 (:REWRITE CONSP-BY-LEN))
 (4284 204 (:DEFINITION ACL2S::STR-ALLP))
 (3978 204 (:DEFINITION RATIONAL-LISTP))
 (3774 204 (:DEFINITION SYMBOL-LISTP))
 (3770 1368 (:REWRITE |(+ 0 x)|))
 (3756 3756 (:TYPE-PRESCRIPTION CONS-SIZE-TYPE))
 (3582 3582 (:TYPE-PRESCRIPTION ACL2-COUNT))
 (3570 204 (:DEFINITION INTEGER-LISTP))
 (3526 142 (:LINEAR STR::STRRPOS-UPPER-BOUND-WEAK))
 (3498 48 (:LINEAR ACL2S::ACL2S-SIZE-CDR))
 (3252 948 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (3162 204 (:DEFINITION ACL2-NUMBER-LISTP))
 (2958 204 (:DEFINITION STRING-LISTP))
 (2958 204 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (1926 1926 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1902 1002 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1836 510 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (1836 510 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (1836 190 (:LINEAR ACL2S::ACL2S-SIZE-CONSP))
 (1734 1734 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (1650 580 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (1568 32 (:DEFINITION NFIX))
 (1425 1002 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (1364 884 (:REWRITE SIMPLIFY-SUMS-<))
 (1326 1326 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION STRING-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (1296 1296 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (1268 980 (:REWRITE DEFAULT-LESS-THAN-2))
 (1108 980 (:REWRITE DEFAULT-LESS-THAN-1))
 (1104 1104 (:REWRITE FOLD-CONSTS-IN-+))
 (1026 18 (:REWRITE ACL2S::SYMBOL-DOUBLET-LISTP-ASSOC-EQUAL))
 (1024 884 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1002 1002 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1002 1002 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1002 1002 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1002 1002 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1002 1002 (:REWRITE |(equal c (/ x))|))
 (1002 1002 (:REWRITE |(equal c (- x))|))
 (1002 1002 (:REWRITE |(equal (/ x) c)|))
 (1002 1002 (:REWRITE |(equal (/ x) (/ y))|))
 (1002 1002 (:REWRITE |(equal (- x) c)|))
 (1002 1002 (:REWRITE |(equal (- x) (- y))|))
 (980 980 (:REWRITE THE-FLOOR-BELOW))
 (980 980 (:REWRITE THE-FLOOR-ABOVE))
 (972 18 (:DEFINITION SYMBOL-DOUBLET-LISTP))
 (948 948 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (875 875 (:REWRITE REDUCE-INTEGERP-+))
 (875 875 (:REWRITE INTEGERP-MINUS-X))
 (875 875 (:META META-INTEGERP-CORRECT))
 (868 868 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (868 868 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (852 852 (:REWRITE INTEGERP-<-CONSTANT))
 (852 852 (:REWRITE CONSTANT-<-INTEGERP))
 (852 852 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (852 852 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (852 852 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (852 852 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (852 852 (:REWRITE |(< c (- x))|))
 (852 852 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (852 852 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (852 852 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (852 852 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (852 852 (:REWRITE |(< (/ x) (/ y))|))
 (852 852 (:REWRITE |(< (- x) c)|))
 (852 852 (:REWRITE |(< (- x) (- y))|))
 (816 816 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (816 408 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (744 744 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (742 742 (:TYPE-PRESCRIPTION STR::STRRPOS-TYPE))
 (735 263 (:REWRITE ACL2-NUMBERP-X))
 (714 714 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (612 612 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (612 612 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (600 426 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONGER))
 (559 559 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (498 498 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (460 88 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (440 263 (:REWRITE RATIONALP-X))
 (408 408 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (408 408 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (408 408 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (408 408 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>POS-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (408 408 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (408 408 (:REWRITE |(< (/ x) 0)|))
 (408 408 (:REWRITE |(< (* x y) 0)|))
 (408 204 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (396 9 (:DEFINITION BINARY-APPEND))
 (380 380 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (380 380 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (380 380 (:LINEAR LEN-WHEN-PREFIXP))
 (380 380 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (378 18 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (378 18 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (332 332 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (332 332 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (332 332 (:REWRITE |(< 0 (/ x))|))
 (332 332 (:REWRITE |(< 0 (* x y))|))
 (320 32 (:REWRITE |(+ y x)|))
 (272 32 (:REWRITE NTH-WHEN-ATOM))
 (263 263 (:REWRITE REDUCE-RATIONALP-+))
 (263 263 (:REWRITE REDUCE-RATIONALP-*))
 (263 263 (:REWRITE RATIONALP-MINUS-X))
 (263 263 (:META META-RATIONALP-CORRECT))
 (208 16 (:REWRITE |(+ y (+ x z))|))
 (204 204 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (204 204 (:TYPE-PRESCRIPTION BOOLEANP))
 (204 204 (:REWRITE SET::IN-SET))
 (196 88 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (196 88 (:REWRITE ALISTP-WHEN-ATOM))
 (190 190 (:LINEAR INDEX-OF-<-LEN))
 (190 190 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (176 176 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (166 166 (:REWRITE DEFAULT-SYMBOL-NAME))
 (108 18 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (96 48 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (96 48 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (90 90 (:TYPE-PRESCRIPTION SYMBOL-DOUBLET-LISTP))
 (90 15 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (88 88 (:REWRITE ACL2S::DEF=>ALIST))
 (66 66 (:REWRITE NTH-WHEN-PREFIXP))
 (64 32 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (48 48 (:DEFINITION FIX))
 (42 15 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (36 36 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (32 32 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (32 32 (:REWRITE |(< y (+ (- c) x))|))
 (32 32 (:REWRITE |(< x (+ c/d y))|))
 (32 32 (:REWRITE |(+ x (- x))|))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-SUBSEQ-TYPE-PRESCRIPTION))
 (18 18 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 (16 16 (:REWRITE |(< (+ c/d x) y)|))
 (12 12 (:TYPE-PRESCRIPTION STRINGP-SUBSEQ-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE DEFAULT-PKG-IMPORTS))
 )
(ACL2S::MATCH-TESTS-AND-BINDINGS-GUARDS3
 (87596 82 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (62526 204 (:DEFINITION TRUE-LISTP))
 (50440 32 (:REWRITE |(< (if a b c) x)|))
 (27782 888 (:DEFINITION ACL2S-SIZE))
 (24224 1322 (:DEFINITION LEN))
 (24062 380 (:LINEAR ACL2S-SIZE-<=-ACL2-COUNT))
 (22204 380 (:LINEAR LEN-<=-ACL2S-SIZE))
 (20170 380 (:LINEAR CONS-SIZE-<=-ACL2-COUNT))
 (19380 408 (:DEFINITION NAT-LISTP))
 (18840 760 (:DEFINITION CONS-SIZE))
 (18840 760 (:DEFINITION ACL2-COUNT))
 (18536 380 (:LINEAR LEN-<=-CONS-SIZE))
 (17800 6442 (:REWRITE DEFAULT-PLUS-2))
 (17034 510 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (16686 16 (:REWRITE |(< (+ (- c) x) y)|))
 (16218 204 (:DEFINITION TRUE-LIST-LISTP))
 (15605 8605 (:REWRITE DEFAULT-CDR))
 (13464 408 (:DEFINITION NATP))
 (11474 6362 (:REWRITE DEFAULT-CAR))
 (11118 510 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (11118 510 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (10914 510 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (10098 510 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (10086 10086 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (10086 10086 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (10086 10086 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (9746 2644 (:REWRITE LEN-WHEN-ATOM))
 (9486 204 (:DEFINITION ACL2S::POS-LISTP))
 (8874 510 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (8670 510 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (8670 204 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (8548 4412 (:TYPE-PRESCRIPTION ACL2S::ACL2S-SIZE-CONSP))
 (8298 6442 (:REWRITE DEFAULT-PLUS-1))
 (8058 510 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (7446 204 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (7242 204 (:DEFINITION ACL2S::L-STR-ALLP))
 (7194 284 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONG))
 (6630 204 (:DEFINITION BOOLEAN-LISTP))
 (6528 204 (:DEFINITION POSP))
 (6362 6362 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (6018 510 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (5610 510 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (5406 510 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (5304 204 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (5106 4914 (:REWRITE NORMALIZE-ADDENDS))
 (4998 510 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (4882 4882 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4590 510 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (4590 204 (:DEFINITION ATOM-LISTP))
 (4412 4412 (:TYPE-PRESCRIPTION ACL2S-SIZE-TYPE-FC))
 (4386 510 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (4386 510 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (4284 204 (:DEFINITION ACL2S::STR-ALLP))
 (4271 4271 (:REWRITE CONSP-BY-LEN))
 (3978 204 (:DEFINITION RATIONAL-LISTP))
 (3774 204 (:DEFINITION SYMBOL-LISTP))
 (3770 1368 (:REWRITE |(+ 0 x)|))
 (3756 3756 (:TYPE-PRESCRIPTION CONS-SIZE-TYPE))
 (3582 3582 (:TYPE-PRESCRIPTION ACL2-COUNT))
 (3570 204 (:DEFINITION INTEGER-LISTP))
 (3526 142 (:LINEAR STR::STRRPOS-UPPER-BOUND-WEAK))
 (3498 48 (:LINEAR ACL2S::ACL2S-SIZE-CDR))
 (3252 948 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (3162 204 (:DEFINITION ACL2-NUMBER-LISTP))
 (2958 204 (:DEFINITION STRING-LISTP))
 (2958 204 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (1926 1926 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (1902 1002 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1836 510 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (1836 510 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (1836 190 (:LINEAR ACL2S::ACL2S-SIZE-CONSP))
 (1734 1734 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (1650 580 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (1568 32 (:DEFINITION NFIX))
 (1425 1002 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (1364 884 (:REWRITE SIMPLIFY-SUMS-<))
 (1326 1326 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION STRING-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (1326 1326 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (1296 1296 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (1268 980 (:REWRITE DEFAULT-LESS-THAN-2))
 (1108 980 (:REWRITE DEFAULT-LESS-THAN-1))
 (1104 1104 (:REWRITE FOLD-CONSTS-IN-+))
 (1024 884 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1002 1002 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1002 1002 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1002 1002 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1002 1002 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1002 1002 (:REWRITE |(equal c (/ x))|))
 (1002 1002 (:REWRITE |(equal c (- x))|))
 (1002 1002 (:REWRITE |(equal (/ x) c)|))
 (1002 1002 (:REWRITE |(equal (/ x) (/ y))|))
 (1002 1002 (:REWRITE |(equal (- x) c)|))
 (1002 1002 (:REWRITE |(equal (- x) (- y))|))
 (990 18 (:REWRITE ACL2S::SYMBOL-DOUBLET-LISTP-ASSOC-EQUAL))
 (980 980 (:REWRITE THE-FLOOR-BELOW))
 (980 980 (:REWRITE THE-FLOOR-ABOVE))
 (948 948 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (936 18 (:DEFINITION SYMBOL-DOUBLET-LISTP))
 (875 875 (:REWRITE REDUCE-INTEGERP-+))
 (875 875 (:REWRITE INTEGERP-MINUS-X))
 (875 875 (:META META-INTEGERP-CORRECT))
 (868 868 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (868 868 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (852 852 (:REWRITE INTEGERP-<-CONSTANT))
 (852 852 (:REWRITE CONSTANT-<-INTEGERP))
 (852 852 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (852 852 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (852 852 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (852 852 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (852 852 (:REWRITE |(< c (- x))|))
 (852 852 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (852 852 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (852 852 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (852 852 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (852 852 (:REWRITE |(< (/ x) (/ y))|))
 (852 852 (:REWRITE |(< (- x) c)|))
 (852 852 (:REWRITE |(< (- x) (- y))|))
 (816 816 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (816 408 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (744 744 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (742 742 (:TYPE-PRESCRIPTION STR::STRRPOS-TYPE))
 (735 263 (:REWRITE ACL2-NUMBERP-X))
 (714 714 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (612 612 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (612 612 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (600 426 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONGER))
 (559 559 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (510 510 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (498 498 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (440 263 (:REWRITE RATIONALP-X))
 (424 88 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (408 408 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (408 408 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (408 408 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (408 408 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>POS-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (408 408 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (408 408 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (408 408 (:REWRITE |(< (/ x) 0)|))
 (408 408 (:REWRITE |(< (* x y) 0)|))
 (408 204 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (396 9 (:DEFINITION BINARY-APPEND))
 (380 380 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (380 380 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (380 380 (:LINEAR LEN-WHEN-PREFIXP))
 (380 380 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (378 18 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (332 332 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (332 332 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (332 332 (:REWRITE |(< 0 (/ x))|))
 (332 332 (:REWRITE |(< 0 (* x y))|))
 (320 32 (:REWRITE |(+ y x)|))
 (306 18 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (272 32 (:REWRITE NTH-WHEN-ATOM))
 (263 263 (:REWRITE REDUCE-RATIONALP-+))
 (263 263 (:REWRITE REDUCE-RATIONALP-*))
 (263 263 (:REWRITE RATIONALP-MINUS-X))
 (263 263 (:META META-RATIONALP-CORRECT))
 (208 16 (:REWRITE |(+ y (+ x z))|))
 (204 204 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (204 204 (:TYPE-PRESCRIPTION BOOLEANP))
 (204 204 (:REWRITE SET::IN-SET))
 (190 190 (:LINEAR INDEX-OF-<-LEN))
 (190 190 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (176 176 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (166 166 (:REWRITE DEFAULT-SYMBOL-NAME))
 (160 88 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (160 88 (:REWRITE ALISTP-WHEN-ATOM))
 (108 18 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (96 48 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (96 48 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (90 90 (:TYPE-PRESCRIPTION SYMBOL-DOUBLET-LISTP))
 (90 15 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (88 88 (:REWRITE ACL2S::DEF=>ALIST))
 (66 66 (:REWRITE NTH-WHEN-PREFIXP))
 (64 32 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (48 48 (:DEFINITION FIX))
 (42 15 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (36 36 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (32 32 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (32 32 (:REWRITE |(< y (+ (- c) x))|))
 (32 32 (:REWRITE |(< x (+ c/d y))|))
 (32 32 (:REWRITE |(+ x (- x))|))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-SUBSEQ-TYPE-PRESCRIPTION))
 (18 18 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 (16 16 (:REWRITE |(< (+ c/d x) y)|))
 (12 12 (:TYPE-PRESCRIPTION STRINGP-SUBSEQ-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE DEFAULT-PKG-IMPORTS))
 )
(ACL2S::MATCH-TESTS-AND-BINDINGS-GUARDS2
 (87596 82 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (50440 32 (:REWRITE |(< (if a b c) x)|))
 (27782 888 (:DEFINITION ACL2S-SIZE))
 (24224 1322 (:DEFINITION LEN))
 (24062 380 (:LINEAR ACL2S-SIZE-<=-ACL2-COUNT))
 (22204 380 (:LINEAR LEN-<=-ACL2S-SIZE))
 (20170 380 (:LINEAR CONS-SIZE-<=-ACL2-COUNT))
 (18840 760 (:DEFINITION CONS-SIZE))
 (18840 760 (:DEFINITION ACL2-COUNT))
 (18536 380 (:LINEAR LEN-<=-CONS-SIZE))
 (17800 6442 (:REWRITE DEFAULT-PLUS-2))
 (16686 16 (:REWRITE |(< (+ (- c) x) y)|))
 (12079 5125 (:REWRITE DEFAULT-CDR))
 (9746 2644 (:REWRITE LEN-WHEN-ATOM))
 (8548 4412 (:TYPE-PRESCRIPTION ACL2S::ACL2S-SIZE-CONSP))
 (8532 3660 (:REWRITE DEFAULT-CAR))
 (8298 6442 (:REWRITE DEFAULT-PLUS-1))
 (7194 284 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONG))
 (6500 6500 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (6500 6500 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (6500 6500 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (5106 4914 (:REWRITE NORMALIZE-ADDENDS))
 (4882 4882 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4412 4412 (:TYPE-PRESCRIPTION ACL2S-SIZE-TYPE-FC))
 (3770 1368 (:REWRITE |(+ 0 x)|))
 (3756 3756 (:TYPE-PRESCRIPTION CONS-SIZE-TYPE))
 (3660 3660 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (3582 3582 (:TYPE-PRESCRIPTION ACL2-COUNT))
 (3526 142 (:LINEAR STR::STRRPOS-UPPER-BOUND-WEAK))
 (3498 48 (:LINEAR ACL2S::ACL2S-SIZE-CDR))
 (2640 336 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (1836 190 (:LINEAR ACL2S::ACL2S-SIZE-CONSP))
 (1568 32 (:DEFINITION NFIX))
 (1104 1104 (:REWRITE FOLD-CONSTS-IN-+))
 (1032 148 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (904 412 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (812 36 (:REWRITE ACL2S::SYMBOL-DOUBLET-LISTP-ASSOC-EQUAL))
 (752 272 (:REWRITE SIMPLIFY-SUMS-<))
 (742 742 (:TYPE-PRESCRIPTION STR::STRRPOS-TYPE))
 (656 368 (:REWRITE DEFAULT-LESS-THAN-2))
 (600 426 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONGER))
 (559 559 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (531 59 (:REWRITE ACL2-NUMBERP-X))
 (496 368 (:REWRITE DEFAULT-LESS-THAN-1))
 (427 412 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (413 413 (:REWRITE CONSP-BY-LEN))
 (412 412 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (412 412 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (412 412 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (412 412 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (412 412 (:REWRITE |(equal c (/ x))|))
 (412 412 (:REWRITE |(equal c (- x))|))
 (412 412 (:REWRITE |(equal (/ x) c)|))
 (412 412 (:REWRITE |(equal (/ x) (/ y))|))
 (412 412 (:REWRITE |(equal (- x) c)|))
 (412 412 (:REWRITE |(equal (- x) (- y))|))
 (412 272 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (408 102 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (396 9 (:DEFINITION BINARY-APPEND))
 (380 380 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (380 380 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (380 380 (:LINEAR LEN-WHEN-PREFIXP))
 (380 380 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (380 380 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (378 18 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (368 368 (:REWRITE THE-FLOOR-BELOW))
 (368 368 (:REWRITE THE-FLOOR-ABOVE))
 (336 336 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (336 336 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (332 332 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (320 32 (:REWRITE |(+ y x)|))
 (296 296 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (272 32 (:REWRITE NTH-WHEN-ATOM))
 (256 256 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (256 256 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (240 240 (:REWRITE INTEGERP-<-CONSTANT))
 (240 240 (:REWRITE CONSTANT-<-INTEGERP))
 (240 240 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (240 240 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (240 240 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (240 240 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (240 240 (:REWRITE |(< c (- x))|))
 (240 240 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (240 240 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (240 240 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (240 240 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (240 240 (:REWRITE |(< (/ x) (/ y))|))
 (240 240 (:REWRITE |(< (- x) c)|))
 (240 240 (:REWRITE |(< (- x) (- y))|))
 (238 238 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (236 59 (:REWRITE RATIONALP-X))
 (208 16 (:REWRITE |(+ y (+ x z))|))
 (204 204 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (190 190 (:LINEAR INDEX-OF-<-LEN))
 (190 190 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (166 166 (:REWRITE DEFAULT-SYMBOL-NAME))
 (148 148 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 (128 128 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (128 128 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (128 128 (:REWRITE |(< 0 (/ x))|))
 (128 128 (:REWRITE |(< 0 (* x y))|))
 (116 4 (:REWRITE CONSP-OF-ASSOC-EQUAL))
 (102 102 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (102 102 (:REWRITE ACL2S::DEF=>ALIST))
 (102 102 (:REWRITE ALISTP-WHEN-ATOM))
 (96 48 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (96 48 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (90 90 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (90 15 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (66 66 (:REWRITE NTH-WHEN-PREFIXP))
 (64 32 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (59 59 (:REWRITE REDUCE-RATIONALP-+))
 (59 59 (:REWRITE REDUCE-RATIONALP-*))
 (59 59 (:REWRITE REDUCE-INTEGERP-+))
 (59 59 (:REWRITE RATIONALP-MINUS-X))
 (59 59 (:REWRITE INTEGERP-MINUS-X))
 (59 59 (:META META-RATIONALP-CORRECT))
 (59 59 (:META META-INTEGERP-CORRECT))
 (48 48 (:DEFINITION FIX))
 (42 15 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (32 32 (:TYPE-PRESCRIPTION ZP))
 (32 32 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (32 32 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (32 32 (:REWRITE |(< y (+ (- c) x))|))
 (32 32 (:REWRITE |(< x (+ c/d y))|))
 (32 32 (:REWRITE |(+ x (- x))|))
 (30 30 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-SUBSEQ-TYPE-PRESCRIPTION))
 (16 16 (:REWRITE |(< (+ c/d x) y)|))
 (12 12 (:TYPE-PRESCRIPTION STRINGP-SUBSEQ-TYPE-PRESCRIPTION))
 (12 6 (:REWRITE DEFAULT-PKG-IMPORTS))
 )
(ACL2S::MATCH-TESTS-AND-BINDINGS
 (382824 318 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (307725 75 (:DEFINITION NTH))
 (235575 150 (:REWRITE |(< (if a b c) x)|))
 (129225 225 (:REWRITE ZP-OPEN))
 (127101 4080 (:DEFINITION ACL2S-SIZE))
 (86496 3468 (:DEFINITION CONS-SIZE))
 (86496 3468 (:DEFINITION ACL2-COUNT))
 (80508 29448 (:REWRITE DEFAULT-PLUS-2))
 (77931 81 (:REWRITE |(< (+ (- c) x) y)|))
 (52361 20372 (:REWRITE DEFAULT-CDR))
 (44088 11862 (:REWRITE LEN-WHEN-ATOM))
 (37734 29448 (:REWRITE DEFAULT-PLUS-1))
 (32933 12662 (:REWRITE DEFAULT-CAR))
 (27740 27740 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (27740 27740 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (27740 27740 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (22131 22131 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (17346 6375 (:REWRITE |(+ 0 x)|))
 (16200 225 (:LINEAR ACL2S::ACL2S-SIZE-CDR))
 (12662 12662 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (12411 1611 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (7969 26 (:DEFINITION TRUE-LISTP))
 (7350 150 (:DEFINITION NFIX))
 (7191 5316 (:REWRITE |(+ c (+ d x))|))
 (4941 4941 (:REWRITE FOLD-CONSTS-IN-+))
 (3930 1674 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (3072 6 (:REWRITE |(<= (/ x) y) with (< 0 x)|))
 (3057 1761 (:REWRITE DEFAULT-LESS-THAN-2))
 (2730 1926 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONGER))
 (2470 52 (:DEFINITION NAT-LISTP))
 (2409 2409 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (2385 1761 (:REWRITE DEFAULT-LESS-THAN-1))
 (2348 284 (:REWRITE ACL2-NUMBERP-X))
 (2171 65 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (2067 26 (:DEFINITION TRUE-LIST-LISTP))
 (1776 1674 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (1761 1761 (:REWRITE THE-FLOOR-BELOW))
 (1761 1761 (:REWRITE THE-FLOOR-ABOVE))
 (1734 1734 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (1734 1734 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (1734 1734 (:LINEAR LEN-WHEN-PREFIXP))
 (1734 1734 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (1734 1734 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (1734 1734 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (1716 52 (:DEFINITION NATP))
 (1680 1674 (:REWRITE |(equal (/ x) (/ y))|))
 (1674 1674 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1674 1674 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (1674 1674 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (1674 1674 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (1674 1674 (:REWRITE |(equal c (/ x))|))
 (1674 1674 (:REWRITE |(equal (- x) (- y))|))
 (1668 1668 (:REWRITE |(equal c (- x))|))
 (1668 1668 (:REWRITE |(equal (- x) c)|))
 (1611 1611 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (1573 1573 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (1417 65 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (1417 65 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (1391 65 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (1287 65 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (1275 150 (:REWRITE NTH-WHEN-ATOM))
 (1224 1224 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (1224 1224 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (1209 26 (:DEFINITION ACL2S::POS-LISTP))
 (1143 1143 (:REWRITE INTEGERP-<-CONSTANT))
 (1143 1143 (:REWRITE CONSTANT-<-INTEGERP))
 (1143 1143 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (1143 1143 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (1143 1143 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (1143 1143 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (1143 1143 (:REWRITE |(< c (- x))|))
 (1143 1143 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (1143 1143 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (1143 1143 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (1143 1143 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (1143 1143 (:REWRITE |(< (/ x) (/ y))|))
 (1143 1143 (:REWRITE |(< (- x) c)|))
 (1143 1143 (:REWRITE |(< (- x) (- y))|))
 (1131 65 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (1105 65 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (1105 26 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (1066 1066 (:REWRITE CONSP-BY-LEN))
 (1058 284 (:REWRITE RATIONALP-X))
 (1027 65 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (949 26 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (925 21 (:DEFINITION BINARY-APPEND))
 (923 26 (:DEFINITION ACL2S::L-STR-ALLP))
 (882 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (867 867 (:LINEAR INDEX-OF-<-LEN))
 (867 867 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (845 26 (:DEFINITION BOOLEAN-LISTP))
 (832 26 (:DEFINITION POSP))
 (767 65 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (715 65 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (689 65 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (676 26 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (637 65 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (585 65 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (585 26 (:DEFINITION ATOM-LISTP))
 (561 561 (:REWRITE DEFAULT-SYMBOL-NAME))
 (560 560 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (560 560 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (560 560 (:REWRITE |(< 0 (* x y))|))
 (559 65 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (559 65 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (554 554 (:REWRITE |(< 0 (/ x))|))
 (546 26 (:DEFINITION ACL2S::STR-ALLP))
 (526 526 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (507 26 (:DEFINITION RATIONAL-LISTP))
 (481 26 (:DEFINITION SYMBOL-LISTP))
 (455 26 (:DEFINITION INTEGER-LISTP))
 (450 225 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (450 225 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (403 26 (:DEFINITION ACL2-NUMBER-LISTP))
 (398 398 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (377 26 (:DEFINITION STRING-LISTP))
 (377 26 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (362 362 (:REWRITE REDUCE-INTEGERP-+))
 (362 362 (:REWRITE INTEGERP-MINUS-X))
 (362 362 (:META META-INTEGERP-CORRECT))
 (284 284 (:REWRITE REDUCE-RATIONALP-+))
 (284 284 (:REWRITE REDUCE-RATIONALP-*))
 (284 284 (:REWRITE RATIONALP-MINUS-X))
 (284 284 (:META META-RATIONALP-CORRECT))
 (270 18 (:DEFINITION EQUAL-X-CONSTANT))
 (243 243 (:REWRITE NTH-WHEN-PREFIXP))
 (234 65 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (234 65 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (221 221 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (174 162 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (172 37 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (169 169 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
 (169 169 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (169 169 (:TYPE-PRESCRIPTION STRING-LISTP))
 (169 169 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (169 169 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (169 169 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (169 169 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (165 30 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (162 162 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (156 26 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (150 150 (:TYPE-PRESCRIPTION ZP))
 (150 150 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (150 150 (:REWRITE |(< y (+ (- c) x))|))
 (150 150 (:REWRITE |(< x (+ c/d y))|))
 (104 104 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (104 52 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (91 91 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (81 81 (:REWRITE |(< (+ c/d x) y)|))
 (78 78 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (78 78 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (78 30 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (74 74 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (65 65 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (65 65 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (65 65 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (65 65 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (65 65 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (61 37 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (61 37 (:REWRITE ALISTP-WHEN-ATOM))
 (60 60 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (58 58 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (58 58 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (58 58 (:REWRITE |(< (/ x) 0)|))
 (58 58 (:REWRITE |(< (* x y) 0)|))
 (52 52 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (52 52 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (52 52 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>POS-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (52 52 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (52 52 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (52 26 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (48 24 (:REWRITE DEFAULT-TIMES-2))
 (48 24 (:REWRITE DEFAULT-TIMES-1))
 (37 37 (:REWRITE ACL2S::DEF=>ALIST))
 (26 26 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (26 26 (:TYPE-PRESCRIPTION BOOLEANP))
 (26 26 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 (26 26 (:REWRITE SET::IN-SET))
 (24 24 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-=-0))
 (18 9 (:REWRITE DEFAULT-PKG-IMPORTS))
 (18 6 (:REWRITE |(equal x (/ y))|))
 (18 6 (:REWRITE |(<= (/ x) y) with (< x 0)|))
 (18 6 (:REWRITE |(< x (/ y)) with (< y 0)|))
 (12 6 (:REWRITE DEFAULT-DIVIDE))
 (12 6 (:REWRITE |(not (equal x (/ y)))|))
 (2 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(ACL2S::GEN-MATCH-BODY1-CONTRACT)
(ACL2S::GEN-MATCH-BODY1-CONTRACT-TP)
(ACL2S::GEN-MATCH-BODY1-CONTRACT-GENRULE)
(ACL2S::GEN-MATCH-BODY1
 (143812 2938 (:DEFINITION NAT-LISTP))
 (91800 2776 (:DEFINITION NATP))
 (81298 2065 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (76694 2065 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (75365 2065 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (70352 2065 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (68299 1469 (:DEFINITION ACL2S::POS-LISTP))
 (63294 1469 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (61824 2065 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (60045 2065 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (56861 2065 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (54733 1470 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (52996 1469 (:DEFINITION ACL2S::L-STR-ALLP))
 (49779 1506 (:DEFINITION BOOLEAN-LISTP))
 (48121 11333 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (44512 1388 (:DEFINITION POSP))
 (41298 2065 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (39137 2065 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (36604 1450 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (36601 2065 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (34832 2065 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (34191 1470 (:DEFINITION ATOM-LISTP))
 (33745 2065 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (32869 32869 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (32869 32869 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (32869 32869 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (31418 31418 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (30889 2065 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (29557 2065 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (29535 1469 (:DEFINITION RATIONAL-LISTP))
 (29461 2065 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (29403 1450 (:DEFINITION ACL2S::STR-ALLP))
 (29174 1470 (:DEFINITION SYMBOL-LISTP))
 (28409 28409 (:REWRITE CONSP-BY-LEN))
 (26679 1469 (:DEFINITION INTEGER-LISTP))
 (23823 1469 (:DEFINITION ACL2-NUMBER-LISTP))
 (22491 1469 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (22395 1469 (:DEFINITION STRING-LISTP))
 (16260 16260 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (15486 3019 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (14872 14872 (:TYPE-PRESCRIPTION NAT-LISTP))
 (10510 10510 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (10003 2065 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (9579 5125 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (8710 8710 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (7995 5125 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (7606 7606 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (7574 7574 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (7542 7542 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (7463 169 (:DEFINITION BINARY-APPEND))
 (7436 7436 (:TYPE-PRESCRIPTION STRING-LISTP))
 (7436 7436 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (7436 7436 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (7436 7436 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (7436 7436 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (7436 7436 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (7404 7404 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (7368 7368 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (7098 676 (:REWRITE STR::CONSP-OF-EXPLODE))
 (7098 338 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (6807 2971 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (5942 5942 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (5879 5879 (:REWRITE REDUCE-INTEGERP-+))
 (5879 5879 (:REWRITE INTEGERP-MINUS-X))
 (5879 5879 (:META META-INTEGERP-CORRECT))
 (5852 5708 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (5780 2890 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (5734 2744 (:REWRITE ALISTP-WHEN-ATOM))
 (5198 822 (:REWRITE ALISTP-OF-CDR))
 (5152 117 (:REWRITE CDR-OF-STRIP-CDRS))
 (5125 5125 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (5125 5125 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (5125 5125 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (5125 5125 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (5125 5125 (:REWRITE |(equal c (/ x))|))
 (5125 5125 (:REWRITE |(equal c (- x))|))
 (5125 5125 (:REWRITE |(equal (/ x) c)|))
 (5125 5125 (:REWRITE |(equal (/ x) (/ y))|))
 (5125 5125 (:REWRITE |(equal (- x) c)|))
 (5125 5125 (:REWRITE |(equal (- x) (- y))|))
 (4863 4863 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (4540 876 (:REWRITE STRIP-CDRS-WHEN-ATOM))
 (4423 4375 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (4275 4275 (:REWRITE THE-FLOOR-BELOW))
 (4275 4275 (:REWRITE THE-FLOOR-ABOVE))
 (4275 4275 (:REWRITE SIMPLIFY-SUMS-<))
 (4275 4275 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4275 4275 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (4275 4275 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (4275 4275 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (4275 4275 (:REWRITE INTEGERP-<-CONSTANT))
 (4275 4275 (:REWRITE DEFAULT-LESS-THAN-2))
 (4275 4275 (:REWRITE DEFAULT-LESS-THAN-1))
 (4275 4275 (:REWRITE CONSTANT-<-INTEGERP))
 (4275 4275 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (4275 4275 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (4275 4275 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (4275 4275 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (4275 4275 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (4275 4275 (:REWRITE |(< c (- x))|))
 (4275 4275 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (4275 4275 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (4275 4275 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (4275 4275 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (4275 4275 (:REWRITE |(< (/ x) (/ y))|))
 (4275 4275 (:REWRITE |(< (- x) c)|))
 (4275 4275 (:REWRITE |(< (- x) (- y))|))
 (4254 4254 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (3402 3402 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (3348 498 (:REWRITE STRIP-CARS-WHEN-ATOM))
 (3115 3019 (:REWRITE ACL2S::DEF=>ALIST))
 (3012 1604 (:REWRITE ACL2-NUMBERP-X))
 (2946 2898 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (2938 2890 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (2930 2882 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>POS-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (2902 2854 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (2894 2846 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (2890 2890 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (2885 2837 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (2864 1432 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2850 2850 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (2850 2850 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (2850 2850 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (2850 2850 (:REWRITE |(< (/ x) 0)|))
 (2850 2850 (:REWRITE |(< (* x y) 0)|))
 (2466 1161 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (2132 1604 (:REWRITE RATIONALP-X))
 (2065 2065 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (2065 2065 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (2065 2065 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (2065 2065 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (2065 2065 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (1859 1859 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (1850 117 (:REWRITE CAR-OF-STRIP-CDRS))
 (1604 1604 (:REWRITE REDUCE-RATIONALP-+))
 (1604 1604 (:REWRITE REDUCE-RATIONALP-*))
 (1604 1604 (:REWRITE RATIONALP-MINUS-X))
 (1604 1604 (:META META-RATIONALP-CORRECT))
 (1432 1432 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (1432 1432 (:REWRITE SET::IN-SET))
 (1425 1425 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (1425 1425 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (1425 1425 (:REWRITE |(< 0 (/ x))|))
 (1425 1425 (:REWRITE |(< 0 (* x y))|))
 (1417 1417 (:TYPE-PRESCRIPTION BOOLEANP))
 (724 181 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (614 117 (:REWRITE CONSP-OF-STRIP-CDRS))
 (362 362 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (362 181 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (169 169 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (169 169 (:REWRITE DEFAULT-SYMBOL-NAME))
 (140 140 (:REWRITE CONSP-OF-CDDDR-BY-LEN))
 (54 54 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(ACL2S::GEN-MATCH-BODY1-INDUCTION-SCHEME)
(ACL2S::GEN-MATCH-BODY1-DEFINITION-RULE)
(ACL2S::GEN-MATCH-BODY-CONTRACT)
(ACL2S::GEN-MATCH-BODY-CONTRACT-TP)
(ACL2S::GEN-MATCH-BODY-CONTRACT-GENRULE)
(ACL2S::GEN-MATCH-BODY)
(ACL2S::GEN-MATCH-BODY-DEFINITION-RULE)
(ACL2S::MATCH-FUN-CONTRACT)
(ACL2S::MATCH-FUN-CONTRACT-TP)
(ACL2S::MATCH-FUN-CONTRACT-GENRULE)
(ACL2S::MATCH-FUN
 (34548 4 (:DEFINITION ACL2S::GEN-MATCH-BODY1-DEFINITION-RULE))
 (28598 8 (:DEFINITION ACL2S::MATCH-CLAUSE))
 (28010 8 (:DEFINITION ACL2S::MATCH-TESTS-AND-BINDINGS))
 (24898 12 (:DEFINITION CHAR))
 (17712 16 (:REWRITE NTH-WHEN-TOO-LARGE-CHEAP))
 (16676 80 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14246 4 (:DEFINITION NTH))
 (6868 12 (:REWRITE ZP-OPEN))
 (6794 16 (:REWRITE NTH-WHEN-ZP))
 (6364 6 (:REWRITE |(< (if a b c) x)|))
 (5882 188 (:DEFINITION ACL2S-SIZE))
 (5202 278 (:DEFINITION LEN))
 (5072 80 (:LINEAR ACL2S-SIZE-<=-ACL2-COUNT))
 (4700 80 (:LINEAR LEN-<=-ACL2S-SIZE))
 (4522 4522 (:TYPE-PRESCRIPTION STR::TRUE-LISTP-OF-EXPLODE))
 (4288 80 (:LINEAR CONS-SIZE-<=-ACL2-COUNT))
 (4156 4 (:REWRITE |(< (+ (- c) x) y)|))
 (4008 160 (:DEFINITION CONS-SIZE))
 (4008 160 (:DEFINITION ACL2-COUNT))
 (3960 80 (:LINEAR LEN-<=-CONS-SIZE))
 (3872 8 (:DEFINITION TRUE-LISTP))
 (3824 1684 (:REWRITE DEFAULT-CDR))
 (3730 1374 (:REWRITE DEFAULT-PLUS-2))
 (2684 1096 (:REWRITE DEFAULT-CAR))
 (2504 4 (:DEFINITION ACL2S::MATCH-OR-DEFINITION-RULE))
 (2152 556 (:REWRITE LEN-WHEN-ATOM))
 (2040 1072 (:REWRITE STR::CONSP-OF-EXPLODE))
 (2010 2010 (:REWRITE FIELD-NOT-EMPTY-IMPLIES-RECORD-NOT-EMPTY1))
 (2010 2010 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2010 2010 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1754 1374 (:REWRITE DEFAULT-PLUS-1))
 (1728 932 (:TYPE-PRESCRIPTION ACL2S::ACL2S-SIZE-CONSP))
 (1558 60 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONG))
 (1148 40 (:DEFINITION BINARY-APPEND))
 (1128 32 (:DEFINITION NAT-LISTP))
 (1096 1096 (:REWRITE CAR-WHEN-ALL-EQUALP))
 (1080 1032 (:REWRITE NORMALIZE-ADDENDS))
 (1026 37 (:DEFINITION STRIP-CARS))
 (1024 1024 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1008 38 (:DEFINITION STRIP-CDRS))
 (932 932 (:TYPE-PRESCRIPTION ACL2S-SIZE-TYPE-FC))
 (916 916 (:TYPE-PRESCRIPTION LEN))
 (809 153 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (808 300 (:REWRITE |(+ 0 x)|))
 (792 24 (:DEFINITION NATP))
 (790 790 (:TYPE-PRESCRIPTION CONS-SIZE-TYPE))
 (764 30 (:LINEAR STR::STRRPOS-UPPER-BOUND-WEAK))
 (760 12 (:DEFINITION LENGTH))
 (752 752 (:TYPE-PRESCRIPTION ACL2-COUNT))
 (734 112 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-<))
 (720 10 (:LINEAR ACL2S::ACL2S-SIZE-CDR))
 (632 20 (:REWRITE ACL2S::NAT-LISTP-IMPLIES-TLP))
 (632 20 (:REWRITE DEFDATA::NAT-LISTP--TRUE-LISTP))
 (620 20 (:REWRITE ACL2S::POS-LISTP-IMPLIES-TLP))
 (572 20 (:REWRITE ACL2S::PROPER-SYMBOL-LISTP-IMPLIES-TLP))
 (572 12 (:REWRITE REVERSE-REMOVAL))
 (552 16 (:DEFINITION ACL2S::POS-LISTP))
 (524 20 (:REWRITE ACL2S::KEYWORD-LISTP-IMPLIES-TLP))
 (504 16 (:DEFINITION ACL2S::PROPER-SYMBOL-LISTP))
 (500 192 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (488 20 (:REWRITE ACL2S::L-STR-ALLP-IMPLIES-TLP))
 (476 12 (:DEFINITION REV))
 (460 20 (:REWRITE ACL2S::BOOLEAN-LISTP-IMPLIES-TLP))
 (452 16 (:DEFINITION ACL2S::KEYWORD-LISTP))
 (440 40 (:LINEAR ACL2S::ACL2S-SIZE-CONSP))
 (426 76 (:REWRITE STRIP-CDRS-WHEN-ATOM))
 (420 16 (:DEFINITION ACL2S::L-STR-ALLP))
 (415 74 (:REWRITE STRIP-CARS-WHEN-ATOM))
 (408 80 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (392 16 (:DEFINITION BOOLEAN-LISTP))
 (384 12 (:DEFINITION POSP))
 (372 8 (:DEFINITION NFIX))
 (356 20 (:REWRITE ACL2S::ATOM-LISTP-IMPLIES-TLP))
 (354 50 (:REWRITE ACL2-NUMBERP-X))
 (348 248 (:REWRITE |(+ c (+ d x))|))
 (348 20 (:REWRITE ACL2S::SYMBOL-LISTP-IMPLIES-TLP))
 (312 12 (:DEFINITION ACL2S::PROPER-SYMBOLP))
 (296 20 (:REWRITE ACL2S::RATIONAL-LISTP-IMPLIES-TLP))
 (284 16 (:DEFINITION ATOM-LISTP))
 (272 20 (:REWRITE ACL2S::TRUE-LIST-LISTP-IMPLIES-TLP))
 (272 20 (:REWRITE ACL2S::INTEGER-LISTP-IMPLIES-TLP))
 (258 258 (:REWRITE CONSP-BY-LEN))
 (252 12 (:DEFINITION ACL2S::STR-ALLP))
 (248 20 (:REWRITE ACL2S::ACL2-NUMBER-LISTP-IMPLIES-TLP))
 (244 16 (:DEFINITION SYMBOL-LISTP))
 (236 20 (:REWRITE ACL2S::STRING-LISTP-IMPLIES-TLP))
 (236 20 (:REWRITE ACL2S::COMPLEX-RATIONAL-LISTP-IMPLIES-TLP))
 (230 192 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-EQUAL))
 (228 16 (:DEFINITION RATIONAL-LISTP))
 (226 226 (:REWRITE FOLD-CONSTS-IN-+))
 (222 62 (:REWRITE ALISTP-OF-CDR))
 (218 18 (:REWRITE |(< 0 (len x))|))
 (214 94 (:REWRITE SIMPLIFY-SUMS-<))
 (204 16 (:DEFINITION INTEGER-LISTP))
 (202 202 (:REWRITE CONSP-OF-CDR-BY-LEN))
 (192 192 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (192 192 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-EQUAL))
 (192 192 (:REWRITE EQUAL-OF-PREDICATES-REWRITE))
 (192 192 (:REWRITE ACL2S::ACL2S-REDUCE-ADDITIVE-CONSTANT-EQUAL))
 (192 192 (:REWRITE |(equal c (/ x))|))
 (192 192 (:REWRITE |(equal c (- x))|))
 (192 192 (:REWRITE |(equal (/ x) c)|))
 (192 192 (:REWRITE |(equal (/ x) (/ y))|))
 (192 192 (:REWRITE |(equal (- x) c)|))
 (192 192 (:REWRITE |(equal (- x) (- y))|))
 (180 16 (:DEFINITION ACL2-NUMBER-LISTP))
 (174 118 (:REWRITE DEFAULT-LESS-THAN-2))
 (172 4 (:DEFINITION ACL2S::MATCH-T-DEFINITION-RULE))
 (168 80 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (168 16 (:DEFINITION STRING-LISTP))
 (168 16 (:DEFINITION ACL2S::COMPLEX-RATIONAL-LISTP))
 (164 50 (:REWRITE RATIONALP-X))
 (160 160 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (160 24 (:REWRITE REV-WHEN-NOT-CONSP))
 (158 158 (:TYPE-PRESCRIPTION STR::STRRPOS-TYPE))
 (144 144 (:TYPE-PRESCRIPTION NAT-LISTP))
 (142 118 (:REWRITE DEFAULT-LESS-THAN-1))
 (134 134 (:REWRITE STR::EXPLODE-WHEN-NOT-STRINGP))
 (128 90 (:LINEAR STR::STRRPOS-UPPER-BOUND-STRONGER))
 (120 8 (:DEFINITION EQUAL-X-CONSTANT))
 (118 118 (:REWRITE THE-FLOOR-BELOW))
 (118 118 (:REWRITE THE-FLOOR-ABOVE))
 (118 94 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (116 28 (:REWRITE ALISTP-WHEN-ATOM))
 (116 24 (:REWRITE INTERN-IN-PACKAGE-OF-SYMBOL-IS-IDENTITY))
 (112 112 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP))
 (112 112 (:REWRITE REMOVE-STRICT-INEQUALITIES))
 (104 104 (:TYPE-PRESCRIPTION ACL2S::GEN-MATCH-BODY1-CONTRACT-TP))
 (104 20 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (100 100 (:REWRITE REMOVE-WEAK-INEQUALITIES))
 (92 92 (:TYPE-PRESCRIPTION BOOLEAN-LISTP))
 (90 90 (:REWRITE REDUCE-RATIONAL-MULTIPLICATIVE-CONSTANT-<))
 (90 90 (:REWRITE REDUCE-MULTIPLICATIVE-CONSTANT-<))
 (86 86 (:REWRITE REDUCE-INTEGERP-+))
 (86 86 (:REWRITE INTEGERP-MINUS-X))
 (86 86 (:REWRITE INTEGERP-<-CONSTANT))
 (86 86 (:REWRITE CONSTANT-<-INTEGERP))
 (86 86 (:REWRITE |(< c (/ x)) positive c --- present in goal|))
 (86 86 (:REWRITE |(< c (/ x)) positive c --- obj t or nil|))
 (86 86 (:REWRITE |(< c (/ x)) negative c --- present in goal|))
 (86 86 (:REWRITE |(< c (/ x)) negative c --- obj t or nil|))
 (86 86 (:REWRITE |(< c (- x))|))
 (86 86 (:REWRITE |(< (/ x) c) positive c --- present in goal|))
 (86 86 (:REWRITE |(< (/ x) c) positive c --- obj t or nil|))
 (86 86 (:REWRITE |(< (/ x) c) negative c --- present in goal|))
 (86 86 (:REWRITE |(< (/ x) c) negative c --- obj t or nil|))
 (86 86 (:REWRITE |(< (/ x) (/ y))|))
 (86 86 (:REWRITE |(< (- x) c)|))
 (86 86 (:REWRITE |(< (- x) (- y))|))
 (86 86 (:META META-INTEGERP-CORRECT))
 (84 84 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (84 84 (:TYPE-PRESCRIPTION ACL2S::KEYWORD-LISTP))
 (84 84 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (80 80 (:REWRITE ACL2S::DEF=>ALIST))
 (80 80 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (80 80 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (80 80 (:LINEAR LEN-WHEN-PREFIXP))
 (80 80 (:LINEAR CONS-SIZE-WHEN-MEMBER))
 (80 80 (:LINEAR ACL2S-SIZE-WHEN-MEMBER))
 (80 80 (:LINEAR ACL2-COUNT-WHEN-MEMBER))
 (80 20 (:REWRITE TRUE-LISTP-WHEN-ATOM))
 (80 8 (:REWRITE |(+ y x)|))
 (76 76 (:TYPE-PRESCRIPTION ACL2S::MATCH-TESTS-AND-BINDINGS-GUARDS3))
 (72 72 (:TYPE-PRESCRIPTION REV))
 (68 68 (:TYPE-PRESCRIPTION STRING-LISTP))
 (68 68 (:TYPE-PRESCRIPTION RATIONAL-LISTP))
 (68 68 (:TYPE-PRESCRIPTION ACL2S::PROPER-SYMBOL-LISTP))
 (68 68 (:TYPE-PRESCRIPTION ACL2S::POS-LISTP))
 (68 68 (:TYPE-PRESCRIPTION ACL2S::L-STR-ALLP))
 (68 68 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (68 68 (:TYPE-PRESCRIPTION ACL2S::COMPLEX-RATIONAL-LISTP))
 (68 68 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (68 8 (:REWRITE NTH-WHEN-ATOM))
 (64 64 (:REWRITE CONSP-OF-CDDR-BY-LEN))
 (64 32 (:REWRITE DEFDATA::PROPER-SYMBOL-LISTP-IS-SYMBOL-LIST))
 (62 62 (:REWRITE DEFAULT-SYMBOL-PACKAGE-NAME))
 (56 56 (:REWRITE ACL2S::DEF=>NAT-LIST))
 (56 24 (:REWRITE DEFAULT-INTERN-IN-PACKAGE-OF-SYMBOL))
 (52 52 (:REWRITE DEFAULT-SYMBOL-NAME))
 (52 4 (:REWRITE |(+ y (+ x z))|))
 (50 50 (:REWRITE REDUCE-RATIONALP-+))
 (50 50 (:REWRITE REDUCE-RATIONALP-*))
 (50 50 (:REWRITE RATIONALP-MINUS-X))
 (50 50 (:META META-RATIONALP-CORRECT))
 (48 48 (:TYPE-PRESCRIPTION MEMBER-SYMBOL-NAME))
 (44 28 (:REWRITE ACL2S::DEF=>TRUE-LIST-LIST))
 (42 6 (:REWRITE REV-UNDER-IFF))
 (40 40 (:REWRITE ACL2S::DEF=>BOOLEAN-LIST))
 (40 40 (:LINEAR INDEX-OF-<-LEN))
 (40 40 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (40 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (36 36 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (36 36 (:TYPE-PRESCRIPTION LEGAL-CONSTANTP))
 (32 32 (:TYPE-PRESCRIPTION DEFDATA::PROPER-SYMBOL-LISTP))
 (32 32 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-REMAINDER))
 (32 32 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-AX+BX-RATIONAL-COMMON))
 (32 32 (:REWRITE ACL2S::DEF=>SYMBOL-LIST))
 (32 32 (:REWRITE ACL2S::DEF=>KEYWORD-LIST))
 (32 32 (:REWRITE ACL2S::DEF=>ATOM-LIST))
 (32 32 (:REWRITE |(< 0 (/ x))|))
 (32 32 (:REWRITE |(< 0 (* x y))|))
 (32 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (32 8 (:TYPE-PRESCRIPTION DEFDATA::NAT-LISTP--NTH--INTEGERP))
 (28 28 (:REWRITE ACL2S::DEF=>STRING-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>RATIONAL-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>PROPER-SYMBOL-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>POS-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>L-STR-ALL))
 (28 28 (:REWRITE ACL2S::DEF=>INTEGER-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>COMPLEX-RATIONAL-LIST))
 (28 28 (:REWRITE ACL2S::DEF=>ACL2-NUMBER-LIST))
 (24 24 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-REMAINDER))
 (24 24 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-AX+BX-<-0-RATIONAL-COMMON))
 (24 24 (:REWRITE |(< (/ x) 0)|))
 (24 24 (:REWRITE |(< (* x y) 0)|))
 (24 2 (:REWRITE APPEND-UNDER-IFF))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-THEOREM-SYMBOL-LISTP))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-TERMFN-LISTP))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-MACRO-SYMBOL-LISTP))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-LAMBDA-LISTP))
 (20 20 (:REWRITE TRUE-LISTP-WHEN-FUNCTION-SYMBOL-LISTP))
 (20 10 (:LINEAR ACL2S-SIZE-CAR-CDR-LINEAR))
 (20 10 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
 (16 16 (:TYPE-PRESCRIPTION NFIX))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (16 16 (:REWRITE SET::IN-SET))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-SUBSEQ-TYPE-PRESCRIPTION))
 (16 8 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (14 14 (:TYPE-PRESCRIPTION ACL2S::MATCH-TESTS-AND-BINDINGS-GUARDS1))
 (12 12 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 12 (:REWRITE NTH-WHEN-PREFIXP))
 (12 12 (:DEFINITION FIX))
 (12 2 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-SYMBOL-ALISTP))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:TYPE-PRESCRIPTION STRINGP-SUBSEQ-TYPE-PRESCRIPTION))
 (8 8 (:TYPE-PRESCRIPTION BUBBLE-DOWN))
 (8 8 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<2))
 (8 8 (:REWRITE |(+ x (- x))|))
 (8 8 (:DEFINITION ASSOC-EQUAL))
 (8 4 (:REWRITE DEFAULT-PKG-IMPORTS))
 (6 6 (:REWRITE ACL2S::ACL2S-PREFER-POSITIVE-ADDENDS-<1))
 (6 6 (:REWRITE |(< y (+ (- c) x))|))
 (6 6 (:REWRITE |(< x (+ c/d y))|))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-SYMBOL-ALISTP))
 (4 4 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-SUBSETP-EQUAL))
 (4 4 (:REWRITE |(< (+ c/d x) y)|))
 (2 2 (:REWRITE SYMBOL-SYMBOL-ALISTP-WHEN-NOT-CONSP))
 )
(ACL2S::MATCH-FUN-DEFINITION-RULE)
