• 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
            • Soft-future-work
            • Soft-macros
              • Defun-inst
                • Defun-inst-implementation
                  • Defun-inst-quant-events
                  • Defun-inst-plain-events
                  • Defun-inst-fn
                  • Defun-inst-choice-events
                  • Check-qrewrite-rule-funvars
                  • Check-sofun-inst
                    • Show-defun-inst
                    • Defun-inst-macro-definition
                • Defequal
                • Defsoft
                • Defthm-inst
                • Defun2
                • Defunvar
                • Defun-sk2
                • Defchoose2
                • Defthm-2nd-order
                • Define-sk2
                • Defund-sk2
                • Define2
                • Defund2
              • Updates-to-workshop-material
              • Soft-implementation
              • Soft-notions
            • Defthm-domain
            • Event-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
          • Soft-future-work
          • Soft-macros
            • Defun-inst
              • Defun-inst-implementation
                • Defun-inst-quant-events
                • Defun-inst-plain-events
                • Defun-inst-fn
                • Defun-inst-choice-events
                • Check-qrewrite-rule-funvars
                • Check-sofun-inst
                  • Show-defun-inst
                  • Defun-inst-macro-definition
              • Defequal
              • Defsoft
              • Defthm-inst
              • Defun2
              • Defunvar
              • Defun-sk2
              • Defchoose2
              • Defthm-2nd-order
              • Define-sk2
              • Defund-sk2
              • Define2
              • Defund2
            • Updates-to-workshop-material
            • Soft-implementation
            • Soft-notions
          • Defthm-domain
          • Event-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
      • Defun-inst-implementation

      Check-sofun-inst

      Recognize designations of instances of second-order functions.

      Signature
      (check-sofun-inst sofun-inst wrld) → yes/no
      Arguments
      wrld — Guard (plist-worldp wrld).
      Returns
      yes/no — A booleanp.

      A designation of an instance of a second-order function has the form (sofun (f1 . g1) ... (fM . gM)), where sofun is a second-order function and ((f1 . g1) ... (fM . gM)) is an instantiation. These designations are used in defun-inst.

      Definitions and Theorems

      Function: check-sofun-inst

      (defun check-sofun-inst (sofun-inst wrld)
        (declare (xargs :guard (plist-worldp wrld)))
        (let ((__function__ 'check-sofun-inst))
          (declare (ignorable __function__))
          (and (true-listp sofun-inst)
               (>= (len sofun-inst) 2)
               (sofunp (car sofun-inst) wrld)
               (funvar-instp (cdr sofun-inst) wrld))))