#include <ogdf/lib/minisat/core/Solver.h>
|
| Solver () |
|
virtual | ~Solver () |
|
bool | addClause (const vec< Lit > &ps) |
|
bool | addClause (Lit p) |
|
bool | addClause (Lit p, Lit q) |
|
bool | addClause (Lit p, Lit q, Lit r) |
|
bool | addClause_ (vec< Lit > &ps) |
|
bool | addEmptyClause () |
|
void | budgetOff () |
|
void | checkGarbage () |
|
void | checkGarbage (double gf) |
|
void | clearInterrupt () |
|
virtual void | garbageCollect () |
|
void | interrupt () |
|
lbool | modelValue (Lit p) const |
|
lbool | modelValue (Var x) const |
|
int | nAssigns () const |
|
int | nClauses () const |
|
Var | newVar (bool polarity=true, bool dvar=true) |
|
int | nFreeVars () const |
|
int | nLearnts () const |
|
int | nVars () const |
|
bool | okay () const |
|
void | setConfBudget (int64_t x) |
|
void | setDecisionVar (Var v, bool b) |
|
void | setPolarity (Var v, bool b) |
|
void | setPropBudget (int64_t x) |
|
bool | simplify () |
|
bool | solve () |
|
bool | solve (const vec< Lit > &assumps) |
|
bool | solve (double t, SolverStatus &st) |
|
bool | solve (Lit p) |
|
bool | solve (Lit p, Lit q) |
|
bool | solve (Lit p, Lit q, Lit r) |
|
lbool | solveLimited (const vec< Lit > &assumps) |
|
void | toDimacs (const char *file) |
|
void | toDimacs (const char *file, const vec< Lit > &assumps) |
|
void | toDimacs (const char *file, Lit p) |
|
void | toDimacs (const char *file, Lit p, Lit q) |
|
void | toDimacs (const char *file, Lit p, Lit q, Lit r) |
|
void | toDimacs (std::ostream &out, Clause &c, vec< Var > &map, Var &max) |
|
void | toDimacs (std::ostream &out, const vec< Lit > &assumps) |
|
lbool | value (Lit p) const |
|
lbool | value (Var x) const |
|
Definition at line 36 of file Solver.h.
◆ AnswerType
Enumerator |
---|
A_TRUE | |
A_FALSE | |
A_UNDEF | |
Definition at line 57 of file Solver.h.
◆ Solver()
Minisat::Internal::Solver::Solver |
( |
| ) |
|
◆ ~Solver()
virtual Minisat::Internal::Solver::~Solver |
( |
| ) |
|
|
virtual |
◆ abstractLevel()
uint32_t Minisat::Internal::Solver::abstractLevel |
( |
Var |
x | ) |
const |
|
inlineprotected |
◆ addClause() [1/4]
bool Minisat::Internal::Solver::addClause |
( |
const vec< Lit > & |
ps | ) |
|
|
inline |
◆ addClause() [2/4]
bool Minisat::Internal::Solver::addClause |
( |
Lit |
p | ) |
|
|
inline |
◆ addClause() [3/4]
bool Minisat::Internal::Solver::addClause |
( |
Lit |
p, |
|
|
Lit |
q |
|
) |
| |
|
inline |
◆ addClause() [4/4]
bool Minisat::Internal::Solver::addClause |
( |
Lit |
p, |
|
|
Lit |
q, |
|
|
Lit |
r |
|
) |
| |
|
inline |
◆ addClause_()
bool Minisat::Internal::Solver::addClause_ |
( |
vec< Lit > & |
ps | ) |
|
◆ addEmptyClause()
bool Minisat::Internal::Solver::addEmptyClause |
( |
| ) |
|
|
inline |
◆ analyze()
void Minisat::Internal::Solver::analyze |
( |
CRef |
confl, |
|
|
vec< Lit > & |
out_learnt, |
|
|
int & |
out_btlevel |
|
) |
| |
|
protected |
◆ analyzeFinal()
void Minisat::Internal::Solver::analyzeFinal |
( |
Lit |
p, |
|
|
vec< Lit > & |
out_conflict |
|
) |
| |
|
protected |
◆ attachClause()
void Minisat::Internal::Solver::attachClause |
( |
CRef |
cr | ) |
|
|
protected |
◆ budgetOff()
void Minisat::Internal::Solver::budgetOff |
( |
| ) |
|
|
inline |
◆ cancelUntil()
void Minisat::Internal::Solver::cancelUntil |
( |
int |
level | ) |
|
|
protected |
◆ checkGarbage() [1/2]
void Minisat::Internal::Solver::checkGarbage |
( |
| ) |
|
|
inline |
◆ checkGarbage() [2/2]
void Minisat::Internal::Solver::checkGarbage |
( |
double |
gf | ) |
|
|
inline |
◆ claBumpActivity()
void Minisat::Internal::Solver::claBumpActivity |
( |
Clause & |
c | ) |
|
|
inlineprotected |
◆ claDecayActivity()
void Minisat::Internal::Solver::claDecayActivity |
( |
| ) |
|
|
inlineprotected |
◆ clearInterrupt()
void Minisat::Internal::Solver::clearInterrupt |
( |
| ) |
|
|
inline |
◆ decisionLevel()
int Minisat::Internal::Solver::decisionLevel |
( |
| ) |
const |
|
inlineprotected |
◆ detachClause()
void Minisat::Internal::Solver::detachClause |
( |
CRef |
cr, |
|
|
bool |
strict = false |
|
) |
| |
|
protected |
◆ drand()
static double Minisat::Internal::Solver::drand |
( |
double & |
seed | ) |
|
|
inlinestaticprotected |
◆ enqueue()
◆ garbageCollect()
virtual void Minisat::Internal::Solver::garbageCollect |
( |
| ) |
|
|
virtual |
◆ insertVarOrder()
void Minisat::Internal::Solver::insertVarOrder |
( |
Var |
x | ) |
|
|
inlineprotected |
◆ interrupt()
void Minisat::Internal::Solver::interrupt |
( |
| ) |
|
|
inline |
◆ irand()
static int Minisat::Internal::Solver::irand |
( |
double & |
seed, |
|
|
int |
size |
|
) |
| |
|
inlinestaticprotected |
◆ level()
int Minisat::Internal::Solver::level |
( |
Var |
x | ) |
const |
|
inlineprotected |
◆ litRedundant()
bool Minisat::Internal::Solver::litRedundant |
( |
Lit |
p, |
|
|
uint32_t |
abstract_levels |
|
) |
| |
|
protected |
◆ locked()
bool Minisat::Internal::Solver::locked |
( |
const Clause & |
c | ) |
const |
|
inlineprotected |
◆ mkVarData()
static VarData Minisat::Internal::Solver::mkVarData |
( |
CRef |
cr, |
|
|
int |
l |
|
) |
| |
|
inlinestaticprotected |
◆ modelValue() [1/2]
lbool Minisat::Internal::Solver::modelValue |
( |
Lit |
p | ) |
const |
|
inline |
◆ modelValue() [2/2]
lbool Minisat::Internal::Solver::modelValue |
( |
Var |
x | ) |
const |
|
inline |
◆ nAssigns()
int Minisat::Internal::Solver::nAssigns |
( |
| ) |
const |
|
inline |
◆ nClauses()
int Minisat::Internal::Solver::nClauses |
( |
| ) |
const |
|
inline |
◆ newDecisionLevel()
void Minisat::Internal::Solver::newDecisionLevel |
( |
| ) |
|
|
inlineprotected |
◆ newVar()
Var Minisat::Internal::Solver::newVar |
( |
bool |
polarity = true , |
|
|
bool |
dvar = true |
|
) |
| |
◆ nFreeVars()
int Minisat::Internal::Solver::nFreeVars |
( |
| ) |
const |
|
inline |
◆ nLearnts()
int Minisat::Internal::Solver::nLearnts |
( |
| ) |
const |
|
inline |
◆ nVars()
int Minisat::Internal::Solver::nVars |
( |
| ) |
const |
|
inline |
◆ okay()
bool Minisat::Internal::Solver::okay |
( |
| ) |
const |
|
inline |
◆ pickBranchLit()
Lit Minisat::Internal::Solver::pickBranchLit |
( |
| ) |
|
|
protected |
◆ progressEstimate()
double Minisat::Internal::Solver::progressEstimate |
( |
| ) |
const |
|
protected |
◆ propagate()
CRef Minisat::Internal::Solver::propagate |
( |
| ) |
|
|
protected |
◆ reason()
CRef Minisat::Internal::Solver::reason |
( |
Var |
x | ) |
const |
|
inlineprotected |
◆ rebuildOrderHeap()
void Minisat::Internal::Solver::rebuildOrderHeap |
( |
| ) |
|
|
protected |
◆ reduceDB()
void Minisat::Internal::Solver::reduceDB |
( |
| ) |
|
|
protected |
◆ relocAll()
◆ removeClause()
void Minisat::Internal::Solver::removeClause |
( |
CRef |
cr | ) |
|
|
protected |
◆ removeSatisfied()
void Minisat::Internal::Solver::removeSatisfied |
( |
vec< CRef > & |
cs | ) |
|
|
protected |
◆ satisfied()
bool Minisat::Internal::Solver::satisfied |
( |
const Clause & |
c | ) |
const |
|
protected |
◆ search() [1/2]
lbool Minisat::Internal::Solver::search |
( |
int |
nof_conflicts | ) |
|
|
protected |
◆ search() [2/2]
lbool Minisat::Internal::Solver::search |
( |
int |
nof_conflicts, |
|
|
double & |
time |
|
) |
| |
|
protected |
◆ setConfBudget()
void Minisat::Internal::Solver::setConfBudget |
( |
int64_t |
x | ) |
|
|
inline |
◆ setDecisionVar()
void Minisat::Internal::Solver::setDecisionVar |
( |
Var |
v, |
|
|
bool |
b |
|
) |
| |
|
inline |
◆ setPolarity()
void Minisat::Internal::Solver::setPolarity |
( |
Var |
v, |
|
|
bool |
b |
|
) |
| |
|
inline |
◆ setPropBudget()
void Minisat::Internal::Solver::setPropBudget |
( |
int64_t |
x | ) |
|
|
inline |
◆ simplify()
bool Minisat::Internal::Solver::simplify |
( |
| ) |
|
◆ solve() [1/6]
bool Minisat::Internal::Solver::solve |
( |
| ) |
|
|
inline |
◆ solve() [2/6]
bool Minisat::Internal::Solver::solve |
( |
const vec< Lit > & |
assumps | ) |
|
|
inline |
◆ solve() [3/6]
bool Minisat::Internal::Solver::solve |
( |
double |
t, |
|
|
SolverStatus & |
st |
|
) |
| |
|
inline |
◆ solve() [4/6]
bool Minisat::Internal::Solver::solve |
( |
Lit |
p | ) |
|
|
inline |
◆ solve() [5/6]
bool Minisat::Internal::Solver::solve |
( |
Lit |
p, |
|
|
Lit |
q |
|
) |
| |
|
inline |
◆ solve() [6/6]
bool Minisat::Internal::Solver::solve |
( |
Lit |
p, |
|
|
Lit |
q, |
|
|
Lit |
r |
|
) |
| |
|
inline |
◆ solve_() [1/2]
lbool Minisat::Internal::Solver::solve_ |
( |
| ) |
|
|
protected |
◆ solve_() [2/2]
lbool Minisat::Internal::Solver::solve_ |
( |
double & |
t | ) |
|
|
protected |
◆ solveLimited()
lbool Minisat::Internal::Solver::solveLimited |
( |
const vec< Lit > & |
assumps | ) |
|
|
inline |
◆ toDimacs() [1/7]
void Minisat::Internal::Solver::toDimacs |
( |
const char * |
file | ) |
|
|
inline |
◆ toDimacs() [2/7]
void Minisat::Internal::Solver::toDimacs |
( |
const char * |
file, |
|
|
const vec< Lit > & |
assumps |
|
) |
| |
◆ toDimacs() [3/7]
void Minisat::Internal::Solver::toDimacs |
( |
const char * |
file, |
|
|
Lit |
p |
|
) |
| |
|
inline |
◆ toDimacs() [4/7]
void Minisat::Internal::Solver::toDimacs |
( |
const char * |
file, |
|
|
Lit |
p, |
|
|
Lit |
q |
|
) |
| |
|
inline |
◆ toDimacs() [5/7]
void Minisat::Internal::Solver::toDimacs |
( |
const char * |
file, |
|
|
Lit |
p, |
|
|
Lit |
q, |
|
|
Lit |
r |
|
) |
| |
|
inline |
◆ toDimacs() [6/7]
void Minisat::Internal::Solver::toDimacs |
( |
std::ostream & |
out, |
|
|
Clause & |
c, |
|
|
vec< Var > & |
map, |
|
|
Var & |
max |
|
) |
| |
◆ toDimacs() [7/7]
void Minisat::Internal::Solver::toDimacs |
( |
std::ostream & |
out, |
|
|
const vec< Lit > & |
assumps |
|
) |
| |
◆ uncheckedEnqueue()
◆ value() [1/2]
lbool Minisat::Internal::Solver::value |
( |
Lit |
p | ) |
const |
|
inline |
◆ value() [2/2]
lbool Minisat::Internal::Solver::value |
( |
Var |
x | ) |
const |
|
inline |
◆ varBumpActivity() [1/2]
void Minisat::Internal::Solver::varBumpActivity |
( |
Var |
v | ) |
|
|
inlineprotected |
◆ varBumpActivity() [2/2]
void Minisat::Internal::Solver::varBumpActivity |
( |
Var |
v, |
|
|
double |
inc |
|
) |
| |
|
inlineprotected |
◆ varDecayActivity()
void Minisat::Internal::Solver::varDecayActivity |
( |
| ) |
|
|
inlineprotected |
◆ withinBudget()
bool Minisat::Internal::Solver::withinBudget |
( |
| ) |
const |
|
inlineprotected |
◆ activity
vec<double> Minisat::Internal::Solver::activity |
|
protected |
◆ add_tmp
vec<Lit> Minisat::Internal::Solver::add_tmp |
|
protected |
◆ analyze_stack
vec<Lit> Minisat::Internal::Solver::analyze_stack |
|
protected |
◆ analyze_toclear
vec<Lit> Minisat::Internal::Solver::analyze_toclear |
|
protected |
◆ assigns
vec<lbool> Minisat::Internal::Solver::assigns |
|
protected |
◆ assumptions
vec<Lit> Minisat::Internal::Solver::assumptions |
|
protected |
◆ asynch_interrupt
bool Minisat::Internal::Solver::asynch_interrupt |
|
protected |
◆ ca
◆ ccmin_mode
int Minisat::Internal::Solver::ccmin_mode |
◆ cla_inc
double Minisat::Internal::Solver::cla_inc |
|
protected |
◆ clause_decay
double Minisat::Internal::Solver::clause_decay |
◆ clauses
vec<CRef> Minisat::Internal::Solver::clauses |
|
protected |
◆ clauses_literals
uint64_t Minisat::Internal::Solver::clauses_literals |
◆ conflict
vec<Lit> Minisat::Internal::Solver::conflict |
◆ conflict_budget
int64_t Minisat::Internal::Solver::conflict_budget |
|
protected |
◆ conflicts
uint64_t Minisat::Internal::Solver::conflicts |
◆ dec_vars
uint64_t Minisat::Internal::Solver::dec_vars |
◆ decision
vec<char> Minisat::Internal::Solver::decision |
|
protected |
◆ decisions
uint64_t Minisat::Internal::Solver::decisions |
◆ garbage_frac
double Minisat::Internal::Solver::garbage_frac |
◆ learnts
vec<CRef> Minisat::Internal::Solver::learnts |
|
protected |
◆ learnts_literals
uint64_t Minisat::Internal::Solver::learnts_literals |
◆ learntsize_adjust_cnt
int Minisat::Internal::Solver::learntsize_adjust_cnt |
|
protected |
◆ learntsize_adjust_confl
double Minisat::Internal::Solver::learntsize_adjust_confl |
|
protected |
◆ learntsize_adjust_inc
double Minisat::Internal::Solver::learntsize_adjust_inc |
◆ learntsize_adjust_start_confl
int Minisat::Internal::Solver::learntsize_adjust_start_confl |
◆ learntsize_factor
double Minisat::Internal::Solver::learntsize_factor |
◆ learntsize_inc
double Minisat::Internal::Solver::learntsize_inc |
◆ luby_restart
bool Minisat::Internal::Solver::luby_restart |
◆ max_learnts
double Minisat::Internal::Solver::max_learnts |
|
protected |
◆ max_literals
uint64_t Minisat::Internal::Solver::max_literals |
◆ model
vec<lbool> Minisat::Internal::Solver::model |
◆ ok
bool Minisat::Internal::Solver::ok |
|
protected |
◆ order_heap
◆ phase_saving
int Minisat::Internal::Solver::phase_saving |
◆ polarity
vec<char> Minisat::Internal::Solver::polarity |
|
protected |
◆ progress_estimate
double Minisat::Internal::Solver::progress_estimate |
|
protected |
◆ propagation_budget
int64_t Minisat::Internal::Solver::propagation_budget |
|
protected |
◆ propagations
uint64_t Minisat::Internal::Solver::propagations |
◆ qhead
int Minisat::Internal::Solver::qhead |
|
protected |
◆ random_seed
double Minisat::Internal::Solver::random_seed |
◆ random_var_freq
double Minisat::Internal::Solver::random_var_freq |
◆ remove_satisfied
bool Minisat::Internal::Solver::remove_satisfied |
|
protected |
◆ restart_first
int Minisat::Internal::Solver::restart_first |
◆ restart_inc
double Minisat::Internal::Solver::restart_inc |
◆ rnd_decisions
uint64_t Minisat::Internal::Solver::rnd_decisions |
◆ rnd_init_act
bool Minisat::Internal::Solver::rnd_init_act |
◆ rnd_pol
bool Minisat::Internal::Solver::rnd_pol |
◆ seen
vec<char> Minisat::Internal::Solver::seen |
|
protected |
◆ simpDB_assigns
int Minisat::Internal::Solver::simpDB_assigns |
|
protected |
◆ simpDB_props
int64_t Minisat::Internal::Solver::simpDB_props |
|
protected |
◆ solves
uint64_t Minisat::Internal::Solver::solves |
◆ starts
uint64_t Minisat::Internal::Solver::starts |
◆ tot_literals
uint64_t Minisat::Internal::Solver::tot_literals |
◆ trail
vec<Lit> Minisat::Internal::Solver::trail |
|
protected |
◆ trail_lim
vec<int> Minisat::Internal::Solver::trail_lim |
|
protected |
◆ var_decay
double Minisat::Internal::Solver::var_decay |
◆ var_inc
double Minisat::Internal::Solver::var_inc |
|
protected |
◆ vardata
◆ verbosity
int Minisat::Internal::Solver::verbosity |
◆ watches
The documentation for this class was generated from the following file: