• 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
          • Values
            • 4vec
            • 4vec-<<=
              • 4vec-monotonicity
              • Svex-monotonify
              • Svex-alist-partial-monotonic
              • Svex-alist-monotonic-on-vars
              • 4veclist-<<=
              • Svexlist-partial-monotonic
              • Svex-partial-monotonic
              • Svex-alist-<<=
              • Svex-alist-ovmonotonic
              • Svexlist-<<=
              • Svex-env-<<=
              • Svex-alist-ovcongruent
              • Svex-alist-monotonic-p
              • Svexlist-monotonic-on-vars
              • Svex-monotonic-on-vars
              • Svex-<<=
              • Svexlist-monotonic-p
              • 4vec-xfree-p
                • 4vec-xfree-p-basics
                • Svex-apply-monotonocity
                • Svexlist-ovmonotonic
                • Svexlist-ovcongruent
                • Svex-ovmonotonic
                • Svex-monotonic-p
              • 3vec
              • 2vec
              • 2vecx
              • 2vecnatx
              • 4vec-x
              • 4vec-1x
              • 4vec-1z
              • 4vec-z
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • 4vec-xfree-p

    4vec-xfree-p-basics

    Some lemmas about 4vec-xfree-p in the sv/svex/lattice.lisp book.

    Definitions and Theorems

    Theorem: 4vec-<<=-when-xfree

    (defthm 4vec-<<=-when-xfree
      (implies (4vec-xfree-p x)
               (equal (4vec-<<= x y)
                      (4vec-equiv x y))))

    Theorem: svex-eval-when-4vec-xfree-of-minval

    (defthm svex-eval-when-4vec-xfree-of-minval
      (implies (and (syntaxp (not (equal env ''nil)))
                    (4vec-xfree-p (svex-xeval n)))
               (equal (svex-eval n env)
                      (svex-xeval n))))

    Theorem: svex-eval-when-4vec-xfree-of-minval-apply

    (defthm svex-eval-when-4vec-xfree-of-minval-apply
     (implies (and (syntaxp (not (equal env ''nil)))
                   (not (eq (fnsym-fix fn) '===))
                   (or (not (eq (fnsym-fix fn) '===*))
                       (svex-case (nth 1 args) :quote))
                   (or (not (eq (fnsym-fix fn) '==?))
                       (svex-case (nth 1 args) :quote))
                   (or (not (eq (fnsym-fix fn) 'bit?!))
                       (svex-case (nth 0 args) :quote))
                   (or (not (eq (fnsym-fix fn) '?!))
                       (svex-case (nth 0 args) :quote))
                   (4vec-xfree-p (svex-apply fn (svexlist-xeval args))))
              (equal (svex-apply fn (svexlist-eval args env))
                     (svex-apply fn (svexlist-xeval args)))))