• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
      • Sv
        • Svex-stvs
        • Svex-decomposition-methodology
        • Sv-versus-esim
        • Svex-decomp
        • Svex-compose-dfs
        • Svex-compilation
        • Moddb
        • Svmods
        • Svstmt
        • Sv-tutorial
        • Expressions
          • Rewriting
          • Svex
          • Bit-blasting
          • Functions
          • 4vmask
          • Why-infinite-width
          • Svex-vars
          • Evaluation
            • Svex-xeval
            • Svex-mono-eval
            • Svex-eval
            • Svex-apply
            • Svex-env
            • Svex-alist-eval
            • Svar-boolmasks-lookup
            • Svex-s4eval
            • Svexlist-unquote
            • Svex-alist-eval-for-symbolic
            • Svexlist-eval
              • Svexlist-eval-basics
              • Svexlist-quotesp
              • Svar-boolmasks
              • Svexlist-s4eval
              • Svexlist-eval-for-symbolic
            • Values
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Svexlist-eval

    Svexlist-eval-basics

    Very basic list lemmas for svexlist-eval.

    Definitions and Theorems

    Theorem: svexlist-eval-when-atom-cheap

    (defthm svexlist-eval-when-atom-cheap
      (implies (atom x)
               (equal (svexlist-eval x env) nil))
      :rule-classes ((:rewrite :backchain-limit-lst 0)))

    Theorem: svexlist-eval-nil

    (defthm svexlist-eval-nil
      (equal (svexlist-eval nil env) nil))

    Theorem: car-of-svexlist-eval

    (defthm car-of-svexlist-eval
      (4vec-equiv (car (svexlist-eval x env))
                  (svex-eval (car x) env)))

    Theorem: cdr-of-svexlist-eval

    (defthm cdr-of-svexlist-eval
      (4veclist-equiv (cdr (svexlist-eval x env))
                      (svexlist-eval (cdr x) env)))

    Theorem: svexlist-eval-of-cons

    (defthm svexlist-eval-of-cons
      (equal (svexlist-eval (cons a b) env)
             (cons (svex-eval a env)
                   (svexlist-eval b env))))

    Theorem: consp-of-svexlist-eval

    (defthm consp-of-svexlist-eval
      (equal (consp (svexlist-eval x env))
             (consp x)))

    Theorem: svexlist-eval-under-iff

    (defthm svexlist-eval-under-iff
      (iff (svexlist-eval x env) (consp x)))

    Theorem: len-of-svexlist-eval

    (defthm len-of-svexlist-eval
      (equal (len (svexlist-eval x env))
             (len x)))

    Theorem: svexlist-eval-of-append

    (defthm svexlist-eval-of-append
      (equal (svexlist-eval (append a b) env)
             (append (svexlist-eval a env)
                     (svexlist-eval b env))))

    Theorem: svex-eval-of-nth

    (defthm svex-eval-of-nth
      (4vec-equiv (nth n (svexlist-eval x env))
                  (svex-eval (nth n x) env)))

    Theorem: nthcdr-of-svexlist-eval

    (defthm nthcdr-of-svexlist-eval
      (equal (nthcdr n (svexlist-eval x env))
             (svexlist-eval (nthcdr n x) env)))