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

QBF Solver : ZDDs #78

Open
6 of 8 tasks
SSoelvsten opened this issue Sep 15, 2023 · 0 comments
Open
6 of 8 tasks

QBF Solver : ZDDs #78

SSoelvsten opened this issue Sep 15, 2023 · 0 comments
Labels
🔌 adapter New or changes to existing BDD package ⏰ benchmark New or changes to existing benchmark

Comments

@SSoelvsten
Copy link
Owner

SSoelvsten commented Sep 15, 2023

The QBF benchmark lacks support for ZDDs. It should not be too difficult to extend the adapter for the final few things still missing; some of it is already done with the new Knight's Tour encoding.

Missing In ZDD Adapters

  • ithvar(...)
  • nithvar(...)
  • ite(...)
  • exists(...)
  • forall(...)
  • pickcube(...)

Other Tasks

  • Negation seems possibly not the same as the Complement? one should only complement a subset of the variables; essentially leaving all the Don't Care domain variables as-is.
  • The final quantifier block compares to adapter.top(). Yet, we cannot do so for ZDDs, since we have removed variables. The quick-n-dirty solution is to use an extend at the final quantifier block.
@SSoelvsten SSoelvsten added ⏰ benchmark New or changes to existing benchmark 📁 verification/qbf labels Sep 15, 2023
@SSoelvsten SSoelvsten changed the title Extend QBF with ZDDs. Extend QBF Solver with ZDDs. Sep 15, 2023
@SSoelvsten SSoelvsten added the 🔌 adapter New or changes to existing BDD package label Sep 15, 2023
@SSoelvsten SSoelvsten added this to the Quantified Boolean Formula milestone Sep 22, 2023
@SSoelvsten SSoelvsten changed the title Extend QBF Solver with ZDDs. QBF Solver : ZDDs. Oct 2, 2024
@SSoelvsten SSoelvsten changed the title QBF Solver : ZDDs. QBF Solver : ZDDs Oct 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
🔌 adapter New or changes to existing BDD package ⏰ benchmark New or changes to existing benchmark
Projects
None yet
Development

No branches or pull requests

1 participant