mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-11-04 13:29:11 +00:00
Code Activity

#5445

Browse source
This commit is contained in:
Nikolaj Bjorner 2021-08-02 11:07:28 -07:00
parent 6c0a790576
commit d3194bb8a8
3 changed files with 23 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

8
src/sat/smt/q_solver.cpp
View file

@ -54,6 +54,11 @@ namespace q {
ctx.add_root(~l, lit); ctx.add_root(~l, lit);
} }
} }
else if (is_ground(q->get_expr())) {
auto lit = ctx.internalize(q->get_expr(), l.sign(), false, false);
add_clause(~l, lit);
ctx.add_root(~l, lit);
}
else { else {
ctx.push_vec(m_universal, l); ctx.push_vec(m_universal, l);
if (ctx.get_config().m_ematching) if (ctx.get_config().m_ematching)
@ -78,8 +83,7 @@ namespace q {
} }
std::ostream& solver::display(std::ostream& out) const { std::ostream& solver::display(std::ostream& out) const {
m_ematch.display(out); return m_ematch.display(out);
return out;
} }
std::ostream& solver::display_constraint(std::ostream& out, sat::ext_constraint_idx idx) const { std::ostream& solver::display_constraint(std::ostream& out, sat::ext_constraint_idx idx) const {

9
src/sat/smt/sat_dual_solver.cpp
View file

@ -93,14 +93,19 @@ namespace sat {
void dual_solver::add_root(unsigned sz, literal const* clause) { void dual_solver::add_root(unsigned sz, literal const* clause) {
flush(); flush();
if (sz == 1) { if (false && sz == 1) {
TRACE("dual", tout << "unit: " << clause[0] << "\n";); TRACE("dual", tout << "unit: " << clause[0] << "\n";);
m_units.push_back(clause[0]); m_units.push_back(clause[0]);
return; return;
} }
literal root(m_solver.mk_var(), false); literal root;
if (sz == 1)
root = ext2lit(clause[0]);
else {
root = literal(m_solver.mk_var(), false);
for (unsigned i = 0; i < sz; ++i) for (unsigned i = 0; i < sz; ++i)
m_solver.mk_clause(root, ~ext2lit(clause[i]), status::input()); m_solver.mk_clause(root, ~ext2lit(clause[i]), status::input());
}
m_roots.push_back(~root); m_roots.push_back(~root);
TRACE("dual", tout << "root: " << ~root << " => " << literal_vector(sz, clause) << "\n";); TRACE("dual", tout << "root: " << ~root << " => " << literal_vector(sz, clause) << "\n";);
} }

14
src/sat/tactic/goal2sat.cpp
View file

@ -216,8 +216,10 @@ struct goal2sat::imp : public sat::sat_internalizer {
if (!m_expr2var_replay || !m_expr2var_replay->find(t, v)) if (!m_expr2var_replay || !m_expr2var_replay->find(t, v))
v = add_var(true, t); v = add_var(true, t);
m_map.insert(t, v); m_map.insert(t, v);
if (relevancy_enabled() && (m.is_true(t) || m.is_false(t))) if (relevancy_enabled() && (m.is_true(t) || m.is_false(t))) {
add_dual_root(sat::literal(v, m.is_false(t))); add_dual_root(sat::literal(v, m.is_false(t)));
ensure_euf()->track_relevancy(v);
}
return v; return v;
} }
@ -289,14 +291,14 @@ struct goal2sat::imp : public sat::sat_internalizer {
sat::bool_var v = m_map.to_bool_var(t); sat::bool_var v = m_map.to_bool_var(t);
if (v == sat::null_bool_var) { if (v == sat::null_bool_var) {
if (m.is_true(t)) { if (m.is_true(t)) {
sat::literal tt = sat::literal(add_var(false, m.mk_true()), false); sat::literal tt = sat::literal(mk_bool_var(t), false);
mk_root_clause(tt); mk_root_clause(tt);
l = sign ? ~tt : tt; l = sign ? ~tt : tt;
} }
else if (m.is_false(t)) { else if (m.is_false(t)) {
sat::literal tt = sat::literal(add_var(false, m.mk_false()), true); sat::literal ff = sat::literal(mk_bool_var(t), false);
mk_root_clause(tt); mk_root_clause(~ff);
l = sign ? tt : ~tt; l = sign ? ~ff : ff;
} }
else if (m_euf) { else if (m_euf) {
convert_euf(t, root, sign); convert_euf(t, root, sign);
@ -796,7 +798,7 @@ struct goal2sat::imp : public sat::sat_internalizer {
m_frame_stack.pop_back(); m_frame_stack.pop_back();
continue; continue;
} }
if (m.is_not(t) && !m.is_not(t->get_arg(0)) && fsz != sz + 1) { if (m.is_not(t) && (root || (!m.is_not(t->get_arg(0)) && fsz != sz + 1))) {
m_frame_stack.pop_back(); m_frame_stack.pop_back();
visit(t->get_arg(0), root, !sign); visit(t->get_arg(0), root, !sign);
continue; continue;