mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-23 22:33:40 +00:00
Code Activity

indentation

Browse source
This commit is contained in:
Nikolaj Bjorner 2022-09-03 22:52:23 -07:00
parent b9ddb11701
commit b49ffb8a87
2 changed files with 97 additions and 83 deletions
Download patch file Download diff file Expand all files Collapse all files

52
src/sat/smt/arith_proof_checker.h
View file

@ -51,6 +51,9 @@ namespace arith {
vector<row> m_eqs; vector<row> m_eqs;
vector<row> m_ineqs; vector<row> m_ineqs;
vector<row> m_diseqs; vector<row> m_diseqs;
symbol m_farkas;
symbol m_implied_eq;
symbol m_bound;
void add(row& r, expr* v, rational const& coeff) { void add(row& r, expr* v, rational const& coeff) {
rational coeff1; rational coeff1;
@ -147,6 +150,8 @@ namespace arith {
m_todo.push_back({coeff*coeff1, e2}); m_todo.push_back({coeff*coeff1, e2});
else if (a.is_mul(e, e1, e2) && a.is_uminus(e1, e3) && a.is_numeral(e3, coeff1)) else if (a.is_mul(e, e1, e2) && a.is_uminus(e1, e3) && a.is_numeral(e3, coeff1))
m_todo.push_back({-coeff*coeff1, e2}); m_todo.push_back({-coeff*coeff1, e2});
else if (a.is_mul(e, e1, e2) && a.is_uminus(e2, e3) && a.is_numeral(e3, coeff1))
m_todo.push_back({ -coeff * coeff1, e1 });
else if (a.is_mul(e, e1, e2) && a.is_numeral(e2, coeff1)) else if (a.is_mul(e, e1, e2) && a.is_numeral(e2, coeff1))
m_todo.push_back({coeff*coeff1, e1}); m_todo.push_back({coeff*coeff1, e1});
else if (a.is_add(e)) else if (a.is_add(e))
@ -310,9 +315,13 @@ namespace arith {
return rows.back(); return rows.back();
} }
public: public:
proof_checker(ast_manager& m): m(m), a(m) {} proof_checker(ast_manager& m):
m(m),
a(m),
m_farkas("farkas"),
m_implied_eq("implied-eq"),
m_bound("bound") {}
~proof_checker() override {} ~proof_checker() override {}
@ -328,6 +337,7 @@ namespace arith {
bool add_ineq(rational const& coeff, expr* e, bool sign) { bool add_ineq(rational const& coeff, expr* e, bool sign) {
if (!m_diseqs.empty()) if (!m_diseqs.empty())
return add_literal(fresh(m_ineqs), abs(coeff), e, sign); return add_literal(fresh(m_ineqs), abs(coeff), e, sign);
else
return add_literal(m_ineq, abs(coeff), e, sign); return add_literal(m_ineq, abs(coeff), e, sign);
} }
@ -374,10 +384,17 @@ namespace arith {
else else
pos.mark(e, true); pos.mark(e, true);
if (jst->get_name() == symbol("farkas")) { if (jst->get_name() != m_farkas &&
jst->get_name() != m_bound &&
jst->get_name() != m_implied_eq) {
IF_VERBOSE(0, verbose_stream() << "unhandled inference " << mk_pp(jst, m) << "\n");
return false;
}
bool is_bound = jst->get_name() == m_bound;
bool even = true; bool even = true;
rational coeff; rational coeff;
expr* x, * y; expr* x, * y;
unsigned j = 0;
for (expr* arg : *jst) { for (expr* arg : *jst) {
if (even) { if (even) {
if (!a.is_numeral(arg, coeff)) { if (!a.is_numeral(arg, coeff)) {
@ -387,16 +404,22 @@ namespace arith {
} }
else { else {
bool sign = m.is_not(arg, arg); bool sign = m.is_not(arg, arg);
if (a.is_le(arg) || a.is_lt(arg) || a.is_ge(arg) || a.is_gt(arg)) if (a.is_le(arg) || a.is_lt(arg) || a.is_ge(arg) || a.is_gt(arg)) {
if (is_bound && j + 1 == jst->get_num_args())
add_conseq(coeff, arg, sign);
else
add_ineq(coeff, arg, sign); add_ineq(coeff, arg, sign);
}
else if (m.is_eq(arg, x, y)) { else if (m.is_eq(arg, x, y)) {
if (sign) if (sign)
add_diseq(x, y); add_diseq(x, y);
else else
add_eq(x, y); add_eq(x, y);
} }
else else {
IF_VERBOSE(0, verbose_stream() << "not a recognized arithmetical relation " << mk_pp(arg, m) << "\n");
return false; return false;
}
if (sign && !pos.is_marked(arg)) { if (sign && !pos.is_marked(arg)) {
units.push_back(m.mk_not(arg)); units.push_back(m.mk_not(arg));
@ -406,28 +429,21 @@ namespace arith {
units.push_back(arg); units.push_back(arg);
neg.mark(arg, false); neg.mark(arg, false);
} }
} }
even = !even; even = !even;
++j;
} }
if (check_farkas()) { if (check())
return true; return true;
}
IF_VERBOSE(0, verbose_stream() << "did not check farkas\n" << mk_pp(jst, m) << "\n"; display(verbose_stream()); ); IF_VERBOSE(0, verbose_stream() << "did not check condition\n" << mk_pp(jst, m) << "\n"; display(verbose_stream()); );
return false;
}
// todo: rules for bounds and implied-by
IF_VERBOSE(0, verbose_stream() << "did not check " << mk_pp(jst, m) << "\n");
return false; return false;
} }
void register_plugins(euf::proof_checker& pc) override { void register_plugins(euf::proof_checker& pc) override {
pc.register_plugin(symbol("farkas"), this); pc.register_plugin(m_farkas, this);
pc.register_plugin(symbol("bound"), this); pc.register_plugin(m_bound, this);
pc.register_plugin(symbol("implied-eq"), this); pc.register_plugin(m_implied_eq, this);
} }
}; };

10
src/sat/smt/bv_internalize.cpp
View file

@ -308,7 +308,6 @@ namespace bv {
euf::enode* n = bool_var2enode(l.var()); euf::enode* n = bool_var2enode(l.var());
if (!n->is_attached_to(get_id())) if (!n->is_attached_to(get_id()))
mk_var(n); mk_var(n);
set_bit_eh(v, l, idx); set_bit_eh(v, l, idx);
} }
@ -453,7 +452,9 @@ namespace bv {
* *
* Alternative axiomatization: * Alternative axiomatization:
* e = sum bit2bool(i,n)*2^i + 2^n * (div(e, 2^n)) * e = sum bit2bool(i,n)*2^i + 2^n * (div(e, 2^n))
* possibly term div(e,2^n) is not * possibly term div(e,2^n) is not correct with respect to adapted semantics?
* if not, use fresh variable or similar. Overall should be much beter.
* Note: based on superb question raised at workshop on 9/1/22.
*/ */
void solver::assert_int2bv_axiom(app* n) { void solver::assert_int2bv_axiom(app* n) {
expr* e = nullptr; expr* e = nullptr;
@ -574,11 +575,9 @@ namespace bv {
init_bits(n, bits); init_bits(n, bits);
} }
void solver::internalize_binary(app* e, std::function<void(unsigned, expr* const*, expr* const*, expr_ref_vector&)>& fn) { void solver::internalize_binary(app* e, std::function<void(unsigned, expr* const*, expr* const*, expr_ref_vector&)>& fn) {
SASSERT(e->get_num_args() >= 1); SASSERT(e->get_num_args() >= 1);
expr_ref_vector bits(m), new_bits(m), arg_bits(m); expr_ref_vector bits(m), new_bits(m), arg_bits(m);
get_arg_bits(e, 0, bits); get_arg_bits(e, 0, bits);
for (unsigned i = 1; i < e->get_num_args(); ++i) { for (unsigned i = 1; i < e->get_num_args(); ++i) {
arg_bits.reset(); arg_bits.reset();
@ -667,9 +666,8 @@ namespace bv {
expr* arg = nullptr; expr* arg = nullptr;
VERIFY(bv.is_bit2bool(n, arg, idx)); VERIFY(bv.is_bit2bool(n, arg, idx));
euf::enode* argn = expr2enode(arg); euf::enode* argn = expr2enode(arg);
if (!argn->is_attached_to(get_id())) { if (!argn->is_attached_to(get_id()))
mk_var(argn); mk_var(argn);
}
theory_var v_arg = argn->get_th_var(get_id()); theory_var v_arg = argn->get_th_var(get_id());
SASSERT(idx < get_bv_size(v_arg)); SASSERT(idx < get_bv_size(v_arg));
sat::literal lit = expr2literal(n); sat::literal lit = expr2literal(n);