(APPLY-FOR-DEFEVALUATOR)
(INDEV)
(EVAL-LIST-KWOTE-LST)
(TRUE-LIST-FIX-EV-LST)
(EV-COMMUTES-CAR)
(EV-LST-COMMUTES-CDR)
(INDEV-OF-FNCALL-ARGS)
(INDEV-OF-VARIABLE)
(INDEV-OF-QUOTE)
(INDEV-OF-LAMBDA)
(INDEV-LST-OF-ATOM)
(INDEV-LST-OF-CONS)
(INDEV-OF-NONSYMBOL-ATOM)
(INDEV-OF-BAD-FNCALL)
(INDEV-OF-IF-CALL)
(INDEV-OF-O-P-CALL)
(INDEV-OF-O<-CALL
 (44 2 (:DEFINITION O<))
 (22 22 (:DEFINITION O-FINP))
 (16 8 (:DEFINITION O-FIRST-EXPT))
 (16 8 (:DEFINITION O-FIRST-COEFF))
 (4 4 (:DEFINITION O-RST))
 )
(INDEV-OF-NOT-CALL)
(INDEV-OF-BINARY-+-CALL)
(INDEV-OF-CONS-CALL)
(INDEV-DISJOIN-CONS)
(INDEV-DISJOIN-WHEN-CONSP)
(INDEV-DISJOIN-ATOM
 (1 1 (:REWRITE INDEV-OF-IF-CALL))
 )
(INDEV-DISJOIN-APPEND
 (23 23 (:REWRITE INDEV-OF-QUOTE))
 (23 23 (:REWRITE INDEV-OF-IF-CALL))
 )
(INDEV-CONJOIN-CONS)
(INDEV-CONJOIN-WHEN-CONSP)
(INDEV-CONJOIN-ATOM
 (1 1 (:REWRITE INDEV-OF-IF-CALL))
 )
(INDEV-CONJOIN-APPEND
 (23 23 (:REWRITE INDEV-OF-QUOTE))
 (23 23 (:REWRITE INDEV-OF-IF-CALL))
 )
(INDEV-CONJOIN-CLAUSES-CONS
 (100 50 (:DEFINITION DISJOIN))
 (50 50 (:DEFINITION DISJOIN2))
 (7 7 (:REWRITE INDEV-DISJOIN-ATOM))
 (5 5 (:REWRITE INDEV-CONJOIN-ATOM))
 )
(INDEV-CONJOIN-CLAUSES-WHEN-CONSP
 (24 24 (:REWRITE INDEV-OF-QUOTE))
 (24 24 (:REWRITE INDEV-OF-IF-CALL))
 (18 9 (:DEFINITION DISJOIN))
 (9 9 (:REWRITE INDEV-DISJOIN-ATOM))
 (9 9 (:DEFINITION DISJOIN2))
 )
(INDEV-CONJOIN-CLAUSES-ATOM
 (1 1 (:REWRITE INDEV-OF-IF-CALL))
 )
(INDEV-CONJOIN-CLAUSES-APPEND
 (65 65 (:REWRITE INDEV-OF-QUOTE))
 (65 65 (:REWRITE INDEV-OF-IF-CALL))
 (24 12 (:DEFINITION DISJOIN))
 (12 12 (:REWRITE INDEV-DISJOIN-ATOM))
 (12 12 (:DEFINITION DISJOIN2))
 )
(INDEV-THEOREMP)
(INDEV-THEOREMP-IMPLIES)
(INDEV-THEOREMP-CONJOIN-CONS
 (87 87 (:REWRITE INDEV-CONJOIN-ATOM))
 )
(INDEV-THEOREMP-CONJOIN-NON-CONS
 (1 1 (:REWRITE INDEV-THEOREMP-IMPLIES))
 )
(INDEV-THEOREMP-CONJOIN-APPEND)
(INDEV-THEOREMP-CONJOIN-CLAUSES-CONS
 (4 4 (:REWRITE INDEV-THEOREMP-CONJOIN-NON-CONS))
 )
(INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS
 (1 1 (:REWRITE INDEV-THEOREMP-IMPLIES))
 )
