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

Refutation soundness issue on UF formula #359

Closed
rainoftime opened this issue Sep 8, 2020 · 2 comments
Closed

Refutation soundness issue on UF formula #359

rainoftime opened this issue Sep 8, 2020 · 2 comments

Comments

@rainoftime
Copy link

rainoftime commented Sep 8, 2020

Hi, for the following formula,

(set-logic UF)
(declare-sort S0 0)
(assert (forall ((q2 Bool) (q3 S0) (q4 S0) (q5 S0) (q6 S0) (q7 Bool)) (not (distinct true true false false false true true true))))
(check-sat)

Alt-Ergo SMT-COMP 2020 version (https://www.starexec.org/starexec/secure/details/solver.jsp?id=28859) yields unsat,

But both cvc4 and z3 return sat.

Command: --no-locs-in-answers --threads-number=1 -i smtlib2

@rainoftime rainoftime reopened this Sep 8, 2020
@rainoftime
Copy link
Author

(set-logic NIA)
(assert (not (exists ((q0 Int) (q1 Bool)) (distinct false false true false))))
(check-sat)

@ACoquereau
Copy link
Contributor

Hello @rainoftime ,
Thanks to point out this bug, it has recently been fixed in #343.

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

No branches or pull requests

2 participants