		Search-engine friendly clone of the ACL2 documentation.

Utilities

Vl-maybe-nat-listp

(vl-maybe-nat-listp x) recognizes lists where every element satisfies maybe-natp.

Signature
(vl-maybe-nat-listp x) → std::bool

This is an ordinary deflist. It is "loose" in that it does not care whether x is nil-terminated.

Definitions and Theorems

Function: vl-maybe-nat-listp

(defun vl-maybe-nat-listp (x)
  (declare (xargs :guard t))
  (let ((__function__ 'vl-maybe-nat-listp))
    (declare (ignorable __function__))
    (if (consp x)
        (and (maybe-natp (car x))
             (vl-maybe-nat-listp (cdr x)))
      t)))

Theorem: nat-listp-when-no-nils-in-vl-maybe-nat-listp

(defthm nat-listp-when-no-nils-in-vl-maybe-nat-listp
  (implies (and (not (member-equal nil x))
                (vl-maybe-nat-listp x))
           (nat-listp x)))

Subtopics

Vl-maybe-nat-listp-basics: Basic theorems about vl-maybe-nat-listp, generated by deflist.