• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
      • Bdd
      • Faig
      • Bed
      • 4v
        • 4v-sexprs
          • 4v-sexpr-vars
          • 4v-sexpr-eval
          • 4v-sexpr-to-faig
          • 4v-sexpr-restrict-with-rw
          • 4vs-constructors
          • 4v-sexpr-compose-with-rw
          • 4v-sexpr-restrict
          • 4v-sexpr-alist-extract
          • 4v-sexpr-compose
          • 4v-nsexpr-p
          • 4v-sexpr-purebool-p
            • 4v-sexpr-purebool-check
            • 4v-sexpr-purebool-list-check
            • 4v-sexpr-purebool-list-p
              • 4v-sexpr-purebool-list-p-basics
            • 4v-sexpr-purebool-list-p-to-faig-purebool-list-p
          • 4v-sexpr-<=
          • Sfaig
          • Sexpr-equivs
          • 3v-syntax-sexprp
          • Sexpr-rewriting
          • 4v-sexpr-ind
          • 4v-alist-extract
        • 4v-monotonicity
        • 4v-operations
        • Why-4v-logic
        • 4v-<=
        • 4vp
        • 4vcases
        • 4v-fix
        • 4v-lookup
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • 4v-sexpr-purebool-p

4v-sexpr-purebool-list-p

Do a list of 4v-sexprs always evaluate to purely Boolean values, i.e., are they never X or Z?

Signature
(4v-sexpr-purebool-list-p x) → std::bool

This is a logically nice, but non-executable way to express pure Boolean-ness. See also 4v-sexpr-purebool-list-check, which can be executed; it uses a SAT solver to answer the question.

Definitions and Theorems

Function: 4v-sexpr-purebool-list-p

(defun 4v-sexpr-purebool-list-p (x)
  (declare (xargs :guard t))
  (let ((__function__ '4v-sexpr-purebool-list-p))
    (declare (ignorable __function__))
    (if (consp x)
        (and (4v-sexpr-purebool-p (car x))
             (4v-sexpr-purebool-list-p (cdr x)))
      t)))

Subtopics

4v-sexpr-purebool-list-p-basics
Basic theorems about 4v-sexpr-purebool-list-p, generated by std::deflist.