• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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/loghead-lemmas
              • Ihs/logtail-lemmas
              • Ihs/logrpl-lemmas
              • Ihs/logand-lemmas
              • Ihs/logapp-lemmas
              • Ihs/logcar-lemmas
              • Ihs/integer-length-lemmas
              • Ihs/unsigned-byte-p-lemmas
              • Ihs/logext-lemmas
              • Ihs/logcons-lemmas
              • Signed-byte-p-logops
                • Ihs/logxor-lemmas
                • Ihs/logior-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
    • Signed-byte-p
    • Logops-lemmas

    Signed-byte-p-logops

    Lemmas showing the basic preservation of signed-byte-p by operations like logand, logior, etc.

    Definitions and Theorems

    Theorem: signed-byte-p-logops

    (defthm signed-byte-p-logops
      (and (implies (signed-byte-p size i)
                    (signed-byte-p size (lognot i)))
           (implies (and (signed-byte-p size i)
                         (signed-byte-p size j))
                    (and (signed-byte-p size (logior i j))
                         (signed-byte-p size (logxor i j))
                         (signed-byte-p size (logand i j))
                         (signed-byte-p size (logeqv i j))
                         (signed-byte-p size (lognand i j))
                         (signed-byte-p size (lognor i j))
                         (signed-byte-p size (logandc1 i j))
                         (signed-byte-p size (logandc2 i j))
                         (signed-byte-p size (logorc1 i j))
                         (signed-byte-p size (logorc2 i j))))))