(ACK
 (28 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-CAR))
 (8 8 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ZP-OPEN))
 )
(ACK-NON-NEGATIVE-INTEGER
 (36 36 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE DEFAULT-+-1))
 (20 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE ZP-OPEN))
 )
(ACK
 (28 2 (:DEFINITION ACK))
 (12 6 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(MP-ACK)
(REL-ACK)
(FN-ACK
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(REL-ACK-WELL-FOUNDED
 (45 45 (:REWRITE DEFAULT-CAR))
 (29 29 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 )
(MP-ACK-TRUE-LISTP
 (70 36 (:REWRITE DEFAULT-+-2))
 (49 36 (:REWRITE DEFAULT-+-1))
 (24 3 (:DEFINITION LENGTH))
 (16 16 (:REWRITE DEFAULT-CAR))
 (15 3 (:DEFINITION LEN))
 (14 12 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-CDR))
 (13 12 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (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))
 )
(EXISTS-REL-ACK-BIGGER
 (132 64 (:REWRITE DEFAULT-+-2))
 (89 64 (:REWRITE DEFAULT-+-1))
 (56 14 (:REWRITE COMMUTATIVITY-OF-+))
 (56 14 (:DEFINITION INTEGER-ABS))
 (56 7 (:DEFINITION LENGTH))
 (35 7 (:DEFINITION LEN))
 (25 19 (:REWRITE DEFAULT-<-2))
 (24 19 (:REWRITE DEFAULT-<-1))
 (23 23 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:TYPE-PRESCRIPTION LEN))
 (7 7 (:REWRITE DEFAULT-REALPART))
 (7 7 (:REWRITE DEFAULT-NUMERATOR))
 (7 7 (:REWRITE DEFAULT-IMAGPART))
 (7 7 (:REWRITE DEFAULT-DENOMINATOR))
 (7 7 (:REWRITE DEFAULT-COERCE-2))
 (7 7 (:REWRITE DEFAULT-COERCE-1))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(FORALL-EXISTS-REL-ACK-BIGGER
 (74 36 (:REWRITE DEFAULT-+-2))
 (50 36 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (18 1 (:DEFINITION EXISTS-REL-ACK-BIGGER))
 (17 17 (:REWRITE DEFAULT-CDR))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 12 (:REWRITE DEFAULT-<-2))
 (16 12 (:REWRITE DEFAULT-<-1))
 (15 1 (:DEFINITION REL-ACK))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(MUL-REL-ACK)
(MAP-FN-ACK-E0-ORD
 (425 7 (:DEFINITION O<))
 (277 227 (:REWRITE DEFAULT-CAR))
 (228 6 (:DEFINITION ACL2-COUNT))
 (155 129 (:REWRITE DEFAULT-CDR))
 (79 38 (:REWRITE DEFAULT-+-2))
 (66 31 (:REWRITE DEFAULT-<-1))
 (53 38 (:REWRITE DEFAULT-+-1))
 (53 31 (:REWRITE DEFAULT-<-2))
 (42 30 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(MAP-FN-ACK-OP)
(REL-ACK-WELL-FOUNDED-REWRITE)
(MP-ACK-TRUE-LISTP-MULTISET-DIFF
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(MULTISET-EXTENSION-OF-REL-ACK-WELL-FOUNDED-LEMMA
 (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))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 )
(MULTISET-EXTENSION-OF-REL-ACK-WELL-FOUNDED
 (68 2 (:DEFINITION MAP-FN-ACK-E0-ORD))
 (44 44 (:REWRITE DEFAULT-CAR))
 (42 2 (:DEFINITION MUL::INSERT-E0-ORD-<))
 (39 2 (:DEFINITION EXISTS-REL-ACK-BIGGER))
 (34 34 (:REWRITE DEFAULT-CDR))
 (32 4 (:DEFINITION MULTISET-DIFF))
 (30 2 (:DEFINITION REL-ACK))
 (28 2 (:DEFINITION E0-ORD-<))
 (24 2 (:DEFINITION MP-ACK-TRUE-LISTP))
 (20 4 (:DEFINITION REMOVE-ONE))
 (18 14 (:REWRITE DEFAULT-<-2))
 (18 14 (:REWRITE DEFAULT-<-1))
 (18 2 (:DEFINITION MP-ACK))
 (14 2 (:DEFINITION FN-ACK))
 (12 4 (:DEFINITION NATP))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 2 (:DEFINITION MUL::ADD1-IF-INTEGER))
 (4 4 (:TYPE-PRESCRIPTION MAP-FN-ACK-E0-ORD))
 (4 4 (:TYPE-PRESCRIPTION E0-ORD-<))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:DEFINITION MAKE-ORD))
 )
(EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-ACK-BIGGER-1)
(EQUAL-SET-IMPLIES-IFF-FORALL-EXISTS-REL-ACK-BIGGER-2)
(MAP-FN-ACK-OP)
(MUL-REL-ACK)
(GET-PAIRS-ADD1-0
 (228 6 (:DEFINITION ACL2-COUNT))
 (79 38 (:REWRITE DEFAULT-+-2))
 (53 38 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (12 12 (:REWRITE DEFAULT-CDR))
 (12 10 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (11 10 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(MEASURE-ACK-IT-AUX)
(MP-ACK-TRUE-LISTP-GET-PAIRS-ADD1-0
 (18 6 (:DEFINITION NATP))
 (12 11 (:REWRITE DEFAULT-CAR))
 (11 10 (:REWRITE DEFAULT-CDR))
 (9 6 (:REWRITE DEFAULT-+-2))
 (9 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(MEASURE-ACK-IT-AUX-MP-ACK-TRUE-LISP
 (20 2 (:DEFINITION GET-PAIRS-ADD1-0))
 (10 8 (:REWRITE DEFAULT-CDR))
 (10 8 (:REWRITE DEFAULT-CAR))
 (8 2 (:REWRITE COMMUTATIVITY-OF-+))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 2 (:DEFINITION NATP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(MEASURE-ACK-IT-AUX-MP-DECREASES-1
 (375 291 (:REWRITE DEFAULT-CAR))
 (296 161 (:REWRITE DEFAULT-+-2))
 (172 161 (:REWRITE DEFAULT-+-1))
 (170 46 (:REWRITE DEFAULT-<-2))
 (157 109 (:REWRITE DEFAULT-CDR))
 (111 69 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (83 46 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE ZP-OPEN))
 (2 2 (:TYPE-PRESCRIPTION EXISTS-REL-ACK-BIGGER))
 )
(MEASURE-ACK-IT-AUX-MP-DECREASES-2
 (88 8 (:DEFINITION GET-PAIRS-ADD1-0))
 (31 31 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-+-2))
 (28 28 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE DEFAULT-CDR))
 (24 8 (:REWRITE COMMUTATIVITY-OF-+))
 (21 19 (:REWRITE DEFAULT-<-2))
 (21 19 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:TYPE-PRESCRIPTION EXISTS-REL-ACK-BIGGER))
 )
(MEASURE-ACK-IT-AUX-MP-DECREASES-3
 (47 47 (:REWRITE DEFAULT-CAR))
 (40 40 (:REWRITE DEFAULT-CDR))
 (33 33 (:REWRITE DEFAULT-+-2))
 (33 33 (:REWRITE DEFAULT-+-1))
 (25 23 (:REWRITE DEFAULT-<-2))
 (25 23 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:TYPE-PRESCRIPTION EXISTS-REL-ACK-BIGGER))
 )
(NN-INTEGER-TRUE-LISTP
 (57 28 (:REWRITE DEFAULT-+-2))
 (38 28 (:REWRITE DEFAULT-+-1))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 3 (:DEFINITION LENGTH))
 (15 3 (:DEFINITION LEN))
 (12 10 (:REWRITE DEFAULT-<-1))
 (11 10 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-CDR))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (7 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (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))
 )
(ACK-IT-AUX
 (45 42 (:REWRITE DEFAULT-<-2))
 (42 42 (:REWRITE DEFAULT-<-1))
 (40 40 (:REWRITE DEFAULT-CAR))
 (39 31 (:REWRITE DEFAULT-+-2))
 (33 31 (:REWRITE DEFAULT-+-1))
 (21 21 (:REWRITE DEFAULT-CDR))
 (13 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(ACK-IT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE DEFAULT-CDR))
 )
(ACK-STACK
 (228 6 (:DEFINITION ACL2-COUNT))
 (79 38 (:REWRITE DEFAULT-+-2))
 (53 38 (:REWRITE DEFAULT-+-1))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 8 (:DEFINITION INTEGER-ABS))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (18 16 (:REWRITE DEFAULT-<-1))
 (17 16 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE DEFAULT-REALPART))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-IMAGPART))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE DEFAULT-COERCE-2))
 (4 4 (:REWRITE DEFAULT-COERCE-1))
 )
