(MUL::EQUAL-SET)
(MUL::SUBSETP-CONS
 (43 43 (:REWRITE DEFAULT-CAR))
 (22 22 (:REWRITE DEFAULT-CDR))
 )
(MUL::SUBSETP-REFLEXIVE
 (22 22 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE DEFAULT-CDR))
 )
(MUL::SUBSETP-TRANSITIVE
 (116 116 (:REWRITE DEFAULT-CAR))
 (89 89 (:REWRITE DEFAULT-CDR))
 )
(MUL::EQUAL-SET-IS-AN-EQUIVALENCE
 (78 8 (:DEFINITION SUBSETP-EQUAL))
 (30 8 (:DEFINITION MEMBER-EQUAL))
 (16 16 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE DEFAULT-CAR))
 )
(MUL::EQUAL-SET-IMPLIES-EQUAL-CONSP-1
 (14 14 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 (8 8 (:REWRITE DEFAULT-CDR))
 )
(REMOVE-ONE)
(MUL::REMOVE-ONE-TRUE-LISTP
 (10 10 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 )
(MUL::MEMBER-REMOVE-ONE
 (28 28 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 )
(MUL::REMOVE-ONE-CONMUTE
 (79 79 (:REWRITE DEFAULT-CAR))
 (68 68 (:REWRITE DEFAULT-CDR))
 )
(MUL::REMOVE-ONE-MEMBER
 (21 21 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (6 4 (:REWRITE MUL::MEMBER-REMOVE-ONE))
 )
(MUL::REMOVE-ONE-SUBSETP
 (57 57 (:REWRITE DEFAULT-CDR))
 (55 55 (:REWRITE DEFAULT-CAR))
 (27 27 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(MULTISET-DIFF)
(MUL::MULTISET-DIFF-TRUE-LISTP
 (15 15 (:REWRITE DEFAULT-CDR))
 (10 2 (:DEFINITION REMOVE-ONE))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(MUL::MULTISET-DIFF-MEMBER
 (31 31 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE DEFAULT-CDR))
 (20 4 (:DEFINITION REMOVE-ONE))
 (2 2 (:REWRITE MUL::REMOVE-ONE-MEMBER))
 )
(MUL::MULTISET-DIFF-REMOVING-THE-SAME-ELEMENT
 (151 151 (:REWRITE DEFAULT-CAR))
 (141 141 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE MUL::REMOVE-ONE-MEMBER))
 )
(MUL::MULTISET-DIFF-NIL
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(MUL::SUBSETP-MULTISET-DIFF
 (42 3 (:DEFINITION SUBSETP-EQUAL))
 (21 5 (:DEFINITION MEMBER-EQUAL))
 (17 17 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE DEFAULT-CDR))
 (15 3 (:DEFINITION REMOVE-ONE))
 (13 13 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (9 1 (:REWRITE MUL::REMOVE-ONE-MEMBER))
 (9 1 (:REWRITE MUL::MEMBER-REMOVE-ONE))
 )
(MUL::MULTISET-DIFF-REMOVE-ONE-NOT-CONSP
 (61 61 (:REWRITE DEFAULT-CDR))
 (52 52 (:REWRITE DEFAULT-CAR))
 (45 5 (:REWRITE MUL::REMOVE-ONE-CONMUTE))
 )
(MUL::LIST-MULTISET-DIFF-1
 (18 18 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE DEFAULT-CDR))
 )
(MUL::LIST-MULTISET-DIFF-2
 (20 20 (:REWRITE DEFAULT-CAR))
 (13 13 (:REWRITE DEFAULT-CDR))
 )
(MUL::MULTISET-DIFF-APPEND-1
 (44 38 (:REWRITE DEFAULT-CAR))
 (42 36 (:REWRITE DEFAULT-CDR))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 18 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(MUL::MY-OCCUR)
(MUL::MY-OCCUR-APPEND
 (70 35 (:REWRITE DEFAULT-+-2))
 (49 43 (:REWRITE DEFAULT-CDR))
 (46 35 (:REWRITE DEFAULT-+-1))
 (41 35 (:REWRITE DEFAULT-CAR))
 (36 18 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (18 18 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (18 18 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(MUL::MY-OCCUR-REMOVE-ONE
 (154 154 (:REWRITE DEFAULT-CDR))
 (136 136 (:REWRITE DEFAULT-CAR))
 (126 63 (:REWRITE DEFAULT-+-2))
 (63 63 (:REWRITE DEFAULT-+-1))
 )
(MUL::SUBSETP-MULTISET-DIFF-MEMBER
 (22 4 (:REWRITE MUL::MULTISET-DIFF-MEMBER))
 (20 20 (:REWRITE DEFAULT-CAR))
 (19 19 (:REWRITE DEFAULT-CDR))
 (15 3 (:DEFINITION REMOVE-ONE))
 (2 2 (:REWRITE MUL::MEMBER-REMOVE-ONE))
 )
(MUL::MULTISET-DIFF-MY-OCCUR
 (180 180 (:REWRITE DEFAULT-CAR))
 (178 178 (:REWRITE DEFAULT-CDR))
 (110 55 (:REWRITE DEFAULT-+-2))
 (105 11 (:REWRITE MUL::MULTISET-DIFF-MEMBER))
 (60 12 (:DEFINITION REMOVE-ONE))
 (55 55 (:REWRITE DEFAULT-+-1))
 (44 21 (:REWRITE DEFAULT-<-2))
 (44 12 (:REWRITE MUL::MEMBER-REMOVE-ONE))
 (37 21 (:REWRITE DEFAULT-<-1))
 (11 1 (:REWRITE MUL::REMOVE-ONE-CONMUTE))
 )
(MUL::MULTISET-DIFF-APPEND-2-LEMMA
 (56 8 (:DEFINITION MUL::MY-OCCUR))
 (36 3 (:DEFINITION MULTISET-DIFF))
 (27 27 (:REWRITE DEFAULT-CDR))
 (22 11 (:REWRITE DEFAULT-+-2))
 (21 3 (:DEFINITION REMOVE-ONE))
 (19 19 (:REWRITE DEFAULT-CAR))
 (14 11 (:REWRITE DEFAULT-+-1))
 (8 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (7 3 (:REWRITE DEFAULT-<-2))
 (7 3 (:REWRITE DEFAULT-<-1))
 (6 2 (:DEFINITION BINARY-APPEND))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(MUL::NOT-SUBSETP-WITNESS)
(MUL::NOT-SUBSETP-WITNESS-LEMMA
 (178 178 (:REWRITE DEFAULT-CAR))
 (119 119 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 )
(MUL::MULTISET-DIFF-APPEND-2
 (134 4 (:DEFINITION MUL::NOT-SUBSETP-WITNESS))
 (112 16 (:DEFINITION MUL::MY-OCCUR))
 (88 8 (:DEFINITION MULTISET-DIFF))
 (64 64 (:REWRITE DEFAULT-CDR))
 (56 56 (:TYPE-PRESCRIPTION MUL::MY-OCCUR))
 (52 52 (:REWRITE DEFAULT-CAR))
 (52 8 (:DEFINITION REMOVE-ONE))
 (32 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (16 8 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (16 8 (:REWRITE DEFAULT-<-2))
 (16 8 (:REWRITE DEFAULT-<-1))
 (12 4 (:DEFINITION BINARY-APPEND))
 (8 8 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(MUL::INITIAL-CARS
 (177 97 (:REWRITE DEFAULT-+-2))
 (126 97 (:REWRITE DEFAULT-+-1))
 (64 16 (:DEFINITION INTEGER-ABS))
 (64 8 (:DEFINITION LENGTH))
 (50 50 (:REWRITE DEFAULT-CDR))
 (40 8 (:DEFINITION LEN))
 (25 25 (:REWRITE DEFAULT-CAR))
 (20 18 (:REWRITE DEFAULT-<-2))
 (20 18 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION LEN))
 (8 8 (:REWRITE DEFAULT-REALPART))
 (8 8 (:REWRITE DEFAULT-NUMERATOR))
 (8 8 (:REWRITE DEFAULT-IMAGPART))
 (8 8 (:REWRITE DEFAULT-DENOMINATOR))
 (8 8 (:REWRITE DEFAULT-COERCE-2))
 (8 8 (:REWRITE DEFAULT-COERCE-1))
 )
(MUL::LAST-CDR
 (177 97 (:REWRITE DEFAULT-+-2))
 (126 97 (:REWRITE DEFAULT-+-1))
 (64 16 (:DEFINITION INTEGER-ABS))
 (64 8 (:DEFINITION LENGTH))
 (50 50 (:REWRITE DEFAULT-CDR))
 (40 8 (:DEFINITION LEN))
 (25 25 (:REWRITE DEFAULT-CAR))
 (20 18 (:REWRITE DEFAULT-<-2))
 (20 18 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:TYPE-PRESCRIPTION LEN))
 (8 8 (:REWRITE DEFAULT-REALPART))
 (8 8 (:REWRITE DEFAULT-NUMERATOR))
 (8 8 (:REWRITE DEFAULT-IMAGPART))
 (8 8 (:REWRITE DEFAULT-DENOMINATOR))
 (8 8 (:REWRITE DEFAULT-COERCE-2))
 (8 8 (:REWRITE DEFAULT-COERCE-1))
 )
(MUL::EXCLUDE-LAST-CDR-MULTISET-DIFF
 (1 1 (:TYPE-PRESCRIPTION MUL::EXCLUDE-LAST-CDR-MULTISET-DIFF))
 )
(APPLY-FOR-DEFEVALUATOR)
(MUL::EV-MULTISET-DIFF)
(EVAL-LIST-KWOTE-LST)
(TRUE-LIST-FIX-EV-LST)
(EV-COMMUTES-CAR)
(EV-LST-COMMUTES-CDR)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-0)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-1)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-2)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-3)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-4)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-5)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-6)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-7)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-8)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-9)
(MUL::EV-MULTISET-DIFF-CONSTRAINT-10)
(MUL::EV-MULTISET-DIFF-APPEND-INITIAL-CARS-LAST-CDR
 (250 125 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (125 125 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (125 125 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (91 91 (:REWRITE DEFAULT-CDR))
 (75 55 (:REWRITE DEFAULT-CAR))
 (61 31 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-9))
 (61 31 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-10))
 (53 29 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-3))
 (28 24 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-1))
 )
(MUL::HYPOTHESIS-MULTISET-DIFF-META)
(MUL::MULTISET-DIFF-META
 (1103 813 (:REWRITE DEFAULT-CAR))
 (831 831 (:REWRITE DEFAULT-CDR))
 (766 42 (:DEFINITION SUBSETP-EQUAL))
 (584 58 (:DEFINITION MULTISET-DIFF))
 (574 165 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-8))
 (574 165 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-2))
 (516 165 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-3))
 (440 40 (:DEFINITION MUL::LAST-CDR))
 (396 82 (:DEFINITION MEMBER-EQUAL))
 (360 40 (:REWRITE MUL::MULTISET-DIFF-MEMBER))
 (347 92 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 (290 58 (:DEFINITION REMOVE-ONE))
 (282 282 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (243 165 (:REWRITE MUL::EV-MULTISET-DIFF-CONSTRAINT-1))
 (80 40 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (60 20 (:DEFINITION BINARY-APPEND))
 (40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (40 40 (:TYPE-PRESCRIPTION BINARY-APPEND))
 )
(MUL::MP)
(MUL::REL)
(MUL::FN)
(MUL::REL-WELL-FOUNDED-RELATION-ON-MP)
(MUL::ADD1-IF-INTEGER)
(MUL::E0-ORD-<-ADD1-IF-INTEGER
 (60 60 (:REWRITE DEFAULT-CAR))
 (56 56 (:REWRITE DEFAULT-<-2))
 (56 56 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 )
(MUL::ADD1-IF-INTEGER-E0-ORDINALP-NOT-EQUAL-0
 (14 1 (:DEFINITION E0-ORD-<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION E0-ORD-<))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(MUL::ADD1-IF-INTEGER-E0-ORDINALP
 (28 2 (:DEFINITION E0-ORD-<))
 (16 16 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION E0-ORD-<))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(MUL::FN-E0-ORDINALP)
(MUL::FN1-E0-ORDINALP)
(MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE)
(MUL::MP-TRUE-LISTP)
(MUL::EXISTS-REL-BIGGER)
(MUL::FORALL-EXISTS-REL-BIGGER)
(MUL::MUL-REL)
(MUL::INSERT-E0-ORD-<)
(MUL::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))
 )
(MUL::EXISTS-REL-BIGGER-SUBSETP
 (90 90 (:REWRITE DEFAULT-CAR))
 (57 57 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 )
(MUL::EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-BIGGER-2
 (144 18 (:DEFINITION SUBSETP-EQUAL))
 (77 77 (:REWRITE DEFAULT-CAR))
 (65 65 (:REWRITE DEFAULT-CDR))
 (54 18 (:DEFINITION MEMBER-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(MUL::FORALL-EXISTS-REL-BIGGER-SUBSETP
 (112 112 (:REWRITE DEFAULT-CAR))
 (90 90 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 )
(MUL::EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-BIGGER-1
 (32 4 (:DEFINITION SUBSETP-EQUAL))
 (16 2 (:DEFINITION MUL::FORALL-EXISTS-REL-BIGGER))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 (12 4 (:DEFINITION MEMBER-EQUAL))
 (8 8 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 (6 2 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION MUL::EXISTS-REL-BIGGER))
 )
(MUL::WEAK-E0-ORD-<-TRICHOTOMY
 (70 70 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE DEFAULT-CDR))
 )
(MUL::E0-ORD-<-TRICHOTOMY
 (340 340 (:REWRITE DEFAULT-CAR))
 (171 171 (:REWRITE DEFAULT-CDR))
 (119 119 (:REWRITE DEFAULT-<-2))
 (119 119 (:REWRITE DEFAULT-<-1))
 )
(MUL::E0-ORD-<-IRREFLEXIVE
 (198 99 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (99 99 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (10 10 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 )
(MUL::E0-ORD-<-TRANSITIVE-COROLLARY
 (901 901 (:REWRITE DEFAULT-CAR))
 (342 342 (:REWRITE DEFAULT-CDR))
 (285 285 (:REWRITE DEFAULT-<-2))
 (285 285 (:REWRITE DEFAULT-<-1))
 )
(MUL::E0-ORDINALP-INSERT-E0-ORD-<
 (4955 2723 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (816 720 (:REWRITE DEFAULT-CDR))
 (737 737 (:REWRITE DEFAULT-<-2))
 (737 737 (:REWRITE DEFAULT-<-1))
 )
(MUL::E0-ORDINALP-MAP-FN-E0-ORD
 (108 6 (:DEFINITION E0-ORD-<))
 (105 3 (:DEFINITION E0-ORDINALP))
 (87 3 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (49 49 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-CDR))
 (24 12 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (24 12 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (12 12 (:TYPE-PRESCRIPTION MUL::MAP-FN-E0-ORD))
 (12 12 (:TYPE-PRESCRIPTION E0-ORD-<))
 )
(MUL::MAX-FN1-LIST
 (1676 19 (:DEFINITION O-P))
 (1101 22 (:DEFINITION O<))
 (656 164 (:DEFINITION O-FIRST-EXPT))
 (630 9 (:DEFINITION E0-ORDINALP))
 (603 603 (:REWRITE DEFAULT-CAR))
 (549 18 (:DEFINITION E0-ORD-<))
 (428 107 (:DEFINITION O-FIRST-COEFF))
 (421 221 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (421 221 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (356 356 (:DEFINITION O-FINP))
 (286 286 (:REWRITE DEFAULT-CDR))
 (189 145 (:REWRITE DEFAULT-<-2))
 (189 145 (:REWRITE DEFAULT-<-1))
 (164 82 (:DEFINITION O-RST))
 (88 88 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (57 19 (:DEFINITION POSP))
 (57 19 (:DEFINITION NATP))
 (12 12 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 )
(MUL::MAX-FN1-LIST-MEMBER
 (1376 8 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (784 8 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (752 8 (:DEFINITION O-P))
 (560 8 (:DEFINITION E0-ORDINALP))
 (424 8 (:DEFINITION O<))
 (308 308 (:REWRITE DEFAULT-CAR))
 (256 64 (:DEFINITION O-FIRST-EXPT))
 (244 244 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (172 86 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (172 86 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (160 40 (:DEFINITION O-FIRST-COEFF))
 (142 142 (:REWRITE DEFAULT-CDR))
 (136 136 (:DEFINITION O-FINP))
 (102 86 (:REWRITE DEFAULT-<-2))
 (102 86 (:REWRITE DEFAULT-<-1))
 (72 72 (:TYPE-PRESCRIPTION O-P))
 (64 32 (:DEFINITION O-RST))
 (48 48 (:TYPE-PRESCRIPTION O<))
 (32 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:DEFINITION POSP))
 (24 8 (:DEFINITION NATP))
 (8 8 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (8 8 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (8 8 (:REWRITE MUL::FN-E0-ORDINALP))
 )
(MUL::MP-MEMBER-TRUE-LISTP
 (10 10 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(MUL::MAX-FN1-LISTP-MP
 (612 6 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (564 6 (:DEFINITION O-P))
 (468 258 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (420 6 (:DEFINITION E0-ORDINALP))
 (414 8 (:DEFINITION O<))
 (366 12 (:DEFINITION E0-ORD-<))
 (296 148 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (296 148 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (250 250 (:REWRITE DEFAULT-CAR))
 (224 56 (:DEFINITION O-FIRST-EXPT))
 (210 210 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (152 38 (:DEFINITION O-FIRST-COEFF))
 (124 124 (:DEFINITION O-FINP))
 (122 122 (:REWRITE DEFAULT-CDR))
 (86 70 (:REWRITE DEFAULT-<-2))
 (86 70 (:REWRITE DEFAULT-<-1))
 (56 28 (:DEFINITION O-RST))
 (32 32 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 8 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (18 6 (:DEFINITION POSP))
 (18 6 (:DEFINITION NATP))
 )
(MUL::MAX-FN1-LIST-MAXIMAL
 (8613 49 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (5880 2940 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (4846 48 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (4512 48 (:DEFINITION O-P))
 (3430 49 (:DEFINITION E0-ORDINALP))
 (2544 48 (:DEFINITION O<))
 (1975 1975 (:REWRITE DEFAULT-CAR))
 (1536 384 (:DEFINITION O-FIRST-EXPT))
 (960 240 (:DEFINITION O-FIRST-COEFF))
 (941 941 (:REWRITE DEFAULT-CDR))
 (816 816 (:DEFINITION O-FINP))
 (717 621 (:REWRITE DEFAULT-<-2))
 (717 621 (:REWRITE DEFAULT-<-1))
 (514 43 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (460 400 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (435 105 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (432 432 (:TYPE-PRESCRIPTION O-P))
 (384 192 (:DEFINITION O-RST))
 (288 288 (:TYPE-PRESCRIPTION O<))
 (264 33 (:DEFINITION MUL::MP-TRUE-LISTP))
 (192 192 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (190 45 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (190 45 (:REWRITE MUL::FN-E0-ORDINALP))
 (165 165 (:TYPE-PRESCRIPTION MUL::MP-TRUE-LISTP))
 (144 48 (:DEFINITION POSP))
 (144 48 (:DEFINITION NATP))
 )
(MUL::INSERT-E0-ORD-<-CONMUTE
 (3146 26 (:DEFINITION E0-ORDINALP))
 (1112 1025 (:REWRITE DEFAULT-CAR))
 (605 546 (:REWRITE DEFAULT-CDR))
 (602 602 (:REWRITE DEFAULT-<-2))
 (602 602 (:REWRITE DEFAULT-<-1))
 )
(MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD-LEMMA
 (768 42 (:DEFINITION E0-ORD-<))
 (345 333 (:REWRITE DEFAULT-CAR))
 (200 191 (:REWRITE DEFAULT-CDR))
 (171 84 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (168 84 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (126 126 (:REWRITE DEFAULT-<-2))
 (126 126 (:REWRITE DEFAULT-<-1))
 )
(MUL::BIGGER-THAN-LIST
 (8 8 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (8 4 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (8 4 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 )
(MUL::BIGGER-THAN-LIST-INSERT
 (463 230 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (460 460 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (460 230 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (127 123 (:REWRITE DEFAULT-CAR))
 (75 75 (:REWRITE DEFAULT-<-2))
 (75 75 (:REWRITE DEFAULT-<-1))
 (64 60 (:REWRITE DEFAULT-CDR))
 )
(MUL::BIGGER-THAN-LIST-MAX-FN1-MAP-FN-E0-ORD-SUBSETP
 (1150 5 (:DEFINITION MUL::MAX-FN1-LIST))
 (890 5 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (505 5 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (470 5 (:DEFINITION O-P))
 (413 16 (:DEFINITION E0-ORD-<))
 (350 5 (:DEFINITION E0-ORDINALP))
 (265 5 (:DEFINITION O<))
 (239 239 (:REWRITE DEFAULT-CAR))
 (171 171 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (160 40 (:DEFINITION O-FIRST-EXPT))
 (126 126 (:REWRITE DEFAULT-CDR))
 (126 63 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (126 63 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (100 25 (:DEFINITION O-FIRST-COEFF))
 (87 3 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (85 85 (:DEFINITION O-FINP))
 (83 73 (:REWRITE DEFAULT-<-2))
 (83 73 (:REWRITE DEFAULT-<-1))
 (70 5 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (65 15 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (47 47 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (45 45 (:TYPE-PRESCRIPTION O-P))
 (42 9 (:DEFINITION MEMBER-EQUAL))
 (40 20 (:DEFINITION O-RST))
 (40 5 (:DEFINITION MUL::MP-TRUE-LISTP))
 (30 30 (:TYPE-PRESCRIPTION O<))
 (25 25 (:TYPE-PRESCRIPTION MUL::MP-TRUE-LISTP))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 5 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (20 5 (:REWRITE MUL::FN-E0-ORDINALP))
 (15 5 (:DEFINITION POSP))
 (15 5 (:DEFINITION NATP))
 (12 12 (:TYPE-PRESCRIPTION MUL::MAP-FN-E0-ORD))
 (7 7 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 )
(MUL::BIGGER-THAN-LIST-MAX-FN1-MAP-FN-E0-ORD-REMOVE-ONE
 (230 1 (:DEFINITION MUL::MAX-FN1-LIST))
 (178 1 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (101 1 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (97 4 (:DEFINITION E0-ORD-<))
 (94 1 (:DEFINITION O-P))
 (70 1 (:DEFINITION E0-ORDINALP))
 (53 53 (:REWRITE DEFAULT-CAR))
 (53 1 (:DEFINITION O<))
 (37 37 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (32 8 (:DEFINITION O-FIRST-EXPT))
 (32 1 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (29 29 (:REWRITE DEFAULT-CDR))
 (29 1 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (28 14 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (28 14 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (20 5 (:DEFINITION O-FIRST-COEFF))
 (19 17 (:REWRITE DEFAULT-<-2))
 (19 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:DEFINITION O-FINP))
 (16 16 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (14 1 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (13 3 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (9 9 (:TYPE-PRESCRIPTION O-P))
 (9 1 (:REWRITE MUL::MAX-FN1-LIST-MAXIMAL))
 (8 4 (:DEFINITION O-RST))
 (8 1 (:DEFINITION MUL::MP-TRUE-LISTP))
 (6 6 (:TYPE-PRESCRIPTION O<))
 (6 1 (:DEFINITION MEMBER-EQUAL))
 (5 5 (:TYPE-PRESCRIPTION MUL::MP-TRUE-LISTP))
 (5 5 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 1 (:DEFINITION REMOVE-ONE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 1 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (4 1 (:REWRITE MUL::FN-E0-ORDINALP))
 (3 1 (:DEFINITION POSP))
 (3 1 (:DEFINITION NATP))
 )
(MUL::BIGGER-THAN-LIST-INSERT-E0-ORD-<-CONS
 (152 152 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (152 76 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (152 76 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (71 68 (:REWRITE DEFAULT-CAR))
 (45 45 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (38 35 (:REWRITE DEFAULT-CDR))
 (36 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 )
(MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD
 (330 2 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (254 4 (:DEFINITION MUL::BIGGER-THAN-LIST))
 (220 6 (:DEFINITION E0-ORD-<))
 (188 2 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (72 72 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (72 36 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (72 36 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (38 38 (:REWRITE DEFAULT-CAR))
 (36 36 (:TYPE-PRESCRIPTION E0-ORD-<))
 (24 24 (:REWRITE DEFAULT-CDR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (5 1 (:DEFINITION REMOVE-ONE))
 )
(MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD-REWRITE-RULES
 (4046 17 (:DEFINITION MUL::MAX-FN1-LIST))
 (3094 17 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (1751 17 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (1598 17 (:DEFINITION O-P))
 (1379 53 (:DEFINITION E0-ORD-<))
 (1190 17 (:DEFINITION E0-ORDINALP))
 (901 17 (:DEFINITION O<))
 (821 821 (:REWRITE DEFAULT-CAR))
 (608 19 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (569 569 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (551 19 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (544 136 (:DEFINITION O-FIRST-EXPT))
 (441 441 (:REWRITE DEFAULT-CDR))
 (416 208 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (416 208 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (340 85 (:DEFINITION O-FIRST-COEFF))
 (306 17 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (301 153 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (289 289 (:DEFINITION O-FINP))
 (278 244 (:REWRITE DEFAULT-<-2))
 (278 244 (:REWRITE DEFAULT-<-1))
 (255 51 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (208 208 (:TYPE-PRESCRIPTION E0-ORD-<))
 (153 153 (:TYPE-PRESCRIPTION O-P))
 (153 17 (:REWRITE MUL::MAX-FN1-LIST-MAXIMAL))
 (136 68 (:DEFINITION O-RST))
 (102 102 (:TYPE-PRESCRIPTION O<))
 (102 17 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (102 17 (:REWRITE MUL::FN-E0-ORDINALP))
 (102 17 (:DEFINITION MEMBER-EQUAL))
 (68 68 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (51 17 (:DEFINITION POSP))
 (51 17 (:DEFINITION NATP))
 (40 8 (:DEFINITION REMOVE-ONE))
 (19 19 (:DEFINITION MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD))
 )
(MUL::MEMBER-FN1-ORDINAL)
(MUL::MP-TRUE-LISTP-REMOVE-ONE
 (23 14 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (21 21 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-CDR))
 (9 9 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(MUL::MP-TRUE-LISTP-MULTISET-DIFF
 (16 9 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (15 15 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE DEFAULT-CAR))
 (10 2 (:DEFINITION REMOVE-ONE))
 (7 7 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 )
(MUL::EXISTS-REL-BIGGER-WITNESS)
(MUL::EXISTS-REL-BIGGER-WITNESS-MAIN-PROPERTY-LEMMA
 (329 185 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (144 144 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (23 23 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-CDR))
 )
(MUL::EXISTS-REL-BIGGER-WITNESS-MAIN-PROPERTY
 (15 15 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-CDR))
 )
(MUL::FORALL-EXISTS-REL-BIGGER-LEMMA
 (756 4 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (488 488 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (448 224 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (448 224 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (420 4 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (376 4 (:DEFINITION O-P))
 (280 4 (:DEFINITION E0-ORDINALP))
 (244 8 (:DEFINITION E0-ORD-<))
 (212 4 (:DEFINITION O<))
 (197 197 (:REWRITE DEFAULT-CAR))
 (128 32 (:DEFINITION O-FIRST-EXPT))
 (99 99 (:REWRITE DEFAULT-CDR))
 (80 20 (:DEFINITION O-FIRST-COEFF))
 (68 68 (:DEFINITION O-FINP))
 (52 44 (:REWRITE DEFAULT-<-2))
 (52 44 (:REWRITE DEFAULT-<-1))
 (51 13 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (40 8 (:REWRITE MUL::FN-E0-ORDINALP))
 (36 36 (:TYPE-PRESCRIPTION O-P))
 (32 16 (:DEFINITION O-RST))
 (32 4 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (24 24 (:TYPE-PRESCRIPTION O<))
 (20 5 (:DEFINITION MUL::EXISTS-REL-BIGGER-WITNESS))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 4 (:DEFINITION POSP))
 (12 4 (:DEFINITION NATP))
 )
(MUL::MEMBER-MULTISET-DIFF-EXISTS-REL-BIGGER-WITNESS-LEMMA
 (142 142 (:REWRITE DEFAULT-CAR))
 (93 93 (:REWRITE DEFAULT-CDR))
 (29 29 (:REWRITE MUL::SUBSETP-TRANSITIVE))
 )
(MUL::MEMBER-MULTISET-DIFF-EXISTS-REL-BIGGER-WITNESS
 (24 3 (:DEFINITION MULTISET-DIFF))
 (15 15 (:REWRITE DEFAULT-CAR))
 (15 3 (:DEFINITION REMOVE-ONE))
 (14 14 (:REWRITE DEFAULT-CDR))
 (7 1 (:DEFINITION MUL::FORALL-EXISTS-REL-BIGGER))
 (6 2 (:DEFINITION MEMBER-EQUAL))
 (4 1 (:DEFINITION MUL::EXISTS-REL-BIGGER-WITNESS))
 (3 1 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (1 1 (:TYPE-PRESCRIPTION MUL::EXISTS-REL-BIGGER))
 )
(MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA
 (984 4 (:DEFINITION MUL::MAX-FN1-LIST))
 (420 4 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (376 4 (:DEFINITION O-P))
 (280 4 (:DEFINITION E0-ORDINALP))
 (244 8 (:DEFINITION E0-ORD-<))
 (202 202 (:REWRITE DEFAULT-CAR))
 (164 82 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (112 112 (:REWRITE DEFAULT-CDR))
 (100 6 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (60 48 (:REWRITE DEFAULT-<-2))
 (60 48 (:REWRITE DEFAULT-<-1))
 (58 6 (:DEFINITION MUL::MP-TRUE-LISTP))
 (32 4 (:DEFINITION MULTISET-DIFF))
 (30 6 (:DEFINITION MEMBER-EQUAL))
 (24 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 4 (:DEFINITION REMOVE-ONE))
 (12 4 (:DEFINITION POSP))
 (12 4 (:DEFINITION NATP))
 (8 2 (:DEFINITION MUL::EXISTS-REL-BIGGER-WITNESS))
 (7 1 (:DEFINITION MUL::FORALL-EXISTS-REL-BIGGER))
 (3 1 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (1 1 (:TYPE-PRESCRIPTION MUL::EXISTS-REL-BIGGER))
 )
(MUL::MAX-FN1-E0-ORDINALP
 (238 1 (:DEFINITION MUL::MAX-FN1-LIST))
 (182 1 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (103 1 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (94 1 (:DEFINITION O-P))
 (70 1 (:DEFINITION E0-ORDINALP))
 (61 2 (:DEFINITION E0-ORD-<))
 (53 1 (:DEFINITION O<))
 (40 40 (:REWRITE DEFAULT-CAR))
 (32 8 (:DEFINITION O-FIRST-EXPT))
 (23 12 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (21 21 (:REWRITE DEFAULT-CDR))
 (20 10 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (20 10 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (20 5 (:DEFINITION O-FIRST-COEFF))
 (18 1 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (17 17 (:DEFINITION O-FINP))
 (16 16 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (14 2 (:DEFINITION MUL::MP-TRUE-LISTP))
 (13 11 (:REWRITE DEFAULT-<-2))
 (13 11 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION E0-ORD-<))
 (9 9 (:TYPE-PRESCRIPTION O-P))
 (9 1 (:REWRITE MUL::MAX-FN1-LIST-MAXIMAL))
 (8 4 (:DEFINITION O-RST))
 (6 6 (:TYPE-PRESCRIPTION O<))
 (6 1 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (6 1 (:REWRITE MUL::FN-E0-ORDINALP))
 (6 1 (:DEFINITION MEMBER-EQUAL))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:DEFINITION POSP))
 (3 1 (:DEFINITION NATP))
 (1 1 (:REWRITE MUL::MEMBER-FN1-ORDINAL))
 )
(MUL::MAX-FN1-E0-ORD-TRICHOTOMY-<
 (4428 18 (:DEFINITION MUL::MAX-FN1-LIST))
 (1890 18 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (1692 18 (:DEFINITION O-P))
 (1260 18 (:DEFINITION E0-ORDINALP))
 (1098 36 (:DEFINITION E0-ORD-<))
 (781 781 (:REWRITE DEFAULT-CAR))
 (632 212 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (590 590 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (533 274 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (441 23 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (409 409 (:REWRITE DEFAULT-CDR))
 (254 208 (:REWRITE DEFAULT-<-2))
 (254 208 (:REWRITE DEFAULT-<-1))
 (236 22 (:DEFINITION MUL::MP-TRUE-LISTP))
 (207 23 (:REWRITE MUL::MAX-FN1-LIST-MAXIMAL))
 (198 33 (:DEFINITION MEMBER-EQUAL))
 (95 5 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA))
 (92 92 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (54 18 (:DEFINITION POSP))
 (54 18 (:DEFINITION NATP))
 (5 5 (:REWRITE MUL::MAX-FN1-LIST-MEMBER))
 )
(MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST
 (6560 10 (:DEFINITION MUL::MAX-FN1-LIST))
 (4740 20 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (2660 50 (:DEFINITION E0-ORD-<))
 (2626 2 (:REWRITE MUL::MAX-FN1-E0-ORD-TRICHOTOMY-<))
 (2440 20 (:DEFINITION E0-ORDINALP))
 (2090 20 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (1880 20 (:DEFINITION O-P))
 (1224 1224 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (1060 20 (:DEFINITION O<))
 (1044 522 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (1044 522 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (816 816 (:REWRITE DEFAULT-CAR))
 (640 160 (:DEFINITION O-FIRST-EXPT))
 (574 192 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (426 426 (:REWRITE DEFAULT-CDR))
 (400 100 (:DEFINITION O-FIRST-COEFF))
 (340 340 (:DEFINITION O-FINP))
 (328 12 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA))
 (290 250 (:REWRITE DEFAULT-<-2))
 (290 250 (:REWRITE DEFAULT-<-1))
 (290 20 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (180 180 (:TYPE-PRESCRIPTION O-P))
 (170 30 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (160 80 (:DEFINITION O-RST))
 (150 20 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (150 20 (:REWRITE MUL::FN-E0-ORDINALP))
 (120 120 (:TYPE-PRESCRIPTION O<))
 (93 16 (:DEFINITION MEMBER-EQUAL))
 (80 80 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (60 20 (:DEFINITION POSP))
 (60 20 (:DEFINITION NATP))
 (32 4 (:DEFINITION MULTISET-DIFF))
 (20 4 (:DEFINITION REMOVE-ONE))
 (6 2 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 )
(MUL::CONSP-MAP-FN1
 (190 4 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (76 12 (:REWRITE MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD-REWRITE-RULES))
 (72 4 (:DEFINITION E0-ORD-<))
 (50 8 (:DEFINITION MUL::MP-TRUE-LISTP))
 (34 34 (:REWRITE DEFAULT-CAR))
 (32 32 (:TYPE-PRESCRIPTION MUL::MP-TRUE-LISTP))
 (21 21 (:REWRITE DEFAULT-CDR))
 (16 16 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (16 8 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (16 8 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (12 12 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (8 8 (:TYPE-PRESCRIPTION E0-ORD-<))
 (4 4 (:DEFINITION MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD))
 )
(MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA-COROLLARY
 (984 4 (:DEFINITION MUL::MAX-FN1-LIST))
 (744 4 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (420 4 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (376 4 (:DEFINITION O-P))
 (280 4 (:DEFINITION E0-ORDINALP))
 (244 8 (:DEFINITION E0-ORD-<))
 (212 4 (:DEFINITION O<))
 (174 174 (:REWRITE DEFAULT-CAR))
 (128 128 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (128 32 (:DEFINITION O-FIRST-EXPT))
 (122 42 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (98 98 (:REWRITE DEFAULT-CDR))
 (92 46 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (92 46 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (88 4 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (80 20 (:DEFINITION O-FIRST-COEFF))
 (68 68 (:DEFINITION O-FINP))
 (68 12 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (52 44 (:REWRITE DEFAULT-<-2))
 (52 44 (:REWRITE DEFAULT-<-1))
 (36 36 (:TYPE-PRESCRIPTION O-P))
 (32 16 (:DEFINITION O-RST))
 (32 4 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (32 4 (:REWRITE MUL::FN-E0-ORDINALP))
 (29 1 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST))
 (28 4 (:DEFINITION MULTISET-DIFF))
 (24 24 (:TYPE-PRESCRIPTION O<))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (16 4 (:DEFINITION REMOVE-ONE))
 (13 1 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA))
 (12 4 (:DEFINITION POSP))
 (12 4 (:DEFINITION NATP))
 (9 2 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (1 1 (:REWRITE MUL::MAX-FN1-E0-ORD-TRICHOTOMY-<))
 )
(MUL::INDUCTION-MULTISET
 (9612 54 (:REWRITE MUL::E0-ORD-<-ADD1-IF-INTEGER))
 (5454 54 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (3780 54 (:DEFINITION E0-ORDINALP))
 (2166 2166 (:REWRITE DEFAULT-CAR))
 (1898 1898 (:TYPE-PRESCRIPTION E0-ORDINALP))
 (1728 432 (:DEFINITION O-FIRST-EXPT))
 (1412 706 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (1412 706 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRANSITIVE-COROLLARY))
 (1160 1160 (:REWRITE DEFAULT-CDR))
 (1080 270 (:DEFINITION O-FIRST-COEFF))
 (756 54 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (731 611 (:REWRITE DEFAULT-<-2))
 (731 611 (:REWRITE DEFAULT-<-1))
 (702 162 (:REWRITE MUL::MAX-FN1-LISTP-MP))
 (478 478 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (472 59 (:DEFINITION MUL::MP-TRUE-LISTP))
 (432 216 (:DEFINITION O-RST))
 (395 69 (:DEFINITION MEMBER-EQUAL))
 (295 295 (:TYPE-PRESCRIPTION MUL::MP-TRUE-LISTP))
 (216 216 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (216 54 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP))
 (216 54 (:REWRITE MUL::FN-E0-ORDINALP))
 (162 54 (:DEFINITION POSP))
 (162 54 (:DEFINITION NATP))
 (62 12 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA-COROLLARY))
 (61 33 (:REWRITE DEFAULT-+-2))
 (33 33 (:REWRITE DEFAULT-+-1))
 )
(MUL::MAP-FN-E0-ORD-MEASURE
 (9324 52 (:DEFINITION MUL::MAX-FN1-LIST))
 (3675 35 (:REWRITE |oc.x  <=>  oa(ctoa.x)|))
 (3290 35 (:DEFINITION O-P))
 (2450 35 (:DEFINITION E0-ORDINALP))
 (1894 1890 (:REWRITE DEFAULT-CAR))
 (1504 752 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (1180 56 (:REWRITE MUL::REL-WELL-FOUNDED-RELATION-ON-MP-REWRITE))
 (1147 1145 (:REWRITE DEFAULT-CDR))
 (852 14 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (810 14 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (504 426 (:REWRITE DEFAULT-<-2))
 (504 426 (:REWRITE DEFAULT-<-1))
 (432 70 (:DEFINITION MEMBER-EQUAL))
 (354 6 (:REWRITE MUL::FORALL-EXISTS-REL-BIGGER-MAX-FN1-LIST-LEMMA))
 (313 73 (:DEFINITION REMOVE-ONE))
 (156 156 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (156 29 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (105 35 (:DEFINITION POSP))
 (105 35 (:DEFINITION NATP))
 )
(MUL::MULTISET-EXTENSION-OF-REL-WELL-FOUNDED-WRT-E0-ORDINALS
 (130 2 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (124 2 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (62 6 (:REWRITE MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD-REWRITE-RULES))
 (58 6 (:DEFINITION MUL::MP-TRUE-LISTP))
 (44 22 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (40 40 (:TYPE-PRESCRIPTION MUL::CONSP-MAP-FN1))
 (36 36 (:REWRITE DEFAULT-CAR))
 (36 2 (:DEFINITION E0-ORD-<))
 (32 4 (:DEFINITION MULTISET-DIFF))
 (30 30 (:REWRITE DEFAULT-CDR))
 (28 10 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (20 4 (:DEFINITION REMOVE-ONE))
 (18 18 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (9 2 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (2 2 (:DEFINITION MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD))
 )
(MUL::MAP-FN-O-P
 (1 1 (:TYPE-PRESCRIPTION MUL::CONSP-MAP-FN1))
 )
(MUL::MULTISET-EXTENSION-OF-REL-WELL-FOUNDED
 (1069 17 (:DEFINITION MUL::MAP-FN-E0-ORD))
 (1018 17 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (659 69 (:REWRITE MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD-REWRITE-RULES))
 (534 57 (:DEFINITION MUL::MP-TRUE-LISTP))
 (397 20 (:DEFINITION E0-ORD-<))
 (280 280 (:REWRITE DEFAULT-CAR))
 (210 108 (:TYPE-PRESCRIPTION MUL::MP-MEMBER-TRUE-LISTP))
 (188 188 (:REWRITE DEFAULT-CDR))
 (166 2 (:DEFINITION O-P))
 (144 3 (:DEFINITION O<))
 (102 102 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (100 54 (:TYPE-PRESCRIPTION MUL::E0-ORD-<-TRICHOTOMY))
 (80 20 (:DEFINITION O-FIRST-EXPT))
 (76 70 (:REWRITE DEFAULT-<-2))
 (76 70 (:REWRITE DEFAULT-<-1))
 (63 63 (:TYPE-PRESCRIPTION MUL::CONSP-MAP-FN1))
 (56 14 (:DEFINITION O-FIRST-COEFF))
 (48 6 (:DEFINITION MULTISET-DIFF))
 (45 45 (:DEFINITION O-FINP))
 (30 6 (:DEFINITION REMOVE-ONE))
 (20 10 (:DEFINITION O-RST))
 (17 17 (:DEFINITION MUL::ANOTHER-DEFINITION-OF-MAP-FN-E0-ORD))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (12 3 (:DEFINITION MUL::EXISTS-REL-BIGGER))
 (6 2 (:DEFINITION POSP))
 (6 2 (:DEFINITION NATP))
 )
