<!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"/> <title>CVC3: MiniSat::Derivation Class Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">CVC3 <span id="projectnumber">2.4.1</span></div> </td> </tr> </tbody> </table> </div> <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="hierarchy.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="namespaceMiniSat.html">MiniSat</a> </li> <li class="navelem"><a class="el" href="classMiniSat_1_1Derivation.html">Derivation</a> </li> </ul> </div> </div> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pri-attribs">Private Attributes</a> </div> <div class="headertitle"> <div class="title">MiniSat::Derivation Class Reference</div> </div> </div> <div class="contents"> <!-- doxytag: class="MiniSat::Derivation" --> <p><code>#include <<a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>></code></p> <p><a href="classMiniSat_1_1Derivation-members.html">List of all members.</a></p> <h2><a name="pub-types"></a> Public Types</h2> <ul> <li>typedef <a class="el" href="classHash_1_1hash__map.html">Hash::hash_map</a>< int, <br class="typebreak"/> <a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * > <a class="el" href="classMiniSat_1_1Derivation.html#ae65f535354bdc282a534bbc545020939">TClauses</a> <li>typedef <a class="el" href="classHash_1_1hash__set.html">Hash::hash_set</a>< int > <a class="el" href="classMiniSat_1_1Derivation.html#aeb7fb6543cb0d529aaa2bfc841e0aa47">TInputClauses</a> <li>typedef <a class="el" href="classHash_1_1hash__map.html">Hash::hash_map</a>< int, <br class="typebreak"/> <a class="el" href="classMiniSat_1_1Inference.html">Inference</a> * > <a class="el" href="classMiniSat_1_1Derivation.html#a4f8e0c51560466d4a511c048dc6f046d">TInferences</a> </ul> <h2><a name="pub-methods"></a> Public Member Functions</h2> <ul> <li><a class="el" href="classMiniSat_1_1Derivation.html#af89db5799084d51dcb97bd24847d9633">Derivation</a> () <li><a class="el" href="classMiniSat_1_1Derivation.html#a72d5632fb889b903e8f88891943e5562">~Derivation</a> () <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a86b49978f3ea0aa72cd4815e241ff7ad">registerClause</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a8f1063fe441a90d388e56ca4002a87e1">registerInputClause</a> (int clauseID) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a98bcad6982734612b1afd68e38dea7b8">removedClause</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a7c0cfa1103212b370236814a4923dec5">registerInference</a> (int clauseID, <a class="el" href="classMiniSat_1_1Inference.html">Inference</a> *inference) <li>int <a class="el" href="classMiniSat_1_1Derivation.html#ac5cf738303de9c9c2b15d7d9e0b44cce">computeRootReason</a> (<a class="el" href="classMiniSat_1_1Lit.html">Lit</a> implied, <a class="el" href="classMiniSat_1_1Solver.html">Solver</a> *solver) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#ad17e91fe3a421ef68df9463710c5fdc9">finish</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause, <a class="el" href="classMiniSat_1_1Solver.html">Solver</a> *solver) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a8bb228e6baaead5ff5122a65fa64b123">printDerivation</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#aec406575f21e97084cffa7c05b566833">printDerivation</a> () <li>void <a class="el" href="classMiniSat_1_1Derivation.html#ac419e5de02d38bdc729487c82fa93de2">checkDerivation</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause) <li><a class="el" href="classSAT_1_1SatProof.html">SAT::SatProof</a> * <a class="el" href="classMiniSat_1_1Derivation.html#a5436a42caaab1bf37d9355c5bd43d251">createProof</a> () <li><a class="el" href="classSAT_1_1SatProof.html">SAT::SatProof</a> * <a class="el" href="classMiniSat_1_1Derivation.html#ad10061dacbd2acbcbd3c777f9fe3707b">createProof</a> (<a class="el" href="classMiniSat_1_1Clause.html">Clause</a> *clause) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#a9b35e97fb7ff5de171eeb68bfe4dda6b">push</a> (int clauseID) <li>void <a class="el" href="classMiniSat_1_1Derivation.html#af3782033a2412734e9a018877f71ce5d">pop</a> (int clauseID) </ul> <h2><a name="pri-attribs"></a> Private Attributes</h2> <ul> <li><a class="el" href="classHash_1_1hash__map.html">TClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#a2c42531abc26a1e8de7f81025e083214">d_clauses</a> <li><a class="el" href="classHash_1_1hash__set.html">TInputClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#abb29d2dd68d48989190d3356da2d0ae4">d_inputClauses</a> <li><a class="el" href="classHash_1_1hash__map.html">TClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#ae1fc34cb0a0c68bd82d2d1c80892f466">d_unitClauses</a> <li><a class="el" href="classHash_1_1hash__map.html">TInferences</a> <a class="el" href="classMiniSat_1_1Derivation.html#a5dc6e9795fc769f2c2665b3667dbdc7d">d_inferences</a> <li>std::deque< <a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * > <a class="el" href="classMiniSat_1_1Derivation.html#a643c4cd61616c700b5e97c82aa55e062">d_removedClauses</a> <li><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * <a class="el" href="classMiniSat_1_1Derivation.html#a7f00bbd5b002f55eea71e62b06209021">d_emptyClause</a> </ul> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00087">87</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div><hr/><h2>Member Typedef Documentation</h2> <a class="anchor" id="ae65f535354bdc282a534bbc545020939"></a><!-- doxytag: member="MiniSat::Derivation::TClauses" ref="ae65f535354bdc282a534bbc545020939" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="classHash_1_1hash__map.html">Hash::hash_map</a><int, <a class="el" href="classMiniSat_1_1Clause.html">Clause</a>*> <a class="el" href="classHash_1_1hash__map.html">MiniSat::Derivation::TClauses</a></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00089">89</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <a class="anchor" id="aeb7fb6543cb0d529aaa2bfc841e0aa47"></a><!-- doxytag: member="MiniSat::Derivation::TInputClauses" ref="aeb7fb6543cb0d529aaa2bfc841e0aa47" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="classHash_1_1hash__set.html">Hash::hash_set</a><int> <a class="el" href="classHash_1_1hash__set.html">MiniSat::Derivation::TInputClauses</a></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00090">90</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <a class="anchor" id="a4f8e0c51560466d4a511c048dc6f046d"></a><!-- doxytag: member="MiniSat::Derivation::TInferences" ref="a4f8e0c51560466d4a511c048dc6f046d" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="classHash_1_1hash__map.html">Hash::hash_map</a><int, <a class="el" href="classMiniSat_1_1Inference.html">Inference</a>*> <a class="el" href="classHash_1_1hash__map.html">MiniSat::Derivation::TInferences</a></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00091">91</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <hr/><h2>Constructor & Destructor Documentation</h2> <a class="anchor" id="af89db5799084d51dcb97bd24847d9633"></a><!-- doxytag: member="MiniSat::Derivation::Derivation" ref="af89db5799084d51dcb97bd24847d9633" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">MiniSat::Derivation::Derivation </td> <td>(</td> <td class="paramname"></td><td>)</td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00118">118</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <a class="anchor" id="a72d5632fb889b903e8f88891943e5562"></a><!-- doxytag: member="MiniSat::Derivation::~Derivation" ref="a72d5632fb889b903e8f88891943e5562" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">Derivation::~Derivation </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00044">44</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="minisat__global_8h_source.html#l00080">MiniSat::xfree()</a>.</p> </div> </div> <hr/><h2>Member Function Documentation</h2> <a class="anchor" id="a86b49978f3ea0aa72cd4815e241ff7ad"></a><!-- doxytag: member="MiniSat::Derivation::registerClause" ref="a86b49978f3ea0aa72cd4815e241ff7ad" args="(Clause *clause)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void MiniSat::Derivation::registerClause </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em></td><td>)</td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00126">126</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>References <a class="el" href="hash__map_8h_source.html#l00211">Hash::hash_map< _Key, _Data, _HashFcn, _EqualKey >::contains()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00095">d_clauses</a>, <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, and <a class="el" href="minisat__types_8h_source.html#l00133">MiniSat::Clause::size()</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l00671">MiniSat::Solver::addClause()</a>, <a class="el" href="minisat__solver_8cpp_source.html#l00750">MiniSat::Solver::insertClause()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l00190">MiniSat::Solver::insertLemma()</a>.</p> </div> </div> <a class="anchor" id="a8f1063fe441a90d388e56ca4002a87e1"></a><!-- doxytag: member="MiniSat::Derivation::registerInputClause" ref="a8f1063fe441a90d388e56ca4002a87e1" args="(int clauseID)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void MiniSat::Derivation::registerInputClause </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"><em>clauseID</em></td><td>)</td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00155">155</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>References <a class="el" href="minisat__derivation_8h_source.html#l00102">d_inputClauses</a>, and <a class="el" href="hash__set_8h_source.html#l00173">Hash::hash_set< _Key, _HashFcn, _EqualKey >::insert()</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l00488">MiniSat::Solver::addClause()</a>.</p> </div> </div> <a class="anchor" id="a98bcad6982734612b1afd68e38dea7b8"></a><!-- doxytag: member="MiniSat::Derivation::removedClause" ref="a98bcad6982734612b1afd68e38dea7b8" args="(Clause *clause)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void MiniSat::Derivation::removedClause </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em></td><td>)</td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00162">162</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>References <a class="el" href="minisat__derivation_8h_source.html#l00112">d_removedClauses</a>, and <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l00671">MiniSat::Solver::addClause()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l00869">MiniSat::Solver::remove()</a>.</p> </div> </div> <a class="anchor" id="a7c0cfa1103212b370236814a4923dec5"></a><!-- doxytag: member="MiniSat::Derivation::registerInference" ref="a7c0cfa1103212b370236814a4923dec5" args="(int clauseID, Inference *inference)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void MiniSat::Derivation::registerInference </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"><em>clauseID</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Inference.html">Inference</a> * </td> <td class="paramname"><em>inference</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00168">168</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>References <a class="el" href="hash__map_8h_source.html#l00211">Hash::hash_map< _Key, _Data, _HashFcn, _EqualKey >::contains()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00109">d_inferences</a>, and <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l00671">MiniSat::Solver::addClause()</a>, and <a class="el" href="minisat__solver_8cpp_source.html#l01091">MiniSat::Solver::analyze()</a>.</p> </div> </div> <a class="anchor" id="ac5cf738303de9c9c2b15d7d9e0b44cce"></a><!-- doxytag: member="MiniSat::Derivation::computeRootReason" ref="ac5cf738303de9c9c2b15d7d9e0b44cce" args="(Lit implied, Solver *solver)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int Derivation::computeRootReason </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Lit.html">Lit</a> </td> <td class="paramname"><em>implied</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Solver.html">Solver</a> * </td> <td class="paramname"><em>solver</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00062">62</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="minisat__derivation_8h_source.html#l00058">MiniSat::Inference::add()</a>, <a class="el" href="minisat__types_8cpp_source.html#l00044">MiniSat::Clause_new()</a>, <a class="el" href="minisat__types_8cpp_source.html#l00054">MiniSat::Clause::Decision()</a>, <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="minisat__solver_8h_source.html#l00715">MiniSat::Solver::getReason()</a>, <a class="el" href="minisat__solver_8h_source.html#l00699">MiniSat::Solver::getValue()</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="minisat__types_8h_source.html#l00070">MiniSat::Lit::index()</a>, <a class="el" href="minisat__global_8h_source.html#l00215">MiniSat::l_False</a>, <a class="el" href="minisat__global_8h_source.html#l00214">MiniSat::l_True</a>, <a class="el" href="minisat__solver_8h_source.html#l00636">MiniSat::Solver::nextClauseID()</a>, and <a class="el" href="minisat__types_8h_source.html#l00133">MiniSat::Clause::size()</a>.</p> </div> </div> <a class="anchor" id="ad17e91fe3a421ef68df9463710c5fdc9"></a><!-- doxytag: member="MiniSat::Derivation::finish" ref="ad17e91fe3a421ef68df9463710c5fdc9" args="(Clause *clause, Solver *solver)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::finish </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Solver.html">Solver</a> * </td> <td class="paramname"><em>solver</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00115">115</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="minisat__derivation_8h_source.html#l00058">MiniSat::Inference::add()</a>, <a class="el" href="minisat__types_8cpp_source.html#l00044">MiniSat::Clause_new()</a>, <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="minisat__solver_8h_source.html#l00636">MiniSat::Solver::nextClauseID()</a>, and <a class="el" href="minisat__types_8h_source.html#l00133">MiniSat::Clause::size()</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02005">MiniSat::Solver::search()</a>.</p> </div> </div> <a class="anchor" id="a8bb228e6baaead5ff5122a65fa64b123"></a><!-- doxytag: member="MiniSat::Derivation::printDerivation" ref="a8bb228e6baaead5ff5122a65fa64b123" args="(Clause *clause)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::printDerivation </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00343">343</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="expr__stream_8cpp_source.html#l00353">std::endl()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00066">MiniSat::Inference::getStart()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00070">MiniSat::Inference::getSteps()</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="minisat__derivation_8cpp_source.html#l00031">MiniSat::Inference::toString()</a>, and <a class="el" href="minisat__types_8h_source.html#l00163">MiniSat::Clause::toString()</a>.</p> </div> </div> <a class="anchor" id="aec406575f21e97084cffa7c05b566833"></a><!-- doxytag: member="MiniSat::Derivation::printDerivation" ref="aec406575f21e97084cffa7c05b566833" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::printDerivation </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00336">336</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>.</p> </div> </div> <a class="anchor" id="ac419e5de02d38bdc729487c82fa93de2"></a><!-- doxytag: member="MiniSat::Derivation::checkDerivation" ref="ac419e5de02d38bdc729487c82fa93de2" args="(Clause *clause)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::checkDerivation </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00148">148</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="minisat__derivation_8h_source.html#l00066">MiniSat::Inference::getStart()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00070">MiniSat::Inference::getSteps()</a>, and <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>.</p> </div> </div> <a class="anchor" id="a5436a42caaab1bf37d9355c5bd43d251"></a><!-- doxytag: member="MiniSat::Derivation::createProof" ref="a5436a42caaab1bf37d9355c5bd43d251" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classSAT_1_1SatProof.html">SAT::SatProof</a> * Derivation::createProof </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00253">253</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>.</p> </div> </div> <a class="anchor" id="ad10061dacbd2acbcbd3c777f9fe3707b"></a><!-- doxytag: member="MiniSat::Derivation::createProof" ref="ad10061dacbd2acbcbd3c777f9fe3707b" args="(Clause *clause)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classSAT_1_1SatProof.html">SAT::SatProof</a> * Derivation::createProof </td> <td>(</td> <td class="paramtype"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a> * </td> <td class="paramname"><em>clause</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00260">260</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="hash__map_8h_source.html#l00211">Hash::hash_map< _Key, _Data, _HashFcn, _EqualKey >::contains()</a>, <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="hash__map_8h_source.html#l00171">Hash::hash_map< _Key, _Data, _HashFcn, _EqualKey >::find()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00066">MiniSat::Inference::getStart()</a>, <a class="el" href="minisat__derivation_8h_source.html#l00070">MiniSat::Inference::getSteps()</a>, <a class="el" href="minisat__types_8h_source.html#l00153">MiniSat::Clause::getTheorem()</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, <a class="el" href="theorem_8h_source.html#l00164">CVC3::Theorem::isNull()</a>, <a class="el" href="minisat__heap_8h_source.html#l00053">MiniSat::left()</a>, <a class="el" href="minisat__solver_8h_source.html#l00132">MiniSat::miniSatToCVC()</a>, <a class="el" href="sat__proof_8h_source.html#l00087">SAT::SatProof::registerLeaf()</a>, <a class="el" href="sat__proof_8h_source.html#l00094">SAT::SatProof::registerNode()</a>, <a class="el" href="minisat__heap_8h_source.html#l00054">MiniSat::right()</a>, and <a class="el" href="sat__proof_8h_source.html#l00100">SAT::SatProof::setRoot()</a>.</p> </div> </div> <a class="anchor" id="a9b35e97fb7ff5de171eeb68bfe4dda6b"></a><!-- doxytag: member="MiniSat::Derivation::push" ref="a9b35e97fb7ff5de171eeb68bfe4dda6b" args="(int clauseID)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::push </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"><em>clauseID</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00402">402</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02510">MiniSat::Solver::push()</a>.</p> </div> </div> <a class="anchor" id="af3782033a2412734e9a018877f71ce5d"></a><!-- doxytag: member="MiniSat::Derivation::pop" ref="af3782033a2412734e9a018877f71ce5d" args="(int clauseID)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void Derivation::pop </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"><em>clauseID</em></td><td>)</td> <td></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8cpp_source.html#l00406">406</a> of file <a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a>.</p> <p>References <a class="el" href="debug_8h_source.html#l00037">FatalAssert</a>, <a class="el" href="minisat__types_8h_source.html#l00138">MiniSat::Clause::id()</a>, <a class="el" href="minisat__types_8h_source.html#l00143">MiniSat::Clause::pushID()</a>, <a class="el" href="minisat__types_8h_source.html#l00133">MiniSat::Clause::size()</a>, and <a class="el" href="minisat__global_8h_source.html#l00080">MiniSat::xfree()</a>.</p> <p>Referenced by <a class="el" href="minisat__solver_8cpp_source.html#l02668">MiniSat::Solver::pop()</a>.</p> </div> </div> <hr/><h2>Member Data Documentation</h2> <a class="anchor" id="a2c42531abc26a1e8de7f81025e083214"></a><!-- doxytag: member="MiniSat::Derivation::d_clauses" ref="a2c42531abc26a1e8de7f81025e083214" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__map.html">TClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#a2c42531abc26a1e8de7f81025e083214">MiniSat::Derivation::d_clauses</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00095">95</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>Referenced by <a class="el" href="minisat__derivation_8h_source.html#l00126">registerClause()</a>.</p> </div> </div> <a class="anchor" id="abb29d2dd68d48989190d3356da2d0ae4"></a><!-- doxytag: member="MiniSat::Derivation::d_inputClauses" ref="abb29d2dd68d48989190d3356da2d0ae4" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__set.html">TInputClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#abb29d2dd68d48989190d3356da2d0ae4">MiniSat::Derivation::d_inputClauses</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00102">102</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>Referenced by <a class="el" href="minisat__derivation_8h_source.html#l00155">registerInputClause()</a>.</p> </div> </div> <a class="anchor" id="ae1fc34cb0a0c68bd82d2d1c80892f466"></a><!-- doxytag: member="MiniSat::Derivation::d_unitClauses" ref="ae1fc34cb0a0c68bd82d2d1c80892f466" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__map.html">TClauses</a> <a class="el" href="classMiniSat_1_1Derivation.html#ae1fc34cb0a0c68bd82d2d1c80892f466">MiniSat::Derivation::d_unitClauses</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00106">106</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <a class="anchor" id="a5dc6e9795fc769f2c2665b3667dbdc7d"></a><!-- doxytag: member="MiniSat::Derivation::d_inferences" ref="a5dc6e9795fc769f2c2665b3667dbdc7d" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classHash_1_1hash__map.html">TInferences</a> <a class="el" href="classMiniSat_1_1Derivation.html#a5dc6e9795fc769f2c2665b3667dbdc7d">MiniSat::Derivation::d_inferences</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00109">109</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>Referenced by <a class="el" href="minisat__derivation_8h_source.html#l00168">registerInference()</a>.</p> </div> </div> <a class="anchor" id="a643c4cd61616c700b5e97c82aa55e062"></a><!-- doxytag: member="MiniSat::Derivation::d_removedClauses" ref="a643c4cd61616c700b5e97c82aa55e062" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">std::deque<<a class="el" href="classMiniSat_1_1Clause.html">Clause</a>*> <a class="el" href="classMiniSat_1_1Derivation.html#a643c4cd61616c700b5e97c82aa55e062">MiniSat::Derivation::d_removedClauses</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00112">112</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> <p>Referenced by <a class="el" href="minisat__derivation_8h_source.html#l00162">removedClause()</a>.</p> </div> </div> <a class="anchor" id="a7f00bbd5b002f55eea71e62b06209021"></a><!-- doxytag: member="MiniSat::Derivation::d_emptyClause" ref="a7f00bbd5b002f55eea71e62b06209021" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classMiniSat_1_1Clause.html">Clause</a>* <a class="el" href="classMiniSat_1_1Derivation.html#a7f00bbd5b002f55eea71e62b06209021">MiniSat::Derivation::d_emptyClause</a><code> [private]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Definition at line <a class="el" href="minisat__derivation_8h_source.html#l00115">115</a> of file <a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following files:<ul> <li><a class="el" href="minisat__derivation_8h_source.html">minisat_derivation.h</a></li> <li><a class="el" href="minisat__derivation_8cpp_source.html">minisat_derivation.cpp</a></li> </ul> </div> <hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>