• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • 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
                • 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-<<=

    Svex-<<=

    Definitions and Theorems

    Theorem: svex-<<=-necc

    (defthm svex-<<=-necc
      (implies (svex-<<= x y)
               (4vec-<<= (svex-eval x env)
                         (svex-eval y env))))

    Theorem: svex-eval-equiv-implies-equal-svex-<<=-1

    (defthm svex-eval-equiv-implies-equal-svex-<<=-1
      (implies (svex-eval-equiv x x-equiv)
               (equal (svex-<<= x y)
                      (svex-<<= x-equiv y)))
      :rule-classes (:congruence))

    Theorem: svex-eval-equiv-implies-equal-svex-<<=-2

    (defthm svex-eval-equiv-implies-equal-svex-<<=-2
      (implies (svex-eval-equiv y y-equiv)
               (equal (svex-<<= x y)
                      (svex-<<= x y-equiv)))
      :rule-classes (:congruence))

    Theorem: svex-<<=-x

    (defthm svex-<<=-x
      (svex-<<= (4vec-x) x))

    Theorem: svex-<<=-refl

    (defthm svex-<<=-refl (svex-<<= x x))

    Theorem: svex-<<=-transitive-1

    (defthm svex-<<=-transitive-1
      (implies (and (svex-<<= x y) (svex-<<= y z))
               (svex-<<= x z)))

    Theorem: svex-<<=-transitive-2

    (defthm svex-<<=-transitive-2
      (implies (and (svex-<<= y z) (svex-<<= x y))
               (svex-<<= x z)))

    Theorem: svex-<<=-asymm

    (defthm svex-<<=-asymm
      (implies (svex-<<= x y)
               (iff (svex-<<= y x)
                    (svex-eval-equiv y x))))