(MARKER)
(CMP4V-SPEC-INS)
(CMP4V-SPEC-INS1)
(CMP4V-SPEC-B1OUT)
(CMP4V-SPEC-B2INS)
(CMP4V-SPEC-OUT)
(CMP4V-SPEC-OUT2)
(CMP4V-EXPRS-BLK1)
(CMP4V-EXPRS-BLK2)
(CMP4V-EXPRS-WHOLE)
(CMP4V-BLK1-HYP)
(CMP4V-BLK2-HYP)
(CMP4V-BLK1-PROP)
(CMP4V-BLK2-PROP)
(CMP4V-WHOLE-HYP)
(CMP4V-WHOLE-PROP)
(CMP4V-BLK1-OK)
(CMP4V-BLK2-OK)
(CMP4V-WHOLE-HYP-IMPL-BLK1-HYP)
(CMP4V-BLK1-PROP-IMPLIES-BLK2-HYP)
(CMP4V-BLK1-AND-BLK2-PROPS-IMPLY-WHOLE)
(CMP4V-SEXPRS-WHOLE-ARE-COMPOSITION)
(CMP4V-MISC-REQS)
(4V-ALISTS-AGREE-FOR-NEW-APPEND-EXTRACT-LEMMA
 (1212 12 (:DEFINITION 4V-ALIST-EXTRACT))
 (1092 205 (:REWRITE SUBSETP-TRANS))
 (982 982 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (960 34 (:REWRITE SUBSETP-APPEND1))
 (881 22 (:DEFINITION MEMBER-EQUAL))
 (593 170 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (537 170 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (464 12 (:REWRITE SUBSETP-CAR-MEMBER))
 (413 413 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (350 206 (:REWRITE SUBSETP-TRANS2))
 (307 26 (:DEFINITION 4VP))
 (287 85 (:REWRITE DEFAULT-CDR))
 (263 11 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (219 17 (:DEFINITION BINARY-APPEND))
 (198 78 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (178 55 (:REWRITE SUBSETP-MEMBER . 2))
 (144 32 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (141 11 (:REWRITE INTERSECTP-MEMBER . 1))
 (114 34 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (112 38 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (105 3 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (88 30 (:REWRITE MEMBER-WHEN-ATOM))
 (73 13 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (70 10 (:REWRITE CONSP-OF-APPEND))
 (69 1 (:REWRITE 4V-ALISTS-AGREE-APPEND-WHEN-VARS-SUBSET))
 (63 63 (:REWRITE DEFAULT-CAR))
 (60 10 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (57 10 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (47 47 (:REWRITE INTERSECTP-MEMBER . 2))
 (44 44 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (40 20 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (20 20 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (16 1 (:REWRITE 4V-ALISTS-AGREE-APPEND-WHEN-VARS-NOT-INTERSECTING))
 (12 1 (:REWRITE INTERSECTP-EQUAL-COMMUTE))
 )
(4V-SEXPR-EVAL-ALIST-NEW-APPEND-EXTRACT-LEMMA
 (104 2 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (98 98 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (90 2 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (70 5 (:DEFINITION BINARY-APPEND))
 (46 10 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (44 2 (:DEFINITION 4V-SEXPR-EVAL-ALIST))
 (39 10 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (31 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (31 1 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (23 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION 4V-LOOKUP))
 (16 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (16 2 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (15 15 (:REWRITE DEFAULT-CDR))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (12 4 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 2 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (7 1 (:REWRITE CONSP-OF-APPEND))
 (7 1 (:REWRITE 4V-FIX-WHEN-4VP))
 (6 2 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (6 2 (:DEFINITION 4VP))
 (6 1 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (6 1 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (5 5 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION 4V-ALIST-EXTRACT))
 (5 1 (:DEFINITION HONS-GET))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (4 4 (:TYPE-PRESCRIPTION ALISTP))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (3 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALISTP-WHEN-ATOM))
 (2 1 (:DEFINITION 4V-FIX$INLINE))
 (1 1 (:TYPE-PRESCRIPTION 4VP))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 1))
 (1 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 )
(4V-ALIST-TO-PARAMS-NEW-APPEND-EXTRACT-LEMMA
 (2142 6 (:DEFINITION 4V-BITSPEC-VARS))
 (1938 6 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (1104 36 (:REWRITE SUBSETP-CAR-MEMBER))
 (840 24 (:REWRITE MEMBER-OF-CONS))
 (794 2 (:REWRITE 4V-ALIST-TO-PARAMS-APPEND-WHEN-FIRST-COVERS-VARS))
 (768 102 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (751 2 (:REWRITE 4V-ALIST-TO-PARAMS-APPEND-WHEN-FIRST-DOES-NOT-INTERSECT-VARS))
 (576 36 (:REWRITE SUBSETP-CONS-2))
 (543 83 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (426 36 (:DEFINITION ATOM))
 (418 418 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (378 84 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (320 47 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (251 35 (:REWRITE DEFAULT-CDR))
 (226 12 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (204 102 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (178 8 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (168 168 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (168 168 (:TYPE-PRESCRIPTION ALISTP))
 (149 41 (:REWRITE DEFAULT-CAR))
 (134 9 (:DEFINITION BINARY-APPEND))
 (130 85 (:REWRITE SUBSETP-TRANS))
 (126 84 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (126 84 (:REWRITE ALISTP-WHEN-ATOM))
 (108 6 (:REWRITE ALISTP-OF-CDR))
 (102 102 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (99 86 (:REWRITE SUBSETP-TRANS2))
 (94 18 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (77 20 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (70 70 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (49 2 (:REWRITE SUBSETP-APPEND1))
 (45 45 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (36 36 (:REWRITE SUBSETP-MEMBER . 4))
 (36 36 (:REWRITE SUBSETP-MEMBER . 3))
 (36 36 (:REWRITE SUBSETP-MEMBER . 2))
 (36 36 (:REWRITE SUBSETP-MEMBER . 1))
 (36 36 (:REWRITE INTERSECTP-MEMBER . 3))
 (36 36 (:REWRITE INTERSECTP-MEMBER . 2))
 (31 1 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (23 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (17 1 (:DEFINITION 4V-LOOKUP))
 (15 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (12 12 (:REWRITE MEMBER-WHEN-ATOM))
 (12 1 (:REWRITE INTERSECTP-EQUAL-COMMUTE))
 (7 1 (:REWRITE CONSP-OF-APPEND))
 (7 1 (:REWRITE 4V-FIX-WHEN-4VP))
 (6 2 (:REWRITE ALIST-KEYS-4V-ALIST-EXTRACT))
 (6 2 (:DEFINITION 4VP))
 (5 5 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION 4V-ALIST-EXTRACT))
 (5 1 (:DEFINITION HONS-GET))
 (4 4 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:REWRITE SUBSETP-REFL))
 (2 1 (:DEFINITION 4V-FIX$INLINE))
 (1 1 (:TYPE-PRESCRIPTION 4VP))
 (1 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 )
(4V-ALISTS-AGREE-4V-ALIST-EXTRACT
 (296 12 (:DEFINITION 4V-ALIST-EXTRACT))
 (109 37 (:REWRITE DEFAULT-CDR))
 (96 96 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (85 9 (:DEFINITION 4VP))
 (76 49 (:TYPE-PRESCRIPTION 4V-FIX$INLINE))
 (53 4 (:DEFINITION MEMBER-EQUAL))
 (48 20 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (45 7 (:REWRITE SUBSETP-MEMBER . 4))
 (34 6 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (28 28 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (16 6 (:REWRITE MEMBER-WHEN-ATOM))
 (12 4 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (12 4 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (10 10 (:REWRITE 4V-EQUIV-4V-FIX))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (7 7 (:REWRITE SUBSETP-MEMBER . 3))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 3))
 (7 7 (:REWRITE INTERSECTP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-TRANS2))
 (4 4 (:REWRITE SUBSETP-TRANS))
 (4 4 (:REWRITE SUBSETP-CAR-MEMBER))
 )
(4V-SEXPR-EVAL-ALIST-4V-ALIST-EXTRACT
 (104 2 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (90 2 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (44 44 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (44 2 (:DEFINITION 4V-SEXPR-EVAL-ALIST))
 (32 2 (:DEFINITION BINARY-APPEND))
 (24 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (19 19 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 2 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (15 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (14 14 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 1 (:DEFINITION 4V-LOOKUP))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 2 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (6 2 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (6 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (5 1 (:DEFINITION HONS-GET))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (4 4 (:TYPE-PRESCRIPTION ALISTP))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (3 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (3 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (2 2 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALISTP-WHEN-ATOM))
 (1 1 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (1 1 (:REWRITE 4V-EQUIV-4V-FIX))
 )
(4V-ALIST-TO-PARAMS-4V-ALIST-EXTRACT
 (2440 2 (:DEFINITION 4V-ALIST-TO-PARAMS))
 (2430 2 (:DEFINITION 4V-ALIST-TO-PARAM))
 (1187 13 (:DEFINITION 4V-LOOKUP))
 (939 13 (:DEFINITION HONS-GET))
 (913 56 (:REWRITE SUBSETP-CAR-MEMBER))
 (790 90 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (720 5 (:REWRITE HONS-ASSOC-EQUAL-4V-ALIST-EXTRACT))
 (714 2 (:DEFINITION 4V-BITSPEC-VARS))
 (646 2 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (484 24 (:REWRITE MEMBER-OF-CONS))
 (480 4 (:DEFINITION 4V-LOOKUP-LIST))
 (452 452 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (410 2 (:DEFINITION 4V-ALISTS-AGREE))
 (406 74 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (337 85 (:REWRITE DEFAULT-CDR))
 (332 2 (:DEFINITION 4V-TO-INT))
 (304 10 (:DEFINITION MEMBER-EQUAL))
 (289 90 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (280 14 (:REWRITE ALISTP-OF-CDR))
 (272 272 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (258 64 (:REWRITE SUBSETP-MEMBER . 2))
 (228 24 (:REWRITE SUBSETP-CONS-2))
 (217 60 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (210 24 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (197 34 (:DEFINITION 4VP))
 (196 74 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (184 17 (:REWRITE 4V-FIX-WHEN-4VP))
 (182 2 (:REWRITE HONS-ASSOC-EQUAL-MAKE-FAL))
 (180 90 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (176 90 (:REWRITE SUBSETP-TRANS2))
 (172 74 (:REWRITE ALISTP-WHEN-ATOM))
 (172 2 (:DEFINITION 4V-TO-NAT))
 (156 76 (:REWRITE DEFAULT-CAR))
 (150 10 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (148 148 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (148 148 (:TYPE-PRESCRIPTION ALISTP))
 (142 12 (:DEFINITION ATOM))
 (140 4 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (124 14 (:DEFINITION 4V-BOOL-LISTP))
 (112 2 (:DEFINITION MAKE-FAL))
 (90 90 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (90 90 (:REWRITE SUBSETP-TRANS))
 (79 17 (:DEFINITION 4V-FIX$INLINE))
 (64 64 (:REWRITE SUBSETP-MEMBER . 1))
 (58 2 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (56 4 (:REWRITE 4V-TO-NAT-TO-V-TO-NAT))
 (54 54 (:REWRITE SUBSETP-MEMBER . 4))
 (54 54 (:REWRITE SUBSETP-MEMBER . 3))
 (54 54 (:REWRITE INTERSECTP-MEMBER . 3))
 (54 54 (:REWRITE INTERSECTP-MEMBER . 2))
 (52 4 (:REWRITE 4V-TO-INT-TO-V-TO-INT))
 (50 30 (:REWRITE MEMBER-WHEN-ATOM))
 (48 48 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (46 46 (:TYPE-PRESCRIPTION 4V-BOOL-LISTP))
 (40 40 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (36 8 (:REWRITE DEFAULT-*-2))
 (32 2 (:DEFINITION BINARY-APPEND))
 (30 30 (:TYPE-PRESCRIPTION 4V-TO-INT))
 (30 5 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (30 4 (:REWRITE INTEGERP-4V-TO-INT))
 (28 28 (:TYPE-PRESCRIPTION 4V-LOOKUP-LIST))
 (24 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (22 22 (:TYPE-PRESCRIPTION 4V-BOOLP))
 (22 22 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (20 2 (:REWRITE NATP-4V-TO-NAT))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (17 17 (:TYPE-PRESCRIPTION 4VP))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (16 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (8 8 (:REWRITE DEFAULT-*-1))
 (6 6 (:TYPE-PRESCRIPTION 4V-TO-NAT))
 (6 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:DEFINITION HONS-ACONS))
 (2 2 (:REWRITE CONS-CAR-CDR))
 (1 1 (:REWRITE 4V-EQUIV-4V-FIX))
 )
(4V-ALIST-FOR-BITSPECP-4V-ALIST-EXTRACT
 (1412 2 (:DEFINITION 4V-ALIST-FOR-BITSPECP))
 (1368 2 (:DEFINITION 4V-ALIST-FOR-BITSPEC-ENTRYP))
 (753 9 (:DEFINITION 4V-LOOKUP))
 (743 30 (:REWRITE SUBSETP-CAR-MEMBER))
 (733 87 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (714 2 (:DEFINITION 4V-BITSPEC-VARS))
 (646 2 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (625 9 (:DEFINITION HONS-GET))
 (420 12 (:REWRITE MEMBER-OF-CONS))
 (418 3 (:REWRITE HONS-ASSOC-EQUAL-4V-ALIST-EXTRACT))
 (410 2 (:DEFINITION 4V-ALISTS-AGREE))
 (376 70 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (356 356 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (298 57 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (274 18 (:REWRITE SUBSETP-CONS-2))
 (244 12 (:REWRITE ALISTP-OF-CDR))
 (240 2 (:DEFINITION 4V-LOOKUP-LIST))
 (231 51 (:REWRITE DEFAULT-CDR))
 (206 18 (:DEFINITION ATOM))
 (196 18 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (195 39 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (182 2 (:REWRITE HONS-ASSOC-EQUAL-MAKE-FAL))
 (178 70 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (174 87 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (174 6 (:DEFINITION MEMBER-EQUAL))
 (154 70 (:REWRITE ALISTP-WHEN-ATOM))
 (142 30 (:REWRITE SUBSETP-MEMBER . 2))
 (140 140 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (140 140 (:TYPE-PRESCRIPTION ALISTP))
 (140 4 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (139 139 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (122 50 (:REWRITE DEFAULT-CAR))
 (112 2 (:DEFINITION MAKE-FAL))
 (105 57 (:REWRITE SUBSETP-TRANS2))
 (97 18 (:DEFINITION 4VP))
 (92 9 (:REWRITE 4V-FIX-WHEN-4VP))
 (87 87 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (75 5 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (58 2 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (57 57 (:REWRITE SUBSETP-TRANS))
 (39 9 (:DEFINITION 4V-FIX$INLINE))
 (34 34 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (32 2 (:DEFINITION BINARY-APPEND))
 (30 30 (:REWRITE SUBSETP-MEMBER . 1))
 (28 2 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-FIXED))
 (24 24 (:REWRITE SUBSETP-MEMBER . 4))
 (24 24 (:REWRITE SUBSETP-MEMBER . 3))
 (24 24 (:REWRITE INTERSECTP-MEMBER . 3))
 (24 24 (:REWRITE INTERSECTP-MEMBER . 2))
 (24 12 (:REWRITE MEMBER-WHEN-ATOM))
 (24 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (23 23 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (18 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (18 3 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (16 16 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (16 2 (:DEFINITION 4V-BOOL-LISTP))
 (15 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (9 9 (:TYPE-PRESCRIPTION 4VP))
 (4 4 (:TYPE-PRESCRIPTION 4V-LOOKUP-LIST))
 (4 4 (:TYPE-PRESCRIPTION 4V-BOOLP))
 (4 2 (:DEFINITION HONS-ACONS))
 (3 3 (:REWRITE 4V-EQUIV-4V-FIX))
 (2 2 (:TYPE-PRESCRIPTION 4V-BOOL-LISTP))
 (2 2 (:REWRITE CONS-CAR-CDR))
 )
(4V-SEXPR-EVAL-ALIST-4V-SEXPR-ALIST-EXTRACT
 (4348 22 (:DEFINITION 4V-SEXPR-EVAL))
 (1481 327 (:REWRITE 4V-FIX-WHEN-4VP))
 (1438 1438 (:TYPE-PRESCRIPTION 4V-SEXPR-EVAL-LIST))
 (1400 242 (:DEFINITION 4V-UNFLOAT$INLINE))
 (888 22 (:DEFINITION 4V-RES))
 (458 22 (:DEFINITION 4V-ITE))
 (396 66 (:DEFINITION NTH))
 (372 44 (:DEFINITION 4V-IFF$INLINE))
 (352 352 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (327 327 (:TYPE-PRESCRIPTION 4VP))
 (282 22 (:DEFINITION 4V-ITE*))
 (267 161 (:REWRITE DEFAULT-CDR))
 (238 22 (:DEFINITION 4V-ZIF))
 (196 22 (:DEFINITION 4V-XOR$INLINE))
 (174 22 (:DEFINITION 4V-TRISTATE))
 (174 22 (:DEFINITION 4V-OR$INLINE))
 (174 22 (:DEFINITION 4V-AND$INLINE))
 (142 54 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (134 126 (:REWRITE DEFAULT-CAR))
 (132 88 (:DEFINITION 4V-NOT$INLINE))
 (98 11 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (96 96 (:REWRITE 4V-EQUIV-4V-FIX))
 (66 22 (:DEFINITION 4V-XDET$INLINE))
 (66 22 (:DEFINITION 4V-PULLUP))
 (60 10 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (44 11 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (37 37 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (27 11 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (22 22 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (22 22 (:TYPE-PRESCRIPTION ALISTP))
 (20 5 (:REWRITE CONS-KEY-CDR-HONS-ASSOC-EQUAL))
 (11 11 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (11 11 (:REWRITE ALISTP-WHEN-ATOM))
 (3 1 (:REWRITE 3VP-SEXPR-EVAL-WHEN-3V-SYNTAX-SEXPRP))
 (2 2 (:TYPE-PRESCRIPTION 3V-SYNTAX-SEXPRP))
 )
(4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-MEMBER2
 (136 28 (:REWRITE DEFAULT-CAR))
 (132 12 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-FIXED))
 (64 54 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (56 7 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (28 7 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (16 8 (:REWRITE SUBSETP-MEMBER . 3))
 (14 14 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (14 14 (:TYPE-PRESCRIPTION ALISTP))
 (14 7 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE SUBSETP-MEMBER . 1))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (7 7 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (7 7 (:REWRITE ALISTP-WHEN-ATOM))
 (6 2 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (3 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2 2 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (1 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(4V-ALIST-FOR-BITSPECP-WHEN-SUBSET
 (207 21 (:REWRITE SUBSETP-CAR-MEMBER))
 (206 10 (:DEFINITION MEMBER-EQUAL))
 (165 45 (:REWRITE DEFAULT-CAR))
 (140 10 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-FIXED))
 (128 128 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (80 10 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (57 23 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (40 10 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (36 12 (:REWRITE MEMBER-WHEN-ATOM))
 (23 23 (:REWRITE SUBSETP-TRANS2))
 (23 23 (:REWRITE SUBSETP-TRANS))
 (22 3 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (21 21 (:REWRITE SUBSETP-MEMBER . 2))
 (21 21 (:REWRITE SUBSETP-MEMBER . 1))
 (20 20 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (20 20 (:TYPE-PRESCRIPTION ALISTP))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 10 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (12 12 (:REWRITE SUBSETP-MEMBER . 4))
 (12 12 (:REWRITE SUBSETP-MEMBER . 3))
 (12 12 (:REWRITE INTERSECTP-MEMBER . 3))
 (12 12 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 10 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (10 10 (:REWRITE ALISTP-WHEN-ATOM))
 )
(4V-ALISTS-AGREE-APPEND-EXTRACT-SECOND
 (2984 50 (:DEFINITION MEMBER-EQUAL))
 (2751 3 (:DEFINITION 4V-ALISTS-AGREE))
 (2234 435 (:REWRITE SUBSETP-TRANS))
 (2130 73 (:REWRITE SUBSETP-APPEND1))
 (1484 1484 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1329 50 (:REWRITE SUBSETP-CAR-MEMBER))
 (1295 407 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1214 105 (:REWRITE SUBSETP-MEMBER . 1))
 (1145 435 (:REWRITE SUBSETP-TRANS2))
 (1031 407 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (752 752 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (657 91 (:REWRITE DEFAULT-CDR))
 (513 5 (:REWRITE CONSP-OF-HONS-ASSOC-EQUAL))
 (443 30 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (316 92 (:REWRITE MEMBER-WHEN-ATOM))
 (306 4 (:DEFINITION 4V-ALIST-EXTRACT))
 (218 149 (:TYPE-PRESCRIPTION 4V-FIX$INLINE))
 (188 15 (:DEFINITION 4VP))
 (187 9 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (181 105 (:REWRITE SUBSETP-MEMBER . 2))
 (180 15 (:DEFINITION BINARY-APPEND))
 (147 3 (:REWRITE 4V-ALISTS-AGREE-APPEND-WHEN-VARS-SUBSET))
 (120 20 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (106 46 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (101 101 (:REWRITE INTERSECTP-MEMBER . 3))
 (101 101 (:REWRITE INTERSECTP-MEMBER . 2))
 (88 36 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (82 30 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (79 79 (:REWRITE DEFAULT-CAR))
 (49 7 (:REWRITE CONSP-OF-APPEND))
 (48 3 (:REWRITE 4V-ALISTS-AGREE-APPEND-WHEN-VARS-NOT-INTERSECTING))
 (36 3 (:REWRITE INTERSECTP-EQUAL-COMMUTE))
 (25 25 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (9 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (6 6 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (6 6 (:REWRITE INTERSECTP-MEMBER . 1))
 (3 3 (:REWRITE 4V-EQUIV-4V-FIX))
 )
(4V-SEXPR-EVAL-ALIST-APPEND-EXTRACT-SECOND
 (120 120 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (109 2 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (104 2 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (96 15 (:REWRITE SUBSETP-TRANS))
 (90 2 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (87 3 (:REWRITE SUBSETP-APPEND1))
 (85 6 (:DEFINITION BINARY-APPEND))
 (66 12 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (55 12 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (49 12 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (44 2 (:DEFINITION 4V-SEXPR-EVAL-ALIST))
 (40 12 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (31 31 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (18 18 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 2 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (15 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (9 1 (:DEFINITION 4V-LOOKUP))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 2 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (7 1 (:REWRITE CONSP-OF-APPEND))
 (6 6 (:TYPE-PRESCRIPTION 4V-ALIST-EXTRACT))
 (6 2 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (6 2 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (5 1 (:DEFINITION HONS-GET))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (4 4 (:TYPE-PRESCRIPTION ALISTP))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (3 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE ALISTP-WHEN-ATOM))
 (1 1 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (1 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (1 1 (:REWRITE 4V-EQUIV-4V-FIX))
 )
(4V-ALIST-TO-PARAMS-APPEND-EXTRACT-SECOND
 (1428 4 (:DEFINITION 4V-BITSPEC-VARS))
 (1292 4 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (736 24 (:REWRITE SUBSETP-CAR-MEMBER))
 (560 16 (:REWRITE MEMBER-OF-CONS))
 (512 68 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (408 2 (:REWRITE 4V-ALIST-TO-PARAMS-APPEND-WHEN-FIRST-COVERS-VARS))
 (396 64 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (384 24 (:REWRITE SUBSETP-CONS-2))
 (377 2 (:REWRITE 4V-ALIST-TO-PARAMS-APPEND-WHEN-FIRST-DOES-NOT-INTERSECT-VARS))
 (316 316 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (284 24 (:DEFINITION ATOM))
 (252 56 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (243 40 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (175 68 (:REWRITE SUBSETP-TRANS))
 (170 26 (:REWRITE DEFAULT-CDR))
 (148 8 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (136 68 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (117 8 (:DEFINITION BINARY-APPEND))
 (116 4 (:REWRITE SUBSETP-APPEND1))
 (112 112 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (112 112 (:TYPE-PRESCRIPTION ALISTP))
 (102 30 (:REWRITE DEFAULT-CAR))
 (97 2 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (90 16 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (84 56 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (84 56 (:REWRITE ALISTP-WHEN-ATOM))
 (72 4 (:REWRITE ALISTP-OF-CDR))
 (68 68 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (61 61 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (58 16 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (41 41 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (24 24 (:REWRITE SUBSETP-MEMBER . 4))
 (24 24 (:REWRITE SUBSETP-MEMBER . 3))
 (24 24 (:REWRITE SUBSETP-MEMBER . 2))
 (24 24 (:REWRITE SUBSETP-MEMBER . 1))
 (24 24 (:REWRITE INTERSECTP-MEMBER . 3))
 (24 24 (:REWRITE INTERSECTP-MEMBER . 2))
 (15 1 (:DEFINITION 4V-ALIST-EXTRACT))
 (9 1 (:DEFINITION 4V-LOOKUP))
 (8 8 (:REWRITE MEMBER-WHEN-ATOM))
 (7 1 (:REWRITE CONSP-OF-APPEND))
 (6 6 (:TYPE-PRESCRIPTION 4V-ALIST-EXTRACT))
 (6 1 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (6 1 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (5 1 (:DEFINITION HONS-GET))
 (4 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (3 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (2 2 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (1 1 (:REWRITE INTERSECTP-MEMBER . 1))
 (1 1 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (1 1 (:REWRITE 4V-EQUIV-4V-FIX))
 )
(4V-ALIST-FOR-BITSPECP-APPEND-WHEN-FIRST-COVERS
 (1615 5 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (1023 3 (:DEFINITION 4V-BITSPEC-VARS))
 (920 30 (:REWRITE SUBSETP-CAR-MEMBER))
 (740 2 (:DEFINITION 4V-ALIST-FOR-BITSPECP))
 (700 20 (:REWRITE MEMBER-OF-CONS))
 (656 87 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (480 30 (:REWRITE SUBSETP-CONS-2))
 (433 63 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (360 1 (:REWRITE 4V-ALIST-FOR-BITSPECP-APPEND-WHEN-FIRST-NOT-INTERSECTING))
 (355 30 (:DEFINITION ATOM))
 (352 1 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-APPEND-WHEN-VARS-SUBSET))
 (344 1 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-APPEND-WHEN-VARS-NOT-INTERSECTING))
 (323 72 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (274 274 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (248 33 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (200 20 (:REWRITE DEFAULT-CDR))
 (185 9 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (174 87 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (144 144 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (144 144 (:TYPE-PRESCRIPTION ALISTP))
 (141 27 (:REWRITE DEFAULT-CAR))
 (107 72 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (107 72 (:REWRITE ALISTP-WHEN-ATOM))
 (90 5 (:REWRITE ALISTP-OF-CDR))
 (87 87 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (78 63 (:REWRITE SUBSETP-TRANS2))
 (63 63 (:REWRITE SUBSETP-TRANS))
 (39 3 (:REWRITE COMMUTATIVITY-OF-APPEND-UNDER-SET-EQUIV))
 (30 30 (:REWRITE SUBSETP-MEMBER . 4))
 (30 30 (:REWRITE SUBSETP-MEMBER . 3))
 (30 30 (:REWRITE SUBSETP-MEMBER . 2))
 (30 30 (:REWRITE SUBSETP-MEMBER . 1))
 (30 30 (:REWRITE INTERSECTP-MEMBER . 3))
 (30 30 (:REWRITE INTERSECTP-MEMBER . 2))
 (28 2 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-FIXED))
 (27 27 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (21 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (21 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (18 18 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (15 1 (:REWRITE INTERSECTP-EQUAL-COMMUTE))
 (12 2 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (12 2 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (10 10 (:REWRITE MEMBER-WHEN-ATOM))
 (4 4 (:TYPE-PRESCRIPTION INTERSECTP-EQUAL))
 (4 4 (:REWRITE 4V-ALIST-FOR-BITSPECP-WHEN-SUBSET))
 (3 3 (:REWRITE INTERSECTP-MEMBER . 1))
 (2 2 (:TYPE-PRESCRIPTION 4V-ALIST-FOR-BITSPEC-ENTRYP))
 (2 2 (:REWRITE 4V-ALIST-FOR-BITSPEC-ENTRYP-WHEN-MEMBER2))
 )
(BITSPEC-MEMBER-VAR-SUBSETS
 (28 1 (:DEFINITION 4V-BITSPEC-VARS))
 (18 18 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (14 1 (:DEFINITION MEMBER-EQUAL))
 (14 1 (:DEFINITION BINARY-APPEND))
 (12 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (6 6 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (6 2 (:REWRITE MEMBER-WHEN-ATOM))
 (6 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE SUBSETP-MEMBER . 4))
 (2 2 (:REWRITE SUBSETP-MEMBER . 3))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 3))
 (2 2 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(BITSPEC-SUBSETS-VARS-SUBSETS
 (232 232 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (208 10 (:DEFINITION MEMBER-EQUAL))
 (185 20 (:REWRITE SUBSETP-CAR-MEMBER))
 (121 121 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (121 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (112 8 (:DEFINITION BINARY-APPEND))
 (96 16 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (94 36 (:REWRITE SUBSETP-TRANS))
 (61 6 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (51 14 (:REWRITE MEMBER-WHEN-ATOM))
 (48 16 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (36 36 (:REWRITE DEFAULT-CAR))
 (31 31 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE SUBSETP-MEMBER . 2))
 (20 20 (:REWRITE SUBSETP-MEMBER . 1))
 (14 14 (:REWRITE SUBSETP-MEMBER . 4))
 (14 14 (:REWRITE SUBSETP-MEMBER . 3))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 3))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 2))
 )
(4V-BITSPEC-VARS-APPEND
 (234 234 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (90 35 (:REWRITE DEFAULT-CDR))
 (53 42 (:REWRITE DEFAULT-CAR))
 (47 9 (:REWRITE CONSP-OF-APPEND))
 (36 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (28 4 (:REWRITE CAR-OF-APPEND))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 )
(CMP4V-BLK2-VARS-SUBSET-OF-INTS-AND-INS2
 (6348 18 (:DEFINITION 4V-BITSPEC-VARS))
 (5814 18 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (4208 168 (:REWRITE SUBSETP-CAR-MEMBER))
 (2856 96 (:REWRITE MEMBER-OF-CONS))
 (2852 361 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (1860 144 (:REWRITE SUBSETP-CONS-2))
 (1836 361 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1628 1628 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1506 6 (:DEFINITION 4V-BITSPECP))
 (1470 6 (:DEFINITION 4V-BITSPEC-ENTRYP))
 (1408 313 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (1278 108 (:DEFINITION ATOM))
 (1178 235 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (968 12 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (858 202 (:REWRITE DEFAULT-CDR))
 (722 361 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (657 26 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (656 212 (:REWRITE DEFAULT-CAR))
 (626 626 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (626 626 (:TYPE-PRESCRIPTION ALISTP))
 (469 313 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (469 313 (:REWRITE ALISTP-WHEN-ATOM))
 (468 36 (:REWRITE ALISTP-OF-CDR))
 (436 12 (:DEFINITION MEMBER-EQUAL))
 (373 27 (:DEFINITION BINARY-APPEND))
 (361 361 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (312 6 (:DEFINITION 4V-VAL-ALISTP))
 (231 54 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (222 40 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (214 214 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (173 173 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (168 168 (:REWRITE SUBSETP-MEMBER . 4))
 (168 168 (:REWRITE SUBSETP-MEMBER . 3))
 (168 168 (:REWRITE SUBSETP-MEMBER . 2))
 (168 168 (:REWRITE SUBSETP-MEMBER . 1))
 (168 168 (:REWRITE INTERSECTP-MEMBER . 3))
 (168 168 (:REWRITE INTERSECTP-MEMBER . 2))
 (156 3 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (135 3 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (126 6 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (120 72 (:REWRITE MEMBER-WHEN-ATOM))
 (78 24 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (51 1 (:DEFINITION 4V-SEXPR-ALIST-EXTRACT))
 (38 3 (:DEFINITION HONS-GET))
 (36 36 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (34 1 (:DEFINITION 4V-SEXPR-RESTRICT-ALIST))
 (33 1 (:REWRITE HONS-ASSOC-EQUAL-APPEND))
 (30 6 (:REWRITE SET::SFIX-SET-IDENTITY))
 (24 24 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 2 (:DEFINITION 4V-SEXPR-RESTRICT))
 (23 1 (:REWRITE HONS-ASSOC-EQUAL-4V-SEXPR-RESTRICT-ALIST))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (20 3 (:REWRITE CONSP-OF-APPEND))
 (18 6 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (18 6 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (12 12 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (12 12 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (12 12 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (9 3 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 6 (:TYPE-PRESCRIPTION 4V-VAL-ALISTP))
 (6 6 (:DEFINITION 4VP))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (3 3 (:TYPE-PRESCRIPTION 4V-SEXPR-ALIST-EXTRACT))
 (3 3 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (3 3 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:DEFINITION HONS))
 )
(SUBSETP-EQUAL-BITSPEC-VARS-APPEND)
(CMP4V-VARS-OUT-SUBSET-OF-B1OUT-AND-OUT2
 (5634 16 (:DEFINITION 4V-BITSPEC-VARS))
 (5168 16 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (3652 156 (:REWRITE SUBSETP-CAR-MEMBER))
 (2596 327 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (2576 88 (:REWRITE MEMBER-OF-CONS))
 (1668 132 (:REWRITE SUBSETP-CONS-2))
 (1564 301 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1506 6 (:DEFINITION 4V-BITSPECP))
 (1470 6 (:DEFINITION 4V-BITSPEC-ENTRYP))
 (1396 1396 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1282 285 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (1136 96 (:DEFINITION ATOM))
 (952 187 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (780 12 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (772 188 (:REWRITE DEFAULT-CDR))
 (654 327 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (604 196 (:REWRITE DEFAULT-CAR))
 (587 24 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (570 570 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (570 570 (:TYPE-PRESCRIPTION ALISTP))
 (515 301 (:REWRITE SUBSETP-TRANS))
 (432 34 (:REWRITE ALISTP-OF-CDR))
 (427 285 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (427 285 (:REWRITE ALISTP-WHEN-ATOM))
 (342 12 (:DEFINITION MEMBER-EQUAL))
 (333 301 (:REWRITE SUBSETP-TRANS2))
 (327 327 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (312 6 (:DEFINITION 4V-VAL-ALISTP))
 (298 22 (:DEFINITION BINARY-APPEND))
 (189 44 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (168 30 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (156 156 (:REWRITE SUBSETP-MEMBER . 4))
 (156 156 (:REWRITE SUBSETP-MEMBER . 3))
 (156 156 (:REWRITE SUBSETP-MEMBER . 2))
 (156 156 (:REWRITE SUBSETP-MEMBER . 1))
 (156 156 (:REWRITE INTERSECTP-MEMBER . 3))
 (156 156 (:REWRITE INTERSECTP-MEMBER . 2))
 (149 149 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (136 136 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (126 6 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (116 68 (:REWRITE MEMBER-WHEN-ATOM))
 (104 2 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (90 2 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (78 24 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (74 1 (:REWRITE SUBSETP-APPEND1))
 (52 2 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (51 1 (:DEFINITION 4V-SEXPR-ALIST-EXTRACT))
 (38 3 (:DEFINITION HONS-GET))
 (34 1 (:DEFINITION 4V-SEXPR-RESTRICT-ALIST))
 (33 1 (:REWRITE HONS-ASSOC-EQUAL-APPEND))
 (31 3 (:REWRITE BITSPEC-SUBSETS-VARS-SUBSETS))
 (24 24 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 2 (:DEFINITION 4V-SEXPR-RESTRICT))
 (23 1 (:REWRITE HONS-ASSOC-EQUAL-4V-SEXPR-RESTRICT-ALIST))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (18 6 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (12 12 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (12 12 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (10 10 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (10 2 (:REWRITE CONSP-OF-APPEND))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:TYPE-PRESCRIPTION 4V-VAL-ALISTP))
 (6 6 (:DEFINITION 4VP))
 (6 2 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (3 3 (:TYPE-PRESCRIPTION 4V-SEXPR-ALIST-EXTRACT))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:DEFINITION HONS))
 (1 1 (:REWRITE CMP4V-BLK2-VARS-SUBSET-OF-INTS-AND-INS2))
 )
(CMP4V-VARS-OF-OUT-SUBSET-OF-BLK1-OUT2
 (5277 15 (:DEFINITION 4V-BITSPEC-VARS))
 (4845 15 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (3796 150 (:REWRITE SUBSETP-CAR-MEMBER))
 (2468 310 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (2436 84 (:REWRITE MEMBER-OF-CONS))
 (1668 365 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (1572 126 (:REWRITE SUBSETP-CONS-2))
 (1506 6 (:DEFINITION 4V-BITSPECP))
 (1484 1484 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1470 6 (:DEFINITION 4V-BITSPEC-ENTRYP))
 (1219 271 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (1158 257 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (1108 12 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (1065 90 (:DEFINITION ATOM))
 (775 376 (:REWRITE SUBSETP-TRANS2))
 (731 183 (:REWRITE DEFAULT-CDR))
 (620 310 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (580 190 (:REWRITE DEFAULT-CAR))
 (555 24 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (542 542 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (542 542 (:TYPE-PRESCRIPTION ALISTP))
 (506 12 (:DEFINITION MEMBER-EQUAL))
 (414 33 (:REWRITE ALISTP-OF-CDR))
 (406 271 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (406 271 (:REWRITE ALISTP-WHEN-ATOM))
 (312 6 (:DEFINITION 4V-VAL-ALISTP))
 (310 310 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (282 21 (:DEFINITION BINARY-APPEND))
 (213 213 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (202 202 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (180 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (156 28 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (150 150 (:REWRITE SUBSETP-MEMBER . 4))
 (150 150 (:REWRITE SUBSETP-MEMBER . 3))
 (150 150 (:REWRITE SUBSETP-MEMBER . 2))
 (150 150 (:REWRITE SUBSETP-MEMBER . 1))
 (150 150 (:REWRITE INTERSECTP-MEMBER . 3))
 (150 150 (:REWRITE INTERSECTP-MEMBER . 2))
 (126 6 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (114 66 (:REWRITE MEMBER-WHEN-ATOM))
 (104 2 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (90 2 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (78 24 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (51 1 (:DEFINITION 4V-SEXPR-ALIST-EXTRACT))
 (38 3 (:DEFINITION HONS-GET))
 (34 1 (:DEFINITION 4V-SEXPR-RESTRICT-ALIST))
 (33 1 (:REWRITE HONS-ASSOC-EQUAL-APPEND))
 (24 24 (:REWRITE FN-CHECK-DEF-FORMALS))
 (24 2 (:DEFINITION 4V-SEXPR-RESTRICT))
 (23 1 (:REWRITE HONS-ASSOC-EQUAL-4V-SEXPR-RESTRICT-ALIST))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (20 4 (:REWRITE SET::SFIX-SET-IDENTITY))
 (20 3 (:REWRITE CONSP-OF-APPEND))
 (18 6 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (18 3 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (14 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (12 12 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (12 12 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (12 4 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (10 10 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 6 (:TYPE-PRESCRIPTION 4V-VAL-ALISTP))
 (6 6 (:DEFINITION 4VP))
 (6 2 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 1))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (3 3 (:TYPE-PRESCRIPTION 4V-SEXPR-ALIST-EXTRACT))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (2 2 (:REWRITE SETP-4V-SEXPR-VARS))
 (2 2 (:DEFINITION HONS))
 (1 1 (:REWRITE CMP4V-BLK2-VARS-SUBSET-OF-INTS-AND-INS2))
 )
(OUT2-VARS-NOT-INTERSECTING-BLK1-KEYS
 (14904 42 (:DEFINITION 4V-BITSPEC-VARS))
 (13566 42 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (10624 408 (:REWRITE SUBSETP-CAR-MEMBER))
 (7020 879 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (6888 240 (:REWRITE MEMBER-OF-CONS))
 (4518 18 (:DEFINITION 4V-BITSPECP))
 (4460 951 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (4428 360 (:REWRITE SUBSETP-CONS-2))
 (4410 18 (:DEFINITION 4V-BITSPEC-ENTRYP))
 (3972 3972 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (3468 771 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (2996 645 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2982 252 (:DEFINITION ATOM))
 (2888 951 (:REWRITE SUBSETP-TRANS))
 (2680 24 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (2031 495 (:REWRITE DEFAULT-CDR))
 (1850 951 (:REWRITE SUBSETP-TRANS2))
 (1773 25 (:REWRITE SUBSETP-APPEND1))
 (1758 879 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (1641 525 (:REWRITE DEFAULT-CAR))
 (1560 69 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (1542 1542 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (1542 1542 (:TYPE-PRESCRIPTION ALISTP))
 (1244 24 (:DEFINITION MEMBER-EQUAL))
 (1188 96 (:REWRITE ALISTP-OF-CDR))
 (1155 771 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (1155 771 (:REWRITE ALISTP-WHEN-ATOM))
 (936 18 (:DEFINITION 4V-VAL-ALISTP))
 (879 879 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (834 57 (:DEFINITION BINARY-APPEND))
 (564 100 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (486 114 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (408 408 (:REWRITE SUBSETP-MEMBER . 4))
 (408 408 (:REWRITE SUBSETP-MEMBER . 3))
 (408 408 (:REWRITE SUBSETP-MEMBER . 2))
 (408 408 (:REWRITE SUBSETP-MEMBER . 1))
 (408 408 (:REWRITE INTERSECTP-MEMBER . 3))
 (408 408 (:REWRITE INTERSECTP-MEMBER . 2))
 (378 18 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (312 6 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (270 6 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (264 168 (:REWRITE MEMBER-WHEN-ATOM))
 (214 20 (:REWRITE BITSPEC-SUBSETS-VARS-SUBSETS))
 (186 48 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (156 6 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (153 3 (:DEFINITION 4V-SEXPR-ALIST-EXTRACT))
 (114 9 (:DEFINITION HONS-GET))
 (102 3 (:DEFINITION 4V-SEXPR-RESTRICT-ALIST))
 (99 3 (:REWRITE HONS-ASSOC-EQUAL-APPEND))
 (72 12 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (72 12 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (72 6 (:DEFINITION 4V-SEXPR-RESTRICT))
 (69 3 (:REWRITE HONS-ASSOC-EQUAL-4V-SEXPR-RESTRICT-ALIST))
 (66 66 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (60 12 (:REWRITE SET::SFIX-SET-IDENTITY))
 (54 18 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (48 48 (:REWRITE FN-CHECK-DEF-FORMALS))
 (42 42 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (36 36 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (36 12 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (30 30 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (30 6 (:REWRITE CONSP-OF-APPEND))
 (24 24 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (18 18 (:TYPE-PRESCRIPTION 4V-VAL-ALISTP))
 (18 18 (:DEFINITION 4VP))
 (18 6 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 1))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 12 (:TYPE-PRESCRIPTION 4V-SEXPR-RESTRICT-ALIST))
 (12 12 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (11 11 (:REWRITE CMP4V-VARS-OUT-SUBSET-OF-B1OUT-AND-OUT2))
 (11 11 (:REWRITE CMP4V-VARS-OF-OUT-SUBSET-OF-BLK1-OUT2))
 (9 9 (:TYPE-PRESCRIPTION 4V-SEXPR-ALIST-EXTRACT))
 (6 6 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (6 6 (:REWRITE SETP-4V-SEXPR-VARS))
 (6 6 (:DEFINITION HONS))
 (3 3 (:REWRITE CMP4V-BLK2-VARS-SUBSET-OF-INTS-AND-INS2))
 )
(CMP4V-B1OUT-VARS-NOT-INTERSECTING-INS
 (15975 45 (:DEFINITION 4V-BITSPEC-VARS))
 (14535 45 (:DEFINITION 4V-BITSPEC-ENTRY-VARS))
 (11176 426 (:REWRITE SUBSETP-CAR-MEMBER))
 (7404 930 (:REWRITE CONSP-OF-CAR-WHEN-ALISTP))
 (7308 252 (:REWRITE MEMBER-OF-CONS))
 (4716 378 (:REWRITE SUBSETP-CONS-2))
 (4709 987 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (4518 18 (:DEFINITION 4V-BITSPECP))
 (4410 18 (:DEFINITION 4V-BITSPEC-ENTRYP))
 (4134 4134 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (3657 813 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (3195 270 (:DEFINITION ATOM))
 (3137 663 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (2924 987 (:REWRITE SUBSETP-TRANS))
 (2680 24 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (2154 510 (:REWRITE DEFAULT-CDR))
 (1886 987 (:REWRITE SUBSETP-TRANS2))
 (1860 930 (:REWRITE CONSP-OF-CAR-WHEN-ATOM-LISTP))
 (1773 25 (:REWRITE SUBSETP-APPEND1))
 (1713 543 (:REWRITE DEFAULT-CAR))
 (1656 69 (:REWRITE ALIST-KEYS-WHEN-ATOM))
 (1626 1626 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (1626 1626 (:TYPE-PRESCRIPTION ALISTP))
 (1244 24 (:DEFINITION MEMBER-EQUAL))
 (1242 99 (:REWRITE ALISTP-OF-CDR))
 (1218 813 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (1218 813 (:REWRITE ALISTP-WHEN-ATOM))
 (936 18 (:DEFINITION 4V-VAL-ALISTP))
 (930 930 (:TYPE-PRESCRIPTION ATOM-LISTP))
 (882 60 (:DEFINITION BINARY-APPEND))
 (600 106 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (549 549 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-KEYS))
 (513 120 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (426 426 (:REWRITE SUBSETP-MEMBER . 4))
 (426 426 (:REWRITE SUBSETP-MEMBER . 3))
 (426 426 (:REWRITE SUBSETP-MEMBER . 2))
 (426 426 (:REWRITE SUBSETP-MEMBER . 1))
 (426 426 (:REWRITE INTERSECTP-MEMBER . 3))
 (426 426 (:REWRITE INTERSECTP-MEMBER . 2))
 (378 18 (:REWRITE ATOM-LISTP-WHEN-NOT-CONSP))
 (312 6 (:DEFINITION 4V-SEXPR-VARS-LIST))
 (270 174 (:REWRITE MEMBER-WHEN-ATOM))
 (270 6 (:REWRITE SET::UNION-UNDER-SET-EQUIV))
 (214 20 (:REWRITE BITSPEC-SUBSETS-VARS-SUBSETS))
 (186 48 (:REWRITE NO-DUPLICATESP-EQUAL-NON-CONS))
 (156 6 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (153 3 (:DEFINITION 4V-SEXPR-ALIST-EXTRACT))
 (114 9 (:DEFINITION HONS-GET))
 (102 3 (:DEFINITION 4V-SEXPR-RESTRICT-ALIST))
 (99 3 (:REWRITE HONS-ASSOC-EQUAL-APPEND))
 (72 12 (:REWRITE INTERSECTP-EQUAL-NON-CONS-1))
 (72 12 (:REWRITE INTERSECTP-EQUAL-NON-CONS))
 (72 6 (:DEFINITION 4V-SEXPR-RESTRICT))
 (69 3 (:REWRITE HONS-ASSOC-EQUAL-4V-SEXPR-RESTRICT-ALIST))
 (66 66 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS-LIST))
 (60 12 (:REWRITE SET::SFIX-SET-IDENTITY))
 (54 18 (:REWRITE HONS-ASSOC-EQUAL-WHEN-ATOM))
 (48 48 (:REWRITE FN-CHECK-DEF-FORMALS))
 (42 42 (:TYPE-PRESCRIPTION TRUE-LISTP-4V-SEXPR-VARS))
 (36 36 (:REWRITE ATOM-LISTP-WHEN-SUBSETP-EQUAL))
 (36 12 (:REWRITE SET::SFIX-WHEN-EMPTY))
 (30 30 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (30 6 (:REWRITE CONSP-OF-APPEND))
 (24 24 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (18 18 (:TYPE-PRESCRIPTION 4V-VAL-ALISTP))
 (18 18 (:DEFINITION 4VP))
 (18 6 (:REWRITE ALIST-VALS-WHEN-ATOM))
 (14 14 (:REWRITE INTERSECTP-MEMBER . 1))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-ALIST-VALS))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (12 12 (:TYPE-PRESCRIPTION 4V-SEXPR-RESTRICT-ALIST))
 (12 12 (:REWRITE HONS-ASSOC-EQUAL-WHEN-FOUND-BY-FAL-FIND-ANY))
 (11 11 (:REWRITE CMP4V-VARS-OUT-SUBSET-OF-B1OUT-AND-OUT2))
 (11 11 (:REWRITE CMP4V-VARS-OF-OUT-SUBSET-OF-BLK1-OUT2))
 (9 9 (:TYPE-PRESCRIPTION 4V-SEXPR-ALIST-EXTRACT))
 (6 6 (:REWRITE SETP-4V-SEXPR-VARS-LIST))
 (6 6 (:REWRITE SETP-4V-SEXPR-VARS))
 (6 6 (:DEFINITION HONS))
 (3 3 (:REWRITE CMP4V-BLK2-VARS-SUBSET-OF-INTS-AND-INS2))
 )
(CMP4V-GENERIC-THEOREM
 (3115 837 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (2586 2586 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-ATOM-LISTP))
 (1672 98 (:REWRITE SUBSETP-OF-APPEND-WHEN-SUBSET-OF-EITHER))
 (1033 327 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (1030 337 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (993 993 (:TYPE-PRESCRIPTION 4V-BITSPEC-VARS))
 (957 33 (:REWRITE SUBSETP-EQUAL-BITSPEC-VARS-APPEND))
 (655 98 (:REWRITE CONSP-OF-APPEND))
 (590 70 (:REWRITE 4V-BITSPEC-VARS-APPEND))
 (458 39 (:REWRITE SUBSETP-APPEND1))
 (455 65 (:REWRITE 4V-ALIST-TO-PARAMS-APPEND-WHEN-FIRST-COVERS-VARS))
 (323 323 (:REWRITE FN-CHECK-DEF-FORMALS))
 (229 229 (:REWRITE INTERSECTP-MEMBER . 1))
 (97 31 (:REWRITE INTERSECTP-EQUAL-APPEND2))
 )
