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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84

/*++
Copyright (c) 2024 Microsoft Corporation

Module Name:

    sls_euf_plugin.h

Abstract:

    Congruence Closure for SLS
    
Author:

    Nikolaj Bjorner (nbjorner) 2024-06-24
    
--*/
#pragma once

#include "util/hashtable.h"
#include "ast/sls/sls_context.h"
#include "ast/euf/euf_egraph.h"

namespace sls {
    
    class euf_plugin : public plugin {
        struct stats {
            unsigned m_num_conflicts = 0;
            void reset() { memset(this, 0, sizeof(*this)); }
        };
        obj_map<func_decl, ptr_vector<app>> m_app;
        struct value_hash {
            euf_plugin& cc;
            value_hash(euf_plugin& cc) : cc(cc) {}
            unsigned operator()(app* t) const;
        };
        struct value_eq {
            euf_plugin& cc;
            value_eq(euf_plugin& cc) : cc(cc) {}
            bool operator()(app* a, app* b) const;
        };
        hashtable<app*, value_hash, value_eq> m_values;

        stats m_stats;

        scoped_ptr<euf::egraph> m_g;
        scoped_ptr<obj_map<sort, unsigned>> m_num_elems;
        scoped_ptr<obj_map<euf::enode, expr*>> m_root2value;
        scoped_ptr<expr_ref_vector> m_pinned;

        void init_egraph(euf::egraph& g, bool merge_eqs);
        sat::literal resolve_conflict();

        bool is_user_sort(sort* s) { return s->get_family_id() == user_sort_family_id; }

        size_t* to_ptr(sat::literal l) { return reinterpret_cast<size_t*>((size_t)(l.index() << 4)); }
        sat::literal to_literal(size_t* p) { return sat::to_literal(static_cast<unsigned>(reinterpret_cast<size_t>(p) >> 4)); }

        void validate_model();
        void log_clause(sat::literal_vector const& lits);

    public:
        euf_plugin(context& c);
        expr_ref get_value(expr* e) override;
        void initialize() override;
        void start_propagation() override;
        void propagate_literal(sat::literal lit) override;
        bool propagate() override;       
        bool is_sat() override;
        void register_term(expr* e) override;
        std::ostream& display(std::ostream& out) const override;
        bool set_value(expr* e, expr* v) override { return false; }
        bool include_func_interp(func_decl* f) const override;

        void repair_up(app*) override { }
        bool repair_down(app* e) override { return false; }
        void repair_literal(sat::literal) override { }

        void collect_statistics(statistics& st) const override;
        void reset_statistics() override;

        scoped_ptr<euf::egraph>& egraph() { return m_g; }
    };
    
}