(NEGATE-ALL)
(AXE-PROVER-OPTIONSP)
(INSTANTIATE-HYP-BASIC
 (18 9 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (9 9 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLAG-INSTANTIATE-HYP-BASIC
 (108 54 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (90 6 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (82 3 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (61 9 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (60 60 (:TYPE-PRESCRIPTION NAT-LISTP))
 (26 8 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (15 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (12 6 (:REWRITE DEFAULT-<-2))
 (11 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (9 9 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (9 9 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (9 9 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (9 9 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (9 9 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (9 6 (:REWRITE DEFAULT-<-1))
 (9 6 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (9 3 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (9 3 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (8 8 (:REWRITE CLR-DIFFERENTIAL))
 (7 7 (:REWRITE DEFAULT-CDR))
 (6 6 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (6 6 (:REWRITE USE-ALL-<-2))
 (6 6 (:REWRITE USE-ALL-<))
 (6 6 (:REWRITE <-WHEN-BVLT))
 (6 6 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (6 6 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (6 6 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (5 5 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (4 4 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (4 4 (:REWRITE EQUAL-WHEN-BVLT))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (4 4 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (3 3 (:TYPE-PRESCRIPTION BOOLEANP))
 (3 3 (:REWRITE USE-ALL-CONSP-2))
 (3 3 (:REWRITE USE-ALL-CONSP))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE SET::IN-SET))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (3 3 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE +-COMBINE-CONSTANTS))
 )
(FLAG::FLAG-EQUIV-LEMMA)
(FLAG-INSTANTIATE-HYP-BASIC-EQUIVALENCES)
(FLAG-LEMMA-FOR-TRUE-LISTP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST
 (14588 14 (:DEFINITION INSTANTIATE-HYP-BASIC))
 (11592 168 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (11480 28 (:DEFINITION PSEUDO-TERMP))
 (8008 14 (:DEFINITION ASSOC-EQUAL))
 (4569 135 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4234 2117 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3397 531 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (3133 373 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2303 2303 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1701 363 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1596 84 (:REWRITE LEN-OF-CDR))
 (1596 84 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1306 284 (:REWRITE DEFAULT-CDR))
 (826 826 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (730 363 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (630 28 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (531 447 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (447 447 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (447 447 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (447 447 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (447 447 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (428 186 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (364 182 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (363 363 (:REWRITE CLR-DIFFERENTIAL))
 (321 107 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (307 93 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (307 93 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (238 56 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (218 218 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (214 214 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (214 214 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (182 182 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (182 182 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (172 93 (:REWRITE DEFAULT-<-2))
 (168 168 (:REWRITE WFR-HACK5))
 (168 168 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (163 163 (:TYPE-PRESCRIPTION BOOLEANP))
 (140 84 (:REWRITE DEFAULT-+-2))
 (135 135 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (107 107 (:REWRITE SET::IN-SET))
 (93 93 (:REWRITE USE-ALL-CONSP-2))
 (93 93 (:REWRITE USE-ALL-CONSP))
 (93 93 (:REWRITE USE-ALL-<-2))
 (93 93 (:REWRITE USE-ALL-<))
 (93 93 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (93 93 (:REWRITE EQUAL-WHEN-BVLT))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (93 93 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (93 93 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (93 93 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (93 93 (:REWRITE DEFAULT-<-1))
 (93 93 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (93 93 (:REWRITE <-WHEN-BVLT))
 (93 93 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (93 93 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (93 93 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (84 84 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (84 84 (:REWRITE DEFAULT-+-1))
 (64 32 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (56 56 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (56 56 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (56 28 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (56 28 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (42 42 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (42 28 (:DEFINITION FIX))
 (42 14 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (42 14 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (42 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (32 32 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (32 32 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (32 32 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (28 28 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (28 28 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (28 28 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (28 28 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (28 28 (:REWRITE EQUAL-OF-LEN-AND-0))
 (28 28 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (28 14 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (14 14 (:TYPE-PRESCRIPTION AXE-TREEP))
 (14 14 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (14 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 )
(TRUE-LISTP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST)
(FLAG-LEMMA-FOR-LEN-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST
 (14588 14 (:DEFINITION INSTANTIATE-HYP-BASIC))
 (11592 168 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (11480 28 (:DEFINITION PSEUDO-TERMP))
 (8008 14 (:DEFINITION ASSOC-EQUAL))
 (4569 135 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (4532 2266 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (3916 592 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (3152 392 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (2452 2452 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1757 411 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (1318 296 (:REWRITE DEFAULT-CDR))
 (826 826 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (786 411 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (630 28 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (491 491 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (491 491 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (491 491 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (491 491 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (428 186 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (411 411 (:REWRITE CLR-DIFFERENTIAL))
 (364 182 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (321 107 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (307 93 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (307 93 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (254 254 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (238 56 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (214 214 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (214 214 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (200 4 (:LINEAR LEN-OF-CDR-LINEAR-STRONG))
 (192 4 (:LINEAR LEN-OF-CDR-LINEAR))
 (182 182 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (182 182 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (172 108 (:REWRITE DEFAULT-+-2))
 (172 93 (:REWRITE DEFAULT-<-2))
 (168 168 (:REWRITE WFR-HACK5))
 (168 168 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (163 163 (:TYPE-PRESCRIPTION BOOLEANP))
 (135 135 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (108 108 (:REWRITE DEFAULT-+-1))
 (107 107 (:REWRITE SET::IN-SET))
 (101 101 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (101 101 (:REWRITE EQUAL-WHEN-BVLT))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (101 101 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (101 101 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (101 101 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (93 93 (:REWRITE USE-ALL-CONSP-2))
 (93 93 (:REWRITE USE-ALL-CONSP))
 (93 93 (:REWRITE USE-ALL-<-2))
 (93 93 (:REWRITE USE-ALL-<))
 (93 93 (:REWRITE DEFAULT-<-1))
 (93 93 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (93 93 (:REWRITE <-WHEN-BVLT))
 (93 93 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (93 93 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (93 93 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (84 84 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (64 64 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (56 56 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (56 28 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (56 28 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (56 28 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (56 28 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (56 28 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (42 42 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (42 14 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (42 14 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (42 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (28 28 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (28 28 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (28 28 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (28 28 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (28 28 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (28 28 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (28 28 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (28 28 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (28 28 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (28 28 (:REWRITE EQUAL-OF-LEN-AND-0))
 (28 28 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (28 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (28 14 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (14 14 (:TYPE-PRESCRIPTION AXE-TREEP))
 (14 14 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (14 14 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (14 14 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (14 14 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (4 4 (:REWRITE CAR-CONS))
 )
(LEN-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST)
(FLAG-LEMMA-FOR-BOOLEANP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC
 (16814 240 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (16703 41 (:DEFINITION PSEUDO-TERMP))
 (8096 235 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (5966 2981 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (5112 867 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (4159 559 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (3333 3333 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2882 146 (:REWRITE LEN-OF-CDR))
 (2736 4 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS))
 (2628 556 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (2420 4 (:DEFINITION STRIP-CARS))
 (2070 118 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1837 446 (:REWRITE DEFAULT-CDR))
 (1210 56 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1201 1201 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (1111 556 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (776 352 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (757 721 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (721 721 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (721 721 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (721 721 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (721 721 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (564 176 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (564 176 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (556 556 (:REWRITE CLR-DIFFERENTIAL))
 (531 177 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (512 256 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (419 106 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (354 354 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (354 354 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (343 343 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (326 178 (:REWRITE DEFAULT-<-2))
 (296 4 (:DEFINITION MEMBER-EQUAL))
 (256 256 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (256 256 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (240 240 (:REWRITE WFR-HACK5))
 (240 240 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (240 144 (:REWRITE DEFAULT-+-2))
 (235 235 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (178 178 (:REWRITE USE-ALL-CONSP-2))
 (178 178 (:REWRITE USE-ALL-CONSP))
 (178 178 (:REWRITE USE-ALL-<-2))
 (178 178 (:REWRITE USE-ALL-<))
 (178 178 (:REWRITE DEFAULT-<-1))
 (178 178 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (178 178 (:REWRITE <-WHEN-BVLT))
 (178 178 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (178 178 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (178 178 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (177 177 (:REWRITE SET::IN-SET))
 (166 166 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (166 166 (:REWRITE EQUAL-WHEN-BVLT))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (166 166 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (166 166 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (166 166 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (144 144 (:REWRITE DEFAULT-+-1))
 (120 120 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (81 81 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (80 40 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (80 40 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (80 40 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (80 40 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (80 40 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (80 40 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (80 40 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (80 40 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (80 40 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (80 40 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (76 76 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (68 42 (:DEFINITION FIX))
 (64 64 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (58 58 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (54 54 (:REWRITE EQUAL-OF-LEN-AND-0))
 (54 18 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (54 18 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (48 24 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (48 24 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (48 24 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (48 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 40 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (40 40 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (40 40 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (40 40 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (40 40 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (40 40 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (36 36 (:TYPE-PRESCRIPTION STRIP-CARS))
 (36 36 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (32 32 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (32 16 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (24 24 (:TYPE-PRESCRIPTION AXE-TREEP))
 (24 24 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (24 24 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (16 16 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (16 16 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (16 4 (:REWRITE +-COMBINE-CONSTANTS))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-SUBSETP-EQUAL-OF-STRIP-CARS))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (4 2 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 )
(BOOLEANP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC)
(BOOLEANP-OF-MV-NTH-2-OF-INSTANTIATE-HYP-BASIC-LST)
(FLAG-LEMMA-FOR-AXE-TREEP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (11787 34 (:REWRITE AXE-TREEP-WHEN-DARGP))
 (9641 22 (:DEFINITION DARGP))
 (7880 12 (:REWRITE AXE-TREE-LISTP-OF-CDR))
 (6272 304 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (5730 1434 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (4585 1366 (:REWRITE DEFAULT-CDR))
 (3941 172 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3034 54 (:REWRITE AXE-TREE-LISTP-WHEN-PSEUDO-TERM-LISTP))
 (2736 4 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS))
 (2585 1434 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2420 4 (:DEFINITION STRIP-CARS))
 (2034 1922 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1921 1921 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1921 1921 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1921 1921 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (1921 1921 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1668 722 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (1586 34 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (1434 1434 (:REWRITE CLR-DIFFERENTIAL))
 (1195 361 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (1195 361 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1011 337 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (886 886 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (886 886 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (865 21 (:DEFINITION NATP))
 (855 855 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (763 530 (:REWRITE DEFAULT-+-2))
 (759 759 (:REWRITE WFR-HACK5))
 (759 759 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (725 725 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (700 420 (:REWRITE DEFAULT-<-2))
 (674 674 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (674 674 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (545 545 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (530 530 (:REWRITE DEFAULT-+-1))
 (462 54 (:REWRITE AXE-TREE-LISTP-WHEN-ALL-DARGP))
 (440 220 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (425 420 (:REWRITE DEFAULT-<-1))
 (420 420 (:REWRITE USE-ALL-<-2))
 (420 420 (:REWRITE USE-ALL-<))
 (420 420 (:REWRITE <-WHEN-BVLT))
 (420 420 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (420 420 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (420 420 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (417 417 (:TYPE-PRESCRIPTION BOOLEANP))
 (414 414 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (414 414 (:REWRITE EQUAL-WHEN-BVLT))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (414 414 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (414 414 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (414 414 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (407 407 (:REWRITE USE-ALL-CONSP-2))
 (407 407 (:REWRITE USE-ALL-CONSP))
 (407 407 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (337 337 (:REWRITE SET::IN-SET))
 (336 12 (:REWRITE USE-ALL-<-FOR-CAR))
 (296 4 (:DEFINITION MEMBER-EQUAL))
 (279 279 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (250 106 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (214 107 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (212 106 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (212 106 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (206 144 (:DEFINITION FIX))
 (204 100 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (200 100 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (196 64 (:REWRITE +-COMBINE-CONSTANTS))
 (192 96 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (190 190 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (176 176 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (172 58 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (162 149 (:REWRITE EQUAL-OF-LEN-AND-0))
 (160 160 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (136 107 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (132 36 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (132 36 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (132 12 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (132 12 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (126 34 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (120 12 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (116 58 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (114 114 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (112 112 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (108 108 (:TYPE-PRESCRIPTION ALL-NATP))
 (107 107 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (107 107 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (106 106 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (106 106 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (106 106 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (106 106 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (106 106 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (102 34 (:REWRITE USE-ALL-DARGP))
 (100 100 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (92 92 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (90 90 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (84 12 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (84 12 (:REWRITE ALL-DARGP-OF-CDR))
 (81 81 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (81 45 (:REWRITE AXE-TREEP-WHEN-NOT-CONSP-AND-NOT-SYMBOLP-CHEAP))
 (72 36 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (68 68 (:TYPE-PRESCRIPTION MEMBERP))
 (67 22 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (60 20 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (60 20 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (58 58 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (58 58 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (58 58 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (58 58 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (57 33 (:REWRITE AXE-TREEP-WHEN-SYMBOLP-CHEAP))
 (48 24 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (48 16 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (45 45 (:REWRITE AXE-TREEP-WHEN-BOUNDED-AXE-TREEP))
 (44 22 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION STRIP-CARS))
 (36 36 (:TYPE-PRESCRIPTION DARGP))
 (36 36 (:TYPE-PRESCRIPTION ALL-<))
 (36 36 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (35 35 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (35 35 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (35 35 (:REWRITE MYQUOTEP-WHEN-AXE-TREEP))
 (34 34 (:REWRITE USE-ALL-DARGP-2))
 (34 34 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (32 1 (:REWRITE NOT-MYQUOTEP-WHEN-LEN-WRONG))
 (26 26 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (26 26 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (25 25 (:TYPE-PRESCRIPTION MYQUOTEP))
 (24 24 (:TYPE-PRESCRIPTION SYMBOL-ALISTP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (24 12 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (24 12 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (21 21 (:TYPE-PRESCRIPTION NATP))
 (21 21 (:REWRITE USE-ALL-NATP-2))
 (21 21 (:REWRITE USE-ALL-NATP))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (21 21 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (21 21 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (18 18 (:REWRITE AXE-TREEP-OF-CAR-WHEN-BOUNDED-AXE-TREE-LISTP))
 (17 17 (:REWRITE USE-ALL-<=-2))
 (17 17 (:REWRITE USE-ALL-<=))
 (17 17 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (17 17 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (17 17 (:REWRITE BOUND-WHEN-USB))
 (12 12 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (12 12 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (12 12 (:REWRITE NATP-OF-CAR-WHEN-BOUNDED-DARG-LISTP-GEN))
 (12 12 (:REWRITE INTEGERP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (12 12 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (12 12 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (12 12 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (12 12 (:REWRITE ALL-<-TRANSITIVE))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (8 8 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (6 2 (:REWRITE INTEGERP-OF-IF))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-SUBSETP-EQUAL-OF-STRIP-CARS))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (4 2 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION QUOTEP))
 (3 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE USE-ALL-RATIONALP-2))
 (1 1 (:REWRITE USE-ALL-RATIONALP))
 (1 1 (:REWRITE CAR-CONS))
 (1 1 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (1 1 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(AXE-TREEP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC)
(AXE-TREE-LISTP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST)
(FLAG-LEMMA-FOR-BOUNDED-AXE-TREEP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (57995 595 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (56412 573 (:DEFINITION MEMBER-EQUAL))
 (27173 2083 (:REWRITE DEFAULT-CDR))
 (23328 11662 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (21914 569 (:REWRITE CAR-OF-STRIP-CDRS))
 (13823 1151 (:REWRITE CONSP-OF-STRIP-CDRS))
 (13078 13078 (:TYPE-PRESCRIPTION NAT-LISTP))
 (9148 1546 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (6738 224 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (5602 4 (:REWRITE ASSOC-EQUAL-WHEN-MEMBER-EQUAL-OF-STRIP-CARS))
 (5286 4 (:DEFINITION STRIP-CARS))
 (4383 2615 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (4102 238 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3149 148 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2976 1416 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (2865 2865 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2643 1546 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2615 2615 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2615 2615 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2615 2615 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2615 2615 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2523 841 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (2432 16 (:REWRITE BOUNDED-AXE-TREE-LISTP-WHEN-ALL-DARGP))
 (2324 4 (:REWRITE ALL-DARGP-OF-CONS))
 (2248 4 (:DEFINITION DARGP))
 (2196 708 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (2196 708 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (1682 1682 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (1682 1682 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (1546 1546 (:REWRITE CLR-DIFFERENTIAL))
 (1390 1390 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (1390 1390 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (1367 721 (:REWRITE DEFAULT-<-2))
 (1261 721 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (1254 1254 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1201 721 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1146 1146 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-2))
 (1146 1146 (:REWRITE MEMBER-EQUAL-WHEN-SUBSETP-EQUAL-1))
 (1084 4 (:DEFINITION MYQUOTEP))
 (942 6 (:DEFINITION LENGTH))
 (863 863 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (863 863 (:REWRITE EQUAL-WHEN-BVLT))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (863 863 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (863 863 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (863 863 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (841 841 (:REWRITE SET::IN-SET))
 (721 721 (:REWRITE USE-ALL-<-2))
 (721 721 (:REWRITE USE-ALL-<))
 (721 721 (:REWRITE DEFAULT-<-1))
 (721 721 (:REWRITE <-WHEN-BVLT))
 (721 721 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (718 718 (:REWRITE USE-ALL-CONSP-2))
 (718 718 (:REWRITE USE-ALL-CONSP))
 (718 718 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (612 4 (:DEFINITION NATP))
 (569 569 (:REWRITE STRIP-CDRS-IFF))
 (540 16 (:REWRITE BOUNDED-AXE-TREE-LISTP-WHEN-NOT-CONSP))
 (534 534 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (525 525 (:TYPE-PRESCRIPTION BOOLEANP))
 (521 323 (:REWRITE DEFAULT-+-2))
 (512 4 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (507 507 (:REWRITE WFR-HACK5))
 (507 507 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (481 13 (:REWRITE BOUNDED-DARG-LISTP-WHEN-NOT-CONSP))
 (323 323 (:REWRITE DEFAULT-+-1))
 (292 146 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (232 29 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-<))
 (202 78 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (191 191 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (156 156 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (156 78 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (156 78 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (136 82 (:DEFINITION FIX))
 (136 68 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (136 68 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (130 130 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (128 64 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (122 116 (:REWRITE EQUAL-OF-LEN-AND-0))
 (119 119 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (114 40 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (85 85 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (82 82 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (80 80 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (80 40 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (78 78 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (78 78 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (78 78 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (78 78 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (78 78 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (74 74 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (72 24 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (72 24 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (68 68 (:TYPE-PRESCRIPTION AXE-TREEP))
 (68 68 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (62 62 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (60 20 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (58 58 (:TYPE-PRESCRIPTION ALL-<))
 (58 29 (:REWRITE BOUNDED-DARG-LISTP-WHEN-BOUNDED-DARG-LISTP-OF-CDR-CHEAP))
 (58 29 (:REWRITE BOUNDED-DARG-LISTP-WHEN-ALL-MYQUOTEP-CHEAP))
 (58 29 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (49 49 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (40 40 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (40 40 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (40 40 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (40 40 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (40 20 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION STRIP-CARS))
 (29 29 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (29 29 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (29 29 (:REWRITE ALL-<-TRANSITIVE))
 (24 12 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (20 20 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (20 20 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (16 4 (:REWRITE +-COMBINE-CONSTANTS))
 (12 12 (:TYPE-PRESCRIPTION SYMBOL-ALISTP))
 (12 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 4 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (10 5 (:REWRITE BOUNDED-AXE-TREEP-WHEN-DARGP-LESS-THAN-CHEAP))
 (8 8 (:REWRITE USE-ALL-<=-2))
 (8 8 (:REWRITE USE-ALL-<=))
 (8 8 (:REWRITE BOUND-WHEN-USB))
 (8 4 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (8 4 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (5 5 (:TYPE-PRESCRIPTION DARGP-LESS-THAN))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:TYPE-PRESCRIPTION MYQUOTEP))
 (4 4 (:REWRITE USE-ALL-RATIONALP-2))
 (4 4 (:REWRITE USE-ALL-RATIONALP))
 (4 4 (:REWRITE USE-ALL-NATP-2))
 (4 4 (:REWRITE USE-ALL-NATP))
 (4 4 (:REWRITE USE-ALL-DARGP-2))
 (4 4 (:REWRITE USE-ALL-DARGP))
 (4 4 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (4 4 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE MYQUOTEP-WHEN-AXE-TREEP))
 (4 4 (:REWRITE LEN-OF-CDDR-WHEN-EQUAL-OF-LEN))
 (4 4 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 4 (:REWRITE EQUAL-OF-0-WHEN-BVLT))
 (4 4 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (4 4 (:REWRITE CAR-CONS))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-SUBSETP-EQUAL-OF-STRIP-CARS))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-PSEUDO-DAGP-AUX))
 (4 4 (:REWRITE ASSOC-EQUAL-WHEN-LOOKUP-EQUAL-CHEAP))
 (4 4 (:REWRITE ACL2-NUMBERP-WHEN-UNSIGNED-BYTE-P))
 (4 4 (:REWRITE ACL2-NUMBERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (4 2 (:REWRITE IFF-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (2 2 (:REWRITE NOT-STRINGP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (2 2 (:REWRITE DEFAULT-COERCE-2))
 (2 2 (:REWRITE DEFAULT-COERCE-1))
 (2 2 (:DEFINITION EQ))
 )
(BOUNDED-AXE-TREEP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC)
(BOUNDED-AXE-TREE-LISTP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST)
(FLAG-LEMMA-FOR-ALL-MYQUOTEP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST
 (30265 32 (:DEFINITION INSTANTIATE-HYP-BASIC))
 (26089 76 (:DEFINITION PSEUDO-TERMP))
 (23713 393 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (17856 32 (:DEFINITION ASSOC-EQUAL))
 (11141 316 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (7941 1247 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (4036 208 (:REWRITE LEN-OF-CDR))
 (3565 786 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (3201 183 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2994 679 (:REWRITE DEFAULT-CDR))
 (1822 82 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1533 786 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1147 1039 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (1039 1039 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (1039 1039 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (1039 1039 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (1039 1039 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (1020 438 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (836 418 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (786 786 (:REWRITE CLR-DIFFERENTIAL))
 (729 219 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (729 219 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (690 230 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (603 139 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (502 6 (:REWRITE NOT-MYQUOTEP-WHEN-LEN-WRONG))
 (467 467 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (460 460 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (460 460 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (418 418 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (418 418 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (394 219 (:REWRITE DEFAULT-<-2))
 (393 393 (:REWRITE WFR-HACK5))
 (393 393 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (358 358 (:TYPE-PRESCRIPTION BOOLEANP))
 (347 208 (:REWRITE DEFAULT-+-2))
 (316 316 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (307 219 (:REWRITE USE-ALL-CONSP))
 (278 8 (:REWRITE ALL-MYQUOTEP-WHEN-NOT-CONSP))
 (230 230 (:REWRITE SET::IN-SET))
 (221 221 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (221 221 (:REWRITE EQUAL-WHEN-BVLT))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (221 221 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (221 221 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (221 221 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (219 219 (:REWRITE USE-ALL-CONSP-2))
 (219 219 (:REWRITE USE-ALL-<-2))
 (219 219 (:REWRITE USE-ALL-<))
 (219 219 (:REWRITE DEFAULT-<-1))
 (219 219 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (219 219 (:REWRITE <-WHEN-BVLT))
 (219 219 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (219 219 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (219 219 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (214 214 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (208 208 (:REWRITE DEFAULT-+-1))
 (176 88 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (176 88 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (138 6 (:REWRITE LEN-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST))
 (134 61 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (134 61 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (134 61 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (134 61 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (123 61 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (122 122 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (122 61 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (122 61 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (108 36 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (104 40 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (100 50 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (97 97 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (97 61 (:DEFINITION FIX))
 (96 32 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (96 32 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (93 93 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (88 88 (:TYPE-PRESCRIPTION MEMBERP))
 (84 40 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (84 40 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (78 78 (:REWRITE EQUAL-OF-LEN-AND-0))
 (76 76 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (72 72 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (72 72 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (72 36 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (61 61 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (61 61 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (61 61 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (61 61 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (61 61 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (57 57 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (44 44 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (40 40 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (40 40 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (36 36 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (36 36 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (36 36 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (36 36 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (14 7 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (14 7 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (12 4 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (8 8 (:REWRITE ALL-MYQUOTEP-WHEN-EVALUATABLE-FN-AND-ARGSP))
 (8 4 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (7 7 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-ALISTP))
 (4 4 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (4 4 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 )
(ALL-MYQUOTEP-OF-MV-NTH-1-OF-INSTANTIATE-HYP-BASIC-LST)
(INSTANTIATE-HYP-BASIC
 (382 1 (:DEFINITION PSEUDO-TERMP))
 (144 6 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (132 20 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (58 4 (:REWRITE LEN-OF-CDR))
 (57 3 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (51 15 (:REWRITE DEFAULT-CDR))
 (46 17 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (45 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (26 17 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (20 4 (:REWRITE RULE-ALISTP-MEANS-SYMBOL-ALISTP))
 (17 17 (:REWRITE CLR-DIFFERENTIAL))
 (16 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (14 14 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (13 13 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (12 12 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (12 12 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (12 12 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (12 12 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (12 12 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (12 4 (:REWRITE SYMBOL-ALISTP-WHEN-INFO-WORLDP))
 (11 11 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (11 11 (:REWRITE EQUAL-WHEN-BVLT))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (11 11 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (11 11 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 3 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (8 8 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (8 8 (:TYPE-PRESCRIPTION RULE-ALISTP))
 (8 8 (:TYPE-PRESCRIPTION INFO-WORLDP))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (8 4 (:REWRITE SYMBOL-ALISTP-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (8 4 (:REWRITE SYMBOL-ALISTP-WHEN-REFINED-ASSUMPTION-ALISTP-CHEAP))
 (8 4 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (8 4 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (6 6 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (6 3 (:REWRITE DEFAULT-<-2))
 (6 2 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (6 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (5 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (5 1 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (5 1 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 4 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (4 4 (:TYPE-PRESCRIPTION REFINED-ASSUMPTION-ALISTP))
 (4 4 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (4 4 (:REWRITE USE-ALL-RULE-ALISTP-2))
 (4 4 (:REWRITE USE-ALL-RULE-ALISTP))
 (4 4 (:REWRITE USE-ALL-CONSP-2))
 (4 4 (:REWRITE USE-ALL-CONSP))
 (4 4 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (4 4 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (4 4 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (4 4 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (4 4 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (4 3 (:REWRITE DEFAULT-+-2))
 (4 2 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (3 3 (:REWRITE WFR-HACK5))
 (3 3 (:REWRITE USE-ALL-<-2))
 (3 3 (:REWRITE USE-ALL-<))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (3 3 (:REWRITE <-WHEN-BVLT))
 (3 3 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (3 3 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (3 1 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE SET::IN-SET))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (2 1 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (2 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (2 1 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (2 1 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (1 1 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (1 1 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (1 1 (:TYPE-PRESCRIPTION AXE-TREEP))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (1 1 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (1 1 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (1 1 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (1 1 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (1 1 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (1 1 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (1 1 (:DEFINITION FIX))
 )
(CONSP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (28 1 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (19 1 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (18 9 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (16 2 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (11 11 (:TYPE-PRESCRIPTION NAT-LISTP))
 (9 3 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 (4 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 2 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (3 3 (:REWRITE CLR-DIFFERENTIAL))
 (3 1 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (3 1 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (3 1 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (3 1 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (3 1 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (2 2 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (2 2 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (2 2 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (2 2 (:REWRITE EQUAL-WHEN-BVLT))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE USE-ALL-CONSP-2))
 (1 1 (:REWRITE USE-ALL-CONSP))
 (1 1 (:REWRITE USE-ALL-<-2))
 (1 1 (:REWRITE USE-ALL-<))
 (1 1 (:REWRITE SET::IN-SET))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (1 1 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (1 1 (:REWRITE <-WHEN-BVLT))
 (1 1 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (1 1 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (1 1 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 )
(FLAG-LEMMA-FOR-TRUE-LISTP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (3250 13 (:DEFINITION INSTANTIATE-HYP-BASIC-LST))
 (2678 26 (:DEFINITION QUOTEP))
 (1256 628 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (962 26 (:REWRITE CONSP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC))
 (718 718 (:TYPE-PRESCRIPTION NAT-LISTP))
 (461 61 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (359 22 (:REWRITE LEN-OF-CDR))
 (227 14 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (180 90 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (180 12 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (173 113 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (165 61 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (157 57 (:REWRITE DEFAULT-CDR))
 (156 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (135 45 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (135 45 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (104 104 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (96 32 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (87 87 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (87 87 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (87 87 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (87 87 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (84 42 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (78 26 (:REWRITE PSEUDO-DAGP-OF-CDR-WHEN-PSEUDO-DAGP))
 (77 45 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (72 12 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (71 71 (:REWRITE USE-ALL-CONSP-2))
 (71 71 (:REWRITE USE-ALL-CONSP))
 (71 71 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (64 64 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (64 64 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (61 61 (:REWRITE CLR-DIFFERENTIAL))
 (56 31 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (52 26 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (49 49 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (49 49 (:REWRITE EQUAL-WHEN-BVLT))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (49 49 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (49 49 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (49 49 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (46 46 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (45 45 (:REWRITE USE-ALL-<-2))
 (45 45 (:REWRITE USE-ALL-<))
 (45 45 (:REWRITE DEFAULT-<-1))
 (45 45 (:REWRITE <-WHEN-BVLT))
 (45 45 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (45 45 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (45 45 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (43 43 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (40 40 (:TYPE-PRESCRIPTION BOOLEANP))
 (34 34 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (32 32 (:REWRITE SET::IN-SET))
 (27 22 (:REWRITE DEFAULT-+-2))
 (26 26 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (26 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (26 26 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (26 26 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (22 22 (:REWRITE DEFAULT-+-1))
 (22 18 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (20 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (20 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (20 4 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (20 4 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (20 4 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (20 4 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (16 16 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (16 16 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (14 14 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (12 12 (:REWRITE WFR-HACK5))
 (12 12 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 4 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (10 5 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (8 8 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (8 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (8 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (8 4 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (8 4 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (8 4 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (8 4 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (6 2 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (6 2 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (5 5 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (5 5 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (5 5 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (4 4 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (4 4 (:TYPE-PRESCRIPTION AXE-TREEP))
 (4 4 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (4 4 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (4 4 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (4 4 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:DEFINITION FIX))
 (1 1 (:REWRITE EQUAL-OF-LEN-AND-0))
 )
(TRUE-LISTP-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC)
(NOT-EQUAL-OF-QUOTE-AND-CAR-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (990 12 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-TERMP))
 (982 2 (:DEFINITION PSEUDO-TERMP))
 (312 156 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (289 8 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (259 30 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (235 41 (:REWRITE LEN-WHEN-PSEUDO-TERMP-AND-QUOTEP-ALT))
 (166 166 (:TYPE-PRESCRIPTION NAT-LISTP))
 (147 147 (:TYPE-PRESCRIPTION LEN))
 (138 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (118 6 (:REWRITE LEN-OF-CDR))
 (104 24 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (96 23 (:REWRITE DEFAULT-CDR))
 (64 64 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (58 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (45 24 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (39 35 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (35 35 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (35 35 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (35 35 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (35 35 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (24 24 (:REWRITE CLR-DIFFERENTIAL))
 (24 12 (:REWRITE LEN-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (21 7 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (20 10 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (15 5 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (15 5 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (14 14 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (14 14 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (13 13 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (12 12 (:REWRITE WFR-HACK5))
 (12 12 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (12 12 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (12 12 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (12 6 (:REWRITE DEFAULT-+-2))
 (11 11 (:TYPE-PRESCRIPTION BOOLEANP))
 (10 5 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (7 7 (:REWRITE SET::IN-SET))
 (6 6 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (6 6 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (6 6 (:REWRITE EQUAL-WHEN-BVLT))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (6 6 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 4 (:REWRITE CDDR-WHEN-PSEUDO-TERMP-AND-QUOTEP))
 (5 5 (:REWRITE USE-ALL-CONSP-2))
 (5 5 (:REWRITE USE-ALL-CONSP))
 (5 5 (:REWRITE USE-ALL-<-2))
 (5 5 (:REWRITE USE-ALL-<))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (5 5 (:REWRITE <-WHEN-BVLT))
 (5 5 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (5 5 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (5 5 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (4 4 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (4 4 (:REWRITE EQUAL-OF-LEN-AND-0))
 (4 4 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (4 2 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (4 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (4 2 (:REWRITE SYMBOL-LISTP-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (4 2 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (4 2 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (4 2 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP-CHEAP))
 (4 2 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (4 2 (:REWRITE LEN-OF-LAMBDA-FORMALS-OF-CAR-WHEN-PSEUDO-TERMP))
 (4 2 (:DEFINITION FIX))
 (3 1 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG2))
 (3 1 (:REWRITE EQUAL-OF-T-WHEN-BOOLEANP-ARG1))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (2 2 (:TYPE-PRESCRIPTION AXE-TREEP))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (2 2 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (2 2 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (2 2 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (2 2 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 )
(AXE-TREE-LISTP-OF-CDR-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC
 (3534 2 (:REWRITE AXE-TREE-LISTP-OF-CDR-2))
 (2732 1 (:DEFINITION AXE-TREE-LISTP))
 (1680 4 (:REWRITE AXE-TREEP-WHEN-PSEUDO-TERMP))
 (1368 4 (:REWRITE AXE-TREEP-WHEN-DARGP))
 (1294 3 (:DEFINITION DARGP))
 (1089 3 (:DEFINITION MYQUOTEP))
 (866 3 (:DEFINITION QUOTEP))
 (793 1 (:REWRITE AXE-TREE-LISTP-WHEN-PSEUDO-TERM-LISTP))
 (790 2 (:DEFINITION PSEUDO-TERM-LISTP))
 (713 84 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (393 21 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (290 71 (:REWRITE SET::EMPTY-SET-UNIQUE))
 (268 80 (:REWRITE DEFAULT-CDR))
 (201 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (142 3 (:DEFINITION NATP))
 (134 71 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (108 98 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (98 98 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (98 98 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (98 98 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (98 98 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (80 80 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN-STRONG))
 (80 80 (:REWRITE LEN-OF-CAR-WHEN-ITEMS-HAVE-LEN))
 (72 26 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (71 71 (:REWRITE CLR-DIFFERENTIAL))
 (70 70 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (61 61 (:REWRITE WFR-HACK5))
 (61 61 (:REWRITE CAR-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (56 2 (:REWRITE USE-ALL-<-FOR-CAR))
 (49 13 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (49 13 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (43 43 (:REWRITE QUOTE-LEMMA-FOR-BOUNDED-DARG-LISTP-GEN-ALT))
 (42 23 (:REWRITE DEFAULT-+-2))
 (42 14 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (31 17 (:REWRITE DEFAULT-<-2))
 (28 28 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (28 28 (:TYPE-PRESCRIPTION SET::EMPTY-TYPE))
 (26 26 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (24 24 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (23 23 (:REWRITE DEFAULT-+-1))
 (22 6 (:REWRITE NAT-LISTP-WHEN-ALL-NATP))
 (22 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP))
 (22 4 (:REWRITE AXE-TREEP-WHEN-EQUAL-OF-CAR-AND-QUOTE-CHEAP))
 (22 2 (:REWRITE USE-ALL-NATP-FOR-CAR))
 (22 2 (:REWRITE ALL-<-OF-0-WHEN-ALL-NATP))
 (20 10 (:REWRITE PSEUDO-TERM-LISTP-OF-CDR-WHEN-PSEUDO-TERMP))
 (20 7 (:REWRITE PSEUDO-TERMP-OF-CADDR))
 (20 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP))
 (20 2 (:REWRITE ALL-<-OF-0-WHEN-NAT-LISTP))
 (18 18 (:TYPE-PRESCRIPTION ALL-NATP))
 (17 17 (:REWRITE USE-ALL-<-2))
 (17 17 (:REWRITE USE-ALL-<))
 (17 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE <-WHEN-BVLT))
 (17 17 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (17 17 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (17 17 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (16 12 (:REWRITE EQUAL-OF-LEN-AND-0))
 (16 8 (:REWRITE SYMBOLP-OF-CAR-WHEN-SYMBOL-LISTP-CHEAP))
 (15 15 (:REWRITE USE-ALL-CONSP-2))
 (15 15 (:REWRITE USE-ALL-CONSP))
 (15 15 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (15 3 (:REWRITE DARGP-WHEN-EQUAL-OF-QUOTE-AND-CAR-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (14 14 (:TYPE-PRESCRIPTION BOOLEANP))
 (14 14 (:REWRITE SET::IN-SET))
 (14 14 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (14 7 (:REWRITE TRUE-LISTP-WHEN-POSSIBLY-NEGATED-NODENUMSP))
 (14 7 (:REWRITE SYMBOL-LISTP-OF-CADR-OF-CAR-WHEN-PSEUDO-TERMP-CHEAP))
 (14 7 (:REWRITE PSEUDO-TERMP-OF-LAMBDA-BODY-CHEAP))
 (14 7 (:REWRITE CONSP-OF-CAR-WHEN-SYMBOL-TERM-ALISTP-CHEAP))
 (14 2 (:REWRITE USE-ALL-DARGP-FOR-CAR))
 (13 13 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (13 8 (:REWRITE SYMBOLP-OF-CAR-WHEN-AXE-TREEP-CHEAP))
 (13 7 (:DEFINITION FIX))
 (12 6 (:REWRITE ALL-NATP-WHEN-NAT-LISTP-CHEAP))
 (11 11 (:TYPE-PRESCRIPTION SYMBOL-TERM-ALISTP))
 (11 11 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (10 10 (:REWRITE EQUAL-WHEN-BVLT-ALT))
 (10 10 (:REWRITE EQUAL-WHEN-BVLT))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-SBVLT))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-2))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-NOT-BVLT-CONSTANT-1))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2-ALT))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-2))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1-ALT))
 (10 10 (:REWRITE EQUAL-OF-CONSTANT-WHEN-BVLT-CONSTANT-1))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-NOT-SBVLT))
 (10 10 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (10 5 (:REWRITE ALL-DARGP-WHEN-ALL-MYQUOTEP-CHEAP))
 (10 4 (:REWRITE AXE-TREEP-WHEN-SYMBOLP-CHEAP))
 (10 4 (:REWRITE AXE-TREEP-WHEN-NOT-CONSP-AND-NOT-SYMBOLP-CHEAP))
 (10 3 (:REWRITE DARGP-WHEN-NATP-CHEAP))
 (9 9 (:TYPE-PRESCRIPTION AXE-TREEP))
 (9 3 (:REWRITE USE-ALL-DARGP))
 (7 7 (:TYPE-PRESCRIPTION POSSIBLY-NEGATED-NODENUMSP))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE TRUE-LISTP-WHEN-BV-ARRAYP))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (7 7 (:REWRITE TRUE-LISTP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (7 7 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL-1))
 (7 7 (:REWRITE CONSP-OF-CDR-WHEN-LEN-KNOWN))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX-2))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-PSEUDO-DAGP-AUX))
 (7 7 (:REWRITE CONSP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (7 5 (:REWRITE ALL-DARGP-WHEN-NOT-CONSP-CHEAP))
 (7 3 (:REWRITE DARGP-WHEN-CONSP-CHEAP))
 (7 1 (:REWRITE AXE-TREE-LISTP-WHEN-ALL-DARGP))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION MEMBERP))
 (6 6 (:TYPE-PRESCRIPTION ALL-<))
 (6 6 (:REWRITE ALL-NATP-WHEN-NOT-CONSP-CHEAP))
 (6 3 (:REWRITE SYMBOLP-OF-CAR-OF-CAR-WHEN-SYMBOL-ALISTP-CHEAP))
 (6 3 (:REWRITE DARGP-WHEN-MYQUOTEP-CHEAP))
 (6 3 (:REWRITE AXE-TREEP-OF-CAR))
 (6 2 (:REWRITE PSEUDO-TERMP-OF-CDR-OF-CAR-WHEN-SYMBOL-TERM-ALISTP))
 (5 5 (:TYPE-PRESCRIPTION ALL-MYQUOTEP))
 (5 5 (:REWRITE SYMBOLP-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE SYMBOLP-OF-CAR-WHEN-BOUNDED-DAG-EXPRP))
 (5 5 (:REWRITE ALL-DARGP-WHEN-BOUNDED-DARG-LISTP))
 (4 4 (:REWRITE EQUAL-OF-NON-NATP-AND-CAAR-WHEN-WHEN-BOUNDED-NATP-ALISTP))
 (4 4 (:REWRITE AXE-TREEP-WHEN-BOUNDED-AXE-TREEP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-NAT-LISTP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-NATP-CHEAP))
 (4 2 (:REWRITE INTEGERP-OF-CAR-WHEN-ALL-INTEGERP-CHEAP))
 (4 2 (:REWRITE <-OF-CAR-WHEN-ALL-<-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION SYMBOL-ALISTP))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:TYPE-PRESCRIPTION MYQUOTEP))
 (3 3 (:TYPE-PRESCRIPTION DARGP))
 (3 3 (:REWRITE USE-ALL-NATP-2))
 (3 3 (:REWRITE USE-ALL-NATP))
 (3 3 (:REWRITE USE-ALL-DARGP-2))
 (3 3 (:REWRITE USE-ALL-<=-2))
 (3 3 (:REWRITE USE-ALL-<=))
 (3 3 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (3 3 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P-SIZE-ARG))
 (3 3 (:REWRITE NATP-WHEN-UNSIGNED-BYTE-P))
 (3 3 (:REWRITE NATP-WHEN-BOUNDED-DARG-LISTP-GEN))
 (3 3 (:REWRITE MYQUOTEP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE MYQUOTEP-WHEN-BOUNDED-DAG-EXPRP))
 (3 3 (:REWRITE MYQUOTEP-WHEN-AXE-TREEP))
 (3 3 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 (3 3 (:REWRITE DARGP-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE BOUND-WHEN-USB))
 (3 3 (:REWRITE AXE-TREEP-OF-CAR-WHEN-BOUNDED-AXE-TREE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION ALL-INTEGERP))
 (2 2 (:REWRITE NOT-<-OF-CAR-WHEN-BOUNDED-DARG-LISTP-2))
 (2 2 (:REWRITE NATP-OF-CAR-WHEN-BOUNDED-DARG-LISTP-GEN))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-POSSIBLY-NEGATED-NODENUMSP-WEAKEN-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-CAR-WHEN-BOUNDED-DARG-LISTP))
 (2 2 (:REWRITE ALL-<-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE-2))
 (2 2 (:REWRITE ALL-<-TRANSITIVE-FREE))
 (2 2 (:REWRITE ALL-<-TRANSITIVE))
 (1 1 (:REWRITE NOT-EQUAL-OF-QUOTE-AND-CAR-OF-MV-NTH-0-OF-INSTANTIATE-HYP-BASIC))
 )
(RELIEVE-FREE-VAR-HYP-AND-ALL-OTHERS-FOR-AXE-PROVER
 (1143 574 (:TYPE-PRESCRIPTION NATP-OF-CAR-WHEN-NAT-LISTP-TYPE))
 (573 573 (:TYPE-PRESCRIPTION NAT-LISTP))
 (262 71 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-AREF1-WHEN-DAG-PARENT-ARRAYP))
 (93 15 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-GET-ARGS-NOT-DONE))
 (87 71 (:TYPE-PRESCRIPTION TYPE-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX))
 (72 36 (:TYPE-PRESCRIPTION NATP-OF-TOP-NODENUM-WHEN-PSEUDO-DAGP))
 (71 71 (:TYPE-PRESCRIPTION DAG-PARENT-ARRAYP))
 (52 2 (:REWRITE CONSP-FROM-LEN-CHEAP))
 (36 36 (:TYPE-PRESCRIPTION PSEUDO-DAGP))
 (36 12 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (36 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-SIMPLE))
 (30 30 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (30 15 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (24 12 (:TYPE-PRESCRIPTION SYMBOLP-OF-CAR-OF-AREF1))
 (21 21 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP-AUX))
 (18 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP-AUX-SIMPLE))
 (11 9 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:TYPE-PRESCRIPTION TRUE-LISTP-OF-DARGS-OF-AREF1-WHEN-PSEUDO-DAG-ARRAYP))
 (9 9 (:TYPE-PRESCRIPTION PSEUDO-DAG-ARRAYP))
 (9 9 (:REWRITE USE-ALL-<-2))
 (9 9 (:REWRITE USE-ALL-<))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE <-WHEN-BVLT))
 (9 9 (:REWRITE <-WHEN-BOUNDED-POSSIBLY-NEGATED-NODENUMP-2))
 (9 9 (:REWRITE <-WHEN-BOUNDED-DARG-LISTP-GEN))
 (9 9 (:REWRITE <-WHEN-BOUNDED-AXE-TREEP))
 (8 4 (:TYPE-PRESCRIPTION NATP-OF-NTH-WHEN-NAT-LISTP-TYPE))
 (7 7 (:REWRITE USE-ALL-<=-2))
 (7 7 (:REWRITE USE-ALL-<=))
 (7 7 (:REWRITE BOUND-WHEN-USB))
 (6 2 (:REWRITE <-OF-LEN-WHEN-NTH-NON-NIL))
 (6 2 (:REWRITE <-OF-LEN-WHEN-INTEGERP-OF-NTH))
 (4 4 (:REWRITE SIZE-NON-NEGATIVE-WHEN-UNSIGNED-BYTE-P-FREE))
 (4 4 (:REWRITE NONNEG-WHEN-DARGP-LESS-THAN))
 (3 3 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE <-OF-+-OF-1-STRENGTHEN))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE USE-ALL-CONSP-2))
 (2 2 (:REWRITE USE-ALL-CONSP))
 (2 2 (:REWRITE LEN-WHEN-PSEUDO-DAGP-AUX))
 (2 2 (:REWRITE LEN-WHEN-NOT-CONSP-CHEAP))
 (2 2 (:REWRITE LEN-WHEN-DARGP-LESS-THAN))
 (2 2 (:REWRITE LEN-WHEN-BV-ARRAYP))
 (2 2 (:REWRITE LEN-WHEN-BOUNDED-DAG-EXPRP-AND-QUOTEP))
 (2 2 (:REWRITE CONSP-WHEN-LEN-GREATER))
 (2 2 (:REWRITE CONSP-WHEN-LEN-EQUAL-CONSTANT))
 (2 2 (:LINEAR LEN-POSITIVE-WHEN-CONSP-LINEAR-CHEAP))
 (1 1 (:REWRITE INTEGERP-WHEN-DARGP-LESS-THAN))
 (1 1 (:REWRITE INTEGERP-FROM-UNSIGNED-BYTE-P-SIZE-PARAM))
 )
(PROVE-DAG-WITH-AXE-PROVER)
(PROVE-IMPLICATION-WITH-AXE-PROVER)
(PROVE-THEOREM-WITH-AXE-PROVER)
(PROVE-THEOREM-WITH-AXE-PROVER2)
(PROVE-CLAUSE-WITH-AXE-PROVER)
(AXE-PROVER-CLAUSE-PROCESSOR)
