(<-OF-NUMERATOR-AND-DENOMINATOR-SAME
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:META CANCEL_PLUS-LESSP-CORRECT))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (2 2 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-OF-0-ARG1)
(FLOOR-OF-0-ARG2)
(FLOOR-OF-1-WHEN-INTEGERP
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(FLOOR-SELF
 (4 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-*-2))
 )
(FLOOR-NORMALIZE-DENOMINATOR
 (24 4 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (24 2 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (15 11 (:REWRITE DEFAULT-<-2))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 2 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (8 8 (:REWRITE RATIONALP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (8 8 (:REWRITE RATIONALP-*))
 (8 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (8 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (7 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (7 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE DEFAULT-UNARY-/))
 (6 2 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (5 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 2 (:REWRITE DEFAULT-NUMERATOR))
 (4 2 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:REWRITE <-OF-*-OF-/-ARG1))
 (2 2 (:REWRITE <-OF-*-AND-0))
 (2 1 (:DEFINITION NOT))
 )
(FLOOR-WEAK-MONOTONE
 (710 43 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (621 42 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (385 12 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (363 347 (:REWRITE DEFAULT-<-1))
 (351 347 (:REWRITE DEFAULT-<-2))
 (276 267 (:REWRITE DEFAULT-*-2))
 (275 146 (:LINEAR <=-OF-/-LINEAR))
 (270 267 (:REWRITE DEFAULT-*-1))
 (258 66 (:REWRITE <-OF-/-AND-CONSTANT))
 (249 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-OF-1-ARG2))
 (237 4 (:DEFINITION NATP))
 (228 19 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (223 25 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (129 120 (:REWRITE DEFAULT-UNARY-/))
 (96 24 (:REWRITE <-OF-0-AND-/))
 (84 84 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (84 84 (:LINEAR <-OF-*-AND-*))
 (75 70 (:REWRITE DEFAULT-UNARY-MINUS))
 (66 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (62 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (50 35 (:REWRITE DEFAULT-+-2))
 (45 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (42 42 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (42 42 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (37 35 (:REWRITE DEFAULT-+-1))
 (22 22 (:REWRITE DEFAULT-DENOMINATOR))
 (18 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (18 18 (:REWRITE INTEGERP-OF-*))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (11 11 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 1 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WEAK-MONOTONE-GEN))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (6 6 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (6 6 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (4 4 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 )
(FLOOR-WEAK-MONOTONE-LINEAR-1
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(FLOOR-WEAK-MONOTONE-LINEAR=-2
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(FLOOR-WHEN-MULTIPLE
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 3 (:REWRITE DEFAULT-UNARY-/))
 (7 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (7 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (6 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-<-1))
 (5 3 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 )
(FLOOR-UNIQUE
 (128 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (108 15 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (104 4 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (79 79 (:REWRITE DEFAULT-*-2))
 (79 79 (:REWRITE DEFAULT-*-1))
 (66 66 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 12 (:REWRITE <-OF-/-AND-CONSTANT))
 (41 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (32 4 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (30 30 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (30 30 (:LINEAR <-OF-*-AND-*))
 (24 24 (:LINEAR <=-OF-/-LINEAR))
 (23 22 (:REWRITE DEFAULT-+-2))
 (23 22 (:REWRITE DEFAULT-+-1))
 (17 1 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (15 15 (:REWRITE DEFAULT-UNARY-/))
 (15 15 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (15 15 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (10 10 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (9 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (7 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (6 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (6 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (3 3 (:REWRITE INTEGERP-OF-*))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(FLOOR-UNIQUE-EQUAL-VERSION
 (24 3 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (21 21 (:META CANCEL_PLUS-LESSP-CORRECT))
 (19 19 (:REWRITE DEFAULT-*-2))
 (19 19 (:REWRITE DEFAULT-*-1))
 (15 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (12 4 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG1))
 (12 4 (:REWRITE <-OF-*-OF-/-ARG1))
 (12 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (10 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (6 6 (:LINEAR <-OF-*-AND-*))
 (6 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG2))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 )
(MY-FLOOR-LOWER-BOUND
 (144 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (116 3 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (53 6 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (43 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (29 29 (:REWRITE DEFAULT-*-2))
 (29 29 (:REWRITE DEFAULT-*-1))
 (29 2 (:REWRITE <-OF-*-OF-/-ARG2))
 (24 6 (:REWRITE <-OF-/-AND-CONSTANT))
 (21 5 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (20 17 (:REWRITE DEFAULT-+-2))
 (18 17 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE DEFAULT-UNARY-/))
 (17 1 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (13 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 3 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (12 12 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (12 12 (:LINEAR <-OF-*-AND-*))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (12 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (10 10 (:LINEAR <=-OF-/-LINEAR))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (8 2 (:REWRITE <-OF-*-OF-/-AND-1-WHEN-NEG))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (5 5 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 1 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 1 (:REWRITE UNICITY-OF-1))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(MY-FLOOR-LOWER-BOUND-LINEAR)
(MY-FLOOR-LOWER-BOUND-ALT
 (28 20 (:REWRITE DEFAULT-*-2))
 (23 20 (:REWRITE DEFAULT-*-1))
 (12 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (9 6 (:REWRITE DEFAULT-+-2))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 6 (:META CANCEL_PLUS-LESSP-CORRECT))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(MY-FLOOR-LOWER-BOUND-ALT-LINEAR)
(MY-FLOOR-UPPER-BOUND
 (213 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (193 5 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (90 90 (:META CANCEL_PLUS-LESSP-CORRECT))
 (85 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (68 66 (:REWRITE DEFAULT-<-2))
 (66 66 (:REWRITE DEFAULT-<-1))
 (44 16 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (38 9 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (36 36 (:REWRITE DEFAULT-*-2))
 (36 36 (:REWRITE DEFAULT-*-1))
 (36 3 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (33 9 (:REWRITE <-OF-/-AND-CONSTANT))
 (26 14 (:LINEAR <=-OF-/-LINEAR))
 (20 17 (:REWRITE DEFAULT-UNARY-/))
 (18 6 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (17 1 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (16 16 (:LINEAR <-OF-*-AND-*))
 (15 14 (:REWRITE DEFAULT-+-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (12 3 (:REWRITE <-OF-*-OF-/-AND-1-WHEN-NEG))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (9 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (5 2 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (3 3 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 )
(FLOOR-UPPER-BOUND-LINEAR)
(*-OF-FLOOR-UPPER-BOUND-LINEAR
 (115 5 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (102 3 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (101 13 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (67 54 (:REWRITE DEFAULT-*-2))
 (58 54 (:REWRITE DEFAULT-*-1))
 (53 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (43 36 (:REWRITE DEFAULT-<-2))
 (36 36 (:REWRITE DEFAULT-<-1))
 (36 9 (:REWRITE <-OF-/-AND-CONSTANT))
 (26 26 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (26 26 (:LINEAR <-OF-*-AND-*))
 (24 3 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (18 18 (:LINEAR <=-OF-/-LINEAR))
 (18 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (17 12 (:REWRITE DEFAULT-+-2))
 (17 1 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (13 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (13 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (13 12 (:REWRITE DEFAULT-+-1))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE DEFAULT-DENOMINATOR))
 )
(MY-FLOOR-UPPER-BOUND-ALT
 (4 3 (:REWRITE DEFAULT-*-2))
 (4 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (3 3 (:REWRITE DEFAULT-*-1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-UPPER-BOUND-STRICT
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 1 (:REWRITE DEFAULT-UNARY-/))
 (2 1 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP
 (6 3 (:REWRITE DEFAULT-UNARY-/))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (5 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (5 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (4 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (4 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (2 1 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (1 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-WHEN-NOT-RATIONALP-ARG1)
(FLOOR-WHEN-RATIONALP-AND-COMPLEX-RATIONALP)
(DIVISIBILITY-IN-TERMS-OF-FLOOR
 (239 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (52 45 (:REWRITE DEFAULT-<-2))
 (52 5 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (47 45 (:REWRITE DEFAULT-<-1))
 (42 5 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (37 31 (:REWRITE DEFAULT-*-2))
 (36 3 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (34 31 (:REWRITE DEFAULT-*-1))
 (34 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (34 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (28 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (23 23 (:REWRITE DEFAULT-UNARY-/))
 (20 5 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (20 5 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (17 17 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (16 16 (:LINEAR <-OF-*-AND-*))
 (14 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 10 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 4 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 )
(FLOOR-OF---ARG1
 (192 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (168 2 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (65 6 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (64 64 (:META CANCEL_PLUS-LESSP-CORRECT))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (38 38 (:REWRITE DEFAULT-*-2))
 (38 38 (:REWRITE DEFAULT-*-1))
 (36 2 (:REWRITE <-OF-*-OF-/-ARG2))
 (24 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 2 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (23 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (23 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (20 5 (:REWRITE <-OF-/-AND-CONSTANT))
 (19 19 (:REWRITE DEFAULT-UNARY-/))
 (17 9 (:REWRITE DEFAULT-+-2))
 (13 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (12 12 (:LINEAR <-OF-*-AND-*))
 (12 3 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (11 9 (:REWRITE DEFAULT-+-1))
 (10 10 (:LINEAR <=-OF-/-LINEAR))
 (8 8 (:REWRITE DEFAULT-NUMERATOR))
 (8 4 (:REWRITE UNICITY-OF-1))
 (8 2 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (7 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE DEFAULT-DENOMINATOR))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 )
(FLOOR-OF-SUM-CASE-1
 (381 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (238 10 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (172 2 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (169 137 (:REWRITE DEFAULT-*-2))
 (159 137 (:REWRITE DEFAULT-*-1))
 (148 89 (:REWRITE DEFAULT-+-2))
 (118 93 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (112 89 (:REWRITE DEFAULT-+-1))
 (68 20 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (61 33 (:REWRITE DEFAULT-<-2))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (37 33 (:REWRITE DEFAULT-<-1))
 (36 36 (:REWRITE DEFAULT-UNARY-/))
 (32 8 (:REWRITE <-OF-/-AND-CONSTANT))
 (24 24 (:REWRITE FOLD-CONSTS-IN-+))
 (24 24 (:REWRITE +-COMBINE-CONSTANTS))
 (20 20 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (20 20 (:LINEAR <-OF-*-AND-*))
 (18 18 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 16 (:LINEAR <=-OF-/-LINEAR))
 (12 12 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (9 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(FLOOR-OF-SUM-CASE-2
 (204 5 (:REWRITE FLOOR-OF-SUM-CASE-1))
 (147 78 (:REWRITE DEFAULT-+-2))
 (121 99 (:REWRITE DEFAULT-*-2))
 (107 99 (:REWRITE DEFAULT-*-1))
 (99 78 (:REWRITE DEFAULT-+-1))
 (43 21 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (36 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (31 31 (:REWRITE FOLD-CONSTS-IN-+))
 (26 26 (:REWRITE DEFAULT-UNARY-/))
 (25 21 (:REWRITE DEFAULT-<-1))
 (22 22 (:META CANCEL_PLUS-LESSP-CORRECT))
 (21 2 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (20 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (18 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (18 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (13 2 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (9 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (9 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 4 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(FLOOR-OF-SUM
 (593 277 (:REWRITE DEFAULT-+-2))
 (492 28 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (470 28 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (383 277 (:REWRITE DEFAULT-+-1))
 (258 202 (:REWRITE DEFAULT-*-2))
 (238 202 (:REWRITE DEFAULT-*-1))
 (152 56 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (141 141 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (123 123 (:REWRITE FOLD-CONSTS-IN-+))
 (123 123 (:REWRITE +-COMBINE-CONSTANTS))
 (89 89 (:REWRITE DEFAULT-UNARY-/))
 (84 54 (:REWRITE DEFAULT-<-2))
 (80 40 (:REWRITE DEFAULT-UNARY-MINUS))
 (80 20 (:REWRITE <-OF-/-AND-CONSTANT))
 (76 52 (:LINEAR <=-OF-/-LINEAR))
 (75 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (74 74 (:META CANCEL_PLUS-LESSP-CORRECT))
 (74 54 (:REWRITE DEFAULT-<-1))
 (56 56 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (56 56 (:LINEAR <-OF-*-AND-*))
 (32 32 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (32 32 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (28 28 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (28 28 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (28 28 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (11 11 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (11 11 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(FLOOR-OF-+-WHEN-MULT-ARG1
 (1272 76 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (1044 38 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (458 37 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (329 317 (:REWRITE DEFAULT-*-2))
 (313 313 (:META CANCEL_PLUS-LESSP-CORRECT))
 (233 233 (:REWRITE DEFAULT-<-2))
 (233 233 (:REWRITE DEFAULT-<-1))
 (183 27 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (179 167 (:REWRITE DEFAULT-+-2))
 (165 12 (:REWRITE <-OF-*-OF-/-ARG2))
 (141 134 (:REWRITE DEFAULT-UNARY-/))
 (132 24 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (106 102 (:REWRITE DEFAULT-UNARY-MINUS))
 (106 31 (:REWRITE <-OF-/-AND-CONSTANT))
 (74 74 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (74 74 (:LINEAR <-OF-*-AND-*))
 (70 70 (:LINEAR <=-OF-/-LINEAR))
 (66 11 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (64 64 (:REWRITE FOLD-CONSTS-IN-+))
 (64 64 (:REWRITE +-COMBINE-CONSTANTS))
 (60 30 (:REWRITE UNICITY-OF-1))
 (43 4 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (38 38 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (37 37 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (37 37 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (33 13 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (33 13 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (32 30 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (28 13 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (24 24 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (18 18 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (18 18 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (17 17 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (17 17 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (13 13 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (13 13 (:REWRITE INTEGERP-OF-*))
 (12 6 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 )
(FLOOR-OF-+-WHEN-MULT-ARG2
 (301 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (236 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (212 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (190 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (70 10 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (55 4 (:REWRITE DISTRIBUTIVITY))
 (47 10 (:REWRITE COMMUTATIVITY-OF-*))
 (44 37 (:REWRITE DEFAULT-*-2))
 (41 6 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (40 37 (:REWRITE DEFAULT-*-1))
 (39 3 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (36 9 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (25 17 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (25 17 (:REWRITE DEFAULT-+-2))
 (22 15 (:REWRITE DEFAULT-UNARY-/))
 (20 17 (:REWRITE DEFAULT-+-1))
 (20 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (18 6 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG1))
 (16 16 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 8 (:DEFINITION FIX))
 (13 12 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (13 9 (:REWRITE DEFAULT-<-2))
 (11 9 (:REWRITE DEFAULT-<-1))
 (10 2 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (9 9 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (9 9 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (8 2 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (6 6 (:REWRITE RATIONALP-OF-+-WHEN-RATIONALP-ARG2))
 (6 6 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (6 6 (:LINEAR <-OF-*-AND-*))
 (6 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (6 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (5 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (4 2 (:REWRITE UNICITY-OF-1))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (3 3 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (3 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE FLOOR-OF-0-ARG2))
 (2 2 (:REWRITE *-OF-0))
 (1 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 )
(EQUAL-OF-0-AND-FLOOR
 (68 7 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (35 35 (:REWRITE DEFAULT-*-2))
 (35 35 (:REWRITE DEFAULT-*-1))
 (32 32 (:REWRITE DEFAULT-<-2))
 (32 32 (:REWRITE DEFAULT-<-1))
 (28 20 (:LINEAR <=-OF-/-LINEAR))
 (28 7 (:REWRITE <-OF-/-AND-CONSTANT))
 (19 19 (:REWRITE DEFAULT-UNARY-/))
 (18 2 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (14 14 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (14 14 (:LINEAR <-OF-*-AND-*))
 (11 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (9 8 (:REWRITE DEFAULT-+-2))
 (9 8 (:REWRITE DEFAULT-+-1))
 (8 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (7 7 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (7 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (5 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 )
(EQUAL-OF-0-AND-FLOOR-GEN
 (111 111 (:META CANCEL_PLUS-LESSP-CORRECT))
 (84 11 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (80 80 (:REWRITE DEFAULT-<-2))
 (80 80 (:REWRITE DEFAULT-<-1))
 (79 79 (:REWRITE DEFAULT-*-2))
 (79 79 (:REWRITE DEFAULT-*-1))
 (38 36 (:REWRITE DEFAULT-UNARY-/))
 (32 24 (:LINEAR <=-OF-/-LINEAR))
 (28 7 (:REWRITE <-OF-/-AND-CONSTANT))
 (24 8 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (23 4 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (22 22 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (22 22 (:LINEAR <-OF-*-AND-*))
 (20 9 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (16 9 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (15 14 (:REWRITE DEFAULT-+-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (12 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (6 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 )
(FLOOR-OF-1-ARG1
 (13 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (10 10 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (9 9 (:REWRITE DEFAULT-UNARY-/))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (8 8 (:LINEAR <=-OF-/-LINEAR))
 (6 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (3 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:REWRITE <-OF-/-AND-CONSTANT-2))
 (1 1 (:REWRITE /-EQUAL-CONSTANT-ALT))
 )
(FLOOR-OF-FLOOR
 (2028 190 (:REWRITE FLOOR-TYPE-4 . 3))
 (2009 190 (:REWRITE FLOOR-TYPE-3 . 3))
 (1979 190 (:REWRITE FLOOR-TYPE-4 . 2))
 (1924 77 (:LINEAR FLOOR-TYPE-1 . 1))
 (1916 77 (:LINEAR FLOOR-TYPE-2 . 2))
 (1884 77 (:LINEAR FLOOR-TYPE-1 . 2))
 (1848 77 (:LINEAR FLOOR-TYPE-2 . 1))
 (1777 1697 (:REWRITE DEFAULT-<-2))
 (1777 1697 (:REWRITE DEFAULT-<-1))
 (1735 1735 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1511 161 (:REWRITE FLOOR-=-X/Y . 2))
 (1102 1102 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (1102 1102 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (1102 1102 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (1042 49 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (840 280 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (840 280 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (731 616 (:REWRITE DEFAULT-*-1))
 (700 280 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (686 616 (:REWRITE DEFAULT-*-2))
 (546 524 (:REWRITE DEFAULT-UNARY-/))
 (368 26 (:REWRITE FLOOR-TYPE-2))
 (320 320 (:REWRITE INTEGERP-OF-*))
 (280 280 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (280 280 (:REWRITE DEFAULT-UNARY-MINUS))
 (246 30 (:REWRITE FLOOR-TYPE-1))
 (230 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (171 161 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (152 38 (:REWRITE <-OF-/-AND-CONSTANT))
 (109 109 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (100 76 (:LINEAR <=-OF-/-LINEAR))
 (98 98 (:LINEAR <-OF-*-AND-*))
 (96 8 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (88 68 (:REWRITE DEFAULT-+-2))
 (73 73 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (73 73 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (68 68 (:REWRITE DEFAULT-+-1))
 (49 49 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (49 49 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (49 49 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (49 49 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (45 45 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (15 3 (:REWRITE EQUAL-OF-0-AND-*))
 (12 2 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (6 6 (:DEFINITION FIX))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (3 3 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(<-*-/-LEFT-WITH-ADDEND
 (17 17 (:REWRITE DEFAULT-*-2))
 (17 17 (:REWRITE DEFAULT-*-1))
 (15 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (14 14 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (7 7 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE FOLD-CONSTS-IN-*))
 (1 1 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 )
(<-*-/-LEFT-WITH-ADDEND-ALT
 (19 10 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (11 11 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (7 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE FOLD-CONSTS-IN-*))
 )
(ALL-VARS-NEGATED
 (491 238 (:REWRITE DEFAULT-+-2))
 (323 238 (:REWRITE DEFAULT-+-1))
 (312 52 (:DEFINITION INTEGER-ABS))
 (208 52 (:REWRITE COMMUTATIVITY-OF-+))
 (208 26 (:DEFINITION LENGTH))
 (130 26 (:DEFINITION LEN))
 (104 26 (:REWRITE <-OF-NUMERATOR-AND-0))
 (76 63 (:REWRITE DEFAULT-<-2))
 (69 63 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE FOLD-CONSTS-IN-+))
 (52 52 (:REWRITE DEFAULT-UNARY-MINUS))
 (26 26 (:TYPE-PRESCRIPTION LEN))
 (26 26 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (26 26 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (26 26 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (26 26 (:REWRITE DEFAULT-REALPART))
 (26 26 (:REWRITE DEFAULT-NUMERATOR))
 (26 26 (:REWRITE DEFAULT-IMAGPART))
 (26 26 (:REWRITE DEFAULT-DENOMINATOR))
 (26 26 (:REWRITE DEFAULT-COERCE-2))
 (26 26 (:REWRITE DEFAULT-COERCE-1))
 (13 13 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(FLOOR-MINUS-ERIC
 (502 8 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (270 8 (:REWRITE NIQ-TYPE . 2))
 (264 8 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (159 9 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (124 124 (:META CANCEL_PLUS-LESSP-CORRECT))
 (124 6 (:REWRITE <-OF-*-OF-/-ARG1))
 (113 113 (:REWRITE DEFAULT-<-2))
 (113 113 (:REWRITE DEFAULT-<-1))
 (110 6 (:REWRITE 0-<-*))
 (96 48 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (84 8 (:REWRITE NIQ-TYPE . 3))
 (82 15 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (69 69 (:REWRITE DEFAULT-*-2))
 (69 69 (:REWRITE DEFAULT-*-1))
 (48 4 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (46 11 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (43 9 (:LINEAR X*Y>1-POSITIVE))
 (38 9 (:REWRITE <-*-/-LEFT))
 (32 16 (:REWRITE UNICITY-OF-1))
 (24 24 (:REWRITE DEFAULT-UNARY-/))
 (22 20 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (22 8 (:REWRITE <-*-/-RIGHT))
 (20 20 (:REWRITE DEFAULT-NUMERATOR))
 (18 18 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (18 18 (:LINEAR <-OF-*-AND-*))
 (18 10 (:REWRITE DEFAULT-+-2))
 (18 6 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (17 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (16 16 (:LINEAR <=-OF-/-LINEAR))
 (16 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 4 (:REWRITE <-OF-/-AND-CONSTANT))
 (15 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (14 10 (:REWRITE DEFAULT-+-1))
 (12 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (11 6 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (9 9 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (9 9 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (9 9 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (9 9 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (8 8 (:REWRITE RATIONAL-IMPLIES2))
 (8 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (6 6 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (6 6 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (6 6 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (1 1 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 )
(FLOOR-MINUS-ERIC-BETTER
 (238 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (208 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (179 179 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (179 179 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (179 179 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (166 1 (:REWRITE FLOOR-=-X/Y . 4))
 (135 1 (:REWRITE EQUAL-*-/-2))
 (116 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (94 30 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (83 48 (:REWRITE DEFAULT-<-2))
 (53 48 (:REWRITE DEFAULT-<-1))
 (49 49 (:META CANCEL_PLUS-LESSP-CORRECT))
 (45 4 (:REWRITE FLOOR-=-X/Y . 2))
 (36 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (34 19 (:REWRITE DEFAULT-*-2))
 (34 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (31 6 (:REWRITE DEFAULT-+-2))
 (28 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (28 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (28 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (28 7 (:REWRITE FLOOR-TYPE-3 . 2))
 (24 19 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (24 19 (:REWRITE DEFAULT-*-1))
 (16 16 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (15 15 (:REWRITE DEFAULT-UNARY-/))
 (13 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (13 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (13 4 (:LINEAR X*Y>1-POSITIVE))
 (11 6 (:REWRITE DEFAULT-+-1))
 (11 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (8 8 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (8 8 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (8 1 (:REWRITE COMMUTATIVITY-OF-*))
 (5 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (4 1 (:REWRITE <-*-/-LEFT))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT
 (552 20 (:REWRITE FLOOR-=-X/Y . 3))
 (491 462 (:REWRITE DEFAULT-*-2))
 (481 462 (:REWRITE DEFAULT-*-1))
 (452 20 (:REWRITE FLOOR-=-X/Y . 2))
 (410 266 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (242 98 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (242 98 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (225 213 (:REWRITE DEFAULT-<-2))
 (222 44 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (218 128 (:REWRITE DEFAULT-+-2))
 (217 213 (:REWRITE DEFAULT-<-1))
 (213 213 (:META CANCEL_PLUS-LESSP-CORRECT))
 (206 98 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (200 20 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (161 128 (:REWRITE DEFAULT-+-1))
 (134 44 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (133 133 (:REWRITE DEFAULT-UNARY-/))
 (110 110 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (110 110 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (110 110 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (110 20 (:REWRITE FLOOR-TYPE-4 . 3))
 (110 20 (:REWRITE FLOOR-TYPE-4 . 2))
 (110 20 (:REWRITE FLOOR-TYPE-3 . 3))
 (110 20 (:REWRITE FLOOR-TYPE-3 . 2))
 (98 98 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (98 98 (:REWRITE INTEGERP-OF-*))
 (81 80 (:REWRITE DEFAULT-UNARY-MINUS))
 (80 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (80 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (80 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (80 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (72 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (44 44 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (44 44 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (44 44 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (44 44 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (44 44 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (37 37 (:REWRITE FOLD-CONSTS-IN-*))
 (37 37 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (36 36 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (36 36 (:REWRITE DEFAULT-NUMERATOR))
 (32 8 (:LINEAR X*Y>1-POSITIVE))
 (29 29 (:REWRITE FOLD-CONSTS-IN-+))
 (29 29 (:REWRITE +-COMBINE-CONSTANTS))
 (20 20 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 18 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (18 18 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (18 18 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (16 16 (:LINEAR <-OF-*-AND-*))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(<-*-/-LEFT-WITH-ADDENDS-MIDDLE
 (36 36 (:REWRITE DEFAULT-+-2))
 (36 36 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE DEFAULT-*-2))
 (26 26 (:REWRITE DEFAULT-*-1))
 (15 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (14 14 (:REWRITE +-COMBINE-CONSTANTS))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (7 7 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-*))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 )
(FLOOR-EQUAL-SPLIT
 (223 223 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (223 223 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (223 223 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (223 223 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (206 2 (:REWRITE FLOOR-=-X/Y . 4))
 (182 2 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (114 6 (:REWRITE FLOOR-=-X/Y . 3))
 (88 59 (:REWRITE DEFAULT-<-2))
 (82 59 (:REWRITE DEFAULT-<-1))
 (59 59 (:META CANCEL_PLUS-LESSP-CORRECT))
 (48 6 (:REWRITE FLOOR-=-X/Y . 2))
 (42 42 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (38 22 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (22 6 (:REWRITE FLOOR-TYPE-4 . 3))
 (22 6 (:REWRITE FLOOR-TYPE-4 . 2))
 (21 1 (:LINEAR X*Y>1-POSITIVE))
 (20 16 (:REWRITE DEFAULT-*-1))
 (19 11 (:REWRITE DEFAULT-UNARY-/))
 (18 16 (:REWRITE DEFAULT-*-2))
 (18 6 (:REWRITE FLOOR-TYPE-3 . 3))
 (18 6 (:REWRITE FLOOR-TYPE-3 . 2))
 (17 5 (:REWRITE COMMUTATIVITY-OF-*))
 (16 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (16 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (15 3 (:LINEAR FLOOR-TYPE-2 . 2))
 (15 3 (:LINEAR FLOOR-TYPE-2 . 1))
 (15 3 (:LINEAR FLOOR-TYPE-1 . 2))
 (15 3 (:LINEAR FLOOR-TYPE-1 . 1))
 (14 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (13 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (11 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (10 10 (:LINEAR <=-OF-/-LINEAR))
 (10 1 (:REWRITE <-OF-*-AND-*))
 (10 1 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (10 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (8 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 2 (:REWRITE FLOOR-WEAK-MONOTONE))
 (7 4 (:REWRITE <-UNARY-/-POSITIVE-LEFT))
 (7 4 (:REWRITE <-UNARY-/-NEGATIVE-LEFT))
 (6 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (6 6 (:LINEAR FLOOR-BOUNDED-BY-/))
 (5 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (5 1 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (5 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE <-OF-/-AND-CONSTANT-2))
 (4 4 (:REWRITE /-EQUAL-CONSTANT-ALT))
 (4 1 (:REWRITE <-OF-/-AND-CONSTANT))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG1))
 (4 1 (:REWRITE <-*-/-RIGHT))
 (4 1 (:REWRITE <-*-/-LEFT-COMMUTED))
 (4 1 (:REWRITE <-*-/-LEFT))
 (3 3 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (3 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (3 3 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (3 3 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (2 2 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (2 2 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (2 1 (:REWRITE EQUAL-*-/-2))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (1 1 (:REWRITE <-OF-*-OF-/-ARG2))
 (1 1 (:REWRITE <-OF-*-OF-/-ARG1-ALT))
 (1 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (1 1 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-BOUND-LEMMA
 (227 9 (:REWRITE FLOOR-=-X/Y . 3))
 (155 9 (:REWRITE FLOOR-=-X/Y . 2))
 (136 8 (:REWRITE CANCEL-FLOOR-+-BASIC))
 (109 109 (:REWRITE DEFAULT-*-2))
 (109 109 (:REWRITE DEFAULT-*-1))
 (102 84 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (73 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (73 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (63 63 (:REWRITE DEFAULT-<-2))
 (63 63 (:REWRITE DEFAULT-<-1))
 (63 63 (:META CANCEL_PLUS-LESSP-CORRECT))
 (45 10 (:REWRITE FLOOR-TYPE-4 . 2))
 (45 10 (:REWRITE FLOOR-TYPE-3 . 3))
 (44 4 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (44 4 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG1))
 (42 42 (:REWRITE DEFAULT-UNARY-/))
 (34 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (34 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (34 34 (:REWRITE INTEGERP-OF-*))
 (28 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (28 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (28 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (22 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE FLOOR-TYPE-4 . 3))
 (10 10 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (10 10 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (10 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (10 2 (:LINEAR FLOOR-TYPE-2 . 1))
 (10 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (9 9 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (9 9 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (9 9 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (8 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (8 2 (:LINEAR X*Y>1-POSITIVE))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (5 5 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (4 4 (:LINEAR <=-OF-/-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 )
(FLOOR-PEEL-OFF-CONSTANT
 (160 160 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (160 160 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (160 160 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (160 160 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (141 141 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (141 141 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (141 141 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (131 5 (:REWRITE FLOOR-=-X/Y . 3))
 (69 5 (:REWRITE FLOOR-=-X/Y . 2))
 (65 53 (:REWRITE DEFAULT-<-1))
 (53 53 (:REWRITE DEFAULT-<-2))
 (53 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (41 2 (:REWRITE CANCEL-FLOOR-+-BASIC))
 (40 30 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (38 15 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (36 10 (:REWRITE DEFAULT-+-2))
 (35 15 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (34 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (33 15 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (32 6 (:REWRITE COMMUTATIVITY-OF-*))
 (30 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (30 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (26 2 (:REWRITE DISTRIBUTIVITY))
 (25 25 (:REWRITE DEFAULT-*-2))
 (25 25 (:REWRITE DEFAULT-*-1))
 (24 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (15 15 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (15 15 (:REWRITE INTEGERP-OF-*))
 (15 15 (:REWRITE DEFAULT-UNARY-/))
 (12 2 (:REWRITE MOD-=-0 . 2))
 (11 11 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 1 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (11 1 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG1))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 3 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (9 3 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (7 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (7 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (6 3 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (5 5 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (1 1 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 )
(FLOOR-BOUND
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (40 7 (:REWRITE FLOOR-=-X/Y . 3))
 (32 27 (:REWRITE DEFAULT-*-2))
 (31 7 (:REWRITE FLOOR-=-X/Y . 2))
 (27 27 (:REWRITE DEFAULT-*-1))
 (25 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (16 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (16 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (16 7 (:REWRITE FLOOR-TYPE-3 . 2))
 (15 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (8 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (8 2 (:LINEAR FLOOR-TYPE-2 . 1))
 (8 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (7 7 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (7 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (7 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (6 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (6 6 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:LINEAR X*Y>1-POSITIVE))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-BOUND-NEGATIVE
 (106 9 (:REWRITE NIQ-TYPE . 3))
 (51 47 (:REWRITE DEFAULT-*-2))
 (47 47 (:REWRITE DEFAULT-*-1))
 (41 9 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (41 9 (:REWRITE NIQ-TYPE . 2))
 (34 34 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (29 26 (:REWRITE DEFAULT-<-2))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (26 26 (:REWRITE DEFAULT-<-1))
 (23 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (17 17 (:REWRITE DEFAULT-UNARY-/))
 (13 10 (:REWRITE DEFAULT-+-2))
 (11 10 (:REWRITE DEFAULT-+-1))
 (10 2 (:LINEAR NIQ-TYPE))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (7 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (5 2 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (5 2 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:LINEAR <=-OF-/-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:LINEAR X*Y>1-POSITIVE))
 (1 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-BOUND-BETTER
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (24 2 (:REWRITE FLOOR-=-X/Y . 3))
 (21 16 (:REWRITE DEFAULT-<-2))
 (18 13 (:REWRITE DEFAULT-*-2))
 (18 2 (:REWRITE FLOOR-=-X/Y . 2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE DEFAULT-*-1))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 1 (:LINEAR X*Y>1-POSITIVE))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-BOUND-BETTER-LINEAR
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (48 48 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (24 2 (:REWRITE FLOOR-=-X/Y . 3))
 (21 16 (:REWRITE DEFAULT-<-2))
 (18 13 (:REWRITE DEFAULT-*-2))
 (18 2 (:REWRITE FLOOR-=-X/Y . 2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (16 16 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE DEFAULT-*-1))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 1 (:LINEAR X*Y>1-POSITIVE))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(FLOOR-OF-TIMES-1/2
 (432 42 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (386 36 (:REWRITE NIQ-TYPE . 3))
 (312 36 (:REWRITE NIQ-TYPE . 2))
 (252 36 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (165 164 (:REWRITE DEFAULT-*-2))
 (165 164 (:REWRITE DEFAULT-*-1))
 (162 42 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (156 156 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (124 124 (:META CANCEL_PLUS-LESSP-CORRECT))
 (122 121 (:REWRITE DEFAULT-<-2))
 (121 121 (:REWRITE DEFAULT-<-1))
 (78 78 (:REWRITE DEFAULT-UNARY-/))
 (50 6 (:LINEAR NIQ-TYPE))
 (34 31 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 29 (:REWRITE DEFAULT-+-2))
 (31 29 (:REWRITE DEFAULT-+-1))
 (26 26 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (20 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (12 12 (:LINEAR <=-OF-/-LINEAR))
 (8 5 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (7 7 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (6 6 (:REWRITE +-COMBINE-CONSTANTS))
 (6 5 (:REWRITE DEFAULT-NUMERATOR))
 (6 5 (:REWRITE DEFAULT-DENOMINATOR))
 (5 5 (:REWRITE RATIONALP-*))
 (3 3 (:REWRITE <-OF-*-OF-/-ARG1-ARG1))
 (3 3 (:REWRITE <-OF-*-OF-/-ARG1-ALT))
 (3 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE <-OF-*-OF-/-ARG2-ARG1))
 (2 2 (:REWRITE <-OF-*-OF-/-ARG2-ALT))
 (2 2 (:REWRITE 0-<-*))
 (1 1 (:REWRITE <-OF-*-AND-0))
 (1 1 (:REWRITE <-*-0))
 )
(EQUAL-OF-FLOOR-SAME
 (257 257 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (257 257 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (257 257 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (139 124 (:REWRITE DEFAULT-<-2))
 (132 12 (:REWRITE FLOOR-=-X/Y . 2))
 (129 124 (:REWRITE DEFAULT-<-1))
 (126 126 (:META CANCEL_PLUS-LESSP-CORRECT))
 (102 76 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (92 2 (:REWRITE FLOOR-=-X/Y . 4))
 (87 72 (:REWRITE DEFAULT-*-2))
 (77 20 (:REWRITE FLOOR-TYPE-4 . 2))
 (72 72 (:REWRITE DEFAULT-*-1))
 (65 2 (:REWRITE EQUAL-*-/-2))
 (64 2 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (62 24 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (62 14 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (60 24 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (58 14 (:LINEAR X*Y>1-POSITIVE))
 (55 16 (:REWRITE FLOOR-TYPE-3 . 2))
 (48 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (39 38 (:REWRITE DEFAULT-UNARY-/))
 (37 2 (:REWRITE <-*-Y-X-Y))
 (35 25 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (32 24 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (29 26 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (28 28 (:LINEAR <-OF-*-AND-*))
 (24 24 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (24 24 (:REWRITE INTEGERP-OF-*))
 (22 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (21 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (20 20 (:REWRITE FLOOR-TYPE-4 . 3))
 (19 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (13 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (13 13 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (12 12 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (12 2 (:REWRITE <-UNARY-/-POSITIVE-LEFT))
 (11 1 (:REWRITE <-UNARY-/-NEGATIVE-LEFT))
 (8 8 (:LINEAR <=-OF-/-LINEAR))
 (8 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (7 7 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (6 6 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (6 2 (:REWRITE EQUAL-*-X-Y-X))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (5 2 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (1 1 (:REWRITE FLOOR-TYPE-2))
 )
(FLOOR-OF-ONE-LESS
 (86 52 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (50 5 (:REWRITE FLOOR-=-X/Y . 2))
 (40 10 (:REWRITE FLOOR-TYPE-3 . 2))
 (35 35 (:REWRITE DEFAULT-*-2))
 (35 35 (:REWRITE DEFAULT-*-1))
 (30 30 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (30 30 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (26 26 (:REWRITE DEFAULT-UNARY-/))
 (25 25 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (21 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (15 15 (:META CANCEL_PLUS-LESSP-CORRECT))
 (14 14 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE DEFAULT-<-2))
 (14 14 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE FLOOR-TYPE-4 . 3))
 (10 10 (:REWRITE FLOOR-TYPE-4 . 2))
 (10 10 (:REWRITE FLOOR-TYPE-3 . 3))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (5 5 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (5 5 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (5 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (5 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (2 2 (:LINEAR <=-OF-/-LINEAR))
 (2 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (1 1 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (1 1 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR FLOOR-TYPE-1 . 1))
 )
(FLOOR-OF-MINUS-AND-MINUS
 (490 130 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (238 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (208 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (187 187 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (187 187 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (187 187 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (178 88 (:REWRITE DEFAULT-UNARY-MINUS))
 (166 31 (:REWRITE DEFAULT-+-2))
 (166 1 (:REWRITE FLOOR-=-X/Y . 4))
 (156 121 (:REWRITE DEFAULT-<-2))
 (135 1 (:REWRITE EQUAL-*-/-2))
 (126 121 (:REWRITE DEFAULT-<-1))
 (122 122 (:META CANCEL_PLUS-LESSP-CORRECT))
 (116 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (86 81 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (76 61 (:REWRITE DEFAULT-*-2))
 (73 19 (:REWRITE FLOOR-TYPE-4 . 3))
 (73 19 (:REWRITE FLOOR-TYPE-4 . 2))
 (73 19 (:REWRITE FLOOR-TYPE-3 . 3))
 (73 19 (:REWRITE FLOOR-TYPE-3 . 2))
 (70 70 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (70 70 (:REWRITE DEFAULT-NUMERATOR))
 (67 43 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (66 61 (:REWRITE DEFAULT-*-1))
 (65 10 (:REWRITE FLOOR-=-X/Y . 2))
 (64 16 (:REWRITE NUMERATOR-OF--))
 (57 57 (:REWRITE DEFAULT-UNARY-/))
 (47 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (47 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (43 43 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (38 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (36 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (32 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (31 31 (:REWRITE DEFAULT-+-1))
 (24 8 (:REWRITE EQUAL-MINUS-MINUS))
 (16 4 (:REWRITE <-MINUS-ZERO))
 (16 4 (:REWRITE <-0-MINUS))
 (13 4 (:LINEAR X*Y>1-POSITIVE))
 (11 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (11 11 (:REWRITE INTEGERP-OF-*))
 (10 10 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (10 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (10 2 (:LINEAR FLOOR-TYPE-2 . 1))
 (10 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (10 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (8 1 (:REWRITE COMMUTATIVITY-OF-*))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (4 1 (:REWRITE <-*-/-LEFT))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(FLOOR-WHEN-<
 (10 10 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (10 10 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (10 10 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(FLOOR-UPPER-BOUND-ALT-LINEAR
 (1401 11 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1368 22 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (908 16 (:LINEAR FLOOR-BOUNDED-BY-/))
 (564 42 (:REWRITE FLOOR-=-X/Y . 3))
 (458 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (400 8 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (333 313 (:REWRITE DEFAULT-<-2))
 (321 321 (:META CANCEL_PLUS-LESSP-CORRECT))
 (313 313 (:REWRITE DEFAULT-<-1))
 (290 188 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (198 18 (:REWRITE FLOOR-=-X/Y . 2))
 (168 42 (:REWRITE FLOOR-WHEN-<))
 (167 167 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (167 167 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (167 167 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (167 167 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (144 42 (:REWRITE FLOOR-TYPE-3 . 2))
 (132 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (128 94 (:REWRITE DEFAULT-UNARY-/))
 (126 42 (:REWRITE FLOOR-TYPE-4 . 2))
 (126 42 (:REWRITE FLOOR-TYPE-3 . 3))
 (121 121 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (108 36 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (100 40 (:LINEAR <=-OF-/-LINEAR))
 (96 8 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (90 36 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (80 20 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (78 26 (:REWRITE *-OF-/-SAME))
 (67 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (61 51 (:REWRITE DEFAULT-*-2))
 (51 51 (:REWRITE DEFAULT-*-1))
 (50 2 (:REWRITE FLOOR-TYPE-2))
 (48 12 (:REWRITE /-PRESERVES-POSITIVE))
 (46 11 (:LINEAR X*Y>1-POSITIVE))
 (42 42 (:REWRITE FLOOR-TYPE-4 . 3))
 (36 36 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (36 36 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (36 36 (:REWRITE INTEGERP-OF-*))
 (34 34 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (34 34 (:REWRITE DEFAULT-NUMERATOR))
 (32 8 (:REWRITE <-OF-/-AND-CONSTANT))
 (32 8 (:LINEAR FLOOR-TYPE-2 . 1))
 (26 26 (:DEFINITION FIX))
 (26 8 (:LINEAR FLOOR-TYPE-2 . 2))
 (26 8 (:LINEAR FLOOR-TYPE-1 . 2))
 (22 22 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (22 22 (:LINEAR <-OF-*-AND-*))
 (20 20 (:REWRITE TIMES-ZERO))
 (20 20 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (18 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 18 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 8 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (11 11 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 8 (:LINEAR FLOOR-TYPE-1 . 1))
 (8 2 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (8 2 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(FLOOR-TYPE-1-PART-1-BETTER
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 )
(FLOOR-MINUS-ARG1
 (129 129 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (129 129 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (129 129 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (129 129 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (52 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (34 34 (:REWRITE DEFAULT-<-2))
 (34 34 (:REWRITE DEFAULT-<-1))
 (34 34 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 7 (:REWRITE FLOOR-WHEN-<))
 (28 2 (:REWRITE FLOOR-=-X/Y . 2))
 (25 6 (:REWRITE FLOOR-TYPE-4 . 3))
 (25 6 (:REWRITE FLOOR-TYPE-4 . 2))
 (25 6 (:REWRITE FLOOR-TYPE-3 . 3))
 (25 6 (:REWRITE FLOOR-TYPE-3 . 2))
 (20 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 2 (:REWRITE DEFAULT-+-2))
 (12 3 (:REWRITE <-MINUS-ZERO))
 (11 11 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (10 10 (:REWRITE DEFAULT-NUMERATOR))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (8 2 (:REWRITE <-0-MINUS))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (5 5 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (5 5 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(FLOOR-MINUS-ARG2
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (52 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (28 2 (:REWRITE FLOOR-=-X/Y . 2))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:META CANCEL_PLUS-LESSP-CORRECT))
 (20 5 (:REWRITE FLOOR-WHEN-<))
 (19 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (16 4 (:REWRITE FLOOR-TYPE-4 . 3))
 (16 4 (:REWRITE FLOOR-TYPE-4 . 2))
 (16 4 (:REWRITE FLOOR-TYPE-3 . 3))
 (16 4 (:REWRITE FLOOR-TYPE-3 . 2))
 (14 2 (:REWRITE DEFAULT-+-2))
 (11 11 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (10 10 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (10 10 (:REWRITE DEFAULT-NUMERATOR))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (5 5 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (5 5 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(FLOOR-MINUS-ARG1-HACK
 (1193 48 (:REWRITE CANCEL-FLOOR-+-BASIC))
 (540 41 (:REWRITE INTEGERP-OF--))
 (502 502 (:REWRITE DEFAULT-*-2))
 (502 502 (:REWRITE DEFAULT-*-1))
 (478 294 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (339 14 (:REWRITE FLOOR-=-X/Y . 2))
 (297 285 (:REWRITE DEFAULT-<-2))
 (285 285 (:REWRITE DEFAULT-<-1))
 (285 285 (:META CANCEL_PLUS-LESSP-CORRECT))
 (283 283 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (283 283 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (283 283 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (283 283 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (266 82 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (266 82 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (238 220 (:REWRITE DEFAULT-UNARY-MINUS))
 (220 82 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (190 14 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (174 14 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG1))
 (170 147 (:REWRITE DEFAULT-UNARY-/))
 (152 38 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (144 24 (:REWRITE FLOOR-WHEN-<))
 (128 32 (:REWRITE <-0-+-NEGATIVE-1))
 (128 32 (:REWRITE <-+-NEGATIVE-0-1))
 (128 2 (:REWRITE FLOOR-=-X/Y . 4))
 (122 2 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (120 24 (:REWRITE FLOOR-TYPE-4 . 3))
 (120 24 (:REWRITE FLOOR-TYPE-4 . 2))
 (120 24 (:REWRITE FLOOR-TYPE-3 . 3))
 (120 24 (:REWRITE FLOOR-TYPE-3 . 2))
 (115 97 (:REWRITE DEFAULT-+-2))
 (112 28 (:REWRITE <-0-+-NEGATIVE-2))
 (112 28 (:REWRITE <-+-NEGATIVE-0-2))
 (102 90 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (97 97 (:REWRITE DEFAULT-+-1))
 (82 82 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (82 82 (:REWRITE INTEGERP-OF-*))
 (46 46 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (46 46 (:REWRITE DEFAULT-NUMERATOR))
 (30 6 (:LINEAR FLOOR-TYPE-2 . 2))
 (30 6 (:LINEAR FLOOR-TYPE-2 . 1))
 (30 6 (:LINEAR FLOOR-TYPE-1 . 2))
 (30 6 (:LINEAR FLOOR-TYPE-1 . 1))
 (26 26 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (26 26 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (24 24 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (24 24 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (24 24 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (24 24 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (23 4 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (21 4 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (14 14 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (10 5 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 4 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 1 (:REWRITE <-*-/-LEFT-WITH-ADDEND))
 (3 3 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(FLOOR-MINUS-ARG2-HACK
 (248 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (224 224 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (224 224 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (224 224 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (224 224 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (213 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (134 30 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (78 54 (:REWRITE DEFAULT-<-2))
 (68 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (62 5 (:REWRITE FLOOR-=-X/Y . 2))
 (60 54 (:REWRITE DEFAULT-<-1))
 (56 16 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (55 55 (:META CANCEL_PLUS-LESSP-CORRECT))
 (55 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (50 15 (:REWRITE DEFAULT-UNARY-/))
 (50 1 (:REWRITE FLOOR-=-X/Y . 4))
 (47 9 (:REWRITE FLOOR-WHEN-<))
 (42 30 (:REWRITE DEFAULT-UNARY-MINUS))
 (41 29 (:REWRITE DEFAULT-+-2))
 (35 29 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (32 20 (:REWRITE DEFAULT-*-2))
 (31 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (29 29 (:REWRITE DEFAULT-+-1))
 (27 9 (:REWRITE FLOOR-TYPE-4 . 3))
 (27 9 (:REWRITE FLOOR-TYPE-4 . 2))
 (27 9 (:REWRITE FLOOR-TYPE-3 . 3))
 (27 9 (:REWRITE FLOOR-TYPE-3 . 2))
 (27 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (20 20 (:REWRITE DEFAULT-*-1))
 (18 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (17 17 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (17 17 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (16 8 (:REWRITE INTEGERP-OF--))
 (14 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (12 3 (:REWRITE <-0-+-NEGATIVE-2))
 (12 2 (:LINEAR X*Y>1-POSITIVE))
 (10 10 (:REWRITE EQUAL-CONSTANT-+))
 (8 8 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (8 8 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (8 8 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (6 1 (:REWRITE EQUAL-*-/-2))
 (5 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (5 5 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (5 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (5 1 (:REWRITE <-*-/-LEFT))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (4 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(FLOOR-MINUS-NEGATIVE-CONSTANT
 (240 240 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (240 240 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (240 240 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (225 225 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (204 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (171 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (74 34 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (50 34 (:REWRITE DEFAULT-<-2))
 (46 1 (:REWRITE FLOOR-=-X/Y . 4))
 (42 4 (:REWRITE FLOOR-=-X/Y . 2))
 (40 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (39 34 (:REWRITE DEFAULT-<-1))
 (36 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (35 35 (:META CANCEL_PLUS-LESSP-CORRECT))
 (32 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (30 19 (:REWRITE DEFAULT-*-2))
 (29 23 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (28 7 (:REWRITE FLOOR-WHEN-<))
 (22 17 (:REWRITE DEFAULT-UNARY-/))
 (19 19 (:REWRITE DEFAULT-*-1))
 (19 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (19 7 (:REWRITE FLOOR-TYPE-3 . 2))
 (16 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (16 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (14 2 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (10 10 (:REWRITE DEFAULT-NUMERATOR))
 (8 4 (:REWRITE FLOOR-MINUS))
 (8 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (7 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (7 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (6 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (5 5 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (5 5 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (5 2 (:LINEAR X*Y>1-POSITIVE))
 (4 4 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (4 1 (:REWRITE <-*-/-LEFT))
 (3 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (3 3 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 1 (:REWRITE EQUAL-*-/-2))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(<-OF-FLOOR-AND-0
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (64 6 (:REWRITE FLOOR-=-X/Y . 2))
 (61 52 (:REWRITE DEFAULT-<-1))
 (57 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:META CANCEL_PLUS-LESSP-CORRECT))
 (52 20 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (29 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (28 7 (:REWRITE FLOOR-WHEN-<))
 (26 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (24 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (24 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (20 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (16 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (16 7 (:REWRITE FLOOR-TYPE-3 . 2))
 (15 15 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (14 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 11 (:REWRITE DEFAULT-*-1))
 (12 10 (:REWRITE DEFAULT-UNARY-/))
 (11 11 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (11 11 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (8 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (8 8 (:REWRITE DEFAULT-NUMERATOR))
 (7 7 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (4 4 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (4 4 (:LINEAR FLOOR-BOUNDED-BY-/))
 (2 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (2 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (2 2 (:LINEAR FLOOR-TYPE-2 . 1))
 )
(EQUAL-OF-I-AND-*-OF-FLOOR
 (1358 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1330 1306 (:REWRITE DEFAULT-*-2))
 (1306 1306 (:REWRITE DEFAULT-*-1))
 (1029 999 (:REWRITE DEFAULT-<-2))
 (1019 414 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1006 1006 (:REWRITE DEFAULT-+-2))
 (1006 1006 (:REWRITE DEFAULT-+-1))
 (999 999 (:REWRITE DEFAULT-<-1))
 (504 10 (:LINEAR FLOOR-BOUNDED-BY-/))
 (239 5 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (229 5 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (207 207 (:REWRITE DEFAULT-UNARY-/))
 (193 193 (:REWRITE FOLD-CONSTS-IN-*))
 (168 168 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (168 168 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (168 168 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (168 168 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (168 168 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (153 153 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (153 153 (:REWRITE DEFAULT-NUMERATOR))
 (147 147 (:REWRITE DEFAULT-UNARY-MINUS))
 (125 16 (:REWRITE FLOOR-=-X/Y . 2))
 (100 25 (:REWRITE FLOOR-WHEN-<))
 (100 25 (:REWRITE FLOOR-TYPE-4 . 3))
 (100 25 (:REWRITE FLOOR-TYPE-4 . 2))
 (100 25 (:REWRITE FLOOR-TYPE-3 . 3))
 (100 25 (:REWRITE FLOOR-TYPE-3 . 2))
 (96 96 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (91 91 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (91 91 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (81 81 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (76 76 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (76 76 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (36 36 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (36 36 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (36 36 (:REWRITE EQUAL-CONSTANT-+))
 (36 3 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (32 8 (:LINEAR X*Y>1-POSITIVE))
 (25 25 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (23 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (23 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (20 5 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (20 5 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (20 5 (:LINEAR FLOOR-TYPE-2 . 2))
 (20 5 (:LINEAR FLOOR-TYPE-2 . 1))
 (20 5 (:LINEAR FLOOR-TYPE-1 . 2))
 (20 5 (:LINEAR FLOOR-TYPE-1 . 1))
 (20 5 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (19 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (17 17 (:REWRITE FOLD-CONSTS-IN-+))
 (16 16 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (16 16 (:LINEAR <-OF-*-AND-*))
 (12 3 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (12 3 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (12 3 (:REWRITE <-OF-/-AND-CONSTANT))
 (9 9 (:REWRITE INTEGERP-OF-*))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (8 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (5 5 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (4 4 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (4 4 (:REWRITE <-UNARY-/-POSITIVE-LEFT))
 (4 4 (:REWRITE <-OF-*-OF-/-ARG1-ARG1))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 4))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (3 3 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (3 3 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 )
(NATP-OF-FLOOR
 (26 26 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (26 26 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (26 26 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (26 26 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (26 26 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (21 1 (:REWRITE FLOOR-=-X/Y . 3))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 1 (:REWRITE FLOOR-=-X/Y . 2))
 (6 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (3 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
(FLOOR-OF-+-OF-MINUS
 (400 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (390 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (375 18 (:REWRITE FLOOR-=-X/Y . 3))
 (254 118 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (188 18 (:REWRITE FLOOR-=-X/Y . 2))
 (161 161 (:REWRITE DEFAULT-<-2))
 (161 161 (:REWRITE DEFAULT-<-1))
 (161 161 (:META CANCEL_PLUS-LESSP-CORRECT))
 (123 27 (:REWRITE FLOOR-WHEN-<))
 (102 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (102 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (95 35 (:REWRITE DEFAULT-+-2))
 (85 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (82 82 (:REWRITE DEFAULT-*-2))
 (82 82 (:REWRITE DEFAULT-*-1))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 2))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 2))
 (59 59 (:REWRITE DEFAULT-UNARY-/))
 (35 35 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (35 35 (:REWRITE DEFAULT-UNARY-MINUS))
 (35 35 (:REWRITE DEFAULT-+-1))
 (34 34 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (34 34 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (34 34 (:REWRITE INTEGERP-OF-*))
 (34 34 (:REWRITE DEFAULT-NUMERATOR))
 (27 27 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (18 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (18 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (18 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (18 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (17 17 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (17 17 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (16 4 (:REWRITE <-0-+-NEGATIVE-2))
 (16 4 (:REWRITE <-+-NEGATIVE-0-2))
 (9 9 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (9 9 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE FLOOR-MINUS-ARG1-HACK))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (9 9 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(FLOOR-BOUND-LEMMA-1
 (120 120 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (120 120 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (120 120 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (120 120 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (120 120 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (96 6 (:REWRITE FLOOR-=-X/Y . 3))
 (72 6 (:REWRITE FLOOR-=-X/Y . 2))
 (57 39 (:REWRITE DEFAULT-*-2))
 (53 47 (:REWRITE DEFAULT-<-2))
 (50 32 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (48 48 (:META CANCEL_PLUS-LESSP-CORRECT))
 (47 47 (:REWRITE DEFAULT-<-1))
 (39 39 (:REWRITE DEFAULT-*-1))
 (38 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (30 12 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (24 6 (:REWRITE FLOOR-WHEN-<))
 (24 6 (:REWRITE FLOOR-TYPE-4 . 3))
 (24 6 (:REWRITE FLOOR-TYPE-4 . 2))
 (24 6 (:REWRITE FLOOR-TYPE-3 . 3))
 (24 6 (:REWRITE FLOOR-TYPE-3 . 2))
 (16 16 (:REWRITE DEFAULT-UNARY-/))
 (12 12 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (12 12 (:REWRITE INTEGERP-OF-*))
 (10 4 (:REWRITE DEFAULT-+-2))
 (10 4 (:LINEAR <-OF-*-AND-*))
 (8 2 (:LINEAR X*Y>1-POSITIVE))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (6 6 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 1 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(<-BOUND-HACK)
(FLOOR-BOUND-LEMMA-2
 (116 116 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (116 116 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (116 116 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (116 116 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (116 116 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (66 53 (:META CANCEL_PLUS-LESSP-CORRECT))
 (55 5 (:REWRITE FLOOR-=-X/Y . 2))
 (52 52 (:REWRITE DEFAULT-<-2))
 (52 52 (:REWRITE DEFAULT-<-1))
 (49 34 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (42 7 (:REWRITE FLOOR-WHEN-<))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (25 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (24 6 (:REWRITE FLOOR-TYPE-3 . 2))
 (21 6 (:REWRITE FLOOR-TYPE-4 . 3))
 (21 6 (:REWRITE FLOOR-TYPE-4 . 2))
 (21 6 (:REWRITE FLOOR-TYPE-3 . 3))
 (17 17 (:REWRITE DEFAULT-UNARY-/))
 (17 17 (:REWRITE DEFAULT-*-2))
 (17 17 (:REWRITE DEFAULT-*-1))
 (14 1 (:REWRITE <-*-0))
 (10 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (10 10 (:REWRITE INTEGERP-OF-*))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (7 7 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (5 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (5 5 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:LINEAR X*Y>1-POSITIVE))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (4 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (4 1 (:DEFINITION IFF))
 (2 2 (:REWRITE FOLD-CONSTS-IN-*))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (1 1 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(<-OF-FLOOR-ARG2
 (231 231 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (231 231 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (231 231 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (231 231 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (231 231 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (125 5 (:REWRITE FLOOR-=-X/Y . 3))
 (81 57 (:REWRITE DEFAULT-<-1))
 (75 57 (:REWRITE DEFAULT-<-2))
 (57 57 (:META CANCEL_PLUS-LESSP-CORRECT))
 (55 5 (:REWRITE FLOOR-=-X/Y . 2))
 (35 20 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (25 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (21 21 (:REWRITE DEFAULT-*-2))
 (21 21 (:REWRITE DEFAULT-*-1))
 (20 5 (:REWRITE FLOOR-WHEN-<))
 (20 5 (:REWRITE FLOOR-TYPE-4 . 3))
 (20 5 (:REWRITE FLOOR-TYPE-4 . 2))
 (20 5 (:REWRITE FLOOR-TYPE-3 . 3))
 (20 5 (:REWRITE FLOOR-TYPE-3 . 2))
 (10 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (10 10 (:REWRITE INTEGERP-OF-*))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE DEFAULT-UNARY-/))
 (10 10 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (9 9 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (9 9 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (5 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (5 5 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (5 5 (:REWRITE DEFAULT-NUMERATOR))
 )
(<-OF-CONSTANT-AND-FLOOR
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(<-OF-0-AND-FLOOR
 (24 1 (:REWRITE FLOOR-=-X/Y . 3))
 (23 23 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (23 23 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (23 23 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (23 23 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (23 23 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (19 19 (:REWRITE DEFAULT-<-1))
 (19 19 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 1 (:REWRITE FLOOR-=-X/Y . 2))
 (6 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 )
(BOUND-FROM-FLOOR-BOUND
 (744 744 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (744 744 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (744 744 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (744 744 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (744 744 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (306 15 (:REWRITE FLOOR-=-X/Y . 3))
 (209 165 (:REWRITE DEFAULT-<-2))
 (207 165 (:REWRITE DEFAULT-<-1))
 (165 165 (:META CANCEL_PLUS-LESSP-CORRECT))
 (165 86 (:REWRITE DEFAULT-*-2))
 (150 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (145 15 (:REWRITE FLOOR-=-X/Y . 2))
 (122 86 (:REWRITE DEFAULT-*-1))
 (105 66 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (86 8 (:LINEAR X*Y>1-POSITIVE))
 (78 26 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (78 26 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (65 26 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (54 15 (:REWRITE FLOOR-WHEN-<))
 (54 15 (:REWRITE FLOOR-TYPE-4 . 3))
 (54 15 (:REWRITE FLOOR-TYPE-4 . 2))
 (54 15 (:REWRITE FLOOR-TYPE-3 . 3))
 (54 15 (:REWRITE FLOOR-TYPE-3 . 2))
 (50 2 (:REWRITE FLOOR-TYPE-2))
 (44 4 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (42 3 (:REWRITE X*Y>1-POSITIVE))
 (35 1 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (33 33 (:REWRITE DEFAULT-UNARY-/))
 (26 26 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (26 26 (:REWRITE INTEGERP-OF-*))
 (26 26 (:REWRITE DEFAULT-UNARY-MINUS))
 (19 16 (:LINEAR <-OF-*-AND-*))
 (15 15 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (15 15 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (13 13 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (13 13 (:REWRITE DEFAULT-NUMERATOR))
 (9 9 (:REWRITE FOLD-CONSTS-IN-*))
 (9 9 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (9 3 (:REWRITE DEFAULT-+-2))
 (8 8 (:LINEAR <=-OF-/-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (8 4 (:REWRITE UNICITY-OF-1))
 (8 2 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (7 1 (:REWRITE <-OF-*-AND-*-CANCEL-ARG1-AND-ARG1))
 (4 4 (:DEFINITION FIX))
 (4 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (4 1 (:REWRITE <-OF-*-AND-*))
 (4 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (4 1 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE <-OF-0-AND-FLOOR))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(BOUND-FROM-FLOOR-BOUND-BACK
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (55 5 (:REWRITE FLOOR-=-X/Y . 2))
 (54 54 (:REWRITE DEFAULT-<-2))
 (54 54 (:REWRITE DEFAULT-<-1))
 (54 54 (:META CANCEL_PLUS-LESSP-CORRECT))
 (38 28 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (32 7 (:REWRITE FLOOR-WHEN-<))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (30 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (26 20 (:REWRITE DEFAULT-*-2))
 (26 20 (:REWRITE DEFAULT-*-1))
 (25 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (24 6 (:REWRITE FLOOR-TYPE-4 . 3))
 (24 6 (:REWRITE FLOOR-TYPE-4 . 2))
 (24 6 (:REWRITE FLOOR-TYPE-3 . 3))
 (24 6 (:REWRITE FLOOR-TYPE-3 . 2))
 (14 14 (:REWRITE DEFAULT-UNARY-/))
 (10 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (10 10 (:REWRITE INTEGERP-OF-*))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 7 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (7 1 (:REWRITE <-*-X-Y-Y))
 (5 5 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (5 5 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (5 5 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (4 1 (:LINEAR X*Y>1-POSITIVE))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (4 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 )
(<-OF-FLOOR-ARG1
 (96 96 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (96 96 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (96 96 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (96 96 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (96 96 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (72 3 (:REWRITE FLOOR-=-X/Y . 3))
 (51 33 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (33 3 (:REWRITE FLOOR-=-X/Y . 2))
 (18 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (18 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (18 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (15 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 3 (:REWRITE FLOOR-WHEN-<))
 (12 3 (:REWRITE FLOOR-TYPE-4 . 3))
 (12 3 (:REWRITE FLOOR-TYPE-4 . 2))
 (12 3 (:REWRITE FLOOR-TYPE-3 . 3))
 (12 3 (:REWRITE FLOOR-TYPE-3 . 2))
 (6 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (6 6 (:REWRITE INTEGERP-OF-*))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (3 3 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(<-OF-FLOOR-ARG1-GEN
 (38324 1334 (:REWRITE FLOOR-WHEN-<))
 (25395 156 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (23861 5 (:REWRITE EQUAL-*-/-2))
 (22179 156 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (10336 2 (:REWRITE <-*-/-LEFT-WITH-ADDEND))
 (8634 1177 (:REWRITE FLOOR-=-X/Y . 2))
 (8469 7749 (:REWRITE DEFAULT-<-1))
 (8271 7749 (:REWRITE DEFAULT-<-2))
 (8080 7754 (:META CANCEL_PLUS-LESSP-CORRECT))
 (7301 312 (:LINEAR <-OF-*-AND-*))
 (6672 4836 (:REWRITE DEFAULT-*-2))
 (6272 6272 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (6272 6272 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (6272 6272 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (6272 6272 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (6272 6272 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (5680 32 (:REWRITE <-*-Y-X-Y))
 (5310 4836 (:REWRITE DEFAULT-*-1))
 (3727 1180 (:REWRITE FLOOR-TYPE-3 . 2))
 (3718 1180 (:REWRITE FLOOR-TYPE-4 . 3))
 (3718 1180 (:REWRITE FLOOR-TYPE-4 . 2))
 (3706 1180 (:REWRITE FLOOR-TYPE-3 . 3))
 (2914 2116 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (2370 790 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (2370 790 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (1975 790 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (1597 84 (:REWRITE FLOOR-TYPE-2))
 (1334 1334 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1177 1177 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1058 1058 (:REWRITE DEFAULT-UNARY-/))
 (860 215 (:LINEAR FLOOR-TYPE-2 . 1))
 (860 215 (:LINEAR FLOOR-TYPE-1 . 2))
 (860 215 (:LINEAR FLOOR-TYPE-1 . 1))
 (854 215 (:LINEAR FLOOR-TYPE-2 . 2))
 (828 4 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (792 792 (:REWRITE DEFAULT-UNARY-MINUS))
 (790 790 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (790 790 (:REWRITE INTEGERP-OF-*))
 (763 763 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (746 476 (:REWRITE DEFAULT-+-2))
 (682 62 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (632 158 (:LINEAR X*Y>1-POSITIVE))
 (564 156 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (494 476 (:REWRITE DEFAULT-+-1))
 (399 399 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (376 9 (:REWRITE <-*-0))
 (366 27 (:REWRITE <-OF-FLOOR-AND-0))
 (160 160 (:REWRITE FOLD-CONSTS-IN-*))
 (124 124 (:LINEAR <=-OF-/-LINEAR))
 (108 9 (:REWRITE FLOOR-TYPE-3 . 1))
 (96 24 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (84 84 (:REWRITE <-OF-0-AND-FLOOR))
 (80 80 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 4 (:REWRITE FLOOR-RECURSION))
 (12 12 (:REWRITE TIMES-ZERO))
 (12 12 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (12 12 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (12 2 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (5 5 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (3 3 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (3 3 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 )
(<-OF-FLOOR-AND-CONSTANT
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(<-OF-TIMES-OF-FLOOR-AND-SAME
 (1857 22 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1784 59 (:REWRITE FLOOR-WHEN-<))
 (1750 22 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1643 6 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (785 50 (:REWRITE FLOOR-TYPE-4 . 3))
 (761 50 (:REWRITE FLOOR-TYPE-3 . 3))
 (700 700 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (700 700 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (700 700 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (700 700 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (700 700 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (683 50 (:REWRITE FLOOR-TYPE-3 . 2))
 (659 50 (:REWRITE FLOOR-TYPE-4 . 2))
 (627 549 (:REWRITE DEFAULT-<-1))
 (579 549 (:REWRITE DEFAULT-<-2))
 (576 9 (:REWRITE <-*-Y-X-Y))
 (570 252 (:REWRITE DEFAULT-*-2))
 (552 252 (:REWRITE DEFAULT-*-1))
 (549 549 (:META CANCEL_PLUS-LESSP-CORRECT))
 (407 17 (:REWRITE FLOOR-TYPE-2))
 (336 21 (:REWRITE <-OF-FLOOR-AND-0))
 (261 138 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (220 20 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (168 3 (:REWRITE <-*-0))
 (166 22 (:REWRITE FLOOR-=-X/Y . 2))
 (156 22 (:LINEAR X*Y>1-POSITIVE))
 (84 84 (:REWRITE FOLD-CONSTS-IN-*))
 (69 69 (:REWRITE DEFAULT-UNARY-/))
 (59 59 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (54 3 (:REWRITE FLOOR-TYPE-3 . 1))
 (44 44 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (44 44 (:LINEAR <-OF-*-AND-*))
 (41 41 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (41 41 (:REWRITE DEFAULT-NUMERATOR))
 (40 40 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (40 40 (:LINEAR <=-OF-/-LINEAR))
 (27 9 (:REWRITE FLOOR-OF-FLOOR))
 (24 6 (:LINEAR FLOOR-TYPE-2 . 2))
 (24 6 (:LINEAR FLOOR-TYPE-2 . 1))
 (24 6 (:LINEAR FLOOR-TYPE-1 . 2))
 (24 6 (:LINEAR FLOOR-TYPE-1 . 1))
 (22 22 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (22 22 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (22 22 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (21 15 (:REWRITE DEFAULT-+-2))
 (18 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (18 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (17 17 (:REWRITE <-OF-0-AND-FLOOR))
 (15 15 (:REWRITE DEFAULT-+-1))
 (15 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (9 9 (:TYPE-PRESCRIPTION NATP))
 (9 9 (:REWRITE FLOOR-FLOOR-INTEGER))
 (9 9 (:DEFINITION NATP))
 (8 2 (:REWRITE X*Y>1-POSITIVE))
 (8 2 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (6 6 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (6 6 (:REWRITE INTEGERP-OF-*))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:REWRITE COMMUTATIVITY-OF-+))
 )
(<-OF-*-OF-FLOOR-AND-SAME
 (27 27 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (27 27 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (27 27 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (27 27 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (27 27 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (25 1 (:REWRITE FLOOR-=-X/Y . 3))
 (24 24 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (24 24 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (24 24 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (24 24 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 10 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 6 (:REWRITE DEFAULT-*-2))
 (11 1 (:REWRITE MOD-=-0 . 2))
 (11 1 (:REWRITE FLOOR-=-X/Y . 2))
 (9 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (9 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (8 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (6 6 (:REWRITE DEFAULT-*-1))
 (5 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (5 5 (:REWRITE DEFAULT-UNARY-/))
 (4 1 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (4 1 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (4 1 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (4 1 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 )
(FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(FLOOR-DIVIDE-BY-SAME
 (1344 48 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (824 824 (:META CANCEL_PLUS-LESSP-CORRECT))
 (776 776 (:REWRITE DEFAULT-<-2))
 (776 776 (:REWRITE DEFAULT-<-1))
 (636 11 (:REWRITE FLOOR-WHEN-<))
 (596 11 (:REWRITE FLOOR-TYPE-4 . 3))
 (596 11 (:REWRITE FLOOR-TYPE-4 . 2))
 (596 11 (:REWRITE FLOOR-TYPE-3 . 3))
 (596 11 (:REWRITE FLOOR-TYPE-3 . 2))
 (580 20 (:REWRITE <-*-0))
 (580 20 (:REWRITE 0-<-*))
 (576 48 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (522 162 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (410 11 (:REWRITE FLOOR-=-X/Y . 3))
 (400 40 (:DEFINITION IFF))
 (384 96 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (384 96 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (289 11 (:REWRITE FLOOR-=-X/Y . 2))
 (192 48 (:REWRITE <-OF-/-AND-CONSTANT))
 (192 48 (:REWRITE /-PRESERVES-POSITIVE))
 (192 48 (:LINEAR X*Y>1-POSITIVE))
 (182 54 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (160 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (160 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (160 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (160 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (152 8 (:REWRITE <-*-RIGHT-CANCEL))
 (134 134 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (106 30 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (106 30 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (105 105 (:REWRITE DEFAULT-*-2))
 (105 105 (:REWRITE DEFAULT-*-1))
 (96 96 (:LINEAR <=-OF-/-LINEAR))
 (96 96 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (96 96 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (96 96 (:LINEAR <-OF-*-AND-*))
 (87 30 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (64 28 (:REWRITE <-*-/-RIGHT))
 (64 28 (:REWRITE <-*-/-LEFT))
 (56 56 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (56 56 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (56 56 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (56 56 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (54 54 (:REWRITE DEFAULT-NUMERATOR))
 (48 48 (:REWRITE FOLD-CONSTS-IN-*))
 (48 48 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (48 48 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (48 48 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (48 48 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (38 38 (:REWRITE DEFAULT-UNARY-MINUS))
 (33 33 (:REWRITE DEFAULT-UNARY-/))
 (32 8 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (32 8 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (30 30 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (30 30 (:REWRITE INTEGERP-OF-*))
 (27 27 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (27 27 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (24 24 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (16 16 (:REWRITE NUMERATOR-OF-/-WHEN-INTEGERP))
 (11 11 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (11 11 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (11 11 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(EQUAL-OF-CONSTANT-AND-FLOOR
 (3156 90 (:LINEAR X*Y>1-POSITIVE))
 (3024 78 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2217 1942 (:REWRITE DEFAULT-<-2))
 (2013 1942 (:REWRITE DEFAULT-<-1))
 (1943 1943 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1936 176 (:REWRITE FLOOR-=-X/Y . 2))
 (1503 1503 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (1503 1503 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (1503 1503 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (1503 1503 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (1503 1503 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (1416 960 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1166 842 (:REWRITE DEFAULT-*-2))
 (1076 352 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (1076 352 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (1007 842 (:REWRITE DEFAULT-*-1))
 (900 352 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (893 201 (:REWRITE FLOOR-WHEN-<))
 (777 189 (:REWRITE FLOOR-TYPE-4 . 2))
 (756 189 (:REWRITE FLOOR-TYPE-4 . 3))
 (756 189 (:REWRITE FLOOR-TYPE-3 . 3))
 (756 189 (:REWRITE FLOOR-TYPE-3 . 2))
 (708 78 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (660 6 (:REWRITE FLOOR-=-X/Y . 4))
 (558 480 (:REWRITE DEFAULT-UNARY-/))
 (528 48 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (392 352 (:REWRITE DEFAULT-UNARY-MINUS))
 (366 6 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (352 352 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (352 352 (:REWRITE INTEGERP-OF-*))
 (288 6 (:REWRITE EQUAL-*-/-2))
 (264 264 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (233 233 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (222 201 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (205 91 (:REWRITE DEFAULT-+-2))
 (202 16 (:REWRITE <-*-/-LEFT))
 (201 201 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (192 192 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (176 176 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (171 39 (:LINEAR FLOOR-TYPE-2 . 2))
 (171 39 (:LINEAR FLOOR-TYPE-2 . 1))
 (171 39 (:LINEAR FLOOR-TYPE-1 . 2))
 (171 39 (:LINEAR FLOOR-TYPE-1 . 1))
 (156 156 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (156 156 (:LINEAR <-OF-*-AND-*))
 (96 96 (:LINEAR <=-OF-/-LINEAR))
 (91 91 (:REWRITE DEFAULT-+-1))
 (84 12 (:REWRITE <-*-X-Y-Y))
 (84 12 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (78 78 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (78 78 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (48 12 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (48 6 (:REWRITE <-OF-0-AND-FLOOR))
 (40 10 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (39 39 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (36 36 (:REWRITE FOLD-CONSTS-IN-*))
 (36 36 (:REWRITE DEFAULT-NUMERATOR))
 (36 36 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (25 25 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (25 25 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (18 18 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (18 18 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (10 10 (:REWRITE <-OF-*-OF-/-ARG1))
 (6 6 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (4 1 (:REWRITE <-*-/-LEFT-WITH-ADDEND))
 )
(FLOOR-TYPE-NON-NEGATIVE
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE
 (56 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (33 33 (:META CANCEL_PLUS-LESSP-CORRECT))
 (33 30 (:REWRITE DEFAULT-<-2))
 (32 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (31 30 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (20 8 (:LINEAR <=-OF-/-LINEAR))
 (20 1 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (16 4 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (12 1 (:REWRITE NIQ-TYPE . 3))
 (9 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (9 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (8 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (8 2 (:REWRITE <-OF-/-AND-CONSTANT))
 (8 2 (:REWRITE /-PRESERVES-POSITIVE))
 (8 1 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (7 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (7 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (7 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 1 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (5 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (5 2 (:LINEAR X*Y>1-POSITIVE))
 (5 1 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (5 1 (:REWRITE NIQ-TYPE . 2))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (4 3 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE DEFAULT-NUMERATOR))
 (4 1 (:REWRITE COMMUTATIVITY-OF-*))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (4 1 (:REWRITE <-*-/-LEFT))
 (3 3 (:REWRITE RATIONALP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (3 3 (:REWRITE RATIONALP-*))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 2 (:REWRITE DEFAULT-UNARY-/))
 (3 2 (:REWRITE DEFAULT-+-2))
 (3 2 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:REWRITE RATIONAL-IMPLIES2))
 (1 1 (:REWRITE <-OF-*-OF-/-ARG1))
 (1 1 (:REWRITE <-OF-*-AND-0))
 (1 1 (:REWRITE <-*-0))
 )
(<-OF-FLOOR-AND-0-2
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(FLOOR-BOUND-HACK-ERIC
 (1722 37 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1221 11 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (951 37 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (349 37 (:LINEAR X*Y>1-POSITIVE))
 (272 68 (:LINEAR <=-OF-/-LINEAR))
 (251 212 (:REWRITE DEFAULT-*-2))
 (239 74 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (213 212 (:REWRITE DEFAULT-*-1))
 (177 15 (:REWRITE X*Y>1-POSITIVE))
 (175 70 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (151 73 (:REWRITE UNICITY-OF-1))
 (105 95 (:REWRITE DEFAULT-<-1))
 (100 95 (:REWRITE DEFAULT-<-2))
 (95 95 (:META CANCEL_PLUS-LESSP-CORRECT))
 (78 73 (:DEFINITION FIX))
 (74 74 (:LINEAR <-OF-*-AND-*))
 (60 60 (:REWRITE FOLD-CONSTS-IN-*))
 (60 60 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (55 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (55 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (37 37 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (36 36 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (35 35 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (35 35 (:REWRITE DEFAULT-UNARY-/))
 (35 35 (:REWRITE DEFAULT-NUMERATOR))
 (23 12 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 )
(FLOOR-BOUND-ARG1
 (140 140 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (140 140 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (140 140 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (118 94 (:REWRITE DEFAULT-<-2))
 (98 98 (:META CANCEL_PLUS-LESSP-CORRECT))
 (98 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (94 94 (:REWRITE DEFAULT-<-1))
 (66 66 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (66 66 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (64 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (55 22 (:LINEAR <=-OF-/-LINEAR))
 (48 34 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (46 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (44 11 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (44 4 (:REWRITE FLOOR-=-X/Y . 2))
 (34 4 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (28 7 (:REWRITE FLOOR-WHEN-<))
 (28 7 (:REWRITE /-PRESERVES-POSITIVE))
 (25 7 (:REWRITE FLOOR-TYPE-4 . 2))
 (25 7 (:REWRITE FLOOR-TYPE-3 . 3))
 (25 7 (:REWRITE FLOOR-TYPE-3 . 2))
 (24 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (20 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (16 16 (:REWRITE DEFAULT-*-2))
 (16 16 (:REWRITE DEFAULT-*-1))
 (16 4 (:REWRITE <-OF-/-AND-CONSTANT))
 (15 15 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (13 4 (:LINEAR X*Y>1-POSITIVE))
 (11 11 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (8 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (8 8 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (8 8 (:REWRITE INTEGERP-OF-*))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (8 2 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (7 7 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (7 7 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (7 7 (:REWRITE FLOOR-TYPE-4 . 3))
 (7 7 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (4 2 (:REWRITE FLOOR-RECURSION))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (2 1 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (1 1 (:LINEAR FLOOR-TYPE-1 . 1))
 )
(FLOOR-BOUND-ARG1-LINEAR
 (255 255 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (255 255 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (255 255 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (255 255 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (235 235 (:META CANCEL_PLUS-LESSP-CORRECT))
 (176 16 (:REWRITE FLOOR-=-X/Y . 2))
 (174 159 (:REWRITE DEFAULT-*-2))
 (159 159 (:REWRITE DEFAULT-*-1))
 (159 96 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (147 147 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (147 147 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (141 23 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (96 32 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (93 32 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (89 23 (:LINEAR X*Y>1-POSITIVE))
 (81 32 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (76 19 (:REWRITE FLOOR-WHEN-<))
 (76 19 (:REWRITE FLOOR-TYPE-4 . 2))
 (76 19 (:REWRITE FLOOR-TYPE-3 . 3))
 (46 46 (:LINEAR <-OF-*-AND-*))
 (43 19 (:REWRITE FLOOR-TYPE-3 . 2))
 (37 25 (:REWRITE DEFAULT-+-2))
 (35 35 (:REWRITE FOLD-CONSTS-IN-*))
 (34 34 (:REWRITE INTEGERP-OF-*))
 (34 34 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (32 32 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (32 31 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 8 (:LINEAR FLOOR-TYPE-2 . 2))
 (32 8 (:LINEAR FLOOR-TYPE-1 . 2))
 (30 30 (:LINEAR <=-OF-/-LINEAR))
 (28 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26 25 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (19 19 (:REWRITE FLOOR-TYPE-4 . 3))
 (19 19 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (18 8 (:LINEAR FLOOR-TYPE-2 . 1))
 (17 17 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (17 17 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (16 16 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (16 16 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (15 15 (:REWRITE DEFAULT-NUMERATOR))
 (15 15 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (15 15 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (15 15 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (15 15 (:REWRITE <-OF-/-AND-CONSTANT))
 (12 3 (:REWRITE X*Y>1-POSITIVE))
 (10 10 (:REWRITE <-OF-0-AND-/))
 (10 10 (:REWRITE /-PRESERVES-POSITIVE))
 (8 8 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (8 8 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (8 8 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (8 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (8 8 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (8 8 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (8 8 (:LINEAR FLOOR-TYPE-1 . 1))
 (7 7 (:REWRITE FLOOR-RECURSION))
 (6 6 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (6 6 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (6 6 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 )
(<-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (67 67 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (24 1 (:REWRITE FLOOR-=-X/Y . 3))
 (19 11 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-<-2))
 (11 11 (:META CANCEL_PLUS-LESSP-CORRECT))
 (11 1 (:REWRITE FLOOR-=-X/Y . 2))
 (6 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (6 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 )
(*-OF-FLOOR-OF-SAME-WHEN-MULTIPLE
 (858 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (336 4 (:LINEAR FLOOR-BOUNDED-BY-/))
 (154 2 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (150 2 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (136 56 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (131 115 (:REWRITE DEFAULT-<-2))
 (117 117 (:META CANCEL_PLUS-LESSP-CORRECT))
 (115 115 (:REWRITE DEFAULT-<-1))
 (96 8 (:REWRITE FLOOR-=-X/Y . 2))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (81 81 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (64 4 (:LINEAR X*Y>1-POSITIVE))
 (60 60 (:TYPE-PRESCRIPTION MOD-TYPE . 4))
 (60 60 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (60 60 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (60 60 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (60 60 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (57 57 (:REWRITE DEFAULT-*-2))
 (57 57 (:REWRITE DEFAULT-*-1))
 (45 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (40 10 (:REWRITE FLOOR-WHEN-<))
 (40 10 (:REWRITE FLOOR-TYPE-4 . 3))
 (40 10 (:REWRITE FLOOR-TYPE-4 . 2))
 (40 10 (:REWRITE FLOOR-TYPE-3 . 3))
 (40 10 (:REWRITE FLOOR-TYPE-3 . 2))
 (28 28 (:REWRITE DEFAULT-UNARY-/))
 (27 27 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (26 4 (:REWRITE MOD-=-0 . 2))
 (24 2 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (20 20 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (20 20 (:REWRITE DEFAULT-NUMERATOR))
 (18 18 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (18 18 (:REWRITE INTEGERP-OF-*))
 (16 4 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (16 4 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (16 4 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (16 4 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (14 8 (:LINEAR MOD-BOUNDED-BY-MODULUS))
 (10 10 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (10 10 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (10 10 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (10 10 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (8 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (8 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (8 2 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (8 2 (:REWRITE <-OF-/-AND-CONSTANT))
 (8 2 (:LINEAR MY-FLOOR-LOWER-BOUND-ALT-LINEAR))
 (8 2 (:LINEAR FLOOR-UPPER-BOUND-ALT-LINEAR))
 (8 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (8 2 (:LINEAR FLOOR-TYPE-2 . 1))
 (8 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (8 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (8 2 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (8 2 (:LINEAR *-OF-FLOOR-UPPER-BOUND-LINEAR))
 (7 4 (:LINEAR MOD-TYPE . 4))
 (7 4 (:LINEAR MOD-TYPE . 3))
 (7 4 (:LINEAR MOD-TYPE . 2))
 (7 4 (:LINEAR MOD-TYPE . 1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR <=-OF-/-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (1 1 (:REWRITE FOLD-CONSTS-IN-*))
 )
(FLOOR-OF-*-SAME
 (332 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (330 27 (:REWRITE FLOOR-WHEN-<))
 (324 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (210 210 (:REWRITE DEFAULT-<-2))
 (210 210 (:REWRITE DEFAULT-<-1))
 (210 210 (:META CANCEL_PLUS-LESSP-CORRECT))
 (137 18 (:REWRITE FLOOR-=-X/Y . 3))
 (137 18 (:REWRITE FLOOR-=-X/Y . 2))
 (120 6 (:REWRITE <-*-0))
 (110 110 (:REWRITE DEFAULT-*-2))
 (110 110 (:REWRITE DEFAULT-*-1))
 (100 10 (:DEFINITION IFF))
 (86 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (86 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (86 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (86 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (86 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (80 16 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (80 8 (:REWRITE <-*-Y-X-Y))
 (80 4 (:REWRITE 0-<-*))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (76 76 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (76 19 (:LINEAR X*Y>1-POSITIVE))
 (76 19 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 2))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 2))
 (38 38 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (38 38 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (38 38 (:LINEAR <-OF-*-AND-*))
 (37 37 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (27 27 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (27 27 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (19 19 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (18 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 18 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (16 16 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (16 16 (:REWRITE FOLD-CONSTS-IN-*))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (10 1 (:REWRITE <-*-X-Y-Y))
 (8 8 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (8 8 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (8 8 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(FLOOR-OF-/-ARG2
 (506 22 (:REWRITE <-*-0))
 (460 20 (:REWRITE 0-<-*))
 (420 42 (:DEFINITION IFF))
 (369 369 (:REWRITE DEFAULT-<-2))
 (369 369 (:REWRITE DEFAULT-<-1))
 (369 369 (:META CANCEL_PLUS-LESSP-CORRECT))
 (356 13 (:REWRITE FLOOR-TYPE-4 . 3))
 (356 13 (:REWRITE FLOOR-TYPE-4 . 2))
 (356 13 (:REWRITE FLOOR-TYPE-3 . 3))
 (356 13 (:REWRITE FLOOR-TYPE-3 . 2))
 (237 18 (:REWRITE FLOOR-WHEN-<))
 (200 50 (:LINEAR X*Y>1-POSITIVE))
 (200 50 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (186 186 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (112 11 (:REWRITE FLOOR-=-X/Y . 2))
 (104 7 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (101 7 (:LINEAR FLOOR-TYPE-2 . 2))
 (101 7 (:LINEAR FLOOR-TYPE-2 . 1))
 (101 7 (:LINEAR FLOOR-TYPE-1 . 2))
 (101 7 (:LINEAR FLOOR-TYPE-1 . 1))
 (100 100 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (100 100 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (100 100 (:LINEAR <-OF-*-AND-*))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (69 69 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (69 69 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (69 69 (:REWRITE DEFAULT-*-2))
 (69 69 (:REWRITE DEFAULT-*-1))
 (50 50 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (50 50 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (50 50 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (50 50 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (48 18 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (30 30 (:REWRITE INTEGERP-OF-*))
 (28 28 (:REWRITE FOLD-CONSTS-IN-*))
 (28 28 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (18 18 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (18 18 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (16 8 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (12 12 (:LINEAR <=-OF-/-LINEAR))
 (12 3 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (12 3 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (11 11 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE NUMERATOR-OF-/-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (6 3 (:REWRITE EQUAL-/))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (3 3 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (3 3 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (3 3 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (3 3 (:REWRITE <-OF-/-AND-CONSTANT))
 )
(FLOOR-OF-*-OF-/-ARG2
 (1624 71 (:REWRITE <-*-0))
 (1598 2 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (1299 57 (:REWRITE 0-<-*))
 (1270 1270 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1265 128 (:DEFINITION IFF))
 (1260 1252 (:REWRITE DEFAULT-<-2))
 (1252 1252 (:REWRITE DEFAULT-<-1))
 (1175 43 (:REWRITE FLOOR-WHEN-<))
 (1056 2 (:REWRITE FLOOR-=-X/Y . 4))
 (898 163 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (812 43 (:REWRITE FLOOR-TYPE-3 . 3))
 (812 43 (:REWRITE FLOOR-TYPE-3 . 2))
 (782 43 (:REWRITE FLOOR-TYPE-4 . 3))
 (782 43 (:REWRITE FLOOR-TYPE-4 . 2))
 (722 270 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (720 712 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (652 163 (:LINEAR X*Y>1-POSITIVE))
 (570 25 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (526 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (515 25 (:LINEAR FLOOR-TYPE-2 . 2))
 (515 25 (:LINEAR FLOOR-TYPE-2 . 1))
 (506 25 (:LINEAR FLOOR-TYPE-1 . 2))
 (506 25 (:LINEAR FLOOR-TYPE-1 . 1))
 (397 6 (:REWRITE <-OF-*-OF-/-ARG2))
 (344 326 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (328 19 (:REWRITE FLOOR-=-X/Y . 2))
 (326 326 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (326 326 (:LINEAR <-OF-*-AND-*))
 (278 278 (:REWRITE DEFAULT-*-2))
 (278 278 (:REWRITE DEFAULT-*-1))
 (248 248 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (248 248 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (248 248 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (234 234 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (234 234 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (181 163 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (170 90 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (163 163 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (163 163 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (163 163 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (132 11 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (123 89 (:REWRITE DEFAULT-UNARY-/))
 (121 121 (:REWRITE FOLD-CONSTS-IN-*))
 (121 121 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (90 90 (:REWRITE DEFAULT-NUMERATOR))
 (86 18 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (45 45 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (45 45 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (44 11 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (44 11 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (44 11 (:REWRITE <-OF-/-AND-CONSTANT))
 (43 43 (:REWRITE INTEGERP-OF-*))
 (43 43 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (43 43 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (34 34 (:LINEAR <=-OF-/-LINEAR))
 (25 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (25 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (24 6 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (24 6 (:REWRITE <-*-/-RIGHT))
 (20 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (19 19 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 18 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (18 18 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (14 6 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE NUMERATOR-OF-/-WHEN-INTEGERP))
 (12 6 (:REWRITE EQUAL-/))
 (12 6 (:REWRITE EQUAL-*-/-2))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-+-1))
 (5 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (2 2 (:REWRITE FLOOR-CANCEL-*))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (1 1 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 )
(FLOOR-WHEN-NEGATIVE-AND-SMALL
 (108 28 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (50 50 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (50 50 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (50 50 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (40 40 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (33 19 (:REWRITE FLOOR-WHEN-<))
 (28 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (24 14 (:REWRITE DEFAULT-UNARY-/))
 (20 20 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (20 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 20 (:REWRITE DEFAULT-NUMERATOR))
 (20 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (20 20 (:REWRITE DEFAULT-*-2))
 (20 20 (:REWRITE DEFAULT-*-1))
 (20 20 (:META CANCEL_PLUS-LESSP-CORRECT))
 (19 19 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (19 19 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (16 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (12 12 (:LINEAR <=-OF-/-LINEAR))
 (10 10 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (10 10 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (8 2 (:REWRITE <-MINUS-ZERO))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:LINEAR X*Y>1-POSITIVE))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 )
(FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (8 8 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(FLOOR-OF-ONE-LESS-GEN
 (969 969 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (969 969 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (599 32 (:LINEAR X*Y>1-POSITIVE))
 (508 180 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (471 201 (:REWRITE DEFAULT-*-2))
 (416 80 (:REWRITE DEFAULT-+-2))
 (356 46 (:LINEAR <=-OF-/-LINEAR))
 (351 267 (:REWRITE DEFAULT-<-2))
 (285 267 (:REWRITE DEFAULT-<-1))
 (285 201 (:REWRITE DEFAULT-*-1))
 (272 80 (:REWRITE DEFAULT-+-1))
 (244 8 (:LINEAR FLOOR-BOUNDED-BY-/))
 (198 18 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (195 195 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (195 195 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (195 195 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (126 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (118 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (109 43 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (109 43 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (108 60 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (95 31 (:REWRITE FLOOR-TYPE-4 . 2))
 (95 31 (:REWRITE FLOOR-TYPE-3 . 3))
 (95 31 (:REWRITE FLOOR-TYPE-3 . 2))
 (90 90 (:REWRITE DEFAULT-UNARY-/))
 (70 64 (:LINEAR <-OF-*-AND-*))
 (67 13 (:REWRITE DEFAULT-UNARY-MINUS))
 (59 59 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (59 4 (:REWRITE FLOOR-=-X/Y . 2))
 (56 8 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (49 49 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (43 43 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (35 35 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (35 35 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (35 31 (:REWRITE FLOOR-TYPE-4 . 3))
 (31 2 (:REWRITE CANCEL-FLOOR-+-BASIC))
 (26 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (26 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (16 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (16 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (15 15 (:REWRITE FOLD-CONSTS-IN-+))
 (12 2 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (12 1 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG1))
 (11 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (11 11 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (11 11 (:REWRITE INTEGERP-OF-*))
 (11 1 (:REWRITE FLOOR-OF-+-WHEN-MULT-ARG2))
 (10 10 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (10 10 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (10 10 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:LINEAR MOD-TYPE . 3))
 (10 10 (:LINEAR MOD-TYPE . 1))
 (10 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (9 2 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (8 2 (:REWRITE <-0-+-NEGATIVE-1))
 (7 7 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (7 7 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (7 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-2))
 (6 3 (:REWRITE INTEGERP-OF--))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1))
 (3 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (1 1 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (1 1 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 )
(FLOOR-OF-1-MOVE-INTEGER-ADDEND
 (322 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (310 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (137 18 (:REWRITE FLOOR-=-X/Y . 3))
 (137 18 (:REWRITE FLOOR-=-X/Y . 2))
 (136 136 (:REWRITE DEFAULT-*-2))
 (136 136 (:REWRITE DEFAULT-*-1))
 (123 27 (:REWRITE FLOOR-WHEN-<))
 (116 36 (:REWRITE DEFAULT-+-2))
 (114 114 (:REWRITE DEFAULT-<-2))
 (114 114 (:REWRITE DEFAULT-<-1))
 (114 114 (:META CANCEL_PLUS-LESSP-CORRECT))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (82 82 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-4 . 2))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 3))
 (69 18 (:REWRITE FLOOR-TYPE-3 . 2))
 (36 36 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (27 27 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (27 27 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (20 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (20 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (20 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (20 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (20 4 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (18 18 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (18 18 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (15 15 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (15 15 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (9 9 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (9 9 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (4 4 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 )
(NONNEGATIVE-INTEGER-QUOTIENT-OF-NUMERATOR-AND-DENOMINATOR
 (360 6 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (214 12 (:REWRITE NIQ-TYPE . 3))
 (96 12 (:REWRITE NIQ-TYPE . 2))
 (72 12 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (72 6 (:REWRITE DISTRIBUTIVITY))
 (70 70 (:REWRITE DEFAULT-<-2))
 (70 70 (:REWRITE DEFAULT-<-1))
 (70 70 (:META CANCEL_PLUS-LESSP-CORRECT))
 (64 64 (:REWRITE DEFAULT-*-2))
 (64 64 (:REWRITE DEFAULT-*-1))
 (64 38 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (38 32 (:REWRITE DEFAULT-+-2))
 (38 11 (:REWRITE FLOOR-WHEN-<))
 (36 36 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (36 36 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (36 36 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (36 36 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (36 6 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-RIGHT))
 (32 32 (:REWRITE DEFAULT-+-1))
 (24 6 (:DEFINITION NFIX))
 (19 19 (:REWRITE DEFAULT-UNARY-/))
 (18 11 (:REWRITE FLOOR-=-X/Y . 3))
 (18 11 (:REWRITE FLOOR-=-X/Y . 2))
 (14 11 (:REWRITE FLOOR-TYPE-4 . 2))
 (14 11 (:REWRITE FLOOR-TYPE-3 . 3))
 (14 11 (:REWRITE FLOOR-TYPE-3 . 2))
 (13 13 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (13 13 (:REWRITE EQUAL-DENOMINATOR-1))
 (12 12 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (12 12 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (12 6 (:REWRITE INTEGERP-OF-+-WHEN-INTEGERP-1-CHEAP))
 (12 6 (:REWRITE *-OF-/-SAME))
 (12 1 (:LINEAR NONNEGATIVE-INTEGER-QUOTIENT-UPPER-BOUND-LINEAR-STRICT))
 (11 11 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (11 11 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (11 11 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (11 11 (:REWRITE FLOOR-TYPE-4 . 3))
 (11 11 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (11 11 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (8 2 (:LINEAR FLOOR-TYPE-2 . 2))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:DEFINITION IFIX))
 (2 2 (:LINEAR FLOOR-TYPE-1 . 2))
 (2 2 (:LINEAR FLOOR-TYPE-1 . 1))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE +-COMBINE-CONSTANTS))
 (1 1 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 )
(NONNEGATIVE-INTEGER-QUOTIENT-OF---OF-NUMERATOR-AND-DENOMINATOR
 (68 46 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (56 56 (:REWRITE DEFAULT-*-2))
 (56 56 (:REWRITE DEFAULT-*-1))
 (51 11 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (51 11 (:REWRITE NIQ-TYPE . 2))
 (40 34 (:REWRITE DEFAULT-UNARY-MINUS))
 (32 2 (:LINEAR NONNEGATIVE-INTEGER-QUOTIENT-UPPER-BOUND-LINEAR-STRICT))
 (31 31 (:META CANCEL_PLUS-LESSP-CORRECT))
 (29 29 (:REWRITE DEFAULT-<-2))
 (29 29 (:REWRITE DEFAULT-<-1))
 (29 11 (:REWRITE DEFAULT-+-2))
 (26 23 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (24 12 (:REWRITE INTEGERP-OF--))
 (23 23 (:REWRITE DEFAULT-UNARY-/))
 (17 17 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (17 17 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (11 11 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (11 11 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (11 11 (:REWRITE EQUAL-DENOMINATOR-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 2 (:REWRITE FLOOR-TYPE-4 . 3))
 (10 2 (:LINEAR NIQ-TYPE))
 (8 3 (:REWRITE FLOOR-WHEN-<))
 (8 1 (:REWRITE FLOOR-=-X/Y . 2))
 (8 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 4 (:TYPE-PRESCRIPTION TRUNCATE-TYPE . 4))
 (4 4 (:TYPE-PRESCRIPTION TRUNCATE-TYPE . 3))
 (4 4 (:TYPE-PRESCRIPTION TRUNCATE-TYPE . 2))
 (4 4 (:LINEAR <=-OF-/-LINEAR))
 (3 3 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (3 3 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (3 3 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (2 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (2 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (2 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (1 1 (:LINEAR X*Y>1-POSITIVE))
 (1 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 )
(FLOOR-OF-*-OF-/-AND-1
 (378 4 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (218 4 (:REWRITE NIQ-TYPE . 2))
 (184 4 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (168 8 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (85 72 (:REWRITE DEFAULT-<-2))
 (81 72 (:REWRITE DEFAULT-<-1))
 (74 74 (:META CANCEL_PLUS-LESSP-CORRECT))
 (44 4 (:REWRITE NIQ-TYPE . 3))
 (40 8 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (40 8 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (32 8 (:REWRITE <-OF-/-AND-CONSTANT))
 (32 8 (:LINEAR X*Y>1-POSITIVE))
 (25 25 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (21 2 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (20 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (20 6 (:REWRITE <-*-/-LEFT))
 (18 6 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (16 16 (:LINEAR <=-OF-/-LINEAR))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (16 16 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (16 16 (:LINEAR <-OF-*-AND-*))
 (16 2 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-LEFT))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 4 (:REWRITE <-*-/-RIGHT))
 (11 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 6 (:REWRITE DEFAULT-UNARY-/))
 (10 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (10 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (10 4 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (10 4 (:REWRITE <-OF-*-OF-/-AND-1-WHEN-NEG))
 (9 9 (:REWRITE RATIONALP-UNARY-/))
 (9 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (9 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (8 8 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (8 8 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (7 4 (:REWRITE RATIONALP-*))
 (7 2 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (6 6 (:REWRITE <-OF-*-OF-/-ARG1))
 (6 4 (:REWRITE DEFAULT-NUMERATOR))
 (6 4 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE DEFAULT-+-1))
 (6 4 (:REWRITE 0-<-*))
 (5 5 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (5 5 (:REWRITE INTEGERP-OF-*))
 (5 2 (:REWRITE DEFAULT-DENOMINATOR))
 (4 4 (:REWRITE RATIONALP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE RATIONAL-IMPLIES2))
 (4 4 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (4 4 (:REWRITE <-OF-*-OF-/-ARG2))
 (4 2 (:REWRITE <-OF-*-AND-0))
 (4 2 (:REWRITE <-*-0))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (1 1 (:REWRITE EQUAL-OF---AND-CONSTANT))
 )
(MY-FLOOR-LOWER-BOUND-2
 (157 94 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (91 91 (:REWRITE DEFAULT-*-2))
 (91 91 (:REWRITE DEFAULT-*-1))
 (91 5 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (80 4 (:LINEAR NIQ-BOUNDS))
 (69 4 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (67 21 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (61 59 (:REWRITE DEFAULT-<-1))
 (59 59 (:REWRITE DEFAULT-<-2))
 (55 2 (:LINEAR NONNEGATIVE-INTEGER-QUOTIENT-LOWER-BOUND-LINEAR2))
 (48 5 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (38 20 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (38 2 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (38 2 (:REWRITE NIQ-TYPE . 2))
 (38 2 (:LINEAR NONNEGATIVE-INTEGER-QUOTIENT-UPPER-BOUND-LINEAR))
 (37 36 (:REWRITE DEFAULT-UNARY-/))
 (35 20 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (35 10 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (28 1 (:REWRITE X*Y>1-POSITIVE))
 (24 2 (:LINEAR NIQ-TYPE))
 (23 23 (:REWRITE DEFAULT-+-2))
 (23 23 (:REWRITE DEFAULT-+-1))
 (20 20 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (20 20 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (20 20 (:REWRITE INTEGERP-OF-*))
 (16 4 (:LINEAR X*Y>1-POSITIVE))
 (15 15 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (12 1 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (10 10 (:REWRITE DEFAULT-DENOMINATOR))
 (8 8 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (8 8 (:LINEAR <-OF-*-AND-*))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (5 2 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (4 4 (:REWRITE FOLD-CONSTS-IN-*))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (4 4 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (4 1 (:REWRITE <-OF-/-AND-CONSTANT))
 (4 1 (:REWRITE <-OF-*-OF-/-ARG2-ARG1))
 (4 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:LINEAR NONNEGATIVE-INTEGER-QUOTIENT-UPPER-BOUND-LINEAR-STRICT))
 (1 1 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 )
(FLOOR-WHEN-INTEGERP-OF-QUOTIENT
 (22 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 12 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (11 3 (:REWRITE DEFAULT-UNARY-/))
 (7 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (7 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (6 6 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (6 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (5 3 (:REWRITE DEFAULT-<-2))
 (5 3 (:REWRITE DEFAULT-<-1))
 (5 3 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:META CANCEL_PLUS-LESSP-CORRECT))
 (2 2 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (2 2 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (1 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 )
(FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(SPLIT-LOW-BIT
 (1047 7 (:REWRITE *-OF-FLOOR-OF-SAME-WHEN-MULTIPLE))
 (409 1 (:REWRITE INVERSE-OF-+-AS=0))
 (266 25 (:REWRITE FLOOR-=-X/Y . 3))
 (248 4 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (240 4 (:LINEAR FLOOR-UPPER-BOUND-LINEAR))
 (219 163 (:REWRITE DEFAULT-*-2))
 (211 163 (:REWRITE DEFAULT-*-1))
 (209 25 (:REWRITE FLOOR-=-X/Y . 2))
 (190 190 (:REWRITE DEFAULT-<-2))
 (190 190 (:REWRITE DEFAULT-<-1))
 (190 190 (:META CANCEL_PLUS-LESSP-CORRECT))
 (132 57 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (94 25 (:REWRITE FLOOR-WHEN-<))
 (94 25 (:REWRITE FLOOR-TYPE-4 . 3))
 (94 25 (:REWRITE FLOOR-TYPE-4 . 2))
 (94 25 (:REWRITE FLOOR-TYPE-3 . 3))
 (94 25 (:REWRITE FLOOR-TYPE-3 . 2))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (87 87 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (62 14 (:REWRITE DEFAULT-+-2))
 (62 10 (:REWRITE MOD-=-0 . 2))
 (57 57 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (57 57 (:REWRITE INTEGERP-OF-*))
 (54 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (43 43 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (43 43 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (43 43 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (43 43 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (36 4 (:REWRITE MOD-=-0 . 1))
 (25 25 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (25 25 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (25 25 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (25 25 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (25 25 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (25 10 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (25 10 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (25 10 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (25 10 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (24 6 (:LINEAR FLOOR-TYPE-2 . 2))
 (24 6 (:LINEAR FLOOR-TYPE-2 . 1))
 (24 6 (:LINEAR FLOOR-TYPE-1 . 2))
 (24 6 (:LINEAR FLOOR-TYPE-1 . 1))
 (24 6 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (24 2 (:LINEAR MOD-TYPE . 2))
 (14 14 (:REWRITE DEFAULT-+-1))
 (6 6 (:LINEAR FLOOR-BOUND-BETTER-LINEAR))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (4 4 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 (1 1 (:REWRITE EQUAL-CONSTANT-+))
 )
(FLOOR-OF-2-CASES
 (268 236 (:REWRITE DEFAULT-*-2))
 (236 236 (:REWRITE DEFAULT-*-1))
 (200 200 (:META CANCEL_PLUS-LESSP-CORRECT))
 (199 199 (:REWRITE DEFAULT-<-2))
 (199 199 (:REWRITE DEFAULT-<-1))
 (144 8 (:LINEAR MOD-BOUNDED-BY-MODULUS))
 (136 4 (:LINEAR MOD-TYPE . 2))
 (127 127 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (127 127 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (127 127 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (122 35 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (122 35 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (122 35 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (122 35 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (116 4 (:LINEAR MOD-TYPE . 4))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (111 111 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (108 5 (:REWRITE FLOOR-=-X/Y . 4))
 (75 4 (:REWRITE EQUAL-*-/-1))
 (67 35 (:REWRITE DEFAULT-+-1))
 (60 15 (:REWRITE FLOOR-WHEN-<))
 (60 15 (:REWRITE FLOOR-TYPE-4 . 3))
 (60 15 (:REWRITE FLOOR-TYPE-4 . 2))
 (60 15 (:REWRITE FLOOR-TYPE-3 . 3))
 (60 15 (:REWRITE FLOOR-TYPE-3 . 2))
 (59 35 (:REWRITE DEFAULT-+-2))
 (57 9 (:REWRITE FLOOR-=-X/Y . 2))
 (27 6 (:REWRITE EQUAL-OF-+-WHEN-NEGATIVE-CONSTANT))
 (22 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (16 8 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (15 15 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (15 15 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (15 15 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (15 15 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (13 13 (:REWRITE EQUAL-CONSTANT-+))
 (10 10 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (10 10 (:REWRITE INTEGERP-OF-*))
 (9 9 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (4 4 (:LINEAR MOD-TYPE . 3))
 (4 4 (:LINEAR MOD-TYPE . 1))
 (3 3 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (3 3 (:REWRITE EQUAL-OF-+-CANCEL-SAME-3))
 (2 2 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (2 2 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(FLOOR-WHEN-EVENP
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (1 1 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:META CANCEL_PLUS-LESSP-CORRECT))
 )
(FLOOR-OF-2-CASES-2
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (19 19 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (14 14 (:REWRITE DEFAULT-*-2))
 (14 14 (:REWRITE DEFAULT-*-1))
 (12 1 (:REWRITE MOD-=-0 . 2))
 (6 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:META CANCEL_PLUS-LESSP-CORRECT))
 (4 1 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (4 1 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (4 1 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (4 1 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (3 3 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (3 3 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (1 1 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (1 1 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 )
(UNSIGNED-BYTE-P-OF-FLOOR-BY-2-STRONG
 (19 13 (:REWRITE DEFAULT-<-2))
 (14 14 (:META CANCEL_PLUS-LESSP-CORRECT))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 7 (:REWRITE DEFAULT-*-2))
 (12 1 (:REWRITE FLOOR-=-X/Y . 3))
 (10 7 (:REWRITE DEFAULT-*-1))
 (9 1 (:REWRITE FLOOR-=-X/Y . 2))
 (5 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (2 2 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (1 1 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (1 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (1 1 (:REWRITE EXPONENTS-ADD))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 )
(EQUAL-OF-FLOOR-AND-*-OF-/
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 )
(EQUAL-OF-FLOOR
 (173 156 (:REWRITE DEFAULT-<-2))
 (158 158 (:META CANCEL_PLUS-LESSP-CORRECT))
 (156 156 (:REWRITE DEFAULT-<-1))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (137 137 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (134 54 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (88 8 (:REWRITE FLOOR-=-X/Y . 2))
 (60 1 (:REWRITE FLOOR-UNIQUE-EQUAL-VERSION))
 (56 2 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (52 13 (:REWRITE FLOOR-WHEN-<))
 (52 13 (:REWRITE FLOOR-TYPE-4 . 3))
 (52 13 (:REWRITE FLOOR-TYPE-4 . 2))
 (52 13 (:REWRITE FLOOR-TYPE-3 . 3))
 (52 13 (:REWRITE FLOOR-TYPE-3 . 2))
 (48 16 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (48 16 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (40 39 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (40 16 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (37 37 (:REWRITE DEFAULT-*-2))
 (37 37 (:REWRITE DEFAULT-*-1))
 (37 27 (:REWRITE DEFAULT-UNARY-/))
 (32 8 (:LINEAR FLOOR-TYPE-2 . 2))
 (32 8 (:LINEAR FLOOR-TYPE-2 . 1))
 (32 8 (:LINEAR FLOOR-TYPE-1 . 2))
 (32 8 (:LINEAR FLOOR-TYPE-1 . 1))
 (32 8 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (24 2 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (20 20 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (20 20 (:REWRITE DEFAULT-NUMERATOR))
 (17 5 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (17 5 (:REWRITE <-*-/-LEFT))
 (16 16 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (16 16 (:REWRITE INTEGERP-OF-*))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (13 13 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (13 13 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (13 13 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (13 13 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (12 4 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (10 10 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (10 1 (:REWRITE FLOOR-=-X/Y . 4))
 (8 8 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (8 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (8 2 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (8 2 (:REWRITE <-OF-/-AND-CONSTANT))
 (8 2 (:LINEAR X*Y>1-POSITIVE))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:LINEAR <=-OF-/-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (4 4 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (4 4 (:LINEAR <-OF-*-AND-*))
 (3 3 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (3 3 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (2 2 (:LINEAR MY-FLOOR-LOWER-BOUND-LINEAR))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR=-2))
 (2 2 (:LINEAR FLOOR-WEAK-MONOTONE-LINEAR-1))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (2 2 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (2 1 (:REWRITE EQUAL-*-/-2))
 (1 1 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(EQUAL-X-TIMES-2-FLOOR-X
 (194 13 (:REWRITE NIQ-TYPE . 3))
 (139 11 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (116 54 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (110 13 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (110 13 (:REWRITE NIQ-TYPE . 2))
 (67 63 (:REWRITE DEFAULT-*-2))
 (63 63 (:REWRITE DEFAULT-*-1))
 (59 59 (:META CANCEL_PLUS-LESSP-CORRECT))
 (58 58 (:REWRITE DEFAULT-<-2))
 (58 58 (:REWRITE DEFAULT-<-1))
 (45 27 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (44 11 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (27 27 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (27 27 (:REWRITE INTEGERP-OF-*))
 (27 27 (:REWRITE DEFAULT-UNARY-/))
 (23 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 3 (:LINEAR NIQ-TYPE))
 (18 18 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (17 14 (:REWRITE DEFAULT-+-2))
 (15 14 (:REWRITE DEFAULT-+-1))
 (8 2 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (5 2 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (3 3 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (2 2 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-+-COMBINE-CONSTANTS))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-DENOMINATOR))
 (2 2 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:LINEAR <=-OF-/-LINEAR))
 (1 1 (:REWRITE EQUAL-OF-*-AND-CONSTANT))
 )
(UNSIGNED-BYTE-P-OF-FLOOR
 (36 27 (:REWRITE DEFAULT-<-2))
 (33 27 (:REWRITE DEFAULT-<-1))
 (28 28 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 2 (:REWRITE FLOOR-=-X/Y . 2))
 (12 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 3 (:REWRITE FLOOR-TYPE-4 . 2))
 (12 3 (:REWRITE FLOOR-TYPE-3 . 3))
 (12 3 (:LINEAR EXPT->-1))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (9 3 (:REWRITE FLOOR-WHEN-<))
 (9 3 (:REWRITE FLOOR-TYPE-3 . 2))
 (8 8 (:TYPE-PRESCRIPTION NATP-OF-EXPT))
 (8 8 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (7 7 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (6 6 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (3 3 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (3 3 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (3 3 (:REWRITE FLOOR-TYPE-4 . 3))
 (3 3 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (3 3 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 )
(FLOOR-OF-*-AND-*-CANCEL-ARG2-ARG2
 (789 26 (:REWRITE <-OF-NUMERATOR-AND-DENOMINATOR-SAME))
 (535 26 (:REWRITE NIQ-TYPE . 2))
 (338 26 (:REWRITE NONNEGATIVE-INTEGER-QUOTIENT-WHEN-<))
 (286 26 (:REWRITE NIQ-TYPE . 3))
 (270 150 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (241 203 (:REWRITE DEFAULT-<-2))
 (231 203 (:REWRITE DEFAULT-<-1))
 (206 206 (:META CANCEL_PLUS-LESSP-CORRECT))
 (144 130 (:REWRITE DEFAULT-*-1))
 (135 75 (:REWRITE DEFAULT-UNARY-/))
 (130 130 (:REWRITE DEFAULT-*-2))
 (126 6 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (125 125 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (90 31 (:REWRITE <-*-/-LEFT))
 (85 31 (:REWRITE <-OF-*-OF-/-ARG1-ARG2))
 (82 26 (:REWRITE <-OF-*-OF-/-AND-1-WHEN-NEG))
 (81 26 (:REWRITE <-*-/-RIGHT))
 (76 4 (:LINEAR NIQ-TYPE))
 (68 26 (:REWRITE <-OF-*-OF-/-ARG2-ARG2))
 (54 52 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (50 39 (:REWRITE DEFAULT-UNARY-MINUS))
 (31 31 (:REWRITE <-OF-*-OF-/-ARG1))
 (31 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (31 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (30 6 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (30 6 (:REWRITE <-UNARY-/-NEGATIVE-RIGHT))
 (30 6 (:LINEAR X*Y>1-POSITIVE))
 (27 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (26 26 (:REWRITE <-OF-MINUS-AND-CONSTANT))
 (26 26 (:REWRITE <-OF-*-OF-/-ARG2))
 (26 26 (:REWRITE 0-<-*))
 (24 21 (:REWRITE DEFAULT-+-2))
 (24 6 (:REWRITE <-OF-/-AND-CONSTANT))
 (23 21 (:REWRITE DEFAULT-+-1))
 (20 20 (:LINEAR <=-OF-/-LINEAR))
 (15 15 (:REWRITE EQUAL-OF---WHEN-VARIABLE))
 (15 15 (:REWRITE EQUAL-OF---AND-CONSTANT))
 (12 12 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (12 12 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (12 12 (:LINEAR <-OF-*-AND-*))
 (11 6 (:REWRITE DENOMINATOR-WHEN-INTEGERP))
 (7 7 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (6 6 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (6 6 (:REWRITE RATIONALP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (6 6 (:REWRITE RATIONALP-*))
 (6 6 (:REWRITE <-OF-/-AND-CONSTANT-1))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (6 6 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (5 5 (:REWRITE <-OF-*-AND-0))
 (5 5 (:REWRITE <-*-0))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE +-COMBINE-CONSTANTS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-*))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 1 (:REWRITE /-CANCELLATION-ON-RIGHT))
 )
(HELPER1
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 10 (:META CANCEL_PLUS-LESSP-CORRECT))
 (8 1 (:REWRITE FLOOR-=-X/Y . 3))
 (8 1 (:REWRITE FLOOR-=-X/Y . 2))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (4 1 (:REWRITE FLOOR-WHEN-<))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-4 . 2))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 1 (:REWRITE FLOOR-TYPE-3 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 1 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (1 1 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (1 1 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (1 1 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (1 1 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (1 1 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 )
(HELPER2
 (44 2 (:REWRITE FLOOR-=-X/Y . 3))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (32 32 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (23 23 (:REWRITE DEFAULT-<-2))
 (23 23 (:REWRITE DEFAULT-<-1))
 (23 23 (:META CANCEL_PLUS-LESSP-CORRECT))
 (22 2 (:REWRITE FLOOR-=-X/Y . 2))
 (18 12 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (14 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (12 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (11 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 2 (:REWRITE FLOOR-WHEN-<))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (5 1 (:REWRITE COMMUTATIVITY-OF-*))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 1 (:LINEAR X*Y>1-POSITIVE))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-2 . 1))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 1 (:LINEAR FLOOR-TYPE-1 . 1))
 (4 1 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (2 2 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:LINEAR <=-OF-/-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*))
 (2 1 (:REWRITE UNICITY-OF-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (1 1 (:DEFINITION FIX))
 )
(<-OF-FLOOR-ARG2-GEN
 (7544 6 (:REWRITE HELPER2))
 (3823 24 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (3488 24 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (1406 112 (:REWRITE FLOOR-WHEN-<))
 (1356 111 (:REWRITE FLOOR-TYPE-3 . 2))
 (1262 111 (:REWRITE FLOOR-TYPE-4 . 2))
 (1262 111 (:REWRITE FLOOR-TYPE-3 . 3))
 (1235 111 (:REWRITE FLOOR-TYPE-4 . 3))
 (1089 961 (:REWRITE DEFAULT-<-2))
 (1066 962 (:META CANCEL_PLUS-LESSP-CORRECT))
 (1049 961 (:REWRITE DEFAULT-<-1))
 (952 107 (:REWRITE FLOOR-=-X/Y . 2))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-NON-NEGATIVE))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (885 885 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (624 472 (:REWRITE DEFAULT-*-2))
 (563 374 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (560 472 (:REWRITE DEFAULT-*-1))
 (360 120 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (360 120 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (300 120 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (251 11 (:REWRITE FLOOR-TYPE-2))
 (220 20 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (205 61 (:REWRITE DEFAULT-+-2))
 (187 187 (:REWRITE DEFAULT-UNARY-/))
 (144 112 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (144 112 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (144 112 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (138 24 (:LINEAR X*Y>1-POSITIVE))
 (120 120 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (120 120 (:REWRITE INTEGERP-OF-*))
 (120 120 (:REWRITE DEFAULT-UNARY-MINUS))
 (112 112 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (107 107 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (96 6 (:REWRITE <-OF-FLOOR-AND-0))
 (92 23 (:LINEAR FLOOR-TYPE-2 . 2))
 (92 23 (:LINEAR FLOOR-TYPE-2 . 1))
 (92 23 (:LINEAR FLOOR-TYPE-1 . 2))
 (92 23 (:LINEAR FLOOR-TYPE-1 . 1))
 (92 23 (:LINEAR FLOOR-BOUND-ARG1-LINEAR))
 (69 61 (:REWRITE DEFAULT-+-1))
 (63 63 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (63 63 (:REWRITE DEFAULT-NUMERATOR))
 (48 48 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (48 48 (:LINEAR <-OF-*-AND-*))
 (48 1 (:REWRITE <-*-0))
 (46 46 (:REWRITE FLOOR-OF-1-WHEN-INTEGERP))
 (40 40 (:LINEAR <=-OF-/-LINEAR))
 (24 24 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (24 24 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (24 24 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (12 12 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (12 3 (:REWRITE <-OF-FLOOR-AND-0-2))
 (12 1 (:REWRITE FLOOR-TYPE-3 . 1))
 (11 11 (:REWRITE <-OF-0-AND-FLOOR))
 (9 3 (:REWRITE FLOOR-OF-FLOOR))
 (8 8 (:REWRITE <-OF-+-COMBINE-CONSTANTS-1))
 (8 8 (:REWRITE <-OF-+-ARG2-WHEN-NEGATIVE-CONSTANT))
 (6 6 (:REWRITE FOLD-CONSTS-IN-*))
 (5 5 (:REWRITE <-OF-+-COMBINE-CONSTANTS-2))
 (5 5 (:REWRITE <-OF-+-ARG1-WHEN-NEGATIVE-CONSTANT))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE TIMES-ZERO))
 (3 3 (:REWRITE FLOOR-FLOOR-INTEGER))
 (3 3 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (3 3 (:DEFINITION NATP))
 (1 1 (:REWRITE FLOOR-PEEL-OFF-CONSTANT))
 (1 1 (:REWRITE FLOOR-OF-PLUS-NORMALIZE-NEGATIVE-CONSTANT))
 )
(FLOOR-BOUND-STRICT-LINEAR
 (509 34 (:REWRITE FLOOR-=-X/Y . 3))
 (341 34 (:REWRITE FLOOR-=-X/Y . 2))
 (302 2 (:REWRITE *-OF-FLOOR-OF-SAME-WHEN-MULTIPLE))
 (281 176 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (173 34 (:REWRITE FLOOR-WHEN-<))
 (173 34 (:REWRITE FLOOR-TYPE-3 . 2))
 (146 56 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (139 139 (:REWRITE DEFAULT-*-2))
 (139 139 (:REWRITE DEFAULT-*-1))
 (120 120 (:REWRITE DEFAULT-<-2))
 (120 120 (:REWRITE DEFAULT-<-1))
 (120 120 (:META CANCEL_PLUS-LESSP-CORRECT))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (112 112 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (96 6 (:REWRITE MOD-=-0 . 2))
 (88 88 (:REWRITE DEFAULT-UNARY-/))
 (77 14 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE))
 (76 4 (:LINEAR MOD-BOUNDED-BY-MODULUS))
 (70 70 (:REWRITE INTEGERP-OF-*))
 (62 2 (:LINEAR MOD-TYPE . 4))
 (56 56 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (56 56 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (56 56 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (46 2 (:REWRITE HELPER2))
 (39 1 (:REWRITE <-*-/-RIGHT))
 (35 35 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (35 35 (:REWRITE EQUAL-OF-BOOLEANS-CHEAP))
 (35 35 (:REWRITE DEFAULT-NUMERATOR))
 (34 34 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (34 34 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (34 34 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (34 34 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (34 34 (:REWRITE FLOOR-TYPE-4 . 3))
 (34 34 (:REWRITE FLOOR-TYPE-4 . 2))
 (34 34 (:REWRITE FLOOR-TYPE-3 . 3))
 (34 34 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (34 6 (:LINEAR X*Y>1-POSITIVE))
 (34 2 (:LINEAR MOD-TYPE . 2))
 (33 3 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (24 6 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 2))
 (24 4 (:LINEAR FLOOR-TYPE-2 . 1))
 (22 2 (:REWRITE MOD-=-0 . 1))
 (21 7 (:REWRITE FLOOR-OF-FLOOR))
 (20 20 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (20 20 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (16 16 (:TYPE-PRESCRIPTION RATIONALP-MOD))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 4))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 3))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 2))
 (16 16 (:TYPE-PRESCRIPTION MOD-TYPE . 1))
 (16 16 (:TYPE-PRESCRIPTION INTEGERP-MOD))
 (16 16 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 (14 14 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP-ALT))
 (12 12 (:LINEAR <-OF-*-AND-*))
 (8 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (7 7 (:TYPE-PRESCRIPTION NATP))
 (7 7 (:REWRITE FLOOR-FLOOR-INTEGER))
 (7 7 (:DEFINITION NATP))
 (7 1 (:REWRITE <-*-Y-X-Y))
 (6 6 (:REWRITE MOD-X-Y-=-X-FOR-RATIONALS . 3))
 (6 6 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 3))
 (6 6 (:REWRITE MOD-X-Y-=-X+Y-FOR-RATIONALS . 2))
 (6 6 (:LINEAR <=-OF-/-LINEAR))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (5 5 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (4 4 (:LINEAR FLOOR-TYPE-2 . 2))
 (4 4 (:LINEAR FLOOR-TYPE-1 . 2))
 (4 4 (:LINEAR FLOOR-TYPE-1 . 1))
 (2 2 (:LINEAR MOD-TYPE . 3))
 (2 2 (:LINEAR MOD-TYPE . 1))
 (1 1 (:REWRITE EQUAL-OF-FLOOR-SAME))
 (1 1 (:LINEAR FLOOR-UPPER-BOUND-STRONG-LINEAR-CHEAP))
 )
(FLOOR-BOUND-STRICT
 (45 45 (:TYPE-PRESCRIPTION FLOOR-TYPE-WHEN-NONPOSITIVE-AND-NONNEGATIVE))
 (45 45 (:TYPE-PRESCRIPTION FLOOR-TYPE-1-PART-1-BETTER))
 (45 45 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 2))
 (45 45 (:TYPE-PRESCRIPTION FLOOR-TYPE-1 . 1))
 (37 2 (:REWRITE FLOOR-=-X/Y . 3))
 (22 2 (:REWRITE FLOOR-=-X/Y . 2))
 (19 13 (:REWRITE DEFAULT-<-1))
 (14 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:META CANCEL_PLUS-LESSP-CORRECT))
 (10 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-NEGATIVE-ALT))
 (8 2 (:REWRITE FLOOR-WHEN-<))
 (8 2 (:REWRITE FLOOR-TYPE-3 . 2))
 (7 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-2))
 (5 2 (:REWRITE FLOOR-TYPE-4 . 2))
 (5 2 (:REWRITE FLOOR-TYPE-3 . 3))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 2))
 (4 4 (:TYPE-PRESCRIPTION FLOOR-TYPE-3 . 1))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-RATIONALP-AND-COMPLEX-RATIONALP))
 (4 4 (:REWRITE INTEGERP-OF-*-OF-/-WHEN-<-AND-MIXED-1))
 (4 4 (:REWRITE INTEGERP-OF-*))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 1 (:REWRITE FLOOR-RECURSION))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-OF-QUOTIENT))
 (2 2 (:REWRITE FLOOR-WHEN-NOT-RATIONALP-ARG1))
 (2 2 (:REWRITE FLOOR-WHEN-NEGATIVE-AND-SMALL-CHEAP))
 (2 2 (:REWRITE FLOOR-WHEN-I-IS-NOT-AN-ACL2-NUMBERP))
 (2 2 (:REWRITE FLOOR-TYPE-4 . 3))
 (2 2 (:REWRITE FLOOR-MINUS-NEGATIVE-CONSTANT))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (1 1 (:REWRITE HELPER2))
 (1 1 (:REWRITE <-OF-FLOOR-OF-CONSTANT-AND-CONSTANT-GEN))
 )
