• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Error-checking
        • Apt
        • Abnf
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Prime-field-constraint-systems
        • Soft
        • Bv
        • Imp-language
        • Event-macros
        • Bitcoin
        • Ethereum
        • Yul
          • Transformations
          • Language
            • Abstract-syntax
            • Dynamic-semantics
            • Concrete-syntax
            • Static-soundness
              • Static-soundess-of-execution
              • Theorems-about-cstate-to-vars-and-execution
              • Static-soundness-theorems-about-add-funs
              • Static-soundness-theorems-about-modes
              • Static-soundness-theorems-about-init-local
              • Check-var-list
              • Funinfo-safep
              • Static-soundness-theorems-about-find-fun
              • Funenv-to-funtable
              • Theorems-about-checking-expression-lists-in-reverse
              • Static-soundness-of-variable-writing
              • Funscope-to-funtable
              • Funenv-safep
              • Funscope-safep
              • Cstate-to-vars
              • Funinfo-to-funtype
                • Static-soundness-of-variable-addition
                • Static-soundness-of-variable-reading
                • Static-soundness-of-literal-execution
                • Exec-top-block-static-soundness
                • Static-soundness-of-path-execution
              • Static-semantics
              • Errors
            • Yul-json
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Java
          • C
          • Syntheto
          • Number-theory
          • Cryptography
          • Lists-light
          • File-io-light
          • Json
          • Built-ins
          • Solidity
          • Axe
          • Std-extensions
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Execloader
        • Axe
      • Testing-utilities
      • Math
    • Static-soundness

    Funinfo-to-funtype

    Turn function information into a function type.

    Signature
    (funinfo-to-funtype funinfo) → ftype
    Arguments
    funinfo — Guard (funinfop funinfo).
    Returns
    ftype — Type (funtypep ftype).

    A function type is the static counterpart of function information. We extract the number of inputs and outputs from the function information's input and output lists.

    Definitions and Theorems

    Function: funinfo-to-funtype

    (defun funinfo-to-funtype (funinfo)
           (declare (xargs :guard (funinfop funinfo)))
           (let ((__function__ 'funinfo-to-funtype))
                (declare (ignorable __function__))
                (b* (((funinfo funinfo) funinfo))
                    (make-funtype :in (len funinfo.inputs)
                                  :out (len funinfo.outputs)))))

    Theorem: funtypep-of-funinfo-to-funtype

    (defthm funtypep-of-funinfo-to-funtype
            (b* ((ftype (funinfo-to-funtype funinfo)))
                (funtypep ftype))
            :rule-classes :rewrite)

    Theorem: len-of-funinfo->inputs

    (defthm len-of-funinfo->inputs
            (equal (len (funinfo->inputs funinfo))
                   (funtype->in (funinfo-to-funtype funinfo))))

    Theorem: len-of-funinfo->outputs

    (defthm len-of-funinfo->outputs
            (equal (len (funinfo->outputs funinfo))
                   (funtype->out (funinfo-to-funtype funinfo))))

    Theorem: funinfo-to-funtype-of-funinfo-fix-funinfo

    (defthm funinfo-to-funtype-of-funinfo-fix-funinfo
            (equal (funinfo-to-funtype (funinfo-fix funinfo))
                   (funinfo-to-funtype funinfo)))

    Theorem: funinfo-to-funtype-funinfo-equiv-congruence-on-funinfo

    (defthm funinfo-to-funtype-funinfo-equiv-congruence-on-funinfo
            (implies (funinfo-equiv funinfo funinfo-equiv)
                     (equal (funinfo-to-funtype funinfo)
                            (funinfo-to-funtype funinfo-equiv)))
            :rule-classes :congruence)