• 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
          • Atc
          • Transformation-tools
            • Simpadd0
            • Proof-generation
            • Split-gso
            • Wrap-fn
            • Constant-propagation
            • Specialize
              • Specialize-implementation
                • Param-declon-list-remove-param-by-ident
                • Specialize-fundef
                  • Specialize-extdecl
                  • Specialize-filepath-transunit-map
                  • Specialize-extdecl-list
                  • Param-declon-to-decl
                  • Specialize-transunit-ensemble
                  • Specialize-transunit
                  • Specialize-code-ensemble
                  • Ident-from-param-declon
                  • Specialize-event-generation
                  • Specialize-input-processing
              • Split-fn
              • Split-fn-when
              • Split-all-gso
              • Copy-fn
              • Variables-in-computation-states
              • Rename
              • Utilities
              • Proof-generation-theorems
              • Input-processing
            • 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
    • Specialize-implementation

    Specialize-fundef

    Transform a function definition.

    Signature
    (specialize-fundef fundef target-fn target-param const) 
      → 
    (mv found new-fundef)
    Arguments
    fundef — Guard (fundefp fundef).
    target-fn — Guard (identp target-fn).
    target-param — Guard (identp target-param).
    const — Guard (exprp const).
    Returns
    found — Type (booleanp found).
    new-fundef — Type (fundefp new-fundef).

    Definitions and Theorems

    Function: specialize-fundef

    (defun specialize-fundef (fundef target-fn target-param const)
     (declare (xargs :guard (and (fundefp fundef)
                                 (identp target-fn)
                                 (identp target-param)
                                 (exprp const))))
     (let ((__function__ 'specialize-fundef))
      (declare (ignorable __function__))
      (b* (((fundef fundef) fundef)
           ((declor fundef.declor) fundef.declor))
       (dirdeclor-case
        fundef.declor.direct :function-params
        (b*
         (((unless
             (equal target-fn
                    (c$::dirdeclor->ident fundef.declor.direct.declor)))
           (mv nil (fundef-fix fundef)))
          ((mv success new-params removed-param)
           (param-declon-list-remove-param-by-ident
                fundef.declor.direct.params
                target-param))
          ((unless success)
           (prog2$ (raise "Function ~x0 did not have a parameter ~x1"
                          target-fn target-param)
                   (mv nil (fundef-fix fundef))))
          (dirdeclor-params
               (make-dirdeclor-function-params
                    :declor fundef.declor.direct.declor
                    :params new-params
                    :ellipsis fundef.declor.direct.ellipsis))
          ((mv - decl)
           (param-declon-to-decl removed-param (initer-single const))))
         (mv
          t
          (make-fundef
           :extension fundef.extension
           :spec fundef.spec
           :declor (make-declor :pointers fundef.declor.pointers
                                :direct dirdeclor-params)
           :decls fundef.decls
           :body
           (make-comp-stmt :labels (comp-stmt->labels fundef.body)
                           :items (cons (make-block-item-decl :decl decl
                                                              :info nil)
                                        (comp-stmt->items fundef.body)))
           :info fundef.info)))
        :otherwise (mv nil (fundef-fix fundef))))))

    Theorem: booleanp-of-specialize-fundef.found

    (defthm booleanp-of-specialize-fundef.found
      (b* (((mv ?found ?new-fundef)
            (specialize-fundef fundef target-fn target-param const)))
        (booleanp found))
      :rule-classes :rewrite)

    Theorem: fundefp-of-specialize-fundef.new-fundef

    (defthm fundefp-of-specialize-fundef.new-fundef
      (b* (((mv ?found ?new-fundef)
            (specialize-fundef fundef target-fn target-param const)))
        (fundefp new-fundef))
      :rule-classes :rewrite)