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

Engine: F*: fix #677 by always extracting implicit types #679

Merged
merged 6 commits into from
May 22, 2024

Conversation

W95Psp
Copy link
Collaborator

@W95Psp W95Psp commented May 16, 2024

This PR fixes issue #677, which describes the problem in more lengths.

This will break heavily Kyber, so I will push a companion PR on libcrux.

Fixes #677

W95Psp added a commit to cryspen/libcrux that referenced this pull request May 16, 2024
W95Psp added a commit to cryspen/libcrux that referenced this pull request May 16, 2024
W95Psp added a commit to cryspen/libcrux that referenced this pull request May 16, 2024
@W95Psp W95Psp force-pushed the fix-667-explicits-types branch from 2fb251e to 59ea525 Compare May 16, 2024 15:17
franziskuskiefer added a commit to cryspen/libcrux that referenced this pull request May 17, 2024
W95Psp added 3 commits May 22, 2024 11:03
Since we are now printing types explicitely, the F* library has no more freedom in term of implicits.

For example, operations on vectors always take two implicits: the type
of the items held by the vector, but also the type of the
allocator. In F*, we don't care about the allocator, thus, we model
any allocator with unit. In this setting, taking an implicit allocator
each time we take a vector is useless in F*. But now, the extraction gives (as an implicit) the allocator, so we need to expect an allocator.
@W95Psp W95Psp force-pushed the fix-667-explicits-types branch from 00e9cd8 to ecc3a12 Compare May 22, 2024 09:04
@W95Psp W95Psp added this pull request to the merge queue May 22, 2024
Merged via the queue into main with commit 9da5c6c May 22, 2024
13 checks passed
@W95Psp W95Psp deleted the fix-667-explicits-types branch May 22, 2024 09:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Status: Done
Development

Successfully merging this pull request may close these issues.

F*: unconstrainted types cannot be inferred
2 participants