(NWM::REL)
(NWM::FN)
(NWM::Q)
(NWM::REL-WELL-FOUNDED-RELATION-ON-Q)
(NWM::REL-TRANSITIVE)
(NWM::LEGAL)
(NWM::REDUCE-ONE-STEP)
(NWM::PROOF-STEP-P)
(NWM::EQUIV-P)
(NWM::TRANSFORM-LOCAL-PEAK)
(NWM::LOCAL-CONFLUENCE)
(NWM::NOETHERIAN)
(NWM::O<-IRREFLEXIVE
 (30 30 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 4 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-<-1))
 )
(NWM::REL-IRREFLEXIVE)
(NWM::INDUCT-EQUIV-P)
(NWM::EQUIV-P-INDUCT)
(NWM::PROOF-P)
(NWM::EQUIV-P-PROOF-P
 (196 196 (:REWRITE DEFAULT-CAR))
 (48 48 (:REWRITE DEFAULT-CDR))
 )
(NWM::LOCAL-CONFLUENCE-W-F-V
 (97 97 (:REWRITE DEFAULT-CAR))
 (72 72 (:REWRITE DEFAULT-CDR))
 (54 6 (:REWRITE STEPS-UP-STEPS-VALLEY))
 (54 6 (:REWRITE STEPS-DOWN-STEPS-VALLEY))
 (45 9 (:DEFINITION STEPS-UP))
 (36 6 (:DEFINITION STEPS-DOWN))
 (30 30 (:TYPE-PRESCRIPTION STEPS-UP))
 (30 30 (:TYPE-PRESCRIPTION STEPS-DOWN))
 )
(NWM::EXISTS-LOCAL-PEAK
 (72 32 (:REWRITE DEFAULT-+-2))
 (46 32 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 4 (:DEFINITION INTEGER-ABS))
 (16 2 (:DEFINITION LENGTH))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE DEFAULT-CAR))
 (10 6 (:REWRITE DEFAULT-<-2))
 (10 2 (:DEFINITION LEN))
 (8 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (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))
 )
(NWM::REPLACE-LOCAL-PEAK
 (72 32 (:REWRITE DEFAULT-+-2))
 (46 32 (:REWRITE DEFAULT-+-1))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 4 (:REWRITE COMMUTATIVITY-OF-+))
 (16 4 (:DEFINITION INTEGER-ABS))
 (16 2 (:DEFINITION LENGTH))
 (12 12 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:REWRITE DEFAULT-CAR))
 (10 6 (:REWRITE DEFAULT-<-2))
 (10 5 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (10 2 (:DEFINITION LEN))
 (8 6 (:REWRITE DEFAULT-<-1))
 (5 5 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (5 5 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:TYPE-PRESCRIPTION LEN))
 (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))
 )
(NWM::Q-TRUE-LISTP)
(NWM::EXISTS-REL-BIGGER
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(NWM::FORALL-EXISTS-REL-BIGGER
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-CDR))
 )
(NWM::MUL-REL)
(NWM::MAP-FN-E0-ORD
 (166 2 (:DEFINITION O-P))
 (96 2 (:DEFINITION O<))
 (64 16 (:DEFINITION O-FIRST-EXPT))
 (51 51 (:REWRITE DEFAULT-CAR))
 (40 10 (:DEFINITION O-FIRST-COEFF))
 (34 34 (:DEFINITION O-FINP))
 (23 23 (:REWRITE DEFAULT-CDR))
 (16 8 (:DEFINITION O-RST))
 (12 8 (:REWRITE DEFAULT-<-2))
 (12 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 2 (:DEFINITION POSP))
 (6 2 (:DEFINITION NATP))
 )
