Recognizer for 4bits bit structures.
(4bits-p x) → *
Function:
(defun 4bits-p (x) (declare (xargs :guard t)) (let ((__function__ '4bits-p)) (declare (ignorable __function__)) (mbe :logic (unsigned-byte-p 4 x) :exec (and (natp x) (< x 16)))))
Theorem:
(defthm 4bits-p-when-unsigned-byte-p (implies (unsigned-byte-p 4 x) (4bits-p x)))
Theorem:
(defthm unsigned-byte-p-when-4bits-p (implies (4bits-p x) (unsigned-byte-p 4 x)))
Theorem:
(defthm 4bits-p-compound-recognizer (implies (4bits-p x) (natp x)) :rule-classes :compound-recognizer)