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

Potential refutation soundness issue on UF formula #315

Closed
rainoftime opened this issue Oct 9, 2020 · 2 comments
Closed

Potential refutation soundness issue on UF formula #315

rainoftime opened this issue Oct 9, 2020 · 2 comments

Comments

@rainoftime
Copy link

rainoftime commented Oct 9, 2020

Hi, for this formula, yices a14eced

z3 xx.smt2
sat
yices_smt2 xx.smt2                                                                                 
unsat
$ cat xx.smt2
(set-logic UF)
(declare-sort S0 0)
(assert (not (exists ((q3 S0) (q4 S0) (q5 Bool) (q6 Bool) (q7 S0) (q8 Bool)) (=> (= q3 q4 q7) false))))
(check-sat)
@rainoftime rainoftime changed the title Refutation soundness on UF formula Potential refutation soundness issue on UF formula Oct 9, 2020
@dddejan
Copy link
Member

dddejan commented Oct 9, 2020

Simplified problem

(set-logic UF)
(declare-sort S0 0)
(assert (forall ((x S0) (y S0)) (= x y)))
(check-sat)
(get-model)

Output

$ z3 issue315.smt2; ./yices_smt2 issue315.smt2;
sat
(model 
  ;; universe for S0:
  ;;   S0!val!0 
  ;; -----------
  ;; definitions for universe elements:
  (declare-fun S0!val!0 () S0)
  ;; cardinality constraint:
  (forall ((x S0)) (= x S0!val!0))
  ;; -----------
)
unsat
(error "the context is unsatisfiable")

@aman-goel can you take a look

@aman-goel
Copy link
Contributor

Resolved by db47e78 . Thanks!

@dddejan dddejan closed this as completed in db47e78 Oct 9, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants