propt::resultt qbf_squolem_coret::prop_solve()
{
{
std::string msg=
"Squolem: "+
i2string(no_variables())+" variables, "+
i2string(no_clauses())+" clauses";
messaget::status() << msg << messaget::eom;
}
squolem->endOfOriginals();
bool result = squolem->decide();
if(result)
{
messaget::status() << "Squolem: VALID" << messaget::eom;
return P_SATISFIABLE;
}
else
{
messaget::status() << "Squolem: INVALID" << messaget::eom;
return P_UNSATISFIABLE;
}
return P_ERROR;
}
propt::resultt qbf_skizzo_coret::prop_solve()
{
// sKizzo crashes on empty instances
if(no_clauses()==0)
return P_SATISFIABLE;
{
std::string msg=
"Skizzo: "+
i2string(no_variables())+" variables, "+
i2string(no_clauses())+" clauses";
messaget::status(msg);
}
std::string result_tmp_file="sKizzo.out";
{
std::ofstream out(qbf_tmp_file.c_str());
// write it
break_lines=false;
write_qdimacs_cnf(out);
}
std::string options="";
// solve it
system(("sKizzo -log "+qbf_tmp_file+
options+
" > "+result_tmp_file).c_str());
bool result=false;
// read result
{
std::ifstream in(result_tmp_file.c_str());
bool result_found=false;
while(in)
{
std::string line;
std::getline(in, line);
if(line!="" && line[line.size()-1]=='\r')
line.resize(line.size()-1);
if(line=="The instance evaluates to TRUE.")
{
result=true;
result_found=true;
break;
}
else if(line=="The instance evaluates to FALSE.")
{
result=false;
result_found=true;
break;
}
}
if(!result_found)
{
messaget::error("Skizzo failed: unknown result");
return P_ERROR;
}
}
remove(result_tmp_file.c_str());
remove(qbf_tmp_file.c_str());
if(result)
{
messaget::status("Skizzo: TRUE");
if(get_certificate())
return P_ERROR;
return P_SATISFIABLE;
}
else
{
messaget::status("Skizzo: FALSE");
return P_UNSATISFIABLE;
}
}
propt::resultt satcheck_zcoret::prop_solve()
{
// We start counting at 1, thus there is one variable fewer.
{
std::string msg=
i2string(no_variables()-1)+" variables, "+
i2string(no_clauses())+" clauses";
messaget::status() << msg << messaget::eom;
}
// get the core
std::string cnf_file="cnf.dimacs";
std::string core_file="unsat_core.cnf";
std::string trace_file="resolve_trace";
std::string output_file="cnf.out";
{
std::ofstream out(cnf_file.c_str(), std::ios::out);
write_dimacs_cnf(out);
}
// generate resolve_trace
system(std::string("zchaff_verify "+cnf_file+" > "+output_file).c_str());
// get core
system(std::string("zcore "+cnf_file+" "+trace_file+" >> "+output_file).c_str());
in_core.clear();
// read result
{
std::ifstream in(core_file.c_str());
while(true)
{
std::string line;
if(!std::getline(in, line)) break;
if(!(line.substr(0,1)=="c" || line.substr(0,1)=="p"))
{
const char *p=line.c_str();
while(true)
{
int l=unsafe_str2int(p);
if(l==0) break;
if(l<0) l=-l;
in_core.insert(l);
// next one
const char *q=strchr(p, ' ');
while(*q==' ') q++;
if(q==NULL) break;
p=q;
}
}
}
}
if(in_core.empty())
return P_ERROR;
remove(cnf_file.c_str());
//remove(core_file.c_str());
remove(trace_file.c_str());
//remove(output_file.c_str());
return P_UNSATISFIABLE;
}
propt::resultt qbf_qube_coret::prop_solve()
{
if(no_clauses()==0)
return resultt::P_SATISFIABLE;
{
messaget::status() << "QuBE: "
<< no_variables() << " variables, "
<< no_clauses() << " clauses" << eom;
}
std::string result_tmp_file="qube.out";
{
std::ofstream out(qbf_tmp_file.c_str());
// write it
break_lines=false;
write_qdimacs_cnf(out);
}
std::string options="";
// solve it
int res=system((
"QuBE "+options+" "+qbf_tmp_file+" > "+result_tmp_file).c_str());
assert(0==res);
bool result=false;
// read result
{
std::ifstream in(result_tmp_file.c_str());
bool result_found=false;
while(in)
{
std::string line;
std::getline(in, line);
if(line!="" && line[line.size()-1]=='\r')
line.resize(line.size()-1);
if(line[0]=='V')
{
mp_integer b(line.substr(2).c_str());
if(b<0)
assignment[integer2unsigned(b.negate())]=false;
else
assignment[integer2unsigned(b)]=true;
}
else if(line=="s cnf 1")
{
result=true;
result_found=true;
break;
}
else if(line=="s cnf 0")
{
result=false;
result_found=true;
break;
}
}
if(!result_found)
{
messaget::error() << "QuBE failed: unknown result" << eom;
return resultt::P_ERROR;
}
}
int remove_result=remove(result_tmp_file.c_str());
if(remove_result!=0)
{
messaget::error() << "Remove failed: " << std::strerror(errno) << eom;
return resultt::P_ERROR;
}
remove_result=remove(qbf_tmp_file.c_str());
if(remove_result!=0)
{
messaget::error() << "Remove failed: " << std::strerror(errno) << eom;
return resultt::P_ERROR;
}
if(result)
{
messaget::status() << "QuBE: TRUE" << eom;
return resultt::P_SATISFIABLE;
}
else
{
messaget::status() << "QuBE: FALSE" << eom;
return resultt::P_UNSATISFIABLE;
}
}
propt::resultt qbf_qubet::prop_solve()
{
// sKizzo crashes on empty instances
if(no_clauses()==0)
return P_SATISFIABLE;
{
messaget::status() <<
"QuBE: " <<
no_variables() << " variables, " <<
no_clauses() << " clauses" << eom;
}
std::string qbf_tmp_file="qube.qdimacs";
std::string result_tmp_file="qube.out";
{
std::ofstream out(qbf_tmp_file.c_str());
// write it
write_qdimacs_cnf(out);
}
//std::string options=" --equivalences=0";
std::string options="";
// solve it
int res=system(("QuBE "+qbf_tmp_file+
options+
" > "+result_tmp_file).c_str());
assert(0 == res);
bool result=false;
// read result
{
std::ifstream in(result_tmp_file.c_str());
bool result_found=false;
while(in)
{
std::string line;
std::getline(in, line);
if(line!="" && line[line.size()-1]=='\r')
line.resize(line.size()-1);
if(line=="s cnf 0")
{
result=true;
result_found=true;
break;
}
else if(line=="s cnf 1")
{
result=false;
result_found=true;
break;
}
}
if(!result_found)
{
messaget::error() << "QuBE failed: unknown result" << eom;
return P_ERROR;
}
}
if(result)
{
messaget::status() << "QuBE: TRUE" << eom;
return P_SATISFIABLE;
}
else
{
messaget::status() << "QuBE: FALSE" << eom;
return P_UNSATISFIABLE;
}
return P_ERROR;
}
propt::resultt qbf_quantort::prop_solve()
{
{
std::string msg=
"Quantor: "+
i2string(no_variables())+" variables, "+
i2string(no_clauses())+" clauses";
messaget::status(msg);
}
std::string qbf_tmp_file="quantor.qdimacs";
std::string result_tmp_file="quantor.out";
{
std::ofstream out(qbf_tmp_file.c_str());
// write it
write_qdimacs_cnf(out);
}
//std::string options=" --equivalences=0";
std::string options="";
// solve it
system(("quantor "+qbf_tmp_file+
options+
" -o "+result_tmp_file).c_str());
bool result=false;
// read result
{
std::ifstream in(result_tmp_file.c_str());
bool result_found=false;
while(in)
{
std::string line;
str_getline(in, line);
if(line!="" && line[line.size()-1]=='\r')
line.resize(line.size()-1);
if(line=="s TRUE")
{
result=true;
result_found=true;
break;
}
else if(line=="s FALSE")
{
result=false;
result_found=true;
break;
}
}
if(!result_found)
{
messaget::error("Quantor failed: unknown result");
return P_ERROR;
}
}
if(result)
{
messaget::status("Quantor: TRUE");
return P_SATISFIABLE;
}
else
{
messaget::status("Quantor: FALSE");
return P_UNSATISFIABLE;
}
return P_ERROR;
}
