org.sat4j.pb.tools

Class InprocCardConstrLearningSolver

java.lang.Object

org.sat4j.minisat.core.Solver<PBDataStructureFactory>

org.sat4j.pb.core.PBSolver

org.sat4j.pb.core.PBSolverCP

org.sat4j.pb.tools.InprocCardConstrLearningSolver

All Implemented Interfaces:

Serializable, ICDCL<PBDataStructureFactory>, Learner, IPBCDCLSolver<PBDataStructureFactory>, IPBSolver, IPBSolverService, IProblem, ISolver, ISolverService, RandomAccessModel, UnitPropagationListener

public class InprocCardConstrLearningSolver
extends PBSolverCP

See Also:

Serialized Form

Field Summary

Fields inherited from class org.sat4j.pb.core.PBSolver

objectiveFunctionBased, pbStats

Fields inherited from class org.sat4j.minisat.core.Solver

activity_based, activity_based_low_memory, age_based, constrs, decisions, dsfactory, EXPENSIVE_SIMPLIFICATION, EXPENSIVE_SIMPLIFICATION_WLONLY, implied, lbd_based, learnts, NO_SIMPLIFICATION, out, prime, qhead, rootLevel, sharedConflict, SIMPLE_SIMPLIFICATION, size_based, slistener, trail, trailLim, undertimeout, voc

Constructor Summary

Constructors

Constructor and Description
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order)
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, IOrder order, boolean noRemove, SkipStrategy skipAllow)
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order)
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, boolean noRemove, SkipStrategy skipAllow)
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter)
InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner, PBDataStructureFactory dsf, SearchParams params, IOrder order, RestartStrategy restarter, boolean noRemove, SkipStrategy skipAllow)

Method Summary

Modifier and Type	Method and Description
void	addAllClauses(IVec<IVecInt> clauses)
IConstr	addAtLeast(IVecInt literals, int degree)
IConstr	addAtLeast(IVecInt literals, IVec<BigInteger> coeffs, BigInteger degree) Create a pseudo-boolean constraint of the type "at least".
IConstr	addAtLeast(IVecInt literals, IVecInt coeffs, int degree) Create a pseudo-boolean constraint of the type "at least".
IConstr	addAtMost(IVecInt literals, int degree)
IConstr	addAtMost(IVecInt literals, IVec<BigInteger> coeffs, BigInteger degree) Create a pseudo boolean constraint of the type "at most".
IConstr	addAtMost(IVecInt literals, IVecInt coeffs, int degree) Create a pseudo boolean constraint of the type "at most".
IConstr	addClause(IVecInt literals)
IConstr	addConstr(Constr constr)
IConstr	addExactly(IVecInt literals, int n)
IConstr	addExactly(IVecInt literals, IVec<BigInteger> coeffs, BigInteger weight) Create a pseudo-boolean constraint of the type "subset sum".
IConstr	addExactly(IVecInt literals, IVecInt coeffs, int weight) Create a pseudo-boolean constraint of the type "subset sum".
IConstr	addPseudoBoolean(IVecInt lits, IVec<BigInteger> coeffs, boolean moreThan, BigInteger d) Create a Pseudo-Boolean constraint of the type "at least n or at most n of those literals must be satisfied"
void	analyzeCP(Constr myconfl, Pair results)
void	cardDetectionAnalyzeCP(Constr myconfl, Pair results)
void	claBumpActivity(Constr arg0)
protected void	handleConflict(IConstr confl)
void	setDetectCardFromAllConstraintsInCflAnalysis(boolean value)

Methods inherited from class org.sat4j.pb.core.PBSolverCP

analyze, chooseConflict, getConflictFactory, getPostprocess, getWeakeningStrategy, isNoRemove, isSkipAllow, postBumpActivity, setAutoDivisionStrategy, setBumper, setBumpStrategy, setConflictFactory, setNoRemove, setPostprocess, setPreprocess, setSkipAllow, setWeakeningStrategy, toString, updateNumberOfReducedLearnedConstraints, updateNumberOfReductions, varBumpActivity

Methods inherited from class org.sat4j.pb.core.PBSolver

addAtMostOnTheFly, addAtMostOnTheFly, getObjectiveFunction, primeImplicant, setObjectiveFunction

Methods inherited from class org.sat4j.minisat.core.Solver

addAtMostOnTheFly, addBlockingClause, addClauseOnTheFly, addParity, analyzeAtRootLevel, analyzeFinalConflictInTermsOfAssumptions, assume, backtrack, cancelUntil, cancelUntilTrailLevel, claBumpActivity, clearLearntClauses, createBlockingClauseForCurrentModel, currentDecisionLevel, decayActivities, decisionLevel, dimacs2internal, discardCurrentModel, enqueue, enqueue, expireTimeout, findModel, findModel, fixedSize, fromLastDecisionLevel, getActivityComparator, getDSFactory, getIthConstr, getLearnedConstraints, getLearnedConstraintsDeletionStrategy, getLiteralsPropagatedAt, getLogger, getLogPrefix, getOrder, getOriginInModel, getOutLearnt, getPropagationLevel, getRestartStrategy, getSearchListener, getSearchParams, getSimplifier, getSolvingEngine, getStat, getStats, getTimeout, getTimeoutMs, getVariableHeuristics, getVocabulary, initStats, isDBSimplificationAllowed, isNeedToReduceDB, isSatisfiable, isSatisfiable, isSatisfiable, isSatisfiable, isSolverKeptHot, isVerbose, learn, model, model, modelWithInternalVariables, nAssigns, nConstraints, newVar, newVar, nextFreeVarId, nVars, primeImplicant, printInfos, printInfos, printLearntClausesInfos, printStat, printStat, printStat, propagate, realNumberOfVariables, reduceDB, registerLiteral, removeConstr, removeSubsumedConstr, reset, setDataStructureFactory, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearner, setLearningStrategy, setLogger, setLogPrefix, setNeedToReduceDB, setOrder, setRestartStrategy, setSearchListener, setSearchParams, setSimplifier, setSimplifier, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, simplifyDB, stop, suggestNextLiteralToBranchOn, toString, truthValue, undoOne, unsatExplanation, unset, varBumpActivity

Methods inherited from class java.lang.Object

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

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

getLogger, getOrder, getRestartStrategy, getSearchParams, getSimplifier, getStats, setDataStructureFactory, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearnedConstraintsDeletionStrategy, setLearner, setLearningStrategy, setLogger, setNeedToReduceDB, setOrder, setRestartStrategy, setSearchParams, setSimplifier, setSimplifier

Methods inherited from interface org.sat4j.specs.ISolver

addBlockingClause, addParity, clearLearntClauses, createBlockingClauseForCurrentModel, discardCurrentModel, expireTimeout, getLogPrefix, getOriginInModel, getSearchListener, getSolvingEngine, getStat, getTimeout, getTimeoutMs, isDBSimplificationAllowed, isSolverKeptHot, isVerbose, modelWithInternalVariables, newVar, nextFreeVarId, printStat, printStat, printStat, realNumberOfVariables, registerLiteral, removeConstr, removeSubsumedConstr, reset, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setSearchListener, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider, setVerbose, unsatExplanation

Methods inherited from interface org.sat4j.specs.IProblem

findModel, findModel, isSatisfiable, isSatisfiable, isSatisfiable, isSatisfiable, model, nConstraints, newVar, nVars, primeImplicant, printInfos, printInfos

Methods inherited from interface org.sat4j.specs.RandomAccessModel

model

Methods inherited from interface org.sat4j.specs.UnitPropagationListener

enqueue, enqueue, getPropagationLevel, unset

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

varBumpActivity

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

learn

Methods inherited from interface org.sat4j.specs.ISolverService

addAtMostOnTheFly, addClauseOnTheFly, backtrack, createBlockingClauseForCurrentModel, currentDecisionLevel, getLearnedConstraints, getLiteralsPropagatedAt, getLogPrefix, getVariableHeuristics, nVars, removeSubsumedConstr, stop, suggestNextLiteralToBranchOn, truthValue

Constructor Detail

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      IOrder order,
                                      boolean noRemove,
                                      SkipStrategy skipAllow)

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      IOrder order)

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      SearchParams params,
                                      IOrder order,
                                      boolean noRemove,
                                      SkipStrategy skipAllow)

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      SearchParams params,
                                      IOrder order,
                                      RestartStrategy restarter,
                                      boolean noRemove,
                                      SkipStrategy skipAllow)

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      SearchParams params,
                                      IOrder order,
                                      RestartStrategy restarter)

InprocCardConstrLearningSolver

public InprocCardConstrLearningSolver(LearningStrategy<PBDataStructureFactory> learner,
                                      PBDataStructureFactory dsf,
                                      SearchParams params,
                                      IOrder order)

Method Detail

setDetectCardFromAllConstraintsInCflAnalysis

public void setDetectCardFromAllConstraintsInCflAnalysis(boolean value)

handleConflict

protected void handleConflict(IConstr confl)

analyzeCP

public void analyzeCP(Constr myconfl,
                      Pair results)
               throws TimeoutException

Overrides:

analyzeCP in class PBSolverCP

Throws:

TimeoutException

cardDetectionAnalyzeCP

public void cardDetectionAnalyzeCP(Constr myconfl,
                                   Pair results)
                            throws TimeoutException

Throws:

TimeoutException

addPseudoBoolean

public IConstr addPseudoBoolean(IVecInt lits,
                                IVec<BigInteger> coeffs,
                                boolean moreThan,
                                BigInteger d)
                         throws ContradictionException

Description copied from interface: IPBSolver

Create a Pseudo-Boolean constraint of the type "at least n or at most n of those literals must be satisfied"

Specified by:

addPseudoBoolean in interface IPBSolver

Overrides:

addPseudoBoolean in class PBSolver

Parameters:

lits - a set of literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

moreThan - true if it is a constraint >= degree, false if it is a constraint <= degree

d - the degree of the cardinality constraint

Returns:

a reference to the constraint added in the solver, to use in removeConstr().

Throws:

ContradictionException - iff the vector of literals is empty or if the constraint is falsified after unit propagation

