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

order lemma

Browse source 
Signed-off-by: Lev <levnach@hotmail.com>
This commit is contained in:
Lev 2018-12-03 17:19:21 -08:00 • committed by Lev Nachmanson
parent 99e21e0977
commit cebee656bd
1 changed files with 21 additions and 14 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -1034,24 +1034,32 @@ struct solver::imp {
return true; return true;
} }
lp::lconstraint_kind relation_between_products(const factor& a, void generate_ol() {
const factor& c, NOT_IMPLEMENTED_YET();
const factor& b,
const factor& d) {
auto av = vvr(a);
auto bv = vvr(b);
auto cv = vvr(c);
auto dv = vvr(d);
SASSERT(abs(cv) == abs(dv));
} }
bool order_lemma_on_ac_and_bd_on_reg_monomials(const index_with_sign& ac, bool order_lemma_on_ac_and_bd_and_factors(const rooted_mon& ac,
const factor& a, const factor& a,
const factor& c, const factor& c,
const index_with_sign& bd, const rooted_mon& bd,
const factor& b, const factor& b,
const factor& d) { const factor& d) {
auto ac_m = vvr(a) * vvr(c);
auto bd_m = vvr(b) * vvr(d);
auto ac_v = vvr(ac);
auto bd_v = vvr(bd);
if (ac_m < bd_m && !(ac_v < bd_v)) {
generate_ol();
return true;
}
else if (ac_m > bd_m && !(ac_v > bd_v)) {
generate_ol();
return true;
}
return false; return false;
} }
@ -1063,8 +1071,7 @@ struct solver::imp {
unsigned k, unsigned k,
const rooted_mon& rm_bd, const rooted_mon& rm_bd,
const factor& d) { const factor& d) {
TRACE("nla_solver",x TRACE("nla_solver", tout << "rm_ac = ";
tout << "rm_ac = ";
print_rooted_monomial(rm_ac, tout); print_rooted_monomial(rm_ac, tout);
tout << "\nrm_bd = "; tout << "\nrm_bd = ";
print_rooted_monomial(rm_bd, tout); print_rooted_monomial(rm_bd, tout);
@ -1074,7 +1081,7 @@ struct solver::imp {
if (!divide(rm_bd, d, b)) if (!divide(rm_bd, d, b))
return false; return false;
return order_lemma_on_ac_and_bd_on_reg_monomials(rm_ac.m_orig, ac_f[(k + 1) % 2], ac_f[k], rm_bd.m_orig, b, d); return order_lemma_on_ac_and_bd_and_factors(rm_ac, ac_f[(k + 1) % 2], ac_f[k], rm_bd, b, d);
} }
// collect all vars and rooted monomials with the same absolute // collect all vars and rooted monomials with the same absolute