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

[Civl] Paxos proof depends on unchecked assumption #949

Open
shazqadeer opened this issue Sep 20, 2024 · 1 comment
Open

[Civl] Paxos proof depends on unchecked assumption #949

shazqadeer opened this issue Sep 20, 2024 · 1 comment

Comments

@shazqadeer
Copy link
Contributor

shazqadeer commented Sep 20, 2024

The inductive sequentialization part of the Paxos proof in Civl depends on some assumptions injected into the left-mover checks for the eliminated actions. To justify these assumptions, the following must be checked for each of A_Paxos, A_StartRound, A_Propose, A_Join, A_Vote, and A_Conclude.

  • permissions in inputs do not flow to globals
  • permissions in globals do not flow to inputs of created actions

These conditions are currently not being checked.

@shazqadeer
Copy link
Contributor Author

cc: @NamrathaG , @bkragl

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

No branches or pull requests

1 participant