mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-12 04:03:39 +00:00
Code Activity

Merge pull request #938 from mtrberzi/str-at-semantics

Browse source 
alternate str.at semantics check in seq_rewriter
This commit is contained in:
Nikolaj Bjorner 2017-03-13 19:50:02 +01:00 committed by GitHub
parent 5a79722071 5c9d7538a0
commit 5cff42bbfa
1 changed files with 15 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
src/ast/rewriter/seq_rewriter.cpp
View file

@ -598,14 +598,25 @@ br_status seq_rewriter::mk_seq_contains(expr* a, expr* b, expr_ref& result) {
return BR_FAILED; return BR_FAILED;
} }
/*
* (str.at s i), constants s/i, i < 0 or i >= |s| ==> (str.at s i) = ""
*/
br_status seq_rewriter::mk_seq_at(expr* a, expr* b, expr_ref& result) { br_status seq_rewriter::mk_seq_at(expr* a, expr* b, expr_ref& result) {
zstring c; zstring c;
rational r; rational r;
if (m_util.str.is_string(a, c) && m_autil.is_numeral(b, r) && r.is_unsigned()) { if (m_util.str.is_string(a, c) && m_autil.is_numeral(b, r)) {
unsigned j = r.get_unsigned(); if (r.is_neg()) {
if (j < c.length()) { result = m_util.str.mk_string(symbol(""));
result = m_util.str.mk_string(c.extract(j, 1));
return BR_DONE; return BR_DONE;
} else if (r.is_unsigned()) {
unsigned j = r.get_unsigned();
if (j < c.length()) {
result = m_util.str.mk_string(c.extract(j, 1));
return BR_DONE;
} else {
result = m_util.str.mk_string(symbol(""));
return BR_DONE;
}
} }
} }
return BR_FAILED; return BR_FAILED;