Package | Description |
---|---|
org.sat4j.minisat.constraints |
Implementations of various constraints for MiniSAT.
|
org.sat4j.minisat.constraints.card |
Implementations of cardinality constraints.
|
org.sat4j.minisat.constraints.cnf |
Implementations of clausal constraints.
|
org.sat4j.minisat.core |
Implementation of the MiniSAT solver skeleton.
|
org.sat4j.minisat.learning |
Various learning strategies.
|
org.sat4j.minisat.restarts |
Various restart strategies.
|
org.sat4j.pb.constraints |
Implementation of data structures for pseudo boolean constraints.
|
org.sat4j.pb.constraints.pb |
Implementations of pseudo boolean constraints.
|
org.sat4j.pb.core |
Implementations of pseudo boolean solvers
|
org.sat4j.sat |
Implementation of a sat4j Launcher.
|
Modifier and Type | Method and Description |
---|---|
Constr |
AbstractDataStructureFactory.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureSingleWL.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructure.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureDanielHT.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureDanielWL.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructureYanMin.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructureYanMax.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
ClausalDataStructureWL.createClause(IVecInt literals) |
Constr |
MixedDataStructureSingleWL.createClause(IVecInt literals) |
Constr |
CardinalityDataStructure.createClause(IVecInt literals) |
Constr |
MixedDataStructureDanielHT.createClause(IVecInt literals) |
Constr |
MixedDataStructureDanielWL.createClause(IVecInt literals) |
Constr |
CardinalityDataStructureYanMin.createClause(IVecInt literals) |
Constr |
CardinalityDataStructureYanMax.createClause(IVecInt literals) |
Constr |
AbstractDataStructureFactory.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureSingleWL.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructure.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureDanielHT.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
MixedDataStructureDanielWL.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructureYanMin.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
CardinalityDataStructureYanMax.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
ClausalDataStructureWL.createUnregisteredClause(IVecInt literals) |
Constr |
MixedDataStructureSingleWL.createUnregisteredClause(IVecInt literals) |
Constr |
CardinalityDataStructure.createUnregisteredClause(IVecInt literals) |
Constr |
MixedDataStructureDanielHT.createUnregisteredClause(IVecInt literals) |
Constr |
MixedDataStructureDanielWL.createUnregisteredClause(IVecInt literals) |
Constr |
CardinalityDataStructureYanMin.createUnregisteredClause(IVecInt literals) |
Constr |
CardinalityDataStructureYanMax.createUnregisteredClause(IVecInt literals) |
Modifier and Type | Method and Description |
---|---|
void |
AbstractDataStructureFactory.learnConstraint(Constr constr) |
Modifier and Type | Class and Description |
---|---|
class |
AtLeast |
class |
MaxWatchCard |
class |
MinWatchCard |
Modifier and Type | Method and Description |
---|---|
static Constr |
AtLeast.atLeastNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
int n) |
static Constr |
MaxWatchCard.maxWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Permet la cr?
|
static Constr |
MinWatchCard.minWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Constructs a cardinality constraint with a minimal set of watched
literals Permet la cr?
|
Constr |
MaxWatchCard.toConstraint() |
Constr |
AtLeast.toConstraint() |
Constr |
MinWatchCard.toConstraint() |
Modifier and Type | Class and Description |
---|---|
class |
BinaryClause
Data structure for binary clause.
|
class |
HTClause
Lazy data structure for clause using the Head Tail data structure from SATO,
The original scheme is improved by avoiding moving pointers to literals but
moving the literals themselves.
|
class |
LearntBinaryClause |
class |
LearntHTClause |
class |
LearntWLClause |
class |
OriginalBinaryClause |
class |
OriginalHTClause |
class |
OriginalWLClause |
class |
UnitClause |
class |
UnitClauses |
class |
WLClause
Lazy data structure for clause using Watched Literals.
|
Modifier and Type | Method and Description |
---|---|
Constr |
Lits.getReason(int lit) |
Constr |
HTClause.toConstraint() |
Constr |
WLClause.toConstraint() |
Constr |
BinaryClause.toConstraint() |
Modifier and Type | Method and Description |
---|---|
void |
Lits.setReason(int lit,
Constr r) |
Modifier and Type | Field and Description |
---|---|
Constr |
Pair.reason |
protected Constr |
Solver.sharedConflict |
Modifier and Type | Field and Description |
---|---|
protected IVec<Constr> |
Solver.constrs
Set of original constraints.
|
protected IVec<Constr> |
Solver.learnts
Set of learned constraints.
|
Modifier and Type | Method and Description |
---|---|
Constr |
DataStructureFactory.createCardinalityConstraint(IVecInt literals,
int degree)
Create a cardinality constraint of the form sum li >= degree.
|
Constr |
DataStructureFactory.createClause(IVecInt literals) |
Constr |
DataStructureFactory.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
DataStructureFactory.createUnregisteredClause(IVecInt literals) |
Constr |
ILits.getReason(int lit)
Returns the reason of the assignment of a literal.
|
Constr |
Solver.propagate() |
Constr |
Propagatable.toConstraint()
Allow to access a constraint view of the propagatable to avoid casting.
|
Modifier and Type | Method and Description |
---|---|
IVec<Constr> |
Solver.getLearnedConstraints() |
Modifier and Type | Method and Description |
---|---|
protected IConstr |
Solver.addConstr(Constr constr) |
void |
Solver.analyze(Constr confl,
Pair results) |
protected void |
Solver.analyzeAtRootLevel(Constr conflict) |
IVecInt |
Solver.analyzeFinalConflictInTermsOfAssumptions(Constr confl,
IVecInt assumps,
int conflictingLiteral)
Derive a subset of the assumptions causing the inconistency.
|
void |
Solver.claBumpActivity(Constr confl)
Propagate activity to a constraint
|
int |
ActivityComparator.compare(Constr c1,
Constr c2) |
boolean |
Solver.enqueue(int p,
Constr from) |
boolean |
UnitPropagationListener.enqueue(int p,
Constr from)
satisfies a literal
|
void |
Learner.learn(Constr c) |
void |
Solver.learn(Constr c) |
void |
DataStructureFactory.learnConstraint(Constr constr) |
void |
LearningStrategy.learns(Constr constr) |
void |
RestartStrategy.newLearnedClause(Constr learned,
int trailLevel)
Callback method called when a new clause is learned by the solver, after
conflict analysis.
|
void |
LearnedConstraintsDeletionStrategy.onClauseLearning(Constr outLearnt)
Hook method called when a new clause has just been derived during
conflict analysis.
|
void |
LearnedConstraintsDeletionStrategy.onConflictAnalysis(Constr reason)
Hook method called on constraints participating to the conflict analysis.
|
void |
LearnedConstraintsDeletionStrategy.onPropagation(Constr from)
Hook method called when a unit clause is propagated thanks to from.
|
void |
ILits.setReason(int lit,
Constr r)
Sets the reason of the assignment of a literal.
|
Modifier and Type | Method and Description |
---|---|
void |
LearnedConstraintsDeletionStrategy.reduce(IVec<Constr> learnedConstrs)
Hook method called when the solver wants to reduce the set of learned
clauses.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
ClauseOnlyLearning.learningCondition(Constr constr) |
protected abstract boolean |
LimitedLearning.learningCondition(Constr constr) |
protected boolean |
PercentLengthLearning.learningCondition(Constr constr) |
protected boolean |
ActiveLearning.learningCondition(Constr clause) |
protected boolean |
FixedLengthLearning.learningCondition(Constr constr) |
void |
MiniSATLearning.learns(Constr constr) |
void |
NoLearningButHeuristics.learns(Constr reason) |
void |
NoLearningNoHeuristics.learns(Constr reason) |
void |
LimitedLearning.learns(Constr constr) |
Modifier and Type | Method and Description |
---|---|
void |
FixedPeriodRestarts.newLearnedClause(Constr learned,
int trailLevel) |
void |
ArminRestarts.newLearnedClause(Constr learned,
int trailLevel) |
void |
Glucose21Restarts.newLearnedClause(Constr learned,
int trailLevel) |
void |
NoRestarts.newLearnedClause(Constr learned,
int trailLevel) |
void |
LubyRestarts.newLearnedClause(Constr learned,
int trailLevel) |
void |
MiniSATRestarts.newLearnedClause(Constr learned,
int trailLevel) |
Modifier and Type | Method and Description |
---|---|
protected abstract Constr |
AbstractPBDataStructureFactory.constraintFactory(int[] literals,
BigInteger[] coefs,
BigInteger degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constraintFactory(int[] literals,
BigInteger[] coefs,
BigInteger degree) |
protected Constr |
PBMaxDataStructure.constraintFactory(int[] literals,
BigInteger[] coefs,
BigInteger degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructCard(IVecInt theLits,
int degree) |
Constr |
MinCardConstructor.constructCard(UnitPropagationListener solver,
ILits voc,
IVecInt theLits,
int degree) |
Constr |
ICardConstructor.constructCard(UnitPropagationListener solver,
ILits voc,
IVecInt theLits,
int degree) |
Constr |
AtLeastCardPBConstructor.constructCard(UnitPropagationListener solver,
ILits voc,
IVecInt theLits,
int degree) |
Constr |
MinCardPBConstructor.constructCard(UnitPropagationListener solver,
ILits voc,
IVecInt theLits,
int degree) |
Constr |
AtLeastCardConstructor.constructCard(UnitPropagationListener solver,
ILits voc,
IVecInt theLits,
int degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructClause(IVecInt v) |
Constr |
UnitBinaryHTClauseConstructor.constructClause(UnitPropagationListener solver,
ILits voc,
IVecInt v) |
Constr |
UnitBinaryWLClauseConstructor.constructClause(UnitPropagationListener solver,
ILits voc,
IVecInt v) |
Constr |
UnitBinaryHTClausePBConstructor.constructClause(UnitPropagationListener solver,
ILits voc,
IVecInt v) |
Constr |
IClauseConstructor.constructClause(UnitPropagationListener solver,
ILits voc,
IVecInt v) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructLearntCard(IDataStructurePB dspb) |
Constr |
MinCardConstructor.constructLearntCard(ILits voc,
IDataStructurePB dspb) |
Constr |
ICardConstructor.constructLearntCard(ILits voc,
IDataStructurePB dspb) |
Constr |
AtLeastCardPBConstructor.constructLearntCard(ILits voc,
IDataStructurePB dspb) |
Constr |
MinCardPBConstructor.constructLearntCard(ILits voc,
IDataStructurePB dspb) |
Constr |
AtLeastCardConstructor.constructLearntCard(ILits voc,
IDataStructurePB dspb) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructLearntCard(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
UnitBinaryHTClauseConstructor.constructLearntClause(ILits voc,
IVecInt literals) |
Constr |
UnitBinaryWLClauseConstructor.constructLearntClause(ILits voc,
IVecInt literals) |
Constr |
UnitBinaryHTClausePBConstructor.constructLearntClause(ILits voc,
IVecInt literals) |
Constr |
IClauseConstructor.constructLearntClause(ILits voc,
IVecInt literals) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructLearntClause(IVecInt literals) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructLearntPB(IDataStructurePB dspb) |
Constr |
MinLongWatchPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
MaxLongWatchPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
MinWatchPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
MaxWatchPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
MinLongWatchPBCPConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
MaxLongWatchPBCPConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
IPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
Constr |
PuebloMinWatchPBConstructor.constructLearntPB(ILits voc,
IDataStructurePB dspb) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructLearntPB(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.constructPB(int[] theLits,
BigInteger[] coefs,
BigInteger degree) |
Constr |
MinLongWatchPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
MaxLongWatchPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
MinWatchPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
MaxWatchPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
MinLongWatchPBCPConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
MaxLongWatchPBCPConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
IPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
PuebloMinWatchPBConstructor.constructPB(UnitPropagationListener solver,
ILits voc,
int[] theLits,
BigInteger[] coefs,
BigInteger degree,
BigInteger sumCoefs) |
Constr |
AbstractPBDataStructureFactory.createAtLeastPBConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
AbstractPBDataStructureFactory.createAtMostPBConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
AbstractPBDataStructureFactory.createCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
AbstractPBDataStructureFactory.createClause(IVecInt literals) |
Constr |
AbstractPBClauseCardConstrDataStructure.createClause(IVecInt literals) |
Constr |
PuebloPBMinClauseCardConstrDataStructure.createClause(IVecInt literals) |
Constr |
AbstractPBDataStructureFactory.createPseudoBooleanConstraint(IVecInt literals,
IVec<BigInteger> coefs,
boolean moreThan,
BigInteger degree) |
Constr |
AbstractPBDataStructureFactory.createUnregisteredAtLeastConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
AbstractPBDataStructureFactory.createUnregisteredAtMostConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
AbstractPBDataStructureFactory.createUnregisteredCardinalityConstraint(IVecInt literals,
int degree) |
Constr |
AbstractPBDataStructureFactory.createUnregisteredClause(IVecInt literals) |
Constr |
AbstractPBClauseCardConstrDataStructure.createUnregisteredClause(IVecInt literals) |
Constr |
AbstractPBDataStructureFactory.createUnregisteredPseudoBooleanConstraint(IDataStructurePB dspb) |
protected abstract Constr |
AbstractPBDataStructureFactory.learntAtLeastConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.learntAtLeastConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PuebloPBMinDataStructure.learntAtLeastConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PBMinDataStructure.learntAtLeastConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PBMaxDataStructure.learntAtLeastConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected abstract Constr |
AbstractPBDataStructureFactory.learntAtMostConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.learntAtMostConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PuebloPBMinDataStructure.learntAtMostConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PBMinDataStructure.learntAtMostConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected Constr |
PBMaxDataStructure.learntAtMostConstraintFactory(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
protected abstract Constr |
AbstractPBDataStructureFactory.learntConstraintFactory(IDataStructurePB dspb) |
protected Constr |
AbstractPBClauseCardConstrDataStructure.learntConstraintFactory(IDataStructurePB dspb) |
protected Constr |
PBMinDataStructure.learntConstraintFactory(IDataStructurePB dspb) |
Modifier and Type | Interface and Description |
---|---|
interface |
IWatchPb |
interface |
PBConstr |
Modifier and Type | Class and Description |
---|---|
class |
AtLeastPB |
class |
LearntBinaryClausePB |
class |
LearntHTClausePB |
class |
MaxWatchPb
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MaxWatchPbLong
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MaxWatchPbLongCP
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MinWatchCardPB |
class |
MinWatchPb
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MinWatchPbLong
Data structure for pseudo-boolean constraint with watched literals.
|
class |
MinWatchPbLongCP
Data structure for pseudo-boolean constraint with watched literals.
|
class |
OriginalBinaryClausePB |
class |
OriginalHTClausePB |
class |
PuebloMinWatchPb |
class |
UnitClausePB |
class |
UnitClausesPB |
class |
WatchPb
Abstract data structure for pseudo-boolean constraint with watched literals.
|
class |
WatchPbLong |
class |
WatchPbLongCP |
Modifier and Type | Method and Description |
---|---|
Constr |
WatchPbLongCP.toConstraint() |
Constr |
WatchPb.toConstraint() |
Constr |
WatchPbLong.toConstraint() |
Modifier and Type | Method and Description |
---|---|
Constr |
PBDataStructureFactory.createAtLeastPBConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
PBDataStructureFactory.createAtMostPBConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
PBDataStructureFactory.createPseudoBooleanConstraint(IVecInt literals,
IVec<BigInteger> coefs,
boolean moreThan,
BigInteger degree) |
Constr |
PBDataStructureFactory.createUnregisteredAtLeastConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
PBDataStructureFactory.createUnregisteredAtMostConstraint(IVecInt literals,
IVec<BigInteger> coefs,
BigInteger degree) |
Constr |
PBDataStructureFactory.createUnregisteredPseudoBooleanConstraint(IDataStructurePB dspb) |
Modifier and Type | Method and Description |
---|---|
void |
PBSolverCP.analyze(Constr myconfl,
Pair results) |
void |
PBSolverCP.analyzeCP(Constr myconfl,
Pair results) |
Modifier and Type | Method and Description |
---|---|
void |
RemoteControlStrategy.newLearnedClause(Constr learned,
int trailLevel) |
Copyright © 2013 Centre de Recherche en Informatique de Lens (CRIL). All Rights Reserved.