mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-21 18:50:26 +00:00
Code Activity

generalize ackerman reduction to work with nested terms

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2013-08-07 13:16:46 -07:00
parent 327b2bbe9c
commit a7ed218636
2 changed files with 92 additions and 28 deletions
Download patch file Download diff file Expand all files Collapse all files

15
src/muz_qe/dl_mk_array_blast.h
View file

@ -25,6 +25,7 @@ Revision History:
#include"dl_mk_interp_tail_simplifier.h"
#include "equiv_proof_converter.h"
#include "array_decl_plugin.h"
#include "expr_safe_replace.h"
namespace datalog {
@ -32,6 +33,8 @@ namespace datalog {
\brief Blast occurrences of arrays in rules
*/
class mk_array_blast : public rule_transformer::plugin {
typedef obj_map<app, var*> defs_t;
context& m_ctx;
ast_manager& m;
array_util a;
@ -40,13 +43,21 @@ namespace datalog {
th_rewriter m_rewriter;
mk_interp_tail_simplifier m_simplifier;
typedef obj_map<app, var*> defs_t;
defs_t m_defs;
expr_safe_replace m_sub;
unsigned m_next_var;
bool blast(rule& r, rule_set& new_rules);
bool is_store_def(expr* e, expr*& x, expr*& y);
bool ackermanize(expr_ref& body, expr_ref& head);
bool ackermanize(rule const& r, expr_ref& body, expr_ref& head);
expr* get_select(expr* e) const;
void get_select_args(expr* e, ptr_vector<expr>& args) const;
bool insert_def(rule const& r, app* e, var* v);
public:
/**