• 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
      • Soft
      • Bv
      • Imp-language
      • C
      • Event-macros
      • Java
      • Bitcoin
      • Ethereum
      • Yul
      • Zcash
      • ACL2-programming-language
      • Prime-fields
      • Json
      • Syntheto
        • Process-syntheto-toplevel-fn
        • Translation
        • Language
          • Static-semantics
          • Abstract-syntax
          • Outcome
          • Abstract-syntax-operations
            • Subst-expression-fns
            • Field-list-to-typed-variable-list
            • Negate-expression
            • Get-function-definition-in-function-definitions
            • Get-function-definition
            • Get-type-definition-in-type-definitions
            • Get-type-definition
            • Get-function-specification
            • Get-type-subset
            • Get-alternative-product
            • Direct-supertype
            • Get-function-header-in-list
            • Equate-expression-lists
            • Get-field-type
            • Get-theorem
            • Get-defined-type-names-in-type-definitions
            • Disjoin-expressions
            • Conjoin-expressions
            • Get-type-product
            • Binary-op-nonstrictp
            • Get-type-sum
            • Get-defined-type-names
            • Equate-expressions
            • Field-to-typed-variable
            • Subst-expression
            • Binary-op-strictp
            • Initializer-list-from-flds-vals
            • Typed-variable-list->-expression-variable-list
            • Typed-variable-list->-expression
            • Variable-substitution
            • Local-variables
            • Identifier-list-names
            • Functions-called
            • Subst-expression-list
            • Subst-branch-list
            • Subst-branch
          • Outcome-list
          • Outcomes
        • Process-syntheto-toplevel
        • Shallow-embedding
      • File-io-light
      • Number-theory
      • Cryptography
      • Lists-light
      • Builtins
      • Axe
      • Solidity
      • Helpers
      • Htclient
      • Typed-lists-light
      • Arithmetic-light
    • X86isa
    • Axe
    • Execloader
  • Math
  • Testing-utilities

• Abstract-syntax-operations

Get-function-specification

Find the function specification with a given name in a list of top-level constructs.

Signature

(get-function-specification name tops) → funspec?

Arguments

name — Guard (identifierp name).

tops — Guard (toplevel-listp tops).

Returns

funspec? — Type (maybe-function-specificationp funspec?).

We return nil if the specification is not found.

Definitions and Theorems

Function: get-function-specification

(defun get-function-specification (name tops)
 (declare (xargs :guard (and (identifierp name)
                             (toplevel-listp tops))))
 (let ((__function__ 'get-function-specification))
  (declare (ignorable __function__))
  (b* (((when (endp tops)) nil)
       (top (car tops)))
   (toplevel-case
       top :type
       (get-function-specification name (cdr tops))
       :types
       (get-function-specification name (cdr tops))
       :function
       (get-function-specification name (cdr tops))
       :functions
       (get-function-specification name (cdr tops))
       :specification
       (if (identifier-equiv name
                             (function-specification->name top.get))
           top.get
         (get-function-specification name (cdr tops)))
       :theorem (get-function-specification name (cdr tops))
       :transform (get-function-specification name (cdr tops))))))

Theorem: maybe-function-specificationp-of-get-function-specification

(defthm maybe-function-specificationp-of-get-function-specification
  (b* ((funspec? (get-function-specification name tops)))
    (maybe-function-specificationp funspec?))
  :rule-classes :rewrite)

Theorem: get-function-specification-of-identifier-fix-name

(defthm get-function-specification-of-identifier-fix-name
  (equal (get-function-specification (identifier-fix name)
                                     tops)
         (get-function-specification name tops)))

Theorem: get-function-specification-identifier-equiv-congruence-on-name

(defthm
     get-function-specification-identifier-equiv-congruence-on-name
  (implies (identifier-equiv name name-equiv)
           (equal (get-function-specification name tops)
                  (get-function-specification name-equiv tops)))
  :rule-classes :congruence)

Theorem: get-function-specification-of-toplevel-list-fix-tops

(defthm get-function-specification-of-toplevel-list-fix-tops
  (equal (get-function-specification name (toplevel-list-fix tops))
         (get-function-specification name tops)))

Theorem: get-function-specification-toplevel-list-equiv-congruence-on-tops

(defthm
  get-function-specification-toplevel-list-equiv-congruence-on-tops
  (implies (toplevel-list-equiv tops tops-equiv)
           (equal (get-function-specification name tops)
                  (get-function-specification name tops-equiv)))
  :rule-classes :congruence)