mirror of
https://github.com/Z3Prover/z3
synced 2025-04-16 22:05:36 +00:00
116 lines
3.2 KiB
C++
116 lines
3.2 KiB
C++
/*++
|
|
Copyright (c) 2015 Microsoft Corporation
|
|
|
|
Module Name:
|
|
|
|
qe_mbp.h
|
|
|
|
Abstract:
|
|
|
|
Model-based projection utilities
|
|
|
|
Author:
|
|
|
|
Nikolaj Bjorner (nbjorner) 2015-5-28
|
|
|
|
Revision History:
|
|
|
|
|
|
--*/
|
|
|
|
#ifndef __QE_MBP_H__
|
|
#define __QE_MBP_H__
|
|
|
|
#include "ast/ast.h"
|
|
#include "util/params.h"
|
|
#include "model/model.h"
|
|
#include "math/simplex/model_based_opt.h"
|
|
|
|
|
|
namespace qe {
|
|
|
|
struct cant_project {};
|
|
|
|
struct def {
|
|
expr_ref var, term;
|
|
def(const expr_ref& v, expr_ref& t): var(v), term(t) {}
|
|
};
|
|
|
|
class project_plugin {
|
|
public:
|
|
virtual ~project_plugin() {}
|
|
virtual bool operator()(model& model, app* var, app_ref_vector& vars, expr_ref_vector& lits) = 0;
|
|
/**
|
|
\brief partial solver.
|
|
*/
|
|
virtual bool solve(model& model, app_ref_vector& vars, expr_ref_vector& lits) = 0;
|
|
virtual family_id get_family_id() = 0;
|
|
|
|
virtual void operator()(model& model, app_ref_vector& vars, expr_ref_vector& lits) { };
|
|
|
|
/**
|
|
\brief project vars modulo model, return set of definitions for eliminated variables.
|
|
- vars in/out: returns variables that were not eliminated
|
|
- lits in/out: returns projected literals
|
|
- returns set of definitions
|
|
(TBD: in triangular form, the last definition can be substituted into definitions that come before)
|
|
*/
|
|
virtual vector<def> project(model& model, app_ref_vector& vars, expr_ref_vector& lits) = 0;
|
|
|
|
static expr_ref pick_equality(ast_manager& m, model& model, expr* t);
|
|
static void erase(expr_ref_vector& lits, unsigned& i);
|
|
static void push_back(expr_ref_vector& lits, expr* lit);
|
|
static void mark_rec(expr_mark& visited, expr* e);
|
|
static void mark_rec(expr_mark& visited, expr_ref_vector const& es);
|
|
};
|
|
|
|
class mbp {
|
|
class impl;
|
|
impl * m_impl;
|
|
public:
|
|
mbp(ast_manager& m, params_ref const& p = params_ref());
|
|
|
|
~mbp();
|
|
|
|
void updt_params(params_ref const& p);
|
|
|
|
static void get_param_descrs(param_descrs & r);
|
|
|
|
/**
|
|
\brief
|
|
Apply model-based qe on constants provided as vector of variables.
|
|
Return the updated formula and updated set of variables that were not eliminated.
|
|
*/
|
|
void operator()(bool force_elim, app_ref_vector& vars, model& mdl, expr_ref_vector& fmls);
|
|
|
|
/**
|
|
\brief
|
|
Solve as many variables as possible using "cheap" quantifier elimination"
|
|
*/
|
|
void solve(model& model, app_ref_vector& vars, expr_ref_vector& lits);
|
|
|
|
/**
|
|
\brief
|
|
Extract literals from formulas based on model.
|
|
*/
|
|
void extract_literals(model& model, expr_ref_vector& lits);
|
|
|
|
/**
|
|
\brief
|
|
Maximize objective t under current model for constraints in fmls.
|
|
*/
|
|
opt::inf_eps maximize(expr_ref_vector const& fmls, model& mdl, app* t, expr_ref& ge, expr_ref& gt);
|
|
|
|
/**
|
|
\brief
|
|
Apply spacer friendly MBP.
|
|
Use parameters to control behavior.
|
|
- reduce_all_selects (false)
|
|
- dont_sub (false)
|
|
*/
|
|
void spacer(app_ref_vector& vars, model& mdl, expr_ref& fml);
|
|
};
|
|
}
|
|
|
|
#endif
|