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

/*++
Copyright (c) 2022 Microsoft Corporation

Module Name:

    pull_nested_quantifiers.h

Abstract:

    pull nested quantifiers

Author:

    Nikolaj Bjorner (nbjorner) 2022-11-24

--*/

#pragma once

#include "ast/simplifiers/dependent_expr_state.h"
#include "ast/normal_forms/pull_quant.h"


class pull_nested_quantifiers_simplifier : public dependent_expr_simplifier {
    pull_nested_quant      m_pull;

public:
    pull_nested_quantifiers_simplifier(ast_manager& m, params_ref const& p, dependent_expr_state& fmls):
        dependent_expr_simplifier(m, fmls),
        m_pull(m) {
    }

    char const* name() const override { return "pull-nested-quantifiers"; }
        
    void reduce() override {
        if (!m_fmls.has_quantifiers())
            return;
        expr_ref   new_curr(m);
        proof_ref  new_pr(m);
        for (unsigned idx : indices()) {
            auto d = m_fmls[idx];
            m_pull(d.fml(), new_curr, new_pr);
            m_fmls.update(idx, dependent_expr(m, new_curr, mp(d.pr(), new_pr), d.dep()));
        }
    }

    bool supports_proofs() const override { return true; }
};

Z3_ADD_SIMPLIFIER(pull_nested_quantifiers, "pull-nested-quantifiers", "pull nested quantifiers to top-level.", alloc(pull_nested_quantifiers_simplifier, m, p, s));