Expand description
Encoding of the refinement tree into a fixpoint constraint.
Modulesยง
Structsยง
- Answer
- Const
Deps - Const
Env ๐ - Expr
Encoding Ctxt - Fixpoint
Check Error - Fixpoint
Ctxt - FunEnv ๐
- Determines which Flux functions are uninterpreted in the constraint generated for an item.
- KVar
Decl ๐ - KVar
Encoding ๐Ctxt - The purpose of a
KVarEncodingCtxtis 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
- Kvar
Solution Trace - Local
VarEnv ๐ - Environment used to map from
rty::Varto afixpoint::LocalVar. - Parsed
Result - Sexp
Parse ๐Ctxt - Solution
Trace - A very explicit representation of
Solutionfor debugging/tracing/serialization ONLY. - Sort
Deps - Sort
Encoding Ctxt - Keep track of all the data sorts that we need to define in fixpoint to encode the constraint.
- Suggestion
Ctxt ๐ - TagIdx
Enumsยง
Functionsยง
- bv_
size_ ๐to_ fixpoint - const_
to_ ๐fixpoint - crate_
rank ๐ - The position of
kratein 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
hashhave been generated. The proof starts out asLeanStatus::Invalidand is marked as valid once it has been checked.
Type Aliasesยง
- Closed
Solution - Const
Map ๐ - FixQuery
Cache - Fixpoint
Solution - FunDecl
Map - Interpreted
Const - A type for rust constants that have a concrete interpretation
- Possible
Solutions - Solution
- A type to represent Solutions for KVars