org.sat4j.pb.constraints.pb
Class MinWatchPb

java.lang.Object
  org.sat4j.pb.constraints.pb.WatchPb
      org.sat4j.pb.constraints.pb.MinWatchPb

All Implemented Interfaces:

java.io.Serializable, org.sat4j.minisat.core.Constr, org.sat4j.minisat.core.Propagatable, org.sat4j.minisat.core.Undoable, PBConstr, org.sat4j.specs.IConstr

Direct Known Subclasses:

PuebloMinWatchPb

public class MinWatchPb
extends WatchPb

See Also:

Serialized Form

Field Summary

protected boolean[]	watched Liste des indices des litt???raux regardant la contrainte
protected int[]	watching Sert ??? d???terminer si la clause est watched par le litt???ral
protected int	watchingCount Liste des indices des litt???raux regardant la contrainte

Fields inherited from class org.sat4j.pb.constraints.pb.WatchPb

activity, ATLEAST, ATMOST, coefs, degree, learnt, lits, voc, watchCumul

Constructor Summary

protected	MinWatchPb(org.sat4j.minisat.core.ILits voc, IDataStructurePB mpb) Constructeur de base des contraintes
protected	MinWatchPb(org.sat4j.minisat.core.ILits voc, int[] lits, java.math.BigInteger[] coefs, java.math.BigInteger degree)

Method Summary

protected void	computePropagation(org.sat4j.minisat.core.UnitPropagationListener s)
protected void	computeWatches()
protected java.math.BigInteger	maximalCoefficient(int pIndice)
static MinWatchPb	minWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s, org.sat4j.minisat.core.ILits voc, org.sat4j.specs.IVecInt ps, org.sat4j.specs.IVec<java.math.BigInteger> coefs, boolean moreThan, java.math.BigInteger degree)
static MinWatchPb	minWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s, org.sat4j.minisat.core.ILits voc, org.sat4j.specs.IVecInt ps, org.sat4j.specs.IVecInt coefs, boolean moreThan, int degree)
protected int	nbOfWatched() Nombre de litt???raux actuellement observ???
static MinWatchPb	normalizedMinWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s, org.sat4j.minisat.core.ILits voc, IDataStructurePB mpb)
static MinWatchPb	normalizedMinWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s, org.sat4j.minisat.core.ILits voc, int[] lits, java.math.BigInteger[] coefs, java.math.BigInteger degree)
static WatchPb	normalizedWatchPbNew(org.sat4j.minisat.core.ILits voc, IDataStructurePB mpb)
boolean	propagate(org.sat4j.minisat.core.UnitPropagationListener s, int p) Propagation de la valeur de v???rit??? d'un litt???ral falsifi???
void	remove() Enl???ve une contrainte du prouveur
void	undo(int p) M???thode appel???e lors du backtrack
protected java.math.BigInteger	updateWatched(java.math.BigInteger mc, int pIndice)
static WatchPb	watchPbNew(org.sat4j.minisat.core.ILits voc, org.sat4j.specs.IVecInt lits, org.sat4j.specs.IVec<java.math.BigInteger> coefs, boolean moreThan, java.math.BigInteger degree)
static WatchPb	watchPbNew(org.sat4j.minisat.core.ILits voc, org.sat4j.specs.IVecInt lits, org.sat4j.specs.IVecInt coefs, boolean moreThan, int degree)

Methods inherited from class org.sat4j.pb.constraints.pb.WatchPb

assertConstraint, calcReason, coefficientsEqualToOne, computeAnImpliedClause, equals, get, getActivity, getCoef, getCoefs, getDegree, getLits, getVocabulary, hashCode, incActivity, isAssertive, isSatisfiable, learnt, locked, recalcLeftSide, recalcLeftSide, register, rescaleBy, setLearnt, simplify, size, slackConstraint, slackConstraint, sort, sort, toString

Methods inherited from class java.lang.Object

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

Field Detail

watched

protected boolean[] watched

Liste des indices des litt???raux regardant la contrainte

watching

protected int[] watching

Sert ??? d???terminer si la clause est watched par le litt???ral

watchingCount

protected int watchingCount

Liste des indices des litt???raux regardant la contrainte

Constructor Detail

MinWatchPb

protected MinWatchPb(org.sat4j.minisat.core.ILits voc,
                     IDataStructurePB mpb)

Constructeur de base des contraintes

Parameters:

voc - Informations sur le vocabulaire employ???

mpb - a mutable PB constraint

MinWatchPb

protected MinWatchPb(org.sat4j.minisat.core.ILits voc,
                     int[] lits,
                     java.math.BigInteger[] coefs,
                     java.math.BigInteger degree)

Method Detail

computeWatches

protected void computeWatches()
                       throws org.sat4j.specs.ContradictionException

Specified by:

computeWatches in class WatchPb

Throws:

