#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]
◆ 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 |
( |
void |
| ) |
|
|
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()
◆ drand()
◆ 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()
◆ level()
| int Minisat::Internal::Solver::level |
( |
Var |
x | ) |
const |
|
inlineprotected |
◆ litRedundant()
| bool Minisat::Internal::Solver::litRedundant |
( |
Lit |
p, |
|
|
uint32_t |
abstract_levels |
|
) |
| |
|
protected |
◆ locked()
◆ mkVarData()
◆ 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()
◆ 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()
◆ 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]
◆ solve() [3/6]
◆ 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]
◆ solve_() [1/2]
| lbool Minisat::Internal::Solver::solve_ |
( |
| ) |
|
|
protected |
◆ solve_() [2/2]
◆ solveLimited()
◆ toDimacs() [1/7]
◆ toDimacs() [2/7]
◆ toDimacs() [3/7]
◆ toDimacs() [4/7]
◆ toDimacs() [5/7]
◆ 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: