<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <title>CVC3: theory_array.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">CVC3 </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.2 --> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_b0856f6b0d80ccb263b2f415c91f9e17.html">include</a></li> </ul> </div> </div><!-- top --> <div class="header"> <div class="headertitle"> <div class="title">theory_array.h</div> </div> </div><!--header--> <div class="contents"> <a href="theory__array_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/*****************************************************************************/</span><span class="comment"></span></div> <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">/*!</span></div> <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> * \file theory_array.h</span></div> <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> * </span></div> <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> * Author: Clark Barrett</span></div> <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> * </span></div> <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> * Created: Wed Feb 26 18:32:06 2003</span></div> <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> *</span></div> <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> * <hr></span></div> <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> *</span></div> <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span></div> <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> * and its documentation for any purpose is hereby granted without</span></div> <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span></div> <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> * LICENSE file provided with this distribution.</span></div> <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> * </span></div> <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> * <hr></span></div> <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"> * </span></div> <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment"> */</span></div> <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="comment">/*****************************************************************************/</span></div> <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> </div> <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="preprocessor">#ifndef _cvc3__include__theory_array_h_</span></div> <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor"></span><span class="preprocessor">#define _cvc3__include__theory_array_h_</span></div> <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor"></span></div> <div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="preprocessor">#include "<a class="code" href="theory__core_8h.html">theory_core.h</a>"</span></div> <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> </div> <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="keyword">namespace </span>CVC3 {</div> <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> </div> <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="keyword">class </span>ArrayProofRules;</div> <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div> <div class="line"><a name="l00030"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781"> 30</a></span>  <span class="keyword">typedef</span> <span class="keyword">enum</span> {</div> <div class="line"><a name="l00031"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a8aa48defeac37f699364f71fe54f39ee"> 31</a></span>  <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a8aa48defeac37f699364f71fe54f39ee">ARRAY</a> = 2000,</div> <div class="line"><a name="l00032"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781ab012911c4fabb7b8556925a0d61e9c8c"> 32</a></span>  <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781ab012911c4fabb7b8556925a0d61e9c8c">READ</a>,</div> <div class="line"><a name="l00033"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a33b0829ff24c1e0d27de00d675267297"> 33</a></span>  <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a33b0829ff24c1e0d27de00d675267297">WRITE</a>,</div> <div class="line"><a name="l00034"></a><span class="lineno"> 34</span>  <span class="comment">// Array literal [ [type] e ]; creates a constant array holding 'e'</span></div> <div class="line"><a name="l00035"></a><span class="lineno"> 35</span>  <span class="comment">// in all elements: (CONST_ARRAY type e)</span></div> <div class="line"><a name="l00036"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a9e6a1f69d18953ab05c21b660abbb0f0"> 36</a></span>  <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a9e6a1f69d18953ab05c21b660abbb0f0">ARRAY_LITERAL</a></div> <div class="line"><a name="l00037"></a><span class="lineno"> 37</span>  } <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781">ArrayKinds</a>;</div> <div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div> <div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment">/*****************************************************************************/</span><span class="comment"></span></div> <div class="line"><a name="l00040"></a><span class="lineno"> 40</span> <span class="comment">/*!</span></div> <div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="comment"> *\class TheoryArray</span></div> <div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="comment"> *\ingroup Theories</span></div> <div class="line"><a name="l00043"></a><span class="lineno"> 43</span> <span class="comment"> *\brief This theory handles arrays.</span></div> <div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="comment"> *</span></div> <div class="line"><a name="l00045"></a><span class="lineno"> 45</span> <span class="comment"> * Author: Clark Barrett</span></div> <div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="comment"> *</span></div> <div class="line"><a name="l00047"></a><span class="lineno"> 47</span> <span class="comment"> * Created: Thu Feb 27 00:38:20 2003</span></div> <div class="line"><a name="l00048"></a><span class="lineno"> 48</span> <span class="comment"> */</span></div> <div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="comment">/*****************************************************************************/</span></div> <div class="line"><a name="l00050"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html"> 50</a></span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1TheoryArray.html" title="This theory handles arrays.">TheoryArray</a> :<span class="keyword">public</span> <a class="code" href="classCVC3_1_1Theory.html" title="Base class for theories.">Theory</a> {</div> <div class="line"><a name="l00051"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#a69da5ce6db78128b8798091fdb5bbcf7"> 51</a></span>  <a class="code" href="classCVC3_1_1ArrayProofRules.html">ArrayProofRules</a>* <a class="code" href="classCVC3_1_1TheoryArray.html#a69da5ce6db78128b8798091fdb5bbcf7">d_rules</a>;</div> <div class="line"><a name="l00052"></a><span class="lineno"> 52</span> <span class="comment"></span></div> <div class="line"><a name="l00053"></a><span class="lineno"> 53</span> <span class="comment"> //! Backtracking list of array reads, for building concrete models.</span></div> <div class="line"><a name="l00054"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#acda80f8b90c2a1bdf93b21c06657ad5b"> 54</a></span> <span class="comment"></span> <a class="code" href="classCVC3_1_1CDList.html">CDList<Expr></a> <a class="code" href="classCVC3_1_1TheoryArray.html#acda80f8b90c2a1bdf93b21c06657ad5b" title="Backtracking list of array reads, for building concrete models.">d_reads</a>;<span class="comment"></span></div> <div class="line"><a name="l00055"></a><span class="lineno"> 55</span> <span class="comment"> //! Set of renaming theorems \f$\exists x. t = x\f$ indexed by t</span></div> <div class="line"><a name="l00056"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#af573052892d377c14a404d2b737601c7"> 56</a></span> <span class="comment"></span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<Theorem></a> <a class="code" href="classCVC3_1_1TheoryArray.html#af573052892d377c14a404d2b737601c7" title="Set of renaming theorems indexed by t.">d_renameThms</a>;<span class="comment"></span></div> <div class="line"><a name="l00057"></a><span class="lineno"> 57</span> <span class="comment"> //! Flag to include array reads to the concrete model</span></div> <div class="line"><a name="l00058"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#a9a8372869f9d200564cf5eb971296f80"> 58</a></span> <span class="comment"></span> <span class="keyword">const</span> <span class="keywordtype">bool</span>& <a class="code" href="classCVC3_1_1TheoryArray.html#a9a8372869f9d200564cf5eb971296f80" title="Flag to include array reads to the concrete model.">d_applicationsInModel</a>;<span class="comment"></span></div> <div class="line"><a name="l00059"></a><span class="lineno"> 59</span> <span class="comment"> //! Flag to lift ite's over reads</span></div> <div class="line"><a name="l00060"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#aed11c0ba6189b14a7fd68b44ff444563"> 60</a></span> <span class="comment"></span> <span class="keyword">const</span> <span class="keywordtype">bool</span>& <a class="code" href="classCVC3_1_1TheoryArray.html#aed11c0ba6189b14a7fd68b44ff444563" title="Flag to lift ite's over reads.">d_liftReadIte</a>;</div> <div class="line"><a name="l00061"></a><span class="lineno"> 61</span> <span class="comment"></span></div> <div class="line"><a name="l00062"></a><span class="lineno"> 62</span> <span class="comment"> //! Backtracking database of subterms of shared terms</span></div> <div class="line"><a name="l00063"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#a8551ccd39df5cbb32ca3911def6f14a2"> 63</a></span> <span class="comment"></span> <a class="code" href="classCVC3_1_1CDMap.html">CDMap<Expr,Expr></a> <a class="code" href="classCVC3_1_1TheoryArray.html#a8551ccd39df5cbb32ca3911def6f14a2" title="Backtracking database of subterms of shared terms.">d_sharedSubterms</a>;<span class="comment"></span></div> <div class="line"><a name="l00064"></a><span class="lineno"> 64</span> <span class="comment"> //! Backtracking database of subterms of shared terms</span></div> <div class="line"><a name="l00065"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#adf746d89244842c91308cd7fa0c52920"> 65</a></span> <span class="comment"></span> <a class="code" href="classCVC3_1_1CDList.html">CDList<Expr></a> <a class="code" href="classCVC3_1_1TheoryArray.html#adf746d89244842c91308cd7fa0c52920" title="Backtracking database of subterms of shared terms.">d_sharedSubtermsList</a>;<span class="comment"></span></div> <div class="line"><a name="l00066"></a><span class="lineno"> 66</span> <span class="comment"> //! Used in checkSat</span></div> <div class="line"><a name="l00067"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#ad98c8d1d57cb54716b9ee4975c50296d"> 67</a></span> <span class="comment"></span> <a class="code" href="classCVC3_1_1CDO.html">CDO<unsigned></a> <a class="code" href="classCVC3_1_1TheoryArray.html#ad98c8d1d57cb54716b9ee4975c50296d" title="Used in checkSat.">d_index</a>;</div> <div class="line"><a name="l00068"></a><span class="lineno"> 68</span> </div> <div class="line"><a name="l00069"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#a86906e3f5f261b9452cec428d4db1617"> 69</a></span>  <a class="code" href="classCVC3_1_1CDO.html">CDO<size_t></a> <a class="code" href="classCVC3_1_1TheoryArray.html#ac0eec8fa179be546e39bf802d1d514b8">d_sharedIdx1</a>, <a class="code" href="classCVC3_1_1TheoryArray.html#a86906e3f5f261b9452cec428d4db1617">d_sharedIdx2</a>;</div> <div class="line"><a name="l00070"></a><span class="lineno"> 70</span> <span class="comment"></span></div> <div class="line"><a name="l00071"></a><span class="lineno"> 71</span> <span class="comment"> //! Flag for use in checkSat</span></div> <div class="line"><a name="l00072"></a><span class="lineno"><a class="code" href="classCVC3_1_1TheoryArray.html#aa1f0bd2c459e22c2021664c37a6c0491"> 72</a></span> <span class="comment"></span> <span class="keywordtype">int</span> <a class="code" href="classCVC3_1_1TheoryArray.html#aa1f0bd2c459e22c2021664c37a6c0491" title="Flag for use in checkSat.">d_inCheckSat</a>;</div> <div class="line"><a name="l00073"></a><span class="lineno"> 73</span> <span class="comment"></span></div> <div class="line"><a name="l00074"></a><span class="lineno"> 74</span> <span class="comment"> //! Derived rule</span></div> <div class="line"><a name="l00075"></a><span class="lineno"> 75</span> <span class="comment"></span> <span class="comment">// w(...,i,v1,...,) => w(......,i,v1')</span></div> <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <span class="comment">// Returns Null Theorem if index does not appear</span></div> <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1TheoryArray.html#ab10760b908e3a9d94324c3aafb28b2f9" title="Derived rule.">pullIndex</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_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& index);</div> <div class="line"><a name="l00078"></a><span class="lineno"> 78</span> </div> <div class="line"><a name="l00079"></a><span class="lineno"> 79</span> <span class="keyword">public</span>:</div> <div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  <a class="code" href="classCVC3_1_1TheoryArray.html#a44111caa8fd8cca4ca83df173ceece16">TheoryArray</a>(<a class="code" href="classCVC3_1_1TheoryCore.html" title="This theory handles the built-in logical connectives plus equality. It also handles the registration ...">TheoryCore</a>* core);</div> <div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  <a class="code" href="classCVC3_1_1TheoryArray.html#a77c7e5234339abec22b66d938624fd96">~TheoryArray</a>();</div> <div class="line"><a name="l00082"></a><span class="lineno"> 82</span> </div> <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="comment">// Trusted method that creates the proof rules class (used in constructor).</span></div> <div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="comment">// Implemented in array_theorem_producer.cpp</span></div> <div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  <a class="code" href="classCVC3_1_1ArrayProofRules.html">ArrayProofRules</a>* <a class="code" href="classCVC3_1_1TheoryArray.html#a5b53e3f645da3208478edb182e8bcd8e">createProofRules</a>();</div> <div class="line"><a name="l00086"></a><span class="lineno"> 86</span> </div> <div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <span class="comment">// Theory interface</span></div> <div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a7df593d6f121bf88bda064a390d44a7e" title="Notify theory of a new shared term.">addSharedTerm</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a5240f8ce94fcf0baeafaffd1319cc64b" title="Assert a new fact to the decision procedure.">assertFact</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e);</div> <div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a87386ed95b18c84a1736d44fc53f3382" title="Check for satisfiability in the theory.">checkSat</a>(<span class="keywordtype">bool</span> fullEffort);</div> <div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1TheoryArray.html#ad26e3958bc32f28030d57c9b8415d69f" title="Theory-specific rewrite rules.">rewrite</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a51796298980c0587b567b2af7b36921a" title="Set up the term e for call-backs when e or its children change.">setup</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a98649fa8384e42c564d2bbae90e45454" title="Notify a theory of a new equality.">update</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);</div> <div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="code" href="classCVC3_1_1TheoryArray.html#a142d21629000a0f7fdf1dfe24bc0b25b" title="An optional solver.">solve</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& e);</div> <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#ae6eb6ed17276330ab41fe1944a612f03" title="Check that e is a valid Type expr.">checkType</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <a class="code" href="namespaceCVC3.html#af969e724f8b7016909f5804e8cea3e54" title="Enum for cardinality of types.">Cardinality</a> <a class="code" href="classCVC3_1_1TheoryArray.html#acb95878ba64d211ede428600c09ca71e" title="Compute information related to finiteness of types.">finiteTypeInfo</a>(<a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& n,</div> <div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="keywordtype">bool</span> enumerate, <span class="keywordtype">bool</span> computeSize);</div> <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a877d95364306ead07d3c26cf1a5f4e2d" title="Compute and store the type of e.">computeType</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="classCVC3_1_1TheoryArray.html#a5381a34007ebe59a8869e5c38951bbd2" title="Compute the base type of the top-level operator of an arbitrary type.">computeBaseType</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& t);</div> <div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#a5005ba3bcd8688e06b1dd9dfd81a1a8f" title="Add variables from 'e' to 'v' for constructing a concrete model.">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, std::vector<Expr>& v);</div> <div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1TheoryArray.html#ac3d4027dec5817e812ce81ff46c2998b" title="Compute the value of a compound variable from the more primitive ones.">computeModel</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, std::vector<Expr>& vars);</div> <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1TheoryArray.html#a12999bb5404a778250daae90a72df6d1" title="Compute and cache the TCC of e.">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);</div> <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <span class="keyword">virtual</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1TheoryArray.html#ad034351d6763b4cdc9bf87f52a97e98c" title="Theory-specific parsing implemented by the DP.">parseExprOp</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <a class="code" href="classCVC3_1_1ExprStream.html" title="Pretty-printing output stream for Expr. READ THE DOCS BEFORE USING!">ExprStream</a>& <a class="code" href="classCVC3_1_1TheoryArray.html#adf21a7b23c771ff5b9a9da1b84810127" title="Theory-specific pretty-printing.">print</a>(<a class="code" href="classCVC3_1_1ExprStream.html" title="Pretty-printing output stream for Expr. READ THE DOCS BEFORE USING!">ExprStream</a>& os, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e);</div> <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> <a class="code" href="classCVC3_1_1TheoryArray.html#a65788bb10c3773a50889d1f992355a4c">getBaseArray</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>;</div> <div class="line"><a name="l00106"></a><span class="lineno"> 106</span> };</div> <div class="line"><a name="l00107"></a><span class="lineno"> 107</span> </div> <div class="line"><a name="l00108"></a><span class="lineno"> 108</span> <span class="comment">// Array testers</span></div> <div class="line"><a name="l00109"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#abb990c58eff7370233a56098a732fc46"> 109</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#abb990c58eff7370233a56098a732fc46">isArray</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& t) { <span class="keywordflow">return</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="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a8aa48defeac37f699364f71fe54f39ee">ARRAY</a>; }</div> <div class="line"><a name="l00110"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a970e5543468dfa1fb19e6e256b022370"> 110</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a970e5543468dfa1fb19e6e256b022370">isRead</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="keywordflow">return</span> e.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781ab012911c4fabb7b8556925a0d61e9c8c">READ</a>; }</div> <div class="line"><a name="l00111"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#abdc2f55e0df529954fc271499242351c"> 111</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#abdc2f55e0df529954fc271499242351c">isWrite</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="keywordflow">return</span> e.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a33b0829ff24c1e0d27de00d675267297">WRITE</a>; }</div> <div class="line"><a name="l00112"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#ae0300fa33bc89c52444cfaa14fa3a9c7"> 112</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#ae0300fa33bc89c52444cfaa14fa3a9c7">isArrayLiteral</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e)</div> <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  { <span class="keywordflow">return</span> (e.<a class="code" href="group__ExprPkg.html#ga3127f52184d5bcb2d4056cb23f3a292b">isClosure</a>() && e.<a class="code" href="group__ExprPkg.html#ga7814e4f55f65c7ca860c637413df5f4d">getKind</a>() == <a class="code" href="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a9e6a1f69d18953ab05c21b660abbb0f0">ARRAY_LITERAL</a>); }</div> <div class="line"><a name="l00114"></a><span class="lineno"> 114</span> </div> <div class="line"><a name="l00115"></a><span class="lineno"> 115</span> <span class="comment">// Array constructors</span></div> <div class="line"><a name="l00116"></a><span class="lineno"><a class="code" href="namespaceCVC3.html#a587d33ff63396be21a99bf4d744b2b98"> 116</a></span> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a> <a class="code" href="namespaceCVC3.html#a587d33ff63396be21a99bf4d744b2b98">arrayType</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Type.html" title="MS C++ specific settings.">Type</a>& type2)</div> <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  { <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="namespaceCVC3.html#a83fde65f6cf7f65c3e5c02c9a108d781a8aa48defeac37f699364f71fe54f39ee">ARRAY</a>, type1.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>(), type2.<a class="code" href="classCVC3_1_1Type.html#a0bc1eebf8dbd9d2880e1f18d7804e5c2">getExpr</a>())); }</div> <div class="line"><a name="l00118"></a><span class="lineno"> 118</span> </div> <div class="line"><a name="l00119"></a><span class="lineno"> 119</span> <span class="comment">// Expr read(const Expr& arr, const Expr& index);</span></div> <div class="line"><a name="l00120"></a><span class="lineno"> 120</span> <span class="comment">// Expr write(const Expr& arr, const Expr& index, const Expr& value);</span></div> <div class="line"><a name="l00121"></a><span class="lineno"> 121</span> Expr <a class="code" href="namespaceCVC3.html#a6e5d3ff27d9ac5973d1f9f3ba7fbd5fb">arrayLiteral</a>(<span class="keyword">const</span> Expr& ind, <span class="keyword">const</span> Expr& body);</div> <div class="line"><a name="l00122"></a><span class="lineno"> 122</span> } <span class="comment">// end of namespace CVC3</span></div> <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> </div> <div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="preprocessor">#endif</span></div> </div><!-- fragment --></div><!-- contents --> <!-- start footer part --> <hr class="footer"/><address class="footer"><small> Generated on Thu May 16 2013 13:25:15 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.2 </small></address> </body> </html>