• 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
    • Logextu
    • Logops-lemmas

    Ihs/logextu-lemmas

    Lemmas about logextu from the logops-lemmas book.

    Definitions and Theorems

    Theorem: logextu-0

    (defthm logextu-0
      (implies (logextu-guard 0 ext-size i)
               (equal (logextu 0 ext-size i) 0)))

    Theorem: logextu-as-loghead

    (defthm logextu-as-loghead
      (implies (and (logextu-guard final-size ext-size i)
                    (<= final-size ext-size))
               (equal (loghead final-size (logext ext-size i))
                      (loghead final-size i))))

    Theorem: loghead-logextu

    (defthm loghead-logextu
      (implies (and (<= ext-size final-size)
                    (<= size ext-size)
                    (logextu-guard final-size ext-size i)
                    (force (integerp size))
                    (force (>= size 0)))
               (equal (loghead size (logextu final-size ext-size i))
                      (loghead size i))))