(ALEOVM::BITS-LTE-CONST-CHECK-RLEN
 (10 5 (:TYPE-PRESCRIPTION ALEOVM::POSP-OF-BITS-LTE-CONST-RLEN))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 )
(ALEOVM::NATP-OF-BITS-LTE-CONST-CHECK-RLEN)
(ALEOVM::BITS-LTE-CONST-CHECK-GADGET
 (394 26 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (302 4 (:REWRITE TAKE-OF-LEN-FREE))
 (280 2 (:DEFINITION TAKE))
 (268 139 (:REWRITE DEFAULT-+-2))
 (214 16 (:DEFINITION MEMBER-EQUAL))
 (192 4 (:REWRITE TAKE-OF-TOO-MANY))
 (176 14 (:REWRITE ZP-OPEN))
 (163 163 (:REWRITE DEFAULT-CDR))
 (160 8 (:REWRITE NTHCDR-WHEN-ZP))
 (146 85 (:REWRITE DEFAULT-<-1))
 (144 4 (:DEFINITION NTHCDR))
 (143 85 (:REWRITE DEFAULT-<-2))
 (139 139 (:REWRITE DEFAULT-+-1))
 (67 67 (:REWRITE SUBSETP-TRANS2))
 (67 67 (:REWRITE SUBSETP-TRANS))
 (45 45 (:REWRITE SUBSETP-MEMBER . 2))
 (40 34 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (38 2 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-SYMBOL-LISTP))
 (34 34 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (28 28 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (28 28 (:REWRITE SUBSETP-MEMBER . 4))
 (28 28 (:REWRITE INTERSECTP-MEMBER . 3))
 (28 28 (:REWRITE INTERSECTP-MEMBER . 2))
 (26 21 (:REWRITE DEFAULT-CAR))
 (20 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (18 3 (:DEFINITION LAST))
 (12 6 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (12 4 (:REWRITE <-0-+-NEGATIVE-1))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE NTHCDR-WHEN-ATOM))
 (6 6 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE LAST-WHEN-ATOM))
 (6 2 (:REWRITE <-+-NEGATIVE-0-1))
 (4 4 (:REWRITE TAKE-WHEN-ATOM))
 (4 4 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:REWRITE MEMBER-OF-CAR-OF-LAST))
 )
(ALEOVM::R1CS-CONSTRAINT-LISTP-OF-BITS-LTE-CONST-CHECK-GADGET
 (273 2 (:DEFINITION TAKE))
 (234 4 (:REWRITE TAKE-OF-LEN-FREE))
 (228 18 (:DEFINITION MEMBER-EQUAL))
 (170 34 (:DEFINITION LEN))
 (167 4 (:REWRITE TAKE-OF-TOO-MANY))
 (146 13 (:REWRITE ZP-OPEN))
 (130 8 (:REWRITE NTHCDR-WHEN-ZP))
 (128 4 (:DEFINITION NTHCDR))
 (84 84 (:REWRITE DEFAULT-CDR))
 (78 44 (:REWRITE DEFAULT-+-2))
 (54 33 (:REWRITE DEFAULT-<-2))
 (48 2 (:DEFINITION R1CS::R1CS-CONSTRAINT-LISTP))
 (45 33 (:REWRITE DEFAULT-<-1))
 (44 44 (:REWRITE DEFAULT-+-1))
 (44 31 (:REWRITE DEFAULT-CAR))
 (39 39 (:REWRITE SUBSETP-TRANS2))
 (39 39 (:REWRITE SUBSETP-TRANS))
 (39 33 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (38 2 (:REWRITE SYMBOLP-WHEN-MEMBER-EQUAL-OF-SYMBOL-LISTP))
 (37 37 (:REWRITE SUBSETP-MEMBER . 2))
 (33 33 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (30 5 (:DEFINITION LAST))
 (27 27 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (24 4 (:DEFINITION BINARY-APPEND))
 (20 10 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (20 8 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (20 2 (:REWRITE SUBSETP-CAR-MEMBER))
 (12 4 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (10 10 (:REWRITE LAST-WHEN-ATOM))
 (9 3 (:REWRITE <-0-+-NEGATIVE-1))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE NTHCDR-WHEN-ATOM))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (6 6 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE MEMBER-WHEN-ATOM))
 (6 6 (:REWRITE CONSP-OF-LAST))
 (6 6 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE <-+-NEGATIVE-0-1))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (4 4 (:REWRITE TAKE-WHEN-ATOM))
 (3 3 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION ALEOVM::ZERO-GADGET))
 (2 2 (:TYPE-PRESCRIPTION R1CS::R1CS-CONSTRAINTP))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (1 1 (:REWRITE MEMBER-OF-CAR-OF-LAST))
 )
(ALEOVM::CS-DECOMPSITION
 (463 18 (:REWRITE TAKE-OF-LEN-FREE))
 (461 35 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (460 18 (:REWRITE TAKE-OF-TOO-MANY))
 (379 29 (:REWRITE R1CS::PSEUDO-VAR-LISTP-FORWARD-TO-TRUE-LISTP))
 (375 304 (:REWRITE DEFAULT-CDR))
 (292 29 (:REWRITE R1CS::PSEUDO-VAR-LISTP-WHEN-SYMBOL-LISTP))
 (286 35 (:DEFINITION MEMBER-EQUAL))
 (210 29 (:REWRITE TRUE-LISTP-WHEN-SYMBOL-LISTP-REWRITE-BACKCHAIN-1))
 (175 175 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (174 29 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (172 102 (:REWRITE DEFAULT-+-2))
 (154 41 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (152 152 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL))
 (116 102 (:REWRITE DEFAULT-CAR))
 (102 102 (:REWRITE DEFAULT-+-1))
 (84 64 (:REWRITE DEFAULT-<-1))
 (80 64 (:REWRITE DEFAULT-<-2))
 (76 76 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (70 70 (:REWRITE SUBSETP-MEMBER . 2))
 (70 70 (:REWRITE SUBSETP-MEMBER . 1))
 (58 58 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (58 58 (:TYPE-PRESCRIPTION R1CS::PSEUDO-VAR-LISTP))
 (58 29 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (38 38 (:REWRITE LAST-WHEN-ATOM))
 (29 29 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (29 29 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (29 29 (:REWRITE TRUE-LISTP-WHEN-DAB-DIGIT-LISTP))
 (29 29 (:REWRITE SET::IN-SET))
 (18 18 (:REWRITE TAKE-WHEN-ATOM))
 (18 18 (:REWRITE EQUAL-CONSTANT-+))
 (11 1 (:LINEAR UPPER-BOUND-OF-LEN-OF-LAST))
 (8 1 (:REWRITE ZP-OPEN))
 )
(ALEOVM::LEN-OF-BUTLAST-1
 (195 14 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (132 4 (:DEFINITION TRUE-LISTP))
 (127 15 (:DEFINITION MEMBER-EQUAL))
 (104 1 (:DEFINITION TAKE))
 (96 8 (:REWRITE R1CS::PSEUDO-VAR-LISTP-FORWARD-TO-TRUE-LISTP))
 (72 8 (:REWRITE R1CS::PSEUDO-VAR-LISTP-WHEN-SYMBOL-LISTP))
 (70 2 (:REWRITE TAKE-OF-LEN-FREE))
 (68 68 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (56 8 (:REWRITE TRUE-LISTP-WHEN-SYMBOL-LISTP-REWRITE-BACKCHAIN-1))
 (55 2 (:REWRITE TAKE-OF-TOO-MANY))
 (48 8 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (40 40 (:REWRITE SYMBOL-LISTP-WHEN-SUBSETP-EQUAL))
 (36 21 (:REWRITE DEFAULT-+-2))
 (34 34 (:REWRITE DEFAULT-CDR))
 (32 8 (:REWRITE SYMBOL-LISTP-OF-CDR-WHEN-SYMBOL-LISTP))
 (29 29 (:REWRITE SUBSETP-MEMBER . 2))
 (29 29 (:REWRITE SUBSETP-MEMBER . 1))
 (21 21 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (17 17 (:REWRITE DEFAULT-CAR))
 (16 16 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (16 16 (:TYPE-PRESCRIPTION R1CS::PSEUDO-VAR-LISTP))
 (16 8 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (10 7 (:REWRITE DEFAULT-<-2))
 (9 7 (:REWRITE DEFAULT-<-1))
 (8 8 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (8 8 (:TYPE-PRESCRIPTION BUTLAST))
 (8 8 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (8 8 (:REWRITE TRUE-LISTP-WHEN-DAB-DIGIT-LISTP))
 (8 8 (:REWRITE SET::IN-SET))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:TYPE-PRESCRIPTION TAKE))
 (2 2 (:REWRITE TAKE-WHEN-ATOM))
 )
(ALEOVM::CS-VALUE-DECOMPOSITION
 (108 3 (:LINEAR EXPT->-1))
 (68 5 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (61 11 (:REWRITE DEFAULT-*-2))
 (57 1 (:LINEAR X*Y>1-POSITIVE))
 (54 33 (:REWRITE DEFAULT-+-2))
 (54 6 (:REWRITE <-0-+-NEGATIVE-1))
 (44 33 (:REWRITE DEFAULT-+-1))
 (43 5 (:DEFINITION MEMBER-EQUAL))
 (40 8 (:DEFINITION LEN))
 (25 25 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (17 16 (:REWRITE DEFAULT-CDR))
 (16 10 (:REWRITE DEFAULT-<-2))
 (12 4 (:REWRITE FOLD-CONSTS-IN-+))
 (11 11 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 7 (:REWRITE DEFAULT-CAR))
 (8 5 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (8 4 (:REWRITE EQUAL-CONSTANT-+))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (6 1 (:LINEAR UPPER-BOUND-OF-LEN-OF-LAST))
 (5 5 (:REWRITE LAST-WHEN-ATOM))
 (4 4 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (4 4 (:REWRITE EXPONENTS-ADD))
 )
(ALEOVM::MONOTONICITY
 (32 6 (:REWRITE DEFAULT-*-2))
 (26 19 (:REWRITE DEFAULT-+-2))
 (26 2 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (25 5 (:DEFINITION LEN))
 (21 19 (:REWRITE DEFAULT-+-1))
 (16 2 (:DEFINITION MEMBER-EQUAL))
 (15 2 (:LINEAR EXPT->-1))
 (14 4 (:REWRITE ZIP-OPEN))
 (10 10 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (10 8 (:REWRITE DEFAULT-<-2))
 (10 3 (:REWRITE <-0-+-NEGATIVE-1))
 (9 8 (:REWRITE DEFAULT-<-1))
 (7 7 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE SUBSETP-MEMBER . 2))
 (4 4 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (2 2 (:REWRITE EXPONENTS-ADD))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE DEFAULT-CAR))
 (1 1 (:REWRITE EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE<1))
 )
(ALEOVM::INEQUALITY
 (123 80 (:REWRITE DEFAULT-+-2))
 (110 22 (:REWRITE DEFAULT-*-2))
 (91 80 (:REWRITE DEFAULT-+-1))
 (91 1 (:DEFINITION TAKE))
 (65 5 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (57 2 (:REWRITE TAKE-OF-LEN-FREE))
 (55 2 (:REWRITE TAKE-OF-TOO-MANY))
 (51 51 (:REWRITE DEFAULT-CDR))
 (50 34 (:REWRITE DEFAULT-<-1))
 (49 34 (:REWRITE DEFAULT-<-2))
 (40 5 (:DEFINITION MEMBER-EQUAL))
 (25 25 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (22 22 (:REWRITE DEFAULT-*-1))
 (18 3 (:DEFINITION LAST))
 (15 5 (:REWRITE FOLD-CONSTS-IN-+))
 (15 2 (:LINEAR EXPT->-1))
 (13 1 (:REWRITE EXPT-IS-INCREASING-FOR-BASE>1))
 (12 9 (:REWRITE DEFAULT-CAR))
 (12 6 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE SUBSETP-MEMBER . 1))
 (10 2 (:DEFINITION NFIX))
 (7 7 (:REWRITE EXPONENTS-ADD-FOR-NONNEG-EXPONENTS))
 (7 7 (:REWRITE EXPONENTS-ADD))
 (6 6 (:REWRITE LAST-WHEN-ATOM))
 (6 2 (:REWRITE <-+-NEGATIVE-0-1))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE TAKE-WHEN-ATOM))
 (1 1 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE<1))
 (1 1 (:REWRITE EXPT-IS-DECREASING-FOR-POS-BASE<1))
 )
(ALEOVM::SOUNDNESS-CASE1
 (910 55 (:DEFINITION EXPT))
 (282 23 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (275 55 (:REWRITE DEFAULT-*-2))
 (174 21 (:DEFINITION MEMBER-EQUAL))
 (172 141 (:REWRITE DEFAULT-+-2))
 (165 55 (:REWRITE COMMUTATIVITY-OF-+))
 (141 141 (:REWRITE DEFAULT-+-1))
 (109 83 (:REWRITE DEFAULT-<-2))
 (103 103 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (99 83 (:REWRITE DEFAULT-<-1))
 (84 28 (:REWRITE ZIP-OPEN))
 (72 69 (:REWRITE DEFAULT-CDR))
 (55 55 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (55 55 (:REWRITE DEFAULT-*-1))
 (50 33 (:REWRITE DEFAULT-CAR))
 (49 18 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (41 41 (:REWRITE SUBSETP-MEMBER . 2))
 (41 41 (:REWRITE SUBSETP-MEMBER . 1))
 (35 17 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (35 14 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (26 26 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (20 2 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (18 18 (:REWRITE SUBSETP-TRANS2))
 (18 18 (:REWRITE SUBSETP-TRANS))
 (11 11 (:REWRITE LAST-WHEN-ATOM))
 (2 2 (:REWRITE CONSP-OF-LAST))
 )
(ALEOVM::REMOVE-HIGH-ZEROS)
(ALEOVM::CS-REFORMULATION
 (190 12 (:REWRITE REPEAT-WHEN-ZP))
 (184 16 (:REWRITE ZP-OPEN))
 (44 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE DEFAULT-CDR))
 (19 12 (:REWRITE DEFAULT-+-2))
 (15 15 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (15 11 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (15 5 (:REWRITE <-0-+-NEGATIVE-1))
 (13 13 (:REWRITE DEFAULT-CAR))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION ZP))
 (10 10 (:REWRITE SUBSETP-MEMBER . 4))
 (10 10 (:REWRITE SUBSETP-MEMBER . 3))
 (10 10 (:REWRITE SUBSETP-MEMBER . 2))
 (10 10 (:REWRITE INTERSECTP-MEMBER . 3))
 (10 10 (:REWRITE INTERSECTP-MEMBER . 2))
 (9 9 (:REWRITE MEMBER-WHEN-ATOM))
 )
(ALEOVM::VALUE-OF-CS
 (190 10 (:DEFINITION EXPT))
 (150 6 (:REWRITE REPEAT-WHEN-ZP))
 (134 7 (:REWRITE ZP-OPEN))
 (76 39 (:REWRITE DEFAULT-+-2))
 (66 13 (:DEFINITION LEN))
 (62 7 (:DEFINITION MEMBER-EQUAL))
 (59 11 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (52 32 (:REWRITE DEFAULT-<-2))
 (52 6 (:LINEAR EXPT->-1))
 (50 10 (:REWRITE DEFAULT-*-2))
 (42 7 (:REWRITE MEMBER-WHEN-ATOM))
 (39 39 (:REWRITE DEFAULT-+-1))
 (34 32 (:REWRITE DEFAULT-<-1))
 (33 1 (:REWRITE CONSP-OF-REPEAT))
 (30 10 (:REWRITE ZIP-OPEN))
 (30 10 (:REWRITE COMMUTATIVITY-OF-+))
 (20 20 (:REWRITE DEFAULT-CDR))
 (15 15 (:REWRITE SUBSETP-MEMBER . 2))
 (15 15 (:REWRITE SUBSETP-MEMBER . 1))
 (12 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (10 10 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE SUBSETP-MEMBER . 4))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 3))
 (8 8 (:REWRITE INTERSECTP-MEMBER . 2))
 (7 7 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION ZP))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (3 3 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE SUBSETP-TRANS2))
 (2 2 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 )
(ALEOVM::SOUNDNESS-CASE2
 (1814 39 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (1768 6 (:REWRITE SUBSETP-APPEND1))
 (1711 60 (:DEFINITION MEMBER-EQUAL))
 (1324 12 (:REWRITE SUBSETP-OF-REPEAT))
 (969 73 (:REWRITE CONSP-OF-TAKE))
 (955 85 (:REWRITE SUBSETP-TRANS2))
 (862 7 (:DEFINITION TAKE))
 (646 28 (:REWRITE TAKE-OF-LEN-FREE))
 (571 17 (:REWRITE CONSP-OF-REPEAT))
 (567 318 (:REWRITE DEFAULT-<-2))
 (561 78 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (529 100 (:DEFINITION LEN))
 (527 96 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (495 80 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (462 14 (:REWRITE TAKE-OF-TOO-MANY))
 (458 318 (:REWRITE DEFAULT-<-1))
 (448 1 (:REWRITE MEMBER-OF-APPEND))
 (359 123 (:REWRITE SUBSETP-MEMBER . 2))
 (334 202 (:REWRITE DEFAULT-CDR))
 (332 11 (:REWRITE REPEAT-WHEN-ZP))
 (292 161 (:REWRITE DEFAULT-+-2))
 (272 7 (:DEFINITION BINARY-APPEND))
 (266 57 (:REWRITE <-0-+-NEGATIVE-1))
 (246 16 (:REWRITE NTHCDR-WHEN-ZP))
 (209 11 (:DEFINITION EXPT))
 (203 79 (:REWRITE DEFAULT-CAR))
 (199 34 (:REWRITE MEMBER-WHEN-ATOM))
 (189 21 (:REWRITE CAR-OF-TAKE))
 (173 14 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (172 161 (:REWRITE DEFAULT-+-1))
 (148 16 (:REWRITE NTHCDR-WHEN-ATOM))
 (129 5 (:REWRITE BIT-LISTP-OF-TAKE))
 (125 125 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (123 123 (:REWRITE SUBSETP-MEMBER . 1))
 (110 11 (:REWRITE SUBSETP-IMPLIES-SUBSETP-CDR))
 (92 4 (:REWRITE CONSP-OF-LIST-FIX))
 (87 17 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (85 85 (:REWRITE SUBSETP-TRANS))
 (82 6 (:LINEAR EXPT->-1))
 (80 2 (:REWRITE CONSP-OF-APPEND))
 (70 2 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (60 2 (:REWRITE MEMBER-OF-REPEAT))
 (58 2 (:REWRITE REPEAT-UNDER-IFF))
 (56 14 (:REWRITE TAKE-WHEN-ATOM))
 (55 11 (:REWRITE DEFAULT-*-2))
 (36 36 (:REWRITE SUBSETP-MEMBER . 4))
 (36 36 (:REWRITE INTERSECTP-MEMBER . 3))
 (36 36 (:REWRITE INTERSECTP-MEMBER . 2))
 (33 11 (:REWRITE ZIP-OPEN))
 (30 5 (:DEFINITION LAST))
 (27 2 (:DEFINITION ATOM))
 (27 1 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (25 25 (:TYPE-PRESCRIPTION ZP))
 (20 10 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (20 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE TAKE-UNDER-IFF))
 (12 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (11 11 (:REWRITE DEFAULT-*-1))
 (10 10 (:REWRITE LAST-WHEN-ATOM))
 (10 1 (:REWRITE CAR-OF-LIST-FIX))
 (9 1 (:REWRITE SECOND-OF-TAKE))
 (7 7 (:REWRITE EQUAL-CONSTANT-+))
 (6 6 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (6 6 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (6 1 (:REWRITE CDR-OF-LIST-FIX))
 (5 5 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (4 4 (:REWRITE CONSP-OF-LAST))
 (3 1 (:REWRITE LIST-FIX-UNDER-IFF))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT BIT-LIST-FIX-UNDER-BIT-LIST-EQUIV))
 (1 1 (:REWRITE LIST-FIX-UNDER-LIST-EQUIV))
 )
(ALEOVM::SOUNDNESS-CASE3
 (4156 278 (:DEFINITION MEMBER-EQUAL))
 (1822 678 (:TYPE-PRESCRIPTION R1CS::NATP-OF-LOOKUP-EQUAL-WHEN-R1CS-VALUATIONP-TYPE))
 (1635 930 (:REWRITE DEFAULT-+-2))
 (1360 827 (:REWRITE DEFAULT-<-2))
 (1227 827 (:REWRITE DEFAULT-<-1))
 (968 930 (:REWRITE DEFAULT-+-1))
 (893 47 (:DEFINITION EXPT))
 (890 60 (:REWRITE NTHCDR-WHEN-ZP))
 (765 75 (:REWRITE CONSP-OF-TAKE))
 (764 764 (:REWRITE SUBSETP-TRANS2))
 (764 764 (:REWRITE SUBSETP-TRANS))
 (717 29 (:DEFINITION BINARY-APPEND))
 (573 573 (:REWRITE SUBSETP-MEMBER . 2))
 (498 83 (:DEFINITION LAST))
 (446 13 (:REWRITE CONSP-OF-REPEAT))
 (359 58 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (336 32 (:REWRITE R1CS::PSEUDO-VAR-LISTP-FORWARD-TO-TRUE-LISTP))
 (324 61 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (288 16 (:REWRITE R1CS::PSEUDO-VAR-LISTP-WHEN-SYMBOL-LISTP))
 (287 7 (:REWRITE MEMBER-EQUAL-OF-STRIP-CARS-WHEN-MEMBER-EQUAL-OF-HONS-DUPLICATED-MEMBERS-AUX))
 (250 142 (:REWRITE TAKE-WHEN-ATOM))
 (246 60 (:REWRITE NTHCDR-WHEN-ATOM))
 (235 47 (:REWRITE DEFAULT-*-2))
 (210 21 (:REWRITE SUBSETP-CAR-MEMBER))
 (210 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (182 7 (:REWRITE MEMBER-EQUAL-OF-HONS-DUPLICATED-MEMBERS-AUX))
 (174 168 (:REWRITE LAST-WHEN-ATOM))
 (144 32 (:REWRITE TRUE-LISTP-WHEN-SYMBOL-LISTP-REWRITE-BACKCHAIN-1))
 (141 47 (:REWRITE ZIP-OPEN))
 (112 32 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (90 13 (:REWRITE CAR-OF-TAKE))
 (80 64 (:REWRITE SYMBOL-LISTP-WHEN-NOT-CONSP))
 (73 73 (:REWRITE EQUAL-CONSTANT-+))
 (70 7 (:DEFINITION HONS-ASSOC-EQUAL))
 (63 63 (:TYPE-PRESCRIPTION HONS-ASSOC-EQUAL))
 (60 30 (:REWRITE DEFAULT-UNARY-MINUS))
 (58 58 (:REWRITE SUBSETP-MEMBER . 4))
 (58 58 (:REWRITE SUBSETP-MEMBER . 3))
 (58 58 (:REWRITE INTERSECTP-MEMBER . 3))
 (58 58 (:REWRITE INTERSECTP-MEMBER . 2))
 (52 4 (:REWRITE CONSP-OF-LIST-FIX))
 (50 50 (:REWRITE CONSP-OF-LAST))
 (48 48 (:TYPE-PRESCRIPTION R1CS::PSEUDO-VAR-LISTP))
 (48 48 (:REWRITE MEMBER-WHEN-ATOM))
 (48 48 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (47 47 (:REWRITE DEFAULT-*-1))
 (44 2 (:REWRITE CONSP-OF-APPEND))
 (32 32 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (32 32 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (32 32 (:REWRITE TRUE-LISTP-WHEN-DAB-DIGIT-LISTP))
 (32 32 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (32 32 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (32 16 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (29 29 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-CONSP-CHEAP))
 (29 29 (:REWRITE LOOKUP-EQUAL-WHEN-NOT-ASSOC-EQUAL-CHEAP))
 (22 1 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (21 21 (:TYPE-PRESCRIPTION HONS-DUPLICATED-MEMBERS-AUX))
 (16 16 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (16 16 (:REWRITE SET::IN-SET))
 (14 7 (:DEFINITION HONS-EQUAL))
 (4 4 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 )
(ALEOVM::BITS-LTE-CONST-CHECK-SOUNDNESS
 (80 60 (:TYPE-PRESCRIPTION ALEOVM::POSP-OF-BITS-LTE-CONST-RLEN))
 (33 33 (:REWRITE DEFAULT-CDR))
 (30 9 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (26 14 (:REWRITE DEFAULT-+-2))
 (26 3 (:DEFINITION MEMBER-EQUAL))
 (26 2 (:LINEAR ALEOVM::BITS-LTE-CONST-RLEN-UPPER-BOUND))
 (24 4 (:DEFINITION LAST))
 (23 23 (:REWRITE SUBSETP-TRANS2))
 (23 23 (:REWRITE SUBSETP-TRANS))
 (21 1 (:LINEAR EXPT->-1))
 (20 11 (:REWRITE DEFAULT-<-1))
 (19 1 (:DEFINITION EXPT))
 (17 11 (:REWRITE DEFAULT-<-2))
 (16 8 (:REWRITE LAST-WHEN-ATOM-OF-CDR))
 (14 14 (:REWRITE DEFAULT-+-1))
 (13 9 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (8 8 (:REWRITE SUBSETP-MEMBER . 2))
 (8 8 (:REWRITE LAST-WHEN-ATOM))
 (5 5 (:REWRITE SUBSETP-MEMBER . 4))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 3))
 (5 5 (:REWRITE INTERSECTP-MEMBER . 2))
 (5 1 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE ALEOVM::CONSP-OF-LOOKUP-EQUAL-LIST))
 (3 1 (:REWRITE ZIP-OPEN))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 (2 2 (:REWRITE R1CS::R1CS-VALUATIONP-WHEN-NOT-CONSP))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE MEMBER-WHEN-ATOM))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (1 1 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
