Struct Formula 

pub struct Formula { /* private fields */ }

Implementations

impl Formula

pub fn new(clauses: BTreeSet<Clause>, shared: BTreeSet<Clause>) -> Self

pub fn with_clause(clause: Clause) -> Self

pub fn with_clauses(clauses: impl IntoIterator<Item = Clause>) -> Self

pub fn is_empty(&self) -> bool

pub fn first(&self) -> &Clause

pub fn is_subset(&self, other: &Formula) -> bool

pub fn into_inner(self) -> (BTreeSet<Clause>, BTreeSet<Clause>)

pub fn elements(&self) -> &BTreeSet<Clause>

pub fn shared(&self) -> &BTreeSet<Clause>

pub fn merge(self, other: Formula) -> Self

pub fn len(&self) -> usize

pub fn normalize(self) -> Self

Normalize a formula.

For any formula, we define a normal form which exists, is unique, and is equivalent to the original formula under the usual interpretation of boolean logic.

Clauses are always normal, since all literals are positive. Formulae are normalized by removing any clause subsumed by any other. A clause c is subsumed by a clause s if s <= c. This is the obvious O(mn) algorithm. Our formulae are usually of size 1, so this is just fine.

Trait Implementations

impl Clone for Formula

fn clone(&self) -> Formula

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Formula

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

Formats the value using the given formatter.

impl Default for Formula

fn default() -> Self

Returns the “default value” for a type.

impl Display for Formula

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

Formats the value using the given formatter.

impl Hash for Formula

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for Formula

note: we rely on this ordering when building the dag

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Formula

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl PartialOrd for Formula

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Eq for Formula