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

Avoid using minDFA dimensions unless necessary #498

Closed
zivnevo opened this issue May 1, 2023 · 1 comment
Closed

Avoid using minDFA dimensions unless necessary #498

zivnevo opened this issue May 1, 2023 · 1 comment
Assignees

Comments

@zivnevo
Copy link
Member

zivnevo commented May 1, 2023

Using minDFA incurs performance penalty. We should try to avoid using it, unless necessary.

For example, consider a containment query asking whether the allowed connections of network-config A are contained in those of network-config B. If the allowed connections of B have no minDFA dimensions, there is no point in considering these dimensions when computing the allowed connections of A (because they can only refine the set of allowed connections).

We should probably have a flag to control whether or not to compute minDFA dimensions, and so we need to do it lazely, and store the results separately. Hence, this issue depends on #496.

@tanyaveksler tanyaveksler self-assigned this Aug 15, 2023
@zivnevo
Copy link
Member Author

zivnevo commented Aug 14, 2024

Moved to NP-Guard repo. See here

@zivnevo zivnevo closed this as not planned Won't fix, can't repro, duplicate, stale Aug 14, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants