• 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
            • 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-varcount

    Signature
    (4vmask-to-a4vec-varcount mask boolmask) → count
    Arguments
    mask — Guard (4vmask-p mask).
    boolmask — Guard (integerp boolmask).
    Returns
    count — Type (natp count).

    Definitions and Theorems

    Function: 4vmask-to-a4vec-varcount

    (defun 4vmask-to-a4vec-varcount (mask boolmask)
     (declare (xargs :guard (and (4vmask-p mask)
                                 (integerp boolmask))))
     (declare (xargs :guard (not (sparseint-< mask 0))))
     (let ((__function__ '4vmask-to-a4vec-varcount))
      (declare (ignorable __function__))
      (b* ((mask (sparseint-nfix (4vmask-fix mask))))
        (- (* 2 (sparseint-bitcount mask))
           (sparseint-bitcount
                (sparseint-bitand mask (int-to-sparseint boolmask)))))))

    Theorem: natp-of-4vmask-to-a4vec-varcount

    (defthm natp-of-4vmask-to-a4vec-varcount
      (b* ((count (4vmask-to-a4vec-varcount mask boolmask)))
        (natp count))
      :rule-classes :type-prescription)

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

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

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

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

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

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

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

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