mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-27 10:55:50 +00:00
Code Activity

Add selective filter on Ackerman axioms

Browse source
This commit is contained in:
Nikolaj Bjorner 2025-01-29 11:42:39 -08:00
parent c2a0919f79
commit 51357f6d06
5 changed files with 31 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/ast/sls/sls_context.cpp
View file

@ -337,6 +337,17 @@ namespace sls {
return false;
}
bool context::check_ackerman(app* e) const {
if (e->get_num_args() == 0)
return false;
auto f = e->get_decl();
if (is_uninterp(f))
return true;
auto fid = f->get_family_id();
auto p = m_plugins.get(fid, nullptr);
return !p || p->check_ackerman(f);
}
expr_ref context::get_value(expr* e) {
sort* s = e->get_sort();
auto fid = s->get_family_id();

2
src/ast/sls/sls_context.h
View file

@ -58,6 +58,7 @@ namespace sls {
virtual void collect_statistics(statistics& st) const = 0;
virtual void reset_statistics() = 0;
virtual bool include_func_interp(func_decl* f) const { return false; }
virtual bool check_ackerman(func_decl* f) const { return false; }
};
using clause = ptr_iterator<sat::literal>;
@ -224,6 +225,7 @@ namespace sls {
bool is_fixed(expr* e);
bool is_relevant(expr* e);
bool add_constraint(expr* e);
bool check_ackerman(app* e) const;
ptr_vector<expr> const& subterms();
ast_manager& get_manager() { return m; }
std::ostream& display(std::ostream& out) const;

15
src/ast/sls/sls_datatype_plugin.cpp
View file

@ -570,6 +570,21 @@ namespace sls {
return false;
}
bool datatype_plugin::check_ackerman(func_decl* f) const {
if (dt.is_accessor(f))
return true;
if (dt.is_constructor(f)) {
for (unsigned i = 0; i < f->get_arity(); ++i) {
if (f->get_range() != f->get_domain(i))
return true;
}
return false;
}
if (dt.get_constructor_is(f))
return false;
return true;
}
std::ostream& datatype_plugin::display(std::ostream& out) const {
for (auto a : m_axioms)
out << mk_bounded_pp(a, m, 3) << "\n";

1
src/ast/sls/sls_datatype_plugin.h
View file

@ -94,6 +94,7 @@ namespace sls {
bool set_value(expr* e, expr* v) override { return false; }
void repair_literal(sat::literal lit) override {}
bool include_func_interp(func_decl* f) const override;
bool check_ackerman(func_decl* f) const override;
bool repair_down(app* e) override;
void repair_up(app* e) override;

13
src/ast/sls/sls_euf_plugin.cpp
View file

@ -53,17 +53,8 @@ namespace sls {
if (!is_app(e))
return;
app* a = to_app(e);
if (a->get_num_args() == 0)
return;
if (!is_uninterp(e)) {
return;
family_id fid = a->get_family_id();
if (fid == basic_family_id)
return;
if (all_of(*a, [&](expr* arg) { return !is_app(arg) || fid == to_app(arg)->get_family_id(); }))
return;
}
if (!ctx.check_ackerman(a))
return;
auto f = a->get_decl();
if (!m_app.contains(f))
m_app.insert(f, ptr_vector<app>());