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 axioms for finer-grained equational reasoning #98

Open
astump opened this issue Jul 1, 2019 · 1 comment
Open

Add axioms for finer-grained equational reasoning #98

astump opened this issue Jul 1, 2019 · 1 comment

Comments

@astump
Copy link
Contributor

astump commented Jul 1, 2019

Andrew proposes axioms like alpha, which just check equivalence without beta-reduction of two terms (eta-expansion too?); and also a one-step reduction proof.

Chris proposes a directional form of beta, which asserts that the lhs of the equation reduces to something alpha-equivalent to the rhs.

Note that the first group of these need to be added to Cedille Core, too.

Also, we should support the Kleene trick for these.

@amarmaduke amarmaduke removed their assignment Feb 11, 2020
@amarmaduke
Copy link
Member

After discussion in a Cedille Developer meeting we decided that because some of these axioms would require changes to Cedille Core that we're going to shelve it for the time being.

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