3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-15 13:28:47 +00:00

fixes to dt solver

This commit is contained in:
Nikolaj Bjorner 2021-02-25 10:35:02 -08:00
parent 04edfc9fdb
commit 080c9c6893
3 changed files with 26 additions and 16 deletions

View file

@ -99,15 +99,14 @@ namespace dt {
\brief Assert the axiom (antecedent => lhs = rhs) \brief Assert the axiom (antecedent => lhs = rhs)
antecedent may be null_literal antecedent may be null_literal
*/ */
void solver::assert_eq_axiom(enode* lhs, expr* rhs, literal antecedent) { void solver::assert_eq_axiom(enode* n1, expr* e2, literal antecedent) {
expr* e1 = n1->get_expr();
if (antecedent == sat::null_literal) if (antecedent == sat::null_literal)
add_unit(eq_internalize(lhs->get_expr(), rhs)); add_unit(eq_internalize(e1, e2));
else if (s().value(antecedent) == l_true) { else if (s().value(antecedent) == l_true)
euf::th_propagation* jst = euf::th_propagation::mk(*this, antecedent); ctx.propagate(n1, e_internalize(e2), euf::th_propagation::mk(*this, antecedent));
ctx.propagate(lhs, e_internalize(rhs), jst); else
} add_clause(~antecedent, eq_internalize(e1, e2));
else
add_clause(~antecedent, eq_internalize(lhs->get_expr(), rhs));
} }
/** /**
@ -129,6 +128,10 @@ namespace dt {
m_args.push_back(m.mk_app(d, e)); m_args.push_back(m.mk_app(d, e));
expr_ref con(m.mk_app(c, m_args), m); expr_ref con(m.mk_app(c, m_args), m);
assert_eq_axiom(n, con, antecedent); assert_eq_axiom(n, con, antecedent);
enode* n2 = e_internalize(con);
theory_var v1 = n->get_th_var(get_id());
theory_var v2 = n2->get_th_var(get_id());
m_find.merge(v1, v2);
} }
/** /**
@ -239,7 +242,7 @@ namespace dt {
\brief Create a new case split for v. That is, create the atom (is_mk v) and mark it as relevant. \brief Create a new case split for v. That is, create the atom (is_mk v) and mark it as relevant.
If first is true, it means that v does not have recognizer yet. If first is true, it means that v does not have recognizer yet.
*/ */
void solver::mk_split(theory_var v) { void solver::mk_split(theory_var v) {
m_stats.m_splits++; m_stats.m_splits++;
v = m_find.find(v); v = m_find.find(v);
@ -258,10 +261,11 @@ namespace dt {
if (recognizer == nullptr) if (recognizer == nullptr)
r = dt.get_constructor_is(non_rec_c); r = dt.get_constructor_is(non_rec_c);
else if (ctx.value(recognizer) != l_false) else if (ctx.value(recognizer) != l_false) {
// if is l_true, then we are done // if is l_true, then we are done
// otherwise wait for recognizer to be assigned. // otherwise wait for recognizer to be assigned.
return; return;
}
else { else {
// look for a slot of d->m_recognizers that is 0, or it is not marked as relevant and is unassigned. // look for a slot of d->m_recognizers that is 0, or it is not marked as relevant and is unassigned.
unsigned idx = 0; unsigned idx = 0;
@ -284,7 +288,8 @@ namespace dt {
SASSERT(r != nullptr); SASSERT(r != nullptr);
app_ref r_app(m.mk_app(r, n->get_expr()), m); app_ref r_app(m.mk_app(r, n->get_expr()), m);
TRACE("dt", tout << "creating split: " << mk_pp(r_app, m) << "\n";); TRACE("dt", tout << "creating split: " << mk_pp(r_app, m) << "\n";);
mk_literal(r_app); sat::literal lit = mk_literal(r_app);
s().set_phase(lit);
} }
void solver::apply_sort_cnstr(enode* n, sort* s) { void solver::apply_sort_cnstr(enode* n, sort* s) {
@ -695,8 +700,13 @@ namespace dt {
void solver::add_dep(euf::enode* n, top_sort<euf::enode>& dep) { void solver::add_dep(euf::enode* n, top_sort<euf::enode>& dep) {
theory_var v = n->get_th_var(get_id()); theory_var v = n->get_th_var(get_id());
for (enode* arg : euf::enode_args(m_var_data[m_find.find(v)]->m_constructor)) if (!is_datatype(n->get_expr()))
dep.add(n, arg); return;
euf::enode* con = m_var_data[m_find.find(v)]->m_constructor;
if (con->num_args() == 0)
dep.insert(n, nullptr);
for (enode* arg : euf::enode_args(con))
dep.add(n, arg->get_root());
} }
sat::literal solver::internalize(expr* e, bool sign, bool root, bool redundant) { sat::literal solver::internalize(expr* e, bool sign, bool root, bool redundant) {

View file

@ -151,6 +151,7 @@ namespace dt {
euf::theory_var mk_var(euf::enode* n) override; euf::theory_var mk_var(euf::enode* n) override;
void apply_sort_cnstr(euf::enode* n, sort* s) override; void apply_sort_cnstr(euf::enode* n, sort* s) override;
bool is_shared(theory_var v) const override { return false; } bool is_shared(theory_var v) const override { return false; }
lbool get_phase(bool_var v) override { return l_true; }
void merge_eh(theory_var, theory_var, theory_var v1, theory_var v2); void merge_eh(theory_var, theory_var, theory_var v1, theory_var v2);
void after_merge_eh(theory_var r1, theory_var r2, theory_var v1, theory_var v2) {} void after_merge_eh(theory_var r1, theory_var r2, theory_var v1, theory_var v2) {}

View file

@ -103,16 +103,15 @@ namespace euf {
TRACE("euf", TRACE("euf",
for (auto const& d : deps.deps()) for (auto const& d : deps.deps())
if (d.m_value) { if (d.m_value) {
tout << mk_bounded_pp(d.m_key->get_expr(), m) << ":\n"; tout << bpp(d.m_key) << ":\n";
for (auto* n : *d.m_value) for (auto* n : *d.m_value)
tout << " " << mk_bounded_pp(n->get_expr(), m) << "\n"; tout << " " << bpp(n) << "\n";
} }
); );
} }
void solver::dependencies2values(user_sort& us, deps_t& deps, model_ref& mdl) { void solver::dependencies2values(user_sort& us, deps_t& deps, model_ref& mdl) {
for (enode* n : deps.top_sorted()) { for (enode* n : deps.top_sorted()) {
unsigned id = n->get_root_id(); unsigned id = n->get_root_id();
if (m_values.get(id, nullptr)) if (m_values.get(id, nullptr))
continue; continue;