[Test Generation] Reduce memory footprint by reusing the same Boogie program for multiple test generation queries #4530
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
|
I think this looks good. I'll give it a full review once boogie-org/boogie#780 is merged and released, since this PR will have to be updated to take advantage of that release. |
|
Thank you, Aaron! Could you create a new Boogie release, so that I can update this PR? |
|
I'll put the release out as soon as boogie-org/boogie#783 is merged to bump the version number. |
atomb
approved these changes
Sep 14, 2023
TaBo2410
added a commit
that referenced
this pull request
Sep 20, 2023
…iment-trsplitexpr * commit '86840e6b14386c1e88480854dd8ce64ad17cb2ff': Map eq range (#4567) Fix: Declarations with {:only} ensure that other declarations aren't displayed as verified in the gutter icons (#4433) Fix caching of export declarations (#4556) Do not return exceptions when doing hover in a program with parse errors (#4557) Proof dependency warnings (#4542) [Test Generation] Reduce memory footprint by reusing the same Boogie program for multiple test generation queries (#4530) Fix a variety of bugs in Rust backend based on ESDK testing (#4538) Checker for .Values and .Items on maps (#4551) feat: Allow more assumptions in library backend (#4545) feat: Attributes on reads clauses (#4554) Fix gutter icons fields (#4549) Report errors that occur in the project file, in the IDE as well (#4539) Switch to ubuntu-20.04 for the refman build (#4555)
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
In draft stage because boogie-org/boogie/pull/780 should be merged first.
This PR reduces the memory footprint / running time of test generation by reusing the same in-memory representation of a Boogie program. Previously, Dafny would have to copy the entire Boogie program to a string and parse/resolve/typecheck it again for every new test Dafny generates. With some minor changes to Boogie, this deep-copy procedure is no longer necessary in Block and InlinedBlock modes (but still necessary for Path-based test generation - this is something I will have to work next)
By submitting this pull request, I confirm that my contribution is made under the terms of the MIT license.