• 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
            • Dynamic-semantics
            • Static-semantics
            • Grammar
            • Integer-formats
            • Types
            • Portable-ascii-identifiers
            • Values
            • Integer-operations
            • Computation-states
            • Object-designators
              • Objdesign
              • Address
              • Object-disjointp
              • Objdesign-option
            • 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
  • Language

Object-designators

C object designators.

In C, an object is a region of storage that contains a value [C17:3.15]. This notion of object is not in the sense of object-oriented programming (in fact, C is not an object-oriented programming language). Here we introduce a notion of object designator, as an entity that (potentially) designates an object. This is in line with the terminology that defines the notion of lvalue [C17:6.3.2/1].

At a low level, an object designator is an address in memory. However, in our model, we introduce a higher-level notion of object designator. We start by defining a notion of abstract addresses, used as top-level object designators for allocated storage, i.e. to designate separate objects in the heap. We also include top-level object designators for global variables, i.e. objects declared with file scope in static storage. We also include top-level object designators for local variables, i.e. objects declared with block scope in automatic storage. Then we allow object designators to include information that selects sub-objects of the top-level objects, and sub-sub-objects of those sub-objects, and so on. The selection information is of two kinds: an identifier that is the name of a member sub-object of a structure super-object, or a natural number that is the index of an element sub-object of an array super-object.

Subtopics

Objdesign
Fixtype of object designators.
Address
Fixtype of addresses.
Object-disjointp
Check if two designated objects are disjoint.
Objdesign-option
Fixtype of optional object designators.