Skip to content

Reasoning syntax doesn't produce the expected result for relations which aren't strictly left unital #1369

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

Open
VojtechStep opened this issue Mar 17, 2025 · 0 comments
Labels
bug Something isn't working foundation

Comments

@VojtechStep
Copy link
Collaborator

Equational reasoning works as advertised: equational-reasoning x = y by p computes to p, but it relies on refl being a strict left unit with respect to path composition, since the syntax expands to refl ∙ p.

This doesn't work anymore for e.g. equivalence reasoning, where equivalence-reasoning X ≃ Y by e computes to e ∘e id-equiv, not e as claimed.

The way this reasoning syntax currently works is that there's an X-reasoning_ operator which binds strongly and creates the left unit, and then the steps apply transitivity. I believe it can be reimplemented so that the steps bind strongly, and then X-reasoning_ would be the identity, but that's just speculation at this point.

@VojtechStep VojtechStep added bug Something isn't working foundation labels Mar 17, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working foundation
Projects
None yet
Development

No branches or pull requests

1 participant