• 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-simp-and-eval
            • 4v-sexpr-eval-alist
            • 4v-sexpr-eval-list-list
            • 4v-sexpr-eval-alists
              • 4v-sexpr-eval-list
            • 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-<=
            • 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
      • Debugging
      • Projects
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • 4v-sexpr-eval

    4v-sexpr-eval-alists

    Definitions and Theorems

    Function: 4v-sexpr-eval-alists1

    (defun 4v-sexpr-eval-alists1 (x env)
      "Assumes ENV is fast"
      (declare (xargs :guard t))
      (if (atom x)
          nil
        (cons (4v-sexpr-eval-alist1 (car x) env)
              (4v-sexpr-eval-alists1 (cdr x) env))))

    Function: 4v-sexpr-eval-alists

    (defun 4v-sexpr-eval-alists (x env)
      "Makes ENV fast if necessary"
      (declare (xargs :guard t))
      (mbe :logic
           (if (atom x)
               nil
             (cons (4v-sexpr-eval-alist (car x) env)
                   (4v-sexpr-eval-alists (cdr x) env)))
           :exec (with-fast-alist env (4v-sexpr-eval-alists1 x env))))

    Theorem: 4v-sexpr-eval-alists1-removal

    (defthm 4v-sexpr-eval-alists1-removal
      (equal (4v-sexpr-eval-alists1 x env)
             (4v-sexpr-eval-alists x env)))