Added model for Folklore Reliable Broadcast

Signed-off-by: Andrew Helwer <[email protected]>
tlaplus · Jan 23, 2024 · 153ebcd · 153ebcd
1 parent 36256b4
commit 153ebcd
Show file tree

Hide file tree

Showing 4 changed files with 29 additions and 2 deletions.
diff --git a/README.md b/README.md
@@ -66,7 +66,7 @@ Here is a list of specs included in this repository, with links to the relevant
 | [The Readers-Writers Problem](specifications/ReadersWriters)                                        | Isaac DeFrain                              |          |             |         |     ✔     |          |
 | [Einstein's Riddle](specifications/EinsteinRiddle)                                                  | Isaac DeFrain                              |          |             |         |     ✔     |          |
 | [Asynchronous Byzantine Consensus](specifications/aba-asyn-byz)                                     | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |     ✔     |          |
-| [Folklore Reliable Broadcast](specifications/bcastFolklore)                                         | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |           |          |
+| [Folklore Reliable Broadcast](specifications/bcastFolklore)                                         | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |     ✔     |          |
 | [The Bosco Byzantine Consensus Algorithm](specifications/bosco)                                     | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |           |          |
 | [Consensus in One Communication Step](specifications/c1cs)                                          | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |           |          |
 | [Condition-Based Consensus](specifications/cbc_max)                                                 | Thanh Hai Tran, Igor Konnov, Josef Widder  |          |             |         |           |          |

diff --git a/manifest.json b/manifest.json
@@ -2872,7 +2872,18 @@
           "communityDependencies": [],
           "tlaLanguageVersion": 2,
           "features": [],
-          "models": []
+          "models": [
+            {
+              "path": "specifications/bcastFolklore/bcastFolklore.cfg",
+              "runtime": "00:30:00",
+              "size": "large",
+              "mode": "exhaustive search",
+              "features": [
+                "liveness"
+              ],
+              "result": "success"
+            }
+          ]
         }
       ]
     },

diff --git a/specifications/aba-asyn-byz/aba_asyn_byz.cfg b/specifications/aba-asyn-byz/aba_asyn_byz.cfg
@@ -0,0 +1,8 @@
+CONSTANTS
+  N = 4
+  T = 1
+  F = 1
+INVARIANTS TypeOK
+PROPERTIES Unforg_Ltl Corr_Ltl Agreement_Ltl
+SPECIFICATION Spec
+
diff --git a/specifications/bcastFolklore/bcastFolklore.cfg b/specifications/bcastFolklore/bcastFolklore.cfg
@@ -0,0 +1,8 @@
+CONSTANTS
+  N = 4
+  T = 1
+  F = 1
+INVARIANTS TypeOK
+PROPERTIES UnforgLtl CorrLtl RelayLtl ReliableChan
+SPECIFICATION Spec
+