Sophie

Sophie

distrib > PLD > th > x86_64 > by-pkgid > 9f869ff92bf81fc4b13902b2b85811f8 > files > 1141

cvc3-doc-2.4.1-1.noarch.rpm

<!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: expr_transform.h Source File</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&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;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&#160;List</span></a></li>
      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
    </ul>
  </div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_b0856f6b0d80ccb263b2f415c91f9e17.html">include</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">expr_transform.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="expr__transform_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">/*****************************************************************************/</span><span class="comment"></span></div>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="comment">/*!</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment"> *\file expr_transform.h</span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> *\brief Generally Useful Expression Transformations</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> * Author: Clark Barrett</span></div>
<div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> * Created: Fri Aug  5 16:11:51 2005</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="comment"> * &lt;hr&gt;</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="comment"> *</span></div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="comment"> * and its documentation for any purpose is hereby granted without</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="comment"> * LICENSE file provided with this distribution.</span></div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="comment"> * </span></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="comment"> * &lt;hr&gt;</span></div>
<div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="comment"> * </span></div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="comment">/*****************************************************************************/</span></div>
<div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;</div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#ifndef _cvc3__include__expr_transform_h_</span></div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor"></span><span class="preprocessor">#define _cvc3__include__expr_transform_h_</span></div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor"></span></div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="expr_8h.html" title="Definition of the API to expression package. See class Expr for details.">expr.h</a>&quot;</span></div>
<div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;</div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="keyword">namespace </span>CVC3 {</div>
<div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;</div>
<div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;  <span class="keyword">class </span>VCL;</div>
<div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;  <span class="keyword">class </span>TheoryCore;</div>
<div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;  <span class="keyword">class </span>CommonProofRules;</div>
<div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;  <span class="keyword">class </span>CoreProofRules;</div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;  <span class="keyword">class </span>TheoryArith;</div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;</div>
<div class="line"><a name="l00035"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html">   35</a></span>&#160;<span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprTransform.html">ExprTransform</a> {</div>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;</div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#adf66a811cae797e64ae8ff25e922766a">   37</a></span>&#160;  <a class="code" href="classCVC3_1_1TheoryCore.html" title="This theory handles the built-in logical connectives plus equality. It also handles the registration ...">TheoryCore</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#adf66a811cae797e64ae8ff25e922766a">d_core</a>;</div>
<div class="line"><a name="l00038"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a741b9541234b906a8b74845e4c4d3c51">   38</a></span>&#160;  <a class="code" href="classCVC3_1_1TheoryArith.html" title="This theory handles basic linear arithmetic.">TheoryArith</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#a741b9541234b906a8b74845e4c4d3c51">d_theoryArith</a>;</div>
<div class="line"><a name="l00039"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#aeea6bcb414f95c53d846ad7c684b1a5d">   39</a></span>&#160;  <a class="code" href="classCVC3_1_1CommonProofRules.html">CommonProofRules</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#aeea6bcb414f95c53d846ad7c684b1a5d">d_commonRules</a>;</div>
<div class="line"><a name="l00040"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ae6bdbc5df7bd412e0594650d7ef02cc4">   40</a></span>&#160;  <a class="code" href="classCVC3_1_1CoreProofRules.html">CoreProofRules</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#ae6bdbc5df7bd412e0594650d7ef02cc4">d_rules</a>;</div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="comment">  //! Cache for pushNegation()</span></div>
<div class="line"><a name="l00043"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a986331240196633d2d639867eb2b2850">   43</a></span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap&lt;Theorem&gt;</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a986331240196633d2d639867eb2b2850" title="Cache for pushNegation()">d_pushNegCache</a>;<span class="comment"></span></div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="comment">  //! Cache for newPP</span></div>
<div class="line"><a name="l00045"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a574575f8c65c604d6904c4654f2e48d6">   45</a></span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap&lt;Theorem&gt;</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a574575f8c65c604d6904c4654f2e48d6" title="Cache for newPP.">d_newPPCache</a>;<span class="comment"></span></div>
<div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="comment">  //! Budget limit for newPP</span></div>
<div class="line"><a name="l00047"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a4228c9a8ee02c424c35bbd4bf3733cb8">   47</a></span>&#160;<span class="comment"></span>  <span class="keywordtype">int</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a4228c9a8ee02c424c35bbd4bf3733cb8" title="Budget limit for newPP.">d_budgetLimit</a>;</div>
<div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;  <a class="code" href="classCVC3_1_1ExprTransform.html#a7bf5ddc9291a65cc5fa55af9f3a7f338">ExprTransform</a>(<a class="code" href="classCVC3_1_1TheoryCore.html" title="This theory handles the built-in logical connectives plus equality. It also handles the registration ...">TheoryCore</a>* core);</div>
<div class="line"><a name="l00051"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ab276e3bf371d8b726c801f2f6350bc3c">   51</a></span>&#160;  <a class="code" href="classCVC3_1_1ExprTransform.html#ab276e3bf371d8b726c801f2f6350bc3c">~ExprTransform</a>() {}</div>
<div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;</div>
<div class="line"><a name="l00053"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#af362794d5fd753e8d6ac6dab185eb424">   53</a></span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#af362794d5fd753e8d6ac6dab185eb424">setTheoryArith</a>(<a class="code" href="classCVC3_1_1TheoryArith.html" title="This theory handles basic linear arithmetic.">TheoryArith</a>* arith) { <a class="code" href="classCVC3_1_1ExprTransform.html#a741b9541234b906a8b74845e4c4d3c51">d_theoryArith</a> = arith; }</div>
<div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;  </div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;<span class="comment">// &lt;UFTeam Junk&gt;</span></div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;</div>
<div class="line"><a name="l00057"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">   57</a></span>&#160;  <span class="keyword">class </span>CParameter;</div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;  <span class="comment">//void get_atoms(std::set&lt; Expr &gt;&amp; atoms, const Expr&amp; e);</span></div>
<div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;  <span class="comment">//Theorem do_static_learn(const Expr&amp; e);</span></div>
<div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160; </div>
<div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;</div>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;  <span class="keyword">typedef</span> std::map&lt; std::pair&lt; Expr, ExprTransform::CParameter &gt;, <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> &gt; <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a>;</div>
<div class="line"><a name="l00063"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">   63</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; Expr, std::set&lt; ExprTransform::CParameter &gt;* &gt; <a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>;</div>
<div class="line"><a name="l00064"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">   64</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; Expr, Type&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>;</div>
<div class="line"><a name="l00065"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">   65</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; std::pair&lt; Expr, Expr&gt;, <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> &gt; <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>;</div>
<div class="line"><a name="l00066"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">   66</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt;Expr, Type&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>;</div>
<div class="line"><a name="l00067"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">   67</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; Expr, std::set&lt;Expr&gt;*&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>;</div>
<div class="line"><a name="l00068"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">   68</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt;Expr, std::vector&lt;Expr&gt;*&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>;</div>
<div class="line"><a name="l00069"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">   69</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; Expr, Expr&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>;</div>
<div class="line"><a name="l00070"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">   70</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt; Expr, int&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">B_formula_map</a>;</div>
<div class="line"><a name="l00071"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#a778f42e55a939714cfc796f8694c21b6">   71</a></span>&#160;  <span class="keyword">typedef</span> std::map&lt;Expr, std::set&lt;int&gt;*&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#a778f42e55a939714cfc796f8694c21b6">NEW_formula_map</a>;</div>
<div class="line"><a name="l00072"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">   72</a></span>&#160;  <span class="keyword">typedef</span> std::vector&lt;Expr&gt; <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>;</div>
<div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;  std::string <a class="code" href="classCVC3_1_1ExprTransform.html#ae810dc60dbc0e66fcdcd75fd883db5cc">NewBryantVar</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> a, <span class="keyword">const</span> <span class="keywordtype">int</span> b);</div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;  std::string <a class="code" href="classCVC3_1_1ExprTransform.html#a08a24c302c7469e845fea47c6eb1bdab">NewVar</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> a, <span class="keyword">const</span> <span class="keywordtype">int</span> b);</div>
<div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;  <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a> <a class="code" href="classCVC3_1_1ExprTransform.html#aa18644e8ddad65f85bba79b631a0b64f">BryantNames</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>&amp; type_map);</div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ab56e297f7c76c3f3dd25cb0fe2128743">ITE_generator</a>(<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; Orig, <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; Value, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; Creation_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map,</div>
<div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;                      <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>&amp; ITE_map);</div>
<div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a9b0513038a344188cd7ba64c439f0a90">Get_ITEs</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">B_formula_map</a>&amp; instance_map, std::set&lt;Expr&gt;&amp; Not_replaced_set, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; P_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>&amp; ITE_vec, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; Creation_map, </div>
<div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;                <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>&amp; ITE_map); </div>
<div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;</div>
<div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;  </div>
<div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a108f3c577d310fc31d33cf99d45c8f83">PredConstrainTester</a>(std::set&lt;Expr&gt;&amp; Not_replaced_set, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, std::vector&lt;Expr&gt;&amp; Pred_vec, std::set&lt;Expr&gt;&amp; Constrained_set, std::set&lt;Expr&gt;&amp; P_constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Constrained_map);</div>
<div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;</div>
<div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a373ee038538a33ee19d424779c5be94a">PredConstrainer</a>(std::set&lt;Expr&gt;&amp; Not_replaced_set, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; Pred, <span class="keywordtype">int</span> location, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, std::set&lt;Expr&gt;&amp; SeenBefore, std::set&lt;Expr&gt;&amp; Constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Constrained_map, std::set&lt;Expr&gt;&amp; P_constrained_set);</div>
<div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;</div>
<div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;</div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ae3bfa06061376f6a2bbd367da8ad6fed">ConstrainedConstraints</a>(std::set&lt;Expr&gt;&amp; Not_replaced_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Constrained_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; Creation_map, std::set&lt;Expr&gt;&amp; Constrained_set, std::set&lt;Expr&gt;&amp; UnConstrained_set, std::set&lt;Expr&gt;&amp; P_constrained_set);</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;</div>
<div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a42100ea2839cf15346eab2c8ca29b744">RemoveFunctionApps</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; orig, std::set&lt;Expr&gt;&amp; Not_replaced_set, std::vector&lt;Expr&gt;&amp; Old, std::vector&lt;Expr&gt;&amp; New, <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>&amp; ITE_map, std::set&lt;Expr&gt;&amp; SeenBefore);</div>
<div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a1fd5200aed59c30782723933193e17e1">GetSortedOpVec</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; X_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; P_term_map, std::set&lt;Expr&gt;&amp; P_terms, std::set&lt;Expr&gt;&amp; G_terms, std::set&lt;Expr&gt;&amp; X_terms, std::vector&lt;Expr&gt;&amp; sortedOps, std::set&lt;Expr&gt;&amp; SeenBefore);</div>
<div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#aad34764272dd1294745101217847c037">GetFormulaMap</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, std::set&lt;Expr&gt;&amp; formula_map, std::set&lt;Expr&gt;&amp; G_terms, <span class="keywordtype">int</span>&amp; size, <span class="keywordtype">int</span> negations);</div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#ae234191fd5e1cf389b6db0d62fa14419">GetGTerms2</a>(std::set&lt;Expr&gt;&amp; formula_map, std::set&lt;Expr&gt;&amp; G_terms);</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#aae8f759b318fc4e16a89e188cb11da79">GetSub_vec</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>&amp; ITE_vec, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, std::set&lt;Expr&gt;&amp; ITE_Added);</div>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;  <span class="comment">//void GetOrderedTerms(B_Term_map&amp; X_term_map, T_ITE_vec&amp; ITE_vec, std::set&lt;Expr&gt;&amp; G_terms, std::set&lt;Expr&gt;&amp; X_terms, std::vector&lt;Expr&gt;&amp; Pred_vec, std::vector&lt;Expr&gt;&amp; sortedOps, std::vector&lt;Expr&gt;&amp; Constrained_vec, std::vector&lt;Expr&gt;&amp; UnConstrained_vec, B_Term_map&amp; G_term_map, B_Term_map&amp; P_term_map, std::set&lt;Expr&gt;&amp; SeenBefore, std::set&lt;Expr&gt;&amp; ITE_Added);</span></div>
<div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a6be37560bf3a9d8fb1770ff68903bbed">GetOrderedTerms</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">B_formula_map</a>&amp; instance_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; X_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>&amp; ITE_vec, std::set&lt;Expr&gt;&amp; G_terms, std::set&lt;Expr&gt;&amp; X_terms, std::vector&lt;Expr&gt;&amp; Pred_vec, std::vector&lt;Expr&gt;&amp; sortedOps, std::vector&lt;Expr&gt;&amp; Constrained_vec, std::vector&lt;Expr&gt;&amp; UnConstrained_vec, std::set&lt;Expr&gt;&amp; Constrained_set, std::set&lt;Expr&gt;&amp; UnConstrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; G_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; P_term_map, std::set&lt;Expr&gt;&amp; SeenBefore, std::set&lt;Expr&gt;&amp; ITE_Added);</div>
<div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a2809937bb336aef64363212c5f69d443">GetPEqs</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, std::set&lt;Expr&gt;&amp; P_constrained_set, std::set&lt;Expr&gt;&amp; Constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Constrained_map, std::set&lt;Expr&gt;&amp; SeenBefore);</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;    </div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ae3bfa06061376f6a2bbd367da8ad6fed">ConstrainedConstraints</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Constrained_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>&amp; name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; Creation_map, std::set&lt;Expr&gt;&amp; Constrained_set, std::set&lt;Expr&gt;&amp; UnConstrained_set, std::set&lt;Expr&gt;&amp; P_constrained_set);</div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;</div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160; </div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a71108e36557a2682d8e321067c161e31">BuildBryantMaps</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>&amp; type_map, std::vector&lt;Expr&gt;&amp; Pred_vec, std::set&lt;Expr&gt;&amp; P_terms, std::set&lt;Expr&gt;&amp; G_terms, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; P_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; G_term_map, std::set&lt; Expr &gt;&amp; SeenBefore, std::set&lt;Expr&gt;&amp; ITE_Added);</div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;  <span class="keywordtype">int</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a9dcc604aebee21513a723e7a4e1a19ab">CountSubTerms</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <span class="keywordtype">int</span>&amp; counter);</div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#ad905aa95541bd87e9a1c14c385e1ce8c">GetOrdering</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; G_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; P_Term_map);</div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;  </div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a8562ba510c6e4f2da2c2e57c56fd1200">B_Term_Map_Deleter</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>&amp; Map);</div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a442486c9c71341eaa3fb69f60e8d37f1">T_generator_Map_Deleter</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>&amp; Map);</div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;</div>
<div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;</div>
<div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a4d3d970b0c48c6f5973fc150a8a63d5b">dobryant</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; T);</div>
<div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160; </div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;  </div>
<div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;  <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a> <a class="code" href="classCVC3_1_1ExprTransform.html#aac9127480414753520986d861dae7fdf">ANNames</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>&amp; ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>&amp; type_map);</div>
<div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1ExprTransform.html#aa93bd2d9e0e030afe292419128fbb118">AckConstraints</a>(<a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>&amp; ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a>&amp; name_map);</div>
<div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a7ef78e51553a7f71acb5c9440d39e934">GetAckSwap</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; orig, std::vector&lt;Expr&gt;&amp; OldAck, std::vector&lt;Expr&gt;&amp; NewAck, <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a>&amp; name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>&amp; ack_map, std::set&lt;Expr&gt;&amp; SeenBefore);</div>
<div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#adbeeb663fe9bd8a4ffb4ef990bd41b0a">BuildMap</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>&amp; ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>&amp; type_map, std::set&lt; Expr &gt;&amp; SeenBefore);</div>
<div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a437c0fff15f026314984701a915ea956">doackermann</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; T);</div>
<div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160; </div>
<div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;   <span class="comment">// &lt;UFTeam Junk&gt;</span></div>
<div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;</div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;</div>
<div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;<span class="comment">  //! Simplification that avoids stack overflow</span></div>
<div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;<span class="comment"></span><span class="comment">  /*! Stack overflow is avoided by traversing the expression to depths that are</span></div>
<div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;<span class="comment">    multiples of 5000 until the bottom is reached.  Then, simplification is done</span></div>
<div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;<span class="comment">    bottom-up.</span></div>
<div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;<span class="comment">   */</span></div>
<div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#aafc3b026dbacc81d82b75a45b702b0a4" title="Simplification that avoids stack overflow.">smartSimplify</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap&lt;bool&gt;</a>&amp; cache);</div>
<div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a39652560061ab1172040113d9dfa25f6">preprocess</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e);</div>
<div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a39652560061ab1172040113d9dfa25f6">preprocess</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>&amp; thm);<span class="comment"></span></div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;<span class="comment">  //! Push all negations down to the leaves</span></div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ab2757afee881751f99c86499400aef44" title="Push all negations down to the leaves.">pushNegation</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e);<span class="comment"></span></div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;<span class="comment">  //! Auxiliary recursive function for pushNegation().</span></div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a8a34a76b702e026c8285f18893da7dbd" title="Auxiliary recursive function for pushNegation().">pushNegationRec</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <span class="keywordtype">bool</span> neg);<span class="comment"></span></div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;<span class="comment">  //! Its version for transitivity</span></div>
<div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a8a34a76b702e026c8285f18893da7dbd" title="Auxiliary recursive function for pushNegation().">pushNegationRec</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>&amp; e, <span class="keywordtype">bool</span> neg);<span class="comment"></span></div>
<div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;<span class="comment">  //! Push negation one level down.  Takes &#39;e&#39; which is &#39;NOT e[0]&#39;</span></div>
<div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a5daaef4e405ec8c9bb7f6e6adbde27fa" title="Push negation one level down. Takes &#39;e&#39; which is &#39;NOT e[0]&#39;.">pushNegation1</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e);<span class="comment"></span></div>
<div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;<span class="comment">  //! Helper for newPP</span></div>
<div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ac16db941bec1cf4ecb888a8fc3f1a0e9" title="Helper for newPP.">specialSimplify</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap&lt;Theorem&gt;</a>&amp; cache);<span class="comment"></span></div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;<span class="comment">  //! new preprocessing code</span></div>
<div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a10909e40663567172bcbf45bad521055" title="new preprocessing code">newPP</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <span class="keywordtype">int</span>&amp; budget);<span class="comment"></span></div>
<div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;<span class="comment">  //! main new preprocessing code</span></div>
<div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#a5817a5d8a33b01904fa7e06aa91061bb" title="main new preprocessing code">newPPrec</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e, <span class="keywordtype">int</span>&amp; budget);</div>
<div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;</div>
<div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;<span class="keyword">private</span>:<span class="comment"></span></div>
<div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;<span class="comment">  //! Helper for simplifyWithCare</span></div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;<span class="comment"></span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#ad12aee56d7dd01276af2d993ce4676c9" title="Helper for simplifyWithCare.">updateQueue</a>(<a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>&lt;std::set&lt;Expr&gt;* &gt;&amp; queue,</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;                   <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e,</div>
<div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;                   <span class="keyword">const</span> std::set&lt;Expr&gt;&amp; careSet);<span class="comment"></span></div>
<div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;<span class="comment">  //! Helper for simplifyWithCare</span></div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ae1f3a46b2e09495bb5afe3ac46f23c2b" title="Helper for simplifyWithCare.">substitute</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e,</div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;                     <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap&lt;Theorem&gt;</a>&amp; substTable,</div>
<div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;                     <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap&lt;Theorem&gt;</a>&amp; cache);</div>
<div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;<span class="keyword">public</span>:<span class="comment"></span></div>
<div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;<span class="comment">  //! ITE simplification from Burch paper</span></div>
<div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;<span class="comment"></span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ad18b9697ac34575a40f106e48cfef5b4" title="ITE simplification from Burch paper.">simplifyWithCare</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>&amp; e);</div>
<div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160;<span class="comment"></span></div>
<div class="line"><a name="l00160"></a><span class="lineno">  160</span>&#160;<span class="comment">  /*@}*/</span> <span class="comment">// end of preprocessor stuff</span></div>
<div class="line"><a name="l00161"></a><span class="lineno">  161</span>&#160;</div>
<div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;};</div>
<div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;</div>
<div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;}</div>
<div class="line"><a name="l00165"></a><span class="lineno">  165</span>&#160;</div>
<div class="line"><a name="l00166"></a><span class="lineno">  166</span>&#160;<span class="preprocessor">#endif</span></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu May 16 2013 13:25:14 for CVC3 by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.2
</small></address>
</body>
</html>