3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-05-03 22:05:45 +00:00

v2 of dual maxres engine

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2014-08-03 18:50:21 -07:00
parent 622d8b5cd1
commit d429e72e92
6 changed files with 253 additions and 139 deletions

View file

@ -21,30 +21,34 @@ Notes:
namespace opt {
class mss {
solver& s;
ref<solver>& m_s;
ast_manager& m;
volatile bool m_cancel;
typedef ptr_vector<expr> exprs;
typedef obj_hashtable<expr> expr_set;
exprs m_mss;
expr_set m_mcs;
exprs m_todo;
model_ref m_model;
public:
mss(solver& s, ast_manager& m);
mss(ref<solver>& s, ast_manager& m);
~mss();
lbool operator()(vector<ptr_vector<expr> > const& cores, ptr_vector<expr>& literals);
lbool operator()(vector<exprs> const& cores, exprs& literals);
void set_cancel(bool f) { m_cancel = f; }
void get_model(model_ref& mdl) { mdl = m_model; }
private:
void check_parameters(vector<exprs > const& cores, exprs& literals);
void initialize(vector<exprs>& cores, exprs& literals);
bool check_result();
void update_model();
void update_set(exprs& lits);
lbool process_core(exprs const& _core);
lbool process_core(unsigned sz, exprs& core);
lbool process_core(unsigned sz, exprs& core, bool& has_mcs, bool is_last);
void display(std::ostream& out) const;
void display_vec(std::ostream& out, unsigned sz, expr* const* args) const;
bool check_invariant() const;
};
};