• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
        • Syntax-for-tools
        • Atc
          • Atc-implementation
            • Atc-abstract-syntax
            • Atc-pretty-printer
            • Atc-event-and-code-generation
              • Atc-symbolic-computation-states
              • Atc-symbolic-execution-rules
              • Atc-gen-ext-declon-lists
              • Atc-function-and-loop-generation
              • Atc-statement-generation
              • Atc-gen-fileset
              • Atc-gen-everything
              • Atc-gen-obj-declon
              • Atc-gen-fileset-event
              • Atc-tag-tables
              • Atc-expression-generation
              • Atc-generation-contexts
                • Atc-contextualize
                • Atc-premise
                • Atc-contextualize-compustate
                • Atc-context
                • Atc-context-extend
                • Irr-atc-context
                • Atc-premise-list
              • Atc-gen-wf-thm
              • Term-checkers-atc
              • Atc-variable-tables
              • Term-checkers-common
              • Atc-gen-init-fun-env-thm
              • Atc-gen-appconds
              • Read-write-variables
              • Atc-gen-thm-assert-events
              • Test*
              • Atc-gen-prog-const
              • Atc-gen-expr-bool
              • Atc-theorem-generation
              • Atc-tag-generation
              • Atc-gen-expr-pure
              • Atc-function-tables
              • Atc-object-tables
            • Fty-pseudo-term-utilities
            • Atc-term-recognizers
            • Atc-input-processing
            • Atc-shallow-embedding
            • Atc-process-inputs-and-gen-everything
            • Atc-table
            • Atc-fn
            • Atc-pretty-printing-options
            • Atc-types
            • Atc-macro-definition
          • Atc-tutorial
        • Language
        • Representation
        • Transformation-tools
        • Insertion-sort
        • Pack
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Axe
      • Aleo
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Std
    • Community
    • Proof-automation
    • ACL2
    • Macro-libraries
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Atc-event-and-code-generation

Atc-generation-contexts

Logical contexts in which ATC generates C expressions and statements.

As ATC visits ACL2 terms that represent C expressions and statements, and generates the C expressions and statements from the terms, along with correctness theorems for them, there is a growing logical context consisting of conditional tests and of let and mv-let bindings. We call these tests and bindings `premises', which is not ideal terminology because it is essentially synonmous of `hypotheses', which in ACL2 refers specifically to terms (conditions) and not bindings. So we use `premises' because it is not used as much in ACL2; we may find a better nomenclature in the future.

We define data types for premises, and for contexts that consist of lists of premises. We carry and augment contexts as we visit terms; we use these contexts in generated theorems.

Subtopics

Atc-contextualize
Put a formula into a context.
Atc-premise
Fixtype of premises.
Atc-contextualize-compustate
Put a computation state into a context that is the difference between two contexts.
Atc-context
Fixtype of contexts.
Atc-context-extend
Extend a context with a list of premises.
Irr-atc-context
An irrelevant context.
Atc-premise-list
Fixtype of lists of premises.