Sophie

Sophie

distrib > Fedora > 15 > i386 > by-pkgid > 583ffa4ba069126c3ba0bc565dc0485a > files > 132

cvc3-doc-2.4.1-1.fc15.noarch.rpm

<!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: CVC3::ArrayTheoremProducer Class Reference</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&#160;<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&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;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 class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Class&#160;List</span></a></li>
      <li><a href="classes.html"><span>Class&#160;Index</span></a></li>
      <li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&#160;Members</span></a></li>
    </ul>
  </div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="namespaceCVC3.html">CVC3</a>      </li>
      <li class="navelem"><a class="el" href="classCVC3_1_1ArrayTheoremProducer.html">ArrayTheoremProducer</a>      </li>
    </ul>
  </div>
</div>
<div class="header">
  <div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pri-attribs">Private Attributes</a>  </div>
  <div class="headertitle">
<div class="title">CVC3::ArrayTheoremProducer Class Reference</div>  </div>
</div>
<div class="contents">
<!-- doxytag: class="CVC3::ArrayTheoremProducer" --><!-- doxytag: inherits="CVC3::ArrayProofRules,CVC3::TheoremProducer" -->
<p><code>#include &lt;<a class="el" href="array__theorem__producer_8h_source.html">array_theorem_producer.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for CVC3::ArrayTheoremProducer:</div>
<div class="dyncontent">
 <div class="center">
  <img src="classCVC3_1_1ArrayTheoremProducer.png" usemap="#CVC3::ArrayTheoremProducer_map" alt=""/>
  <map id="CVC3::ArrayTheoremProducer_map" name="CVC3::ArrayTheoremProducer_map">
<area href="classCVC3_1_1ArrayProofRules.html" alt="CVC3::ArrayProofRules" shape="rect" coords="0,0,187,24"/>
<area href="classCVC3_1_1TheoremProducer.html" alt="CVC3::TheoremProducer" shape="rect" coords="197,0,384,24"/>
</map>
 </div></div>

<p><a href="classCVC3_1_1ArrayTheoremProducer-members.html">List of all members.</a></p>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li><a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a8722003347f46425828e98393be8bb95">ArrayTheoremProducer</a> (<a class="el" href="classCVC3_1_1TheoryArray.html">TheoryArray</a> *theoryArray)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a0ab9aba97b1937710a9eba916ae02c05">rewriteSameStore</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e, int n)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a45d175085355a9ff4215371c08fae566">rewriteWriteWrite</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a508cb6e565c59ad0e91ee380774ea379">rewriteReadWrite</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a5b6d56f4f0f05cb3671b3c01b293d3bc">rewriteReadWrite2</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a1b4dd97c680555f98834c0c2eb63beca">rewriteRedundantWrite1</a> (const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;v_eq_r, const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;write)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a4eb3fa026164aa36735dde9de93067e6">rewriteRedundantWrite2</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a531007d953fd91a89f9d273cf04d2196">interchangeIndices</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a8c0cbeb8e41da7e06528641cdf3be3fb">readArrayLiteral</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<dl class="el"><dd class="mdescRight">Beta reduction of array literal: |- (array x. f(x))[arg] = f(arg)  <a href="#a8c0cbeb8e41da7e06528641cdf3be3fb"></a><br/></dl><li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#ac8a296684897a290c2894d4e8fee962b">liftReadIte</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;e)
<dl class="el"><dd class="mdescRight">Lift ite over read.  <a href="#ac8a296684897a290c2894d4e8fee962b"></a><br/></dl><li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#ae644c310ea0d55518a2505acc4e3cc1d">arrayNotEq</a> (const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;e)
<dl class="el"><dd class="mdescRight">a /= b |- exists i. a[i] /= b[i]  <a href="#ae644c310ea0d55518a2505acc4e3cc1d"></a><br/></dl><li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#adfcf46071d0e2a7544d76f8bdcba3cf7">splitOnConstants</a> (const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;a, const std::vector&lt; <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &gt; &amp;consts)
<li><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#a845898b86bdae8fcee18b27d181e6bbd">propagateIndexDiseq</a> (const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;read1eqread2isFalse)
</ul>
<h2><a name="pri-attribs"></a>
Private Attributes</h2>
<ul>
<li><a class="el" href="classCVC3_1_1TheoryArray.html">TheoryArray</a> * <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#aa1f4b0ec8f008f77bff2bcfac4ce056d">d_theoryArray</a>
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock">
<p>Definition at line <a class="el" href="array__theorem__producer_8h_source.html#l00037">37</a> of file <a class="el" href="array__theorem__producer_8h_source.html">array_theorem_producer.h</a>.</p>
</div><hr/><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a8722003347f46425828e98393be8bb95"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::ArrayTheoremProducer" ref="a8722003347f46425828e98393be8bb95" args="(TheoryArray *theoryArray)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">ArrayTheoremProducer::ArrayTheoremProducer </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="classCVC3_1_1TheoryArray.html">TheoryArray</a> *&#160;</td>
          <td class="paramname"><em>theoryArray</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00046">46</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a0ab9aba97b1937710a9eba916ae02c05"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteSameStore" ref="a0ab9aba97b1937710a9eba916ae02c05" args="(const Expr &amp;e, int n)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteSameStore </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>n</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a972bcffba3fec45e0407b21eb337cc36">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00070">70</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="expr_8h_source.html#l01259">CVC3::Expr::getType()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="expr_8h_source.html#l00965">CVC3::Expr::iffExpr()</a>, <a class="el" href="expr_8h_source.html#l00969">CVC3::Expr::impExpr()</a>, <a class="el" href="type_8h_source.html#l00060">CVC3::Type::isBool()</a>, <a class="el" href="expr_8h_source.html#l00419">CVC3::Expr::isEq()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="a45d175085355a9ff4215371c08fae566"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteWriteWrite" ref="a45d175085355a9ff4215371c08fae566" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteWriteWrite </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a7bd90a2d883b5a0e9de8de61ae495be2">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00122">122</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="expr_8h_source.html#l00941">CVC3::Expr::andExpr()</a>, <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="expr_8h_source.html#l01259">CVC3::Expr::getType()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="expr_8h_source.html#l00965">CVC3::Expr::iffExpr()</a>, <a class="el" href="type_8h_source.html#l00060">CVC3::Type::isBool()</a>, <a class="el" href="expr_8h_source.html#l00419">CVC3::Expr::isEq()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="minisat__heap_8h_source.html#l00053">MiniSat::left()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, <a class="el" href="minisat__heap_8h_source.html#l00054">MiniSat::right()</a>, <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>, and <a class="el" href="theory__array_8h_source.html#l00033">CVC3::WRITE</a>.</p>

