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

Widening tokens for YAML invariant_set entries #1299

Open
sim642 opened this issue Dec 19, 2023 · 0 comments · May be fixed by #1596
Open

Widening tokens for YAML invariant_set entries #1299

sim642 opened this issue Dec 19, 2023 · 0 comments · May be fixed by #1596
Assignees
Labels
bug precision sv-comp SV-COMP (analyses, results), witnesses
Milestone

Comments

@sim642
Copy link
Member

sim642 commented Dec 19, 2023

The move from separate location_invariant and loop_invariant entries to one invariant_set entry in YAML witnesses had an unintended consequence: all invariants from the set are tagged with the same UUID of the entry.

These UUIDs are used as widening tokens that should delay widening. However, since there's just one widening token, only one widening is ever delayed. As opposed to delaying widening of each invariant unassume separately. This may cause significant precision loss in the YAML witness validator.

@sim642 sim642 added bug sv-comp SV-COMP (analyses, results), witnesses precision labels Dec 19, 2023
@sim642 sim642 added this to the SV-COMP 2025 milestone Dec 19, 2023
@sim642 sim642 self-assigned this Dec 19, 2023
@sim642 sim642 linked a pull request Oct 9, 2024 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug precision sv-comp SV-COMP (analyses, results), witnesses
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant