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

    Bitwise negation of a sparseint

    Signature
    (sparseint-bitnot x) → bitnot
    Arguments
    x — Guard (sparseint-p x).
    Returns
    bitnot — Type (sparseint-p bitnot).

    Definitions and Theorems

    Function: sparseint-bitnot$inline

    (defun sparseint-bitnot$inline (x)
      (declare (xargs :guard (sparseint-p x)))
      (let ((__function__ 'sparseint-bitnot))
        (declare (ignorable __function__))
        (sparseint$-bitnot (sparseint-fix x))))

    Theorem: sparseint-p-of-sparseint-bitnot

    (defthm sparseint-p-of-sparseint-bitnot
      (b* ((bitnot (sparseint-bitnot$inline x)))
        (sparseint-p bitnot))
      :rule-classes :rewrite)

    Theorem: sparseint-val-of-sparseint-bitnot

    (defthm sparseint-val-of-sparseint-bitnot
      (b* ((?bitnot (sparseint-bitnot$inline x)))
        (equal (sparseint-val bitnot)
               (lognot (sparseint-val x)))))

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

    (defthm sparseint-bitnot$inline-of-sparseint-fix-x
      (equal (sparseint-bitnot$inline (sparseint-fix x))
             (sparseint-bitnot$inline x)))

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

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