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

Unification ends in a stack overflow #18965

Open
yannl35133 opened this issue Apr 22, 2024 · 0 comments · May be fixed by #18966
Open

Unification ends in a stack overflow #18965

yannl35133 opened this issue Apr 22, 2024 · 0 comments · May be fixed by #18966
Labels
kind: bug An error, flaw, fault or unintended behaviour.

Comments

@yannl35133
Copy link
Contributor

Description of the problem

An instance of unification in a Check ends in a stack overflow.
This may be a duplicate of another bug, but for this instance at least, I traced the issue to a call trying to unify ?A with id ?B@{A := ?A} where the occurrence checker doesn't catch the recursive occurrence.

Small Coq file to reproduce the bug

Check (fun (A := ?[A]) (f : A -> id ?[B]) => tt) (fun t => t).

Version of Coq where this bug occurs

8.19.1, master (88a27ca809)

Last version of Coq where the bug did not occur

No response

@yannl35133 yannl35133 added kind: bug An error, flaw, fault or unintended behaviour. needs: triage The validity of this issue needs to be checked, or the issue itself updated. labels Apr 22, 2024
@yannl35133 yannl35133 linked a pull request Apr 22, 2024 that will close this issue
@SkySkimmer SkySkimmer removed the needs: triage The validity of this issue needs to be checked, or the issue itself updated. label May 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: bug An error, flaw, fault or unintended behaviour.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants