z3-src 416.0.2

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

/*++

  Module Name:

    qel.h

Abstract:

    Light weight quantifier elimination (QEL) based on term graph.

    The implementation is based on the following paper:

    Isabel Garcia-Contreras, Hari Govind V. K., Sharon Shoham, Arie Gurfinkel:
    Fast Approximations of Quantifier Elimination. Computer-Aided Verification
    (CAV). 2023. URL: https://arxiv.org/abs/2306.10009

Author:

    Hari Govind V K (hgvk94)
    Isabel Garcia (igcontreras)

--*/

#pragma once

#include "ast/ast.h"
#include "ast/ast_util.h"
#include "util/params.h"
#include "util/uint_set.h"

class qel {
    class impl;
    impl *m_impl;
    
public:
    qel(ast_manager &m, params_ref const &p);

    ~qel();

    /**
       \brief Applies light-weight elimination of `vars` provided as vector
       of expressions to the cube `fml`. Returns the updated formula and updated
       set of variables that were not eliminated.
    */
    void operator()(app_ref_vector &vars, expr_ref &fml);
};