-
Notifications
You must be signed in to change notification settings - Fork 76
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
Linear Two Variable Equality Domain Refining Value Domain #1635
base: master
Are you sure you want to change the base?
Conversation
As I've mentioned before, it might be worth looking into using this in the termination categories. I cannot immediately name SV-COMP termination tasks where we thought equalities between program variables and our loop counters would be useful, but it shouldn't be too hard to construct or find small examples from sv-benchmarks that we cannot handle. Our SV-COMP autotuner uses Apron polyhedra, so maybe it's not properly benefiting from these 2-variable things. That's also worth checking out. |
In this PR, lin2vareq interprets inequality guards as opportunities to refine value domains beyond the syntactical obvious intersection with bounds. Check the following example:
Invariants A and B can assumed to hold due to assignments a and b establishing relations. Both invariants can not be tracked via value analysis.