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

Success messages with bounds from termination analysis #1577

Open
sim642 opened this issue Sep 26, 2024 · 2 comments · May be fixed by #1580
Open

Success messages with bounds from termination analysis #1577

sim642 opened this issue Sep 26, 2024 · 2 comments · May be fixed by #1580
Assignees
Labels
explainability feature sv-comp SV-COMP (analyses, results), witnesses usability
Milestone

Comments

@sim642
Copy link
Member

sim642 commented Sep 26, 2024

Our race analysis can output "proofs" as success messages with allglobs enabled. This is useful for inspecting why Goblint believes the program to be correct.

We could do something similar for termination analysis: when we manage to prove a loop to be bounded and thus terminate, optionally output a success message with the bound (at least non-relationally, if not relationally). @karoliineh looked at some SV-COMP termination program where termination wasn't obvious because the loop could both increment (by 2) or decrement (by 1) the counter based on some condition.

@karoliineh
Copy link
Member

The SV-COMP task termination-crafted-lit/KroeningSharyginaTsitovichWintersteiger-CAV2010-Fig1.c can be used as a test case when addressing this issue.

@michael-schwarz
Copy link
Member

I think we had such a message at some point but then removed it to be less verbose. One can probably go dig through #1093 to find the commit where it was removed.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
explainability feature sv-comp SV-COMP (analyses, results), witnesses usability
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants