Negation for bitps.
Function:
(defun b-not$inline (i) (declare (xargs :guard (bitp i))) (let ((__function__ 'b-not)) (declare (ignorable __function__)) (mbe :logic (if (zbp i) 1 0) :exec (the (unsigned-byte 1) (- 1 (the (unsigned-byte 1) i))))))
Theorem:
(defthm bitp-of-b-not (b* ((bit (b-not$inline i))) (bitp bit)) :rule-classes :type-prescription)