mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2026-02-23 08:47:37 +00:00
Code Activity

rename finite_set_value_factor to finite_set_factory. Fix type bugs when creating unions of values

Browse source
This commit is contained in:
Nikolaj Bjorner 2025-10-17 15:09:12 +02:00
parent af2082a1aa
commit 5169e552fa
6 changed files with 42 additions and 41 deletions
Download patch file Download diff file Expand all files Collapse all files

70
src/model/finite_set_value_factory.cpp
View file

@ -1,70 +0,0 @@
/*++
Copyright (c) 2025 Microsoft Corporation
Module Name:
finite_set_value_factory.cpp
Abstract:
Factory for creating finite set values
--*/
#include "model/finite_set_value_factory.h"
#include "model/model_core.h"
finite_set_value_factory::finite_set_value_factory(ast_manager & m, family_id fid, model_core & md):
struct_factory(m, fid, md),
u(m) {
}
expr * finite_set_value_factory::get_some_value(sort * s) {
// Check if we already have a value for this sort
value_set * vset = nullptr;
SASSERT(u.is_finite_set(s));
if (m_sort2value_set.find(s, vset) && !vset->set.empty())
return *(vset->set.begin());
return u.mk_empty(s);
}
/**
* create sets {}, {a}, {b}, {a,b}, {c}, {a,c}, {b,c}, {a,b,c}, {d}, ...
*/
expr * finite_set_value_factory::get_fresh_value(sort * s) {
sort* elem_sort = nullptr;
VERIFY(u.is_finite_set(s, elem_sort));
auto& [set, values] = get_value_set(s);
// Case 1: If no values have been generated yet, return empty set
if (values.size() == 0) {
auto r = u.mk_empty(s);
register_value(r);
return r;
}
// Helper lambda to check if a number is a power of 2
auto is_power_of_2 = [](unsigned n) {
return n > 0 && (n & (n - 1)) == 0;
};
// Case 2: If values.size() is a power of 2, create a fresh singleton
if (is_power_of_2(values.size())) {
auto e = m_model.get_fresh_value(elem_sort);
if (!e)
return nullptr;
auto r = u.mk_singleton(e);
register_value(r);
return r;
}
// Case 3: Find greatest power of 2 N < values.size() and create union
// Find the greatest N that is a power of 2 and N < values.size()
unsigned N = 1;
while (N * 2 < values.size())
N *= 2;
auto r = u.mk_union(values.get(values.size() - N), values.get(N));
register_value(r);
return r;
}