• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
      • B*
      • Defunc
      • Fty
      • Apt
        • Isodata
        • Simplify-defun
        • Tailrec
        • Schemalg
          • Schemalg-implementation
            • Schemalg-event-generation
              • Schemalg-gen-everything
              • Schemalg-gen-x-z1...zm
              • Schemalg-gen-old-if-new
              • Schemalg-gen-equal-algo
              • Schemalg-gen-algo-divconq-list-0-1-2
              • Schemalg-gen-algo-correct-divconq-list-0-1-2
              • Schemalg-gen-algo-correct-divconq-list-0-1
              • Schemalg-gen-spec-2
              • Schemalg-gen-algo-correct-divconq-oset-0-1
              • Schemalg-gen-algo-correct
              • Schemalg-gen-algo-divconq-oset-0-1
              • Schemalg-gen-spec-1-divconq-oset-0-1
              • Schemalg-gen-spec-1-divconq-list-0-1
              • Schemalg-gen-algo-divconq-list-0-1
              • Schemalg-gen-algo
                • Schemalg-gen-spec-1
                • Schemalg-gen-spec-1-divconq-list-0-1-2
                • Schemalg-gen-spec-0
                • Schemalg-gen-spec-0-divconq-oset-0-1
                • Schemalg-gen-spec-0-divconq-list-0-1-2
                • Schemalg-gen-spec-0-divconq-list-0-1
                • Schemalg-gen-new
                • Schemalg-gen-?f1...?fp
                • Schemalg-gen-x-z1...zm-aux
              • Schemalg-fn
              • Schemalg-macro-definition
              • Schemalg-input-processing
            • Schemalg-divconq-oset-0-1
            • Schemalg-divconq-list-0-1
          • Restrict
          • Expdata
          • Casesplit
          • Simplify-term
          • Simplify-defun-sk
          • Parteval
          • Solve
          • Wrap-output
          • Propagate-iso
          • Simplify
          • Finite-difference
          • Drop-irrelevant-params
          • Copy-function
          • Lift-iso
          • Rename-params
          • Utilities
          • Simplify-term-programmatic
          • Simplify-defun-sk-programmatic
          • Simplify-defun-programmatic
          • Simplify-defun+
          • Common-options
          • Common-concepts
        • 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
        • Theories
        • Rule-classes
        • Proof-builder
        • Recursion-and-induction
        • Hons-and-memoization
        • Events
        • Parallelism
        • History
        • Programming
        • Operational-semantics
        • Real
        • Start-here
        • Miscellaneous
        • Output-controls
        • Bdd
        • Macros
          • Make-event
          • Defmacro
          • Untranslate-patterns
          • Tc
          • Trans*
          • Macro-aliases-table
          • Macro-args
          • Defabbrev
          • User-defined-functions-table
          • Trans
          • Untranslate-for-execution
          • Macro-libraries
            • B*
            • Defunc
            • Fty
            • Apt
              • Isodata
              • Simplify-defun
              • Tailrec
              • Schemalg
                • Schemalg-implementation
                  • Schemalg-event-generation
                    • Schemalg-gen-everything
                    • Schemalg-gen-x-z1...zm
                    • Schemalg-gen-old-if-new
                    • Schemalg-gen-equal-algo
                    • Schemalg-gen-algo-divconq-list-0-1-2
                    • Schemalg-gen-algo-correct-divconq-list-0-1-2
                    • Schemalg-gen-algo-correct-divconq-list-0-1
                    • Schemalg-gen-spec-2
                    • Schemalg-gen-algo-correct-divconq-oset-0-1
                    • Schemalg-gen-algo-correct
                    • Schemalg-gen-algo-divconq-oset-0-1
                    • Schemalg-gen-spec-1-divconq-oset-0-1
                    • Schemalg-gen-spec-1-divconq-list-0-1
                    • Schemalg-gen-algo-divconq-list-0-1
                    • Schemalg-gen-algo
                      • Schemalg-gen-spec-1
                      • Schemalg-gen-spec-1-divconq-list-0-1-2
                      • Schemalg-gen-spec-0
                      • Schemalg-gen-spec-0-divconq-oset-0-1
                      • Schemalg-gen-spec-0-divconq-list-0-1-2
                      • Schemalg-gen-spec-0-divconq-list-0-1
                      • Schemalg-gen-new
                      • Schemalg-gen-?f1...?fp
                      • Schemalg-gen-x-z1...zm-aux
                    • Schemalg-fn
                    • Schemalg-macro-definition
                    • Schemalg-input-processing
                  • Schemalg-divconq-oset-0-1
                  • Schemalg-divconq-list-0-1
                • Restrict
                • Expdata
                • Casesplit
                • Simplify-term
                • Simplify-defun-sk
                • Parteval
                • Solve
                • Wrap-output
                • Propagate-iso
                • Simplify
                • Finite-difference
                • Drop-irrelevant-params
                • Copy-function
                • Lift-iso
                • Rename-params
                • Utilities
                • Simplify-term-programmatic
                • Simplify-defun-sk-programmatic
                • Simplify-defun-programmatic
                • Simplify-defun+
                • Common-options
                • Common-concepts
              • 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
            • Add-macro-fn
            • Check-vars-not-free
            • Safe-mode
            • Trans1
            • Defmacro-untouchable
            • Set-duplicate-keys-action
            • Add-macro-alias
            • Magic-macroexpand
            • Defmacroq
            • Trans!
            • Remove-macro-fn
            • Remove-macro-alias
            • Add-binop
            • Untrans-table
            • Trans*-
            • Remove-binop
            • Tcp
            • Tca
          • Installation
          • Mailing-lists
        • Interfacing-tools
        • Hardware-verification
        • Software-verification
        • Math
        • Testing-utilities
      • Schemalg-event-generation

      Schemalg-gen-algo

      Generate the function algo[?f1]...[?fp].

      Signature
      (schemalg-gen-algo schema algo algo-enable 
                         x-z1...zm x ?g ?g0 ?g1 ?h verify-guards) 
       
        → 
      (mv local-event exported-event)
      Arguments
      schema — Guard (keywordp schema).
      algo — Guard (symbolp algo).
      algo-enable — Guard (booleanp algo-enable).
      x-z1...zm — Guard (symbol-listp x-z1...zm).
      x — Guard (symbolp x).
      ?g — Guard (symbolp ?g).
      ?g0 — Guard (symbolp ?g0).
      ?g1 — Guard (symbolp ?g1).
      ?h — Guard (symbolp ?h).
      verify-guards — Guard (booleanp verify-guards).
      Returns
      local-event — Type (pseudo-event-formp local-event).
      exported-event — Type (pseudo-event-formp exported-event).

      Definitions and Theorems

      Function: schemalg-gen-algo

      (defun schemalg-gen-algo
             (schema algo algo-enable
                     x-z1...zm x ?g ?g0 ?g1 ?h verify-guards)
       (declare (xargs :guard (and (keywordp schema)
                                   (symbolp algo)
                                   (booleanp algo-enable)
                                   (symbol-listp x-z1...zm)
                                   (symbolp x)
                                   (symbolp ?g)
                                   (symbolp ?g0)
                                   (symbolp ?g1)
                                   (symbolp ?h)
                                   (booleanp verify-guards))))
       (let ((__function__ 'schemalg-gen-algo))
        (declare (ignorable __function__))
        (case schema
          (:divconq-list-0-1 (schemalg-gen-algo-divconq-list-0-1
                                  algo algo-enable
                                  x-z1...zm x ?g ?h verify-guards))
          (:divconq-list-0-1-2 (schemalg-gen-algo-divconq-list-0-1-2
                                    algo algo-enable
                                    x-z1...zm x ?g0 ?g1 ?h verify-guards))
          (:divconq-oset-0-1 (schemalg-gen-algo-divconq-oset-0-1
                                  algo algo-enable
                                  x-z1...zm x ?g ?h verify-guards))
          (t (prog2$ (raise "Internal error: unknown schema ~x0."
                            schema)
                     (mv '(irrelevant) '(irrelevant)))))))

      Theorem: pseudo-event-formp-of-schemalg-gen-algo.local-event

      (defthm pseudo-event-formp-of-schemalg-gen-algo.local-event
        (b* (((mv ?local-event ?exported-event)
              (schemalg-gen-algo schema algo algo-enable x-z1...zm
                                 x ?g ?g0 ?g1 ?h verify-guards)))
          (pseudo-event-formp local-event))
        :rule-classes :rewrite)

      Theorem: pseudo-event-formp-of-schemalg-gen-algo.exported-event

      (defthm pseudo-event-formp-of-schemalg-gen-algo.exported-event
        (b* (((mv ?local-event ?exported-event)
              (schemalg-gen-algo schema algo algo-enable x-z1...zm
                                 x ?g ?g0 ?g1 ?h verify-guards)))
          (pseudo-event-formp exported-event))
        :rule-classes :rewrite)