idruptracer.hpp

Go to the documentation of this file.

#ifndef _idruptracer_h_INCLUDED
#define _idruptracer_h_INCLUDED
 
#include "global.h"
 
ABC_NAMESPACE_CXX_HEADER_START
 
class FileTracer;
 
namespace CaDiCaL {
 
struct IdrupClause {
  IdrupClause *next; // collision chain link for hash table
  uint64_t hash;     // previously computed full 64-bit hash
  int64_t id;        // id of clause
  unsigned size;
  int literals[1];
};
 
class IdrupTracer : public FileTracer {
 
  Internal *internal;
  File *file;
  bool binary;
  bool piping; // The 'file' is a pipe and needs eagerly flushing.
 
  // hash table for conclusion
  //
  uint64_t num_clauses;  // number of clauses in hash table
  uint64_t size_clauses; // size of clause hash table
  IdrupClause **clauses; // hash table of clauses
  vector<int> imported_clause;
  vector<int> assumptions;
 
  static const unsigned num_nonces = 4;
 
  uint64_t nonces[num_nonces]; // random numbers for hashing
  uint64_t last_hash;          // last computed hash value of clause
  int64_t last_id;             // id of the last added clause
  IdrupClause *last_clause;
  uint64_t compute_hash (int64_t); // compute and save hash value of clause
 
  IdrupClause *new_clause ();
  void delete_clause (IdrupClause *);
 
  static uint64_t reduce_hash (uint64_t hash, uint64_t size);
 
  void enlarge_clauses (); // enlarge hash table for clauses
  void insert ();          // insert clause in hash table
  bool
  find_and_delete (const int64_t); // find clause position in hash table
 
#ifndef CADICAL_QUIET
  int64_t added, deleted, weakened, restore, original, solved;
#endif
 
  void flush_if_piping ();
 
  void put_binary_zero ();
  void put_binary_lit (int external_lit);
  void put_binary_id (int64_t id, bool = false);
 
  void idrup_add_derived_clause (const vector<int> &clause);
  void idrup_delete_clause (int64_t id, const vector<int> &clause);
  void idrup_add_restored_clause (const vector<int> &clause);
  void idrup_add_original_clause (const vector<int> &clause);
  void idrup_conclude_and_delete (const vector<int64_t> &conclusion);
  void idrup_report_status (int status);
  void idrup_conclude_sat (const vector<int> &model);
  void idrup_conclude_unknown (const vector<int> &trail);
  void idrup_solve_query ();
 
public:
  IdrupTracer (Internal *, File *file, bool);
  ~IdrupTracer ();
 
  // proof section:
  void add_derived_clause (int64_t, bool, const vector<int> &,
                           const vector<int64_t> &) override;
  void add_assumption_clause (int64_t, const vector<int> &,
                              const vector<int64_t> &) override;
  void weaken_minus (int64_t, const vector<int> &) override;
  void delete_clause (int64_t, bool, const vector<int> &) override;
  void add_original_clause (int64_t, bool, const vector<int> &,
                            bool = false) override;
  void report_status (int, int64_t) override;
  void conclude_sat (const vector<int> &) override;
  void conclude_unsat (ConclusionType, const vector<int64_t> &) override;
  void conclude_unknown (const vector<int> &) override;
 
  void solve_query () override;
  void add_assumption (int) override;
  void reset_assumptions () override;
 
  // skip
  void begin_proof (int64_t) override {}
  void finalize_clause (int64_t, const vector<int> &) override {}
  void strengthen (int64_t) override {}
  void add_constraint (const vector<int> &) override {}
 
  // logging and file io
  void connect_internal (Internal *i) override;
 
#ifndef CADICAL_QUIET
  void print_statistics ();
#endif
  bool closed () override;
  void close (bool) override;
  void flush (bool) override;
};
 
} // namespace CaDiCaL
 
ABC_NAMESPACE_CXX_HEADER_END
 
#endif