mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-07-17 12:35:44 +00:00
Code Activity

smt: instrument ho-matching and ho-var term-enumeration statistics

Browse source 
Add -st statistics counters:
- ho-matching refinements / instances (default_qm_plugin, gated on
  smt.ho_matching)
- ho-var term-enum: terms produced by mf::ho_var::populate_inst_sets
  in the model finder

Wired via a new quantifier_manager_plugin::collect_statistics virtual
forwarded from quantifier_manager::collect_statistics.

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
This commit is contained in:
NikolajBjorner 2026-07-05 15:36:30 -07:00 • committed by Nikolaj Bjorner
parent e20945c743
commit 72d27e1cbb
4 changed files with 32 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

15
src/smt/smt_quantifier.cpp
View file

@ -28,6 +28,7 @@ Revision History:
#include "smt/smt_quick_checker.h"
#include "smt/mam.h"
#include "smt/qi_queue.h"
#include "util/statistics.h"
#include "util/obj_hashtable.h"
namespace smt {
@ -580,6 +581,7 @@ namespace smt {
void quantifier_manager::collect_statistics(::statistics & st) const {
m_imp->m_qi_queue.collect_statistics(st);
m_imp->m_plugin->collect_statistics(st);
}
void quantifier_manager::reset_statistics() {
@ -627,6 +629,8 @@ namespace smt {
vector<std::tuple<enode*, enode*>>* m_used_enodes = nullptr;
};
ho_match_state m_ho_state;
unsigned m_stat_ho_refine = 0; // number of times ho-matching refinement is invoked
unsigned m_stat_ho_instances = 0; // number of instances added via ho-matching
public:
default_qm_plugin():
m_qm(nullptr),
@ -721,6 +725,7 @@ namespace smt {
vector<std::tuple<enode*, enode*>> used_enodes;
m_context->add_instance(q, nullptr, new_bindings.size(), new_bindings.data(),
max_gen, st.m_min_top_generation, st.m_max_top_generation, used_enodes);
++m_stat_ho_instances;
}
bool try_ho_refine(quantifier* qa, app* pat, unsigned num_bindings, enode* const* bindings,
@ -751,11 +756,21 @@ namespace smt {
verbose_stream() << " s[" << i << "] = " << mk_pp(s.get(i), m) << " sort=" << mk_pp(s.get(i)->get_sort(), m) << "\n";);
m_ho_matcher->refine_ho_match(pat, s);
++m_stat_ho_refine;
return true;
}
bool model_based() const override { return m_fparams->m_mbqi; }
void collect_statistics(::statistics & st) const override {
if (m_fparams->m_ho_matching) {
st.update("ho-matching refinements", m_stat_ho_refine);
st.update("ho-matching instances", m_stat_ho_instances);
}
if (m_model_finder)
m_model_finder->collect_statistics(st);
}
bool mbqi_enabled(quantifier *q) const override {
if (!m_fparams->m_mbqi_id) return true;
const symbol &s = q->get_qid();