• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
          • Defsubtype
          • Defset
          • Specific-types
          • Defflatsum
            • Defflatsum-implementation
              • Defflatsum-fn
              • Defflatsum-theorem
                • Defflatsum-flex-summand
                • Defflatsum-flex-summands
                • Defflatsum-theorems
                • Defflatsum-macro-definition
            • Deflist-of-len
            • Pos-list
            • Defbytelist
            • Defomap
            • Defbyte-standard-instances
            • Deffixtype-alias
            • Defbytelist-standard-instances
            • Defunit
            • Byte-list
            • Byte
            • Database
            • Pos-option
            • Nibble
            • Nat-option
            • String-option
            • Byte-list20
            • Byte-list32
            • Byte-list64
            • Pseudo-event-form
            • Natoption/natoptionlist
            • Nati
            • Character-list
            • Nat/natlist
            • Maybe-string
            • Nibble-list
            • Natoption/natoptionlist-result
            • Nat/natlist-result
            • Nat-option-list-result
            • Set
            • String-result
            • String-list-result
            • Nat-result
            • Nat-option-result
            • Nat-list-result
            • Maybe-string-result
            • Integer-result
            • Character-result
            • Character-list-result
            • Boolean-result
            • Map
            • Bag
            • Pos-set
            • Hex-digit-char-list
            • Dec-digit-char-list
            • Pseudo-event-form-list
            • Nat-option-list
            • Symbol-set
            • String-set
            • Nat-set
            • Oct-digit-char-list
            • Bin-digit-char-list
            • Bit-list
          • Isar
          • Kestrel-utilities
          • Set
          • Soft
          • C
          • Bv
          • Imp-language
          • Event-macros
          • Java
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Lists-light
          • Axe
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Defflatsum-implementation

    Defflatsum-theorem

    Generate the theorem associated to a summand.

    Signature
    (defflatsum-theorem summand-predicate sum-predicate) → thm
    Arguments
    summand-predicate — Guard (symbolp summand-predicate).
    sum-predicate — Guard (symbolp sum-predicate).
    Returns
    thm — A ACL2::pseudo-event-formp.

    The theorem says that anything satisfying the summand also satisfies the sum. It is proved by enabling the definition of the sum recognizer.

    Definitions and Theorems

    Function: defflatsum-theorem

    (defun defflatsum-theorem (summand-predicate sum-predicate)
     (declare (xargs :guard (and (symbolp summand-predicate)
                                 (symbolp sum-predicate))))
     (let ((__function__ 'defflatsum-theorem))
      (declare (ignorable __function__))
      (b* ((thm-name (acl2::packn-pos (list sum-predicate '-when-
                                            summand-predicate)
                                      sum-predicate)))
       (cons
        'defthm
        (cons
         thm-name
         (cons
          (cons 'implies
                (cons (cons summand-predicate '(x))
                      (cons (cons sum-predicate '(x)) 'nil)))
          (cons
           ':hints
           (cons
            (cons
              (cons '"Goal"
                    (cons ':in-theory
                          (cons (cons 'enable (cons sum-predicate 'nil))
                                'nil)))
              'nil)
            'nil))))))))