mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-22 08:35:31 +00:00
Code Activity

add bit shorthand

Browse source
This commit is contained in:
Nikolaj Bjorner 2021-12-09 15:25:44 -08:00
parent a4fc63c542
commit bf258ee29d
3 changed files with 13 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/math/polysat/constraint.cpp
View file

@ -202,6 +202,17 @@ namespace polysat {
return ~ule(b, a);
}
/**
* encode that the i'th bit of p is 1.
* It holds if p << (K - i - 1) >= 2^{K-1}, where K is the bit-width.
*/
signed_constraint constraint_manager::bit(pdd const& p, unsigned i) {
unsigned K = p.manager().power_of_2();
pdd q = p * rational::power_of_two(K - i - 1);
rational msb = rational::power_of_two(K - 1);
return ule(p.manager().mk_val(msb), q);
}
signed_constraint constraint_manager::mul_ovfl(pdd const& a, pdd const& b) {
return { dedup(alloc(mul_ovfl_constraint, *this, a, b)), true };
}

1
src/math/polysat/constraint.h
View file

@ -95,6 +95,7 @@ namespace polysat {
signed_constraint sle(pdd const& a, pdd const& b);
signed_constraint slt(pdd const& a, pdd const& b);
signed_constraint mul_ovfl(pdd const& p, pdd const& q);
signed_constraint bit(pdd const& p, unsigned i);
constraint *const* begin() const { return m_constraints.data(); }
constraint *const* end() const { return m_constraints.data() + m_constraints.size(); }

2
src/math/polysat/solver.h
View file

@ -291,7 +291,7 @@ namespace polysat {
signed_constraint slt(pdd const& p, pdd const& q) { return m_constraints.slt(p, q); }
signed_constraint mul_ovfl(pdd const& p, pdd const& q) { return m_constraints.mul_ovfl(p, q); }
signed_constraint mul_ovfl(rational const& p, pdd const& q) { return mul_ovfl(q.manager().mk_val(p), q); }
signed_constraint bit(pdd const& p, unsigned i) { return m_constraints.bit(p, i); }
/** Create and activate polynomial constraints. */
void add_eq(pdd const& p, unsigned dep = null_dependency) { assign_eh(eq(p), dep); }