(LEN-RESIZE-LIST
 (48 48 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (28 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (18 17 (:REWRITE DEFAULT-<-1))
 (17 17 (:REWRITE DEFAULT-<-2))
 (14 12 (:REWRITE DEFAULT-CDR))
 (9 3 (:REWRITE FOLD-CONSTS-IN-+))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(OBJSP-IS-TRUE-LISTP
 (4 4 (:REWRITE DEFAULT-CDR))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NTH-UPDATE-NTH-DIFF-OBJSI
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(NTH-UPDATE-NTH-SAME-OBJSI
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(UPDATE-NTH-UPDATE-NTH-SAME-OBJSI)
(UPDATE-NTH-UPDATE-NTH-DIFF-OBJSI
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(ALLOC-QS)
(ALLOC-QS-QSTORP
 (10 1 (:DEFINITION RESIZE-LIST))
 (6 4 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 2 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (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))
 )
(OBJS-LENGTH-ALLOC-QS
 (10 1 (:DEFINITION RESIZE-LIST))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(OBJS-LENGTH-UPDATE-OBJS
 (16 2 (:DEFINITION MAX))
 (10 2 (:DEFINITION LEN))
 (6 4 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE DEFAULT-CDR))
 )
(LOAD-QS
 (17 14 (:REWRITE DEFAULT-+-2))
 (15 3 (:DEFINITION LEN))
 (14 14 (:REWRITE DEFAULT-+-1))
 (9 4 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE DEFAULT-CDR))
 (6 3 (:DEFINITION TRUE-LISTP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE NATP-RW))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(LOAD-QS-QSTORP
 (69 24 (:DEFINITION TRUE-LISTP))
 (64 38 (:REWRITE DEFAULT-+-2))
 (53 48 (:REWRITE DEFAULT-CDR))
 (38 38 (:REWRITE DEFAULT-+-1))
 (26 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-DIFF))
 (23 9 (:REWRITE ZP-OPEN))
 (16 4 (:DEFINITION NFIX))
 (14 4 (:REWRITE FOLD-CONSTS-IN-+))
 (12 12 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (12 12 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (11 11 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (9 9 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 7 (:REWRITE DEFAULT-<-1))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (7 7 (:REWRITE DEFAULT-<-2))
 (6 6 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-SAME))
 )
(LOAD-QS-OBJS-LENGTH
 (62 44 (:REWRITE DEFAULT-+-2))
 (44 44 (:REWRITE DEFAULT-+-1))
 (40 40 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (22 22 (:REWRITE DEFAULT-CDR))
 (22 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-DIFF))
 (20 6 (:REWRITE ZP-OPEN))
 (19 15 (:REWRITE DEFAULT-<-1))
 (17 17 (:META CANCEL_PLUS-LESSP-CORRECT))
 (15 15 (:REWRITE DEFAULT-<-2))
 (14 6 (:REWRITE FOLD-CONSTS-IN-+))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (6 6 (:REWRITE NATP-RW))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:REWRITE UPDATE-NTH-UPDATE-NTH-SAME))
 )
(EXTRACT-QS
 (29 29 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (13 8 (:REWRITE DEFAULT-+-2))
 (9 8 (:REWRITE DEFAULT-+-1))
 (7 5 (:REWRITE DEFAULT-<-2))
 (7 5 (:REWRITE DEFAULT-<-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(SWAP
 (30 6 (:DEFINITION LEN))
 (21 11 (:REWRITE DEFAULT-<-2))
 (13 7 (:REWRITE DEFAULT-+-2))
 (12 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE DEFAULT-+-1))
 (4 2 (:DEFINITION TRUE-LISTP))
 (2 2 (:REWRITE NATP-RW))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SWAP-PRESERVES-QSTORP
 (13 1 (:REWRITE UPDATE-NTH-UPDATE-NTH-DIFF))
 (8 2 (:DEFINITION NFIX))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 2 (:DEFINITION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (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))
 )
(SWAP-PRESERVES-OBJS-LENGTH
 (45 9 (:DEFINITION LEN))
 (22 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (13 1 (:REWRITE UPDATE-NTH-UPDATE-NTH-DIFF))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (12 12 (:META CANCEL_PLUS-LESSP-CORRECT))
 (9 9 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE NATP-RW))
 (3 3 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (3 3 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 )
(NDX<)
(NDX<=)
(<<)
(SPLIT-QS
 (248 248 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (85 58 (:REWRITE DEFAULT-+-2))
 (78 43 (:REWRITE DEFAULT-<-1))
 (64 58 (:REWRITE DEFAULT-+-1))
 (57 43 (:REWRITE DEFAULT-<-2))
 (53 14 (:REWRITE <<-ASYMMETRIC))
 (30 28 (:REWRITE <<-TRANSITIVE))
 (18 18 (:REWRITE NATP-RW))
 (18 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE <<-IRREFLEXIVE))
 )
(QSTORP-SPLIT-QS
 (92 88 (:REWRITE DEFAULT-+-2))
 (88 88 (:REWRITE DEFAULT-+-1))
 (78 26 (:REWRITE FOLD-CONSTS-IN-+))
 (60 15 (:REWRITE <<-ASYMMETRIC))
 (47 11 (:REWRITE DEFAULT-CAR))
 (42 34 (:REWRITE <<-TRANSITIVE))
 (40 5 (:REWRITE NATP-POSP--1))
 (29 29 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (27 22 (:REWRITE DEFAULT-<-1))
 (23 11 (:REWRITE DEFAULT-CDR))
 (22 22 (:REWRITE DEFAULT-<-2))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 5 (:REWRITE POSP-RW))
 (15 5 (:REWRITE NATP-POSP))
 (11 11 (:REWRITE NATP-RW))
 (5 5 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (5 5 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE <<-IRREFLEXIVE))
 )
(OBJS-LENGTH-SPLIT-QS
 (155 151 (:REWRITE DEFAULT-+-2))
 (153 39 (:REWRITE <<-ASYMMETRIC))
 (151 151 (:REWRITE DEFAULT-+-1))
 (146 146 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (132 44 (:REWRITE FOLD-CONSTS-IN-+))
 (107 87 (:REWRITE <<-TRANSITIVE))
 (91 74 (:REWRITE DEFAULT-<-2))
 (89 74 (:REWRITE DEFAULT-<-1))
 (78 15 (:REWRITE DEFAULT-CAR))
 (74 74 (:META CANCEL_PLUS-LESSP-CORRECT))
 (42 21 (:REWRITE NATP-RW))
 (36 15 (:REWRITE DEFAULT-CDR))
 (28 7 (:REWRITE POSP-RW))
 (21 7 (:REWRITE NATP-POSP))
 (18 18 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (18 18 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE <<-IRREFLEXIVE))
 )
(PROPERTY-OF-SWAP
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 11 (:REWRITE NATP-RW))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(ARITH-001
 (2 2 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 )
(SPLIT-QS-RETURNS-A-VALUE-<=-HI+1
 (166 157 (:REWRITE DEFAULT-+-2))
 (157 157 (:REWRITE DEFAULT-+-1))
 (135 36 (:REWRITE <<-ASYMMETRIC))
 (132 44 (:REWRITE FOLD-CONSTS-IN-+))
 (124 124 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (93 77 (:REWRITE <<-TRANSITIVE))
 (79 61 (:REWRITE DEFAULT-<-1))
 (73 61 (:REWRITE DEFAULT-<-2))
 (48 12 (:REWRITE POSP-RW))
 (36 12 (:REWRITE NATP-POSP))
 (36 6 (:REWRITE PROPERTY-OF-SWAP))
 (30 9 (:REWRITE NATP-RW))
 (24 24 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (24 24 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (10 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE <<-IRREFLEXIVE))
 (6 6 (:REWRITE EQUAL-CONSTANT-+))
 )
(SPLIT-QS-RETURNS-NATP
 (105 101 (:REWRITE DEFAULT-+-2))
 (101 101 (:REWRITE DEFAULT-+-1))
 (88 22 (:REWRITE <<-ASYMMETRIC))
 (78 26 (:REWRITE FOLD-CONSTS-IN-+))
 (56 48 (:REWRITE <<-TRANSITIVE))
 (49 49 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (39 18 (:REWRITE NATP-RW))
 (36 28 (:REWRITE DEFAULT-<-1))
 (28 28 (:REWRITE DEFAULT-<-2))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 5 (:REWRITE POSP-RW))
 (15 5 (:REWRITE NATP-POSP))
 (12 2 (:REWRITE PROPERTY-OF-SWAP))
 (9 9 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (9 9 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 4 (:REWRITE <<-IRREFLEXIVE))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(ARITH-002)
(ARITH-004)
(IF-SPLITTER-IS-LO-THEN-SPLIT-QS-NEQ-HI+1
 (403 403 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (116 32 (:REWRITE <<-ASYMMETRIC))
 (108 101 (:REWRITE DEFAULT-+-2))
 (101 101 (:REWRITE DEFAULT-+-1))
 (73 63 (:REWRITE <<-TRANSITIVE))
 (69 29 (:REWRITE NATP-RW))
 (63 51 (:REWRITE DEFAULT-<-1))
 (54 18 (:REWRITE FOLD-CONSTS-IN-+))
 (53 51 (:REWRITE DEFAULT-<-2))
 (38 11 (:REWRITE POSP-RW))
 (34 34 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (29 11 (:REWRITE NATP-POSP))
 (20 5 (:REWRITE <-+-NEGATIVE-0-1))
 (15 15 (:REWRITE <<=-TRANSITIVE))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 )
(ARITH-003)
(SPLIT-QS-RETURNS-A-NUMBER-<=HI
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(SORT-QS
 (22008 18872 (:REWRITE DEFAULT-+-2))
 (18973 18872 (:REWRITE DEFAULT-+-1))
 (12628 3163 (:REWRITE <<-ASYMMETRIC))
 (10255 8133 (:REWRITE DEFAULT-<-1))
 (9021 8133 (:REWRITE DEFAULT-<-2))
 (6984 6540 (:REWRITE <<-TRANSITIVE))
 (2535 2433 (:REWRITE DEFAULT-UNARY-MINUS))
 (646 646 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (576 144 (:REWRITE POSP-RW))
 (432 144 (:REWRITE NATP-POSP))
 (222 222 (:REWRITE <<-IRREFLEXIVE))
 (188 188 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (188 188 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (22 22 (:TYPE-PRESCRIPTION POSP))
 )
(SPLIT-QS-<=-OBJS-LENGTH
 (242 115 (:REWRITE DEFAULT-<-2))
 (189 187 (:REWRITE DEFAULT-+-2))
 (187 187 (:REWRITE DEFAULT-+-1))
 (186 62 (:REWRITE FOLD-CONSTS-IN-+))
 (178 178 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (156 39 (:REWRITE <<-ASYMMETRIC))
 (135 115 (:REWRITE DEFAULT-<-1))
 (115 115 (:META CANCEL_PLUS-LESSP-CORRECT))
 (108 88 (:REWRITE <<-TRANSITIVE))
 (64 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (64 8 (:REWRITE NATP-POSP--1))
 (60 10 (:REWRITE PROPERTY-OF-SWAP))
 (55 16 (:REWRITE NATP-RW))
 (36 18 (:REWRITE DEFAULT-CAR))
 (32 8 (:REWRITE POSP-RW))
 (29 29 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (29 29 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (24 8 (:REWRITE NATP-POSP))
 (11 11 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:REWRITE <<-IRREFLEXIVE))
 )
(MV-NTH-0-IS-CAR
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(MV-NTH-1-IS-CADR
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (1 1 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(QSTORP-SORT-QS
 (784 38 (:DEFINITION SPLIT-QS))
 (157 157 (:REWRITE DEFAULT-+-2))
 (157 157 (:REWRITE DEFAULT-+-1))
 (154 52 (:REWRITE DEFAULT-CAR))
 (152 152 (:TYPE-PRESCRIPTION <<))
 (152 38 (:REWRITE <<-ASYMMETRIC))
 (152 38 (:DEFINITION NDX<))
 (85 80 (:REWRITE DEFAULT-<-2))
 (84 36 (:REWRITE NATP-RW))
 (80 80 (:REWRITE DEFAULT-<-1))
 (80 80 (:META CANCEL_PLUS-LESSP-CORRECT))
 (76 76 (:REWRITE <<-TRANSITIVE))
 (50 25 (:REWRITE DEFAULT-CDR))
 (38 38 (:REWRITE <<=-TRANSITIVE))
 (38 38 (:REWRITE <<=-REFLEXIVE))
 (36 12 (:REWRITE FOLD-CONSTS-IN-+))
 (27 3 (:LINEAR SPLIT-QS-<=-OBJS-LENGTH))
 (16 16 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (15 15 (:TYPE-PRESCRIPTION OBJS-LENGTH))
 )
(OBJS-LENGTH-SORT-QS
 (1884 93 (:DEFINITION SPLIT-QS))
 (456 456 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (372 372 (:TYPE-PRESCRIPTION <<))
 (372 93 (:REWRITE <<-ASYMMETRIC))
 (372 93 (:DEFINITION NDX<))
 (337 337 (:REWRITE DEFAULT-+-2))
 (337 337 (:REWRITE DEFAULT-+-1))
 (304 113 (:REWRITE DEFAULT-CAR))
 (193 185 (:REWRITE DEFAULT-<-2))
 (187 185 (:REWRITE DEFAULT-<-1))
 (186 186 (:REWRITE <<-TRANSITIVE))
 (185 185 (:META CANCEL_PLUS-LESSP-CORRECT))
 (141 60 (:REWRITE NATP-RW))
 (96 48 (:REWRITE DEFAULT-CDR))
 (93 93 (:REWRITE <<=-TRANSITIVE))
 (93 93 (:REWRITE <<=-REFLEXIVE))
 (36 12 (:REWRITE FOLD-CONSTS-IN-+))
 (8 8 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (8 8 (:META CANCEL_PLUS-EQUAL-CORRECT))
 )
(SORT-QS
 (120 6 (:DEFINITION SPLIT-QS))
 (77 77 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (50 1 (:DEFINITION SORT-QS))
 (46 13 (:REWRITE NATP-RW))
 (32 27 (:REWRITE DEFAULT-<-1))
 (31 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:META CANCEL_PLUS-LESSP-CORRECT))
 (24 24 (:TYPE-PRESCRIPTION <<))
 (24 6 (:REWRITE <<-ASYMMETRIC))
 (24 6 (:DEFINITION NDX<))
 (23 23 (:REWRITE DEFAULT-+-2))
 (23 23 (:REWRITE DEFAULT-+-1))
 (20 8 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE <<-TRANSITIVE))
 (6 6 (:REWRITE <<=-TRANSITIVE))
 (6 6 (:REWRITE <<=-REFLEXIVE))
 (4 2 (:REWRITE DEFAULT-CDR))
 )
(QSORT
 (148 148 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (46 1 (:DEFINITION SORT-QS))
 (41 5 (:REWRITE POSP-RW))
 (37 5 (:REWRITE NATP-POSP))
 (29 1 (:DEFINITION SPLIT-QS))
 (28 20 (:REWRITE DEFAULT-+-2))
 (26 19 (:REWRITE DEFAULT-<-2))
 (24 19 (:REWRITE DEFAULT-<-1))
 (21 20 (:REWRITE DEFAULT-+-1))
 (17 1 (:DEFINITION LOAD-QS))
 (14 2 (:DEFINITION NDX<=))
 (9 1 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE DEFAULT-CDR))
 (7 1 (:DEFINITION NDX<))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:TYPE-PRESCRIPTION <<))
 (4 4 (:META CANCEL_TIMES-EQUAL-CORRECT))
 (4 4 (:META CANCEL_PLUS-EQUAL-CORRECT))
 (4 1 (:REWRITE <<-ASYMMETRIC))
 (4 1 (:REWRITE <-0-+-NEGATIVE-1))
 (4 1 (:REWRITE <-+-NEGATIVE-0-1))
 (2 2 (:REWRITE <<-TRANSITIVE))
 (2 1 (:REWRITE SPLIT-QS-RETURNS-NATP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE <<=-TRANSITIVE))
 (1 1 (:REWRITE <<=-REFLEXIVE))
 )
(INSERT
 (76 37 (:REWRITE DEFAULT-+-2))
 (51 37 (:REWRITE DEFAULT-+-1))
 (40 8 (:DEFINITION INTEGER-ABS))
 (32 8 (:REWRITE COMMUTATIVITY-OF-+))
 (32 4 (:DEFINITION LENGTH))
 (20 4 (:DEFINITION LEN))
 (11 11 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (10 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION LEN))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (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))
 (4 1 (:REWRITE <<-ASYMMETRIC))
 (2 2 (:REWRITE <<-TRANSITIVE))
 )
(ISORT)
