• 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
        • Defun
        • Verify-guards
        • Table
        • Mutual-recursion
        • Memoize
        • Make-event
        • Include-book
        • Encapsulate
        • Defun-sk
        • Defttag
        • Defstobj
        • Defpkg
        • Defattach
        • Defabsstobj
        • Defchoose
        • Progn
        • Verify-termination
        • Redundant-events
        • Defmacro
        • Defconst
        • Skip-proofs
        • In-theory
        • Embedded-event-form
        • Value-triple
        • Comp
        • Local
        • Defthm
          • Otf-flg
          • Defthm<w
          • Defthmr
          • Defthmd
          • Previous-subsumer-hints
            • Dft
            • Thm<w
            • Defthmd<w
          • Progn!
          • Defevaluator
          • Theory-invariant
          • Assert-event
          • Defun-inline
          • Project-dir-alist
          • Partial-encapsulate
          • Define-trusted-clause-processor
          • Defproxy
          • Defexec
          • Defun-nx
          • Defthmg
          • Defpun
          • Defabbrev
          • Set-table-guard
          • Name
          • Defrec
          • Add-custom-keyword-hint
          • Regenerate-tau-database
          • Defcong
          • Deftheory
          • Defaxiom
          • Deftheory-static
          • Defund
          • Evisc-table
          • Verify-guards+
          • Logical-name
          • Profile
          • Defequiv
          • Defmacro-untouchable
          • Add-global-stobj
          • Defthmr
          • Defstub
          • Defrefinement
          • Deflabel
          • In-arithmetic-theory
          • Unmemoize
          • Defabsstobj-missing-events
          • Defthmd
          • Fake-event
          • Set-body
          • Defun-notinline
          • Functions-after
          • Macros-after
          • Dump-events
          • Defund-nx
          • Defun$
          • Remove-global-stobj
          • Remove-custom-keyword-hint
          • Dft
          • Defthy
          • Defund-notinline
          • Defnd
          • Defn
          • Defund-inline
          • Defmacro-last
        • Parallelism
        • History
        • Programming
        • Operational-semantics
        • Real
        • Start-here
        • Debugging
        • Miscellaneous
        • Output-controls
        • Macros
        • Interfacing-tools
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Kestrel-utilities
    • Defthm
    • Defthm<w

    Previous-subsumer-hints

    Hints to prove a theorem directly from previously-proved theorems.

    General Form:
    (previous-subsumer-hints term wrld)

    where term is a translated term (see term) and wrld is a logical world, such as (w state). See defthm<w for an explanation of what this function returns: in short, it either returns nil or suitable hints for proving term. Here is a log that illustrates this function.

    ACL2 !>(previous-subsumer-hints '(equal (car (cons u v)) u) (w state))
    (:BY CAR-CONS
         :DO-NOT *ALL-BUT-SIMPLIFY*)
    ACL2 !>:trans (and (equal (car (cons u v)) u)
                       (equal (cdr (cons a b)) b))
    
    (IF (EQUAL (CAR (CONS U V)) U)
        (EQUAL (CDR (CONS A B)) B)
        'NIL)
    
    => *
    
    ACL2 !>(previous-subsumer-hints '(IF (EQUAL (CAR (CONS U V)) U)
                                         (EQUAL (CDR (CONS A B)) B)
                                         'NIL)
                                     (w state))
    (:USE ((:INSTANCE CAR-CONS (Y V) (X U))
           (:INSTANCE CDR-CONS (Y B) (X A)))
          :IN-THEORY (THEORY 'MINIMAL-THEORY)
          :DO-NOT *ALL-BUT-SIMPLIFY*)
    ACL2 !>