CVC3: SAT::DPLLTBasic Class Reference

This should return the state to what it was immediately before the last call to push. In particular, if one or more calls to checkSat, continueCheck, or addAssertion have been made since the last push, these should be undone. Note also that in this case, a single call to DPLLT::pop may result in multiple calls to TheoryAPI::pop.

Implements SAT::DPLLT.

Definition at line 321 of file dpllt_basic.cpp.

References createManager(), d_assertions, d_assertionsStack, d_cnf, d_cnfStack, d_mng, d_mngStack, d_prevAStackSize, d_prevStackSize, d_pushLevel, d_ready, d_readyPrev, SAT::DPLLT::d_theoryAPI, and DebugAssert.

void DPLLTBasic::addAssertion ( const CNF_Formula & cnf ) [virtual]

Add new clauses to the SAT solver.

This is used to add clauses that form a "context" for the next call to checkSat

Implements SAT::DPLLT.

Definition at line 366 of file dpllt_basic.cpp.

References SAT::CNF_Formula::begin(), SAT::DPLLT::d_theoryAPI, and SAT::CNF_Formula::end().

QueryResult DPLLTBasic::checkSat ( const CNF_Formula & cnf ) [virtual]

Check the satisfiability of a set of clauses in the current context.

If the result is SATISFIABLE, UNKNOWN, or ABORT, the DPLLT engine should remain in the state it is in until pop() is called. If the result is UNSATISFIABLE, the DPLLT engine should return to the state it was in when called. Note that it should be possible to call checkSat multiple times, even if the result is true (each additional call should use the context left by the previous call).

Implements SAT::DPLLT.

Definition at line 383 of file dpllt_basic.cpp.

References CVC3::ABORT, SatSolver::BUDGET_EXCEEDED, createManager(), d_assertions, d_assertionsStack, d_cm, d_cnf, d_cnfStack, d_mng, d_mngStack, d_ready, SAT::DPLLT::d_theoryAPI, DebugAssert, generate_CDB(), CVC3::ContextManager::getCurrentContext(), SatSolver::GetVar(), SatSolver::GetVarAssignment(), handle_result(), SAT::CD_CNF_Formula::numClauses(), SatSolver::NumVariables(), SATISFIABLE, SatSolver::SATISFIABLE, SatSolver::Satisfiable(), SAT::DPLLT::theoryAPI(), UNSATISFIABLE, SatSolver::UNSATISFIABLE, and verify_solution().

QueryResult DPLLTBasic::continueCheck ( const CNF_Formula & cnf ) [virtual]

Continue checking the last check with additional constraints.

Should only be called after a previous call to checkSat (or continueCheck) that returned SATISFIABLE. It should add the clauses in cnf to the existing clause database and search for a satisfying assignment. As with checkSat, if the result is not UNSATISFIABLE, the DPLLT engine should remain in the state containing the satisfiable assignment until pop() is called. Similarly, if the result is UNSATISFIABLE, the DPLLT engine should return to the state it was in when checkSat was last called.

Implements SAT::DPLLT.

Definition at line 459 of file dpllt_basic.cpp.

References CVC3::ABORT, SatSolver::BUDGET_EXCEEDED, SatSolver::Continue(), createManager(), d_assertions, d_cnf, d_cnfStack, d_mng, d_mngStack, d_ready, SAT::DPLLT::d_theoryAPI, DebugAssert, generate_CDB(), handle_result(), SAT::CD_CNF_Formula::numClauses(), SATISFIABLE, SatSolver::SATISFIABLE, SAT::DPLLT::theoryAPI(), UNSATISFIABLE, SatSolver::UNSATISFIABLE, and verify_solution().