• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • 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
        • C
          • Syntax-for-tools
            • Formalized-subset
            • Mapping-to-language-definition
            • Input-files
            • Compilation-database
            • Printer
            • Output-files
            • Abstract-syntax-operations
            • Implementation-environments
            • Abstract-syntax
            • Concrete-syntax
            • Disambiguation
            • Validation
              • Validator
              • Validation-information
                • Abstract-syntax-annop
                • Types
                • Abstract-syntax-anno-additional-theroems
                • Valid-ext-info
                • Valid-table
                  • Valid-tablep
                  • Valid-table-fix
                  • Valid-table-equiv
                  • Make-valid-table
                  • Valid-table->externals
                  • Change-valid-table
                  • Valid-table->scopes
                  • Valid-table->next-uid
                  • Valid-table->filepath
                • Valid-ord-info
                • Uid
                • Stmts-types
                • Lifetime
                • Initdeclor-info
                • Fundef-types
                • Expr-type
                • Valid-defstatus
                • Var-info
                • Valid-ord-info-option
                • Valid-ext-info-option
                • Uid-option
                • Linkage-option
                • Linkage
                • Lifetime-option
                • Valid-table-option
                • Iconst-info
                • Param-declor-nonabstract-info
                • Fundef-info
                • Expr-null-pointer-constp
                • Valid-scope
                • Const-expr-null-pointer-constp
                • Expr-string-info
                • Expr-funcall-info
                • Expr-arrsub-info
                • Tyname-info
                • Transunit-info
                • Expr-unary-info
                • Expr-const-info
                • Expr-binary-info
                • Stmt-types
                • Block-item-list-types
                • Initer-type
                • Valid-ord-scope
                • Uid-increment
                • Uid-equal
                • Coerce-var-info
                • Valid-externals
                • Irr-var-info
                • Valid-scope-list
                • Irr-valid-table
                • Irr-lifetime
                • Irr-uid
                • Irr-linkage
                • Block-item-types
                • Comp-stmt-types
            • Gcc-builtins
            • Preprocessing
            • Parsing
          • Atc
          • Transformation-tools
          • Language
          • Representation
          • Insertion-sort
          • Pack
        • Soft
        • Bv
        • Imp-language
        • Ethereum
        • Event-macros
        • Java
        • Riscv
        • Bitcoin
        • Zcash
        • Yul
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Axe
        • Lists-light
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Validation-information

Valid-table

Fixtype of validation tables.

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

Fields
filepath — filepath
scopes — valid-scope-list
externals — valid-externals
next-uid — uid

A validation table is a collection of validation information for translation units and ensembles.

The filepath field stores the name of the translation unit which we are validating.

Scopes are treated in a stack-like manner [C17:6.2.1]. Thus, a validation table contains a list (i.e. stack) of scopes. The stack grows from right to left: the leftmost scope is the top, and the rightmost scope is the bottom; in other words, in the nesting of scopes in the stack, the leftmost scope is the innermost, and the rightmost scope is the outermost (i.e. the file scope [C17:6.2.1/4].)

We also track information about identifiers with external linkage, which we use for cross-checking across disjoint scopes and different translation units. This information accumulates as we validate each translation unit in the ensemble.

The next-uid field stores the next unused unique identifier.

Subtopics

Valid-tablep
Recognizer for valid-table structures.
Valid-table-fix
Fixing function for valid-table structures.
Valid-table-equiv
Basic equivalence relation for valid-table structures.
Make-valid-table
Basic constructor macro for valid-table structures.
Valid-table->externals
Get the externals field from a valid-table.
Change-valid-table
Modifying constructor for valid-table structures.
Valid-table->scopes
Get the scopes field from a valid-table.
Valid-table->next-uid
Get the next-uid field from a valid-table.
Valid-table->filepath
Get the filepath field from a valid-table.