mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-12 06:00:53 +00:00
Code Activity

add Horner saturation to Grobner conflict detection

Browse source 
- throttle Grobner
- add (disabled) propagate_linear_equation to prepare for additional propagation.
- add validation code is_nla_conflict/add_nla_conflict to establish missed conflicts
This commit is contained in:
Nikolaj Bjorner 2023-10-17 21:19:57 -07:00
parent 0a1cc4c054
commit 37fe9cc764
3 changed files with 167 additions and 38 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -24,28 +24,37 @@ namespace nla {
lp::lar_solver& lra;
indexed_uint_set m_rows;
unsigned m_quota = 0;
unsigned m_delay_base = 0;
unsigned m_delay = 0;
lp::lp_settings& lp_settings();
// solving
bool is_conflicting();
bool is_conflicting(const dd::solver::equation& eq);
bool is_conflicting(dd::solver::equation const& eq);
bool propagate_bounds();
bool propagate_bounds(const dd::solver::equation& eq);
bool propagate_bounds(dd::solver::equation const& eq);
bool propagate_eqs();
bool propagate_fixed(const dd::solver::equation& eq);
bool propagate_fixed(dd::solver::equation const& eq);
bool propagate_factorization();
bool propagate_factorization(const dd::solver::equation& eq);
void add_dependencies(new_lemma& lemma, const dd::solver::equation& eq);
void explain(const dd::solver::equation& eq, lp::explanation& exp);
bool propagate_factorization(dd::solver::equation const& eq);
bool is_nla_conflict(const dd::solver::equation& eq);
bool add_nla_conflict(const dd::solver::equation& eq);
void check_missing_propagation(const dd::solver::equation& eq);
bool propagate_linear_equations();
bool propagate_linear_equations(dd::solver::equation const& eq);
void add_dependencies(new_lemma& lemma, dd::solver::equation const& eq);
void explain(dd::solver::equation const& eq, lp::explanation& exp);
bool add_horner_conflict(dd::solver::equation const& eq);
bool is_nla_conflict(dd::solver::equation const& eq);
bool add_nla_conflict(dd::solver::equation const& eq);
void check_missing_propagation(dd::solver::equation const& eq);
bool equation_is_true(dd::solver::equation const& eq);
// setup
void configure();