• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
        • Equal-by-eval-bdds
        • Ubdd-constructors
        • Eval-bdd
        • Ubddp
        • Ubdd-fix
        • Q-sat
        • Bdd-sat-dfs
        • Eval-bdd-list
        • Qcdr
        • Qcar
        • Q-sat-any
          • Canonicalize-to-q-ite
          • Ubdd-listp
          • Qcons
        • Bdd
        • Faig
        • Bed
        • 4v
      • Debugging
      • Projects
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Testing-utilities
      • Math
    • Ubdds

    Q-sat-any

    (q-sat-any a) finds an assignment that satisfies at least one UBDD in the list of UBDDs x.

    BOZO naming. This shouldn't start with q- since it's constructing a list of values instead of a UBDD.

    Definitions and Theorems

    Function: q-sat-any

    (defun q-sat-any (a)
           (declare (xargs :guard t))
           (if (atom a)
               nil
               (if (eq (car a) nil)
                   (q-sat-any (cdr a))
                   (q-sat (car a)))))