2012-11-08 21:54:47 +00:00
|
|
|
#include "LiftedKc.h"
|
|
|
|
#include "LiftedWCNF.h"
|
|
|
|
#include "LiftedCircuit.h"
|
2012-11-12 15:20:42 +00:00
|
|
|
#include "LiftedOperations.h"
|
2012-11-09 18:42:21 +00:00
|
|
|
#include "Indexer.h"
|
2012-11-08 21:54:47 +00:00
|
|
|
|
|
|
|
|
|
|
|
LiftedKc::LiftedKc (const ParfactorList& pfList)
|
|
|
|
: pfList_(pfList)
|
|
|
|
{
|
2012-11-12 15:20:42 +00:00
|
|
|
|
2012-11-08 21:54:47 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
LiftedKc::~LiftedKc (void)
|
|
|
|
{
|
2012-11-12 15:20:42 +00:00
|
|
|
delete lwcnf_;
|
|
|
|
delete circuit_;
|
2012-11-08 21:54:47 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Params
|
2012-11-09 18:42:21 +00:00
|
|
|
LiftedKc::solveQuery (const Grounds& query)
|
2012-11-08 21:54:47 +00:00
|
|
|
{
|
2012-11-12 15:20:42 +00:00
|
|
|
LiftedOperations::shatterAgainstQuery (pfList_, query);
|
|
|
|
lwcnf_ = new LiftedWCNF (pfList_);
|
|
|
|
circuit_ = new LiftedCircuit (lwcnf_);
|
2012-11-09 18:42:21 +00:00
|
|
|
vector<PrvGroup> groups;
|
|
|
|
Ranges ranges;
|
|
|
|
for (size_t i = 0; i < query.size(); i++) {
|
|
|
|
ParfactorList::const_iterator it = pfList_.begin();
|
|
|
|
while (it != pfList_.end()) {
|
|
|
|
size_t idx = (*it)->indexOfGround (query[i]);
|
|
|
|
if (idx != (*it)->nrArguments()) {
|
|
|
|
groups.push_back ((*it)->argument (idx).group());
|
|
|
|
ranges.push_back ((*it)->range (idx));
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
++ it;
|
|
|
|
}
|
|
|
|
}
|
2012-11-12 15:20:42 +00:00
|
|
|
assert (groups.size() == query.size());
|
2012-11-09 18:42:21 +00:00
|
|
|
cout << "groups: " << groups << endl;
|
|
|
|
cout << "ranges: " << ranges << endl;
|
|
|
|
Params params;
|
|
|
|
Indexer indexer (ranges);
|
|
|
|
while (indexer.valid()) {
|
|
|
|
for (size_t i = 0; i < groups.size(); i++) {
|
|
|
|
vector<LiteralId> litIds = lwcnf_->prvGroupLiterals (groups[i]);
|
|
|
|
for (size_t j = 0; j < litIds.size(); j++) {
|
|
|
|
if (indexer[i] == j) {
|
|
|
|
lwcnf_->addWeight (litIds[j], 1.0, 1.0); // TODO not log aware
|
|
|
|
} else {
|
|
|
|
lwcnf_->addWeight (litIds[j], 0.0, 1.0); // TODO not log aware
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// cout << "new weights ----- ----- -----" << endl;
|
|
|
|
// lwcnf_->printWeights();
|
|
|
|
// circuit_->exportToGraphViz ("ccircuit.dot");
|
|
|
|
params.push_back (circuit_->getWeightedModelCount());
|
|
|
|
++ indexer;
|
|
|
|
}
|
|
|
|
cout << "params: " << params << endl;
|
|
|
|
LogAware::normalize (params);
|
|
|
|
return params;
|
2012-11-08 21:54:47 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
LiftedKc::printSolverFlags (void) const
|
|
|
|
{
|
|
|
|
stringstream ss;
|
|
|
|
ss << "lifted kc [" ;
|
|
|
|
ss << "log_domain=" << Util::toString (Globals::logDomain);
|
|
|
|
ss << "]" ;
|
|
|
|
cout << ss.str() << endl;
|
|
|
|
}
|
|
|
|
|