<!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: search_fast.cpp File 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><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>File Members</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#define-members">Defines</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">search_fast.cpp File Reference</div> </div>
</div>
<div class="contents">
<div class="textblock"><code>#include "<a class="el" href="search__fast_8h_source.html">search_fast.h</a>"</code><br/>
<code>#include "<a class="el" href="typecheck__exception_8h_source.html">typecheck_exception.h</a>"</code><br/>
<code>#include "<a class="el" href="search__rules_8h_source.html">search_rules.h</a>"</code><br/>
<code>#include "<a class="el" href="command__line__flags_8h_source.html">command_line_flags.h</a>"</code><br/>
<code>#include "<a class="el" href="cdmap_8h_source.html">cdmap.h</a>"</code><br/>
<code>#include "<a class="el" href="decision__engine__dfs_8h_source.html">decision_engine_dfs.h</a>"</code><br/>
<code>#include "<a class="el" href="expr__transform_8h_source.html">expr_transform.h</a>"</code><br/>
<code>#include "<a class="el" href="assumptions_8h_source.html">assumptions.h</a>"</code><br/>
</div>
<p><a href="search__fast_8cpp_source.html">Go to the source code of this file.</a></p>
<h2><a name="define-members"></a>
Defines</h2>
<ul>
<li>#define <a class="el" href="search__fast_8cpp.html#afd7f76a27f781c5a8fe2205dd075d865">followChaff</a>   false
<dl class="el"><dd class="mdescRight">When set to true, match Chaff behavior as close as possible. <a href="#afd7f76a27f781c5a8fe2205dd075d865"></a><br/></dl></ul>
<h2><a name="func-members"></a>
Functions</h2>
<ul>
<li>static bool <a class="el" href="search__fast_8cpp.html#a55afec8e553f4d1c6487c4e63a0c2375">compareLits</a> (const <a class="el" href="classCVC3_1_1Literal.html">Literal</a> &l1, const <a class="el" href="classCVC3_1_1Literal.html">Literal</a> &l2)
<dl class="el"><dd class="mdescRight">Total order on literals for the initial sort. <a href="#a55afec8e553f4d1c6487c4e63a0c2375"></a><br/></dl><li>bool <a class="el" href="search__fast_8cpp.html#a262e92a64449205cbd952a704be68952">TheoremEq</a> (const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &t1, const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &t2)
<li>static void <a class="el" href="search__fast_8cpp.html#a0ffbe582e8cf359e6b82a5bfc8c028ed">processNode</a> (const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &thm, vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > &lits, vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > &gamma, vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > &fringe, int &pending)
<dl class="el"><dd class="mdescRight">Auxiliary function used in analyzeUIPs() <a href="#a0ffbe582e8cf359e6b82a5bfc8c028ed"></a><br/></dl></ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>Author: Mark Zavislak <<a href="mailto:zavislak@stanford.edu">zavislak@stanford.edu</a>> Undergraduate Stanford University</p>
<p>Created: Mon Jul 21 23:52:39 UTC 2003</p>
<hr/>
<p>License to use, copy, modify, sell and/or distribute this software and its documentation for any purpose is hereby granted without royalty, subject to the terms and conditions defined in the <a class="el" href="LICENSE.html">LICENSE</a> file provided with this distribution.</p>
<hr/>
<p>Definition in file <a class="el" href="search__fast_8cpp_source.html">search_fast.cpp</a>.</p>
</div><hr/><h2>Define Documentation</h2>
<a class="anchor" id="afd7f76a27f781c5a8fe2205dd075d865"></a><!-- doxytag: member="search_fast.cpp::followChaff" ref="afd7f76a27f781c5a8fe2205dd075d865" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define followChaff   false</td>
</tr>
</table>
</div>
<div class="memdoc">
<p>When set to true, match Chaff behavior as close as possible. </p>
<p>Definition at line <a class="el" href="search__fast_8cpp_source.html#l00039">39</a> of file <a class="el" href="search__fast_8cpp_source.html">search_fast.cpp</a>.</p>
<p>Referenced by <a class="el" href="search__fast_8cpp_source.html#l00345">CVC3::SearchEngineFast::updateLitScores()</a>.</p>
</div>
</div>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="a55afec8e553f4d1c6487c4e63a0c2375"></a><!-- doxytag: member="search_fast.cpp::compareLits" ref="a55afec8e553f4d1c6487c4e63a0c2375" args="(const Literal &l1, const Literal &l2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool compareLits </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Literal.html">Literal</a> & </td>
<td class="paramname"><em>l1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Literal.html">Literal</a> & </td>
<td class="paramname"><em>l2</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [inline, static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Total order on literals for the initial sort. </p>
<p>Used for debugging, to match Chaff's behavior as close as possible and track any discrepancies or inefficiencies. Ordering on literals, used to sort them by score </p>
<p>Definition at line <a class="el" href="search__fast_8cpp_source.html#l00323">323</a> of file <a class="el" href="search__fast_8cpp_source.html">search_fast.cpp</a>.</p>
<p>References <a class="el" href="variable_8h_source.html#l00168">CVC3::Literal::score()</a>.</p>
<p>Referenced by <a class="el" href="search__fast_8cpp_source.html#l01601">CVC3::SearchEngineFast::addSplitter()</a>, <a class="el" href="search__fast_8cpp_source.html#l00412">CVC3::SearchEngineFast::updateLitCounts()</a>, and <a class="el" href="search__fast_8cpp_source.html#l00345">CVC3::SearchEngineFast::updateLitScores()</a>.</p>
</div>
</div>
<a class="anchor" id="a262e92a64449205cbd952a704be68952"></a><!-- doxytag: member="search_fast.cpp::TheoremEq" ref="a262e92a64449205cbd952a704be68952" args="(const Theorem &t1, const Theorem &t2)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool TheoremEq </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>t1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>t2</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="search__fast_8cpp_source.html#l01096">1096</a> of file <a class="el" href="search__fast_8cpp_source.html">search_fast.cpp</a>.</p>
<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="theorem_8cpp_source.html#l00230">CVC3::Theorem::getExpr()</a>, and <a class="el" href="theorem_8h_source.html#l00164">CVC3::Theorem::isNull()</a>.</p>
<p>Referenced by <a class="el" href="assumptions_8cpp_source.html#l00127">CVC3::Assumptions::Assumptions()</a>.</p>
</div>
</div>
<a class="anchor" id="a0ffbe582e8cf359e6b82a5bfc8c028ed"></a><!-- doxytag: member="search_fast.cpp::processNode" ref="a0ffbe582e8cf359e6b82a5bfc8c028ed" args="(const Theorem &thm, vector< Theorem > &lits, vector< Theorem > &gamma, vector< Theorem > &fringe, int &pending)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void processNode </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>thm</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname"><em>lits</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname"><em>gamma</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname"><em>fringe</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int & </td>
<td class="paramname"><em>pending</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Auxiliary function used in analyzeUIPs() </p>
<p>It processes a node and populates the relevant sets used in the algorithm. </p>
<dl class="see"><dt><b>See also:</b></dt><dd>analyzeUIPs() for more detail). </dd></dl>
<p>Definition at line <a class="el" href="search__fast_8cpp_source.html#l01108">1108</a> of file <a class="el" href="search__fast_8cpp_source.html">search_fast.cpp</a>.</p>
<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="theorem_8cpp_source.html#l00441">CVC3::Theorem::getCachedValue()</a>, <a class="el" href="theorem_8cpp_source.html#l00464">CVC3::Theorem::getExpandFlag()</a>, <a class="el" href="theorem_8cpp_source.html#l00230">CVC3::Theorem::getExpr()</a>, <a class="el" href="theorem_8cpp_source.html#l00476">CVC3::Theorem::getLitFlag()</a>, <a class="el" href="theorem_8cpp_source.html#l00482">CVC3::Theorem::isAbsLiteral()</a>, <a class="el" href="theorem_8cpp_source.html#l00416">CVC3::Theorem::isFlagged()</a>, <a class="el" href="theorem_8cpp_source.html#l00435">CVC3::Theorem::setCachedValue()</a>, <a class="el" href="theorem_8cpp_source.html#l00429">CVC3::Theorem::setFlag()</a>, <a class="el" href="theorem_8h_source.html#l00404">CVC3::Theorem::toString()</a>, and <a class="el" href="kinds_8h_source.html#l00099">TRACE</a>.</p>
<p>Referenced by <a class="el" href="search__fast_8cpp_source.html#l01266">CVC3::SearchEngineFast::analyzeUIPs()</a>.</p>
</div>
</div>
</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>
