org.sat4j.pb.constraints.pb

Class WatchPbLongCP

java.lang.Object

org.sat4j.pb.constraints.pb.WatchPbLongCP

All Implemented Interfaces:

Serializable, Undoable, IWatchPb, PBConstr, Constr, IConstr, Propagatable

Direct Known Subclasses:

MaxWatchPbLongCP, MinWatchPbLongCP

public abstract class WatchPbLongCP
extends Object
implements IWatchPb, Propagatable, Undoable, Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected double	activity constraint activity
protected BigInteger[]	bigCoefs coefficients of the literals of the constraint
protected BigInteger	bigDegree degree of the pseudo-boolean constraint
protected long[]	coefs coefficients of the literals of the constraint
protected long	degree degree of the pseudo-boolean constraint
protected boolean	learnt true if the constraint is a learned constraint
protected int[]	lits literals of the constraint
protected long	sumcoefs
protected ILits	voc constraint's vocabulary

Fields inherited from interface org.sat4j.specs.Constr

TAUTOLOGY

Method Summary

Modifier and Type	Method and Description
void	assertConstraint(UnitPropagationListener s)
void	assertConstraintIfNeeded(UnitPropagationListener s)
void	calcReason(int p, IVecInt outReason) compute the reason for the assignment of a literal
void	calcReasonOnTheFly(int p, IVecInt trail, IVecInt outReason)
boolean	canBePropagatedMultipleTimes()
boolean	canBeSatisfiedByCountingLiterals()
boolean	coefficientsEqualToOne()
IVecInt	computeAnImpliedClause() compute an implied clause on the literals with the greater coefficients.
long	computeLeftSide() compute the sum of the coefficients of the satisfied or non-assigned literals of the current constraint (usually called poss)
BigInteger	computeLeftSide(BigInteger[] theCoefs) compute the sum of the coefficients of the satisfied or non-assigned literals of a described constraint (usually called poss)
long	computeLeftSide(long[] theCoefs) compute the sum of the coefficients of the satisfied or non-assigned literals of a described constraint (usually called poss)
protected abstract void	computePropagation(UnitPropagationListener s)
protected abstract void	computeWatches()
String	dump()
boolean	equals(Object pb)
void	forwardActivity(double claInc)
int	get(int i) to obtain the i-th literal of the constraint
double	getActivity() to obtain the activity value of the constraint
BigInteger	getCoef(int i) to obtain the coefficient of the i-th literal of the constraint
BigInteger[]	getCoefs() to obtain the coefficients of the constraint.
BigInteger	getDegree()
int[]	getLits() to obtain the literals of the constraint.
long[]	getLongCoefs()
BigInteger	getSumCoefs()
ILits	getVocabulary()
int	hashCode()
void	incActivity(double claInc) increase activity value of the constraint
boolean	isAssertive(int dl) This predicate tests wether the constraint is assertive at decision level dl
protected boolean	isSatisfiable() tests if the constraint is still satisfiable.
boolean	isSatisfied()
boolean	learnt() is the constraint a learnt constraint ?
boolean	locked() The constraint is the reason of a unit propagation.
protected static BigInteger	ppcm(BigInteger a, BigInteger b) ppcm : least common multiple for two integers (plus petit commun multiple)
boolean	propagatePI(MandatoryLiteralListener l, int p)
void	register()
int	requiredNumberOfSatisfiedLiterals()
void	rescaleBy(double d) to re-scale the activity of the constraint
void	setActivity(double d)
void	setLearnt() the constraint is learnt
boolean	simplify() simplify the constraint (if it is satisfied)
int	size()
long	slackConstraint() compute the slack of the current constraint slack = poss - degree of the constraint
BigInteger	slackConstraint(BigInteger[] theCoefs, BigInteger theDegree)
long	slackConstraint(long[] theCoefs, long theDegree) compute the slack of a described constraint slack = poss - degree of the constraint
protected void	sort() sort coefficient and literal arrays
protected void	sort(int from, int to) sort partially coefficient and literal arrays
Constr	toConstraint()
static long[]	toLong(BigInteger[] bigValues)
String	toString()
String	toString(VarMapper mapper)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.sat4j.specs.Constr

