		Search-engine friendly clone of the ACL2 documentation.

Bit-listp

Recognize true lists of bits.

Signature
(bit-listp x) → std::bool

This is an ordinary std::deflist. It is "strict" in that it requires x to be a "properly" nil-terminated list.

Definitions and Theorems

Function: bit-listp

(defun bit-listp (x)
  (declare (xargs :guard t))
  (let ((__function__ 'bit-listp))
    (declare (ignorable __function__))
    (if (consp x)
        (and (bitp (car x)) (bit-listp (cdr x)))
      (null x))))

Subtopics

Bit-listp-basics: Basic theorems about bit-listp, generated by std::deflist.
Bit-list: A fixtype of true lists of bits.