<!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: Proof Rules for the Search Engines</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">CVC3 <span id="projectnumber">2.4.1</span></div>
</td>
</tr>
</tbody>
</table>
</div>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">Proof Rules for the Search Engines</div> </div>
</div>
<div class="contents">
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>class <a class="el" href="classCVC3_1_1CNF__Rules.html">CVC3::CNF_Rules</a>
<dl class="el"><dd class="mdescRight">API to the CNF proof rules. <a href="classCVC3_1_1CNF__Rules.html#details">More...</a><br/></dl></ul>
<h2><a name="func-members"></a>
Functions</h2>
<ul>
<li>virtual <a class="el" href="group__CNF__Rules.html#gadc1e78c5356c90604c1885e7a3833468">CVC3::CNF_Rules::~CNF_Rules</a> ()
<dl class="el"><dd class="mdescRight">Destructor. <a href="#gadc1e78c5356c90604c1885e7a3833468"></a><br/></dl><li>virtual void <a class="el" href="group__CNF__Rules.html#ga95a3d54cd5764e677d565f227b07eace">CVC3::CNF_Rules::learnedClauses</a> (const Theorem &thm, std::vector< Theorem > &, bool newLemma)=0
<dl class="el"><dd class="mdescRight">Learned clause rule: </p>
<p class="formulaDsp">
<img class="formulaDsp" alt="\[\frac{A_1,\ldots,A_n\vdash B} {\vdash\neg A_1\vee\cdots\vee \neg A_n\vee B}\]" src="form_288.png"/>
</p>
<p>. <a href="#ga95a3d54cd5764e677d565f227b07eace"></a><br/></dl><li>virtual Theorem <a class="el" href="group__CNF__Rules.html#ga941f65f9beb6d3233a6d628c83731960">CVC3::CNF_Rules::ifLiftRule</a> (const Expr &e, int itePos)=0
<dl class="el"><dd class="mdescRight">|- P(_, ITE(cond,a,b), _) <=> ITE(cond,Pred(_, a, _),Pred(_, b, _)) <a href="#ga941f65f9beb6d3233a6d628c83731960"></a><br/></dl><li>virtual Theorem <a class="el" href="group__CNF__Rules.html#ga0aaf202cffbc31fe85e7599ec2906319">CVC3::CNF_Rules::CNFAddUnit</a> (const Theorem &thm)=0
<li>virtual Theorem <a class="el" href="group__CNF__Rules.html#ga218381b5e2fddbd76c0c81ca3013c0f8">CVC3::CNF_Rules::CNFConvert</a> (const Expr &e, const Theorem &thm)=0
<li>virtual Theorem <a class="el" href="group__CNF__Rules.html#gae66dc0ceb7b55eeeea57187e0acd4bd5">CVC3::CNF_Rules::CNFtranslate</a> (const Expr &before, const Expr &after, std::string reason, int pos, const std::vector< Theorem > &thms)=0
<li>virtual Theorem <a class="el" href="group__CNF__Rules.html#gad68b269642c7545c0fc119b7a74a3f32">CVC3::CNF_Rules::CNFITEtranslate</a> (const Expr &before, const std::vector< Expr > &after, const std::vector< Theorem > &thms, int pos)=0
</ul>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="gadc1e78c5356c90604c1885e7a3833468"></a><!-- doxytag: member="CVC3::CNF_Rules::~CNF_Rules" ref="gadc1e78c5356c90604c1885e7a3833468" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual CVC3::CNF_Rules::~CNF_Rules </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Destructor. </p>
<p>Definition at line <a class="el" href="cnf__rules_8h_source.html#l00040">40</a> of file <a class="el" href="cnf__rules_8h_source.html">cnf_rules.h</a>.</p>
</div>
</div>
<a class="anchor" id="ga95a3d54cd5764e677d565f227b07eace"></a><!-- doxytag: member="CVC3::CNF_Rules::learnedClauses" ref="ga95a3d54cd5764e677d565f227b07eace" args="(const Theorem &thm, std::vector< Theorem > &, bool newLemma)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void CVC3::CNF_Rules::learnedClauses </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>thm</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname">, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool </td>
<td class="paramname"><em>newLemma</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Learned clause rule: </p>
<p class="formulaDsp">
<img class="formulaDsp" alt="\[\frac{A_1,\ldots,A_n\vdash B} {\vdash\neg A_1\vee\cdots\vee \neg A_n\vee B}\]" src="form_288.png"/>
</p>
<p>. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table class="params">
<tr><td class="paramname">thm</td><td>is the theorem <img class="formulaInl" alt="$ A_1,\ldots,A_n\vdash B$" src="form_289.png"/> Each <img class="formulaInl" alt="$A_i$" src="form_290.png"/> and <img class="formulaInl" alt="$B$" src="form_291.png"/> should be literals <img class="formulaInl" alt="$B$" src="form_291.png"/> can also be <img class="formulaInl" alt="$\mathrm{FALSE}$" src="form_292.png"/> </td></tr>
</table>
</dd>
</dl>
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#a3fe737b830833e49627619fa08429893">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00674">SAT::CNF_Manager::addLemma()</a>, and <a class="el" href="cnf__manager_8cpp_source.html#l00593">SAT::CNF_Manager::convertLemma()</a>.</p>
</div>
</div>
<a class="anchor" id="ga941f65f9beb6d3233a6d628c83731960"></a><!-- doxytag: member="CVC3::CNF_Rules::ifLiftRule" ref="ga941f65f9beb6d3233a6d628c83731960" args="(const Expr &e, int itePos)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual Theorem CVC3::CNF_Rules::ifLiftRule </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>itePos</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>|- P(_, ITE(cond,a,b), _) <=> ITE(cond,Pred(_, a, _),Pred(_, b, _)) </p>
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#ae32cd839e30a9a7f4d5bf96bd9f7a0ab">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00074">SAT::CNF_Manager::replaceITErec()</a>.</p>
</div>
</div>
<a class="anchor" id="ga0aaf202cffbc31fe85e7599ec2906319"></a><!-- doxytag: member="CVC3::CNF_Rules::CNFAddUnit" ref="ga0aaf202cffbc31fe85e7599ec2906319" args="(const Theorem &thm)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual Theorem CVC3::CNF_Rules::CNFAddUnit </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>thm</em></td><td>)</td>
<td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#a68cf231265e15809589ed0c5bb530196">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00623">SAT::CNF_Manager::addAssumption()</a>, <a class="el" href="cnf__manager_8cpp_source.html#l00674">SAT::CNF_Manager::addLemma()</a>, <a class="el" href="cnf__manager_8cpp_source.html#l00593">SAT::CNF_Manager::convertLemma()</a>, and <a class="el" href="cnf__manager_8cpp_source.html#l00510">SAT::CNF_Manager::translateExpr()</a>.</p>
</div>
</div>
<a class="anchor" id="ga218381b5e2fddbd76c0c81ca3013c0f8"></a><!-- doxytag: member="CVC3::CNF_Rules::CNFConvert" ref="ga218381b5e2fddbd76c0c81ca3013c0f8" args="(const Expr &e, const Theorem &thm)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual Theorem CVC3::CNF_Rules::CNFConvert </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">const <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> & </td>
<td class="paramname"><em>thm</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#ac340fcb794b12ae7c521a37668d6751a">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00593">SAT::CNF_Manager::convertLemma()</a>.</p>
</div>
</div>
<a class="anchor" id="gae66dc0ceb7b55eeeea57187e0acd4bd5"></a><!-- doxytag: member="CVC3::CNF_Rules::CNFtranslate" ref="gae66dc0ceb7b55eeeea57187e0acd4bd5" args="(const Expr &before, const Expr &after, std::string reason, int pos, const std::vector< Theorem > &thms)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual Theorem CVC3::CNF_Rules::CNFtranslate </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> & </td>
<td class="paramname"><em>before</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>after</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::string </td>
<td class="paramname"><em>reason</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>pos</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const std::vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname"><em>thms</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#a65a0979bece96255a2ab2c81318258bf">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00147">SAT::CNF_Manager::translateExprRec()</a>.</p>
</div>
</div>
<a class="anchor" id="gad68b269642c7545c0fc119b7a74a3f32"></a><!-- doxytag: member="CVC3::CNF_Rules::CNFITEtranslate" ref="gad68b269642c7545c0fc119b7a74a3f32" args="(const Expr &before, const std::vector< Expr > &after, const std::vector< Theorem > &thms, int pos)=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual Theorem CVC3::CNF_Rules::CNFITEtranslate </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classCVC3_1_1Expr.html">Expr</a> & </td>
<td class="paramname"><em>before</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>after</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const std::vector< <a class="el" href="classCVC3_1_1Theorem.html">Theorem</a> > & </td>
<td class="paramname"><em>thms</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>pos</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td><code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Implemented in <a class="el" href="classCVC3_1_1CNF__TheoremProducer.html#a68e886da336116325c9d0c49182b9af7">CVC3::CNF_TheoremProducer</a>.</p>
<p>Referenced by <a class="el" href="cnf__manager_8cpp_source.html#l00147">SAT::CNF_Manager::translateExprRec()</a>.</p>
</div>
</div>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address>
</body>
</html>
