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 UFLIA formula (full-saturate-quant) #5572

Closed
rainoftime opened this issue Dec 2, 2020 · 2 comments
Closed

Comments

@rainoftime
Copy link

rainoftime commented Dec 2, 2020

Hi, for the following formula,
cvc4 901cea3

(set-logic UFLIA)
(define-fun f ((x Int)) Int x)
(define-fun-rec g ((x Int)) Int (ite (<= x 0) 0 (+ (g x) x)))
(declare-fun h (Int) Int)
(push 1)
(assert (forall ((x Int)) (= (h x) 0)))
(check-sat)
(pop 1)
cvc4  --fmf-fun -i xx.smt2 
sat

cvc4  --full-saturate-quant -i xx.smt2 
unsat

z3 xx.smt2 
sat
@zhendongsu
Copy link

See #4403

@rainoftime
Copy link
Author

rainoftime commented Dec 2, 2020

(According to #4403,
define-fun-rec does not have the same effect as z3 unless some options such as --fmf-fun are enabled

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