Skip to main content

GhostPersistentISingleton

vstd::resource::iset

Struct GhostPersistentISingleton 

Source 
pub struct GhostPersistentISingleton<T> { /* private fields */ }
Expand description

A resource that asserts duplicable client knowledge of a persistent singleton

For the authoritative resource of the whole set, see GhostISetAuth

Implementations§

Source§

impl<T> GhostPersistentISingleton<T>

Source

pub closed spec fn id(self) -> Loc

Location of the underlying resource

Source

pub closed spec fn view(self) -> T

Value known by the singleton

Source

pub proof fn duplicate(tracked &self) -> tracked result : GhostPersistentISingleton<T>

ensures
result@ == self@,
result.id() == self.id(),

Duplicate the GhostPersistentISingleton

Source

pub proof fn agree(tracked self: &GhostPersistentISingleton<T>, tracked auth: &GhostISetAuth<T>)

requires
self.id() == auth.id(),
ensures
auth@.contains(self@),

Agreement between a GhostPersistentISingleton and a corresponding GhostISetAuth

Verus might not have full context of the GhostISetAuth and a corresponding GhostPersistentISingleton. However, whenever we know that they refer to the same resource (i.e., have matching ids) we can assert that the GhostPersistentISingleton is a subset of the GhostISetAuth.

proof fn test(tracked &auth: GhostISetAuth<int>, tracked &pt: GhostPersistentISingleton<int>)
    requires
        auth.id() == sub.id(),
        pt@ == 1int
    ensures
        auth@.contains(1int)
{
    pt.agree(auth);
    assert(auth@.contains(1int));
}
Source

pub proof fn combine( tracked self, tracked other: GhostPersistentISingleton<T>, ) -> tracked r : GhostPersistentISubset<T>

requires
self.id() == other.id(),
ensures
r.id() == self.id(),
r@ == iset![self @, other @],
self@ != other@ ==> r@.len() == 2,
self@ == other@ ==> r@.len() == 1,

We can combine two GhostPersistentISingletons into a GhostPersistentISubset

Source

pub proof fn disjoint(tracked &mut self, tracked other: &GhostISingleton<T>)

requires
old(self).id() == other.id(),
ensures
final(self).id() == old(self).id(),
final(self)@ == old(self)@,
final(self)@ != other@,

Shows that a GhostPersistentISingleton and a GhostISingleton are not owning the same value

Source

pub proof fn disjoint_subset(tracked &mut self, tracked other: &GhostISubset<T>)

requires
old(self).id() == other.id(),
ensures
final(self).id() == old(self).id(),
final(self)@ == old(self)@,
!other@.contains(final(self)@),

Shows that if a GhostPersistentISingleton and a GhostISubset are not owning the same value

Source

pub proof fn subset(tracked self) -> tracked r : GhostPersistentISubset<T>

ensures
r.id() == self.id(),
r@ == iset![self @],

Convert the GhostPersistentISingleton a GhostPersistentISubset

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

Source§

exec fn obeys_from_spec() -> bool

Source§

exec fn from_spec(v: T) -> VERUS_SPEC__A

Source§

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

Source§

fn into(self) -> U

Calls U::from(self).

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

Source§

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

Source§

exec fn obeys_into_spec() -> bool

Source§

exec fn into_spec(self) -> T

Source§

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

Source§

open spec fn obeys_into_spec() -> bool

{ <U as FromSpec<Self>>::obeys_from_spec() }
Source§

open spec fn into_spec(self) -> U

{ U::from_spec(self) }
Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

exec fn obeys_try_from_spec() -> bool

Source§

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

Source§

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

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

exec fn obeys_try_into_spec() -> bool

Source§

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

Source§

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

Source§

open spec fn obeys_try_into_spec() -> bool

{ <U as TryFromSpec<Self>>::obeys_try_from_spec() }
Source§

open spec fn try_into_spec(self) -> Result<U, <U as TryFrom<T>>::Error>

{ <U as TryFromSpec<Self>>::try_from_spec(self) }
§

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

§

impl<A> SpecEq<Tracked<A>> for A