Skip to content

EBMC: tautology checker #1225

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

Merged
merged 1 commit into from
Aug 7, 2025
Merged

EBMC: tautology checker #1225

merged 1 commit into from
Aug 7, 2025

Conversation

kroening
Copy link
Member

@kroening kroening commented Aug 6, 2025

This adds a property tautology check ask the first step to the engine selection.

While it should be rare that this pass proves a property, the fact that it does may suggest that the property is unintentionally vacuous.

@kroening kroening force-pushed the tautology-checker branch 5 times, most recently from 89d57fc to 409dc9c Compare August 6, 2025 20:40
@kroening kroening marked this pull request as ready for review August 6, 2025 20:43
}
}
else
return false;
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Should this be UNREACHABLE?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

No, that's the case where there is a temporal operator, just not one of the ones handled above. I'll restructure the branches.

This adds a property tautology check ask the first step to the engine
selection.

While it should be rare that this pass proves a property, the fact that it
does may suggest that the property is unintentionally vacuous.
@kroening kroening force-pushed the tautology-checker branch from 409dc9c to b5fe0b2 Compare August 7, 2025 16:38
@kroening kroening merged commit 8b6c449 into main Aug 7, 2025
11 checks passed
@kroening kroening deleted the tautology-checker branch August 7, 2025 16:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants