• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • 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
      • ACL2
        • Theories
        • Rule-classes
        • Proof-builder
        • Recursion-and-induction
        • Hons-and-memoization
        • Events
        • Parallelism
        • History
        • Programming
        • Operational-semantics
        • Real
        • Start-here
        • Miscellaneous
        • Output-controls
        • Bdd
        • Macros
          • Make-event
          • Defmacro
          • Untranslate-patterns
          • Tc
          • Trans*
          • Macro-aliases-table
          • Macro-args
          • Defabbrev
          • User-defined-functions-table
          • Trans
          • Untranslate-for-execution
          • 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
            • Add-macro-fn
            • Check-vars-not-free
            • Safe-mode
            • 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
          • Installation
          • Mailing-lists
        • 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)