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

Sequences/map: Decidability regression #6624

Closed
LeventErkok opened this issue Mar 6, 2023 · 0 comments
Closed

Sequences/map: Decidability regression #6624

LeventErkok opened this issue Mar 6, 2023 · 0 comments

Comments

@LeventErkok
Copy link

For:

(set-logic ALL)
(declare-fun xs () (Seq Int))
(assert (= (seq.map (lambda ((x Int)) (+ 1 x)) xs)
           (seq.++ (seq.unit 1) (seq.unit 2) (seq.unit 3))))
(check-sat)
(get-model)

I'm currently getting (z3 built today):

unknown

But with z3 compiled on Feb 17 2023 (about 3 weeks ago), I was getting the correct answer:

sat
(
  (define-fun xs () (Seq Int)
    (seq.++ (seq.unit 0) (seq.unit 1) (seq.unit 2)))
)

I'm wondering if this is a regression in decidability; or one of those things that stays in the gray area and may or may not work depending on the z3 build.

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

1 participant