(BITXOR)
(BITXOR-ASSOCIATIVE)
(BITXOR-COMMUTATIVE)
(BITXOR-COMMUTATIVE-2)
(BITXOR-COMMUTE-CONSTANT)
(BITXOR-COMBINE-CONSTANTS)
(BITXOR-SAME)
(BITXOR-SAME-2)
(BITXOR-OF-0-ARG1)
(BITXOR-OF-0-ARG2)
(BITXOR-OF-CONSTANT-CHOP-ARG1)
(BITXOR-OF-CONSTANT-CHOP-ARG2)
(UNSIGNED-BYTE-P-1-OF-BITXOR)
(UNSIGNED-BYTE-P-OF-BITXOR
 (3 1 (:REWRITE UNSIGNED-BYTE-P-OF-BVXOR-ALT))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(BITXOR-OF-GETBIT-ARG2)
(BITXOR-OF-GETBIT-ARG1
 (4 4 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (4 4 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (3 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (3 1 (:REWRITE GETBIT-IDENTITY))
 (2 2 (:TYPE-PRESCRIPTION GETBIT-TYPE))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-0))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:DEFINITION BITP))
 )
(BITXOR-WHEN-X-IS-NOT-AN-INTEGER
 (40 2 (:LINEAR GETBIT-BOUND-LINEAR))
 (10 4 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (10 4 (:REWRITE GETBIT-IDENTITY))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-0))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-IDENTITY-FREE))
 (3 3 (:TYPE-PRESCRIPTION BITP))
 (3 3 (:DEFINITION BITP))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(BITXOR-WHEN-Y-IS-NOT-AN-INTEGER
 (40 2 (:LINEAR GETBIT-BOUND-LINEAR))
 (10 4 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (10 4 (:REWRITE GETBIT-IDENTITY))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-0))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-IDENTITY-FREE))
 (3 3 (:TYPE-PRESCRIPTION BITP))
 (3 3 (:DEFINITION BITP))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(BITXOR-SPLIT
 (15 5 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (15 5 (:REWRITE GETBIT-IDENTITY))
 (11 11 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (10 5 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (5 5 (:TYPE-PRESCRIPTION BITP))
 (5 5 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (5 5 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (5 5 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (5 5 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (5 5 (:REWRITE GETBIT-IDENTITY-FREE))
 (5 5 (:DEFINITION BITP))
 (4 4 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (2 1 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(GETBIT-OF-BITXOR-ALL-CASES
 (16 16 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-<-1))
 (12 6 (:REWRITE GETBIT-OF-BVXOR-ERIC))
 (8 8 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (8 8 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVXOR-SUBST-ARG3))
 (8 8 (:REWRITE BVXOR-SUBST-ARG2))
 (8 8 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (8 8 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (6 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-0))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BVXOR-1-BECOMES-BITXOR)
(BITXOR-SUBST-ARG1
 (4 3 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (3 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (3 1 (:REWRITE GETBIT-IDENTITY))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-0))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:DEFINITION BITP))
 )
(BITXOR-SUBST-ARG2
 (4 3 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE BITXOR-SUBST-ARG1))
 (3 1 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (3 1 (:REWRITE GETBIT-IDENTITY))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-1))
 (2 1 (:REWRITE GETBIT-WHEN-NOT-0))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (1 1 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (1 1 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (1 1 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:DEFINITION BITP))
 )
(BITXOR-NUMERIC-BOUND-2)
(BITXOR-BOTH-SIDES)
(EQUAL-OF-CONSTANT-AND-BITXOR-OF-CONSTANT
 (50 25 (:REWRITE GETBIT-WHEN-NOT-1))
 (50 25 (:REWRITE GETBIT-WHEN-NOT-0))
 (44 16 (:REWRITE GETBIT-IDENTITY))
 (32 16 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (25 25 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (25 25 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (25 25 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (25 25 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (20 18 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (20 18 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (18 18 (:REWRITE BITXOR-SUBST-ARG2))
 (18 18 (:REWRITE BITXOR-SUBST-ARG1))
 (18 18 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (18 18 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (16 16 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (9 9 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(EQUAL-OF-BITXOR-AND-BITXOR-SAME)
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-ALT)
(BITXOR-OF-IFIX-ARG1
 (38 6 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (21 6 (:DEFINITION BITP))
 (20 20 (:TYPE-PRESCRIPTION IFIX))
 (18 6 (:REWRITE GETBIT-IDENTITY))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-0))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (8 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE GETBITS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BITXOR-OF-IFIX-ARG2
 (38 6 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (21 6 (:DEFINITION BITP))
 (20 20 (:TYPE-PRESCRIPTION IFIX))
 (18 6 (:REWRITE GETBIT-IDENTITY))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-0))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (8 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE GETBITS-SAME-WHEN-BVCHOPS-SAME))
 (1 1 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 )
(BITXOR-OF-*-OF-2
 (30 10 (:REWRITE BVCHOP-IDENTITY))
 (10 10 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (10 10 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (9 9 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (9 3 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (9 3 (:REWRITE GETBIT-IDENTITY))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-1))
 (6 3 (:REWRITE GETBIT-WHEN-NOT-0))
 (6 3 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:TYPE-PRESCRIPTION BITP))
 (3 3 (:REWRITE SLICE-WHEN-LOW-IS-NEGATIVE))
 (3 3 (:REWRITE SLICE-WHEN-INDICES-ARE-NEGATIVE))
 (3 3 (:REWRITE SLICE-WHEN-BVCHOP-KNOWN))
 (3 3 (:REWRITE SLICE-TOO-HIGH-LEMMA))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT-ALT))
 (3 3 (:REWRITE SLICE-SUBST-IN-CONSTANT))
 (3 3 (:REWRITE SLICE-OUT-OF-ORDER))
 (3 3 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 3 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (3 3 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (3 3 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (3 3 (:REWRITE GETBIT-IDENTITY-FREE))
 (3 3 (:DEFINITION BITP))
 (3 2 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG2))
 (3 2 (:REWRITE LOGXOR-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE UNSIGNED-BYTE-P-OF-0-ARG1))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(EQUAL-OF-0-AND-BITXOR
 (14 6 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (14 6 (:REWRITE GETBIT-IDENTITY))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 8 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-IDENTITY-FREE))
 (6 6 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (4 4 (:TYPE-PRESCRIPTION BITP))
 (4 4 (:REWRITE BITXOR-SUBST-ARG2))
 (4 4 (:DEFINITION BITP))
 (4 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (2 2 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 )
(EQUAL-OF-BITXOR-SAME
 (21 21 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (18 6 (:REWRITE GETBIT-IDENTITY))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (9 9 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (9 9 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (9 9 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (8 8 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (8 8 (:DEFINITION BITP))
 (8 4 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:REWRITE HIGH-GETBIT-OF-GETBIT-IS-0))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BITXOR-OF-CONSTANT))
 )
(EQUAL-OF-BITXOR-SAME-ALT
 (7 7 (:REWRITE BITXOR-SUBST-ARG2))
 (7 6 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (6 6 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (6 6 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (3 3 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (3 1 (:REWRITE GETBIT-IDENTITY))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 1 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE GETBIT-IDENTITY-FREE))
 (1 1 (:REWRITE EQUAL-OF-CONSTANT-AND-BITXOR-OF-CONSTANT))
 (1 1 (:DEFINITION BITP))
 )
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-2)
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-3
 (4 2 (:REWRITE GETBIT-WHEN-NOT-1))
 (4 2 (:REWRITE GETBIT-WHEN-NOT-0))
 (4 2 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (4 2 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (4 2 (:REWRITE GETBIT-IDENTITY))
 (2 2 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (2 2 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (2 2 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (2 2 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (2 2 (:REWRITE GETBIT-IDENTITY-FREE))
 (2 2 (:REWRITE EQUAL-OF-CONSTANT-AND-BVXOR-OF-CONSTANT))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (2 2 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BVXOR-SUBST-ARG3))
 (2 2 (:REWRITE BVXOR-SUBST-ARG2))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (2 2 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 (1 1 (:TYPE-PRESCRIPTION BITP))
 (1 1 (:DEFINITION BITP))
 )
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-4)
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-5
 (8 4 (:REWRITE GETBIT-WHEN-NOT-1))
 (8 4 (:REWRITE GETBIT-WHEN-NOT-0))
 (8 4 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 4 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (8 4 (:REWRITE GETBIT-IDENTITY))
 (4 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (4 4 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (4 4 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (4 4 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (4 4 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (4 4 (:REWRITE GETBIT-IDENTITY-FREE))
 (2 2 (:TYPE-PRESCRIPTION BITP))
 (2 2 (:REWRITE GETBITS-SAME-WHEN-BVCHOPS-SAME))
 (2 2 (:REWRITE EQUAL-CONSTANT-WHEN-BVCHOP-EQUAL-CONSTANT-FALSE))
 (2 2 (:DEFINITION BITP))
 )
(EQUAL-OF-BITXOR-AND-BITXOR-SAME-6)
(BVCHOP-OF-BITXOR
 (48 4 (:DEFINITION EXPT))
 (16 2 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (14 10 (:REWRITE DEFAULT-+-2))
 (12 4 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE COMMUTATIVITY-OF-+))
 (10 10 (:REWRITE DEFAULT-+-1))
 (7 7 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-*-1))
 (4 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (2 2 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE BITXOR-SUBST-ARG2))
 (2 2 (:REWRITE BITXOR-SUBST-ARG1))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (2 2 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 )
(BITXOR-OF-BVCHOP-ARG1
 (467 9 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (444 8 (:DEFINITION BITP))
 (204 6 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (175 6 (:LINEAR BVCHOP-UPPER-BOUND))
 (144 12 (:DEFINITION EXPT))
 (43 9 (:REWRITE GETBIT-IDENTITY))
 (42 30 (:REWRITE DEFAULT-+-2))
 (40 40 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (40 40 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (39 13 (:REWRITE BVCHOP-IDENTITY))
 (38 38 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (36 12 (:REWRITE DEFAULT-*-2))
 (36 12 (:REWRITE COMMUTATIVITY-OF-+))
 (30 30 (:REWRITE DEFAULT-+-1))
 (28 22 (:REWRITE DEFAULT-<-1))
 (24 6 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (22 22 (:REWRITE DEFAULT-<-2))
 (18 9 (:REWRITE GETBIT-WHEN-NOT-1))
 (18 9 (:REWRITE GETBIT-WHEN-NOT-0))
 (18 9 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (13 13 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (13 13 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (13 13 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (13 13 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (13 13 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (13 13 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (13 13 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (13 13 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (13 13 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (9 9 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (9 9 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (9 9 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (9 9 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (9 9 (:REWRITE GETBIT-IDENTITY-FREE))
 (9 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (9 3 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (8 8 (:TYPE-PRESCRIPTION BITP))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (3 3 (:REWRITE GETBIT-OF-BVCHOP-TOO-HIGH))
 )
(BITXOR-OF-BVCHOP-ARG2
 (316 6 (:REWRITE GETBIT-OF-0-WHEN-BITP))
 (300 6 (:DEFINITION BITP))
 (136 4 (:LINEAR BVCHOP-UPPER-BOUND-LINEAR-STRONG))
 (120 4 (:LINEAR BVCHOP-UPPER-BOUND))
 (96 8 (:DEFINITION EXPT))
 (30 6 (:REWRITE GETBIT-IDENTITY))
 (28 28 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (28 28 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (28 20 (:REWRITE DEFAULT-+-2))
 (26 26 (:TYPE-PRESCRIPTION NATP-OF-BVCHOP-TYPE))
 (24 8 (:REWRITE DEFAULT-*-2))
 (24 8 (:REWRITE COMMUTATIVITY-OF-+))
 (24 8 (:REWRITE BVCHOP-IDENTITY))
 (20 20 (:REWRITE DEFAULT-+-1))
 (18 14 (:REWRITE DEFAULT-<-1))
 (16 4 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR))
 (14 14 (:REWRITE DEFAULT-<-2))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-1))
 (12 6 (:REWRITE GETBIT-WHEN-NOT-0))
 (12 6 (:REWRITE GETBIT-TOO-HIGH-CHEAP-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE BVCHOP-WITH-N-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-WITH-N-NEGATIVE))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-POSP))
 (8 8 (:REWRITE BVCHOP-WHEN-SIZE-IS-NOT-NATP))
 (8 8 (:REWRITE BVCHOP-WHEN-NOT-NATP-ARG1-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER-CHEAP))
 (8 8 (:REWRITE BVCHOP-WHEN-I-IS-NOT-AN-INTEGER))
 (8 8 (:REWRITE BVCHOP-SUBST-CONSTANT))
 (8 8 (:REWRITE BVCHOP-IDENTITY-CHEAP))
 (8 8 (:LINEAR <=-OF-BVCHOP-SAME-LINEAR-2))
 (6 6 (:TYPE-PRESCRIPTION BITP))
 (6 6 (:REWRITE GETBIT-WHEN-SLICE-IS-KNOWN-CONSTANT))
 (6 6 (:REWRITE GETBIT-WHEN-NOT-INTEGERP-ARG1))
 (6 6 (:REWRITE GETBIT-WHEN-N-IS-NEGATIVE))
 (6 6 (:REWRITE GETBIT-WHEN-EQUAL-OF-CONSTANT-AND-BVCHOP-CONSTANT-VERSION))
 (6 6 (:REWRITE GETBIT-IDENTITY-FREE))
 (6 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP-WHEN-ALREADY))
 (6 2 (:REWRITE UNSIGNED-BYTE-P-OF-BVCHOP))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE GETBIT-WHEN-VAL-IS-NOT-AN-INTEGER))
 (2 2 (:REWRITE GETBIT-OF-BVCHOP-TOO-HIGH))
 )
(BITXOR-OF-BVXOR-ARG1
 (7 7 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITXOR-SUBST-ARG2))
 (7 7 (:REWRITE BITXOR-SUBST-ARG1))
 (7 7 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (7 7 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
(BITXOR-OF-BVXOR-ARG2
 (7 7 (:REWRITE BITXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (7 7 (:REWRITE BITXOR-SUBST-ARG2))
 (7 7 (:REWRITE BITXOR-SUBST-ARG1))
 (7 7 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG2))
 (7 7 (:REWRITE BITXOR-OF-CONSTANT-CHOP-ARG1))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE BVXOR-WHEN-Y-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-X-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-POSITIVE))
 (1 1 (:REWRITE BVXOR-WHEN-SIZE-IS-NOT-AN-INTEGER))
 (1 1 (:REWRITE BVXOR-SUBST-ARG3))
 (1 1 (:REWRITE BVXOR-SUBST-ARG2))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG3))
 (1 1 (:REWRITE BVXOR-OF-CONSTANT-CHOP-ARG2))
 )
