A B C D E F G H I J L M N O P R S T U V W X

A

AAGReader - Class in org.sat4j.reader
Reader for the ASCII And Inverter Graph format defined by Armin Biere.
AbstractCardinalityDataStructure - Class in org.sat4j.minisat.constraints
 
AbstractCardinalityDataStructure() - Constructor for class org.sat4j.minisat.constraints.AbstractCardinalityDataStructure
 
AbstractDataStructureFactory<L extends ILits> - Class in org.sat4j.minisat.constraints
 
AbstractDataStructureFactory() - Constructor for class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
AbstractLauncher - Class in org.sat4j
That class is used by launchers used to solve decision problems, i.e.
AbstractLauncher() - Constructor for class org.sat4j.AbstractLauncher
 
AbstractOptimizationLauncher - Class in org.sat4j
This class is intended to be used by launchers to solve optimization problems, i.e. problems for which a loop is needed to find the optimal solution.
AbstractOptimizationLauncher() - Constructor for class org.sat4j.AbstractOptimizationLauncher
 
AbstractSelectorVariablesDecorator - Class in org.sat4j.opt
Abstract class which adds a new "selector" variable for each clause entered in the solver.
AbstractSelectorVariablesDecorator(ISolver) - Constructor for class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
ActiveLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
Learn clauses with a great number of active variables.
ActiveLearning() - Constructor for class org.sat4j.minisat.learning.ActiveLearning
 
ActiveLearning(double) - Constructor for class org.sat4j.minisat.learning.ActiveLearning
 
activity - Variable in class org.sat4j.minisat.orders.VarOrder
mesure heuristique de l'activite d'une variable.
activity - Variable in class org.sat4j.minisat.orders.VarOrderHeap
mesure heuristique de l'activite d'une variable.
add(IConstr) - Method in class org.sat4j.tools.ConstrGroup
 
addAllClauses(IVec<IVecInt>) - Method in class org.sat4j.minisat.core.Solver
 
addAllClauses(IVec<IVecInt>) - Method in interface org.sat4j.specs.ISolver
Create clauses from a set of set of literals.
addAllClauses(IVec<IVecInt>) - Method in class org.sat4j.tools.DimacsOutputSolver
 
addAllClauses(IVec<IVecInt>) - Method in class org.sat4j.tools.DimacsStringSolver
 
addAllClauses(IVec<IVecInt>) - Method in class org.sat4j.tools.SolverDecorator
 
addAtLeast(IVecInt, int) - Method in class org.sat4j.minisat.core.Solver
 
addAtLeast(IVecInt, int) - Method in interface org.sat4j.specs.ISolver
Create a cardinality constraint of the type "at least n of those literals must be satisfied"
addAtLeast(IVecInt, int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
addAtLeast(IVecInt, int) - Method in class org.sat4j.tools.DimacsStringSolver
 
addAtLeast(IVecInt, int) - Method in class org.sat4j.tools.SolverDecorator
 
addAtMost(IVecInt, int) - Method in class org.sat4j.minisat.core.Solver
 
addAtMost(IVecInt, int) - Method in interface org.sat4j.specs.ISolver
Create a cardinality constraint of the type "at most n of those literals must be satisfied"
addAtMost(IVecInt, int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
addAtMost(IVecInt, int) - Method in class org.sat4j.tools.DimacsStringSolver
 
addAtMost(IVecInt, int) - Method in class org.sat4j.tools.SolverDecorator
 
addBinaryClause(int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
addClause(IVecInt) - Method in class org.sat4j.minisat.core.Solver
 
addClause(IVecInt) - Method in class org.sat4j.opt.MaxSatDecorator
 
addClause(IVecInt) - Method in interface org.sat4j.specs.ISolver
Create a clause from a set of literals The literals are represented by non null integers such that opposite literals a represented by opposite values.
addClause(IVecInt) - Method in class org.sat4j.tools.DimacsOutputSolver
 
addClause(IVecInt) - Method in class org.sat4j.tools.DimacsStringSolver
 
addClause(IVecInt) - Method in class org.sat4j.tools.SolverDecorator
 
addConstr(Constr) - Method in class org.sat4j.minisat.core.Solver
 
adding(int) - Method in class org.sat4j.minisat.core.DotSearchListener
 
adding(int) - Method in interface org.sat4j.minisat.core.SearchListener
adding forced variable (conflict driven assignment)
adding(int) - Method in class org.sat4j.minisat.core.TextOutputListener
 
addTernaryClause(int, int) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
admitABetterSolution() - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
admitABetterSolution() - Method in class org.sat4j.opt.MinOneDecorator
 
admitABetterSolution() - Method in interface org.sat4j.specs.IOptimizationProblem
Look for a solution of the optimization problem.
AIGReader - Class in org.sat4j.reader
Reader for the Binary And Inverter Graph format defined by Armin Biere.
analyze(Constr, Pair) - Method in class org.sat4j.minisat.core.Solver
 
analyzeAtRootLevel(Constr) - Method in class org.sat4j.minisat.core.Solver
 
analyzer - Variable in class org.sat4j.minisat.core.Solver
 
AND - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
AND - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
and(int, IVecInt) - Method in class org.sat4j.tools.GateTranslator
Translate y <=> x1 /\ x2 /\ ... /\ xn into clauses.
and(int, int, int) - Method in class org.sat4j.tools.GateTranslator
Translate y <=> x1 /\ x2
ANSWER_PREFIX - Static variable in class org.sat4j.AbstractLauncher
 
ArminRestarts - Class in org.sat4j.minisat.restarts
Rapid restart strategy presented by Armin Biere during it's SAT 07 invited talk.
ArminRestarts() - Constructor for class org.sat4j.minisat.restarts.ArminRestarts
 
ASolverFactory<T extends ISolver> - Class in org.sat4j.core
A solver factory is responsible for providing prebuilt solvers to the end user.
ASolverFactory() - Constructor for class org.sat4j.core.ASolverFactory
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
assertConstraint(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
assertConstraint(UnitPropagationListener) - Method in interface org.sat4j.minisat.core.Constr
Method called when the constraint is to be asserted.
AssertingClauseGenerator - Interface in org.sat4j.minisat.core
An assertingClauseGenerator is responsible for the creation of an asserting clause during conflict analysis.
assignLiteral(int) - Method in interface org.sat4j.minisat.core.IOrder
indicate that a literal has been satisfied.
assignLiteral(int) - Method in interface org.sat4j.minisat.core.IPhaseSelectionStrategy
indicate that a literal has been satisfied.
assignLiteral(int) - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.PhaseInLastLearnedClauseSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.RSATPhaseSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.UserFixedPhaseSelectionStrategy
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.VarOrder
 
assignLiteral(int) - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
assume(int) - Method in class org.sat4j.minisat.core.Solver
 
assuming(int) - Method in class org.sat4j.minisat.core.DotSearchListener
 
assuming(int) - Method in interface org.sat4j.minisat.core.SearchListener
decision variable
assuming(int) - Method in class org.sat4j.minisat.core.TextOutputListener
 
AtLeast - Class in org.sat4j.minisat.constraints.card
Cardinality constraint.
AtLeast(ILits, IVecInt, int) - Constructor for class org.sat4j.minisat.constraints.card.AtLeast
 
ATLEAST - Static variable in class org.sat4j.minisat.constraints.card.MinWatchCard
 
ATLEAST - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
ATLEAST - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
atLeastNew(UnitPropagationListener, ILits, IVecInt, int) - Static method in class org.sat4j.minisat.constraints.card.AtLeast
 
ATMOST - Static variable in class org.sat4j.minisat.constraints.card.MinWatchCard
 
ATMOST - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
ATMOST - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
attach(int, Propagatable) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
attach(int, Propagatable) - Method in interface org.sat4j.minisat.core.ILits
 
attaches(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
attaches(int) - Method in interface org.sat4j.minisat.core.ILits
 

B

backbone(ISolver) - Static method in class org.sat4j.tools.RemiUtils
Compute the set of literals common to all models of the formula.
backtracking(int) - Method in class org.sat4j.minisat.core.DotSearchListener
 
backtracking(int) - Method in interface org.sat4j.minisat.core.SearchListener
backtrack on a decision variable
backtracking(int) - Method in class org.sat4j.minisat.core.TextOutputListener
 
backtrackLevel - Variable in class org.sat4j.minisat.core.Pair
 
BasicLauncher<T extends ISolver> - Class in org.sat4j
Very simple launcher, to be used during the SAT competition or the SAT race for instance.
BasicLauncher(ASolverFactory<T>) - Constructor for class org.sat4j.BasicLauncher
 
beginLoop() - Method in class org.sat4j.minisat.core.DotSearchListener
 
beginLoop() - Method in interface org.sat4j.minisat.core.SearchListener
starts a propagation
beginLoop() - Method in class org.sat4j.minisat.core.TextOutputListener
 
belongsToPool(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
belongsToPool(int) - Method in interface org.sat4j.minisat.core.ILits
Returns true iff the variable is used in the set of constraints.
BinaryClause - Class in org.sat4j.minisat.constraints.cnf
Data structure for binary clause.
BinaryClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.BinaryClause
Creates a new basic clause
BinaryClauses - Class in org.sat4j.minisat.constraints.cnf
 
BinaryClauses(ILits, int) - Constructor for class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
binaryClauses(int, int) - Method in class org.sat4j.minisat.constraints.cnf.Lits2
 
binaryClauses(int, int) - Method in interface org.sat4j.minisat.core.ILits2
Method to create a binary clause.
brandNewClause(UnitPropagationListener, ILits, IVecInt) - Static method in class org.sat4j.minisat.constraints.cnf.CBClause
 
brandNewClause(UnitPropagationListener, ILits, IVecInt) - Static method in class org.sat4j.minisat.constraints.cnf.MixableCBClause
 
brandNewClause(UnitPropagationListener, ILits, IVecInt) - Static method in class org.sat4j.minisat.constraints.cnf.OriginalBinaryClause
Creates a brand new clause, presumably from external data.
brandNewClause(UnitPropagationListener, ILits, IVecInt) - Static method in class org.sat4j.minisat.constraints.cnf.OriginalHTClause
Creates a brand new clause, presumably from external data.

C

calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
computes the reason for a literal
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
calcReason(int, IVecInt) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
calcReason(int, IVecInt) - Method in interface org.sat4j.minisat.core.Constr
Compute the reason for a given assignment.
calculateObjective() - Method in class org.sat4j.opt.MaxSatDecorator
 
calculateObjective() - Method in class org.sat4j.opt.MinOneDecorator
 
calculateObjective() - Method in interface org.sat4j.specs.IOptimizationProblem
Compute the value of the objective function for the current solution.
cancelUntil(int) - Method in class org.sat4j.minisat.core.Solver
Cancel several levels of assumptions
capacity() - Method in class org.sat4j.minisat.constraints.cnf.Lits
To get the capacity of the current vocabulary.
CardDimacsReader - Class in org.sat4j.reader
Deprecated. 
CardDimacsReader(ISolver) - Constructor for class org.sat4j.reader.CardDimacsReader
Deprecated.  
CardinalityDataStructure - Class in org.sat4j.minisat.constraints
 
CardinalityDataStructure() - Constructor for class org.sat4j.minisat.constraints.CardinalityDataStructure
 
Cards - Class in org.sat4j.minisat.constraints.card
 
Cards() - Constructor for class org.sat4j.minisat.constraints.card.Cards
 
CBClause - Class in org.sat4j.minisat.constraints.cnf
 
CBClause(IVecInt, ILits, boolean) - Constructor for class org.sat4j.minisat.constraints.cnf.CBClause
 
CBClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.CBClause
 
changedreason - Variable in class org.sat4j.minisat.core.SolverStats
 
claBumpActivity(Constr) - Method in class org.sat4j.minisat.core.Solver
Propagate activity to a constraint
ClausalDataStructureCB - Class in org.sat4j.minisat.constraints
 
ClausalDataStructureCB() - Constructor for class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
ClausalDataStructureCBHT - Class in org.sat4j.minisat.constraints
Uses Counter Based data strudture for the original clausal in the database and uses Head Tail Data structure for learned clauses.
ClausalDataStructureCBHT() - Constructor for class org.sat4j.minisat.constraints.ClausalDataStructureCBHT
 
ClausalDataStructureHT - Class in org.sat4j.minisat.constraints
Uses Head Tail data structure for both original clauses and learned clauses.
ClausalDataStructureHT() - Constructor for class org.sat4j.minisat.constraints.ClausalDataStructureHT
 
clauseNonAssertive(IConstr) - Method in interface org.sat4j.minisat.core.AssertingClauseGenerator
method indicating if an asserting clause has been built. note that this method is called right after a resolution step is finished.
clauseNonAssertive(IConstr) - Method in class org.sat4j.minisat.uip.DecisionUIP
 
clauseNonAssertive(IConstr) - Method in class org.sat4j.minisat.uip.FirstUIP
 
ClauseOnlyLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
The solver only records among all the constraints only the clauses.
ClauseOnlyLearning() - Constructor for class org.sat4j.minisat.learning.ClauseOnlyLearning
 
Clauses - Class in org.sat4j.minisat.constraints.cnf
 
Clauses() - Constructor for class org.sat4j.minisat.constraints.cnf.Clauses
 
clear() - Method in class org.sat4j.core.ReadOnlyVec
 
clear() - Method in class org.sat4j.core.ReadOnlyVecInt
 
clear() - Method in class org.sat4j.core.Vec
 
clear() - Method in class org.sat4j.core.VecInt
 
clear() - Method in class org.sat4j.minisat.core.IntQueue
Vide la queue
clear() - Method in interface org.sat4j.specs.IVec
 
clear() - Method in interface org.sat4j.specs.IVecInt
 
clear() - Method in class org.sat4j.tools.ConstrGroup
 
clearDecorated() - Method in class org.sat4j.tools.SolverDecorator
Method to be called to clear the decorator from its decorated solver.
clearLearntClauses() - Method in class org.sat4j.minisat.core.Solver
 
clearLearntClauses() - Method in interface org.sat4j.specs.ISolver
Remove clauses learned during the solving process.
clearLearntClauses() - Method in class org.sat4j.tools.DimacsOutputSolver
 
clearLearntClauses() - Method in class org.sat4j.tools.DimacsStringSolver
 
clearLearntClauses() - Method in class org.sat4j.tools.SolverDecorator
 
COMMENT_PREFIX - Static variable in class org.sat4j.AbstractLauncher
 
compare(A, A) - Method in class org.sat4j.core.DefaultComparator
 
computePropagation(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
computeWatches() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
configureSolver(String[]) - Method in class org.sat4j.AbstractLauncher
 
configureSolver(String[]) - Method in class org.sat4j.BasicLauncher
 
conflictDetectedInAttachesFor(int, int) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
conflictDetectedInAttachesFor(int, int) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
conflictDetectedInAttachesFor(int, int) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
conflictFound() - Method in class org.sat4j.minisat.core.DotSearchListener
 
conflictFound() - Method in interface org.sat4j.minisat.core.SearchListener
a conflict has been found.
conflictFound() - Method in class org.sat4j.minisat.core.TextOutputListener
 
conflicts - Variable in class org.sat4j.minisat.core.SolverStats
 
Constr - Interface in org.sat4j.minisat.core
Basic constraint abstraction used in Solver.
ConstrGroup - Class in org.sat4j.tools
A utility class used to manage easily group of clauses to be deleted at some point in the solver.
ConstrGroup() - Constructor for class org.sat4j.tools.ConstrGroup
 
contains(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
contains(int) - Method in class org.sat4j.core.VecInt
 
contains(int) - Method in interface org.sat4j.specs.IVecInt
 
containsAt(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
containsAt(int, int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
containsAt(int) - Method in class org.sat4j.core.VecInt
 
containsAt(int, int) - Method in class org.sat4j.core.VecInt
 
containsAt(int) - Method in interface org.sat4j.specs.IVecInt
returns the index of the first occurrence of e, else -1.
containsAt(int, int) - Method in interface org.sat4j.specs.IVecInt
returns the index of the first occurence of e occurring after from (excluded), else -1.
ContradictionException - Exception in org.sat4j.specs
That exception is launched whenever a trivial contradiction is found (e.g.
ContradictionException() - Constructor for exception org.sat4j.specs.ContradictionException
 
ContradictionException(String) - Constructor for exception org.sat4j.specs.ContradictionException
 
ContradictionException(Throwable) - Constructor for exception org.sat4j.specs.ContradictionException
 
ContradictionException(String, Throwable) - Constructor for exception org.sat4j.specs.ContradictionException
 
copyTo(IVec<T>) - Method in class org.sat4j.core.ReadOnlyVec
 
copyTo(E[]) - Method in class org.sat4j.core.ReadOnlyVec
 
copyTo(IVecInt) - Method in class org.sat4j.core.ReadOnlyVecInt
 
copyTo(int[]) - Method in class org.sat4j.core.ReadOnlyVecInt
 
copyTo(IVec<T>) - Method in class org.sat4j.core.Vec
Ces operations devraient se faire en temps constant.
copyTo(E[]) - Method in class org.sat4j.core.Vec
 
copyTo(IVecInt) - Method in class org.sat4j.core.VecInt
Copy the content of this vector into another one.
copyTo(int[]) - Method in class org.sat4j.core.VecInt
Copy the content of this vector into an array of integer.
copyTo(IVec<T>) - Method in interface org.sat4j.specs.IVec
Ces operations devraient se faire en temps constant.
copyTo(E[]) - Method in interface org.sat4j.specs.IVec
 
copyTo(IVecInt) - Method in interface org.sat4j.specs.IVecInt
C'est operations devraient se faire en temps constant.
copyTo(int[]) - Method in interface org.sat4j.specs.IVecInt
 
COUNT - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
COUNT - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
Counter - Class in org.sat4j.minisat.core
 
Counter() - Constructor for class org.sat4j.minisat.core.Counter
 
countSolutions() - Method in class org.sat4j.tools.SolutionCounter
Naive approach to count the solutions available in a boolean formula: each time a solution is found, a new clause is added to prevent it to be found again.
createCardinalityConstraint(IVecInt, int) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
createCardinalityConstraint(IVecInt, int) - Method in class org.sat4j.minisat.constraints.CardinalityDataStructure
 
createCardinalityConstraint(IVecInt, int) - Method in class org.sat4j.minisat.constraints.MixedDataStructureDaniel
 
createCardinalityConstraint(IVecInt, int) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.CardinalityDataStructure
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCBHT
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureHT
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureDaniel
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureDanielCBHT
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinary
 
createClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
 
createClause(IVecInt) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
createLits() - Method in class org.sat4j.minisat.constraints.AbstractCardinalityDataStructure
 
createLits() - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
createLits() - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
createLits() - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCBHT
 
createLits() - Method in class org.sat4j.minisat.constraints.ClausalDataStructureHT
 
createLits() - Method in class org.sat4j.minisat.constraints.MixedDataStructureDaniel
 
createLits() - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinary
 
createLits() - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
 
createReader(ISolver, String) - Method in class org.sat4j.AbstractLauncher
 
createReader(ISolver, String) - Method in class org.sat4j.BasicLauncher
 
createSolverByName(String) - Method in class org.sat4j.core.ASolverFactory
create a solver from its String name. the solvername Xxxx must map one of the newXxxx methods.
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.CardinalityDataStructure
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCBHT
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureHT
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureDaniel
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinary
 
createUnregisteredClause(IVecInt) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
 
createUnregisteredClause(IVecInt) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 

D

DataStructureFactory<L extends ILits> - Interface in org.sat4j.minisat.core
The aim of the factory is to provide a concrete implementation of clauses, cardinality constraints and pseudo boolean consraints.
decayActivities() - Method in class org.sat4j.minisat.core.Solver
 
decisionLevel() - Method in class org.sat4j.minisat.core.Solver
 
decisions - Variable in class org.sat4j.minisat.core.SolverStats
 
DecisionUIP - Class in org.sat4j.minisat.uip
Decision UIP scheme for building an asserting clause.
DecisionUIP() - Constructor for class org.sat4j.minisat.uip.DecisionUIP
 
decode(int[]) - Method in class org.sat4j.reader.AAGReader
 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.AAGReader
 
decode(int[]) - Method in class org.sat4j.reader.AIGReader
 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.AIGReader
 
decode(int[]) - Method in class org.sat4j.reader.DimacsReader
 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.DimacsReader
 
decode(int[]) - Method in class org.sat4j.reader.InstanceReader
Deprecated. 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.InstanceReader
 
decode(int[]) - Method in class org.sat4j.reader.LecteurDimacs
 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.LecteurDimacs
 
decode(int[]) - Method in class org.sat4j.reader.Reader
Deprecated. 
decode(int[], PrintWriter) - Method in class org.sat4j.reader.Reader
Produce a model using the reader format on a provided printwriter.
decode(int[]) - Method in class org.sat4j.tools.DimacsArrayReader
 
decorated() - Method in class org.sat4j.tools.SolverDecorator
 
DefaultComparator<A extends java.lang.Comparable<A>> - Class in org.sat4j.core
A simple comparator for comparable objects.
DefaultComparator() - Constructor for class org.sat4j.core.DefaultComparator
 
defaultSolver() - Method in class org.sat4j.core.ASolverFactory
To obtain the default solver of the library.
defaultSolver() - Method in class org.sat4j.minisat.SolverFactory
 
degree - Variable in class org.sat4j.minisat.constraints.card.MinWatchCard
degree of the cardinality constraint
delete(int) - Method in class org.sat4j.core.ReadOnlyVec
 
delete(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
delete(int) - Method in class org.sat4j.core.Vec
Delete the ith element of the vector.
delete(int) - Method in class org.sat4j.core.VecInt
Delete the ith element of the vector.
delete(int[]) - Method in class org.sat4j.minisat.core.DotSearchListener
 
delete(int[]) - Method in interface org.sat4j.minisat.core.SearchListener
delete a clause
delete(int[]) - Method in class org.sat4j.minisat.core.TextOutputListener
 
delete(int) - Method in interface org.sat4j.specs.IVec
Delete the ith element of the vector.
delete(int) - Method in interface org.sat4j.specs.IVecInt
Delete the ith element of the vector.
dequeue() - Method in class org.sat4j.minisat.core.IntQueue
returns the nexdt element in the queue.
dimacs2internal(IVecInt) - Method in class org.sat4j.minisat.core.Solver
 
DimacsArrayReader - Class in org.sat4j.tools
Very simple Dimacs array reader.
DimacsArrayReader(ISolver) - Constructor for class org.sat4j.tools.DimacsArrayReader
 
DimacsOutputSolver - Class in org.sat4j.tools
Solver used to display in a writer the CNF instance in Dimacs format.
DimacsOutputSolver() - Constructor for class org.sat4j.tools.DimacsOutputSolver
 
DimacsOutputSolver(PrintWriter) - Constructor for class org.sat4j.tools.DimacsOutputSolver
 
DimacsReader - Class in org.sat4j.reader
Very simple Dimacs file parser.
DimacsReader(ISolver) - Constructor for class org.sat4j.reader.DimacsReader
 
DimacsReader(ISolver, String) - Constructor for class org.sat4j.reader.DimacsReader
 
DimacsStringSolver - Class in org.sat4j.tools
Solver used to write down a CNF into a String.
DimacsStringSolver() - Constructor for class org.sat4j.tools.DimacsStringSolver
 
DimacsStringSolver(int) - Constructor for class org.sat4j.tools.DimacsStringSolver
 
disableNumberOfConstraintCheck() - Method in class org.sat4j.reader.DimacsReader
 
discard() - Method in class org.sat4j.opt.MaxSatDecorator
 
discard() - Method in class org.sat4j.opt.MinOneDecorator
 
discard() - Method in interface org.sat4j.specs.IOptimizationProblem
Discard the current solution in the optimization problem.
displayAnswer() - Method in class org.sat4j.AbstractOptimizationLauncher
 
displayHeader() - Method in class org.sat4j.AbstractLauncher
 
displayLicense() - Method in class org.sat4j.AbstractLauncher
 
displayResult() - Method in class org.sat4j.AbstractLauncher
 
displayResult() - Method in class org.sat4j.AbstractOptimizationLauncher
 
DotSearchListener - Class in org.sat4j.minisat.core
Class allowing to express the search as a tree in the dot language.
DotSearchListener(String) - Constructor for class org.sat4j.minisat.core.DotSearchListener
 
dsfactory - Variable in class org.sat4j.minisat.core.Solver
 

E

EMPTY - Static variable in class org.sat4j.core.VecInt
 
empty() - Method in class org.sat4j.minisat.core.Heap
 
end(Lbool) - Method in class org.sat4j.minisat.core.DotSearchListener
 
end(Lbool) - Method in interface org.sat4j.minisat.core.SearchListener
End the search.
end(Lbool) - Method in class org.sat4j.minisat.core.TextOutputListener
 
enqueue(int) - Method in class org.sat4j.minisat.core.Solver
Satisfait un litt?
enqueue(int, Constr) - Method in class org.sat4j.minisat.core.Solver
Put the literal on the queue of assignments to be done.
enqueue(int) - Method in interface org.sat4j.minisat.core.UnitPropagationListener
satisfies a literal
enqueue(int, Constr) - Method in interface org.sat4j.minisat.core.UnitPropagationListener
satisfies a literal
ensure(int) - Method in class org.sat4j.core.ReadOnlyVec
 
ensure(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
ensure(int) - Method in class org.sat4j.core.Vec
 
ensure(int) - Method in class org.sat4j.core.VecInt
 
ensure(int) - Method in class org.sat4j.minisat.core.IntQueue
Utilisee pour accroitre dynamiquement la taille de la queue.
ensure(int) - Method in interface org.sat4j.specs.IVec
 
ensure(int) - Method in interface org.sat4j.specs.IVecInt
 
ensurePool(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
ensurePool(int) - Method in interface org.sat4j.minisat.core.ILits
 
equals(Object) - Method in class org.sat4j.core.Vec
 
equals(Object) - Method in class org.sat4j.core.VecInt
Two vectors are equals iff they have the very same elements in the order.
equals(Object) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
equals(Object) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
equals(Object) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
ExitCode - Class in org.sat4j
Enumeration allowing to manage easily exit code for the SAT and PB Competitions.
expectedNbOfConstr - Variable in class org.sat4j.reader.DimacsReader
 
EXPENSIVE_SIMPLIFICATION - Variable in class org.sat4j.minisat.core.Solver
 
expireTimeout() - Method in class org.sat4j.minisat.core.Solver
 
expireTimeout() - Method in interface org.sat4j.specs.ISolver
Expire the timeout of the solver.
expireTimeout() - Method in class org.sat4j.tools.DimacsOutputSolver
 
expireTimeout() - Method in class org.sat4j.tools.DimacsStringSolver
 
expireTimeout() - Method in class org.sat4j.tools.SolverDecorator
 
ExtendedDimacsArrayReader - Class in org.sat4j.tools
Reader for the Extended Dimacs format proposed by Fahiem Bacchus and Toby Walsh in array representation (without the terminating 0).
ExtendedDimacsArrayReader(ISolver) - Constructor for class org.sat4j.tools.ExtendedDimacsArrayReader
 
ExtendedDimacsReader - Class in org.sat4j.reader
Reader for the Extended Dimacs format proposed by Fahiem Bacchus and Toby Walsh.
ExtendedDimacsReader(ISolver) - Constructor for class org.sat4j.reader.ExtendedDimacsReader
 

F

FALSE - Static variable in class org.sat4j.minisat.core.Lbool
 
FALSE - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
FALSE - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
falsified - Variable in class org.sat4j.minisat.constraints.cnf.CBClause
 
findModel() - Method in class org.sat4j.minisat.core.Solver
 
findModel(IVecInt) - Method in class org.sat4j.minisat.core.Solver
 
findModel() - Method in interface org.sat4j.specs.IProblem
Look for a model satisfying all the clauses available in the problem.
findModel(IVecInt) - Method in interface org.sat4j.specs.IProblem
Look for a model satisfying all the clauses available in the problem.
findModel() - Method in class org.sat4j.tools.DimacsOutputSolver
 
findModel(IVecInt) - Method in class org.sat4j.tools.DimacsOutputSolver
 
findModel() - Method in class org.sat4j.tools.DimacsStringSolver
 
findModel(IVecInt) - Method in class org.sat4j.tools.DimacsStringSolver
 
findModel() - Method in class org.sat4j.tools.SolverDecorator
 
findModel(IVecInt) - Method in class org.sat4j.tools.SolverDecorator
 
FirstUIP - Class in org.sat4j.minisat.uip
FirstUIP scheme introduced in Chaff.
FirstUIP() - Constructor for class org.sat4j.minisat.uip.FirstUIP
 
FixedLengthLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
A learning scheme for learning constraints of size smaller than a given constant.
FixedLengthLearning() - Constructor for class org.sat4j.minisat.learning.FixedLengthLearning
 
FixedLengthLearning(int) - Constructor for class org.sat4j.minisat.learning.FixedLengthLearning
 
formatString - Variable in class org.sat4j.reader.DimacsReader
 

G

gateFalse(int) - Method in class org.sat4j.tools.GateTranslator
translate y <=> FALSE into a clause.
GateTranslator - Class in org.sat4j.tools
Utility class to easily feed a SAT solver using logical gates.
GateTranslator(ISolver) - Constructor for class org.sat4j.tools.GateTranslator
 
gateTrue(int) - Method in class org.sat4j.tools.GateTranslator
translate y <=> TRUE into a clause.
get(int) - Method in class org.sat4j.core.ReadOnlyVec
 
get(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
get(int) - Method in class org.sat4j.core.Vec
 
get(int) - Method in class org.sat4j.core.VecInt
 
get(int) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
get(int) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
get(int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
Retourne le ieme literal de la clause.
get(int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
get(int) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
get(int) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
Return the ith literal of the clause.
get(int) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
get(int) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
get(int) - Method in interface org.sat4j.specs.IConstr
returns the ith literal in the constraint
get(int) - Method in interface org.sat4j.specs.IVec
 
get(int) - Method in interface org.sat4j.specs.IVecInt
 
getActivity() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
getActivity() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Returns the activity of the constraint
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
getActivity() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
getActivity() - Method in interface org.sat4j.minisat.core.Constr
To obtain the activity of the constraint.
getActivityPercent() - Method in class org.sat4j.minisat.learning.ActiveLearning
 
getAttachesFor(int) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
getAttachesFor(int) - Method in class org.sat4j.minisat.constraints.ClausalDataStructureCB
 
getAttachesFor(int) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
getBeginTime() - Method in class org.sat4j.AbstractLauncher
Obtaining the current time spent since the beginning of the solving process.
getClaDecay() - Method in class org.sat4j.minisat.core.SearchParams
 
getConflictBoundIncFactor() - Method in class org.sat4j.minisat.core.SearchParams
 
getDSFactory() - Method in class org.sat4j.minisat.core.Solver
 
getExitCode() - Method in class org.sat4j.AbstractLauncher
Get the value of the ExitCode
getExpectedNumberOfClauses() - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
getFactor() - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
getFromPool(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
getFromPool(int) - Method in interface org.sat4j.minisat.core.ILits
Translates a Dimacs literal into an internal representation literal.
getInitConflictBound() - Method in class org.sat4j.minisat.core.SearchParams
 
getInstanceName(String[]) - Method in class org.sat4j.AbstractLauncher
 
getInstanceName(String[]) - Method in class org.sat4j.BasicLauncher
 
getIthConstr(int) - Method in class org.sat4j.minisat.core.Solver
returns the ith constraint in the solver.
getLevel(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
getLevel(int) - Method in interface org.sat4j.minisat.core.ILits
 
getLimit() - Method in class org.sat4j.minisat.learning.ActiveLearning
 
getLimit() - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
getLits() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
getLits() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
getLits() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
getLogWriter() - Method in class org.sat4j.AbstractLauncher
 
getMark(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMark(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
To get the mark for a given literal.
getMarkedLiterals() - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMarkedLiterals(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMarkedLiterals() - Method in interface org.sat4j.minisat.core.IMarkableLits
Returns the set of all marked literals.
getMarkedLiterals(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
Returns that set of all the literals having a specific mark.
getMarkedVariables() - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMarkedVariables(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMarkedVariables() - Method in interface org.sat4j.minisat.core.IMarkableLits
Returns the set of all marked variables.
getMarkedVariables(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
Returns the set of all variables having a specific mark.
getMarks() - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
getMarks() - Method in interface org.sat4j.minisat.core.IMarkableLits
 
getMaxLength() - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
getmin() - Method in class org.sat4j.minisat.core.Heap
 
getOrder() - Method in class org.sat4j.minisat.core.Solver
 
getOut() - Method in class org.sat4j.tools.DimacsStringSolver
 
getOutLearnt() - Method in class org.sat4j.minisat.core.Solver
 
getPeriod() - Method in class org.sat4j.minisat.orders.PureOrder
 
getPhaseSelectionStrategy() - Method in interface org.sat4j.minisat.core.IOrder
 
getPhaseSelectionStrategy() - Method in class org.sat4j.minisat.orders.VarOrder
 
getPhaseSelectionStrategy() - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
getReader() - Method in class org.sat4j.AbstractLauncher
 
getReason(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
getReason(int) - Method in interface org.sat4j.minisat.core.ILits
 
getSolver() - Method in class org.sat4j.reader.DimacsReader
 
getSolver() - Method in class org.sat4j.tools.DimacsArrayReader
 
getStat() - Method in class org.sat4j.minisat.core.Solver
 
getStat() - Method in interface org.sat4j.specs.ISolver
To obtain a map of the available statistics from the solver.
getStat() - Method in class org.sat4j.tools.DimacsOutputSolver
 
getStat() - Method in class org.sat4j.tools.DimacsStringSolver
 
getStat() - Method in class org.sat4j.tools.SolverDecorator
 
getStats() - Method in class org.sat4j.minisat.core.Solver
 
getString(String) - Static method in class org.sat4j.Messages
 
getTimeout() - Method in class org.sat4j.minisat.core.Solver
 
getTimeout() - Method in interface org.sat4j.specs.ISolver
Useful to check the internal timeout of the solver.
getTimeout() - Method in class org.sat4j.tools.DimacsOutputSolver
 
getTimeout() - Method in class org.sat4j.tools.DimacsStringSolver
 
getTimeout() - Method in class org.sat4j.tools.SolverDecorator
 
getTimeoutMs() - Method in class org.sat4j.minisat.core.Solver
 
getTimeoutMs() - Method in interface org.sat4j.specs.ISolver
Useful to check the internal timeout of the solver.
getTimeoutMs() - Method in class org.sat4j.tools.DimacsOutputSolver
 
getTimeoutMs() - Method in class org.sat4j.tools.DimacsStringSolver
 
getTimeoutMs() - Method in class org.sat4j.tools.SolverDecorator
 
getVarDecay() - Method in class org.sat4j.minisat.core.SearchParams
 
getVocabulary() - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
getVocabulary() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
getVocabulary() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
getVocabulary() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
getVocabulary() - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
getVocabulary() - Method in class org.sat4j.minisat.core.Solver
 
getVocabulary() - Method in class org.sat4j.minisat.orders.VarOrder
 
getVocabulary() - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
growTo(int, T) - Method in class org.sat4j.core.ReadOnlyVec
 
growTo(int, int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
growTo(int, T) - Method in class org.sat4j.core.Vec
 
growTo(int, int) - Method in class org.sat4j.core.VecInt
 
growTo(int, T) - Method in interface org.sat4j.specs.IVec
 
growTo(int, int) - Method in interface org.sat4j.specs.IVecInt
 

H

handleConstr(String, IVecInt) - Method in class org.sat4j.reader.DimacsReader
 
handleConstr(String, IVecInt) - Method in class org.sat4j.reader.ExtendedDimacsReader
 
handleConstr(int, int, int[]) - Method in class org.sat4j.tools.DimacsArrayReader
 
handleConstr(int, int, int[]) - Method in class org.sat4j.tools.ExtendedDimacsArrayReader
Handles a single constraint (constraint == Extended Dimacs circuit gate).
hasASingleSolution() - Method in class org.sat4j.tools.SingleSolutionDetector
Please use that method only after a positive answer from isSatisfiable() (else a runtime exception will be launched).
hasASingleSolution(IVecInt) - Method in class org.sat4j.tools.SingleSolutionDetector
Please use that method only after a positive answer from isSatisfiable(assumptions) (else a runtime exception will be launched).
hashCode() - Method in class org.sat4j.core.Vec
 
hashCode() - Method in class org.sat4j.core.VecInt
 
hashCode() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
hashCode() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
hashCode() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
hasNext() - Method in interface org.sat4j.specs.IteratorInt
 
hasNoObjectiveFunction() - Method in class org.sat4j.opt.MaxSatDecorator
 
hasNoObjectiveFunction() - Method in class org.sat4j.opt.MinOneDecorator
 
hasNoObjectiveFunction() - Method in interface org.sat4j.specs.IOptimizationProblem
If the optimization problem has no objective function, then it is a simple decision problem.
head - Variable in class org.sat4j.minisat.constraints.cnf.HTClause
 
Heap - Class in org.sat4j.minisat.core
Heap implementation used to maintain the variables order in some heuristics.
Heap(double[]) - Constructor for class org.sat4j.minisat.core.Heap
 
heap - Variable in class org.sat4j.minisat.orders.VarOrderHeap
 
heapProperty() - Method in class org.sat4j.minisat.core.Heap
 
heapProperty(int) - Method in class org.sat4j.minisat.core.Heap
 
HTClause - Class in org.sat4j.minisat.constraints.cnf
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.
HTClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.HTClause
Creates a new basic clause

I

IConstr - Interface in org.sat4j.specs
The most general abstraction for handling a constraint.
IFF - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
IFF - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
iff(int, IVecInt) - Method in class org.sat4j.tools.GateTranslator
translate y <=> (x1 <=> x2 <=> ... <=> xn) into clauses.
IFTHENELSE - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
IFTHENELSE - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
ignoredclauses - Variable in class org.sat4j.minisat.core.SolverStats
 
ILits - Interface in org.sat4j.minisat.core
That interface manages the solver's internal vocabulary.
ILits2 - Interface in org.sat4j.minisat.core
Specific vocabulary taking special care of binary clauses.
ILits23 - Interface in org.sat4j.minisat.core
Specific vocabulary taking special care of binary and ternary clauses.
IMarkableLits - Interface in org.sat4j.minisat.core
Vocabulary in which literals can be marked.
IMPLIES - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
IMPLIES - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
inc() - Method in class org.sat4j.minisat.core.Counter
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Increments activity of the constraint
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
incActivity(double) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
incActivity(double) - Method in interface org.sat4j.minisat.core.Constr
Increase the constraint activity.
increase(int) - Method in class org.sat4j.minisat.core.Heap
 
inHeap(int) - Method in class org.sat4j.minisat.core.Heap
 
init(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
init(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
init(int) - Method in interface org.sat4j.minisat.core.ILits
 
init() - Method in interface org.sat4j.minisat.core.IOrder
that method has the responsibility to initialize all arrays in the heuristics.
init(int) - Method in interface org.sat4j.minisat.core.IPhaseSelectionStrategy
that method has the responsibility to initialize all arrays in the heuristics.
init(int, int) - Method in interface org.sat4j.minisat.core.IPhaseSelectionStrategy
initialize the phase of a given variable to the given value.
init() - Method in interface org.sat4j.minisat.core.LearningStrategy
hook method called just before the search begins.
init(SearchParams) - Method in interface org.sat4j.minisat.core.RestartStrategy
Hook method called just before the search starts.
init() - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
init() - Method in class org.sat4j.minisat.learning.LimitedLearning
 
init() - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
init() - Method in class org.sat4j.minisat.orders.JWOrder
 
init() - Method in class org.sat4j.minisat.orders.MyOrder
 
init(int) - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
init(int, int) - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
init(int) - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
init(int, int) - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
init(int) - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
init(int, int) - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
init() - Method in class org.sat4j.minisat.orders.VarOrder
 
init() - Method in class org.sat4j.minisat.orders.VarOrderHeap
that method has the responsability to initialize all arrays in the heuristics.
init(SearchParams) - Method in class org.sat4j.minisat.restarts.ArminRestarts
 
init(SearchParams) - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
init(SearchParams) - Method in class org.sat4j.minisat.restarts.MiniSATRestarts
 
init(SearchParams) - Method in class org.sat4j.minisat.restarts.NoRestarts
 
initAnalyze() - Method in interface org.sat4j.minisat.core.AssertingClauseGenerator
hook method called before the analysis.
initAnalyze() - Method in class org.sat4j.minisat.uip.DecisionUIP
 
initAnalyze() - Method in class org.sat4j.minisat.uip.FirstUIP
 
insert(int) - Method in class org.sat4j.minisat.core.Heap
 
insert(int) - Method in class org.sat4j.minisat.core.IntQueue
Add an element to the queue.
insertFirst(T) - Method in class org.sat4j.core.ReadOnlyVec
 
insertFirst(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
insertFirst(T) - Method in class org.sat4j.core.Vec
Insert an element at the very begining of the vector.
insertFirst(int) - Method in class org.sat4j.core.VecInt
Insert an element at the very begining of the vector.
insertFirst(T) - Method in interface org.sat4j.specs.IVec
Insert an element at the very begining of the vector.
insertFirst(int) - Method in interface org.sat4j.specs.IVecInt
Insert an element at the very begining of the vector.
insertFirstWithShifting(T) - Method in class org.sat4j.core.ReadOnlyVec
 
insertFirstWithShifting(T) - Method in class org.sat4j.core.Vec
 
insertFirstWithShifting(T) - Method in interface org.sat4j.specs.IVec
 
inspects - Variable in class org.sat4j.minisat.core.SolverStats
 
instance() - Static method in class org.sat4j.minisat.SolverFactory
Access to the single instance of the factory.
InstanceReader - Class in org.sat4j.reader
An reader having the responsability to choose the right reader according to the input.
InstanceReader(ISolver) - Constructor for class org.sat4j.reader.InstanceReader
 
IntQueue - Class in org.sat4j.minisat.core
Implementation of a queue.
IntQueue() - Constructor for class org.sat4j.minisat.core.IntQueue
 
IOptimizationProblem - Interface in org.sat4j.specs
Represents an optimization problem.
IOrder<L extends ILits> - Interface in org.sat4j.minisat.core
Interface for the variable ordering heuristics.
IPhaseSelectionStrategy - Interface in org.sat4j.minisat.core
The responsibility of that class is to choose the phase (positive or negative) of the variable that was selected by the IOrder.
IProblem - Interface in org.sat4j.specs
Access to the information related to a given problem instance.
isDBSimplificationAllowed() - Method in class org.sat4j.minisat.core.Solver
 
isDBSimplificationAllowed() - Method in interface org.sat4j.specs.ISolver
Indicate whether the solver is allowed to simplify the formula by propagating the truth value of top level satisfied variables.
isDBSimplificationAllowed() - Method in class org.sat4j.tools.DimacsOutputSolver
 
isDBSimplificationAllowed() - Method in class org.sat4j.tools.DimacsStringSolver
 
isDBSimplificationAllowed() - Method in class org.sat4j.tools.SolverDecorator
 
isEmpty() - Method in class org.sat4j.core.ReadOnlyVec
 
isEmpty() - Method in class org.sat4j.core.ReadOnlyVecInt
 
isEmpty() - Method in class org.sat4j.core.Vec
 
isEmpty() - Method in class org.sat4j.core.VecInt
 
isEmpty() - Method in interface org.sat4j.specs.IVec
To know if a vector is empty
isEmpty() - Method in interface org.sat4j.specs.IVecInt
To know if a vector is empty
isFalsified(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
isFalsified(int) - Method in interface org.sat4j.minisat.core.ILits
 
isImplied(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
isImplied(int) - Method in interface org.sat4j.minisat.core.ILits
 
isMarked(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
isMarked(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
To know if a given literal is marked, i.e. has a mark different from MARKLESS.
ISolver - Interface in org.sat4j.specs
This interface contains all services provided by a SAT solver.
isSatisfiable() - Method in class org.sat4j.minisat.core.Solver
 
isSatisfiable(boolean) - Method in class org.sat4j.minisat.core.Solver
 
isSatisfiable(IVecInt) - Method in class org.sat4j.minisat.core.Solver
 
isSatisfiable(IVecInt, boolean) - Method in class org.sat4j.minisat.core.Solver
 
isSatisfiable() - Method in interface org.sat4j.specs.IProblem
Check the satisfiability of the set of constraints contained inside the solver.
isSatisfiable(IVecInt, boolean) - Method in interface org.sat4j.specs.IProblem
Check the satisfiability of the set of constraints contained inside the solver.
isSatisfiable(boolean) - Method in interface org.sat4j.specs.IProblem
Check the satisfiability of the set of constraints contained inside the solver.
isSatisfiable(IVecInt) - Method in interface org.sat4j.specs.IProblem
Check the satisfiability of the set of constraints contained inside the solver.
isSatisfiable() - Method in class org.sat4j.tools.DimacsOutputSolver
 
isSatisfiable(IVecInt) - Method in class org.sat4j.tools.DimacsOutputSolver
 
isSatisfiable(IVecInt, boolean) - Method in class org.sat4j.tools.DimacsOutputSolver
 
isSatisfiable(boolean) - Method in class org.sat4j.tools.DimacsOutputSolver
 
isSatisfiable() - Method in class org.sat4j.tools.DimacsStringSolver
 
isSatisfiable(IVecInt) - Method in class org.sat4j.tools.DimacsStringSolver
 
isSatisfiable(IVecInt, boolean) - Method in class org.sat4j.tools.DimacsStringSolver
 
isSatisfiable(boolean) - Method in class org.sat4j.tools.DimacsStringSolver
 
isSatisfiable() - Method in class org.sat4j.tools.ModelIterator
 
isSatisfiable(IVecInt) - Method in class org.sat4j.tools.ModelIterator
 
isSatisfiable() - Method in class org.sat4j.tools.OptToSatAdapter
 
isSatisfiable(boolean) - Method in class org.sat4j.tools.OptToSatAdapter
 
isSatisfiable(IVecInt, boolean) - Method in class org.sat4j.tools.OptToSatAdapter
 
isSatisfiable(IVecInt) - Method in class org.sat4j.tools.OptToSatAdapter
 
isSatisfiable(boolean) - Method in class org.sat4j.tools.SolverDecorator
 
isSatisfiable(IVecInt, boolean) - Method in class org.sat4j.tools.SolverDecorator
 
isSatisfiable() - Method in class org.sat4j.tools.SolverDecorator
 
isSatisfiable(IVecInt) - Method in class org.sat4j.tools.SolverDecorator
 
isSatisfied(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
isSatisfied(int) - Method in interface org.sat4j.minisat.core.ILits
 
isSubsetOf(VecInt) - Method in class org.sat4j.core.VecInt
to detect that the vector is a subset of another one.
isUnassigned(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
isUnassigned(int) - Method in interface org.sat4j.minisat.core.ILits
 
isVerbose() - Method in class org.sat4j.reader.Reader
 
ite(int, int, int, int) - Method in class org.sat4j.tools.GateTranslator
translate y <=> if x1 then x2 else x3 into clauses.
iterator() - Method in class org.sat4j.core.ReadOnlyVec
 
iterator() - Method in class org.sat4j.core.ReadOnlyVecInt
 
iterator() - Method in class org.sat4j.core.Vec
 
iterator() - Method in class org.sat4j.core.VecInt
 
iterator() - Method in interface org.sat4j.specs.IVec
 
iterator() - Method in interface org.sat4j.specs.IVecInt
 
IteratorInt - Interface in org.sat4j.specs
Iterator interface to avoid boxing int into Integer.
IVec<T> - Interface in org.sat4j.specs
An abstraction on the type of vector used in the library.
IVecInt - Interface in org.sat4j.specs
An abstraction for the vector of int used on the library.

J

JWOrder - Class in org.sat4j.minisat.orders
 
JWOrder() - Constructor for class org.sat4j.minisat.orders.JWOrder
 

L

last() - Method in class org.sat4j.core.ReadOnlyVec
 
last() - Method in class org.sat4j.core.ReadOnlyVecInt
 
last() - Method in class org.sat4j.core.Vec
return the latest element on the stack.
last() - Method in class org.sat4j.core.VecInt
 
last() - Method in interface org.sat4j.specs.IVec
return the latest element on the stack.
last() - Method in interface org.sat4j.specs.IVecInt
 
lastVar - Variable in class org.sat4j.minisat.orders.VarOrder
Derniere variable choisie
Lbool - Class in org.sat4j.minisat.core
That enumeration defines the possible truth value for a variable: satisfied, falsified or unknown/undefined.
learn(Constr) - Method in class org.sat4j.minisat.core.DotSearchListener
 
learn(Constr) - Method in interface org.sat4j.minisat.core.Learner
 
learn(Constr) - Method in interface org.sat4j.minisat.core.SearchListener
learning a new clause
learn(Constr) - Method in class org.sat4j.minisat.core.Solver
 
learn(Constr) - Method in class org.sat4j.minisat.core.TextOutputListener
 
learnConstraint(Constr) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
learnConstraint(Constr) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinary
 
learnConstraint(Constr) - Method in class org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
 
learnConstraint(Constr) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
learnedbinaryclauses - Variable in class org.sat4j.minisat.core.SolverStats
 
learnedclauses - Variable in class org.sat4j.minisat.core.SolverStats
 
learnedliterals - Variable in class org.sat4j.minisat.core.SolverStats
 
learnedternaryclauses - Variable in class org.sat4j.minisat.core.SolverStats
 
learner - Variable in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
Learner - Interface in org.sat4j.minisat.core
Provide the learning service.
learningCondition(Constr) - Method in class org.sat4j.minisat.learning.ActiveLearning
 
learningCondition(Constr) - Method in class org.sat4j.minisat.learning.ClauseOnlyLearning
 
learningCondition(Constr) - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
learningCondition(Constr) - Method in class org.sat4j.minisat.learning.LimitedLearning
 
learningCondition(Constr) - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
LearningStrategy<L extends ILits,D extends DataStructureFactory<L>> - Interface in org.sat4j.minisat.core
Implementation of the strategy design pattern for allowing various learning schemes.
learns(Constr) - Method in interface org.sat4j.minisat.core.LearningStrategy
 
learns(Constr) - Method in class org.sat4j.minisat.learning.LimitedLearning
 
learns(Constr) - Method in class org.sat4j.minisat.learning.MiniSATLearning
 
learns(Constr) - Method in class org.sat4j.minisat.learning.NoLearningButHeuristics
 
learns(Constr) - Method in class org.sat4j.minisat.learning.NoLearningNoHeuristics
 
learnt() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
learnt() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Returns wether the constraint is learnt or not.
learnt() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.LearntBinaryClause
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.LearntHTClause
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.OriginalBinaryClause
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.OriginalHTClause
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
learnt() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
learnt() - Method in interface org.sat4j.specs.IConstr
 
LearntBinaryClause - Class in org.sat4j.minisat.constraints.cnf
 
LearntBinaryClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.LearntBinaryClause
 
LearntHTClause - Class in org.sat4j.minisat.constraints.cnf
 
LearntHTClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.LearntHTClause
 
LecteurDimacs - Class in org.sat4j.reader
Dimacs Reader written by Frederic Laihem.
LecteurDimacs(ISolver) - Constructor for class org.sat4j.reader.LecteurDimacs
 
lightSolver() - Method in class org.sat4j.core.ASolverFactory
To obtain a solver that is suitable for solving many small instances of SAT problems.
lightSolver() - Method in class org.sat4j.minisat.SolverFactory
 
LimitedLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
Learn only clauses which size is smaller than a percentage of the number of variables.
LimitedLearning() - Constructor for class org.sat4j.minisat.learning.LimitedLearning
 
linearisation(ILits, IVecInt) - Static method in class org.sat4j.minisat.constraints.card.MinWatchCard
Simplifies the constraint w.r.t. the assignments of the literals
literal - Variable in class org.sat4j.minisat.constraints.cnf.UnitClause
 
LiteralsUtils - Class in org.sat4j.core
Utility methods to avoid using bit manipulation inside code.
lits - Variable in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
lits - Variable in class org.sat4j.minisat.constraints.card.AtLeast
constraint literals
lits - Variable in class org.sat4j.minisat.constraints.cnf.CBClause
 
Lits - Class in org.sat4j.minisat.constraints.cnf
 
Lits() - Constructor for class org.sat4j.minisat.constraints.cnf.Lits
 
lits - Variable in class org.sat4j.minisat.learning.LimitedLearning
 
lits - Variable in class org.sat4j.minisat.orders.VarOrder
 
lits - Variable in class org.sat4j.minisat.orders.VarOrderHeap
 
Lits2 - Class in org.sat4j.minisat.constraints.cnf
 
Lits2() - Constructor for class org.sat4j.minisat.constraints.cnf.Lits2
 
Lits23 - Class in org.sat4j.minisat.constraints.cnf
 
Lits23() - Constructor for class org.sat4j.minisat.constraints.cnf.Lits23
 
locked() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
locked() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Returns if the constraint is the reason for a unit propagation.
locked() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
locked() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
locked() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
locked() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
locked() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
locked() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
locked() - Method in interface org.sat4j.minisat.core.Constr
Indicate wether a constraint is responsible from an assignment.
log(String) - Method in class org.sat4j.AbstractLauncher
Display messages as comments on STDOUT
lowerBound() - Method in class org.sat4j.tools.SolutionCounter
Get the number of solutions found before the timeout occurs.
luby(int) - Static method in class org.sat4j.minisat.restarts.LubyRestarts
 
LubyRestarts - Class in org.sat4j.minisat.restarts
Luby series
LubyRestarts() - Constructor for class org.sat4j.minisat.restarts.LubyRestarts
 

M

main(String[]) - Static method in class org.sat4j.BasicLauncher
Lance le prouveur sur un fichier Dimacs.
main(String[]) - Static method in class org.sat4j.MoreThanSAT
 
MarkableLits - Class in org.sat4j.minisat.constraints.cnf
 
MarkableLits() - Constructor for class org.sat4j.minisat.constraints.cnf.MarkableLits
 
MARKLESS - Static variable in interface org.sat4j.minisat.core.IMarkableLits
 
MaxSatDecorator - Class in org.sat4j.opt
Computes a solution that satisfies the maximum of clauses.
MaxSatDecorator(ISolver) - Constructor for class org.sat4j.opt.MaxSatDecorator
 
maxUnsatisfied - Variable in class org.sat4j.minisat.constraints.card.AtLeast
number of allowed falsified literal
Messages - Class in org.sat4j
That class is intented to manage internationalisation within the application.
middleLits - Variable in class org.sat4j.minisat.constraints.cnf.HTClause
 
Minimal4CardinalityModel - Class in org.sat4j.tools
Computes models with a minimal number (with respect to cardinality) of negative literals.
Minimal4CardinalityModel(ISolver) - Constructor for class org.sat4j.tools.Minimal4CardinalityModel
 
Minimal4InclusionModel - Class in org.sat4j.tools
Computes models with a minimal subset (with respect to set inclusion) of negative literals.
Minimal4InclusionModel(ISolver) - Constructor for class org.sat4j.tools.Minimal4InclusionModel
 
MiniSATLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
MiniSAT learning scheme.
MiniSATLearning() - Constructor for class org.sat4j.minisat.learning.MiniSATLearning
 
MiniSATRestarts - Class in org.sat4j.minisat.restarts
Minisat original restart strategy.
MiniSATRestarts() - Constructor for class org.sat4j.minisat.restarts.MiniSATRestarts
 
MinOneDecorator - Class in org.sat4j.opt
Computes a solution with the smallest number of satisfied literals.
MinOneDecorator(ISolver) - Constructor for class org.sat4j.opt.MinOneDecorator
 
MinWatchCard - Class in org.sat4j.minisat.constraints.card
 
MinWatchCard(ILits, IVecInt, boolean, int) - Constructor for class org.sat4j.minisat.constraints.card.MinWatchCard
Constructs and normalizes a cardinality constraint. used by minWatchCardNew in the non-normalized case.
MinWatchCard(ILits, IVecInt, int) - Constructor for class org.sat4j.minisat.constraints.card.MinWatchCard
Constructs and normalizes a cardinality constraint. used by MinWatchCardPB.normalizedMinWatchCardNew() in the normalized case.
minWatchCardNew(UnitPropagationListener, ILits, IVecInt, boolean, int) - Static method in class org.sat4j.minisat.constraints.card.MinWatchCard
Constructs a cardinality constraint with a minimal set of watched literals Permet la cr?
MixableCBClause - Class in org.sat4j.minisat.constraints.cnf
Counter Based clauses that can be mixed with WLCLauses
MixableCBClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.MixableCBClause
 
MixableCBClause(IVecInt, ILits, boolean) - Constructor for class org.sat4j.minisat.constraints.cnf.MixableCBClause
 
MixedDataStructureDaniel - Class in org.sat4j.minisat.constraints
Uses specific data strcuture for cardinality constraints.
MixedDataStructureDaniel() - Constructor for class org.sat4j.minisat.constraints.MixedDataStructureDaniel
 
MixedDataStructureDanielCBHT - Class in org.sat4j.minisat.constraints
 
MixedDataStructureDanielCBHT() - Constructor for class org.sat4j.minisat.constraints.MixedDataStructureDanielCBHT
 
MixedDataStructureWithBinary - Class in org.sat4j.minisat.constraints
 
MixedDataStructureWithBinary() - Constructor for class org.sat4j.minisat.constraints.MixedDataStructureWithBinary
 
MixedDataStructureWithBinaryAndTernary - Class in org.sat4j.minisat.constraints
 
MixedDataStructureWithBinaryAndTernary() - Constructor for class org.sat4j.minisat.constraints.MixedDataStructureWithBinaryAndTernary
 
model() - Method in class org.sat4j.minisat.core.Solver
Si un mod?
model(int) - Method in class org.sat4j.minisat.core.Solver
 
model() - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
model(int) - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
model() - Method in class org.sat4j.opt.MinOneDecorator
 
model() - Method in interface org.sat4j.specs.IProblem
Provide a model (if any) for a satisfiable formula.
model(int) - Method in interface org.sat4j.specs.IProblem
Provide the truth value of a specific variable in the model.
model() - Method in class org.sat4j.tools.DimacsOutputSolver
 
model(int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
model() - Method in class org.sat4j.tools.DimacsStringSolver
 
model(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
model() - Method in class org.sat4j.tools.Minimal4CardinalityModel
 
model() - Method in class org.sat4j.tools.Minimal4InclusionModel
 
model() - Method in class org.sat4j.tools.ModelIterator
 
model() - Method in class org.sat4j.tools.OptToSatAdapter
 
model(int) - Method in class org.sat4j.tools.OptToSatAdapter
 
model(int) - Method in class org.sat4j.tools.SolverDecorator
 
model() - Method in class org.sat4j.tools.SolverDecorator
 
ModelIterator - Class in org.sat4j.tools
That class allows to iterate through all the models (implicants) of a formula.
ModelIterator(ISolver) - Constructor for class org.sat4j.tools.ModelIterator
 
MoreThanSAT - Class in org.sat4j
This is an example of use of the SAT4J library for computing the backbone of a CNF or to compute the number of solutions of a CNF.
moveTo(IVec<T>) - Method in class org.sat4j.core.ReadOnlyVec
 
moveTo(int, int) - Method in class org.sat4j.core.ReadOnlyVec
 
moveTo(IVecInt) - Method in class org.sat4j.core.ReadOnlyVecInt
 
moveTo(int[]) - Method in class org.sat4j.core.ReadOnlyVecInt
 
moveTo(int, int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
moveTo(IVec<T>) - Method in class org.sat4j.core.Vec
 
moveTo(int, int) - Method in class org.sat4j.core.Vec
 
moveTo(IVecInt) - Method in class org.sat4j.core.VecInt
 
moveTo(int, int) - Method in class org.sat4j.core.VecInt
 
moveTo(int[]) - Method in class org.sat4j.core.VecInt
 
moveTo(IVec<T>) - Method in interface org.sat4j.specs.IVec
Move the content of the vector into dest.
moveTo(int, int) - Method in interface org.sat4j.specs.IVec
Move elements inside the vector.
moveTo(IVecInt) - Method in interface org.sat4j.specs.IVecInt
 
moveTo(int[]) - Method in interface org.sat4j.specs.IVecInt
 
moveTo(int, int) - Method in interface org.sat4j.specs.IVecInt
Move elements inside the vector.
moveTo2(IVecInt) - Method in class org.sat4j.core.ReadOnlyVecInt
 
moveTo2(IVecInt) - Method in class org.sat4j.core.VecInt
 
moveTo2(IVecInt) - Method in interface org.sat4j.specs.IVecInt
 
MyOrder - Class in org.sat4j.minisat.orders
 
MyOrder() - Constructor for class org.sat4j.minisat.orders.MyOrder
 

N

NAND - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
NAND - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
nAssigns() - Method in class org.sat4j.minisat.core.Solver
 
nBinaryClauses(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits2
To know the number of binary clauses in which the literal occurs.
nBinaryClauses(int) - Method in interface org.sat4j.minisat.core.ILits2
To know the number of binary clauses in which the literal occurs.
nbnewvar - Variable in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
nborigvars - Variable in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
nConstraints() - Method in class org.sat4j.minisat.core.Solver
 
nConstraints() - Method in interface org.sat4j.specs.IProblem
To know the number of constraints currently available in the solver.
nConstraints() - Method in class org.sat4j.tools.DimacsOutputSolver
 
nConstraints() - Method in class org.sat4j.tools.DimacsStringSolver
 
nConstraints() - Method in class org.sat4j.tools.SolverDecorator
 
neg(int) - Static method in class org.sat4j.core.LiteralsUtils
Returns the opposite literal.
NegativeLiteralSelectionStrategy - Class in org.sat4j.minisat.orders
 
NegativeLiteralSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
negLit(int) - Static method in class org.sat4j.core.LiteralsUtils
Returns the negative literal associated with a variable.
newActiveLearning() - Static method in class org.sat4j.minisat.SolverFactory
 
newBackjumping() - Static method in class org.sat4j.minisat.SolverFactory
 
newDefault() - Static method in class org.sat4j.minisat.SolverFactory
Default solver of the SolverFactory.
newDimacsOutput() - Static method in class org.sat4j.minisat.SolverFactory
 
newLight() - Static method in class org.sat4j.minisat.SolverFactory
Small footprint SAT solver.
newMini3SAT() - Static method in class org.sat4j.minisat.SolverFactory
 
newMini3SATb() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniCard() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning(int) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning(DataStructureFactory<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning(DataStructureFactory<L>, int) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning(DataStructureFactory<L>, IOrder<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning2() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning23() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning2Heap() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearning2NewOrder() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningCB() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningCBWL() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningCBWLPure() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningEZSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningEZSimp(DataStructureFactory<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeap() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeap(DataStructureFactory<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapExpSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapEZSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapEZSimpLongRestarts() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapEZSimpNoRestarts() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapRsatExpSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapRsatExpSimpBiere() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningHeapRsatExpSimpLuby() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniLearningPure() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT(DataStructureFactory<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT2() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT23() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT23Heap() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSAT2Heap() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSATHeap() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSATHeap(DataStructureFactory<L>) - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSATHeapExpSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSATHeapEZSimp() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSatHeapRsatExpSimpBiere() - Static method in class org.sat4j.minisat.SolverFactory
 
newMiniSATNoRestarts() - Static method in class org.sat4j.minisat.SolverFactory
 
newMinOneSolver() - Static method in class org.sat4j.minisat.SolverFactory
 
newRelsat() - Static method in class org.sat4j.minisat.SolverFactory
 
newVar() - Method in class org.sat4j.minisat.core.Solver
Deprecated. 
newVar(int) - Method in class org.sat4j.minisat.core.Solver
 
newVar(int) - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
newVar() - Method in interface org.sat4j.specs.ISolver
Deprecated. 
newVar(int) - Method in interface org.sat4j.specs.ISolver
Create howmany variables in the solver (and thus in the vocabulary).
newVar() - Method in class org.sat4j.tools.DimacsOutputSolver
 
newVar(int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
newVar() - Method in class org.sat4j.tools.DimacsStringSolver
 
newVar(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
newVar() - Method in class org.sat4j.tools.SolverDecorator
Deprecated. 
newVar(int) - Method in class org.sat4j.tools.SolverDecorator
 
next() - Method in interface org.sat4j.specs.IteratorInt
 
nextRestartNumberOfConflict() - Method in interface org.sat4j.minisat.core.RestartStrategy
Ask for the next restart in number of conflicts.
nextRestartNumberOfConflict() - Method in class org.sat4j.minisat.restarts.ArminRestarts
 
nextRestartNumberOfConflict() - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
nextRestartNumberOfConflict() - Method in class org.sat4j.minisat.restarts.MiniSATRestarts
 
nextRestartNumberOfConflict() - Method in class org.sat4j.minisat.restarts.NoRestarts
 
niceParameters(UnitPropagationListener, ILits, IVecInt, int) - Static method in class org.sat4j.minisat.constraints.card.Cards
 
NO_SIMPLIFICATION - Static variable in class org.sat4j.minisat.core.Solver
 
NoLearningButHeuristics<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
Allows MiniSAT to do backjumping without learning.
NoLearningButHeuristics() - Constructor for class org.sat4j.minisat.learning.NoLearningButHeuristics
 
NoLearningNoHeuristics<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
Allows MiniSAT to do backjumping without learning.
NoLearningNoHeuristics() - Constructor for class org.sat4j.minisat.learning.NoLearningNoHeuristics
 
nonOptimalMeansSatisfiable() - Method in class org.sat4j.opt.MaxSatDecorator
 
nonOptimalMeansSatisfiable() - Method in class org.sat4j.opt.MinOneDecorator
 
nonOptimalMeansSatisfiable() - Method in interface org.sat4j.specs.IOptimizationProblem
A suboptimal solution has different meaning depending of the optimization problem considered.
NOR - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
NOR - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
NoRestarts - Class in org.sat4j.minisat.restarts
Disable restarts in the solver.
NoRestarts() - Constructor for class org.sat4j.minisat.restarts.NoRestarts
 
normalize() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
normalize the constraint (cf.
not(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
not(int) - Method in interface org.sat4j.minisat.core.ILits
 
not() - Method in class org.sat4j.minisat.core.Lbool
boolean negation.
NOT - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
NOT - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
not(int, int) - Method in class org.sat4j.tools.GateTranslator
Translate y <=> not x into clauses.
nTernaryClauses(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits23
 
nTernaryClauses(int) - Method in interface org.sat4j.minisat.core.ILits23
 
numberOfInterestingVariables() - Method in class org.sat4j.minisat.orders.VarOrder
 
numberOfInterestingVariables() - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
nVars() - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
nVars() - Method in interface org.sat4j.minisat.core.ILits
to obtain the max id of the variable
nVars() - Method in class org.sat4j.minisat.core.Solver
 
nVars() - Method in interface org.sat4j.specs.IProblem
To know the number of variables used in the solver.
nVars() - Method in class org.sat4j.tools.DimacsOutputSolver
 
nVars() - Method in class org.sat4j.tools.DimacsStringSolver
 
nVars() - Method in class org.sat4j.tools.SolverDecorator
 

O

onCurrentDecisionLevelLiteral(int) - Method in interface org.sat4j.minisat.core.AssertingClauseGenerator
hook method called when a literal from the current decision lelvel is found.
onCurrentDecisionLevelLiteral(int) - Method in class org.sat4j.minisat.uip.DecisionUIP
 
onCurrentDecisionLevelLiteral(int) - Method in class org.sat4j.minisat.uip.FirstUIP
 
onRestart() - Method in interface org.sat4j.minisat.core.RestartStrategy
Hook method called when a restart occurs (once the solver has backtracked to top decision level).
onRestart() - Method in class org.sat4j.minisat.restarts.ArminRestarts
 
onRestart() - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
onRestart() - Method in class org.sat4j.minisat.restarts.MiniSATRestarts
 
onRestart() - Method in class org.sat4j.minisat.restarts.NoRestarts
 
OPTIMUM_FOUND - Static variable in class org.sat4j.ExitCode
 
OptToSatAdapter - Class in org.sat4j.tools
 
OptToSatAdapter(IOptimizationProblem) - Constructor for class org.sat4j.tools.OptToSatAdapter
 
OR - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
OR - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
or(int, IVecInt) - Method in class org.sat4j.tools.GateTranslator
translate y <=> x1 \/ x2 \/ ... \/ xn into clauses.
order - Variable in class org.sat4j.minisat.orders.VarOrder
Ordre des variables
org.sat4j - package org.sat4j
Contains a command line launcher for the SAT solvers.
org.sat4j.core - package org.sat4j.core
Implementation of the data structures available in org.sat4j.specs.
org.sat4j.minisat - package org.sat4j.minisat
Implementation of the MiniSAT specification in Java.
org.sat4j.minisat.constraints - package org.sat4j.minisat.constraints
Implementations of various constraints for MiniSAT.
org.sat4j.minisat.constraints.card - package org.sat4j.minisat.constraints.card
Implementations of cardinality constraints.
org.sat4j.minisat.constraints.cnf - package org.sat4j.minisat.constraints.cnf
Implementations of clausal contraints.
org.sat4j.minisat.core - package org.sat4j.minisat.core
Implementation of the MiniSAT solver skeleton.
org.sat4j.minisat.learning - package org.sat4j.minisat.learning
Various learning strategies.
org.sat4j.minisat.orders - package org.sat4j.minisat.orders
Various heuristics to select the next variable to branch on.
org.sat4j.minisat.restarts - package org.sat4j.minisat.restarts
Various restart strategies.
org.sat4j.minisat.uip - package org.sat4j.minisat.uip
Various ways to compute an asserting clause (containing one Unique Implication Point).
org.sat4j.opt - package org.sat4j.opt
Built-in optimization framework.
org.sat4j.reader - package org.sat4j.reader
Some utility classes to read problems from plain text files.
org.sat4j.specs - package org.sat4j.specs
Those classes are intented for users dealing with SAT solvers as blackboxes.
org.sat4j.tools - package org.sat4j.tools
Tools to be used on top of an ISolver.
OriginalBinaryClause - Class in org.sat4j.minisat.constraints.cnf
SAT4J: a SATisfiability library for Java Copyright (C) 2004-2008 Daniel Le Berre All rights reserved.
OriginalBinaryClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.OriginalBinaryClause
 
OriginalHTClause - Class in org.sat4j.minisat.constraints.cnf
 
OriginalHTClause(IVecInt, ILits) - Constructor for class org.sat4j.minisat.constraints.cnf.OriginalHTClause
 

P

Pair - Class in org.sat4j.minisat.core
Utility class to be used to return the two results of a conflict analysis.
Pair() - Constructor for class org.sat4j.minisat.core.Pair
 
ParseFormatException - Exception in org.sat4j.reader
Exception launched when there is a problem during parsing.
ParseFormatException() - Constructor for exception org.sat4j.reader.ParseFormatException
Constructor for ParseFormatException.
ParseFormatException(String) - Constructor for exception org.sat4j.reader.ParseFormatException
Constructor for ParseFormatException.
ParseFormatException(String, Throwable) - Constructor for exception org.sat4j.reader.ParseFormatException
Constructor for ParseFormatException.
ParseFormatException(Throwable) - Constructor for exception org.sat4j.reader.ParseFormatException
Constructor for ParseFormatException.
parseInstance(Reader) - Method in class org.sat4j.reader.AAGReader
 
parseInstance(InputStream) - Method in class org.sat4j.reader.AIGReader
 
parseInstance(Reader) - Method in class org.sat4j.reader.AIGReader
 
parseInstance(Reader) - Method in class org.sat4j.reader.DimacsReader
 
parseInstance(String) - Method in class org.sat4j.reader.InstanceReader
 
parseInstance(Reader) - Method in class org.sat4j.reader.InstanceReader
 
parseInstance(InputStream) - Method in class org.sat4j.reader.LecteurDimacs
 
parseInstance(Reader) - Method in class org.sat4j.reader.LecteurDimacs
 
parseInstance(String) - Method in class org.sat4j.reader.Reader
 
parseInstance(InputStream) - Method in class org.sat4j.reader.Reader
 
parseInstance(Reader) - Method in class org.sat4j.reader.Reader
 
parseInstance(int[], int[], int[][], int) - Method in class org.sat4j.tools.DimacsArrayReader
 
PercentLengthLearning<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.learning
Selects the constraints to learn according to its length as a percentage of the total number of variables in the solver universe.
PercentLengthLearning() - Constructor for class org.sat4j.minisat.learning.PercentLengthLearning
 
PercentLengthLearning(int) - Constructor for class org.sat4j.minisat.learning.PercentLengthLearning
 
PhaseInLastLearnedClauseSelectionStrategy - Class in org.sat4j.minisat.orders
Keeps record of the phase of a variable in the lastest recorded clause.
PhaseInLastLearnedClauseSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.PhaseInLastLearnedClauseSelectionStrategy
 
phaseStrategy - Variable in class org.sat4j.minisat.orders.VarOrder
 
phaseStrategy - Variable in class org.sat4j.minisat.orders.VarOrderHeap
 
pop() - Method in class org.sat4j.core.ReadOnlyVec
 
pop() - Method in class org.sat4j.core.ReadOnlyVecInt
 
pop() - Method in class org.sat4j.core.Vec
Pop the last element on the stack.
pop() - Method in class org.sat4j.core.VecInt
depile le dernier element du vecteur.
pop() - Method in interface org.sat4j.specs.IVec
Pop the last element on the stack.
pop() - Method in interface org.sat4j.specs.IVecInt
depile le dernier element du vecteur.
PositiveLiteralSelectionStrategy - Class in org.sat4j.minisat.orders
 
PositiveLiteralSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
posLit(int) - Static method in class org.sat4j.core.LiteralsUtils
Returns the positive literal associated with a variable.
prevfullmodel - Variable in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
printInfos(PrintWriter, String) - Method in class org.sat4j.minisat.core.Solver
 
printInfos(PrintWriter, String) - Method in interface org.sat4j.specs.IProblem
To print additional informations regarding the problem.
printInfos(PrintWriter, String) - Method in class org.sat4j.tools.DimacsOutputSolver
 
printInfos(PrintWriter, String) - Method in class org.sat4j.tools.DimacsStringSolver
 
printInfos(PrintWriter, String) - Method in class org.sat4j.tools.SolverDecorator
 
printLearntClausesInfos(PrintWriter, String) - Method in class org.sat4j.minisat.core.Solver
 
printStat(PrintWriter, String) - Method in interface org.sat4j.minisat.core.IOrder
Display statistics regarding the heuristics.
printStat(PrintStream, String) - Method in class org.sat4j.minisat.core.Solver
 
printStat(PrintWriter, String) - Method in class org.sat4j.minisat.core.Solver
 
printStat(PrintWriter, String) - Method in class org.sat4j.minisat.core.SolverStats
 
printStat(PrintWriter, String) - Method in class org.sat4j.minisat.orders.VarOrder
 
printStat(PrintWriter, String) - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
printStat(PrintStream, String) - Method in interface org.sat4j.specs.ISolver
Deprecated. 
printStat(PrintWriter, String) - Method in interface org.sat4j.specs.ISolver
Display statistics to the given output writer
printStat(PrintStream, String) - Method in class org.sat4j.tools.DimacsOutputSolver
 
printStat(PrintWriter, String) - Method in class org.sat4j.tools.DimacsOutputSolver
 
printStat(PrintStream, String) - Method in class org.sat4j.tools.DimacsStringSolver
 
printStat(PrintWriter, String) - Method in class org.sat4j.tools.DimacsStringSolver
 
printStat(PrintStream, String) - Method in class org.sat4j.tools.SolverDecorator
Deprecated. 
printStat(PrintWriter, String) - Method in class org.sat4j.tools.SolverDecorator
 
Propagatable - Interface in org.sat4j.minisat.core
This interface is to be implemented by the classes wanted to be notified of the falsification of a literal.
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
propagates the value of a falsified literal
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.MixableCBClause
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
propagate(UnitPropagationListener, int) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
propagate(UnitPropagationListener, int) - Method in interface org.sat4j.minisat.core.Propagatable
Propagate the truth value of a literal in constraints in which that literal is falsified.
propagate() - Method in class org.sat4j.minisat.core.Solver
 
propagating(int) - Method in class org.sat4j.minisat.core.DotSearchListener
 
propagating(int) - Method in interface org.sat4j.minisat.core.SearchListener
Unit propagation
propagating(int) - Method in class org.sat4j.minisat.core.TextOutputListener
 
propagations - Variable in class org.sat4j.minisat.core.SolverStats
 
PureOrder - Class in org.sat4j.minisat.orders
 
PureOrder() - Constructor for class org.sat4j.minisat.orders.PureOrder
 
PureOrder(int) - Constructor for class org.sat4j.minisat.orders.PureOrder
 
push(Object) - Method in class org.sat4j.core.ReadOnlyVec
 
push(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
push(T) - Method in class org.sat4j.core.Vec
 
push(int) - Method in class org.sat4j.core.VecInt
 
push(T) - Method in interface org.sat4j.specs.IVec
 
push(int) - Method in interface org.sat4j.specs.IVecInt
 
pushAll(IVecInt) - Method in class org.sat4j.core.VecInt
 

R

rand - Static variable in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
RandomLiteralSelectionStrategy - Class in org.sat4j.minisat.orders
The variable selection strategy randomly picks one phase, either positive or negative.
RandomLiteralSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
readConstrs(LineNumberReader) - Method in class org.sat4j.reader.CardDimacsReader
Deprecated.  
readConstrs(LineNumberReader) - Method in class org.sat4j.reader.DimacsReader
 
reader - Variable in class org.sat4j.AbstractLauncher
 
Reader - Class in org.sat4j.reader
A reader is responsible to feed an ISolver from a text file and to convert the model found by the solver to a textual representation.
Reader() - Constructor for class org.sat4j.reader.Reader
 
ReadOnlyVec<T> - Class in org.sat4j.core
Utility class to allow Read Only access to an IVec.
ReadOnlyVec(IVec<T>) - Constructor for class org.sat4j.core.ReadOnlyVec
 
ReadOnlyVecInt - Class in org.sat4j.core
Utility class to allow Read Only access only to an IVecInt.
ReadOnlyVecInt(IVecInt) - Constructor for class org.sat4j.core.ReadOnlyVecInt
 
readProblem(String) - Method in class org.sat4j.AbstractLauncher
Reads a problem file from the command line.
readProblemLine(LineNumberReader) - Method in class org.sat4j.reader.DimacsReader
 
readProblemLine(LineNumberReader) - Method in class org.sat4j.reader.ExtendedDimacsReader
 
realnVars() - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
realnVars() - Method in interface org.sat4j.minisat.core.ILits
to obtain the real number of variables appearing in the formula
reason - Variable in class org.sat4j.minisat.core.Pair
 
reduceDB() - Method in class org.sat4j.minisat.core.Solver
 
reduceDB(double) - Method in class org.sat4j.minisat.core.Solver
 
reduceddb - Variable in class org.sat4j.minisat.core.SolverStats
 
reducedliterals - Variable in class org.sat4j.minisat.core.SolverStats
 
register() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
register() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
register() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
register() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
register() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
register() - Method in class org.sat4j.minisat.constraints.cnf.LearntHTClause
 
register() - Method in class org.sat4j.minisat.constraints.cnf.OriginalHTClause
 
register() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
register() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
register() - Method in interface org.sat4j.minisat.core.Constr
Register the constraint to the solver.
RemiUtils - Class in org.sat4j.tools
Class dedicated to Remi Coletta utility methods :-)
remove(Object) - Method in class org.sat4j.core.ReadOnlyVec
 
remove(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
remove(T) - Method in class org.sat4j.core.Vec
Remove an element that belongs to the Vector.
remove(int) - Method in class org.sat4j.core.VecInt
Enleve un element qui se trouve dans le vecteur!!!
remove() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
remove() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Removes a constraint from the solver
remove() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
remove() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
remove() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
remove() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
remove() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
remove() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
remove() - Method in interface org.sat4j.minisat.core.Constr
Remove a constraint from the solver.
remove(T) - Method in interface org.sat4j.specs.IVec
Enleve un element qui se trouve dans le vecteur!!!
remove(int) - Method in interface org.sat4j.specs.IVecInt
Enleve un element qui se trouve dans le vecteur!!!
removeConstr(IConstr) - Method in class org.sat4j.minisat.core.Solver
 
removeConstr(IConstr) - Method in interface org.sat4j.specs.ISolver
Remove a constraint returned by one of the add method from the solver.
removeConstr(IConstr) - Method in class org.sat4j.tools.DimacsOutputSolver
 
removeConstr(IConstr) - Method in class org.sat4j.tools.DimacsStringSolver
 
removeConstr(IConstr) - Method in class org.sat4j.tools.SolverDecorator
 
removeFrom(ISolver) - Method in class org.sat4j.tools.ConstrGroup
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Rescales the activity value of the constraint
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
rescaleBy(double) - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
rescaleBy(double) - Method in interface org.sat4j.minisat.core.Constr
Rescale the clause activity by a value.
reset() - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
reset(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
reset() - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
reset(int) - Method in interface org.sat4j.minisat.core.ILits
 
reset() - Method in class org.sat4j.minisat.core.Solver
 
reset() - Method in class org.sat4j.minisat.core.SolverStats
 
reset() - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
reset() - Method in class org.sat4j.opt.MaxSatDecorator
 
reset() - Method in class org.sat4j.opt.MinOneDecorator
 
reset() - Method in interface org.sat4j.specs.ISolver
Clean up the internal state of the solver.
reset() - Method in class org.sat4j.tools.DimacsOutputSolver
 
reset() - Method in class org.sat4j.tools.DimacsStringSolver
 
reset() - Method in class org.sat4j.tools.ModelIterator
 
reset() - Method in class org.sat4j.tools.SolverDecorator
 
resetAllMarks() - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
resetAllMarks() - Method in interface org.sat4j.minisat.core.IMarkableLits
Set all the literal marks to MARKLESS
resetMark(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
resetMark(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
Set the mark of a given literal to MARKLESS.
resetPool() - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
resetPool() - Method in interface org.sat4j.minisat.core.ILits
 
RestartStrategy - Interface in org.sat4j.minisat.core
Abstraction allowing to choose various restarts strategies.
rootLevel - Variable in class org.sat4j.minisat.core.Solver
S?
rootSimplifications - Variable in class org.sat4j.minisat.core.SolverStats
 
RSATPhaseSelectionStrategy - Class in org.sat4j.minisat.orders
Keeps track of the phase of the latest assignment.
RSATPhaseSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.RSATPhaseSelectionStrategy
 
run(String[]) - Method in class org.sat4j.AbstractLauncher
 

S

sanityCheck(IVecInt, ILits, UnitPropagationListener) - Static method in class org.sat4j.minisat.constraints.cnf.Clauses
Perform some sanity check before constructing a clause a) if a literal is assigned true, return null (the clause is satisfied) b) if a literal is assigned false, remove it c) if a clause contains a literal and its opposite (tautology) return null d) remove duplicate literals e) if the clause is empty, return null f) if the clause if unit, transmit it to the object responsible for unit propagation
SATISFIABLE - Static variable in class org.sat4j.ExitCode
 
satisfies(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
satisfies(int) - Method in interface org.sat4j.minisat.core.ILits
 
SearchListener - Interface in org.sat4j.minisat.core
Interface to the solver main steps.
SearchParams - Class in org.sat4j.minisat.core
Some parameters used during the search.
SearchParams() - Constructor for class org.sat4j.minisat.core.SearchParams
Default search parameters.
SearchParams(int) - Constructor for class org.sat4j.minisat.core.SearchParams
 
SearchParams(double, int) - Constructor for class org.sat4j.minisat.core.SearchParams
 
SearchParams(double, double, double, int) - Constructor for class org.sat4j.minisat.core.SearchParams
 
select() - Method in interface org.sat4j.minisat.core.IOrder
Selects the next "best" unassigned literal.
select(int) - Method in interface org.sat4j.minisat.core.IPhaseSelectionStrategy
selects the phase of the variable according to a phase selection strategy.
select(int) - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
select(int) - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
select() - Method in class org.sat4j.minisat.orders.PureOrder
 
select(int) - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
select() - Method in class org.sat4j.minisat.orders.VarOrder
 
select() - Method in class org.sat4j.minisat.orders.VarOrderHeap
Selectionne une nouvelle variable, non affectee, ayant l'activite la plus elevee.
set(int, Object) - Method in class org.sat4j.core.ReadOnlyVec
 
set(int, int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
set(int, T) - Method in class org.sat4j.core.Vec
 
set(int, int) - Method in class org.sat4j.core.VecInt
 
set(int, T) - Method in interface org.sat4j.specs.IVec
 
set(int, int) - Method in interface org.sat4j.specs.IVecInt
 
setActivityPercent(double) - Method in class org.sat4j.minisat.learning.ActiveLearning
 
setBound(int) - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
setBound(int) - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
setBounds(int) - Method in class org.sat4j.minisat.core.Heap
 
setClaDecay(double) - Method in class org.sat4j.minisat.core.SearchParams
 
setConflictBoundIncFactor(double) - Method in class org.sat4j.minisat.core.SearchParams
 
setDataStructureFactory(D) - Method in class org.sat4j.minisat.core.Solver
Change the internal representation of the contraints.
setDataStructureFactory(DataStructureFactory<L>) - Method in class org.sat4j.minisat.learning.MiniSATLearning
 
setDBSimplificationAllowed(boolean) - Method in class org.sat4j.minisat.core.Solver
 
setDBSimplificationAllowed(boolean) - Method in interface org.sat4j.specs.ISolver
Set whether the solver is allowed to simplify the formula by propagating the truth value of top level satisfied variables.
setDBSimplificationAllowed(boolean) - Method in class org.sat4j.tools.DimacsOutputSolver
 
setDBSimplificationAllowed(boolean) - Method in class org.sat4j.tools.DimacsStringSolver
 
setDBSimplificationAllowed(boolean) - Method in class org.sat4j.tools.SolverDecorator
 
setExitCode(ExitCode) - Method in class org.sat4j.AbstractLauncher
Change the value of the exit code in the Launcher
setExpectedNumberOfClauses(int) - Method in class org.sat4j.minisat.core.Solver
 
setExpectedNumberOfClauses(int) - Method in class org.sat4j.opt.AbstractSelectorVariablesDecorator
 
setExpectedNumberOfClauses(int) - Method in class org.sat4j.opt.MaxSatDecorator
 
setExpectedNumberOfClauses(int) - Method in interface org.sat4j.specs.ISolver
To inform the solver of the expected number of clauses to read.
setExpectedNumberOfClauses(int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
setExpectedNumberOfClauses(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
setExpectedNumberOfClauses(int) - Method in class org.sat4j.tools.SolverDecorator
 
setFactor(int) - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
setInitConflictBound(int) - Method in class org.sat4j.minisat.core.SearchParams
 
setLearner(Learner) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
setLearner(Learner) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
setLearnt() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
setLearnt() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.LearntBinaryClause
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.LearntHTClause
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.OriginalBinaryClause
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.OriginalHTClause
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
setLearnt() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
setLearnt() - Method in interface org.sat4j.minisat.core.Constr
Mark a constraint as learnt.
setLevel(int, int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
setLevel(int, int) - Method in interface org.sat4j.minisat.core.ILits
 
setLimit(int) - Method in class org.sat4j.minisat.learning.ActiveLearning
 
setLimit(int) - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
setLits(L) - Method in interface org.sat4j.minisat.core.IOrder
Method used to provide an easy access the the solver vocabulary.
setLits(L) - Method in class org.sat4j.minisat.orders.VarOrder
 
setLits(L) - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
setLogWriter(PrintWriter) - Method in class org.sat4j.AbstractLauncher
To change the output stream on which statistics are displayed.
setMark(int, int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
setMark(int) - Method in class org.sat4j.minisat.constraints.cnf.MarkableLits
 
setMark(int, int) - Method in interface org.sat4j.minisat.core.IMarkableLits
Mark a given literal with a given mark.
setMark(int) - Method in interface org.sat4j.minisat.core.IMarkableLits
Mark a given literal.
setMaxLength(int) - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
setNbVars(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
setOrder(IOrder<L>) - Method in class org.sat4j.minisat.core.Solver
 
setOrder(IOrder<L>) - Method in class org.sat4j.minisat.learning.ActiveLearning
 
setPeriod(int) - Method in class org.sat4j.minisat.orders.PureOrder
 
setPhaseSelectionStrategy(IPhaseSelectionStrategy) - Method in interface org.sat4j.minisat.core.IOrder
 
setPhaseSelectionStrategy(IPhaseSelectionStrategy) - Method in class org.sat4j.minisat.orders.VarOrder
Change the selection strategy.
setPhaseSelectionStrategy(IPhaseSelectionStrategy) - Method in class org.sat4j.minisat.orders.VarOrderHeap
Change the selection strategy.
setReason(int, Constr) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
setReason(int, Constr) - Method in interface org.sat4j.minisat.core.ILits
 
setRestartStrategy(RestartStrategy) - Method in class org.sat4j.minisat.core.Solver
 
setSearchListener(SearchListener) - Method in class org.sat4j.minisat.core.Solver
 
setSearchParams(SearchParams) - Method in class org.sat4j.minisat.core.Solver
 
setSilent(boolean) - Method in class org.sat4j.AbstractLauncher
 
setSimplifier(String) - Method in class org.sat4j.minisat.core.Solver
Setup the reason simplification strategy.
setSimplifier(Solver.ISimplifier) - Method in class org.sat4j.minisat.core.Solver
Setup the reason simplification strategy.
setSolver(Solver<L, D>) - Method in interface org.sat4j.minisat.core.LearningStrategy
 
setSolver(Solver<L, D>) - Method in class org.sat4j.minisat.learning.ActiveLearning
 
setSolver(Solver<L, D>) - Method in class org.sat4j.minisat.learning.LimitedLearning
 
setSolver(Solver<L, D>) - Method in class org.sat4j.minisat.learning.MiniSATLearning
 
setTimeout(int) - Method in class org.sat4j.minisat.core.Solver
 
setTimeout(int) - Method in interface org.sat4j.specs.ISolver
To set the internal timeout of the solver.
setTimeout(int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
setTimeout(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
setTimeout(int) - Method in class org.sat4j.tools.SolverDecorator
 
setTimeoutMs(long) - Method in class org.sat4j.minisat.core.Solver
 
setTimeoutMs(long) - Method in interface org.sat4j.specs.ISolver
To set the internal timeout of the solver.
setTimeoutMs(long) - Method in class org.sat4j.tools.DimacsOutputSolver
 
setTimeoutMs(long) - Method in class org.sat4j.tools.DimacsStringSolver
 
setTimeoutMs(long) - Method in class org.sat4j.tools.SolverDecorator
 
setTimeoutOnConflicts(int) - Method in class org.sat4j.minisat.core.Solver
 
setTimeoutOnConflicts(int) - Method in interface org.sat4j.specs.ISolver
To set the internal timeout of the solver.
setTimeoutOnConflicts(int) - Method in class org.sat4j.tools.DimacsOutputSolver
 
setTimeoutOnConflicts(int) - Method in class org.sat4j.tools.DimacsStringSolver
 
setTimeoutOnConflicts(int) - Method in class org.sat4j.tools.SolverDecorator
 
setUnitPropagationListener(UnitPropagationListener) - Method in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
setUnitPropagationListener(UnitPropagationListener) - Method in interface org.sat4j.minisat.core.DataStructureFactory
 
setVarActivityListener(VarActivityListener) - Method in interface org.sat4j.minisat.core.LearningStrategy
 
setVarActivityListener(VarActivityListener) - Method in class org.sat4j.minisat.learning.LimitedLearning
 
setVarDecay(double) - Method in interface org.sat4j.minisat.core.IOrder
Sets the variable activity decay as a growing factor for the next variable activity.
setVarDecay(double) - Method in class org.sat4j.minisat.core.SearchParams
 
setVarDecay(double) - Method in class org.sat4j.minisat.orders.VarOrder
Change la valeur de varDecay.
setVarDecay(double) - Method in class org.sat4j.minisat.orders.VarOrderHeap
Change la valeur de varDecay.
setVerbosity(boolean) - Method in class org.sat4j.reader.Reader
 
showAvailableSolvers(ASolverFactory<T>) - Method in class org.sat4j.AbstractLauncher
 
shrink(int) - Method in class org.sat4j.core.ReadOnlyVec
 
shrink(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
shrink(int) - Method in class org.sat4j.core.Vec
Remove nofelems from the Vector.
shrink(int) - Method in class org.sat4j.core.VecInt
Remove the latest nofelems elements from the vector
shrink(int) - Method in interface org.sat4j.specs.IVec
Remove nofelems from the Vector.
shrink(int) - Method in interface org.sat4j.specs.IVecInt
Remove the latest nofelems elements from the vector
shrinkTo(int) - Method in class org.sat4j.core.ReadOnlyVec
 
shrinkTo(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
shrinkTo(int) - Method in class org.sat4j.core.Vec
reduce the Vector to exactly newsize elements
shrinkTo(int) - Method in class org.sat4j.core.VecInt
 
shrinkTo(int) - Method in interface org.sat4j.specs.IVec
reduce the Vector to exactly newsize elements
shrinkTo(int) - Method in interface org.sat4j.specs.IVecInt
 
shutdownHook - Variable in class org.sat4j.AbstractLauncher
 
SIMPLE_SIMPLIFICATION - Variable in class org.sat4j.minisat.core.Solver
 
simplify() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
simplify() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
simplifies the constraint
simplify() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
simplify() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
simplify() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
simplify() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
simplify() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
simplify() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
simplify() - Method in interface org.sat4j.minisat.core.Constr
Simplifies a constraint, by removing top level falsified literals for instance.
simplifyDB() - Method in class org.sat4j.minisat.core.Solver
 
SingleSolutionDetector - Class in org.sat4j.tools
This solver decorator allows to detect whether or not the set of constraints available in the solver has only one solution or not.
SingleSolutionDetector(ISolver) - Constructor for class org.sat4j.tools.SingleSolutionDetector
 
size() - Method in class org.sat4j.core.ReadOnlyVec
 
size() - Method in class org.sat4j.core.ReadOnlyVecInt
 
size() - Method in class org.sat4j.core.Vec
 
size() - Method in class org.sat4j.core.VecInt
 
size() - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
size() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
 
size() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
size() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
size() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
size() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
size() - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
size() - Method in class org.sat4j.minisat.constraints.cnf.UnitClause
 
size() - Method in class org.sat4j.minisat.core.IntQueue
Pour connaitre la taille de la queue.
size() - Method in interface org.sat4j.specs.IConstr
 
size() - Method in interface org.sat4j.specs.IVec
 
size() - Method in interface org.sat4j.specs.IVecInt
 
skipComments(LineNumberReader) - Method in class org.sat4j.reader.DimacsReader
Skip comments at the beginning of the input stream.
SOLUTION_PREFIX - Static variable in class org.sat4j.AbstractLauncher
 
SolutionCounter - Class in org.sat4j.tools
Another solver decorator that counts the number of solutions.
SolutionCounter(ISolver) - Constructor for class org.sat4j.tools.SolutionCounter
 
solutionFound() - Method in class org.sat4j.minisat.core.DotSearchListener
 
solutionFound() - Method in interface org.sat4j.minisat.core.SearchListener
a solution is found.
solutionFound() - Method in class org.sat4j.minisat.core.TextOutputListener
 
solve(IProblem) - Method in class org.sat4j.AbstractLauncher
 
solve(IProblem) - Method in class org.sat4j.AbstractOptimizationLauncher
 
solver - Variable in class org.sat4j.AbstractLauncher
 
solver - Variable in class org.sat4j.minisat.constraints.AbstractDataStructureFactory
 
Solver<L extends ILits,D extends DataStructureFactory<L>> - Class in org.sat4j.minisat.core
The backbone of the library providing the modular implementation of a MiniSAT (Chaff) like solver.
Solver(AssertingClauseGenerator, LearningStrategy<L, D>, D, IOrder<L>, RestartStrategy) - Constructor for class org.sat4j.minisat.core.Solver
creates a Solver without LearningListener.
Solver(AssertingClauseGenerator, LearningStrategy<L, D>, D, SearchParams, IOrder<L>, RestartStrategy) - Constructor for class org.sat4j.minisat.core.Solver
 
solver - Variable in class org.sat4j.reader.DimacsReader
 
solver - Variable in class org.sat4j.tools.DimacsArrayReader
 
SolverDecorator<T extends ISolver> - Class in org.sat4j.tools
The aim of that class is to allow adding dynamic responsabilities to SAT solvers using the Decorator design pattern.
SolverDecorator(T) - Constructor for class org.sat4j.tools.SolverDecorator
 
SolverFactory - Class in org.sat4j.minisat
User friendly access to pre-constructed solvers.
solverNames() - Method in class org.sat4j.core.ASolverFactory
This methods returns names of solvers to be used with the method getSolverByName().
SolverStats - Class in org.sat4j.minisat.core
Contains some statistics regarding the search.
SolverStats() - Constructor for class org.sat4j.minisat.core.SolverStats
 
sort(Comparator<T>) - Method in class org.sat4j.core.ReadOnlyVec
 
sort() - Method in class org.sat4j.core.ReadOnlyVecInt
 
sort(Comparator<T>) - Method in class org.sat4j.core.Vec
 
sort() - Method in class org.sat4j.core.VecInt
sort the vector using a custom quicksort.
sort(Comparator<T>) - Method in interface org.sat4j.specs.IVec
 
sort() - Method in interface org.sat4j.specs.IVecInt
 
sortUnique(Comparator<T>) - Method in class org.sat4j.core.ReadOnlyVec
 
sortUnique() - Method in class org.sat4j.core.ReadOnlyVecInt
 
sortUnique(Comparator<T>) - Method in class org.sat4j.core.Vec
 
sortUnique() - Method in class org.sat4j.core.VecInt
 
sortUnique(Comparator<T>) - Method in interface org.sat4j.specs.IVec
 
sortUnique() - Method in interface org.sat4j.specs.IVecInt
 
start() - Method in class org.sat4j.minisat.core.DotSearchListener
 
start() - Method in interface org.sat4j.minisat.core.SearchListener
Start the search.
start() - Method in class org.sat4j.minisat.core.TextOutputListener
 
starts - Variable in class org.sat4j.minisat.core.SolverStats
 

T

tail - Variable in class org.sat4j.minisat.constraints.cnf.HTClause
 
ternaryClauses(int, int, int) - Method in class org.sat4j.minisat.constraints.cnf.Lits23
 
TernaryClauses - Class in org.sat4j.minisat.constraints.cnf
 
TernaryClauses(ILits, int) - Constructor for class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
ternaryClauses(int, int, int) - Method in interface org.sat4j.minisat.core.ILits23
 
TextOutputListener - Class in org.sat4j.minisat.core
Debugging Search Listener allowing to follow the search in a textual way.
TextOutputListener() - Constructor for class org.sat4j.minisat.core.TextOutputListener
 
TimeoutException - Exception in org.sat4j.specs
Exception launched when the solver cannot solve a problem within its allowed time.
TimeoutException() - Constructor for exception org.sat4j.specs.TimeoutException
Constructor for TimeoutException.
TimeoutException(String) - Constructor for exception org.sat4j.specs.TimeoutException
Constructor for TimeoutException.
TimeoutException(String, Throwable) - Constructor for exception org.sat4j.specs.TimeoutException
Constructor for TimeoutException.
TimeoutException(Throwable) - Constructor for exception org.sat4j.specs.TimeoutException
Constructor for TimeoutException.
toArray() - Method in class org.sat4j.core.ReadOnlyVec
 
toArray() - Method in class org.sat4j.core.ReadOnlyVecInt
 
toArray() - Method in class org.sat4j.core.Vec
 
toArray() - Method in class org.sat4j.core.VecInt
 
toArray() - Method in interface org.sat4j.specs.IVec
Allow to access the internal representation of the vector as an array.
toArray() - Method in interface org.sat4j.specs.IVecInt
Allow to access the internal representation of the vector as an array.
toDimacs(int) - Static method in class org.sat4j.core.LiteralsUtils
decode the internal representation of a literal into Dimacs format.
toMap() - Method in class org.sat4j.minisat.core.SolverStats
 
toString() - Method in class org.sat4j.core.Vec
 
toString() - Method in class org.sat4j.core.VecInt
 
toString() - Method in class org.sat4j.ExitCode
 
toString() - Method in class org.sat4j.minisat.constraints.card.AtLeast
Cha?
toString() - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Returns a string representation of the constraint.
toString() - Method in class org.sat4j.minisat.constraints.cnf.BinaryClause
 
toString() - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
toString() - Method in class org.sat4j.minisat.constraints.cnf.HTClause
 
toString(int) - Static method in class org.sat4j.minisat.constraints.cnf.Lits
 
toString() - Method in class org.sat4j.minisat.core.Counter
 
toString() - Method in class org.sat4j.minisat.core.IntQueue
 
toString() - Method in class org.sat4j.minisat.core.Lbool
Textual representation for the truth value.
toString() - Method in class org.sat4j.minisat.core.SearchParams
 
toString(String) - Method in class org.sat4j.minisat.core.Solver
 
toString() - Method in class org.sat4j.minisat.core.Solver
 
toString() - Method in class org.sat4j.minisat.learning.ActiveLearning
 
toString() - Method in class org.sat4j.minisat.learning.ClauseOnlyLearning
 
toString() - Method in class org.sat4j.minisat.learning.FixedLengthLearning
 
toString() - Method in class org.sat4j.minisat.learning.MiniSATLearning
 
toString() - Method in class org.sat4j.minisat.learning.PercentLengthLearning
 
toString() - Method in class org.sat4j.minisat.orders.JWOrder
 
toString() - Method in class org.sat4j.minisat.orders.MyOrder
 
toString() - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.PhaseInLastLearnedClauseSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.PureOrder
 
toString() - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.RSATPhaseSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.UserFixedPhaseSelectionStrategy
 
toString() - Method in class org.sat4j.minisat.orders.VarOrder
Affiche les litteraux dans l'ordre de l'heuristique, la valeur de l'activite entre ().
toString() - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
toString() - Method in class org.sat4j.minisat.restarts.ArminRestarts
 
toString() - Method in class org.sat4j.minisat.restarts.LubyRestarts
 
toString() - Method in class org.sat4j.minisat.restarts.MiniSATRestarts
 
toString() - Method in class org.sat4j.minisat.uip.DecisionUIP
 
toString() - Method in class org.sat4j.minisat.uip.FirstUIP
 
toString(String) - Method in interface org.sat4j.specs.ISolver
Display a textual representation of the solver configuration.
toString(String) - Method in class org.sat4j.tools.DimacsOutputSolver
 
toString(String) - Method in class org.sat4j.tools.DimacsStringSolver
 
toString() - Method in class org.sat4j.tools.DimacsStringSolver
 
toString(String) - Method in class org.sat4j.tools.OptToSatAdapter
 
toString(String) - Method in class org.sat4j.tools.SolverDecorator
 
trail - Variable in class org.sat4j.minisat.core.Solver
affectation en ordre chronologique
trailLim - Variable in class org.sat4j.minisat.core.Solver
indice des s?
TRUE - Static variable in class org.sat4j.minisat.core.Lbool
 
TRUE - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
TRUE - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 

U

unassign(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
unassign(int) - Method in interface org.sat4j.minisat.core.ILits
 
UNDEFINED - Static variable in interface org.sat4j.minisat.core.ILits
 
UNDEFINED - Static variable in class org.sat4j.minisat.core.Lbool
 
undo(int) - Method in class org.sat4j.minisat.constraints.card.AtLeast
 
undo(int) - Method in class org.sat4j.minisat.constraints.card.MinWatchCard
Updates information on the constraint in case of a backtrack
undo(int) - Method in class org.sat4j.minisat.constraints.cnf.BinaryClauses
 
undo(int) - Method in class org.sat4j.minisat.constraints.cnf.CBClause
 
undo(int) - Method in class org.sat4j.minisat.constraints.cnf.TernaryClauses
 
undo(int) - Method in interface org.sat4j.minisat.core.IOrder
Method called when a variable is unassigned.
undo(int) - Method in interface org.sat4j.minisat.core.Undoable
Method called when backtracking
undo(int) - Method in class org.sat4j.minisat.orders.VarOrder
 
undo(int) - Method in class org.sat4j.minisat.orders.VarOrderHeap
Methode appelee quand la variable x est desaffectee.
Undoable - Interface in org.sat4j.minisat.core
Interface providing the undoable service.
undoOne() - Method in class org.sat4j.minisat.core.Solver
 
undos(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
undos(int) - Method in interface org.sat4j.minisat.core.ILits
 
UnitClause - Class in org.sat4j.minisat.constraints.cnf
 
UnitClause(int) - Constructor for class org.sat4j.minisat.constraints.cnf.UnitClause
 
UnitPropagationListener - Interface in org.sat4j.minisat.core
Interface providing the unit propagation capability.
UNKNOWN - Static variable in class org.sat4j.ExitCode
 
unsafeGet(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
unsafeGet(int) - Method in class org.sat4j.core.VecInt
 
unsafeGet(int) - Method in interface org.sat4j.specs.IVecInt
 
unsafePush(T) - Method in class org.sat4j.core.ReadOnlyVec
 
unsafePush(int) - Method in class org.sat4j.core.ReadOnlyVecInt
 
unsafePush(T) - Method in class org.sat4j.core.Vec
 
unsafePush(int) - Method in class org.sat4j.core.VecInt
 
unsafePush(T) - Method in interface org.sat4j.specs.IVec
To push an element in the vector when you know you have space for it.
unsafePush(int) - Method in interface org.sat4j.specs.IVecInt
Push the element in the Vector without verifying if there is room for it.
UNSATISFIABLE - Static variable in class org.sat4j.ExitCode
 
updateActivity(int) - Method in class org.sat4j.minisat.orders.JWOrder
 
updateActivity(int) - Method in class org.sat4j.minisat.orders.VarOrder
 
updateActivity(int) - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
updateVar(int) - Method in interface org.sat4j.minisat.core.IOrder
To be called when the activity of a literal changed.
updateVar(int) - Method in interface org.sat4j.minisat.core.IPhaseSelectionStrategy
To be called when the activity of a literal changed.
updateVar(int) - Method in class org.sat4j.minisat.orders.NegativeLiteralSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.PhaseInLastLearnedClauseSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.PositiveLiteralSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.RandomLiteralSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.RSATPhaseSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.UserFixedPhaseSelectionStrategy
 
updateVar(int) - Method in class org.sat4j.minisat.orders.VarOrder
 
updateVar(int) - Method in class org.sat4j.minisat.orders.VarOrderHeap
Appelee lorsque l'activite de la variable x a change.
usage() - Method in class org.sat4j.AbstractLauncher
 
usage() - Method in class org.sat4j.BasicLauncher
 
UserFixedPhaseSelectionStrategy - Class in org.sat4j.minisat.orders
Selection strategy where the phase selection is decided at init time and is not updated during the search.
UserFixedPhaseSelectionStrategy() - Constructor for class org.sat4j.minisat.orders.UserFixedPhaseSelectionStrategy
 

V

value() - Method in class org.sat4j.ExitCode
 
valueToString(int) - Method in class org.sat4j.minisat.constraints.cnf.Lits
 
valueToString(int) - Method in interface org.sat4j.minisat.core.ILits
 
var(int) - Static method in class org.sat4j.core.LiteralsUtils
Returns the variable associated to the literal
varActivity(int) - Method in interface org.sat4j.minisat.core.IOrder
To obtain the current activity of a variable.
varActivity(int) - Method in class org.sat4j.minisat.orders.VarOrder
 
varActivity(int) - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
VarActivityListener - Interface in org.sat4j.minisat.core
Interface providing the capability to increase the activity of a given variable.
varBumpActivity(int) - Method in class org.sat4j.minisat.core.Solver
 
varBumpActivity(int) - Method in interface org.sat4j.minisat.core.VarActivityListener
Update the activity of a variable v.
varDecayActivity() - Method in interface org.sat4j.minisat.core.IOrder
Decay the variables activities.
varDecayActivity() - Method in class org.sat4j.minisat.orders.VarOrder
 
varDecayActivity() - Method in class org.sat4j.minisat.orders.VarOrderHeap
 
VarOrder<L extends ILits> - Class in org.sat4j.minisat.orders
 
VarOrder() - Constructor for class org.sat4j.minisat.orders.VarOrder
 
VarOrder(IPhaseSelectionStrategy) - Constructor for class org.sat4j.minisat.orders.VarOrder
 
VarOrderHeap<L extends ILits> - Class in org.sat4j.minisat.orders
 
VarOrderHeap() - Constructor for class org.sat4j.minisat.orders.VarOrderHeap
 
VarOrderHeap(IPhaseSelectionStrategy) - Constructor for class org.sat4j.minisat.orders.VarOrderHeap
 
varpos - Variable in class org.sat4j.minisat.orders.VarOrder
position des variables
Vec<T> - Class in org.sat4j.core
Simple but efficient vector implementation, based on the vector implementation available in MiniSAT.
Vec() - Constructor for class org.sat4j.core.Vec
Create a Vector with an initial capacity of 5 elements.
Vec(T[]) - Constructor for class org.sat4j.core.Vec
Adapter method to translate an array of int into an IVec.
Vec(int) - Constructor for class org.sat4j.core.Vec
Create a Vector with a given capacity.
Vec(int, T) - Constructor for class org.sat4j.core.Vec
Construit un vecteur contenant de taille size rempli a l'aide de size pad.
VecInt - Class in org.sat4j.core
A vector specific for primitive integers, widely used in the solver.
VecInt() - Constructor for class org.sat4j.core.VecInt
 
VecInt(int) - Constructor for class org.sat4j.core.VecInt
 
VecInt(int[]) - Constructor for class org.sat4j.core.VecInt
Adapter method to translate an array of int into an IVecInt.
VecInt(int, int) - Constructor for class org.sat4j.core.VecInt
Build a vector of a given initial size filled with an integer.
voc - Variable in class org.sat4j.minisat.constraints.card.AtLeast
 
voc - Variable in class org.sat4j.minisat.constraints.cnf.CBClause
 
voc - Variable in class org.sat4j.minisat.constraints.cnf.HTClause
 
voc - Variable in class org.sat4j.minisat.core.Solver
 

W

watchCumul - Variable in class org.sat4j.minisat.constraints.card.MinWatchCard
contains the sum of the coefficients of the watched literals
watches - Variable in class org.sat4j.minisat.constraints.cnf.Lits
 

X

XNOR - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
XNOR - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
XOR - Static variable in class org.sat4j.reader.ExtendedDimacsReader
 
XOR - Static variable in class org.sat4j.tools.ExtendedDimacsArrayReader
 
xor(int, IVecInt) - Method in class org.sat4j.tools.GateTranslator
translate y <=> x1 xor x2 xor ... xor xn into clauses.

A B C D E F G H I J L M N O P R S T U V W X

Copyright © 2009 Centre de Recherche en Informatique de Lens (CRIL). All Rights Reserved.