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

Refine using YAML violation witnesses #1567

Open
sim642 opened this issue Sep 10, 2024 · 0 comments
Open

Refine using YAML violation witnesses #1567

sim642 opened this issue Sep 10, 2024 · 0 comments
Labels
feature precision sv-comp SV-COMP (analyses, results), witnesses

Comments

@sim642
Copy link
Member

sim642 commented Sep 10, 2024

This is an extension of #1301, which #1512 implemented on a primitive level where the contents of the violation sequence aren't used at all.

It should be possible to interpret the violation sequence and refine our analysis accordingly. We should be able to kill some paths or refine some values based on that, a la (linear) observer automaton.
That would be more likely to reject some violation witnesses whose verdict might be correct, but the counterexample is obviously wrong.

Despite the YAML format trying to be less tied to internal representations, one big obstacle for us might be branching since CIL transformations introduce more conditionals. If we count branches incorrectly, we can become unsound. GraphML witness generation tried to do some un-CIL transformations, but those are probably incomplete.

@sim642 sim642 added feature sv-comp SV-COMP (analyses, results), witnesses precision labels Sep 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature precision sv-comp SV-COMP (analyses, results), witnesses
Projects
None yet
Development

No branches or pull requests

1 participant