<!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: search.cpp 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_5e53e25df8c865d23c4f0f620d3a69fb.html">search</a></li> </ul> </div> </div><!-- top --> <div class="header"> <div class="headertitle"> <div class="title">search.cpp</div> </div> </div><!--header--> <div class="contents"> <a href="search_8cpp.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 search.cpp</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, Vijay Ganesh (CNF Converter)</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: Fri Jan 17 14:19:54 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> </div> <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include "<a class="code" href="search_8h.html" title="Abstract API to the proof search engine.">search.h</a>"</span></div> <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include "<a class="code" href="search__rules_8h.html" title="Abstract proof rules interface to the simple search engine.">search_rules.h</a>"</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> <span class="preprocessor">#include "<a class="code" href="eval__exception_8h.html">eval_exception.h</a>"</span></div> <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="preprocessor">#include "<a class="code" href="theorem__manager_8h.html">theorem_manager.h</a>"</span></div> <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="preprocessor">#include "<a class="code" href="command__line__flags_8h.html">command_line_flags.h</a>"</span></div> <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> </div> <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div> <div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="keyword">using namespace </span>CVC3;</div> <div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="keyword">using namespace </span>std;</div> <div class="line"><a name="l00032"></a><span class="lineno"> 32</span> </div> <div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="comment"></span></div> <div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment">//! Constructor</span></div> <div class="line"><a name="l00035"></a><span class="lineno"><a class="code" href="group__SE.html#ga2763859e03e0a91877d91e20a3d26a7a"> 35</a></span> <span class="comment"></span><a class="code" href="group__SE.html#ga2763859e03e0a91877d91e20a3d26a7a" title="Constructor.">SearchEngine::SearchEngine</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="l00036"></a><span class="lineno"> 36</span>  : d_core(core),</div> <div class="line"><a name="l00037"></a><span class="lineno"> 37</span>  d_commonRules(core->getTM()->getRules())</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> </div> <div class="line"><a name="l00040"></a><span class="lineno"> 40</span>  <span class="keyword">const</span> <a class="code" href="classCVC3_1_1CLFlags.html">CLFlags</a>& flg = (core-><a class="code" href="classCVC3_1_1TheoryCore.html#af3077cff0601b8ae28e420ef5ce2ea37">getTM</a>()-><a class="code" href="classCVC3_1_1TheoremManager.html#aac1a2b8c8dbec2d6e92c08fb0eaf2ec7">getFlags</a>());</div> <div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  <span class="keywordflow">if</span> (flg[<span class="stringliteral">"lfsc-mode"</span>].getInt()!= 0){</div> <div class="line"><a name="l00042"></a><span class="lineno"> 42</span>  <a class="code" href="group__SE.html#ga879b68112123e2b4ae7175d85a03bfec" title="Proof rules for the search engine.">d_rules</a> = <a class="code" href="group__SE.html#ga11dd236b3ba4ca5faad7563dfe6f3d72" title="Create the trusted component.">createRules</a>(<span class="keyword">this</span>);</div> <div class="line"><a name="l00043"></a><span class="lineno"> 43</span> </div> <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  }</div> <div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  <span class="keywordflow">else</span></div> <div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  <a class="code" href="group__SE.html#ga879b68112123e2b4ae7175d85a03bfec" title="Proof rules for the search engine.">d_rules</a> = <a class="code" href="group__SE.html#ga11dd236b3ba4ca5faad7563dfe6f3d72" title="Create the trusted component.">createRules</a>();</div> <div class="line"><a name="l00047"></a><span class="lineno"> 47</span> </div> <div class="line"><a name="l00048"></a><span class="lineno"> 48</span> }</div> <div class="line"><a name="l00049"></a><span class="lineno"> 49</span> </div> <div class="line"><a name="l00050"></a><span class="lineno"> 50</span> <span class="comment"></span></div> <div class="line"><a name="l00051"></a><span class="lineno"> 51</span> <span class="comment">//! Destructor</span></div> <div class="line"><a name="l00052"></a><span class="lineno"><a class="code" href="group__SE.html#ga863ab87efd742b9a8f20b87774ab570f"> 52</a></span> <span class="comment"></span><a class="code" href="group__SE.html#ga863ab87efd742b9a8f20b87774ab570f" title="Destructor.">SearchEngine::~SearchEngine</a>()</div> <div class="line"><a name="l00053"></a><span class="lineno"> 53</span> {</div> <div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <span class="keyword">delete</span> <a class="code" href="group__SE.html#ga879b68112123e2b4ae7175d85a03bfec" title="Proof rules for the search engine.">d_rules</a>;</div> <div class="line"><a name="l00055"></a><span class="lineno"> 55</span> }</div> <div class="line"><a name="l00056"></a><span class="lineno"> 56</span> </div> <div class="line"><a name="l00057"></a><span class="lineno"><a class="code" href="group__SE.html#ga44f1c2fefc202249cd2cda55d7712bdf"> 57</a></span> <span class="keywordtype">bool</span> <a class="code" href="group__SE.html#ga44f1c2fefc202249cd2cda55d7712bdf" title="Try to build a concrete Model (assign values to variables), should only be called after a query which...">SearchEngine::tryModelGeneration</a>(<a class="code" href="classCVC3_1_1Theorem.html">Theorem</a>& thm) {</div> <div class="line"><a name="l00058"></a><span class="lineno"> 58</span> </div> <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <span class="keywordflow">if</span>(!<a class="code" href="group__SE.html#ga9757a6fd272ea550d0e910d20bd7d00b" title="Returns the result of the most recent valid theorem.">lastThm</a>().isNull()) <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1EvalException.html">EvalException</a>(<span class="stringliteral">"Method tryModelGenereation() (or command COUNTERMODEL)\n must be called only after failed QUERY"</span>);</div> <div class="line"><a name="l00060"></a><span class="lineno"> 60</span> </div> <div class="line"><a name="l00061"></a><span class="lineno"> 61</span>  <span class="comment">// Save the scope level, to recover on errors</span></div> <div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <a class="code" href="group__SE.html#gadea197447ea40330f3b0739aa944c800" title="Push a checkpoint.">push</a>();</div> <div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a21441c74132e9fcfb53d2b33bd8c622a" title="Split compound vars into basic type variables.">collectBasicVars</a>();</div> <div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  <span class="keywordtype">bool</span> success = <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6822c229c357d1afcda22bc073d45142" title="Calls for other theories to add facts to refine a coutnerexample.">refineCounterExample</a>(thm);</div> <div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  <span class="keywordflow">if</span> (!success) {</div> <div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> <div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  }</div> <div class="line"><a name="l00069"></a><span class="lineno"> 69</span> </div> <div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498b">QueryResult</a> qres = <a class="code" href="group__SE.html#ga34a9133f5342719526863d24cd1a0fcc" title="Checks the validity of a formula in the current context.">checkValid</a>(<a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#a0bbf7c5b6079fc99a0f759e5809fe6f5" title="Return FALSE Expr.">falseExpr</a>(), thm);</div> <div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="keywordflow">if</span>(qres == <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498ba24f8f4860dbe6fd65883a9d7cbd2f576">VALID</a>) {</div> <div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> <div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  }</div> <div class="line"><a name="l00075"></a><span class="lineno"> 75</span> </div> <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  success = <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6b5123c9d923a076385aa83a0fa37cf5" title="Calls theory specific computeModel, results are placed in map.">buildModel</a>(thm);</div> <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <span class="keywordflow">if</span> (!success) {</div> <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> <div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  }</div> <div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div> <div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  qres = <a class="code" href="group__SE.html#ga34a9133f5342719526863d24cd1a0fcc" title="Checks the validity of a formula in the current context.">checkValid</a>(<a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#a0bbf7c5b6079fc99a0f759e5809fe6f5" title="Return FALSE Expr.">falseExpr</a>(), thm);</div> <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keywordflow">if</span>(qres == <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498ba24f8f4860dbe6fd65883a9d7cbd2f576">VALID</a>) {</div> <div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> <div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  }</div> <div class="line"><a name="l00087"></a><span class="lineno"> 87</span> </div> <div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> <div class="line"><a name="l00089"></a><span class="lineno"> 89</span> }</div> <div class="line"><a name="l00090"></a><span class="lineno"> 90</span> </div> <div class="line"><a name="l00091"></a><span class="lineno"><a class="code" href="group__SE.html#gae2a1cd46200160ac5855d7cd5f65517c"> 91</a></span> <span class="keywordtype">void</span> <a class="code" href="group__SE.html#gae2a1cd46200160ac5855d7cd5f65517c" title="Build a concrete Model (assign values to variables), should only be called after a query which return...">SearchEngine::getConcreteModel</a>(<a class="code" href="classCVC3_1_1ExprMap.html">ExprMap<Expr></a>& m)</div> <div class="line"><a name="l00092"></a><span class="lineno"> 92</span> {</div> <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"model"</span> , <span class="stringliteral">"Building a concrete model"</span>, <span class="stringliteral">""</span>, <span class="stringliteral">"{"</span>);</div> <div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <span class="keywordflow">if</span>(!<a class="code" href="group__SE.html#ga9757a6fd272ea550d0e910d20bd7d00b" title="Returns the result of the most recent valid theorem.">lastThm</a>().isNull())</div> <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1EvalException.html">EvalException</a></div> <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  (<span class="stringliteral">"Method getConcreteModel() (or command COUNTERMODEL)\n"</span></div> <div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="stringliteral">" must be called only after failed QUERY"</span>);</div> <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="comment">// Save the scope level, to recover on errors</span></div> <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  <a class="code" href="group__SE.html#gadea197447ea40330f3b0739aa944c800" title="Push a checkpoint.">push</a>();</div> <div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a21441c74132e9fcfb53d2b33bd8c622a" title="Split compound vars into basic type variables.">collectBasicVars</a>();</div> <div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keywordflow">try</span> {</div> <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6822c229c357d1afcda22bc073d45142" title="Calls for other theories to add facts to refine a coutnerexample.">refineCounterExample</a>();</div> <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  } <span class="keywordflow">catch</span>(<a class="code" href="classCVC3_1_1Exception.html">Exception</a>& e) {</div> <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="comment">// Clean up and re-throw the exception</span></div> <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keywordflow">throw</span> e;</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>  <a class="code" href="classCVC3_1_1Theorem.html">Theorem</a> thm;</div> <div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498b">QueryResult</a> qres = <a class="code" href="group__SE.html#ga34a9133f5342719526863d24cd1a0fcc" title="Checks the validity of a formula in the current context.">checkValid</a>(<a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#a0bbf7c5b6079fc99a0f759e5809fe6f5" title="Return FALSE Expr.">falseExpr</a>(), thm);</div> <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <span class="keywordflow">if</span>(qres == <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498ba24f8f4860dbe6fd65883a9d7cbd2f576">VALID</a>) {</div> <div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  vector<Expr> assump;</div> <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <a class="code" href="group__SE.html#ga3167148206cca25a3434cb8bb15c69fe" title="Get all assumptions made in this and all previous contexts.">getAssumptions</a>(assump);</div> <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a5c7d2aa7db5db78829b8558d28560ddf" title="Get the proof of inconsistency for the current context.">inconsistentThm</a>().<a class="code" href="classCVC3_1_1Theorem.html#a524b4dafa4fb8f14742baa856612d92b">getLeafAssumptions</a>(assump);</div> <div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> 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#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, assump, <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>());</div> <div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1Exception.html">Exception</a></div> <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  (<span class="stringliteral">"Model Creation failed after refining counterexample\n"</span></div> <div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  <span class="stringliteral">"due to the following assumptions:\n "</span></div> <div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  +a.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()</div> <div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  +<span class="stringliteral">"\n\nYou might be using an incomplete fragment of the theory"</span>);</div> <div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  }</div> <div class="line"><a name="l00122"></a><span class="lineno"> 122</span> <span class="comment">// else if (qres != INVALID) {</span></div> <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> <span class="comment">// throw EvalException</span></div> <div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="comment">// ("Unable to build concrete model");</span></div> <div class="line"><a name="l00125"></a><span class="lineno"> 125</span> <span class="comment">// }</span></div> <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">try</span> {</div> <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1TheoryCore.html#a6b5123c9d923a076385aa83a0fa37cf5" title="Calls theory specific computeModel, results are placed in map.">buildModel</a>(m);</div> <div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  } <span class="keywordflow">catch</span>(<a class="code" href="classCVC3_1_1Exception.html">Exception</a>& e) {</div> <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  <span class="comment">// Clean up and re-throw the exception</span></div> <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  <span class="keywordflow">throw</span> e;</div> <div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  }</div> <div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  qres = <a class="code" href="group__SE.html#ga34a9133f5342719526863d24cd1a0fcc" title="Checks the validity of a formula in the current context.">checkValid</a>(<a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#a0bbf7c5b6079fc99a0f759e5809fe6f5" title="Return FALSE Expr.">falseExpr</a>(), thm);</div> <div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  <span class="keywordflow">if</span>(qres == <a class="code" href="namespaceCVC3.html#a060d21b3207cc3471e24f8dbcff3498ba24f8f4860dbe6fd65883a9d7cbd2f576">VALID</a>) {</div> <div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  vector<Expr> assump;</div> <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <a class="code" href="group__SE.html#ga3167148206cca25a3434cb8bb15c69fe" title="Get all assumptions made in this and all previous contexts.">getAssumptions</a>(assump);</div> <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a> 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#aa10c9e8951b8ccf714a59ec321bdac5ba60238049e233c8d68fc58e4d5ceb55e2">RAW_LIST</a>, assump, <a class="code" href="group__SE.html#ga3772c6af7eac91b9ed7fc278edf5ef90" title="Access to theory reasoning.">d_core</a>-><a class="code" href="classCVC3_1_1Theory.html#abc2e30308c9e1f3cf752cfe8d939df1e" title="Access to ExprManager.">getEM</a>());</div> <div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  <a class="code" href="group__SE.html#ga2c7fa9d3a42a543ff23891110ad673e5" title="Restore last checkpoint.">pop</a>();</div> <div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">throw</span> <a class="code" href="classCVC3_1_1Exception.html">Exception</a></div> <div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  (<span class="stringliteral">"Model Creation failed due to the following assumptions:\n"</span></div> <div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  +a.<a class="code" href="group__ExprPkg.html#gaf3028bb1619f8cc69b66ec712e1adb54" title="Print the expression to a string.">toString</a>()</div> <div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  +<span class="stringliteral">"\n\nYou might be using an incomplete fragment of the theory"</span>);</div> <div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  }</div> <div class="line"><a name="l00144"></a><span class="lineno"> 144</span> <span class="comment">// else if (qres != INVALID) {</span></div> <div class="line"><a name="l00145"></a><span class="lineno"> 145</span> <span class="comment">// throw EvalException</span></div> <div class="line"><a name="l00146"></a><span class="lineno"> 146</span> <span class="comment">// ("Unable to build concrete model");</span></div> <div class="line"><a name="l00147"></a><span class="lineno"> 147</span> <span class="comment">// }</span></div> <div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  <a class="code" href="kinds_8h.html#aa10c9e8951b8ccf714a59ec321bdac5ba7fa27e82c6c4f69434225ed81e5d151e">TRACE</a>(<span class="stringliteral">"model"</span> , <span class="stringliteral">"Building a concrete model"</span>, <span class="stringliteral">""</span>, <span class="stringliteral">"}"</span>);</div> <div class="line"><a name="l00149"></a><span class="lineno"> 149</span> }</div> </div><!-- fragment --></div><!-- contents --> <!-- start footer part --> <hr class="footer"/><address class="footer"><small> Generated on Thu May 16 2013 13:25:14 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/> </a> 1.8.2 </small></address> </body> </html>