• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
            • Defbytelist
            • Defbyte-standard-instances
              • Ubyte5
              • Ubyte8
              • Ubyte32
              • Ubyte12
              • Ubyte64
              • Ubyte16
              • Ubyte128
              • Sbyte8
              • Sbyte64
              • Sbyte32
              • Sbyte16
              • Sbyte128
                • Sbyte128p
                • Sbyte128-fix
                • Sbyte128-ihs-theorems
              • 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
          • Defresult
          • Fold
          • Defsubtype
          • Defset
          • Specific-types
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defbytelist
          • Defomap
          • Defbyte-standard-instances
            • Ubyte5
            • Ubyte8
            • Ubyte32
            • Ubyte12
            • Ubyte64
            • Ubyte16
            • Ubyte128
            • Sbyte8
            • Sbyte64
            • Sbyte32
            • Sbyte16
            • Sbyte128
              • Sbyte128p
              • Sbyte128-fix
              • Sbyte128-ihs-theorems
            • Ubyte20
            • Ubyte11
            • Ubyte4
            • Ubyte256
            • Sbyte256
            • Ubyte7
            • Ubyte6
            • Ubyte3
            • Ubyte2
            • Ubyte1
            • Sbyte4
            • Sbyte3
            • Sbyte2
            • Sbyte1
            • Defbyte-standard-instances-ihs-theorems
            • Defubyte
            • Defsbyte
          • Deffixtype-alias
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Byte
          • Database
          • Pos-option
          • Nibble
          • Nat-option
          • String-option
          • Byte-list20
          • Byte-list32
          • Byte-list64
          • Pseudo-event-form
          • Natoption/natoptionlist
          • Nati
          • Character-list
          • Nat/natlist
          • Maybe-string
          • Nibble-list
          • Natoption/natoptionlist-result
          • Nat/natlist-result
          • Nat-option-list-result
          • Set
          • String-result
          • String-list-result
          • Nat-result
          • Nat-option-result
          • Nat-list-result
          • Maybe-string-result
          • Integer-result
          • Character-result
          • Character-list-result
          • Boolean-result
          • Map
          • Bag
          • Pos-set
          • Hex-digit-char-list
          • Dec-digit-char-list
          • Pseudo-event-form-list
          • Nat-option-list
          • Symbol-set
          • String-set
          • Nat-set
          • Oct-digit-char-list
          • Bin-digit-char-list
          • Bit-list
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Defbyte-standard-instances

Sbyte128

Fixtype of signed bytes of size 128.

Definitions and Theorems

Function: sbyte128-equiv$inline

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

Theorem: sbyte128-equiv-is-an-equivalence

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

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

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

Theorem: sbyte128-fix-under-sbyte128-equiv

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

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

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

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

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

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

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

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

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

Subtopics

Sbyte128p
Recognizer for sbyte128.
Sbyte128-fix
Fixer for sbyte128.
Sbyte128-ihs-theorems
Theorems about sbyte128 and IHS functions.