(ACK-STACK-CONS-EXPAND
 (102 5 (:DEFINITION ACK))
 (30 25 (:REWRITE DEFAULT-+-2))
 (30 25 (:REWRITE DEFAULT-+-1))
 (28 10 (:REWRITE ZP-OPEN))
 (20 5 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:DEFINITION NOT))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE ACK-NON-NEGATIVE-INTEGER))
 )
(ACK-IT-AUX-ACK-STACK
 (103 87 (:REWRITE DEFAULT-+-2))
 (99 87 (:REWRITE DEFAULT-+-1))
 (46 12 (:REWRITE FOLD-CONSTS-IN-+))
 (27 23 (:REWRITE DEFAULT-<-2))
 (25 25 (:REWRITE DEFAULT-CAR))
 (23 23 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20 20 (:REWRITE DEFAULT-CDR))
 (11 6 (:REWRITE ACK-NON-NEGATIVE-INTEGER))
 (6 2 (:REWRITE UNICITY-OF-0))
 (4 2 (:DEFINITION FIX))
 )
(ACK-IT-EQUAL-ACK
 (48 3 (:DEFINITION ACK))
 (18 15 (:REWRITE DEFAULT-+-2))
 (18 15 (:REWRITE DEFAULT-+-1))
 (17 17 (:TYPE-PRESCRIPTION ACK-STACK))
 (12 3 (:REWRITE COMMUTATIVITY-OF-+))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:TYPE-PRESCRIPTION ACK-IT))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
