org.sat4j.pb.constraints.pb

Class ConflictMapClause

java.lang.Object

org.sat4j.pb.constraints.pb.MapPb

org.sat4j.pb.constraints.pb.ConflictMap

org.sat4j.pb.constraints.pb.ConflictMapClause

All Implemented Interfaces:

IConflict, IDataStructurePB

public final class ConflictMapClause
extends ConflictMap

Field Summary

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

byLevel, coefMult, coefMultCons, currentLevel, currentSlack, hasBeenReduced, numberOfReductions, preProcess, sumAllCoefs

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

assertiveLiteral, autoDivisionStrategy, degree, weightedLits

Fields inherited from interface org.sat4j.pb.constraints.pb.IDataStructurePB

TAUTOLOGY

Constructor Summary

Constructors

Constructor and Description
ConflictMapClause(PBConstr cpb, int level)
ConflictMapClause(PBConstr cpb, int level, boolean noRemove)

Method Summary

Modifier and Type	Method and Description
static IConflict	createConflict(PBConstr cpb, int level)
static IConflict	createConflict(PBConstr cpb, int level, boolean noRemove)
protected BigInteger	reduceUntilConflict(int litImplied, int ind, BigInteger[] reducedCoefs, BigInteger degreeReduced, IWatchPb wpb) reduces the constraint defined by wpb until the result of the cutting plane is a conflict. this reduction returns a clause.

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

createConflict, factory, getBacktrackLevel, getNumberOfReductions, hasBeenReduced, isAssertive, isUnsat, oldGetBacktrackLevel, oldIsAssertive, possConstraint, postProcess, ppcm, preProcess, reduceInConstraint, resolve, saturation, setDecisionLevel, slackConflict, slackIsCorrect, toString, undoOne, updateSlack

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

buildConstraintFromConflict, buildConstraintFromMapPb, cuttingPlane, cuttingPlane, cuttingPlane, cuttingPlane, getAssertiveLiteral, getCardDegree, getDegree, getNumberOfCuttingPlanesCardinalities, isCardinality, isLongSufficient, reduceCoeffsByGCD, reduceCoeffsByPower2, saturation, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.sat4j.pb.constraints.pb.IDataStructurePB

buildConstraintFromConflict, buildConstraintFromMapPb, cuttingPlane, cuttingPlane, cuttingPlane, cuttingPlane, getAssertiveLiteral, getCardDegree, getDegree, isCardinality, isLongSufficient, reduceCoeffsByPower2, saturation, size

Constructor Detail

ConflictMapClause

public ConflictMapClause(PBConstr cpb,
                         int level)

ConflictMapClause

public ConflictMapClause(PBConstr cpb,
                         int level,
                         boolean noRemove)

Method Detail

createConflict

public static IConflict createConflict(PBConstr cpb,
                                       int level)

createConflict

public static IConflict createConflict(PBConstr cpb,
                                       int level,
                                       boolean noRemove)

reduceUntilConflict

protected BigInteger reduceUntilConflict(int litImplied,
                                         int ind,
                                         BigInteger[] reducedCoefs,
                                         BigInteger degreeReduced,
                                         IWatchPb wpb)

reduces the constraint defined by wpb until the result of the cutting plane is a conflict. this reduction returns a clause.

Overrides:

reduceUntilConflict in class ConflictMap

Parameters:

litImplied -

ind -

reducedCoefs -

wpb -

Returns:

BigInteger.ONE