Skip to content

Commit

Permalink
moving other bounds into mc
Browse files Browse the repository at this point in the history
  • Loading branch information
heidihoward committed Jul 22, 2024
1 parent a6f4d70 commit 0bb3a53
Show file tree
Hide file tree
Showing 3 changed files with 10 additions and 3 deletions.
2 changes: 2 additions & 0 deletions MCpbft.cfg
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,8 @@ CONSTANTS
R <- MC_R
ByzR <- MC_ByzR
PRIMARY <- MC_PRIMARY
Tstamps <- MC_Tstamp
Views <- MC_Views
\* R0 = R0
\* R1 = R1
\* R2 = R2
Expand Down
4 changes: 4 additions & 0 deletions MCpbft.tla
Original file line number Diff line number Diff line change
Expand Up @@ -14,4 +14,8 @@ MC_ByzR == {"R2"}

MC_PRIMARY == "R0"

MC_Tstamps == 1..2

MC_Views == {0}

====
7 changes: 4 additions & 3 deletions pbft.tla
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,6 @@ EXTENDS Integers, FiniteSets, TLC

\* This iteration of the specification is significantly simplified from the original paper.
\* We make the following simplifying assumptions:
\* - Always 4 nodes
\* - no view changes, 1 fixed primary (node R1)
\* - no byzantine primaries
\* - no liveness properties
Expand All @@ -32,6 +31,7 @@ ASSUME N = 3*F + 1
CONSTANT
\* @type: Str;
PRIMARY

ASSUME PRIMARY \in R

\* Don't include the primary in the symmetry set
Expand All @@ -41,19 +41,20 @@ Symmetry == Permutations(R \ {PRIMARY})
CONSTANT
\* @type: Set(Str);
ByzR

ASSUME ByzR \subseteq R

\* Set of all request timestamps
\* We use just natural numbers as there's a single client
Tstamps == 1..2
Tstamps == Nat

\* Bounding sequence numbers to the total number of requests
SeqNums == Tstamps

\* Our dummy app will return the request sequence number
Results == SeqNums

Views == {0}
Views == Nat

\* Digest takes a client request and returns a unique identifier
\* Since we are assuming timestamps are unique, we can use them as the digest
Expand Down

0 comments on commit 0bb3a53

Please sign in to comment.