• 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

    Ihs/signed-byte-p-lemmas

    Lemmas about signed-byte-p from the logops-lemmas book.

    Definitions and Theorems

    Theorem: signed-byte-p-base-cases

    (defthm signed-byte-p-base-cases
      (and (equal (signed-byte-p size 0)
                  (and (integerp size) (< 0 size)))
           (equal (signed-byte-p size -1)
                  (and (integerp size) (< 0 size)))))

    Theorem: backchain-signed-byte-p-to-unsigned-byte-p

    (defthm backchain-signed-byte-p-to-unsigned-byte-p
      (implies (and (syntaxp (constant-syntaxp size))
                    (< 0 size)
                    (unsigned-byte-p (1- size) i))
               (signed-byte-p size i)))