• 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
          • Soft-future-work
          • Soft-macros
          • Updates-to-workshop-material
          • Soft-implementation
          • Soft-notions
            • Second-order-functions
            • Second-order-function-instances
            • Function-variable-instantiation
            • Second-order-theorems
            • Function-variable-dependency
            • Function-variables
            • Second-order-theorem-instances
              • Defthm-inst
        • Bv
        • Imp-language
        • Event-macros
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Java
        • C
        • Syntheto
        • Number-theory
        • Cryptography
        • Lists-light
        • File-io-light
        • Json
        • Built-ins
        • Axe
        • Solidity
        • Std-extensions
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Testing-utilities
    • Math
  • Soft-notions

Second-order-theorem-instances

Notion of instance of a second-order theorem.

An instance of a second-order theorem is an ACL2 theorem introduced via defthm-inst, which replaces function variables that the second-order theorem depends on with functions of matching arities. This macro specifies the replacement as an instantiation, which is applied to the formula of the second-order theorem.

The new theorem is second-order if it still depends on function variables, otherwise it is first-order. defthm-inst generates a proof for the new theorem that uses a functional instance of the second-order theorem that is being instantiated.

Subtopics

Defthm-inst
Introduce a theorem by instantiating a second-order theorem.