• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Community
  • Std
  • Proof-automation
  • Macro-libraries
    • B*
    • Defunc
    • Fty
      • Deftagsum
      • Defprod
      • Defflexsum
      • Defbitstruct
      • Deflist
      • Defalist
      • Defbyte
      • Defresult
      • Deffixequiv
      • Deffixtype
      • Defoption
      • Fty-discipline
      • Fold
        • Deffold-reduce
        • Deffold-map
          • Deffold-map-implementation
            • Deffold-map-event-generation
              • Deffold-map-gen-list-map
              • Deffold-map-gen-omap-map
              • Deffold-map-gen-clique-map/maps
              • Deffold-map-gen-prod-map
              • Deffold-map-gen-sum-case
              • Deffold-map-gen-sum-map
              • Deffold-map-gen-option-map
              • Deffold-map-gen-sum-cases
              • Deffold-map-gen-everything
              • Deffold-map-gen-sum-case-loop
              • Deffold-map-gen-prod/sum/option-map
              • Deffold-map-gen-cliques-maps
              • Deffold-map-gen-types-maps
              • Deffold-map-gen-type-map
              • Deffold-map-extra-args-to-names
              • Deffold-map-gen-map-name
              • Deffold-map-gen-topic-name
              • Deffold-map-gen-ruleset-name
            • Deffold-map-process-inputs-and-gen-everything
            • Deffold-map-fn
            • Deffold-map-input-processing
            • Deffold-map-macro-definition
        • Defmake-self
      • Specific-types
      • Fty-extensions
      • Defsubtype
      • Deftypes
      • Defset
      • Defflatsum
      • Deflist-of-len
      • Defomap
      • Defbytelist
      • Fty::basetypes
      • Defvisitors
      • Deffixtype-alias
      • Deffixequiv-sk
      • Defunit
      • Multicase
      • Deffixequiv-mutual
      • Fty::baselists
      • Def-enumcase
      • Defmap
    • Apt
    • Std/util
    • Defdata
    • Defrstobj
    • Seq
    • Match-tree
    • Defrstobj
    • With-supporters
    • Def-partial-measure
    • Template-subst
    • Soft
    • Defthm-domain
    • Event-macros
    • Def-universal-equiv
    • Def-saved-obligs
    • With-supporters-after
    • Definec
    • Sig
    • Outer-local
    • Data-structures
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Deffold-map-event-generation

Deffold-map-gen-prod/sum/option-map

Generate the map function for a product, sum, or option type.

Signature

(deffold-map-gen-prod/sum/option-map 
     sum mutrecp suffix 
     targets extra-args overrides fty-table) 
 
  → 
event

Arguments

sum — Guard (flexsum-p sum).

mutrecp — Guard (booleanp mutrecp).

suffix — Guard (symbolp suffix).

targets — Guard (symbol-listp targets).

extra-args — Guard (true-listp extra-args).

overrides — Guard (alistp overrides).

fty-table — Guard (alistp fty-table).

Returns

event — Type (acl2::pseudo-event-formp event).

In the FTY table, these are all stored as sum types, but with a discriminator as the type macro.

Definitions and Theorems

Function: deffold-map-gen-prod/sum/option-map

(defun deffold-map-gen-prod/sum/option-map
       (sum mutrecp suffix
            targets extra-args overrides fty-table)
 (declare (xargs :guard (and (flexsum-p sum)
                             (booleanp mutrecp)
                             (symbolp suffix)
                             (symbol-listp targets)
                             (true-listp extra-args)
                             (alistp overrides)
                             (alistp fty-table))))
 (let ((__function__ 'deffold-map-gen-prod/sum/option-map))
  (declare (ignorable __function__))
  (b* ((typemacro (flexsum->typemacro sum)))
   (cond
       ((eq typemacro 'defprod)
        (deffold-map-gen-prod-map
             sum mutrecp suffix
             targets extra-args overrides fty-table))
       ((eq typemacro 'deftagsum)
        (deffold-map-gen-sum-map
             sum mutrecp suffix
             targets extra-args overrides fty-table))
       ((eq typemacro 'defoption)
        (deffold-map-gen-option-map
             sum
             mutrecp suffix extra-args fty-table))
       (t (prog2$ (raise "Internal error: unsupported sum type ~x0."
                         sum)
                  '(_)))))))

Theorem: pseudo-event-formp-of-deffold-map-gen-prod/sum/option-map

(defthm pseudo-event-formp-of-deffold-map-gen-prod/sum/option-map
  (b* ((event (deffold-map-gen-prod/sum/option-map
                   sum mutrecp suffix targets
                   extra-args overrides fty-table)))
    (acl2::pseudo-event-formp event))
  :rule-classes :rewrite)