(SV::SETP-SINGLETON
 (3 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1 1 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(SV::SVEX-SUBST
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SV::SVEX-SUBST-FLAG
 (36 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(SV::SVEX-SUBST-FLAG-EQUIVALENCES)
(SV::FLAG-LEMMA-FOR-RETURN-TYPE-OF-SVEX-SUBST.X
 (199 66 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (112 8 (:DEFINITION MEMBER-EQUAL))
 (58 15 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (41 41 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (24 1 (:REWRITE SUBSETP-OF-CONS))
 (16 16 (:REWRITE SUBSETP-MEMBER . 2))
 (16 16 (:REWRITE SUBSETP-MEMBER . 1))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (10 1 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (8 8 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE-QUOTED-CONSTANT SV::MAYBE-4VEC-FIX-UNDER-MAYBE-4VEC-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT SV::4VEC-FIX-UNDER-4VEC-EQUIV))
 )
(SV::RETURN-TYPE-OF-SVEX-SUBST.X)
(SV::RETURN-TYPE-OF-SVEXLIST-SUBST.X)
(SV::SVEX-SUBST
 (38 9 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (23 7 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (10 10 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (6 6 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SV::FLAG-LEMMA-FOR-SVEX-SUBST-OF-SVEX-FIX-PAT
 (75 15 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (54 9 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (54 9 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (33 29 (:REWRITE DEFAULT-CDR))
 (33 29 (:REWRITE DEFAULT-CAR))
 (30 30 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (30 30 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (30 15 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (26 26 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (18 18 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (16 15 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (12 12 (:REWRITE-QUOTED-CONSTANT SV::MAYBE-4VEC-FIX-UNDER-MAYBE-4VEC-EQUIV))
 (12 12 (:REWRITE-QUOTED-CONSTANT SV::4VEC-FIX-UNDER-4VEC-EQUIV))
 (12 2 (:REWRITE SV::SVEXLIST-P-OF-CDR-WHEN-SVEXLIST-P))
 (9 9 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (4 4 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (3 3 (:REWRITE SV::CONSP-OF-SVEXLIST-FIX))
 )
(SV::SVEX-SUBST-OF-SVEX-FIX-PAT)
(SV::SVEX-SUBST-OF-SVEX-ALIST-FIX-AL)
(SV::SVEXLIST-SUBST-OF-SVEXLIST-FIX-PAT)
(SV::SVEXLIST-SUBST-OF-SVEX-ALIST-FIX-AL)
(SV::SVEX-SUBST-SVEX-EQUIV-CONGRUENCE-ON-PAT)
(SV::SVEX-SUBST-SVEX-ALIST-EQUIV-CONGRUENCE-ON-AL)
(SV::SVEXLIST-SUBST-SVEXLIST-EQUIV-CONGRUENCE-ON-PAT)
(SV::SVEXLIST-SUBST-SVEX-ALIST-EQUIV-CONGRUENCE-ON-AL)
(SV::FLAG-LEMMA-FOR-SVEX-EVAL-OF-SVEX-SUBST
 (20 5 (:DEFINITION EQ))
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (6 6 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 (5 5 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEXLIST-SUBST))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::MAYBE-4VEC-FIX-UNDER-MAYBE-4VEC-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::4VEC-FIX-UNDER-4VEC-EQUIV))
 )
(SV::SVEX-EVAL-OF-SVEX-SUBST)
(SV::SVEXLIST-EVAL-OF-SVEXLIST-SUBST)
(SV::FLAG-LEMMA-FOR-VARS-OF-SVEX-SUBST
 (227 11 (:DEFINITION MEMBER-EQUAL))
 (90 23 (:REWRITE SUBSETP-MEMBER . 1))
 (70 3 (:REWRITE SUBSETP-APPEND1))
 (61 51 (:REWRITE SUBSETP-TRANS2))
 (51 51 (:REWRITE SUBSETP-TRANS))
 (49 7 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (43 40 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (43 40 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (42 4 (:REWRITE SV::SVEX-VARS-SUBSET-OF-SVEXLIST-VARS-WHEN-MEMBER))
 (29 29 (:REWRITE SUBSETP-MEMBER . 4))
 (29 29 (:REWRITE INTERSECTP-MEMBER . 3))
 (29 29 (:REWRITE INTERSECTP-MEMBER . 2))
 (23 23 (:REWRITE SUBSETP-MEMBER . 2))
 (19 19 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE MEMBER-WHEN-ATOM))
 (14 14 (:TYPE-PRESCRIPTION SV::SVEXLIST-SUBST))
 (13 1 (:REWRITE SV::SVEXLIST-VARS-OF-SUBSET))
 (11 11 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (7 4 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (7 4 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (5 5 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (5 1 (:DEFINITION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEX-SUBST))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::MAYBE-4VEC-FIX-UNDER-MAYBE-4VEC-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::4VEC-FIX-UNDER-4VEC-EQUIV))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (2 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(SV::VARS-OF-SVEX-SUBST)
(SV::VARS-OF-SVEXLIST-SUBST)
(SV::SVEX-ALIST-SUBST-NREV
 (36 9 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (36 9 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (31 31 (:REWRITE DEFAULT-CAR))
 (24 3 (:DEFINITION TRUE-LISTP))
 (14 14 (:REWRITE SUBSETP-TRANS2))
 (14 14 (:REWRITE SUBSETP-TRANS))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (11 11 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(SV::SVEX-ALIST-SUBST)
(SV::SVEX-ALIST-P-OF-SVEX-ALIST-SUBST
 (4218 38 (:DEFINITION SV::SVEX-ALIST-P))
 (2467 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (519 90 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (395 90 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (384 45 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (372 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (372 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (362 54 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (352 40 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (312 45 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (308 113 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (256 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (218 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (209 140 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (207 207 (:REWRITE DEFAULT-CAR))
 (180 180 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (159 159 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (137 113 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (135 135 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (124 124 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (115 115 (:REWRITE SUBSETP-TRANS2))
 (115 115 (:REWRITE SUBSETP-TRANS))
 (108 108 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (108 108 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (97 97 (:REWRITE DEFAULT-CDR))
 (62 62 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (62 62 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (54 54 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (52 52 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (52 52 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (48 8 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (48 8 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (32 8 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (32 8 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-SUBST-NREV-ELIM
 (1622 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1546 20 (:DEFINITION SV::SVEX-ALIST-P))
 (422 26 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (284 48 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (264 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (264 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (212 24 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (204 34 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (167 167 (:REWRITE DEFAULT-CAR))
 (126 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (126 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (112 48 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (96 96 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (96 96 (:REWRITE DEFAULT-CDR))
 (88 88 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (88 88 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (88 88 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (84 6 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (72 72 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (68 68 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (68 68 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (60 10 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (60 10 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (48 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (48 4 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (44 44 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (44 44 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (44 44 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (44 4 (:DEFINITION TRUE-LISTP))
 (34 34 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (32 8 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (32 8 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (28 28 (:TYPE-PRESCRIPTION LEN))
 (28 28 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (28 28 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 4 (:DEFINITION LEN))
 (16 16 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (16 16 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 8 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 8 (:REWRITE SET::IN-SET))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(SV::SVEX-ALIST-SUBST
 (110 10 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (87 11 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (71 11 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (58 58 (:REWRITE DEFAULT-CAR))
 (56 11 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (48 7 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (48 7 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (47 11 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (47 11 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (42 7 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (38 38 (:REWRITE SUBSETP-TRANS2))
 (38 38 (:REWRITE SUBSETP-TRANS))
 (35 7 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (31 31 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (27 27 (:REWRITE DEFAULT-CDR))
 (22 22 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (16 16 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (15 15 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (14 14 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (14 14 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (12 3 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (12 3 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (11 11 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (11 11 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (7 7 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (6 1 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (6 1 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::SVEX-ALIST-SUBST-OF-SVEX-ALIST-FIX-X
 (4008 58 (:DEFINITION SV::SVEX-ALIST-P))
 (2023 21 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (1037 370 (:REWRITE DEFAULT-CAR))
 (869 118 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (848 162 (:REWRITE DEFAULT-CDR))
 (789 69 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (731 9 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (680 118 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (547 76 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (547 76 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (473 69 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (451 76 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (346 83 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (336 83 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (256 256 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (256 256 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (236 236 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (187 187 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (182 182 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (182 182 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (152 152 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (150 150 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (130 129 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (96 16 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (96 16 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (91 91 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (91 91 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (79 79 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (79 79 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (75 75 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (64 16 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (64 16 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-SUBST-SVEX-ALIST-EQUIV-CONGRUENCE-ON-X)
(SV::SVEX-ALIST-SUBST-OF-SVEX-ALIST-FIX-A
 (3068 44 (:DEFINITION SV::SVEX-ALIST-P))
 (2082 6 (:DEFINITION SV::SVEX-ALIST-FIX$INLINE))
 (1550 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1452 12 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (562 92 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (560 52 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (534 92 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (438 6 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (432 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (432 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (378 52 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (372 62 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (268 268 (:REWRITE DEFAULT-CAR))
 (234 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (234 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (196 196 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (196 196 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (184 184 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (144 144 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (144 144 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (144 144 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (122 122 (:REWRITE DEFAULT-CDR))
 (98 98 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (72 72 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (72 72 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (62 62 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (60 10 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (60 10 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (54 54 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (54 54 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (40 10 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (40 10 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-SUBST-SVEX-ALIST-EQUIV-CONGRUENCE-ON-A)
(SV::SVEX-ALIST-EVAL-OF-SVEX-SUBST
 (1669 24 (:DEFINITION SV::SVEX-ALIST-P))
 (324 54 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (300 45 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (300 45 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (270 45 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (261 255 (:REWRITE DEFAULT-CAR))
 (243 27 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (175 52 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (168 168 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (165 52 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (131 129 (:REWRITE DEFAULT-CDR))
 (126 21 (:REWRITE SV::SVEX-EVAL-WHEN-QUOTE))
 (108 108 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (108 108 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (108 54 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (105 21 (:REWRITE SV::SVEX-EVAL-WHEN-FNCALL))
 (100 100 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (100 100 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (92 92 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (90 90 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (90 90 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (84 21 (:DEFINITION EQ))
 (81 81 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (54 27 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (50 50 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (50 50 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (46 46 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (45 45 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (36 36 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (36 36 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (30 5 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (30 5 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (21 21 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (20 5 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (20 5 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (8 8 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ENV-FIX-UNDER-SVEX-ENV-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::VARS-OF-SVEX-ALIST-SUBST
 (2114 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1976 27 (:DEFINITION SV::SVEX-ALIST-P))
 (776 20 (:DEFINITION MEMBER-EQUAL))
 (372 62 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (348 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (348 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (306 51 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (279 31 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (272 272 (:REWRITE DEFAULT-CAR))
 (252 36 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (234 234 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (219 189 (:REWRITE SUBSETP-TRANS2))
 (204 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (198 66 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (194 180 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (192 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (189 189 (:REWRITE SUBSETP-TRANS))
 (180 180 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (167 167 (:REWRITE DEFAULT-CDR))
 (139 139 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (124 124 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (124 124 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (124 62 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (117 7 (:REWRITE SUBSETP-APPEND1))
 (116 116 (:TYPE-PRESCRIPTION SV::SVAR-MAP-P))
 (116 116 (:TYPE-PRESCRIPTION SV::SVAR-ALIST-P))
 (116 116 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (116 116 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:TYPE-PRESCRIPTION SV::SVARLIST-P))
 (102 102 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (93 93 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (90 18 (:DEFINITION BINARY-APPEND))
 (84 84 (:TYPE-PRESCRIPTION SV::SVEX-ENV-P))
 (84 84 (:TYPE-PRESCRIPTION SV::SVAR-BOOLMASKS-P))
 (62 31 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (58 58 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (58 58 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (57 57 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (51 51 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (51 51 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (50 50 (:REWRITE SUBSETP-MEMBER . 4))
 (50 50 (:REWRITE INTERSECTP-MEMBER . 3))
 (50 50 (:REWRITE INTERSECTP-MEMBER . 2))
 (45 45 (:REWRITE SUBSETP-MEMBER . 2))
 (42 42 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (42 42 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (42 7 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (42 7 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (40 40 (:REWRITE MEMBER-WHEN-ATOM))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (36 36 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (32 32 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-SUBST))
 (28 7 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (28 7 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (20 20 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (11 2 (:REWRITE SET::UNION-EMPTY-X))
 (8 8 (:REWRITE SV::SVEX-ALIST-P-OF-SVEX-ALIST-SUBST))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 2 (:REWRITE SET::UNION-EMPTY-Y))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 (2 2 (:REWRITE CONSP-OF-APPEND))
 )
(SV::SVEX-SUBST-UNDER-IFF)
(SV::SVEX-FIX-UNDER-IFF)
(SV::SVEX-LOOKUP-OF-SVEX-ALIST-SUBST
 (902 148 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (666 666 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (575 533 (:REWRITE DEFAULT-CAR))
 (521 298 (:REWRITE DEFAULT-CDR))
 (450 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (450 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (450 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (408 44 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (335 334 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (306 51 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (300 60 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (300 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (300 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (232 232 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (170 16 (:REWRITE SV::SVEX-P-OF-CDR-OF-HONS-ASSOC-EQUAL-WHEN-SVEX-ALIST-P))
 (150 150 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (150 150 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (144 24 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (144 24 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (120 120 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (120 120 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (120 60 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (102 102 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (96 24 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (96 24 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (75 75 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (75 75 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (75 75 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (75 75 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (51 51 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::SVEX-SUBST-MEMO
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SV::SVEX-SUBST-MEMO-FLAG
 (36 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(SV::SVEX-SUBST-MEMO-FLAG-EQUIVALENCES)
(SV::FLAG-LEMMA-FOR-RETURN-TYPE-OF-SVEX-SUBST-MEMO.X
 (41 5 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (20 20 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (19 19 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::MAYBE-4VEC-FIX-UNDER-MAYBE-4VEC-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::4VEC-FIX-UNDER-4VEC-EQUIV))
 )
(SV::RETURN-TYPE-OF-SVEX-SUBST-MEMO.X)
(SV::RETURN-TYPE-OF-SVEXLIST-SUBST-MEMO.X)
(SV::SVEX-SUBST-MEMO
 (38 9 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (23 7 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (10 10 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (6 6 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SV::SVEX-SUBST-MEMO-MEMOIZE-CONDITION)
(SV::SVEX-SUBST-MEMO-MEMOIZE-CONDITION)
(SV::SVEX-UNIFY
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (6 1 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 )
(SV::SVEX-UNIFY-FLAG
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (6 1 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(SV::SVEX-UNIFY-FLAG-EQUIVALENCES)
(SV::FLAG-LEMMA-FOR-RETURN-TYPE-OF-SVEX-UNIFY.SUCCESSP
 (860 78 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (110 110 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (108 108 (:REWRITE DEFAULT-CAR))
 (98 98 (:REWRITE SUBSETP-TRANS2))
 (98 98 (:REWRITE SUBSETP-TRANS))
 (95 95 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (95 95 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (88 16 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (40 8 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (32 32 (:REWRITE DEFAULT-CDR))
 (24 24 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (16 16 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (16 16 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (16 8 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 )
(SV::RETURN-TYPE-OF-SVEX-UNIFY.SUCCESSP)
(SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1)
(SV::RETURN-TYPE-OF-SVEXLIST-UNIFY.SUCCESSP)
(SV::RETURN-TYPE-OF-SVEXLIST-UNIFY.AL1)
(SV::SVEX-UNIFY
 (114 21 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (77 17 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (59 1 (:DEFINITION SV::SVEX-UNIFY))
 (45 3 (:DEFINITION MEMBER-EQUAL))
 (24 24 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (19 19 (:REWRITE SUBSETP-TRANS2))
 (19 19 (:REWRITE SUBSETP-TRANS))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (7 7 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 1 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 1))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEX-QUOTE->VAL$INLINE))
 (3 3 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (2 2 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 )
(SV::FLAG-LEMMA-FOR-SVEX-UNIFY-OF-SVEX-FIX-PAT
 (340 68 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (176 176 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (164 142 (:REWRITE DEFAULT-CAR))
 (156 26 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (136 136 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (136 68 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (118 98 (:REWRITE DEFAULT-CDR))
 (116 116 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (104 104 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (88 88 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (56 52 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (48 8 (:REWRITE SV::SVEXLIST-P-OF-CDR-WHEN-SVEXLIST-P))
 (7 7 (:REWRITE SV::CONSP-OF-SVEXLIST-FIX))
 )
(SV::SVEX-UNIFY-OF-SVEX-FIX-PAT)
(SV::SVEX-UNIFY-OF-SVEX-FIX-X)
(SV::SVEX-UNIFY-OF-SVEX-ALIST-FIX-AL)
(SV::SVEXLIST-UNIFY-OF-SVEXLIST-FIX-PAT)
(SV::SVEXLIST-UNIFY-OF-SVEXLIST-FIX-X)
(SV::SVEXLIST-UNIFY-OF-SVEX-ALIST-FIX-AL)
(SV::SVEX-UNIFY-SVEX-EQUIV-CONGRUENCE-ON-PAT)
(SV::SVEX-UNIFY-SVEX-EQUIV-CONGRUENCE-ON-X)
(SV::SVEX-UNIFY-SVEX-ALIST-EQUIV-CONGRUENCE-ON-AL)
(SV::SVEXLIST-UNIFY-SVEXLIST-EQUIV-CONGRUENCE-ON-PAT)
(SV::SVEXLIST-UNIFY-SVEXLIST-EQUIV-CONGRUENCE-ON-X)
(SV::SVEXLIST-UNIFY-SVEX-ALIST-EQUIV-CONGRUENCE-ON-AL)
(SV::FLAG-LEMMA-FOR-SVEX-UNIFY-LOOKUP-PRESERVED
 (562 46 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (388 69 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (230 46 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (138 138 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (129 129 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (122 122 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (102 17 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (92 92 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (92 92 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (92 46 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (86 86 (:REWRITE DEFAULT-CAR))
 (61 61 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (50 50 (:REWRITE DEFAULT-CDR))
 (34 34 (:TYPE-PRESCRIPTION SV::SVEXLIST-P))
 (34 34 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (17 17 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (12 12 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 (7 7 (:REWRITE SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1))
 (2 2 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 )
(SV::SVEX-UNIFY-LOOKUP-PRESERVED)
(SV::SVEXLIST-UNIFY-LOOKUP-PRESERVED)
(SV::SVEX-VARS-BOUND-OF-SVEXLIST-UNIFY-PRESERVED
 (48 4 (:DEFINITION SV::SVEXLIST-UNIFY))
 (30 8 (:REWRITE SUBSETP-TRANS))
 (24 4 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (22 7 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (20 2 (:DEFINITION MEMBER-EQUAL))
 (15 6 (:REWRITE SUBSETP-MEMBER . 1))
 (13 7 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (12 6 (:REWRITE MEMBER-WHEN-ATOM))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 4 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (8 8 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (8 8 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (7 7 (:REWRITE SUBSETP-MEMBER . 4))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 3))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 6 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:TYPE-PRESCRIPTION SV::RETURN-TYPE-OF-SVEX-UNIFY.SUCCESSP))
 (4 4 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (4 4 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION SV::SVARLIST-P))
 (2 2 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 )
(SV::FLAG-LEMMA-FOR-SVEX-VARS-BOUND-OF-SVEX-UNIFY
 (238 19 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (170 34 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (95 19 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (76 26 (:REWRITE SUBSETP-TRANS))
 (57 57 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (52 52 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (48 8 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (38 38 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (38 38 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (38 38 (:REWRITE DEFAULT-CAR))
 (38 19 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (38 17 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (33 33 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-KEYS))
 (27 27 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (26 17 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (16 16 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (10 1 (:REWRITE SUBSETP-CONS-2))
 (8 8 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (6 2 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (5 1 (:DEFINITION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 1 (:REWRITE MEMBER-WHEN-ATOM))
 (3 3 (:REWRITE SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (2 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (2 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1 1 (:REWRITE SUBSETP-MEMBER . 4))
 (1 1 (:REWRITE SUBSETP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(SV::SVEX-VARS-BOUND-OF-SVEX-UNIFY)
(SV::SVEXLIST-VARS-BOUND-OF-SVEXLIST-UNIFY)
(SV::FLAG-LEMMA-FOR-SVEX-UNIFY-PRESERVES-SVEX-EVAL-WHEN-VARS-BOUND
 (559 13 (:DEFINITION SV::SVEX-UNIFY))
 (130 13 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (78 13 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (65 13 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (52 52 (:TYPE-PRESCRIPTION SV::SVEX-QUOTE->VAL$INLINE))
 (52 52 (:TYPE-PRESCRIPTION SV::SVEX-CALL->FN$INLINE))
 (50 14 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (39 39 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (39 39 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-KEYS))
 (28 18 (:REWRITE SUBSETP-TRANS2))
 (28 14 (:REWRITE SV::SVEXLIST-UNQUOTE-CORRECT))
 (26 26 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (26 26 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (26 26 (:REWRITE SV::SVEX-KIND$INLINE-OF-SVEX-FIX-X))
 (26 26 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (26 13 (:REWRITE SV::SVEX-ACONS-OF-SVEX-ALIST-FIX-A))
 (26 13 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (24 8 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (20 4 (:DEFINITION BINARY-APPEND))
 (18 18 (:REWRITE SUBSETP-TRANS))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (14 14 (:TYPE-PRESCRIPTION SV::SVEXLIST-QUOTESP))
 (14 14 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (13 13 (:TYPE-PRESCRIPTION SV::SVEX-FIX-NONNIL))
 (13 13 (:TYPE-PRESCRIPTION SV::SVEX-FIX$INLINE))
 (13 13 (:REWRITE SV::SVEX-QUOTE->VAL$INLINE-OF-SVEX-FIX-X))
 (13 13 (:REWRITE SV::SVEX-LOOKUP-OF-SVEX-ALIST-FIX-A))
 (13 13 (:REWRITE SV::SVEX-CALL->FN$INLINE-OF-SVEX-FIX-X))
 (13 13 (:REWRITE SV::SVEX-CALL->ARGS$INLINE-OF-SVEX-FIX-X))
 (13 13 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (13 13 (:REWRITE SV::SVEX-ACONS-OF-SVEX-FIX-V))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 3 (:DEFINITION EQ))
 (11 11 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (8 8 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 1 (:REWRITE MEMBER-WHEN-ATOM))
 (1 1 (:REWRITE SUBSETP-MEMBER . 4))
 (1 1 (:REWRITE SUBSETP-MEMBER . 3))
 (1 1 (:REWRITE SUBSETP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(SV::SVEX-UNIFY-PRESERVES-SVEX-EVAL-WHEN-VARS-BOUND)
(SV::SVEX-UNIFY-PRESERVES-SVEXLIST-EVAL-WHEN-VARS-BOUND)
(SV::FLAG-LEMMA-FOR-SVEXLIST-UNIFY-PRESERVES-SVEX-EVAL-WHEN-VARS-BOUND
 (156 13 (:DEFINITION SV::SVEXLIST-UNIFY))
 (78 13 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (50 14 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (39 39 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-KEYS))
 (38 38 (:REWRITE DEFAULT-CDR))
 (37 37 (:REWRITE DEFAULT-CAR))
 (28 18 (:REWRITE SUBSETP-TRANS2))
 (28 14 (:REWRITE SV::SVEXLIST-UNQUOTE-CORRECT))
 (26 26 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (24 8 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (20 4 (:DEFINITION BINARY-APPEND))
 (18 18 (:REWRITE SUBSETP-TRANS))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (14 14 (:TYPE-PRESCRIPTION SV::SVEXLIST-QUOTESP))
 (14 14 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (13 13 (:TYPE-PRESCRIPTION SV::RETURN-TYPE-OF-SVEX-UNIFY.SUCCESSP))
 (13 13 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (12 3 (:DEFINITION EQ))
 (8 8 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (8 8 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (4 1 (:REWRITE MEMBER-WHEN-ATOM))
 (1 1 (:REWRITE SUBSETP-MEMBER . 4))
 (1 1 (:REWRITE SUBSETP-MEMBER . 3))
 (1 1 (:REWRITE SUBSETP-MEMBER . 2))
 (1 1 (:REWRITE SUBSETP-MEMBER . 1))
 (1 1 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 3))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(SV::SVEXLIST-UNIFY-PRESERVES-SVEX-EVAL-WHEN-VARS-BOUND)
(SV::SVEXLIST-UNIFY-PRESERVES-SVEXLIST-EVAL-WHEN-VARS-BOUND)
(SV::FLAG-LEMMA-FOR-SVEX-UNIFY-CORRECT
 (248 20 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (170 34 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (100 20 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (60 60 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (52 52 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (48 16 (:REWRITE SV::SVEXLIST-UNQUOTE-CORRECT))
 (48 8 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (44 5 (:REWRITE SV::SVEXLIST-UNIFY-PRESERVES-SVEXLIST-EVAL-WHEN-VARS-BOUND))
 (40 40 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (40 40 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (40 40 (:REWRITE DEFAULT-CAR))
 (40 20 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (32 32 (:TYPE-PRESCRIPTION SV::SVEXLIST-QUOTESP))
 (32 8 (:DEFINITION EQ))
 (32 2 (:REWRITE SV::SVEX-UNIFY-PRESERVES-SVEX-EVAL-WHEN-VARS-BOUND))
 (28 28 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (26 8 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (18 18 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-KEYS))
 (16 16 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (12 12 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (8 8 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE SUBSETP-TRANS2))
 (8 8 (:REWRITE SUBSETP-TRANS))
 (7 4 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (6 3 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (6 3 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (3 3 (:REWRITE SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1))
 )
(SV::SVEX-UNIFY-CORRECT)
(SV::SVEXLIST-UNIFY-CORRECT)
(SV::SVEX-LOOKUP-IN-SVEXLIST-UNIFY
 (60 5 (:DEFINITION SV::SVEXLIST-UNIFY))
 (34 8 (:REWRITE SUBSETP-MEMBER . 2))
 (32 3 (:DEFINITION MEMBER-EQUAL))
 (30 5 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (20 2 (:REWRITE SV::SVEX-VARS-BOUND-OF-SVEXLIST-UNIFY-PRESERVED))
 (16 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-CAR))
 (10 10 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (10 10 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (10 4 (:REWRITE MEMBER-WHEN-ATOM))
 (10 2 (:REWRITE SV::SVAR-FIX-WHEN-SVAR-P))
 (8 8 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (7 5 (:REWRITE SV::SVEXLIST-UNIFY-LOOKUP-PRESERVED))
 (5 5 (:TYPE-PRESCRIPTION SV::RETURN-TYPE-OF-SVEX-UNIFY.SUCCESSP))
 (5 5 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (5 5 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 3))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 )
(SV::SVEX-LOOKUP-IN-SVEX-UNIFY
 (215 5 (:DEFINITION SV::SVEX-UNIFY))
 (50 5 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (34 8 (:REWRITE SUBSETP-MEMBER . 2))
 (32 3 (:DEFINITION MEMBER-EQUAL))
 (30 5 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (25 5 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (20 20 (:TYPE-PRESCRIPTION SV::SVEX-QUOTE->VAL$INLINE))
 (20 20 (:TYPE-PRESCRIPTION SV::SVEX-CALL->FN$INLINE))
 (15 15 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (10 10 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (10 10 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (10 10 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (10 10 (:REWRITE SV::SVEX-KIND$INLINE-OF-SVEX-FIX-X))
 (10 10 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (10 5 (:REWRITE SV::SVEX-ACONS-OF-SVEX-ALIST-FIX-A))
 (10 5 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (10 4 (:REWRITE MEMBER-WHEN-ATOM))
 (10 2 (:REWRITE SV::SVAR-FIX-WHEN-SVAR-P))
 (8 8 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 4 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (8 4 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (8 4 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (7 5 (:REWRITE SV::SVEX-UNIFY-LOOKUP-PRESERVED))
 (5 5 (:TYPE-PRESCRIPTION SV::SVEX-FIX-NONNIL))
 (5 5 (:TYPE-PRESCRIPTION SV::SVEX-FIX$INLINE))
 (5 5 (:REWRITE SV::SVEX-QUOTE->VAL$INLINE-OF-SVEX-FIX-X))
 (5 5 (:REWRITE SV::SVEX-LOOKUP-OF-SVEX-ALIST-FIX-A))
 (5 5 (:REWRITE SV::SVEX-CALL->FN$INLINE-OF-SVEX-FIX-X))
 (5 5 (:REWRITE SV::SVEX-CALL->ARGS$INLINE-OF-SVEX-FIX-X))
 (5 5 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (5 5 (:REWRITE SV::SVEX-ACONS-OF-SVEX-FIX-V))
 (5 5 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 3))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 3))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 )
(SV::FLAG-LEMMA-FOR-SVEX-UNIFY-SUBST-NO-NEW-VARS
 (590 23 (:REWRITE SV::SVEX-VARS-SUBSET-OF-SVEXLIST-VARS-WHEN-MEMBER))
 (345 234 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (325 22 (:DEFINITION MEMBER-EQUAL))
 (294 42 (:REWRITE SUBSETP-CAR-MEMBER))
 (261 234 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (218 17 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (147 28 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (141 18 (:DEFINITION BINARY-APPEND))
 (138 36 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (111 111 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (85 17 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (76 34 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (73 73 (:REWRITE DEFAULT-CAR))
 (60 60 (:REWRITE DEFAULT-CDR))
 (51 51 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (48 8 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (46 46 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (45 15 (:TYPE-PRESCRIPTION SET::SFIX))
 (44 44 (:REWRITE SUBSETP-MEMBER . 2))
 (44 44 (:REWRITE SUBSETP-MEMBER . 1))
 (38 34 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (34 34 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (34 34 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (34 17 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (30 10 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (24 1 (:REWRITE SUBSETP-CONS-2))
 (23 23 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (22 22 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (22 22 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (22 12 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (21 17 (:REWRITE CONSP-OF-APPEND))
 (20 1 (:REWRITE SUBSETP-OF-CONS))
 (16 16 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (3 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2 2 (:TYPE-PRESCRIPTION SV::SVEX-VAR->NAME$INLINE))
 (2 2 (:REWRITE SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1))
 (1 1 (:REWRITE SET::IN-SET))
 )
(SV::SVEX-UNIFY-SUBST-NO-NEW-VARS)
(SV::SVEXLIST-UNIFY-SUBST-NO-NEW-VARS)
(SV::SVEX-UNIFY-SUBST-NO-NEW-VARS-BASE
 (3 3 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(SV::SVEXLIST-UNIFY-SUBST-NO-NEW-VARS-BASE
 (3 3 (:TYPE-PRESCRIPTION UNION-EQUAL))
 )
(SV::FLAG-LEMMA-FOR-SVEX-COUNT-OF-UNIFY
 (7794 579 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (6414 1176 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (3680 143 (:REWRITE SV::SVEX-LOOKUP-IN-SVEX-UNIFY))
 (3363 173 (:REWRITE SV::SVEX-LOOKUP-IN-SVEXLIST-UNIFY))
 (2895 579 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (2840 284 (:DEFINITION MEMBER-EQUAL))
 (2350 2350 (:REWRITE DEFAULT-CAR))
 (2004 334 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (1924 1924 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (1835 1835 (:REWRITE DEFAULT-CDR))
 (1737 1737 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (1420 1420 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1158 1158 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (1158 1158 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (1158 579 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (1011 337 (:REWRITE DEFAULT-<-2))
 (962 962 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (891 337 (:REWRITE DEFAULT-<-1))
 (668 668 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (568 568 (:REWRITE SUBSETP-MEMBER . 2))
 (568 568 (:REWRITE SUBSETP-MEMBER . 1))
 (534 534 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (334 334 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (284 284 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (282 141 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (282 141 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (229 141 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (214 214 (:REWRITE SV::RETURN-TYPE-OF-SVEX-UNIFY.AL1))
 (12 4 (:REWRITE DEFAULT-+-2))
 (8 4 (:REWRITE DEFAULT-+-1))
 )
(SV::SVEX-COUNT-OF-UNIFY)
(SV::SVEX-COUNT-OF-UNIFY-LIST)
(SV::SVEX-REWRITE-TRACE)
(SV::SVEX-REWRITE-TRACE-DEFAULT)
(SV::SVEX-COMPOSE
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SV::SVEX-COMPOSE-FLAG
 (40 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(SV::SVEX-COMPOSE-FLAG-EQUIVALENCES)
(SV::FLAG-LEMMA-FOR-RETURN-TYPE-OF-SVEX-COMPOSE.XA
 (201 68 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (112 8 (:DEFINITION MEMBER-EQUAL))
 (58 15 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (41 41 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (24 1 (:REWRITE SUBSETP-OF-CONS))
 (20 2 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (16 16 (:REWRITE SUBSETP-MEMBER . 2))
 (16 16 (:REWRITE SUBSETP-MEMBER . 1))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 3 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 3 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 )
(SV::RETURN-TYPE-OF-SVEX-COMPOSE.XA)
(SV::RETURN-TYPE-OF-SVEXLIST-COMPOSE.XA)
(SV::SVEX-COMPOSE
 (35 8 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (22 6 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (9 9 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (6 6 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (6 6 (:REWRITE SUBSETP-TRANS2))
 (6 6 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SV::FLAG-LEMMA-FOR-SVEX-COMPOSE-OF-SVEX-FIX-X
 (120 24 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (96 16 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (54 9 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (48 48 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (48 24 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (44 44 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (40 40 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (33 29 (:REWRITE DEFAULT-CDR))
 (33 29 (:REWRITE DEFAULT-CAR))
 (23 22 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (18 18 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE SV::SVEXLIST-P-OF-CDR-WHEN-SVEXLIST-P))
 (9 9 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (4 4 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (3 3 (:REWRITE SV::CONSP-OF-SVEXLIST-FIX))
 )
(SV::SVEX-COMPOSE-OF-SVEX-FIX-X)
(SV::SVEX-COMPOSE-OF-SVEX-ALIST-FIX-A)
(SV::SVEXLIST-COMPOSE-OF-SVEXLIST-FIX-X)
(SV::SVEXLIST-COMPOSE-OF-SVEX-ALIST-FIX-A)
(SV::SVEX-COMPOSE-SVEX-EQUIV-CONGRUENCE-ON-X)
(SV::SVEX-COMPOSE-SVEX-ALIST-EQUIV-CONGRUENCE-ON-A)
(SV::SVEXLIST-COMPOSE-SVEXLIST-EQUIV-CONGRUENCE-ON-X)
(SV::SVEXLIST-COMPOSE-SVEX-ALIST-EQUIV-CONGRUENCE-ON-A)
(SV::LEN-OF-SVEXLIST-COMPOSE
 (48 24 (:REWRITE DEFAULT-+-2))
 (38 37 (:REWRITE DEFAULT-CDR))
 (27 1 (:DEFINITION SV::SVEX-COMPOSE))
 (24 24 (:REWRITE DEFAULT-+-1))
 (20 2 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (11 11 (:REWRITE DEFAULT-CAR))
 (10 2 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (6 6 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (4 4 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (4 4 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (4 2 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (2 2 (:DEFINITION SV::SVEX-FASTLOOKUP$INLINE))
 )
(SV::SVEX-ENV-LOOKUP-OF-APPEND-SVEX-ALIST-EVAL-NOT-PRESENT
 (1345 71 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (1156 444 (:REWRITE DEFAULT-CDR))
 (1140 96 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (1014 172 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (844 775 (:REWRITE DEFAULT-CAR))
 (748 748 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (636 31 (:REWRITE SV::4VEC-P-OF-CDR-OF-HONS-ASSOC-EQUAL-WHEN-SVEX-ENV-P))
 (498 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (498 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (498 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (450 48 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (376 375 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (345 69 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (332 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (332 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (324 54 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (322 130 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (319 91 (:REWRITE SV::SVAR-FIX-WHEN-SVAR-P))
 (304 304 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (285 57 (:REWRITE CAR-OF-APPEND))
 (274 274 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (273 73 (:REWRITE CONSP-OF-APPEND))
 (239 40 (:REWRITE SV::SVEX-EVAL-WHEN-QUOTE))
 (207 207 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (203 21 (:REWRITE SV::SVEX-P-OF-CDR-OF-HONS-ASSOC-EQUAL-WHEN-SVEX-ALIST-P))
 (201 40 (:REWRITE SV::SVEX-EVAL-WHEN-FNCALL))
 (190 190 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (174 29 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (174 29 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (170 34 (:REWRITE SV::4VEC-P-WHEN-MAYBE-4VEC-P))
 (166 166 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (166 166 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (152 38 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (152 38 (:DEFINITION EQ))
 (138 138 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (138 138 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (138 69 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (132 22 (:DEFINITION BINARY-APPEND))
 (128 16 (:REWRITE SV::SVEX-ENV-P-OF-APPEND))
 (116 29 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (116 29 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (108 108 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (83 83 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (83 83 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (83 83 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (68 68 (:TYPE-PRESCRIPTION SV::MAYBE-4VEC-P))
 (68 68 (:REWRITE SV::4VEC-P-WHEN-MEMBER-EQUAL-OF-4VECLIST-P))
 (68 34 (:REWRITE SV::MAYBE-4VEC-P-WHEN-4VEC-P))
 (54 54 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (40 40 (:REWRITE SV::SVEX-UNIFY-CORRECT))
 (40 40 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (18 18 (:REWRITE SV::SVEX-KIND$INLINE-OF-SVEX-FIX-X))
 (16 16 (:REWRITE SV::SVEX-ENV-P-OF-SVEX-ALIST-EVAL))
 )
(SV::FLAG-LEMMA-FOR-SVEX-EVAL-OF-SVEX-COMPOSE
 (108 18 (:DEFINITION BINARY-APPEND))
 (90 90 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-EVAL))
 (90 36 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (56 14 (:DEFINITION EQ))
 (38 38 (:REWRITE DEFAULT-CDR))
 (38 38 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE SV::SVEXLIST-UNIFY-CORRECT))
 (22 22 (:REWRITE SV::SVEX-UNIFY-CORRECT))
 (18 18 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (11 11 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (10 10 (:TYPE-PRESCRIPTION SV::SVEXLIST-COMPOSE))
 (6 6 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 )
(SV::SVEX-EVAL-OF-SVEX-COMPOSE)
(SV::SVEXLIST-EVAL-OF-SVEXLIST-COMPOSE)
(SV::FLAG-LEMMA-FOR-VARS-OF-SVEX-COMPOSE
 (679 21 (:DEFINITION MEMBER-EQUAL))
 (229 24 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (220 7 (:REWRITE SUBSETP-APPEND1))
 (166 136 (:REWRITE SUBSETP-TRANS2))
 (148 121 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (142 121 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (136 136 (:REWRITE SUBSETP-TRANS))
 (64 4 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (55 55 (:TYPE-PRESCRIPTION SV::SVEXLIST-COMPOSE))
 (54 54 (:REWRITE SUBSETP-MEMBER . 2))
 (48 48 (:REWRITE SUBSETP-MEMBER . 4))
 (48 48 (:REWRITE INTERSECTP-MEMBER . 3))
 (48 48 (:REWRITE INTERSECTP-MEMBER . 2))
 (45 45 (:REWRITE DEFAULT-CAR))
 (43 43 (:REWRITE DEFAULT-CDR))
 (35 7 (:DEFINITION BINARY-APPEND))
 (30 10 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (24 4 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (21 21 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (20 20 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (20 4 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (20 1 (:REWRITE SUBSETP-OF-CONS))
 (17 17 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 (16 16 (:TYPE-PRESCRIPTION SV::SVEX-COMPOSE))
 (14 14 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (14 14 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (12 12 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (8 8 (:TYPE-PRESCRIPTION SV::SVEXLIST-P))
 (8 8 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (8 8 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (8 4 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (5 5 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (4 4 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 )
(SV::VARS-OF-SVEX-COMPOSE)
(SV::VARS-OF-SVEXLIST-COMPOSE)
(SV::FLAG-LEMMA-FOR-VARS-OF-SVEX-COMPOSE-STRONG
 (1157 39 (:DEFINITION MEMBER-EQUAL))
 (435 5 (:REWRITE SV::VARS-OF-SVEXLIST-COMPOSE))
 (388 43 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (318 268 (:REWRITE SUBSETP-TRANS2))
 (318 11 (:REWRITE SUBSETP-APPEND1))
 (314 242 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (302 242 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (268 268 (:REWRITE SUBSETP-TRANS))
 (260 13 (:REWRITE SV::SVEX-VARS-SUBSET-OF-SVEXLIST-VARS-WHEN-MEMBER))
 (191 14 (:REWRITE SV::SVEXLIST-VARS-OF-SUBSET))
 (187 2 (:REWRITE SV::VARS-OF-SVEX-COMPOSE))
 (112 70 (:REWRITE MEMBER-WHEN-ATOM))
 (108 108 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-KEYS))
 (105 21 (:DEFINITION BINARY-APPEND))
 (103 103 (:REWRITE SUBSETP-MEMBER . 2))
 (99 12 (:REWRITE SUBSETP-CAR-MEMBER))
 (96 32 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (94 94 (:REWRITE SUBSETP-MEMBER . 4))
 (94 94 (:REWRITE INTERSECTP-MEMBER . 3))
 (94 94 (:REWRITE INTERSECTP-MEMBER . 2))
 (91 91 (:REWRITE DEFAULT-CDR))
 (89 89 (:REWRITE DEFAULT-CAR))
 (84 84 (:TYPE-PRESCRIPTION SV::SVEXLIST-COMPOSE))
 (64 64 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (60 3 (:REWRITE SUBSETP-OF-CONS))
 (53 53 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (42 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (42 42 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 20 (:TYPE-PRESCRIPTION SV::SVEX-CALL->ARGS$INLINE))
 (6 6 (:TYPE-PRESCRIPTION SV::SVEX-COMPOSE))
 (6 6 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 )
(SV::VARS-OF-SVEX-COMPOSE-STRONG)
(SV::VARS-OF-SVEXLIST-COMPOSE-STRONG)
(SV::SVEX-COMPOSE-MEMOIZE-CONDITION)
(SV::SVEX-COMPOSE-MEMOIZE-CONDITION)
(SV::SVEX-REPLACE-VAR
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SV::SVEX-REPLACE-VAR-FLAG
 (9 3 (:REWRITE DEFAULT-<-2))
 (9 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(SV::SVEX-REPLACE-VAR-FLAG-EQUIVALENCES)
(SV::FLAG-LEMMA-FOR-RETURN-TYPE-OF-SVEX-REPLACE-VAR.XA
 (203 23 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (80 16 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (68 68 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (58 52 (:REWRITE DEFAULT-CAR))
 (54 50 (:REWRITE DEFAULT-CDR))
 (48 48 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (36 6 (:REWRITE SV::SVEX-P-OF-CAR-WHEN-SVEXLIST-P))
 (32 32 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (32 32 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (32 16 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (18 18 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 (12 12 (:REWRITE SV::SVEXLIST-P-WHEN-SUBSETP-EQUAL))
 (6 6 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 )
(SV::RETURN-TYPE-OF-SVEX-REPLACE-VAR.XA)
(SV::RETURN-TYPE-OF-SVEXLIST-REPLACE-VAR.XA)
(SV::SVEXLIST-REPLACE-VAR
 (95 17 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (66 13 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (42 4 (:DEFINITION MEMBER-EQUAL))
 (20 20 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (10 10 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (7 7 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 )
(SV::SVEX-ALIST-COMPOSE-NREV
 (36 9 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (36 9 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (31 31 (:REWRITE DEFAULT-CAR))
 (24 3 (:DEFINITION TRUE-LISTP))
 (14 14 (:REWRITE SUBSETP-TRANS2))
 (14 14 (:REWRITE SUBSETP-TRANS))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (11 11 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE SET::IN-SET))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(SV::SVEX-ALIST-COMPOSE)
(SV::SVEX-ALIST-P-OF-SVEX-ALIST-COMPOSE
 (4218 38 (:DEFINITION SV::SVEX-ALIST-P))
 (2467 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (519 90 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (395 90 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (384 45 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (372 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (372 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (362 54 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (352 40 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (312 45 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (308 113 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (256 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (218 54 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (209 140 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (207 207 (:REWRITE DEFAULT-CAR))
 (180 180 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (159 159 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (137 113 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (135 135 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (124 124 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (115 115 (:REWRITE SUBSETP-TRANS2))
 (115 115 (:REWRITE SUBSETP-TRANS))
 (108 108 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (108 108 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (97 97 (:REWRITE DEFAULT-CDR))
 (62 62 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (62 62 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (54 54 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (52 52 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (52 52 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (48 8 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (48 8 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (32 8 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (32 8 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-COMPOSE-NREV-ELIM
 (1622 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1546 20 (:DEFINITION SV::SVEX-ALIST-P))
 (422 26 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (284 48 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (264 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (264 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (212 24 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (204 34 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (167 167 (:REWRITE DEFAULT-CAR))
 (126 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (126 34 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (112 48 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (96 96 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (96 96 (:REWRITE DEFAULT-CDR))
 (88 88 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (88 88 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (88 88 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (84 6 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (72 72 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (68 68 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (68 68 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (60 10 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (60 10 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (48 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (48 4 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (44 44 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (44 44 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (44 44 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (44 4 (:DEFINITION TRUE-LISTP))
 (34 34 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (32 8 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (32 8 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (28 28 (:TYPE-PRESCRIPTION LEN))
 (28 28 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (28 28 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (20 20 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 4 (:DEFINITION LEN))
 (16 16 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (16 16 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 8 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 8 (:REWRITE SET::IN-SET))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(SV::SVEX-ALIST-COMPOSE
 (110 10 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (87 11 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (71 11 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (58 58 (:REWRITE DEFAULT-CAR))
 (56 11 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (48 7 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (48 7 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (47 11 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (47 11 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (42 7 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (38 38 (:REWRITE SUBSETP-TRANS2))
 (38 38 (:REWRITE SUBSETP-TRANS))
 (35 7 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (31 31 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (27 27 (:REWRITE DEFAULT-CDR))
 (22 22 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (16 16 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (16 16 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (15 15 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (14 14 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (14 14 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (12 3 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (12 3 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (11 11 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (11 11 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (7 7 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (6 1 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (6 1 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::SVEX-ALIST-COMPOSE-OF-SVEX-ALIST-FIX-X
 (4008 58 (:DEFINITION SV::SVEX-ALIST-P))
 (2023 21 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (1037 370 (:REWRITE DEFAULT-CAR))
 (869 118 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (848 162 (:REWRITE DEFAULT-CDR))
 (789 69 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (731 9 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (680 118 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (547 76 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (547 76 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (473 69 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (451 76 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (346 83 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (336 83 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (256 256 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (256 256 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (236 236 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (187 187 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (182 182 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (182 182 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (152 152 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (150 150 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (130 129 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (96 16 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (96 16 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (91 91 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (91 91 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (79 79 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (79 79 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (75 75 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (64 16 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (64 16 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-COMPOSE-SVEX-ALIST-EQUIV-CONGRUENCE-ON-X)
(SV::SVEX-ALIST-COMPOSE-OF-SVEX-ALIST-FIX-A
 (3068 44 (:DEFINITION SV::SVEX-ALIST-P))
 (2082 6 (:DEFINITION SV::SVEX-ALIST-FIX$INLINE))
 (1550 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1452 12 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (562 92 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (560 52 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (534 92 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (438 6 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (432 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (432 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (378 52 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (372 62 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (268 268 (:REWRITE DEFAULT-CAR))
 (234 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (234 62 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (196 196 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (196 196 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (184 184 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (144 144 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (144 144 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (144 144 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (124 124 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (122 122 (:REWRITE DEFAULT-CDR))
 (98 98 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (72 72 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (72 72 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (62 62 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (60 10 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (60 10 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (54 54 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (54 54 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (40 10 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (40 10 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 )
(SV::SVEX-ALIST-COMPOSE-SVEX-ALIST-EQUIV-CONGRUENCE-ON-A)
(SV::SVEX-ALIST-EVAL-OF-SVEX-COMPOSE
 (1814 56 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1669 24 (:DEFINITION SV::SVEX-ALIST-P))
 (324 54 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (300 45 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (300 45 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (294 288 (:REWRITE DEFAULT-CAR))
 (270 45 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (243 27 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (200 200 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (197 56 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (181 56 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (152 150 (:REWRITE DEFAULT-CDR))
 (150 25 (:REWRITE SV::SVEX-EVAL-WHEN-QUOTE))
 (125 25 (:REWRITE SV::SVEX-EVAL-WHEN-FNCALL))
 (108 108 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (108 108 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (108 54 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (100 100 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (100 100 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (100 25 (:DEFINITION EQ))
 (92 92 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (90 90 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (90 90 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (81 81 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (54 27 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (54 9 (:DEFINITION BINARY-APPEND))
 (50 50 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (50 50 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (46 46 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (45 45 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (42 18 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (40 40 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (40 40 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (30 5 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (30 5 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (25 25 (:REWRITE SV::SVEX-UNIFY-CORRECT))
 (25 25 (:REWRITE SV::SVEX-EVAL-OF-QUOTED))
 (20 5 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (20 5 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (11 11 (:REWRITE SV::SVEX-ALIST-P-OF-SVEX-ALIST-COMPOSE))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::VARS-OF-SVEX-ALIST-COMPOSE
 (2114 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (1976 27 (:DEFINITION SV::SVEX-ALIST-P))
 (776 20 (:DEFINITION MEMBER-EQUAL))
 (372 62 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (348 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (348 51 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (306 51 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (279 31 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (272 272 (:REWRITE DEFAULT-CAR))
 (252 36 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (234 234 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-P))
 (219 189 (:REWRITE SUBSETP-TRANS2))
 (204 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (198 66 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (194 180 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (192 59 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (189 189 (:REWRITE SUBSETP-TRANS))
 (180 180 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (167 167 (:REWRITE DEFAULT-CDR))
 (139 139 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (124 124 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (124 124 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (124 62 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (117 7 (:REWRITE SUBSETP-APPEND1))
 (116 116 (:TYPE-PRESCRIPTION SV::SVAR-MAP-P))
 (116 116 (:TYPE-PRESCRIPTION SV::SVAR-ALIST-P))
 (116 116 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (116 116 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:TYPE-PRESCRIPTION SV::SVARLIST-P))
 (102 102 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (102 102 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (93 93 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (90 18 (:DEFINITION BINARY-APPEND))
 (84 84 (:TYPE-PRESCRIPTION SV::SVEX-ENV-P))
 (84 84 (:TYPE-PRESCRIPTION SV::SVAR-BOOLMASKS-P))
 (62 31 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (58 58 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (58 58 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (57 57 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (51 51 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (51 51 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (50 50 (:REWRITE SUBSETP-MEMBER . 4))
 (50 50 (:REWRITE INTERSECTP-MEMBER . 3))
 (50 50 (:REWRITE INTERSECTP-MEMBER . 2))
 (45 45 (:REWRITE SUBSETP-MEMBER . 2))
 (42 42 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (42 42 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (42 7 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (42 7 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (40 40 (:REWRITE MEMBER-WHEN-ATOM))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (38 19 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (36 36 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (32 32 (:TYPE-PRESCRIPTION SV::SVEX-ALIST-COMPOSE))
 (28 7 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (28 7 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (20 20 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (11 2 (:REWRITE SET::UNION-EMPTY-X))
 (8 8 (:REWRITE SV::SVEX-ALIST-P-OF-SVEX-ALIST-COMPOSE))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 2 (:REWRITE SET::UNION-EMPTY-Y))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 (2 2 (:REWRITE CONSP-OF-APPEND))
 )
(SV::SVEX-COMPOSE-UNDER-IFF)
(SV::SVEX-FIX-UNDER-IFF)
(SV::SVEX-LOOKUP-OF-SVEX-ALIST-COMPOSE
 (456 75 (:REWRITE SV::SVEX-ALIST-P-OF-CDR-WHEN-SVEX-ALIST-P))
 (445 427 (:REWRITE DEFAULT-CAR))
 (388 258 (:REWRITE DEFAULT-CDR))
 (350 350 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (296 36 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ALIST-P))
 (296 36 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-MAP-P))
 (296 36 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-ALIST-P))
 (206 36 (:REWRITE SV::SVAR-P-OF-CAR-WHEN-SVARLIST-P))
 (198 36 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVEX-ENV-P))
 (198 36 (:REWRITE SV::SVAR-P-OF-CAAR-WHEN-SVAR-BOOLMASKS-P))
 (186 20 (:REWRITE SV::SVEX-P-OF-CDAR-WHEN-SVEX-ALIST-P))
 (177 176 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (170 170 (:REWRITE SV::SVAR-P-WHEN-MEMBER-EQUAL-OF-SVARLIST-P))
 (155 31 (:REWRITE SV::SVEX-P-WHEN-MAYBE-SVEX-P))
 (115 11 (:REWRITE SV::SVEX-P-OF-CDR-OF-HONS-ASSOC-EQUAL-WHEN-SVEX-ALIST-P))
 (98 98 (:REWRITE SV::SVAR-MAP-P-WHEN-SUBSETP-EQUAL))
 (98 98 (:REWRITE SV::SVAR-ALIST-P-WHEN-SUBSETP-EQUAL))
 (90 15 (:REWRITE SV::SVAR-MAP-P-OF-CDR-WHEN-SVAR-MAP-P))
 (90 15 (:REWRITE SV::SVAR-ALIST-P-OF-CDR-WHEN-SVAR-ALIST-P))
 (68 68 (:REWRITE SV::SVARLIST-P-WHEN-SUBSETP-EQUAL))
 (62 62 (:TYPE-PRESCRIPTION SV::MAYBE-SVEX-P))
 (62 62 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (62 31 (:REWRITE SV::MAYBE-SVEX-P-WHEN-SVEX-P))
 (60 15 (:REWRITE SV::SVEX-ENV-P-OF-CDR-WHEN-SVEX-ENV-P))
 (60 15 (:REWRITE SV::SVAR-BOOLMASKS-P-OF-CDR-WHEN-SVAR-BOOLMASKS-P))
 (49 49 (:REWRITE SV::SVEX-ENV-P-WHEN-NOT-CONSP))
 (49 49 (:REWRITE SV::SVAR-MAP-P-WHEN-NOT-CONSP))
 (49 49 (:REWRITE SV::SVAR-BOOLMASKS-P-WHEN-NOT-CONSP))
 (49 49 (:REWRITE SV::SVAR-ALIST-P-WHEN-NOT-CONSP))
 (34 34 (:REWRITE SV::SVARLIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE-QUOTED-CONSTANT SV::SVEX-ALIST-FIX-UNDER-SVEX-ALIST-EQUIV))
 )
(SV::CONSTRAINTLIST-COMPOSE
 (3 3 (:REWRITE SUBSETP-TRANS2))
 (3 3 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE SV::CONSTRAINTLIST-P-WHEN-NOT-CONSP))
 )
(SV::CONSTRAINTLIST-P-OF-CONSTRAINTLIST-COMPOSE
 (56 2 (:DEFINITION MEMBER-EQUAL))
 (42 4 (:REWRITE SV::CONSTRAINT-P-WHEN-MEMBER-EQUAL-OF-CONSTRAINTLIST-P))
 (38 1 (:REWRITE SUBSETP-OF-CONS))
 (30 8 (:REWRITE SV::CONSTRAINTLIST-P-WHEN-NOT-CONSP))
 (26 2 (:REWRITE SV::EQUAL-OF-CONSTRAINT))
 (13 13 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (7 7 (:REWRITE SUBSETP-TRANS2))
 (7 7 (:REWRITE SUBSETP-TRANS))
 (6 2 (:REWRITE SV::SVEX-FIX-WHEN-SVEX-P))
 (4 4 (:TYPE-PRESCRIPTION SV::SVEX-COMPOSE))
 (4 4 (:TYPE-PRESCRIPTION SV::CONSTRAINT->COND$INLINE))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:TYPE-PRESCRIPTION SV::SVEX-P))
 (2 2 (:TYPE-PRESCRIPTION SV::CONSTRAINT))
 (2 2 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (2 2 (:REWRITE SV::RETURN-TYPE-OF-SVEX-COMPOSE.XA))
 )
(SV::VARS-OF-CONSTRAINTLIST-COMPOSE
 (517 12 (:DEFINITION MEMBER-EQUAL))
 (237 108 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (204 108 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (173 20 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (161 113 (:REWRITE SUBSETP-TRANS2))
 (156 7 (:REWRITE SUBSETP-APPEND1))
 (113 113 (:REWRITE SUBSETP-TRANS))
 (70 10 (:DEFINITION BINARY-APPEND))
 (50 20 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (45 24 (:REWRITE MEMBER-WHEN-ATOM))
 (39 38 (:REWRITE DEFAULT-CAR))
 (32 31 (:REWRITE DEFAULT-CDR))
 (30 30 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (30 30 (:REWRITE SUBSETP-MEMBER . 4))
 (30 30 (:REWRITE INTERSECTP-MEMBER . 3))
 (30 30 (:REWRITE INTERSECTP-MEMBER . 2))
 (27 27 (:REWRITE SUBSETP-MEMBER . 2))
 (20 20 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 10 (:REWRITE SV::SVEX-VARS-WHEN-VAR))
 (20 10 (:REWRITE SV::SVEX-VARS-WHEN-QUOTE))
 (20 10 (:REWRITE SV::SVEX-VARS-WHEN-CALL))
 (12 12 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (12 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 2 (:REWRITE CONSP-OF-APPEND))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:REWRITE-QUOTED-CONSTANT SV::CONSTRAINTLIST-FIX-UNDER-CONSTRAINTLIST-EQUIV))
 )
(SV::CONSTRAINTLIST-COMPOSE-OF-CONSTRAINTLIST-FIX-X
 (114 13 (:REWRITE SV::CONSTRAINTLIST-FIX-WHEN-CONSTRAINTLIST-P))
 (85 44 (:REWRITE DEFAULT-CDR))
 (60 58 (:REWRITE DEFAULT-CAR))
 (38 38 (:REWRITE SV::CONSTRAINTLIST-P-WHEN-SUBSETP-EQUAL))
 (36 6 (:REWRITE SV::CONSTRAINTLIST-P-OF-CDR-WHEN-CONSTRAINTLIST-P))
 (20 19 (:REWRITE SV::CONSTRAINTLIST-P-WHEN-NOT-CONSP))
 )
(SV::CONSTRAINTLIST-COMPOSE-CONSTRAINTLIST-EQUIV-CONGRUENCE-ON-X)
(SV::CONSTRAINTLIST-COMPOSE-OF-SVEX-ALIST-FIX-A
 (18 3 (:REWRITE SV::SVEX-ALIST-FIX-WHEN-SVEX-ALIST-P))
 (6 6 (:REWRITE SV::SVEX-ALIST-P-WHEN-SUBSETP-EQUAL))
 (6 6 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE SV::SVEX-ALIST-P-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(SV::CONSTRAINTLIST-COMPOSE-SVEX-ALIST-EQUIV-CONGRUENCE-ON-A)
(SV::4VECLIST-QUOTE-EXEC)
(SV::4VECLIST-QUOTE-NREV)
(SV::4VECLIST-QUOTE)
(SV::SVEXLIST-P-OF-4VECLIST-QUOTE
 (69 1 (:REWRITE SUBSETP-OF-CONS))
 (59 1 (:DEFINITION MEMBER-EQUAL))
 (43 1 (:REWRITE SV::EQUAL-OF-SVEX-QUOTE))
 (30 8 (:REWRITE SV::SVEXLIST-P-WHEN-NOT-CONSP))
 (16 1 (:REWRITE SV::4VEC-FIX-OF-4VEC))
 (14 2 (:REWRITE SV::SVEX-P-WHEN-MEMBER-EQUAL-OF-SVEXLIST-P))
 (10 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (8 8 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (7 7 (:REWRITE SUBSETP-TRANS2))
 (7 7 (:REWRITE SUBSETP-TRANS))
 (6 1 (:REWRITE SV::4VEC-P-OF-CAR-WHEN-4VECLIST-P))
 (5 1 (:REWRITE SV::4VEC-P-WHEN-MAYBE-4VEC-P))
 (3 3 (:TYPE-PRESCRIPTION SV::SVEX-KIND$INLINE))
 (3 3 (:TYPE-PRESCRIPTION SV::4VEC-P))
 (2 2 (:TYPE-PRESCRIPTION SV::SVEX-QUOTE->VAL$INLINE))
 (2 2 (:TYPE-PRESCRIPTION SV::MAYBE-4VEC-P))
 (2 2 (:TYPE-PRESCRIPTION SV::4VEC-FIX$INLINE))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE SV::4VECLIST-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE SV::4VEC-P-WHEN-MEMBER-EQUAL-OF-4VECLIST-P))
 (2 1 (:REWRITE SV::MAYBE-4VEC-P-WHEN-4VEC-P))
 (1 1 (:REWRITE SV::REWRITE-MEMBER-OF-APPEND-UNDER-SET-EQUIV))
 (1 1 (:REWRITE SV::4VECLIST-P-WHEN-NOT-CONSP))
 )
(SV::4VECLIST-QUOTE-OF-4VECLIST-FIX-X
 (114 13 (:REWRITE SV::4VECLIST-FIX-WHEN-4VECLIST-P))
 (85 44 (:REWRITE DEFAULT-CDR))
 (38 38 (:REWRITE SV::4VECLIST-P-WHEN-SUBSETP-EQUAL))
 (36 6 (:REWRITE SV::4VECLIST-P-OF-CDR-WHEN-4VECLIST-P))
 (32 30 (:REWRITE DEFAULT-CAR))
 (20 19 (:REWRITE SV::4VECLIST-P-WHEN-NOT-CONSP))
 )
(SV::4VECLIST-QUOTE-4VECLIST-EQUIV-CONGRUENCE-ON-X)
(SV::4VECLIST-QUOTE-NIL-PRESERVINGP-LEMMA)
(SV::SET-EQUIV-CONGRUENCE-OVER-4VECLIST-QUOTE
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(SV::SUBSETP-OF-4VECLIST-QUOTE-WHEN-SUBSETP)
(SV::MEMBER-OF-SVEX-QUOTE-IN-4VECLIST-QUOTE)
(SV::4VECLIST-QUOTE-NREV-REMOVAL
 (64 5 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (36 3 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (33 3 (:DEFINITION TRUE-LISTP))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 3 (:DEFINITION LEN))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (11 11 (:REWRITE DEFAULT-CDR))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE SET::IN-SET))
 (6 3 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(SV::4VECLIST-QUOTE-EXEC-REMOVAL
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(SV::4VECLIST-QUOTE-OF-REV)
(SV::4VECLIST-QUOTE-OF-LIST-FIX)
(SV::4VECLIST-QUOTE-OF-APPEND)
(SV::CDR-OF-4VECLIST-QUOTE)
(SV::CAR-OF-4VECLIST-QUOTE)
(SV::4VECLIST-QUOTE-UNDER-IFF)
(SV::CONSP-OF-4VECLIST-QUOTE)
(SV::LEN-OF-4VECLIST-QUOTE)
(SV::TRUE-LISTP-OF-4VECLIST-QUOTE)
(SV::4VECLIST-QUOTE-WHEN-NOT-CONSP)
(SV::4VECLIST-QUOTE-OF-CONS)
(SV::4VECLIST-QUOTE-NREV
 (24 4 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (16 2 (:DEFINITION TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (8 4 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE SET::IN-SET))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE SV::4VECLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SV::4VECLIST-QUOTE)
(SV::4VECLIST-QUOTE-EXEC
 (2 2 (:REWRITE SV::4VECLIST-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(SV::VARS-OF-4VECLIST-QUOTE
 (24 3 (:REWRITE SET::UNION-EMPTY-X))
 (24 3 (:REWRITE SV::CDR-OF-4VECLIST-QUOTE))
 (15 15 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (11 10 (:REWRITE DEFAULT-CAR))
 (10 9 (:REWRITE DEFAULT-CDR))
 (9 3 (:REWRITE SET::UNION-EMPTY-Y))
 (9 3 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 3 (:REWRITE SET::SFIX-SET-IDENTITY))
 (6 6 (:REWRITE-QUOTED-CONSTANT SV::SVEXLIST-FIX-UNDER-SVEXLIST-EQUIV))
 (6 3 (:REWRITE SV::CAR-OF-4VECLIST-QUOTE))
 (3 3 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (3 3 (:REWRITE SV::RETURN-TYPE-OF-SVEXLIST-VARS.VARS))
 (3 3 (:REWRITE SV::CONSP-OF-4VECLIST-QUOTE))
 )
