boogie-org / boogie

Boogie
http://research.microsoft.com/en-us/projects/boogie/
MIT License
505 stars 110 forks source link

[Civl] Paxos proof depends on unchecked assumption #949

Open shazqadeer opened 6 hours ago

shazqadeer commented 6 hours ago

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.

shazqadeer commented 6 hours ago

cc: @NamrathaG , @bkragl