• 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
        • Soft
        • Bv
        • Imp-language
        • Ethereum
        • Event-macros
        • Java
        • Riscv
        • Bitcoin
        • Zcash
        • Yul
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
          • Process-syntheto-toplevel-fn
          • Translation
          • Language
            • Static-semantics
              • Check-expression-fns
              • Subtypep
              • Match-type
              • Check-product-update-expression
              • Get-builtin-function-in/out/pre-post
              • Check-sum-update-expression
              • Check-sum-field-expression
              • Check-strict-binary-expression
              • Check-lt/le/gt/ge-expression
              • Check-eq/ne-expression
              • Check-div/rem-expression
              • Check-add/sub/mul-expression
              • Align-let-vars-values
              • Check-iff-expression
              • Check-function-definition-top/nontop
              • Check-sum-construct-expression
              • Check-rem-expression
              • Check-mul-expression
              • Check-sub-expression
              • Check-div-expression
              • Check-add-expression
              • Check-ne-expression
              • Check-lt-expression
              • Check-le-expression
              • Check-gt-expression
              • Check-ge-expression
              • Check-eq-expression
              • Check-function-specifier
              • Type-result
              • Check-product-construct-expression
              • Supremum-type
              • Check-call-expression
              • Check-product-field-expression
              • Check-function-definer
              • Make-subproof-obligations
              • Get-function-in/out/pre/post
                • Check-sum-test-expression
                • Match-field
                • Decompose-expression
                • Match-to-target
                • Check-unary-expression
                • Max-supertype
                • Match-type-list
                • Check-minus-expression
                • Check-type-definition
                • Check-not-expression
                • Check-type-product
                • Match-field-list
                • Check-type-subset
                • Check-type-definition-in-recursion
                • Align-let-vars-values-aux
                • Non-trivial-proof-obligation
                • Check-type-recursion
                • Check-function-specification
                • Check-toplevel
                • Supremum-type-list
                • Check-component-expression
                • Check-branch-list
                • Check-function-recursion
                • Check-function-definition
                • Binding
                • Check-function-header
                • Check-function-definition-list
                • Check-type-definition-list-in-recursion
                • Check-theorem
                • Check-nonstrict-binary-expression
                • Context-add-variables
                • Decompose-expression-aux
                • Check-alternative
                • Check-multi-expression
                • Check-type-sum
                • Check-type
                • Check-alternative-list
                • Context-add-condition
                • Check-type-definer
                • Check-transform
                • Check-variable
                • Check-transform-args
                • Check-toplevel-list
                • Context-add-condition-list
                • Check-if/when/unless-expression
                • Initializers-to-variable-substitution
                • Context-add-binding
                • Check-function-header-list
                • Context-add-toplevel
                • Ensure-single-type
                • Max-supertypes
                • Check-bind-expression
                • Check-type-list
                • Check-literal
                • Literal-type
                • Check-expression-list
                • Variable-context
                • Check-cond-expression
                • Check-branch
                • Args-without-defaults
                • Check-expression
                • *builtin-function-names*
                • Function-called-in
              • Abstract-syntax
              • Outcome
              • Abstract-syntax-operations
              • Outcome-list
              • Outcomes
            • Process-syntheto-toplevel
            • Shallow-embedding
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Static-semantics

    Get-function-in/out/pre/post

    Retrieve the inputs, outputs, precondition, and postcondition of a function.

    Signature
    (get-function-in/out/pre/post name types ctxt) 
      → 
    (mv err? inputs outputs precondition? postcondition?)
    Arguments
    name — Guard (identifierp name).
    types — Guard (type-listp types).
    ctxt — Guard (contextp ctxt).
    Returns
    inputs — Type (typed-variable-listp inputs).
    outputs — Type (typed-variable-listp outputs).
    precondition? — Type (maybe-expressionp precondition?).
    postcondition? — Type (maybe-expressionp postcondition?).

    We call a separate ACL2 function to see whether the Syntheto function is a built-in one. If that ACL2 function returns an error, we return it here too. If that ACL2 functions finds the function among the built-in ones, we return the retrieved information. Otherwise, we look for the function in the context.

    Definitions and Theorems

    Function: get-function-in/out/pre/post

    (defun get-function-in/out/pre/post (name types ctxt)
     (declare (xargs :guard (and (identifierp name)
                                 (type-listp types)
                                 (contextp ctxt))))
     (let ((__function__ 'get-function-in/out/pre/post))
      (declare (ignorable __function__))
      (b*
       (((mv err?
             foundp inputs outputs precond postcond)
         (get-builtin-function-in/out/pre-post name types))
        ((when err?) (mv err? nil nil nil nil))
        ((when foundp)
         (mv nil inputs outputs precond postcond))
        ((when (consp types))
         (mv (list :non-null-types-for-non-builtin-function
                   (type-list-fix types))
             nil nil nil nil))
        (fundef? (get-function-definition name (context->tops ctxt)))
        ((when fundef?)
         (b* ((header (function-definition->header fundef?))
              (inputs (function-header->inputs header))
              (outputs (function-header->outputs header))
              (precond (function-definition->precondition fundef?))
              (postcond (function-definition->postcondition fundef?)))
           (mv nil inputs outputs precond postcond)))
        (header?
           (get-function-header-in-list name (context->functions ctxt)))
        ((when header?)
         (b* ((inputs (function-header->inputs header?))
              (outputs (function-header->outputs header?)))
           (mv nil inputs outputs nil nil))))
       (mv (list :function-not-found (identifier-fix name))
           nil nil nil nil))))

    Theorem: typed-variable-listp-of-get-function-in/out/pre/post.inputs

    (defthm typed-variable-listp-of-get-function-in/out/pre/post.inputs
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (typed-variable-listp inputs))
      :rule-classes :rewrite)

    Theorem: typed-variable-listp-of-get-function-in/out/pre/post.outputs

    (defthm typed-variable-listp-of-get-function-in/out/pre/post.outputs
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (typed-variable-listp outputs))
      :rule-classes :rewrite)

    Theorem: maybe-expressionp-of-get-function-in/out/pre/post.precondition?

    (defthm
        maybe-expressionp-of-get-function-in/out/pre/post.precondition?
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (maybe-expressionp precondition?))
      :rule-classes :rewrite)

    Theorem: maybe-expressionp-of-get-function-in/out/pre/post.postcondition?

    (defthm
       maybe-expressionp-of-get-function-in/out/pre/post.postcondition?
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (maybe-expressionp postcondition?))
      :rule-classes :rewrite)

    Theorem: true-listp-of-get-function-in/out/pre/post.inputs

    (defthm true-listp-of-get-function-in/out/pre/post.inputs
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (true-listp inputs))
      :rule-classes :type-prescription)

    Theorem: true-listp-of-get-function-in/out/pre/post.outputs

    (defthm true-listp-of-get-function-in/out/pre/post.outputs
      (b* (((mv ?err? ?inputs
                ?outputs ?precondition? ?postcondition?)
            (get-function-in/out/pre/post name types ctxt)))
        (true-listp outputs))
      :rule-classes :type-prescription)

    Theorem: get-function-in/out/pre/post-of-identifier-fix-name

    (defthm get-function-in/out/pre/post-of-identifier-fix-name
      (equal (get-function-in/out/pre/post (identifier-fix name)
                                           types ctxt)
             (get-function-in/out/pre/post name types ctxt)))

    Theorem: get-function-in/out/pre/post-identifier-equiv-congruence-on-name

    (defthm
       get-function-in/out/pre/post-identifier-equiv-congruence-on-name
      (implies
           (identifier-equiv name name-equiv)
           (equal (get-function-in/out/pre/post name types ctxt)
                  (get-function-in/out/pre/post name-equiv types ctxt)))
      :rule-classes :congruence)

    Theorem: get-function-in/out/pre/post-of-type-list-fix-types

    (defthm get-function-in/out/pre/post-of-type-list-fix-types
      (equal (get-function-in/out/pre/post name (type-list-fix types)
                                           ctxt)
             (get-function-in/out/pre/post name types ctxt)))

    Theorem: get-function-in/out/pre/post-type-list-equiv-congruence-on-types

    (defthm
       get-function-in/out/pre/post-type-list-equiv-congruence-on-types
      (implies
           (type-list-equiv types types-equiv)
           (equal (get-function-in/out/pre/post name types ctxt)
                  (get-function-in/out/pre/post name types-equiv ctxt)))
      :rule-classes :congruence)

    Theorem: get-function-in/out/pre/post-of-context-fix-ctxt

    (defthm get-function-in/out/pre/post-of-context-fix-ctxt
     (equal (get-function-in/out/pre/post name types (context-fix ctxt))
            (get-function-in/out/pre/post name types ctxt)))

    Theorem: get-function-in/out/pre/post-context-equiv-congruence-on-ctxt

    (defthm
          get-function-in/out/pre/post-context-equiv-congruence-on-ctxt
      (implies
           (context-equiv ctxt ctxt-equiv)
           (equal (get-function-in/out/pre/post name types ctxt)
                  (get-function-in/out/pre/post name types ctxt-equiv)))
      :rule-classes :congruence)