org.sat4j.specs.ContradictionException

computePropagation

protected void computePropagation(org.sat4j.minisat.core.UnitPropagationListener s)
                           throws org.sat4j.specs.ContradictionException

Specified by:

computePropagation in class WatchPb

Throws:

org.sat4j.specs.ContradictionException

minWatchPbNew

public static MinWatchPb minWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s,
                                       org.sat4j.minisat.core.ILits voc,
                                       org.sat4j.specs.IVecInt ps,
                                       org.sat4j.specs.IVecInt coefs,
                                       boolean moreThan,
                                       int degree)
                                throws org.sat4j.specs.ContradictionException

Parameters:

s - outil pour la propagation des litt???raux

ps - liste des litt???raux de la nouvelle contrainte

coefs - liste des coefficients des litt???raux de la contrainte

moreThan - d???termine si c'est une sup???rieure ou ???gal ??? l'origine

degree - fournit le degr??? de la contrainte

Returns:

une nouvelle clause si tout va bien, ou null si un conflit est d???tect???

Throws:

org.sat4j.specs.ContradictionException

minWatchPbNew

public static MinWatchPb minWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s,
                                       org.sat4j.minisat.core.ILits voc,
                                       org.sat4j.specs.IVecInt ps,
                                       org.sat4j.specs.IVec<java.math.BigInteger> coefs,
                                       boolean moreThan,
                                       java.math.BigInteger degree)
                                throws org.sat4j.specs.ContradictionException

Parameters:

s - outil pour la propagation des litt???raux

ps - liste des litt???raux de la nouvelle contrainte

coefs - liste des coefficients des litt???raux de la contrainte

moreThan - d???termine si c'est une sup???rieure ou ???gal ??? l'origine

degree - fournit le degr??? de la contrainte

Returns:

une nouvelle clause si tout va bien, ou null si un conflit est d???tect???

Throws:

org.sat4j.specs.ContradictionException

normalizedMinWatchPbNew

public static MinWatchPb normalizedMinWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s,
                                                 org.sat4j.minisat.core.ILits voc,
                                                 IDataStructurePB mpb)
                                          throws org.sat4j.specs.ContradictionException

Parameters:

s - a unit propagation listener

voc - the vocabulary

mpb - the PB constraint to normalize.

Returns:

a new PB contraint or null if a trivial inconsistency is detected.

Throws:

org.sat4j.specs.ContradictionException

normalizedMinWatchPbNew

public static MinWatchPb normalizedMinWatchPbNew(org.sat4j.minisat.core.UnitPropagationListener s,
                                                 org.sat4j.minisat.core.ILits voc,
                                                 int[] lits,
                                                 java.math.BigInteger[] coefs,
                                                 java.math.BigInteger degree)
                                          throws org.sat4j.specs.ContradictionException

Parameters:

s - a unit propagation listener

voc - the vocabulary

lits - the literals

coefs - the coefficients

degree - the degree of the constraint to normalize.

Returns:

a new PB constraint or null if a trivial inconsistency is detected.

Throws:

org.sat4j.specs.ContradictionException

nbOfWatched

protected int nbOfWatched()

Nombre de litt???raux actuellement observ???

Returns:

nombre de litt???raux regard???s

propagate

public boolean propagate(org.sat4j.minisat.core.UnitPropagationListener s,
                         int p)

Propagation de la valeur de v???rit??? d'un litt???ral falsifi???

Parameters:

s - un prouveur

p - le litt???ral propag??? (il doit etre falsifie)

Returns:

false ssi une inconsistance est d???t???ct???e

remove

public void remove()

Enl???ve une contrainte du prouveur

undo

public void undo(int p)

M???thode appel???e lors du backtrack

Parameters:

p - un litt???ral d???saffect???

watchPbNew

public static WatchPb watchPbNew(org.sat4j.minisat.core.ILits voc,
                                 org.sat4j.specs.IVecInt lits,
                                 org.sat4j.specs.IVecInt coefs,
                                 boolean moreThan,
                                 int degree)

watchPbNew

public static WatchPb watchPbNew(org.sat4j.minisat.core.ILits voc,
                                 org.sat4j.specs.IVecInt lits,
                                 org.sat4j.specs.IVec<java.math.BigInteger> coefs,
                                 boolean moreThan,
                                 java.math.BigInteger degree)

normalizedWatchPbNew

public static WatchPb normalizedWatchPbNew(org.sat4j.minisat.core.ILits voc,
                                           IDataStructurePB mpb)

maximalCoefficient

protected java.math.BigInteger maximalCoefficient(int pIndice)

Parameters:

pIndice - propagated literal : its coefficient is excluded from the search of the maximal coefficient

Returns:

the maximal coefficient for the watched literals

updateWatched

protected java.math.BigInteger updateWatched(java.math.BigInteger mc,
                                             int pIndice)