• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • 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
            • 4vs-not-list
            • 4vs-onehot
            • 4vs-ite*-list-dumb
            • 4vs-and-list-dumb
              • 4vs-not
              • 4vs-and-list
              • 4vs-and-dumb
              • 4vs-and
              • 4vs-zif-dumb
              • 4vs-z
              • 4vs-x
              • 4vs-t
              • 4vs-ite*-dumb
              • 4vs-f
              • 4vs-iff
              • 4vs-buf
              • 4vs-xor
              • 4vs-or
              • 4vs-implies-lists
              • 4vs-implies
              • 4vs-xor-lists
              • 4vs-or-lists
              • 4vs-or-list
              • 4vs-iff-lists
              • 4vs-and-lists
            • 4v-sexpr-compose-with-rw
            • 4v-sexpr-restrict
            • 4v-sexpr-alist-extract
            • 4v-sexpr-compose
            • 4v-nsexpr-p
            • 4v-sexpr-purebool-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
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Testing-utilities
      • Math
    • 4vs-constructors

    4vs-and-list-dumb

    (4vs-and-list-dumb sexprs) reduction ands together all the sexprs in the list x, producing a single sexpr representing their conjunction.

    This is dumb in that it doesn't do the simple optimizations of 4vs-and-list, but it has a nicer 4v-sexpr-vars theorem because of this.

    Definitions and Theorems

    Function: 4vs-and-list-dumb

    (defun 4vs-and-list-dumb (sexprs)
           (declare (xargs :guard t))
           (if (atom sexprs)
               *4vt-sexpr*
               (4vs-and-dumb (car sexprs)
                             (4vs-and-list-dumb (cdr sexprs)))))

    Theorem: 4v-sexpr-eval-of-4vs-and-list-dumb

    (defthm 4v-sexpr-eval-of-4vs-and-list-dumb
            (equal (4v-sexpr-eval (4vs-and-list-dumb sexprs)
                                  env)
                   (4v-and-list (4v-sexpr-eval-list sexprs env))))

    Theorem: 4v-sexpr-vars-of-4vs-and-list-dumb

    (defthm 4v-sexpr-vars-of-4vs-and-list-dumb
            (equal (4v-sexpr-vars (4vs-and-list-dumb x))
                   (4v-sexpr-vars-list x)))