• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • 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
            • Svex-focused-equivalence-checking
            • A4vec-operations
            • Svexlist-eval-gl
            • Aig-symbolic-arithmetic
            • Svex-varmasks/env->aig-env-rec
            • Svex-varmasks->a4env-rec
            • Svexlist/env-list-eval-gl
            • 4vmask-to-a4vec-rec-env
            • 4vmask-to-a4vec-rec
            • Svexlist->a4vecs-for-varlist
            • Svex-varmasks/env->aig-env-stats-rec
            • Svexlist->a4vec-nrev
            • A4veclist/svex-env-list-eval
            • A4vec
            • Svexlist-x-out-unused-vars
            • Svex->a4vec-memotable-correctp
            • A4vec/svex-env-eval
            • Svex-varmasks->a4env
            • Svex-varmasks/env->aig-env-rec-log
            • 4vmask-to-a4vec-env
            • 4veclist-from-bitlist-log-rec
            • Svex-apply-aig
            • Svexlist-vars-for-symbolic-eval
            • Nat-bool-a4env-upper-boundp
            • 4vmask-to-a4vec
              • Svexlist/env-list-vars-for-symbolic-eval
              • Svex-maskbits-for-vars
              • Svexlist->a4vec-aig-env-for-varlist
              • 4vec-from-bitlist
              • Svexlist-full-masks-p
              • Svex-varmasks/env->aig-env-stats
              • Svex-varmasks/env->aig-env
              • Svexlistlist->a4vec
              • Svex-const-concat-args
              • Svex-mask-alist-extract-vars
              • Svexlist->a4vec-top
              • Nat-bool-a4vec-upper-boundp
              • Nat-bool-a4env-lower-boundp
              • Maybe-a3vec-fix
              • Svex-maskbits-ok
              • Svex-envlist-check-boolmasks
              • Svex-env-check-boolmasks
              • Nat-bool-list-upper-boundp
              • Nat-bool-a4vec-lower-boundp
              • Maybe-svexlist-rewrite-fixpoint
              • 4vmask-to-a4vec-varcount
              • A4vec-eval
              • Svexlist-nth
              • A4veclist-nth
              • Nat-bool-list-lower-boundp
              • 4veclist-from-bitlist
              • V2i-first-n
              • A4veclist-eval-gl
              • Svex-envlist-keyset
              • Svex-a4vec-env-eval
              • A4veclist/env-list-eval
              • Svexlist-variable-mask-alist
              • Sparseint-nfix
              • A4veclist-length
              • A4veclist-eval
              • 4vec-boolmaskp
              • Nat-bool-list-nats
              • Nat-bool-a4env-p
              • Nat-bool-listp
              • A4veclist->aiglist
              • Svexlist-rewrite-fixpoint-memo
              • Nat-bool-a4vec-p
              • A4vec->aiglist
              • Svex-is-const-concat
              • Nat-bool-a4env-vars
              • Svexlist-mask-alist-memo
              • Nat-bool-a4vec-vars
              • Svexlist-vars-memo
              • A4vec-constantp
              • Svex-aig-memotable
              • Svex-a4vec-env
              • A4veclistlist
              • A4veclist
              • Symbolic-params-x-out-cond
            • Functions
            • 4vmask
            • Why-infinite-width
            • Svex-vars
            • Evaluation
            • Values
          • Symbolic-test-vector
          • Vl-to-svex
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Bit-blasting

    4vmask-to-a4vec

    Signature
    (4vmask-to-a4vec mask boolmask nextvar) → res
    Arguments
    mask — Guard (4vmask-p mask).
    boolmask — Guard (integerp boolmask).
    nextvar — Guard (natp nextvar).
    Returns
    res — Type (nat-bool-a4vec-p! res).

    Definitions and Theorems

    Function: 4vmask-to-a4vec

    (defun 4vmask-to-a4vec (mask boolmask nextvar)
      (declare (xargs :guard (and (4vmask-p mask)
                                  (integerp boolmask)
                                  (natp nextvar))))
      (declare (xargs :guard (not (sparseint-< mask 0))))
      (let ((__function__ '4vmask-to-a4vec))
        (declare (ignorable __function__))
        (b* (((mv upper lower)
              (4vmask-to-a4vec-rec mask boolmask nextvar)))
          (a4vec upper lower))))

    Theorem: nat-bool-a4vec-p!-of-4vmask-to-a4vec

    (defthm nat-bool-a4vec-p!-of-4vmask-to-a4vec
      (b* ((res (4vmask-to-a4vec mask boolmask nextvar)))
        (nat-bool-a4vec-p! res))
      :rule-classes :rewrite)

    Theorem: member-vars-of-4vmask-to-a4vec

    (defthm member-vars-of-4vmask-to-a4vec
     (iff
      (member
          v
          (nat-bool-a4vec-vars (4vmask-to-a4vec mask boolmask nextvar)))
      (and (natp v)
           (<= (nfix nextvar) v)
           (< v
              (+ (nfix nextvar)
                 (4vmask-to-a4vec-varcount mask boolmask))))))

    Theorem: 4vmask-to-a4vec-lower-bounds

    (defthm 4vmask-to-a4vec-lower-bounds
      (nat-bool-a4vec-lower-boundp
           nextvar
           (4vmask-to-a4vec mask boolmask nextvar))
      :rule-classes
      ((:forward-chaining
            :trigger-terms ((4vmask-to-a4vec mask boolmask nextvar)))))

    Theorem: 4vmask-to-a4vec-upper-bounds

    (defthm 4vmask-to-a4vec-upper-bounds
      (nat-bool-a4vec-upper-boundp
           (+ (nfix nextvar)
              (4vmask-to-a4vec-varcount mask boolmask))
           (4vmask-to-a4vec mask boolmask nextvar))
      :rule-classes
      ((:forward-chaining
            :trigger-terms ((4vmask-to-a4vec mask boolmask nextvar)))))

    Theorem: 4vmask-to-a4vec-of-4vmask-fix-mask

    (defthm 4vmask-to-a4vec-of-4vmask-fix-mask
      (equal (4vmask-to-a4vec (4vmask-fix mask)
                              boolmask nextvar)
             (4vmask-to-a4vec mask boolmask nextvar)))

    Theorem: 4vmask-to-a4vec-4vmask-equiv-congruence-on-mask

    (defthm 4vmask-to-a4vec-4vmask-equiv-congruence-on-mask
      (implies (4vmask-equiv mask mask-equiv)
               (equal (4vmask-to-a4vec mask boolmask nextvar)
                      (4vmask-to-a4vec mask-equiv boolmask nextvar)))
      :rule-classes :congruence)

    Theorem: 4vmask-to-a4vec-of-ifix-boolmask

    (defthm 4vmask-to-a4vec-of-ifix-boolmask
      (equal (4vmask-to-a4vec mask (ifix boolmask)
                              nextvar)
             (4vmask-to-a4vec mask boolmask nextvar)))

    Theorem: 4vmask-to-a4vec-int-equiv-congruence-on-boolmask

    (defthm 4vmask-to-a4vec-int-equiv-congruence-on-boolmask
      (implies (int-equiv boolmask boolmask-equiv)
               (equal (4vmask-to-a4vec mask boolmask nextvar)
                      (4vmask-to-a4vec mask boolmask-equiv nextvar)))
      :rule-classes :congruence)

    Theorem: 4vmask-to-a4vec-of-nfix-nextvar

    (defthm 4vmask-to-a4vec-of-nfix-nextvar
      (equal (4vmask-to-a4vec mask boolmask (nfix nextvar))
             (4vmask-to-a4vec mask boolmask nextvar)))

    Theorem: 4vmask-to-a4vec-nat-equiv-congruence-on-nextvar

    (defthm 4vmask-to-a4vec-nat-equiv-congruence-on-nextvar
      (implies (nat-equiv nextvar nextvar-equiv)
               (equal (4vmask-to-a4vec mask boolmask nextvar)
                      (4vmask-to-a4vec mask boolmask nextvar-equiv)))
      :rule-classes :congruence)