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

Analysis&transform to make region value type match the load/store to access size and alignment #283

Open
ailrst opened this issue Dec 10, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@ailrst
Copy link
Contributor

ailrst commented Dec 10, 2024

When accesses to a region are aligned and always greater than a bitwidth greater than a byte we can increase the value size in the region maps to this width, e.g. we can have a region map bv32[bv64] if we only ever load/store bv32 from the region.

This helps along the CHC solver @aaronbembenek uses for invariant generation, and should also improve the performance in Boogie, as it seems to struggle to reason through the byte concatenation in loads and stores.

The analysis should be possible with a congruence and interval domain after the region transform. Possibly just the sasi domain.

@ailrst ailrst added the enhancement New feature or request label Dec 10, 2024
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