• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
        • Defun
        • Declare
        • System-utilities
        • Stobj
        • State
        • Mutual-recursion
        • Memoize
        • Mbe
        • Io
        • Defpkg
        • Apply$
        • Loop$
        • Programming-with-state
        • Arrays
        • Characters
        • Time$
        • Defmacro
        • Loop$-primer
        • Fast-alists
        • Defconst
        • Evaluation
        • Guard
        • Equality-variants
        • Compilation
        • Hons
        • ACL2-built-ins
        • Developers-guide
        • System-attachments
        • Advanced-features
        • Set-check-invariant-risk
        • Numbers
          • Df
          • Unsigned-byte-p
            • Defbyte
              • Defbytelist
              • Defbyte-standard-instances
                • Ubyte5
                • Ubyte8
                • Ubyte32
                • Ubyte12
                • Ubyte64
                • Ubyte16
                • Ubyte128
                • Sbyte8
                • Sbyte64
                  • Sbyte64p
                  • Sbyte64-fix
                  • Sbyte64-ihs-theorems
                • Sbyte32
                • Sbyte16
                • Sbyte128
                • Ubyte20
                • Ubyte11
                • Ubyte4
                • Ubyte256
                • Sbyte256
                • Ubyte7
                • Ubyte6
                • Ubyte3
                • Ubyte2
                • Ubyte1
                • Sbyte4
                • Sbyte3
                • Sbyte2
                • Sbyte1
                • Defbyte-standard-instances-ihs-theorems
                • Defubyte
                • Defsbyte
              • Defbyte-ihs-theorems
              • Defbyte-implementation
            • Unsigned-byte-p-discussion
            • Unsigned-byte-listp
            • Bitops/signed-byte-p
            • Unsigned-byte-fix
            • Bytep
            • Nibblep
            • Ihs/unsigned-byte-p-lemmas
            • Unsigned-byte-p*
            • Unsigned-byte-p-basics
          • Posp
          • Natp
          • <
          • +
          • Bitp
          • Zero-test-idioms
          • Nat-listp
          • Integerp
          • *
          • -
          • Zp
          • Signed-byte-p
          • Logbitp
          • Sharp-f-reader
          • Expt
          • <=
          • Ash
          • Rationalp
          • =
          • Nfix
          • Logand
          • Floor
          • Random$
          • Integer-listp
          • Complex
          • Numbers-introduction
          • Truncate
          • Code-char
          • Char-code
          • Integer-length
          • Zip
          • Logior
          • Sharp-u-reader
          • Mod
          • Unary--
          • Boole$
          • /
          • Logxor
          • Ifix
          • Lognot
          • Integer-range-p
          • Allocate-fixnum-range
          • ACL2-numberp
          • Sharp-d-reader
          • Mod-expt
          • Ceiling
          • Round
          • Logeqv
          • Fix
          • Explode-nonnegative-integer
          • Max
          • Evenp
          • Zerop
          • Abs
          • Nonnegative-integer-quotient
          • Rfix
          • 1+
          • Pos-listp
          • Signum
          • Rem
          • Real/rationalp
          • Rational-listp
          • >=
          • >
          • Logcount
          • ACL2-number-listp
          • /=
          • Unary-/
          • Realfix
          • Complex/complex-rationalp
          • Logtest
          • Logandc1
          • Logorc1
          • Logandc2
          • Denominator
          • 1-
          • Numerator
          • Logorc2
          • The-number
          • Int=
          • Complex-rationalp
          • Min
          • Lognor
          • Zpf
          • Oddp
          • Minusp
          • Lognand
          • Imagpart
          • Conjugate
          • Realpart
          • Plusp
        • Efficiency
        • Irrelevant-formals
        • Introduction-to-programming-in-ACL2-for-those-who-know-lisp
        • Redefining-programs
        • Lists
        • Invariant-risk
        • Errors
        • Defabbrev
        • Conses
        • Alists
        • Set-register-invariant-risk
        • Strings
        • Program-wrapper
        • Get-internal-time
        • Basics
        • Packages
        • Oracle-eval
        • Defmacro-untouchable
        • <<
        • Primitive
        • Revert-world
        • Unmemoize
        • Set-duplicate-keys-action
        • Symbols
        • Def-list-constructor
        • Easy-simplify-term
        • Defiteration
        • Fake-oracle-eval
        • Defopen
        • Sleep
      • Operational-semantics
      • Real
      • Start-here
      • Debugging
      • Miscellaneous
      • Output-controls
      • Macros
      • Interfacing-tools
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Defbyte-standard-instances

Sbyte64

Fixtype of signed bytes of size 64.

Definitions and Theorems

Function: sbyte64-equiv$inline

(defun sbyte64-equiv$inline (x y)
  (declare (xargs :guard (and (sbyte64p x) (sbyte64p y))))
  (equal (sbyte64-fix x) (sbyte64-fix y)))

Theorem: sbyte64-equiv-is-an-equivalence

(defthm sbyte64-equiv-is-an-equivalence
  (and (booleanp (sbyte64-equiv x y))
       (sbyte64-equiv x x)
       (implies (sbyte64-equiv x y)
                (sbyte64-equiv y x))
       (implies (and (sbyte64-equiv x y)
                     (sbyte64-equiv y z))
                (sbyte64-equiv x z)))
  :rule-classes (:equivalence))

Theorem: sbyte64-equiv-implies-equal-sbyte64-fix-1

(defthm sbyte64-equiv-implies-equal-sbyte64-fix-1
  (implies (sbyte64-equiv x x-equiv)
           (equal (sbyte64-fix x)
                  (sbyte64-fix x-equiv)))
  :rule-classes (:congruence))

Theorem: sbyte64-fix-under-sbyte64-equiv

(defthm sbyte64-fix-under-sbyte64-equiv
  (sbyte64-equiv (sbyte64-fix x) x)
  :rule-classes (:rewrite :rewrite-quoted-constant))

Theorem: equal-of-sbyte64-fix-1-forward-to-sbyte64-equiv

(defthm equal-of-sbyte64-fix-1-forward-to-sbyte64-equiv
  (implies (equal (sbyte64-fix x) y)
           (sbyte64-equiv x y))
  :rule-classes :forward-chaining)

Theorem: equal-of-sbyte64-fix-2-forward-to-sbyte64-equiv

(defthm equal-of-sbyte64-fix-2-forward-to-sbyte64-equiv
  (implies (equal x (sbyte64-fix y))
           (sbyte64-equiv x y))
  :rule-classes :forward-chaining)

Theorem: sbyte64-equiv-of-sbyte64-fix-1-forward

(defthm sbyte64-equiv-of-sbyte64-fix-1-forward
  (implies (sbyte64-equiv (sbyte64-fix x) y)
           (sbyte64-equiv x y))
  :rule-classes :forward-chaining)

Theorem: sbyte64-equiv-of-sbyte64-fix-2-forward

(defthm sbyte64-equiv-of-sbyte64-fix-2-forward
  (implies (sbyte64-equiv x (sbyte64-fix y))
           (sbyte64-equiv x y))
  :rule-classes :forward-chaining)

Subtopics

Sbyte64p
Recognizer for sbyte64.
Sbyte64-fix
Fixer for sbyte64.
Sbyte64-ihs-theorems
Theorems about sbyte64 and IHS functions.