mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-07-20 11:22:04 +00:00
Code Activity

add general purpose emptiness/non-emptiness check

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2020-05-26 20:50:18 -07:00
parent 88e36c6bf3
commit 0c2c1861f1
1 changed files with 4 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

8
src/smt/seq_regex.cpp
View file

@ -280,8 +280,8 @@ namespace smt {
VERIFY(u().is_re(r, seq_sort)); VERIFY(u().is_re(r, seq_sort));
expr_ref emp(re().mk_empty(seq_sort), m); expr_ref emp(re().mk_empty(seq_sort), m);
literal lit = ~th.mk_eq(r, emp, false); literal lit = ~th.mk_eq(r, emp, false);
expr_ref is_non_empty = sk().mk_is_non_empty(r, emp); expr_ref is_empty = sk().mk_is_empty(r, emp);
th.add_axiom(~lit, th.mk_literal(is_non_empty)); th.add_axiom(~lit, th.mk_literal(is_empty));
} }
void seq_regex::propagate_ne(expr* r1, expr* r2) { void seq_regex::propagate_ne(expr* r1, expr* r2) {
@ -297,8 +297,8 @@ namespace smt {
VERIFY(u().is_re(r, seq_sort)); VERIFY(u().is_re(r, seq_sort));
expr_ref emp(re().mk_empty(seq_sort), m); expr_ref emp(re().mk_empty(seq_sort), m);
literal lit = ~th.mk_eq(r, emp, false); literal lit = ~th.mk_eq(r, emp, false);
expr_ref is_empty = sk().mk_is_empty(r, emp); expr_ref is_non_empty = sk().mk_is_non_empty(r, emp);
th.add_axiom(~lit, th.mk_literal(is_empty)); th.add_axiom(~lit, th.mk_literal(is_non_empty));
} }
bool seq_regex::is_member(expr* r, expr* u) { bool seq_regex::is_member(expr* r, expr* u) {