getAssertionLevel, remove

Methods inherited from interface org.sat4j.specs.Propagatable

propagate

Methods inherited from interface org.sat4j.minisat.core.Undoable

undo

Field Detail

activity

protected double activity

constraint activity

bigCoefs

protected BigInteger[] bigCoefs

coefficients of the literals of the constraint

bigDegree

protected BigInteger bigDegree

degree of the pseudo-boolean constraint

coefs

protected long[] coefs

coefficients of the literals of the constraint

sumcoefs

protected long sumcoefs

degree

protected long degree

degree of the pseudo-boolean constraint

lits

protected int[] lits

literals of the constraint

learnt

protected boolean learnt

true if the constraint is a learned constraint

voc

protected ILits voc

constraint's vocabulary

Method Detail

toLong

public static long[] toLong(BigInteger[] bigValues)

isAssertive

public boolean isAssertive(int dl)

This predicate tests wether the constraint is assertive at decision level dl

Parameters:

dl -

Returns:

true iff the constraint is assertive at decision level dl.

calcReason

public void calcReason(int p,
                       IVecInt outReason)

compute the reason for the assignment of a literal

Specified by:

calcReason in interface Constr

Parameters:

p - a falsified literal (or Lit.UNDEFINED)

outReason - list of falsified literals for which the negation is the reason of the assignment

See Also:

Constr.calcReason(int, IVecInt)

computeWatches

protected abstract void computeWatches()
                                throws ContradictionException

Throws:

ContradictionException

computePropagation

protected abstract void computePropagation(UnitPropagationListener s)
                                    throws ContradictionException

Throws:

ContradictionException

get

public int get(int i)

to obtain the i-th literal of the constraint

Specified by:

get in interface IConstr

Parameters:

i - index of the literal

Returns:

the literal

getActivity

public double getActivity()

to obtain the activity value of the constraint

Specified by:

getActivity in interface IConstr

Returns:

activity value of the constraint

See Also:

IConstr.getActivity()

incActivity

public void incActivity(double claInc)

increase activity value of the constraint

Specified by:

incActivity in interface Constr

See Also:

Constr.incActivity(double)

setActivity

public void setActivity(double d)

Specified by:

setActivity in interface Constr

slackConstraint

public long slackConstraint()

compute the slack of the current constraint slack = poss - degree of the constraint

Returns:

la marge

slackConstraint

public long slackConstraint(long[] theCoefs,
                            long theDegree)

compute the slack of a described constraint slack = poss - degree of the constraint

Parameters:

theCoefs - coefficients of the constraint

theDegree - degree of the constraint

Returns:

slack of the constraint

computeLeftSide

public long computeLeftSide(long[] theCoefs)

compute the sum of the coefficients of the satisfied or non-assigned literals of a described constraint (usually called poss)

Parameters:

coefs - coefficients of the constraint

Returns:

poss

computeLeftSide

public BigInteger computeLeftSide(BigInteger[] theCoefs)

compute the sum of the coefficients of the satisfied or non-assigned literals of a described constraint (usually called poss)

Parameters:

coefs - coefficients of the constraint

Returns:

poss

computeLeftSide

public long computeLeftSide()

compute the sum of the coefficients of the satisfied or non-assigned literals of the current constraint (usually called poss)

Returns:

poss

isSatisfiable

protected boolean isSatisfiable()

tests if the constraint is still satisfiable. this method is only called in assertions.

Returns:

the constraint is satisfiable

learnt

public boolean learnt()

is the constraint a learnt constraint ?

Specified by:

learnt in interface IConstr

Returns:

true if the constraint is learnt, else false

See Also:

IConstr.learnt()

locked

public boolean locked()

The constraint is the reason of a unit propagation.

Specified by:

locked in interface Constr

Returns:

true

ppcm

protected static BigInteger ppcm(BigInteger a,
                                 BigInteger b)

