mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-10-05 07:23:58 +00:00
Code Activity

starting solve_concat_eq_str(); currently there is an unsoundness bug

Browse source
This commit is contained in:
Murphy Berzish 2015-09-27 21:30:45 -04:00
parent 6481fe941a
commit 86e6087718
2 changed files with 212 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

9
src/smt/theory_str.h
View file

@ -23,6 +23,7 @@ Revision History:
#include"value_factory.h"
#include"smt_model_generator.h"
#include"arith_decl_plugin.h"
#include<set>
namespace smt {
@ -46,12 +47,20 @@ namespace smt {
bool is_concat(app const * a) const { return a->is_app_of(get_id(), OP_STRCAT); }
bool is_concat(enode const * n) const { return is_concat(n->get_owner()); }
bool is_string(app const * a) const { return a->is_app_of(get_id(), OP_STR); }
bool is_string(enode const * n) const { return is_string(n->get_owner()); }
void instantiate_concat_axiom(enode * cat);
void instantiate_basic_string_axioms(enode * str);
void instantiate_str_eq_length_axiom(enode * lhs, enode * rhs);
void set_up_axioms(expr * ex);
void handle_equality(expr * lhs, expr * rhs);
void simplify_concat_equality(expr * lhs, expr * rhs);
void solve_concat_eq_str(expr * concat, expr * str);
bool new_eq_check(expr * lhs, expr * rhs);
void group_terms_by_eqc(expr * n, std::set<expr*> & concats, std::set<expr*> & vars, std::set<expr*> & consts);
public:
theory_str(ast_manager & m);
virtual ~theory_str();