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

[asl] limit constraint size after explosion #1139

Merged

Conversation

HadrienRenaud
Copy link
Collaborator

@HadrienRenaud HadrienRenaud commented Jan 21, 2025

Before, the explosion of constraint sets (e.g. turn {1..4} into {1, 2, 3, 4} before an operation such as *) was only done on a interval per interval basis, without taking into account the other side of the operations.
We now perform a very simple estimate of how big the constraint set after the operation will be, based on this decide if we want to explode intervals in a constraint set or not.
Currently the limit is fixed at 2^17.

@HadrienRenaud HadrienRenaud force-pushed the asl-fix-stack-overflow-binop branch 5 times, most recently from 8d9b5fb to 5bb7def Compare January 22, 2025 10:45
asllib/StaticOperations.ml Outdated Show resolved Hide resolved
asllib/StaticOperations.ml Outdated Show resolved Hide resolved
asllib/error.ml Outdated Show resolved Hide resolved
asllib/StaticOperations.ml Outdated Show resolved Hide resolved
Copy link
Collaborator

@Roman-Manevich Roman-Manevich left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good to me, modulo some minor comments.

asllib/StaticOperations.ml Outdated Show resolved Hide resolved
asllib/error.ml Outdated Show resolved Hide resolved
@HadrienRenaud HadrienRenaud force-pushed the asl-fix-stack-overflow-binop branch 2 times, most recently from 240fe92 to a5cf0a7 Compare January 24, 2025 16:05
@HadrienRenaud HadrienRenaud force-pushed the asl-fix-stack-overflow-binop branch from a5cf0a7 to 9191fe1 Compare February 3, 2025 13:38
@HadrienRenaud HadrienRenaud marked this pull request as ready for review February 3, 2025 13:40
@HadrienRenaud HadrienRenaud force-pushed the asl-fix-stack-overflow-binop branch from 9191fe1 to 7320b78 Compare February 3, 2025 14:48
@HadrienRenaud HadrienRenaud merged commit 8cea536 into herd:master Feb 3, 2025
2 checks passed
@HadrienRenaud HadrienRenaud deleted the asl-fix-stack-overflow-binop branch February 3, 2025 14:57
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

Successfully merging this pull request may close these issues.

3 participants