org.sat4j.pb.tools

Class PreprocCardConstrLearningSolver<S extends IPBSolver>

java.lang.Object

org.sat4j.tools.ManyCore<S>

org.sat4j.pb.tools.ManyCorePB<IPBSolver>

org.sat4j.pb.tools.PreprocCardConstrLearningSolver<S>

All Implemented Interfaces:

Serializable, IPBSolver, IProblem, ISolver, RandomAccessModel, UnitClauseConsumer, UnitClauseProvider, OutcomeListener

public class PreprocCardConstrLearningSolver<S extends IPBSolver>
extends ManyCorePB<IPBSolver>

See Also:

Serialized Form

Field Summary

Fields inherited from class org.sat4j.tools.ManyCore

numberOfSolvers, solvers

Fields inherited from interface org.sat4j.specs.UnitClauseProvider

VOID

Fields inherited from interface org.sat4j.specs.UnitClauseConsumer

VOID

Constructor Summary

Constructors

Constructor and Description
PreprocCardConstrLearningSolver(ASolverFactory<IPBSolver> factory, String solverName)
PreprocCardConstrLearningSolver(IPBSolver solverToFill)
PreprocCardConstrLearningSolver(IPBSolver solverToFill, boolean outputCardsAndExit)

Method Summary

Modifier and Type	Method and Description
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	addClause(IVecInt literals)
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"
IVecInt	createBlockingClauseForCurrentModel()
void	expireTimeout()
BigInteger	getObjMinBound()
<I extends ISolverService> SearchListener<I>	getSearchListener()
List<IPBSolver>	getSolvers()
Map<String,Number>	getStat()
void	init()
boolean	isSatisfiable()
boolean	isSatisfiable(boolean globalTimeout)
boolean	isSatisfiable(IVecInt assumps)
boolean	isSatisfiable(IVecInt assumps, boolean globalTimeout)
int[]	model()
boolean	model(int var)
int[]	modelWithInternalVariables()
int[]	primeImplicant()
boolean	primeImplicant(int p)
void	printInfos(PrintWriter out)
void	printInfos(PrintWriter out, String prefix)
void	printStat(PrintStream out, String prefix) Deprecated.
void	printStat(PrintWriter out)
void	printStat(PrintWriter out, String prefix) Deprecated.
boolean	removeConstr(IConstr c)
IVecInt	searchCardFromClause(IVecInt clause)
void	setAuthorizedExtLits(IVecInt lits)
void	setInstance(String instance)
void	setPreprocessing(boolean preprocessing)
void	setPrintCards(boolean b)
void	setRissLocation(String property)
<I extends ISolverService> void	setSearchListener(SearchListener<I> sl)
void	setVerbose(boolean value)
String	toString()
String	toString(String prefix)
IVecInt	unsatExplanation()

Methods inherited from class org.sat4j.pb.tools.ManyCorePB

addAtMost, addAtMost, addExactly, addExactly, getObjectiveFunction, setObjectiveFunction

Methods inherited from class org.sat4j.tools.ManyCore

addAllClauses, addAtLeast, addAtMost, addBlockingClause, addConstr, addExactly, addParity, clearLearntClauses, discardCurrentModel, findModel, findModel, getLogPrefix, getOriginInModel, getSolvingEngine, getTimeout, getTimeoutMs, getWinnerId, isDBSimplificationAllowed, isSolverKeptHot, isVerbose, learnUnit, nConstraints, newVar, newVar, nextFreeVarId, nVars, onFinishWithAnswer, provideUnitClauses, realNumberOfVariables, registerLiteral, removeSubsumedConstr, reset, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.sat4j.specs.ISolver

addAllClauses, addAtLeast, addAtMost, addBlockingClause, addConstr, addExactly, addParity, clearLearntClauses, discardCurrentModel, getLogPrefix, getOriginInModel, getSolvingEngine, getTimeout, getTimeoutMs, isDBSimplificationAllowed, isSolverKeptHot, isVerbose, newVar, nextFreeVarId, realNumberOfVariables, registerLiteral, removeSubsumedConstr, reset, setDBSimplificationAllowed, setExpectedNumberOfClauses, setKeepSolverHot, setLogPrefix, setTimeout, setTimeoutMs, setTimeoutOnConflicts, setUnitClauseConsumer, setUnitClauseProvider

Methods inherited from interface org.sat4j.specs.IProblem

findModel, findModel, nConstraints, newVar, nVars

Constructor Detail

PreprocCardConstrLearningSolver

public PreprocCardConstrLearningSolver(ASolverFactory<IPBSolver> factory,
                                       String solverName)

PreprocCardConstrLearningSolver

public PreprocCardConstrLearningSolver(IPBSolver solverToFill)

PreprocCardConstrLearningSolver

public PreprocCardConstrLearningSolver(IPBSolver solverToFill,
                                       boolean outputCardsAndExit)

Method Detail

init

public void init()

setPreprocessing

public void setPreprocessing(boolean preprocessing)

addClause

