Skip to content
This repository has been archived by the owner on May 20, 2018. It is now read-only.

Typechecking fails for eliminations of values of computed types #187

Open
robrix opened this issue Dec 25, 2015 · 0 comments
Open

Typechecking fails for eliminations of values of computed types #187

robrix opened this issue Dec 25, 2015 · 0 comments
Labels

Comments

@robrix
Copy link
Contributor

robrix commented Dec 25, 2015

For example, the Branches function in #172 computes a type as either a (right-nested) Pair or Unit (terminating the list). But if we take a value of that type and try to eliminate it by use of first, it won’t work; there’s no way for definitional equality to reduce the call to Branches to determine the actual type.

We might be able to work around this by the addition of eliminators specific to values typed by Branches, but in general it appears that our definitional equality isn’t strong enough.

@robrix robrix added the bug label Dec 25, 2015
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
Projects
None yet
Development

No branches or pull requests

1 participant