• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
      • 100-theorems
      • Arithmetic
      • Bit-vectors
        • Sparseint
          • Sparseint-impl
          • Sparseint-p
          • Sparseint-binary-bittest
          • Sparseint-concatenate
          • Sparseint-binary-bitop
          • Sparseint-bitite
          • Sparseint-fix
          • Sparseint$-binary-minus
          • Sparseint-trailing-1-count-from
          • Sparseint-trailing-0-count-from
          • Sparseint-equal
          • Sparseint-test-bitorc2
          • Sparseint-test-bitorc1
          • Sparseint-test-bitnand
          • Sparseint-test-bitandc2
          • Sparseint-test-bitandc1
          • Sparseint-test-bitand
          • Sparseint-rightshift
          • Sparseint-bitcount-from
          • Sparseint-test-bitxor
          • Sparseint-test-bitor
          • Sparseint-test-bitnor
          • Sparseint-test-biteqv
          • Sparseint-compare
          • Sparseint-binary-minus
          • Sparseint-sign-ext
          • Sparseint-plus
          • Sparseint-bitandc2
          • Sparseint-bitandc1
          • Sparseint-bitand
          • Sparseint$-leaf-bitlimit
          • Sparseint-bitxor
          • Sparseint-bitorc2
          • Sparseint-bitorc1
          • Sparseint-bitor
          • Sparseint-bitnor
          • Sparseint-bitnand
            • Sparseint-biteqv
            • Sparseint-ash
            • Sparseint-<
            • Sparseint-bit
            • Sparseint-trailing-1-count
            • Sparseint-trailing-0-count
            • Sparseint-unary-minus
            • Sparseint-length
            • Sparseint-bitnot
            • Sparseint-bitcount
            • Int-to-sparseint
            • Sparseint-val
          • Bitops
          • Bv
          • Ihs
          • Rtl
        • Algebra
      • Testing-utilities
    • Sparseint

    Sparseint-bitnand

    Compute the lognand of two sparseints.

    Signature
    (sparseint-bitnand x y) → res
    Arguments
    x — Guard (sparseint-p x).
    y — Guard (sparseint-p y).
    Returns
    res — Type (sparseint-p res).

    Definitions and Theorems

    Function: sparseint-bitnand$inline

    (defun sparseint-bitnand$inline (x y)
      (declare (xargs :guard (and (sparseint-p x) (sparseint-p y))))
      (let ((__function__ 'sparseint-bitnand))
        (declare (ignorable __function__))
        (sparseint-binary-bitop 7 x y)))

    Theorem: sparseint-p-of-sparseint-bitnand

    (defthm sparseint-p-of-sparseint-bitnand
      (b* ((res (sparseint-bitnand$inline x y)))
        (sparseint-p res))
      :rule-classes :type-prescription)

    Theorem: sparseint-bitnand-correct

    (defthm sparseint-bitnand-correct
      (b* ((?res (sparseint-bitnand$inline x y)))
        (equal (sparseint-val res)
               (lognand (sparseint-val x)
                        (sparseint-val y)))))

    Theorem: sparseint-bitnand$inline-of-sparseint-fix-x

    (defthm sparseint-bitnand$inline-of-sparseint-fix-x
      (equal (sparseint-bitnand$inline (sparseint-fix x)
                                       y)
             (sparseint-bitnand$inline x y)))

    Theorem: sparseint-bitnand$inline-sparseint-equiv-congruence-on-x

    (defthm sparseint-bitnand$inline-sparseint-equiv-congruence-on-x
      (implies (sparseint-equiv x x-equiv)
               (equal (sparseint-bitnand$inline x y)
                      (sparseint-bitnand$inline x-equiv y)))
      :rule-classes :congruence)

    Theorem: sparseint-bitnand$inline-of-sparseint-fix-y

    (defthm sparseint-bitnand$inline-of-sparseint-fix-y
      (equal (sparseint-bitnand$inline x (sparseint-fix y))
             (sparseint-bitnand$inline x y)))

    Theorem: sparseint-bitnand$inline-sparseint-equiv-congruence-on-y

    (defthm sparseint-bitnand$inline-sparseint-equiv-congruence-on-y
      (implies (sparseint-equiv y y-equiv)
               (equal (sparseint-bitnand$inline x y)
                      (sparseint-bitnand$inline x y-equiv)))
      :rule-classes :congruence)