• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
      • Operational-semantics
      • Real
      • Start-here
      • Debugging
      • Miscellaneous
        • Term
        • Ld
        • Hints
          • Lemma-instance
            • Termination-theorem-example
            • Guard-theorem-example
            • Guard-theorem
            • Termination-theorem
              • Make-termination-theorem
              • ACL2-pc::prove-termination
          • Computed-hints
          • Override-hints
          • Hints-and-the-waterfall
          • Goal-spec
          • Termination-theorem-example
          • Consideration
          • Hint-wrapper
          • Default-hints
          • Guard-theorem-example
          • Do-not-hint
          • Guard-theorem
          • Using-computed-hints
          • Termination-theorem
            • Make-termination-theorem
            • ACL2-pc::prove-termination
          • Custom-keyword-hints
          • Do-not
        • Type-set
        • Ordinals
        • Clause
        • ACL2-customization
        • With-prover-step-limit
        • Set-prover-step-limit
        • With-prover-time-limit
        • Local-incompatibility
        • Set-case-split-limitations
        • Subversive-recursions
        • Specious-simplification
        • Defsum
        • Gcl
        • Oracle-timelimit
        • Thm
        • Defopener
        • Case-split-limitations
        • Set-gc-strategy
        • Default-defun-mode
        • Top-level
        • Reader
        • Ttags-seen
        • Adviser
        • Ttree
        • Abort-soft
        • Defsums
        • Gc$
        • With-timeout
        • Coi-debug::fail
        • Expander
        • Gc-strategy
        • Coi-debug::assert
        • Sin-cos
        • Def::doc
        • Syntax
        • Subversive-inductions
      • Output-controls
      • Macros
      • Interfacing-tools
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Lemma-instance
  • Measure
  • Hints

Termination-theorem

Use a (functional instance of a) previously-proved measure theorem

See lemma-instance for a discussion of :termination-theorem and :termination-theorem! lemma instances, and see tthm for a related user-level query utility. Also see termination-theorem-example for simple examples of the use of measure (termination) theorems in hints. For a related utility, see make-termination-theorem.

Subtopics

Make-termination-theorem
Create a copy of a function's termination theorem that calls stubs.
ACL2-pc::prove-termination
(macro) Prove termination efficiently by using a previous termination theorem.