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

Add zdd_join, zdd_joinnext, and zdd_joinprev #701

Open
2 tasks
SSoelvsten opened this issue Feb 7, 2025 · 0 comments
Open
2 tasks

Add zdd_join, zdd_joinnext, and zdd_joinprev #701

SSoelvsten opened this issue Feb 7, 2025 · 0 comments
Labels
✨ feature New operation or other feature 🎓 student programmer Work, work... 🎓 student project Work, work... but academic! 📁 zdd Zero-suppressed Decision Diagrams

Comments

@SSoelvsten
Copy link
Owner

With v2.1 ( #502 ), we have added the Relational Product for BDDs. We should do the same for ZDDs to support symbolic model checking with sparse bit vectors.

  • Add zdd_replace similar to bdd_replace.
  • Add zdd_join (and zdd_joinnext and zdd_joinprev) similar to bdd_relprod (and bdd_relnext and bdd_relprev).
    • Here, it is quite important to first zdd_expand the set of states to also include the to-be quantified variables as don't cares.
    • As an optimisation, we should be expanding the set of states on-the-fly during the intersection operation.
@SSoelvsten SSoelvsten added ✨ feature New operation or other feature 🎓 student programmer Work, work... 🎓 student project Work, work... but academic! 📁 zdd Zero-suppressed Decision Diagrams labels Feb 7, 2025
@SSoelvsten SSoelvsten added this to the v2.1 : Relational Product milestone Feb 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
✨ feature New operation or other feature 🎓 student programmer Work, work... 🎓 student project Work, work... but academic! 📁 zdd Zero-suppressed Decision Diagrams
Projects
None yet
Development

No branches or pull requests

1 participant