Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Soundness bug in QF_S with str.indexof #4036

Closed
wintered opened this issue Apr 20, 2020 · 1 comment
Closed

Soundness bug in QF_S with str.indexof #4036

wintered opened this issue Apr 20, 2020 · 1 comment

Comments

@wintered
Copy link 

[633] % cvc4 -q --strings-exp small.smt2
unsat
[634] % z3-4.8.7 small.smt2
unsat
[635] % z3 small.smt2
sat
[636] % cat small.smt2
(declare-fun t () String)
(assert (= (str.indexof (str.++ "aa" t) t 3) (str.indexof (str.++ "aa" t) t 1)))
(check-sat)
[637] %

OS: Ubuntu 18.04
Commit: dd064a5
@muchang muchang mentioned this issue Apr 21, 2020
Closed
NikolajBjorner added a commit to NikolajBjorner/z3 that referenced this issue Apr 22, 2020
@NikolajBjorner
new rewrites for indexof based on Z3Prover#4036
5e84e84
NikolajBjorner added a commit that referenced this issue Apr 22, 2020
@NikolajBjorner
updates to seq and bug fixes (#4056)
95a78b2 
* na

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4037

* nicer output for skolem functions

* more overhaul of seq, some bug fixes

* na

* added offset_eq file

* na

* fix #4044

* fix #4040

* fix #4045

* updated ignore

* new rewrites for indexof based on #4036

* add shortcuts

* updated ne solver for seq, fix #4025

* use pair vectors for equalities that are reduced by seq_rewriter

* use erase_and_swap

* remove unit-walk

* na

* add check for #3200

* nits

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* name a type

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove fp check

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* remove unsound axiom instantiation for non-contains

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix rewrites

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4053

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* fix #4052

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
@NikolajBjorner
Copy link
Contributor

fixed.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@NikolajBjorner @wintered