mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-11-02 20:47:52 +00:00
Code Activity

spacer: lemma generalizer for small numbers

Browse source 
Attempts to reduce denominators in coefficients of farkas lemmas
This commit is contained in:
Arie Gurfinkel 2019-09-09 19:55:21 +02:00 • committed by Nikolaj Bjorner
parent 78a1f53ac9
commit 0d3fed9a6a
6 changed files with 249 additions and 31 deletions
Download patch file Download diff file Expand all files Collapse all files

106
src/muz/spacer/spacer_generalizers.h
View file

@ -20,16 +20,16 @@ Revision History:
#ifndef _SPACER_GENERALIZERS_H_
#define _SPACER_GENERALIZERS_H_
#include "muz/spacer/spacer_context.h"
#include "ast/arith_decl_plugin.h"
#include "muz/spacer/spacer_context.h"
namespace spacer {
// can be used to check whether produced core is really implied by
// frame and therefore valid TODO: or negation?
class lemma_sanity_checker : public lemma_generalizer {
public:
lemma_sanity_checker(context& ctx) : lemma_generalizer(ctx) {}
public:
lemma_sanity_checker(context &ctx) : lemma_generalizer(ctx) {}
~lemma_sanity_checker() override {}
void operator()(lemma_ref &lemma) override;
};
@ -43,24 +43,28 @@ class lemma_bool_inductive_generalizer : public lemma_generalizer {
unsigned count;
unsigned num_failures;
stopwatch watch;
stats() {reset();}
void reset() {count = 0; num_failures = 0; watch.reset();}
stats() { reset(); }
void reset() {
count = 0;
num_failures = 0;
watch.reset();
}
};
unsigned m_failure_limit;
bool m_array_only;
stats m_st;
public:
lemma_bool_inductive_generalizer(context& ctx, unsigned failure_limit,
bool array_only = false) :
lemma_generalizer(ctx), m_failure_limit(failure_limit),
m_array_only(array_only) {}
public:
lemma_bool_inductive_generalizer(context &ctx, unsigned failure_limit,
bool array_only = false)
: lemma_generalizer(ctx), m_failure_limit(failure_limit),
m_array_only(array_only) {}
~lemma_bool_inductive_generalizer() override {}
void operator()(lemma_ref &lemma) override;
void collect_statistics(statistics& st) const override;
void reset_statistics() override {m_st.reset();}
void collect_statistics(statistics &st) const override;
void reset_statistics() override { m_st.reset(); }
};
class unsat_core_generalizer : public lemma_generalizer {
@ -69,31 +73,36 @@ class unsat_core_generalizer : public lemma_generalizer {
unsigned num_failures;
stopwatch watch;
stats() { reset(); }
void reset() {count = 0; num_failures = 0; watch.reset();}
void reset() {
count = 0;
num_failures = 0;
watch.reset();
}
};
stats m_st;
public:
public:
unsat_core_generalizer(context &ctx) : lemma_generalizer(ctx) {}
~unsat_core_generalizer() override {}
void operator()(lemma_ref &lemma) override;
void collect_statistics(statistics &st) const override;
void reset_statistics() override {m_st.reset();}
void reset_statistics() override { m_st.reset(); }
};
class lemma_array_eq_generalizer : public lemma_generalizer {
private:
private:
bool is_array_eq(ast_manager &m, expr *e);
public:
public:
lemma_array_eq_generalizer(context &ctx) : lemma_generalizer(ctx) {}
~lemma_array_eq_generalizer() override {}
void operator()(lemma_ref &lemma) override;
};
class lemma_eq_generalizer : public lemma_generalizer {
public:
public:
lemma_eq_generalizer(context &ctx) : lemma_generalizer(ctx) {}
~lemma_eq_generalizer() override {}
void operator()(lemma_ref &lemma) override;
@ -104,8 +113,12 @@ class lemma_quantifier_generalizer : public lemma_generalizer {
unsigned count;
unsigned num_failures;
stopwatch watch;
stats() {reset();}
void reset() {count = 0; num_failures = 0; watch.reset();}
stats() { reset(); }
void reset() {
count = 0;
num_failures = 0;
watch.reset();
}
};
ast_manager &m;
@ -115,29 +128,60 @@ class lemma_quantifier_generalizer : public lemma_generalizer {
bool m_normalize_cube;
int m_offset;
public:
public:
lemma_quantifier_generalizer(context &ctx, bool normalize_cube = true);
~lemma_quantifier_generalizer() override {}
void operator()(lemma_ref &lemma) override;
void collect_statistics(statistics& st) const override;
void reset_statistics() override {m_st.reset();}
private:
void collect_statistics(statistics &st) const override;
void reset_statistics() override { m_st.reset(); }
private:
bool generalize(lemma_ref &lemma, app *term);
void find_candidates(expr *e, app_ref_vector &candidate);
bool is_ub(var *var, expr *e);
bool is_lb(var *var, expr *e);
void mk_abs_cube (lemma_ref &lemma, app *term, var *var,
expr_ref_vector &gnd_cube,
expr_ref_vector &abs_cube,
expr *&lb, expr *&ub, unsigned &stride);
void mk_abs_cube(lemma_ref &lemma, app *term, var *var,
expr_ref_vector &gnd_cube, expr_ref_vector &abs_cube,
expr *&lb, expr *&ub, unsigned &stride);
bool match_sk_idx(expr *e, app_ref_vector const &zks, expr *&idx, app *&sk);
void cleanup(expr_ref_vector& cube, app_ref_vector const &zks, expr_ref &bind);
void cleanup(expr_ref_vector &cube, app_ref_vector const &zks,
expr_ref &bind);
bool find_stride(expr_ref_vector &c, expr_ref &pattern, unsigned &stride);
};
}
class limit_num_generalizer : public lemma_generalizer {
struct stats {
unsigned count;
unsigned num_failures;
stopwatch watch;
stats() { reset(); }
void reset() {
count = 0;
num_failures = 0;
watch.reset();
}
};
unsigned m_failure_limit;
stats m_st;
bool limit_denominators(expr_ref_vector &lits, rational &limit);
public:
limit_num_generalizer(context &ctx, unsigned failure_limit);
~limit_num_generalizer() override {}
void operator()(lemma_ref &lemma) override;
void collect_statistics(statistics &st) const override;
void reset_statistics() override { m_st.reset(); }
};
} // namespace spacer
#endif