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

Fix unsoundness from relation analysis reading special mutexes as integer variables #1441

Merged
merged 5 commits into from
May 7, 2024

Conversation

sim642
Copy link
Member

@sim642 sim642 commented May 3, 2024

The SplitBranch events from #1343 cause the relation analysis to try to read those special mutexes (like [__VERIFIER_atomic]) as integer variables. But they read as bottom, which causes issues.

This also reveals that relational mutex-meet-atomic needs a similar fix from #1354.

TODO

@sim642 sim642 added bug unsound sv-comp SV-COMP (analyses, results), witnesses relational Relational analyses (Apron, affeq, lin2var) labels May 3, 2024
@sim642 sim642 added this to the SV-COMP 2025 milestone May 3, 2024
@sim642 sim642 self-assigned this May 3, 2024
@sim642 sim642 marked this pull request as ready for review May 6, 2024 07:12
@sim642 sim642 requested a review from michael-schwarz May 7, 2024 06:57
@sim642 sim642 removed their assignment May 7, 2024
@sim642 sim642 merged commit 29db9c2 into master May 7, 2024
21 checks passed
@sim642 sim642 deleted the issue_1140 branch May 7, 2024 07:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug relational Relational analyses (Apron, affeq, lin2var) sv-comp SV-COMP (analyses, results), witnesses unsound
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants