Package | Description |
---|---|
org.sat4j.minisat.constraints |
Implementations of various constraints for MiniSAT.
|
org.sat4j.minisat.constraints.card |
Implementations of cardinality constraints.
|
org.sat4j.minisat.constraints.cnf |
Implementations of clausal constraints.
|
org.sat4j.minisat.core |
Implementation of the MiniSAT solver skeleton.
|
Modifier and Type | Field and Description |
---|---|
protected UnitPropagationListener |
AbstractDataStructureFactory.solver |
Modifier and Type | Method and Description |
---|---|
void |
AbstractDataStructureFactory.setUnitPropagationListener(UnitPropagationListener s) |
Modifier and Type | Method and Description |
---|---|
void |
MaxWatchCard.assertConstraint(UnitPropagationListener s) |
void |
AtLeast.assertConstraint(UnitPropagationListener s) |
void |
MinWatchCard.assertConstraint(UnitPropagationListener s) |
static Constr |
AtLeast.atLeastNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
int n) |
protected MinWatchCard |
MinWatchCard.computePropagation(UnitPropagationListener s) |
static Constr |
MaxWatchCard.maxWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Permet la cr?
|
static Constr |
MinWatchCard.minWatchCardNew(UnitPropagationListener s,
ILits voc,
IVecInt ps,
boolean moreThan,
int degree)
Constructs a cardinality constraint with a minimal set of watched
literals Permet la cr?
|
protected static int |
AtLeast.niceParameters(UnitPropagationListener s,
ILits voc,
IVecInt ps,
int deg) |
boolean |
MaxWatchCard.propagate(UnitPropagationListener s,
int p)
Propagation de la valeur de v?
|
boolean |
AtLeast.propagate(UnitPropagationListener s,
int p) |
boolean |
MinWatchCard.propagate(UnitPropagationListener s,
int p)
propagates the value of a falsified literal
|
void |
MaxWatchCard.remove(UnitPropagationListener upl) |
void |
AtLeast.remove(UnitPropagationListener upl) |
void |
MinWatchCard.remove(UnitPropagationListener upl)
Removes a constraint from the solver
|
Modifier and Type | Method and Description |
---|---|
void |
HTClause.assertConstraint(UnitPropagationListener s) |
void |
UnitClause.assertConstraint(UnitPropagationListener s) |
void |
UnitClauses.assertConstraint(UnitPropagationListener s) |
void |
WLClause.assertConstraint(UnitPropagationListener s) |
void |
BinaryClause.assertConstraint(UnitPropagationListener s) |
static OriginalWLClause |
OriginalWLClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
static OriginalHTClause |
OriginalHTClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
static OriginalBinaryClause |
OriginalBinaryClause.brandNewClause(UnitPropagationListener s,
ILits voc,
IVecInt literals)
Creates a brand new clause, presumably from external data.
|
boolean |
HTClause.propagate(UnitPropagationListener s,
int p) |
boolean |
UnitClause.propagate(UnitPropagationListener s,
int p) |
boolean |
UnitClauses.propagate(UnitPropagationListener s,
int p) |
boolean |
WLClause.propagate(UnitPropagationListener s,
int p) |
boolean |
BinaryClause.propagate(UnitPropagationListener s,
int p) |
void |
HTClause.remove(UnitPropagationListener upl) |
void |
UnitClause.remove(UnitPropagationListener upl) |
void |
UnitClauses.remove(UnitPropagationListener upl) |
void |
WLClause.remove(UnitPropagationListener upl) |
void |
BinaryClause.remove(UnitPropagationListener upl) |
static IVecInt |
Clauses.sanityCheck(IVecInt ps,
ILits voc,
UnitPropagationListener s)
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
|
Modifier and Type | Interface and Description |
---|---|
interface |
ICDCL<D extends DataStructureFactory>
Abstraction for Conflict Driven Clause Learning Solver.
|
Modifier and Type | Class and Description |
---|---|
class |
Solver<D extends DataStructureFactory>
The backbone of the library providing the modular implementation of a MiniSAT
(Chaff) like solver.
|
Modifier and Type | Method and Description |
---|---|
void |
Constr.assertConstraint(UnitPropagationListener s)
Method called when the constraint is to be asserted.
|
boolean |
Propagatable.propagate(UnitPropagationListener s,
int p)
Propagate the truth value of a literal in constraints in which that
literal is falsified.
|
void |
Constr.remove(UnitPropagationListener upl)
Remove a constraint from the solver.
|
void |
DataStructureFactory.setUnitPropagationListener(UnitPropagationListener s) |
Copyright © 2013 Centre de Recherche en Informatique de Lens (CRIL). All Rights Reserved.