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

[FEATURE REQUEST] Location-based working set for fixpoints #316

Closed
lucaneg opened this issue Aug 9, 2024 · 0 comments · Fixed by #317
Closed

[FEATURE REQUEST] Location-based working set for fixpoints #316

lucaneg opened this issue Aug 9, 2024 · 0 comments · Fixed by #317
Assignees
Labels
‼ priority:p1 Priority planning - level 1 🎊 resolution:resolved Bug or feature resolved - might not have been merged to master yet 🔍 scope:analysis Work regarding abstract domains or fixpoint algorithms 🎆 type:feature New feature or request
Milestone

Comments

@lucaneg
Copy link
Member

lucaneg commented Aug 9, 2024

Description
Sorting nodes to process w.r.t. their location will reduce the time needed to compute fixpoints:

while (x > 0)
    x--;
f(x);

After the while guard is processed both, x-- and f(x) are added to the ws. x-- is analyzed first, and the while guard is placed back into the ws at the beginning. The analysis of f(x) will be deferred until the whole loop stabilizes, and will thus be analyzed only once.

@lucaneg lucaneg added 🎆 type:feature New feature or request ‼ priority:p1 Priority planning - level 1 🔍 scope:analysis Work regarding abstract domains or fixpoint algorithms labels Aug 9, 2024
@lucaneg lucaneg added this to the 0.2 milestone Aug 9, 2024
@lucaneg lucaneg self-assigned this Aug 9, 2024
@lucaneg lucaneg added this to LiSA Aug 9, 2024
@lucaneg lucaneg moved this to Backlog in LiSA Aug 9, 2024
lucaneg added a commit that referenced this issue Aug 9, 2024
@lucaneg lucaneg added the 🎊 resolution:resolved Bug or feature resolved - might not have been merged to master yet label Aug 9, 2024
@lucaneg lucaneg moved this from Backlog to Done in LiSA Aug 9, 2024
@github-project-automation github-project-automation bot moved this from Done to Merged in LiSA Aug 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
‼ priority:p1 Priority planning - level 1 🎊 resolution:resolved Bug or feature resolved - might not have been merged to master yet 🔍 scope:analysis Work regarding abstract domains or fixpoint algorithms 🎆 type:feature New feature or request
Projects
Status: Merged
Development

Successfully merging a pull request may close this issue.

1 participant