• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Community
  • Proof-automation
  • ACL2
    • Theories
    • Rule-classes
    • Proof-builder
    • Recursion-and-induction
    • Hons-and-memoization
    • Events
    • Parallelism
    • History
    • Programming
    • Operational-semantics
    • Real
    • Start-here
    • Debugging
    • Miscellaneous
    • Output-controls
    • Macros
    • Mailing-lists
    • Interfacing-tools
      • Io
      • Defttag
      • Sys-call
      • Save-exec
      • Quicklisp
      • Std/io
        • Open-channel-lemmas
        • Std/io/read-char$
        • Std/io/read-object
        • Std/io/open-output-channel
        • Unsound-read
        • Read-string
        • Read-bytes$
          • Read-64ule
          • Read-64ube
          • Read-64sle
          • Read-64sbe
          • Read-32ule
          • Read-32sle
          • Read-32sbe
          • Read-32ube
          • Read-16sle
          • Read-16sbe
          • Read-16ule
          • Read-16ube
          • Read-8s
          • Combine-functions
            • Combine64u
            • Combine64s
            • Combine32u
            • Combine32s
            • Combine16u
            • Combine16s
        • File-measure
        • Read-bytes$-n
        • Std/io/read-byte$
        • Std/io/open-input-channel
        • Read-file-lines-no-newlines
        • Print-compressed
        • Nthcdr-bytes
        • Read-file-lines
        • Std/io/close-output-channel
        • Read-file-characters
        • Read-file-bytes
        • Print-legibly
        • Std/io/close-input-channel
        • Read-file-objects
        • Logical-story-of-io
        • Take-bytes
        • Std/io/peek-char$
        • Read-file-characters-rev
        • Read-file-as-string
        • Std/io/write-byte$
        • Std/io/set-serialize-character
        • Std/io/print-object$
        • Std/io/princ$
        • Std/io/read-file-into-string
        • *file-types*
      • Oslib
      • Bridge
      • Clex
      • Tshell
      • Unsound-eval
      • Hacker
      • ACL2s-interface
      • Startup-banner
      • Command-line
  • Macro-libraries
  • Interfacing-tools
    • Io
    • Defttag
    • Sys-call
    • Save-exec
    • Quicklisp
    • Std/io
      • Open-channel-lemmas
      • Std/io/read-char$
      • Std/io/read-object
      • Std/io/open-output-channel
      • Unsound-read
      • Read-string
      • Read-bytes$
        • Read-64ule
        • Read-64ube
        • Read-64sle
        • Read-64sbe
        • Read-32ule
        • Read-32sle
        • Read-32sbe
        • Read-32ube
        • Read-16sle
        • Read-16sbe
        • Read-16ule
        • Read-16ube
        • Read-8s
        • Combine-functions
          • Combine64u
          • Combine64s
          • Combine32u
          • Combine32s
          • Combine16u
          • Combine16s
      • File-measure
      • Read-bytes$-n
      • Std/io/read-byte$
      • Std/io/open-input-channel
      • Read-file-lines-no-newlines
      • Print-compressed
      • Nthcdr-bytes
      • Read-file-lines
      • Std/io/close-output-channel
      • Read-file-characters
      • Read-file-bytes
      • Print-legibly
      • Std/io/close-input-channel
      • Read-file-objects
      • Logical-story-of-io
      • Take-bytes
      • Std/io/peek-char$
      • Read-file-characters-rev
      • Read-file-as-string
      • Std/io/write-byte$
      • Std/io/set-serialize-character
      • Std/io/print-object$
      • Std/io/princ$
      • Std/io/read-file-into-string
      • *file-types*
    • Oslib
    • Bridge
    • Clex
    • Tshell
    • Unsound-eval
    • Hacker
    • ACL2s-interface
    • Startup-banner
    • Command-line
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Combine-functions

Combine16s

(combine16s a1 a0) merges unsigned bytes, producing the 16-bit signed interpretation of (a1 << 8) | a0.

Definitions and Theorems

Function: combine16s$inline

(defun combine16s$inline (a1 a0)
 (declare (type (unsigned-byte 8) a1 a0))
 (mbe
     :logic (logior (ash (fast-logext 8 (nfix a1)) 8)
                    (nfix a0))
     :exec
     (the (signed-byte 16)
          (logior (the (signed-byte 16)
                       (ash (the (signed-byte 8) (fast-logext 8 a1))
                            8))
                  a0))))

Theorem: combine16s-signed-byte

(defthm combine16s-signed-byte
  (implies (and (force (unsigned-byte-p 8 a1))
                (force (unsigned-byte-p 8 a0)))
           (signed-byte-p 16 (combine16s a1 a0))))