mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-04 21:31:22 +00:00
Code Activity

port Grobner

Browse source 
Signed-off-by: Lev Nachmanson <levnach@hotmail.com>
This commit is contained in:
Lev Nachmanson 2019-10-23 10:49:07 -07:00
parent ba2b1ea929
commit 20d86e67a2
2 changed files with 17 additions and 20 deletions
Download patch file Download diff file Expand all files Collapse all files

36
src/math/lp/nla_grobner.cpp
View file

@ -488,34 +488,30 @@ void nla_grobner::simplify_to_process(equation* eq) {
del_equation(eq); del_equation(eq);
} }
void nla_grobner::add_mul_skip_first(nex_sum* r, const rational& beta, nex *e, nex_mul* c) {
if (e->is_sum()) {
nex_sum *es = to_sum(e);
for (unsigned j = 1; j < es->size(); j++) {
r->add_child(m_nex_creator.mk_mul(beta, (*es)[j], c));
}
TRACE("grobner", tout << "r = " << *r << "\n";);
} else {
NOT_IMPLEMENTED_YET();
}
}
// let e1: alpha*ab+q=0, and e2: beta*ac+e=0, then beta*qc - alpha*eb = 0 // let e1: alpha*ab+q=0, and e2: beta*ac+e=0, then beta*qc - alpha*eb = 0
nex * nla_grobner::expr_superpose(nex* e1, nex* e2, nex_mul* ab, nex_mul* ac, nex_mul* b, nex_mul* c) { nex * nla_grobner::expr_superpose(nex* e1, nex* e2, nex_mul* ab, nex_mul* ac, nex_mul* b, nex_mul* c) {
TRACE("grobner", tout << "e1 = " << *e1 << "\ne2 = " << *e2 <<"\n";); TRACE("grobner", tout << "e1 = " << *e1 << "\ne2 = " << *e2 <<"\n";);
nex_sum * r = m_nex_creator.mk_sum(); nex_sum * r = m_nex_creator.mk_sum();
rational alpha = - ab->coeff(); rational alpha = - ab->coeff();
TRACE("grobner", tout << "e2 *= " << alpha << "*(" << *b << ")\n";); TRACE("grobner", tout << "e2 *= " << alpha << "*(" << *b << ")\n";);
if (e2->is_sum()) { add_mul_skip_first(r, alpha, e2, b);
nex_sum *e2s = to_sum(e2);
for (unsigned j = 1; j < e2s->size(); j++) {
r->add_child(m_nex_creator.mk_mul(alpha, (*e2s)[j], b));
}
TRACE("grobner", tout << "r = " << *r << "\n";);
} else {
NOT_IMPLEMENTED_YET();
}
rational beta = ac->coeff(); rational beta = ac->coeff();
TRACE("grobner", tout << "e1 *= " << beta << "*(" << *c << ")\n";); TRACE("grobner", tout << "e1 *= " << beta << "*(" << *c << ")\n";);
if (e1->is_sum()) { add_mul_skip_first(r, beta, e1, c);
nex_sum *e1s = to_sum(e1);
for (unsigned j = 1; j < e1s->size(); j++) {
r->add_child(m_nex_creator.mk_mul(beta, (*e1s)[j], c));
}
TRACE("grobner", tout << "r = " << *r << "\n";);
} else {
NOT_IMPLEMENTED_YET();
}
nex * ret = m_nex_creator.simplify(r); nex * ret = m_nex_creator.simplify(r);
TRACE("grobner", tout << "e1 = " << *e1 << "\ne2 = " << *e2 <<"\nsuperpose = " << *ret << "\n";); TRACE("grobner", tout << "e1 = " << *e1 << "\ne2 = " << *e2 <<"\nsuperpose = " << *ret << "\n";);
return ret; return ret;

1
src/math/lp/nla_grobner.h
View file

@ -158,5 +158,6 @@ bool simplify_processed_with_eq(equation*);
bool divide_ignore_coeffs_check_only(nex_mul* , const nex_mul*); bool divide_ignore_coeffs_check_only(nex_mul* , const nex_mul*);
nex_mul * divide_ignore_coeffs_perform(nex_mul* , const nex_mul*); nex_mul * divide_ignore_coeffs_perform(nex_mul* , const nex_mul*);
nex * expr_superpose(nex* e1, nex* e2, nex_mul* ab, nex_mul* ac, nex_mul* b, nex_mul* c); nex * expr_superpose(nex* e1, nex* e2, nex_mul* ab, nex_mul* ac, nex_mul* b, nex_mul* c);
void add_mul_skip_first(nex_sum* r, const rational& beta, nex *e, nex_mul* c);
}; // end of grobner }; // end of grobner
} }