(INDEV-THEOREMP-CONJOIN-CLAUSES-APPEND)
(INDEV-THEOREMP-DISJOIN-CONS-UNLESS-THEOREMP
 (7 7 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (4 4 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(INDEV-THEOREMP-DISJOIN-WHEN-CONSP-UNLESS-THEOREMP
 (7 7 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (4 4 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(PSEUDO-TERM-ALIST-LISTP)
(INDUCTION-STEP-LISTP)
(PSEUDO-TERM-VAL-ALISTP-IMPLIES-ALISTP
 (432 16 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (408 32 (:REWRITE PSEUDO-TERMP-CAR))
 (368 56 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (146 146 (:REWRITE DEFAULT-CAR))
 (138 53 (:REWRITE PSEUDO-TERMP-OPENER))
 (132 132 (:REWRITE DEFAULT-CDR))
 (120 24 (:DEFINITION LEN))
 (104 104 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (102 102 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (48 24 (:REWRITE DEFAULT-+-2))
 (45 45 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 32 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (32 32 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 8 (:DEFINITION SYMBOL-LISTP))
 (16 8 (:DEFINITION TRUE-LISTP))
 )
(SUBSTITUTE-LIST-INTO-CLAUSE
 (108 4 (:DEFINITION PSEUDO-TERM-LISTP))
 (28 4 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (24 4 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (24 4 (:REWRITE PSEUDO-TERMP-CAR))
 (18 18 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION PSEUDO-TERMP))
 (16 16 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (16 16 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 8 (:REWRITE PSEUDO-TERMP-OPENER))
 (9 3 (:DEFINITION ALISTP))
 (8 8 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (6 6 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 )
(SUBSTITUTE-LIST-INTO-CLAUSE-OF-CONS
 (5 5 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SUBSTITUTE-LIST-INTO-CLAUSE-OF-ATOM)
(INDUCTION-STEPS
 (1518 12 (:DEFINITION PSEUDO-TERMP))
 (629 57 (:REWRITE PSEUDO-TERMP-CAR))
 (540 72 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (348 12 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (345 12 (:DEFINITION PSEUDO-TERM-LISTP))
 (296 72 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (252 251 (:REWRITE DEFAULT-CAR))
 (235 234 (:REWRITE DEFAULT-CDR))
 (204 84 (:REWRITE PSEUDO-TERMP-OPENER))
 (180 36 (:DEFINITION LEN))
 (144 144 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (144 144 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (84 84 (:TYPE-PRESCRIPTION LEN))
 (72 72 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (72 36 (:REWRITE DEFAULT-+-2))
 (48 48 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (48 48 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (36 36 (:REWRITE DEFAULT-+-1))
 (36 12 (:DEFINITION SYMBOL-LISTP))
 (34 17 (:DEFINITION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (12 12 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 (9 9 (:REWRITE SUBSTITUTE-LIST-INTO-CLAUSE-OF-ATOM))
 (5 5 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 )
(MEASURE-DECRS-SUBS
 (738 6 (:DEFINITION PSEUDO-TERMP))
 (214 34 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (180 16 (:REWRITE PSEUDO-TERMP-CAR))
 (174 6 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (150 34 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (108 4 (:DEFINITION PSEUDO-TERM-LISTP))
 (102 102 (:REWRITE DEFAULT-CDR))
 (102 102 (:REWRITE DEFAULT-CAR))
 (96 38 (:REWRITE PSEUDO-TERMP-OPENER))
 (90 18 (:DEFINITION LEN))
 (64 64 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (64 64 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (42 42 (:TYPE-PRESCRIPTION LEN))
 (36 18 (:REWRITE DEFAULT-+-2))
 (32 32 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (18 18 (:REWRITE DEFAULT-+-1))
 (18 6 (:DEFINITION SYMBOL-LISTP))
 (12 6 (:DEFINITION TRUE-LISTP))
 (9 3 (:DEFINITION ALISTP))
 (6 6 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 (6 6 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 )
(MEASURE-DECRS
 (195 20 (:REWRITE PSEUDO-TERMP-CAR))
 (175 7 (:DEFINITION PSEUDO-TERM-LISTP))
 (153 21 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (91 21 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (87 3 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (68 68 (:REWRITE DEFAULT-CAR))
 (59 27 (:REWRITE PSEUDO-TERMP-OPENER))
 (56 56 (:REWRITE DEFAULT-CDR))
 (49 49 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (49 49 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (45 9 (:DEFINITION LEN))
 (24 24 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (18 9 (:REWRITE DEFAULT-+-2))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 9 (:REWRITE DEFAULT-+-1))
 (9 3 (:DEFINITION SYMBOL-LISTP))
 (6 3 (:DEFINITION TRUE-LISTP))
 (2 2 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 )
(O-FIRST-EXPT-OF-MAKE-ORD
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(O-FIRST-COEFF-OF-MAKE-ORD
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(O-RST-OF-MAKE-ORD)
(O-FINP-OF-MAKE-ORD)
(O-P-OF-MAKE-ORD
 (150 150 (:REWRITE DEFAULT-CAR))
 (54 54 (:REWRITE DEFAULT-CDR))
 (53 37 (:REWRITE DEFAULT-<-1))
 (48 37 (:REWRITE DEFAULT-<-2))
 (44 11 (:REWRITE ZP-WHEN-GT-0))
 (37 37 (:META CANCEL_PLUS-LESSP-CORRECT))
 (31 11 (:REWRITE ZP-OPEN))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:REWRITE NATP-WHEN-GTE-0))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (11 11 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-RW))
 )
(O<-SELF
 (30 30 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(O<-OF-MAKE-ORD
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 14 (:REWRITE DEFAULT-<-2))
 (28 14 (:REWRITE DEFAULT-<-1))
 (18 18 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (18 18 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(ACL2-COUNT-OF-O-RST
 (122 3 (:DEFINITION ACL2-COUNT))
 (42 20 (:REWRITE DEFAULT-+-2))
 (28 20 (:REWRITE DEFAULT-+-1))
 (20 4 (:DEFINITION INTEGER-ABS))
 (16 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 2 (:DEFINITION LENGTH))
 (10 2 (:DEFINITION LEN))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (2 2 (:REWRITE DEFAULT-REALPART))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-IMAGPART))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE DEFAULT-COERCE-2))
 (2 2 (:REWRITE DEFAULT-COERCE-1))
 )
(O-FIN-PART
 (67 2 (:DEFINITION ACL2-COUNT))
 (21 10 (:REWRITE DEFAULT-+-2))
 (14 10 (:REWRITE DEFAULT-+-1))
 (10 2 (:DEFINITION INTEGER-ABS))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (8 1 (:DEFINITION LENGTH))
 (5 1 (:DEFINITION LEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE ZP-WHEN-GT-0))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE ZP-WHEN-INTEGERP))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (1 1 (:REWRITE DEFAULT-REALPART))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-IMAGPART))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(REPLACE-O-FIN-PART
 (67 2 (:DEFINITION ACL2-COUNT))
 (21 10 (:REWRITE DEFAULT-+-2))
 (14 10 (:REWRITE DEFAULT-+-1))
 (10 2 (:DEFINITION INTEGER-ABS))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (8 1 (:DEFINITION LENGTH))
 (5 1 (:DEFINITION LEN))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (1 1 (:REWRITE DEFAULT-REALPART))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-IMAGPART))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE DEFAULT-COERCE-2))
 (1 1 (:REWRITE DEFAULT-COERCE-1))
 )
(O-FIRST-EXPT-OF-REPLACE-O-FIN-PART
 (36 4 (:REWRITE NFIX-WHEN-NATP))
 (24 4 (:REWRITE NFIX-WHEN-NOT-NATP))
 (20 8 (:REWRITE NATP-WHEN-GTE-0))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE NATP-WHEN-INTEGERP))
 (8 8 (:REWRITE NATP-RW))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(O-FINP-OF-REPLACE-O-FIN-PART
 (18 2 (:REWRITE NFIX-WHEN-NATP))
 (12 2 (:REWRITE NFIX-WHEN-NOT-NATP))
 (10 4 (:REWRITE NATP-WHEN-GTE-0))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE NATP-WHEN-INTEGERP))
 (4 4 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(O-FIRST-COEFF-OF-REPLACE-O-FIN-PART
 (66 10 (:REWRITE NFIX-WHEN-NATP))
 (45 10 (:REWRITE NFIX-WHEN-NOT-NATP))
 (35 14 (:REWRITE NATP-WHEN-GTE-0))
 (30 2 (:REWRITE NFIX-EQUAL-TO-NONZERO))
 (28 28 (:TYPE-PRESCRIPTION NATP))
 (16 2 (:REWRITE ZP-OPEN))
 (14 14 (:REWRITE NATP-WHEN-INTEGERP))
 (14 14 (:REWRITE NATP-RW))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 2 (:REWRITE ZP-WHEN-GT-0))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE NFIX-EQUAL-TO-NONZERO-CONST))
 )
(O-P-OF-FIRST-EXPT-WHEN-O-P
 (54 3 (:DEFINITION O<))
 (36 3 (:REWRITE POSP-REDEFINITION))
 (28 7 (:REWRITE NATP-WHEN-GTE-0))
 (25 19 (:REWRITE DEFAULT-<-2))
 (25 19 (:REWRITE DEFAULT-<-1))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (15 3 (:REWRITE ZP-OPEN))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 3 (:REWRITE ZP-WHEN-GT-0))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:REWRITE NATP-WHEN-INTEGERP))
 (7 7 (:REWRITE NATP-RW))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE ZP-WHEN-INTEGERP))
 )
(POSP-OF-FIRST-COEFF-WHEN-O-P
 (4 1 (:REWRITE O-P-OF-FIRST-EXPT-WHEN-O-P))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(O-P-NFIX
 (9 1 (:REWRITE NFIX-WHEN-NATP))
 (6 1 (:REWRITE NFIX-WHEN-NOT-NATP))
 (5 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(FIRST-<-RST-WHEN-O-P
 (18 4 (:REWRITE DEFAULT-<-1))
 (14 1 (:REWRITE ZP-WHEN-GT-0))
 (9 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 4 (:REWRITE DEFAULT-<-2))
 (7 1 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE O-P-OF-FIRST-EXPT-WHEN-O-P))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(O-P-OF-O-RST
 (28 14 (:TYPE-PRESCRIPTION POSP-OF-FIRST-COEFF-WHEN-O-P))
 (14 1 (:REWRITE ZP-WHEN-GT-0))
 (7 1 (:REWRITE ZP-WHEN-INTEGERP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 1 (:REWRITE O-P-OF-FIRST-EXPT-WHEN-O-P))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(O-P-REPLACE-O-FIN-PART
 (27 3 (:REWRITE NFIX-WHEN-NATP))
 (18 3 (:REWRITE NFIX-WHEN-NOT-NATP))
 (15 6 (:REWRITE NATP-WHEN-GTE-0))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:REWRITE NATP-WHEN-INTEGERP))
 (6 6 (:REWRITE NATP-RW))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(REPLACE-O-FIN-PART
 (4 1 (:REWRITE NATP-WHEN-GTE-0))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(O-FINP-OF-PLUS)
(O-FINP-OF-NFIX)
(O<-WHEN-O-FINP
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 2 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(REPLACE-O-FIN-PART-REL
 (1179 251 (:REWRITE DEFAULT-<-1))
 (1095 52 (:REWRITE FIRST-<-RST-WHEN-O-P))
 (1060 48 (:REWRITE O-P-OF-O-RST))
 (623 200 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (511 251 (:REWRITE DEFAULT-<-2))
 (420 30 (:REWRITE ZP-WHEN-GT-0))
 (210 30 (:REWRITE ZP-WHEN-INTEGERP))
 (187 187 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (187 187 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (172 52 (:REWRITE NATP-WHEN-GTE-0))
 (106 34 (:REWRITE NFIX-WHEN-NOT-NATP))
 (67 67 (:REWRITE DEFAULT-CAR))
 (54 54 (:TYPE-PRESCRIPTION NATP))
 (52 52 (:REWRITE NATP-WHEN-INTEGERP))
 (52 52 (:REWRITE NATP-RW))
 (41 41 (:TYPE-PRESCRIPTION O-FIN-PART))
 (39 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 )
(REPLACE-O-FIN-PART-NONZERO
 (12 5 (:REWRITE DEFAULT-<-2))
 (8 2 (:REWRITE ZP-WHEN-GT-0))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE NFIX-WHEN-NOT-NATP))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 )
(O-FIRST-EXPT-OF-NFIX
 (9 1 (:REWRITE NFIX-WHEN-NATP))
 (6 1 (:REWRITE NFIX-WHEN-NOT-NATP))
 (5 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(INDEV-ALIST)
(INDEV-SUBSTITUTE-INTO-TERM
 (110 94 (:REWRITE DEFAULT-CAR))
 (52 52 (:REWRITE DEFAULT-CDR))
 (47 27 (:REWRITE INDEV-OF-O<-CALL))
 (47 27 (:REWRITE INDEV-OF-O-P-CALL))
 (47 27 (:REWRITE INDEV-OF-NOT-CALL))
 (47 27 (:REWRITE INDEV-OF-IF-CALL))
 (34 34 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (34 34 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE CAR-CONS))
 (14 2 (:DEFINITION ASSOC-EQUAL))
 (10 2 (:DEFINITION PAIRLIS$))
 (8 2 (:DEFINITION KWOTE-LST))
 (6 6 (:REWRITE INDEV-LST-OF-ATOM))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:DEFINITION KWOTE))
 )
(LEN-EQUAL-0
 (9 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NTHCDR-NIL
 (16 4 (:REWRITE ZP-WHEN-GT-0))
 (13 13 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (6 2 (:REWRITE COMMUTATIVITY-OF-+))
 (4 4 (:REWRITE ZP-WHEN-INTEGERP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(NTHCDR-OPEN
 (128 27 (:REWRITE ZP-WHEN-GT-0))
 (127 99 (:REWRITE DEFAULT-+-2))
 (102 99 (:REWRITE DEFAULT-+-1))
 (73 69 (:REWRITE DEFAULT-CDR))
 (63 51 (:REWRITE DEFAULT-<-2))
 (62 27 (:REWRITE ZP-WHEN-INTEGERP))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (58 51 (:REWRITE DEFAULT-<-1))
 (55 55 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (51 14 (:REWRITE NFIX-WHEN-NOT-NATP))
 (40 10 (:REWRITE <-0-+-NEGATIVE-1))
 (35 14 (:REWRITE NATP-WHEN-GTE-0))
 (32 32 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (28 28 (:TYPE-PRESCRIPTION NATP))
 (22 22 (:REWRITE ZP-OPEN))
 (19 15 (:REWRITE DEFAULT-CAR))
 (14 14 (:REWRITE NATP-WHEN-INTEGERP))
 (14 14 (:REWRITE NATP-RW))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(NTHCDR-END
 (55 10 (:REWRITE NTHCDR-OPEN))
 (37 27 (:REWRITE DEFAULT-<-2))
 (36 36 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (36 9 (:REWRITE ZP-WHEN-GT-0))
 (32 32 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (31 27 (:REWRITE DEFAULT-<-1))
 (29 22 (:REWRITE DEFAULT-+-2))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (27 3 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (26 10 (:REWRITE NFIX-WHEN-NOT-NATP))
 (22 22 (:REWRITE DEFAULT-+-1))
 (15 6 (:REWRITE NATP-WHEN-GTE-0))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE ZP-WHEN-INTEGERP))
 (9 9 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE NATP-WHEN-INTEGERP))
 (6 6 (:REWRITE NATP-RW))
 )
(INDUCTION-CP-IND
 (670 80 (:REWRITE NATP-WHEN-INTEGERP))
 (659 64 (:REWRITE NFIX-WHEN-NOT-NATP))
 (410 80 (:REWRITE NATP-WHEN-GTE-0))
 (209 19 (:DEFINITION NTH))
 (204 12 (:DEFINITION O-FIN-PART))
 (168 93 (:REWRITE DEFAULT-+-2))
 (165 107 (:REWRITE DEFAULT-<-2))
 (165 107 (:REWRITE DEFAULT-<-1))
 (164 23 (:REWRITE ZP-WHEN-GT-0))
 (140 140 (:TYPE-PRESCRIPTION NATP))
 (135 15 (:REWRITE <-+-NEGATIVE-0-1))
 (130 15 (:REWRITE <-+-NEGATIVE-0-2))
 (117 93 (:REWRITE DEFAULT-+-1))
 (110 22 (:DEFINITION LEN))
 (72 12 (:DEFINITION REPLACE-O-FIN-PART))
 (61 61 (:REWRITE DEFAULT-CDR))
 (60 60 (:REWRITE NATP-RW))
 (50 50 (:REWRITE INEQUALITY-WITH-NFIX-HYP-1))
 (45 3 (:DEFINITION INDEV-ALIST))
 (44 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (30 30 (:REWRITE INDEV-OF-VARIABLE))
 (30 30 (:REWRITE INDEV-OF-QUOTE))
 (30 30 (:REWRITE INDEV-OF-O<-CALL))
 (30 30 (:REWRITE INDEV-OF-O-P-CALL))
 (30 30 (:REWRITE INDEV-OF-NOT-CALL))
 (30 30 (:REWRITE INDEV-OF-LAMBDA))
 (30 30 (:REWRITE INDEV-OF-IF-CALL))
 (30 30 (:REWRITE INDEV-OF-CONS-CALL))
 (30 30 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (30 30 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE INDEV-THEOREMP-IMPLIES))
 )
(O-P-WHEN-THEOREMP
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE INDEV-OF-O<-CALL))
 (4 2 (:REWRITE INDEV-OF-NOT-CALL))
 (4 2 (:REWRITE INDEV-OF-CONS-CALL))
 (4 2 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (1 1 (:REWRITE INDEV-OF-VARIABLE))
 (1 1 (:REWRITE INDEV-OF-QUOTE))
 (1 1 (:REWRITE INDEV-OF-LAMBDA))
 (1 1 (:REWRITE INDEV-OF-IF-CALL))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(MEASURE-DECR-WHEN-MEASURE-DECRS-SUBS
 (174 6 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (156 12 (:REWRITE PSEUDO-TERMP-CAR))
 (154 154 (:REWRITE DEFAULT-CDR))
 (153 153 (:REWRITE DEFAULT-CAR))
 (126 30 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (125 125 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (105 7 (:DEFINITION INDEV-ALIST))
 (82 29 (:REWRITE PSEUDO-TERMP-OPENER))
 (57 29 (:REWRITE DEFAULT-+-2))
 (54 18 (:DEFINITION BINARY-APPEND))
 (48 48 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (47 47 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (42 38 (:REWRITE INDEV-OF-CONS-CALL))
 (42 38 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (37 37 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (36 36 (:REWRITE INDEV-OF-O-P-CALL))
 (36 36 (:REWRITE INDEV-OF-LAMBDA))
 (36 36 (:REWRITE INDEV-OF-IF-CALL))
 (36 11 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (35 35 (:REWRITE INDEV-OF-VARIABLE))
 (29 29 (:REWRITE DEFAULT-+-1))
 (25 25 (:TYPE-PRESCRIPTION MEASURE-DECRS-SUBS))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (23 23 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (21 14 (:REWRITE DEFAULT-<-2))
 (21 7 (:REWRITE O<-WHEN-O-FINP))
 (20 5 (:REWRITE ZP-WHEN-GT-0))
 (18 18 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (18 6 (:DEFINITION SYMBOL-LISTP))
 (17 14 (:REWRITE DEFAULT-<-1))
 (14 14 (:TYPE-PRESCRIPTION O-FINP))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 6 (:DEFINITION TRUE-LISTP))
 (10 4 (:REWRITE NFIX-WHEN-NOT-NATP))
 (7 7 (:REWRITE INDEV-DISJOIN-ATOM))
 (5 5 (:REWRITE ZP-WHEN-INTEGERP))
 (5 5 (:REWRITE ZP-OPEN))
 (5 2 (:REWRITE NATP-WHEN-GTE-0))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NATP-WHEN-INTEGERP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 )
(MEASURE-DECR-WHEN-MEASURE-DECRS
 (278 278 (:REWRITE DEFAULT-CDR))
 (278 278 (:REWRITE DEFAULT-CAR))
 (203 7 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (182 14 (:REWRITE PSEUDO-TERMP-CAR))
 (176 44 (:DEFINITION BINARY-APPEND))
 (147 35 (:REWRITE PSEUDO-TERMP-LIST-CDR))
 (146 146 (:TYPE-PRESCRIPTION PSEUDO-TERM-LISTP))
 (132 22 (:DEFINITION MEASURE-DECRS-SUBS))
 (105 7 (:DEFINITION INDEV-ALIST))
 (100 54 (:REWRITE DEFAULT-+-2))
 (96 34 (:REWRITE PSEUDO-TERMP-OPENER))
 (64 16 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (62 62 (:TYPE-PRESCRIPTION MEASURE-DECRS-SUBS))
 (60 14 (:REWRITE NFIX-WHEN-NOT-NATP))
 (58 40 (:REWRITE DEFAULT-<-2))
 (56 56 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (55 55 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (54 54 (:REWRITE DEFAULT-+-1))
 (51 40 (:REWRITE DEFAULT-<-1))
 (48 12 (:REWRITE ZP-WHEN-GT-0))
 (45 18 (:REWRITE NATP-WHEN-GTE-0))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (39 39 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (37 37 (:REWRITE INDEV-OF-VARIABLE))
 (37 37 (:REWRITE INDEV-OF-QUOTE))
 (37 37 (:REWRITE INDEV-OF-O<-CALL))
 (37 37 (:REWRITE INDEV-OF-O-P-CALL))
 (37 37 (:REWRITE INDEV-OF-NOT-CALL))
 (37 37 (:REWRITE INDEV-OF-LAMBDA))
 (37 37 (:REWRITE INDEV-OF-IF-CALL))
 (37 37 (:REWRITE INDEV-OF-CONS-CALL))
 (37 37 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (36 36 (:TYPE-PRESCRIPTION NATP))
 (30 30 (:TYPE-PRESCRIPTION MEASURE-DECRS))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 27 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (21 7 (:DEFINITION SYMBOL-LISTP))
 (18 18 (:REWRITE NATP-WHEN-INTEGERP))
 (18 18 (:REWRITE NATP-RW))
 (18 6 (:REWRITE O<-WHEN-O-FINP))
 (16 16 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (14 7 (:DEFINITION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION O-FINP))
 (12 12 (:REWRITE ZP-WHEN-INTEGERP))
 (12 12 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (7 7 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(O-P-WITH-CLAUSE-WHEN-THEOREMP
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 4 (:REWRITE INDEV-OF-O<-CALL))
 (6 4 (:REWRITE INDEV-OF-NOT-CALL))
 (6 4 (:REWRITE INDEV-OF-CONS-CALL))
 (6 4 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (6 2 (:DEFINITION BINARY-APPEND))
 (3 3 (:REWRITE INDEV-OF-LAMBDA))
 (3 3 (:REWRITE INDEV-OF-IF-CALL))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE INDEV-OF-VARIABLE))
 (1 1 (:REWRITE O-P-WHEN-THEOREMP))
 (1 1 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(INDUCTION-STEP-RIGHT
 (135 27 (:DEFINITION SUBSTITUTE-LIST-INTO-CLAUSE))
 (115 115 (:REWRITE DEFAULT-CAR))
 (89 89 (:REWRITE DEFAULT-CDR))
 (70 20 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (54 54 (:REWRITE SUBSTITUTE-LIST-INTO-CLAUSE-OF-ATOM))
 (53 25 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (29 29 (:TYPE-PRESCRIPTION INDUCTION-STEPS))
 (29 25 (:REWRITE INDEV-OF-CONS-CALL))
 (29 25 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (28 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (28 28 (:TYPE-PRESCRIPTION SUBSTITUTE-LIST-INTO-CLAUSE))
 (27 27 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 (26 24 (:REWRITE INDEV-OF-O<-CALL))
 (26 24 (:REWRITE INDEV-OF-O-P-CALL))
 (23 23 (:REWRITE INDEV-OF-QUOTE))
 (23 23 (:REWRITE INDEV-OF-LAMBDA))
 (21 11 (:REWRITE DEFAULT-+-2))
 (20 5 (:REWRITE ZP-WHEN-GT-0))
 (17 11 (:REWRITE DEFAULT-<-2))
 (14 7 (:REWRITE INDEV-CONJOIN-CLAUSES-ATOM))
 (12 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE INDEV-DISJOIN-ATOM))
 (5 5 (:REWRITE ZP-WHEN-INTEGERP))
 (5 5 (:REWRITE ZP-OPEN))
 (4 3 (:REWRITE NFIX-WHEN-NOT-NATP))
 )
(INDEV-DISJOIN-SUBSTITUTE
 (510 34 (:DEFINITION INDEV-ALIST))
 (492 4 (:DEFINITION PSEUDO-TERMP))
 (378 14 (:DEFINITION PSEUDO-TERM-LISTP))
 (222 34 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (188 22 (:REWRITE PSEUDO-TERMP-CAR))
 (186 186 (:REWRITE DEFAULT-CAR))
 (162 162 (:REWRITE DEFAULT-CDR))
 (116 4 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (98 98 (:REWRITE INDEV-OF-O<-CALL))
 (98 98 (:REWRITE INDEV-OF-O-P-CALL))
 (98 98 (:REWRITE INDEV-OF-NOT-CALL))
 (98 98 (:REWRITE INDEV-OF-LAMBDA))
 (98 98 (:REWRITE INDEV-OF-IF-CALL))
 (98 98 (:REWRITE INDEV-OF-CONS-CALL))
 (98 98 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (98 48 (:REWRITE PSEUDO-TERMP-OPENER))
 (96 96 (:REWRITE INDEV-OF-VARIABLE))
 (88 88 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (82 55 (:REWRITE INDEV-DISJOIN-ATOM))
 (64 64 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (60 12 (:DEFINITION LEN))
 (44 44 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (27 27 (:TYPE-PRESCRIPTION SUBSTITUTE-INTO-LIST))
 (24 12 (:REWRITE DEFAULT-+-2))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE DEFAULT-+-1))
 (12 4 (:DEFINITION SYMBOL-LISTP))
 (8 4 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION SYMBOL-LISTP))
 )
(INDEV-DISJOIN-ATOM-NO-BC)
(NTHCDR-0
 (22 11 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (15 1 (:REWRITE NTHCDR-OPEN))
 (11 11 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (5 1 (:DEFINITION LEN))
 (2 1 (:REWRITE DEFAULT-<-2))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION NFIX))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(INDUCTION-CP-CORRECT-REC-WITH-ORIG-CLAUSE
 (319 48 (:REWRITE NFIX-WHEN-NATP))
 (223 48 (:REWRITE NFIX-WHEN-NOT-NATP))
 (180 36 (:DEFINITION LEN))
 (178 8 (:REWRITE ZP-WHEN-GT-0))
 (163 43 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (160 64 (:REWRITE NATP-WHEN-GTE-0))
 (145 142 (:REWRITE DEFAULT-CDR))
 (137 134 (:REWRITE DEFAULT-CAR))
 (128 128 (:TYPE-PRESCRIPTION NATP))
 (124 70 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (122 61 (:REWRITE DEFAULT-+-2))
 (120 76 (:REWRITE DEFAULT-<-1))
 (117 56 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 (101 76 (:REWRITE DEFAULT-<-2))
 (92 92 (:META CANCEL_PLUS-LESSP-CORRECT))
 (89 89 (:REWRITE INDEV-OF-O<-CALL))
 (89 89 (:REWRITE INDEV-OF-O-P-CALL))
 (89 89 (:REWRITE INDEV-OF-NOT-CALL))
 (89 89 (:REWRITE INDEV-OF-LAMBDA))
 (89 89 (:REWRITE INDEV-OF-IF-CALL))
 (89 89 (:REWRITE INDEV-OF-CONS-CALL))
 (89 89 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (87 87 (:REWRITE INDEV-OF-VARIABLE))
 (74 61 (:REWRITE DEFAULT-+-1))
 (69 69 (:TYPE-PRESCRIPTION STRIP-CARS))
 (64 64 (:REWRITE NATP-WHEN-INTEGERP))
 (64 64 (:REWRITE NATP-RW))
 (60 43 (:REWRITE INDEV-DISJOIN-ATOM))
 (51 17 (:DEFINITION BINARY-APPEND))
 (48 48 (:TYPE-PRESCRIPTION SUBSTITUTE-LIST-INTO-CLAUSE))
 (48 8 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (42 42 (:TYPE-PRESCRIPTION MEASURE-DECRS))
 (42 42 (:TYPE-PRESCRIPTION INDUCTION-STEPS))
 (38 38 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (38 38 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (38 30 (:REWRITE PSEUDO-TERMP-OPENER))
 (30 30 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (29 29 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (24 12 (:REWRITE INDEV-CONJOIN-CLAUSES-ATOM))
 (18 18 (:REWRITE O-P-WHEN-THEOREMP))
 (16 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 3 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-CONS))
 (9 9 (:TYPE-PRESCRIPTION SUBSTITUTE-INTO-LIST))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 )
(INDUCTION-CP-CORRECT-REC-WITHOUT-ORIG-CLAUSE
 (472 70 (:REWRITE NFIX-WHEN-NATP))
 (328 70 (:REWRITE NFIX-WHEN-NOT-NATP))
 (275 55 (:DEFINITION LEN))
 (240 96 (:REWRITE NATP-WHEN-GTE-0))
 (201 9 (:REWRITE ZP-WHEN-GT-0))
 (192 192 (:TYPE-PRESCRIPTION NATP))
 (176 112 (:REWRITE DEFAULT-<-1))
 (175 172 (:REWRITE DEFAULT-CDR))
 (170 85 (:REWRITE DEFAULT-+-2))
 (160 40 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (153 150 (:REWRITE DEFAULT-CAR))
 (153 112 (:REWRITE DEFAULT-<-2))
 (134 58 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 (130 130 (:META CANCEL_PLUS-LESSP-CORRECT))
 (100 85 (:REWRITE DEFAULT-+-1))
 (98 98 (:REWRITE INDEV-OF-O<-CALL))
 (98 98 (:REWRITE INDEV-OF-O-P-CALL))
 (98 98 (:REWRITE INDEV-OF-NOT-CALL))
 (98 98 (:REWRITE INDEV-OF-LAMBDA))
 (98 98 (:REWRITE INDEV-OF-IF-CALL))
 (98 98 (:REWRITE INDEV-OF-CONS-CALL))
 (98 98 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (96 96 (:REWRITE NATP-WHEN-INTEGERP))
 (96 96 (:REWRITE NATP-RW))
 (91 91 (:REWRITE INDEV-OF-VARIABLE))
 (85 85 (:TYPE-PRESCRIPTION STRIP-CARS))
 (72 12 (:REWRITE PSEUDO-TERM-LISTP-CDR))
 (66 45 (:REWRITE INDEV-DISJOIN-ATOM))
 (60 60 (:TYPE-PRESCRIPTION MEASURE-DECRS))
 (60 60 (:TYPE-PRESCRIPTION INDUCTION-STEPS))
 (56 56 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (56 56 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (56 44 (:REWRITE PSEUDO-TERMP-OPENER))
 (46 46 (:REWRITE INEQUALITY-WITH-NFIX-HYP-2))
 (44 44 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (32 16 (:REWRITE INDEV-CONJOIN-CLAUSES-ATOM))
 (18 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:TYPE-PRESCRIPTION SUBSTITUTE-LIST-INTO-CLAUSE))
 (12 12 (:TYPE-PRESCRIPTION SUBSTITUTE-INTO-LIST))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 )
(INDUCTION-CP
 (1166 1166 (:REWRITE DEFAULT-CAR))
 (1117 1117 (:REWRITE DEFAULT-CDR))
 (1055 203 (:DEFINITION LEN))
 (996 93 (:REWRITE PSEUDO-TERMP-CADR-FROM-PSEUDO-TERM-LISTP))
 (699 346 (:REWRITE PSEUDO-TERMP-OPENER))
 (463 463 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (458 458 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (422 211 (:REWRITE DEFAULT-+-2))
 (316 316 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (300 65 (:DEFINITION SYMBOL-LISTP))
 (263 69 (:DEFINITION TRUE-LISTP))
 (262 262 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (262 262 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (211 211 (:REWRITE DEFAULT-+-1))
 (148 148 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 8 (:REWRITE EQUAL-CONSTANT-+))
 (24 2 (:DEFINITION INDUCTION-STEPS))
 (14 14 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 (10 2 (:DEFINITION SUBSTITUTE-LIST-INTO-CLAUSE))
 (8 2 (:DEFINITION STRIP-CARS))
 (4 4 (:REWRITE SUBSTITUTE-LIST-INTO-CLAUSE-OF-ATOM))
 (2 2 (:REWRITE SUBSTITUTE-INTO-LIST-OF-ATOM))
 )
(DISJOIN-SINGLETON
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(INDEV-THEOREM-DISJOIN-CLAUSE
 (2 2 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 )
(INDEV-THEOREM-DISJOIN-CONS
 (3 3 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 (2 2 (:REWRITE INDEV-OF-VARIABLE))
 (2 2 (:REWRITE INDEV-OF-QUOTE))
 (2 2 (:REWRITE INDEV-OF-O<-CALL))
 (2 2 (:REWRITE INDEV-OF-O-P-CALL))
 (2 2 (:REWRITE INDEV-OF-NOT-CALL))
 (2 2 (:REWRITE INDEV-OF-LAMBDA))
 (2 2 (:REWRITE INDEV-OF-IF-CALL))
 (2 2 (:REWRITE INDEV-OF-CONS-CALL))
 (2 2 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (1 1 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(INDUCTION-CP-CORRECT-AUX
 (1386 66 (:DEFINITION INDUCTION-STEP-LISTP))
 (1312 209 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (1072 268 (:DEFINITION STRIP-CARS))
 (815 163 (:REWRITE PSEUDO-TERMP-CAR))
 (630 210 (:DEFINITION ALISTP))
 (589 59 (:REWRITE O-P-WITH-CLAUSE-WHEN-THEOREMP))
 (536 377 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 (470 470 (:REWRITE INDEV-OF-O<-CALL))
 (470 470 (:REWRITE INDEV-OF-NOT-CALL))
 (470 470 (:REWRITE INDEV-OF-LAMBDA))
 (470 470 (:REWRITE INDEV-OF-IF-CALL))
 (470 470 (:REWRITE INDEV-OF-CONS-CALL))
 (470 470 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (430 377 (:REWRITE INDEV-DISJOIN-ATOM))
 (409 409 (:TYPE-PRESCRIPTION INDUCTION-STEPS))
 (408 136 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (406 406 (:TYPE-PRESCRIPTION MEASURE-DECRS))
 (379 379 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (379 379 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (330 66 (:DEFINITION PSEUDO-TERM-ALIST-LISTP))
 (212 212 (:TYPE-PRESCRIPTION STRIP-CARS))
 (163 163 (:REWRITE TERMP-IMPLIES-PSEUDO-TERMP))
 (163 163 (:REWRITE PSEUDO-TERMP-OPENER))
 (136 136 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (117 117 (:TYPE-PRESCRIPTION O-P))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-TERM-VAL-ALISTP))
 (66 66 (:TYPE-PRESCRIPTION PSEUDO-TERM-ALIST-LISTP))
 (66 66 (:REWRITE PSEUDO-TERM-VAL-ALISTP-OF-ATOM))
 (59 59 (:REWRITE O-P-WHEN-THEOREMP))
 (44 44 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (44 44 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INDUCTION-CP-CORRECT
 (27 4 (:REWRITE INDEV-THEOREMP-IMPLIES))
 (24 3 (:REWRITE INDEV-THEOREM-DISJOIN-CLAUSE))
 (19 3 (:REWRITE INDUCTION-CP-CORRECT-AUX))
 (4 4 (:REWRITE INDEV-OF-VARIABLE))
 (4 4 (:REWRITE INDEV-OF-QUOTE))
 (4 4 (:REWRITE INDEV-OF-O<-CALL))
 (4 4 (:REWRITE INDEV-OF-O-P-CALL))
 (4 4 (:REWRITE INDEV-OF-NOT-CALL))
 (4 4 (:REWRITE INDEV-OF-LAMBDA))
 (4 4 (:REWRITE INDEV-OF-IF-CALL))
 (4 4 (:REWRITE INDEV-OF-CONS-CALL))
 (4 4 (:REWRITE INDEV-OF-BINARY-+-CALL))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE INDEV-THEOREMP-CONJOIN-CLAUSES-NON-CONS))
 (3 3 (:TYPE-PRESCRIPTION INDUCTION-CP))
 (3 3 (:REWRITE INDEV-THEOREM-DISJOIN-CONS))
 (2 1 (:REWRITE INDEV-CONJOIN-CLAUSES-ATOM))
 (1 1 (:REWRITE TERM-LISTP-IMPLIES-PSEUDO-TERM-LISTP))
 (1 1 (:REWRITE PSEUDO-TERM-LISTP-OF-ATOM))
 (1 1 (:REWRITE INDEV-DISJOIN-ATOM-NO-BC))
 (1 1 (:REWRITE INDEV-DISJOIN-ATOM))
 )
(FIB
 (8 2 (:REWRITE ZP-WHEN-GT-0))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE ZP-WHEN-INTEGERP))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(FIB-OF-X+2
 (37 28 (:REWRITE DEFAULT-+-2))
 (37 28 (:REWRITE DEFAULT-+-1))
 (10 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 2 (:REWRITE ZP-WHEN-INTEGERP))
 (8 2 (:REWRITE ZP-WHEN-GT-0))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE NATP-WHEN-GTE-0))
 (1 1 (:REWRITE NATP-WHEN-INTEGERP))
 (1 1 (:REWRITE NATP-RW))
 )
(FIB-OF-0-AND-1)
(FIB-POSITIVE
 (45 31 (:REWRITE DEFAULT-<-2))
 (35 8 (:REWRITE NFIX-WHEN-NOT-NATP))
 (31 31 (:REWRITE DEFAULT-<-1))
 (20 10 (:REWRITE NATP-WHEN-INTEGERP))
 (18 17 (:REWRITE DEFAULT-+-2))
 (17 17 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:REWRITE NATP-RW))
 (4 1 (:REWRITE <-+-NEGATIVE-0-1))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
