mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-21 13:23:39 +00:00
Code Activity

add explanations to proportional lemma

Browse source 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
This commit is contained in:
Lev Nachmanson 2019-01-30 15:17:53 -08:00
parent 348faf15b1
commit 62772468b5
1 changed files with 11 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

15
src/util/lp/nla_solver.cpp
View file

@ -351,10 +351,12 @@ struct solver::imp {
return out; return out;
} }
std::ostream& print_explanation(std::ostream& out, lp::explanation& exp) const { std::ostream& print_explanation(lp::explanation& exp, std::ostream& out) const {
out << "expl = ";
for (auto &p : exp) { for (auto &p : exp) {
m_lar_solver.print_constraint(p.second, out); m_lar_solver.print_constraint(p.second, out);
} }
out << "\n";
return out; return out;
} }
@ -949,8 +951,12 @@ struct solver::imp {
return false; return false;
} }
// none of the factors is zero -> |fc[factor_index]| <= |rm|
void generate_pl(const rooted_mon& rm, const factorization& fc, int factor_index) { void generate_pl(const rooted_mon& rm, const factorization& fc, int factor_index) {
TRACE("nla_solver", tout << "rm = "; print_rooted_monomial_with_vars(rm, tout);); TRACE("nla_solver", tout << "factor_index = " << factor_index << ", rm = ";
print_rooted_monomial_with_vars(rm, tout);
tout << "fc = "; print_factorization(fc, tout);
tout << "orig mon = "; print_monomial(m_monomials[rm.orig_index()], tout););
add_empty_lemma_and_explanation(); add_empty_lemma_and_explanation();
int fi = 0; int fi = 0;
for (factor f : fc) { for (factor f : fc) {
@ -969,9 +975,10 @@ struct solver::imp {
mk_ineq(sj, j, llc::LT, current_lemma()); mk_ineq(sj, j, llc::LT, current_lemma());
mk_ineq(sm, mon_var, -sj, j, llc::GE, current_lemma()); mk_ineq(sm, mon_var, -sj, j, llc::GE, current_lemma());
} }
explain(f, current_expl());
} }
TRACE("nla_solver", print_lemma(current_lemma(), tout);); explain(fc, current_expl());
explain(rm, current_expl());
TRACE("nla_solver", print_lemma(current_lemma(), tout); print_explanation(current_expl(), tout););
} }
// x != 0 or y = 0 => |xy| >= |y| // x != 0 or y = 0 => |xy| >= |y|