		Search-engine friendly clone of the ACL2 documentation.

Bit-blasting

Nat-bool-listp

Signature
(nat-bool-listp x) → *

Definitions and Theorems

Function: nat-bool-listp

(defun nat-bool-listp (x)
  (declare (xargs :guard t))
  (let ((__function__ 'nat-bool-listp))
    (declare (ignorable __function__))
    (if (atom x)
        (eq x nil)
      (and (or (natp (car x)) (booleanp (car x)))
           (nat-bool-listp (cdr x))))))

Theorem: nat-bool-listp-of-aig-sterm

(defthm nat-bool-listp-of-aig-sterm
  (implies (or (booleanp x) (natp x))
           (nat-bool-listp (aig-sterm x))))

Theorem: nat-bool-listp-of-aig-scons

(defthm nat-bool-listp-of-aig-scons
  (implies (and (or (booleanp x) (natp x))
                (nat-bool-listp y))
           (nat-bool-listp (aig-scons x y))))

Theorem: nat-bool-listp-of-list-fix

(defthm nat-bool-listp-of-list-fix
  (implies (nat-bool-listp x)
           (nat-bool-listp (list-fix x))))