• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
      • Zcash
      • Des
      • X86isa
      • Sha-2
      • Yul
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Axe
      • Poseidon
      • Where-do-i-place-my-book
      • Aleo
        • Aleobft
        • Aleovm
        • Leo
          • Grammar
          • Early-version
            • Json2ast
            • Testing
            • Definition
              • Flattening
              • Abstract-syntax
              • Dynamic-semantics
              • Compilation
              • Static-semantics
                • Type-checking
                  • Typecheck-expressions
                  • Typecheck-statements
                  • Typecheck-expression
                  • Typecheck-statement
                  • Funparam-list-to-var/const-sinfo-list
                  • Typecheck-call
                  • Expr-type-list->sort-list
                  • Typecheck-binop
                  • Expr-type-list->type-list
                  • Types+senv
                    • Types+senv-fix
                    • Types+senv-equiv
                    • Make-types+senv
                    • Types+senv->types
                    • Change-types+senv
                    • Types+senv->senv
                    • Types+senv-p
                  • Typecheck-literal
                  • Typecheck-print-args
                  • Expr-sort
                  • Typecheck-type
                  • Typecheck-fundecl
                  • Typecheck-unop
                  • Typecheck-constdecl
                  • Extend-senv-with-structdecl
                  • Typecheck-structdecl
                  • Expr-type
                  • Typecheck-vardecl
                  • Typecheck-statement-list
                  • Extend-senv-with-constdecl
                  • Typecheck-funparam-list
                  • Extend-senv-with-vardecl
                  • Extend-senv-with-fundecl
                  • Typecheck-compdecl-list
                  • Typecheck-funparam
                  • Identifier+exprtype
                  • Extend-senv-with-topdecl-list
                  • Typecheck-console
                  • Identifier-exprtype-map-constp
                  • Types+senv-result
                  • Typecheck-topdecl-list
                  • Typecheck-compdecl
                  • Identifier+exprtype-result
                  • Identifier-exprtype-map-result
                  • Funparam-to-var/const-sinfo
                  • Extend-senv-with-topdecl
                  • Identexprtype-map-to-identype-map
                  • Expr-type-result
                  • Expr-type-list-result
                  • Typecheck-topdecl
                  • Typecheck-file
                  • Typecheck-branch-list
                  • File-to-senv
                  • Identifier-exprtype-map
                  • Typecheck-struct-init
                  • Typecheck-branch
                  • Expr-type-list
                  • Expr-sort-list
                  • Typecheck-expression-list
                • Static-environments
                • Curve-parameterization
                • Function-recursion
                • Struct-recursion
                • Input-checking
                • Program-checking
                • Type-maps-for-struct-components
                • Program-and-input-checking
                • Output-checking
              • Concrete-syntax
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Type-checking

Types+senv

Fixtype of pairs consisting of a set of optional types and a static environment.

This is a product type introduced by fty::defprod.

Fields
types — type-option-set
senv — senv

This captures the results of successfully type-checking statements.

In general, a statement may return a value (of some type) or not: one such outcome can be captured, statically, as an optional type. In the presence of conditionals, different branches may return different optional types: this leads to using finite sets of optional types to capture the possible types of values returned by a statement, including (for nil) the case of returning no value.

Furthermore, a statement may introduce new variables and constants, which must be added to the static environment. This means that the type-checking of a statement also results in a possibly updated static environments.

Subtopics

Types+senv-fix
Fixing function for types+senv structures.
Types+senv-equiv
Basic equivalence relation for types+senv structures.
Make-types+senv
Basic constructor macro for types+senv structures.
Types+senv->types
Get the types field from a types+senv.
Change-types+senv
Modifying constructor for types+senv structures.
Types+senv->senv
Get the senv field from a types+senv.
Types+senv-p
Recognizer for types+senv structures.