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

Induction in the presence of mutually recursive functions #5

Open
Bronsa opened this issue Sep 4, 2019 · 0 comments
Open

Induction in the presence of mutually recursive functions #5

Bronsa opened this issue Sep 4, 2019 · 0 comments

Comments

@Bronsa
Copy link
Member

Bronsa commented Sep 4, 2019

Imandra cannot generally synthesize induction schemes for mutually recursive functions, a lot of of the times in the presence of mutually recursive functions, induction would just never work.

Users can provide induction schemes manually (using a custom functional induction scheme), but usually it's much better (if possible) to write in a style that doesn't require mutual recursion (especially in higher order position)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant