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

Remove guarantees on node ordering from Bdd representation. #26

Open
daemontus opened this issue Sep 1, 2021 · 0 comments
Open

Remove guarantees on node ordering from Bdd representation. #26

daemontus opened this issue Sep 1, 2021 · 0 comments
Labels
enhancement New feature or request
Milestone

Comments

@daemontus
Copy link
Member

In some cases, it is much more beneficial to produce Bdd nodes in a non-DFS order (for example #24, but other "custom" operations as well). Therefore in the future we should implement operations in such a way that they do not assume the Bdd to be sorted based on DFS post-order.

The other question is whether we can also lift the requirement of a Bdd being canonical, but that seems to be much harder to do, because some algorithms are easy exactly because Bdd is canonical. So for now, we only want to remove the ordering requirement.

In particular, this requires equivalence checks to be re-implemented, and to audit other algorithms to check whether they don't have a problem with different orderings.

@daemontus daemontus added the enhancement New feature or request label Sep 1, 2021
@daemontus daemontus added this to the 1.0.0 milestone Sep 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant