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

fix: CURP TLA+ quorum size calculation & property check #418

Merged
merged 1 commit into from
Aug 21, 2023
Merged

fix: CURP TLA+ quorum size calculation & property check #418

merged 1 commit into from
Aug 21, 2023

Conversation

EAimTY
Copy link
Contributor

@EAimTY EAimTY commented Aug 19, 2023

The previous TLA+ specification of CURP had several issues:

  1. The method for calculating the quorum size was incorrect
  2. In the stability property check, the preservation of order among incommutable commands was not verified

The first problem is fixed by calculating quorum size using the maximum number of faulty participants f.

To solve the second problem, the detailed messaging abstraction between server and client is removed in favor of a much simpler system-wide consensus decision abstraction. The client-side details are omitted since they are not the main focus of this model.

@codecov
Copy link

codecov bot commented Aug 19, 2023

Codecov Report

Patch and project coverage have no change.

Comparison is base (d37bc50) 54.10% compared to head (591c1b7) 54.10%.

Additional details and impacted files
@@           Coverage Diff           @@
##           master     #418   +/-   ##
=======================================
  Coverage   54.10%   54.10%           
=======================================
  Files         101      101           
  Lines       16251    16251           
  Branches    16251    16251           
=======================================
  Hits         8793     8793           
  Misses       6930     6930           
  Partials      528      528           

see 1 file with indirect coverage changes

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Phoenix500526
Phoenix500526 previously approved these changes Aug 20, 2023
Copy link
Collaborator

@Phoenix500526 Phoenix500526 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please add signed-off information in your commit

Signed-off-by: EAimTY <EAimTY@users.noreply.github.com>
@Phoenix500526 Phoenix500526 merged commit fadc656 into xline-kv:master Aug 21, 2023
17 checks passed
@Phoenix500526 Phoenix500526 added the bug Something isn't working label Nov 18, 2023
@Phoenix500526 Phoenix500526 added this to the v0.6.0 milestone Nov 18, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants