mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-06-03 04:41:21 +00:00
Code Activity

fix #4931

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2021-01-08 12:02:53 -08:00
parent c36355c1e5
commit e902e1ef13
1 changed files with 8 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

9
src/sat/smt/ba_pb.cpp
View file

@ -61,13 +61,18 @@ namespace ba {
void pb::negate() { void pb::negate() {
m_lit.neg(); m_lit.neg();
unsigned w = 0; unsigned w = 0, m = 0;
for (unsigned i = 0; i < m_size; ++i) { for (unsigned i = 0; i < m_size; ++i) {
m_wlits[i].second.neg(); m_wlits[i].second.neg();
VERIFY(w + m_wlits[i].first >= w); VERIFY(w + m_wlits[i].first >= w);
w += m_wlits[i].first; w += m_wlits[i].first;
m = std::max(m, m_wlits[i].first);
} }
m_k = w - m_k + 1; m_k = w - m_k + 1;
if (m > m_k)
for (unsigned i = 0; i < m_size; ++i)
m_wlits[i].first = std::min(m_k, m_wlits[i].first);
VERIFY(w >= m_k && m_k > 0); VERIFY(w >= m_k && m_k > 0);
} }
@ -121,6 +126,7 @@ namespace ba {
// watch a prefix of literals, such that the slack of these is >= k // watch a prefix of literals, such that the slack of these is >= k
bool pb::init_watch(solver_interface& s) { bool pb::init_watch(solver_interface& s) {
SASSERT(well_formed());
auto& p = *this; auto& p = *this;
clear_watch(s); clear_watch(s);
if (lit() != sat::null_literal && s.value(p.lit()) == l_false) { if (lit() != sat::null_literal && s.value(p.lit()) == l_false) {
@ -178,6 +184,7 @@ namespace ba {
TRACE("ba", display(tout << "init watch: ", s, true);); TRACE("ba", display(tout << "init watch: ", s, true););
// slack is tight: // slack is tight:
if (slack + slack1 == bound) { if (slack + slack1 == bound) {
SASSERT(slack1 == 0); SASSERT(slack1 == 0);