Skip to content

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

Merged
sim642 merged 5 commits intomasterfrom
issue_1140
May 7, 2024
Merged

Fix unsoundness from relation analysis reading special mutexes as integer variables#1441
sim642 merged 5 commits intomasterfrom
issue_1140

Conversation

@sim642
Copy link
Copy Markdown
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
@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