• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
            • Deffold-reduce
              • Deffold-reduce-implementation
                • Deffold-reduce-event-generation
                  • Deffoldred-gen-prod-combination
                  • Deffoldred-gen-list-fold
                  • Deffoldred-gen-prod-combination+theorem
                  • Deffoldred-gen-omap-fold
                  • Deffoldred-gen-clique-fold/folds
                  • Deffoldred-gen-option-fold
                  • Deffoldred-gen-prod-fold
                  • Deffoldred-gen-sum-fold
                  • Deffoldred-gen-sum-cases
                  • Deffoldred-gen-everything
                  • Deffoldred-gen-prod/sum/option-fold
                  • Deffoldred-gen-types-folds
                  • Deffoldred-gen-type-fold
                  • Deffoldred-gen-cliques-folds
                    • Deffoldred-extra-args-to-names
                    • Deffoldred-gen-fold-name
                    • Deffoldred-gen-topic-name
                    • Deffoldred-gen-ruleset-name
                  • Deffoldred-process-inputs-and-gen-everything
                  • Deffoldred-fn
                  • Deffold-reduce-input-processing
                  • Deffoldred-macro-definition
              • Deffold-map
              • Defmake-self
            • Specific-types
            • Defsubtype
            • Defset
            • Defflatsum
            • Deflist-of-len
            • Pos-list
            • Defomap
            • Defbytelist
            • Defbyte-standard-instances
            • Deffixtype-alias
            • Defbytelist-standard-instances
            • Defunit
            • Byte-list
            • Database
            • Byte
            • String-option
            • Pos-option
            • Nibble
            • Nat-option
            • Ubyte32-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
            • Dependencies
            • Bag
            • Pos-set
            • Hex-digit-char-list
            • Dec-digit-char-list
            • Pseudo-event-form-list
            • Nat-option-list
            • Character-any-map
            • Any-nat-map
            • Symbol-set
            • String-set
            • Nat-set
            • Character-set
            • Oct-digit-char-list
            • Bin-digit-char-list
            • Bit-list
          • Isar
          • Kestrel-utilities
          • Set
          • C
          • Soft
          • Bv
          • Imp-language
          • Ethereum
          • Event-macros
          • Java
          • Riscv
          • Bitcoin
          • Zcash
          • Yul
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • Deffold-reduce-event-generation

    Deffoldred-gen-cliques-folds

    Generate fold functions, or fold function cliques, for a list of type cliques with given names.

    Signature
    (deffoldred-gen-cliques-folds clique-names 
                                  suffix targets extra-args result 
                                  default combine overrides fty-table) 
     
      → 
    events
    Arguments
    clique-names — Guard (symbol-listp clique-names).
    suffix — Guard (symbolp suffix).
    targets — Guard (symbol-listp targets).
    extra-args — Guard (true-listp extra-args).
    result — Guard (symbolp result).
    combine — Guard (symbolp combine).
    overrides — Guard (alistp overrides).
    fty-table — Guard (alistp fty-table).
    Returns
    events — Type (acl2::pseudo-event-form-listp events).

    Definitions and Theorems

    Function: deffoldred-gen-cliques-folds

    (defun deffoldred-gen-cliques-folds
           (clique-names suffix targets extra-args result
                         default combine overrides fty-table)
      (declare (xargs :guard (and (symbol-listp clique-names)
                                  (symbolp suffix)
                                  (symbol-listp targets)
                                  (true-listp extra-args)
                                  (symbolp result)
                                  (symbolp combine)
                                  (alistp overrides)
                                  (alistp fty-table))))
      (let ((__function__ 'deffoldred-gen-cliques-folds))
        (declare (ignorable __function__))
        (b* (((when (endp clique-names)) nil)
             (clique-name (car clique-names))
             (clique (flextypes-with-name clique-name fty-table))
             ((unless clique)
              (raise "Internal error: no type clique with name ~x0."
                     clique-name))
             ((unless (flextypes-p clique))
              (raise "Internal error: malformed type clique ~x0."
                     clique))
             (events (deffoldred-gen-clique-fold/folds
                          clique suffix targets extra-args result
                          default combine overrides fty-table))
             (more-events (deffoldred-gen-cliques-folds
                               (cdr clique-names)
                               suffix targets extra-args result
                               default combine overrides fty-table)))
          (append events more-events))))

    Theorem: pseudo-event-form-listp-of-deffoldred-gen-cliques-folds

    (defthm pseudo-event-form-listp-of-deffoldred-gen-cliques-folds
      (b* ((events (deffoldred-gen-cliques-folds
                        clique-names
                        suffix targets extra-args result
                        default combine overrides fty-table)))
        (acl2::pseudo-event-form-listp events))
      :rule-classes :rewrite)