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

Show and Arbitrary for Function Types? #341

Open
ana-brendel opened this issue Oct 28, 2023 · 1 comment
Open

Show and Arbitrary for Function Types? #341

ana-brendel opened this issue Oct 28, 2023 · 1 comment

Comments

@ana-brendel
Copy link

Considering the type:
Definition total_map (A:Type) := nat -> A.

Assuming that as a default, we let A be nat. Is there any support for "showing" an instance of this type? I can imagine that to prove decidability you could define equality as f1 = f2 <-> forall n, f1 n = f2 n and the this would easy to prove decidability for because nat is decidable. Similar for a generator, we could just generate nats and populate the function. But, I am not sure if it is possible to show an instance of a total_map. Is it? Or is there some support for it?

@liyishuai
Copy link
Collaborator

#64 (comment)
@lemonidas @Lysxia Maybe worth adding an example for CoArbitrary?

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

No branches or pull requests

2 participants