<!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 <span id="projectnumber">2.4.1</span></div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li 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 List</span></a></li> <li><a href="classes.html"><span>Class Index</span></a></li> <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Class 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> | <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 <<a class="el" href="array__theorem__producer_8h_source.html">array_theorem_producer.h</a>></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> &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> &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> &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> &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> &v_eq_r, const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> &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> &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> &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> &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> &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> &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> &a, const std::vector< <a class="el" href="classCVC3_1_1Expr.html">Expr</a> > &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> &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 & 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> * </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 &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> & </td> <td class="paramname"><em>e</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">int </td> <td class="paramname"><em>n</em> </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 &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> & </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 &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> & </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 &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> & </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 &v_eq_r, const Expr &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> & </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> & </td> <td class="paramname"><em>write</em> </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 &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> & </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 &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> & </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 &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> & </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 &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> & </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 &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> & </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 &a, const std::vector< Expr > &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> & </td> <td class="paramname"><em>a</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const std::vector< <a class="el" href="classCVC3_1_1Expr.html">Expr</a> > & </td> <td class="paramname"><em>consts</em> </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 &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> & </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  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>