<!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 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 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> <span class="comment">/*****************************************************************************/</span><span class="comment"></span></div> <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">/*!</span></div> <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> *\file expr_transform.h</span></div> <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> *\brief Generally Useful Expression Transformations</span></div> <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> *</span></div> <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> * Author: Clark Barrett</span></div> <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> *</span></div> <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <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> <span class="comment"> *</span></div> <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> * <hr></span></div> <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> *</span></div> <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <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> <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> <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> <span class="comment"> * LICENSE file provided with this distribution.</span></div> <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> * </span></div> <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"> * <hr></span></div> <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment"> * </span></div> <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment"> */</span></div> <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="comment">/*****************************************************************************/</span></div> <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> </div> <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#ifndef _cvc3__include__expr_transform_h_</span></div> <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <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> <span class="preprocessor"></span></div> <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="preprocessor">#include "<a class="code" href="expr_8h.html" title="Definition of the API to expression package. See class Expr for details.">expr.h</a>"</span></div> <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> </div> <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="keyword">namespace </span>CVC3 {</div> <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> </div> <div class="line"><a name="l00029"></a><span class="lineno"> 29</span>  <span class="keyword">class </span>VCL;</div> <div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  <span class="keyword">class </span>TheoryCore;</div> <div class="line"><a name="l00031"></a><span class="lineno"> 31</span>  <span class="keyword">class </span>CommonProofRules;</div> <div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  <span class="keyword">class </span>CoreProofRules;</div> <div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  <span class="keyword">class </span>TheoryArith;</div> <div class="line"><a name="l00034"></a><span class="lineno"> 34</span> </div> <div class="line"><a name="l00035"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html"> 35</a></span> <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> </div> <div class="line"><a name="l00037"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#adf66a811cae797e64ae8ff25e922766a"> 37</a></span>  <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>  <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>  <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>  <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> <span class="comment"></span></div> <div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <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> <span class="comment"></span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<Theorem></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> <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> <span class="comment"></span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<Theorem></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> <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> <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> </div> <div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="keyword">public</span>:</div> <div class="line"><a name="l00050"></a><span class="lineno"> 50</span>  <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>  <a class="code" href="classCVC3_1_1ExprTransform.html#ab276e3bf371d8b726c801f2f6350bc3c">~ExprTransform</a>() {}</div> <div class="line"><a name="l00052"></a><span class="lineno"> 52</span> </div> <div class="line"><a name="l00053"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#af362794d5fd753e8d6ac6dab185eb424"> 53</a></span>  <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>  </div> <div class="line"><a name="l00055"></a><span class="lineno"> 55</span> <span class="comment">// <UFTeam Junk></span></div> <div class="line"><a name="l00056"></a><span class="lineno"> 56</span> </div> <div class="line"><a name="l00057"></a><span class="lineno"><a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a"> 57</a></span>  <span class="keyword">class </span>CParameter;</div> <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <span class="comment">//void get_atoms(std::set< Expr >& atoms, const Expr& e);</span></div> <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="comment">//Theorem do_static_learn(const Expr& e);</span></div> <div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  </div> <div class="line"><a name="l00061"></a><span class="lineno"> 61</span> </div> <div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <span class="keyword">typedef</span> std::map< std::pair< Expr, ExprTransform::CParameter >, <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#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>  <span class="keyword">typedef</span> std::map< Expr, std::set< ExprTransform::CParameter >* > <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>  <span class="keyword">typedef</span> std::map< Expr, Type> <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>  <span class="keyword">typedef</span> std::map< std::pair< Expr, Expr>, <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#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>  <span class="keyword">typedef</span> std::map<Expr, Type> <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>  <span class="keyword">typedef</span> std::map< Expr, std::set<Expr>*> <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>  <span class="keyword">typedef</span> std::map<Expr, std::vector<Expr>*> <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>  <span class="keyword">typedef</span> std::map< Expr, Expr> <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>  <span class="keyword">typedef</span> std::map< Expr, int> <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>  <span class="keyword">typedef</span> std::map<Expr, std::set<int>*> <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>  <span class="keyword">typedef</span> std::vector<Expr> <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>  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>  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>  <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>& generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>& type_map);</div> <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <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>& Orig, <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& Value, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& Creation_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map,</div> <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>& ITE_map);</div> <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <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>& instance_map, std::set<Expr>& Not_replaced_set, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& P_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>& ITE_vec, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& Creation_map, </div> <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>& ITE_map); </div> <div class="line"><a name="l00080"></a><span class="lineno"> 80</span> </div> <div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  </div> <div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a108f3c577d310fc31d33cf99d45c8f83">PredConstrainTester</a>(std::set<Expr>& 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>& e, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, std::vector<Expr>& Pred_vec, std::set<Expr>& Constrained_set, std::set<Expr>& P_constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>& Constrained_map);</div> <div class="line"><a name="l00083"></a><span class="lineno"> 83</span> </div> <div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#a373ee038538a33ee19d424779c5be94a">PredConstrainer</a>(std::set<Expr>& 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>& e, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& Pred, <span class="keywordtype">int</span> location, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, std::set<Expr>& SeenBefore, std::set<Expr>& Constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>& Constrained_map, std::set<Expr>& P_constrained_set);</div> <div class="line"><a name="l00085"></a><span class="lineno"> 85</span> </div> <div class="line"><a name="l00086"></a><span class="lineno"> 86</span> </div> <div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <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<Expr>& Not_replaced_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>& Constrained_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& Creation_map, std::set<Expr>& Constrained_set, std::set<Expr>& UnConstrained_set, std::set<Expr>& P_constrained_set);</div> <div class="line"><a name="l00088"></a><span class="lineno"> 88</span> </div> <div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <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>& orig, std::set<Expr>& Not_replaced_set, std::vector<Expr>& Old, std::vector<Expr>& New, <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>& ITE_map, std::set<Expr>& SeenBefore);</div> <div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  <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>& X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& X_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& P_term_map, std::set<Expr>& P_terms, std::set<Expr>& G_terms, std::set<Expr>& X_terms, std::vector<Expr>& sortedOps, std::set<Expr>& SeenBefore);</div> <div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <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>& e, std::set<Expr>& formula_map, std::set<Expr>& G_terms, <span class="keywordtype">int</span>& size, <span class="keywordtype">int</span> negations);</div> <div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprTransform.html#ae234191fd5e1cf389b6db0d62fa14419">GetGTerms2</a>(std::set<Expr>& formula_map, std::set<Expr>& G_terms);</div> <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <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>& ITE_vec, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, std::set<Expr>& ITE_Added);</div> <div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <span class="comment">//void GetOrderedTerms(B_Term_map& X_term_map, T_ITE_vec& ITE_vec, std::set<Expr>& G_terms, std::set<Expr>& X_terms, std::vector<Expr>& Pred_vec, std::vector<Expr>& sortedOps, std::vector<Expr>& Constrained_vec, std::vector<Expr>& UnConstrained_vec, B_Term_map& G_term_map, B_Term_map& P_term_map, std::set<Expr>& SeenBefore, std::set<Expr>& ITE_Added);</span></div> <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <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>& instance_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& X_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>& ITE_vec, std::set<Expr>& G_terms, std::set<Expr>& X_terms, std::vector<Expr>& Pred_vec, std::vector<Expr>& sortedOps, std::vector<Expr>& Constrained_vec, std::vector<Expr>& UnConstrained_vec, std::set<Expr>& Constrained_set, std::set<Expr>& UnConstrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& G_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& P_term_map, std::set<Expr>& SeenBefore, std::set<Expr>& ITE_Added);</div> <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <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>& e, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, std::set<Expr>& P_constrained_set, std::set<Expr>& Constrained_set, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>& Constrained_map, std::set<Expr>& SeenBefore);</div> <div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  </div> <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <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>& Constrained_map, <a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">B_name_map</a>& name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& Creation_map, std::set<Expr>& Constrained_set, std::set<Expr>& UnConstrained_set, std::set<Expr>& P_constrained_set);</div> <div class="line"><a name="l00099"></a><span class="lineno"> 99</span> </div> <div class="line"><a name="l00100"></a><span class="lineno"> 100</span> </div> <div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  </div> <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <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>& e, <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>& generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>& type_map, std::vector<Expr>& Pred_vec, std::set<Expr>& P_terms, std::set<Expr>& G_terms, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& P_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& G_term_map, std::set< Expr >& SeenBefore, std::set<Expr>& ITE_Added);</div> <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <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>& e, <span class="keywordtype">int</span>& counter);</div> <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <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>& X_generator_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& G_term_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>& P_Term_map);</div> <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  </div> <div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <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>& Map);</div> <div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <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>& Map);</div> <div class="line"><a name="l00108"></a><span class="lineno"> 108</span> </div> <div class="line"><a name="l00109"></a><span class="lineno"> 109</span> </div> <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <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>& T);</div> <div class="line"><a name="l00111"></a><span class="lineno"> 111</span> </div> <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  </div> <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  </div> <div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <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>& ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>& type_map);</div> <div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  <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>& ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a>& name_map);</div> <div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  <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>& orig, std::vector<Expr>& OldAck, std::vector<Expr>& NewAck, <a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">T_name_map</a>& name_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>& ack_map, std::set<Expr>& SeenBefore);</div> <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  <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>& e, <a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">T_ack_map</a>& ack_map, <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>& type_map, std::set< Expr >& SeenBefore);</div> <div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  <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>& T);</div> <div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  </div> <div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <span class="comment">// <UFTeam Junk></span></div> <div class="line"><a name="l00121"></a><span class="lineno"> 121</span> </div> <div class="line"><a name="l00122"></a><span class="lineno"> 122</span> </div> <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> <span class="comment"></span></div> <div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="comment"> //! Simplification that avoids stack overflow</span></div> <div class="line"><a name="l00125"></a><span class="lineno"> 125</span> <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> <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> <span class="comment"> bottom-up.</span></div> <div class="line"><a name="l00128"></a><span class="lineno"> 128</span> <span class="comment"> */</span></div> <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  <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>& e, <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<bool></a>& cache);</div> <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  <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>& e);</div> <div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  <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>& thm);<span class="comment"></span></div> <div class="line"><a name="l00132"></a><span class="lineno"> 132</span> <span class="comment"> //! Push all negations down to the leaves</span></div> <div class="line"><a name="l00133"></a><span class="lineno"> 133</span> <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>& e);<span class="comment"></span></div> <div class="line"><a name="l00134"></a><span class="lineno"> 134</span> <span class="comment"> //! Auxiliary recursive function for pushNegation().</span></div> <div class="line"><a name="l00135"></a><span class="lineno"> 135</span> <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>& e, <span class="keywordtype">bool</span> neg);<span class="comment"></span></div> <div class="line"><a name="l00136"></a><span class="lineno"> 136</span> <span class="comment"> //! Its version for transitivity</span></div> <div class="line"><a name="l00137"></a><span class="lineno"> 137</span> <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>& e, <span class="keywordtype">bool</span> neg);<span class="comment"></span></div> <div class="line"><a name="l00138"></a><span class="lineno"> 138</span> <span class="comment"> //! Push negation one level down. Takes 'e' which is 'NOT e[0]'</span></div> <div class="line"><a name="l00139"></a><span class="lineno"> 139</span> <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 'e' which is 'NOT e[0]'.">pushNegation1</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);<span class="comment"></span></div> <div class="line"><a name="l00140"></a><span class="lineno"> 140</span> <span class="comment"> //! Helper for newPP</span></div> <div class="line"><a name="l00141"></a><span class="lineno"> 141</span> <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>& e, <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap<Theorem></a>& cache);<span class="comment"></span></div> <div class="line"><a name="l00142"></a><span class="lineno"> 142</span> <span class="comment"> //! new preprocessing code</span></div> <div class="line"><a name="l00143"></a><span class="lineno"> 143</span> <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>& e, <span class="keywordtype">int</span>& budget);<span class="comment"></span></div> <div class="line"><a name="l00144"></a><span class="lineno"> 144</span> <span class="comment"> //! main new preprocessing code</span></div> <div class="line"><a name="l00145"></a><span class="lineno"> 145</span> <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>& e, <span class="keywordtype">int</span>& budget);</div> <div class="line"><a name="l00146"></a><span class="lineno"> 146</span> </div> <div class="line"><a name="l00147"></a><span class="lineno"> 147</span> <span class="keyword">private</span>:<span class="comment"></span></div> <div class="line"><a name="l00148"></a><span class="lineno"> 148</span> <span class="comment"> //! Helper for simplifyWithCare</span></div> <div class="line"><a name="l00149"></a><span class="lineno"> 149</span> <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><std::set<Expr>* >& queue,</div> <div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e,</div> <div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  <span class="keyword">const</span> std::set<Expr>& careSet);<span class="comment"></span></div> <div class="line"><a name="l00152"></a><span class="lineno"> 152</span> <span class="comment"> //! Helper for simplifyWithCare</span></div> <div class="line"><a name="l00153"></a><span class="lineno"> 153</span> <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>& e,</div> <div class="line"><a name="l00154"></a><span class="lineno"> 154</span>  <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap<Theorem></a>& substTable,</div> <div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap<Theorem></a>& cache);</div> <div class="line"><a name="l00156"></a><span class="lineno"> 156</span> <span class="keyword">public</span>:<span class="comment"></span></div> <div class="line"><a name="l00157"></a><span class="lineno"> 157</span> <span class="comment"> //! ITE simplification from Burch paper</span></div> <div class="line"><a name="l00158"></a><span class="lineno"> 158</span> <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>& e);</div> <div class="line"><a name="l00159"></a><span class="lineno"> 159</span> <span class="comment"></span></div> <div class="line"><a name="l00160"></a><span class="lineno"> 160</span> <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> </div> <div class="line"><a name="l00162"></a><span class="lineno"> 162</span> };</div> <div class="line"><a name="l00163"></a><span class="lineno"> 163</span> </div> <div class="line"><a name="l00164"></a><span class="lineno"> 164</span> }</div> <div class="line"><a name="l00165"></a><span class="lineno"> 165</span> </div> <div class="line"><a name="l00166"></a><span class="lineno"> 166</span> <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  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.2 </small></address> </body> </html>