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

Mr Solver Widening #1600

Merged
merged 5 commits into from
Mar 1, 2022
Merged

Mr Solver Widening #1600

merged 5 commits into from
Mar 1, 2022

Conversation

eddywestbrook
Copy link
Contributor

This PR finishes adding support for widening to MR Solver, which is a process that iteratively generalizes the coinductive hypotheses used in proving one recursive function refines another

Eddy Westbrook added 2 commits February 28, 2022 16:40
…g order; fixed generalizeCoIndHyp, which was not generalizing the arg_spec itself that was being generalized; added FunNames to and a PrettyInCtx instance for CoIndHyp
@eddywestbrook eddywestbrook requested a review from m-yac March 1, 2022 19:01
@m-yac m-yac force-pushed the mr-solver/widening branch from 6aeff85 to 1f4ebc2 Compare March 1, 2022 19:56
Copy link
Contributor

@m-yac m-yac left a comment

Choose a reason for hiding this comment

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

Looks great!

@m-yac m-yac added subsystem: MRSolver Issues related to the Mr. Solver monadic-recursive solver in Heapster PR: ready to merge Magic flag for pull requests to ask Mergify to merge given an approval and a successful CI run and removed PR: ready to merge Magic flag for pull requests to ask Mergify to merge given an approval and a successful CI run labels Mar 1, 2022
Eddy Westbrook added 2 commits March 1, 2022 12:40
…he previous commit; also reorganized some of the coinductive hypothesis code in Solver.hs
@m-yac m-yac added the PR: ready to merge Magic flag for pull requests to ask Mergify to merge given an approval and a successful CI run label Mar 1, 2022
@mergify mergify bot merged commit f1d69a0 into master Mar 1, 2022
@mergify mergify bot deleted the mr-solver/widening branch March 1, 2022 23:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
PR: ready to merge Magic flag for pull requests to ask Mergify to merge given an approval and a successful CI run subsystem: MRSolver Issues related to the Mr. Solver monadic-recursive solver in Heapster
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants