Enum PbConstraint

pub enum PbConstraint {
    Ub(PbUbConstr),
    Lb(PbLbConstr),
    Eq(PbEqConstr),
}

Type representing a pseudo-boolean constraint. When literals are added to a constraint, the constraint is transformed so that all coefficients are positive.

Variants

Ub(PbUbConstr)

An upper bound pseudo-boolean constraint

Lb(PbLbConstr)

A lower bound pseudo-boolean constraint

Eq(PbEqConstr)

An equality pseudo-boolean constraint

Implementations

impl PbConstraint

pub fn new_unit(lit: Lit) -> Self

Constructs a new unit constraint enforcing a literal

pub fn new_ub<LI: IWLitIter>(lits: LI, b: isize) -> Self

Constructs a new upper bound pseudo-boolean constraint (weighted sum of lits <= b)

pub fn new_ub_unsigned<LI: WLitIter>(lits: LI, b: isize) -> Self

Constructs a new upper bound pseudo-boolean constraint (weighted sum of lits <= b)

pub fn new_lb<LI: IWLitIter>(lits: LI, b: isize) -> Self

Constructs a new lower bound pseudo-boolean constraint (weighted sum of lits >= b)

pub fn new_lb_unsigned<LI: WLitIter>(lits: LI, b: isize) -> Self

Constructs a new lower bound pseudo-boolean constraint (weighted sum of lits >= b)

pub fn new_eq<LI: IWLitIter>(lits: LI, b: isize) -> Self

Constructs a new equality pseudo-boolean constraint (weighted sum of lits = b)

pub fn new_eq_unsigned<LI: WLitIter>(lits: LI, b: isize) -> Self

Constructs a new equality pseudo-boolean constraint (weighted sum of lits = b)

pub fn weight_sum(&self) -> usize

Gets the sum of weights of the constraint

pub fn set_bound(&mut self, bound: isize)

Sets the bound of the constraint

pub fn add<LI: IWLitIter>(&mut self, lits: LI)

Adds literals to the cardinality constraint

pub fn bound(&self) -> isize

Gets the bound of the constraint

pub fn len(&self) -> usize

Gets the number of literals in the constraint

pub fn is_empty(&self) -> bool

Checks whether the constraint is empty

pub fn n_lits(&self) -> usize

Gets the number of literals in the constraint

pub fn is_tautology(&self) -> bool

Checks if the constraint is always satisfied

pub fn is_unsat(&self) -> bool

Checks if the constraint is unsatisfiable

pub fn is_positive_assignment(&self) -> bool

Checks if the constraint assigns all literals to true

pub fn is_negative_assignment(&self) -> bool

Checks if the constraint assigns all literals to false

pub fn is_card(&self) -> bool

Checks if the constraint is a cardinality constraint

pub fn is_clause(&self) -> bool

Checks if the constraint is a clause

pub fn normalize(self) -> Self

Normalizes the constraint. This sorts the literal and merges duplicates. Comparing two normalized constraints checks their logical equivalence.

pub fn into_card_constr(self) -> Result<CardConstraint, PbToCardError>

Converts the pseudo-boolean constraint into a cardinality constraint, only if the constraint is already a cardinality

Errors

If the constraint is not a cardinality constraint, including when it is a tautology or unsat, returns PbToCardError

pub fn extend_to_card_constr(self) -> CardConstraint

Extends the constraint into a cardinality constraint by repeating literals as often as their coefficient requires

Panics

If the constraint is UNSAT or a tautology

pub fn into_clause(self) -> Result<Clause, RequiresClausal>

Converts the constraint into a clause, if possible

Errors

If the constraint is not a clause, returns RequiresClausal

pub fn into_lits(self) -> impl WLitIter

Gets the (positively) weighted literals that are in the constraint

pub fn iter(&self) -> Iter<'_, (Lit, usize)>

Gets an iterator over the literals in the constraint

pub fn iter_mut(&mut self) -> IterMut<'_, (Lit, usize)>

Gets a mutable iterator over the literals in the constraint

pub fn evaluate(&self, assign: &Assignment) -> TernaryVal

Checks whether the PB constraint is satisfied by the given assignment

Trait Implementations

impl Clone for PbConstraint

fn clone(&self) -> PbConstraint

Returns a copy of the value.

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

Performs copy-assignment from source.

impl ConstraintLike<Var> for PbConstraint

Available on crate feature proof-logging only.

fn rhs(&self) -> isize

Gets the operator and right hand side of the constraint

fn sum_iter(&self) -> impl Iterator<Item = (isize, Axiom<Var>)>

Gets an iterator over the coefficient literal pairs in the constraint

impl Debug for PbConstraint

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for PbConstraint

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for PbConstraint

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

Formats the value using the given formatter.

impl From<CardConstraint> for PbConstraint

fn from(value: CardConstraint) -> Self

Converts to this type from the input type.

impl From<Clause> for PbConstraint

fn from(value: Clause) -> Self

Converts to this type from the input type.

impl<'slf> IntoIterator for &'slf PbConstraint

type Item = &'slf (Lit, usize)

The type of the elements being iterated over.

type IntoIter = Iter<'slf, (Lit, usize)>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'slf> IntoIterator for &'slf mut PbConstraint

type Item = &'slf mut (Lit, usize)

The type of the elements being iterated over.

type IntoIter = IterMut<'slf, (Lit, usize)>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl PartialEq for PbConstraint

fn eq(&self, other: &PbConstraint) -> 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 Serialize for PbConstraint

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for PbConstraint

impl StructuralPartialEq for PbConstraint