z3-src 503.2.1

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


/*++
Copyright (c) 2022 Microsoft Corporation

Module Name:

    elim_bounds.h

Author:

    Nikolaj Bjorner (nbjorner) 2022-11-24

--*/

#pragma once

#include "ast/simplifiers/dependent_expr_state.h"
#include "ast/rewriter/elim_bounds.h"


class elim_bounds_simplifier : public dependent_expr_simplifier {
    elim_bounds_rw m_rewriter;
    
public:
    elim_bounds_simplifier(ast_manager& m, params_ref const& p, dependent_expr_state& fmls):
        dependent_expr_simplifier(m, fmls),
        m_rewriter(m) {
    }

    char const* name() const override { return "cheap-fourier-motzkin"; }
        
    void reduce() override {
        if (!m_fmls.has_quantifiers())
            return;
        expr_ref r(m);
        for (unsigned idx : indices()) {
            auto const& d = m_fmls[idx];
            if (!has_quantifiers(d.fml()))
                continue;
            m_rewriter(d.fml(), r);
            m_fmls.update(idx, dependent_expr(m, r, nullptr, d.dep()));
        }
    }
};

Z3_ADD_SIMPLIFIER(cheap_fourier_motzkin, "cheap-fourier-motzkin", "eliminate variables from quantifiers using partial Fourier-Motzkin elimination.", alloc(elim_bounds_simplifier, m, p, s));