public IConstr addClause(IVecInt literals)
                  throws ContradictionException

Specified by:

addClause in interface ISolver

Overrides:

addClause in class ManyCore<IPBSolver>

Throws:

ContradictionException

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 ManyCorePB<IPBSolver>

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)

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 ManyCorePB<IPBSolver>

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 ManyCorePB<IPBSolver>

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)

expireTimeout

public void expireTimeout()

Specified by:

expireTimeout in interface ISolver

Overrides:

expireTimeout in class ManyCore<IPBSolver>

getStat

public Map<String,Number> getStat()

Specified by:

getStat in interface ISolver

Overrides:

getStat in class ManyCore<IPBSolver>

printStat

@Deprecated
public void printStat(PrintStream out,
                                  String prefix)

Deprecated.

Specified by:

printStat in interface ISolver

Overrides:

printStat in class ManyCore<IPBSolver>

printStat

@Deprecated
public void printStat(PrintWriter out,
                                  String prefix)

Deprecated.

Specified by:

printStat in interface ISolver

Overrides:

printStat in class ManyCore<IPBSolver>

isSatisfiable

public boolean isSatisfiable()
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class ManyCore<IPBSolver>

Throws:

TimeoutException

isSatisfiable

public boolean isSatisfiable(IVecInt assumps,
                             boolean globalTimeout)
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class ManyCore<IPBSolver>

Throws:

TimeoutException

isSatisfiable

public boolean isSatisfiable(boolean globalTimeout)
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class ManyCore<IPBSolver>

Throws:

TimeoutException

isSatisfiable

public boolean isSatisfiable(IVecInt assumps)
                      throws TimeoutException

Specified by:

isSatisfiable in interface IProblem

Overrides:

isSatisfiable in class ManyCore<IPBSolver>

Throws:

TimeoutException

model

public int[] model()

Specified by:

model in interface IProblem

Overrides:

model in class ManyCore<IPBSolver>

model

public boolean model(int var)

Specified by:

model in interface RandomAccessModel

Overrides:

model in class ManyCore<IPBSolver>

printInfos

public void printInfos(PrintWriter out,
                       String prefix)

Specified by:

printInfos in interface IProblem

Overrides:

printInfos in class ManyCore<IPBSolver>

setSearchListener

public <I extends ISolverService> void setSearchListener(SearchListener<I> sl)

Specified by:

setSearchListener in interface ISolver

Overrides:

setSearchListener in class ManyCore<IPBSolver>

getSearchListener

public <I extends ISolverService> SearchListener<I> getSearchListener()

Specified by:

getSearchListener in interface ISolver

Overrides:

getSearchListener in class ManyCore<IPBSolver>

setVerbose

public void setVerbose(boolean value)

Specified by:

setVerbose in interface ISolver

Overrides:

setVerbose in class ManyCore<IPBSolver>

unsatExplanation

public IVecInt unsatExplanation()

Specified by:

unsatExplanation in interface ISolver

Overrides:

unsatExplanation in class ManyCore<IPBSolver>

primeImplicant

public int[] primeImplicant()

Specified by:

primeImplicant in interface IProblem

Overrides:

primeImplicant in class ManyCore<IPBSolver>

primeImplicant

public boolean primeImplicant(int p)

Specified by:

primeImplicant in interface IProblem

Overrides:

primeImplicant in class ManyCore<IPBSolver>

getSolvers

public List<IPBSolver> getSolvers()

Overrides:

getSolvers in class ManyCore<IPBSolver>

modelWithInternalVariables

public int[] modelWithInternalVariables()

Specified by:

modelWithInternalVariables in interface ISolver

Overrides:

modelWithInternalVariables in class ManyCore<IPBSolver>

printStat

public void printStat(PrintWriter out)

Specified by:

printStat in interface ISolver

Overrides:

printStat in class ManyCore<IPBSolver>

printInfos

public void printInfos(PrintWriter out)

Specified by:

printInfos in interface IProblem

Overrides:

printInfos in class ManyCore<IPBSolver>

toString

public String toString(String prefix)

Specified by:

toString in interface ISolver

Overrides:

toString in class ManyCore<IPBSolver>

toString

public String toString()

Overrides:

toString in class Object

setPrintCards

public void setPrintCards(boolean b)

setRissLocation

public void setRissLocation(String property)

setInstance

public void setInstance(String instance)

setAuthorizedExtLits

public void setAuthorizedExtLits(IVecInt lits)

searchCardFromClause

public IVecInt searchCardFromClause(IVecInt clause)

getObjMinBound

public BigInteger getObjMinBound()

removeConstr

public boolean removeConstr(IConstr c)

Specified by:

removeConstr in interface ISolver

Overrides:

removeConstr in class ManyCore<IPBSolver>

createBlockingClauseForCurrentModel

public IVecInt createBlockingClauseForCurrentModel()

Specified by:

createBlockingClauseForCurrentModel in interface ISolver

Overrides:

createBlockingClauseForCurrentModel in class ManyCore<IPBSolver>