qbf_quantor.cpp

Go to the documentation of this file.

/*******************************************************************\
 
Module:
 
Author: Daniel Kroening, kroening@kroening.com
 
\*******************************************************************/
 
#include "qbf_quantor.h"
 
#include <cstdlib>
#include <fstream>
 
#include <util/invariant.h>
 
qbf_quantort::qbf_quantort(message_handlert &message_handler)
  : qdimacs_cnft(message_handler)
{
}
 
qbf_quantort::~qbf_quantort()
{
}
 
tvt qbf_quantort::l_get(literalt) const
{
  UNREACHABLE;
}
 
std::string qbf_quantort::solver_text() const
{
  return "Quantor";
}
 
propt::resultt qbf_quantort::prop_solve()
{
  {
    log.status() << "Quantor: " << no_variables() << " variables, "
                 << no_clauses() << " clauses" << messaget::eom;
  }
 
  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);
  }
 
  // solve it
  int res=system((
    "quantor "+qbf_tmp_file+" -o "+result_tmp_file).c_str());
  CHECK_RETURN(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.empty() && 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)
    {
      log.error() << "Quantor failed: unknown result" << messaget::eom;
      return resultt::P_ERROR;
    }
  }
 
  if(result)
  {
    log.status() << "Quantor: TRUE" << messaget::eom;
    return resultt::P_SATISFIABLE;
  }
  else
  {
    log.status() << "Quantor: FALSE" << messaget::eom;
    return resultt::P_UNSATISFIABLE;
  }
 
  return resultt::P_ERROR;
}