(NWM::MAP-FN-O-P)
(NWM::REL-WELL-FOUNDED-RELATION-ON-Q-REWRITE)
(NWM::Q-TRUE-LISTP-MULTISET-DIFF
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(NWM::MULTISET-EXTENSION-OF-REL-WELL-FOUNDED
 (105 5 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (70 5 (:DEFINITION E0-ORD-<))
 (68 68 (:REWRITE DEFAULT-CAR))
 (51 51 (:REWRITE DEFAULT-CDR))
 (32 4 (:DEFINITION MULTISET-DIFF))
 (20 4 (:DEFINITION REMOVE-ONE))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION E0-ORD-<))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 )
(NWM::EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-BIGGER-1)
(NWM::EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-BIGGER-2)
(NWM::MUL-REL)
(NWM::STEPS-Q)
(NWM::STEPS-Q-IMPLIES-Q-TRUE-LISTP-PROOF-MEASURE
 (38 37 (:REWRITE DEFAULT-CAR))
 (9 8 (:REWRITE DEFAULT-CDR))
 )
(NWM::PROOF-PEAK-APPEND
 (1393 796 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (109 107 (:REWRITE DEFAULT-CDR))
 (98 96 (:REWRITE DEFAULT-CAR))
 )
(NWM::PROOF-MEASURE-WITH-LOCAL-PEAK
 (60 60 (:REWRITE DEFAULT-CDR))
 (50 50 (:REWRITE DEFAULT-CAR))
 (46 2 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (32 8 (:DEFINITION PROOF-MEASURE))
 (22 2 (:DEFINITION LOCAL-PEAK))
 (20 4 (:DEFINITION BINARY-APPEND))
 (20 2 (:DEFINITION PROOF-AFTER-PEAK))
 (18 2 (:DEFINITION PROOF-BEFORE-PEAK))
 (8 8 (:TYPE-PRESCRIPTION R-STEP-P))
 (8 4 (:DEFINITION NWM::PROOF-STEP-P))
 (7 7 (:TYPE-PRESCRIPTION PROOF-BEFORE-PEAK))
 )
(NWM::REPLACE-LOCAL-PEAK-ANOTHER-DEFINITION
 (1580 1066 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (147 145 (:REWRITE DEFAULT-CDR))
 (147 145 (:REWRITE DEFAULT-CAR))
 )
(NWM::LOCAL-PEAK-EQUIV-P
 (193 157 (:REWRITE DEFAULT-CAR))
 (140 122 (:REWRITE DEFAULT-CDR))
 (1 1 (:INDUCTION NWM::EQUIV-P-INDUCT))
 )
(NWM::TRANSFORM-LOCAL-PEAK-EQUIV-P
 (221 185 (:REWRITE DEFAULT-CAR))
 (168 150 (:REWRITE DEFAULT-CDR))
 (70 70 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 (10 6 (:REWRITE NWM::LOCAL-PEAK-EQUIV-P))
 (1 1 (:INDUCTION NWM::EQUIV-P-INDUCT))
 )
(NWM::CONSP-PROOF-MEASURE
 (196 4 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (186 6 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (67 67 (:REWRITE DEFAULT-CAR))
 (49 49 (:REWRITE DEFAULT-CDR))
 (36 36 (:TYPE-PRESCRIPTION R-STEP-P))
 (30 30 (:TYPE-PRESCRIPTION NWM::EXISTS-LOCAL-PEAK))
 (30 10 (:DEFINITION NWM::PROOF-STEP-P))
 )
(NWM::CAR-EQUIV-P-PROOF-MEASURE
 (194 6 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (180 8 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (98 85 (:REWRITE DEFAULT-CAR))
 (55 55 (:REWRITE DEFAULT-CDR))
 (32 32 (:TYPE-PRESCRIPTION NWM::EXISTS-LOCAL-PEAK))
 (3 3 (:REWRITE NWM::CONSP-PROOF-MEASURE))
 )
(NWM::MULTISET-DIFF-PROOF-MEASURE
 (569 26 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (508 23 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (256 249 (:REWRITE DEFAULT-CAR))
 (239 184 (:REWRITE DEFAULT-CDR))
 (115 115 (:TYPE-PRESCRIPTION NWM::EXISTS-LOCAL-PEAK))
 )
(NWM::CONSP-LOCAL-PEAK
 (54 54 (:REWRITE DEFAULT-CAR))
 (51 51 (:REWRITE DEFAULT-CDR))
 )
(NWM::MULTISET-DIFF-PROOF-MEASURE-LOCAL-PEAK-TRANSFORM-1
 (3124 42 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (3096 44 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (1980 180 (:DEFINITION LOCAL-PEAK))
 (1835 1531 (:REWRITE DEFAULT-CDR))
 (1542 1295 (:REWRITE DEFAULT-CAR))
 (276 276 (:TYPE-PRESCRIPTION R-STEP-P))
 (246 84 (:DEFINITION NWM::PROOF-STEP-P))
 (19 19 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 )
(NWM::MULTISET-DIFF-PROOF-MEASURE-LOCAL-PEAK-TRANSFORM-2
 (2889 27 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (2868 35 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (1738 158 (:DEFINITION LOCAL-PEAK))
 (1572 1300 (:REWRITE DEFAULT-CDR))
 (1312 1094 (:REWRITE DEFAULT-CAR))
 (230 230 (:TYPE-PRESCRIPTION R-STEP-P))
 (200 68 (:DEFINITION NWM::PROOF-STEP-P))
 (14 14 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 )
(NWM::PEAK-ELEMENT-MEMBER-PROOF-MEASURE-LOCAL-PEAK
 (813 11 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (623 425 (:REWRITE DEFAULT-CAR))
 (597 459 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 )
(NWM::PEAK-ELEMENT-REL-1
 (214 146 (:REWRITE DEFAULT-CAR))
 (128 102 (:REWRITE DEFAULT-CDR))
 (56 38 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 (38 38 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 )
(NWM::PEAK-ELEMENT-REL-2
 (188 146 (:REWRITE DEFAULT-CAR))
 (146 112 (:REWRITE DEFAULT-CDR))
 (44 32 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 (32 32 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 )
(NWM::CDR-PROOF-MEASURE-LOCAL-PEAK
 (735 9 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (419 340 (:REWRITE DEFAULT-CDR))
 (391 309 (:REWRITE DEFAULT-CAR))
 )
(NWM::P-LOCAL-PEAK
 (103 61 (:REWRITE DEFAULT-CAR))
 (84 58 (:REWRITE DEFAULT-CDR))
 (40 28 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 (28 28 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 )
(NWM::REL-BIGGER-THAN-LIST)
(NWM::TRANSITIVE-REDUCTION)
(NWM::STEPS-DOWN-PROOF-MEASURE-W-F-V
 (1297 44 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (1186 54 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (757 692 (:REWRITE DEFAULT-CAR))
 (530 467 (:REWRITE DEFAULT-CDR))
 (258 258 (:TYPE-PRESCRIPTION NWM::EXISTS-LOCAL-PEAK))
 (58 58 (:REWRITE NWM::EQUIV-P-PROOF-P))
 (18 18 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 (9 3 (:REWRITE DEFS-R-STEP-P-INCLUDES-WEAK-R-STEP-P))
 )
(NWM::STEPS-UP-PROOF-MEASURE-W-F-V
 (638 21 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (587 26 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (109 109 (:TYPE-PRESCRIPTION NWM::EXISTS-LOCAL-PEAK))
 (35 35 (:REWRITE NWM::EQUIV-P-PROOF-P))
 (16 16 (:TYPE-PRESCRIPTION LAST))
 (8 8 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 (3 1 (:REWRITE DEFS-R-STEP-P-INCLUDES-WEAK-R-STEP-P))
 )
(NWM::PROOF-P-TWO-PIECES-OF-A-VALLEY
 (84 84 (:REWRITE DEFAULT-CDR))
 (53 53 (:REWRITE NWM::EQUIV-P-PROOF-P))
 )
(NWM::REL-BIGGER-THAN-LIST-APPEND
 (48 39 (:REWRITE DEFAULT-CAR))
 (44 22 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (35 29 (:REWRITE DEFAULT-CDR))
 (22 22 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (22 22 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(NWM::LOCAL-PEAK-LOCAL-PEAK-P
 (124 114 (:REWRITE DEFAULT-CDR))
 (111 105 (:REWRITE DEFAULT-CAR))
 )
(NWM::EXISTS-LOCAL-PEAK-IMPLIES-PROOF-P-TRASFORM-LOCAL-PEAK
 (150 118 (:REWRITE DEFAULT-CAR))
 (111 87 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE NWM::EQUIV-P-PROOF-P))
 )
(NWM::TRANSFORM-LOCAL-PEAK-STEPS-VALLEY
 (23 1 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-CAR))
 (11 1 (:DEFINITION LOCAL-PEAK))
 (4 4 (:TYPE-PRESCRIPTION R-STEP-P))
 (4 2 (:DEFINITION NWM::PROOF-STEP-P))
 )
(NWM::ENDPOINTS-OF-A-PROOF
 (53 47 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-CDR))
 (6 6 (:TYPE-PRESCRIPTION LAST))
 )
(NWM::ENDPOINTS-OF-TRANSFORM-OF-A-LOCAL-PEAK
 (88 8 (:DEFINITION LOCAL-PEAK))
 (56 52 (:REWRITE DEFAULT-CDR))
 (55 38 (:REWRITE DEFAULT-CAR))
 (10 10 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 (10 10 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 (4 4 (:REWRITE NWM::ENDPOINTS-OF-A-PROOF))
 (3 1 (:DEFINITION LAST))
 (1 1 (:TYPE-PRESCRIPTION LAST))
 )
(NWM::CONSP-PROOF-AFTER-PROOF-INSTANCE
 (11 1 (:DEFINITION LOCAL-PEAK))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(NWM::CONSP-PROOF-BEFORE-PROOF-INSTANCE
 (11 1 (:DEFINITION LOCAL-PEAK))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(NWM::VALLEY-REL-BIGGER-PEAK-LEMMA
 (781 71 (:DEFINITION LOCAL-PEAK))
 (549 536 (:REWRITE DEFAULT-CDR))
 (480 437 (:REWRITE DEFAULT-CAR))
 (411 7 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (370 16 (:DEFINITION PROOF-BEFORE-VALLEY))
 (354 4 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (247 26 (:DEFINITION PROOF-AFTER-VALLEY))
 (174 4 (:DEFINITION PROOF-MEASURE))
 (126 2 (:DEFINITION NWM::REL-BIGGER-THAN-LIST))
 (120 3 (:DEFINITION STEPS-UP))
 (116 58 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (114 2 (:DEFINITION STEPS-DOWN))
 (111 9 (:REWRITE NWM::CONSP-PROOF-MEASURE))
 (96 14 (:DEFINITION NWM::PROOF-STEP-P))
 (58 58 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (58 58 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (36 36 (:TYPE-PRESCRIPTION R-STEP-P))
 (18 3 (:DEFINITION BINARY-APPEND))
 (15 15 (:TYPE-PRESCRIPTION PROOF-MEASURE))
 (14 14 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 (14 14 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 (8 2 (:DEFINITION LAST))
 (4 4 (:TYPE-PRESCRIPTION LAST))
 (3 3 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 )
(NWM::REL-BIGGER-THAN-LIST-NOT-MEMBER
 (12 12 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(NWM::PEAK-ELEMENT-NOT-MEMBER-PROOF-MEASURE
 (134 2 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (114 1 (:REWRITE NWM::PROOF-MEASURE-WITH-LOCAL-PEAK))
 (110 10 (:DEFINITION LOCAL-PEAK))
 (81 81 (:REWRITE DEFAULT-CDR))
 (76 70 (:REWRITE DEFAULT-CAR))
 (70 8 (:REWRITE NWM::CONSP-PROOF-BEFORE-PROOF-INSTANCE))
 (69 1 (:DEFINITION PROOF-MEASURE))
 (68 8 (:REWRITE NWM::CONSP-PROOF-AFTER-PROOF-INSTANCE))
 (45 3 (:REWRITE NWM::ENDPOINTS-OF-TRANSFORM-OF-A-LOCAL-PEAK))
 (44 2 (:DEFINITION PROOF-BEFORE-VALLEY))
 (25 4 (:DEFINITION NWM::PROOF-STEP-P))
 (20 4 (:DEFINITION PROOF-AFTER-VALLEY))
 (10 10 (:TYPE-PRESCRIPTION R-STEP-P))
 (3 3 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 (3 3 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 )
(NWM::NOT-MEMBER-CDR
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(NWM::REL-BIGGER-THAN-LIST-FORALL-EXISTS-REL-BIGGER
 (19 19 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-CDR))
 )
(NWM::REL-BIGGER-THAN-LIST-CDR
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(NWM::TRANSFORM-TO-VALLEY-ADMISSION
 (1417 25 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (969 802 (:REWRITE DEFAULT-CDR))
 (957 87 (:DEFINITION LOCAL-PEAK))
 (873 699 (:REWRITE DEFAULT-CAR))
 (459 25 (:DEFINITION PROOF-MEASURE))
 (422 50 (:REWRITE NWM::CONSP-PROOF-BEFORE-PROOF-INSTANCE))
 (410 50 (:REWRITE NWM::CONSP-PROOF-AFTER-PROOF-INSTANCE))
 (375 25 (:REWRITE NWM::ENDPOINTS-OF-TRANSFORM-OF-A-LOCAL-PEAK))
 (264 12 (:DEFINITION PROOF-BEFORE-VALLEY))
 (245 50 (:DEFINITION NWM::PROOF-STEP-P))
 (163 6 (:DEFINITION BINARY-APPEND))
 (140 140 (:TYPE-PRESCRIPTION R-STEP-P))
 (120 24 (:DEFINITION PROOF-AFTER-VALLEY))
 (102 3 (:META MUL::MULTISET-DIFF-META))
 (63 23 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (48 2 (:DEFINITION MULTISET-DIFF))
 (29 23 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (26 2 (:DEFINITION REMOVE-ONE))
 (20 2 (:DEFINITION PROOF-AFTER-PEAK))
 (18 2 (:DEFINITION PROOF-BEFORE-PEAK))
 (16 16 (:TYPE-PRESCRIPTION PROOF-BEFORE-PEAK))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 2 (:DEFINITION NWM::EXISTS-REL-BIGGER))
 (4 4 (:REWRITE NWM::CAR-EQUIV-P-PROOF-MEASURE))
 (2 2 (:TYPE-PRESCRIPTION NWM::EXISTS-REL-BIGGER))
 )
(NWM::MUL-REL-NIL
 (95 95 (:REWRITE DEFAULT-CDR))
 (87 87 (:REWRITE DEFAULT-CAR))
 (46 25 (:META MUL::MULTISET-DIFF-META))
 )
(NWM::EXISTS-LOCAL-PEAK-PROOF-MEASURE-CONSP)
(NWM::TRANSFORM-TO-VALLEY
 (88 88 (:REWRITE DEFAULT-CAR))
 (85 5 (:DEFINITION NWM::REPLACE-LOCAL-PEAK))
 (73 73 (:REWRITE DEFAULT-CDR))
 (69 3 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (15 5 (:DEFINITION PROOF-MEASURE))
 (15 5 (:DEFINITION BINARY-APPEND))
 (12 6 (:DEFINITION NWM::PROOF-STEP-P))
 )
(NWM::PROOF-APPEND
 (221 168 (:REWRITE DEFAULT-CAR))
 (111 99 (:REWRITE DEFAULT-CDR))
 (68 34 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (34 34 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (34 34 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (17 17 (:TYPE-PRESCRIPTION LAST))
 )
(NWM::LAST-ELEMENT-OF-A-LOCAL-PEAK
 (9 9 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 )
(NWM::ATOM-PROOF-ENDPOINTS-ARE-EQUAL)
(NWM::ATOM-TRANSFORM-LOCAL-PEAK-FORWARD-CHAINING-RULE
 (22 2 (:DEFINITION LOCAL-PEAK))
 (12 12 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE DEFAULT-CAR))
 )
(NWM::EQUIV-P-X-Y-REPLACE-LOCAL-PEAK-BRIDGE-LEMMA
 (992 920 (:REWRITE DEFAULT-CDR))
 (977 754 (:REWRITE DEFAULT-CAR))
 (880 80 (:DEFINITION LOCAL-PEAK))
 (420 48 (:REWRITE NWM::CONSP-PROOF-BEFORE-PROOF-INSTANCE))
 (408 48 (:REWRITE NWM::CONSP-PROOF-AFTER-PROOF-INSTANCE))
 (270 30 (:DEFINITION PROOF-BEFORE-PEAK))
 (264 12 (:DEFINITION PROOF-BEFORE-VALLEY))
 (207 9 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (155 155 (:TYPE-PRESCRIPTION PROOF-BEFORE-PEAK))
 (126 6 (:DEFINITION BINARY-APPEND))
 (120 24 (:DEFINITION PROOF-AFTER-VALLEY))
 (110 11 (:DEFINITION PROOF-AFTER-PEAK))
 (98 14 (:DEFINITION LOCAL-PEAK-P))
 (56 16 (:DEFINITION LAST))
 (15 15 (:TYPE-PRESCRIPTION LAST))
 )
(NWM::EQUIV-P-X-Y-REPLACE-LOCAL-PEAK
 (37 35 (:REWRITE DEFAULT-CDR))
 (35 33 (:REWRITE DEFAULT-CAR))
 (23 1 (:DEFINITION NWM::EXISTS-LOCAL-PEAK))
 (17 1 (:DEFINITION NWM::REPLACE-LOCAL-PEAK))
 (12 2 (:DEFINITION BINARY-APPEND))
 (11 1 (:DEFINITION LOCAL-PEAK))
 (10 1 (:DEFINITION PROOF-AFTER-PEAK))
 (9 1 (:DEFINITION PROOF-BEFORE-PEAK))
 (3 3 (:TYPE-PRESCRIPTION LOCAL-PEAK))
 (3 3 (:TYPE-PRESCRIPTION NWM::CONSP-LOCAL-PEAK))
 )
(NWM::STEPS-VALLEY-NOT-EXISTS-LOCAL-PEAK
 (490 490 (:REWRITE DEFAULT-CAR))
 (299 299 (:REWRITE DEFAULT-CDR))
 )
(NWM::EQUIV-P-IMPLIES-STETPS-Q
 (81 81 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(NWM::EQUIV-P-X-Y-TRANSFORM-TO-VALLEY
 (132 132 (:REWRITE DEFAULT-CAR))
 (89 89 (:REWRITE DEFAULT-CDR))
 (51 3 (:DEFINITION NWM::REPLACE-LOCAL-PEAK))
 (9 3 (:DEFINITION BINARY-APPEND))
 )
(NWM::VALLEY-TRANSFORM-TO-VALLEY
 (150 150 (:REWRITE DEFAULT-CAR))
 (119 119 (:REWRITE DEFAULT-CDR))
 (72 8 (:REWRITE STEPS-UP-STEPS-VALLEY))
 (72 8 (:REWRITE STEPS-DOWN-STEPS-VALLEY))
 (60 12 (:DEFINITION STEPS-UP))
 (51 3 (:DEFINITION NWM::REPLACE-LOCAL-PEAK))
 (48 8 (:DEFINITION STEPS-DOWN))
 (40 40 (:TYPE-PRESCRIPTION STEPS-UP))
 (40 40 (:TYPE-PRESCRIPTION STEPS-DOWN))
 (32 4 (:DEFINITION NWM::EQUIV-P))
 (9 3 (:DEFINITION BINARY-APPEND))
 )
