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

Rewrite (ite (not T) true T) = true not supported? #284

Open
maurobringolf opened this issue Jul 2, 2021 · 1 comment
Open

Rewrite (ite (not T) true T) = true not supported? #284

maurobringolf opened this issue Jul 2, 2021 · 1 comment
Assignees

Comments

@maurobringolf
Copy link

Commit: b4e98013a8e2572545ec3f637dd1caa06e3f7207

Another case of an ite rewrite which seems reasonable to expect? Essentially the opposite case of cvc5/cvc5#6717.

$ cvc5 -q --strings-exp unknown.smt2
unknown
$ cvc4-1.8 -q --strings-exp unknown.smt2
unknown
$ cat unknown.smt2
(assert (ite (not (exists ((x Int)) (= "-" (str.substr "-" x (- 1 x))))) true (exists ((x Int)) (= "-" (str.substr "-" x (- 1 x))))))
(check-sat)

Note that the instance of T here is solvable on its own:

$ cvc5 -q --strings-exp known.smt2
sat
$ cvc4-1.8 -q --strings-exp known.smt2
sat
$ cat known.smt2
(assert (exists ((x Int)) (= "-" (str.substr "-" x (- 1 x)))))
(check-sat)
@ajreynol ajreynol self-assigned this Jul 2, 2021
@ajreynol
Copy link
Member

ajreynol commented Jul 2, 2021

Notice that since quantifiers are parsed independently, the original problem is actually of the form (ite (not T) true S) where T and S are alpha-equivalent but syntactically distinct quantified formulas. Hence a simple rewrite does not apply here.

I'm marking this "performance", it would nevertheless be nice to solve this.

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

2 participants