pub(crate) struct TermCaches<'z3, 'tcx> {
pub(crate) sizes: FxHashMap<Ty<'tcx>, Int<'z3>>,
pub(crate) non_zst: FxHashSet<Int<'z3>>,
pub(crate) aligns: FxHashMap<Ty<'tcx>, Int<'z3>>,
pub(crate) not_mask_terms: FxHashSet<Int<'z3>>,
pub(crate) exact_div_roots: FxHashMap<Int<'z3>, Int<'z3>>,
pub(crate) div_roots: FxHashMap<Int<'z3>, (Int<'z3>, Int<'z3>)>,
pub(crate) iter_ptr_offset: FxHashMap<(AllocId, Int<'z3>), (AllocId, Int<'z3>, Option<Int<'z3>>)>,
pub(crate) uninit_byte: Option<Int<'z3>>,
}Expand description
Term-provenance caches, one per phenomenon the VM must shape by hand.
Z3’s nonlinear integer solver (NIA) cannot rewrite degree-3 products or deeply-nested pointer chains, so the VM records the semantic meaning of a symbol (what it divides, which iterator it indexes, …) and uses that provenance later to emit a compact, degree-≤2 term instead. Each cache is independent — they share only the path-scoped, monotonic lifetime.
Fields§
§sizes: FxHashMap<Ty<'tcx>, Int<'z3>>Shared symbolic sizeof_T term for each generic type.
non_zst: FxHashSet<Int<'z3>>Positive size terms already proved on this path. Assertions only accumulate.
aligns: FxHashMap<Ty<'tcx>, Int<'z3>>Shared symbolic align_T term for each generic type.
not_mask_terms: FxHashSet<Int<'z3>>Bitwise Not terms used to recognize alignment masks.
exact_div_roots: FxHashMap<Int<'z3>, Int<'z3>>Exact-division quotient mapped to its dividend for later bound proofs.
div_roots: FxHashMap<Int<'z3>, (Int<'z3>, Int<'z3>)>Non-exact quotient mapped to its dividend and divisor.
iter_ptr_offset: FxHashMap<(AllocId, Int<'z3>), (AllocId, Int<'z3>, Option<Int<'z3>>)>Iterator offset and optional length, keyed by backing buffer and pointer.
uninit_byte: Option<Int<'z3>>Shared byte-array sentinel outside the u8 range.
Trait Implementations§
Source§impl<'z3, 'tcx> Clone for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> Clone for TermCaches<'z3, 'tcx>
Auto Trait Implementations§
impl<'z3, 'tcx> !DynSend for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> !DynSync for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> !RefUnwindSafe for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> !Send for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> !Sync for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> !UnwindSafe for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> Forget for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> Freeze for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> Move for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> Unpin for TermCaches<'z3, 'tcx>
impl<'z3, 'tcx> UnsafeUnpin for TermCaches<'z3, 'tcx>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more