Independence: consider also counted log vars

This commit is contained in:
Tiago Gomes 2012-11-07 21:21:42 +00:00
parent d2ae171bb5
commit 6db4d37684
3 changed files with 56 additions and 24 deletions

View File

@ -655,10 +655,8 @@ LiftedCircuit::isIndependentClause (
Clause& clause,
Clauses& otherClauses) const
{
// TODO consider counted log vars
TinySet<LiteralId> lidSet = clause.lidSet();
for (size_t i = 0; i < otherClauses.size(); i++) {
if ((lidSet & otherClauses[i].lidSet()).empty() == false) {
if (Clause::independentClauses (clause, otherClauses[i]) == false) {
return false;
}
}
@ -667,7 +665,6 @@ LiftedCircuit::isIndependentClause (
LitLvTypesSet
LiftedCircuit::smoothCircuit (CircuitNode* node)
{

View File

@ -288,6 +288,24 @@ Clause::removeLiteral (size_t litIdx)
bool
Clause::independentClauses (Clause& c1, Clause& c2)
{
const Literals& lits1 = c1.literals();
const Literals& lits2 = c2.literals();
for (size_t i = 0; i < lits1.size(); i++) {
for (size_t j = 0; j < lits2.size(); j++) {
if (lits1[i].lid() == lits2[j].lid()
&& c1.logVarTypes (i) == c2.logVarTypes (j)) {
return false;
}
}
}
return true;
}
void
Clause::printClauses (const Clauses& clauses)
{
@ -335,27 +353,11 @@ LiftedWCNF::LiftedWCNF (const ParfactorList& pfList)
//addIndicatorClauses (pfList);
//addParameterClauses (pfList);
/*
vector<vector<string>> names = {
/*
{"p1","p1"},
{"p1","p2"},
{"p2","p1"},
{"p2","p2"},
{"p1","p3"},
{"p2","p3"},
{"p3","p3"},
{"p3","p2"},
{"p3","p1"}
*/
{"p1","p1"},
{"p1","p2"},
{"p1","p3"},
{"p2","p1"},
{"p2","p2"},
{"p2","p3"},
{"p3","p1"},
{"p3","p2"},
{"p3","p3"}
{"p1","p1"},{"p1","p2"},{"p1","p3"},
{"p2","p1"},{"p2","p2"},{"p2","p3"},
{"p3","p1"},{"p3","p2"},{"p3","p3"}
};
Clause c1 (names);
@ -372,6 +374,37 @@ LiftedWCNF::LiftedWCNF (const ParfactorList& pfList)
addWeight (1, 2.0, 5.0);
freeLiteralId_ = 2;
*/
Literal lit1 (0, {0});
Literal lit2 (1, {});
Literal lit3 (2, {});
Literal lit4 (3, {});
vector<vector<string>> names = {{"p1"},{"p2"}};
Clause c1 (names);
c1.addLiteral (lit1);
c1.addLiteral (lit2);
c1.addPosCountedLogVar (0);
clauses_.push_back (c1);
Clause c2 (names);
c2.addLiteral (lit1);
c2.addLiteral (lit3);
c2.addNegCountedLogVar (0);
clauses_.push_back (c2);
/*
Clause c3;
c3.addLiteral (lit3);
c3.addLiteral (lit4);
clauses_.push_back (c3);
Clause c4;
c4.addLiteral (lit4);
c4.addLiteral (lit3);
clauses_.push_back (c4);
*/
freeLiteralId_ = 4;
cout << "FORMULA INDICATORS:" << endl;
// printFormulaIndicators();

View File

@ -126,6 +126,8 @@ class Clause
LogVarTypes logVarTypes (size_t litIdx) const;
void removeLiteral (size_t litIdx);
static bool independentClauses (Clause& c1, Clause& c2);
static void printClauses (const vector<Clause>& clauses);