<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>CVC3: expr_transform.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">CVC3 <span id="projectnumber">2.4.1</span></div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> <div class="header"> <div class="headertitle"> <div class="title">expr_transform.h</div> </div> </div> <div class="contents"> <a href="expr__transform_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*****************************************************************************/</span><span class="comment"></span> <a name="l00002"></a>00002 <span class="comment">/*!</span> <a name="l00003"></a>00003 <span class="comment"> *\file expr_transform.h</span> <a name="l00004"></a>00004 <span class="comment"> *\brief Generally Useful Expression Transformations</span> <a name="l00005"></a>00005 <span class="comment"> *</span> <a name="l00006"></a>00006 <span class="comment"> * Author: Clark Barrett</span> <a name="l00007"></a>00007 <span class="comment"> *</span> <a name="l00008"></a>00008 <span class="comment"> * Created: Fri Aug 5 16:11:51 2005</span> <a name="l00009"></a>00009 <span class="comment"> *</span> <a name="l00010"></a>00010 <span class="comment"> * <hr></span> <a name="l00011"></a>00011 <span class="comment"> *</span> <a name="l00012"></a>00012 <span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span> <a name="l00013"></a>00013 <span class="comment"> * and its documentation for any purpose is hereby granted without</span> <a name="l00014"></a>00014 <span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span> <a name="l00015"></a>00015 <span class="comment"> * LICENSE file provided with this distribution.</span> <a name="l00016"></a>00016 <span class="comment"> * </span> <a name="l00017"></a>00017 <span class="comment"> * <hr></span> <a name="l00018"></a>00018 <span class="comment"> * </span> <a name="l00019"></a>00019 <span class="comment"> */</span> <a name="l00020"></a>00020 <span class="comment">/*****************************************************************************/</span> <a name="l00021"></a>00021 <a name="l00022"></a>00022 <span class="preprocessor">#ifndef _cvc3__include__expr_transform_h_</span> <a name="l00023"></a>00023 <span class="preprocessor"></span><span class="preprocessor">#define _cvc3__include__expr_transform_h_</span> <a name="l00024"></a>00024 <span class="preprocessor"></span> <a name="l00025"></a>00025 <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> <a name="l00026"></a>00026 <a name="l00027"></a>00027 <span class="keyword">namespace </span>CVC3 { <a name="l00028"></a>00028 <a name="l00029"></a>00029 <span class="keyword">class </span>VCL; <a name="l00030"></a>00030 <span class="keyword">class </span>TheoryCore; <a name="l00031"></a>00031 <span class="keyword">class </span>CommonProofRules; <a name="l00032"></a>00032 <span class="keyword">class </span>CoreProofRules; <a name="l00033"></a>00033 <span class="keyword">class </span>TheoryArith; <a name="l00034"></a>00034 <a name="l00035"></a><a class="code" href="classCVC3_1_1ExprTransform.html">00035</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprTransform.html">ExprTransform</a> { <a name="l00036"></a>00036 <a name="l00037"></a><a class="code" href="classCVC3_1_1ExprTransform.html#adf66a811cae797e64ae8ff25e922766a">00037</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>* <a class="code" href="classCVC3_1_1ExprTransform.html#adf66a811cae797e64ae8ff25e922766a">d_core</a>; <a name="l00038"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a741b9541234b906a8b74845e4c4d3c51">00038</a> <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>; <a name="l00039"></a><a class="code" href="classCVC3_1_1ExprTransform.html#aeea6bcb414f95c53d846ad7c684b1a5d">00039</a> <a class="code" href="classCVC3_1_1CommonProofRules.html">CommonProofRules</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#aeea6bcb414f95c53d846ad7c684b1a5d">d_commonRules</a>; <a name="l00040"></a><a class="code" href="classCVC3_1_1ExprTransform.html#ae6bdbc5df7bd412e0594650d7ef02cc4">00040</a> <a class="code" href="classCVC3_1_1CoreProofRules.html">CoreProofRules</a>* <a class="code" href="classCVC3_1_1ExprTransform.html#ae6bdbc5df7bd412e0594650d7ef02cc4">d_rules</a>; <a name="l00041"></a>00041 <span class="comment"></span> <a name="l00042"></a>00042 <span class="comment"> //! Cache for pushNegation()</span> <a name="l00043"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a986331240196633d2d639867eb2b2850">00043</a> <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> <a name="l00044"></a>00044 <span class="comment"> //! Cache for newPP</span> <a name="l00045"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a574575f8c65c604d6904c4654f2e48d6">00045</a> <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> <a name="l00046"></a>00046 <span class="comment"> //! Budget limit for newPP</span> <a name="l00047"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a4228c9a8ee02c424c35bbd4bf3733cb8">00047</a> <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>; <a name="l00048"></a>00048 <a name="l00049"></a>00049 <span class="keyword">public</span>: <a name="l00050"></a>00050 <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); <a name="l00051"></a><a class="code" href="classCVC3_1_1ExprTransform.html#ab276e3bf371d8b726c801f2f6350bc3c">00051</a> <a class="code" href="classCVC3_1_1ExprTransform.html#ab276e3bf371d8b726c801f2f6350bc3c">~ExprTransform</a>() {} <a name="l00052"></a>00052 <a name="l00053"></a><a class="code" href="classCVC3_1_1ExprTransform.html#af362794d5fd753e8d6ac6dab185eb424">00053</a> <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; } <a name="l00054"></a>00054 <a name="l00055"></a>00055 <span class="comment">// <UFTeam Junk></span> <a name="l00056"></a>00056 <a name="l00057"></a><a class="code" href="classCVC3_1_1ExprTransform.html#ac97b921ef5da4a6f60b961984dc6100a">00057</a> <span class="keyword">class </span>CParameter; <a name="l00058"></a>00058 <span class="comment">//void get_atoms(std::set< Expr >& atoms, const Expr& e);</span> <a name="l00059"></a>00059 <span class="comment">//Theorem do_static_learn(const Expr& e);</span> <a name="l00060"></a>00060 <a name="l00061"></a>00061 <a name="l00062"></a>00062 <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>; <a name="l00063"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a6c748a11c5329f22edb08e2480e4d35d">00063</a> <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>; <a name="l00064"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">00064</a> <span class="keyword">typedef</span> std::map< Expr, Type> <a class="code" href="classCVC3_1_1ExprTransform.html#a0497ad8dd16d60a11af24a3aa31de0a4">T_type_map</a>; <a name="l00065"></a><a class="code" href="classCVC3_1_1ExprTransform.html#afd51977fd7d11cb567f22d5be92ef8b2">00065</a> <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>; <a name="l00066"></a><a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">00066</a> <span class="keyword">typedef</span> std::map<Expr, Type> <a class="code" href="classCVC3_1_1ExprTransform.html#ad3d45dc36c7202bdfb6ae3296fd30ca0">B_type_map</a>; <a name="l00067"></a><a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">00067</a> <span class="keyword">typedef</span> std::map< Expr, std::set<Expr>*> <a class="code" href="classCVC3_1_1ExprTransform.html#ae3037a0875b13d617c86cb543c1d4c30">T_generator_map</a>; <a name="l00068"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">00068</a> <span class="keyword">typedef</span> std::map<Expr, std::vector<Expr>*> <a class="code" href="classCVC3_1_1ExprTransform.html#a473dadfb4e1638fd294871ce1c065eab">B_Term_map</a>; <a name="l00069"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">00069</a> <span class="keyword">typedef</span> std::map< Expr, Expr> <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>; <a name="l00070"></a><a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">00070</a> <span class="keyword">typedef</span> std::map< Expr, int> <a class="code" href="classCVC3_1_1ExprTransform.html#aa10792398a3dd7f79c5cc619585a599f">B_formula_map</a>; <a name="l00071"></a><a class="code" href="classCVC3_1_1ExprTransform.html#a778f42e55a939714cfc796f8694c21b6">00071</a> <span class="keyword">typedef</span> std::map<Expr, std::set<int>*> <a class="code" href="classCVC3_1_1ExprTransform.html#a778f42e55a939714cfc796f8694c21b6">NEW_formula_map</a>; <a name="l00072"></a><a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">00072</a> <span class="keyword">typedef</span> std::vector<Expr> <a class="code" href="classCVC3_1_1ExprTransform.html#aa711e6099dd934a9bc975cd8ca4c19f8">T_ITE_vec</a>; <a name="l00073"></a>00073 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); <a name="l00074"></a>00074 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); <a name="l00075"></a>00075 <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); <a name="l00076"></a>00076 <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, <a name="l00077"></a>00077 <a class="code" href="classCVC3_1_1ExprTransform.html#a09e5e66e7ff199ea844d4ac6b0b5312c">T_ITE_map</a>& ITE_map); <a name="l00078"></a>00078 <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, <a name="l00079"></a>00079 <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); <a name="l00080"></a>00080 <a name="l00081"></a>00081 <a name="l00082"></a>00082 <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); <a name="l00083"></a>00083 <a name="l00084"></a>00084 <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); <a name="l00085"></a>00085 <a name="l00086"></a>00086 <a name="l00087"></a>00087 <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); <a name="l00088"></a>00088 <a name="l00089"></a>00089 <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); <a name="l00090"></a>00090 <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); <a name="l00091"></a>00091 <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); <a name="l00092"></a>00092 <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); <a name="l00093"></a>00093 <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); <a name="l00094"></a>00094 <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> <a name="l00095"></a>00095 <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); <a name="l00096"></a>00096 <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); <a name="l00097"></a>00097 <a name="l00098"></a>00098 <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); <a name="l00099"></a>00099 <a name="l00100"></a>00100 <a name="l00101"></a>00101 <a name="l00102"></a>00102 <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); <a name="l00103"></a>00103 <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); <a name="l00104"></a>00104 <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); <a name="l00105"></a>00105 <a name="l00106"></a>00106 <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); <a name="l00107"></a>00107 <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); <a name="l00108"></a>00108 <a name="l00109"></a>00109 <a name="l00110"></a>00110 <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); <a name="l00111"></a>00111 <a name="l00112"></a>00112 <a name="l00113"></a>00113 <a name="l00114"></a>00114 <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); <a name="l00115"></a>00115 <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); <a name="l00116"></a>00116 <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); <a name="l00117"></a>00117 <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); <a name="l00118"></a>00118 <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); <a name="l00119"></a>00119 <a name="l00120"></a>00120 <span class="comment">// <UFTeam Junk></span> <a name="l00121"></a>00121 <a name="l00122"></a>00122 <a name="l00123"></a>00123 <span class="comment"></span> <a name="l00124"></a>00124 <span class="comment"> //! Simplification that avoids stack overflow</span> <a name="l00125"></a>00125 <span class="comment"></span><span class="comment"> /*! Stack overflow is avoided by traversing the expression to depths that are</span> <a name="l00126"></a>00126 <span class="comment"> multiples of 5000 until the bottom is reached. Then, simplification is done</span> <a name="l00127"></a>00127 <span class="comment"> bottom-up.</span> <a name="l00128"></a>00128 <span class="comment"> */</span> <a name="l00129"></a>00129 <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); <a name="l00130"></a>00130 <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); <a name="l00131"></a>00131 <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> <a name="l00132"></a>00132 <span class="comment"> //! Push all negations down to the leaves</span> <a name="l00133"></a>00133 <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> <a name="l00134"></a>00134 <span class="comment"> //! Auxiliary recursive function for pushNegation().</span> <a name="l00135"></a>00135 <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> <a name="l00136"></a>00136 <span class="comment"> //! Its version for transitivity</span> <a name="l00137"></a>00137 <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> <a name="l00138"></a>00138 <span class="comment"> //! Push negation one level down. Takes 'e' which is 'NOT e[0]'</span> <a name="l00139"></a>00139 <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> <a name="l00140"></a>00140 <span class="comment"> //! Helper for newPP</span> <a name="l00141"></a>00141 <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> <a name="l00142"></a>00142 <span class="comment"> //! new preprocessing code</span> <a name="l00143"></a>00143 <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> <a name="l00144"></a>00144 <span class="comment"> //! main new preprocessing code</span> <a name="l00145"></a>00145 <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); <a name="l00146"></a>00146 <a name="l00147"></a>00147 <span class="keyword">private</span>:<span class="comment"></span> <a name="l00148"></a>00148 <span class="comment"> //! Helper for simplifyWithCare</span> <a name="l00149"></a>00149 <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, <a name="l00150"></a>00150 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, <a name="l00151"></a>00151 <span class="keyword">const</span> std::set<Expr>& careSet);<span class="comment"></span> <a name="l00152"></a>00152 <span class="comment"> //! Helper for simplifyWithCare</span> <a name="l00153"></a>00153 <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, <a name="l00154"></a>00154 <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap<Theorem></a>& substTable, <a name="l00155"></a>00155 <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap<Theorem></a>& cache); <a name="l00156"></a>00156 <span class="keyword">public</span>:<span class="comment"></span> <a name="l00157"></a>00157 <span class="comment"> //! ITE simplification from Burch paper</span> <a name="l00158"></a>00158 <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); <a name="l00159"></a>00159 <span class="comment"></span> <a name="l00160"></a>00160 <span class="comment"> /*@}*/</span> <span class="comment">// end of preprocessor stuff</span> <a name="l00161"></a>00161 <a name="l00162"></a>00162 }; <a name="l00163"></a>00163 <a name="l00164"></a>00164 } <a name="l00165"></a>00165 <a name="l00166"></a>00166 <span class="preprocessor">#endif</span> </pre></div></div> </div> <hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>