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

Improve speed of polyvec_add() proof. #368

Merged
merged 1 commit into from
Nov 12, 2024
Merged

Conversation

rod-chapman
Copy link
Contributor

Fixes #362

Removes detailed ENSURES clause for polyvec_add()
since this is not required for proof of type-safety of calling units.

Proof time improves from 11minutes to 1 minute on MacBook Pro using Z3.
Tried Bitwuzla but was slower.

All tests OK
lint OK

@rod-chapman rod-chapman force-pushed the speedup_polyvec_add_proof branch from c1419ba to 27d5a17 Compare November 8, 2024 11:56
@hanno-becker hanno-becker force-pushed the speedup_polyvec_add_proof branch from 27d5a17 to c1f4db1 Compare November 8, 2024 13:43
@hanno-becker
Copy link
Contributor

@rod-chapman Something is off here. Sometimes the CI succeeds, but just now I stopped it after 5h of spinning.

@hanno-becker hanno-becker force-pushed the speedup_polyvec_add_proof branch 3 times, most recently from 0bfeffd to b53f1f0 Compare November 12, 2024 09:22
@hanno-becker hanno-becker force-pushed the speedup_polyvec_add_proof branch from b53f1f0 to 053a09f Compare November 12, 2024 10:09
Removes detailed ENSURES clause for polyvec_add()
since this is not required for proof of type-safety
of calling units.

Add comment explaining why a strong ENSURES
clause on polyvec_add() is NOT required
for proof of type-safety.

Signed-off-by: Rod Chapman <[email protected]>
@hanno-becker hanno-becker force-pushed the speedup_polyvec_add_proof branch from 053a09f to 6b80fb4 Compare November 12, 2024 17:12
@hanno-becker hanno-becker merged commit f0159a8 into main Nov 12, 2024
33 checks passed
@hanno-becker hanno-becker deleted the speedup_polyvec_add_proof branch November 12, 2024 17:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

CBMC: Speed up proof of polyvec_add
2 participants