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.

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

Soundness bug in QF_UF #167

Closed
numairmansur opened this issue Feb 12, 2020 · 2 comments
Closed

Soundness bug in QF_UF #167

numairmansur opened this issue Feb 12, 2020 · 2 comments
Labels

Comments

@numairmansur
Copy link

Hi,
On the following satisfiable formula, yices return unsat
38.smt2

$ ./yices_smt2 38.smt2
unsat

z3 and CVC4 return sat

Yices 2.6.2
Copyright SRI International.
Linked with GMP 6.1.2
Copyright Free Software Foundation, Inc.
Build date: 2020-02-12
Platform: x86_64-pc-linux-gnu (release)
Revision: 1526d93

@dddejan dddejan added the bug label Feb 12, 2020
@dddejan
Copy link
Member

dddejan commented Feb 12, 2020

Thanks for the report.

In debug mode, we get assertion failure.

./yices_smt2 38.smt2 
Assertion failed: (n > 0 && sorted_array(c, n)), function constant_is_in_set, file context/symmetry_breaking.c, line 1170.

@BrunoDutertre
Copy link
Member

This was a bug in the symmetry breaking code. It's fixed in b5f1d0a.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

3 participants