• 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
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
          • Syntax-for-tools
          • Atc
          • Language
            • Abstract-syntax
            • Integer-ranges
            • Implementation-environments
              • Uinteger-bit-roles-for-sinteger-bit-roles
              • Sinteger-bit-roles-for-uinteger-bit-roles
              • Integer-format
                • Integer-format-fix
                • Integer-format-equiv
                • Make-integer-format
                • Integer-formatp
                • Integer-format->pair
                • Change-integer-format
              • Schar-format
              • Uinteger-sinteger-bit-roles-wfp
              • Sinteger-format
              • Integer-format-llong-wfp
              • Integer-format-short-wfp
              • Integer-format-long-wfp
              • Integer-format-int-wfp
              • Uinteger-format
              • Schar-format->min
              • Char+short+int+long+llong-format
              • Uchar-format
              • Char-format->min
              • Integer-format-inc-sign-tcnpnt
              • Char-format->max
              • Sinteger-format->min
              • Sinteger-bit-role
              • Sinteger-bit-roles-wfp
              • Schar-format->max
              • Signed-format
              • Short-format-16tcnt
              • Llong-format-64tcnt
              • Ienv
              • Uinteger-bit-roles-wfp
              • Uinteger-bit-role
              • Long-format-32tcnt
              • Int-format-16tcnt
              • Uinteger+sinteger-format
              • Uinteger-bit-roles-value-count
              • Sinteger-bit-roles-value-count
              • Sinteger-bit-roles-inc-n-and-sign
              • Uinteger-bit-roles-inc-n
              • Sinteger-format-inc-sign-tcnpnt
              • Sinteger-bit-roles-inc-n
              • Uchar-format->max
              • Char+short+int+long+llong-format-wfp
              • Uinteger-bit-roles-exponents
              • Sinteger-bit-roles-exponents
              • Integer-format->bit-size
              • Char-format
              • Sinteger-bit-roles-sign-count
              • Ienv->char-min
              • Uinteger-format-inc-npnt
              • Ienv->schar-min
              • Ienv->char-size
              • Ienv->char-max
              • Uinteger-format->max
              • Sinteger-format->max
              • Ienv->schar-max
              • Ienv->uchar-max
              • Ienv->short-bit-size
              • Ienv->long-bit-size
              • Ienv->llong-bit-size
              • Schar-format-8tcnt
              • Ienv->int-bit-size
              • Char-format-8u
              • Char8+short16+int16+long32+llong64-tcnt
              • Uchar-format-8
              • Uinteger-bit-role-list
              • Sinteger-bit-role-list
              • Uinteger-sinteger-bit-roles-wfp-of-inc-n-and-sign
            • Dynamic-semantics
            • Static-semantics
            • Grammar
            • Integer-formats
            • Types
            • Portable-ascii-identifiers
            • Values
            • Integer-operations
            • Computation-states
            • Object-designators
            • Operations
            • Errors
            • Tag-environments
            • Function-environments
            • Character-sets
            • Flexible-array-member-removal
            • Arithmetic-operations
            • Pointer-operations
            • Bytes
            • Keywords
            • Real-operations
            • Array-operations
            • Scalar-operations
            • Structure-operations
          • Representation
          • Transformation-tools
          • Insertion-sort
          • Pack
        • 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
  • Implementation-environments

Integer-format

Fixtype of formats of (signed and unsigned) integer objects.

This is a product type introduced by fty::defprod.

Fields
pair — uinteger+sinteger-format
Additional Requirements

The following invariant is enforced on the fields:

(uinteger-sinteger-bit-roles-wfp 
   (uinteger-format->bits (uinteger+sinteger-format->unsigned pair)) 
   (sinteger-format->bits (uinteger+sinteger-format->signed pair))) 

Each signed integer type has a corresponding unsigned integer type [C17:6.2.5/6]. There are constraints between the representations of two corresponding signed and unsigned integer types [C17:6.2.6.2/2]. Thus, we introduce a notion for the format of corresponding unsigned and signed integer types. This is for signed short and unsigned short, or for signed int and unsigned int, etc. This consists of a an unsigned and a signed integer format, constrained to be well-formed relative to each other.

The reason for introducing and using the ``intermediate'' fixtype uinteger+sinteger-format, as opposed to directly define this integer-format fixtype to consists of the two components of that intermediate type is the following. We want this integer-format fixtype to require (in :require) the consistency between the unsigned and signed integer formats (i.e. uinteger-sinteger-bit-roles-wfp). But if we have two separate components, we need separate fixers (in :reqfix for the two components: we plan to use uinteger-bit-roles-for-sinteger-bit-roles and sinteger-bit-roles-for-uinteger-bit-roles for that, but we still need to prove the needed properties of those functions, since they take a little bit of work. Once we have the proofs, we will eliminate the intermediate fixtype uinteger+sinteger-format and have two components and two fixers in this fixtype here.

Subtopics

Integer-format-fix
Fixing function for integer-format structures.
Integer-format-equiv
Basic equivalence relation for integer-format structures.
Make-integer-format
Basic constructor macro for integer-format structures.
Integer-formatp
Recognizer for integer-format structures.
Integer-format->pair
Get the pair field from a integer-format.
Change-integer-format
Modifying constructor for integer-format structures.