• 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
          • Functions
            • 4vec-operations
              • 4vec-bit?
              • 4vec-part-install
              • 4vec-concat
              • 4vec-?
              • 4vec-rsh
              • 4vec-bit?!
              • 4vec-===*
              • 4vec-reduction-and
              • 4vec-bit-extract
              • 4vec-rev-blocks
              • 4vec-lsh
              • 4vec-resor
              • 4vec-resand
              • 4vec-parity
              • 4vec-plus
              • 4vec-<
              • 4vec-minus
              • 4vec-res
              • 4vec-override
              • 4vec-bit-index
              • 4vec-?!
              • 4vec-zero-ext
              • 4vec-part-select
              • 4vec-===
              • 4vec-remainder
              • 4vec-reduction-or
              • 4vec-idx->4v
              • 4vec-==
              • 4vec-sign-ext
              • 4vec-quotient
              • 4vec-?*
              • 4vec-bitxor
              • 4vec-wildeq
              • 4vec-times
              • 4vec-bitmux
              • 4vec-symwildeq
              • 4vec-bitand
              • 4vec-wildeq-safe
              • 4vec-bitor
              • 4vec-shift-core
              • 4vec-pow
              • 4vec-onset
              • 4vec-offset
              • 4vec-xdet
              • 4vec-uminus
              • 4vec-clog2
              • 4vec-bitnot
              • 4vec-onehot
              • 4vec-countones
              • 4veclist-p-to-stringp
              • 4vec-p-to-stringp
              • 4vec-onehot0
                • 4vec-1mask
                • 4vec-p-to-stringp-aux
                • 4v->4vec-bit
                • 4v-to-characterp
                • Bool->vec
                • Unsigned-4vec-p
              • 3vec-operations
              • *svex-op-table*
            • 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
    • 4vec-operations

    4vec-onehot0

    Count of 1 bits in a 4vec (X-monotonic).

    Signature
    (4vec-onehot0 x) → count
    Arguments
    x — Guard (4vec-p x).
    Returns
    count — Type (3vec-p! count).

    Definitions and Theorems

    Function: 4vec-onehot0

    (defun 4vec-onehot0 (x)
      (declare (xargs :guard (4vec-p x)))
      (let ((__function__ '4vec-onehot0))
        (declare (ignorable __function__))
        (if (and (2vec-p x) (<= 0 (2vec->val x)))
            (b* ((x (2vec->val x)))
              (2vec (bool->bit (<= (logcount x) 1))))
          (4vec-x))))

    Theorem: 3vec-p!-of-4vec-onehot0

    (defthm 3vec-p!-of-4vec-onehot0
      (b* ((count (4vec-onehot0 x)))
        (3vec-p! count))
      :rule-classes :rewrite)