• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Community
    • Proof-automation
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
      • Operational-semantics
      • Real
      • Start-here
      • Debugging
      • Miscellaneous
      • Output-controls
      • Macros
        • Make-event
        • Defmacro
        • Untranslate-patterns
        • Tc
        • Trans*
        • Macro-aliases-table
        • Macro-args
        • Defabbrev
        • User-defined-functions-table
        • Trans
        • Untranslate-for-execution
        • Add-macro-fn
        • Check-vars-not-free
        • Safe-mode
        • Macro-libraries
          • B*
          • Defunc
          • Fty
          • Apt
          • Std/util
          • Defdata
          • Defrstobj
          • Seq
          • Match-tree
          • Defrstobj
          • With-supporters
          • Def-partial-measure
          • Template-subst
          • Soft
          • Defthm-domain
          • Event-macros
            • Evmac-input-hints-p
            • Evmac-input-print-p
            • Function-definedness
            • Event-macro-input-processing
            • Event-macro-screen-printing
            • Make-event-terse
            • Event-macro-applicability-conditions
            • Event-macro-results
            • Template-generators
              • Template-fn-params
              • Template-fn-nonrecursive
                • Gen-template-fn-nonrecursive
              • Event-macro-event-generators
              • Event-macro-proof-preparation
              • Try-event
              • Restore-output?
              • Restore-output
              • Fail-event
              • Cw-event
              • Event-macro-xdoc-constructors
              • Event-macro-intro-macros
            • Def-universal-equiv
            • Def-saved-obligs
            • With-supporters-after
            • Definec
            • Sig
            • Outer-local
            • Data-structures
          • Trans1
          • Defmacro-untouchable
          • Set-duplicate-keys-action
          • Add-macro-alias
          • Magic-macroexpand
          • Defmacroq
          • Trans!
          • Remove-macro-fn
          • Remove-macro-alias
          • Add-binop
          • Untrans-table
          • Trans*-
          • Remove-binop
          • Tcp
          • Tca
        • Mailing-lists
        • Interfacing-tools
      • Macro-libraries
        • B*
        • Defunc
        • Fty
        • Apt
        • Std/util
        • Defdata
        • Defrstobj
        • Seq
        • Match-tree
        • Defrstobj
        • With-supporters
        • Def-partial-measure
        • Template-subst
        • Soft
        • Defthm-domain
        • Event-macros
          • Evmac-input-hints-p
          • Evmac-input-print-p
          • Function-definedness
          • Event-macro-input-processing
          • Event-macro-screen-printing
          • Make-event-terse
          • Event-macro-applicability-conditions
          • Event-macro-results
          • Template-generators
            • Template-fn-params
            • Template-fn-nonrecursive
              • Gen-template-fn-nonrecursive
            • Event-macro-event-generators
            • Event-macro-proof-preparation
            • Try-event
            • Restore-output?
            • Restore-output
            • Fail-event
            • Cw-event
            • Event-macro-xdoc-constructors
            • Event-macro-intro-macros
          • Def-universal-equiv
          • Def-saved-obligs
          • With-supporters-after
          • Definec
          • Sig
          • Outer-local
          • Data-structures
        • Interfacing-tools
        • Hardware-verification
        • Software-verification
        • Math
        • Testing-utilities
      • Template-generators

      Template-fn-nonrecursive

      Template of a non-recursive function definition.

      Signature
      (template-fn-nonrecursive fn body arity logic) → fn-def
      Arguments
      fn — Guard (symbolp fn).
      body — Guard (symbolp body).
      arity — Guard (natp arity).
      logic — Guard (booleanp logic).
      Returns
      fn-def — Type (pseudo-event-formp fn-def).

      This template has the form

      (defun fn (x1 ... xn) ; n = arity
        (declare (xargs :mode mode))
        (body x1 ... xn))

      Definitions and Theorems

      Function: template-fn-nonrecursive

      (defun template-fn-nonrecursive (fn body arity logic)
       (declare (xargs :guard (and (symbolp fn)
                                   (symbolp body)
                                   (natp arity)
                                   (booleanp logic))))
       (let ((__function__ 'template-fn-nonrecursive))
        (declare (ignorable __function__))
        (b* ((params (template-fn-params arity)))
         (cons
          'progn
          (cons
           (cons 'defstub
                 (cons body (cons (repeat arity '*) '(=> *))))
           (cons
            (cons
             'defun
             (cons
              fn
              (cons
               params
               (cons
                (cons
                 'declare
                 (cons
                      (cons 'xargs
                            (cons ':mode
                                  (cons (if logic :logic :program) 'nil)))
                      'nil))
                (cons (cons body params) 'nil)))))
            'nil))))))

      Theorem: pseudo-event-formp-of-template-fn-nonrecursive

      (defthm pseudo-event-formp-of-template-fn-nonrecursive
        (b* ((fn-def (template-fn-nonrecursive fn body arity logic)))
          (pseudo-event-formp fn-def))
        :rule-classes :rewrite)