Skip to content

Auto infer fixpoints #47

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.

Sign up for GitHub

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

Jump to bottom
Merged
merged 11 commits into from
Jun 13, 2023
Merged

Auto infer fixpoints #47

merged 11 commits into from
Jun 13, 2023

Conversation

QuarticCat
Copy link
Collaborator

An experimental implementation. Currently, it has some problems:

  • No error handling (will complete soon, maybe next PR)
  • May generate extra fixpoint marks. For example, it will mark sexprs in our example.pag as a fixpoint, creating a redundant nested fixpoint node. I haven't come up with a clear solution.

Fixes #46

SchrodingerZhu
SchrodingerZhu approved these changes Jun 13, 2023
View reviewed changes
Copy link
Owner

@SchrodingerZhu SchrodingerZhu left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

No further concerns on my side except what you have already mentioned. Let's merge this before it goes too huge. Nice job!

@QuarticCat QuarticCat merged commit 87948c5 into main Jun 13, 2023
@QuarticCat QuarticCat deleted the qc-revise branch June 13, 2023 15:23
@QuarticCat QuarticCat mentioned this pull request Jun 14, 2023
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@SchrodingerZhu SchrodingerZhu SchrodingerZhu approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Infinite normalization for transitive references between μ rules
2 participants
@QuarticCat @SchrodingerZhu