Struct Node Owner &nbsp; Copy item path

impl<C: PageTableConfig> NodeOwner<C>

pub open spec fn meta_addr_self(self) -> Vaddr

{ meta_addr(self.slot_index) }

The meta address of this node’s slot, computed from slot_index. Always equals self.meta_perm.addr() under inv().

pub open spec fn meta_perm_of( self, regions: MetaRegionOwners, ) -> PointsTo<MetaSlot, Metadata<PageTablePageMeta<C>>>

{
    vstd_extra::cast_ptr::PointsTo::new_spec(
        regions.slots[self.slot_index],
        regions.slot_owners[self.slot_index].inner_perms,
    )
}

Reconstructs a metadata cast_ptr from regions at self.slot_index. The borrow-model home of the node’s metadata perm.

pub open spec fn metaregion_sound_node(self, regions: MetaRegionOwners) -> bool

{
    let idx = self.slot_index;
    &&& regions.slots.contains_key(idx)
    &&& self.meta_perm_of(regions).is_init()
    &&& self.meta_perm_of(regions).wf(&self.meta_perm_of(regions).inner_perms)
    &&& self.meta_perm_of(regions).value().metadata.wf(self.meta_own)
    &&& self.level == self.meta_perm_of(regions).value().metadata.level
    &&& self.meta_own.nr_children.id()
        == self.meta_perm_of(regions).value().metadata.nr_children.id()

}

Regions-tied invariants that used to live in NodeOwner::inv() via the now-removed meta_perm field. Establishes the bridge between the NodeOwner and the slot perm parked in regions.

impl<C: PageTableConfig> NodeOwner<C>

pub uninterp spec fn set_children_perm(self, idx: usize, pte: C::E) -> Self

pub proof fn set_children_perm_axiom(self, idx: usize, pte: C::E)

requires

self.inv(),

idx < NR_ENTRIES,

ensures

self.set_children_perm(idx, pte).inv(),

self.set_children_perm(idx, pte).meta_own == self.meta_own,

self.set_children_perm(idx, pte).slot_index == self.slot_index,

self.set_children_perm(idx, pte).level == self.level,

self.set_children_perm(idx, pte).tree_level == self.tree_level,

self.set_children_perm(idx, pte).children_perm.addr() == self.children_perm.addr(),

self.set_children_perm(idx, pte).children_perm.value()
    == self.children_perm.value().update(idx as int, pte),

pub proof fn nr_children_absent_slot_bound(self, idx: usize)

requires

self.inv(),

idx < NR_ENTRIES,

!self.children_perm.value()[idx as int].is_present(),

ensures

self.meta_own.nr_children.value() < NR_ENTRIES,

If any slot in children_perm holds a non-present PTE, then nr_children < NR_ENTRIES.

Axiomatizes the intended meaning of nr_children: it counts the number of present PTEs in the node. When at least one slot is absent, the count must be strictly less than the maximum. This sidesteps a full nr_children == count(present PTEs) invariant (which would thread through every PTE mutation); the axiom instead exposes the single boundary fact that Entry::replace needs when incrementing the counter.

pub proof fn nr_children_present_slot_bound(self, idx: usize)

requires

self.inv(),

idx < NR_ENTRIES,

self.children_perm.value()[idx as int].is_present(),

ensures

self.meta_own.nr_children.value() > 0,

If any slot in children_perm holds a present PTE, then nr_children > 0. Dual of Self::nr_children_absent_slot_bound; used by Entry::replace when decrementing the counter.

impl<'rcu, C: PageTableConfig> NodeOwner<C>

pub open spec fn relate_guard(self, guard: PageTableGuard<'rcu, C>) -> bool

{
    &&& guard.inner.inner@.ptr.addr() == self.meta_addr_self()
    &&& guard.inner.inner@.wf(self)

}

Trait Implementations§

impl<C: PageTableConfig> Inv for NodeOwner<C>

open spec fn inv(self) -> bool

{
    &&& self.meta_own.inv()
    &&& 0 <= self.meta_own.nr_children.value() <= NR_ENTRIES
    &&& 1 <= self.level <= NR_LEVELS
    &&& self.children_perm.is_init_all()
    &&& self.children_perm.addr()
        == paddr_to_vaddr(meta_to_frame(meta_addr(self.slot_index)))
    &&& self.tree_level == INC_LEVELS - self.level - 1
    &&& self.slot_index < max_meta_slots() as usize
    &&& FRAME_METADATA_RANGE.start <= meta_addr(self.slot_index)
        < FRAME_METADATA_RANGE.end
    &&& meta_addr(self.slot_index) % META_SLOT_SIZE == 0
    &&& meta_to_frame(meta_addr(self.slot_index))
        < VMALLOC_BASE_VADDR - LINEAR_MAPPING_BASE_VADDR
    &&& meta_to_frame(meta_addr(self.slot_index)) < MAX_PADDR
    &&& meta_to_frame(meta_addr(self.slot_index)) == self.children_perm.addr()
    &&& self.slot_index == frame_to_index(meta_to_frame(meta_addr(self.slot_index)))

}

open spec fn view(&self) -> <Self as View>::V

{
    NodeModel {
        level: self.level,
        _phantom: core::marker::PhantomData,
    }
}

type V = NodeModel<C>

Auto Trait Implementations§

impl<C> Freeze for NodeOwner<C>

impl<C> RefUnwindSafe for NodeOwner<C>
where <C as PageTableConfig>::E: RefUnwindSafe,

impl<C> Send for NodeOwner<C>

impl<C> Sync for NodeOwner<C>

impl<C> Unpin for NodeOwner<C>
where <C as PageTableConfig>::E: Unpin,

impl<C> UnsafeUnpin for NodeOwner<C>

impl<C> UnwindSafe for NodeOwner<C>
where <C as PageTableConfig>::E: UnwindSafe,

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T
where T: ?Sized,

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T
where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, VERUS_SPEC__A> FromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: From<T>,

fn obeys_from_spec() -> bool

fn from_spec(v: T) -> VERUS_SPEC__A

impl<T, U> Into for T
where U: From<T>,

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T, VERUS_SPEC__A> IntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: Into<T>,

fn obeys_into_spec() -> bool

fn into_spec(self) -> T

impl<T, U> IntoSpecImpl for T
where U: From<T>,

fn obeys_into_spec() -> bool

fn into_spec(self) -> U

impl<T, U> TryFrom for T
where U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

impl<T, VERUS_SPEC__A> TryFromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryFrom<T>,

fn obeys_try_from_spec() -> bool

fn try_from_spec( v: T, ) -> Result<VERUS_SPEC__A, <VERUS_SPEC__A as TryFrom<T>>::Error>

impl<T, U> TryInto for T
where U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

impl<T, VERUS_SPEC__A> TryIntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryInto<T>,

fn obeys_try_into_spec() -> bool

fn try_into_spec(self) -> Result<T, <VERUS_SPEC__A as TryInto<T>>::Error>

impl<T, U> TryIntoSpecImpl for T
where U: TryFrom<T>,

fn obeys_try_into_spec() -> bool

fn try_into_spec(self) -> Result<U, >::Error>

impl<A> SpecEq<&A> for A
where A: ?Sized,

impl<A> SpecEq<&mut A> for A
where A: ?Sized,

impl<A> SpecEq<A> for A
where A: ?Sized,

impl<A> SpecEq<Ghost<A>> for A