(** Size of integers, in bits. *)
Definition Zsize (x: Z) : Z :=
match x with
| Zpos p => Zpos (Pos.size p)
| _ => 0
end.
Definition size (x: int) : Z := Zsize (unsigned x).
Remark Zsize_pos: forall x, 0 <= Zsize x.
Remark Zsize_pos': forall x, 0 < x -> 0 < Zsize x.

Corollary xor_interval:
forall a b, 0 <= unsigned (xor a b) < two_p (Z.max (size a) (size b)).