z3-src 500.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

/*++
Copyright (c) 2015 Microsoft Corporation

Module Name:

    bvarray2uf_simplifier.h

Abstract:

    Simplifier that rewrites bit-vector arrays into bit-vector
    (uninterpreted) functions.

Author:

    Christoph (cwinter) 2015-11-04

--*/
#pragma once

#include "ast/simplifiers/dependent_expr_state.h"
#include "ast/converters/generic_model_converter.h"
#include "tactic/bv/bvarray2uf_rewriter.h"

class bvarray2uf_simplifier : public dependent_expr_simplifier {
    bvarray2uf_rewriter         m_rw;
    generic_model_converter_ref m_fmc;

public:
    bvarray2uf_simplifier(ast_manager& m, params_ref const& p, dependent_expr_state& fmls)
        : dependent_expr_simplifier(m, fmls),
          m_rw(m, p),
          m_fmc(alloc(generic_model_converter, m, "bvarray2uf")) {
        m_rw.set_mcs(m_fmc.get());
    }

    char const* name() const override { return "bvarray2uf"; }

    // bvarray2uf_rewriter does not support proofs
    bool supports_proofs() const override { return false; }

    void reduce() override {
        m_rw.reset();
        m_fmc = alloc(generic_model_converter, m, "bvarray2uf");
        m_rw.set_mcs(m_fmc.get());

        expr_ref  new_curr(m);
        proof_ref new_pr(m);
        for (unsigned idx : indices()) {
            auto const& d = m_fmls[idx];
            m_rw(d.fml(), new_curr, new_pr);
            m_fmls.update(idx, dependent_expr(m, new_curr, nullptr, d.dep()));
        }

        // Add extra assertions generated by the rewriter (e.g., injectivity lemmas)
        for (expr* a : m_rw.m_cfg.extra_assertions)
            m_fmls.add(dependent_expr(m, a, nullptr, nullptr));

        // Register model converter entries for array-to-UF model reconstruction
        for (auto const& entry : m_fmc->entries()) {
            if (entry.m_instruction == generic_model_converter::instruction::HIDE)
                m_fmls.model_trail().hide(entry.m_f);
            else if (entry.m_instruction == generic_model_converter::instruction::ADD)
                m_fmls.model_trail().push(entry.m_f, entry.m_def, nullptr, {});
        }
    }
};