See Also:

ISolver.removeConstr(IConstr)

addAtMost

public IConstr addAtMost(IVecInt literals,
                         IVecInt coeffs,
                         int degree)
                  throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo boolean constraint of the type "at most".

Specified by:

addAtMost in interface IPBSolver

Overrides:

addAtMost in class PBSolver

Parameters:

literals - a set of literals The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

degree - the degree of the pseudo-boolean constraint

Returns:

a reference to the constraint added in the solver, to use in removeConstr().

Throws:

ContradictionException - iff the constraint is found trivially unsat.

See Also:

ISolver.removeConstr(IConstr)

addAtMost

public IConstr addAtMost(IVecInt literals,
                         IVec<BigInteger> coeffs,
                         BigInteger degree)
                  throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo boolean constraint of the type "at most".

Specified by:

addAtMost in interface IPBSolver

Overrides:

addAtMost in class PBSolver

Parameters:

literals - a set of literals The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

degree - the degree of the pseudo-boolean constraint

Returns:

a reference to the constraint added in the solver, to use in removeConstr().

Throws:

ContradictionException - iff the constraint is found trivially unsat.

See Also:

ISolver.removeConstr(IConstr)

addClause

public IConstr addClause(IVecInt literals)
                  throws ContradictionException

Specified by:

addClause in interface ISolver

Overrides:

addClause in class Solver<PBDataStructureFactory>

Throws:

ContradictionException

addAtLeast

public IConstr addAtLeast(IVecInt literals,
                          IVecInt coeffs,
                          int degree)
                   throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo-boolean constraint of the type "at least".

Specified by:

addAtLeast in interface IPBSolver

Overrides:

addAtLeast in class PBSolver

Parameters:

literals - a set of literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

degree - the degree of the pseudo-boolean constraint

Returns:

a reference to the constraint added in the solver, to use in removeConstr().

Throws:

ContradictionException - iff the constraint is found trivially unsat.

See Also:

ISolver.removeConstr(IConstr)

addAtLeast

public IConstr addAtLeast(IVecInt literals,
                          IVec<BigInteger> coeffs,
                          BigInteger degree)
                   throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo-boolean constraint of the type "at least".

Specified by:

addAtLeast in interface IPBSolver

Overrides:

addAtLeast in class PBSolver

Parameters:

literals - a set of literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

degree - the degree of the pseudo-boolean constraint

Returns:

a reference to the constraint added in the solver, to use in removeConstr().

Throws:

ContradictionException - iff the constraint is found trivially unsat.

See Also:

ISolver.removeConstr(IConstr)

addExactly

public IConstr addExactly(IVecInt literals,
                          IVecInt coeffs,
                          int weight)
                   throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo-boolean constraint of the type "subset sum".

Specified by:

addExactly in interface IPBSolver

Overrides:

addExactly in class PBSolver

Parameters:

literals - a set of literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

weight - the number of literals that must be satisfied

Returns:

a reference to the constraint added to the solver. It might return an object representing a group of constraints.

Throws:

ContradictionException - iff the constraint is trivially unsatisfiable.

addAllClauses

public void addAllClauses(IVec<IVecInt> clauses)
                   throws ContradictionException

Specified by:

addAllClauses in interface ISolver

Overrides:

addAllClauses in class Solver<PBDataStructureFactory>

Throws:

ContradictionException

addExactly

public IConstr addExactly(IVecInt literals,
                          IVec<BigInteger> coeffs,
                          BigInteger weight)
                   throws ContradictionException

Description copied from interface: IPBSolver

Create a pseudo-boolean constraint of the type "subset sum".

Specified by:

addExactly in interface IPBSolver

Overrides:

addExactly in class PBSolver

Parameters:

literals - a set of literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

coeffs - the coefficients of the literals. The vector can be reused since the solver is not supposed to keep a reference to that vector.

weight - the number of literals that must be satisfied

Returns:

a reference to the constraint added to the solver. It might return an object representing a group of constraints.

Throws:

ContradictionException - iff the constraint is trivially unsatisfiable.

addAtMost

public IConstr addAtMost(IVecInt literals,
                         int degree)
                  throws ContradictionException

Specified by:

addAtMost in interface ISolver

Overrides:

addAtMost in class Solver<PBDataStructureFactory>

Throws:

ContradictionException

addAtLeast

public IConstr addAtLeast(IVecInt literals,
                          int degree)
                   throws ContradictionException

Specified by:

addAtLeast in interface ISolver

Overrides:

addAtLeast in class Solver<PBDataStructureFactory>

Throws:

ContradictionException

addExactly

public IConstr addExactly(IVecInt literals,
                          int n)
                   throws ContradictionException

Specified by:

addExactly in interface ISolver

Overrides:

addExactly in class Solver<PBDataStructureFactory>

Throws:

ContradictionException

addConstr

public IConstr addConstr(Constr constr)

Specified by:

addConstr in interface ISolver

Overrides:

addConstr in class Solver<PBDataStructureFactory>

claBumpActivity

public void claBumpActivity(Constr arg0)