(TERM-AS-DAG-AUX
 (189 5 (:DEFINITION ACL2-COUNT))
 (63 30 (:REWRITE DEFAULT-+-2))
 (42 30 (:REWRITE DEFAULT-+-1))
 (30 6 (:DEFINITION INTEGER-ABS))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (12 6 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (10 10 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-<-2))
 (8 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION ALISTP))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-CAR))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 )
(TERM-AS-DAG)
(TERM-AS-DAG-AUX-NS
 (189 5 (:DEFINITION ACL2-COUNT))
 (63 30 (:REWRITE DEFAULT-+-2))
 (42 30 (:REWRITE DEFAULT-+-1))
 (30 6 (:DEFINITION INTEGER-ABS))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (10 10 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-<-2))
 (8 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-CAR))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 )
(MAKE-SHARED-VARIABLES
 (49 49 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (21 21 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 13 (:REWRITE DEFAULT-+-2))
 (16 13 (:REWRITE DEFAULT-+-1))
 (13 7 (:REWRITE DEFAULT-<-1))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (12 6 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 7 (:REWRITE DEFAULT-<-2))
 (11 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION ALISTP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(SMALLER-THAN-LIST)
(PROPERTY-ELEMENT-INIT-TERM-DAG-P)
(INIT-TERM-DAG-P-AUX)
(LIST-FROM-TO
 (89 89 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (18 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 9 (:REWRITE DEFAULT-+-1))
 (13 7 (:REWRITE DEFAULT-<-1))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 9 (:REWRITE DEFAULT-+-2))
 (11 7 (:REWRITE DEFAULT-<-2))
 (11 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(LIST-FROM-TO-MAIN-PROPERTY
 (38 38 (:META CANCEL_PLUS-LESSP-CORRECT))
 (34 32 (:REWRITE DEFAULT-<-1))
 (32 32 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE NATP-RW))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (14 10 (:REWRITE DEFAULT-CDR))
 (14 10 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LOCAL-NAT-LISTP)
(LIST-FROM-TO-LOCAL-NAT-LISTP
 (23 23 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE NATP-RW))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 4 (:REWRITE DEFAULT-CDR))
 (5 4 (:REWRITE DEFAULT-CAR))
 )
(APPEND-LIST-FROM-TO
 (127 109 (:REWRITE DEFAULT-+-2))
 (109 109 (:REWRITE DEFAULT-+-1))
 (60 6 (:REWRITE COMMUTATIVITY-2-OF-+))
 (46 46 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (46 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (38 38 (:REWRITE DEFAULT-UNARY-MINUS))
 (30 18 (:REWRITE FOLD-CONSTS-IN-+))
 (18 18 (:REWRITE NATP-RW))
 (8 7 (:REWRITE DEFAULT-CDR))
 (8 7 (:REWRITE DEFAULT-CAR))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INIT-TERM-DAG-P)
(PROPERTY-ELEMENT-TREE-P)
(TREE-P-AUX)
(TREE-P)
(INIT-TERM-DAG-P-AUX-MEMBER-1
 (300 6 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (282 6 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (164 164 (:REWRITE DEFAULT-CDR))
 (162 162 (:REWRITE DEFAULT-CAR))
 (91 54 (:REWRITE DEFAULT-<-2))
 (80 16 (:DEFINITION NAT-TRUE-LISTP))
 (78 6 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (73 54 (:REWRITE DEFAULT-<-1))
 (66 66 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (56 56 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (54 54 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (54 54 (:META CANCEL_PLUS-LESSP-CORRECT))
 (34 34 (:REWRITE NATP-RW))
 (32 32 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (30 30 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 27 (:REWRITE DEFAULT-+-2))
 (27 27 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(INIT-TERM-DAG-P-AUX-MEMBER-2
 (550 11 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (517 11 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (334 334 (:REWRITE DEFAULT-CDR))
 (333 333 (:REWRITE DEFAULT-CAR))
 (214 214 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (176 22 (:DEFINITION SMALLER-THAN-LIST))
 (155 98 (:REWRITE DEFAULT-<-2))
 (143 11 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (121 121 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (120 98 (:REWRITE DEFAULT-<-1))
 (110 22 (:DEFINITION NAT-TRUE-LISTP))
 (107 107 (:REWRITE DEFAULT-+-2))
 (107 107 (:REWRITE DEFAULT-+-1))
 (98 98 (:META CANCEL_PLUS-LESSP-CORRECT))
 (79 79 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (65 65 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (65 65 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (63 57 (:REWRITE NATP-RW))
 (55 55 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (44 44 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (22 22 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (11 11 (:TYPE-PRESCRIPTION NATP))
 (11 11 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(INIT-TERM-DAG-P-AUX-MEMBER-3
 (923 20 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (863 20 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (413 413 (:REWRITE DEFAULT-CAR))
 (394 100 (:REWRITE NATP-RW))
 (363 363 (:REWRITE DEFAULT-CDR))
 (225 20 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (208 26 (:DEFINITION SMALLER-THAN-LIST))
 (206 206 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (181 116 (:REWRITE DEFAULT-<-2))
 (142 116 (:REWRITE DEFAULT-<-1))
 (128 128 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (116 116 (:META CANCEL_PLUS-LESSP-CORRECT))
 (91 91 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (80 80 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (65 65 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (64 64 (:REWRITE DEFAULT-+-2))
 (64 64 (:REWRITE DEFAULT-+-1))
 (62 62 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (62 62 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (32 32 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (20 20 (:TYPE-PRESCRIPTION EQLABLEP))
 (8 8 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (8 8 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(NTH-NON-NIL
 (47 47 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(INIT-TERM-DAG-P-PROPERTY-1
 (532 2 (:DEFINITION INIT-TERM-DAG-P-AUX))
 (420 2 (:DEFINITION PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (226 4 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (214 4 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (147 5 (:DEFINITION NTH))
 (68 68 (:REWRITE DEFAULT-CDR))
 (65 13 (:DEFINITION LEN))
 (64 4 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (59 59 (:REWRITE DEFAULT-CAR))
 (55 30 (:REWRITE DEFAULT-<-2))
 (44 44 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (41 30 (:REWRITE DEFAULT-<-1))
 (37 22 (:REWRITE DEFAULT-+-2))
 (32 2 (:DEFINITION LIST-FROM-TO))
 (30 30 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 7 (:REWRITE ZP-OPEN))
 (24 22 (:REWRITE DEFAULT-+-1))
 (20 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (20 20 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (20 4 (:DEFINITION NAT-TRUE-LISTP))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE NATP-RW))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (10 10 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 4 (:TYPE-PRESCRIPTION EQLABLEP))
 (4 4 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (4 2 (:DEFINITION FIX))
 (2 2 (:REWRITE POSITIVE-LEN))
 )
(INIT-TERM-DAG-P-PROPERTY-2
 (532 2 (:DEFINITION INIT-TERM-DAG-P-AUX))
 (420 2 (:DEFINITION PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (226 4 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (214 4 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (147 5 (:DEFINITION NTH))
 (68 68 (:REWRITE DEFAULT-CDR))
 (65 13 (:DEFINITION LEN))
 (64 4 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (59 59 (:REWRITE DEFAULT-CAR))
 (55 30 (:REWRITE DEFAULT-<-2))
 (44 44 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (41 30 (:REWRITE DEFAULT-<-1))
 (37 22 (:REWRITE DEFAULT-+-2))
 (32 4 (:DEFINITION SMALLER-THAN-LIST))
 (32 2 (:DEFINITION LIST-FROM-TO))
 (30 30 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 7 (:REWRITE ZP-OPEN))
 (24 22 (:REWRITE DEFAULT-+-1))
 (20 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (20 20 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (20 4 (:DEFINITION NAT-TRUE-LISTP))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE NATP-RW))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (10 10 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 4 (:TYPE-PRESCRIPTION SMALLER-THAN-LIST))
 (4 4 (:TYPE-PRESCRIPTION EQLABLEP))
 (4 4 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (4 2 (:DEFINITION FIX))
 (2 2 (:REWRITE POSITIVE-LEN))
 )
(INIT-TERM-DAG-P-PROPERTY-3
 (532 2 (:DEFINITION INIT-TERM-DAG-P-AUX))
 (420 2 (:DEFINITION PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (226 4 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (214 4 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (122 4 (:DEFINITION NTH))
 (66 66 (:REWRITE DEFAULT-CDR))
 (64 4 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (60 12 (:DEFINITION LEN))
 (58 58 (:REWRITE DEFAULT-CAR))
 (53 29 (:REWRITE DEFAULT-<-2))
 (44 44 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (39 29 (:REWRITE DEFAULT-<-1))
 (34 20 (:REWRITE DEFAULT-+-2))
 (32 4 (:DEFINITION SMALLER-THAN-LIST))
 (32 2 (:DEFINITION LIST-FROM-TO))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (28 6 (:REWRITE ZP-OPEN))
 (22 20 (:REWRITE DEFAULT-+-1))
 (20 20 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (20 4 (:DEFINITION NAT-TRUE-LISTP))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 16 (:REWRITE NATP-RW))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (12 12 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (8 8 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 4 (:TYPE-PRESCRIPTION SMALLER-THAN-LIST))
 (4 4 (:TYPE-PRESCRIPTION EQLABLEP))
 (4 4 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (4 2 (:DEFINITION FIX))
 (2 2 (:REWRITE POSITIVE-LEN))
 )
(STRICTLY-INCREASING-PATH-PIECE
 (54 25 (:REWRITE DEFAULT-+-2))
 (35 25 (:REWRITE DEFAULT-+-1))
 (20 4 (:DEFINITION INTEGER-ABS))
 (16 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 2 (:DEFINITION LENGTH))
 (11 11 (:REWRITE DEFAULT-CDR))
 (10 2 (:DEFINITION LEN))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 6 (:REWRITE DEFAULT-<-2))
 (7 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (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))
 (1 1 (:TYPE-PRESCRIPTION STRICTLY-INCREASING-PATH-PIECE))
 )
(REMAINING-PATH-PIECE)
(STRICTLY-INCREASING-PATH-PIECE-APPEND-REMAINING-PATH-PIECE
 (138 138 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (45 43 (:REWRITE DEFAULT-CDR))
 (36 34 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 10 (:REWRITE DEFAULT-<-2))
 (20 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(STRICTLY-INCREASING-LIST)
(STRICTLY-INCREASING-PATH-PIECE-STRICTLY-INCREASING
 (89 74 (:REWRITE DEFAULT-CDR))
 (87 78 (:REWRITE DEFAULT-CAR))
 (87 32 (:REWRITE DEFAULT-<-1))
 (83 62 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (81 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(SMALLER-THAN-LIST-MAIN-PROPERTY
 (34 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (34 17 (:REWRITE DEFAULT-<-2))
 (34 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 16 (:REWRITE DEFAULT-CAR))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(MAP-NFIX-TRUE-LISTP
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE NATP-RW))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY
 (14 2 (:DEFINITION NTH))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(REMAINING-PATH-PIECE-MAIN-PROPERTY
 (78 6 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (76 76 (:REWRITE DEFAULT-CDR))
 (69 69 (:REWRITE DEFAULT-CAR))
 (66 6 (:DEFINITION NTH))
 (42 6 (:DEFINITION MEMBER-EQUAL))
 (38 22 (:REWRITE DEFAULT-<-2))
 (30 22 (:REWRITE DEFAULT-<-1))
 (30 6 (:REWRITE ZP-OPEN))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:REWRITE NATP-RW))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(PATH-P-WITH-ITS-FIRST-A-TERMINAL-NODE
 (7 1 (:REWRITE MAP-NFIX-TRUE-LISTP))
 (5 1 (:REWRITE INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY))
 (4 4 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (3 3 (:REWRITE DEFAULT-CAR))
 (3 1 (:REWRITE INIT-TERM-DAG-P-PROPERTY-3))
 (3 1 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:DEFINITION NAT-TRUE-LISTP))
 )
(REMAINING-PATH-PIECE-MAIN-PROPERTY-COROLLARY
 (118 6 (:DEFINITION MEMBER-EQUAL))
 (89 89 (:REWRITE DEFAULT-CDR))
 (78 6 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (76 76 (:REWRITE DEFAULT-CAR))
 (66 6 (:DEFINITION NTH))
 (38 22 (:REWRITE DEFAULT-<-2))
 (30 22 (:REWRITE DEFAULT-<-1))
 (30 6 (:REWRITE ZP-OPEN))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:REWRITE NATP-RW))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(STRICTLY-INCREASING-PATH-PIECE-NON-TERMINAL-NODES
 (363 27 (:REWRITE MAP-NFIX-TRUE-LISTP))
 (275 15 (:DEFINITION NAT-TRUE-LISTP))
 (254 18 (:REWRITE PATH-P-WITH-ITS-FIRST-A-TERMINAL-NODE))
 (154 149 (:REWRITE DEFAULT-CAR))
 (143 138 (:REWRITE DEFAULT-CDR))
 (71 71 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (46 28 (:REWRITE DEFAULT-<-2))
 (40 10 (:DEFINITION NFIX))
 (37 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 27 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (27 9 (:REWRITE INIT-TERM-DAG-P-PROPERTY-3))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 24 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (24 24 (:REWRITE NATP-RW))
 (15 3 (:REWRITE INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY))
 (9 3 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 )
(NO-DUPLICATESP-STRICTLY-INCREASING
 (74 74 (:REWRITE DEFAULT-CDR))
 (73 73 (:REWRITE DEFAULT-CAR))
 (72 72 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (72 36 (:REWRITE DEFAULT-<-2))
 (72 36 (:REWRITE DEFAULT-<-1))
 (36 36 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NO-DUPLICATESP-UNITARY
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(DISJOINTP-REMAINING-PATH-PIECE-AND-STRICTLY-INCREASING-PATH-PIECE
 (73 4 (:DEFINITION MEMBER-EQUAL))
 (61 45 (:REWRITE DEFAULT-CDR))
 (52 4 (:DEFINITION REMAINING-PATH-PIECE))
 (41 37 (:REWRITE DEFAULT-CAR))
 (36 3 (:DEFINITION STRICTLY-INCREASING-PATH-PIECE))
 (26 2 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (22 2 (:DEFINITION NTH))
 (19 11 (:REWRITE DEFAULT-<-2))
 (16 11 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:REWRITE ZP-OPEN))
 (10 2 (:REWRITE INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY))
 (7 4 (:REWRITE PATH-P-WITH-ITS-FIRST-A-TERMINAL-NODE))
 (4 4 (:TYPE-PRESCRIPTION STRICTLY-INCREASING-PATH-PIECE))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (4 4 (:REWRITE NATP-RW))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(PATH-P-INIT-TERM-DAG-P-PREVIOUS-LEMMA
 (129 43 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (128 2 (:DEFINITION STRICTLY-INCREASING-LIST))
 (92 2 (:DEFINITION PATH-P))
 (85 51 (:REWRITE DEFAULT-CDR))
 (68 2 (:DEFINITION REL-GRAPH))
 (61 61 (:TYPE-PRESCRIPTION STRICTLY-INCREASING-PATH-PIECE))
 (52 4 (:DEFINITION REMAINING-PATH-PIECE))
 (44 12 (:REWRITE DEFAULT-<-1))
 (43 43 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (38 34 (:REWRITE DEFAULT-CAR))
 (30 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 2 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (26 2 (:DEFINITION STRICTLY-INCREASING-PATH-PIECE))
 (24 2 (:DEFINITION MEMBER-EQUAL))
 (22 12 (:REWRITE DEFAULT-<-2))
 (22 2 (:DEFINITION NTH))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:REWRITE ZP-OPEN))
 (10 2 (:REWRITE INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY))
 (10 2 (:DEFINITION BINARY-APPEND))
 (8 2 (:REWRITE PATH-P-WITH-ITS-FIRST-A-TERMINAL-NODE))
 (6 2 (:REWRITE MAP-NFIX-TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION NEIGHBORS))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (4 4 (:REWRITE NATP-RW))
 (2 2 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE STRICTLY-INCREASING-PATH-PIECE-NON-TERMINAL-NODES))
 (2 2 (:REWRITE INIT-TERM-DAG-P-PROPERTY-3))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(PATH-P-INIT-TERM-DAG-P
 (3 1 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:TYPE-PRESCRIPTION STRICTLY-INCREASING-PATH-PIECE))
 (1 1 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(INIT-TERM-DAG-P-IMPLIES-DAG-P
 (52 1 (:DEFINITION PATH-P))
 (36 1 (:DEFINITION REL-GRAPH))
 (13 2 (:DEFINITION MEMBER-EQUAL))
 (13 1 (:REWRITE INIT-TERM-DAG-P-PROPERTY-2))
 (13 1 (:DEFINITION CYCLIC-PATH-AUX))
 (11 1 (:DEFINITION NTH))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 1 (:REWRITE INIT-TERM-DAG-P-NEIGHBORS-MAIN-PROPERTY))
 (5 5 (:TYPE-PRESCRIPTION CYCLIC-PATH-AUX))
 (5 1 (:REWRITE ZP-OPEN))
 (5 1 (:DEFINITION LEN))
 (4 3 (:REWRITE DEFAULT-<-2))
 (4 1 (:REWRITE PATH-P-WITH-ITS-FIRST-A-TERMINAL-NODE))
 (4 1 (:DEFINITION NFIX))
 (3 3 (:REWRITE NATP-RW))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 1 (:REWRITE MAP-NFIX-TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION NEIGHBORS))
 (2 2 (:TYPE-PRESCRIPTION LIST-OF-N))
 (2 2 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (1 1 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE STRICTLY-INCREASING-PATH-PIECE-NON-TERMINAL-NODES))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE INIT-TERM-DAG-P-PROPERTY-3))
 (1 1 (:REWRITE DAG-P-COMPLETENESS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX
 (250 5 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (235 5 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (196 196 (:REWRITE DEFAULT-CAR))
 (187 187 (:REWRITE DEFAULT-CDR))
 (106 68 (:REWRITE DEFAULT-<-2))
 (91 68 (:REWRITE DEFAULT-<-1))
 (68 68 (:META CANCEL_PLUS-LESSP-CORRECT))
 (65 5 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (61 61 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 60 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (55 55 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (52 52 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (41 41 (:REWRITE NATP-RW))
 (30 30 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (25 25 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (20 20 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (20 20 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 5 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(TREE-P-IMPLIES-INIT-TERM-DAG-P
 (63 1 (:DEFINITION TREE-P-AUX))
 (41 1 (:DEFINITION PROPERTY-ELEMENT-TREE-P))
 (32 2 (:DEFINITION LIST-FROM-TO))
 (16 2 (:DEFINITION SMALLER-THAN-LIST))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 3 (:REWRITE ZP-OPEN))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (11 7 (:REWRITE DEFAULT-+-2))
 (11 1 (:DEFINITION NTH))
 (10 2 (:DEFINITION NAT-TRUE-LISTP))
 (10 2 (:DEFINITION LEN))
 (9 7 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE UNICITY-OF-0))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (4 2 (:DEFINITION FIX))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION SMALLER-THAN-LIST))
 (2 2 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (2 2 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE POSITIVE-LEN))
 (2 2 (:REWRITE NATP-RW))
 (2 2 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TERM-AS-DAG-AUX-NS-INCREASES-INDEX
 (219 80 (:REWRITE DEFAULT-CAR))
 (169 79 (:REWRITE DEFAULT-CDR))
 (69 6 (:DEFINITION UPDATE-NTH))
 (58 8 (:REWRITE DEFAULT-<-1))
 (45 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 8 (:REWRITE DEFAULT-<-2))
 (18 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ZP-OPEN))
 )
(TERM-AS-DAG-AUX-NS-INCREASES-INDEX-STRICTLY
 (334 18 (:DEFINITION UPDATE-NTH))
 (279 127 (:REWRITE DEFAULT-CDR))
 (276 100 (:REWRITE DEFAULT-CAR))
 (72 48 (:REWRITE DEFAULT-+-2))
 (48 48 (:REWRITE DEFAULT-+-1))
 (47 35 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (38 10 (:REWRITE DEFAULT-<-2))
 (34 18 (:REWRITE ZP-OPEN))
 (22 4 (:REWRITE FOLD-CONSTS-IN-+))
 (13 10 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:DEFINITION FIX))
 )
(TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP
 (218 79 (:REWRITE DEFAULT-CAR))
 (167 78 (:REWRITE DEFAULT-CDR))
 (69 6 (:DEFINITION UPDATE-NTH))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ZP-OPEN))
 )
(TERM-AS-DAG-AUX-NS-NAT-TRUE-LISTP
 (282 106 (:REWRITE DEFAULT-CAR))
 (245 117 (:REWRITE DEFAULT-CDR))
 (69 6 (:DEFINITION UPDATE-NTH))
 (18 18 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE ZP-OPEN))
 )
(TERM-AS-DAG-AUX-NS-SMALLER-THAN-LIST
 (373 144 (:REWRITE DEFAULT-CAR))
 (298 135 (:REWRITE DEFAULT-CDR))
 (176 22 (:DEFINITION UPDATE-NTH))
 (44 44 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE DEFAULT-+-1))
 (15 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(LEN-TERM-AS-DAG-AUX-NS
 (788 297 (:REWRITE DEFAULT-CAR))
 (685 320 (:REWRITE DEFAULT-CDR))
 (404 32 (:DEFINITION UPDATE-NTH))
 (151 23 (:DEFINITION LEN))
 (138 31 (:REWRITE DEFAULT-<-2))
 (124 97 (:REWRITE DEFAULT-+-2))
 (97 97 (:REWRITE DEFAULT-+-1))
 (63 19 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (62 31 (:REWRITE DEFAULT-<-1))
 (62 4 (:REWRITE LEN-UPDATE-NTH-BIS))
 (32 32 (:REWRITE ZP-OPEN))
 )
(BIGGER-THAN-LIST)
(TERM-AS-DAG-AUX-NS-BIGGER-THAN-LIST
 (598 218 (:REWRITE DEFAULT-CAR))
 (518 239 (:REWRITE DEFAULT-CDR))
 (276 24 (:DEFINITION UPDATE-NTH))
 (55 8 (:REWRITE DEFAULT-<-2))
 (52 49 (:REWRITE DEFAULT-+-2))
 (49 49 (:REWRITE DEFAULT-+-1))
 (33 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 24 (:REWRITE ZP-OPEN))
 (21 3 (:DEFINITION LEN))
 (14 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH
 (256 108 (:REWRITE DEFAULT-CAR))
 (170 90 (:REWRITE DEFAULT-CDR))
 (48 6 (:DEFINITION UPDATE-NTH))
 (42 42 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (35 33 (:REWRITE DEFAULT-+-2))
 (33 33 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE ZP-OPEN))
 (14 2 (:DEFINITION LEN))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(TREE-P-AUX-TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT
 (420 5 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (296 209 (:REWRITE DEFAULT-CDR))
 (285 171 (:REWRITE DEFAULT-CAR))
 (220 26 (:DEFINITION NTH))
 (201 201 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX-NS))
 (184 24 (:DEFINITION SMALLER-THAN-LIST))
 (120 24 (:DEFINITION NAT-TRUE-LISTP))
 (115 10 (:DEFINITION UPDATE-NTH))
 (110 10 (:REWRITE MV-NTH-2-THIRD))
 (105 15 (:REWRITE MV-NTH-1-SECOND))
 (70 70 (:REWRITE DEFAULT-+-2))
 (70 70 (:REWRITE DEFAULT-+-1))
 (68 44 (:REWRITE DEFAULT-<-2))
 (60 44 (:REWRITE DEFAULT-<-1))
 (52 52 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 48 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (45 15 (:REWRITE MV-NTH-0-FIRST))
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (35 35 (:REWRITE NATP-RW))
 (33 33 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (24 24 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(TREE-P-AUX-APPEND
 (478 460 (:REWRITE DEFAULT-CDR))
 (467 401 (:REWRITE DEFAULT-CAR))
 (212 136 (:REWRITE DEFAULT-<-2))
 (212 136 (:REWRITE DEFAULT-<-1))
 (164 164 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (152 152 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (136 136 (:META CANCEL_PLUS-LESSP-CORRECT))
 (120 120 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (114 57 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (82 82 (:REWRITE NATP-RW))
 (82 82 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (60 60 (:REWRITE DEFAULT-+-2))
 (60 60 (:REWRITE DEFAULT-+-1))
 (57 57 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (57 57 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (41 41 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (41 41 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TREE-P-AUX-APPEND-PARTICULAR-CASE
 (3749 39 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (1515 612 (:REWRITE DEFAULT-CAR))
 (1392 690 (:REWRITE DEFAULT-CDR))
 (1228 18 (:DEFINITION LIST-FROM-TO))
 (1200 78 (:DEFINITION UPDATE-NTH))
 (920 109 (:REWRITE ZP-OPEN))
 (858 78 (:REWRITE MV-NTH-2-THIRD))
 (819 117 (:REWRITE MV-NTH-1-SECOND))
 (515 223 (:REWRITE DEFAULT-+-2))
 (431 182 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (422 14 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (355 223 (:REWRITE DEFAULT-+-1))
 (351 117 (:REWRITE MV-NTH-0-FIRST))
 (308 79 (:REWRITE DEFAULT-<-2))
 (242 18 (:REWRITE <-0-+-NEGATIVE-1))
 (232 72 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (208 26 (:DEFINITION SMALLER-THAN-LIST))
 (149 79 (:REWRITE DEFAULT-<-1))
 (143 13 (:DEFINITION NTH))
 (132 18 (:REWRITE COMMUTATIVITY-OF-+))
 (130 26 (:DEFINITION NAT-TRUE-LISTP))
 (97 97 (:META CANCEL_PLUS-LESSP-CORRECT))
 (62 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (52 52 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (26 26 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (26 26 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (5 1 (:DEFINITION BINARY-APPEND))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH
 (2658 982 (:REWRITE DEFAULT-CAR))
 (1880 914 (:REWRITE DEFAULT-CDR))
 (317 26 (:DEFINITION UPDATE-NTH))
 (199 29 (:DEFINITION LEN))
 (153 40 (:REWRITE DEFAULT-<-2))
 (128 99 (:REWRITE DEFAULT-+-2))
 (99 99 (:REWRITE DEFAULT-+-1))
 (63 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (50 50 (:REWRITE ZP-OPEN))
 (50 50 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (48 3 (:REWRITE LEN-UPDATE-NTH-BIS))
 (43 40 (:REWRITE DEFAULT-<-1))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (6 6 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(VARIABLE-P-PROPERTY-ELEMENT-TREE-P)
(COMPOUND-NODE-PROPERTY-ELEMENT-TREE-P
 (238 7 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (142 50 (:REWRITE DEFAULT-CAR))
 (114 50 (:REWRITE DEFAULT-CDR))
 (98 14 (:REWRITE MV-NTH-1-SECOND))
 (77 7 (:REWRITE MV-NTH-2-THIRD))
 (42 14 (:REWRITE MV-NTH-0-FIRST))
 (4 1 (:DEFINITION TERM-P-AUX))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TREE-P-AUX-TERM-AS-DAG-AUX-NS-UPDATE-NTH
 (184 24 (:DEFINITION SMALLER-THAN-LIST))
 (178 26 (:DEFINITION NTH))
 (158 156 (:REWRITE DEFAULT-CDR))
 (120 24 (:DEFINITION NAT-TRUE-LISTP))
 (106 106 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (98 94 (:REWRITE DEFAULT-CAR))
 (89 55 (:REWRITE DEFAULT-<-2))
 (74 74 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (72 60 (:REWRITE DEFAULT-+-2))
 (72 60 (:REWRITE DEFAULT-+-1))
 (71 55 (:REWRITE DEFAULT-<-1))
 (65 65 (:META CANCEL_PLUS-LESSP-CORRECT))
 (56 56 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (48 48 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (42 6 (:DEFINITION UPDATE-NTH))
 (34 34 (:REWRITE NATP-RW))
 (29 29 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (14 14 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (12 12 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-MAIN-LEMMA
 (1030 408 (:REWRITE DEFAULT-CAR))
 (743 371 (:REWRITE DEFAULT-CDR))
 (321 124 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (301 178 (:REWRITE DEFAULT-+-2))
 (284 178 (:REWRITE DEFAULT-+-1))
 (223 19 (:DEFINITION UPDATE-NTH))
 (180 14 (:DEFINITION NTH))
 (176 57 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (141 43 (:REWRITE DEFAULT-<-2))
 (64 43 (:REWRITE DEFAULT-<-1))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (56 35 (:REWRITE DEFAULT-UNARY-MINUS))
 (52 13 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (52 13 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (36 24 (:REWRITE FOLD-CONSTS-IN-+))
 (32 32 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (28 4 (:DEFINITION LEN))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (2 2 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NTH-NON-NIL
 (47 47 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(TREE-P-AUX-MEMBER
 (891 54 (:REWRITE NTH-NON-NIL))
 (707 27 (:DEFINITION NTH))
 (324 324 (:TYPE-PRESCRIPTION LEN))
 (270 54 (:DEFINITION LEN))
 (185 185 (:REWRITE DEFAULT-CDR))
 (160 20 (:DEFINITION SMALLER-THAN-LIST))
 (156 82 (:REWRITE DEFAULT-<-2))
 (156 82 (:REWRITE DEFAULT-<-1))
 (135 81 (:REWRITE DEFAULT-+-2))
 (110 22 (:DEFINITION NAT-TRUE-LISTP))
 (108 108 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (106 106 (:REWRITE DEFAULT-CAR))
 (82 82 (:META CANCEL_PLUS-LESSP-CORRECT))
 (81 81 (:REWRITE DEFAULT-+-1))
 (67 67 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (59 27 (:REWRITE ZP-OPEN))
 (54 54 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (44 44 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (22 22 (:REWRITE NATP-RW))
 (22 22 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TREE-P-AUX-PROPERTY-ELEMENT-P
 (145 5 (:DEFINITION NTH))
 (78 10 (:DEFINITION SMALLER-THAN-LIST))
 (75 15 (:DEFINITION LEN))
 (69 69 (:REWRITE DEFAULT-CDR))
 (64 4 (:DEFINITION LIST-FROM-TO))
 (50 10 (:DEFINITION NAT-TRUE-LISTP))
 (49 27 (:REWRITE DEFAULT-<-2))
 (47 28 (:REWRITE DEFAULT-+-2))
 (44 27 (:REWRITE DEFAULT-<-1))
 (38 38 (:REWRITE DEFAULT-CAR))
 (37 9 (:REWRITE ZP-OPEN))
 (32 28 (:REWRITE DEFAULT-+-1))
 (28 4 (:REWRITE COMMUTATIVITY-OF-+))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (20 20 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (12 4 (:REWRITE UNICITY-OF-0))
 (11 11 (:REWRITE NATP-RW))
 (10 10 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (8 4 (:DEFINITION FIX))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE POSITIVE-LEN))
 )
(TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-INITIAL-SEGMENT
 (399 5 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (206 92 (:REWRITE DEFAULT-CAR))
 (189 2 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (166 88 (:REWRITE DEFAULT-CDR))
 (159 12 (:DEFINITION LIST-FROM-TO))
 (110 10 (:REWRITE MV-NTH-2-THIRD))
 (105 15 (:REWRITE MV-NTH-1-SECOND))
 (94 10 (:DEFINITION UPDATE-NTH))
 (86 1 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (79 7 (:DEFINITION NTH))
 (74 12 (:REWRITE COMMUTATIVITY-OF-+))
 (73 22 (:REWRITE ZP-OPEN))
 (72 58 (:REWRITE DEFAULT-+-2))
 (65 58 (:REWRITE DEFAULT-+-1))
 (45 15 (:REWRITE MV-NTH-0-FIRST))
 (37 7 (:DEFINITION LEN))
 (31 12 (:REWRITE UNICITY-OF-0))
 (24 17 (:REWRITE DEFAULT-<-2))
 (19 12 (:DEFINITION FIX))
 (17 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (12 12 (:REWRITE NATP-RW))
 (9 9 (:REWRITE SUBSETP-TRANSITIVE))
 (8 7 (:REWRITE POSITIVE-LEN))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 )
(TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-FINAL-SEGMENT
 (1522 18 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (757 28 (:DEFINITION LIST-FROM-TO))
 (724 297 (:REWRITE DEFAULT-CAR))
 (632 313 (:REWRITE DEFAULT-CDR))
 (414 36 (:DEFINITION UPDATE-NTH))
 (396 36 (:REWRITE MV-NTH-2-THIRD))
 (378 54 (:REWRITE MV-NTH-1-SECOND))
 (370 79 (:REWRITE ZP-OPEN))
 (277 173 (:REWRITE DEFAULT-+-2))
 (201 173 (:REWRITE DEFAULT-+-1))
 (173 28 (:REWRITE COMMUTATIVITY-OF-+))
 (171 15 (:DEFINITION NTH))
 (162 54 (:REWRITE MV-NTH-0-FIRST))
 (140 24 (:DEFINITION LEN))
 (106 34 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (95 43 (:REWRITE DEFAULT-<-2))
 (92 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (85 43 (:REWRITE DEFAULT-<-1))
 (71 6 (:REWRITE <-0-+-NEGATIVE-1))
 (61 22 (:REWRITE UNICITY-OF-0))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (43 22 (:REWRITE SUBSETP-TRANSITIVE))
 (39 22 (:DEFINITION FIX))
 (30 30 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (20 17 (:REWRITE POSITIVE-LEN))
 (12 3 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (5 5 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 )
(TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-ALMOST
 (2354 28 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (1840 12 (:DEFINITION SUBSETP-EQUAL))
 (1678 12 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (1572 17 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (1361 6 (:REWRITE SUBSETP-APPEND-1))
 (1109 461 (:REWRITE DEFAULT-CAR))
 (1028 529 (:REWRITE DEFAULT-CDR))
 (833 41 (:REWRITE NATP-RW))
 (696 22 (:DEFINITION LIST-FROM-TO))
 (644 56 (:DEFINITION UPDATE-NTH))
 (616 56 (:REWRITE MV-NTH-2-THIRD))
 (588 84 (:REWRITE MV-NTH-1-SECOND))
 (365 88 (:REWRITE ZP-OPEN))
 (315 1 (:REWRITE APPEND-LIST-FROM-TO))
 (277 189 (:REWRITE DEFAULT-+-2))
 (252 84 (:REWRITE MV-NTH-0-FIRST))
 (232 20 (:DEFINITION SMALLER-THAN-LIST))
 (219 189 (:REWRITE DEFAULT-+-1))
 (201 201 (:TYPE-PRESCRIPTION LEN))
 (172 20 (:DEFINITION NAT-TRUE-LISTP))
 (166 70 (:REWRITE DEFAULT-<-2))
 (146 77 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (134 70 (:REWRITE DEFAULT-<-1))
 (134 22 (:REWRITE COMMUTATIVITY-OF-+))
 (130 35 (:DEFINITION NOT))
 (110 10 (:DEFINITION NTH))
 (104 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (92 16 (:DEFINITION LEN))
 (84 7 (:REWRITE <-0-+-NEGATIVE-1))
 (77 77 (:META CANCEL_PLUS-LESSP-CORRECT))
 (41 15 (:REWRITE UNICITY-OF-0))
 (40 40 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (38 38 (:TYPE-PRESCRIPTION NATP))
 (35 35 (:REWRITE SUBSETP-TRANSITIVE))
 (35 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 15 (:DEFINITION FIX))
 (22 10 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (20 20 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (20 20 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (20 20 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (10 10 (:REWRITE POSITIVE-LEN))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 2 (:DEFINITION BINARY-APPEND))
 (8 8 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 (6 1 (:DEFINITION TERM-P-AUX))
 )
(TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P
 (5904 2463 (:REWRITE DEFAULT-CAR))
 (5490 2808 (:REWRITE DEFAULT-CDR))
 (5359 40 (:REWRITE TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-FINAL-SEGMENT))
 (3686 15 (:DEFINITION SUBSETP-EQUAL))
 (3506 15 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (3496 301 (:DEFINITION UPDATE-NTH))
 (3311 301 (:REWRITE MV-NTH-2-THIRD))
 (2975 425 (:REWRITE MV-NTH-1-SECOND))
 (2887 118 (:DEFINITION LIST-FROM-TO))
 (1552 427 (:REWRITE ZP-OPEN))
 (1395 1053 (:REWRITE DEFAULT-+-2))
 (1275 425 (:REWRITE MV-NTH-0-FIRST))
 (1199 1053 (:REWRITE DEFAULT-+-1))
 (976 118 (:DEFINITION SMALLER-THAN-LIST))
 (810 128 (:DEFINITION LEN))
 (810 4 (:REWRITE SUBSETP-APPEND-1))
 (746 118 (:REWRITE COMMUTATIVITY-OF-+))
 (687 59 (:DEFINITION NTH))
 (632 40 (:REWRITE TERM-AS-DAG-AUX-NS-IMPLIES-TREE-P-INITIAL-SEGMENT))
 (622 118 (:DEFINITION NAT-TRUE-LISTP))
 (529 271 (:REWRITE DEFAULT-<-2))
 (518 271 (:REWRITE DEFAULT-<-1))
 (479 312 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (300 92 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (299 299 (:META CANCEL_PLUS-LESSP-CORRECT))
 (293 59 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (259 28 (:REWRITE <-0-+-NEGATIVE-1))
 (255 90 (:REWRITE UNICITY-OF-0))
 (236 236 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (165 90 (:DEFINITION FIX))
 (118 118 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (118 118 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (99 28 (:REWRITE DEFAULT-UNARY-MINUS))
 (95 69 (:REWRITE POSITIVE-LEN))
 (76 76 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (76 19 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (76 19 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (71 71 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (71 71 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (36 36 (:REWRITE SUBSETP-TRANSITIVE))
 (2 2 (:REWRITE SUBSETP-REFLEXIVE))
 )
(LEN-UPDATE-NTH-2
 (7 3 (:REWRITE DEFAULT-<-1))
 (5 1 (:DEFINITION LEN))
 (4 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(PROPERTY-ELEMENT-TREE-P-VARIABLE-P)
(TREE-P-AUX-UPDATE-NTH-VARIABLES
 (722 26 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (674 24 (:DEFINITION TREE-P))
 (352 24 (:DEFINITION LIST-FROM-TO))
 (209 49 (:REWRITE ZP-OPEN))
 (201 129 (:REWRITE DEFAULT-+-2))
 (200 32 (:DEFINITION LEN))
 (176 24 (:REWRITE COMMUTATIVITY-OF-+))
 (159 159 (:REWRITE DEFAULT-CAR))
 (153 129 (:REWRITE DEFAULT-+-1))
 (149 149 (:REWRITE DEFAULT-CDR))
 (77 77 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (61 49 (:REWRITE DEFAULT-<-1))
 (49 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 16 (:REWRITE UNICITY-OF-0))
 (32 16 (:DEFINITION FIX))
 (32 8 (:REWRITE FOLD-CONSTS-IN-+))
 (26 26 (:TYPE-PRESCRIPTION TREE-P))
 (16 16 (:REWRITE POSITIVE-LEN))
 (16 16 (:REWRITE CDR-CONS))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE CAR-CONS))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 )
(NTH-NON-NIL
 (47 47 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 7 (:REWRITE DEFAULT-+-2))
 (10 6 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(TREE-P-AUX-LIST-FROM-TO-BEYOND-LENGTH-LEMMA
 (442 18 (:DEFINITION LIST-FROM-TO))
 (408 14 (:DEFINITION NTH))
 (348 6 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (340 4 (:DEFINITION TREE-P))
 (300 60 (:DEFINITION LEN))
 (268 32 (:REWRITE ZP-OPEN))
 (202 110 (:REWRITE DEFAULT-+-2))
 (194 120 (:REWRITE DEFAULT-<-2))
 (176 120 (:REWRITE DEFAULT-<-1))
 (143 143 (:REWRITE DEFAULT-CDR))
 (134 134 (:META CANCEL_PLUS-LESSP-CORRECT))
 (128 14 (:DEFINITION SMALLER-THAN-LIST))
 (120 120 (:REWRITE DEFAULT-CAR))
 (114 110 (:REWRITE DEFAULT-+-1))
 (86 14 (:DEFINITION NAT-TRUE-LISTP))
 (70 14 (:REWRITE <-0-+-NEGATIVE-2))
 (56 56 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (56 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (46 46 (:REWRITE NATP-RW))
 (42 42 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (28 28 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (28 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 16 (:REWRITE SUBSETP-TRANSITIVE))
 (14 14 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (12 4 (:REWRITE UNICITY-OF-0))
 (8 4 (:DEFINITION FIX))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:TYPE-PRESCRIPTION TREE-P))
 (4 4 (:REWRITE POSITIVE-LEN))
 )
(TREE-P-AUX-LIST-FROM-TO-BEYOND-LENGTH
 (359 16 (:DEFINITION LIST-FROM-TO))
 (231 6 (:DEFINITION SUBSETP-EQUAL))
 (205 2 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (195 2 (:DEFINITION TREE-P))
 (162 6 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (161 18 (:REWRITE ZP-OPEN))
 (105 21 (:DEFINITION LEN))
 (101 55 (:REWRITE DEFAULT-+-2))
 (68 4 (:REWRITE NTH-NON-NIL))
 (61 40 (:REWRITE DEFAULT-<-2))
 (60 55 (:REWRITE DEFAULT-+-1))
 (60 2 (:DEFINITION NTH))
 (59 40 (:REWRITE DEFAULT-<-1))
 (51 51 (:REWRITE DEFAULT-CDR))
 (50 50 (:META CANCEL_PLUS-LESSP-CORRECT))
 (50 10 (:REWRITE <-0-+-NEGATIVE-2))
 (40 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (40 6 (:REWRITE COMMUTATIVITY-OF-+))
 (32 4 (:DEFINITION SMALLER-THAN-LIST))
 (24 24 (:REWRITE DEFAULT-CAR))
 (20 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 4 (:DEFINITION NAT-TRUE-LISTP))
 (17 6 (:REWRITE UNICITY-OF-0))
 (13 13 (:REWRITE SUBSETP-TRANSITIVE))
 (12 12 (:REWRITE NATP-RW))
 (11 6 (:DEFINITION FIX))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (5 5 (:REWRITE POSITIVE-LEN))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (4 4 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION TREE-P))
 )
(PROPERTY-ELEMENT-TREE-P-SMALLER-THAN-LIST)
(TREE-P-AUX-UPDATE-NTH-SMALLER-THAN-LIST
 (678 35 (:REWRITE NTH-NON-NIL))
 (467 16 (:DEFINITION NTH))
 (450 13 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (430 10 (:DEFINITION TREE-P))
 (240 48 (:DEFINITION LEN))
 (160 10 (:DEFINITION LIST-FROM-TO))
 (149 91 (:REWRITE DEFAULT-+-2))
 (128 30 (:REWRITE ZP-OPEN))
 (119 71 (:REWRITE DEFAULT-<-2))
 (108 108 (:REWRITE DEFAULT-CDR))
 (106 71 (:REWRITE DEFAULT-<-1))
 (101 91 (:REWRITE DEFAULT-+-1))
 (71 71 (:REWRITE DEFAULT-CAR))
 (71 71 (:META CANCEL_PLUS-LESSP-CORRECT))
 (70 10 (:REWRITE COMMUTATIVITY-OF-+))
 (64 64 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (60 3 (:REWRITE LEN-UPDATE-NTH))
 (42 3 (:REWRITE LEN-UPDATE-NTH-BIS))
 (35 35 (:REWRITE TREE-P-AUX-LIST-FROM-TO-BEYOND-LENGTH-LEMMA))
 (35 35 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (32 4 (:DEFINITION UPDATE-NTH))
 (30 10 (:REWRITE UNICITY-OF-0))
 (24 3 (:DEFINITION MAX))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 10 (:DEFINITION FIX))
 (15 15 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (15 15 (:REWRITE NATP-RW))
 (13 13 (:TYPE-PRESCRIPTION TREE-P))
 (10 10 (:REWRITE POSITIVE-LEN))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TREE-P-UPDATE-NTH-VARIABLES
 (1019 62 (:REWRITE NTH-NON-NIL))
 (666 20 (:REWRITE TREE-P-AUX-UPDATE-NTH-SMALLER-THAN-LIST))
 (443 434 (:REWRITE DEFAULT-CDR))
 (376 231 (:REWRITE DEFAULT-<-2))
 (374 237 (:REWRITE DEFAULT-+-2))
 (369 94 (:REWRITE TREE-P-AUX-LIST-FROM-TO-BEYOND-LENGTH-LEMMA))
 (350 231 (:REWRITE DEFAULT-<-1))
 (291 7 (:REWRITE NTH-UPDATE-NTH))
 (290 273 (:REWRITE DEFAULT-CAR))
 (276 237 (:REWRITE DEFAULT-+-1))
 (248 248 (:META CANCEL_PLUS-LESSP-CORRECT))
 (209 20 (:REWRITE LEN-UPDATE-NTH-BIS))
 (150 110 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (135 135 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (125 2 (:DEFINITION SUBSETP-EQUAL))
 (112 112 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (91 13 (:DEFINITION UPDATE-NTH))
 (88 17 (:REWRITE <-0-+-NEGATIVE-1))
 (84 2 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (73 73 (:REWRITE NATP-RW))
 (62 62 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (60 15 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (35 35 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (35 35 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (30 30 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (27 9 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (10 1 (:DEFINITION LOCAL-NAT-LISTP))
 (7 7 (:REWRITE TREE-P-AUX-TERM-AS-DAG-AUX-NS-UPDATE-NTH))
 (7 6 (:REWRITE LIST-FROM-TO-LOCAL-NAT-LISTP))
 (6 6 (:TYPE-PRESCRIPTION LOCAL-NAT-LISTP))
 (4 4 (:REWRITE SUBSETP-TRANSITIVE))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(TREE-P-UPDATE-NTH-SMALLER-THAN-LIST
 (859 51 (:REWRITE NTH-NON-NIL))
 (414 405 (:REWRITE DEFAULT-CDR))
 (363 221 (:REWRITE DEFAULT-<-2))
 (354 225 (:REWRITE DEFAULT-+-2))
 (342 67 (:REWRITE TREE-P-AUX-LIST-FROM-TO-BEYOND-LENGTH-LEMMA))
 (321 221 (:REWRITE DEFAULT-<-1))
 (291 7 (:REWRITE NTH-UPDATE-NTH))
 (278 261 (:REWRITE DEFAULT-CAR))
 (264 225 (:REWRITE DEFAULT-+-1))
 (238 238 (:META CANCEL_PLUS-LESSP-CORRECT))
 (209 20 (:REWRITE LEN-UPDATE-NTH-BIS))
 (134 94 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (125 125 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (125 2 (:DEFINITION SUBSETP-EQUAL))
 (122 122 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (91 13 (:DEFINITION UPDATE-NTH))
 (88 17 (:REWRITE <-0-+-NEGATIVE-1))
 (84 2 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (78 78 (:REWRITE NATP-RW))
 (51 51 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (44 11 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (31 31 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (31 31 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (27 9 (:REWRITE FOLD-CONSTS-IN-+))
 (22 22 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (10 10 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (7 7 (:REWRITE TREE-P-AUX-TERM-AS-DAG-AUX-NS-UPDATE-NTH))
 (4 4 (:REWRITE SUBSETP-TRANSITIVE))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(SUBSETP-ALL-NEIGHBORS)
(SUBGRAPH-P)
(GRAPH-COINCIDE)
(GRAPH-COINCIDE-FORWARD-CHAINING
 (138 14 (:DEFINITION NTH))
 (54 14 (:REWRITE ZP-OPEN))
 (29 29 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (18 18 (:REWRITE DEFAULT-CDR))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SUBSETP-COINCIDE-PROPERTY-1
 (153 19 (:DEFINITION NTH))
 (50 50 (:REWRITE DEFAULT-CDR))
 (45 45 (:REWRITE DEFAULT-CAR))
 (39 19 (:REWRITE ZP-OPEN))
 (38 38 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (21 21 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (21 21 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (19 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE SUBSETP-TRANSITIVE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(SUBSETP-COINCIDE-PROPERTY-2
 (111 13 (:DEFINITION NTH))
 (37 37 (:REWRITE DEFAULT-CAR))
 (33 13 (:REWRITE ZP-OPEN))
 (32 32 (:REWRITE DEFAULT-CDR))
 (26 26 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (15 15 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (15 15 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE SUBSETP-TRANSITIVE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING
 (274 274 (:REWRITE DEFAULT-CAR))
 (250 25 (:DEFINITION SUBSETP-EQUAL))
 (218 218 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (208 208 (:REWRITE DEFAULT-CDR))
 (173 31 (:DEFINITION MEMBER-EQUAL))
 (109 109 (:REWRITE DEFAULT-<-2))
 (109 109 (:REWRITE DEFAULT-<-1))
 (109 109 (:REWRITE DEFAULT-+-2))
 (109 109 (:REWRITE DEFAULT-+-1))
 (109 109 (:META CANCEL_PLUS-LESSP-CORRECT))
 (75 75 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (75 75 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (66 6 (:REWRITE SUBSETP-COINCIDE-PROPERTY-1))
 (55 55 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (4 4 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(DAG-AS-TERM-EQUAL-WHEN-COINCIDE-IN-SUBGRAPHS
 (485 85 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (304 96 (:REWRITE ZP-OPEN))
 (301 301 (:REWRITE DEFAULT-CAR))
 (282 282 (:REWRITE DEFAULT-CDR))
 (240 80 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (192 192 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (160 160 (:TYPE-PRESCRIPTION TREE-P))
 (160 160 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (111 111 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (111 111 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (96 96 (:REWRITE DEFAULT-+-2))
 (96 96 (:REWRITE DEFAULT-+-1))
 (85 85 (:REWRITE DAG-P-COMPLETENESS))
 (73 73 (:REWRITE SUBSETP-TRANSITIVE))
 (60 60 (:TYPE-PRESCRIPTION NEIGHBORS))
 (60 60 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (9 9 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(GRAPH-COINCIDE-TERM-AS-DAG-AUX-NS
 (2353 26 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (971 353 (:REWRITE DEFAULT-CAR))
 (857 368 (:REWRITE DEFAULT-CDR))
 (739 52 (:DEFINITION UPDATE-NTH))
 (572 52 (:REWRITE MV-NTH-2-THIRD))
 (546 78 (:REWRITE MV-NTH-1-SECOND))
 (339 5 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (265 61 (:REWRITE ZP-OPEN))
 (244 5 (:DEFINITION LIST-FROM-TO))
 (234 78 (:REWRITE MV-NTH-0-FIRST))
 (167 123 (:REWRITE DEFAULT-+-2))
 (151 123 (:REWRITE DEFAULT-+-1))
 (115 30 (:REWRITE DEFAULT-<-2))
 (101 7 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (82 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (52 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (52 4 (:DEFINITION NTH))
 (48 5 (:REWRITE <-0-+-NEGATIVE-1))
 (35 35 (:META CANCEL_PLUS-LESSP-CORRECT))
 (31 5 (:REWRITE COMMUTATIVITY-OF-+))
 (30 30 (:REWRITE DEFAULT-<-1))
 (9 9 (:REWRITE SUBSETP-TRANSITIVE))
 (8 8 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SUBSETP-ALL-NEIGHBORS-APPEND
 (1016 53 (:DEFINITION SUBSETP-EQUAL))
 (399 63 (:DEFINITION MEMBER-EQUAL))
 (185 185 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (171 168 (:REWRITE DEFAULT-CAR))
 (156 153 (:REWRITE DEFAULT-CDR))
 (120 10 (:REWRITE MEMBER-APPEND))
 (110 110 (:TYPE-PRESCRIPTION NEIGHBORS))
 (86 44 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (86 2 (:REWRITE SUBSETP-APPEND-1))
 (63 63 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (63 63 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (40 1 (:DEFINITION GRAPH-COINCIDE))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (22 2 (:DEFINITION NTH))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (10 2 (:REWRITE ZP-OPEN))
 (5 5 (:TYPE-PRESCRIPTION GRAPH-COINCIDE))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(VERY-UGLY-LEMMA
 (6068 125 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (3049 13 (:DEFINITION SUBSETP-EQUAL))
 (2853 14 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (2439 1081 (:REWRITE DEFAULT-CDR))
 (2423 914 (:REWRITE DEFAULT-CAR))
 (2392 208 (:DEFINITION UPDATE-NTH))
 (1611 23 (:DEFINITION LIST-FROM-TO))
 (1375 125 (:REWRITE MV-NTH-2-THIRD))
 (1022 146 (:REWRITE MV-NTH-1-SECOND))
 (899 231 (:REWRITE ZP-OPEN))
 (755 508 (:REWRITE DEFAULT-+-2))
 (678 508 (:REWRITE DEFAULT-+-1))
 (438 146 (:REWRITE MV-NTH-0-FIRST))
 (431 185 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (326 23 (:REWRITE <-0-+-NEGATIVE-1))
 (272 92 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (261 37 (:REWRITE DEFAULT-<-2))
 (170 23 (:REWRITE COMMUTATIVITY-OF-+))
 (161 23 (:DEFINITION LEN))
 (110 37 (:REWRITE DEFAULT-<-1))
 (96 23 (:REWRITE DEFAULT-UNARY-MINUS))
 (60 60 (:META CANCEL_PLUS-LESSP-CORRECT))
 (57 7 (:DEFINITION MEMBER-EQUAL))
 (44 2 (:REWRITE SUBSETP-APPEND-2))
 (42 1 (:REWRITE SUBSETP-ALL-NEIGHBORS-APPEND))
 (37 2 (:REWRITE SUBSETP-APPEND-3))
 (31 1 (:REWRITE MEMBER-APPEND))
 (29 29 (:TYPE-PRESCRIPTION NEIGHBORS))
 (28 28 (:REWRITE SUBSETP-TRANSITIVE))
 (22 22 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (20 20 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 2 (:DEFINITION BINARY-APPEND))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(SUBSETP-ALL-NEIGHBORS-COINCIDE-PARTICULAR-CASE
 (379 4 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (153 55 (:REWRITE DEFAULT-CAR))
 (136 1 (:DEFINITION SUBSETP-ALL-NEIGHBORS))
 (134 57 (:REWRITE DEFAULT-CDR))
 (128 1 (:DEFINITION SUBSETP-EQUAL))
 (119 8 (:DEFINITION UPDATE-NTH))
 (119 1 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (111 2 (:DEFINITION LIST-FROM-TO))
 (102 3 (:REWRITE NATP-RW))
 (92 1 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (88 8 (:REWRITE MV-NTH-2-THIRD))
 (84 12 (:REWRITE MV-NTH-1-SECOND))
 (71 10 (:REWRITE ZP-OPEN))
 (47 22 (:REWRITE DEFAULT-+-2))
 (36 22 (:REWRITE DEFAULT-+-1))
 (36 12 (:REWRITE MV-NTH-0-FIRST))
 (35 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 6 (:REWRITE DEFAULT-<-2))
 (23 2 (:REWRITE <-0-+-NEGATIVE-1))
 (20 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (14 2 (:REWRITE COMMUTATIVITY-OF-+))
 (11 5 (:DEFINITION NOT))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 6 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 (3 3 (:REWRITE SUBSETP-TRANSITIVE))
 (3 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:TYPE-PRESCRIPTION NEIGHBORS))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 )
(SUBSETP-ALL-NEIGHBORS-CONS-SECOND-ARGUMENT-LEMMA
 (358 18 (:DEFINITION SUBSETP-EQUAL))
 (176 23 (:DEFINITION MEMBER-EQUAL))
 (76 76 (:REWRITE DEFAULT-CAR))
 (48 48 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (45 45 (:REWRITE DEFAULT-CDR))
 (37 37 (:TYPE-PRESCRIPTION NEIGHBORS))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (15 15 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (7 7 (:REWRITE CDR-CONS))
 (7 7 (:REWRITE CAR-CONS))
 )
(SUBSETP-ALL-NEIGHBORS-CONS-SECOND-ARGUMENT
 (37 4 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (31 1 (:DEFINITION GRAPH-COINCIDE))
 (24 2 (:DEFINITION SUBSETP-EQUAL))
 (22 2 (:DEFINITION NTH))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 2 (:REWRITE ZP-OPEN))
 (10 2 (:DEFINITION MEMBER-EQUAL))
 (9 9 (:REWRITE DEFAULT-CDR))
 (5 5 (:TYPE-PRESCRIPTION GRAPH-COINCIDE))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SUBSETP-ALL-NEIGHBORS-UPDATE-NTH-NOT-MEMBER
 (312 28 (:DEFINITION NTH))
 (176 176 (:REWRITE DEFAULT-CAR))
 (154 42 (:REWRITE ZP-OPEN))
 (153 153 (:REWRITE DEFAULT-CDR))
 (150 15 (:DEFINITION SUBSETP-EQUAL))
 (117 23 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (90 2 (:DEFINITION GRAPH-COINCIDE))
 (74 74 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (64 64 (:REWRITE DEFAULT-<-2))
 (64 64 (:REWRITE DEFAULT-<-1))
 (64 64 (:META CANCEL_PLUS-LESSP-CORRECT))
 (53 53 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (53 53 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (42 42 (:REWRITE DEFAULT-+-2))
 (42 42 (:REWRITE DEFAULT-+-1))
 (25 25 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (17 17 (:REWRITE NATP-RW))
 (10 10 (:TYPE-PRESCRIPTION GRAPH-COINCIDE))
 (2 2 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE CAR-CONS))
 )
(NAT-TRUE-LISTP-LIST-FROM-TO
 (27 27 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (23 23 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (23 16 (:REWRITE DEFAULT-+-2))
 (23 16 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 6 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE NATP-RW))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (7 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-<-1))
 (5 4 (:REWRITE DEFAULT-CDR))
 (5 4 (:REWRITE DEFAULT-CAR))
 )
(TERM-AS-DAG-AUX-NS-LOCAL-NAT-LISTP
 (242 89 (:REWRITE DEFAULT-CAR))
 (212 100 (:REWRITE DEFAULT-CDR))
 (69 6 (:DEFINITION UPDATE-NTH))
 (13 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (7 1 (:DEFINITION LEN))
 (6 6 (:REWRITE ZP-OPEN))
 )
(SUBSETP-LIST-FROM-TO
 (420 10 (:DEFINITION LIST-FROM-TO))
 (120 10 (:REWRITE ZP-OPEN))
 (110 110 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (110 80 (:REWRITE DEFAULT-+-2))
 (100 10 (:REWRITE COMMUTATIVITY-2-OF-+))
 (80 80 (:REWRITE DEFAULT-+-1))
 (55 43 (:REWRITE DEFAULT-<-2))
 (53 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (50 30 (:REWRITE FOLD-CONSTS-IN-+))
 (50 10 (:REWRITE <-0-+-NEGATIVE-1))
 (45 43 (:REWRITE DEFAULT-<-1))
 (40 10 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (36 36 (:REWRITE DEFAULT-CAR))
 (33 33 (:REWRITE NATP-RW))
 (30 10 (:REWRITE COMMUTATIVITY-OF-+))
 (20 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE SUBSETP-TRANSITIVE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(SUBGRAPH-P-TERM-AS-DAG-AUX-NS
 (1720 657 (:REWRITE DEFAULT-CAR))
 (1312 653 (:REWRITE DEFAULT-CDR))
 (1122 17 (:DEFINITION SUBSETP-EQUAL))
 (489 321 (:REWRITE DEFAULT-+-2))
 (488 210 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (466 321 (:REWRITE DEFAULT-+-1))
 (361 31 (:DEFINITION UPDATE-NTH))
 (283 94 (:REWRITE DEFAULT-<-2))
 (247 78 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (141 11 (:DEFINITION NTH))
 (123 15 (:DEFINITION LOCAL-NAT-LISTP))
 (108 94 (:REWRITE DEFAULT-<-1))
 (82 54 (:REWRITE FOLD-CONSTS-IN-+))
 (79 65 (:REWRITE DEFAULT-UNARY-MINUS))
 (40 10 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (40 10 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (38 38 (:REWRITE SUBSETP-TRANSITIVE))
 (35 5 (:DEFINITION LEN))
 (29 29 (:REWRITE SUBSETP-ALL-NEIGHBORS-FORWARD-CHAINING))
 (28 28 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (18 18 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(EQUAL-DAG-AS-TERM-COMPOSITION-OF-TERM-AS-DAG
 (11479 233 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (7206 24 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (4761 414 (:DEFINITION UPDATE-NTH))
 (4629 2043 (:REWRITE DEFAULT-CDR))
 (4559 1688 (:REWRITE DEFAULT-CAR))
 (2563 233 (:REWRITE MV-NTH-2-THIRD))
 (1813 259 (:REWRITE MV-NTH-1-SECOND))
 (1044 921 (:REWRITE DEFAULT-+-2))
 (1016 19 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (970 921 (:REWRITE DEFAULT-+-1))
 (777 259 (:REWRITE MV-NTH-0-FIRST))
 (612 439 (:REWRITE ZP-OPEN))
 (389 7 (:DEFINITION LIST-FROM-TO))
 (378 54 (:DEFINITION LEN))
 (231 42 (:REWRITE DEFAULT-<-2))
 (190 88 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (168 18 (:DEFINITION NTH))
 (80 7 (:REWRITE <-0-+-NEGATIVE-1))
 (72 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (50 1 (:DEFINITION GRAPH-COINCIDE))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (49 14 (:DEFINITION TERM-P-AUX))
 (49 7 (:REWRITE COMMUTATIVITY-OF-+))
 (45 42 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 1 (:DEFINITION MEMBER-EQUAL))
 (4 4 (:REWRITE DAG-P-COMPLETENESS))
 (1 1 (:REWRITE SUBSETP-TRANSITIVE))
 )
(GRAPH-COINCIDE-UPDATE-NTH
 (154 14 (:DEFINITION NTH))
 (78 22 (:REWRITE ZP-OPEN))
 (77 77 (:REWRITE DEFAULT-CAR))
 (56 8 (:DEFINITION UPDATE-NTH))
 (42 42 (:REWRITE DEFAULT-CDR))
 (35 35 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (28 28 (:REWRITE DEFAULT-<-2))
 (28 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (15 15 (:REWRITE NATP-RW))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(EQUAL-DAG-AS-TERM-UPDATE-NTH
 (646 19 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (378 138 (:REWRITE DEFAULT-CAR))
 (268 121 (:REWRITE DEFAULT-CDR))
 (266 38 (:REWRITE MV-NTH-1-SECOND))
 (209 19 (:REWRITE MV-NTH-2-THIRD))
 (195 3 (:DEFINITION LIST-FROM-TO))
 (114 38 (:REWRITE MV-NTH-0-FIRST))
 (73 43 (:REWRITE DEFAULT-+-2))
 (64 43 (:REWRITE DEFAULT-+-1))
 (60 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (51 6 (:REWRITE ZP-OPEN))
 (51 3 (:REWRITE COMMUTATIVITY-2-OF-+))
 (48 3 (:DEFINITION UPDATE-NTH))
 (26 2 (:DEFINITION DAG-AS-TERM))
 (21 3 (:REWRITE COMMUTATIVITY-OF-+))
 (15 9 (:REWRITE FOLD-CONSTS-IN-+))
 (15 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 3 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (12 3 (:REWRITE <-0-+-NEGATIVE-1))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (1 1 (:REWRITE ELIMINATE-ON-TERM-DAGS))
 )
(TERM-AS-DAG-AUX-NS-DAG-AS-TERM-AUX-RELATIONSHIP
 (3286 1274 (:REWRITE DEFAULT-CAR))
 (3032 11 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (2773 1319 (:REWRITE DEFAULT-CDR))
 (1552 133 (:DEFINITION UPDATE-NTH))
 (435 10 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (339 309 (:REWRITE DEFAULT-+-2))
 (309 309 (:REWRITE DEFAULT-+-1))
 (182 26 (:DEFINITION LEN))
 (148 144 (:REWRITE ZP-OPEN))
 (103 11 (:DEFINITION NTH))
 (91 29 (:REWRITE DEFAULT-<-2))
 (44 11 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (40 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (37 37 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (37 37 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 29 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (21 21 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (15 15 (:REWRITE DAG-P-COMPLETENESS))
 (10 1 (:REWRITE WELL-FORMED-TERM-DAG-P-PRESERVED-BY-ELIMINATE))
 (4 4 (:REWRITE ELIMINATE-ON-TERM-DAGS))
 )
(TERM-AS-DAG-AUX-NS-DAG-AS-TERM-AUX-RELATIONSHIP-REWRITE-RULE
 (651 11 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (376 2 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (292 114 (:REWRITE DEFAULT-CAR))
 (288 130 (:REWRITE DEFAULT-CDR))
 (241 2 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (230 20 (:DEFINITION UPDATE-NTH))
 (154 14 (:REWRITE MV-NTH-2-THIRD))
 (126 18 (:REWRITE MV-NTH-1-SECOND))
 (59 1 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (54 44 (:REWRITE DEFAULT-+-2))
 (54 18 (:REWRITE MV-NTH-0-FIRST))
 (44 44 (:REWRITE DEFAULT-+-1))
 (26 22 (:REWRITE ZP-OPEN))
 (22 2 (:DEFINITION NTH))
 (14 2 (:DEFINITION LEN))
 (12 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 3 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE NATP-RW))
 (8 2 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (5 5 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION DAG-P))
 (1 1 (:REWRITE DAG-P-COMPLETENESS))
 )
(INTEGERP-TERM-AS-DAG-AUX
 (401 172 (:REWRITE DEFAULT-CDR))
 (341 124 (:REWRITE DEFAULT-CAR))
 (90 9 (:DEFINITION UPDATE-NTH))
 (24 12 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (21 3 (:DEFINITION ASSOC-EQUAL))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION ALISTP))
 (9 9 (:REWRITE ZP-OPEN))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INTEGERP-TERM-AS-DAG-AUX-NATP
 (405 174 (:REWRITE DEFAULT-CDR))
 (349 126 (:REWRITE DEFAULT-CAR))
 (90 9 (:DEFINITION UPDATE-NTH))
 (60 10 (:REWRITE DEFAULT-<-1))
 (29 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 12 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (21 3 (:DEFINITION ASSOC-EQUAL))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION ALISTP))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:REWRITE ZP-OPEN))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(UPDATE-NTH-UPDATE-NTH-DISJOINT
 (336 93 (:REWRITE DEFAULT-CDR))
 (257 56 (:REWRITE DEFAULT-CAR))
 (137 25 (:REWRITE ZP-OPEN))
 (86 68 (:REWRITE DEFAULT-+-2))
 (68 68 (:REWRITE DEFAULT-+-1))
 (64 16 (:REWRITE <-0-+-NEGATIVE-1))
 (54 18 (:REWRITE FOLD-CONSTS-IN-+))
 (39 39 (:META CANCEL_PLUS-LESSP-CORRECT))
 (23 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE NATP-RW))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH
 (2900 859 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (2510 376 (:DEFINITION NTH))
 (1655 1052 (:REWRITE DEFAULT-CDR))
 (1250 1160 (:REWRITE DEFAULT-+-2))
 (1160 1160 (:REWRITE DEFAULT-+-1))
 (1090 782 (:REWRITE DEFAULT-CAR))
 (930 270 (:REWRITE FOLD-CONSTS-IN-+))
 (891 891 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (853 853 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (796 398 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (395 395 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (395 395 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (385 385 (:META CANCEL_PLUS-LESSP-CORRECT))
 (379 349 (:REWRITE DEFAULT-<-2))
 (349 349 (:REWRITE DEFAULT-<-1))
 (300 30 (:REWRITE COMMUTATIVITY-2-OF-+))
 (240 120 (:REWRITE UNICITY-OF-0))
 (120 120 (:DEFINITION FIX))
 (120 30 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (116 116 (:REWRITE EQUAL-CONSTANT-+))
 (98 98 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (86 86 (:REWRITE DEFAULT-UNARY-MINUS))
 (51 51 (:REWRITE CDR-CONS))
 (42 42 (:REWRITE NATP-RW))
 )
(MAKE-SHARED-COMPOSITION
 (1309 163 (:DEFINITION NTH))
 (673 39 (:DEFINITION UPDATE-NTH))
 (653 435 (:REWRITE DEFAULT-CDR))
 (547 467 (:REWRITE DEFAULT-CAR))
 (471 447 (:REWRITE DEFAULT-+-2))
 (447 447 (:REWRITE DEFAULT-+-1))
 (368 172 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (332 332 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (248 72 (:REWRITE FOLD-CONSTS-IN-+))
 (186 6 (:REWRITE NTH-UPDATE-NTH))
 (114 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (98 98 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (98 98 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (97 97 (:META CANCEL_PLUS-LESSP-CORRECT))
 (91 91 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (80 8 (:REWRITE COMMUTATIVITY-2-OF-+))
 (72 64 (:REWRITE DEFAULT-<-2))
 (64 64 (:REWRITE DEFAULT-<-1))
 (64 32 (:REWRITE UNICITY-OF-0))
 (49 49 (:REWRITE DEFAULT-UNARY-MINUS))
 (48 12 (:DEFINITION NFIX))
 (32 32 (:DEFINITION FIX))
 (32 8 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (18 18 (:REWRITE NATP-RW))
 (16 4 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NTH-MAKE-SHARED-VARIABLES
 (192 96 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (113 93 (:REWRITE DEFAULT-CDR))
 (105 105 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (105 102 (:REWRITE DEFAULT-+-2))
 (102 102 (:REWRITE DEFAULT-+-1))
 (96 88 (:REWRITE DEFAULT-CAR))
 (77 6 (:DEFINITION UPDATE-NTH))
 (72 72 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (31 9 (:REWRITE FOLD-CONSTS-IN-+))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (20 20 (:REWRITE NATP-RW))
 (20 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 2 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (1 1 (:REWRITE CDR-CONS))
 )
(MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES
 (3400 1700 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (1437 857 (:REWRITE DEFAULT-CDR))
 (1430 1202 (:REWRITE DEFAULT-CAR))
 (1205 892 (:REWRITE DEFAULT-+-2))
 (1063 1063 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (937 847 (:REWRITE DEFAULT-+-1))
 (700 700 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (627 627 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (525 189 (:REWRITE FOLD-CONSTS-IN-+))
 (402 276 (:REWRITE DEFAULT-<-2))
 (367 367 (:META CANCEL_PLUS-LESSP-CORRECT))
 (340 276 (:REWRITE DEFAULT-<-1))
 (319 319 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (319 319 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (282 6 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (250 25 (:REWRITE COMMUTATIVITY-2-OF-+))
 (249 177 (:REWRITE DEFAULT-UNARY-MINUS))
 (110 25 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (96 42 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (78 66 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (75 75 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (61 61 (:REWRITE CDR-CONS))
 (56 56 (:TYPE-PRESCRIPTION NATP))
 (54 54 (:REWRITE NTH-ADD1))
 (49 49 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (49 49 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (44 14 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (28 28 (:REWRITE NATP-RW))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(INDUCT-HINT-FOR-LAST-INDEX-INDEPENDENT-OF-GRAPH
 (189 5 (:DEFINITION ACL2-COUNT))
 (63 30 (:REWRITE DEFAULT-+-2))
 (42 30 (:REWRITE DEFAULT-+-1))
 (30 6 (:DEFINITION INTEGER-ABS))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (10 10 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-<-2))
 (8 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-CAR))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 )
(LAST-INDEX-INDEPENDENT-OF-GRAPH
 (1678 636 (:REWRITE DEFAULT-CAR))
 (1524 682 (:REWRITE DEFAULT-CDR))
 (1076 92 (:DEFINITION UPDATE-NTH))
 (290 196 (:REWRITE DEFAULT-+-2))
 (196 196 (:REWRITE DEFAULT-+-1))
 (94 94 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (92 92 (:REWRITE ZP-OPEN))
 (38 6 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (14 6 (:REWRITE NATP-RW))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 )
(TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-SECOND-ARGUMENT
 (2105 917 (:REWRITE DEFAULT-CDR))
 (2015 781 (:REWRITE DEFAULT-CAR))
 (1352 125 (:DEFINITION UPDATE-NTH))
 (337 232 (:REWRITE DEFAULT-+-2))
 (232 232 (:REWRITE DEFAULT-+-1))
 (160 80 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (140 20 (:DEFINITION ASSOC-EQUAL))
 (125 125 (:REWRITE ZP-OPEN))
 (105 105 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (80 80 (:TYPE-PRESCRIPTION ALISTP))
 (64 9 (:LINEAR INTEGERP-TERM-AS-DAG-AUX-NATP))
 (36 36 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (36 36 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (35 11 (:REWRITE NATP-RW))
 (22 22 (:TYPE-PRESCRIPTION NATP))
 (22 2 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (6 6 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 )
(TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-THIRD-ARGUMENT
 (2847 1215 (:REWRITE DEFAULT-CDR))
 (2693 1018 (:REWRITE DEFAULT-CAR))
 (1767 147 (:DEFINITION UPDATE-NTH))
 (475 276 (:REWRITE DEFAULT-+-2))
 (276 276 (:REWRITE DEFAULT-+-1))
 (231 147 (:REWRITE ZP-OPEN))
 (163 127 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (160 80 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (140 20 (:DEFINITION ASSOC-EQUAL))
 (80 80 (:TYPE-PRESCRIPTION ALISTP))
 (36 36 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (36 36 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (22 2 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (14 14 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 2 (:REWRITE NATP-RW))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 )
(LAST-INDEX-INDEPENDENT-OF-GRAPH-PARTICULAR-CASE)
(UPDATE-NTH-TERM-AS-DAG-AUX-NS-BELOW
 (2866 1030 (:REWRITE DEFAULT-CAR))
 (2446 1007 (:REWRITE DEFAULT-CDR))
 (371 365 (:REWRITE DEFAULT-+-2))
 (365 365 (:REWRITE DEFAULT-+-1))
 (95 95 (:REWRITE ZP-OPEN))
 (38 6 (:DEFINITION LEN))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (25 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(MAKE-SHARED-VARIABLES-TERMS-AS-DAG-AUX-L-NS-GRAPH
 (20376 235 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (9895 530 (:DEFINITION UPDATE-NTH))
 (9329 3541 (:REWRITE DEFAULT-CAR))
 (8477 47 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (8246 3623 (:REWRITE DEFAULT-CDR))
 (7145 161 (:DEFINITION NTH))
 (5170 470 (:REWRITE MV-NTH-2-THIRD))
 (5013 15 (:REWRITE NTH-UPDATE-NTH))
 (4935 705 (:REWRITE MV-NTH-1-SECOND))
 (3981 46 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (2704 705 (:REWRITE MV-NTH-0-FIRST))
 (1839 6 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (1509 1451 (:REWRITE DEFAULT-+-2))
 (1451 1451 (:REWRITE DEFAULT-+-1))
 (481 55 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (465 141 (:REWRITE DEFAULT-<-2))
 (434 126 (:REWRITE FOLD-CONSTS-IN-+))
 (337 337 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (315 141 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (270 4 (:REWRITE LEN-UPDATE-NTH-BIS))
 (263 16 (:REWRITE NATP-RW))
 (199 52 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (176 44 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (165 165 (:META CANCEL_PLUS-LESSP-CORRECT))
 (143 141 (:REWRITE DEFAULT-<-1))
 (140 14 (:REWRITE COMMUTATIVITY-2-OF-+))
 (128 32 (:DEFINITION NFIX))
 (112 56 (:REWRITE UNICITY-OF-0))
 (112 16 (:DEFINITION LEN))
 (100 100 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (100 100 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (67 67 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (67 8 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX-STRICTLY))
 (66 66 (:TYPE-PRESCRIPTION LEN))
 (56 56 (:DEFINITION FIX))
 (56 14 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (52 52 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (46 46 (:REWRITE DEFAULT-UNARY-MINUS))
 (44 2 (:REWRITE LEN-UPDATE-NTH))
 (16 2 (:DEFINITION MAX))
 (13 13 (:REWRITE CDR-CONS))
 (2 2 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 )
(MAKE-SHARED-VARIABLES-TERMS-AS-DAG-AUX-L-NS-VARIABLES
 (12512 145 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (6730 6730 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX-NS))
 (6299 327 (:DEFINITION UPDATE-NTH))
 (5807 2239 (:REWRITE DEFAULT-CAR))
 (5111 2305 (:REWRITE DEFAULT-CDR))
 (4979 29 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (4693 121 (:DEFINITION NTH))
 (3876 15 (:REWRITE NTH-UPDATE-NTH))
 (3190 290 (:REWRITE MV-NTH-2-THIRD))
 (3045 435 (:REWRITE MV-NTH-1-SECOND))
 (2349 28 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (1628 435 (:REWRITE MV-NTH-0-FIRST))
 (1419 5 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (981 943 (:REWRITE DEFAULT-+-2))
 (943 943 (:REWRITE DEFAULT-+-1))
 (310 90 (:REWRITE FOLD-CONSTS-IN-+))
 (295 101 (:REWRITE DEFAULT-<-2))
 (277 31 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (257 257 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (240 112 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (151 11 (:REWRITE NATP-RW))
 (142 2 (:REWRITE LEN-UPDATE-NTH-BIS))
 (128 32 (:DEFINITION NFIX))
 (117 117 (:META CANCEL_PLUS-LESSP-CORRECT))
 (104 26 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (103 101 (:REWRITE DEFAULT-<-1))
 (100 10 (:REWRITE COMMUTATIVITY-2-OF-+))
 (80 40 (:REWRITE UNICITY-OF-0))
 (78 78 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (78 78 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (78 78 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (56 8 (:DEFINITION LEN))
 (54 18 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (44 44 (:TYPE-PRESCRIPTION LEN))
 (44 2 (:REWRITE LEN-UPDATE-NTH))
 (40 40 (:DEFINITION FIX))
 (40 10 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (35 4 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX-STRICTLY))
 (34 34 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (16 2 (:DEFINITION MAX))
 (1 1 (:REWRITE TERM-AS-DAG-AUX-NS-SECOND-VALUE-INTEGERP))
 )
(INDUCTION-CASE-4-TERM-AS-DAG-AUX-IN-TWO-STEPS-GRAPH
 (21238 435 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (17842 16 (:DEFINITION MAKE-SHARED-VARIABLES))
 (10512 63 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (9613 4162 (:REWRITE DEFAULT-CDR))
 (9219 3468 (:REWRITE DEFAULT-CAR))
 (9182 728 (:DEFINITION UPDATE-NTH))
 (8740 63 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (6942 30 (:DEFINITION TERM-AS-DAG-AUX))
 (6778 586 (:REWRITE MV-NTH-1-SECOND))
 (6015 465 (:REWRITE MV-NTH-2-THIRD))
 (3450 36 (:REWRITE TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-SECOND-ARGUMENT))
 (2120 1619 (:REWRITE DEFAULT-+-2))
 (2032 792 (:REWRITE ZP-OPEN))
 (1758 586 (:REWRITE MV-NTH-0-FIRST))
 (1718 1619 (:REWRITE DEFAULT-+-1))
 (1350 30 (:REWRITE TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-THIRD-ARGUMENT))
 (723 110 (:REWRITE DEFAULT-<-2))
 (702 48 (:DEFINITION NTH))
 (652 198 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (525 75 (:DEFINITION LEN))
 (450 36 (:REWRITE MV-NTH-3-FOURTH))
 (290 40 (:DEFINITION ASSOC-EQUAL))
 (218 104 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (212 64 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (211 16 (:REWRITE <-0-+-NEGATIVE-1))
 (194 110 (:REWRITE DEFAULT-<-1))
 (126 126 (:META CANCEL_PLUS-LESSP-CORRECT))
 (117 16 (:REWRITE COMMUTATIVITY-OF-+))
 (104 104 (:TYPE-PRESCRIPTION ALISTP))
 (96 96 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (66 66 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (66 66 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (48 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (40 40 (:DEFINITION ACONS))
 )
(INDUCTION-CASE-4-TERM-AS-DAG-AUX-IN-TWO-STEPS-VARIABLE
 (31817 656 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (14903 6443 (:REWRITE DEFAULT-CDR))
 (14373 63 (:DEFINITION TERM-AS-DAG-AUX))
 (14233 5376 (:REWRITE DEFAULT-CAR))
 (13733 1058 (:DEFINITION UPDATE-NTH))
 (12504 84 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (12043 946 (:REWRITE MV-NTH-1-SECOND))
 (11921 84 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (9799 719 (:REWRITE MV-NTH-2-THIRD))
 (7023 75 (:REWRITE TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-SECOND-ARGUMENT))
 (3232 2321 (:REWRITE DEFAULT-+-2))
 (2838 946 (:REWRITE MV-NTH-0-FIRST))
 (2835 63 (:REWRITE TERM-AS-DAG-AUX-NS-TERM-AS-DAG-AUX-EQUAL-THIRD-ARGUMENT))
 (2468 2321 (:REWRITE DEFAULT-+-1))
 (1240 185 (:REWRITE DEFAULT-<-2))
 (1162 351 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1161 69 (:DEFINITION NTH))
 (936 75 (:REWRITE MV-NTH-3-FOURTH))
 (665 95 (:DEFINITION LEN))
 (538 74 (:DEFINITION ASSOC-EQUAL))
 (418 199 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (339 185 (:REWRITE DEFAULT-<-1))
 (316 92 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (208 208 (:META CANCEL_PLUS-LESSP-CORRECT))
 (199 199 (:TYPE-PRESCRIPTION ALISTP))
 (138 138 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (112 112 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (112 112 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (84 23 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(UPDATE-NTH-UPDATE-NTH-AT-THE-SAME-INDEX
 (83 83 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (77 22 (:REWRITE DEFAULT-CDR))
 (64 15 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE ZP-OPEN))
 (8 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE NATP-RW))
 )
(MAKE-SHARED-VARIABLES-NON-VARIABLE-TERM
 (623 49 (:DEFINITION UPDATE-NTH))
 (512 56 (:DEFINITION NTH))
 (456 8 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (362 258 (:REWRITE DEFAULT-CDR))
 (288 264 (:REWRITE DEFAULT-+-2))
 (264 264 (:REWRITE DEFAULT-+-1))
 (248 72 (:REWRITE FOLD-CONSTS-IN-+))
 (234 198 (:REWRITE DEFAULT-CAR))
 (148 148 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (133 19 (:DEFINITION ASSOC-EQUAL))
 (121 121 (:META CANCEL_PLUS-LESSP-CORRECT))
 (115 107 (:REWRITE DEFAULT-<-2))
 (107 107 (:REWRITE DEFAULT-<-1))
 (100 100 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (80 8 (:REWRITE COMMUTATIVITY-2-OF-+))
 (66 33 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (64 32 (:REWRITE UNICITY-OF-0))
 (60 60 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (60 60 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (48 24 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (40 10 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (33 33 (:TYPE-PRESCRIPTION ALISTP))
 (32 32 (:DEFINITION FIX))
 (29 29 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 24 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 3 (:REWRITE UPDATE-NTH-UPDATE-NTH-AT-THE-SAME-INDEX))
 (23 23 (:REWRITE NATP-RW))
 (14 14 (:REWRITE CAR-CONS))
 (11 11 (:DEFINITION ACONS))
 (10 10 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-VARIABLES
 (2510 376 (:DEFINITION NTH))
 (2487 145 (:DEFINITION UPDATE-NTH))
 (1568 1044 (:REWRITE DEFAULT-CDR))
 (1219 1129 (:REWRITE DEFAULT-+-2))
 (1129 1129 (:REWRITE DEFAULT-+-1))
 (1124 758 (:REWRITE DEFAULT-CAR))
 (930 270 (:REWRITE FOLD-CONSTS-IN-+))
 (879 879 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (814 407 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (572 277 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (376 376 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (376 376 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (361 361 (:META CANCEL_PLUS-LESSP-CORRECT))
 (355 325 (:REWRITE DEFAULT-<-2))
 (325 325 (:REWRITE DEFAULT-<-1))
 (300 30 (:REWRITE COMMUTATIVITY-2-OF-+))
 (262 262 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (240 120 (:REWRITE UNICITY-OF-0))
 (120 120 (:DEFINITION FIX))
 (120 30 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (98 98 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (97 97 (:REWRITE EQUAL-CONSTANT-+))
 (86 86 (:REWRITE DEFAULT-UNARY-MINUS))
 (42 42 (:REWRITE NATP-RW))
 )
(MAKE-SHARED-VARIABLES-ONE-POSITION-ONE-VARIABLE
 (60 32 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (42 6 (:DEFINITION UPDATE-NTH))
 (35 5 (:DEFINITION ASSOC-EQUAL))
 (33 29 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (27 21 (:REWRITE DEFAULT-CDR))
 (23 23 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 3 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (2 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (2 1 (:REWRITE MAKE-SHARED-VARIABLES-NON-VARIABLE-TERM))
 (1 1 (:TYPE-PRESCRIPTION NAT-TRUE-LISTP))
 (1 1 (:REWRITE NATP-RW))
 )
(TERM-AS-DAG-AUX-IN-TWO-STEPS
 (18256 7859 (:REWRITE DEFAULT-CDR))
 (18157 6968 (:REWRITE DEFAULT-CAR))
 (15173 1005 (:DEFINITION UPDATE-NTH))
 (7782 108 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (7528 108 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (3983 2415 (:REWRITE DEFAULT-+-2))
 (3845 1127 (:REWRITE ZP-OPEN))
 (3444 126 (:DEFINITION NTH))
 (2697 2415 (:REWRITE DEFAULT-+-1))
 (1636 644 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1328 12 (:REWRITE NTH-UPDATE-NTH))
 (1210 310 (:REWRITE DEFAULT-<-2))
 (682 316 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (510 172 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (494 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (426 36 (:REWRITE <-0-+-NEGATIVE-1))
 (424 310 (:REWRITE DEFAULT-<-1))
 (350 350 (:META CANCEL_PLUS-LESSP-CORRECT))
 (350 50 (:DEFINITION LEN))
 (264 264 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (208 54 (:REWRITE FOLD-CONSTS-IN-+))
 (175 175 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (175 175 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (122 48 (:REWRITE DEFAULT-UNARY-MINUS))
 (100 6 (:REWRITE COMMUTATIVITY-2-OF-+))
 (96 24 (:DEFINITION NFIX))
 (56 24 (:REWRITE UNICITY-OF-0))
 (34 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-AT-THE-SAME-INDEX))
 (32 24 (:DEFINITION FIX))
 (26 6 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (22 2 (:DEFINITION NAT-TRUE-LISTP))
 (14 14 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (6 6 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (4 4 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 )
(VARIABLES-WELL-STORED-P
 (14 14 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(VARIABLES-WELL-STORED-P-INTEGERP
 (722 38 (:DEFINITION NTH))
 (401 401 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (333 53 (:REWRITE ZP-OPEN))
 (198 150 (:REWRITE DEFAULT-+-2))
 (160 40 (:REWRITE <-0-+-NEGATIVE-1))
 (153 107 (:REWRITE DEFAULT-CDR))
 (150 150 (:REWRITE DEFAULT-+-1))
 (149 149 (:REWRITE DEFAULT-CAR))
 (144 48 (:REWRITE FOLD-CONSTS-IN-+))
 (80 80 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 76 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (50 50 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (50 50 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (40 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 )
(VARIABLES-WELL-STORED-P-POSITIVE
 (722 38 (:DEFINITION NTH))
 (402 402 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (333 53 (:REWRITE ZP-OPEN))
 (199 52 (:REWRITE DEFAULT-<-1))
 (198 150 (:REWRITE DEFAULT-+-2))
 (160 40 (:REWRITE <-0-+-NEGATIVE-1))
 (153 107 (:REWRITE DEFAULT-CDR))
 (150 150 (:REWRITE DEFAULT-+-1))
 (149 149 (:REWRITE DEFAULT-CAR))
 (144 48 (:REWRITE FOLD-CONSTS-IN-+))
 (94 94 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 76 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (74 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (52 52 (:REWRITE DEFAULT-<-2))
 (50 50 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (50 50 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 )
(VARIABLES-WELL-STORED-P-INDEX-LESS-THAN
 (722 38 (:DEFINITION NTH))
 (580 580 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (332 52 (:REWRITE ZP-OPEN))
 (206 120 (:REWRITE DEFAULT-CDR))
 (201 153 (:REWRITE DEFAULT-+-2))
 (200 50 (:REWRITE DEFAULT-<-1))
 (160 40 (:REWRITE <-0-+-NEGATIVE-1))
 (157 157 (:REWRITE DEFAULT-CAR))
 (153 153 (:REWRITE DEFAULT-+-1))
 (144 48 (:REWRITE FOLD-CONSTS-IN-+))
 (76 76 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (74 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (53 53 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (53 53 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (53 50 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE NATP-RW))
 )
(VARIABLES-WELL-STORED-P-INDEX-STORES-VARIABLES
 (965 50 (:DEFINITION NTH))
 (450 64 (:REWRITE ZP-OPEN))
 (425 425 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (214 164 (:REWRITE DEFAULT-+-2))
 (177 131 (:REWRITE DEFAULT-CDR))
 (168 42 (:REWRITE <-0-+-NEGATIVE-1))
 (164 164 (:REWRITE DEFAULT-+-1))
 (161 161 (:REWRITE DEFAULT-CAR))
 (150 50 (:REWRITE FOLD-CONSTS-IN-+))
 (100 100 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (94 94 (:META CANCEL_PLUS-LESSP-CORRECT))
 (65 49 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (61 52 (:REWRITE DEFAULT-<-2))
 (59 59 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (59 59 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (52 52 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE NATP-RW))
 )
(VARIALES-WELL-STORED-P-UPDATE-NTH-ABOVE-THE-INDEX
 (1349 71 (:DEFINITION NTH))
 (899 899 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (461 348 (:REWRITE DEFAULT-+-2))
 (348 348 (:REWRITE DEFAULT-+-1))
 (292 292 (:META CANCEL_PLUS-LESSP-CORRECT))
 (182 182 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (174 172 (:REWRITE DEFAULT-<-2))
 (172 172 (:REWRITE DEFAULT-<-1))
 (126 126 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (126 126 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (92 18 (:DEFINITION UPDATE-NTH))
 (63 63 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:REWRITE NATP-RW))
 )
(VARIABLES-WELL-STORED-P-UPDATE-NTH-AT-THE-INDEX
 (97 7 (:DEFINITION NTH))
 (48 26 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (39 11 (:REWRITE ZP-OPEN))
 (32 28 (:REWRITE DEFAULT-+-2))
 (29 29 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-+-1))
 (21 3 (:DEFINITION ASSOC-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 4 (:REWRITE <-0-+-NEGATIVE-1))
 (15 15 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (14 2 (:DEFINITION UPDATE-NTH))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:REWRITE NATP-RW))
 )
(INIT-TERM-DAG-P-AUX-APPEND
 (6977 139 (:DEFINITION PROPERTY-ELEMENT-TREE-P))
 (4176 24 (:REWRITE TREE-P-AUX-APPEND))
 (2259 2217 (:REWRITE DEFAULT-CDR))
 (2202 43 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (2111 1931 (:REWRITE DEFAULT-CAR))
 (2073 43 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (1123 690 (:REWRITE DEFAULT-<-2))
 (1006 690 (:REWRITE DEFAULT-<-1))
 (749 749 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (690 690 (:META CANCEL_PLUS-LESSP-CORRECT))
 (656 656 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (585 43 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (490 490 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (473 473 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (449 449 (:REWRITE NATP-RW))
 (405 135 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (328 328 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (328 164 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (281 281 (:TYPE-PRESCRIPTION NATP))
 (270 270 (:TYPE-PRESCRIPTION TREE-P))
 (245 245 (:REWRITE DEFAULT-+-2))
 (245 245 (:REWRITE DEFAULT-+-1))
 (237 237 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (237 237 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (215 215 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (164 164 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (164 164 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (43 43 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P
 (19 19 (:REWRITE DEFAULT-CDR))
 (11 11 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE NATP-RW))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INIT-TERM-DAG-P-AUX-PROPERTY-ELEMENT-TREE-P-LEMMA
 (80 8 (:DEFINITION NTH))
 (48 10 (:REWRITE ZP-OPEN))
 (30 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (24 8 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (23 23 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION TREE-P))
 (16 16 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 2 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (5 5 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 1 (:DEFINITION BINARY-APPEND))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(INIT-TERM-DAG-P-AUX-PROPERTY-ELEMENT-TREE-P
 (114 4 (:REWRITE TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX))
 (102 4 (:DEFINITION TREE-P-AUX))
 (73 7 (:DEFINITION NTH))
 (31 7 (:REWRITE ZP-OPEN))
 (21 7 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (20 20 (:TYPE-PRESCRIPTION TREE-P-AUX))
 (19 19 (:REWRITE DEFAULT-CAR))
 (14 14 (:TYPE-PRESCRIPTION TREE-P))
 (14 14 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 2 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P
 (49 47 (:REWRITE DEFAULT-+-2))
 (47 47 (:REWRITE DEFAULT-+-1))
 (31 25 (:REWRITE DEFAULT-CAR))
 (24 8 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (23 23 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (21 9 (:REWRITE ZP-OPEN))
 (17 16 (:REWRITE DEFAULT-CDR))
 (16 16 (:TYPE-PRESCRIPTION TREE-P))
 (11 11 (:REWRITE NATP-RW))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 )
(INIT-TERM-DAG-P-AUX-ONE-INDEX-BEYOND
 (147 21 (:REWRITE ZP-OPEN))
 (130 4 (:REWRITE TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX))
 (112 92 (:REWRITE DEFAULT-+-2))
 (105 11 (:DEFINITION NTH))
 (92 92 (:REWRITE DEFAULT-+-1))
 (74 8 (:REWRITE COMMUTATIVITY-2-OF-+))
 (38 8 (:REWRITE <-0-+-NEGATIVE-1))
 (34 22 (:REWRITE FOLD-CONSTS-IN-+))
 (30 30 (:META CANCEL_PLUS-LESSP-CORRECT))
 (30 22 (:REWRITE DEFAULT-<-2))
 (29 27 (:REWRITE DEFAULT-CAR))
 (27 9 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (24 6 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (22 22 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (22 22 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 19 (:REWRITE DEFAULT-CDR))
 (20 2 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (18 18 (:TYPE-PRESCRIPTION TREE-P))
 (10 10 (:REWRITE NATP-RW))
 (6 6 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(VARIABLES-WELL-STORED-P-VARIABLES-ONE-INDEX-BEYOND
 (67 67 (:REWRITE DEFAULT-+-1))
 (55 55 (:REWRITE DEFAULT-CAR))
 (51 51 (:REWRITE DEFAULT-CDR))
 (48 48 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (43 43 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (40 10 (:REWRITE <-0-+-NEGATIVE-1))
 (34 34 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (34 34 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (30 30 (:META CANCEL_PLUS-LESSP-CORRECT))
 (27 27 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE EQUAL-CONSTANT-+))
 )
(TREE-P-AUX-ONE-INDEX-LESS
 (118 1 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (43 34 (:REWRITE DEFAULT-+-2))
 (37 4 (:REWRITE ZP-OPEN))
 (34 34 (:REWRITE DEFAULT-+-1))
 (30 3 (:REWRITE COMMUTATIVITY-2-OF-+))
 (15 9 (:REWRITE FOLD-CONSTS-IN-+))
 (15 3 (:REWRITE <-0-+-NEGATIVE-1))
 (12 3 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 5 (:REWRITE DEFAULT-<-2))
 (7 1 (:DEFINITION NTH))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 3 (:REWRITE DEFAULT-CAR))
 (3 3 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (3 2 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (2 2 (:TYPE-PRESCRIPTION TREE-P))
 (2 2 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE NATP-RW))
 )
(VARIABLES-WELL-STORED-P-ONE-STEP-BEYOND
 (66 6 (:DEFINITION NTH))
 (24 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (21 7 (:REWRITE ZP-OPEN))
 (15 15 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE VARIABLES-WELL-STORED-P-VARIABLES-ONE-INDEX-BEYOND))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(VARIABLES-WELL-STORED-P-NOT-VARIABLE-IF-STORED
 (8 6 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (2 2 (:TYPE-PRESCRIPTION ALISTP))
 )
(VARIABLES-WELL-STORED-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P-UPDATE-NTH
 (204 104 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (156 13 (:DEFINITION NTH))
 (136 2 (:DEFINITION VARIABLES-WELL-STORED-P))
 (119 54 (:REWRITE DEFAULT-CDR))
 (119 17 (:DEFINITION ASSOC-EQUAL))
 (80 80 (:REWRITE DEFAULT-CAR))
 (58 16 (:REWRITE ZP-OPEN))
 (32 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (26 26 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (26 26 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (19 10 (:REWRITE DEFAULT-<-1))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 4 (:REWRITE <-0-+-NEGATIVE-1))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 10 (:REWRITE DEFAULT-<-2))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (7 1 (:DEFINITION UPDATE-NTH))
 (3 1 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (2 2 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(PROPERTY-ELEMENT-INIT-TERM-DAG-P-UPDATE-NTH
 (395 5 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (368 12 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (248 8 (:DEFINITION TREE-P-AUX))
 (135 3 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (126 3 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (80 8 (:DEFINITION LIST-FROM-TO))
 (75 75 (:REWRITE DEFAULT-CAR))
 (67 67 (:REWRITE DEFAULT-CDR))
 (54 14 (:REWRITE ZP-OPEN))
 (43 43 (:REWRITE DEFAULT-+-2))
 (43 43 (:REWRITE DEFAULT-+-1))
 (40 40 (:TYPE-PRESCRIPTION TREE-P-AUX))
 (36 12 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (35 31 (:REWRITE DEFAULT-<-2))
 (32 3 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (31 31 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (31 31 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (31 31 (:REWRITE DEFAULT-<-1))
 (31 31 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (24 24 (:TYPE-PRESCRIPTION TREE-P))
 (24 24 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (24 8 (:REWRITE COMMUTATIVITY-OF-+))
 (21 21 (:REWRITE NATP-RW))
 (20 4 (:DEFINITION UPDATE-NTH))
 (10 10 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE BOUNDED-TERM-GRAPH-P-CONTENTS))
 (3 3 (:TYPE-PRESCRIPTION EQLABLEP))
 (1 1 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (1 1 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(INIT-TERM-DAG-P-AUX-LIST-FROM-TO-UPDATE-NTH
 (1819 46 (:REWRITE TREE-P-AUX-ONE-INDEX-LESS))
 (1658 68 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (847 93 (:DEFINITION NTH))
 (787 15 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (409 352 (:REWRITE DEFAULT-+-2))
 (352 352 (:REWRITE DEFAULT-+-1))
 (290 246 (:REWRITE DEFAULT-CAR))
 (222 222 (:META CANCEL_PLUS-LESSP-CORRECT))
 (213 194 (:REWRITE DEFAULT-<-2))
 (208 208 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (208 186 (:REWRITE DEFAULT-CDR))
 (204 68 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (194 194 (:REWRITE DEFAULT-<-1))
 (190 19 (:REWRITE COMMUTATIVITY-2-OF-+))
 (184 184 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (136 136 (:TYPE-PRESCRIPTION TREE-P))
 (95 57 (:REWRITE FOLD-CONSTS-IN-+))
 (79 79 (:REWRITE DEFAULT-UNARY-MINUS))
 (77 11 (:DEFINITION UPDATE-NTH))
 (76 19 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (63 63 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (50 50 (:REWRITE NATP-RW))
 (36 9 (:REWRITE TREE-P-AUX-TERM-AS-DAG-AUX-NS-UPDATE-NTH))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(INIT-TERM-DAG-P-AUX-UPDATE-NTH-ONE-INDEX-BEYOND-ALMOST
 (106 10 (:DEFINITION NTH))
 (68 1 (:DEFINITION VARIABLES-WELL-STORED-P))
 (66 35 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (55 15 (:REWRITE ZP-OPEN))
 (43 43 (:REWRITE DEFAULT-CAR))
 (43 39 (:REWRITE DEFAULT-+-2))
 (39 39 (:REWRITE DEFAULT-+-1))
 (39 31 (:REWRITE DEFAULT-CDR))
 (28 4 (:DEFINITION ASSOC-EQUAL))
 (22 22 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 4 (:REWRITE <-0-+-NEGATIVE-1))
 (14 2 (:DEFINITION UPDATE-NTH))
 (13 13 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (12 12 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 3 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (10 1 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (9 5 (:REWRITE FOLD-CONSTS-IN-+))
 (9 3 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 7 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (6 6 (:TYPE-PRESCRIPTION TREE-P))
 (5 5 (:REWRITE NATP-RW))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 1 (:DEFINITION BINARY-APPEND))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (1 1 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(INIT-TERM-DAG-P-AUX-UPDATE-NTH-ONE-INDEX-BEYOND
 (141 4 (:REWRITE TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX))
 (128 4 (:DEFINITION TREE-P-AUX))
 (118 10 (:DEFINITION NTH))
 (50 12 (:REWRITE ZP-OPEN))
 (43 24 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (35 35 (:REWRITE DEFAULT-CAR))
 (26 24 (:REWRITE DEFAULT-CDR))
 (24 24 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (21 19 (:REWRITE DEFAULT-+-2))
 (20 20 (:TYPE-PRESCRIPTION TREE-P-AUX))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (19 19 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-<-1))
 (15 1 (:REWRITE INIT-TERM-DAG-P-AUX-PROPERTY-ELEMENT-TREE-P))
 (14 14 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (13 2 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (12 3 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (9 3 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (7 1 (:DEFINITION UPDATE-NTH))
 (6 6 (:TYPE-PRESCRIPTION TREE-P))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (3 3 (:REWRITE NATP-RW))
 (3 2 (:REWRITE INIT-TERM-DAG-P-AUX-LIST-FROM-TO-UPDATE-NTH))
 (1 1 (:REWRITE TREE-P-AUX-TERM-AS-DAG-AUX-NS-UPDATE-NTH))
 (1 1 (:REWRITE INIT-TERM-DAG-P-AUX-ONE-INDEX-BEYOND))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(INIT-TERM-DAG-P-MAKE-SHARED-VARIABLES-MAIN-LEMMA
 (1661 152 (:DEFINITION NTH))
 (1603 34 (:REWRITE TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX))
 (960 69 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (927 776 (:REWRITE DEFAULT-+-2))
 (776 776 (:REWRITE DEFAULT-+-1))
 (585 27 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (461 47 (:REWRITE COMMUTATIVITY-2-OF-+))
 (424 401 (:REWRITE DEFAULT-CAR))
 (315 315 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (309 309 (:META CANCEL_PLUS-LESSP-CORRECT))
 (300 160 (:REWRITE FOLD-CONSTS-IN-+))
 (273 226 (:REWRITE DEFAULT-<-2))
 (260 130 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (226 226 (:REWRITE DEFAULT-<-1))
 (207 69 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (176 44 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (170 17 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (153 153 (:REWRITE DEFAULT-UNARY-MINUS))
 (138 138 (:TYPE-PRESCRIPTION TREE-P))
 (112 112 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (109 8 (:DEFINITION UPDATE-NTH))
 (108 27 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (105 105 (:REWRITE NATP-RW))
 (82 82 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (82 82 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (9 3 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (8 8 (:REWRITE EQUAL-CONSTANT-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:DEFINITION FIX))
 )
(PROPERTY-ELEMENT-TREE-P-NATP-ALL-INDICES
 (99 9 (:DEFINITION NTH))
 (45 9 (:REWRITE ZP-OPEN))
 (36 9 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (33 33 (:REWRITE DEFAULT-CAR))
 (20 20 (:TYPE-PRESCRIPTION NATP))
 (18 18 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (16 16 (:REWRITE NATP-RW))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:REWRITE DEFAULT-+-2))
 (9 9 (:REWRITE DEFAULT-+-1))
 )
(NTH-AUX-MAKE-SHARED-VARIABLES-BEYOND-THE-LIMIT
 (166 83 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (137 114 (:REWRITE DEFAULT-CDR))
 (135 127 (:REWRITE DEFAULT-CAR))
 (125 8 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (123 123 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (113 110 (:REWRITE DEFAULT-+-2))
 (110 110 (:REWRITE DEFAULT-+-1))
 (95 6 (:DEFINITION UPDATE-NTH))
 (54 54 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (39 39 (:META CANCEL_PLUS-LESSP-CORRECT))
 (35 35 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (35 35 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (32 31 (:REWRITE DEFAULT-<-2))
 (32 8 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (31 31 (:REWRITE DEFAULT-<-1))
 (31 9 (:REWRITE FOLD-CONSTS-IN-+))
 (24 24 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (20 20 (:REWRITE NATP-RW))
 (13 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 2 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (1 1 (:REWRITE CDR-CONS))
 )
(TREE-P-AUX-MAKE-SHARED-VARIABLES-BEYOND-THE-LIMIT
 (365 5 (:DEFINITION MAKE-SHARED-VARIABLES))
 (231 27 (:DEFINITION NTH))
 (95 95 (:REWRITE DEFAULT-+-2))
 (95 95 (:REWRITE DEFAULT-+-1))
 (87 78 (:REWRITE DEFAULT-CAR))
 (85 63 (:REWRITE DEFAULT-CDR))
 (83 9 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (63 25 (:REWRITE PROPERTY-ELEMENT-TREE-P-NATP-ALL-INDICES))
 (56 56 (:TYPE-PRESCRIPTION TREE-P))
 (54 54 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (48 3 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (47 47 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 40 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (35 5 (:DEFINITION UPDATE-NTH))
 (35 5 (:DEFINITION ASSOC-EQUAL))
 (33 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE DEFAULT-<-1))
 (30 15 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (28 28 (:REWRITE NATP-RW))
 (27 9 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (22 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 15 (:TYPE-PRESCRIPTION ALISTP))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 3 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (11 11 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (5 5 (:DEFINITION ACONS))
 )
(INIT-TERM-DAG-P-MAKE-SHARED-VARIABLES-BRIDGE-LEMMA
 (146 2 (:DEFINITION MAKE-SHARED-VARIABLES))
 (94 5 (:DEFINITION LIST-FROM-TO))
 (80 8 (:DEFINITION NTH))
 (77 18 (:REWRITE ZP-OPEN))
 (68 1 (:DEFINITION VARIABLES-WELL-STORED-P))
 (46 41 (:REWRITE DEFAULT-+-2))
 (43 41 (:REWRITE DEFAULT-+-1))
 (31 23 (:REWRITE DEFAULT-CDR))
 (30 7 (:REWRITE <-0-+-NEGATIVE-1))
 (29 27 (:REWRITE DEFAULT-CAR))
 (27 7 (:REWRITE COMMUTATIVITY-OF-+))
 (22 18 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 16 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 2 (:DEFINITION UPDATE-NTH))
 (14 2 (:DEFINITION ASSOC-EQUAL))
 (12 6 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (11 9 (:REWRITE DEFAULT-<-2))
 (10 9 (:REWRITE DEFAULT-<-1))
 (10 1 (:REWRITE APPEND-LIST-FROM-TO))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (7 1 (:DEFINITION LEN))
 (6 6 (:TYPE-PRESCRIPTION ALISTP))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 1 (:DEFINITION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (4 2 (:REWRITE UNICITY-OF-0))
 (2 2 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (2 2 (:REWRITE NATP-RW))
 (2 2 (:DEFINITION FIX))
 (2 2 (:DEFINITION ACONS))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(LEN-UPDATE-NTH-COROLLARY
 (10 2 (:DEFINITION LEN))
 (6 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE NATP-RW))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(LEN-MAKE-SHARED-VARIABLES-AUXILIAR-PROPERTY
 (288 39 (:DEFINITION NTH))
 (272 136 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (136 115 (:REWRITE DEFAULT-+-2))
 (135 111 (:REWRITE DEFAULT-CDR))
 (125 116 (:REWRITE DEFAULT-CAR))
 (115 115 (:REWRITE DEFAULT-+-1))
 (108 18 (:DEFINITION LEN))
 (102 7 (:DEFINITION UPDATE-NTH))
 (101 101 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (78 78 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (60 39 (:REWRITE DEFAULT-<-1))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (40 39 (:REWRITE DEFAULT-<-2))
 (31 9 (:REWRITE FOLD-CONSTS-IN-+))
 (27 27 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (22 22 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (22 22 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE NATP-RW))
 (12 3 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (1 1 (:REWRITE CDR-CONS))
 )
(INIT-TERM-DAG-P-MAKE-SHARED-VARIABLES
 (890 4 (:REWRITE TREE-P-AUX-IMPLIES-INIT-TERM-DAG-P-AUX))
 (883 12 (:DEFINITION TREE-P-AUX))
 (461 41 (:DEFINITION NTH))
 (393 21 (:DEFINITION LIST-FROM-TO))
 (331 72 (:REWRITE ZP-OPEN))
 (296 14 (:REWRITE TREE-P-AUX-PROPERTY-ELEMENT-P))
 (284 4 (:DEFINITION MAKE-SHARED-VARIABLES))
 (188 143 (:REWRITE DEFAULT-+-2))
 (178 13 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (163 143 (:REWRITE DEFAULT-+-1))
 (154 25 (:REWRITE COMMUTATIVITY-OF-+))
 (148 2 (:REWRITE PROPERTY-ELEMENT-TREE-P-PROPERTY-ELEMENT-INIT-TERM-DAG-P))
 (141 21 (:DEFINITION LEN))
 (121 113 (:REWRITE DEFAULT-CDR))
 (117 117 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (109 105 (:REWRITE DEFAULT-CAR))
 (94 1 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (82 82 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (62 17 (:REWRITE TREE-P-AUX-MAKE-SHARED-VARIABLES-BEYOND-THE-LIMIT))
 (61 61 (:META CANCEL_PLUS-LESSP-CORRECT))
 (59 20 (:REWRITE UNICITY-OF-0))
 (53 52 (:REWRITE DEFAULT-<-2))
 (53 52 (:REWRITE DEFAULT-<-1))
 (50 14 (:REWRITE TREE-P-AUX-IMPLIES-PROPERTY-ELEMENT-TREE-P))
 (46 13 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (46 13 (:REWRITE NTH-AUX-MAKE-SHARED-VARIABLES-BEYOND-THE-LIMIT))
 (39 20 (:DEFINITION FIX))
 (37 9 (:REWRITE <-0-+-NEGATIVE-1))
 (36 36 (:REWRITE NATP-RW))
 (36 19 (:REWRITE POSITIVE-LEN))
 (28 26 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (28 4 (:DEFINITION UPDATE-NTH))
 (28 4 (:DEFINITION ASSOC-EQUAL))
 (27 27 (:TYPE-PRESCRIPTION PROPERTY-ELEMENT-TREE-P))
 (25 25 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (25 25 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (16 8 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:TYPE-PRESCRIPTION ALISTP))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:DEFINITION ACONS))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(NTHS-FROM-TO
 (49 49 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (22 22 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 13 (:REWRITE DEFAULT-+-2))
 (16 13 (:REWRITE DEFAULT-+-1))
 (13 7 (:REWRITE DEFAULT-<-1))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 7 (:REWRITE DEFAULT-<-2))
 (11 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(MY-SUBSEQ-LIST
 (119 119 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (55 39 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (44 39 (:REWRITE DEFAULT-+-1))
 (37 37 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (36 23 (:REWRITE DEFAULT-<-1))
 (31 23 (:REWRITE DEFAULT-<-2))
 (28 17 (:REWRITE DEFAULT-UNARY-MINUS))
 (27 22 (:REWRITE DEFAULT-CAR))
 (17 13 (:REWRITE DEFAULT-CDR))
 (16 1 (:REWRITE NATP-POSP))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 )
(UPDATE-NTH-NTHS-FROM-TO
 (34 34 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-+-1))
 (30 6 (:DEFINITION NTH))
 (29 29 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (28 4 (:DEFINITION UPDATE-NTH))
 (26 26 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 16 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (12 12 (:REWRITE NATP-RW))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 6 (:REWRITE DEFAULT-CAR))
 )
(ALIST-TO-ACL2-NUMBERP)
(ALIST-TO-INDICES-DOES-NOT-PROVIDE-DAG-VARIABLES
 (429 216 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (173 173 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (41 41 (:REWRITE DEFAULT-CAR))
 (36 18 (:REWRITE DEFAULT-CDR))
 (33 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(MAKE-SHARED-VARIABLES-VARIABLES-MAIN-LEMMA
 (5744 481 (:DEFINITION NTH))
 (1763 56 (:DEFINITION UPDATE-NTH))
 (1250 1144 (:REWRITE DEFAULT-+-2))
 (1144 1144 (:REWRITE DEFAULT-+-1))
 (1032 308 (:REWRITE FOLD-CONSTS-IN-+))
 (967 967 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (386 40 (:REWRITE COMMUTATIVITY-2-OF-+))
 (268 134 (:REWRITE UNICITY-OF-0))
 (203 203 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (203 203 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (160 40 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (134 134 (:DEFINITION FIX))
 (108 108 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (99 99 (:REWRITE DEFAULT-UNARY-MINUS))
 (99 99 (:META CANCEL_PLUS-LESSP-CORRECT))
 (79 53 (:REWRITE DEFAULT-<-2))
 (53 53 (:REWRITE DEFAULT-<-1))
 (34 10 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (12 12 (:REWRITE NATP-RW))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 )
(EQUAL-NTHS-FROM-TO-MY-SUBSEQ-LIST-LEMMA
 (254 210 (:REWRITE DEFAULT-+-2))
 (223 210 (:REWRITE DEFAULT-+-1))
 (36 30 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (17 17 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (17 17 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (15 15 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:REWRITE NATP-RW))
 )
(EQUAL-NTHS-FROM-TO-MY-SUBSEQ-LIST
 (54 48 (:REWRITE DEFAULT-+-2))
 (48 48 (:REWRITE DEFAULT-+-1))
 (28 4 (:DEFINITION NTH))
 (25 25 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 2 (:REWRITE COMMUTATIVITY-2-OF-+))
 (16 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (14 6 (:REWRITE FOLD-CONSTS-IN-+))
 (13 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:REWRITE NATP-RW))
 (8 2 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE UNICITY-OF-0))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:DEFINITION FIX))
 )
(MY-SUBSEQ-LIST-PARTICULAR-CASE
 (30 17 (:REWRITE DEFAULT-+-2))
 (21 17 (:REWRITE DEFAULT-+-1))
 (18 16 (:REWRITE DEFAULT-CDR))
 (11 9 (:REWRITE DEFAULT-CAR))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 )
(NTHS-FROM-TO-PARTICULAR-CASE
 (37 21 (:REWRITE DEFAULT-+-2))
 (26 21 (:REWRITE DEFAULT-+-1))
 (21 19 (:REWRITE DEFAULT-CDR))
 (13 11 (:REWRITE DEFAULT-CAR))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 )
(LIST-OF-TERM-DAG-VARIABLES-FIX-TRUE-LIST-L
 (57 51 (:REWRITE DEFAULT-CAR))
 (44 40 (:REWRITE DEFAULT-CDR))
 (14 14 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (14 14 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(REVAPPEND-REV-LIST
 (45 17 (:REWRITE DEFAULT-CAR))
 (42 14 (:REWRITE DEFAULT-CDR))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LEN-UPDATE-NTH-COROLLARY-2
 (15 3 (:DEFINITION LEN))
 (7 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LEN-MAKE-SHARED-VARIABLES-ARITHMETIC-LEMMA
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(LEN-MAKE-SHARED-VARIABLES
 (320 160 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (302 41 (:DEFINITION NTH))
 (176 140 (:REWRITE DEFAULT-+-2))
 (157 133 (:REWRITE DEFAULT-CDR))
 (140 140 (:REWRITE DEFAULT-+-1))
 (134 124 (:REWRITE DEFAULT-CAR))
 (115 115 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (109 8 (:DEFINITION UPDATE-NTH))
 (82 82 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (54 41 (:REWRITE DEFAULT-<-1))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 41 (:REWRITE DEFAULT-<-2))
 (31 31 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (31 31 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (31 9 (:REWRITE FOLD-CONSTS-IN-+))
 (19 19 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:REWRITE NATP-RW))
 (16 4 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:REWRITE CDR-CONS))
 )
(MAKE-SHARED-VARIABLES-VARIABLES
 (584 22 (:DEFINITION MAKE-SHARED-VARIABLES))
 (226 179 (:REWRITE DEFAULT-CAR))
 (138 95 (:REWRITE DEFAULT-+-2))
 (136 101 (:REWRITE DEFAULT-CDR))
 (105 95 (:REWRITE DEFAULT-+-1))
 (70 4 (:DEFINITION REVLIST))
 (68 68 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (44 4 (:DEFINITION BINARY-APPEND))
 (35 35 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (35 35 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (22 22 (:DEFINITION ASSOC-EQUAL))
 (22 22 (:DEFINITION ACONS))
 (16 4 (:REWRITE <-0-+-NEGATIVE-1))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 12 (:TYPE-PRESCRIPTION LIST-OF-TERM-DAG-VARIABLES))
 (12 12 (:REWRITE CONSP-REVLIST))
 (12 10 (:REWRITE DEFAULT-<-1))
 (11 10 (:REWRITE DEFAULT-<-2))
 (10 2 (:DEFINITION TRUE-LIST-FIX))
 (8 8 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (7 1 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (1 1 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 )
(MEMBER-STRIP-CARS-ASSOC
 (71 68 (:REWRITE DEFAULT-CAR))
 (26 24 (:REWRITE DEFAULT-CDR))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NO-DUPLICATESP-MAKE-SHARED-VARIABLES
 (394 42 (:DEFINITION NTH))
 (242 217 (:REWRITE DEFAULT-CAR))
 (200 183 (:REWRITE DEFAULT-CDR))
 (193 5 (:DEFINITION UPDATE-NTH))
 (166 117 (:REWRITE DEFAULT-+-2))
 (132 117 (:REWRITE DEFAULT-+-1))
 (115 115 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (85 85 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (85 17 (:DEFINITION MEMBER-EQUAL))
 (84 84 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (84 84 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (50 50 (:META CANCEL_PLUS-LESSP-CORRECT))
 (49 36 (:REWRITE DEFAULT-<-2))
 (49 36 (:REWRITE DEFAULT-<-1))
 (42 42 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (42 42 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (42 9 (:REWRITE FOLD-CONSTS-IN-+))
 (32 8 (:REWRITE MAKE-SHARED-VARIABLES-VARIABLES-MAIN-LEMMA))
 (31 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 16 (:TYPE-PRESCRIPTION NATP))
 (12 4 (:REWRITE UNICITY-OF-0))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 8 (:REWRITE NATP-RW))
 (8 4 (:DEFINITION FIX))
 (5 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 )
(NO-DUPLICATESP-MAKE-SHARED-VARIABLES-PARTICULAR-CASE-LEMMA
 (32 1 (:DEFINITION MAKE-SHARED-VARIABLES))
 (11 8 (:REWRITE DEFAULT-CAR))
 (7 1 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (6 3 (:DEFINITION NTH))
 (6 1 (:DEFINITION STRIP-CARS))
 (5 4 (:REWRITE DEFAULT-CDR))
 (5 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:DEFINITION LEN))
 (4 3 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (3 1 (:REWRITE UNICITY-OF-0))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE POSITIVE-LEN))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:DEFINITION NOT))
 (1 1 (:DEFINITION ASSOC-EQUAL))
 (1 1 (:DEFINITION ACONS))
 )
(NO-DUPLICATESP-MAKE-SHARED-VARIABLES-PARTICULAR-CASE)
(VARIABLES-ARE-NOT-IS)
(VARIABLES-WELL-STORED-P-ASSOC
 (477 70 (:REWRITE ZP-OPEN))
 (428 428 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (236 179 (:REWRITE DEFAULT-+-2))
 (181 181 (:REWRITE DEFAULT-CAR))
 (180 45 (:REWRITE <-0-+-NEGATIVE-1))
 (179 179 (:REWRITE DEFAULT-+-1))
 (171 125 (:REWRITE DEFAULT-CDR))
 (171 57 (:REWRITE FOLD-CONSTS-IN-+))
 (105 105 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (100 100 (:META CANCEL_PLUS-LESSP-CORRECT))
 (65 49 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (64 55 (:REWRITE DEFAULT-<-2))
 (63 63 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (63 63 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (55 55 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE EQUAL-CONSTANT-+))
 )
(CAR-UPDATE-NTH-IN-STRICTLY-POSITIVES-INDICES
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (7 7 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(MAKE-SHARED-VARIABLES-DAG-AS-TERM-LEMMA
 (6575 5893 (:REWRITE DEFAULT-CAR))
 (5552 4971 (:REWRITE DEFAULT-+-2))
 (5011 4971 (:REWRITE DEFAULT-+-1))
 (4400 4400 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (4310 81 (:REWRITE UPDATE-NTH-UPDATE-NTH-DISJOINT))
 (3266 74 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (3044 74 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (1928 1928 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1783 1609 (:REWRITE DEFAULT-<-2))
 (1661 1661 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1661 1661 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1646 1609 (:REWRITE DEFAULT-<-1))
 (1330 133 (:REWRITE COMMUTATIVITY-2-OF-+))
 (674 74 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (668 668 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (533 133 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 (496 32 (:REWRITE VARIABLES-ARE-NOT-IS))
 (352 325 (:REWRITE DEFAULT-UNARY-MINUS))
 (263 263 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (189 189 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (96 24 (:REWRITE NTH-ADD1))
 (74 74 (:TYPE-PRESCRIPTION EQLABLEP))
 (70 70 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (70 70 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (57 53 (:REWRITE EQUAL-CONSTANT-+))
 (28 28 (:TYPE-PRESCRIPTION NFIX))
 (16 4 (:REWRITE <-+-NEGATIVE-0-1))
 (12 3 (:REWRITE VARIALES-WELL-STORED-P-UPDATE-NTH-ABOVE-THE-INDEX))
 (10 10 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 )
(MAKE-SHARED-VARIABLES-DAG-AS-TERM
 (657 9 (:DEFINITION MAKE-SHARED-VARIABLES))
 (189 68 (:REWRITE ZP-OPEN))
 (149 113 (:REWRITE DEFAULT-CDR))
 (142 133 (:REWRITE DEFAULT-CAR))
 (136 2 (:DEFINITION VARIABLES-WELL-STORED-P))
 (130 121 (:REWRITE DEFAULT-+-2))
 (121 121 (:REWRITE DEFAULT-+-1))
 (100 5 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (96 96 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (77 8 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (70 5 (:REWRITE INIT-TERM-DAG-P-MAKE-SHARED-VARIABLES))
 (63 9 (:DEFINITION UPDATE-NTH))
 (63 9 (:DEFINITION ASSOC-EQUAL))
 (61 12 (:REWRITE NATP-RW))
 (54 27 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (52 13 (:REWRITE <-0-+-NEGATIVE-1))
 (44 1 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (41 41 (:META CANCEL_PLUS-LESSP-CORRECT))
 (41 1 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (34 34 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (34 28 (:REWRITE DEFAULT-<-1))
 (33 28 (:REWRITE DEFAULT-<-2))
 (31 31 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (31 31 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (30 30 (:TYPE-PRESCRIPTION LEN))
 (27 27 (:TYPE-PRESCRIPTION ALISTP))
 (27 9 (:REWRITE COMMUTATIVITY-OF-+))
 (25 8 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (25 5 (:DEFINITION LEN))
 (15 5 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:TYPE-PRESCRIPTION TREE-P))
 (10 10 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (9 9 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (9 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 9 (:DEFINITION ACONS))
 (9 1 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 5 (:REWRITE DAG-P-COMPLETENESS))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(DAG-AS-TERM-MAKE-SHARED-VARIABLES
 (1428 20 (:DEFINITION MAKE-SHARED-VARIABLES))
 (1070 110 (:DEFINITION NTH))
 (497 159 (:REWRITE ZP-OPEN))
 (348 31 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (337 306 (:REWRITE DEFAULT-+-2))
 (328 280 (:REWRITE DEFAULT-CDR))
 (326 306 (:REWRITE DEFAULT-CAR))
 (306 306 (:REWRITE DEFAULT-+-1))
 (220 220 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (212 2 (:REWRITE MAKE-SHARED-VARIABLES-DAG-AS-TERM-LEMMA))
 (182 13 (:REWRITE INIT-TERM-DAG-P-MAKE-SHARED-VARIABLES))
 (152 38 (:REWRITE <-0-+-NEGATIVE-1))
 (140 20 (:DEFINITION UPDATE-NTH))
 (140 20 (:DEFINITION ASSOC-EQUAL))
 (119 119 (:META CANCEL_PLUS-LESSP-CORRECT))
 (112 112 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (94 81 (:REWRITE DEFAULT-<-1))
 (91 91 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (91 91 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (88 44 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (81 81 (:REWRITE DEFAULT-<-2))
 (81 27 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (78 78 (:TYPE-PRESCRIPTION LEN))
 (65 13 (:DEFINITION LEN))
 (60 20 (:REWRITE COMMUTATIVITY-OF-+))
 (56 14 (:REWRITE NATP-RW))
 (56 6 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (54 54 (:TYPE-PRESCRIPTION TREE-P))
 (54 54 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (54 18 (:REWRITE FOLD-CONSTS-IN-+))
 (44 44 (:TYPE-PRESCRIPTION ALISTP))
 (39 1 (:REWRITE BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-2))
 (36 1 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (32 32 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (31 31 (:REWRITE DAG-P-COMPLETENESS))
 (20 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 20 (:DEFINITION ACONS))
 (9 9 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (9 9 (:REWRITE EQUAL-CONSTANT-+))
 (8 1 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (3 3 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 (1 1 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(EMPTY-GRAPH-P)
(EMPTY-GRAPH-P-MAIN-PROPERTY
 (16 16 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EMPTY-GRAPH-P-NTH-MAIN-PROPERTY
 (17 17 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (9 9 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P
 (70 70 (:REWRITE DEFAULT-CAR))
 (45 5 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (25 25 (:REWRITE DEFAULT-CDR))
 (20 10 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (19 19 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE NATP-RW))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(EMPTY-GRAPH-P-RESIZE-LIST
 (27 27 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (27 27 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (22 20 (:REWRITE DEFAULT-CDR))
 (20 18 (:REWRITE DEFAULT-CAR))
 (17 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (5 5 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(EMPTY-GRAPH-P-IMPLIES-TERM-GRAPH-P
 (5 1 (:DEFINITION LEN))
 (5 1 (:DEFINITION EMPTY-GRAPH-P))
 (2 2 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (2 2 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION LEN))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(EMPTY-GRAPH-P-PROPERTY-ELEMENT-TREE-P
 (40 40 (:REWRITE DEFAULT-CDR))
 (40 8 (:DEFINITION NAT-TRUE-LISTP))
 (39 39 (:REWRITE DEFAULT-CAR))
 (32 4 (:DEFINITION SMALLER-THAN-LIST))
 (18 18 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (16 16 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE NATP-RW))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EMPTY-GRAPH-P-PROPERTY-ELEMENT-TREE-P-NTH)
(MEMBER-NTH-PROPERTY
 (25 25 (:REWRITE DEFAULT-CAR))
 (23 23 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (12 12 (:REWRITE ZP-OPEN))
 (9 9 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-PROPERTY-1))
 (1 1 (:LINEAR BOUNDED-TERM-GRAPH-P-NTH-POSITIVE))
 )
(EMPTY-GRAPH-P-TREE-P-AUX
 (55 5 (:DEFINITION NTH))
 (25 5 (:REWRITE ZP-OPEN))
 (20 4 (:DEFINITION EMPTY-GRAPH-P))
 (19 19 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (8 8 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (8 8 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(EMPTY-GRAPH-P-TREE-P
 (16 1 (:DEFINITION LIST-FROM-TO))
 (7 1 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:TYPE-PRESCRIPTION LEN))
 (5 3 (:REWRITE DEFAULT-+-2))
 (5 1 (:DEFINITION LEN))
 (5 1 (:DEFINITION EMPTY-GRAPH-P))
 (4 3 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE ZP-OPEN))
 (3 1 (:REWRITE UNICITY-OF-0))
 (2 2 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (2 2 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:DEFINITION FIX))
 (1 1 (:REWRITE POSITIVE-LEN))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(TERM-AS-DAG-INIT-TERM-DAG-P
 (744 24 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (647 1 (:DEFINITION MAKE-SHARED-VARIABLES))
 (583 3 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (405 182 (:REWRITE DEFAULT-CDR))
 (373 135 (:REWRITE DEFAULT-CAR))
 (275 25 (:REWRITE MV-NTH-2-THIRD))
 (175 50 (:DEFINITION UPDATE-NTH))
 (175 25 (:REWRITE MV-NTH-1-SECOND))
 (78 2 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (59 1 (:DEFINITION TERM-AS-DAG-AUX))
 (56 8 (:DEFINITION LEN))
 (22 22 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX))
 (22 10 (:REWRITE DEFAULT-+-2))
 (22 2 (:REWRITE EMPTY-GRAPH-P-TREE-P))
 (17 10 (:REWRITE DEFAULT-+-1))
 (17 3 (:REWRITE DEFAULT-<-2))
 (16 2 (:DEFINITION EMPTY-GRAPH-P))
 (14 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 2 (:DEFINITION TERM-P-AUX))
 (13 1 (:REWRITE MV-NTH-3-FOURTH))
 (12 3 (:DEFINITION NTH))
 (12 1 (:REWRITE COMMUTATIVITY-OF-+))
 (10 10 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (7 1 (:REWRITE ZP-OPEN))
 (5 1 (:REWRITE UNICITY-OF-0))
 (4 1 (:DEFINITION FIX))
 (3 3 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (3 3 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:DEFINITION ASSOC-EQUAL))
 (2 2 (:DEFINITION ACONS))
 (1 1 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (1 1 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TERM-AS-DAG-DAG-P
 (744 24 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (647 1 (:DEFINITION MAKE-SHARED-VARIABLES))
 (583 3 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (405 182 (:REWRITE DEFAULT-CDR))
 (373 135 (:REWRITE DEFAULT-CAR))
 (275 25 (:REWRITE MV-NTH-2-THIRD))
 (175 50 (:DEFINITION UPDATE-NTH))
 (175 25 (:REWRITE MV-NTH-1-SECOND))
 (78 2 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (59 1 (:DEFINITION TERM-AS-DAG-AUX))
 (56 8 (:DEFINITION LEN))
 (22 22 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX))
 (22 10 (:REWRITE DEFAULT-+-2))
 (17 10 (:REWRITE DEFAULT-+-1))
 (17 3 (:REWRITE DEFAULT-<-2))
 (15 2 (:DEFINITION EMPTY-GRAPH-P))
 (14 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (13 2 (:DEFINITION TERM-P-AUX))
 (13 1 (:REWRITE MV-NTH-3-FOURTH))
 (12 3 (:DEFINITION NTH))
 (12 1 (:REWRITE COMMUTATIVITY-OF-+))
 (7 1 (:REWRITE ZP-OPEN))
 (5 1 (:REWRITE UNICITY-OF-0))
 (4 1 (:DEFINITION FIX))
 (3 3 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (3 3 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (2 2 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:DEFINITION ASSOC-EQUAL))
 (2 2 (:DEFINITION ACONS))
 (1 1 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (1 1 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TERM-AS-DAG-STORES-TERM
 (1364 44 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (1294 2 (:DEFINITION MAKE-SHARED-VARIABLES))
 (1166 6 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (723 323 (:REWRITE DEFAULT-CDR))
 (671 241 (:REWRITE DEFAULT-CAR))
 (495 45 (:REWRITE MV-NTH-2-THIRD))
 (315 90 (:DEFINITION UPDATE-NTH))
 (315 45 (:REWRITE MV-NTH-1-SECOND))
 (156 4 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (98 14 (:DEFINITION LEN))
 (59 1 (:DEFINITION TERM-AS-DAG-AUX))
 (40 18 (:REWRITE DEFAULT-+-2))
 (34 6 (:REWRITE DEFAULT-<-2))
 (32 18 (:REWRITE DEFAULT-+-1))
 (28 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 6 (:DEFINITION NTH))
 (24 2 (:REWRITE COMMUTATIVITY-OF-+))
 (22 22 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX))
 (15 2 (:DEFINITION EMPTY-GRAPH-P))
 (14 2 (:REWRITE ZP-OPEN))
 (13 2 (:DEFINITION TERM-P-AUX))
 (13 1 (:REWRITE MV-NTH-3-FOURTH))
 (10 2 (:REWRITE UNICITY-OF-0))
 (8 2 (:DEFINITION FIX))
 (6 6 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (6 6 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (3 3 (:DEFINITION ASSOC-EQUAL))
 (3 3 (:DEFINITION ACONS))
 (2 2 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (2 2 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (2 2 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 )
(EMPTY-GRAPH-P-AUX
 (8 4 (:DEFINITION TRUE-LISTP))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE NATP-RW))
 )
(EMPTY-GRAPH-P-EMPTY-GRAPH-P-AUX
 (38 38 (:REWRITE DEFAULT-CAR))
 (24 24 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (21 21 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (21 21 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (21 21 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(MAKE-SHARED-VARIABLES-EMPTY-GRAPH-P-AUX-1
 (327 31 (:REWRITE EMPTY-GRAPH-P-EMPTY-GRAPH-P-AUX))
 (234 31 (:DEFINITION EMPTY-GRAPH-P))
 (184 164 (:REWRITE DEFAULT-CAR))
 (178 144 (:REWRITE DEFAULT-CDR))
 (168 54 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (155 155 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (126 123 (:REWRITE DEFAULT-+-2))
 (123 123 (:REWRITE DEFAULT-+-1))
 (121 11 (:DEFINITION ASSOC-EQUAL))
 (117 117 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (107 107 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (95 6 (:DEFINITION UPDATE-NTH))
 (56 56 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (54 54 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:REWRITE DEFAULT-<-1))
 (31 9 (:REWRITE FOLD-CONSTS-IN-+))
 (28 28 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (28 28 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (23 1 (:REWRITE NTH-UPDATE-NTH))
 (22 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE NATP-RW))
 (10 1 (:REWRITE COMMUTATIVITY-2-OF-+))
 (8 4 (:REWRITE UNICITY-OF-0))
 (8 2 (:DEFINITION NFIX))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE MAKE-SHARED-VARIABLES-UPDATE-NTH-DISJOINT-GRAPH))
 (4 1 (:REWRITE DISTRIBUTIVITY-OF-MINUS-OVER-+))
 )
(MAKE-SHARED-VARIABLES-EMPTY-GRAPH-P-AUX-2
 (365 5 (:DEFINITION MAKE-SHARED-VARIABLES))
 (312 32 (:REWRITE EMPTY-GRAPH-P-EMPTY-GRAPH-P-AUX))
 (300 5 (:REWRITE MAKE-SHARED-VARIABLES-EMPTY-GRAPH-P-AUX-1))
 (218 31 (:DEFINITION EMPTY-GRAPH-P))
 (155 155 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (131 108 (:REWRITE DEFAULT-CDR))
 (123 115 (:REWRITE DEFAULT-CAR))
 (107 107 (:REWRITE DEFAULT-+-2))
 (107 107 (:REWRITE DEFAULT-+-1))
 (68 68 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (68 68 (:META CANCEL_PLUS-LESSP-CORRECT))
 (50 50 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (49 49 (:REWRITE DEFAULT-<-2))
 (49 49 (:REWRITE DEFAULT-<-1))
 (43 43 (:TYPE-PRESCRIPTION MAKE-SHARED-VARIABLES))
 (35 5 (:DEFINITION UPDATE-NTH))
 (35 5 (:DEFINITION ASSOC-EQUAL))
 (30 15 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (23 23 (:REWRITE NATP-RW))
 (22 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (15 15 (:TYPE-PRESCRIPTION ALISTP))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 3 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 (5 5 (:DEFINITION ACONS))
 )
(MAKE-SHARED-VARIABLES-EMPTY-GRAPH-P-AUX-FINAL-SEGMENT
 (342 4 (:DEFINITION MAKE-SHARED-VARIABLES))
 (133 17 (:DEFINITION NTH))
 (85 28 (:REWRITE ZP-OPEN))
 (62 46 (:REWRITE DEFAULT-CDR))
 (60 2 (:DEFINITION EMPTY-GRAPH-P-AUX))
 (57 49 (:REWRITE DEFAULT-CAR))
 (54 3 (:DEFINITION LIST-FROM-TO))
 (50 50 (:REWRITE DEFAULT-+-2))
 (50 50 (:REWRITE DEFAULT-+-1))
 (37 4 (:DEFINITION UPDATE-NTH))
 (36 3 (:REWRITE MAKE-SHARED-VARIABLES-DOES-NOT-CHANGE-NON-VARIABLES))
 (34 34 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (30 4 (:DEFINITION ASSOC-EQUAL))
 (28 7 (:REWRITE <-0-+-NEGATIVE-1))
 (28 4 (:REWRITE EMPTY-GRAPH-P-EMPTY-GRAPH-P-AUX))
 (21 7 (:REWRITE COMMUTATIVITY-OF-+))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 8 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (18 3 (:DEFINITION EMPTY-GRAPH-P))
 (15 15 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (14 14 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION ALISTP))
 (7 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (4 4 (:DEFINITION ACONS))
 (3 3 (:REWRITE NTH-MAKE-SHARED-VARIABLES))
 )
(EMPTY-GRAPH-P-AUX-TERM-AS-DAG-FINAL-SEGMENT
 (1596 19 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (717 279 (:REWRITE DEFAULT-CAR))
 (622 289 (:REWRITE DEFAULT-CDR))
 (437 38 (:DEFINITION UPDATE-NTH))
 (418 38 (:REWRITE MV-NTH-2-THIRD))
 (399 57 (:REWRITE MV-NTH-1-SECOND))
 (357 5 (:DEFINITION LIST-FROM-TO))
 (171 57 (:REWRITE MV-NTH-0-FIRST))
 (155 105 (:REWRITE DEFAULT-+-2))
 (114 105 (:REWRITE DEFAULT-+-1))
 (98 10 (:REWRITE EMPTY-GRAPH-P-EMPTY-GRAPH-P-AUX))
 (80 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (76 20 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (70 9 (:DEFINITION EMPTY-GRAPH-P))
 (66 23 (:REWRITE DEFAULT-<-2))
 (59 5 (:REWRITE <-0-+-NEGATIVE-1))
 (58 23 (:REWRITE DEFAULT-<-1))
 (45 45 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (42 6 (:DEFINITION LEN))
 (40 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 5 (:REWRITE COMMUTATIVITY-OF-+))
 (16 16 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (9 9 (:REWRITE SUBSETP-TRANSITIVE))
 (4 4 (:LINEAR LEN-TERM-AS-DAG-AUX-NS))
 (4 1 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 )
(TERM-AS-DAG-NO-DUPLICATESP-VARIABLES
 (13917 10 (:REWRITE MAKE-SHARED-VARIABLES-EMPTY-GRAPH-P-AUX-1))
 (13237 427 (:DEFINITION TERM-AS-DAG-AUX-NS))
 (8308 20 (:DEFINITION SUBSETP-EQUAL))
 (8024 20 (:REWRITE LIST-FROM-TO-MAIN-PROPERTY))
 (6868 3119 (:REWRITE DEFAULT-CDR))
 (6301 2311 (:REWRITE DEFAULT-CAR))
 (6108 10 (:DEFINITION EMPTY-GRAPH-P-AUX))
 (5266 40 (:REWRITE TERM-AS-DAG-AUX-NS-FINAL-SEGMENT-NTH))
 (4730 430 (:REWRITE MV-NTH-2-THIRD))
 (3010 860 (:DEFINITION UPDATE-NTH))
 (3010 430 (:REWRITE MV-NTH-1-SECOND))
 (1730 32 (:DEFINITION LIST-FROM-TO))
 (1480 38 (:LINEAR TERM-AS-DAG-AUX-NS-INCREASES-INDEX))
 (949 139 (:DEFINITION LEN))
 (806 52 (:REWRITE ZP-OPEN))
 (622 257 (:REWRITE DEFAULT-+-2))
 (438 134 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (423 126 (:REWRITE DEFAULT-<-2))
 (381 257 (:REWRITE DEFAULT-+-1))
 (320 88 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (266 126 (:REWRITE DEFAULT-<-1))
 (242 22 (:REWRITE <-0-+-NEGATIVE-1))
 (232 40 (:DEFINITION NTH))
 (195 22 (:DEFINITION EMPTY-GRAPH-P))
 (177 3 (:DEFINITION TERM-AS-DAG-AUX))
 (148 148 (:META CANCEL_PLUS-LESSP-CORRECT))
 (148 22 (:REWRITE DEFAULT-UNARY-MINUS))
 (100 100 (:TYPE-PRESCRIPTION LIST-FROM-TO))
 (70 40 (:REWRITE TERM-AS-DAG-AUX-NS-INITIAL-SEGMENT-NTH))
 (66 66 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX))
 (65 5 (:DEFINITION LIST-OF-TERM-DAG-VARIABLES))
 (60 5 (:DEFINITION NO-DUPLICATESP-EQUAL))
 (50 50 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (45 8 (:DEFINITION TERM-P-AUX))
 (41 41 (:REWRITE SUBSETP-TRANSITIVE))
 (39 3 (:REWRITE MV-NTH-3-FOURTH))
 (25 5 (:DEFINITION MEMBER-EQUAL))
 (23 23 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (23 23 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (13 13 (:DEFINITION ASSOC-EQUAL))
 (13 13 (:DEFINITION ACONS))
 (12 6 (:REWRITE POSITIVE-LEN))
 (10 10 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (10 10 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (3 3 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 )
(BOUNDED-TERM-GRAPH-P-UPDATE-NTH-ARGS
 (926 64 (:DEFINITION EMPTY-GRAPH-P))
 (188 188 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (76 40 (:REWRITE DEFAULT-<-2))
 (67 41 (:REWRITE NATP-RW))
 (40 40 (:REWRITE DEFAULT-<-1))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (36 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 11 (:REWRITE BOUNDED-TERM-GRAPH-P-PRESERVED-BY-ELIMINATE))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(BOUNDED-TERM-GRAPH-P-UPDATE-NTH-VARIABLE
 (902 60 (:DEFINITION EMPTY-GRAPH-P))
 (188 188 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (49 23 (:REWRITE NATP-RW))
 (43 22 (:REWRITE DEFAULT-<-2))
 (29 11 (:REWRITE BOUNDED-TERM-GRAPH-P-UPDATE-NTH-ARGS))
 (26 11 (:REWRITE BOUNDED-TERM-GRAPH-P-PRESERVED-BY-ELIMINATE))
 (22 22 (:REWRITE DEFAULT-<-1))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (21 21 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(BOUNDED-NAT-SUBSTITUTION-P-ASSOC
 (131 131 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (98 98 (:REWRITE DEFAULT-CAR))
 (95 53 (:REWRITE DEFAULT-CDR))
 (50 20 (:REWRITE DEFAULT-<-1))
 (32 20 (:REWRITE DEFAULT-<-2))
 (28 14 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (13 13 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE NATP-RW))
 (2 2 (:LINEAR VARIABLES-WELL-STORED-P-POSITIVE))
 (2 2 (:LINEAR VARIABLES-WELL-STORED-P-INDEX-LESS-THAN))
 )
(BOUNDED-TERM-GRAPH-P-UPDATE-NTH-INTEGER
 (902 60 (:DEFINITION EMPTY-GRAPH-P))
 (188 188 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (62 36 (:REWRITE NATP-RW))
 (51 40 (:REWRITE DEFAULT-<-2))
 (40 40 (:REWRITE DEFAULT-<-1))
 (40 40 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(TERM-AS-DAG-AUX-TERM-GRAPH-P
 (9575 5185 (:REWRITE DEFAULT-CDR))
 (8254 4108 (:REWRITE DEFAULT-CAR))
 (4382 430 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (3100 426 (:DEFINITION EMPTY-GRAPH-P))
 (2130 2130 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (1445 792 (:REWRITE DEFAULT-+-2))
 (1130 110 (:DEFINITION UPDATE-NTH))
 (968 792 (:REWRITE DEFAULT-+-1))
 (664 343 (:REWRITE DEFAULT-<-2))
 (388 343 (:REWRITE DEFAULT-<-1))
 (380 76 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (343 343 (:META CANCEL_PLUS-LESSP-CORRECT))
 (326 163 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (259 37 (:DEFINITION ASSOC-EQUAL))
 (244 2 (:REWRITE BOUNDED-TERM-GRAPH-P-PRESERVED-BY-ELIMINATE))
 (162 162 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (110 110 (:REWRITE ZP-OPEN))
 (98 8 (:REWRITE LEN-UPDATE-NTH-BIS))
 (76 76 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (76 76 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (53 53 (:REWRITE FOLD-CONSTS-IN-+))
 (51 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 26 (:REWRITE SYSTEM-P-TERM-P-AUX-ARGUMENTS))
 (18 18 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:TYPE-PRESCRIPTION VARIABLES-WELL-STORED-P-INTEGERP))
 (4 4 (:REWRITE INTEGERP-TERM-AS-DAG-AUX))
 (2 2 (:LINEAR VARIABLES-WELL-STORED-P-POSITIVE))
 (2 2 (:LINEAR VARIABLES-WELL-STORED-P-INDEX-LESS-THAN))
 )
(TERM-AS-DAG-TERM-GRAPH-P
 (183 1 (:DEFINITION TERM-AS-DAG-AUX))
 (145 1 (:REWRITE MV-NTH-1-SECOND))
 (135 15 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (90 15 (:DEFINITION EMPTY-GRAPH-P))
 (75 75 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (69 57 (:REWRITE DEFAULT-CDR))
 (64 53 (:REWRITE DEFAULT-CAR))
 (48 3 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (35 7 (:DEFINITION LEN))
 (26 13 (:REWRITE DEFAULT-+-2))
 (23 23 (:TYPE-PRESCRIPTION TERM-AS-DAG-AUX))
 (22 4 (:DEFINITION LENGTH-TERM))
 (16 8 (:REWRITE DEFAULT-<-2))
 (14 13 (:REWRITE DEFAULT-+-1))
 (12 1 (:REWRITE MV-NTH-3-FOURTH))
 (11 1 (:REWRITE MV-NTH-2-THIRD))
 (10 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 2 (:DEFINITION UPDATE-NTH))
 (6 6 (:REWRITE NATP-RW))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (3 1 (:DEFINITION TERM-P-AUX))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:DEFINITION ASSOC-EQUAL))
 (1 1 (:DEFINITION ACONS))
 )
(UNIF-TWO-TERMS-PROBLEM)
(INITIAL-TO-BE-SOLVED)
(LEN-RESIZE-LIST
 (42 42 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (21 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (12 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (5 5 (:REWRITE NATP-RW))
 (5 5 (:REWRITE DEFAULT-CAR))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(BOUNDED-TERM-GRAPH-P-PARTICULAR-CASE
 (343 39 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (228 39 (:DEFINITION EMPTY-GRAPH-P))
 (187 187 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (176 176 (:REWRITE DEFAULT-CAR))
 (173 173 (:REWRITE DEFAULT-CDR))
 (140 70 (:REWRITE DEFAULT-+-2))
 (79 41 (:REWRITE DEFAULT-<-2))
 (70 70 (:REWRITE DEFAULT-+-1))
 (47 41 (:REWRITE DEFAULT-<-1))
 (41 41 (:META CANCEL_PLUS-LESSP-CORRECT))
 (33 33 (:REWRITE NATP-RW))
 (7 7 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (7 7 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(CONSP-TERM-AS-DAG
 (701 8 (:REWRITE TERM-AS-DAG-AUX-TERM-GRAPH-P))
 (688 6 (:DEFINITION TERM-GRAPH-P))
 (585 6 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (278 30 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (189 124 (:REWRITE DEFAULT-CDR))
 (188 30 (:DEFINITION EMPTY-GRAPH-P))
 (183 123 (:REWRITE DEFAULT-CAR))
 (150 150 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (121 6 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (84 84 (:TYPE-PRESCRIPTION LEN))
 (60 60 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (32 6 (:DEFINITION LEN))
 (30 30 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (24 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:TYPE-PRESCRIPTION TERM-GRAPH-P))
 (12 12 (:REWRITE NATP-RW))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (12 6 (:REWRITE DEFAULT-+-2))
 (12 6 (:REWRITE BOUNDED-TERM-GRAPH-P-PARTICULAR-CASE))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION EQLABLEP))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (6 6 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(CONSP-RESIZE-LIST
 (17 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE NATP-RW))
 )
(EQUAL-NTH-CAR
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LEN-ARGS-TERM-AS-DAG-AUX
 (4682 65 (:REWRITE TERM-AS-DAG-AUX-TERM-GRAPH-P))
 (4592 39 (:DEFINITION TERM-GRAPH-P))
 (3870 39 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (1867 195 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (1339 870 (:REWRITE DEFAULT-CDR))
 (1282 195 (:DEFINITION EMPTY-GRAPH-P))
 (1224 854 (:REWRITE DEFAULT-CAR))
 (975 975 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (794 39 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (450 45 (:DEFINITION UPDATE-NTH))
 (390 390 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (199 122 (:REWRITE DEFAULT-+-2))
 (195 195 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (156 78 (:REWRITE DEFAULT-<-2))
 (122 122 (:REWRITE DEFAULT-+-1))
 (120 60 (:TYPE-PRESCRIPTION ASSOC-CONSP-OR-NIL))
 (105 15 (:DEFINITION ASSOC-EQUAL))
 (78 78 (:TYPE-PRESCRIPTION TERM-GRAPH-P))
 (78 78 (:REWRITE NATP-RW))
 (78 78 (:REWRITE DEFAULT-<-1))
 (78 78 (:META CANCEL_PLUS-LESSP-CORRECT))
 (78 39 (:REWRITE BOUNDED-TERM-GRAPH-P-PARTICULAR-CASE))
 (60 60 (:TYPE-PRESCRIPTION ALISTP))
 (58 58 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (58 58 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (45 45 (:REWRITE ZP-OPEN))
 (39 39 (:TYPE-PRESCRIPTION NATP))
 (39 39 (:TYPE-PRESCRIPTION EQLABLEP))
 (30 30 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 15 (:DEFINITION ACONS))
 )
(TERM-AS-DAG-AUX-FIRST-ELEMENT-LEN
 (1208 18 (:REWRITE TERM-AS-DAG-AUX-TERM-GRAPH-P))
 (1184 10 (:DEFINITION TERM-GRAPH-P))
 (996 10 (:DEFINITION BOUNDED-TERM-GRAPH-P))
 (482 50 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (332 50 (:DEFINITION EMPTY-GRAPH-P))
 (285 192 (:REWRITE DEFAULT-CDR))
 (282 193 (:REWRITE DEFAULT-CAR))
 (250 250 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (204 10 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (100 100 (:TYPE-PRESCRIPTION BOUNDED-TERM-GRAPH-P))
 (68 12 (:DEFINITION LEN))
 (50 50 (:TYPE-PRESCRIPTION BOUNDED-NAT-TRUE-LISTP))
 (40 20 (:REWRITE DEFAULT-<-2))
 (24 12 (:REWRITE DEFAULT-+-2))
 (20 20 (:TYPE-PRESCRIPTION TERM-GRAPH-P))
 (20 20 (:REWRITE NATP-RW))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 10 (:REWRITE BOUNDED-TERM-GRAPH-P-PARTICULAR-CASE))
 (12 12 (:REWRITE DEFAULT-+-1))
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (10 10 (:TYPE-PRESCRIPTION EQLABLEP))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(TERM-AS-DAG-FIRST-ELEMENT
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(TERM-AS-DAG-FIRST-ELEMENT-NTH
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(NAT-TRUE-LISTP-LEN-TWO-FIRST
 (5 5 (:REWRITE DEFAULT-CAR))
 (5 1 (:DEFINITION LEN))
 (4 4 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NAT-TRUE-LISTP-LEN-TWO-SECOND
 (46 9 (:REWRITE NATP-RW))
 (43 7 (:REWRITE NAT-TRUE-LISTP-LEN-TWO-FIRST))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (11 11 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(TERM-GRAPH-P-FIRST-ELEMENT-NAT-TRUE-LISTP
 (256 30 (:REWRITE EMPTY-GRAPH-P-BOUNDED-TERM-GRAPH-P))
 (213 7 (:DEFINITION BOUNDED-NAT-TRUE-LISTP))
 (207 27 (:REWRITE NATP-RW))
 (169 30 (:DEFINITION EMPTY-GRAPH-P))
 (157 15 (:DEFINITION NAT-TRUE-LISTP))
 (138 138 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (121 20 (:REWRITE NAT-TRUE-LISTP-LEN-TWO-FIRST))
 (81 8 (:REWRITE NAT-TRUE-LISTP-LEN-TWO-SECOND))
 (36 18 (:REWRITE DEFAULT-+-2))
 (32 3 (:REWRITE BOUNDED-TERM-GRAPH-P-PARTICULAR-CASE))
 (24 12 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION NATP))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 11 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (11 11 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(UNIF-TWO-TERMS-PROBLEM-WELL-FORMED-DAG-SYSTEM
 (648 388 (:REWRITE DEFAULT-CDR))
 (618 301 (:REWRITE DEFAULT-+-2))
 (512 14 (:DEFINITION NAT-TRUE-LISTP))
 (404 301 (:REWRITE DEFAULT-+-1))
 (386 286 (:REWRITE DEFAULT-CAR))
 (311 32 (:DEFINITION EMPTY-GRAPH-P))
 (188 12 (:DEFINITION LEN))
 (52 52 (:REWRITE FOLD-CONSTS-IN-+))
 (43 1 (:DEFINITION LIST-OF-TERM-DAG-VARIABLES))
 (25 25 (:REWRITE BOUNDED-NAT-TRUE-LISTP-NAT-TRUE-LISTP))
 (21 21 (:TYPE-PRESCRIPTION NATP))
 (20 8 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (10 10 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:REWRITE DEFAULT-<-1))
 (1 1 (:TYPE-PRESCRIPTION EQLABLEP))
 )
(UNIF-TWO-TERMS-PROBLEM-STORES-THE-PROBLEM-LEMMA-1
 (180 12 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (165 22 (:DEFINITION NTH))
 (144 12 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (108 12 (:REWRITE EMPTY-GRAPH-P-TREE-P))
 (72 12 (:DEFINITION EMPTY-GRAPH-P))
 (60 60 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (49 49 (:REWRITE DEFAULT-CAR))
 (43 43 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (37 21 (:REWRITE ZP-OPEN))
 (25 23 (:REWRITE DEFAULT-+-2))
 (24 24 (:TYPE-PRESCRIPTION TREE-P))
 (24 24 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (23 23 (:REWRITE DEFAULT-+-1))
 (16 16 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (16 16 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (12 12 (:REWRITE DAG-P-COMPLETENESS))
 (10 2 (:DEFINITION LEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(UNIF-TWO-TERMS-PROBLEM-STORES-THE-PROBLEM-LEMMA-2
 (347 45 (:DEFINITION NTH))
 (317 23 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (252 21 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (189 21 (:REWRITE EMPTY-GRAPH-P-TREE-P))
 (133 133 (:REWRITE DEFAULT-CDR))
 (126 21 (:DEFINITION EMPTY-GRAPH-P))
 (105 105 (:TYPE-PRESCRIPTION EMPTY-GRAPH-P))
 (96 96 (:REWRITE DEFAULT-CAR))
 (90 90 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (77 45 (:REWRITE ZP-OPEN))
 (63 54 (:REWRITE DEFAULT-+-2))
 (55 4 (:REWRITE UNIF-TWO-TERMS-PROBLEM-STORES-THE-PROBLEM-LEMMA-1))
 (54 54 (:REWRITE DEFAULT-+-1))
 (42 42 (:TYPE-PRESCRIPTION TREE-P))
 (42 42 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (30 30 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (30 30 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (23 23 (:REWRITE DAG-P-COMPLETENESS))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(UNIF-TWO-TERMS-PROBLEM-STORES-THE-PROBLEM-ALMOST
 (31 1 (:DEFINITION DAG-AS-TERM))
 (27 5 (:DEFINITION TERM-P-AUX))
 (25 1 (:REWRITE TERM-AS-DAG-DAG-P))
 (23 11 (:REWRITE DEFAULT-+-2))
 (20 4 (:DEFINITION LENGTH-TERM))
 (17 17 (:REWRITE DEFAULT-CDR))
 (16 16 (:TYPE-PRESCRIPTION LENGTH-TERM))
 (15 11 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE DEFAULT-CAR))
 (5 1 (:DEFINITION EMPTY-GRAPH-P))
 (4 4 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (3 3 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (2 2 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (2 2 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (2 2 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE EMPTY-GRAPH-P-RESIZE-LIST))
 )
(UNIF-TWO-TERMS-PROBLEM-STORES-THE-PROBLEM
 (284 4 (:REWRITE INIT-TERM-DAG-P-IMPLIES-DAG-P))
 (248 8 (:REWRITE EMPTY-GRAPH-P-TREE-P))
 (233 81 (:REWRITE DEFAULT-CAR))
 (231 95 (:REWRITE DEFAULT-CDR))
 (144 4 (:REWRITE TERM-AS-DAG-INIT-TERM-DAG-P))
 (130 65 (:REWRITE DEFAULT-+-2))
 (128 4 (:REWRITE TREE-P-IMPLIES-INIT-TERM-DAG-P))
 (110 22 (:DEFINITION LENGTH-TERM))
 (86 65 (:REWRITE DEFAULT-+-1))
 (30 6 (:REWRITE ZP-OPEN))
 (17 17 (:REWRITE TERM-GRAPH-P-MAIN-PROPERTY))
 (16 16 (:TYPE-PRESCRIPTION TREE-P))
 (16 16 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE EMPTY-GRAPH-P-NTH-MAIN-PROPERTY))
 (10 10 (:REWRITE EMPTY-GRAPH-P-MAIN-PROPERTY))
 (10 10 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (10 10 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (8 8 (:TYPE-PRESCRIPTION INIT-TERM-DAG-P))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:TYPE-PRESCRIPTION DAG-P))
 (4 4 (:REWRITE DAG-P-COMPLETENESS))
 )
