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

Prove get_step ~> current_state_matches for all subresources of rabbitmq #323

Merged
merged 11 commits into from
Oct 2, 2023

Conversation

euclidgame
Copy link
Contributor

@euclidgame euclidgame commented Sep 29, 2023

This PR also proves the stability. After proving these, the left to do is as follows:

  • Prove that init ~> get_step for all sub resources, which should be straightforward.
  • Combine all subresources and derive the overall current_state_matches state.
  • Put all the invariants in good order.
  • Prove all the invariants.

@marshtompsxd
Copy link
Collaborator

It seems that I forgot to pin Verus version for unit test. I will send a PR to fix it right now

@marshtompsxd
Copy link
Collaborator

You can rebase and push again after #324 is merged

@euclidgame
Copy link
Contributor Author

No worries. Just WIP.

@euclidgame euclidgame force-pushed the proof-property-for-rabbitmq branch from 6ab88fc to 3019382 Compare October 1, 2023 07:46
Signed-off-by: Wenjie Ma <[email protected]>
Signed-off-by: Wenjie Ma <[email protected]>
@euclidgame euclidgame changed the title Prove liveness for rabbitmq Prove create or update ~> current_state_matches for all subresources of rabbitmq Oct 1, 2023
@euclidgame euclidgame changed the title Prove create or update ~> current_state_matches for all subresources of rabbitmq Prove get_step ~> current_state_matches for all subresources of rabbitmq Oct 1, 2023
@euclidgame euclidgame marked this pull request as ready for review October 1, 2023 23:26
Signed-off-by: Wenjie Ma <[email protected]>
@euclidgame
Copy link
Contributor Author

I comment some validation rules to make the proof easier. Maybe recover them later.

@marshtompsxd
Copy link
Collaborator

is this ready to be reviewed?

Signed-off-by: Wenjie Ma <[email protected]>
Signed-off-by: Wenjie Ma <[email protected]>
@euclidgame euclidgame added this pull request to the merge queue Oct 2, 2023
Merged via the queue into main with commit 2627417 Oct 2, 2023
@marshtompsxd marshtompsxd deleted the proof-property-for-rabbitmq branch October 11, 2023 21:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants