mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-12 20:18:18 +00:00
Code Activity

better rewriting for ule

Browse source
This commit is contained in:
Nikolaj Bjorner 2020-05-02 12:59:12 -07:00
parent f3dd58d7ad
commit f30d63a8f2
1 changed files with 7 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
src/ast/rewriter/bv_rewriter.cpp
View file

@ -514,10 +514,14 @@ br_status bv_rewriter::mk_leq_core(bool is_signed, expr * a, expr * b, expr_ref
// for r1 = r2, (bvule a (2^n - r2 - 1)) // for r1 = r2, (bvule a (2^n - r2 - 1))
// other cases r1 > r2, r1 < r2 are TBD // other cases r1 > r2, r1 < r2 are TBD
if (!is_signed && is_num1 && m_util.is_bv_add(b, a1, a2) && is_numeral(a1, r2, sz)) { if (!is_signed && is_num1 && m_util.is_bv_add(b, a1, a2) && is_numeral(a1, r2, sz)) {
if (r1 == r2) { result = m_util.mk_ule(a2, m_util.mk_numeral(-r2 - 1, sz));
result = m_util.mk_ule(a2, m_util.mk_numeral(-r2 - 1, sz)); if (r1 > r2) {
return BR_REWRITE1; result = m().mk_and(result, m_util.mk_ule(m_util.mk_numeral(r1-r2, sz), a2));
} }
else if (r1 < r2) {
result = m().mk_or(result, m_util.mk_ule(m_util.mk_numeral(r1-r2, sz), a2));
}
return BR_REWRITE2;
} }
if (m_le_extra) { if (m_le_extra) {