</div>
</div>
<a class="anchor" id="a508cb6e565c59ad0e91ee380774ea379"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteReadWrite" ref="a508cb6e565c59ad0e91ee380774ea379" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteReadWrite </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a7cc5971eef4c841bd3b5c2dce8029b53">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00149">149</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="expr_8h_source.html#l01259">CVC3::Expr::getType()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="expr_8h_source.html#l00965">CVC3::Expr::iffExpr()</a>, <a class="el" href="type_8h_source.html#l00060">CVC3::Type::isBool()</a>, <a class="el" href="theory__array_8h_source.html#l00110">CVC3::isRead()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="expr_8h_source.html#l00961">CVC3::Expr::iteExpr()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="a5b6d56f4f0f05cb3671b3c01b293d3bc"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteReadWrite2" ref="a5b6d56f4f0f05cb3671b3c01b293d3bc" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteReadWrite2 </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#ae493f58a14d1ab904de9e24fab6f7c10">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00173">173</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="expr_8h_source.html#l01259">CVC3::Expr::getType()</a>, <a class="el" href="debug_8h_source.html#l00406">IF_DEBUG</a>, <a class="el" href="expr_8h_source.html#l00965">CVC3::Expr::iffExpr()</a>, <a class="el" href="type_8h_source.html#l00060">CVC3::Type::isBool()</a>, <a class="el" href="theory__array_8h_source.html#l00110">CVC3::isRead()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="expr_8h_source.html#l00961">CVC3::Expr::iteExpr()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00107">CVC3::TheoremProducer::newTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="a1b4dd97c680555f98834c0c2eb63beca"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteRedundantWrite1" ref="a1b4dd97c680555f98834c0c2eb63beca" args="(const Theorem &amp;v_eq_r, const Expr &amp;write)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteRedundantWrite1 </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;&#160;</td>
          <td class="paramname"><em>v_eq_r</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>write</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#ad6a2685b58c198964d3e62b0cd9b7536">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00205">205</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="theorem_8cpp_source.html#l00385">CVC3::Theorem::getAssumptionsRef()</a>, <a class="el" href="theorem_8cpp_source.html#l00240">CVC3::Theorem::getLHS()</a>, <a class="el" href="theorem_8cpp_source.html#l00402">CVC3::Theorem::getProof()</a>, <a class="el" href="theorem_8cpp_source.html#l00246">CVC3::Theorem::getRHS()</a>, <a class="el" href="theory__array_8h_source.html#l00110">CVC3::isRead()</a>, <a class="el" href="theorem_8cpp_source.html#l00224">CVC3::Theorem::isRewrite()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>, and <a class="el" href="theory__array_8h_source.html#l00033">CVC3::WRITE</a>.</p>

