Skip to content
Open
Changes from 3 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 5 additions & 0 deletions docs/requirements.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,3 +5,8 @@ The goal of this work is to agree on an interoperable consensus protocol that me
* MUST guarantee timely finality;
* MUST guarantee all of the requirements listed here when operating in eventually synchronous network
* SHOULD have a specification sufficient to enable implemetation without having to refer to someone else's code;
* The consensus algorithm MUST support the following safety and liveness properties
- Agreement — Two different processes MUST decide the same block (no two processes decide different blocks).
Copy link
Contributor

Choose a reason for hiding this comment

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

I suggest changing it with:
Any two honest processes MUST decide the same block (no two honest processes decide different blocks)

Copy link
Author

Choose a reason for hiding this comment

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

agreed

- Validity — If a process decides on a block, then that block must have been proposed by some process. Secondly the proposal itself must be a valid block.
Copy link
Contributor

@saltiniroberto saltiniroberto Nov 19, 2019

Choose a reason for hiding this comment

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

If an honest process ...

Copy link
Author

Choose a reason for hiding this comment

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

agreed

- Integrity — A process MUST only decide for a block at most once (in a round)
Copy link
Contributor

Choose a reason for hiding this comment

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

An honest process ...

Copy link
Author

Choose a reason for hiding this comment

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

agreed

- Termination — Each honest process MUST eventualy decide (ensuring progress)
Copy link
Contributor

Choose a reason for hiding this comment

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

Any honest process ...

Copy link
Author

Choose a reason for hiding this comment

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

agreed