z3-src 503.0.0

Source distribution of the Z3 SMT solver, for use as a build dependency
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62

/*++
Copyright (c) 2026 Microsoft Corporation

Module Name:

    bv_divrem_bounds_tactic.h

Abstract:

    Tactic wrapper around the bv::divrem_bounds simplifier. It adds range
    lemmas for bit-vector division and remainder terms with a non-constant
    divisor. See ast/simplifiers/bv_divrem_bounds.h for details.

Author:

    Nikolaj Bjorner (nbjorner)

Tactic Documentation

## Tactic bv-divrem-bounds

### Short Description

Add range lemmas for bit-vector division/remainder terms with a symbolic divisor.

### Long Description

For a divisor `b` that is not a numeral, the remainder magnitude is bounded by
the divisor magnitude and the unsigned quotient is bounded by the dividend.
These facts are hidden once a division circuit is bit-blasted, so the tactic
emits them as implied lemmas up front, letting a downstream SAT solver reason
about magnitudes without unfolding the circuit.

### Example

```z3
(declare-const a (_ BitVec 8))
(declare-const b (_ BitVec 8))
(declare-const c (_ BitVec 8))
(assert (= (bvsrem a (bvadd b c)) #x05))
(apply bv-divrem-bounds)
```

--*/
#pragma once

#include "util/params.h"
#include "tactic/tactic.h"
#include "tactic/dependent_expr_state_tactic.h"
#include "ast/simplifiers/bv_divrem_bounds.h"
#include "ast/simplifiers/dependent_expr_state.h"

class ast_manager;
class tactic;

inline tactic* mk_bv_divrem_bounds_tactic(ast_manager& m, params_ref const& p = params_ref()) {
    return alloc(dependent_expr_state_tactic, m, p,
                 [](auto& m, auto& p, auto& s) -> dependent_expr_simplifier* { return alloc(bv::divrem_bounds, m, s); });
}

Z3_ADD_TACTIC(bv_divrem_bounds, "bv-divrem-bounds", "add range lemmas for bit-vector division/remainder terms with a symbolic divisor.", mk_bv_divrem_bounds_tactic(m, p));
Z3_ADD_SIMPLIFIER(bv_divrem_bounds, "bv-divrem-bounds", "add range lemmas for bit-vector division/remainder terms with a symbolic divisor.", alloc(bv::divrem_bounds, m, s));