mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-19 10:52:02 +00:00
Code Activity

sketch out euf-solver based on complete projection

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2018-06-11 14:28:24 -07:00 • committed by Arie Gurfinkel
parent 44a32bc076
commit f963fc06f4
3 changed files with 64 additions and 17 deletions
Download patch file Download diff file Expand all files Collapse all files

10
src/qe/qe_term_graph.cpp
View file

@ -35,7 +35,6 @@ namespace qe {
term* m_next;
// -- eq class size
unsigned m_class_size;
// -- general purpose mark
unsigned m_mark:1;
// -- general purpose second mark
@ -160,12 +159,10 @@ namespace qe {
};
class arith_term_graph_plugin : public term_graph_plugin {
term_graph &m_g;
ast_manager &m;
arith_util m_arith;
public:
arith_term_graph_plugin(term_graph &g) :
term_graph_plugin (g.get_ast_manager().mk_family_id("arith")),
@ -177,7 +174,6 @@ namespace qe {
expr *e1, *e2;
e1 = _e1;
e2 = _e2;
if (m_arith.is_zero(e1)) {
std::swap(e1, e2);
}
@ -245,7 +241,6 @@ namespace qe {
}
return false;
}
expr * mk_zero () {return m_arith.mk_numeral (rational (0), true);}
bool is_one (expr const * n) const {
rational val;
@ -292,12 +287,10 @@ namespace qe {
else if (m_arith.is_ge(lit, e1, e2)) {
mk_ge_core(e1, e2, res);
}
// restore negation
if (is_neg) {
res = mk_not(m, res);
}
return res;
}
};
@ -331,7 +324,6 @@ namespace qe {
return null_family_id;
}
}
void term_graph::add_lit(expr *l) {
expr_ref lit(m);
@ -509,7 +501,6 @@ namespace qe {
void term_graph::mk_equalities(term const &t, expr_ref_vector &out) {
SASSERT(t.is_root());
expr_ref rep(mk_app(t), m);
for (term *it = &t.get_next(); it != &t; it = &it->get_next()) {
expr* mem = mk_app_core(it->get_app());
out.push_back (m.mk_eq (rep, mem));
@ -606,7 +597,6 @@ namespace qe {
}
}
expr_ref term_graph::to_app() {
expr_ref_vector lits(m);
to_lits(lits);