Absolute value of an N-bit signed is an N-bit unsigned.
Theorem: unsigned-byte-p-of-abs-when-signed-byte-p
(defthm unsigned-byte-p-of-abs-when-signed-byte-p (implies (signed-byte-p n x) (unsigned-byte-p n (abs x))))