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

Inference binds to explicit identifiers and no occurs check for Nats #17

Open
bastian-koepcke opened this issue Apr 23, 2023 · 0 comments
Labels
bug Something isn't working

Comments

@bastian-koepcke
Copy link
Member

In the inference, the cases for when we bind a value to an identifier are unclear.

It is possible that we bind a value to an explicit identifier. This is generally not possible as long as the identifier is not constraint to that value. Instead throw an error.

Related to that is the problem that there is no occurs check for Nats:

  • a nat may be equal to an expression that contains itself such as n = n/1
  • when substituting n for n/1 there may be a large or unlimitted recursion

Solution: check the constraints/equalities, but do not substitute

@bastian-koepcke bastian-koepcke added the bug Something isn't working label Apr 23, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant