<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<title>CVC3: SAT::DPLLT::TheoryAPI Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">CVC3
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.2 -->
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="classes.html"><span>Class Index</span></a></li>
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespaceSAT.html">SAT</a></li><li class="navelem"><a class="el" href="classSAT_1_1DPLLT.html">DPLLT</a></li><li class="navelem"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html">TheoryAPI</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="classSAT_1_1DPLLT_1_1TheoryAPI-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">SAT::DPLLT::TheoryAPI Class Reference<span class="mlabels"><span class="mlabel">abstract</span></span></div> </div>
</div><!--header-->
<div class="contents">
<p><code>#include <<a class="el" href="dpllt_8h_source.html">dpllt.h</a>></code></p>
<p>Inherited by <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html">CVC3::SearchSatTheoryAPI</a>.</p>
<div class="dynheader">
Collaboration diagram for SAT::DPLLT::TheoryAPI:</div>
<div class="dyncontent">
<div class="center"><img src="classSAT_1_1DPLLT_1_1TheoryAPI__coll__graph.gif" border="0" usemap="#SAT_1_1DPLLT_1_1TheoryAPI_coll__map" alt="Collaboration graph"/></div>
<map name="SAT_1_1DPLLT_1_1TheoryAPI_coll__map" id="SAT_1_1DPLLT_1_1TheoryAPI_coll__map">
</map>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a87a03cac4fa22a6211ff22ff2bedefef"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a87a03cac4fa22a6211ff22ff2bedefef">TheoryAPI</a> ()</td></tr>
<tr class="separator:a87a03cac4fa22a6211ff22ff2bedefef"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a74605aae23f2c5b78c220bd37a02d6d0"><td class="memItemLeft" align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a74605aae23f2c5b78c220bd37a02d6d0">~TheoryAPI</a> ()</td></tr>
<tr class="separator:a74605aae23f2c5b78c220bd37a02d6d0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a771e84ea6308cb7d3f7d02e7858b37db"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a771e84ea6308cb7d3f7d02e7858b37db">push</a> ()=0</td></tr>
<tr class="memdesc:a771e84ea6308cb7d3f7d02e7858b37db"><td class="mdescLeft"> </td><td class="mdescRight">Set a checkpoint for backtracking. <a href="#a771e84ea6308cb7d3f7d02e7858b37db"></a><br/></td></tr>
<tr class="separator:a771e84ea6308cb7d3f7d02e7858b37db"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a51a08aab04c2185513676a316aee14b4"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a51a08aab04c2185513676a316aee14b4">pop</a> ()=0</td></tr>
<tr class="memdesc:a51a08aab04c2185513676a316aee14b4"><td class="mdescLeft"> </td><td class="mdescRight">Restore most recent checkpoint. <a href="#a51a08aab04c2185513676a316aee14b4"></a><br/></td></tr>
<tr class="separator:a51a08aab04c2185513676a316aee14b4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a3b3ef70567e0298cd3e971fd57d26fa6"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a3b3ef70567e0298cd3e971fd57d26fa6">assertLit</a> (<a class="el" href="classSAT_1_1Lit.html">Lit</a> l)=0</td></tr>
<tr class="memdesc:a3b3ef70567e0298cd3e971fd57d26fa6"><td class="mdescLeft"> </td><td class="mdescRight">Notify theory when a literal is set to true. <a href="#a3b3ef70567e0298cd3e971fd57d26fa6"></a><br/></td></tr>
<tr class="separator:a3b3ef70567e0298cd3e971fd57d26fa6"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4b3f4a97dbac21236e479a157d866545"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classSAT_1_1DPLLT.html#ac612908684032ffe76ad97f04afd0ca8">ConsistentResult</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a4b3f4a97dbac21236e479a157d866545">checkConsistent</a> (<a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> &cnf, bool fullEffort)=0</td></tr>
<tr class="memdesc:a4b3f4a97dbac21236e479a157d866545"><td class="mdescLeft"> </td><td class="mdescRight">Check consistency of the current assignment. <a href="#a4b3f4a97dbac21236e479a157d866545"></a><br/></td></tr>
<tr class="separator:a4b3f4a97dbac21236e479a157d866545"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6484231750edf5bd9d10d9408c6b5a59"><td class="memItemLeft" align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a6484231750edf5bd9d10d9408c6b5a59">outOfResources</a> ()=0</td></tr>
<tr class="memdesc:a6484231750edf5bd9d10d9408c6b5a59"><td class="mdescLeft"> </td><td class="mdescRight">Check if the work budget has been exceeded. <a href="#a6484231750edf5bd9d10d9408c6b5a59"></a><br/></td></tr>
<tr class="separator:a6484231750edf5bd9d10d9408c6b5a59"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad61236a10860b9771e1e09505ab501b5"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classSAT_1_1Lit.html">Lit</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#ad61236a10860b9771e1e09505ab501b5">getImplication</a> ()=0</td></tr>
<tr class="memdesc:ad61236a10860b9771e1e09505ab501b5"><td class="mdescLeft"> </td><td class="mdescRight">Get a literal that is implied by the current assignment. <a href="#ad61236a10860b9771e1e09505ab501b5"></a><br/></td></tr>
<tr class="separator:ad61236a10860b9771e1e09505ab501b5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ab7a85a15823cb0771d1e9bb4c0ce0703"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#ab7a85a15823cb0771d1e9bb4c0ce0703">getExplanation</a> (<a class="el" href="classSAT_1_1Lit.html">Lit</a> l, <a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> &c)=0</td></tr>
<tr class="memdesc:ab7a85a15823cb0771d1e9bb4c0ce0703"><td class="mdescLeft"> </td><td class="mdescRight">Get an explanation for a literal that was implied. <a href="#ab7a85a15823cb0771d1e9bb4c0ce0703"></a><br/></td></tr>
<tr class="separator:ab7a85a15823cb0771d1e9bb4c0ce0703"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a7d4bf4b22f7e9f19174a4f2813294acd"><td class="memItemLeft" align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#a7d4bf4b22f7e9f19174a4f2813294acd">getNewClauses</a> (<a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> &cnf)=0</td></tr>
<tr class="memdesc:a7d4bf4b22f7e9f19174a4f2813294acd"><td class="mdescLeft"> </td><td class="mdescRight">Get new clauses from the theory. <a href="#a7d4bf4b22f7e9f19174a4f2813294acd"></a><br/></td></tr>
<tr class="separator:a7d4bf4b22f7e9f19174a4f2813294acd"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock">
<p>Definition at line <a class="el" href="dpllt_8h_source.html#l00028">28</a> of file <a class="el" href="dpllt_8h_source.html">dpllt.h</a>.</p>
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
<a class="anchor" id="a87a03cac4fa22a6211ff22ff2bedefef"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">SAT::DPLLT::TheoryAPI::TheoryAPI </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="dpllt_8h_source.html#l00030">30</a> of file <a class="el" href="dpllt_8h_source.html">dpllt.h</a>.</p>
</div>
</div>
<a class="anchor" id="a74605aae23f2c5b78c220bd37a02d6d0"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual SAT::DPLLT::TheoryAPI::~TheoryAPI </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="dpllt_8h_source.html#l00031">31</a> of file <a class="el" href="dpllt_8h_source.html">dpllt.h</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="a771e84ea6308cb7d3f7d02e7858b37db"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void SAT::DPLLT::TheoryAPI::push </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Set a checkpoint for backtracking. </p>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#ab315cba0a7157225c0355b1136b511fc">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="dpllt__basic_8cpp_source.html#l00396">SAT::DPLLTBasic::checkSat()</a>, <a class="el" href="dpllt__minisat_8cpp_source.html#l00131">SAT::DPLLTMiniSat::checkSat()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00314">SAT::DPLLTBasic::push()</a>, <a class="el" href="dpllt__minisat_8cpp_source.html#l00179">SAT::DPLLTMiniSat::push()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00035">SATDLevelHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="a51a08aab04c2185513676a316aee14b4"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void SAT::DPLLT::TheoryAPI::pop </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Restore most recent checkpoint. </p>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a22e462ee6d70a81cdf6610921068c9ed">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l01481">MiniSat::Solver::backtrack()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00396">SAT::DPLLTBasic::checkSat()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00472">SAT::DPLLTBasic::continueCheck()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00324">SAT::DPLLTBasic::pop()</a>, <a class="el" href="dpllt__minisat_8cpp_source.html#l00192">SAT::DPLLTMiniSat::pop()</a>, <a class="el" href="minisat__solver_8cpp_source.html#l02641">MiniSat::Solver::popTheories()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00035">SATDLevelHook()</a>, and <a class="el" href="dpllt__minisat_8cpp_source.html#l00065">SAT::DPLLTMiniSat::search()</a>.</p>
</div>
</div>
<a class="anchor" id="a3b3ef70567e0298cd3e971fd57d26fa6"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void SAT::DPLLT::TheoryAPI::assertLit </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classSAT_1_1Lit.html">Lit</a> </td>
<td class="paramname"><em>l</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Notify theory when a literal is set to true. </p>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a11363a1236f9d2520119a0d4533087a6">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="dpllt__basic_8cpp_source.html#l00379">SAT::DPLLTBasic::addAssertion()</a>, <a class="el" href="dpllt__minisat_8cpp_source.html#l00223">SAT::DPLLTMiniSat::addAssertion()</a>, <a class="el" href="minisat__solver_8cpp_source.html#l01689">MiniSat::Solver::propagate()</a>, <a class="el" href="minisat__solver_8cpp_source.html#l02510">MiniSat::Solver::push()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00098">SATAssignmentHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="a4b3f4a97dbac21236e479a157d866545"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classSAT_1_1DPLLT.html#ac612908684032ffe76ad97f04afd0ca8">ConsistentResult</a> SAT::DPLLT::TheoryAPI::checkConsistent </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> & </td>
<td class="paramname"><em>cnf</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"><em>fullEffort</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Check consistency of the current assignment. </p>
<p>The result is either INCONSISTENT, MAYBE_CONSISTENT, or CONSISTENT Most of the time, fullEffort should be false, and the result will most likely be either INCONSISTENT or MAYBE_CONSISTENT. To force a full check, set fullEffort to true. When fullEffort is set to true, the only way the result can be MAYBE_CONSISTENT is if there are new clauses to get (via getNewClauses). </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">cnf</td><td>should be empty initially. If INCONSISTENT is returned, then cnf will contain one or more clauses ruling out the current assignment when it returns. Otherwise, cnf is unchanged. </td></tr>
<tr><td class="paramname">fullEffort</td><td>true for a full check, false for a fast check </td></tr>
</table>
</dd>
</dl>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a5f294c37fc9ba581b542a0639e47865f">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="dpllt__basic_8cpp_source.html#l00098">SATAssignmentHook()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00050">SATDecisionHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="a6484231750edf5bd9d10d9408c6b5a59"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual bool SAT::DPLLT::TheoryAPI::outOfResources </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Check if the work budget has been exceeded. </p>
<p>If true, it means that the engine should quit and return ABORT. Otherwise, it should proceed normally. This should be checked regularly. </p>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#aad2fecc1799c5b79199995cf02fcd3fb">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="dpllt__basic_8cpp_source.html#l00050">SATDecisionHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="ad61236a10860b9771e1e09505ab501b5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classSAT_1_1Lit.html">Lit</a> SAT::DPLLT::TheoryAPI::getImplication </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Get a literal that is implied by the current assignment. </p>
<p>This is theory propagation. It can be called repeatedly and returns a Null literal when there are no more literals to propagate. It should only be called when the assignment is not known to be inconsistent. </p>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a06f33ae2c4b9020c9dd5c05b4dc3345f">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02510">MiniSat::Solver::push()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00117">SATDeductionHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="ab7a85a15823cb0771d1e9bb4c0ce0703"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual void SAT::DPLLT::TheoryAPI::getExplanation </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classSAT_1_1Lit.html">Lit</a> </td>
<td class="paramname"><em>l</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> & </td>
<td class="paramname"><em>c</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Get an explanation for a literal that was implied. </p>
<p>Given a literal l that is true in the current assignment as a result of an earlier call to <a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#ad61236a10860b9771e1e09505ab501b5" title="Get a literal that is implied by the current assignment.">getImplication()</a>, this method returns a set of clauses which justifies the propagation of that literal. The clauses will contain the literal l as well as other literals that are in the current assignment. The clauses are such that they would have propagated l via unit propagation at the time <a class="el" href="classSAT_1_1DPLLT_1_1TheoryAPI.html#ad61236a10860b9771e1e09505ab501b5" title="Get a literal that is implied by the current assignment.">getImplication()</a> was called. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">l</td><td>the literal </td></tr>
<tr><td class="paramname">c</td><td>should be empty initially. </td></tr>
</table>
</dd>
</dl>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a5faff1f37c64447f406fbd6c377f6cd2">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02510">MiniSat::Solver::push()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00117">SATDeductionHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<a class="anchor" id="a7d4bf4b22f7e9f19174a4f2813294acd"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">virtual bool SAT::DPLLT::TheoryAPI::getNewClauses </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classSAT_1_1CNF__Formula.html">CNF_Formula</a> & </td>
<td class="paramname"><em>cnf</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">pure virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Get new clauses from the theory. </p>
<p>This is extended theory learning. Returns false if there are no new clauses to get. Otherwise, returns true and new clauses are added to cnf. Note that the new clauses (if any) are theory lemmas, i.e. clauses that are valid in the theory and not dependent on the current assignment. The clauses may contain new literals as well as literals that are true in the current assignment. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">cnf</td><td>should be empty initially. </td></tr>
</table>
</dd>
</dl>
<p>Implemented in <a class="el" href="classCVC3_1_1SearchSatTheoryAPI.html#a2e715dfb82483c9a78e80eea7dbb97aa">CVC3::SearchSatTheoryAPI</a>.</p>
<p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02510">MiniSat::Solver::push()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00050">SATDecisionHook()</a>, <a class="el" href="dpllt__basic_8cpp_source.html#l00117">SATDeductionHook()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="dpllt_8h_source.html">dpllt.h</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu May 16 2013 13:25:20 for CVC3 by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.2
</small></address>
</body>
</html>
