cvc5-cvc5-1.2.0.src.prop.cadical.h Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of cvc5-turnkey Show documentation
TurnKey artifact for cvc5
The newest version!
/******************************************************************************
 * Top contributors (to current version):
 *   Aina Niemetz, Mathias Preiner, Andrew Reynolds
 *
 * This file is part of the cvc5 project.
 *
 * Copyright (c) 2009-2024 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.
 * ****************************************************************************
 *
 * Wrapper for CaDiCaL SAT Solver.
 *
 * Implementation of the CaDiCaL SAT solver for cvc5 (bit-vectors).
 */

#include "cvc5_private.h"

#ifndef CVC5__PROP__CADICAL_H
#define CVC5__PROP__CADICAL_H

#include 

#include "context/cdhashset.h"
#include "prop/sat_solver.h"
#include "smt/env_obj.h"

namespace cvc5::internal {
namespace prop {

class CadicalPropagator;

class CadicalSolver : public CDCLTSatSolver, protected EnvObj
{
  friend class SatSolverFactory;

 public:
  ~CadicalSolver() override;

  /* SatSolver interface -------------------------------------------------- */

  ClauseId addClause(SatClause& clause, bool removable) override;

  ClauseId addXorClause(SatClause& clause, bool rhs, bool removable) override;

  SatVariable newVar(bool isTheoryAtom = false, bool canErase = true) override;

  SatVariable trueVar() override;

  SatVariable falseVar() override;

  SatValue solve() override;
  SatValue solve(long unsigned int&) override;
  SatValue solve(const std::vector& assumptions) override;
  bool setPropagateOnly() override;
  void getUnsatAssumptions(std::vector& assumptions) override;

  void interrupt() override;

  SatValue value(SatLiteral l) override;

  SatValue modelValue(SatLiteral l) override;

  uint32_t getAssertionLevel() const override;

  bool ok() const override;

  /* CDCLTSatSolver interface --------------------------------------------- */

  void initialize(context::Context* context,
                  prop::TheoryProxy* theoryProxy,
                  context::UserContext* userContext,
                  PropPfManager* ppm) override;
  void push() override;

  void pop() override;

  void resetTrail() override;

  void preferPhase(SatLiteral lit) override;

  bool isDecision(SatVariable var) const override;

  bool isFixed(SatVariable var) const override;

  std::vector getDecisions() const override;

  std::vector getOrderHeap() const override;

  /** Get proof, unimplemented by this solver. */
  std::shared_ptr getProof() override;

  /** Get proof sketch. */
  std::pair> getProofSketch() override;

 private:
  /**
   * Constructor.
   * Private to disallow creation outside of SatSolverFactory.
   * Function init() must be called after creation.
   * @param env       The associated environment.
   * @param registry  The associated statistics registry.
   * @param name      The name of the SAT solver.
   * @param logProofs Whether to log proofs
   */
  CadicalSolver(Env& env,
                StatisticsRegistry& registry,
                const std::string& name = "",
                bool logProofs = false);

  /**
   * Initialize SAT solver instance.
   * Note: Split out to not call virtual functions in constructor.
   */
  void init();

  /**
   * Set resource limit.
   * @param resmgr The associated resource manager.
   */
  void setResourceLimit(ResourceManager* resmgr);

  SatValue _solve(const std::vector& assumptions);

  /** The wrapped CaDiCaL instance. */
  std::unique_ptr d_solver;
  /** The CaDiCaL terminator (for termination via resource manager). */
  std::unique_ptr d_terminator;

  /** Context for synchronizing the SAT solver when in CDCL(T) mode. */
  context::Context* d_context = nullptr;
  /** The associated theory proxy (for CDCL(T) mode). */
  prop::TheoryProxy* d_proxy = nullptr;
  /** The CaDiCaL propagator (for CDCL(T) mode). */
  std::unique_ptr d_propagator;

  /**
   * Stores the current set of assumptions provided via solve() and is used to
   * query the solver if a given assumption is false.
   */
  std::vector d_assumptions;

  unsigned d_nextVarIdx;
  /** Whether we are logging proofs */
  bool d_logProofs;
  /** The proof file */
  std::string d_pfFile;
  /**
   * Whether we are in SAT mode. If true, the SAT solver returned satisfiable
   * and we are allowed to query model values from the solver.
   */
  bool d_inSatMode;
  /** The variable representing true. */
  SatVariable d_true;
  /** The variable representing false. */
  SatVariable d_false;

  struct Statistics
  {
    IntStat d_numSatCalls;
    IntStat d_numVariables;
    IntStat d_numClauses;
    TimerStat d_solveTime;
    Statistics(StatisticsRegistry& registry, const std::string& prefix);
  };

  Statistics d_statistics;
};

}  // namespace prop
}  // namespace cvc5::internal

#endif  // CVC5__PROP__CADICAL_H