ZCSModelCheckerHeuristics

Enum ZCSModelCheckerHeuristics 

Source
pub enum ZCSModelCheckerHeuristics {
    ResetHeuristics,
    DecrementAndIncrementHeuristics,
    CanonicalHeuristics,
    EmptyErrorGraphHeuristics,
}
Expand description

this enum defines SymbolicModelChecker Heuristics, such a heuristics defines which symbolic paths are ignored and which specifications and threshold automata can be checked

Additionally it describes a greedy heuristics which only checks if the symbolic error graph is empty.

Variants§

§

ResetHeuristics

this heuristics yields a semi-decision procedure by unfolding cycles if the given ta contains resets it can be used to verify extended threshold automata for coverability or reachability specifications

§

DecrementAndIncrementHeuristics

this heuristics yields a semi-decision procedure by unfolding cycles if the given ta contains increments and decrements it can be used to verify extended threshold automata for coverability or reachability specifications

§

CanonicalHeuristics

this heuristics yields a decision procedure by only traversing cycles once it can be used to verify canonical threshold automata (no resets/decrements) for coverability or reachability specifications

§

EmptyErrorGraphHeuristics

this is a greedy heuristics that only checks if the symbolic error graph is empty it is neither complete nor sound but guarantees termination if the error graph is empty the property holds, otherwise no conclusion can be drawn

Implementations§

Source§

impl ZCSModelCheckerHeuristics

Source

pub fn new_reset_heuristics() -> Self

returns a new ResetHeuristics

Source

pub fn new_decrement_and_increment_heuristics() -> Self

returns a new DecrementsAndIncrementHeuristics

Source

pub fn new_canonical_heuristics() -> Self

returns a new CanonicalHeuristics

Source

pub fn new_empty_error_graph_heuristics() -> Self

returns a new CanonicalHeuristics

Source

pub fn is_monotonic(&self) -> bool

returns true iff the heuristics ensures that every steady path is monotonic

Trait Implementations§

Source§

impl Clone for ZCSModelCheckerHeuristics

Source§

fn clone(&self) -> ZCSModelCheckerHeuristics

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for ZCSModelCheckerHeuristics

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl PartialEq for ZCSModelCheckerHeuristics

Source§

fn eq(&self, other: &ZCSModelCheckerHeuristics) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl StructuralPartialEq for ZCSModelCheckerHeuristics

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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts 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 more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts 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
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
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, 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.