ppcm : least common multiple for two integers (plus petit commun multiple)

Parameters:

a - one integer

b - the other integer

Returns:

the least common multiple of a and b

rescaleBy

public void rescaleBy(double d)

to re-scale the activity of the constraint

Specified by:

rescaleBy in interface Constr

Parameters:

d - adjusting factor

setLearnt

public void setLearnt()

the constraint is learnt

Specified by:

setLearnt in interface Constr

simplify

public boolean simplify()

simplify the constraint (if it is satisfied)

Specified by:

simplify in interface Constr

Returns:

true if the constraint is satisfied, else false

size

public final int size()

Specified by:

size in interface IConstr

sort

protected final void sort()

sort coefficient and literal arrays

sort

protected final void sort(int from,
                          int to)

sort partially coefficient and literal arrays

Parameters:

from - index for the beginning of the sort

to - index for the end of the sort

toString

public String toString()

Overrides:

toString in class Object

assertConstraint

public void assertConstraint(UnitPropagationListener s)

Specified by:

assertConstraint in interface Constr

assertConstraintIfNeeded

public void assertConstraintIfNeeded(UnitPropagationListener s)

Specified by:

assertConstraintIfNeeded in interface Constr

register

public void register()

Specified by:

register in interface Constr

getLits

public int[] getLits()

to obtain the literals of the constraint.

Specified by:

getLits in interface PBConstr

Returns:

a copy of the array of the literals

getVocabulary

public ILits getVocabulary()

Specified by:

getVocabulary in interface PBConstr

computeAnImpliedClause

public IVecInt computeAnImpliedClause()

compute an implied clause on the literals with the greater coefficients.

Specified by:

computeAnImpliedClause in interface PBConstr

Returns:

a vector containing the literals for this clause.

coefficientsEqualToOne

public boolean coefficientsEqualToOne()

equals

public boolean equals(Object pb)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

forwardActivity

public void forwardActivity(double claInc)

Specified by:

forwardActivity in interface Constr

getLongCoefs

public long[] getLongCoefs()

slackConstraint

public BigInteger slackConstraint(BigInteger[] theCoefs,
                                  BigInteger theDegree)

Specified by:

slackConstraint in interface IWatchPb

getCoef

public BigInteger getCoef(int i)

to obtain the coefficient of the i-th literal of the constraint

Specified by:

getCoef in interface PBConstr

Parameters:

i - index of the literal

Returns:

coefficient of the literal

getCoefs

public BigInteger[] getCoefs()

to obtain the coefficients of the constraint.

Specified by:

getCoefs in interface PBConstr

Returns:

a copy of the array of the coefficients

getDegree

public BigInteger getDegree()

Specified by:

getDegree in interface PBConstr

Returns:

Returns the degree.

canBePropagatedMultipleTimes

public boolean canBePropagatedMultipleTimes()

Specified by:

canBePropagatedMultipleTimes in interface IConstr

toConstraint

public Constr toConstraint()

Specified by:

toConstraint in interface Propagatable

calcReasonOnTheFly

public void calcReasonOnTheFly(int p,
                               IVecInt trail,
                               IVecInt outReason)

Specified by:

calcReasonOnTheFly in interface Constr

propagatePI

public boolean propagatePI(MandatoryLiteralListener l,
                           int p)

Specified by:

propagatePI in interface Propagatable

canBeSatisfiedByCountingLiterals

public boolean canBeSatisfiedByCountingLiterals()

Specified by:

canBeSatisfiedByCountingLiterals in interface Constr

requiredNumberOfSatisfiedLiterals

public int requiredNumberOfSatisfiedLiterals()

Specified by:

requiredNumberOfSatisfiedLiterals in interface Constr

isSatisfied

public boolean isSatisfied()

Specified by:

isSatisfied in interface Constr

toString

public String toString(VarMapper mapper)

Specified by:

toString in interface IConstr

dump

public String dump()

Specified by:

dump in interface IConstr

getSumCoefs

public BigInteger getSumCoefs()

Specified by:

getSumCoefs in interface PBConstr