mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-21 02:30:23 +00:00
Code Activity

adding drat forward checking

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2017-02-03 22:41:40 -08:00
parent 61341b8879
commit 5f70e4823d
3 changed files with 304 additions and 39 deletions
Download patch file Download diff file Expand all files Collapse all files

35
src/sat/sat_drat.h
View file

@ -21,30 +21,51 @@ Notes:
namespace sat {
class drat {
enum status { asserted, learned, deleted };
enum status { asserted, learned, deleted, external };
typedef ptr_vector<clause> watch;
struct premise {
enum { t_clause, t_unit, t_ext } m_type;
union evidence {
clause* m_clause;
literal m_literal;
} m_evidence;
};
solver& s;
std::ostream* m_out;
ptr_vector<clause> m_proof;
svector<status> m_status;
literal_vector m_units;
vector<watch_list> m_watches;
char_vector m_assignment;
vector<watch> m_watches;
svector<lbool> m_assignment;
bool m_inconsistent;
void dump(unsigned n, literal const* lits, status st);
void append(unsigned n, literal const* lits, status st);
void dump(unsigned n, literal const* c, status st);
void append(literal l, status st);
void append(literal l1, literal l2, status st);
void append(clause& c, status st);
friend std::ostream& operator<<(std::ostream & out, status st);
status get_status(bool learned) const;
bool is_cleaned(unsigned n, literal const* lits) const;
void declare(literal l);
void assign(literal l);
void propagate(literal l);
void assign_propagate(literal l);
void del_watch(clause& c, literal l);
void verify(unsigned n, literal const* c);
lbool value(literal l) const;
void trace(std::ostream& out, unsigned n, literal const* c, status st);
void display(std::ostream& out) const;
public:
drat(solver& s);
~drat();
void add();
void add(literal l, bool learned);
void add(literal l1, literal l2, bool learned);
void add(literal l1, literal l2, literal l3, bool learned);
void add(clause& c, bool learned);
void add(unsigned n, literal const* c, unsigned m, premise* const* premises);
void del(literal l);
void del(literal l1, literal l2);
void del(clause& c);