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

use offset/length for fixed slices to allow super-slices

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2024-01-11 10:05:08 -08:00
parent 80184c6ee2
commit 6b12bd6dcd
5 changed files with 33 additions and 24 deletions
Download patch file Download diff file Expand all files Collapse all files

29
src/sat/smt/polysat/fixed_bits.cpp
View file

@ -32,28 +32,35 @@ namespace polysat {
// if x[hi:lo] = value, then
// 2^(w-hi+1)* x >=
bool fixed_bits::check(rational const& val, fi_record& fi) {
unsigned sz = c.size(m_var);
for (auto const& s : m_fixed_slices) {
rational bw = rational::power_of_two(s.hi - s.lo + 1);
if (s.value != mod(machine_div2k(val, s.lo + 1), bw)) {
rational bw = rational::power_of_two(s.length);
// slice is properly contained in bit-vector variable
if (s.length <= sz && s.value != mod(machine_div2k(val, s.offset + 1), bw)) {
SASSERT(s.offset + s.length <= sz);
rational hi_val = s.value;
rational lo_val = mod(s.value + 1, bw);
unsigned sz = c.size(m_var);
pdd lo = c.value(rational::power_of_two(sz - s.hi - 1) * lo_val, c.size(m_var));
pdd hi = c.value(rational::power_of_two(sz - s.hi - 1) * hi_val, c.size(m_var));
rational lo_val = mod(s.value + 1, bw);
pdd lo = c.value(rational::power_of_two(sz - s.offset - s.length) * lo_val, c.size(m_var));
pdd hi = c.value(rational::power_of_two(sz - s.offset - s.length) * hi_val, c.size(m_var));
fi.reset();
fi.interval = eval_interval::proper(lo, lo_val, hi, hi_val);
fi.deps.push_back(dependency({ m_var, s }));
fi.bit_width = s.hi - s.lo + 1;
fi.bit_width = s.length;
fi.coeff = 1;
return false;
}
// slice, properly contains variable.
// s.offset refers to offset in containing value.
if (s.length > sz) {
NOT_IMPLEMENTED_YET();
}
}
return true;
}
std::ostream& fixed_bits::display(std::ostream& out) const {
for (auto const& s : m_fixed_slices)
out << s.hi << " " << s.lo << " " << s.value << "\n";
out << s.value << "[" << s.length << "]@" << s.offset << "\n";
return out;
}
@ -80,7 +87,7 @@ namespace polysat {
if (d.parity(N) < k)
return false;
rational const b = machine_div2k(d, k);
out = fixed_slice(N - k - 1, 0, b);
out = fixed_slice(b, 0, N - k);
SASSERT_EQ(d, b * rational::power_of_two(k));
SASSERT_EQ(p, (p.manager().mk_var(p.var()) - out.value) * rational::power_of_two(k));
return true;
@ -148,8 +155,8 @@ namespace polysat {
rational const c = is_strict ? rhs.val() : (rhs.val() + 1);
unsigned const k = c.next_power_of_two();
if (k < N) {
out.hi = N - 1;
out.lo = k;
out.length = N - k;
out.offset = k;
out.value = 0;
return true;
}

10
src/sat/smt/polysat/types.h
View file

@ -36,17 +36,17 @@ namespace polysat {
class signed_constraint;
struct fixed_slice {
unsigned hi = 0;
unsigned lo = 0;
unsigned offset = 0;
unsigned length = 0;
rational value;
fixed_slice() = default;
fixed_slice(unsigned hi, unsigned lo, rational value) : hi(hi), lo(lo), value(value) {}
fixed_slice(rational value, unsigned offset, unsigned length) : offset(offset), length(length), value(value) {}
};
struct fixed_claim : public fixed_slice {
pvar v;
fixed_claim() = default;
fixed_claim(pvar v, unsigned hi, unsigned lo, rational value) : fixed_slice(hi, lo, value), v(v) {}
fixed_claim(pvar v, rational value, unsigned offset, unsigned length) : fixed_slice(value, offset, length), v(v) {}
fixed_claim(pvar, fixed_slice const& s) : fixed_slice(s), v(v) {}
};
@ -100,7 +100,7 @@ namespace polysat {
}
else if (d.is_fixed_claim()) {
auto fixed = d.fixed();
return out << fixed.value << " == v" << fixed.v << " [" << fixed.hi << ":" << fixed.lo << "]";
return out << fixed.value << " == v" << fixed.v << " [" << fixed.length << "]@" << fixed.offset;
}
else {
UNREACHABLE();