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

Relaxing equiv #2

Open
alxest opened this issue Nov 23, 2020 · 2 comments
Open

Relaxing equiv #2

alxest opened this issue Nov 23, 2020 · 2 comments

Comments

@alxest
Copy link
Collaborator

alxest commented Nov 23, 2020

df29abd
It turns out the proof becomes quite annoying; let's do this when it is definitely needed.

@alxest
Copy link
Collaborator Author

alxest commented Nov 23, 2020

The use case I had in my mind:
I would like to understand Sk.t as a resource, whose type is list ident but morally it means just a set.
If we define add := app, commutativity/associativity doesn't hold.

Workaround:
(1) use sort after add in order to get one canonical form (?)
(2) use multiset (ident -> nat) instead of list ident

@alxest
Copy link
Collaborator Author

alxest commented Nov 23, 2020

I think (2) approach won't work.
I want load_mem, load_skenv to be functions, so that we can execute it, and with (2) we can't.

Let's not bother making Sk.t as a resource; unless there is concrete advantage.

petrosyh pushed a commit to petrosyh/CCR that referenced this issue Dec 13, 2023
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

1 participant