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

Collection types in Stainless should be inductive #1457

Open
vkuncak opened this issue Oct 28, 2023 · 0 comments
Open

Collection types in Stainless should be inductive #1457

vkuncak opened this issue Oct 28, 2023 · 0 comments
Labels

Comments

@vkuncak
Copy link
Collaborator

vkuncak commented Oct 28, 2023

Collections should be backed by lists or similar structures.

Example of some discussion of this for arrays: #1281

It should in particular also apply to maps (which we should clarify if they are finite!) and sets.

The benefit is that we can use induction whenever the solvers are not behaving like we want (performance or limitations of their first-order axiomatization).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant