(BOOLEANP-OF-SYMBOLP-FOR-SYMBOL-NAT-ALISTP-KEY-LEMMA)
(BOOLEANP-OF-NATP-FOR-SYMBOL-NAT-ALISTP-VAL-LEMMA)
(SYMBOLP-OF-NIL-FOR-SYMBOL-NAT-ALISTP-KEY-LEMMA)
(NATP-OF-NIL-FOR-SYMBOL-NAT-ALISTP-VAL-LEMMA)
(BOOLEANP-OF-SYMBOLP-FOR-SYMBOL-NAT-ALISTP-KEY)
(BOOLEANP-OF-NATP-FOR-SYMBOL-NAT-ALISTP-VAL)
(NATP-OF-NIL-FOR-SYMBOL-NAT-ALISTP-VAL)
(SYMBOL-NAT-ALISTP)
(SYMBOL-NAT-ALISTP-OF-REVAPPEND)
(SYMBOL-NAT-ALISTP-OF-REMOVE)
(SYMBOL-NAT-ALISTP-OF-LAST)
(SYMBOL-NAT-ALISTP-OF-NTHCDR)
(SYMBOL-NAT-ALISTP-OF-BUTLAST)
(SYMBOL-NAT-ALISTP-OF-UPDATE-NTH)
(SYMBOL-NAT-ALISTP-OF-REPEAT)
(SYMBOL-NAT-ALISTP-OF-TAKE)
(SYMBOL-NAT-ALISTP-OF-UNION-EQUAL)
(SYMBOL-NAT-ALISTP-OF-INTERSECTION-EQUAL-2)
(SYMBOL-NAT-ALISTP-OF-INTERSECTION-EQUAL-1)
(SYMBOL-NAT-ALISTP-OF-SET-DIFFERENCE-EQUAL)
(SYMBOL-NAT-ALISTP-WHEN-SUBSETP-EQUAL)
(SYMBOL-NAT-ALISTP-OF-RCONS)
(SYMBOL-NAT-ALISTP-OF-APPEND)
(SYMBOL-NAT-ALISTP-OF-REV)
(SYMBOL-NAT-ALISTP-OF-DUPLICATED-MEMBERS)
(SYMBOL-NAT-ALISTP-OF-DIFFERENCE)
(SYMBOL-NAT-ALISTP-OF-INTERSECT-2)
(SYMBOL-NAT-ALISTP-OF-INTERSECT-1)
(SYMBOL-NAT-ALISTP-OF-UNION)
(SYMBOL-NAT-ALISTP-OF-MERGESORT)
(SYMBOL-NAT-ALISTP-OF-DELETE)
(SYMBOL-NAT-ALISTP-OF-INSERT)
(SYMBOL-NAT-ALISTP-OF-SFIX)
(SYMBOL-NAT-ALISTP-OF-LIST-FIX)
(TRUE-LISTP-WHEN-SYMBOL-NAT-ALISTP-COMPOUND-RECOGNIZER)
(SYMBOL-NAT-ALISTP-WHEN-NOT-CONSP)
(SYMBOL-NAT-ALISTP-OF-CDR-WHEN-SYMBOL-NAT-ALISTP)
(SYMBOL-NAT-ALISTP-OF-CONS)
(SYMBOL-NAT-ALISTP-OF-MAKE-FAL
 (75 10 (:REWRITE SYMBOL-NAT-ALISTP-OF-CDR-WHEN-SYMBOL-NAT-ALISTP))
 (32 32 (:REWRITE SYMBOL-NAT-ALISTP-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE SYMBOL-NAT-ALISTP-WHEN-NOT-CONSP))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP-OF-SYMBOLP-FOR-SYMBOL-NAT-ALISTP-KEY))
 )
(NATP-OF-CDR-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP)
(SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP)
(CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP)
(SYMBOL-NAT-ALISTP-OF-REMOVE-ASSOC)
(SYMBOL-NAT-ALISTP-OF-PUT-ASSOC)
(SYMBOL-NAT-ALISTP-OF-FAST-ALIST-CLEAN)
(SYMBOL-NAT-ALISTP-OF-HONS-SHRINK-ALIST)
(SYMBOL-NAT-ALISTP-OF-HONS-ACONS)
(NATP-OF-CDR-OF-HONS-ASSOC-EQUAL-WHEN-SYMBOL-NAT-ALISTP)
(ALISTP-WHEN-SYMBOL-NAT-ALISTP-REWRITE)
(ALISTP-WHEN-SYMBOL-NAT-ALISTP)
(NATP-OF-CDAR-WHEN-SYMBOL-NAT-ALISTP)
(SYMBOLP-OF-CAAR-WHEN-SYMBOL-NAT-ALISTP)
(NATP-OF-CDR-OF-ASSOC-EQUAL-WHEN-SYMBOL-NAT-ALISTP
 (173 137 (:REWRITE DEFAULT-CAR))
 (155 15 (:REWRITE SYMBOLP-OF-CAAR-WHEN-SYMBOL-NAT-ALISTP))
 (145 20 (:REWRITE NATP-OF-CDAR-WHEN-SYMBOL-NAT-ALISTP))
 (95 60 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP . 1))
 (85 44 (:REWRITE NATP-OF-CDR-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP))
 (78 78 (:REWRITE SYMBOL-NAT-ALISTP-WHEN-SUBSETP-EQUAL))
 (69 48 (:REWRITE DEFAULT-CDR))
 (60 60 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP . 2))
 (47 47 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (35 5 (:REWRITE SYMBOL-NAT-ALISTP-OF-CDR-WHEN-SYMBOL-NAT-ALISTP))
 (34 3 (:DEFINITION MEMBER-EQUAL))
 (30 30 (:REWRITE SYMBOLP-OF-CAR-WHEN-MEMBER-EQUAL-OF-SYMBOL-NAT-ALISTP))
 (26 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (5 5 (:DEFINITION NULL))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