</div>
</div>
<a class="anchor" id="a4eb3fa026164aa36735dde9de93067e6"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::rewriteRedundantWrite2" ref="a4eb3fa026164aa36735dde9de93067e6" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::rewriteRedundantWrite2 </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a528af9ac1b1f4d43bbf14cad57f0cad7">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00244">244</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>, and <a class="el" href="theory__array_8h_source.html#l00033">CVC3::WRITE</a>.</p>

</div>
</div>
<a class="anchor" id="a531007d953fd91a89f9d273cf04d2196"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::interchangeIndices" ref="a531007d953fd91a89f9d273cf04d2196" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::interchangeIndices </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#adecec86a93de04d1329f64d7426800d9">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00264">264</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="debug_8h_source.html#l00408">DebugAssert</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="expr_8h_source.html#l01259">CVC3::Expr::getType()</a>, <a class="el" href="type_8h_source.html#l00060">CVC3::Type::isBool()</a>, <a class="el" href="theory__array_8h_source.html#l00111">CVC3::isWrite()</a>, <a class="el" href="expr_8h_source.html#l00961">CVC3::Expr::iteExpr()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>, and <a class="el" href="theory__array_8h_source.html#l00033">CVC3::WRITE</a>.</p>

</div>
</div>
<a class="anchor" id="a8c0cbeb8e41da7e06528641cdf3be3fb"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::readArrayLiteral" ref="a8c0cbeb8e41da7e06528641cdf3be3fb" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::readArrayLiteral </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Beta reduction of array literal: |- (array x. f(x))[arg] = f(arg) </p>

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#aa5e52ae0cc9df232b4304421d0ed5e3c">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00284">284</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="theory__array_8h_source.html#l00036">CVC3::ARRAY_LITERAL</a>, <a class="el" href="theorem__producer_8h_source.html#l00087">CHECK_PROOFS</a>, <a class="el" href="theorem__producer_8h_source.html#l00083">CHECK_SOUND</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l01069">CVC3::Expr::getBody()</a>, <a class="el" href="expr_8h_source.html#l01168">CVC3::Expr::getKind()</a>, <a class="el" href="expr_8h_source.html#l01062">CVC3::Expr::getVars()</a>, <a class="el" href="expr_8h_source.html#l01007">CVC3::Expr::isClosure()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, <a class="el" href="expr_8cpp_source.html#l00344">CVC3::Expr::toString()</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="ac8a296684897a290c2894d4e8fee962b"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::liftReadIte" ref="ac8a296684897a290c2894d4e8fee962b" args="(const Expr &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::liftReadIte </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Lift ite over read. </p>

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a3fbe2484ae8a80bee72b432e26cfed6e">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00319">319</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="theorem__producer_8h_source.html#l00087">CHECK_PROOFS</a>, <a class="el" href="theorem__producer_8h_source.html#l00083">CHECK_SOUND</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l01168">CVC3::Expr::getKind()</a>, <a class="el" href="kinds_8h_source.html#l00081">ITE</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00118">CVC3::TheoremProducer::newRWTheorem()</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, <a class="el" href="expr_8cpp_source.html#l00344">CVC3::Expr::toString()</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="ae644c310ea0d55518a2505acc4e3cc1d"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::arrayNotEq" ref="ae644c310ea0d55518a2505acc4e3cc1d" args="(const Theorem &amp;e)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::arrayNotEq </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;&#160;</td>
          <td class="paramname"><em>e</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>a /= b |- exists i. a[i] /= b[i] </p>

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#aeae33c2284acb4cdd65e8737afb58227">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00338">338</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="theorem__producer_8h_source.html#l00087">CHECK_PROOFS</a>, <a class="el" href="theorem__producer_8h_source.html#l00083">CHECK_SOUND</a>, <a class="el" href="array__theorem__producer_8h_source.html#l00039">d_theoryArray</a>, <a class="el" href="kinds_8h_source.html#l00061">EQ</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="kinds_8h_source.html#l00085">EXISTS</a>, <a class="el" href="theory_8cpp_source.html#l00383">CVC3::Theory::getBaseType()</a>, <a class="el" href="theory_8h_source.html#l00090">CVC3::Theory::getEM()</a>, <a class="el" href="theorem_8cpp_source.html#l00230">CVC3::Theorem::getExpr()</a>, <a class="el" href="expr_8h_source.html#l01168">CVC3::Expr::getKind()</a>, <a class="el" href="theorem_8cpp_source.html#l00402">CVC3::Theorem::getProof()</a>, <a class="el" href="theory__array_8h_source.html#l00109">CVC3::isArray()</a>, <a class="el" href="expr__manager_8h_source.html#l00484">CVC3::ExprManager::newBoundVarExpr()</a>, <a class="el" href="expr__manager_8h_source.html#l00506">CVC3::ExprManager::newClosureExpr()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00107">CVC3::TheoremProducer::newTheorem()</a>, <a class="el" href="kinds_8h_source.html#l00066">NOT</a>, <a class="el" href="theory__array_8h_source.html#l00032">CVC3::READ</a>, <a class="el" href="theorem_8h_source.html#l00404">CVC3::Theorem::toString()</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="adfcf46071d0e2a7544d76f8bdcba3cf7"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::splitOnConstants" ref="adfcf46071d0e2a7544d76f8bdcba3cf7" args="(const Expr &amp;a, const std::vector&lt; Expr &gt; &amp;consts)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::splitOnConstants </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &amp;&#160;</td>
          <td class="paramname"><em>a</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const std::vector&lt; <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &gt; &amp;&#160;</td>
          <td class="paramname"><em>consts</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#a894c9cfb8219f6607e9f653384d2076e">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00363">363</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="expr_8h_source.html#l00945">CVC3::andExpr()</a>, <a class="el" href="assumptions_8h_source.html#l00083">CVC3::Assumptions::emptyAssump()</a>, <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00107">CVC3::TheoremProducer::newTheorem()</a>, <a class="el" href="expr_8h_source.html#l00933">CVC3::Expr::notExpr()</a>, <a class="el" href="expr_8h_source.html#l00955">CVC3::orExpr()</a>, <a class="el" href="expr_8h_source.html#l00951">CVC3::Expr::orExpr()</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<a class="anchor" id="a845898b86bdae8fcee18b27d181e6bbd"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::propagateIndexDiseq" ref="a845898b86bdae8fcee18b27d181e6bbd" args="(const Theorem &amp;read1eqread2isFalse)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> ArrayTheoremProducer::propagateIndexDiseq </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> &amp;&#160;</td>
          <td class="paramname"><em>read1eqread2isFalse</em></td><td>)</td>
          <td><code> [virtual]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Implements <a class="el" href="classCVC3_1_1ArrayProofRules.html#ae9a9b93c9d3eb87eab3d17c007d4578f">CVC3::ArrayProofRules</a>.</p>

