Skip to content

Switch to widen which doesn't require leq on arguments - #2081

Draft
sim642 wants to merge 5 commits into
masterfrom
widen-no-leq
Draft

Switch to widen which doesn't require leq on arguments#2081
sim642 wants to merge 5 commits into
masterfrom
widen-no-leq

Conversation

@sim642

@sim642 sim642 commented Jul 24, 2026

Copy link
Copy Markdown
Member

Arguments for this approach are given here: https://link.springer.com/chapter/10.1007/978-981-19-9601-6_4.

This currently just pushes the join down into the domains, so it currently doesn't achieve much.
The goal would be to avoid all such intermediate joins when they're actually not needed and only have the necessary ones in "leaf" domains.

This should improve performance on large programs like rsync: #1967 (comment).

TODO

  • widen_with_fct
  • smart_widen
  • sv-benchmarks
  • rsync

@sim642 sim642 self-assigned this Jul 24, 2026
@sim642 sim642 added cleanup Refactoring, clean-up performance Analysis time, memory usage labels Jul 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

cleanup Refactoring, clean-up performance Analysis time, memory usage

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant