• 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
        • Bitops
        • Bv
        • Ihs
          • Logops-definitions
          • Math-lemmas
          • Ihs-theories
          • Ihs-init
          • Logops
            • Logops-lemmas
              • Logops-recursive-definitions-theory
              • Ihs/logbitp-lemmas
              • Ihs/logtail-lemmas
              • Ihs/loghead-lemmas
              • Ihs/logrpl-lemmas
              • Ihs/logand-lemmas
              • Ihs/logapp-lemmas
              • Ihs/logcar-lemmas
              • Ihs/integer-length-lemmas
              • Ihs/unsigned-byte-p-lemmas
              • Ihs/logcons-lemmas
              • Signed-byte-p-logops
              • Ihs/logxor-lemmas
              • Ihs/logior-lemmas
              • Ihs/logext-lemmas
              • Ihs/logextu-lemmas
              • Ihs/signed-byte-p-lemmas
              • Ihs/lognotu-lemmas
                • Ihs/lognot-lemmas
                • Ihs/logmaskp-lemmas
                • Ihs/ash-lemmas
                • Logops-lemmas-theory
                • Ihs/wrb-lemmas
                • Ihs/logite-lemmas
          • Rtl
        • Algebra
      • Testing-utilities
    • Lognotu
    • Logops-lemmas

    Ihs/lognotu-lemmas

    Lemmas about lognotu from the logops-lemmas book.

    Definitions and Theorems

    Theorem: lognotu-lognotu

    (defthm lognotu-lognotu
      (implies (and (<= size1 size)
                    (>= size1 0)
                    (integerp size1)
                    (lognotu-guard size i))
               (equal (lognotu size1 (lognotu size i))
                      (loghead size1 i))))

    Theorem: cancel-equal-lognotu

    (defthm cancel-equal-lognotu
      (implies (and (unsigned-byte-p size i)
                    (unsigned-byte-p size j))
               (equal (equal (lognotu size i)
                             (lognotu size j))
                      (equal i j))))