<p>Definition at line <a class="el" href="array__theorem__producer_8cpp_source.html#l00388">388</a> of file <a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a>.</p>

<p>References <a class="el" href="expr_8h_source.html#l00929">CVC3::Expr::eqExpr()</a>, <a class="el" href="theorem_8cpp_source.html#l00240">CVC3::Theorem::getLHS()</a>, <a class="el" href="theorem_8cpp_source.html#l00402">CVC3::Theorem::getProof()</a>, <a class="el" href="theorem__producer_8cpp_source.html#l00075">CVC3::TheoremProducer::newPf()</a>, <a class="el" href="theorem__producer_8h_source.html#l00107">CVC3::TheoremProducer::newTheorem()</a>, <a class="el" href="expr_8h_source.html#l00933">CVC3::Expr::notExpr()</a>, and <a class="el" href="theorem__producer_8h_source.html#l00159">CVC3::TheoremProducer::withProof()</a>.</p>

</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="aa1f4b0ec8f008f77bff2bcfac4ce056d"></a><!-- doxytag: member="CVC3::ArrayTheoremProducer::d_theoryArray" ref="aa1f4b0ec8f008f77bff2bcfac4ce056d" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classCVC3_1_1TheoryArray.html">TheoryArray</a>* <a class="el" href="classCVC3_1_1ArrayTheoremProducer.html#aa1f4b0ec8f008f77bff2bcfac4ce056d">CVC3::ArrayTheoremProducer::d_theoryArray</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="array__theorem__producer_8h_source.html#l00039">39</a> of file <a class="el" href="array__theorem__producer_8h_source.html">array_theorem_producer.h</a>.</p>

<p>Referenced by <a class="el" href="array__theorem__producer_8cpp_source.html#l00338">arrayNotEq()</a>.</p>

</div>
</div>
<hr/>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="array__theorem__producer_8h_source.html">array_theorem_producer.h</a></li>
<li><a class="el" href="array__theorem__producer_8cpp_source.html">array_theorem_producer.cpp</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>