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

initial pattern abstraction and move matching to src

Browse source
This commit is contained in:
Nikolaj Bjorner 2025-07-06 00:53:46 -07:00
parent 2d1a42d53f
commit 1b3c3c2716
7 changed files with 1223 additions and 1071 deletions
Download patch file Download diff file Expand all files Collapse all files

26
src/ast/simplifiers/euf_completion.cpp
View file

@ -487,25 +487,35 @@ namespace euf {
void completion::apply_binding(binding& b) {
if (should_stop())
return;
#if 0
if (is_ho_binding(b))
apply_ho_binding(b);
else
#endif
{
expr_ref_vector _binding(m);
quantifier* q = b.m_q;
for (unsigned i = 0; i < q->get_num_decls(); ++i)
_binding.push_back(b.m_nodes[i]->get_expr());
apply_binding(b, _binding);
}
}
void completion::apply_binding(binding& b, expr_ref_vector const& s) {
var_subst subst(m);
expr_ref_vector _binding(m);
quantifier* q = b.m_q;
for (unsigned i = 0; i < q->get_num_decls(); ++i)
_binding.push_back(b.m_nodes[i]->get_expr());
expr_ref r = subst(q->get_expr(), _binding);
expr_ref r = subst(q->get_expr(), s);
scoped_generation sg(*this, b.m_max_top_generation + 1);
auto [pr, d] = get_dependency(q);
if (pr)
pr = m.mk_quant_inst(m.mk_or(m.mk_not(q), r), _binding.size(), _binding.data());
pr = m.mk_quant_inst(m.mk_or(m.mk_not(q), r), s.size(), s.data());
add_constraint(r, pr, d);
propagate_rules();
m_egraph.propagate();
m_should_propagate = true;
++m_stats.m_num_instances;
}
void completion::read_egraph() {
if (m_egraph.inconsistent()) {
auto* d = explain_conflict();

1
src/ast/simplifiers/euf_completion.h
View file

@ -176,6 +176,7 @@ namespace euf {
binding* alloc_binding(quantifier* q, app* pat, euf::enode* const* _binding, unsigned max_generation, unsigned min_top, unsigned max_top);
void insert_binding(binding* b);
void apply_binding(binding& b);
void apply_binding(binding& b, expr_ref_vector const& s);
void flush_binding_queue();
vector<ptr_vector<binding>> m_queue;