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

Have a telescope encoding that accounts for dependencies #9

Open
flupe opened this issue Sep 29, 2022 · 0 comments
Open

Have a telescope encoding that accounts for dependencies #9

flupe opened this issue Sep 29, 2022 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@flupe
Copy link
Owner

flupe commented Sep 29, 2022

Right now our encoding of telescopes is overly dependent. That is, any value in the telescope can appear in any of the types of the rest of the telescope. In fact, provided with a description of a telescope, we have actually no way of knowing whether said value is in fact used or not in the rest.

This is quite unfortunate, as NoConfusion and other constructions, which use homogeneous propositional equality and therefore require some lifting of types to equate values, are made utterly unusable when we have no way of expressing that values are not used. Indeed, for now we have to lift types along equalities over all the values that come before in the telescope, even values that we do not depend on.

This amounts to being able to encode an acyclic graph of dependencies somehow, will post more info later.

@flupe flupe added the enhancement New feature or request label Sep 29, 2022
@flupe flupe self-assigned this Sep 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant