mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-24 01:25:31 +00:00
Code Activity

fix proof checker

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2022-06-03 20:17:59 -07:00
parent 3d1e03e00a
commit f652c57bfe
2 changed files with 56 additions and 29 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -29,7 +29,7 @@ namespace arith {
rational m_coeff;
void reset() {
m_coeffs.reset();
m_coeff.reset();
m_coeff = 0;
}
};
@ -103,28 +103,29 @@ namespace arith {
void linearize(row& r, rational const& mul, expr* e) {
SASSERT(m_todo.empty());
m_todo.push_back({ mul, e });
rational mul1;
rational coeff1;
expr* e1, *e2;
for (unsigned i = 0; i < m_todo.size(); ++i) {
auto [coeff, e] = m_todo[i];
if (a.is_mul(e, e1, e2) && a.is_numeral(e1, mul1))
m_todo.push_back({mul*mul1, e2});
else if (a.is_mul(e, e1, e2) && a.is_numeral(e2, mul1))
m_todo.push_back({mul*mul1, e1});
if (a.is_mul(e, e1, e2) && a.is_numeral(e1, coeff1))
m_todo.push_back({coeff*coeff1, e2});
else if (a.is_mul(e, e1, e2) && a.is_numeral(e2, coeff1))
m_todo.push_back({coeff*coeff1, e1});
else if (a.is_add(e))
for (expr* arg : *to_app(e))
m_todo.push_back({mul, arg});
m_todo.push_back({coeff, arg});
else if (a.is_uminus(e, e1))
m_todo.push_back({-mul, e1});
m_todo.push_back({-coeff, e1});
else if (a.is_sub(e, e1, e2)) {
m_todo.push_back({mul, e1});
m_todo.push_back({-mul, e2});
m_todo.push_back({coeff, e1});
m_todo.push_back({-coeff, e2});
}
else if (a.is_numeral(e, mul1))
r.m_coeff += mul*mul1;
else if (a.is_numeral(e, coeff1))
r.m_coeff += coeff*coeff1;
else
add(r, e, mul);
}
add(r, e, coeff);
}
m_todo.reset();
}
bool check_ineq(row& r) {
@ -154,11 +155,11 @@ namespace arith {
expr* e1, *e2 = nullptr;
if ((a.is_le(e, e1, e2) || a.is_ge(e, e2, e1)) && !sign) {
linearize(r, coeff, e1);
linearize(r, -coeff, e2);
linearize(r, -coeff, e2);
}
else if ((a.is_lt(e, e1, e2) || a.is_lt(e, e2, e1)) && sign) {
else if ((a.is_lt(e, e1, e2) || a.is_gt(e, e2, e1)) && sign) {
linearize(r, coeff, e2);
linearize(r, -coeff, e1);
linearize(r, -coeff, e1);
}
else if ((a.is_le(e, e1, e2) || a.is_ge(e, e2, e1)) && sign) {
linearize(r, coeff, e2);
@ -168,7 +169,7 @@ namespace arith {
else
m_strict = true;
}
else if ((a.is_lt(e, e1, e2) || a.is_lt(e, e2, e1)) && !sign) {
else if ((a.is_lt(e, e1, e2) || a.is_gt(e, e2, e1)) && !sign) {
linearize(r, coeff, e1);
linearize(r, -coeff, e2);
if (a.is_int(e1))
@ -178,6 +179,7 @@ namespace arith {
}
else
return false;
// display_row(std::cout << coeff << " * " << (sign?"~":"") << mk_pp(e, m) << "\n", r) << "\n";
return true;
}
@ -213,21 +215,19 @@ namespace arith {
return false;
}
void display_row(std::ostream& out, row const& r) {
std::ostream& display_row(std::ostream& out, row const& r) {
bool first = true;
for (auto const& [v, coeff] : r.m_coeffs) {
if (!first && coeff > 0)
if (!first)
out << " + ";
if (coeff != 1)
out << coeff << " * ";
out << mk_pp(v, m) << " ";
out << mk_pp(v, m);
first = false;
}
if (r.m_coeff != 0) {
if (r.m_coeff > 0)
out << "+ ";
out << r.m_coeff;
}
if (r.m_coeff != 0)
out << " + " << r.m_coeff;
return out;
}
@ -238,7 +238,10 @@ namespace arith {
void display_ineq(std::ostream& out, row const& r) {
display_row(out, r);
out << " <= 0\n";
if (m_strict)
out << " < 0\n";
else
out << " <= 0\n";
}
@ -253,11 +256,11 @@ namespace arith {
}
bool add_ineq(rational const& coeff, expr* e, bool sign) {
return add_literal(m_ineq, coeff, e, sign);
return add_literal(m_ineq, abs(coeff), e, sign);
}
bool add_conseq(rational const& coeff, expr* e, bool sign) {
return add_literal(m_conseq, coeff, e, sign);
return add_literal(m_conseq, abs(coeff), e, sign);
}
void add_eq(expr* a, expr* b) {