mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-02 09:20:22 +00:00
Code Activity

#4702

Browse source 
initial gcd test implementation for accumulated parity constraints
This commit is contained in:
Nikolaj Bjorner 2021-06-01 15:26:26 -07:00
parent 5127014f18
commit 2156c74d51
3 changed files with 130 additions and 42 deletions
Download patch file Download diff file Expand all files Collapse all files

25
src/math/lp/int_gcd_test.h
View file

@ -32,19 +32,36 @@ namespace lp {
class int_solver;
class lar_solver;
class int_gcd_test {
struct row_parity {
mpq m_parity;
mpq m_modulo;
const row_strip<mpq>* m_row = nullptr;
row_parity(mpq const& p, mpq const& m, row_strip<mpq> const& r):
m_parity(p),
m_modulo(m),
m_row(&r)
{}
};
class int_solver& lia;
class lar_solver& lra;
unsigned m_next_gcd;
unsigned m_delay;
mpq m_consts;
mpq m_least_coeff;
mpq m_lcm_den;
unsigned_vector m_inserted_rows;
vector<vector<row_parity>> m_row_parities;
void reset_parities();
bool insert_row_parity(unsigned j, row_strip<mpq> const& r, mpq const& parity, mpq const& modulo);
bool gcd_test();
bool gcd_test_for_row(const static_matrix<mpq, numeric_pair<mpq>> & A, unsigned i);
bool ext_gcd_test(const row_strip<mpq> & row,
mpq const & least_coeff,
mpq const & lcm_den,
mpq const & consts);
bool ext_gcd_test(const row_strip<mpq> & row);
void fill_explanation_from_fixed_columns(const row_strip<mpq> & row);
void add_to_explanation_from_fixed_or_boxed_column(unsigned j);
bool accumulate_parity(const row_strip<mpq> & row, unsigned least_coeff_index);
public:
int_gcd_test(int_solver& lia);
lia_move operator()();