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

CUDD, Sylvan : Add BDD Variants #111

Open
1 of 2 tasks
SSoelvsten opened this issue Apr 5, 2024 · 2 comments
Open
1 of 2 tasks

CUDD, Sylvan : Add BDD Variants #111

SSoelvsten opened this issue Apr 5, 2024 · 2 comments
Labels
🔌 adapter New or changes to existing BDD package

Comments

@SSoelvsten
Copy link
Owner

SSoelvsten commented Apr 5, 2024

With #110 , the benchmarks differentiate between BDDs with and without complement edges. BDD packages that support Multi-terminal BDDs can fake disabling complement edges by working with Integer leaves 0 and 1. This would be interesting to include, to be able gauge the effectiveness of this optimization in each benchmark.

@SSoelvsten SSoelvsten added the 🔌 adapter New or changes to existing BDD package label Apr 5, 2024
@SSoelvsten SSoelvsten mentioned this issue Apr 5, 2024
4 tasks
@nhusung
Copy link
Contributor

nhusung commented Apr 5, 2024

I think this only is possible for CUDD. As I read it, Sylvan implements MTBDDs with complement edges:

https://github.com/trolando/sylvan/blob/77e8e6f02fdac0ab079c8d79f008812bafd1a3a7/src/sylvan_mtbdd_int.h#L40-L66

@SSoelvsten
Copy link
Owner Author

I asked Tom, and he confirmed one can do it with Integer leaves 0 and 1 rather than the Boolean false and true.

@SSoelvsten SSoelvsten changed the title Add BDD Variants for CUDD and Sylvan CUDD, Sylvan : Add BDD Variants Oct 2, 2024
nhusung added a commit to nhusung/bdd-benchmark that referenced this issue Oct 2, 2024
nhusung added a commit to nhusung/bdd-benchmark that referenced this issue Oct 3, 2024
nhusung added a commit to nhusung/bdd-benchmark that referenced this issue Oct 3, 2024
SSoelvsten pushed a commit that referenced this issue Oct 3, 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
Projects
None yet
Development

No branches or pull requests

2 participants