/********************* */ /*! \file cryptominisat.h ** \verbatim ** Top contributors (to current version): ** Mathias Preiner, Liana Hadarean, Dejan Jovanovic ** This file is part of the CVC4 project. ** Copyright (c) 2009-2019 by the authors listed in the file AUTHORS ** in the top-level source directory) and their institutional affiliations. ** All rights reserved. See the file COPYING in the top-level source ** directory for licensing information.\endverbatim ** ** \brief SAT Solver. ** ** Implementation of the cryptominisat sat solver for cvc4 (bitvectors). **/ #include "cvc4_private.h" #ifndef CVC4__PROP__CRYPTOMINISAT_H #define CVC4__PROP__CRYPTOMINISAT_H #ifdef CVC4_USE_CRYPTOMINISAT #include "proof/clausal_bitvector_proof.h" #include "prop/sat_solver.h" // Cryptominisat has name clashes with the other Minisat implementations since // the Minisat implementations export var_Undef, l_True, ... as macro whereas // Cryptominisat uses static const. In order to avoid these conflicts we // forward declare CMSat::SATSolver and include the cryptominisat header only // in cryptominisat.cpp. namespace CMSat { class SATSolver; } namespace CVC4 { namespace prop { class CryptoMinisatSolver : public SatSolver { friend class SatSolverFactory; public: ~CryptoMinisatSolver() override; ClauseId addClause(SatClause& clause, bool removable) override; ClauseId addXorClause(SatClause& clause, bool rhs, bool removable) override; bool nativeXor() override { return true; } SatVariable newVar(bool isTheoryAtom = false, bool preRegister = false, bool canErase = true) override; SatVariable trueVar() override; SatVariable falseVar() override; void markUnremovable(SatLiteral lit); void interrupt() override; SatValue solve() override; SatValue solve(long unsigned int&) override; SatValue solve(const std::vector& assumptions) override; bool ok() const override; SatValue value(SatLiteral l) override; SatValue modelValue(SatLiteral l) override; unsigned getAssertionLevel() const override; void setClausalProofLog(proof::ClausalBitVectorProof* bvp) override; private: class Statistics { public: StatisticsRegistry* d_registry; IntStat d_statCallsToSolve; IntStat d_xorClausesAdded; IntStat d_clausesAdded; TimerStat d_solveTime; bool d_registerStats; Statistics(StatisticsRegistry* registry, const std::string& prefix); ~Statistics(); }; /** * Private to disallow creation outside of SatSolverFactory. * Function init() must be called after creation. */ CryptoMinisatSolver(StatisticsRegistry* registry, const std::string& name = ""); /** * Initialize SAT solver instance. * Note: Split out to not call virtual functions in constructor. */ void init(); std::unique_ptr d_solver; proof::ClausalBitVectorProof* d_bvp; unsigned d_numVariables; bool d_okay; SatVariable d_true; SatVariable d_false; Statistics d_statistics; }; } // namespace prop } // namespace CVC4 #endif // CVC4_USE_CRYPTOMINISAT #endif // CVC4__PROP__CRYPTOMINISAT_H