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

Add support for mutually recursive functions in Lean #21

Closed
sonmarcho opened this issue Jun 4, 2023 · 1 comment
Closed

Add support for mutually recursive functions in Lean #21

sonmarcho opened this issue Jun 4, 2023 · 1 comment

Comments

@sonmarcho
Copy link
Member

Mutually recursive functions are currently not supported in Lean, because the syntax for the termination_by, decreasing_by clauses in case of mutually recursive functions is not obvious. Once this is done (or we fix this by allowing extrinsic proofs of termination in a fashion similar to what we do in HOL4 now) we will need to reactivate the compilation of the betree.

@sonmarcho
Copy link
Member Author

I added support for partial functions for the Lean backend (see https://github.com/AeneasVerif/aeneas/tree/main/backends/lean/Base/Diverge) so this no longer is an issue.

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

No branches or pull requests

1 participant