<!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: theory.cpp 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">theory.cpp</div> </div> </div> <div class="contents"> <a href="theory_8cpp.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 theory.cpp</span> <a name="l00004"></a>00004 <span class="comment"> * </span> <a name="l00005"></a>00005 <span class="comment"> * Author: Clark Barrett</span> <a name="l00006"></a>00006 <span class="comment"> * </span> <a name="l00007"></a>00007 <span class="comment"> * Created: Thu Jan 30 15:11:55 2003</span> <a name="l00008"></a>00008 <span class="comment"> *</span> <a name="l00009"></a>00009 <span class="comment"> * <hr></span> <a name="l00010"></a>00010 <span class="comment"> *</span> <a name="l00011"></a>00011 <span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span> <a name="l00012"></a>00012 <span class="comment"> * and its documentation for any purpose is hereby granted without</span> <a name="l00013"></a>00013 <span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span> <a name="l00014"></a>00014 <span class="comment"> * LICENSE file provided with this distribution.</span> <a name="l00015"></a>00015 <span class="comment"> * </span> <a name="l00016"></a>00016 <span class="comment"> * <hr></span> <a name="l00017"></a>00017 <span class="comment"> * </span> <a name="l00018"></a>00018 <span class="comment"> */</span> <a name="l00019"></a>00019 <span class="comment">/*****************************************************************************/</span> <a name="l00020"></a>00020 <a name="l00021"></a>00021 <a name="l00022"></a>00022 <span class="preprocessor">#include "<a class="code" href="theory__core_8h.html">theory_core.h</a>"</span> <a name="l00023"></a>00023 <span class="preprocessor">#include "<a class="code" href="common__proof__rules_8h.html">common_proof_rules.h</a>"</span> <a name="l00024"></a>00024 <span class="preprocessor">#include "<a class="code" href="typecheck__exception_8h.html" title="An exception to be thrown at typecheck error.">typecheck_exception.h</a>"</span> <a name="l00025"></a>00025 <span class="preprocessor">#include "<a class="code" href="theorem__manager_8h.html">theorem_manager.h</a>"</span> <a name="l00026"></a>00026 <span class="preprocessor">#include "<a class="code" href="command__line__flags_8h.html">command_line_flags.h</a>"</span> <a name="l00027"></a>00027 <a name="l00028"></a>00028 <a name="l00029"></a>00029 <span class="keyword">using namespace </span>CVC3; <a name="l00030"></a>00030 <span class="keyword">using namespace </span>std; <a name="l00031"></a>00031 <a name="l00032"></a>00032 <a name="l00033"></a><a class="code" href="classCVC3_1_1Theory.html#a088f7f57d4e8db8e46af066e245c5ca9">00033</a> <a class="code" href="classCVC3_1_1Theory.html#a088f7f57d4e8db8e46af066e245c5ca9" title="Private default constructor.">Theory::Theory</a>(<span class="keywordtype">void</span>) : d_theoryCore(NULL) { } <a name="l00034"></a>00034 <a name="l00035"></a>00035 <a name="l00036"></a><a class="code" href="classCVC3_1_1Theory.html#a8fa244df7dcd091e8a5c3381053cc394">00036</a> <a class="code" href="classCVC3_1_1Theory.html#a088f7f57d4e8db8e46af066e245c5ca9" title="Private default constructor.">Theory::Theory</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>* theoryCore, <span class="keyword">const</span> <span class="keywordtype">string</span>& name) <a name="l00037"></a>00037 : d_em(theoryCore->getEM()), <a name="l00038"></a>00038 d_theoryCore(theoryCore), <a name="l00039"></a>00039 d_commonRules(theoryCore->getTM()->getRules()), <a name="l00040"></a>00040 d_name(name), d_theoryUsed(false) { <a name="l00041"></a>00041 } <a name="l00042"></a>00042 <a name="l00043"></a>00043 <a name="l00044"></a><a class="code" href="classCVC3_1_1Theory.html#ac4527f940d280bca9ae279520fd1bc17">00044</a> <a class="code" href="classCVC3_1_1Theory.html#ac4527f940d280bca9ae279520fd1bc17" title="Destructor.">Theory::~Theory</a>(<span class="keywordtype">void</span>) { } <a name="l00045"></a>00045 <a name="l00046"></a>00046 <a name="l00047"></a><a class="code" href="group__Theory__API.html#ga37309ea20a161f2529cbb0ab79f9ed3f">00047</a> <span class="keywordtype">void</span> <a class="code" href="group__Theory__API.html#ga37309ea20a161f2529cbb0ab79f9ed3f" title="Add variables from 'e' to 'v' for constructing a concrete model.">Theory::computeModelTerm</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, vector<Expr>& v) { <a name="l00048"></a>00048 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"model"</span>, <span class="stringliteral">"Theory::computeModelTerm("</span>, e, <span class="stringliteral">"): is a variable"</span>); <a name="l00049"></a>00049 <span class="comment">// v.push_back(e);</span> <a name="l00050"></a>00050 } <a name="l00051"></a>00051 <a name="l00052"></a>00052 <a name="l00053"></a><a class="code" href="group__Theory__API.html#ga55b82868b8e9e60906756e797da9355a">00053</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="group__Theory__API.html#ga55b82868b8e9e60906756e797da9355a" title="Recursive simplification step.">Theory::simplifyOp</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="l00054"></a>00054 <span class="keywordtype">int</span> ar = e.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>(); <a name="l00055"></a>00055 <span class="keywordflow">if</span> (ar > 0) { <a name="l00056"></a>00056 <span class="keywordflow">if</span> (ar == 1) { <a name="l00057"></a>00057 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> res = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a8a66da5ca687474a3a725448a3be8c41" title="Top-level simplifier.">simplify</a>(e[0]); <a name="l00058"></a>00058 <span class="keywordflow">if</span> (!res.<a class="code" href="classCVC3_1_1Theorem.html#a16f074e60b9e076187efb478889d2c47">isRefl</a>()) { <a name="l00059"></a>00059 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, res); <a name="l00060"></a>00060 } <a name="l00061"></a>00061 } <a name="l00062"></a>00062 <span class="keywordflow">else</span> { <a name="l00063"></a>00063 vector<Theorem> newChildrenThm; <a name="l00064"></a>00064 vector<unsigned> changed; <a name="l00065"></a>00065 <span class="keywordflow">for</span>(<span class="keywordtype">int</span> k = 0; k < ar; ++k) { <a name="l00066"></a>00066 <span class="comment">// Recursively simplify the kids</span> <a name="l00067"></a>00067 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a8a66da5ca687474a3a725448a3be8c41" title="Top-level simplifier.">simplify</a>(e[k]); <a name="l00068"></a>00068 <span class="keywordflow">if</span> (!thm.<a class="code" href="classCVC3_1_1Theorem.html#a16f074e60b9e076187efb478889d2c47">isRefl</a>()) { <a name="l00069"></a>00069 newChildrenThm.push_back(thm); <a name="l00070"></a>00070 changed.push_back(k); <a name="l00071"></a>00071 } <a name="l00072"></a>00072 } <a name="l00073"></a>00073 <span class="keywordflow">if</span>(changed.size() > 0) <a name="l00074"></a>00074 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, changed, newChildrenThm); <a name="l00075"></a>00075 } <a name="l00076"></a>00076 } <a name="l00077"></a>00077 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00078"></a>00078 } <a name="l00079"></a>00079 <a name="l00080"></a>00080 <a name="l00081"></a><a class="code" href="group__Theory__API.html#ga9278ad3a6eb8351865a71acd7bb7f968">00081</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="group__Theory__API.html#ga9278ad3a6eb8351865a71acd7bb7f968" title="Compute and cache the TCC of e.">Theory::computeTCC</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="l00082"></a>00082 vector<Expr> kids; <a name="l00083"></a>00083 <span class="keywordflow">for</span>(<a class="code" href="classCVC3_1_1Expr_1_1iterator.html">Expr::iterator</a> i=e.<a class="code" href="group__ExprPkg.html#gac890e13db184610276fc533fa4b4fe99" title="Begin iterator.">begin</a>(), iend=e.<a class="code" href="group__ExprPkg.html#gaf6048a5030c8fa2511bf5dfee868e653" title="End iterator.">end</a>(); i!=iend; ++i) <a name="l00084"></a>00084 kids.push_back(<a class="code" href="classCVC3_1_1Theory.html#af38bdeb162a9ab9bd81ce40f598f608f" title="Compute the TCC of e, or the subtyping predicate, if e is a type.">getTCC</a>(*i)); <a name="l00085"></a>00085 <span class="keywordflow">return</span> (kids.size() == 0) ? <a class="code" href="classCVC3_1_1Theory.html#ab8835beee96db67f3c26a604d96f2fe8" title="Return TRUE Expr.">trueExpr</a>() : <a name="l00086"></a>00086 (kids.size() == 1) ? kids[0] : <a name="l00087"></a>00087 <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#afb2ae30738c04b088459281d259a6d3a" title="==> AND(e1,e2) IFF [simplified expr]">rewriteAnd</a>(<a class="code" href="namespaceCVC3.html#ad4258158bba138eb54b9080af7f8223a">andExpr</a>(kids)).<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>(); <a name="l00088"></a>00088 } <a name="l00089"></a>00089 <a name="l00090"></a>00090 <a name="l00091"></a><a class="code" href="group__Theory__API.html#gafb1431aa8258f6663ad948ebb08e5330">00091</a> <span class="keywordtype">void</span> <a class="code" href="group__Theory__API.html#gafb1431aa8258f6663ad948ebb08e5330">Theory::registerAtom</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="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm) <a name="l00092"></a>00092 { <a name="l00093"></a>00093 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ade1177fbf32e95b9433eb608c82857d7" title="Register an atomic formula of interest.">registerAtom</a>(e, thm); <a name="l00094"></a>00094 } <a name="l00095"></a>00095 <a name="l00096"></a>00096 <a name="l00097"></a><a class="code" href="classCVC3_1_1Theory.html#ab85541a91803599b7495f709c72c28c5">00097</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Theory.html#ab85541a91803599b7495f709c72c28c5" title="Check if the current context is inconsistent.">Theory::inconsistent</a>() <a name="l00098"></a>00098 { <a name="l00099"></a>00099 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a289340e4457a79f1101f37c3a07a49ed" title="Check if the current context is inconsistent.">inconsistent</a>(); <a name="l00100"></a>00100 } <a name="l00101"></a>00101 <a name="l00102"></a>00102 <a name="l00103"></a><a class="code" href="classCVC3_1_1Theory.html#a89f8e1e02e22ef524c286ce8b87bdea4">00103</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a89f8e1e02e22ef524c286ce8b87bdea4" title="Make the context inconsistent; The formula proved by e must FALSE.">Theory::setInconsistent</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e) <a name="l00104"></a>00104 { <a name="l00105"></a>00105 <span class="comment">// TRACE("facts assertFact", ("setInconsistent[" + getName() + "->]("), e, ")");</span> <a name="l00106"></a>00106 <span class="comment">// TRACE("conflict", ("setInconsistent[" + getName() + "->]("), e, ")");</span> <a name="l00107"></a>00107 <a class="code" href="debug_8h.html#a600cb2d68efe7cc413cccbb5714c7016">IF_DEBUG</a>(debugger.counter(<span class="stringliteral">"conflicts from DPs"</span>)++;) <a name="l00108"></a>00108 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a4a87431f344c128dc58d5c2bd9206784">setInconsistent</a>(e); <a name="l00109"></a>00109 } <a name="l00110"></a>00110 <a name="l00111"></a>00111 <a name="l00112"></a><a class="code" href="classCVC3_1_1Theory.html#a08cc815e21d2972f54f8c1e70ce8ab51">00112</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a08cc815e21d2972f54f8c1e70ce8ab51" title="Mark the current decision branch as possibly incomplete.">Theory::setIncomplete</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& reason) <a name="l00113"></a>00113 { <a name="l00114"></a>00114 <span class="comment">// TRACE("facts assertFact", "setIncomplete["+getName()+"](", reason, ")");</span> <a name="l00115"></a>00115 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a1589ba9f082079a4dce4c9125befcf06" title="Mark the branch as incomplete.">setIncomplete</a>(reason); <a name="l00116"></a>00116 } <a name="l00117"></a>00117 <a name="l00118"></a>00118 <a name="l00119"></a><a class="code" href="classCVC3_1_1Theory.html#a52158688456f8605b064fbbf7a46039c">00119</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a52158688456f8605b064fbbf7a46039c" title="Simplify a term e and return a Theorem(e==e')">Theory::simplify</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="l00120"></a>00120 { <a name="l00121"></a>00121 <span class="comment">// TRACE("simplify", ("simplify[" + getName() + "->]("), e, ") {");</span> <a name="l00122"></a>00122 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> res(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a8a66da5ca687474a3a725448a3be8c41" title="Top-level simplifier.">simplify</a>(e)); <a name="l00123"></a>00123 <span class="comment">// TRACE("simplify", "simplify[" + getName() + "] => ", res, "}");</span> <a name="l00124"></a>00124 <span class="keywordflow">return</span> res; <a name="l00125"></a>00125 } <a name="l00126"></a>00126 <a name="l00127"></a>00127 <a name="l00128"></a><a class="code" href="classCVC3_1_1Theory.html#a93856c9af82b2c25c51b3c36bafb71f4">00128</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a93856c9af82b2c25c51b3c36bafb71f4" title="Submit a derived fact to the core from a decision procedure.">Theory::enqueueFact</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e) <a name="l00129"></a>00129 { <a name="l00130"></a>00130 <span class="comment">// TRACE("facts assertFact", ("enqueueFact[" + getName() + "->]("), e, ")");</span> <a name="l00131"></a>00131 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a479141bc26a125b758a2acc6420274f9" title="Enqueue a new fact.">enqueueFact</a>(e); <a name="l00132"></a>00132 } <a name="l00133"></a>00133 <a name="l00134"></a><a class="code" href="classCVC3_1_1Theory.html#af833743a1332ba2b84bdc4118a05300f">00134</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#af833743a1332ba2b84bdc4118a05300f" title="Check if the current context is inconsistent.">Theory::enqueueSE</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e) <a name="l00135"></a>00135 { <a name="l00136"></a>00136 <span class="comment">// TRACE("facts assertFact", ("enqueueFact[" + getName() + "->]("), e, ")");</span> <a name="l00137"></a>00137 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a09a7b1c4878f4ce9150fa89d304ca172" title="Check if the current context is inconsistent.">enqueueSE</a>(e); <a name="l00138"></a>00138 } <a name="l00139"></a>00139 <a name="l00140"></a>00140 <a name="l00141"></a>00141 <a name="l00142"></a><a class="code" href="classCVC3_1_1Theory.html#a135cfab97004ee025a7840d72b6c4e1d">00142</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a135cfab97004ee025a7840d72b6c4e1d" title="Handle new equalities (usually asserted through addFact)">Theory::assertEqualities</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e) <a name="l00143"></a>00143 { <a name="l00144"></a>00144 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#aaab0bd52237688848681cdb62c74f14c" title="Assert a system of equations (1 or more).">assertEqualities</a>(e); <a name="l00145"></a>00145 } <a name="l00146"></a>00146 <a name="l00147"></a>00147 <a name="l00148"></a><a class="code" href="classCVC3_1_1Theory.html#a605e960d2442b587046c562723b7f03a">00148</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a605e960d2442b587046c562723b7f03a" title="Suggest a splitter to the SearchEngine.">Theory::addSplitter</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> priority) { <a name="l00149"></a>00149 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"facts assertFact"</span>, <span class="stringliteral">"addSplitter["</span> + <a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>() + <span class="stringliteral">"->]("</span>, e, <a name="l00150"></a>00150 <span class="stringliteral">", pri="</span>+<a class="code" href="namespaceCVC3.html#af69618103f1f0f2eadada0796a2a940c">int2string</a>(priority)+<span class="stringliteral">")"</span>); <a name="l00151"></a>00151 <span class="comment">// DebugAssert(simplifyExpr(e) == e, "Expected splitter to be simplified");</span> <a name="l00152"></a>00152 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(e.<a class="code" href="group__ExprPkg.html#gaac535dae48f02fcd093a5b1b1a062211" title="Test if e is an abstract literal.">isAbsLiteral</a>() && !e.<a class="code" href="group__ExprPkg.html#ga5c2cee598096c66e80d87490d6505bc4">isBoolConst</a>(), <span class="stringliteral">"Expected literal"</span>); <a name="l00153"></a>00153 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ae1618a8812ad74a6349ad585bb677354">d_coreSatAPI</a>->addSplitter(e, priority); <a name="l00154"></a>00154 } <a name="l00155"></a>00155 <a name="l00156"></a>00156 <a name="l00157"></a><a class="code" href="classCVC3_1_1Theory.html#a688cd0c0b669ab9719f8a99cb207ad2c">00157</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a688cd0c0b669ab9719f8a99cb207ad2c" title="Add a global lemma.">Theory::addGlobalLemma</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm, <span class="keywordtype">int</span> priority) { <a name="l00158"></a>00158 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ae1618a8812ad74a6349ad585bb677354">d_coreSatAPI</a>->addLemma(thm, priority, <span class="keyword">true</span>); <a name="l00159"></a>00159 } <a name="l00160"></a>00160 <a name="l00161"></a>00161 <a name="l00162"></a><a class="code" href="classCVC3_1_1Theory.html#a917b117d28514f486b296568fcd1cfd1">00162</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a917b117d28514f486b296568fcd1cfd1" title="Assigns t a concrete value val. Used in model generation.">Theory::assignValue</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& t, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& val) { <a name="l00163"></a>00163 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"facts assertFact"</span>, <span class="stringliteral">"assignValue["</span>+<a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>()+<span class="stringliteral">"]("</span>, t, <span class="stringliteral">", "</span>+ <a name="l00164"></a>00164 val.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()+<span class="stringliteral">") {"</span>); <a name="l00165"></a>00165 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a584ebdaddb7e1a51b1740277a0b7098d" title="Assign t a concrete value val. Used in model generation.">assignValue</a>(t, val); <a name="l00166"></a>00166 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"facts assertFact"</span>, <span class="stringliteral">"assignValue["</span>, <a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>(), <span class="stringliteral">"] => }"</span>); <a name="l00167"></a>00167 } <a name="l00168"></a>00168 <a name="l00169"></a>00169 <a name="l00170"></a><a class="code" href="classCVC3_1_1Theory.html#a4a9cda0b7c7b2fd0874e7d7b9819a68f">00170</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a917b117d28514f486b296568fcd1cfd1" title="Assigns t a concrete value val. Used in model generation.">Theory::assignValue</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm) { <a name="l00171"></a>00171 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"facts assertFact"</span>, <span class="stringliteral">"assignValue["</span>+<a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>()+<span class="stringliteral">"]("</span>, thm, <span class="stringliteral">") {"</span>); <a name="l00172"></a>00172 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a584ebdaddb7e1a51b1740277a0b7098d" title="Assign t a concrete value val. Used in model generation.">assignValue</a>(thm); <a name="l00173"></a>00173 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"facts assertFact"</span>, <span class="stringliteral">"assignValue["</span>, <a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>(), <span class="stringliteral">"] => }"</span>); <a name="l00174"></a>00174 } <a name="l00175"></a>00175 <a name="l00176"></a>00176 <a name="l00177"></a><a class="code" href="classCVC3_1_1Theory.html#a41499be2b31d82e7bec5efc880126510">00177</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a41499be2b31d82e7bec5efc880126510" title="Register new kinds with the given theory.">Theory::registerKinds</a>(<a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* theory, vector<int>& kinds) <a name="l00178"></a>00178 { <a name="l00179"></a>00179 vector<int>::const_iterator k; <a name="l00180"></a>00180 vector<int>::const_iterator kEnd; <a name="l00181"></a>00181 <span class="keywordflow">for</span> (k = kinds.begin(), kEnd = kinds.end(); k != kEnd; ++k) { <a name="l00182"></a>00182 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(*k) == 0, <a name="l00183"></a>00183 <span class="stringliteral">"kind already registered: "</span>+<a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gad129f2ecc362f60ca43e06ff46b8521b" title="Return the name associated with a kind. The kind must already be registered.">getKindName</a>(*k) <a name="l00184"></a>00184 +<span class="stringliteral">" = "</span>+<a class="code" href="namespaceCVC3.html#af69618103f1f0f2eadada0796a2a940c">int2string</a>(*k)); <a name="l00185"></a>00185 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[*k] = theory; <a name="l00186"></a>00186 } <a name="l00187"></a>00187 } <a name="l00188"></a>00188 <a name="l00189"></a>00189 <a name="l00190"></a><a class="code" href="classCVC3_1_1Theory.html#aafdee81857fde584632759c78ed821f5">00190</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#aafdee81857fde584632759c78ed821f5" title="Unregister kinds for a theory.">Theory::unregisterKinds</a>(<a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* theory, vector<int>& kinds) <a name="l00191"></a>00191 { <a name="l00192"></a>00192 vector<int>::const_iterator k; <a name="l00193"></a>00193 vector<int>::const_iterator kEnd; <a name="l00194"></a>00194 <span class="keywordflow">for</span> (k = kinds.begin(), kEnd = kinds.end(); k != kEnd; ++k) { <a name="l00195"></a>00195 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[*k] == theory, <a name="l00196"></a>00196 <span class="stringliteral">"kind not registered: "</span>+<a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()->getKindName(*k) <a name="l00197"></a>00197 +<span class="stringliteral">" = "</span>+<a class="code" href="namespaceCVC3.html#af69618103f1f0f2eadada0796a2a940c">int2string</a>(*k)); <a name="l00198"></a>00198 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a9e69b0959edfd246d77df4097a24aaae">erase</a>(*k); <a name="l00199"></a>00199 } <a name="l00200"></a>00200 } <a name="l00201"></a>00201 <a name="l00202"></a>00202 <a name="l00203"></a><a class="code" href="classCVC3_1_1Theory.html#a97a6f8e09f71513da969fa7847346c6f">00203</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a97a6f8e09f71513da969fa7847346c6f" title="Register a new theory.">Theory::registerTheory</a>(<a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* theory, vector<int>& kinds, <a name="l00204"></a>00204 <span class="keywordtype">bool</span> hasSolver) <a name="l00205"></a>00205 { <a name="l00206"></a>00206 <a class="code" href="classCVC3_1_1Theory.html#a41499be2b31d82e7bec5efc880126510" title="Register new kinds with the given theory.">registerKinds</a>(theory, kinds); <a name="l00207"></a>00207 <span class="keywordtype">unsigned</span> i = 0; <a name="l00208"></a>00208 <span class="keywordflow">for</span> (; i < <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>.size(); ++i) { <a name="l00209"></a>00209 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>[i] == NULL) { <a name="l00210"></a>00210 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>[i] = theory; <a name="l00211"></a>00211 <span class="keywordflow">break</span>; <a name="l00212"></a>00212 } <a name="l00213"></a>00213 } <a name="l00214"></a>00214 <span class="keywordflow">if</span> (i == <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>.size()) { <a name="l00215"></a>00215 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>.push_back(theory); <a name="l00216"></a>00216 } <a name="l00217"></a>00217 <span class="keywordflow">if</span> (hasSolver) { <a name="l00218"></a>00218 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af15d1082296c5c7f610d832bfb3cc675" title="The theory which has the solver (if any)">d_solver</a>,<span class="stringliteral">"Solver already registered"</span>); <a name="l00219"></a>00219 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af15d1082296c5c7f610d832bfb3cc675" title="The theory which has the solver (if any)">d_solver</a> = theory; <a name="l00220"></a>00220 } <a name="l00221"></a>00221 } <a name="l00222"></a>00222 <a name="l00223"></a>00223 <a name="l00224"></a><a class="code" href="classCVC3_1_1Theory.html#a6bdcdfdf6d658b1b1b7c548ea4782e6e">00224</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a6bdcdfdf6d658b1b1b7c548ea4782e6e" title="Unregister a theory.">Theory::unregisterTheory</a>(<a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* theory, vector<int>& kinds, <a name="l00225"></a>00225 <span class="keywordtype">bool</span> hasSolver) <a name="l00226"></a>00226 { <a name="l00227"></a>00227 <a class="code" href="classCVC3_1_1Theory.html#aafdee81857fde584632759c78ed821f5" title="Unregister kinds for a theory.">unregisterKinds</a>(theory, kinds); <a name="l00228"></a>00228 <span class="keywordtype">unsigned</span> i = 0; <a name="l00229"></a>00229 <span class="keywordflow">for</span> (; i < <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>.size(); ++i) { <a name="l00230"></a>00230 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>[i] == theory) { <a name="l00231"></a>00231 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>[i] = NULL; <a name="l00232"></a>00232 } <a name="l00233"></a>00233 } <a name="l00234"></a>00234 <span class="keywordflow">if</span> (hasSolver) { <a name="l00235"></a>00235 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af15d1082296c5c7f610d832bfb3cc675" title="The theory which has the solver (if any)">d_solver</a> == theory, <span class="stringliteral">"Solver not registered"</span>); <a name="l00236"></a>00236 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af15d1082296c5c7f610d832bfb3cc675" title="The theory which has the solver (if any)">d_solver</a> = NULL; <a name="l00237"></a>00237 } <a name="l00238"></a>00238 } <a name="l00239"></a>00239 <a name="l00240"></a>00240 <a name="l00241"></a><a class="code" href="classCVC3_1_1Theory.html#ab7c83d1e21c1553ff229447fe6d51530">00241</a> <span class="keywordtype">int</span> <a class="code" href="classCVC3_1_1Theory.html#ab7c83d1e21c1553ff229447fe6d51530" title="Return the number of registered theories.">Theory::getNumTheories</a>() <a name="l00242"></a>00242 { <a name="l00243"></a>00243 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a067b4f792c7bcd9fa1d756efdc5d1e72" title="Array of registered theories.">d_theories</a>.size(); <a name="l00244"></a>00244 } <a name="l00245"></a>00245 <a name="l00246"></a>00246 <a name="l00247"></a><a class="code" href="classCVC3_1_1Theory.html#a8dc9b3350f948ce5b6112a4812819696">00247</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Theory.html#a8dc9b3350f948ce5b6112a4812819696" title="Test whether a kind maps to any theory.">Theory::hasTheory</a>(<span class="keywordtype">int</span> kind) { <a name="l00248"></a>00248 <span class="keywordflow">return</span> (<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(kind) > 0); <a name="l00249"></a>00249 } <a name="l00250"></a>00250 <a name="l00251"></a>00251 <a name="l00252"></a><a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4">00252</a> <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">Theory::theoryOf</a>(<span class="keywordtype">int</span> kind) <a name="l00253"></a>00253 { <a name="l00254"></a>00254 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(kind) > 0, <a name="l00255"></a>00255 <span class="stringliteral">"Unknown operator: "</span> + <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gad129f2ecc362f60ca43e06ff46b8521b" title="Return the name associated with a kind. The kind must already be registered.">getKindName</a>(kind)); <a name="l00256"></a>00256 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[kind]; <a name="l00257"></a>00257 } <a name="l00258"></a>00258 <a name="l00259"></a>00259 <a name="l00260"></a><a class="code" href="classCVC3_1_1Theory.html#ad4fea3e52e80f6ea2fb1a1eaaa7163b8">00260</a> <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">Theory::theoryOf</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& e) <a name="l00261"></a>00261 { <a name="l00262"></a>00262 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& typeExpr = <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(e).<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>(); <a name="l00263"></a>00263 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!typeExpr.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>(),<span class="stringliteral">"Null type"</span>); <a name="l00264"></a>00264 <span class="keywordtype">int</span> kind = typeExpr.<a class="code" href="group__ExprPkg.html#gad036a3a3597d590ca6ee694505c6e1cd" title="Get kind of operator (for APPLY Exprs only)">getOpKind</a>(); <a name="l00265"></a>00265 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(kind) > 0, <a name="l00266"></a>00266 <span class="stringliteral">"Unknown operator: "</span> + <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gad129f2ecc362f60ca43e06ff46b8521b" title="Return the name associated with a kind. The kind must already be registered.">getKindName</a>(kind)); <a name="l00267"></a>00267 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[kind]; <a name="l00268"></a>00268 } <a name="l00269"></a>00269 <a name="l00270"></a>00270 <a name="l00271"></a><a class="code" href="classCVC3_1_1Theory.html#a9ea78dba89246dda6c504c7af5201f1b">00271</a> <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">Theory::theoryOf</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="l00272"></a>00272 { <a name="l00273"></a>00273 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> e2(e); <a name="l00274"></a>00274 <span class="keywordflow">while</span> (e2.<a class="code" href="group__ExprPkg.html#ga1a898858ccadce833df5a294c7740f11">isNot</a>() || e2.<a class="code" href="group__ExprPkg.html#gac4af2026c180da0f18d66ac616f61f3a">isEq</a>()) { <a name="l00275"></a>00275 e2 = e2[0]; <a name="l00276"></a>00276 } <a name="l00277"></a>00277 <span class="keywordflow">if</span> (e2.<a class="code" href="group__ExprPkg.html#ga1d6a6b4a9ce81b0dd8fd74870ff4284b">isApply</a>()) { <a name="l00278"></a>00278 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[e2.<a class="code" href="group__ExprPkg.html#gad036a3a3597d590ca6ee694505c6e1cd" title="Get kind of operator (for APPLY Exprs only)">getOpKind</a>()]; <a name="l00279"></a>00279 } <a name="l00280"></a>00280 <span class="keywordflow">if</span> (!e2.<a class="code" href="group__ExprPkg.html#ga55b6a203b4375e64598306596851d9ae">isVar</a>()) { <a name="l00281"></a>00281 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[e2.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>()]; <a name="l00282"></a>00282 } <a name="l00283"></a>00283 <span class="comment">// Theory of a var is determined by its *base* type, since SUBTYPE</span> <a name="l00284"></a>00284 <span class="comment">// may have different base types, but SUBTYPE itself belongs to</span> <a name="l00285"></a>00285 <span class="comment">// TheoryCore.</span> <a name="l00286"></a>00286 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& typeExpr = <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(e2).<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>(); <a name="l00287"></a>00287 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!typeExpr.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>(),<span class="stringliteral">"Null type"</span>); <a name="l00288"></a>00288 <span class="keywordtype">int</span> kind = typeExpr.<a class="code" href="group__ExprPkg.html#gad036a3a3597d590ca6ee694505c6e1cd" title="Get kind of operator (for APPLY Exprs only)">getOpKind</a>(); <a name="l00289"></a>00289 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(kind) > 0, <a name="l00290"></a>00290 <span class="stringliteral">"Unknown operator: "</span> + <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gad129f2ecc362f60ca43e06ff46b8521b" title="Return the name associated with a kind. The kind must already be registered.">getKindName</a>(kind)); <a name="l00291"></a>00291 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af9395eb99819f9b78df0dcb24ffac785" title="Array mapping kinds to theories.">d_theoryMap</a>[kind]; <a name="l00292"></a>00292 } <a name="l00293"></a>00293 <a name="l00294"></a>00294 <a name="l00295"></a><a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873">00295</a> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">Theory::findRef</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="l00296"></a>00296 { <a name="l00297"></a>00297 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(e.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>(), <span class="stringliteral">"expected find"</span>); <a name="l00298"></a>00298 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm1 = e.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>(); <a name="l00299"></a>00299 <span class="keywordflow">if</span> (thm1.isRefl()) <span class="keywordflow">return</span> thm1; <a name="l00300"></a>00300 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e1 = thm1.getRHS(); <a name="l00301"></a>00301 <span class="keywordflow">if</span> (!e1.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>() || e1.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>().<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>() == e1) <span class="keywordflow">return</span> thm1; <a name="l00302"></a>00302 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm2 = <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">findRef</a>(e1); <a name="l00303"></a>00303 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(thm2.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>()==e1,<span class="stringliteral">""</span>); <a name="l00304"></a>00304 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(thm2.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != thm2.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>(),<span class="stringliteral">""</span>); <a name="l00305"></a>00305 e.<a class="code" href="group__ExprPkg.html#ga5318abf2b6333d23b3cfa8877a93151d" title="Set the find attribute to e.">setFind</a>(<a class="code" href="classCVC3_1_1Theory.html#a76f6507116e36f46dab074781fb9bf2d" title="(a1 == a2) & (a2 == a3) ==> (a1 == a3)">transitivityRule</a>(thm1,thm2)); <a name="l00306"></a>00306 <span class="keywordflow">return</span> e.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>(); <a name="l00307"></a>00307 } <a name="l00308"></a>00308 <a name="l00309"></a>00309 <a name="l00310"></a><a class="code" href="classCVC3_1_1Theory.html#ac59f888b3b3f973580e061ffd803b6bb">00310</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#ac59f888b3b3f973580e061ffd803b6bb" title="Return the theorem that e is equal to its find.">Theory::find</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="l00311"></a>00311 { <a name="l00312"></a>00312 <span class="keywordflow">if</span> (!e.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00313"></a>00313 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm1 = e.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>(); <a name="l00314"></a>00314 <span class="keywordflow">if</span> (thm1.<a class="code" href="classCVC3_1_1Theorem.html#a16f074e60b9e076187efb478889d2c47">isRefl</a>()) <span class="keywordflow">return</span> thm1; <a name="l00315"></a>00315 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e1 = thm1.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>(); <a name="l00316"></a>00316 <span class="keywordflow">if</span> (e1 == e || !e1.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>() || <a name="l00317"></a>00317 e1.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>().<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>() == e1) <span class="keywordflow">return</span> thm1; <a name="l00318"></a>00318 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm2 = <a class="code" href="classCVC3_1_1Theory.html#ac59f888b3b3f973580e061ffd803b6bb" title="Return the theorem that e is equal to its find.">find</a>(e1); <a name="l00319"></a>00319 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(thm2.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>()==e1,<span class="stringliteral">""</span>); <a name="l00320"></a>00320 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(thm2.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != thm2.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>(),<span class="stringliteral">""</span>); <a name="l00321"></a>00321 thm2 = <a class="code" href="classCVC3_1_1Theory.html#a76f6507116e36f46dab074781fb9bf2d" title="(a1 == a2) & (a2 == a3) ==> (a1 == a3)">transitivityRule</a>(thm1,thm2); <a name="l00322"></a>00322 e.<a class="code" href="group__ExprPkg.html#ga5318abf2b6333d23b3cfa8877a93151d" title="Set the find attribute to e.">setFind</a>(thm2); <a name="l00323"></a>00323 <span class="keywordflow">return</span> thm2; <a name="l00324"></a>00324 } <a name="l00325"></a>00325 <a name="l00326"></a>00326 <a name="l00327"></a><a class="code" href="classCVC3_1_1Theory.html#ab46ce7e7b6c9425a42df38ccf56642b6">00327</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#ab46ce7e7b6c9425a42df38ccf56642b6" title="Return find-reduced version of e.">Theory::findReduce</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="l00328"></a>00328 { <a name="l00329"></a>00329 <span class="keywordflow">if</span> (e.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#ac59f888b3b3f973580e061ffd803b6bb" title="Return the theorem that e is equal to its find.">find</a>(e); <a name="l00330"></a>00330 <span class="keywordtype">int</span> ar = e.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>(); <a name="l00331"></a>00331 <span class="keywordflow">if</span> (ar > 0) { <a name="l00332"></a>00332 <span class="keywordflow">if</span> (ar == 1) { <a name="l00333"></a>00333 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> res = <a class="code" href="classCVC3_1_1Theory.html#ab46ce7e7b6c9425a42df38ccf56642b6" title="Return find-reduced version of e.">findReduce</a>(e[0]); <a name="l00334"></a>00334 <span class="keywordflow">if</span> (!res.<a class="code" href="classCVC3_1_1Theorem.html#a16f074e60b9e076187efb478889d2c47">isRefl</a>()) { <a name="l00335"></a>00335 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, res); <a name="l00336"></a>00336 } <a name="l00337"></a>00337 } <a name="l00338"></a>00338 <span class="keywordflow">else</span> { <a name="l00339"></a>00339 vector<Theorem> newChildrenThm; <a name="l00340"></a>00340 vector<unsigned> changed; <a name="l00341"></a>00341 <span class="keywordflow">for</span>(<span class="keywordtype">int</span> k = 0; k < ar; ++k) { <a name="l00342"></a>00342 <span class="comment">// Recursively reduce the kids</span> <a name="l00343"></a>00343 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm = <a class="code" href="classCVC3_1_1Theory.html#ab46ce7e7b6c9425a42df38ccf56642b6" title="Return find-reduced version of e.">findReduce</a>(e[k]); <a name="l00344"></a>00344 <span class="keywordflow">if</span> (!thm.<a class="code" href="classCVC3_1_1Theorem.html#a16f074e60b9e076187efb478889d2c47">isRefl</a>()) { <a name="l00345"></a>00345 newChildrenThm.push_back(thm); <a name="l00346"></a>00346 changed.push_back(k); <a name="l00347"></a>00347 } <a name="l00348"></a>00348 } <a name="l00349"></a>00349 <span class="keywordflow">if</span>(changed.size() > 0) <a name="l00350"></a>00350 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, changed, newChildrenThm); <a name="l00351"></a>00351 } <a name="l00352"></a>00352 } <a name="l00353"></a>00353 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00354"></a>00354 } <a name="l00355"></a>00355 <a name="l00356"></a>00356 <a name="l00357"></a><a class="code" href="classCVC3_1_1Theory.html#ad0f5335bae1a358802ec5b958e77934e">00357</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Theory.html#ad0f5335bae1a358802ec5b958e77934e" title="Return true iff e is find-reduced.">Theory::findReduced</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="l00358"></a>00358 { <a name="l00359"></a>00359 <span class="keywordflow">if</span> (e.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>()) <a name="l00360"></a>00360 <span class="keywordflow">return</span> e.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>().<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>() == e; <a name="l00361"></a>00361 <span class="keywordflow">for</span> (<a class="code" href="classCVC3_1_1Expr_1_1iterator.html">Expr::iterator</a> i = e.<a class="code" href="group__ExprPkg.html#gac890e13db184610276fc533fa4b4fe99" title="Begin iterator.">begin</a>(), iend = e.<a class="code" href="group__ExprPkg.html#gaf6048a5030c8fa2511bf5dfee868e653" title="End iterator.">end</a>(); i != iend; ++i) <a name="l00362"></a>00362 <span class="keywordflow">if</span> (!<a class="code" href="classCVC3_1_1Theory.html#ad0f5335bae1a358802ec5b958e77934e" title="Return true iff e is find-reduced.">findReduced</a>(*i)) <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00363"></a>00363 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00364"></a>00364 } <a name="l00365"></a>00365 <a name="l00366"></a>00366 <a name="l00367"></a><a class="code" href="classCVC3_1_1Theory.html#af38bdeb162a9ab9bd81ce40f598f608f">00367</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#af38bdeb162a9ab9bd81ce40f598f608f" title="Compute the TCC of e, or the subtyping predicate, if e is a type.">Theory::getTCC</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="l00368"></a>00368 { <a name="l00369"></a>00369 <span class="keywordflow">if</span>(e.<a class="code" href="group__ExprPkg.html#ga55b6a203b4375e64598306596851d9ae">isVar</a>()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#ab8835beee96db67f3c26a604d96f2fe8" title="Return TRUE Expr.">trueExpr</a>(); <a name="l00370"></a>00370 <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<Expr>::iterator</a> itccCache = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab1f589f325461e2bb39f0035c2dfa4bb" title="Cache for tcc's.">d_tccCache</a>.<a class="code" href="classCVC3_1_1ExprMap.html#ae50ab1874dd63b575553e7db769abe28">find</a>(e); <a name="l00371"></a>00371 <span class="keywordflow">if</span> (itccCache != <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab1f589f325461e2bb39f0035c2dfa4bb" title="Cache for tcc's.">d_tccCache</a>.<a class="code" href="classCVC3_1_1ExprMap.html#a283ae6c44308cbdda0d82da5a16e52c8">end</a>()) { <a name="l00372"></a>00372 <span class="keywordflow">return</span> (*itccCache).second; <a name="l00373"></a>00373 } <a name="l00374"></a>00374 <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a>* i = <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(e.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>()); <a name="l00375"></a>00375 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"tccs"</span>, <span class="stringliteral">"computeTCC["</span>+i-><a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>()+<span class="stringliteral">"]("</span>, e, <span class="stringliteral">") {"</span>); <a name="l00376"></a>00376 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> tcc = i-><a class="code" href="group__Theory__API.html#ga9278ad3a6eb8351865a71acd7bb7f968" title="Compute and cache the TCC of e.">computeTCC</a>(e); <a name="l00377"></a>00377 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab1f589f325461e2bb39f0035c2dfa4bb" title="Cache for tcc's.">d_tccCache</a>[e] = tcc; <a name="l00378"></a>00378 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"tccs"</span>, <span class="stringliteral">"computeTCC["</span>+i-><a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>()+<span class="stringliteral">"] => "</span>, tcc, <span class="stringliteral">" }"</span>); <a name="l00379"></a>00379 <span class="keywordflow">return</span> tcc; <a name="l00380"></a>00380 } <a name="l00381"></a>00381 <a name="l00382"></a>00382 <a name="l00383"></a><a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8">00383</a> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">Theory::getBaseType</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="l00384"></a>00384 { <a name="l00385"></a>00385 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(e.<a class="code" href="group__ExprPkg.html#ga42929221eb172250697b72c28af6de07" title="Get the type. Recursively compute if necessary.">getType</a>()); <a name="l00386"></a>00386 } <a name="l00387"></a>00387 <a name="l00388"></a>00388 <a name="l00389"></a><a class="code" href="classCVC3_1_1Theory.html#a26afbc255a32b9fcff11d6b2625157ae">00389</a> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">Theory::getBaseType</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& tp) <a name="l00390"></a>00390 { <a name="l00391"></a>00391 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e = tp.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>(); <a name="l00392"></a>00392 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!e.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>(), <span class="stringliteral">"Theory::getBaseType(Type(Null))"</span>); <a name="l00393"></a>00393 <span class="comment">// See if we have it cached</span> <a name="l00394"></a>00394 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> res(e.<a class="code" href="group__ExprPkg.html#ga801d77a373d26549c735dbd8a7fda1a5" title="Look up the current type. Do not recursively compute (i.e. may be NULL)">lookupType</a>()); <a name="l00395"></a>00395 <span class="keywordflow">if</span>(!res.isNull()) <span class="keywordflow">return</span> res; <a name="l00396"></a>00396 <a name="l00397"></a>00397 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(e) != NULL, <a name="l00398"></a>00398 <span class="stringliteral">"Theory::getBaseType(): No theory for the type: "</span> <a name="l00399"></a>00399 +tp.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00400"></a>00400 res= <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(e)-><a class="code" href="group__Theory__API.html#gaa29925192ee19a6d1f0644174cfd07af" title="Compute the base type of the top-level operator of an arbitrary type.">computeBaseType</a>(tp); <a name="l00401"></a>00401 e.<a class="code" href="group__ExprPkg.html#ga07d47f902598e00097086deabf04d9c5" title="Set the cached type.">setType</a>(res); <a name="l00402"></a>00402 <span class="keywordflow">return</span> res; <a name="l00403"></a>00403 } <a name="l00404"></a>00404 <a name="l00405"></a>00405 <a name="l00406"></a><a class="code" href="classCVC3_1_1Theory.html#a39539e895f8aade88ae5bc05bbcc9302">00406</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a39539e895f8aade88ae5bc05bbcc9302" title="Calls the correct theory to compute a type predicate.">Theory::getTypePred</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& t, <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="l00407"></a>00407 { <a name="l00408"></a>00408 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> pred; <a name="l00409"></a>00409 <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a> *i = <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(t.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>().<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>()); <a name="l00410"></a>00410 <span class="comment">// TRACE("typePred", "computeTypePred["+i->getName()+"]("+t.toString()+", ", e, ") {");</span> <a name="l00411"></a>00411 pred = i-><a class="code" href="group__Theory__API.html#ga19d53b411ccc48276f6666183b3c5887" title="Theory specific computation of the subtyping predicate for type t applied to the expression e...">computeTypePred</a>(t, e); <a name="l00412"></a>00412 <span class="comment">// TRACE("typePred", "computeTypePred["+i->getName()+"] => ", pred, " }");</span> <a name="l00413"></a>00413 <span class="keywordflow">return</span> pred; <a name="l00414"></a>00414 } <a name="l00415"></a>00415 <a name="l00416"></a>00416 <a name="l00417"></a><a class="code" href="classCVC3_1_1Theory.html#ad6cb45844df7f1b08a53e41e40a362e3">00417</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#ad6cb45844df7f1b08a53e41e40a362e3" title="Update the children of the term e.">Theory::updateHelper</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="l00418"></a>00418 { <a name="l00419"></a>00419 <span class="keywordtype">int</span> ar = e.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>(); <a name="l00420"></a>00420 <span class="keywordflow">switch</span> (ar) { <a name="l00421"></a>00421 <span class="keywordflow">case</span> 0: <a name="l00422"></a>00422 <span class="keywordflow">break</span>; <a name="l00423"></a>00423 <span class="keywordflow">case</span> 1: { <a name="l00424"></a>00424 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& res = <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">findRef</a>(e[0]); <a name="l00425"></a>00425 <span class="keywordflow">if</span> (res.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != res.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>()) { <a name="l00426"></a>00426 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, res); <a name="l00427"></a>00427 } <a name="l00428"></a>00428 <span class="keywordflow">break</span>; <a name="l00429"></a>00429 } <a name="l00430"></a>00430 <span class="keywordflow">case</span> 2: { <a name="l00431"></a>00431 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm0 = <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">findRef</a>(e[0]); <a name="l00432"></a>00432 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm1 = <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">findRef</a>(e[1]); <a name="l00433"></a>00433 <span class="keywordflow">if</span> (thm0.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != thm0.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>() || <a name="l00434"></a>00434 thm1.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != thm1.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>()) { <a name="l00435"></a>00435 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, thm0, thm1); <a name="l00436"></a>00436 } <a name="l00437"></a>00437 <span class="keywordflow">break</span>; <a name="l00438"></a>00438 } <a name="l00439"></a>00439 <span class="keywordflow">default</span>: { <a name="l00440"></a>00440 vector<Theorem> newChildrenThm; <a name="l00441"></a>00441 vector<unsigned> changed; <a name="l00442"></a>00442 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> k = 0; k < ar; ++k) { <a name="l00443"></a>00443 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm = <a class="code" href="classCVC3_1_1Theory.html#a89a91d7480d5783fb0c0f67f2fdb7873" title="Return the find as a reference: expr must have a find.">findRef</a>(e[k]); <a name="l00444"></a>00444 <span class="keywordflow">if</span> (thm.<a class="code" href="classCVC3_1_1Theorem.html#a206c04f39fbbcacef2337148675553f4">getLHS</a>() != thm.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>()) { <a name="l00445"></a>00445 newChildrenThm.push_back(thm); <a name="l00446"></a>00446 changed.push_back(k); <a name="l00447"></a>00447 } <a name="l00448"></a>00448 } <a name="l00449"></a>00449 <span class="keywordflow">if</span> (changed.size() > 0) <a name="l00450"></a>00450 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a776c827bb6e3b889234429c49ae9ad6f" title="Optimized case for expr with one child.">substitutivityRule</a>(e, changed, newChildrenThm); <a name="l00451"></a>00451 <span class="keywordflow">break</span>; <a name="l00452"></a>00452 } <a name="l00453"></a>00453 } <a name="l00454"></a>00454 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00455"></a>00455 } <a name="l00456"></a>00456 <a name="l00457"></a>00457 <span class="comment"></span> <a name="l00458"></a>00458 <span class="comment">//! Setup a term for congruence closure (must have sig and rep attributes)</span> <a name="l00459"></a><a class="code" href="classCVC3_1_1Theory.html#a29cc343040a52a299a4f20123edf4c75">00459</a> <span class="comment"></span><span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a29cc343040a52a299a4f20123edf4c75" title="Setup a term for congruence closure (must have sig and rep attributes)">Theory::setupCC</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="l00460"></a>00460 <span class="comment">// TRACE("facts setup", "setupCC["+getName()+"](", e, ") {");</span> <a name="l00461"></a>00461 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> k = 0; k < e.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>(); ++k) { <a name="l00462"></a>00462 e[k].<a class="code" href="group__ExprPkg.html#ga159d60cb0f32e09df89a395b2680664a" title="Add (e,i) to the notify list of this expression.">addToNotify</a>(<span class="keyword">this</span>, e); <a name="l00463"></a>00463 } <a name="l00464"></a>00464 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm = <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00465"></a>00465 e.<a class="code" href="group__ExprPkg.html#gaaaba7ddaccd58bd37e3259fe9b949645">setSig</a>(thm); <a name="l00466"></a>00466 e.<a class="code" href="group__ExprPkg.html#ga7b85677789c5a03e1a5dc2c93f0b6288">setRep</a>(thm); <a name="l00467"></a>00467 e.<a class="code" href="group__ExprPkg.html#ga243c5d26015ee1fd946f8ccce5f83568">setUsesCC</a>(); <a name="l00468"></a>00468 <span class="comment">// TRACE_MSG("facts setup", "setupCC["+getName()+"]() => }");</span> <a name="l00469"></a>00469 } <a name="l00470"></a>00470 <a name="l00471"></a>00471 <span class="comment"></span> <a name="l00472"></a>00472 <span class="comment">//! Update a term w.r.t. congruence closure (must be setup with setupCC())</span> <a name="l00473"></a><a class="code" href="classCVC3_1_1Theory.html#a0b9e5a75b0e23a334563392f075df9e2">00473</a> <span class="comment"></span><span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a0b9e5a75b0e23a334563392f075df9e2" title="Update a term w.r.t. congruence closure (must be setup with setupCC())">Theory::updateCC</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& d) { <a name="l00474"></a>00474 <span class="comment">// TRACE("facts update", "updateCC["+getName()+"]("+e.getExpr().toString()+", ",</span> <a name="l00475"></a>00475 <span class="comment">// d, ") {");</span> <a name="l00476"></a>00476 <span class="keywordtype">int</span> k, ar(d.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>()); <a name="l00477"></a>00477 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& dEQdsig = d.<a class="code" href="group__ExprPkg.html#gae281b04465cc1bf24b5797c8b5e9cbb4">getSig</a>(); <a name="l00478"></a>00478 <span class="keywordflow">if</span> (!dEQdsig.isNull()) { <a name="l00479"></a>00479 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& dsig = dEQdsig.getRHS(); <a name="l00480"></a>00480 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm = <a class="code" href="classCVC3_1_1Theory.html#ad6cb45844df7f1b08a53e41e40a362e3" title="Update the children of the term e.">updateHelper</a>(d); <a name="l00481"></a>00481 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& sigNew = thm.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>(); <a name="l00482"></a>00482 <span class="keywordflow">if</span> (sigNew == dsig) { <a name="l00483"></a>00483 <span class="comment">// TRACE_MSG("facts update", "updateCC["+getName()+"]() [no change] => }");</span> <a name="l00484"></a>00484 <span class="keywordflow">return</span>; <a name="l00485"></a>00485 } <a name="l00486"></a>00486 dsig.<a class="code" href="group__ExprPkg.html#ga7b85677789c5a03e1a5dc2c93f0b6288">setRep</a>(<a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>()); <a name="l00487"></a>00487 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& repEQsigNew = sigNew.<a class="code" href="group__ExprPkg.html#gaa4b5652980861e593ab8a741b5521779">getRep</a>(); <a name="l00488"></a>00488 <span class="keywordflow">if</span> (!repEQsigNew.<a class="code" href="classCVC3_1_1Theorem.html#afc6fdb0507eb3669e28d9be5ed0bd333">isNull</a>()) { <a name="l00489"></a>00489 d.<a class="code" href="group__ExprPkg.html#gaaaba7ddaccd58bd37e3259fe9b949645">setSig</a>(<a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>()); <a name="l00490"></a>00490 <a class="code" href="classCVC3_1_1Theory.html#a93856c9af82b2c25c51b3c36bafb71f4" title="Submit a derived fact to the core from a decision procedure.">enqueueFact</a>(<a class="code" href="classCVC3_1_1Theory.html#a76f6507116e36f46dab074781fb9bf2d" title="(a1 == a2) & (a2 == a3) ==> (a1 == a3)">transitivityRule</a>(repEQsigNew, <a class="code" href="classCVC3_1_1Theory.html#a7440711981ac1bba2bed7476c0fa4e0b" title="a1 == a2 ==> a2 == a1">symmetryRule</a>(thm))); <a name="l00491"></a>00491 } <a name="l00492"></a>00492 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (d.<a class="code" href="group__ExprPkg.html#ga42929221eb172250697b72c28af6de07" title="Get the type. Recursively compute if necessary.">getType</a>().<a class="code" href="classCVC3_1_1Type.html#a38bba404056eadf3c283a67ab2347e02">isBool</a>()) { <a name="l00493"></a>00493 d.<a class="code" href="group__ExprPkg.html#gaaaba7ddaccd58bd37e3259fe9b949645">setSig</a>(<a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>()); <a name="l00494"></a>00494 <a class="code" href="classCVC3_1_1Theory.html#a93856c9af82b2c25c51b3c36bafb71f4" title="Submit a derived fact to the core from a decision procedure.">enqueueFact</a>(thm); <a name="l00495"></a>00495 } <a name="l00496"></a>00496 <span class="keywordflow">else</span> { <a name="l00497"></a>00497 <span class="keywordflow">for</span> (k = 0; k < ar; ++k) { <a name="l00498"></a>00498 <span class="keywordflow">if</span> (sigNew[k] != dsig[k]) { <a name="l00499"></a>00499 sigNew[k].<a class="code" href="group__ExprPkg.html#ga159d60cb0f32e09df89a395b2680664a" title="Add (e,i) to the notify list of this expression.">addToNotify</a>(<span class="keyword">this</span>, d); <a name="l00500"></a>00500 } <a name="l00501"></a>00501 } <a name="l00502"></a>00502 d.<a class="code" href="group__ExprPkg.html#gaaaba7ddaccd58bd37e3259fe9b949645">setSig</a>(thm); <a name="l00503"></a>00503 sigNew.<a class="code" href="group__ExprPkg.html#ga7b85677789c5a03e1a5dc2c93f0b6288">setRep</a>(thm); <a name="l00504"></a>00504 <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gaba358e1731ad9309e52e64eb9ce60755" title="Invalidate the simplifier's cache tag.">invalidateSimpCache</a>(); <a name="l00505"></a>00505 } <a name="l00506"></a>00506 } <a name="l00507"></a>00507 <span class="comment">// TRACE_MSG("facts update", "updateCC["+getName()+"]() => }");</span> <a name="l00508"></a>00508 } <a name="l00509"></a>00509 <a name="l00510"></a>00510 <span class="comment"></span> <a name="l00511"></a>00511 <span class="comment">//! Rewrite a term w.r.t. congruence closure (must be setup with setupCC())</span> <a name="l00512"></a><a class="code" href="classCVC3_1_1Theory.html#a2d91d71489b0c0a9822cef765326bc89">00512</a> <span class="comment"></span><a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a2d91d71489b0c0a9822cef765326bc89" title="Rewrite a term w.r.t. congruence closure (must be setup with setupCC())">Theory::rewriteCC</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="l00513"></a>00513 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& rep = e.<a class="code" href="group__ExprPkg.html#gaa4b5652980861e593ab8a741b5521779">getRep</a>(); <a name="l00514"></a>00514 <span class="keywordflow">if</span> (rep.<a class="code" href="classCVC3_1_1Theorem.html#afc6fdb0507eb3669e28d9be5ed0bd333">isNull</a>()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00515"></a>00515 <span class="keywordflow">else</span> <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a7440711981ac1bba2bed7476c0fa4e0b" title="a1 == a2 ==> a2 == a1">symmetryRule</a>(rep); <a name="l00516"></a>00516 } <a name="l00517"></a>00517 <a name="l00518"></a>00518 <a name="l00519"></a><a class="code" href="classCVC3_1_1Theory.html#abd5a64ee867dda0c216a04e9fc7fbd6c">00519</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#abd5a64ee867dda0c216a04e9fc7fbd6c" title="Parse the generic expression.">Theory::parseExpr</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="l00520"></a>00520 <span class="comment">// TRACE("facts parseExpr", "parseExpr(", e, ") {");</span> <a name="l00521"></a>00521 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6f367b1f413d7f1275e72381724ca148" title="Parse the generic expression.">parseExpr</a>(e)); <a name="l00522"></a>00522 <span class="comment">// TRACE("facts parseExpr", "parseExpr => ", res, " }");</span> <a name="l00523"></a>00523 <span class="keywordflow">return</span> res; <a name="l00524"></a>00524 } <a name="l00525"></a>00525 <a name="l00526"></a>00526 <a name="l00527"></a><a class="code" href="classCVC3_1_1Theory.html#ad8b27aeea37d99def7a3c0348ded3e66">00527</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#ad8b27aeea37d99def7a3c0348ded3e66" title="Calls the correct theory to get all of the terms that need to be assigned values in the concrete mode...">Theory::getModelTerm</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, vector<Expr>& v) <a name="l00528"></a>00528 { <a name="l00529"></a>00529 <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a> *i = <a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(<a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(e).getExpr()); <a name="l00530"></a>00530 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"model"</span>, <span class="stringliteral">"computeModelTerm["</span>+i-><a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>()+<span class="stringliteral">"]("</span>, e, <span class="stringliteral">") {"</span>); <a name="l00531"></a>00531 <a class="code" href="debug_8h.html#a600cb2d68efe7cc413cccbb5714c7016">IF_DEBUG</a>(<span class="keywordtype">unsigned</span> size = v.size();) <a name="l00532"></a>00532 i-><a class="code" href="group__Theory__API.html#ga37309ea20a161f2529cbb0ab79f9ed3f" title="Add variables from 'e' to 'v' for constructing a concrete model.">computeModelTerm</a>(e, v); <a name="l00533"></a>00533 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"model"</span>, <span class="stringliteral">"computeModelTerm["</span>, i-><a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>(), <span class="stringliteral">"] => }"</span>); <a name="l00534"></a>00534 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(v.size() <= size || v.back() != e, <span class="stringliteral">"Primitive var was pushed on "</span> <a name="l00535"></a>00535 <span class="stringliteral">"the stack in computeModelTerm["</span>+i-><a class="code" href="classCVC3_1_1Theory.html#a4270eb556496ee10472b478b5792751c" title="Get the name of the theory (for debugging purposes)">getName</a>() <a name="l00536"></a>00536 +<span class="stringliteral">"]: "</span>+e.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00537"></a>00537 <a name="l00538"></a>00538 } <a name="l00539"></a>00539 <a name="l00540"></a>00540 <a name="l00541"></a><a class="code" href="classCVC3_1_1Theory.html#a4867f332c809f6efe8f01ffa45c32db3">00541</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a4867f332c809f6efe8f01ffa45c32db3" title="Fetch the concrete assignment to the variable during model generation.">Theory::getModelValue</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="l00542"></a>00542 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab360cca9e30af4434130557f6b45f627" title="Enqueue a fact to be sent to the SearchEngine.">getModelValue</a>(e); <a name="l00543"></a>00543 } <a name="l00544"></a>00544 <a name="l00545"></a>00545 <a name="l00546"></a><a class="code" href="classCVC3_1_1Theory.html#aa0ef53bc2009d92763e0916c38aaf692">00546</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Theory.html#aa0ef53bc2009d92763e0916c38aaf692" title="Test if e1 is an i-leaf in e2.">Theory::isLeafIn</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e2) <a name="l00547"></a>00547 { <a name="l00548"></a>00548 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a8d466120560b7b91dc279e657fe3c433" title="Test if e is an i-leaf term for the current theory.">isLeaf</a>(e1),<span class="stringliteral">"Expected leaf"</span>); <a name="l00549"></a>00549 <span class="keywordflow">if</span> (e1 == e2) <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00550"></a>00550 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a01fa8047ed1f649dc98831cb536187e4" title="Return the theory associated with a kind.">theoryOf</a>(e2) != <span class="keyword">this</span>) <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00551"></a>00551 <span class="keywordflow">for</span>(<a class="code" href="classCVC3_1_1Expr_1_1iterator.html">Expr::iterator</a> i=e2.<a class="code" href="group__ExprPkg.html#gac890e13db184610276fc533fa4b4fe99" title="Begin iterator.">begin</a>(), iend=e2.<a class="code" href="group__ExprPkg.html#gaf6048a5030c8fa2511bf5dfee868e653" title="End iterator.">end</a>(); i != iend; ++i) <a name="l00552"></a>00552 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#aa0ef53bc2009d92763e0916c38aaf692" title="Test if e1 is an i-leaf in e2.">isLeafIn</a>(e1, *i)) <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00553"></a>00553 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00554"></a>00554 } <a name="l00555"></a>00555 <a name="l00556"></a>00556 <a name="l00557"></a><a class="code" href="classCVC3_1_1Theory.html#a8dd39cad11cf866afc6282475cfc81b7">00557</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Theory.html#a8dd39cad11cf866afc6282475cfc81b7" title="Test if all i-leaves of e are simplified.">Theory::leavesAreSimp</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="l00558"></a>00558 { <a name="l00559"></a>00559 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a8d466120560b7b91dc279e657fe3c433" title="Test if e is an i-leaf term for the current theory.">isLeaf</a>(e)) { <a name="l00560"></a>00560 <span class="keywordflow">return</span> !e.<a class="code" href="group__ExprPkg.html#ga4dc94c33ae308ff8d9d004f49df8f42b">hasFind</a>() || e.<a class="code" href="group__ExprPkg.html#ga9be55edbdc2c0878fec750921a9fcc89">getFind</a>().<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>() == e; <a name="l00561"></a>00561 } <a name="l00562"></a>00562 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> k = 0; k < e.<a class="code" href="group__ExprPkg.html#ga28b901d05e52a5c646f83a95cc74f94b">arity</a>(); ++k) { <a name="l00563"></a>00563 <span class="keywordflow">if</span> (!<a class="code" href="classCVC3_1_1Theory.html#a8dd39cad11cf866afc6282475cfc81b7" title="Test if all i-leaves of e are simplified.">leavesAreSimp</a>(e[k])) <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00564"></a>00564 } <a name="l00565"></a>00565 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00566"></a>00566 } <a name="l00567"></a>00567 <a name="l00568"></a>00568 <a name="l00569"></a><a class="code" href="classCVC3_1_1Theory.html#a4f82b4903d68da2bd83afb104c2c62cc">00569</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a4f82b4903d68da2bd83afb104c2c62cc" title="Create a new variable given its name and type.">Theory::newVar</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type) <a name="l00570"></a>00570 { <a name="l00571"></a>00571 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!type.<a class="code" href="classCVC3_1_1Type.html#ab5fe00c99ee91f369e3339b26bab0bf7">isNull</a>(), <span class="stringliteral">"Error: defining a variable of NULL type"</span>); <a name="l00572"></a>00572 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00573"></a>00573 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> t; <a name="l00574"></a>00574 <span class="comment">// Expr res = lookupVar(name, &t);</span> <a name="l00575"></a>00575 <span class="keywordflow">if</span> (!res.isNull()) { <a name="l00576"></a>00576 t = res.getType(); <a name="l00577"></a>00577 <span class="keywordflow">if</span> (t != type) { <a name="l00578"></a>00578 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00579"></a>00579 (<span class="stringliteral">"incompatible redefinition of variable "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00580"></a>00580 <span class="stringliteral">"already defined with type: "</span>+t.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>() <a name="l00581"></a>00581 +<span class="stringliteral">"\n the new type is: "</span>+type.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00582"></a>00582 } <a name="l00583"></a>00583 <span class="keywordflow">return</span> res; <a name="l00584"></a>00584 } <a name="l00585"></a>00585 <span class="comment">// Replace TYPEDEF with its definition</span> <a name="l00586"></a>00586 t = type; <a name="l00587"></a>00587 <span class="keywordflow">while</span>(t.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>().<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba802d02227696a7c5b5420b28d8b82338">TYPEDEF</a>) { <a name="l00588"></a>00588 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(t.<a class="code" href="classCVC3_1_1Type.html#abd7ab3fcb112e27aa05da8981b56e02c">arity</a>() == 2, <span class="stringliteral">"Bad TYPEDEF: "</span>+t.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00589"></a>00589 t = t[1]; <a name="l00590"></a>00590 } <a name="l00591"></a>00591 <span class="keywordflow">if</span> (type.<a class="code" href="classCVC3_1_1Type.html#a38bba404056eadf3c283a67ab2347e02">isBool</a>()) res = <a class="code" href="classCVC3_1_1Theory.html#ad756f41e88f25eec335c9c1c004ae61f">d_em</a>-><a class="code" href="group__EM__Priv.html#gafddb4551e9dbb163823b1162248e58f0">newSymbolExpr</a>(name, <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba2efaeb22f8803588598706b73cec8bda">UCONST</a>); <a name="l00592"></a>00592 <span class="keywordflow">else</span> res = <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#ga4d52ed373636679c2dd651d10822a3ee">newVarExpr</a>(name); <a name="l00593"></a>00593 <a name="l00594"></a>00594 <span class="comment">// Add the variable for constructing a concrete model</span> <a name="l00595"></a>00595 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab810c8fdffa082334e4aa840d1249a39" title="Adds expression to var database.">addToVarDB</a>(res); <a name="l00596"></a>00596 <span class="comment">// Add the new global declaration</span> <a name="l00597"></a>00597 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, res); <a name="l00598"></a>00598 <a name="l00599"></a>00599 <span class="keywordflow">if</span>( type.<a class="code" href="classCVC3_1_1Type.html#a9c3be568546a63fb424e4cb49391dfa6">isFunction</a>() ) { <a name="l00600"></a>00600 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1Exception.html">Exception</a>(<span class="stringliteral">"newVar: expected non-function type"</span>); <a name="l00601"></a>00601 } <a name="l00602"></a>00602 <span class="keywordflow">if</span>( !res.lookupType().isNull() ) { <a name="l00603"></a>00603 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1Exception.html">Exception</a>(<span class="stringliteral">"newVarExpr: redefining a variable "</span> + name); <a name="l00604"></a>00604 } <a name="l00605"></a>00605 res.setType(type); <a name="l00606"></a>00606 <span class="keywordflow">return</span> res; <a name="l00607"></a>00607 } <a name="l00608"></a>00608 <a name="l00609"></a>00609 <a name="l00610"></a><a class="code" href="classCVC3_1_1Theory.html#aa7b6e0e6f53256fd0e5573ad51ae472b">00610</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a4f82b4903d68da2bd83afb104c2c62cc" title="Create a new variable given its name and type.">Theory::newVar</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& def) <a name="l00611"></a>00611 { <a name="l00612"></a>00612 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!type.<a class="code" href="classCVC3_1_1Type.html#ab5fe00c99ee91f369e3339b26bab0bf7">isNull</a>(), <span class="stringliteral">"Error: defining a variable of NULL type"</span>); <a name="l00613"></a>00613 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> t; <a name="l00614"></a>00614 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00615"></a>00615 <span class="keywordflow">if</span> (!res.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>()) { <a name="l00616"></a>00616 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00617"></a>00617 (<span class="stringliteral">"Redefinition of variable "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00618"></a>00618 <span class="stringliteral">"This variable is already defined."</span>); <a name="l00619"></a>00619 } <a name="l00620"></a>00620 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> v; <a name="l00621"></a>00621 <a name="l00622"></a>00622 <span class="comment">// Replace TYPEDEF with its definition</span> <a name="l00623"></a>00623 t = type; <a name="l00624"></a>00624 <span class="keywordflow">while</span>(t.getExpr().getKind() == <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba802d02227696a7c5b5420b28d8b82338">TYPEDEF</a>) { <a name="l00625"></a>00625 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(t.arity() == 2, <span class="stringliteral">"Bad TYPEDEF: "</span>+t.toString()); <a name="l00626"></a>00626 t = t[1]; <a name="l00627"></a>00627 } <a name="l00628"></a>00628 <a name="l00629"></a>00629 <span class="comment">// Typecheck</span> <a name="l00630"></a>00630 <span class="keywordflow">if</span>(<a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(def) != <a class="code" href="classCVC3_1_1Theory.html#aa408fe61c3d28f4333b78a3027606bb8" title="Compute (or look up in cache) the base type of e and return the result.">getBaseType</a>(t)) { <a name="l00631"></a>00631 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a>(<span class="stringliteral">"Type mismatch in constant definition:\n"</span> <a name="l00632"></a>00632 <span class="stringliteral">"Constant "</span>+name+ <a name="l00633"></a>00633 <span class="stringliteral">" is declared with type:\n "</span> <a name="l00634"></a>00634 +t.toString() <a name="l00635"></a>00635 +<span class="stringliteral">"\nBut the type of definition is\n "</span> <a name="l00636"></a>00636 +def.<a class="code" href="group__ExprPkg.html#ga42929221eb172250697b72c28af6de07" title="Get the type. Recursively compute if necessary.">getType</a>().<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00637"></a>00637 } <a name="l00638"></a>00638 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(t.getExpr().getKind() != <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba546eccfedc4dcc8623ed0668f77ef982">ARROW</a>,<span class="stringliteral">""</span>); <a name="l00639"></a>00639 <a name="l00640"></a>00640 <span class="comment">// Add the new global declaration</span> <a name="l00641"></a>00641 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, def); <a name="l00642"></a>00642 <a name="l00643"></a>00643 <span class="keywordflow">return</span> def; <a name="l00644"></a>00644 } <a name="l00645"></a>00645 <a name="l00646"></a>00646 <a name="l00647"></a><a class="code" href="classCVC3_1_1Theory.html#a97642364c244b753d33b551fc8c3bb9a">00647</a> <a class="code" href="classCVC3_1_1Op.html">Op</a> <a class="code" href="classCVC3_1_1Theory.html#a97642364c244b753d33b551fc8c3bb9a" title="Create a new uninterpreted function.">Theory::newFunction</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type, <a name="l00648"></a>00648 <span class="keywordtype">bool</span> computeTransClosure) { <a name="l00649"></a>00649 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!type.<a class="code" href="classCVC3_1_1Type.html#ab5fe00c99ee91f369e3339b26bab0bf7">isNull</a>(), <span class="stringliteral">"Error: defining a variable of NULL type"</span>); <a name="l00650"></a>00650 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00651"></a>00651 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> t; <a name="l00652"></a>00652 <span class="keywordflow">if</span> (!res.isNull()) { <a name="l00653"></a>00653 t = res.getType(); <a name="l00654"></a>00654 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00655"></a>00655 (<span class="stringliteral">"Redefinition of variable "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00656"></a>00656 <span class="stringliteral">"already defined with type: "</span>+t.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>() <a name="l00657"></a>00657 +<span class="stringliteral">"\n the new type is: "</span>+type.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00658"></a>00658 } <a name="l00659"></a>00659 res = <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gafddb4551e9dbb163823b1162248e58f0">newSymbolExpr</a>(name, <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5baa677b4263f974f2ccfe7986cedf3988e">UFUNC</a>); <a name="l00660"></a>00660 <span class="comment">// Replace TYPEDEF with its definition</span> <a name="l00661"></a>00661 t = type; <a name="l00662"></a>00662 <span class="keywordflow">while</span>(t.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>().<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba802d02227696a7c5b5420b28d8b82338">TYPEDEF</a>) { <a name="l00663"></a>00663 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(t.<a class="code" href="classCVC3_1_1Type.html#abd7ab3fcb112e27aa05da8981b56e02c">arity</a>() == 2, <span class="stringliteral">"Bad TYPEDEF: "</span>+t.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00664"></a>00664 t = t[1]; <a name="l00665"></a>00665 } <a name="l00666"></a>00666 res.setType(t); <a name="l00667"></a>00667 <span class="comment">// Add it to the database of variables for concrete model generation</span> <a name="l00668"></a>00668 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab810c8fdffa082334e4aa840d1249a39" title="Adds expression to var database.">addToVarDB</a>(res); <a name="l00669"></a>00669 <span class="comment">// Add the new global declaration</span> <a name="l00670"></a>00670 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, res); <a name="l00671"></a>00671 <span class="keywordflow">if</span> (computeTransClosure && <a name="l00672"></a>00672 t.<a class="code" href="classCVC3_1_1Type.html#a9c3be568546a63fb424e4cb49391dfa6">isFunction</a>() && t.<a class="code" href="classCVC3_1_1Type.html#abd7ab3fcb112e27aa05da8981b56e02c">arity</a>() == 3 && t[2].<a class="code" href="classCVC3_1_1Type.html#a38bba404056eadf3c283a67ab2347e02">isBool</a>()) <a name="l00673"></a>00673 res.setComputeTransClosure(); <a name="l00674"></a>00674 <span class="keywordflow">return</span> res.mkOp(); <a name="l00675"></a>00675 } <a name="l00676"></a>00676 <a name="l00677"></a>00677 <a name="l00678"></a><a class="code" href="classCVC3_1_1Theory.html#ac6c5f95bbc428cad8085b416cd40292a">00678</a> <a class="code" href="classCVC3_1_1Op.html">Op</a> <a class="code" href="classCVC3_1_1Theory.html#a97642364c244b753d33b551fc8c3bb9a" title="Create a new uninterpreted function.">Theory::newFunction</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type, <a name="l00679"></a>00679 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& def) { <a name="l00680"></a>00680 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(!type.<a class="code" href="classCVC3_1_1Type.html#ab5fe00c99ee91f369e3339b26bab0bf7">isNull</a>(), <span class="stringliteral">"Error: defining a variable of NULL type"</span>); <a name="l00681"></a>00681 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00682"></a>00682 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> t; <a name="l00683"></a>00683 <span class="keywordflow">if</span> (!res.isNull()) { <a name="l00684"></a>00684 t = res.getType(); <a name="l00685"></a>00685 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00686"></a>00686 (<span class="stringliteral">"Redefinition of name "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00687"></a>00687 <span class="stringliteral">"already defined with type: "</span>+t.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>() <a name="l00688"></a>00688 +<span class="stringliteral">"\n the new type is: "</span>+type.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()); <a name="l00689"></a>00689 } <a name="l00690"></a>00690 <a name="l00691"></a>00691 <span class="comment">// Add the new global declaration</span> <a name="l00692"></a>00692 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, def); <a name="l00693"></a>00693 <span class="keywordflow">return</span> def.<a class="code" href="group__ExprPkg.html#ga3aefe2fb15c2d8e3a51dd92dbcc5cdc5" title="Make the expr into an operator.">mkOp</a>(); <a name="l00694"></a>00694 } <a name="l00695"></a>00695 <a name="l00696"></a>00696 <a name="l00697"></a><a class="code" href="classCVC3_1_1Theory.html#a61a4a3159152e1ff93dea55a33441557">00697</a> <a class="code" href="classCVC3_1_1Op.html">Op</a> <a class="code" href="classCVC3_1_1Theory.html#a61a4a3159152e1ff93dea55a33441557" title="Look up a function by name.">Theory::lookupFunction</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>* type) <a name="l00698"></a>00698 { <a name="l00699"></a>00699 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> e = <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#gafddb4551e9dbb163823b1162248e58f0">newSymbolExpr</a>(name, <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5baa677b4263f974f2ccfe7986cedf3988e">UFUNC</a>); <a name="l00700"></a>00700 *type = e.<a class="code" href="group__ExprPkg.html#ga801d77a373d26549c735dbd8a7fda1a5" title="Look up the current type. Do not recursively compute (i.e. may be NULL)">lookupType</a>(); <a name="l00701"></a>00701 <span class="keywordflow">if</span> ((*type).isNull()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Op.html">Op</a>(); <a name="l00702"></a>00702 <span class="keywordflow">return</span> e.<a class="code" href="group__ExprPkg.html#ga3aefe2fb15c2d8e3a51dd92dbcc5cdc5" title="Make the expr into an operator.">mkOp</a>(); <a name="l00703"></a>00703 } <a name="l00704"></a>00704 <a name="l00705"></a>00705 <a name="l00706"></a><a class="code" href="theory_8cpp.html#a43fa31da9a0d91e69d8498d1ae25d321">00706</a> <span class="keyword">static</span> <span class="keywordtype">int</span> <a class="code" href="theory_8cpp.html#a43fa31da9a0d91e69d8498d1ae25d321">boundVarCount</a> = 0; <a name="l00707"></a>00707 <a name="l00708"></a>00708 <a name="l00709"></a><a class="code" href="classCVC3_1_1Theory.html#a13ba9024a22362cc96760519a84f2316">00709</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a13ba9024a22362cc96760519a84f2316" title="Create and add a new bound variable to the stack, for parseExprOp().">Theory::addBoundVar</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type) { <a name="l00710"></a>00710 ostringstream ss; <a name="l00711"></a>00711 ss << <a class="code" href="theory_8cpp.html#a43fa31da9a0d91e69d8498d1ae25d321">boundVarCount</a>++; <a name="l00712"></a>00712 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> v(<a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()->newBoundVarExpr(name, ss.str(), type)); <a name="l00713"></a>00713 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a72592744e8f94ed7c832ad895791a72a" title="Bound variable stack: a vector of pairs <name, var>">d_boundVarStack</a>.size() == 0) { <a name="l00714"></a>00714 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> == &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a22825b89097f0baa8348f268317db563" title="Top-level cache for parser.">d_parseCacheTop</a>, <a name="l00715"></a>00715 <span class="stringliteral">"Parse cache invariant violated"</span>); <a name="l00716"></a>00716 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> = &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ac0523af18592d25050b45ca363e52332" title="Alternative cache for parser when not at top-level.">d_parseCacheOther</a>; <a name="l00717"></a>00717 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a>-><a class="code" href="classCVC3_1_1ExprMap.html#a292270a9283cbdcfd5a3ddccd4e33262">empty</a>(), <a name="l00718"></a>00718 <span class="stringliteral">"Expected empty cache"</span>); <a name="l00719"></a>00719 } <a name="l00720"></a>00720 <span class="keywordflow">else</span> { <a name="l00721"></a>00721 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> == &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ac0523af18592d25050b45ca363e52332" title="Alternative cache for parser when not at top-level.">d_parseCacheOther</a>, <a name="l00722"></a>00722 <span class="stringliteral">"Parse cache invariant violated 2"</span>); <a name="l00723"></a>00723 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a>-><a class="code" href="classCVC3_1_1ExprMap.html#a173c2cf4753189d956073d74c36c7c58">clear</a>(); <a name="l00724"></a>00724 } <a name="l00725"></a>00725 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a72592744e8f94ed7c832ad895791a72a" title="Bound variable stack: a vector of pairs <name, var>">d_boundVarStack</a>.push_back(pair<string,Expr>(name,v)); <a name="l00726"></a>00726 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(v.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() != <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, <span class="stringliteral">"Bound vars cannot be bound to RAW_LIST"</span>); <a name="l00727"></a>00727 <a class="code" href="classHash_1_1hash__map.html#a0fae180472ddfd8822c881caf23c11a9">hash_map<string, Expr>::iterator</a> iBoundVarMap = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#af3317f9087a35d09985b6513c45d2ab8" title="operations">find</a>(name); <a name="l00728"></a>00728 <span class="keywordflow">if</span> (iBoundVarMap != <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#a2c776e055f3d17226605157e1c37dbc9">end</a>()) { <a name="l00729"></a>00729 (*iBoundVarMap).second = <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, v, (*iBoundVarMap).second); <a name="l00730"></a>00730 } <a name="l00731"></a>00731 <span class="keywordflow">else</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>[name] = v; <a name="l00732"></a>00732 <a name="l00733"></a>00733 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"vars"</span>, <span class="stringliteral">"addBoundVar("</span>+name+<span class="stringliteral">", "</span>, type, <span class="stringliteral">") => "</span>+v.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00734"></a>00734 <span class="keywordflow">return</span> v; <a name="l00735"></a>00735 } <a name="l00736"></a>00736 <a name="l00737"></a>00737 <a name="l00738"></a><a class="code" href="classCVC3_1_1Theory.html#aa8f3f9fb084f9d5e385255baab5dc8f3">00738</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a13ba9024a22362cc96760519a84f2316" title="Create and add a new bound variable to the stack, for parseExprOp().">Theory::addBoundVar</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type, <a name="l00739"></a>00739 <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& def) { <a name="l00740"></a>00740 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res; <a name="l00741"></a>00741 <span class="comment">// Without the type, just replace the bound variable with the definition</span> <a name="l00742"></a>00742 <span class="keywordflow">if</span>(type.<a class="code" href="classCVC3_1_1Type.html#ab5fe00c99ee91f369e3339b26bab0bf7">isNull</a>()) <a name="l00743"></a>00743 res = def; <a name="l00744"></a>00744 <span class="keywordflow">else</span> { <a name="l00745"></a>00745 <span class="comment">// When type is given, construct (LETDECL var, def) for the typechecker</span> <a name="l00746"></a>00746 ostringstream ss; <a name="l00747"></a>00747 ss << <a class="code" href="theory_8cpp.html#a43fa31da9a0d91e69d8498d1ae25d321">boundVarCount</a>++; <a name="l00748"></a>00748 res = <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba9508dd8c8e7db280a5dacc19bd74d92d">LETDECL</a>, <a name="l00749"></a>00749 <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()->newBoundVarExpr(name, ss.str(), type), def); <a name="l00750"></a>00750 } <a name="l00751"></a>00751 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a72592744e8f94ed7c832ad895791a72a" title="Bound variable stack: a vector of pairs <name, var>">d_boundVarStack</a>.size() == 0) { <a name="l00752"></a>00752 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> == &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a22825b89097f0baa8348f268317db563" title="Top-level cache for parser.">d_parseCacheTop</a>, <a name="l00753"></a>00753 <span class="stringliteral">"Parse cache invariant violated"</span>); <a name="l00754"></a>00754 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> = &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ac0523af18592d25050b45ca363e52332" title="Alternative cache for parser when not at top-level.">d_parseCacheOther</a>; <a name="l00755"></a>00755 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a>-><a class="code" href="classCVC3_1_1ExprMap.html#a292270a9283cbdcfd5a3ddccd4e33262">empty</a>(), <a name="l00756"></a>00756 <span class="stringliteral">"Expected empty cache"</span>); <a name="l00757"></a>00757 } <a name="l00758"></a>00758 <span class="keywordflow">else</span> { <a name="l00759"></a>00759 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a> == &<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ac0523af18592d25050b45ca363e52332" title="Alternative cache for parser when not at top-level.">d_parseCacheOther</a>, <a name="l00760"></a>00760 <span class="stringliteral">"Parse cache invariant violated 2"</span>); <a name="l00761"></a>00761 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af8402b991e938282c87e01120dfd6b99" title="Current cache being used for parser.">d_parseCache</a>-><a class="code" href="classCVC3_1_1ExprMap.html#a173c2cf4753189d956073d74c36c7c58">clear</a>(); <a name="l00762"></a>00762 } <a name="l00763"></a>00763 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a72592744e8f94ed7c832ad895791a72a" title="Bound variable stack: a vector of pairs <name, var>">d_boundVarStack</a>.push_back(pair<string,Expr>(name,res)); <a name="l00764"></a>00764 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(res.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() != <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, <span class="stringliteral">"Bound vars cannot be bound to RAW_LIST"</span>); <a name="l00765"></a>00765 <a class="code" href="classHash_1_1hash__map.html#a0fae180472ddfd8822c881caf23c11a9">hash_map<string,Expr>::iterator</a> iBoundVarMap = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#af3317f9087a35d09985b6513c45d2ab8" title="operations">find</a>(name); <a name="l00766"></a>00766 <span class="keywordflow">if</span> (iBoundVarMap != <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#a2c776e055f3d17226605157e1c37dbc9">end</a>()) { <a name="l00767"></a>00767 (*iBoundVarMap).second = <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, res, (*iBoundVarMap).second); <a name="l00768"></a>00768 } <a name="l00769"></a>00769 <span class="keywordflow">else</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>[name] = res; <a name="l00770"></a>00770 <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"vars"</span>, <span class="stringliteral">"addBoundVar("</span>+name+<span class="stringliteral">", "</span>+type.<a class="code" href="classCVC3_1_1Type.html#a2f5ce4b1973ec02b2f2b2eba8ce3cc50">toString</a>()+<span class="stringliteral">", "</span>, def, <a name="l00771"></a>00771 <span class="stringliteral">") => "</span>+res.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00772"></a>00772 <span class="keywordflow">return</span> res; <a name="l00773"></a>00773 } <a name="l00774"></a>00774 <a name="l00775"></a>00775 <a name="l00776"></a><a class="code" href="classCVC3_1_1Theory.html#a4b58aeebc3a62e41f0ce71ba01fa3961">00776</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a4b58aeebc3a62e41f0ce71ba01fa3961" title="Lookup variable and return it and its type. Return NULL Expr if it doesn't exist yet.">Theory::lookupVar</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>* type) <a name="l00777"></a>00777 { <a name="l00778"></a>00778 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> e = <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()-><a class="code" href="group__EM__Priv.html#ga4d52ed373636679c2dd651d10822a3ee">newVarExpr</a>(name); <a name="l00779"></a>00779 *type = e.<a class="code" href="group__ExprPkg.html#ga801d77a373d26549c735dbd8a7fda1a5" title="Look up the current type. Do not recursively compute (i.e. may be NULL)">lookupType</a>(); <a name="l00780"></a>00780 <span class="comment">// if ((*type).isNull()) {</span> <a name="l00781"></a>00781 <span class="comment">// e = newApplyExpr(Op(UFUNC, e));</span> <a name="l00782"></a>00782 <span class="comment">// *type = e.lookupType();</span> <a name="l00783"></a>00783 <span class="keywordflow">if</span> ((*type).isNull()) <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(); <a name="l00784"></a>00784 <span class="comment">// }</span> <a name="l00785"></a>00785 <span class="keywordflow">return</span> e; <a name="l00786"></a>00786 } <a name="l00787"></a>00787 <a name="l00788"></a>00788 <a name="l00789"></a>00789 <span class="comment">// TODO: reconcile this with parser-driven new type expressions</span> <a name="l00790"></a><a class="code" href="classCVC3_1_1Theory.html#aadde006d0dea508fec039b8092b14ed6">00790</a> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#aadde006d0dea508fec039b8092b14ed6" title="Create a new uninterpreted type with the given name.">Theory::newTypeExpr</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name) <a name="l00791"></a>00791 { <a name="l00792"></a>00792 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00793"></a>00793 <span class="keywordflow">if</span> (!res.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>()) { <a name="l00794"></a>00794 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00795"></a>00795 (<span class="stringliteral">"Redefinition of type variable "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00796"></a>00796 <span class="stringliteral">"This variable is already defined."</span>); <a name="l00797"></a>00797 } <a name="l00798"></a>00798 res = <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba3bcf72a59026c6765481b300b363ff59">TYPEDECL</a>, <a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>()->newStringExpr(name)); <a name="l00799"></a>00799 <span class="comment">// Add the new global declaration</span> <a name="l00800"></a>00800 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, res); <a name="l00801"></a>00801 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>(res); <a name="l00802"></a>00802 } <a name="l00803"></a>00803 <a name="l00804"></a>00804 <a name="l00805"></a><a class="code" href="classCVC3_1_1Theory.html#a4e57c5fb189f51c6e5abeeb0bcb1baef">00805</a> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#a4e57c5fb189f51c6e5abeeb0bcb1baef" title="Lookup type by name. Return Null if no such type exists.">Theory::lookupTypeExpr</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name) <a name="l00806"></a>00806 { <a name="l00807"></a>00807 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00808"></a>00808 <span class="keywordflow">if</span> (res.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>() || <a name="l00809"></a>00809 (res.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() != <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba3bcf72a59026c6765481b300b363ff59">TYPEDECL</a> && !res.<a class="code" href="group__ExprPkg.html#gaea43cdb4de7c9216d0adcc1807a6eccc" title="Expr represents a type.">isType</a>())) { <a name="l00810"></a>00810 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>(); <a name="l00811"></a>00811 } <a name="l00812"></a>00812 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>(res); <a name="l00813"></a>00813 } <a name="l00814"></a>00814 <a name="l00815"></a>00815 <a name="l00816"></a><a class="code" href="classCVC3_1_1Theory.html#af85a563480c411b1e8eb280de9f39bb2">00816</a> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#af85a563480c411b1e8eb280de9f39bb2" title="Create a new subtype expression.">Theory::newSubtypeExpr</a>(<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="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& witness) <a name="l00817"></a>00817 { <a name="l00818"></a>00818 <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> predTp(pred.<a class="code" href="group__ExprPkg.html#ga42929221eb172250697b72c28af6de07" title="Get the type. Recursively compute if necessary.">getType</a>()); <a name="l00819"></a>00819 <span class="keywordflow">if</span>(!predTp.isFunction() || predTp.arity() != 2) <a name="l00820"></a>00820 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00821"></a>00821 (<span class="stringliteral">"Expected unary predicate in the predicate subtype:\n\n "</span> <a name="l00822"></a>00822 +predTp.toString() <a name="l00823"></a>00823 +<span class="stringliteral">"\n\nThe predicate is:\n\n "</span> <a name="l00824"></a>00824 +pred.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00825"></a>00825 <span class="keywordflow">if</span>(!predTp[1].isBool()) <a name="l00826"></a>00826 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00827"></a>00827 (<span class="stringliteral">"Range is not BOOLEAN in the predicate subtype:\n\n "</span> <a name="l00828"></a>00828 +predTp.toString() <a name="l00829"></a>00829 +<span class="stringliteral">"\n\nThe predicate is:\n\n "</span> <a name="l00830"></a>00830 +pred.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00831"></a>00831 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> p(<a class="code" href="classCVC3_1_1Theory.html#a9d441225b287419426c80a0374d6c6cb" title="Simplify a term e w.r.t. the current context.">simplifyExpr</a>(pred)); <a name="l00832"></a>00832 <span class="comment">// Make sure that the supplied predicate is total: construct </span> <a name="l00833"></a>00833 <span class="comment">// </span> <a name="l00834"></a>00834 <span class="comment">// FORALL (x: domType): getTCC(pred(x))</span> <a name="l00835"></a>00835 <span class="comment">//</span> <a name="l00836"></a>00836 <span class="comment">// This only needs to be done for LAMBDA-expressions, since</span> <a name="l00837"></a>00837 <span class="comment">// uninterpreted predicates are defined for all the arguments</span> <a name="l00838"></a>00838 <span class="comment">// of correct (exact) types.</span> <a name="l00839"></a>00839 <span class="keywordflow">if</span> (pred.<a class="code" href="group__ExprPkg.html#ga165dba5b9e9502059c3cf01bddf4fe1e">isLambda</a>() && <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a46b2792a5c24f95ccfc3fbfc0456b09f">getFlags</a>()[<span class="stringliteral">"tcc"</span>].getBool()) { <a name="l00840"></a>00840 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> quant = <a class="code" href="classCVC3_1_1Theory.html#ad756f41e88f25eec335c9c1c004ae61f">d_em</a>-><a class="code" href="group__EM__Priv.html#ga0d2ff7603a249b30b2df4e549607ad6e">newClosureExpr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7b7b6f6e2b88589bd4656a14bcb7eb94">FORALL</a>, p.<a class="code" href="group__ExprPkg.html#gaad22e223d0e273780557aca9d87620cd" title="Get bound variables from a closure Expr.">getVars</a>(), <a name="l00841"></a>00841 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1Theory.html#af38bdeb162a9ab9bd81ce40f598f608f" title="Compute the TCC of e, or the subtyping predicate, if e is a type.">getTCC</a>(p.<a class="code" href="group__ExprPkg.html#ga9060193194020fee3dac69ed1876a940" title="Get the body of the closure Expr.">getBody</a>())); <a name="l00842"></a>00842 <span class="keywordflow">if</span> (!<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ae1618a8812ad74a6349ad585bb677354">d_coreSatAPI</a>->check(quant)) { <a name="l00843"></a>00843 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00844"></a>00844 (<span class="stringliteral">"Subtype predicate could not be proved total in the following type:\n\n "</span> <a name="l00845"></a>00845 +<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba9ae776fb49b0eb32dd93f866492000b5">SUBTYPE</a>, p).toString() <a name="l00846"></a>00846 +<span class="stringliteral">"\n\nThe failed TCC is:\n\n "</span> <a name="l00847"></a>00847 +quant.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00848"></a>00848 } <a name="l00849"></a>00849 } <a name="l00850"></a>00850 <span class="comment">// We require that there exists an object of this type (otherwise there is an inherent inconsistency)</span> <a name="l00851"></a>00851 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> q; <a name="l00852"></a>00852 <span class="keywordflow">if</span> (witness.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>()) { <a name="l00853"></a>00853 vector<Expr> vec; <a name="l00854"></a>00854 vec.push_back(<a class="code" href="classCVC3_1_1Theory.html#ad756f41e88f25eec335c9c1c004ae61f">d_em</a>-><a class="code" href="group__EM__Priv.html#ga22dbb23f716cc73378d4c69d564e38dd">newBoundVarExpr</a>(predTp[0])); <a name="l00855"></a>00855 q = <a class="code" href="classCVC3_1_1Theory.html#ad756f41e88f25eec335c9c1c004ae61f">d_em</a>-><a class="code" href="group__EM__Priv.html#ga0d2ff7603a249b30b2df4e549607ad6e">newClosureExpr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba3197625a1bb2264943f5a95f236d9973">EXISTS</a>, vec, <a class="code" href="classCVC3_1_1Theory.html#a9d441225b287419426c80a0374d6c6cb" title="Simplify a term e w.r.t. the current context.">simplifyExpr</a>(<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(pred.<a class="code" href="group__ExprPkg.html#ga3aefe2fb15c2d8e3a51dd92dbcc5cdc5" title="Make the expr into an operator.">mkOp</a>(), vec.back()))); <a name="l00856"></a>00856 } <a name="l00857"></a>00857 <span class="keywordflow">else</span> { <a name="l00858"></a>00858 q = <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(pred.<a class="code" href="group__ExprPkg.html#ga3aefe2fb15c2d8e3a51dd92dbcc5cdc5" title="Make the expr into an operator.">mkOp</a>(), witness); <a name="l00859"></a>00859 } <a name="l00860"></a>00860 <span class="keywordflow">if</span> (!<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ae1618a8812ad74a6349ad585bb677354">d_coreSatAPI</a>->check(q)) { <a name="l00861"></a>00861 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00862"></a>00862 (<span class="stringliteral">"Unable to prove witness for subtype:\n\n "</span> <a name="l00863"></a>00863 +<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba9ae776fb49b0eb32dd93f866492000b5">SUBTYPE</a>, p).toString() <a name="l00864"></a>00864 +<span class="stringliteral">"\n\nThe failed condition is:\n\n "</span> <a name="l00865"></a>00865 +q.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()); <a name="l00866"></a>00866 } <a name="l00867"></a>00867 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>(<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>(<a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba9ae776fb49b0eb32dd93f866492000b5">SUBTYPE</a>, p)); <a name="l00868"></a>00868 } <a name="l00869"></a>00869 <a name="l00870"></a>00870 <span class="comment"></span> <a name="l00871"></a>00871 <span class="comment">//! Create a new type abbreviation with the given name </span> <a name="l00872"></a><a class="code" href="classCVC3_1_1Theory.html#a7aadedb0affc98a4cd1741f5dcf42d3a">00872</a> <span class="comment"></span><a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1Theory.html#aadde006d0dea508fec039b8092b14ed6" title="Create a new uninterpreted type with the given name.">Theory::newTypeExpr</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& def) <a name="l00873"></a>00873 { <a name="l00874"></a>00874 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res = <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name); <a name="l00875"></a>00875 <span class="keywordflow">if</span> (!res.<a class="code" href="group__ExprPkg.html#ga0265d1ca42fa59c95aaff3ca675b6504">isNull</a>()) { <a name="l00876"></a>00876 <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1TypecheckException.html">TypecheckException</a> <a name="l00877"></a>00877 (<span class="stringliteral">"Redefinition of type variable "</span>+name+<span class="stringliteral">":\n "</span> <a name="l00878"></a>00878 <span class="stringliteral">"This variable is already defined."</span>); <a name="l00879"></a>00879 } <a name="l00880"></a>00880 res = def.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>(); <a name="l00881"></a>00881 <span class="comment">// Add the new global declaration</span> <a name="l00882"></a>00882 <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">installID</a>(name, res); <a name="l00883"></a>00883 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>(res); <a name="l00884"></a>00884 } <a name="l00885"></a>00885 <a name="l00886"></a>00886 <a name="l00887"></a><a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5">00887</a> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">Theory::resolveID</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name) { <a name="l00888"></a>00888 <span class="comment">// TRACE("vars", "resolveID(", name, ") {");</span> <a name="l00889"></a>00889 <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> res; <span class="comment">// Result is Null by default</span> <a name="l00890"></a>00890 <span class="comment">// First, look up the bound variable stack</span> <a name="l00891"></a>00891 <a class="code" href="classHash_1_1hash__map.html#a0fae180472ddfd8822c881caf23c11a9">hash_map<string,Expr>::iterator</a> iBoundVarMap = <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#af3317f9087a35d09985b6513c45d2ab8" title="operations">find</a>(name); <a name="l00892"></a>00892 <span class="keywordflow">if</span> (iBoundVarMap != <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#af1f09ebd45eebb8171943533fe49e677" title="Map for bound vars.">d_boundVarMap</a>.<a class="code" href="classHash_1_1hash__map.html#a2c776e055f3d17226605157e1c37dbc9">end</a>()) { <a name="l00893"></a>00893 res = (*iBoundVarMap).second; <a name="l00894"></a>00894 <span class="keywordflow">if</span> (res.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>) { <a name="l00895"></a>00895 res = res[0]; <a name="l00896"></a>00896 } <a name="l00897"></a>00897 } <a name="l00898"></a>00898 <span class="keywordflow">else</span> { <a name="l00899"></a>00899 <span class="comment">// Next, check in the globals</span> <a name="l00900"></a>00900 map<string,Expr>::iterator i=<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6ef875ba12849a2bfd367c4e1bc02e71" title="Database of declared identifiers.">d_globals</a>.find(name), <a name="l00901"></a>00901 iend=<a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6ef875ba12849a2bfd367c4e1bc02e71" title="Database of declared identifiers.">d_globals</a>.end(); <a name="l00902"></a>00902 <span class="keywordflow">if</span>(i!=iend) <a name="l00903"></a>00903 res = i->second; <a name="l00904"></a>00904 } <a name="l00905"></a>00905 <span class="comment">// TRACE("vars", "resolveID => ", res, " }");</span> <a name="l00906"></a>00906 <span class="keywordflow">return</span> res; <a name="l00907"></a>00907 } <a name="l00908"></a>00908 <a name="l00909"></a>00909 <a name="l00910"></a><a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882">00910</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1Theory.html#a6b1c155465b0c24885213e7442dd0882" title="Install name as a new identifier associated with Expr e.">Theory::installID</a>(<span class="keyword">const</span> <span class="keywordtype">string</span>& name, <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="l00911"></a>00911 { <a name="l00912"></a>00912 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(<a class="code" href="classCVC3_1_1Theory.html#a07b326cd94b2bb8bafa39faf07caaec5" title="Resolve an identifier, for use in parseExprOp()">resolveID</a>(name).isNull(), <a name="l00913"></a>00913 <span class="stringliteral">"installID called on existing identifier"</span>); <a name="l00914"></a>00914 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6ef875ba12849a2bfd367c4e1bc02e71" title="Database of declared identifiers.">d_globals</a>[name] = e; <a name="l00915"></a>00915 } <a name="l00916"></a>00916 <a name="l00917"></a>00917 <a name="l00918"></a><a class="code" href="classCVC3_1_1Theory.html#a090c2b079f3b90b4f5da3d8606b14d16">00918</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a090c2b079f3b90b4f5da3d8606b14d16" title="Return BOOLEAN type.">Theory::typePred</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="l00919"></a>00919 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a69cd86a10c207d95ded425684c5527b9" title="Return a theorem for the type predicate of e.">typePred</a>(e); <a name="l00920"></a>00920 } <a name="l00921"></a>00921 <a name="l00922"></a>00922 <a name="l00923"></a><a class="code" href="classCVC3_1_1Theory.html#a0f2e0c6647ff6282ee2f65116a82e13b">00923</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a0f2e0c6647ff6282ee2f65116a82e13b" title="Derived rule for rewriting ITE.">Theory::rewriteIte</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="l00924"></a>00924 { <a name="l00925"></a>00925 <span class="keywordflow">if</span> (e[0].isTrue()) <a name="l00926"></a>00926 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a0e770e47e947275a69b4c9f225f8beb6" title="==> ITE(TRUE, e1, e2) == e1">rewriteIteTrue</a>(e); <a name="l00927"></a>00927 <span class="keywordflow">if</span> (e[0].isFalse()) <a name="l00928"></a>00928 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a95af3ce5ccd4212b15bac9b249004c48" title="==> ITE(FALSE, e1, e2) == e2">rewriteIteFalse</a>(e); <a name="l00929"></a>00929 <span class="keywordflow">if</span> (e[1] == e[2]) <a name="l00930"></a>00930 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a6cb02a9489ef5ed4e548f49bbd07439f" title="==> ITE(c, e, e) == e">rewriteIteSame</a>(e); <a name="l00931"></a>00931 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Theory.html#af860f5d5e01423628c97c399606916ff" title="==> a == a">reflexivityRule</a>(e); <a name="l00932"></a>00932 } <a name="l00933"></a>00933 <a name="l00934"></a>00934 <a name="l00935"></a><a class="code" href="classCVC3_1_1Theory.html#a07c2391015494b5f71def510c1fb6e26">00935</a> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1Theory.html#a07c2391015494b5f71def510c1fb6e26" title="Derived rule to create a new name for an expression.">Theory::renameExpr</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="l00936"></a>00936 <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm = <a class="code" href="classCVC3_1_1Theory.html#a59d055f2cf01f484ce36d56ddb82c8f8" title="Commonly used proof rules.">d_commonRules</a>-><a class="code" href="classCVC3_1_1CommonProofRules.html#a10fa187373ec24079c10874d8e804ecb" title="Retrun a theorem "|- e = v" for a new Skolem constant v.">varIntroSkolem</a>(e); <a name="l00937"></a>00937 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(thm.<a class="code" href="classCVC3_1_1Theorem.html#a362c1d70e03803d804bbe300e5f6dc87">isRewrite</a>() && thm.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>().<a class="code" href="group__ExprPkg.html#gab181584fa647ee5ef5f10e9050225562">isSkolem</a>(), <a name="l00938"></a>00938 <span class="stringliteral">"thm = "</span>+thm.<a class="code" href="classCVC3_1_1Theorem.html#ac4b1c9570ffb9cc901627ef2abb9ff77">toString</a>()); <a name="l00939"></a>00939 <a class="code" href="classCVC3_1_1Theory.html#a61d131675cc0db6a1743f1fe32b327dc" title="Provides the core functionality.">d_theoryCore</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#ab810c8fdffa082334e4aa840d1249a39" title="Adds expression to var database.">addToVarDB</a>(thm.<a class="code" href="classCVC3_1_1Theorem.html#a97d957fcbf9094480851b1d2e5d3729f">getRHS</a>()); <a name="l00940"></a>00940 <span class="keywordflow">return</span> thm; <a name="l00941"></a>00941 } </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>