z3-src 501.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
63
64
65
66
67
68
69

/*++
Copyright (c) 2025 Microsoft Corporation

Module Name:

    finite_set_rewriter.h

Abstract:

    Rewriting Simplification for finite sets

Sample rewrite rules:
    set.union s set.empty -> s
    set.intersect s set.empty -> set.empty
    set.in x (set.singleton y) -> x = y
    set.subset(x,y) -> set.intersect(x,y) = x
    set.union(x, x) -> x
    set.intersect(x, x) -> x
    set.difference(x, x) -> set.empty


Generally this module implements basic algebraic simplification rules for finite sets
where the signature is defined in finite_set_decl_plugin.h.
   
--*/
#pragma once

#include "ast/finite_set_decl_plugin.h"
#include "ast/rewriter/rewriter_types.h"
#include "util/params.h"

/**
   \brief Cheap rewrite rules for finite sets
*/
class finite_set_rewriter {
    friend class finite_set_rewriter_test;
    ast_manager &m;
    finite_set_util  u;
    expr_ref_vector m_pinned;
    expr_mark m_is_min;
    
    expr * min(expr *a);
    std::pair<expr *, expr *> get_min(expr *a);
    bool is_less(expr *a, expr *b);
    expr *mk_union(expr *a, expr *b);
    bool from_unique_values(expr *a);

    // Rewrite rules for set operations
    br_status mk_union(unsigned num_args, expr *const *args, expr_ref &result);
    br_status mk_intersect(unsigned num_args, expr *const *args, expr_ref &result);
    br_status mk_difference(expr *arg1, expr *arg2, expr_ref &result);
    br_status mk_subset(expr *arg1, expr *arg2, expr_ref &result);
    br_status mk_singleton(expr *arg1, expr_ref &result);
    br_status mk_in(expr *arg1, expr *arg2, expr_ref &result);
    br_status mk_size(expr *arg, expr_ref &result);

public:
    finite_set_rewriter(ast_manager & m, params_ref const & p = params_ref()):
        m(m), u(m), m_pinned(m) {
    }
    
    family_id get_fid() const { return u.get_family_id(); }
    finite_set_util& util() { return u; }

    br_status mk_app_core(func_decl * f, unsigned num_args, expr * const * args, expr_ref & result);   

    br_status mk_eq_core(expr *a, expr *b, expr_ref &result);
};