Skip to main content

Module fixpoint_encoding

Module fixpoint_encoding 

Source
Expand description

Encoding of the refinement tree into a fixpoint constraint.

Modulesยง

decoding
errors ๐Ÿ”’
fixpoint

Structsยง

Answer
ConstDeps
ConstEnv ๐Ÿ”’
ExprEncodingCtxt
FixpointCheckError
FixpointCtxt
FunEnv ๐Ÿ”’
Determines which Flux functions are uninterpreted in the constraint generated for an item.
KVarDecl ๐Ÿ”’
KVarEncodingCtxt ๐Ÿ”’
The purpose of a KVarEncodingCtxt is to mark which kvars appear in the constraint, so we only declare those in fixpoint. Kvars may not be in the constraints because we optimized them away.
KVarGen
KvarSolutionTrace
LocalVarEnv ๐Ÿ”’
Environment used to map from rty::Var to a fixpoint::LocalVar.
ParsedResult
SexpParseCtxt ๐Ÿ”’
SolutionTrace
A very explicit representation of Solution for debugging/tracing/serialization ONLY.
SortDeps
SortEncodingCtxt
Keep track of all the data sorts that we need to define in fixpoint to encode the constraint.
SuggestionCtxt ๐Ÿ”’
TagIdx

Enumsยง

Backend
ConstKey ๐Ÿ”’
LeanStatus

Functionsยง

bv_size_to_fixpoint ๐Ÿ”’
const_to_fixpoint ๐Ÿ”’
crate_rank ๐Ÿ”’
The position of krate in a topological order of all crates, i.e., every crate comes after all the crates it depends on. The local crate goes last.
lean_task_key
Returns the cache key used for a function-body lean query. It is distinct from the key of the corresponding fixpoint query, so a lean entry is never mistaken for a fixpoint result.
parse_data_ctor ๐Ÿ”’
parse_data_proj ๐Ÿ”’
parse_global_var ๐Ÿ”’
parse_kvid ๐Ÿ”’
parse_local_var ๐Ÿ”’
parse_param ๐Ÿ”’
parse_weak_kvar ๐Ÿ”’
parse_wkvars ๐Ÿ”’
record_lean_task ๐Ÿ”’
Records that the lean files for the task with the given hash have been generated. The proof starts out as LeanStatus::Invalid and is marked as valid once it has been checked.

Type Aliasesยง

ClosedSolution
ConstMap ๐Ÿ”’
FixQueryCache
FixpointSolution
FunDeclMap
InterpretedConst
A type for rust constants that have a concrete interpretation
PossibleSolutions
Solution
A type to represent Solutions for KVars