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

Compatibility with Coq PR #7257 fixing the result of a "random" unification heuristic. #965

Conversation

herbelin
Copy link
Contributor

I'm very sorry, but a bug-fix PR, number coq/coq#7257, is causing an incompatibility in UniMath. Indeed, we discovered that some unification heuristic was sensitive to the alphabetic order and a PR has been proposed to use a more stable heuristic. In UniMath's file Algebra/Modules/Core.v, there is indeed an example of a unification problem which is sensitive to the name of some variable. The problem works because a variable is called y but it would not have worked if the variable had been called v because it involves another variable x, and v<x<y alphabetically :(((

We fix the file by giving a more refined pattern to help unification.

…c order.

See Coq PR #7257. Unfortunately, the heuristic was working because a
variable was called y. Would have it been called v, it would not have
worked.

We fix it by giving a more refine pattern to help unification.
@langston-barrett
Copy link
Collaborator

@herbelin Thank you for contributing a fix! It's great that the Coq developers think so much about their users 😄

@benediktahrens benediktahrens merged commit 9453514 into UniMath:master Apr 18, 2018
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

Successfully merging this pull request may close these issues.

None yet

3 participants