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

[Boogie Backend] Add an unbounded array API #2955

Merged

Conversation

zhassan-aws
Copy link
Contributor

This PR adds an API for creating arrays with non-deterministic content and length. The array is implemented as a Boogie datatype with a data field (a Boogie map), and a length field (a bitvector).

The PR also adds a test that demonstrates how the API can be used for performing unbounded verification.

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 and MIT licenses.

@zhassan-aws zhassan-aws requested a review from a team as a code owner December 19, 2023 00:26
@github-actions github-actions bot added the Z-BenchCI Tag a PR to run benchmark CI label Dec 19, 2023
@zhassan-aws zhassan-aws merged commit e3bb3c5 into model-checking:features/boogie Dec 19, 2023
19 of 20 checks passed
@zhassan-aws zhassan-aws deleted the unbounded-array3 branch December 19, 2023 01:49
@zhassan-aws zhassan-aws restored the unbounded-array3 branch December 19, 2023 01:49
@zhassan-aws zhassan-aws deleted the unbounded-array3 branch December 19, 2023 01:49
zhassan-aws added a commit that referenced this pull request Dec 19, 2023
This PR adds an API for creating arrays with non-deterministic content
and length. The array is implemented as a Boogie datatype with a data
field (a Boogie map), and a length field (a bitvector).

The PR also adds a test that demonstrates how the API can be used for
performing unbounded verification.

By submitting this pull request, I confirm that my contribution is made
under the terms of the Apache 2.0 and MIT licenses.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Z-BenchCI Tag a PR to run benchmark CI
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant