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

More Heapster lifetime debugging #1509

Merged
merged 9 commits into from
Nov 15, 2021
Merged

Conversation

eddywestbrook
Copy link
Contributor

This PR fixes two issues in Heapster that relate to lifetimes:

  1. Fixed a bug in the SImpl_SplitLifetime rule, which was adding LOwnedPerms in the wrong order, leading to a translation error in type-checking proofs that split lifetimes; and
  2. Changed solveForPermListImplBlock to require a known range for the block on the right-hand side, so that bvDeleteRanges works correctly.

In addition, this PR also made the pretty-printer for bv expressions nicer, by converting constants to signed instead of unsigned integers and not printing the +0 at the end for a 0 constant portion, and added tracing for proving lowned permissions that prints out the needed permissions before the implication prover tries to prove them.

Eddy Westbrook added 5 commits November 12, 2021 09:57
…ants to signed instead of unsigned integers and not printing the +0 at the end for a 0 constant portion; also added tracing for proving lowned permissions that prints out the needed permissions before the implication prover tries to prove them
…ock on the right-hand side, so that bvDeleteRanges works correctly
@eddywestbrook eddywestbrook requested a review from m-yac November 13, 2021 00:56
@eddywestbrook eddywestbrook added the subsystem: heapster Issues specifically related to memory verification using Heapster label Nov 15, 2021
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.

LGTM

@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 Nov 15, 2021
@mergify mergify bot merged commit 65abf7c into master Nov 15, 2021
@mergify mergify bot deleted the heapster/more-lifetime-debugging branch November 15, 2021 21:24
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: heapster Issues specifically related to memory verification using Heapster
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants