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

Add support for irrelevant arguments and/or Prop #33

Open
4 tasks
jespercockx opened this issue Aug 1, 2024 · 0 comments
Open
4 tasks

Add support for irrelevant arguments and/or Prop #33

jespercockx opened this issue Aug 1, 2024 · 0 comments

Comments

@jespercockx
Copy link
Owner

It shouldn't be too hard to add support for irrelevance to the current system. The question is whether we want to have support for both kinds of definitional irrelevance in Agda, or if we can get away with just implementing Prop and desugaring irrelevant arguments to it. Either way, it seems like a good idea to add support for Prop first:

  • Add the Prop sort to the syntax
  • Update the typing rules for universes and pi types to include the cases for Prop
  • Update the typing rule for case expressions to disallow casing on Prop unless the motive is in Prop itself
  • Update the conversion checker to take irrelevance into account (either making it type-directed, or adding irrelevance markers to the term syntax).
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