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

Case split policy may be too aggressive #1005

Open
bclement-ocp opened this issue Dec 11, 2023 · 0 comments
Open

Case split policy may be too aggressive #1005

bclement-ocp opened this issue Dec 11, 2023 · 0 comments
Labels

Comments

@bclement-ocp
Copy link
Collaborator

As observed in #1004, there are issues with the BV theory where once we have split enough to determine the exact value of a bit-vector, we find a contradiction. But we do so because the problem is unsat, and since the propagators are complete (should be, at least) on ground inputs, we end up doing an expensive exhaustive search in look_for_sat, which times out quickly.

Possible solutions:

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

No branches or pull requests

1 participant